[发明专利]对等网络流媒体点播服务质量保证方法及系统

权利要求书

1.一种对等网络流媒体点播服务质量保证方法，其特征在于：包括节点加入、资源查找、服务响应、信息反馈四个步骤：

（1）节点加入步骤

新节点加入点播网络中某个簇之后，如果新节点是簇中前5个节点，则新节点成为超级节点，结束节点加入步骤；否则在簇中查找最弱超级节点并把它的综合能力值与新节点的综合能力值比较，如果新节点的综合能力值大于最弱超级节点的综合能力值，则新节点替代最弱超级节点，结束节点加入步骤；否则注册服务器分配一个超级节点维护新节点，同时超级节点复制其路由表到新节点的路由表中，初始化新节点的节点信誉参数，结束节点加入步骤；

（2）资源查找步骤

请求节点通过其路由表或超级节点路由信息查找确定持有其所需流媒体数据的目的节点过程是：

①如果“目的节点与请求节点在同一个簇中且簇中节点数小于100”，则超级节点成为最接近目的节点的查询节点，否则请求节点成为最接近目的节点的查询节点；

②在查询节点的路由表中查找目的节点；如果在查询节点的路由表中找到目的节点，则查询节点返回目的节点给请求节点，结束资源查找步骤；否则最接近目的节点的节点成为查询节点，如果查询节点的路由表没有遍历完，则继续在查询节点的路由表中查找目的节点，直到查询节点的路由表没有遍历完，查询节点返回查询失败信息给请求节点，结束资源查找步骤；

（3）服务响应步骤

请求节点查找到目的节点后，向目的节点请求所需流媒体数据，目的节点接受服务请求消息后，向超级节点查询请求节点的服务质量值，超级节点根据节点服务质量值公式计算出请求节点的服务质量值，然后根据请求节点的服务质量值裁决目的节点的服务响应方式；

（4）信息反馈步骤

目的节点为请求节点提供流媒体服务结束，请求节点提供目的节点此次服务的满意度，目的节点提供此次自己的服务评价值，超级节点计算目的节点此次服务的节点一致性评价值，如果目的节点服务的节点一致性评价小于0.5，则超级节点将目的节点的反馈值加1，否则超级节点保持目的节点的反馈值不变，结束信息反馈步骤。

2.根据权利要求1所述的方法，其特征在于：所述的点播网络包括注册服务器、流媒体服务器、普通节点、超级节点，其具体内容如下：

（1）注册服务器：负责记录和维护点播网络中节点；

（2）流媒体服务器：负责对点播网络中节点提供流媒体资源，同时，当点播网络中节点查找所需流媒体数据失败时，流媒体服务器可以为它们提供所需流媒体数据；

（3）普通节点：为点播网络中其他节点上传流媒体数据，从点播网络中其他下载流媒体数据，缓存与调度从点播网络其他节点下载的流媒体数据，每个普通节点都维护着一个同心圆环路由表，以方便它在点播网络中快速查找持有所需流媒体数据的节点；

（4）超级节点：辅助注册服务器选择点播网络中在线稳定节点担当超级节点，同时维护与它具有一定网络距离的普通节点，超级节点与它具有一定网络距离的普通节点构成一个点播子网，称为“簇”。

3.根据权利要求1所述的方法，其特征在于：所述的节点综合能力值计算公式如下：

节点综合能力值＝α×节点中央处理器计算能力+β×节点内存大小+γ×节点网络带宽+ψ×节点在线时间

其中：节点中央处理器计算能力的单位是“千兆赫”，节点内存大小的单位是“千兆字节”，节点网络带宽的单位是“百兆字节”，节点在线时间的单位是“小时”；α，β，γ，ψ是权重系数，表示它们在节点综合能力值中所占的权重，它们的初始化分类是：α＝0.3，β＝0.2，γ＝0.3，ψ＝0.2，且α+β+γ+ψ＝1，超级节点的初始化综合能力值是100。

4.根据权利要求2所述的方法，其特征在于：所述节点的同心圆环路由表的内容如下：

（1）节点同心圆环路由表是链表结构，链表的每个单元存放20个节点信息，其中节点信息包括：节点IP地址、服务端口号、流媒体资源存储路径，链表中第i个单元存放与该节点点播距离为（i-1）×5至i×5的节点信息；

（2）点播距离是指服务节点播放时间与请求节点播时间之差的绝对值，其计算公式如下：

请求节点与服务节点之间点播距离＝|服务节点播放时间-请求节点播时间|

其中：请求节点与服务节点之间点播距离的单位是“秒”，如果服务节点播放的流媒体资源与请求节点播的流媒体资源不是同一个，那么请求节点与服务节点之间点播距离为无穷大。