基于优化直径网络的按度值对目的节点分段迭代的路由法

摘要

基于优化直径网络的按度值对目的节点分段迭代的路由法属于互联网技术领域，其特征在于：使源节点按优化直径网络的迭代公式反复迭代[log_dn]次，d为节点的度值，n为网络节点数，得到一个长度为d^x的序列(x=[log_dn])，再对该序列进行d等分，根据节点归属判定方法判断出目的节点所处位置，从而按节点路由决定下一步转发的节点号并把分组转发给该节点，收到该分组的节点再根据上次序列划分的结果按同样步骤迭代上述操作，并进行相应的分组转发，直到分组被最终转发到目的节点为止。本发明可以实现大规模P2P网络上任意节点之间基于低延时分组转发的快速通信。

主权项

1.基于优化直径网络的按度值对目的节点分段迭代的路由法，其特征在于，所述方法是在任意规模的对等网络上依次按以下步骤实现的：步骤1：设：n为所述对等网络的节点数，w₀为源节点的节点号，j为目的节点的节点号，P为转发分组，d为节点的度，从源节点w₀开始，对下列的计算结果模n后，得w_k+1的值：w_k+1＝d×w_k+s+t，再反复按所述公式迭代x次，x为优化直径网络的直径，符号表示向上取整，求出w_x，其中，s＝1，t∈[0，...n-1]任取；步骤2：以首项w_x开始，相邻两数差值为+1地顺序写出下一项，并判断该下一项的值是否等于n-1，当该项的值等于n-1时再下一项的值变为0，然后再继续顺序按照步骤2所述的方法写出下一项并进行同样的判断，直到写完d^x项为止，得到数列a；步骤3：用源节点的节点号w₀对数列a进行d等分，得到d个子列记为：a₁，a₂，...a_d，并把源节点w₀的d个邻居节点依节点号从小到大记为：v₁，v₂，...v_d；步骤4：用下述节点归属判定方法判断出目的节点的序号j所处的区间：设：子列a_i的首项是p(1≤i≤d)，a_i的末项是q，当前待分割子列的长度为h，d为节点的度，n为节点数，第k次d分操作时h等于d^x-k，则： $q=p+(\frac{h}{d}-1);$当p＞q时，若j≥p或j≤q，则j∈a_i；当p＜q时，若p≤j≤q，则j∈a_i；步骤5：若目的节点序列号j属于子列a_i，则源节点w₀把分组P和数列a_i转发给下标i相对应的那个邻居节点v_i；若目的节点序列号j在多个子列中都有出现，则从中任选一个子列a_k，1≤k≤d，并把分组P和数列a_k转发给下标k相对应的那个邻居节点v_k；步骤6：收到步骤5所述的分组的节点再根据步骤3划分的结果，对收到的序号为j的目的节点所属的数列按步骤3-步骤5进行同样的操作，直到收到分组P的节点就是目的节点j为止。