多下一跳路由机制下负载均衡算法研究  

Load balancing algorithm under multi next hop routing mechanism

作　　者：王超[1] 卜佑军[1] 张兴明[1] 钮晓娜[1] 

机构地区：[1]解放军信息工程大学信息工程学院信息技术研究所,郑州450002

出　　处：《计算机应用研究》2009年第4期1476-1479,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2007AA01z2a1)

摘　　要：多下一跳路由机制中,各个节点都预先建立多下一跳转发表。在路由收敛期间,数据通过多下一跳转发表转发,从而解决断流问题,提高网络的自愈能力。提出了一种多下一跳路由机制下的负载均衡转发算法。该算法包括三个部分,即选择候选下一跳集、数据流分配映射和基于过载链路的反馈式动态调整。采用哈希函数分配数据流保证了每个业务流的报文保序问题。通过对下一跳链路的实时信息统计,采用动态调整机制可以达到很好的均衡效果。In the muhi-hop routing mechanism, every node maintains a multi-hop forwarding lookup table beforehand. During routing convergence, traffic could be forwarded using this table, so as to solve the problem of traffic stoppage , and enhance network＇ s self-cure ability. This paper gave a load balance forwarding algorithm for the multi-hop routing mechanism. It con- tained three parts： selecting the candidate next hop muster, the mapping of traffic splitting, dynamic adaptation based on over- loading link. Hash-based traffic disperse was adopted to ensure per-flow ordering. Meanwhile, by judging the real-time infor- mation of next-hop links, could get good traffic balance result using dynamic adaptation.

关 键 词：负载均衡 多下一跳 候选下一跳集 流保序 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]