无线链状网下的快速路由恢复方法_2

文档序号:9931716阅读:来源:国知局
报文途径各中继节点,中继节点进行路由学习,路由学习过程完成以下两项工作:
1)通过路由更新报文中携带的移动节点标识查找自己旧的路由表项并删除其中含有的移动节点的路由信息;
2)通过目标切换节点标识,查找当前节点可到达的目标切换节点的路由表项;提取所找到的路由表项中对下一跳传输端口的表述信息并将其与移动节点的信息结合,生成新的至移动节点的路由表项;将新的至移动节点的路由表项添加到路由表中;
目标切换节点收到该条Pl中的路由更新报文后首先在路由表中添加新的至移动节点的路由信息,一旦收到移动节点完成接入的消息,则后续的周期性路由更新(如果有的话)由目标切换节点完成;
至此,全网的路由恢复过程结束;
具体地,过程P2,目标切换节点代理移动节点发起路由更新过程:
目标切换节点发出允许切换的消息后,直接接管至移动节点的路由更新过程:源接入节点在收到目标切换节点发出的允许移动节点接入的消息后,首先停止周期性的移动节点的路由更新(如果有的话);目标切换节点在发出允许接入的消息后会更新自己的路由信息表,目标切换节点依据移动节点信息和移动节点接入本节点后所对应的传输链路信息,生成新的路由表项,将新的路由表项添加到路由表中,即添加了新的至移动节点的路由信息,同时向源接入节点通过空口消息发送一条路由更新报文,P2中的路由更新报文中携带着着删除和添加路由报文类型、移动节点标识、移动节点的新代理节点即目标切换节点标识、移动节点的原有代理节点即源接入节点标识;P2中的路由更新报文通过中继节点进行转发,中继节点收到路由更新报文后进行路由学习,该路由学习过程处理方式与过程Pl中一致;源接入节点收到目标切换节点发来的路由更新报文后,进行对移动节点的路由信息更新;目标切换节点收到移动节点切换成功的消息,相关节点路由更新伴随着切换过程结束。
[0011]至此,全网的路由恢复完成。
[0012]第二种路由恢复方式中也包括移动节点切换失败时的异常情况处理方法:
在以上过程P1、P2中,如果移动节点由于各种原因未能通过目标切换节点接入网络,
则:
c )移动节点超时未接入网络:
由当前代理移动节点进行路由更新的节点停止进行路由更新,并发送一条路由停止更新报文通知其他节点删除移动节点的相关路由信息(可通过老化机制或者消息机制),该路由停止更新报文中携带着删除路由报文类型、移动节点标识、移动节点的原有代理点标识、移动节点的新代理点标识等内容;
d)移动节点通过其他节点接入网络:
若当前代理移动节点进行路由更新的节点收到了其它节点发来的移动节点相关路由更新报文,只需要停止进行路由更新代理。这种异常情况下的其它节点的资源释放由切换过程完成,本发明不涉及。
[0013]以上介绍的两种快速路由恢复方式,路由的扩散范围只涉及到源接入节点、相关的中继节点以及目标切换节点,传输路径跳数较少,通过报文转发的方式遍历了因移动节点切换而必须重新更新路由信息的节点,不用涉及全网的所有节点,路由信息恢复快,并且可以将移动节点切换过程中中断的业务传输进行无损迀移,保证了信息传输的可靠性。对于那些非前向或者反向的路由方式,可以通过广度优先的方式扩散到整个网络。
[0014]需特别指出的是,以上介绍的移动节点切换的场景,目标切换节点与源接入节点相隔多跳,当目标切换节点为源接入节点的邻居节点时,本发明提出了一种更为有效的方法。本方法无需在空口传递路由更新消息,路由恢复过程与移动节点切换过程同步进行,在切换完成时路由恢复即已完成。
[0015]针对移动节点在相邻小区节点切换的场景,提出了第三种路由恢复方式:
本场景下,全网中需要更新路由信息的节点仅涉及到源接入节点和目标切换节点(源接入节点和目标切换节点也可能是同一个节点)。其修改路由信息的具体方法如下:
源接入节点在移动节点切换的流程中获取发生切换的移动节点信息和目标切换节点信息;在确定移动节点从本节点切换走时,便将自身路由表项中的移动节点的路由信息删除;并将目标切换节点的信息与移动节点的信息结合形成新的路由表项添加到路由表中;
目标切换节点在移动节点切换的流程中获取发生切换的移动节点信息;在确定移动节点成功接入后,将路由表中旧的移动节点的路由信息删除,添加新的路由表项,即添加直接指向移动节点的路由信息。
[0016]目标切换节点完成旧路由信息删除和新路由信息添加后,全网路由路由恢复完成。
[0017]本发明的优点在于:能够快速的将失效路由恢复,维护准确的路由表信息,保证在切换过程中到移动节点的业务可以进行无损传输或者中断时延较小。
【附图说明】
[0018]图1为本发明的移动节点跨节点切换场景示意图。
[0019]图2为本发明的移动节点在相邻小区节点切换场景示意图。
[0020]图3为本发明的移动节点切换时路由恢复的流程图。
【具体实施方式】
[0021]下面将通过附图和实施例,对本发明的技术方案做进一步的详细描述。本发明所描述的方法对于采用何种切换机制方法并不受限制,为方便说明,实施例以一种具体的切换方法对本发明进行说明,但并不局限与此。
[0022]无线链状网通过一个中央控制单元(CXU)接入网络,其它节点通过中央控制单元依次接入,文中规定背离中央控制单元的方向为前向,靠近中央控制单元的方向为反向。链路中的每个节点都有各自的节点标识(可以用ID号进行区分),每个节点在自己的路由表中记录:其前向所有节点和反向一跳节点的节点标识。当进行路由时,首先查看目的节点是否是自己的前向一跳邻居,若是,则直接将数据包发送给目的节点;若不是,则查看目的节点是否存在于自己的前向范围内,若是,则将数据包发送个前向的下一跳节点,若不是,则将数据包发送给自己的反向一跳节点。即链路为加快查找速度,路由过程中默认只进行前向查找,若前向路由不到再进行反向查找,系统通过该种形式来实现整条链路中的路由功能。
[0023]结合附图1,当移动节点进行跨节点切换时,若采用第一种路由恢复方式,具体步骤如下:
1)移动节点入网,接入节点3,节点3作为源接入节点,在移动节点移动过程中,节点3对移动节点进行切换测量配置;
2)移动节点基于测量配置进行测量,若触发测量事件,启动周期性测量上报;
3)节点3收到测量上报后进行切换判决,确定目标切换节点为节点6,向节点6发送切换请求;
4)节点收到切换请求后,向节点3反馈允许切换的应答;
5)节点3在收到允许接入的应答后,向移动节点发送切换命令,切换命令发送完成后,主动代理移动节点发送一条路由更新报文至节点6,该报文中携带着报文类型(删除路由报文类型),目标切换节点6的ID号,记为N_6,源接入节点的ID号,记为N_3,以及移动节点的ID号,记为M_l,路由更新报文会途径多个中继节点转发到达节点6;
6)从源接入节点3开始,各中继节点在收到路由更新报文(删除路由报文类型)后,进行如下操作:
节点3:根据移动节点的ID号Mj查找路由表,发现自己的路由表中含有M_1的路由信息,将针对移动节点的旧路由信息删除;根据路由更新报文中携带的目标切换节点的ID号N_6,查找到报文下一跳的转发地址为节点2;转发路由更新报文至下一跳节点2;停止到移动节点的数据传输,若此时缓存了移动节点的相关数据,则需要将数据转发至目标切换节点,确定将数据转发至下一跳节点2;
节点2:节点2收到路由更新报文后,在自己路由表中进行前向查找(上文中规定路由表查找顺序默认为前向查找,如果查找不到相关搜索项,自动进行反向查找)根据移动节点的10号11发现自己的路由表中含有到达移动节点的路由信息,即:N_2-N_3,将这个旧的路由信息删除掉;根据目标切换节点10号16,查找到通过N_2-N
当前第2页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1