学位论文 > 优秀研究生学位论文题录展示

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

作　者: 单广军
导　师: 朱光喜
学　校: 华中科技大学
专　业: 信息与通信工程
关键词: 光网络网络资源优化路由和波长分配算法光时隙交换冲突规避服务质量(QoS)保证丢包率
分类号: TN929.1
类　型: 博士论文
年　份: 2009年
下　载: 202次
引　用: 0次
阅　读: 论文下载

内容摘要

当前,宽带通信发展迅猛,单纯地扩容硬件设备或增加基础设施投入从经济角度考虑不是一个行之有效的万能办法。光网络领域更是如此,因为用于预测半导体器件发展速度的摩尔定律似乎已经无法跟上人们对带宽需求的增长速度。光通信目前有两个主要的研究方向:光子器件和光网络交换技术。光子器件研究方向致力于实现光包交换(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网络中核心层结点上的冲突就可以被部分地规避,而发生在入口边缘节点处的冲突则可以通过缓存予以解决。进一步的,我们提出了一种流量负载均衡扩张树算法,它能根据入口边缘节点的度数均衡地将流量分布于各生成子树之间。在同一生成树内,去往不同目的节点的突发包可以使用同一波长通道而不会发生冲突,得以实现对波长资源的有效利用。仿真结果表明,相对于其它算法,在无需配置波长转换器的情况下,我们的方案可以明显改善网络丢包率的性能。

全文目录

摘要  4-6
Abstract  6-9
英文缩写符号索引  9-13
1 绪论  13-30
  1.1 研究的背景及意义  13-14
  1.2 光网络交换技术  14-21
  1.3 光网络中的几个资源优化问题的研究现状  21-26
  1.4 本文的研究背景和主要内容安排  26-30
2 基于关键链路预测的动态路由和波长分配算法  30-41
  2.1 引言  30
  2.2 传统路由和波长分配算法的局限  30-32
  2.3 关键链路的判别  32-34
  2.4 算法描述及分析  34-37
  2.5 数值仿真结果  37-40
  2.6 本章小节  40-41
3 基于时隙的光交换网络  41-58
  3.1 引言  41-42
  3.2 网络运行机制  42-50
  3.3 时隙交换阻塞率分析  50-53
  3.4 时隙大小分析  53-55
  3.5 光时隙交换器结构的改进  55-57
  3.6 本章小结  57-58
4 路由、波长和时隙分配问题的研究  58-80
  4.1 引言  58
  4.2 OBS中QoS解决方案分析  58-64
  4.3 OTS中QoS解决方案分析  64-71
  4.4 数值仿真结果  71-78
  4.5 本章小结  78-80
5 基于专用子波长的冲突规避机制  80-95
  5.1 引言  80-81
  5.2 基于专用波长的竞争冲突解决方案  81-91
  5.3 实验结果  91-93
  5.4 本章小结  93-95
6 总结与展望  95-98
  6.1 总结  95-97
  6.2 展望  97-98
致谢  98-99
参考文献  99-109
附录 1 攻读博士学位期间发表论文目录  109

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

内容摘要

全文目录

相似论文