A new flooding routing algorithm based on 'node-step' concept

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 Pounds -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.<>