CN105450536A - 一种数据分发的方法和装置 - Google Patents

Abstract

本发明公开了一种数据分发的方法和装置，属于计算机技术领域。所述方法包括：获取各链路当前的已用带宽和丢包率，根据所述各链路当前的丢包率，选取待使用链路；根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目；根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。采用本发明，可以提高数据分发的效率。

Description

一种数据分发的方法和装置

技术领域

本发明涉及计算机技术领域，特别涉及一种数据分发的方法和装置。

背景技术

随着移动终端技术的发展，移动终端的应用越来越广泛，功能也越来越强大。移动终端可以通过路由器接入互联网，用户则可以访问网络资源，如浏览网页，或者观看网络视频等。为了给用户提供足够的带宽，一些服务商采用支持多链路的无线接入设备(如路由器)来为用户提供服务。多链路可以是使用不同通讯协议的链路，如使用3G(3rd-generation)，第三代移动通信技术)通信协议的链路，或者使用4G(4rd-generation)，第三代移动通信技术)通信协议的链路。

在使用多链路进行数据传输的过程中，路由器一般会存储各链路的物理带宽。物理带宽是链路理论上可以使用的最大带宽。路由器可以实时检测各链路的已用带宽，然后可以用已用带宽处理对应的物理带宽，得到各链路带宽利用率，进而可以选取带宽利用率较低的链路来分发数据。

在实现本发明的过程中，发明人发现现有技术至少存在以下问题：

在进行无线数据传输的过程中，链路的带宽会受到其他因素的影响而发生变化(如天气因素)，尤其是在用户高速移动的情况下，链路的实际可用的最大带宽与物理带宽差距较大，这时，根据物理带宽和已用带宽，无法选择合适的链路进行数据分发，这样会导致数据分发的效率较低。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种数据分发的方法和装置。所述技术方案如下：

第一方面，提供了一种数据分发的方法，所述方法包括：

获取各链路当前的已用带宽和丢包率，根据所述各链路当前的丢包率，选取待使用链路；

根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目；

根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。

可选的，所述根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目，包括：

根据选取的各待使用链路当前的丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，确定所述各待使用链路对应的当前最大容许带宽；

确定所述各待使用链路对应的当前最大容许带宽与所述各待使用链路当前的已用带宽的差值，得到所述各待使用链路当前的剩余带宽，并根据所述各待使用链路当前的剩余带宽，分别确定所述各待使用链路对应的数据包数目。

可选的，所述根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，包括：

根据所述各待使用链路对应的数据包数目，以及所述待发送数据包的接收顺序，对接收到的待发送数据包进行发送处理。

可选的，所述方法还包括：

根据所述各待使用链路当前的丢包率，确定所述各待使用链路的优先级；

所述根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，包括：

获取接收到的待发送数据包的优先级，根据所述待发送数据包的优先级，以及各待使用链路的优先级，确定所述待发送数据包对应的待使用链路；

根据所述各待使用链路对应的数据包数目，将所述待发送数据包通过其对应的待使用链路进行发送处理。

可选的，所述根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目，包括：

获取当前的位置信息，根据预先存储的位置信息与各链路的测试丢包率的对应关系，确定当前的位置信息对应的各链路的测试丢包率；

根据选取的各待使用链路当前的已用带宽、丢包率、确定出的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目。

第二方面，提供了一种数据分发的装置，所述装置包括：

获取模块，用于获取各链路当前的已用带宽和丢包率，根据所述各链路当前的丢包率，选取待使用链路；

第一确定模块，用于根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目；

发送模块，用于根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。

可选的，所述第一确定模块，包括：

第一确定子模块，用于根据选取的各待使用链路当前的丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，确定所述各待使用链路对应的当前最大容许带宽；

第二确定子模块，用于确定所述各待使用链路对应的当前最大容许带宽与所述各待使用链路当前的已用带宽的差值，得到所述各待使用链路当前的剩余带宽，并根据所述各待使用链路当前的剩余带宽，分别确定所述各待使用链路对应的数据包数目。

可选的，所述发送模块，用于：

根据所述各待使用链路对应的数据包数目，以及所述待发送数据包所属的数据流的接收顺序，对接收到的待发送数据包进行发送处理。

可选的，所述装置还包括：

第二确定模块，用于根据所述各待使用链路当前的丢包率，确定所述各待使用链路的优先级；

所述发送模块，包括：

第三确定子模块，用于获取接收到的待发送数据包的优先级，根据所述待发送数据包的优先级，以及各待使用链路的优先级，确定所述待发送数据包对应的待使用链路；

发送子模块，用于根据所述各待使用链路对应的数据包数目，将所述待发送数据包通过其对应的待使用链路进行发送处理。

可选的，所述第一确定模块，包括：

第四确定子模块，用于获取当前的位置信息，根据预先存储的位置信息与各链路的测试丢包率的对应关系，确定当前的位置信息对应的各链路的测试丢包率；

第五确定子模块，用于根据选取的各待使用链路当前的已用带宽、丢包率、确定出的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目。

本发明实施例提供的技术方案带来的有益效果是：

本发明实施例中，获取各链路当前的已用带宽和丢包率，根据各链路当前的丢包率，选取待使用链路，根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及各待使用链路对应的物理带宽，分别分别确定各待使用链路对应的数据包数目，根据各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，这样，可以根据各链路当前的丢包率和已用带宽等多种性能参数，选取合适的链路发送数据，从而可以提高数据分发的效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种数据分发的方法流程图；

图2是本发明实施例提供的一种系统框架图；

图3a、图3b、图3c是本发明实施例提供的一种数据分发的方法流程图；

图4是本发明实施例提供的一种数据分发的装置结构示意图；

图5是本发明实施例提供的一种路由设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

本发明实施例提供了一种数据分发的方法，该方法的执行主体为路由设备。该路由设备可以是安装在火车或者汽车等可以处于移动状态的交通工具上的路由设备，也可以是用户随身携带的路由设备。本实施例以路由设备为路由器，路由器安装在火车上为例进行介绍。火车上的用户可以将自己的终端(可称作用户终端)与火车上的路由器(可以称作第一路由器)建立连接，该连接可以是无线连接，也可以是有线连接，无线连接可以是WIFI(WirelessFidelity，无线保真)连接。第一路由器可以与某个固定的路由器(可以称作第二路由器)建立多链路连接。多链路可以是使用不同通讯协议的链路，如使用3G(3rd-generation)，第三代移动通信技术)通信协议的链路，或者使用4G(4rd-generation)，第四代移动通信技术)通信协议的链路。第二路由器可以放置在某个数据中心中，与多个服务提供商的后台服务器连接，如某网站的后台服务器。当用户需要访问网络资源时，用户终端可以向第一路由器发送业务请求，第一路由器则可以在多个链路中，选择需要使用的链路，并通过该链路对应的基站，将业务请求发送给第二路由器，第二路由器可以将该业务请求转发给对应的后台服务器，并可以接收该后台服务器发送的业务数据，然后可以通过链路将该业务数据发送给第二路由器，第二路由器接收到该业务数据后，可以将该业务数据发送给对应的用户终端，以使用户可以访问网络资源。本发明实施例提供的数据分发方法，可以应用在第一路由器与第二路由器的数据交互过程中，第一路由器和第二路由器都可以应用本发明实施例提供的数据分发方法，向对方发送数据包。本实施例以第一路由器向第二路由器发送数据包为例进行说明，第二路由器向第一路由器发送数据包的处理过程与之类似，不再赘述。如图2所示，为本发明的系统框架图，其中包括第一路由器、第二路由器、基站、后台服务，以及与第一路由器连接的多个终端。

如图1所示，本发明的处理流程可以包括以下步骤：

步骤101，获取各链路当前的已用带宽和丢包率，根据各链路当前的丢包率，选取待使用链路。

在实施中，第一路由器中可以存储预设的获取周期，预设的获取周期可以在2秒～5秒的范围内，优选的，预设的获取周期可以设置为3秒。在火车行驶的过程中，路由器可以在每达到预设的获取周期时，获取各链路当前的已用带宽和丢包率。第一路由器中可以存储丢包率对应的第一基准范围，以选取可用的链路(即待使用链路)。第一路由器可以在与第二路由器连接的所有链路中，确定对应的丢包率在第一基准范围内的链路，将确定出的链路作为待使用链路。另外，第一路由器还可以存储已用带宽对应的第二基准范围，第一路由器可以确定对应的丢包率在第一基准范围内，且已用带宽在第二基准范围内的链路，作为待使用链路。例如，第一基准范围可以为0～50％，第二基准范围可以为5M～10M，则第一路由器可以确定已用带宽在5M～10M范围内，且丢包率在0～50％范围内的链路。

第一路由器选取待使用链路后，可以生成可用链路列表，以及不可用链路列表，并且可以为可用链路列表和不可用链路列表中的每条链路进行编号。例如，可用链路列表中包含n条链路，则可以将链路编号为0、1、2…n-1。

可选的，还可以根据其他参数来选取待使用链路，相应的处理过程可以如下：获取各链路当前的信号强度和往返延时，根据各链路当前的信号强度和往返延时，选取待使用链路。

在实施中，第一路由器还可以获取各链路当前的信号强度和往返延时，这样，第一路由器可以根据各链路当前的信号强度和往返延时、已用带宽和丢包率来选取待使用链路。第一路由器中可以预先存储信号强度对应的第三基准范围，以及往返延时对应的第四基准范围。第一路由器可以在与第二路由器连接的所有链路中，确定对应的丢包率在第一基准范围内，已用带宽在第二基准范围内，信号强度在第三基准范围内，并且往返延时在第四基准范围内的链路，将确定出的链路作为待使用链路。其中，往返延时是数据包从第一路由器发送到第二路由器的时长的两倍。另外，第一路由器可以根据不同的链路选取策略，通过上述信号强度和往返延时、已用带宽和丢包率等质量信息参数中的一项或多项的组合，来选取待使用链路。

步骤102，根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及各待使用链路对应的物理带宽，分别确定各待使用链路对应的数据包数目。

在实施中，技术人员可以通过实际测量，得到各链路的测试丢包率。例如，在火车行驶的过程中，对于第一路由器和第二路由器之间建立的每条链路，第一路由器可以通过各条链路，向第二路由器持续发送测试数据包，并接收第二路由器持续发送的测试数据包，进而可以记录各链路对应的丢包率。技术人员可以计算在火车行驶的过程中，各链路的平均丢包率，从而得到各链路的测试丢包率。第一路由器可以存储各链路的测试丢包率。

在用户通过第一路由器访问网络资源的过程中，第一路由器可以根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及各待使用链路对应的物理带宽，分别确定各待使用链路对应的数据包数目，每个待使用链路对应的数据包数目，即每个链路对应的数据包的分发数目。

可选的，可以先估计各待使用链路的最大容许带宽，再分别确定各待使用链路对应的数据包数目，相应的，步骤102的处理过程可以如下：根据选取的各待使用链路当前的丢包率、预先存储的各链路的测试丢包率，以及各待使用链路对应的物理带宽，确定各待使用链路对应的当前最大容许带宽；确定各待使用链路对应的当前最大容许带宽与各待使用链路当前的已用带宽的差值，得到各待使用链路当前的剩余带宽，并根据各待使用链路当前的剩余带宽，分别确定各待使用链路对应的数据包数目。

在实施中，对于每个待使用链路，第一路由器可以根据以下公式估算当前最大容许带宽，即：

当前最大容许带宽＝该链路的物理带宽*(1-该链路当前的丢包率)/(1-该链路的测试丢包率)

然后，第一路由器可以用每个待使用链路的当前最大容许带宽，减去对应的已用带宽，得到每个待使用链路当前的剩余带宽，进而可以计算各待使用链路当前的剩余带宽的比例关系，根据该比例关系，确定各待使用链路对应的数据包数目。

例如，待使用链路为A、B、C，第一路由器计算出A的当前最大容许带宽为100M，B的当前最大容许带宽为80M，C的当前最大容许带宽为60M，并获取到A的已用带宽为50M，B的已用带宽为40M，C的已用带宽为40M，则可以确定A当前的剩余带宽为50M，B当前的剩余带宽为40M，C当前的剩余带宽为20M，然后可以得到A、B、C当前的剩余带宽的比例关系，即5:4:2，然后可以确定A对应的数据包数目为5，B对应的数据包数目为4，C对应的数据包数目为2。

可选的，可以根据不同位置的丢包率，来计算各待使用链路对应的数据包数目，相应的，步骤102的处理过程可以如下：获取当前的位置信息，根据预先存储的位置信息与各链路的测试丢包率的对应关系，确定当前的位置信息对应的各链路的测试丢包率；根据选取的各待使用链路当前的已用带宽、丢包率、确定出的各链路的测试丢包率，以及各待使用链路对应的物理带宽，分别确定各待使用链路对应的数据包数目。

在实施中，第一路由器中可以安装定位部件，如GPS(GlobalPositioningSystem，全球定位系统)部件，技术人员可以通过实际测量，得到各链路的在不同地理位置的测试丢包率。例如，在火车行驶的过程中，第一路由器可以通过与第二路由器之间建立的各条链路，向第二路由器持续发送测试数据包，并接收第二路由器持续发送的测试数据包，第一路由器可以在每达到预设的测试周期时，获取各链路当前的丢包率(即测试丢包率)，并可以获取当前的位置信息，如当前的经度和纬度，然后可以将各链路当前的测试丢包率和当前的位置信息进行对应的存储，建立位置信息与各链路的测试丢包率的对应关系，该对应关系可以如下表所示：

位置信息	链路A	链路B	……
				39”26’，115”25’	10％	20％	……
39”27’，115”27’	15％	25％	……
				39”30’，115”29’	20％	18％	……
……	……	……	……

在用户通过第一路由器访问网络资源的过程中，第一路由器可以检测当前的位置信息，然后可以在上表中，查询与当前接近度最高的位置信息，进而可以查找到各待使用链路对应的测试丢包率。第一路由器可以根据选取的各待使用链路当前的已用带宽、丢包率、查找到的各链路的测试丢包率，以及各待使用链路对应的物理带宽，按照上述方法计算当前最大容许带宽，然后第一路由器可以每个待使用链路的当前最大容许带宽，减去对应的已用带宽，得到每个待使用链路当前的剩余带宽，进而可以计算各待使用链路当前的剩余带宽的比例关系，根据该比例关系，确定各待使用链路对应的数据包数目。

步骤103，根据各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。

在实施中，在用户通过第一路由器访问网络资源的过程中，第一路由器可以持续接收待发送数据包，待发送数据包可以是用户发出的业务数据请求，也可以是用户需要上传的业务数据。第一路由器接收到待发送数据包后，可以对待发送数据包进行解析，确定待发送数据包的业务类型，进而可以根据待发送数据包的业务类型，以及根据各待使用链路对应的数据包数目，对待发送数据包进行发送处理。例如，业务类型可以包括视频类型和文字类型，如果待发送数据包中的数据为视频类型，则第一路由器可以选取往返延时较小的链路，发送该数据包，如果待发送数据包中的数据为文字类型，则第一路由器可以选取丢包率较小的链路，发送该数据包。

第一路由器通过某个待使用链路发送数据包后，该链路对应的数据包数目减1，当该链路的数据包数据为0时，则不再为该链路分配数据包。当上述可用链路列表中所有链路的数据包数目为0，则根据原来的各待使用链路对应的数据包数目，进行数据包数目的重置，开启下一轮的数据包分配。

可选的，可以按照待发送数据包来发送数据包，相应的，步骤103的处理过程可以如下：根据各待使用链路对应的数据包数目，以及待发送数据包所属的数据流的接收顺序，对接收到的待发送数据包进行发送处理。

在实施中，对于接收到的每个业务数据的数据流，第一路由器可以根据数据流的接收顺序，为每个数据流分配编号，然后可以用该编号除以待使用链路的总个数，得到的余数即为该数据流对应的链路的编号，进而可以根据各待使用链路对应的数据包数目，对该数据流所包含的待发送数据包进行发送。例如，现存在两个数据流，编号分别为,8和9，待使用链路的总个数为3，则编号为8的数据流包含的待发送数据包分配给编号为0的链路，编号为9的数据流包含的待发送数据包分配给编号为1的链路，如果当前3个待使用链路的数据包数目为2:0:0，则可以将编号为8的数据流包含的待发送数据包通过编号为0的链路进行发送，而编号为9的数据流包含的待发送数据包则需要等到下一轮进行发送。另外，对于已经分配过编号的数据流，其包含的待发送数据包的分配与之前保持一致。

可选的，可以根据用户的优先级来发送数据包，相应的处理过程可以如下：根据各待使用链路当前的丢包率，确定各待使用链路的优先级；获取接收到的待发送数据包的优先级，根据待发送数据包的优先级，以及各待使用链路的优先级，确定待发送数据包对应的待使用链路；根据各待使用链路对应的数据包数目，将待发送数据包通过其对应的待使用链路进行发送处理。

在实施中，第一路由器可以根据各待使用链路当前的丢包率，来确定各待使用链路的优先级。可用链路列表中，每个链路都可以对应各自的优先级，即共划分n个优先级，优先级越高，代表链路质量越好。第一路由器可以根据丢包率的大小，来划分优先级，丢包率越小，对应的优先级越高。对于优先级相同的待使用链路，第一路由器还可以根据各链路当前的剩余带宽来进一步划分优先级，当前的剩余带宽越大，对应的优先级越高，同理，第一路由器还可以根据数据多径分发效率和往返延时来确定待使用链路的优先级。其中，数据多径分发效率是指链路上成功发送的数据包和总的发送数据包个数之比。

用户也可以划分为不同等级的优先级，例如，可以将列车员工作所使用的终端的等级设置为最高级，乘客所使用的用户终端，可以根据其付费上网的情况，将贵宾用户的优先级设置为最高级，将普通用户的优先级设置为中级，将免费用户的优先级设置为低级。用户终端发送数据包时，可以在数据包中携带本地的优先级，第二路由器向第一路由器发送数据包，该数据包中也可以携带有目标接收用户的优先级。第一路由器接收到待发送数据包后，可以对待发送数据包进行解析，获取待发送数据包的优先级，根据待发送数据包的优先级，以及各待使用链路的优先级，确定待发送数据包对应的待使用链路。

对于用户的优先级的数目与链路的优先级的数目相等的情况，用户的优先级与待使用链路的优先级刚好呈现一一映射的关系，各优先级的用户的数据包可以分配到对应的优先级的待使用链路上。对于用户的优先级的数目小于链路的优先级的数目相等的情况，各优先级的用户的数据包可以分配到对应的优先级的待使用链路上，其余的链路可以不使用。对于用户的优先级的数目大于链路的优先级的数目相等的情况，可以按照上述方法先为优先级高的数据包分配待使用链路，对于多余的低优先级的待发送数据包，则都分配给最低优先级的待使用链路。例如，用户的优先级由高到低依次为1、2、3、4、5，待使用链路的优先级由高到低依次为A、B、C，则可以将用户的优先级为1的待发送数据包分配到A链路，将用户的优先级为2的待发送数据包分配到B链路，将用户的优先级为3、4、5的待发送数据包分配到C链路。第一路由器可以根据各待使用链路对应的数据包数目，按照上述分配方式，将待发送数据包通过其对应的待使用链路发送给第二路由器，每个待使用链路只发送其对应的用户的优先级的数据包。

另外，本实施例还提供了一种数据分发的方法，该方法的处理过程可以如下：

步骤301，计算各待使用链路对应的数据包数目。

在实施中，在计算各待使用链路对应的数据包数目时，综合考虑链路的多种性能参数，如丢包率、已用带宽、往返延时、信号强度等，来判断链路质量等级和数据分发比例，如图3a所示，具体过程可以由以下几个步骤实现：

步骤3011，获取各链路当前的已用带宽、丢包率、信号强度和往返延时，根据各链路当前的已用带宽和丢包率，选取待使用链路，得到可用链路列表。

在实施中，第一路由器可以获取各链路当前的已用带宽、丢包率、信号强度和往返延时，然后可以根据各链路当前的信号强度和往返延时、已用带宽和丢包率来选取待使用链路。第一路由器中可以预先存储已用带宽对应的第一基准范围，丢包率对应的第二基准范围，信号强度对应的第三基准范围，以及往返延时对应的第四基准范围。第一路由器可以在与第二路由器连接的所有链路中，确定对应的已用带宽在第一基准范围内，丢包率在第二基准范围内，信号强度在第三基准范围内，并且往返延时在第四基准范围内的链路，将确定出的链路作为待使用链路。

步骤3012，生成可用链路列表，并对待使用链路进行编号。

在实施中，第一路由器选取待使用链路后，可以生成可用链路列表，以及不可用链路列表，并且可以为可用链路列表和不可用链路列表中的每条链路进行编号。例如，可用链路列表中包含n条链路，则可以将链路编号为0、1、2…n-1。在可用链路列表中，各待使用链路可以随机排列。

步骤3013，计算各待使用链路对应的数据包数目。

在实施中，技术人员可以通过实际测量，得到各链路的在不同地理位置的测试丢包率。第一路由器可以在每达到预设的测试周期时，获取各链路当前的丢包率(即测试丢包率)，并可以获取当前的位置信息，如当前的经度和纬度，然后可以将各链路当前的测试丢包率和当前的位置信息进行对应的存储，建立位置信息与各链路的测试丢包率的对应关系。

在用户通过第一路由器访问网络资源的过程中，第一路由器可以检测当前的位置信息，然后可以在上表中，查询与当前接近度最高的位置信息，进而可以查找到各待使用链路对应的测试丢包率。第一路由器可以计算当前最大容许带宽，即：

当前最大容许带宽＝该链路的物理带宽*(1-该链路当前的丢包率)/(1-该链路的测试丢包率)

然后，第一路由器可以用每个待使用链路的当前最大容许带宽，减去对应的已用带宽，得到每个待使用链路当前的剩余带宽，进而可以计算各待使用链路当前的剩余带宽的比例关系，根据该比例关系，确定各待使用链路对应的数据包数目。

步骤3014，根据各待使用链路当前的丢包率、数据多径分发效率和往返时延，确定各待使用链路的优先级。

在实施中，第一路由器可以根据各待使用链路当前的质量，来确定各待使用链路的优先级。对于包含n个待使用链路的可用链路列表，可用链路列表中链路可以一共划分为n个优先级，优先级越高，代表待使用链路的质量越好。第一路由器可以根据丢包率的大小，来划分优先级，丢包率越小，对应的优先级越高。对于优先级相同的待使用链路，第一路由器还可以根据各链路当前的剩余带宽来进一步划分优先级，当前的剩余带宽越大，对应的优先级越高，同理，第一路由器还可以根据数据多径分发效率和往返延时来确定待使用链路的优先级。

第一路由器为待使用链路分配优先级后，可以记录下可用链路列表中各待使用链路的编号、优先级和对应的数据包数目，存储为链路分发列表，形式为{链路编号1，优先级，数据包数目；链路编号2，优先级，数据包数目；……}。

步骤302，根据五元组信息为待发送数据包分配待使用链路。

在实施中，五元组信息可以包括{源地址，目的地址，源端口，目的端口，协议号}，如图3b所示，根据五元组信息为待发送数据包分配待使用链路的具体过程可以由以下几个步骤实现：

步骤3021，接收待发送数据包，获取五元组信息。

在实施中，第一路由器接收到待发送数据包后，可以对该待发送数据包进行解析，获取其中五元组信息，并且可以对五元组信息进行存储，存储格式可以为{目的地址，源地址，目的端口，源端口，协议号}。

步骤3022，根据待发送数据包的接收顺序，为待发送数据包分配编号。

在实施中，对于接收到的每个业务数据的数据流，第一路由器可以根据数据流的接收顺序，为每个数据流分配编号。

步骤3023，计算待发送数据包对应的待使用链路。

在实施中，对于任一数据流，第一路由器可以用该数据流的编号除以待使用链路的总个数，得到的余数即为该数据流对应的链路的编号，进而可以根据各待使用链路对应的数据包数目，对该数据流所包含的待发送数据包进行发送。对于已经分配过编号的数据流，其包含的待发送数据包的分配与之前保持一致。

步骤3024，根据各待发送链路对应的数据包数目，发送待发送数据包。

在实施中，第一路由器通过某个待使用链路发送数据包后，该链路对应的数据包数目减1，当该链路的数据包数据为0时，则不再为该链路分配数据包。当上述可用链路列表中所有链路的数据包数目为0，则根据原来的各待使用链路对应的数据包数目，进行数据包数目的重置，开启下一轮的数据包分配。

步骤303，根据六元组信息为待发送数据包分配待使用链路。

在实施中，六元组信息可以包括目的地址，源地址，目的端口，源端口，协议号，以及用户的优先级。根据六元组信息为待发送数据包分配待使用链路的具体过程可以由以下几个步骤实现：

步骤3031，接收待发送数据包，获取六元组信息。

在实施中，第一路由器接收到待发送数据包后，可以解析其服务类型TOS字段，获取五元组信息和该待发送数据包携带的用户的优先级(也可以成为待发送数据包的优先级)，存储为六元组，格式为{目的地址，源地址，目的端口，源端口，协议号，优先级}。

步骤3032，根据各待发送数据包的六元组信息，为待发送数据包分配待使用链路。

在实施中，对于用户的优先级的数目与链路的优先级的数目相等的情况，用户的优先级与待使用链路的优先级刚好呈现一一映射的关系，各优先级的用户的数据包可以分配到对应的优先级的待使用链路上。对于用户的优先级的数目小于链路的优先级的数目相等的情况，各优先级的用户的数据包可以分配到对应的优先级的待使用链路上，其余的链路可以不使用。对于用户的优先级的数目大于链路的优先级的数目相等的情况，可以按照上述方法先为优先级高的数据包分配待使用链路，对于多余的低优先级的待发送数据包，则都分配给最低优先级的待使用链路。

步骤3033，根据各待发送链路对应的数据包数目，发送待发送数据包。

在实施中，第一路由器通过某个待使用链路发送数据包后，该链路对应的数据包数目减1，当该链路的数据包数据为0时，则不再为该链路分配数据包。当上述可用链路列表中所有链路的数据包数目为0，则根据原来的各待使用链路对应的数据包数目，进行数据包数目的重置，开启下一轮的数据包分配。其中，每个待使用链路只发送其对应的用户的优先级的数据包。

上述步骤302和步骤303所述的处理方法，可以分别使用的，也可以组合使用。

本发明实施例中，获取各链路当前的已用带宽和丢包率，根据各链路当前的丢包率，选取待使用链路，根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及各待使用链路对应的物理带宽，分别确定各待使用链路对应的数据包数目，根据各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，这样，可以根据各链路当前的丢包率和已用带宽等多种性能参数，选取合适的链路发送数据，从而可以提高数据分发的效率。

基于相同的技术构思，本发明又一实施例提供了一种数据分发的装置，如图4所示，该装置包括：

获取模块410，用于获取各链路当前的已用带宽和丢包率，根据所述各链路当前的丢包率，选取待使用链路；

第一确定模块420，用于根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目；

发送模块430，用于根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。

可选的，所述第一确定模块420，包括：

第一确定子模块，用于根据选取的各待使用链路当前的丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，确定所述各待使用链路对应的当前最大容许带宽；

第二确定子模块，用于确定所述各待使用链路对应的当前最大容许带宽与所述各待使用链路当前的已用带宽的差值，得到所述各待使用链路当前的剩余带宽，并根据所述各待使用链路当前的剩余带宽，分别确定所述各待使用链路对应的数据包数目。

可选的，所述发送模块430，用于：

根据所述各待使用链路对应的数据包数目，以及所述待发送数据包所属的数据流的接收顺序，对接收到的待发送数据包进行发送处理。

可选的，所述装置还包括：

第二确定模块，用于根据所述各待使用链路当前的丢包率，确定所述各待使用链路的优先级；

所述发送模块430，包括：

第三确定子模块，用于获取接收到的待发送数据包的优先级，根据所述待发送数据包的优先级，以及各待使用链路的优先级，确定所述待发送数据包对应的待使用链路；

发送子模块，用于根据所述各待使用链路对应的数据包数目，将所述待发送数据包通过其对应的待使用链路进行发送处理。

可选的，所述第一确定模块，包括：

第四确定子模块，用于获取当前的位置信息，根据预先存储的位置信息与各链路的测试丢包率的对应关系，确定当前的位置信息对应的各链路的测试丢包率；

第五确定子模块，用于根据选取的各待使用链路当前的已用带宽、丢包率、确定出的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目。

本发明实施例中，获取各链路当前的已用带宽和丢包率，根据各链路当前的丢包率，选取待使用链路，根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及各待使用链路对应的物理带宽，分别确定各待使用链路对应的数据包数目，根据各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，这样，可以根据各链路当前的丢包率和已用带宽等多种性能参数，选取合适的链路发送数据，从而可以提高数据分发的效率。

需要说明的是：上述实施例提供的数据分发的装置在分发数据时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的数据分发的装置与数据分发的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

本公开再一示例性实施例提供了一种用于对设备进行控制的装置1900的框图。例如，装置1900可以被提供为一路由设备。参照图5，装置1900包括处理组件1922，其进一步包括一个或多个处理器，以及由存储器1932所代表的存储器资源，用于存储可由处理部件1922的执行的指令，例如应用程序。存储器1932中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件1922被配置为执行指令，以执行上述对设备进行控制的方法。

装置1900还可以包括一个电源组件1926被配置为执行装置1900的电源管理，一个有线或无线网络接口1950被配置为将装置1900连接到网络，和一个输入输出(I/O)接口1958。装置1900可以操作基于存储在存储器1932的操作系统，例如WindowsServerTM，MacOSXTM，UnixTM,LinuxTM，FreeBSDTM或类似。

装置1900可以包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：

获取各链路当前的已用带宽和丢包率，根据所述各链路当前的丢包率，选取待使用链路；

根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目；

根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。

可选的，所述根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目，包括：

根据选取的各待使用链路当前的丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，确定所述各待使用链路对应的当前最大容许带宽；

确定所述各待使用链路对应的当前最大容许带宽与所述各待使用链路当前的已用带宽的差值，得到所述各待使用链路当前的剩余带宽，并根据所述各待使用链路当前的剩余带宽，分别确定所述各待使用链路对应的数据包数目。

可选的，所述根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，包括：

根据所述各待使用链路对应的数据包数目，以及所述待发送数据包的接收顺序，对接收到的待发送数据包进行发送处理。

可选的，所述方法还包括：

根据所述各待使用链路当前的丢包率，确定所述各待使用链路的优先级；

所述根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，包括：

获取接收到的待发送数据包的优先级，根据所述待发送数据包的优先级，以及各待使用链路的优先级，确定所述待发送数据包对应的待使用链路；

根据所述各待使用链路对应的数据包数目，将所述待发送数据包通过其对应的待使用链路进行发送处理。

可选的，所述根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目，包括：

获取当前的位置信息，根据预先存储的位置信息与各链路的测试丢包率的对应关系，确定当前的位置信息对应的各链路的测试丢包率；

根据选取的各待使用链路当前的已用带宽、丢包率、确定出的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目。

本发明实施例中，获取各链路当前的已用带宽和丢包率，根据各链路当前的丢包率，选取待使用链路，根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及各待使用链路对应的物理带宽，分别确定各待使用链路对应的数据包数目，根据各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，这样，可以根据各链路当前的丢包率和已用带宽等多种性能参数，选取合适的链路发送数据，从而可以提高数据分发的效率。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种数据分发的方法，其特征在于，所述方法包括：

获取各链路当前的已用带宽和丢包率，根据所述各链路当前的丢包率，选取待使用链路；

根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目；

根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。

2.根据权利要求1所述的方法，其特征在于，所述根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目，包括：

根据选取的各待使用链路当前的丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，确定所述各待使用链路对应的当前最大容许带宽；

确定所述各待使用链路对应的当前最大容许带宽与所述各待使用链路当前的已用带宽的差值，得到所述各待使用链路当前的剩余带宽，并根据所述各待使用链路当前的剩余带宽，分别确定所述各待使用链路对应的数据包数目。

3.根据权利要求1所述的方法，其特征在于，所述根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，包括：

根据所述各待使用链路对应的数据包数目，以及所述待发送数据包所属的数据流的接收顺序，对接收到的待发送数据包进行发送处理。

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

根据所述各待使用链路当前的丢包率，确定所述各待使用链路的优先级；

所述根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理，包括：

获取接收到的待发送数据包的优先级，根据所述待发送数据包的优先级，以及各待使用链路的优先级，确定所述待发送数据包对应的待使用链路；

根据所述各待使用链路对应的数据包数目，将所述待发送数据包通过其对应的待使用链路进行发送处理。

5.根据权利要求1所述的方法，其特征在于，所述根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目，包括：

获取当前的位置信息，根据预先存储的位置信息与各链路的测试丢包率的对应关系，确定当前的位置信息对应的各链路的测试丢包率；

根据选取的各待使用链路当前的已用带宽、丢包率、确定出的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目。

6.一种数据分发的装置，其特征在于，所述装置包括：

获取模块，用于获取各链路当前的已用带宽和丢包率，根据所述各链路当前的丢包率，选取待使用链路；

第一确定模块，用于根据选取的各待使用链路当前的已用带宽、丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目；

发送模块，用于根据所述各待使用链路对应的数据包数目，对接收到的待发送数据包进行发送处理。

7.根据权利要求6所述的装置，其特征在于，所述第一确定模块，包括：

第一确定子模块，用于根据选取的各待使用链路当前的丢包率、预先存储的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，确定所述各待使用链路对应的当前最大容许带宽；

第二确定子模块，用于确定所述各待使用链路对应的当前最大容许带宽与所述各待使用链路当前的已用带宽的差值，得到所述各待使用链路当前的剩余带宽，并根据所述各待使用链路当前的剩余带宽，分别确定所述各待使用链路对应的数据包数目。

8.根据权利要求6所述的装置，其特征在于，所述发送模块，用于：

根据所述各待使用链路对应的数据包数目，以及所述待发送数据包所属的数据流的接收顺序，对接收到的待发送数据包进行发送处理。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：

第二确定模块，用于根据所述各待使用链路当前的丢包率，确定所述各待使用链路的优先级；

所述发送模块，包括：

第三确定子模块，用于获取接收到的待发送数据包的优先级，根据所述待发送数据包的优先级，以及各待使用链路的优先级，确定所述待发送数据包对应的待使用链路；

发送子模块，用于根据所述各待使用链路对应的数据包数目，将所述待发送数据包通过其对应的待使用链路进行发送处理。

10.根据权利要求6所述的装置，其特征在于，所述第一确定模块，包括：

第四确定子模块，用于获取当前的位置信息，根据预先存储的位置信息与各链路的测试丢包率的对应关系，确定当前的位置信息对应的各链路的测试丢包率；

第五确定子模块，用于根据选取的各待使用链路当前的已用带宽、丢包率、确定出的各链路的测试丢包率，以及所述各待使用链路对应的物理带宽，分别确定所述各待使用链路对应的数据包数目。