大规模多域光网络中带有多参数拟合的跨域路径计算策略

上海交通大学学报（自然版） ›› 2015, Vol. 49 ›› Issue (02): 209-213.

• 无线电电子学、电信技术 • 上一篇下一篇

大规模多域光网络中带有多参数拟合的跨域路径计算策略

吴大鹏1，张磊1，吕翊1，熊余1,2

（1.重庆邮电大学重庆高校市级光纤通信技术重点实验室，重庆 400065； 2.重庆大学计算机学院，重庆 401331）

收稿日期:2015-05-13 出版日期:2015-02-28 发布日期:2015-02-28
基金资助:
国家自然科学基金项目（60972069，61001105），重庆市自然科学基金重点项目（2011BA2041），重庆市教委科学技术研究项目（KJ110531：KJ1400418），重庆市高校优秀人才支持计划（201129）资助

Cross-Domain Path Computation Strategy with Multi-Parameter Fitting in Large-Scale Optical Networks

WU Dapeng1，ZHANG Lei1，L Yi1，XIONG Yu1,2

(1. Key Laboratory of Optical Fiber Communication, Chongqing University of Posts and Telecommunications, Chongqing 400065, China； 2. School of Computer Science, Chongqing University, Chongqing 401331, China)

Received:2015-05-13 Online:2015-02-28 Published:2015-02-28

摘要/Abstract

摘要：

摘要：为解决复杂多域光网络寻路时间长、业务阻塞高的问题，提出了一种在多域光网络中基于最小二乘法拟合的路径计算策略.通过单节点拓扑汇聚将多域网络抽象为低复杂的虚拟拓扑，并采用最小跳数方法计算出源宿节点的多条域序列；联合考虑域间多个资源参数的约束，基于最小二乘法将域序列拟合为不同圆心点；设定权值公式选出最优圆心点，即最优域序列；按照选定的域序列进行业务路由.仿真表明，所提策略在保证较短的路径计算时间前提下，有效地降低了多域光网络的业务阻塞率.

关键词: 多域光网络, 最小二乘法, 域序列, 路径计算, 阻塞率

Abstract:

Abstract： In order to overcome the long-time routing and high traffic blocking in complex multidomain optical networks, a path computation strategy was proposed based on the least square. First, the multidomain networks were abstracted into a low complex virtual topology through single node topology convergence. Then the more than one domain sequences from source node to destination node were calculated using the minimum number of hops. Secondly, based on the least square method, these domain sequences were fitted to some different centre points by jointly considering multiple inter-domain resources. Furthermore, the optimal centre point, that is the optimal domain sequence, was selected using the weighting formula. Finally, the route was computed according to the selected domain sequence. Simulation results indicate that the proposed strategy not only ensures a shorter path computation time but also reduces the traffic blocking effectively.
Key words：

Key words: , multi-domain networks； least square method； domain sequence； path computation； blocking probability

中图分类号:

TN 915

吴大鹏1，张磊1，吕翊1，熊余1,2. 大规模多域光网络中带有多参数拟合的跨域路径计算策略[J]. 上海交通大学学报（自然版）, 2015, 49(02): 209-213.

WU Dapeng1，ZHANG Lei1，L Yi1，XIONG Yu1,2. Cross-Domain Path Computation Strategy with Multi-Parameter Fitting in Large-Scale Optical Networks[J]. Journal of Shanghai Jiaotong University, 2015, 49(02): 209-213.

参考文献

［1］Paolucci F, Cerutti I, Cugini F, et al. Optimal Ksurvivable backwardrecursive path computation (BRPC) in multidomain PCEbased networks［J］. Photonic Network Communications, 2013, 26(1):112.

［2］Zhang S, Du S, Peng Y, et al. Segmentshared protection for multidomain optical mesh networks with export policy limitation［C］∥2012 2nd International Conference on Consumer Electronics, Communications and Networks 2012. Yichang: IEEE Press, 2012:12901293.

［3］Siracusa D, Grita S, Maier G, et al. Domain sequence protocol (DSP) for PCEbased multidomain traffic engineering［J］. Journal of Optical Communications and Networking, 2012, 4(11):876884.

［4］King D, Farrel A. The application of the path computation element architecture to the determination of a sequence of domains in MPLS and GMPLS［EB/OL］(20121106)［20140509］.http://www.ietf.org/rfc/rfc6805.txt

［5］Giorgetti A, Paolucci F, Cugini F, et al. Hierarchical PCE in GMPLSbased multidomain wavelength switched optical networks［C］∥National Fiber Optic Engineers Conference. Los Angeles: IEEE Press, 2011:13.

［6］Giorgetti A, Paolucci F, Cugini F, et al. Impact of intradomain information in GMPLSbased WSONs with hierarchical PCE［C］∥National Fiber Optic Engineers Conference. Los Angeles: OSA Press, 2012:13.

［7］Shang S, Hua N, Wang L, et al. A hierarchical path computation element (PCE)basedkrandompaths routing algorithm in multidomain WDM networks［J］. Optical Switching and Networking, 2011, 8(4):235241.

［8］Paolucci F, Cugini F, Giorgetti A, et al. A survey on the path computation element (PCE) architecture［J］. IEEE Communications Surveys and Tutorials, 2013, 15(4): 18191841.

［9］闫蓓, 王斌, 李媛. 基于最小二乘法的椭圆拟合改进算法［J］. 北京航空航天大学学报, 2008, 34(3): 295298.

YAN Bei, WANG Bin, LI Yuan. Optimal ellipse fitting method based on leastsquare principle［J］. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(3): 295298.

［10］Xing J, Zhang J, Zhao Y, et al. A collisionaware backward recursive PCEbased computation algorithm in multidomain optical networks［C］∥Communications and Photonics Conference and Exhibition. Shanghai: OSA Press, 2011: 1316.

[1]	刘昊东, 张庆振, 郭云鹤, 茅佳雯. 基于递推最小二乘法的变体飞行器模型参数在线辨识[J]. 空天防御, 2020, 3(3): 103-110.
[2]	陈玉珊, 秦琳琳, 吴刚, 毛俊鑫. 基于渐消记忆递推最小二乘法的电动汽车电池荷电状态在线估计[J]. 上海交通大学学报, 2020, 54(12): 1340-1346.
[3]	张建军，刘卫东，李乐，程瑞锋，郑海峰. 未知环境下水下机械手智能抓取的自适应阻抗控制[J]. 上海交通大学学报（自然版）, 2019, 53(3): 341-347.
[4]	韦益夫1,2，KAWAMURA Yasumi3，王德禹1,2,3. 改进移动最小二乘法及其在结构可靠性分析中的应用[J]. 上海交通大学学报（自然版）, 2018, 52(4): 455-460.
[5]	熊余，高玉鹏，王汝言. 弹性光网络中负载均衡的优先共享通路保护[J]. 上海交通大学学报（自然版）, 2017, 51(5): 610-.
[6]	熊余1,2，邹轩1，范雪1，张若英1. 基于多参数约束的自适应物理层损伤感知路由和波长分配算法[J]. 上海交通大学学报（自然版）, 2015, 49(08): 1205-1212.
[7]	胡先锋，郝志勇，刘联鋆，钱欣怡. 进气噪声源提取和空滤器声学性能优化[J]. 上海交通大学学报（自然版）, 2013, 47(06): 1003-1008.

大规模多域光网络中带有多参数拟合的跨域路径计算策略

Cross-Domain Path Computation Strategy with Multi-Parameter Fitting in Large-Scale Optical Networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价