WO2010102484A1 - Label switch path processing method based upon link bundle - Google Patents

Label switch path processing method based upon link bundle Download PDF

Info

Publication number
WO2010102484A1
WO2010102484A1 PCT/CN2009/074057 CN2009074057W WO2010102484A1 WO 2010102484 A1 WO2010102484 A1 WO 2010102484A1 CN 2009074057 W CN2009074057 W CN 2009074057W WO 2010102484 A1 WO2010102484 A1 WO 2010102484A1
Authority
WO
WIPO (PCT)
Prior art keywords
wavelength
link
bundle
links
information
Prior art date
Application number
PCT/CN2009/074057
Other languages
French (fr)
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 WO2010102484A1 publication Critical patent/WO2010102484A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0256Optical medium access at the optical channel layer
    • H04J14/0257Wavelength assignment algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0256Optical medium access at the optical channel layer
    • H04J14/0258Wavelength identification or labelling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0267Optical signaling or routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0073Provisions for forwarding or routing, e.g. lookup tables
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0086Network resource allocation, dimensioning or optimisation

Definitions

  • the present invention relates to the field of optical network transmission, and relates to a method for processing a label switched path based on link bundling, and more particularly to a wavelength switched optical network (WRON) ) A label switching path processing method based on link bundling.
  • WRON wavelength switched optical network
  • a label switching path processing method based on link bundling BACKGROUND
  • multiple links may exist between a pair of nodes. Based on the requirements of route scalability, the multiple links may be required as an independent traffic engineering (Traffic Engineering).
  • TE Link flooding to Open Shortest Path First (OSPF) or Intermediate System to Intermediate System Routing Protocol (IS-IS)
  • OSPF Open Shortest Path First
  • IS-IS Intermediate System to Intermediate System Routing Protocol
  • the traffic parameter information related to the bundle link is Will be flooded, but the information related to the component link will not be flooded, and the open shortest path with traffic engineering can be extended according to RFC4201 (Open Shortest) Path First Traffic Engineering, called OSPF-TE) and Resource Reserve Protocol Traffic Engineering (RSVP-TE)
  • OSPF-TE Open Shortest Path First Traffic Engineering
  • RSVP-TE Resource Reserve Protocol Traffic Engineering
  • a wavelength division multiplexing (WDM) node has the ability to convert wavelengths, that is, one wavelength can be exchanged to another wavelength in different directions.
  • the number of wavelength converters is limited. In this case, not every wavelength of each fiber can be switched to any other wavelength on any other fiber, so the constraint of wavelength conversion capability directly affects the potential wavelength connectivity in the wavelength-switched optical network.
  • the wavelength that a fiber can support is pre-configured and is static attribute information. To change the attribute information, you need to upgrade the hardware. For each fiber, you only need to pre-configure once or through a routing protocol. Flooding once, because the wavelength supported by the fiber does not need to be changed frequently when the network is running. Nodes that perform path calculations can only perform at the TE link level if they do not know the available information of the wavelength (also called label). Path calculation, and coordinate wavelength selection through signaling protocol mechanism (that is, using a distributed wavelength assignment mechanism), unless some nodes on the optical channel are full wavelength conversion, it will result in lower processing efficiency and cause higher blocking.
  • the available information of the wavelength is especially important for the effective and accurate calculation of the wavelength channel when the wavelength conversion capability is limited or there is no wavelength conversion capability. Since the path computation entity also needs to know the connectivity constraint information, the wavelength conversion capability constraint information, and the wavelength conversion available information in the WDM node, five factors need to be considered in the calculation of the wavelength channel: node wavelength conversion capability constraint and wavelength conversion available information, node Wavelength connectivity constraint information, available wavelength information for each fiber, and wavelength constraint information.
  • the Draft-ietf-ccamp-rwa-info draft of the Common Control and Management Plane (CCAMP) Working Group of the Internet Engineering Task Force (IETF) extends the Routing Protocol (OSPF-TE).
  • the entity performing the routing and wavelength assignment (referred to as RWA) (for example: PCE-Path Computation Element) can know the wavelength constraint information of the TE link of the whole network, the available wavelength information, and the connectivity constraint of the node. , wavelength conversion capability constraints and wavelength conversion available information.
  • RWA routing and wavelength assignment
  • the wavelength constraint information and available wavelength information of the link will be hidden, and the entity that performs RWA cannot meet the requirements of the full-network TE link wavelength constraint information and available wavelengths. The need for information. Unless the entity performing the RWA is able to collect this information.
  • the wavelength can be treated as a tag, not from the perspective of the client layer, which is considered to be a ⁇ link or a member link.
  • the MPLS working group draft draft-ietf-mpls-explicit-resource-control-bundle of IETF will be extended and used for RFC3209, RFC3471 and RFC3473, jt ⁇ You can explicitly specify ⁇ Bundle link, member link, label (wavelength)> by the extended ERO (Explicit Record Route) sub-object. If distributed wavelength assignment and distributed member link selection are used, each node on the connection is required to select member links and wavelengths.
  • the label (wavelength) can be explicitly specified by the draft ERO object, and each node is responsible for member link selection during the connection establishment process.
  • the draft draft-ietf-mpls-explicit-resource-control-bundle "4.1 Processing of Component Interface Identifier ERO Subobject" section gives the principle of explicit resource control using both tag and member links. It can be seen that in the absence of wavelength conversion capability or limited wavelength conversion capability, the connection establishment process using distributed wavelength allocation produces a large blockage. According to RFC4201, when the link bundling technique is used, only the bundle link can be flooded as a ⁇ link in the routing protocol, and the information of the member link is not flooded in the routing protocol.
  • the existing WSON draft of the IETF's CCAMP working group (for example, draft-ietf-ccamp-rwa-info) specifies: by extending the routing protocol (OSPF-TE) (eg RFC3630), flooding the wavelength constraint information and available wavelength information of the link.
  • OSPF-TE routing protocol
  • this method contradicts the flooding requirements of the bundle link information mentioned in RFC4201. That is, the entity performing the RWA needs to know the wavelength constraint information and the wavelength available information of the TE link.
  • the wavelength constraint information and the wavelength available information of the TE link are hidden, which is in the wavelength exchange.
  • the main object of the present invention is to provide a wavelength switched optical network (WSON).
  • WSON wavelength switched optical network
  • a link bundle-based label switched path processing method includes: a route calculation and a wavelength assignment entity determining one or more bundle links and a non-bundle link via which an LSP passes; a route calculation and a wavelength assignment entity according to a first predetermined policy, selecting a member link from each bundle link; the route calculation and the wavelength assignment entity determine that the selected member link and the non-bundled link are used in the LSP according to the second predetermined policy The wavelength of the transmission and the wavelength conversion used by the node through which the LSP passes.
  • the method further includes: the route calculation and the wavelength assignment entity knowing in advance the link bundling information in all the bundle links for supporting route calculation and wavelength assignment, wherein the link bundling information comprises: bundling The wavelength constraint information of the link and the wavelength available information of the bundle link.
  • the route calculation and the wavelength assignment entity obtain the wavelength constraint information of the bundle link by calculating the wavelength constraint information of all member links in the bundle link, wherein the bundle constraint information of the bundle link refers to: bundle The union of all wavelength constraint information supported by all member links in the link.
  • the route calculation and wavelength assignment entity may obtain wavelength available information of the bundle link by calculating wavelength available information of all member links in the bundle link, wherein the wavelength available information of the bundle link refers to : the union of the available wavelengths of all member links in the bundle link; and, when one wavelength is available on multiple member links of the bundle link, the number of available wavelengths in the bundle link is multiple members The sum of the number of available wavelengths for this link.
  • the occupied wavelengths are concentrated from all available wavelengths.
  • the method further includes: recalculating the wavelength constraint information of the bundle link, wherein the calculation result is still all member link wavelength constraint information The union of; the flooding recalculated wavelength constraint information.
  • the link bundling information needs to be flooded, and if the link bundling information changes, the changed link bundling information is re-flooded.
  • the manner in which the link bundling information for supporting route calculation and wavelength assignment in all bundle links includes one of the following: path calculation and link bundling obtained by the wavelength assignment entity in a pre-configured manner Information; each node sends its own link bundling information to the path computation and wavelength assignment entity, wherein each node reconfigures or transmits the changed link bundling information when the link bundling information changes.
  • the method may further include: the route calculation and the wavelength assignment entity pre-obtaining parameter information of all member links, where the parameter information includes: all member links included in each bundle link, each member link Supported wavelength constraint information and wavelength available information.
  • the route calculation and the wavelength assignment entity acquire parameter information of each node in advance, where the parameter information includes at least one of the following: between each bundle link in the node and other bundle links Connectivity constraint information, wavelength conversion capability constraint information, wavelength conversion available information; connectivity constraint information between each bundle link and non-bundle link, wavelength conversion capability constraint information, wavelength conversion available information; Connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between bundled links.
  • obtaining parameter information of each node comprises: a route calculation and a wavelength assignment entity calculating a member link between all member links and non-bundle links in the bundle link and other bundle links Connectivity constraint information, wavelength conversion capability constraint information, wavelength conversion available information, connectivity constraint information between the bundle link and other bundle links, and non-bundled links, wavelength conversion Capacity constraint information, wavelength conversion available information; wherein connectivity constraint information between the bundle link and the non-bundle link, wavelength conversion capability constraint information, and wavelength conversion available information are all member links in the bundle link Integration of connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information with the non-bundled link; connectivity constraint information between bundle links, wavelength conversion capability constraint information, and wavelength conversion available Information is connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between all member links in these bundle links.
  • the wavelength conversion between the two wavelength pairs in the bundle link and other links (including other non-bundled links and member links in other bundle links)
  • the number of wavelengths available for the wavelength conversion between the bundle link and other links is all member links and other links in the bundle link.
  • the route calculation and the wavelength assignment entity obtain the parameter information of each node
  • the path calculation and the wavelength assignment entity may obtain the parameter information of the node in a pre-configured manner, or may send the parameters of the node to the path calculation and each node.
  • the method may further comprise: the available wavelength conversion capability between the member links in the bundle link and other links (including member links in other bundle links and other non-bundle links) is After occupancy or release, the available wavelength conversion capability information between the corresponding bundle link and other links (including other bundle links and other non-bundled links) must be recalculated and the result is still bundled
  • the wavelength conversion of all member links in the link with other links is a combination of information available and needs to be re-broadcast.
  • the foregoing first predetermined policy may include one of: randomly selecting a member link in the bundle link; Sorting all available member links in the bundled link according to a predetermined policy, selecting a member link at a predetermined position after sorting; according to the number of times the member links in the bundle link are used, from the available member links Select the member link that has been used the most; select member links from the bundle link based on network load.
  • the second predetermined policy may include one of: performing random selection in available wavelengths of the member links; sorting all available wavelengths of the member links according to a predetermined policy, and selecting wavelengths of the predetermined positions after sorting; The number of times the wavelength in the link has been used, from the available wavelengths, the wavelength that has been used the most; the network wavelength is selected from the available wavelengths of the member links.
  • the method can be applied to the following architectures combining routing calculation, wavelength allocation, and member link selection: centralized routing calculation + centralized wavelength allocation + centralized member link selection; centralized Route calculation + centralized wavelength assignment + distributed member link selection; centralized routing calculation + distributed wavelength assignment + centralized member link selection centralized routing calculation + distributed wavelength assignment + distributed Member link selection; distributed route calculation + distributed wavelength assignment + distributed member link selection.
  • the method may further include: before the label switching path is established, both the route calculation and the wavelength assignment entity must obtain the wavelength constraint information and the wavelength available information of the bundle link in advance, between the internal bundle links of the node, and the non-bundle Connectivity constraint information between the bundle links and between the bundled links and the non-bundled links, wavelength conversion capability constraint information, and wavelength conversion available information.
  • Label Switch Path a solution for implementing a label switching path
  • FIG. 1 is a flowchart of a method for processing a label-switched path based on a link bundle according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of a scenario of a WDM node according to an embodiment of the present invention
  • FIG. 4 is a schematic diagram of the specification of the traffic parameters of the bundle link in RFC4201 in the prior art
  • FIG. 6 is a schematic diagram of a format of wavelength available information of a bundle link according to an embodiment of the present invention
  • FIG. 7 is a topology of a WSON network using link bundling technology
  • FIG. 8 is a schematic diagram showing the topology of the WSON network obtained by the path calculation and the wavelength assignment entity when the wavelength constraint information and the wavelength available information are used as the traffic parameters of the bundle link;
  • FIG. 9 is a distributed wavelength allocation and distribution. Schematic diagram of a label switched path signaling setup procedure for member link selection. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT After the introduction of the bundle link technology in a wavelength-switched optical network, a specific solution is not provided for the label switching path (LSP) establishment process, and, for distributed wavelength assignment Each node on the connection is responsible for the selection of member links and wavelength (label) allocation. However, there are no wavelength conversion or limited wavelength conversion constraints in the wavelength-switched optical network.
  • the object of the present invention is to apply the link bundling technology to a wavelength-switched optical network, and propose an architecture combining member link selection, wavelength assignment and route calculation, and implement a routing protocol (OSPF).
  • OSPF routing protocol
  • a link-switching path processing method based on link bundling in a wavelength switched optical network is provided.
  • 1 is a flowchart of a method for processing a label-switched path based on a link bundle according to an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps: Step S102: A route calculation and a wavelength assignment entity determine a path through which an LSP passes.
  • Step S104 the route calculation and wavelength assignment entity selects the member links from each bundle link according to the first predetermined policy
  • Step S106 route calculation And the wavelength assignment entity determines, according to the second predetermined policy, the wavelength of each of the selected member links and non-bundled links used for transmission in the LSP and the wavelength conversion used by the node through which the LSP passes.
  • Step S102 The route calculation and the wavelength assignment entity need to know in advance the link bundling information for supporting the route calculation and the wavelength assignment in all the bundle links before calculating the route, where the link bundling information includes: The wavelength constraint information of the bundle link, the wavelength available information of the bundle link, in particular, the route calculation and the wavelength assignment entity can obtain the chain by routing 10 (OSPF-TE or IS-IS-TE) Road bundle information.
  • the wavelength constraint information and the wavelength available information of the non-bundled link are obtained by the prior art method.
  • the route calculation and the wavelength assignment entity obtain the wavelength constraint information of the bundle link by calculating the wavelength constraint information of all the member links in the bundle link, where the wavelength constraint information of the bundle link refers to: the bundle chain The union of all wavelength constraint information supported by all member links in the path. That is to say, the wavelength constraint information of the bundle link is a union of all member link wavelength constraint information, and when a wavelength is supported in at least one member link, the bundle link can support the wavelength.
  • the route calculation and wavelength assignment entity obtains the wavelength available information of the bundle link by calculating the wavelength available information of all member links in the bundle link, wherein the wavelength available information of the bundle link refers to: bundle link The union of available wavelengths for all member links in .
  • the available number of wavelengths of the bundle link is the sum of the available numbers of the wavelengths of all member links.
  • the occupied wavelengths are collectively removed from the sum of all available wavelengths.
  • the corresponding number of wavelengths in the bundle link is reduced by a corresponding number, and in the case where the wavelength ends, the wavelength is added to all wavelengths and concentrated, and the corresponding number of wavelengths in the bundle link is increased by a corresponding number.
  • the wavelength available information of the bundle link needs to be recalculated, and the calculation result is still the union of the available information of all member link wavelengths, and the bundle
  • the wavelength available information of the bundle link needs to be re-broadcast.
  • the member link wavelength constraint information in the bundle link changes, the wavelength constraint information of the bundle link needs to be recalculated, and the calculation result is still a union of all member link wavelength constraint information, and the bundle is The wavelength constraint information of the link needs to be broadcast again (ie, flooding above).
  • the link bundle information is flooded by a routing protocol (OSPF-TE or IS-IS-TE), and any information related to the member link in the bundle link cannot be flooded.
  • the changed link bundle information is again flooded.
  • the path calculation and the wavelength assignment entity may obtain the link bundling information obtained in a pre-configured manner (for example, configuring the link bundling information into the path calculation and the wavelength assignment entity through the management plane), or each node may have its own
  • the link bundle information is sent to the path calculation and the wavelength assignment entity, and when the link bundle information changes, the changed link bundle information needs to be re-enabled. Configured or sent.
  • the route calculation and wavelength assignment entities need to know the parameter information of all member links in advance before the label switching path is established.
  • the parameter information includes: all member links included in each bundle link, wavelength constraint information supported by each member link, and wavelength available information. If the route calculation and the wavelength assignment entity have to obtain these parameter information through a routing protocol, then There is no need to use link bundling techniques.
  • the path calculation and the wavelength assignment entity may also obtain the link bundling information obtained by the pre-configured manner (for example, configuring the information into the entity through the management plane), or may send the link bundling information of each node to the path.
  • the calculation and wavelength assignment entities, and when the link bundle information changes, must be reconfigurable or sent. Before calculating the route, the route calculation and the wavelength assignment entity need to obtain the parameter information of each node in advance.
  • the parameter information includes: After the link bundling technology is used, each bundle link and other links in the node (including Connectivity constraint information between bundled links and non-bundled links), non-bundled links, wavelength conversion capability constraint information, wavelength conversion available information.
  • the route calculation and the wavelength assignment entity can obtain the above parameter information through a routing protocol (OSPF-TE or IS-IS-TE), and can also obtain link bundle information obtained by a pre-configured manner (for example, configuring information through the management plane to In this entity, it is also possible that each node sends its parameter information to the path calculation and wavelength assignment entity, and when the parameter information of the node changes, it must be able to be reconfigured or sent.
  • OSPF-TE routing protocol
  • IS-IS-TE IS-IS-TE
  • the available wavelength conversion capability information between the member links in the bundle link and other links can be calculated, and the result is still all member links and other links in the bundle link.
  • the wavelength conversion available information (including other non-bundled links and member links in other bundle links) is aggregated and needs to be re-broadcast.
  • the route calculation and wavelength assignment entity Before the label switching path is established, the route calculation and wavelength assignment entity must obtain the following information in advance: wavelength constraint information of the bundle link and wavelength available information, between the bundle links inside the node, and between the bundle links Interconnection constraint information between the bundled link and the non-bundled link, wavelength conversion capability constraint information, and wavelength conversion available information.
  • the method shown in Figure 1 can be applied to the following four combinations of route calculation, wavelength assignment and member link selection:
  • the route calculation and the wavelength assignment entity must obtain the wavelength constraint information and the wavelength available information of the bundle link before the label switching path is established, and the non-bundling between the internal bundle links of the nodes. Connectivity constraint information between the links and between the bundled links and the non-bundled links, wavelength conversion capability constraint information, and wavelength conversion available information.
  • the route calculation and wavelength assignment entity needs to know the parameter information of all bundle links before determining one or more bundle links and non-bundle links through which the LSP passes, the parameter information including: each bundle link The wavelength constraint information and the wavelength available information of the non-bundled link, and the connectivity constraint information between the non-bundled links, the bundled link and the non-bundled link between the internal bundle links , wavelength conversion capability constraint information and wavelength conversion available information.
  • the routing calculation and the wavelength assignment entity learn the parameter information of all the bundle links, when establishing an LSP link, one or more bundle links through which the LSP passes may be determined according to the parameter information.
  • the parameter information is connected to different member links of the same node through different interfaces. The interfaces have different connectivity.
  • the WDM node is configured by a wavelength conversion module (Wavelength Converter). It consists of a multiplexing/demultiplexing module (Multix/De Multiplex) and a wavelength switching module (Wavelength Switch).
  • Wavelength Converter Wavelength Converter
  • Multix/De Multiplex multiplexing/demultiplexing module
  • Wavelength Switch wavelength switching module
  • each fiber contains 80 wavelengths. Due to the limitations of the wavelength conversion module, not every wavelength on each fiber can be exchanged to any wavelength on any fiber. Set up the following scenario 1: Fiber 1 is connected to Fiber 4, Fiber 2 is connected to Fiber 6 , and Fiber 3 is connected to Fiber 5.
  • Fiber 1 wavelength lambda 1 is 3 ⁇ 4 enough to convert wavelengths on Fiber 4 to lambda 2, lambda 3 and lambda 4; Fiber 1 wavelength lambda 2 is 3 ⁇ 4 enough to convert wavelengths on Fiber 4 to lambda 7 and lambda 8.
  • the other wavelengths on Fiber 1 can only be exchanged to the same wavelength on Fiber 4 .
  • the wavelength of the Fiber 2 lambda 1 is 3 ⁇ 4 enough to exchange the wavelengths on the Fiber 6 lambda 4 and lambda 5.
  • the other wavelengths on the fiber Fiber 2 can only be exchanged to the same wavelength on the fiber Fiber 6.
  • Fiber 3 wavelength lambda 3 is 3 ⁇ 4 enough to convert wavelengths on Fiber 5 to lambda 7 and lambda 8; Fiber 3 wavelength lambda 1 is 3 ⁇ 4 enough to convert wavelengths on Fiber 5 to lambda 5 and lambda 6, fiber optic Fiber 3 can only be converted on other wavelengths To the same wavelength on fiber optic Fiber 5.
  • the connectivity information in the WDM node is as follows: [Fiber 1—>Fiber 4]
  • Link 1 the path computation entity needs (such as PCE) to know the connectivity of Link 1 to Fiber 4, Fiber 5, and Fiber 6 in advance.
  • Fiber Optic Fiber 1 and Fiber 4, Fiber 2 and Fiber 6, Fiber 3 and Fiber 5 connectivity information should not be flooded, but it is not excluded that path computation entities can obtain this information through other paths.
  • the connectivity information between the bundle link and the non-bundle link, the wavelength conversion capability constraint information, and the wavelength conversion available information should be connectivity information between the member link and the non-bundle link in the bundle link. , the wavelength conversion capability constraint information and the union of the wavelength conversion available information ( Union ).
  • the path computation entity (such as PCE) needs to know that the node's information becomes:
  • the connectivity information in the WDM node is as follows: [Link 1— >Fiber 4]
  • the wavelength conversion capability constraint information in the WDM node is as follows:
  • Link 1 lambda 3 -- >
  • Link 2 lambda 7 , lambda 8
  • the path calculation and wavelength assignment entities can obtain the above parameter information in a pre-configured manner (for example, configuring information to the entity through the management plane)
  • the node may send the foregoing parameter information to the path calculation and the wavelength assignment entity, and the path calculation and the wavelength assignment entity may also obtain the parameter information by using a routing protocol (for example, the node uses the prior art routing protocol to the foregoing parameter) Information is flooded).
  • ⁇ Fibre Fiber 1 supports wavelengths lambda 1 , lambda 2 , lambda 3 , lambda 4 , lambda 5 , lambda 8 , lambda 9 , lambda 10 , lambda 11 ;
  • Fiber 2 supports wavelength lambda 4 , lambda 5 , lambda 6, lambda 9, lambda 10, lambda 11, lambda 12.
  • the wavelength constraint information and wavelength available information for Fiber 1 and Fiber 2 are as follows: Wavelength Constraint Information:
  • Fiber 1 [lambda 1 -lambda 5] , [lambda 8-lambda 11]
  • Fiber 2 [lambda 4-lambda 6] , [lambda 9-lambda 12] Wavelength available information:
  • Fiber 1 [lambda 1 -lambda 5] , [lambda 8-lambda 11]
  • Fiber 2 [lambda 4-lambda 6] , [lambda 9-lambda 12]
  • the wavelength constraint information and wavelength available information of the bundle link are as follows Show: Wavelength constraint information:
  • Linkl lambda 10-lambda 12]
  • the available wavelength of the member link changes, which causes the available wavelength of the bundle link to change.
  • the available wavelength information should be recalculated. Therefore, only one of the available lambda 5 and lambda 4 wavelengths of the bundle link is left. The latest wavelength available information needs to be flooded again. If a member link in the bundle link fails (for example, fiber breakage), the wavelength available information of the bundle link should have to eliminate the wavelength available information of the failed member link. When all member links of the bundle link fail, the bundle link must no longer flood out.
  • the path calculation entity may obtain the foregoing parameter information in a pre-configured manner, or each node may send the foregoing parameter information to the path calculation entity, and the path calculation entity may also obtain the parameter information by using a routing protocol (for example, the node passes the routing protocol pair). The above mentioned The number of information is flooded).
  • the link bundle information routing calculation and wavelength assignment entity learns the link bundle information for each of the bundle links and floods the link bundle information.
  • the link bundling information includes: wavelength constraint information of the bundle link, and wavelength available information of the bundle link.
  • the wavelength constraint information of the bundle link refers to: the union of all wavelengths supported by all member links in the bundle link.
  • the wavelength available information of the bundle link means: the union of all the wavelengths supported by all member links in the bundle link, when the wavelength supported by the member links in the bundle link is occupied, The occupied wavelength is removed from all of the available wavelengths in a concentrated manner, and at the end of the wavelength occupancy, the wavelength is added to the sum of all available wavelengths.
  • the wavelength constraint information and wavelength available information of the member links in the bundle link can be summarized, together with the traffic engineering parameters of the bundle link defined in RFC4201. Flooding, while other information about member links cannot be flooded with bundle links. (OSPF/IS-IS).
  • the link bundling information stored by the nodes at both ends of the bundle link can be obtained through configuration or by automatic discovery as defined by RFC4204 (LMP). Since the entity performing the wavelength allocation can obtain the wavelength constraint information and the available wavelength information of the bundle link, the entity performing the wavelength assignment can perform the wavelength channel calculation and the wavelength assignment efficiently and accurately, regardless of the wavelength distribution and the member link selection. Wavelength assignment is also a distributed wavelength assignment. In this way, the relevant IETF standard of the existing bundle link needs to be extended, and the extension of the routing protocol is divided into two steps as described below.
  • the wavelength constraint information of the bundle link IETF draft draft-ietf-ccamp-rwa-info extends the routing ten protocol (OSPF-TE/IS-IS), adding wavelength constraint information to the TE link, Available wavelength information, as well as wavelength connectivity information for nodes, wavelength conversion capability constraint information, and description of wavelength conversion available information
  • Figure 3 is a draft draft-ietf-ccamp-rwa-info pair routing protocol (OSPF-TE/IS-IS) Schematic diagram of the extension.
  • FIG. 4 is a schematic diagram of the specification of the traffic parameters of the bundle link in RFC4201 in the prior art.
  • the present invention expands the traffic engineering parameters shown in FIG. 4, increases the wavelength constraint information of the bundle link (PortWavelengthRestriction in FIG. 5), and floods to the IGP (Route Protocol) along with other traffic parameters of the bundle link.
  • calculating the wavelength constraint information of the bundle link is a local policy problem within the node. Adding the wavelength constraint information of the member link will increase the TE information of the bundle link, but the information only needs to be flooded once, and other traffic parameter information of the member link cannot be flooded, so for the routing protocol Performance has no effect. Moreover, since the maintenance of the RSVP-TE signaling state and the maintenance of the OSPF-TE neighbors are not required for each member link, the advantages of the link bundling do not change after the link bundling technology is applied to the WSON. In addition, the wavelengths that a fiber can support are pre-configured and static, and changing these attributes usually requires a hardware upgrade.
  • the present invention extends the traffic engineering parameters already defined by RFC4201, adding a wavelength available information (such as AvailableWavelengthInfo in Figure 5), indicating the available wavelength (tag) information of the bundle link, along with the bundle The other traffic parameters of the bundle link are flooded together into the IGP.
  • the bundled link available wavelength information is the union of the available wavelength information for all member links.
  • the available wavelength of the member link changes during the connection establishment and teardown of the LSP, the available wavelength of the member link changes, and the available wavelength of the bundle link changes.
  • the available wavelength information of the bundle link should be Recalculated. If it is aggregated by multiple links, the wavelength available information of the bundle link is still the union of the available information of all member link wavelengths, wherein calculating the available wavelength information of the bundle link is a local strategy within the node problem.
  • the maximum reservable bandwidth (Unreserved Bandwidth) and the unreserved bandwidth (Breakfast Bandwidth) of the bundle link are The Maximum LSP Bandwidth and bundle link bandwidth calculation methods follow the processing principles specified in RFC4201.
  • FIG. 5 is a schematic diagram of a route extension method according to an embodiment of the present invention, which is based on the RFC4201 standard.
  • the first sub-TLV is PortWavelengthRestriction. Considering that draft-ietf-ccamp-rwa-info has become the IETF working group draft, this example is directly defined by the same format of PortWavelengthRestriction in draft-ietf-ccamp-rwa-info.
  • the sub-TLV describes the wavelength constraint information of the bundle link.
  • the second sub-TLV is Available WavelengthInfo, which describes the wavelength available information of the bundle link. Its format definition is shown in Figure 6.
  • Step S104 to step S106 the route calculation and the wavelength assignment entity learn the parameter information of all member links, where the parameter information includes: all member links and each member included in each bundle link
  • the first predetermined strategy includes one of the following: randomly selecting a member link in the bundle link; sorting all available member links in the bundle link according to a certain policy (such as the weight of the link), and selecting the sorted a member link of a predetermined location; selecting according to the number of times the member links in the bundle link have been used, selecting the member links that have been used the most frequently from the available member links; from the bundle link according to the network load Select member links in .
  • the second predetermined policy includes one of: performing a random selection among available wavelengths of the member links; All available wavelengths of the member link are sorted according to a certain strategy (such as the weight of the wavelength), and the wavelength of the predetermined position after sorting is selected; according to the number of times the wavelength in the member link is used, the number of used times is selected from the available wavelengths. The most wavelengths; select from the available wavelengths of the member links according to the network load.
  • a certain strategy such as the weight of the wavelength
  • Linkl2 is connected to Component Link25-1 and Component Link25-2 in the bundle link Link25;
  • Link23 is connected to Component Link34-1 and Component Link34-2 in the bundle link Link34;
  • Link54 and Component Link25-1 and Component Link25-2 in bundle link Link25 are connected;
  • Link46 is connected to Component Link34-1 and Component Link34-2 in Link bundle link 34;
  • the wavelength conversion capability ⁇ — > ⁇ 2 between Component Link24-1 and Link54 and between Component Link24-2 and Link54.
  • Link23 ⁇ , XI, ⁇ 3 Link54: ⁇ 2, ⁇ 3, ⁇ 5
  • Bundled Link25 ⁇ , XI, ⁇ 3, ⁇ 6
  • Bundled Link34 ⁇ , XI, ⁇ 3, ⁇ 4 (5), obtain the available information of the wavelength of each link, as follows:
  • Bundled Link25 ⁇ , XI, ⁇ 2, ⁇ 3, ⁇ 6 (two ⁇ 2 available)
  • Bundled Link34 ⁇ , XI, ⁇ 3, ⁇ 4 Scenario: Suppose the customer needs to establish a wavelength switching path between node 1 and node 6, then there are several optional routes as follows (note: no wavelength conversion capability) In the case where one wavelength on one fiber can only be exchanged to the same fiber on another connected fiber): Optional Route 1: After nodes 1, 2, 3, 4 and 6, using wavelength ⁇ , The entire path has a weight of 4; no wavelength conversion capability is used inside any of the nodes.
  • Optional route 2 After 1, 2, 3, and 4 nodes, using wavelength ⁇ 2, at node 4, after wavelength conversion ⁇ 2 ⁇ ⁇ 1 or ⁇ 2 ⁇ ⁇ 4 reaches node 6, the weight of the entire path is 4; A total of wavelength conversion capabilities are used for routing.
  • Optional route 3 After 1, 2, 3, and 4 nodes, using wavelength ⁇ 3, at node 4, after wavelength conversion ⁇ 3 ⁇ ⁇ 4 reaches node 6, the weight of the entire path is 4; A wavelength conversion capability.
  • Optional route 4 After 1, 2, 5, and 4 nodes, using wavelength ⁇ 2, at node 4, after wavelength conversion ⁇ 2 ⁇ ⁇ 1 or ⁇ 2 ⁇ ⁇ 4 reaches node 6, the weight of the entire path is 5; Road A total wavelength conversion capability is used.
  • Optional route 5 After 1, 2, 5, and 4 nodes, using wavelength ⁇ 3, at node 4, after wavelength conversion ⁇ 3 ⁇ ⁇ 4 reaches node 6, the weight of the entire path is 5; A wavelength conversion capability.
  • Optional route 6 After nodes 1, 2, and 5, using the wavelength ⁇ , at node 5, after wavelength conversion ⁇ 1 ⁇ 2 reaches node 4, at node 4, after wavelength conversion ⁇ 2 ⁇ 1 or ⁇ 2 ⁇ ⁇ 4 reaches node 6, and the weight of the entire path is 5; the route uses a total of two wavelength conversion capabilities.
  • the route calculation and the wavelength assignment entity are required to select an optional route for establishing a label switching path according to a certain policy. These policies may be determined by default implementation or by configuration. For example, it is configured by the management plane).
  • the routing calculation and the wavelength allocation entity get the following strategies: priority weighting, wavelength conversion capability second, under this strategy, the route with the largest weight should be selected first, for example, there are three routes with the maximum weight of 5, Select the route with the least wavelength conversion capability among the three routes with the weight 5, such as the optional route 4 and the optional route 5. If the wavelength conversion capability is prioritized and the weight is second, then Optional Route 1 should be chosen because it does not cost the wavelength conversion capability of any node, consumes the least network resources, and saves the most cost. The entire path uses the wavelength ⁇ 1.
  • the route calculation and wavelength assignment entity determines the route between node 1 and node 6, which passes Linkl2, Bundled Link25, Link54, and Link46.
  • Subsequent steps S104 and S106 ⁇ P take the route as an example, and describe the corresponding implementation method in combination with the architecture of route calculation, wavelength assignment and member link selection. At this time, the wavelengths on the member links, the non-bundling links, and the member links through which the label switching passes, and the wavelength conversion used in the nodes have not yet been determined.
  • the entity performing route calculation and wavelength assignment can be extended by the draft draft-ietf-mpls-explicit-resource-control-bundle.
  • the ERO sub-object, during the connection establishment process if the performing route calculation and the wavelength assignment entity can know the wavelength constraint information and the wavelength available information of the member link, the ⁇ bundle link, member link, label> is explicitly specified.
  • Combine centralized wavelength assignment and link bundling techniques That is, RWA needs to know each member link
  • the wavelength constraint information and the available wavelength information can be used for wavelength assignment.
  • step S102 route calculation and routing between the node 1 and node 6 determined by the wavelength assignment entity (it passes Linkl2, Bundled) Link25, Link54 and Link46), if the centralized routing calculation + centralized wavelength allocation architecture is selected, in the absence of wavelength conversion or limited wavelength conversion, in order to reduce the probability of connection establishment blocking, member links are also concentrated. The selection is made, so the entity performing the wavelength allocation needs to know the wavelength constraint information and the wavelength available information on the member link before the label switching path is established, and can determine which member link is selected.
  • the route calculation and wavelength assignment entity determines the route between node 1 and node 6 (which passes through Linkl2, Bundled Link25, Link54, and Link46).
  • the route calculation and wavelength assignment entity also needs to know the wavelength constraint information and wavelength available information of the member links included in the Bundled Link 25. After knowing this information, since the route can select the wavelength ⁇ 2 or ⁇ 3 of the bundle link (if ⁇ is selected, the entire route takes two wavelength conversion capabilities), so it needs to select a condition that satisfies the condition in Bundled Link25. Member link.
  • the route calculation and wavelength assignment entity determines the detailed route: After 1, 2, 5, 4, Linkl2, Bundled Link25, Link54 use wavelength ⁇ 2, at node 4, after wavelength conversion ⁇ 2-> ⁇ 1 or ⁇ 2— > ⁇ 4, after Link46 reaches the node No.6, the weight of the whole path is 5, and the bundle link Bundled Link25 selects the member link Component Link25-2; the route uses a wavelength conversion capability, and at 4 On the node, ⁇ 2 can be converted to ⁇ or ⁇ 4, and ⁇ 3 can only be converted to ⁇ 4.
  • the route calculation and wavelength assignment entity should determine whether to select ⁇ 2 or ⁇ 3 according to a certain strategy.
  • the route calculation and wavelength assignment entity determines the wavelength of the bundle link, the member link in the bundle link, the non-bundle link, and the associated link wavelength and the wavelength conversion capability used, the route can be passed through the IETF.
  • the raft working group draft draft-ietf-mpls-explicit-resource-control-bundle extended ERO sub-object, in the label switching path establishment process, for each bundle link and non-bundle link respectively Specify ⁇ bundle Beam links, member links, labels (wavelengths) > and ⁇ non-bundles, labels (wavelengths) >, for explicit control of resources.
  • Step 1 Obtain the bundle chain in the entity that performs route calculation and wavelength assignment (such as PCE)
  • the wavelength constraint information and the wavelength available information of the link member of the road can be configured in a centralized manner (for example, by configuring the information to the entity performing the path calculation through the management plane) or each node sends the information to the entity performing the path calculation.
  • Step 2 The route calculation and wavelength assignment entities perform route calculation, member link selection, and wavelength assignment procedures.
  • the bundle links that pass through, the member links in the bundle link, the non-bundling links, and the wavelengths of the associated links and the internal wavelength conversion capabilities of the nodes used are determined.
  • Step 3 ERO sub-object by draft draft-ietf-mpls-explicit- resource-control-bundle MPLS working group of the IETF was widely show, 1 J of step
  • Step 4 Source Node ( The node 1 in FIG. 8 initiates a distributed establishment process of the connection, and the signaling (Path message) carries the ERO sub-object generated in step 3.
  • Step 5 After receiving the connection establishment signaling (Path message), the intermediate node (the nodes 2, 5, and 4 in Figure 8) respectively specifies the ⁇ non-bundled link, label (wavelength) according to the ERO and ERO sub-objects. > and ⁇ Bundle link, member link, label (wavelength) > Perform member link selection and wavelength assignment.
  • Step 6 After receiving the connection establishment signaling acknowledgement (Resv message), the intermediate node (nodes 2, 5, and 4 in Figure 8) configures the resources of the transport plane (such as ROADM or OXC) according to the reserved wavelength. .
  • Step 7 The route calculation and the wavelength assignment entity re-collect the topology information after the network change.
  • the configuration can be configured in a centralized manner (for example, the changed topology information is configured to the execution path through the management plane).
  • the computed entity) or each node sends the changed topology information to the entity performing the path computation.
  • Centralized Route Calculation + Centralized Wavelength Assignment + Distributed Member Link Selection In step S102, route calculation and routing between the nodes 1 and 6 determined by the wavelength assignment entity (it passes Linkl2, Bundled) Link25, Link54, and Link46), if centralized routing calculation + centralized wavelength allocation + distributed member link selection architecture is selected, routing calculation and wavelength assignment entities are required to further specify the entire label switching path. The wavelengths used on bundled links and non-bundled links.
  • Step 1 Source node (node 1 in Figure 8) is calculated according to route and wavelength The route between the node 1 and the node 6 determined by the distribution entity (which passes through Linkl2, Bundled Link25, Link54, and Link46), generates the corresponding ERO object by using the prior art, and indicates the bundle link through which the label switching path passes.
  • Non-bundled links, and the wavelengths used by these links for example, according to the above example, explicitly specify the resources in Figure 8 as ⁇ Linkl2, ⁇ 2>, ⁇ Bundled Link25, ⁇ 2>, ⁇ Link54, ⁇ 2>, ⁇ Link46, ⁇ 4>, and ⁇ ) take the ERO object into the Path message, then ⁇ ) take the available wavelength ⁇ 2 into the Label Set object in the Path message, and finally send the Path message to the downstream node 2.
  • Step 2 After receiving the upstream Path message, Node 2 finds that it is sending a Path message to the downstream Node 5 on the bundle link Bundled Link 25. It needs to select one of the bundle links to meet the wavelength specified by the ERO object.
  • the wavelengths ⁇ 2 ⁇ f of Component Link25-1 and Component Link25-2 can be used to select a member link according to the first predetermined strategy. For example, if the result of the selection is Component Link25-2, then node 2 puts the selected wavelength ⁇ 2 into a newly generated Label Set object, and the newly generated Label Set object is placed in Path elimination. In the end, finally, the Path message is sent to the downstream node 5.
  • Step 3 After receiving the upstream Path message, Node 5 finds that it needs to send a Path message to the downstream Node 4 on the non-bundled link Link54.
  • Node 5 selects the wavelength specified by the ERO object from the available wavelength of Link54, that is, ⁇ 2, puts the selected wavelength ⁇ 2 into a newly generated Label Set object, and places the newly generated Label Set object into Path. In the message, finally, the Path message is sent to the downstream node 4.
  • Step 4 After receiving the upstream Path message, Node 4 finds that it needs to send the Path message to the downstream node 6 on the non-bundling link Link46. Node 4 selects from the available wavelengths of Link 46 to meet the wavelength specified by the ERO object, which is ⁇ 4.
  • Step 5 After receiving the upstream Path message, Node 6 finds that the Label Set object specifies the ⁇ 4 wavelength. Node 6 then decrements the available number of ⁇ 4 in the available wavelengths of Link 46 by 1 and re-floods.
  • Node 6 After receiving the downstream Resv message, node 4 generates a Label object according to the wavelength conversion capability ⁇ 2 > ⁇ 4 specified by the Label object, and puts ⁇ 2 into the Label object. In the middle, the Label object is placed in the Resv message. Finally, Node 4 sends a Resv message to Node 5 and configures the resources of the transport plane (such as ROADM or OXC).
  • the transport plane such as ROADM or OXC
  • Step 7 After receiving the downstream Resv message, the node 5 configures the resource (such as ROADM or OXC) of the transmission plane between the member link Component Link 25-2 and the Link 54 according to the wavelength ( ⁇ 2 ) specified by the Label object. Node 5 generates a Label object, puts ⁇ 2 into the Label object, and puts the Label object into the Resv message.
  • the resource such as ROADM or OXC
  • Node 5 sends a Resv message to Node 2 on the Bundled Link.
  • Node 5 decrements the available number of ⁇ 2 in the available wavelengths of Link 54 by one, and decrements the available number of available wavelengths ⁇ 2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains).
  • Step 8 After receiving the downstream Resv message, node 2 configures the resources (such as ROADM or OXC) of the transmission plane between member links Component Link 25-2 and Linkl2 according to the wavelength ( ⁇ 2) specified by the Label object. .
  • Node 2 generates a Label object, puts ⁇ 2 into the Label object, and puts the Label object into the Resv message.
  • Node 2 sends a Resv message to Node 1.
  • Node 5 decrements the available number of ⁇ 2 in the available wavelengths of Linkl2 by one, and decrements the available number of available wavelengths ⁇ 2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains).
  • Step 9 After receiving the downstream Resv message, Node 1 modifies the available wavelength information of Linkl2 according to the wavelength ( ⁇ 2) specified by the Label object, decrements the available number of ⁇ 2 wavelength by 1 and re-floods.
  • step S102 route calculation and routing between the nodes 1 and 6 determined by the wavelength assignment entity (it passes Linkl2, Bundled) Link25, Link54 and Link46), if centralized routing calculation + distributed wavelength allocation + centralized member link selection architecture is selected, the entity performing route calculation and wavelength assignment needs to know the member chain before the label switching path is established.
  • the wavelength constraint information and wavelength available information on the road can determine which member link to select. According to the routing information and the wavelength assignment entity, the topology information in Figure 8 is known.
  • the routing calculation and the wavelength assignment entity involve selecting a member link for the Bundled Link 25, and a member link can be selected according to the policy mentioned in the patent S104.
  • the component routing calculation and the wavelength assignment entity select Component Link 25 -2, then the optional wavelengths on the Component Link 25-2 that satisfy the condition include ⁇ 2 and ⁇ 3. As for which wavelength to select, it needs to be determined by the local behavior of the node during the label switching path establishment process.
  • Step 1 The source node (node 1 in Figure 8) is calculated according to the route and The route between the node 1 and the node 6 determined by the wavelength assignment entity (which passes through Linkl2, Bundled Link25, Link54, and Link46), generates corresponding ERO and ERO sub-objects by using the prior art, and indicates the path through which the label switching path passes.
  • Bundled links, member links, and non-bundled links (for example, according to the above example, explicitly specify the resources in Figure 8 as Linkl2, ⁇ Bundled Link25, Component Link25-2>, Link54, Link46), and ⁇ ) Take the ERO and ERO sub-objects into the Path message.
  • Step 2 After receiving the upstream Path message, Node 2 finds that it is sending a Path message to the downstream Node 5 on the bundle link Bundled Link 25. It selects the wavelength of the wavelength range specified by the upstream Label Set object from the available wavelengths of the Component Link 25-2 according to the member link Component Link25-2 specified by the ERO sub-object, and then selects the selected wavelength ( ⁇ 2, ⁇ 3). Put a newly generated Label Set object, the newly generated Label Set object is placed in the Path message, and finally, send the Path message to the downstream node 5.
  • Step 3 After receiving the upstream Path message, Node 5 finds that it needs to send a Path message to the downstream Node 4 on the non-bundled link Link54. Node 5 selects the wavelength that satisfies the wavelength range specified by the upstream Label Set object from the available wavelengths of Link54, and then places the selected wavelength ( ⁇ 2, ⁇ 3) into a newly generated Label Set object, and the newly generated Label The Set object is placed in the Path message, and finally, the Path message is sent to the downstream Node 4.
  • Step 4 After receiving the upstream Path message, Node 4 finds that it needs to send the Path message to the downstream node 6 on the non-bundling link Link46. However, it found that the wavelength specified by the Label Set object in the Path message was not met on Link 46.
  • Step 5 After receiving the upstream Path message, Node 6 finds that the Label Set object specifies multiple wavelengths ( ⁇ , ⁇ 4). Selecting a wave according to the second predetermined strategy mentioned in this patent Long. 1 Set ⁇ 4.
  • Node 6 After receiving the downstream Resv message, node 4 can only use the wavelength ( ⁇ 4) specified by the Label object, and the available wavelength conversion capability ⁇ 2--> ⁇ 4 and ⁇ 3--> according to a certain strategy. Select one of ⁇ 4.
  • Step 7 After receiving the downstream Resv message, the node 5 configures the resource (such as ROADM or OXC) of the transmission plane between the member link Component Link 25-2 and the Link 54 according to the wavelength ( ⁇ 2 ) specified by the Label object. Node 5 generates a Label object, puts ⁇ 2 into the Label object, and puts the Label object into the Resv message.
  • the resource such as ROADM or OXC
  • Node 5 sends a Resv message to Node 2.
  • Node 5 decrements the available number of ⁇ 2 in the available wavelengths of Link 54 by one, and decrements the available number of available wavelengths ⁇ 2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains).
  • Step 8 After receiving the downstream Resv message, Node 2 configures the resources of the transport plane between member links Component Link 25-2 and Linkl2 (such as ROADM or OXC) according to the wavelength ( ⁇ 2) specified by the Label object. .
  • Node 2 generates a Label object, puts ⁇ 2 into the Label object, and puts the Label object into the Resv message.
  • Node 2 sends a Resv message to Node 1.
  • Node 5 decrements the available number of ⁇ 2 in the available wavelengths of Linkl2 by one, and decrements the available number of available wavelengths ⁇ 2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains).
  • Step 9 After receiving the downstream Resv message, Node 1 modifies the available wavelength information of Linkl2 according to the wavelength ( ⁇ 2) specified by the Label object, decrements the available number of ⁇ 2 wavelength by 1 and re-floods. (Centralized Route Calculation or Distributed Route Calculation) + Distributed Wavelength Assignment + Distributed Member Link Selection
  • the route calculation and the wavelength assignment entity determine between node 1 and node 6 Routing (which passes Linkl2, Bundled Link25, Link54, and Link46).
  • Step 1 Source node ( Figure 9 Node 1) uses the existing technology to generate the corresponding ERO object according to the route between Node 1 and Node 6 determined by the route calculation and wavelength assignment entity (it passes Linkl2, Bundled Link25, Link54 and Link46).
  • Step 2 After receiving the upstream Path message, Node 2 finds that it is sending a Path message to the downstream Node 5 on the bundle link Bundled Link 25. It needs to select one of the bundle links to meet the wavelength range specified by the Label Set object.
  • Node 5 selects the wavelength that meets the wavelength range specified by the upstream Label Set object from the available wavelengths of Link54, and places the selected wavelength ( ⁇ 2, ⁇ 3) into a newly generated Label Set object, and the newly generated Label Set. The object is placed in the Path message, and finally, the Path message is sent to the downstream node 4.
  • Step 4 After receiving the upstream Path message, Node 4 finds that it needs to send the Path message to the downstream node 6 on the non-bundling link Link46. However, it found that the wavelength specified by the Label Set object was not met on Link 46. At this time, it needs to check whether the wavelength specified by the Label Set object can be converted to some available wavelengths on Link 46 inside the node.
  • Step 5 After receiving the upstream Path message, Node 6 finds that the Label Set object specifies multiple wavelengths ( ⁇ , ⁇ 4). A wavelength can be selected in accordance with the second predetermined strategy mentioned in this patent. 1 Set ⁇ 4. Node 6 generates a Label object, puts ⁇ 4 into the Label object, and puts the Label object into the Resv message.
  • Node 6 sends a Resv message to Node 4.
  • Node 6 captures the available number of ⁇ 4 in the available wavelengths of Link 46 minus one and re-floods.
  • Step 6 After receiving the downstream Resv message, node 4 can only use the wavelength ( ⁇ 4) specified by the Label object, and the available wavelength conversion capability ⁇ 2--> ⁇ 4 and ⁇ 3--> according to a certain strategy. Select one of ⁇ 4, then you should choose the wavelength with more wavelength conversion capability, such as ⁇ 2--> ⁇ 4 or ⁇ 2 > ⁇ 1 (because one of them is selected, ⁇ 2 can still be converted at this node) instead of ⁇ 3— > ⁇ 4.
  • node 4 selects ⁇ 2 -> ⁇ 4, then node 4 generates a Label object, puts ⁇ 2 into the Label object, and puts the Label object into the Resv message. Finally, node 4 sends a Resv message to node 5. And configure the resources of the transport plane (such as ROADM or OXC). Node 4 decrements the available number of ⁇ 4 in the available wavelengths of Link 46 by one, decrements the available number of XIs in the available wavelengths of Link 54 by 1 and re-floods. The ⁇ 2 -> ⁇ 4 usable number in the wavelength conversion capability information between Link 54 and Link 46 is decremented by 1 and re-flooded.
  • the transport plane such as ROADM or OXC
  • Step 7 After receiving the downstream Resv message, the node 5 configures the resource (such as ROADM or OXC) of the transmission plane between the member link Component Link 25-2 and the Link 54 according to the wavelength ( ⁇ 2 ) specified by the Label object.
  • Node 5 generates a Label object, puts ⁇ 2 into the Label object, and puts the Label object into the Resv message.
  • Node 5 sends a Resv message to Node 2.
  • Node 5 decrements the available number of ⁇ 2 in the available wavelengths of Link 54 by one, and decrements the available number of available wavelengths ⁇ 2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains).
  • Step 8 After receiving the downstream Resv message, the node 2 configures the transmission plane between the member link Component Link 25-2 and Linkl 2 according to the wavelength ( ⁇ 2 ) specified by the Label object. Resources (such as ROADM or OXC). Node 2 generates a Label object, puts XI into the Label object, and puts the Label object into the Resv message. Finally, Node 2 sends a Resv message to Node 1. Node 5 decrements the available number of ⁇ 2 in the available wavelengths of Linkl2 by one, and decrements the available number of available wavelengths ⁇ 2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains).
  • Resources such as ROADM or OXC
  • Step 9 After receiving the downstream Resv message, Node 1 modifies the available wavelength information of Linkl2 according to the wavelength ( ⁇ 2) specified by the Label object, decrements the available number of ⁇ 2 wavelength by 1 and re-floods.
  • ⁇ 2 the wavelength specified by the Label object
  • Step 9 After receiving the downstream Resv message, Node 1 modifies the available wavelength information of Linkl2 according to the wavelength ( ⁇ 2) specified by the Label object, decrements the available number of ⁇ 2 wavelength by 1 and re-floods.
  • the invention solves the problems encountered in applying the link bundling technology to the wavelength-switched optical network, in particular, after adopting the routing protocol (OSPF-TE) extension technology of the present invention, whether distributed or centralized Wavelength allocation solves the problem that the RWA entity needs to know the wavelength constraint information and the wavelength available information of the member link, and provides a standardized method for automatic wavelength-switched optical network interconnection, while maintaining the advantages of link bundling technology.
  • OSPF-TE routing protocol

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)

Abstract

A label switch path (LSP) processing method based upon link bundle is provided by the present invention, which includes: a router computing and wavelength assigning entity determines one or more bundled links and unbundled links through which the LSP passes; the router computing and wavelength assigning entity selects component links from every bundled link according to a first predetermined strategy; according to a second predetermined strategy, the router computing and wavelength assigning entity determines the wavelengths used by the selected component links and the unbundled links in the LSP for transmission, and determines the wavelength conversions used by the nodes through which the LSP passes. By means of the present invention, a solution of realizing the LSP establishment procedure in link bundle technology is provided, so that the gap in prior art is supplied.

Description

基于链路捆束的标签交换路径处理方法 技术领域 本发明涉及光网络传输领域,涉及基于链路捆束的标签交换路径处理方 法, 尤其涉及波长交换光网络 ( Wavelength Switch Optical Network, 筒称为 WSON ) 里基于链路捆束的标签交换路径处理方法。 背景技术 在波长交换光网络中,一对节点之间可能存在多条链路, 基于路由可扩 展性的需求, 可能需要将该多条链路作为一条独立的流量工程 (Traffic Engineering,筒称为 TE )链路洪泛到开放式最短路径优先协议( ( Open Shortest Path First,筒称为 OSPF )或者中间系统到中间系统十办议( Intermediate System to Intermediate System Routing Protocol, 筒称为 IS-IS ) 中。 并且, 在 IETF 的标准 RFC4201 中,描述了相应的实现机制并引入了捆束链路(bundled link ) 的概念 , 当使用链路捆束技术后 ,捆束链路相关的流量参数信息才会被洪泛 , 但是与成员链路 ( component link ) 相关的信息却不会被洪泛, 并且, 才艮据 RFC4201 的规定, 可以扩展带流量工程的开放式最短路径优先十办议 ( Open Shortest Path First Traffic Engineering, 筒称为 OSPF-TE ) 和资源预留十办议 ( Resource Reserve Protocol Traffic Engineering , 筒称为 RSVP-TE )。 ¾口果一个波分复用 ( Wavelength Division Multiplexing , 筒称为 WDM ) 节点具有波长转换的能力, 即, 一个波长能够被交换到不同方向上的另一个 波长。 但是在波长转换器数量有限的情况下, 并不是每条光纤的每条波长都 能够被交换到任意其他光纤上的任意其它波长上, 所以波长转换能力的约束 直接影响到波长交换光网络里潜在的波长连通性。 通常情况下, 一条光纤所能够支持的波长是预先配置好的, 并且是静态 的属性信息, 将这些属性信息进行改变需要通过硬件升级的方法。 对于每条 光纤,通常只需要预配置一次或者经路由协议洪泛一次, 因为网络在运行时, 光纤支持的波长并不需要经常被改变。 执行路径计算的节点如果不知道波长(也可称为标签)的可用信息, 只 能在 TE链路的层次执行路径计算, 并通过信令协议机制来协调波长的选择 (也就是采用分布式的波长分配机制), 除非光通道上某些节点是全波长转 换, 否则会导致处理效率较低, 并引起较高的阻塞。 通常情况下, 在波长转 换能力有限或者没有波长转换能力的情况下, 波长的可用信息对于有效、 精 准地执行波长通道计算尤为重要。 由于路径计算实体还需要知道 WDM节点 内的连通性约束信息、 波长转换能力约束信息和波长转换可用信息, 所以波 长通道计算时需要考虑五个因素: 节点波长转换能力约束和波长转换可用信 息、 节点波长连通性约束信息、 每条光纤可用波长信息和波长约束信息。 互联网工程任务组 ( The Internet Engineering Task Force , 筒称为 IETF ) 的公共控制和管理平面 (CCAMP)工作组的草案 draft-ietf-ccamp-rwa-info 对 路由协议 ( OSPF-TE ) 进行了扩展, 使得执行选路和波长分配 (Routing Wavelength Assignment, 筒称为 RWA ) 的实体 (例:^ PCE-Path Computation Element ) 可以获知全网 TE链路的波长约束信息、 可用波长信息、 节点的连 通性约束、 波长转换能力约束和波长转换可用信息。 但将链路捆束技术应用到波长交换光网络后 ,链路的波长约束信息和可 用波长信息将会被隐藏起来,无法满足执行 RWA的实体要求知道全网 TE链 路波长约束信息和可用波长信息的需求。 除非, 执行 RWA的实体能够收集 到这些信息。 在波长交换光网络中, 可以将波长作为标签来处理, 不是从客户层角度 来看, 要 ·¾^1夺波长看作成 ΤΕ链路或者成员链路。 将 WSON中的 ΤΕ链路进行捆束后, 才艮据 IETF的 MPLS工作组草案 draft-ietf-mpls-explicit-resource-control-bundle, 会对 RFC3209, RFC3471 和 RFC3473 的扩展和使用, jt匕时, 可以通过扩展后的 ERO ( Explicit Record Route ) 子对象, 显式地指定 <捆束链路, 成员链路, 标签 (波长) >。 如果采用分布式的波长分配和分布式的成员链路选择,就需要连接上的 每个节点来选择成员链路和波长。 当然, 可以通过草案 ERO 对象来显式指 定标签 (波长), 在连接建立过程中, 每个节点负责成员链路选择。 草案 draft-ietf-mpls-exp licit-resource-control-bundle "4.1 Processing of Component Interface Identifier ERO Subobject" 章节给出同时利用标签和成员链路进行资 源显式控制的原则。 可以看出, 在没有波长转换能力或者波长转换能力有限 的情况下, 采用分布式波长分配的连接建立过程会产生较大的阻塞。 根据 RFC4201规定, 当使用链路捆束技术后, 只有捆束链路可作为 ΤΕ 链路在路由协议中泛洪, 成员链路的信息不在路由协议中泛洪。 为了解决波 长交换光网络中的波长转换约束问题, IETF的 CCAMP工作组的现有 WSON 草案(例如, draft-ietf-ccamp-rwa-info )中规定:通过扩展路由协议( OSPF-TE ) (例如 RFC3630 ), 将链路的波长约束信息和可用波长信息进行洪泛。 但是, 应用了链路捆束技术后,该方法与 RFC4201提到的捆束链路信息洪泛要求矛 盾。 即, 执行 RWA的实体要知道 TE链路的波长约束信息和波长可用信息 , 但是,使用链路捆束技术后, TE链路的波长约束信息和波长可用信息会被隐 藏, 这就是在波长交换光网络里使用链路捆束技术后, 存在的问题。 这样, 在捆束链路技术中, 现有的技术方案中对于如何获得这些被隐藏的信息和实 现波长交换光网络里基于链路捆束技术的 LSP的建立过程, 并没有给出具体 的解决方案。 发明内容 考虑到相关技术中存在的在捆束链路技术中, 如何实现 LSP 的建立过 程的问题而提出本发明, 为此, 本发明的主要目的在于提供一种波长交换光 网络(WSON ) 里基于链路捆束的标签交换路径处理方法, 以解决上述问题 之一。 根据本发明的一个方面,提供了一种基于链路捆束的标签交换路径处理 方法。 根据本发明的基于链路捆束的标签交换路径处理方法包括:路由计算和 波长分配实体确定 LSP所经由的一个或多个捆束链路和非捆束链路; 路由计 算和波长分配实体根据第一预定策略, 从每个捆束链路中选择成员链路; 路 由计算和波长分配实体才艮据第二预定策略, 确定所选择的成员链路和非捆束 链路在 LSP中用于传输的波长以及确定 LSP经过的节点所使用的波长转换。 ύ选地, 该方法还包括: 路由计算和波长分配实体预先获知所有捆束链 路中用于支持路由计算和波长分配的链路捆束信息, 其中, 该链路捆束信息 包括: 捆束链路的波长约束信息、 捆束链路的波长可用信息。 优选地,路由计算和波长分配实体通过计算捆束链路里所有成员链路的 波长约束信息获取捆束链路的波长约束信息, 其中, 该捆束链路的波长约束 信息是指: 捆束链路中的所有成员链路所支持的所有波长约束信息的并集。 ύ选地,路由计算和波长分配实体可以通过计算捆束链路里所有成员链 路的波长可用信息来获得捆束链路的波长可用信息, 其中, 该捆束链路的波 长可用信息是指: 捆束链路中的所有成员链路可用波长的并集; 并且, 当一 个波长在捆束链路的多个成员链路均可用时, 捆束链路中该波长可用数目为 多个成员链路该波长可用数目的总和。 优选地, 在标签交换路径建立和拆除过程中, 该标签交换路径所经过的 捆束链路中的成员链路所支持的可用波长被占用时, 将被占用的波长从所有 可用波长的并集中移除, 并使捆束链路中相应的波长可用数减少被占用的波 长 ÷的数目; 在被占用的波长结束占用的情况下 , 将结束占用的波长添加到 所有波长的并集中, 并使捆束链路中相应的波长可用数增加结束占用的波长 的数目; 并且, 在捆束链路中的成员链路的可用波长信息发生变化时, 重新 计算捆束链路的波长可用信息, 并洪泛计算结果, 其中, 计算结果是所有成 员链路波长可用信息的并集。 优选地, 在捆束链路中的成员链路波长约束信息发生变化时, 该方法还 包括: 重新计算捆束链路的波长约束信息, 其中, 计算的结果仍然是所有成 员链路波长约束信息的并集; 洪泛重新计算的波长约束信息。 优选地, 在该方法中, 还需要将链路捆束信息进行洪泛, 如果该链路捆 束信息发生变化 , 重新洪泛发生变化后的链路捆束信息。 在该方法中 ,获知所有捆束链路中用于支持路由计算和波长分配的链路 捆束信息的方式包括以下之一: 路径计算和波长分配实体通过预先配置的方式获得的链路捆束信息; 各个节点将各自的链路捆束信息发送给路径计算和波长分配实体, 其 中, 在链路捆束信息发生变化时, 各个节点重新配置或者发送变化后的链路 捆束信息。 ύ选地, 该方法还可包括: 路由计算和波长分配实体预先获知所有成员 链路的参数信息, 其中, 参数信息包括: 每个捆束链路包括的所有成员链路、 每个成员链路支持的波长约束信息和波长可用信息。 优选地,路由计算和波长分配实体预先获取每个节点的参数信息,此处, 参数信息包括以下至少之一: 节点内的每个捆束链路与其他捆束链路之间的 连通性约束信息、 波长转换能力约束信息、 波长转换可用信息; 每个捆束链 路与非捆束链路之间的连通性约束信息、 波长转换能力约束信息、 波长转换 可用信息; 节点内非捆束链路之间的连通性约束信息、 波长转换能力约束信 息、 波长转换可用信息。 优选地, 获取每个节点的参数信息包括: 路由计算和波长分配实体通过 计算捆束链路中所有成员链路与非捆束链路之间、 以及与其他捆束链路里的 成员链路之间的连通性约束信息、 波长转换能力约束信息、 波长转换可用信 息 , 得到捆束链路与其他捆束链路之间、 以及与非捆束链路之间的连通性约 束信息、 波长转换能力约束信息、 波长转换可用信息; 其中, 捆束链路与非 捆束链路之间的连通性约束信息、 波长转换能力约束信息和波长转换可用信 息是该捆束链路里所有成员链路与该非捆束链路之间的连通性约束信息、 波 长转换能力约束信息和波长转换可用信息的并集; 捆束链路之间的连通性约 束信息、 波长转换能力约束信息和波长转换可用信息是这些捆束链路里所有 成员链路之间的连通性约束信息、 波长转换能力约束信息和波长转换可用信 息的并集; 并且, 两个波长对在捆束链路中多条成员链路与其他链路 (包括 其他非捆束链路和其他捆束链路里的成员链路) 之间的波长转换都可用时, 该波长对在捆束链路与其他链路 (包括其他非捆束链路和捆束链路) 之间的 波长转换可用数目是该捆束链路里所有成员链路与其他链路 (包括其他非捆 束链路和其他捆束链路里的成员链路 )之间波长转换可用数的总和。 优选地, 路由计算和波长分配实体获得每个节点的参数信息, 路径计算 和波长分配实体还可以通过预先配置的方式获得节点的参数信息 , 也可以是 各个节点将节点的参数发送给路径计算和波长分配实体, 而且节点的参数信 息发生变化时 , 必须能够重新被配置或者被发送。 优选地, 该方法还可包括: 捆束链路中的成员链路与其他链路(包括其 它捆束链路中的成员链路与其它非捆束链路 )之间的可用波长转换能力被占 用或释放后, 相应的捆束链路与其他链路(包括其它捆束链路与其它非捆束 链路 ) 之间的可用波长转换能力信息必须被重新被计算, 计算结果仍然是捆 束链路中所有成员链路与其他链路(包括其他非捆束链路和其他捆束链路中 的成员链路) 的波长转换可用信息的并集, 而且需要重新被广播。 优选地, 上述第一预定策略可以包括以下之一: 在捆束链路中随机选择成员链路; 对捆束链路中的所有可用成员链路按照预定策略进行排序 ,选择排序后 预定位置的成员链路; 根据捆束链路中成员链路被使用过的次数,从可用的成员链路中选择被 使用过次数最多的成员链路; 根据网络负载从捆束链路中选择成员链路。 优选地, 上述第二预定策略可以包括以下之一: 在成员链路的可用波长中进行随机选择; 对成员链路的所有可用波长按照预定策略进行排序 ,选择排序后预定位 置的波长; 根据成员链路中波长被使用过的次数, 从可用波长中, 选择被使用过次 数最多的波长; 才艮据网络负载从成员链路的可用波长中进行选择。 可选地, 该方法可应用到以下几种路由计算、 波长分配和成员链路选择 相结合的架构: 集中式的路由计算 +集中式的波长分配 +集中式的成员链路选择; 集中式的路由计算 +集中式的波长分配 +分布式的成员链路选择; 集中式的路由计算 +分布式的波长分配 +集中式的成员链路选择 集中式的路由计算 +分布式的波长分配 +分布式的成员链路选择; 分布式的路由计算 +分布式的波长分配 +分布式的成员链路选择。 并且, 该方法还可以包括: 在标签交换路径建立前, 路由计算和波长分 配实体都必须预先获取到捆束链路的波长约束信息和波长可用信息 , 节点内 部捆束链路之间、 非捆束链路之间以及捆束链路与非捆束链路之间的连通性 约束信息、 波长转换能力约束信息和波长转换可用信息。 通过本发明的上述至少一个技术方案 ,提供了在捆束链路技术中实现标 签交换路径(Label Switch Path, 筒称为 LSP )建立过程的方案, 填补了现有 技术的空白。 附图说明 附图用来提供对本发明的进一步理解, 并且构成说明书的一部分, 与本 发明的实施例一起用于解释本发明 , 并不构成对本发明的限制。 在附图中: 图 1 是根据本发明实施例的基于链路捆束的标签交换路径处理方法的 流程图; 图 2是才艮据本发明实施例的 WDM节点的场景示意图; 图 3是草案 draft-ietf-ccamp-rwa-info对路由协议 ( OSPF-TE/IS-IS ) 的 扩展的示意图; 图 4是现有技术中 RFC4201对捆束链路的流量参数的规定的示意图; 图 5是本发明实施例的路由扩展方法的示意图; 图 6是才艮据本发明实施例的捆束链路的波长可用信息的格式示意图; 图 7是一个使用链路捆束技术的 WSON网络的拓朴结构示意图; 图 8是将波长约束信息和波长可用信息作为捆束链路的流量参数时,路 径计算和波长分配实体获知的 WSON网络的拓朴结构示意图; 图 9 是采用分布式波长分配和分布式的成员链路选择的标签交换路径 信令建立过程的示意图。 具体实施方式 功能相克述 在波长交换光网络中引入捆束链路技术之后,对于标签交换路径( LSP ) 的建立过程, 并未给出具体的解决的方案, 并且, 对于采用分布式的波长分 配, 连接上的每个节点负责成员链路的选择和波长(标签) 分配, 但是波长 交换光网络里存在没有波长转换或者波长转换有限的约束, 与控制 TDM业 务的连接建立相比, 不但存在资源 (带宽) 的竟争, 还存在标签 (波长) 的 竟争, 会产生较高的阻塞性, 虽然采用 Crankback机制可以解决这样的问题, 但是也会导致信令频繁回溯 , 效率低下。 基于此, 本发明的目的是将链路捆束技术应用到波长交换光网络中, 提 出了成员链路选择、 波长分配和路由计算相结合的体系架构, 并实现了一种 通过路由协议 (OSPF-TE ) 扩展来解决波长交换光网络中链路捆束的问题的 方案, 该方案保持了 RFC4201链路捆束技术的优点, 同时解决波长交换光网 络链路捆束的问题。 在不冲突的情况下, 本申请中的实施例及实施例中的特征可以相互组 合。 以下结合附图对本发明的优选实施例进行说明 , 应当理解 , 此处所描述 的优选实施例仅用于说明和解释本发明, 并不用于限定本发明。 根据本发明实施例 , 提供了一种波长交换光网络( WSON )里基于链路 捆束的标签交换路径处理方法。 图 1 是根据本发明实施例的基于链路捆束的标签交换路径处理方法的 流程图, 如图 1所示, 该方法包括以下步骤: 步骤 S102, 路由计算和波长分配实体确定 LSP所经由的一个或多个捆 束链路和非捆束链路; 步骤 S104, 路由计算和波长分配实体才艮据第一预定策略, 从每个捆束 链路中选择成员链路; 步骤 S106, 路由计算和波长分配实体才艮据第二预定策略, 确定所选择 的每个成员链路和非捆束链路在 LSP 中用于传输的波长以及确定所述 LSP 经过的节点所使用的波长转换。 下面对上述步骤进行详细说明。 TECHNICAL FIELD The present invention relates to the field of optical network transmission, and relates to a method for processing a label switched path based on link bundling, and more particularly to a wavelength switched optical network (WRON) ) A label switching path processing method based on link bundling. BACKGROUND In a wavelength-switched optical network, multiple links may exist between a pair of nodes. Based on the requirements of route scalability, the multiple links may be required as an independent traffic engineering (Traffic Engineering). TE) Link flooding to Open Shortest Path First (OSPF) or Intermediate System to Intermediate System Routing Protocol (IS-IS) Furthermore, in the IETF standard RFC4201, the corresponding implementation mechanism is described and the concept of bundled link is introduced. When the link bundling technique is used, the traffic parameter information related to the bundle link is Will be flooded, but the information related to the component link will not be flooded, and the open shortest path with traffic engineering can be extended according to RFC4201 (Open Shortest) Path First Traffic Engineering, called OSPF-TE) and Resource Reserve Protocol Traffic Engineering (RSVP-TE) A wavelength division multiplexing (WDM) node has the ability to convert wavelengths, that is, one wavelength can be exchanged to another wavelength in different directions. However, the number of wavelength converters is limited. In this case, not every wavelength of each fiber can be switched to any other wavelength on any other fiber, so the constraint of wavelength conversion capability directly affects the potential wavelength connectivity in the wavelength-switched optical network. The wavelength that a fiber can support is pre-configured and is static attribute information. To change the attribute information, you need to upgrade the hardware. For each fiber, you only need to pre-configure once or through a routing protocol. Flooding once, because the wavelength supported by the fiber does not need to be changed frequently when the network is running. Nodes that perform path calculations can only perform at the TE link level if they do not know the available information of the wavelength (also called label). Path calculation, and coordinate wavelength selection through signaling protocol mechanism (that is, using a distributed wavelength assignment mechanism), unless some nodes on the optical channel are full wavelength conversion, it will result in lower processing efficiency and cause higher blocking. In general, the available information of the wavelength is especially important for the effective and accurate calculation of the wavelength channel when the wavelength conversion capability is limited or there is no wavelength conversion capability. Since the path computation entity also needs to know the connectivity constraint information, the wavelength conversion capability constraint information, and the wavelength conversion available information in the WDM node, five factors need to be considered in the calculation of the wavelength channel: node wavelength conversion capability constraint and wavelength conversion available information, node Wavelength connectivity constraint information, available wavelength information for each fiber, and wavelength constraint information. The Draft-ietf-ccamp-rwa-info draft of the Common Control and Management Plane (CCAMP) Working Group of the Internet Engineering Task Force (IETF) extends the Routing Protocol (OSPF-TE). The entity performing the routing and wavelength assignment (referred to as RWA) (for example: PCE-Path Computation Element) can know the wavelength constraint information of the TE link of the whole network, the available wavelength information, and the connectivity constraint of the node. , wavelength conversion capability constraints and wavelength conversion available information. However, after the link bundling technology is applied to the wavelength-switched optical network, the wavelength constraint information and available wavelength information of the link will be hidden, and the entity that performs RWA cannot meet the requirements of the full-network TE link wavelength constraint information and available wavelengths. The need for information. Unless the entity performing the RWA is able to collect this information. In a wavelength-switched optical network, the wavelength can be treated as a tag, not from the perspective of the client layer, which is considered to be a ΤΕ link or a member link. After the bundled links in WSON are bundled, the MPLS working group draft draft-ietf-mpls-explicit-resource-control-bundle of IETF will be extended and used for RFC3209, RFC3471 and RFC3473, jt匕You can explicitly specify <Bundle link, member link, label (wavelength)> by the extended ERO (Explicit Record Route) sub-object. If distributed wavelength assignment and distributed member link selection are used, each node on the connection is required to select member links and wavelengths. Of course, the label (wavelength) can be explicitly specified by the draft ERO object, and each node is responsible for member link selection during the connection establishment process. The draft draft-ietf-mpls-explicit-resource-control-bundle "4.1 Processing of Component Interface Identifier ERO Subobject" section gives the principle of explicit resource control using both tag and member links. It can be seen that in the absence of wavelength conversion capability or limited wavelength conversion capability, the connection establishment process using distributed wavelength allocation produces a large blockage. According to RFC4201, when the link bundling technique is used, only the bundle link can be flooded as a 链路 link in the routing protocol, and the information of the member link is not flooded in the routing protocol. In order to solve the wavelength conversion constraint problem in wavelength-switched optical networks, the existing WSON draft of the IETF's CCAMP working group (for example, draft-ietf-ccamp-rwa-info) specifies: by extending the routing protocol (OSPF-TE) (eg RFC3630), flooding the wavelength constraint information and available wavelength information of the link. However, after the link bundling technique is applied, this method contradicts the flooding requirements of the bundle link information mentioned in RFC4201. That is, the entity performing the RWA needs to know the wavelength constraint information and the wavelength available information of the TE link. However, after the link bundling technique is used, the wavelength constraint information and the wavelength available information of the TE link are hidden, which is in the wavelength exchange. After using the link bundling technology in the optical network, there are problems. In this way, in the bundle link technology, the existing technical solutions do not give a specific solution to how to obtain the hidden information and realize the establishment process of the LSP based on the link bundling technology in the wavelength-switched optical network. Program. SUMMARY OF THE INVENTION The present invention has been made in view of the problems in the related art in how to implement the LSP establishment process in the bundle link technology. To this end, the main object of the present invention is to provide a wavelength switched optical network (WSON). A link bundle path processing method based on link bundling to solve one of the above problems. According to an aspect of the present invention, a link bundle processing method based on link bundling is provided. A link bundle-based label switched path processing method according to the present invention includes: a route calculation and a wavelength assignment entity determining one or more bundle links and a non-bundle link via which an LSP passes; a route calculation and a wavelength assignment entity according to a first predetermined policy, selecting a member link from each bundle link; the route calculation and the wavelength assignment entity determine that the selected member link and the non-bundled link are used in the LSP according to the second predetermined policy The wavelength of the transmission and the wavelength conversion used by the node through which the LSP passes. Optionally, the method further includes: the route calculation and the wavelength assignment entity knowing in advance the link bundling information in all the bundle links for supporting route calculation and wavelength assignment, wherein the link bundling information comprises: bundling The wavelength constraint information of the link and the wavelength available information of the bundle link. Preferably, the route calculation and the wavelength assignment entity obtain the wavelength constraint information of the bundle link by calculating the wavelength constraint information of all member links in the bundle link, wherein the bundle constraint information of the bundle link refers to: bundle The union of all wavelength constraint information supported by all member links in the link. Alternatively, the route calculation and wavelength assignment entity may obtain wavelength available information of the bundle link by calculating wavelength available information of all member links in the bundle link, wherein the wavelength available information of the bundle link refers to : the union of the available wavelengths of all member links in the bundle link; and, when one wavelength is available on multiple member links of the bundle link, the number of available wavelengths in the bundle link is multiple members The sum of the number of available wavelengths for this link. Preferably, in the label switching path establishment and teardown process, when the available wavelengths supported by the member links in the bundle link through which the label switching path passes are occupied, the occupied wavelengths are concentrated from all available wavelengths. Removing, and reducing the number of wavelengths 被 occupied by the corresponding wavelength available in the bundle link; adding the occupied wavelength to all wavelengths in the case of the occupied wavelength end occupancy, and The number of wavelengths occupied by the corresponding wavelength in the bundle link is increased; and, when the available wavelength information of the member links in the bundle link changes, the wavelength available information of the bundle link is recalculated, and The result of the flooding calculation, wherein the calculation result is a union of the available information of the link wavelengths of all members. Preferably, when the member link wavelength constraint information in the bundle link is changed, the method further includes: recalculating the wavelength constraint information of the bundle link, wherein the calculation result is still all member link wavelength constraint information The union of; the flooding recalculated wavelength constraint information. Preferably, in the method, the link bundling information needs to be flooded, and if the link bundling information changes, the changed link bundling information is re-flooded. In this method, the manner in which the link bundling information for supporting route calculation and wavelength assignment in all bundle links is known includes one of the following: path calculation and link bundling obtained by the wavelength assignment entity in a pre-configured manner Information; each node sends its own link bundling information to the path computation and wavelength assignment entity, wherein each node reconfigures or transmits the changed link bundling information when the link bundling information changes. Optionally, the method may further include: the route calculation and the wavelength assignment entity pre-obtaining parameter information of all member links, where the parameter information includes: all member links included in each bundle link, each member link Supported wavelength constraint information and wavelength available information. Preferably, the route calculation and the wavelength assignment entity acquire parameter information of each node in advance, where the parameter information includes at least one of the following: between each bundle link in the node and other bundle links Connectivity constraint information, wavelength conversion capability constraint information, wavelength conversion available information; connectivity constraint information between each bundle link and non-bundle link, wavelength conversion capability constraint information, wavelength conversion available information; Connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between bundled links. Preferably, obtaining parameter information of each node comprises: a route calculation and a wavelength assignment entity calculating a member link between all member links and non-bundle links in the bundle link and other bundle links Connectivity constraint information, wavelength conversion capability constraint information, wavelength conversion available information, connectivity constraint information between the bundle link and other bundle links, and non-bundled links, wavelength conversion Capacity constraint information, wavelength conversion available information; wherein connectivity constraint information between the bundle link and the non-bundle link, wavelength conversion capability constraint information, and wavelength conversion available information are all member links in the bundle link Integration of connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information with the non-bundled link; connectivity constraint information between bundle links, wavelength conversion capability constraint information, and wavelength conversion available Information is connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between all member links in these bundle links. And the wavelength conversion between the two wavelength pairs in the bundle link and other links (including other non-bundled links and member links in other bundle links) When both are available, the number of wavelengths available for the wavelength conversion between the bundle link and other links (including other non-bundled links and bundle links) is all member links and other links in the bundle link. The sum of the wavelength conversion available numbers between links (including other non-bundled links and member links in other bundle links). Preferably, the route calculation and the wavelength assignment entity obtain the parameter information of each node, and the path calculation and the wavelength assignment entity may obtain the parameter information of the node in a pre-configured manner, or may send the parameters of the node to the path calculation and each node. When the wavelength assignment entity, and the parameter information of the node changes, it must be able to be reconfigured or sent. Preferably, the method may further comprise: the available wavelength conversion capability between the member links in the bundle link and other links (including member links in other bundle links and other non-bundle links) is After occupancy or release, the available wavelength conversion capability information between the corresponding bundle link and other links (including other bundle links and other non-bundled links) must be recalculated and the result is still bundled The wavelength conversion of all member links in the link with other links (including member links in other non-bundled links and other bundle links) is a combination of information available and needs to be re-broadcast. Preferably, the foregoing first predetermined policy may include one of: randomly selecting a member link in the bundle link; Sorting all available member links in the bundled link according to a predetermined policy, selecting a member link at a predetermined position after sorting; according to the number of times the member links in the bundle link are used, from the available member links Select the member link that has been used the most; select member links from the bundle link based on network load. Preferably, the second predetermined policy may include one of: performing random selection in available wavelengths of the member links; sorting all available wavelengths of the member links according to a predetermined policy, and selecting wavelengths of the predetermined positions after sorting; The number of times the wavelength in the link has been used, from the available wavelengths, the wavelength that has been used the most; the network wavelength is selected from the available wavelengths of the member links. Optionally, the method can be applied to the following architectures combining routing calculation, wavelength allocation, and member link selection: centralized routing calculation + centralized wavelength allocation + centralized member link selection; centralized Route calculation + centralized wavelength assignment + distributed member link selection; centralized routing calculation + distributed wavelength assignment + centralized member link selection centralized routing calculation + distributed wavelength assignment + distributed Member link selection; distributed route calculation + distributed wavelength assignment + distributed member link selection. Moreover, the method may further include: before the label switching path is established, both the route calculation and the wavelength assignment entity must obtain the wavelength constraint information and the wavelength available information of the bundle link in advance, between the internal bundle links of the node, and the non-bundle Connectivity constraint information between the bundle links and between the bundled links and the non-bundled links, wavelength conversion capability constraint information, and wavelength conversion available information. With the above at least one technical solution of the present invention, a solution for implementing a label switching path (Label Switch Path) is established in the bundle link technology, which fills the existing The gap in technology. The drawings are intended to provide a further understanding of the invention, and are intended to be a part of the description of the invention. In the drawings: FIG. 1 is a flowchart of a method for processing a label-switched path based on a link bundle according to an embodiment of the present invention; FIG. 2 is a schematic diagram of a scenario of a WDM node according to an embodiment of the present invention; Schematic diagram of the extension of the routing protocol (OSPF-TE/IS-IS) by draft-ietf-ccamp-rwa-info; FIG. 4 is a schematic diagram of the specification of the traffic parameters of the bundle link in RFC4201 in the prior art; FIG. 6 is a schematic diagram of a format of wavelength available information of a bundle link according to an embodiment of the present invention; FIG. 7 is a topology of a WSON network using link bundling technology; FIG. 8 is a schematic diagram showing the topology of the WSON network obtained by the path calculation and the wavelength assignment entity when the wavelength constraint information and the wavelength available information are used as the traffic parameters of the bundle link; FIG. 9 is a distributed wavelength allocation and distribution. Schematic diagram of a label switched path signaling setup procedure for member link selection. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT After the introduction of the bundle link technology in a wavelength-switched optical network, a specific solution is not provided for the label switching path (LSP) establishment process, and, for distributed wavelength assignment Each node on the connection is responsible for the selection of member links and wavelength (label) allocation. However, there are no wavelength conversion or limited wavelength conversion constraints in the wavelength-switched optical network. Compared with the connection establishment of controlling TDM services, there are resources. (Bandwidth) competition, there is also a tag (wavelength) competition, which will result in higher blocking, although the Crankback mechanism can solve such problems. However, it also leads to frequent backtracking of signaling and inefficiency. Based on this, the object of the present invention is to apply the link bundling technology to a wavelength-switched optical network, and propose an architecture combining member link selection, wavelength assignment and route calculation, and implement a routing protocol (OSPF). -TE) A solution to solve the problem of link bundling in wavelength-switched optical networks. This solution maintains the advantages of the RFC4201 link bundling technology and solves the problem of beam-switched optical network link bundling. The embodiments in the present application and the features in the embodiments may be combined with each other without conflict. The preferred embodiments of the present invention are described in the following with reference to the accompanying drawings, which are intended to illustrate and illustrate the invention. According to an embodiment of the invention, a link-switching path processing method based on link bundling in a wavelength switched optical network (WSON) is provided. 1 is a flowchart of a method for processing a label-switched path based on a link bundle according to an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps: Step S102: A route calculation and a wavelength assignment entity determine a path through which an LSP passes. One or more bundle links and non-bundle links; Step S104, the route calculation and wavelength assignment entity selects the member links from each bundle link according to the first predetermined policy; Step S106, route calculation And the wavelength assignment entity determines, according to the second predetermined policy, the wavelength of each of the selected member links and non-bundled links used for transmission in the LSP and the wavelength conversion used by the node through which the LSP passes. The above steps will be described in detail below.
(一) 步骤 S102 路由计算和波长分配实体在计算路由之前 ,需要预先获知所有捆束链路 中用于支持路由计算和波长分配的链路捆束信息, 其中, 该链路捆束信息包 括: 捆束链路的波长约束信息、 捆束链路的波长可用信息, 具体地, 路由计 算和波长分配实体可以通过路由十办议 ( OSPF-TE或 IS-IS-TE )获得所述的链 路捆束信息。 并通过现有技术的方法获得非捆束链路的波长约束信息和波长 可用信息。 路由计算和波长分配实体通过计算捆束链路里所有成员链路的波长约 束信息, 来获取捆束链路的波长约束信息, 其中, 该捆束链路的波长约束信 息是指: 捆束链路中的所有成员链路所支持的所有波长约束信息的并集。 也 就是说, 捆束链路的波长约束信息是所有成员链路波长约束信息的并集, 当 一个波长至少在一条成员链路里被支持时 , 捆束链路就能够支持该波长。 路由计算和波长分配实体通过计算捆束链路里所有成员链路的波长可 用信息, 来获得捆束链路的波长可用信息, 其中, 捆束链路的波长可用信息 是指: 捆束链路中的所有成员链路可用波长的并集。 并且, 当一个波长在多 条成员链路都可用时, 捆束链路的该波长可用数目是所有成员链路该波长可 用数的总和。 在标签交换路径建立和拆除过程中 ,该标签交换路径所经过的捆束链路 中的成员链路所支持的可用波长被占用时, 将被占用的波长从所有可用波长 的并集中移除, 捆束链路中相应的波长可用数减少相应的数目, 并在该波长 结束占用的情况下, 将波长添加到所有波长的并集中, 捆束链路中相应的波 长可用数增加相应的数目。 在捆束链路中的成员链路的可用波长信息发生变 化时, 那么捆束链路的波长可用信息需要重新被计算, 计算结果仍然是所有 成员链路波长可用信息的并集, 并且该捆束链路的波长可用信息需要重新被 广播。 在捆束链路中的成员链路波长约束信息发生变化时 ,则捆束链路的波长 约束信息需要重新被计算, 计算结果仍然是所有成员链路波长约束信息的并 集, 并且该捆束链路的波长约束信息需要重新被广播(即, 上文的洪泛)。 将链路捆束信息经过路由协议(OSPF-TE 或 IS-IS-TE ) 进行洪泛, 而 捆束链路中任何与成员链路有关的信息不能被洪泛, 如果发生变化, 则需要 将该变化后的链路捆束信息重新被洪泛。 路径计算和波长分配实体可以通过预先配置的方式获得的链路捆束信 息(例如,通过管理平面将链路捆束信息配置到路径计算和波长分配实体中), 也可以是各个节点将各自的链路捆束信息发送给路径计算和波长分配实体, 并且, 链路捆束信息发生变化时, 则需要将该变化后的链路捆束信息重新被 配置或者被发送。 采用集中式的路由计算、集中式的波长分配以及集中式或分布式的成员 链路选择时, 路由计算和波长分配实体在标签交换路径建立之前, 需要预先 获知所有成员链路的参数信息, 其中, 参数信息包括: 每个捆束链路包括的 所有成员链路、 每个成员链路支持的波长约束信息和波长可用信息, 如果路 由计算和波长分配实体必须通过路由协议获得这些参数信息, 那么就没有必 要运用链路捆束技术。 路径计算和波长分配实体还可以通过预先配置的方式获得的链路捆束 信息(例如, 通过管理平面将信息配置到该实体中), 也可以是各个节点将的 链路捆束信息发送给路径计算和波长分配实体, 而且链路捆束信息发生变化 时, 必须能够重新被配置或者被发送。 路由计算和波长分配实体在计算路由之前 ,需要预先获取每个节点的参 数信息, 其中, 参数信息包括: 运用链路捆束技术后, 节点内的每个捆束链 路与其他链路(包括捆束链路和非捆束链路)之间、 非捆束链路之间的连通 性约束信息、 波长转换能力约束信息、 波长转换可用信息。 路由计算和波长分配实体可通过路由协议 (OSPF-TE 或 IS-IS-TE ) 获 得上述参数信息, 还可以通过预先配置的方式获得的链路捆束信息 (例如, 通过管理平面将信息配置到该实体中),也可以是各个节点将其参数信息发送 给路径计算和波长分配实体, 而且节点的参数信息发生变化时, 必须能够重 新被配置或者被发送。 捆束链路中的成员链路与其他链路(包括其它捆束链路中的成员链路与 其它非捆束链路) 之间的可用波长转换能力被占用或释放后, 相应的捆束链 路与其他链路(包括其它捆束链路与其它非捆束链路) 之间的可用波长转换 能力信息可以被计算, 计算结果仍然是捆束链路中所有成员链路与其他链路 (包括其他非捆束链路和其他捆束链路中的成员链路 ) 的波长转换可用信息 的并集, 而且需要重新被广播。 在标签交换路径建立前,路由计算和波长分配实体 卩必须预先获取到以 下信息: 捆束链路的波长约束信息和波长可用信息, 节点内部的捆束链路之 间、 非捆束链路之间以及捆束链路与非捆束链路之间的连通性约束信息、 波 长转换能力约束信息和波长转换可用信息。 居图 1所示的方法, 可以应用到以下四种路由计算、 波长分配和成员 链路选择相结合的架构: (1) Step S102: The route calculation and the wavelength assignment entity need to know in advance the link bundling information for supporting the route calculation and the wavelength assignment in all the bundle links before calculating the route, where the link bundling information includes: The wavelength constraint information of the bundle link, the wavelength available information of the bundle link, in particular, the route calculation and the wavelength assignment entity can obtain the chain by routing 10 (OSPF-TE or IS-IS-TE) Road bundle information. The wavelength constraint information and the wavelength available information of the non-bundled link are obtained by the prior art method. The route calculation and the wavelength assignment entity obtain the wavelength constraint information of the bundle link by calculating the wavelength constraint information of all the member links in the bundle link, where the wavelength constraint information of the bundle link refers to: the bundle chain The union of all wavelength constraint information supported by all member links in the path. That is to say, the wavelength constraint information of the bundle link is a union of all member link wavelength constraint information, and when a wavelength is supported in at least one member link, the bundle link can support the wavelength. The route calculation and wavelength assignment entity obtains the wavelength available information of the bundle link by calculating the wavelength available information of all member links in the bundle link, wherein the wavelength available information of the bundle link refers to: bundle link The union of available wavelengths for all member links in . And, when one wavelength is available for multiple member links, the available number of wavelengths of the bundle link is the sum of the available numbers of the wavelengths of all member links. During the label switching path establishment and teardown process, when the available wavelengths supported by the member links in the bundle link through which the label switching path passes are occupied, the occupied wavelengths are collectively removed from the sum of all available wavelengths. The corresponding number of wavelengths in the bundle link is reduced by a corresponding number, and in the case where the wavelength ends, the wavelength is added to all wavelengths and concentrated, and the corresponding number of wavelengths in the bundle link is increased by a corresponding number. When the available wavelength information of the member link in the bundle link changes, then the wavelength available information of the bundle link needs to be recalculated, and the calculation result is still the union of the available information of all member link wavelengths, and the bundle The wavelength available information of the bundle link needs to be re-broadcast. When the member link wavelength constraint information in the bundle link changes, the wavelength constraint information of the bundle link needs to be recalculated, and the calculation result is still a union of all member link wavelength constraint information, and the bundle is The wavelength constraint information of the link needs to be broadcast again (ie, flooding above). The link bundle information is flooded by a routing protocol (OSPF-TE or IS-IS-TE), and any information related to the member link in the bundle link cannot be flooded. If it changes, it needs to be The changed link bundle information is again flooded. The path calculation and the wavelength assignment entity may obtain the link bundling information obtained in a pre-configured manner (for example, configuring the link bundling information into the path calculation and the wavelength assignment entity through the management plane), or each node may have its own The link bundle information is sent to the path calculation and the wavelength assignment entity, and when the link bundle information changes, the changed link bundle information needs to be re-enabled. Configured or sent. When centralized routing calculation, centralized wavelength allocation, and centralized or distributed member link selection, the route calculation and wavelength assignment entities need to know the parameter information of all member links in advance before the label switching path is established. The parameter information includes: all member links included in each bundle link, wavelength constraint information supported by each member link, and wavelength available information. If the route calculation and the wavelength assignment entity have to obtain these parameter information through a routing protocol, then There is no need to use link bundling techniques. The path calculation and the wavelength assignment entity may also obtain the link bundling information obtained by the pre-configured manner (for example, configuring the information into the entity through the management plane), or may send the link bundling information of each node to the path. The calculation and wavelength assignment entities, and when the link bundle information changes, must be reconfigurable or sent. Before calculating the route, the route calculation and the wavelength assignment entity need to obtain the parameter information of each node in advance. The parameter information includes: After the link bundling technology is used, each bundle link and other links in the node (including Connectivity constraint information between bundled links and non-bundled links), non-bundled links, wavelength conversion capability constraint information, wavelength conversion available information. The route calculation and the wavelength assignment entity can obtain the above parameter information through a routing protocol (OSPF-TE or IS-IS-TE), and can also obtain link bundle information obtained by a pre-configured manner (for example, configuring information through the management plane to In this entity, it is also possible that each node sends its parameter information to the path calculation and wavelength assignment entity, and when the parameter information of the node changes, it must be able to be reconfigured or sent. After the available wavelength conversion capability between the member links in the bundle link and other links (including member links in other bundle links and other non-bundle links) is occupied or released, the corresponding bundle The available wavelength conversion capability information between the link and other links (including other bundle links and other non-bundled links) can be calculated, and the result is still all member links and other links in the bundle link. The wavelength conversion available information (including other non-bundled links and member links in other bundle links) is aggregated and needs to be re-broadcast. Before the label switching path is established, the route calculation and wavelength assignment entity must obtain the following information in advance: wavelength constraint information of the bundle link and wavelength available information, between the bundle links inside the node, and between the bundle links Interconnection constraint information between the bundled link and the non-bundled link, wavelength conversion capability constraint information, and wavelength conversion available information. The method shown in Figure 1 can be applied to the following four combinations of route calculation, wavelength assignment and member link selection:
1、 集中式的路由计算 +集中式的波长分配 +集中式的成员链路选择; 1. Centralized route calculation + centralized wavelength assignment + centralized member link selection;
2、 集中式的路由计算 +集中式的波长分配 +分布式的成员链路选择; 3、 集中式的路由计算 +分布式的波长分配 +集中式的成员链路选择; 2, centralized routing calculation + centralized wavelength allocation + distributed member link selection; 3, centralized routing calculation + distributed wavelength allocation + centralized member link selection;
4、 集中式的路由计算 +分布式的波长分配 +分布式的成员链路选择; 4. Centralized route calculation + distributed wavelength assignment + distributed member link selection;
5、 分布式的路由计算 +分布式的波长分配 +分布式的成员链路选择。 使用上述任一架构时, 在标签交换路径建立前, 路由计算和波长分配实 体都必须预先获取到捆束链路的波长约束信息和波长可用信息 , 节点内部捆 束链路之间、 非捆束链路之间以及捆束链路与非捆束链路之间的连通性约束 信息、 波长转换能力约束信息和波长转换可用信息。 路由计算和波长分配实体在确定 LSP所经由的一个或多个捆束链路和 非捆束链路之前, 需要获知所有捆束链路的参数信息, 该参数信息包括: 每 个捆束链路和非捆束链路的波长约束信息和波长可用信息, 以及节点内部捆 束链路之间, 非捆束链路之间、 捆束链路与非捆束链路之间的连通性约束信 息、 波长转换能力约束信息和波长转换可用信息。 路由计算和波长分配实体 在获知所有捆束链路的参数信息之后 , 在建立一条 LSP链路时 , 可以根据参 数信息确定该 LSP所经由的一个或多个捆束链路。 参数信息 通过不同的接口连接到同一个节点的不同成员链路 ,上述接口具有不同 的连通性, 例如, 如图 2所示的一个典型 WDM节点, 该 WDM节点由波长 转换模块 ( Wavelength Converter )、复用 /解复用模块 ( Multiplex/De Multiplex ) 和波长交换模块 ( Wavelength Switch )组成。 在一个 80波的系统里 , 每条光 纤包含 80 个波长, 由于受到波长转换模块能力的限制, 并不是每条光纤上 的每个波长都能够交换到任意光纤上的任意波长。 艮设如下场景一: 光纤 Fiber 1和光纤 Fiber 4连通, 光纤 Fiber 2和光纤 Fiber 6连通, 光 纤 Fiber 3和光纤 Fiber 5连通。 Fiber 1的波长 lambda 1肯¾够转换 Fiber 4上的波长 lambda 2 , lambda 3和 lambda 4; Fiber 1波长 lambda 2肯¾够转换 Fiber 4上的波长 lambda 7 和 lambda 8。 光纤 Fiber 1上其他波长只能交换到光纤 Fiber 4上的相同波长。 5. Distributed route calculation + distributed wavelength assignment + distributed member link selection. When using any of the above architectures, the route calculation and the wavelength assignment entity must obtain the wavelength constraint information and the wavelength available information of the bundle link before the label switching path is established, and the non-bundling between the internal bundle links of the nodes. Connectivity constraint information between the links and between the bundled links and the non-bundled links, wavelength conversion capability constraint information, and wavelength conversion available information. The route calculation and wavelength assignment entity needs to know the parameter information of all bundle links before determining one or more bundle links and non-bundle links through which the LSP passes, the parameter information including: each bundle link The wavelength constraint information and the wavelength available information of the non-bundled link, and the connectivity constraint information between the non-bundled links, the bundled link and the non-bundled link between the internal bundle links , wavelength conversion capability constraint information and wavelength conversion available information. After the routing calculation and the wavelength assignment entity learn the parameter information of all the bundle links, when establishing an LSP link, one or more bundle links through which the LSP passes may be determined according to the parameter information. The parameter information is connected to different member links of the same node through different interfaces. The interfaces have different connectivity. For example, a typical WDM node as shown in FIG. 2, the WDM node is configured by a wavelength conversion module (Wavelength Converter). It consists of a multiplexing/demultiplexing module (Multix/De Multiplex) and a wavelength switching module (Wavelength Switch). In an 80-wave system, each fiber contains 80 wavelengths. Due to the limitations of the wavelength conversion module, not every wavelength on each fiber can be exchanged to any wavelength on any fiber. Set up the following scenario 1: Fiber 1 is connected to Fiber 4, Fiber 2 is connected to Fiber 6 , and Fiber 3 is connected to Fiber 5. Fiber 1 wavelength lambda 1 is 3⁄4 enough to convert wavelengths on Fiber 4 to lambda 2, lambda 3 and lambda 4; Fiber 1 wavelength lambda 2 is 3⁄4 enough to convert wavelengths on Fiber 4 to lambda 7 and lambda 8. The other wavelengths on Fiber 1 can only be exchanged to the same wavelength on Fiber 4 .
Fiber 2的波长 lambda 1肯¾够交换 Fiber 6上的波长 lambda 4和 lambda 5。 光纤 Fiber 2上其他波长只能交换到光纤 Fiber 6上的相同波长。 The wavelength of the Fiber 2 lambda 1 is 3⁄4 enough to exchange the wavelengths on the Fiber 6 lambda 4 and lambda 5. The other wavelengths on the fiber Fiber 2 can only be exchanged to the same wavelength on the fiber Fiber 6.
Fiber 3的波长 lambda 3肯¾够转换 Fiber 5上的波长 lambda 7和 lambda 8; Fiber 3波长 lambda 1肯¾够转换 Fiber 5上的波长 lambda 5和 lambda 6 , 光纤 Fiber 3上其他波长只能转换到光纤 Fiber 5上的相同波长。 该 WDM节点内的连通信息如下所示: [Fiber 1— >Fiber 4] Fiber 3 wavelength lambda 3 is 3⁄4 enough to convert wavelengths on Fiber 5 to lambda 7 and lambda 8; Fiber 3 wavelength lambda 1 is 3⁄4 enough to convert wavelengths on Fiber 5 to lambda 5 and lambda 6, fiber optic Fiber 3 can only be converted on other wavelengths To the same wavelength on fiber optic Fiber 5. The connectivity information in the WDM node is as follows: [Fiber 1—>Fiber 4]
[Fiber 2— >Fiber 6] [Fiber 2—>Fiber 6]
[Fiber 3— >Fiber 5] 该 WDM节点内的波长转换能力约束信息如下所示: [Fiber 3— >Fiber 5] The wavelength conversion capability constraint information in this WDM node is as follows:
[Fiber 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Fiber 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8] [Fiber 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Fiber 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8]
[Fiber 2: lambda 1 > Fiber 6: lambda 4 , lambda 5] [Fiber 2: lambda 1 > Fiber 6: lambda 4 , lambda 5]
[Fiber 3: lambda 1 > Fiber 5: lambda 5 , lambda 6] [Fiber 3: lambda 1 > Fiber 5: lambda 5 , lambda 6]
[Fiber 3: lambda 3 > Fiber 5: lambda 7 , lambda 8] 该 WDM节点内的波长转换可用信息如下所示: [Fiber 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Fiber 3: lambda 3 > Fiber 5: lambda 7 , lambda 8] The available wavelength conversion information for this WDM node is as follows: [Fiber 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4]
[Fiber 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8] [Fiber 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8]
[Fiber 2: lambda 1 > Fiber 6: lambda 4 , lambda 5] [Fiber 2: lambda 1 > Fiber 6: lambda 4 , lambda 5]
[Fiber 3: lambda 1 > Fiber 5: lambda 5 , lambda 6] [Fiber 3: lambda 3 > Fiber 5: lambda 7 , lambda 8] 才艮据 RFC4201规定, 只有具有相同的 Link Type, Traffic Engineering metric , Resource Class , 并且首尾位于 目同的一对 LSR ( Label Switch Router ) 之间的成员链路才能被捆绑在一起。虽然上述的这些光纤具有不同的连通性, 但也可以被捆绑为一条捆束链路, 但是捆束链路之间、 捆束链路与非捆束链 路的连通性约束信息、 波长转换能力约束信息和波长转换可用信息将受到影 响。 链路被捆束后, 节点内的连通信息约束信息、 波长转换能力约束信息和 波长转换可用信息必须被归纳总结(Summary ), 下面以上述场景一为例, 描 述使用链路捆束技术后, 如何计算这些信息的总结 ( Summary )。 场景二: 支设将光纤 Fiber 1、 Fiber 2和 Fiber 3捆绑成为一条 TE链路[Fiber 3: lambda 1 > Fiber 5: lambda 5 , lambda 6] [Fiber 3: lambda 3 > Fiber 5: lambda 7 , lambda 8] According to RFC4201, only the same Link Type, Traffic Engineering metric, Resource Class, and the same pair of LSRs ( Label Switch Router) The member links between them can be bundled together. Although the above-mentioned fibers have different connectivity, they can also be bundled into a bundle link, but the connectivity constraint information and wavelength conversion capability between bundle links, bundle links and non-bundled links. Constraint information and wavelength conversion available information will be affected. After the link is bundled, the connectivity information constraint information, the wavelength conversion capability constraint information, and the wavelength conversion available information in the node must be summarized. The following scenario 1 is used as an example to describe the use of the link bundling technique. How to calculate a summary of this information ( Summary ). Scenario 2: The bundle bundles Fiber 1, Fiber 2, and Fiber 3 into one TE link.
( Link 1 ), 路径计算实体需要 (比如 PCE )预先获知 Link 1与 Fiber 4、 Fiber 5和 Fiber 6的连通性。 光纤 Fiber 1与 Fiber 4、 Fiber 2与 Fiber 6、 Fiber 3与 Fiber 5的连通性信息应该不再进行洪泛, 但不排除路径计算实体可通过其他 路径获得这些信息。 捆束链路与非捆束链路之间的连通性信息、 波长转换能 力约束信息以及波长转换可用信息应该是捆束链路中的成员链路与非捆束链 路之间的连通性信息、 波长转换能力约束信息以及波长转换可用信息的并集 ( Union )。 使用链路捆束后, 路径计算实体(比如 PCE ) 需要知道节点的信 息变为: 该 WDM节点内的连通信息如下所示: [Link 1— >Fiber 4] (Link 1), the path computation entity needs (such as PCE) to know the connectivity of Link 1 to Fiber 4, Fiber 5, and Fiber 6 in advance. Fiber Optic Fiber 1 and Fiber 4, Fiber 2 and Fiber 6, Fiber 3 and Fiber 5 connectivity information should not be flooded, but it is not excluded that path computation entities can obtain this information through other paths. The connectivity information between the bundle link and the non-bundle link, the wavelength conversion capability constraint information, and the wavelength conversion available information should be connectivity information between the member link and the non-bundle link in the bundle link. , the wavelength conversion capability constraint information and the union of the wavelength conversion available information ( Union ). After bundle binding, the path computation entity (such as PCE) needs to know that the node's information becomes: The connectivity information in the WDM node is as follows: [Link 1— >Fiber 4]
[Link 1— >Fiber 5] [Link 1— >Fiber 6] 该 WDM节点内的波长转换能力约束信息如下所示: [Link 1— >Fiber 5] [Link 1— >Fiber 6] The wavelength conversion capability constraint information in this WDM node is as follows:
[Link 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Link 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8] [Link 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Link 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8]
[Link 1 : lambda 1 > Fiber 6: lambda 4 , lambda 5] [Link 1 : lambda 1 > Fiber 6: lambda 4 , lambda 5]
[Link 1 : lambda 3 > Fiber 5: lambda 7 , lambda 8] [Link 1 : lambda 1—— > Fiber 5: lambda 5 , lambda 6] 该 WDM节点内的波长转换可用信息如下所示: [Link 1 : lambda 3 > Fiber 5: lambda 7 , lambda 8] [Link 1 : lambda 1 -- > Fiber 5: lambda 5 , lambda 6] The available wavelength conversion information for this WDM node is as follows:
[Link 1: lambda 1—— > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Link 1: lambda 1 - > Fiber 4: lambda 2 , lambda 3 , lambda 4]
[Link 1 : lambda 2—— > Fiber 4: lambda 7 , lambda 8]  [Link 1 : lambda 2 -- > Fiber 4: lambda 7 , lambda 8]
[Link 1.'lambda 1—— > Fiber 6.'lambda 4, lambda 5]  [Link 1.'lambda 1 - > Fiber 6.'lambda 4, lambda 5]
[Link 1 : lambda 3—— > Fiber 5: lambda 7 , lambda 8]  [Link 1 : lambda 3 -- > Fiber 5: lambda 7 , lambda 8]
[Link 1 : lambda 1—— > Fiber 5: lambda 5 , lambda 6] 场景三: 殳设光纤 Fiber 5和 Fiber 6进一步被捆绑, 组成捆束链路 Link , 则路径计算实体 (比如 PCE ) 需要知道节点的信息变为: 该 WDM节点内的连通言息如下所示:  [Link 1 : lambda 1 -- > Fiber 5: lambda 5 , lambda 6] Scenario 3: 光纤Fiber Fiber 5 and Fiber 6 are further bundled to form a bundle link Link, then the path computation entity (such as PCE) needs to know The information of the node becomes: The connectivity in the WDM node is as follows:
[Link 1— >Fiber 4] [Link 1— >Fiber 4]
[Link 1— >Link 2]  [Link 1— >Link 2]
WDM节点内的波长转换能力约束信息如下所示:  The wavelength conversion capability constraint information in the WDM node is as follows:
[Link 1: lambda 1—— > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Link 1: lambda 1 - > Fiber 4: lambda 2 , lambda 3 , lambda 4]
[Link 1 : lambda 2—— > Fiber 4: lambda 7 , lambda 8]  [Link 1 : lambda 2 -- > Fiber 4: lambda 7 , lambda 8]
[Link 1 : lambda 1—— > Link 2: lambda 4 , lambda 5 , lambda 6]  [Link 1 : lambda 1 -- > Link 2: lambda 4 , lambda 5 , lambda 6]
[Link 1 : lambda 3—— > Link 2: lambda 7 , lambda 8] 节点 WDM内 Link 1的波长转换可用信息如下所示:  [Link 1 : lambda 3 -- > Link 2: lambda 7 , lambda 8] Node The available wavelength conversion information for Link 1 in WDM is as follows:
[Link 1: lambda 1—— > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Link 1: lambda 1 - > Fiber 4: lambda 2 , lambda 3 , lambda 4]
[Link 1 : lambda 2—— > Fiber 4: lambda 7 , lambda 8]  [Link 1 : lambda 2 -- > Fiber 4: lambda 7 , lambda 8]
[Link 1 : lambda 1—— > Link 2: lambda 4 , lambda 6]  [Link 1 : lambda 1 -- > Link 2: lambda 4 , lambda 6]
[Link 1 : lambda 1— -> Link 2:lambda 5 , lambda 5] (两个波长 4 换能力可 用) [Link 1 : lambda 1— -> Link 2: lambda 5 , lambda 5] (two wavelengths 4 for ability to change use)
[Link 1 : lambda 3 > Link 2: lambda 7 , lambda 8] 场景四: 支设有一条波长交换路径经过光纤 Fiber 3和 Fiber 5 , 并且使 用了 lambda 1和 lambda 5之间的波长转换。那么光纤连通性约束信息和波长 转换能力约束信息将不变; 波长转换可用信息将发生变化。 原来 lambda 1与 lambda 5之间存在两个波长转换能力, 现在将减少为一个。 那么路径计算实 体(比如 PCE ) 需要知道如下信息: [Link 1 : lambda 3 > Link 2: lambda 7 , lambda 8] Scenario 4: A wavelength switching path is supported through the fibers Fiber 3 and Fiber 5, and the wavelength conversion between lambda 1 and lambda 5 is used. Then the fiber connectivity constraint information and the wavelength conversion capability constraint information will remain unchanged; the wavelength conversion available information will change. There are two wavelength conversion capabilities between lambda 1 and lambda 5, which will now be reduced to one. Then the path computation entity (such as PCE) needs to know the following information:
[Link 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4] [Link 1: lambda 1 > Fiber 4: lambda 2 , lambda 3 , lambda 4]
[Link 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8] [Link 1 : lambda 1 > Link 2: lambda 4 , lambda 6] [Link 1 : lambda 2 > Fiber 4: lambda 7 , lambda 8] [Link 1 : lambda 1 > Link 2: lambda 4 , lambda 6]
[Link 1 :lambda 1— -> Link 2:lambda 5] (只剩一个波长转化能力) [Link 1 :lambda 1— -> Link 2:lambda 5] (only one wavelength conversion capability left)
[Link 1: lambda 3 > Link 2: lambda 7 , lambda 8] 需要说明的是,路径计算和波长分配实体可以通过预先配置的方式获得 上述各参数信息(例如, 通过管理平面将信息配置到该实体中), 也可以是各 个节点将上述各参数信息发送给路径计算和波长分配实体, 路径计算和波长 分配实体还可以通过路由协议获知上述参数信息 (例如节点通过现有技术的 路由协议对上述参数信息进行洪泛)。 关于参数信息的另一实例为: 叚设光纤 Fiber 1 支持波长 lambda 1 , lambda 2 , lambda3 , lambda 4 , lambda 5 , lambda 8 , lambda 9 , lambda 10 , lambda 11 ; Fiber2支持波长 lambda 4, lambda 5 , lambda 6 , lambda 9 , lambda 10 , lambda 11 , lambda 12。 Fiber 1和 Fiber 2的波长约束信息和波长可用信 息如下所示: 波长约束信息: [Link 1: lambda 3 > Link 2: lambda 7 , lambda 8] It should be noted that the path calculation and wavelength assignment entities can obtain the above parameter information in a pre-configured manner (for example, configuring information to the entity through the management plane) The node may send the foregoing parameter information to the path calculation and the wavelength assignment entity, and the path calculation and the wavelength assignment entity may also obtain the parameter information by using a routing protocol (for example, the node uses the prior art routing protocol to the foregoing parameter) Information is flooded). Another example of parameter information is: 光纤Fibre Fiber 1 supports wavelengths lambda 1 , lambda 2 , lambda 3 , lambda 4 , lambda 5 , lambda 8 , lambda 9 , lambda 10 , lambda 11 ; Fiber 2 supports wavelength lambda 4 , lambda 5 , lambda 6, lambda 9, lambda 10, lambda 11, lambda 12. The wavelength constraint information and wavelength available information for Fiber 1 and Fiber 2 are as follows: Wavelength Constraint Information:
Fiber 1: [lambda 1 -lambda 5] , [lambda 8-lambda 11] Fiber 1: [lambda 1 -lambda 5] , [lambda 8-lambda 11]
Fiber 2: [lambda 4-lambda 6] , [lambda 9-lambda 12] 波长可用信息: Fiber 2: [lambda 4-lambda 6] , [lambda 9-lambda 12] Wavelength available information:
Fiber 1: [lambda 1 -lambda 5] , [lambda 8-lambda 11] Fiber 1: [lambda 1 -lambda 5] , [lambda 8-lambda 11]
Fiber 2: [lambda 4-lambda 6] , [lambda 9-lambda 12] 当将这两条光纤捆绑为一条链路 , 比如 Link 1 , 那么该捆束链路的波长 约束信息和波长可用信息如下所示: 波长约束信息:  Fiber 2: [lambda 4-lambda 6] , [lambda 9-lambda 12] When the two fibers are bundled into one link, such as Link 1, the wavelength constraint information and wavelength available information of the bundle link are as follows Show: Wavelength constraint information:
Linkl: [lambda 1 -lambda 6] , [lambda 8-lambda 12] 波长可用信息: Linkl: [lambda 1 -lambda 6] , [lambda 8-lambda 12] Wavelength available information:
Linkl: lambda 1 -lambda 3] Linkl: lambda 1 -lambda 3]
Linkl: lambda 4, lambda 4) (注意: 两个 lambda 4可用)  Linkl: lambda 4, lambda 4) (Note: two lambda 4 are available)
Linkl: lambda 5 , lambda 5) (注意: 两个 lambda 5可用 ) Linkl: lambda 5 , lambda 5) (Note: two lambda 5 are available)
Linkl: lambda 6-lambda 8] Linkl: lambda 6-lambda 8]
Linkl: lambda 9 , lambda 9) (注意: 两个 lambda 9可用)  Linkl: lambda 9 , lambda 9) (Note: two lambda 9 are available)
Linkl: lambda 10-lambda 12] 当某条波长交换路径使用了 Fiber 1的波长 lambda 4和 lambda 5后, 成 员链路的可用波长的变化会导致捆束链路的可用波长变化, 捆束链路的可用 波长信息应该重新被计算。 因此, 捆束链路的可用 lambda 5和 lambda 4波长 分别只剩下一个。 最新的波长可用信息需要重新洪泛一次。 如果捆束链路里 的某条成员链路出现故障(例如断纤), 那么捆束链路的波长可用信息应必须 剔除出现故障的成员链路的波长可用信息。 当捆束链路的所有成员链路都出 现故障时 , 该捆束链路必须不再洪泛出去。 另夕卜, 目前, 在链路捆束技术中, 对每个捆束链路的链路捆束信息进行 泛洪时,不会泛洪捆束链路波长约束信息和波长可用信息,但这样,会对 LSP 的建立产生阻碍。 路径计算实体可以通过预先配置的方式获得上述各参数信 息, 也可以是各个节点将上述各参数信息发送给路径计算实体, 路径计算实 体还可以通过路由协议获知上述参数信息 (例如节点通过路由协议对上述参 数信息进行洪泛)。所以, 考虑将捆束链路波长约束信息和波长可用信息增加 到链路捆束的流量参数当中(例如, 对路由协议进行扩展), 对这两个信息进 行泛洪, 下面给出如何对路由协议进行才广展, 以获得这些捆束链路的波长约 束信息和波长可用信息。 链路捆束信息 路由计算和波长分配实体获知所有捆束链路中每一个的链路捆束信息 , 并将链路捆束信息进行洪泛。 其中, 链路捆束信息包括: 捆束链路的波长约 束信息、 捆束链路的波长可用信息。 捆束链路的波长约束信息是指: 捆束链 路中的所有成员链路所支持的所有波长的并集。 捆束链路的波长可用信息是 指: 捆束链路中的所有成员链路所支持的所有波长的并集, 在捆束链路中的 成员链路所支持的波长被占用时, 将被占用的波长从所有可用波长的并集中 移除, 并在该波长结束占用的情况下,将波长添加到所有可用波长的并集中。 无论采用集中式波长分配还是分布式波长分配,都可将捆束链路中成员 链路的波长约束信息和波长可用信息总结(Summary )后, 连同 RFC4201定 义的捆束链路的流量工程参数一起进行洪泛, 而成员链路的其他信息不能随 捆束链路一起洪泛。 ( OSPF/IS-IS )。 捆束链路两端的节点所存储的链路捆束信息 , 可通过配置获得 , 或者, 利用 RFC4204 ( LMP ) 定义的通过自动发现得到。 由于执行波长分配的实体能够得到捆束链路的波长约束信息和可用波 长信息, 执行波长分配的实体就可以有效精准地执行波长通道计算和波长分 配, 而不在乎波长分配与成员链路选择采用集中式波长分配还是分布式波长 分配。 这样, 需要对现有捆束链路的相关 IETF 标准进行扩展, 路由协议的 扩展分为如下所述的两个步骤。 第一: 捆束链路的波长约束信息 IETF草案 draft-ietf-ccamp-rwa-info对路由十办议 ( OSPF-TE/IS-IS ) 进行 扩展, 增加了对 TE链路的波长约束信息、 可用波长信息、 以及节点的波长 连通性信息、 波长转换能力约束信息和波长转换可用信息的描述, 图 3是草 案 draft-ietf-ccamp-rwa-info对路由协议 ( OSPF-TE/IS-IS ) 的扩展的示意图。 通过对现有捆束链路的相关标准(例如, RFC4201 )进行扩展, 能够将 捆束链路里成员链路的波长约束信息和可用波长信息总结 ( Summary ) 后 , 连同 RFC4201定义的捆束链路的流量工程参数一起进行洪泛,捆束链路波长 约束信息是所有成员链路波长约束信息并集, 图 4 是现有技术中 RFC4201 对捆束链路的流量参数的规定的示意图。 本发明对图 4所示的流量工程参数 进行扩展 , 增加捆 束链路的 波长约 束信 息 ( 如 图 5 中 的 PortWavelengthRestriction ) , 随同捆束链路的其他流量参数一起洪泛到 IGP (路由协议) 里, 其中, 计算捆束链路的波长约束信息是节点内的本地策略 问题。 加入了成员链路的波长约束信息 , 会导致捆束链路的 TE信息的增加 , 但是这些信息只需洪泛一次,并且成员链路的其他流量参数信息不能被洪泛, 所以对于路由协议的性能没有影响。 而且由于无需对每条成员链路进行 RSVP-TE信令状态的维护以及 OSPF-TE邻居的维护 ,在 WSON应用了链路 捆束技术后, 链路捆束的优点并没有发生变化。 另外, 一条光纤所能够支持的波长是预配置, 并且是静态的信息, 将这 些属性进行改变通常需要硬件升级。 如果成员链路的波长约束信息真的要发 生变化 , 那么成员链路的波长约束信息的变化会导致捆束链路的波长约束信 息的变化, 捆束链路的波长约束信息应该重新被计算, 如果是由多个链路聚 合而成,那么捆束链路波长约束信息仍然是所有成员链路波长约束信息并集。 第二: 捆束链路波长可用信息 本发明扩展 RFC4201 已经定义的流量工程参数, 增加一个波长可用信 息(如图 5中的 AvailableWavelengthlnfo ), 表示捆束链路的可用波长(标签) 信息, 随同捆束链路的其他流量参数一起洪泛到 IGP里。 一条捆束链路可用 波长信息为所有成员链路可用波长信息的并集。 由于在 LSP 的连接建立和拆除过程中, 成员链路的可用波长会发生变 化, 所以成员链路的可用波长的变化会导致捆束链路的可用波长变化, 捆束 链路的可用波长信息应该重新被计算。 如果是由多个链路聚合而成, 那么捆 束链路的波长可用信息仍然是所有成员链路波长可用信息的并集, 其中, 计 算捆束链路的可用波长信息是节点内的本地策略问题。 在波长交换光网络应用链路捆束技术后, 捆束链路的最大预留带宽 ( Maximum Reservable Bandwidth )、 未预留带宽 ( Unreserved Bandwidth )、 最大 LSP 带宽 (Maximum LSP Bandwidth ) 和捆束链路带宽计算方法遵照 RFC4201所规定的处理原则。 下面利用现有的 IETF协议标准, 提供路由协议扩展的一个具体实例。 图 5是本发明实施例的路由扩展方法的示意图, 在 RFC4201标准基础上, 增 力。了两个子 TLV。 第 一 个 子 TLV 为 PortWavelengthRestriction , 考 虑 到 draft-ietf-ccamp-rwa-info 已经成为 IETF 工作组草案, 该例子直接采用 draft-ietf-ccamp-rwa-info 中的 PortWavelengthRestriction 的 目同格式进行定 义, 该子 TLV描述了捆束链路的波长约束信息。 第二个子 TLV为 Available Wavelengthlnfo, 它描述了捆束链路的波长可 用信息, 它的格式定义如图 6所示。 详细内容描述如下: W: 3 bits, 用来表 示波长状态的比特位数, 例如, W=l时, 表示用一个比特位的值来指示相应 波长的状态 ( 该 波长是否 已经被分配 )。 这些 波长与 上述 PortWavelengthRestriction 所涉及的波长关联, 是一对一的关系 ; Available Wavelengthlnfo Length: 16 bits ,才旨示 Available Wavelengthlnfo的长度; Available Wavelengthlnfo: 波长的犬态, 每一个比特或者多个比特(通过 "W" 指示) 指示一个波长的可用状态。 例如, 在 W=l的情况下, 比特位为 1时, 代表该相应的波长可用, 比特位为 0时,代表该波长已经被分配。 Padded bit: 为保证 32比特对齐而填充的字节。 (二) 步骤 S104至步骤 S106 在该步骤中, 路由计算和波长分配实体获知所有成员链路的参数信息, 其中, 参数信息包括: 每个捆束链路包括的所有成员链路、 每个成员链路支 持的所有波长的信息, 其中, 每个成员链路支持的所有波长的信息包括以下 至少之一: 成员链路的可用波长信息、 成员链路的波长约束信息。 第一预定策略包括以下之一: 在捆束链路中随机选择成员链路; 对捆束 链路中的所有可用成员链路按照一定的策略 (例如链路的权重) 进行排序, 选择排序后预定位置的成员链路; 根据捆束链路中成员链路被使用过的次数 进行选择, 从可用的成员链路中选择被使用过次数最多的成员链路; 根据网 络负载从捆束链路中选择成员链路。 第二预定策略包括以下之一: 在成员链路的可用波长中进行随机选择; 对成员链路的所有可用波长按照一定的策略 (例如波长的权重) 进行排序, 选择排序后预定位置的波长; 根据成员链路中波长被使用过的次数从可用波 长中, 选择被使用过次数最多的波长; 才艮据网络负载从成员链路的可用波长 中进行选择。 实例 下面以图 7所示的使用链路捆束技术后的波长交换光网络拓朴图为例, 描述步骤 S102、 S104和 S106如何具体实施标签交换路径建立的方法。 如图 7所示: Linkl2与捆束链路 Link25 中的 Component Link25-1和 Component Link25-2 相连通; Link23 与捆束链路 Link34 中的 Component Link34-1 和 Component Link34-2相连通; Link54与捆束链路 Link25 中的 Component Link25-1 和 Component Link25-2 目连通; Link46 与 4困束链路 Link34中的 Component Link34-1和 Component Link34-2相连通; Link54与 4困束链路 Link46 目连通。 Component Link24-1与 Link54之间和 Component Link24-2与 Link54之间具有波长转换能力 λΐ— >λ2。 Component Link34-1与 Link46之间、 Component Link34-2与 Link46之间和 Link54与 Link46之间具 有波长转换能力 λ2— >λ1、 λ2->λ4和 λ3— >λ4。 才艮据图 7所示的波长交换光网络拓朴图,路由计算和波长分配实体必须 预先获知图 8所示的波长交换光网络拓朴图, 并通过图 8所示的网络拓朴图 获得如下信息: (一)、 获取每个节点内的连通性约束信息, 具体如下所示: 节点 2: Linkl: lambda 10-lambda 12] When a wavelength switching path uses the wavelength 1 of lamb 1 and lambda 5, the available wavelength of the member link changes, which causes the available wavelength of the bundle link to change. The available wavelength information should be recalculated. Therefore, only one of the available lambda 5 and lambda 4 wavelengths of the bundle link is left. The latest wavelength available information needs to be flooded again. If a member link in the bundle link fails (for example, fiber breakage), the wavelength available information of the bundle link should have to eliminate the wavelength available information of the failed member link. When all member links of the bundle link fail, the bundle link must no longer flood out. In addition, in the link bundling technology, when the link bundling information of each bundle link is flooded, the bundle link wavelength constraint information and the wavelength available information are not flooded, but It will hinder the establishment of LSP. The path calculation entity may obtain the foregoing parameter information in a pre-configured manner, or each node may send the foregoing parameter information to the path calculation entity, and the path calculation entity may also obtain the parameter information by using a routing protocol (for example, the node passes the routing protocol pair). The above mentioned The number of information is flooded). Therefore, consider adding the bundle link wavelength constraint information and the wavelength available information to the traffic parameters of the link bundle (for example, extending the routing protocol), flooding the two information, and how to route the route The protocol was developed to obtain wavelength constraint information and wavelength available information for these bundle links. The link bundle information routing calculation and wavelength assignment entity learns the link bundle information for each of the bundle links and floods the link bundle information. The link bundling information includes: wavelength constraint information of the bundle link, and wavelength available information of the bundle link. The wavelength constraint information of the bundle link refers to: the union of all wavelengths supported by all member links in the bundle link. The wavelength available information of the bundle link means: the union of all the wavelengths supported by all member links in the bundle link, when the wavelength supported by the member links in the bundle link is occupied, The occupied wavelength is removed from all of the available wavelengths in a concentrated manner, and at the end of the wavelength occupancy, the wavelength is added to the sum of all available wavelengths. Regardless of whether centralized wavelength distribution or distributed wavelength assignment is used, the wavelength constraint information and wavelength available information of the member links in the bundle link can be summarized, together with the traffic engineering parameters of the bundle link defined in RFC4201. Flooding, while other information about member links cannot be flooded with bundle links. (OSPF/IS-IS). The link bundling information stored by the nodes at both ends of the bundle link can be obtained through configuration or by automatic discovery as defined by RFC4204 (LMP). Since the entity performing the wavelength allocation can obtain the wavelength constraint information and the available wavelength information of the bundle link, the entity performing the wavelength assignment can perform the wavelength channel calculation and the wavelength assignment efficiently and accurately, regardless of the wavelength distribution and the member link selection. Wavelength assignment is also a distributed wavelength assignment. In this way, the relevant IETF standard of the existing bundle link needs to be extended, and the extension of the routing protocol is divided into two steps as described below. First: The wavelength constraint information of the bundle link IETF draft draft-ietf-ccamp-rwa-info extends the routing ten protocol (OSPF-TE/IS-IS), adding wavelength constraint information to the TE link, Available wavelength information, as well as wavelength connectivity information for nodes, wavelength conversion capability constraint information, and description of wavelength conversion available information, Figure 3 is a draft draft-ietf-ccamp-rwa-info pair routing protocol (OSPF-TE/IS-IS) Schematic diagram of the extension. By extending the relevant standards for existing bundle links (for example, RFC4201), After the wavelength constraint information and available wavelength information of the member links in the bundle link are summarized, they are flooded together with the traffic engineering parameters of the bundle link defined in RFC4201, and the bundle link wavelength constraint information is all member chains. The road wavelength constraint information is aggregated. FIG. 4 is a schematic diagram of the specification of the traffic parameters of the bundle link in RFC4201 in the prior art. The present invention expands the traffic engineering parameters shown in FIG. 4, increases the wavelength constraint information of the bundle link (PortWavelengthRestriction in FIG. 5), and floods to the IGP (Route Protocol) along with other traffic parameters of the bundle link. Wherein, calculating the wavelength constraint information of the bundle link is a local policy problem within the node. Adding the wavelength constraint information of the member link will increase the TE information of the bundle link, but the information only needs to be flooded once, and other traffic parameter information of the member link cannot be flooded, so for the routing protocol Performance has no effect. Moreover, since the maintenance of the RSVP-TE signaling state and the maintenance of the OSPF-TE neighbors are not required for each member link, the advantages of the link bundling do not change after the link bundling technology is applied to the WSON. In addition, the wavelengths that a fiber can support are pre-configured and static, and changing these attributes usually requires a hardware upgrade. If the wavelength constraint information of the member link really needs to change, the change of the wavelength constraint information of the member link may cause the wavelength constraint information of the bundle link to change, and the wavelength constraint information of the bundle link should be recalculated. If it is aggregated by multiple links, the bundle link wavelength constraint information is still the union of all member link wavelength constraint information. Second: Bundle link wavelength available information The present invention extends the traffic engineering parameters already defined by RFC4201, adding a wavelength available information (such as AvailableWavelengthInfo in Figure 5), indicating the available wavelength (tag) information of the bundle link, along with the bundle The other traffic parameters of the bundle link are flooded together into the IGP. The bundled link available wavelength information is the union of the available wavelength information for all member links. Since the available wavelength of the member link changes during the connection establishment and teardown of the LSP, the available wavelength of the member link changes, and the available wavelength of the bundle link changes. The available wavelength information of the bundle link should be Recalculated. If it is aggregated by multiple links, the wavelength available information of the bundle link is still the union of the available information of all member link wavelengths, wherein calculating the available wavelength information of the bundle link is a local strategy within the node problem. After the link bundling technology is applied to the wavelength-switched optical network, the maximum reservable bandwidth (Unreserved Bandwidth) and the unreserved bandwidth (Breakfast Bandwidth) of the bundle link are The Maximum LSP Bandwidth and bundle link bandwidth calculation methods follow the processing principles specified in RFC4201. A specific example of routing protocol extension is provided below using the existing IETF protocol standard. FIG. 5 is a schematic diagram of a route extension method according to an embodiment of the present invention, which is based on the RFC4201 standard. Two sub-TLVs. The first sub-TLV is PortWavelengthRestriction. Considering that draft-ietf-ccamp-rwa-info has become the IETF working group draft, this example is directly defined by the same format of PortWavelengthRestriction in draft-ietf-ccamp-rwa-info. The sub-TLV describes the wavelength constraint information of the bundle link. The second sub-TLV is Available WavelengthInfo, which describes the wavelength available information of the bundle link. Its format definition is shown in Figure 6. The details are described as follows: W: 3 bits, the number of bits used to indicate the wavelength state. For example, when W = 1, it means that the value of one bit is used to indicate the state of the corresponding wavelength (whether or not the wavelength has been allocated). These wavelengths are associated with the wavelengths involved in PortWavelengthRestriction described above, and are one-to-one; Available WavelengthInfo: Length: 16 bits for the length of Available WavelengthInfo; Available WavelengthInfo: Wavelength of the dog, each bit or bits (passed "W" indication) Indicates the available state of a wavelength. For example, in the case of W=l, when the bit is 1, it means that the corresponding wavelength is available, and when the bit is 0, it means that the wavelength has been allocated. Padded bit: A byte that is padded to guarantee 32-bit alignment. (2) Step S104 to step S106. In this step, the route calculation and the wavelength assignment entity learn the parameter information of all member links, where the parameter information includes: all member links and each member included in each bundle link The information of all the wavelengths supported by the link, wherein the information of all wavelengths supported by each member link includes at least one of the following: available wavelength information of the member link, and wavelength constraint information of the member link. The first predetermined strategy includes one of the following: randomly selecting a member link in the bundle link; sorting all available member links in the bundle link according to a certain policy (such as the weight of the link), and selecting the sorted a member link of a predetermined location; selecting according to the number of times the member links in the bundle link have been used, selecting the member links that have been used the most frequently from the available member links; from the bundle link according to the network load Select member links in . The second predetermined policy includes one of: performing a random selection among available wavelengths of the member links; All available wavelengths of the member link are sorted according to a certain strategy (such as the weight of the wavelength), and the wavelength of the predetermined position after sorting is selected; according to the number of times the wavelength in the member link is used, the number of used times is selected from the available wavelengths. The most wavelengths; select from the available wavelengths of the member links according to the network load. The following is an example of how to implement the label switching path establishment in steps S102, S104, and S106 by taking the wavelength-switched optical network topology diagram using the link bundling technique shown in FIG. 7 as an example. As shown in Figure 7, Linkl2 is connected to Component Link25-1 and Component Link25-2 in the bundle link Link25; Link23 is connected to Component Link34-1 and Component Link34-2 in the bundle link Link34; Link54 and Component Link25-1 and Component Link25-2 in bundle link Link25 are connected; Link46 is connected to Component Link34-1 and Component Link34-2 in Link bundle link 34; Link54 and 4 bundle link Link46 Connected. The wavelength conversion capability λΐ— >λ2 between Component Link24-1 and Link54 and between Component Link24-2 and Link54. Between Component Link 34-1 and Link 46, between Component Link 34-2 and Link 46, and between Link 54 and Link 46, there are wavelength conversion capabilities λ2 -> λ1, λ2 -> λ4, and λ3 - > λ4. According to the wavelength-switched optical network topology shown in FIG. 7, the route calculation and wavelength assignment entity must know the topology of the wavelength-switched optical network shown in FIG. 8 in advance, and obtain the network topology diagram shown in FIG. The following information: (1) Obtain the connectivity constraint information in each node, as follows: Node 2:
[Link 12— >Bundled Link25] [Link 12— >Link23] 节点 3: [Link 23— >Bundled Link34] 节点 4: [Link 12— >Bundled Link25] [Link 12— >Link23] Node 3: [Link 23— >Bundled Link34] Node 4:
[Bundled Link34— >Link46] [Link54— >Link46] [Bundled Link34— >Link46] [Link54— >Link46]
节点 5 : Node 5:
[Bundled Link25— >Link54]  [Bundled Link25— >Link54]
(二)、 获取每个节点内的波长转换能力约束信息, 具体如下所示: 节点 5 :  (2) Obtaining the wavelength conversion capability constraint information in each node, as follows: Node 5:
[Bundled Link 25: λΐ— -> Link54: λ2]  [Bundled Link 25: λΐ — -> Link54: λ2]
节点 4: Node 4:
[Bundled Link 34: λ2— -> Link46: λΐ, λ4]  [Bundled Link 34: λ2— -> Link46: λΐ, λ4]
[Bundled Link 34: λ3— -> Link46: λ4] [Bundled Link 34: λ3— -> Link46: λ4]
[Link 54: λ2— -> Link46: λΐ, λ4] [Link 54: λ2— -> Link46: λΐ, λ4]
[Link 54: λ3— -> Link46: λ4]  [Link 54: λ3— -> Link46: λ4]
(三)、 获取每个节点内的波长转换可用信息, 具体如下所示: 节点 5 :  (3) Obtain the available wavelength conversion information in each node, as follows: Node 5:
[Bundled Link 25: λΐ— -> Link54: λ2]  [Bundled Link 25: λΐ — -> Link54: λ2]
节点 4: Node 4:
[Bundled Link 34: λ2— -> Link46: λΐ, λ4]  [Bundled Link 34: λ2— -> Link46: λΐ, λ4]
[Bundled Link 34: λ3— -> Link46: λ4]  [Bundled Link 34: λ3— -> Link46: λ4]
[Link 54: λ2— -> Link46: λΐ, λ4]  [Link 54: λ2— -> Link46: λΐ, λ4]
[Link 54: λ3— -> Link46: λ4]  [Link 54: λ3— -> Link46: λ4]
(四)、 获取每个链路的波长约束信息, 具体如下所示:  (4) Obtain the wavelength constraint information of each link, as follows:
Linkl2: λΐ, XI, λ3  Linkl2: λΐ, XI, λ3
Link23: λΐ, XI, λ3 Link54: λ2, λ3, λ5 Link23: λΐ, XI, λ3 Link54: λ2, λ3, λ5
Link46: λΐ, λ4  Link46: λΐ, λ4
Bundled Link25: λΐ, XI, λ3, λ6  Bundled Link25: λΐ, XI, λ3, λ6
Bundled Link34: λΐ, XI, λ3, λ4 (五)、 获取每个链路的波长可用信息, 具体如下所示:  Bundled Link34: λΐ, XI, λ3, λ4 (5), obtain the available information of the wavelength of each link, as follows:
Linkl2: λΐ, XI, λ3 Linkl2: λΐ, XI, λ3
Link23: λΐ, XI, λ3  Link23: λΐ, XI, λ3
Link54: λ2, λ3, λ5  Link54: λ2, λ3, λ5
Link46: λΐ, λ4  Link46: λΐ, λ4
Bundled Link25: λΐ, XI, λ2, λ3, λ6 (两个 λ2可用 )  Bundled Link25: λΐ, XI, λ2, λ3, λ6 (two λ2 available)
Bundled Link34: λΐ, XI, λ3, λ4 场景:假设客户需要在 1号节点和 6号节点之间建立一条波长交换路径 , 那么存在如下几条可选路由(需要说明的是: 在没有波长转换能力的情况下, 一条光纤上的某一个波长只能被交换到另外一条连通的光纤上的相同的光 纤): 可选路由 1 : 经过 1、 2、 3、 4和 6号节点, 使用波长 λΐ , 整条路径的 权重为 4; 没有使用到任何节点内部的波长转换能力。 可选路由 2: 经过 1、 2、 3、 4号节点, 使用波长 λ2 , 在 4号节点处, 经过波长转换 λ2→λ1或 λ2→λ4到达 6号节点, 整条路径的权重为 4; 该路 由共使用了一个波长转换能力。 可选路由 3 : 经过 1、 2、 3、 4号节点, 使用波长 λ3 , 在 4号节点处, 经过波长转换 λ3→λ4到达 6号节点, 整条路径的权重为 4; 该路由共使用了 一个波长转换能力。 可选路由 4: 经过 1、 2、 5、 4号节点, 使用波长 λ2 , 在 4号节点处, 经过波长转换 λ2→λ1或 λ2→λ4到达 6号节点, 整条路径的权重为 5 ; 该路 由共使用了一个波长转换能力。 可选路由 5: 经过 1、 2、 5、 4号节点, 使用波长 λ3 , 在 4号节点处, 经过波长转换 λ3→λ4到达 6号节点, 整条路径的权重为 5; 该路由共使用了 一个波长转换能力。 可选路由 6: 经过 1、 2、 5号节点, 使用波长 λΐ , 在 5号节点处, 经过 波长转换 λ1→λ2到达 4号节点, 在 4号节点处, 经过波长转换 λ2→λ1 或 λ2→λ4到达 6号节点, 整条路径的权重为 5; 该路由共使用了两个波长转换 能力。 路由计算和波长分配实体要才艮据一定的策略在上述几条可选路由中 ,选 择出一条可选路由用于建立标签交换路径, 这些策略可以采用默认实现方式 或者通过配置的方式确定下来(比如由管理平面进行配置)。 例如, 路由计算和波长分配实体得到的策略是: 优先考虑权重, 波长转 换能力其次, 在这种策略之下, 应该首先选择权重最大的路由, 比如上述有 存在最大权重都是 5的三条路由, 在这三条权重都为 5的路由里选择花费波 长转换能力最小的路由, 比如上述可选路由 4和可选路由 5。 如果优先考虑 波长转换能力, 权重其次, 那么应该选择可选路由 1 , 因为它没有花费任何 节点的波长转换能力, 花费的网络资源最少, 成本最节省, 整条路径都是使 用波长 λ1。 如果采取的策略是权重优先, 波长转换能力其次, 那么路由计算和波长 分配实体就确定了 1号节点和 6号节点之间的路由, 它经过 Linkl2、 Bundled Link25、 Link54和 Link46。 后续的步骤 S 104和 S 106啫 P以该路由为例子 , 结 合路由计算、 波长分配和成员链路选择的架构, 描述相应的实施方法。 此时, 标签交换所经过的成员链路、 非捆束链路和成员链路上的波长以及节点内使 用的波长转换还没有被确定下来。 在本发明中, 如果采用集中式的波长分配和集中式的成员链路选择, 执 行 路 由 计 算 和 波 长 分 配 的 实 体 可 以 通 过 草 案 draft-ietf-mpls-explicit-resource-control-bundle才广展后 ¾ ERO子对象, 在连接 建立过程中 , 如果执行路由计算和波长分配实体可以知道成员链路的波长约 束信息和波长可用信息, 会显式地指定 <捆束链路, 成员链路, 标签 >, 并将 集中式的波长分配和链路捆束技术相结合。 即, RWA需要知道每条成员链路 上的波长约束信息和可用波长信息才能够进行波长分配。 集中式的路由计算 +集中式的波长分配 +集中式的成员链路选择 在步骤 S102中, 路由计算和波长分配实体所确定的 1号节点和 6号节 点之间的路由 (它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ), 如果 选择了集中式的路由计算 +集中式的波长分配的架构 , 在没有波长转换或者 波长转换有限的情况下 , 为了减少连接建立阻塞的概率 , 成员链路也采用集 中式来进行选择, 因此执行波长分配的实体需要在标签交换路径建立前预先 知道成员链路上的波长约束信息和波长可用信息, 才能够确定选择哪一条成 员链路。 才艮据图 8 所示的例子, 路由计算和波长分配实体确定了 1 号节点和 6 号节点之间的路由(它经过 Linkl2、 Bundled Link25、 Link54和 Link46 )后。 路由计算和波长分配实体还需要知道 Bundled Link25所包含的成员链路的波 长约束信息和波长可用信息。 在获知了这些信息后, 由于该路由可选择捆束 链路的波长 λ2或 λ3 (如果选择 λΐ , 导致整条路由需要花费两次波长转换能 力), 因此它需要在 Bundled Link25选择一条满足条件的成员链路。 根据图 7 所示, 由于存在两条满足条件的成员链路, 可按照本专利 S104提到的策略 选择一条成员链路。 叚设路由计算和波长分配实体选择了 Component Link25-2 , 那么在该捆束链路上存在两个波长满足条件, 分别是 λ2或 λ3 , 可 按照本专利 S106所提到的策略选择一个合适的波长, 比如 λ2。 此刻, 路由 计算和波长分配实体就确定了详细的路由: 经过 1、 2、 5、 4, Linkl2、 Bundled Link25、 Link54使用波长 λ2 ,在 4号节点处,经过波长转换 λ2->λ1或 λ2— >λ4 , 经过 Link46最总到达 6号节点,整条路径的权重为 5 ,其中捆束链路 Bundled Link25选择了成员链路 Component Link25-2; 该路由共使用了一个波长转换 能力 , 并且在 4号节点上, λ2可转换为 λΐ或者 λ4, 而 λ3只能转换为 λ4, 路由计算和波长分配实体应该才艮据一定的策略确定选择 λ2还是 λ3。 比如选 择 λ2-->λ4或 λ2 >λ1 (因为选择其中一个, λ2仍然在该节点能够被转换), 而不是 λ3— >λ4, 1设最终选定了 λ2— >λ4。 在路由计算和波长分配实体确定了所经过的捆束链路、捆束链路中的成 员链路、 非捆束链路以及相关链路的波长和使用的波长转换能力后, 就可以 通 过 IETF 的 MPLS 工 作 组 的 草 案 draft-ietf-mpls-exp licit-resource- control-bundle扩展的 ERO子对象, 在标签交 换路径建立过程中, 对于每个捆束链路和非捆束链路, 分别显式地指定<捆 束链路, 成员链路, 标签 (波长) >和<非捆束, 标签 (波长) >, 进行资源 的显式控制。 采用集中式的路由计算 +集中式波长分配 +集中式的成员链路选择时 , 可以按照如下几个步骤进行处理: 步骤 1: 执行路由计算和波长分配的实体中 (比如 PCE )得到捆束链路 里成员链路的波长约束信息、 波长可用信息, 可通过集中配置方式 (例如通 过管理平面将这些信息配置到执行路径计算的实体) 或者每个节点将这些信 息发送给执行路径计算的实体。 步骤 2: 路由计算和波长分配的实体执行路由计算、 成员链路选择和波 长分配过程。 确定了所经过的捆束链路、 捆束链路中的成员链路、 非捆束链 路以及确定相关链路的波长和使用的节点内部波长转换能力。 步 骤 3 : 通 过 IETF 的 MPLS 工 作 组 的 草 案 draft-ietf-mpls-explicit-resource-control-bundle才广展的 ERO子对象, 1 J用步骤Bundled Link34: λΐ, XI, λ3, λ4 Scenario: Suppose the customer needs to establish a wavelength switching path between node 1 and node 6, then there are several optional routes as follows (note: no wavelength conversion capability) In the case where one wavelength on one fiber can only be exchanged to the same fiber on another connected fiber): Optional Route 1: After nodes 1, 2, 3, 4 and 6, using wavelength λΐ, The entire path has a weight of 4; no wavelength conversion capability is used inside any of the nodes. Optional route 2: After 1, 2, 3, and 4 nodes, using wavelength λ2, at node 4, after wavelength conversion λ2 → λ1 or λ2 → λ4 reaches node 6, the weight of the entire path is 4; A total of wavelength conversion capabilities are used for routing. Optional route 3: After 1, 2, 3, and 4 nodes, using wavelength λ3, at node 4, after wavelength conversion λ3 → λ4 reaches node 6, the weight of the entire path is 4; A wavelength conversion capability. Optional route 4: After 1, 2, 5, and 4 nodes, using wavelength λ2, at node 4, after wavelength conversion λ2 → λ1 or λ2 → λ4 reaches node 6, the weight of the entire path is 5; Road A total wavelength conversion capability is used. Optional route 5: After 1, 2, 5, and 4 nodes, using wavelength λ3, at node 4, after wavelength conversion λ3 → λ4 reaches node 6, the weight of the entire path is 5; A wavelength conversion capability. Optional route 6: After nodes 1, 2, and 5, using the wavelength λΐ, at node 5, after wavelength conversion λ1→λ2 reaches node 4, at node 4, after wavelength conversion λ2→λ1 or λ2→ Λ4 reaches node 6, and the weight of the entire path is 5; the route uses a total of two wavelength conversion capabilities. The route calculation and the wavelength assignment entity are required to select an optional route for establishing a label switching path according to a certain policy. These policies may be determined by default implementation or by configuration. For example, it is configured by the management plane). For example, the routing calculation and the wavelength allocation entity get the following strategies: priority weighting, wavelength conversion capability second, under this strategy, the route with the largest weight should be selected first, for example, there are three routes with the maximum weight of 5, Select the route with the least wavelength conversion capability among the three routes with the weight 5, such as the optional route 4 and the optional route 5. If the wavelength conversion capability is prioritized and the weight is second, then Optional Route 1 should be chosen because it does not cost the wavelength conversion capability of any node, consumes the least network resources, and saves the most cost. The entire path uses the wavelength λ1. If the strategy adopted is weight priority, and the wavelength conversion capability is second, then the route calculation and wavelength assignment entity determines the route between node 1 and node 6, which passes Linkl2, Bundled Link25, Link54, and Link46. Subsequent steps S104 and S106啫P take the route as an example, and describe the corresponding implementation method in combination with the architecture of route calculation, wavelength assignment and member link selection. At this time, the wavelengths on the member links, the non-bundling links, and the member links through which the label switching passes, and the wavelength conversion used in the nodes have not yet been determined. In the present invention, if centralized wavelength allocation and centralized member link selection are used, the entity performing route calculation and wavelength assignment can be extended by the draft draft-ietf-mpls-explicit-resource-control-bundle. The ERO sub-object, during the connection establishment process, if the performing route calculation and the wavelength assignment entity can know the wavelength constraint information and the wavelength available information of the member link, the <bundle link, member link, label> is explicitly specified. Combine centralized wavelength assignment and link bundling techniques. That is, RWA needs to know each member link The wavelength constraint information and the available wavelength information can be used for wavelength assignment. Centralized route calculation + centralized wavelength assignment + centralized member link selection In step S102, route calculation and routing between the node 1 and node 6 determined by the wavelength assignment entity (it passes Linkl2, Bundled) Link25, Link54 and Link46), if the centralized routing calculation + centralized wavelength allocation architecture is selected, in the absence of wavelength conversion or limited wavelength conversion, in order to reduce the probability of connection establishment blocking, member links are also concentrated. The selection is made, so the entity performing the wavelength allocation needs to know the wavelength constraint information and the wavelength available information on the member link before the label switching path is established, and can determine which member link is selected. According to the example shown in Figure 8, the route calculation and wavelength assignment entity determines the route between node 1 and node 6 (which passes through Linkl2, Bundled Link25, Link54, and Link46). The route calculation and wavelength assignment entity also needs to know the wavelength constraint information and wavelength available information of the member links included in the Bundled Link 25. After knowing this information, since the route can select the wavelength λ2 or λ3 of the bundle link (if λΐ is selected, the entire route takes two wavelength conversion capabilities), so it needs to select a condition that satisfies the condition in Bundled Link25. Member link. According to FIG. 7, since there are two member links satisfying the condition, a member link can be selected according to the policy mentioned in the patent S104.路由The route calculation and the wavelength assignment entity select Component Link25-2, then there are two wavelengths satisfying the condition on the bundle link, respectively λ2 or λ3, and a suitable one can be selected according to the strategy mentioned in the patent S106. Wavelength, such as λ2. At this point, the route calculation and wavelength assignment entity determines the detailed route: After 1, 2, 5, 4, Linkl2, Bundled Link25, Link54 use wavelength λ2, at node 4, after wavelength conversion λ2->λ1 or λ2— >λ4, after Link46 reaches the node No.6, the weight of the whole path is 5, and the bundle link Bundled Link25 selects the member link Component Link25-2; the route uses a wavelength conversion capability, and at 4 On the node, λ2 can be converted to λΐ or λ4, and λ3 can only be converted to λ4. The route calculation and wavelength assignment entity should determine whether to select λ2 or λ3 according to a certain strategy. For example, choose λ2-->λ4 or λ2 >λ1 (because one of them is selected, λ2 is still able to be converted at this node), instead of λ3 -> λ4, 1 is set to finally select λ2 - > λ4. After the route calculation and wavelength assignment entity determines the wavelength of the bundle link, the member link in the bundle link, the non-bundle link, and the associated link wavelength and the wavelength conversion capability used, the route can be passed through the IETF. The raft working group draft draft-ietf-mpls-explicit-resource-control-bundle extended ERO sub-object, in the label switching path establishment process, for each bundle link and non-bundle link, respectively Specify < bundle Beam links, member links, labels (wavelengths) > and <non-bundles, labels (wavelengths) >, for explicit control of resources. When centralized routing calculation + centralized wavelength allocation + centralized member link selection, you can follow the following steps: Step 1: Obtain the bundle chain in the entity that performs route calculation and wavelength assignment (such as PCE) The wavelength constraint information and the wavelength available information of the link member of the road can be configured in a centralized manner (for example, by configuring the information to the entity performing the path calculation through the management plane) or each node sends the information to the entity performing the path calculation. Step 2: The route calculation and wavelength assignment entities perform route calculation, member link selection, and wavelength assignment procedures. The bundle links that pass through, the member links in the bundle link, the non-bundling links, and the wavelengths of the associated links and the internal wavelength conversion capabilities of the nodes used are determined. Step 3: ERO sub-object by draft draft-ietf-mpls-explicit- resource-control-bundle MPLS working group of the IETF was widely show, 1 J of step
2的输出结果(路由计算和波长分配结果), 在连接建立过程中 , 对于每个捆 束链路和非捆束链路, 分别显式地指定<捆束链路, 成员链路, 标签(波长) >和<非捆束链路, 标签 (波长) >, 进行资源的显式控制。 比如, 按照上述 例子, 显式指定图 7中的资源为 <Linkl2, λ2>, <Bundled Link25, Component Link25-2, λ2>, <Link54, λ2>, <Link46, λ4> 步骤 4: 源节点 (图 8中的 1号节点)发起连接的分布式建立过程, 信 令( Path消息) 中携带步骤 3生成的 ERO子对象。 步骤 5: 中间节点(图 8中的 2、 5、 4号节点)接收到连接建立信令( Path 消息) 后, 根据 ERO和 ERO子对象所分别指定的 <非捆束链路, 标签 (波 长) >和<捆束链路, 成员链路, 标签 (波长) >进行成员链路选择和波长分 配。 步骤 6: 中间节点 (图 8中的 2、 5、 4号节点)接收到连接建立信令确 认(Resv 消息) 后, 根据预留的波长, 对传送平面的资源 (如 ROADM或 OXC ) 进行配置。 步骤 7: 路由计算和波长分配实体重新收集网络变化后的拓朴信息。 可 通过集中配置方式 (例如通过管理平面将变化后的拓朴信息配置到执行路径 计算的实体)或者每个节点将变化后的拓朴信息发送给执行路径计算的实体。 集中式的路由计算 +集中式的波长分配 +分布式的成员链路选择 在步骤 S102中, 路由计算和波长分配实体所确定的 1号节点和 6号节 点之间的路由 (它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ), 如果 选择了集中式的路由计算 +集中式的波长分配 +分布式的成员链路选择的架 构, 那么需要路由计算和波长分配实体进一步指定整条标签交换路径所经过 的捆束链路和非捆束链路上使用的波长。 上述例子中提到经过 1、 2、 5、 4 节点, Linkl2、 Bundled Link25和 Link54链路上可使用: λ2或 λ3 (如果选 择 λΐ , 导致整条路由需要花费两次波长转换能力), 并且在 4号节点上, λ2 可转换为 λΐ或者 λ4, 而 λ3只能转换为 λ4, 路由计算和波长分配实体应该根 据一定的策略确定选择 XI还是 λ3。 这时候应该选择波长转换可用能力较多 的波长 , 比如选择 λ2->λ4或 λ2— >λ1 (因为选择其中一个 , λ2仍然在该节点 能够被转换), 而不是 λ3 >λ4。 支设最终选定了 λ2 >λ4 , 那么整条标签交换 路径的波长就确定下来, 也就是说 Linkl2、 Bundled Link25、 Link54选择波 长 λ2 , Link46选择波长 λ4。 采用集中式的路由计算 +集中式的波长分配 +分布式的成员链路选择 时, 可以按照如下几个步骤进行处理: 步骤 1 : 源节点 (图 8中的 1号节点)根据路由计算和波长分配实体所 确定的 1号节点和 6号节点之间的路由 (它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ), 利用现有技术生成相应的 ERO对象, 指明标签交换路径 所经过的捆束链路和非捆束链路, 以及这些链路所使用的波长, 比如, 按照 上述例子, 显式指定图 8中的资源为 <Linkl2, λ2>, <Bundled Link25 , λ2>, <Link54, λ2>, <Link46, λ4>, 并^)夺该 ERO对象放入 Path消息中 , 然后^)夺可 用波长 λ2放入 Path消息中的 Label Set对象中,最后向下游 2号节点发送 Path 消息。 步骤 2: 2号节点接收到上游的 Path消息后, 它发现要往下游 5号节点 在捆束链路 Bundled Link25上发送 Path消息。它需要在捆束链路里选择一条 满足 ERO对象所指定的波长, 结果发现 Component Link25-1和 Component Link25-2的波长 λ2啫 f用, 可才艮据上述第一预定策略选择一条成员链路, 比 如, 选择的结果为 Component Link25-2 , 那么 2号节点将所选择的波长 λ2 放入一个新生成的 Label Set对象, 并巴新生成的 Label Set对象放到 Path消 息中, 最后, 向下游 5号节点发送 Path消息。 步骤 3 : 5号节点接收到上游的 Path消息后 , 它发现需要往下游 4号节 点在非捆束链路 Link54上发送 Path消息。 5号节点从 Link54的可用波长中, 选择满足 ERO对象所指定的波长 , 也就是 λ2 , 将所选择的波长 λ2放入一个 新生成的 Label Set对象 , 并 该新生成的 Label Set对象放到 Path消息中 , 最后, 向下游 4号节点发送 Path消息。 步骤 4: 4号节点接收到上游的 Path消息后 , 它发现需要往下游 6号节 点在非捆束链路 Link46上发送 Path消息。 4号节点从 Link46的可用波长中, 选择满足 ERO对象所指定的波长, 也就是 λ4。 此时, 它发现需要将 Link54 上的波长 λ2转换到 Link46上的 λ4, 并且 4号节点里的 λ2确实能够转换到 Link46上的 λ4; 于是 4号节点将该波长转换能力占用。 此时, 生成一个新的 Label Set对象, 并将 λ4放入该对象里 , 并 该新生成的 Label Set对象放到 Path消息中, 最后, 向下游 6号节点发送 Path消息。 步骤 5 : 6号节点接收到上游的 Path消息后, 它发现 Label Set对象指 定了 λ4波长。 于是 6号节点将 Link46的可用波长中 λ4的可用数目减 1 , 并 重新洪泛。 6号节点生成一个 Label对象, 将 λ4放入该 Label对象中 , 并将 该 Label对象放入 Resv消息 , 最后 , 6号节点向 4号节点发送 Resv消息。 步骤 6: 4号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长 (λ4 ), 才艮据占用的波长转换能力 λ2 >λ4生成一个 Label对象, 将 λ2 放入该 Label对象中, 并将该 Label对象放入 Resv消息 , 最后 , 4号节点向 5号节点发送 Resv消息 , 并配置传送平面的资源 (比如 ROADM或 OXC )。 4号节点将 Link46的可用波长中 λ4的可用数目减 1 , 将 Link54的可用波长 中 λ2的可用数减 1 , 并重新洪泛。 将 Link54与 Link46之间的波长转换能力 信息中 λ2 >λ4可用数减 1 , 并重新洪泛。 步骤 7: 5号节点接收到下游的 Resv消息后 , 根据 Label对象所指定的 波长(λ2 ), 配置成员链路 Component Link25-2与 Link54之间的传送平面的 资源 (比如 ROADM或 OXC )。 5号节点生成一个 Label对象, 将 λ2放入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 5号节点向 2号节 点在 Bundled Link上发送 Resv消息。 5号节点将 Link54的可用波长中 λ2的 可用数减 1 ,将捆束链路 Bundled Link25的可用波长 λ2的可用数减 1 (最后 , 还剩一个可用波长)。 步骤 8: 2号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长(λ2 ), 配置成员链路 Component Link25-2与 Linkl2之间的传送平面的 资源 (比如 ROADM或 OXC )。 2号节点生成一个 Label对象, 将 λ2放入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 2号节点向 1号节 点发送 Resv消息。 5号节点将 Linkl2的可用波长中 λ2的可用数减 1 , 将捆 束链路 Bundled Link25的可用波长 λ2的可用数减 1 (最后, 还剩一个可用波 长)。 步骤 9: 1号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长( λ2 ), 修改 Linkl2的可用波长信息, 将 λ2波长可用数减 1 , 并重新洪 泛。 集中式的路由计算 +分布式的波长分配 +集中式的成员链路选择 在步骤 S102中, 路由计算和波长分配实体所确定的 1号节点和 6号节 点之间的路由 (它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ), 如果 选择了集中式的路由计算 +分布式的波长分配 +集中式的成员链路选择架构 , 执行路由计算和波长分配的实体需要在标签交换路径建立前预先知道成员链 路上的波长约束信息和波长可用信息, 才能够确定选择哪一条成员链路。 根据路由计算和波长分配实体所得到图 8中的拓朴信息,它知道 1号节 点和 6号节点之间的路由(它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ) 存在几种波长选择方案: ( 1 )经过 1、 2、 5、 4,使用波长 λ2,在 4号节点处,经过波长转换 λ2->λ1 或 λ2->λ4到达 6号节点, 整条路径的权重为 5; 该路由共使用了一个波长转 换能力。 2 output results (route calculation and wavelength assignment results), in the connection establishment process, for each bundle link and non-bundle link, respectively, specify <bundle link, member link, label ( Wavelength) > and <non-bundled links, label (wavelength) >, for explicit control of resources. For example, according to the above example, explicitly specify the resources in Figure 7 as <Linkl2, λ2>, <Bundled Link25, Component Link25-2, λ2>, <Link54, λ2>, <Link46, λ4> Step 4: Source Node ( The node 1 in FIG. 8 initiates a distributed establishment process of the connection, and the signaling (Path message) carries the ERO sub-object generated in step 3. Step 5: After receiving the connection establishment signaling (Path message), the intermediate node (the nodes 2, 5, and 4 in Figure 8) respectively specifies the <non-bundled link, label (wavelength) according to the ERO and ERO sub-objects. > and <Bundle link, member link, label (wavelength) > Perform member link selection and wavelength assignment. Step 6: After receiving the connection establishment signaling acknowledgement (Resv message), the intermediate node (nodes 2, 5, and 4 in Figure 8) configures the resources of the transport plane (such as ROADM or OXC) according to the reserved wavelength. . Step 7: The route calculation and the wavelength assignment entity re-collect the topology information after the network change. The configuration can be configured in a centralized manner (for example, the changed topology information is configured to the execution path through the management plane). The computed entity) or each node sends the changed topology information to the entity performing the path computation. Centralized Route Calculation + Centralized Wavelength Assignment + Distributed Member Link Selection In step S102, route calculation and routing between the nodes 1 and 6 determined by the wavelength assignment entity (it passes Linkl2, Bundled) Link25, Link54, and Link46), if centralized routing calculation + centralized wavelength allocation + distributed member link selection architecture is selected, routing calculation and wavelength assignment entities are required to further specify the entire label switching path. The wavelengths used on bundled links and non-bundled links. The above examples mentioned that 1, 2, 5, 4 nodes, Linkl2, Bundled Link25 and Link54 links can be used: λ2 or λ3 (if λΐ is selected, the entire route takes twice the wavelength conversion capability), and On node 4, λ2 can be converted to λΐ or λ4, and λ3 can only be converted to λ4. The route calculation and wavelength assignment entities should determine XI or λ3 according to certain strategies. At this time, you should choose a wavelength with more wavelength conversion capability, such as λ2->λ4 or λ2— >λ1 (because one of them is selected, λ2 can still be converted at this node) instead of λ3 >λ4. After the λ2 > λ4 is finally selected, the wavelength of the entire label switching path is determined, that is, Linkl2, Bundled Link25, Link54 select wavelength λ2, and Link46 selects wavelength λ4. When centralized routing calculation + centralized wavelength allocation + distributed member link selection is used, the following steps can be taken: Step 1: Source node (node 1 in Figure 8) is calculated according to route and wavelength The route between the node 1 and the node 6 determined by the distribution entity (which passes through Linkl2, Bundled Link25, Link54, and Link46), generates the corresponding ERO object by using the prior art, and indicates the bundle link through which the label switching path passes. And non-bundled links, and the wavelengths used by these links, for example, according to the above example, explicitly specify the resources in Figure 8 as <Linkl2, λ2>, <Bundled Link25, λ2>, <Link54, λ2>, <Link46, λ4>, and ^) take the ERO object into the Path message, then ^) take the available wavelength λ2 into the Label Set object in the Path message, and finally send the Path message to the downstream node 2. Step 2: After receiving the upstream Path message, Node 2 finds that it is sending a Path message to the downstream Node 5 on the bundle link Bundled Link 25. It needs to select one of the bundle links to meet the wavelength specified by the ERO object. It is found that the wavelengths λ2啫f of Component Link25-1 and Component Link25-2 can be used to select a member link according to the first predetermined strategy. For example, if the result of the selection is Component Link25-2, then node 2 puts the selected wavelength λ2 into a newly generated Label Set object, and the newly generated Label Set object is placed in Path elimination. In the end, finally, the Path message is sent to the downstream node 5. Step 3: After receiving the upstream Path message, Node 5 finds that it needs to send a Path message to the downstream Node 4 on the non-bundled link Link54. Node 5 selects the wavelength specified by the ERO object from the available wavelength of Link54, that is, λ2, puts the selected wavelength λ2 into a newly generated Label Set object, and places the newly generated Label Set object into Path. In the message, finally, the Path message is sent to the downstream node 4. Step 4: After receiving the upstream Path message, Node 4 finds that it needs to send the Path message to the downstream node 6 on the non-bundling link Link46. Node 4 selects from the available wavelengths of Link 46 to meet the wavelength specified by the ERO object, which is λ4. At this point, it finds that the wavelength λ2 on Link 54 needs to be converted to λ4 on Link 46, and λ2 in node 4 can indeed be converted to λ4 on Link 46; then node 4 occupies this wavelength conversion capability. At this point, a new Label Set object is generated, and λ4 is placed in the object, and the newly generated Label Set object is placed in the Path message, and finally, the Path message is sent to the downstream Node 6. Step 5: After receiving the upstream Path message, Node 6 finds that the Label Set object specifies the λ4 wavelength. Node 6 then decrements the available number of λ4 in the available wavelengths of Link 46 by 1 and re-floods. Node 6 generates a Label object, puts λ4 into the Label object, and puts the Label object into the Resv message. Finally, Node 6 sends a Resv message to Node 4. Step 6: After receiving the downstream Resv message, node 4 generates a Label object according to the wavelength conversion capability λ2 > λ4 specified by the Label object, and puts λ2 into the Label object. In the middle, the Label object is placed in the Resv message. Finally, Node 4 sends a Resv message to Node 5 and configures the resources of the transport plane (such as ROADM or OXC). Node 4 decrements the available number of λ4 in the available wavelengths of Link 46 by one, decrements the available number of λ2 in the available wavelengths of Link 54 by one, and floods again. The λ2 > λ4 usable number in the wavelength conversion capability information between Link54 and Link 46 is decremented by 1 and re-flooded. Step 7: After receiving the downstream Resv message, the node 5 configures the resource (such as ROADM or OXC) of the transmission plane between the member link Component Link 25-2 and the Link 54 according to the wavelength (λ2 ) specified by the Label object. Node 5 generates a Label object, puts λ2 into the Label object, and puts the Label object into the Resv message. Finally, Node 5 sends a Resv message to Node 2 on the Bundled Link. Node 5 decrements the available number of λ2 in the available wavelengths of Link 54 by one, and decrements the available number of available wavelengths λ2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains). Step 8: After receiving the downstream Resv message, node 2 configures the resources (such as ROADM or OXC) of the transmission plane between member links Component Link 25-2 and Linkl2 according to the wavelength (λ2) specified by the Label object. . Node 2 generates a Label object, puts λ2 into the Label object, and puts the Label object into the Resv message. Finally, Node 2 sends a Resv message to Node 1. Node 5 decrements the available number of λ2 in the available wavelengths of Linkl2 by one, and decrements the available number of available wavelengths λ2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains). Step 9: After receiving the downstream Resv message, Node 1 modifies the available wavelength information of Linkl2 according to the wavelength (λ2) specified by the Label object, decrements the available number of λ2 wavelength by 1 and re-floods. Centralized route calculation + distributed wavelength assignment + centralized member link selection In step S102, route calculation and routing between the nodes 1 and 6 determined by the wavelength assignment entity (it passes Linkl2, Bundled) Link25, Link54 and Link46), if centralized routing calculation + distributed wavelength allocation + centralized member link selection architecture is selected, the entity performing route calculation and wavelength assignment needs to know the member chain before the label switching path is established. The wavelength constraint information and wavelength available information on the road can determine which member link to select. According to the routing information and the wavelength assignment entity, the topology information in Figure 8 is known. It knows that there are several wavelength selection schemes for the route between node 1 and node 6 (it passes Linkl2, Bundled Link25, Link54 and Link46): 1) After 1, 2, 5, 4, using wavelength λ2, at node 4, after wavelength conversion λ2->λ1 or λ2->λ4 reaches node 6, the weight of the whole path is 5; A wavelength conversion capability.
( 2 )经过1、 2、 5、 4,使用波长 λ3 ,在 4号节点处,经过波长转换 λ3->λ4 到达 6号节点 , 整条路径的权重为 5; 该路由共使用了一个波长转换能力。 这时候,涉及到路由计算和波长分配实体为 Bundled Link25选择一条成 员链路, 可按照本专利 S104提到的策略选择一条成员链路。 支设路由计算 和波长分配实体选择了 Component Link25 -2, 那么, 该 Component Link25-2 上满足条件的可选波长包括 λ2和 λ3。 至于选择哪一个波长, 需要在标签交 换路径建立过程中, 由节点本地行为决定。 如果采用集中式的路由计算 +分布式的波长分配 +集中式的成员链路选 择时, 可以按照如下几个步骤进行处理: 步骤 1 : 源节点 (图 8中的 1号节点)根据路由计算和波长分配实体所 确定的 1号节点和 6号节点之间的路由 (它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ), 利用现有技术生成相应的 ERO和 ERO子对象, 指明标 签交换路径所经过的捆束链路、 成员链路和非捆束链路(比如, 按照上述例 子, 显式指定图 8 中的资源为 Linkl2 , <Bundled Link25, Component Link25-2>, Link54, Link46 ), 并^)夺该 ERO和 ERO子对象放入 Path消息中。 将 Link 12的可用波长 λ2, λ3放入 Path消息中的 Label Set对象中。 最后, 向 下游 2号节点发送 Path消息。 步骤 2: 2号节点接收到上游的 Path消息后, 它发现要往下游 5号节点 在捆束链路 Bundled Link25上发送 Path消息。 它才艮据 ERO子对象指定的成 员链路 Component Link25-2 , 从 Component Link25-2的可用波长中 , 选择满 足上游 Label Set对象所指定波长范围的波长, 于是将所选择的波长( λ2, λ3 ) 放入一个新生成的 Label Set对象, 新生成的 Label Set对象放到 Path消息 中, 最后, 向下游 5号节点发送 Path消息。 步骤 3 : 5号节点接收到上游的 Path消息后 , 它发现需要往下游 4号节 点在非捆束链路 Link54上发送 Path消息。 5号节点从 Link54的可用波长中, 选择满足上游 Label Set对象所指定波长范围的波长, 于是将所选择的波长 ( λ2, λ3 )放入一个新生成的 Label Set对象, 并 该新生成的 Label Set对象 放到 Path消息中 , 最后 , 向下游 4号节点发送 Path消息。 步骤 4: 4号节点接收到上游的 Path消息后 , 它发现需要往下游 6号节 点在非捆束链路 Link46上发送 Path消息。 但它发现 Link46上没有满足 Path 消息里 Label Set对象所指定的波长, 此时, 它需要检查 Label Set对象所指 定的波长是否能够在节点内部被转换到 Link46上的某些可用波长。结果发现 Label Set对象里所指定的 λ2能够转换到 Link46上的 λΐ , λ4; Label Set对象 里所指定的 λ3能够转换到 Link46上的 λ4;于是, 4号节点生成一个新的 Label Set对象, 并将 λΐ , λ4放入该对象里, 并把该新生成的 Label Set对象放到 Path消息中, 最后, 向下游 6号节点发送 Path消息。 步骤 5 : 6号节点接收到上游的 Path消息后, 它发现 Label Set对象指 定了多个波长(λΐ , λ4 )。 可根据本专利所提到的第二预定策略, 选择一条波 长。 1设选择了 λ4。 6号节点生成一个 Label对象, 将 λ4放入该 Label对象 中 , 并将该 Label对象放入 Resv消息 , 最后 , 6号节点向 4号节点发送 Resv 消息。 6号节点 ^夺 Link46的可用波长中 λ4的可用数目减 1 , 并重新洪泛。 步骤 6: 4号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长 ( λ4 ), 可才艮据一定的策略在可用的波长转换能力 λ2-->λ4与 λ3-->λ4中 选择一个。 这时矣应该选择波长转换可用能力较多的波长, 比如选择 λ2-->λ4 或 λ2 >λ1 (因为选择其中一个, λ2 仍然在该节点能够被转换), 而不是 λ3— >λ4。 支设选择了 λ2— >λ4, 那么 4号节点生成一个 Label对象, 将 λ2放 入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 4号节点向 5 号节点发送 Resv消息, 并配置传送平面的资源 (比如 ROADM或 OXC )。 4 号节点将 Link46的可用波长中 λ4的可用数目减 1 , 将 Link54的可用波长中 XI的可用数减 1 , 并重新洪泛。 将 Link54与 Link46之间的波长转换能力信 息中 λ2— >λ4可用数减 1 , 并重新洪泛。 步骤 7: 5号节点接收到下游的 Resv消息后 , 根据 Label对象所指定的 波长(λ2 ), 配置成员链路 Component Link25-2与 Link54之间的传送平面的 资源 (例如 ROADM或 OXC )。 5号节点生成一个 Label对象, 将 λ2放入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 5号节点向 2号节 点发送 Resv消息。 5号节点将 Link54的可用波长中 λ2的可用数减 1 , 将捆 束链路 Bundled Link25的可用波长 λ2的可用数减 1 (最后, 还剩一个可用波 长)。 步骤 8: 2号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长(λ2 ), 配置成员链路 Component Link25-2与 Linkl2之间的传送平面的 资源 (例如 ROADM或 OXC )。 2号节点生成一个 Label对象, 将 λ2放入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 2号节点向 1号节 点发送 Resv消息。 5号节点将 Linkl2的可用波长中 λ2的可用数减 1 , 将捆 束链路 Bundled Link25的可用波长 λ2的可用数减 1 (最后, 还剩一个可用波 长)。 步骤 9: 1号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长( λ2 ), 修改 Linkl2的可用波长信息, 将 λ2波长可用数减 1 , 并重新洪 泛。 (集中式的路由计算或分布式的路由计算) +分布式的波长分配 +分布 式的成员链路选择 在步骤 S104中 , 路由计算和波长分配实体确定的 1号节点和 6号节点 之间的路由 (它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ), 如果采 用分布式的波长分配 +分布式的成员链路选择架构, 那么波长分配和成员链 路选择是在标签交换路径建立时, 由每个节点上的路由计算和波长分配实体 完成。 采用分布式的波长分配 +分布式的成员链路选择时, 按照如下几个步骤 进行处理, 其中图 9描述了整个标签交换路径建立的信令交互过程: 步骤 1 : 源节点 (图 9中的 1号节点)才艮据路由计算和波长分配实体所 确定的 1号节点和 6号节点之间的路由 (它经过 Linkl2、 Bundled Link25、 Link54和 Link46 ), 利用现有技术生成相应的 ERO对象, 指明标签交换路径 所经过的捆束链路和非捆束链路(比如, 按照上述例子, 显式指定图 8中的 资源为 Linkl2 , Bundled Link25 , Link54, Link46 ), 并^)夺该 ERO对象放入 Path消息中。 ^)夺 Link 12的可用波长 λΐ , λ2, λ3放入 Path消息中的 Label Set 对象中。 最后, 向下游 2号节点发送 Path消息。 步骤 2: 2号节点接收到上游的 Path消息后, 它发现要往下游 5号节点 在捆束链路 Bundled Link25上发送 Path消息。它需要在捆束链路里选择一条 满足 Label Set对象所指定的波长范围, 结果发现 Component Link25-1 和 Component Link25-2都满足要求, 可才艮据本专利提到的第一预定策略选择一 条成员链路, 比如, 选择的结果为 Component Link25-2 , 那么 2 号节点从 Component Link25-2的可用波长中 ,选择满足上游 Label Set对象所指定波长 范围的波长, 将所选择的波长(λ2, λ3 ) 放入一个新生成的 Label Set对象, •fc新生成的 Label Set对象放到 Path消息中 ,最后 ,向下游 5号节点发送 Path 消息。 步骤 3 : 5号节点接收到上游的 Path消息后 , 它发现需要往下游 4号节 点在非捆束链路 Link54上发送 Path消息。 5号节点从 Link54的可用波长中, 选择满足上游 Label Set对象所指定波长范围的波长, 将所选择的波长 ( λ2, λ3 ) 放入一个新生成的 Label Set对象, 并 该新生成的 Label Set对象放到 Path消息中, 最后, 向下游 4号节点发送 Path消息。 步骤 4: 4号节点接收到上游的 Path消息后 , 它发现需要往下游 6号节 点在非捆束链路 Link46上发送 Path消息。但它发现 Link46上没有满足 Label Set对象所指定的波长 , 此时 , 它需要检查 Label Set对象所指定的波长是否 能够在节点内部被转换到 Link46上的某些可用波长。 结果发现 Label Set对 象里所指定的 λ2能够转换到 Link46上的 λΐ , λ4; Label Set对象里所指定的 λ3能够转换到 Link46上的 λ4; 于是, 4号节点生成一个新的 Label Set对象, 并将 λΐ , λ4放入该对象里 ,并 该新生成的 Label Set对象放到 Path消息中, 最后, 向下游 6号节点发送 Path消息。 步骤 5: 6号节点接收到上游的 Path消息后, 它发现 Label Set对象指 定了多个波长( λΐ , λ4 )。 可根据本专利所提到的第二预定策略, 选择一条波 长。 1设选择了 λ4。 6号节点生成一个 Label对象, 将 λ4放入该 Label对象 中 , 并将该 Label对象放入 Resv消息 , 最后 , 6号节点向 4号节点发送 Resv 消息。 6号节点 ^夺 Link46的可用波长中 λ4的可用数目减 1 , 并重新洪泛。 步骤 6: 4号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长 ( λ4 ), 可才艮据一定的策略在可用的波长转换能力 λ2-->λ4与 λ3-->λ4中 选择一个, 这时矣应该选择波长转换可用能力较多的波长, 比如选择 λ2-->λ4 或 λ2 >λ1 (因为选择其中一个, λ2 仍然在该节点能够被转换), 而不是 λ3— >λ4。 支设选择了 λ2— >λ4, 那么 4号节点生成一个 Label对象, 将 λ2放 入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 4号节点向 5 号节点发送 Resv消息, 并配置传送平面的资源 (比如 ROADM或 OXC )。 4 号节点将 Link46的可用波长中 λ4的可用数目减 1 , 将 Link54的可用波长中 XI的可用数减 1 , 并重新洪泛。 将 Link54与 Link46之间的波长转换能力信 息中 λ2— >λ4可用数减 1 , 并重新洪泛。 步骤 7: 5号节点接收到下游的 Resv消息后 , 根据 Label对象所指定的 波长(λ2 ), 配置成员链路 Component Link25-2与 Link54之间的传送平面的 资源 (比如 ROADM或 OXC )。 5号节点生成一个 Label对象, 将 λ2放入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 5号节点向 2号节 点发送 Resv消息。 5号节点将 Link54的可用波长中 λ2的可用数减 1 , 将捆 束链路 Bundled Link25的可用波长 λ2的可用数减 1 (最后, 还剩一个可用波 长)。 步骤 8: 2号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长(λ2 ), 配置成员链路 Component Link25-2与 Linkl2之间的传送平面的 资源 (比如 ROADM或 OXC )。 2号节点生成一个 Label对象, 将 XI放入该 Label对象中, 并将该 Label对象放入 Resv消息, 最后, 2号节点向 1号节 点发送 Resv消息。 5号节点将 Linkl2的可用波长中 λ2的可用数减 1 , 将捆 束链路 Bundled Link25的可用波长 λ2的可用数减 1 (最后, 还剩一个可用波 长)。 步骤 9: 1号节点接收到下游的 Resv消息后 , 才艮据 Label对象所指定的 波长( λ2 ), 修改 Linkl2的可用波长信息, 将 λ2波长可用数减 1 , 并重新洪 泛。 如上所述, 借助于本发明提供的基于链路捆束的标签交换路径处理方 法, 提供了在捆束链路技术中实现 LSP建立过程的方案, 填补了现有技术的 空白。 采用本发明, 解决了将链路捆束技术应用到波长交换光网络所遇到的 问题, 特别是采用本发明对路由协议(OSPF-TE ) 扩展技术后, 无论是采用 分布式还是集中式的波长分配, 都很好地解决了执行 RWA 实体需要知道成 员链路的波长约束信息和波长可用信息的问题, 为自动波长交换光网络互联 互通提供标准化的方法, 同时保持链路捆束技术的优点。 以上所述仅为本发明的优选实施例而已, 并不用于限制本发明, 对于本 领域的技术人员来说, 本发明可以有各种更改和变化。 凡在本发明的^^申和 原则之内, 所作的任何修改、 等同替换、 改进等, 均应包含在本发明的保护 范围之内。 (2) After 1, 2, 5, 4, using wavelength λ3, at node 4, after wavelength conversion λ3->λ4 reaches node 6, the weight of the whole path is 5; the route uses a wavelength conversion ability. At this time, the routing calculation and the wavelength assignment entity involve selecting a member link for the Bundled Link 25, and a member link can be selected according to the policy mentioned in the patent S104. The component routing calculation and the wavelength assignment entity select Component Link 25 -2, then the optional wavelengths on the Component Link 25-2 that satisfy the condition include λ2 and λ3. As for which wavelength to select, it needs to be determined by the local behavior of the node during the label switching path establishment process. If centralized routing calculation + distributed wavelength allocation + centralized member link selection is used, the following steps can be taken: Step 1: The source node (node 1 in Figure 8) is calculated according to the route and The route between the node 1 and the node 6 determined by the wavelength assignment entity (which passes through Linkl2, Bundled Link25, Link54, and Link46), generates corresponding ERO and ERO sub-objects by using the prior art, and indicates the path through which the label switching path passes. Bundled links, member links, and non-bundled links (for example, according to the above example, explicitly specify the resources in Figure 8 as Linkl2, <Bundled Link25, Component Link25-2>, Link54, Link46), and ^) Take the ERO and ERO sub-objects into the Path message. The available wavelengths λ2, λ3 of Link 12 are placed in the Label Set object in the Path message. Finally, the Path message is sent to the downstream node 2. Step 2: After receiving the upstream Path message, Node 2 finds that it is sending a Path message to the downstream Node 5 on the bundle link Bundled Link 25. It selects the wavelength of the wavelength range specified by the upstream Label Set object from the available wavelengths of the Component Link 25-2 according to the member link Component Link25-2 specified by the ERO sub-object, and then selects the selected wavelength (λ2, λ3). Put a newly generated Label Set object, the newly generated Label Set object is placed in the Path message, and finally, send the Path message to the downstream node 5. Step 3: After receiving the upstream Path message, Node 5 finds that it needs to send a Path message to the downstream Node 4 on the non-bundled link Link54. Node 5 selects the wavelength that satisfies the wavelength range specified by the upstream Label Set object from the available wavelengths of Link54, and then places the selected wavelength (λ2, λ3) into a newly generated Label Set object, and the newly generated Label The Set object is placed in the Path message, and finally, the Path message is sent to the downstream Node 4. Step 4: After receiving the upstream Path message, Node 4 finds that it needs to send the Path message to the downstream node 6 on the non-bundling link Link46. However, it found that the wavelength specified by the Label Set object in the Path message was not met on Link 46. At this time, it needs to check whether the wavelength specified by the Label Set object can be converted to some available wavelengths on Link 46 inside the node. It is found that the λ2 specified in the Label Set object can be converted to λΐ, λ4 on Link46; the λ3 specified in the Label Set object can be converted to λ4 on Link46; thus, node 4 generates a new Label Set object, and Put λΐ and λ4 into the object, and put the newly generated Label Set object into the Path message. Finally, send the Path message to the downstream node 6. Step 5: After receiving the upstream Path message, Node 6 finds that the Label Set object specifies multiple wavelengths (λΐ, λ4). Selecting a wave according to the second predetermined strategy mentioned in this patent Long. 1 Set λ4. Node 6 generates a Label object, puts λ4 into the Label object, and puts the Label object into the Resv message. Finally, Node 6 sends a Resv message to Node 4. Node 6 captures the available number of λ4 in the available wavelengths of Link 46 minus one and re-floods. Step 6: After receiving the downstream Resv message, node 4 can only use the wavelength (λ4) specified by the Label object, and the available wavelength conversion capability λ2-->λ4 and λ3--> according to a certain strategy. Select one of λ4. At this time, you should choose a wavelength with more wavelength conversion capability, such as λ2-->λ4 or λ2 >λ1 (because one of them is selected, λ2 can still be converted at this node) instead of λ3 - >λ4. The branch selects λ2 -> λ4, then node 4 generates a Label object, puts λ2 into the Label object, and puts the Label object into the Resv message. Finally, node 4 sends a Resv message to node 5. And configure the resources of the transport plane (such as ROADM or OXC). Node 4 decrements the available number of λ4 in the available wavelengths of Link 46 by one, decrements the available number of XIs in the available wavelengths of Link 54 by 1 and re-floods. The λ2 -> λ4 usable number in the wavelength conversion capability information between Link 54 and Link 46 is decremented by 1 and re-flooded. Step 7: After receiving the downstream Resv message, the node 5 configures the resource (such as ROADM or OXC) of the transmission plane between the member link Component Link 25-2 and the Link 54 according to the wavelength (λ2 ) specified by the Label object. Node 5 generates a Label object, puts λ2 into the Label object, and puts the Label object into the Resv message. Finally, Node 5 sends a Resv message to Node 2. Node 5 decrements the available number of λ2 in the available wavelengths of Link 54 by one, and decrements the available number of available wavelengths λ2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains). Step 8: After receiving the downstream Resv message, Node 2 configures the resources of the transport plane between member links Component Link 25-2 and Linkl2 (such as ROADM or OXC) according to the wavelength (λ2) specified by the Label object. . Node 2 generates a Label object, puts λ2 into the Label object, and puts the Label object into the Resv message. Finally, Node 2 sends a Resv message to Node 1. Node 5 decrements the available number of λ2 in the available wavelengths of Linkl2 by one, and decrements the available number of available wavelengths λ2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains). Step 9: After receiving the downstream Resv message, Node 1 modifies the available wavelength information of Linkl2 according to the wavelength (λ2) specified by the Label object, decrements the available number of λ2 wavelength by 1 and re-floods. (Centralized Route Calculation or Distributed Route Calculation) + Distributed Wavelength Assignment + Distributed Member Link Selection In step S104, the route calculation and the wavelength assignment entity determine between node 1 and node 6 Routing (which passes Linkl2, Bundled Link25, Link54, and Link46). If distributed wavelength allocation + distributed member link selection architecture is used, then wavelength assignment and member link selection are performed when the label switched path is established. The route calculation and wavelength assignment entities on the node are completed. When distributed wavelength allocation + distributed member link selection is adopted, the following steps are performed. Figure 9 depicts the signaling interaction process of the entire label switching path establishment: Step 1: Source node (Figure 9 Node 1) uses the existing technology to generate the corresponding ERO object according to the route between Node 1 and Node 6 determined by the route calculation and wavelength assignment entity (it passes Linkl2, Bundled Link25, Link54 and Link46). Indicate the bundled link and the non-bundled link through which the label switched path passes (for example, according to the above example, explicitly specify the resources in Figure 8 as Linkl2, Bundled Link25, Link54, Link46), and ^) win the ERO object Put it in the Path message. ^) The available wavelengths λ ΐ , λ2, λ3 of Link 12 are placed in the Label Set object in the Path message. Finally, the Path message is sent to the downstream node 2. Step 2: After receiving the upstream Path message, Node 2 finds that it is sending a Path message to the downstream Node 5 on the bundle link Bundled Link 25. It needs to select one of the bundle links to meet the wavelength range specified by the Label Set object. It turns out that both Component Link 25-1 and Component Link 25-2 meet the requirements, and then select one according to the first predetermined strategy mentioned in this patent. The member link, for example, the result of the selection is Component Link25-2, then node 2 selects the wavelength that satisfies the wavelength range specified by the upstream Label Set object from the available wavelengths of Component Link 25-2, and selects the selected wavelength (λ2, Λ3 ) Put a newly generated Label Set object, • fc newly generated Label Set object into the Path message, and finally send a Path message to the downstream node 5. Step 3: After receiving the upstream Path message, Node 5 finds that it needs to send a Path message to the downstream Node 4 on the non-bundled link Link54. Node 5 selects the wavelength that meets the wavelength range specified by the upstream Label Set object from the available wavelengths of Link54, and places the selected wavelength (λ2, λ3) into a newly generated Label Set object, and the newly generated Label Set. The object is placed in the Path message, and finally, the Path message is sent to the downstream node 4. Step 4: After receiving the upstream Path message, Node 4 finds that it needs to send the Path message to the downstream node 6 on the non-bundling link Link46. However, it found that the wavelength specified by the Label Set object was not met on Link 46. At this time, it needs to check whether the wavelength specified by the Label Set object can be converted to some available wavelengths on Link 46 inside the node. It turns out that the λ2 specified in the Label Set object can be converted to λΐ, λ4 on Link46; the λ3 specified in the Label Set object can be converted to λ4 on Link46; thus, node 4 generates a new Label Set object, and Put λΐ and λ4 into the object, and the newly generated Label Set object is placed in the Path message. Finally, the Path message is sent to the downstream node 6. Step 5: After receiving the upstream Path message, Node 6 finds that the Label Set object specifies multiple wavelengths (λΐ, λ4). A wavelength can be selected in accordance with the second predetermined strategy mentioned in this patent. 1 Set λ4. Node 6 generates a Label object, puts λ4 into the Label object, and puts the Label object into the Resv message. Finally, Node 6 sends a Resv message to Node 4. Node 6 captures the available number of λ4 in the available wavelengths of Link 46 minus one and re-floods. Step 6: After receiving the downstream Resv message, node 4 can only use the wavelength (λ4) specified by the Label object, and the available wavelength conversion capability λ2-->λ4 and λ3--> according to a certain strategy. Select one of λ4, then you should choose the wavelength with more wavelength conversion capability, such as λ2-->λ4 or λ2 >λ1 (because one of them is selected, λ2 can still be converted at this node) instead of λ3— >λ4. The branch selects λ2 -> λ4, then node 4 generates a Label object, puts λ2 into the Label object, and puts the Label object into the Resv message. Finally, node 4 sends a Resv message to node 5. And configure the resources of the transport plane (such as ROADM or OXC). Node 4 decrements the available number of λ4 in the available wavelengths of Link 46 by one, decrements the available number of XIs in the available wavelengths of Link 54 by 1 and re-floods. The λ2 -> λ4 usable number in the wavelength conversion capability information between Link 54 and Link 46 is decremented by 1 and re-flooded. Step 7: After receiving the downstream Resv message, the node 5 configures the resource (such as ROADM or OXC) of the transmission plane between the member link Component Link 25-2 and the Link 54 according to the wavelength (λ2 ) specified by the Label object. Node 5 generates a Label object, puts λ2 into the Label object, and puts the Label object into the Resv message. Finally, Node 5 sends a Resv message to Node 2. Node 5 decrements the available number of λ2 in the available wavelengths of Link 54 by one, and decrements the available number of available wavelengths λ2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains). Step 8: After receiving the downstream Resv message, the node 2 configures the transmission plane between the member link Component Link 25-2 and Linkl 2 according to the wavelength (λ2 ) specified by the Label object. Resources (such as ROADM or OXC). Node 2 generates a Label object, puts XI into the Label object, and puts the Label object into the Resv message. Finally, Node 2 sends a Resv message to Node 1. Node 5 decrements the available number of λ2 in the available wavelengths of Linkl2 by one, and decrements the available number of available wavelengths λ2 of the bundled link Bundled Link 25 by one (finally, one available wavelength remains). Step 9: After receiving the downstream Resv message, Node 1 modifies the available wavelength information of Linkl2 according to the wavelength (λ2) specified by the Label object, decrements the available number of λ2 wavelength by 1 and re-floods. As described above, with the link bundle-based label switching path processing method provided by the present invention, a scheme for implementing an LSP establishment process in the bundle link technology is provided, which fills a gap in the prior art. The invention solves the problems encountered in applying the link bundling technology to the wavelength-switched optical network, in particular, after adopting the routing protocol (OSPF-TE) extension technology of the present invention, whether distributed or centralized Wavelength allocation solves the problem that the RWA entity needs to know the wavelength constraint information and the wavelength available information of the member link, and provides a standardized method for automatic wavelength-switched optical network interconnection, while maintaining the advantages of link bundling technology. . The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the scope of the present invention are intended to be included within the scope of the present invention.

Claims

权 利 要 求 书 Claim
1. 一种基于链路捆束的标签交换路径处理方法, 其特征在于, 包括: A method for processing a label switching path based on a link bundle, comprising:
路由计算和波长分配实体确定所述 LSP 所经由的一个或多个捆束 链路和非捆束链路;  A route calculation and wavelength assignment entity determines one or more bundled links and non-bundled links through which the LSP passes;
所述路由计算和波长分配实体才艮据第一预定策略,从每个捆束链路 中选择成员链路;  The route calculation and wavelength assignment entity selects a member link from each bundle link according to a first predetermined policy;
所述路由计算和波长分配实体才艮据第二预定策略,确定所选择的成 过的节点所使用的波长转换。  The route calculation and wavelength assignment entity determines the wavelength conversion used by the selected node in accordance with the second predetermined policy.
2. 根据权利要求 1所述的方法, 其特征在于, 所述方法还包括: 2. The method according to claim 1, wherein the method further comprises:
所述路由计算和波长分配实体预先获知所有捆束链路中用于支持 路由计算和波长分配的链路捆束信息, 其中, 所述链路捆束信息包括: 捆束链路的波长约束信息、 捆束链路的波长可用信息。  The route calculation and wavelength assignment entity knows link bundle information for supporting route calculation and wavelength assignment in all bundle links in advance, wherein the link bundle information includes: wavelength constraint information of the bundle link The wavelength of the bundle link is available.
3. 根据权利要求 2所述的方法, 其特征在于, 所述路由计算和波长分配实 体通过计算捆束链路里所有成员链路的波长约束信息获取所述捆束链路 的波长约束信息, 其中, 所述捆束链路的波长约束信息是指: 所述捆束 链路中的所有成员链路所支持的所有波长约束信息的并集。 The method according to claim 2, wherein the route calculation and the wavelength assignment entity acquire the wavelength constraint information of the bundle link by calculating wavelength constraint information of all member links in the bundle link. The wavelength constraint information of the bundle link refers to: a union of all wavelength constraint information supported by all member links in the bundle link.
4. 才艮据权利要求 2所述的方法, 其特征在于, 4. The method according to claim 2, characterized in that
所述路由计算和波长分配实体通过计算捆束链路里所有成员链路 的波长可用信息来获得所述捆束链路的波长可用信息, 其中, 所述捆束 链路的波长可用信息是指: 所述捆束链路中的所有成员链路可用波长的 并集; 并且, 当一个波长在所述捆束链路的多个成员链路均可用时, 所 述捆束链路中该波长可用数目为所述多个成员链路该波长可用数的总 和。  The route calculation and the wavelength assignment entity obtain the wavelength available information of the bundle link by calculating the wavelength available information of all member links in the bundle link, wherein the wavelength available information of the bundle link refers to : a union of available wavelengths of all member links in the bundle link; and, when one wavelength is available on a plurality of member links of the bundle link, the wavelength in the bundle link The available number is the sum of the wavelength available numbers for the plurality of member links.
5. 根据权利要求 4所述的方法, 其特征在于, 在标签交换路径建立和拆除 过程中, 该标签交换路径所经过的所述捆束链路中的成员链路所支持的 可用波长被占用时,将被占用的波长从所述所有可用波长的并集中移除, 并使所述捆束链路中相应的波长可用数减少所述被占用的波长的数目; 在所述被占用的波长结束占用的情况下 , 将所述结束占用的波长添加到 所述所有波长的并集中 , 并使捆束链路中相应的波长可用数增加所述结 束占用的波长的数目; 并且, 在所述捆束链路中的成员链路的可用波长 信息发生变化时, 重新计算所述捆束链路的波长可用信息, 并洪泛计算 结果, 其中, 所述计算结果是所有成员链路波长可用信息的并集。 The method according to claim 4, wherein in the label switching path establishment and removal process, the available wavelengths supported by the member links in the bundle link through which the label switching path passes are occupied. And concentrating the occupied wavelength from the sum of all available wavelengths, and reducing the corresponding wavelength availability in the bundle link by the number of occupied wavelengths; Adding the wavelength occupied by the end to the sum of all the wavelengths, and increasing the wavelength of the corresponding wavelength in the bundle link to increase the wavelength occupied by the end in the case that the occupied wavelength ends. And recalculating the wavelength available information of the bundle link when the available wavelength information of the member link in the bundle link changes, and flooding the calculation result, wherein the calculation result is The union of the available information for all member link wavelengths.
6. 根据权利要求 3所述的方法 , 其特征在于 , 所述捆束链路中的成员链路 波长约束信息发生变化时, 所述方法还包括: The method according to claim 3, wherein, when the member link wavelength constraint information in the bundle link is changed, the method further includes:
重新计算所述捆束链路的波长约束信息, 其中, 计算的结果仍然是 所有成员链路波长约束信息的并集;  Recalculating the wavelength constraint information of the bundle link, wherein the calculation result is still a union of all member link wavelength constraint information;
洪泛重新计算的所述波长约束信息。  Flooding the recalculated wavelength constraint information.
7. 根据权利要求 2所述的方法, 其特征在于, 将所述链路捆束信息进行洪 泛, 如果该链路捆束信息发生变化, 重新洪泛发生变化后的所述链路捆 束信息。 The method according to claim 2, wherein the link bundling information is flooded, and if the link bundling information changes, the link bundling after the change is re-flooded information.
8. 根据权利要求 2所述的方法 , 其特征在于 , 获知所有捆束链路中用于支 持路由计算和波长分配的链路捆束信息的方式包括以下之一: 8. The method according to claim 2, wherein the manner of knowing link bundle information for supporting route calculation and wavelength assignment in all bundle links includes one of the following:
所述路径计算和波长分配实体通过预先配置的方式获得所述的链 路捆束信息;  The path calculation and wavelength assignment entity obtains the link bundling information by a pre-configured manner;
各个节点将各自的链路捆束信息发送给路径计算和波长分配实体, 其中, 在链路捆束信息发生变化时, 所述各个节点重新配置或者发送变 化后的链路捆束信息。  Each node transmits its own link bundling information to the path computation and wavelength assignment entity, wherein each node reconfigures or transmits the changed link bundling information when the link bundling information changes.
9. 根据权利要求 1所述的方法, 其特征在于, 所述方法还包括: 所述路由 计算和波长分配实体预先获知所有成员链路的参数信息, 其中, 所述参 数信息包括: 每个捆束链路包括的所有成员链路、 每个成员链路支持的 波长约束信息和波长可用信息。 The method according to claim 1, wherein the method further comprises: the route calculation and the wavelength assignment entity knowing parameter information of all member links in advance, wherein the parameter information comprises: each bundle All member links included in the bundle link, wavelength constraint information supported by each member link, and wavelength available information.
10. 根据权利要求 1所述的方法, 其特征在于, 所述路由计算和波长分配实 体预先获取每个节点的参数信息, 其中, 所述参数信息包括以下至少之 一: 节点内的每个捆束链路与其他捆束链路之间的连通性约束信息、 波 长转换能力约束信息、 波长转换可用信息; 所述每个捆束链路与非捆束 链路之间的连通性约束信息、 波长转换能力约束信息、 波长转换可用信 息; 所述节点内非捆束链路之间的连通性约束信息、 波长转换能力约束 信息、 波长转换可用信息。 The method according to claim 1, wherein the route calculation and the wavelength assignment entity acquire parameter information of each node in advance, wherein the parameter information includes at least one of the following: each bundle in the node Connectivity constraint information between the bundle link and other bundle links, wavelength conversion capability constraint information, wavelength conversion available information; connectivity constraint information between each bundle link and non-bundled link, Wavelength conversion capability constraint information, wavelength conversion available letter Information; connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between non-bundled links within the node.
11. 根据权利要求 10所述的方法, 其特征在于, 获取所述每个节点的参数信 息包括: 所述路由计算和波长分配实体通过计算所述捆束链路中所有成 员链路与非捆束链路之间、 以及与其他捆束链路里的成员链路之间的连 通性约束信息、 波长转换能力约束信息、 波长转换可用信息, 得到所述 捆束链路与所述其他捆束链路之间、 以及与非捆束链路之间的连通性约 束信息、 波长转换能力约束信息、 波长转换可用信息; 其中, 捆束链路 与非捆束链路之间的连通性约束信息、 波长转换能力约束信息和波长转 换可用信息是该捆束链路里所有成员链路与该非捆束链路之间的连通性 约束信息、 波长转换能力约束信息和波长转换可用信息的并集; 捆束链 路之间的连通性约束信息、 波长转换能力约束信息和波长转换可用信息 是这些捆束链路里所有成员链路之间的连通性约束信息、 波长转换能力 约束信息和波长转换可用信息的并集; 并且, 两个波长对在捆束链路中 多条成员链路与其他链路(包括其他非捆束链路和其他捆束链路里的成 员链路 )之间的波长转换都可用时,该波长对在捆束链路与其他链路 (包 括其他非捆束链路和捆束链路) 之间的波长转换可用数目是该捆束链路 里所有成员链路与其他链路(包括其他非捆束链路和其他捆束链路里的 成员链路 ) 之间波长转换可用数的总和。 The method according to claim 10, wherein the obtaining parameter information of each node comprises: the route calculation and the wavelength assignment entity calculating all member links and non-bundles in the bundle link Connectivity constraint information, wavelength conversion capability constraint information, wavelength conversion available information between bundle links, and member links in other bundle links, obtaining the bundle link and the other bundles Connectivity constraint information between links, and with non-bundled links, wavelength conversion capability constraint information, wavelength conversion available information; wherein connectivity constraint information between bundle links and non-bundled links The wavelength conversion capability constraint information and the wavelength conversion available information are a union of connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between all member links and the non-bundle link in the bundle link. Connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between bundled links are all member chains in these bundle links a union of connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information; and, two wavelength pairs in a bundle link, multiple member links and other links (including other non-bundled chains) When wavelength conversion between the road and the member links in other bundle links is available, the wavelength pair is between the bundle link and other links (including other non-bundling links and bundle links) The available number of wavelength conversions is the sum of the number of wavelength conversions available between all member links in the bundle link and other links, including member links in other non-bundled links and other bundle links.
12. 根据权利要求 11所述的方法, 其特征在于, 路由计算和波长分配实体获 得每个节点的参数信息 , 路径计算和波长分配实体还可以通过预先配置 的方式获得所述节点的参数信息, 也可以是各个节点将所述节点的参数 发送给路径计算和波长分配实体, 而且节点的参数信息发生变化时, 必 须能够重新被配置或者被发送。 The method according to claim 11, wherein the route calculation and the wavelength assignment entity obtain the parameter information of each node, and the path calculation and the wavelength assignment entity may further obtain the parameter information of the node by using a pre-configured manner. It is also possible that each node sends the parameters of the node to the path calculation and wavelength assignment entity, and when the parameter information of the node changes, it must be able to be reconfigured or sent.
13. 才艮据权利要求 11所述的方法, 其特征在于, 还包括: 13. The method according to claim 11, further comprising:
捆束链路中的成员链路与其他链路(包括其它捆束链路中的成员链 路与其它非捆束链路) 之间的可用波长转换能力被占用或释放后 , 相应 的捆束链路与其他链路 (包括其它捆束链路与其它非捆束链路) 之间的 可用波长转换能力信息必须被重新被计算, 计算结果仍然是捆束链路中 所有成员链路与其他链路 (包括其他非捆束链路和其他捆束链路中的成 员链路) 的波长转换可用信息的并集, 而且需要重新被广播。 After the available wavelength conversion capability between the member links in the bundle link and other links (including member links in other bundle links and other non-bundle links) is occupied or released, the corresponding bundle The available wavelength conversion capability information between the link and other links (including other bundle links and other non-bundled links) must be recalculated, and the result is still all member links and other links in the bundled link. The wavelength conversion of the links (including the member links of other non-bundled links and other bundle links) is a union of the available information and needs to be re-broadcast.
14. 根据权利要求 1至 13中任一项所述的方法, 其特征在于, 所述第一预定 策略包括以下之一: The method according to any one of claims 1 to 13, wherein the first predetermined policy comprises one of the following:
在捆束链路中随机选择成员链路;  Randomly selecting member links in the bundle link;
对捆束链路中的所有可用成员链路按照预定策略进行排序 ,选择排 序后预定位置的成员链路;  Sorting all available member links in the bundled link according to a predetermined policy, and selecting a member link at a predetermined position after the sorting;
根据捆束链路中成员链路被使用过的次数,从可用的成员链路中选 择被使用过次数最多的成员链路;  Selecting the member link that has been used the most frequently from the available member links according to the number of times the member links in the bundle link have been used;
根据网络负载从捆束链路中选择成员链路。  A member link is selected from the bundle link according to the network load.
15. 根据权利要求 1至 13中任一项所述的方法, 其特征在于, 所述第二预定 策略包括以下之一: The method according to any one of claims 1 to 13, wherein the second predetermined policy comprises one of the following:
在成员链路的可用波长中进行随机选择;  Random selection in the available wavelengths of the member links;
对成员链路的所有可用波长按照预定策略进行排序 ,选择排序后预 定位置的波长;  All available wavelengths of the member links are sorted according to a predetermined strategy, and the wavelengths of the predetermined positions after sorting are selected;
根据成员链路中波长被使用过的次数 , 从可用波长中 , 选择被使用 过次数最多的波长;  Selecting the wavelength that has been used the most from the available wavelengths based on the number of times the wavelength in the member link has been used;
根据网络负载从成员链路的可用波长中进行选择。  Select from the available wavelengths of the member links based on the network load.
16. 才艮据权利要求 1所述的方法, 其特征在于, 所述方法可应用到以下几种 路由计算、 波长分配和成员链路选择相结合的架构: 16. The method of claim 1, wherein the method is applicable to the following architectures that combine routing calculation, wavelength assignment, and member link selection:
集中式的路由计算 +集中式的波长分配 +集中式的成员链路选择; 集中式的路由计算 +集中式的波长分配 +分布式的成员链路选择; 集中式的路由计算 +分布式的波长分配 +集中式的成员链路选择; 集中式的路由计算 +分布式的波长分配 +分布式的成员链路选择; 分布式的路由计算 +分布式的波长分配 +分布式的成员链路选择。  Centralized routing calculation + centralized wavelength allocation + centralized member link selection; centralized routing calculation + centralized wavelength allocation + distributed member link selection; centralized routing calculation + distributed wavelength Allocation + centralized member link selection; centralized routing calculation + distributed wavelength assignment + distributed member link selection; distributed routing calculation + distributed wavelength assignment + distributed member link selection.
17. 根据权利要求 16所述的方法, 其特征在于, 还包括: 在标签交换路径建 立前, 路由计算和波长分配实体都必须预先获取到捆束链路的波长约束 信息和波长可用信息 , 节点内部捆束链路之间、 非捆束链路之间以及捆 束链路与非捆束链路之间的连通性约束信息、 波长转换能力约束信息和 波长转换可用信息。 The method according to claim 16, further comprising: before the label switching path is established, both the route calculation and the wavelength assignment entity must obtain the wavelength constraint information and the wavelength available information of the bundle link in advance, the node Connectivity constraint information, wavelength conversion capability constraint information, and wavelength conversion available information between internal bundle links, between non-bundled links, and bundled links and non-bundled links.
PCT/CN2009/074057 2009-03-13 2009-09-21 Label switch path processing method based upon link bundle WO2010102484A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200910128816.1 2009-03-13
CN200910128816 2009-03-13

Publications (1)

Publication Number Publication Date
WO2010102484A1 true WO2010102484A1 (en) 2010-09-16

Family

ID=42727792

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/074057 WO2010102484A1 (en) 2009-03-13 2009-09-21 Label switch path processing method based upon link bundle

Country Status (1)

Country Link
WO (1) WO2010102484A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020018447A1 (en) * 2000-08-09 2002-02-14 Nec Corporation Method and system for routing packets over parallel links between neighbor nodes
WO2004032434A1 (en) * 2002-10-02 2004-04-15 Fujitsu Limited Transmission system
CN1523790A (en) * 2003-02-21 2004-08-25 华为技术有限公司 Link binding method of intelligent optical network
US20050160171A1 (en) * 2003-12-22 2005-07-21 Nortel Networks Limited Traffic engineering and bandwidth management of bundled links
CN101051957A (en) * 2007-03-23 2007-10-10 华为技术有限公司 Dynamically regulating method and device for link state and bundled link state

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020018447A1 (en) * 2000-08-09 2002-02-14 Nec Corporation Method and system for routing packets over parallel links between neighbor nodes
WO2004032434A1 (en) * 2002-10-02 2004-04-15 Fujitsu Limited Transmission system
CN1523790A (en) * 2003-02-21 2004-08-25 华为技术有限公司 Link binding method of intelligent optical network
US20050160171A1 (en) * 2003-12-22 2005-07-21 Nortel Networks Limited Traffic engineering and bandwidth management of bundled links
CN101051957A (en) * 2007-03-23 2007-10-10 华为技术有限公司 Dynamically regulating method and device for link state and bundled link state

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
X. FU: "Link Bundle in Wavelength Switched Optical Networks draft-xihua-ccamp-wson-link-bundle-01.", NETWORK WORKING GROUP INTERNET-DRAFT, 3 March 2009 (2009-03-03), pages 4, Retrieved from the Internet <URL:http://tools.ietf.org/pdf/draft-xihua-ccamp-wson-link-bundle-01.pdf> *

Similar Documents

Publication Publication Date Title
US7340169B2 (en) Dynamic route discovery for optical switched networks using peer routing
EP2151074B1 (en) System and method for wavelength conversion and switching
JP4374307B2 (en) Label switch path routing control method
EP2132892B1 (en) Path computation element method to support routing and wavelength assignment in wavelength switched optical networks
US8208808B2 (en) Distributed wavelength assignment using signaling protocols in wavelength switched optical networks
US20050030951A1 (en) Reservation protocol signaling extensions for optical switched networks
JP4765980B2 (en) Communication network system
JP2005252368A (en) Path calculation system and method, and communication node
JP2009060673A (en) Route calculation system, route calculation method, and communication node
Muñoz et al. Challenges for GMPLS lightpath provisioning in transparent optical networks: Wavelength constraints in routing and signaling
US20100074623A1 (en) Three-way handshake (3whs) optical network signaling protocol
WO2015039554A1 (en) Wson-based wavelength-continuity constraint reduction method
JP4878536B2 (en) Communication apparatus and communication system
Munoz et al. An experimental signalling enhancement to efficiently encompass WCC and backup sharing in GMPLS-enabled wavelength-routed networks
WO2010102484A1 (en) Label switch path processing method based upon link bundle
JP4183191B2 (en) Interface designation method, interface designation program, and interface designation control device
Nishioka et al. Multi-domain ASON/GMPLS network operation: Current status and future evolution
WO2010105468A1 (en) Label switch path selection method based upon link bundle
Oki et al. Performance of dynamic multi-layer routing schemes in IP+ optical networks
JP5486553B2 (en) Path setting method and path setting device
Martínez et al. Experimental evaluation of GMPLS enhanced routing for differentiated survivability in all-optical networks
Bukva et al. A dynamic on-line path computation algorithm for VNT configuration in GMPLS controlled multi-layer (Ethernet/WSON) network
Guo et al. Interdomain traffic engineering in ASON/GMPLS controlled multilayer optical networks
Feng et al. An efficient distributed control and routing protocol for wavelength-routed WDM optical networks
Guo et al. Traffic engineering featuring dynamic lightpath provisioning in multilayer GMPLS optical networks

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: 09841353

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: 09841353

Country of ref document: EP

Kind code of ref document: A1