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

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

CLC Number:

TN 915

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.

References

［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]	LIUYongfei. Simulation Analysis of a Subsea Hydraulic Control System Based on SimulationX [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 1-7.
[2]	WANGJuan, ZHENG Maoyao, ZHANGZiliang, SONGGuangxing, ZHANGLei. Precision Control Technology for Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 21-26.
[3]	WANGJuan, YANG Mingwang, ZHENG Maoyao, LIULingyun, ZHAOLijun. Application of High Strength Steelin Construction of Large Semi-Submersible Platforms [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 27-31.
[4]	LIU Hao , ZHANGNing , WANG Huoping , ZHU Liyun , ZHANG Yu . A Method for Improving the Motion Performance of Steel Catenary Riser by Adding Inertia Bodies to the Sagbend Section #br# [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 37-45.
[5]	YIN Yankun, YI Difei. Engineering Criticality Assessment of Key Joint for Hull Structure of Semi-Submersible Floating Production Unit [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 52-57.
[6]	LUO Ruiqiao. Application of Down hole Throttle Technology in High Temperature Gas Fields in Eastern South China Sea [J]. Ocean Engineering Equipment and Technology, 2022, 9(1): 58-66.
[7]	MA Qunsheng (马群圣), CEN Xingxing (岑星星), YUAN Junyi (袁骏毅), HOU Xumin (侯旭敏). Word Embedding Bootstrapped Deep Active Learning Method to Information Extraction on Chinese Electronic Medical Record [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 494-502.
[8]	ZHANG Shengfa (张胜发), TANG Na (唐纳), SHEN Guofeng (沈国峰), WANG Han (王悍), QIAO Shan (乔杉). Universal Software Architecture of Magnetic Resonance-Guided Focused Ultrasound Surgery System and Experimental Study [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 471-481.
[9]	KONG Xiangqiang (孔祥强), MENG Xiangxi (孟祥熙), LI Jianbo (李见波), SHANG Yanping (尚燕平), CUI Fulin (崔福林) . Comparative Study on Two-Stage Absorption Refrigeration Systems with Different Working Pairs [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 155-162.
[10]	ZHUANG Weimin (庄蔚敏), WANG Pengyue (王鹏跃), AO Wenhong (熬文宏), CHEN Gang (陈刚) . Experiment and Simulation of Impact Response of Woven CFRP Laminates with Different Stacking Angles [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(2): 218-230.
[11]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[12]	HUANG Ningning (黄宁宁), MA Yixin (马艺馨), ZHANG Mingzhu (张明珠), GE Hao (葛浩), WU Huawei (吴华伟). Finite Element Modeling of Human Thorax Based on MRI Images for EIT Image Reconstruction [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 33-39.
[13]	WANG Xianjin, GAO Xu, YU Kuigang . Fixture Locating Modelling and Optimization Research of Aluminum Alloy Sidewall in a High-Speed Train Body [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 706-713.
[14]	QIAO Xing, MA Dan, YAO Xuliang, FENG Baolin. Stability and Numerical Analysis of a Standby System [J]. J Shanghai Jiaotong Univ Sci, 2020, 25(6): 769-778.
[15]	WU Jin, MIN Yu, YANG Xiaodie, MA Simin . Micro-Expression Recognition Algorithm Based on Information Entropy Feature [J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 589-599.