论文部分内容阅读
控制和转发单元分离结构(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。该机制收敛速度快,通信开销小,路径发生故障时能够快速恢复。
The forwarding and control element separation (ForCES) router must be capable of supporting hundreds of forwarding elements (FEs). Based on the ForCES router topology discovery, in order to solve the problem that packets are routed inside the router, Propose a label-based internal routing mechanism. Introducing the backup path reduces the route recovery time. If n represents the number of FE nodes, m represents the number of FEs with external interfaces, and e represents the average number of edges, the computational complexity decreases from O (n3) to O (mn2) compared to OSPF (open shortest path first) , The communication overhead is reduced from the magnitude of ne to the order of n. Experimental results show that the algorithm of forwarding table update algorithm is better than OSPF. This mechanism has the advantages of fast convergence, low communication overhead and rapid recovery in the event of a path failure.