CN102238056B - Automatic ring network protection topology structure discovery method and device - Google Patents
Automatic ring network protection topology structure discovery method and device Download PDFInfo
- Publication number
- CN102238056B CN102238056B CN201010160592.5A CN201010160592A CN102238056B CN 102238056 B CN102238056 B CN 102238056B CN 201010160592 A CN201010160592 A CN 201010160592A CN 102238056 B CN102238056 B CN 102238056B
- Authority
- CN
- China
- Prior art keywords
- link
- network protection
- node
- looped network
- link information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an automatic ring network protection topology structure discovery method and an automatic ring network protection topology structure discovery device. The method comprises that: a resource management module transmits local link information with a changed ring network protection attribute to a neighbor node; an automatic discovery module receives remote link information from the neighbor node, generates local complete link information, locally searches for a matched link, judges the consistency of the ring network protection attribute of the matched link between a node and a corresponding neighbor node, and transmits the local complete link information to a protocol control module; the protocol control module floods the local complete link information, receives the complete link information flooded by the other nodes, locally searches for the matched link, judges whether the ring network protection attribute of the link is changed or not, and transmits the complete link information flooded by the other nodes to the resource management module; and the resource management module generates an updated local ring network protection topology structure according to the complete link information flooded by the other nodes and the local complete link information.
Description
Technical field
The present invention relates to transport network field, particularly relate to a kind of looped network protection topology structure automatic discovery method and device.
Background technology
In correlation technique, looped network protection is a kind of looped network consisting of a plurality of nodes, and looped network protection is protection mechanism important in traditional transport network, can improve reliability and the survivability of business.When traditional transport network is evolved to automatic switched transport network (Automatic Switched Transport Network; referred to as ASTN) time; because traditional looped network protection switching is quick, resource utilization high, therefore, looped network protection traditional in ASTN is still used in a large number.
In traditional transport network, looped network protection and business are conventionally all good through planning static configuration, by the business that manually guaranteed, can more reasonably pass through looped network.When traditional transport network Loading Control plane is evolved to ASTN network, need to adopt distributed signaling and route technology Dynamic Establishing business by control plane, and can be by dynamic heavy-route to service implementation fault recovery.Therefore; in order more reasonably to use looped network protection in ASTN network; and effectively judge whether looped network protection lost efficacy; each node must be understood the topology information of whole looped network protection; for example; the order of connection of the type of looped network protection, the node in looped network protection and above-mentioned node etc.; in addition; when looped network protection topological structure changes; for example; when node adds or deletes from looped network protection, node needs can obtain the variation of looped network protection and the looped network protection topological structure that upgrades in time.In the prior art, also do not make node can automatically upgrade the technical scheme of looped network protection topological structure.
Summary of the invention
The invention provides a kind of looped network protection topology structure automatic discovery method and device, in order to solve node in prior art, can not automatically upgrade the problem of looped network protection topological structure.
The invention provides a kind of looped network protection topology structure automatic discovery method, comprising:
The resource management module of node protects the link-local information that attribute changes to notify the automatic discovery module to node local loop network, and the automatic discovery module of node sends to each neighbor node by link-local information;
The automatic discovery module of node receives the far-end link information that neighbor node local loop network protection attribute that each neighbor node sends changes, and according to far-end link information and the local complete link information of link-local Information generation;
The automatic discovery module of node is searched coupling link according to the complete link information in this locality in this locality, decision node and the respective neighbor node consistency to the looped network protection attribute of coupling link, and the complete link information in this locality is sent to the agreement control module of node by the resource management module of node;
The agreement control module of node is gone out the complete link information inundation in this locality, receive the complete link information that other node inundations are come, and the complete link information of coming according to other node inundations is searched coupling link in this locality, whether the looped network protection attribute that judges link changes, and in the situation that changing, the complete link information that other node inundations are come sends to resource management module;
The complete link information that the resource management module of node is come according to other node inundations and local complete link information generate or upgrade local loop network and protect topological structure.
The present invention also provides a kind of looped network protection automatic discovery of topological structure device, is arranged in the node of network, comprising:
Resource management module, for protecting the link-local information that attribute changes to notify the automatic discovery module to node local loop network, the complete link information in this locality receiving from automatic discovery module is sent to agreement control module, and the complete link information of coming according to other node inundations of the complete link information in this locality and the transmission of agreement control module generates or upgrades local loop network and protect topological structure;
Automatically find module, for link-local information is sent to each neighbor node, receive the far-end link information that neighbor node local loop network protection attribute that each neighbor node sends changes, and according to far-end link information and the local complete link information of link-local Information generation; According to the link information that this locality is complete, in this locality, search coupling link, decision node and the respective neighbor node consistency to the looped network protection attribute of coupling link, and the complete link information in this locality is sent to resource management module;
Agreement control module; the link information inundation that this locality is complete is gone out; receive the complete link information that other node inundations are come; and the complete link information of coming according to other node inundations is searched coupling link in this locality; whether the looped network protection attribute that judges link changes; and in the situation that changing, the complete link information that other node inundations are come sends to resource management module.
Beneficial effect of the present invention is as follows:
The processing of the link information that the embodiment of the present invention changes to looped network protection attribute by automatic discovery module, resource management module and agreement control module in node; solve the problem that node in prior art can not upgrade looped network protection topological structure automatically, made each node can automatically find looped network protection topological structure and can upgrade in time looped network protection topological structure.
Accompanying drawing explanation
Fig. 1 is the flow chart of the looped network protection topology structure automatic discovery method of the embodiment of the present invention;
Fig. 2 is the schematic diagram of looped network protection of the example 1 of the embodiment of the present invention;
Fig. 3 is the flow chart of the example 1 of the embodiment of the present invention;
Fig. 4 is the schematic diagram that the looped network protection topological structure of the example 2 of the embodiment of the present invention changes;
Fig. 5 is the flow chart of the example 2 of the embodiment of the present invention;
Fig. 6 is the schematic diagram that the looped network protection topological structure of the example 3 of the embodiment of the present invention changes;
Fig. 7 is the flow chart of the example 3 of the embodiment of the present invention;
Fig. 8 is the structural representation of the looped network protection automatic discovery of topological structure device of the embodiment of the present invention;
Fig. 9 is the detailed structure schematic diagram of the looped network protection automatic discovery of topological structure device of the embodiment of the present invention.
Embodiment
In order to solve node in prior art, can not automatically upgrade the problem of looped network protection topological structure; the invention provides a kind of looped network protection topology structure automatic discovery method and device; below in conjunction with accompanying drawing and embodiment, the present invention is further elaborated.Should be appreciated that specific embodiment described herein, only in order to explain the present invention, does not limit the present invention.
Embodiment of the method
According to embodiments of the invention, a kind of looped network protection topology structure automatic discovery method is provided, it should be noted that, in embodiments of the present invention, looped network protection topological structure is that the mode with link information combines according to the order of connection of node in looped network.Fig. 1 is the flow chart of the looped network protection topology structure automatic discovery method of the embodiment of the present invention, as described in Figure 1, according to the looped network protection topology structure automatic discovery method of the embodiment of the present invention, comprises:
Step 101, the resource management module of node protects the link-local information that attribute changes to notify the automatic discovery module to node local loop network, and the automatic discovery module of node sends to each neighbor node by link-local information; It should be noted that, the link-local information that local loop network protection attribute changes comprises: the link-local information that the increase issuing by management plane, deletion and/or renewal looped network protection attribute cause local loop network protection attribute to change.
Above-mentioned link information at least comprises: link identification and link bandwidth, link information can also comprise looped network protection attribute, that is to say, whether comprises that looped network protection attribute is optional in link information.Wherein, link identification need at least comprise: local node sign and local interface index, preferably, link identification also can all comprise following four fields: local node sign, local interface index, distant-end node sign and remote interface index; Looped network protection attribute need at least comprise: looped network protection sign, looped network protection type and link protection type.
In step 101; the resource management module of node is protected local loop network after link-local information that attribute changes notifies the automatic discovery module to node; the in the situation that of link-local information completely; the resource management module of node is according to link-local Information generation or upgrade local loop network protection topological structure; wherein, local complete comprising of link information: the value in link identification is effective legal value.That is, local node sign, local interface index, distant-end node sign and remote interface index are effectively and method value.
Step 102, the automatic discovery module of node receives the far-end link information that neighbor node local loop network protection attribute that each neighbor node sends changes, and according to far-end link information and the local complete link information of link-local Information generation;
Step 103, the automatic discovery module of node is searched coupling link according to the complete link information in this locality in this locality, decision node and the respective neighbor node consistency to the looped network protection attribute of coupling link, and the complete link information in this locality is sent to the agreement control module of node by the resource management module of node;
In step 103, if decision node is consistent to the looped network protection attribute of coupling link with respective neighbor node, the automatic discovery module of node directly sends to the agreement control module of node by the complete link information in this locality by resource management module; If decision node and respective neighbor node are inconsistent to the looped network protection attribute of coupling link; the automatic discovery module of node sends the link information refresh requests of pre-determined number to neighbor node with predetermined time interval; the looped network protection attribute sending according to last neighbor node upgrades local corresponding link information, and the complete link information in this locality after upgrading is sent to the agreement control module of node by resource management module.
That is to say, the automatic discovery module of node receives after the link information that neighbor node sends over, first according to the port receiving, link information and the link-local information of far-end, form complete link information, then according to the link identification in this complete link information, in this locality, search the link of coupling, if do not find the link of coupling, ignore this link information.For the link of coupling, check that whether this locality is consistent to the looped network protection attribute description of this link with neighbours, if consistent, this complete link information is notified to resource management module.If the looped network protection attribute that neighbor node sends is inconsistent with this locality; automatically find that module can send link information refresh requests to neighbours with the time interval of 30 seconds; if inconsistent number of times reaches 3 times; the looped network protection attribute sending with last neighbor node upgrades local corresponding link information, and the complete link information after upgrading is notified to resource management module.
The automatic discovery module of node with predetermined time interval after neighbor node sends the link information refresh requests of pre-determined number, in the situation that the complete link information in this locality is from there being looped network protection attribute to become without looped network protection attribute, the automatic discovery module of node is deleted the looped network protection attribute of respective link; In the situation that the complete link information in this locality is from becoming and have looped network protection attribute without looped network protection attribute, the automatic discovery module of node increases the looped network protection attribute of respective link; In the situation that the complete link information in this locality becomes new looped network protection attribute from the looped network protection attribute of haveing been friends in the past, the automatic discovery module of node is upgraded the looped network protection attribute of respective link.
Step 104, the agreement control module of node is gone out the complete link information inundation in this locality, receive the complete link information that other node inundations are come, and the complete link information of coming according to other node inundations is searched coupling link in this locality, whether the looped network protection attribute that judges link changes, and in the situation that changing, the complete link information that other node inundations are come sends to resource management module;
In step 104, if the complete link information of coming according to other node inundations is searched coupling link in this locality, if there is no mate link, determine and receive for the first time the link information with looped network protection attribute, determine that the looped network protection attribute of respective link changes; If the complete link information of coming according to other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information is from there being the nothing of becoming, and determines that the looped network protection attribute of respective link changes; If the complete link information of coming according to described other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information, from having without becoming, determines that the looped network protection attribute of respective link changes; If the complete link information of coming according to described other node inundations is searched coupling link in this locality; if there is coupling link; there is corresponding link information in definite this locality; but the looped network protection attribute of this link information changes, determine that the looped network protection attribute of respective link changes.
Step 105, the complete link information that the resource management module of node is come according to other node inundations and local complete link information generate or upgrade local loop network and protect topological structure.
In step 105; according to link information, generating looped network protection topology comprises: the link that has identical looped network protection sign in the complete link information that the resource management module of node is come other node inundations and local complete link information is according to looped network protection type and link protection type; order according to node in looped network, the link information of take circulates and couples together as unit.
In addition, in step 105, according to link information, upgrade looped network protection topology and comprise: the complete link information that the resource management module of node is come according to other node inundations and local complete link information match the link with looped network protection attribute in corresponding looped network protection topological structure; The link in looped network protection topological structure is not added in looped network protection topological structure according to the node order of connection; Upgrade the link existing in looped network protection topological structure, from looped network protection topological structure, delete the link without looped network protection attribute.
By above-mentioned processing, make each node can automatically find looped network protection topological structure and can upgrade in time looped network protection topological structure.
Below in conjunction with accompanying drawing, the technical scheme of the embodiment of the present invention is described in detail.
Example 1
Fig. 2 is the schematic diagram of looped network protection of the example 1 of the embodiment of the present invention; as shown in Figure 2; ASTN network is by six SDH (Synchronous Digital Hierarchy) (Synchronous Digital Hierarchy; referred to as SDH) node A, B, C, D, E, Z form; between adjacent node, with bidirectional optical fiber, connect, as shown in Figure 2, the interface index of the numeral respective links on node side; [A1, D5] represents a link information from A to D.Wherein on node A and Z, do not configure looped network protection.BDE, CDE is respectively two two fiber complex section protection rings, and looped network protection sign is respectively ring 1 and ring 2, and this looped network protection topology is to take the circular linked list that link information couples together as unit.The complete topology of ring 1 is { [D2, B1] [B2, E1] [E3, D3] } { [D3, E3] [E1, B2] [B1, D2] }.Imperfect when looped network protection topology, in the time of can not coupling together continuously, with *, represent between two links discontinuously, for example, when lacking [B2, E1], looped network protection topology can be expressed as { [D2, B1] * [E3, D3] } { [D3, E3] [E1, B2] [B1, D2] }.
Fig. 3 is the flow chart of the example 1 of the embodiment of the present invention, as shown in Figure 3, comprises following processing:
The processing of other nodes and B node are similar, and A point receives the link information that D point inundation is come, and generates ring-network topology Ring1:[D2, B1] * [D3, E3], Ring2:[D1, C2] * [D4, E4], A point receives the link information that B point inundation is come, upgrade ring-network topology Ring1:[D2, B1] [B2, E1] * [B1, D2] [D3, E3] *, Ring2:[D1, C2] * [D4, E4]; A point receives the link information that C point inundation is come, and upgrades ring-network topology Ring1:[D2, B1] [B2, E1] * [B1, D2] [D3, E3] *, Ring2:[D1, C2] [C1, E2] * [C2, D1] [D4, E4] *; A point receives the link information that E point inundation is come, and upgrades ring-network topology Ring1:[D2, B1] [B2, E1] [E3, D3] [B1, D2] [D3, E3] [E1, B2], Ring2:[D1, C2] [C1, E2] [E4, D4] [C2, D1] [D4, E4] [E2, C1].
C point receives the link information that E point inundation is come, and generates ring-network topology Ring1:[E1, B2] * [E3, D3], Ring2:[C1, E2] [E4, D4] * [E2, C1] [C2, D1] *; C point receives the link information that D point inundation is come, and upgrades ring-network topology Ring1:[D3, E3] [E1, B2] * [E3, D3] [D2, B1] *, Ring2:[C1, E2] [E4, D4] [D1, C2] [E2, C1] [C2, D1] [D4, E4]; C point receives the link information that B point inundation is come, and upgrades ring-network topology Ring1:[D3, E3] [E1, B2] [B1, D2] [E3, D3] [D2, B1] [B2, E1], Ring2:[C1, E2] [E4, D4] [D1, C2] [E2, C1] [C2, D1] [D4, E4];
D point receives the link information that E point inundation is come, and generates ring-network topology Ring1:[D3, E3] [E1, B2] * [E3, D3] [D2, B1] *, Ring2:[D4, E4] [E2, C1] * [E4, C4] [D1, C2] *; D point receives the link information that C point inundation is come, and upgrades ring-network topology Ring1:[D3, E3] [E1, B2] * [E3, D3] [D2, B1] *, Ring2:[D4, E4] [E2, C1] [C2, D1] [E4, C4] [D1, C2] [C1, E2]; D point receives the link information that B point inundation is come, and upgrades ring-network topology Ring1:[D3, E3] [E1, B2] [B1, D2] [E3, D3] [D2, B1] [B2, E1], Ring2:[D4, E4] [E2, C1] [C2, D1] [E4, C4] [D1, C2] [C1, E2].
E receives the link information that D point inundation is come, and generates ring-network topology Ring1:[D3, E3] [E1, B2] * [E3, D3] [D2, B1] *, Ring2:[D4, E4] [E2, C1] * [E4, C4] [D1, C2] *; E point receives the link information that C point inundation is come, and upgrades ring-network topology Ring1:[D3, E3] [E1, B2] * [E3, D3] [D2, B1]; Ring2:[D4, E4] [E2, C1] [C2, D1] [E4, C4] [D1, C2] [C1, E2]; E point receives the link information that B point inundation is come, and upgrades ring-network topology Ring1:[D3, E3] [E1, B2] [B1, D2] [E3, D3] [D2, B1] [B2, E1], Ring2:[D4, E4] [E2, C1] [C2, D1] [E4, C4] [D1, C2] [C1, E2].
Z point receives the link information that E point inundation is come, and generates ring-network topology Ring1:[E1, B2] * [E3, D3], Ring2:[E2, C1] * [E4, D4]; Z point receives the link information that B point inundation is come, and upgrades ring-network topology Ring1:[E1, B2] [B1, D2] * [B2, E1] [E3, D3] *, Ring2:[E2, C1] * [E4, D4]; Z point receives the link information that C point inundation is come, and upgrades ring-network topology Ring1:[E1, B2] [B1, D2] * [B2, E1] [E3, D3] *, Ring2:[E2, C1] [C2, D1] * [C1, E2] [E4, D4] *; Z point receives the link information that D point inundation is come, and upgrades ring-network topology Ring1:[E1, B2] [B1, D2] [D3, E3] [B2, E1] [E3, D3] [D2, B1], Ring2:[E2, C1] [C2, D1] [D4, E4] [C1, E2] [E4, D4] [D1, C2].
Example 2
Fig. 4 is the schematic diagram that the looped network protection topological structure of the example 2 of the embodiment of the present invention changes; as shown in Figure 4; in ASTN network, three SDH node ABC form two fiber complex section protection rings; when increasing a node D; while forming a new two fiber complex section protection rings ABCD, in network, each node can correspondingly upgrade looped network protection topology.Fig. 5 is the flow chart of the example 2 of the embodiment of the present invention, as shown in Figure 5, comprises following processing:
Step 504,3 of ACD find that by automatic module is by after LMP protocol negotiation, discovery exists link information to change, and is notified to resource management module.Resource management module notifies these link informations to agreement control module, and is flooded in network by ospf protocol.A point is received the link information of 2 of CD, and upgrading ring-network topology is { [D1, C2] [C1, B2] [B1, A2] [A1, D2] } { [A2, B1] [B2, C1] [C2, D1] [D2, A1] }.B point is received the link information of 2 of ACD, and upgrading ring-network topology is { [D1, C2] [C1, B2] [B1, A2] [A1, D2] } { [A2, B1] [B2, C1] [C2, D1] [D2, A1] }.C point is received the link information of 2 of AD, and upgrading ring-network topology is { [D1, C2] [C1, B2] [B1, A2] [A1, D2] } { [A2, B1] [B2, C1] [C2, D1] [D2, A1] }.D point is received the link information of 2 of AC, and upgrading ring-network topology is { [D1, C2] [C1, B2] [B1, A2] [A1, D2] } { [A2, B1] [B2, C1] [C2, D1] [D2, A1] }.
Example 3
Fig. 6 is the schematic diagram that the looped network protection topological structure of the example 3 of the embodiment of the present invention changes; as shown in Figure 6; in ASTN network, four SDH node ABCD form two fiber complex section protection rings; when looped network is changed, join while forming a new two fiber complex section protection rings ABC, in network, each node can correspondingly upgrade looped network protection topology.Fig. 7 is the flow chart of the example 3 of the embodiment of the present invention, as shown in Figure 7, comprises following processing:
Step 704,3 of ACD find that by automatic module is by after LMP protocol negotiation, discovery exists link information to change, and is notified to resource management module.Resource management module notifies these link informations to agreement control module, and is flooded in network by ospf protocol.A point is received the link information of 2 of CD, and upgrading ring-network topology is { [A3, C3] [C1, B2] [B1, A2] } { [A2, B1] [B2, C1] [C3, A3] }.B point is received the link information of 2 of ACD, and upgrading ring-network topology is { [A3, C3] [C1, B2] [B1, A2] } { [A2, B1] [B2, C1] [C3, A3] }.C point is received the link information of 2 of AD, and upgrading ring-network topology is { [A3, C3] [C1, B2] [B1, A2] } { [A2, B1] [B2, C1] [C3, A3] }.D point is received the link information of 2 of AC, upgrade ring-network topology and be [A3, C3] [C1, B2] [B1, A2] [[A2, B1] [B2, C1] [C3, A3] }.
From above-mentioned processing, can find out, the embodiment of the present invention makes each node can automatically find looped network protection topological structure and can upgrade in time looped network protection topological structure.
Device embodiment
According to embodiments of the invention; a kind of looped network protection automatic discovery of topological structure device is provided, has been arranged in the node of network, it should be noted that; in embodiments of the present invention, looped network protection topological structure is that the mode with link information combines according to the order of connection of node in looped network.Fig. 8 is the structural representation of the looped network protection automatic discovery of topological structure device of the embodiment of the present invention; as shown in Figure 8, according to the looped network protection automatic discovery of topological structure device of the embodiment of the present invention, comprise: resource management module 80, automatically find module 82 and agreement control module 84.Below above-mentioned modules is described in detail.
Particularly, resource management module 80 is for protecting local loop network the link-local information that attribute changes to notify the automatic discovery module 82 to node, the complete link information in this locality receiving from automatic discovery module 82 is sent to agreement control module 84, and the complete link information of coming according to other node inundations of the complete link information in this locality and 84 transmissions of agreement control module generates or upgrades local loop network and protect topological structure; Wherein, the link-local information that local loop network protection attribute changes comprises: the link-local information that the increase issuing by management plane, deletion and/or renewal looped network protection attribute cause local loop network protection attribute to change.
Above-mentioned link information at least comprises: link identification and link bandwidth, link information can also comprise looped network protection attribute, that is to say, whether comprises that looped network protection attribute is optional in link information.Wherein, link identification need at least comprise: local node sign and local interface index, preferably, link identification also can all comprise following four fields: local node sign, local interface index, distant-end node sign and remote interface index; Looped network protection attribute need at least comprise: looped network protection sign, looped network protection type and link protection type.
In actual applications; resource management module 80 also for: the link-local information completely in the situation that; according to link-local Information generation or renewal local loop network protection topological structure, wherein, link-local information completely comprises: the value in link identification is effective legal value.That is, local node sign, local interface index, distant-end node sign and remote interface index are effectively and method value.
Automatically find that module 82 is for sending to each neighbor node by link-local information, receive the far-end link information that neighbor node local loop network protection attribute that each neighbor node sends changes, and according to far-end link information and the local complete link information of link-local Information generation; According to the link information that this locality is complete, in this locality, search coupling link, decision node and the respective neighbor node consistency to the looped network protection attribute of coupling link, and the complete link information in this locality is sent to resource management module 80;
Particularly, if decision node is consistent to the looped network protection attribute of coupling link with respective neighbor node, automatically find that 82 of modules directly send to resource management module by the complete link information in this locality; If decision node and respective neighbor node are inconsistent to the looped network protection attribute of coupling link; automatically find that 82 of modules send the link information refresh requests of pre-determined number to neighbor node with predetermined time interval; the looped network protection attribute sending according to last neighbor node upgrades local corresponding link information, and the complete link information in this locality after upgrading is sent to resource management module 80.
That is to say, the automatic discovery module 82 of node receives after the link information that neighbor node sends over, first according to the port receiving, link information and the link-local information of far-end, form complete link information, then according to the link identification in this complete link information, in this locality, search the link of coupling, if do not find the link of coupling, ignore this link information.For the link of coupling, check that whether this locality is consistent to the looped network protection attribute description of this link with neighbours, if consistent, this complete link information is notified to resource management module 80.If the looped network protection attribute that neighbor node sends is inconsistent with this locality; automatically find that module can send link information refresh requests to neighbours with the time interval of 30 seconds; if inconsistent number of times reaches 3 times; the looped network protection attribute sending with last neighbor node upgrades local corresponding link information, and the complete link information after upgrading is notified to resource management module 80.
The automatic discovery module of node with predetermined time interval after neighbor node sends the link information refresh requests of pre-determined number, in the situation that the complete link information in this locality from there being looped network protection attribute to become without looped network protection attribute, finds that module 82 deletes the looped network protection attribute of respective link automatically; In the situation that the complete link information in this locality from becoming and have looped network protection attribute without looped network protection attribute, finds that module 82 increases the looped network protection attribute of respective link automatically; In the situation that the complete link information in this locality becomes new looped network protection attribute from the looped network protection attribute of haveing been friends in the past, automatically find the looped network protection attribute of module 82 renewal respective link.
If the complete link information of coming according to other node inundations is searched coupling link in this locality, if there is no mate link, determine and receive for the first time the link information with looped network protection attribute, the looped network protection attribute of 84 definite respective link of agreement control module changes; If the complete link information of coming according to other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information is from there being the nothing of becoming, and the looped network protection attribute of 84 definite respective link of agreement control module changes; If the complete link information of coming according to other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information is from having without becoming, and the looped network protection attribute of 84 definite respective link of agreement control module changes; If the complete link information of coming according to other node inundations is searched coupling link in this locality; if there is coupling link; there is corresponding link information in definite this locality; but the looped network protection attribute of this link information changes, the looped network protection attribute of 84 definite respective link of agreement control module changes.
Fig. 9 is the detailed structure schematic diagram of the looped network protection automatic discovery of topological structure device of the embodiment of the present invention; as shown in Figure 9; resource management module can comprise following two assemblies: link management assembly and looped network Management Unit; wherein, link management assembly is for managing all link informations of this node.Module and agreement control module are notified to looped network Management Unit, automatically found to this link management assembly receiving management plane or transmission plane, to the increase of link information, deletion and renewal operation, by link information.Also receive simultaneously and automatically find the link information that module and agreement control module are noticed; Looped network Management Unit is used for managing looped network protection topology information.The link information that this assembly receiver Management Unit passes over, according to these Information generations or renewal looped network protection topological structure;
Automatically find that module is mainly used in relays link information between adjacent two nodes, the link information that this module receiver Management Unit is noticed, and send to other neighbor nodes.Receive the link information that other neighbours send simultaneously, notice to link management assembly;
Agreement control module is used for controlling Routing Protocol at whole network inundation link information, the link information that this module receiver assembly is noticed, and by route protocol flooding in network, receive the link information that in network, inundation is come simultaneously, and notice to link management assembly.
The processing of the link information that the embodiment of the present invention changes to looped network protection attribute by automatic discovery module, resource management module and agreement control module in node; solve the problem that node in prior art can not upgrade looped network protection topological structure automatically, made each node can automatically find looped network protection topological structure and can upgrade in time looped network protection topological structure.
Although be example object, the preferred embodiments of the present invention are disclosed, it is also possible those skilled in the art will recognize various improvement, increase and replacement, therefore, scope of the present invention should be not limited to above-described embodiment.
Claims (13)
1. a looped network protection topology structure automatic discovery method, is characterized in that, comprising:
The resource management module of node protects the link-local information that attribute changes to notify the automatic discovery module to described node local loop network, and the automatic discovery module of described node sends to each neighbor node by described link-local information;
The far-end link information that the neighbor node local loop network protection attribute that described in the automatic discovery module of described node receives, each neighbor node sends changes, and according to described far-end link information and the local complete link information of described link-local Information generation;
The automatic discovery module of described node is searched coupling link according to the complete link information in described this locality in this locality, judge described node and the respective neighbor node consistency to the looped network protection attribute of described coupling link, and the complete link information in described this locality is sent to the agreement control module of described node by the resource management module of described node;
The agreement control module of described node is gone out the complete link information inundation in described this locality, receive the complete link information that other node inundations are come, and the complete link information of coming according to described other node inundations is searched coupling link in this locality, whether the looped network protection attribute that judges link changes, and in the situation that changing, the complete link information that described other node inundations are come sends to described resource management module;
The complete link information in the complete link information that the resource management module of described node is come according to described other node inundations and described this locality generates or upgrades local loop network protection topological structure, particularly:
In the complete link information in the complete link information that the resource management module of described node is come described other node inundations and described this locality, there is the link of identical looped network protection sign according to looped network protection type and link protection type, order according to node in looped network, the link information of take circulates and couples together as unit;
The complete link information in the complete link information that the resource management module of described node is come according to described other node inundations and described this locality matches the link with described looped network protection attribute in corresponding looped network protection topological structure; The link in described looped network protection topological structure is not added in described looped network protection topological structure according to the node order of connection; Upgrade the link existing in described looped network protection topological structure, from described looped network protection topological structure, delete the link without described looped network protection attribute.
2. the method for claim 1; it is characterized in that; described link information at least comprises: link identification and link bandwidth; wherein; described link identification at least comprises: local node sign and local interface index, described looped network protection attribute at least comprises: looped network protection sign, looped network protection type and link protection type.
3. the method for claim 1, is characterized in that, the resource management module of described node is protected local loop network after link-local information that attribute changes notifies the automatic discovery module to described node, and described method also comprises:
The in the situation that of described link-local information completely; the resource management module of described node is according to described link-local Information generation or upgrade described local loop network protection topological structure; wherein, described link-local information completely comprises: the value in link identification is effective legal value.
4. the method for claim 1; it is characterized in that; judge described node and the respective neighbor node consistency to the looped network protection attribute of described coupling link, and the agreement control module that the complete link information in described this locality is sent to described node by described resource management module comprises:
If judge that described node is consistent to the looped network protection attribute of described coupling link with respective neighbor node, the automatic discovery module of described node directly sends to the agreement control module of described node by the complete link information in described this locality by described resource management module;
If judge that described node and respective neighbor node are inconsistent to the looped network protection attribute of described coupling link; the automatic discovery module of described node sends the link information refresh requests of pre-determined number to described neighbor node with predetermined time interval; the looped network protection attribute sending according to last described neighbor node upgrades local corresponding link information, and the complete link information in described this locality after upgrading is sent to the agreement control module of described node by described resource management module.
5. method as claimed in claim 4, is characterized in that, the automatic discovery module of described node is with predetermined time interval after described neighbor node sends the link information refresh requests of pre-determined number, and described method also comprises:
In the situation that the complete link information in described this locality is from there being looped network protection attribute to become without looped network protection attribute, the automatic discovery module of described node is deleted the looped network protection attribute of respective link;
In the situation that the complete link information in described this locality is from becoming and have looped network protection attribute without looped network protection attribute, the automatic discovery module of described node increases the looped network protection attribute of respective link;
In the situation that the complete link information in described this locality becomes new looped network protection attribute from the looped network protection attribute of haveing been friends in the past, the automatic discovery module of described node is upgraded the looped network protection attribute of respective link.
6. the method for claim 1, is characterized in that, the complete link information of coming according to described other node inundations is searched coupling link in this locality, and whether the looped network protection attribute that judges link changes and comprise:
The complete link information of coming according to described other node inundations is searched coupling link in this locality, if there is no mate link, determine it is the link information receiving for the first time with described looped network protection attribute, determine that the looped network protection attribute of respective link changes;
The complete link information of coming according to described other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information is from there being the nothing of becoming, and determines that the looped network protection attribute of respective link changes;
The complete link information of coming according to described other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information is from having without becoming, and determines that the looped network protection attribute of respective link changes;
The complete link information of coming according to described other node inundations is searched coupling link in this locality; if there is coupling link; there is corresponding link information in definite this locality, but the looped network protection attribute of this link information changes, and determines that the looped network protection attribute of respective link changes.
7. the method for claim 1; it is characterized in that, the link-local information that described local loop network protection attribute changes comprises: the increase issuing by management plane, deletion and/or upgrade the link-local information that described looped network protection attribute causes described local loop network protection attribute to change.
8. a looped network protection automatic discovery of topological structure device, is arranged in the node of network, it is characterized in that, comprising:
Resource management module, for protecting the link-local information that attribute changes to notify the automatic discovery module to described node local loop network, the complete link information in this locality receiving from described automatic discovery module is sent to agreement control module, and the complete link information of coming according to other node inundations of the complete link information in described this locality and the transmission of described agreement control module generates or upgrades local loop network and protect topological structure;
Described automatic discovery module, for described link-local information is sent to each neighbor node, the far-end link information that the neighbor node local loop network protection attribute that described in receiving, each neighbor node sends changes, and according to local complete link information described in described far-end link information and described link-local Information generation; According to the link information that described this locality is complete, in this locality, search coupling link, judge described node and the respective neighbor node consistency to the looped network protection attribute of described coupling link, and the complete link information in described this locality is sent to described resource management module;
Described agreement control module, the link information inundation that described this locality is complete is gone out, receive the complete link information that other node inundations are come, and the complete link information of coming according to described other node inundations is searched coupling link in this locality, whether the looped network protection attribute that judges link changes, and in the situation that changing, the complete link information that described other node inundations are come sends to described resource management module;
Described resource management module specifically for:
In the complete link information in the complete link information that described other node inundations are come and described this locality, there is the link of identical looped network protection sign according to looped network protection type and link protection type, order according to node in looped network, the link information of take circulates and couples together as unit;
The complete link information in the complete link information of coming according to described other node inundations and described this locality matches the link with described looped network protection attribute in corresponding looped network protection topological structure; The link in described looped network protection topological structure is not added in described looped network protection topological structure according to the node order of connection; Upgrade the link existing in described looped network protection topological structure, from described looped network protection topological structure, delete the link without described looped network protection attribute.
9. device as claimed in claim 8, it is characterized in that, described link information at least comprises: link identification and link bandwidth, wherein, described link identification at least comprises: local node sign and local interface index, and described looped network protection attribute at least comprises: looped network protection sign, looped network protection type and link protection type; The link-local information that described local loop network protection attribute changes comprises: the increase issuing by management plane, deletion and/or upgrade the link-local information that described looped network protection attribute causes described local loop network protection attribute to change.
10. device as claimed in claim 8; it is characterized in that; described resource management module also for: the described link-local information completely in the situation that; according to described link-local Information generation or upgrade described local loop network protection topological structure; wherein, described link-local information completely comprises: the value in link identification is effective legal value.
11. devices as claimed in claim 8, is characterized in that, described automatic discovery module specifically for:
If judge that described node is consistent to the looped network protection attribute of described coupling link with respective neighbor node, directly the complete link information in described this locality sent to described resource management module;
If judge that described node and respective neighbor node are inconsistent to the looped network protection attribute of described coupling link; with predetermined time interval, to described neighbor node, send the link information refresh requests of pre-determined number; the looped network protection attribute sending according to last described neighbor node upgrades local corresponding link information, and the complete link information in described this locality after upgrading is sent to described resource management module.
12. devices as claimed in claim 11, is characterized in that, described automatic discovery module also for:
In the situation that the complete link information in described this locality, from there being looped network protection attribute to become without looped network protection attribute, is deleted the looped network protection attribute of respective link;
In the situation that the complete link information in described this locality, from becoming and have looped network protection attribute without looped network protection attribute, increases the looped network protection attribute of respective link;
In the situation that the complete link information in described this locality becomes new looped network protection attribute from the looped network protection attribute of haveing been friends in the past, upgrade the looped network protection attribute of respective link.
13. devices as claimed in claim 8, is characterized in that, described agreement control module specifically for:
The complete link information of coming according to described other node inundations is searched coupling link in this locality, if there is no mate link, determine it is the link information receiving for the first time with described looped network protection attribute, determine that the looped network protection attribute of respective link changes;
The complete link information of coming according to described other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information is from there being the nothing of becoming, and determines that the looped network protection attribute of respective link changes;
The complete link information of coming according to described other node inundations is searched coupling link in this locality, if there is coupling link, there is corresponding link information in definite this locality, but the looped network protection attribute of this link information is from having without becoming, and determines that the looped network protection attribute of respective link changes;
The complete link information of coming according to described other node inundations is searched coupling link in this locality; if there is coupling link; there is corresponding link information in definite this locality, but the looped network protection attribute of this link information changes, and determines that the looped network protection attribute of respective link changes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010160592.5A CN102238056B (en) | 2010-04-30 | 2010-04-30 | Automatic ring network protection topology structure discovery method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201010160592.5A CN102238056B (en) | 2010-04-30 | 2010-04-30 | Automatic ring network protection topology structure discovery method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102238056A CN102238056A (en) | 2011-11-09 |
| CN102238056B true CN102238056B (en) | 2014-03-12 |
Family
ID=44888299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201010160592.5A Active CN102238056B (en) | 2010-04-30 | 2010-04-30 | Automatic ring network protection topology structure discovery method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102238056B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104869066A (en) * | 2014-02-21 | 2015-08-26 | 中兴通讯股份有限公司 | Dynamic connection updating method and device |
| CN104539529B (en) * | 2015-01-07 | 2017-12-01 | 烽火通信科技股份有限公司 | A kind of telecommunications MPLS TP transmission networks MSRP intersects the collocation method of ring protection |
| CN114401067B (en) * | 2021-12-24 | 2024-06-11 | 浙江中控技术股份有限公司 | Time synchronization method for ring network communication, programmable gate array and ring network communication system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1661984A (en) * | 2004-02-25 | 2005-08-31 | 华为技术有限公司 | Method for treating multiplexing segments of loop chain in automatic switching optical network |
| CN101394677A (en) * | 2007-09-19 | 2009-03-25 | 烽火通信科技股份有限公司 | Method and device for verifying link attribute in node of ASON |
-
2010
- 2010-04-30 CN CN201010160592.5A patent/CN102238056B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1661984A (en) * | 2004-02-25 | 2005-08-31 | 华为技术有限公司 | Method for treating multiplexing segments of loop chain in automatic switching optical network |
| CN101394677A (en) * | 2007-09-19 | 2009-03-25 | 烽火通信科技股份有限公司 | Method and device for verifying link attribute in node of ASON |
| WO2009036671A1 (en) * | 2007-09-19 | 2009-03-26 | Fiberhome Telecommunication Technologies Co., Ltd. | Method and device for validating a link attribute in the nodes of ason |
Non-Patent Citations (2)
| Title |
|---|
| RRPP以太环网保护协议;黄陶明等;《现代计算机(专业版)》;20071015(第10期) * |
| 黄陶明等.RRPP以太环网保护协议.《现代计算机(专业版)》.2007,(第10期), |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102238056A (en) | 2011-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9397925B2 (en) | Method and apparatus for advertising border connection information of autonomous system | |
| CN113261245B (en) | Recovery system and method for network link or node failure | |
| CN101409666B (en) | Ring network, ring network topology discovering method and node | |
| CN106817301A (en) | Fault recovery method and device, controller, software defined network | |
| CN102546427B (en) | OSPF (Open Shortest Path First) protocol-based graceful restart (GR) method and router | |
| CN101155064A (en) | Processing method for periodic line resource information of traffic engineering | |
| CN105306369A (en) | System, method, and apparatus for incorporating a centralized self organizing network (son) in a network | |
| CN102946305B (en) | A kind of synchronous method of Link State Protocol Data Unit and equipment | |
| CN1333554C (en) | Method for combining multi-section protection and mesh network recovery | |
| CN101674217B (en) | Method for realizing permanent ring network protection in MESH network | |
| CN101222364A (en) | Method for recovering local span mesh network in automatic exchanging optical network | |
| CN102238056B (en) | Automatic ring network protection topology structure discovery method and device | |
| CN101248700B (en) | Discovery of an adjacent network element within a network data plane | |
| CN102412984B (en) | Management method and equipment for forwarded table entry | |
| US10425319B2 (en) | Transport software defined networking (SDN)—zero configuration adjacency via packet snooping | |
| CN102215112B (en) | Method applied to FCoE (Fiber Channel over Ethernet) networking and used for optimizing FSPE (Fiber Shortest Path First) protocol and switchboards | |
| CN103297338A (en) | Virtual private network (VPN) router advertisement method and device | |
| CN100550811C (en) | Elastic packet ring network node carries out working mode switching method and system | |
| CN107547374A (en) | One kind polymerization reason treating method and apparatus | |
| US20140040476A1 (en) | Method and system for network restructuring in multilayer network | |
| CN102651712A (en) | Node routing method of multiprocessor system, controller and multiprocessor system | |
| CN101335609B (en) | Network time clock tracking method, network apparatus and network system | |
| CN102045228B (en) | A kind of discover method of looped network protection information and system | |
| CN102118290B (en) | Method and device for reducing service flow interruption time | |
| CN101969581B (en) | Method, device and system for switching flow of multilayer network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |