【技术实现步骤摘要】
建立双向路由的方法及计算机可读存储介质
本专利技术涉及通信
,特别涉及无线网状网络中使用双向链路建立对称路由的方法。
技术介绍
无线网状网络是无线节点的集合,这些无线节点可以通过两个节点之间的直接链路和/或通过两个节点之间的包括多个中继节点(跳数)的路由而彼此通信。无线网状网络是无线自组织(adhoc)网络的一种形式。AdHoc按需距离矢量(AdHocOn-DemandDistanceVector,AODV)路由(RFC3561)是用于包括无线网状网络的adhoc网络的路由协议。如RFC3561中所述,由AODV定义的消息类型包括路由请求消息和路由回复消息。源节点使用路由请求消息来查找到目的节点的路由。路由回复消息被从目的节点发送到源节点以完成路由的发现并使路由可用。因为AODV协议目前在RFC3561中定义,所以AODV协议没有解决一些问题。其中之一是从源节点到目的节点以不对称的方式建立和保持路由。也就是说,源节点可以通过路由中的单向链路与目的节点通信,其中该路由包括一组中继节点,该一组中继节点可以包括一个或者多个中继节点,并且目的节点可以通过另一路由中的单向链路响应源节点,其中该另一路由包括与上述一组中继节点不同的另一组中继节点。AODV没有解决通过双向链路维持路由的对称性问题。非对称路由会影响无线网状网络的性能或质量。例如,根据RFC3561,节点将忽略通过单向链路接收的路由请求消息。这有两个不利影响:首先,需要定期检查链接以确定链接是否是单向的(unidirectional);其次,由于单向链路上的路由请求将被忽略,所以在选择源节点和目的节点 ...
【技术保护点】
1.一种中继节点建立在路由始发节点和路由目的节点之间的双向路由的方法,其特征在于,该方法包括:通过与所述无线网状网络中的第二节点之间的第一链路接收第一路由请求消息,所述第一路由请求消息包括将所述路由目的节点标识为第一路由请求消息的最终目的地的信息;确定所述第一链路是否是双向的;以及当所述第一链路是双向的时,通过第二链路向所述无线网状网络中的第三节点发送第二路由请求消息,否则不发送所述第二路由请求消息,其中,所述第二路由请求消息包括所述将所述路由目的节点标识为第一路由请求消息的最终目的地的信息。
【技术特征摘要】
2017.04.21 US 62/488,086;2017.05.05 US 62/501,956;1.一种中继节点建立在路由始发节点和路由目的节点之间的双向路由的方法,其特征在于,该方法包括:通过与所述无线网状网络中的第二节点之间的第一链路接收第一路由请求消息,所述第一路由请求消息包括将所述路由目的节点标识为第一路由请求消息的最终目的地的信息;确定所述第一链路是否是双向的;以及当所述第一链路是双向的时,通过第二链路向所述无线网状网络中的第三节点发送第二路由请求消息,否则不发送所述第二路由请求消息,其中,所述第二路由请求消息包括所述将所述路由目的节点标识为第一路由请求消息的最终目的地的信息。2.根据权利要求1所述的方法,其特征在于,所述第一路由请求消息还包括:标识所述第二节点发送第一路由请求消息所使用的发送功率电平的信息,所述确定所述第一链路是否是双向的包括:通过比较所述第二节点所使用的发送功率电平与测量到的所述第一路由请求消息的接收信号强度,确定所述第二节点和所述中继节点之间的功率损失量;以及比较所述功率损失量和所述中继节点的发送功率电平,其中,如果所述中继节点的所述发送功率电平大于所述功率损失量,所述第一链路是双向的。3.根据权利要求1所述的方法,其特征在于,所述确定所述第一链路是否是双向的包括:响应于从所述第二节点接收到所述第一路由请求消息,向所述第二节点发送测试消息;以及确定是否接收到所述测试消息的响应,其中,如果接收到所述测试消息的响应,所述第一链路是双向的。4.根据权利要求1所述的方法,其特征在于,进一步包括:向所述第三节点发送的所述第二路由请求消息中包含所述中继节点的发送功率电平。5.根据权利要求1所述的方法,其特征在于,进一步包括:增加所述第一路由请求消息中跳数的值,其中向所述第三节点发送的所述第二路由请求消息包括增加后的跳数的值。6.根据权利要求1所述的方法,其特征在于,所述第二节点是路由始发节点和所述第一路由请求消息是广播的路由请求消息,所述路由请求消息被所述路由始发节点产生和发送到所述无线网状网络中的多个节点。7.根据权利要求1所述的方法,其特征在于,所述第三节点是另一个中继节点,仅仅当所述第三节点与所述第二节点之间的所述第二链路是双向的,所述另一个中继节点通过第三链路向所述无线网状网络中的第四节点发送第三路由请求消息;其中,所述第四节点是又一个中继节点或者所述路由目的节点,其中所述路由目的节点是在所述第一路由请求消息中被标识的所述最终目的地。8.根据权利要求1所述的方法,其特征在于,所述第三节点是所述路由目的节点,所述路由目的节点是在所述第一路由请求消息中被标识的所述最终目的地。9.根据权利要求1所述的方法,其特征在于,进一步包括:在发送所述第二路由请求消息之后,从所述第三节点接收单播的第一路由回复消息,其中所述第一路由回复消息包括标识所述路由始发节点为所述第一路由回复消息的最终目的地的信息;以及响应于所述接收所述第一路由回复消息,向所述第二节点发送单播的第二路由回复消息,其中所述第二路由回复消息包括所述第一路由回复消息的转发版本。10.根据权利要求9所述的方法,其特征在于,进一步包括:向所述第三节点发送回应消息,以响应于所述接收的第一路由回复消息。11.根据权利要求9所述的方法,其特征在于,在发送所述第二路由回复消息之后,从所述第二节点接收单播的路由确认消息,其中,所述路由确认消息包括指示所述...
【专利技术属性】
技术研发人员:柯力群,黄榕盛,
申请(专利权)人:联发科技股份有限公司,
类型:发明
国别省市:中国台湾,71
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。