论文部分内容阅读
Due to the development of optical communication,op-tical satellite network will become a predominant trend in future space communication.In this paper,we explore the complexity of Direct routing in optical Low Earth Orbit(LEO)Satellite Networks(LSNs),and give a NP-complete proof for this problem,whose polynomial reduction is strictly restricted to two-dimensional(2D)Mesh topology.