CN112770301A - 无线网络中节点故障后的按需表和路由更新 - Google Patents
无线网络中节点故障后的按需表和路由更新 Download PDFInfo
- Publication number
- CN112770301A CN112770301A CN202011130818.7A CN202011130818A CN112770301A CN 112770301 A CN112770301 A CN 112770301A CN 202011130818 A CN202011130818 A CN 202011130818A CN 112770301 A CN112770301 A CN 112770301A
- Authority
- CN
- China
- Prior art keywords
- node
- hop
- information packet
- path
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/318—Received signal strength
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的主题是“无线网络中节点故障后的按需表和路由更新”。一种用于包括多个节点的网络300的方法,包括:在第一节点(N2)处检测第二节点(N1)是故障节点;在第一节点处记录第二节点是故障节点并且第一路径不可用;在第一节点处切换到第二路径,第二路径包括第三节点(N6);在第一节点处检查第三节点的跳计数,其中第三节点是第二路径上的下一跳;在第一节点处生成信息分组,其中信息分组包括故障节点的唯一ID和第一节点的跳计数;将信息分组从第一节点(N2)广播到第一节点的一个或多个一跳相邻节点(N1、N3、N6);在接收到信息分组的一跳相邻节点中的每个一跳相邻节点处,存储故障节点(N1)的唯一ID和第一节点的跳计数;在接收到信息分组的一跳相邻节点中的每个一跳相邻节点处重新计算跳计数,其中如果在一跳相邻节点处的跳计数被重新计算为不同于在接收到信息分组之前的跳计数,则该一跳相邻节点生成包括该一跳相邻节点的新跳计数的第二信息分组,并将第二信息分组广播到它自己的一跳相邻节点中的一个或多个。
Description
本公开涉及蓝牙网络,特别涉及用于处置蓝牙低能量网络中的节点故障的方法。
蓝牙®低能量(BLE)规范是用于在2.4–2.4835 GHz工业、科学和医疗(ISM)频带内操作的无线网络技术的一组标准。与传统或“经典”蓝牙®装置相比,BLE被设计成显著降低功耗。
对于BLE规范的应用包括医疗保健、安全、健身和家庭娱乐。在这些应用内,装置可以利用蓝牙网格配置文件(Bluetooth mesh profile)与网络中的其他BLE装置通信。网络中的每个装置能够在网络中的其他装置之间传递数据,创建所谓的“网格”。
根据该规范,BLE装置跨2.4 GHz频带中的40个信道来操作,每个信道映射到一组RF(射频)信道索引值0、1、…、39上。信道0至36被用于数据的传输,而信道37、38和39被用于广告(ADV)事件的传输。
如本文中所使用的术语“节点”可以指可以具有BLE能力的任何装置。这样的装置可包括智能电话、智能插座、灯泡、笔记本电脑、家庭娱乐装置或能连接到BLE网络的任何其他装置。节点可以还能够在其他无线网络(诸如Wi-Fi(RTM)网络或蜂窝网络)中进行通信。节点可以还能够通过这样的网络经由因特网进行通信。
一些网络可以是自愈的,这意味着,在网络中节点故障的情况下,网络能够绕过故障节点,以确保数据分组仍能被递送到它们的目的地。然而,用于这样做的当前方法是能量和资源密集的,这对于包括电池供电的节点的网络或者对于网络更新可以是耗时的大型和密集网络来说可以是特别关注的。
从第一方面来看,本发明提供了一种用于包括多个节点的网络的方法,其包括:在第一节点处检测第二节点是故障节点;在第一节点处记录第二节点是故障节点并且包括第二节点的第一路径不可用;在第一节点处切换到第二路径,第二路径包括第三节点;在第一节点处检查第三节点的跳计数,其中第三节点是第二路径上的下一跳;在第一节点处生成信息分组,其中信息分组包括故障节点的唯一ID和第一节点的跳计数;将信息分组从第一节点广播到第一节点的一个或多个一跳相邻节点;在接收到信息分组的一跳相邻节点中的每个一跳相邻节点处,存储故障节点的唯一ID和第一节点的跳计数;以及在接收到信息分组的一跳相邻节点中的每个一跳相邻节点处重新计算跳计数,其中如果在一跳相邻节点处的跳计数被重新计算为不同于在接收到信息分组之前的跳计数,则该一跳相邻节点生成包括该一跳相邻节点的新跳计数的第二信息分组,并将第二信息分组广播到它自己的一跳相邻节点中的一个或多个。
本发明的优点是在节点故障的情况下改进无线网络的鲁棒性和响应时间。这种方法确保网络信息保持最新,使网络中的每个节点能够选择通过网络的工作路由,以节省能量和资源,并避免故障节点。这在其中一些或所有节点受电池供电限制的网络中特别重要。
从第二方面来看,本发明提供了一种包括多个节点的蓝牙低能量(BLE)网络,其包括:第一节点;第二节点;和一个或多个相邻节点,其中相邻节点距第一节点一跳的距离;其中第一节点被配置成检测第二节点是故障节点,记录第二节点是故障节点并且第一路径不可用,切换到第二路径,第二路径包括第三节点,检查第三节点的跳计数,其中第三节点是第二路径上的下一跳,生成信息分组,其中信息分组包括故障节点的唯一ID和第一节点的跳计数,并且将信息分组广播到一个或多个一跳相邻节点;并且其中接收到信息分组的一跳相邻节点中的每个一跳相邻节点被配置成存储故障节点的唯一ID和第一节点的跳计数,并且重新计算跳计数,其中如果一跳相邻节点处的跳计数被重新计算为不同于接收到信息分组之前的跳计数,则该一跳相邻节点生成包括该一跳相邻节点的新跳计数的第二信息分组,并且将第二信息分组广播到它自己的一跳相邻节点中的一个或多个。
从第三方面来看,本发明提供了一种包含指令的计算机程序产品,所述指令当在包括多个节点的蓝牙低能量网络内执行时,将把网络配置成根据第一方面的方法操作。
以下描述了可以与第一方面的方法、第二方面的网络或第三方面的计算机程序产品组合的可选特征。
BLE装置可以包括具有使用蓝牙低能量传输与其他装置通信的能力的任何装置。这样的装置可包括智能电话、智能插座、灯泡、笔记本电脑、访问控制***和家庭娱乐装置。BLE装置可以是BLE网络的成员。BLE网络可以包括头节点或网关,其中头节点能够执行将数据从BLE网络传递到头节点所连接到的另一个网络的协议转换。其他网络可包括蜂窝网络、因特网、本地内联网和云网络。
在BLE网络中,作为网络的成员的BLE装置可以被称为节点。该网络可以包括任何数量的节点,并且可以是分布式的,使得头节点连接到至少一个节点。网络中的每个节点可以直接连接到头节点,或者经由至少一个其他节点连接到头节点。以这种方式,头节点能够与BLE网络中的所有节点通信,并且反之亦然。
网络中的所有节点可以被认为是相对于头节点的下游或下行链路,并且,相反地,头节点可以被认为是网络中其他节点的上游或上行链路。网络的结构可以是数据在到达目的地节点之前能从头节点并且通过其他中间节点行进。以这种方式,中间节点可以是一些节点的上游,并且可以是其他节点的下游。在网络的边缘的节点可以被称为端节点。从头节点向中间节点或端节点传送的数据可以被认为是向下游或下行链路行进。从端节点或中间节点在头节点的方向上传送的数据可以被认为是向上游或上行链路行进。
BLE网络可以被配置成允许BLE装置在运行中加入和离开网络。技术人员将容易理解,BLE网络可以被配置成被重构以考虑加入网络的新装置或离开网络的当前装置。技术人员还将容易理解,BLE网络可以被配置成对它自己进行重构,以考虑网络中BLE装置的物理位置的变化和/或为了装置之间的高效数据传递而优化网络。
任何特定节点距头节点的距离可以由数据到达该特定节点必须行进经过的节点数量来定义。例如,与头节点直接通信的节点可以被认为距头节点一“跳”。同样,经由第二节点与头节点通信的第一节点可以被认为距头节点两“跳”。在该后一种情况下,第二节点可以被认为是头节点的下游,并且也是第一节点的上游。以这种方式,有可能定义任何特定节点距头节点多少跳。跳数与节点之间的物理距离无关。距特定节点一跳远的节点可以被称为该特定节点的邻居。
由于网络的重新配置,特定节点的跳距离可以改变。这样的重新配置可以由于任何数量的原因而发生,所述原因包括但不限于:网络的优化;响应于网络中节点数量变化;以及网络中节点的物理移动。
特定节点的跳距离可以作为针对该节点的标识数据而被存储在所述节点的存储器中。其他标识数据可以包括节点的节点ID(标识)号或MAC(媒体访问控制)地址。该节点可以存储针对网络中其他节点(诸如相邻节点)的标识数据。节点ID可以是节点的唯一标识。
第一节点的第一路径可以是从初始发送节点到目的地节点的更长路径的一部分,其中发送节点可以被认为是数据分组源自的节点。备选地,发送节点可以被认为是从其发送数据的任何节点。目的地节点可以被认为是数据分组意图到达的节点。备选地,目的地节点可以是接收数据分组的任何节点。数据分组的路径可以包括通过多个节点以到达目的地节点的多个跳。发送节点和目的地节点之间的路径上的(一个或多个)节点可以被称为中间节点。术语“路径”和“路由”可以互换使用。
通常,发送节点和目的地节点之间的路径可要求尽可能少的中间节点,并且可以甚至根本不要求任何中间节点。从网络中的任何一个节点,可以有用于沿其发送数据以到达目的地节点的多条路径。节点将通常基于最低跳计数来选择路径,但是也可以通过考虑其他参数来确定要使用哪个路径,所述其他参数诸如:RSSI(接收信号强度指示);节点的电池电量;在作为整体的网络中或者在节点的本地邻居中的工作载荷和业务拥塞;或者路径中的下一个节点是否是子网的一部分,以及该子网是否是当前节点所在的相同子网。
网络中的节点可以从路由表中提取信息。路由表包含有关网络拓扑的信息。节点可以从路由表中提取信息,诸如节点ID或用于数据递送的路由路径。
按需表更新方法可以被更清楚地定义为包括:生成信息分组;从第一节点向第一节点的一跳相邻节点广播信息分组;以及在接收到信息分组的一跳相邻节点中的每个一跳相邻节点处重新计算跳计数,其中如果一跳相邻节点处的跳计数被重新计算为不同于接收到信息分组之前的跳计数,则该一跳相邻节点触发按需表更新。
按需表更新的目的可以是向特定节点的一跳邻居通知关于网络中已经发生的改变。更新可以由以下条件之一触发:如果第一节点发现故障节点,或者如果第一节点重新计算它的跳计数,并且新跳计数与之前的跳计数不同。这些条件中的一者或两者可以触发按需表更新。
当发送节点尝试沿路由向节点发送数据分组并且发现该递送不成功时,可以发现故障节点。因此,如果由于故障节点而数据分组的递送不成功,则触发按需更新。故障节点的发现可以包括:发送节点声明,据其所知由于发送节点在某个时间段内不能够与故障节点建立任何连接,所以正在沿其发送数据分组的路径中的下一跳已经故障。
当第一节点触发按需表更新时,它生成广播信息分组。信息分组可以包括第一节点的跳距离和已经发现的任何故障节点的节点ID。然后,第一节点向它的一跳邻居中的每个一跳邻居发送信息分组。在接收到信息分组时,第二节点更新从其发送分组的第一节点的跳距离,并重新计算它自己的跳距离。如果第二节点的跳距离已经改变,则按需表更新递归地触发,并且第二节点生成并广播新的广播信息分组。此外,第二节点可以存储任何故障节点的ID,并检查故障节点中的任何故障节点是否是第二节点的一跳邻居。如果是,则第二节点被配置成使使用相邻的故障节点的路由无效,使得那些路由不被选择用于未来的数据分组递送。
广播信息分组可以具有比触发按需更新的数据分组低的优先级,并且因此可以在数据分组或潜在的故障通知分组之后发送信息分组。这是因为网络被配置成尽可能快地将数据分组传递到其最终目的地。此外,如果发现另外的节点故障,节点能够在一个信息分组中包括与故障节点ID及其重新计算的跳计数有关的新信息,而不是针对所遇到的每个节点故障生成并发送多个信息分组。
潜在故障通知分组可以是可能的多路径故障恢复方法的一部分。潜在故障通知分组可以是具有与当前数据分组相比更高的优先级的分组类别。潜在故障通知分组可以被发送回到消息的原始源,以便通知源节点关于故障节点和不能执行数据分组通过当前路径到最终目的地的递送。在接收到潜在故障通知分组时,原始源节点可以然后选择用于将数据分组递送到最终目的地节点的备选路径。
连接到特定节点的一跳邻居的数量可取决于网络的拓扑和密度。在一些情形下,这个数量可能较高,并且因此在按需更新的情况下向这些节点中的每个节点广播信息分组所要求的时间和能量可能过于资源密集。在这样的情形下,节点可以被配置成执行其一跳邻居的排名。此排名可以基于不同的参数,诸如:跳距离;它们是否是更宽网络内的子网的成员;以及接收信号强度指示(RSSI)。以这种方式,节点可以根据这些参数中的一个或多个参数来对它的一跳邻居中的每个一跳邻居进行排名,以确定哪些节点是在网络中具有更高重要性的节点。这样的重要性可以根据这些参数而被确定,并且考虑到这些节点的数据吞吐量和连接性。可以想象,将会迫切的是,用与故障节点相关的信息来更新最频繁使用的或处于网络中具有最多连接性的位置中的节点,使得通过这些节点的数据分组可以避免在到达它们的目的地方面上的延迟。所提出的排名方法旨在为故障节点周围的备选路径找到更多相关的相邻节点,同时降低信息分组广播开销成本。然后,信息分组可以仅被发送到从最高排名的节点开始的所有可用的跳上节点(on-hop node)的子集。更大量的网络可以由更大的子集更新,但是这可能还导致触发网络更新的数据分组的递送的更高时延和能量使用。子集大小可取决于想要的网络更新的级别,这可以考虑网络密度、节点连接性和可用的数据路径。
故障节点的恢复可以通过网络重置而集成回到网络中,所述网络重置用来刷新新恢复的节点的所有邻居的所有信息和所有路由。备选地,恢复的节点可以遵循加入协议以被重新集成在网络中,例如,通过通知邻居它是新可用的,并且因此使用它作为中间节点的所有路由回到正常。重新集成恢复的节点的其他方法是本领域技术人员已知的,并且可以根据网络的特定参数来使用。
除了按需表更新之外,网络可以还利用按需路由更新方法来处置网络中的节点故障。尽管按需表更新涉及用关于特定节点的状态和信息来更新网络中的节点,但按需路由更新方法而是涉及提供数据分组通过网络可采取的故障路由的更新。更新可以在特定环境下被触发,或者可以连续发生,其中后者比前者更资源密集,但是具有以下优点:确保该网络遍及全部网络是最新的。
用于触发按需路由更新的一个条件可以是检测到故障节点。当发送节点在递送数据分组期间发现故障节点时,发送节点和故障节点之间的链路可以在发送节点处被记录为不可用。然后,发送节点可以检查网络的路由表,以确定该链路是否被在上行链路和下行链路两者已经创建的其他路由使用。如果是,则触发按需路由更新。
按需路由更新可以包括:如果故障链路是上行链路路由的一部分,则将信息分组从发送节点发送到包括该链路的路径的原始源,或者如果该链路是下行链路路径的一部分,则发送到头节点。当信息分组正被发送到的最终节点接收到信息分组时,最终节点使通知的路径无效,使得包含故障链路的路径在未来的数据递送中不被使用。发送节点和最终节点之间的任何中间节点可以也将包含故障链路的路径记录为无效。
按需路由更新中的信息分组可以具有比原始数据分组的优先级低的优先级,这意味着,如果要从同一节点发送两个分组,则在数据分组之后发送信息分组。
将按需路由更新与按需表更新结合使用的优点是:在网络中发现故障节点的情况下,可以更全面地更新网络。这可以允许网络响应于节点故障而更具适应性,并且能够自愈以确保通过网络的有效且高效的数据递送,而不需要外部运营商来不断维护***。
现在将仅通过示例的方式并参考附图来描述本公开的某些实施例,附图中:
图1示出了示例性BLE网络。
图2示出了一对BLE装置。
图3图示了可以在其上执行本发明的按需表更新方法的示例性网络。
图4图示了可以在其上执行本发明的按需路由更新方法的示例性网络。
图5示出了一对BLE装置的示意视图。
图1示出了示例BLE网络100,其中网络100被描绘为树。头节点102形成网络100的“根”,而BLE网络中的装置形成网络中的“分支”。一些BLE装置没有直接连接到头节点102;而是它们经由分支节点连接。这意味着,从头节点102发送的任何传输可能必须在该传输到达其目的地节点之前通过另一个BLE节点而被传递。
图2示出了第一节点200和第二节点202。第一节点200和第二节点202可以是BLE网络100中的任何两个邻近节点。这里,术语“邻近”意味着第一节点200和第二节点202被配置成与彼此直接通信,而不是通过中间节点通信。每个节点可以能够通过存储关于其邻居的标识信息来确定其在BLE网络100中相对于其他节点的位置。相邻节点可以被定义为紧接地连接到网络100中的节点的那些节点。标识信息可以包括跳距离和唯一节点ID。
按需表更新方法现在将被描述为作用在如图3中描绘的网络300上。该示例网络300包括头节点NH和多个节点N1-N8,其中节点N1和N5距头节点NH一跳。节点N2和N6分别经由N1和N5距头节点NH两跳,节点N3和N7分别经由N2和N6距头节点NH三跳,并且节点N4和N8分别经由N3和N6距头节点NH四跳。此外,节点N2和N6距彼此一跳,节点N3和N7以及节点N4和N8也是如此。
节点N2想要经由路径#1向头节点NH发送数据分组。在尝试这样做时,N2发现节点N1已经故障,并且数据分组不能被正确接收。在这一点,节点N2更新节点N1的信息,将链路N1-N2标记为不可用。节点N2然后重新计算它自己的跳距离,并且发现跳距离已经从2(经由N1通过)变为3(经由N6通过)。由于条件中的至少一个被满足,所以触发按需表更新,尽管在这种情况下两个条件都被满足。因此,节点N2生成广播信息分组,并且首先试图经由节点N6通过其第二路径#2推送数据分组,因为该数据分组具有较高优先级。在完成这个递送之后,信息分组可得到服务。
在这个示例中,网络非常小且简单,并且因此不需要使用相邻一跳节点的排名,并且信息分组能被发送到所有邻居(N3和N6)。在接收到信息消息时,节点N3和N6更新节点N2的跳计数距离并重新计算它们自己的跳距离。节点N6的跳距离不改变,因为它依赖于节点N5。在另一方面,节点N3已经将其跳距离从3改变为4,因为从节点N3到头节点NH的路径依赖于节点N2。
此外,如果节点N3具有关于节点N3和头节点NH之间的路径上的所有中间节点的信息,则节点N3被配置成使该路径无效,因为它包含故障节点N1。节点N3然后被配置成选择到头节点NH的备选路径,该备选路径绕过故障节点N1。这可以在接收到信息分组的其他节点处重复,并且因此接收到信息分组的所有节点将使在那些节点处存储的包含故障节点N1的任何路径无效。
节点N3处的跳距离的改变触发节点N3处的按需更新,并且节点N3生成另一个信息广播分组。该分组被发送到节点N3的邻居中的每个(节点N2、N4和N7)。由于节点N2和N7具有不依赖于节点N3的到头节点NH的路径,所以这些节点处的跳距离没有改变。然而,从节点N4到头节点NH的路径依赖于节点N3,并且因此N4然后节点N4的跳距离从4变为5。跳距离的这种变化然后触发节点N4处的按需更新。这个过程继续直到跳距离改变不再发生。
除了按需表更新之外,网络300还可以利用按需路由更新方法来处置网络300中的节点故障。尽管按需表更新涉及用关于特定节点的状态和信息来更新网络300中的节点,但按需路由更新方法而是涉及提供数据分组通过网络300可采取的故障路由的更新。网络300可以使用按需路由更新来替代或附加于上述按需表更新。图4示出了与图3中相同的网络300,并图示如何执行按需路由更新。
用于触发按需路由更新的一个条件是检测到故障节点。当发送节点N2在递送数据分组期间发现故障节点N1时,发送节点N2和故障节点N1之间的链路可以在发送节点N1处被记录为不可用。然后,发送节点N1可以检查网络300的路由表,以确定该链路是否被在发送节点N2的上行链路和下行链路两者已经创建的其他路由使用。如果是,则触发按需路由更新。
按需路由更新包括:如果故障链路是上行链路路由的一部分(诸如叶节点N4),则将信息分组从发送节点N1发送到包括该链路的路径的原始源,或者如果该链路是下行链路路径的一部分,则发送到头节点NH。当信息分组正被发送到的最终节点接收到信息分组时,最终节点使通知的路径无效,使得包含故障链路的路径在未来的数据递送中不被使用。发送节点和最终节点之间的任何中间节点也将包含故障链路的路径记录为无效。
在此示例中,节点N3也在其路径#1中使用不可用链路N1-N2。因此,节点N3将使该路径无效。在未来的分组递送中,节点N3将使用其路径#2,该路径#2具有节点N7作为中间节点。节点N4遵循与节点N3相同的趋势,因为节点N4使其通过节点N3的路径#1无效,并它将使用它的通过节点N8的路径#2。为了便于查看,图4中没有示出节点N4的路径。
图5图示了可以利用上面讨论的方法的一对BLE装置500、510。BLE装置500、510可能是任何合适的已知类型的装置,并且与已知装置相比,它们被修改成根据如上文阐述的方法操作。第一BLE装置500包括处理器502、存储器单元504、无线电设备506和天线508。用于执行本文中描述的方法的计算机程序产品可以作为应用存储在存储器单元504中。存储器单元504可以是硬盘驱动器、固态或光存储器源。处理器502被配置成访问和执行存储在存储器单元504上的软件、应用和数据。
无线电设备506被配置成经由天线508接收和传送BLE信号。处理器502被配置成与无线电设备506通过接口连接,并且应用可以被配置成当在处理器502上执行时控制无线电设备506和天线508。
第二BLE装置510包括与第一BLE装置500类似的硬件和操作。第一BLE装置500的天线508被配置成与第二BLE装置510的天线518通信。
Claims (14)
1.一种用于包括多个节点的网络300的方法,包括:
在第一节点(N2)处检测第二节点(N1)是故障节点;
在所述第一节点处记录所述第二节点是故障节点并且第一路径不可用;
在所述第一节点处切换到第二路径,所述第二路径包括第三节点(N6);
在所述第一节点处检查所述第三节点的跳计数,其中所述第三节点是所述第二路径上的下一跳;
在所述第一节点处生成信息分组,其中所述信息分组包括所述故障节点的唯一ID和所述第一节点的所述跳计数;
将所述信息分组从所述第一节点(N2)广播到所述第一节点的一个或多个一跳相邻节点(N1、N3、N6);
在接收到所述信息分组的所述一跳相邻节点中的每个一跳相邻节点处,存储所述故障节点(N1)的所述唯一ID和所述第一节点的所述跳计数;
在接收到所述信息分组的所述一跳相邻节点中的每个一跳相邻节点处重新计算所述跳计数,其中如果在一跳相邻节点处的所述跳计数被重新计算为不同于在接收到所述信息分组之前的所述跳计数,则所述一跳相邻节点生成包括所述一跳相邻节点的新跳计数的第二信息分组,并将所述第二信息分组广播到所述一跳相邻节点自己的一跳相邻节点中的一个或多个。
2.如权利要求1所述的方法,其中所述第一节点尝试沿着所述第一路径从所述第一节点向所述第二节点发送数据分组,其中所述第二节点是故障节点,并且所述数据分组未被成功发送到所述第二节点。
3.如权利要求1或2所述的方法,其中如果所述第三节点具有不同于所述第二节点的所述跳计数的跳计数,则更新所述第一节点的所述跳计数。
4.如权利要求1、2或3所述的方法,其中所述第一节点将所述信息分组广播到所述第一节点的更多的一跳相邻节点中的所有一跳相邻节点。
5.如任何前述权利要求所述的方法,其中所述第一节点被配置成根据参数对所述第一节点的一跳邻居中的每个一跳邻居进行排名,所述参数包括:跳距离;所述一跳邻居是否是更宽的网络300内的子网的成员;以及接收信号强度指示(RSSI)。
6.如权利要求5所述的方法,其中所述第一节点将所述信息分组发送到从排名最高的一跳相邻节点开始的全部数量的一跳相邻节点的子集。
7.如任何前述权利要求所述的方法,其中所述第一节点可以进一步利用按需路由更新,所述按需路由更新包括:
如果故障链路是上行链路路由的一部分,则将第二信息分组从所述第一节点发送到包括该链路的路径的原始源,或者如果该链路是下行链路路径的一部分,则发送到头节点(HN),其中当所述第二信息分组的目的地节点接收到所述第二信息分组时,所述目的地节点使所通知的路径无效,使得包含所述故障链路的所述路径不用于未来的数据递送。
8.如权利要求7所述的方法,其中所述第一节点和所述目的地节点之间的任何中间节点可以也将包含所述故障链路的路径记录为是无效的。
9.如权利要求7或8所述的方法,其中所述第二信息分组具有比其他数据分组的优先级低的优先级。
10.如任何前述权利要求所述的方法,其中所述第一路径是数据分组从源节点向目的地节点行进所沿的路径。
11.如权利要求10所述的方法,其中所述第一路径包括一个或多个中间节点。
12.一种蓝牙低能量(BLE)网络300,包括多个节点,所述多个节点包括:
第一节点(N2);
第二节点(N1);以及
一个或多个相邻节点(N1、N3、N6),其中所述相邻节点距所述第一节点一跳的距离;
其中所述第一节点被配置成:检测所述第二节点是故障节点(N1),记录所述第二节点是故障节点并且第一路径不可用,切换到第二路径,所述第二路径包括第三节点,检查所述第三节点的跳计数,其中所述第三节点是所述第二路径上的下一跳,生成信息分组,其中所述信息分组包括所述故障节点的唯一ID和所述第一节点的所述跳计数,并将所述信息分组广播到一个或多个一跳相邻节点;以及
其中接收到所述信息分组的所述一跳相邻节点(N1、N3、N6)中的每个一跳相邻节点被配置成存储所述故障节点的所述唯一ID和所述第一节点的所述跳计数,并重新计算所述跳计数,其中如果在一跳相邻节点处的所述跳计数被重新计算为不同于在接收到所述信息分组之前的所述跳计数,则所述一跳相邻节点生成包括所述一跳相邻节点的新跳计数的第二信息分组,并将所述第二信息分组广播到所述一跳相邻节点自己的一跳相邻节点中的一个或多个。
13.如权利要求12所述的蓝牙低能量(BLE)网络300,其中所述网络300被配置成根据权利要求1至11中任一项所述的方法操作。
14.一种包含指令的计算机程序产品,所述指令当在包括多个节点的蓝牙低能量网络300内执行时,将把所述网络300配置成根据权利要求1至11中任一项所述的方法操作。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP19204382.6 | 2019-10-21 | ||
EP19204382.6A EP3813311B1 (en) | 2019-10-21 | 2019-10-21 | On-demand table and route update after a node failure in a wireless network |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112770301A true CN112770301A (zh) | 2021-05-07 |
Family
ID=68296288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011130818.7A Pending CN112770301A (zh) | 2019-10-21 | 2020-10-21 | 无线网络中节点故障后的按需表和路由更新 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11451469B2 (zh) |
EP (1) | EP3813311B1 (zh) |
JP (1) | JP2021069114A (zh) |
CN (1) | CN112770301A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116390188A (zh) * | 2022-12-16 | 2023-07-04 | 航天行云科技有限公司 | 适用于高动态的移动自组网的低功耗路由更新方法及*** |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3688877B2 (ja) * | 1997-08-08 | 2005-08-31 | 株式会社東芝 | ノード装置及びラベルスイッチングパスのループ検出方法 |
US20040156384A1 (en) * | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
US20040156318A1 (en) * | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
GB0519648D0 (en) * | 2005-09-27 | 2005-11-02 | Roke Manor Research | Resilient path protocol |
US7978725B2 (en) * | 2006-03-06 | 2011-07-12 | Cisco Technology, Inc. | Dynamic modification of contention-based transmission control parameters achieving load balancing scheme in wireless mesh networks |
US20130279409A1 (en) * | 2012-04-18 | 2013-10-24 | Draker, Inc. | Establishing a Mesh Network |
US9170971B2 (en) * | 2012-12-26 | 2015-10-27 | Iii Holdings 2, Llc | Fabric discovery for a cluster of nodes |
JP6137322B2 (ja) * | 2013-09-02 | 2017-05-31 | 富士通株式会社 | システム、ノード、故障判定装置、故障判定方法、および故障判定プログラム |
US20220015006A1 (en) * | 2018-11-27 | 2022-01-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods for Multi-Lane Discovery with Partially Disjoint Paths |
-
2019
- 2019-10-21 EP EP19204382.6A patent/EP3813311B1/en active Active
-
2020
- 2020-10-19 JP JP2020175115A patent/JP2021069114A/ja active Pending
- 2020-10-21 CN CN202011130818.7A patent/CN112770301A/zh active Pending
- 2020-10-21 US US17/076,179 patent/US11451469B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116390188A (zh) * | 2022-12-16 | 2023-07-04 | 航天行云科技有限公司 | 适用于高动态的移动自组网的低功耗路由更新方法及*** |
Also Published As
Publication number | Publication date |
---|---|
JP2021069114A (ja) | 2021-04-30 |
US11451469B2 (en) | 2022-09-20 |
EP3813311A1 (en) | 2021-04-28 |
EP3813311B1 (en) | 2023-08-30 |
US20210119905A1 (en) | 2021-04-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8503309B2 (en) | Dynamic expelling of child nodes in directed acyclic graphs in a computer network | |
EP3409047B1 (en) | Resource aware multi-task routing in multi-hop heterogeneous wireless networks | |
EP2652905B1 (en) | Increased communication opportunities with low-contact nodes in a computer network | |
EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
US7961626B2 (en) | Resilient network | |
JP4134916B2 (ja) | ネットワーク接続装置、およびネットワーク接続切替方法 | |
US8780953B2 (en) | Dynamic assignment of frequency hopping sequences in a communication network | |
US7764635B2 (en) | Cross-layer self-healing in a wireless ad-hoc network | |
Sharma et al. | Topological Broadcasting Using Parameter Sensitivity-Based Logical Proximity Graphs in Coordinated Ground-Flying Ad Hoc Networks. | |
US10588069B1 (en) | Route discovery in wireless mesh networks | |
KR20090030320A (ko) | 고장 방지 능력을 위해 다중 경로를 실행하기 위한 방법 및모바일 에드-호크 네트워크 | |
EP1236314A2 (en) | Route updating in ad-hoc networks | |
WO2011115679A1 (en) | Dynamic directed acyclic graph (dag) topology reporting | |
CN106900174B (zh) | 无线局域网网状网络的数据传输方法、装置及*** | |
US8570859B1 (en) | Hybrid mesh network | |
CN105072586B (zh) | 嵌入式无线自组织网络中对广播消息的转发的管理方法 | |
CN112770301A (zh) | 无线网络中节点故障后的按需表和路由更新 | |
Lee et al. | A reliable and hybrid multi-path routing protocol for multi-interface tactical ad hoc networks | |
US9712423B1 (en) | Routing protocol for an interconnection network | |
Yim et al. | Efficient multipath routing protocol against path failures in wireless sensor networks | |
Gurung et al. | A survey of multipath routing schemes of wireless mesh networks | |
JP7010804B2 (ja) | 中継装置、ネットワークシステム、中継方法およびプログラム | |
KR102468313B1 (ko) | 사물 인터넷 환경에서 자율 구성 네트워킹 방법 및 이를 수행하는 장치 | |
Nazir et al. | Energy efficient multi hierarchy clustering protocol for wireless sensor network (EMHC) | |
JP6738851B2 (ja) | ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |