一种基于双向路由重建的ad hoc的网络多径路由方法技术

一种基于双向路由重建的ａｄ　ｈｏｃ的网络多径路由方法，该方法涉及源结点、中间结点和目的结点：（１）源结点进行路由发现，建立通过中间结点（可选）到目的结点的多条路由路径。（２）在需要时，源结点和目的结点均可以发起路由重建，建立从源结点到目的结点的多条路由路径：当从源结点到目的结点的所有最短路径中断时，源结点使用剩余路径发送数据报文并通知目的结点发起路由重建；当所有可用路径全部中断时，源结点自身发起路由重建。本发明专利技术能够减少由于路由频繁中断而带来的报文丢失，并显著改善路由发现频率、路由开销及平均网络延迟方面的性能。

【技术实现步骤摘要】

【技术保护点】
一种基于双向路由重建的ａｄ　　ｈｏｃ的网络多径路由方法，其特征在于步骤如下：　　　　（１）网络中每个结点需要建立两个数据结构：路由缓存列表ＲｏｕｔｅＣａｃｈｅ＿ｌｉｓｔ，用来缓存路由，保存到其他结点的路由路径，及序列号缓存列表ＳＮＣａｃｈｅ＿ｌｉｓｔ，用来缓存目的结点的序列号，而每个路由缓存列表项中至少包含一个路径列表Ｐａｔｈ＿ｌｉｓｔ，同时每个结点还需要维护一个数据报文发送队列，用于保存待发送数据报文；　　　　（２）当源结点有数据报文需要发送时，会先查本地的路由缓存列表，查找到目的结点的路由路径，若没有查到，则进入步骤（３）的路由发现过程；若查到路由路径，则进入步骤（４）的路由维护过程；　　　　（３）在路由发现过程中，源结点发送路由发现报文ＲＲＥＱ，目的结点收到ＲＲＥＱ则发送路由应答报文ＲＲＥＰ；　　　　（４）在路由维护过程中，源结点检查所使用的路径是否为最短路由路径，若是，则置数据报文的标志位ｆｌａｇ＝ｍｉｎ＿ｈｃ＿ｐａｔｈ，表示当前最短路径可用，然后发送数据报文，否则置数据报文的标志位ｆｌａｇ＝ｎｏ＿ｍｉｎ＿ｈｃ＿ｐａｔｈ，表示最短路径已失效，发送数据报文；若目的结点收到ｆｌａｇ＝ｎｏ＿ｍｉｎ＿ｈｃ＿ｐａｔｈ的数据报文，则发送ＲＲＥＰ报文；当目的结点发送的ＲＲＥＰ报文达到源结点时，源结点建立或更新到目的结点的路由路径；源结点和中间结点都使用最短路径发送数据报文，若发送报文失败，结点会使用剩余路径中的最短路径发送数据报文，同时更新路由表，即将失效的路径删除；当中间结点到目的结点的当前最短路径的跳数变大时，中间结点将发送路由错误通知报文ＲＥＲＲ进行路由更新。...

【技术特征摘要】

【专利技术属性】
技术研发人员：赫阳，蒲菊华，曾罗成，何志坚，熊璋，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]