支持业务均衡的OBS网络分布式回退偏射路由算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

张敏(1972-),女,重庆市人,副教授,主 要研究方向为宽带通信网.

通讯作者:

中图分类号:

基金项目:

国家“973”计划(2012CB315905)和国家自然科学基金(61172048,4)资助项目 (1.北京科技大学 计算机与通信工程学院 北京 100083; 2.重庆邮电大学 通信与信息工程学院重庆 400065)


A distributed backoff-channel deflection algorithm with load balancing for opt ical burst switching networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    Burst contention can cause the burst loss in the optical burst switching (OBS) n etworks.Therefore,various contention resolution schemes have been proposed.Among them,the deflection routing is mor e 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 t he 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 deflectio n algorithm with load balancing (DBDF-LB) is pr oposed.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 l oad 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 provide d through the backoff-channel buffering scheme.Finally,by numerical simulations ,compared with the classical shortest path deflection algorithm (SPDF),the DBDF-LB can obviousl y reduce the burst loss probability by about 23%-50%,and with a extra transport overhead less than one hop.

    参考文献
    相似文献
    引证文献
引用本文

张敏,施浚飞,严海霞,黄琼.支持业务均衡的OBS网络分布式回退偏射路由算法[J].光电子激光,2014,(4):669~675

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-09-03
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码