OBS中基于优先级与负载均衡的偏射路由算法

王波云; 管爱红; 张元; 傅洪亮

doi:10.3969/j.issn.1001-3806.2011.03.015

高级检索

ISSN 1001-3806CN 51-1125/TN 网站地图

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

OBS中基于优先级与负载均衡的偏射路由算法

王波云 , 管爱红 , 张元 , 傅洪亮

文章导航 > 激光技术 > 2011 > 35(3): 343-347

引用本文:

Citation:

OBS中基于优先级与负载均衡的偏射路由算法

1.
河南工业大学信息科学与工程学院, 郑州 450001

作者简介: 王波云(1985-)，男，硕士研究生，现主要从事光突发交换和光网络技术的研究。.

通讯作者: 管爱红, guanaihonghust@yahoo.com.cn ;

基金项目:
河南省教育厅自然科学研究计划资助项目(2010A510002)
中图分类号: TN929.11

A deflection routing algorithm based on priority and load-balancing in optical burst switching networks

1.
College of Information Science and Engineering, Henan University of Technology, Zhengzhou 450001, China

Corresponding author: GUAN Ai-hong, guanaihonghust@yahoo.com.cn ;

CLC number: TN929.11

摘要: 为了解决偏射算法在偏射控制上的问题,提出了一种基于优先级与负载均衡的偏射路由算法。当冲突发生时,分割优先级低的突发数据包;将冲突部分的突发包偏射到空闲的链路上,并在空闲的链路中选择若干条当前最大剩余跳数小于源-目的节点的最大跳数的路由作为候选路由;最后,在这些候选路由中选择一条可以使网络中各链路使用波长数的统计方差最小的最佳路由。对该算法进行了理论分析和模拟仿真实验验证,取得了丢包率和时延随网络负荷变化的一系列数据。结果表明,该算法得到的端到端的传输时延位于最短路径偏射路由算法和基于负载平衡偏射路由算法之间,但是该算法能够有效地降低整个网络的丢包率,并且能够很好地保护高优先级突发数据包的完整性,从而提高整个网络的性能。
- 光通信 /
- 光突发交换 /
- 偏射路由 /
- 优先级 /
- 负载均衡
Abstract: In order to solve the problem of deflection control of deflection algorithm, a deflection routing algorithm was proposed based on priority and load balancing in optical burst switching(OBS)networks. When conflict occurs, low priority bursts are segmented at first. Then, the contention part of bursts is deflected to free links. The algorithm selects many candidate routes on which the current maximum number of residual hops less than the maximum number of hops of the source-to-destination nodes. Finally, the algorithm chooses the best route that balances the assigned wavelengths of every links from candidate routes. This algorithm was analyzed in theory and simulated, and a series of data including the packet loss probability and the delay changing with network loads were obtained. Simulation results show that the delay of the proposed algorithm is located between the shortest path deflection routing algorithm and load-balancing deflection routing algorithm. It can efficiently reduce the packet loss probability of the entire network and protect the integrity of some high priority bursts. So the scheme can efficiently improve the performance of OBS networks.
- optical communication /
- optical burst switching /
- deflection routing /
- priority /
- load balancing

[1]	QIAO C,YOO M.Optical burst switching (OBS)-a new paradigm for an optical internet[J].Journal of High Speed Network,1999,8(1):69-84.
[2]	YANG X L,DANG M R,MAO Y J,et al.A novel optical burst assembly technique based on dynamic resource allocation[J].Journal of Optoelectronics·Laser,2003,14(9):917-924(in Chinese).
[3]	YOO M,QIAO C,DIXIT S.QoS performance of optical burst switching in IP-over-WDM Networks[J].IEEE Journal on Selected Areas in Communications,2000,18(10):2062-2072.
[4]	TANIDA H,OHMAE K,CHOI Y B,et al.An effective BECN/CRN typed deflection routing for QoS guaranteed optical burst switching[C] //Global Telecommunications Conference,2003.San Francisco,California,USA:IEEE,2003:2601-2606.
[5]	CHEN Y,WU H Y,XU D H,et al.Performance analysis of optical burst switched node with deflection routing[C] //International Conference on Communications 2003.Anchorage,Alaska,USA:IEEE,2003:1355-1359.
[6]	THODIME G P V,VOKKARANE V M,JUE J P.Dynamic congestion-based load balanced routing in optical burst switched networks[C] //Proceedings of 2003 IEEE Globecom Conference.San Francisco,California,USA:December,2003:2694-2698.
[7]	WANG R Y,ZHAO Ch Sh,LONG K P.Load-balancing routing mechanism in optical burst switching networks[J].Acta Electronic Sinica,2006,34(11):2085-2089(in Chinese).
[8]	HOU R,SUN J Q,DING P F.Study on a priority based contention resolution for optical burst switching networks[J].Journal of Electronics & Information Technology,2006,28(4):747-751(in Chinese).
[9]	KLINKOWSKI M,CAREGLIO D,SOLE-PARETA J,et al.Performance overview of the offset time emulated OBS network architecture[J].Journal of Lightwave Technology,2009,27(14):2751-2764.
[10]	LIU Y,QIU Q.Research of FDL structure in OBS core node[J].Laser Technology,2005,29(6):572-578(in Chinese).

[1]	陈荷荷 . OBS考虑优先级的突发包碎片可控合并重传算法. 激光技术, 2015, 39(1): 129-134. doi: 10.7510/jgjs.issn.1001-3806.2015.01.026
[2]	王波云 , 管爱红 , 张元 , 傅洪亮 . E-OBS网络中一种基于优先级的抢占窗口机制. 激光技术, 2011, 35(4): 531-534,538. doi: 10.3969/j.issn.1001-3806.2011.04.022
[3]	陈春汉 , 曹明翠 , 罗志祥 . 光突发交换中的突发业务流模型及其应用. 激光技术, 2004, 28(6): 630-632.
[4]	陈荷荷 . 基于部分冗余合并的OBS网络冲突解决机制. 激光技术, 2016, 40(4): 531-535. doi: 10.7510/jgjs.issn.1001-3806.2016.04.016
[5]	李敏涛 , 陈荷荷 , 章晓春 . OBS基于回退和信道分级的冲突解决算法. 激光技术, 2014, 38(4): 504-508. doi: 10.7510/jgjs.issn.1001-3806.2014.04.014
[6]	赵太飞 , 雷洋飞 , 刘龙飞 . 适用于紫外光通信的延迟判决均衡算法. 激光技术, 2019, 43(1): 137-141. doi: 10.7510/jgjs.issn.1001-3806.2019.01.027
[7]	白菊蓉 , 郭宇成 , 王彦本 . 一种改进的OFDM水下可见光无线通信系统. 激光技术, 2021, 45(5): 647-653. doi: 10.7510/jgjs.issn.1001-3806.2021.05.019
[8]	张劲松 , 曹明翠 , 罗风光 , 罗志祥 . 定长光突发下的FDL缓存和调度. 激光技术, 2005, 29(2): 153-155,161.
[9]	黄战华 , 赵宇璐 , 李桂芳 , 王云立 . 少模光纤通信频域均衡中的大点数FFT设计. 激光技术, 2016, 40(2): 161-165. doi: 10.7510/jgjs.issn.1001-3806.2016.02.003
[10]	黄战华 , 王云立 , 李桂芳 , 张珊 . 少模光纤通信系统中的自适应频域均衡算法. 激光技术, 2017, 41(1): 124-128. doi: 10.7510/jgjs.issn.1001-3806.2017.01.025
[11]	陈晓文 . TDM-PON上行信号光功率均衡器的锁模特性. 激光技术, 2014, 38(1): 124-127. doi: 10.7510/jgjs.issn.1001-3806.2014.01.027
[12]	刘剑峰 , 于思源 , 韩琦琦 , 高宠 , 马晶 , 谭立英 . 空间光通信的时间平滑实验研究. 激光技术, 2008, 32(1): 11-14.
[13]	王博 , 吴琼 , 刘立奇 , 王涛 , 朱仁江 , 张鹏 , 汪丽杰 . 水下无线光通信系统研究进展. 激光技术, 2022, 46(1): 99-109. doi: 10.7510/jgjs.issn.1001-3806.2022.01.010
[14]	任广军 , 赵杰林 , 姚建铨 . 光通信波段液晶双折射效应的研究. 激光技术, 2011, 35(2): 242-244. doi: 10.3969/j.issn.1001-3806.2011.02.027
[15]	姚文明 , 饶炯辉 , 张晓晖 , 熊天林 , 于洋 . 水下无线光通信中的FDPIM性能研究. 激光技术, 2013, 37(5): 605-609. doi: 10.7510/jgjs.issn.1001-3806.2013.05.010
[16]	江晓明 , 朱孝勇 , 刘涛 , 朱娜 , 刘嘉蓓 . LED室内可见光语音通信系统设计及实现. 激光技术, 2014, 38(6): 807-812. doi: 10.7510/jgjs.issn.1001-3806.2014.06.018
[17]	赵太飞 , 冷昱欣 , 王玉 . 紫外光NLOS通信的机群间通路快速恢复算法. 激光技术, 2017, 41(5): 728-733. doi: 10.7510/jgjs.issn.1001-3806.2017.05.022
[18]	赵太飞 , 杨黎洋 , 冷昱欣 , 马倩文 . 直升机助降中紫外光近直视通信分集接收技术. 激光技术, 2019, 43(2): 238-245. doi: 10.7510/jgjs.issn.1001-3806.2019.02.017
[19]	朱永琴 , 田二林 . 基于光环形器的光传送网通信偏振模色散抑制. 激光技术, 2018, 42(5): 699-703. doi: 10.7510/jgjs.issn.1001-3806.2018.05.021
[20]	张雨桐 , 赵黎 , 张峰 . 基于小波变换的可见光OFDM通信系统性能优化. 激光技术, 2020, 44(2): 261-265. doi: 10.7510/jgjs.issn.1001-3806.2020.02.022

点击查看大图

计量

文章访问数: 3991
HTML全文浏览量: 645
PDF下载量: 97
被引次数: 0

OBS中基于优先级与负载均衡的偏射路由算法

通讯作者: 管爱红, guanaihonghust@yahoo.com.cn;

作者简介: 王波云(1985-)，男，硕士研究生，现主要从事光突发交换和光网络技术的研究。

1. 河南工业大学信息科学与工程学院, 郑州 450001

收稿日期: 2010-06-08
录用日期: 2010-07-22
网络出版日期: 2011-05-25

基金项目: 河南省教育厅自然科学研究计划资助项目(2010A510002)

关键词:

摘要: 为了解决偏射算法在偏射控制上的问题,提出了一种基于优先级与负载均衡的偏射路由算法。当冲突发生时,分割优先级低的突发数据包;将冲突部分的突发包偏射到空闲的链路上,并在空闲的链路中选择若干条当前最大剩余跳数小于源-目的节点的最大跳数的路由作为候选路由;最后,在这些候选路由中选择一条可以使网络中各链路使用波长数的统计方差最小的最佳路由。对该算法进行了理论分析和模拟仿真实验验证,取得了丢包率和时延随网络负荷变化的一系列数据。结果表明,该算法得到的端到端的传输时延位于最短路径偏射路由算法和基于负载平衡偏射路由算法之间,但是该算法能够有效地降低整个网络的丢包率,并且能够很好地保护高优先级突发数据包的完整性,从而提高整个网络的性能。