[发明专利]一种提高自组织网络可用性的方法

说明书

技术领域

本发明涉及一种改进的自组织网络路由协议，属于网络通信技术领域。

背景技术

路由协议通常分为两种：主动式和被动式。

主动式路由，是指网络中，一条路由，在被请求之前就已经建立好。如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地址。

因此，在常规的自组织网络路由协议中，在源节点与目的节点之间，只建立一条路由，或者只记录最短跳数的路由，把这样的路由称为最优路由。当此最优路由失效时，需要依赖主动或者被动路由方式，建立新的最优路由。但是路由失效时刻与新路由建立成功时刻之间有不定时间的延迟，在此延迟时间段内，源节点与目的节点之间没有可用的路由，会造成数据中断。

发明内容

为解决在现有自组织网络路由协议中存在的从当前路由失效到建立新的路由的过程中会造成数据中断的问题，本发明提供了一种提高自组织网络可用性的方法，它包括：

步骤1、在源节点与目的节点建立路由的过程中，源节点保存多个指向目的节点的路由，并选择其中一条最优路由作为当前路由；

步骤2、若当前路由失效时，源节点选择一条保存的路由作为源节点指向目的节点的当前路由。

本发明通过自组织网络路由协议在路由建立过程中积累的信息，建立多条路由，并未引入多余的开销；当源节点与目的节点之间所有最优路由都失效时，源节点总是可以立即启用一条次优路由作为缺省路由，使得数据流不被中断，保证网络的可用性。

附图说明

图1是本发明的方法流程示意图；

图2是在具体实施方式中两个节点之间的多路由连接关系示意图；

图3是在具体实施方式中增加寻找并建立最优路由的方法流程示意图。

具体实施方式

在本具体实施方式提供的一种提高自组织网络可用性的方法的技术方案中，如图1所示，具体可以包括：

步骤1、在源节点与目的节点建立路由的过程中，源节点保存多个指向目的节点的路由，并选择其中一条最优路由作为当前路由；

步骤2、若当前路由失效时，源节点选择一条保存的路由作为源节点指向目的节点的当前路由。