公开(公告)号：CN115632692A

公开(公告)日：2023-01-20

申请号：CN202211232283.3

申请日：2022-10-10

Applicant: 中国电子科技集团公司第五十四研究所

Inventor： 刘允 ,  王子恺 ,  宋志群 ,  宋瑞良 ,  卢宁宁 ,  刘宁 ,  王豪 ,  胡冰 ,  肖培

IPC: H04B7/185 ,  H04L45/12 ,  H04L45/24 ,  H04L41/14

Abstract: 本发明公开了一种卫星动态拓扑路由方法，属于网络路由技术领域。本发明基于虚拟节点和虚拟拓扑技术，在每个时隙将卫星拓扑视作虚拟拓扑；在每个时隙的虚拟拓扑下，首先利用dijkstra算法计算出每个源节点到目标节点的单播最短路径，再利用PIM协议计算出源节点至目标节点组的组播树；在数据包路由过程中，对于单播包，使用dijkstra方法计算路由路径；对于广播包，基于各个接收方与源节点的单播最短路径，以及PIM协议生成广播树；对于组播包，将广播树进行剪枝从而得到组播树。本发明将动态的卫星拓扑在每个时隙内切分成静态的虚拟拓扑，并基于固定的虚拟拓扑进行路由，使得卫星路由过程更加简单。

公开(公告)号：CN115632692B

公开(公告)日：2023-06-23

申请号：CN202211232283.3

申请日：2022-10-10

Applicant: 中国电子科技集团公司第五十四研究所

Inventor： 刘允 ,  王子恺 ,  宋志群 ,  宋瑞良 ,  卢宁宁 ,  刘宁 ,  王豪 ,  胡冰 ,  肖培

IPC: H04B7/185 ,  H04L45/12 ,  H04L45/24 ,  H04L41/14

Abstract: 本发明公开了一种卫星动态拓扑路由方法，属于网络路由技术领域。本发明基于虚拟节点和虚拟拓扑技术，在每个时隙将卫星拓扑视作虚拟拓扑；在每个时隙的虚拟拓扑下，首先利用dijkstra算法计算出每个源节点到目标节点的单播最短路径，再利用PIM协议计算出源节点至目标节点组的组播树；在数据包路由过程中，对于单播包，使用dijkstra方法计算路由路径；对于广播包，基于各个接收方与源节点的单播最短路径，以及PIM协议生成广播树；对于组播包，将广播树进行剪枝从而得到组播树。本发明将动态的卫星拓扑在每个时隙内切分成静态的虚拟拓扑，并基于固定的虚拟拓扑进行路由，使得卫星路由过程更加简单。