一种基于哈希一致转发的卫星多路径路由方法

本发明公开一种基于哈希一致转发的卫星多路径路由方法，属于卫星通信网络分布式路由技术领域。本发明包括离线阶段和在线阶段，离线阶段将规范最短路径编码为步序列并通过等间距combinadic采样构建路径表，在线阶段基于报文标识、源节点以及目的节点确定路径索引、步索引，并依据路径表完成逐跳转发。本发明在不依赖集中控制、节点间信令交互和传统路由表的条件下实现常数时间在线转发，能够减少路径表示的存储开销，提高离线路径表构建的效率，提高候选路径之间的几何分散性，减少全局路由表分发和维护开销，保证端到端转发轨迹的一致性，提高分布式转发过程的稳定性，降低单跳转发时延，适于低时延星载转发实现。