一种提高自组织网络可用性的方法技术

一种提高自组织网络可用性的方法，属于网络通信技术领域，以在现有自组织网络路由协议中存在的从当前路由失效到建立新的路由的过程中会造成数据中断的问题。本发明专利技术包括在源节点与目的节点建立路由的过程中，源节点保存多个指向目的节点的路由，并选择其中一条最优路由作为当前路由；若当前路由失效时，源节点选择一条保存的路由作为源节点指向目的节点的当前路由。本发明专利技术通过自组织网络路由协议在路由建立过程中积累的信息，建立多条路由，当源节点与目的节点之间所有最优路由都失效时，源节点总是可以立即启用一条次优路由作为缺省路由，使得数据流不被中断，保证网络的可用性。

【技术实现步骤摘要】

本专利技术涉及一种改进的自组织网络路由协议，属于网络通信
技术背景路由协议通常分为两种主动式和被动式。主动式路由，是指网络中，一条路由，在被请求之前就已经建立好。如 OLSR(RFC3626)协议，每个路由设备，定时广播发送HELLO消息、拓扑(TC)消息、主 机与网络关联(HNA)消息。除HELLO消息外，其余消息向全网络发送(flood)；任意 一个路由设备，根据HELLO消息确定到达邻居节点和两跳邻居的路由，而根据两跳邻居 的TC消息确定到三跳节点的路由，并且依此顺序，确定到达网络上所有节点的路由；根 据每一个节点的HNA消息，确定与每个节点相连的子网的路由。被动路由，是指只有当一条路由被明确请求，设备才会发送路由消息，并且建 立此路由。如AODV(RFC3561)协议，当本路由器需要转发一个数据包并且没有所需 要的路由时，才会向全网广播发送路由请求(REQ)消息；收到路由请求消息的节点，首 先建立到达源节点的路由，然后判断如果不存在目的节点对应的路由，则继续广播此消 息，否则，该路由设备(包括目的节点)，会向源节点发送路由应答(REP)消息；收到 路由应答消息的路由设备，首先更新到达目的节点的路由，然后向源节点转发此路由应 答消息，直到源节点不再转发；当一条正在使用的路由失效时，检测到该路由失效的节 点，需要向使用该条路由的节点发送路由失败(RERR)消息；收到RERR消息的节点， 标记本节点已经存在的相应路由失效，并且可能生成新的RERR消息。AODV协议中，为了减少RERR广播消息，要求每个节点在转发REP消息时， 作如下处理因为REP消息是要向路由的源节点转发，所以本节点应该首先检查是否 已经建立了到达源节点的路由，如果不存在此路由则不转发此REP消息，如果存在则此 REP消息就转发到该路由的下一跳节点，并且把该节点作为该REP消息所对应的到达目 的节点路由的前驱节点。当节点上一条路由失效，需要检索该路由所关联的所有前驱节 点，如果没有前驱节点，则不发送RERR，如果只有一个前驱节点，则向此前驱节点单播 发送RERR，否则广播发送RERR。上述所有的路由消息，只能被转发，不能被路由。也就是说，从一个路由器发 送出去的路由消息，其IP报文头中的源地址，都被填充为该路由器的IP地址(普通数据 被路由时，源IP地址不会被路由器更改)。更进一步，收到一条路由消息，就可以从该 消息IP报文头中获知是该消息由哪一个路由器发送，并且可以把它当作一个邻居。尽管 这里提到IP，但是也可以其它协议作为消息承载体，比如802.11s草案中，在MAC层上 实现类似AODV的协议，这时被填充的IP地址就是发送消息的节点的MAC地址。因此，在常规的自组织网络路由协议中，在源节点与目的节点之间，只建立一 条路由，或者只记录最短跳数的路由，把这样的路由称为最优路由。当此最优路由失效 时，需要依赖主动或者被动路由方式，建立新的最优路由。但是路由失效时刻与新路由3建立成功时刻之间有不定时间的延迟，在此延迟时间段内，源节点与目的节点之间没有可用的路由，会造成数据中断。
技术实现思路
为解决在现有自组织网络路由协议中存在的从当前路由失效到建立新的路由的 过程中会造成数据中断的问题，本专利技术提供了，它包 括步骤1、在源节点与目的节点建立路由的过程中，源节点保存多个指向目的节点 的路由，并选择其中一条最优路由作为当前路由；步骤2、若当前路由失效时，源节点选择一条保存的路由作为源节点指向目的节 点的当前路由。本专利技术通过自组织网络路由协议在路由建立过程中积累的信息，建立多条路 由，并未引入多余的开销；当源节点与目的节点之间所有最优路由都失效时，源节点 总是可以立即启用一条次优路由作为缺省路由，使得数据流不被中断，保证网络的可用 性。附图说明图1是本专利技术的方法流程示意图；图2是在具体实施方式中两个节点之间的多路由连接关系示意图；图3是在具体实施方式中增加寻找并建立最优路由的方法流程示意图。具体实施例方式在本具体实施方式提供的的技术方案中，如 图1所示，具体可以包括步骤1、在源节点与目的节点建立路由的过程中，源节点保存多个指向目的节点 的路由，并选择其中一条最优路由作为当前路由；步骤2、若当前路由失效时，源节点选择一条保存的路由作为源节点指向目的节 点的当前路由。进一步地，源节点保存多个指向目的节点的路由包括源节点指向目的节点的最 优路由和次优路由，最优路由和次优路由，都可以提供给QoS(服务质量管理)管理单 元，QoS的实现可以更灵活。以及，如图3所示，在步骤2之后还可以包括步骤3、 源节点重新继续寻找并建立最优路由作为当前路由。使用次优路由后，源节点仍然可以 继续寻找并建立最优路由，不会影响网络的性能，将最优路由作为当前路由以后还能提 升网络的性能。为了更清楚的说明本具体实施方式提供的技术方案，现结合图2对该方法进行 详细说明从节点1到节点5，至少存在3条可能的路由A路由，从节点1经过节点2、3和4，到达节点5，共4跳；B路由，从节点1经过节点6、7、8和4，到达节点5，共5跳； C路由，从节点1经过节点9、3和4，到达节点5，共4跳。在现有技术中，只记录最短路由A，或者最短路由A和C。在本具体实施方式 中，源节点同时记录路由A、B和C，以备节点3失效时，从路由A或C转换到路由B。若路由建立过程为被动式，则节点1广播发送路由请求消息，其它节点，除了 节点5，都转发此路由请求消息，而节点5接收此路由请求消息不再转发。此过程中，所 有节点都建立目的地址为节点1的路由。节点5向节点1发送路由应答消息，节点4接 收后转发此路由应答消息。节点4据此消息建立目的地址为节点5的路由。节点4向节 点3和节点8转发路由应答消息，并且把节点3和节点8记录为目的地址为节点5的路由 的前驱节点。节点3和节点8继续向节点1转发路由应答消息，直到节点1接收到路由 应答消息。节点1可能从节点9，节点6和节点2上收到此路由应答消息。节点1据此 3条消息，建立上述A、B和C三条路由。而节点9，节点6和节点2，分别把节点1记 录为目的节点为5的路由的A、B禾口 C。当节点2与节点3的连接断开时，节点2检索它的路由表，发现仅存在一条目的 节点为5的路由，它的下一跳为节点3，该路由的前驱节点包含了节点1。节点2向节点 1发送路由失效消息。节点1收到此路由失效消息，删除它的路由表中，到达节点5的三 条路由中，下一跳节点为节点2的那一条路由。剩下的两条路由中，下一跳为节点9的 路由的跳数最少，节点1使用该路由作为目的地址为节点5的缺省路由。当节点9与节 点3的连接也断开时，同理，节点1删除目的地址为节点5的两条路由中，下一跳为节点 9的路由，并且采用下一跳为节点6的路由作为到达目的节点5的路由。上述建立路由的过程具体可以为A在某些使用主动式路由方式的自组织网络路由协议中，每个节点定期发 布HELLO消息，消息中携带该节点的邻居节点信息。收到HELLO消息的节点，根据 HELLO消息中携带的节点信息，建立本节点到HELLO消息中所有节点的路由。节点在 根据HELLO消息建立路由的过程中，可能会获得到达某一个节点的多条路径。B在某些使用被动式路由方式的自组织网络路本文档来自技高网...

【技术保护点】
一种提高自组织网络可用性的方法，其特征在于，它包括：　　步骤１、在源节点与目的节点建立路由的过程中，源节点保存多个指向目的节点的路由，并选择其中一条最优路由作为当前路由；　　步骤２、若当前路由失效时，源节点选择一条保存的路由作为源节点指向目的节点的当前路由。

【技术特征摘要】
1.一种提高自组织网络可用性的方法，其特征在于，它包括步骤1、在源节点与目的节点建立路由的过程中，源节点保存多个指向目的节点的路 由，并选择其中一条最优路由作为当前路由；步骤2、若当前路由失效时，源节点选择一条保存的路由作为源节点指向目的节点的 当前路由。2.根据权利要求1所述的一种提高自组织网络...

【专利技术属性】
技术研发人员：王晓东，元光七，李海波，
申请(专利权)人：深圳市航天无线通信技术有限公司，
类型：发明
国别省市：94[中国|深圳]