CN102761451A - Improved single loop redundancy backup implementation based on rapid spanning tree protocol (RSTP) - Google Patents
Improved single loop redundancy backup implementation based on rapid spanning tree protocol (RSTP) Download PDFInfo
- Publication number
- CN102761451A CN102761451A CN2012102822622A CN201210282262A CN102761451A CN 102761451 A CN102761451 A CN 102761451A CN 2012102822622 A CN2012102822622 A CN 2012102822622A CN 201210282262 A CN201210282262 A CN 201210282262A CN 102761451 A CN102761451 A CN 102761451A
- Authority
- CN
- China
- Prior art keywords
- rstp
- network
- single loop
- network equipment
- redundancy backup
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses improved single loop redundancy backup implementation based on a rapid spanning tree protocol (RSTP). The idea based on loop backup is adopted to thoroughly rewrite the election algorithm and the self-healing algorithm of a root network device of the RSTP. Election of the root network device is limited between switches at two ends after link up of the last ringed network cable, and a group ring port after loop forming is only switched between plugging state and transmitting state, sends RSTP bridge protocol data unit (BPDU) messages only when having connection change and never sends the RSTP BPDU messages after the network is stabilized. Therefore, self-healing time of a looped network can be greatly reduced, and reliability of the network is improved.
Description
Affiliated field
The present invention relates to a kind of realization based on RSTP modified model single loop redundancy backup.In the industrial communication field, the loop redundancy backup is a crucial problem always.(TRUNK), loop backup or the like are converged in the mode ports having of link redundancy backup commonly used; A kind of thought that backs up based on loop based on the realization of RSTP modified model single loop redundancy backup; On the basis of standard RSTP agreement; The process of root bridge selection and state machine shifted to new management mechanisms rewrite completely, make RSTP only realize the link redundancy backup function of single loop, the self-healing time of RSTP is shortened greatly.Through test, a kind of realization based on RSTP modified model single loop redundancy backup can reach 4 switches and form the single loop network, and the theoretical self-healing time is controlled at the effect about 15ms, improves the reliability of network greatly.
Technical background
The most general loop backup protocol is RSTP (Rapid Spanning Tree Protocol, a RSTP) at present, and RSTP develops from the basis of STP (Spanning Tree Protocol, Spanning-Tree Protocol).RSTP can carry out network convergence with faster rate under the situation that network topology changes, through relevant algorithm, very complicated loop network " pruning " is become the tree network structure, has reached the purpose of link redundancy backup.Can support very complicated network topology structure just because of RSTP, so mainly there are following two point defects in RSTP.
First point defect: generate tree because the entire switching network network finally can become one, when network size is bigger, can cause long convergence time, the influence surface of topology change is also bigger.
Second point defect: under the situation of network configuration symmetry, Single Spanning Tree can not produce the of short duration situation about can not communicate by letter of network.But when network configuration was asymmetric, Single Spanning Tree will influence the connectedness of network, can occur the situation about can't communicate by letter of several seconds even tens of seconds between the network equipment.This situation in large-scale network configuration (for example: metropolitan area network), can cause great bandwidth waste.
A kind of above two point defects that are directed against RSTP based on the realization of RSTP modified model single loop redundancy backup just; Algorithm to RSTP is rewritten completely; Make RSTP only realize the link redundancy backup function of single loop; Shorten network convergence time greatly, function more practical, more reliable link redundancy backup is provided.
Summary of the invention
The present invention is in order to provide a kind of modified model single loop based on the RSTP agreement to realize, only to support single loop, the convergence time of loop network being shortened greatly, thereby improve the reliability of network.
Improved RSTP algorithm is no longer supported the internetwork connection mode of multiple complicacy, only supports the network topology structure of single loop.No longer support the complex network connected mode, meaning does not need very complicated network exchange and state handoff algorithms, can shorten the convergence time of whole loop topology structure.
The present invention still adopts the BPDU structure of RSTP, but this algorithm can not be compatible mutually with the RSTP agreement of standard, because among the present invention the algorithm of RSTP has been done improvement completely.
In the present invention, the network equipment is the time of 10ms at interval, goes the connection status of the port of inspection own whether change has taken place, and this has crucial effects to accelerating network convergence time.
In the present invention, need clear and definite two notions: device role and port status.Device role has two kinds of roles, and first kind is general network equipment, and second kind is the root network equipment.Port status is divided into three kinds of states, disabled status (DISABLED), blocked state (BLOCK), forwarding state (FORWARD).
General network equipment is for the root network equipment, and only with transmitting the BPDU message, finally all group central ports all can be changed to forwarding state to general network equipment.The root network equipment only can be present among a certain in the one-port equipment of netting twine of last link up, and after single loop network was stable, port blocked only can be present on the root network equipment.
Disabled status, blocked state, forwarding state all are for the group central port.Disabled status finger tip mouth can't be received and dispatched any data message; With transmitting-receiving BPDU data message, the data message of other type all can be dropped blocked state finger tip mouth only; Forwarding state finger tip mouth can be transmitted the data message of any kind.
In order to prevent network storm, when the network equipment was initialized, all one-tenth central ports can be changed to disabled status (DISABLED).
Under the situation that single loop forms, with respect to the algorithm of root bridge selection among the RSTP, the present invention no longer carries out the election of whole network equipment, and to become central ports all be among the network equipment of link up state and the root bridge is confined to all.When the one-tenth central port of certain network equipment all is under the situation of link up state, will send link up message, the port with link up is changed to forwarding state simultaneously.After the BPDU of link up message is received by other network equipment; Will carry out the comparison of a MAC Address; If the MAC Address in the BPDU message of receiving is less, this BPDU bag is forwarded from other port, simultaneously the port that gets clogged in this network equipment is changed to forwarding state; Otherwise, only this BPDU bag is forwarded from other port, and does not do the switching of port status.By that analogy, all be in the network equipment of link up state at all of the port, the port of last link up will get clogged in the little network equipment of MAC Address, and the link up port of other network equipment all can be changed to forwarding state.In the middle of this process; Two important process have mainly been accomplished in a kind of realization based on RSTP modified model single loop link redundancy backup: first; All be in the network equipment of link up state from all looped network mouths, selected the minimum relatively network equipment of MAC Address as the root network equipment; The second, last group central port that is in link up state in the root network equipment is changed to blocked state, the one-tenth central port of all the other network equipments is changed to forwarding state in the network.
After single loop formed, a certain link broke off, and at this moment, the group central port that needs to get clogged before is changed to forwarding state, so just can reach the purpose of link redundancy backup.When some group of central port of a certain the network equipment in the network broken off; The group central port that this network equipment detects this equipment is in after the link down state; Whether at first can check own role in network, be the root network equipment promptly, if self be the root network equipment; Can immediately the port that gets clogged in the present networks equipment be changed to forwarding state, the role with self root network equipment reverts to general network equipment simultaneously; If self be not the root network equipment; Will all organize the BPDU message that link down are sent in central ports to self; Notify other network equipment loop network link to be destroyed, need the root network equipment that port blocked is reverted to forwarding state, to guarantee the connectedness of whole network.After general network equipment (the non-network equipment) is received the BPDU message of this link down, can continue to transmit this BPDU message; After the root network equipment is received the BPDU message of this link down, will self-role be transformed into general network equipment from the root network equipment, simultaneously port blocked is changed to forwarding state.In this process, a kind of work of mainly accomplishing based on the realization of RSTP modified model single loop link redundancy backup is that the root network equipment is reverted to general network equipment, simultaneously port blocked is changed to the forwarding port, the connectedness on fast quick-recovery whole chain road.
Description of drawings
Fig. 1 is the central port state diagram of single loop network equipment group in the accompanying drawing.
Fig. 2 is a single loop network configuration self-healing flow chart in the accompanying drawing.
Fig. 3 is single loop network configuration self-healing figure as a result in the accompanying drawing.
Practical implementation
Specific embodiments of the present invention is following:
(1) establishment is based on the structure of standard RSTP, and this structure has defined the structure content of BPDU packet, in this structure, increases the field that the sign designation data wraps into port simultaneously, and convenient state to concrete group central port switches.
(2) create a socket, the BPDU packet that uses this socket to intercept RSTP, and the BPDU packet of transmission RSTP based on standard ethernet.Three parameter: AF_INET that when calling socket function creation socket, use, SOCK_PACKET, 0x7081.
(3) every separated 10ms removes to scan the port status of organizing the central port, if discovery group central port link up sends link up bag and notifies other switch; Bag is notified other switch if discovery group central port link down sends link down.
(4) when the selected root network equipment, the last last link up port of the root network equipment is changed to blocked state, all the other ports (comprising general switch) are changed to forwarding state.
(5) when single loop looped network process initiation, need CPU mouth and RSTP MAC be added into mac address table, when single loop looped network process is killed, need RSTP MAC be deleted from mac address table.
Claims (3)
1. realization based on RSTP modified model single loop redundancy backup, the special character of this realization is the agreement based on standard RSTP, but can't be compatible with standard RSTP, single loop is only supported in this realization.
2. realization based on RSTP modified model single loop redundancy backup in the process of election root bridge, only is confined between two switches the election of the root network equipment.
3. realization based on RSTP modified model single loop redundancy backup; In this link redundancy backup algorithm; Every at a distance from the connection of 10ms run-down port; Port connects when changing, and just sends the BPDU message, and decision is to block the root network equipment port perhaps to recover the root network equipment port be forwarding state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102822622A CN102761451A (en) | 2012-08-09 | 2012-08-09 | Improved single loop redundancy backup implementation based on rapid spanning tree protocol (RSTP) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102822622A CN102761451A (en) | 2012-08-09 | 2012-08-09 | Improved single loop redundancy backup implementation based on rapid spanning tree protocol (RSTP) |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102761451A true CN102761451A (en) | 2012-10-31 |
Family
ID=47055777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012102822622A Pending CN102761451A (en) | 2012-08-09 | 2012-08-09 | Improved single loop redundancy backup implementation based on rapid spanning tree protocol (RSTP) |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102761451A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103685079A (en) * | 2014-01-02 | 2014-03-26 | 武汉迈威实达软件有限公司 | Self-adaptive Ethernet single-loop network algorithm |
| CN104869038A (en) * | 2015-05-06 | 2015-08-26 | 山东超越数控电子有限公司 | Computer networking method with redundancy function |
| CN107453991A (en) * | 2016-06-01 | 2017-12-08 | 北京华为数字技术有限公司 | A kind of convergent method of MSTI and the network equipment |
| CN108471365A (en) * | 2017-02-23 | 2018-08-31 | 联想企业解决方案(新加坡)有限公司 | Method for selecting a root bridge in a communication network |
| CN111464446A (en) * | 2020-04-08 | 2020-07-28 | 广州虎牙科技有限公司 | Communication method and device for multi-line server access and server |
| CN111478778A (en) * | 2020-04-03 | 2020-07-31 | 中电科航空电子有限公司 | Method for reducing RSTP looped network power consumption and application thereof |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20010021177A1 (en) * | 2000-03-10 | 2001-09-13 | Anritsu Corporation | Spanning tree bridge and route change method using the same |
| CN1798155A (en) * | 2004-12-30 | 2006-07-05 | 阿尔卡特公司 | Spanning tree protocol with burst avoidance |
| CN101001165A (en) * | 2006-01-11 | 2007-07-18 | 大唐移动通信设备有限公司 | Network failure recovery method with redundancy port |
| CN101997735A (en) * | 2009-08-25 | 2011-03-30 | 中兴通讯股份有限公司 | Monocylic network topology reconstruction method and system thereof |
| CN102209035A (en) * | 2011-05-25 | 2011-10-05 | 杭州华三通信技术有限公司 | Traffic forwarding method and devices |
-
2012
- 2012-08-09 CN CN2012102822622A patent/CN102761451A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20010021177A1 (en) * | 2000-03-10 | 2001-09-13 | Anritsu Corporation | Spanning tree bridge and route change method using the same |
| CN1798155A (en) * | 2004-12-30 | 2006-07-05 | 阿尔卡特公司 | Spanning tree protocol with burst avoidance |
| CN101001165A (en) * | 2006-01-11 | 2007-07-18 | 大唐移动通信设备有限公司 | Network failure recovery method with redundancy port |
| CN101997735A (en) * | 2009-08-25 | 2011-03-30 | 中兴通讯股份有限公司 | Monocylic network topology reconstruction method and system thereof |
| CN102209035A (en) * | 2011-05-25 | 2011-10-05 | 杭州华三通信技术有限公司 | Traffic forwarding method and devices |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103685079A (en) * | 2014-01-02 | 2014-03-26 | 武汉迈威实达软件有限公司 | Self-adaptive Ethernet single-loop network algorithm |
| CN104869038A (en) * | 2015-05-06 | 2015-08-26 | 山东超越数控电子有限公司 | Computer networking method with redundancy function |
| CN107453991A (en) * | 2016-06-01 | 2017-12-08 | 北京华为数字技术有限公司 | A kind of convergent method of MSTI and the network equipment |
| CN108471365A (en) * | 2017-02-23 | 2018-08-31 | 联想企业解决方案(新加坡)有限公司 | Method for selecting a root bridge in a communication network |
| CN111478778A (en) * | 2020-04-03 | 2020-07-31 | 中电科航空电子有限公司 | Method for reducing RSTP looped network power consumption and application thereof |
| CN111478778B (en) * | 2020-04-03 | 2021-11-02 | 中电科航空电子有限公司 | Method for reducing RSTP looped network power consumption and application thereof |
| CN111464446A (en) * | 2020-04-08 | 2020-07-28 | 广州虎牙科技有限公司 | Communication method and device for multi-line server access and server |
| CN111464446B (en) * | 2020-04-08 | 2022-04-12 | 广州虎牙科技有限公司 | Communication method and device for multi-line server access and server |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102761451A (en) | Improved single loop redundancy backup implementation based on rapid spanning tree protocol (RSTP) | |
| CN103001887B (en) | A kind of link keep-alive method, controller and interchanger | |
| CN104426789B (en) | Forwarding unit control method and equipment in software defined network | |
| US8588060B2 (en) | E-spring (G.8032) interworking to provide access protection | |
| CN101557343B (en) | Detecting and protecting method of double-layer loop in VRRP topological network | |
| CN1812300B (en) | Loop network connection control method, route exchanging equipment and loop network system | |
| EP2816772A1 (en) | Lacp negotiation processing method, relay node and system | |
| CN105357046A (en) | Network information detection method for software defined networking (SDN) | |
| WO2013134937A1 (en) | Method, switch, server, and system for transmitting an establish connection request | |
| EP3039830B1 (en) | Network switching systems and methods | |
| JP2015507872A (en) | Minimal connection object network architecture | |
| CN103873333B (en) | Ring network three-layer convergence method and device | |
| CN105227393B (en) | A kind of bidirectional forwarding detection (BFD) method | |
| CN104980355A (en) | Source controllable multicast data transmission method and system thereof under SDN Environment | |
| CN102571520B (en) | A kind of method realizing Fast Convergent in looped network | |
| CN102984070B (en) | A kind of Ethernet is without the method for numbering Interface realization data retransmission | |
| CN104980302A (en) | STP-based method for removing redundancy link under SDN framework | |
| CN102916862B (en) | Intelligent looped network dynamic protection method of industrial Ethernet switch | |
| CN102546409B (en) | Method and RB (route bridge) for processing message based on TRILL (Transparent Interconnection of Lots of Links) network | |
| CN101834759A (en) | Detection method of binding link and distributed equipment | |
| CN104040973A (en) | Aggregation group link negotiation method, device and system | |
| CN105681229A (en) | Method for extending port serial numbers and switch | |
| CN104767720A (en) | OpenFlow message tracking and filtering method in software defined network | |
| CN106341335A (en) | Traffic control method and traffic control system based on SDN | |
| CN100493222C (en) | XDSL networking system, data transmitting method and base station in XDSL networking system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121031 |
|
| WD01 | Invention patent application deemed withdrawn after publication |