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

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

Info

Publication number
CN110445630A
CN110445630A CN201810416491.6A CN201810416491A CN110445630A CN 110445630 A CN110445630 A CN 110445630A CN 201810416491 A CN201810416491 A CN 201810416491A CN 110445630 A CN110445630 A CN 110445630A
Authority
CN
China
Prior art keywords
link
cut
rule
node
topology
Prior art date
Legal status (The legal status 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 status listed.)
Pending
Application number
CN201810416491.6A
Other languages
English (en)
Inventor
牛小兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201810416491.6A priority Critical patent/CN110445630A/zh
Priority to PCT/CN2019/076191 priority patent/WO2019210733A1/zh
Priority to US16/967,259 priority patent/US20210135994A1/en
Publication of CN110445630A publication Critical patent/CN110445630A/zh
Pending legal-status Critical Current

Links

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

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

分割网络拓扑的方法及装置、存储介质、电子装置
技术领域
本发明涉及通信领域，具体而言，涉及一种分割网络拓扑的方法及装置、存储介质、电子装置。
背景技术
相关技术中，软件定义网络SDN(Software Defined Networking),可以使网络转发与控制相分离，提高了网络运营商的运维能力，也方便租户使用网络服务。网络功能虚拟化NFV(Network Function Virtualization)使得专用网络功能能够在通用的软硬件平台上实现，降低了网络投资以及运维成本。同时，网络功能的虚拟化软件化，也使得网络基础设施提供商能够更高效的利用资源，更灵活的提供网络功能服务。
相关技术中的IETF TEAS工作组专门研究流量工程网络的抽象控制，并提出ACTN(Abstraction and Control of Traffic Engineering Networks)架构，即包括CNC、MDSC、PNC三层控制器架构及相关CMI接口、MPI接口，如图1所示，图1是本发明相关技术中的网络构架图。
CNC是客户网络控制器(Customer Network Controller)，主要发起虚拟网络服务(Virtual Network Service)请求，并接受MDSC的虚拟网络服务响应。
MDSC是多域业务协调器(Multi Domain Service Coordinator)，主要负责多域间的业务和网络协同；
PNC是配置网络控制器(Provisioning Network Controller)，主要底层网络的资源控制，并向上层控制器(如MDSC)汇报网络拓扑，维护网络连接；
CMI接口是CNC与MDSC之间的接口，MPI接口是MDSC与PNC之间的接口。通过在CMI接口支持虚拟网络(VN)操作以及MPI接口上完成流量工作TE操作，可以实现基本的虚拟网络创建、删除及刷新等操作。
在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所示的网络架构上，如图1所示，该网络架构包括：CNC、MDSC、PNC三层控制器架构。
在本实施例中提供了一种运行于上述网络架构的分割网络拓扑的方法，图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、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种分割网络拓扑的装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图3是根据本发明实施例的分割网络拓扑的装置的结构框图，如图3所示，该装置包括：
接收模块30，用于接收虚拟网络的拓扑分割请求，其中，拓扑分割请求携带：待分割的指定虚拟网络的标识信息，分割线的类型，和分割线的位置；
分割模块32，用于根据分割线的类型和分割线的位置分割指定虚拟网络的流量工程TE拓扑，其中，指定虚拟网络包括：TE节点、TE链路；
构建模块34，用于根据分割后的TE节点和分割后的TE链路构建新的虚拟网络拓扑。
可选的，分割模块包括：分割单元，用于按照TE拓扑使用分割线的类型在分割线的位置上分割TE节点和/或TE链路。
在本实施例中，分割线的类型可以但不限于为：TE链路的纵切，用于表征将两个TE节点中间的TE链路分割为两个单端开放的TE链路；TE节点的纵切，用于表征将一个TE节点分割为两个或多个部分；TE链路的横割，用于表征将包括端节点的一个指定TE链路分成多个TE链路。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
本实施例对于提供给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链路层网络(TELink 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属性配置，至少包括链路绑定信息(LinkBundle Information)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TELinkLayer Network)属性。同理，第一控制器根据分割后TE节点B3、D3，以及TE链路B3D3所在虚拟网络拓扑、TE链路带宽以及底层网络多样性要求，调度底层网络资源；更新TE节点B3和D3配置，至少包括TE节点标识、连通性矩阵(Connectivity Matrices)、下层TE拓扑(UnderlayTE Topology)等；更新TE链路B1D1属性配置，至少包括链路绑定信息(Link BundleInformation)、下层TE拓扑(Underlay TE Topology)、TE链路层网络(TE Link LayerNetwork)属性。
通过本实施例的方案，通过多种分割线的分析判断，实现了虚拟网络拓扑的分割，方便了复杂虚拟网络的管理和控制。
实施例4
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
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任一项中所述的方法。
CN201810416491.6A 2018-05-03 2018-05-03 分割网络拓扑的方法及装置、存储介质、电子装置 Pending CN110445630A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201810416491.6A CN110445630A (zh) 2018-05-03 2018-05-03 分割网络拓扑的方法及装置、存储介质、电子装置
PCT/CN2019/076191 WO2019210733A1 (zh) 2018-05-03 2019-02-26 分割网络拓扑的方法及装置、存储介质、电子装置
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 (1)

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

Publications (1)

Publication Number Publication Date
CN110445630A true CN110445630A (zh) 2019-11-12

Family

ID=68387031

Family Applications (1)

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

Country Status (3)

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

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075402A (zh) * 2011-02-12 2011-05-25 华为技术有限公司 虚拟网络映射处理方法和系统
CN104243258A (zh) * 2013-06-20 2014-12-24 中国科学院声学研究所 一种基于分类的虚拟网络映射方法及系统
CN105939244A (zh) * 2016-06-14 2016-09-14 北京邮电大学 一种协同虚拟网络映射方法
US20170078152A1 (en) * 2015-09-14 2017-03-16 Huawei Technologies Canada Co., Ltd. Dedicated Protection for Virtual Network Embedding
CN107005781A (zh) * 2014-11-28 2017-08-01 华为技术有限公司 用于生成m2m通信的虚拟网络拓扑的系统与方法
US20170238245A1 (en) * 2013-10-23 2017-08-17 Cisco Technology, Inc. Node selection in virtual evolved packet core

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102142980B (zh) * 2010-10-27 2014-05-07 华为技术有限公司 远程管理传感网络拓扑的方法及网关
CN102281154B (zh) * 2011-07-12 2013-12-11 广东宜通世纪科技股份有限公司 网络拓扑图形化的显示方法和显示系统
KR20180008489A (ko) * 2015-04-15 2018-01-24 노키아 솔루션스 앤드 네트웍스 오와이 소형 셀들의 백홀링을 위한 자동-구성 네트워크 개념들

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102075402A (zh) * 2011-02-12 2011-05-25 华为技术有限公司 虚拟网络映射处理方法和系统
CN104243258A (zh) * 2013-06-20 2014-12-24 中国科学院声学研究所 一种基于分类的虚拟网络映射方法及系统
US20170238245A1 (en) * 2013-10-23 2017-08-17 Cisco Technology, Inc. Node selection in virtual evolved packet core
CN107005781A (zh) * 2014-11-28 2017-08-01 华为技术有限公司 用于生成m2m通信的虚拟网络拓扑的系统与方法
US20170078152A1 (en) * 2015-09-14 2017-03-16 Huawei Technologies Canada Co., Ltd. Dedicated Protection for Virtual Network Embedding
CN105939244A (zh) * 2016-06-14 2016-09-14 北京邮电大学 一种协同虚拟网络映射方法

Also Published As

Publication number Publication date
US20210135994A1 (en) 2021-05-06
WO2019210733A1 (zh) 2019-11-07

Similar Documents

Publication Publication Date Title
CN107666412B (zh) 服务功能链的虚拟网络功能部署方法
CN107070705B (zh) 一种云资源的编排方法
CN110213369A (zh) 一种服务功能链自动编排系统及其编排方法
US9660868B2 (en) Architecture for operational support system
CN106301829A (zh) 一种网络业务扩容的方法和装置
CN107005480A (zh) 用于sdt与nfv和sdn相互配合的系统和方法
CN104683488B (zh) 流式计算系统及其调度方法和装置
CN104468212B (zh) 一种云计算数据中心网络智能联动配置方法及系统
CN105260203B (zh) 一种基于模型的Hadoop部署以及配置方法
CN108449350A (zh) 一种多协议编排方法及装置
CN1820514B (zh) 管理电信网络的系统体系结构、方法和计算机程序产品
CN111654386A (zh) 一种业务功能链建立方法及系统
US10027554B2 (en) Architecture for operational support system
CN104935476B (zh) 一种基于sdn的网络流量矩阵测量方法
CN113055232B (zh) 一种网络配置部署方法、装置与设备
KR20170079887A (ko) 클라우드 환경에서 네트워크 기능 가상화의 서비스 기능 체이닝을 위한 가상 네트워크 기능 배치 및 재구성 방법
US20060031444A1 (en) Method for assigning network resources to applications for optimizing performance goals
CN106250233A (zh) MapReduce性能优化系统及优化方法
CN106416158A (zh) 用于大规模数据中心网络的业务工程
CN112994937A (zh) 智融标识网络中虚拟cdn的部署与迁移系统
Li et al. Constructing service function chain test database: An optimal modeling approach for coordinated resource allocation
CN114827002B (zh) 多域网络安全路径计算方法、系统、设备、介质及终端
CN104823418B (zh) 用于防止需求死锁并实现均衡链路利用的流量工程系统
CN109787938A (zh) 实现访问虚拟私有云的方法、装置及计算机可读存储介质
US20100023607A1 (en) Determining collocations with an access transport management system (atms)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20191112