[发明专利]一种用于移动Ad hoc网络故障传播的抑制方法

摘要

本发明提供一种用于移动Ad hoc网络故障传播的抑制方法，其技术方案是，首先将实际移动Ad hoc网络抽象为网络拓扑，利用随机路点模型，建立网络节点动态移动过程；选择移动Ad hoc网络初始感染状态节点，计算网络中节点的初始负载，在节点容量分配时使用预防性分配方法，加强节点承受负载的能力；利用SIR模型和容量负载模型建立多状态下的故障状态传播过程；最后在移动Ad hoc网络的故障传播过程中，采用节点修复策略，对故障传播过程进行抑制。本发明能够在故障传播发生之前通过预防性分配节点容量方法，提高网络负载承受能力，在故障传播发生的过程中，对节点采取修复策略，控制故障的进一步传播，有利于开展移动Ad hoc网络的维护工作。

主权项

1.一种用于移动Ad hoc网络故障传播的抑制方法，其特征在于：该方法具体步骤如下：步骤一：构建初始移动Ad hoc网络拓扑，将实际移动Ad hoc网络抽象为网络拓扑模型；以移动Ad hoc网络中的移动终端作为节点，设定移动Ad hoc网络通信半径r，在通信半径内的终端之间相互连接，将连接抽象为节点连接边，在一预定的空间内建立网络拓扑；步骤二：基于移动Ad hoc网络的网络拓扑，利用随机路点模型，以节点停留时间为单位，赋予网络中节点移动属性，建立网络节点动态移动过程，在每一单位时间根据节点移动属性移动节点空间位置，构建移动Ad hoc网络的动态网络拓扑模型；步骤三：选择移动Ad hoc网络初始感染状态节点，计算网络中节点的初始负载，初始负载为节点的介数，对节点容量进行分配，采用预防性分配方法，加强节点承受负载的能力；通过预防性的容量分配，减少因移动Ad hoc网络自身带宽受限原因造成的过载故障，抑制的网络故障传播；步骤四：根据初始感染状态节点(I态)，针对病毒恶意程序导致的移动Ad hoc网络故障，利用SIR模型建立故障状态传播过程，感染状态节点在单位时间内，以一预定的概率λ感染相邻的正常状态节点(S态)，在完成感染后，将移动Ad hoc网络中原感染状态节点判定为故障节点(R态)，并将其移出网络；步骤五：根据定义的初始负载和节点容量，建立容量负载模型下的故障传播过程，重新计算步骤三中剩余节点的新负载，将负载超过节点容量的节点判定为过载故障(F态)，将其作为故障节点移出网络；循环步骤四和步骤五形成故障传播过程，直至网络无新的故障节点出现，进入稳态网络；步骤六：在移动Ad hoc网络的故障传播过程中，在设定时间内对网络中的R态节点进行修复，修复概率为p，通过随机修复R态节点的方法对故障传播过程进行抑制；减少因被植入恶意程序原因造成故障传播；通过以上步骤，达到了对移动Ad hoc网络的故障传播过程的抑制效果，解决了网络内节点故障传播问题，适用于发生故障时控制移动Ad hoc网络内设备状态防止大面积故障发生，减小故障传播范围，最小化经济损失。