Multicast routing in internetworks and extended LANs

Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988

Volumn , Issue , 1988, Pages 55-64

  Deering, Stephen E ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNET PROTOCOLS; LOCAL AREA NETWORKS; NETWORK ARCHITECTURE; NETWORK LAYERS; NETWORK ROUTING; ROUTERS; ROUTING ALGORITHMS; TREES (MATHEMATICS);

DISTANCE VECTOR ROUTING; DISTRIBUTED APPLICATIONS; HIGH CAPACITY; INTERCONNECTED NETWORK; LINK-STATE ROUTING; MULTICAST ROUTING; MULTICAST ROUTING ALGORITHMS; SWITCHING NODES;

MULTICASTING;

EID: 85016876571     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/52324.52331     Document Type: Conference Paper

References (27)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman. Data Structures and Algorithms. Addison-Wesley, Reading, Mass., 1983. Dijkstra's algorithm.
2. R. E. Bellman. Dynamic Programming. Princeton University Press, Princeton, N.J., 1957.
3. D. R. Boggs. Internet Broadcasting. PhD thesis, Electrical Engineering Dept., Stanford University, January 1982. Also Tech. Rep. CSL-83-3, Xerox PARC, Palo Alto, Calif.
4. D. R. Boggs, J. F. Shoch, E. A. Taft, and R. M. Metcalfe. PUP: an internetwork architecture. IEEE Transactions on Communications, COM-28(4):612-624, April 1980.
5. D. R. Cheriton and W. Zwaenepoel. Distributed process groups in the V kernel. ACM Transactions on Computer Systems, 3(2):77-107, May 1985.
6. Y. K. Dalai and R. M. Metcalfe. Reverse path forwarding of broadcast packets. Communications of the ACM, 21(12):1040-1048, December 1978.
7. S. E. Deering. Host Extensions for IP Multicasting. RFC 1054, SRI Network Information Center, May 1988.
8. Digital Equipment Corporation, Intel Corporation, and Xerox Corporation. The Ethernet: a local area network; data link layer and physical layer specifications, version 1.0. Computer Communications Review, 11(3):20-66, September 1980.
9. L. R. Ford Jr. and D. R. Fulkerson. Flows in Networks. Princeton University Press, Princeton, N.J., 1962.
10. A. J. Frank, L. D. Wittie, and A. J. Bernstein. Multicast communication on network computers. IEEE Software, 2(3):49-61, May 1985.
11. J. Hart. Extending the IEEE 802.1 MAC bridge standard to remote bridges. IEEE Network, 2(1):10-25, January 1988.
12. W. R. Hawe, M. F. Kempf, and A. J. Kirby. The extended local area network architecture and LANBridge 100. Digital Technical Journal, (3):54-72, September 1986.
13. C. Hedrick. Routing Information Protocol. RFC (in preparation), SRI Network Information Center, November 1987.
14. R. Hinden and A. Sheltzer. The DARPA Internet Gateway. RFC 823, SRI Network Information Center, September 1982.
15. IEEE Computer Society. Standards for local area networks: logical link control. ANSI/IEEE Standard 802.2-1985 (ISO/DIS 8802/2), 1985.
16. International Business Machines Corporation. Technical Reference PC Network, document 6322916.
17. International Organization for Standardization (ISO), Draft International Standard 8473, Protocol for Providing the Connectionless-Mode Network Service. March 1986.
18. Secretariat USA (ANSI) ISO TC97 SC6. Intermediate System to Intermediate System Intra-Domain Routing Exchange Protocol. November 1987.
19. L. Kleinrock and F. Kamoun. Hierarchical routing for large networks; performance evaluation and optimization. Computer Networks, 1:155-174, 1977.
20. S. J. Leffler, R. S. Fabry, W. N. Joy, P. Lapsley, S. Miller, and C. Torek. An advanced 4.3BSD interprocess communication tutorial. In Unix Programmer Supplementary Documents, Part 2, University of California, Berkeley, Ca., April 1986.
21. J. M. McQuillan, I. Richer, and E. C. Rosen. The new routing algorithm for the ARPANET. IEEE Transactions on Communications, COM-28(5):711-719, May 1980.
22. J. M. McQuillan and D. C. Walden. The ARPANET design decisions. Computer Networks, 1, August 1977.
23. R. Perlman. An algorithm for distributed computation of a spanning tree in an extended LAN. In Proc. 9th Data Communications Symposium, pages 44-53, ACM/IEEE, September 1985.
24. J. Postel. Internet Protocol. RFC 791, SRI Network Information Center, September 1981.
25. W. D. Sincoskie and C. J. Cotton. Extended bridge algorithms for large networks. IEEE Network, 2(1):16-24, January 1988.
26. D. W. Wall. Mechanisms for Broadcast and Selective Broadcast. PhD thesis, Electrical Engineering Dept, Stanford University, June 1980. Also Tech. Rep. 190, Computer Systems Lab., Stanford.
27. Xerox Corporation. Internet Transport Protocols. XSIS 028112, Xerox, Stamford, Connecticut, December 1981.