文档介绍：电子科技大学
硕士学位论文
光网络优化软件设计及关键技术研究
姓名:唐宗丽
申请学位级别:硕士
专业:通信与信息系统
指导教师:李兴明
20070501
中文摘要体框架设计后,为实现软件系统中的主要功能之一——拓扑优化,本文对网络拓扑优化技术进行了重点研究。针对目前网络应用较为广泛的两种典型拓扑结构一一环网和网状网,分析比较了其各自现有的优化方法,分别提出了相应的面向工近年来,网络业务增长迅猛,网络技术演进步伐也随之加快,各大运营商为提升自身核心竞争力,需要不断对现有网络进行优化。如何科学地进行网络的优化已经成为目前的研究热点。合理、有效地利用网络优化软件可以极大地提高网络优化效率和准确性,但目前网络优化的实用性软件大都是针对无线网络提出的,适合于光网络的软件还比较少,因此开发设计一套适用于光网络的优化软件系统具有极大的市场价值。本文结合国内某大型企业的需求,对光网络优化软件系统进行了研究和开发,整个设计过程严格遵循工程化设计要求。在完成了软件系统的功能需求分析和总程的改进算法。同时考虑到对复杂大型网络的优化较为困难的现状,本文还研究了网络分区策略,提出了切实可行的区域划分算法。该区域划分算法能有效的降低大型网络优化复杂度,并且划分出的结果也较符合实际情况。基于上述拓扑优化技术的理论研究,本文对软件系统中拓扑优化模块进行了详细设计,并通过单元测试验证了模块所提供的各项功能的实用性。同时,由于网络的生存性是优化过程中必需要考虑的重要问题之一,本文还重点对基于约束的动态业务分配问题进行了研究,提出了一种新的改进算法,通过使用多条保护通道;ねǖ雷,有效地避免了通道保护中出现的陷阱问题,同时为保证较高的资源利用率,该算法引入资源混合共享机制,该机制和传统的共享通道保护机制最大的不同在于允许工作通道在失效时将其所占用资源提供给保护通道使用。通过仿真数据分析,改进算法在资源利用率和业务阻塞率上的性能都优于传统的共享通道保护算法。为验证算法性能,本文使用嫦蚨韵笊杓扑枷牍菇怂惴ǖ姆抡嫫教ㄈ件,并详细阐述了仿真平台的总体框架及各模块设计细节。关键词:生存性,拓扑优化,,陷阱,共享资源
甅畊啪.Ⅲ瓺緍舀髓,.產,,蚯╫...簊痶甋.,’.瓵氆,.Ⅱ.
.Ⅲ.:
图髁炕憔酆蠼诘阄室滴瘛图┩图目录诵乃惴鞒——⋯.诵乃惴鞒——遍历删枝算法⋯⋯⋯模块核心算法流程⋯⋯⋯⋯模块核心算法流程图模块核心算法流程图⋯⋯诘闳ㄍ赐图优化后拓扑图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯不同限制条件下惴ㄒ滴褡枞省图滴穹峙浞抡嫒砑芴蹇蛲肌图婊滴癫?榛玖鞒獭图缧畔⑽募谌萦敫袷图滴穹峙淠?橹髁鞒。⋯...⋯.......
表目录表;ず突指椿票冉稀表?樯婕暗闹饕J萁峁埂模块涉及的主要数据结构⋯⋯⋯⋯⋯⋯⋯....⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模块涉及的主要数据结构..表诘慵湟滴窳单位表赐婊胗呕惴ǚ抡娼峁表诘阋滴窳单位痵表映ざ染卣蟆表蚰诓糠纸诘慵渎酚伞表ň植糠纸诘阄事酚伞表业务路由表⋯⋯⋯⋯⋯⋯⋯⋯表煌;ねǖ捞跏谋;ねǖ雷樗急壤痵⋯⋯⋯....⋯..⋯⋯⋯⋯⋯⋯.⋯⋯⋯..⋯.....⋯.⋯⋯⋯...⋯.⋯⋯.⋯.颍
.Ⅷ.缩略词表英文缩写英文全称篽闐中文释义同步光网络准同步数字体系同步数字体系同步传送模块多业务传送平台光传送网光分插复用器共享风险链路组整数线性规划旅行商问题工作通道优先疃搪酚共享通道保护猻融波分复用密集波分复用光交叉连接,Ⅱ】
主要数学符号表符号类别变量集合示例字体、说明或用法斜体字符正体大写字符正体加粗字符常量.Ⅸ.口
签名:座坌鹂日期:岬年,月独创性声明关于论文使用授权的说明日期:≯·一辏日本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑
第一章绪论光网络优化软件开发的必要性中国电信网络在改革开放以来,不断发展已经取得了举世瞩目的成就,但是它的建设也存