通信网络的设计问题
28页1、通信网络的设计问题摘 要本文针对通讯网络设计问题,使用图论中最小生成树法、节点排除法、网络故障分析法、对比分析法等方法,分别构建普里姆(prim)模型、节点故障模型、链路故障模型等模型,使用Matlab软件编辑算法,得到通讯网络总费用最省的铺设方案、可靠性条件下最省铺设方案以及综合条件下最省铺设方案。针对问题一要求,具体要求为使得通信网络的总铺设费用最省,首先使用了简化模型分析、反证法等方法,证明最小生成树算法能测算无向图遍历节点的最省方案,其次应用最小生成树法中的普里姆(prim)算法构造通讯网络总费用最省模型使用Matlab软件编程,得到最优铺设方案并作图。针对问题二要求任意一个结点出现故障时,其它结点间仍然能够保持通信畅通的可能性都达到90%时最省铺设方案设计问题,首先使用节点排除法进行处理,找到重要节点,利用树图将节点分类,再通过分类失效节点与有效节点连接达到通畅性要求,最后使用Matlab软件编程得出节点故障模型下最省铺设方案。针对问题三要求,任意一条链路被破坏时,能够保持通信畅通的结点都能够达到90%时最省铺设方案设计问题,首先找到重要链路,并分析链路影响的节点,用树图将节
2、点分类,再通过分类失效节点与有效节点连接达到通畅性要求,最后使用Matlab软件编程得出链路故障模型下最省铺设方案。针对问题四要求,综合考虑网络的可靠性以及铺设费用确定合理的铺设方案问题,首先对比分析问题二与问题三的节点分类,得出节点稳定性比链路稳定性更重要的结论;再通过节点故障模型分别构造通信畅通的可能性都达到85%、90%、95%时所对应的最低铺设费用,使用Matlab软件编程,得到综合考虑下的铺设方案。本文后续对模型进行了误差分析。还基于对问题四中可靠性不仅仅与节点和链路的稳定性有关,还与节点的度有关,故引进节点的度对模型进行改进,并利用蚁群算法建立综合目标下的铺设模型;最后对模型做出了纵向的推广和横向的推广。关键词:网络通讯设计;最小生成树法;故障分析法;蚁群算法;matlab 1 问题的重述一、背景知识传统的通信网络是由传输、交换和终端三大部分组成。传输是传送信息的媒体,交换是各种终端交换信息的中介体,终端是指用户使用的话机、手机、传真机和计算机等。现代电信网是由专业机构以通信设备(硬件)和相关工作程序(软件)有机建立的通信系统,为个人、企事业单位和社会提供各类通信服务的总和
3、。现在计算机网络技术在各个领域的应用范围已经逐步广泛起来,其发展也在不断的推动人类社会逐渐走向信息时代。网络技术的发展不仅促进了社会生产力的提高,也为人们的生活带来了很大的方便。然而,与此同时也存在着很多不足,诸如安全隐患、信息漏洞等,这些对于人们的工作和生活造成了很大的影响。我们在需要在研究通信网络铺设问题时的费用问题时,也要充分考虑其的可靠性。可靠性是其重要的整体指标,通信网络的可靠性不仅与通信设备、链路有关,而且还与网络结构有关。由于网络结构的复杂多变,通信网络的可靠性分析一直是个棘手的问题。二、相关资料180个节点之间的距离表和铺设线路的单位费用表(见附表1);三、要解决的问题问题1要使得通信网络的总铺设费用最省,请建立问题的数学模型,设计求解算法,给出铺设方案,并讨论方案的可靠性;问题2考虑到通信网络结点的可靠性,若要求任意一个结点出现故障时,其它结点间仍然能够保持通信畅通的可能性都达到90%,请建立问题的数学模型,设计求解算法,并给出使总铺设费用最少的铺设方案;问题3:考虑到通信网络链路的可靠性,若要求任意一条链路被破坏时,能够保持通信畅通的结点都能够达到90%,请建立问题
4、的数学模型,设计求解算法,并给出使总铺设费用最少的铺设方案;问题4:综合考虑网络的可靠性以及铺设费用,试确定合理的铺设方案。2 问题的分析一、问题的总分析 对于问题的总分析,可以给出四个问题整体框架图,见图1图1 四个问题的整体框架图二、对具体问题的分析1对问题一的分析某通信公司拟建一个具有80个结点的通信网络,需要在这些结点之间铺设线路,进行数据传输。我们需要根据附件内容建立数学模型,并设计算法使得通信网络的总铺设费用最省,并证明可靠性。我们引入图论中普里姆算法(Prim算法),算法对通信网络的每条路的铺设费用总额进行模拟测算,形成铺设费用的最小生成树,并通过简化模型进行检验算法的可靠性。2对问题二的分析问题要求这80个节点任意一个节点出现故障时,其它节点间仍然能够保持通信畅通的可能性都达到90%,在问题一所得出的最小生成树的的基础上,若其中只有一个重要节点发生故障时,会造成八个节点以上故障,那么通信畅通的可能性就不能达到90%,故通过节点删除法找到重要节点,再从重要节点引起故障的其他失效节点中找到一个节点与其他正常节点连通使得发生故障的节点数少于八个即可,并且改进方案所铺设的费用是
《通信网络的设计问题》由会员s9****2分享,可在线阅读,更多相关《通信网络的设计问题》请在金锄头文库上搜索。
中学学生会2023年度工作计划样本(三篇).doc
2018专业技术人员继续教育-项目采购与合同管理
三八妇女节征文《我的幸福生活——教师不简单》(最新整理)
液压式双柱汽车举升机设计方案
幼儿园大班语言教案问路
城市社区卫生服务发展实施意见
有限公司股权转让协议律师版(八篇).doc
亲子课堂活动方案模板(二篇)
人教版小学二年级语文下册期终总复习
2022注册工程师-注册电气工程师-公共基础考试全真模拟卷49(附答案带详解)
MEMS 实验 使用LEdit画PMOS布局图
初中上学期班主任工作总结(3篇).doc
婚庆主持词开场白冬季婚庆主持词
电梯应急救援管理制度
核工业用材项目可行性研究报告写作范本
数控学生实习报告合集五篇
Leon2处理器IP核的结构、技术特点及其软硬件开发过程
硫磺二期工艺管道安装施工方案
江苏省沭阳县修远中学2018-2019学年高二政治3月月考试题
《放射诊疗许可证》校验申请表
2023-07-11 12页
2024-01-10 120页
2023-04-25 11页
2023-12-29 9页
2023-06-10 117页
2022-09-26 15页
2023-03-29 9页
2023-01-16 12页
2023-09-09 44页
2023-09-16 3页