检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:梁志勇[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[电子电信—通信与信息系统]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.28