引用本文: | 戴艺,孙志刚,苏金树,等.基于分布式转发交换的并行路由器关键技术研究.[J].国防科技大学学报,2008,30(3):53-58.[点击复制] |
DAI Yi,SUN Zhigang,SU Jinshu,et al.Research of Key Techniques for Parallel Router Based on Distributed Forwarding and Switching[J].Journal of National University of Defense Technology,2008,30(3):53-58[点击复制] |
|
|
|
本文已被:浏览 7058次 下载 5882次 |
基于分布式转发交换的并行路由器关键技术研究 |
戴艺, 孙志刚, 苏金树, 管剑波 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
随着Internet链路速率和IP前缀数目的不断增长,对路由器的转发和交换能力提出了更高的要求。提出一种基于分布式转发交换的并行路由器体系结构,采用多个低速的能够独立转发和交换报文的功能部件构成多级流水线,以流水的方式执行报文转发和交换。对该结构实现关键技术——基于子树映射的IP流水查找机制进行了深入的研究,提出了相应的解决方案,并指出了下一步的研究方向和思路。 |
关键词: 并行路由器体系结构 路由表分解 基于子树的IP查找 |
DOI: |
投稿日期:2007-12-20 |
基金项目:国家自然科学基金资助项目(90604006) |
|
Research of Key Techniques for Parallel Router Based on Distributed Forwarding and Switching |
DAI Yi, SUN Zhigang, SU Jinshu, GUAN Jianbo |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Continuing growth in link speeds and the number of advertised IP prefixes places increasing demands on the performance of Internet routers. In view of this fact, a parallel router architecture based on partial forwarding and pipelining switching is proposed. The architecture consists of multi-stage, lower speed nodes performing IP-lookups and switching independently, thus IP-lookups and switching for multiple packets have been pipelined. We investigate the key technologies of this architecture including the logical mapping from subtries to function components as well as the pipelining IP-lookup mechanism based on subtrie. Finally, future directions and possible open problems are discussed. |
Keywords: parallel router architecture partition of routing table IP-lookup based on subtrie |
|
|
|
|
|