WO2017211164A1 - Method, apparatus, and system for determining inter-as label switched path tunnel - Google Patents

Method, apparatus, and system for determining inter-as label switched path tunnel Download PDF

Info

Publication number
WO2017211164A1
WO2017211164A1 PCT/CN2017/084377 CN2017084377W WO2017211164A1 WO 2017211164 A1 WO2017211164 A1 WO 2017211164A1 CN 2017084377 W CN2017084377 W CN 2017084377W WO 2017211164 A1 WO2017211164 A1 WO 2017211164A1
Authority
WO
WIPO (PCT)
Prior art keywords
tunnel
node
controller
label
configuration message
Prior art date
Application number
PCT/CN2017/084377
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 WO2017211164A1 publication Critical patent/WO2017211164A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control

Definitions

  • Embodiments of the present invention relate to the field of communications, and, more particularly, to a method, apparatus, and system for determining a cross-domain label switched path tunnel.
  • a cross-domain end-to-end label switched path (Label Switched Path) is required for the cross-domain end-to-end (E2E) service deployment.
  • LSP label Switched Path
  • the controller needs to calculate the inter-domain LSP tunnel on a node-by-node basis.
  • the corresponding tunnel configuration needs to be sent to each node in the tunnel to establish the cross-domain LSP tunnel.
  • the controller In the existing scheme of establishing a cross-domain LSP tunnel, the controller has a large computational burden and a large signaling overhead.
  • the present invention provides a method, device, and system for determining a cross-domain LSP tunnel, which can establish an inter-area LSP tunnel based on effectively reducing the computational burden and signaling overhead of the controller.
  • a method for determining a cross-domain label switched path tunnel comprising:
  • the controller acquires a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switched path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains; a tunnel establishment request, the first cross-domain LSP tunnel is calculated based on the network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail node, where the first node, The first intermediate node and the first node and the second node of the tail node have an established tunnel, and the network topology includes the established tunnel; the controller respectively goes to the first And the first intermediate node and the tail node send a corresponding tunnel configuration message, where the first node, the first intermediate node, and the tail node establish the first cross-domain LSP tunnel.
  • the tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel to indicate The first node using the tunnel has been established
  • the first intermediate node may include one or more nodes, in other words, one or more intermediate nodes may be included between the head node and the tail node of the first cross-domain LSP tunnel.
  • the head node and the tail node belong to different domains, and specifically, for example, the head node and the tail node belong to different AS domains, or the head node and the The tail nodes belong to different IGP domains in the same AS domain.
  • the first node may indicate a first node of the first cross-domain LSP tunnel, or indicate a first intermediate node of the first cross-domain LSP tunnel, or indicate the first node and the The first intermediate node is described.
  • the controller calculates a cross-domain LSP tunnel based on a network topology, where the network topology includes Once the tunnel has been established, the controller can calculate the cross-domain LSP tunnel based on the established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the established node has a tunnel between the first node and the second node, and the controller directly uses the established The tunnel determines the tunnel between the first node and the second node, rather than calculating the tunnel between the first node and the second node node by node.
  • the router After the controller completes the calculation of the inter-domain LSP tunnel, the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node.
  • the message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art.
  • the forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced.
  • the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller.
  • the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent.
  • the technical solution of the present invention can complete the establishment of a cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
  • the network topology that is learned by the controller includes the first node, the first intermediate node, and the tail node, and includes the first node and the second node. There is information about the established tunnel between the two.
  • the controller can learn that the cross-domain LSP tunnel passes through the first node and the second node, and the established node has an already established tunnel between the first node and the second node.
  • the controller may acquire the network topology by using any existing feasible method.
  • the established tunnel refers to a tunnel already established in the network.
  • the established tunnel includes but is not limited to any one of the following tunnels: LDP LSP, BGP LSP, TE, Tunnels used in communication networks such as GRE.
  • LDP is the Label Distribution Protocol
  • the TE is the traffic engineering
  • the BGP is the Border Gateway Protocol
  • the GRE is the Generic Routing Encapsulation.
  • the first node indicates the first node and the first intermediate node that the cross-domain LSP tunnel passes.
  • the controller knows according to the network topology that the cross-domain LSP tunnel is calculated by splicing the already established tunnel in the network, which can further reduce the calculation load of the controller.
  • the controller is configured to the first node, the first intermediate node, and the And sending, by the tail node, a corresponding tunnel configuration message, where the controller sends a first tunnel configuration message to the first node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label, The IP address of the next hop node; the controller sends a second tunnel configuration message to the first intermediate node, where the second tunnel configuration message carries the following information: transit tunnel type (Transit), inbound label, outgoing label, The IP address of the next hop node, the ingress label of the first intermediate node is the same as the egress label of the previous hop node of the first intermediate node; the controller sends a third tunnel configuration message to the tail node, The third tunnel configuration message carries the following information: an egress tunnel type (Egress), an ingress label, and an ingress label of the tail node is the
  • the tunnel configuration message sent by the controller to the first node includes information indicating a tunnel name of the established tunnel and/or a tunnel type of the established tunnel.
  • the controller utilizes a network
  • the NETCONF protocol or the border gateway protocol BGP is configured to deliver the corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, respectively.
  • the controller The tunnel configuration message sent by the first node, the first intermediate node, and the tail node further carries the tunnel name of the first inter-area LSP tunnel
  • the method further includes: the controller according to the a tunnel establishment request, the second cross-domain LSP tunnel is calculated based on the network topology, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node; a tunnel configuration message, where the first node, the second intermediate node, and the tail node send a tunnel name carrying the second cross-domain LSP tunnel, to indicate the first node, the second intermediate node, and the The tail node establishes the second cross-domain LSP tunnel.
  • the second inter-domain LSP tunnel is not the same LSP tunnel as the first LSP tunnel.
  • the first intermediate node represents each intermediate node of the first cross-domain LSP tunnel (other than the first node and the tail node)
  • the second intermediate node represents each intermediate node of the second cross-domain LSP tunnel (except A node other than the first node and the tail node, and the first intermediate node and the second intermediate node must have mutually different nodes.
  • the controller determines two different cross-domain LSP tunnels between the first node and the tail node by setting a tunnel name, which can implement end-to-end multi-path transmission.
  • the controller may further calculate multiple cross-domain LSP tunnels based on the first node and the tail node, and respectively configure different tunnel names, and send corresponding tunnel configuration messages to related nodes, so that the same is based on the same
  • the first node and the tail node establish multiple cross-domain LSP tunnels.
  • a method for determining a cross-domain label switched path tunnel comprising:
  • the first network device receives, by the controller, a tunnel configuration message, which is used to indicate the establishment of the cross-domain label switched path LSP tunnel, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate the An established tunnel between a network device and a second network device, the cross-domain LSP tunnel including the established tunnel; the first network device according to the tunnel configuration message, through the established The tunnel establishes a communication connection with the second network device.
  • the cross-domain LSP tunnel is established through the tunnel already established in the network, which can effectively reduce the burden of the controller computing, and can also reduce the overhead of transmitting signaling between the controller and the network device.
  • the first network device is a first node of the cross-domain LSP tunnel
  • the tunnel configuration message received by the first network device is further Carrying the following information: an ingress tunnel type, an outgoing label, an IP address of a next hop node, the next hop node is the second network device; or the first network device is an intermediate node of the cross-domain LSP tunnel
  • the tunnel configuration message received by the first network device further carries the following information: a transit tunnel type, an inbound label, an outbound label, an IP address of a next hop node, and the next hop node is the second network device.
  • the ingress label of the first network device and the last hop node of the first network device The outgoing labels are the same.
  • the second network device when the first network device is the first node of the cross-domain LSP tunnel, the second network device is an intermediate node of the cross-domain LSP tunnel.
  • the first network device is an intermediate node of the cross-domain LSP tunnel
  • the second network device is a next hop intermediate node of the first network device in the cross-domain LSP tunnel, or the The second network device is a tail node of the cross-domain LSP tunnel.
  • the tunnel configuration message includes the following information: an egress tunnel type, an ingress label, and an ingress label of the second network device is the same as an egress label of the first network device.
  • the first network device determines, according to the next hop tunnel information, the established tunnel according to the tunnel configuration message sent by the controller, and is the established tunnel. Assign a tunnel ID and generate a forwarding entry.
  • the forwarding entry includes the tunnel destination IP address, the outbound label, the IP address of the next hop node, and the next hop tunnel ID.
  • the forwarding entry includes the tunnel destination IP address, the ingress label, the outbound label, the IP address of the next hop node, and the next hop tunnel ID.
  • the forwarding entry includes a tunnel destination IP address and an ingress label.
  • a method for determining a cross-domain LSP tunnel comprising:
  • the controller acquires a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switching path LSP tunnel between the first end node and the second end node, where the first end node belongs to the first autonomous system, and the second The end node belongs to the second autonomous system, the first domain controller manages the first autonomous system, and the second domain controller manages the second autonomous system;
  • the controller determines, according to the tunnel establishment request, that a first cross-domain LSP tunnel is calculated by using a network topology of the first autonomous system and a network topology of the second autonomous system, where the first cross-domain LSP tunnel is The first node is the first end node, and the tail node is the second end node;
  • the controller sends a first indication message to the first domain controller, where the first indication message is used to indicate that a first between the first end node and the first border node of the first autonomous system is established.
  • An intra-domain LSP tunnel the first indication message further indicating that the first end node is a head node, the first border node is an intermediate node, and a next hop node of the first border node is the second autonomous system.
  • the second border node the first indication message is further used to indicate an outgoing label of the first border node;
  • the controller sends a second indication message to the second domain controller, where the second indication message is used to indicate establishing a second intra-domain LSP tunnel between the second end node and the second border node,
  • the second indication message further indicates that the second end node is a tail node, the second border node is an intermediate node, and the second indication message is further used to indicate an inbound label of the second border node,
  • the ingress label of the second boundary node is the same as the egress label of the first border node.
  • the controller in the controller layered scenario, the controller establishes an inter-domain LSP tunnel by controlling the domain controller, and can also reduce the controller computing burden and signaling overhead.
  • the first domain controller or the second domain controller may establish an LSP tunnel according to the method of the controller in the first aspect.
  • the controller may use the BGP protocol to send a tunnel configuration message to the node, and the tunnel configuration message based on the BGP protocol may be referred to as BGP signaling.
  • BGP signaling in the present invention is relative to traditional BGP
  • An address family is added to the Multi-Protocol Network Layer Reachability Information (MP-NLRI) attribute, and the address family is, for example, a tunnel routing address family, and the address family includes the following fields.
  • the information used for storing the fields is as follows:
  • the tunnel name field is used to store the tunnel name of the LSP tunnel to be established.
  • the length of the tunnel name field is, for example, 2 bytes. It should be understood that the tunnel is named a string, and specifically, the specific format of the tunnel name can be customized.
  • the tunnel length field is used to store the length of the tunnel name stored in the tunnel name field.
  • the length of the tunnel length field is, for example, 1 byte.
  • the destination address field is used to store the destination address of the LSP tunnel to be established.
  • the destination address is in the address family + destination address.
  • the address family includes IPv4 and IPv6.
  • the destination address field has a length of, for example, 3 bytes.
  • the address length field is used to store the total length of the tunnel destination address stored in the destination address field. For example, when the tunnel destination address is an IPv4 address, the address length is 4 bytes. When the tunnel destination address is an IPv6 address, the address length is generally 16 bytes, the length of the address length field is, for example, 1 byte.
  • the address mask field is used to store a mask of the tunnel destination address stored in the destination address field, and the length of the address mask field is, for example, 1 byte.
  • the tunnel type field is used to store the tunnel type of the receiving node of the current tunnel configuration message.
  • the tunnel type includes an ingress, a transit, or an egress.
  • the length of the tunnel type field is, for example, 1 byte.
  • the tunnel label field when the tunnel type in the tunnel type field is Ingress, the tunnel label stored in the tunnel label field is the outbound label.
  • the tunnel label in the tunnel type field is Transit or Egress, the tunnel label stored in the tunnel label field.
  • the length of the tunnel label field is, for example, 3 bytes.
  • the tunnel label field is valid only when the tunnel type in the tunnel type field is Transit. If the tunnel type is other, the tunnel label field is invalid. For example, the tunnel label field can be set to a null value.
  • the length of the tunnel label field is, for example, 3 bytes.
  • the tunnel next hop field is used to store the IP address of the next hop node of the receiving node of the current tunnel configuration message, for example, IPv4 or IPv6, and the length of the next hop field of the tunnel is, for example, 4 bytes.
  • the next hop tunnel type field is used to store the tunnel type of the tunnel existing between the receiving node and the next hop node of the current tunnel configuration message.
  • the next hop tunnel type may be an LDP LSP, a BGP LSP, a TE, or a GRE
  • the length of the next hop tunnel type field is, for example, 1 byte.
  • the tunnel identifier field is used to store the tunnel name corresponding to the tunnel type stored in the next hop tunnel type field, and the length of the tunnel identifier field is, for example, 3 bytes.
  • the tunnel identifier length field is used to store the length of the tunnel name stored in the tunnel identifier field, and the length of the tunnel identifier length field is, for example, 1 byte.
  • the tunnel routing field of the tunnel configuration message further includes the following field: a reverse tunnel association field, where information for indicating a reverse association tunnel is stored, and only in a hierarchical controller scenario, the reverse tunnel The associated field is valid, and is used by the upper-level controller to guide the lower-level controller to associate the tunnel.
  • the reverse tunnel association field specifically includes a reverse tunnel name field, and the length of the reverse tunnel name field is, for example, 2 bytes.
  • the length of the reverse tunnel length field is, for example, 1 byte
  • the reverse tunnel address length field and the length of the reverse tunnel address length field is, for example, 1 byte, and a reverse tunnel address mask field.
  • the length of the reverse tunnel address mask field is, for example, 1 byte
  • the reverse tunnel destination address field has a length of, for example, 3 bytes.
  • the meaning of setting the reverse tunnel association field is that the tunnel is usually unidirectional, that is, a tunnel has a unique destination address, but the service is generally bidirectional.
  • the service in each direction needs to be bound to the tunnel in the direction.
  • the traffic in the direction uses different tunnels. If the tunnels in the two directions are not related, the following situation may occur: the tunnel in direction A is invalid, and the tunnel in direction B (in the opposite direction to direction A) is still valid (Up). Layer controller scenarios are undesirable.
  • the two-way association tunnel is deployed, that is, the tunnels in the two directions A and B are associated, so that if one direction (for example, direction A) is used, If the tunnel is invalid, the tunnel in the other direction (for example, direction B) is also set to invalid.
  • next hop tunnel type field is illustrated by a specific example below.
  • the tunnel type stored in the next hop tunnel type field is an LDP LSP.
  • the LDP LSP carried in the next hop tunnel type field in the tunnel configuration message is used.
  • the LDP LSP tunnel with the next hop node is used to establish communication with the next hop node (for example, the LDP LSP tunnel is used to forward the service flow to the next hop node).
  • the LSP tunnel to be established is established by using the established LDP LSP tunnel. This process is also called tunnel iteration (current LSP tunnel iterative LDP LSP tunnel to be established).
  • the controller may also use the network configuration (NETCONF) protocol to deliver a tunnel configuration message to the node.
  • the format of the tunnel configuration message based on the NETCONF protocol may be a standard format of the NETCONF protocol, such as an xsd table.
  • the NETCONF-based tunnel configuration message also includes various fields included in the BGP-based tunnel configuration message, and is not described here for brevity.
  • a fourth aspect provides a controller for performing the method of the first aspect or the possible implementation of any of the aspects of the first aspect.
  • controller may comprise means for performing the method of the first aspect or any of the possible implementations of the first aspect.
  • a fifth aspect provides a network device for performing the method in a possible implementation of the second aspect or the second aspect.
  • the network device may comprise means for performing the method of any of the possible implementations of the second aspect or the second aspect.
  • a sixth aspect provides a controller including a memory and a processor for storing instructions for executing instructions stored in the memory, and performing execution of the instructions stored in the memory such that the processing The method of the first aspect or the possible implementation of any of the aspects of the first aspect is performed.
  • a seventh aspect provides a network device including a memory and a processor for storing instructions for executing instructions stored by the memory, and performing execution of the instructions stored in the memory such that the processing The method of the second aspect or a possible implementation of any of the aspects of the second aspect is performed.
  • a controller control system comprising a controller as provided in the fourth aspect and the network device as provided in the fifth aspect.
  • the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller.
  • the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent.
  • the technical solution of the present invention can complete the establishment of a cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
  • FIG. 1 is a schematic diagram of a scenario of an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of a method for determining an LSP tunnel according to an embodiment of the present invention.
  • FIG. 3 is a schematic diagram of a method for determining an LSP tunnel according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram showing a format of a tunnel configuration message according to an embodiment of the present invention.
  • FIG. 5 is another schematic diagram of a method for determining an LSP tunnel according to an embodiment of the present invention.
  • FIG. 6 shows a schematic block diagram of a controller provided in accordance with an embodiment of the present invention.
  • FIG. 7 shows a schematic block diagram of a forwarding device according to an embodiment of the present invention.
  • FIG. 8 shows another schematic block diagram of a controller provided in accordance with an embodiment of the present invention.
  • FIG. 9 shows another schematic block diagram of a forwarding device according to an embodiment of the present invention.
  • FIG. 10 shows a schematic block diagram of a controller control system provided in accordance with an embodiment of the present invention.
  • the application scenario of the embodiment of the present invention is to establish an inter-area LSP tunnel, where the cross-domain refers to that two end nodes of the LSP tunnel to be established belong to two different domains, for example, belong to two different AS domains, or belong to Two different IGP domains within the same AS domain.
  • the already calculated tunnel in the network cannot be utilized, for example, a calculated traffic engineering (TE) tunnel in an AS domain, and the cross-domain LSP tunnel is completely calculated by the controller.
  • the controller is required to deliver the tunnel configuration to all the nodes passing through the inter-domain LSP tunnel, resulting in a large controller pressure and a large signaling overhead.
  • the embodiments of the present invention provide a method, a device, and a system for determining an inter-area LSP tunnel, which can establish an inter-area LSP tunnel on the basis of effectively reducing the computational load and signaling overhead of the controller.
  • SDN Software Defined Network
  • SNC SDN network controller
  • DC domain controller
  • ABR Autonomous System Boundary Router
  • the embodiment of the present invention can be applied to the scenario of the hierarchical controller (SNC and DC layer) shown in FIG. 1; and can also be applied to the scenario of a layer controller, for example, there is no DC in FIG. 1 and only the SNC is used.
  • the SNC uniformly controls and manages various network devices on the data plane.
  • the SNC can also be referred to as a super controller.
  • Multiprotocol Label Switching is a classification and forwarding technology. Groups with the same forwarding processing method are classified into one type, called FEC (Forwarding Equivalence Class). Packets of the same FEC will get exactly the same processing in the MPLS network.
  • the FEC is divided in a flexible manner, which can be based on the source address, destination address, source port, destination port, or protocol type. For example, in the traditional IP forwarding using the longest matching algorithm, all messages to the same destination address are an FEC.
  • a tag is a short identifier with a fixed length and only local significance. It is used to uniquely identify the FEC to which a packet belongs. A tag can only represent one FEC.
  • Label Switching Router is an MPLS network.
  • LSRs support MPLS technology.
  • the network devices CSG, ASG, and ASBR shown in Figure 1 can be used as LSRs.
  • a path that an FEC passes through in an MPLS network is called a Label Switched Path (LSP), such as LSP ⁇ CSG1 ⁇ ASG1 ⁇ ASBR1 ⁇ ASBR3 ⁇ CSG2> shown in FIG.
  • LSP Label Switched Path
  • adjacent LSRs are respectively referred to as an upstream LSR and a downstream LSR.
  • ASG1 is a downstream LSR of CSG1
  • CSG1 is an upstream LSR of ASG1.
  • the ingress node of the LSP is called the ingress node
  • the middle node also called the forwarding node
  • the egress node is called the egress node.
  • CSG1 is the ingress node, ASG1.
  • ASBR1 and ASBR3 are Transit nodes
  • CSG2 is an Egress node.
  • MPLS supports LSP tunneling technology.
  • the upstream LSR and the downstream LSR of an LSP although the path between them may not be on the path provided by the routing protocol, MPLS allows a new LSP to be established between them, so that the upstream LSR and the downstream LSR are respectively The start and end points of the LSP.
  • the LSP between the upstream LSR and the downstream LSR is an LSP tunnel, which avoids the traditional network layer encapsulation tunnel.
  • LSP ⁇ CSG1 ⁇ ASG1 ⁇ ASBR1 ⁇ ASBR3 ⁇ CSG2> shown in FIG. 1 can be regarded as a cross-domain LSP tunnel between CSG1 and CSG2.
  • FIG. 2 is a schematic flowchart of a method 100 for determining a cross-domain LSP tunnel according to an embodiment of the present invention. As shown in FIG. 2, the method 100 includes:
  • the controller acquires a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switching path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains.
  • the controller in the embodiment of the present invention is, for example, the SNC shown in FIG.
  • the controller calculates, according to the tunnel establishment request, a first cross-domain LSP tunnel based on a network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail node, where the first The node, the first intermediate node, and the first node and the second node in the tail node have an established tunnel, and the network topology includes the established tunnel.
  • the first intermediate node indicates one or more forwarding nodes located in the first cross-domain LSP tunnel between the head node and the tail node.
  • the controller sends a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, respectively, to indicate that the first node, the first intermediate node, and the tail node establish the first cross-domain An LSP tunnel, where the tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate an established tunnel between the first node and the second node, Instructing the first node to make a communication connection with the second node by using the established tunnel.
  • the next hop tunnel information specifically includes a tunnel type of a next hop tunnel (corresponding to an already established tunnel).
  • the tunnel configuration message sent by the controller to the head node carries the following information: an ingress tunnel type, an outbound label, and an IP address of a next hop node;
  • the tunnel configuration message sent to the first intermediate node carries the following information: The tunnel type (Transit), the inbound label, the outgoing label, and the IP address of the next hop node.
  • the ingress label of the first intermediate node is the same as the egress label of the previous hop node of the first intermediate node; sent to the tail node.
  • the tunnel configuration message carries the following information: the egress tunnel type (Egress) and the inbound label.
  • the ingress label of the tail node is the same as the egress label of the last hop node of the tail node.
  • the first node according to the received tunnel configuration message, the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate an established tunnel between the first node and the second node.
  • the first node establishes a communication connection with the second node through the established tunnel.
  • the second node is an intermediate node of the first cross-domain LSP tunnel.
  • the first node is an intermediate node of the first cross-domain LSP tunnel
  • the second node is a next hop intermediate node of the first node in the first cross-domain LSP tunnel, or the second node is the first node The tail node of a cross-domain LSP tunnel.
  • the tunnel configuration message sent by the first node receiving controller further carries the following information: ingress, outbound label, next The IP address of the hop node, which is the second node.
  • the first node determines the established tunnel according to the next hop tunnel information in the received tunnel configuration message, and allocates a tunnel ID for the established tunnel, and generates a forwarding entry.
  • the forwarding entry includes the tunnel destination IP address, the outgoing label, the IP address of the next hop node, and the next hop tunnel ID (that is, the ID assigned to the established tunnel).
  • the tunnel configuration message sent by the first node receiving controller further carries the following information: transit tunnel type (Transit), inbound label, and outgoing label
  • the IP address of the next hop node, the next hop node is the second node, and the ingress label of the first node is the same as the egress label of the previous hop node of the first node.
  • the first node determines the established tunnel according to the next hop tunnel information in the tunnel configuration message, allocates a tunnel ID to the established tunnel, and generates a forwarding entry.
  • the forwarding entry includes the tunnel destination IP address, the ingress label, the outbound label, the IP address of the next hop node, and the next hop tunnel ID (that is, the ID assigned to the established tunnel).
  • the tunnel configuration message sent by the second node receiving controller includes the following Information: The egress egress and the ingress label.
  • the ingress label of the second node is the same as the egress label of the first node.
  • the second node generates a forwarding entry according to the received tunnel configuration message, where the forwarding entry includes a tunnel destination IP address and an ingress label.
  • the controller acquires the network topology (including related topology information of CSG1, ASG1, CSG3, and CSG2) as shown in FIG. 3 in advance.
  • the LDP LSP tunnel may include multiple forwarding nodes (not shown in Figure 3).
  • a TE tunnel has been established between ASG1 and CSG2.
  • the TE tunnel may include Multiple forwarding nodes (not shown in Figure 3).
  • the LDP LSP tunnel between CSG1 and CSG2, and the TE tunnel between ASG1 and CSG2 correspond to the established tunnel in the embodiment of the present invention.
  • the controller obtains a tunnel establishment request for requesting establishment of an LSP tunnel between CSG1 and CSG2.
  • the CSG1 is the first node and the CSG2 is the tail node, and an LSP tunnel is calculated: ⁇ CSG1 ⁇ ASG1 ⁇ CSG2> (corresponding to the first cross-domain LSP tunnel in the embodiment of the present invention) ).
  • CSG1 is an ingress node
  • ASG1 is a transit node
  • CSG2 is an egress node.
  • the controller assigns a label to the CSG1, the ASG1, and the CSG2.
  • the label Label1 is assigned to the ingress node CSG1, the label Label1 and the outgoing label Label2 are assigned to the transit node ASG1, and the label Label2 is assigned to the Egress node CSG2.
  • the controller then sends a related tunnel configuration message to CSG1, ASG1, and CSG2 to create an LSP tunnel ⁇ CSG1 ⁇ ASG1 ⁇ CSG2>.
  • the tunnel configuration message sent by the controller to the CSG1 includes: an ingress tunnel type (Ingress), an outgoing label Label1, an IP address of a next hop node (ie, ASG1), and a next hop tunnel type LDP LSP tunnel, used for The CSG1 is configured to establish a communication connection with the ASG1 by using the LDP LSP tunnel.
  • the tunnel configuration message sent to the ASG1 includes: a transit tunnel type (Transit), an inbound label Label1, an outgoing label Label2, and an IP address of a next hop node (ie, CSG2).
  • a next-hop tunnel type TE tunnel which is used to instruct ASG1 to establish a communication connection with CSG2 by using a TE tunnel.
  • the ASG1 uses the TE tunnel to forward the service flow to the CSG2.
  • the tunnel configuration message sent to the CSG2 includes the egress tunnel type (Egress) and the label Label2.
  • the establishment of the LSP tunnel ⁇ CSG1 ⁇ ASG1 ⁇ CSG2> is completed.
  • Subsequent traffic entering the network will be transmitted according to ⁇ CSG1 ⁇ ASG1 ⁇ CSG2>.
  • CSG1 uses the LDP LSP tunnel to send the service flow carrying Label1 to ASG1, ASG1 receives the service flow carrying Label1, replaces Label1 in the service flow with Label2, and uses the TE tunnel to CSG2 sends the service flow carrying Label2, and CSG2 receives the service flow carrying Label2.
  • the node determines the established tunnel according to the next hop tunnel information, and allocates a tunnel ID for the established tunnel, and Generate a forwarding entry.
  • the CSG1 generates a forwarding entry according to the tunnel configuration message sent by the controller, where the forwarding entry includes the tunnel destination IP address (that is, the IP address of the CSG2), and the IP of the outgoing label Label1 and the next hop node (that is, ASG1). Address, ID of the next hop tunnel (that is, the LDP LSP tunnel).
  • the ASG1 generates a forwarding entry according to the tunnel configuration message sent by the controller.
  • the forwarding entry includes the tunnel destination IP address (that is, the IP address of CSG2), the inbound label Label1, the outgoing label Label2, and the next hop node (that is, CSG1). IP address, next hop tunnel (ie TE tunnel) ID.
  • the forwarding entry is generated by the CSG2 according to the tunnel configuration message sent by the controller.
  • the forwarding entry includes the tunnel destination IP address (that is, the IP address of CSG2) and the label Label2.
  • the controller allocates a tunnel name Tunnel1 for the LSP tunnel ⁇ CSG1 ⁇ ASG1 ⁇ CSG2> (that is, the tunnel configured for the first inter-area LSP tunnel is named Tunnel1).
  • tunnel name Tunnel1 may be carried in the relevant tunnel configuration message sent by the controller to the CSG1, the ASG1, and the CSG2.
  • the controller calculates the cross-domain LSP tunnel based on the network topology, where the network topology includes the already established tunnel, and the controller may calculate the cross-domain LSP tunnel based on the already established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the already established tunnel is established between the first node and the second node, and the controller directly The tunnel between the first node and the second node is determined by using the already established tunnel, instead of calculating the tunnel between the first node and the second node node by node.
  • the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node.
  • the message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art.
  • the forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced.
  • the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller.
  • the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent.
  • the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
  • FIG. 3 is by way of example and not limitation.
  • a tunnel established between ASG1 and CSG2 may be the following tunnel types in addition to the TE tunnel: LDP LSP, BGP LSP, TE, GRE, etc. Used tunnel. This embodiment of the present invention does not limit this.
  • the controller sends a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, including: the controller network configuration NETCONF protocol or border gateway protocol BGP delivers a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node.
  • the tunnel configuration message is BGP signaling.
  • the controller may use the BGP protocol to send a tunnel configuration message to the node, and the tunnel configuration message based on the BGP protocol may be referred to as BGP signaling.
  • the BGP signaling in the present invention adds an address family to the multi-protocol network layer reachability information (MP-NLRI) attribute, which can be called, for example, a tunnel routing address family, and the address family includes
  • MP-NLRI multi-protocol network layer reachability information
  • the tunnel name field is used to store the tunnel name of the LSP tunnel to be established.
  • the length of the tunnel name field is, for example, 2 bytes. It should be understood that the tunnel is named a string, and specifically, the specific format of the tunnel name can be customized.
  • the tunnel length field is used to store the length of the tunnel name stored in the tunnel name field.
  • the length of the tunnel length field is, for example, 1 byte.
  • the destination address field is used to store the destination address of the LSP tunnel to be established.
  • the destination address is in the address family + destination address.
  • the address family includes IPv4 and IPv6.
  • the destination address field has a length of, for example, 3 bytes.
  • the address length field is used to store the total length of the tunnel destination address stored in the destination address field. For example, when the tunnel destination address is an IPv4 address, the address length is 4 bytes. When the tunnel destination address is an IPv6 address, the address length is generally 16 bytes, the length of the address length field is, for example, 1 byte.
  • the address mask field is used to store a mask of the tunnel destination address stored in the destination address field, and the length of the address mask field is, for example, 1 byte.
  • the tunnel type field is used to store the tunnel type of the receiving node of the current tunnel configuration message.
  • the tunnel type includes an ingress, a transit, or an egress.
  • the length of the tunnel type field is, for example, 1 byte.
  • the tunnel label field when the tunnel type in the tunnel type field is Ingress, the tunnel label stored in the tunnel label field is the outbound label.
  • the tunnel label in the tunnel type field is Transit or Egress, the tunnel label stored in the tunnel label field.
  • the length of the tunnel label field is, for example, 3 bytes.
  • the tunnel label field is valid only when the tunnel type in the tunnel type field is Transit. If the tunnel type is other, the tunnel label field is invalid. For example, the tunnel label field can be set to a null value.
  • the length of the tunnel label field is, for example, 3 bytes.
  • the tunnel next hop field is used to store the IP address of the next hop node of the receiving node of the current tunnel configuration message, for example, IPv4 or IPv6, and the length of the next hop field of the tunnel is, for example, 4 bytes.
  • the next hop tunnel type field is used to store the tunnel type of the tunnel existing between the receiving node and the next hop node of the current tunnel configuration message.
  • the next hop tunnel type may be an LDP LSP, a BGP LSP, a TE, or a GRE
  • the length of the next hop tunnel type field is, for example, 1 byte.
  • the tunnel identifier field is used to store the tunnel name corresponding to the tunnel type stored in the next hop tunnel type field, and the length of the tunnel identifier field is, for example, 3 bytes.
  • the tunnel identifier length field is used to store the length of the tunnel name stored in the tunnel identifier field, and the length of the tunnel identifier length field is, for example, 1 byte.
  • the tunnel routing field of the tunnel configuration message further includes the following field: a reverse tunnel association field, where information for indicating a reverse association tunnel is stored, only in a hierarchical controller scenario.
  • the reverse tunnel association field is valid, and is used by the upper-level controller to guide the lower-level controller to associate the tunnel.
  • the reverse tunnel association field specifically includes a reverse tunnel name field, and the length of the reverse tunnel name field is, for example, 2 bytes, the reverse tunnel length field, the length of the reverse tunnel length field is, for example, 1 byte, the reverse tunnel address length field, and the length of the reverse tunnel address length field is, for example, 1 byte, and the reverse tunnel address
  • the mask field, the length of the reverse tunnel address mask field is, for example, 1 byte, and the reverse tunnel destination address field has a length of, for example, 3 bytes.
  • the controller may further send a tunnel configuration message to the node by using a network configuration (NETCONF) protocol, and the format of the tunnel configuration message based on the NETCONF protocol may be a NETCONF protocol.
  • Standard format such as the xsd table.
  • the NETCONF-based tunnel configuration message also includes various fields as shown in FIG. 4, which are not described herein for brevity.
  • the LSP tunnel calculated by the controller is: ⁇ CSG1 ⁇ ASG1 ⁇ CSG2>, and the controller allocates the tunnel name Tunnel1 for the LSP tunnel ⁇ CSG1 ⁇ ASG1 ⁇ CSG2>.
  • the format of the tunnel configuration message delivered by the controller to the CSG1 that is the ingress node is as shown in Figure 4, where the tunnel name field stores the string "Tunnel1"; the tunnel length field stores the length of the string "Tunnel1”; the destination address
  • the destination IP address of the LSP tunnel is stored in the field, that is, the IP address of the CSG2; the total length of the IP address of the CSG2 stored in the destination address field is stored in the address length field; and the address mask field stores the IP address of the CSG2 stored in the destination address field.
  • the mask is stored in the tunnel type field; the label label field stores the label Label1; the tunnel label field is the invalid field; the next hop field of the tunnel stores the IP address of the ASG1; and the next hop tunnel type field stores the tunnel of the LDP LSP tunnel.
  • Type information The tunnel identifier field stores the tunnel name of the LDP LSP tunnel stored in the next hop tunnel type field; the tunnel identifier length field stores the length of the tunnel name stored in the tunnel identifier field; the reverse tunnel association field is an invalid field.
  • the format of the tunnel configuration message sent by the controller to the ASG1 that is the Transit node is also shown in Figure 4.
  • the tunnel name field stores the string "Tunnel1";
  • the tunnel length field stores the length of the string "Tunnel1”;
  • the address field stores the destination IP address of the LSP tunnel, that is, the IP address of CSG2;
  • the address length field stores the total length of the IP address of the CSG2 stored in the destination address field;
  • the address mask field stores the IP of the CSG2 stored in the destination address field.
  • tunnel type field stores Transit
  • tunnel label field stores label Label1
  • tunnel switch label field stores label Label2
  • tunnel next hop field stores CSG2 IP address
  • next hop tunnel type field stores TE tunnel
  • tunnel The identifier field stores the tunnel name of the TE tunnel
  • the tunnel identifier length field stores the length of the tunnel name of the TE tunnel stored in the tunnel identifier field
  • the reverse tunnel association field is an invalid field.
  • the format of the tunnel configuration message sent by the controller to the CSG2 that is the egress node is also shown in Figure 4.
  • the tunnel name field stores the string "Tunnel1";
  • the tunnel length field stores the length of the string "Tunnel1”;
  • the address field stores the destination IP address of the LSP tunnel, that is, the IP address of CSG2;
  • the address length field stores the total length of the IP address of the CSG2 stored in the destination address field;
  • the address mask field stores the IP of the CSG2 stored in the destination address field.
  • the mask of the address; the tunnel type field stores the Egress; the tunnel label field stores the label Label2; the tunnel switch label field, the tunnel next hop field, the next hop tunnel type field, the tunnel identifier field, and the tunnel identifier length field are associated with the reverse tunnel. Fields with invalid fields are invalid fields.
  • the controller may send a tunnel configuration message from the tail node of the calculated LSP tunnel.
  • the controller sends the CSG1 to the CSG1.
  • the corresponding tunnel configuration message can be sent one by one from the tail node CSG2.
  • the tunnel configuration message sent by the controller to the first node, the first intermediate node, and the tail node further carries the tunnel name of the first cross-domain LSP tunnel, where
  • the method 100 also includes:
  • the controller calculates a second cross-domain LSP tunnel based on the network topology according to the tunnel establishment request, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node, and the second intermediate node Not exactly the same as the first intermediate node.
  • the second intermediate node indicates one or more forwarding nodes located in the third LSP tunnel between the first node and the tail node. It should be understood that the second intermediate node is not identical to the first intermediate node in the first cross-domain LSP tunnel in S120.
  • the controller sends a tunnel configuration message carrying the tunnel name of the second cross-domain LSP tunnel to the first node, the second intermediate node, and the tail node, and is used to indicate the first node, the second intermediate node, and the tail node. Establish the second cross-domain LSP tunnel.
  • the controller calculates an LSP tunnel between CSG1 and CSG2 according to the network topology shown in FIG. 3.
  • the calculated LSP tunnel is: ⁇ CSG1—ASG2—CSG2> (corresponding to the third LSP tunnel in the embodiment of the present invention), the tunnel direction is ⁇ CSG1 ⁇ ASG2 ⁇ CSG2> as an example.
  • CSG1 is an ingress node
  • ASG2 is a transit node
  • CSG2 is an egress node.
  • a label is assigned to CSG1, ASG2, and CSG2.
  • CSG1 is an ingress node
  • label Label3 is assigned to it.
  • ASG2 is a transit node, which is assigned a label Label3 and an outgoing label Label4.
  • CSG2 is an Egress node and is assigned a label Label4.
  • the controller configures the tunnel name Tunnel2 for the ⁇ CSG1 ⁇ ASG1 ⁇ CSG2> (that is, the tunnel name of the third LSP tunnel is Tunnel2). Then, the controller sends a related tunnel configuration message to CSG1, ASG2, and CSG2 to create an LSP tunnel ⁇ CSG1 ⁇ ASG2 ⁇ CSG2>, and the specific process and the first cross-domain LSP tunnel (ie, ⁇ CSG1 ⁇ ASG1 ⁇ CSG2>) The related process is similar. For the sake of introduction, it will not be repeated here.
  • the tunnel configuration message sent by the controller to CSG1 and ASG2 in the LSP tunnel ⁇ CSG1 ⁇ ASG2 ⁇ CSG2> also carries the next hop tunnel information, so as to efficiently establish the tunnel by iterating the established tunnel.
  • the controller calculates two different LSP tunnels between the head node (CSG1) and the tail node (CSG2), and configures different tunnel names for the two LSP tunnels respectively. Distinguish between the two LSP tunnels.
  • the forwarding device receives the channel configuration information sent by the controller, and can distinguish different LSP tunnels according to the tunnel name carried therein.
  • the controller calculates two different tunnels between the first node and the tail node, and implements the establishment of two tunnels by sending messages to the forwarding nodes of the different tunnels, and in the message.
  • the tunnel name of the corresponding tunnel is carried to distinguish different tunnels between the same head node and the tail node. Therefore, the present invention can flexibly implement two different tunnels between the same head node and the tail node.
  • the embodiment of the present invention further provides a method for determining a cross-domain LSP tunnel, where the method includes:
  • the controller acquires a tunnel establishment request, and the tunnel establishment request is used to request to establish a label switching path LSP tunnel between the first end node and the second end node, where the first end node belongs to the first autonomous system, and the second end node belongs to a second autonomous system, the first domain controller manages the first autonomous system, and the second domain controller manages the second autonomous system;
  • the controller determines, according to the tunnel establishment request, that the first cross-domain LSP tunnel is to be calculated by using the network topology of the first autonomous system and the network topology of the second autonomous system, where the first node of the first cross-domain LSP tunnel is the first node One end node and a tail node are the second end node;
  • the controller sends a first indication message to the first domain controller, where the first indication message is used to indicate that the first intra-domain LSP tunnel between the first end node and the first border node of the first autonomous system is established.
  • the first indication message further indicates that the first end node is a head node, the first border node is an intermediate node, and the next hop node of the first border node is a second border node of the second autonomous system, the first indication
  • the message is further used to indicate an outgoing label of the first border node;
  • the controller sends a second indication message to the second domain controller, where the second indication message is used to indicate establishing a second intra-domain LSP tunnel between the second end node and the second border node, the second indication message And indicating that the second end node is a tail node, and the second border node is an intermediate node, where the second indication message is further used to indicate an inbound label of the second border node, and the inbound label of the second border node is the first label
  • the outbound labels of the boundary nodes are the same.
  • CSG1, CSG3, ASG1, and ASBR1 are routers in AS1, and CSG2, ASBR2, and ASBR3 are routers in AS2.
  • the domain controller DC1 is responsible for managing the routers in AS1, namely CSG1, CSG3, ASG1 and ASBR1.
  • DC2 is responsible for managing the routers in AS1, namely CSG2, ASBR2 and ASBR3.
  • the controller is responsible for controlling DC1 and DC2, and also knows that DC1 manages AS1 and DC2 to manage AS2.
  • the scenario shown in FIG. 5 is a layered scenario of the controller, and the layering of the controller refers to hierarchical abstraction of the complete network topology, and the network topology of the higher layer ignores the internal information of the lower layer network topology.
  • the network topology of the lower layer receives the decomposition of the network topology of the higher layer and then performs the secondary calculation decomposition according to the internal topology.
  • DC1 can obtain the network topology of AS1
  • DC2 can obtain the network topology of AS2.
  • the controller only obtains the network topology of the upper layer. That is, the controller can only obtain the border routers of AS1 and AS2, that is, ASBR1, ASBR2, and ASBR3, and can also manage and control these border routers.
  • the controller does not see the network topology inside AS1 and AS2. In other words, the controller cannot directly manage the internal routers of AS1 and AS2. Of course, the controller can know the end node of the LSP tunnel to be established. In the scenario shown in Figure 5, the network topology that the controller can see is CSG1—ASBR1—ASBR2/3—CSG2.
  • the tunnel establishment request received by the controller is used to request to establish an LSP tunnel between CSG1 and CSG2, and the LSP tunnel calculated by the controller is ⁇ CSG1 ⁇ ASBR1 ⁇ ASBR3 ⁇ CSG2>.
  • the controller assigns a tunnel named Tunnel1 to the tunnel ⁇ CSG1 ⁇ ASBR1 ⁇ ASBR3 ⁇ CSG2>.
  • the controller finds that CSG1 and CSG2 are not managed by the controller.
  • the controller allocates the switching label only for ASBR1 and ASBR3, the label L1 to ASBR1, and the label L1 to ASBR3.
  • the controller can also notify the corresponding PCEP to calculate the tunnel between ASBR1 and ASBR3.
  • the PCEP can also be notified to establish an inter-domain tunnel between ASBR1 and ASBR2.
  • the AS1 and AS2 internal nodes are not assigned to the controller. Therefore, the controller sends the remaining tunnel requests CSG1-ASBR1 and ASBR3-CSG2 to DC1 and DC2 respectively.
  • the controller sends a first tunnel establishment request to the DC1.
  • the first tunnel establishment request carries the following information: the LSP tunnel from the CSG1 to the ASBR1 is established, and the tail node of the LSP tunnel is CSG2, the ASBR1 is Transit, and the next hop node of the ASBR1 is ASBR3, and the outgoing label of ASBR1 is Label1.
  • the controller sends a second tunnel establishment request to the DC1.
  • the second tunnel establishment request carries the following information: the LSP tunnel from the ASBR3 to the CSG2 is established, and the tail node of the LSP tunnel is CSG2, the ASBR3 is Transit, and the next hop node of the ASBR3 is The inbound label of CSG2 and ASBR3 is Label1.
  • DC1 calculates an LSP tunnel from CSG1 to ASBR1 according to the first tunnel establishment request. Assume that the LSP tunnel calculated by DC1 is ⁇ CSG1 ⁇ ASG1 ⁇ ASBR1>, then CSG1 is the Ingress, and the label L3 is assigned to it, and the next hop node is ASG1; ASG1 is Transit, which is assigned the label L3 and the outgoing label L4. The next hop node is ASBR1; ASBR1 is Transit, which is assigned the label L4 and the outgoing label L1, and the next hop node is ASBR3.
  • the DC1 delivers the corresponding tunnel configuration information to the CSG1, the ASG1, and the ASBR1 according to the tunnel configuration of the CSG1 to the ASBR1.
  • the tunnel configuration message sent by the DC1 to the CSG1 includes: an ingress type, an IP address of the outgoing label Label3 and the next hop node ASG1, and a next hop tunnel information, and may also include a tunnel name Tunnel1;
  • the tunnel configuration message sent to the ASBR1 is the transit tunnel type (Transit), the inbound label Label3, the outbound label Label4 and the IP address of the next hop node ASBR1, and the next hop tunnel information.
  • the configuration message includes: the transit tunnel type (Transit), the inbound label Label4, the outgoing label Label1 and the next hop node ASBR3, the next hop tunnel information, and the tunnel name Tunnel1.
  • next hop tunnel information is used to indicate that the tunnel has been established between the ASBR1 and the ASBR3, and is used to instruct the ASBR1 to forward the service flow to the ASBR3 by using the established tunnel.
  • the DC2 calculates an LSP tunnel from ASBR3 to CSG2 according to the second tunnel establishment request. Assume that the LSP tunnel calculated by DC2 is ⁇ ASBR3 ⁇ CSG2>, and ASBR3 is Transit, which is assigned the label L1 and the outgoing label L5, and the next hop node is CSG2; CSG2 is the Egress, and the label L5 is assigned to it.
  • the DC2 sends the corresponding tunnel configuration information to the ASBR3 and the CSG2 according to the ASBR3 to CSG2 tunnel configuration.
  • the tunnel configuration message sent by DC2 to ASBR2 includes: transit tunnel type (Transit), inbound label Label1, outgoing label Label5 and next hop node CSG2 IP address, next hop tunnel information, and tunnel name Tunnel1; to CSG2
  • the delivered tunnel configuration message includes the egress tunnel type (Egress), the inbound label Label5, and the tunnel name Tunnel1.
  • the controller establishes an LSP tunnel of CSG1 to CSG2 through DC1 and DC2, that is, ⁇ CSG1 ⁇ ASG1 ⁇ ASBR1 ⁇ ASBR3 ⁇ CSG2>.
  • the controller does not need to acquire the network topology of the first autonomous system and the second autonomous system, that is, the first node and the tail node can be completed by controlling the domain controller without acquiring all network topologies.
  • the tunnel is established, and therefore, the present invention can reduce the computational and communication burden of the controller.
  • the DC1 can use the BGP protocol to deliver the corresponding tunnel configuration message to the CSG1, the ASG1, and the ASBR1, respectively, and the DC2 can use the BGP protocol to deliver the corresponding tunnel configuration to the ASBR3 and the CSG2 respectively.
  • the format of the tunnel configuration message is shown in Figure 4. For brevity, it will not be described here.
  • the LSP tunnel is directional.
  • the method for establishing an end-to-end LSP tunnel described above with reference to FIG. 3 and FIG. 5 is described by taking a tunnel direction as an example.
  • the description is made by taking the tunnel direction as ⁇ CSG1 ⁇ ASG1 ⁇ CSG2> as an example, but the embodiment of the present invention is not limited thereto.
  • the controller is for two tunnel end nodes (for example, CSG1 and CSG2 in FIG. 3) ), a bidirectional LSP tunnel can be established.
  • the controller calculates the reverse LSP tunnel ⁇ CSG2 ⁇ ASG1 ⁇ CSG1>, and the destination address of the reverse LSP tunnel is the IP address of the CSG1, and the CSG2 is the Ingress, and the label is allocated.
  • ASG1 is Transit, which is assigned a label a and an outgoing label b
  • CSG1 is an Egress, and is assigned a label b.
  • the controller delivers the corresponding tunnel configuration message to CSG2, ASG1, and CSG1 according to the above configuration.
  • the TE tunnel is configured between the CSG2 and the ASG1.
  • the tunnel configuration message sent by the controller to the CSG2 also carries information indicating that the next hop tunnel type is a TE tunnel, and is used to indicate that the CSG2 passes the TE tunnel and the ASG1. Establish a communication connection.
  • a bidirectional tunnel can also be established.
  • the reverse LSP path between CSG1 and CSG2 calculated by the controller is ⁇ CSG2 ⁇ ASBR3 ⁇ ASBR1 ⁇ CSG1> (reverse is relative).
  • the controller finds that CSG1 and CSG2 are not managed by the controller.
  • the controller only assigns the label to ASBR1 and ASBR3.
  • the controller assigns label Label2 to ASBR1 and label Label2 to ASBR3.
  • the AS1 and AS2 internal nodes are not assigned to the controller. Therefore, the controller sends the remaining tunnel requests CSG2-ASBR3 and ASBR1-CSG1 to DC2 and DC1 respectively.
  • the controller sends a third tunnel establishment request to the DC1.
  • the third tunnel establishment request carries the following information: the LSP tunnel of the ASBR1 to the CSG1 is established, and the tail node of the LSP tunnel is CSG1, the ASBR1 is Transit, and the ingress label of the ASBR1 is Label2.
  • the controller sends a fourth tunnel establishment request to the DC1.
  • the fourth tunnel establishment request carries the following information: the LSP tunnel from the CSG2 to the ASBR3 is established, and the tail node of the LSP tunnel is CSG1, the ASBR3 is transit, and the label of the ASBR3 is Label2.
  • the next hop of ASBR3 is ASBR1.
  • DC1 calculates the LSP tunnel from ASBR1 to CSG1 according to the third tunnel establishment request. It is assumed that the LSP tunnel calculated by DC1 is ⁇ ASBR1 ⁇ ASG1 ⁇ CSG1>, and the corresponding tunnel configuration information is sent to CSG1, ASG1, and ASBR1 to establish an LSP tunnel. For ⁇ ASBR1 ⁇ ASG1 ⁇ CSG1>, the specific process is similar to the above-mentioned forward tunnel ( ⁇ CSG1 ⁇ ASG1 ⁇ ASBR1>) establishment process, and will not be described here. Assume that the inter-domain tunnel is established between ASBR1 and ASBR3. The tunnel configuration message sent by DC1 to ASBR1 also includes the next hop tunnel information.
  • the next hop tunnel information is used to indicate the tunnel established between ASBR1 and ASBR3. That is, the inter-domain tunnel is used to indicate that ASBR1 uses the inter-domain tunnel to forward traffic to ASBR3.
  • DC2 calculates an LSP tunnel from CSG2 to ASBR3 according to the fourth tunnel establishment request. Assume that the LSP tunnel calculated by the DC2 is ⁇ CSG2 ⁇ ASBR3>, and the corresponding tunnel configuration information is sent to the ASBR3 and the CSG2 to establish an LSP tunnel ⁇ CSG2 ⁇ ASBR3>. So far, the controller establishes an LSP tunnel of CSG2 to CSG1 through DC1 and DC2, that is, ⁇ CSG2 ⁇ ASBR3 ⁇ ASBR1 ⁇ ASG1 ⁇ CSG1>.
  • the association of the bidirectional LSP tunnel may be established.
  • the tunnel configuration message sent by the controller to the forwarding node carries the reverse tunnel association information, including the tunnel name and tunnel address information, for example.
  • the reverse tunnel association information may be directly sent by the controller to the relevant forwarding node, for example, the tunnel configuration message sent by the controller to the relevant forwarding node is included.
  • the reverse tunnel association field stores reverse correlation tunnel related information
  • the reverse tunnel association field specifically includes a reverse tunnel name field, a reverse tunnel length field, a reverse tunnel address length field, and a reverse
  • the tunnel address mask field and the reverse tunnel destination address field are shown in Figure 4.
  • the upper layer controller such as the controller shown in FIG. 5 first tells the domain controller (such as DC1 and DC2 as shown in FIG. 5) that the inverse association is associated with the tunnel. The information is then sent by the domain controller to the associated forwarding node.
  • the controller calculates the LSP tunnel according to the network topology, the first node and the tail node, and the specific calculation method may utilize the existing method for calculating the end-to-end LSP tunnel, which is not compared in the embodiment of the present invention. limited. It should be noted that, in the embodiment of the present invention, the controller can determine the end-to-end LSP tunnel to be established by using the established LSP tunnel, for example, the TE tunnel shown in FIG. 3, in other words, the embodiment of the present invention. The calculated LSP tunnel can iterate over the established LSP tunnel.
  • FIG. 6 is a schematic block diagram of a controller 200 according to an embodiment of the present invention.
  • the controller 200 includes:
  • the obtaining module 210 is configured to acquire a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switched path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains;
  • the calculating module 220 is configured to calculate, according to the tunnel establishment request acquired by the acquiring module, a first cross-domain LSP tunnel based on a network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail a node, wherein the first node, the first intermediate node, and the first node and the second node in the tail node have an established tunnel, and the network topology includes the established tunnel;
  • the sending module 230 is configured to send a corresponding tunnel configuration to the first node, the first intermediate node, and the tail node. And indicating that the first node, the first intermediate node, and the tail node establish the first cross-domain LSP tunnel calculated by the computing module, where the tunnel configuration message sent by the controller to the first node carries the next
  • the tunnel information is used to indicate the established tunnel to indicate that the first node uses the established tunnel to communicate with the second node.
  • the controller calculates the cross-domain LSP tunnel based on the network topology, where the network topology includes the already established tunnel, and the controller may calculate the cross-domain LSP tunnel based on the already established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the already established tunnel is established between the first node and the second node, and the controller directly The tunnel between the first node and the second node is determined by using the already established tunnel, instead of calculating the tunnel between the first node and the second node node by node.
  • the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node.
  • the message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art.
  • the forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced.
  • the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller.
  • the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent.
  • the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
  • the first node indicates the first node and the first intermediate node.
  • the sending module 230 is configured to send the corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node by using the NETCONF protocol or the BGP protocol.
  • the sending module 230 is specifically configured to send a first tunnel configuration message to the first node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label, and a next hop node. IP address;
  • the sending module 230 is specifically configured to send a second tunnel configuration message to the first intermediate node, where the second tunnel configuration message carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node.
  • An ingress label of an intermediate node is the same as an egress label of a previous hop node of the first intermediate node;
  • the sending module 230 is specifically configured to send a third tunnel configuration message to the tail node, where the third tunnel configuration message carries the following information: an egress tunnel type, an ingress label, an ingress label of the tail node, and a previous hop node of the tail node.
  • the outgoing labels are the same.
  • the tunnel configuration message sent by the sending module 230 to the first node, the first intermediate node, and the tail node further carries the tunnel name of the first cross-domain LSP tunnel;
  • the calculating module 220 is further configured to: calculate, according to the tunnel establishment request, a second cross-domain LSP tunnel based on the network topology, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node, The second intermediate node is not identical to the first intermediate node;
  • the sending module 230 is further configured to send the second cross to the first node, the second intermediate node, and the tail node.
  • the tunnel configuration message of the tunnel name of the domain LSP tunnel is used to indicate that the first node, the second intermediate node, and the tail node establish the second cross-domain LSP tunnel calculated by the computing module.
  • a controller according to an embodiment of the present invention may correspond to a controller in a method of determining a cross-domain LSP tunnel of an embodiment of the present invention, and the above-described and other operations and/or functions of respective modules in the controller are respectively implemented
  • the corresponding processes of the respective methods in FIG. 2, FIG. 3 and FIG. 5 are not described herein again for the sake of brevity.
  • FIG. 7 is a schematic block diagram of a network device 300 according to an embodiment of the present invention.
  • the network device 300 includes:
  • the receiving module 310 is configured to receive, by the controller, a tunnel configuration message, which is used to indicate the establishment of the cross-domain label switched path LSP tunnel, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate the network device.
  • a tunnel configuration message which is used to indicate the establishment of the cross-domain label switched path LSP tunnel
  • the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate the network device.
  • the establishing module 320 is configured to establish a communication connection with the second network device by using the established tunnel according to the tunnel configuration message received by the receiving module.
  • the cross-domain LSP tunnel is established through the tunnel already established in the network, which can effectively reduce the burden of the controller computing, and can also reduce the overhead of signaling between the controller and the network device.
  • the network device 300 is the first node of the inter-area LSP tunnel, and the tunnel configuration message received by the receiving module 310 further carries the following information: the ingress tunnel type, the outbound label, and the next hop.
  • the IP address of the node, the next hop node is the second network device; or
  • the network device 300 is an intermediate node of the inter-area LSP tunnel, and the tunnel configuration message received by the receiving module 310 further carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node.
  • the hop node is the second network device, and the ingress label of the network device 300 is the same as the egress label of the previous hop node of the network device 300.
  • the network device 300 determines the established tunnel according to the next hop tunnel information according to the tunnel configuration message sent by the controller, and allocates a tunnel ID for the established tunnel, and generates a transfer. Publish the item.
  • the forwarding entry includes the tunnel destination IP address, the outgoing label, the IP address of the next hop node, and the next hop tunnel ID.
  • the forwarding entry includes the tunnel destination IP address, the ingress label, the outbound label, the IP address of the next hop node, and the next hop tunnel ID.
  • the forwarding entry includes the tunnel destination IP address and the ingress label.
  • the network device 300 may correspond to the first node and/or the intermediate node in the method for determining the cross-domain LSP tunnel of the embodiment of the present invention, and the foregoing and other operations of the respective modules in the network device 300
  • the detailed description of the respective processes in FIG. 2, FIG. 3 and FIG. 5 will not be repeated here.
  • FIG. 8 shows another schematic block diagram of a controller 400 provided by an embodiment of the present invention.
  • the controller 400 includes a processor 410, a memory 420, a bus system 430, a receiver 440, and a transmitter 450.
  • the processor 410, the memory 420, the receiver 440, and the transmitter 450 are connected by a bus system 430 for storing instructions for executing instructions stored in the memory 420 to control the receiver 440 to receive.
  • Signal and control transmitter 450 to send a signal.
  • the processor 410 is configured to: acquire a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switched path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains; according to the tunnel Establishing a request, and calculating a first cross-domain LSP tunnel based on the network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail node, where the first node, the first intermediate node, and The tail An established tunnel is established between the first node and the second node in the node, and the established topology is included in the network topology.
  • the transmitter 450 is configured to send a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, to indicate that the first node, the first intermediate node, and the tail node establish the first cross a domain LSP tunnel, where the tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node utilizes the already The established tunnel is in communication with the second node.
  • the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller.
  • the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent.
  • the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the calculation load and signaling overhead of the controller.
  • the first node indicates the first node and the first intermediate node.
  • the transmitter 450 is configured to send the corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node by using the NETCONF protocol or the BGP protocol.
  • the transmitter 450 is configured to send a first tunnel configuration message to the first node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label, and a next hop node. IP address;
  • the transmitter 450 is configured to send, to the first intermediate node, a second tunnel configuration message, where the second tunnel configuration message carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node, where the first The ingress label of the intermediate node is the same as the egress label of the previous hop node of the first intermediate node;
  • the transmitter 450 is configured to send, to the tail node, a third tunnel configuration message, where the third tunnel configuration message carries the following information: an egress tunnel type, an ingress label, an ingress label of the tail node, and a previous hop node of the tail node.
  • the labels are the same.
  • the tunnel configuration message sent by the transmitter 450 to the first node, the first intermediate node, and the tail node further carries the tunnel name of the first cross-domain LSP tunnel;
  • the processor 410 is configured to calculate, according to the tunnel establishment request, a second cross-domain LSP tunnel based on the network topology, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node, where The second intermediate node is not identical to the first intermediate node;
  • the transmitter 450 is configured to send, to the head node, the second intermediate node, and the tail node, a tunnel configuration message that carries the tunnel name of the second cross-domain LSP tunnel, and is used to indicate the first node and the second intermediate node. Establishing the second cross-domain LSP tunnel with the tail node.
  • controller 400 may correspond to a controller in a method of determining a cross-domain LSP tunnel of an embodiment of the present invention, and may correspond to the controller 200 according to an embodiment of the present invention, and the controller 400
  • the above and other operations and/or functions of the respective modules in order to implement the respective processes of the respective methods in FIG. 2, FIG. 3 and FIG. 5 are omitted for brevity.
  • FIG. 9 shows another schematic block diagram of a network device 500 according to an embodiment of the present invention.
  • the network device 500 includes a processor 510, a memory 520, a bus system 530, a receiver 540, and a transmitter 550.
  • the processor 510, the memory 520, the receiver 540 and the transmitter 550 are connected by a bus system 530 for storing instructions for executing instructions stored in the memory 520 to control the receiver 540 to receive.
  • Signal and control transmitter 550 to send a signal.
  • the receiver 540 is configured to receive, by the controller, a tunnel configuration message, which is used to indicate to establish an inter-AS label switched path LSP tunnel, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used.
  • the cross-domain LSP tunnel includes the established tunnel; the processor 510 is configured to establish a communication connection with the second network device by using the established tunnel according to the tunnel configuration message.
  • the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller.
  • the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent.
  • the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
  • the network device 500 is the first node of the inter-AS LSP tunnel, and the tunnel configuration message received by the network device 500 further carries the following information: the ingress tunnel type, the outgoing label, and the next hop.
  • the IP address of the node, the next hop node is the second network device; or
  • the network device 500 is an intermediate node of the inter-AS LSP tunnel.
  • the tunnel configuration message received by the network device 500 further carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node.
  • the hop node is the second network device, and the ingress label of the network device 500 is the same as the egress label of the previous hop node of the network device 500.
  • the network device 500 may correspond to a first node or an intermediate node in a method for determining a cross-domain LSP tunnel according to an embodiment of the present invention, and may correspond to the network device 300 according to an embodiment of the present invention, and
  • the above and other operations and/or functions of the respective modules in the network device 500 are respectively implemented in order to implement the respective processes of the respective methods in FIG. 2, FIG. 3 and FIG. 5, and are not described herein again for brevity.
  • FIG. 10 is a schematic block diagram of a controller control system 600 according to an embodiment of the present invention.
  • the controller control system 600 includes a controller 610 and a network device 620.
  • the controller 610 is a controller 200 provided by an embodiment of the present invention.
  • the controller 400, the network device 620 is the network device 300 or the network device 500 provided by the embodiment of the present invention.
  • the controller calculates the cross-domain LSP tunnel based on the network topology, where the network topology includes the already established tunnel, and the controller may calculate the cross-domain LSP tunnel based on the already established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the established node has a tunnel between the first node and the second node, and the controller directly uses the established The tunnel determines the tunnel between the first node and the second node, rather than calculating the tunnel between the first node and the second node node by node.
  • the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node.
  • the message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art.
  • the forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced.
  • the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller.
  • the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent.
  • the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
  • the size of the sequence numbers of the above processes does not mean the order of execution, and the order of execution of each process should be determined by its function and internal logic, and should not be directed to the embodiments of the present invention.
  • the implementation process constitutes any limitation.
  • the disclosed systems, devices, and methods may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product.
  • the technical solution of the present invention which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including
  • the instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .

Abstract

Provided in the present invention are a method, apparatus, and system for determining an inter-AS label switched path (LSP) tunnel. The method comprises: acquiring a tunnel establishment request requesting to establish an LSP tunnel between an ingress node and an egress node, the ingress node and the egress node belonging to different autonomous systems (AS); computing, on the basis of a network topology, a first inter-AS LSP tunnel passing through nodes comprising the ingress node, intermediate nodes, and the egress node, wherein a first node and a second node included in the nodes have an established tunnel therebetween, and the network topology comprises the established tunnel; and sending to each node corresponding tunnel configuration messages used to instruct establishment of the first inter-AS LSP tunnel, wherein the tunnel configuration message sent by a controller to the first node carries next-hop tunnel information used to indicate the established tunnel. The present invention enables establishment of an inter-AS LSP tunnel while effectively reducing a route computation load and signaling cost of a controller.

Description

一种确定跨域标签交换路径隧道的方法、设备和***Method, device and system for determining cross-domain label switching path tunnel
本申请要求于2016年6月8日提交中国专利局、申请号为CN 201610402567.0、发明名称为“一种确定跨域标签交换路径隧道的方法、设备和***”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。This application claims the priority of the Chinese Patent Application filed on June 8, 2016, the Chinese Patent Application No. CN 201610402567.0, entitled "A Method, Apparatus and System for Determining a Cross-Domain Label Switching Path Tunnel", The entire contents are incorporated herein by reference.
技术领域Technical field
本发明实施例涉及通信领域，并且更具体地，涉及一种确定跨域标签交换路径隧道的方法、设备和***。Embodiments of the present invention relate to the field of communications, and, more particularly, to a method, apparatus, and system for determining a cross-domain label switched path tunnel.
背景技术Background technique
对于跨自治***(autonomous system，AS)域的场景，要完成跨域的端到端(End to End，E2E)的业务布放，需要一条跨域的端到端的标签交换路径(Label Switched Path，LSP)隧道。在现有的建立跨域LSP的方案中，需要控制器逐节点计算跨域LSP隧道，对应地，需要向隧道中的每个节点下发相应的隧道配置，以建立该跨域LSP隧道。For a cross-domain end-to-end (E2E) service deployment, a cross-domain end-to-end label switched path (Label Switched Path) is required for the cross-domain end-to-end (E2E) service deployment. LSP) tunnel. In the existing scheme of establishing a cross-domain LSP, the controller needs to calculate the inter-domain LSP tunnel on a node-by-node basis. Correspondingly, the corresponding tunnel configuration needs to be sent to each node in the tunnel to establish the cross-domain LSP tunnel.
在现有的建立跨域LSP隧道的方案中，控制器算路负担较大，信令开销也较大。In the existing scheme of establishing a cross-domain LSP tunnel, the controller has a large computational burden and a large signaling overhead.
发明内容Summary of the invention
本发明提供一种确定跨域LSP隧道的方法、设备和***，能够在有效减小控制器的算路负担与信令开销的基础上建立跨域LSP隧道。The present invention provides a method, device, and system for determining a cross-domain LSP tunnel, which can establish an inter-area LSP tunnel based on effectively reducing the computational burden and signaling overhead of the controller.
第一方面，提供了一种确定跨域标签交换路径隧道的方法，该方法包括：In a first aspect, a method for determining a cross-domain label switched path tunnel is provided, the method comprising:
控制器获取隧道建立请求，所述隧道建立请求用于请求建立首节点与尾节点之间的标签交换路径LSP隧道，所述首节点与所述尾节点属于不同的域；所述控制器根据所述隧道建立请求，基于网络拓扑计算第一跨域LSP隧道，所述第一跨域LSP隧道经过的节点包括所述首节点、第一中间节点与所述尾节点，其中，所述首节点、所述第一中间节点与所述尾节点中的第一节点与第二节点之间具有已经建立的隧道，所述网络拓扑中包括所述已经建立的隧道；所述控制器分别向所述首节点、所述第一中间节点与所述尾节点下发相应的隧道配置消息，用于指示所述首节点、所述第一中间节点与所述尾节点建立所述第一跨域LSP隧道，其中，所述控制器向所述第一节点发送的隧道配置消息携带下一跳隧道信息，所述下一跳隧道信息用于指示所述已经建立的隧道，以指示所述第一节点利用所述已经建立的隧道与所述第二节点进行通信连接。The controller acquires a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switched path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains; a tunnel establishment request, the first cross-domain LSP tunnel is calculated based on the network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail node, where the first node, The first intermediate node and the first node and the second node of the tail node have an established tunnel, and the network topology includes the established tunnel; the controller respectively goes to the first And the first intermediate node and the tail node send a corresponding tunnel configuration message, where the first node, the first intermediate node, and the tail node establish the first cross-domain LSP tunnel. The tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel to indicate The first node using the tunnel has been established and the second node communication connection.
应理解，所述第一中间节点可以包括一个或多个节点，换句话，在所述第一跨域LSP隧道的首节点与尾节点之间可以包括一个或多个中间节点。It should be understood that the first intermediate node may include one or more nodes, in other words, one or more intermediate nodes may be included between the head node and the tail node of the first cross-domain LSP tunnel.
还应理解，在本发明技术方案中，所述首节点与所述尾节点属于不同的域，具体地，例如所述首节点与所述尾节点属于不同的AS域，或者所述首节点与所述尾节点属于相同AS域中的不同IGP域。It should also be understood that, in the technical solution of the present invention, the head node and the tail node belong to different domains, and specifically, for example, the head node and the tail node belong to different AS domains, or the head node and the The tail nodes belong to different IGP domains in the same AS domain.
在本发明技术方案中，所述第一节点可以指示所述第一跨域LSP隧道的首节点，或者指示所述第一跨域LSP隧道的第一中间节点，或者指示所述首节点与所述第一中间节点。In the technical solution of the present invention, the first node may indicate a first node of the first cross-domain LSP tunnel, or indicate a first intermediate node of the first cross-domain LSP tunnel, or indicate the first node and the The first intermediate node is described.
在本发明技术方案中，控制器基于网络拓扑计算跨域LSP隧道，所述网络拓扑中包括 已经建立好的隧道，则控制器可以基于网络中已经建立好的隧道计算跨域LSP隧道。具体地，控制器根据网络拓扑获知，要计算的跨域LSP隧道经过第一节点与第二节点，且第一节点与第二节点之间具有已经建立的隧道，则控制器直接利用该已经建立的隧道确定所述第一节点与第二节点之间的隧道，而非逐节点计算第一节点与第二节点之间的隧道。应理解，减小了第一节点与第二节点之间的隧道的计算负担，自然能够减小控制器计算整条跨域LSP隧道的计算负担。所述控制器完成跨域LSP隧道的计算后，通过向跨域LSP隧道经过的转发节点下发相应的隧道配置消息，以完成跨域LSP隧道的建立，其中在向第一节点发送的隧道配置消息中携带下一跳隧道信息，该下一跳隧道信息用于指示已经建立的隧道，以指示第一节点利用已经建立的隧道与第二节点建立通信连接，而非像现有技术一样需要向第一节点与第二节点之间的各个转发节点下发相应的隧道配置消息才可以实现第一节点与第二节点之间的通信连接，因此，能够降低控制器的信令开销。In the technical solution of the present invention, the controller calculates a cross-domain LSP tunnel based on a network topology, where the network topology includes Once the tunnel has been established, the controller can calculate the cross-domain LSP tunnel based on the established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the established node has a tunnel between the first node and the second node, and the controller directly uses the established The tunnel determines the tunnel between the first node and the second node, rather than calculating the tunnel between the first node and the second node node by node. It should be understood that reducing the computational burden of the tunnel between the first node and the second node naturally reduces the computational burden of the controller calculating the entire cross-domain LSP tunnel. After the controller completes the calculation of the inter-domain LSP tunnel, the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node. The message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art. The forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced.
综上所述，在本发明技术方案中，控制器利用网络中已经建立好的隧道计算跨域LSP隧道，能够有效降低控制器的算路负担。控制器通过在隧道配置消息中携带下一跳隧道信息，从而无需向跨域LSP隧道经过的每个节点下发隧道配置，能够一定程度上减小控制器的信令开销。相比于现有技术，本发明技术方案能够在有效减小控制器的算路负担与信令开销的基础上，完成跨域LSP隧道的建立。In summary, in the technical solution of the present invention, the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller. By carrying the next hop tunnel information in the tunnel configuration message, the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent. Compared with the prior art, the technical solution of the present invention can complete the establishment of a cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
应理解，在本发明技术方案中，控制器获知的网络拓扑中除了包括所述首节点、所述第一中间节点与所述尾节点的相关信息，还包括所述第一节点与第二节点之间具有的所述已经建立的隧道的相关信息。换句话说，控制器根据网络拓扑，能够获知跨域LSP隧道经过第一节点与第二节点，且第一节点与第二节点之间具有已经建立好的已经建立的隧道。It should be understood that, in the technical solution of the present invention, the network topology that is learned by the controller includes the first node, the first intermediate node, and the tail node, and includes the first node and the second node. There is information about the established tunnel between the two. In other words, according to the network topology, the controller can learn that the cross-domain LSP tunnel passes through the first node and the second node, and the established node has an already established tunnel between the first node and the second node.
还应理解，在本发明技术方案中，控制器可以采用现有的任意可行方法获取所述网络拓扑。It should also be understood that, in the technical solution of the present invention, the controller may acquire the network topology by using any existing feasible method.
在本发明技术方案中，已经建立的隧道指的是网络中已经建立好的隧道，具体地，所述已经建立的隧道包括但不限定于下列任一种隧道：LDP LSP、BGP LSP、TE、GRE等通信网络中采用的隧道。其中，LDP为标签分发协议(Label Distribution Protocol)，TE为流量工程(Traffic Engineering)，BGP为边界网关协议(Border Gateway Protocol)，GRE为通用路由封装(Generic Routing Encapsulation)。In the technical solution of the present invention, the established tunnel refers to a tunnel already established in the network. Specifically, the established tunnel includes but is not limited to any one of the following tunnels: LDP LSP, BGP LSP, TE, Tunnels used in communication networks such as GRE. The LDP is the Label Distribution Protocol, the TE is the traffic engineering, the BGP is the Border Gateway Protocol, and the GRE is the Generic Routing Encapsulation.
结合第一方面，在第一方面的第一种可能的实现方式中，所述第一节点指示所述跨域LSP隧道经过的所述首节点与所述第一中间节点。In conjunction with the first aspect, in a first possible implementation manner of the first aspect, the first node indicates the first node and the first intermediate node that the cross-domain LSP tunnel passes.
应理解，在本发明技术方案中，控制器根据网络拓扑获知，通过拼接网络中已经建立好的隧道，而计算得到跨域LSP隧道，能够更进一步减小控制器的算路负担。It should be understood that, in the technical solution of the present invention, the controller knows according to the network topology that the cross-domain LSP tunnel is calculated by splicing the already established tunnel in the network, which can further reduce the calculation load of the controller.
结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述控制器分别向所述首节点、所述第一中间节点与所述尾节点下发相应的隧道配置消息，包括：所述控制器向所述首节点发送第一隧道配置消息，所述第一隧道配置消息携带下列信息：入口隧道类型(Ingress)、出标签、下一跳节点的IP地址；所述控制器向所述第一中间节点发送第二隧道配置消息，所述第二隧道配置消息携带下列信息：中转隧道类型(Transit)、入标签、出标签、下一跳节点的IP地址，所述第一中间节点的入标签与所述第一中间节点的上一跳节点的出标签相同；所述控制器向所述尾节点发送第三隧道配置消息，所述第三隧道配置消息携带下列信息：出口隧道类型(Egress)、入标签，所述尾节点的入标签与所述尾节点的上一跳节点的出标签相同。 In conjunction with the first aspect, or the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, the controller is configured to the first node, the first intermediate node, and the And sending, by the tail node, a corresponding tunnel configuration message, where the controller sends a first tunnel configuration message to the first node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label, The IP address of the next hop node; the controller sends a second tunnel configuration message to the first intermediate node, where the second tunnel configuration message carries the following information: transit tunnel type (Transit), inbound label, outgoing label, The IP address of the next hop node, the ingress label of the first intermediate node is the same as the egress label of the previous hop node of the first intermediate node; the controller sends a third tunnel configuration message to the tail node, The third tunnel configuration message carries the following information: an egress tunnel type (Egress), an ingress label, and an ingress label of the tail node is the same as an egress label of the last hop node of the tail node.
结合第一方面或第一方面的第一种或第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述控制器向所述第一节点发送的隧道配置消息中携带的下一跳隧道信息包括用于指示所述已经建立的隧道的隧道名和/或所述已经建立的隧道的隧道类型的信息。With reference to the first aspect or the first or second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, the tunnel configuration message sent by the controller to the first node The next hop tunnel information carried in the information includes information indicating a tunnel name of the established tunnel and/or a tunnel type of the established tunnel.
结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第一方面的第四种可能的实现方式中，所述控制器利用网络配置NETCONF协议或边界网关协议BGP分别向所述首节点、所述第一中间节点与所述尾节点下发所述相应的隧道配置消息。In conjunction with the first aspect or any one of the first to third possible implementations of the first aspect, in a fourth possible implementation of the first aspect, the controller utilizes a network The NETCONF protocol or the border gateway protocol BGP is configured to deliver the corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, respectively.
结合第一方面或第一方面的第一种至第四种可能的实现方式中的任一种可能的实现方式，在第一方面的第五种可能的实现方式中，所述控制器分别向所述首节点、所述第一中间节点与所述尾节点下发的隧道配置消息中还携带所述第一跨域LSP隧道的隧道名，所述方法还包括：所述控制器根据所述隧道建立请求，基于所述网络拓扑计算第二跨域LSP隧道，所述第二跨域LSP隧道经过的节点包括所述首节点、第二中间节点与所述尾节点；所述控制器向所述首节点、所述第二中间节点与所述尾节点发送携带所述第二跨域LSP隧道的隧道名的隧道配置消息，用于指示所述首节点、所述第二中间节点与所述尾节点建立所述第二跨域LSP隧道。With reference to the first aspect, or any one of the possible implementation manners of the first to fourth possible implementations of the first aspect, in a fifth possible implementation manner of the first aspect, the controller The tunnel configuration message sent by the first node, the first intermediate node, and the tail node further carries the tunnel name of the first inter-area LSP tunnel, the method further includes: the controller according to the a tunnel establishment request, the second cross-domain LSP tunnel is calculated based on the network topology, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node; a tunnel configuration message, where the first node, the second intermediate node, and the tail node send a tunnel name carrying the second cross-domain LSP tunnel, to indicate the first node, the second intermediate node, and the The tail node establishes the second cross-domain LSP tunnel.
应理解，所述第二跨域LSP隧道与所述第一LSP隧道不是同一条LSP隧道，换句话说，这两条LSP隧道所经过的节点不完全相同。所述第一中间节点表示第一跨域LSP隧道的各个中间节点(除了首节点与尾节点之外的其他节点)，所述第二中间节点表示第二跨域LSP隧道的各个中间节点(除了首节点与尾节点之外的其他节点)，则所述第一中间节点与所述第二中间节点中必定存在互不相同的节点。It should be understood that the second inter-domain LSP tunnel is not the same LSP tunnel as the first LSP tunnel. In other words, the nodes through which the two LSP tunnels are not identical. The first intermediate node represents each intermediate node of the first cross-domain LSP tunnel (other than the first node and the tail node), and the second intermediate node represents each intermediate node of the second cross-domain LSP tunnel (except A node other than the first node and the tail node, and the first intermediate node and the second intermediate node must have mutually different nodes.
在本发明技术方案中，控制器通过设置隧道名，在所述首节点与所述尾节点之间确定了两条不同的跨域LSP隧道，能够实现端到端之间的多路径传输。In the technical solution of the present invention, the controller determines two different cross-domain LSP tunnels between the first node and the tail node by setting a tunnel name, which can implement end-to-end multi-path transmission.
应理解，控制器还可以基于所述首节点与尾节点，计算得到更多条跨域LSP隧道，并分别配置不同的隧道名，通过向相关的节点发送相应的隧道配置消息，以使得基于相同的首节点与尾节点，建立多条跨域LSP隧道。It should be understood that the controller may further calculate multiple cross-domain LSP tunnels based on the first node and the tail node, and respectively configure different tunnel names, and send corresponding tunnel configuration messages to related nodes, so that the same is based on the same The first node and the tail node establish multiple cross-domain LSP tunnels.
第二方面，提供了一种确定跨域标签交换路径隧道的方法，该方法包括：In a second aspect, a method for determining a cross-domain label switched path tunnel is provided, the method comprising:
第一网络设备接收控制器发送的用于指示建立跨域标签交换路径LSP隧道的隧道配置消息，所述隧道配置消息携带下一跳隧道信息，所述下一跳隧道信息用于指示所述第一网络设备与第二网络设备之间具有的已经建立的隧道，所述跨域LSP隧道包括所述已经建立的隧道；所述第一网络设备根据所述隧道配置消息，通过所述已经建立的隧道与所述第二网络设备建立通信连接。The first network device receives, by the controller, a tunnel configuration message, which is used to indicate the establishment of the cross-domain label switched path LSP tunnel, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate the An established tunnel between a network device and a second network device, the cross-domain LSP tunnel including the established tunnel; the first network device according to the tunnel configuration message, through the established The tunnel establishes a communication connection with the second network device.
在本发明技术方案中，通过网络中已经建立的隧道来建立跨域LSP隧道，能够有效减小控制器算路的负担，同时也能够减小控制器与网络设备之间传输信令的开销。In the technical solution of the present invention, the cross-domain LSP tunnel is established through the tunnel already established in the network, which can effectively reduce the burden of the controller computing, and can also reduce the overhead of transmitting signaling between the controller and the network device.
结合第二方面，在第二方面的第一种可能的实现方式中，所述第一网络设备为所述跨域LSP隧道的首节点，所述第一网络设备接收的所述隧道配置消息还携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址，所述下一跳节点为所述第二网络设备；或所述第一网络设备为所述跨域LSP隧道的中间节点，所述第一网络设备接收的所述隧道配置消息还携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，所述下一跳节点为所述第二网络设备，所述第一网络设备的入标签与所述第一网络设备的上一跳节点 的出标签相同。With reference to the second aspect, in a first possible implementation manner of the second aspect, the first network device is a first node of the cross-domain LSP tunnel, and the tunnel configuration message received by the first network device is further Carrying the following information: an ingress tunnel type, an outgoing label, an IP address of a next hop node, the next hop node is the second network device; or the first network device is an intermediate node of the cross-domain LSP tunnel The tunnel configuration message received by the first network device further carries the following information: a transit tunnel type, an inbound label, an outbound label, an IP address of a next hop node, and the next hop node is the second network device. The ingress label of the first network device and the last hop node of the first network device The outgoing labels are the same.
应理解，当所述第一网络设备为所述跨域LSP隧道的首节点时，所述第二网络设备为所述跨域LSP隧道的中间节点。当所述第一网络设备为所述跨域LSP隧道的中间节点时，所述第二网络设备为所述跨域LSP隧道中所述第一网络设备的下一跳中间节点，或者所述第二网络设备为所述跨域LSP隧道的尾节点。It should be understood that when the first network device is the first node of the cross-domain LSP tunnel, the second network device is an intermediate node of the cross-domain LSP tunnel. When the first network device is an intermediate node of the cross-domain LSP tunnel, the second network device is a next hop intermediate node of the first network device in the cross-domain LSP tunnel, or the The second network device is a tail node of the cross-domain LSP tunnel.
还应理解，在所述第一网络设备为所述跨域LSP隧道的中间节点，所述第二网络设备为所述跨域LSP隧道的尾节点的情况下，所述第二网络设备接收到隧道配置消息包括以下信息：出口隧道类型、入标签，所述第二网络设备的入标签与所述第一网络设备的出标签相同。It should also be understood that, in a case where the first network device is an intermediate node of the cross-domain LSP tunnel, and the second network device is a tail node of the cross-domain LSP tunnel, the second network device receives The tunnel configuration message includes the following information: an egress tunnel type, an ingress label, and an ingress label of the second network device is the same as an egress label of the first network device.
在第二方面提供的技术方案中，所述第一网络设备根据所述控制器下发的隧道配置消息后，根据下一跳隧道信息，确定已经建立的隧道，并为所述已经建立的隧道分配隧道ID，并生成转发表项。具体地，当所述第一网络设备为跨域LSP隧道的首节点时，所述转发表项中包括隧道目的IP地址、出标签、下一跳节点的IP地址、下一跳隧道ID。当所述第一网络设备为跨域LSP隧道的中间节点时，所述转发表项中包括隧道目的IP地址、入标签、出标签、下一跳节点的IP地址、下一跳隧道ID。当所述第一网络设备为跨域LSP隧道的尾节点时，所述转发表项中包括隧道目的IP地址与入标签。In the technical solution provided by the second aspect, the first network device determines, according to the next hop tunnel information, the established tunnel according to the tunnel configuration message sent by the controller, and is the established tunnel. Assign a tunnel ID and generate a forwarding entry. Specifically, when the first network device is the first node of the inter-domain LSP tunnel, the forwarding entry includes the tunnel destination IP address, the outbound label, the IP address of the next hop node, and the next hop tunnel ID. When the first network device is an intermediate node of the inter-domain LSP tunnel, the forwarding entry includes the tunnel destination IP address, the ingress label, the outbound label, the IP address of the next hop node, and the next hop tunnel ID. When the first network device is a tail node of a cross-domain LSP tunnel, the forwarding entry includes a tunnel destination IP address and an ingress label.
第三方面，提供一种确定跨域LSP隧道的方法，所述方法包括：In a third aspect, a method for determining a cross-domain LSP tunnel is provided, the method comprising:
控制器获取隧道建立请求，所述隧道建立请求用于请求建立第一端节点与第二端节点之间的标签交换路径LSP隧道，所述第一端节点属于第一自治***，所述第二端节点属于第二自治***，第一域控制器管理所述第一自治***，第二域控制器管理所述第二自治***；The controller acquires a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switching path LSP tunnel between the first end node and the second end node, where the first end node belongs to the first autonomous system, and the second The end node belongs to the second autonomous system, the first domain controller manages the first autonomous system, and the second domain controller manages the second autonomous system;
所述控制器根据所述隧道建立请求，确定需要通过所述第一自治***的网络拓扑与所述第二自治***的网络拓扑计算第一跨域LSP隧道，所述第一跨域LSP隧道的首节点为所述第一端节点、尾节点为所述第二端节点；The controller determines, according to the tunnel establishment request, that a first cross-domain LSP tunnel is calculated by using a network topology of the first autonomous system and a network topology of the second autonomous system, where the first cross-domain LSP tunnel is The first node is the first end node, and the tail node is the second end node;
所述控制器向所述第一域控制器发送第一指示消息，所述第一指示消息用于指示建立所述第一端节点与所述第一自治***的第一边界节点之间的第一域内LSP隧道，所述第一指示消息还指示所述第一端节点为首节点、所述第一边界节点为中间节点、所述第一边界节点的下一跳节点为所述第二自治***的第二边界节点，所述第一指示消息还用于指示所述第一边界节点的出标签；The controller sends a first indication message to the first domain controller, where the first indication message is used to indicate that a first between the first end node and the first border node of the first autonomous system is established. An intra-domain LSP tunnel, the first indication message further indicating that the first end node is a head node, the first border node is an intermediate node, and a next hop node of the first border node is the second autonomous system The second border node, the first indication message is further used to indicate an outgoing label of the first border node;
所述控制器向所述第二域控制器发送第二指示消息，所述第二指示消息用于指示建立所述第二端节点与所述第二边界节点之间的第二域内LSP隧道，所述第二指示消息还指示所述第二端节点为尾节点、所述第二边界节点为中间节点，所述第二指示消息还用于指示所述第二边界节点的入标签，所述第二边界节点的入标签与所述第一边界节点的出标签相同。The controller sends a second indication message to the second domain controller, where the second indication message is used to indicate establishing a second intra-domain LSP tunnel between the second end node and the second border node, The second indication message further indicates that the second end node is a tail node, the second border node is an intermediate node, and the second indication message is further used to indicate an inbound label of the second border node, The ingress label of the second boundary node is the same as the egress label of the first border node.
在本发明技术方案中，在控制器分层场景中，所述控制器通过控制域控制器建立跨域LSP隧道，也能够减小控制器算路负担与信令开销。In the technical solution of the present invention, in the controller layered scenario, the controller establishes an inter-domain LSP tunnel by controlling the domain controller, and can also reduce the controller computing burden and signaling overhead.
在第三方面提供的方法中，第一域控制器或第二域控制器可以按照第一方面中所述控制器的方法建立LSP隧道。In the method provided by the third aspect, the first domain controller or the second domain controller may establish an LSP tunnel according to the method of the controller in the first aspect.
在本发明各个实现方式中，控制器可以利用BGP协议向节点下发隧道配置消息，基于BGP协议的隧道配置消息可以称之为BGP信令。本发明中的BGP信令相对于传统BGP 信令，在多协议网络层可达信息(Multi-Protocol Network Layer Reachability Information，MP-NLRI)属性中增加一个地址族，该地址族例如可以称为隧道路由地址族，该地址族包括以下字段、且各个字段用于存储的信息如下所示：隧道名字段，用于存储待建立LSP隧道的隧道名，该隧道名字段的长度例如为2字节。应理解，该隧道名为字符串，具体地，隧道名的具体格式可自定义。隧道长度字段，用于存储隧道名字段中存储的隧道名的长度，该隧道长度字段的长度例如为1字节。目的地址字段，用于存储待建立LSP隧道的目的地址，该目的地址的表现形式为地址族+目的地址，地址族包括IPv4和IPv6，该目的地址字段的长度例如为3字节。地址长度字段，用于存储目的地址字段中存储的隧道目的地址的总长度，例如当隧道目的地址为IPv4地址时，地址长度是4字节，当隧道目的地址为IPv6地址时，地址长度一般为16字节，该地址长度字段的长度例如为1字节。地址掩码字段，用于存储目的地址字段中存储的隧道目的地址的掩码，该地址掩码字段的长度例如为1字节。隧道类型字段，用于存储当前隧道配置消息的接收节点的隧道类型，隧道类型包括Ingress、Transit或Egress，该隧道类型字段的长度例如为1字节。隧道标签字段，当隧道类型字段中的隧道类型为Ingress时，隧道标签字段中存储的隧道标签为出标签，当隧道类型字段中的隧道类型为Transit或Egress时，隧道标签字段中存储的隧道标签为入标签，该隧道标签字段的长度例如为3字节。隧道交换标签字段，仅在隧道类型字段中的隧道类型为Transit时有效，当隧道类型为其他情形时，该隧道交换标签字段无效，例如可以设置为空值，该隧道交换标签字段的长度例如为3字节。隧道下一跳字段，用于存储当前隧道配置消息的接收节点的下一跳节点的IP地址，例如为IPv4或IPv6，该隧道下一跳字段的长度例如为4字节。下一跳隧道类型字段，用于存储当前隧道配置消息的接收节点与下一跳节点之间存在的隧道的隧道类型。具体地，例如，该下一跳隧道类型可以是LDP LSP、BGP LSP、TE或GRE等，该下一跳隧道类型字段的长度例如为1字节。隧道标识字段，用于存储下一跳隧道类型字段中存储的隧道类型对应的隧道名，该隧道标识字段的长度例如为3字节。隧道标识长度字段，用于存储隧道标识字段中存储的隧道名的长度，该隧道标识长度字段的长度例如为1字节。In various implementation manners of the present invention, the controller may use the BGP protocol to send a tunnel configuration message to the node, and the tunnel configuration message based on the BGP protocol may be referred to as BGP signaling. BGP signaling in the present invention is relative to traditional BGP An address family is added to the Multi-Protocol Network Layer Reachability Information (MP-NLRI) attribute, and the address family is, for example, a tunnel routing address family, and the address family includes the following fields. The information used for storing the fields is as follows: The tunnel name field is used to store the tunnel name of the LSP tunnel to be established. The length of the tunnel name field is, for example, 2 bytes. It should be understood that the tunnel is named a string, and specifically, the specific format of the tunnel name can be customized. The tunnel length field is used to store the length of the tunnel name stored in the tunnel name field. The length of the tunnel length field is, for example, 1 byte. The destination address field is used to store the destination address of the LSP tunnel to be established. The destination address is in the address family + destination address. The address family includes IPv4 and IPv6. The destination address field has a length of, for example, 3 bytes. The address length field is used to store the total length of the tunnel destination address stored in the destination address field. For example, when the tunnel destination address is an IPv4 address, the address length is 4 bytes. When the tunnel destination address is an IPv6 address, the address length is generally 16 bytes, the length of the address length field is, for example, 1 byte. The address mask field is used to store a mask of the tunnel destination address stored in the destination address field, and the length of the address mask field is, for example, 1 byte. The tunnel type field is used to store the tunnel type of the receiving node of the current tunnel configuration message. The tunnel type includes an ingress, a transit, or an egress. The length of the tunnel type field is, for example, 1 byte. In the tunnel label field, when the tunnel type in the tunnel type field is Ingress, the tunnel label stored in the tunnel label field is the outbound label. When the tunnel type in the tunnel type field is Transit or Egress, the tunnel label stored in the tunnel label field. For the inbound label, the length of the tunnel label field is, for example, 3 bytes. The tunnel label field is valid only when the tunnel type in the tunnel type field is Transit. If the tunnel type is other, the tunnel label field is invalid. For example, the tunnel label field can be set to a null value. The length of the tunnel label field is, for example, 3 bytes. The tunnel next hop field is used to store the IP address of the next hop node of the receiving node of the current tunnel configuration message, for example, IPv4 or IPv6, and the length of the next hop field of the tunnel is, for example, 4 bytes. The next hop tunnel type field is used to store the tunnel type of the tunnel existing between the receiving node and the next hop node of the current tunnel configuration message. Specifically, for example, the next hop tunnel type may be an LDP LSP, a BGP LSP, a TE, or a GRE, and the length of the next hop tunnel type field is, for example, 1 byte. The tunnel identifier field is used to store the tunnel name corresponding to the tunnel type stored in the next hop tunnel type field, and the length of the tunnel identifier field is, for example, 3 bytes. The tunnel identifier length field is used to store the length of the tunnel name stored in the tunnel identifier field, and the length of the tunnel identifier length field is, for example, 1 byte.
可选地，所述隧道配置消息的所述隧道路由字段还包括以下字段：反向隧道关联字段，存储用于指示反向关联隧道的信息，仅在分层控制器场景中，该反向隧道关联字段有效，用来上级控制器指导下级控制器反向关联隧道，具体地，该反向隧道关联字段具体包括反向隧道名字段，该反向隧道名字段的长度例如为2字节，反向隧道长度字段，该反向隧道长度字段的长度例如为1字节，反向隧道地址长度字段，该反向隧道地址长度字段的长度例如为1字节，反向隧道地址掩码字段，该反向隧道地址掩码字段的长度例如为1字节，反向隧道目的地址字段，该反向隧道目的地址字段的长度例如为3字节。Optionally, the tunnel routing field of the tunnel configuration message further includes the following field: a reverse tunnel association field, where information for indicating a reverse association tunnel is stored, and only in a hierarchical controller scenario, the reverse tunnel The associated field is valid, and is used by the upper-level controller to guide the lower-level controller to associate the tunnel. Specifically, the reverse tunnel association field specifically includes a reverse tunnel name field, and the length of the reverse tunnel name field is, for example, 2 bytes. To the tunnel length field, the length of the reverse tunnel length field is, for example, 1 byte, and the reverse tunnel address length field, and the length of the reverse tunnel address length field is, for example, 1 byte, and a reverse tunnel address mask field. The length of the reverse tunnel address mask field is, for example, 1 byte, and the reverse tunnel destination address field has a length of, for example, 3 bytes.
设置反向隧道关联字段的意义在于：隧道通常是单向的，即一个隧道具有唯一一个目的地址，但业务一般是双向的，每一个方向上的业务需要绑定该方向的隧道，则两个方向上的业务使用不同的隧道。如果两个方向的隧道没有关联关系，可能会出现以下情形：方向A的隧道无效(Down)了，而方向B(方向A的反方向)的隧道还是有效(Up)的，这种情况在分层控制器场景中是不希望出现的。在本发明中，通过在隧道配置消息中设置反向隧道关联字段，来实现部署双向关联隧道，即把A、B这两个方向上的隧道关联起来，使得如果一个方向(例如方向A)上的隧道无效的话，另一个方向(例如方向B)上的隧道也设置为无效。 The meaning of setting the reverse tunnel association field is that the tunnel is usually unidirectional, that is, a tunnel has a unique destination address, but the service is generally bidirectional. The service in each direction needs to be bound to the tunnel in the direction. The traffic in the direction uses different tunnels. If the tunnels in the two directions are not related, the following situation may occur: the tunnel in direction A is invalid, and the tunnel in direction B (in the opposite direction to direction A) is still valid (Up). Layer controller scenarios are undesirable. In the present invention, by setting a reverse tunnel association field in the tunnel configuration message, the two-way association tunnel is deployed, that is, the tunnels in the two directions A and B are associated, so that if one direction (for example, direction A) is used, If the tunnel is invalid, the tunnel in the other direction (for example, direction B) is also set to invalid.
为了便于理解，下面以具体例子说明下一跳隧道类型字段的作用。例如，下一跳隧道类型字段存储的隧道类型为LDP LSP，当一个节点收到控制器下发的隧道配置消息后，根据该隧道配置消息中下一跳隧道类型字段携带的LDP LSP，该节点会利用与下一跳节点之间具有的LDP LSP隧道与下一跳节点建立通信(例如利用该LDP LSP隧道向下一跳节点转发业务流)。应理解，这种情形下，相当于利用已经建立的LDP LSP隧道来建立当前待建立的LSP隧道，这个过程也称为隧道迭代(当前待建立LSP隧道迭代LDP LSP隧道)。For ease of understanding, the role of the next hop tunnel type field is illustrated by a specific example below. For example, the tunnel type stored in the next hop tunnel type field is an LDP LSP. When a node receives the tunnel configuration message sent by the controller, the LDP LSP carried in the next hop tunnel type field in the tunnel configuration message is used. The LDP LSP tunnel with the next hop node is used to establish communication with the next hop node (for example, the LDP LSP tunnel is used to forward the service flow to the next hop node). It should be understood that in this case, the LSP tunnel to be established is established by using the established LDP LSP tunnel. This process is also called tunnel iteration (current LSP tunnel iterative LDP LSP tunnel to be established).
在本发明各个实现方式中，控制器还可以利用网络配置(NETCONF)协议向节点下发隧道配置消息，基于NETCONF协议的隧道配置消息的格式可以是NETCONF协议的标准格式，例如xsd表。具体地，基于NETCONF协议的隧道配置消息中也包括如上述基于BGP协议的隧道配置消息中包括的各个字段，为了简洁不再赘述。In various implementations of the present invention, the controller may also use the network configuration (NETCONF) protocol to deliver a tunnel configuration message to the node. The format of the tunnel configuration message based on the NETCONF protocol may be a standard format of the NETCONF protocol, such as an xsd table. Specifically, the NETCONF-based tunnel configuration message also includes various fields included in the BGP-based tunnel configuration message, and is not described here for brevity.
第四方面提供了一种控制器，该控制器用于执行上述第一方面或第一方面的任一方面的可能实现方式中的方法。A fourth aspect provides a controller for performing the method of the first aspect or the possible implementation of any of the aspects of the first aspect.
具体地，该控制器可以包括用于执行第一方面或第一方面的任一可能的实现方式中的方法的模块。In particular, the controller may comprise means for performing the method of the first aspect or any of the possible implementations of the first aspect.
第五方面提供了一种网络设备，该网络设备用于执行上述第二方面或第二方面的任一方面的可能实现方式中的方法。A fifth aspect provides a network device for performing the method in a possible implementation of the second aspect or the second aspect.
具体地，该网络设备可以包括用于执行第二方面或第二方面的任一可能的实现方式中的方法的模块。In particular, the network device may comprise means for performing the method of any of the possible implementations of the second aspect or the second aspect.
第六方面提供了一种控制器，该控制器包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第一方面或第一方面的任一方面的可能实现方式中的方法。A sixth aspect provides a controller including a memory and a processor for storing instructions for executing instructions stored in the memory, and performing execution of the instructions stored in the memory such that the processing The method of the first aspect or the possible implementation of any of the aspects of the first aspect is performed.
第七方面提供了一种网络设备，该网络设备包括存储器和处理器，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，并且对该存储器中存储的指令的执行使得该处理器执行第二方面或第二方面的任一方面的可能实现方式中的方法。A seventh aspect provides a network device including a memory and a processor for storing instructions for executing instructions stored by the memory, and performing execution of the instructions stored in the memory such that the processing The method of the second aspect or a possible implementation of any of the aspects of the second aspect is performed.
第八方面，提供了一种控制器控制***，所述控制器控制***包括如第四方面提供的控制器与如第五方面提供的网络设备。In an eighth aspect, a controller control system is provided, the controller control system comprising a controller as provided in the fourth aspect and the network device as provided in the fifth aspect.
基于上述技术方案，在本发明技术方案中，控制器利用网络中已经建立好的隧道计算跨域LSP隧道，能够有效降低控制器的算路负担。控制器通过在隧道配置消息中携带下一跳隧道信息，从而无需向跨域LSP隧道经过的每个节点下发隧道配置，能够一定程度上减小控制器的信令开销。相比于现有技术，本发明技术方案能够在有效减小控制器的算路负担与信令开销的基础上，完成跨域LSP隧道的建立。Based on the foregoing technical solution, in the technical solution of the present invention, the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller. By carrying the next hop tunnel information in the tunnel configuration message, the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent. Compared with the prior art, the technical solution of the present invention can complete the establishment of a cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
附图说明DRAWINGS
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description are only some of the present invention. For the embodiments, other drawings may be obtained from those skilled in the art without any inventive labor.
图1示出了本发明实施例的场景示意图。FIG. 1 is a schematic diagram of a scenario of an embodiment of the present invention.
图2示出了根据本发明实施例提供的确定LSP隧道的方法的示意性流程图。FIG. 2 is a schematic flowchart of a method for determining an LSP tunnel according to an embodiment of the present invention.
图3示出了根据本发明实施例提供的确定LSP隧道的方法的示意图。 FIG. 3 is a schematic diagram of a method for determining an LSP tunnel according to an embodiment of the present invention.
图4示出了根据本发明实施例提供的隧道配置消息的格式的示意图。FIG. 4 is a schematic diagram showing a format of a tunnel configuration message according to an embodiment of the present invention.
图5示出了根据本发明实施例提供的确定LSP隧道的方法的另一示意图。FIG. 5 is another schematic diagram of a method for determining an LSP tunnel according to an embodiment of the present invention.
图6示出了根据本发明实施例提供的控制器的示意性框图。FIG. 6 shows a schematic block diagram of a controller provided in accordance with an embodiment of the present invention.
图7示出了根据本发明实施例提供的转发设备的示意性框图。FIG. 7 shows a schematic block diagram of a forwarding device according to an embodiment of the present invention.
图8示出了根据本发明实施例提供的控制器的另一示意性框图。FIG. 8 shows another schematic block diagram of a controller provided in accordance with an embodiment of the present invention.
图9示出了根据本发明实施例提供的转发设备的另一示意性框图。FIG. 9 shows another schematic block diagram of a forwarding device according to an embodiment of the present invention.
图10示出了根据本发明实施例提供的控制器控制***的示意性框图。FIG. 10 shows a schematic block diagram of a controller control system provided in accordance with an embodiment of the present invention.
具体实施方式detailed description
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.
本发明实施例的应用场景为建立跨域LSP隧道，其中跨域指的是，所需建立的LSP隧道的两个端节点属于两个不同的域，例如属于两个不同的AS域，或者属于相同AS域内的两个不同的IGP域。The application scenario of the embodiment of the present invention is to establish an inter-area LSP tunnel, where the cross-domain refers to that two end nodes of the LSP tunnel to be established belong to two different domains, for example, belong to two different AS domains, or belong to Two different IGP domains within the same AS domain.
在现有的建立跨域LSP隧道的方案中，无法利用网络中已经计算好的隧道，例如一个AS域内已经计算好的流量工程(TE)隧道，跨域LSP隧道完全是由控制器计算得到的，而且需要控制器向跨域LSP隧道经过的所有节点下发隧道配置，导致控制器算路压力较大，信令开销也较大。In the existing scheme of establishing a cross-domain LSP tunnel, the already calculated tunnel in the network cannot be utilized, for example, a calculated traffic engineering (TE) tunnel in an AS domain, and the cross-domain LSP tunnel is completely calculated by the controller. The controller is required to deliver the tunnel configuration to all the nodes passing through the inter-domain LSP tunnel, resulting in a large controller pressure and a large signaling overhead.
针对上述技术问题，本发明实施例提供一种确定跨域LSP隧道的方法、设备和***，能够在有效降低控制器的算路负担与信令开销的基础上建立跨域LSP隧道。The embodiments of the present invention provide a method, a device, and a system for determining an inter-area LSP tunnel, which can establish an inter-area LSP tunnel on the basis of effectively reducing the computational load and signaling overhead of the controller.
为了便于理解与描述本发明实施例，下面结合图1简单介绍本发明实施例的应用场景。In order to facilitate the understanding and description of the embodiments of the present invention, the application scenarios of the embodiments of the present invention are briefly described below with reference to FIG.
软件定义网络(Software Defined Network,SDN)通过将网络设备控制平面与数据平面分离开来，从而实现了网络流量的灵活控制。具体地，如图1所示，在控制平面，SDN网络控制器(SDN Network Controller，SNC)管理和控制域控制器(Domain Controller，DC)，DC用于管理和控制数据平面的网络设备，数据平面的网络设备如图1中所示的基站侧网关(Cell Site Gateway，CSG)、汇聚侧网关(Aggregation Site Gateway，ASG)、自治***边界路由器(Autonomous System Boundary Router，ASBR)。Software Defined Network (SDN) realizes flexible control of network traffic by separating the network device control plane from the data plane. Specifically, as shown in FIG. 1 , in the control plane, an SDN network controller (SNC) manages and controls a domain controller (DC), and a DC is used to manage and control network devices of the data plane, and data. The planar network device is shown in FIG. 1 as a Cell Site Gateway (CSG), an Aggregation Site Gateway (ASG), and an Autonomous System Boundary Router (ASBR).
本发明实施例可以应用于图1所示的分层控制器(SNC与DC两层)的场景；还可以应用于一层控制器的场景，例如在图1中没有DC，仅有SNC的场景，这种场景中，由SNC统一控制与管理数据平面上的各个网络设备。在图1所示场景中，SNC也可称为超级控制器。The embodiment of the present invention can be applied to the scenario of the hierarchical controller (SNC and DC layer) shown in FIG. 1; and can also be applied to the scenario of a layer controller, for example, there is no DC in FIG. 1 and only the SNC is used. In this scenario, the SNC uniformly controls and manages various network devices on the data plane. In the scenario shown in Figure 1, the SNC can also be referred to as a super controller.
多协议标签交换(Multiprotocol Label Switching，MPLS)是一种分类转发技术，将具有相同转发处理方式的分组归为一类，称为FEC(Forwarding Equivalence Class，转发等价类)。相同FEC的分组在MPLS网络中将获得完全相同的处理。FEC的划分方式非常灵活，可以是以源地址、目的地址、源端口、目的端口或协议类型等作为划分依据。例如，在传统的采用最长匹配算法的IP转发中，到同一个目的地址的所有报文就是一个FEC。标签是一个长度固定、仅具有本地意义的短标识符，用于唯一标识一个分组所属的FEC，一个标签只能代表一个FEC。标签交换路由器(Label Switching Router，LSR)是MPLS网络中 的基本元素，所有LSR都支持MPLS技术，例如，图1中所示的网络设备CSG、ASG、ASBR均可作为LSR。一个FEC在MPLS网络中经过的路径称为标签交换路径(Label Switched Path，LSP)，例如图1中所示的LSP<CSG1→ASG1→ASBR1→ASBR3→CSG2>。在一条LSP上，沿数据传送的方向，相邻的LSR分别称为上游LSR和下游LSR，例如在图1中，ASG1为CSG1的下游LSR，CSG1为ASG1的上游LSR。LSP的入节点称为Ingress节点，中间的节点(也可称之为转发节点)称为Transit节点，出节点称为Egress节点，例如在图1所示的LSP中，CSG1为Ingress节点，ASG1、ASBR1与ASBR3均为Transit节点，CSG2为Egress节点。Multiprotocol Label Switching (MPLS) is a classification and forwarding technology. Groups with the same forwarding processing method are classified into one type, called FEC (Forwarding Equivalence Class). Packets of the same FEC will get exactly the same processing in the MPLS network. The FEC is divided in a flexible manner, which can be based on the source address, destination address, source port, destination port, or protocol type. For example, in the traditional IP forwarding using the longest matching algorithm, all messages to the same destination address are an FEC. A tag is a short identifier with a fixed length and only local significance. It is used to uniquely identify the FEC to which a packet belongs. A tag can only represent one FEC. Label Switching Router (LSR) is an MPLS network. The basic elements, all LSRs support MPLS technology. For example, the network devices CSG, ASG, and ASBR shown in Figure 1 can be used as LSRs. A path that an FEC passes through in an MPLS network is called a Label Switched Path (LSP), such as LSP<CSG1→ASG1→ASBR1→ASBR3→CSG2> shown in FIG. On an LSP, in the direction of data transmission, adjacent LSRs are respectively referred to as an upstream LSR and a downstream LSR. For example, in FIG. 1, ASG1 is a downstream LSR of CSG1, and CSG1 is an upstream LSR of ASG1. The ingress node of the LSP is called the ingress node, the middle node (also called the forwarding node) is called the transit node, and the egress node is called the egress node. For example, in the LSP shown in Figure 1, CSG1 is the ingress node, ASG1. Both ASBR1 and ASBR3 are Transit nodes, and CSG2 is an Egress node.
MPLS支持LSP隧道技术。一条LSP的上游LSR和下游LSR，尽管它们之间的路径可能并不在路由协议所提供的路径上，但是MPLS允许在它们之间建立一条新的LSP，这样，上游LSR和下游LSR分别就是这条LSP的起点和终点。这时，上游LSR和下游LSR间的LSP就是LSP隧道，它避免了采用传统的网络层封装隧道。例如，图1中所示的LSP<CSG1→ASG1→ASBR1→ASBR3→CSG2>可以看作为CSG1与CSG2之间的一条跨域LSP隧道。MPLS supports LSP tunneling technology. The upstream LSR and the downstream LSR of an LSP, although the path between them may not be on the path provided by the routing protocol, MPLS allows a new LSP to be established between them, so that the upstream LSR and the downstream LSR are respectively The start and end points of the LSP. At this time, the LSP between the upstream LSR and the downstream LSR is an LSP tunnel, which avoids the traditional network layer encapsulation tunnel. For example, LSP<CSG1→ASG1→ASBR1→ASBR3→CSG2> shown in FIG. 1 can be regarded as a cross-domain LSP tunnel between CSG1 and CSG2.
图2示出了本发明实施例的确定跨域LSP隧道的方法100的示意性流程图，如图2所示，该方法100包括：FIG. 2 is a schematic flowchart of a method 100 for determining a cross-domain LSP tunnel according to an embodiment of the present invention. As shown in FIG. 2, the method 100 includes:
S110，控制器获取隧道建立请求，该隧道建立请求用于请求建立首节点与尾节点之间的标签交换路径LSP隧道，该首节点与该尾节点属于不同的域。本发明实施例中的控制器例如图1中所示的SNC。S110. The controller acquires a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switching path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains. The controller in the embodiment of the present invention is, for example, the SNC shown in FIG.
S120，该控制器根据该隧道建立请求，基于网络拓扑计算第一跨域LSP隧道，该第一跨域LSP隧道经过的节点包括该首节点、第一中间节点与该尾节点，其中，该首节点、该第一中间节点与该尾节点中的第一节点与第二节点之间具有已经建立的隧道，该网络拓扑中包括该已经建立的隧道。S120. The controller calculates, according to the tunnel establishment request, a first cross-domain LSP tunnel based on a network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail node, where the first The node, the first intermediate node, and the first node and the second node in the tail node have an established tunnel, and the network topology includes the established tunnel.
应理解，该第一中间节点指示在该第一跨域LSP隧道中位于该首节点与该尾节点中间的一个或多个转发节点。It should be understood that the first intermediate node indicates one or more forwarding nodes located in the first cross-domain LSP tunnel between the head node and the tail node.
S130，该控制器分别向该首节点、该第一中间节点与该尾节点下发相应的隧道配置消息，用于指示该首节点、该第一中间节点与该尾节点建立该第一跨域LSP隧道，其中，该控制器向该第一节点发送的隧道配置消息携带下一跳隧道信息，该下一跳隧道信息用于指示第一节点与第二节点之间的已经建立的隧道，以指示该第一节点利用该已经建立的隧道与该第二节点进行通信连接。该下一跳隧道信息具体包括下一跳隧道(对应已经建立的隧道)的隧道类型。S130, the controller sends a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, respectively, to indicate that the first node, the first intermediate node, and the tail node establish the first cross-domain An LSP tunnel, where the tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate an established tunnel between the first node and the second node, Instructing the first node to make a communication connection with the second node by using the established tunnel. The next hop tunnel information specifically includes a tunnel type of a next hop tunnel (corresponding to an already established tunnel).
具体地，控制器向首节点发送的隧道配置消息携带下列信息：入口隧道类型(Ingress)、出标签、下一跳节点的IP地址；向第一中间节点发送的隧道配置消息携带下列信息：中转隧道类型(Transit)、入标签、出标签、下一跳节点的IP地址，该第一中间节点的入标签与该第一中间节点的上一跳节点的出标签相同；向该尾节点发送的隧道配置消息携带下列信息：出口隧道类型(Egress)、入标签，该尾节点的入标签与该尾节点的上一跳节点的出标签相同。Specifically, the tunnel configuration message sent by the controller to the head node carries the following information: an ingress tunnel type, an outbound label, and an IP address of a next hop node; the tunnel configuration message sent to the first intermediate node carries the following information: The tunnel type (Transit), the inbound label, the outgoing label, and the IP address of the next hop node. The ingress label of the first intermediate node is the same as the egress label of the previous hop node of the first intermediate node; sent to the tail node. The tunnel configuration message carries the following information: the egress tunnel type (Egress) and the inbound label. The ingress label of the tail node is the same as the egress label of the last hop node of the tail node.
S140，该第一节点根据接收到的隧道配置消息，该隧道配置消息携带下一跳隧道信息，该下一跳隧道信息用于指示第一节点与第二节点之间具有的已经建立的隧道，该第一节点通过该已经建立的隧道与该第二节点建立通信连接。 S140, the first node, according to the received tunnel configuration message, the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate an established tunnel between the first node and the second node. The first node establishes a communication connection with the second node through the established tunnel.
当该第一节点为该第一跨域LSP隧道的首节点时，该第二节点为该第一跨域LSP隧道的中间节点。当该第一节点为该第一跨域LSP隧道的中间节点时，该第二节点为该第一跨域LSP隧道中该第一节点的下一跳中间节点，或者该第二节点为该第一跨域LSP隧道的尾节点。When the first node is the first node of the first cross-domain LSP tunnel, the second node is an intermediate node of the first cross-domain LSP tunnel. When the first node is an intermediate node of the first cross-domain LSP tunnel, the second node is a next hop intermediate node of the first node in the first cross-domain LSP tunnel, or the second node is the first node The tail node of a cross-domain LSP tunnel.
具体地，当该第一节点为该第一跨域LSP隧道的首节点时，该第一节点接收控制器发送的隧道配置消息还携带下列信息：入口隧道类型(Ingress)、出标签、下一跳节点的IP地址，该下一跳节点即为第二节点。该第一节点根据接收的隧道配置消息中的下一跳隧道信息，确定已经建立的隧道，并为该已经建立的隧道分配隧道ID，并生成转发表项。该转发表项中包括隧道目的IP地址、出标签、下一跳节点的IP地址、下一跳隧道ID(即为已经建立的隧道分配的ID)。Specifically, when the first node is the first node of the first cross-domain LSP tunnel, the tunnel configuration message sent by the first node receiving controller further carries the following information: ingress, outbound label, next The IP address of the hop node, which is the second node. The first node determines the established tunnel according to the next hop tunnel information in the received tunnel configuration message, and allocates a tunnel ID for the established tunnel, and generates a forwarding entry. The forwarding entry includes the tunnel destination IP address, the outgoing label, the IP address of the next hop node, and the next hop tunnel ID (that is, the ID assigned to the established tunnel).
具体地，当该第一节点为该第一跨域LSP隧道的中间节点时，该第一节点接收控制器发送的隧道配置消息还携带下列信息：中转隧道类型(Transit)、入标签、出标签、下一跳节点的IP地址，该下一跳节点即为该第二节点，该第一节点的入标签与该第一节点的上一跳节点的出标签相同。该第一节点根据隧道配置消息中的下一跳隧道信息，确定已经建立的隧道，并为该已经建立的隧道分配隧道ID，并生成转发表项。该转发表项中包括隧道目的IP地址、入标签、出标签、下一跳节点的IP地址、下一跳隧道ID(即为已经建立的隧道分配的ID)。Specifically, when the first node is an intermediate node of the first cross-domain LSP tunnel, the tunnel configuration message sent by the first node receiving controller further carries the following information: transit tunnel type (Transit), inbound label, and outgoing label The IP address of the next hop node, the next hop node is the second node, and the ingress label of the first node is the same as the egress label of the previous hop node of the first node. The first node determines the established tunnel according to the next hop tunnel information in the tunnel configuration message, allocates a tunnel ID to the established tunnel, and generates a forwarding entry. The forwarding entry includes the tunnel destination IP address, the ingress label, the outbound label, the IP address of the next hop node, and the next hop tunnel ID (that is, the ID assigned to the established tunnel).
还应理解，在该第一节点为该跨域LSP隧道的中间节点，该第二节点为该跨域LSP隧道的尾节点的情况下，该第二节点接收控制器发送的隧道配置消息包括以下信息：出口隧道类型(Egress)与入标签，该第二节点的入标签与该第一节点的出标签相同。该第二节点根据接收到的隧道配置消息生成转发表项，该转发表项中包括隧道目的IP地址与入标签。It should also be understood that, in a case where the first node is an intermediate node of the inter-area LSP tunnel and the second node is a tail node of the inter-area LSP tunnel, the tunnel configuration message sent by the second node receiving controller includes the following Information: The egress egress and the ingress label. The ingress label of the second node is the same as the egress label of the first node. The second node generates a forwarding entry according to the received tunnel configuration message, where the forwarding entry includes a tunnel destination IP address and an ingress label.
具体地，如图3所示，控制器预先获取了如图3所示的网络拓扑(包括CSG1、ASG1、CSG3与CSG2的相关拓扑信息)。假设CSG1与CSG2之间已经建立有LDP LSP隧道，该LDP LSP隧道上可能包括多个转发节点(图3中未示出)，ASG1与CSG2之间已经建立了TE隧道，该TE隧道上可能包括多个转发节点(图3中未示出)。CSG1与CSG2之间的LDP LSP隧道，以及ASG1与CSG2之间的TE隧道对应于本发明实施例中的已经建立的隧道。Specifically, as shown in FIG. 3, the controller acquires the network topology (including related topology information of CSG1, ASG1, CSG3, and CSG2) as shown in FIG. 3 in advance. Assume that an LDP LSP tunnel is established between CSG1 and CSG2. The LDP LSP tunnel may include multiple forwarding nodes (not shown in Figure 3). A TE tunnel has been established between ASG1 and CSG2. The TE tunnel may include Multiple forwarding nodes (not shown in Figure 3). The LDP LSP tunnel between CSG1 and CSG2, and the TE tunnel between ASG1 and CSG2 correspond to the established tunnel in the embodiment of the present invention.
控制器获取用于请求在CSG1与CSG2之间建立LSP隧道的隧道建立请求。控制器根据图3所示的网络拓扑，以CSG1为首节点，以CSG2为尾节点，计算得到一条LSP隧道：<CSG1→ASG1→CSG2>(对应于本发明实施例中的第一跨域LSP隧道)。则CSG1为Ingress节点，ASG1为Transit节点，CSG2为Egress节点。控制器分别为CSG1、ASG1、CSG2分配标签：为Ingress节点CSG1分配出标签Label1，为Transit节点ASG1分配入标签Label1与出标签Label2，为Egress节点CSG2分配入标签Label2。然后控制器分别向CSG1、ASG1、CSG2下发相关隧道配置消息，以创建LSP隧道<CSG1→ASG1→CSG2>。The controller obtains a tunnel establishment request for requesting establishment of an LSP tunnel between CSG1 and CSG2. According to the network topology shown in FIG. 3, the CSG1 is the first node and the CSG2 is the tail node, and an LSP tunnel is calculated: <CSG1→ASG1→CSG2> (corresponding to the first cross-domain LSP tunnel in the embodiment of the present invention) ). Then, CSG1 is an ingress node, ASG1 is a transit node, and CSG2 is an egress node. The controller assigns a label to the CSG1, the ASG1, and the CSG2. The label Label1 is assigned to the ingress node CSG1, the label Label1 and the outgoing label Label2 are assigned to the transit node ASG1, and the label Label2 is assigned to the Egress node CSG2. The controller then sends a related tunnel configuration message to CSG1, ASG1, and CSG2 to create an LSP tunnel <CSG1→ASG1→CSG2>.
具体地，控制器向CSG1下发的隧道配置消息包括：入口隧道类型(Ingress)，出标签Label1，下一跳节点(即ASG1)的IP地址，以及下一跳隧道类型LDP LSP隧道，用于指示CSG1利用该LDP LSP隧道与ASG1建立通信连接；向ASG1下发的隧道配置消息包括：中转隧道类型(Transit)，入标签Label1，出标签Label2，下一跳节点(即CSG2)的IP地址，以及下一跳隧道类型TE隧道，用于指示ASG1利用TE隧道与CSG2建立通信连接， 例如ASG1利用TE隧道向CSG2转发业务流；向CSG2下发的隧道配置消息包括：出口隧道类型(Egress)，入标签Label2。至此，完成LSP隧道<CSG1→ASG1→CSG2>的建立。后续进入网络的业务流会按照<CSG1→ASG1→CSG2>进行传输。例如，根据控制器下发的隧道配置消息，CSG1利用该LDP LSP隧道向ASG1发送携带Label1的业务流，ASG1接收携带Label1的业务流，利用Label2替换业务流中的Label1，并利用该TE隧道向CSG2发送携带Label2的业务流、CSG2接收携带Label2的业务流。Specifically, the tunnel configuration message sent by the controller to the CSG1 includes: an ingress tunnel type (Ingress), an outgoing label Label1, an IP address of a next hop node (ie, ASG1), and a next hop tunnel type LDP LSP tunnel, used for The CSG1 is configured to establish a communication connection with the ASG1 by using the LDP LSP tunnel. The tunnel configuration message sent to the ASG1 includes: a transit tunnel type (Transit), an inbound label Label1, an outgoing label Label2, and an IP address of a next hop node (ie, CSG2). And a next-hop tunnel type TE tunnel, which is used to instruct ASG1 to establish a communication connection with CSG2 by using a TE tunnel. For example, the ASG1 uses the TE tunnel to forward the service flow to the CSG2. The tunnel configuration message sent to the CSG2 includes the egress tunnel type (Egress) and the label Label2. At this point, the establishment of the LSP tunnel <CSG1→ASG1→CSG2> is completed. Subsequent traffic entering the network will be transmitted according to <CSG1→ASG1→CSG2>. For example, according to the tunnel configuration message sent by the controller, CSG1 uses the LDP LSP tunnel to send the service flow carrying Label1 to ASG1, ASG1 receives the service flow carrying Label1, replaces Label1 in the service flow with Label2, and uses the TE tunnel to CSG2 sends the service flow carrying Label2, and CSG2 receives the service flow carrying Label2.
在本发明实施例中，跨域LSP隧道经过的节点根据控制器下发的隧道配置消息后，根据下一跳隧道信息，确定已经建立的隧道，并为该已经建立的隧道分配隧道ID，并生成转发表项。具体地，CSG1根据控制器下发的隧道配置消息生成转发表项，该转发表项中包括隧道目的IP地址(即CSG2的IP地址)、出标签Label1、下一跳节点(即ASG1)的IP地址、下一跳隧道(即LDP LSP隧道)ID。ASG1根据控制器下发的隧道配置消息生成转发表项，该转发表项中包括隧道目的IP地址(即CSG2的IP地址)、入标签Label1、出标签Label2、下一跳节点(即CSG1)的IP地址、下一跳隧道(即TE隧道)ID。CSG2根据控制器下发的隧道配置消息生成转发表项，该转发表项中包括隧道目的IP地址(即CSG2的IP地址)、入标签Label2。In the embodiment of the present invention, after the tunnel configuration message sent by the cross-domain LSP, the node determines the established tunnel according to the next hop tunnel information, and allocates a tunnel ID for the established tunnel, and Generate a forwarding entry. Specifically, the CSG1 generates a forwarding entry according to the tunnel configuration message sent by the controller, where the forwarding entry includes the tunnel destination IP address (that is, the IP address of the CSG2), and the IP of the outgoing label Label1 and the next hop node (that is, ASG1). Address, ID of the next hop tunnel (that is, the LDP LSP tunnel). The ASG1 generates a forwarding entry according to the tunnel configuration message sent by the controller. The forwarding entry includes the tunnel destination IP address (that is, the IP address of CSG2), the inbound label Label1, the outgoing label Label2, and the next hop node (that is, CSG1). IP address, next hop tunnel (ie TE tunnel) ID. The forwarding entry is generated by the CSG2 according to the tunnel configuration message sent by the controller. The forwarding entry includes the tunnel destination IP address (that is, the IP address of CSG2) and the label Label2.
可选地，在本发明实施例中，控制器会为LSP隧道<CSG1→ASG1→CSG2>分配隧道名Tunnel1(即为第一跨域LSP隧道配置的隧道名为Tunnel1)。Optionally, in the embodiment of the present invention, the controller allocates a tunnel name Tunnel1 for the LSP tunnel <CSG1→ASG1→CSG2> (that is, the tunnel configured for the first inter-area LSP tunnel is named Tunnel1).
具体地，在控制器分别向CSG1、ASG1、CSG2下发相关隧道配置消息中可以携带隧道名Tunnel1。Specifically, the tunnel name Tunnel1 may be carried in the relevant tunnel configuration message sent by the controller to the CSG1, the ASG1, and the CSG2.
在本发明实施例中，控制器基于网络拓扑计算跨域LSP隧道，所述网络拓扑中包括已经建立好的隧道，则控制器可以基于网络中已经建立好的隧道计算跨域LSP隧道。具体地，控制器根据网络拓扑获知，要计算的跨域LSP隧道经过第一节点与第二节点，且第一节点与第二节点之间已经具有建好的已经建立的隧道，则控制器直接利用该已经建立的隧道确定所述第一节点与第二节点之间的隧道，而非逐节点计算第一节点与第二节点之间的隧道。例如，在图3所示场景中，无需计算从ASG1到CSG2的具体隧道(假设ASG1与CSG2并非直连，二者之前还包括多个其他转发节点)，可以直接利用TE隧道实现ASG1与CSG2的连接。应理解，减小了第一节点与第二节点之间的隧道的计算负担，自然能够减小控制器计算整条跨域LSP隧道的计算负担。所述控制器完成跨域LSP隧道的计算后，通过向跨域LSP隧道经过的转发节点下发相应的隧道配置消息，以完成跨域LSP隧道的建立，其中在向第一节点发送的隧道配置消息中携带下一跳隧道信息，该下一跳隧道信息用于指示已经建立的隧道，以指示第一节点利用已经建立的隧道与第二节点建立通信连接，而非像现有技术一样需要向第一节点与第二节点之间的各个转发节点下发相应的隧道配置消息才可以实现第一节点与第二节点之间的通信连接，因此，能够降低控制器的信令开销。In the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel based on the network topology, where the network topology includes the already established tunnel, and the controller may calculate the cross-domain LSP tunnel based on the already established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the already established tunnel is established between the first node and the second node, and the controller directly The tunnel between the first node and the second node is determined by using the already established tunnel, instead of calculating the tunnel between the first node and the second node node by node. For example, in the scenario shown in Figure 3, it is not necessary to calculate the specific tunnel from ASG1 to CSG2 (assuming that ASG1 and CSG2 are not directly connected, and the two also include multiple other forwarding nodes before), and the ASG1 and CSG2 can be directly implemented by using the TE tunnel. connection. It should be understood that reducing the computational burden of the tunnel between the first node and the second node naturally reduces the computational burden of the controller calculating the entire cross-domain LSP tunnel. After the controller completes the calculation of the inter-domain LSP tunnel, the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node. The message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art. The forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced.
综上所述，在本发明实施例中，控制器利用网络中已经建立好的隧道计算跨域LSP隧道，能够有效降低控制器的算路负担。控制器通过在隧道配置消息中携带下一跳隧道信息，从而无需向跨域LSP隧道经过的每个节点下发隧道配置，能够一定程度上减小控制器的信令开销。相比于现有技术，本发明实施例能够在有效减小控制器的算路负担与信令开销的基础上，完成跨域LSP隧道的建立。In summary, in the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller. By carrying the next hop tunnel information in the tunnel configuration message, the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent. Compared with the prior art, the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
应理解，图3作为示例而非限定，例如ASG1与CSG2之间已经建立的隧道除了TE隧道之外，还可以是以下这些隧道类型：LDP LSP、BGP LSP、TE、GRE等通信网络中使 用的隧道。本发明实施例对此不作限定。It should be understood that FIG. 3 is by way of example and not limitation. For example, a tunnel established between ASG1 and CSG2 may be the following tunnel types in addition to the TE tunnel: LDP LSP, BGP LSP, TE, GRE, etc. Used tunnel. This embodiment of the present invention does not limit this.
可选地，在本发明实施例中，S130该控制器向该首节点、该第一中间节点与该尾节点下发相应的隧道配置消息，包括：该控制器网络配置NETCONF协议或边界网关协议BGP分别向该首节点、该第一中间节点与该尾节点下发相应的隧道配置消息。该隧道配置消息为BGP信令。Optionally, in the embodiment of the present invention, the controller sends a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, including: the controller network configuration NETCONF protocol or border gateway protocol BGP delivers a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node. The tunnel configuration message is BGP signaling.
具体地，本发明实施例中，控制器可以利用BGP协议向节点下发隧道配置消息，基于BGP协议的隧道配置消息可以称之为BGP信令。本发明中的BGP信令相对于传统BGP信令，在多协议网络层可达信息(MP-NLRI)属性中增加一个地址族，该地址族例如可以称为隧道路由地址族，该地址族包括以下字段、且各个字段用于存储的信息如下所示：隧道名字段，用于存储待建立LSP隧道的隧道名，该隧道名字段的长度例如为2字节。应理解，该隧道名为字符串，具体地，隧道名的具体格式可自定义。隧道长度字段，用于存储隧道名字段中存储的隧道名的长度，该隧道长度字段的长度例如为1字节。目的地址字段，用于存储待建立LSP隧道的目的地址，该目的地址的表现形式为地址族+目的地址，地址族包括IPv4和IPv6，该目的地址字段的长度例如为3字节。地址长度字段，用于存储目的地址字段中存储的隧道目的地址的总长度，例如当隧道目的地址为IPv4地址时，地址长度是4字节，当隧道目的地址为IPv6地址时，地址长度一般为16字节，该地址长度字段的长度例如为1字节。地址掩码字段，用于存储目的地址字段中存储的隧道目的地址的掩码，该地址掩码字段的长度例如为1字节。隧道类型字段，用于存储当前隧道配置消息的接收节点的隧道类型，隧道类型包括Ingress、Transit或Egress，该隧道类型字段的长度例如为1字节。隧道标签字段，当隧道类型字段中的隧道类型为Ingress时，隧道标签字段中存储的隧道标签为出标签，当隧道类型字段中的隧道类型为Transit或Egress时，隧道标签字段中存储的隧道标签为入标签，该隧道标签字段的长度例如为3字节。隧道交换标签字段，仅在隧道类型字段中的隧道类型为Transit时有效，当隧道类型为其他情形时，该隧道交换标签字段无效，例如可以设置为空值，该隧道交换标签字段的长度例如为3字节。隧道下一跳字段，用于存储当前隧道配置消息的接收节点的下一跳节点的IP地址，例如为IPv4或IPv6，该隧道下一跳字段的长度例如为4字节。下一跳隧道类型字段，用于存储当前隧道配置消息的接收节点与下一跳节点之间存在的隧道的隧道类型。具体地，例如，该下一跳隧道类型可以是LDP LSP、BGP LSP、TE或GRE等，该下一跳隧道类型字段的长度例如为1字节。隧道标识字段，用于存储下一跳隧道类型字段中存储的隧道类型对应的隧道名，该隧道标识字段的长度例如为3字节。隧道标识长度字段，用于存储隧道标识字段中存储的隧道名的长度，该隧道标识长度字段的长度例如为1字节。Specifically, in the embodiment of the present invention, the controller may use the BGP protocol to send a tunnel configuration message to the node, and the tunnel configuration message based on the BGP protocol may be referred to as BGP signaling. The BGP signaling in the present invention adds an address family to the multi-protocol network layer reachability information (MP-NLRI) attribute, which can be called, for example, a tunnel routing address family, and the address family includes The following fields and the information used for storing the fields are as follows: The tunnel name field is used to store the tunnel name of the LSP tunnel to be established. The length of the tunnel name field is, for example, 2 bytes. It should be understood that the tunnel is named a string, and specifically, the specific format of the tunnel name can be customized. The tunnel length field is used to store the length of the tunnel name stored in the tunnel name field. The length of the tunnel length field is, for example, 1 byte. The destination address field is used to store the destination address of the LSP tunnel to be established. The destination address is in the address family + destination address. The address family includes IPv4 and IPv6. The destination address field has a length of, for example, 3 bytes. The address length field is used to store the total length of the tunnel destination address stored in the destination address field. For example, when the tunnel destination address is an IPv4 address, the address length is 4 bytes. When the tunnel destination address is an IPv6 address, the address length is generally 16 bytes, the length of the address length field is, for example, 1 byte. The address mask field is used to store a mask of the tunnel destination address stored in the destination address field, and the length of the address mask field is, for example, 1 byte. The tunnel type field is used to store the tunnel type of the receiving node of the current tunnel configuration message. The tunnel type includes an ingress, a transit, or an egress. The length of the tunnel type field is, for example, 1 byte. In the tunnel label field, when the tunnel type in the tunnel type field is Ingress, the tunnel label stored in the tunnel label field is the outbound label. When the tunnel type in the tunnel type field is Transit or Egress, the tunnel label stored in the tunnel label field. For the inbound label, the length of the tunnel label field is, for example, 3 bytes. The tunnel label field is valid only when the tunnel type in the tunnel type field is Transit. If the tunnel type is other, the tunnel label field is invalid. For example, the tunnel label field can be set to a null value. The length of the tunnel label field is, for example, 3 bytes. The tunnel next hop field is used to store the IP address of the next hop node of the receiving node of the current tunnel configuration message, for example, IPv4 or IPv6, and the length of the next hop field of the tunnel is, for example, 4 bytes. The next hop tunnel type field is used to store the tunnel type of the tunnel existing between the receiving node and the next hop node of the current tunnel configuration message. Specifically, for example, the next hop tunnel type may be an LDP LSP, a BGP LSP, a TE, or a GRE, and the length of the next hop tunnel type field is, for example, 1 byte. The tunnel identifier field is used to store the tunnel name corresponding to the tunnel type stored in the next hop tunnel type field, and the length of the tunnel identifier field is, for example, 3 bytes. The tunnel identifier length field is used to store the length of the tunnel name stored in the tunnel identifier field, and the length of the tunnel identifier length field is, for example, 1 byte.
可选地，在本发明实施例中，该隧道配置消息的该隧道路由字段还包括以下字段：反向隧道关联字段，存储用于指示反向关联隧道的信息，仅在分层控制器场景中，该反向隧道关联字段有效，用来上级控制器指导下级控制器反向关联隧道，具体地，该反向隧道关联字段具体包括反向隧道名字段，该反向隧道名字段的长度例如为2字节，反向隧道长度字段，该反向隧道长度字段的长度例如为1字节，反向隧道地址长度字段，该反向隧道地址长度字段的长度例如为1字节，反向隧道地址掩码字段，该反向隧道地址掩码字段的长度例如为1字节，反向隧道目的地址字段，该反向隧道目的地址字段的长度例如为3字节。Optionally, in the embodiment of the present invention, the tunnel routing field of the tunnel configuration message further includes the following field: a reverse tunnel association field, where information for indicating a reverse association tunnel is stored, only in a hierarchical controller scenario. The reverse tunnel association field is valid, and is used by the upper-level controller to guide the lower-level controller to associate the tunnel. Specifically, the reverse tunnel association field specifically includes a reverse tunnel name field, and the length of the reverse tunnel name field is, for example, 2 bytes, the reverse tunnel length field, the length of the reverse tunnel length field is, for example, 1 byte, the reverse tunnel address length field, and the length of the reverse tunnel address length field is, for example, 1 byte, and the reverse tunnel address The mask field, the length of the reverse tunnel address mask field is, for example, 1 byte, and the reverse tunnel destination address field has a length of, for example, 3 bytes.
可选地，在本发明实施例中，控制器还可以利用网络配置(NETCONF)协议向节点下发隧道配置消息，基于NETCONF协议的隧道配置消息的格式可以是NETCONF协议 的标准格式，例如xsd表。具体地，基于NETCONF协议的隧道配置消息中也包括如图4所示的各个字段，为了简洁，这里不再赘述。Optionally, in the embodiment of the present invention, the controller may further send a tunnel configuration message to the node by using a network configuration (NETCONF) protocol, and the format of the tunnel configuration message based on the NETCONF protocol may be a NETCONF protocol. Standard format, such as the xsd table. Specifically, the NETCONF-based tunnel configuration message also includes various fields as shown in FIG. 4, which are not described herein for brevity.
具体地，还以图3所示场景为例，控制器计算的LSP隧道为：<CSG1→ASG1→CSG2>，控制器为该LSP隧道<CSG1→ASG1→CSG2>分配隧道名Tunnel1。Specifically, the scenario shown in FIG. 3 is taken as an example. The LSP tunnel calculated by the controller is: <CSG1→ASG1→CSG2>, and the controller allocates the tunnel name Tunnel1 for the LSP tunnel <CSG1→ASG1→CSG2>.
控制器向作为Ingress节点的CSG1下发的隧道配置消息的格式如图4所示，其中，隧道名字段中存储字符串“Tunnel1”；隧道长度字段中存储字符串“Tunnel1”的长度；目的地址字段中存储LSP隧道的目的IP地址，即CSG2的IP地址；地址长度字段中存储目的地址字段中存储的CSG2的IP地址的总长度；地址掩码字段存储目的地址字段中存储的CSG2的IP地址的掩码；隧道类型字段中存储Ingress；隧道标签字段存储出标签Label1；隧道交换标签字段为无效字段；隧道下一跳字段存储ASG1的IP地址；下一跳隧道类型字段存储LDP LSP隧道的隧道类型信息；隧道标识字段存储下一跳隧道类型字段中存储的LDP LSP隧道的隧道名；隧道标识长度字段存储隧道标识字段中存储的隧道名的长度；反向隧道关联字段为无效字段。The format of the tunnel configuration message delivered by the controller to the CSG1 that is the ingress node is as shown in Figure 4, where the tunnel name field stores the string "Tunnel1"; the tunnel length field stores the length of the string "Tunnel1"; the destination address The destination IP address of the LSP tunnel is stored in the field, that is, the IP address of the CSG2; the total length of the IP address of the CSG2 stored in the destination address field is stored in the address length field; and the address mask field stores the IP address of the CSG2 stored in the destination address field. The mask is stored in the tunnel type field; the label label field stores the label Label1; the tunnel label field is the invalid field; the next hop field of the tunnel stores the IP address of the ASG1; and the next hop tunnel type field stores the tunnel of the LDP LSP tunnel. Type information: The tunnel identifier field stores the tunnel name of the LDP LSP tunnel stored in the next hop tunnel type field; the tunnel identifier length field stores the length of the tunnel name stored in the tunnel identifier field; the reverse tunnel association field is an invalid field.
控制器向作为Transit节点的ASG1下发的隧道配置消息的格式也如图4所示，其中，隧道名字段中存储字符串“Tunnel1”；隧道长度字段中存储字符串“Tunnel1”的长度；目的地址字段中存储LSP隧道的目的IP地址，即CSG2的IP地址；地址长度字段中存储目的地址字段中存储的CSG2的IP地址的总长度；地址掩码字段存储目的地址字段中存储的CSG2的IP地址的掩码；隧道类型字段存储Transit；隧道标签字段存储入标签Label1；隧道交换标签字段存储出标签Label2；隧道下一跳字段存储CSG2的IP地址；下一跳隧道类型字段存储TE隧道；隧道标识字段存储TE隧道的隧道名；隧道标识长度字段存储隧道标识字段中存储的TE隧道的隧道名的长度；反向隧道关联字段为无效字段。The format of the tunnel configuration message sent by the controller to the ASG1 that is the Transit node is also shown in Figure 4. The tunnel name field stores the string "Tunnel1"; the tunnel length field stores the length of the string "Tunnel1"; The address field stores the destination IP address of the LSP tunnel, that is, the IP address of CSG2; the address length field stores the total length of the IP address of the CSG2 stored in the destination address field; and the address mask field stores the IP of the CSG2 stored in the destination address field. Address mask; tunnel type field stores Transit; tunnel label field stores label Label1; tunnel switch label field stores label Label2; tunnel next hop field stores CSG2 IP address; next hop tunnel type field stores TE tunnel; tunnel The identifier field stores the tunnel name of the TE tunnel; the tunnel identifier length field stores the length of the tunnel name of the TE tunnel stored in the tunnel identifier field; the reverse tunnel association field is an invalid field.
控制器向作为Egress节点的CSG2下发的隧道配置消息的格式也如图4所示，其中，隧道名字段中存储字符串“Tunnel1”；隧道长度字段中存储字符串“Tunnel1”的长度；目的地址字段中存储LSP隧道的目的IP地址，即CSG2的IP地址；地址长度字段中存储目的地址字段中存储的CSG2的IP地址的总长度；地址掩码字段存储目的地址字段中存储的CSG2的IP地址的掩码；隧道类型字段存储Egress；隧道标签字段存储入标签Label2；隧道交换标签字段、隧道下一跳字段、下一跳隧道类型字段、隧道标识字段、隧道标识长度字段与反向隧道关联字段为无效字段均为无效字段。The format of the tunnel configuration message sent by the controller to the CSG2 that is the egress node is also shown in Figure 4. The tunnel name field stores the string "Tunnel1"; the tunnel length field stores the length of the string "Tunnel1"; The address field stores the destination IP address of the LSP tunnel, that is, the IP address of CSG2; the address length field stores the total length of the IP address of the CSG2 stored in the destination address field; and the address mask field stores the IP of the CSG2 stored in the destination address field. The mask of the address; the tunnel type field stores the Egress; the tunnel label field stores the label Label2; the tunnel switch label field, the tunnel next hop field, the next hop tunnel type field, the tunnel identifier field, and the tunnel identifier length field are associated with the reverse tunnel. Fields with invalid fields are invalid fields.
优选地，在本发明实施例中，为了保证LSP隧道的快速建立，控制器可以从计算得到的LSP隧道的尾节点开始下发隧道配置消息，例如在图3所示场景中，控制器向CSG1、ASG1和CSG2下发隧道配置消息时，可以从尾节点CSG2开始，向上一跳节点逐个下发对应的隧道配置消息。Preferably, in the embodiment of the present invention, in order to ensure the rapid establishment of the LSP tunnel, the controller may send a tunnel configuration message from the tail node of the calculated LSP tunnel. For example, in the scenario shown in FIG. 3, the controller sends the CSG1 to the CSG1. When ASG1 and CSG2 send the tunnel configuration message, the corresponding tunnel configuration message can be sent one by one from the tail node CSG2.
可选地，在本发明实施例中，S130该控制器向该首节点、该第一中间节点与该尾节点下发的隧道配置消息中还携带该第一跨域LSP隧道的隧道名，该方法100还包括：Optionally, in the embodiment of the present invention, the tunnel configuration message sent by the controller to the first node, the first intermediate node, and the tail node further carries the tunnel name of the first cross-domain LSP tunnel, where The method 100 also includes:
该控制器根据该隧道建立请求，基于该网络拓扑计算第二跨域LSP隧道，该第二跨域LSP隧道经过的节点包括该首节点、第二中间节点与该尾节点，该第二中间节点与该第一中间节点不完全相同。The controller calculates a second cross-domain LSP tunnel based on the network topology according to the tunnel establishment request, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node, and the second intermediate node Not exactly the same as the first intermediate node.
具体地，该第二中间节点指示在该第三LSP隧道中位于该首节点与该尾节点中间的一个或多个转发节点。应理解，该第二中间节点与S120中的第一跨域LSP隧道中的第一中间节点不完全相同。 Specifically, the second intermediate node indicates one or more forwarding nodes located in the third LSP tunnel between the first node and the tail node. It should be understood that the second intermediate node is not identical to the first intermediate node in the first cross-domain LSP tunnel in S120.
该控制器向该首节点、该第二中间节点与该尾节点发送携带该第二跨域LSP隧道的隧道名的隧道配置消息，用于指示该首节点、该第二中间节点与该尾节点建立该第二跨域LSP隧道。The controller sends a tunnel configuration message carrying the tunnel name of the second cross-domain LSP tunnel to the first node, the second intermediate node, and the tail node, and is used to indicate the first node, the second intermediate node, and the tail node. Establish the second cross-domain LSP tunnel.
具体地，还以图3所示场景为例，控制器根据图3所示的网络拓扑，计算CSG1与CSG2之间的LSP隧道，例如计算得到的一条LSP隧道为：<CSG1—ASG2—CSG2>(对应于本发明实施例中的第三LSP隧道)，以隧道方向为<CSG1→ASG2→CSG2>为例进行描述，则CSG1为Ingress节点，ASG2为Transit节点，CSG2为Egress节点。为CSG1、ASG2、CSG2分配标签，CSG1为Ingress节点，为其分配出标签Label3；ASG2为Transit节点，为其分配入标签Label3、出标签Label4；CSG2为Egress节点，为其分配入标签Label4。控制器为<CSG1→ASG1→CSG2>配置隧道名Tunnel2(即第三LSP隧道的隧道名为Tunnel2)。然后控制器分别向CSG1、ASG2、CSG2下发相关隧道配置消息，以创建LSP隧道<CSG1→ASG2→CSG2>，具体过程与上述第一跨域LSP隧道(即<CSG1→ASG1→CSG2>)的相关过程类似，为了简介，这里不再赘述。Specifically, the scenario shown in FIG. 3 is taken as an example. The controller calculates an LSP tunnel between CSG1 and CSG2 according to the network topology shown in FIG. 3. For example, the calculated LSP tunnel is: <CSG1—ASG2—CSG2> (corresponding to the third LSP tunnel in the embodiment of the present invention), the tunnel direction is <CSG1→ASG2→CSG2> as an example. CSG1 is an ingress node, ASG2 is a transit node, and CSG2 is an egress node. A label is assigned to CSG1, ASG2, and CSG2. CSG1 is an ingress node, and label Label3 is assigned to it. ASG2 is a transit node, which is assigned a label Label3 and an outgoing label Label4. CSG2 is an Egress node and is assigned a label Label4. The controller configures the tunnel name Tunnel2 for the <CSG1→ASG1→CSG2> (that is, the tunnel name of the third LSP tunnel is Tunnel2). Then, the controller sends a related tunnel configuration message to CSG1, ASG2, and CSG2 to create an LSP tunnel <CSG1→ASG2→CSG2>, and the specific process and the first cross-domain LSP tunnel (ie, <CSG1→ASG1→CSG2>) The related process is similar. For the sake of introduction, it will not be repeated here.
需要说明的是，控制器分别向LSP隧道<CSG1→ASG2→CSG2>中的CSG1与ASG2下发的隧道配置消息也携带下一跳隧道信息，以实现通过迭代已经建立好的隧道来高效建立该LSP隧道<CSG1→ASG2→CSG2>。It should be noted that the tunnel configuration message sent by the controller to CSG1 and ASG2 in the LSP tunnel <CSG1→ASG2→CSG2> also carries the next hop tunnel information, so as to efficiently establish the tunnel by iterating the established tunnel. LSP tunnel <CSG1→ASG2→CSG2>.
应理解，在本发明实施例中，控制器在首节点(CSG1)与尾节点(CSG2)之间计算了两条不同的LSP隧道，并通过分别为两条LSP隧道配置不同的隧道名，来区分这两条LSP隧道。转发设备接收到控制器下发的信道配置信息，可以根据其中携带的隧道名，区分不同的LSP隧道。It should be understood that, in the embodiment of the present invention, the controller calculates two different LSP tunnels between the head node (CSG1) and the tail node (CSG2), and configures different tunnel names for the two LSP tunnels respectively. Distinguish between the two LSP tunnels. The forwarding device receives the channel configuration information sent by the controller, and can distinguish different LSP tunnels according to the tunnel name carried therein.
因此，在本发明实施例中，控制器在首节点与尾节点之间计算两条不同的隧道，并通过向不同隧道各自的转发节点下发消息以实现两条隧道的建立，并在消息中携带相应隧道的隧道名，以区分相同首节点与尾节点之间的不同隧道，因此，本发明能够较为灵活地实现在相同首节点与尾节点之间建立两条不同的隧道。Therefore, in the embodiment of the present invention, the controller calculates two different tunnels between the first node and the tail node, and implements the establishment of two tunnels by sending messages to the forwarding nodes of the different tunnels, and in the message. The tunnel name of the corresponding tunnel is carried to distinguish different tunnels between the same head node and the tail node. Therefore, the present invention can flexibly implement two different tunnels between the same head node and the tail node.
针对控制器分层的场景，本发明实施例还提出一种确定跨域LSP隧道的方法，该方法包括：For a scenario in which the controller is layered, the embodiment of the present invention further provides a method for determining a cross-domain LSP tunnel, where the method includes:
控制器获取隧道建立请求，该隧道建立请求用于请求建立第一端节点与第二端节点之间的标签交换路径LSP隧道，该第一端节点属于第一自治***，该第二端节点属于第二自治***，第一域控制器管理该第一自治***，第二域控制器管理该第二自治***；The controller acquires a tunnel establishment request, and the tunnel establishment request is used to request to establish a label switching path LSP tunnel between the first end node and the second end node, where the first end node belongs to the first autonomous system, and the second end node belongs to a second autonomous system, the first domain controller manages the first autonomous system, and the second domain controller manages the second autonomous system;
该控制器根据该隧道建立请求，确定需要通过该第一自治***的网络拓扑与该第二自治***的网络拓扑计算第一跨域LSP隧道，该第一跨域LSP隧道的首节点为该第一端节点、尾节点为该第二端节点；The controller determines, according to the tunnel establishment request, that the first cross-domain LSP tunnel is to be calculated by using the network topology of the first autonomous system and the network topology of the second autonomous system, where the first node of the first cross-domain LSP tunnel is the first node One end node and a tail node are the second end node;
该控制器向该第一域控制器发送第一指示消息，该第一指示消息用于指示建立该第一端节点与该第一自治***的第一边界节点之间的第一域内LSP隧道，该第一指示消息还指示该第一端节点为首节点、该第一边界节点为中间节点、该第一边界节点的下一跳节点为该第二自治***的第二边界节点，该第一指示消息还用于指示该第一边界节点的出标签；The controller sends a first indication message to the first domain controller, where the first indication message is used to indicate that the first intra-domain LSP tunnel between the first end node and the first border node of the first autonomous system is established. The first indication message further indicates that the first end node is a head node, the first border node is an intermediate node, and the next hop node of the first border node is a second border node of the second autonomous system, the first indication The message is further used to indicate an outgoing label of the first border node;
该控制器向该第二域控制器发送第二指示消息，该第二指示消息用于指示建立该第二端节点与该第二边界节点之间的第二域内LSP隧道，该第二指示消息还指示该第二端节点为尾节点、该第二边界节点为中间节点，该第二指示消息还用于指示该第二边界节点的入标签，该第二边界节点的入标签与该第一边界节点的出标签相同。 The controller sends a second indication message to the second domain controller, where the second indication message is used to indicate establishing a second intra-domain LSP tunnel between the second end node and the second border node, the second indication message And indicating that the second end node is a tail node, and the second border node is an intermediate node, where the second indication message is further used to indicate an inbound label of the second border node, and the inbound label of the second border node is the first label The outbound labels of the boundary nodes are the same.
具体地，如图5所示，CSG1、CSG3、ASG1、ASBR1为AS1中的路由器，CSG2、ASBR2和ASBR3为AS2中的路由器。域控制器DC1负责管理AS1中的路由器，即CSG1、CSG3、ASG1与ASBR1，DC2负责管理AS1中的路由器，即CSG2、ASBR2与ASBR3。控制器负责控制DC1与DC2，也知道DC1管理AS1、DC2管理AS2。Specifically, as shown in FIG. 5, CSG1, CSG3, ASG1, and ASBR1 are routers in AS1, and CSG2, ASBR2, and ASBR3 are routers in AS2. The domain controller DC1 is responsible for managing the routers in AS1, namely CSG1, CSG3, ASG1 and ASBR1. DC2 is responsible for managing the routers in AS1, namely CSG2, ASBR2 and ASBR3. The controller is responsible for controlling DC1 and DC2, and also knows that DC1 manages AS1 and DC2 to manage AS2.
应理解，图5所示的场景为控制器分层的场景，控制器分层指的是将完整的网络拓扑进行分层抽象，高一层的网络拓扑忽略低一层网络拓扑的内部信息，低一层的网络拓扑收到高一层的网络拓扑的分解后再根据内部拓扑进行二次计算分解。在图5中，DC1能获取到AS1的网络拓扑，DC2能获取到AS2的网络拓扑。控制器仅获取高一层的网络拓扑，即控制器仅能获取到AS1与AS2的边界路由器，即ASBR1、ASBR2与ASBR3，也可以管理控制这些边界路由器。应理解，控制器看不到AS1与AS2内部的网络拓扑，换句话说，控制器不能直接管理AS1与AS2的内部路由器。当然，控制器能够知道待建立LSP隧道的端节点。在图5所示场景中，控制器能够看到的网络拓扑为CSG1—ASBR1—ASBR2/3—CSG2。It should be understood that the scenario shown in FIG. 5 is a layered scenario of the controller, and the layering of the controller refers to hierarchical abstraction of the complete network topology, and the network topology of the higher layer ignores the internal information of the lower layer network topology. The network topology of the lower layer receives the decomposition of the network topology of the higher layer and then performs the secondary calculation decomposition according to the internal topology. In Figure 5, DC1 can obtain the network topology of AS1, and DC2 can obtain the network topology of AS2. The controller only obtains the network topology of the upper layer. That is, the controller can only obtain the border routers of AS1 and AS2, that is, ASBR1, ASBR2, and ASBR3, and can also manage and control these border routers. It should be understood that the controller does not see the network topology inside AS1 and AS2. In other words, the controller cannot directly manage the internal routers of AS1 and AS2. Of course, the controller can know the end node of the LSP tunnel to be established. In the scenario shown in Figure 5, the network topology that the controller can see is CSG1—ASBR1—ASBR2/3—CSG2.
例如，控制器接收的隧道建立请求用于请求建立CSG1与CSG2之间的LSP隧道，假设控制器计算的LSP隧道为<CSG1→ASBR1→ASBR3→CSG2>。控制器为该隧道<CSG1→ASBR1→ASBR3→CSG2>分配隧道名为Tunnel1。For example, the tunnel establishment request received by the controller is used to request to establish an LSP tunnel between CSG1 and CSG2, and the LSP tunnel calculated by the controller is <CSG1→ASBR1→ASBR3→CSG2>. The controller assigns a tunnel named Tunnel1 to the tunnel <CSG1→ASBR1→ASBR3→CSG2>.
控制器发现CSG1、CSG2不归属控制器管理，则控制器仅为ASBR1与ASBR3分配交换标签，为ASBR1分配出标签L1，为ASBR3分配入标签L1。The controller finds that CSG1 and CSG2 are not managed by the controller. The controller allocates the switching label only for ASBR1 and ASBR3, the label L1 to ASBR1, and the label L1 to ASBR3.
控制器还可以通知相应PCEP计算ASBR1与ASBR3之间的隧道，对于图5所示的跨AS域的场景，也可以通知PCEP在ASBR1与ASBR2建立一条域间隧道。The controller can also notify the corresponding PCEP to calculate the tunnel between ASBR1 and ASBR3. For the scenario of the inter-AS domain shown in Figure 5, the PCEP can also be notified to establish an inter-domain tunnel between ASBR1 and ASBR2.
由于，AS1与AS2内部节点不归属控制器管理，因此，控制器将剩余隧道请求CSG1-ASBR1、ASBR3-CSG2分别下发到DC1、DC2。The AS1 and AS2 internal nodes are not assigned to the controller. Therefore, the controller sends the remaining tunnel requests CSG1-ASBR1 and ASBR3-CSG2 to DC1 and DC2 respectively.
控制器向DC1发送第一隧道建立请求，该第一隧道建立请求携带以下信息：建立CSG1到ASBR1的LSP隧道，且该LSP隧道的尾节点为CSG2，ASBR1为Transit，ASBR1的下一跳节点为ASBR3，且ASBR1的出标签为Label1。The controller sends a first tunnel establishment request to the DC1. The first tunnel establishment request carries the following information: the LSP tunnel from the CSG1 to the ASBR1 is established, and the tail node of the LSP tunnel is CSG2, the ASBR1 is Transit, and the next hop node of the ASBR1 is ASBR3, and the outgoing label of ASBR1 is Label1.
控制器向DC1发送第二隧道建立请求，该第二隧道建立请求携带以下信息：建立ASBR3到CSG2的LSP隧道，且该LSP隧道的尾节点为CSG2，ASBR3为Transit，ASBR3的下一跳节点为CSG2，ASBR3的入标签为Label1。The controller sends a second tunnel establishment request to the DC1. The second tunnel establishment request carries the following information: the LSP tunnel from the ASBR3 to the CSG2 is established, and the tail node of the LSP tunnel is CSG2, the ASBR3 is Transit, and the next hop node of the ASBR3 is The inbound label of CSG2 and ASBR3 is Label1.
DC1根据第一隧道建立请求计算CSG1到ASBR1的LSP隧道。假设DC1计算的LSP隧道为<CSG1→ASG1→ASBR1>，则CSG1为Ingress，为其分配出标签L3，其下一跳节点为ASG1；ASG1为Transit，为其分配入标签L3、出标签L4，其下一跳节点为ASBR1；ASBR1为Transit，为其分配入标签L4、出标签L1，其下一跳节点为ASBR3。DC1 calculates an LSP tunnel from CSG1 to ASBR1 according to the first tunnel establishment request. Assume that the LSP tunnel calculated by DC1 is <CSG1→ASG1→ASBR1>, then CSG1 is the Ingress, and the label L3 is assigned to it, and the next hop node is ASG1; ASG1 is Transit, which is assigned the label L3 and the outgoing label L4. The next hop node is ASBR1; ASBR1 is Transit, which is assigned the label L4 and the outgoing label L1, and the next hop node is ASBR3.
DC1根据上述CSG1到ASBR1的隧道配置，分别向CSG1、ASG1、ASBR1下发对应的隧道配置信息。具体地，DC1向CSG1下发的隧道配置消息包括：入口隧道类型(Ingress)、出标签Label3与下一跳节点ASG1的IP地址、下一跳隧道信息，还可以包括隧道名Tunnel1；向ASG1下发的隧道配置消息包括：中转隧道类型(Transit)、入标签Label3、出标签Label4与下一跳节点ASBR1的IP地址、下一跳隧道信息，还可以包括隧道名称Tunnel1；向ASBR1下发的隧道配置消息包括：中转隧道类型(Transit)、入标签Label4、出标签Label1与下一跳节点ASBR3的IP地址、下一跳隧道信息，还可以包括隧道名称Tunnel1。The DC1 delivers the corresponding tunnel configuration information to the CSG1, the ASG1, and the ASBR1 according to the tunnel configuration of the CSG1 to the ASBR1. Specifically, the tunnel configuration message sent by the DC1 to the CSG1 includes: an ingress type, an IP address of the outgoing label Label3 and the next hop node ASG1, and a next hop tunnel information, and may also include a tunnel name Tunnel1; The tunnel configuration message sent to the ASBR1 is the transit tunnel type (Transit), the inbound label Label3, the outbound label Label4 and the IP address of the next hop node ASBR1, and the next hop tunnel information. The configuration message includes: the transit tunnel type (Transit), the inbound label Label4, the outgoing label Label1 and the next hop node ASBR3, the next hop tunnel information, and the tunnel name Tunnel1.
假设在ASBR1与ASBR3之间已经建立了域间隧道，则DC1向ASBR1下发的隧道配 置消息中携带下一跳隧道信息，该下一跳隧道信息用于指示ASBR1与ASBR3之间已经建立的隧道，用于指示ASBR1利用该已经建立的隧道道向ASBR3转发业务流。Assume that an inter-domain tunnel is established between ASBR1 and ASBR3. The message carries the next hop tunnel information, and the next hop tunnel information is used to indicate that the tunnel has been established between the ASBR1 and the ASBR3, and is used to instruct the ASBR1 to forward the service flow to the ASBR3 by using the established tunnel.
DC2根据第二隧道建立请求计算ASBR3到CSG2的LSP隧道。假设DC2计算的LSP隧道为<ASBR3→CSG2>，ASBR3为Transit，为其分配入标签L1、出标签L5，其下一跳节点为CSG2；CSG2为Egress，为其分配入标签L5。The DC2 calculates an LSP tunnel from ASBR3 to CSG2 according to the second tunnel establishment request. Assume that the LSP tunnel calculated by DC2 is <ASBR3→CSG2>, and ASBR3 is Transit, which is assigned the label L1 and the outgoing label L5, and the next hop node is CSG2; CSG2 is the Egress, and the label L5 is assigned to it.
DC2根据上述ASBR3到CSG2隧道配置，分别向ASBR3与CSG2下发对应的隧道配置信息。DC2向ASBR2下发的隧道配置消息包括：中转隧道类型(Transit)、入标签Label1、出标签Label5与下一跳节点CSG2的IP地址、下一跳隧道信息，还可以包括隧道名称Tunnel1；向CSG2下发的隧道配置消息包括：出口隧道类型(Egress)、入标签Label5，还可以包括隧道名称Tunnel1。The DC2 sends the corresponding tunnel configuration information to the ASBR3 and the CSG2 according to the ASBR3 to CSG2 tunnel configuration. The tunnel configuration message sent by DC2 to ASBR2 includes: transit tunnel type (Transit), inbound label Label1, outgoing label Label5 and next hop node CSG2 IP address, next hop tunnel information, and tunnel name Tunnel1; to CSG2 The delivered tunnel configuration message includes the egress tunnel type (Egress), the inbound label Label5, and the tunnel name Tunnel1.
至此，控制器通过DC1与DC2，建立了CSG1到CSG2的LSP隧道，即<CSG1→ASG1→ASBR1→ASBR3→CSG2>。At this point, the controller establishes an LSP tunnel of CSG1 to CSG2 through DC1 and DC2, that is, <CSG1→ASG1→ASBR1→ASBR3→CSG2>.
因此，在本发明实施例中，该控制器无需获取该第一自治***与该第二自治***的网络拓扑，即无需获取全部网络拓扑，通过控制域控制器就可以完成首节点与尾节点之间的隧道建立，因此，本发明能够降低控制器的计算与通信负担。Therefore, in the embodiment of the present invention, the controller does not need to acquire the network topology of the first autonomous system and the second autonomous system, that is, the first node and the tail node can be completed by controlling the domain controller without acquiring all network topologies. The tunnel is established, and therefore, the present invention can reduce the computational and communication burden of the controller.
可选地，在图5所示的实施例中，DC1可以利用BGP协议分别向CSG1、ASG1与ASBR1下发对应的隧道配置消息，DC2可以利用BGP协议分别向ASBR3与CSG2下发对应的隧道配置消息，该隧道配置消息的格式如图4所示，为了简洁，这里不再赘述。Optionally, in the embodiment shown in FIG. 5, the DC1 can use the BGP protocol to deliver the corresponding tunnel configuration message to the CSG1, the ASG1, and the ASBR1, respectively, and the DC2 can use the BGP protocol to deliver the corresponding tunnel configuration to the ASBR3 and the CSG2 respectively. The format of the tunnel configuration message is shown in Figure 4. For brevity, it will not be described here.
应理解，LSP隧道是有方向性的，上文结合图3和图5描述的建立端到端的LSP隧道的方法，都是以一个隧道方向为例进行描述，例如在图3所示场景中，以隧道方向为<CSG1→ASG1→CSG2>为例进行描述，但本发明实施例并非限定于此，在本发明实施例中，控制器针对两个隧道端节点(例如图3中的CSG1与CSG2)，可以建立双向LSP隧道。It should be understood that the LSP tunnel is directional. The method for establishing an end-to-end LSP tunnel described above with reference to FIG. 3 and FIG. 5 is described by taking a tunnel direction as an example. For example, in the scenario shown in FIG. The description is made by taking the tunnel direction as <CSG1→ASG1→CSG2> as an example, but the embodiment of the present invention is not limited thereto. In the embodiment of the present invention, the controller is for two tunnel end nodes (for example, CSG1 and CSG2 in FIG. 3) ), a bidirectional LSP tunnel can be established.
例如在图3所示场景中，控制器计算得到反方向LSP隧道<CSG2→ASG1→CSG1>，则该反方向LSP隧道的目的地址为CSG1的IP地址，CSG2为Ingress，为其分配出出标签a，ASG1为Transit，为其分配入标签a和出标签b，CSG1为Egress，为其分配入标签b。控制器按照上述配置，分别向CSG2、ASG1、CSG1下发对应的隧道配置消息。还以CSG2与ASG1之间存在TE隧道为例，则控制器向CSG2发送的隧道配置消息中还携带用于指示下一跳隧道类型为TE隧道的信息，用于指示CSG2通过该TE隧道与ASG1建立通信连接。For example, in the scenario shown in FIG. 3, the controller calculates the reverse LSP tunnel <CSG2→ASG1→CSG1>, and the destination address of the reverse LSP tunnel is the IP address of the CSG1, and the CSG2 is the Ingress, and the label is allocated. a, ASG1 is Transit, which is assigned a label a and an outgoing label b, and CSG1 is an Egress, and is assigned a label b. The controller delivers the corresponding tunnel configuration message to CSG2, ASG1, and CSG1 according to the above configuration. For example, the TE tunnel is configured between the CSG2 and the ASG1. The tunnel configuration message sent by the controller to the CSG2 also carries information indicating that the next hop tunnel type is a TE tunnel, and is used to indicate that the CSG2 passes the TE tunnel and the ASG1. Establish a communication connection.
再例如，在图5所示的控制器分层场景中，也可以建立双向隧道。假设控制器计算的CSG1与CSG2之间的反向LSP路径为<CSG2→ASBR3→ASBR1→CSG1>(反向是相对的说法)。控制器发现CSG1、CSG2不归属控制器管理，则控制器仅为ASBR1与ASBR3分配交换标签，控制器为ASBR1分配入标签Label2，为ASBR3分配出标签Label2。由于，AS1与AS2内部节点不归属控制器管理，因此，控制器将剩余隧道请求CSG2-ASBR3、ASBR1-CSG1分别下发到DC2、DC1。控制器向DC1发送第三隧道建立请求，该第三隧道建立请求携带以下信息：建立ASBR1到CSG1的LSP隧道，且该LSP隧道的尾节点为CSG1，ASBR1为Transit，ASBR1的入标签为Label2。控制器向DC1发送第四隧道建立请求，该第四隧道建立请求携带以下信息：建立CSG2到ASBR3的LSP隧道，且该LSP隧道的尾节点为CSG1，ASBR3为Transit，ASBR3的出标签为Label2、ASBR3的下一跳节点为ASBR1。 For another example, in the controller layered scenario shown in FIG. 5, a bidirectional tunnel can also be established. Assume that the reverse LSP path between CSG1 and CSG2 calculated by the controller is <CSG2→ASBR3→ASBR1→CSG1> (reverse is relative). The controller finds that CSG1 and CSG2 are not managed by the controller. The controller only assigns the label to ASBR1 and ASBR3. The controller assigns label Label2 to ASBR1 and label Label2 to ASBR3. The AS1 and AS2 internal nodes are not assigned to the controller. Therefore, the controller sends the remaining tunnel requests CSG2-ASBR3 and ASBR1-CSG1 to DC2 and DC1 respectively. The controller sends a third tunnel establishment request to the DC1. The third tunnel establishment request carries the following information: the LSP tunnel of the ASBR1 to the CSG1 is established, and the tail node of the LSP tunnel is CSG1, the ASBR1 is Transit, and the ingress label of the ASBR1 is Label2. The controller sends a fourth tunnel establishment request to the DC1. The fourth tunnel establishment request carries the following information: the LSP tunnel from the CSG2 to the ASBR3 is established, and the tail node of the LSP tunnel is CSG1, the ASBR3 is transit, and the label of the ASBR3 is Label2. The next hop of ASBR3 is ASBR1.
DC1根据第三隧道建立请求计算ASBR1到CSG1的LSP隧道，假设DC1计算的LSP隧道为<ASBR1→ASG1→CSG1>，并分别向CSG1、ASG1、ASBR1下发对应的隧道配置信息，以建立LSP隧道为<ASBR1→ASG1→CSG1>，具体过程与上述正向隧道(<CSG1→ASG1→ASBR1>)建立过程类似，这里不再赘述。假设在ASBR1与ASBR3之间已经建立了域间隧道，则DC1向ASBR1下发的隧道配置消息还包括下一跳隧道信息，该下一跳隧道信息用于指示ASBR1与ASBR3之间建立的隧道，即该域间隧道，用于指示ASBR1利用该域间隧道向ASBR3转发业务流。DC2根据第四隧道建立请求计算CSG2到ASBR3的LSP隧道。假设DC2计算的LSP隧道为<CSG2→ASBR3>，分别向ASBR3与CSG2下发对应的隧道配置信息，以建立LSP隧道<CSG2→ASBR3>。至此，控制器通过DC1与DC2，建立了CSG2到CSG1的LSP隧道，即<CSG2→ASBR3→ASBR1→ASG1→CSG1>。DC1 calculates the LSP tunnel from ASBR1 to CSG1 according to the third tunnel establishment request. It is assumed that the LSP tunnel calculated by DC1 is <ASBR1→ASG1→CSG1>, and the corresponding tunnel configuration information is sent to CSG1, ASG1, and ASBR1 to establish an LSP tunnel. For <ASBR1→ASG1→CSG1>, the specific process is similar to the above-mentioned forward tunnel (<CSG1→ASG1→ASBR1>) establishment process, and will not be described here. Assume that the inter-domain tunnel is established between ASBR1 and ASBR3. The tunnel configuration message sent by DC1 to ASBR1 also includes the next hop tunnel information. The next hop tunnel information is used to indicate the tunnel established between ASBR1 and ASBR3. That is, the inter-domain tunnel is used to indicate that ASBR1 uses the inter-domain tunnel to forward traffic to ASBR3. DC2 calculates an LSP tunnel from CSG2 to ASBR3 according to the fourth tunnel establishment request. Assume that the LSP tunnel calculated by the DC2 is <CSG2→ASBR3>, and the corresponding tunnel configuration information is sent to the ASBR3 and the CSG2 to establish an LSP tunnel <CSG2→ASBR3>. So far, the controller establishes an LSP tunnel of CSG2 to CSG1 through DC1 and DC2, that is, <CSG2→ASBR3→ASBR1→ASG1→CSG1>.
可选地，在本发明实施例中，可以建立双向LSP隧道的关联，在图5所示场景中，即关联正向LSP隧道<CSG1→ASG1→ASBR1→ASBR3→CSG2>与反向LSP隧道<CSG2→ASBR3→ASBR1→ASG1→CSG1>，控制器向转发节点下发的隧道配置消息中携带反向隧道关联信息，例如包括隧道名和隧道地址信息等。应理解，在图3所示单层控制器的场景中，可以由控制器直接向相关转发节点下发该反向隧道关联信息，例如，控制器向相关转发节点下发的隧道配置消息中包括反向隧道关联字段，该反向隧道关联字段中存储反向关联隧道相关信息，该反向隧道关联字段具体包括反向隧道名字字段、反向隧道长度字段、反向隧道地址长度字段、反向隧道地址掩码字段、反向隧道目的地址字段，如图4所示。还应理解，在图5所示分层控制器场景中，首先上层控制器(如图5中所示控制器)告诉域控制器(如图5中所示DC1与DC2)反向关联隧道相关信息，然后该域控制器再向相关转发节点下发对应的反向关联隧道信息。Optionally, in the embodiment of the present invention, the association of the bidirectional LSP tunnel may be established. In the scenario shown in FIG. 5, the associated forward LSP tunnel <CSG1→ASG1→ASBR1→ASBR3→CSG2> and the reverse LSP tunnel< CSG2→ASBR3→ASBR1→ASG1→CSG1>, the tunnel configuration message sent by the controller to the forwarding node carries the reverse tunnel association information, including the tunnel name and tunnel address information, for example. It should be understood that, in the scenario of the single-layer controller shown in FIG. 3, the reverse tunnel association information may be directly sent by the controller to the relevant forwarding node, for example, the tunnel configuration message sent by the controller to the relevant forwarding node is included. a reverse tunnel association field, where the reverse tunnel association field stores reverse correlation tunnel related information, where the reverse tunnel association field specifically includes a reverse tunnel name field, a reverse tunnel length field, a reverse tunnel address length field, and a reverse The tunnel address mask field and the reverse tunnel destination address field are shown in Figure 4. It should also be understood that in the hierarchical controller scenario shown in FIG. 5, the upper layer controller (such as the controller shown in FIG. 5) first tells the domain controller (such as DC1 and DC2 as shown in FIG. 5) that the inverse association is associated with the tunnel. The information is then sent by the domain controller to the associated forwarding node.
应理解，本发明实施例中涉及的正向隧道与反向隧道是相对的说法。It should be understood that the forward tunnel and the reverse tunnel involved in the embodiments of the present invention are relative.
还应理解，在本发明实施例中，控制器根据网络拓扑、首节点与尾节点，计算LSP隧道，具体计算方法可以利用现有的计算端到端LSP隧道的方法，本发明实施例对比不作限定。但是需要说明是，在本发明实施例中，控制器能够利用已经建立好的LSP隧道确定待建立的端到端的LSP隧道，例如图3中所示的TE隧道，换句话说，本发明实施例中计算的LSP隧道可以迭代已经建立好的LSP隧道。It should be understood that, in the embodiment of the present invention, the controller calculates the LSP tunnel according to the network topology, the first node and the tail node, and the specific calculation method may utilize the existing method for calculating the end-to-end LSP tunnel, which is not compared in the embodiment of the present invention. limited. It should be noted that, in the embodiment of the present invention, the controller can determine the end-to-end LSP tunnel to be established by using the established LSP tunnel, for example, the TE tunnel shown in FIG. 3, in other words, the embodiment of the present invention. The calculated LSP tunnel can iterate over the established LSP tunnel.
还应理解，图1、图3与图5所示的例子是为了更好地帮助本领域技术人员更好地理解本发明实施例，而非将本发明限于这些具体的形式。本领域技术人员根据所给出的图1、图3与图5的例子，显然可以进行各种等价的修改或变化，这样的修改或变化也落入本发明实施例的范围内仅为示例而非限定。It is also to be understood that the examples shown in Figures 1, 3 and 5 are intended to better assist those skilled in the art in the understanding of the embodiments of the invention and are not intended to limit the invention. A person skilled in the art can obviously make various equivalent modifications or changes according to the examples of FIG. 1, FIG. 3 and FIG. 5, and such modifications or variations are also within the scope of the embodiments of the present invention. Not limited.
图6示出本发明实施例提供的控制器200的示意性框图，该控制器200包括：FIG. 6 is a schematic block diagram of a controller 200 according to an embodiment of the present invention. The controller 200 includes:
获取模块210，用于获取隧道建立请求，该隧道建立请求用于请求建立首节点与尾节点之间的标签交换路径LSP隧道，该首节点与该尾节点属于不同的域；The obtaining module 210 is configured to acquire a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switched path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains;
计算模块220，用于根据该获取模块获取的该隧道建立请求，基于网络拓扑计算第一跨域LSP隧道，该第一跨域LSP隧道经过的节点包括该首节点、第一中间节点与该尾节点，其中，该首节点、该第一中间节点与该尾节点中的第一节点与第二节点之间具有已经建立的隧道，该网络拓扑中包括该已经建立的隧道；The calculating module 220 is configured to calculate, according to the tunnel establishment request acquired by the acquiring module, a first cross-domain LSP tunnel based on a network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail a node, wherein the first node, the first intermediate node, and the first node and the second node in the tail node have an established tunnel, and the network topology includes the established tunnel;
发送模块230，用于向该首节点、该第一中间节点与该尾节点下发相应的隧道配置消 息，用于指示该首节点、该第一中间节点与该尾节点建立该计算模块计算的该第一跨域LSP隧道，其中，该控制器向该第一节点发送的隧道配置消息携带下一跳隧道信息，该下一跳隧道信息用于指示该已经建立的隧道，以指示该第一节点利用该已经建立的隧道与该第二节点进行通信连接。The sending module 230 is configured to send a corresponding tunnel configuration to the first node, the first intermediate node, and the tail node. And indicating that the first node, the first intermediate node, and the tail node establish the first cross-domain LSP tunnel calculated by the computing module, where the tunnel configuration message sent by the controller to the first node carries the next The tunnel information is used to indicate the established tunnel to indicate that the first node uses the established tunnel to communicate with the second node.
因此，在本发明实施例中，控制器基于网络拓扑计算跨域LSP隧道，所述网络拓扑中包括已经建立好的隧道，则控制器可以基于网络中已经建立好的隧道计算跨域LSP隧道。具体地，控制器根据网络拓扑获知，要计算的跨域LSP隧道经过第一节点与第二节点，且第一节点与第二节点之间已经具有建好的已经建立的隧道，则控制器直接利用该已经建立的隧道确定所述第一节点与第二节点之间的隧道，而非逐节点计算第一节点与第二节点之间的隧道。例如，在图3所示场景中，无需计算从ASG1到CSG2的具体隧道(假设ASG1与CSG2并非直连，二者之前还包括多个其他转发节点)，可以直接利用TE隧道实现ASG1与CSG2的连接。应理解，减小了第一节点与第二节点之间的隧道的计算负担，自然能够减小控制器计算整条跨域LSP隧道的计算负担。所述控制器完成跨域LSP隧道的计算后，通过向跨域LSP隧道经过的转发节点下发相应的隧道配置消息，以完成跨域LSP隧道的建立，其中在向第一节点发送的隧道配置消息中携带下一跳隧道信息，该下一跳隧道信息用于指示已经建立的隧道，以指示第一节点利用已经建立的隧道与第二节点建立通信连接，而非像现有技术一样需要向第一节点与第二节点之间的各个转发节点下发相应的隧道配置消息才可以实现第一节点与第二节点之间的通信连接，因此，能够降低控制器的信令开销。综上所述，在本发明实施例中，控制器利用网络中已经建立好的隧道计算跨域LSP隧道，能够有效降低控制器的算路负担。控制器通过在隧道配置消息中携带下一跳隧道信息，从而无需向跨域LSP隧道经过的每个节点下发隧道配置，能够一定程度上减小控制器的信令开销。相比于现有技术，本发明实施例能够在有效减小控制器的算路负担与信令开销的基础上，完成跨域LSP隧道的建立。Therefore, in the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel based on the network topology, where the network topology includes the already established tunnel, and the controller may calculate the cross-domain LSP tunnel based on the already established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the already established tunnel is established between the first node and the second node, and the controller directly The tunnel between the first node and the second node is determined by using the already established tunnel, instead of calculating the tunnel between the first node and the second node node by node. For example, in the scenario shown in Figure 3, it is not necessary to calculate the specific tunnel from ASG1 to CSG2 (assuming that ASG1 and CSG2 are not directly connected, and the two also include multiple other forwarding nodes before), and the ASG1 and CSG2 can be directly implemented by using the TE tunnel. connection. It should be understood that reducing the computational burden of the tunnel between the first node and the second node naturally reduces the computational burden of the controller calculating the entire cross-domain LSP tunnel. After the controller completes the calculation of the inter-domain LSP tunnel, the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node. The message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art. The forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced. In summary, in the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller. By carrying the next hop tunnel information in the tunnel configuration message, the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent. Compared with the prior art, the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
可选地，在本发明实施例中，该第一节点指示该首节点和该第一中间节点。Optionally, in the embodiment of the present invention, the first node indicates the first node and the first intermediate node.
可选地，在本发明实施例中，该发送模块230用于，利用NETCONF协议或BGP协议向该首节点、该第一中间节点与该尾节点下发该相应的隧道配置消息。Optionally, in the embodiment of the present invention, the sending module 230 is configured to send the corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node by using the NETCONF protocol or the BGP protocol.
可选地，在本发明实施例中，该发送模块230具体用于向该首节点发送第一隧道配置消息，该第一隧道配置消息携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址；Optionally, in the embodiment of the present invention, the sending module 230 is specifically configured to send a first tunnel configuration message to the first node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label, and a next hop node. IP address;
该发送模块230具体用于向该第一中间节点发送第二隧道配置消息，该第二隧道配置消息携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，该第一中间节点的入标签与该第一中间节点的上一跳节点的出标签相同；The sending module 230 is specifically configured to send a second tunnel configuration message to the first intermediate node, where the second tunnel configuration message carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node. An ingress label of an intermediate node is the same as an egress label of a previous hop node of the first intermediate node;
该发送模块230具体用于向该尾节点发送第三隧道配置消息，该第三隧道配置消息携带下列信息：出口隧道类型、入标签，该尾节点的入标签与该尾节点的上一跳节点的出标签相同。The sending module 230 is specifically configured to send a third tunnel configuration message to the tail node, where the third tunnel configuration message carries the following information: an egress tunnel type, an ingress label, an ingress label of the tail node, and a previous hop node of the tail node. The outgoing labels are the same.
可选地，在本发明实施例中，该发送模块230向该首节点、该第一中间节点与该尾节点下发的隧道配置消息中还携带该第一跨域LSP隧道的隧道名；Optionally, in the embodiment of the present invention, the tunnel configuration message sent by the sending module 230 to the first node, the first intermediate node, and the tail node further carries the tunnel name of the first cross-domain LSP tunnel;
该计算模块220还用于，根据该隧道建立请求，基于该网络拓扑计算第二跨域LSP隧道，该第二跨域LSP隧道经过的节点包括该首节点、第二中间节点与该尾节点，该第二中间节点与该第一中间节点不完全相同；The calculating module 220 is further configured to: calculate, according to the tunnel establishment request, a second cross-domain LSP tunnel based on the network topology, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node, The second intermediate node is not identical to the first intermediate node;
该发送模块230还用于，向该首节点、该第二中间节点与该尾节点发送携带该第二跨 域LSP隧道的隧道名的隧道配置消息，用于指示该首节点、该第二中间节点与该尾节点建立该计算模块计算的该第二跨域LSP隧道。The sending module 230 is further configured to send the second cross to the first node, the second intermediate node, and the tail node. The tunnel configuration message of the tunnel name of the domain LSP tunnel is used to indicate that the first node, the second intermediate node, and the tail node establish the second cross-domain LSP tunnel calculated by the computing module.
应理解，根据本发明实施例的控制器可对应于本发明实施例的确定跨域LSP隧道的方法中的控制器，并且控制器中的各个模块的上述和其它操作和/或功能分别为了实现图2、图3和图5中的各个方法的相应流程，为了简洁，在此不再赘述。It should be understood that a controller according to an embodiment of the present invention may correspond to a controller in a method of determining a cross-domain LSP tunnel of an embodiment of the present invention, and the above-described and other operations and/or functions of respective modules in the controller are respectively implemented The corresponding processes of the respective methods in FIG. 2, FIG. 3 and FIG. 5 are not described herein again for the sake of brevity.
图7示出本发明实施例提供的网络设备300的示意性框图，该网络设备300包括：FIG. 7 is a schematic block diagram of a network device 300 according to an embodiment of the present invention. The network device 300 includes:
接收模块310，用于接收控制器发送的用于指示建立跨域标签交换路径LSP隧道的隧道配置消息，该隧道配置消息携带下一跳隧道信息，该下一跳隧道信息用于指示该网络设备300与第二网络设备之间具有的已经建立的隧道，该跨域LSP隧道包括该已经建立的隧道；The receiving module 310 is configured to receive, by the controller, a tunnel configuration message, which is used to indicate the establishment of the cross-domain label switched path LSP tunnel, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate the network device. An established tunnel between the 300 and the second network device, where the cross-domain LSP tunnel includes the established tunnel;
建立模块320，用于根据该接收模块接收的该隧道配置消息，通过该已经建立的隧道与该第二网络设备建立通信连接。The establishing module 320 is configured to establish a communication connection with the second network device by using the established tunnel according to the tunnel configuration message received by the receiving module.
在本发明实施例中，通过网络中已经建立的隧道来建立跨域LSP隧道，能够有效减小控制器算路的负担，同时也能够减小控制器与网络设备之间传输信令的开销。In the embodiment of the present invention, the cross-domain LSP tunnel is established through the tunnel already established in the network, which can effectively reduce the burden of the controller computing, and can also reduce the overhead of signaling between the controller and the network device.
可选地，在本发明实施例中，该网络设备300为该跨域LSP隧道的首节点，该接收模块310接收的该隧道配置消息还携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址，该下一跳节点为该第二网络设备；或Optionally, in the embodiment of the present invention, the network device 300 is the first node of the inter-area LSP tunnel, and the tunnel configuration message received by the receiving module 310 further carries the following information: the ingress tunnel type, the outbound label, and the next hop. The IP address of the node, the next hop node is the second network device; or
该网络设备300为该跨域LSP隧道的中间节点，该接收模块310接收的该隧道配置消息还携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，该下一跳节点为该第二网络设备，该网络设备300的入标签与该网络设备300的上一跳节点的出标签相同。The network device 300 is an intermediate node of the inter-area LSP tunnel, and the tunnel configuration message received by the receiving module 310 further carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node. The hop node is the second network device, and the ingress label of the network device 300 is the same as the egress label of the previous hop node of the network device 300.
在本发明实施例中，该网络设备300根据该控制器下发的隧道配置消息后，根据下一跳隧道信息，确定已经建立的隧道，并为该已经建立的隧道分配隧道ID，并生成转发表项。具体地，当该网络设备300为跨域LSP隧道的首节点时，该转发表项中包括隧道目的IP地址、出标签、下一跳节点的IP地址、下一跳隧道ID。当该网络设备300为跨域LSP隧道的中间节点时，该转发表项中包括隧道目的IP地址、入标签、、出标签、下一跳节点的IP地址、下一跳隧道ID。当该网络设备300为某个跨域LSP隧道的尾节点时，该转发表项中包括隧道目的IP地址与入标签。In the embodiment of the present invention, the network device 300 determines the established tunnel according to the next hop tunnel information according to the tunnel configuration message sent by the controller, and allocates a tunnel ID for the established tunnel, and generates a transfer. Publish the item. Specifically, when the network device 300 is the first node of the cross-domain LSP tunnel, the forwarding entry includes the tunnel destination IP address, the outgoing label, the IP address of the next hop node, and the next hop tunnel ID. When the network device 300 is an intermediate node of the inter-domain LSP tunnel, the forwarding entry includes the tunnel destination IP address, the ingress label, the outbound label, the IP address of the next hop node, and the next hop tunnel ID. When the network device 300 is the tail node of a cross-domain LSP tunnel, the forwarding entry includes the tunnel destination IP address and the ingress label.
应理解，根据本发明实施例的网络设备300可对应于本发明实施例的确定跨域LSP隧道的方法中的首节点和/或中间节点，并且网络设备300中的各个模块的上述和其它操作和/或功能分别为了实现图2、图3和图5中的各个方法的相应流程，为了简洁，在此不再赘述。It should be understood that the network device 300 according to an embodiment of the present invention may correspond to the first node and/or the intermediate node in the method for determining the cross-domain LSP tunnel of the embodiment of the present invention, and the foregoing and other operations of the respective modules in the network device 300 For the sake of brevity, the detailed description of the respective processes in FIG. 2, FIG. 3 and FIG. 5 will not be repeated here.
图8示出本发明实施例提供的控制器400的另一示意性框图，该控制器400包括处理器410、存储器420、总线***430、接收器440和发送器450。其中，处理器410、存储器420、接收器440和发送器450通过总线***430相连，该存储器420用于存储指令，该处理器410用于执行该存储器420存储的指令，以控制接收器440接收信号，并控制发送器450发送信号。其中，处理器410用于，获取隧道建立请求，该隧道建立请求用于请求建立首节点与尾节点之间的标签交换路径LSP隧道，该首节点与该尾节点属于不同的域；根据该隧道建立请求，基于网络拓扑计算第一跨域LSP隧道，该第一跨域LSP隧道经过的节点包括该首节点、第一中间节点与该尾节点，其中，该首节点、该第一中间节点与该尾 节点中的第一节点与第二节点之间具有已经建立的隧道，该网络拓扑中包括该已经建立的隧道。该发送器450用于，向该首节点、该第一中间节点与该尾节点下发相应的隧道配置消息，用于指示该首节点、该第一中间节点与该尾节点建立该第一跨域LSP隧道，其中，该控制器向该第一节点发送的隧道配置消息携带下一跳隧道信息，该下一跳隧道信息用于指示该已经建立的隧道，以指示该第一节点利用该已经建立的隧道与该第二节点进行通信连接。FIG. 8 shows another schematic block diagram of a controller 400 provided by an embodiment of the present invention. The controller 400 includes a processor 410, a memory 420, a bus system 430, a receiver 440, and a transmitter 450. The processor 410, the memory 420, the receiver 440, and the transmitter 450 are connected by a bus system 430 for storing instructions for executing instructions stored in the memory 420 to control the receiver 440 to receive. Signal and control transmitter 450 to send a signal. The processor 410 is configured to: acquire a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switched path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains; according to the tunnel Establishing a request, and calculating a first cross-domain LSP tunnel based on the network topology, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail node, where the first node, the first intermediate node, and The tail An established tunnel is established between the first node and the second node in the node, and the established topology is included in the network topology. The transmitter 450 is configured to send a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, to indicate that the first node, the first intermediate node, and the tail node establish the first cross a domain LSP tunnel, where the tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node utilizes the already The established tunnel is in communication with the second node.
因此，在本发明实施例中，控制器利用网络中已经建立好的隧道计算跨域LSP隧道，能够有效降低控制器的算路负担。控制器通过在隧道配置消息中携带下一跳隧道信息，从而无需向跨域LSP隧道经过的每个节点下发隧道配置，能够一定程度上减小控制器的信令开销。相比于现有技术，本发实施例能够在有效减小控制器的算路负担与信令开销的基础上，完成跨域LSP隧道的建立。Therefore, in the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller. By carrying the next hop tunnel information in the tunnel configuration message, the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent. Compared with the prior art, the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the calculation load and signaling overhead of the controller.
可选地，在本发明实施例中，该第一节点指示该首节点和该第一中间节点。Optionally, in the embodiment of the present invention, the first node indicates the first node and the first intermediate node.
可选地，在本发明实施例中，发送器450用于，利用NETCONF协议或BGP协议向该首节点、该第一中间节点与该尾节点下发该相应的隧道配置消息。Optionally, in the embodiment of the present invention, the transmitter 450 is configured to send the corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node by using the NETCONF protocol or the BGP protocol.
可选地，在本发明实施例中，发送器450用于，向该首节点发送第一隧道配置消息，该第一隧道配置消息携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址；Optionally, in the embodiment of the present invention, the transmitter 450 is configured to send a first tunnel configuration message to the first node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label, and a next hop node. IP address;
发送器450用于，向该第一中间节点发送第二隧道配置消息，该第二隧道配置消息携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，该第一中间节点的入标签与该第一中间节点的上一跳节点的出标签相同；The transmitter 450 is configured to send, to the first intermediate node, a second tunnel configuration message, where the second tunnel configuration message carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node, where the first The ingress label of the intermediate node is the same as the egress label of the previous hop node of the first intermediate node;
发送器450用于，向该尾节点发送第三隧道配置消息，该第三隧道配置消息携带下列信息：出口隧道类型、入标签，该尾节点的入标签与该尾节点的上一跳节点的出标签相同。The transmitter 450 is configured to send, to the tail node, a third tunnel configuration message, where the third tunnel configuration message carries the following information: an egress tunnel type, an ingress label, an ingress label of the tail node, and a previous hop node of the tail node. The labels are the same.
可选地，在本发明实施例中，发送器450向该首节点、该第一中间节点与该尾节点下发的隧道配置消息中还携带该第一跨域LSP隧道的隧道名；Optionally, in the embodiment of the present invention, the tunnel configuration message sent by the transmitter 450 to the first node, the first intermediate node, and the tail node further carries the tunnel name of the first cross-domain LSP tunnel;
该处理器410用于，根据该隧道建立请求，基于该网络拓扑计算第二跨域LSP隧道，该第二跨域LSP隧道经过的节点包括该首节点、第二中间节点与该尾节点，该第二中间节点与该第一中间节点不完全相同；The processor 410 is configured to calculate, according to the tunnel establishment request, a second cross-domain LSP tunnel based on the network topology, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node, where The second intermediate node is not identical to the first intermediate node;
该发送器450用于，向该首节点、该第二中间节点与该尾节点发送携带该第二跨域LSP隧道的隧道名的隧道配置消息，用于指示该首节点、该第二中间节点与该尾节点建立该第二跨域LSP隧道。The transmitter 450 is configured to send, to the head node, the second intermediate node, and the tail node, a tunnel configuration message that carries the tunnel name of the second cross-domain LSP tunnel, and is used to indicate the first node and the second intermediate node. Establishing the second cross-domain LSP tunnel with the tail node.
应理解，根据本发明实施例的控制器400可对应于本发明实施例的确定跨域LSP隧道的方法中的控制器，以及可以对应于根据本发明实施例的控制器200，并且控制器400中的各个模块的上述和其它操作和/或功能分别为了实现图2、图3和图5中的各个方法的相应流程，为了简洁，在此不再赘述。It should be understood that the controller 400 according to an embodiment of the present invention may correspond to a controller in a method of determining a cross-domain LSP tunnel of an embodiment of the present invention, and may correspond to the controller 200 according to an embodiment of the present invention, and the controller 400 The above and other operations and/or functions of the respective modules in order to implement the respective processes of the respective methods in FIG. 2, FIG. 3 and FIG. 5 are omitted for brevity.
图9示出本发明实施例提供的网络设备500的另一示意性框图，该网络设备500包括处理器510、存储器520、总线***530、接收器540和发送器550。其中，处理器510、存储器520、接收器540和发送器550通过总线***530相连，该存储器520用于存储指令，该处理器510用于执行该存储器520存储的指令，以控制接收器540接收信号，并控制发送器550发送信号。其中，接收器540用于，接收控制器发送的用于指示建立跨域标签交换路径LSP隧道的隧道配置消息，所述隧道配置消息携带下一跳隧道信息，所述下一跳隧道信息用于指示所述网络设备500与第二网络设备之间具有的已经建立的隧道，所述 跨域LSP隧道包括所述已经建立的隧道；处理器510用于，根据所述隧道配置消息，通过所述已经建立的隧道与所述第二网络设备建立通信连接。FIG. 9 shows another schematic block diagram of a network device 500 according to an embodiment of the present invention. The network device 500 includes a processor 510, a memory 520, a bus system 530, a receiver 540, and a transmitter 550. The processor 510, the memory 520, the receiver 540 and the transmitter 550 are connected by a bus system 530 for storing instructions for executing instructions stored in the memory 520 to control the receiver 540 to receive. Signal and control transmitter 550 to send a signal. The receiver 540 is configured to receive, by the controller, a tunnel configuration message, which is used to indicate to establish an inter-AS label switched path LSP tunnel, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used. Indicating an established tunnel between the network device 500 and the second network device, The cross-domain LSP tunnel includes the established tunnel; the processor 510 is configured to establish a communication connection with the second network device by using the established tunnel according to the tunnel configuration message.
因此，在本发明实施例中，控制器利用网络中已经建立好的隧道计算跨域LSP隧道，能够有效降低控制器的算路负担。控制器通过在隧道配置消息中携带下一跳隧道信息，从而无需向跨域LSP隧道经过的每个节点下发隧道配置，能够一定程度上减小控制器的信令开销。相比于现有技术，本发明实施例能够在有效减小控制器的算路负担与信令开销的基础上，完成跨域LSP隧道的建立。Therefore, in the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller. By carrying the next hop tunnel information in the tunnel configuration message, the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent. Compared with the prior art, the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
可选地，在本发明实施例中，该网络设备500为该跨域LSP隧道的首节点，该网络设备500接收的该隧道配置消息还携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址，该下一跳节点为该第二网络设备；或Optionally, in the embodiment of the present invention, the network device 500 is the first node of the inter-AS LSP tunnel, and the tunnel configuration message received by the network device 500 further carries the following information: the ingress tunnel type, the outgoing label, and the next hop. The IP address of the node, the next hop node is the second network device; or
该网络设备500为该跨域LSP隧道的中间节点，该网络设备500接收的该隧道配置消息还携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，该下一跳节点为该第二网络设备，该网络设备500的入标签与该网络设备500的上一跳节点的出标签相同。The network device 500 is an intermediate node of the inter-AS LSP tunnel. The tunnel configuration message received by the network device 500 further carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node. The hop node is the second network device, and the ingress label of the network device 500 is the same as the egress label of the previous hop node of the network device 500.
应理解，根据本发明实施例的网络设备500可对应于本发明实施例的确定跨域LSP隧道的方法中的首节点或中间节点，以及可以对应于根据本发明实施例的网络设备300，并且网络设备500中的各个模块的上述和其它操作和/或功能分别为了实现图2、图3和图5中的各个方法的相应流程，为了简洁，在此不再赘述。It should be understood that the network device 500 according to an embodiment of the present invention may correspond to a first node or an intermediate node in a method for determining a cross-domain LSP tunnel according to an embodiment of the present invention, and may correspond to the network device 300 according to an embodiment of the present invention, and The above and other operations and/or functions of the respective modules in the network device 500 are respectively implemented in order to implement the respective processes of the respective methods in FIG. 2, FIG. 3 and FIG. 5, and are not described herein again for brevity.
图10示出了本发明实施例提供的控制器控制***600的示意性框图，该控制器控制***600包括控制器610和网络设备620，该控制器610为本发明实施例提供的控制器200或控制器400，该网络设备620为本发明实施例提供的网络设备300或网络设备500。FIG. 10 is a schematic block diagram of a controller control system 600 according to an embodiment of the present invention. The controller control system 600 includes a controller 610 and a network device 620. The controller 610 is a controller 200 provided by an embodiment of the present invention. Or the controller 400, the network device 620 is the network device 300 or the network device 500 provided by the embodiment of the present invention.
在本发明实施例中，控制器基于网络拓扑计算跨域LSP隧道，所述网络拓扑中包括已经建立好的隧道，则控制器可以基于网络中已经建立好的隧道计算跨域LSP隧道。具体地，控制器根据网络拓扑获知，要计算的跨域LSP隧道经过第一节点与第二节点，且第一节点与第二节点之间具有已经建立的隧道，则控制器直接利用该已经建立的隧道确定所述第一节点与第二节点之间的隧道，而非逐节点计算第一节点与第二节点之间的隧道。例如，在图3所示场景中，无需计算从ASG1到CSG2的具体隧道(假设ASG1与CSG2并非直连，二者之前还包括多个其他转发节点)，可以直接利用TE隧道实现ASG1与CSG2的连接。应理解，减小了第一节点与第二节点之间的隧道的计算负担，自然能够减小控制器计算整条跨域LSP隧道的计算负担。所述控制器完成跨域LSP隧道的计算后，通过向跨域LSP隧道经过的转发节点下发相应的隧道配置消息，以完成跨域LSP隧道的建立，其中在向第一节点发送的隧道配置消息中携带下一跳隧道信息，该下一跳隧道信息用于指示已经建立的隧道，以指示第一节点利用已经建立的隧道与第二节点建立通信连接，而非像现有技术一样需要向第一节点与第二节点之间的各个转发节点下发相应的隧道配置消息才可以实现第一节点与第二节点之间的通信连接，因此，能够降低控制器的信令开销。综上所述，在本发明实施例中，控制器利用网络中已经建立好的隧道计算跨域LSP隧道，能够有效降低控制器的算路负担。控制器通过在隧道配置消息中携带下一跳隧道信息，从而无需向跨域LSP隧道经过的每个节点下发隧道配置，能够一定程度上减小控制器的信令开销。相比于现有技术，本发明实施例能够在有效减小控制器的算路负担与信令开销的基础上，完成跨域LSP隧道的建立。 In the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel based on the network topology, where the network topology includes the already established tunnel, and the controller may calculate the cross-domain LSP tunnel based on the already established tunnel in the network. Specifically, the controller learns, according to the network topology, that the cross-domain LSP tunnel to be calculated passes through the first node and the second node, and the established node has a tunnel between the first node and the second node, and the controller directly uses the established The tunnel determines the tunnel between the first node and the second node, rather than calculating the tunnel between the first node and the second node node by node. For example, in the scenario shown in Figure 3, it is not necessary to calculate the specific tunnel from ASG1 to CSG2 (assuming that ASG1 and CSG2 are not directly connected, and the two also include multiple other forwarding nodes before), and the ASG1 and CSG2 can be directly implemented by using the TE tunnel. connection. It should be understood that reducing the computational burden of the tunnel between the first node and the second node naturally reduces the computational burden of the controller calculating the entire cross-domain LSP tunnel. After the controller completes the calculation of the inter-domain LSP tunnel, the router sends a corresponding tunnel configuration message to the forwarding node that crosses the LSP tunnel to complete the establishment of the inter-domain LSP tunnel, where the tunnel configuration is sent to the first node. The message carries the next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel, to indicate that the first node establishes a communication connection with the second node by using the established tunnel, instead of requiring the same as in the prior art. The forwarding connection between the first node and the second node can be implemented by each forwarding node between the first node and the second node, so that the signaling overhead of the controller can be reduced. In summary, in the embodiment of the present invention, the controller calculates the cross-domain LSP tunnel by using the established tunnel in the network, which can effectively reduce the computing load of the controller. By carrying the next hop tunnel information in the tunnel configuration message, the controller does not need to send the tunnel configuration to each node passing through the inter-domain LSP tunnel, which can reduce the signaling overhead of the controller to some extent. Compared with the prior art, the embodiment of the present invention can complete the establishment of the cross-domain LSP tunnel on the basis of effectively reducing the computational burden and signaling overhead of the controller.
还应理解，本文中涉及的第一、第二、第三、第四以及各种数字编号仅为描述方便进行的区分，并不用来限制本发明实施例的范围。It is also to be understood that the first, second, third, fourth,
应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。It should be understood that, in various embodiments of the present invention, the size of the sequence numbers of the above processes does not mean the order of execution, and the order of execution of each process should be determined by its function and internal logic, and should not be directed to the embodiments of the present invention. The implementation process constitutes any limitation.
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods for implementing the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.
在本申请所提供的几个实施例中，应该理解到，所揭露的***、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。In the several embodiments provided by the present application, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。The functions may be stored in a computer readable storage medium if implemented in the form of a software functional unit and sold or used as a standalone product. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or a part of the technical solution, may be embodied in the form of a software product, which is stored in a storage medium, including The instructions are used to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like. .
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。 The above is only a specific embodiment of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or substitutions within the technical scope of the present invention. It should be covered by the scope of the present invention. Therefore, the scope of the invention should be determined by the scope of the appended claims.

Claims (13)

  1. 一种确定跨域标签交换路径隧道的方法，其特征在于，包括：A method for determining a cross-domain label switched path tunnel, comprising:
    控制器获取隧道建立请求，所述隧道建立请求用于请求建立首节点与尾节点之间的标签交换路径LSP隧道，所述首节点与所述尾节点属于不同的域；The controller acquires a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switched path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains;
    所述控制器根据所述隧道建立请求，基于网络拓扑计算第一跨域LSP隧道，所述第一跨域LSP隧道经过的节点包括所述首节点、第一中间节点与所述尾节点，其中，所述首节点、所述第一中间节点与所述尾节点中的第一节点与第二节点之间具有已经建立的隧道，所述网络拓扑中包括所述已经建立的隧道；The controller calculates a first cross-domain LSP tunnel based on the network topology according to the tunnel establishment request, where the node that the first cross-domain LSP tunnel passes includes the first node, the first intermediate node, and the tail node, where The first node, the first intermediate node, and the first node and the second node of the tail node have an established tunnel, and the network topology includes the established tunnel;
    所述控制器分别向所述首节点、所述第一中间节点与所述尾节点下发相应的隧道配置消息，用于指示所述首节点、所述第一中间节点与所述尾节点建立所述第一跨域LSP隧道，其中，所述控制器向所述第一节点发送的隧道配置消息携带下一跳隧道信息，所述下一跳隧道信息用于指示所述已经建立的隧道，以指示所述第一节点利用所述已经建立的隧道与所述第二节点进行通信连接。And the controller sends a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, respectively, to indicate that the first node, the first intermediate node, and the tail node are established. The first cross-hop LSP tunnel, where the tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate the established tunnel. Instructing the first node to make a communication connection with the second node by using the already established tunnel.
  2. 根据权利要求1所述的方法，其特征在于，所述控制器分别向所述首节点、所述第一中间节点与所述尾节点下发相应的隧道配置消息，包括：The method according to claim 1, wherein the controller respectively delivers a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, including:
    所述控制器向所述首节点发送第一隧道配置消息，所述第一隧道配置消息携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址；The controller sends a first tunnel configuration message to the first node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label, and an IP address of a next hop node;
    所述控制器向所述第一中间节点发送第二隧道配置消息，所述第二隧道配置消息携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，所述第一中间节点的入标签与所述第一中间节点的上一跳节点的出标签相同；The controller sends a second tunnel configuration message to the first intermediate node, where the second tunnel configuration message carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node, where the An ingress label of an intermediate node is the same as an egress label of a previous hop node of the first intermediate node;
    所述控制器向所述尾节点发送第三隧道配置消息，所述第三隧道配置消息携带下列信息：出口隧道类型、入标签，所述尾节点的入标签与所述尾节点的上一跳节点的出标签相同。The controller sends a third tunnel configuration message to the tail node, where the third tunnel configuration message carries the following information: an egress tunnel type, an ingress label, an ingress label of the tail node, and a last hop of the tail node The outbound labels of the nodes are the same.
  3. 根据权利要求1或2所述的方法，其特征在于，所述控制器分别向所述首节点、所述第一中间节点与所述尾节点下发的隧道配置消息中还携带所述第一跨域LSP隧道的隧道名，所述方法还包括：The method according to claim 1 or 2, wherein the tunnel configuration message sent by the controller to the first node, the first intermediate node, and the tail node respectively carries the first The tunnel name of the inter-AS LSP tunnel, the method further includes:
    所述控制器根据所述隧道建立请求，基于所述网络拓扑计算第二跨域LSP隧道，所述第二跨域LSP隧道经过的节点包括所述首节点、第二中间节点与所述尾节点；The controller calculates a second cross-domain LSP tunnel based on the network topology according to the tunnel establishment request, where the node that the second cross-domain LSP tunnel passes includes the first node, the second intermediate node, and the tail node ;
    所述控制器分别向所述首节点、所述第二中间节点与所述尾节点发送携带所述第二跨域LSP隧道的隧道名的隧道配置消息，用于指示所述首节点、所述第二中间节点与所述尾节点建立所述第二跨域LSP隧道。The controller sends a tunnel configuration message carrying the tunnel name of the second cross-domain LSP tunnel to the first node, the second intermediate node, and the tail node, respectively, for indicating the first node, the The second intermediate node establishes the second cross-domain LSP tunnel with the tail node.
  4. 根据权利要求1至3中任一项所述的方法，其特征在于，所述控制器利用网络配置NETCONF协议或边界网关协议BGP分别向所述首节点、所述第一中间节点与所述尾节点下发所述相应的隧道配置消息。The method according to any one of claims 1 to 3, wherein the controller uses a network configuration NETCONF protocol or a border gateway protocol BGP to respectively reach the head node, the first intermediate node, and the tail The node sends the corresponding tunnel configuration message.
  5. 一种确定跨域标签交换路径隧道的方法，其特征在于，包括：A method for determining a cross-domain label switched path tunnel, comprising:
    第一网络设备接收控制器发送的用于指示建立跨域标签交换路径LSP隧道的隧道配置消息，所述隧道配置消息携带下一跳隧道信息，所述下一跳隧道信息用于指示所述第一网络设备与第二网络设备之间已经建立的隧道，所述跨域LSP隧道包括所述已经建立的隧道；The first network device receives, by the controller, a tunnel configuration message, which is used to indicate the establishment of the cross-domain label switched path LSP tunnel, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate the a tunnel that has been established between a network device and a second network device, where the cross-domain LSP tunnel includes the established tunnel;
    所述第一网络设备根据所述隧道配置消息，通过所述已经建立的隧道与所述第二网络 设备建立通信连接。The first network device passes the established tunnel and the second network according to the tunnel configuration message The device establishes a communication connection.
  6. 根据权利要求5所述的方法，其特征在于，所述第一网络设备为所述跨域LSP隧道的首节点，所述第一网络设备接收的所述隧道配置消息还携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址，所述下一跳节点为所述第二网络设备；或The method according to claim 5, wherein the first network device is a first node of the cross-domain LSP tunnel, and the tunnel configuration message received by the first network device further carries the following information: an ingress tunnel Type, outgoing label, IP address of the next hop node, the next hop node is the second network device; or
    所述第一网络设备为所述跨域LSP隧道的中间节点，所述第一网络设备接收的所述隧道配置消息还携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，所述下一跳节点为所述第二网络设备，所述第一网络设备的入标签与所述第一网络设备的上一跳节点的出标签相同。The first network device is an intermediate node of the cross-domain LSP tunnel, and the tunnel configuration message received by the first network device further carries the following information: a transit tunnel type, an inbound label, an outgoing label, and a next hop node. The IP address, the next hop node is the second network device, and the ingress label of the first network device is the same as the egress label of the previous hop node of the first network device.
  7. 一种控制器，其特征在于，包括：A controller, comprising:
    获取模块，用于获取隧道建立请求，所述隧道建立请求用于请求建立首节点与尾节点之间的标签交换路径LSP隧道，所述首节点与所述尾节点属于不同的域；An acquiring module, configured to acquire a tunnel establishment request, where the tunnel establishment request is used to request to establish a label switching path LSP tunnel between the first node and the tail node, where the first node and the tail node belong to different domains;
    计算模块，用于根据所述获取模块获取的所述隧道建立请求，基于网络拓扑计算第一跨域LSP隧道，所述第一跨域LSP隧道经过的节点包括所述首节点、第一中间节点与所述尾节点，其中，所述首节点、所述第一中间节点与所述尾节点中的第一节点与第二节点之间具有已经建立的隧道，所述网络拓扑中包括所述已经建立的隧道；a calculation module, configured to calculate, according to the tunnel establishment request acquired by the acquiring module, a first cross-domain LSP tunnel, where the node that the first cross-domain LSP tunnel passes includes the first node and the first intermediate node And the tail node, wherein the first node, the first intermediate node, and the first node and the second node of the tail node have an established tunnel, where the network topology includes the already Established tunnel;
    发送模块，用于分别向所述首节点、所述第一中间节点与所述尾节点下发相应的隧道配置消息，用于指示所述首节点、所述第一中间节点与所述尾节点建立所述计算模块计算的所述第一跨域LSP隧道，其中，所述控制器向所述第一节点发送的隧道配置消息携带下一跳隧道信息，所述下一跳隧道信息用于指示所述已经建立的隧道，以指示所述第一节点利用所述已经建立的隧道与所述第二节点进行通信连接。a sending module, configured to send a corresponding tunnel configuration message to the first node, the first intermediate node, and the tail node, respectively, for indicating the first node, the first intermediate node, and the tail node Establishing, by the computing module, the first cross-domain LSP tunnel, where the tunnel configuration message sent by the controller to the first node carries next hop tunnel information, where the next hop tunnel information is used to indicate The established tunnel is configured to instruct the first node to perform a communication connection with the second node by using the established tunnel.
  8. 根据权利要求7所述的控制器，其特征在于，所述发送模块具体用于向所述首节点发送第一隧道配置消息，所述第一隧道配置消息携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址；The controller according to claim 7, wherein the sending module is configured to send a first tunnel configuration message to the head node, where the first tunnel configuration message carries the following information: an ingress tunnel type, an outbound label The IP address of the next hop node;
    所述发送模块具体用于向所述第一中间节点发送第二隧道配置消息，所述第二隧道配置消息携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，所述第一中间节点的入标签与所述第一中间节点的上一跳节点的出标签相同；The sending module is specifically configured to send a second tunnel configuration message to the first intermediate node, where the second tunnel configuration message carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node, The ingress label of the first intermediate node is the same as the egress label of the previous hop node of the first intermediate node;
    所述发送模块具体用于向所述尾节点发送第三隧道配置消息，所述第三隧道配置消息携带下列信息：出口隧道类型、入标签，所述尾节点的入标签与所述尾节点的上一跳节点的出标签相同。The sending module is specifically configured to send a third tunnel configuration message to the tail node, where the third tunnel configuration message carries the following information: an egress tunnel type, an inbound label, and an inbound label of the tail node and the tail node. The outgoing label of the previous hop node is the same.
  9. 根据权利要求7或8所述的控制器，其特征在于，所述发送模块向所述首节点、所述第一中间节点与所述尾节点下发的隧道配置消息中还携带所述第一跨域LSP隧道的隧道名；The controller according to claim 7 or 8, wherein the tunnel configuration message sent by the sending module to the first node, the first intermediate node, and the tail node further carries the first The tunnel name of the inter-AS LSP tunnel;
    所述计算模块还用于，根据所述隧道建立请求，基于所述网络拓扑计算第二跨域LSP隧道，所述第二跨域LSP隧道经过的节点包括所述首节点、第二中间节点与所述尾节点；The calculating module is further configured to: calculate, according to the tunnel establishment request, a second cross-domain LSP tunnel based on the network topology, where the node that the second cross-domain LSP tunnel passes includes the first node, a second intermediate node, and The tail node;
    所述发送模块还用于，向所述首节点、所述第二中间节点与所述尾节点发送携带所述第二跨域LSP隧道的隧道名的隧道配置消息，用于指示所述首节点、所述第二中间节点与所述尾节点建立所述计算模块计算的所述第二跨域LSP隧道。The sending module is further configured to send, to the first node, the second intermediate node, and the tail node, a tunnel configuration message that carries a tunnel name of the second cross-domain LSP tunnel, where the first node is used to indicate the first node. And the second intermediate node and the tail node establish the second cross-domain LSP tunnel calculated by the computing module.
  10. 根据权利要求7至9中任一项所述的控制器，其特征在于，所述发送模块用于，利用网络配置NETCONF协议或边界网关协议BGP分别向所述首节点、所述第一中间节点与所述尾节点下发所述相应的隧道配置消息。 The controller according to any one of claims 7 to 9, wherein the sending module is configured to respectively use the network configuration NETCONF protocol or the border gateway protocol BGP to the head node and the first intermediate node respectively. And transmitting, by the tail node, the corresponding tunnel configuration message.
  11. 一种网络设备，其特征在于，包括：A network device, comprising:
    接收模块，用于接收控制器发送的用于指示建立跨域标签交换路径LSP隧道的隧道配置消息，所述隧道配置消息携带下一跳隧道信息，所述下一跳隧道信息用于指示所述网络设备与第二网络设备之间已经建立的隧道，所述跨域LSP隧道包括所述已经建立的隧道；a receiving module, configured to receive, by the controller, a tunnel configuration message, configured to establish an LSP tunnel of the cross-domain label switching path, where the tunnel configuration message carries next hop tunnel information, where the next hop tunnel information is used to indicate the a tunnel that has been established between the network device and the second network device, where the cross-domain LSP tunnel includes the established tunnel;
    建立模块，用于根据所述接收模块接收的所述隧道配置消息，通过所述已经建立的隧道与所述第二网络设备建立通信连接。And a establishing module, configured to establish a communication connection with the second network device by using the established tunnel according to the tunnel configuration message received by the receiving module.
  12. 根据权利要求11所述的网络设备，其特征在于，所述网络设备为所述跨域LSP隧道的首节点，所述接收模块接收的所述隧道配置消息还携带下列信息：入口隧道类型、出标签、下一跳节点的IP地址，所述下一跳节点为所述第二网络设备；或The network device according to claim 11, wherein the network device is a first node of the cross-domain LSP tunnel, and the tunnel configuration message received by the receiving module further carries the following information: an ingress tunnel type, and a a label, an IP address of a next hop node, the next hop node being the second network device; or
    所述网络设备为所述跨域LSP隧道的中间节点，所述接收模块接收的所述隧道配置消息还携带下列信息：中转隧道类型、入标签、出标签、下一跳节点的IP地址，所述下一跳节点为所述第二网络设备，所述网络设备的入标签与所述网络设备的上一跳节点的出标签相同。The network device is an intermediate node of the cross-domain LSP tunnel, and the tunnel configuration message received by the receiving module further carries the following information: a transit tunnel type, an inbound label, an outgoing label, and an IP address of a next hop node. The next hop node is the second network device, and the ingress label of the network device is the same as the egress label of the last hop node of the network device.
  13. 一种控制器控制***，其特征在于，所述控制器控制***包括如权利要求7至10中任一项所述的控制器与如权利要求11或12所述的网络设备。 A controller control system, characterized in that the controller control system comprises a controller according to any one of claims 7 to 10 and a network device according to claim 11 or 12.
PCT/CN2017/084377 2016-06-08 2017-05-15 Method, apparatus, and system for determining inter-as label switched path tunnel WO2017211164A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610402567.0A CN107483338A (en) 2016-06-08 2016-06-08 A kind of method, apparatus and system for determining cross-domain label switched path tunnel
CN201610402567.0 2016-06-08

Publications (1)

Publication Number Publication Date
WO2017211164A1 true WO2017211164A1 (en) 2017-12-14

Family

ID=60577586

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/084377 WO2017211164A1 (en) 2016-06-08 2017-05-15 Method, apparatus, and system for determining inter-as label switched path tunnel

Country Status (2)

Country Link
CN (1) CN107483338A (en)
WO (1) WO2017211164A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110943923A (en) * 2018-09-21 2020-03-31 中兴通讯股份有限公司 LSP establishing method, device, equipment and computer storage medium

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111131038B (en) * 2018-10-31 2022-04-19 中国电信股份有限公司 Cross-domain message forwarding method, system and storage system
CN109639600B (en) * 2019-01-25 2022-07-01 新华三技术有限公司 Tunnel speed limiting method and device
CN111600737B (en) * 2019-02-21 2021-12-24 华为技术有限公司 Topology information collection method and network equipment
CN110838965B (en) * 2019-09-25 2022-02-11 北京华为数字技术有限公司 Tunnel establishment method and receiving node
CN112039774B (en) * 2020-07-27 2022-01-07 深圳市风云实业有限公司 Tunnel and SR combined network flow adjusting and optimizing method
CN115037681A (en) * 2021-03-04 2022-09-09 国家电网有限公司信息通信分公司 Label forwarding method and system with IP address as explicit path

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102065006A (en) * 2010-12-01 2011-05-18 电子科技大学 Method for recovering inter-domain failure of cross-domain label switched path
CN102611607A (en) * 2011-01-21 2012-07-25 中兴通讯股份有限公司 Processing method and path computation element of inter-domain link information
US8422514B1 (en) * 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
US9246838B1 (en) * 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101478474B (en) * 2008-12-19 2011-06-15 华为技术有限公司 Method, apparatus and system for cross-domain MPLS TE LSP establishment
CN101945035A (en) * 2009-07-10 2011-01-12 中兴通讯股份有限公司 Method and device for recovering cross-domain path based on path computation element
CN105591862A (en) * 2014-10-20 2016-05-18 中兴通讯股份有限公司 Tunnel path computation re-optimization method and device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8422514B1 (en) * 2010-02-09 2013-04-16 Juniper Networks, Inc. Dynamic configuration of cross-domain pseudowires
CN102065006A (en) * 2010-12-01 2011-05-18 电子科技大学 Method for recovering inter-domain failure of cross-domain label switched path
CN102611607A (en) * 2011-01-21 2012-07-25 中兴通讯股份有限公司 Processing method and path computation element of inter-domain link information
US9246838B1 (en) * 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
FANG, JUN: "Solution of Networks Based on L3 MPLS VPN", COMPUTER AND INFORMATION TECHNOLOGY, vol. 16, no. 03, 30 June 2008 (2008-06-30), pages 36 - 39 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110943923A (en) * 2018-09-21 2020-03-31 中兴通讯股份有限公司 LSP establishing method, device, equipment and computer storage medium
CN110943923B (en) * 2018-09-21 2023-09-12 中兴通讯股份有限公司 LSP establishment method, LSP establishment device, LSP establishment equipment and computer storage medium

Also Published As

Publication number Publication date
CN107483338A (en) 2017-12-15

Similar Documents

Publication Publication Date Title
US11431526B2 (en) Deterministic forwarding across L2 and L3 networks
CN111865796B (en) Path Computation Element Central Controller (PCECC) for network traffic
WO2017211164A1 (en) Method, apparatus, and system for determining inter-as label switched path tunnel
US10484203B2 (en) Method for implementing communication between NVO3 network and MPLS network, and apparatus
CN106656781B (en) Method, device and system for transmitting message
US20160006614A1 (en) Source Routing Using Path Computation Elements
US9998368B2 (en) Zone routing system
EP3002913B1 (en) Tunnel establishment method, label allocation method, device, and network system
EP3148131B1 (en) Address information publishing method and apparatus
WO2021196717A1 (en) Multicast traffic transmission method and apparatus, communication node, and storage medium
US10623302B2 (en) X channel to zone in zone routing
EP3200402A1 (en) Sr information obtainment method and sr network establishment method
CN109417508B (en) Method and device for constructing hierarchical Path Computation Element (PCE) network topology
US20080198751A1 (en) Method for implementing cross-domain constraint routing
US9210075B2 (en) Method and apparatus for managing end-to-end consistency of bi-directional MPLS-TP tunnels via in-band communication channel (G-ACH) protocol
EP2135393B1 (en) Ethernet spanning tree provision
WO2015054904A1 (en) Method, controller, forwarding device, and network system for forwarding packets
CN114244771A (en) PECP segmented routing path segmented label binding extension
Martini et al. Dynamic Placement of Multi-Segment Pseudowires
WO2015024440A1 (en) Method and system of obtaining link overhead value of ip link
US11303549B2 (en) Segmented traceroute for segment routing traffic engineering
Liu et al. Internet Engineering Task Force H. Chen Internet-Draft Huawei Technologies Intended status: Standards Track N. So Expires: August 14, 2014 Tata Communications
Varga et al. PCE Working Group Zafar Ali Internet Draft Siva Sivabalan Intended status: Standard Track Clarence Filsfils Expires: April 20, 2014 Cisco Systems
Martini et al. RFC 7267: Dynamic Placement of Multi-Segment Pseudowires

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

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

Country of ref document: EP

Kind code of ref document: A1