[发明专利]一种加速网络的并行数据传输系统及方法

权利要求书

1.一种加速网络的并行数据传输方法，其特征在于：所述加速网络包括若干个节点，任意两个节点之间包含有多条最优路径，每条最优路径中包含至少一个应用加速网络的节点，采用所述多条最优路径进行并行数据传输时，包括以下步骤：

步骤S1、用户将数据发送到作为发送端的节点上，发送端根据数据的目的地选择作为接收端的节点，然后确定发送端和接收端之间的多条最优路径；

步骤S2、发送端对接收到的数据进行分块，并按顺序编号；对于每个分块后的数据，从多条到接收端的最优路径中选择一条路径将数据发送到接收端，并记录通过每条最优路径发送的数据的编号；

步骤S3、代理节点接收到数据后，将数据转发给所在最优路径上的下一个代理节点或接收端；

步骤S4、接收端从多条最优路径上同时接收数据，并根据数据编号对数据进行排序和合并，最后将合并数据发送到目的地址。

2.根据权利要求1所述的加速网络的并行数据传输方法，其特征在于：所述步骤S2中，发送端为每条到接收端的最优路径维护一个发送队列，发送数据时将数据加入对应路径的发送队列，并实时统计各个发送队列的待发送数据总量；所述步骤S4中，接收端维护一个接收队列，接收端将接收的数据根据编号大小插入接收队列。

3.根据权利要求1所述的加速网络的并行数据传输方法，其特征在于：所述步骤S2包括以下步骤：

步骤S21、接收用户发送来的数据；

步骤S22、依次为接收到的数据添加编号；

步骤S23、对于每个数据，从多条最优路径中选择当前待发送数据总量最小的一条路径，并将数据添加到这条路径的发送队列尾部；

步骤S24、将数据编号记录在所选路径的已发送数据编号列表中；

步骤S25、当网络可写时，各个非空发送队列将数据发送到网络上；

步骤S26、数据发送完毕后，更新各发送队列的待发送数据总量。

4.根据权利要求3所述的加速网络的并行数据传输方法，其特征在于：所述步骤S23中，从多条最优路径中选择当前待发送数据总量最小的一条路径时，包括以下步骤：

步骤S231、初始化所有最优路径的发送队列和待发送数据总量为0；

步骤S232、当有数据要发送时，初始化将要使用的路径索引Selected＝1，表示选择第一条路径发送，初始化遍历参数K＝2；

步骤S233、判断K是否小于总的最优路径数，若是，则转入步骤S234，否则转入步骤S237；

步骤S234、判断被选择路径的待发送数据总量Size_Selected是否大于当前路径的待发送数据总量Size_K，若是，转入步骤S235，否则转入步骤S236；

步骤S235、记Selected＝K；

步骤S236、K＝K+1，并转入步骤S333；

步骤S237、当前待发送数据总量最少的路径索引为Selected，将数据加入该路径的发送队列；

步骤S238、更新该路径的待发送数据总量Size_Selected＝Size_Selected+数据的大小，流程结束。

5.根据权利要求1所述的加速网络的并行数据传输方法，其特征在于：在每条最优路径上的节点间根据网络情况采用TCP或UDP协议进行数据传输。

6.根据权利要求1所述的加速网络的并行数据传输方法，其特征在于：所述步骤S4包括以下步骤：

步骤S41、初始化已发送给目的地址的最大编号值SN_send＝0；

步骤S42、从代理节点或发送端接收数据；

步骤S43、将数据按照编号大小插入接收端的接收队列中；

步骤S44、判断接收队列头结点数据的序列号是否等于SN_send+1，若是，转入步骤S45，否则转入步骤S42；

步骤S45、取出头结点的数据，并发送到数据的目的地；

步骤S46、更新SN_send，使得SN_send＝SN_send+1；

步骤S47、判断接收队列是否为空，若是，转入步骤S42，否则转入步骤S44。