End-to-end routing behavior in the internet

IEEE/ACM Transactions on Networking

Volumn 5, Issue 5, 1997, Pages 601-615

  Paxson, Vern ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Communication system routing; Computer network performance; Computer network reliability; Computer networks; Failure analysis; Internetworking; Stability

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC;

COMMUNICATION SYSTEM ROUTING; INTERNET; INTERNETWORKING;

WIDE AREA NETWORKS;

EID: 0031247411     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.649563     Document Type: Article

References (51)

1. F. Baker, Ed., "Requirements for IP version 4 routers," RFC 1812, DDN Network Information Center, June 1995.
2. C. Baransel, W. Dobosiewicz, and P. Gburzynski, "Routing in multihop packet switching networks: Gb/s challenge," IEEE Network, vol. 9, pp. 38-61, May/June 1995.
3. I. Bilinskis and A. Mikelsons, Randomized Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1992.
4. J.-C. Bolot, "End-to-end packet delay and loss behavior in the Internet," in Proc. SIGCOMM'93, Sept. 1993, pp. 289-298.
5. R. Braden, D. Clark, and S. Shenker, "integrated services in the Internet architecture: An overview," RFC 1633, DDN Network Information Center, June 1994.
6. L. Breslau and D. Estrin, "Design of inter-administrative domain routing protocols," in Proc. SIGCOMM'90, Sept. 1990, pp. 231-241.
7. B. Chinoy, "Dynamics of Internet routing information," in Proc. SIGCOMM'93, Sept. 1993, pp. 45-52.
8. K. Claffy, H.-W. Braun, and G. Polyzos, "A parameterizable methodology for Internet traffic flow profiling," IEEE J. Select. Areas Commun., vol. 13, pp. 1481-1494, Oct. 1995.
9. K. Claffy, G. Polyzos, and H.-W. Braun, "Measurement considerations for assessing unidirectional latencies," Internetworking: Res. Exper., vol. 4, no. 3, pp. 121-132, Sept. 1993.
10. S. Deering and D. Cheriton, "Multicast routing in datagram internetworks and extended LANs," ACM Trans. Computer Syst., vol. 8, no. 2, pp. 85-110, May 1990.
11. L. Delgrossi and L. Berger, Ed., "Internet stream protocol version 2 (ST2), protocol specification - Version ST2+," RFC 1819, DDN Network Information Center, Aug. 1995.
12. S. Doran, "Route flapping," with notes by S. Barber. [Online]. Available HTTP: http://www.nanog.Org/2.95.NANOG.notes/route-flapping.html.
13. D. Estrin, Y. Rekhter, and S. Hotz, "Scalable inter-domain routing architecture," in Proc. SIGCOMM'92, Aug. 1992, pp. 40-52.
14. D. Ferrari, A. Banerjea, and H. Zhang, "Network support for multimedia: A discussion of the Tenet approach," Computer Networks ISDN Syst., vol. 26, no. 10, pp. 1267-1280, July 1994.
15. S. Floyd and V. Jacobson, "The synchronization of periodic routing messages," IEEE/ACM Trans. Networking, vol. 2, pp. 122-136, Apr. 1994.
16. E. Gustafsson and G. Karlsson, "A literature survey on traffic dispersion," IEEE Network, vol. 11, pp. 28-36, Mar./Apr. 1997.
17. S. Hares and D. Katz, "Administrative domains and routing domains: A model for routing in the Internet," RFC 1136, Network Information Center, SRI Int., Menlo Park, CA, Dec. 1989.
18. C. Huitema, Routing in the Internet. Englewood Cliffs, NJ: Prentice-Hall, 1995.
19. V. Jacobson. (1989). traceroute [Online]. Available FTP: ftp:// ftp.ee.lbl.gov/traceroute.tar.Z, 1989.
20. A. Khanna and J. Zinky, "The revised ARPANET routing metric," in Proc. SIGCOMM'89, pp. 45-56.
21. C. Labovitz, G. Malan, and F. Jahanian, "Internet routing instability," Proc. SIGCOMM'97, Sept. 1997.
22. M. Little, "Goals and functional requirements for inter-autonomous system routing," RFC 1126, Network Information Center, SRI Int., Menlo Park, CA, Oct. 1989.
23. M. Lottor. (Oct. 1989). Available FTP: ftp://nic.merit.edu/nsfnet/ statistics.
24. J. McQuillan, G. Falk, and I. Richer, "A review of the development and performance of the ARPANET routing algorithm," IEEE Trans. Commun., vol. COM-26, pp. 1802-1811, Dec. 1978.
25. J. McQuillan, I. Richer, and E. Rosen, "The new routing algorithm for the ARPANET," IEEE Trans. Commun., vol. COM-28, pp. 711-719, May 1980.
26. Merit Network, Inc. (May 1995). [Online]. Available FTP: ftp://nic.merit.edu/nsfnet/statistics/history.nets.
27. Ment Network, Inc. (May 1997). [Online]. Available HTTP: http://www.merit.edu/ipma/realtime/.
28. D. Mills, "Network time protocol (version 3): Specification, implementation and analysis," RFC 1305, Network Information Center, SRI Int., Menlo Park, CA, Mar. 1992.
29. A. Mukherjee, "On the dynamics and significance of low frequency components of Internet load," Internetworking: Res. Exper., vol. 5, pp. 163-205, Dec. 1994.
30. V. Paxson, "Empirically-derived analytic models of wide-area TCP connections," IEEE/ACM Trans. Networking, vol. 2, pp. 316-336, Aug. 1994.
31. _, "Measurements and analysis of end-to-end Internet dynamics," Ph.D. dissertation, University of California, Berkeley, Apr. 1997.
32. R. Perlman and G. Varghese, "Pitfalls in the design of distributed routing algorithms," in Proc. SIGCOMM'88, Aug. 1988, pp. 43-54.
33. R. Perlman, "A comparison between two routing protocols: OSPF and IS-IS," IEEE Network, vol. 5, pp. 18-24, Sept. 1991.
34. _, Interconnections: Bridges and Routers. Reading, MA: Addison-Wesley, 1992.
35. Y. Rekhter and B. Chinoy, "Injecting inter-autonomous system routes into intra-autonomous system routing: A performance analysis," Internetworking: Res. Exper., vol. 3, pp. 189-202, 1992.
36. Y. Rekhter, "Inter-domain routing: EGP, BGP, and IDRP," in Routing in Communications Networks. Englewood Cliffs: NJ: Prentice-Hall, 1995.
37. Y. Rekhter and T. Li, "A border gateway protocol 4 (BGP-4)," RFC 1771, DDN Network Information Center, Mar. 1995.
38. Y. Rekhter and P. Gross, "Application of the Border Gateway Protocol in the Internet," RFC 1772, DDN Network Information Center, Mar. 1995.
39. J. Rice, Mathematical Statistics and Data Analysis, 2nd ed. Duxbury, MA: Duxbury, 1995.
40. E. Rosen, "Exterior gateway protocol (EGP)," RFC 896, Network Information Center, SRI Int., Menlo Park, CA, Oct. 1982.
41. S. Ross, Stochastic Processes., New York: Wiley, 1983.
42. D. Sanghi, A. K. Agrawal, O. Gudmundsson, and B. N. Jain, "Experimental assessment of end-to-end behavior on Internet," in Proc. INFOCOM'93, San Francisco, Mar. 1993.
43. M. Schwartz and T. Stern, "Routing techniques used in computer communication networks," IEEE Trans. Commun., vol. COM-28, pp. 539-552, Apr. 1980.
44. D. Sidhu, T. Fu, S. Abdallah, R. Nair, and R. Coltun, "Open shortest path first (OSPF) routing protocol simulation," in Proc. SIGCOMM'93, Sept. 1993, pp. 53-62.
45. M. Steenstrup, Ed., Routing in Communications Networks. Englewood Cliffs, NJ: Prentice-Hall, 1995.
46. W. R. Stevens, TCP/IP Illustrated, Volume 1: The Protocols. Reading, MA: Addison-Wesley, 1994.
47. P. Traina, "Experience with the BGP-4 protocol," RFC 1773, DDN Network Information Center, Mar. 1995.
48. P. Traina, Ed., "BGP-4 protocol analysis," RFC 1774, DDN Network Information Center, Mar. 1995.
49. R. Wolff, "Poisson arrivals see time averages," Operations Res., vol. 30, no. 2, pp. 223-231, 1982.
50. W. Zaumen and J. J. Garcia-Luna Aceves, "Dynamics of link-state and loop-free distance-vector routing algorithms," Internetworking: Res. Exper., vol. 3, pp. 161-188, 1992.
51. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A new resource ReSerVation Protocol," IEEE Network, vol. 7, no. 5, pp. 8-18, Sept. 1993.