抗毁光网络设计中保护算法的研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:zhengafei1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着WDM技术的发展,一条光路承载巨大的数据量,光纤故障可以造成巨大损失。所以迫切需要进行抗毁光网络的设计,保护技术是一种很有效保证网络抗毁的方法。抗毁光网络不断的发展不仅给保护设计提出了很高的要求,服务方面也得到了重视,特别是保证QoS(Quality of Service),提供区分服务等方面越来越成为抗毁光网络设计的重要目标。而可用性就是量度服务的一个重要参数。所以本文不仅要考虑单播或组播下的保护设计还要考虑基于可用性的冗余资源利用问题。本文分别研究了基于可用性的保护算法,“工作-保护”共享的保护算法,组播保护算法,基于可用性的波长分配。对于基于可用性的保护算法。过去,曾以可靠性为基础提供区分服务,可靠性是在一段时间之内的故障率,但是,这个指标只揭示了故障出现的频率,没有反映故障的修复时间。可用性是指在任意时间网络或连接的可用概率,与故障出现频率和修复时间有关。本文考虑了动态网络情况,业务动态到达和离开且考虑故障的修复时间,故采用可用性比可靠性更能揭示网络的实际运行状况。在计算过程中,由于是在线的计算,给出了用于计算可用性的分层结构,应用该分层结构分别计算工作和保护资源的可用性,在这种改进的波长分层图内求取路由。通过仿真发现,算法比单纯的使用共享保护和无保护的情况下有更好的路由成功率。提出了基于可用性的波长分配算法。用一个阈值限制短光路的波长选择范围,这个阈值就是总波长数乘以业务请求可用性与光路可用性之间的比值。这样,波长选择范围与业务可用性相关,对业务可用性与光路可用性差别较大的业务调小其波长选择范围,这样长光路在选择波长的时候有更多的机会选择可用波长从而提高长光路的路由成功率。通过仿真表明,应用限制波长的方法,与First-Fit算法相比,网络可以得到较大的可用性收益,即网络承载的平均可用性有所提高,并且在阻塞率方面也有所改善,这是因为短光路选路成功的概率比较大,而决定网络阻塞率的主要是长光路,所以在增大长光路的波长选择机会就使得长光路被阻塞变少。仿真发现,算法在大规模的网络内有较明显的优势,因为大规模网络中长跳光路的比例较大,改善长跳光路的波长选择能够带来较大收益。为了提高“工作-保护”共享的效率,本文研究了“工作-保护”共享的保护算法。对保护资源定义了三种工作模式,即抢占、孤立和混合,这三种状态是与动态到达业务的可用性要求相关的。在这三种模式下保护链路的可用性有不同的值。仿真表明,基于区分工作模式的情况下,路由成功率有所提高。本算法的性能主要体现在网络所取得的收益上,也即网络承载业务的平均级别有所提高。本文还研究了组播保护算法。在SRLG(sharing risk link group)限制下,光树内和树外的冗余资源都受到了很大的限制。为了减少SRLG对网络的影响,本文提出的算法可以调节树内和树外资源的共享度,通过设计相应的链路费用,分别定义了树内和树外的共享程度,使得冗余资源得到有效的共享。仿真中,比较了使用与不使用树内树外综合共享方式下的算法,本文提出的SRLG共享算法对树的扇出数并不敏感,随着扇出的变大,算法增大了树内的共享度,使得网络能够尽量在树内寻找资源共享。
其他文献
大学生课外科技创新活动是高校创新教育的重要环节,也是校园文化建设的重要组成部分。在新的历史时期尤其是在协同创新视角下创新学生课外科技创新体系建设,使各种影响因素、
摘要:会计信息化课程体系是会计专业实践教育类课程的重要组成部分。本文以北方工业大学会计专业会计信息化实验课程教学改革为背景,针对会计信息化实验教学体系的规划、设计与实施等方面展开了探讨,并提出了具体建设内容和实施措施。  关键词:会计信息化;实验课程;教学体;改革建设  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2015)14-0258-02  随着信息技术的深入发展
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
教师人格魅力在教学中举足轻重,对学生产生潜移默化的影响,激励学生一生。在护理学科快速发展的今天,提升护理专业教师的人格魅力成为高等医学院校培养人才的保障。本文旨在探讨
<正>患者,男,34岁,以交通肇事、颈部外伤后9h入院,当即出现颈部疼痛,活动受限,四肢运动感觉障碍,不能站立及行走,大小便失禁。于当地医院治疗后无好转,转入我院治疗。体检:双
本文对现有股权转让定价的理论与方法进行了梳理,并以能源企业为例,对当前混合所有制改革背景下国有股权转让定价进行了案例研究,并结合国企实际对股权价值提升路径提出相关