[发明专利]一种分簇、流量分配、编码协商和数据转发方法及装置

权利要求书

1.一种基于逆向流的网络节点分簇方法，其特征在于，每个所述网络节点包括一个范围通信信息表、出数据流表和入数据流表，其中，范围通信信息表RangeTable包含本网络节点通信范围内的网络节点号rid和本网络节点通信范围内的网络节点的入数据流表rid_RangeIntable，出数据流表OutTable包含以本网络节点为起始点的数据流的终止网络节点号outid和以本网络节点为起始点的数据流的终止网络节点通信范围内的网络节点号outrid，入数据流表InTable包含以本网络节点为终止点的数据流的起始网络节点号inid；

对于任一网络节点，其分簇方法包括如下步骤：

步骤1，遍历本网络节点的InTable中的每个inid，查找OutTable，找出和inid相同的outid，如果成功，执行步骤2；否则，查找OutTable，找出outrid和inid相同的outid，如果成功，执行步骤3；否则，遍历RangeTable的rid，根据rid_RangeIntable_inid，在OutTable中找出outrid和rid_RangeIntable_inid相同的outid，如果成功，执行步骤4；否则，结束分簇；其中，rid_RangeIntable_inid表示以rid_RangeIntable中网络节点为终止点的数据流的起始网络节点号；

步骤2，如果满足设定条件，则把本网络节点和查找到的outid对应的网络节点分为一簇并生成簇号，否则结束；

步骤3，如果满足设定条件，则把本网络节点、查找到的outid对应的网络节点和相应的inid对应的网络节点分为一簇并生成簇号，否则结束；

步骤4，如果满足设定条件，则把本网络节点、查找到的rid对应的网络节点、outid对应的网络节点和rid_RangeIntabke_inid对应的网络节点分为一簇并生成簇号，否则，结束；

其中，所述设定条件为：出数据流Flow1和入数据流Flow2的流相关系数C₁₂大于预先设定的阈值C。

2.根据权利要求1所述的一种基于逆向流的网络节点分簇方法，其特征在于，所述流相关系数C₁₂的计算公式为：

其中，f1和f2分别为Flow1和Flow2的流速率。

3.一种基于数据流负载的网络编码流量分配方法，其特征在于，任一网络节点根据如权利要求1或2中任一所述网络节点分簇方法完成分簇，本网络节点将其所在簇内流量分配到编码链路上，其中，所述编码链路为簇内出数据流Flow1和入数据流Flow2所在链路，具体如下：

Flow1所在链路Link1上的入数据流大小为：

Flow1所在链路Link1上的出数据流大小为：

Flow2所在链路Link2上的入数据流大小为：

Flow2所在链路Link2上的出数据流大小为：

其中，f1和f2分别为Flow1和Flow2的流速率；FlowLoad₁和FlowLoad₂分别为Link1和Link2的链路平均负载，若FlowLoad₁≥FlowLoad₂，则

若FlowLoad₁FlowLoad₂，则

4.根据权利要求3所述的一种基于数据流负载的网络编码流量分配方法，其特征在于，Link1和Link2的链路平均负载的计算公式为：

其中，i＝1或2，n为该条链路上的网络节点数，NodeLoad_k为该条链路上第k个网络节点的负载。