A routing protocol for anycast messages

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 6, 2000, Pages 571-588

  Xuan, Dong ^b   Jia, Weijia ^a,c   Zhao, Wei ^a,b   Zhu, Hongwen ^d  

^a IEEE

^b TEXAS A AND M UNIVERSITY   (United States)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Anycast message; Multiple path routing; Shortest path first; Weight assignment

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; PACKET NETWORKS; PACKET SWITCHING; ROUTERS; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

ANYCAST MESSAGES; MULTIPLE PATH ROUTING; PACKET FORWARDING SUBPROTOCOL; QUALITY OF SERVICES; ROUTING TABLE ESTABLISHMENT SUBPROTOCOL; WEIGHTED RANDOM SELECTION;

NETWORK PROTOCOLS;

EID: 0034204763     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.862208     Document Type: Article

References (24)

1. S. Bhattacharjee, M.H. Ammar, E.W. Zegura, V. Shah, and Z. Fei, "Application-Layer Anycasting," Proc. IEEE INFOCOM '97, Apr. 1997.
2. A.J. Ballardie, P.F. Francis, and J. Crowcroft, "Core Based Trees," Proc. ACM SIGCOM, 1993.
3. J. Bound., "Ipv6 Anycasting Service: Minimum Requirements for End Nodes," draft-bound-anycast-00.txt, June 1996.
4. D.G. Cantor and M. Gerla, "Optimal Routing in a Packet-Switched Computer Network," IEEE Trans. Computer, vol. 23, no. 10, Oct. 1974.
5. I. Cidon, R. Rom, "Multi-Path Routing Combined with Resource Reservation," Proc. IEEE INFOCOM '97, Apr. 1997.
6. S. Deering, D.L. Estrin, D. Farinacci, V. Jacobson, C. Liu, and L. Wei, "The PIM Architecture for Wide-Area Multicast Routing," IEEE/ACM Trans. Networking, vol. 4, no. 2, pp. 153-162, Apr. 1996.
7. S. Deering and R. Hinden, "Internet Protocol Version 6 (IPv6) Specification," RFC 2460, Dec. 1998.
8. S. Deering, "Multicast Routing in Internetworks and Extended LANs," Proc. SIGCOMM, Aug. 1988.
9. A. Ephremides, "The Routing Problem in Computer Networks," Comm. and Networks, I. Blake and H. Poor, eds. New York: Springer Verlag, 1986.
10. L. Fratta, M. Cerla, and L. Kleinrock, "The Flow Deviation Method: An Approach to Store-and-Forward Communication Network Design," Networks, vol. 3, 1973.
11. H. Frank and W. Chou, "Routing in Computer Networks," Networks, vol. 1, 1971.
12. D. Gross, C.M. Harris, Fundamentals of Queueing Theory. John Wiley and Sons, 1985.
13. R.G. Gallager, "A Minimum Delay Routing Algorithms Using Distributed Computation," IEEE Trans. Comm., vol. 25, no. 1, Jan. 1977.
14. R. Hinden and S. Deering, "IP Version 6 Addressing Architecture," RFC 1884, Dec. 1995.
15. C.L. Hedricks, "An Introduction to IGRP, Center for Computer and Information Services, Laboratory for Computer Science Research, Rutgers University, Aug. 22, 1991.
16. A. Jean-Marie and L. Gun, "Parallel Queues with Resequencing," J. ACM, vol. 40, no. 5, Nov. 1993.
17. A. Jean-Marie and Z. Liu, "A Stochastic Comparison for Queuing Models via Random Sums and Intervals," J. Advanced Applied Probabilities, no. 24, 1992.
18. A.I. Khuri, Advanced Calculus with Applications in Statistics. John Wiley and Sons, 1993.
19. J. Moy, "OSPF Version 2," RFC 1583, Mar. 1994.
20. J. Moy, "Multicast Extensions to OSPF," RFC 1584, Mar. 1994.
21. M. Parsa and J.J. Garcia-Luna-Aceves, "A Protocol for Scalable Loop-Free Multicast Routing. Selected Areas in Communications," IEEE J. Selected Areas in Comm., vol. 15, no. 3, Apr. 1997.
22. C. Partridge, T. Mendez, and W. Milliken., "Host Anycasting Service," RFC 1546, Nov. 1993.
23. M. Schwartz and C.K. Cheung, "The Gradient Projection Algorithm for Multiple Routing in Message-Switched Networks," IEEE Trans. Comm., vol. 24, no. 4, Apr. 1976.
24. D. Thaler and C. Ravishankar, "Distributed Center-Location Algorithms," IEEE J. Selected Areas in Comm., vol. 15, no. 3, Apr. 1997.