多层多域光网络层域划分及路由算法研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:sxf_520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动交换光网络(ASON)是能够智能化地自动完成光网络交换连接功能的新一代光传送网,路由技术是它的核心技术之一,它在实现ASON连接的动态选路方面发挥了重要的作用。ASON的路由技术有三种,层域路由是其中的一种。本课题主要关注自动交换光网络(ASON)中的层域路由问题。我们的研究旨在揭露影响层域路由的因素,并根据这种因素设计性能优良的层域路由算法和层域划分方法。我们发现,层域划分、静态路由表运算和动态路由优选等因素均对层域路由的阻塞性能有着显著影响。这种影响具体表现在底层域对高层域屏蔽路由信息和域间链路呈现高阻塞两个方面,我们将其称之为域间路由屏蔽效应和域间链路拥堵效应。我们结合传统的扁平网络路由和波长分配技术,对层域光网络固定路由、固定备选路由进行研究,发现这些成熟的路由技术均能够提高层域光网络的路由性能。在此基础上,我们开发了一种新的路由算法,这种算法在域间路由层面采用固定备选路由,在域内路由层面上采用固定路由,因此减少了全网统一采用固定备选路由所带来的信令开销和路由存储开销。经过数学分析和仿真,我们证明了这种算法在付出较小代价的前提下得到了较大的性能增益。在路由算法的研究过程中,我们发现使用现有技术对路由算法进行改进带来的增益并不可观,而改变层域结构对于路由的影响更为显著。因此我们就光网络层域结构对层域路由的影响进行了深入研究。我们将层域结构抽象出两种属性(域数目,域相对大小),并通过这两种属性提出一个参数α(域间业务种类总数/域内业务种类总数)。我们使用该参数将网络的层域结构这一静态量与网络的阻塞性能这一动态量联系起来,解决了如何分域能够使层域路由的阻塞性能更好的问题。在此基础上,我们提出了一套评估和衡量层域结构的好坏的框架。最后,我们实现了分层分域光网络路由仿真平台,这种平台具有方便的界面进行网络拓扑输入、层域划分、路由算法开发与应用、离散事件路由算法仿真。仿真得到的数据经处理后,也证明我们分析的正确性。
其他文献
历史教师肩负国家使命和社会责任,要自觉加强自身修养,要有丰富的专业知识,要有一颗仁爱之心,要有崇高的道德情操
中国电子科技集团公司第三十八研究所在“核高基”重大专项中推出多核雷达信号处理芯片BWDSP1042。BWDSP1042是CETC-38 继 BWDSP100之后,在BWDSP100之上研发的面向雷达的高性
在如今这个快速发展的时代中,全面素质教育也在初中生中重点培养的起来.随着对教育模式的不断创新,对于英语这门学科来说,也是加入了很多的元素.学生们在学习英语的过程中,不
英语学习,兴趣为先.学生语言能力的高低在很大程度上受制于英语学习兴趣的程度.很难想象失去了兴趣还能怎样培养交际能力.所以,作为英语教师,一方面要向学生传授语言知识并使
近年来,随着闽南文化受到的广泛关注,作为地处闽南的中职校,研究渗透性建设的措施对于闽南文化的传承有着重要意义.本文首先介绍了闽南文化的内涵,分析了中职校闽南文化渗透
在小学语文高年级教学过程中,写作教学是一个教学重点,如果小学生此时能够具备良好的语文功底,对于他们以后的继续学习能够打下一个良好的基础,有助于文化素养的培养.习作主
数学观察力,是新课标中提出学生应必备的一种重要数学能力;这种能力的培养,应该从小学低年级数学教学开始.要使这一阶段的培养达到较好的效果,不但要有意识地对学生进行思维
在小学语文教学中,作文教学是重要内容之一,在作文教学中,教给学生搜集素材的方法,通过多渠道搜集素材,打好写作的基础,培养学生良好的阅读习惯和写作习惯,是很有必要的,是每
随着微电子工业的不断发展和FPGA(Field Programmable Gate Array,现场可编程门阵列)技术的不断提高,SOPC(System On a Programmable Chip,可编程片上系统)技术逐渐成为嵌入
我们应充分利用阅读教学的最佳时期——小学阶段,通过阅读教学引导学生进入丰富的知识殿堂,培养他们的想象能力、创造能力.总之,阅读教学在小学语文教学中非常重要,阅读教学