控制和转发单元分离结构(forwarding and control element separation,ForCES)路由器必须能够支持上百个转发单元(forwarding element,FE),为解决分组在路由器内部的路由问题,在ForCES路由器拓扑发现的基础上,提出基于标签的内部路由机...控制和转发单元分离结构(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。该机制收敛速度快,通信开销小,路径发生故障时能够快速恢复。展开更多
文摘控制和转发单元分离结构(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。该机制收敛速度快,通信开销小,路径发生故障时能够快速恢复。
