论文部分内容阅读
针对网络中极易导致网络拓扑分割的关键节点,首先证明了关键节点的判定准则,它从本质上揭示了关键节点i的产生与两个决定性因素(邻节点度Ni以及基本回路度Mi)间的关系,指出Ni?Mi≥2是关键节点i存在的充要条件,极大地方便了关键节点的判定。在此基础之上,结合ad hoc网络具体应用背景,提出了一种分布式拓扑分割探测算法——DPDP(distributed partition detection protocol)算法。通过在局部范围内进行关键节点的探测,该算法能够有效达到网络拓扑分割探测目的。理论分析