基于NDN的多层卫星网络分布式动态路由方法.PDFVIP

第１１期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．１１ ２０１７年１１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｎｏｖ．　２０１７ 基于ＮＤＮ的多层卫星网络分布式 动态路由方法 １，２ １，２ １，２ ３ 刘　迪 ，黄传河 ，陈　希 ，李　昕 （１．武汉大学计算机学院，湖北武汉４３００７２；　２．地球空间信息技术协同创新中心，湖北武汉４３００７２；　 ３．武汉大学测绘学院，湖北武汉４３００７９） 　　摘　要：　多层卫星网络的拓扑结构具有明显的时变特征，难以提供持续且稳定的端到端路径，导致高效路由问 题面临着巨大的挑战．将卫星网络设计为封闭的体系结构，采用强管理或调度式控制策略会导致其无法自由、高效地 实现与其它系统的协同组网．基于ＩＰ的网络体系结构在应用于多层卫星网络时又存在路由效率不高的问题．基于命 名数据网络ＮＤＮ（ＮａｍｅｄＤａｔａＮｅｔｗｏｒｋｉｎｇ）体系结构，提出一种多层卫星网络分布式路由方法———ＳＮＤＮ（Ｓａｔｅｌｌｉｔｅ ＮａｍｅｄＤａｔａＮｅｔｗｏｒｋｉｎｇ）．根据链路切换的周期性和可预知性，以时变图为建模工具，设计一个能自适应稠密和稀疏场 景的路由算法来动态地计算时间相关的最快路径并附加为源路由信息，充分利用命名数据网络数据驱动的通信模式、 数据包级的安全特性和逐跳转发的特点，由节点在包转发的过程中动态地完成转发表（ＦＩＢ，ＦｏｒｗａｒｄｉｎｇＩｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ）和请求状态表（ＰＩＴ，ＰｅｎｄｉｎｇＩｎｔｅｒｅｓｔＴａｂｌｅ）的构建．可为面向未来空、天、地一体化协同组网的多层卫星网络路由 研究提供一种新的思路．通过仿真实验及对比分析，验证了ＳＮＤＮ在路由效率和多播性能方面的优势． 关键词：　内容路由；卫星路由；时变转发表；时变图算法 中图分类号：　ＴＰ３９３　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）１１２７６９１０ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．１１．０２６ ＤｉｓｔｒｉｂｕｔｅｄＤｙｎａｍｉｃＲｏｕｔｉｎｇＭｅｔｈｏｄｆｏｒ ＭｕｌｔｉｌａｙｅｒｅｄＳａｔｅｌｌｉｔｅＮｅｔｗｏｒｋｓＢａｓｅｄｏｎＮａｍｅｄＤａｔａＮｅｔｗｏｒｋｉｎｇ １，２ １，２ １，２ ３ ＬＩＵＤｉ ，ＨＵＡＮＧＣｈｕａｎｈｅ ，ＣＨＥＮＸｉ ，ＬＩＸｉｎ （１．ＣｏｍｐｕｔｅｒＳｃｈｏｏｌｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ，Ｈｕｂｅｉ４３００７２； ２．ＣｏｌｌａｂｏｒａｔｉｖｅＩｎｎｏｖａｔｉｏｎＣｅｎｔｅｒｏｆＧｅｏｓｐａｔｉａｌＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ，Ｈｕｂｅｉ４３００７２； ３．ＳｃｈｏｏｌｏｆＧｅｏｄｅｓｙａｎｄＧｅｏｍａｔｉｃｓ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ，Ｈｕｂｅｉ４３００７９） Ａｂｓｔｒａｃｔ：　Ｅｆｆｉｃｉｅｎｔｒｏｕｔｉｎｇｉｓａｃｈａｌｌｅｎｇｉｎｇｐｒｏｂｌｅｍｉｎｍｕｌｔｉｌａｙｅｒｅｄｓａｔｅｌｌｉｔｅｎｅｔｗｏｒｋｓｗｈｅｒｅｔｈｅｔｉｍｅｖａｒｙｉｎｇｔｏｐｏｌｏｇｙ ｌｅａｄｓｔｏｔｈｅａｂｓｅｎｃｅｏｆｃｏｎｔｉｎｕｏｕ