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 条

[21]

Jia W., Xuan D., Zhao W., Integrated routing algorithms for anycast messages, IEEE Communications Magazine, 38, 1, pp. 48-53, (2000)

[22]

Xuan D., Jia W., Zhao W., Zhu H., Routing Protocols for Anycast Messages, IEEE Transactions on Parallel and Distributed Systems, 11, 6, pp. 571-588, (2000)

[23]

Deering S., IGMP Router Discovery Messages, RFC, 1257, (1991)

[24]

Partridge C., Carvey P.P., Burgess E., Castineyra I., Clarke T., Graham L., Hathaway M., Herman P., King A., Kohalmi S., Ma T., McAllen J., Mendez T., Milliken W.C., Pettyjohn R., Rokosz J., Seeger J., Sollins M., Storch S., Tober B., Troxel G.D., A 50-Gb/s IP Router, IEEE/ACM Transactions on Networking, 6, 3, pp. 237-248, (1998)

[25]

Deering S., Hinden R., Internet Protocol Version 6 (IPv6) Specification, (1998)

[26]

Jia W., Zhao W., Xuan D., Xu G., An efficient fault-tolerant multicast routing protocol with core-based tree techniques, IEEE Transactions on Parallel and Distributed Systems, 10, 10, pp. 984-999, (1999)

← 1 2 3 →