一种基于gossip快速覆盖网络构建方法

(19) (19)民国家知局

(10)公告号 (21)(22)(73)专利权人大地址430072省市武昌珞珈(72)发明人陈铙向(74)专利机构天力专利人H04W16/00(2009.01)H04W80/00JelasityM.,MontresorA.,BabaogluO..Gossip-BasedAggregationinLarge.《ACMTransactionsonComputerKateJenkins,KenHopokinson,KenBirman.AGossipProtocolforSubgroup

Workshop,2001InternationalConference冯文峰.基于Gossip的自适应成员关系管理协议.《计算机应用》.2009,第2911),2932-2935.员权利要求书1页权利要求书1页说明书4页附图2gossip(57)B本发明公开了一种基于gossip的快速覆盖BCN

权利要求 1/11.一种基gossip的快速覆盖网络构建方法，其特征在于点，执行以下步骤：步骤1覆盖网络中的任意节点A维持一时长为T时维持一个邻居节点集合NA，NA的大小为nA从邻居节点集合NA所存节点中随机选取一个节点BB也维2，节A将邻居节NA中的节点按延时由小到大排序，然后从XA个延时最小的节点作为一个子集SA；XA(t)的邻居节点集合NB合并方式为将子集SA所含节点与邻居节点集合NB所存节点一起按照延集SB发送给节点A；XB(t)步骤5A将收到的子集SB与邻居节点集合NA新的邻居节点集合NA；合SB所含节点与邻居节点集合NA所存节点一起按照延时大小由小到大排序，步骤6A和节点B等待各自时器上述步骤1～5共五一种基于gossip的快速覆盖网络构建 此协议易于实现和部署，使得很多基于点对点方式的覆盖网络应用都采用gossip方式作点集合NA，NA的大小为n，即邻居节点集NA中存放节点An个邻居节点。节A从自己按序将这n个邻居节点的给节点B。[0005](3)BANA中nNA与与自NB(2)B合NB中n个节点的给节点A；[0006](4)ANB与自己的邻居节点集合NA进行合并，合并时[0008]以上步骤应用于覆盖网络中的所有节点，可参见JelasityM.，MontresorA.andBabaogluO“Gossip-basedaggregationinlargedynamicnetworks”，ACMTrans.OnComputerSystems200523(3219252。[0009]gossip[0011](2)[0012]gossip[0013]实现本发明目的采用的技术方案是一种基于gossip的快速覆盖网络构建方法，点集合NA，NA的大小为nA从邻居节点集合NA所存节点中随机选取一个节点B；节点tA决定，公式表达为[0017]e为自然对数 SBAtB决定，公式表达为[0021]e为自然对数[0022]5ASBNANASBNA所存节点一起按照延时大小由小到大排序并去除重复的节点保留延时最小的n个节点作为新的邻居节点集合NA所存内容；[0023]6A和节点B1～5[0024][0025]1. [0029] 本发明提供的是一种基于gossp减Xt 其中e为自然对数标为X(t)值，可见曲线在达到一定阈值后趋于平缓。因为发送窗口大小X表示子集所含节点点集合NA，NA的大小为nA从邻居节点集合NA所存节点中随机选取一个节点B；节点 e为自然对数； [0042]其中，构成子SB的节点个XB根据节B加入到覆盖网络到当前时间的时间tB决定，公式表达为 e为自然对数；[0044]步骤5节点A将收到的子集SB与邻居节点NA合并得到新的邻居节点集合NA合并方式为将子集SB所含节点与邻居节点集合NA所存节点一起按照延时大小由小到大排序并去除重复的节点保留延时最小的n个节点作为新的邻居节点集合NA所存内容；[0045]步骤6节点A和节点B等待各自定时器超时定时器超时后重复上述步骤1～5共五个步骤开始新一轮的拓扑信息