[发明专利]一种优化对等网络双层匹配性的实用方法

权利要求书

1.一种优化对等网络双层匹配性的实用方法，其特征是该方法包括以下步骤：

(1)每个结点对其邻居结点时延信息采集

(2)每个结点对于任意一个结点的探测

(3)两个结点的时延信息交换

(4)根据已有的时延信息，做可能的结点交换；

(5)结束

2.在步骤(4)中判断是否交换的依据是：

Diff=Σi∈Nt0(u)d(u,i)+Σi∈Nt0(v)d(v,i)-Σi∈Nt1(u)d(u,i)-Σi∈Nt1(v)d(v,i)]]>

如果Diff≤0，表明结点u和v之间的标号交换不能获得降低平均时延的效果，所以没有进一步的操作。如果Diff＞0，结点u和v就要发生交换操作。

3.根据权利要求1所述的每个结点对其邻居结点时延信息采集的方法，其特征是步骤：

在开始时，系统中每个结点u获取它所有邻居结点的地址列表和初始的局部时延信息∑_i∈Nt0(u)d(u，i)。然后，每隔一段固定的时间T，结点u周期性探测一个随机结点v。包含TTL字段的数据包用来实现这样的探测。开始时设置TTL＝k，每经过一个结点，TTL减1。当TTL＝0时，结点v被选中。此后，结点u和v交换它们的地址列表和初始信息。两结点分别计算交换后的局部时延信息∑_i∈Nt1(u)d(u，i)和∑_i∈Nt1(v)d(v，i)。然后，它们交换新的时延信息并独立计算差值Diff。

Diff=Σi∈Nt0(u)d(u,i)+Σi∈Nt0(v)d(v,i)-Σi∈Nt1(u)d(u,i)-Σi∈Nt1(v)d(v,i)---(2)]]>

如果Diff≤0，表明结点u和v之间的标号交换不能获得降低平均时延的效果，所以没有进一步的操作。如果biff＞0，结点u和v就要发生交换操作。即交换结点的标号和路由表信息。此外，它们还要通知自己的邻居结点更改路由表信息并重新计算初始的局部时延信息。