[发明专利]天基网广播方法

权利要求书

1.一种天基网MEO层卫星网广播方法，其特征在于：包含如下步骤：

(1)MEO层的每个卫星节点均设置并维护一张重复消息表和一个单步邻接表；

(2)当一个MEO卫星节点要在天基网MEO层网络中广播一个消息时，设源MEO卫星节点为S_MEO，要广播的消息为M，S_MEO根据其单步邻接表执行广播网关的选择算法，从它的相邻节点中选择某些节点作为广播网关；S_MEO在消息中加入它所选择的广播网关信息和消息的路径信息；初始的路径仅包括S_MEO；通过本地广播，S_MEO将消息M传播给所有相邻节点；

(3)设天基网MEO层网络中一个MEO卫星节点为V_MEO，且V_MEO≠S_MEO；当MEO卫星节点V_MEO接收到M时，根据重复消息表中的记录判断M是否为重复消息；若是则将消息丢弃，处理结束；否则MEO卫星节点V_MEO将M的有关信息记入重复消息表，将M传送给高层协议，继续；

(4)若V_MEO不是被选择的广播网关则处理结束；否则继续；

(5)根据消息的路径信息和广播网关信息以及V_MEO的单步邻接表，V_MEO执行广播网关的选择算法，从其相邻MEO卫星节点中选择某些MEO卫星节点作为广播网关；V_MEO除去M中的广播网关信息，加入它所选择的广播网关信息，并更新消息的路径信息，即在路径中添加它的地址；通过本地广播，S_MEO将消息M传播给它的所有相邻MEO卫星节点；MEO卫星节点V_MEO对M的处理结束。

2.根据权利要求1中所述天基网MEO层卫星网广播方法，其特征在于：MEO层卫星广播方法实现，步骤(1)所述的MEO单步邻接表，是指MEO层卫星维护的一张二维表，该二维表即单步邻接表，用来记录该MEO卫星节点的同层一跳邻居MEO卫星节点的信息；每经过[t_m1，t_m2]时间间隔，MEO卫星节点向其它MEO卫星节点广播一条HELLO消息，当一个节点收到此消息后，更新其单步邻接表。

3.根据权利要求1中所述天基网MEO层卫星网广播方法，步骤(2)所述的MEO卫星节点要在全网络中广播一个消息，是指某MEO卫星节点在MEO卫星网内给其它MEO卫星广播一个消息。

4.根据权利要求1中所述天基网MEO层卫星网广播方法，步骤(2)所述的广播网关选择算法过程如下：

设当前MEO卫星节点为V_MEO，消息经过的路径为MEOP，V_MEO所选择的新广播网关集合为MEOD；选择算法的过程为：

4.1令MEOD＝(空集)，根据单步邻接表得到本地MEO卫星网络拓扑图，记为G_MEON＝(V_MEON，E_MEON)，其中V_MEON仅包括V_MEO以及离V_MEO的距离不大于1的节点；

4.2按以下规则精简图G_MEON：①若MEO卫星节点x∈MEOP，则删除x以及x的相邻MEO卫星节点，删除相应的边；②若对边<x，y>，MEO卫星节点x与y均为V_MEO的相邻节点，则删除此边；③删除度数为0的MEO卫星节点；记结果图中与V_MEO相邻的节点集为MEON1；

4.3令MEOD＝LEON1，选择算法结束。