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.展开更多
In wavelength division multiplexing (WDM) networks without wavelengthconversion functionality, we convert the dynamic routing and wavelength assignment problem formulti-lightpath demands to the edge-disjoint paths pro...In wavelength division multiplexing (WDM) networks without wavelengthconversion functionality, we convert the dynamic routing and wavelength assignment problem formulti-lightpath demands to the edge-disjoint paths problem, and propose a new algorithm. Thecomputer simulations show that the proposed algorithm has better blocking probability performancethan a sequential algorithm, which first separates a multi-lightpath demand into mutilplesingle-lightpath demands, then uses the fixed-alternate routing-first fit wavelength assignment(AR-FF) algorithm for each single-lightpath demand.展开更多
Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion ...Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks.展开更多
A new routing and wavelength assignment method applied in hierarchical wavelength division multiplexing(WDM)networks is proposed.The algorithm is called offline band priority algorithm(offline BPA).The offline BPA tar...A new routing and wavelength assignment method applied in hierarchical wavelength division multiplexing(WDM)networks is proposed.The algorithm is called offline band priority algorithm(offline BPA).The offline BPA targets to maximize the number of waveband paths under the condition of minimum number of wavelengths,and solve the routing and wavelength assignment(RWA)problem with waveband grooming to reduce cost.Based on the circle construction algorithm,waveband priority function is introduced to calculate the RWA problem.Simulation results demonstrate that the proposed algorithm achieves significant cost reduction in WDM network construction.展开更多
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.展开更多
Internet and broadband applications driven by data traffic demand have become key dri- vers for satellite constellations. The key technology to satisfy the high capacity requirements between satellites is optical sate...Internet and broadband applications driven by data traffic demand have become key dri- vers for satellite constellations. The key technology to satisfy the high capacity requirements between satellites is optical satellite networks by means of wavelength division multiplexing inter- satellite links (ISLs) with wavelength routing (WDM-OSN). Due to the limited optical amplifier bandwidth onboard the satellite, it is important to minimize the wavelength requirements to provi- sion requests. However, ISLs should be dynamically established and deleted for each satellite according to its visible satellites. Furthermore, different link assignments will result in different topologies, hence yielding different routings and wavelength assignments. Thus, a perfect match model-based link assignment scheme (LAS-PMM) is proposed to design an appropriate topology such that shorter path could be routed and less wavelengths could be assigned for each ISL along the path. Finally, simulation results show that in comparison to the regular Manhattan street net- work (MSN) topology, wavelength requirements and average end-to-end delay based on the topol- ogy generated by LAS-PMM could be reduced by 24.8% and 12.4%, respectively.展开更多
This paper proposes a dynamic RWA scheme using fuzzy logic control on IP/GMPLS over WDM networks to achieve the best quality of network transmission. The proposed algorithm dynamically allocates network resources and ...This paper proposes a dynamic RWA scheme using fuzzy logic control on IP/GMPLS over WDM networks to achieve the best quality of network transmission. The proposed algorithm dynamically allocates network resources and reserves partial bandwidth based on the current network status, which includes the request bandwidth, average utilization for each wavelength and its coefficient of variance (C.V.) of data traffic, to determine whether the connection can be set tip. Five fuzzy sets for request bandwidth, average rate and C.V. of data traffic are used to divide the variable space: very large (LP), large (SP), normal (ZE), small (SN), and very small (LN). Setting the fuzzy limit is a key part in the proposed algorithm. The simulation of scenarios in this paper has two steps. In the first step, the adaptive fuzzy limits are evaluated based on average transmission cost pertaining to ten network statuses. The second step is to compare the proposed algorithm with periodic measurement of traffic (PMT) in ATM networks in six network situations to show that the proposed FC-RWA algorithm can provide better network transmission.展开更多
Free-space optical communication and space optical information network offer many more superiorities over optical fiber,RF,or microwaves communication techniques,with higher data transfer rate,smaller platforms to lau...Free-space optical communication and space optical information network offer many more superiorities over optical fiber,RF,or microwaves communication techniques,with higher data transfer rate,smaller platforms to launch and lower costs.A comprehensive overview on the architectures of the space high-speed optical information network was provided.In fundamental system,networking approach and operation mechanisms of the space optical information network were fully emphasized to be discussed a lot.The interactions of light waves and microwave network have been outlined.A blueprint for space optical information network technology is presented to be used in various communication fields in the future.展开更多
基金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 High Technology Development 863 Program of China(2001AA122023)
文摘In wavelength division multiplexing (WDM) networks without wavelengthconversion functionality, we convert the dynamic routing and wavelength assignment problem formulti-lightpath demands to the edge-disjoint paths problem, and propose a new algorithm. Thecomputer simulations show that the proposed algorithm has better blocking probability performancethan a sequential algorithm, which first separates a multi-lightpath demand into mutilplesingle-lightpath demands, then uses the fixed-alternate routing-first fit wavelength assignment(AR-FF) algorithm for each single-lightpath demand.
文摘Routing and wavelength assignment for online real-time multicast connection setup is a difficult task due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment scheme for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup time. The proposed routing method is based on the Prim’s MST (Minimum Spanning Tree) algorithm and the K-restricted breadth-first search method, which can produce a sub-minimal cost tree under a given delay bound. The wave-length assignment uses the least-conversion and load balancing strategies. Simulation results show that the proposed algorithm is suitable for online multicast connection establishment in WDM networks.
文摘A new routing and wavelength assignment method applied in hierarchical wavelength division multiplexing(WDM)networks is proposed.The algorithm is called offline band priority algorithm(offline BPA).The offline BPA targets to maximize the number of waveband paths under the condition of minimum number of wavelengths,and solve the routing and wavelength assignment(RWA)problem with waveband grooming to reduce cost.Based on the circle construction algorithm,waveband priority function is introduced to calculate the RWA problem.Simulation results demonstrate that the proposed algorithm achieves significant cost reduction in WDM network construction.
基金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.
基金supported by the National Natural Science Foundation of China(Nos.61471238,61433009)
文摘Internet and broadband applications driven by data traffic demand have become key dri- vers for satellite constellations. The key technology to satisfy the high capacity requirements between satellites is optical satellite networks by means of wavelength division multiplexing inter- satellite links (ISLs) with wavelength routing (WDM-OSN). Due to the limited optical amplifier bandwidth onboard the satellite, it is important to minimize the wavelength requirements to provi- sion requests. However, ISLs should be dynamically established and deleted for each satellite according to its visible satellites. Furthermore, different link assignments will result in different topologies, hence yielding different routings and wavelength assignments. Thus, a perfect match model-based link assignment scheme (LAS-PMM) is proposed to design an appropriate topology such that shorter path could be routed and less wavelengths could be assigned for each ISL along the path. Finally, simulation results show that in comparison to the regular Manhattan street net- work (MSN) topology, wavelength requirements and average end-to-end delay based on the topol- ogy generated by LAS-PMM could be reduced by 24.8% and 12.4%, respectively.
文摘This paper proposes a dynamic RWA scheme using fuzzy logic control on IP/GMPLS over WDM networks to achieve the best quality of network transmission. The proposed algorithm dynamically allocates network resources and reserves partial bandwidth based on the current network status, which includes the request bandwidth, average utilization for each wavelength and its coefficient of variance (C.V.) of data traffic, to determine whether the connection can be set tip. Five fuzzy sets for request bandwidth, average rate and C.V. of data traffic are used to divide the variable space: very large (LP), large (SP), normal (ZE), small (SN), and very small (LN). Setting the fuzzy limit is a key part in the proposed algorithm. The simulation of scenarios in this paper has two steps. In the first step, the adaptive fuzzy limits are evaluated based on average transmission cost pertaining to ten network statuses. The second step is to compare the proposed algorithm with periodic measurement of traffic (PMT) in ATM networks in six network situations to show that the proposed FC-RWA algorithm can provide better network transmission.
基金supported by Excellent Satellite Optical Communications Team in Harbin Institute of Technology.
文摘Free-space optical communication and space optical information network offer many more superiorities over optical fiber,RF,or microwaves communication techniques,with higher data transfer rate,smaller platforms to launch and lower costs.A comprehensive overview on the architectures of the space high-speed optical information network was provided.In fundamental system,networking approach and operation mechanisms of the space optical information network were fully emphasized to be discussed a lot.The interactions of light waves and microwave network have been outlined.A blueprint for space optical information network technology is presented to be used in various communication fields in the future.