CN108933720B - Information processing method, device and system for ring system and storage medium - Google Patents
Information processing method, device and system for ring system and storage medium Download PDFInfo
- Publication number
- CN108933720B CN108933720B CN201710380156.0A CN201710380156A CN108933720B CN 108933720 B CN108933720 B CN 108933720B CN 201710380156 A CN201710380156 A CN 201710380156A CN 108933720 B CN108933720 B CN 108933720B
- Authority
- CN
- China
- Prior art keywords
- port
- message
- local
- equipment
- ring system
- 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
- 230000010365 information processing Effects 0.000 title claims abstract description 46
- 238000003672 processing method Methods 0.000 title claims abstract description 21
- 238000000034 method Methods 0.000 claims description 52
- 230000015654 memory Effects 0.000 claims description 38
- 238000004590 computer program Methods 0.000 claims description 32
- 238000004806 packaging method and process Methods 0.000 claims description 5
- 238000012216 screening Methods 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 description 24
- 238000012545 processing Methods 0.000 description 20
- 230000000977 initiatory effect Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 230000001360 synchronised effect Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 4
- 235000019800 disodium phosphate Nutrition 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an information processing method of a ring system, which comprises the following steps: receiving a first message; obtaining at least one device Identification (ID) in the ring system carried in the first message; generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and the local forwarding path is switched by using the port for receiving the first message and the obtained equipment ID in the at least one annular system; the second message is at least used for indicating the next hop equipment in the ring system to switch the forwarding path; the other port is a port which does not receive the first message; the local devices are devices in the ring system. The invention also discloses an information processing device and a computer readable storage medium.
Description
Technical Field
The present invention relates to stacking technologies in the field of communications, and in particular, to an information processing method, apparatus, system, and computer-readable storage medium for a ring system.
Background
Generally, when a link failure or a device failure occurs in a ring stacking system, a ring breaking phenomenon of the ring stacking system first occurs, and after the ring breaking phenomenon occurs, a network topology calculation method is generally used by a stacking device to calculate for each device of the stacking system after ring breaking, in a manner generally similar to an SPF calculation method of an Open Shortest Path First (OSPF) protocol, and a shortest path from each device to any device in the system is calculated in the system.
However, since the number of stacked devices in the ring-shaped stacking system may be very large, and may even be dozens or dozens of devices, the topology calculation of each stacked device may be involved after the ring is broken. Therefore, the calculation amount and the calculation time of the ring stack system will increase greatly with the increase of the number of devices in the ring stack system, and the consumption of a Central Processing Unit (CPU) of the device will increase greatly, thereby greatly reducing the convergence speed of the ring stack system topology.
Disclosure of Invention
In order to solve the existing technical problem, embodiments of the present invention provide an information processing method, apparatus, system and computer-readable storage medium for a ring system.
The technical scheme of the embodiment of the invention is realized as follows:
the embodiment of the invention provides an information processing method of a ring system, which comprises the following steps:
receiving a first message;
obtaining the ID of the equipment in at least one annular system carried in the first message;
generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and the local forwarding path is switched by using the port for receiving the first message and the obtained equipment ID in the at least one annular system; wherein,
the second message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the other port is a port which does not receive the first message; the local devices are devices in the ring system.
In the foregoing solution, the performing local forwarding path switching by using the port for receiving the first packet and the obtained device ID in the at least one ring system includes:
and updating a local ring system forwarding table entry by using the port for receiving the first message and the obtained equipment ID in the at least one ring system.
In the foregoing solution, the updating a local ring system forwarding entry by using a port for receiving the first packet and an obtained device ID in at least one ring system includes:
screening at least one table entry matched with a port for receiving the first message from a forwarding table;
and for each table entry in the at least one table entry, when other device IDs except the device ID in the at least one ring system are contained in the table entry, replacing the port in the corresponding table entry with the other port.
In the above scheme, the method further comprises:
when the device ID in the entry is the same as the device ID in the at least one ring system, the port in the corresponding entry is not updated.
In the foregoing solution, the generating a second packet by using the device ID of the local device and the first packet includes:
and packaging the equipment ID of the local equipment into the first message to generate the second message.
The embodiment of the invention also provides an information processing method of the ring system, which comprises the following steps:
generating a message according to the local equipment ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with the other port;
the message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the message carries a local device ID; the other port is a port outside the port corresponding to the ring system fault link; the local devices are devices in the ring system.
In the foregoing solution, the generating a packet according to the local device ID includes:
when a link fault occurs in the annular system, generating the message according to the local equipment ID; the local devices are devices on both sides of the fault point.
The embodiment of the invention also provides an information processing method of the ring system, which comprises the following steps:
a first fault finding device in the annular system generates a message according to the local device ID; sending out the generated message through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with another port of the local device; the other port of the first fault finding device is a port outside a port corresponding to the ring system fault link;
an intermediate device in the ring system receives a message sent by a previous hop device; obtaining at least one equipment ID in the ring system carried in the received message; generating a new message by using the local equipment ID and the received message, and sending the new message out through the other port of the local equipment; and the local forwarding path switching is carried out by utilizing the port for receiving the message and the obtained equipment ID in at least one annular system; the other port of the intermediate device is a port which does not receive the message sent by the previous hop device;
and transmitting messages carrying the equipment ID in at least one annular system one by one until reaching second fault discovery equipment in the annular system.
In the foregoing solution, the generating a packet according to the local device ID includes:
and when the annular system has link failure, the first failure discovery equipment generates a message according to the local equipment ID.
An embodiment of the present invention further provides an information processing apparatus for a ring system, where the apparatus includes: a first processor and a first memory for storing a computer program operable on the first processor; wherein,
the first processor is configured to execute the steps of the information processing method of any one of the ring systems described above when the computer program is executed.
An embodiment of the present invention further provides an information processing apparatus for a ring system, where the apparatus includes: a second processor and a second memory for storing a computer program operable on the second processor; wherein,
the second processor is configured to execute the steps of the above-described another information processing method of a ring system when executing the computer program.
An embodiment of the present invention further provides an information processing system of a ring system, where the system includes:
the first fault finding equipment is used for generating a message according to the local equipment ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with another port of the local device; the other port of the first fault finding device is a port outside a port corresponding to the ring system fault link;
the intermediate device is used for receiving the message sent by the previous hop device; obtaining at least one equipment ID in the ring system carried in the received message; generating a new message by using the local equipment ID and the received message, and sending the new message out through the other port of the local equipment; and the local forwarding path switching is carried out by utilizing the port for receiving the message and the obtained equipment ID in at least one annular system; the other port of the intermediate device is a port which does not receive the message sent by the previous hop device;
and transmitting messages carrying the equipment ID in at least one annular system one by one until reaching second fault discovery equipment in the annular system.
An embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the steps of the information processing method of any one of the above-mentioned ring systems, or implements the steps of the information processing method of another one of the above-mentioned ring systems.
The information processing method, the device and the system of the annular system and the computer readable storage medium provided by the embodiment of the invention receive a first message; obtaining the ID of the equipment in at least one ring system carried in the first message; generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and the local forwarding path is switched by using the port for receiving the first message and the obtained equipment ID in the at least one annular system; the second message is at least used for indicating the next hop equipment in the ring system to switch the forwarding path; the other port is a port which does not receive the first message; the local device is a device in the ring system, and the link fault notification of all devices in the whole ring system is completed by carrying the device ID in the ring system in a message and transmitting the message to each device in the ring system. For each device, only the port for receiving the message and the device ID carried in the message need to be used for switching the forwarding path, and complex topology calculation is not needed, so that the rapid convergence of the ring system can be realized when the ring system has a link failure. Meanwhile, no complex topology calculation is needed, so that no influence is generated on a CPU (Central processing Unit), and thus, resources can be greatly saved.
Meanwhile, one device in the ring system generates a message according to the local device ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with the other port; the message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the message carries a local device ID; the other port is a port outside the port corresponding to the ring system fault link; the local device is a device in the ring system, and the message initiating device replaces a port in a table entry related to a port corresponding to the failed link of the ring system in a forwarding table entry of the local ring system with another port of the local device, so that when another message corresponding to the failed link is received, since the message initiating device has already completed switching of forwarding paths of all devices, no processing is needed, and thus, rapid convergence of the ring system can be further and rapidly realized.
Drawings
In the drawings, which are not necessarily drawn to scale, like reference numerals may describe similar components in different views. Like reference numerals having different letter suffixes may represent different examples of similar components. The drawings illustrate generally, by way of example, but not by way of limitation, various embodiments discussed herein.
FIG. 1 is a flowchart illustrating a method for processing information in a ring system according to an embodiment of the present invention;
FIG. 2 is a flow chart of another method for processing information in a ring system according to an embodiment of the present invention;
FIG. 3 is a flow chart of a third method for processing information in a ring system according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a link failure in a ring stack system according to an embodiment of the present invention;
fig. 5 is a schematic diagram of a message transmission path and an ID carried by each hop in accordance with an embodiment of the present invention;
fig. 6 is a schematic diagram of an apparatus B according to an embodiment of the present invention before and after updating a forwarding table entry;
FIG. 7 is a schematic diagram of another embodiment of an annular stacking system equipment failure in accordance with the present invention;
FIG. 8 is a schematic diagram of an intermediate device process flow for a ring system in accordance with one embodiment of the present invention;
FIG. 9 is a diagram illustrating an information processing apparatus of a ring system according to an embodiment of the present invention;
FIG. 10 is a diagram illustrating an alternative information processing apparatus according to an embodiment of the present invention;
FIG. 11 is a diagram of an information processing system of a ring system according to an embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the following drawings and examples.
Currently, a common procedure after ring breakage in a ring stacking system includes:
step 1: a link failure occurs in the ring stack system;
step 2: firstly, the stacking equipment on two sides of fault equipment or two sides of a fault link senses a down event of a stacking port;
and step 3: all stacking devices which normally operate in the annular stacking system start to calculate the change condition of the neighbor state of each stacking device based on a stacking topology protocol;
and 4, step 4: and each stacking device which normally operates forms a new stacking system forwarding entry according to the shortest path calculated by the topology.
Therefore, in the current technology, when a link failure or a device failure occurs in the ring stacking system, the topology calculation of the whole stacking system is restarted, and the shortest path to each stacking device is recalculated and generated according to the generated new topology, and the calculation speed and complexity are related to the number of stacking devices in the whole ring stacking system.
Before all the stacking devices complete calculation, the whole annular stacking system is in an unstable state, so that a packet loss phenomenon occurs to a message forwarded by the cross-device, and because the calculation amount is large, when the annular stacking system is larger, each device needs to perform a large amount of topology calculation to increase a CPU when the device fails, so that the speed of topology convergence of the annular stacking system is greatly reduced. Also, the CPU overshoot may further exacerbate the instability of the ring stack system, and may even re-cause a new ring stack system failure due to the CPU overshoot.
In various embodiments of the invention: a first fault finding device in the annular system generates a message according to the local device ID; sending out the generated message through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with another port of the local device; the other port of the first fault finding device is a port outside a port corresponding to the ring system fault link; an intermediate device in the ring system receives a message sent by a previous hop device; obtaining at least one equipment ID in the ring system carried in the received message; generating a new message by using the local equipment ID and the received message, and sending the new message out through the other port of the local equipment; and the local forwarding path switching is carried out by utilizing the port for receiving the message and the obtained equipment ID in at least one annular system; the other port of the intermediate device is a port which does not receive the message sent by the previous hop device;
and transmitting messages carrying the equipment ID in at least one annular system one by one until reaching second fault discovery equipment in the annular system.
In the embodiment of the invention, a message carrying the equipment ID of the ring system is transmitted to each equipment of the ring system, thereby completing the notification of the line fault or the equipment fault of the whole ring system. For the equipment in each ring system, the switching of the forwarding path can be performed only by using the equipment ID carried in the message and the port for receiving the message, and complex topology calculation is not needed, so that the rapid convergence of the ring system can be realized when the link failure occurs in the ring system. Meanwhile, no complex topology calculation is needed, so that no influence is generated on a CPU (Central processing Unit), and thus, resources can be greatly saved.
An embodiment of the present invention provides an information processing method for a ring system, which is applied to a device in the ring system, and as shown in fig. 1, the method includes:
step 101: receiving a first message;
here, the first packet is at least used to indicate to perform forwarding path switching. The device may further use the first packet to know that the link of the ring system is failed.
Step 102: analyzing the first message to obtain the ID of the equipment in at least one annular system carried in the first message;
that is, the first packet carries at least one device ID.
Step 103: generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and performing local forwarding path switching by using the port for receiving the first message and the obtained equipment ID in the at least one ring system.
Here, the ring system means: the devices in the system have a two port ring system. That is, there can only be two ports per device. Therefore, the other port is a port which does not receive the first message; the local devices are devices in the ring system.
The sent second message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; in addition, the next hop device may also know that the link fails according to the second packet.
And when the local forwarding path is actually applied, the sending of the second message and the switching of the local forwarding path are not executed in sequence.
In an embodiment, the generating a second packet by using the device ID of the local device and the first packet includes:
and packaging the equipment ID of the local equipment into the first message to generate the second message.
In step 103, the performing local forwarding path switching by using the port for receiving the first packet and the obtained device ID in the at least one ring system includes:
and updating a local ring system forwarding table entry by using the port for receiving the first message and the obtained equipment ID in the at least one ring system.
Wherein, the updating the local ring system forwarding table entry by using the port for receiving the first packet and the obtained at least one device ID in the ring system includes:
screening at least one table entry matched with a port for receiving the first message from a forwarding table;
and for each table entry in the at least one table entry, when other device IDs except the device ID in the at least one ring system are contained in the table entry, replacing the port in the corresponding table entry with the other port.
And when the equipment ID in the table entry is the same as the equipment ID in the at least one ring system, not updating the port in the corresponding table entry.
That is, the device ID in the entry is identical to the device ID in the at least one ring system, and the port in the corresponding entry is not updated. For example, it is assumed that the device IDs in the at least one ring system include an a device ID and a B device ID, and if the device IDs in the entry are also the a device ID and the B device ID, the port in the corresponding entry is not updated at this time.
As can be seen from the above description, the method shown in fig. 1 is applicable to devices in a ring system that receive a message, and in particular, to non-failure discovery devices in a ring system. The initiating device of the message, i.e. the fault finding device in the ring system, also needs to perform corresponding processing.
Based on this, an embodiment of the present invention further provides an information processing method for a ring system, which is applied to a device in the ring system, and in particular, applied to a fault discovery device in the ring system, as shown in fig. 2, the method includes:
step 201: generating a message according to the local equipment ID;
specifically, when a link failure occurs in the ring system, the message is generated according to the local device ID; the local devices are devices on both sides of the fault point.
In practical application, there are two ways for the link failure to occur: one is a failure of a device resulting in a failure of a link, and the other is a failure of a link between two devices.
Step 202: sending the message out through another port of the local equipment; and replacing the port in the table entry related to the port corresponding to the ring system failure link in the local ring system forwarding table entry with the other port.
Here, the message is at least used for instructing the next hop device in the ring system to perform forwarding path switching; the message carries a local device ID; the other port is a port outside the port corresponding to the ring system fault link; the local devices are devices in the ring system.
In the ring system of the embodiment of the present invention, there are only two ports, so the device can clearly know which port is the other port.
In practice, steps 201 and 202 are not in the order of execution.
As can be seen from the above description, for the ring system, the whole flow of the generation, the transfer of the message and the switching of the path, as shown in fig. 3, includes the following steps:
step 301: a first fault finding device in the annular system generates a message according to the local device ID;
specifically, when a link failure occurs in the ring system, the first failure discovery device generates a packet according to the local device ID.
Step 302: the first fault finding equipment sends the generated message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with another port of the local device;
and the other port of the first fault discovery equipment is a port outside the corresponding port of the ring system fault link.
Step 303: an intermediate device in the ring system receives a message sent by a previous hop device; obtaining at least one equipment ID in the ring system carried in the received message;
step 304: the intermediate equipment generates a new message by using the local equipment ID and the received message, and sends the new message out through the other port of the local equipment; and the local forwarding path switching is carried out by utilizing the port for receiving the message and the obtained equipment ID in the at least one annular system.
Here, the other port of the intermediate device is a port that does not receive the packet sent by the previous-hop device.
And transmitting messages carrying the equipment ID in at least one annular system one by one until reaching second fault discovery equipment in the annular system.
Thus, the notification of the link failure of the whole ring system is completed by transmitting the message carrying the equipment ID to each equipment. Meanwhile, each device in the ring system can switch the forwarding path by using the device ID carried in the message and the port for receiving the message.
The information processing method of the ring system provided by the embodiment of the invention receives a first message; obtaining the ID of the equipment in at least one ring system carried in the first message; generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and the local forwarding path is switched by using the port for receiving the first message and the obtained equipment ID in the at least one annular system; the second message is at least used for indicating the next hop equipment in the ring system to switch the forwarding path; the other port is a port which does not receive the first message; the local device is a device in the ring system, and the link fault notification of all devices in the whole ring system is completed by carrying the device ID in the ring system in a message and transmitting the message to each device in the ring system. For each device, only the port for receiving the message and the device ID carried in the message need to be used for switching the forwarding path, and complex topology calculation is not needed, so that the rapid convergence of the ring system can be realized when the ring system has a link failure. Meanwhile, no complex topology calculation is needed, so that no influence is generated on a CPU (Central processing Unit), and thus, resources can be greatly saved.
Meanwhile, one device in the ring system generates a message according to the local device ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with the other port; the message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the message carries a local device ID; the other port is a port outside the port corresponding to the ring system fault link; the local device is a device in the ring system, and the message initiating device replaces a port in a table entry related to a port corresponding to the failed link of the ring system in a forwarding table entry of the local ring system with another port of the local device, so that when another message corresponding to the failed link is received, since the message initiating device has already completed switching of forwarding paths of all devices, no processing is needed, and thus, rapid convergence of the ring system can be further and rapidly realized.
The invention is described in further detail below with reference to a specific embodiment.
The present embodiment takes the ring stack system as an example to describe the convergence process of the ring stack system in detail.
It is assumed that the devices a, B, C, D, E, F are all stacked devices, which are connected in a ring, thereby forming a ring-shaped stacked system. The annular connection relationship is as follows: A-B-C-D-E-F-A, the left port of all the devices is port 1, and the right port is port 2.
In a ring stack system, one case of link failure is failure of a link between two devices, for which case, as shown in FIG. 4, it is assumed that a stacked link between devices A, F has failed.
When the stack link between the devices A, F fails, the device A, F senses that the stack link between the devices A, F fails, and at this time, the device A, F sends out a fast convergence message at the same time.
Here, since the operation of the device A, F is the same, the message passing process is described below with device a as an example.
For the device a, the fast convergence packet sent by the device a carries the device ID of the device a, and is transmitted to the device B.
For the device B, after receiving the fast convergence message, the device B carries the device ID of the device B and adds the device ID into the fast convergence message to modify the fast convergence message, so that the message becomes the device ID carrying the devices A and B, and the modified message is transmitted to the device C through the port 1; and comparing the device ID carried in the received message with the forwarding path to judge whether the forwarding path needs to be switched.
Specifically, in the device B, there is a topology calculation result according to the shortest path, that is, the forwarding shortest path from the device B to other devices is: B-A port 1; B-F port 1; B-C port 2; B-D port 2; B-E port 1 (since B-E slave port 1 or port 2 are both equal paths, which may be port 1 or port 2, here assumed to be port 1), these path information forms a forwarding entry.
Since the port from device B to device a is port 1, device B receives the packet containing the device ID of device a at port 1, and therefore compares this information with the forwarding path associated with its own port 1:
for the forwarding path of the B-A port 1, the port 1 receives a message containing the equipment ID of the equipment A without switching;
for the forwarding path of the B-F port 1, the port 1 receives a message containing the device ID of the device a, and the message only contains the device ID of one device a, but the device ID of the device F is not in the device ID list carried by the message, so that switching is required;
for the forwarding path of B-E port 1, port 1 receives the message containing the device ID of device a, and the message only contains the device ID of one device a, but the device ID of device E is not in the device ID list carried in the message, so that switching is required.
After determining the forwarding paths that need to be switched, the device B switches all the forwarding paths that need to be switched from the port 1 to the port 2 immediately, that is, switches B-F to the port 2, and switches B-E to the port 2, that is, updates the forwarding table entry, as shown in fig. 6.
For the device C, D, E, after receiving the fast convergence message, the device ID of the device itself is carried in the fast convergence message, and the modified message is sent out, and the processing similar to that of the device B is performed according to the forwarding path existing in the device itself. The transmission paths of the fast convergence packets sent by the device a and the device F and the device ID carried by each hop can be referred to as shown in fig. 5.
Since the device F also sends the convergence message, similarly, the port 2 of the device B receives a fast convergence message initiated by the device F, and when the message is transmitted to the device B, the device ID of the device C, D, E, F is carried, and after comparing with the forwarding path related to the port 2 of the device B, it is found that no switching is required.
At this point, the device B completes processing of the fast convergence packet and switching of the forwarding path.
The same procedure is applied to complete the forwarding path switch of the device C, D, E.
In a ring stack system, another case of link failure is equipment failure, for which case, as shown in fig. 7, it is assumed that equipment failure occurs in equipment F.
When the device F fails, the device A, E senses that the device F fails, and at this time, the device A, E sends out a fast convergence message at the same time.
Here, since the operation of the device A, E is the same, the message passing process is described below with device a as an example.
For the device a, the fast convergence packet sent by the device a carries the device ID of the device a, and is transmitted to the device B.
For the device B, after receiving the fast convergence message, the device B carries the device ID of the device B and adds the device ID into the fast convergence message to modify the fast convergence message, so that the message becomes the device ID carrying the devices A and B, and the modified message is transmitted to the device C through the port 1; and comparing the device ID carried in the received message with the forwarding path to judge whether the forwarding path needs to be switched.
Specifically, in the device B, there is a topology calculation result according to the shortest path, that is, the forwarding shortest path from the device B to other devices is: B-A port 1; B-F port 1; B-C port 2; B-D port 2; B-E port 1 (since B-E slave port 1 or port 2 are both equal paths, which may be port 1 or port 2, here assumed to be port 1), these path information forms a forwarding entry.
Since the port from device B to device a is port 1, device B receives the packet containing the device ID of device a at port 1, and therefore compares this information with the forwarding path associated with its own port 1:
for the forwarding path of the B-A port 1, the port 1 receives a message containing the equipment ID of the equipment A without switching;
for the forwarding path of the B-F port 1, the port 1 receives a message containing the device ID of the device a, and the message only contains the device ID of one device a, but the device ID of the device F is not in the device ID list carried by the message, so that switching is required;
for the forwarding path of B-E port 1, port 1 receives the message containing the device ID of device a, and the message only contains the device ID of one device a, but the device ID of device E is not in the device ID list carried in the message, so that switching is required.
After determining the forwarding paths that need to be switched, the device B switches all the forwarding paths that need to be switched from the port 1 to the port 2 immediately, that is, switches B-F to the port 2, and switches B-E to the port 2, that is, updates the forwarding table entry, as shown in fig. 6.
For the device C, D, after receiving the fast convergence message, the device ID of the device itself is carried in the fast convergence message, and the modified message is sent out, and the processing similar to that of the device B is performed according to the forwarding path existing in the device itself.
Since the device E also sends the fast convergence packet, similarly, the port 2 of the device B receives a fast convergence packet initiated by the device E, and when the packet is transmitted to the device B, the packet with the device ID of C, D, E is carried, and after comparing with the forwarding path related to the port 2 of the device B, it is found that no switching is required.
At this point, the device B completes processing of the fast convergence packet and switching of the forwarding path.
The same procedure is applied to complete the switching of the device C, D.
As can be seen from the above description, for the intermediate device (initiating device of non-fast convergence message) of the ring system, as shown in fig. 8, it mainly performs the following steps:
step 801: receiving a fast convergence message;
step 802: adding the ID of the device to a fast convergence message, and sending the message to the next hop device through a port which does not receive the message; comparing the equipment ID in the fast convergence message and the port receiving the message with the forwarding table entry of the stacking equipment;
step 803: if the port in the stacking device forwarding table is consistent with the device ID and the message, the port is not switched (namely, the port in the forwarding table entry is not updated), otherwise, the port switching is carried out (namely, the port in the forwarding table entry is updated).
In this embodiment, for the initiating device of the fast convergence packet, the packet processing procedure of the forwarding path switching and receiving of the initiating device of the fast convergence packet, taking device a as an example, mainly includes:
step 1: the device A finds that the stacking device at the port 1 side has a fault;
step 2: the device A directly switches all items related to the port 1 in all forwarding items to the port 2;
here, all forwarding entries may only be issued from port 2 due to port 1 failing.
And step 3: device a receives the fast convergence packet of another initiating device and discards it.
Here, the device a is used as the last hop of the fast convergence packet initiated by another initiating device, and once another fast convergence packet not sent by itself is received, the device a can directly discard and terminate the packet because it has completed the modification of the forwarding paths of all devices, without performing other redundant judgment.
At this point, the device a completes the switching of the forwarding path and the processing of the fast convergence packet.
As can be seen from the above description, the forwarding path of each device based on the ring system is only two egress ports, and a third egress port is not possible. By means of the characteristic of the ring system with two output ports, the embodiment of the invention only needs to trigger the message carrying the ID of the local device on the devices at two ends of the ring system with a fault and transfer the message hop by hop, so that each device receiving the message can judge whether the forwarding path of the device needs to be switched according to whether the output port of the forwarding path of the device receives the message port. In other words, a message carrying the device ID of the device in the ring system is transmitted to each device, thereby completing the link or device failure notification of the entire ring system. For each device in the ring system, only one comparison between the ID and its own forwarding path is needed to determine whether the forwarding path needs to be switched. Specifically, if the forwarding path exit of the own device is consistent with the port receiving the message, the switching is not needed, otherwise, the forwarding path is switched to another port. This decision logic is the only calculation to be performed by each device in the ring system. That is to say, the scheme provided by the embodiment of the present invention can complete topology convergence of the entire ring system in case of a failure only by a very simple logic judgment and a message transmission.
The scheme provided by the embodiment of the invention specifically comprises the following steps:
firstly, when equipment failure or inter-system link failure occurs, equipment at two ends of a failure point can sense the state of port down or the split of a stacking system;
secondly, the two devices which sense the fault are responsible for initiating a sending process of the fast convergence message;
then, the equipment ID of the equipment is carried in the fast convergence message, and the downward transmission of one hop and one hop is carried out, and the equipment ID of the ring system of the hop is added into the message and then is transmitted to the next hop when the transmission of one hop is carried out;
after each device in the ring system receives the fast convergence message, the device ID of the device is carried in the fast convergence message, the modified message is sent to the next hop, the device ID in the received message and the port of the received message are compared with the forwarding table entry of the ring system, if the device ID and the forwarding exit in the forwarding table entry of the ring system are consistent with the device ID of the received message and the port of the received message, the forwarding table is not switched, otherwise, the forwarding table is switched to the forwarding exit on the other side.
Here, when the fast convergence packet reaches the last hop, all processing is finished, and the convergence of the entire ring system is completed.
As can be seen from the above description, according to the scheme provided in the embodiment of the present invention, compared with a topology calculation method for a general stacking device, through a very simple packet transfer (a hop-by-hop transfer of a packet) and a very simple judgment logic, a complex topology calculation (i.e., no need of an excessive intervention of a CPU) is not required, and a large number of topology protocol packets are not required to be transferred (no need of adding any fast detection mechanism or packet in a ring system), a fast forwarding path can be switched, so that a forwarding path is quickly switched from an invalid path to an effective path, thereby completing fast fault convergence of a ring overlay system. Moreover, no complex SPF calculation is required to perform the shortest path calculation, so the calculation amount of the CPU of the device is almost very small, and therefore, the CPU is hardly affected, and therefore, the CPU overshoot of any stacked device is not caused in the meantime, and the stability of the ring system itself is not affected. The method improves the forwarding reliability of the annular system, does not increase the load of a CPU, is a very simple and efficient annular system rapid fault convergence scheme, and is a rapid and resource-saving annular system convergence scheme.
To implement the method of the embodiment of the present invention, an information processing apparatus of a ring system provided in a device in the ring system, specifically, a non-failure discovery device in the ring system, as shown in fig. 9, the apparatus 90 includes:
a first processor 91 and a first memory 92 for storing a computer program operable on said first processor; wherein,
the first processor 91 is configured to execute, when running the computer program:
receiving a first message;
obtaining the ID of the equipment in at least one ring system carried in the first message;
generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and the local forwarding path is switched by using the port for receiving the first message and the obtained equipment ID in the at least one annular system; wherein,
the second message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the other port is a port which does not receive the first message; the local devices are devices in the ring system.
In an embodiment, the first processor 91 is configured to execute, when running the computer program, the following:
and updating a local ring system forwarding table entry by using the port for receiving the first message and the obtained equipment ID in the at least one ring system.
In an embodiment, the first processor 91 is configured to execute, when running the computer program, the following:
screening at least one table entry matched with a port for receiving the first message from a forwarding table;
and for each table entry in the at least one table entry, when other device IDs except the device ID in the at least one ring system are contained in the table entry, replacing the port in the corresponding table entry with the other port.
In an embodiment, the first processor 91 is further configured to, when running the computer program, perform:
when the device ID in the entry is the same as the device ID in the at least one ring system, the port in the corresponding entry is not updated.
In an embodiment, the first processor 91 is configured to execute, when running the computer program, the following:
and packaging the equipment ID of the local equipment into the first message to generate the second message.
It should be noted that: the information processing apparatus and the information processing method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are described in the method embodiments and are not described herein again.
Of course, in practical applications, as shown in fig. 9, the apparatus 90 may further include: at least one network interface 93. The various components in information processing device 90 are coupled together by a bus system 94. It will be appreciated that the bus system 94 is used to enable communications among the components. The bus system 94 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as bus system 94 in fig. 9.
The number of the first processors 91 may be at least one.
The network interface 93 is used for communication between the information processing apparatus 90 and other devices in a wired or wireless manner.
The first memory 92 in the embodiment of the present invention is used to store various types of data to support the operation of the information processing apparatus 90.
The method disclosed in the above embodiments of the present invention may be applied to the first processor 91, or implemented by the first processor 91. The first processor 91 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be implemented by integrated logic circuits of hardware or instructions in the form of software in the first processor 91. The first Processor 91 may be a general purpose Processor, a Digital Signal Processor (DSP), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The first processor 91 may implement or perform the methods, steps and logic blocks disclosed in the embodiments of the present invention. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed by the embodiment of the invention can be directly implemented by a hardware decoding processor, or can be implemented by combining hardware and software modules in the decoding processor. The software modules may be located in a storage medium located in the first memory 92, and the first processor 91 reads the information in the first memory 92 and in combination with its hardware performs the steps of the aforementioned method.
In an exemplary embodiment, the information processing Device 90 may be implemented by one or more Application Specific Integrated Circuits (ASICs), DSPs, Programmable Logic Devices (PLDs), Complex Programmable Logic Devices (CPLDs), Field Programmable Gate Arrays (FPGAs), general purpose processors, controllers, Micro Controllers (MCUs), microprocessors (microprocessors), or other electronic components for performing the foregoing methods.
To implement the method of the embodiment of the present invention, an information processing apparatus of a ring system provided in a device in the ring system, specifically, a failure discovery device in the ring system is provided in the embodiment of the present invention, as shown in fig. 10, the apparatus 100 includes:
a second processor 101 and a second memory 102 for storing a computer program operable on the first processor; wherein,
the second processor 101 is configured to, when running the computer program, perform:
generating a message according to the local equipment ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with the other port;
the message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the message carries a local device ID; the other port is a port outside the port corresponding to the ring system fault link; the local devices are devices in the ring system.
In an embodiment, the second processor 101 is configured to execute, when running the computer program, the following steps:
when a link fault occurs in the annular system, generating the message according to the local equipment ID; the local devices are devices on both sides of the fault point.
It should be noted that: the information processing apparatus and the information processing method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are described in the method embodiments and are not described herein again.
Of course, in practical applications, as shown in fig. 10, the apparatus 100 may further include: at least one network interface 103. The various components in the information processing apparatus 100 are coupled together by a bus system 104. It is understood that the bus system 104 is used to enable communications among the components. The bus system 104 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as bus system 104 in fig. 10.
The number of the second processors 101 may be at least one.
The network interface 103 is used for communication between the information processing apparatus 100 and other devices in a wired or wireless manner.
The second memory 102 in the embodiment of the present invention is used to store various types of data to support the operation of the information processing apparatus 100.
The method disclosed in the above embodiments of the present invention may be applied to the second processor 101, or implemented by the second processor 101. The second processor 101 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware or instructions in the form of software in the second processor 101. The second processor 101 described above may be a general purpose processor, a DSP, or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The second processor 101 may implement or perform the methods, steps and logic blocks disclosed in the embodiments of the present invention. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed by the embodiment of the invention can be directly implemented by a hardware decoding processor, or can be implemented by combining hardware and software modules in the decoding processor. The software module may be located in a storage medium located in the second memory 102, and the second processor 101 reads the information in the second memory 102, and in combination with its hardware, performs the steps of the foregoing method.
In an exemplary embodiment, the information processing apparatus 100 may be implemented by one or more ASICs, DSPs, PLDs, CPLDs, FPGAs, general-purpose processors, controllers, MCUs, microprocessors (microprocessors), or other electronic components for performing the aforementioned methods.
It is understood that the memories (such as the first memory 92 and the second memory 102) in the embodiments of the present invention may be volatile memories or nonvolatile memories, and may include both volatile and nonvolatile memories. Among them, the nonvolatile Memory may be a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a magnetic random access Memory (FRAM), a Flash Memory (Flash Memory), a magnetic surface Memory, an optical disk, or a Compact Disc Read-Only Memory (CD-ROM); the magnetic surface storage may be disk storage or tape storage. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of illustration and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM), Dynamic Random Access Memory (DRAM), Synchronous Dynamic Random Access Memory (SDRAM), Double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM), Enhanced Synchronous Dynamic Random Access Memory (ESDRAM), Enhanced Synchronous Dynamic Random Access Memory (Enhanced DRAM), Synchronous Dynamic Random Access Memory (SLDRAM), Direct Memory (DRmb Access), and Random Access Memory (DRAM). The described memory for embodiments of the present invention is intended to comprise, without being limited to, these and any other suitable types of memory.
In an exemplary embodiment, the present invention further provides a computer readable storage medium, such as the first memory 92, comprising a computer program, which is executable by the first processor 91 of the information processing apparatus 90 to perform the steps of the foregoing method.
Specifically, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the computer program performs:
receiving a first message;
obtaining the ID of the equipment in at least one ring system carried in the first message;
generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and the local forwarding path is switched by using the port for receiving the first message and the obtained equipment ID in the at least one annular system; wherein,
the second message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the other port is a port which does not receive the first message; the local devices are devices in the ring system.
In one embodiment, the computer program, when executed by the processor, performs:
and updating a local ring system forwarding table entry by using the port for receiving the first message and the obtained equipment ID in the at least one ring system.
In one embodiment, the computer program, when executed by the processor, performs:
screening at least one table entry matched with a port for receiving the first message from a forwarding table;
and for each table entry in the at least one table entry, when other device IDs except the device ID in the at least one ring system are contained in the table entry, replacing the port in the corresponding table entry with the other port.
In one embodiment, the computer program, when executed by the processor, further performs:
when the device ID in the entry is the same as the device ID in the at least one ring system, the port in the corresponding entry is not updated.
In one embodiment, the computer program, when executed by the processor, performs:
and packaging the equipment ID of the local equipment into the first message to generate the second message.
In an exemplary embodiment, the embodiment of the present invention further provides a computer readable storage medium, such as the second memory 102, comprising a computer program, which can be executed by the second processor 101 of the information processing apparatus 100 to implement the steps of the foregoing method.
Specifically, an embodiment of the present invention provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the computer program performs:
generating a message according to the local equipment ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with the other port;
the message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the message carries a local device ID; the other port is a port outside the port corresponding to the ring system fault link; the local devices are devices in the ring system.
In one embodiment, the computer program, when executed by the processor, performs:
when a link fault occurs in the annular system, generating the message according to the local equipment ID; the local devices are devices on both sides of the fault point.
It should be noted that: the computer-readable storage medium provided by the embodiment of the invention can be memories such as FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface Memory, optical disk, or CD-ROM; or may be various devices including one or any combination of the above memories.
In order to implement the method according to the embodiment of the present invention, an information processing system of a ring system is further provided in the embodiment of the present invention, as shown in fig. 11, where the system includes:
a first fault discovery device 111, at least one intermediate device 112 and a second fault discovery device 113; wherein,
the first fault discovery device 111 is configured to generate a message according to a local device ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with another port of the local device; the other port of the first fault finding device is a port outside a port corresponding to the ring system fault link;
the intermediate device 112 is configured to receive a message sent by a previous-hop device; obtaining at least one equipment ID in the ring system carried in the received message; generating a new message by using the local equipment ID and the received message, and sending the new message out through the other port of the local equipment; and the local forwarding path switching is carried out by utilizing the port for receiving the message and the obtained equipment ID in at least one annular system; the other port of the intermediate device is a port which does not receive the message sent by the previous hop device;
wherein, the message carrying the device ID in at least one of the ring systems is transmitted device by device until reaching the second failure discovery device 113 in the ring system.
It should be noted that: the specific processing procedures of the first failure discovery device 111 and the intermediate device 112 are described in detail above, and are not described herein again.
The above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the present invention.
Claims (13)
1. An information processing method of a ring system, the method comprising:
receiving a first message;
obtaining the equipment ID in the ring system carried in the first message;
generating a second message by using the local equipment ID and the first message; sending the second message through another port of the local device; and the local forwarding path switching is carried out by utilizing the port for receiving the first message and the obtained equipment IDs in all the annular systems; wherein,
the second message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the equipment in the annular system is provided with two ports, and the other port is a port which does not receive the first message; the local devices are devices in the ring system.
2. The method according to claim 1, wherein the performing local forwarding path switching by using the port for receiving the first packet and the obtained device IDs in all ring systems comprises:
and updating a local annular system forwarding table entry by using the port for receiving the first message and the obtained equipment IDs in all the annular systems.
3. The method of claim 2, wherein the updating the local ring system forwarding table entry using the port for receiving the first packet and the obtained device IDs in all ring systems comprises:
screening at least one table entry matched with a port for receiving the first message from a forwarding table;
and for each table entry in the at least one table entry, when other device IDs except the device IDs in all the ring systems are contained in the table entry, replacing the port in the corresponding table entry with the other port.
4. The method of claim 3, further comprising:
and when the equipment ID in the table entry is the same as the equipment ID in all the ring systems, not updating the port in the corresponding table entry.
5. The method of claim 1, wherein generating a second packet using the device ID of the local device and the first packet comprises:
and packaging the equipment ID of the local equipment into the first message to generate the second message.
6. An information processing method of a ring system, the method comprising:
generating a message according to the local equipment ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with the other port;
the message is at least used for indicating the next hop equipment in the annular system to switch the forwarding path; the message carries a local device ID; the equipment in the annular system is provided with two ports, and the other port is a port outside the port corresponding to the fault link of the annular system; the local devices are devices in the ring system.
7. The method of claim 6, wherein generating the message according to the local device ID comprises:
when a link fault occurs in the annular system, generating the message according to the local equipment ID; the local devices are devices on both sides of the fault point.
8. An information processing method of a ring system, the method comprising:
a first fault finding device in the annular system generates a message according to the local device ID; sending out the generated message through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with another port of the local device; the device in the ring system is provided with two ports, and the other port of the first fault finding device is a port outside the port corresponding to the fault link of the ring system;
an intermediate device in the ring system receives a message sent by a previous hop device; obtaining the equipment ID in the ring system carried in the received message; generating a new message by using the local equipment ID and the received message, and sending the new message out through the other port of the local equipment; and the local forwarding path switching is carried out by utilizing the port for receiving the message and the obtained equipment IDs in all the annular systems; the other port of the intermediate device is a port which does not receive the message sent by the previous hop device;
and transmitting messages carrying all the equipment IDs in the ring system one by one until reaching second fault discovery equipment in the ring system.
9. The method of claim 8, wherein generating the message according to the local device ID comprises:
and when the annular system has link failure, the first failure discovery equipment generates a message according to the local equipment ID.
10. An information processing apparatus of a ring system, the apparatus comprising: a first processor and a first memory for storing a computer program operable on the first processor; wherein,
the first processor is adapted to perform the steps of the method of any one of claims 1 to 5 when running the computer program.
11. An information processing apparatus of a ring system, the apparatus comprising: a second processor and a second memory for storing a computer program operable on the second processor; wherein,
the second processor is adapted to perform the steps of the method of claim 6 or 7 when running the computer program.
12. An information processing system of a ring system, the system comprising:
the first fault finding equipment is used for generating a message according to the local equipment ID; sending the message out through another port of the local equipment; replacing a port in at least one table item related to a port corresponding to the ring system fault link in a local ring system forwarding table item with another port of the local device; the other port of the first fault finding device is a port outside a port corresponding to the ring system fault link;
the intermediate device is used for receiving the message sent by the previous hop device; obtaining the equipment ID in the ring system carried in the received message; generating a new message by using the local equipment ID and the received message, and sending the new message out through the other port of the local equipment; and the local forwarding path switching is carried out by utilizing the port for receiving the message and the obtained equipment IDs in all the annular systems; the other port of the intermediate device is a port which does not receive the message sent by the previous hop device;
wherein the equipment in the ring system is provided with two ports; and transmitting the messages carrying the equipment IDs in the ring system one by one until the messages reach a second fault discovery equipment in the ring system.
13. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 5, or carries out the steps of the method of claim 6 or 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710380156.0A CN108933720B (en) | 2017-05-25 | 2017-05-25 | Information processing method, device and system for ring system and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710380156.0A CN108933720B (en) | 2017-05-25 | 2017-05-25 | Information processing method, device and system for ring system and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108933720A CN108933720A (en) | 2018-12-04 |
| CN108933720B true CN108933720B (en) | 2021-11-02 |
Family
ID=64450169
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710380156.0A Active CN108933720B (en) | 2017-05-25 | 2017-05-25 | Information processing method, device and system for ring system and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108933720B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110098967B (en) * | 2019-05-14 | 2022-08-12 | 浙江国利网安科技有限公司 | Communication method, device, equipment and medium |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1933448A (en) * | 2006-08-17 | 2007-03-21 | 华为技术有限公司 | Business fast convergent method and network equipment |
| CN101345708A (en) * | 2008-08-25 | 2009-01-14 | 杭州华三通信技术有限公司 | Method and apparatus for generating forwarding table |
| CN101741674A (en) * | 2009-12-22 | 2010-06-16 | 上海自动化仪表股份有限公司 | Method for realizing redundant ring and network recovery in Ethernet |
| CN102118294A (en) * | 2009-12-31 | 2011-07-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment for stacked ring topology |
| CN102347905A (en) * | 2011-10-31 | 2012-02-08 | 杭州华三通信技术有限公司 | Network equipment and forwarded information updating method |
| CN103685017A (en) * | 2013-12-02 | 2014-03-26 | 福建星网锐捷网络有限公司 | Message forwarding method in stacking system, stacking equipment and stacking system |
| CN103731311A (en) * | 2014-01-26 | 2014-04-16 | 杭州华三通信技术有限公司 | Annular stacked link failure processing method and device |
| CN103795570A (en) * | 2014-01-23 | 2014-05-14 | 杭州华三通信技术有限公司 | Unicast message recovery method and device of stacking switch system with ring topology |
| CN103918225A (en) * | 2011-10-28 | 2014-07-09 | 日本电气株式会社 | Node device in ring network and method for path switching control |
| CN103944838A (en) * | 2013-01-22 | 2014-07-23 | 杭州华三通信技术有限公司 | Stack system and realization method thereof |
| CN105323170A (en) * | 2014-06-24 | 2016-02-10 | 中兴通讯股份有限公司 | Path selecting method and apparatus of ring topology stacking system, and master apparatus of ring topology stacking system |
| WO2016201694A1 (en) * | 2015-06-19 | 2016-12-22 | Honeywell International Inc. | Method, device and system for communicating in a ring network |
| CN106330496A (en) * | 2015-06-24 | 2017-01-11 | 中兴通讯股份有限公司 | Method, device and network side device for diagnosing network management state |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3750612B2 (en) * | 2002-02-13 | 2006-03-01 | 日本電気株式会社 | Packet protection method, transmission apparatus and program in ring network |
| CN101465813B (en) * | 2009-01-08 | 2011-09-07 | 杭州华三通信技术有限公司 | Method for switching main and standby links, ring shaped networking and switching equipment |
| CN101997735A (en) * | 2009-08-25 | 2011-03-30 | 中兴通讯股份有限公司 | Monocylic network topology reconstruction method and system thereof |
-
2017
- 2017-05-25 CN CN201710380156.0A patent/CN108933720B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1933448A (en) * | 2006-08-17 | 2007-03-21 | 华为技术有限公司 | Business fast convergent method and network equipment |
| CN101345708A (en) * | 2008-08-25 | 2009-01-14 | 杭州华三通信技术有限公司 | Method and apparatus for generating forwarding table |
| CN101741674A (en) * | 2009-12-22 | 2010-06-16 | 上海自动化仪表股份有限公司 | Method for realizing redundant ring and network recovery in Ethernet |
| CN102118294A (en) * | 2009-12-31 | 2011-07-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment for stacked ring topology |
| CN103918225A (en) * | 2011-10-28 | 2014-07-09 | 日本电气株式会社 | Node device in ring network and method for path switching control |
| CN102347905A (en) * | 2011-10-31 | 2012-02-08 | 杭州华三通信技术有限公司 | Network equipment and forwarded information updating method |
| CN103944838A (en) * | 2013-01-22 | 2014-07-23 | 杭州华三通信技术有限公司 | Stack system and realization method thereof |
| CN103685017A (en) * | 2013-12-02 | 2014-03-26 | 福建星网锐捷网络有限公司 | Message forwarding method in stacking system, stacking equipment and stacking system |
| CN103795570A (en) * | 2014-01-23 | 2014-05-14 | 杭州华三通信技术有限公司 | Unicast message recovery method and device of stacking switch system with ring topology |
| CN103731311A (en) * | 2014-01-26 | 2014-04-16 | 杭州华三通信技术有限公司 | Annular stacked link failure processing method and device |
| CN105323170A (en) * | 2014-06-24 | 2016-02-10 | 中兴通讯股份有限公司 | Path selecting method and apparatus of ring topology stacking system, and master apparatus of ring topology stacking system |
| WO2016201694A1 (en) * | 2015-06-19 | 2016-12-22 | Honeywell International Inc. | Method, device and system for communicating in a ring network |
| CN106330496A (en) * | 2015-06-24 | 2017-01-11 | 中兴通讯股份有限公司 | Method, device and network side device for diagnosing network management state |
Non-Patent Citations (2)
| Title |
|---|
| High Holding Voltage SCR-LDMOS Stacking Structure With Ring-Resistance-Triggered Technique: IEEE,ring stacking failure;Fei Ma;《IEEE Electron Device Letters ( Volume: 34, Issue: 9, Sept. 2013)》;20130930;全文 * |
| IRF的二层转发机制的实现;钟亮;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160815;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108933720A (en) | 2018-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11245620B2 (en) | Method for forwarding packet and network device | |
| EP3920480B1 (en) | Message forwarding path determination method, network node, and system | |
| US8958285B2 (en) | Network disruption prevention when virtual chassis system undergoes splits and merges | |
| CN111682927B (en) | Message synchronization method, device, equipment and medium based on MLAG environment | |
| US11818038B2 (en) | Initiator-based data-plane validation for segment routed, multiprotocol label switched (MPLS) networks | |
| EP3316555A1 (en) | Mac address synchronization method, device and system | |
| CN108123901A (en) | A kind of message transmitting method and device | |
| EP3355533B1 (en) | Path switching | |
| CN109889411B (en) | Data transmission method and device | |
| CN109873766B (en) | Message transmission method and device | |
| CN112217658A (en) | Stacking and splitting processing method and device | |
| US11251991B2 (en) | Communication system, communication apparatus, communication method, and program | |
| CN104427012A (en) | Port Negotiation Method and Device | |
| WO2020135339A1 (en) | Network path convergence method and related device | |
| CN111385195B (en) | Information processing method, device and storage medium | |
| CN115883452B (en) | Communication method and communication device | |
| CN108933720B (en) | Information processing method, device and system for ring system and storage medium | |
| CN111654437A (en) | Message forwarding method and device based on data center | |
| CN110011819B (en) | Method, device, equipment and system for generating SD (secure digital) alarm information | |
| JPWO2011125889A1 (en) | Semiconductor integrated circuit system and packet transmission control method in semiconductor integrated circuit | |
| WO2024109045A1 (en) | Routing updating method and apparatus, device, and storage medium | |
| EP3550785B1 (en) | Message processing method and network device | |
| CN112887201A (en) | VRRP (virtual router redundancy protocol) -based interface updating method and device and storage medium | |
| JP2016201795A (en) | Sync node status monitoring method, apparatus and system | |
| US10009252B2 (en) | Flow entry delivery method and communication system |
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 |