Research note: Efficient multicast source routing scheme

Authors:
Wen-Tsuen Chen;Pi-Rong Sheu;Yaw-Ren Chang
Affiliations:
Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 30043, ROC;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 30043, ROC;Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan 30043, ROC
Venue:
Computer Communications
Year:
1993

Citing 5
Cited 0

Multicast routing in internetworks and extended LANs

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Linear broadcast routing

Journal of Algorithms
Multimedia applications

Computer Communications - Multimedia communications
Multicast Communication on Network Computers

IEEE Software
Nonblocking copy networks for multicast packet switching

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

With multicast source routing, all routing information is put into the packet header by the source node. On receiving an incoming packet, a node uses an address processing algorithm to examine the packet header, and then forwards the packet to the next appropriate node. To reduce the transmission delay, the information in the packet header which is useless in the future path to the destination should be deleted by each visited node as much as possible. In this research note, we present an efficient multicast source routing scheme. The address processing algorithm in our multicast source routing scheme can delete any information in the packet header that has already been used in the past route, or which becomes useless in the remaining route. In addition, to enable the destinations to give the source a fast response, the reverse path information is also included in the packet header by the source node. However, a destination usually only needs a small part of the reverse path information to generate its own reverse path address. Our address processing algorithm can also delete the useless part of the reverse path information so that the transmission delay can be further reduced. Both theoretical analyses and computer simulations show that our multicast source routing scheme is more efficient than other existing multicast source routing schemes.