一种OLSR协议中快速更新路由的方法技术

本发明专利技术涉及无线自组织网络领域，具体涉及一种OLSR协议中快速更新路由的方法。当节点收到TC消息时，根据重复集中的记录判断是否已经记录足够多的路由信息，如果是最新消息且还可记录更多的路由数，则继续判断；如果是第一次收到该消息，则清空到达该消息始发节点的路由集合。接着记录一条指向该消息始发地址的路由，其下一跳地址为消息所属的IP包头的源地址；并清空以该消息始发节点作为倒数第二跳的路由集合。接着对消息中所携带的每一个非MPR节点，记录一条指向该节点地址的路由，其下一跳地址为消息所属的IP包头的源地址。本发明专利技术不需要每次都重新计算到达网络中所有节点的全部路由，避免了大量的重复计算，更新过程更加简洁和高效。

【技术实现步骤摘要】

本专利技术涉及无线自组织网络领域，具体地，涉及无线自组织网络所使用的olsr协议中快速路由更新方法。

技术介绍

1、olsr协议中，每当链路集、邻居集、两跳邻居集或拓扑集中的信息发生变化时，节点需要更新路由表。节点首先删除当前路由表的所有表项，然后根据链路集和邻居集中的信息，重新建立到达所有一跳邻居的路由表项。接着根据两跳邻居集中的信息，重新建立到达所有两跳邻居的路由表项。这些步骤完成后，节点在拓扑集和已经生成的路由表项中，寻找相应的信息，依次建立到达更远节点的路由表项，直到到达网络中所有其他节点的路由表项都重新建立完成。

2、上述方法的主要问题有：

3、1、每次更新路由时，总是要先清空路由表，然后再重新计算所有的路由，因此计算量很大。

4、2、触发路由更新的信息变化有时候只会影响到部分路由，这种情况下重新计算所有路由意味着有很多计算其实是重复的。

技术实现思路

1、当前olsr协议中的路由更新方法，计算量大且重复计算多。针对这个问题，本专利技术设计了一种路由更新方法，能够本文档来自技高网...

【技术保护点】

1.一种OLSR协议中快速更新路由的方法，其特征在于，包括以下过程：

2.根据权利要求1所述的一种OLSR协议中快速更新路由的方法，其特征在于，还包括以下过程：

3.根据权利要求1或2所述的一种OLSR协议中快速更新路由的方法，其特征在于，还包括以下过程：

4.根据权利要求1所述的一种OLSR协议中快速更新路由的方法，其特征在于，步骤3具体过程为：

5.根据权利要求4所述的一种OLSR协议中快速更新路由的方法，其特征在于，步骤5具体过程为：

6.根据权利要求5所述的一种OLSR协议中快速更新路由的方法，其特征在于，步骤6具体过程...

【技术特征摘要】

1.一种olsr协议中快速更新路由的方法，其特征在于，包括以下过程：

2.根据权利要求1所述的一种olsr协议中快速更新路由的方法，其特征在于，还包括以下过程：

3.根据权利要求1或2所述的一种olsr协议中快速更新路由的方法，其特征在于，还包括以下过程：

4.根...

【专利技术属性】
技术研发人员：韦宇，俞春祥，岳峰，李文波，解炜，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：