通信网络的设计问题【参考】.docVIP

通信网络的设计问题 摘 要 本文，，分别构建模型，使用Matlab软件，问题一，，，使用Matlab软件编程，问题，使用Matla软件编程问题，，使用Matla软件编程问题，，，分别，使用Matlab软件编程，本文后续对模型进行了误差分析§1 问题的重述 计算机网络技术在各个领域应用范围已经逐步广泛起来，其发展也在不断的推动人类社会逐渐走向信息时代。技术促进社会生产力的，也为人们的生活带来了很的方便也存在着很多不足，诸如安全隐患、信息漏洞等，这些对人们的工作和生活造成了很大的影响可靠性是其重要的整体指标网络的可靠性不仅与通信设备、链路有关而且与网络结构有关。由于网络结构的复杂多变网络的可靠性分析一直是个棘手的问题1．； §2 问题的分析 图1 四个问题的整体框架图 普里姆算法（Prim算法）， 2．对问题二的分析 问题要求这80个节点任意一个节点出现故障时，其它节点间仍然能够保持通信畅通的可能性都达到90%，在问题一所得出的最小生成树的的基础上，若其中只有一个重要节点发生故障时，会造成八个节点以上故障，那么通信畅通的可能性就不能达到90%，故通过节点删除法找到重要节点，再从重要节点引起故障的其他失效节点中找到一个节点与其他正常节点连通使得发生故障的节点数少于八个即可，并且改进方案所铺设的费用是最省的。 3．对问题三的分析 问题要求79个链路中任意一条链路被破坏时，能够保持通信畅通