CN103684955A - Method, device and system for determining path where looped network breaks down - Google Patents
Method, device and system for determining path where looped network breaks down Download PDFInfo
- Publication number
- CN103684955A CN103684955A CN201310700492.0A CN201310700492A CN103684955A CN 103684955 A CN103684955 A CN 103684955A CN 201310700492 A CN201310700492 A CN 201310700492A CN 103684955 A CN103684955 A CN 103684955A
- Authority
- CN
- China
- Prior art keywords
- node
- message
- crossed
- source node
- ring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses a method, device and system for determining a path where a looped network breaks down. The method comprises the steps that a source node judges whether an original path between the source node and a first intersection node is reachable or not and whether the path between the first intersection mode and a target node is reachable or not; if the original path between the source node and the first intersection node is reachable while the path between the first intersection node and the target node is not reachable, guiding protection switching is carried out through the source node. Compared with wrapping, the method has the advantage that rounding is not needed, and therefore bandwidth waste cannot be caused. When the original path between the source node and the first intersection node is reachable while the path between the first intersection node and the target node is not reachable, the defect that when an original monocycle steering mechanism is adopted in two cycles, the source node does not know that the path between the first intersection point and the target point is not reachable and still sends a message to the first intersection node from the source node, and the message is lost is avoided.
Description
Technical field
The application relates to the communications field, particularly relates to determining method of path, device and system while breaking down in a kind of looped network.
Background technology
Along with the continuous increase of network size and bandwidth, packet transmission networks (Packet Transport Network, PTN) just progressively replaces SDH (Synchronous Digital Hierarchy) (Synchronous Digital Hierarchy, SDH) becomes mobile bearer network of new generation.Existing packet transmission networks adopts the topological structure of looped network conventionally.
As shown in Figure 1, packet transmission networks comprises access network element 110, looped network 120 and convergence network element 130.Access network element 110 is the network equipment of access service data, and access network element 110 can be base station.Looped network 120 comprises node A～G, and node A～G can be router, and wherein, looped network 120 is twin nuclei, between node A, B, C, D, E, by ring topology, connects and composes access ring, between node D, E, F, G, by ring topology, is connected and composed and is converged ring.The crossed node that node D and node E are looped network, node D and node E are access ring and the common node that converges ring.The network equipment that convergence network element 130 is core network access, convergence network element 130 can be radio network controller.
When the node in path does not break down, between access network element 110 and convergence network element 130, pass through node A, B, the determined path transmission message of D, F, and up path and downlink path are just the same.
When the node in path breaks down, prior art provides a kind of and has switched (wrapping) technology around protection, consults Fig. 2, supposes that between Node B and node D and between node D and node F, route breaks down.
At up direction, access network element 110 sends the message receiving to node A.Node A sends the message receiving to Node B, Node B receives after message, finds, between Node B and node D, fault has occurred, and message cannot send to node D along original route, so Node B returns to node A by message.Node A receives after the message returning, and message is sent to node C.Due in wrapping mechanism, message will be as far as possible along original route transmission, so node C will send to message the next node of Node B in original route, i.e. node D as far as possible.Therefore node C, after receiving message, sends message to node E, message can be sent to node D by node E.Node D receives after the message that node E sends, and finds to break down between node D and node F, and message cannot send to node F along original route, so node D returns to node E by message.Node E receives after the message returning, and message is sent to node G.Similarly, message will be as far as possible along original route transmission, so node G will send to message the next node of node D in original route, i.e. node F as far as possible.Therefore node G, after receiving message, sends message to node F.Node F receives after message, then message is sent to aggregation node 130.
On down direction, similarly, convergence network element 130 sends to message after node F, according to the path transmission message of node F-> node G-> node E-> node D-> node E-> node A, node A receives after message, discovery can directly send to access network element 110 by message, so, node A no longer sends message to Node B, but message is directly sent to access network element 110.
As can be seen from the above, when up, route by node C-> node E-> node D-> node E->G winds the line, when descending, route by node G-> node E-> node D-> node E->C winds the line, so, no matter be up or descending, at node E, must consume the bandwidth that doubles original data, thereby cause the waste of bandwidth.
Consult Fig. 3, prior art also provides a kind of guiding protective inverting (steering) technology, and looped network is single ring architecture, and by node K1～node, K5 forms single ring architecture.Set in normal working conditions, the path that message is transferred to node K4 from node K1 is node K1-> node K2-> node K3-> node K4.When if this transmission path breaks down, at node K1 place, switch, along another direction message transmission of ring, so the path changing of transmission is node K1-> node K6-> node K5-> node K4.
But the structure that this mode can only be monocycle for looped network, cannot apply for twin nuclei.
Summary of the invention
Determining method of path, device and system when the application provides and breaks down in a kind of looped network, can be between source node and the first crossed node along original route can reach and the first crossed node and destination node between when unreachable, in dicyclo, realize steering and switch, reduce the waste of bandwidth.
Determining method of path when the application's first aspect provides and breaks down in a kind of looped network, comprise the steps: source node judge between described source node and the first crossed node along original route whether can reach and described the first crossed node and described destination node between whether can reach, wherein, described source node is when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring with the direct-connected node of convergence network element, described destination node is when message is up, in converging ring with the direct-connected node of convergence network element, or, when message downlink, in access ring with the direct-connected node of access network element, described the first crossed node is not for breaking down, when message sends along original route the crossed node of process, crossed node is access ring and the common node that converges ring in looped network, the path of message from described source node to described destination node when described original route is fault-free, if between described source node and the first crossed node along original route can reach and described the first crossed node and described destination node between unreachable, described source node carries out guiding protective inverting steering.
In conjunction with first aspect, in the possible execution mode of the first of the application's first aspect, describedly judge that the step that whether can reach between the first crossed node and described destination node comprises: according to whether receiving entrained position of failure point information in Fisrt fault notification packet and described Fisrt fault notification packet, judge between described the first crossed node and described destination node whether can reach, wherein, in described source node lays respectively at different rings from described fault point.
In conjunction with first aspect, in the possible execution mode of the second of the application's first aspect, described source node judges that the step that whether can reach along original route between described source node and the first crossed node comprises: according to whether receiving entrained position of failure point information in the second fault notification message and described the second fault notification message, judge between described source node and described the first crossed node whether can reach along original route; Or, according to described source node, whether directly perceive fault point and the position of failure point that directly perceives judges between described source node and described the first crossed node whether can reach along original route, wherein, described source node and described fault point are positioned at same ring.
Path determining device when the application's second aspect provides and breaks down in a kind of looped network, comprise: judge module and processing module, described judge module be used for judging between described source node and the first crossed node along original route whether can reach and described the first crossed node and described destination node between whether can reach, wherein, described source node is when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring with the direct-connected node of convergence network element, described destination node is when message is up, in converging ring with the direct-connected node of convergence network element, or, when message downlink, in access ring with the direct-connected node of access network element, described the first crossed node is not for breaking down, when message sends along original route the crossed node of process, crossed node is access ring and the common node that converges ring in looped network, the path of message from described source node to described destination node when described original route is fault-free, described judge module sends judged result to described processing module, described processing module is used for receiving described judged result, between described source node and the first crossed node along original route can reach and described the first crossed node and described destination node between when unreachable, described processing module is carried out guiding protective inverting steering.
In conjunction with second aspect, in the possible execution mode of the first of the application's second aspect, described judge module whether receives Fisrt fault notification packet for basis and the entrained position of failure point information of described Fisrt fault notification packet judges between described the first crossed node and described destination node whether can reach, wherein, in described source node lays respectively at different rings from described fault point.
In conjunction with second aspect, in the possible execution mode of the second of the application's second aspect, described judge module is for according to whether receiving the second fault notification message and the entrained position of failure point information of described the second fault notification message judges between described source node and described the first crossed node whether can reach along original route; Or, according to described source node, whether directly perceive fault point and the position of failure point that directly perceives judges between described source node and described the first crossed node whether can reach along original route, wherein, described source node and described fault point are positioned at same ring.
The application's third aspect provides a kind of router, described router comprises receiver, processor and transmitter, described receiver is used for receiving message, described processor be used for judging between described source node and the first crossed node along original route whether can reach and described the first crossed node and described destination node between whether can reach, wherein, described source node is when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring with the direct-connected node of convergence network element, described destination node is when message is up, in converging ring with the direct-connected node of convergence network element, or, when message downlink, in access ring with the direct-connected node of access network element, described the first crossed node is not for breaking down, when message sends along original route the crossed node of process, crossed node is access ring and the common node that converges ring in looped network, the path of message from described source node to described destination node when described original route is fault-free, and between described source node and the first crossed node along original route can reach and described the first crossed node and described destination node between when unreachable, carry out guiding protective inverting steering, described transmitter is used for sending message.
In conjunction with the third aspect, in the possible execution mode of the first of the application's third aspect, whether described processor also receives entrained position of failure point information in Fisrt fault notification packet and described Fisrt fault notification packet by basis judges between described the first crossed node and described destination node whether can reach, wherein, in described source node lays respectively at different rings from described fault point.
In conjunction with the third aspect, in the possible execution mode of the second of the application's third aspect, described receiver is also for according to whether receiving the second fault notification message and the entrained position of failure point information of described the second fault notification message judges between described source node and described the first crossed node whether can reach along original route; Or, according to described source node, whether directly perceive fault point and the position of failure point that directly perceives judges between described source node and described the first crossed node whether can reach along original route, wherein, described source node and described fault point are positioned at same ring.
When the application's fourth aspect provides and breaks down in a kind of looped network, system is determined in path, comprise looped network and convergence network element that access network element, a plurality of router form, described access network element is connected with described convergence network element by looped network, wherein, described looped network comprises and at least comprises access ring and converge ring, in described looped network when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring, be source node with the direct-connected node of convergence network element, described source node is the device as described in above-mentioned any one.
Such scheme, by source node and first-phase intersection point can reach along original route and first-phase intersection point and destination node between when unreachable, at source node, carry out guiding protective inverting.Compare with wrapping, this programme does not need to detour, and just can not cause the waste of bandwidth yet.And, at source node and first-phase intersection point, along original route, can reach and when unreachable between first-phase intersection point and destination node, this programme can be realized steering in dicyclo, while avoiding adopting original monocycle steering mechanism in dicyclo, source node is not known between first-phase intersection point and destination node unreachable, while still message being sent to first-phase intersection point from source node, find between first-phase intersection point and destination node unreachable, cannot send to destination node from first-phase intersection point, thereby cause the shortcoming of message dropping.
Accompanying drawing explanation
Fig. 1 is the structural representation of prior art packet transmission networks one execution mode;
Fig. 2 is the message transmissions path schematic diagram of prior art while adopting wrapping in the packet transmission networks shown in Fig. 1;
Fig. 3 is the schematic diagram that prior art steering determines an execution mode of transmission path;
Fig. 4 is the structural representation that system one execution mode is determined in path while breaking down in the application's looped network;
Fig. 5 is the flow chart of determining method of path one execution mode while breaking down in the application's looped network;
Fig. 6 is the structural representation of path determining device one execution mode while breaking down in the application's looped network;
Fig. 7 is the structural representation of the application's router one execution mode.
Embodiment
In below describing, in order to illustrate rather than in order limiting, to have proposed the detail such as particular system structure, interface, technology, to thoroughly understand the application.Yet, not it will be clear to one skilled in the art that in there is no other execution mode of these details and can realize the application yet.In other situation, omit the detailed description to well-known device, circuit and method, in order to avoid unnecessary details hinders the application's description.
Consult Fig. 4, Fig. 4 is the structural representation that system one execution mode is determined in path while breaking down in the application's looped network.While breaking down in the looped network of present embodiment, path determines that system adopts packet transmission networks, while breaking down in looped network, path determines that system comprises: the looped network 120(that access network element 110, a plurality of router form here, a router is also referred to as a node) and convergence network element 130, access network element 110 is connected with convergence network element 130 by looped network 120.In general, the direction from access network element 110 to convergence network element 130 is up direction, and the direction from convergence network element 130 to access network element 110 is down direction.
Looped network 120 is twin nucleis, comprises access ring and converges ring.Between node A, B, C, D, E, by ring topology, connect and compose access ring, between node D, E, F, G, by ring topology, connect and compose and converge ring.Node D and node E are access ring and the common node that converges ring, and definable node D and node E are the crossed nodes of looped network.On up direction, suppose to be source node with the direct-connected node A of access network element 110, direct-connected node F is destination node with convergence network element 130.On down direction, suppose to be source node with the direct-connected node F of convergence network element 130, direct-connected node A is destination node with access network element 110.
When the node in path does not break down, between access network element 110 and convergence network element 130, pass through node A, B, the determined path transmission message of D, F, and up path and downlink path are just the same.So no matter at up direction or at down direction, node D is the first crossed node, node E is the second crossed node.
Research staff finds when research realizes steering based on existing steering mechanism transannular, while supposing there is fault point between node D and node F and between node D and node E, on up direction, because the path of node A along original route to node D is intact, message can send to Node B from node A, re-sends to node D.When message is sent to node D, just find from unreachable between node D and node F, do not have path message can be sent to node F from node D, because, no matter be from node D to node F, or all there is fault in the path from node D to node E to node G to node F.So being sent to node D, just lost message.
But, adopt when of the present invention, on up direction, between node A decision node A and node D, along original route, whether can reach.Because, although there is no fault point between node A and node D, but there is fault point between node D and node E, so node A can receive the second fault notification message that node D and node E send, and second positional information of having carried fault point in fault notification message, so node A can judge the position of fault point between node D and node E, can reach between node A and node D along original route.
In addition, between node D and node F, there is fault point, and, between node D and node E, there is fault point, the Fisrt fault notification packet that node A receiving node D forwards, and according to whether reaching between position of failure point information decision node D entrained in Fisrt fault notification packet and node F.Because there is fault point between node D and node F, and, between node D and node E, also there is fault point, so, all unreachable by which hoop between node D and node F.So node A carries out guiding protective inverting.After switching, by the message receiving from access network element 110, along node A to node C, the path to node E sends to node E to node A.Node E receives after message, find to break down between node E and node D, cannot by node E to node D to node F this hoop message transmission, and, here be that last has encircled, without carrying out transannular judgement, so, node E carries out steering in monocycle, and by message, along node E to node G, the hoop to node F sends to node F.Again by node F by message transmissions to aggregation node 130, thereby realize up from access node 110 to aggregation node 130 of message.
On down direction, between node F decision node F and node D, along original route, whether can reach.Node F directly perceives between node F and node D and has fault point, and in the second fault notification message of sending of the node D that receives of node F, has also comprised the positional information that node F and node D exist fault point.So, between node D and node F, there is fault point, unreachable along original route between node F and node D.Node F carries out steering in monocycle, by the message receiving from convergence network element 130 from along node F to node G, the hoop to node E sends node E to.Node E receives after message, finds to have fault between node E and node D, cannot be by node E to node D to Node B to the hoop message transmission of node A.So node E carries out steering in monocycle, by message from along node E to node C, the hoop to node A sends node A to.Node A receives after message, and message is sent to access network element 110, thereby realizes descending from aggregation node 130 to access node 110 of message.
Such scheme, by source node and first-phase intersection point can reach along original route and first-phase intersection point and destination node between when unreachable, at source node, carry out guiding protective inverting.Compare with wrapping, this programme does not need to detour, and just can not cause the waste of bandwidth yet.And, at source node and first-phase intersection point, along original route, can reach and when unreachable between first-phase intersection point and destination node, this programme can be realized steering in dicyclo, while avoiding adopting original monocycle steering mechanism in dicyclo, source node is not known between first-phase intersection point and destination node unreachable, while still message being sent to first-phase intersection point from source node, find between first-phase intersection point and destination node unreachable, cannot send to destination node from first-phase intersection point, thereby cause the shortcoming of message dropping.
Consult Fig. 5, Fig. 5 is the flow chart of determining method of path one execution mode while breaking down in the application's looped network.Present embodiment is described from the angle of source node, and present embodiment comprises the steps:
S501: source node judges between source node and the first crossed node whether can reach along original route.Described source node is when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring with the direct-connected node of convergence network element, destination node is when message is up, in converging ring with the direct-connected node of convergence network element, or, when message downlink, in access ring with the direct-connected node of access network element, the first crossed node is not for breaking down, when message sends along original route the crossed node of process, crossed node is access ring and the common node that converges ring in looped network, the path of message from source node to destination node when original route is fault-free.
If source node does not receive the second fault notification message, and source node does not directly perceive fault point, in ring, there is no fault point, so, between source node and the first crossed node, along original route, must reach.
If source node receives the second fault notification message or directly perceives fault point, according to the positional information of position of failure point information entrained in the second fault notification message and the fault point that directly perceives, judge between source node and the first crossed node whether can reach along original route.If fault point is on the original route between source node and the first crossed node, source node and the first crossed node are unreachable along original route.If fault point is not on the original route between source node and the first crossed node, source node and the first crossed node can reach along original route.
If can reach along original route between source node and the first crossed node, enter step S502; If source node and the first crossed node are unreachable along original route, enter step S503.Wherein, source node and fault point are positioned at same ring.
S502: source node judges between the first crossed node and destination node whether can reach.
If do not receive Fisrt fault notification packet, in the ring at destination node place, there is no fault, between the first crossed node and destination node, must reach.
If source node receives Fisrt fault notification packet, source node judges between the first crossed node and destination node whether can reach according to the positional information of fault point entrained in Fisrt fault notification packet.If fault point had both existed along in the hoop of original route, be also present in another hoop, unreachable between the first crossed node and destination node.If fault point only exists along in the hoop of original route, or is only present in another hoop, even if one of them hoop can not be communicated by letter, also can communicate by another hoop, so, between the first crossed node and destination node, still can reach.
If unreachable between the first crossed node and destination node, enter step S503; If can reach between the first crossed node and destination node, enter step S504.
S503: source node carries out guiding protective inverting steering.Process ends.
S504: source node does not carry out guiding protective inverting steering.Process ends.
Be understandable that between step 501 and step 502, not have sequencing, also can first perform step 502 in actual applications, then perform step 501.
Source node can be when needs send uplink message or downlink message, determining method of path is determined the path of message transmissions when breaking down in looped network, also can regularly adopt determining method of path while breaking down in looped network to determine the path of message transmissions, not do concrete restriction herein.
Such scheme, by source node and first-phase intersection point can reach along original route and first-phase intersection point and destination node between when unreachable, at source node, carry out guiding protective inverting.Compare with wrapping, this programme does not need to detour, and just can not cause the waste of bandwidth yet.And, at source node and first-phase intersection point, along original route, can reach and when unreachable between first-phase intersection point and destination node, this programme can be realized steering in dicyclo, while avoiding adopting original monocycle steering mechanism in dicyclo, source node is not known between first-phase intersection point and destination node unreachable, while still message being sent to first-phase intersection point from source node, find between first-phase intersection point and destination node unreachable, cannot send to destination node from first-phase intersection point, thereby cause the shortcoming of message dropping.
Consult Fig. 6, Fig. 6 is the structural representation of path determining device one execution mode while breaking down in the application's looped network.While breaking down in the looped network of present embodiment, path determining device comprises: judge module 610 and processing module 620.
Such scheme, by source node and first-phase intersection point can reach along original route and first-phase intersection point and destination node between when unreachable, at source node, carry out guiding protective inverting.Compare with wrapping, this programme does not need to detour, and just can not cause the waste of bandwidth yet.And, at source node and first-phase intersection point, along original route, can reach and when unreachable between first-phase intersection point and destination node, this programme can be realized steering in dicyclo, while avoiding adopting original monocycle steering mechanism in dicyclo, source node is not known between first-phase intersection point and destination node unreachable, while still message being sent to first-phase intersection point from source node, find between first-phase intersection point and destination node unreachable, cannot send to destination node from first-phase intersection point, thereby cause the shortcoming of message dropping.
Consult Fig. 7, Fig. 7 is the structural representation of the application's router one execution mode.The router of present embodiment comprises: receiver 710, processor 720, transmitter 730, read-only memory 740, random access memory 750 and bus 760.
Send standby 730 for sending message.
Memory can comprise read-only memory 740 and random access memory 750, and provides instruction and data to processor 720.A part for memory can also comprise nonvolatile RAM (NVRAM).
Each assembly of router is coupled by bus 760, and wherein bus 760, except comprising data/address bus, can also comprise power bus, control bus and status signal bus in addition etc.But for the purpose of clearly demonstrating, in the drawings various buses are all designated as to bus 760.
Memory stores following element, executable module or data structure, or their subset, or their superset:
Operational order: comprise various operational orders, for realizing various operations.
Operating system: comprise various system programs, for realizing various basic businesses and processing hardware based task.
In embodiments of the present invention, processor 720, by calling the operational order (this operational order can be stored in operating system) of memory stores, is carried out operation as follows:
Alternatively, processor 720 whether receives Fisrt fault notification packet for basis and the entrained position of failure point information of described Fisrt fault notification packet judges between described the first crossed node and described destination node whether can reach, wherein, in described source node lays respectively at different rings from described fault point.
Alternatively, processor 720 is for according to whether receiving the second fault notification message and the entrained position of failure point information of described the second fault notification message judges between described source node and described the first crossed node whether can reach along original route; Or, according to described source node, whether directly perceive fault point and the position of failure point that directly perceives judges between described source node and described the first crossed node whether can reach along original route, wherein, described source node and described fault point are positioned at same ring.
Such scheme, by source node and first-phase intersection point can reach along original route and first-phase intersection point and destination node between when unreachable, at source node, carry out guiding protective inverting.Compare with wrapping, this programme does not need to detour, and just can not cause the waste of bandwidth yet.And, at source node and first-phase intersection point, along original route, can reach and when unreachable between first-phase intersection point and destination node, this programme can be realized steering in dicyclo, while avoiding adopting original monocycle steering mechanism in dicyclo, source node is not known between first-phase intersection point and destination node unreachable, while still message being sent to first-phase intersection point from source node, find between first-phase intersection point and destination node unreachable, cannot send to destination node from first-phase intersection point, thereby cause the shortcoming of message dropping.
In the several execution modes that provide in the application, should be understood that, disclosed system, apparatus and method, can realize by another way.For example, device embodiments described above is only schematic, for example, the division of described module or unit, be only that a kind of logic function is divided, during actual realization, can have other dividing mode, for example a plurality of unit or assembly can in conjunction with or can be integrated into another system, or some features can ignore, or do not carry out.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, indirect coupling or the communication connection of device or unit can be electrically, machinery or other form.
The described unit as separating component explanation can or can not be also physically to separate, and the parts that show as unit can be or can not be also physical locations, can be positioned at a place, or also can be distributed in a plurality of network element.Can select according to the actual needs some or all of unit wherein to realize the object of present embodiment scheme.
In addition, each functional unit in each execution mode of the application can be integrated in a processing unit, can be also that the independent physics of unit exists, and also can be integrated in a unit two or more unit.Above-mentioned integrated unit both can adopt the form of hardware to realize, and also can adopt the form of SFU software functional unit to realize.
If the form of SFU software functional unit of usining described integrated unit realizes and during as production marketing independently or use, can be stored in a computer read/write memory medium.Understanding based on such, the all or part of of the part that the application's technical scheme contributes to prior art in essence in other words or this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprise that some instructions are with so that a computer equipment (can be personal computer, server, or the network equipment etc.) or processor (processor) carry out all or part of step of method described in each execution mode of the application.And aforesaid storage medium comprises: various media that can be program code stored such as USB flash disk, portable hard drive, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CDs.
Claims (7)
1. a determining method of path while breaking down in looped network, is characterized in that, comprises the steps:
Source node judge between described source node and the first crossed node along original route whether can reach and described the first crossed node and described destination node between whether can reach, wherein, described source node is when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring with the direct-connected node of convergence network element, described destination node is when message is up, in converging ring with the direct-connected node of convergence network element, or, when message downlink, in access ring with the direct-connected node of access network element, described the first crossed node is not for breaking down, when message sends along original route the crossed node of process, crossed node is access ring and the common node that converges ring in looped network, the path of message from described source node to described destination node when described original route is fault-free,
If between described source node and the first crossed node along original route can reach and described the first crossed node and described destination node between unreachable, described source node carries out guiding protective inverting steering.
2. method according to claim 1, is characterized in that, describedly judges that the step that whether can reach between the first crossed node and described destination node comprises:
According to whether receiving entrained position of failure point information in Fisrt fault notification packet and described Fisrt fault notification packet, judge between described the first crossed node and described destination node whether can reach, wherein, in described source node lays respectively at different rings from described fault point.
3. method according to claim 1, is characterized in that, described source node judges that the step that whether can reach along original route between described source node and the first crossed node comprises:
According to whether receiving entrained position of failure point information in the second fault notification message and described the second fault notification message, judge between described source node and described the first crossed node whether can reach along original route;
Or, according to described source node, whether directly perceive fault point and the position of failure point that directly perceives judges between described source node and described the first crossed node whether can reach along original route, wherein, described source node and described fault point are positioned at same ring.
4. while breaking down in looped network, a path determining device, is characterized in that, comprising: judge module and processing module,
Described judge module be used for judging between described source node and the first crossed node along original route whether can reach and described the first crossed node and described destination node between whether can reach, wherein, described source node is when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring with the direct-connected node of convergence network element, described destination node is when message is up, in converging ring with the direct-connected node of convergence network element, or, when message downlink, in access ring with the direct-connected node of access network element, described the first crossed node is not for breaking down, when message sends along original route the crossed node of process, crossed node is access ring and the common node that converges ring in looped network, the path of message from described source node to described destination node when described original route is fault-free, described judge module sends judged result to described processing module,
Described processing module is used for receiving described judged result, between described source node and the first crossed node along original route can reach and described the first crossed node and described destination node between when unreachable, described processing module is carried out guiding protective inverting steering.
5. device according to claim 4, it is characterized in that, described judge module whether receives Fisrt fault notification packet for basis and the entrained position of failure point information of described Fisrt fault notification packet judges between described the first crossed node and described destination node whether can reach, wherein, in described source node lays respectively at different rings from described fault point.
6. device according to claim 4, it is characterized in that, described judge module whether receives the second fault notification message for basis and the entrained position of failure point information of described the second fault notification message judges between described source node and described the first crossed node whether can reach along original route; Or, according to described source node, whether directly perceive fault point and the position of failure point that directly perceives judges between described source node and described the first crossed node whether can reach along original route, wherein, described source node and described fault point are positioned at same ring.
7. while breaking down in a looped network, system is determined in path, it is characterized in that, comprise access network element, the looped network that a plurality of routers form and convergence network element, described access network element is connected with described convergence network element by looped network, wherein, described looped network comprises and at least comprises access ring and converge ring, in described looped network when message is up, in access ring with the direct-connected node of access network element, or when message downlink, in converging ring, be source node with the direct-connected node of convergence network element, described source node is the device as described in arbitrary claim in claim 4-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310700492.0A CN103684955B (en) | 2013-12-18 | 2013-12-18 | Method, device and system for determining path where looped network breaks down |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310700492.0A CN103684955B (en) | 2013-12-18 | 2013-12-18 | Method, device and system for determining path where looped network breaks down |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103684955A true CN103684955A (en) | 2014-03-26 |
| CN103684955B CN103684955B (en) | 2017-04-26 |
Family
ID=50321332
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310700492.0A Active CN103684955B (en) | 2013-12-18 | 2013-12-18 | Method, device and system for determining path where looped network breaks down |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103684955B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104202242A (en) * | 2014-09-15 | 2014-12-10 | 北京智谷睿拓技术服务有限公司 | Control network determination method and device |
| CN106302067A (en) * | 2015-05-15 | 2017-01-04 | 中兴通讯股份有限公司 | A kind of message processing method and device |
| CN107547365A (en) * | 2017-08-29 | 2018-01-05 | 新华三技术有限公司 | A kind of message transmissions routing resource and device |
| WO2024021535A1 (en) * | 2022-07-29 | 2024-02-01 | 烽火通信科技股份有限公司 | Double-ring switching implementation method and system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101262399A (en) * | 2007-03-08 | 2008-09-10 | 华为技术有限公司 | A cross-loop RPR two point failure processing method and system |
| CN101877665A (en) * | 2009-04-29 | 2010-11-03 | 华为技术有限公司 | Ring network protecting method, network node and ring network |
| CN102006214A (en) * | 2010-07-19 | 2011-04-06 | 南京邮电大学 | Shortcut protection method based on path-bound MPLS-TP (Multi-Protocol Label Switching-Transmission Protocol) |
| WO2013049981A1 (en) * | 2011-10-08 | 2013-04-11 | 中兴通讯股份有限公司 | Hybrid ring network protection method and system based on shared path |
-
2013
- 2013-12-18 CN CN201310700492.0A patent/CN103684955B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101262399A (en) * | 2007-03-08 | 2008-09-10 | 华为技术有限公司 | A cross-loop RPR two point failure processing method and system |
| CN101877665A (en) * | 2009-04-29 | 2010-11-03 | 华为技术有限公司 | Ring network protecting method, network node and ring network |
| CN102006214A (en) * | 2010-07-19 | 2011-04-06 | 南京邮电大学 | Shortcut protection method based on path-bound MPLS-TP (Multi-Protocol Label Switching-Transmission Protocol) |
| WO2013049981A1 (en) * | 2011-10-08 | 2013-04-11 | 中兴通讯股份有限公司 | Hybrid ring network protection method and system based on shared path |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104202242A (en) * | 2014-09-15 | 2014-12-10 | 北京智谷睿拓技术服务有限公司 | Control network determination method and device |
| CN104202242B (en) * | 2014-09-15 | 2018-04-27 | 北京智谷睿拓技术服务有限公司 | Control network determines method and device |
| CN106302067A (en) * | 2015-05-15 | 2017-01-04 | 中兴通讯股份有限公司 | A kind of message processing method and device |
| CN107547365A (en) * | 2017-08-29 | 2018-01-05 | 新华三技术有限公司 | A kind of message transmissions routing resource and device |
| WO2024021535A1 (en) * | 2022-07-29 | 2024-02-01 | 烽火通信科技股份有限公司 | Double-ring switching implementation method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103684955B (en) | 2017-04-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2553886B1 (en) | Aggregating data traffic from access domains | |
| CN106899430B (en) | Traffic forwarding processing method and device | |
| EP2922254B1 (en) | Method for establishing control channel, forwarding point and controller | |
| CN103560955A (en) | Method and device for switching between redundancy devices | |
| US10097456B2 (en) | Method and an apparatus for a gateway | |
| CN105721318A (en) | Method and device for discovering network topology in software defined network SDN (Software Defined Network) | |
| EP3029883B1 (en) | Network protection method and apparatus, next-ring node, and system | |
| CN104717081A (en) | Gateway function realization method and device | |
| CN102377672A (en) | Routing method and communication equipment in data center network | |
| TW201636764A (en) | A server system, a computer-implemented method for enhancing memory fault tolerance in a server system and a non-transitory computer-readable storage medium | |
| CN103684955A (en) | Method, device and system for determining path where looped network breaks down | |
| CN105765909A (en) | Link switching method and device | |
| CN102739540B (en) | Method and system of access of branch to headquarters, and branch equipment | |
| CN104852848B (en) | A kind of method and apparatus of data transmission | |
| CN102271049B (en) | Method, device and system for setting state of communication equipment | |
| CN104348737A (en) | Multicast message transmission method and switches | |
| EP2953299B1 (en) | Protection switching method, system and node | |
| WO2021115162A1 (en) | Link protection method, device, ingress node, and storage medium | |
| CN103973558B (en) | A kind of route advertising method and device | |
| JP5372978B2 (en) | Control method and radio base station apparatus | |
| CN101729349A (en) | RRPP-based detection method and device for connectivity of main ring access | |
| CN104038386A (en) | Method for detecting service looped network, node and network management device | |
| US10277700B2 (en) | Control plane redundancy system | |
| CN105765903A (en) | Topology discovery method and device | |
| CN105337862A (en) | Path switching method and network device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |