[发明专利]基于快速切换的覆盖网络故障检测与恢复方法

摘要

基于快速切换的覆盖网络故障检测与恢复方法属于网络数据传输技术领域，其特征在于，在用户节点建立一个包括用于表示连续丢失多少个探测报文才能确定盖节点失效得故障判定数，以及表示该节点代理身份得标志位在内的邻居状态表，用来计算针对所有邻居的探测报文发送频率，并建立一个包括该邻居所发送保活报文个数以及发送频率的邻居维护表，如果在规定的故障判定次数内没有回应探测报文则将该邻居删除，如果被删除的邻居为该区域的代理节点，则进行快速切换和备份节点的选举，以确保在最短时间内保证网络服务的连续性。本发明同时能够在保证覆盖网络可靠性的基础上提高覆盖网络搜索的成功率。

主权项

1.基于快速切换的覆盖网络故障检测与恢复方法，其特征在于，所述方法依次含有以下步骤：步骤(1.)：用户终端开启后初始化邻居状态表，其中包括：邻居序号，IP地址，故障判定次数，超时时间，以及标志位，其中，邻居序号用来标记所有邻居和个数，其范围为1到65535，IP地址用来唯一的标记该邻居，故障判定次数表示连续丢失多少个探测报文才能判断该节点失效，超时时间为判断该次探测失败的时间长度，标志位为1位10进制数，其中0表示该记录对应的邻居为该子网的代理节点，1表示该记录对应的邻居为该子网的备份代理节点，2代表记录对应的邻居为一般普通节点；步骤(2.)：初始化邻居维护表，其包括邻居IP地址，邻居保活发送频率，其中IP地址用来唯一的标记该邻居，邻居保活发送频率为用于确认该邻居存活而发送的探测报文的发送频率；步骤(3.)：当某个用户终端加入P2P网络以后，首先连接所述子网中的代理节点并获取邻居信息，同时将所述邻居信息写入邻居状态表；步骤(4.)：扫描邻居状态表，对于每个邻居，令α表示其故障判定次数，T为超时时间，ρ为控制负载占总带宽的百分比，在默认状态下ρ取0.01，K为该邻居的保活发送频率，n为邻居个数，K为邻居的保活发送频率单位为：个每秒；并使用公式K＝2α/n+αρn+T计算K，计算完毕以后将该值写入邻居维护表的对应位置，并按照该频率发送探测报文；步骤(5.)：如果在探测过程中，发现某邻居没有回复探测报文，则进一步判断该节点的故障判定次数是否等于1，如果不为1，则并将故障判断次数减1，如果为1则将改邻居标记为失效；步骤(6.)：如果所述某节点发现失效邻居在节点邻居状态表中的标志位为0，则说明该子网代理发生故障，所述节点将向邻居状态表中的标志位为1的邻居发送通告报文，让其代替原代理节点进行工作，同时将邻居状态表中该备用代理的标志位设为0；并依次按照以下步骤选择下一个备份代理节点：步骤(6.1)：扫描邻居状态表，得到表中邻居条目下的故障判定次数为q，最大可用带宽为b，其中b为用户的网络接入带宽与当前已使用带宽之差，并使用G＝q*b计算所有邻居的优先级G，并将具有最大优先级的节点IP地址广播出去，作为自己向所有邻居节点推荐的新备份代理节点；步骤(6.2)：对收到的IP地址进行记数，并设拥有最多推荐者数量的邻居节点的邻居为新的份代理节点，同时在邻居状态表中的标志位中标记为1；步骤(7)：按照新的邻居状态表重新整理邻居维护表，同时删除已经失效的邻居节点。