[发明专利]对等通信系统和方法

权利要求书

1.一种使得具有网络地址转换器(NAT)的对等(P2P)网络中的多 个对等体间能够进行通信的方法，所述方法包括：

(a)给所述对等网络中的多个对等体中的每个分配一个唯一对等体 标识符；

(b)基于每个对等体的所述唯一对等体标识符，建立一个以结构化的 连接方式将每个对等体连接到多个对等体的子集的覆盖拓扑，所述多个对 等体中的每个到近端对等体的连接较多且到远端对等体的连接较少；和

(c)通过所建立的覆盖拓扑在对等体间路由消息。

2.根据权利要求1的方法，其中步骤(b)包括：在绕一个虚拟环的 顺时针和逆时针方向指数递增的距离上的对等体间建立连接。

3.根据权利要求1的方法，其中步骤(a)包括：

利用单向散列函数散列多个对等体中的每一个的属性，从而生成所述 唯一对等体标识符，其中属性包括下列之一：网络地址、媒体接入控制 MAC地址和序列号。

4.根据权利要求1的方法，其中以所述结构化连接方式建立的连接在 所述多个对等体中的一对对等体间的连接请求发送期间和所述对等体对间 的消息发送期间被维持。

5.根据权利要求1的方法，进一步包括在所述多个对等体中的一对对 等体间建立一个进一步的连接，该连接不是所述以结构化连接方式所建立 的所述连接的一部分，所述对等体对在连接请求发送期间已建立通信。

6.根据权利要求1的方法，进一步包括在所述对等网络中增加一个新 的对等体；其中增加一个新的对等体的步骤包括：

(i)定位并联系所述对等网络中的所述多个对等体中的一个；和

(ii)在所述新对等体和所述对等网络中的所述多个对等体中的一个 之间建立连接。

7.根据权利要求6的方法，其中所述步骤(i)包括通过多播或广 播，或利用好友列表，或通过手动配置或引导，来定位并联系所述对等网 络中的所述多个对等体中的一个；和

请求允许加入覆盖拓扑。

8.根据权利要求6的方法，其中步骤(i)包括：

选择从所述对等网络中的所述多个对等体中选出的一个目标对等体， 以维持到服务器的连接；

与所述服务器联系从而获得从所述对等网络中的所述多个对等体中选 出的所述目标对等体的地址和端口信息；和

通过发起与所述目标对等体的通信来请求允许加入所述覆盖拓扑。

9.一种使得具有网络地址转换器的对等网络中的多个对等体间能够进 行通信的网络覆盖拓扑系统，所述网络覆盖拓扑系统包括：

可表示所述对等网络中的所述多个对等体中的每个的属性的唯一对等 体标识符；和

一种覆盖拓扑，其基于每个对等体的唯一对等体标识符以结构化连接 方式将每个对等体连接到多个对等体的子集，所述多个对等体中的每个到 近端对等体的连接较多和到远端对等体的连接较少，所述结构化的连接方 式被安排为允许通过所建立的所述覆盖拓扑路由对等体间的消息。

10.权利要求9的网络覆盖拓扑系统，其中所述覆盖拓扑包括：

在位于绕一个虚拟环顺时针和逆时针方向指数递增的距离上的对等体 间的连接；以及

用于对所述多个对等体中的每个的属性进行编码以产生唯一对等体标 识符的装置，其中所述属性包括下列之一：网络地址、媒体接入控制MAC 地址和序列号。