网格路径选择制造技术

一种网格网络，所述网格网络包括始发站和目标站，其中，每个站都包括控制器和存储器，所述存储器用于存储第一路径表和第二路径表，所述第一路径表用于存储将用于发送数据包的一条或多条路径，并且所述第二路径表用于存储用于发送数据包的一条或多条备选路径。所述始发站被配置用于：广播针对所述目标站的路径请求数据包并且接收包括到所述目标站的第一备选路径的第一路径应答数据包。然后，所述始发站被进一步配置用于：将所述第一备选路径存储在所述始发站的所述第二路径表中并且接收包括到所述目标站的至少一条第二备选路径的至少一个第二路径应答数据包。然后，所述始发站被进一步配置用于：基于与每条路径有关的一个或多个信号参数从所述始发站的所述第二路径表中检索到所述目标站的最佳路径；将到所述目标站的所述最佳路径存储在所述始发站的所述第一路径表中；并且使用所述最佳路径来向目标站发送数据包。还公开了一种网格网络中的始发站、中间站和目标站。同时，公开了一种网格网络中的站的方法以及一种计算机程序产品。

【技术实现步骤摘要】
【国外来华专利技术】网格路径选择
本专利技术总体上涉及网格网络(meshnetwork)通信。更具体地，本专利技术涉及对网格网络中的路径进行更新。
技术介绍
在网格网络中，不存在用于组织网络节点之间的通信的基站。相反，所有节点或站通常使用彼此对周围站的了解以便进行通信。例如，如果第一站想要与第二站进行通信但是不知道应当使用哪条路径来到达第二站，则第一站将通常广播包括针对第二站的路径请求(PREQ)的数据包。所广播数据包将被第一站的相邻站接收。相邻站通常判定它们是否被PREQ所寻址到，并且如果情况不是这样，则将进一步向其他相邻站广播所述PREQ。通常重复这种过程，直到第二站接收到PREQ并且在PREQ中找到其自身的地址。在确定PREQ已经找到其目标时，第二站通过向第一站发送单播路径应答(PREP)来进行应答，所述PREP逆向地遵循PREQ到达第二站所采取的路径。由于网格网络通常随着站频繁地进入和离开网络和/或在网格网络内四处移动从而改变其位置并且由此还改变网格网络的拓扑结构而是动态的，所以PREQ/PREP例程被周期性地更新，并且新PREQ/PREP被发出。由于网格网络中的站通常是可移动的，所以最近发现自本文档来自技高网...

【技术保护点】
一种网格网络，所述网格网络包括始发站和目标站，其中，每个站都包括控制器和存储器，所述存储器用于存储第一路径表和第二路径表，所述第一路径表用于存储将用于发送数据包的一条或多条路径，并且所述第二路径表用于存储用于发送数据包的一条或多条备选路径，其中，所述始发站被配置用于：广播针对所述目标站的路径请求数据包；接收包括到所述目标站的第一备选路径的第一路径应答数据包；将所述第一备选路径存储在所述始发站的所述第二路径表中；接收包括到所述目标站的至少一条第二备选路径的至少一个第二路径应答数据包；基于与每条路径有关的一个或多个信号参数从所述始发站的所述第二路径表中检索到所述目标站的最佳路径；将到所述目标站的所...

【技术特征摘要】
【国外来华专利技术】2015.06.19 US 14/744,3671.一种网格网络，所述网格网络包括始发站和目标站，其中，每个站都包括控制器和存储器，所述存储器用于存储第一路径表和第二路径表，所述第一路径表用于存储将用于发送数据包的一条或多条路径，并且所述第二路径表用于存储用于发送数据包的一条或多条备选路径，其中，所述始发站被配置用于：广播针对所述目标站的路径请求数据包；接收包括到所述目标站的第一备选路径的第一路径应答数据包；将所述第一备选路径存储在所述始发站的所述第二路径表中；接收包括到所述目标站的至少一条第二备选路径的至少一个第二路径应答数据包；基于与每条路径有关的一个或多个信号参数从所述始发站的所述第二路径表中检索到所述目标站的最佳路径；将到所述目标站的所述最佳路径存储在所述始发站的所述第一路径表中；并且使用所述最佳路径来向目标站发送数据包。2.根据权利要求1所述的网格网络，其中，所述最佳路径是通过将所接收第二备选路径的所述一个或多个信号参数与所存储第一备选路径的所述一个或多个信号参数进行比较以便确定最佳备选路径来确定的，并且如果所述第二备选路径被确定为所述最佳备选路径，则将所述第二备选路径存储在所述第二表中，从而覆写所述第一备选路径。3.根据权利要求1所述的网格网络，其中，所述控制器被进一步配置用于：在不覆写所述第一备选路径的情况下将到所述目标站的所述至少一条第二备选路径存储在所述第二路径表中；并且其中，所述最佳路径是通过将所存储第二备选路径的所述一个或多个信号参数与所存储第一备选路径的所述一个或多个信号参数进行比较以便确定最佳备选路径来检索的，并且如果所述第二备选路径被确定为所述最佳备选路径，则从所述第二表中检索所述第二备选路径，并且若否，则检索所述第一备选路径。4.根据权利要求2所述的网格网络，其中，所述一个或多个信号参数取自包括以下各项的组：信噪比、对等方网格站的接收信号强度指示(RSSI)、路径延迟时间、丢包和/或误包率。5.根据权利要求1所述的网格网络，其中，所述始发站被进一步配置用于：经由到所述目标站的所述最佳路径通过单播来传输路径确认转发数据包；经由到所述目标站的所述最佳路径通过单播来接收路径确认返回数据包；并且使用根据所述第一表的所述最佳路径来向所述目标站发送数据包。6.根据权利要求1所述的网格网络，其中，所述网格网络进一步包括一个或多个中间站，所述一个或多个中间站包括控制器和存储器，所述存储器用于存储第一路径表和第二路径表，所述第一路径表用于存储将用于发送数据包的一条或多条路径，并且所述第二路径表用于存储用于发送数据包的一条或多条备选路径，其中，所述始发站被进一步配置用于：经由第一中间站接收包括到所述目标站的第一备选路径的所述第一路径应答数据包；将到所述目标站的所述第一备选路径存储在所述始发站的所述第二路径表中；经由第二中间站接收包括到所述目标站的第二备选路径的所述第二路径应答数据包；将到所述目标站的所述第二备选路径存储在所述始发站的所述第二路径表中；基于与每条路径有关的一个或多个信号参数从所述始发站的所述第二路径表中检索用于向所述目标站发送数据包的最佳路径；将用于向所述目标站发送数据包的所述最佳路径存储在所述始发站的所述第一路径表中；并且使用所述最佳路径来向所述目标站发送数据包。7.根据权利要求5所述的网格网络，其中，与到所述目标站的所述最佳路径有关的所述中间站被进一步配置用于：接收所述路径确认转发数据包；通过单播将所述路径确认转发数据包转发至所述目标站；从所述目标站接收所述路径确认返回数据包；更新所述中间站的所述第一路径表以包括到所述目标站的所述最佳路径；将所述路径确认返回数据包转发至所述始发站；并且使用存储在所述中间站的所述第一路径表中的所述最佳路径来在所述始发站与所述目标站之间传输数据包。8.根据权利要求1所述的网格网络，其中，所述始发站的所述第一路径表在第一时间段(T)期间被更新至少一次，并且其中，所述第一路径请求数据包和所述第二路径请求数据包被接收，并且因此，其中，所述始发站的所述第二路径表在第二时间段(t)期间被更新至少一次，所述第二时间段在所述第一时间段(T)结束时并且与所述第一时间段部分重叠。9.根据权利要求8所述的网格网络，其中，所述第一时间段(T)为5秒，并且其中，所述第二时间段(t)为1秒。10.根据权利要求8所述的网格网络，其中，所述最佳路径是在所述第一时间段结束时确定的并且然后被存储在所述第一表中。11.根据权利要求1所述的网格网络，其中，如果在所述第一时间段期间，在所述第二时间段开始之前，到所述目标站的待使用路径断开，则所述始发站被进一步配置用于：广播针对所述目标站的所述第二路径请求数据包。12.根据权利要求1所述的网格网络，其中，所述路径请求数据包包括弱路径指示符，所述弱路径指示符用于指示所述路径请求数据包在其从所述始发站到所述目标站途中所行经的在两个站之间的链路的状况；其中，所述目标站包括弱路径指示符计数器，所述弱路径指示符计数器用于评估所述路径请求数据包到达所述目标站所使用的所述路径是否适合于所述路径应答数据包或者是否应当从所述目标站向所述始发站发出第二路径请求数据包；并且其中，所述目标站的所述控制器包括用于对所述路径请求数据包...

【专利技术属性】
技术研发人员：约翰·彼得森，亨里克·弗罗伯格，曼萨达尔·阿尔贾博里，沙菲克·德里奥伊奇，
申请(专利权)人：特拉网络有限公司，
类型：发明
国别省市：瑞典,SE