WO2019210733A1 - 分割网络拓扑的方法及装置、存储介质、电子装置 - Google Patents

分割网络拓扑的方法及装置、存储介质、电子装置 Download PDF

Info

Publication number
WO2019210733A1
WO2019210733A1 PCT/CN2019/076191 CN2019076191W WO2019210733A1 WO 2019210733 A1 WO2019210733 A1 WO 2019210733A1 CN 2019076191 W CN2019076191 W CN 2019076191W WO 2019210733 A1 WO2019210733 A1 WO 2019210733A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
node
split
topology
type
Prior art date
Application number
PCT/CN2019/076191
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 US16/967,259 priority Critical patent/US20210135994A1/en
Publication of WO2019210733A1 publication Critical patent/WO2019210733A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/46—Cluster building
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • 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
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • 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
    • H04L47/41—Flow control; Congestion control by acting on aggregated flows or links
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/342—Signalling channels for network management communication between virtual entities, e.g. orchestrators, SDN or NFV entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/20—Arrangements for monitoring or testing data switching networks the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV

Definitions

  • the present invention relates to, but is not limited to, the field of communications, and in particular, to a method and apparatus for dividing a network topology, a storage medium, and an electronic device.
  • SDN Software Defined Networking
  • NFV Network Function Virtualization
  • FIG. 1 is a network architecture diagram in the related art.
  • the CNC mainly initiates a Virtual Network Service request and accepts the virtual network service response of the MDSC.
  • MDSC is mainly responsible for business and network collaboration between multiple domains
  • the PNC mainly controls the resources of the underlying network, and reports the network topology to the upper layer controller (such as MDSC) to maintain the network connection;
  • the upper layer controller such as MDSC
  • the CMI interface is the interface between the CNC and the MDSC
  • the MPI interface is the interface between the MDSC and the PNC.
  • VN topology is formed by a TE node and a TE link (TE link) in the form of a "map".
  • the TE node here may be a physical network node, or a node supporting traffic engineering after the physical network is abstracted; A link can contain multiple sub-links.
  • embodiments of the present invention are directed to a method and apparatus for segmenting a network topology, a storage medium, and an electronic device.
  • An embodiment of the present invention provides a method for segmenting a network topology, including: receiving a topology split request of a virtual network, where the topology split request carries: identifier information of a specified virtual network to be split, a type of a split line, and The location of the dividing line; the traffic engineering TE topology of the specified virtual network is divided according to the type of the dividing line and the position of the dividing line, wherein the designated virtual network includes: a TE node and a TE link; The TE node and the split TE link construct a new virtual network topology.
  • the embodiment of the present invention further provides an apparatus for splitting a network topology, comprising: a receiving module, configured to receive a topology split request of a virtual network, where the topology split request carries: identifier information of a specified virtual network to be split, and splits a type of the line, and a position of the dividing line; the dividing module is configured to divide the traffic engineering TE topology of the specified virtual network according to the type of the dividing line and the position of the dividing line, wherein the specified virtual network comprises: A TE node and a TE link are configured to construct a new virtual network topology according to the split TE node and the split TE link.
  • the embodiment of the present invention further provides a storage medium, wherein the storage medium stores a computer program, wherein the computer program is configured to execute the method for dividing the network topology provided by the embodiment of the present invention.
  • An embodiment of the present invention further provides an electronic device including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to perform the segmentation provided by the embodiment of the present invention.
  • the method of network topology is configured to run the computer program to perform the segmentation provided by the embodiment of the present invention.
  • the embodiment of the invention realizes the segmentation of the virtual network topology, solves the technical problem that the virtual network topology cannot be divided in the related technology, realizes the segmentation of the virtual network topology, and facilitates the management and control of the complex virtual network.
  • 1 is a network architecture diagram in the related art
  • FIG. 2 is a flowchart of a method for splitting a network topology according to an embodiment of the present invention
  • FIG. 3 is a structural block diagram of an apparatus for splitting a network topology according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a slitting and segmentation result of a TE link according to an embodiment of the present invention
  • FIG. 5 is a schematic diagram of a slitting and segmentation result of a TE node according to an embodiment of the present invention
  • FIG. 6 is a schematic diagram of cross-cutting and segmentation results of a TE link according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a virtual network topology segmentation system according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram of an initial virtual network topology according to an embodiment of the present invention.
  • FIG. 9 is a schematic diagram of a partitioned virtual network topology according to an embodiment of the present invention.
  • the network architecture includes: a CNC, MDSC, and PNC three-layer controller architecture, where the CMI I/F is between the CNC and the MDSC.
  • the MPI I/F is the interface between the MDSC and the PNC
  • the Generalized Multi-Protocol Label Switching (GMPLS) is a general-purpose multi-protocol label switching
  • the Phys.Net is a shorthand for the Physical Network, which refers to the physical network.
  • FIG. 2 is a flowchart of a method for segmenting a network topology according to an embodiment of the present invention. As shown in FIG. 2, the process includes the following steps:
  • Step S202 receiving a topology split request of the virtual network, where the topology split request carries: identifier information of the specified virtual network to be split, type of one or more split lines, and one or more split lines corresponding to the split line type s position;
  • Step S204 the traffic engineering TE topology of the specified virtual network is divided according to the type of the dividing line and the position of the dividing line, where the designated virtual network includes: a TE node and a TE link;
  • Step S206 constructing a new virtual network topology according to the split TE node and the split TE link.
  • the virtual network topology is segmented, and the technical problem that the virtual network topology cannot be divided in the related technology is solved, and the virtual network topology is segmented, which facilitates the management and control of the complex virtual network.
  • the execution body of the foregoing steps may be a controller, a control server, a network element, an MDSC, etc., but is not limited thereto.
  • the type of the split line may be, but is not limited to, a longitudinal cut of the TE link, and is used to represent that the TE link in the middle of the two TE nodes is split into two single-ended open TE links;
  • the slitting is used to characterize the division of one TE node into two or more parts;
  • the cross-cutting of the TE link is used to characterize the division of a specified TE link including the end node into a plurality of TE links.
  • dividing the TE topology of the designated virtual network according to the type of the dividing line and the position of the dividing line comprises: dividing the TE node and/or the TE link at the position of the dividing line according to the type of the dividing line according to the TE topology.
  • constructing the TE topology according to the type of the dividing line and the position of the dividing line includes:
  • determining the TE node and/or the TE link to be divided according to the type of the dividing line and the position of the dividing line comprises at least one of the following:
  • the TE link to be divided is specified by the TE link identifier
  • the TE node to be split is specified by the TE node identifier
  • the TE link to be divided and the end node of the TE link are specified by the TE link identifier.
  • splitting the TE node and/or the TE link at the location of the split line using the type of split line according to the TE topology comprises at least one of the following:
  • the first TE link is split into one or two single-ended open second TE links at the position of the split line;
  • one first TE node is divided into two second TE nodes at the position of the dividing line;
  • the third TE link is split into a plurality of fourth TE links at the position of the split line, and the first end node of the third TE link is divided into corresponding
  • the second end node, a TE link includes two cases, one is a node at both ends, and the other is a single-ended open. When there are nodes at both ends, the nodes at both ends are divided into two corresponding nodes. Nodes, when single-ended open, single-ended nodes are split into corresponding single nodes.
  • the configuration information of the divided node or link may be further updated, in the dividing line.
  • the configuration information of the second TE link is updated;
  • the type of the dividing line is the slitting of the TE node, after the first TE node is divided into two second TE nodes at the position of the dividing line, the configuration information of the second TE node is updated; the type of the dividing line is TE
  • the third TE link is divided into a plurality of fourth TE links at the position of the dividing line, and after the first end node of the third TE link is divided into corresponding second end nodes, The configuration information of the fourth TE link and the configuration information of the second end node are updated.
  • the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.
  • the embodiment of the present invention further provides an apparatus for splitting a network topology, and the apparatus is configured to implement the foregoing embodiment, and details are not described herein.
  • the term "module” may implement a combination of software and/or hardware of a predetermined function.
  • the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
  • FIG. 3 is a structural block diagram of an apparatus for splitting a network topology according to an embodiment of the present invention. As shown in FIG. 3, the apparatus includes:
  • the receiving module 30 is configured to receive a topology split request of the virtual network, where the topology split request carries: identifier information of the specified virtual network to be divided, a type of the split line, and a position of the split line;
  • the segmentation module 32 is configured to divide the traffic engineering TE topology of the specified virtual network according to the type of the dividing line and the position of the dividing line, where the designated virtual network includes: a TE node and a TE link;
  • the building module 34 is configured to construct a new virtual network topology according to the split TE node and the split TE link.
  • the segmentation module comprises: a segmentation unit configured to split the TE node and/or the TE link at the location of the segmentation line using a type of segmentation line in accordance with the TE topology.
  • the type of the split line may be, but is not limited to, a longitudinal cut of the TE link, and is used to represent that the TE link in the middle of the two TE nodes is split into two single-ended open TE links;
  • the slitting is used to characterize the division of one TE node into two or more parts;
  • the cross-cutting of the TE link is used to characterize the division of a specified TE link including the end node into a plurality of TE links.
  • each of the above modules may be implemented by software or hardware.
  • the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the above modules are in any combination.
  • the forms are located in different processors.
  • the CNC requests the MDSC to divide the VN topology into multiple small topologies for management convenience and the like, and each small topology can be separately managed and controlled.
  • a method and system for segmenting a virtual network topology are also provided. Based on the method and system, virtual network topology segmentation based on TE links and TE nodes can be implemented.
  • this embodiment defines the following split lines:
  • FIG. 4 is a schematic diagram of the longitudinal cutting and segmentation result of the TE link according to the embodiment of the present invention, and the broken line indicates the dividing line, and the dividing line is located at two nodes of the TE link.
  • the TE link is split into two single-ended open TE links. For a TE link that is originally a single-ended open, after being split by this type of split line, it is still a single-ended open TE link;
  • FIG. 5 is a schematic diagram of the slitting and dividing result of the TE node according to the embodiment of the present invention, and the broken line indicates the dividing line, and the dividing line runs through the TE node and is not divided.
  • one TE node is divided into two or more parts, and each part can be located in a different TE topology.
  • split line is the cross-cut of the TE link: see Figure 6, Figure 6 is a schematic diagram of the cross-cut and split result of the TE link, and the dotted line represents the split line, which subdivides the designated TE link (including the end node) into Multiple TE links, these TE links can be located in different TE topologies;
  • the first controller receives the virtual network topology split request, and the request carries at least: the virtual network topology identifier to be divided, which can be represented by a VN Topology ID; the type and location of the split line;
  • the first controller receives a virtual network topology split request, and the request may also carry: a split virtual network topology alias;
  • the split line splits the TE link at the specified location into one or two single-ended open TE links.
  • the location can be specified by the TE link identifier
  • the split line type is the vertical cut of the TE node, one TE node is split into two TE nodes, and the corresponding TE link is also split into new TE nodes.
  • the location can be specified by the TE node identifier;
  • the split line type is the cross-cut of the TE link
  • the designated TE link is divided into multiple TE links, and the end nodes of the TE link are also divided.
  • the location can be specified by the TE link identifier
  • the first controller configures the topology alias in the request into the corresponding virtual network topology
  • the split type and location of each split line in the request are analyzed, and the splitting of the TE link and the TE node is performed.
  • the steps include:
  • the split line divides the TE link into one or two single-ended open TE links; the topology of the split TE link is determined by the first controller; Update the TE link attribute configuration, including at least the link binding information (Link Bundle Information), the underlying TE topology (Underlay TE Topology), and the TE link layer network (TE Link Layer Network) attributes;
  • the TE node is divided into two TE nodes, and the first controller schedules the lower layer network resources according to the virtual network topology of the new TE node generated after the split and the underlying network diversity requirements. And updating the TE node configuration, including at least the new TE node identifier, the connectivity matrix (Connectivity Matrices), the underlying TE topology (Underlay TE Topology), etc.; updating the TE link attribute configuration on the new TE node, including at least the link binding. Link Bundle Information, Underlay TE Topology, and TE Link Layer Network attributes.
  • the split line type is the cross-cut of the TE link
  • the designated TE link is divided into multiple TE links, and the end nodes of the TE link are also divided.
  • the first controller schedules the underlying network resources according to the TE node, the virtual network topology of the TE link, the TE link bandwidth, and the underlying network diversity requirements. If there is a multi-layer virtual network, the underlying network resources are nested and updated.
  • the configuration of the new TE node includes at least the TE node identifier, the connectivity matrix (Connectivity Matrices), the underlying TE topology (Underlay TE Topology), and the like.
  • the TE link attribute configuration is updated, including at least the link binding information (Link Bundle Information).
  • the underlying TE topology Underlay TE Topology
  • the TE link layer network TE Link Layer Network
  • FIG. 7 is a schematic diagram of a virtual network topology segmentation system, including:
  • the virtual network topology segmentation analysis module is configured to construct a virtual network TE topology according to the type and location of the segmentation line;
  • the virtual network topology segmentation module is configured to analyze each split line type and location in the request, perform segmentation of the TE link and the TE node, and construct a new virtual network topology according to the split TE node and the TE link.
  • the underlying network resource scheduling module is configured to schedule the underlying network resources according to the TE node and TE link bandwidth requirements of the virtual network topology.
  • the initial virtual network topology is as shown in FIG. 8.
  • FIG. 8 is a schematic diagram of an initial virtual network topology in the embodiment of the present invention, including TE nodes ⁇ A, B, C, D, E, F, Z ⁇ .
  • the broken line in Fig. 8 indicates a virtual topology dividing line including D21, D22, D23, D24, D25 and D31, D32, D33, D34, D35. among them,
  • the slits belonging to the TE link are: D21, D23, D24, D25 and D32, D33, D34, D35;
  • the slits belonging to the TE node are: D22;
  • the cross-cutting belonging to the TE link is: D31;
  • the segmentation process is as follows:
  • the first controller receives the virtual network topology split request, for example, the MDSC receives the virtual network topology split request of the CNC, and the request carries at least:
  • the dividing line includes D21, D22, D23, D24, D25 and D31, D32, D33, D34, D35, and the position information is represented by the TE node and the TE link identifier;
  • the first controller receives the virtual network topology split request, and the request further carries:
  • the split line divides the TE link at the specified location into one or two single-ended open TE links.
  • the location can be specified by the TE link identifier. For example, D21 divides the TE link between the nodes AC into two single-ended open TE links; for example, D25 is divided into a single-ended open TE link;
  • the split line type is the vertical cut of the TE node, one TE node is split into two TE nodes, and the corresponding TE link is also split into new TE nodes.
  • the location can be specified by the TE node identifier. For example, the D22 split line divides Node B into two TE nodes (B1 and Bx);
  • the split line type is the cross-cut of the TE link
  • the designated TE link is divided into multiple TE links, and the end nodes of the TE link are also divided.
  • the location can be specified by the TE link identifier.
  • the D31 dividing line divides the TE link between the nodes BxD into two parts, the node Bx is divided into TE nodes B1 and B3, and the node D is divided into TE nodes D1 and D3.
  • the connectivity of TE nodes and TE links that are not involved in the split remains unchanged.
  • the connectivity between nodes CD, between nodes AE, between nodes DZ, and between nodes FZ remains unchanged.
  • three virtual network topologies are constructed according to the connected TE node and the TE link connectivity relationship
  • the first controller configures the topology alias in the request into the corresponding virtual network topology
  • FIG. 9 is a schematic diagram of the virtual network topology after the splitting in the embodiment of the present invention.
  • the steps include:
  • the split line divides the TE link into one or two single-ended open TE links; the topology of the split TE link is determined by the first controller; Update the TE link attribute configuration, including at least the link binding information (Link Bundle Information), the underlying TE topology (Underlay TE Topology), and the TE link layer network (TE Link Layer Network) attributes;
  • the TE node configuration includes at least a TE node identifier, a connectivity matrix (Connectivity Matrices), and a lower layer TE topology (Underlay TE Topology).
  • two new nodes B (B2 and another node Bx) are obtained after being divided by D22. It can be known from the connection relationship that B2 is located in the virtual network topology 2, and the other node Bx is located in the original virtual network topology.
  • the node identifier For each new node B (B2 and Bx), the node identifier needs to be updated; the resources are changed after the node is divided, and the connectivity matrix, the lower TE, and the TE link and topology of the new node are updated according to the actual configuration.
  • the split line type is the cross-cut of the TE link
  • the designated TE link is divided into multiple TE links, and the end nodes of the TE link are also divided.
  • the first controller continues to divide based on the virtual network topology.
  • the TE nodes B1 and D1 and the TE nodes B3 and D3 are obtained.
  • the TE network B1, D1, and the TE link B1D1 are located in the virtual network topology, the TE link bandwidth, and the underlying network diversity requirements, and the underlying network resources are scheduled.
  • the TE node configuration is updated, including at least the TE node B1 and D1 identifiers, and the connectivity matrix ( Connectivity Matrices, underlying TE topology, etc.; update the B1D1 attribute configuration of the TE link, including at least the link binding information (Link Bundle Information), the underlying TE topology (Underlay TE Topology), and the TE link layer network ( TE Link Layer Network) properties.
  • the first controller schedules the underlying network resources according to the virtual network topology, the TE link bandwidth, and the underlying network diversity requirements of the TE nodes B3 and D3 after the split, and the TE link B3D3; and updates the TE B3 and D3 configurations.
  • the connectivity matrix Connectivity Matrices
  • the underlying TE topology Underlay TE Topology
  • the TE link B1D1 attribute configuration including at least the link binding information (Link Bundle Information) and the lower layer TE topology (Underlay) TE Topology), TE Link Layer Network attribute.
  • the segmentation of the virtual network topology is realized by analyzing and judging multiple dividing lines, which facilitates the management and control of the complex virtual network.
  • the embodiment of the present invention further provides a storage medium in which a computer program is stored, wherein the computer program is configured to perform the steps in the method embodiment of the above-described split network topology provided by the embodiment of the present invention.
  • the storage medium may be configured to store a computer program for performing the following steps:
  • topology split request carries: identifier information of the specified virtual network to be split, a type of the split line, and a location of the split line;
  • the traffic engineering TE topology of the specified virtual network is divided according to the type of the dividing line and the position of the dividing line, where the designated virtual network includes: a TE node and a TE link;
  • the foregoing storage medium may include, but is not limited to, a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or an optical disk.
  • ROM read-only memory
  • RAM random access memory
  • mobile hard disk a magnetic disk
  • optical disk a variety of media that can store computer programs.
  • the embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute a computer program to perform the method for splitting the network topology provided by the embodiment of the present invention.
  • an electronic device including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute a computer program to perform the method for splitting the network topology provided by the embodiment of the present invention. The steps in the example.
  • the electronic device may further include a transmission device and an input and output device, wherein the transmission device is connected to the processor, and the input and output device is connected to the processor.
  • the processor may be configured to perform the following steps by a computer program:
  • topology split request carries: identifier information of the specified virtual network to be split, a type of the split line, and a location of the split line;
  • the traffic engineering TE topology of the specified virtual network is divided according to the type of the dividing line and the position of the dividing line, where the designated virtual network includes: a TE node and a TE link;
  • modules or steps of the above embodiments of the present invention can be implemented by a general computing device, which can be concentrated on a single computing device or distributed among multiple computing devices.
  • they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from this
  • the steps shown or described are performed sequentially, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated into a single integrated circuit module.
  • the invention is not limited to any specific combination of hardware and software.

Landscapes

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

Abstract

本发明公开了一种分割网络拓扑的方法及装置、存储介质、电子装置，其中，该方法包括：接收虚拟网络的拓扑分割请求，其中，拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；根据分割线的类型和分割线的位置分割指定虚拟网络的流量工程(TE)拓扑，其中，指定虚拟网络包括：TE节点、TE链路；根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。

Description

分割网络拓扑的方法及装置、存储介质、电子装置
相关申请的交叉引用
本申请基于申请号为201810416491.6、申请日为2018年05月03日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。
技术领域
本发明涉及但不限于通信领域，尤其涉及一种分割网络拓扑的方法及装置、存储介质、电子装置。
背景技术
相关技术中，软件定义网络(SDN，Software Defined Networking)可以使网络转发与控制相分离，提高了网络运营商的运维能力，也方便租户使用网络服务。网络功能虚拟化(NFV，Network Function Virtualization)使得专用网络功能能够在通用的软硬件平台上实现，降低了网络投资以及运维成本。同时，网络功能的虚拟化软件化，也使得网络基础设施提供商能够更高效的利用资源，更灵活的提供网络功能服务。
相关技术中的IETF TEAS工作组专门研究流量工程网络的抽象控制，并提出交通工程网络的抽象控制(ACTN，Abstraction and Control of Traffic Engineering Networks)架构，即包括客户网络控制器(CNC，Customer Network Controller)、多域业务协调器(MDSC，Multi Domain Service Coordinator)、配置网络控制器(PNC，Provisioning Network Controller)三层控制器架构及相关CMI接口(CNC-MDSC Interface)、MPI接口(MDSC-PNC Interface)，如图1所示，图1是相关技术中的网络构架图。
CNC主要发起虚拟网络服务(Virtual Network Service)请求，并接受 MDSC的虚拟网络服务响应。
MDSC主要负责多域间的业务和网络协同；
PNC主要底层网络的资源控制，并向上层控制器(如MDSC)汇报网络拓扑，维护网络连接；
CMI接口是CNC与MDSC之间的接口，MPI接口是MDSC与PNC之间的接口。通过在CMI接口支持虚拟网络(VN，Virtual Network)操作以及MPI接口上完成流量工程(TE，Traffic Engineering)操作，可以实现基本的虚拟网络创建、删除及刷新等操作。
在ACTN中，提出两种类型的VN，一种是TE隧道(TE Tunnel)，一种是VN拓扑(Virtual Network Topology)。其中VN拓扑是由TE节点和TE链路(TE link)以“图”的形式构成，这里的TE节点可以是物理网络节点，也可以是物理网络抽象后的支持流量工程的节点；这里的TE链路可包含多条子链路。
对于提供给CNC的VN拓扑，相关技术中的方案都是直接管理整个拓扑网络，管理难度较大。
发明内容
有鉴于此，本发明实施例期望提供一种分割网络拓扑的方法及装置、存储介质、电子装置。
本发明实施例，提供了一种分割网络拓扑的方法，包括：接收虚拟网络的拓扑分割请求，其中，所述拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；根据所述分割线的类型和所述分割线的位置分割所述指定虚拟网络的流量工程TE拓扑，其中，所述指定虚拟网络包括：TE节点、TE链路；根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
本发明实施例还提供了一种分割网络拓扑的装置，包括：接收模块， 配置为接收虚拟网络的拓扑分割请求，其中，所述拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；分割模块，配置为根据所述分割线的类型和所述分割线的位置分割所述指定虚拟网络的流量工程TE拓扑，其中，所述指定虚拟网络包括：TE节点、TE链路；构建模块，配置为根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
本发明实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行本发明实施例提供的上述分割网络拓扑的方法。
本发明实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行本发明实施例提供的上述分割网络拓扑的方法。
通过本发明实施例，实现了虚拟网络拓扑的分割，解决了相关技术中不能分割虚拟网络拓扑的技术问题，实现了虚拟网络拓扑的分割，方便了复杂虚拟网络的管理和控制。
附图说明
图1是相关技术中的网络构架图；
图2是本发明实施例提供的分割网络拓扑的方法的流程图；
图3是本发明实施例提供的分割网络拓扑的装置的结构框图；
图4是本发明实施例提供的TE链路的纵切及分割结果示意图；
图5是本发明实施例提供的TE节点的纵切及分割结果示意图；
图6是本发明实施例提供的TE链路的横割及分割结果示意图；
图7是本发明实施例提供的虚拟网络拓扑分割系统示意图；
图8是本发明实施例提供的初始虚拟网络拓扑示意图；
图9是本发明实施例提供的分割后的虚拟网络拓扑示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
本申请实施例可以运行于图1所示的网络架构上，如图1所示，该网络架构包括：CNC、MDSC、PNC三层控制器架构，其中，CMI I/F为CNC与MDSC之间的接口，MPI I/F为MDSC与PNC之间的接口，GMPLS(Generalized Multi-Protocol Label Switching)为通用多协议标签交换，Phys.Net为Physical Network的简写，指物理网络。
本发明实施例提供了一种运行于上述网络架构的分割网络拓扑的方法，图2是根据本发明实施例的分割网络拓扑的方法的流程图，如图2所示，该流程包括如下步骤：
步骤S202，接收虚拟网络的拓扑分割请求，其中，拓扑分割请求携带：待分割的指定虚拟网络的标识信息，一个或多个分割线的类型，和与分割线类型对应的一个或多个分割线的位置；
步骤S204，根据分割线的类型和分割线的位置分割指定虚拟网络的流量工程TE拓扑，其中，指定虚拟网络包括：TE节点、TE链路；
步骤S206，根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
通过上述步骤，实现了虚拟网络拓扑的分割，解决了相关技术中不能分割虚拟网络拓扑的技术问题，实现了虚拟网络拓扑的分割，方便了复杂虚拟网络的管理和控制。
在一实施例中，上述步骤的执行主体可以为控制器Controller，控制服 务器，网元，MDSC等，但不限于此。
在一实施例中，分割线的类型可以但不限于为：TE链路的纵切，用于表征将两个TE节点中间的TE链路分割为两个单端开放的TE链路；TE节点的纵切，用于表征将一个TE节点分割为两个或多个部分；TE链路的横割，用于表征将包括端节点的一个指定TE链路分成多个TE链路。
在一实施例中，根据分割线的类型和分割线的位置分割指定虚拟网络的TE拓扑包括：按照TE拓扑使用分割线的类型在分割线的位置上分割TE节点和/或TE链路。
在一实施例中，根据分割线的类型和分割线的位置构建TE拓扑包括：
S21，根据分割线的类型和分割线的位置确定待分割的TE节点和/或TE链路；
S22，根据TE节点和/或TE链路的连通关系，构建TE拓扑。
在一实施例中，根据分割线的类型和分割线的位置确定待分割的TE节点和/或TE链路包括以下至少之一：
在分割线的类型为TE链路的纵切时，通过TE链路标识来指定待分割的TE链路；
在分割线的类型为TE节点的纵切时，通过TE节点标识来指定待分割的TE节点；
在分割线的类型为TE链路的横割时，通过TE链路标识来指定待分割的TE链路和TE链路的端节点。
在一实施例中，按照TE拓扑使用分割线的类型在分割线的位置上分割TE节点和/或TE链路包括以下至少之一：
在分割线的类型为TE链路的纵切时，在分割线的位置将一个第一TE链路分割为一个或两个单端开放的第二TE链路；
在分割线的类型为TE节点的纵切时，在分割线的位置将一个第一TE节点分割为两个第二TE节点；
在分割线的类型为TE链路的横割时，在分割线的位置将第三TE链路分割为多个第四TE链路，以及将第三TE链路的第一端节点被分割为对应的第二端节点，一个TE链路包括两种情况，一种是两端都有节点的，另一种是单端开放的，两端都有节点时，两端的节点分割为对应的两个节点，单端开放时，单端的节点分割为对应的单个节点。
在一实施例中，在按照TE拓扑使用分割线的类型在分割线的位置上分割TE节点和/或TE链路之后，还可以进一步更新分割后的节点或链路的配置信息，在分割线的类型为TE链路的纵切时，在分割线的位置将一个第一TE链路分割为一个或两个单端开放的第二TE链路之后，更新第二TE链路的配置信息；在分割线的类型为TE节点的纵切时，在分割线的位置将一个第一TE节点分割为两个第二TE节点之后，更新第二TE节点的配置信息；在分割线的类型为TE链路的横割时，在分割线的位置将第三TE链路分割为多个第四TE链路，以及将第三TE链路的第一端节点被分割为对应的第二端节点之后，更新第四TE链路的配置信息和第二端节点的配置信息。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
本发明实施例还提供了一种分割网络拓扑的装置，该装置配置为实现上述实施例，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能 并被构想的。
图3是根据本发明实施例的分割网络拓扑的装置的结构框图，如图3所示，该装置包括：
接收模块30，配置为接收虚拟网络的拓扑分割请求，其中，拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；
分割模块32，配置为根据分割线的类型和分割线的位置分割指定虚拟网络的流量工程TE拓扑，其中，指定虚拟网络包括：TE节点、TE链路；
构建模块34，配置为根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
在一实施例中，分割模块包括：分割单元，配置为按照TE拓扑使用分割线的类型在分割线的位置上分割TE节点和/或TE链路。
在一实施例中，分割线的类型可以但不限于为：TE链路的纵切，用于表征将两个TE节点中间的TE链路分割为两个单端开放的TE链路；TE节点的纵切，用于表征将一个TE节点分割为两个或多个部分；TE链路的横割，用于表征将包括端节点的一个指定TE链路分成多个TE链路。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
本实施例对于提供给CNC的VN拓扑，CNC出于管理便利等考虑，请求MDSC将VN拓扑分割成多个小的拓扑，每个小的拓扑可以单独进行管理和控制。
在一些实施例中，还提供一种分割虚拟网络拓扑的方法与系统，基于该方法和系统，能够实现基于TE链路、TE节点的虚拟网络拓扑分割。
为便于描述TE拓扑的分割，本实施例定义了如下分割线：
分割线的类型为TE链路的纵切：参见附图4，图4是本发明实施例的 TE链路的纵切及分割结果示意图，虚线表示分割线，该分割线位于TE链路两节点中间，将TE链路分割为两个单端开放的TE链路。对于原本就是单端开放的TE链路，经该类型分割线分割后，仍是单端开放的TE链路；
分割线的类型为TE节点的纵切：参见附图5，图5是本发明实施例的TE节点的纵切及分割结果示意图，虚线表示分割线，该分割线贯穿TE节点，且不会分割其他TE链路，即将一个TE节点分割为两个或多个部分，各部分可位于不同的TE拓扑中。
分割线的类型为TE链路的横割：参见附图6，图6是TE链路的横割及分割结果示意图，虚线表示分割线，该分割线将指定TE链路(包括端节点)细分成多个TE链路，这些TE链路可位于不同的TE拓扑中；
本实施例的技术方案包括：
第一控制器收到虚拟网络拓扑分割请求，请求中至少携带：要分割的虚拟网络拓扑标识，可用VN Topology ID来表示；分割线的类型及位置；
所述第一控制器收到虚拟网络拓扑分割请求，该请求中还可携带：分割后的虚拟网络拓扑别名；
根据分割线的类型和位置，构建虚拟网络TE拓扑，包括：
根据每一分割线的类型和位置，将TE节点、TE链路分割：
若分割线的类型为TE链路的纵切，则该分割线将指定位置的TE链路分割为一个或两个单端开放的TE链路。可通过TE链路标识来指定位置；
若分割线类型为TE节点的纵切，即将一个TE节点分割为两个TE节点，相应的TE链路也被分割到新的TE节点上。可通过TE节点标识来指定位置；
若分割线类型为TE链路的横割，则将指定TE链路分割为多个TE链路，TE链路的端节点也被分割。可通过TE链路标识来指定位置；
未参与分割的TE节点、TE链路的连通关系保持不变；
根据分割后的TE节点和TE链路连通关系，构建一个或多个虚拟网络 拓扑；
第一控制器将请求中的拓扑别名配置到相应虚拟网络拓扑中；
分析请求中的每一分割线类型及位置，执行TE链路和TE节点的分割。步骤包括：
若分割线的类型为TE链路的纵切，则该分割线将TE链路分割为一个或两个单端开放的TE链路；分割后的TE链路所在拓扑由第一控制器确定；更新TE链路属性配置，至少包括链路绑定信息(Link Bundle Information)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TE Link Layer Network)属性；
若分割线类型为TE节点的纵切，即将一个TE节点分割为两个TE节点，第一控制器根据分割后生成的新TE节点所在虚拟网络拓扑，以及底层网络多样性要求，调度下层网络资源，并更新TE节点配置，至少包括新TE节点标识、连通性矩阵(Connectivity Matrices)、下层TE拓扑(Underlay TE Topology)等；更新新TE节点上的TE链路属性配置，至少包括链路绑定信息(Link Bundle Information)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TE Link Layer Network)属性。
若分割线类型为TE链路的横割，则将指定TE链路分割为多个TE链路，TE链路的端节点也被分割。第一控制器根据分割后TE节点、TE链路所在虚拟网络拓扑、TE链路带宽以及底层网络多样性要求，调度底层网络资源，如有多层虚拟网络，则嵌套调用底层网络资源，更新生成的新TE节点配置，至少包括TE节点标识、连通性矩阵(Connectivity Matrices)、下层TE拓扑(Underlay TE Topology)等；更新TE链路属性配置，至少包括链路绑定信息(Link Bundle Information)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TE Link Layer Network)属性。
在另一方面，本实施例还提供了虚拟网络拓扑分割的系统，图7是虚拟网络拓扑分割系统示意图，包括：
虚拟网络拓扑分割分析模块：配置为根据分割线的类型和位置，构建虚拟网络TE拓扑；
虚拟网络拓扑分割模块：配置为分析请求中的每一分割线类型及位置，执行TE链路和TE节点的分割；根据分割后的TE节点、TE链路构建新的虚拟网络拓扑。
底层网络资源调度模块：配置为根据虚拟网络拓扑的TE节点、TE链路带宽需求，调度底层网络资源。
在一些实施例中，初始虚拟网络拓扑如图8所示，图8是本发明实施例中初始虚拟网络拓扑示意图，包括TE节点{A、B、C、D、E、F、Z}。
图8中的虚线表示虚拟拓扑分割线，包括D21、D22、D23、D24、D25以及D31、D32、D33、D34、D35。其中，
属于TE链路的纵切的有：D21、D23、D24、D25以及D32、D33、D34、D35；
属于TE节点的纵切的有：D22；
属于TE链路的横割的有：D31；
分割过程如下：
第一控制器收到虚拟网络拓扑分割请求，如MDSC收到CNC的虚拟网络拓扑分割请求，请求中至少携带：
要分割的虚拟网络拓扑标识，本实施例中为虚拟网络拓扑0；
分割线的类型及位置：分割线包括D21、D22、D23、D24、D25以及D31、D32、D33、D34、D35，位置信息通过TE节点、TE链路标识来表示；
如1)所述第一控制器收到虚拟网络拓扑分割请求，请求中还携带有：
分割后的虚拟网络拓扑别名，包括虚拟网络拓扑1、2和3；
根据分割线的类型和位置，构建虚拟网络TE拓扑，包括：
根据每一分割线的类型和位置，将TE节点、TE链路分割：
若分割线的类型为TE链路的纵切，则该分割线将指定位置的TE链路 分割为一个或两个单端开放的TE链路。可通过TE链路标识来指定位置。如D21将节点AC之间的TE链路分割为两个单端开放的TE链路；如D25分割为一个单端开放的TE链路；
若分割线类型为TE节点的纵切，即将一个TE节点分割为两个TE节点，相应的TE链路也被分割到新的TE节点上。可通过TE节点标识来指定位置。如D22分割线将节点B分割为两个TE节点(B1和Bx)；
若分割线类型为TE链路的横割，则将指定TE链路分割为多个TE链路，TE链路的端节点也被分割。可通过TE链路标识来指定位置。如D31分割线将节点BxD之间的TE链路分为两部分，节点Bx被分为TE节点B1和B3，节点D被分为TE节点D1和D3。
未参与分割的TE节点、TE链路的连通关系保持不变。如拓扑图中节点CD之间、节点AE之间、节点DZ之间、节点FZ之间的连通关系保持不变。
在本实施例中，根据分割后的TE节点和TE链路连通关系，构建三个虚拟网络拓扑；
第一控制器将请求中的拓扑别名配置到相应虚拟网络拓扑中；
分析请求中的每一分割线类型及位置，执行TE链路和TE节点的分割，图9是本发明实施例中分割后的虚拟网络拓扑示意图。步骤包括：
若分割线的类型为TE链路的纵切，则该分割线将TE链路分割为一个或两个单端开放的TE链路；分割后的TE链路所在拓扑由第一控制器确定；更新TE链路属性配置，至少包括链路绑定信息(Link Bundle Information)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TE Link Layer Network)属性；
若分割线类型为TE节点的纵切，即将一个TE节点分割为两个TE节点，第一控制器根据分割后TE节点所在虚拟网络拓扑，以及底层网络多样性要求，调度底层网络资源，并更新TE节点配置，至少包括TE节点标识、 连通性矩阵(Connectivity Matrices)、下层TE拓扑(Underlay TE Topology)等。在本实施例中，经D22分割后得到两个新节点B(B2和另一节点Bx)，由连通关系可知B2位于虚拟网络拓扑2中，另一节点Bx位于原虚拟网络拓扑中。对每个新节点B(B2和Bx)，都需要更新节点标识；因节点分割后资源发生变化，连通性矩阵、下层TE以及新节点的TE链路及拓扑都要根据实际配置进行更新。
若分割线类型为TE链路的横割，则将指定TE链路分割为多个TE链路，TE链路的端节点也被分割。第一控制器基于虚拟网络拓扑继续分割，本实施例中，根据分割线D31分割TE链路及节点Bx和节点D后，得到TE节点B1、D1以及TE节点B3、D3。TE节点B1、D1，以及TE链路B1D1所在虚拟网络拓扑、TE链路带宽以及底层网络多样性要求，调度底层网络资源；更新TE节点配置，至少包括TE节点B1和D1标识、连通性矩阵(Connectivity Matrices)、下层TE拓扑(Underlay TE Topology)等；更新TE链路B1D1属性配置，至少包括链路绑定信息(Link Bundle Information)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TE Link Layer Network)属性。同理，第一控制器根据分割后TE节点B3、D3，以及TE链路B3D3所在虚拟网络拓扑、TE链路带宽以及底层网络多样性要求，调度底层网络资源；更新TE节点B3和D3配置，至少包括TE节点标识、连通性矩阵(Connectivity Matrices)、下层TE拓扑(Underlay TE Topology)等；更新TE链路B1D1属性配置，至少包括链路绑定信息(Link Bundle Information)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TE Link Layer Network)属性。
通过本实施例的方案，通过多种分割线的分析判断，实现了虚拟网络拓扑的分割，方便了复杂虚拟网络的管理和控制。
本发明实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行本发明实施例提供的上述分 割网络拓扑的方法实施例中的步骤。
在一实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
S1，接收虚拟网络的拓扑分割请求，其中，拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；
S2，根据分割线的类型和分割线的位置分割指定虚拟网络的流量工程TE拓扑，其中，指定虚拟网络包括：TE节点、TE链路；
S3，根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
在一实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行本发明实施例提供的上述分割网络拓扑的方法实施例中的步骤。
在一实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
在一实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，接收虚拟网络的拓扑分割请求，其中，拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；
S2，根据分割线的类型和分割线的位置分割指定虚拟网络的流量工程TE拓扑，其中，指定虚拟网络包括：TE节点、TE链路；
S3，根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
显然，本领域的技术人员应该明白，上述本发明实施例的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，在一实施例中，它们可以用计 算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

  1. 一种分割网络拓扑的方法，包括：
    接收虚拟网络的拓扑分割请求，其中，所述拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；
    根据所述分割线的类型和所述分割线的位置分割所述指定虚拟网络的流量工程TE拓扑，其中，所述指定虚拟网络包括：TE节点、TE链路；
    根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
  2. 根据权利要求1所述的方法，其中，根据所述分割线的类型和所述分割线的位置分割所述指定虚拟网络的TE拓扑包括：
    按照所述TE拓扑使用所述分割线的类型在所述分割线的位置上分割TE节点和/或TE链路。
  3. 根据权利要求2所述的方法，其中，根据所述分割线的类型和所述分割线的位置构建所述TE拓扑包括：
    根据所述分割线的类型和所述分割线的位置确定待分割的TE节点和/或TE链路；
    根据所述TE节点和/或所述TE链路的连通关系，构建所述TE拓扑。
  4. 根据权利要求3所述的方法，其中，根据所述分割线的类型和所述分割线的位置获取待分割的TE节点信息和/或TE链路信息包括以下至少之一：
    在所述分割线的类型为TE链路的纵切时，通过TE链路标识来指定待分割的TE链路；
    在所述分割线的类型为TE节点的纵切时，通过TE节点标识来指定待分割的TE节点；
    在所述分割线的类型为TE链路的横割时，通过TE链路标识来指定待分割的TE链路和所述TE链路的端节点。
  5. 根据权利要求2所述的方法，其中，按照所述TE拓扑使用所述分割线的类型在所述分割线的位置上分割TE节点和/或TE链路包括以下至少之一：
    在所述分割线的类型为TE链路的纵切时，在所述分割线的位置将一个第一TE链路分割为一个或两个单端开放的第二TE链路；
    在所述分割线的类型为TE节点的纵切时，在所述分割线的位置将一个第一TE节点分割为两个第二TE节点；
    在所述分割线的类型为TE链路的横割时，在所述分割线的位置将第三TE链路分割为多个第四TE链路，以及将所述第三TE链路的第一端节点被分割为对应的第二端节点。
  6. 根据权利要求5所述的方法，其中，所述方法还包括：
    在所述分割线的类型为TE链路的纵切时，在所述分割线的位置将一个第一TE链路分割为一个或两个单端开放的第二TE链路之后，更新所述第二TE链路的配置信息；
    在所述分割线的类型为TE节点的纵切时，在所述分割线的位置将一个第一TE节点分割为两个第二TE节点之后，更新所述第二TE节点的配置信息；
    在所述分割线的类型为TE链路的横割时，在所述分割线的位置将第三TE链路分割为多个第四TE链路，以及将所述第三TE链路的第一端节点被分割为对应的第二端节点之后，更新所述第四TE链路的配置信息和所述第二端节点的配置信息。
  7. 根据权利要求1所述的方法，其中，所述拓扑分割请求还携带分割后的所述指定虚拟网络的拓扑别名。
  8. 根据权利要求1、4-6任一项所述的方法，其中，所述分割线的类型包括以下至少之一：
    TE链路的纵切，用于表征将两个TE节点中间的TE链路分割为两个 单端开放的TE链路；
    TE节点的纵切，用于表征将一个TE节点分割为两个或多个部分；
    TE链路的横割，用于表征将包括端节点的一个指定TE链路分成多个TE链路。
  9. 一种分割网络拓扑的装置，包括：
    接收模块，配置为接收虚拟网络的拓扑分割请求，其中，所述拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；
    分割模块，配置为根据所述分割线的类型和所述分割线的位置分割所述指定虚拟网络的流量工程TE拓扑，其中，所述指定虚拟网络包括：TE节点、TE链路；
    构建模块，配置为根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
  10. 根据权利要求9所述的装置，其中，所述分割模块包括：
    分割单元，配置为按照所述TE拓扑使用所述分割线的类型在所述分割线的位置上分割TE节点和/或TE链路。
  11. 根据权利要求9所述的装置，其中，所述分割线的类型包括以下至少之一：
    TE链路的纵切，用于表征将两个TE节点中间的TE链路分割为两个单端开放的TE链路；
    TE节点的纵切，用于表征将一个TE节点分割为两个或多个部分；
    TE链路的横割，用于表征将包括端节点的一个指定TE链路分成多个TE链路。
  12. 一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序运行时执行权利要求1至8中任一项所述的方法。
  13. 一种电子装置，包括存储器和处理器，所述存储器中存储有计算 机程序，所述处理器，配置为运行所述计算机程序，以执行权利要求1至8中任一项所述的方法。
PCT/CN2019/076191 2018-05-03 2019-02-26 分割网络拓扑的方法及装置、存储介质、电子装置 WO2019210733A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US16/967,259 US20210135994A1 (en) 2018-05-03 2019-02-26 Network topology division method and device, storage medium and electronic device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201810416491.6A CN110445630A (zh) 2018-05-03 2018-05-03 分割网络拓扑的方法及装置、存储介质、电子装置
CN201810416491.6 2018-05-03

Publications (1)

Publication Number Publication Date
WO2019210733A1 true WO2019210733A1 (zh) 2019-11-07

Family

ID=68387031

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/076191 WO2019210733A1 (zh) 2018-05-03 2019-02-26 分割网络拓扑的方法及装置、存储介质、电子装置

Country Status (3)

Country Link
US (1) US20210135994A1 (zh)
CN (1) CN110445630A (zh)
WO (1) WO2019210733A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102142980A (zh) * 2010-10-27 2011-08-03 华为技术有限公司 远程管理传感网络拓扑的方法及网关
CN102281154A (zh) * 2011-07-12 2011-12-14 广东宜通世纪科技股份有限公司 网络拓扑图形化的显示方法和显示系统
WO2016168603A9 (en) * 2015-04-15 2016-12-08 Nokia Solutions And Networks Oy Self-organizing network concepts for small cells backhauling
CN107005781A (zh) * 2014-11-28 2017-08-01 华为技术有限公司 用于生成m2m通信的虚拟网络拓扑的系统与方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075402B (zh) * 2011-02-12 2013-06-05 华为技术有限公司 虚拟网络映射处理方法和系统
CN104243258B (zh) * 2013-06-20 2017-10-31 中国科学院声学研究所 一种基于分类的虚拟网络映射方法及系统
US9642077B2 (en) * 2013-10-23 2017-05-02 Cisco Technology, Inc. Node selection in virtual evolved packet core
US10313195B2 (en) * 2015-09-14 2019-06-04 Huawei Technologies Co., Ltd. Dedicated protection for virtual network embedding
CN105939244A (zh) * 2016-06-14 2016-09-14 北京邮电大学 一种协同虚拟网络映射方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102142980A (zh) * 2010-10-27 2011-08-03 华为技术有限公司 远程管理传感网络拓扑的方法及网关
CN102281154A (zh) * 2011-07-12 2011-12-14 广东宜通世纪科技股份有限公司 网络拓扑图形化的显示方法和显示系统
CN107005781A (zh) * 2014-11-28 2017-08-01 华为技术有限公司 用于生成m2m通信的虚拟网络拓扑的系统与方法
WO2016168603A9 (en) * 2015-04-15 2016-12-08 Nokia Solutions And Networks Oy Self-organizing network concepts for small cells backhauling

Also Published As

Publication number Publication date
US20210135994A1 (en) 2021-05-06
CN110445630A (zh) 2019-11-12

Similar Documents

Publication Publication Date Title
EP3455728B1 (en) Orchestrator for a virtual network platform as a service (vnpaas)
US10474508B2 (en) Replication management for hyper-converged infrastructures
US11316738B2 (en) Vendor agnostic profile-based modeling of service access endpoints in a multitenant environment
US20170264529A1 (en) Multithreaded system and method for establishing network connections
Leivadeas et al. VNF placement problem: A multi-tenant intent-based networking approach
Pechlivanidou et al. NITOS testbed: A cloud based wireless experimentation facility
US20150207703A1 (en) Abstraction models for monitoring of cloud resources
US20140280800A1 (en) Apparatus and method to maintain consistent operational states in in cloud-based infrastructures
CN111654386A (zh) 一种业务功能链建立方法及系统
US11481441B2 (en) Graph database query pagination
US10599532B2 (en) Upgrade backup in virtualized computing environments
CN111416875A (zh) 一种面向云边协同的服务目录同步方法及系统
US20180351825A1 (en) Dynamic graph-based structure for representing a communications network
EP3731459A1 (en) Initializing server configurations in a data center
US9712455B1 (en) Determining availability of networking resources prior to migration of a server or domain
WO2019076236A1 (zh) 数据同步方法、装置、超级控制器、域控制器及存储介质
Borsatti et al. Intent-based service function chaining on ETSI NFV platforms
Manso et al. Cloud-native SDN controller based on micro-services for transport networks
US8856342B2 (en) Efficiently relating adjacent management applications managing a shared infrastructure
US11520621B2 (en) Computational instance batching and automation orchestration based on resource usage and availability
WO2019210733A1 (zh) 分割网络拓扑的方法及装置、存储介质、电子装置
Gadre et al. Centralized approaches for virtual network function placement in SDN-enabled networks
KR102168188B1 (ko) 인텐트 기반의 정책구성을 통한 가상 네트워크 인프라의 프로비저닝을 관리하는 방법 및 수행하는 프로그램이 기록된 컴퓨터 판독이 가능한 기록매체 및 그 관리자 및 시스템
WO2017182086A1 (en) Management of network resources shared by multiple customers
WO2016173196A1 (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: 19795864

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 08.04.2021)

122 Ep: pct application non-entry in european phase

Ref document number: 19795864

Country of ref document: EP

Kind code of ref document: A1