位置:成果数据库 > 期刊 > 期刊详情页
支持业务均衡的OBS网络分布式回退偏射路由算法
  • ISSN号:1005-0086
  • 期刊名称:光电子-激光
  • 时间:2014.4.15
  • 页码:669-675
  • 分类:TN915.9[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]北京科技大学计算机与通信工程学院,北京100083, [2]重庆邮电大学通信与信息工程学院,重庆400065
  • 相关基金:基金项目:国家“973”计划(2012cB315905)和国家自然科学基金(61172048,61100184)资助项目
  • 相关项目:面向ISP与用户协作的内容分发网络体系结构与关键技术研究
中文摘要:

突发竞争是引起光突发交换(OBS)网络丢包的主要因素之一,而作为一种有效的突发竞争解决方法的偏射路由,因其对光缓存器的性能和数量要求较低而备受关注。然而,现有偏射路由算法忽略了偏射业务对偏射路径上原有业务的影响以及业务被偏射后自身的成功传输率,同时也忽略由偏射引起的偏置时间不够的问题,致使OBS网络整体丢包率较高。为此,本文提出了一种支持业务均衡的分布式回退偏射路由算法(DBDF-LB),基本思路在于:从全网业务均衡出发,根据网络状态信息分布式的为偏射业务选择一条丢包率最小、跳数最短的路径;然后通过回退机制,利用网络资源来缓存突发包,从而补偿由偏射引起的额外偏置时间。与典型的最短路径偏射算法(SPDF)相比,DBDF-LB能有效降低丢包率约23~50%,而成功传输突发包所经历的平均跳数增加不到1跳。

英文摘要:

Burst contention can cause the burst loss in the optical burst switching (OILS) networks. Therefore, various contention resolution schemes have been proposed. Among them, the deflection routing is more attractive due to its low requirement for optical buffer in capability and quantity. However, the existing algorithms do not consider the deflected traffic's impact on the original traffic of the deflection path or the successful transmission probability of deflection traffic. Meanwhile, the offset-time deficit caused by deflection is ignored. Thus, in order to reduce the burst loss probability in OBS networks, a distributed backoff-channel deflection algorithm with load balancing (DBDF-LB) is proposed. It consists of two parts,i, e. ,the deflection with load balancing and the backoff-channel buffering. Firstly,from the perspective of the network-wide load balancing, the optimal deflection path, on which the contention-failure burst is deflected with the minimum hops and the least burst loss probability, is selected. Secondly, the extra offset-time for the deflected burst is provided through the backoff-channel buffering scheme. Finally,by numerical simulations, compared with the classical shortest path deflection algorithm (SPDF) ,the DBDF-LB can obviously reduce the burst loss probability by about 23% -50% ,and with a extra transport overhead less than one hop.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《光电子.激光》
  • 北大核心期刊(2011版)
  • 主管单位:天津市教育委员会
  • 主办单位:天津理工大学 中国光学学会
  • 主编:巴恩旭
  • 地址:天津市西青区宾水西道391号
  • 邮编:300384
  • 邮箱:baenxu@263.net baenxu@aliyun.com
  • 电话:022-60214470
  • 国际标准刊号:ISSN:1005-0086
  • 国内统一刊号:ISSN:12-1182/O4
  • 邮发代号:6-123
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:16551