可重构集群路由器并行路由分发模型  

Parallel route distributing model in reconfigurable cluster router

作　　者：陈文龙[1] 徐明伟[2] 徐恪[2] 

机构地区：[1]首都师范大学信息工程学院,北京100048 [2]清华大学计算机科学与技术系,北京100084

出　　处：《通信学报》2012年第6期118-124,共7页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2009CB320502);国家高技术研究发展计划("863"计划)基金资助项目(2009AA01A334);"高可靠嵌入式系统技术"北京市工程研究中心基金资助项目~~

摘　　要：传统一对多点的路由分发方式存在周期长、负载不均衡等问题。可重构集群路由器的体系结构中板卡数大量增加,上述问题更为突出,需要对路由分发算法改进。对现有路由分发方法及可重构路由体系进行分析,设计了树型并行路由分发模型。模型将可重构路由器所有板卡构造成一棵不平衡的分发树,路由从树根向叶子并行层层传递。研究了该模型板卡路由分发速度及负载均衡状况,并设计了模型实现算法及实施步骤。基于NS2的实验结果验证了TPRD模型的性能优势。Long distribution delay and load unbalance of router cards were the key problems of traditional route distribution techniques.Especially,in reconfigurable cluster routers,the number of linecards significantly increased,which made the problem highlighted.To address this issue,the TPRD（tree-based parallel route distribution） model was proposed after systematically analyzing existing route distribution methods and the cluster router architecture.In TPRD,all cards of cluster router were constructed to an unbalanced distribution tree and routes were transferred form the root node to leaf nodes.The algorithms and deployment approaches for implementation of TPRD were presented.The NS2 simulation results demonstrated TPRD achieved an expected performance.

关 键 词：可重构路由器 路由 并行分发 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]