计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2010年
14期
3147-3150,3168
,共5页
多下一跳%路由算法%最短路径%序列编码%资源利用率
多下一跳%路由算法%最短路徑%序列編碼%資源利用率
다하일도%로유산법%최단로경%서렬편마%자원이용솔
多下一跳路由较之单下一跳路由有许多天然的优势,通过分析现有多下一跳路由实现机制下的路由算法,提出了基于最短路径搜索序列编码的多下一跳路由.针对SPT(shortest path tree)路由实现机制无法利用等距离邻居节点之间链路的问题,提出了采用Dijkstra算法对网络节点编码赋值的思想.该方法可以对节点进行严格有序的赋值,规范了链路传输方向,有效地避免了环路,提高了网络资源利用率.仿真分析结果表明了该算法的可行性和有效性.
多下一跳路由較之單下一跳路由有許多天然的優勢,通過分析現有多下一跳路由實現機製下的路由算法,提齣瞭基于最短路徑搜索序列編碼的多下一跳路由.針對SPT(shortest path tree)路由實現機製無法利用等距離鄰居節點之間鏈路的問題,提齣瞭採用Dijkstra算法對網絡節點編碼賦值的思想.該方法可以對節點進行嚴格有序的賦值,規範瞭鏈路傳輸方嚮,有效地避免瞭環路,提高瞭網絡資源利用率.倣真分析結果錶明瞭該算法的可行性和有效性.
다하일도로유교지단하일도로유유허다천연적우세,통과분석현유다하일도로유실현궤제하적로유산법,제출료기우최단로경수색서렬편마적다하일도로유.침대SPT(shortest path tree)로유실현궤제무법이용등거리린거절점지간련로적문제,제출료채용Dijkstra산법대망락절점편마부치적사상.해방법가이대절점진행엄격유서적부치,규범료련로전수방향,유효지피면료배로,제고료망락자원이용솔.방진분석결과표명료해산법적가행성화유효성.
