文档介绍：蚴懈④磷密级:膨工程硕士研究生学位论文保密期限:五年二零零五年五月学号:螳ê嚣彗盎王墨拯像煞蛙壁毽姓名专导师学院业,
摘要广东电信长途电话网动态选路系统的设计和实现关键词:动态选路,遗传算法,算法,话务模拟动态选路是少数发达国家研究和采用的先进的电信网络管理的技术,目前我国还未将其成功运用到实际网络中。研究、开发适用于我国电信网络实际情况的动态选路系统是一项极富挑战性的任务。本文首先对动态选路的技术发展和市场需求进行了探讨,对动态选路的形式化问题进行研究,然后提出了基于遗传算法和算法的动态选路策略,对算法技术、数据库进行了详细研究和设计,根据各个模块的功能需求与实现原理,使用镅院蚈菘舛云浣辛吮喑蹋⒊醪酵瓿闪讼低车目7ⅰMü话务模拟结果表明,在同等条件下,基于遗传算法和算法的动态选路可以均衡全网话务,减少呼损,效果优于固定选路,是适合我国网络情况的动态选路算法。本系统的开发成功为广东电信长途电话网实施动态选路提供了条件。另外,选取用忙时话务用本系统计算所得的路由表,可作为均衡全网话务、调整静态路由表的重要根据,把动态选路作为短周期的路由调整手段,也能发挥较大作用。本文还对动态选路系统提出了改进意见。总之,本文从理论和实践上对动态选路系统的探索不仅有一定的创新性,而且对广东电信长途网的网络管理具有较大的实用性,并有一定的推广价值。
篸琯琁瑃甈.’甌瓵,甐,,甀猵瑆.
日期:——浴莆譒导师签名:——貆“乓—一保密论文注释:本学位论文属于保密在点年解密后适用本授权书。非保密论文注释:学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笞袷卮斯娑独创性虼葱滦声明本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰本人签名:韭主彗生耳关于论文使用授权的说明韭土塑生旦写过的研究成果,也不包含为获得北京邮电人学或其他教育机构的学位或证书而使用过的材料。与我一同鞯耐径员狙芯克龅娜魏喂毕拙言诼畚闹凶髁嗣魅返乃得鞑⒈硎玖诵意。申请学位论文与资料若有不实之处,本人承担一切相关责任。期:本学位论文不属于保密范围,适用本授权书。本人签名:日期:
第一章绪论系统技术近年来,随着电话容量与实装量的不断增加,广东电信电话网已建成个软、硬件设施均已达到相对于发达国家而言仍存在一定差距,这在选路技术等方面尤为明显。在现有网管条件下,网络基本上采用固定选路方式:网管工作人员主要还是依据对话务分布的观察,凭经验制订路由表,然后再对网络路由进行人工调控。为了进一步提高网络服务质量,加强对网络的管理和调控,广东省电信公司网管中心决定研究开发广东电信长途网动态选随着程控交换技术、信令技术、传输技术和计算机技术的飞速发展,电信网的网络结构和选路技术也在不断发展进步。网络等级减少、长途交换机容量增大、汇接方式简化成为长途网络演进的方向。而网络结构的简化和选路技术的更新使一些发达国家的长途交换网的网络性能达到了前所未有的水平,运营商从中获得选路方式有固定和动态两种。在固定选路方式中,一个连接需求的选路样本路由选择序列一旦发生改变,即意味着“永久的改变”绲蔽颐且胄碌穆酚时,就需要改变原来已固定的选路选择序列6÷返穆酚裳≡裥蛄兴孀选路样本的变化而频繁地自动改变。这种改变可以根据时间、状态和事件每逢节假日、大型活动、事故或灾难等新闻事件到来时,都会造成电话网内动态选路是目前少数发达国家研究和采用的先进的电信网络管理的技术。它络的接通率,增加了网络的可靠性和可用性,改善了服务质量,吸引了更多的新但是随着网络规模的加大,仅由人工经验获得最优的路由方案是不可能的。本地网,省内长途电话网正由有级向无级过渡。总体来说,目前广东省电话网的路系统。了巨大的效益。近十多年来,中国电信的电话容量与实装量不断增长,电话网络的规模不断扩大,交换结点不断增加,网络的结构正由分级网络向无级网络、由部分连通向全连通进化。始终是固定的,对于一个给定类型的呼叫,其路由选择序列的改变需要人工干预。的变化。的局部话务量剧增。由于我国在分级网上一贯采用了固定路由的策略,话务量跃变时就无法避免网络发生局部过载,虽然网络的其它部分还很空闲,但仍然会有一部分话务被阻塞。而如果能充分利用网络资源,把过载的话务动态地通过其它空闲结点迂回,就可以适应突变的话务需求,提高接通率。能根据网络的实际情况实时自动更新每个呼叫的选路路由表,从而