基于大容量OTN的MILP智能网络映射算法研究

被引量 : 2次 | 上传用户:gogoxincheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务、云计算以及物联网等新兴技术的快速发展,互联网的结构日益复杂、数据流量大幅增长。为了应对这种高速发展的带宽需求,传送网络需要有更高的承载容量。基于此产生的OTN技术具有大容量、智能化和维护管理开销丰富等优点,是目前骨干传送网络建设的主流技术之一。虽然OTN技术现在已广泛应用,但是也存在很多问题:一是网络建设长期存在新旧网络混合应用的情况,组网复杂,资源调度困难;二是业务需求存在地域性差异,在某些地区业务需求会非常大,容易出现业务拥塞的现象。为了解决这些问题,在OTN组网以及网络规划研究方面,如何对业务进行合理地路由与资源分配,成为大家研究的重点和热点。目前,解决这类问题的主要方法有两大类:启发式算法和线性映射算法,用启发式算法对网络进行规划时在全局优化性能方面提高有限,线性规划映射算法方面,目前用混合整数线性规划(Mixed Integer Linear Problem; MILP)算法解决大容量OTN规划问题方面的研究较少。本文在实验室相关项目的支撑下,针对大容量OTN中的路由与资源分配问题,完成了以下几个方面的工作:1、对OTN网络中路由与资源分配算法进行调研,介绍了常用的线性映射算法和启发式算法;2、提出了一种基于混合整数线性规划(MILP)的线性映射算法,算法以数学建模的方式描述路由与资源分配问题,并以负载均衡为优化目标;3、在映射算法的基础上,本文对GUN线性规划工具包(GLPK)进行二次开发,并对线性映射算法进行求解及分析;4、在课题组横纵向项目的支持下,作为骨干成员设计研发了"OTN网络规划优化系统软件”,参与了网络路由、基本规划等核心模块的代码编写调试工作,并在论文中对该软件的主要功能和功能模块的设计实现进行了介绍。
其他文献
中国正在推进全世界最大规模的电力市场化改革,面临多种所有制企业共存,企业主体利益明确,不同环节市场竞争结构不同,区域市场有待发展,需求急遽增长,环境约束加强的格局。这
研究背景骨关节炎(Osteoarthritis,OA)是中老年人的常见的关节疾患,重要表现为关节软骨退变、磨损、骨质增生,导致关节肿胀、疼痛、畸形和功能障碍等,严重的影响人们的日常生
智能电网调度控制系统横向集成、纵向贯通的体系架构,及其延伸出的安全性、大容量、高效率等要求,亟需研发以数据库管理为核心的新数据管理技术。文中首先介绍了智能电网调度
简述在溢流闸墩施工中,模板的比选优化,并强调新型多卡悬臂钢模板与传统多卡悬臂模板的异同与优势及新型多卡悬臂钢模板结构的组成、拼装流程和安装施工工艺。重点突出面板系
偏头痛是临床常见病,多发病之一,临床多采用针灸、药物治疗。笔者在多年的临床工作中,使用内功推拿为主的方法治疗偏头痛,取得较好疗效,现小结如下。
激光清洗技术作为一项新型的清洗技术,在近十年来取得了飞速的发展。因其固有的许多优点,例如对基底损伤小,非接触,清洗基底的范围广,对环境污染极小等,在很多方面都展示了广阔的应
目的:探讨腰椎间盘MRS、T2值、ADC值在评价腰椎间盘退变中的价值方法:对40例受试者的L1-S1各椎间盘进行MRS,T2map和DWI检查,并在腰3水平放置蒸馏水溶液软瓶做为参照物。由2名
提出了智能电网态势管理概念模型及概念设计,包括态势感知可视化对象建模及应具有的核心算法模块。态势可视化的核心是态势图建模,文中提出了态势图构成模型,并提出了实时态
在目前国内企业都在在进行自身企业信息化建设。由于需求、技术、成本等原因,企业信息系统是以一种增量模式进行开发实施的。由此会产生如下三点问题:1、信息孤岛问题。2、企
随着互联网的飞速发展,移动支付和各种基于OTT (Over The Top)的通信工具越来越成熟,使用人数和频率也越来越高。自由开放的互联网暴露在黑客、木马、病毒及其他恶意操作之下