CN111886835B - 网状网络中的消息高速缓存管理 - Google Patents
网状网络中的消息高速缓存管理 Download PDFInfo
- Publication number
- CN111886835B CN111886835B CN201880091681.3A CN201880091681A CN111886835B CN 111886835 B CN111886835 B CN 111886835B CN 201880091681 A CN201880091681 A CN 201880091681A CN 111886835 B CN111886835 B CN 111886835B
- Authority
- CN
- China
- Prior art keywords
- message
- network
- cache
- node device
- messages
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
一种在通信互连的节点装置的网络(10)中操作节点装置(20)的方法,其中节点装置(20)被布置成在所述网络(10)中传送消息一次,该节点装置(20)包括主机部分(30)和控制器部分(40)。主机部分(30)被布置用于维持标识节点装置(20)处所接收的消息的列表(31),并且控制器部分(40)被布置用于将由节点装置(20)要传送的消息存储在高速缓存缓冲器(41)中。该方法包括以下步骤:由控制器部分(40)从高速缓存缓冲器(41)中移除消息,在移除消息时由控制器部分(40)向主机部分(30)转发标识所移除的消息的更新消息,以及由主机部分(30)基于更新消息来更新消息的列表(31)。本文还提出了一种被布置用于执行根据本公开的方法的对应节点装置(20)和一种计算机程序产品。
Description
技术领域
本公开一般涉及无线网状网络的领域。更特定地,本公开涉及用于管理网络节点装置中的消息高速缓存的方法、装置及其计算机程序产品。
背景技术
网格网络中的节点装置,诸如根据BluetoothTMMesh通信协议操作的装置,在逻辑上并且最通常是在物理上,分为控制器部分和主机部分。这些部分也可以分别被称为控制器和主机。控制器通常是硬件模块,诸如半导体芯片或半导体芯片的一部分,并且包括物理层和链路层,而主机通常以软件实现,并且可以是装置的操作系统的一部分。例如,在智能电话中,控制器是硬件芯片,其还可以支持经典的蓝牙和Wi-Fi通信,而主机例如在智能电话的iOSTM或AndroidTM操作系统中实现。
例如,在Bluetooth Mesh中,主机和控制器之间的通信通过主机控制器接口HCI进行,所述主机控制器接口HCI在蓝牙核心规范中被定义。主机可以经由所谓的HCI命令控制和配置控制器的操作。
由蓝牙特别兴趣组(Bluetooth Special Interest Group)SIG标准化了Bluetooth Mesh联网,并且第一版的Bluetooth Mesh追溯到2017年7月。使用通过共享信道(被称为广告信道)的集合广播的消息,网络中的通信是基于消息洪泛(message flooding)的。
Bluetooth Mesh网络中充当中继的节点针对网状消息而扫描广告信道。当检测并接收到消息时,节点检查它是否是消息的目的地。在否定的情况下,消息由接收节点在网状网络中通过在广告信道上将它重传来转发,使得节点装置的邻居可以接收到它。通常,在转发消息之前引入某个随机延迟,以避免冲突。借助于这种分布机制,消息在网络中从节点转发到(一个或多个)节点,使得消息到达其目的地。
应当转发消息的Bluetooth Mesh中继节点装置在高速缓存缓冲器中缓冲消息,直到有机会转发它为止。预期的缓冲时间取决于例如中继节点装置和网络中的当前负载以及数据传递方法(承载特性)。取决于实现,可以在主机或节点装置的控制器中缓冲消息。
在操作期间,高速缓存缓冲器内容可能堆积(build-up),并且最终可能发生高速缓存缓冲器溢出(overflow),从而导致从高速缓存缓冲器中丢弃数据。这通常可能发生在消息到节点的流入(inflow)高于消息从相同节点的流出(outflow)的时段期间。
为了减少节点装置处不必要的安全检查和消息的过度中继,特别是针对由特定节点装置仅传送特定消息一次的情况,网状节点在预定义操作时间段期间实现网络消息高速缓存,其标识所有接收到的消息,也被称为网络协议数据单元PDU。PDU是在网络中的对等实体当中递送的信息的单元(也被称为网络PDU),或者是传递到当前层上方或下方的网络层的数据的单元。
如果接收到网络PDU,其已经在网络消息高速缓存中,则该网络PDU不应被处理,例如,应立即将它丢弃。如果接收到网络PDU,并且该网络PDU不在网络消息高速缓存中,则可以处理网络PDU,例如,针对网络安全性来检查,并且如果它是有效的网络PDU,则应在网络消息高速缓存中对它进行引用。
不要求节点将整个网络PDU高速缓存在网络消息高速缓存中,而可以仅高速缓存它的一部分以出于跟踪或标识的目的,诸如网络消息完整性检查的值、NetMIC、源地址、SRC、序列号、SEQ或其他形式,作为标识在预定操作时间段期间在网络装置处所接收的消息的列表或表。然而,没有规定网络消息高速缓存的实际实现,只要在装置能力的限制内实现传送相同网络PDU的状况不超过一次即可。
例如,当网络消息高速缓存已满并且需要高速缓存传入的新网络PDU时,传入的新网络PDU可以替换已经在网络消息高速缓存中的最旧的网络PDU。
网络消息高速缓存应能够引用至少两个网络PDU,虽然强烈建议让网络消息高速缓存大小适合于预期的网络密度,即,在一定的操作时间段期间在网络中交换的消息数量。传入消息处理过程的细节留给实际实现。
例如对于因特网路由器并且在延迟或中断、容忍网络、DTN中,高速缓存缓冲器溢出和分组丢弃的问题也是相关的。
在因特网路由器中的高速缓存缓冲器中处置消息(包括在缓冲器溢出时丢弃分组)通常被称为队列管理,并且以促进低延迟和高吞吐量为目的来操作。因特网路由器队列管理算法定义了何时应当丢弃分组的规则以及为了高效工作,它们通常假定发送方可以检测分组丢失并且例如借助于传输控制协议TCP来降低传出分组速率。队列管理技术通常被分类为被动或主动。被动队列管理PQM技术在缓冲器已满时丢弃分组,而主动队列管理AQM技术则利用预防性丢弃,即,即使在缓冲器已满之前,它们也开始丢弃分组。尾部丢弃(Drop-tail)是PQM方案的示例,而随机早期检测RED是常用的AQM方案。
在DTN的领域中,也已经导出了各种队列管理方案。DTN的特点在于间歇性连接性和频繁的网络分区,并且因此可能要求长期的消息存储。为DTN提议的队列管理方案的一些示例包括丢弃随机、丢弃最早接收的、丢弃最旧的、以及丢弃最少遇到的。丢弃随机丢弃随机的消息,丢弃最早的丢弃在缓冲器中已经等待了最久的消息,丢弃最旧的丢弃在网络中已经停留达最长时间的消息,以及丢弃最少遇到的基于估计的递送可能性来丢弃消息。
随着Bluetooth Mesh的周期性广告承载的引入,控制器处的传输与周期性广告间隔同步。这对在给定时间段期间可以传送的分组的数量引入了硬性限制,使得在传输之前,相对大量的消息将在控制器处排队。因此,在控制器处高速缓存缓冲器溢出和丢弃消息的风险变得与导致丢失相关。
举例来说,在用于解决诸如蓝牙低能量BLE网状网络之类的无线网状网络中的延迟的已知方法中,可以从由控制器部分所维持的高速缓存缓冲器中丢弃消息。在这种情况下,主机(即,网络消息高速缓存)不知道该消息实际上由控制器丢弃了。因此,该节点不再传送该消息,但是还忽略它随后接收的该特定消息的任何副本,因为网络消息高速缓存提到该消息已被接收并且忽略该消息。
一般而言,使用网络消息高速缓存避免将先前已在网络层接收到的消息发送到基础层(诸如,控制器)以便中继。然而,它没有考虑到例如由于高速缓存缓冲器溢出而已经由控制器丢弃的要被中继的消息的可能性。
实际上,网络层仅转发每个消息一次,并且假定即使该消息在尝试跨网络发送控制器之前由所述控制器丢弃,该消息也已成功被中继。
最后,由于蓝牙主机在控制器中实现时不具有对高速缓存缓冲器的可见性或控制,因此现有的队列管理方案不适用于使用控制器中的消息高速缓存的Bluetooth Mesh实现。
发明内容
本公开的目的是解决节点装置处的高速缓存缓冲器溢出和消息丢弃的问题,以增加经受消息丢弃的节点装置在网络中转发消息的可能性。
在本公开的第一方面,提出有一种在通信互连的节点装置的网络中操作节点装置的方法,其中节点被布置成在网络中传送消息一次。节点装置包括主机部分和控制器部分。主机部分被布置用于维持标识节点装置处所接收的消息的网络消息高速缓存,并且控制器部分被布置用于将由节点装置要传送的消息存储在高速缓存缓冲器中。方法包括以下步骤:在由控制器部分从高速缓存缓冲器中移除消息时,由控制器部分向主机部分转发标识所移除的消息的更新消息,以及由主机部分基于更新消息来更新网络消息高速缓存。
根据本公开,引入更新消息,该更新消息从控制器部分转发到主机部分。当更新消息标识从高速缓存缓冲器中已移除的消息时,使得主机部分知道从高速缓存缓冲器中移除的消息。
利用根据本公开的方法,节点装置有效地在网络消息高速缓存中维持通过节点装置已经或将处理的消息的列表。处理可以意味着:如果节点装置不是消息的预期目的地节点,则将消息从高速缓存缓冲器传送到附近的节点,或者如果节点装置是消息的预期目的地节点,则执行消息的内容。
将理解的是,并非整个接收到的消息都需要被存储在标识节点装置处接收到的消息的列表中。仅列出唯一标识接收到的消息的例如消息报头或其他标识符的一部分时就足够了。这样的唯一标识符可以是网络消息完整性检查NetMIC、源地址、SRC、序列号、SEQ或其他合适的标识符。
后者对系统的存储器要求较低。可以进一步注意,仅在进行中的操作时间段期间接收到的消息的细节被存储在列表中。这意味着可以在一定持续时间之后清除该列表,即,网络消息高速缓存。同样,可以在一定时间段之后清空高速缓存缓冲器。
根据实施例,其中网络消息高速缓存包括在正在进行的,即,预定义操作时间段期间由节点接收的所有消息,当消息在其传输之前从高速缓存缓冲器中被移除时,更新网络消息高速缓存包括删除标识所移除的消息的条目。
利用该实施例,每当在节点装置处再次接收到删除的消息或网络PDU时,检查该消息是否在接收到的消息的列表中列出。当消息从列表中被拒删除时,该节点会将消息视为先前未收到的,并且将相应地处理该消息。也就是说,如果消息寻址到该节点装置,则该消息将不被丢弃和处理以用于通过网络传输或在节点装置本身被处理。因此,根据本公开,当重新接收到消息时,仍可以由节点传送从高速缓存缓冲器中移除的消息。这提高了网状网络中消息到达它预期的目的地节点装置的机会。
根据实施例,由控制器部分基于预定义准则来选择从高速缓存缓冲器中删除的消息,或者在易于实现的实施例中,由控制器部分随机选择从高速缓存缓冲器中删除的消息。
在本公开的另外的实施例中,该方法包括以下步骤:如果消息在其传输时从高速缓存缓冲器中被移除,则限制转发更新消息。
当消息由于被节点传送到其相邻节点装置而从高速缓存缓冲器中被移除时,要期望列表(即,网络消息高速缓存)中的对应条目不应该被移除,以避免相同消息在稍后阶段利用节点装置接收时再次被处理。这是通过限制向控制器发送更新消息来有效实现。
本领域技术人员理解,备选地,更新消息可以包括信息字段,该信息字段向主机部分指示在传输之前还是在传输时从高速缓存缓冲器中移除了该消息。在这种情况下,当主机部分从控制器部分接收到更新消息时,主机部分不针对列表(即,网络消息高速缓存)采取进一步动作,所述更新消息指示由于传输而从高速缓存缓冲器中移除了消息。
根据另一实施例,网络消息高速缓存可以包括由节点在预定义操作时间段中传送的所有消息。在这种情况下,当消息在其传输时从高速缓存缓冲器中被移除时,更新网络消息高速缓存包括向网络消息高速缓存添加标识所移除的(即,所传送的)消息的条目。因此,通过规定仅将已经由控制器部分传送的消息添加到由主机部分维持的网络消息高速缓存,本公开的方法也可以备选地操作。
在这样的实施例中,传入消息不是立即添加到网络消息高速缓存,而是仅在接收到消息已经由控制器传送之后的确认才被添加。由蓝牙特殊兴趣组SIG开发的标准仅强制由节点处理的消息的条目应维持在网络消息高速缓存处。它没有指定这种添加应该在消息的传输之前还是之后。因此,这样的实施例仍然在由蓝牙SIG定义的标准之内。
根据另一实施例,其中列表包括由节点在正在进行的,即,预定义操作时间段中传送的所有消息,该方法还包括以下步骤:如果消息在其传输之前从高速缓存缓冲器中被移除,则限制转发更新消息。在其中仅在控制器部分传输消息时将消息添加到网络消息高速缓存的场景中,考虑控制器部分不向主机部分发送更新消息可能是有利的。
本领域技术人员理解,备选地,更新消息可以包括信息字段,该信息字段向主机部分指示在传输之前还是传输时从高速缓存缓冲器中移除了该消息。在这种情况下,当主机部分从控制器部分接收到更新消息时,主机部分不针对列表(即,网络消息高速缓存)采取进一步的动作,所述更新消息指示在传输之前从高速缓存缓冲器中移除了消息的。否则,如果指示了消息在传输时被移除,则主机部分将消息添加到网络消息高速缓存。
根据实施例,在由节点装置接收到消息时,该方法还包括以下步骤:由主机部分检查所接收到的消息是否在由网络消息高速缓存所维持的列表中被标识,以及在否定的情况下,由控制器部分将接收到的消息存储在高速缓存缓冲器中。
在实施例中,该方法还包括以下步骤:由主机部分检查接收到的消息是否寻址到节点装置,以及在肯定的情况下,接收到的消息不被放置在高速缓存缓冲器中。
高速缓存缓冲器通常是为要由节点传送到其他相邻节点装置的消息预留的。在节点装置是特定消息的预期接收方的情况下,该消息不会被添加到高速缓存缓冲器中。相反,消息中包含的指令(如果有的话)可以由节点装置处理。然而,消息的细节被输入到网络消息高速缓存中,使得节点装置不处理随后接收到的特定消息的另外副本。
可以根据高速缓存缓冲器大小和网络消息速率来选择预定义操作时间段,即,节点装置的当前操作时间段。
根据本公开的实施例,该节点装置被布置用于在蓝牙低能量BLE网状网络中操作,其中由节点通过广告信道接收和传送消息。
在本公开的第二方面,提出有一种用于在通信互连的节点装置的网络中操作的节点装置,其中节点装置被布置成在网络中传送消息一次。节点装置包括主机部分和控制器部分,主机部分被布置用于维持标识节点装置处所接收的消息的网络消息高速缓存,并且控制器部分被布置用于将由节点装置要传送的消息存储在高速缓存缓冲器中。
节点装置还包括:高速缓存缓冲器管理器,所述高速缓存缓冲器管理器被布置用于从高速缓存缓冲器中移除消息;以及转发设备,所述转发设备被布置用于在移除消息时向主机部分转发标识所移除的消息的更新消息,以及更新模块,所述更新模块被布置用于基于更新消息来更新网络消息高速缓存。
此处要注意,本公开的第一方面的所有优点也与本公开的第二方面(节点装置本身)相关联。
根据本公开的第二方面的实施例,主机部分被布置用于维持标识由节点装置在正在进行的预定义操作时间段中所接收的所有消息的列表,其中高速缓存缓冲器管理器被布置用于将消息在其传输之前从高速缓存缓冲器中被移除,并且其中更新模块被布置用于从列表中删除标识所移除的消息的条目。
在本公开的第二方面的实施例中,主机部分被布置用于维持标识由节点装置在预定义操作时间段中传送的所有消息的列表,其中高速缓存缓冲器管理器被布置用于将消息在其传输时从高速缓存缓冲器中被移除,并且其中更新模块被布置用于向列表添加标识所移除的消息的条目。
根据本公开的第二方面的实施例,节点装置被布置用于在蓝牙低能量BLE网状网络中操作,其中由节点通过广告信道接收和传送消息。
在本公开的第三方面,提出有一种包括指令的计算机可读存储介质,所述指令在被加载到网络中的一个或多个节点装置上时,被布置用于执行根据本公开的根据实施例中的任何实施例的方法。
可以注意,虽然已经公开了若干实施例,但是这些实施例不是互斥的。技术人员可以考虑不同实施例的适当组合以实现期望的结果。
根据以下参考附图的描述,将最好地理解本公开的上述和其他特征和优点。在附图中,相似的参考标号表示执行相同或可比较的功能或操作的相同部分或部位。
附图说明
图1示意性地示出包括多个通信互连的节点装置的网状网络的示例。
图2示意性地示出根据本公开的节点装置的示例。
图3以流程图类型的图示意性地示出根据本公开的方法的示例。
图4以流程图类型的图示意性地示出根据本公开的方法的另一示例。
具体实施方式
图1示意性地示出包括多个通信互连的节点装置11、12、13、14、15、16、17、18的网状网络10。节点装置通过跨网状网络10传送消息来彼此通信。例如,消息通常起源于诸如节点装置11之类的源节点,并且被寻址到诸如节点装置14之类的特定目的地节点装置。在结构上和操作上,节点装置通常是相同的或至少以相同的通信协议(诸如,Bluetooth MeshTM通信协议)操作。例如,一个或多个节点装置11、12、13、14、15、16、17、18可被布置成以低功率模式操作,其中它们仅通电达特定时间段并且保持关闭达剩余时间。
在本公开的上下文中,为了简单起见,假设所有节点装置都是相同的。然而,本公开不限于与相同的节点装置一起使用,并且可以适合于其中网络10中的不同节点装置11、12、13、14、15、16、17、18具有不同内部结构的场景。
图2示意性地示出了根据本公开的节点装置20的示例。节点装置20包括接收设备21、22,其被布置用于从通信网络10中的其他相邻节点装置接收消息。节点装置20还包括传送设备23、24,其被布置用于向网络10中的其他节点装置传送消息。本领域技术人员理解,仅出于说明性目的而单独示出传送设备23、24和接收设备21、22,并且它们可以在单个单元中例如作为收发器单元而实现。
节点装置还包括主机部分30和控制器部分40。控制器40通常是硬件模块,诸如半导体芯片或半导体芯片的一部分,并且包括物理层和链路层,而主机30通常以软件实现,并且可以是节点装置20的操作系统的一部分。例如,在智能电话中,控制器40是半导体芯片,其还可以支持蓝牙经典和Wi-Fi,而主机30例如在iOS或Android操作系统中实现。
主机30与控制器40之间的通信是通过通常由图2中的附图标记27所标示的通信接口执行的。主机30可以经由相应的命令来控制和配置控制器40的操作。主机30在网络消息高速缓存中维持已经在节点装置20处接收到的消息的列表31。为了维持这样的列表,主机30可以完整地存储消息或者仅存储针对每个消息的唯一标识符。从优化存储空间的角度来看,更好是仅存储可以唯一标识消息的参数的集合。
主机30包括更新模块32,该更新模块32被布置成基于从控制器40接收到的更新消息来更新网络消息高速缓存31。控制器40包括高速缓存缓冲器41,该高速缓存缓冲器41被布置用于维持要由节点装置20处理的消息队列44。控制器40还包括高速缓存缓冲器管理器42,该高速缓存缓冲器管理器42被布置成此外还从高速缓存缓冲器41中移除一个或多个消息。
高速缓存缓冲器管理器42可以被布置成例如根据预定义管理方案或准则或随机地从高速缓存缓冲器41中删除消息。一旦从高速缓存缓冲器41中删除了消息44,转发设备43就向主机30发送更新消息,所述更新消息标识已被移除的消息。更新消息可以另外包括指示该消息在其传输之前还是在其传输时从高速缓存缓冲器41中被移除了。
由更新设备32执行的更新的步骤可以涉及从网络消息高速缓存31中移除对应于在其传输之前从高速缓存缓冲器41中移除的消息的条目33,或者向列表31添加对应于在其传输时从高速缓存缓冲器41中移除的消息的条目33。
节点装置20还包括处理器25,所述处理器25被布置成处理来自网络10的传入消息以及必须由节点装置向网络10中的其他相邻节点装置传送的消息。存储器26包括用于例如根据蓝牙低能量BLE网状联网协议操作网络中的网络装置的指令集。处理器25还可被布置成执行存储在存储器26中的指令集,使得节点20执行根据本公开的方法。所有内部组件可以通过内部接口27通信。
图3以流程图类型的图示意性地示出根据本公开的方法50,其中网络消息高速缓存31被布置用于存储所有接收到的消息并且旨在由节点处理。在方法50中,节点装置20接收51数据分组。数据分组可以备选地被称为消息或网络协议数据单元PDU。当接收到消息时,节点装置执行一系列检查以便验证或认证消息。这样的检查在本领域中是常见的,并且技术人员知道这些检查。
在实际的实施例中,用于在特定网络10中处理的消息包括网络标识符NID,其标识消息是否要在相应的网络中被处理。MIC或消息完整性检查定义系统的安全性等级。Bluetooth Mesh具有双层安全性——网络层和应用层。消息可以利用两个独立的密钥保护。这对于中继节点在网络层上对消息进行认证并且仍然不能篡改应用有效载荷是有用的。MIC对于检查分组是否属于其自己的网络是有用的。网络层MIC可以是8或4个字节长。
SRC字段是16位的值,其标识引发了传播网络10的特定消息的节点装置。该地址应为单播地址。SRC字段由始发节点装置设置,并且未被作为中继节点而操作的节点触及。DST字段是16位的值,其标识特定消息指向的(一个或多个)节点装置。该地址应该是单播地址、组地址或虚拟地址。DST字段由始发节点装置设置,并且在充当中继节点装置的节点装置中未被网络层触及。在步骤52、53、54中检查接收到的分组的NID、MIC、SRC/DST字段。
作为第一步,例如,由主机部分30检查是否在网络消息高速缓存31中引用了52消息的网络标识符NID。如果NID未知,则丢弃61该消息,因为消息源自外部网络或源自该节点不是其一部分的网络。如果验证了NID,则对消息完整性检查MIC进行验证53。在成功验证时,检查54消息的源SRC和目的地DST地址。
如果SRC和DST不是有效字段,则丢弃61消息。否则,检查55消息是否先前已被节点装置接收。这可以通过检查55网络消息高速缓存31以用于标识消息的对应条目来完成。如果先前接收到了消息,则将已存在标识消息的条目,并且因此,新接收到的消息的副本被丢弃,而无需任何进一步处理。如果在网络消息高速缓存31中没有找到接收到的消息的条目,则将接收到的消息添加到网络消息高速缓存31。考虑到网络消息高速缓存中有限的存储空间,仅存储唯一标识接收到的消息的一个或多个参数可以是有益的。这样的标识符可以是MIC、SRC和DST或可以唯一标识消息的一个或多个标识符的任何其他合适的集合。
一旦消息已被添加56到网络消息高速缓存31,则由主机将该消息转发57到控制器以便进一步处理。然后,控制器确定58接收到的消息是否要在网络中进一步中继。不中继的原因可能是节点装置是接收到的消息的预期目的地节点装置。如果决定消息需要在网络中被中继,则中继59消息。这通常是通过将消息放入高速缓存缓冲器41中来实现的。
存储在高速缓存缓冲器41中的消息通常被顺序地传送,或者当在节点装置与其相邻的节点装置之间设立适当传输信道时被传送。然而,由于缓冲器溢出或者网络中的拥塞以及高速缓存缓冲器41的有限的存储容量,可能要求在它们被传送之前丢弃一个或多个消息。在这种情况下,控制器部分40,即,高速缓存缓冲器管理器42确定需要从高速缓存缓冲器41中移除的一个或多个消息。要被移除的消息是随机选择的或者是基于预定义准则的。
随后,从高速缓存缓冲器41中移除所选择的消息。一旦消息被移除,则控制器部分40,即,转发设备43就通知主机部分30已经从高速缓存缓冲器中移除了消息。这样的信息是采取根据本公开的更新消息的形式。更新消息包含标识已删除的消息的信息。当主机部分30网络消息高速缓存接收到这样的更新消息时,主机部分还从网络消息高速缓存31中移除62标识消息的条目。
对每个传入分组执行这种方法50,并且此外,对于已经从高速缓存缓冲器41中移除的每个消息,执行从控制器部分40向主机部分30发送更新消息的步骤。
图4示意性地示出了根据本公开的另一方法70。方法70与图3所示的方法50的不同之处在于,网络消息高速缓存31仅被布置成存储已经由节点装置20传送的消息。因此,在执行步骤52-59之后,消息被放置在高速缓存缓冲器41中以便被中继。如果消息由节点装置20中继或传送71,则根据本公开,由控制器部分40的更新消息使用转发设备43发送到主机部分30。更新消息包含标识消息已被传送的信息以及消息在被传送时从高速缓存缓冲器41中已移除的指示。
当主机部分30接收到这样的更新消息时,将唯一标识所传送的消息的细节添加72到网络消息高速缓存31。
根据本公开,本公开的主要优点之一是网络消息高速缓存的内容反映由节点装置已经或将传送的消息的列表。可以看出,如图3和图4所示的两种方法实现了该目的。
通过研究附图、本公开和所附权利要求书,本领域技术人员在实践要求保护的本公开时,可以理解和实现所公开示例的其他变型。在权利要求书中,词语“包括”不排除其他元件或步骤,并且不定冠词“一”或“一个”不排除复数个。单个处理器或其他单元可以满足权利要求书中记载的若干项的功能。在互不相同的从属权利要求中记载某些措施的唯一事实并不指示不能有利地使用这些措施的组合。计算机程序可以存储在适当的介质/分布在适当的介质上,诸如与其他硬件一起提供或作为其他硬件的一部分而提供的光存储介质或固态介质,但是也可以采用其他形式分布,诸如经由因特网或其他有线或无线电信系统。权利要求书中的任何附图标记都不应被解释为其限制范围。
本公开不限于以上公开的示例,并且本领域技术人员可以在无需应用创造性技能的情况下,超出如所附权利要求书中公开的本公开的范围来修改和增强本公开。
Claims (13)
1.一种在通信互连的节点装置的网络(10)中操作节点装置(20)的方法,其中节点装置(20)被布置成在所述网络(10)中传送消息一次,所述节点装置(20)包括主机部分(30)和控制器部分(40),所述主机部分(30)被布置用于维持标识所述节点装置(20)处所接收的消息的网络消息高速缓存(31),并且所述控制器部分(40)被布置用于将由所述节点装置(20)要传送的消息存储在高速缓存缓冲器(41)中,其中所述网络消息高速缓存(31)包括由所述节点装置(20)在预定义操作时间段中所接收的所有消息,所述方法包括以下步骤:
-由所述控制器部分(40)将消息在其传输之前从所述高速缓存缓冲器(41)中移除;
-在移除所述消息时由所述控制器部分(40)向所述主机部分(30)转发标识所述移除的消息的更新消息,以及
-由所述主机部分(30)基于所述更新消息来更新所述网络消息高速缓存(31),其中更新所述网络消息高速缓存(31)包括从所述网络消息高速缓存(31)中删除标识所述移除的消息的条目。
2.根据权利要求1所述的方法,其中从所述高速缓存缓冲器(41)移除的所述消息由所述控制器部分(40)基于预定义的准则来选择。
3.根据权利要求1所述的方法,其中从所述高速缓存缓冲器(41)移除的所述消息由所述控制器部分(40)随机选择。
4.根据权利要求1所述的方法,还包括以下步骤:
-如果所述消息在其传输时从所述高速缓存缓冲器(41)中被移除,则限制转发所述更新消息。
5.根据权利要求1所述的方法,其中所述网络消息高速缓存(31)包括由所述节点装置(20)在预定义操作时间段中传送的所有消息,其中所述消息在其传输时从所述高速缓存缓冲器(41)中被移除,并且其中更新所述网络消息高速缓存(31)包括向所述网络消息高速缓存(31)添加标识所述移除的消息的条目。
6.根据权利要求1所述的方法,其中所述网络消息高速缓存(31)包括由所述节点装置(20)在预定义操作时间段中传送的所有消息,所述方法还包括以下步骤:
-如果所述消息在其传输之前从所述高速缓存缓冲器(41)中被移除,则限制转发所述更新消息。
7.根据权利要求1-6中的任一项所述的方法,在由所述节点装置(20)接收到消息时,还包括以下步骤:
-由所述主机部分(30)检查所述接收到的消息是否在所述网络消息高速缓存(31)中被标识,以及在否定的情况下,
-由所述控制器部分(40)将所述接收到的消息存储在所述高速缓存缓冲器(41)中。
8.根据权利要求1-6中的任一项所述的方法,其中所述节点装置(20)被布置用于在蓝牙低能量BLE网状网络中操作,其中由所述节点装置通过广告信道接收和传送消息。
9.根据权利要求1-6中的任一项所述的方法,还包括以下步骤:
-由所述主机部分(30)检查接收到的消息是否寻址到所述节点装置(20),以及在肯定的情况下,所述接收到的消息不被放置在所述高速缓存缓冲器(41)中。
10.一种用于在通信互连的节点装置的网络(10)中操作的节点装置(20),其中节点装置(20)被布置成在所述网络(10)中传送消息一次,所述节点装置(20)包括主机部分(30)和控制器部分(40),所述主机部分(30)被布置用于维持标识所述节点装置(20)处所接收的消息的列表(31),并且所述控制器部分(40)被布置用于将由所述节点装置(20)要传送的消息存储在高速缓存缓冲器(41)中,其中所述主机部分(30)被布置用于维持标识由所述节点装置(20)在预定义操作时间段中所接收的所有消息的网络消息高速缓存(31),所述节点装置(20)还包括:
-高速缓存缓冲器管理器(42),所述高速缓存缓冲器管理器(42)被布置用于将消息在其传输之前从所述高速缓存缓冲器(41)中移除;
-转发设备(43),所述转发设备(43)被布置用于在移除所述消息时向所述主机部分(30)转发标识所述移除的消息的更新消息,以及
-更新模块(32),所述更新模块(32)被布置用于基于所述更新消息来更新所述网络消息高速缓存(31),其中更新所述网络消息高速缓存(31)包括从所述网络消息高速缓存(31)中删除标识所述移除的消息的条目。
11.根据权利要求10所述的节点装置(20),其中所述主机部分(30)被布置用于维持标识由所述节点装置(20)在预定义操作时间段中传送的所有消息的网络消息高速缓存(31),其中所述高速缓存缓冲器管理器(42)被布置用于将消息在其传输时从所述高速缓存缓冲器(41)中移除,并且其中所述更新模块(32)被布置用于向所述网络消息高速缓存(31)添加标识所述移除的消息的条目。
12.根据权利要求10-11中的任一项所述的节点装置(20),其中所述节点装置(20)被布置用于在蓝牙低能量BLE网状网络中操作,其中由所述节点装置(10)通过广告信道接收和传送消息。
13.一种包括计算机可读指令的计算机可读存储介质,所述计算机可读指令在被加载到节点装置的计算机上时执行根据权利要求1-9中的任一项所述的方法,所述节点装置被布置用于在通信互连的节点装置的网络中操作。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2018/057541 WO2019179633A1 (en) | 2018-03-23 | 2018-03-23 | Message cache management in a mesh network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111886835A CN111886835A (zh) | 2020-11-03 |
CN111886835B true CN111886835B (zh) | 2023-07-28 |
Family
ID=61899216
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201880091681.3A Active CN111886835B (zh) | 2018-03-23 | 2018-03-23 | 网状网络中的消息高速缓存管理 |
Country Status (7)
Country | Link |
---|---|
US (2) | US10869227B2 (zh) |
EP (2) | EP4170992A1 (zh) |
CN (1) | CN111886835B (zh) |
CA (1) | CA3094300C (zh) |
MX (1) | MX2020009357A (zh) |
TW (1) | TWI698103B (zh) |
WO (1) | WO2019179633A1 (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102018221348A1 (de) * | 2018-12-10 | 2020-06-10 | Robert Bosch Gmbh | Verfahren zur Verwaltung eines Speichers |
DE102018221349A1 (de) * | 2018-12-10 | 2020-06-10 | Robert Bosch Gmbh | Verfahren zur Verwaltung eines Speichers |
CN111669732B (zh) * | 2019-03-06 | 2021-09-07 | 乐鑫信息科技(上海)股份有限公司 | 一种用于在蓝牙Mesh网络中的节点处过滤冗余数据包的方法 |
DE102019205977A1 (de) | 2019-04-25 | 2020-10-29 | Robert Bosch Gmbh | Elektromechanischer Bremsdruckerzeuger für ein hydraulisches Bremssystem eines Fahrzeugs und Verfahren zum Herstellen eines elektromechanischen Bremsdruckerzeugers |
FI129428B (en) * | 2019-09-18 | 2022-02-15 | Wirepas Oy | Decentralized synchronization solution for wireless communication networks |
CN111786907B (zh) * | 2020-06-30 | 2021-10-08 | 深圳市中科蓝讯科技股份有限公司 | 蓝牙Mesh节点承载层的缓存管理方法和系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473609B1 (en) * | 1995-12-11 | 2002-10-29 | Openwave Systems Inc. | Method and architecture for interactive two-way communication devices to interact with a network |
CN105612735A (zh) * | 2013-09-11 | 2016-05-25 | 微软技术许可有限责任公司 | 可靠地址发现高速缓存 |
CN107079237A (zh) * | 2014-09-12 | 2017-08-18 | 高通股份有限公司 | 移动内容传递网络中的有选择的存储和删除 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5848241A (en) * | 1996-01-11 | 1998-12-08 | Openframe Corporation Ltd. | Resource sharing facility functions as a controller for secondary storage device and is accessible to all computers via inter system links |
CN1949733A (zh) * | 2006-11-13 | 2007-04-18 | 华为技术有限公司 | 组通信方法与组通信系统 |
US10749947B2 (en) * | 2009-06-24 | 2020-08-18 | Provenance Asset Group Llc | Method and apparatus for signaling of buffer content in a peer-to-peer streaming network |
WO2012078157A1 (en) * | 2010-12-09 | 2012-06-14 | Intel Corporation | Method and apparatus for managing application state in a network interface controller in a high performance computing system |
CN102244900B (zh) * | 2011-07-15 | 2014-01-22 | 上海华为技术有限公司 | 缓存数据热度值的同步方法、分布缓存方法、装置及系统 |
US20130339620A1 (en) * | 2012-06-15 | 2013-12-19 | Futurewei Technololgies, Inc. | Providing Cache Replacement Notice Using a Cache Miss Request |
GB2512501A (en) * | 2014-02-25 | 2014-10-01 | Cambridge Silicon Radio Ltd | Packet identification |
KR102464668B1 (ko) | 2015-03-27 | 2022-11-10 | 삼성전자주식회사 | 메시 네트워크를 동적으로 형성하기 위한 메커니즘 |
CN106487555A (zh) | 2015-08-28 | 2017-03-08 | 中兴通讯股份有限公司 | 一种业务节点的调整方法、装置及设备 |
US10079754B2 (en) | 2015-12-15 | 2018-09-18 | Nxp Usa, Inc. | Adapative message caches for replay/flood protection in mesh network devices |
US10666624B2 (en) * | 2017-08-23 | 2020-05-26 | Qualcomm Incorporated | Systems and methods for optimized network layer message processing |
-
2018
- 2018-03-23 CA CA3094300A patent/CA3094300C/en active Active
- 2018-03-23 CN CN201880091681.3A patent/CN111886835B/zh active Active
- 2018-03-23 US US15/775,877 patent/US10869227B2/en active Active
- 2018-03-23 EP EP22211888.7A patent/EP4170992A1/en active Pending
- 2018-03-23 EP EP18715562.7A patent/EP3769482B1/en active Active
- 2018-03-23 WO PCT/EP2018/057541 patent/WO2019179633A1/en active Application Filing
- 2018-03-23 MX MX2020009357A patent/MX2020009357A/es unknown
-
2019
- 2019-03-08 TW TW108107724A patent/TWI698103B/zh not_active IP Right Cessation
-
2020
- 2020-07-20 US US16/932,930 patent/US10880778B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473609B1 (en) * | 1995-12-11 | 2002-10-29 | Openwave Systems Inc. | Method and architecture for interactive two-way communication devices to interact with a network |
CN105612735A (zh) * | 2013-09-11 | 2016-05-25 | 微软技术许可有限责任公司 | 可靠地址发现高速缓存 |
CN107079237A (zh) * | 2014-09-12 | 2017-08-18 | 高通股份有限公司 | 移动内容传递网络中的有选择的存储和删除 |
Also Published As
Publication number | Publication date |
---|---|
CA3094300C (en) | 2023-09-19 |
US20200059827A1 (en) | 2020-02-20 |
EP3769482B1 (en) | 2023-01-25 |
EP4170992A1 (en) | 2023-04-26 |
TW201941569A (zh) | 2019-10-16 |
US10880778B2 (en) | 2020-12-29 |
US10869227B2 (en) | 2020-12-15 |
CN111886835A (zh) | 2020-11-03 |
TWI698103B (zh) | 2020-07-01 |
MX2020009357A (es) | 2020-10-12 |
US20200351715A1 (en) | 2020-11-05 |
WO2019179633A1 (en) | 2019-09-26 |
CA3094300A1 (en) | 2019-09-26 |
EP3769482A1 (en) | 2021-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111886835B (zh) | 网状网络中的消息高速缓存管理 | |
CN110636628B (zh) | 信息传输方法及装置 | |
US8817806B2 (en) | Method and apparatus for flow control between RLC and PDCP in a communication | |
US9906450B2 (en) | Method and system for handling error indications | |
CN105578548B (zh) | 基于s1切换的下行及上行数据包转发方法及演进基站 | |
JP5238036B2 (ja) | Hsdpaフロー制御におけるrlcウインドウサイズの制限 | |
EP3300408A1 (en) | Secure method for mtc device triggering | |
TWI606734B (zh) | 利用於中斷/延遲/斷開容忍網路之節點裝置及通信方法 | |
US10461886B2 (en) | Transport layer identifying failure cause and mitigation for deterministic transport across multiple deterministic data links | |
CN102957522A (zh) | 一种rlc am状态报告处理的方法和系统 | |
US9641461B2 (en) | Relay device, communication system, and communication method | |
CN109041109B (zh) | 一种数据前传方法及装置 | |
US9713120B2 (en) | Method and a gateway node for reducing paging traffic in a wireless communication system | |
JP6831828B2 (ja) | 基地局 | |
JP2013085031A (ja) | 基地局及び通信制御方法 | |
WO2017091942A1 (en) | A method and a gateway node for reducing paging traffic in a wireless communication system | |
JP2003258870A (ja) | 光パスネットワークおよびaon構成方法およびノードおよびプログラムおよび記録媒体 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |