通信网络的设计问题.pdfVIP

通信网络的设计问题 摘 要 本文针对通讯网络设计问题，使用图论中最小生成树法、节点排除法、网络故障分析法、 对比分析法等方法，分别构建普里姆（ prim ）模型、节点故障模型、链路故障模型等模型， 使用 Matlab 软件编辑算法，得到通讯网络总费用最省的铺设方案、可靠性条件下最省铺设方 案以及综合条件下最省铺设方案。 针对问题一要求，具体要求为使得通信网络的总铺设费用最省，首先使用了简化模型分 析、反证法等方法，证明最小生成树算法能测算无向图遍历节点的最省方案，其次应用最小 生成树法中的普里姆（ prim ）算法构造通讯网络总费用最省模型使用 Matlab软件编程，得到 最优铺设方案并作图。 针对问题二要求任意一个结点出现故障时，其它结点间仍然能够保持通信畅通的可能性 都达到 90%时最省铺设方案设计问题，首先使用节点排除法进行处理，找到重要节点，利用 树图将节点分类，再通过分类失效节点与有效节点连接达到通畅性要求，最后使用 Matlab软 件编程得出节点故障模型下最省铺设方案。 针对问题三要求，任意一条链路被破坏时，能够保持通信畅通的结点都能够达到 90%时 最省铺设方案设计问题，首先找到重要链路，并分析链路影响的节点，用树图将节点分类， 再通过分类失效节点与有效节点连接达到通畅性要求，最后使用 Matlab软件编程得出链路故 障模型下最省铺设方案。 针对问题四要求，综合考虑网络的可靠性以及铺设费用确定合理的铺设方案问题，首先 对比分析问题二与问题三的节点分类，得出节点稳定性比链路稳定性更重要的结论；再通过 节点故障模型分别构造通信畅通的可能性都达到 85%、90%、95%时所对应的最低铺设费用， 使用 Matlab软件编程，得到综合考虑下的铺设方案。 本文后续对模型进行了误差分析。还基于对问题四中可靠性不仅仅与节点和链路的稳定 性有关，还与节点的度有关，故引进节点的度对模型进行改进，并利用蚁群算法建立综合目 标下的铺设模型；最后对模型做出了纵向的推广和横向的推广。 关键词 ：网络通讯设计；最小生成树法；故障分析法；蚁群算法； matlab 1 §1 问题的重述 一、背景知识 传统的通信网络是由传输、交换和终端三大部分组成。传输是传送信息的媒体，交 换是各种终端交换信息的中介体， 终端是指用户使用的话机、 手机、传真机和计算机等。 现代电信网是由专业机构以通信设备（硬件）和相关工作程序（软件）有机建立的 通信系统，为个人、企事业单位和社会提供各类通信服务的总和。 现在计算机网络技术在各个领域的应用范围已经逐步广泛起来， 其发展也在不断的 推动人类社会逐渐走向信息时代。网络技术的发展不仅促进了社会生产力的提高，也为 人们的生活带来了很大的方便。然而，与此同时也存在着很多不足，诸如安全隐患、信 息漏洞等，这些对于人们的工作和生活造成了很大的影响。我们在需要在研究通信网络 铺设问题时的费用问题时，也要充分考虑其的可靠性。可靠性是其重要的整体指标，通 信网络的可靠性不仅与通信设备、链路有关，而且还与网络结构有关。由于网络结构的 复杂多变，通信网络的可靠性分析一直是个棘手的问题。 二、相关资料 1．80 个节点之间的距离表和铺设线路的单位费用表（见附表 1）； 三、要解决的问题 问题 1．要使得通信网络的总铺设费用最省，请建立问题的数学模型，设计求解算 法，给出铺设方案，并讨论方案的可靠性； 问题 2．考虑到通信网络结点的可靠性，若要求任意一个结点出现故障时，其它结 点间仍然能够保持通信畅通的可能性都达到 90%，