具有高播放连续度的P2P流媒体系统的设计方法

    公开(公告)号:CN101304437A

    公开(公告)日:2008-11-12

    申请号:CN200810122907.X

    申请日:2008-06-20

    Applicant: 南京大学

    Inventor: 陈贵海 李振华

    Abstract: 一种具有高播放连续度的P2P流媒体系统的设计方案,包括步骤:1.组织DHT,将系统中所有结点按照DHT的方法分布式地组织到一个P2P覆盖网上;2.有目的的数据存储,即让每个结点存储k个数据分片,k是一个较小的常数,所存储的数据分片id与结点的ID密切相关;3.数据调度算法;4.数据预取算法;5.结束。本发明与现有技术相比,其显著优点是:它是纯分布式的方法,实现起来十分简单并且可以方便地嵌入到现有P2P流媒体系统中,它能使系统中每个结点维持稳定的高播放连续度,并且带来的额外开销非常低。

    一种能有效预防无结构对等网络覆盖网分割问题的方法

    公开(公告)号:CN101159655A

    公开(公告)日:2008-04-09

    申请号:CN200710135027.1

    申请日:2007-11-02

    Applicant: 南京大学

    Abstract: 本发明公开了一种能有效预防无结构对等网络覆盖网分割问题的方法,包括以下步骤:1.启动检测,即网络中每个结点向其邻居发送启动检测消息;2.探测可达性,即让每个结点的邻居可达性消息在整个网络中不断更新和扩散;3.划分子集,即每个结点收集其邻居可达性消息并据此将其邻居划分到若干个子集中;4.判定分点,即每个结点根据其邻居划分子集的结果判定自身是否为分点,分点是易导致覆盖网分割的结点;5.分点避免,即每个分点通过适当加边的方法合并邻居子集从而使自身成为非分点结点;6.适当减边;7.结束。本发明是纯分布式的方法,实现起来十分简单并且可方便地嵌入到现有无结构对等网络中。

Patent Agency Ranking