LEO卫星网络路径选择策略.PDFVIP

第３６卷 第１期 国　防　科　技　大　学　学　报 Ｖｏｌ．３６Ｎｏ．１ ２０１４年２月 ＪＯＵＲＮＡＬＯＦＮＡＴＩＯＮＡＬＵＮＩＶＥＲＳＩＴＹＯＦＤＥＦＥＮＳＥＴＥＣＨＮＯＬＯＧＹ Ｆｅｂ．２０１４ ｄｏｉ：１０．１１８８７／ｊ．ｃｎ．２０１４０１０１３ ｈｔｔｐ：／／ｊｏｕｒｎａｌ．ｎｕｄｔ．ｅｄｕ．ｃｎ ＬＥＯ卫星网络路径选择策略 段思睿，刘元安，胡鹤飞，李　虎 （北京邮电大学 电子工程学院，北京　１００８７６） 摘　要：路由算法在选择路径时，主要考虑传输延迟和跳数这两个因素，分别选取最短延迟路径（Ｌｅａｓｔ ＤｅｌａｙＰａｔｈ，ＬＤＰ）或最少跳数路径（ＬｅａｓｔＨｏｐｓＰａｔｈ，ＬＨＰ）。在卫星网络中，基于ＬＨＰ选径策略实现更加简 单，但其应用在ＬＥＯ卫星网络中合理性的研究成果不多。对极轨道ＬＥＯ卫星网络中，ＬＤＰ和ＬＨＰ之间关系 进行详细地理论分析，验证了ＬＨＰ选径策略的合理性。并在此基础上，提出一种基于横向传输优先级 （ＨｏｒｉｚｏｎｔａｌＴｒａｎｓｍｉｔｔｉｎｇＰｒｉｏｒｉｔｙ，ＨＴＰ）的ＬＨＰ最短路径选择策略，利用横向链路长短特性简化路径决策流程。 通过仿真，该方法能够快速寻找到最短ＬＨＰ路径，为ＬＥＯ卫星网络路由算法提供一定的研究基础。 关键词：低轨道；卫星网络；卫星星座；路径选择 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　 文章编号：１００１－２４８６（２０１４）０１－０６７－０７ ＰａｔｈｓｅｌｅｃｔｉｎｇｓｔｒａｔｅｇｙｉｎＬＥＯｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋ ＤＵＡＮＳｉｒｕｉ，ＬＩＵＹｕａｎａｎ，ＨＵＨｅｆｅｉ，ＬＩＨｕ （ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｂｅｉｊｉｎｇ１００８７６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｔｒａｎｓｍｉｓｓｉｏｎｄｅｌａｙａｎｄｔｈｅｎｕｍｂｅｒｏｆｈｏｐｓｉｎｐａｔｈａｒｅｔｈｅｔｗｏｍａｉｎｆａｃｔｏｒｓｗｈｉｃｈｓｈｏｕｌｄｂｅｃｏｎｓｉｄｅｒｅｄｉｎｄｅｓｉｇｎｉｎｇａｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍｆｏｒａｓｐｅｃｉｆｉｃｎｅｔｗｏｒｋ．Ｔｈｅｐａｔｈｓｇｅｎｅｒａｔｅｄｂｙｄｉｆｆｅｒｅｎｔｒｏｕｔｉｎｇｓｔｒａｔｅｇｓａｒｅｃａｌｌｅｄｌｅａｓｔｄｅｌａｙｐａｔｈ（ＬＤＰ）ａｎｄｌｅａｓｔｈｏｐｐａｔｈ（ＬＨＰ）．Ｉｎ ｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋ，ｔｈｅａｌｇｏｒｉｔｈｍｆｏｒＬＨＰｉｓｍｕｃｈｓｉｍｐｌｅｒ，ｂｕｔｔｈｅｒｅａｒｅｌｉｍｉｔｅｄｒｅｓｅａｒｃｈａｃｈｉｅｖｅｍｅｎｔｓｆｏｒｔｈｅｒａｔｉｏｎａｌｉｔｙｏｆＬＨＰ．Ａｄｅｔａｉｌｅｄ ｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓ，ｉｎｔｈｉｓｒｅｓｅａｒｃｈ，ｗａｓｍａｄｅｆｏｒｔｈｅｄｉｆｆｅｒｅｎｃｅｓｂｅｔｗｅｅｎＬＤＰａｎｄＬＨＰｉｎｐｏｌａｒｃｉｒｃｕｌａｒＬＥＯｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋ．Ｂａｓｅｄｏｎｔｈｅ ｒｅｓｕｌｔｓｏｆｏｕｒａｎａｌｙｓｉｓ，ａｓｉｍｐｌｉｆｉｅｄＬＨＰｐａｔｈｓｅｌｅｃｔｉｎｇｓｔｒａｔｅｇｙｗｉｔｈａｎｉｄｅａｏｆｈｏｒｉｚｏｎｔａｌｔｒａｎｓｍｉｔｔｉｎｇｐｒｉｏｒｉｔｙ（ＨＴＰ）ｂｙｕｓｉｎｇｔｈｅｆｅａｔｕｒｅｓｏｆ ｈｏｒｉｚｏｎｔａｌｌｉｎｋｌｅｎｇｔｈｗａｓｐｒｏｐｏｓｅｄ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｐｒｏｖｅｔｈａｔｏｕｒｐａｔｈｓｅｌｅｃｔｉｎｇｓｔｒａｔｅｇｙｃａｎｑｕｉｃｋｌｙｆｉｎｄｏｕｔｔｈｅｓｈｏｒｔｅｓｔｐａｔｈａｍｏｎｇａｌｌｔｈｅ ＬＨＰｂｅｔｗｅｅｎｅｖｅｒｙｔｗｏｎｏｄｅｓ．ＩｔｐｒｏｖｉｄｅｓａｆｏｕｎｄａｔｉｏｎｆｏｒｔｈｅｒｅｓｅａｒｃｈｏｆｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｓｉｎＬＥＯｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋ． Ｋｅｙｗｏｒｄｓ：ＬＥＯ；ｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋ；ｓａｔｅｌｌｉｔｅｃｏｎｓｔｅｌｌａｔｉｏｎ；ｒｏｕｔｉｎｇ