清华大学学报（自然科学版）
清華大學學報（自然科學版）
청화대학학보（자연과학판）
JOURNAL OF TSINGHUA UNIVERSITY SCIENCE AND TECHNOLOGY
2008年
1期
124-127
,共4页
计算机网络%控制和转发单元分离ForCES%路由器内部路由%标签%备份路径
計算機網絡%控製和轉髮單元分離ForCES%路由器內部路由%標籤%備份路徑
계산궤망락%공제화전발단원분리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.該機製收斂速度快,通信開銷小,路徑髮生故障時能夠快速恢複.
공제화전발단원분리결구(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.해궤제수렴속도쾌,통신개소소,로경발생고장시능구쾌속회복.
