37 results about "Shared risk link group" patented technology

An efficient trap avoidance and shared protection method in a survivable network with shared risk link groups. The invention includes a fast and efficient heuristic algorithm for avoiding traps, an algorithm, which may also be applied effectively to shared SRLG protection. Compared to other existing algorithms, the algorithm embodied in the present invention runs much faster, and yet falls into few traps, and achieves a much higher bandwidth efficiency. This technology can be applied to MPLS, ATM, SONET, WDM, and other high-speed survivable network designs.

A method and apparatus are disclosed for performing a shortest path first network routing path determination in a data communications network based in part on information about links that are associated as shared risk link groups. Micro-loops are avoided in computing shortest path first trees by considering whether links are within shared risk link groups. In a first approach, for each link state packet in a link state database, listed adjacencies are removed if the link between the node originating the LSP and the reported adjacency belongs to a shared risk link group for which one component (local link) is known as down, and a shortest path first computation is then performed. In a second approach, during the SPT computation and after having added a first node to a path, each neighboring node is added to a tentative tree if and only if, a link between the first node and the neighboring node does not belong to a shared risk link group for which one component (local link) is known as down.

A scheme to achieve fast recovery from SRLG failures in the IP layer is described. An exemplary scheme, called multi-section shortest path first (“MSSPF”), builds on the idea of IP Fast Reroute (“IPFRR”), guarantees 100% recovery of SRLG failures and causes no dead loops. Given a source node, a destination node, and a shared risk group failure on a next hop from the source node to the destination node, failure recovery information may be determined by (1) accepting a graph representing network topology information including the source node and the destination node, (2) determining a node which is able to reach the destination node using a route which does not include the source node, wherein a path from the source node to the determined node is not affected by the shared risk group failure, and (3) storing, in association with the shared risk group failure, both (i) a network address associated with the determined node and (ii) an alternative output port of the source node using the shortest path from the source node to the determined node.

A method and apparatus for automatically localizing failures in a network. Failures can be localized by receiving an observation, querying a database for a plurality of models of risks and calculating a hypothesis from the plurality of models of risks that explains the observation. The observation comprises link failures reported by a plurality of data sources. The plurality of models or risks represents links that would likely be impacted by the failure of each component within the network stored in a Shared Risk Link Group (SRLG) database. A Spatial Correlation Engine (SCORE) applies an algorithm to calculate a hypothesis from the plurality of models of risks that explains the observation, thereby, automatically localizing failures in a network.

The invention relates to a method for graphically representing network topological objects and network topological object relationships in network planning. The logical topological structure of a physical network is represented in a topological graph drawing area in planning software by the following operation steps: 1, drawing a station and nodes; 2, drawing an optical cable between two nodes; 3, drawing an optical fiber pair on the optical fiber; 4, drawing end-to-end service connection between the two nodes; 5, drawing a shared risk link group; 6, creating linear multiplex section protection; 7, creating a ring; and 8, creating service route. In the method for graphically representing the network topological objects and network topological object relationships in network planning, the graphical representation mode is direct, simple, clear and complete, all network topological objects in an SDH/ASON network are covered basically, and thus, it is relatively easy to define a mathematic model required by the operation of the planning software on this basis, and a mathematic foundation is provided for the operation of the software.

The invention discloses a method and system for configuring protective resources in dense light wave multiplexing networks according to 2:N protection. The method comprises the steps that alternative route sets are calculated by using the shortest path algorithm K; according to idle capacity in the networks at current time and the weight ratio of a work route, a first protective route and a second protection route, three routes, having irrelevant shared risk link groups, of the alternative route sets are selected to constitute a work-protection route set; wave duct resources are distributed for the work routes and the protective routes in the work-protection route set. According to the method and system, the use rate of the resources in the high-dense light wave multiplexing networks can be improved, fault recovery time is shortened, and reliability of the networks is improved.

A protected communication network utilizes a link-based recovery strategy that incorporates loop-avoidance mechanisms to eliminate redundant traversal of links in recovery paths, thereby improving network efficiency. The loop-avoidance mechanisms can include calculation of recovery paths taking into account protected segments that include shared risk link groups. In one two-phase loop-avoidance mechanism, a full link-detour path is calculated for a primary-path link by generating a minimum cost path between the upstream and downstream terminating nodes for the link. Next, the full link-detour path is shortened by removing redundant links that are shared by the full link-detour path and the original primary path. Calculation of link-detours and elimination of loops is supported in some embodiments by the distribution of link-state parameters via extensions to the link-state-advertisement (LSA) protocol.

The invention provides a protection path calculation method, a related device and a system. Share risk link group SPLG information of each link of a working path is acquired through first nodes of a protection path. The SPLG information of each link of the working path is sole in a multi-domain scope, and correct expression of the SPLG information of of each link of the working path during cross-domain is achieved, namely, whether a certain link shares risk with another link can be distinguished correctly.By utilization of the SRLG information of each link of all the links of the working path, the protection path separated from the working path SRLG is calculated to exclude a link having the same SRLG information as any link of the working path and exclude a link having a mapping relation with a link having the same SRLG information with any link of the working path. Exclusion of a link, which should not be exluded, of a non-working path is avoided, and survivability of cross-domain business in communication network is raised effectively.

The invention discloses a verification method for a WSON network planning scheme, and the method comprises the steps: 1, verifying whether a restoration route provided by a planning scheme has the fiber breaking possibility in all business links or not; 2, verifying whether the restoration route of the business and an original working route of the business share a shared risk link group at a fault segment or not; 3, verifying whether the working routes of the correlated business groups are separated or not; 4, verifying whether the restoration route of the correlated business group A and the restoration route of the correlated business group B are separated or not; 5, verifying whether the wavelengths of working wave channels of all business links are reused or not; 6, verifying whether the wavelength of the restoration route is reused under the fiber breaking condition of each link or not; 7, verifying whether the wavelength of the restoration route and the wavelength of the working route are reused or not; 8, verifying the OSNR performance of a system; 9, verifying whether the number of downlink modules at an ROADM node configured in the planning scheme meets the demands or not.

A method for determining a restoration path for a new service in a mesh network involves selecting between candidate restoration paths corresponding to a primary path for the new service based on the shared-risk link groups (SRLGs) associated with links in the primary path. The method includes, for each of a plurality of candidate restoration paths associated with the primary path, (1) determining whether the primary path requires any additional restoration bandwidth to be reserved on any link of the restoration path based on whether, for each link of the restoration path, the primary path is SRLG-disjoint from each other primary path that is protected by that link, (2) generating a path cost for the restoration path, where the path cost is a function of whether any additional restoration bandwidth is required; and (3) selecting the restoration path for the new service based on the path cost.

A method includes the steps of: (1) generating, by circuitry of a first node, an advertising message including (a) a working path bandwidth demand; (b) an identification of at least two communication links in a shared risk link group of the working path; and (c) at least one protecting path and a bitmap indicative of failure of at least one first communication link in the shared risk link group that causes the at least one protecting path to be used; and (2) transmitting the advertising message from the first node to second nodes within a mesh network.

The present invention discloses a method and device for dynamically adjusting a shared risk link group (SRLG). The method comprises the steps that a monitoring unit judges that a network node is failed, analyzes the failure reason of the network node, and reports the analyzed failure reason to an analysis unit; the analysis unit calculates the failure rate corresponding to the failure reason of the network node in each preset period of a first preset time according to the reported failure reason; and when the analysis unit judges that the obtained failure rate is larger than or equal to a fourth preset threshold and judges that the analysis does not store the information of the SRLG corresponding to the failure reason, the analysis generates the information of the SRLG corresponding to the failure reason, stores the failure reason and the generated corresponding relation between the generated information of the SRLG, and sends the generated information of the SRLG to a calculation unit. According to the method and the device, the probability of sharing a failure risk by a working path and a protection path is reduced.

The invention discloses a path protection method for optimizing node sleep in a green network under delay and shared risk link group restraint. By using the method, in path calculation, the influence of sleep or awakening delay on a node due to path delay before a sleep node is taken into consideration and the path end-to-end delay calculating precision is improved. A cost function used when the obtained path is selected not only ensures that the reliability of a combined path meets restraint, but also encourages link and sleep node resource share between the protecting paths through calculation of path occupied network link and node resources, therefore, the proportion of the sleep node in the network is increased and the awakening frequency on the sleep node is reduced. The complexity of the method approaches that of the traditional k shortest path calculation-based path protection method; and the invention has strong adaptability on the change of the data flow of the network and expresses excellent and stable performance.

The invention relates to a cross layer mapping management method of a share risk link group. The cross layer mapping management method includes counting bottom layer physical topology sections, counting optical cable topology links and counting wavelength division multiplex/ optical transport network (WDM/OTN) topology optical cable sections, then is carried out in six steps, and finally a share risk link group (SRLG) table of a WDM/OTN layer and an SRLG table of an optical cable layer are obtained. According to the cross layer mapping management method of the share risk link group, the bearing relation between an upper layer topology and a bottom layer topology is adopted as the basis, the SRLG of an upper layer network is divided in an automatic mapping method, the problems of large arrangement and management difficulty of the share risk link group, slow human analysis response speed, not high accuracy and the like are effectively solved, main and standby routers of services are ensured to be independent by aid of clear risk link correlation, and service safety is improved.

A method defines shared risk link groups in optical transport systems, in which two optical links sharing at least one single point of failure are considered to be non-disjoint. For each optical link there is measured and recorded a polarization state characteristic and two links having the same characteristic are judged to be non-disjoint and to be in the same shared risk link group.

The invention provides a method and device for detecting a sharing risk link group. The method includes the following steps that: a first curve about the change of power corresponding to backward light in a first link to be detected with time and a second curve about the change of power corresponding to backward light in a second link to be detected with time are recorded respectively; and the similarity value of the first curve and the second curve is calculated, whether the first link to be detected and the second link to be detected are located in the same sharing risk link group is judged based on the similarity value. According to the method and device for detecting the sharing risk link group provided by the embodiments of the invention, the power characteristics of the backward light of detection light in the links to be detected are tested, and whether the links to be detected are located in the same sharing risk link group is judged based on the one-dimensional power characteristics. The method and device are relatively simple in practical application.

The invention discloses a method for configuring an OTU (optical transform unit). The method comprises the following steps of detecting whether a node on a current recovery route of a current service and needing to configure the OTU, is configured with the OTU marked to be of the recovery route or not; if the node is configured with the OTU marked to be of the recovery route, detecting whether a working route of a service to which all recovery routes loaded by the OTU belong, and a working route of a current service belong to a same SRLG (shared risk link group) or not; if so, configuring the OTU for bearing the current recovery route of the current service for the node needing of configuring the OUT; otherwise, multiplexing the OTU to bear the current recovery route of the current service; and if the node is not configured with the OTU marked to be of the recovery route, configuring the OTU for bearing the current recovery route of the current service for the node needing of configuring the OUT. Correspondingly, the invention further discloses a device for configuring the OTU, thereby reducing the use cost of the OTU and further improving the survivability of network.