Title :
A new flooding routing algorithm based on `node-step´ concept
Author :
Sheng Lin ; Liu, Jing-sheng
Author_Institution :
Dept. of Inf. Eng., Xidian Univ., Xi´´an, China
Abstract :
All nodes in the network are organized into steps in the source-to-destination direction so as to form several sets of stepped nodes. According to the description there are three types of packet copy, further classified as `useful copies´ and `futile copies´. A new flooding routing £-algorithm is designed to be able to keep the life of useful copies and inhibit reproduction of futile copies or eliminate them effectively. Thus the number of packet copies will be reduced obviously so as to improve the throughput. The essence of implementing the algorithm is described
Keywords :
network topology; packet switching; telecommunication network routing; flooding routing algorithm; node-step concept; sets of stepped nodes; throughput; types of packet copy; Algorithm design and analysis; Availability; Distributed databases; Floods; Land mobile radio; Peer to peer computing; Robustness; Routing; Telecommunication traffic; Throughput;
Conference_Titel :
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN :
0-7803-0803-4
DOI :
10.1109/ICCS.1992.255029
