Summary of the invention
The embodiment of the invention provides a kind of loop network link failure processing method, device and loop network, can shorten the processing time of node device when link failure takes place, and reduces the broadcast traffic in the network, improves network performance.
The embodiment of the invention provides a kind of loop network link failure processing method, comprising:
Detect whether link failure takes place in the described loop network;
After detecting link failure, delete the media access control information of new port blocked;
By non-non-working port, the adjacent node on described loop network sends change in topology message, the information of carrying new port blocked in the described change in topology message.
The embodiment of the invention also provides a kind of loop network link failure processing method, comprising:
Receive the change in topology message, the information of carrying new port blocked in the described change in topology message;
Determine the port of needs deletion according to the information of information, Link State attribute information and the old port blocked of described new port blocked, and delete the described media access control information that needs the port of deletion.
The embodiment of the invention also provides a kind of loop network link failure processing method, comprising:
Receive the crossover network change in topology message that adjacent node sends, described crossover network change in topology message carries the station location marker information of crossover network node;
According to the station location marker information of described crossover network node, determine to be positioned on the local node port of port for needing to delete of crossover network node one side, and delete the described media access control information that needs the port of deletion.
The embodiment of the invention also provides a kind of loop network link failure processing unit, comprising:
Detection module is used to detect described loop network whether link failure takes place;
First information removing module is used for after detecting link failure, the media access control information of the new port blocked of deletion storage;
The message sending module is used for after detecting link failure, and by non-non-working port, the adjacent node on described loop network sends change in topology message, the information of carrying new port blocked in the described change in topology message.
The embodiment of the invention also provides a kind of loop network link failure processing unit, comprising:
The first message receiver module is used to receive the change in topology message that adjacent node sends, the information of carrying new port blocked in the described change in topology message;
The second information deletion module, the information that is used for information, Link State attribute information and the old port blocked of the new port blocked of basis is determined the port of needs deletion, and deletes the described media access control information that needs the port of deletion.
The embodiment of the invention also provides a kind of loop network link failure processing unit, comprising:
The second message receiver module is used to receive the crossover network change in topology message that adjacent node sends, and described crossover network change in topology message carries the station location marker information of crossover network node;
The 3rd information deletion module is used for the station location marker information according to described crossover network node, determines to be positioned on the local node port of port for needing to delete of crossover network node one side, and deletes the described media access control information that needs the port of deletion.
The embodiment of the invention also provides a kind of loop network, comprises the network node more than three, disposes above-mentioned loop network link failure processing unit on the described network node.
Loop network link failure processing method, device and loop network that the embodiment of the invention provides, when link failure takes place, can reduce the port number of deletion MAC information, thereby shorten the processing time of node device, also can reduce at each node device relearning the broadcast traffic that produces in the generation MAC information process, improve the performance of network.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
A kind of loop network link failure processing method that the embodiment of the invention provides as shown in Figure 2, comprising:
100, the first node in the loop network detects whether link failure takes place.
Optionally, whether first node can detect the link that first node is adjacent between the node and break down.
101, the first node in the loop network is after detecting link failure, and new port blocked on the deletion first node (New Block Port, hereinafter to be referred as MAC information NBP), wherein, above-mentioned NBP is the port of the both link ends that breaks down;
As shown in Figure 3, node A, B, C and D form loop network, and wherein, 8. 7. port be BP (for being different from NBP above, below BP is called old BP) with port.When the link occurs fault between node C and the D, the port of this both link ends (that is: port 3. and 4.) is exactly NBP, and the MAC information of NBP can be deleted.For example, when node D detects link occurs fault between node C and the D, deletion port MAC information 3., when node C detects link occurs fault between node C and the D, deletion port MAC information 4.;
102, the first node in the loop network is after detecting link failure, and by non-non-working port, the adjacent node on this loop network sends the change in topology message, and described change in topology message carries the information of NBP.
For example, by port 2. node D sends the change in topology message to node A, carries NBP in this change in topology message, that is: port 3. with port information 4.; By port 5. node C sends the change in topology message to Node B, also can carry in this change in topology message port 3. with port information 4..
101 and the 102 above-mentioned orders of carrying out do not limit, and can be the MAC information of deleting earlier, send the change in topology message again; Also can be to send the change in topology message earlier, delete MAC information again; Or both carry out simultaneously.
The link failure processing method that the above embodiment of the present invention provides when link failure occurring, for the node of both sides, fault point, is only deleted the port mac information at faulty link two ends.With respect to the technical scheme of prior art, can reduce the port number of deletion MAC information, thereby shorten the processing time of node device, also can reduce at each node device relearning the broadcast traffic that produces in the generation MAC information process, improve the performance of network.
A kind of loop network link failure processing method that another embodiment of the present invention provides as shown in Figure 4, comprising:
201, the Section Point in the loop network receives the change in topology message that adjacent node sends, the information of carrying NBP in the described change in topology message;
Be example still with the network architecture shown in Figure 3, the change in topology message that node A receiving node D sends, this change in topology message carries the information of NBP, that is: port 3. with port information 4.; The change in topology message that Node B receiving node C sends, this change in topology message also carries the information of NBP;
202, Section Point need to determine the port of deletion according to the information of the information of Link State attribute information, old BP and the NBP that receives, and the MAC information of deleting this port that need delete.
Optionally, Section Point can be according to described Link State attribute information, foundation (is easy description from the port that receives the change in topology message, the port that below will receive the change in topology message is called local port) to the link topology of its fraternal port, on described link topology, when local port to the distance of nearest NBP less than above-mentioned local port to nearest old BP apart from the time, determine that local port is the port that needs deletion, otherwise determine that the fraternal port of local port is the port that needs deletion.Optionally, in an embodiment of the present invention, the Link State attribute information can comprise the forwarding state of port, Link State, information such as neighbor state.
For example, in loop network shown in Figure 3, node A from port 1. (port fraternal port 1. be port 8.) receive the change in topology message that node D sends, then node A is according to the Link State attribute information, foundation from port 1. to its fraternal port link topology 8., that is: 1. _ 2. _ 3. _ 4. _ 5. _ 6. _ 7. _ 8..As can be seen, 1. port arrives nearest NBP port distance 3. and 1. arrives nearest BP port distance 7. less than port, can determine that port is 1. for needing the port of deletion, node A deletion port MAC information 1..Equally, when 6. Node B receives the change in topology message that node C sends from port after, also can determine that 6. port is the port of needs deletion, thereby delete port MAC information 6. according to said method.
Loop network shown in Figure 3 is to describe at 4 nodes, and for the situation of more nodes, Section Point can further include after the MAC information of the port that deletion need be deleted:
Section Point changes message, the information of carrying NBP in this change in topology message from the fraternal port of above-mentioned local port to the adjacent node forwarding topology.
The link failure processing method that the above embodiment of the present invention provides when link failure occurring, according to the information of Link State attribute information, old BP and the information of NBP, need to determine the port of deletion.With respect to the technical scheme of prior art, can reduce the port number of deletion MAC information, thereby shorten the processing time of node device, also can reduce at each node device relearning the broadcast traffic that produces in the generation MAC information process, improve the performance of network.
Certainly, in the application of reality, networking structure is unusual complexity all often, may have the situations of many rings.As shown in Figure 5, be the loop network of a twin nuclei, wherein on the XYZDCBA ring, port
Be old BP, on the ABCDEFGH ring, 2. port is old BP.
When change in topology is given birth in the XYZDCBA environment-development, for example, during link occurs fault between nodes X and node Y, wherein for non-crossover node, as nodes X, node Y and node Z, can handle according to the technical scheme that previous embodiment provides, and for the crossover network node, as node A and node D, also need further to judge, concrete, as shown in Figure 6, comprising:
301, the 3rd node in the loop network receives the change in topology message that adjacent node sends, and described change in topology message carries the information of NBP; Wherein, the 3rd node is the crossover network node in the above-mentioned loop network;
302, the 3rd node need to determine the port of deletion according to the information of the information of Link State attribute information, old BP and the NBP that receives, and the MAC information of deleting this port that need delete;
As shown in Figure 5, crossover network node A is from port
(on the XYZDCBA ring, its fraternal port-for-port
) change in topology message that receiving node X sends, wherein this change in topology message carries NBP, that is: port
With
Information.Crossover network node A sets up from port according to the Link State attribute information
To its fraternal port
The link topology:
As can be seen, port
To nearest NBP port
Distance, less than port
To nearest old BP port
Distance, can determine port
Port for the needs deletion.
Similarly, crossover network node D is from port
The change in topology message that (on the XYZDCBA ring, its fraternal port-for-
port 8.) receiving node Z sends, wherein this change in topology message carries NBP, that is: port
With
Information.Crossover network node D sets up from port according to the Link State attribute information
Arrive its fraternal port link topology 8.:
As can be seen, port
To nearest NBP port
Distance, greater than port
To nearest old BP port
Distance, can determine port
Fraternal port
Port for the needs deletion.
Optionally, present embodiment can further include:
303, when the port of needs deletion is local port, the 3rd node sends crossover network change in topology message from the adjacent node of fraternal port on the unblock link of this local port, and this crossover network change in topology message carries the station location marker information of the 3rd node (crossover network node).
For node A, the unblock link can be determined by following method: according to link attribute information the non-fault network in the loop network is divided into two physical links, not having the link of port blocked (old BP or NBP) is the unblock link, and the link that has port blocked is for blocking link.Concrete for loop network structure shown in Figure 5, wherein, the non-fault network in this loop network is the ABCDEFGH ring.For crossover network node A and D divide non-fault network ABCDEFGH ring for two physical links, article one, physical link is ABCD, another physical link is AHGFED, owing on physical link ABCD, there is not port blocked, therefore physical link ABCD is the unblock link, and AHGFED is for blocking link.
The link failure processing scheme that the above embodiment of the present invention provides at dicyclo, wherein for the crossover network node, remove the MAC information of only deleting a port according to the method for the foregoing description, technical scheme with respect to prior art, can reduce the port number of deletion MAC information, thereby shorten the processing time of node device, also can reduce at each node device relearning the broadcast traffic that produces in the generation MAC information process, improve the performance of network.
In loop network structure shown in Figure 5, the ABCDEFGH ring is a main ring, and the XYZDCBA ring is an inner loop.In the ABCDEFGH ring, ABCD is the unblock link, and AHGFED blocks link.Wherein, on the unblock link, non-crossover network Node B and C, they do not store the Link State attribute information of inner loop, therefore, nodes X, node Y and node Z are sightless for Node B and C, and Node B and node C can't set up the link topology according to the Link State attribute information of inner loop.When the inner loop at above-mentioned loop network broke down, the method that Node B and node C carry out can comprise as shown in Figure 7:
401, the 4th node of loop network receives the crossover network change in topology message that adjacent node sends, and wherein, this crossover network change in topology message carries the station location marker information of crossover network node; The 4th node is not stored the Link State attribute information of inner loop in the above-mentioned loop network;
402, the 4th node determines to be positioned on the local node port of port for needing to delete of crossover network node one side according to the station location marker information of described crossover network node, and the MAC information of deleting this port that need delete.
The loop network link failure processing method that the above embodiment of the present invention provides at dicyclo, node for the Link State attribute information that does not have inner loop in the store loop network, can be according to the station location marker information of crossover network node, need to determine the port of deletion, reduce the port number of deletion MAC information, the processing time of shortening equipment and the convergence time of flow, also can reduce simultaneously at each node device relearning the broadcast traffic that produces in the generation MAC information process, improve the performance of network.
Embodiment is corresponding with said method, and the present invention also provides corresponding loop network link failure processing unit, and Fig. 8 is the structural representation of loop network link failure processing unit embodiment one of the present invention, and as shown in Figure 8, this device comprises:
Detection module 10 is used to detect above-mentioned loop network whether link failure takes place;
First information removing module 11 is used for after detecting link failure, deletes the media access control information of new port blocked; Wherein new port blocked is the port of the both link ends that breaks down;
Message sending module 12 is used for after detecting link failure, and by non-non-working port, the adjacent node on loop network sends change in topology message, the information of carrying new port blocked in the described change in topology message.
The loop network link failure processing unit that provides in the present embodiment, when link occurs fault, only delete the media access control information of the new port blocked of storage, and to adjacent node transmission change in topology message, reduced the port number of deleting when link failure takes place, can shorten the processing time of equipment and the convergence time of flow, also can reduce at each node device relearning the broadcast traffic that produces in the generation MAC information process simultaneously, improve the performance of network.
The embodiment of the invention also provides another kind of loop network link failure processing unit, and shown in Fig. 9 a, this device comprises:
The first message receiver module 21 is used to receive the change in topology message that adjacent node sends, the information of carrying new port blocked in the described change in topology message;
The second information deletion module 22, the information that is used for information, Link State attribute information and the old port blocked of the new port blocked of basis is determined the port of needs deletion and the media access control information of deleting this port that need delete.
The loop network link failure processing unit that present embodiment provides, after receiving the change in topology message, can be according to the media access control information on the information deletion corresponding port of information, Link State attribute information and the old port blocked of new port blocked, and be not the MAC information of all of the port on the deletion local node.Can reduce the port number of deletion MAC information, shorten the processing time and the flow convergence time of equipment, the broadcast traffic in the minimizing equipment improves switching performance simultaneously.
Optionally, the second information deletion module 22 in Fig. 9 b illustrated embodiment can comprise:
Determining unit 221, be used for according to link attribute information, the link topology of foundation from the port (local port) that receives the change in topology message to its fraternal port, on described link topology, when local port to the distance of nearest new port blocked less than local port to nearest old port blocked apart from the time, determine that local port is the port that needs deletion, otherwise determine that the fraternal port of local port is the port that needs deletion;
Information deletion unit 222 is used to delete the media access control information of the port of the needs deletion that determining unit 221 determines.
Optionally, shown in Fig. 9 c, in above-mentioned loop network link failure processing unit, can further include:
First packet forwarding module 23 is used for changing message, the information of carrying new port blocked in this change in topology message from the fraternal port of local port to the adjacent node forwarding topology.
The loop network link failure processing unit that the above embodiment of the present invention provides according to the information of Link State attribute information, old BP and the information of NBP, need to determine the port of deletion.With respect to the technical scheme of prior art, can reduce the port number of deletion MAC information, thereby shorten the processing time of node device, also can reduce at each node device relearning the broadcast traffic that produces in the generation MAC information process, improve the performance of network.
The embodiment of the invention also provides a kind of loop network link failure processing unit, this loop network link failure processing unit can be arranged in the crossover network node of double loop network, as shown in figure 10, this device comprises the first above-mentioned message receiver module 21 and the second information deletion module 22, and the second information deletion module 22 wherein optionally comprises aforesaid determining unit 221 and information deletion unit 222.
Further, device as shown in figure 10 can also comprise:
Second packet forwarding module 24, be used for when the port of needs deletion is the port (local port) that receives the change in topology message, send crossover network change in topology message from the adjacent node of fraternal port on the unblock link of local port, described crossover network change in topology message carries the station location marker information of above-mentioned crossover network node.
Concrete, above-mentioned unblock link can be divided into two physical links with the non-fault network in the loop network according to link attribute information, determines that not having the link of port blocked is the unblock link, and the link that has port blocked is for blocking link.
For the situation of double loop network, example of the present invention also provides a kind of loop network link failure processing unit, and this device can be arranged on the non-crossover network node of above-mentioned unblock link, and as shown in figure 11, this device comprises:
The second message receiver module 31 is used to receive the crossover network change in topology message that adjacent node sends, and this crossover network change in topology message carries the station location marker information of crossover network node;
The 3rd information deletion module 32 is used for the station location marker information according to described crossover network node, determines to be positioned on the local node port of port for needing to delete of crossover network node one side, and the media access control information of deleting this port that need delete.
The loop network link failure processing unit that the above embodiment of the present invention provides at dicyclo, node for the Link State attribute information that does not have inner loop in the store loop network, can be according to the station location marker information of crossover network node, need to determine the port of deletion, reduce the port number of deletion MAC information, the processing time of shortening equipment and the convergence time of flow, also can reduce simultaneously at each node device relearning the broadcast traffic that produces in the generation MAC information process, improve the performance of network.
The embodiment of the invention also provides a kind of loop network, and this loop network comprises the network node more than three, and network node is provided with above-mentioned loop network link failure processing unit.
Loop network link failure processing method, device and loop network that the above embodiment of the present invention provides, can be separately positioned in the network node of single loop network and double loop network, feasible network node wherein, can reduce the port number of deletion MAC information, the processing time of shortening equipment and flow convergence time, broadcast traffic in the minimizing equipment improves switching performance simultaneously.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can be finished by the relevant hardware of program command, aforesaid program can be stored in the computer read/write memory medium, this program is carried out the step that comprises said method embodiment when carrying out; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CD.
It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.