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

权利要求书

1.一种基于gossip的快速覆盖网络构建方法，其特征在于：对覆盖网络中的所有节点，执行以下步骤：

步骤1，覆盖网络中的任意节点A维持一个定时器，时长为T，同时维持一个邻居节点集合N_A，N_A的大小为n；节点A从邻居节点集合N_A所存节点中随机选取一个节点B；节点B也维持一个定时器，时长为T，同时维持一个邻居节点集合N_B，N_B的大小为n；

步骤2，节点A将邻居节点集合N_A中的节点按延时由小到大排序，然后从中选择X_A个延时最小的节点作为一个子集S_A；

其中，构成子集S_A的节点个数X_A，根据节点A加入到覆盖网络到当前时间的时间长度t_A决定，公式表达为

XA(t)=301+e(tA/2-6)+10,]]>e为自然对数；

步骤3，节点A将子集S_A发送给节点B；

步骤4，节点B收到节点A发送的子集S_A后，将子集S_A与邻居节点集合N_B合并，得到新的邻居节点集合N_B，合并方式为将子集S_A所含节点与邻居节点集合N_B所存节点一起按照延时大小由小到大排序，并去除重复的节点，保留延时最小的n个节点作为新的邻居节点集合N_B所存内容；然后从新的邻居节点集合N_B中选择X_B个延时最小的节点作为一个子集S_B，并将子集S_B发送给节点A；

其中，构成子集S_B的节点个数X_B，根据节点B加入到覆盖网络到当前时间的时间长度t_B决定，公式表达为

XB(t)=301+e(tB/2-6)+10,]]>e为自然对数；

步骤5，节点A将收到的子集S_B与邻居节点集合N_A合并，得到新的邻居节点集合N_A；合并方式为，将子集S_B所含节点与邻居节点集合N_A所存节点一起按照延时大小由小到大排序，并去除重复的节点，保留延时最小的n个节点作为新的邻居节点集合N_A所存内容；

步骤6，节点A和节点B等待各自定时器超时，定时器超时后，重复上述步骤1～5共五个步骤。