[发明专利]一种鲁棒的基于点对点的流调度方法

摘要

本发明属于信息传播技术领域，涉及一种鲁棒的基于点对点的流调度方法。该方法将调度服务器、流媒体服务器和客户端节点组成一个直播网络，根据每个客户端节点在网络中所实现功能的不同给予不同的定义，在网络中每个客户端节点被赋于不同的功能。新客户端节点的请求加入以及客户端节点的退出造成网络拓扑结构的改变，通过对网络拓扑表的动态更新和监控，以及改变部分客户端节点的功能实现流调度。该方法综合了P2P技术、IP多播技术和网络代理技术的优点，力图最大程度上节省网络带宽。在该方法中采用多数据源技术以增强组播网络的鲁棒性。同时，多数据源的低相关性，为重传等差错恢复提供了有利条件。

主权项

1、一种鲁棒的基于点对点的流调度方法，包括组网方法和调度方法，其特征在于，所述的组网方法包括以下步骤：(1)在直播网络中，调度服务器为客户端节点找到其他的客户端节点，并通知流媒体服务器向客户端节点提供媒体流；(2)流媒体服务器向客户端节点提供稳定的媒体流；(3)客户端节点接收来自流媒体服务器或提供媒体流的客户端节点的媒体流，并缓存媒体流，在该客户端节点播放媒体流数据的同时，通过点对点方式向其他客户端节点提供媒体流；(4)在步骤(3)中的客户端节点中，若在点对点传输过程中，向其他客户端节点提供媒体流，则该客户端节点称为提供媒体流的客户端节点，否则该客户端节点称为底层客户端节点；(5)在步骤(3)中的客户端节点中，若在点对点传输过程中，接收来自流媒体服务器或接收提供媒体流的客户端节点的媒体流，则该客户端节点称为接收媒体流的客户端节点；(6)在步骤(3)中的客户端节点中，若位于某一个子网内部，并且向其他客户端节点提供媒体流，则该客户端节点称为多播客户端节点；(7)在步骤(3)中的客户端节点中，若位于某一个子网内部，且只接收来自同一子网内其他多播客户端节点的媒体流，同时不向子网外其他客户端提供媒体流，则该客户端节点称为多播接收客户端节点；(8)在步骤(3)中的客户端节点中，可同时是提供媒体流的客户端节点、接收媒体流的客户端节点和多播客户端节点，但只要它是提供媒体流的客户端节点、接收媒体流的客户端节点和多播客户端节点三者之一，它就不能是多播接收客户端节点；(9)在步骤(3)中的客户端节点中，如果正在请求加入直播网络，则该客户端节点称为请求加入的客户端节点；(10)在步骤(3)中的客户端节点中，如果正在请求或已强行退出直播网络，则该客户端节点称为退出的客户端节点；(11)步骤(3)中的客户端节点，如果直接从流媒体服务器获得媒体流，则该客户端节点称为种子客户端节点；(12)流媒体服务器位于该网络的第0层；种子客户端节点位于该网络的第1层；若某个客户端节点由若干个提供媒体流的客户端节点提供媒体流，则它位于网络的层次是所有提供媒体流的客户端节点中最大的层次加一；如果某个客户端节点是由某个多播客户端节点提供媒体流，则它的层次是多播客户端节点的层次加一；网络中层次序号是用来估计媒体流在网络中产生的延迟；所述调度方法，包括如下步骤：(13)当有新的客户端节点申请加入直播网络时，必须先与所述调度服务器连接，通过调度服务器分配提供媒体流的客户端节点或多播客户端节点为其提供媒体流；(14)当有某个客户端节点退出直播网络时，调度服务器要根据当前网络拓扑情况，选择一个多播接收客户端节点或底层客户端节点替代退出的客户端节点；(15)调度服务器保存一份详细记录该网络的拓扑结构网络拓扑表，当有客户端节点加入或退出该网络时，该网络拓扑表也动态实时更新；(16)在调度服务器的调度过程中，每个客户端节点的提供媒体流的客户端节点的层次数都比该客户端节点的层次数小；(19)在调度服务器的调度过程中，将每个不能对外提供媒体流的客户端节点分配到直播网络的最底端，使其成为底层客户端节点；(20)直播环境下存在多个频道的处理，可以同时运行多个调度服务器，也可以在同一调度服务器上开启不同端口予以支持，每一个调度服务器或每一个端口均在逻辑上维护各自的网络。