[发明专利]一种P2P视频直播系统数据调度中的链路选择方法

权利要求书

1、一种P2P视频直播系统数据调度中的链路选择方法，包括：

步骤10)、数据请求节点向登录服务器注册，所述登录服务器向所述数据请求节点分配邻居节点；

步骤20)、所述请求节点与所述分配的邻居节点建立连接，根据链路代价对所述邻居节点划分优先级，所述邻居节点即时向所述请求节点广播其所包含数据内容的信息；

步骤30)、所述请求节点计算、更新所述邻居节点的传输能力；

步骤40)、所述请求节点按照所述邻居节点的优先级，根据所述邻居节点的数据内容的信息和数据传输能力，从所述邻居节点获取请求数据。

2、权利要求1的方法，其中，步骤10)还包括，所述登录服务器获取所述请求节点的网络拓扑信息；所述登录服务器根据所述请求节点的网络拓扑信息更新节点列表。

3、权利要求2的方法，其中，步骤10)中，所述登录服务器根据所述请求节点的IP地址获取所述请求节点的AS号和ISP号。

4、权利要求3的方法，其中，步骤10)中，所述登录服务器按照节点的ISP号、AS号和IP地址大小的顺序，将所述请求节点存储在所述节点列表中。

5、权利要求3的方法，其中，步骤10)中，所述登录服务器为所述请求节点分配若干个具有相同IP网段的邻居节点和/或若干个具有相同ISP号的邻居节点和/或若干个具有相同AS号的邻居节点。

6、权利要求2的方法，其中，步骤20)进一步包括：所述请求节点将其邻居节点列表按照链路代价来排序，将链路代价小的邻居节点作为优先请求节点。

7、权利要求6的方法，其中，步骤20)中，将其邻居节点列表按照链路代价来排序进一步包括：

步骤210)、如果请求节点位于内网，则位于内网的邻居节点的链路代价较小；如有多个这样的邻居节点，则具有较多公共前缀的邻居节点代价较小；

步骤220)、如果请求节点不位于内网，则与所述请求节点具有同一AS号的邻居节点代价较小；如有多个这样的邻居节点，则具有较多公共前缀的邻居节点代价较小；

步骤230)、如果请求节点不位于内网，且不存在与请求节点AS号相同的邻居节点，则与请求节点具有同一ISP号的邻居节点代价较小；如有多个这样的邻居节点，则具有较多公共前缀的邻居节点代价较小。

8、权利要求2的方法，其中，步骤30)中，所述邻居节点的传输能力可以是所述请求节点两次数据请求之间所述邻居节点向所述请求节点发送的数据量的最大值。

9、权利要求8的方法，其中，步骤30)进一步包括：

步骤310)、所述请求节点记录第N次向某个邻居节点请求的数据总量，所述数据总量小于或等于某个邻居节点的传输能力；

步骤320)、当所述请求节点收到所述邻居节点发送的数据包时，将接收到的邻居节点的数据总量增加；

步骤330)、在所述请求节点进行第N+1次调度时，计算第N次和第N+1次调度之间请求节点从邻居节点接收到的数据总量；

步骤340)、如果请求节点接收到的数据总量小于向邻居节点请求的数据总量，则降低邻居节点的传输能力为所述接收到的数据总量数；如果接收到的数据总量大于等于所述传输能力，则在一定范围内增加邻居节点的传输能力。

10、权利要求1的方法，其中，步骤40)进一步包括：如果某个邻居节点包含所述请求节点请求的数据，并且所述邻居节点的传输能力大于或者等于所述请求节点向所述邻居节点请求的数据总量，将所述数据放入所述邻居节点的数据请求队列；所述请求节点向所述邻居节点发送请求并获取数据。

11、权利要求10的方法，其中，步骤40)进一步包括：在多个邻居节点可以提供所需同一数据的情况下，所述请求节点优先向链路代价低的邻居节点发送请求。