分布式路由器中的路由管理模型  被引量:5

Routing management model in distributed routers

在线阅读下载全文

作  者:梁志勇[1] 徐恪[1] 吴建平[1] 徐明伟[1] 

机构地区:[1]清华大学计算机科学与技术系,北京100084

出  处:《清华大学学报(自然科学版)》2003年第4期503-506,共4页Journal of Tsinghua University(Science and Technology)

基  金:国家自然科学基金资助项目 ( 90 10 40 0 2 ) ;国家"八六三"高技术项目 ( 863 -3 0 0 -0 1-0 3 -99)

摘  要:高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”In high performance distributed routers, routing management faces two technical limitations due to the fast routing lookup algorithm and the synchronization between the master and slave routing tables. This paper presents a distributed routing management model which addresses these two problems. The algorithm combines path compressed Trie with the TCAM algorithm for routing lookup, a self designed filter algorithm to refine routing information, and the zebra protocols to support IPv4 and IPv6 routing protocols. The model can provide packet forwarding with a 2.5 Gb/s interface and a routing update speed of 2 000 entries per second. The model has been implemented in a key project of the national high technology research and development program.

关 键 词:分布式路由器 路由管理模型 路由查找算法 路由表同步 路径压缩Trie树 Zebra协议 IPV6协议 

分 类 号:TN915.05[电子电信—通信与信息系统]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象