[发明专利]一种基于Push机制的对等网络直播流媒体数据包调度方法

权利要求书

1.一种基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：使用Push数据传输机制作为调度方法的基础，适用于对等网络直播流媒体应用中，通过对流媒体数据包进行合理调度达到优化流媒体内容传输和播放过程的目的。

2.根据权利要求1所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述的调度方法所用的数据传输机制为Push机制，以避免采用Pull机制会产生的较高传输和播放延时，所述的调度方法适用的网络环境为对等网络。

3.根据权利要求1所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述的调度方法适用的网络流媒体应用类型为直播服务，直播服务相对于点播服务，对传输和播放的实时性要求较高，对用户交互方面的性能要求较低。

4.根据权利要求1所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述的调度方法中，每个节点对其父节点数据包进行合理调度，从而对流媒体内容的传输过程和播放过程进行优化。

5.根据权利要求5所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述的节点对父节点数据包的合理调度，是节点根据各个父节点上传带宽的大小以及数据包的延时大小，确定未来一段时间内，每个父节点必须想其发送的数据包和发送数据包的时间间隔，生成调度映射信息；根据节点自身缓冲器的情况，确定父节点向其传输的第一个数据包；将调度映射信息和第一个数据包的信息发送给各个父节点；节点没用及时收到需要的数据包，则需要进行丢失数据包的修复工作。

6.根据权利要求5所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述的传输过程和播放过程的优化，借鉴贪婪算法的思路，通过各个节点的局部优化，达到整个网络数据包传输优化的根本目的。

7.根据权利要求6所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述的流媒体内容播放过程的优化是由传输过程优化产生的直接效果，其效果由网络的平均端对端延时、平均端对端峰值、平均带宽利用率、平均剩余丢包率和平均控制流量等量化指标进行评估。

8.根据权利要求6所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述丢失数据包的修复工作，使用一种基于单个后备父节点的数据包修复机制，包括两个部分，后备父节点的选择和数据包修复。

9.根据权利要求8所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述后备父节点的选择工作，是节点在其父节点中寻找上传带宽最大的节点作为其后备父节点。

10.根据权利要求8所述的基于Push机制的对等网络直播流媒体数据包调度方法，其特征在于：所述数据包修复工作，是节点在发现某个数据包没有及时到达自身缓冲器时，向后备父节点请求该数据包。