Improved Routing Algorithm and Rerouting Strategy for Private Networks

Weisheng Cheng,Jianhua Lu,Junli Zheng,Yu Zhang
DOI: https://doi.org/10.3321/j.issn:0372-2112.1999.02.013
1999-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:The Flooding Routing Algorithm (FRA) is recommended by Eurocom. Due to its robustness, FRA has now been widely applied to packet switching networks. However, the inherent drawback of FRA is that the flooding broadcasting characters may inevitably cause excessive network traffic redundancy with degraded network performance. This paper develops a so-called Direct Routing Algorithm coupled with a Rerouting Strategy. Theoretical analysis and computer simulations show that the proposed scheme can substantially improve the network performance while maintaining robustness.
What problem does this paper attempt to address?