蚁群启发式多点路由算法及其在SDH网管系统中的应用研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:wozhixiangxiazai1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今社会,电信网络飞速发展,规模和复杂度都大大增加,人们对网络通信的质量提出越来越高的要求,数字化,宽带化和智能化已成为未来通信发展的方向。传输网络作为通信的主干道,担任了不可或缺的角色。SDH设备在传输网、光纤接入网、骨干传输网中都起了非常重要的作用。因此一个高效,完善的SDH设备的网管系统,是提高通信服务质量,保证传输网络畅通的必要手段。SDH传输网网管系统最需要关心的一个问题就是如何快速、高效开通SDH设备之间的通道(Path),传输有效的业务。通道是网元之间用来进行多个信号的传输和复用的逻辑连接,通常称为电路。开通电路的方式有点到点,点到多,多到多。最常用的方式是点到点,即在单个网元和单个网元之间开通一个通道,用来传输业务。在目前越来越多的领域中,点到多的方式也开始大量应用,例如开视频会议,看实况转播等,而这种点对多的电路就称作广播电路。如何高效的找到广播电路的n个网元之间的最优路径,也就是多点路由问题,是一直以来光网络通信研究的难点和热点。作者提出了一种创建广播电路时自动获取最短路由的方法,这种方法实质可以转化为求解Steiner树,它是基于MPH算法以及蚁群算法的,作者将它应用于实际的SDH网管系统中,实验证明相对于之前的处理方法可以一次求得最优广播路由,并且取得全局最优解,对系统来说有较强的适用性和较高的效率。作者首先介绍了题目的选题背景,广播电路路由算法的研究现状。然后详细讨论SDH网管系统的设计方案以及在光网络中广播电路的重要性和应用领域,将目前已有的路由算法做详细的论述,并且在此基础上提出一种和蚁群算法集合的启发式多点路由算法,和之前的算法通过实验来对比优劣,最后在SDH网管中将此多点路由算法应用在电路模块中并给出实验结果。实验结果表明新的广播电路路由算法在SDH网管中的实现有效的获得广播电路路由的最优解,提高了效率,节约了路由开销,在实际应用中有广阔的领域。
其他文献
医用液体在生产过程中混入的杂质严重危害了使用者的生命健康。目前采用的人工检测方法受灯检工主观性影响而导致检测效果不够理想,研究医用液体杂质自动检测系统具有重要的
协同过滤算法已经广泛应用于推荐系统中,而基于协同过滤的推荐算法之关键是相似度计算。虽然已经有许多成熟的相似度计算方法,但是基于协同过滤的推荐算法在数据稀疏的情况下
高光谱遥感图像分类是通过机器学习等手段利用高光谱图像的数据特性将传统光谱图像中无法分辨的微小差异的地物通过计算机自动区分归类的过程,具有实际意义和实用性,受到了研究者的广泛关注。本文的工作基于高光谱图像像元的特征和数据结构,针对其执行分类算法时的分类正确率较差、分类算法对像元适应性差、对高光谱图像空间信息利用不足等问题,做了以下三个方面研究:首先,分析稀疏表示分类器(Sparse Represen
分布式实时系统已经广泛应用于各个领域,可靠性要求也越来越高。由于分布式实时系统是时间关键系统,时间是一种重要的资源,输出结果的正确性不仅取决于计算所形成的逻辑结果,
近年来,随着移动设备、嵌入式设备的普及,移动处理、嵌入式应用的大量涌现,以及通用微处理器工艺水平和主频的不断提升,双核乃至四核的出现,计算机芯片工作频率和系统复杂度
随着我国工业的快速发展和国民生活水平的不断提高,废气的排放量也日益增加。空气的质量在不断下降,部分城市的空气已达到严重污染的程度。空气质量的监测已经成为环保管理部
目前,高性能超级计算机的趋势已从高端的大型高性能计算机向计算机机群发展,促进了机群这一计算技术得到飞速发展。随着机群技术的广泛应用,机群系统的性能和可用性需要也在
随着计算机技术、网络通信技术及家电产业的飞速发展,信息技术正逐步向传统的家用电子产业渗透,一种新型产业——信息家电产业正在迅速崛起。嵌入式技术的蓬勃兴起和广泛应用为信息家电的发展指明了技术发展趋势,尤其是与Internet的结合,其作为信息和资源结点的功能越来越明显。与此同时,信息家电平台对嵌入式系统的数据处理能力也提出了更高的要求。本文在分析嵌入式系统中数据库要求的基础上,结合信息家电的面向对象
随着市场经济的飞速发展,以生产为中心、销售为目的的市场战略逐渐被以客户为中心、服务为目的的市场战略所取代。在科学技术,特别是信息技术的大力推动下,企业信息化已经是大势
学位
近些年来,家具配件销售行业的竞争压力越来越大,单纯依靠传统的方法已经不足以帮助销售商获得更大的市场份额和利润空间了。关联挖掘是数据挖掘中的一个重要问题,是发现和分析不同数据项之间的关联性的过程。将关联挖掘技术引入家具配件销售行业中,获取配件产品的销售特点和联系,能够帮助销售商把握消费者的潜在购买习惯和需求,以便制定相应的销售和进货策略。本文研究了关联规则挖掘技术在家具配件销售行业中的应用细节和过程