WO2015157979A1 - 一种路径建立的方法及装置 - Google Patents

一种路径建立的方法及装置 Download PDF

Info

Publication number
WO2015157979A1
WO2015157979A1 PCT/CN2014/075640 CN2014075640W WO2015157979A1 WO 2015157979 A1 WO2015157979 A1 WO 2015157979A1 CN 2014075640 W CN2014075640 W CN 2014075640W WO 2015157979 A1 WO2015157979 A1 WO 2015157979A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
path
network
dual
stack
Prior art date
Application number
PCT/CN2014/075640
Other languages
English (en)
French (fr)
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 华为技术有限公司
Priority to EP14889451.2A priority Critical patent/EP3131239B1/en
Priority to CN201480000390.0A priority patent/CN104040972B/zh
Priority to ES14889451T priority patent/ES2788632T3/es
Priority to PCT/CN2014/075640 priority patent/WO2015157979A1/zh
Publication of WO2015157979A1 publication Critical patent/WO2015157979A1/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/52Multiprotocol routers

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for establishing a path. Background technique
  • the GMPLS network supports multiple protocols and enables automatic and dynamic network management.
  • the SDN mainly includes a northbound interface that connects upper-layer applications, an SDN controller, a switch that supports SDN controllers, and a southbound interface between the SDN controller and the switch.
  • the system component can realize the control of the switch in the SDN through the SDN controller.
  • an implementation protocol of the southbound interface is the OPENFLOW protocol. Since the SDN controller is connected to the switch through the southbound interface, it can directly control through the OPENFLOW protocol. Path construction of device nodes.
  • the entire network is usually deployed in the form of a network where SDN and GMPLS networks coexist. Further, since the protocol format supported by the SDN is different from the protocol format supported by the GMPLS network, the path between the node in the SDN and the node in the GMPLS network cannot be established.
  • the embodiment of the present invention provides a method and a device for establishing a path, which are used to solve the problem that a path between a node in an SDN and a node in a GMPLS network cannot be established in a network in which an SDN and a GMPLS network are simultaneously deployed.
  • a method for path establishment is provided, where the method includes:
  • the controller sends a path consultation message to the dual-stack node in the first network, where the path consultation message carries the identifier information of the sink node of the path, where the sink node is located in the second network, and the source node of the path is located.
  • the first network; the dual stack node supports a protocol of the second network and a protocol of the first network;
  • the network topology of a network constitutes a virtual topology;
  • the path feedback message is that the dual-stack node receives the path consultation message, and after determining the route from the dual-stack node to the sink node, to the control Message sent by the device;
  • the controller acquires a route between the source end node and the sink node of the path according to the virtual topology, and establishes a path of the source end node to the sink end node.
  • the controller determines, according to the acquired route of the path, a dual-stack node that the path passes; the controller establishes the source end node a path between the dual-stack nodes to the path; the controller sends a path establishment request message to the dual-stack node via the path to establish a path between the dual-stack node via the path to the sink node Path: The path establishment request message carries a route from the dual-stack node to the sink node via the path.
  • the first network is a software-defined network SDN
  • the second network is a universal multi-protocol label switching GMPLS.
  • the controller is an SDN controller.
  • a method for path establishment includes:
  • the controller After receiving the first path establishment request message, the controller obtains the route from the source end node of the path carried in the first path establishment request message to the controller and the identifier information of the sink end node of the path;
  • the source end node is located in the second network, the sink end node is located in the first network, the first path establishment request message is initiated by the source end node, and the controller supports the protocol and the second network.
  • the protocol of the first network Determining, by the controller, the sink node according to the identifier information of the sink node, and establishing the path in the first network according to a route from the source end node of the path to the controller;
  • the controller initiates a first path setup response message to the source end node for establishing the path in the second network.
  • the controller includes a sub-controller and a dual-stack node, where the dual-stack node supports a protocol of the first network and a protocol of the second network
  • the method specifically includes: after receiving the first path establishment request message, the dual-stack node acquires a route and a route of the source end node to the dual-stack node carried in the first path establishment request message Determining, by the dual-stack node, a second path establishment request message, where the second path establishment request message carries the route from the source end node to the dual-stack node And the sink node identifier information; the sub controller determines the sink node according to the identifier information of the sink node, and establishes the double according to the route of the source node to the dual stack node a path between the stack node and the sink node; the sub-controller sends a second path setup response message to the dual-stack node, instructing
  • the controller establishes a path between a boundary node in the first network and the sink node; the controller sends the source node And initiating a first path setup response message, used for establishing the path between the source end node and the boundary node in the first network.
  • the first possible implementation manner of the second aspect, or the second possible implementation manner, in a third possible implementation manner before the controller receives the first path establishment request message, The controller acquires the identification information of the node in the first network, and sends the identifier information to each node in the second network.
  • the first network is a software-defined network.
  • the SDN the second network is a universal multi-protocol label switching GMPLS network
  • the controller is an SDN controller.
  • a device for establishing a path comprising:
  • a sending and receiving unit configured to send a path consulting message to the dual-stack node in the first network, where the path consulting message carries the identifier information of the sink node of the path, where the sink node is located in the second network, where the path is a source node is located in the first network;
  • the dual-stack node supports a protocol of the second network and a protocol of the first network; and is configured to receive a path feedback message sent by the dual-stack node, and The path feedback message is sent to the component unit;
  • a component unit configured to receive a path feedback message sent by the receiving unit, and route the path of the sink node corresponding to the identifier information of the dual-stack node to the sink node of the path feedback message
  • the network topology of a network is a virtual topology, and the virtual topology is sent to the path establishment unit.
  • the path feedback message is that the dual-stack node receives the path consultation message, and determines the dual-stack node to the a message sent to the device after the route of the sink node is described;
  • a path establishing unit configured to receive a virtual topology sent by the component unit, and obtain a route between the source end node and the sink end node of the path according to the virtual topology, and establish the source end The path from the node to the sink node.
  • the path establishing unit is specifically configured to: obtain, according to the virtual topology, between the source end node of the path and the sink end node Routing; determining, according to the obtained route of the path, a dual-stack node via the path; establishing a path between the source end node and a dual-stack node via the path; and a dual-stack to the path
  • the node sends a path establishment request message to establish a path between the dual-stack node and the sink node via the path; the path establishment request message carries a route from the dual-stack node to the sink node of the path .
  • the first network is a software-defined network SDN
  • the second network is a universal multi-protocol label switching GMPLS.
  • the controller is an SDN controller.
  • a fourth aspect a device for establishing a path, the device comprising: An acquiring unit, configured to: after receiving the first path establishment request message, obtain a route from the source end node of the path carried in the first path establishment request message to the local device, and identifier information of the sink end node of the path, and Sending the route of the source end node of the path to the local device and the identifier information of the sink node of the path to the path establishing unit; where the source end node is located in the second network, and the sink end node is located in the first a network, the first path establishment request message is initiated by the source end node, and the apparatus supports a protocol of the second network and a protocol of the first network;
  • a path establishing unit configured to receive a route of the source end node of the path sent by the acquiring unit to the local device, and identifier information of the sink node of the path, and determine the sink node according to the identifier information of the sink node, And establishing the path in the first network according to a route from the source end node of the path to the local device;
  • an initiating unit configured to initiate a first path setup response message to the source end node, for establishing the path in the second network.
  • the apparatus includes a sub-controller and a dual-stack node, where the dual-stack node includes the acquiring unit and the initiating unit, where the sub-controller includes a path establishing unit, where the dual-stack node supports the protocol of the first network and the protocol of the second network, where the acquiring unit is configured to: after receiving the first path establishment request message, obtain the location a route of the source end node to the dual stack node and identifier information of the sink node carried in the first path establishment request message, and sending a second path establishment request message to the sub controller, where The second path establishment request message carries the route of the source end node to the dual stack node and the sink node identifier information; the path establishment unit is configured to receive the second path establishment sent by the dual stack node Applying a message, and determining the sink node according to the identifier information of the sink node, and establishing the double according to a route from the source node to
  • the path establishing unit is specifically configured to: receive a route from a source end node of the path sent by the acquiring unit to the local device, and an identifier of the sink end node of the path And determining, according to the identifier information of the sink node, the sink node, and establishing a border node in the first network to the sink node according to a route from the source node of the path to the local device
  • the initiating unit is configured to: initiate a first path setup response message to the source end node, and use the path between the source end node and the border node in the first network.
  • the apparatus further includes: a sending unit, configured to: receive the first Before the path establishment request message, the identifier information of the node in the first network is obtained and sent to each node in the second network.
  • the first network is a software-defined network SDN
  • the second The network is a general multi-protocol label switching GMPLS network
  • the controller is an SDN controller.
  • the path consultation message is sent to the dual-stack node in the first network; and the path feedback message generated by the dual-stack node based on the path consultation message is received, and the dual-stack node is sent to the sink end according to the path feedback message.
  • the route of the node and the network topology of the first network form a virtual topology; and according to the virtual topology, the route between the source node and the sink node is obtained, and the path from the source node to the sink node is established.
  • the virtual topology is constructed according to the route of the dual-stack node to the sink node fed back by the dual-stack node and the network topology of the first network, thereby realizing the source node and the sink node located in different networks.
  • FIG. 1 is a schematic diagram of a network architecture for simultaneously deploying an SDN and a GMPLS network in the prior art
  • FIG. 2 is a schematic diagram of a network architecture for simultaneously deploying an SDN and a GMPLS network according to an embodiment of the present invention
  • FIG. 3 is a flowchart of a path establishment according to an embodiment of the present invention
  • 4 is a schematic structural diagram of a virtual topology in an embodiment of the present invention
  • FIG. 5 is a flowchart 2 of a path establishment according to an embodiment of the present invention.
  • 6 is an object format of carrying identifier information of a sink node in an embodiment of the present invention.
  • 7 is a packet format of carrying information of a node in an embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram 1 of a path establishing apparatus according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram 2 of a path establishing apparatus according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram 1 of a controller in an embodiment of the present invention.
  • FIG. 11 is a schematic structural diagram 2 of a controller according to an embodiment of the present invention. detailed description
  • the path consultation message is sent to the dual-stack node in the first network; and the path feedback message generated by the dual-stack node based on the path consultation message is received, and the dual-stack node is sent to the sink end according to the path feedback message.
  • the route of the node and the network topology of the first network form a virtual topology; and according to the virtual topology, the route between the source node and the sink node is obtained, and the path from the source node to the sink node is established.
  • the virtual topology is constructed according to the route of the dual-stack node to the sink node fed back by the dual-stack node and the network topology of the first network, thereby realizing the source node and the sink node located in different networks. The establishment of a path between the two, and thus the establishment of a path between different network nodes.
  • the first network and the second network are deployed at the same time, where the first network and the second network may be an SDN and a GMPLS network, or a GMPLS network and an MPLS network, respectively. Or GMPLS network and Ethernet network.
  • the following takes the first network as the SDN second network as an example for the GMPLS network.
  • the SDN includes an SDN controller, a node A, a node B, a node C, and a node E. B and node E are boundary nodes in the SDN; the GMPLS network includes node D, node G, and node F.
  • the path establishment process between the SDN and the GMPLS network path is:
  • Step 300 The SDN controller sends a path consultation message to the dual stack node in the SDN.
  • the dual-stack node is a node that supports both the SDN protocol (such as the OPENFLOW protocol) and the GMPLS network protocol (such as the RSVP-TE protocol).
  • the node B and the node E are Dual stack node.
  • the device that sends the path consultation message to the dual-stack node in the SDN may be an SDN controller, or may be other third-party devices that are not in the SDN and the GMPLS network.
  • the following uses the SDN controller to send a path consultation message to the dual-stack protocol node in the SDN. For example, a detailed introduction.
  • the SDN controller may notify each node in the SDN to send the identification information of each node to the SDN controller; or, the SDN controller moves to the dual stack.
  • the SDN controller can obtain the identification information of each node in the locally saved pre-configured SDN.
  • the information reported by each node may also include attribute information of the node, such as the node being a dual stack node or the node being a boundary node.
  • the SDN controller sends a path consultation message to the dual-stack node according to the path identifier of the path node and the identifier of each node in the SDN, if it is determined that the path node of the path is not in the SDN, so that the dual-stack node according to the path Consult the message to calculate the route from the dual stack node to the sink node.
  • the path information of the sink node carrying the path may also carry the identifier information of the dual-stack node and the path attribute information, etc., wherein the path attribute information may include a service bandwidth parameter, a service routing constraint, and an information transmission delay. .
  • the above path advisory message may be a message of the OPENFLOW protocol, such as a new message type extended in the OPENFLOW protocol.
  • OPFT PATH — INQUIRE — REQUEST as a path advisory message.
  • Step 310 The SDN controller receives the path feedback message sent by the dual-stack node, and forms a virtual topology of the route from the dual-stack node to the sink node carried by the path feedback message and the network topology of the SDN.
  • the dual-stack node after receiving the path consultation message sent by the SDN controller, determines the sink node of the path according to the identifier information of the sink node in the path consultation message, and obtains the dual-stack node to the sink.
  • the route of the end node, and the route of the dual-stack node to the sink node is carried in the path feedback message and sent to the SDN controller.
  • the route from the dual-stack node to the sink node obtained by the dual-stack node meets the parameter limits included in the path attribute information carried in the path consultation message.
  • the route of the dual-stack node (such as the node B or the node E) sent to the SDN controller from the dual-stack node to the sink node may be a loose route, as shown in Figure 2, the route BG may also be a strict route, as shown in the figure. Route BDG in 2.
  • the path feedback message may also carry path attribute information, such as delay cost of each hop node.
  • the path feedback message sent by the dual stack node to the SDN controller may be an OPENFLOW protocol message, such as a new message type OPFT_PATH_INQUIRE_REPLY extended in the OPENFLOW protocol as a path feedback message.
  • the SDN controller constructs a virtual topology as shown in FIG. 4 based on the route of the dual-stack node to the sink node carried in the path feedback message sent by the dual-stack node and the network topology of the locally saved SDN.
  • Step 320 The SDN controller acquires a route between the source end node and the sink end node of the path according to the virtual topology, and establishes a path from the source end node to the sink end node.
  • the SDN controller obtains an optimal route from the source node to the sink node according to the virtual topology (for example, the optimal path is A-C-E-G), and the SDN controller sends the optimal route to the dual-stack node.
  • the optimal route may be a route with the smallest information transmission delay, or may be the route with the shortest information transmission path.
  • the SDN controller constructs the virtual topology locally, when establishing the path from the source node to the sink node, first determining the route according to the obtained source node to the sink node The dual stack node through which the path passes.
  • the route between the source end node and the sink end node is ACEG
  • the dual stack node via the path is the node E.
  • the SDN controller establishes a path between the source node and the dual-stack node via the path.
  • the source node is node A
  • the route between the source node and the sink node is ACEG.
  • the SDN controller establishes a path between node A and node E.
  • the SDN controller sends a path establishment request message to the dual-stack node via the path to establish a path between the dual-stack node and the sink node via the path, the path from the source node to the dual-stack node, and the dual-stack node to the sink After the path of the end node is established, the path from the source node to the sink node is established.
  • the path setup request message carries the route from the dual stack node to the sink node of the path.
  • the path is The path establishment request message also carries path attribute information.
  • the SDN controller sends a path establishment request message to the dual-stack node via the path, so that the dual-stack node establishes a path of the node to the sink node in the GMPLS network, specifically: the dual-stack node establishes an application according to the path.
  • the route from the dual-stack node to the sink node carried in the message acquires the optimal route from the dual-stack node to the sink-side node, and establishes a path between the dual-stack node and the sink-side node based on the optimal route.
  • the path establishment request message may also carry path attribute information.
  • the node E after receiving the included path establishment request message sent by the SDN controller, the node E obtains all routes (such as EDG and EFG) from the node E to the sink node G, and selects from all the routes.
  • routes such as EDG and EFG
  • Optimal route such as EFG
  • the dual-stack node can obtain the identification information of each node in the saved GMPLS network from the local device.
  • the dual-stack node can use RSVP-TE signaling to establish a path between the dual-stack node and the sink node.
  • the virtual topology of the source node to the sink node is constructed by the SDN controller, and the optimal path establishment from the source node to the sink node is realized, thereby realizing the nodes in the SDN and the nodes in the GMPLS network.
  • the establishment of the path In another embodiment of the present invention, the SDN controller determines, according to the identifier of the sink node of the path to be established and the identifier of each node in the SDN, that the sink node is not a node in the SDN, the SDN control The controller calculates the route between the source node of the path to each dual stack node.
  • the SDN controller root may select an optimal route from all the routes calculated by the foregoing according to the path attribute information, and establish a path between the source node and the dual-stack node via the optimal path.
  • the SDN controller sends a path establishment request message to the dual-stack node via the optimal route according to the optimal route calculated by the SDN controller, so that the dual-stack node that the optimal path passes to establish the sink node identifier carried in the application message according to the path establishment request message Information, establishing a path between the dual-stack node and the sink node corresponding to the sink node identifier information.
  • the path between the dual-stack node and the sink node corresponding to the identifier information of the sink node satisfies each related parameter specified in the path attribute information.
  • the dual-stack node uses RSVP-TE signaling to drive the establishment of a path between the dual-stack node and the sink node.
  • the dual-stack node does not need to send a path feedback message to the SDN controller, and the SDN controller does not need to construct a virtual topology, so that the path between the source node and the sink node can be quickly established.
  • the SDN controller when the SDN controller supports both the SDN protocol and the GMPLS protocol, that is, when the SDN controller has the functions of the SDN controller and the dual-stack node in the foregoing embodiment, the SDN controller receives the path establishment indication.
  • the route from the source node to the sink node is obtained; and the path in the SDN is built and the RSVP-TE signaling is generated and sent to the source node to the sink node.
  • a node (such as node F) in the GMPLS network through which the path passes.
  • the SDN controller and the node F belong to different networks. Therefore, the foregoing RSVP-TE signaling is signaling including an OPENFLOW message header, and the RSVP-TE signaling is sent to the SDN via the path.
  • the inner boundary node (such as node E), and the boundary node in the SDN via the path, removes the OPENFLOW message header, and forwards to the node in the GMPLS network through which the path passes.
  • the node in the GMPLS network through which the path passes is sent to the SDN controller.
  • Step 500 After receiving the first path establishment request message, the SDN controller obtains the source end of the path carried in the first path establishment application message. The route from the node to the SDN controller and the identification information of the sink node of the above path.
  • the SDN controller supports the SDN protocol and the GMPLS protocol.
  • the source node that needs to establish the path determines that the identifier information of the sink node of the path is sent to the local by the SDN controller, and the source node obtains the route from the source node to the SDN controller, and
  • the first path establishment request message may further include path attribute information, and the path attribute information may include a service bandwidth parameter, a service routing constraint, and an information transmission delay.
  • the border node in the SDN has a GMPLS protocol transparent transmission function for transmitting information between the SDN controller and the nodes in the GMPLS network.
  • the border node (such as the node E) in the SDN receives the message sent by the source node to the SDN controller (such as the first path establishment request message).
  • the message can be added to the message header of the SDN protocol (such as adding an OPENFLOW message header, the message can be expressed as OFPT - GMPLS - OVERLAY), and the border node adds the first path establishment request message of the above-mentioned SDN protocol header.
  • the message sent by the SDN controller to the source node needs to add a message header of the SDN protocol (such as adding an OPENFLOW message header, the message can be expressed as OFPT-GMPLS_OVERLAY), so as to receive the SDN border node of the message.
  • the message header of the SDN protocol is removed, and the message is forwarded to the GMPLS network.
  • the message sent by the source node to the SDN controller and the message sent by the SDN controller to the source node need not be added.
  • the message header of the SDN protocol can directly transmit GMPLS messages through the GMPLS neighbor session.
  • the SDN controller After receiving the first path establishment request message, the SDN controller obtains a route from the source end node of the path carried in the first path establishment application message to the SDN controller (such as a GF-SDN controller), and a sink end of the path.
  • the SDN controller such as a GF-SDN controller
  • the SDN controller may notify each node in the SDN to report the identifier information of each node to the SDN controller; or Before the SDN controller sends the path consultation message to the dual-stack node, the SDN controller may obtain the identification information of each node in the locally-preserved pre-configured SDN.
  • the SDN controller can send the identification information of each node obtained above to each node located in the GMPLS network.
  • the SDN controller can send the identification information of each node in the SDN to each node located in the GMPLS network through an OSPF (Open Shortest Path First) protocol message, so that each node of the GMPLS network stores each node in the SDN.
  • Identification information For example, as shown in FIG. 7, a message packet is added to an OSPF protocol message, and the message packet is used to carry identifier information of each node in the SDN, which includes an identifier type (Type), an identifier length (Lengh), and a specific Identification information (ID).
  • Type an identifier type
  • Lengh an identifier length
  • ID specific Identification information
  • each node in the GMPLS network After receiving the OSPF protocol message sent by the SDN controller, each node in the GMPLS network obtains the identifier information of the node that sends the OSPF protocol message; for example, when the source node G located in the GMPLS network receives the OSPF protocol message. After the identifier information of the node A carried in the middle, it is determined that the node that sends the OSPF protocol message is an SDN controller.
  • Step 510 The SDN controller determines the sink node according to the identifier information of the sink node, and establishes a path in the SDN according to the route of the source node of the path to the SDN controller.
  • the SDN controller since the SDN controller supports the SDN protocol and the GMPLS protocol at the same time, the SDN controller determines the sink node according to the identifier information of the sink node, and the path established in the SDN is: establishing a border node in the SDN to The path between the sink nodes. For example, as shown in FIG. 2, the SDN controller determines that the sink node of the path is A, and the route of the source node G to the SDN controller is: GF-SDN controller, according to the GMPLS border node on the route is F, You can select the border node E in the SDN, then establish the SDN controller to establish the path in the SDN to establish the boundary. The path between node E and sink node A.
  • Step 520 The SDN controller initiates a first path setup response message to the source end node, and is used to establish a path in the GMPLS network.
  • the SDN controller after the SDN controller determines that the path between the border node and the sink node of the SDN is established, the SDN controller initiates a first path setup response message to the source node.
  • the first path setup response message is a message header that includes an SDN protocol. For example, when the route between the source node and the sink node is GFEA, after the SDN controller determines that the path between the source node A and the node E is established, the first path setup response message is sent to the node E. The first path setup response message is forwarded by the node E to the sink node G.
  • the SDN controller may include a SDN sub-controller and a dual-stack node, and the dual-stack node supports the SDN protocol and the GMPLS protocol.
  • the dual-stack node After receiving the first path establishment request message, the dual-stack node obtains the route from the source node to the dual-stack node of the path and the identifier information of the sink node of the path carried in the first path establishment request message;
  • the sub-controller sends a second path establishment request message, where the second path establishment application message carries the route from the source end node to the dual-stack node and the identifier information of the sink end node.
  • the SDN sub-controller determines the sink node according to the identifier information of the sink node, and establishes a path between the dual-stack node and the sink node according to the route from the source end node of the path to the SDN controller; the SDN sub-controller The dual stack node sends a second path setup response message, instructing the SDN sub-controller to establish a path between the dual-stack node and the sink node.
  • the dual stack node After receiving the second path setup response message, the dual stack node initiates a first path establishment response message to the source end node for establishing the path between the source end node and the dual stack node.
  • the dual-stack node may obtain the identification information of each node saved in the SDN sub-controller, or the dual-stack node may obtain the identification information of each node preset in advance.
  • the dual-stack node can request a SDN sub-controller through a message of the OPENFLOW protocol Obtaining the identification information of each node in the SDN.
  • the SDN sub-controller After receiving the OPENFLOW protocol message for obtaining the node identifier information, the SDN sub-controller adds the identifier information of each node in the SDN to the OPENFLOW protocol feedback message, and the OPENFLOW protocol is The feedback message is sent to the dual-stack node; the identification information of the node is information identifying the node (such as an IP address), or the identification information of the node is a path (ie, a path between the dual-stack node and the sink node).
  • the present invention provides a path establishment apparatus, including a transmitting and receiving unit 81, a component unit 82, and a path establishing unit 83, where:
  • the sending and receiving unit 81 is configured to send a path consulting message to the dual-stack node in the first network, where the path consulting message carries the identifier information of the sink node of the path, where the sink node is located in the second network, and the path is The source end node is located in the first network; the dual stack node supports the protocol of the second network and the protocol of the first network; and is configured to receive a path feedback message sent by the dual stack node, and the path is The feedback message is sent to the composition unit 82;
  • the component unit 82 is configured to receive a path feedback message sent by the receiving unit 81, and route and carry the path of the dual-stack node to the sink node corresponding to the identifier information of the sink node
  • the network topology of the first network is a virtual topology, and the virtual topology is sent to the path establishing unit 83.
  • the path feedback message is that the dual-stack node receives the path consultation message, and determines the dual stack.
  • a path establishing unit 83 configured to receive the virtual topology sent by the component unit 82, and obtain the path according to the virtual topology a route between the source end node and the sink end node, establishing a path of the source end node to the sink end node.
  • the present invention provides a path establishment apparatus, including an obtaining unit 90, a path establishing unit 91, and an initiating unit 92, where:
  • the obtaining unit 90 is configured to: after receiving the first path establishment request message, obtain the route of the source end node of the path carried in the first path establishment request message to the local device, and the identifier information of the sink end node of the path, And sending the route of the source end node of the path to the device and the identifier information of the sink node of the path to the path establishing unit 91; wherein the source node is located in the second a network, the sink node is located in the first network, the first path establishment request message is initiated by the source end node, and the apparatus supports the second network protocol and the protocol of the first network;
  • the path establishing unit 91 is configured to receive the route from the source end node of the path sent by the obtaining unit 90 to the local device and the identifier information of the sink node of the path, and determine the sink end according to the identifier information of the sink node a node, and a path established in the first network according to a route from the source node of the path to the device;
  • the initiating unit 92 is configured to initiate a first path setup response message to the source end node for establishing the path in the second network.
  • the device includes a sub-controller and a dual-stack node
  • the dual-stack node includes the obtaining unit 90 and the initiating unit 92
  • the sub-controller includes the path establishing unit 91
  • the dual stack supports the protocol of the first network and the protocol of the second network
  • the device specifically includes: the acquiring unit 90, configured to acquire the first path after receiving the first path establishment request message Establishing a route of the source end node to the dual stack node and identifier information of the sink node carried in the application message, and sending a second path establishment request message to the sub controller, where the second path is established.
  • the application message carries the route of the source end node to the dual stack node and the sink node identifier information;
  • the path establishing unit 91 is configured to receive a second path establishment request message sent by the dual-stack node, and determine the sink node according to the identifier information of the sink node, and according to the source node to the pair a route of the stack node, establishing a path between the dual-stack node and the sink node; the path establishing unit 91 is further configured to send a second path setup response message to the dual-stack node, indicating the sub-controller Establishing a path between the dual-stack node and the sink node; the initiating unit 92 is configured to: after receiving the second path setup response message sent by the sub-controller, initiate the The first path setup response message is used to establish a path between the source end node and the dual stack node.
  • the foregoing apparatus further includes: a sending unit 93, configured to: before receiving the first path establishment request message, acquire identifier information of the node in the first network, and send the identifier information to each node in the second network.
  • a sending unit 93 configured to: before receiving the first path establishment request message, acquire identifier information of the node in the first network, and send the identifier information to each node in the second network.
  • the transceiver 100 is configured to send a path consultation message to the dual-stack node in the first network, where the path consultation message carries the identifier information of the sink node of the path, where the sink node is located in the second network, where the path is The source node is located in the first network; the dual stack node supports a protocol of the second network and a protocol of the first network;
  • the transceiver 100 is further configured to receive a path feedback message sent by the dual stack node, and send the path feedback message to the processor 101.
  • the processor 101 is configured to receive a path feedback message sent by the transceiver 100, and route the route from the dual-stack node to the sink node corresponding to the identifier information of the sink node, and the route
  • the network topology of a network constitutes a virtual topology; the path feedback message is that the dual-stack node receives the path consultation message, and after determining the route from the dual-stack node to the sink node, sending the route to the device News
  • the processor 101 is further configured to obtain, according to the virtual topology, a route between the source end node and the sink end node of the path, and establish a path of the source end node to the sink end node.
  • the processor 101 is configured to obtain, according to the virtual topology, a route between the source end node and the sink end node of the path, and determine, according to the route of the obtained path, a dual stack node via which the path passes; establishing a path between the source end node and the dual stack node via the path; sending a path establishment request message to the dual stack node via the path to establish the path through a path between the dual stack node and the sink node; the path establishment request message carries a route from the dual stack node to the sink node via the path.
  • the present invention provides a controller, including a transceiver 110, and a processor 111, wherein:
  • the transceiver 110 is configured to receive a first path establishment request message, and send the first path establishment request message to the processor 111;
  • the processor 111 is configured to receive a first path establishment request message sent by the transceiver 110, and obtain a route from the source end node of the path carried in the first path establishment request message to the local device, and The identifier information of the sink node of the path, where the source node is located in the second network, the sink node is located in the first network, and the first path establishment request message is initiated by the source node, the device Supporting a protocol of the second network and a protocol of the first network;
  • the processor 111 is further configured to determine, according to the identifier information of the sink node, the sink node, and establish the path in the first network according to a route of the source node of the path to the device. ;
  • the processor 111 is further configured to initiate a first path setup response message to the source end node for establishing the path in the second network.
  • the processor 111 is further configured to: receive a route from the source end node of the path sent by the acquiring unit to the local device, and identifier information of the sink node of the path, and determine, according to the identifier information of the sink node And establishing, by the sink node, a path between the boundary node in the first network and the sink node according to a route from the source end node of the path to the local device.
  • the processor 111 is further configured to: initiate a first path setup response message to the source end node, and use the path between the source end node and the boundary node in the first network.
  • the transceiver 110 is further configured to: before receiving the first path establishment request message, obtain the identifier information of the node in the first network, and send the identifier information to each node in the second network.
  • the controller sends a path consultation message to the dual-stack node in the first network, where the path consultation message carries the identifier information of the sink node of the path; the controller receives the path sent by the dual-stack node.
  • a feedback message the route of the sink node corresponding to the identifier information of the dual-stack node to the sink node carried by the path feedback message and the network topology of the first network are formed into a virtual topology; the controller obtains the path according to the virtual topology.
  • the route from the source node to the sink node establishes the path from the source node to the sink node.
  • the virtual topology is constructed according to the route of the dual-stack node to the sink node fed back by the dual-stack node and the topology of the SDN network, thereby realizing the establishment of a path between the source node and the sink node, thereby realizing The establishment of a path between different network nodes.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Landscapes

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

Abstract

本发明提供一种路径建立方法及装置,方法为,控制器向第一网络内双栈节点发送路径咨询消息,该路径咨询消息携带路径的宿端节点的标识信息;控制器接收到双栈节点发送的路径反馈消息,将上述路径反馈消息携带的双栈节点至宿端节点的标识信息对应的宿端节点的路由与第一网络的网络拓扑组成虚拟拓扑;控制器根据虚拟拓扑,获取上述路径的源端节点至宿端节点间的路由,建立源端节点至宿端节点的路径。采用本发明技术方案,根据双栈节点反馈的双栈节点至宿端节点的路由以及SDN网络拓扑构建虚拟拓扑,从而实现了源端节点与宿端节点之间路径的建立,进而实现了不同网络节点之间的路径的建立。

Description

一种路径建立的方法及装置
技术领域
本发明涉及通信技术领域, 特别涉及一种路径建立的方法及装置。 背景技术
目前, 随着 IP业务增长所产生的带宽需求, IP业务的突发性和不确定性 要求网络动态分配带宽, 现有的静态光网络已经难以满足要求。
为了实现动态分配带宽的要求, GMPLS ( Generalized Multiprotocol Label Switching; 通用多协议标签交换 ) 网络和 SDN ( Software Defined Network; 软件定义网络)应运而生。 GMPLS网络支持多种协议, 能够实现自动化动态 的网络管理; SDN主要包括连接上层应用的北向接口、 SDN控制器、支持 SDN 控制器的交换机,以及位于 SDN控制器与交换机之间的南向接口等系统组件, 通过 SDN控制器能够实现对 SDN中交换机的控制, 其中, 南向接口的一种 实现协议为 OPENFLOW协议,由于 SDN控制器通过南向接口与交换机相连, 因此能够通过 OPENFLOW协议, 直接控制设备节点的路径构建。
基于成本以及网络部署复杂度的问题, 目前, 如图 1 所示, 通常将整个 网络部署为 SDN与 GMPLS网络共存的组网形式。进一步的, 由于 SDN支持 的协议格式与 GMPLS 网络支持的协议格式不同, 造成了 SDN 中的节点与 GMPLS网络中节点之间无法建立路径。
综上所述, 目前在同时部署 SDN和 GMPLS网络的网络中,存在 SDN的 内部节点以及 GMPLS网络节点之间的路径无法建立的问题。 发明内容
本发明实施例提供一种路径建立的方法及装置, 用以解决现有技术在同 时部署 SDN和 GMPLS网络的网络中,存在 SDN中节点以及 GMPLS网络中 节点之间的路径无法建立的问题。 第一方面, 提供一种路径建立的方法, 所述方法包括:
控制器向第一网络内双栈节点发送路径咨询消息, 所述路径咨询消息携 带路径的宿端节点的标识信息; 其中, 所述宿端节点位于第二网络, 所述路 径的源端节点位于所述第一网络; 所述双栈节点支持所述第二网络的协议和 第一网络的协议;
所述控制器接收到所述双栈节点发送的路径反馈消息, 将所述路径反馈 消息携带的所述双栈节点至所述宿端节点的标识信息对应的宿端节点的路由 与所述第一网络的网络拓朴组成虚拟拓朴; 所述路径反馈消息为所述双栈节 点接收到所述路径咨询消息, 确定所述双栈节点至所述宿端节点的路由后, 向所述控制器发送的消息;
所述控制器根据所述虚拟拓朴, 获取所述路径的所述源端节点至所述宿 端节点间的路由, 建立所述源端节点至所述宿端节点的路径。
结合第一方面, 在第一种可能的实现方式中, 所述控制器根据所述获取 的所述路径的路由, 确定所述路径经由的双栈节点; 所述控制器建立所述源 端节点至所述路径经由的双栈节点间的路径; 所述控制器向所述路径经由的 双栈节点发送路径建立申请消息, 以建立所述路径经由的双栈节点至所述宿 端节点间的路径; 所述路径建立申请消息携带所述路径经由的双栈节点至所 述宿端节点的路由。
结合第一方面或第一方面的第一种可能的实现方式, 在第二种可能的实 现方式中, 所述第一网络为软件定义网络 SDN, 所述第二网络为通用多协议 标签交换 GMPLS网络, 所述控制器为 SDN控制器。
第二方面, 提供一种路径建立的方法, 所述方法包括:
控制器接收到第一路径建立申请消息后, 获取所述第一路径建立申请消 息中携带的路径的源端节点至所述控制器的路由以及所述路径的宿端节点的 标识信息; 其中, 所述源端节点位于第二网络, 所述宿端节点位于第一网络, 所述第一路径建立申请消息由所述源端节点发起, 所述控制器支持所述第二 网络的协议和所述第一网络的协议; 所述控制器根据所述宿端节点的标识信息确定所述宿端节点, 并根据所 述路径的源端节点至所述控制器的路由, 建立在所述第一网络中的所述路径; 所述控制器向所述源端节点发起第一路径建立应答消息, 用于所述第二 网络中所述路径的建立。
结合第二方面, 在第一种可能的实现方式中, 所述控制器包含子控制器 以及双栈节点, 所述双栈节点支持所述第一网络的协议以及所述第二网络的 协议, 所述方法具体包括: 所述双栈节点接收到所述第一路径建立申请消息 后, 获取所述第一路径建立申请消息中携带的所述源端节点至所述双栈节点 的路由以及所述宿端节点的标识信息; 所述双栈节点向所述子控制器发送第 二路径建立申请消息, 所述第二路径建立申请消息中携带所述源端节点至所 述双栈节点的路由以及所述宿端节点标识信息; 所述子控制器根据所述宿端 节点的标识信息确定所述宿端节点, 并根据所述源端节点至所述双栈节点的 路由, 建立所述双栈节点至所述宿端节点间的路径; 所述子控制器向所述双 栈节点发送第二路径建立应答消息, 指示所述子控制器建立完成所述双栈节 点至所述宿端节点间的路径; 所述双栈节点接收到所述第二路径建立应答消 息后, 向所述源端节点发起所述第一路径建立应答消息, 用于所述源端节点 至所述双栈节点间路径的建立。
结合第二方面, 在第二种可能的实现方式中, 所述控制器建立所述第一 网络中的边界节点至所述宿端节点之间的路径; 所述控制器向所述源端节点 发起第一路径建立应答消息, 用于所述源端节点至所述第一网络中的边界节 点间路径的建立。
结合第二方面、 第二方面的第一种可能的实现方式或者第二种可能的实 现方式, 在第三种可能的实现方式中, 所述控制器接收到第一路径建立申请 消息之前, 所述控制器获取所述第一网络中节点的标识信息, 发送至所述第 二网络中的各个节点。
结合第二方面或者第二方面的第一种可能的实现方式至第三种可能的实 现方式的任一项, 在第四种可能的实现方式中, 所述第一网络为软件定义网 络 SDN, 所述第二网络为通用多协议标签交换 GMPLS网络, 所述控制器为 SDN控制器。
第三方面, 一种路径建立的装置, 所述装置包括:
发送接收单元, 用于向第一网络内双栈节点发送路径咨询消息, 所述路 径咨询消息携带路径的宿端节点的标识信息; 其中, 所述宿端节点位于第二 网络, 所述路径的源端节点位于所述第一网络; 所述双栈节点支持所述第二 网络的协议和所述第一网络的协议; 用于接收所述双栈节点发送的路径反馈 消息, 并将所述路径反馈消息发送至组成单元;
组成单元, 用于接收所述接收单元发送的路径反馈消息, 并将所述路径 反馈消息携带的所述双栈节点至所述宿端节点的标识信息对应的宿端节点的 路由与所述第一网络的网络拓朴组成虚拟拓朴, 将所述虚拟拓朴发送至路径 建立单元; 所述路径反馈消息为所述双栈节点接收到所述路径咨询消息, 确 定所述双栈节点至所述宿端节点的路由后, 向本装置发送的消息;
路径建立单元, 用于接收所述组成单元发送的虚拟拓朴, 并根据所述虚 拟拓朴, 获取所述路径的所述源端节点至所述宿端节点间的路由, 建立所述 源端节点至所述宿端节点的路径。
结合第三方面, 在第一种可能的实现方式中, 所述路径建立单元, 具体 用于: 根据所述虚拟拓朴, 获取所述路径的所述源端节点至所述宿端节点间 的路由; 根据所述获取的所述路径的路由, 确定所述路径经由的双栈节点; 建立所述源端节点至所述路径经由的双栈节点间的路径; 向所述路径经由的 双栈节点发送路径建立申请消息, 以建立所述路径经由的双栈节点至所述宿 端节点间的路径; 所述路径建立申请消息携带所述路径经由的双栈节点至所 述宿端节点的路由。
结合第三方面或者第三方面的第一种可能的实现方式, 在第二种可能的 实现方式中, 所述第一网络为软件定义网络 SDN, 所述第二网络为通用多协 议标签交换 GMPLS网络, 所述控制器为 SDN控制器。
第四方面, 一种路径建立的装置, 所述装置包括: 获取单元, 用于接收到第一路径建立申请消息后, 获取所述第一路径建 立申请消息中携带的路径的源端节点至本装置的路由以及所述路径的宿端节 点的标识信息, 并将所述路径的源端节点至本装置的路由以及所述路径的宿 端节点的标识信息发送至路径建立单元; 其中, 所述源端节点位于第二网络, 所述宿端节点位于第一网络, 所述第一路径建立申请消息由所述源端节点发 起, 本装置支持所述第二网络的协议和所述第一网络的协议;
路径建立单元, 用于接收获取单元发送的路径的源端节点至本装置的路 由以及所述路径的宿端节点的标识信息, 并根据所述宿端节点的标识信息确 定所述宿端节点, 以及根据所述路径的源端节点至本装置的路由, 建立在所 述第一网络中的所述路径;
发起单元, 用于向所述源端节点发起第一路径建立应答消息, 用于所述 第二网络中所述路径的建立。
结合第四方面, 在第一种可能的实现方式中, 所述装置包括子控制器以 及双栈节点, 所述双栈节点包括所述获取单元和所述发起单元, 所述子控制 器包括所述路径建立单元, 所述双栈节点支持所述第一网络的协议以及所述 第二网络的协议, 其中, 所述获取单元, 用于接收到所述第一路径建立申请 消息后, 获取所述第一路径建立申请消息中携带的所述源端节点至所述双栈 节点的路由以及所述宿端节点的标识信息, 以及向所述子控制器发送第二路 径建立申请消息, 所述第二路径建立申请消息中携带所述源端节点至所述双 栈节点的路由以及所述宿端节点标识信息; 所述路径建立单元, 用于接收所 述双栈节点发送的第二路径建立申请消息, 并根据所述宿端节点的标识信息 确定所述宿端节点, 以及根据源端节点至所述双栈节点的路由, 建立所述双 栈节点至所述宿端节点间的路径; 所述路径建立单元, 还用于向所述双栈节 点发送第二路径建立应答消息, 指示所述子控制器建立完成所述双栈节点至 所述宿端节点间的路径; 所述发起单元, 用于接收到所述子控制器发送的第 二路径建立应答消息后, 向所述源端节点发起所述第一路径建立应答消息, 用于所述源端节点至所述双栈节点间路径的建立。 结合第四方面, 在第二种可能的实现方式中, 所述路径建立单元, 具体 用于: 接收获取单元发送的路径的源端节点至本装置的路由以及所述路径的 宿端节点的标识信息, 并根据所述宿端节点的标识信息确定所述宿端节点, 以及根据所述路径的源端节点至本装置的路由, 建立所述第一网络中的边界 节点至所述宿端节点之间的路径; 所述发起单元, 具体用于: 向所述源端节 点发起第一路径建立应答消息, 用于所述源端节点至所述第一网络中的边界 节点间路径的建立。
结合第四方面、 第四方面的第一种可能的实现方式或第二种可能的实现 方式, 在第三种可能的实现方式中, 所述装置还包括发送单元, 用于: 接收 到第一路径建立申请消息之前, 获取所述第一网络中节点的标识信息, 发送 至所述第二网络中的各个节点。
结合第四方面或者第四方面的第一种至第三种可能的实现方式的任一 项, 在第四种可能的实现方式中, 所述第一网络为软件定义网络 SDN, 所述 第二网络为通用多协议标签交换 GMPLS网络, 所述控制器为 SDN控制器。
本发明实施例中, 向第一网络内的双栈节点发送路径咨询消息; 并接收 该双栈节点基于该路径咨询消息生成的路径反馈消息, 根据该路径反馈消息, 将双栈节点至宿端节点的路由与第一网络的网络拓朴组成虚拟拓朴; 以及根 据该虚拟拓朴, 获取源端节点至宿端节点之间的路由, 建立源端节点至宿端 节点的路径。 釆用本发明技术方案, 根据双栈节点反馈的双栈节点至宿端节 点的路由以及第一网络的网络拓朴构建虚拟拓朴, 从而实现了位于不同网络 内的源端节点与宿端节点之间路径的建立, 进而实现了不同网络节点之间路 径的建立。 附图说明
图 1为现有技术中同时部署 SDN和 GMPLS网络的网络架构示意图; 图 2为本发明实施例中同时部署 SDN和 GMPLS网络的网络架构示意图; 图 3为本发明实施例中路径建立流程图一; 图 4为本发明实施例中虚拟拓朴结构示意图;
图 5为本发明实施例中路径建立流程图二;
图 6为本发明实施例中承载宿端节点的标识信息的对象格式;
图 7为本发明实施例中携带节点的标识信息的报文格式;
图 8为本发明实施例中路径建立装置结构示意图一;
图 9为本发明实施例中路径建立装置结构示意图二;
图 10为本发明实施例中控制器结构示意图一;
图 11为本发明实施例中控制器结构示意图二。 具体实施方式
为了解决现有技术在同时部署两个异构网络或者两个不同管理域的网络 中, 存在第一网络中节点以及第二网络中节点之间的路径无法建立的问题。 本发明实施例中, 向第一网络内的双栈节点发送路径咨询消息; 并接收该双 栈节点基于该路径咨询消息生成的路径反馈消息, 根据该路径反馈消息, 将 双栈节点至宿端节点的路由与第一网络的网络拓朴组成虚拟拓朴; 以及根据 该虚拟拓朴, 获取源端节点至宿端节点之间的路由, 建立源端节点至宿端节 点的路径。 釆用本发明技术方案, 根据双栈节点反馈的双栈节点至宿端节点 的路由以及第一网络的网络拓朴构建虚拟拓朴, 从而实现了位于不同网络内 的源端节点与宿端节点之间路径的建立, 进而实现了不同网络节点之间路径 的建立。
为使本发明实施例的目的、 技术方案和优点更加清楚, 下面将结合本发 明实施例中的附图, 对本发明实施例中的技术方案进行清楚、 完整地描述, 显然, 所描述的实施例是本发明一部分实施例, 而不是全部的实施例。 基于 本发明中的实施例, 本领域普通技术人员在没有作出创造性劳动前提下所获 得的所有其他实施例, 都属于本发明保护的范围。
本发明实施例中同时部署第一网络和第二网络, 其中, 上述第一网络和 第二网络可以分别为 SDN和 GMPLS网络,或者 GMPLS网络和 MPLS网络, 或者 GMPLS网络和以太网络等。以下以第一网络为 SDN第二网络为 GMPLS 网络为例进行介绍, 参阅图 2所示, 在上述网络架构中, SDN包含 SDN控制 器、 节点 A、 节点 B、 节点 C和节点 E, 该节点 B和节点 E为 SDN中的边界 节点; GMPLS网络包含节点 D、 节点 G和节点 F。
下面结合说明书附图对本发明实施例作进一步详细描述。
参阅图 3所示, 本发明实施例中, 当源端节点位于 SDN中, 宿端节点位于 GMPLS网络中时, SDN与 GMPLS网络中节点之间路径建立的过程为:
步骤 300: SDN控制器向 SDN内的双栈节点发送路径咨询消息。
本发明实施例中, 上述双栈节点为既支持 SDN协议(如 OPENFLOW协 议), 又支持 GMPLS网络协议(如 RSVP-TE协议) 的节点, 例如, 参阅图 2所 示, 节点 B和节点 E为双栈节点。 向 SDN内双栈节点发送路径咨询消息的设备 可以为 SDN控制器, 也可以为不属于 SDN以及 GMPLS网络中的其他第三方设 备, 以下以 SDN控制器向 SDN内双栈协议节点发送路径咨询消息为例, 进行 详细介绍。
可选的, 在 SDN控制器向双栈节点发送路径咨询消息前, SDN控制器可 以通知 SDN中各个节点向 SDN控制器上 ^艮各个节点自身的标识信息; 或者, 在 SDN控制器向双栈节点发送路径咨询消息前, SDN控制器可以获取本地保 存的预先配置的 SDN中各个节点的标识信息。 各个节点上报的信息还可以包 含节点的属性信息, 如节点为双栈节点或者该节点为边界节点。
SDN控制器根据需要建立的路径的宿端节点标识以及 SDN中各个节点的 标识, 若确定该路径的宿端节点不在 SDN中, 则向双栈节点发送路径咨询消 息, 令双栈节点根据该路径咨询消息, 计算双栈节点到宿端节点的路由。 该 路径咨询消息中携带路径的宿端节点标识信息, 还可以携带双栈节点的标识 信息以及路径属性信息等; 其中, 路径属性信息可以包含业务带宽参数、 业 务路由约束条件和信息传输时延等。
上述路径咨询消息可以为一种 OPENFLOW 协议的消息, 如在 OPENFLOW 协 议 中 扩 展 出 的 一 种 新 的 消 息 类 型 OPFT— PATH— INQUIRE— REQUEST作为路径咨询消息。
步骤 310: SDN控制器接收到双栈节点发送的路径反馈消息, 将该路径 反馈消息携带的双栈节点至宿端节点的路由与 SDN 的网络拓朴组成虚拟拓 朴。
本发明实施例中,当双栈节点接收到 SDN控制器发送的路径咨询消息后, 即根据该路径咨询消息中的宿端节点的标识信息确定该路径的宿端节点, 获 取双栈节点至宿端节点的路由, 并将该双栈节点至宿端节点的路由在路径反 馈消息中携带发送至 SDN控制器。 可选的, 双栈节点获取到的双栈节点至宿 端节点的路由均满足路径咨询消息中携带的路径属性信息包含的各个参数限 制。 此外, 上述双栈节点 (如节点 B或者节点 E )发送至 SDN控制器的双栈 节点至宿端节点的路由可以为松散路由, 如图 2 中的路由 B-G, 也可以为严 格路由, 如图 2中的路由 B-D-G。 其中, 路径反馈消息还可以携带路径属性 信息, 如各跳节点的时延开销等。
上述双栈节点发送至 SDN 控制器的路径反馈消息可以为一种 OPENFLOW协议的消息 ,如在 OPENFLOW协议中扩展出的一种新的消息类 型 OPFT— PATH— INQUIRE— REPLY作为路径反馈消息。
SDN控制器基于上述双栈节点发送的路径反馈消息中携带的双栈节点至 宿端节点的路由, 以及本地保存的 SDN的网络拓朴, 构建如图 4所示的虚拟 拓朴。
步骤 320: SDN控制器根据上述虚拟拓朴, 获取上述路径的源端节点至宿 端节点间的路由, 建立源端节点至宿端节点的路径。
本发明实施例中, SDN控制器根据上述虚拟拓朴, 获取源端节点至宿端 节点的最优路由(如最优路径为 A-C-E-G ), SDN控制器将该最优路由发送至 双栈节点。 其中, 上述最优路由可以为信息传输时延最小的路由, 或者, 可 以为信息传输路径最短的路由。
可选的, 在 SDN控制器在本地构建虚拟拓朴之后, 建立源端节点至宿端 节点的路径时, 首先需要根据获取的源端节点至宿端节点的路由, 确定上述 路径经由的双栈节点。 例如, 本发明实施例中, 源端节点至宿端节点间的路 由为 A-C-E-G, 则该路径经由的双栈节点为节点 E。 继而, SDN控制器建立 源端节点至上述路径经由的双栈节点间的路径, 例如, 本发明实施例中, 源 端节点为节点 A, 源端节点至宿端节点间的路由为 A-C-E-G, 则 SDN控制器 建立节点 A至节点 E之间的路径。 SDN控制器向上述路径经由的双栈节点发 送路径建立申请消息, 以建立上述路径经由的双栈节点至宿端节点间的路径, 上述源端节点至双栈节点的路径以及双栈节点至宿端节点的路径建立完毕 后, 即实现了源端节点至宿端节点节点的路径建立; 其中, 该路径建立申请 消息携带上述路径经由的双栈节点至宿端节点的路由, 可选的, 该路径建立 申请消息中还携带路径属性信息。
可选的, SDN控制器向上述路径经由的双栈节点发送路径建立申请消息, 以使双栈节点建立本节点至 GMPLS网络中的宿端节点的路径,具体为: 双栈 节点根据路径建立申请消息中携带的双栈节点至宿端节点的路由, 获取双栈 节点至宿端节点的最优路由, 并基于该最优路由, 建立双栈节点至宿端节点 间的路径。 路径建立申请消息中还可以携带路径属性信息。 例如, 对于双栈 节点 E, 节点 E接收到 SDN控制器发送的包含的路径建立申请消息后, 即获 取节点 E至宿端节点 G的所有路由(如 E-D-G和 E-F-G ),并从所有路由中选 取最优路由 (如 E-F-G )。
可选的,上述双栈节点可以从本地获取保存的 GMPLS网络中各个节点的 标识信息。 双栈节点可以釆用 RSVP-TE信令建立双栈节点至宿端节点间的路 径。
釆用上述技术方案,由 SDN控制器构建源端节点至宿端节点的虚拟拓朴, 实现了源端节点至宿端节点的最优路径建立, 进而实现了 SDN 内节点与 GMPLS网络内节点之间路径的建立。 本发明另一实施例, SDN控制器根据需要建立的路径的宿端节点标识以 及 SDN中各个节点的标识, 确定该宿端节点不是 SDN内的节点时, SDN控 制器计算该路径的源端节点至各个双栈节点之间的路由。 可选的, SDN控制 器根可以据路径属性信息, 从上述计算得到的所有路由中, 选取最优路由, 并建立源端节点至该最优路径经由的双栈节点间的路径。
SDN控制器根据上述计算得到的最优路由, 向该最优路由经由的双栈节 点发送路径建立申请消息, 令该最优路径经由的双栈节点根据路径建立申请 消息中携带的宿端节点标识信息, 建立双栈节点至该宿端节点标识信息对应 的宿端节点间的路径。 其中, 双栈节点至该宿端节点标识信息对应的宿端节 点间的路径满足路径属性信息中规定的各个相关参数。 上述双栈节点釆用 RSVP-TE信令驱动双栈节点至宿端节点间路径的建立。
釆用上述技术方案, 双栈节点无须向 SDN控制器发送路径反馈消息, 且 SDN控制器无须构建虚拟拓朴, 从而能够实现源端节点至宿端节点间路径的 快速建立。 本发明另一实施例,当 SDN控制器同时支持 SDN协议以及 GMPLS协议 时, 即当 SDN控制器同时具备上述实施例中 SDN控制器和双栈节点的功能 时, SDN控制器接收到路径建立指示后, 即根据 GMPLS网络拓朴以及 SDN 拓朴, 获取源端节点至宿端节点的路由; 并驱动构建 SDN中的路径, 以及生 成 RSVP-TE信令发送至上述源端节点至宿端节点的路径经由的 GMPLS网络 中的节点 (如节点 F )。 其中, 由于 SDN控制器与节点 F分属于不同的网络, 因此, 可选的, 上述 RSVP-TE信令为包含 OPENFLOW消息头的信令, 将该 RSVP-TE信令发送至上述路径经由的 SDN内的边界节点 (如节点 E ), 并由 该路径经由的 SDN内的边界节点去掉上述 OPENFLOW消息头后, 转发至上 述路径经由的 GMPLS网络中的节点。 此外, 上述路径经由的 GMPLS网络中 的节点在 GMPLS网络中路径构建结束后,生成路径建立完毕反馈消息发送至 SDN控制器。 参阅图 5所示, 本发明实施例中, 当源端节点位于 GMPLS网络中, 宿端节 点位于 SDN中时, SDN与 GMPLS网络中节点之间路径建立的过程为: 步骤 500: SDN控制器接收到第一路径建立申请消息后, 获取第一路径 建立申请消息中携带的路径的源端节点至 SDN控制器的路由以及上述路径的 宿端节点的标识信息。
SDN控制器支持 SDN协议和 GMPLS协议。
需建立路径的源端节点确定该路径的宿端节点的标识信息为 SDN控制器 发送至本地后, 源端节点获取源端节点至 SDN控制器的路由, 并
向 SDN控制器发送第一路径建立申请消息, 该第一路径建立申请消息携 带源端节点至 SDN控制器的路由以及宿端节点的标识信息。 该第一路径建立 申请消息中还可以携带路径属性信息等, 该路径属性信息可以包含业务带宽 参数、 业务路由约束条件和信息传输时延等。
SDN内的边界节点具有 GMPLS协议透传功能, 用于传输 SDN控制器与 GMPLS网络中节点之间的信息。
进一步的, 如果 SDN控制器与 GMPLS网络中的节点没有直连关系, 因 此, SDN内的边界节点(如节点 E )接收到源端节点发送给 SDN控制器的消 息(如第一路径建立请求消息)后, 可以将该消息添加一个 SDN协议的消息 头 ( 如 添 加 OPENFLOW 消 息 头 , 该 消 息 可 以 表 示 为 OFPT— GMPLS— OVERLAY ), 边界节点将上述添加 SDN协议的消息头的第一 路径建立请求消息发送至 SDN控制器。 参阅图 6所示, 为本发明实施例中第 一路径建立请求消息中承载宿端节点的标识信息的对象格式, 其中, Res为预 留字段; ID为宿端节点的标识信息; Type为新增的标识类型(如 TYPE = 40, 现有 IPV4地址显示路由 type值为 1 )。 相应的, SDN控制器发送至源端节点 的消息, 需要添加一个 SDN协议的消息头 (如添加 OPENFLOW消息头, 该 消息可以表示为 OFPT— GMPLS— OVERLAY ),以便接收到该消息的 SDN边界 节点, 去除 SDN协议的消息头, 将该消息向 GMPLS网络转发。 如果 SDN控 制器与 GMPLS网络中的节点已经建立了 GMPLS邻居会话,则源端节点发送 给 SDN控制器的消息和 SDN控制器发送给源端节点的消息均无需再添加 SDN协议的消息头, 可以通过 GMPLS邻居会话直接传递 GMPLS消息。
SDN控制器接收到第一路径建立申请消息后, 获取该第一路径建立申请 消息中携带的路径的源端节点至 SDN控制器的路由 (如 G-F-SDN控制器), 以及上述路径的宿端节点的标识信息。
可选的, 在源端节点确定该路径的宿端节点的标识信息为 SDN控制器发 送至本地之前, SDN控制器可以通知 SDN中各个节点向 SDN控制器上报各 个节点自身的标识信息; 或者, 在 SDN控制器向双栈节点发送路径咨询消息 前, SDN控制器可以获取本地保存的预先配置的 SDN中各个节点的标识信息。
SDN控制器可以将上述获取的各个节点的标识信息发送至位于 GMPLS 网络 中的各个节点。 SDN控制器可以通过 OSPF ( Open Shortest Path First; 开放式 最短路径优先)协议消息向位于 GMPLS网络中的各个节点发送 SDN中各个 节点的标识信息, 令 GMPLS网络的各个节点均保存有 SDN中各个节点的标 识信息。 例如, 参阅图 7所示, 在 OSPF协议消息中增加一个消息报文, 该消 息报文用于携带 SDN 中各个节点的标识信息, 其包含标识类型 (Type )、 标 识长度( Lengh )和具体的标识信息( ID )。 进一步的, GMPLS网络中的各个 节点接收到 SDN控制器发送的 OSPF协议消息后, 获取发送该 OSPF协议消 息的节点的标识信息; 例如, 当位于 GMPLS网络的源端节点 G接收到上述 OSPF协议消息中携带的节点 A的标识信息后,确定发送该 OSPF协议消息的 节点为 SDN控制器。
步骤 510: SDN控制器根据宿端节点的标识信息确定宿端节点, 并根据 上述路径的源端节点至 SDN控制器的路由, 建立在 SDN中的路径。
本发明实施例中,由于 SDN控制器同时支持 SDN协议以及 GMPLS协议, 因此, SDN控制器根据宿端节点的标识信息确定宿端节点, 建立在 SDN中的 路径为: 建立 SDN中的边界节点至宿端节点之间的路径。 例如, 参阅图 2所 示, SDN控制器确定该路径的宿端节点为 A, 源端节点 G至 SDN控制器的 路由为: G-F-SDN控制器, 根据该路由上的 GMPLS边界节点为 F, 可以选择 SDN中的边界节点 E, 则建立 SDN控制器建立 SDN中的路径即为建立边界 节点 E至宿端节点 A间的路径。
步骤 520: SDN控制器向源端节点发起第一路径建立应答消息, 用于 GMPLS网络中路径的建立。
本发明实施例中, SDN控制器确定到 SDN的边界节点至宿端节点间的路 径建立完毕后,即 SDN控制器向源端节点发起第一路径建立应答消息。其中, 上述第一路径建立应答消息为包含 SDN协议的消息头。 例如, 当源端节点至 宿端节点间的路由为 G-F-E-A时, 当 SDN控制器确定源端节点 A与节点 E 之间的路径建立完毕后, 即生成第一路径建立应答消息发送至节点 E, 由节点 E将该第一路径建立应答消息转发至宿端节点 G。
源端节点接收到 SDN控制器发送的第一路径建立应答消息后, 源端节点 至 SDN的边界节点间的路径建立完成。 本方面另一实施例, SDN控制器可以包含 SDN子控制器以及双栈节点, 且该双栈节点支持 SDN协议以及 GMPLS协议时。
双栈节点接收到第一路径建立申请消息后, 获取第一路径建立申请消息 中携带的该路径的源端节点至双栈节点的路由以及该路径的宿端节点的标识 信息; 双栈节点向子控制器发送第二路径建立申请消息, 第二路径建立申请 消息中携带源端节点至双栈节点的路由以及宿端节点的标识信息。
SDN子控制器根据宿端节点的标识信息确定宿端节点, 并根据该路径的 源端节点至所述 SDN控制器的路由,建立双栈节点至宿端节点间的路径; SDN 子控制器向双栈节点发送第二路径建立应答消息, 指示 SDN子控制器建立完 成双栈节点至宿端节点间的路径。
双栈节点接收到第二路径建立应答消息后, 向源端节点发起第一路径建 立应答消息, 用于源端节点至双栈节点间路径的建立。
本发明实施例中, 双栈节点可以获取 SDN子控制器中保存的各个节点的 标识信息, 或者, 双栈节点可以从本地获取预先设置的各个节点的标识信息。 其中, 双栈节点可以通过一种 OPENFLOW协议的消息请求从 SDN子控制器 获取 SDN中各个节点的标识信息,相应的, SDN子控制器接收到上述获取节 点标识信息的 OPENFLOW协议消息后 , 将 SDN中各个节点的标识信息添加 至 OPENFLOW协议反馈消息中,并将该 OPENFLOW协议反馈消息发送至双 栈节点; 上述节点的标识信息为标识节点的信息(如 IP地址), 或者节点的标 识信息为路径(即双栈节点至宿端节点之间的路径)。 基于上述技术方案, 参阅图 8所示, 本发明提供一种路径建立的装置, 包括发送接收单元 81 , 组成单元 82, 以及路径建立单元 83 , 其中:
发送接收单元 81 , 用于向第一网络内双栈节点发送路径咨询消息, 所述 路径咨询消息携带路径的宿端节点的标识信息; 其中, 所述宿端节点位于第 二网络, 所述路径的源端节点位于所述第一网络; 所述双栈节点支持所述第 二网络的协议和第一网络的协议; 用于接收所述双栈节点发送的路径反馈消 息, 并将所述路径反馈消息发送至组成单元 82;
组成单元 82, 用于接收所述接收单元 81发送的路径反馈消息, 并将所述 路径反馈消息携带的所述双栈节点至所述宿端节点的标识信息对应的宿端节 点的路由与所述第一网络的网络拓朴组成虚拟拓朴, 将所述虚拟拓朴发送至 路径建立单元 83; 所述路径反馈消息为所述双栈节点接收到所述路径咨询消 息, 确定所述双栈节点至所述宿端节点的路由后, 向本装置发送的消息; 路径建立单元 83 , 用于接收所述组成单元 82发送的虚拟拓朴, 并根据所 述虚拟拓朴, 获取所述路径的所述源端节点至所述宿端节点间的路由, 建立 所述源端节点至所述宿端节点的路径。
基于上述技术方案, 参阅图 9所示, 本发明提供一种路径建立的装置, 包括获取单元 90, 路径建立单元 91 , 以及发起单元 92, 其中:
获取单元 90, 用于接收到第一路径建立申请消息后, 获取所述第一路径 建立申请消息中携带的路径的源端节点至本装置的路由以及所述路径的宿端 节点的标识信息, 并将所述路径的源端节点至本装置的路由以及所述路径的 宿端节点的标识信息发送至路径建立单元 91 ; 其中, 所述源端节点位于第二 网络, 所述宿端节点位于第一网络, 所述第一路径建立申请消息由所述源端 节点发起 , 本装置支持所述第二的网络协议和所述第一网络的协议;
路径建立单元 91 ,用于接收获取单元 90发送的路径的源端节点至本装置 的路由以及所述路径的宿端节点的标识信息, 并根据所述宿端节点的标识信 息确定所述宿端节点, 以及根据所述路径的源端节点至本装置的路由, 建立 在所述第一网络中的所述路径;
发起单元 92 , 用于向所述源端节点发起第一路径建立应答消息, 用于所 述第二网络中所述路径的建立。
进一步的, 所述装置包括子控制器以及双栈节点, 所述双栈节点包括所 述获取单元 90和所述发起单元 92, 所述子控制器包括所述路径建立单元 91 , 所述双栈节点支持所述第一网络的协议以及所述第二网络的协议, 所述装置 具体包括: 所述获取单元 90, 用于接收到所述第一路径建立申请消息后, 获 取所述第一路径建立申请消息中携带的所述源端节点至所述双栈节点的路由 以及所述宿端节点的标识信息, 以及向所述子控制器发送第二路径建立申请 消息, 所述第二路径建立申请消息中携带所述源端节点至所述双栈节点的路 由以及所述宿端节点标识信息;
所述路径建立单元 91 , 用于接收所述双栈节点发送的第二路径建立申请 消息, 并根据所述宿端节点的标识信息确定所述宿端节点, 以及根据源端节 点至所述双栈节点的路由, 建立所述双栈节点至所述宿端节点间的路径; 所述路径建立单元 91 还用于向所述双栈节点发送第二路径建立应答消 息, 指示所述子控制器建立完成所述双栈节点至所述宿端节点间的路径; 所述发起单元 92用于接收到所述子控制器发送的第二路径建立应答消息 后, 向所述源端节点发起所述第一路径建立应答消息, 用于所述源端节点至 所述双栈节点间路径的建立。
进一步的, 上述装置还包括发送单元 93 , 用于: 接收到第一路径建立申 请消息之前, 获取所述第一网络中节点的标识信息, 发送至所述第二网络中 的各个节点。 基于上述技术方案, 参阅图 10所示, 本发明提供一种控制器, 包括收发 器 100, 以及处理器 101 , 其中:
收发器 100, 用于向第一网络内双栈节点发送路径咨询消息, 所述路径咨 询消息携带路径的宿端节点的标识信息; 其中, 所述宿端节点位于第二网络, 所述路径的源端节点位于所述第一网络; 所述双栈节点支持所述第二网络的 协议和所述第一网络的协议;
收发器 100, 还用于接收所述双栈节点发送的路径反馈消息, 并将所述路 径反馈消息发送至处理器 101 ;
处理器 101 , 用于接收收发器 100发送的路径反馈消息, 并将所述路径反 馈消息携带的所述双栈节点至所述宿端节点的标识信息对应的宿端节点的路 由与所述第一网络的网络拓朴组成虚拟拓朴; 所述路径反馈消息为所述双栈 节点接收到所述路径咨询消息, 确定所述双栈节点至所述宿端节点的路由后, 向本装置发送的消息;
处理器 101 , 还用于根据所述虚拟拓朴, 获取所述路径的所述源端节点至 所述宿端节点间的路由, 建立所述源端节点至所述宿端节点的路径。
可选的, 处理器 101 , 具体用于根据所述虚拟拓朴, 获取所述路径的所述 源端节点至所述宿端节点间的路由; 根据所述获取的所述路径的路由, 确定 所述路径经由的双栈节点; 建立所述源端节点至所述路径经由的双栈节点间 的路径; 向所述路径经由的双栈节点发送路径建立申请消息, 以建立所述路 径经由的双栈节点至所述宿端节点间的路径; 所述路径建立申请消息携带所 述路径经由的双栈节点至所述宿端节点的路由。
基于上述技术方案, 参阅图 11所示, 本发明提供一种控制器, 包括收发 器 110, 以及处理器 111 , 其中:
收发器 110, 用于接收第一路径建立申请消息, 并将该第一路径建立申请 消息发送至处理器 111 ;
处理器 111 , 用于接收收发器 110发送的第一路径建立申请消息, 并获取 所述第一路径建立申请消息中携带的路径的源端节点至本装置的路由以及所 述路径的宿端节点的标识信息, 其中, 所述源端节点位于第二网络, 所述宿 端节点位于第一网络, 所述第一路径建立申请消息由所述源端节点发起, 本 装置支持所述第二网络的协议和所述第一网络的协议;
处理器 111 , 还用于根据所述宿端节点的标识信息确定所述宿端节点, 以 及根据所述路径的源端节点至本装置的路由, 建立在所述第一网络中的所述 路径;
处理器 111 , 还用于向所述源端节点发起第一路径建立应答消息, 用于所 述第二网络中所述路径的建立。
可选的, 处理器 111 , 还用于: 接收获取单元发送的路径的源端节点至本 装置的路由以及所述路径的宿端节点的标识信息, 并根据所述宿端节点的标 识信息确定所述宿端节点, 以及根据所述路径的源端节点至本装置的路由, 建立所述第一网络中的边界节点至所述宿端节点之间的路径。
可选的, 处理器 111 , 还用于: 向所述源端节点发起第一路径建立应答消 息, 用于所述源端节点至所述第一网络中的边界节点间路径的建立。
进一步的, 收发器 110, 还用于: 接收到第一路径建立申请消息之前, 获 取所述第一网络中节点的标识信息, 发送至所述第二网络中的各个节点。
综上所述, 本发明实施例中, 控制器向第一网络内双栈节点发送路径咨 询消息, 该路径咨询消息携带路径的宿端节点的标识信息; 控制器接收到双 栈节点发送的路径反馈消息, 将上述路径反馈消息携带的双栈节点至宿端节 点的标识信息对应的宿端节点的路由与第一网络的网络拓朴组成虚拟拓朴; 控制器根据虚拟拓朴, 获取上述路径的源端节点至宿端节点间的路由, 建立 源端节点至宿端节点的路径。 釆用本发明技术方案, 根据双栈节点反馈的双 栈节点至宿端节点的路由以及 SDN网络拓朴构建虚拟拓朴, 从而实现了源端 节点与宿端节点之间路径的建立, 进而实现了不同网络节点之间路径的建立。
本发明是参照根据本发明实施例的方法、 设备(系统)、 和计算机程序产 品的流程图和 /或方框图来描述的。 应理解可由计算机程序指令实现流程图 和 /或方框图中的每一流程和 /或方框、 以及流程图和 /或方框图中的流程 和 /或方框的结合。 可提供这些计算机程序指令到通用计算机、 专用计算机、 嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器, 使得通 过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流 程图一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的 装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设 备以特定方式工作的计算机可读存储器中, 使得存储在该计算机可读存储器 中的指令产生包括指令装置的制造品, 该指令装置实现在流程图一个流程或 多个流程和 /或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上, 使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的 处理, 从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图 一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的步 骤。
尽管已描述了本发明的优选实施例, 但本领域内的技术人员一旦得知了 基本创造性概念, 则可对这些实施例做出另外的变更和修改。 所以, 所附权 利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。 脱离本发明实施例的精神和范围。 这样, 倘若本发明实施例的这些修改和变 型属于本发明权利要求及其等同技术的范围之内, 则本发明也意图包含这些 改动和变型在内。

Claims

权 利 要 求
1、 一种路径建立的方法, 其特征在于, 所述方法包括:
控制器向第一网络内双栈节点发送路径咨询消息, 所述路径咨询消息携 带路径的宿端节点的标识信息; 其中, 所述宿端节点位于第二网络, 所述路 径的源端节点位于所述第一网络; 所述双栈节点支持所述第二网络的协议和 所述第一网络的协议;
所述控制器接收到所述双栈节点发送的路径反馈消息, 将所述路径反馈 消息携带的所述双栈节点至所述宿端节点的标识信息对应的宿端节点的路由 与所述第一网络的网络拓朴组成虚拟拓朴; 所述路径反馈消息为所述双栈节 点接收到所述路径咨询消息, 确定所述双栈节点至所述宿端节点的路由后, 向所述控制器发送的消息;
所述控制器根据所述虚拟拓朴, 获取所述路径的所述源端节点至所述宿 端节点间的路由, 建立所述源端节点至所述宿端节点的路径。
2、 如权利要求 1所述的方法, 其特征在于, 所述控制器建立所述源端节 点至所述宿端节点的路径, 具体包括:
所述控制器根据所述获取的所述路径的路由, 确定所述路径经由的双栈 节点;
所述控制器建立所述源端节点至所述路径经由的双栈节点间的路径; 所述控制器向所述路径经由的双栈节点发送路径建立申请消息, 以建立 所述路径经由的双栈节点至所述宿端节点间的路径; 所述路径建立申请消息 携带所述路径经由的双栈节点至所述宿端节点的路由。
3、 如权利要求 1或 2所述的方法, 其特征在于, 所述第一网络为软件定 义网络 SDN, 所述第二网络为通用多协议标签交换 GMPLS网络, 所述控制 器为 SDN控制器。
4、 一种路径建立的方法, 其特征在于, 所述方法包括:
控制器接收到第一路径建立申请消息后, 获取所述第一路径建立申请消 息中携带的路径的源端节点至所述控制器的路由以及所述路径的宿端节点的 标识信息; 其中, 所述源端节点位于第二网络, 所述宿端节点位于第一网络, 所述第一路径建立申请消息由所述源端节点发起, 所述控制器支持所述第二 网络的协议和所述第一网络的协议;
所述控制器根据所述宿端节点的标识信息确定所述宿端节点, 并根据所 述路径的源端节点至所述控制器的路由, 建立在所述第一网络中的所述路径; 所述控制器向所述源端节点发起第一路径建立应答消息, 用于所述第二 网络中所述路径的建立。
5、 如权利要求 4所述的方法, 其特征在于, 所述控制器包含子控制器以 及双栈节点, 所述双栈节点支持所述第一网络的协议以及所述第二网络的协 议, 所述方法具体包括:
所述双栈节点接收到所述第一路径建立申请消息后, 获取所述第一路径 建立申请消息中携带的所述源端节点至所述双栈节点的路由以及所述宿端节 点的标识信息;
所述双栈节点向所述子控制器发送第二路径建立申请消息, 所述第二路 径建立申请消息中携带所述源端节点至所述双栈节点的路由以及所述宿端节 点的标识信息;
所述子控制器根据所述宿端节点的标识信息确定所述宿端节点, 并根据 所述源端节点至所述双栈节点的路由, 建立所述双栈节点至所述宿端节点间 的路径;
所述子控制器向所述双栈节点发送第二路径建立应答消息, 指示所述子 控制器建立完成所述双栈节点至所述宿端节点间的路径;
所述双栈节点接收到所述第二路径建立应答消息后, 向所述源端节点发 起所述第一路径建立应答消息, 用于所述源端节点至所述双栈节点间路径的 建立。
6、 如权利要求 4所述的方法, 其特征在于, 所述建立在所述第一网络中 的所述路径, 具体包括: 所述控制器建立所述第一网络中的边界节点至所述宿端节点之间的路 径;
所述控制器向所述源端节点发起第一路径建立应答消息, 用于所述第二 网络中所述路径的建立, 具体包括:
所述控制器向所述源端节点发起第一路径建立应答消息, 用于所述源端 节点至所述第一网络中的边界节点间路径的建立。
7、 如权利要求 4、 5或 6所述的方法, 其特征在于, 所述控制器接收到 第一路径建立申请消息之前, 进一步包括:
所述控制器获取所述第一网络中节点的标识信息, 发送至所述第二网络 中的各个节点。
8、 如权利要求 4-7任一项所述的方法, 其特征在于, 所述第一网络为软 件定义网络 SDN, 所述第二网络为通用多协议标签交换 GMPLS 网络, 所述 控制器为 SDN控制器。
9、 一种路径建立的装置, 其特征在于, 所述装置包括:
发送接收单元, 用于向第一网络内双栈节点发送路径咨询消息, 所述路 径咨询消息携带路径的宿端节点的标识信息; 其中, 所述宿端节点位于第二 网络, 所述路径的源端节点位于所述第一网络; 所述双栈节点支持所述第二 网络的协议和所述第一网络的协议; 用于接收所述双栈节点发送的路径反馈 消息, 并将所述路径反馈消息发送至组成单元;
组成单元, 用于接收所述接收单元发送的路径反馈消息, 并将所述路径 反馈消息携带的所述双栈节点至所述宿端节点的标识信息对应的宿端节点的 路由与所述第一网络的网络拓朴组成虚拟拓朴, 将所述虚拟拓朴发送至路径 建立单元; 所述路径反馈消息为所述双栈节点接收到所述路径咨询消息, 确 定所述双栈节点至所述宿端节点的路由后, 向本装置发送的消息;
路径建立单元, 用于接收所述组成单元发送的虚拟拓朴, 并根据所述虚 拟拓朴, 获取所述路径的所述源端节点至所述宿端节点间的路由, 建立所述 源端节点至所述宿端节点的路径。
10、 如权利要求 9 所述的装置, 其特征在于, 所述路径建立单元, 具体 用于:
根据所述虚拟拓朴, 获取所述路径的所述源端节点至所述宿端节点间的 路由; 居所述获取的所述路径的路由, 确定所述路径经由的双栈节点; 建 立所述源端节点至所述路径经由的双栈节点间的路径; 向所述路径经由的双 栈节点发送路径建立申请消息, 以建立所述路径经由的双栈节点至所述宿端 节点间的路径; 所述路径建立申请消息携带所述路径经由的双栈节点至所述 宿端节点的路由。
11、 如权利要求 9或 10所述的装置, 其特征在于, 所述第一网络为软件 定义网络 SDN, 所述第二网络为通用多协议标签交换 GMPLS网络, 所述控 制器为 SDN控制器。
12、 一种路径建立的装置, 其特征在于, 所述装置包括:
获取单元, 用于接收到第一路径建立申请消息后, 获取所述第一路径建 立申请消息中携带的路径的源端节点至本装置的路由以及所述路径的宿端节 点的标识信息, 并将所述路径的源端节点至本装置的路由以及所述路径的宿 端节点的标识信息发送至路径建立单元; 其中, 所述源端节点位于第二网络, 所述宿端节点位于第一网络, 所述第一路径建立申请消息由所述源端节点发 起, 本装置支持所述第二网络的协议和所述第一网络的协议;
路径建立单元, 用于接收获取单元发送的路径的源端节点至本装置的路 由以及所述路径的宿端节点的标识信息, 并根据所述宿端节点的标识信息确 定所述宿端节点, 以及根据所述路径的源端节点至本装置的路由, 建立在所 述第一网络中的所述路径;
发起单元, 用于向所述源端节点发起第一路径建立应答消息, 用于所述 第二网络中所述路径的建立。
13、 如权利要求 12所述的装置, 其特征在于, 所述装置包括子控制器以 及双栈节点, 所述双栈节点包括所述获取单元和所述发起单元, 所述子控制 器包括所述路径建立单元, 所述双栈节点支持所述第一网络的协议以及所述 第二网络的协议, 所述装置具体包括:
所述获取单元, 用于接收到所述第一路径建立申请消息后, 获取所述第 一路径建立申请消息中携带的所述源端节点至所述双栈节点的路由以及所述 宿端节点的标识信息, 以及向所述子控制器发送第二路径建立申请消息, 所 述第二路径建立申请消息中携带所述源端节点至所述双栈节点的路由以及所 述宿端节点标识信息;
所述路径建立单元, 用于接收所述双栈节点发送的第二路径建立申请消 息, 并根据所述宿端节点的标识信息确定所述宿端节点, 以及根据源端节点 至所述双栈节点的路由, 建立所述双栈节点至所述宿端节点间的路径;
所述路径建立单元还用于向所述双栈节点发送第二路径建立应答消息, 指示所述子控制器建立完成所述双栈节点至所述宿端节点间的路径;
所述发起单元用于接收到所述子控制器发送的第二路径建立应答消息 后, 向所述源端节点发起所述第一路径建立应答消息, 用于所述源端节点至 所述双栈节点间路径的建立。
14、 如权利要求 12所述的装置, 其特征在于, 所述路径建立单元, 具体 用于: 接收获取单元发送的路径的源端节点至本装置的路由以及所述路径的 宿端节点的标识信息, 并根据所述宿端节点的标识信息确定所述宿端节点, 以及根据所述路径的源端节点至本装置的路由, 建立所述第一网络中的边界 节点至所述宿端节点之间的路径;
所述发起单元, 具体用于: 向所述源端节点发起第一路径建立应答消息, 用于所述源端节点至所述第一网络中的边界节点间路径的建立。
15、 如权利要求 12-14任一项所述的装置, 其特征在于, 所述装置还包括 发送单元, 用于:
接收到第一路径建立申请消息之前, 获取所述第一网络中节点的标识信 息, 发送至所述第二网络中的各个节点。
16、 如权利要求 12-15任一项所述的装置, 其特征在于, 所述第一网络为 软件定义网络 SDN, 所述第二网络为通用多协议标签交换 GMPLS网络, 所 述控制器为 SDN控制器
PCT/CN2014/075640 2014-04-17 2014-04-17 一种路径建立的方法及装置 WO2015157979A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP14889451.2A EP3131239B1 (en) 2014-04-17 2014-04-17 Method and apparatus for path establishment
CN201480000390.0A CN104040972B (zh) 2014-04-17 2014-04-17 一种路径建立的方法及装置
ES14889451T ES2788632T3 (es) 2014-04-17 2014-04-17 Método y aparato para el establecimiento de una ruta
PCT/CN2014/075640 WO2015157979A1 (zh) 2014-04-17 2014-04-17 一种路径建立的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/075640 WO2015157979A1 (zh) 2014-04-17 2014-04-17 一种路径建立的方法及装置

Publications (1)

Publication Number Publication Date
WO2015157979A1 true WO2015157979A1 (zh) 2015-10-22

Family

ID=51469680

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/075640 WO2015157979A1 (zh) 2014-04-17 2014-04-17 一种路径建立的方法及装置

Country Status (4)

Country Link
EP (1) EP3131239B1 (zh)
CN (1) CN104040972B (zh)
ES (1) ES2788632T3 (zh)
WO (1) WO2015157979A1 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105357112B (zh) * 2014-08-19 2018-08-14 华为技术有限公司 一种软件定义网络中的通信方法及装置
CN104243308A (zh) * 2014-09-17 2014-12-24 华为技术有限公司 一种重路由的方法、网络设备及控制器
JP2018509842A (ja) * 2015-03-19 2018-04-05 ゼットティーイー コーポレイション マルチドメイン仮想トポロジー(mdvt)を確立および管理するための方法およびシステム
CN104734954B (zh) * 2015-03-27 2019-05-10 华为技术有限公司 一种用于软件定义网络的路由确定方法和装置
CN106708551B (zh) * 2015-11-17 2020-01-17 华为技术有限公司 一种热添加中央处理器cpu的配置方法及系统
CN106027388B (zh) * 2016-05-13 2019-04-12 清华大学 一种sdn域间路由信息传递方法
CN108989170B (zh) * 2017-05-31 2022-03-25 中兴通讯股份有限公司 一种ip业务的实现方法、设备和系统
CN109150715A (zh) * 2017-06-16 2019-01-04 中兴通讯股份有限公司 一种提升sdn控制器路由能力的方法及装置
US20190207844A1 (en) * 2018-01-03 2019-07-04 Hewlett Packard Enterprise Development Lp Determining routing decisions in a software-defined wide area network
CN115865783B (zh) * 2022-11-22 2024-04-09 中国联合网络通信集团有限公司 目标节点的确定方法、装置及计算机可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013038767A (ja) * 2011-08-10 2013-02-21 Hitachi Ltd 通信パス制御装置
WO2013082983A1 (zh) * 2011-12-08 2013-06-13 中兴通讯股份有限公司 OpenFlow网络域间的数据发送方法及装置
CN103688510A (zh) * 2013-09-13 2014-03-26 华为技术有限公司 跨网通信方法及装置
CN103688497A (zh) * 2013-09-26 2014-03-26 华为技术有限公司 跨域路径的建立方法及设备

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103166879B (zh) * 2011-12-09 2015-09-09 中国科学院微电子研究所 一种信道估计方法及应用该方法ofdm系统
WO2013184941A1 (en) * 2012-06-06 2013-12-12 Huawei Technologies Co., Ltd. Method of seamless integration and independent evolution of information-centric networking via software defined networking

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013038767A (ja) * 2011-08-10 2013-02-21 Hitachi Ltd 通信パス制御装置
WO2013082983A1 (zh) * 2011-12-08 2013-06-13 中兴通讯股份有限公司 OpenFlow网络域间的数据发送方法及装置
CN103688510A (zh) * 2013-09-13 2014-03-26 华为技术有限公司 跨网通信方法及装置
CN103688497A (zh) * 2013-09-26 2014-03-26 华为技术有限公司 跨域路径的建立方法及设备

Also Published As

Publication number Publication date
EP3131239A4 (en) 2017-05-17
CN104040972A (zh) 2014-09-10
EP3131239B1 (en) 2020-04-01
EP3131239A1 (en) 2017-02-15
CN104040972B (zh) 2017-09-08
ES2788632T3 (es) 2020-10-22

Similar Documents

Publication Publication Date Title
WO2015157979A1 (zh) 一种路径建立的方法及装置
EP3429141B1 (en) Segment routing label switched path for non-segment routing enabled routers
JP6966419B2 (ja) ネットワークサービスのパス計算要素集中コントローラ(pcecc)
KR101576411B1 (ko) 레이블 분배 프로토콜(ldp) 레이블 스위칭 경로(lsp)의 데이터 플레인 페이트 분리용 시스템 및 방법
EP2892188B1 (en) Method for determining packet forwarding path, network device and control device
EP3043519B1 (en) Method, controller, forwarding device, and network system for forwarding packets
EP2894820A1 (en) Dynamic end-to-end network path setup across multiple network layers with network service chaining
WO2016177030A1 (zh) Sdn网络设备建链方法、设备和系统
WO2015042824A1 (zh) 跨域路径的建立方法及设备
US9288686B2 (en) Topology discovery based on SCTP/X2 snooping
CN111512597B (zh) 流量工程网络的驻留时间测量
WO2015035616A1 (zh) 跨网通信方法及装置
US9294986B2 (en) Topology discovery based on explicit signaling
JP2014131098A (ja) 通信システム、通信経路確率方法、及び、管理サーバ
US20140136714A1 (en) Method for exchanging information about network resources
de Dios et al. Coordinated computation and setup of multi-layer paths via inter-layer PCE communication: standards, interoperability and deployment
US11252085B2 (en) Link resource transmission method and apparatus
JP2006128999A (ja) ネットワークトポロジ処理方法および異ネットワーク間接続処理方法
JP5486553B2 (ja) パス設定方法およびパス設定装置
Kos Segment routing principles and applications for SDN
WO2016082892A1 (en) Bgp implemented remote trigger
WO2012171191A1 (zh) 用于建立多层路径的方法及其装置和系统
JP2015115871A (ja) 通信ネットワーク、データ転送経路の設定方法及び通信装置
CN118118436A (zh) 一种通信方法及装置
CN103581017A (zh) 路径段信息的传递方法及装置

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

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2014889451

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014889451

Country of ref document: EP