WO2012003740A1 - Procédé de calcul de chemin et élément de calcul de chemin dans un réseau optique - Google Patents

Procédé de calcul de chemin et élément de calcul de chemin dans un réseau optique Download PDF

Info

Publication number
WO2012003740A1
WO2012003740A1 PCT/CN2011/073707 CN2011073707W WO2012003740A1 WO 2012003740 A1 WO2012003740 A1 WO 2012003740A1 CN 2011073707 W CN2011073707 W CN 2011073707W WO 2012003740 A1 WO2012003740 A1 WO 2012003740A1
Authority
WO
WIPO (PCT)
Prior art keywords
ring
link
identifier
information
protection
Prior art date
Application number
PCT/CN2011/073707
Other languages
English (en)
Chinese (zh)
Inventor
章发太
林毅
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2012003740A1 publication Critical patent/WO2012003740A1/fr

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/08Intermediate station arrangements, e.g. for branching, for tapping-off
    • H04J3/085Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0051Network Node Interface, e.g. tandem connections, transit switching
    • H04J2203/0053Routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0057Operations, administration and maintenance [OAM]
    • H04J2203/006Fault tolerance and recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/62Wavelength based

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a path calculation method and a path calculation unit in an optical network. Background technique
  • optical networks are systems based on centralized management. Optical connections are established between optical network nodes using permanent connections. Manual intervention is required for the creation, maintenance, and removal of optical connections. As the types of services and services carried by optical networks continue to grow, traditional optical networks cannot meet the dynamic and flexible networking requirements.
  • ASON Automatic Switched Optical Network
  • ASON is based on a mesh (MESH) network topology, adding a control plane to traditional optical networks.
  • the optical network node first obtains the connection relationship between the node and the neighbor node through the link discovery technology; then, in the control plane, the link state is used to advertise the node and the link state in the optical network, and at the same time receive the other in the optical network. The status of the node is released.
  • each node in the optical network can obtain information about nodes, links, resources, and the like of the entire optical network. When a connection needs to be established, this information is used to combine a certain routing algorithm to obtain a feasible path. Then, the signaling protocol is used to drive the nodes on the path to establish a cross-connection until the destination node, thereby completing the dynamic establishment of the optical connection.
  • the basic topology of a traditional optical network is usually based on a ring topology (RING).
  • RING ring topology
  • the services on the ring can utilize the protection resources in the ring.
  • Recovery in a short period of time to achieve the purpose of protecting the business.
  • the automatic optical network introduces intelligent control, the dynamic recovery time of the existing automatic optical network is relatively longer than that of the traditional optical network.
  • the automatic switched optical network will also retain the ring structure in the network, thereby forming a situation in which the ring topology and the MESH topology coexist, that is, establishing multiple virtual rings on the MESH topology, and performing ring protection on the services on the ring.
  • ASON must be able to implement control over the ring topology, that is, to obtain resource information on the ring, and use the resource information to perform service path calculation and connection establishment.
  • the prior art indicates that the link has a ring protection attribute in the routing protocol. Therefore, a node or a path Computation Element (PCE) in the optical network can be learned in the optical network. Which links have ring protection capabilities.
  • PCE path Computation Element
  • the node or the PCE in the optical network can calculate the path with the ring protection capability, but since there is no specific ring topology information, the calculated path is not the optimal path. Summary of the invention
  • An embodiment of the present invention provides a path calculation method for calculating a path that is better than the prior art, and the method includes:
  • the ring protection information of each link in the optical network is advertised by using a routing protocol message, where the ring protection information includes an identifier of each link and a ring identifier of a ring to which each link belongs;
  • the path calculation is performed according to the ring topology information.
  • the embodiment of the present invention further provides a node in an optical network, which is used to calculate a path that is better than the prior art, and the node includes:
  • a publishing module configured to advertise a node connected to the node in the optical network by using a routing protocol message
  • the ring protection information of the link to which the link belongs, and the ring protection information includes the identifier of the link and the ring identifier of the ring to which the link belongs.
  • a receiving module configured to receive ring protection information of other links in the optical network by using a routing protocol message, where the ring protection information includes an identifier of the link and a ring identifier of a ring to which the link belongs;
  • the obtaining module is configured to combine the links with the same ring identification into a ring according to the ring protection information of each link in the optical network, and obtain the ring topology information;
  • a calculation module configured to perform path calculation according to the ring topology information.
  • the embodiment of the present invention further provides a path calculation unit PCE for calculating a path that is better than the prior art.
  • the PCE includes:
  • a receiving module configured to receive ring protection information of each link in the optical network by using a routing protocol message, where the ring protection information includes an identifier of each link and a ring identifier of a ring to which each link belongs;
  • An obtaining module configured to combine the links with the same ring identifier into a ring according to the ring protection information, to obtain ring topology information
  • a calculation module configured to perform path calculation according to the ring topology information.
  • the embodiment of the present invention further provides an optical network for calculating a path that is better than the prior art, where the optical network includes:
  • a plurality of nodes configured to advertise ring protection information of each link in the optical network by using a routing protocol message, where the ring protection information includes an identifier of each link and a ring identifier of a ring to which each link belongs;
  • the PCE is configured to receive the ring protection information by using a routing protocol message, and combine the same link of the ring identifier into a ring to obtain ring topology information, and perform path calculation according to the ring topology information. .
  • the ring protection information of each link in the optical network is advertised by using a routing protocol message, where the ring protection information includes an identifier of each link and a ring identifier of a ring to which each link belongs; receiving the message by using a routing protocol message
  • the ring protection information, and according to the ring protection information, the links with the same ring identifier are combined into a ring to obtain the ring topology information; the path calculation is performed according to the ring topology information, so as to calculate relative to the prior art. Better path.
  • FIG. 1 is a schematic diagram illustrating a prior art calculation path
  • FIG. 2 is a flowchart of processing a path calculation method according to an embodiment of the present invention
  • FIG. 3 is a schematic diagram of pre-configuration during network initialization in an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of content of a link protection type according to an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of extending a subtype length value of a link protection type according to an embodiment of the present invention
  • FIG. 6 is a schematic diagram of expanding a metric object in an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of route advertisement of a 2-fiber multiplex section ring of Example 1 according to the embodiment of the present invention
  • FIG. 8 is a schematic diagram of route advertisement of a 4-fiber multiplex section ring of Example 2 according to an embodiment of the present invention
  • FIG. 10 is a schematic diagram of route advertisement of a channel protection ring in Example 4 according to an embodiment of the present invention
  • FIG. 11 is a schematic structural diagram of a node in an optical network according to an embodiment of the present invention
  • FIG. 12 is a schematic structural diagram of the obtaining module 1103 in FIG. 11 according to an embodiment of the present invention
  • FIG. 13 is a schematic structural diagram of a path calculating unit PCE according to an embodiment of the present invention
  • FIG. 14 is a schematic structural diagram of the obtaining module 1302 of FIG. 13 according to an embodiment of the present invention
  • FIG. 15 is a schematic structural diagram of the computing module 1303 of FIG. 13 according to an embodiment of the present invention
  • FIG. 16 is a schematic structural diagram of an optical network according to an embodiment of the present invention. detailed description
  • the node N1-N2-N3-N4-N5 in the network constitutes Ring 1 (Ring 1)
  • N1-N2-N3-N4-N6-N7-N8-N9 constitutes Ring 2 (Ring 2)
  • the first and last nodes of a service are N9 and N4 respectively. If the prior art is used, the shortest path calculated is N9-N1-N5-N4 (dashed line). The shortest path passes through two rings, where the N9-N1 segment is protected by Ring 2 and the N1-N5-N4 segment is protected by Ring 1.
  • N9 is the upper ring node
  • Ring 1 is both the upper ring and the lower ring
  • N4 is the lower ring node
  • this path is not optimal. This is because, for ring protection, when the upper ring or lower ring node fails, the ring protection will fail. Therefore, for a service, if there are more rings that the service passes through, the number of upper and lower ring nodes that the service passes through will be more, so the service is more susceptible to the interruption of the node and the interruption. For example, for the path N9-N1-N5-N4, if the node N1 fails, the N9-N1 and N1-N5-N4 paths cannot be protected, that is, the service will be interrupted.
  • the optimal path should be N9-N8-N7-N6-N4 (solid line), because this path only passes through one ring, except for the first and last nodes N9/N4, any other node Or one link failure can be protected by the protection resources of Ring 2.
  • the embodiment of the present invention provides a path calculation method. As shown in FIG. 2, the process flow may include:
  • Step 201 The ring protection information of each link in the optical network is advertised by using a routing protocol message, where the ring protection information includes an identifier of each link and a ring identifier of a ring to which each link belongs.
  • Step 202 Receive the ring protection information by using a routing protocol message, and combine the links with the same ring identification into a ring according to the ring protection information to obtain ring topology information.
  • Step 203 Perform path calculation according to the ring topology information.
  • the ring protection information of each link in the optical network is advertised by using a routing protocol message, where the ring protection information includes the identifier of each link and the ring to which each link belongs.
  • the ring identifier is configured to receive the ring protection information by using a routing protocol message, and combine the same link of the ring identifier into a ring according to the ring protection information to obtain ring topology information; perform path calculation according to the ring topology information, Thereby a better path is calculated relative to the prior art.
  • the identifiers of the links in the optical network and the ring identifiers of the rings to which the links belong are obtained.
  • various implementation manners may be used, for example, by pre-configuration or by a certain strategy.
  • the manner of obtaining the aforementioned link identifier and ring identifier is obtained.
  • a pre-configuration step may be performed during network initialization.
  • the step may include: assigning each ring a unique ring identifier (Ring ID) to each ring when configuring each ring, and each node on the ring
  • the ring identifier and the link corresponding to the ring identifier are saved.
  • the information saved on node N1 is: Link1 and Link 2 belong to Ring 1; Link 5 and Link 6 belong to Ring 2. Other nodes are similar.
  • the ring protection information of each link may be advertised when the existing information is advertised through the routing protocol message; of course, the ring protection information of each link may be specifically released.
  • a route issuance step is performed. In this step, when the nodes on the ring advertise the TE (Traffic Engineering) link information through the routing protocol, except for issuing the normal TE link information. , also releases ring protection information for each link.
  • each node in the optical network advertises a link of a node connected to the node in the optical network by using a routing protocol message. Ring protection information; In this way, the ring protection information of each link can be released in the entire optical network.
  • the foregoing ring protection information may be considered as information related to the ring topology, and may include, in addition to the identifier of each link and the ring identifier of the ring to which each link belongs, the information required for obtaining the ring topology information in the specific implementation.
  • Some other information such as:
  • the ring protection attribute of the link to indicate that the link has a ring protection attribute.
  • the SDH (Synchronous Digital Hierarchy)/SONET (Synchronous Optical Network) network is used as an example.
  • the common ring protection types are: 2 fiber bidirectional multiplex section 2-fiber BLSR/MS-SPRING, 2-fiber Bidirectional Line Switch Ring/ Multi-Section Shared Protection Ring, 4-fiber BLSR/MS-SPRING, 2-fiber unidirectional channel Ring, 2-fiber bidirectional channel ring, etc.;
  • the bandwidth information of the link can be:
  • the protection type of all resources in the link (the protection type of the resource can be classified into two types: ring protection and non-ring protection), all of which are ring protection, the total bandwidth of the link and the remaining bandwidth of the link are directly released.
  • the protection types of different resources are different.
  • the protection type of some resources is ring protection
  • the protection type of other resources is non-ring protection.
  • the protection types of which resources in the link need to be released are ring protection, and the resource usage is also used.
  • the resources in the link are time slot resources in the TDM network, and may be wavelength resources, band resources, fiber resources, and the like in the WDM network.
  • the ring protection information of each link is advertised by using a routing protocol message, and the routing protocol message may be OSPF (Open Shortest Path First) or IS-IS (Intermediate System to Intermediate System). Routing protocol messages, such as systems to intermediate systems). In the implementation, the routing protocol needs to be extended to release the ring protection information of each link.
  • OSPF Open Shortest Path First
  • IS-IS Intermediate System to Intermediate System
  • the OSPF routing protocol is used as an example.
  • the protocol uses one LSA (Link State Advertisement) instance to advertise one link.
  • the IP address of the node that advertises the link (that is, the IP address of the link local node) is included in the header of the LSA instance.
  • the main part of the LSA instance contains one.
  • Link TLV Type-Length-Value
  • one Link TLV usually includes the following Sub-TLV (subtype length value):
  • the link protection type sub-TLV of the link protection type carries the ring protection information of the link, for example, the ring identifier of the ring to which the link belongs. , ring protection type, ring protection attribute, etc.
  • Link Protection Type Sub-TLV is extended, where:
  • Protection Cap Added 1 value to indicate that the link has a ring protection attribute
  • Ring ID The unique ID of the entire network assigned to the ring when the ring is configured.
  • the Link Protection Type Sub-TLV structure may further include: Resource list: When only part of the bandwidth resource in the link is used for ring protection, the field may be used to indicate which resources in the link are used. Belongs to the ring. For example, for a TDM network (such as SDH/SONET, OTN, etc.), the time slot can be enumerated to indicate which time slots in the link belong to the ring; for WDM networks, the enumeration wavelength can be used to indicate the chain. Which wavelengths in the road belong to the ring. When all the resources in the link are used for ring protection, the Resource list field may not be included because the maximum bandwidth sub-TLV of type 6 can be used to indicate the total bandwidth resource used by the link for ring protection.
  • Resource list When all the resources in the link are used for ring protection, the Resource list field may not be included because the maximum bandwidth sub-TLV of type 6 can be used to indicate the total bandwidth resource used by the link for ring protection.
  • Unreserved Bandwidth per Protection Type When only part of the bandwidth resources in the link are used for ring protection, this field can be used to further indicate the unreserved bandwidth value in the Resource list. When all resources in the link are used for ring protection, the Unreserved Bandwidth per Protection Type field may not be included because the Unreserved bandwidth sub-TLV of type 8 can be used to indicate the unreserved bandwidth value in the link.
  • multiple link protection Type Sub- may be included when the link information is released.
  • TLV describes the protection types of different time slot resources. That is, in the TLV, different protection types of different time slot resources in the link are also described by extending a Link Protection Type Sub-TLV of multiple link protection types. This is different from the prior art.
  • the process shown in Figure 2 can have multiple implementations. When a node in an optical network has a PCE built in, the steps in the flow shown in FIG. 2 are performed by nodes in the optical network.
  • the link protection information is advertised by the nodes in the optical network.
  • the PCE After receiving the ring protection information, the PCE combines the links with the same ring identification into a ring to obtain a ring. Topological information, and path calculation based on the ring topology information.
  • the PCE here is a device that is responsible for calculating the path for nodes in the network; the PCE can be built into the node in the optical network, or it can be a separate server; whether the PCE is deployed in the network is optional.
  • each node in the optical network and the PCE can obtain the ring protection information of each link, and then perform the step of generating the ring topology information, that is, the ring identifier is the same according to the ring protection information in step 202.
  • the links are combined into a ring to obtain ring topology information.
  • each node and PCE in the optical network receive the link information of the eight links:
  • the node or the PCE in the optical network combines the same link of the ring identifier into a ring according to the ring protection information, and obtains the ring topology information, which may include: determining, according to the ring protection information, that the ring identifier is the same.
  • the link protection type of the ring to which the link with the same ring identifier is the same is the same, and the total bandwidth resources for the ring protection in the bandwidth information of the link with the same ring identifier are the same, and the identifiers of the nodes at both ends of the link are the same.
  • the link with the same ring identifier can be formed into a ring.
  • the links with the same ring identifier are combined into a ring to obtain the ring topology information.
  • the ring topology information includes the ring identifier, the protection type of the ring, and the identifier of each node on the ring. Identification and bandwidth information of each link on the ring.
  • the node first finds the links with the same Ring ID, and then: determines whether the ring protection types of the rings to which the links belong are consistent; determines whether the total bandwidth resources used by the links for ring protection are the same; The node information at both ends determines whether these links can form one ring. If yes, the node determines that the links form a ring, and the ring ID of the ring, the protection type of the ring, the identifier of each node on the ring, the identifier of each link on the ring, and the bandwidth resource of each link. The situation is saved to the local database, and the ring topology information is obtained.
  • the node obtains the link-related information according to the LSA after receiving the LSA advertised by other nodes:
  • the ring protection type is obtained according to the Ring Type in the Link Protection Type Sub-TLV;
  • the ring ID is obtained according to the Ring ID in the Link Protection Type Sub-TLV;
  • Link Protection Type Sub-TLV contains Resource list and Unreserved Bandwidth per protection type, indicating that only the protection type of some resources in the link is ring protection, according to these two fields, the total bandwidth resource and the unreserved bandwidth resource used for ring protection in the link are obtained;
  • the protection type of the resources of the entire link is ring protection.
  • the total bandwidth and unreserved bandwidth of the link can be obtained according to the two sub-TLVs of Maximum bandwidth and Unreserved bandwidth, that is, the link is used for ring protection. Total bandwidth resources and unreserved bandwidth resources.
  • the node in the optical network may send a path calculation request message PCReq to the PCE, requesting to calculate a path with a ring protection attribute. That is, the step 203 in the process shown in FIG. 2 may include: sending a path calculation request message PCReq to the path calculation unit PCE, where the PCReq includes: a first node of the path, and each link that the path passes has a ring protection attribute and a path. a constraint condition; the PCE performs path calculation according to the PCReq and the ring topology information; and receives a path calculated by the PCE.
  • the node may send a path calculation request message to the PCE through a PCEP (Path Computation Element Communication Protocol) protocol, where the path calculation request message may include:
  • the constraints of the requested path include: what type of ring protection capability the path needs, the number of rings through which the path passes, and the number of nodes of the ring through which the path passes.
  • the PCE calculates the path that meets the requirements and returns it to the node.
  • the node needs to send a path calculation request to the PCE by using the PCEP protocol.
  • the METRIC object is extended, and an Object Type (OT) is added to describe the constraint of the ring protection path, as shown in FIG.
  • Object header of METRIC object field OT ( Object-Type )
  • Ring Type indicates what type of ring protection is required for the requested path; Ring
  • Ring Node Num indicates that each ring passing through the path cannot exceed the value of the number of nodes on the ring; the flag A indicates that the path with the least number of rings is requested to be calculated; Indicates that the path for requesting the least number of ring nodes is calculated.
  • the PCE can calculate the path constraints and calculate the path that satisfies the requirements based on the existing network path calculation method.
  • the constraints of the path may include: a ring protection type used by the path, a constraint of the number of rings through which the path passes, and a node number constraint of the path through which the path passes.
  • the PCE calculates the path.
  • the possible link may be determined according to the first and last nodes of the path in the PCReq, and then the link of the ring-free protection capability is first excluded in the network topology according to the identifier of each link in the ring topology information, or according to the ring extension
  • the protection type of the ring in the information center and the identifier of each link on the ring exclude the link of the non-designated ring protection type, and then use the existing shortest path algorithm for path calculation in the remaining network topology;
  • the number of rings through which the calculated path passes is further limited, and/or the upper limit of the number of ring nodes that the path passes on each ring is defined, and the PCE may exclude the chain of the acyclic protection capability or the non-designated ring protection type.
  • a 2-fiber multiplex section ring in an SDH network in a pair of opposite-direction optical fibers between adjacent nodes, half of the time slots serve as a working path to transmit two-way services; and the other half of time slots serve as protection paths (ie, these
  • the protection type of the time slot is ring protection.
  • additional services that can be preempted can be transmitted.
  • the ring fails services in the working path can preempt additional services and switch to the protection. Transfer on the guard path.
  • Solution 1 The working path part of one pair of fibers can be bound to one TE link, and the protection path part is bound to another TE link. After binding, the two ends of the two TE links can be The TE link allocates different local and remote identifiers of the link to distinguish them. At this time, the protection type of each TE link is the same.
  • Ring protection type 2-fiber MS-SPRING.
  • Solution 2 Two fibers can be directly regarded as one TE link. Different time slot resources in the TE link have different protection capabilities. Therefore, multiple Link Protection Type Sub-TLVs need to be released.
  • Ring protection type 2-fiber MS-SPRING
  • Time slot resource list time slot 1 ⁇ 8;
  • Unreserved Bandwidth The number of time slots not reserved in the time slots 1 to 8.
  • Time slot resource list time slot 9 ⁇ 16
  • Unreserved Bandwidth Number of time slots not reserved in time slots 9 through 16.
  • the 4-fiber multiplex section ring is similar to the 2-fiber multiplex section ring.
  • the main difference is that the working paths and protection paths in the same direction between adjacent nodes are transmitted by two fibers instead of the same fiber. Different time slots are transmitted.
  • the working path in two directions can be regarded as one TE link; the protection path in two directions is regarded as another TE link; It is regarded as one TE link, and two Link Protection Type Sub-TLVs are used to distinguish the working path and the protection path.
  • Solution 1 You can bind W1+W2 of Ring1, Pl+P2 of Ring 1, Wl+W2 of Ring 2, and P1+P2 of Ring 2 to four TE links, and allocate each TE link.
  • the link identifier is distinguished.
  • the protection type of each TE link is the same.
  • Option 2 You can use W1+W2 of Ring 1 and P1+P2 of Ring 1 as one TE link, and W1+W2 of Ring 2 and P1+P2 of Ring 2 as another TE link, and for each The TE links are assigned link identifiers to distinguish them.
  • the protection type of each TE link is "ring protection of one half slot + extra service of half slot”.
  • Ring protection type 2-fiber MS-SPRING
  • Time slot resource list time slot 1 ⁇ 4;
  • Unreserved Bandwidth The number of time slots not reserved in the time slots 1 to 4.
  • Time slot resource list time slot 5 ⁇ 8;
  • Unreserved Bandwidth Number of time slots not reserved in time slots 5 to 8.
  • Ring protection type 2-fiber MS-SPRING
  • Ring protection type 2-fiber MS-SPRING
  • Time slot resource list time slot 9 ⁇ 12
  • Unreserved Bandwidth Number of time slots not reserved in time slots 9 to 12.
  • Time slot resource list time slots 5 ⁇ 8 and time slots 13-16;
  • Unreserved Bandwidth Number of time slots not reserved in time slots 5 to 8 and slots 13-16.
  • the service is sent at the ingress node of the ring, it is sent simultaneously on the working path and the protection path, and at the exit node of the ring, it is selected from the working path and the protection path, so in the case that the ring is not faulty, Protected services are also transmitted on the protection path, and no additional services can be transmitted. Therefore, the protection path does not need to be published in the routing protocol.
  • the unidirectional TE link of the A-B is advertised.
  • the fiber between the A-Bs only the unidirectional TE link of A->B is advertised (that is, only node A issues the link and node B does not advertise).
  • the content posted is on the right side of Figure 10.
  • an embodiment of the present invention further provides a node in an optical network, and the structure thereof is as shown in FIG. 11.
  • the node may include:
  • the issuing module 1101 is configured to advertise, by using a routing protocol message, ring protection information of a link of a node that is connected to the node in the optical network, where the ring protection information includes an identifier of the link and a ring identifier of the ring to which the link belongs.
  • the receiving module 1102 is configured to receive ring protection information of other links in the optical network by using a routing protocol message, where the ring protection information includes an identifier of the link and a ring identifier of a ring to which the link belongs.
  • the obtaining module 1103 is configured to combine the links with the same ring identifier into a ring according to the ring protection information of each link in the optical network, and obtain the ring topology information;
  • the calculation module 1104 is configured to perform path calculation according to the ring topology information.
  • the PCE includes a receiving module 1102, an obtaining module 1103, and a computing module 1104, and the PCE is built in a node in the optical network.
  • the ring protection information may further include: a ring protection type of the ring to which the link belongs, a ring protection attribute of the link, bandwidth information, and identifiers of the nodes at both ends.
  • the publishing module 1101 is specifically applicable to:
  • the OSPF protocol is used to advertise the environmental protection information of the link to the node connected to the node in the optical network.
  • the LSA instance is advertised by using one LSA instance, the head of the LSA instance includes the IP address of the node that advertises the link, and the body of the LSA instance includes one TLV;
  • the ring protection information of the link is carried.
  • the obtaining module 1103 may include:
  • the first determining unit 1201 is configured to determine, according to the ring protection information of each link in the optical network, a link with the same ring identifier;
  • the second determining unit 1202 is configured to determine that the ring protection type of the ring to which the ring with the same ring identifier belongs is the same, and the total bandwidth resource used for ring protection in the bandwidth information of the link with the same ring identifier is the same, and according to the link
  • the identifiers of the nodes at both ends determine that the links with the same ring identifier can form a ring.
  • the obtaining unit 1203 is configured to combine the links with the same ring identifier into a ring to obtain the ring topology information, where the ring topology information includes a ring identifier, a ring protection type, an identifier of each node on the ring, and a link on the ring. Identification and bandwidth information.
  • the embodiment of the present invention further provides a path calculation unit PCE.
  • the structure of the PCE is as shown in FIG.
  • the receiving module 1301 is configured to receive ring protection information of each link in the optical network by using a routing protocol message, where the ring protection information includes an identifier of each link and a ring identifier of a ring to which each link belongs;
  • the obtaining module 1302 is configured to combine the links with the same ring identifier according to the ring protection information. Ring, obtain ring topology information;
  • the calculating module 1303 is configured to perform path calculation according to the ring topology information.
  • an external PCE exists in the optical network, and the PCE receives ring protection information of each link advertised by the nodes in the optical network.
  • the ring protection information may further include: a ring protection type of the ring to which each link belongs, a ring protection attribute of each link, bandwidth information, and identifiers of the nodes at both ends.
  • the obtaining module 1302 may include:
  • the first determining unit 1401 is configured to determine, according to the ring protection information, a link with the same ring identifier
  • the second determining unit 1402 is configured to determine that the ring protection type of the ring to which the ring with the same ring identifier belongs is consistent, and/or
  • the total bandwidth resources for the ring protection in the bandwidth information of the same link are the same, and the links with the same ring identifier can be formed into a ring according to the identifiers of the nodes at both ends of the link;
  • the obtaining unit 1403 is configured to combine the links with the same ring identifier into a ring to obtain the ring topology information, where the ring topology information includes a ring identifier, a ring protection type, an identifier of each node on the ring, and a link on the ring. Identification and bandwidth information.
  • the calculating module 1303 may include:
  • the path request receiving unit 1501 is configured to receive a PCReq, where the PCReq includes: a first node of the path, and a constraint that each link that the path passes has a ring protection attribute and a path;
  • the calculating unit 1502 is configured to perform path calculation according to the PCReq and the ring topology information. Based on the same inventive concept, an embodiment of the present invention further provides an optical network, and the structure thereof is as shown in FIG.
  • a plurality of nodes 1601, configured to advertise ring protection information of each link in the optical network by using a routing protocol message, where the ring protection information includes an identifier of each link and a ring identifier of a ring to which each link belongs;
  • the PCE1602 is configured to receive the ring protection information by using a routing protocol message, and combine the same link of the ring identifier into a ring to obtain ring topology information, and perform path calculation according to the ring topology information. .
  • the PCE 1602 is integrated with the node 1601.
  • the ring protection information may further include: Ring protection type of the ring to which the link belongs, ring protection attribute of the link, bandwidth information, and identifiers of the nodes at both ends.
  • the node 1601 is specifically configured to:
  • the OSPF protocol is used to advertise the environmental protection information of the link to the node connected to the node in the optical network.
  • the LSA instance is advertised by using one LSA instance, the head of the LSA instance includes the IP address of the node that advertises the link, and the body of the LSA instance includes one TLV;
  • the ring protection information of the link is carried.
  • the PCE 1602 is specifically configured to:
  • the ring protection type of the ring to which the ring with the same ring identifier is the same is the same, and the total bandwidth resources for the ring protection are the same in the bandwidth information of the link with the same ring identifier, and the ring identifier is determined according to the identifiers of the nodes at both ends of the link.
  • the same link can form a ring;
  • the ring topology information is combined into a ring, and the ring topology information is obtained.
  • the ring topology information includes a ring identifier, a ring protection type, an identifier of each node on the ring, an identifier of each link on the ring, and bandwidth information.
  • the ring protection information of each link in the optical network is advertised by using a routing protocol message, where the ring protection information includes the identifier of each link and the ring identifier of the ring to which each link belongs;
  • the protocol message receives the ring protection information, and combines the links with the same ring identification into a ring according to the ring protection information to obtain ring topology information; performs path calculation according to the ring topology information, thereby calculating A better path in the prior art.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can be embodied in the form of one or more computer program products embodied on a computer-usable storage medium (including but not limited to disk storage, CD-ROM, optical storage, etc.) in which computer usable program code is embodied.
  • a computer-usable storage medium including but not limited to disk storage, CD-ROM, optical storage, etc.
  • the present invention is directed to a method, apparatus (system), and computer program according to an embodiment of the present invention.
  • the flow chart and/or block diagram of the product is described. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG.
  • These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

La présente invention porte sur un procédé de calcul de chemin et un élément de calcul de chemin dans un réseau optique. Le procédé de calcul de chemin comprend les étapes suivantes : envoi d'informations de protection d'anneau de chaque liaison dans le réseau optique par un message de protocole de routage, les informations de protection d'anneau comprenant un identifiant de chaque liaison et un identifiant d'anneau de l'anneau auquel appartient la liaison ; réception des informations de protection d'anneau par le message de protocole de routage et, conformément aux informations de protection d'anneau, combinaison des liaisons ayant le même identifiant d'anneau sous la forme d'un anneau afin d'obtenir des informations de topologie d'anneau ; et réalisation d'un calcul de chemin conformément aux informations de topologie d'anneau. Avec l'invention, le chemin qui est meilleur que celui obtenu dans l'état de la technique peut être calculé.
PCT/CN2011/073707 2010-07-09 2011-05-05 Procédé de calcul de chemin et élément de calcul de chemin dans un réseau optique WO2012003740A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201010224908.2 2010-07-09
CN 201010224908 CN102143410B (zh) 2010-07-09 2010-07-09 一种光网络中的路径计算方法及路径计算单元

Publications (1)

Publication Number Publication Date
WO2012003740A1 true WO2012003740A1 (fr) 2012-01-12

Family

ID=44410586

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/073707 WO2012003740A1 (fr) 2010-07-09 2011-05-05 Procédé de calcul de chemin et élément de calcul de chemin dans un réseau optique

Country Status (2)

Country Link
CN (1) CN102143410B (fr)
WO (1) WO2012003740A1 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103532849B (zh) * 2012-07-06 2018-10-23 中兴通讯股份有限公司 一种计算频谱时序通道的方法、路径计算单元与节点
WO2014205820A1 (fr) * 2013-06-28 2014-12-31 华为技术有限公司 Procédé et dispositif de calcul de chemin de service
CN103491002B (zh) * 2013-08-19 2017-02-01 北京华为数字技术有限公司 一种获取ip链路的链路开销值的方法及系统
CN107786908B (zh) * 2016-08-29 2021-12-03 中兴通讯股份有限公司 一种建立路径的方法及装置
CN109936484B (zh) * 2017-12-15 2020-10-13 中国移动通信集团浙江有限公司 一种识别网络结构风险的方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1494269A (zh) * 2002-11-02 2004-05-05 ��Ϊ�������޹�˾ 传输网络约束路径计算方法
CN101459565A (zh) * 2007-12-13 2009-06-17 华为技术有限公司 一种复用段保护业务的恢复方法、装置和网络节点
US20100104281A1 (en) * 2008-10-29 2010-04-29 Dhillon Abinder S Selecting Regeneration Nodes During Path Computation

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101715149B (zh) * 2009-07-21 2013-01-23 北京邮电大学 一种多层多域分布式光网络并行跨域故障恢复方法和装置
CN101621721A (zh) * 2009-08-06 2010-01-06 中兴通讯股份有限公司 K优路径的计算方法及装置
CN101645812A (zh) * 2009-08-31 2010-02-10 武汉烽火网络有限责任公司 一种以太网相交环保护倒换方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1494269A (zh) * 2002-11-02 2004-05-05 ��Ϊ�������޹�˾ 传输网络约束路径计算方法
CN101459565A (zh) * 2007-12-13 2009-06-17 华为技术有限公司 一种复用段保护业务的恢复方法、装置和网络节点
US20100104281A1 (en) * 2008-10-29 2010-04-29 Dhillon Abinder S Selecting Regeneration Nodes During Path Computation

Also Published As

Publication number Publication date
CN102143410A (zh) 2011-08-03
CN102143410B (zh) 2013-09-11

Similar Documents

Publication Publication Date Title
JP3762749B2 (ja) リストレーション・プロテクション方法及び装置
KR101643911B1 (ko) 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치
WO2007085173A1 (fr) Procédé de traitement d'une ressource de réseau et unité de réseau d'un réseau optique intelligent associé
KR101430544B1 (ko) 멀티레이어 네트워크 중 포워딩 인접의 속성 상속 방법 및 상응한 멀티레이어 네트워크
US20130232193A1 (en) Control-Plane Interface Between Layers in a Multilayer Network
CN104718732B (zh) 用于为在通信网络的两个节点之间建立路径而交换信息的方法
EP3654664B1 (fr) Procédé de protection d'anneaux interconnectés, support de stockage lisible par ordinateur et produit programme d'ordinateur
CN108574639A (zh) Evpn报文处理方法、设备及系统
WO2008040253A1 (fr) Procédé pour traiter les informations de ressources dans une liaison d'ingénierie de trafic
JP2008060755A (ja) 予備系ルートの制御方式
JP2002057697A (ja) パケット転送経路制御装置及びそれに用いるパケット転送経路制御方法
CN104429030A (zh) 用信号告知双向分组te隧道的合作路由和非合作路由lsp
US9118605B2 (en) Link bundle co-routed VCAT via RSVP message bundling
US20090103533A1 (en) Method, system and node apparatus for establishing identifier mapping relationship
WO2022063010A1 (fr) Procédé de protection de service et nœud de réseau
JP2007028386A (ja) シグナリング装置
WO2012003740A1 (fr) Procédé de calcul de chemin et élément de calcul de chemin dans un réseau optique
JP5239783B2 (ja) 経路計算方法及びノード装置
CN100546273C (zh) 复用段环链路在自动交换光网络中的处理方法
JP5161298B2 (ja) 非マルチプルスパニングツリープロトコル制御プレーン群を識別するためのシステム及び方法
JP5365434B2 (ja) ノード装置及び経路計算方法
CN100373866C (zh) 跨越多域连接的网络故障恢复的方法
CN100382534C (zh) 智能光网络双向复用段环网络保护倒换失败的检测方法
ES2844098T3 (es) Método de establecimiento de trayectos de servicio, dispositivo de nodo y sistema
JP4120671B2 (ja) パス設定方法および通信ネットワーク並びにそれに用いる集中制御装置およびノード装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11803094

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11803094

Country of ref document: EP

Kind code of ref document: A1