Dissertation > Excellent graduate degree dissertation topics show

Research and Improvement of Count-to-infinity in Rapid Spanning Tree

Author: HuangZhiHui
Tutor: ZhouJie；DengXiaoDan
School: South China University of Technology
Course: Software Engineering
Keywords: Rapid Spanning Tree Protocol Count-to-Infinity RSTP with Sequences
CLC: TP393.04
Type: Master's thesis
Year: 2011
Downloads: 25
Quote: 0
Read: Download Dissertation

Abstract


As the heterogeneity of network equipment and defects in design of network protocol, research of network management and improvement of protocol algorithm has much theoretical and practical significance. Spanning Tree Protocol is one of the basic protocols for the network equipment in OSI Layer 2.The physical topology connected by the bridges allows loops to provide alternate paths for varied incidents, making the network strong and robust.When broadcasting in Layer 2,Data frames continues to be forwarded in the loops and becomes the broadcast storm which disables the network.Spanning Tree Protocol, STP controls the state of the ports in the bridge providing the logical tree with no loops for the physical network.Data frames can go along the tree which sovles the problem of broadcast storm.STP has a defect that it takes long time to constring. Rapid Spanning Tree Protocol, RSTP, defines new roles for the ports.Designated Ports can transitions to forwarding after the handshake with its children bridges in the point-to-point link.Edge Ports connected with the hosts can transitions to forwarding immediately. RSTP just resolves the problem of long constringency in STP.But the contest race between the RSTP state machines leads to a tempory loop after the count-to-infinity problem in tens of seconds during which congestions can be sharply increased and data frams are forwarded incorrectly.My main work is as follows:1. Reserach the basic theory of RSTP .I focus on 3 citical state machines, Port Role Selection machine, Port Role Transition machine and Port State Trantion machine,and analyze the detailed conditions with which it transitions from one state to another.2. Introduce the count-to-infinity problem in RSTP. Analyze the conditions under which it presents and how it leads to a temporary loop.Then propose a solution for improvement, RSTP with Sequences, to relove the problem.3. Design and implement RSTP with Sequences base on RSTP module and test.

Related Dissertations

  1. Ethernet Ring Protection Protocol (STP) of,TP393.04
  2. Investigation of Data Traffic Robustness Based on Mesh MSTP Network,TN919.2
  3. Research on Reliable Multicast Protocol and It’s Buffer Management,TP393.04
  4. Research of Reliable Multicast Protocol Based on Hybrid Bus-ring Architecture,TP393.04
  5. Design and Implementation of IPSec NAT Traversal,TP393.04
  6. Research and Implementation of SIP Conformance Testing Suite Based on Petri Net,TP393.04
  7. CCSDS space -based research and implementation of network communication protocols,TP393.04
  8. Research on the Architecture of IPv4/IPv6 Dual Protocol Stack,TP393.04
  9. Research and Implementation of Non-stop Forwarding and Energy Saving Based on OSPF,TP393.04
  10. Modeling and Analysis of IPv4-IPv6 Protocol Conversion Digital Home Based on Petri Nets,TP393.04
  11. Research of Routing Protocol for Delay Tolerant Network,TP393.04
  12. OSPF routing protocol security evaluation research,TP393.04
  13. Policy Routing Protocol Test System Design and Implementation,TP393.04
  14. Research and Improvement on Reliable Multicast Protocol,TP393.04
  15. Application layer protocol filtering system design and implementation,TP393.04
  16. Wireless LAN Layer Two Tunneling Protocol Analysis and Design,TP393.04
  17. BiToS protocol simulation analysis,TP393.04
  18. DTN network unicast routing protocol Emulation Technology and Realization,TP393.04
  19. Model detection in security protocol verification in Research and Application,TP393.04
  20. Research on the Dynamic Configuration of the OSPF Protocol and Its Implementation,TP393.04
  21. Improvement and Design of the NICE Application Layer Multicast Protocol,TP393.04
  22. SPIN protocol based on formal analysis and verification,TP393.04

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Communication protocols, communication protocols
© 2012 www.DissertationTopic.Net  Mobile