Efficient Internet Multicast Routing Using Anycast Path Selection

被引：1

作者：

Jia W. ^{[1
]}

Xu G. ^{[2
]}

Zhao W. ^{[3
]}

Au P.-O. ^{[4
]}

机构：

[1] Department of Computer Science, City University of Hong Kong

[2] Department of Computer Science, Jilin University, Changchun

[3] Department of Computer Science, Texas A and M University, College Station, TX

[4] Department of Computer Engineering, City University of Hong Kong

来源：

Journal of Network and Systems Management | 2002年 / 10卷 / 4期

关键词：

Anycast; Core-based tree; Dynamic routing; Fault-tolerant routing; Local router reconfiguration; Multicast; PIM; Shared tree; Source routing;

D O I：

10.1023/A:1021108104572

中图分类号：

学科分类号：

摘要：

A novel efficient and dynamic multicast routing protocol based on anycast routing techniques is presented. The contributions of the protocol differ from well-known shared-tree systems in two aspects: (1) Off-tree anycast routing: The nodes in the shared tree are formed into a virtual anycast group and multicast sources use anycast routing to select a better path from the source to one router in the group to achieve short delay and fault-tolerance. (2) On-tree dynamic routing: The shared-tree approach is extended with capability of alternative path selections. If a node becomes absent from the shared tree, some predefined backup path(s) is (are) used to bypass the node and enable dynamic multicast routing to continue. The protocol requires only the routers near the faulty node to be reconfigured, thus reducing the runtime overhead as compared with global reconfiguration. The simulation data demonstrates the efficiency of our routing protocol.

引用

页码：417 / 438

页数：21

共 26 条

[1]

Moy J., OSPF: Anatomy of an Internet Routing Protocol, (1998)

[2]

Ballardie A., Core Based Trees (CBT & CBT Version 2) Multicast Routing Architecture, (1997)

[3]

Ballardie A.J., Francis P.F., Crowcroft J., Core based trees, Proceedings of ACM SIGCOMM, pp. 85-95, (1993)

[4]

Deering S., Estrin D.L., Farinacci D., Jacobson V., Liu C., Wei L., The PIM architecture for wide-area multicast routing, IEEE/ACM Transactions on Networking, 4, 2, pp. 153-162, (1996)

[5]

Moy J., Multicast extensions to OSPF, RFC, 1584, (1994)

[6]

Waitzman D., Partridge C., Deering S., Distance Vector Multicast Routing Protocol, (1988)

[7]

Huitema C., Routing in the Internet, (1995)

[8]

Parsa M., Garcia-Luna-Aceves J.J., Scalable internet multicast routing, Proceedings of ICCCN'95, pp. 162-166, (1995)

[9]

Le Boudec J.-Y., Przygienda T., A route pre-computation algorithm for integrated services network, Journal of Network and Systems Management, 3, 4, pp. 427-449, (1995)

[10]

Ball M.O., Vakhutinsky A., Chimento P., Gun L., Tedijanto T., Distributed call rerouting in multiclass broadband networks, Journal of Network and Systems Management, 3, 4, pp. 381-404, (1995)

← 1 2 3 →