丁峰，赵民召，方勇

（北京航天益来电子科技有限公司，北京，100074）

1 概述

海上船队采用移动网络组织形式，具有无中心、自组织，自动路由，强健壮性等特点。其除了满足内部成员间进行移动信息交互外还要与地面网络互联，实现海上与岸上信息平台间的信息交互，见图1。

为了让海上移动信息网中的节点能够实时访问地面网络，须解决如下问题：当某个移动节点通过卫星链路与地面网络相连时，它如何向网络内的所有其他节点通告它的存在；当一个新的节点加入海上移动信息网络中，或者一个需要访问地面网络的节点缺乏有效的移动节点网关信息时，如何及时了解到当前网络中有哪些移动节点可以充当网关。

2 算法研究

2.1 移动节点网关信息通告

移动节点网关信息通告算法的步骤描述如下：

（1）移动节点网关节点向所有邻近节点发出通告消息AdMsg；（2）收到通告消息AdMsg的邻近节点MNode（Mobile Node）向发送者（即MNode的F节点）立即回一条AdAckMsg（确认消息），同时将其F节点设为缺省网关DGW（default GW）。若收到多个AdMsg，MNODE则按先后顺序，分别设定其第一，第二......第X DGW等等。为了减少海上移动信息网络中的网关信息通过开销，限定每个节点最多允许拥有DGW数量,假定设为SX。如果一个海上移动信息网络节点本身已经通过卫星链路与地面信息网络相连，则将其作为首选缺省。（3）MNODE向周围节点发AdMsg，该消息包含有来源信息，告诉邻近节点消息本身是源自GW的，因而GW节点为地面信息网络接入网关，MNODE则为中间节点；若MNODE接收到或者转发过某一AdMsg，不再接收源于同一个移动节点网关的通告消息AdMsg；……