基于分解协调的SWCC-OBS网络路由选择研究
DOI:
CSTR:
作者:
作者单位:

作者简介:

刘暾东(1970-),男,博士,教授,博士生导师,主要研究方 向为网络嵌入式、光纤光栅传感网络复用和光突发交换技术.

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(11201391)和福建省自然科学基金(2013J01103)资助项目 (厦门大学 信息科学与技术学院,厦门大学云计算与大数据研究中心, 福建 厦门 361005)


A novel routing scheme based on decomposition coordination in SWCC-OBS networks
Author:
Affiliation:

Fund Project:

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

    针对稀疏分布有限波长转换能力的光突发交换(SWCC-OBS)网络容易出现的高丢包率和负载不均 衡问题,建立了稀疏分布OBS全网丢包率的数学模型。为了克服模型求解过程中多 变量带来的非 线性问题,对影响全网突发丢包率的参变量进行分解预估和反馈更新,求得全网对应业务流 模型下的优化 路由路径,获得了全网突发数据的近似最低丢包率。仿真实验表明,在SWCC-OBS网络中, 本文提出的路由 选择模型及分解协调的路由选择算法,不仅能有效地避免突发数据包间的相互冲突、降低了 全网丢包率,而 且能很好地适应突发数据业务的动态变化,保证了网络的负载均衡和较低的丢包率。

    Abstract:

    Optical burst switching (OBS) has been proposed as a promising switchi ng technology for the next generation of optical transport networks.Particular attention is paid to the co mmercial OBS networks with sparse wavelength conversion capabilities (SWCC-OBS).An overall burst packet loss pro bability,which adequately represents the congestion state of entire network,is the primary metric of inter est in an SWCC-OBS network.With the overall loss probability as the optimization objective,a novel routing mode l is proposed based on integer non-linear programming formulation.In order to overcome the computational comp lexity,a novel routing algorithm based on decomposition coordination is proposed to solve the problem b y decomposing and pre-forecasting the variables.Also it updates the values according to the feek back.Finally,it will obtain an optimal routing path and the global approximate optimal path to minimize the burst los s probability.The simulation results show that the proposed model and algorithm can give a near-optimal rout ing that avoids the conflict of burst data effectively and decreases the overall burst loss probability.At the same t ime,it also performs well in balancing payloads throughout the whole network under different kinds of burst data patter ns and network topologies.

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

刘暾东,郑炳辉,范天娥,张华飞,陶继平.基于分解协调的SWCC-OBS网络路由选择研究[J].光电子激光,2013,(9):1720~1726

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