[发明专利]一种基于gossip的快速覆盖网络构建方法

摘要

本发明公开了一种基于gossip的快速覆盖网络构建方法，这种方式考虑了每个节点所持有的邻居集合的差异性，提出了一种动态自适应的拓扑信息交换机制。这种机制可以使得覆盖网络构建阶段前期节点可以快速的进行拓扑信息交换来达到拓扑信息的相对稳定状态；而在节点达到相对拓扑稳定后的拓扑维持阶段使得节点进行较小的拓扑信息交换来避免额外的信息交换而浪费网络带宽资源。

主权项

一种基于gossip的快速覆盖网络构建方法，其特征在于：对覆盖网络中的所有节点，执行以下步骤：步骤1，覆盖网络中的任意节点A维持一个定时器，时长为T，同时维持一个邻居节点集合NA，NA的大小为n；节点A从邻居节点集合NA所存节点中随机选取一个节点B；节点B也维持一个定时器，时长为T，同时维持一个邻居节点集合NB，NB的大小为n；步骤2，节点A将邻居节点集合NA中的节点按延时由小到大排序，然后从中选择XA个延时最小的节点作为一个子集SA；其中，构成子集SA的节点个数XA，根据节点A加入到覆盖网络到当前时间的时间长度tA决定，公式表达为 X A ( t ) = 30 1 + e ( t A / 2 - 6 ) + 10 , e为自然对数；步骤3，节点A将子集SA发送给节点B；步骤4，节点B收到节点A发送的子集SA后，将子集SA与邻居节点集合NB合并，得到新的邻居节点集合NB，合并方式为将子集SA所含节点与邻居节点集合NB所存节点一起按照延时大小由小到大排序，并去除重复的节点，保留延时最小的n个节点作为新的邻居节点集合NB所存内容；然后从新的邻居节点集合NB中选择XB个延时最小的节点作为一个子集SB，并将子集SB发送给节点A；其中，构成子集SB的节点个数XB，根据节点B加入到覆盖网络到当前时间的时间长度tB决定，公式表达为 X B ( t ) = 30 1 + e ( t B / 2 - 6 ) + 10 , e为自然对数；步骤5，节点A将收到的子集SB与邻居节点集合NA合并，得到新的邻居节点集合NA；合并方式为，将子集SB所含节点与邻居节点集合NA所存节点一起按照延时大小由小到大排序，并去除重复的节点，保留延时最小的n个节点作为新的邻居节点集合NA所存内容；步骤6，节点A和节点B等待各自定时器超时，定时器超时后，重复上述步骤1～5共五个步骤。