[发明专利]无线链状网下的快速路由恢复方法

摘要

本发明提供一种无线链状网下的快速路由恢复方法，至少包括以下两种路由恢复方式中的一种：第一种路由恢复方式：当移动节点在不同的节点间切换时，且确定了目标切换节点并且目标切换节点已允许切换接入移动节点，在源接入节点通知移动节点可以切换后，启动路由更新流程，包括子步骤S1和S2：子步骤S1，源接入节点代理移动节点向目标切换节点发送一条路由更新报文；子步骤S2，目标切换节点向源接入节点上报切换成功消息，并向源接入节点发出另一条路由更新报文；第二种路由恢复方式：在目标切换节点允许移动节点切换后，通过源接入节点或目标切换节点直接发起至移动节点的路由更新；本发明实现了移动节点切换的路由快速恢复。

主权项

1.一种无线链状网下的快速路由恢复方法，至少包括以下两种路由恢复方式中的一种：第一种路由恢复方式：针对移动节点跨节点切换，当移动节点在不同的节点间切换时，且确定了目标切换节点并且目标切换节点已允许切换接入移动节点，在源接入节点通知移动节点可以切换后，启动路由更新流程，包括子步骤S1和S2：子步骤S1，源接入节点代理移动节点向目标切换节点发送一条路由更新报文，S1中路由更新报文的类型为删除路由报文类型，通知并使得从源接入节点至目标切换节点路径上各节点删除各节点中旧的至移动节点的路由信息；子步骤S2，当移动节点成功接入目标切换节点，目标切换节点收到移动节点成功接入消息后，目标切换节点向源接入节点上报切换成功消息，并向源接入节点发出另一条路由更新报文，S2中路由更新报文的类型为添加路由报文类型，通知并使得从目标切换节点至源接入节点路径上的各节点添加新的至移动节点的路由信息；第二种路由恢复方式：针对移动节点跨节点切换，在目标切换节点允许移动节点切换后，通过源接入节点或目标切换节点直接发起至移动节点的路由更新，整个路由恢复过程只需要发送一次路由更新报文；包括以下两种路由更新过程中的任一种；过程P1，源接入节点代理移动节点发起路由更新过程；过程P2，目标切换节点代理移动节点发起路由更新过程；上述两个过程P1和P2中，路由更新过程是使得路由更新报文从报文发出节点到达报文接收节点，路由更新报文途经的各个节点，在收到路由更新报文后，依据路由更新报文中携带的信息删除旧的至移动节点的路由信息同时添加新的至移动节点的路由信息；过程P1，源接入节点代理移动节点发起路由更新过程，具体包括：源接入节点在收到目标切换节点反馈的允许移动节点接入的消息后，将该消息传递给移动节点，同时由源接入节点代理移动节点发起路由更新过程，直到移动节点在目标切换节点接入完成：源节点向目标切换节点发送一条路由更新报文，该路由更新报文中携带着删除和添加路由报文类型、移动节点标识、移动节点的新代理节点即目标切换节点标识、移动节点的原有代理节点即源接入节点标识；源接入节点首先删除移动节点的路由信息，添加新的至移动节点的路由信息更新自己的路由表，然后将路由更新报文进行转发；该P1中的路由更新报文途经各中继节点，中继节点进行路由学习，路由学习过程完成以下两项工作：1)通过路由更新报文中携带的移动节点标识查找自己旧的路由表项并删除其中含有的移动节点的路由信息；2)通过目标切换节点标识，查找当前节点可到达的目标切换节点的路由表项；提取所找到的路由表项中对下一跳传输端口的表述信息并将其与移动节点的信息结合，生成新的至移动节点的路由表项；将新的至移动节点的路由表项添加到路由表中；目标切换节点收到该条P1中的路由更新报文后首先在路由表中添加新的至移动节点的路由信息，一旦收到移动节点完成接入的消息，如果后续需要周期性路由更新，则后续的周期性路由更新由目标切换节点完成；过程P2，目标切换节点代理移动节点发起路由更新过程，具体包括：目标切换节点发出允许切换的消息后，直接接管至移动节点的路由更新过程：源接入节点在收到目标切换节点发出的允许移动节点接入的消息后，首先停止周期性的移动节点的路由更新；目标切换节点在发出允许接入的消息后会更新自己的路由信息表，目标切换节点依据移动节点信息和移动节点接入本节点后所对应的传输链路信息，生成新的路由表项，将新的路由表项添加到路由表中，即添加了新的至移动节点的路由信息，同时向源接入节点通过空口消息发送一条路由更新报文，P2中的路由更新报文中携带着删除和添加路由报文类型、移动节点标识、移动节点的新代理节点即目标切换节点标识、移动节点的原有代理节点即源接入节点标识；P2中的路由更新报文通过中继节点进行转发，中继节点收到路由更新报文后进行路由学习，该路由学习过程处理方式与过程P1中一致；源接入节点收到目标切换节点发来的路由更新报文后，进行对移动节点的路由信息更新；目标切换节点收到移动节点切换成功的消息，相关节点路由更新伴随着切换过程结束。