接入节点通过空口消息发送一条路由更新报文沿源接入节点至目标切换节点的路径至目标切换节点；SI中的路由更新报文携带着删除路由报文类型、移动节点标识、目标切换节点标识和源接入节点标识;路由更新报文会通过相关中继节点进行转发;源接入节点首先删除旧的至移动节点的路由信息，并根据目标切换节点确认下一跳转发路径将路由更新报文转发;各中继节点收到路由更新报文后，根据路由更新报文中携带的移动节点标识删除旧的至移动节点的路由信息，根据目标切换节点确认下一跳转发路径将路由更新报文转发；目标切换节点收到路由更新报文后，根据路由更新报文中携带的移动节点标识删除旧的至移动节点的路由信息； 在子步骤SI的过程中，各相关节点会停止到移动节点的数据传输，若节点支持数据转发且含有缓存的移动节点的相关数据，则该节点将接收到的移动节点的数据和缓存的移动节点的数据都转发到目标切换节点。3.如权利要求1所述的无线链状网下的快速路由恢复方法，其特征在于: 子步骤S2具体包括:当目标切换节点收到移动节点成功接入消息后，会立刻向源接入节点上报切换成功消息，并立刻代理移动节点发起路由更新过程；目标切换节点首先依据移动节点信息更新自己至移动节点的路由信息，然后目标切换节点向源接入节点发送另一条路由更新报文，S2中的路由更新报文携带着添加路由报文类型、移动节点标识、目标切换节点标识、源接入节点标识;S2中的路由更新报文会沿着目标切换节点-各中继节点-源接入节点的路径转发;相关中继节点和源接入节点收到S2中的路由更新报文后，依据移动节点信息创建新的至移动节点的路由信息； 中继节点和源接入节点在路由恢复后，按照新的至移动节点的路由信息进行通信；如果当前节点还存在需要转发到目标切换节点的移动节点数据未转发完，则停止当前的转发任务，直接将数据包按照新的至移动节点的路由信息发给移动节点； 对于那些由于移动节点切换导致的已经转发至目标切换节点进行缓存的数据，在目标切换节点收到移动节点切换成功的消息后，由目标切换节点转发给移动节点，移动节点对不同的数据业务进行优先级排序，再按序工作。4.如权利要求1所述的无线链状网下的快速路由恢复方法，其特征在于: 第一种路由恢复方式中还包括移动节点切换失败时的异常情况处理方法: a)，移动节点超时未接入网络: 若目标切换节点首先发现移动节点未入网，则上报源节点移动节点切换失败的消息，同时释放所有为移动节点分配的资源，包括缓冲的其他节点发来的移动节点的数据报文；此时中继节点不进行任何动作;若源接入节点首先发现移动节点未入网，直接释放自身为移动节点分配的资源，包括缓冲的其他节点发来的移动节点的数据报文； b)，移动节点通过目标切换节点外的其他节点接入网络: 如果源接入节点或者目标切换节点收到了来自其他节点发来的关于移动节点的路由更新报文，则源接入节点或者目标切换节点知道移动节点切换失败，然后同子步骤S2，更新各自至移动节点的路由信息，更新完毕后，将各自缓存的关于移动节点的数据按照新的路由进行转发。5.如权利要求1所述的无线链状网下的快速路由恢复方法，其特征在于: 过程Pl，源接入节点代理移动节点发起路由更新过程，具体包括: 源接入节点在收到目标切换节点反馈的允许移动节点接入的消息后，将该消息传递给移动节点，同时由源接入节点代理移动节点发起路由更新过程，直到移动节点在目标切换节点接入完成:源节点向目标切换节点发送一条路由更新报文，该路由更新报文中携带着删除和添加路由报文类型、移动节点标识、移动节点的新代理节点即目标切换节点标识、移动节点的原有代理节点即源接入节点标识;源接入节点首先删除移动节点的路由信息，添加新的至移动节点的路由信息更新自己的路由表，然后将路由更新报文进行转发;该Pl中的路由更新报文途径各中继节点，中继节点进行路由学习，路由学习过程完成以下两项工作: 1)通过路由更新报文中携带的移动节点标识查找自己旧的路由表项并删除其中含有的移动节点的路由信息； 2)通过目标切换节点标识，查找当前节点可到达的目标切换节点的路由表项；提取所找到的路由表项中对下一跳传输端口的表述信息并将其与移动节点的信息结合，生成新的至移动节点的路由表项;将新的至移动节点的路由表项添加到路由表中； 目标切换节点收到该条Pl中的路由更新报文后首先在路由表中添加新的至移动节点的路由信息，一旦收到移动节点完成接入的消息，如果后续需要周期性路由更新，则后续的周期性路由更新由目标切换节点完成； 过程P2，目标切换节点代理移动节点发起路由更新过程，具体包括: 目标切换节点发出允许切换的消息后，直接接管至移动节点的路由更新过程:源接入节点在收到目标切换节点发出的允许移动节点接入的消息后，首先停止周期性的移动节点的路由更新；目标切换节点在发出允许接入的消息后会更新自己的路由信息表，目标切换节点依据移动节点信息和移动节点接入本节点后所对应的传输链路信息，生成新的路由表项，将新的路由表项添加到路由表中，即添加了新的至移动节点的路由信息，同时向源接入节点通过空口消息发送一条路由更新报文，P2中的路由更新报文中携带着着删除和添加路由报文类型、移动节点标识、移动节点的新代理节点即目标切换节点标识、移动节点的原有代理节点即源接入节点标识;P2中的路由更新报文通过中继节点进行转发，中继节点收到路由更新报文后进行路由学习，该路由学习过程处理方式与过程Pl中一致； 源接入节点收到目标切换节点发来的路由更新报文后，进行对移动节点的路由信息更新；目标切换节点收到移动节点切换成功的消息，相关节点路由更新伴随着切换过程结束。6.如权利要求1所述的无线链状网下的快速路由恢复方法，其特征在于: 第二种路由恢复方式中还包括移动节点切换失败时的异常情况处理方法: 在过程Pl、P2中，如果移动节点未能通过目标切换节点接入网络，则: c)移动节点超时未接入网络: 由当前代理移动节点进行路由更新的节点停止进行路由更新，并发送一条路由停止更新报文通知其他节点删除移动节点的相关路由信息，该路由停止更新报文中携带着删除路由报文类型、移动节点标识、移动节点的原有代理点标识、移动节点的新代理点标识； d)移动节点通过其他节点接入网络: 若当前代理移动节点进行路由更新的节点收到了其它节点发来的移动节点相关路由更新报文，只需要停止进行路由更新代理。7.如权利要求1所述的无线链状网下的快速路由恢复方法，其特征在于: 针对移动节点在相邻小区节点切换的场景，采用第三种路由恢复方式: 源接入节点在移动节点切换的流程中获取发生切换的移动节点信息和目标切换节点信息;在确定移动节点从本节点切换走时，便将自身路由表项中的移动节点的路由信息删除;并将目标切换节点的信息与移动节点的信息结合形成新的路由表项添加到路由表中； 目标切换节点在移动节点切换的流程中获取发生切换的移动节点信息;在确定移动节点成功接入后，将路由表中旧的移动节点的路由信息删除，添加新的路由表项，即添加直接指向移动节点的路由信息。
【专利摘要】本发明提供一种无线链状网下的快速路由恢复方法，至少包括以下两种路由恢复方式中的一种：第一种路由恢复方式：当移动节点在不同的节点间切换时，且确定了目标切换节点并且目标切换节点已允许切换接入移动节点，在源接入节点通知移动节点可以切换后，启动路由更新流程，包括子步骤S1和S2：子步骤S1，源接入节点代理移动节点向目标切换节点发送一条路由更新报文；子步骤S2，目标切换节点向源接入节点上报切换成功消息，并向源接入节点发出另一条路由更新报文；第二种路由恢复方式：在目标切换节点允许移动节点切换后，通过源接入节点或目标切换节点直接发起至移动节点的路由更新；本发明实现了移动节点切换的路由快速恢复。
【IPC分类】H04W40/24, H04L29/08, H04W40/02, H04W40/36
【公开号】CN105722172
【申请号】CN201610225577
【发明人】高浩真, 吕欣岩, 张然, 陈爱卿
【申请人】江苏中科羿链通信技术有限公司
【公开日】2016年6月29日
【申请日】2016年4月12日