BGP协议的并行处理技术与关键算法研究

Internet规模的迅速扩张，造成域间路由标准的BGP协议在实现复杂性、协议处理性能和规模可扩展性等方面面临挑战，严重地影响了整个Internet基础设施的可用性。而传统BGP协议的处理模型和实现技术仍然沿用单进程或者单线程的串行实现方式，无法充分利用集群路由器和多核处理器提供的分布式计算资源，因此需要研究面向分布式计算环境的并行BGP协议实现技术。本项目基于多核处理器与大规模集群路由器体系结构特点，重点针对BGP路由协议，突破传统的BGP协议串行实现模型，针对BGP协议的分布式并行处理模型和关键算法展开研究；基于理论研究成果，设计并实现一个全分布并行BGP协议原型系统。本项目的研究成果将成为路由协议并行化处理的推动技术，将大大提高核心路由器BGP协议模块的工作效率，具有重大的现实意义和广阔的应用前景，并有望为我国在互联网领域掌握具有自主知识产权的核心专利做出积极贡献。