-
公开(公告)号:CN101175011A
公开(公告)日:2008-05-07
申请号:CN200710135028.6
申请日:2007-11-02
Applicant: 南京大学
Abstract: 本发明公开了一种基于DHT的P2P系统中获得高可用数据冗余机制方法,该方法包括以下步骤:1.对原文件进行Erasure Coding编码;2.将编码得到的分片分配到相应节点储存;3.用户提出下载要求并进行查询;4.用户下载文件并将部分文件保存作为副本;5.重复步骤3直到服务停止;6.结束。本发明与现有技术相比,其显著优点是:兼具传统的复制策略和分片冗余策略的优点。实现起来十分简单,并且在各种网络环境中均能较传统冗余策略更节省网络带宽,并且冗余度适中。
-
公开(公告)号:CN100508491C
公开(公告)日:2009-07-01
申请号:CN200710135027.1
申请日:2007-11-02
Applicant: 南京大学
Abstract: 本发明公开了一种能有效预防无结构对等网络覆盖网分割问题的方法,包括以下步骤:1、启动检测,即网络中每个结点向其邻居发送启动检测消息;2、探测可达性,即让每个结点的邻居可达性消息在整个网络中不断更新和扩散;3、划分子集,即每个结点收集其邻居可达性消息并据此将其邻居划分到若干个子集中;4、判定分点,即每个结点根据其邻居划分子集的结果判定自身是否为分点,分点是易导致覆盖网分割的结点;5、分点避免,即每个分点通过适当加边的方法合并邻居子集从而使自身成为非分点结点;6、适当减边;7、结束。本发明是纯分布式的方法,实现起来十分简单并且可方便地嵌入到现有无结构对等网络中。
-
公开(公告)号:CN101159655A
公开(公告)日:2008-04-09
申请号:CN200710135027.1
申请日:2007-11-02
Applicant: 南京大学
Abstract: 本发明公开了一种能有效预防无结构对等网络覆盖网分割问题的方法,包括以下步骤:1.启动检测,即网络中每个结点向其邻居发送启动检测消息;2.探测可达性,即让每个结点的邻居可达性消息在整个网络中不断更新和扩散;3.划分子集,即每个结点收集其邻居可达性消息并据此将其邻居划分到若干个子集中;4.判定分点,即每个结点根据其邻居划分子集的结果判定自身是否为分点,分点是易导致覆盖网分割的结点;5.分点避免,即每个分点通过适当加边的方法合并邻居子集从而使自身成为非分点结点;6.适当减边;7.结束。本发明是纯分布式的方法,实现起来十分简单并且可方便地嵌入到现有无结构对等网络中。
-
公开(公告)号:CN101159654A
公开(公告)日:2008-04-09
申请号:CN200710135026.7
申请日:2007-11-02
Applicant: 南京大学
Abstract: 本发明公开了一种优化对等网络双层匹配性的实用方法,该方法包括以下步骤:1.每个结点对其邻居结点时延信息采集;2.每个结点对于任意一个结点的探测;3.两个结点的时延信息交换;4.根据已有的时延信息,做可能的结点交换;5.结束。本发明与现有技术相比,其显著优点是:它是协议无关的方法,可以应用于无结构和结构化对等网络。实现起来十分简单,并且可以和其他技术结合使用,达到更好的效果。
-
-
-