CN112398913B - Service scheduling method and system - Google Patents
Service scheduling method and systemDownload PDFInfo
- Publication number
- CN112398913B CN112398913BCN202011160726.3ACN202011160726ACN112398913BCN 112398913 BCN112398913 BCN 112398913BCN 202011160726 ACN202011160726 ACN 202011160726ACN 112398913 BCN112398913 BCN 112398913B
- Authority
- CN
- China
- Prior art keywords
- connection
- request information
- client device
- existing
- network
- 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.)
- Active
Links
Images
Classifications
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/141—Setup of application sessions
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/40—Support for services or applications
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/146—Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Translated fromChinese技术领域technical field
本申请涉及通信技术领域，具体涉及一种基于软件定义网络SDN的业务调度方法及系统。The present application relates to the field of communication technologies, and in particular, to a service scheduling method and system based on a software-defined network SDN.
背景技术Background technique
现阶段，软件定义网络(Software Defined Network,SDN)技术的应用使得网络控制从分布式走向集中式，网络设备的控制平面被简化，控制功能上升到集中的控制器，该控制器可用于网络业务的下发和网络设备的配置。在这种网络部署中，存在一个控制器和多个网络设备，即多个网元(Network Element，NE)。NE和控制器间通过标准接口(通常称为SDN南向接口)连接，实现控制器对NE的控制；而控制器的另一端，通常连接着网络使用方，即客户设备。一个典型的SDN架构如图1所示，该架构由3部分组成，自上而下分别是应用层控制器(客户控制器)，SDN控制器以及网络设备(NE)。At this stage, the application of Software Defined Network (SDN) technology makes network control from distributed to centralized, the control plane of network equipment is simplified, and the control function is upgraded to a centralized controller, which can be used for network services. distribution and configuration of network devices. In this kind of network deployment, there is one controller and multiple network devices, that is, multiple network elements (Network Element, NE). The NE and the controller are connected through a standard interface (usually called an SDN southbound interface), so that the controller can control the NE; and the other end of the controller is usually connected to the network user, that is, the client device. A typical SDN architecture is shown in Figure 1. The architecture consists of three parts, from top to bottom, the application layer controller (client controller), the SDN controller and the network equipment (NE).
现有的基于SDN架构的业务调度方法采用的是一种无感知模式，即如果应用层控制器收到请求1，需要在NE1和NE2之间建立一条连接，则会向SDN控制器请求建立一条对应NE之间的标签交换路径(Label Switched Path，LSP)。如果应用层控制器收到请求2，需要在NE1和NE3之间建立一条连接，则会向SDN控制器请求建立另一条对应NE之间的LSP。该LSP可以通过一些成熟的南向技术，如路经计算元件协议(Path Computation ElementProtocol，PCEP)等建立，用于对应NE间的数据传递。The existing service scheduling method based on SDN architecture adopts a non-aware mode, that is, if the application layer controller receives request 1 and needs to establish a connection between NE1 and NE2, it will request the SDN controller to establish a connection. Corresponds to a Label Switched Path (Label Switched Path, LSP) between NEs. If the application layer controller receives request 2 and needs to establish a connection between NE1 and NE3, it will request the SDN controller to establish another LSP corresponding to the NEs. The LSP can be established through some mature southbound technologies, such as Path Computation Element Protocol (PCEP), etc., and is used for corresponding data transfer between NEs.
然而，采用现有的业务调度方法，SDN控制器不能感知到客户设备间需要传递的内容，当网络中存在大量的重复内容时，将大幅降低网络资源的使用效率。However, with the existing service scheduling method, the SDN controller cannot perceive the content that needs to be transmitted between the client devices, and when there are a large number of duplicate content in the network, the utilization efficiency of network resources will be greatly reduced.
发明内容SUMMARY OF THE INVENTION
本申请实施例提供一种业务调度方法，该方法通过感知客户设备间需要传递的内容，解决了当网络中存在大量的重复内容时，网络资源的使用效率将会降低的问题。The embodiment of the present application provides a service scheduling method, which solves the problem that the use efficiency of network resources will be reduced when a large number of duplicate content exists in the network by sensing the content that needs to be transmitted between client devices.
第一方面，提供一种业务调度方法，包括：接收请求信息，从所述请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，其中，所述请求信息用于请求在源客户设备和宿客户设备之间传递业务，所述内容标签用于标识所述请求信息请求的所述业务的内容；根据所述源客户设备标识和所述宿客户设备标识，得到满足所述请求信息的网络拓扑；根据所述网络拓扑和所述内容标签，判断所述网络拓扑中是否存在第一连接，其中，所述第一连接与网络中的已有连接存在重合部分，且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同；如果存在所述第一连接，根据所述第一连接中不与所述已有连接重合的部分，建立第二连接，将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接；将满足所述请求信息的连接被建立成功的消息发送出去。In a first aspect, a service scheduling method is provided, comprising: receiving request information, and obtaining a source client device identifier, a sink client device identifier, and a content label from the request information, wherein the request information is used to request the source client device The service is transferred with the sink client equipment, and the content label is used to identify the content of the service requested by the request information; according to the source client equipment identification and the sink client equipment identification network topology; according to the network topology and the content label, determine whether there is a first connection in the network topology, wherein the first connection and the existing connection in the network overlap, and the request information The requested service is the same as the service content delivered by the existing connection; if the first connection exists, a second connection is established according to the part of the first connection that does not overlap with the existing connection, The overlapping part of the existing connection and the second connection are taken together as a connection that satisfies the request information; and a message that the connection that satisfies the request information has been established successfully is sent.
本申请实施例提供的调度方法，通过感知客户设备间需要传递的业务内容，可以高效合理地建立网络连接，从而提高网络资源的利用效率。The scheduling method provided by the embodiments of the present application can efficiently and reasonably establish network connections by sensing the service content that needs to be transmitted between client devices, thereby improving the utilization efficiency of network resources.
结合第一方面，在第一方面的第一种可能的实现方式中，所述第一连接与所述网络中的已有连接完全重合；根据所述第一连接中不与所述已有连接重合的部分，建立第二连接，将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接，具体包括：将所述已有连接作为满足所述请求信息的连接。With reference to the first aspect, in a first possible implementation manner of the first aspect, the first connection completely overlaps with an existing connection in the network; The overlapping part, establishing a second connection, and taking the overlapping part of the existing connection and the second connection together as a connection that satisfies the request information, specifically including: using the existing connection as a connection that satisfies the request information. connect.
结合第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，在判断所述网络拓扑中是否存在第一连接之后，所述方法还包括：如果不存在所述第一连接，建立所述第二连接，将所述第二连接作为满足所述请求信息的连接。With reference to the first aspect or the first possible implementation manner of the first aspect, in a second possible implementation manner of the first aspect, after judging whether there is a first connection in the network topology, the method further includes : If the first connection does not exist, establish the second connection, and use the second connection as a connection that satisfies the request information.
结合第一方面，在第一方面的第三种可能的实现方式中，如果存在所述第一连接，根据所述第一连接中不与所述已有连接重合的部分，建立第二连接，具体包括：如果存在多个所述第一连接，比较多个所述第一连接中不与所述已有连接重合的部分包括的链路数量，选出所述非重合部分中所述链路数量最少的一个连接，根据所述选出的连接的非重合部分，建立第二连接，其中，所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。With reference to the first aspect, in a third possible implementation manner of the first aspect, if the first connection exists, a second connection is established according to the part of the first connection that does not overlap with the existing connection, Specifically, it includes: if there are multiple first connections, comparing the number of links included in the parts of the multiple first connections that do not overlap with the existing connections, and selecting the links in the non-overlapping parts For the connection with the smallest number, a second connection is established according to the non-overlapping part of the selected connection, wherein the link is an information transmission path between different network elements or between the network element and the client equipment.
结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第一方面的第四种可能的实现方式中，所述接收请求信息，从所述请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，具体包括：同时接收N个请求信息，从每个所述请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，N为大于1的正整数；在根据所述源客户设备标识和所述宿客户设备标识，得到满足所述请求信息的网络拓扑之前，所述方法还包括：将所述源客户设备标识，所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并。本申请实施例提前将相同的请求信息合并，无需让每个请求信息都与现有连接进行比对，简化了操作流程。With reference to the first aspect or any possible implementation manner of the first to third possible implementation manners of the first aspect, in a fourth possible implementation manner of the first aspect, the receiving request information, Obtaining the source client device identifier, the sink client device identifier and the content label from the request information specifically includes: simultaneously receiving N pieces of request information, and obtaining the source client device identifier, the sink client device identifier and the content from each of the request information label, N is a positive integer greater than 1; before obtaining a network topology that satisfies the request information according to the source client device identifier and the sink client device identifier, the method further includes: identifying the source client device , the request information with the same sink client device ID and the same content tag is merged. In this embodiment of the present application, the same request information is merged in advance, so that each request information does not need to be compared with the existing connection, which simplifies the operation process.
第二方面，提供一种软件定义网络SDN控制器，包括：接收模块，处理模块和发送模块，所述接收模块，用于接收请求信息，从所述请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，根据所述源客户设备标识和所述宿客户设备标识，得到满足所述请求信息的网络拓扑，将所述内容标签和所述网络拓扑发送给所述处理模块，其中，所述请求信息用于请求在所述源客户设备和所述宿客户设备之间传递业务，所述内容标签用于标识所述请求信息请求的所述业务的内容；所述处理模块，用于根据所述网络拓扑和所述内容标签，判断所述网络拓扑中是否存在第一连接，所述第一连接与网络中的已有连接存在重合部分，且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同；如果存在所述第一连接，根据所述第一连接中不与所述已有连接重合的部分，建立第二连接，将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接；所述发送模块，用于将满足所述请求信息的连接被建立成功的消息发送出去。In a second aspect, a software-defined network SDN controller is provided, including: a receiving module, a processing module, and a sending module, wherein the receiving module is configured to receive request information, obtain a source client device identifier from the request information, and a sink client A device identification and a content label, according to the source client device identification and the sink client device identification, obtain a network topology that satisfies the request information, and send the content label and the network topology to the processing module, wherein, The request information is used to request to transfer a service between the source client device and the sink client device, and the content tag is used to identify the content of the service requested by the request information; the processing module is used for According to the network topology and the content label, it is determined whether there is a first connection in the network topology, the first connection and the existing connection in the network overlap, and the service requested by the request information The content of the service delivered by the existing connection is the same; if the first connection exists, a second connection is established according to the part of the first connection that does not overlap with the existing connection, and the existing connection is The overlapping part of the connection and the second connection together serve as a connection satisfying the request information; the sending module is configured to send a message that the connection satisfying the request information is successfully established.
本申请实施例提供的SDN控制器通过感知客户设备间需要传递的内容，高效合理地建立网络连接，从而提高网络资源的利用效率。The SDN controller provided by the embodiment of the present application establishes a network connection efficiently and reasonably by sensing the content that needs to be transmitted between client devices, thereby improving the utilization efficiency of network resources.
结合第二方面，在第二方面的第一种可能的实现方式中，所述第一连接与网络中的已有连接完全重合；所述处理模块，还用于将所述已有连接作为满足所述请求信息的连接。With reference to the second aspect, in a first possible implementation manner of the second aspect, the first connection is completely overlapped with an existing connection in the network; the processing module is further configured to use the existing connection as a satisfaction The connection for the request information.
结合第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述处理模块还用于，如果不存在所述第一连接，建立所述第二连接，将所述第二连接作为满足所述请求信息的连接。With reference to the second aspect or the first possible implementation manner of the second aspect, in the second possible implementation manner of the second aspect, the processing module is further configured to, if the first connection does not exist, establish all the The second connection is used as the connection satisfying the request information.
结合第二方面，在第二方面的第三种可能的实现方式中，所述处理模块，还用于如果存在多个所述第一连接，比较多个所述第一连接中不与所述已有连接重合的部分包括的链路数量，选出所述非重合部分中所述链路数量最少的一个连接，根据所述选出的连接的非重合部分，建立第二连接，其中，所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。With reference to the second aspect, in a third possible implementation manner of the second aspect, the processing module is further configured to, if there are multiple first connections, compare the multiple first connections that do not match the The number of links included in the overlapping part of the existing connections, select a connection with the least number of links in the non-overlapping part, and establish a second connection according to the selected non-overlapping part of the connection, wherein the The link is an information transmission path between different network elements or between the network element and the client equipment.
结合第二方面或第二方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第二方面的第四种可能的实现方式中，所述接收模块，还用于同时接收N个所述请求信息，从每个所述请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，N为大于1的正整数；所述处理模块，还用于在根据所述源客户设备标识和所述宿客户设备标识，得到满足所述请求信息的网络拓扑之前，将所述源客户设备标识，所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并。本申请实施例提前将相同的请求信息合并，无需让每个请求信息都与现有连接进行比对，简化了操作流程。With reference to the second aspect or any possible implementation manner of the first to third possible implementation manners of the second aspect, in a fourth possible implementation manner of the second aspect, the receiving module further For simultaneously receiving N pieces of the request information, and obtaining the source client device identification, sink client device identification and content label from each of the request information, N is a positive integer greater than 1; the processing module is also used for According to the source client device identifier and the sink client device identifier, before obtaining the network topology that satisfies the request information, the source client device identifier, the sink client device identifier and the content label are all the same. Request information to merge. In this embodiment of the present application, the same request information is merged in advance, so that each request information does not need to be compared with the existing connection, which simplifies the operation process.
第三方面，提供一种业务调度系统，包括：多个客户设备，客户控制器，SDN控制器和多个网元NE，所述客户设备，用于产生请求信息，在所述请求信息中添加内容标签，将所述请求信息发送给所述客户控制器，其中，所述请求信息用于请求在源客户设备和宿客户设备之间传递业务，所述内容标签用于标识所述请求信息请求的所述业务的内容；所述客户控制器，用于将所述请求信息发送给所述SDN控制器；所述SDN控制器，用于从所述请求信息中获得所述源客户设备标识，所述宿客户设备标识和所述内容标签，根据所述源客户设备标识和所述宿客户设备标识，得到满足所述请求信息的网络拓扑；根据所述网络拓扑和所述内容标签，判断所述网络拓扑中是否存在第一连接，所述第一连接与网络中的已有连接存在重合部分，且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同；如果存在所述第一连接，根据所述第一连接中不与所述已有连接重合的部分，建立第二连接，将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接，将控制指令发送给所述第二连接经过的NE，其中，所述控制指令用于指示修改所述NE的连接关系；将满足所述请求信息的连接被建立成功的消息发送给所述客户控制器；所述第二连接经过的NE，用于根据所述控制指令，建立所述第二连接。In a third aspect, a service scheduling system is provided, including: a plurality of client devices, a client controller, an SDN controller, and a plurality of network elements NE, the client devices are used to generate request information, and add in the request information a content tag, which sends the request information to the client controller, wherein the request information is used to request service transfer between the source client device and the sink client device, and the content tag is used to identify the request information request the content of the service; the client controller is used to send the request information to the SDN controller; the SDN controller is used to obtain the source client equipment identifier from the request information, The sink client device identifier and the content label, according to the source client device identifier and the sink client device identifier, obtain a network topology that satisfies the request information; according to the network topology and the content label, determine the Whether there is a first connection in the network topology, the first connection overlaps with an existing connection in the network, and the service requested by the request information is the same as the service content transmitted by the existing connection If there is the first connection, according to the part that does not overlap with the existing connection in the first connection, a second connection is established, and the overlapped part of the existing connection and the second connection are used together as satisfying For the connection of the request information, a control instruction is sent to the NE through which the second connection passes, wherein the control instruction is used to instruct to modify the connection relationship of the NE; the connection that satisfies the request information is successfully established. The message is sent to the client controller; the NE through which the second connection passes is used for establishing the second connection according to the control instruction.
第四方面，提供一种业务调度系统，包括多个客户设备，用于收发业务，所述业务调度系统还包括：客户控制器，SDN控制器和多个网元NE，所述客户控制器，用于产生请求信息，在所述请求信息中添加内容标签，将所述请求信息发送给所述SDN户控制器，其中，所述请求信息用于请求在源客户设备和宿客户设备之间传递业务，所述内容标签用于标识所述请求信息请求的所述业务的内容；所述SDN控制器，用于从所述请求信息中获得所述源客户设备标识，所述宿客户设备标识和所述内容标签，根据所述源客户设备标识和所述宿客户设备标识，得到满足所述请求信息的网络拓扑；根据所述网络拓扑和所述内容标签，判断所述网络拓扑中是否存在第一连接，所述第一连接与网络中的已有连接存在重合部分，且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同；如果存在所述第一连接，根据所述第一连接中不与所述已有连接重合的部分，建立第二连接，将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接，将控制指令发送给所述第一连接经过的NE，其中，所述控制指令用于指示修改所述NE的连接关系；将满足所述请求信息的连接被建立成功的消息发送给所述客户控制器；所述第二连接经过的NE，用于根据所述控制指令，建立所述第二连接。In a fourth aspect, a service scheduling system is provided, including a plurality of client devices for sending and receiving services, the service scheduling system further comprising: a client controller, an SDN controller and a plurality of network elements NE, the client controller, is used to generate request information, add a content tag to the request information, and send the request information to the SDN home controller, wherein the request information is used to request transmission between the source client device and the sink client device service, the content tag is used to identify the content of the service requested by the request information; the SDN controller is used to obtain the source client equipment identifier, the sink client equipment identifier and the For the content label, according to the source client device identification and the sink client device identification, a network topology that satisfies the request information is obtained; according to the network topology and the content label, it is judged whether there is a first in the network topology. a connection, the first connection overlaps with an existing connection in the network, and the service requested by the request information is the same as the service content delivered by the existing connection; if there is the first connection connection, establishing a second connection according to the part of the first connection that does not overlap with the existing connection, and taking the overlapping part of the existing connection and the second connection together as a connection that satisfies the request information, Send a control instruction to the NE through which the first connection passes, wherein the control instruction is used to instruct to modify the connection relationship of the NE; send a message that the connection satisfying the request information is successfully established to the client control The NE through which the second connection passes is configured to establish the second connection according to the control instruction.
结合第三方面或第四方面，在第三方面或第四方面的第一种可能的实现方式中，所述第一连接与网络中的已有连接重合；所述SDN控制器，还用于将所述已有连接作为满足所述请求信息的连接。With reference to the third aspect or the fourth aspect, in a first possible implementation manner of the third aspect or the fourth aspect, the first connection overlaps with an existing connection in the network; the SDN controller is further configured to The existing connection is regarded as the connection satisfying the request information.
结合第三方面或第三方面的第一种可能的实现方式或结合第四方面或第四方面的第一种可能的实现方式，在第三方面或第四方面的第二种可能的实现方式中，所述SDN控制器还用于，如果不存在所述第一连接，建立所述第二连接，将所述第二连接作为满足所述请求信息的连接。In combination with the third aspect or the first possible implementation manner of the third aspect or in combination with the fourth aspect or the first possible implementation manner of the fourth aspect, in the third aspect or the second possible implementation manner of the fourth aspect , the SDN controller is further configured to, if the first connection does not exist, establish the second connection, and use the second connection as a connection satisfying the request information.
结合第三方面或第四方面，在第三方面或第四方面的第三种可能的实现方式中，所述SDN控制器，还用于如果存在多个所述第一连接，比较多个所述第一连接中不与所述已有连接重合的部分包括的链路数量，选出所述非重合部分中所述链路数量最少的一个连接，根据所述选出的连接的非重合部分，建立第二连接，其中，所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。With reference to the third aspect or the fourth aspect, in a third possible implementation manner of the third aspect or the fourth aspect, the SDN controller is further configured to compare the multiple first connections if there are multiple first connections. The number of links included in the part that does not overlap with the existing connection in the first connection, select a connection with the least number of links in the non-overlapping part, according to the selected non-overlapping part of the connection , establishing a second connection, wherein the link is an information transmission path between different network elements or between the network element and the client equipment.
结合第三方面或第三方面的第一种至第三种可能的实现方式中的任一种可能的实现方式或结合第四方面或第四方面的第一种至第三种可能的实现方式中的任一种可能的实现方式，在第三方面或第四方面的第四种可能的实现方式中，所述SDN控制器，还用于同时接收N个所述请求信息，从每个所述请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，将所述源客户设备标识，所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并，其中，N为大于1的正整数。本申请实施例提前将相同的请求信息合并，无需让每个请求信息都与现有连接进行比对，简化了操作流程。Combining the third aspect or any one of the first to third possible implementations of the third aspect or in combination with the fourth aspect or the first to third possible implementations of the fourth aspect In any possible implementation manner of the third aspect or the fourth possible implementation manner of the fourth aspect, the SDN controller is further configured to receive N pieces of the request information at the same time, from each of the requested information. Obtain the source client device identification, the sink client device identification and the content label in the request information, and combine the source client device identification, the sink client device identification and the content label with the same request information, where N is A positive integer greater than 1. In this embodiment of the present application, the same request information is merged in advance, so that each request information does not need to be compared with the existing connection, which simplifies the operation process.
第五方面，提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当设备的至少一个处理器执行该计算机执行指令时，设备执行上述第一方面或者第一方面的任一种可能的实现方式所提供的业务调度方法。A fifth aspect provides a computer-readable storage medium, where computer-executable instructions are stored in the computer-readable storage medium, and when at least one processor of a device executes the computer-executable instructions, the device executes the first aspect or the first aspect. A service scheduling method provided by any possible implementation manner.
第六方面，提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中；设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得设备实施上述第一方面或者第一方面的任一种可能的实现方式所提供的业务调度方法。In a sixth aspect, a computer program product is provided, the computer program product comprising computer-executable instructions stored in a computer-readable storage medium; at least one processor of the device can read the computer from the computer-readable storage medium Executing the instructions, at least one processor executes the computer-executed instructions, so that the device implements the first aspect or the service scheduling method provided by any possible implementation manner of the first aspect.
本申请实施例提供的调度方法，通过感知客户设备间需要传递的业务内容，可以高效合理地建立网络连接，从而提高网络资源的利用效率。The scheduling method provided by the embodiments of the present application can efficiently and reasonably establish network connections by sensing the service content that needs to be transmitted between client devices, thereby improving the utilization efficiency of network resources.
附图说明Description of drawings
图1为现有的典型SDN架构图；Figure 1 is an existing typical SDN architecture diagram;
图2为DCI网络的基本架构图；Fig. 2 is the basic structure diagram of DCI network;
图3为本申请一实施例提供的业务调度方法流程图；3 is a flowchart of a service scheduling method provided by an embodiment of the present application;
图4为本申请另一实施例采用的DCI网络架构图；4 is a diagram of a DCI network architecture adopted by another embodiment of the present application;
图5为本申请另一实施例采用的DCI网络架构图；5 is a diagram of a DCI network architecture adopted by another embodiment of the present application;
图6为本申请另一实施例采用的DCI网络架构图；6 is a diagram of a DCI network architecture adopted by another embodiment of the present application;
图7为本申请另一实施例提供的SDN控制器。FIG. 7 is an SDN controller provided by another embodiment of the present application.
具体实施方式Detailed ways
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。The technical solutions in the embodiments of the present application will be described below with reference to the accompanying drawings in the embodiments of the present application.
众所周知，SDN的一个典型应用场景为数据中心互连(Data CenterInterconnection，DCI)，大量的企业或运营商级应用需要通过网络实现数据中心(DataCenter，DC)间的数据传输，在这种场景下，每个DC会通过各自连接的NE接入到该DCI网络中，该DCI网络的基本架构如图2所示，DC控制器用于收集不同的DC的需求，将这些需求发送给SDN控制器，而SDN控制器根据这些需求建立NE之间的连接。As we all know, a typical application scenario of SDN is Data Center Interconnection (DCI). A large number of enterprise or carrier-level applications need to realize data transmission between data centers (Data Center, DC) through the network. In this scenario, Each DC will be connected to the DCI network through its own connected NE. The basic architecture of the DCI network is shown in Figure 2. The DC controller is used to collect the requirements of different DCs and send these requirements to the SDN controller. The SDN controller establishes connections between NEs according to these requirements.
本申请实施例提供一种业务调度方法，如图3所示，包括：An embodiment of the present application provides a service scheduling method, as shown in FIG. 3 , including:
301、接收请求信息，从请求信息中获得源客户设备标识，宿客户设备标识以及内容标签。301. Receive request information, and obtain a source client device identifier, a sink client device identifier, and a content tag from the request information.
其中，该请求信息用于请求在源客户设备和宿客户设备之间传递业务；可选地，该业务为实时业务；内容标签用于标识该请求信息请求的业务的内容；该方法应用于DCI网络时，客户控制器即为DC控制器，客户设备指的是DC。Wherein, the request information is used for requesting to transfer a service between the source client equipment and the sink client equipment; optionally, the service is a real-time service; the content label is used to identify the content of the service requested by the request information; the method is applied to DCI In the network, the client controller is the DC controller, and the client device refers to the DC.
302、根据源客户设备标识和宿客户设备标识，得到满足该请求信息的网络拓扑。302. Obtain a network topology that satisfies the request information according to the source client device identifier and the sink client device identifier.
需要说明的是，SDN控制器存储了网络中任意源客户设备和任意宿客户设备之间的网络拓扑，故只要确定该请求信息请求的是在哪两个客户设备之间传递业务，就可以知道这两个客户设备之间的网络拓扑，其中，源客户设备标识和宿客户设备标识指示了该请求信息请求的是在哪两个客户设备之间传递业务。网络拓扑包括节点和链路，节点指NE，链路指所有与NE相连的连接，包括一端是客户设备一端是NE的连接，换句话说，只要知道了该网络拓扑，就知道了这两个客户设备之间所有可能的连接关系。It should be noted that the SDN controller stores the network topology between any source client device and any sink client device in the network. Therefore, as long as it is determined which two client devices the request information requests to transmit services between, it can be known. The network topology between the two client devices, wherein the source client device identification and the sink client device identification indicate which two client devices the request information requests to transfer services between. The network topology includes nodes and links. Nodes refer to NEs, and links refer to all connections connected to NEs, including connections where one end is a client device and the other is NE. In other words, as long as you know the network topology, you know these two. All possible connection relationships between client devices.
303、根据该网络拓扑和内容标签，判断该网络拓扑中是否存在第一连接。303. According to the network topology and the content label, determine whether there is a first connection in the network topology.
其中，第一连接与网络中的已有连接存在重合部分，即第一连接为与网络中的任意一个已有连接存在部分重合或完全重合的连接，且该请求信息所请求的业务与网络中的该已有连接传递的业务内容相同。Wherein, the first connection overlaps with an existing connection in the network, that is, the first connection is a connection that partially or completely overlaps with any existing connection in the network, and the service requested by the request information is the same as that in the network. The service content delivered by the existing connection is the same.
304、如果存在第一连接，根据第一连接中不与该已有连接重合的部分，建立第二连接，将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接。304. If there is a first connection, establish a second connection according to the part of the first connection that does not overlap with the existing connection, and use the overlapping part of the existing connection and the second connection as a connection that satisfies the request information.
具体的，以第一连接与网络中的一个已有连接的一部分重合为例，进行如下说明：如图2所示，假设网络中存在传递第一业务的连接DC1-NE1-NE2-NE3-DC2，记为已有连接1；请求信息所请求的是在DC1和DC3之间传递该第一业务，则网络存在第一连接；由于网络拓扑中的连接DC1-NE1-NE2-NE3-NE5-DC3与已有连接1的一部分重合，传递的业务也相同，故DC1-NE1-NE2-NE3-NE5-DC3即为第一连接。共享该已有连接1与第一连接的重合部分(DC1-NE1-NE2-NE3)，根据该第一连接与已有连接1的非重合部分(NE3-NE5-DC3)，建立第二连接，两者结合即可用于在DC1和DC3之间传递该第一业务。该方法利用了网络中的已有连接，无需新建DC1和DC3之间的完整连接，节省了网络资源。Specifically, taking the first connection overlapping with a part of an existing connection in the network as an example, the following description is made: As shown in FIG. 2 , it is assumed that there are connections DC1-NE1-NE2-NE3-DC2 that transmit the first service in the network , denoted as existing connection 1; what the request information requests is to transfer the first service between DC1 and DC3, then the network has the first connection; since the connection in the network topology is DC1-NE1-NE2-NE3-NE5-DC3 It overlaps with a part of the existing connection 1, and the transmitted services are also the same, so DC1-NE1-NE2-NE3-NE5-DC3 is the first connection. Share the overlapping part (DC1-NE1-NE2-NE3) of the existing connection 1 and the first connection, and establish a second connection according to the non-overlapping part (NE3-NE5-DC3) of the first connection and the existing connection 1, The combination of the two can be used to transfer the first service between DC1 and DC3. The method utilizes the existing connections in the network, does not need to create a complete connection between DC1 and DC3, and saves network resources.
305、将满足该请求信息的连接被建立成功的消息发送出去。305. Send a message that the connection satisfying the request information is successfully established.
可选地，如果第一连接与网络中的已有连接完全重合，则步骤302可以简化为：根据该网络拓扑和内容标签，判断该网络拓扑中是否存在第一连接，如果存在第一连接，将与第一连接重合的已有连接作为满足该请求信息的连接。Optionally, if the first connection completely overlaps with an existing connection in the network, step 302 can be simplified as: according to the network topology and the content label, determine whether there is a first connection in the network topology, and if there is a first connection, The existing connection that overlaps with the first connection is regarded as the connection that satisfies the request information.
进一步地，如果不存在第一连接，建立第二连接，将该第二连接作为满足该请求信息的连接。具体的，可以按照网络拓扑中链路最少的连接的结构，建立第二连接，其中，链路为不同的网元之间或网元与客户设备之间的信息传输路径。Further, if the first connection does not exist, a second connection is established, and the second connection is regarded as a connection satisfying the request information. Specifically, the second connection may be established according to the structure of the connection with the fewest links in the network topology, wherein the link is an information transmission path between different network elements or between the network element and the client device.
可选地，如果存在多个第一连接，则需按照网络资源利用率最高的原则，选择其中一个第一连接，具体方式如下：比较多个第一连接中不与该已有连接重合的部分包括的链路数量，选出非重合部分中链路数量最少的一个连接，根据选出的连接的非重合部分，建立第二连接。本方案所需新建的连接包含的链路数量最少，对网络的负担也最小。Optionally, if there are multiple first connections, it is necessary to select one of the first connections according to the principle of the highest utilization of network resources. The specific method is as follows: compare the parts of the multiple first connections that do not overlap with the existing connection. The number of included links is selected, and a connection with the least number of links in the non-overlapping part is selected, and a second connection is established according to the selected non-overlapping part of the connection. The new connection required by this solution contains the least number of links and has the least burden on the network.
具体的，如图4所示，假设网络中存在两条传递第二业务的连接，DC1-NE1-NE2-NE3-DC4和DC1-NE1-NE6-NE5-NE4-DC3，分别记为已有连接2和已有连接3；请求信息所请求的是在DC1和DC2之间传递该第二业务，则满足该请求信息的网络拓扑中有两条连接，其中，连接1为DC1-NE1-NE2-NE3-NE4-NE5-DC2，连接2为DC1-NE1-NE6-NE5-DC2。由于已有连接2与连接1的一部分相同，已有连接3与连接2的一部分相同，且传递的业务均为第二业务，故该网络拓扑中的两个连接均为第一连接。这两个第一连接中不与该已有连接重合的部分分别包括三条链路(NE3-NE4，NE4-NE5和NE5-DC2)和一条链路(NE5-DC2)，也就是说，选择连接2作为选中的第一连接，共享已有连接3，只需新建一条链路即可满足该请求信息，因此，本申请实施例根据网络拓扑中的连接2，建立第二连接，对网络的负担较小，网络资源的利用率更高。Specifically, as shown in Figure 4, it is assumed that there are two connections in the network that transmit the second service, DC1-NE1-NE2-NE3-DC4 and DC1-NE1-NE6-NE5-NE4-DC3, respectively recorded as existing connections 2 and existing connection 3; what the request information requests is to transfer the second service between DC1 and DC2, then there are two connections in the network topology that satisfies the request information, where connection 1 is DC1-NE1-NE2- NE3-NE4-NE5-DC2, connection 2 is DC1-NE1-NE6-NE5-DC2. Since the existing connection 2 is the same as the part of the connection 1, the existing connection 3 is the same as the part of the connection 2, and the transferred services are both the second services, so the two connections in the network topology are the first connections. The parts of the two first connections that do not overlap with the existing connection respectively include three links (NE3-NE4, NE4-NE5 and NE5-DC2) and one link (NE5-DC2), that is, the selective connection 2 is the selected first connection, and the existing connection 3 is shared, and only a new link is needed to satisfy the request information. Therefore, in this embodiment of the present application, the second connection is established according to connection 2 in the network topology, which is a burden on the network. Smaller, the utilization of network resources is higher.
应理解，针对不同的性能要求和算法复杂度要求，选择共享哪一条已有连接的方式有很多种，可以采取本申请提供的方法，也可以采用随机选取等其他方式，本申请实施例对此不做限定。It should be understood that, according to different performance requirements and algorithm complexity requirements, there are many ways to select which existing connection to share. The method provided in this application may be adopted, or other methods such as random selection may be adopted. Not limited.
本申请提供的这种业务调度方法，通过感知客户设备间需要传递的内容，可以高效合理地建立网络连接，从而提高网络资源的利用效率。The service scheduling method provided by the present application can efficiently and reasonably establish a network connection by sensing the content that needs to be transmitted between client devices, thereby improving the utilization efficiency of network resources.
可选地，作为另一个实施例，同时接收N个请求信息，从每个请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，N为大于1的正整数；由于同时收到不止一个请求信息，在根据源客户设备标识和宿客户设备标识，得到满足请求信息的网络拓扑之前，该调度方法还应包括：将源客户设备标识，宿客户设备标识以及内容标签均相同的请求信息合并。本申请提供的方案提前将相同的请求信息合并，无需让每个请求信息都执行步骤302-305，简化了操作。Optionally, as another embodiment, N pieces of request information are received at the same time, and the identity of the source client device, the identity of the sink client device and the content label are obtained from each request information, and N is a positive integer greater than 1; A request message, before obtaining a network topology that satisfies the request message according to the source client device ID and the sink client device ID, the scheduling method should also include: the source client device ID, the sink client device ID and the content label are all the same request message. merge. The solution provided by the present application combines the same request information in advance, and does not need to perform steps 302-305 for each request information, which simplifies the operation.
下面以几种具体的实施例对本申请方案进行描述。The solution of the present application will be described below with several specific embodiments.
实施例一：Example 1:
以一个简化的DCI网络为例，其网络结构如图5所示，图中包含3个DC和一张网络拓扑，其中，DC由图中的DC控制器维护，而网络拓扑由图中的SDN控制器进行控制和管理，DC1、DC2和DC3分别通过NE1、NE3和NE4接入如图5所示的网络中。Taking a simplified DCI network as an example, its network structure is shown in Figure 5. The figure includes 3 DCs and a network topology. The DC is maintained by the DC controller in the figure, and the network topology is maintained by the SDN in the figure. The controller performs control and management. DC1, DC2, and DC3 are connected to the network shown in Figure 5 through NE1, NE3, and NE4, respectively.
假设网络存在一个连接DC1-NE1-NE2-NE3-DC2，传递的内容是实时信号X。此时，在SDN控制器再收到一个请求信息时，由于现有技术不能支持内容的表达，无论网络中是否存在重复内容，SDN控制器仍需要为这个请求建立一条新的连接。而本申请由于引入了内容标签，允许DC在请求信息中加入请求的内容，故SDN控制器可以提取该请求信息的内容标签，在知道满足该请求信息的网络拓扑之外，还可以知道请求的内容，以此为依据，判断是否可以利用网络中的已有连接，提高网络资源的利用率。Assume that there is a connection DC1-NE1-NE2-NE3-DC2 in the network, and the transmitted content is the real-time signal X. At this time, when the SDN controller receives another request message, because the prior art cannot support the expression of content, regardless of whether there is duplicate content in the network, the SDN controller still needs to establish a new connection for this request. In this application, the content label is introduced, which allows the DC to add the requested content to the request information. Therefore, the SDN controller can extract the content label of the request information. In addition to knowing the network topology that satisfies the request information, it can also know the requested content. Based on the content, it is judged whether the existing connection in the network can be used to improve the utilization rate of network resources.
在本实施例中，假设SDN控制器又收到一个请求信息，是DC2请求从DC1获得某一业务，通过识别该请求信息中的内容标签，可以知道该业务为实时信号X；网络中已经存在一个已有连接DC1-NE1-NE2-NE3-DC2，传递的正是实时信号X，而满足该请求信息的网络拓扑中也包括这条已有连接，也就是说，网络中的这条已有连接可以用于实时信号X的传输以响应DC2的请求，因此，可以直接将这条连接用于响应来自DC2的请求，节省了网络资源。最后，当连接成功建立之后，SDN控制器向DC控制器反馈业务已经建路成功。In this embodiment, it is assumed that the SDN controller receives another request message, which is that DC2 requests to obtain a certain service from DC1. By identifying the content label in the request message, it can be known that the service is a real-time signal X; An existing connection DC1-NE1-NE2-NE3-DC2 transmits the real-time signal X, and the network topology that satisfies the request information also includes this existing connection, that is, this existing connection in the network is The connection can be used for the transmission of the real-time signal X to respond to the request of DC2, therefore, this connection can be directly used to respond to the request from DC2, saving network resources. Finally, after the connection is successfully established, the SDN controller reports back to the DC controller that the service has been successfully established.
类似地，当网络存在多个连接时，SDN控制器需要对比新业务请求和每个现存业务连接，寻找共享现有连接的可能性。Similarly, when there are multiple connections in the network, the SDN controller needs to compare the new service request with each existing service connection, looking for the possibility of sharing the existing connection.
需要说明的是，常用内容标签识别技术包括内容中心网络技术(Content CentricNetworking，CCN),信息网络技术(Network of Information，NetInf)，面向数据的网络体系结构技术(Data Oriented Network Architecture，DONA)等，对于具体采用的内容标签识别技术，以及内容标签的命名方法，本申请不做限定。It should be noted that commonly used content tag identification technologies include Content Centric Networking (CCN), Network of Information (NetInf), Data Oriented Network Architecture (DONA), etc. This application does not limit the specific content tag identification technology and the naming method of the content tag.
另外，本实施例中特别指明了请求内容为实时信号X，是因为实时信号符合两个特性：(1)虽然内容标签指定了内容的唯一性，但对同步机制仍有要求。实时信号不需要同步，任何时间即点即播，便于共享；例如当某甲正在看足球比赛时，某乙可以随时加入进行内容分享，这一点与足球赛是刚刚开始，还是进行了一半没有关系，某乙需要的是最新的比赛情况，而不是从头开始。在类似的场景，换成非实时信号就不太合适，例如看电影，某甲已经看了一半，某乙请求内容分享，是需要从头开始看，而不是从中间跟着甲看。(2)实时信号通常是网络热点的一种，需求量大，请求的动态性很强，经常呈爆发趋势，对高效的网络资源利用率有迫切的需求。除了实时信号外，数据备份、迁移等功能也可以通过本实施例的技术方案实现，对于无法同步的内容(类似电影等)，需要引入一些同步机制保证内容的完整，本申请实施例对同步机制不做限定。In addition, this embodiment specifically specifies that the requested content is the real-time signal X, because the real-time signal conforms to two characteristics: (1) Although the content tag specifies the uniqueness of the content, there are still requirements for the synchronization mechanism. The real-time signal does not need to be synchronized, and it can be broadcast at any time, which is convenient for sharing; for example, when a certain A is watching a football match, a certain B can join at any time for content sharing, which has nothing to do with whether the football match has just started or is halfway through. , B needs the latest game situation, rather than starting from scratch. In a similar scenario, it is not suitable to use a non-real-time signal. For example, watching a movie, someone A has already watched half of it, and someone B requests content sharing, so he needs to watch it from the beginning, rather than follow A in the middle. (2) The real-time signal is usually a kind of network hotspot. The demand is large, the request is very dynamic, and it often shows an explosive trend. There is an urgent need for efficient network resource utilization. In addition to real-time signals, functions such as data backup and migration can also be implemented through the technical solutions of this embodiment. For content that cannot be synchronized (such as movies, etc.), some synchronization mechanisms need to be introduced to ensure the integrity of the content. Not limited.
实施例二：Embodiment 2:
本申请实施例仍以如图5所示的网络结构为例，假设网络存在一个连接DC1-NE1-NE2-NE3-DC2，传递的是实时信号Y。此时，SDN控制器又收到一个来自DC3的请求信息，是DC3从DC1请求传输某一业务，通过内容标签识别技术，SDN控制器知道该请求信息所求业务的内容为实时信号Y，与现有连接传递的业务相同，可以尝试共享现有连接；但已有连接与满足该请求信息要求的网络拓扑中的一个连接只有部分重合，故网络拓扑中的DC1-NE1-NE2-NE4-DC3即为第一连接，显而易见，已有连接与第一连接的重合部分为DC1-NE1-NE2，第一连接中不与该已有连接重合的部分为NE2-NE4-DC3。因此，选择共享已有连接中的DC1-NE1-NE2这部分连接，在NE2处分叉，新建NE2-NE4-DC3的连接，来提供所请求的业务。最后，当连接成功建立之后，SDN控制器向DC控制器反馈业务已经建路成功。本实施例相比于现有技术，无需新建DC1-NE1-NE2这部分连接，节省了网络资源。The embodiment of the present application still takes the network structure shown in FIG. 5 as an example, and it is assumed that there is a connection DC1-NE1-NE2-NE3-DC2 in the network, and the real-time signal Y is transmitted. At this time, the SDN controller receives another request message from DC3, which is the request of DC3 to transmit a certain service from DC1. Through the content label identification technology, the SDN controller knows that the content of the service requested by the request message is the real-time signal Y, which is the same as the real-time signal Y. The services transmitted by the existing connection are the same, and you can try to share the existing connection; however, the existing connection only partially overlaps with a connection in the network topology that meets the requirements of the request information, so DC1-NE1-NE2-NE4-DC3 in the network topology It is the first connection. Obviously, the overlapping part of the existing connection and the first connection is DC1-NE1-NE2, and the part of the first connection that does not overlap with the existing connection is NE2-NE4-DC3. Therefore, choose to share the DC1-NE1-NE2 part of the existing connection, fork at NE2, and create a new NE2-NE4-DC3 connection to provide the requested service. Finally, after the connection is successfully established, the SDN controller reports back to the DC controller that the service has been successfully established. Compared with the prior art, this embodiment does not need to create a new connection of DC1-NE1-NE2, which saves network resources.
实施例三：Embodiment three:
假设仍以一个简化的DCI网络为例，网络结构仍如图5所示，SDN控制器同时收到两个请求信息，且现有的网络结构中已经存在传递某些业务的连接。此时，比对两个请求信息的内容标签，会出现两种情况：Assuming that a simplified DCI network is still taken as an example, the network structure is still as shown in Figure 5, the SDN controller receives two request messages at the same time, and the existing network structure already has a connection for transmitting some services. At this point, when comparing the content tags of the two request information, two situations will occur:
第一种情况，两个请求信息的源客户设备标识、宿客户设备标识以及内容标签均吻合，则SDN控制器将两个请求信息进行合并，得到满足这两个请求信息的网络拓扑，再进一步将该网络拓扑中的连接与网络中的已有连接进行比对，如果该网络拓扑中存在传递业务相同，且与网络中已有连接重合的连接，则工作流程如实施例一所示；如果该网络拓扑中存在传递业务相同，且与网络中已有连接的一部分重合的连接，则工作流程如实施例二所示。In the first case, the source client device ID, sink client device ID, and content label of the two request information are consistent, then the SDN controller merges the two request messages to obtain a network topology that satisfies the two request messages, and then further Compare the connections in the network topology with the existing connections in the network. If there are connections in the network topology that have the same delivery service and overlap with the existing connections in the network, the workflow is as shown in Embodiment 1; if In the network topology, there is a connection that has the same delivery service and overlaps with a part of the existing connections in the network, and the work flow is as shown in the second embodiment.
第二种情况，两个请求信息的源客户设备标识、宿客户设备标识以及内容标签中存在不吻合的一项或几项，此时SDN控制器需要将两个请求信息分别处理，每个请求信息的处理过程如实施例一或实施例二所示，本实施例在此不再赘述。In the second case, there is one or more items that do not match in the source client device identifier, sink client device identifier, and content label of the two request information. In this case, the SDN controller needs to process the two request information separately, and each request The information processing process is as shown in Embodiment 1 or Embodiment 2, and details are not described herein again in this embodiment.
实施例四：Embodiment 4:
本申请实施例以如图6所示的网络结构为例，图中包含5个DC和一张网络拓扑，其中，DC由图中的DC控制器维护，而网络拓扑由图中的SDN控制器进行控制和管理，DC1和DC2分别通过NE1和NE2接入该DCI网络，DC3、DC4和DC5分别通过NE4、NE6和NE7接入该DCI网络。The embodiment of the present application takes the network structure shown in FIG. 6 as an example. The figure includes five DCs and a network topology. The DCs are maintained by the DC controller in the figure, and the network topology is maintained by the SDN controller in the figure. For control and management, DC1 and DC2 access the DCI network through NE1 and NE2 respectively, and DC3, DC4 and DC5 access the DCI network through NE4, NE6 and NE7 respectively.
假设存在两个连接DC1-NE1-NE3-NE7-DC5和DC2-NE2-NE3-NE4-DC3，分别记为已有连接1和已有连接2，传递的均为实时信号Z。此时，SDN控制器又收到一个来自DC4的请求信息，是DC4从DC2请求传输某一业务，通过内容标签识别技术，SDN控制器知道该请求信息所求业务的内容也为实时信号Y，与两个已有连接传递的业务相同，可以尝试共享现有连接；满足该要求的网络拓扑中有两种连接结构，这两种连接结构均与已有连接存在重合部分，故均可视为第一连接。Assume that there are two connections DC1-NE1-NE3-NE7-DC5 and DC2-NE2-NE3-NE4-DC3, which are respectively recorded as existing connection 1 and existing connection 2, and all transmit real-time signal Z. At this time, the SDN controller receives another request message from DC4, which is the request of DC4 to transmit a certain service from DC2. Through the content label identification technology, the SDN controller knows that the content of the service requested by the request message is also the real-time signal Y. The same as the services transmitted by two existing connections, you can try to share the existing connections; there are two connection structures in the network topology that meets this requirement, and both of these two connection structures overlap with the existing connections, so they can be regarded as first connection.
此时，如果只共享已有连接1中的重合部分，则需要新建DC2-NE2，NE2-NE3，NE7-NE6以及NE6-DC4四条链路；如果只共享已有连接2中的重合部分，则需要新建NE4-NE5，NE5-NE6以及NE6-DC4三条链路；因为两个已有连接传递的都是实时业务Z，可以通过共享两个已有连接中各自的一部分来提高网络资源利用率，在本实施例中，可以共享已有连接2中的DC2-NE2-NE3，共享已有连接1的NE3-NE7，这样则只需新建NE7-NE6和NE6-DC4两条链路，与单独共享一条已有连接的情况相比，对网络资源的负担更小。At this time, if only the overlapping part in the existing connection 1 is shared, four new links, DC2-NE2, NE2-NE3, NE7-NE6 and NE6-DC4 need to be created; if only the overlapping part in the existing connection 2 is shared, then Three new links, NE4-NE5, NE5-NE6, and NE6-DC4, need to be built; because the two existing connections transmit real-time service Z, the network resource utilization can be improved by sharing a part of the two existing connections. In this embodiment, the DC2-NE2-NE3 in the existing connection 2 can be shared, and the NE3-NE7 in the existing connection 1 can be shared. In this way, only two new links, NE7-NE6 and NE6-DC4, need to be newly created, which are shared separately with each other. Compared with the case of an existing connection, the burden on network resources is smaller.
需要说明的是，上述实施例均可用于实时信号的传递，但对于类似电影信号等无法同步的信号，只有在同时受到请求信息，且不共享现有网络连接的情况下，才可适用上述实施例提供的技术方案。It should be noted that the above-mentioned embodiments can be used for real-time signal transmission, but for signals that cannot be synchronized, such as movie signals, the above-mentioned implementation can be applied only when the information is requested at the same time and the existing network connection is not shared. Examples of technical solutions provided.
本申请另一实施例提供了一种SDN控制器，如图7所示，包括：接收模块701，处理模块702和发送模块703，Another embodiment of the present application provides an SDN controller, as shown in FIG. 7 , including: a receiving
接收模块701，用于接收请求信息，从该请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，根据源客户设备标识和宿客户设备标识，得到满足该请求信息的网络拓扑，将该内容标签和该网络拓扑发送给处理模块702，其中，该请求信息用于请求在源客户设备和宿客户设备之间传递业务，该内容标签用于标识该请求信息请求的业务的内容。The receiving
处理模块702，用于根据该网络拓扑和该内容标签，判断该网络拓扑中是否存在第一连接，第一连接与网络中的已有连接存在重合部分，且该请求信息所请求的业务与网络中的该连接传递的业务内容相同；如果存在第一连接，根据第一连接中不与该已有连接重合的部分，建立第二连接，将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接。可选地，该业务为实时业务。The
发送模块703，用于将满足该请求信息的连接被建立成功的消息发送出去。The sending
可选地，如果第一连接与网络中的已有连接完全重合，则处理模块702还用于将与第一连接重合的已有连接作为满足该请求信息的连接。Optionally, if the first connection completely overlaps with an existing connection in the network, the
可选地，处理模块702还用于，如果不存在第一连接，则建立第二连接，将第二连接作为满足该请求信息的连接。具体的，可以按照网络拓扑中链路最少的连接的结构，建立第二连接，其中，链路为不同的网元之间或网元与客户设备之间的信息传输路径。Optionally, the
本申请提供的SDN控制器，通过识别请求信息中的内容标签，感知客户设备间需要传递的内容，达到避免网络资源浪费，提高网络资源利用率的目的。The SDN controller provided by the present application senses the content that needs to be transmitted between client devices by identifying the content label in the request information, so as to avoid waste of network resources and improve the utilization rate of network resources.
进一步地，如果存在多个第一连接，则处理模块702还用于比较多个第一连接中不与该已有连接重合的部分包括的链路数量，选出该非重合部分中链路数量最少的一个连接，根据选出的连接的非重合部分，建立第二连接，将网络中已有连接与第一连接的重合部分和第二连接一起作为满足该请求信息的连接，其中，链路指的是不同的网元之间或网元与客户设备之间的信息传输路径。本方案所需新建的连接包含的链路数量最少，对网络的负担也最小。Further, if there are multiple first connections, the
可选地，作为另一个实施例，接收模块701，还用于同时接收N个请求信息，从每个请求信息中获得源客户设备标识，宿客户设备标识以及内容标签，N为大于1的正整数；处理模块702，还用于在根据源客户设备标识和宿客户设备标识，得到满足该请求信息的网络拓扑之前，将源客户设备标识，宿客户设备标识以及内容标签均相同的请求信息合并。本实施例提供的SDN控制器提前将相同的请求信息合并，无需让每个请求信息都与网络中的已有连接进行比对，简化了操作流程。Optionally, as another embodiment, the receiving
本申请另一个实施例提供了一种业务调度系统，包括：多个客户设备，客户控制器，SDN控制器和多个NE，Another embodiment of the present application provides a service scheduling system, including: multiple client devices, a client controller, an SDN controller, and multiple NEs,
客户设备，用于产生请求信息，在该请求信息中添加内容标签，将该请求信息发送给客户控制器，其中，该请求信息用于请求在源客户设备和宿客户设备之间传递业务，内容标签用于标识该请求信息请求的业务的内容；The client device is used to generate request information, add a content tag to the request information, and send the request information to the client controller, wherein the request information is used to request service transfer between the source client device and the sink client device, and the content The tag is used to identify the content of the service requested by the request information;
客户控制器，用于将该请求信息发送给SDN控制器；The client controller is used to send the request information to the SDN controller;
SDN控制器，用于从该请求信息中获得源客户设备标识，宿客户设备标识和内容标签，根据源客户设备标识和宿客户设备标识，得到满足该请求信息的网络拓扑；根据该网络拓扑和内容标签，判断该网络拓扑中是否存在第一连接，第一连接与网络中的已有连接存在重合部分，且该请求信息所请求的业务与现该已有连接传递的业务内容相同；如果存在第一连接，根据第一连接中不与该已有连接重合的部分，建立第二连接，将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接，将控制指令发送给第二连接经过的NE，其中，控制指令用于指示修改NE的连接关系；将满足该请求信息的连接被建立成功的消息发送给客户控制器；The SDN controller is used to obtain the source client device identifier, the sink client device identifier and the content label from the request information, and obtain a network topology that satisfies the request information according to the source client device identifier and the sink client device identifier; according to the network topology and Content label, judge whether there is a first connection in the network topology, the first connection and the existing connection in the network have overlapping parts, and the service requested by the request information is the same as the service content transferred by the existing connection; if there is For the first connection, a second connection is established according to the part of the first connection that does not overlap with the existing connection, and the overlapping part of the existing connection and the second connection are taken together as a connection that satisfies the request information, and a control instruction is sent to the The second connection passes through the NE, wherein the control instruction is used to instruct to modify the connection relationship of the NE; the message that the connection satisfying the request information is successfully established is sent to the client controller;
第二连接经过的NE，用于根据该控制指令，建立第二连接。The NE through which the second connection passes is used to establish the second connection according to the control instruction.
需要说明的是，除了由客户设备发起请求之外，还可以由客户控制器发起请求。在某些时刻，客户控制器会根据当前辖下各客户设备的内容和状态，决定是否进行一部分数据迁移，在这种场景下，请求信息由客户控制器产生，迁移的原/宿客户设备以及内容标签也均由客户控制器指定。It should be noted that, in addition to the request initiated by the client device, the request may also be initiated by the client controller. At some point, the client controller will decide whether to perform a part of data migration according to the content and status of each client device currently under its control. Content tags are also specified by the client controller.
因此，本申请另一个实施例提供了一种业务调度系统，包括多个客户设备，用于收发业务；所述业务调度系统还包括：客户控制器，SDN控制器和多个NE，Therefore, another embodiment of the present application provides a service scheduling system, including a plurality of client devices for sending and receiving services; the service scheduling system further includes: a client controller, an SDN controller, and multiple NEs,
客户控制器，用于产生请求信息，在该请求信息中添加内容标签，将该请求信息发送给SDN户控制器，其中，该请求信息用于请求在源客户设备和宿客户设备之间传递业务，内容标签用于标识该请求信息请求的业务的内容；The client controller is used to generate request information, add a content tag to the request information, and send the request information to the SDN home controller, where the request information is used to request service transfer between the source client device and the sink client device , the content tag is used to identify the content of the service requested by the request information;
SDN控制器，用于从该请求信息中获得源客户设备标识，宿客户设备标识和内容标签，根据源客户设备标识和宿客户设备标识，得到满足该请求信息的网络拓扑；根据该网络拓扑和内容标签，判断该网络拓扑中是否存在第一连接，第一连接与网络中的已有连接存在重合部分，且该请求信息所请求的业务与该已有连接传递的业务内容相同；如果存在第一连接，根据第一连接中不与该已有连接重合的部分，建立第二连接，将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接，将控制指令发送给第二连接经过的NE，其中，控制指令用于指示修改NE的连接关系；将满足请求信息的连接被建立成功的消息发送给客户控制器；The SDN controller is used to obtain the source client device identifier, the sink client device identifier and the content label from the request information, and obtain a network topology that satisfies the request information according to the source client device identifier and the sink client device identifier; according to the network topology and Content label to judge whether there is a first connection in the network topology, the first connection and the existing connection in the network have overlapping parts, and the service requested by the request information is the same as the service content transmitted by the existing connection; a connection, establish a second connection according to the part of the first connection that does not overlap with the existing connection, take the overlapping part of the existing connection and the second connection together as a connection that satisfies the request information, and send a control instruction to the first connection. Two connected NEs, wherein, the control instruction is used to instruct to modify the connection relationship of the NE; the message that the connection satisfying the request information is successfully established is sent to the client controller;
第二连接经过的NE，用于根据控制指令，建立第二连接。The NE through which the second connection passes is used for establishing the second connection according to the control instruction.
应理解，SDN控制器的几种实施例在之前已经详细描述过，本实施例在此不再赘述。It should be understood that several embodiments of the SDN controller have been described in detail before, and are not described again in this embodiment.
本实施例提供的业务调度系统，通过在请求信息中添加内容标签的方式，达到感知客户设备间需要传递的内容的目的，并通过识别该需要传递的内容，合理利用现有连接，从而提高网络资源的利用效率。The service scheduling system provided in this embodiment achieves the purpose of perceiving the content that needs to be transferred between client devices by adding a content tag to the request information, and makes reasonable use of existing connections by identifying the content that needs to be transferred, thereby improving network performance. resource utilization efficiency.
本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，当设备的至少一个处理器执行该计算机执行指令时，设备执行图3所示的实施例所提供的业务调度方法。Embodiments of the present application further provide a computer-readable storage medium, where computer-executable instructions are stored in the computer-readable storage medium. When at least one processor of the device executes the computer-executable instructions, the device executes the instructions in the embodiment shown in FIG. 3 . Provides a business scheduling method.
本申请实施例还提供一种计算机程序产品，该计算机程序产品包括计算机执行指令，该计算机执行指令存储在计算机可读存储介质中；设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令，至少一个处理器执行该计算机执行指令使得设备执行上述图3所示的实施例所提供的业务调度方法。Embodiments of the present application also provide a computer program product, where the computer program product includes computer-executable instructions, and the computer-executable instructions are stored in a computer-readable storage medium; at least one processor of the device can read the computer-readable storage medium. The computer executes the instructions, and at least one processor executes the computer-executed instructions to cause the device to execute the service scheduling method provided by the embodiment shown in FIG. 3 above.
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。The above are only specific embodiments of the present application, but the protection scope of the present application is not limited to this. should be covered within the scope of protection of this application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.
Claims (15)
Translated fromChinesePriority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011160726.3ACN112398913B (en) | 2016-12-16 | 2016-12-16 | Service scheduling method and system |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201680091545.5ACN110063050B (en) | 2016-12-16 | 2016-12-16 | A business scheduling method and system |
| PCT/CN2016/110443WO2018107480A1 (en) | 2016-12-16 | 2016-12-16 | Service scheduling method and system |
| CN202011160726.3ACN112398913B (en) | 2016-12-16 | 2016-12-16 | Service scheduling method and system |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201680091545.5ADivisionCN110063050B (en) | 2016-12-16 | 2016-12-16 | A business scheduling method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112398913A CN112398913A (en) | 2021-02-23 |
| CN112398913Btrue CN112398913B (en) | 2022-05-13 |
Family
ID=62557654
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011160726.3AActiveCN112398913B (en) | 2016-12-16 | 2016-12-16 | Service scheduling method and system |
| CN201680091545.5AActiveCN110063050B (en) | 2016-12-16 | 2016-12-16 | A business scheduling method and system |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201680091545.5AActiveCN110063050B (en) | 2016-12-16 | 2016-12-16 | A business scheduling method and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (2) | CN112398913B (en) |
| WO (1) | WO2018107480A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112398913B (en)* | 2016-12-16 | 2022-05-13 | 华为技术有限公司 | Service scheduling method and system |
| CN114257504B (en)* | 2021-12-15 | 2023-05-23 | 烽火通信科技股份有限公司 | Service scene switching method and system |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859213A (en)* | 2006-03-01 | 2006-11-08 | 华为技术有限公司 | System and method for securing service lelel in content distribution network |
| CN101145930A (en)* | 2007-09-19 | 2008-03-19 | 华为技术有限公司 | Method, system and equipment for ensuring reliable transmission of multicast services |
| CN101223722A (en)* | 2005-12-23 | 2008-07-16 | 中兴通讯股份有限公司 | Method for soft re-routing in optical network |
| CN101753597A (en)* | 2008-12-09 | 2010-06-23 | 华为技术有限公司 | Keeping alive method between peer node and client under peer node-client architecture |
| CN104348728A (en)* | 2013-08-08 | 2015-02-11 | 华为技术有限公司 | Method and equipment for generating forwarding information |
| CN105610594A (en)* | 2014-11-19 | 2016-05-25 | 华为技术有限公司 | Service chain fault diagnosis method and service chain fault diagnosis device |
| CN110063050B (en)* | 2016-12-16 | 2020-11-10 | 华为技术有限公司 | A business scheduling method and system |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030093799A1 (en)* | 2001-11-14 | 2003-05-15 | Kauffman Marc W. | Streamed content Delivery |
| CN100433748C (en)* | 2003-12-24 | 2008-11-12 | 华为技术有限公司 | Packet service scheduling unit and packet service scheduling method |
| CN101072321A (en)* | 2006-06-22 | 2007-11-14 | 腾讯科技（深圳）有限公司 | P2P flow media releasing device |
| CN101459656B (en)* | 2007-12-13 | 2012-05-23 | 华为技术有限公司 | Passive optical network aggregation node device and system |
| CN101610198B (en)* | 2008-06-17 | 2012-03-28 | 大唐移动通信设备有限公司 | Method and device for scheduling packet services |
| WO2010140935A1 (en)* | 2009-06-03 | 2010-12-09 | Telefonaktiebolaget L M Ericsson (Publ) | Method and node for finding content in a content distribution network, and method for creating a virtual representation of a content distribution network |
| CN101808128B (en)* | 2010-03-18 | 2012-12-26 | 卢伟 | Virtual system of open wireless architecture of wireless mobile terminal equipment |
| CN102438002B (en)* | 2011-08-10 | 2016-08-03 | 中山大学深圳研究院 | A kind of based on the video file data transmission under Ad hoc network |
| CN106027641A (en)* | 2016-05-19 | 2016-10-12 | 上海斐讯数据通信技术有限公司 | TCP (Transmission Control Protocol) connection multiplexing method based on SDN (Software Defined Network) |
- 2016
- 2016-12-16CNCN202011160726.3Apatent/CN112398913B/enactiveActive
- 2016-12-16WOPCT/CN2016/110443patent/WO2018107480A1/ennot_activeCeased
- 2016-12-16CNCN201680091545.5Apatent/CN110063050B/enactiveActive
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101223722A (en)* | 2005-12-23 | 2008-07-16 | 中兴通讯股份有限公司 | Method for soft re-routing in optical network |
| CN1859213A (en)* | 2006-03-01 | 2006-11-08 | 华为技术有限公司 | System and method for securing service lelel in content distribution network |
| CN101145930A (en)* | 2007-09-19 | 2008-03-19 | 华为技术有限公司 | Method, system and equipment for ensuring reliable transmission of multicast services |
| CN101753597A (en)* | 2008-12-09 | 2010-06-23 | 华为技术有限公司 | Keeping alive method between peer node and client under peer node-client architecture |
| CN104348728A (en)* | 2013-08-08 | 2015-02-11 | 华为技术有限公司 | Method and equipment for generating forwarding information |
| CN105610594A (en)* | 2014-11-19 | 2016-05-25 | 华为技术有限公司 | Service chain fault diagnosis method and service chain fault diagnosis device |
| CN110063050B (en)* | 2016-12-16 | 2020-11-10 | 华为技术有限公司 | A business scheduling method and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112398913A (en) | 2021-02-23 |
| CN110063050A (en) | 2019-07-26 |
| CN110063050B (en) | 2020-11-10 |
| WO2018107480A1 (en) | 2018-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12113667B2 (en) | Network slice configuration method, apparatus, and system | |
| CN109218047B (en) | Network slice processing method and device, communication system and storage medium | |
| CN109391490B (en) | Network slice management method and device | |
| US7978631B1 (en) | Method and apparatus for encoding and mapping of virtual addresses for clusters | |
| US10637794B2 (en) | Resource subscription method, resource subscription apparatus, and resource subscription system | |
| CN103004147B (en) | Message forwarding path determining method, network device and control device | |
| CN108632063B (en) | Method, device and system for managing network slice instances | |
| CN103917958A (en) | Distributed mapping functionality for large-scale media cloud | |
| CN103051565A (en) | Framework system of grade software defined network software controller and implementation method thereof | |
| CN109981468B (en) | Link state maintenance method and device | |
| CN114363335B (en) | Cross-chain interaction method and device | |
| CN102388581B (en) | Method, device and system of reference link negotiation | |
| CN103650441B (en) | Time-based service processing method and device | |
| WO2018082491A1 (en) | Method for extending network slice instance, network devices, and network architecture | |
| CN114301828A (en) | Cross-subnet interaction method and device, electronic equipment and storage medium | |
| WO2022116920A1 (en) | Topology management method and device thereof, network element management node and storage medium | |
| WO2023124744A1 (en) | Cross-subnet interaction | |
| CN112398913B (en) | Service scheduling method and system | |
| CN116700985A (en) | Model deployment method, system and storage medium | |
| CN114422520B (en) | Cross-chain interaction method and device | |
| CN111669333A (en) | Data transmission method, apparatus, computing device and storage medium | |
| WO2020177471A1 (en) | Message transmission method, apparatus and storage medium | |
| CN110460482B (en) | Traffic acquisition method, device, server and medium | |
| US20240235937A1 (en) | Service processing method and network device | |
| WO2021254466A1 (en) | Method, apparatus and system for configuring edge side device |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |