This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical ...This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical satellite networks. Firstly, a cross-layer optimization model is built, which considers the Doppler wavelength shift, the transmission delay as well as wavelength-continuity constraint. Then an ant colony algorithm is utilized to solve the cross-layer optimization model, resulting in finding an optimal light path satisfying the above constraints for every connection request. The performance of CL-ACRWA is measured by the communication success probability, the convergence property and the transmission delay. Simulation results show that CL-ACRWA performs well in communication success probability and has good global search ability as well as fast convergence speed. Meanwhile, the transmission delay can meet the basic requirement of real-time transmission of business.展开更多
With the development of satellite communication,in order to solve the problems of shortage of on-board resources and refinement of delay requirements to improve the communication performance of satellite optical netwo...With the development of satellite communication,in order to solve the problems of shortage of on-board resources and refinement of delay requirements to improve the communication performance of satellite optical networks,this paper proposes a bee colony optimization algorithm for routing and wavelength assignment based on directional guidance(DBCO-RWA)in satellite optical networks.In D-BCORWA,directional guidance based on relative position and link load is defined,and then the link cost function in the path search stage is established based on the directional guidance factor.Finally,feasible solutions are expanded in the global optimization stage.The wavelength utilization,communication success probability,blocking rate,communication hops and convergence characteristic are simulated.The results show that the performance of the proposed algorithm is improved compared with existing algorithms.展开更多
All-optical network,as a new backbone network,is featured with high speed and large capacity transmission.It may be out of order due to various faults while providing high-performance transmission service,thus more ef...All-optical network,as a new backbone network,is featured with high speed and large capacity transmission.It may be out of order due to various faults while providing high-performance transmission service,thus more effective fault repairing methods are required.A routing and wavelength assignment method based on SDN is designed and analyzed from the perspective of service function chaining in this paper.A multi-objective integer linear programming model based on impairment-aware and scheduling time is constructed by combining the unified control of control plane with the resource allocation mode of service function virtualization.Meanwhile,an improved Firefly Algorithm is adopted to solve the model for obtaining a better scheduling scheme,so as to the resources are allocated on-demand in a more flexible and efficient way,which effectively improved the self-recovery capability of the network.In the simulation experiments,Through the comparison between the method proposed and methods based on centralization and distribution,method proposed in the paper is superior to the compared ones in the indexes of survivability,blocking probability,link recovery time,and presents a better scheduling performance,makes the system has stronger ability of self-healing in the face of failure.展开更多
This paper presents a halfway signaling exchange shared path protection(HSE-SPP)on the backup route for a fast connection recovery strategy.In the proposed HSE-SPP,a pre-assigned intermediate node on the backup route ...This paper presents a halfway signaling exchange shared path protection(HSE-SPP)on the backup route for a fast connection recovery strategy.In the proposed HSE-SPP,a pre-assigned intermediate node on the backup route is chosen for signaling exchange.When connection fails,source and destination nodes simultaneously generate backup connection setup messages to the pre-assigned intermediate node on the reserved backup route.At the intermediate node,signaling process occurs,and acknowledgment is generated for data transmission to the respective end nodes.Consequently,connection recovery time by applying HSE-SPP becomes very low.Simulations are performed for network parameters and results are verified with existing strategies.The average recovery time(RT),bandwidth blocking probability(BBP),bandwidth provisioning ratio(BPR),and resource overbuild(RO)ratio of HSE-SPP for ARPANET is 13.54 ms,0.18,3.02,0.55,and for dedicated path protection(DPP)are 13.20 ms,0.56,6.30,3.75 and for shared path protection(SPP)22.19 ms,0.22,3.23,0.70 respectively.Similarly,average RT,BBP,BPR and RO of HSE-SPP for COST239 are8.33 ms,0.04,1.64,0.26,and for DPP 4.23,0.47,3.50,2.04,and for SPP 11.81,0.08,1.66,0.27 respectively.Hence,results of the proposed strategy are better in terms of RT,BBP,BPR,and RO ratio.展开更多
基金supported by the National Natural Science Foundation of China(No.61675033,61575026,61675233)National High Technical Research and Development Program of China(No.2015AA015504)
文摘This paper introduces an ant colony routing and wavelength assignment algorithm based on cross-layer design(CL-ACRWA),which can overcome the adverse effects of Doppler wavelength shift on data transmission in optical satellite networks. Firstly, a cross-layer optimization model is built, which considers the Doppler wavelength shift, the transmission delay as well as wavelength-continuity constraint. Then an ant colony algorithm is utilized to solve the cross-layer optimization model, resulting in finding an optimal light path satisfying the above constraints for every connection request. The performance of CL-ACRWA is measured by the communication success probability, the convergence property and the transmission delay. Simulation results show that CL-ACRWA performs well in communication success probability and has good global search ability as well as fast convergence speed. Meanwhile, the transmission delay can meet the basic requirement of real-time transmission of business.
基金supported in part by the National Key Research and Development Program of China under Grant 2021YFB2900604in part by the National Natural Science Foundation of China(NSFC)under Grant U22B2033,61975234,61875230。
文摘With the development of satellite communication,in order to solve the problems of shortage of on-board resources and refinement of delay requirements to improve the communication performance of satellite optical networks,this paper proposes a bee colony optimization algorithm for routing and wavelength assignment based on directional guidance(DBCO-RWA)in satellite optical networks.In D-BCORWA,directional guidance based on relative position and link load is defined,and then the link cost function in the path search stage is established based on the directional guidance factor.Finally,feasible solutions are expanded in the global optimization stage.The wavelength utilization,communication success probability,blocking rate,communication hops and convergence characteristic are simulated.The results show that the performance of the proposed algorithm is improved compared with existing algorithms.
基金supported by the National Science and Technology Major Project(No.2016ZX03001023-005)National Natural Science Foundation of China(No.61403109)+2 种基金China Postdoctoral Science Foundation(No.2019M651263)Scientific Research Fund of Heilongjiang Provincial Education Department(No.12541169)Natural Science Foundation of Heilongjiang Province(No.F2017015)。
文摘All-optical network,as a new backbone network,is featured with high speed and large capacity transmission.It may be out of order due to various faults while providing high-performance transmission service,thus more effective fault repairing methods are required.A routing and wavelength assignment method based on SDN is designed and analyzed from the perspective of service function chaining in this paper.A multi-objective integer linear programming model based on impairment-aware and scheduling time is constructed by combining the unified control of control plane with the resource allocation mode of service function virtualization.Meanwhile,an improved Firefly Algorithm is adopted to solve the model for obtaining a better scheduling scheme,so as to the resources are allocated on-demand in a more flexible and efficient way,which effectively improved the self-recovery capability of the network.In the simulation experiments,Through the comparison between the method proposed and methods based on centralization and distribution,method proposed in the paper is superior to the compared ones in the indexes of survivability,blocking probability,link recovery time,and presents a better scheduling performance,makes the system has stronger ability of self-healing in the face of failure.
文摘This paper presents a halfway signaling exchange shared path protection(HSE-SPP)on the backup route for a fast connection recovery strategy.In the proposed HSE-SPP,a pre-assigned intermediate node on the backup route is chosen for signaling exchange.When connection fails,source and destination nodes simultaneously generate backup connection setup messages to the pre-assigned intermediate node on the reserved backup route.At the intermediate node,signaling process occurs,and acknowledgment is generated for data transmission to the respective end nodes.Consequently,connection recovery time by applying HSE-SPP becomes very low.Simulations are performed for network parameters and results are verified with existing strategies.The average recovery time(RT),bandwidth blocking probability(BBP),bandwidth provisioning ratio(BPR),and resource overbuild(RO)ratio of HSE-SPP for ARPANET is 13.54 ms,0.18,3.02,0.55,and for dedicated path protection(DPP)are 13.20 ms,0.56,6.30,3.75 and for shared path protection(SPP)22.19 ms,0.22,3.23,0.70 respectively.Similarly,average RT,BBP,BPR and RO of HSE-SPP for COST239 are8.33 ms,0.04,1.64,0.26,and for DPP 4.23,0.47,3.50,2.04,and for SPP 11.81,0.08,1.66,0.27 respectively.Hence,results of the proposed strategy are better in terms of RT,BBP,BPR,and RO ratio.
