CN106789389B - Method and device for preventing loop from being generated - Google Patents
Method and device for preventing loop from being generated Download PDFInfo
- Publication number
- CN106789389B CN106789389B CN201610235352.4A CN201610235352A CN106789389B CN 106789389 B CN106789389 B CN 106789389B CN 201610235352 A CN201610235352 A CN 201610235352A CN 106789389 B CN106789389 B CN 106789389B
- Authority
- CN
- China
- Prior art keywords
- topology
- target
- pes
- message
- ring
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
Abstract
The embodiment of the application discloses a method and a device for preventing a loop from being generated, which relate to the technical field of communication and are applied to a first target port expansion device PE in a message forwarding system, wherein the message forwarding system comprises: a plurality of control bridge devices (CB) and a plurality of port expansion devices (PE), the method comprising: delaying updating local topology information when a ring topology is perceived and a logical connection between the first target PE and a neighbor device changes from a no-connection state to a connection state, wherein the neighbor device is: a network device physically connected to a PE; monitoring whether other PEs all sense the ring topology, wherein the other PEs meet preset conditions and the PE which is physically connected with the CB senses the ring topology and then breaks the logical connection between the PE and the CB; if so, updating the local topology information. By applying the scheme provided by the embodiment of the application, the generation of the loop can be effectively prevented.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for preventing a loop from being generated.
Background
An existing message forwarding system can be generally understood as being composed of a plurality of control bridge devices CB and a plurality of port expansion devices PE, and specifically, referring to fig. 1, fig. 1 provides a logical topology schematic diagram of a message forwarding system. As can be seen from the figure, the CB and the PE form a ring topology, and if no solution is available to solve the loop problem, the broadcast packet is continuously forwarded, thereby forming a broadcast storm.
For example, a broadcast packet sent from pex port1 to PE100 in frame 1 of the CB is sent back to frame 4 of the CB via PE101, PE103, and PE 102. At this time, frame No. 4 is sent to frame No. 1, frame No. 2, and frame No. 3, and then frame No. 1 is sent to PE100, thereby forming a broadcast storm.
Based on the above, it is desirable to provide a method for preventing the generation of a loop to avoid the formation of a broadcast storm.
Disclosure of Invention
The embodiment of the application discloses a method and a device for preventing a loop from being generated so as to avoid generating the loop and avoid forming a broadcast storm.
In order to achieve the above object, an embodiment of the present application discloses a method for preventing a loop from being generated, which is applied to a first target port expansion device PE in a packet forwarding system, where the packet forwarding system includes: a plurality of control bridge devices (CB) and a plurality of port expansion devices (PE), the method comprising:
delaying updating local topology information when a ring topology is perceived and a logical connection between the first target PE and a neighbor device changes from a no-connection state to a connection state, wherein the neighbor device is: a network device physically connected to a PE;
monitoring whether other PEs all sense the ring topology, wherein the other PEs meet preset conditions and the PE which is physically connected with the CB senses the ring topology and then breaks the logical connection between the PE and the CB;
if so, updating the local topology information.
In a specific implementation manner of the present application, the preset condition includes:
and the PE which is physically connected with the pex port of the CB and the number of the connected pex port is the largest.
In a specific implementation manner of the present application, the monitoring whether all other PEs have perceived the ring topology includes:
receiving a topology message forwarded by other PEs through the neighbor device of the first target PE, wherein the topology message is: other PEs receive the topology message, perform topology perception and feedback information after updating the topology information, wherein the topology message comprises the perceived topology identifier;
judging whether other PEs all perceive the ring topology according to the topology identification included in the received topology message;
if yes, judging that other PEs have sensed the ring topology.
In order to achieve the above object, an embodiment of the present application discloses a method for preventing a loop from being generated, which is applied to a second target PE in a packet forwarding system, where the packet forwarding system includes: the second target PE is a PE which is physically connected with the CB and meets a preset condition in the PEs, and the method comprises the following steps:
monitoring whether a ring topology is perceived;
if yes, updating local topology information, and disconnecting the logic connection with the CB;
sending a topology message to a neighbor device of the second target PE, so that the first target PE knows that the second target PE perceives a ring topology, where the topology message is a message used for representing a type of the perceived topology, and the first target PE is: the PE that has perceived the ring topology and has a connection state from a no-connection state to a connection state in logical connection with its neighboring device, the first target PE updates local topology information after monitoring that all other PEs have perceived the ring topology, and the neighboring device is: there is a physically connected network device with a PE.
In a specific implementation manner of the present application, the preset condition includes:
and the PE which is physically connected with the pex port of the CB and the number of the connected pex port is the largest.
In order to achieve the above object, an embodiment of the present application discloses an apparatus for preventing a loop from being generated, which is applied to a first target port expansion device PE in a packet forwarding system, where the packet forwarding system includes: a plurality of control bridge devices (CB) and a plurality of port expansion devices (PE), the apparatus comprising:
an update delaying module, configured to delay updating local topology information when a ring topology is perceived and a logical connection between a neighboring device of the first target PE changes from a no-connection state to a connection state, where the neighboring device is: a network device physically connected to a PE;
the first ring topology monitoring module is used for monitoring whether other PEs all sense ring topology, wherein the other PEs meet preset conditions and the PE physically connected with the CB senses the ring topology and then breaks logical connection between the PE and the CB;
and the first topology information updating module is used for updating the local topology information under the condition that the monitoring result of the ring topology monitoring module is yes.
In a specific implementation manner of the present application, the preset condition includes:
and the PE which is physically connected with the pex port of the CB and the number of the connected pex port is the largest.
In a specific implementation manner of the present application, the first ring topology monitoring module includes:
a topology message receiving submodule, configured to receive a topology message forwarded by another PE through a neighboring device of the first target PE, where the topology message is: other PEs receive the topology message, perform topology perception and feedback information after updating the topology information, wherein the topology message comprises the perceived topology identifier;
the ring topology judgment submodule is used for judging whether other PEs all perceive the ring topology according to the topology identification included in the received topology message;
and the ring topology judgment submodule is used for judging and monitoring that other PEs all perceive the ring topology under the condition that the judgment result of the ring topology judgment submodule is yes.
In order to achieve the above object, an embodiment of the present application discloses an apparatus for preventing a loop from being generated, which is applied to a second target PE in a packet forwarding system, where the packet forwarding system includes: the apparatus includes a plurality of CBs and a plurality of PEs, the second target PE being a PE physically connected to the CBs among the plurality of PEs and satisfying a preset condition, the apparatus including:
the second ring topology monitoring module is used for monitoring whether the ring topology is sensed or not;
the second topology information updating module is used for updating local topology information and disconnecting the logical connection with the CB under the condition that the monitoring result of the second ring topology monitoring module is yes;
a topology message sending module, configured to send a topology message to a neighboring device of the second target PE, so that the first target PE knows that the second target PE perceives a ring topology, where the topology message is a message used to indicate a type of the perceived topology, and the first target PE is: the PE that has perceived the ring topology and has a connection state from a no-connection state to a connection state in logical connection with its neighboring device, the first target PE updates local topology information after monitoring that all other PEs have perceived the ring topology, and the neighboring device is: there is a physically connected network device with a PE.
In a specific implementation manner of the present application, the preset condition includes:
and the PE which is physically connected with the pex port of the CB and the number of the connected pex port is the largest.
As can be seen from the above, in the solution provided in the embodiment of the present application, when the first target PE in the message forwarding system senses the ring topology and the logical connection between the first target PE and a neighboring device of the first target PE changes from the connectionless state to the connected state, the local topology information is delayed to be updated, and the local topology information is updated only after it is monitored that all other PEs sense the ring topology. Since the first target PE does not update the local topology information after sensing the ring topology, and the other PEs that satisfy the preset condition and are physically connected to the CB disconnect the logical connection between the first target PE and the CB after sensing the ring topology, the first target PE does not form a loop after updating the local topology information, thereby avoiding a broadcast storm.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic logical topology diagram of a first packet forwarding system according to an embodiment of the present application;
fig. 2 is a schematic flowchart of a first method for preventing a loop from being generated according to an embodiment of the present application;
fig. 3a is a schematic logical topology diagram of a second packet forwarding system according to an embodiment of the present application;
fig. 3b is a schematic logical topology diagram of a third packet forwarding system according to the embodiment of the present application;
fig. 3c is a schematic logical topology diagram of a fourth packet forwarding system according to the embodiment of the present application;
fig. 3d is a schematic logical topology diagram of a fifth packet forwarding system according to an embodiment of the present application;
FIG. 4 is a flowchart illustrating a second method for preventing a loop according to an embodiment of the present disclosure;
FIG. 5 is a schematic structural diagram of a first apparatus for preventing a loop from being generated according to an embodiment of the present disclosure;
fig. 6 is a schematic structural diagram of a second apparatus for preventing a loop from being generated according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Fig. 2 is a schematic flowchart of a first method for preventing a loop from being generated according to an embodiment of the present application, where the method is applied to a first destination port extension device PE in a packet forwarding system, where the packet forwarding system includes: a plurality of control bridge devices CB and a plurality of port expansion devices PE.
It should be noted that, the first target PE may be understood as any PE in the message forwarding system.
As will be understood by those skilled in the art, both the PE and the CB can notify the neighboring devices of the topology information known by themselves, and also can receive the topology information sent by the neighboring devices, so that the CB and the PE can know the topology information of the whole system.
A neighbor device may be understood as a network device that is physically connected to a PE or a CB.
Specifically, the method for preventing the loop from being generated includes:
s101: in the case that the ring topology is perceived and the logical connection with a neighbor device of the first target PE changes from a no-connection state to a connection state, the local topology information is delayed from being updated.
The first target PE can receive the topology message sent by the neighbor equipment, and then the first target PE can perform topology perception according to the received topology message to determine whether the ring topology exists.
In addition, it is understood that the physical connections between the devices in the above system may be already connected in advance, but the logical connections between the devices and their neighboring devices may be established later due to startup delay and the like. For example, if a PE of the system is started after other devices have worked properly, there is no logical connection between the PE and its neighboring devices before the PE is started, but the logical connection between the PE and its neighboring devices is successfully established as the PE is started.
Wherein, the neighbor device may be understood as: there is a physically connected network device with a PE.
S102: and monitoring whether the other PEs all sense the ring topology, if so, executing S103.
It should be noted that, the PEs which meet the preset condition and are physically connected with the CB among the other PEs sense the ring topology and then disconnect the logical connection between the PEs and the CB.
Specifically, other PEs may receive topology packets sent by respective neighbor devices, and then perform topology sensing according to the received topology packets.
In a preferred implementation manner of the present application, the preset condition may be a PE that is physically connected to a pex port of a CB and has a largest serial number of the connected pex port. Of course, the present application does not limit the specific form of the preset condition.
The PE which is physically connected with the pex port of the CB and has the largest serial number of the connected pex port is adopted, so that the negotiation time can be saved, and the PE can calculate the same result.
In a specific implementation manner of the present application, monitoring whether other PEs all perceive a ring topology may be implemented by the following steps:
receiving topology messages forwarded by other PEs through neighbor equipment of a first target PE;
judging whether other PEs all perceive the ring topology according to the topology identification included in the received topology message;
if yes, judging that other PEs have sensed the ring topology.
The topology message is a message fed back after other PEs receive the topology message, perform topology sensing, and update the topology information, where the topology message includes an identifier of the sensed topology, and specifically, the sensed topology may be a chain topology or a ring topology.
In addition, the other PE may be a neighbor device of the first target PE, or may be another PE in the system except for the first target PE and its neighbor device, and therefore, the receiving of the topology message forwarded by the other PE through the neighbor device of the first target PE may be understood as follows in one case: neighbor equipment of the first target PE performs topology perception and updates topology information and then sends topology information to the first target PE; in another case, it can be understood that: in the system, after topology sensing and topology information updating are performed on other PEs except the first target PE and neighbor equipment thereof, a topology message is sent to the neighbor equipment thereof, and finally the topology message is forwarded to the first target PE through the neighbor equipment of the first target PE.
S103: and updating local topology information.
As can be seen from the above, in the solutions provided in the embodiments, when the first target PE in the message forwarding system senses the ring topology and the logical connection between the first target PE and a neighboring device of the first target PE changes from the connectionless state to the connected state, the local topology information is delayed to be updated, and the local topology information is updated only after it is monitored that all other PEs sense the ring topology. Since the first target PE does not update the local topology information after sensing the ring topology, and the other PEs that satisfy the preset condition and are physically connected to the CB disconnect the logical connection between the first target PE and the CB after sensing the ring topology, the first target PE does not form a loop after updating the local topology information, thereby avoiding a broadcast storm.
The above-mentioned method for preventing the generation of the loop is described in detail by way of specific examples with reference to fig. 3a to 3 d.
Assume that PE101, PE102, and PE103 have already been booted up and PE100 has not, at which point the logical topology is as shown in FIG. 3 a.
After the PE100 is started, the messages sent from the frames PE101 and CB1 are necessarily received in sequence, and the existence of the frames PE101 and CB1 is sensed. Assuming that the PE100 receives the topology packet sent from the frame CB1 first and performs topology sensing, the logical topology sensed by the PE100 is as shown in fig. 3b, and is not a loop, so that there is no need to delay updating the local topology information, that is, the PE100 can update the local topology information according to the received topology packet without waiting for delay.
Then, the PE100 receives the topology packet sent by the PE101, performs topology sensing, senses that the topology packet becomes a ring topology, and senses that the logical connection state between the PE100 and the PE101 is from a no-connection state to a connection state, thereby satisfying a condition of delaying updating of local topology information. Local topology information is not updated according to the topology message sent by the PE 101.
The PE101 senses that the topology is changed into the ring topology, the state of the logical connection between the PE101 and the PE100 is changed from the non-connection state to the connection state, the condition of delaying the updating of the local topology information is met, and the local topology information is not updated temporarily.
Since PE100 and PE101 do not update their local topology information, the logical topology is still as shown in fig. 3b, and no loop is formed.
Next, the PE103 receives the topology message sent by the PE101, and the PE102 receives the topology message sent by the PE103, respectively performs topology sensing, and senses that the topology is changed into a ring topology, and because the condition that the state of the logical connection between the PE103 and the PE101 and the state of the logical connection between the PE102 and the PE103 are from a non-connection state to a connection state is not satisfied (the PE103 always has a logical connection with the PE101 and the PE102, and no logical connection is added, and the same is true for the PE 102), the local topology information of each PE is directly updated without delaying updating of the local topology information of each PE. PE100, PE101 are then informed by a topology message that they have perceived a ring topology.
Since PE102 is physically connected to the pex port of the CB4 frame with port number port2, PE100 is physically connected to the pex port of the CB1 frame with port number port1, when PE102 updates local topology information, the link with pex port2 is logically disconnected, and the logical topology is as shown in fig. 3 c.
After receiving the message that PE102 and PE103 have perceived the ring topology, PE100 and PE101 may update their local topology information, and since the logical connection between PE102 and CB4 has been disconnected, no loop is formed, and the logical topology is as shown in fig. 3 d.
Fig. 4 is a schematic flowchart of a second method for preventing a loop from being generated according to an embodiment of the present application, where the method is applied to a second target PE in a packet forwarding system, where the packet forwarding system includes: the second target PE is a PE which is physically connected with the CB and meets a preset condition in the PEs.
In a preferred implementation manner of the present application, the preset condition may be: and the PE which is physically connected with the pex port of the CB and the number of the connected pex port is the largest.
Specifically, the method for preventing the loop from being generated includes:
s401: monitoring whether the ring topology is sensed, and if so, executing S402.
Specifically, the second target PE may receive a topology packet from a neighboring device thereof, where the topology packet is generated by the neighboring device of the second target PE according to topology information known to the neighboring device. And after receiving the topology message, the second target PE performs topology perception according to the message to determine whether the ring topology exists at present.
S402: and updating the local topology information and disconnecting the logic connection with the CB.
S403: and sending a topology message to the neighbor device of the second target PE so that the first target PE knows that the second target PE perceives the ring topology.
Specifically, after the second target PE sends the topology message to its neighboring device, the neighboring device sends the topology message to its neighboring device, one layer at a time until the topology message is sent to the first target PE.
Wherein the first target PE is: the PE that has perceived the ring topology and has a connection state from a no-connection state to a connection state in logical connection with its neighboring device updates local topology information when monitoring that all other PEs have perceived the ring topology, where the neighboring device is: there is a physically connected network device with a PE.
The topology message is a message used to indicate a type of the perceived topology, and specifically, the perceived topology may be a chain topology or a ring topology. That is, the topology may be a chain type or a ring type, which is not limited in this application.
Specifically, the topology message needs to include an identifier of the topology perceived by the second target PE.
As can be seen from the above, in the solutions provided in the embodiments, when the first target PE in the message forwarding system senses the ring topology and the logical connection between the first target PE and a neighboring device of the first target PE changes from the connectionless state to the connected state, the local topology information of the first target PE is not directly updated, but the local topology information is updated only after monitoring that all other PEs sense the ring topology. In addition, before the second target PE sends the topology message to the neighbor equipment, the second target PE updates the local topology information and simultaneously breaks the logical connection with the CB, so that the first target PE cannot form a loop after updating the local topology information, and further, the broadcast storm is avoided.
Corresponding to the method for preventing the loop from being generated, the embodiment of the application also provides a device for preventing the loop from being generated.
Fig. 5 is a schematic structural diagram of a first apparatus for preventing a loop from being generated according to an embodiment of the present application, where the apparatus is applied to a first destination port extension device PE in a packet forwarding system, where the packet forwarding system includes: a plurality of control bridge devices (CB) and a plurality of port expansion devices (PE), the apparatus comprising:
an update delaying module 501, configured to delay updating local topology information when a ring topology is perceived and a logical connection between a neighboring device of the first target PE changes from a no-connection state to a connection state, where the neighboring device is: a network device physically connected to a PE;
a first ring topology monitoring module 502, configured to monitor whether all other PEs sense a ring topology, where a PE that meets a preset condition and is physically connected to a CB senses the ring topology and then disconnects a logical connection between the PE and the CB;
a first topology information updating module 503, configured to update local topology information if the monitoring result of the ring topology monitoring module 502 is yes.
Specifically, the preset conditions may include:
and the PE which is physically connected with the pex port of the CB and the number of the connected pex port is the largest.
Specifically, the first ring topology monitoring module 502 may include:
a topology message receiving submodule, configured to receive a topology message forwarded by another PE through a neighboring device of the first target PE, where the topology message is: other PEs receive the topology message, perform topology perception and feedback information after updating the topology information, wherein the topology message comprises the perceived topology identifier;
the ring topology judgment submodule is used for judging whether other PEs all perceive the ring topology according to the topology identification included in the received topology message;
and the ring topology judgment submodule is used for judging and monitoring that other PEs all perceive the ring topology under the condition that the judgment result of the ring topology judgment submodule is yes.
As can be seen from the above, in the solutions provided in the embodiments, when the first target PE in the message forwarding system senses the ring topology and the logical connection between the first target PE and a neighboring device of the first target PE changes from the connectionless state to the connected state, the local topology information is delayed to be updated, and the local topology information is updated only after it is monitored that all other PEs sense the ring topology. Since the first target PE does not update the local topology information after sensing the ring topology, and the other PEs that satisfy the preset condition and are physically connected to the CB disconnect the logical connection between the first target PE and the CB after sensing the ring topology, the first target PE does not form a loop after updating the local topology information, thereby avoiding a broadcast storm.
Fig. 6 is a schematic structural diagram of a second apparatus for preventing a loop from being generated according to an embodiment of the present application, where the apparatus is applied to a second target PE in a packet forwarding system, where the packet forwarding system includes: the apparatus includes a plurality of CBs and a plurality of PEs, the second target PE being a PE physically connected to the CBs among the plurality of PEs and satisfying a preset condition, the apparatus including:
a second ring topology monitoring module 601, configured to monitor whether a ring topology is perceived;
a second topology information updating module 602, configured to update local topology information and disconnect a logical connection with a CB if a monitoring result of the second ring topology monitoring module 601 is yes;
a topology message sending module 603, configured to send a topology message to a neighboring device of the second target PE, so that the first target PE learns that the second target PE perceives a ring topology, where the topology message is a message used to indicate a type of the perceived topology, and the first target PE is: the PE that has perceived the ring topology and has a connection state from a no-connection state to a connection state in logical connection with its neighboring device, the first target PE updates local topology information after monitoring that all other PEs have perceived the ring topology, and the neighboring device is: there is a physically connected network device with a PE.
Specifically, the preset conditions may include:
and the PE which is physically connected with the pex port of the CB and the number of the connected pex port is the largest.
As can be seen from the above, in the solutions provided in the embodiments, when the first target PE in the message forwarding system senses the ring topology and the logical connection between the first target PE and a neighboring device of the first target PE changes from the connectionless state to the connected state, the local topology information of the first target PE is not directly updated, but the local topology information is updated only after monitoring that all other PEs sense the ring topology. In addition, before the second target PE sends the topology message to the neighbor equipment, the second target PE updates the local topology information and simultaneously breaks the logical connection with the CB, so that the first target PE cannot form a loop after updating the local topology information, and further, the broadcast storm is avoided.
For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.
It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Those skilled in the art will appreciate that all or part of the steps in the above method embodiments may be implemented by a program to instruct relevant hardware to perform the steps, and the program may be stored in a computer-readable storage medium, which is referred to herein as a storage medium, such as: ROM/RAM, magnetic disk, optical disk, etc.
The above description is only for the preferred embodiment of the present application, and is not intended to limit the scope of the present application. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application are included in the protection scope of the present application.
Claims (6)
1. A method for preventing loop generation is applied to a first target port expansion device PE in a message forwarding system, wherein the message forwarding system comprises: a plurality of control bridge devices (CB) and a plurality of port expansion devices (PE), the method comprising:
delaying updating local topology information when a ring topology is perceived and a logical connection between the first target PE and a neighbor device changes from a no-connection state to a connection state, wherein the neighbor device is: a network device physically connected to a PE;
monitoring whether other PEs all perceive the ring topology, wherein the other PEs meet preset conditions, and after the PE which is physically connected with the CB perceives the ring topology, the PE which is disconnected with the CB breaks the logical connection between the PE and the CB, wherein the preset conditions comprise the PE which is physically connected with the pex port of the CB and the serial number of the connected pex port is maximum;
if so, updating the local topology information.
2. The method of claim 1, wherein the monitoring whether the other PEs have all perceived ring topology comprises:
receiving a topology message forwarded by other PEs through the neighbor device of the first target PE, wherein the topology message is: other PEs receive the topology message, perform topology perception and feedback information after updating the topology information, wherein the topology message comprises the perceived topology identifier;
judging whether other PEs all perceive the ring topology according to the topology identification included in the received topology message;
if yes, judging that other PEs have sensed the ring topology.
3. A method for preventing a loop from being generated, which is applied to a second target PE in a packet forwarding system, wherein the packet forwarding system includes: the second target PE is a PE which is physically connected with the CB and meets a preset condition in the PEs, and the method comprises the following steps:
monitoring whether a ring topology is perceived;
if yes, updating local topology information, and disconnecting the logic connection with the CB;
sending a topology message to a neighbor device of the second target PE, so that the first target PE knows that the second target PE perceives a ring topology, where the topology message is a message used for representing a type of the perceived topology, and the first target PE is: the PE that has perceived the ring topology and has a connection state from a no-connection state to a connection state in logical connection with its neighboring device, the first target PE updates local topology information after monitoring that all other PEs have perceived the ring topology, and the neighboring device is: and the preset conditions comprise the PE which is physically connected with the pex port of the CB and the serial number of the connected pex port is the largest.
4. An apparatus for preventing a loop from being generated is applied to a first target port expansion device PE in a packet forwarding system, where the packet forwarding system includes: a plurality of control bridge devices (CB) and a plurality of port expansion devices (PE), the apparatus comprising:
an update delaying module, configured to delay updating local topology information when a ring topology is perceived and a logical connection between a neighboring device of the first target PE changes from a no-connection state to a connection state, where the neighboring device is: a network device physically connected to a PE;
the first ring topology monitoring module is used for monitoring whether other PEs all perceive ring topology, wherein the other PEs meet preset conditions, and after the PEs which are physically connected with the CB perceive the ring topology, the PEs are disconnected from the CB in logical connection, and the preset conditions comprise the PEs which are physically connected with the pex port of the CB and have the largest serial number of the connected pex port;
and the first topology information updating module is used for updating the local topology information under the condition that the monitoring result of the ring topology monitoring module is yes.
5. The apparatus of claim 4, wherein the first ring topology monitoring module comprises:
a topology message receiving submodule, configured to receive a topology message forwarded by another PE through a neighboring device of the first target PE, where the topology message is: other PEs receive the topology message, perform topology perception and feedback information after updating the topology information, wherein the topology message comprises the perceived topology identifier;
the ring topology judgment submodule is used for judging whether other PEs all perceive the ring topology according to the topology identification included in the received topology message;
and the ring topology judgment submodule is used for judging and monitoring that other PEs all perceive the ring topology under the condition that the judgment result of the ring topology judgment submodule is yes.
6. An apparatus for preventing a loop from being generated, the apparatus being applied to a second target PE in a packet forwarding system, wherein the packet forwarding system includes: the apparatus includes a plurality of CBs and a plurality of PEs, the second target PE being a PE physically connected to the CBs among the plurality of PEs and satisfying a preset condition, the apparatus including:
the second ring topology monitoring module is used for monitoring whether the ring topology is sensed or not;
the second topology information updating module is used for updating local topology information and disconnecting the logical connection with the CB under the condition that the monitoring result of the second ring topology monitoring module is yes;
a topology message sending module, configured to send a topology message to a neighboring device of the second target PE, so that the first target PE knows that the second target PE perceives a ring topology, where the topology message is a message used to indicate a type of the perceived topology, and the first target PE is: the PE that has perceived the ring topology and has a connection state from a no-connection state to a connection state in logical connection with its neighboring device, the first target PE updates local topology information after monitoring that all other PEs have perceived the ring topology, and the neighboring device is: and the preset conditions comprise the PE which is physically connected with the pex port of the CB and the serial number of the connected pex port is the largest.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610235352.4A CN106789389B (en) | 2016-04-15 | 2016-04-15 | Method and device for preventing loop from being generated |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610235352.4A CN106789389B (en) | 2016-04-15 | 2016-04-15 | Method and device for preventing loop from being generated |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106789389A CN106789389A (en) | 2017-05-31 |
| CN106789389B true CN106789389B (en) | 2020-07-03 |
Family
ID=58972139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610235352.4A Active CN106789389B (en) | 2016-04-15 | 2016-04-15 | Method and device for preventing loop from being generated |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106789389B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1645834A (en) * | 2005-02-02 | 2005-07-27 | 周旭扬 | Method and device for loop discovery, space reuse and protection conversion in MAC bridge connecting network |
| CN1845512A (en) * | 2006-05-25 | 2006-10-11 | 杭州华为三康技术有限公司 | Method and apparatus for detecting loop |
| CN101699799A (en) * | 2009-11-13 | 2010-04-28 | 福建星网锐捷网络有限公司 | Method and network equipment for preventing network loop and spanning tree protocol network system |
| CN102104519A (en) * | 2009-12-17 | 2011-06-22 | 中兴通讯股份有限公司 | Ring network restoring method and device based on topology information |
| CN103095540A (en) * | 2013-01-18 | 2013-05-08 | 武汉迈威光电技术有限公司 | Industrial Ethernet data distribution and link redundancy design |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468854B (en) * | 2013-09-13 | 2017-10-27 | 新华三技术有限公司 | A kind of longitudinal fusion architecture VCF construction method and equipment |
-
2016
- 2016-04-15 CN CN201610235352.4A patent/CN106789389B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1645834A (en) * | 2005-02-02 | 2005-07-27 | 周旭扬 | Method and device for loop discovery, space reuse and protection conversion in MAC bridge connecting network |
| CN1845512A (en) * | 2006-05-25 | 2006-10-11 | 杭州华为三康技术有限公司 | Method and apparatus for detecting loop |
| CN100550770C (en) * | 2006-05-25 | 2009-10-14 | 杭州华三通信技术有限公司 | A kind of method of detection loop and device |
| CN101699799A (en) * | 2009-11-13 | 2010-04-28 | 福建星网锐捷网络有限公司 | Method and network equipment for preventing network loop and spanning tree protocol network system |
| CN102104519A (en) * | 2009-12-17 | 2011-06-22 | 中兴通讯股份有限公司 | Ring network restoring method and device based on topology information |
| CN103095540A (en) * | 2013-01-18 | 2013-05-08 | 武汉迈威光电技术有限公司 | Industrial Ethernet data distribution and link redundancy design |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106789389A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108141376B (en) | Network node, communication network and method in communication network | |
| EP3082309B1 (en) | Sdn controller, data centre system and router connection method | |
| EP3382955B1 (en) | Service function chaining (sfc) communication methods and devices | |
| CN104869057A (en) | OpeFlow switch graceful restart processing method, device and OpeFlow controller | |
| EP3402130A1 (en) | Information transmission method and device | |
| CN101304340A (en) | Method and apparatus for monitoring resource condition as well as communication network | |
| CN103607293B (en) | A kind of flow rate protecting method and equipment | |
| CN106059793A (en) | Router information processing method and apparatus based on graceful restart | |
| JP2022000977A (en) | Method for ue and ue | |
| CN104301226A (en) | Designated routing bridge (DRB) election method, equipment and system | |
| CN102281533B (en) | Method, system and router for establishing LSP based on RT | |
| CN102780615A (en) | Link backup method and routing forwarding device | |
| CN105530115A (en) | Method and device for realizing operation management and maintenance function | |
| EP2911353B1 (en) | Method and device for flow path negotiation in link aggregation group | |
| CN106789389B (en) | Method and device for preventing loop from being generated | |
| CN108234305B (en) | Control method and equipment for cross-machine frame link redundancy protection | |
| CN102882555B (en) | Domain access control method, domain searching method and communication apparatus | |
| JP7149328B2 (en) | Coupling redirect method and apparatus | |
| CN108337162B (en) | System and method for supporting dual-homing protection | |
| EP3232617B1 (en) | Protection switching method and system, and nodes | |
| CN102118290B (en) | Method and device for reducing service flow interruption time | |
| WO2015184863A1 (en) | Clock network establishment method and device, and communication node | |
| CN106878173B (en) | Route sending method and device | |
| CN104506430A (en) | ISIS (intermediate system to intermediate system) protocol LSP (Link-State Packet) flooding and synchronization method | |
| JP2018508161A (en) | SCTP connection reestablishing method and apparatus, and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230625 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |