CN104579961A - 数据报文的调度方法及装置 - Google Patents

Abstract

本发明公开了一种数据报文的调度方法及装置，用以解决现有技术中存在的当网络中的部分链路出现拥塞时无法对数据报文进行动态调度的问题。方法包括：确定数据报文的传输路径所包含的链路；根据网络中的探测设备上报的所述链路的链路质量信息，判断所述链路是否满足流量调度的触发条件；其中，所述链路质量信息用于表示所述链路的传输质量；在判断结果为是时，对所述传输路径上传输的数据报文进行调度。

Description

数据报文的调度方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种数据报文的调度方法及装置。

背景技术

目前的因特网所采用的流量控制机制中，路由选择只是基于目的地IP地址和最短路径进行的，忽略了网络可用链路容量和分组流本身的要求，从而可能导致产生某些链路过载或拥塞，而其它一些链路则处于利用率不足的情况。鉴于此，现有技术中提出了“流量工程”。

流量工程所要解决的问题是：解决拥塞，避免由于数据报文流和资源的无效映射所导致的有些网络资源过渡利用，而其它资源则利用不足的矛盾；根据网络拓扑，快速、准确、有效地动态重新分配数据报文流，尤其是在发生网络线路或设备故障时更应如此。

现有技术中，完成流量工程主要需要四个步骤，它们分别是信息发布、通路选择、信令转发和数据转发。其中，信息发布是指网络中的每台路由器使用IGP-TE协议向外通告和获取网络拓扑信息，并形成链路状态数据库（Link StateDataBase，LSDB）和流量工程数据库（Traffic Engine DataBase，TEDB），其中LSDB用于短路径推进（Short Path Forwarding，SPF）计算，而TEDB用于建立TE隧道时进行选路的计算；通路选择是指在TEDB形成之后，由网络中的每台路由器分别使用基于约束的SPF算法（Constraint Short Path Forwarding，CSPF）计算每条物理路径；信令转发是指根据计算出来的物理路径建立转发路径；数据转发是指基于建立的转发路径，采用高速高效的转发技术对数据报文进行转发。

现有流量工程的解决方案是一种分布式的解决方案，即由每台转发设备（如路由器）分别发布、学习、计算和生成数据报文的转发路径。按照这样的方式，当部分链路出现拥塞时，网络无法感知这种情况，而仍然是基于已建立的转发路径对数据报文进行发送，从而无法对数据报文进行动态的调度。

发明内容

本发明实施例提供一种数据报文的调度方法及装置，用以解决现有技术中存在的当网络中的部分链路出现拥塞时无法对数据报文进行动态调度的问题。

本发明实施例采用以下技术方案：

一种数据报文的调度方法，包括：

确定数据报文的传输路径所包含的链路；

根据网络中的探测设备上报的所述链路的链路质量信息，判断所述链路是否满足流量调度的触发条件；其中，所述链路质量信息用于表示所述链路的传输质量；

在判断结果为是时，对所述传输路径上传输的数据报文进行调度。

一种数据报文的调度装置，包括：

链路确定单元，用于确定数据报文的传输路径所包含的链路；

判断单元，用于根据网络中的探测设备上报的所述链路的链路质量信息，判断链路确定单元确定的所述链路是否满足流量调度的触发条件；其中，所述链路质量信息用于表示所述链路的传输质量；

调度单元，用于在判断单元得到的判断结果为是时，对所述传输路径上传输的数据报文进行调度。

本发明实施例的有益效果如下：

采用本发明实施例提供的上述方案，由网络中的探测设备上报传输路径所包含的链路的链路质量信息，从而可以根据该链路质量信息对是否需要对传输链路上传输的数据报文进行调度，解决了现有技术中存在的当网络中的部分链路出现拥塞时无法对数据报文进行动态调度的问题。

附图说明

图1为本发明实施例提供的一种数据报文的调度方法的具体流程示意图；

图2为本发明实施例提供的该方案应用在实际中的一个具体实施例的实现流程示意图；

图3为本发明实施例提供一种数据报文的调度装置的具体结构示意图。

具体实施方式

为了解决现有技术中存在的当网络中的部分链路出现拥塞时无法对数据报文进行动态调度的问题，本发明实施例提供了一种数据报文的调度方法及装置。以下结合说明书附图对本发明的实施例进行说明，应当理解，此处所描述的实施例仅用于说明和解释本发明，并不用于限制本发明。并且在不冲突的情况下，本说明中的实施例及实施例中的特征可以互相结合。

首先，本发明实施例提供一种数据报文的调度方法，该方法的具体流程示意图如图1所示，主要包括下述步骤：

步骤11，确定数据报文的传输路径所包含的链路；

本发明实施例中，“链路”是指从网络中的一个节点到相邻节点的一段物理路线，而中间没有任何其他的交换节点；而“路径”则是由一条或多条链路构成的一条物理路线。

步骤12，根据网络中的探测设备上报的该传输路径所包含的链路的链路质量信息，判断该传输路径是否满足流量调度的触发条件，在判断结果为是时，执行步骤13，否则则可以结束流程；

其中，这里所说的链路质量信息用于表示链路的传输质量。具体而言，这里所说的链路质量信息可以但不限于包括链路的传输时延、抖动情况（可量化为抖动值）、丢包率、传输速率和/或带宽利用率等等可以反映链路传输性能优劣的信息。

本发明实施例中，探测设备可以采用ping的技术来实现对链路质量信息的探测，其中，ping是一种IP层的拨测技术。或者，探测设备也可以但不限于采用其他应用层的拨测技术，比如域名服务器（Domain Name Server，DNS）拨测、WWW服务程序所用的协议（Hypertext Transfer Protocol，HTTP）拨测或流媒体拨测等技术来实现对链路质量信息的探测。

步骤13，对该传输路径上传输的数据报文进行调度。

以下举例对上述步骤12和步骤13的具体实现方式分别进行详细说明。

例如，当链路质量信息为链路的传输时延、抖动值和丢包率时，步骤12的具体实现方式可以包括：

首先，根据链路的传输时延、抖动值和丢包率，以及为链路的传输时延、抖动值和丢包率分别设置的权重值，计算链路的传输时延、抖动值和丢包率的加权值；

然后，判断计算出的该加权值是否大于预先设置的加权值阈值；

最后，在判断出该加权值大于预先设置的加权值阈值时，确定链路满足流量调度的触发条件；而在判断出该加权值不大于预先设置的加权值阈值时，确定链路不满足流量调度的触发条件。

针对步骤13而言，其具体实现方式可以包括下述子步骤：

子步骤1：从预先存储的用户优先级中，确定利用该传输路径传输数据报文的所有用户终端所对应的用户优先级；

子步骤2：判断确定出的所有用户优先级是否彼此相同，在判断出确定出的所有用户优先级并非彼此相同时，执行子步骤3，否则执行子步骤4；

子步骤3：将最高用户优先级对应的用户终端利用该传输路径所传输的数据报文调度到其他传输路径上，流程结束；

子步骤4：从预先存储的业务优先级中，确定在该传输路径上传输的所有数据报文的业务优先级，然后执行子步骤5；

子步骤5：判断确定出的所有业务优先级中是否彼此相同，在判断出确定出的所有业务优先级并非彼此相同时，执行子步骤6；

子步骤6：将具备最低的业务优先级的数据报文调度到其他传输路径上，流程结束。

可选的，在判断出确定出的所有业务优先级彼此相同时，还可以进一步执行下述子步骤7。

子步骤7：从预先存储的数据报文占用的带宽的信息中，确定不同用户终端通过该传输路径所分别传输的数据报文占用的带宽的信息，根据确定出的数据报文占用的带宽的信息，将通过该传输路径所传输的占用最大带宽的数据报文调度到其他传输路径上。

本发明实施例还可以采用其他方式来实现数据报文的调度，具体请见后文详细介绍的一个实施例，在此不再赘述。

本发明实施例中，无论是要调度什么样的数据报文，均可以采用下述方式实现将数据报文调度到其他传输路径上：

首先，从数据报文（为避免歧义，后文称该数据报文为待调度的数据报文）将要调往的传输路径包含的节点中，确定由于待调度的数据报文的调往而需要触发的对待调度的数据报文进行转发的节点；并从原本传输待调度的数据报文的传输路径包含的节点中，确定由于待调度的数据报文的调离而需要改变对于待调度的数据报文的转发行为的节点；

然后，指示确定出的各节点按照与各节点一一对应的流表对数据报文进行传输。其中，将要调往的传输路径中的节点（如节点p）所对应的流表是根据该节点（节点p）在该传输路径中所在的链路两端的节点的IP地址和端口号确定的。类似地，原本传输待调度的数据报文的传输路径中的节点（如节点q）所对应的流表是根据该节点（节点q）在该传输路径中所在的链路两端的节点的IP地址和端口号确定的。

采用本发明实施例提供的上述方案，由网络中的探测设备上报传输路径所包含的链路的链路质量信息，从而可以根据该链路质量信息对是否需要对传输链路上传输的数据报文进行调度，解决了现有技术中存在的当网络中的部分链路出现拥塞时无法对数据报文进行动态调度的问题。

以下详细介绍本发明实施例提供的该方案应用在实际中的一个具体实施例。

首先介绍该具体实施例中用于应用本发明实施例提供的该方案的网络。该网络的示意图如图2所示，主要包括：运营管理平台设备、运行有软件定义网络（Software Defined Network，SDN）应用软件（application，APP）的服务器（为便于描述，后文简称APP服务器）、控制器（controller）、转发设备（如图2中所示的转发设备1～转发设备5）和探测设备（如图2中所示的探测设备1～探测设备5）。本发明实施例中，探测设备可以采用旁挂的方式设置于转发设备上；也可以采用集成的方式设置于转发设备中。

其中需要说明的是，SDN是由美国斯坦福大学clean slate研究组提出的一种新型网络创新架构，其核心技术OpenFlow通过将控制面和数据面的网络设备分离开来，从而实现了网络流量的灵活控制，为核心网络及应用的创新提供了良好的平台。本发明实施例基于SDN的原理，将控制面和数据面的网络设备分离开，将对于传输路径的流量调度功能放在应用层实现（即由控制面的网络设备实现，比如由图2中的APP服务器和控制器实现），底层转发设备（即数据面的网络设备，比如图2中的转发设备）不感知。本发明实施例中的SDNAPP所完成的功能即APP服务器所完成的功能，详见后文的具体介绍。

基于如图2所示的该网络，以下分为三个部分介绍该具体实施例：

第一部分：网络建立之初

网络建立之初具体是指网络初始建立还未有用户终端接入时。

在该时机下，可以通过下述子步骤一～子步骤三，完成对“全网链路-质量对照表”的建立：

子步骤一：采用现有的标准路由协议或自定义协议，通过自动或手动的方式连通该网络中的转发设备，比如连通如图2所示的该系统中的转发设备1～转发设备5，并由控制器获得全网的拓扑信息；

其中，这里所说的“全网”是指控制器所在的如图2所示的该网络。该网络中的转发设备和探测设备均可以由该控制器进行统一管理，即该网络中的转发设备和探测设备均可以根据控制器的指示而执行相应操作。比如探测设备可以根据控制器发出的链路质量探测指示而对链路进行探测从而获得链路质量信息；而转发设备则可以根据控制器指示的上报周期，将转发设备所转发的数据报文的流量等信息上报给控制器。

需要说明的是，本发明实施例中，“链路”是指从网络中的一个节点到相邻节点的一段物理路线，而中间没有任何其他的交换节点，比如如图2所示的探测设备1与探测设备2之间的一段物理路线。而“路径”则是由一条或多条链路构成的一条物理路线，比如由探测设备1与探测设备2之间的链路，以及探测设备2与探测设备3之间的链路共同构成的一条物理路线。

子步骤二：控制器根据获得的全网的拓扑信息，对图2所示的各探测设备进行控制，使得所有的探测设备共同完成对网络中各链路的遍历探测，以实现获得各链路的链路质量信息；

比如，控制器可以根据获得的全网的拓扑信息，向探测设备1发送链路质量探测指示；探测设备1在接收到该指示后，对探测设备1和探测设备2之间的链路进行探测，从而获得这条链路的链路质量信息。又比如，控制器可以根据获得的全网的拓扑信息，向探测设备2发送链路质量探测指示；探测设备2在接收到该指示后，对探测设备2和探测设备1之间的链路、探测设备2和探测设备3之间的链路以及探测设备2和探测设备4之间的链路进行探测，从而分别获得这三条链路的链路质量信息。类似地，控制器也可以向其他探测设备发送该指示，从而使得其他探测设备获得相应链路的链路质量信息。本发明实施例中，由于全网的拓扑信息中往往包含不同设备之间的连接关系的信息，从而该拓扑信息一般可作为指示探测设备对链路进行探测的依据。比如，根据该拓扑信息，控制器可以获知探测设备2与探测设备1之间直接相连（这里所说的直接相连指中间没有任何其他的交换节点）、探测设备2与探测设备3之间直接相连、探测设备2与探测设备4之间直接相连。假设探测设备2与探测设备1之间的链路为链路1、探测设备2与探测设备3之间的链路为链路2、探测设备2与探测设备4之间的链路为链路3，则控制器可以指示探测设备2对链路1、链路2和链路3的链路质量信息进行探测。

其中，这里所说的链路质量信息可以但不限于包括链路的传输时延、抖动情况（可量化为抖动值）、丢包率、传输速率和/或带宽利用率等等可以反映链路传输性能优劣的信息。

本发明实施例中，探测设备可以采用ping的技术来实现对链路质量信息的探测，其中，ping是一种IP层的拨测技术。或者，探测设备也可以但不限于采用其他应用层的拨测技术，比如域名服务器（Domain Name Server，DNS）拨测、WWW服务程序所用的协议（Hypertext Transfer Protocol，HTTP）拨测或流媒体拨测等技术来实现对链路质量信息的探测。

子步骤三：探测设备向APP服务器上报由其探测的链路的标识及探测到的链路质量信息，APP服务器根据接收到的链路质量信息，建立“全网链路-质量对照表”。其中，该“全网链路-质量对照表”中存储的信息可以包括链路的标识以及链路质量信息的对应关系。

第二部分：用户上线时

以图2中的用户终端A上线的时机为例，在该时机下，可以通过下述子步骤a～子步骤b，完成对用户终端A和用户终端B之间的用于传输数据报文的最优传输路径的确定：

子步骤a：APP服务器接收到用于请求在用户终端A和用户终端B之间建立数据报文传输路径的链路请求；

比如，用户终端A可以向APP服务器发起该链路请求。一般地，该链路请求中可以包含申请的传输路径带宽、业务要求和使用用户终端A的用户C和使用用户终端B的用户D被分配的用户优先级。其中，这里所说的业务要求可以但不限于包括对于传输路径的传输时延、抖动情况（可量化为抖动值）、丢包率、传输速率和/或带宽利用率等等的要求。

需要说明的是，由于APP服务器后续是根据“全网链路-质量对照表”来确定用户终端A和用户终端B之间的最优传输路径的，因此，本发明实施例中所述的“业务要求”可以是与“全网链路-质量对照表”中的链路质量信息相匹配的。比如，当链路质量信息为传输时延和抖动值时，业务要求也可以为对于链路的传输时延和抖动值的要求；而当链路质量信息为传输时延、抖动值和丢包率时，业务要求也可以为对于链路的传输时延、抖动值和丢包率的要求；以此类推。

子步骤b：APP服务器根据链路请求中包含的传输路径带宽和业务要求，以及建立起的“全网链路-质量对照表”，计算出用户终端A和用户终端B之间的最优传输路径，并将该最优传输路径的信息通知给用户终端A和用户终端B，以使得用户终端A和用户终端B后续可以基于该最优传输路径进行数据报文传输。同时，APP服务器可以将确定出的该最优传输路径的带宽、用户C和用户D被分配的用户优先级，以及用户终端A和用户终端B基于该最优传输路径所传输的数据报文的业务优先级作为转发策略信息，统一记录在相应的“用户转发路径表”中。由于可能会有多对用户终端共用一段传输路径，因此为了后续对不同对用户终端的用户优先级和相应的业务优先级进行区分，一般说来，该“用户转发路径表”中可以对不同用户终端之间的最优传输路径所分别包含的链路的标识，以及相应的用户终端的标识、用户优先级和业务优先级进行对应存储，以便后续查询。

以下说明具体如何实现根据传输路径带宽和业务要求，以及建立起的“全网链路-质量对照表”，计算出用户终端A和用户终端B之间的最优传输路径：

由前文对于“第一部分”的介绍可知，APP服务器可以获得全网的拓扑信息，此外，APP服务器建立的“全网链路-质量对照表”中保存有网络中的各链路的链路质量信息和链路标识的对应关系，其中，链路质量信息可以但不限于为链路的传输时延、抖动情况（可量化为抖动值）、丢包率、传输速率和/或带宽利用率等等。因此，APP服务器可以下述步骤确定用户终端A和用户终端B之间的最优传输路径：

首先，先根据全网的拓扑信息，确定用户终端A和用户终端B之间可用的传输路径以及该些可用的传输路径所分别包含的链路；

然后，根据链路请求中包含的传输路径带宽和业务要求，从“全网链路-质量对照表”中确定可用的传输路径所分别包含的链路的链路质量信息；

最后，根据确定出的可用的传输路径所分别包含的传输路径的链路质量信息，确定用户终端A和用户终端B之间的最优传输路径。比如，当链路质量信息为链路的传输时延、抖动值和丢包率时，若假设用户终端A和用户终端B之间的可用传输路径分别为传输路径1、传输路径2和传输路径3，其分别包含的链路如下表1所示：

表1：

那么，基于“全网链路-质量对照表”中包含的各链路的链路质量信息，当发现链路16的传输时延小于链路11和链路15的传输时延、链路16的抖动值小于链路11和链路15的抖动值、链路16的丢包率小于链路11和链路15的丢包率时，可以确定包含该链路16的传输路径3优于传输路径1和传输路径2，从而可以将传输路径3确定为用户终端A和用户终端B之间的“最优传输路径”。

本发明实施例中，当链路质量信息为链路的传输时延、抖动值和丢包率时，还可以为这三个信息分别分配不同的权重值，并根据该些权重值计算链路的传输时延、抖动值和丢包率三者的加权值，进而计算出各条可用传输路径所分别包含的链路的该加权值之和。比如，若计算出表中的传输路径1～3分别包含的链路的该加权值之和依次为：0.85、0.93、0.77，则可以确定传输路径3为用户终端A和用户终端B之间的“最优传输路径”。

第三部分：网络运行中

这里所说的“网络运行中”可以理解为用户终端之间正在按照APP服务器所确定出的最优传输路径进行数据报文传输。

以图2中的用户终端A和用户终端B之间正在按照最优传输路径传输数据报文为例，在该时机下，可以通过下述子步骤Ⅰ～子步骤Ⅲ，完成对APP服务器中设置的“全网链路-质量对照表”和“用户流量和业务统计表”的更新：

子步骤Ⅰ：APP服务器监控全网所有链路的链路质量，并根据监控结果更新“全网链路-质量对照表”；

比如，APP服务器可以通过控制器定期指示探测设备探测并上报链路质量信息，从而APP服务器可以根据接收到的链路质量信息，更新“全网链路-质量对照表”；或者，APP服务器也可以通过控制器将探测周期指示给探测设备，以使得探测设备可以根据该探测周期探测并上报链路质量信息，从而实现APP服务器根据接收到的链路质量信息更新“全网链路-质量对照表”。

子步骤Ⅱ：转发设备可以按照指定周期，将用户终端通过该转发设备传输的数据报文占用的带宽的信息上报给控制器；控制器再将该数据报文占用的带宽的信息上报给APP服务器；

比如，若假设图2中的转发设备1是用户终端A和用户终端B之间传输的数据报文的最优传输路径中的一个节点，则转发设备1可以记录用户终端A通过转发设备1所传输的数据报文占用的带宽的信息，并将该数据报文占用的带宽的信息上报给APP服务器。

子步骤Ⅲ：APP服务器根据接收到的由控制器转发来的数据报文占用的带宽的信息，对预先设置的“用户流量和业务统计表”中记录的由转发设备所传输的数据报文占用的带宽的信息进行更新。比如，转发设备1在将记录的“用户终端A通过转发设备1所传输的数据报文占用的带宽的信息”上报给控制器的同时，还可以上报用户终端A的标识；控制器将该数据报文占用的带宽的信息、用户终端A的标识再转发给APP服务器；APP服务器根据该数据报文占用的带宽的信息和用户终端A的标识，对“用户流量和业务统计表”中所存储的与用户终端A的标识对应的数据报文占用的带宽的信息进行更新。

第四部分：当用户终端之间的最优传输路径出现质量劣化时

以图2中的用户终端A和用户终端B之间正在传输数据报文为例，在该时机下，APP服务器若监控到用户终端A和用户终端B之间传输数据报文的最优传输路径的质量劣化，则可以通过下述子步骤1～子步骤3，完成对该最优传输路径的流量调度：

子步骤1：APP服务器在监控全网所有链路的链路质量的过程中，根据监控结果判断用户终端之间的最优传输路径的劣化情况是否满足流量调度的触发条件；

比如，针对用户终端之间的最优传输路径所包含的所有链路而言，APP服务器可以分别计算这些链路中的每条链路所得的分数值，比如，以该最优传输路径所包含的第n条链路为例，可以计算其分数值X_n，其中，1≤n≤N，N为该最优传输路径所包含的链路总数目；若判断出小于预设设置的一个分数阈值X₀，则可以确定该最优传输路径的劣化情况满足了流量调度的触发条件；反之，则可以确定该最优传输路径的劣化情况不满足流量调度的触发条件。

本发明实施例中，当链路质量信息为链路的传输时延α、抖动值β和丢包率γ，且最优传输路径所包含的第n条链路的传输时延、抖动值和丢包率可分别记为α_n、β_n、和γ_n时，可以采用下述公式[1]，计算第n条链路所得的分数值X_n：

X_n=x%×α_n+y%×β_n+z%×γ_n    [1]

其中，x、y和z分别为为传输时延、抖动值和丢包率分配的权重值，其满足x+y+z=100。

又比如，当链路质量信息为链路的传输时延α、抖动值β、丢包率γ和带宽利用率δ，且最优传输路径所包含的第n条链路的传输时延、抖动值和丢包率可分别记为α_n、β_n、γ_n和δ_n时，可以采用下述公式[2]，计算第n条链路所得的分数值X_n：

X_n=x%×α+y%×β+z%×γ+w%×δ    [2]

其中，x、y、z和w分别为为传输时延、抖动值、丢包率和带宽利用率分配的权重值，其满足x+y+z+w=100。

需要说明的是，视链路质量信息所包含的具体参数的不同，还可以采用其他方式计算第n条链路所得的分数值X_n，本发明实施例对此不做限定。

子步骤2：确定对最优传输路径进行流量调度的方式。需要说明的是，该子步骤2是在APP服务器在监控出最优传输路径的劣化情况满足流量调度的触发条件后执行的。

具体地，本发明实施例中可以采用下述多种方式实现该子步骤2：

第一种方式：APP服务器根据用户优先级和业务优先级，对最优传输路径进行流量调度。

由前文的介绍可知，APP服务器可以将用户被分配的用户优先级以及用户基于最优传输路径所传输的数据报文的业务优先级记录在“用户转发路径表”。从而当APP服务器在监控出最优传输路径的劣化情况满足流量调度的触发条件后，就可以通过对该“用户转发路径表”的查询，确定该表中记录的与该最优传输路径相关的用户优先级和业务优先级。

需要说明的是，由于网络中一般会存在多个相互传输数据报文的用户终端对，而不同的用户终端对有可能会共用同一段传输路径进行数据报文传输。因此相应的，APP服务器通过对“用户转发路径表”的查询，可以查询到该表中记录的利用该共用的传输路径进行数据报文传输的所有用户终端所对应的用户优先级，以及在该共用的传输路径上传输的所有数据报文的业务优先级。

具体而言，由前文的介绍可知，“用户转发路径表”中可以对不同用户终端之间的最优传输路径所分别包含的链路的标识，以及相应的用户优先级和业务优先级进行对应存储，从而针对某一段待进行流量调度的传输路径（比如某两个用户终端之间已劣化的最优传输路径）而言，可以根据该传输路径所包含的链路的标识，从“用户转发路径表”中确定出利用该传输路径进行数据报文传输的所有用户终端分别对应的用户优先级，以及利用该传输路径所传输的数据报文的业务优先级。

以下述表2为例，若传输路径1和传输路径2所分别包含的链路满足表2所示的下述关系，则当APP服务器监控到传输路径1需要进行流量调度时，可以根据“用户转发路径表”，确定出传输路径1和传输路径2存在共用链路的关系。进而APP服务器可以进一步从“用户转发路径表”中，确定出分别利用传输路径1和传输路径2进行数据报文传输的用户终端分别对应的用户优先级，以及分别利用传输路径1和传输路径2所传输的数据报文的业务优先级。其中，确定出的用户优先级和业务优先级均应相应地视为利用传输路径1进行数据报文传输的用户终端分别对应的用户优先级和相应的业务优先级。

表2：

在确定出用户优先级和业务优先级后，可以将最低用户优先级所对应的用户终端所传输的数据报文从待进行流量调度的该传输路径调度到其他传输路径上；或者，也可以将最高用户优先级所对应的用户终端所传输的数据报文从待进行流量调度的该传输路径调度到其他传输路径上。当确定出的用户优先级均相等时，则可以将具备最低业务优先级的数据报文从待进行流量调度的该传输路径调度到其他传输路径上；或将具备最高业务优先级的数据报文从待进行流量调度的该传输路径调度到其他传输路径上。当确定出的用户优先级均相等，同时确定出的业务优先级均相等时，可以通过对APP服务器记录的“用户流量和业务统计表”的查询，确定利用待进行流量调度的该传输路径进行数据报文传输的用户终端的标识所对应的数据报文占用的带宽的信息，然后根据确定出的数据报文占用的带宽的信息，将占用该传输路径的带宽最大的数据报文调度到其他传输路径上；或者，也可以将占用该传输路径的带宽最小的数据报文调度到其他传输路径上。

第二种方式：APP服务器仅根据用户优先级，对最优传输路径进行流量调度。

具体地，APP服务器在监控出最优传输路径的劣化情况满足流量调度的触发条件后，可以通过对“用户转发路径表”的查询，确定该表中记录的与该最优传输路径相关的用户优先级。

需要说明的是，由于网络中一般会存在多个相互传输数据报文的用户终端对，而不同的用户终端对有可能会共用同一段传输路径进行数据报文传输。因此相应的，APP服务器通过对“用户转发路径表”的查询，可以查询到该表中记录的利用该共用的传输路径进行数据报文传输的所有用户终端所对应的用户优先级。

在确定出用户优先级后，就可以将最低用户优先级所对应的用户终端所传输的数据报文从待进行流量调度的该传输路径调度到其他传输路径上；或者，也可以将最高用户优先级所对应的用户终端所传输的数据报文从待进行流量调度的该传输路径调度到其他传输路径上。当确定出的用户优先级均相等时，则可以随机选取数据报文从待进行流量调度的该传输路径调度到其他传输路径上。

第三种方式：APP服务器仅根据业务优先级，对最优传输路径进行流量调度。

具体地，APP服务器在监控出最优传输路径的劣化情况满足流量调度的触发条件后，可以通过对“用户转发路径表”的查询，确定该表中记录的与该最优传输路径相关的业务优先级。

需要说明的是，由于网络中一般会包含多个相互传输数据报文的用户终端对，而不同的用户终端对有可能会共用同一段传输路径进行数据报文传输。因此相应的，APP服务器通过对“用户转发路径表”的查询，可以查询到该表中记录的利用该共用的传输路径所传输的数据报文的业务优先级。

在确定出业务优先级后，就可以将具备最低业务优先级的数据报文从待进行流量调度的该传输路径调度到其他传输路径上；或者，也可以将具备最高业务优先级的数据报文从待进行流量调度的该传输路径调度到其他传输路径上。当确定出的业务优先级均相等时，则可以随机选取数据报文从待进行流量调度的该传输路径调度到其他传输路径上。

子步骤3：APP服务器在确定出对最优传输路径进行流量调度的方式后，从待调离该最优传输路径的数据报文所将要调往的传输路径包含的节点中，确定由于该数据报文的调往而需要触发对该数据报文进行转发的节点；并从该最优传输路径包含的节点中，确定由于该数据报文的调离而需要改变对于该数据报文的转发行为的节点；然后，APP服务器将确定出的节点的信息发送给控制器；控制器接收到该些节点的信息后，针对确定出的各节点分别生成转发流表并发送给确定出的各节点。

需要说明的是，本发明实施例中所述的APP服务器和控制器的功能可以由一个设备来实现。比如，SDN应用软件可以安装并运行在控制器上，从而由控制器来实现前文所介绍的APP服务器的功能。按照这样的方式，可以节约硬件成本，降低资源耗费。

出于本发明实施例提供的一种数据报文的调度方法的发明构思，本发明实施例还提供一种数据报文的调度装置，其具体结构示意图如图3所示，包括下述功能单元：

链路确定单元31，用于确定数据报文的传输路径所包含的链路；

判断单元32，用于根据网络中的探测设备上报的链路的链路质量信息，判断链路确定单元31确定的链路是否满足流量调度的触发条件；其中，链路质量信息用于表示链路的传输质量；

调度单元33，用于在判断单元32得到的判断结果为是时，对传输路径上传输的数据报文进行调度。

可选的，该装置还可以包括：

信息获得单元，用于获得网络中的探测设备上报的网络中的各条链路的链路质量信息；

可用路径确定单元，用于在接收到用于请求在用户终端间建立数据报文传输路径的链路请求时，根据信息获得单元获得的网络的拓扑信息，确定用户终端间的各条传输路径；

链路质量信息确定单元，用于根据各条传输路径所分别包含的链路，从获得的各条链路的链路质量信息中，确定各条传输路径所分别包含的链路的链路质量信息；

最优路径确定单元，用于根据链路质量信息确定单元确定的各条传输路径所分别包含的链路的链路质量信息，确定用户终端间的最优传输路径。

可选的，当链路质量信息为链路的传输时延、抖动值和丢包率时，判断单元32具体可以用于：

根据链路的传输时延、抖动值和丢包率，以及为链路的传输时延、抖动值和丢包率分别设置的权重值，计算链路的传输时延、抖动值和丢包率的加权值；判断加权值是否大于预先设置的加权值阈值；在判断出加权值大于预先设置的加权值阈值时，确定链路满足条件；在判断出加权值不大于预先设置的加权值阈值时，确定链路不满足条件。

可选的，调度单元33具体可以用于：

从预先存储的用户优先级中，确定利用传输路径传输数据报文的所有用户终端所对应的用户优先级；

判断确定出的所有用户优先级是否彼此相同；

在判断出确定出的所有用户优先级并非彼此相同时，将最高用户优先级对应的用户终端利用传输路径所传输的数据报文调度到其他传输路径上；

在判断出确定出的所有用户优先级彼此相同时，从预先存储的业务优先级中，确定在传输路径上传输的所有数据报文的业务优先级；

判断确定出的所有业务优先级中是否彼此相同；

在判断出确定出的所有业务优先级并非彼此相同时，将具备最低的业务优先级的数据报文调度到其他传输路径上。

可选的，调度单元33还可以用于：

在判断出确定出的所有业务优先级彼此相同时，从预先存储的数据报文占用的带宽的信息中，确定不同用户终端通过传输路径所分别传输的数据报文占用的带宽的信息；

根据确定出的数据报文占用的带宽的信息，将通过传输路径所传输的占用最大带宽的数据报文调度到其他传输路径上。

可选的，调度单元33可以采用下述方式将数据报文调度到其他传输路径上：

从数据报文将要调往的传输路径包含的节点中，确定由于数据报文的调往而需要触发的对该数据报文进行转发的节点；并从传输路径包含的节点中，确定由于数据报文的调离而需要改变对于数据报文的转发行为的节点；指示确定出的各节点按照与各节点一一对应的流表对数据报文进行传输。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种数据报文的调度方法，其特征在于，包括：

确定数据报文的传输路径所包含的链路；

根据网络中的探测设备上报的所述链路的链路质量信息，判断所述链路是否满足流量调度的触发条件；其中，所述链路质量信息用于表示所述链路的传输质量；

在判断结果为是时，对所述传输路径上传输的数据报文进行调度。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

获得所述网络中的探测设备上报的所述网络中的各条链路的链路质量信息；

在接收到用于请求在用户终端间建立数据报文传输路径的链路请求时，根据获得的所述网络的拓扑信息，确定所述用户终端间的各条传输路径；

根据所述各条传输路径所分别包含的链路，从获得的所述各条链路的链路质量信息中，确定所述各条传输路径所分别包含的链路的链路质量信息；

根据所述各条传输路径所分别包含的链路的链路质量信息，确定所述用户终端间的最优传输路径。

3.如权利要求1所述的方法，其特征在于，所述链路质量信息为所述链路的传输时延、抖动值和丢包率；则

根据网络中的转发设备上报的所述链路的链路质量信息，判断所述链路是否满足流量调度的触发条件，具体包括：

根据所述链路的传输时延、抖动值和丢包率，以及为所述链路的传输时延、抖动值和丢包率分别设置的权重值，计算所述链路的传输时延、抖动值和丢包率的加权值；

判断所述加权值是否大于预先设置的加权值阈值；

在判断出所述加权值大于预先设置的加权值阈值时，确定所述链路满足所述条件；

在判断出所述加权值不大于预先设置的加权值阈值时，确定所述链路不满足所述条件。

4.如权利要求1所述的方法，其特征在于，对所述传输路径上传输的数据报文进行调度，具体包括：

从预先存储的用户优先级中，确定利用所述传输路径传输数据报文的所有用户终端所对应的用户优先级；

判断确定出的所有用户优先级是否彼此相同；

在判断出确定出的所有用户优先级并非彼此相同时，将最高用户优先级对应的用户终端利用所述传输路径所传输的数据报文调度到其他传输路径上；

在判断出确定出的所有用户优先级彼此相同时，从预先存储的业务优先级中，确定在所述传输路径上传输的所有数据报文的业务优先级；

判断确定出的所有业务优先级中是否彼此相同；

在判断出确定出的所有业务优先级并非彼此相同时，将具备最低的业务优先级的数据报文调度到其他传输路径上。

5.如权利要求4所述的方法，其特征在于，对所述传输路径上传输的数据报文进行调度，还包括：

在判断出确定出的所有业务优先级彼此相同时，从预先存储的数据报文占用的带宽的信息中，确定不同用户终端通过所述传输路径所分别传输的数据报文占用的带宽的信息；

根据确定出的数据报文占用的带宽的信息，将通过所述传输路径所传输的占用最大带宽的数据报文调度到其他传输路径上。

6.如权利要求4或5所述的方法，其特征在于，采用下述方式将数据报文调度到所述其他传输路径上：

从数据报文将要调往的传输路径包含的节点中，确定由于数据报文的调往而需要触发的对该数据报文进行转发的节点；并从所述传输路径包含的节点中，确定由于数据报文的调离而需要改变对于数据报文的转发行为的节点；

指示确定出的各节点按照与所述各节点一一对应的流表对数据报文进行传输。

7.一种数据报文的调度装置，其特征在于，包括：

链路确定单元，用于确定数据报文的传输路径所包含的链路；

判断单元，用于根据网络中的探测设备上报的所述链路的链路质量信息，判断链路确定单元确定的所述链路是否满足流量调度的触发条件；其中，所述链路质量信息用于表示所述链路的传输质量；

调度单元，用于在判断单元得到的判断结果为是时，对所述传输路径上传输的数据报文进行调度。

8.如权利要求7所述的装置，其特征在于，所述装置还包括：

信息获得单元，用于获得所述网络中的探测设备上报的所述网络中的各条链路的链路质量信息；

可用路径确定单元，用于在接收到用于请求在用户终端间建立数据报文传输路径的链路请求时，根据信息获得单元获得的所述网络的拓扑信息，确定所述用户终端间的各条传输路径；

链路质量信息确定单元，用于根据所述各条传输路径所分别包含的链路，从获得的所述各条链路的链路质量信息中，确定所述各条传输路径所分别包含的链路的链路质量信息；

最优路径确定单元，用于根据链路质量信息确定单元确定的所述各条传输路径所分别包含的链路的链路质量信息，确定所述用户终端间的最优传输路径。

9.如权利要求7所述的装置，其特征在于，所述链路质量信息为所述链路的传输时延、抖动值和丢包率；则

所述判断单元具体用于：

根据所述链路的传输时延、抖动值和丢包率，以及为所述链路的传输时延、抖动值和丢包率分别设置的权重值，计算所述链路的传输时延、抖动值和丢包率的加权值；判断所述加权值是否大于预先设置的加权值阈值；在判断出所述加权值大于预先设置的加权值阈值时，确定所述链路满足所述条件；在判断出所述加权值不大于预先设置的加权值阈值时，确定所述链路不满足所述条件。

10.如权利要求7所述的装置，其特征在于，所述调度单元具体用于：

从预先存储的用户优先级中，确定利用所述传输路径传输数据报文的所有用户终端所对应的用户优先级；

判断确定出的所有用户优先级是否彼此相同；

在判断出确定出的所有用户优先级并非彼此相同时，将最高用户优先级对应的用户终端利用所述传输路径所传输的数据报文调度到其他传输路径上；

在判断出确定出的所有用户优先级彼此相同时，从预先存储的业务优先级中，确定在所述传输路径上传输的所有数据报文的业务优先级；

判断确定出的所有业务优先级中是否彼此相同；

在判断出确定出的所有业务优先级并非彼此相同时，将具备最低的业务优先级的数据报文调度到其他传输路径上。

11.如权利要求10所述的装置，其特征在于，所述调度单元还用于：

在判断出确定出的所有业务优先级彼此相同时，从预先存储的数据报文占用的带宽的信息中，确定不同用户终端通过所述传输路径所分别传输的数据报文占用的带宽的信息；

根据确定出的数据报文占用的带宽的信息，将通过所述传输路径所传输的占用最大带宽的数据报文调度到其他传输路径上。

12.如权利要求10或11所述的装置，其特征在于，所述调度单元采用下述方式将数据报文调度到所述其他传输路径上：

从数据报文将要调往的传输路径包含的节点中，确定由于数据报文的调往而需要触发的对该数据报文进行转发的节点；并从所述传输路径包含的节点中，确定由于数据报文的调离而需要改变对于数据报文的转发行为的节点；

指示确定出的各节点按照与所述各节点一一对应的流表对数据报文进行传输。