[发明专利]一种基于邻居图的转交地址预配置的方法及系统

权利要求书

1.一种基于邻居图的转交地址预配置的方法，用于实现相邻子网间切换，其特征在于，包括：

步骤1，移动节点同接入点建立连接，获得所述接入点的邻居图，所述邻居图包括所述接入点的邻居接入点和同所述邻居接入点连接的路由器的信息；

步骤2，所述移动节点向所述路由器中的部分或者全部路由器发送地址预留请求消息，以请求所述路由器进行转交地址预留；

步骤3，所述路由器接收所述地址预留请求消息，为所述移动节点进行转交地址预留，回复地址预留应答消息，以将预留的转交地址通知给所述移动节点；

步骤4，所述移动节点接收所述地址预留应答消息，将所述预留的转交地址和所述路由器信息记录到转交地址表中，以在接入到所述邻居接入点时使用所述预留的转交地址。

2.如权利要求1所述的基于邻居图的转交地址预配置的方法，其特征在于，

所述步骤1还包括记录原接入点和所述接入点的邻居图，在所述移动节点第一次同接入点连接或未获得原接入点的邻居图时，记录原接入点的邻居图为空，所述原接入点为所述移动节点同所述接入点建立连接前，最后连接的接入点；

所述步骤2进一步包括：

步骤21，判断记录的原接入点的邻居图是否不为空，如果是，执行步骤22，否则，执行步骤23；

步骤22，比较所述接入点的邻居图和所述原接入点的邻居图中的邻居接入点，向所述接入点邻居图中不属于所述原接入点邻居图的邻居接入点连接的路由器发送所述地址预留请求消息；

步骤23，向所述接入点的邻居图中的所有邻居接入点连接的路由器发送所述地址预留请求消息。

3.如权利要求2所述的基于邻居图的转交地址预配置的方法，其特征在于，

所述地址预留请求消息中包含所述移动节点请求预留的转交地址。

4.如权利要求3所述的基于邻居图的转交地址预配置的方法，其特征在于，

所述路由器维持有预留转交地址池；

所述步骤3进一步包括：

步骤41，接收所述地址预留请求消息，获得所述移动节点请求预留的转交地址；

步骤42，在所述路由器所属网络中广播对应于所述请求预留的转交地址的重复地址检测报文；

步骤43，判断是否在设置时长内接收到所述重复地址检测报文的回复报文，如果未接收到，则通知所述移动节点预留的转交地址为所述请求预留的转交地址；否则，执行步骤44；

步骤44，从所述预留转交地址池中为所述移动节点选择转交地址，通知所述移动节点预留的转交地址为所述选择的转交地址。

5.如权利要求4所述的基于邻居图的转交地址预配置的方法，其特征在于，

所述地址预留应答消息包括第一标志位、第二标志位和保留字段；

所述步骤43进一步包括，在所述设置时长到达并且未接收到所述回复报文时，将所述地址预留应答消息的第一标志位置位，以通知所述移动节点预留的转交地址为所述移动节点请求预留的转交地址；

所述步骤44进一步包括，在选择完转交地址后，将所述地址预留应答消息的第二标志位置位，并将所述选择的转交地址填写到所述保留字段，以通知所述移动节点预留的转交地址为所述选择的转交地址。

6.如权利要求4或5所述的基于邻居图的转交地址预配置的方法，其特征在于，

所述步骤22还包括，向所述原接入点邻居图中不属于所述接入点邻居图的邻居接入点连接的路由器发送地址预留取消请求消息，以使所述路由器取消为所述移动节点预留的转交地址；

所述方法还包括：

步骤5，所述路由器接收所述地址预留取消请求消息，取消为所述移动节点预留的转交地址，并回复地址预留取消应答消息；

步骤6，所述移动节点接收所述地址预留取消应答消息，将取消的预留的转交地址和所述路由器的信息从所述转交地址表中删除。

7.如权利要求6所述的基于邻居图的转交地址预配置的方法，其特征在于，

所述步骤3还包括，所述路由器地址预留成功后，将所述移动节点和预留的转交地址存储到移动节点链表中；

所述步骤5进一步包括：

步骤71，将所述移动节点和对应的要取消的预留的转交地址从所述移动节点链表中删除；

步骤72，判断所述要取消的预留的转交地址是否为所述预留转交地址池中选出的地址，如果是，则将所述要取消的预留的转交地址返回到所述预留转交地址池。