光网络交换技术及其资源优化分配问题的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:sunbody
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,宽带通信发展迅猛,单纯地扩容硬件设备或增加基础设施投入从经济角度考虑不是一个行之有效的万能办法。光网络领域更是如此,因为用于预测半导体器件发展速度的摩尔定律似乎已经无法跟上人们对带宽需求的增长速度。光通信目前有两个主要的研究方向:光子器件和光网络交换技术。光子器件研究方向致力于实现光包交换(OPS),主要侧重于全光波长变换器、光缓存以及光逻辑单元等半导体器件开发和光信号处理。光网络交换技术主要侧重于适用于大容量、高速光交换网络的网络体系结构设计和协议开发。这两个研究方向相辅相成,共同推进着光通信技术不断地进步。本论文主要针对大容量、高速光交换网络开展网络资源优化的相关研究,包括:路由和波长算法(Routing and Wavelength Assignment:RWA)、冲突规避(Contention Avoidance)以及新型光交换网络体系结构等,以期实现光交换网络的流量负载均衡,降低数据丢失率,并提高系统的吞吐量及资源利用率,针对语音、数据、多媒体各种业务不同的QoS要求给用户提供满意的服务质量。本文首先研究了路由和波长分配(RWA)问题,RWA是一个NP-完全问题,之前的工作尝试以启发式算法或图论来解决这个问题。然而,计算复杂度会随着问题的规模呈指数型增长。特别是在动态的流量模型下,RWA问题变得更复杂,同时阻塞率的估计模型也相当的不准确。有鉴于此,我们提出了一种基于关键链路预测的动态自适应权重RWA算法,我们发现网络性能的劣化往往是从网络中的某些“关键链路”首先开始的,而关键链路的形成又和静态因素(如具体的网络拓扑)以及动态因素(如波长耗尽速度、空闲波长数等)相关。我们提案基于回避网络中关键链路的出发点,并综合考虑跳数和空闲波长数等因素做为权重,动态地为连接请求分配最优路由和波长。相对于常规的RWA算法,在具有低计算复杂度的同时可以实现较好的流量负载均衡,更低的阻塞率。接下来我们分析和完善设计了一种基于时隙的光网络交换技术—光时隙交换(OTS)技术。传统的光突发交换网络(OBS)由于光突发包长为变长尺寸,封装时间也不确定因素,因而是一种面向非连接的光网络技术,这种结构使得在网络负载较重的场合,突发包很容易发生竞争冲突而产生数据丢失,其在资源合理预约、QoS保证以及有效降低网络阻塞率等方面存在一些困难。OTS继承OBS的控制机制,但在时间域内将波长资源分割成一系列固定大小的时隙槽,并以此作为基本的光网络交换粒度。文中并给出了光时隙交换和光波长变换在避免数据冲突方面具有等价性的数学分析证明,通过设置合适的时隙大小和帧长度,作为解决光突发数据包冲突竞争的一个方案,光时隙交换可以实现乃至超过光波长变换的作用。OTS技术有能力通过周期性地预约时隙槽的位置,以虚连接的方式提供面向连接的服务。本文还对光时隙交换器的结构进行了设计,有效地降低了其结构实现复杂度。然后我们就OTS技术中的路由、波长和时隙分配(RWTA)问题进行了研究。几种有效率的时隙分配和调度方法,如Train approach、Wagon approach和p-distribution approach被提出。一个新的自适应权重因子概念被引入到路由和波长选择算法中,以根据网络资源使用情况动态地选择路由和波长。仿真结果表明,我们的提案相对于传统的OBS技术,可以提供更好的服务质量保证(QoS),并且在降低网络阻塞率方面的具有显著优势。最后本论文提出了一种适用于光突发交换网络(OBS)的新型冲突预先规避机制。相应于OBS网络中的每个入口边缘节点,我们都会根据流量情况为其分配一个或一个以上的专用波长,突发包将沿着专用波长通道传送至不同的目的节点。通过这种方式,不需配置波长变换器或光纤延迟线(FDLs),OBS网络中核心层结点上的冲突就可以被部分地规避,而发生在入口边缘节点处的冲突则可以通过缓存予以解决。进一步的,我们提出了一种流量负载均衡扩张树算法,它能根据入口边缘节点的度数均衡地将流量分布于各生成子树之间。在同一生成树内,去往不同目的节点的突发包可以使用同一波长通道而不会发生冲突,得以实现对波长资源的有效利用。仿真结果表明,相对于其它算法,在无需配置波长转换器的情况下,我们的方案可以明显改善网络丢包率的性能。
其他文献
新能源汽车产业是中国战略新兴产业大力发展的重要内容之一,推动新能源汽车产业发展,是积极响应国家节能减排政策,优化产业结构调整和实现转变经济发展方式的实际行动,也是实
'远行人必有故事可讲',本雅明的阐释让这句德国民间俗谚走遍万水千山。远行人的故事这个简单的譬喻指代风景和际遇所代表的古典光晕。'如果说农夫和水手是过去时
移动自组网是一种新型的无线移动网络,也是一个新型的移动计算平台,它是由一组带有无线收发器的移动终端所组成的一个无基站多跳步临时性自治网络系统。主要应用在军事战场、
从清朝时期的时代背景着手探析太极拳的产生、发展与兴盛。清代特殊的社会环境为太极拳的产生、发展、兴盛奠定了广泛的群众基础和深厚的文化基础。而太极人在实践基础上的理
目的探析护理干预对雾化吸入治疗小儿哮喘疗效及依从性的影响。方法选取2016年5月-2017年7月收治的哮喘患儿80例,采用硬币投掷法分为对照组(常规护理)和观察组(护理干预),每
认知无线电是在不干扰授权主用户的情况下提高频谱利用率的一种新兴技术。为了在不干扰主用户通信的同时,检测和利用空闲频段,频谱感知在认知无线电技术中的作用举足轻重。一
目的了解医院抗菌药物使用情况,为临床合理用药提供参考。方法每月定期抽查门诊西药房处方,对其中使用抗菌药的处方进行统计分析。统计分析2010年抗菌药物销售品种、数量、使
近几年来,随着网络的普及,网上银行作为一种高科技的金融工具,因为其交易方便、快捷等特点而愈加普及,而与此同时伴随而来的却是愈演愈烈的网络和电信诈骗。目前银监会针对这
信息化时代已经到来,各企业也随时代的潮流,建设自己的信息化.但是很多企业却没有产生预想结果,究其原因就是因为组织结构变革没有跟上.文章在分析信息化时代组织结构走向的