Ethernet: distributed packet switching for local computer networks
Communications of the ACM
An operational system for computer resource sharing
SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
PACKET COMMUNICATION
The design of store-and-forward (s/f) networks for computer communications
The design of store-and-forward (s/f) networks for computer communications
Adaptive routing techniques for message switching computer-communication networks
Adaptive routing techniques for message switching computer-communication networks
Broadcast protocols in packet switched computer networks.
Broadcast protocols in packet switched computer networks.
Distributed match-making for processes in computer networks
ACM SIGOPS Operating Systems Review
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Tree-Based Broadcasting in Multihop Radio Networks
IEEE Transactions on Computers
Address resolution for an intelligent filtering bridge running on a subnetted ethernet system
ACM SIGCOMM Computer Communication Review
Multicast routing in internetworks and extended LANs
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A protocol to maintain a minimum spanning tree in a dynamic topology
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
All-to-All Broadcast by Flooding in Communications Networks
IEEE Transactions on Computers
A trade-off between information and communication in broadcast protocols
Journal of the ACM (JACM)
Multicast routing in datagram internetworks and extended LANs
ACM Transactions on Computer Systems (TOCS)
Distributed multicasting algorithm in a wide area network
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
The implementation of guaranteed, reliable, secure broadcast networks
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
Reliability and scaling issues in multicast communication
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
An architecture for wide-area multicast routing
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Multicast routing in internetworks and extended LANs
ACM SIGCOMM Computer Communication Review - Special twenty-fifth anniversary issue. Highlights from 25 years of the Computer Communication Review
Distributed process groups in the V Kernel
ACM Transactions on Computer Systems (TOCS)
The PIM architecture for wide-area multicast routing
IEEE/ACM Transactions on Networking (TON)
Building shared trees using a one-to-many joining mechanism
ACM SIGCOMM Computer Communication Review
The Request Reply Family of Group Routing Protocols
IEEE Transactions on Computers
A new multicasting-based architecture for Internet host mobility
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
Concurrent Asynchronous Broadcast on the MetaNet
IEEE Transactions on Computers
Policy tree multicast routing: an extension to sparse mode source tree delivery
ACM SIGCOMM Computer Communication Review
Restricted dynamic Steiner trees for scalable multicast in datagram networks
IEEE/ACM Transactions on Networking (TON)
IP multicast channels: EXPRESS support for large-scale single-source applications
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Host groups: a multicast extension for datagram internetworks
SIGCOMM '85 Proceedings of the ninth symposium on Data communications
An Efficient Fault-Tolerant Multicast Routing Protocol with Core-Based Tree Techniques
IEEE Transactions on Parallel and Distributed Systems
Distributed match-making for processes in computer networks (preliminary version)
Proceedings of the fourth annual ACM symposium on Principles of distributed computing
A genetic algorithm for the minimum broadcast time problem using a global precedence vector
SAC '96 Proceedings of the 1996 ACM symposium on Applied Computing
A Multicast Routing Algorithm Reducing Congestion
International Journal of Network Management
Performance evaluation of routing algorithms under various network configuration parameters
International Journal of Network Management
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
Stabilization of general loop-free routing
Journal of Parallel and Distributed Computing - Self-stabilizing distributed systems
Information Alert in Distributed Digital Libraries: The Models, Languages, and Architecture of DIAS
ECDL '02 Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries
Performance Evaluation of PIM-SM Recovery
ICN '01 Proceedings of the First International Conference on Networking-Part 1
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer networks
NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
Interconnection of broadband local area networks
SIGCOMM '83 Proceedings of the eighth symposium on Data communications
Datagram routing for internet multicasting
SIGCOMM '84 Proceedings of the ACM SIGCOMM symposium on Communications architectures and protocols: tutorials & symposium
48-bit absolute internet and Ethernet host numbers
SIGCOMM '81 Proceedings of the seventh symposium on Data communications
Distributed multi-destination routing: The constraints of local information
PODC '82 Proceedings of the first ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Efficient and reliable broadcast is achievable in an eventually connected network(Extended Abstract)
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Collecting and Modeling the Join/Leave Behavior of Multicast Group Members in the MBone
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Restricted Dynamic Steiner Trees for Scalable Multicast in Datagram Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Forwarding in a content-based network
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Peer-to-peer overlay broker networks in an event-based middleware
Proceedings of the 2nd international workshop on Distributed event-based systems
An intelligent on-demand multicast routing protocol in ad hoc networks
The handbook of ad hoc wireless networks
Reducing latency and overhead of route repair with controlled flooding
Wireless Networks
OSPF-based hybrid approach for scalable dissemination of QoS parameters
Computer Networks: The International Journal of Computer and Telecommunications Networking
Tracetree: a scalable mechanism to discover multicast tree topologies in the internet
IEEE/ACM Transactions on Networking (TON)
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
NANA: A nano-scale active network architecture
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A concurrent testing method for NoC switches
Proceedings of the conference on Design, automation and test in Europe: Proceedings
A hybrid routing approach for opportunistic networks
Proceedings of the 2006 SIGCOMM workshop on Challenged networks
A defect tolerant self-organizing nanoscale SIMD architecture
Proceedings of the 12th international conference on Architectural support for programming languages and operating systems
10 networking papers: a blast from the past
ACM SIGCOMM Computer Communication Review
On multicasting in wavelength-routing mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A self-organizing defect tolerant SIMD architecture
ACM Journal on Emerging Technologies in Computing Systems (JETC)
IEEE Transactions on Computers
Delay Analysis of Broadcast Routing in Packet-Switching Networks
IEEE Transactions on Computers
Defect-tolerance in cellular nanocomputers
New Generation Computing
Learning the valid incoming direction of IP packets
Computer Networks: The International Journal of Computer and Telecommunications Networking
High-bandwidth data dissemination for large-scale distributed systems
ACM Transactions on Computer Systems (TOCS)
Scalable multicasting with network-aware geometric overlay
Computer Communications
A group-based content delivery network
UPGRADE '08 Proceedings of the third international workshop on Use of P2P, grid and agents for the development of content networks
A hybrid centralized routing protocol for 802.11s WMNs
Mobile Networks and Applications
A study of root driven routing protocol for wireless LAN mesh networks
WICON '07 Proceedings of the 3rd international conference on Wireless internet
An Efficient Framework for Scalable Defect Isolation in Large Scale Networks of DNA Self-Assembly
Journal of Electronic Testing: Theory and Applications
P2P Networking and Applications
P2P Networking and Applications
Covering-Based Routing Algorithms for Cyclic Content-Based P/S System
FAW '09 Proceedings of the 3d International Workshop on Frontiers in Algorithmics
E-Span and LPT for data aggregation in wireless sensor networks
Computer Communications
Analysis of Wireless Sensor Network Protocols in Dynamic Scenarios
SSS '09 Proceedings of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems
Routing in self-organizing nano-scale irregular networks
ACM Journal on Emerging Technologies in Computing Systems (JETC)
A novel QOS-based broadcasting scheme for wide area networks
Journal of Computational Methods in Sciences and Engineering - Special Supplement Issue in Section A and B: Selected Papers from the ISCA International Conference on Software Engineering and Data Engineering, 2009
Unidirectionality in ad hoc networks: a simulation study
MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Journal of Systems Architecture: the EUROMICRO Journal
Formal analysis of a scheduling algorithm for wireless sensor networks
ICFEM'11 Proceedings of the 13th international conference on Formal methods and software engineering
An architecture to connect disjoint multimedia networks based on node's capacity
PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
On communicating with agents on the network
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
ACM SIGCOMM: A mechanism for scalable concast communication
Computer Communications
Distributed path finding algorithm for stream multicast
Computer Communications
Group routing without group routing tables: an exercise in protocol design
Computer Communications
Algorithms for delay-constrained low-cost multicast tree construction
Computer Communications
Scalable and efficient broadcasting algorithms for very large internetworks
Computer Communications
Design and analysis of location management schemes for a new light-weight wireless network
Computer Communications
Multicast routing for multimedia collaborative applications
Computer Communications
| Hi-index | 48.24 |
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.