[发明专利]基于对等网络的视频直播应用中节点选择与检测方法

摘要

本发明属于对等网络技术领域，具有特征在于依次含有以下步骤：请求节点向服务器获取初始备选节点以及其本地状态信息；根据设定的虚链路延时或者指定的本地状态信息阙值。删除不满足底线条件的节点；根据在规定时间内是否收到保持连接的数据包以及设定的本地节点质量加权平均值的阙值从中筛选优质节点；然后以更短的周期探测优质节点的存活状态，并通过该方式探测需要被删除的虚链路延时过大或者发生故障的优质节点；再从备选节点表中把节点质量加权值更大的备选节点作为优质节点。本发明可以根据节点的状态以及本地信息实时的进行优质节点，选择提高了节点选择处理的灵活性。

主权项

1.基于对等网络的视频直播应用中节点选择的检测方法其特征在于，该方法具有以下步骤：步骤(1.)对等网络中的某个请求节点从服务器得到初始备选节点，将这些节点插入备选节点表，所选备选节点表包括以下表项：节点ID，节点地址，节点类型，虚链路延时，节点出度，视频缓冲区上、下界，节点权重，超时次数，超时剩余时间以及更新时间；步骤(2.)所述请求节点启动优质节点选择的倒计时时钟。向步骤(1)获得这些初始备选节点发送探测请求。获取这些初始备选节点的包括该节点延时间、可用带宽信息在内的本地状态信息，并启动探测超时的倒计时时钟；步骤(3.)请求节点按以下步骤等待接受并处理步骤(2)所选的这些初始备选节点的探测应答报文；步骤(3.1.)若在设定的探测超时时间内没有收到探测的应答报文，则超时次数加一，并向所选的这些初始备选节点再次发送探测请求；若超时次数大于三次，便将该节点删除；步骤(3.2.)请求节点若在设定的超时时间内受到探测应答保温，则根据发送请求和接受到应答的时间差估计每个初始备选节点的虚链路延时；步骤(3.3.)根据设定的虚链路延时或者设定的本地状态信息中的指定信息项设定阙值，只要有依次不满足设定要求，便吧该备选节点从初始备选节点表中删除；步骤(3.4.)根据设定的包括虚链路延时、节点出度，CPU利用率，节点可用带宽在内的数值，计算节点的性能指标以及权重以及各初始备选节点质量的加权的平均值；对不满足设定的对所述各节点质量加权平均阙植的节点进行删除；从而得到一批优质的候选优质节点；步骤(4.)在步骤(1)所选的优质节点选择的倒记时时钟超时后，根据已经在规定时间内收到保持连接的数据包以及节点质量的加权平均值大于等于实时设定的优质节点的质量加权平均值的原则，开始选择优质节点；步骤(5.)所述请求节点通过在探测请求中设置一个连接标志来向选出的优质节点发送连接请求；若请求被拒绝则将该优质节点从初始备选节点表中删除，并且在重新选择一个优质节点；否则执行步骤(6)；步骤(6.)在选出优质节点并且建立好连接以后。所述请求节点将周期性的地送探测请求以检测连接的有效性，获得更新的节点状态，但向优质节点的发送周期为向备选节点发送周期的1/4；步骤(7.)在设定的初始备选节点的瑕疵更新是到达时，开始更新备选节点表，若发现某备选节点的权值大于优质节点中权值最小的急电，则按照下述步骤更换优质节点：步骤(7.1.)向所述的那个节点质量加权平均值最小的优质节点发送报文，告之该节点断开连接；步骤(7.2.)把所述的节点质量加权平均值较大的节点设为优质节点，并向其发送连接请求；步骤(8.)在步骤(6)中，若在交互探测时间检测到某个优质节点超时超过三次，则认为该优质节点已经失效，进行删除操作，并重新选择优质节点；步骤(9.)在步骤(2)中若发现备选节点总数过少，则说明需要再次获取初始备选节点。