ForCES体系结构下路由器内部路由机制  

Intra-router routing mechanism for ForCES architecture

作　　者：吴海博[1] 徐明伟[2] 

机构地区：[1]清华大学软件学院,北京100084 [2]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2008年第1期124-127,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(60373010,90604024);教育部科学技术研究重点项目(106012)

摘　　要：控制和转发单元分离结构(forwarding and control element separation,ForCES)路由器必须能够支持上百个转发单元(forwarding element,FE),为解决分组在路由器内部的路由问题,在ForCES路由器拓扑发现的基础上,提出基于标签的内部路由机制。引入备份路径减少了路由恢复时间。若n代表FE结点数,m代表含外部接口的FE数,e代表平均边数,则该机制与OSPF(open shortest path first)相比,计算量由O(n3)减小为O(mn2),通信开销由ne的数量级减至n的数量级。实验结果表明:转发表更新算法的计算开销优于OSPF。该机制收敛速度快,通信开销小,路径发生故障时能够快速恢复。Abstract： The ForCES （forwarding and control element separation） router has to be capable of supporting hundreds of forwarding elements. A topological analysis of a ForCES router was used to develop a routing mechanism based on labels to improve routing. Backup paths are introduced to reduce path recovery time. For n forwarding elements with m forwarding elements containing external interfaces, if e represents the average edge number, this routing mechanism reduces the calculational workload from O（n^3） to O（mn^2） and the communication cost from O（ne） to O（n）, compared with the OSPF （open shortest path first） method. This method has shorter convergence times, less communication costs and is able to recover more rapidly when failed paths occasion.

关 键 词：计算机网络 控制和转发单元分离(ForCES) 路由器内部路由 标签 备份路径 

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