本发明涉及网络加速技术领域，特别涉及一种基于多路径汇聚的加速方法及装置。
背景技术：
目前，随着智能终端的普及和网络游戏的日益繁荣，手机网游已成为多数人不可或缺的娱乐方式。在此背景下，手游加速器为手游玩家提供游戏加速服务，旨在找出客户端与游戏服务器间的最快传输路径，为手游玩家提供畅游服务保障。
手游加速器的工作原理主要是：手游加速器的开发商在全国各大网络节点均架设有节点服务器，从而使得全国各地的手机游戏玩家均可以通过网络加速器客户端选择性能最优的网络节点接入网络游戏，从而享受畅快的网络游戏速度。无论是从联通到电信，从电信到联通，还是从教育网到联通、电信或移动网络，都可以完美地解决跨网运行所引发的网络屏障，从而实现联通-电信-移动-教育网等各大网络的快速互联，进而满足网络游戏玩家的跨网需求。
现有的手游加速器方案至少存在以下问题：由于网络的不稳定性因素，致使游戏过程中可能会出现网络延迟大幅抖动，对当前游戏链路通信失败的情况无法动态操控，此时，游戏加速服务几乎丧失其效能。
技术实现要素：
本发明提供一种基于多路径汇聚的加速方法及装置，用以解决现有加速方案在网络不稳定时容易导致通信失败的缺陷。
本发明实施例提供的一种基于多路径汇聚的加速方法，包括：
根据用户的加速请求对当前网络状态参数进行参数测试；
根据所述参数测试的结果分配汇聚节点，所述汇聚节点位于用户客户端与服务器之间；
确定所述汇聚节点与用户客户端之间的主路径，并建立所述汇聚节点与用户客户端之间的主路径连接，同时建立所述汇聚节点与服务器之间的连接；
根据用户的网络状态参数选取所述汇聚节点与用户客户端之间的辅路径，并建立所述汇聚节点与用户客户端之间的辅路径连接。
在一种可能的实现方式中，所述建立所述汇聚节点与用户客户端之间的辅路径连接包括：
分配辅路径加速节点，所述汇聚节点与用户客户端之间通过所述辅路径加速节点建立辅路径连接。
在一种可能的实现方式中，所述分配辅路径加速节点包括：
当辅路径加速节点分配失败时，将所述汇聚节点作为所述辅路径的辅路径加速节点。
在一种可能的实现方式中，根据用户的加速请求对当前网络状态参数进行参数测试，根据所述参数测试的结果分配汇聚节点，包括：
根据与用户的加速请求对应的请求传输数据类别确定m1个预选汇聚节点，所述请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项；
指示服务器分别向每个所述预选汇聚节点发送大小为d0的测试数据包，确定不同预选汇聚节点的响应时间t0k，并确定每个所述预选汇聚节点的第一传输速率vk，vk＝(1-αk)βd0/t0k，其中，αk为预选汇聚节点传输路径k的拥塞率，β为服务器负载系数，k＝1,2,…,m1；
将第一传输速率大于预设速率且大于其他预选汇聚节点第一传输速率的m2个预选汇聚节点作为候选汇聚节点，m2<m1，且所述预设速率与所述请求传输数据类别相关；
指示用户客户端基于不同的路径分别向每个所述候选汇聚节点并行发送大小为d1的测试数据包，测量响应时间t0和第i个候选汇聚节点第j条路径的传输时间tij，确定用户客户端与第i个候选汇聚节点第j条路径的第二传输速率vij：vij＝(1-αij)β′d1/(t0+tij)，其中，αij为第i个候选汇聚节点第j条路径的拥塞率，β′为用户客户端的负载率，i＝1,2,…,m2，j＝1,2,…,n，n为所述用户客户端支持的数据路径数量；
对于第i个候选汇聚节点，确定与所述第i个候选汇聚节点相对应的第二传输速率中最高传输速率vi1和第二高传输速率vi2，确定所述第i个候选汇聚节点的第三传输速率vi＝vi1+vi2，将与所述第三传输速率中最高传输速率相对应的候选汇聚节点作为最终分配的汇聚节点。
在一种可能的实现方式中，该方法还包括：
确定预设的时间周期δt，并确定所述主路径在当前时间窗口[t-δt,t]内的平均传输速率rt：
其中，rt-1为上一个时间窗口[t-2δt,t-δt]内的平均传输速率，α为主路径的拥塞率，rt是在当前时刻t用户客户端向所述汇聚节点请求的传输速率；
根据当前请求传输数据的请求传输数据类别确定最低传输速率rm，并确定所述平均传输速率rt与所述最低传输速率rm之间的差值δr＝rt-rm，所述请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项；
当所述差值δr小于预设差值时，所述主路径连接异常，此时通过所述辅路径在所述汇聚节点与所述用户客户端之间传输数据；
在所述主路径连接和所述辅路径连接均正常时，通过所述主路径连接进行数据收发，并通过所述辅路径连接进行数据补发。
在一种可能的实现方式中，所述主路径为wifi路径，所述辅路径为移动数据路径或与所述主路径不同的另一wifi路径。
基于同样的发明构思，本发明实施例还提供一种基于多路径汇聚的加速装置，包括：
测试模块，用于根据用户的加速请求对当前网络状态参数进行参数测试；
分配模块，用于根据所述参数测试的结果分配汇聚节点，所述汇聚节点位于用户客户端与服务器之间；
主路径确定模块，用于确定所述汇聚节点与用户客户端之间的主路径，并建立所述汇聚节点与用户客户端之间的主路径连接，同时建立所述汇聚节点与服务器之间的连接；
选取模块，用于根据用户的网络状态参数选取所述汇聚节点与用户客户端之间的辅路径，并建立所述汇聚节点与用户客户端之间的辅路径连接。
在一种可能的实现方式中，所述选取模块用于：分配辅路径加速节点，所述汇聚节点与用户客户端之间通过所述辅路径加速节点建立辅路径连接。
在一种可能的实现方式中，所述选取模块还用于：当辅路径加速节点分配失败时，将所述汇聚节点作为所述辅路径的辅路径加速节点。
在一种可能的实现方式中，所述测试模块用于：根据与用户的加速请求对应的请求传输数据类别确定m1个预选汇聚节点，所述请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项；
指示服务器分别向每个所述预选汇聚节点发送大小为d0的测试数据包，确定不同预选汇聚节点的响应时间t0k，并确定每个所述预选汇聚节点的第一传输速率vk，vk＝(1-αk)βd0/t0k，其中，αk为预选汇聚节点传输路径k的拥塞率，β为服务器负载系数，k＝1,2,…,m1；
将第一传输速率大于预设速率且大于其他预选汇聚节点第一传输速率的m2个预选汇聚节点作为候选汇聚节点，m2<m1，且所述预设速率与所述请求传输数据类别相关；
指示用户客户端基于不同的路径分别向每个所述候选汇聚节点并行发送大小为d1的测试数据包，测量响应时间t0和第i个候选汇聚节点第j条路径的传输时间tij，确定用户客户端与第i个候选汇聚节点第j条路径的第二传输速率vij：vij＝(1-αij)β′d1/(t0+tij)，其中，αij为第i个候选汇聚节点第j条路径的拥塞率，β′为用户客户端的负载率，i＝1,2,…,m2，j＝1,2,…,n，n为所述用户客户端支持的数据路径数量；
对于第i个候选汇聚节点，确定与所述第i个候选汇聚节点相对应的第二传输速率中最高传输速率vi1和第二高传输速率vi2，确定所述第i个候选汇聚节点的第三传输速率vi＝vi1+vi2，所述分配模块用于将与所述第三传输速率中最高传输速率相对应的候选汇聚节点作为最终分配的汇聚节点。
在一种可能的实现方式中，该装置还包括：
处理模块，用于确定预设的时间周期δt，并确定所述主路径在当前时间窗口[t-δt,t]内的平均传输速率rt：
其中，rt-1为上一个时间窗口[t-2δt,t-δt]内的平均传输速率，α为主路径的拥塞率，rt是在当前时刻t用户客户端向所述汇聚节点请求的传输速率；
所述处理模块还用于根据当前请求传输数据的请求传输数据类别确定最低传输速率rm，并确定所述平均传输速率rt与所述最低传输速率rm之间的差值δr＝rt-rm，所述请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项；
切换模块，用于当所述差值δr小于预设差值时，所述主路径连接异常，此时通过所述辅路径在所述汇聚节点与所述用户客户端之间传输数据；
多发模块，用于在所述主路径连接和所述辅路径连接均正常时，通过所述主路径连接进行数据收发，并通过所述辅路径连接进行数据补发。
在一种可能的实现方式中，所述主路径为wifi路径，所述辅路径为移动数据路径或与所述主路径不同的另一wifi路径。
本发明实施例提供的一种基于多路径汇聚的加速方法及装置，通过汇聚节点汇聚面向客户端的多条链路，并利用汇聚节点动态收发数据的方法，用以保证在某条前向链路通信失败时，动态调整后的新链路仍可通过汇聚节点来实现与网游服务器的交互，解决了链路掉线导致无法继续加速的问题，以保证在某链路通信失败的情况下网游加速过程不受影响，为网游加速服务全过程的稳定性提供了有力保障。采用主路径和最优辅路径二者动态配合收发数据的方法来保证前向交互的通信效率，可以保证数据交互的高效性，最终达游戏加速的目的。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：
图1为本发明实施例中基于多路径汇聚的加速方法的方法流程图；
图2为本发明实施例中基于多路径汇聚的加速方法的原理示意图；
图3为本发明实施例中基于多路径汇聚的加速方法的另一方法流程图；
图4为本发明实施例中基于多路径汇聚的加速装置的第一结构图；
图5为本发明实施例中基于多路径汇聚的加速装置的第二结构图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。
本发明实施例提供的一种基于多路径汇聚的加速方法，利用汇聚节点动态收发数据的方法，以保证在某链路通信失败的情况下网游加速过程不受影响，从而解决掉线问题。参见图1所示，该方法包括步骤101-105：
步骤101：根据用户的加速请求对当前网络状态参数进行参数测试。
本发明实施例中，网络状态参数具体包括网络速率、拥塞率、负载程度、用户客户端接口信息中的一项或多项，通过网络状态参数对用户客户端与服务器之间的网络状态进行测试，该服务器具体可以为加速服务器，也可以为其他服务器。
步骤102：根据参数测试的结果分配汇聚节点，汇聚节点位于客户端与服务器之间。
本发明实施例中，用户客户端与服务器之间经过不同的汇聚节点可以建立不同的线路连接；通过在步骤102中参数测试具体可以为两段测速测试，通过进行两段测速可以确定对于该用户客户端来说网络状态最好的线路，即可以确定最适合该用户客户端的汇聚节点。本发明实施例中，汇聚节点本质上也是一个加速节点。
本发明实施例中，通过汇聚节点将用户客户端与服务器之间的通信分为两段，即前向链路和后向链路。本发明实施例中加速原理的一种示意图参见图2所示，对于汇聚节点来说，客户端与汇聚节点之间为前向交互，汇聚节点与服务器之间为后向交互。以测试网络速率为例，本发明实施例中上述步骤101中的“根据用户的加速请求对当前网络状态参数进行参数测试”具体包括：根据用户的加速请求对当前网络状态参数进行两段测试，所述两段测试包括前向链路测试和后向链路测试。此时汇聚节点位于前向链路和后向链路之间。
步骤103：确定汇聚节点与用户客户端之间的主路径，并建立汇聚节点与用户客户端之间的主路径连接，同时建立汇聚节点与服务器之间的连接。
本发明实施例中，汇聚节点与用户客户端之间的主路径为在正常状态下传输数据的主要路径，因此需要选用网络状态好且适合用户的路径；如图2所示，由于一般情况下wifi网络状态足以适合用户，且wifi连接不会造成额外的费用，故将wifi路径作为主路径；若当前时间wifi信号不加，此时可以将移动数据路径(如4g路径)作为主路径。主路径的选取具体根据实际情况而定。
步骤104：根据用户的网络状态参数选取汇聚节点与用户客户端之间的辅路径，并建立汇聚节点与用户客户端之间的辅路径连接。
本发明实施例中，与选取主路径类似，同时根据网络状态确定客户端与汇聚节点之间的辅路径；辅路径分配成功后也会建立辅路径连接，此时辅路径开启待命模式，随时准备收发数据。
具体的，如图2所示，部分辅路径可以直接与汇聚节点连接；而对于另外一部分辅路径来说可能存在连接状态更好的其他加速节点，此时通过该加速节点与汇聚节点相连效果更好，故此时需要为该辅路径分配辅路径加速节点(如图2中的加速节点a和加速节点b)，汇聚节点与用户客户端之间通过辅路径加速节点建立辅路径连接。同时，当辅路径加速节点分配失败时，也可以直接将汇聚节点作为辅路径的辅路径加速节点。
步骤105：在主路径连接异常时，切换至辅路径，通过辅路径在汇聚节点与用户客户端之间传输数据。
本发明实施例中，步骤105为一种具体的实现方式，当主路径状态正常时，用户客户端与汇聚节点之间主要通过主路径进行数据传输；当主路径连接异常时，将加速链路切换至当前最优辅路径，处于待命模式的辅路径代替主路径传输数据，继续提供加速服务。
具体的，在实际数据传输过程中，不可避免会存在传输速率波动的情况，只是单纯的以某一时刻的传输速率判断主路径连接是否异常会导致不精确的问题，本发明实施例中以平均传输速率作为判断依据，该判断主路径连接是否异常的过程包括如下步骤a1-a2：
步骤a1：确定预设的时间周期δt，并确定所述主路径在当前时间窗口[t-δt,t]内的平均传输速率rt：
其中，rt-1为上一个时间窗口[t-2δt,t-δt]内的平均传输速率，α为主路径的拥塞率，rt是在当前时刻t用户客户端向所述汇聚节点请求的传输速率。
本发明实施例中，通过系统预设一个时间周期δt，确定每个时间周期内的平均传输速率，δt>1且δt取值不能过大；其中第一个时间周期内的平均传输速率可以在该时间周期内多次采样传输速率，将多次采样的传输速率的平均值作为第一个时间周期内的平均传输速率；之后即可根据上一个时间窗口的平均传输速率快速确定当前时间窗口的平均传输速率，在保证计算准确度的同时还可提高计算效率。
步骤a2：根据当前请求传输数据的请求传输数据类别确定最低传输速率rm，并确定所述平均传输速率rt与所述最低传输速率rm之间的差值δr＝rt-rm，所述请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项。
本发明实施例中，以平均传输速率作为判断依据判断主路径连接是否异常，可以有效消除瞬时传输速率的波动带来的影响，基于上一个时间窗口的平均传输速率快速确定当前时间窗口的平均传输速率，在保证计算准确度的同时还可提高计算效率。
本发明实施例提供的一种基于多路径汇聚的加速方法，通过汇聚节点汇聚面向客户端的多条链路，并利用汇聚节点动态收发数据的方法，用以保证在某条前向链路通信失败时，动态调整后的新链路仍可通过汇聚节点来实现与网游服务器的交互，解决了链路掉线导致无法继续加速的问题，以保证在某链路通信失败的情况下网游加速过程不受影响，为网游加速服务全过程的稳定性提供了有力保障。
本发明另一实施例提供一种基于多路径汇聚的加速方法，该方法包括上述实施例中的步骤101-105，其实现原理以及技术效果参见图1对应的实施例。同时，本发明实施例中该加速方法除了可以通过步骤105中的方式实现网络切换之外，还可以包括：在主路径连接和辅路径连接均正常时，通过主路径连接进行数据收发，并通过辅路径连接进行数据补发。
本发明实施例中，主辅路径均正常的情况下，主要使用主路径进行数据收发，同时采用数据双发的方案，由辅路径进行数据补发；采用主路径和最优辅路径二者动态配合收发数据的方法来保证前向交互的通信效率，可以保证数据交互的高效性，最终达游戏加速的目的。
在上述实施例的基础上，本发明实施例中采用两段测速方式确定汇聚节点，具体的，步骤101和102中根据用户的加速请求对当前网络状态参数进行参数测试，根据参数测试的结果分配汇聚节点，具体包括步骤b1-b5：
步骤b1：根据与用户的加速请求对应的请求传输数据类别确定m1个预选汇聚节点，请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项。
本发明实施例中首先根据请求传输数据类别的不同确定适合传输该类别数据的汇聚节点，即预选汇聚节点，以从大量的汇聚节点中初步选取出可能使用的汇聚节点，减少测试量。
步骤b2：指示服务器分别向每个预选汇聚节点发送大小为d0的测试数据包，确定不同预选汇聚节点的响应时间t0k，并确定每个预选汇聚节点的第一传输速率vk，vk＝(1-αk)βd0/t0k，其中，αk为预选汇聚节点传输路径k的拥塞率，β为服务器负载系数，k＝1,2,…,m1。
本发明实施例中，每个预选汇聚节点对应一个传输路径，根据测试得出的网络状态参数即可确定每个预选汇聚节点的响应时间、拥塞率等，同时还可以确定服务器的负载系数，该负载系数用于反映服务器整体运行情况。该第一传输速率基于响应时间、拥塞率和负载系数综合确定，可以更加精确地反映网络状况。
步骤b3：将第一传输速率大于预设速率且大于其他预选汇聚节点第一传输速率的m2个预选汇聚节点作为候选汇聚节点，m2<m1，且预设速率与请求传输数据类别相关。
本发明实施例中，根据请求传输数据类别确定预设速率，比如请求传输视频类数据时，预设速率需要较高，而传输文本数据时可以分配较低的预设速率。同时，从m1个预选汇聚节点中选取m2个候选汇聚节点，每个候选汇聚节点的第一传输速率均比剩余的预选汇聚节点的第一传输速率高；即，候选汇聚节点是m2个第一传输速率最高的预选汇聚节点。
步骤b4：指示用户客户端基于不同的路径分别向每个候选汇聚节点并行发送大小为d1的测试数据包，测量响应时间t0和第i个候选汇聚节点第j条路径的传输时间tij，确定用户客户端与第i个候选汇聚节点第j条路径的第二传输速率vij：vij＝(1-αij)β′d1/(t0+tij)，其中，αij为第i个候选汇聚节点第j条路径的拥塞率，β′为用户客户端的负载率，i＝1,2,…,m2，j＝1,2,…,n，n为用户客户端支持的数据路径数量。
本发明实施例中，用户客户端支持n条数据路径，比如用户客户端支持两路wifi传输和4g传输，则n＝3。对于每个候选汇聚节点，用户客户端与该候选汇聚节点之间有n条路径，此时需要分别确定每条路径的传输速率，即第二传输速率。同样的，计算第二传输速率时不仅考虑拥塞率等，还引入了用户客户端本身的响应时间t0，使得计算结果更加精确。
步骤b5：对于第i个候选汇聚节点，确定与第i个候选汇聚节点相对应的第二传输速率中最高传输速率vi1和第二高传输速率vi2，确定第i个候选汇聚节点的第三传输速率vi＝vi1+vi2，将与第三传输速率中最高传输速率相对应的候选汇聚节点作为最终分配的汇聚节点。
本发明实施例中，由于需要基于主路径和辅路径进行传输，在选取汇聚节点时考虑该汇聚节点与用户客户端之间两条路径的最高传输速率，即最高传输速率vi1和第二高传输速率vi2，使得最终分配的汇聚节点更适合多路径传输。
下面通过一个实施例详细介绍该加速方法的流程。
本发明实施例中提供的加速方法，利用多路径数据收发技术来保证传输效率，从而解决卡顿问题；再利用汇聚节点动态收发数据的方法，以保证在某链路通信失败的情况下网游加速过程不受影响，用以解决掉线问题。具体的，参见图3所述，该方法包括步骤301-308：
步骤301：根据用户的加速请求判断用户当前的网络状态是否满足正常加速条件。
在当前网络状态满足时进行步骤302，否则退出流程或者执行其他操作，比如进行数据透传等。
步骤302：进行两段测速，根据测速结果分配汇聚节点。
可选的，如汇聚节点分配失败则进行数据透传。
步骤303：将主路径连接到汇聚节点。
可选的，在连接成功后，如发现数据收发端口不通则进行数据透传。同时，如在请求服务令牌过程中出现获取失败、请求超时或握手失败等异常情况，则进行数据透传。
步骤304：令牌获取成功后，主路径开启加速服务。
步骤305：根据用户网络状况策略性选取辅路径。
可选的，如果辅路径分配失败则不启用辅路径。同时，如果测速失败等因素导致辅路径加速节点分配失败，则选用汇聚节点作为辅路径加速节点；如果辅路径获取加速令牌或握手校验过程出现异常，则选用汇聚节点作为辅路加速节点。
步骤306：辅路径分配成功且在获取令牌及握手校验成功后，辅路径开启待命模式，随时准备收发数据。
步骤307：主辅路径均正常的情况下，主要使用主路径进行数据收发，同时辅路径进行数据补发。
主辅路径配合工作以保证传输效率。
步骤308：当主路径数据通信出现异常时，切换至辅路径。
本发明实施例提供的一种基于多路径汇聚的加速方法，通过汇聚节点汇聚面向客户端的多条链路，并利用汇聚节点动态收发数据的方法，用以保证在某条前向链路通信失败时，动态调整后的新链路仍可通过汇聚节点来实现与网游服务器的交互，解决了链路掉线导致无法继续加速的问题，以保证在某链路通信失败的情况下网游加速过程不受影响，为网游加速服务全过程的稳定性提供了有力保障。采用主路径和最优辅路径二者动态配合收发数据的方法来保证前向交互的通信效率，可以保证数据交互的高效性，最终达游戏加速的目的。
以上详细介绍了一种基于多路径汇聚的加速方法流程，该方法也可以通过相应的装置实现，下面详细介绍该装置的结构和功能。
参见图4所示，本发明实施例提供的一种基于多路径汇聚的加速装置，包括：
测速模块41，用于根据用户的加速请求对当前网络状态进行两段测速，两段测速包括前向链路测速和后向链路测速；
分配模块42，用于根据两段测速的结果分配汇聚节点，汇聚节点位于前向链路和后向链路之间；
主路径确定模块43，用于确定汇聚节点与用户客户端之间的主路径，并建立汇聚节点与用户客户端之间的主路径连接，同时建立汇聚节点与服务器之间的连接；
选取模块44，用于根据用户的网络状态选取辅路径，并建立汇聚节点与用户客户端之间的辅路径连接。
在一种可能的实现方式中，选取模块44用于：分配辅路径加速节点，汇聚节点与用户客户端之间通过辅路径加速节点建立辅路径连接。
在一种可能的实现方式中，选取模块44还用于：当辅路径加速节点分配失败时，将汇聚节点作为辅路径的辅路径加速节点。
在一种可能的实现方式中，测试模块41具体用于：根据与用户的加速请求对应的请求传输数据类别确定m1个预选汇聚节点，请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项；
指示服务器分别向每个预选汇聚节点发送大小为d0的测试数据包，确定不同预选汇聚节点的响应时间t0k，并确定每个预选汇聚节点的第一传输速率vk，vk＝(1-αk)βd0/t0k，其中，αk为预选汇聚节点传输路径k的拥塞率，β为服务器负载系数，k＝1,2,…,m1；
将第一传输速率大于预设速率且大于其他预选汇聚节点第一传输速率的m2个预选汇聚节点作为候选汇聚节点，m2<m1，且预设速率与请求传输数据类别相关；
指示用户客户端基于不同的路径分别向每个候选汇聚节点并行发送大小为d1的测试数据包，测量响应时间t0和第i个候选汇聚节点第j条路径的传输时间tij，确定用户客户端与第i个候选汇聚节点第j条路径的第二传输速率vij：vij＝(1-αij)β′d1/(t0+tij)，其中，αij为第i个候选汇聚节点第j条路径的拥塞率，β′为用户客户端的负载率，i＝1,2,…,m2，j＝1,2,…,n，n为用户客户端支持的数据路径数量；
对于第i个候选汇聚节点，确定与第i个候选汇聚节点相对应的第二传输速率中最高传输速率vi1和第二高传输速率vi2，确定第i个候选汇聚节点的第三传输速率vi＝vi1+vi2，分配模块用于将与第三传输速率中最高传输速率相对应的候选汇聚节点作为最终分配的汇聚节点。
在一种可能的实现方式中，参见图5所示，该装置还包括：
处理模块45，用于确定预设的时间周期δt，并确定主路径在当前时间窗口[t-δt,t]内的平均传输速率rt：
其中，rt-1为上一个时间窗口[t-2δt,t-δt]内的平均传输速率，α为主路径的拥塞率，rt是在当前时刻t用户客户端向汇聚节点请求的传输速率；
处理模块45还用于根据当前请求传输数据的请求传输数据类别确定最低传输速率rm，并确定平均传输速率rt与最低传输速率rm之间的差值δr＝rt-rm，请求传输数据类别包括游戏数据、视频数据、图片数据、文本数据中的一项或多项；
切换模块46，用于当差值δr小于预设差值时，主路径连接异常，此时通过辅路径在汇聚节点与用户客户端之间传输数据；
多发模块47，用于在主路径连接和辅路径连接均正常时，通过主路径连接进行数据收发，并通过辅路径连接进行数据补发。
在一种可能的实现方式中，主路径为wifi路径，辅路径为移动数据路径或与所述主路径不同的另一wifi路径。
本发明实施例提供的一种基于多路径汇聚的加速装置，通过汇聚节点汇聚面向客户端的多条链路，并利用汇聚节点动态收发数据的方法，用以保证在某条前向链路通信失败时，动态调整后的新链路仍可通过汇聚节点来实现与网游服务器的交互，解决了链路掉线导致无法继续加速的问题，以保证在某链路通信失败的情况下网游加速过程不受影响，为网游加速服务全过程的稳定性提供了有力保障。采用主路径和最优辅路径二者动态配合收发数据的方法来保证前向交互的通信效率，可以保证数据交互的高效性，最终达游戏加速的目的。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。