Affiliation:
1. Xerox Corp., Palo Alto, CA
2. Stanford Univ., Stanford, NJ
Abstract
A broadcast packet is for delivery to all nodes of a network. Algorithms for accomplishing this delivery through a store-and-forward packet switching computer network include (1) transmission of separately addressed packets, (2) multidestination addressing, (3) hot potato forwarding, (4) spanning tree forwarding, and (5) source based forwarding. To this list of algorithms we add (6) reverse path forwarding, a broadcast routing method which exploits routing procedures and data structures already available for packet switching. Reverse path forwarding is a practical algorithm for broadcast routing in store-and-forward packet switching computer networks. The algorithm is described as being
practical
because it is not
optimal
according to metrics developed for its analysis in this paper, and also because it can be implemented in existing networks with less complexity than that required for the known alternatives.
Publisher
Association for Computing Machinery (ACM)
Reference12 articles.
1. An operational system for computer resource sharing
2. Broadcast protocols in packet switched computer networks., Ph.D. Th., Stanford;Dalai Y.K;DSL Techn. Rep.,1977
3. Influence on packet node behavior of the internode protocol. 1EEE Trans;Danthine A.A.S.;Comm. COM-,1976
Cited by
184 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献