Multiple Path Selection Algorithm using Prime Number

A novel algorithm for next-hop selection over a set of equal cost multiple paths (ECMP) in a router is presented, which provides for load sharing among multiple routes. The main idea of proposed algorithm called prime number modulo-N load balance (PMN-LB) is that the remainders are distributed equal... View More