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

在OBS中有限制偏射路由研究

作　者: 吴国栋
导　师: 王文国
学　校: 曲阜师范大学
专　业: 计算机应用技术
关键词: OBS 冲突解决偏射路由检测函数重发机制
分类号: TN929.1
类　型: 硕士论文
年　份: 2008年
下　载: 26次
引　用: 0次
阅　读: 论文下载

内容摘要

随着科技进步和计算机网络技术的飞速发展,信息产业及其应用得到了巨大的发展,政府、金融、电信及个人用户对计算机网络的应用越来越多,尤其是点到点的多媒体流和基于IP的实时服务的快速增长,这也就使网络的通信量迅猛增长,传统的电网络已经不能满足通信量、业务和性能需求的变化,并且随着光技术的快速发展,已经有能力实现在光纤上进行信息的传输,在现行的光传输体系结构中,OBS网络有能力成为有效、灵活的下一带光网络传输体系结构。由于OBS网络采用单向资源预约机制,容易导致资源冲突,为了减少突发包丢失率和提高网络的性能,解决突发包冲突是至关重要的,所以在OBS网络里如何解决突发包的冲突成为研究的热点。在OBS网络里解决冲突的方法主要有光纤延迟线、波长转换器、偏射路由、突发包分割以及它们的组合,由于光纤延迟线只能提供比较小的延迟和有限的灵活性,还不能满足像电域RAM那样能的缓存能力,所以很少单独使用它来解决突发包冲突;波长转换器对光技术的要求更高,现阶段如果要实现波长转换则需要很大的代价;突发包分割则对突发数据可以分成多个数据段(segments),并不丢掉整个突发数据,而仅仅是丢掉冲突的(重叠的)数据段,但被丢弃的分组仍有可能与其它分组发生冲突,降低了网络的利用率,在核心节点它还需要一些额外的功能去控制和处理那些分片,所以我们这里主要研究的就是偏射路由,利用较容易实现的有限制偏射路由来降低突发包丢失率和提高网络的性能。有限制偏射路由算法就是对最短路径优先随机偏射路由算法的改进,在这个算法上增加了一个偏射检测函数和在边缘节点的重发机制,在冲突发生的情况下,通过偏射检测函数来判断是否偏射这个突发包,从而减少了被偏射以后被再被丢弃的现象,节约了网络资源,提高了网络的性能,在边缘节点的重发机制保证了被丢弃的突发包能在OBS层被重发,而不是到了高层(TCP传输层)来重发,这也减少了突发包在网络里的传输时间,提高了网络的吞吐量,通过增加偏射检测函数和边缘节点的重发机制,使偏射路由算法由一个被动的算法转变成一个主动的、动态的有限制偏射路由算法,它不但能有效的降低突发包的丢失率,还能提高了网络的吞吐量,充分利用网络的资源。第一章介绍了文章的研究背景、光网络的发展概况和OBS网络研究现状,并对论文的主要研究内容作了说明。第二章对OBS网络的基本原理、各种协议思想和算法实现、网络功能节点和偏射路由进行了介绍。第三章着重讲述了最短路径优先偏射路由的思想和算法进行了详细的介绍。第四章提出了有限制偏射路由算法并仿真。第五章是总结与展望。

全文目录

摘要  4-5
Abstract  5-8
第一章绪论  8-14
  1.1 研究背景  8
  1.2 光网络的概念  8-9
  1.3 现有的光网络传输体系结构  9-11
  1.4 OBS网络研究现状  11-12
  1.5 本文主要的研究内容  12-14
第二章 OBS网络和偏射路由  14-24
  2.1 OBS网络的概述  14-22
    2.1.1 OBS网络边缘节点的组装和拆解  14-15
    2.1.2 OBS网络里的资源预留  15-16
    2.1.3 OBS网络里突发包的调度  16
    2.1.4 OBS网络冲突解决  16-21
    2.1.5 OBS网络核心节点  21-22
  2.2 偏射路由  22-24
    2.2.1 偏射路由的基本概念  22
    2.2.2 偏射路由的优点  22-23
    2.2.3 一般偏射路由的缺点  23-24
第三章最短路径优先偏射路由  24-27
  3.1 最短路径优先偏射路由概述  24
  3.2 算法  24-27
    3.2.1 节点的结构  25
    3.2.2 最短路径随机偏射路由  25-26
    3.2.3 最短路径优先随机偏射路由  26-27
第四章有限制的偏射路由  27-31
  4.1 最短路径优先随机偏射路由的改进  27
  4.2 有限制偏射路由算法的描述  27-28
  4.3 偏射检测函数的定义  28-29
  4.4 节点重发机制的定义  29
  4.5 实验  29-30
  4.6 结束语  30-31
第五章总结与展望  31-32
  5.1 本文总结  31
  5.2 下一步工作  31-32
参考文献  32-34
在校期间发表的论文  34-35
致谢  35

在OBS中有限制偏射路由研究

内容摘要

全文目录

相似论文