The Synchronization of Periodic Routing Messages

IEEE/ACM Transactions on Networking

Volumn 2, Issue 2, 1994, Pages 122-136

  Floyd, Sally ^a   Jacobson, Van ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; GATEWAYS (COMPUTER NETWORKS); MATHEMATICAL MODELS; PACKET SWITCHING; RANDOM PROCESSES; SYNCHRONIZATION;

PERIODIC ROUTING MESSAGES;

TELECOMMUNICATION TRAFFIC;

EID: 0028408748     PISSN: 10636692     EISSN: 15582566     Source Type: Journal    
DOI: 10.1109/90.298431     Document Type: Article

References (32)

1. M. Baker, private communication, 1992.
2. I.I. Blekhman, Synchronization in Science and Technology. New York: ASME Press Translations, 1988.
3. H. Braun, B. Chinoy, K. Claffy, and G. Polyzos, Analysis and modeling of wide-area networks: Annual status report,” CSL, Univ. of California. San Diego, Feb. 1993.
4. D. Carta, “Two fast implementations of the minimal standard’ random number generator,” Commun. ACM, vol. 33 no. 1, p.87-88, Jan. 1990.
5. S. Casner and S. Deering, “First IETF Internet audiocast,” Comput. Commun. Rev., vol. 22 no. 3, pp. 92–97, July 1992.
6. S. Deering, private communication, 1993.
7. E. M. R. A. Engel, A Road to Randomness in Physical Systems. New York: Springer-Verlag, 1992.
8. W. Feller, An Introduction to Probability Theory and Its Applications, V. II. New York: Wiley, 1966.
9. S. Floyd and V. Jacobson, “On traffic phase effects in packet-switched gateways,” Internetworking: Research and Experience, vol. 3, no. 3, Sept. 1992. p. 115–156.
10. S. Floyd and V. Jacobson, “The synchronization of periodic routing messages,” presented at SIGCOMM 1993, Sept. 1993, pp. 33–44.
11. D. H. Greene, and D. E. Knuth, Mathematics for the Analysis of Algorithms. New York: Birkhauser, 1982.
12. D. Griffeath, “Coupling methods for markov processes,” in Advances in Mathematics Supplementary Studies. New York: Academic, 1978, vol. 2, pp. 1–43.
13. C. Hedrick, “Routing information protocol.” Request For Comments (RFC) 1058, June 1988.
14. C. Hedrick, “An introduction to IGRP,” Aug. 1991. Available by anonymous ftp from shiva.com:doc/igrp.ps.Z.
15. V. Jacobson, “Audio losses during yesterday’s packet video workshop audiocast,” Nov. 11, 1992. Message-ID 92121120398.AA24349@rx7.ee.lbl.gov. archived in nic.es.net:ietf/remconf.
16. B. S. Kerner and P. Konhauser, “Cluster effect in initially homogeneous traffic flow,” Phys. Rev. E, vol. 48, no. 4, pp. 2335–2338.
17. T. Li, private communication, 1993.
18. D. Long, private communication, 1993.
19. R. E. Mickens, Difference Equations. New York: Van Nostrand Rein-hold, 1987.
20. D. L. Mills, “DCN local-network protocols,” Request For Comments (RFC) 891, Dec. 1983.
21. D. L. Mills, “Exterior gateway protocol formal specification,” RFC 904, Apr. 1984.
22. V. Paxson, “Empirically-derived analytic models of wide area TCP connections,” LBL Tech. Rep. LBL-34086, May 1993.
23. V. Paxson, “Growth trends in wide-area TCP connections,” submitted to IEEE Network, 1993.
24. I. Prigogine and R. Herman, Kinetic Theory of Vehicular Traffic. New York: American Elsevier, 1971.
25. S. M. Ross, Introduction to Probability Models. New York: Academic, 1985.
26. D. Sanghi, A. Agrawala, O. Gudmundsson, and B. Jain, “Experimental Assessment of End-to-End Behavior on Internet,” Univ. of Maryland, Tech. Rep. UMIACS-TR-92-62, June 1992.
27. J. Schiller, private communication, Sept. 1992.
28. S. Strogatz and I. Stewart, “Coupled oscillators and biological synchro-nization,” Sci. Amer., pp. 102–109, Dec. 1993.
29. W. Treese, “Self-synchronization phenomena in computer networks,” MIT class project, Dec. 1992.
30. W. Treese, private communication, 1994.
31. VMS Networking Manual, Version 5.0, AA-LA48A-TE, Digital Equipment Corporation, Maynard MA, Apr. 1988.
32. L. Zhang and D. Clark, “Oscillating behavior of network traffic: A case study simulation,” Internetworking: Research and Experience,” vol. 1 no. 2, pp. 101–112, 1990.