Simulation-assisted analysis and design of STP-based networks

ABSTRACT

In this paper we analyze, through simulations, the performance of Spanning Tree Protocol (STP)-based Ethernet networks with ring and double ring topologies. In particular, we consider both the presence and the absence of Virtual Local Area Networks (VLANs), and we derive the optimized STP parameters which minimize the STP convergence time and maximize the network stability. Two possible techniques for STP internal timers management are evaluated. The presence of failures (either broken links or nodes) is also taken into account, in order to determine the proper STP parameters which guarantee connectivity recovery and convergence in all possible network scenarios. Some of the simulation results are also verified through an experimental testbed. Finally, the use of "transparent" switches is proposed as a solution to (i) speed convergence, (ii) increase the reaction capability to failures, and (iii) overcome the limitations, on the maximum number of sustainable nodes, imposed by the STP. In particular, this approach allows to extend the number of nodes in the network, still guaranteeing the possibility of incorporating VLANs.

REFERENCES

• 1: IEEE standards for local area networks: supplements to carrier sense multiple access with collision detection (CSMA/CD) access method and physical layer specifications. ANSI/IEEE Std 802.3a,b,c, and e-1988, 1987.
• 2: IEEE Standard for Information technology-Telecommunications and information exchange between systems- Local and metropolitan area networks- Common specifications Part 3: Media Access Control (MAC) Bridges. ANSI/IEEE Std 802.1D, 1998 Edition, pages i--355, 1998.
• 3: IEEE standard for local and metropolitan area networks - common specification. Part 3: media access control (MAC) bridges - amendment 2: rapid reconfiguration. IEEE Std 802.1W-2001, 2001.
• 4: IEEE Standards for Local and metropolitan area networks - Virtual Bridged Local Area Networks - Amendment 3: Multiple Spanning Trees. IEEE Std 802.1S-2002 (Amendment to IEEE Std 802.1Q, 1998 Edition), 2002.
• 5: IEEE standards for local and metropolitan area networks. Virtual bridged local area networks. IEEE Std 802.1Q, 2003 Edition (Incorporates IEEE Std 802.1Q-1998, IEEE Std 802.1u-2001, IEEE Std 802.1v-2001, and IEEE Std 802.1s-2002), 2003.
• 6: Opnet website. http://www.opnet.com.
• 7: Radia Perlman, An algorithm for distributed computation of a spanningtree in an extended LAN, ACM SIGCOMM Computer Communication Review, v.15 n.4, p.44-53, Sept. 1985
• 8: K. Segaric, P. Knezevic, and B. Blaskovic. An approach to build stable spanning tree topology. Int. Conf. on Trends in Communications (EUROCON'01), 2:400--403, July 2001.
• 9: William Stallings, IEEE 802.11: Wireless LANs from a to n, IT Professional, v.6 n.5, p.32-37, September 2004 [doi>10.1109/MITP.2004.62]
• 10: Understanding and Tuning Spanning tree protocol, Cisco website. http://www.cisco.com/en/US/tech/tk389/tk621/technologies_tech_note09186a0080094954.shtml.
• 11: Understanding Spanning tree protocol, Cisco website. http://www.cisco.com/univercd/cc/td/doc/product/rtrmgmt/sw_ntman/cwsimain/cwsi2/cwsiug2/vlan2/stpapp.htm.
• 12: M. Wadekar. Enhanced Ethernet for Data Center: Reliable, Channelized and Robust. 15th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN'07)., pages 65--71, June 2007.
• 13: K. H. Yeung , F. Yan , C. Leung, Improving Network Infrastructure Security by Partitioning Networks Running Spanning Tree Protocol, Proceedings of the International Conference on Internet Surveillance and Protection, p.19, August 26-28, 2006 [doi>10.1109/ICISP.2006.13]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol verification

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis