Thomas L. Rodeheffer
ABSTRACT
As the number of hosts attached to a network increases beyond what can be connected by a single local area network (LAN), forwarding packets between hosts on different LANs becomes an issue. Two common solutions to the forwarding problem are IP routing and spanning tree bridging. IP routing scales well, but imposes the administrative burden of managing subnets and assigning addresses. Spanning tree bridging, in contrast, requires no administration, but often does not perform well in a large network, because too much traffic must detour toward the root of the spanning tree, wasting link bandwidth.
- 1.Yehuda Afek, Baruch Awerbuch, and Eli Gafni. Applying static network protocols to dynamic networks. In 28th Annual Symposium on Foundations of Computer Science. IEEE, October 1987.Google Scholar
Digital Library
- 2.Baruch Awerbuch, B. Patt, and George Varghese. Self-stabilization by local checking and correction. In 32nd Annual Symposium on Foundations of Computer Science, pages 268-277. IEEE, October 1991. Google ScholarDigital Library
- 3.Kenneth P. Birman. Building Secure and Reliable Network Applications, chapter 13.10: The Group Membership Problem, pages 253-265. Manning, 1996. Google ScholarDigital Library
- 4.Kenneth P. Birman and Thomas A. Joseph. Reliable communication in the presence of failures. ACM Transactions on Computer Systems, pages 47-76, February 1987. Google ScholarDigital Library
- 5.Douglas E. Comer and David L. Stevens. Internetworking with TCP/IP Volume II. Prentice Hall, 1991. Google ScholarDigital Library
- 6.Digital Equipment Corporation. DIGITAL Standard 200-1 DIGITAL Network Architecture Maintenance Operations Functional Specification, Version T4.0.0, B1 edition, January 1988. Document number A-DS-EL00200-01-0000, Compaq Computer Corporation, Houston, Texas.Google Scholar
- 7.Edsger W. Dijkstra and C. S. Scholten. Termination detection for diffusing computations. Information Processing Letters, 11(1):1-4, August 1980.Google ScholarCross Ref
- 8.IBM. The NETBIOS frames protocol. In IBM Local Area Network Technical Reference, December 1990. Document number SC30-3383-03.Google Scholar
- 9.IEEE. Local and Metropolitan Area Networks: Common Specifications: Media Access Control (MAC) Bridges. ANSI/IEEE Std 802.1D-1998.Google Scholar
- 10.IEEE. Local and Metropolitan Area Networks: Virtual Bridge Local Area Networks. IEEE Std 802.1Q-1998.Google Scholar
- 11.Rick Jones. The Public NetPerf Homepage. available at http://www.netperf.org/netperf/NetperfPage.html.Google Scholar
- 12.David E. McDysan and Darren L. Spohn. ATM Theory and Applications. McGraw-Hill, 1999. Google ScholarDigital Library
- 13.J. M McQuillan, I. Richer, and E. C. Rosen. The new routing algorithm for the ARPANET. IEEE Transactions on Communications, 28(5):711-719, May 1980.Google ScholarCross Ref
- 14.David Oran. OSI IS-IS Intra-domain Routing Protocol. RFC 1142. Available from http://www.rfc-editor.org/rfc.html. A republication of ISO DL 10589. Google ScholarDigital Library
- 15.Radia Perlman. An algorithm for distributed computation of a spanning tree in an extended LAN. In Proceedings of the Ninth Data Communications Symposium, pages 44-53. ACM, 1985. Google ScholarDigital Library
- 16.Radia Perlman. Interconnections: Bridges and Routers, chapter 3.7.2: Using Extra Links, pages 86-94. Addison-Wesley, 1992. 1st edition. Google ScholarDigital Library
- 17.Thomas L. Rodeheffer and Michael D. Schroeder. Automatic reconfiguration in Autonet. In Proceedings of the 13th ACM Symposium on Operating System Principles, pages 183-197, 1991. Google ScholarDigital Library
- 18.Michael D. Schroeder et al. Autonet: A high-speed, self-configuring local area network using point-to-point links. IEEE Journal on Selected Areas in Communications, October 1991.Google Scholar
Index Terms
- SmartBridge: a scalable bridge architecture
Recommendations
SmartBridge: a scalable bridge architecture
As the number of hosts attached to a network increases beyond what can be connected by a single local area network (LAN), forwarding packets between hosts on different LANs becomes an issue. Two common solutions to the forwarding problem are IP routing ...
Evaluating TCP-friendliness in light of Concurrent Multipath Transfer
In prior work, a CMT protocol using SCTP multihoming (termed SCTP-based CMT) was proposed and investigated for improving application throughput. SCTP-based CMT was studied in (bottleneck-independent) wired networking scenarios with ns-2 simulations. ...
TCP CERL: congestion control enhancement over wireless networks
In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: ...
Comments