计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
4期
1476-1479
,共4页
王超%卜佑军%张兴明%钮晓娜
王超%蔔祐軍%張興明%鈕曉娜
왕초%복우군%장흥명%뉴효나
负载均衡%多下一跳%候选下一跳集%流保序
負載均衡%多下一跳%候選下一跳集%流保序
부재균형%다하일도%후선하일도집%류보서
多下一跳路由机制中,各个节点都预先建立多下一跳转发表.在路由收敛期间,数据通过多下一跳转发表转发,从而解决断流问题,提高网络的自愈能力.提出了一种多下一跳路由机制下的负载均衡转发算法.该算法包括三个部分,即选择候选下一跳集、数据流分配映射和基于过载链路的反馈式动态调整.采用哈希函数分配数据流保证了每个业务流的报文保序问题.通过对下一跳链路的实时信息统计,采用动态调整机制可以达到很好的均衡效果.
多下一跳路由機製中,各箇節點都預先建立多下一跳轉髮錶.在路由收斂期間,數據通過多下一跳轉髮錶轉髮,從而解決斷流問題,提高網絡的自愈能力.提齣瞭一種多下一跳路由機製下的負載均衡轉髮算法.該算法包括三箇部分,即選擇候選下一跳集、數據流分配映射和基于過載鏈路的反饋式動態調整.採用哈希函數分配數據流保證瞭每箇業務流的報文保序問題.通過對下一跳鏈路的實時信息統計,採用動態調整機製可以達到很好的均衡效果.
다하일도로유궤제중,각개절점도예선건립다하일도전발표.재로유수렴기간,수거통과다하일도전발표전발,종이해결단류문제,제고망락적자유능력.제출료일충다하일도로유궤제하적부재균형전발산법.해산법포괄삼개부분,즉선택후선하일도집、수거류분배영사화기우과재련로적반궤식동태조정.채용합희함수분배수거류보증료매개업무류적보문보서문제.통과대하일도련로적실시신식통계,채용동태조정궤제가이체도흔호적균형효과.
