Loose-strain loop-free conditions for multiple path IP routing
Wing‐Kin Ma, Kwang Mong Sim · IEE Proceedings - Communications · 2004
In shortest path (SP) routing, only the shortest path po between a source-and-destination pair is used to route traffic. However, if all data is ‘selfishly’ routed through po, degradation of network performance due to unregulated traffic along po may result. Recent studies show that multipath routing approaches that observe loop-free invariant (LFI) conditions improve network performance. Two new sets of criteria, loose-strain loop-free (LSLF) conditions and simple loose-strain loop-free (SLSLF) conditions, are defined. It is proved that in any given network, PLFIi→j⊆PLSLFi→j and PLFIi→j⊆PSLSLFi→j, where PLFIi→j, PLSLFi→j and PSLSLFi→j are the sets of paths from i to j found under LFI, LSLF and SLSLF conditions and also that any path pi→j∈PLSLFi→j or pi→j∈PSLSLFi→j is loop-free. A series of simulations were performed on many practical network topologies (e.g. APRANET and NSFNET). Favourable empirical results show that LSLF and SLSLF conditions outperform both LFI and SP in terms of average maximum flow and resource utilisation.