通信网络的设计问题.docxVIP

  • 5
  • 0
  • 约1.96万字
  • 约 23页
  • 2021-08-19 发布于广东
  • 举报
Last revised by LE LE in 2021 Last revised by LE LE in 2021 通信网络的设计问题 通信网络的设计问题 摘 要 本文针对通讯网络设计问题,使用图论中最小生成树法、节点排除法、网络故障分析法、对比分析法等方法,分别构建普里姆(prim)模型、节点故障模型、链路故障模型等模型,使用Matlab软件编辑算法,得到通讯网络总费用最省的铺设方案、可靠性条件下最省铺设方案以及综合条件下最省铺设方案。 针对问题一要求,具体要求为使得通信网络的总铺设费用最省,首先使用了简化模型分析、反证法等方法,证明最小生成树算法能测算无向图遍历节点的最省方案,其次应用最小生成树法中的普里姆(prim)算法构造通讯网络总费用最省模型使用Matlab软件编程,得到最优铺设方案并作图。 针对问题二要求任意一个结点出现故障时,其它结点间仍然能够保持通信畅通的可能性都达到90%时最省铺设方案设计问题,首先使用节点排除法进行处理,找到重要节点,利用树图将节点分类,再通过分类失效节点与有效节点连接达到通畅性要求,最后使用Matlab软件编程得出节点故障模型下最省铺设方案。 针对问题三要求,任意一条链路被破坏

文档评论(0)

1亿VIP精品文档

相关文档