[发明专利]支持层次化网络拓扑的P2P流量优化方法

权利要求书

1.一种支持层次化网络拓扑的P2P流量优化方法，包括以下步骤：

(1)每个自治系统AS内的网络拓扑信息服务器NTIS，从本AS内的多个路由器中收集本AS内的网络拓扑结构和全网的拓扑结构，构建全网的层次化的拓扑结构；

(2)每个AS内的流量优化服务器从本AS内的网络拓扑信息服务器NTIS取得全网层次化的拓扑结构，并等候流量优化客户端的查询；

(3)流量优化客户端向对等结点所在AS内的流量优化服务器提交查询请求，查询该对等节点到其它对等结点的流量优化距离；

(4)流量优化服务器接到查询请求后，根据全网层次化的拓扑结构，计算该对等结点到其它对等结点的层次化的流量优化距离，并将该流量优化距离返回给流量优化客户端；

(5)流量优化客户端接到该对等结点到其它对等结点的层次化的流量优化距离时，根据距离的远近选择较近的对等结点建立连接，传输数据。

2.根据权利要求1所述的支持层次化网络拓扑的P2P流量优化方法，其特征在于，步骤(1)所述的从本AS内的多个路由器中收集本AS内的网络拓扑结构和全网的网络拓扑结构，按如下步骤进行：

2a)通过域内路由协议收集本AS内的网络拓扑结构；对于将AS划分成若干区域的域内路由协议，网络拓扑信息服务器NTIS要从各个区域内的路由器收集来自各个区域的拓扑信息，以构成整个AS的网络拓扑结构；

2b)通过域间路由协议收集全网的网络拓扑结构；对于类似BGP的域间路由协议，网络拓扑信息服务器NTIS要从本AS的AS边界路由器获得全网的网络拓扑结构。

3.根据权利要求1所述的支持层次化网络拓扑的P2P流量优化方法，其特征在于，步骤(4)所述的层次化的流量优化距离，包含从高到低多个层次，用高层距离描述宏观距离，用低层距离描述微观距离。

4.根据权利要求1所述的支持层次化网络拓扑的P2P流量优化方法，其特征在于，步骤(4)所述的根据全网层次化的拓扑结构计算该对等结点到其它对等结点的层次化的流量优化距离，按如下步骤进行：

4a)根据每个层次上的网络拓扑结构，分别计算各层次上的流量优化距离，最后再组合成层次化的流量优化距离；

4b)在计算某个层次上的流量优化距离时，若该层次上的网络拓扑结构以链路状态形式存储，则通过最短路径算法求得该对等结点到其它对等结点在该层次上的流量优化距离；

4c)在计算某个层次上的流量优化距离时，若该层次上的网络拓扑结构以路径向量形式存储，则通过直接查询路径向量树获得该对等结点到其它对等结点在该层次上的流量优化距离。

5.根据权利要求1所述的支持层次化网络拓扑的P2P流量优化方法，其特征在于，步骤(5)所述的根据距离的远近选择较近的对等结点建立连接，是先根据高层距离选择距离较小的对等结点建立连接；若高层距离相同或相近，则再根据低层距离选择距离较小的对等结点建立连接。