一种业务调度方法及系统转让专利

申请号 : CN201680091545.5

文献号 : CN110063050B

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 郑好棉

申请人 : 华为技术有限公司

摘要 :

本申请公开一种业务调度方法,包括:接收请求信息,从请求信息中获得源客户设备标识,宿客户设备标识以及内容标签;根据源客户设备标识和宿客户设备标识,得到满足请求信息的网络拓扑;根据该网络拓扑和内容标签,判断该网络拓扑中是否存在第一连接,第一连接与网络中的已有连接存在重合部分,且该请求信息请求的业务与该已有连接传递的业务内容相同;如果存在第一连接,根据第一连接不与该已有连接重合的部分,建立第二连接,将该已有连接的重合部分和第二连接一起作为满足请求信息的连接;将满足请求信息的连接被建立成功的消息发送出去。本申请公开的调度方法可以利用网络中的已有连接,起到提高网络资源利用效率的作用。

权利要求 :

1.一种业务调度方法,其特征在于,包括:

接收请求信息,从所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,其中,所述请求信息用于请求在源客户设备和宿客户设备之间传递业务,所述内容标签用于标识所述请求信息请求的所述业务的内容;

根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑;

根据所述网络拓扑和所述内容标签,判断所述网络拓扑中是否存在第一连接,所述第一连接与网络中的已有连接存在重合部分,且所述请求信息所请求的所述业务与所述已有连接传递的业务内容相同;

如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接与所述第一连接的重合部分和所述第二连接一起作为满足所述请求信息的连接;

将满足所述请求信息的连接被建立成功的消息发送出去。

2.根据权利要求1所述的方法,其特征在于,所述第一连接与网络中的已有连接完全重合;

所述根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接,具体包括:将所述已有连接作为满足所述请求信息的连接。

3.根据权利要求1或2所述的方法,其特征在于,在判断所述网络拓扑中是否存在第一连接之后,所述方法还包括:如果不存在所述第一连接,建立所述第二连接,将所述第二连接作为满足所述请求信息的连接。

4.根据权利要求1所述的方法,其特征在于,如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,具体包括:如果存在多个所述第一连接,比较多个所述第一连接中与所述已有连接的非重合部分包括的链路数量,选出所述非重合部分中所述链路数量最少的一个连接,根据选出的所述连接的非重合部分,建立第二连接,其中,所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。

5.根据权利要求1或2所述的方法,其特征在于,

所述接收请求信息,从所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,具体包括:同时接收N个请求信息,从每个所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,N为大于1的正整数;

在根据所述源客户设备和所述宿客户设备,得到满足所述请求信息的网络拓扑之前,所述方法还包括:将所述源客户设备标识,所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并。

6.一种软件定义网络SDN控制器,其特征在于,包括:接收模块,处理模块和发送模块,所述接收模块,用于接收请求信息,从所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑,将所述内容标签和所述网络拓扑发送给所述处理模块,其中,所述请求信息用于请求在源客户设备和宿客户设备之间传递业务,所述内容标签用于标识所述请求信息请求的所述业务的内容;

所述处理模块,用于根据所述网络拓扑和所述内容标签,判断所述网络拓扑中是否存在第一连接,所述第一连接与网络中的已有连接存在重合部分,且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同;如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接与所述第一连接的重合部分和所述第二连接一起作为满足所述请求信息的连接;

所述发送模块,用于将满足所述请求信息的连接被建立成功的消息发送出去。

7.根据权利要求6所述的SDN控制器,其特征在于,所述第一连接与网络中的已有连接完全重合;

所述处理模块,还用于将所述已有连接作为满足所述请求信息的连接。

8.根据权利要求6或7所述的SDN控制器,其特征在于,所述处理模块还用于,如果不存在所述第一连接,建立所述第二连接,将所述第二连接作为满足所述请求信息的连接。

9.根据权利要求6所述的SDN控制器,其特征在于,所述处理模块,还用于如果存在多个所述第一连接,比较多个所述第一连接中与所述已有连接的非重合部分包括的链路数量,选出所述非重合部分中所述链路数量最少的一个连接,根据选出的所述连接的非重合部分,建立第二连接,其中,所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。

10.根据权利要求6或7所述的SDN控制器,其特征在于,

所述接收模块,还用于同时接收N个所述请求信息,从每个所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,N为大于1的正整数;

所述处理模块,还用于在根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑之前,将所述源客户设备标识,所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并。

11.一种业务调度系统,其特征在于,包括:多个客户设备,客户控制器,SDN控制器和多个网元NE,所述客户设备,用于产生请求信息,在所述请求信息中添加内容标签,将所述请求信息发送给所述客户控制器,其中,所述请求信息用于请求在源客户设备和宿客户设备之间传递业务,所述内容标签用于标识所述请求信息请求的所述业务的内容;

所述客户控制器,用于将所述请求信息发送给所述SDN控制器;

所述SDN控制器,用于从所述请求信息中获得源客户设备标识,宿客户设备标识和所述内容标签,根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑;根据所述网络拓扑和所述内容标签,判断所述网络拓扑中是否存在第一连接,所述第一连接与网络中的已有连接存在重合部分,且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同;如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接,将控制指令发送给所述第二连接经过的NE,其中,所述控制指令用于指示修改所述NE的连接关系;将满足所述请求信息的连接被建立成功的消息发送给所述客户控制器;

所述第二连接经过的NE,用于根据所述控制指令,建立所述第二连接。

说明书 :

一种业务调度方法及系统

技术领域

[0001] 本申请涉及通信技术领域,具体涉及一种基于软件定义网络SDN的业务调度方法及系统。

背景技术

[0002] 现阶段,软件定义网络(Software Defined Network,SDN)技术的应用使得网络控制从分布式走向集中式,网络设备的控制平面被简化,控制功能上升到集中的控制器,该控制器可用于网络业务的下发和网络设备的配置。在这种网络部署中,存在一个控制器和多个网络设备,即多个网元(Network Element,NE)。NE和控制器间通过标准接口(通常称为SDN南向接口)连接,实现控制器对NE的控制;而控制器的另一端,通常连接着网络使用方,即客户设备。一个典型的SDN架构如图1所示,该架构由3部分组成,自上而下分别是应用层控制器(客户控制器),SDN控制器以及网络设备(NE)。
[0003] 现有的基于SDN架构的业务调度方法采用的是一种无感知模式,即如果应用层控制器收到请求1,需要在NE1和NE2之间建立一条连接,则会向SDN控制器请求建立一条对应NE之间的标签交换路径(Label Switched Path,LSP)。如果应用层控制器收到请求2,需要在NE1和NE3之间建立一条连接,则会向SDN控制器请求建立另一条对应NE之间的LSP。该LSP可以通过一些成熟的南向技术,如路经计算元件协议(Path Computation Element Protocol,PCEP)等建立,用于对应NE间的数据传递。
[0004] 然而,采用现有的业务调度方法,SDN控制器不能感知到客户设备间需要传递的内容,当网络中存在大量的重复内容时,将大幅降低网络资源的使用效率。

发明内容

[0005] 本申请实施例提供一种业务调度方法,该方法通过感知客户设备间需要传递的内容,解决了当网络中存在大量的重复内容时,网络资源的使用效率将会降低的问题。
[0006] 第一方面,提供一种业务调度方法,包括:接收请求信息,从所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,其中,所述请求信息用于请求在源客户设备和宿客户设备之间传递业务,所述内容标签用于标识所述请求信息请求的所述业务的内容;根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑;根据所述网络拓扑和所述内容标签,判断所述网络拓扑中是否存在第一连接,其中,所述第一连接与网络中的已有连接存在重合部分,且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同;如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接;将满足所述请求信息的连接被建立成功的消息发送出去。
[0007] 本申请实施例提供的调度方法,通过感知客户设备间需要传递的业务内容,可以高效合理地建立网络连接,从而提高网络资源的利用效率。
[0008] 结合第一方面,在第一方面的第一种可能的实现方式中,所述第一连接与所述网络中的已有连接完全重合;根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接,具体包括:将所述已有连接作为满足所述请求信息的连接。
[0009] 结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,在判断所述网络拓扑中是否存在第一连接之后,所述方法还包括:如果不存在所述第一连接,建立所述第二连接,将所述第二连接作为满足所述请求信息的连接。
[0010] 结合第一方面,在第一方面的第三种可能的实现方式中,如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,具体包括:如果存在多个所述第一连接,比较多个所述第一连接中不与所述已有连接重合的部分包括的链路数量,选出所述非重合部分中所述链路数量最少的一个连接,根据所述选出的连接的非重合部分,建立第二连接,其中,所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。
[0011] 结合第一方面或第一方面的第一种至第三种可能的实现方式中的任一种可能的实现方式,在第一方面的第四种可能的实现方式中,所述接收请求信息,从所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,具体包括:同时接收N个请求信息,从每个所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,N为大于1的正整数;在根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑之前,所述方法还包括:将所述源客户设备标识,所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并。本申请实施例提前将相同的请求信息合并,无需让每个请求信息都与现有连接进行比对,简化了操作流程。
[0012] 第二方面,提供一种软件定义网络SDN控制器,包括:接收模块,处理模块和发送模块,所述接收模块,用于接收请求信息,从所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑,将所述内容标签和所述网络拓扑发送给所述处理模块,其中,所述请求信息用于请求在所述源客户设备和所述宿客户设备之间传递业务,所述内容标签用于标识所述请求信息请求的所述业务的内容;所述处理模块,用于根据所述网络拓扑和所述内容标签,判断所述网络拓扑中是否存在第一连接,所述第一连接与网络中的已有连接存在重合部分,且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同;如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接;所述发送模块,用于将满足所述请求信息的连接被建立成功的消息发送出去。
[0013] 本申请实施例提供的SDN控制器通过感知客户设备间需要传递的内容,高效合理地建立网络连接,从而提高网络资源的利用效率。
[0014] 结合第二方面,在第二方面的第一种可能的实现方式中,所述第一连接与网络中的已有连接完全重合;所述处理模块,还用于将所述已有连接作为满足所述请求信息的连接。
[0015] 结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第二种可能的实现方式中,所述处理模块还用于,如果不存在所述第一连接,建立所述第二连接,将所述第二连接作为满足所述请求信息的连接。
[0016] 结合第二方面,在第二方面的第三种可能的实现方式中,所述处理模块,还用于如果存在多个所述第一连接,比较多个所述第一连接中不与所述已有连接重合的部分包括的链路数量,选出所述非重合部分中所述链路数量最少的一个连接,根据所述选出的连接的非重合部分,建立第二连接,其中,所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。
[0017] 结合第二方面或第二方面的第一种至第三种可能的实现方式中的任一种可能的实现方式,在第二方面的第四种可能的实现方式中,所述接收模块,还用于同时接收N个所述请求信息,从每个所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,N为大于1的正整数;所述处理模块,还用于在根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑之前,将所述源客户设备标识,所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并。本申请实施例提前将相同的请求信息合并,无需让每个请求信息都与现有连接进行比对,简化了操作流程。
[0018] 第三方面,提供一种业务调度系统,包括:多个客户设备,客户控制器,SDN控制器和多个网元NE,所述客户设备,用于产生请求信息,在所述请求信息中添加内容标签,将所述请求信息发送给所述客户控制器,其中,所述请求信息用于请求在源客户设备和宿客户设备之间传递业务,所述内容标签用于标识所述请求信息请求的所述业务的内容;所述客户控制器,用于将所述请求信息发送给所述SDN控制器;所述SDN控制器,用于从所述请求信息中获得所述源客户设备标识,所述宿客户设备标识和所述内容标签,根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑;根据所述网络拓扑和所述内容标签,判断所述网络拓扑中是否存在第一连接,所述第一连接与网络中的已有连接存在重合部分,且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同;如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接,将控制指令发送给所述第二连接经过的NE,其中,所述控制指令用于指示修改所述NE的连接关系;将满足所述请求信息的连接被建立成功的消息发送给所述客户控制器;所述第二连接经过的NE,用于根据所述控制指令,建立所述第二连接。
[0019] 第四方面,提供一种业务调度系统,包括多个客户设备,用于收发业务,所述业务调度系统还包括:客户控制器,SDN控制器和多个网元NE,所述客户控制器,用于产生请求信息,在所述请求信息中添加内容标签,将所述请求信息发送给所述SDN户控制器,其中,所述请求信息用于请求在源客户设备和宿客户设备之间传递业务,所述内容标签用于标识所述请求信息请求的所述业务的内容;所述SDN控制器,用于从所述请求信息中获得所述源客户设备标识,所述宿客户设备标识和所述内容标签,根据所述源客户设备标识和所述宿客户设备标识,得到满足所述请求信息的网络拓扑;根据所述网络拓扑和所述内容标签,判断所述网络拓扑中是否存在第一连接,所述第一连接与网络中的已有连接存在重合部分,且所述请求信息所请求的所述业务与所述已有连接传递的所述业务内容相同;如果存在所述第一连接,根据所述第一连接中不与所述已有连接重合的部分,建立第二连接,将所述已有连接的重合部分和所述第二连接一起作为满足所述请求信息的连接,将控制指令发送给所述第一连接经过的NE,其中,所述控制指令用于指示修改所述NE的连接关系;将满足所述请求信息的连接被建立成功的消息发送给所述客户控制器;所述第二连接经过的NE,用于根据所述控制指令,建立所述第二连接。
[0020] 结合第三方面或第四方面,在第三方面或第四方面的第一种可能的实现方式中,所述第一连接与网络中的已有连接重合;所述SDN控制器,还用于将所述已有连接作为满足所述请求信息的连接。
[0021] 结合第三方面或第三方面的第一种可能的实现方式或结合第四方面或第四方面的第一种可能的实现方式,在第三方面或第四方面的第二种可能的实现方式中,所述SDN控制器还用于,如果不存在所述第一连接,建立所述第二连接,将所述第二连接作为满足所述请求信息的连接。
[0022] 结合第三方面或第四方面,在第三方面或第四方面的第三种可能的实现方式中,所述SDN控制器,还用于如果存在多个所述第一连接,比较多个所述第一连接中不与所述已有连接重合的部分包括的链路数量,选出所述非重合部分中所述链路数量最少的一个连接,根据所述选出的连接的非重合部分,建立第二连接,其中,所述链路为不同的网元之间或所述网元与客户设备之间的信息传输路径。
[0023] 结合第三方面或第三方面的第一种至第三种可能的实现方式中的任一种可能的实现方式或结合第四方面或第四方面的第一种至第三种可能的实现方式中的任一种可能的实现方式,在第三方面或第四方面的第四种可能的实现方式中,所述SDN控制器,还用于同时接收N个所述请求信息,从每个所述请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,将所述源客户设备标识,所述宿客户设备标识以及所述内容标签均相同的所述请求信息合并,其中,N为大于1的正整数。本申请实施例提前将相同的请求信息合并,无需让每个请求信息都与现有连接进行比对,简化了操作流程。
[0024] 第五方面,提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,当设备的至少一个处理器执行该计算机执行指令时,设备执行上述第一方面或者第一方面的任一种可能的实现方式所提供的业务调度方法。
[0025] 第六方面,提供一种计算机程序产品,该计算机程序产品包括计算机执行指令,该计算机执行指令存储在计算机可读存储介质中;设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令,至少一个处理器执行该计算机执行指令使得设备实施上述第一方面或者第一方面的任一种可能的实现方式所提供的业务调度方法。
[0026] 本申请实施例提供的调度方法,通过感知客户设备间需要传递的业务内容,可以高效合理地建立网络连接,从而提高网络资源的利用效率。

附图说明

[0027] 图1为现有的典型SDN架构图;
[0028] 图2为DCI网络的基本架构图;
[0029] 图3为本申请一实施例提供的业务调度方法流程图;
[0030] 图4为本申请另一实施例采用的DCI网络架构图;
[0031] 图5为本申请另一实施例采用的DCI网络架构图;
[0032] 图6为本申请另一实施例采用的DCI网络架构图;
[0033] 图7为本申请另一实施例提供的SDN控制器。

具体实施方式

[0034] 下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行描述。
[0035] 众所周知,SDN的一个典型应用场景为数据中心互连(Data  Center Interconnection,DCI),大量的企业或运营商级应用需要通过网络实现数据中心(Data Center,DC)间的数据传输,在这种场景下,每个DC会通过各自连接的NE接入到该DCI网络中,该DCI网络的基本架构如图2所示,DC控制器用于收集不同的DC的需求,将这些需求发送给SDN控制器,而SDN控制器根据这些需求建立NE之间的连接。
[0036] 本申请实施例提供一种业务调度方法,如图3所示,包括:
[0037] 301、接收请求信息,从请求信息中获得源客户设备标识,宿客户设备标识以及内容标签。
[0038] 其中,该请求信息用于请求在源客户设备和宿客户设备之间传递业务;可选地,该业务为实时业务;内容标签用于标识该请求信息请求的业务的内容;该方法应用于DCI网络时,客户控制器即为DC控制器,客户设备指的是DC。
[0039] 302、根据源客户设备标识和宿客户设备标识,得到满足该请求信息的网络拓扑。
[0040] 需要说明的是,SDN控制器存储了网络中任意源客户设备和任意宿客户设备之间的网络拓扑,故只要确定该请求信息请求的是在哪两个客户设备之间传递业务,就可以知道这两个客户设备之间的网络拓扑,其中,源客户设备标识和宿客户设备标识指示了该请求信息请求的是在哪两个客户设备之间传递业务。网络拓扑包括节点和链路,节点指NE,链路指所有与NE相连的连接,包括一端是客户设备一端是NE的连接,换句话说,只要知道了该网络拓扑,就知道了这两个客户设备之间所有可能的连接关系。
[0041] 303、根据该网络拓扑和内容标签,判断该网络拓扑中是否存在第一连接。
[0042] 其中,第一连接与网络中的已有连接存在重合部分,即第一连接为与网络中的任意一个已有连接存在部分重合或完全重合的连接,且该请求信息所请求的业务与网络中的该已有连接传递的业务内容相同。
[0043] 304、如果存在第一连接,根据第一连接中不与该已有连接重合的部分,建立第二连接,将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接。
[0044] 具体的,以第一连接与网络中的一个已有连接的一部分重合为例,进行如下说明:如图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之间的完整连接,节省了网络资源。
[0045] 305、将满足该请求信息的连接被建立成功的消息发送出去。
[0046] 可选地,如果第一连接与网络中的已有连接完全重合,则步骤302可以简化为:根据该网络拓扑和内容标签,判断该网络拓扑中是否存在第一连接,如果存在第一连接,将与第一连接重合的已有连接作为满足该请求信息的连接。
[0047] 进一步地,如果不存在第一连接,建立第二连接,将该第二连接作为满足该请求信息的连接。具体的,可以按照网络拓扑中链路最少的连接的结构,建立第二连接,其中,链路为不同的网元之间或网元与客户设备之间的信息传输路径。
[0048] 可选地,如果存在多个第一连接,则需按照网络资源利用率最高的原则,选择其中一个第一连接,具体方式如下:比较多个第一连接中不与该已有连接重合的部分包括的链路数量,选出非重合部分中链路数量最少的一个连接,根据选出的连接的非重合部分,建立第二连接。本方案所需新建的连接包含的链路数量最少,对网络的负担也最小。
[0049] 具体的,如图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,建立第二连接,对网络的负担较小,网络资源的利用率更高。
[0050] 应理解,针对不同的性能要求和算法复杂度要求,选择共享哪一条已有连接的方式有很多种,可以采取本申请提供的方法,也可以采用随机选取等其他方式,本申请实施例对此不做限定。
[0051] 本申请提供的这种业务调度方法,通过感知客户设备间需要传递的内容,可以高效合理地建立网络连接,从而提高网络资源的利用效率。
[0052] 可选地,作为另一个实施例,同时接收N个请求信息,从每个请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,N为大于1的正整数;由于同时收到不止一个请求信息,在根据源客户设备标识和宿客户设备标识,得到满足请求信息的网络拓扑之前,该调度方法还应包括:将源客户设备标识,宿客户设备标识以及内容标签均相同的请求信息合并。本申请提供的方案提前将相同的请求信息合并,无需让每个请求信息都执行步骤302-305,简化了操作。
[0053] 下面以几种具体的实施例对本申请方案进行描述。
[0054] 实施例一:
[0055] 以一个简化的DCI网络为例,其网络结构如图5所示,图中包含3个DC和一张网络拓扑,其中,DC由图中的DC控制器维护,而网络拓扑由图中的SDN控制器进行控制和管理,DC1、DC2和DC3分别通过NE1、NE3和NE4接入如图5所示的网络中。
[0056] 假设网络存在一个连接DC1-NE1-NE2-NE3-DC2,传递的内容是实时信号X。此时,在SDN控制器再收到一个请求信息时,由于现有技术不能支持内容的表达,无论网络中是否存在重复内容,SDN控制器仍需要为这个请求建立一条新的连接。而本申请由于引入了内容标签,允许DC在请求信息中加入请求的内容,故SDN控制器可以提取该请求信息的内容标签,在知道满足该请求信息的网络拓扑之外,还可以知道请求的内容,以此为依据,判断是否可以利用网络中的已有连接,提高网络资源的利用率。
[0057] 在本实施例中,假设SDN控制器又收到一个请求信息,是DC2请求从DC1获得某一业务,通过识别该请求信息中的内容标签,可以知道该业务为实时信号X;网络中已经存在一个已有连接DC1-NE1-NE2-NE3-DC2,传递的正是实时信号X,而满足该请求信息的网络拓扑中也包括这条已有连接,也就是说,网络中的这条已有连接可以用于实时信号X的传输以响应DC2的请求,因此,可以直接将这条连接用于响应来自DC2的请求,节省了网络资源。最后,当连接成功建立之后,SDN控制器向DC控制器反馈业务已经建路成功。
[0058] 类似地,当网络存在多个连接时,SDN控制器需要对比新业务请求和每个现存业务连接,寻找共享现有连接的可能性。
[0059] 需要说明的是,常用内容标签识别技术包括内容中心网络技术(Content Centric Networking,CCN),信息网络技术(Network of Information,NetInf),面向数据的网络体系结构技术(Data Oriented Network Architecture,DONA)等,对于具体采用的内容标签识别技术,以及内容标签的命名方法,本申请不做限定。
[0060] 另外,本实施例中特别指明了请求内容为实时信号X,是因为实时信号符合两个特性:(1)虽然内容标签指定了内容的唯一性,但对同步机制仍有要求。实时信号不需要同步,任何时间即点即播,便于共享;例如当某甲正在看足球比赛时,某乙可以随时加入进行内容分享,这一点与足球赛是刚刚开始,还是进行了一半没有关系,某乙需要的是最新的比赛情况,而不是从头开始。在类似的场景,换成非实时信号就不太合适,例如看电影,某甲已经看了一半,某乙请求内容分享,是需要从头开始看,而不是从中间跟着甲看。(2)实时信号通常是网络热点的一种,需求量大,请求的动态性很强,经常呈爆发趋势,对高效的网络资源利用率有迫切的需求。除了实时信号外,数据备份、迁移等功能也可以通过本实施例的技术方案实现,对于无法同步的内容(类似电影等),需要引入一些同步机制保证内容的完整,本申请实施例对同步机制不做限定。
[0061] 实施例二:
[0062] 本申请实施例仍以如图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这部分连接,节省了网络资源。
[0063] 实施例三:
[0064] 假设仍以一个简化的DCI网络为例,网络结构仍如图5所示,SDN控制器同时收到两个请求信息,且现有的网络结构中已经存在传递某些业务的连接。此时,比对两个请求信息的内容标签,会出现两种情况:
[0065] 第一种情况,两个请求信息的源客户设备标识、宿客户设备标识以及内容标签均吻合,则SDN控制器将两个请求信息进行合并,得到满足这两个请求信息的网络拓扑,再进一步将该网络拓扑中的连接与网络中的已有连接进行比对,如果该网络拓扑中存在传递业务相同,且与网络中已有连接重合的连接,则工作流程如实施例一所示;如果该网络拓扑中存在传递业务相同,且与网络中已有连接的一部分重合的连接,则工作流程如实施例二所示。
[0066] 第二种情况,两个请求信息的源客户设备标识、宿客户设备标识以及内容标签中存在不吻合的一项或几项,此时SDN控制器需要将两个请求信息分别处理,每个请求信息的处理过程如实施例一或实施例二所示,本实施例在此不再赘述。
[0067] 实施例四:
[0068] 本申请实施例以如图6所示的网络结构为例,图中包含5个DC和一张网络拓扑,其中,DC由图中的DC控制器维护,而网络拓扑由图中的SDN控制器进行控制和管理,DC1和DC2分别通过NE1和NE2接入该DCI网络,DC3、DC4和DC5分别通过NE4、NE6和NE7接入该DCI网络。
[0069] 假设存在两个连接DC1-NE1-NE3-NE7-DC5和DC2-NE2-NE3-NE4-DC3,分别记为已有连接1和已有连接2,传递的均为实时信号Z。此时,SDN控制器又收到一个来自DC4的请求信息,是DC4从DC2请求传输某一业务,通过内容标签识别技术,SDN控制器知道该请求信息所求业务的内容也为实时信号Y,与两个已有连接传递的业务相同,可以尝试共享现有连接;满足该要求的网络拓扑中有两种连接结构,这两种连接结构均与已有连接存在重合部分,故均可视为第一连接。
[0070] 此时,如果只共享已有连接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两条链路,与单独共享一条已有连接的情况相比,对网络资源的负担更小。
[0071] 需要说明的是,上述实施例均可用于实时信号的传递,但对于类似电影信号等无法同步的信号,只有在同时受到请求信息,且不共享现有网络连接的情况下,才可适用上述实施例提供的技术方案。
[0072] 本申请另一实施例提供了一种SDN控制器,如图7所示,包括:接收模块701,处理模块702和发送模块703,
[0073] 接收模块701,用于接收请求信息,从该请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,根据源客户设备标识和宿客户设备标识,得到满足该请求信息的网络拓扑,将该内容标签和该网络拓扑发送给处理模块702,其中,该请求信息用于请求在源客户设备和宿客户设备之间传递业务,该内容标签用于标识该请求信息请求的业务的内容。
[0074] 处理模块702,用于根据该网络拓扑和该内容标签,判断该网络拓扑中是否存在第一连接,第一连接与网络中的已有连接存在重合部分,且该请求信息所请求的业务与网络中的该连接传递的业务内容相同;如果存在第一连接,根据第一连接中不与该已有连接重合的部分,建立第二连接,将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接。可选地,该业务为实时业务。
[0075] 发送模块703,用于将满足该请求信息的连接被建立成功的消息发送出去。
[0076] 可选地,如果第一连接与网络中的已有连接完全重合,则处理模块702还用于将与第一连接重合的已有连接作为满足该请求信息的连接。
[0077] 可选地,处理模块702还用于,如果不存在第一连接,则建立第二连接,将第二连接作为满足该请求信息的连接。具体的,可以按照网络拓扑中链路最少的连接的结构,建立第二连接,其中,链路为不同的网元之间或网元与客户设备之间的信息传输路径。
[0078] 本申请提供的SDN控制器,通过识别请求信息中的内容标签,感知客户设备间需要传递的内容,达到避免网络资源浪费,提高网络资源利用率的目的。
[0079] 进一步地,如果存在多个第一连接,则处理模块702还用于比较多个第一连接中不与该已有连接重合的部分包括的链路数量,选出该非重合部分中链路数量最少的一个连接,根据选出的连接的非重合部分,建立第二连接,将网络中已有连接与第一连接的重合部分和第二连接一起作为满足该请求信息的连接,其中,链路指的是不同的网元之间或网元与客户设备之间的信息传输路径。本方案所需新建的连接包含的链路数量最少,对网络的负担也最小。
[0080] 可选地,作为另一个实施例,接收模块701,还用于同时接收N个请求信息,从每个请求信息中获得源客户设备标识,宿客户设备标识以及内容标签,N为大于1的正整数;处理模块702,还用于在根据源客户设备标识和宿客户设备标识,得到满足该请求信息的网络拓扑之前,将源客户设备标识,宿客户设备标识以及内容标签均相同的请求信息合并。本实施例提供的SDN控制器提前将相同的请求信息合并,无需让每个请求信息都与网络中的已有连接进行比对,简化了操作流程。
[0081] 本申请另一个实施例提供了一种业务调度系统,包括:多个客户设备,客户控制器,SDN控制器和多个NE,
[0082] 客户设备,用于产生请求信息,在该请求信息中添加内容标签,将该请求信息发送给客户控制器,其中,该请求信息用于请求在源客户设备和宿客户设备之间传递业务,内容标签用于标识该请求信息请求的业务的内容;
[0083] 客户控制器,用于将该请求信息发送给SDN控制器;
[0084] SDN控制器,用于从该请求信息中获得源客户设备标识,宿客户设备标识和内容标签,根据源客户设备标识和宿客户设备标识,得到满足该请求信息的网络拓扑;根据该网络拓扑和内容标签,判断该网络拓扑中是否存在第一连接,第一连接与网络中的已有连接存在重合部分,且该请求信息所请求的业务与现该已有连接传递的业务内容相同;如果存在第一连接,根据第一连接中不与该已有连接重合的部分,建立第二连接,将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接,将控制指令发送给第二连接经过的NE,其中,控制指令用于指示修改NE的连接关系;将满足该请求信息的连接被建立成功的消息发送给客户控制器;
[0085] 第二连接经过的NE,用于根据该控制指令,建立第二连接。
[0086] 需要说明的是,除了由客户设备发起请求之外,还可以由客户控制器发起请求。在某些时刻,客户控制器会根据当前辖下各客户设备的内容和状态,决定是否进行一部分数据迁移,在这种场景下,请求信息由客户控制器产生,迁移的原/宿客户设备以及内容标签也均由客户控制器指定。
[0087] 因此,本申请另一个实施例提供了一种业务调度系统,包括多个客户设备,用于收发业务;所述业务调度系统还包括:客户控制器,SDN控制器和多个NE,[0088] 客户控制器,用于产生请求信息,在该请求信息中添加内容标签,将该请求信息发送给SDN户控制器,其中,该请求信息用于请求在源客户设备和宿客户设备之间传递业务,内容标签用于标识该请求信息请求的业务的内容;
[0089] SDN控制器,用于从该请求信息中获得源客户设备标识,宿客户设备标识和内容标签,根据源客户设备标识和宿客户设备标识,得到满足该请求信息的网络拓扑;根据该网络拓扑和内容标签,判断该网络拓扑中是否存在第一连接,第一连接与网络中的已有连接存在重合部分,且该请求信息所请求的业务与该已有连接传递的业务内容相同;如果存在第一连接,根据第一连接中不与该已有连接重合的部分,建立第二连接,将该已有连接的重合部分和第二连接一起作为满足该请求信息的连接,将控制指令发送给第二连接经过的NE,其中,控制指令用于指示修改NE的连接关系;将满足请求信息的连接被建立成功的消息发送给客户控制器;
[0090] 第二连接经过的NE,用于根据控制指令,建立第二连接。
[0091] 应理解,SDN控制器的几种实施例在之前已经详细描述过,本实施例在此不再赘述。
[0092] 本实施例提供的业务调度系统,通过在请求信息中添加内容标签的方式,达到感知客户设备间需要传递的内容的目的,并通过识别该需要传递的内容,合理利用现有连接,从而提高网络资源的利用效率。
[0093] 本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,当设备的至少一个处理器执行该计算机执行指令时,设备执行图3所示的实施例所提供的业务调度方法。
[0094] 本申请实施例还提供一种计算机程序产品,该计算机程序产品包括计算机执行指令,该计算机执行指令存储在计算机可读存储介质中;设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令,至少一个处理器执行该计算机执行指令使得设备执行上述图3所示的实施例所提供的业务调度方法。
[0095] 以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。