Multicast Routing in Datagram Internetworks and Extended LANs

ACM Transactions on Computer Systems (TOCS)

Volumn 8, Issue 2, 1990, Pages 85-110

  Deering, Stephen E ^a   Cheriton, David R ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; DATA TRANSMISSION - PACKET SWITCHING;

DATAGRAM INTERNETWORKS; INTERNETWORKING; MULTICAST ROUTING; ROUTING ALGORITHMS;

COMPUTER NETWORKS;

EID: 0025430666     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/78952.78953     Document Type: Article

References (31)

1. AHO, A. V., HOPCROFT, J. E., AND ULLMAN, J. D. Data Structures and Algorithms. Addison-Wesley, Reading, Mass., 1983.
2. BELLMAN, R. E. Dynamic Programming. Princeton University Press, Princeton, N.J., 1957.
3. BOGGS, D. R. Internet broadcasting. Ph.D. thesis, Electrical Engineering Dept., Stanford Univ., Jan. 1982. Also Tech. Rep. CSL-83-3, Xerox PARC, Palo Alto, Calif.
4. BOGGS, D. R., SHOCH, J. F., TAFT, E. A., AND METCALFE, R. M. PUP: An internetwork architecture. IEEE Trans. Commun. COM-28, 4 (Apr. 1980), 612-624.
5. CHERITON, D. R., AND DEERING, S. E. Host groups: A multicast extension for datagram internetworks. In Proceedings of the 9th Data Communications Symposium (Sept. 1985), ACM/IEEE, New York, 1985, 172-179.
6. CHERITON, D. R., AND ZWAENEPOEL, W. Distributed process groups in the V kernel. ACM Trans. Comput. Syst. 3, 2 (May 1985), 77-107.
7. DALAL, Y. K., AND METCALFE, R. M. Reverse path forwarding of broadcast packets. Commun. ACM 21, 12 (Dec. 1978), 1040-1048.
8. DEERING, S. E. Host extensions for IP multicasting. RFC 1112, SRI Network Information Center, Aug. 1988.
9. DIGITAL EQUIPMENT CORP., INTEL CORP., AND XEROX CORP. The Ethernet: A local area network; data link layer and physical layer specifications, version 1.0. Comput. Commun. Rev. 11, 3 (Sept. 1980), 20-66.
10. FORD JR., L. R., AND FULKERSON, D. R. Flows in Networks. Princeton University Press, Princeton, N.J., 1962.
11. FRANK, A. J., WITTIE, L. D., AND BERNSTEIN, A. J. Multicast communication on network computers. IEEE Softw. 2, 3 (May 1985), 49-61.
12. HART, J. Extending the IEEE 802.1 MAC bridge standard to remote bridges. IEEE Network 2, 1 (Jan. 1988), 10-25.
13. HAWE, W. R., KEMPF, M. F., AND KIRBY, A. J. The extended local area network architecture and LANBridge 100. Digital Tech. J. 3 (Sept. 1986), 54-72.
14. HEDRICK, C. Routing information protocol. RFC 1058, SRI Network Information Center, June 1988.
15. HINDEN, R., AND SHELTZER, A. The DARPA internet gateway. RFC 823, SRI Network Information Center, Sept. 1982.
16. IEEE COMPUTER SOCIETY. Standards for local area networks: Logical link control. ANSI/IEEE Standard 802.2-1985 (ISO/DIS 8802/2), 1985.
17. INTERNATIONAL BUSINESS MACHINES CORP. Technical Reference PC Network. Doc. 6322916.
18. ISO TC97 SC6, SECRETARIAT USA (ANSI). Intermediate System to Intermediate System Intra-Domain Routing Exchange Protocol, Oct. 1989.
19. KLEINROCK, L., AND KAMOUN, F. Hierarchical routing for large networks; performance evaluation and optimization. Comput. Netw. 1 (1977), 155-174.
20. MCQUILLAN, J. M., RICHER, I., AND ROSEN, E. C. The new routing algorithm for the ARPANET. IEEE Trans. Commun. COM-28, 5 (May 1980), 711-719.
21. MCQUILLAN, J. M., AND WALDEN, D. C. The ARPANET design decisions. Comput. Netw. 1 (Aug. 1977).
22. MOY, J. The OSPF specification. RFC 1131, SRI Network Information Center, Oct. 1989.
23. PERLMAN, R. An algorithm for distributed computation of a spanning tree in an extended LAN. In Proceedings of the 9th Data Communications Symposium (Sept. 1985), ACM/IEEE, New York, 1985, 44-53.
24. POSTEL, J. Internet protocol. RFC 791, SRI Network Information Center, Sept. 1981.
25. SARIN, S. K. Interactive on-line conferences. Tech. Rep. MIT/LCS/TR-330, MIT Laboratory for Computer Science, Dec. 1984.
26. SATYANARAYANAN, M., AND SIEGAL, E. H. MuItiRPC: A parallel remote procedure call mechanism. Tech. Rep. CMU-CS-86-139, Carnegie-Mellon Univ., Aug. 1986.
27. SINCOSKIE, W. D., AND COTTON, C. J. Extended bridge algorithms for large networks. IEEE Network 2, 1 (Jan. 1988), 16-24.
28. SUN MICROSYSTEMS. Remote Procedure Call Reference Manual. Mountain View, California, Oct. 1984.
29. WAITZMAN, D., PARTRIDGE, C., AND DEERING, S. Distance vector multicast routing protocol. RFC 1075, SRI Network Information Center, Nov. 1988.
30. WALL, D. W. Mechanisms for broadcast and selective broadcast. Ph.D. thesis, Electrical Engineering Dept., Stanford Univ., June 1980. Also Tech. Rep. 190, Computer Systems Lab., Stanford.
31. XEROX CORP. Internet transport protocols. XSIS 028112, Xerox, Stamford, Conn., Dec. 1981.