A new core-based shared tree algorithm, viz core-cluster combination-based shared tree （CCST） algorithm and the weighted version （i.e. w-CCST algorithm） are proposed in order to resolve the channel resources waste...A new core-based shared tree algorithm, viz core-cluster combination-based shared tree （CCST） algorithm and the weighted version （i.e. w-CCST algorithm） are proposed in order to resolve the channel resources waste problem in typical source-based multicast routing algorithms in low earth orbit （LEO） satellite IP networks. The CCST algorithm includes the dynamic approximate center （DAC） core selection method and the core-cluster combination multicast route construction scheme. Without complicated onboard computation, the DAC method is uniquely developed for highly dynamic networks of periodical and regular movement. The core-cluster combination method takes core node as the initial core-cluster, and expands it stepwise to construct an entire multicast tree at the lowest tree cost by a shortest path scheme between the newly-generated core-cluster and surplus group members, which results in great bandwidth utilization. Moreover, the w-CCST algorithm is able to strike a balance between performance of tree cost and that of end-to-end propagation delay by adjusting the weighted factor to meet strict end-to-end delay requirements of some real-time multicast services at the expense of a slight increase in tree cost. Finally, performance comparison is conducted between the proposed algorithms and typical algorithms in LEO satellite IP networks. Simulation results show that the CCST algorithm significantly decreases the average tree cost against to the others, and also the average end-to-end propagation delay ofw-CCST algorithm is lower than that of the CCST algorithm.展开更多
A lot of routing algorithms have been proposed for low earth orbit（LEO） satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are ...A lot of routing algorithms have been proposed for low earth orbit（LEO） satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are reflected in two aspects：topology and traffic change.The algorithms mentioned above are ＂hard routing＂ which only realize local optimization.A distributed soft routing algorithm combined with multi-agent system（MASSR） is proposed.In MASSR,mobile agents are used to gather routing information actively,and blackboard is introduced to achieve direct information exchange between agents.MASSR provides traffic adaptive routing and tracks the change of LEO satellite network topology.The performance of ant colony optimization（ACO） and MASSR are compared in Iridium constellation,and MASSR presents better end-to-end delay as well as enhanced robustness.展开更多
With the inclusion of satellite Internet as the information infrastructure in China's "new infrastructure" category,relevant domestic industries and scientific research institutes have successively carri...With the inclusion of satellite Internet as the information infrastructure in China's "new infrastructure" category,relevant domestic industries and scientific research institutes have successively carried out the design of broadband low earth orbit(LEO) constellation systems and key technical research.As the core technology for the satellite-to-ground network communications of a broadband LEO constellation system,routing technology is extremely important for the efficient and reliable transmission of various service data.Focusing on the two important broadband LEO constellation systems in China,in-depth analysis and simulation of the high dynamics of the satellite-to-ground satellites are conducted in this paper to obtain more accurate network topology changes and characteristics;then the adaptability of the ground standard IP routing protocol to the broadband LEO constellation system is analyzed,and an LEO constellation simulation scenario is built with the Opnet software.The simulation results of the convergence performance of the standard IP routing protocol are produced.The results show that the IP protocol does not perform well for LEO satellite constellation networks.Based on the studies,some solutions are proposed to take full advantages of the characteristics of LEO satellite systems.These can also provide a reference for the choice of intersatellite routing architecture and protocol technology for broadband LEO constellation in the future development.展开更多
The wavelength routing technology applied to computer interconnection networks is introduced in this paper.By analyzing the relation between wavelength and network routing,we describe a concept of wavelength used as n...The wavelength routing technology applied to computer interconnection networks is introduced in this paper.By analyzing the relation between wavelength and network routing,we describe a concept of wavelength used as network IP address,and propose a wavelength routing topology to extend the scale of a network and realize the scalability of the network.Moreover,a twin wavelength ring network that is being developed in our laboratory to implement and test the function of wavelength routing is presented,and the main units of the twin wavelength ring network are presented also.According to the testing results based on a single wavelength ring network,it proves that the optical interconnection technology is a perfect technology to provide enough communication bandwidth for computer network.展开更多
基金National Natural Science Foundation of China （60532030, 10577005, 60625102） Innovation Foundation of Aerospace Science and Technology of China
文摘A new core-based shared tree algorithm, viz core-cluster combination-based shared tree （CCST） algorithm and the weighted version （i.e. w-CCST algorithm） are proposed in order to resolve the channel resources waste problem in typical source-based multicast routing algorithms in low earth orbit （LEO） satellite IP networks. The CCST algorithm includes the dynamic approximate center （DAC） core selection method and the core-cluster combination multicast route construction scheme. Without complicated onboard computation, the DAC method is uniquely developed for highly dynamic networks of periodical and regular movement. The core-cluster combination method takes core node as the initial core-cluster, and expands it stepwise to construct an entire multicast tree at the lowest tree cost by a shortest path scheme between the newly-generated core-cluster and surplus group members, which results in great bandwidth utilization. Moreover, the w-CCST algorithm is able to strike a balance between performance of tree cost and that of end-to-end propagation delay by adjusting the weighted factor to meet strict end-to-end delay requirements of some real-time multicast services at the expense of a slight increase in tree cost. Finally, performance comparison is conducted between the proposed algorithms and typical algorithms in LEO satellite IP networks. Simulation results show that the CCST algorithm significantly decreases the average tree cost against to the others, and also the average end-to-end propagation delay ofw-CCST algorithm is lower than that of the CCST algorithm.
基金supported by the National Natural Science Foundation of China (60532030)
文摘A lot of routing algorithms have been proposed for low earth orbit（LEO） satellite IP networks in recent years,but most of them cannot achieve global optimization.The dynamic characters of LEO satellite networks are reflected in two aspects：topology and traffic change.The algorithms mentioned above are ＂hard routing＂ which only realize local optimization.A distributed soft routing algorithm combined with multi-agent system（MASSR） is proposed.In MASSR,mobile agents are used to gather routing information actively,and blackboard is introduced to achieve direct information exchange between agents.MASSR provides traffic adaptive routing and tracks the change of LEO satellite network topology.The performance of ant colony optimization（ACO） and MASSR are compared in Iridium constellation,and MASSR presents better end-to-end delay as well as enhanced robustness.
文摘With the inclusion of satellite Internet as the information infrastructure in China's "new infrastructure" category,relevant domestic industries and scientific research institutes have successively carried out the design of broadband low earth orbit(LEO) constellation systems and key technical research.As the core technology for the satellite-to-ground network communications of a broadband LEO constellation system,routing technology is extremely important for the efficient and reliable transmission of various service data.Focusing on the two important broadband LEO constellation systems in China,in-depth analysis and simulation of the high dynamics of the satellite-to-ground satellites are conducted in this paper to obtain more accurate network topology changes and characteristics;then the adaptability of the ground standard IP routing protocol to the broadband LEO constellation system is analyzed,and an LEO constellation simulation scenario is built with the Opnet software.The simulation results of the convergence performance of the standard IP routing protocol are produced.The results show that the IP protocol does not perform well for LEO satellite constellation networks.Based on the studies,some solutions are proposed to take full advantages of the characteristics of LEO satellite systems.These can also provide a reference for the choice of intersatellite routing architecture and protocol technology for broadband LEO constellation in the future development.
基金Supported by“863” high technology research and developmentprogram,No.863- 30 7- 1 4 - 2 (0 1 )
文摘The wavelength routing technology applied to computer interconnection networks is introduced in this paper.By analyzing the relation between wavelength and network routing,we describe a concept of wavelength used as network IP address,and propose a wavelength routing topology to extend the scale of a network and realize the scalability of the network.Moreover,a twin wavelength ring network that is being developed in our laboratory to implement and test the function of wavelength routing is presented,and the main units of the twin wavelength ring network are presented also.According to the testing results based on a single wavelength ring network,it proves that the optical interconnection technology is a perfect technology to provide enough communication bandwidth for computer network.
