DocumentCode
3431543
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
fYear
1992
fDate
16-20 Nov 1992
Firstpage
1396
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN
0-7803-0803-4
Type
conf
DOI
10.1109/ICCS.1992.255029
Filename
255029
Link To Document