弹性光网络中可生存性问题研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:kittyranger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
弹性光网络(Elastic Optical Networks, EON)被普遍认为是下一代光网络的发展趋势。与传统的基于50或100 GHz固定波长分配的波分复用(Wavelength Division Multiplexing, WDM)网络相比,通过采用光正交频分复用(Optical Or-thogonal Frequency Division Multiplexing, O-OFDM)等新型技术,EON可以实现更灵活的光层频谱分配。另一方面,由于EON具有极高的传输速率,单个光器件的失效就会导致巨大的数据丢失,为其提供可生存性保障非常必要。本文首先针对现有EON中可生存性方案设计中存在的恢复速度慢或部署代价高的缺点,考虑光网络中最普遍存在的单光纤失效情景,利用故障独立路径保护预置圈(Failure-Independent Path-Protecting preconfigured-cycle, FIPP-p-cycle)为EON设计频谱高效的快速保护算法。本文研究了基于FIPP-p-cycle保护的静态网络规划问题,构造了求解问题最优解的整数线性规划(Integer Linear Programming, ILP)方程并证明ILP的求解为NP-难问题。为了降低问题的求解复杂度,本文设计三种时间高效的启发式算法,即保护效率优先的FIPP-p-cycle配置算法(Protection-Efficiency-based FIPP-p-cycle design, PE-FIPP),聚合FIPP-p-cycle配置算法(Integrated FIPP-p-cycle design, Inte-FIPP)和基于最大独立集的FIPP-p-cycle配置算法(Maximum-Independent-Set based FIPP-p-cycle design, MIS-FIPP),以获得问题的近似最优求解。本文还研究了动态的FIPP-p-cycle配置算法,设计了一种基于MIS-FIPP算法的保护结构重配置机制以解决动态网络运行中出现的FIPP-p-cycle保护效率降低的问题。仿真结果表明,与现有工作相比,本文所设计的FIPP-p-cycle保护算法可以获得更高的频谱使用效率和更低的请求阻塞率。针对单光纤失效情景的保护算法设计未考虑现实网络中业务多样化的服务可靠性需求,例如,实时的视频电话会议要求数据传输完全不能被打断,而文件传输业务则只关心所获得的平均带宽,允许一定时间的数据中断。因此,为所有请求提供相同的保护机制无法实现最高效的频谱使用。本文结合EON灵活的频谱分配原则和恢复带宽可挤压原理,为EON设计完全新型的可靠性保证的服务提供模型。本文提出使用不同路径保护方案,即无保护、专属路径保护(Dedicated-Path Protection, DPP)和共享路径保护(Shared-Path Protection, SPP),以满足请求的不同服务可靠性需求,并构建了不同保护机制下请求服务可靠性的理论分析方法。根据所获得的可靠性计算方法,本文为EON设计了可靠性保证的差分保护算法(Availability-aware Differentiated Protection, ADP)和可靠性保证的保护结构重配置策略(Availability-aware Backup Reprovisioning, ABR)。其中,ABR策略可以根据请求瞬时可靠性需求的变化动态的调整请求的保护频谱分配以提高频谱效率。另一方面,针对现有工作中p-cycle保护服务可靠性分析方法中存在的缺陷,本文考虑多链路同时失效的情形和保护域之间的内在联系,提出一种更为精确的p-cycle保护下请求服务可靠性的理论分析模型,并据此为EON设计了一种可靠性为导向的动态p-cycle配置算法。仿真结果表明,本文所提出的可靠性分析模型可以获得比现有工作更精确的结果,同时,所设计的可靠性保证的保护算法可以有效地提高频谱效率和请求服务可靠性。基于数据传输平面和控制平面分离的集中控制式软件定义网络(Software-Defined Networking, SDN)可以提高网络的可编程性和可管理性。通过将SDN与EON结合,软件定义弹性光网络(Software-Defined Elastic Optical Network, SD-EON)为EON的灵活光层频谱分配提供了强大的支持。然而,SD-EON的控制平面同样面临着町生存性问题。例如,控制器的失效会导致整个控制平面的瘫痪,进而造成数据传输平面服务提供的中断。本文针对SD-EON控制平面存在的可生存性问题,考虑控制器和控制平面通信路径失效的情景,研究基于多控制器和控制平面服务质量保证的可生存的SD-EON控制平面建立(Survivable Control Plane Establishment, SCPE)问题。具体地,SCPE确保SD-EON中每个光节点至少有两个控制器(分别作为主、备控制器),控制器之间相互备份,且控制器与节点、控制器与控制器之间通信路径长度低于一定闽值。本文构造了用于求解SCPE问题最优解的ILP方程,设计了一种基于相关集的启发式算法用于大型拓扑的SCPE求解,并探讨了支持SCPE的SD-EON系统框架和相关协议设计。本文基于OpenFlow搭建了支持SCPE的SD-EON系统实验演示平台,实验结果表明本文所设计方案可以有效地抵御控制平面和数据平面的各种失效情景,并且具有较好的可扩展性。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
高校运动队管理属于系统动态工作,它需要时刻监督管理把关,这些都是教练员的日常工作职责。由于高校体育项目教练员多为兼职教师,所以他们往往在运动队管理过程中扮演多重角色,这
本文基于本科生培养模式亟需创新的背景,通过解析财经“E+e”项目的培养目标、运作过程、课程设置与质量控制等内容,提出本科生培养应推广“E+e”模式以加强责任教育、寓教于乐
高职高专英语课程是非英语专业的一门必修的公共基础课程,依据各个层次的学校的办学目标和各地区的实际办学具体状况,即针对培养对对象是否能符合社会岗位的需求,加强师资队伍对
会计模式和公司治理是经济、会计、法律等众多学科领域普遍关心的问题和研究的一个热点。一个企业的组织结构不同,其治理结构也必然不同,从而导致企业选择的会计模式也趋于不同
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
利用Q-开关Nd:YAG激光器产生的1.06 μm 、10 ns的脉冲激光聚焦在空气中的Cu靶上,观测了激光诱导的Cu等离子体发射光谱.采用激光能量为45 mJ/pulse,分析了波长为440~540 nm的
煤层气作为一种洁净能源进行发电,可根据气体的浓度,选择燃气轮机或燃气内燃机,进行热电联产具有很好的效益。本文论述了利用煤层气进行热电联产的可行性,热电联产的方式以及
在一系列政策制度的有力推进下,当前小额贷款公司行业不断发展,势头良好。但对小额贷款公司的监督管理仍存在不少亟待解决的问题,监管工作也要不断跟进,需要加强监管,防范风险,创新
社会的发展迫切需要高校培养出具备扎实专业实践能力的高级工程技术人才,但目前许多高校对学生实践能力的培养重视不够,缺乏系统的实践培养计划,对实践环节的评价比较笼统,导致毕