一种ISP友好的分布式服务节点选择和更新方法

摘要

本发明提供了一种ISP友好的分布式服务节点选择和更新方法，本发明方法充分利用节点的拓扑信息以及预设的节点选择优先级，通过节点的拓扑信息，计算节点权值并进行从大到小排序，依据流分发的速率需求和列表节点可用带宽情况选择多个权值较大的资源服务节点并发送连接探测，最终实现拓扑感知且保证流分发服务质量的资源服务节点的选择，有效减少跨运营商之间的流量；同时，启动有偏闲谈机制进行本地邻居节点列表和资源服务节点的周期性更新，避免了集中更新方式单点失效带来的不利影响，减轻了对入口服务器查询带来的通信压力，使系统具有更高的可扩展性。

主权项

1.一种互联网服务提供商ISP友好的分布式服务节点选择和更新方法，其特征在于，包括以下步骤：S1、选择伙伴节点，该步骤进一步包括以下子步骤：S1-1、请求节点向入口服务器发送加入会话请求，入口服务器随机返回N个备选资源服务节点和请求节点的拓扑信息并保存在请求节点的本地邻居节点列表中；S1-2、请求节点选取M个备选资源服务节点作为初始伙伴节点；S1-3、请求节点向初始伙伴节点发送连接探测请求；S1-4、初始伙伴节点若在设定的连接超时时间内返回连接响应报文，则连接成功，请求节点将该初始伙伴节点记为伙伴节点，并获取数据；初始伙伴节点若在设定的连接超时时间内未返回连接响应报文，则超时次数加1，如果超时次数大于设定次数，则将该初始伙伴节点的节点当前状态表项设置为unactive；S1-5、请求节点删除本地邻居节点列表中所有节点状态为unactive的L个节点信息，并从剩余的(N-M)个备选资源服务节点中，取L个作为初始伙伴节点，然后按步骤S1-3、S1-4对L个初始伙伴节点进行连接探测；当伙伴节点个数为M个时，完成伙伴节点的选择，并结束本步骤；S2、周期性更新本地邻居列表，该步骤进一步包括以下子步骤：S2-1、请求节点周期性地从本地邻居节点列表中取出概率值大于一定阈值的伙伴节点作为闲谈对象，并发送更新消息，所述的伙伴节点概率值其中，u、σ²是预设的参数，k是节点在列表中的编号；S2-2、闲谈对象收到更新消息，比较闲谈对象本地邻居节点列表内是否存在与请求节点IP地址和端口号相同的节点，若不存在，则执行步骤S2-3，否则，执行步骤S2-4；S2-3、请求节点插入闲谈对象本地邻居节点列表内，并修改该记录相应表项，所述步骤S2的子步骤S2-3中请求节点修改记录相应表项具体包括：节点超时次数为0；节点最后更新时间为当前系统时间；节点已发送数据量为0；是否为伙伴节点标识为0；节点间延迟Dcurr用公式Dcurr=Doriginal+2(Trecv-Tsend)计算，其中，Doriginal是原有表项中节点间延迟，Tsend为所述请求节点发送闲谈消息的时刻，Trecv为所述闲谈对象收到闲谈消息的时刻；S2-4、比较闲谈对象本地邻居节点列表中对应节点与请求节点的最后更新时间，若闲谈对象本地邻居节点列表中对应节点的最后更新时间小于请求节点的最后更新时间，修改闲谈对象本地邻居节点列表中该记录相应表项；若闲谈对象本地邻居节点列表中最后更新时间大于请求节点的最后更新时间，保持闲谈对象邻居节点列表该记录相应表项；S3、周期性更新伙伴节点，该步骤进一步包括以下子步骤：S3-1、请求节点周期性地选出已发送数据量小于一定阈值的P个伙伴节点，若存在上述伙伴节点，则执行步骤S3-2；否则，结束本过程，等待下一个周期；S3-2、中断与步骤S3-1中所述P个伙伴节点的连接，重新执行步骤S1，选择P个伙伴节点，并获取数据，完成伙伴节点的更新。