计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2011年
3期
193-207
,共15页
紧凑路由%路由策略%路由表大小%拉伸系数
緊湊路由%路由策略%路由錶大小%拉伸繫數
긴주로유%로유책략%로유표대소%랍신계수
传统的最短路径路由策略通常需要在每个节点上维护到所有其他节点的路由信息,路由表大小随着网络规模的增加而快速增长,因此可扩展性不好.紧凑路由能够有效降低路由表的增长速度,允许通过路径的小幅拉伸来大幅缩减节点的路由表,从而在路径长度和路由表规模之间获得比最短路径路由更好的平衡.针对通用网络或特定拓扑类型的网络提出了许多紧凑路由策略,在尽可能缩减路由表的同时优化拉伸系数和包首部长度等路由参数.对紧凑路由的研究成果进行了综述,对提出的紧凑路由策略进行了分析和比较,并指出了紧凑路由面临的一些问题和未来的研究方向.
傳統的最短路徑路由策略通常需要在每箇節點上維護到所有其他節點的路由信息,路由錶大小隨著網絡規模的增加而快速增長,因此可擴展性不好.緊湊路由能夠有效降低路由錶的增長速度,允許通過路徑的小幅拉伸來大幅縮減節點的路由錶,從而在路徑長度和路由錶規模之間穫得比最短路徑路由更好的平衡.針對通用網絡或特定拓撲類型的網絡提齣瞭許多緊湊路由策略,在儘可能縮減路由錶的同時優化拉伸繫數和包首部長度等路由參數.對緊湊路由的研究成果進行瞭綜述,對提齣的緊湊路由策略進行瞭分析和比較,併指齣瞭緊湊路由麵臨的一些問題和未來的研究方嚮.
전통적최단로경로유책략통상수요재매개절점상유호도소유기타절점적로유신식,로유표대소수착망락규모적증가이쾌속증장,인차가확전성불호.긴주로유능구유효강저로유표적증장속도,윤허통과로경적소폭랍신래대폭축감절점적로유표,종이재로경장도화로유표규모지간획득비최단로경로유경호적평형.침대통용망락혹특정탁복류형적망락제출료허다긴주로유책략,재진가능축감로유표적동시우화랍신계수화포수부장도등로유삼수.대긴주로유적연구성과진행료종술,대제출적긴주로유책략진행료분석화비교,병지출료긴주로유면림적일사문제화미래적연구방향.
