Load balancing algorithm under multi next hop routing mechanism
Niu Xiaona · Jisuanji yingyong yanjiu · 2009
In the multi-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 contained 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 information of next-hop links,could get good traffic balance result using dynamic adaptation.