一种基于时延约束的光网络共享通路保护机制

doi:10.12068/j.issn.1005-3026.2014.02.007

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (2): 179-183.DOI: 10.12068/j.issn.1005-3026.2014.02.007

一种基于时延约束的光网络共享通路保护机制

李洁，王兴伟，黄敏

(东北大学信息科学与工程学院，辽宁沈阳110819)

收稿日期:2013-05-29 修回日期:2013-05-29 出版日期:2014-02-15 发布日期:2013-11-22
通讯作者: 李洁
作者简介:李洁(1988-)，女，河南潢川人，东北大学博士研究生；王兴伟(1968-)，男，辽宁盖州人，东北大学教授，博士生导师；黄敏(1968-)，女，福建长乐人，东北大学教授，博士生导师.
基金资助:
国家杰出青年科学基金资助项目(61225012)；国家自然科学基金资助项目(61070162，71071028，70931001)；教育部高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003)；教育部高等学校博士学科点专项科研基金资助项目(20100042110025，20110042110024)；工信部物联网发展专项资金资助项目；中央高校基本科研业务费专项资金资助项目(N110204003，N120104001).

A Shared Path Protection Mechanism Based on Delay Constraint in Optical Network

LI Jie， WANG Xingwei， HUANG Min

School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.

Received:2013-05-29 Revised:2013-05-29 Online:2014-02-15 Published:2013-11-22
Contact: LI Jie
About author:-
Supported by:
-

摘要/Abstract

摘要： 针对实时业务在光网络上的低时延和生存性要求，提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求，该机制将节点的负载和波长转换情况作为处理时延的影响因素，将链路的长度作为传播时延的影响因素，为实时业务请求设计了工作路由算法，并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面，基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明，该机制是可行和有效的.

关键词: 处理时延, 传播时延, 路由, 波长分配, 共享通路保护

Abstract: To satisfy the request of low delay and survivability for realtime services in the optical network， a shared path protection mechanism was proposed based on delay constraints in the optical network. For meeting the delay requirements of services， the node load and wavelength conversion were used as the factors which have great effect on processing delay， and the length of a link was regarded as the factor which would influence the propagation delay.A routing algorithm for the work path of services was designed and a wavelength assignment scheme was proposed based on the influence of wavelength conversion in the time delay of services to reduce the number of wavelength conversion. In terms of survivability， a protection algorithm and the corresponding wavelength assignment scheme were designed based on the shared path protection and low delay requirement of realtime services. Simulation results show that the proposed mechanism is both feasible and effective.

Key words: processing delay, propagation delay, routing, wavelength assignment, shared path protection

中图分类号:

TP393

李洁，王兴伟，黄敏. 一种基于时延约束的光网络共享通路保护机制[J]. 东北大学学报:自然科学版, 2014, 35(2): 179-183.

LI Jie， WANG Xingwei， HUANG Min. A Shared Path Protection Mechanism Based on Delay Constraint in Optical Network[J]. Journal of Northeastern University Natural Science, 2014, 35(2): 179-183.

参考文献

[1] Kim J N，Cha Y W，Kwon T H.Policy definition for bottomup recovery scheme in multilayer network［C］// Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications.Sanya，2010:1/4.
[2] Bukva A，Casellas R，Martinez R.An online path computation algorithm for a protected GMPLS enabled multilayer network［C］// The 17th European Conference on Networks and Optical Communications.Vilanova，2012:1/6.(下转第222页)(上接第页)
[3] Zheng W，Liu S Y，Qi X G.Multilinks recovery algorithm in survivable WDM optical network［J］.Photonic Network Communications，2011，21(1):39/44.
[4] Diane P Q，Wayne D G.Pcycle protection at the glass fiber level［J］.Computer Communication，2011，34(12):1399/1409.
[5] Guo X L，Huang Z T，Ji Y F.Minimum cost routing based restoration in multigranularities translucent WSON［C］// International Conference on Advanced Intelligence and Awarenss Internet.Beijing，2010:85/89.
[6] Xu M，Peng M，Esmaeili M，et al.Postfault restoration in multidomain networks with multiple failures［C］// Military Communications Conference.San Jose，2010:593/598.
[7] Drid H，Cousin B，Molnar M，et al.Graph partitioning for survivability in multidomain optical networks［C］// IEEE International Conference on Communications.Cape Town，2010:1/5.
[8] Tang L R，Cai M M，Li B，et al.A novel multilink faulttolerant algorithm for survivability in multidomain optical networks［J］.Photonic Network Communications，2012，24(2):77/85.
[9] Jaumard B，Do Trung K，Toulouse M，et al.Pcycle based protection mechanisms in multidomain optical networks［C］// The Fourth International Conference on Communications and Electronics.Hue Royal City，2012:19/24.
[10] Zhang S F，Du S，Peng Y F，et al.Segmentshared protection for multidomain optical mesh networks with export policy limitation［C］// The 2nd International Conference on Consumer Electronics，Communications and Networks.Yichang，2012:1290/1293.

[1]	李贞妮, 李晶皎, 王骄, 杨丹. 基于FPGA的2D-Torus片上网络无死锁路由算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 1-6.
[2]	曾荣飞，张德永，王兴伟，黄敏. 一种面向IPv6的定制化路由备份机制[J]. 东北大学学报:自然科学版, 2020, 41(10): 1369-1376.
[3]	耿蓉，孙学超，王梦源，陈文君. 基于时间门限值的低时延编码感知路由算法[J]. 东北大学学报:自然科学版, 2018, 39(11): 1532-1535.
[4]	李贞妮，李晶皎，王爱侠，张壬申. 一种新型片上网络拓扑结构及其自适应路由算法[J]. 东北大学学报:自然科学版, 2017, 38(9): 1217-1221.
[5]	林川，赵海，毕远国，蔡巍. 基于SDN的QoS测量与路由规划系统设计与实现[J]. 东北大学学报:自然科学版, 2017, 38(8): 1069-1074.
[6]	黄博南，周建国，孙秋野，张化光. 能源互联网不平衡及谐波补偿控制策略[J]. 东北大学学报:自然科学版, 2017, 38(6): 761-766.
[7]	邓文平，李竹村，王宏，高先明. Internet路由前缀宣告的特征挖掘与分析[J]. 东北大学学报:自然科学版, 2017, 38(4): 492-496.
[8]	陈丹，朱华波，雒兴刚. 门诊到住院过程中病床负荷公平性的病人路由策略[J]. 东北大学学报:自然科学版, 2017, 38(4): 604-608.
[9]	张卿祎，王兴伟，黄敏. 基于PSO和SA混合优化的智能容错QoS路由机制[J]. 东北大学学报:自然科学版, 2017, 38(3): 325-330.
[10]	祝烈煌，张琼宇，沈蒙，王明钟. 支持流量感知的软件定义网络高效路由方案[J]. 东北大学学报:自然科学版, 2017, 38(3): 335-340.
[11]	李贞妮，李晶皎，方志强，王骄. 异步2D-Torus片上网络自适应路由算法[J]. 东北大学学报:自然科学版, 2015, 36(9): 1217-1221.
[12]	沙毅，郭自强，朱丽春，张志伟. 一种基于地理位置预测的高性能路由算法[J]. 东北大学学报:自然科学版, 2015, 36(9): 1242-1245.
[13]	沙毅，吕飞，方晶晶，朱丽春. 一种链路稳定性预测的分层路由协议[J]. 东北大学学报:自然科学版, 2015, 36(3): 354-358.
[14]	徐久强，李鹤群，王进法，赵海. 基于边权与节点负载的路由策略研究[J]. 东北大学学报:自然科学版, 2015, 36(12): 1691-1695.
[15]	盛国军，温涛，郭权，印莹. 基于改进蚁群算法的Web服务选择[J]. 东北大学学报:自然科学版, 2014, 35(8): 1107-1111.

一种基于时延约束的光网络共享通路保护机制

A Shared Path Protection Mechanism Based on Delay Constraint in Optical Network

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价