论文部分内容阅读
本论文包含两部分内容,第一部分是基于端到端测量的网络拓扑推测算法的研究与实现,第二部分是军事通信网络抗毁性评估模型的设计。
本文主要研究的是组播和单播条件下的二叉树网络和任意树型网络的拓扑推测算法。
本文提出抗毁性的定义,认为核心节点集合和关键节点集合之间的连通能力为网络的抗毁性;定义网络彻底毁坏为在核心节点集合与关键节点集合之间的联通能力因子即抗毁因子为0的情况;定义某个节点或者链路的毁坏因子为当前网络拓扑下的抗毁性因子,与在当前网络拓扑下移去该链路或节点后网络的抗毁性因子之差。
本文建立抗毁性的评估模型,设计了不同的算法来计算网络的抗毁性因子。最后,提出了抗毁性模型可拓展和完善部分,为今后的工作指出了方向。