在网状网络中基于有效载荷数据的寿命进行优先级排队

摘要

在一个实施例中，一种方法包括：由无线网络节点识别数据分组中的有效载荷数据的寿命，无线网络节点被配置用于将数据分组经由无线网状网络传输到多跳目的地；由无线网络节点确定供数据分组达到多跳目的地的调度表；以及无线网络节点对数据分组进行优先级排队以便于在无线网状网络中基于多路访问冲突检测和冲突避免(CSMA-CA)的无线传输，对数据分组进行优先级排队基于与调度表有关的相应的寿命和等待由该无线网络节点传输到目的地的其他数据分组的各自寿命，其中与调度表有关的较高年龄的数据分组被授予比与调度表有关的较低年龄的数据分组更高的优先级。

说明书

技术领域

本公开一般涉及无线网状网络，例如无线传感器网状网络。

背景技术

这一部分描述了可以采用的方法，但不一定是先前已设想或采用的方 法。因此，除非有其它明确的说明，在这一部分中描述的任何方法对于本 申请的权利要求都不是现有技术，并且在这一部分中描述的任何方法不因 被包含在这一部分中而被认为是现有技术。

使用覆盖无线链路层协议(例如，IEEE802.15.4e)的网状网络协议 (例如，互联网工程任务组(IETF)请求评注(RFC)6550)将无线局域 网络部署在大型服务区域中。使用这种网状网络协议通过传感器节点部署 传感器网状网络，使得来自远程传感器节点的传感器数据能够在数据分组 中被传输到目标控制器，例如被配置为监控传感器数据的可执行应用。传 感器网状网络可以被部署用于智能测量工业传感器网络、建筑自动化等。 每个传感器节点可以包括用于收集数据的一个或多个传感器(例如，摄像 机、天气传感器、智能用电表等)；每个传感器节点还可以被实现为被配 置用于连接无线网状网络的传感器主机节点，无线网状网络被配置用于达 到目标控制器。

使用厘米尺寸(或更小)的低电力/电池供电的传感器主机节点(也被 称为“传感器尘埃(sensordust)”)，传感器网状网络可以被大规模地 (覆盖大面积地理区域)部署(例如，无线网状天气预报网络)。然而诸 如“传感器尘埃”之类的较小的传感器主机节点具有有限的电池寿命，并 因此它们通过无线网状网络中继来自其他传感器主机节点的数据分组的能 力受到限制。由于成功重新传输数据分组的成功几率非常低并且重新传输 数据分组的成本非常高，因此大规模的并且低功耗的传感器网状网络需要 避免流量阻塞。

附图说明

参考附图，其中贯穿全文具有相同参考标号指定的元素表示相似的元 素，其中：

图1根据示例实施例示出了具有无线网络节点的示例无线网状网络， 无线网络节点用来基于有效载荷数据的寿命和用于达到目的地的指定调度 表对用于传输的数据分组进行优先级排队。

图2根据示例实施例示出了由图1的无线网络节点之一生成的示例数 据分组，该数据分组具有用于识别相应数据分组与指定调度表有关的寿命 的数据字段。

图3根据示例实施例示出了识别承载有传感器数据的数据分组的有效 载荷数据的寿命。

图4A和图4B根据示例实施例示出了识别分组数据的有效载荷数据的 寿命以便基于数据分组的寿命来对用于传输的数据分组进行有状态和无状 态调度。

具体实施方式

总述

在一个实施例中，一种方法包括：由无线网络节点识别数据分组中的 有效载荷数据的寿命，该无线网络节点被配置用于将数据分组经由无线网 状网络传输到多跳目的地；由该无线网络节点确定供数据分组达到多跳目 的地的调度表；以及该无线网络节点对数据分组进行优先级排队以便于在 无线网状网络中基于多路访问冲突检测和冲突避免的无线传输，对数据分 组进行优先级排队基于与调度表有关的相应的寿命和等待由该无线网络节 点传输到目的地的其他数据分组的各自寿命，其中与调度表有关的较高寿 命的数据分组被授予比与该调度表有关的较低寿命的数据分组更高的优先 级。

在另一实施例中，逻辑被编码在一个或多个非暂态有形介质中以供执 行，并且当该逻辑被机器执行时，可操作如下：由无线网络节点识别数据 分组中的有效载荷数据的寿命，该无线网络节点被配置用于将数据分组经 由无线网状网络传输到多跳目的地；由该无线网络节点确定到达多跳目的 地的数据分组的调度表；以及该无线网络节点对数据分组进行优先级排队 以便于在无线网状网络中基于多路访问冲突检测和冲突避免(CSMA-CA) 的无线传输，对数据分组进行优先级排队基于与调度表有关的相应寿命和 等待由该无线网络节点传输到目的地的其他数据分组的各自寿命，其中与 调度表有关的较高寿命的数据分组被授予比与调度表有关的较低寿命的数 据分组更高的优先级。

在另一实施例中，一种装置包括被配置用于存储包括有效载荷数据的 数据分组的存储器电路、无线网络接口电路、和处理器电路。该装置被实 现为无线网络节点。无线网络接口电路被配置用于将数据分组经由无线网 状网络传输到多跳目的地。该处理器电路被配置用于：识别有效数据的寿 命；确定供数据分组达到多跳目的地的调度表；以及对数据分组进行优先 级排队以便于在无线网状网路中基于多路访问冲突检测和冲突避免 (CSMA-CA)的无线传输，对数据分组进行优先级排队基于与调度表有 关的相应寿命和等待由该装置传输到目的地的其他数据分组的各自寿命， 其中与调度表有关的较高寿命的数据分组被授予比与调度表有关的较低寿 命的数据分组更高的优先级。

详细描述

图1示出了根据示例实施例的示例网状网络10。网状网络10可以包 括集中式网络管理系统(NMS)12，集中式网络管理系统(NMS)12用 于建立有向无环图(DAG)，该有向无环图用于提供其他无线网络节点 16经由网状网络10至目的地(根(root))网络节点的可达性。在一个实 施例中，在图1中示出的DAG可以包括子DAG10a和10b，子DAG10a 和10b分别包括子DAG父节点“A”和“B”(subDAG(A)和 “subGAG(B)”)。替代DAG，NMS12也可以建立用于达到目的地网络 节点14的树形拓扑。NMS可以根据RFC6550生成图1的DAG；替代地， 无线网络节点14和无线网络节点16可以被配置为以分布式和协调的方式 (例如，根据RFC6550)来创建图1的DAG，而不依赖于NMS12。如 下文进一步详细描述的，每个网络节点12、14、和16可包括处理器电路 18、存储器电路20、和无线网络接口电路22。NMS12、目的地网络节点 14、和/或无线网络节点16中的至少一个也可选择性地具有有线网络接口 电路。每个网络节点14和网络节点16也可包括被配置为生成传感器数据 的一个或多个物理传感器24；正因如此，无线网络节点16也可被称为无 线传感器节点或简称为“传感器节点”。

DAG拓扑使传感器节点(例如，传感器节点“I”和“J”)16能够经 由多个可用路径中选取的一个路径将传感器数据流量发送到目的地根14， 该多个可用路径在子DAG根“A”或子DAG根“B”处聚合；尽管树型 拓扑为传感器节点提供了至树的根“R”14的一条路径并且是仅一条路径， 但还是会使得传感器数据流量在第一跳节点“A”或“B”16(相对于根 “R”14)处聚合。因此，第一跳网络节点遇到大量网络流量时会导致阻 塞、延迟分组、以及可能丢弃分组。

用于对流量进行优先级排队的现有技术包括“尽力服务QoS”和时间 同步信道跳频(TSCH)。然而，尽力服务QoS涉及的是QoS级别中最低 的优先级，并且在不能提供有保证的服务质量(QoS)时才利用。尽力服 务QoS是完全不可预测的，并且可能导致各个分组的延时增加和丢失，然 而尽力服务QoS提供了相对较高的吞吐量。基于TSCH技术(例如，无线 HART或ISA100.11.a)对流量进行优先级排队依靠集中式网络管理器， 以将网络中的每个数据流配置为在至目的地的每一跳都有分配的时隙：尽 管使用依靠集中式网络管理器的TSCH技术来调度网络中的每一数据流是 完全可预测的，但是TSCH提供的吞吐量比尽力服务QoS提供的吞吐量要 少，因为一旦被调度的数据分组在其分配的时隙不能由下一跳节点接收的 话，则针对相应数据流的整个时隙序列由于没有被下一跳节点使用而终止。 另外，在集中式网络管理器上的大量处理负担是针对对于每个无线网络节 点的每个时隙都执行TSCH，这不能扩展到无线传感器网状网络中的，无 线传感器网状网络可能包括针对数十、数百、或数千个无线网状节点的数 十或数百跳。

传感器网状网络中的基本问题是：在位于远离根的网络节点(例如， 图1的节点“I”)发起的数据分组比在位于接近根的另一网络节点(例如， 图1的节点“C”)发起的数据分组容忍更低的服务质量。在远离的网络节 点(例如，节点“I”)发起的分组在每一跳必定会与由其他网络节点传输 的数据分组争夺接入权；因此，随着数据分组必须要穿过的跳的数目的增 加，数据丢失、延时、扰动这些负面影响也会增加。该问题在有向无环图 拓扑中会加重，在有向无环图中数据流量经历的跳的数目可能有很大的不 同：如图1所示，从无线网络节点“I”16起的跳数可以从4跳(经由路径I- F-C-A-R)变为7跳(经由路径I-H-G-E-L-D-A-R或I-H-F-E-L-D-A-R)。

特定实施例对在根据多路访问冲突检测和冲突避免(CSMA-CA)协 议操作的网状网络内去往目的地的数据流量进行的调度进行优化，其中数 据帧的优先级是基于有效载荷数据的寿命(age)的，即自该有效数据被生 成并被第一次注入到无线网状网络10起算的寿命。在一个实施例中，优先 级排队可以只基于无线网络节点确定数据分组中的有效载荷数据寿命，并 且该无线网络节点根据该数据分组的调度表和等待无线网络节点传输的其 他数据分组的各自的寿命来对网络节点进行优先级排序：该调度可以是无 状态的(即，由网络节点基于数据分组中的信息计算)或是有状态的(即， 基于由NMS12提供的CMSA-CA)。每个无线网络节点可以基于接收的数 据分组是“早”(即，在预计时间到达之前接收)、“准时”(基本上在 预计时间到达时接收)、还是“晚”(在预计时间到达之后接收)来调整 接收的数据分组的相对优先级。如果数据分组接收是在载波信道上的下一 空闲状态之前在“预定的到达时间”之前、期间、或之后开始，即在载波 信道上检测到下一空闲状态之前尚没有其他数据分组被接收，则数据分组 “基本上在预计时间到达时”被接收。

因此，数据分组的优先级可以在CSMA-CA网络中被调整，以调整它 们在调度表中的相对位置(例如，“早”、“准时”、或“晚”)，而不 依赖于繁冗的时分复用方案或不会有吞吐量丢失。因此，可以为数据分组 接近根网络节点14提供公平对待，而不论数据分组的源如何，从而实现无 线网状网络10内的公平共享优先级机制。

图2根据示例实施例示出了由无线网络节点16生成的数据分组30。 数据分组可以包括媒体访问控制(MAC)层头部32、IP头部(例如， IPv6头部)34、和IP分组有效载荷数据36，IP分组有效载荷数据36可以 包括传感器数据或其他网络控制数据。数据分组32还可以包括寿命字段 (也被称为自信息被生成起算的寿命(ASG)字段)38，该寿命字段可以 描述有效数据的寿命，该寿命与数据分组30达到目的地根14需要穿过的 距离有关。例如，数据分组30可以包括创建时间戳字段38a、寿命值字段 38b、遍历的跳跃跳字段38c、至目的地的跳(hops-to-destination)字段 38d和/或一个或多个每跳时间字段38e。如下针对图3、图4A和图4B的 进一步详细描述，无线网络节点16的处理器电路18可以在数据分组30中 设置字段38，该字段38指示自相应有效载荷数据响应于由无线网络节点 生成的传感器数据被创建起算的寿命。

在一个实施例中，数据分组30可以包括创建时间戳字段38a，其中处 理器电路18可以基于有效载荷数据36(例如，传感器数据)被生成的时 间来设置时间戳的值：例如，对于传感器数据，时间戳的值38a可以由处 理器电路18设置为与网络同步时钟时间基本上一致的时间值；对于基于 规定数据类型的较高优先级数据(例如，控制消息有序网络协议数据)， 时间戳的值38a也可以由处理器电路18设置为比网络同步时钟时间更早的 时间值；对于基于规定数据类型的较低优先级数据(例如，较低优先级的 网络节点状态数据)时间戳的值38a也可以由处理器电路18设置为比网络 同步时钟时间更晚的时间值。基于处理器电路18将来自创建时间戳值38a 的延迟与当前或先前的无线网络节点对数据分组的传输延迟和排队延迟进 行累加，处理器电路18也可以在寿命值字段38b内设置指定相应有效数 据36的寿命的明确的寿命。如下文所述，任意网络节点12、14、或16可 以基于时间戳值38a与针对无线网状网络10的网络同步时钟时间的当前时 间值的比较、或对由最后一跳网络节点更新的寿命值38b的解析来确定相 应有效载荷数据36的寿命。

因此数据字段38使无线网络节点16中的任意节点能够基于对数据分 组进行的优先级排队来对数据分组执行基于寿命的调度，对数据分组进行 的优先级排队基于与调度表有关的相应寿命和等待由无线网络节点传输到 目的地14的其他数据分组的各自寿命。此外，数据字段38使网络管理系 统12能够确定由根网络节点14接收的所有数据分组30的寿命、使网络管 理系统12能够识别无线网状网络10内的延时时段和阻塞区域；这种寿命 信息可以使网络管理系统12能够分析无线网状网络10中延时随着时间的 演变、使NMS12能够实现大数据传输的流量整形决定(例如，在最少网 络活动之前推迟固件更新)、(例如，使用RFC6550)实现网络拓扑10 中的本地修复，等等。

每个网络节点12、14、和16是物理机器(即，硬件设备)，被配置 用于实现与其他物理机器的网络通信。所公开的网络节点12、14、或16 的任何电路(包括处理器电路18、存储器电路20、无线网络接口电路22、 和它们关联的组件)中的任意一个可以以多种形式实现。所公开的电路的 示例实现方式包括以逻辑阵列(例如，可编程逻辑阵列(PLA)、现场可 编程门阵列(FPGA))或通过集成电路(例如专用集成电路(ASIC)) 的掩膜编程实现的硬件逻辑。这些电路中的任意一个电路也可以使用基于 软件可执行的资源实现，基于软件可执行的资源可以由相应的内部处理器 电路(例如，微处理器电路(未示出))执行，并且这些电路中的任意一 个电路也可以使用一个或多个集成电路来实现，其中存储在内部存储器电 路(例如，在存储器电路20内)的可执行代码的运行使得实现处理器电 路的(一个或多个)集成电路在处理器存储器中存储应用状态变量，从而 创建执行如本文所描述的电路操作的可执行应用资源(例如，应用实例)。 因此，在本说明书中使用的术语“电路”指的是使用一个或多个集成电路 实现的基于硬件的电路并且包括用于执行所描述操作的逻辑，或是包括 (使用一个或多个集成电路实现的)处理器电路的基于软件的电路，该处 理器电路包括处理器存储器的预留部分，用于存储通过由处理器电路执行 可执行代码来修改的应用状态数据和应用变量。例如，可以使用非易失性 存储器(例如，可编程只读存储器(PROM)或EPROM)和/或诸如 DRAM的易失性存储器等来实现处理器电路20。

另外，，任意提及的“输出消息”或“输出分组”(等等)可以基于 创建数据结构形式的消息/分组并将该数据结构存储到所公开的装置的有形 存储介质中(例如，存储到传输缓冲中)来实现。任意提及的“输出消息” 或“输出分组”(等等)还可以包括将存储在有形存储介质中的消息/分组 经由通信介质(例如，视情况而定，有线或无线的链路)电力地传输(例 如，视情况而定，经由有线的电流或无线的电场)到另一网络节点(视情 况而定，也可以使用光传输)。类似地，任意提及的“接收消息”或“接 收分组”(等等)可以基于所公开的装置检测在通信介质上消息/分组的电 (或光)传输并将所检测到的传输作为数据结构存储在所公开的装置的有 形存储介质中(例如，存储在接收缓冲中)来实现。还应当注意的是，存 储器电路20可以由处理器电路18例如基于由处理器电路18执行的存储地 址分配和分区而动态地实现。

图3根据示例实施例示出了由任意无线网络节点16的处理器电路18 识别运载传感器数据的数据分组30的有效数据36的寿命的方法。图4A 和图4B根据示例实施例示出了任意无线网络节点16的处理器电路24识 别数据分组的有效载荷的寿命以便于基于数据分组的寿命来对用于传输的 数据分组进行有状态和无状态的调度。在图3、图4A、和图4B中描述的 操作可以被实现为存储在计算机或机器可读非暂态有形存储介质(例如， 软盘、硬盘、ROM、EEPROM、非易失性RAM、CD-ROM等)上的可执 行代码，这些操作基于由使用一个或多个集成电路实现的处理器电路执行 代码来完成；本文所描述的操作还可以被实现为被编码在用于执行的一个 或多个非暂态有形介质(例如，可编程逻辑阵列或设备、现场可编程门阵 列、可编程阵列逻辑、专用集成电路等)的可执行逻辑。

图3示出了用作被注入到无线网状网络10的传感器数据的源的无线 网络节点16。参考操作50，无线网络节点(例如，网络节点“I”)的处 理器电路18可以接收由附接的物理传感器24生成的传感器数据，并且在 操作52中作为响应而活动地识别(例如，建立)要被添加作为有效载荷 数据36的传感器数据的寿命，此识别基于在创建时间戳字段38a设置相对 于当前网络同步时钟时间(NETWORK_CLOCK)的时间戳值(T)被此 时间戳值(T)时相对于传感器数据的创建时间而言的。

处理器电路18在操作54中可以基于传感器数据的数据类型选择地设 置相对于当前网络同步时钟时间的时间戳值(T)：在操作54中，如果被 插入到有效载荷数据36中的传感器数据是高优先级类型(例如，警报数 据网络管理数据等)，则处理器电路18可以将时间戳值(T)设置为早于 网络同步时钟时间(NETWORK_CLOCK)；如果被插入到有效载荷数据 36中的传感器数据是标准优先级类型(例如，常规传感器数据)，则处理 器电路18可以将时间戳值(T)设置为与网络同步时钟时间 (NETWORK_CLOCK)基本上一致(“基本上一致”指的是在网络同步 时钟时间和创建时间戳值之间允许的精度水平内，在创建时间戳值T和网 络时钟之间具有相同的值)。在操作54中，如果被插入到有效载荷数据 36中的传感器数据是低优先级类型(例如，关于无线网络节点16的状态 信息)，则处理器电路18可以将时间戳值(T)设置为晚于网络同步时钟 时间(NETWORK_CLOCK)。如操作54所示，可以对时间戳值做出更高 级的调整，例如基于各种数据类型的相对优先级范围进行线性或非线性调 整。

在操作56中处理器电路18完成封装数据分组30，并且可以将IP分 组30(或链路层分组)添加到传输队列。依据实现方式，传输队列可以在 作为存储器电路22的部分的系统存储器中被实现，或者在被实现为无线 网络接口电路22内的专用传输缓冲区的单独并且独特的存储器电路内被 实现。

图3还示出了作为中间下一跳节点操作的无线网络节点16(例如，图 1的无线网络节点“H”)，其中在操作58中相应的网络接口电路22从相 邻的无线传感器节点(例如，图1的无线网络节点“I”)接收无线IP分 组30，并且中间下一跳节点16(例如“H”)的相应处理器电路18将接 收的无线数据包30转发到传输队列，以供转发到目的地根14。如下文所 描述的，中间下一跳节点16的处理器电路18还可以响应于数据分组的接 收而更新相关的字段38b、38c、38d、和/或38e；替代的，字段38b、38c、 38d、和/或38e可以在实际传输之前被更新，以便说明中间下一跳节点内 的排队延迟。

图4A根据示例实施例示出了基于数据分组的各自寿命对数据分组30 进行有状态的调度60。根据示例实施例，在操作62中，每个无线网络节 点16的处理器电路18从网络管理系统12内指定用于接收识别的数据流和 发送识别的数据流的预期CSMA-CA调度表的网络管理代理接收相应的调 度表。在一个实施例中，调度表表示数据分组达到目的地14的“延时预 算”，其中数据分组必须在延时预算到期之前从传感器数据的源经由无线 网状网络10行进到目的地14。延时预算可以由网络管理系统12基于流量 管理技术来设置，流量管理技术包括基于ASG字段38为接收的数据分组 测量每一跳的平均延时。如下文所描述的，还可以通过每个无线网络节点 将每个接收的数据分组的寿命(此寿命是针对达到目的地14所需要的总 跳数而言的)与其他接收的数据分组进行比较来估计延时预算。调度表可 以以由NMS流建立的基于流的QoS策略的形式实现，其中对于来自某些 传感器节点的某些数据流给出了较高的优先级(例如，较高的QoS值)： 在操作62中，接收的调度表由处理器电路18存储到存储器电路20中。

响应于接收到调度表，处理器电路18可以建立“接收窗”，用于监 控识别的数据流的数据分组30，并确定该识别的流的数据分组30是在如 下哪种情况被接收的：(相对于延时预算)在预计时间到达之前(即， “早”)、基本上在预计时间到达时(即，“准时”)、或在预计时间到 达之后(即，“晚”)。因此，在操作64中，处理器电路可以基于创建 时间戳值38a和当前网络同步时钟时间的比较来确定接收的数据分组的优 先级，以确定传输持续时间指示数据是被早接收、被准时接收、还是被晚 接收，以及相应地调整优先级值以针对早到或晚到进行调整。还应当注意 的是，在操作66中，标量晚到值(scalarlatevalues)可以被用于改变优先 级水平。在操作68中，处理器电路24根据数据分组30的相对优先级值按 照各自的调度表来对数据分组30进行排队，以便将数据分组“重新调整” 到它们各自的调度表。因此，在操作60中，无线网络接口电路22可以基 于优先级传输CSMA_SA调度表内的经排队的分组；如果必要的话，已经 被授予高优先级的晚到分组可以在预定的“尽力服务”或“重试”间隔期 间被传输。

因此，有状态的调度60享有在给定数据分组中需要最小数量的有效 载荷信息的优势，然而需要附加的处理要求，如NMS12为每个网络节点 16计算基于QoS的流量表，以及每个网络节点16将该流量表存储在其存 储器电路20中。然而，这些NMS计算是极少的，并且在大型传感器网络 中是可扩展的。另外，无线网络接口电路可以对早到或晚到数据分组调整 优先级，使数据分组中的每一个能够维持它们各自的调度表。

图4B根据示例实施例示出了由无线网络节点进行的无状态调度70。 无状态调度70基于在接收的数据分组30中利用了附加字段38b、38c、 38d、和38e，从而消除了对网络管理系统12或本地存储的流量表的需要。

参考操作72，处理器电路18可以解析ASG字段38，以计算数据分 组30在延时预算到期之前达到多跳目的地的预期CSMA-SA调度表(相对 于估计的延时预算)，例如基于解析存储在数据分组30中先前的每一跳 平均时间字段38e：如果需要，一序列的每一跳平均时间字段38e可以由 接收数据分组30的每个下一跳网络节点相继存储，使网络节点能够逐跳 地确定遇到的延迟；如果不存在这种字段38e，处理器电路18可以基于将 寿命值字段38b中指定的寿命值除以遍历的跳字段38c中指定的跳数来计 算先前的每一跳平均时间。因此，先前的每一跳平均时间表示由传输的网 络节点(即，前一跳节点)计算的先前的平均值。在操作74中，处理器 电路24可以基于解析创建时间戳值38a并提取网络时钟值以确定有效载荷 36的最新寿命，并除以在遍历的跳字段38c中指定的遍历的跳数(如果处 理器电路18需要的话，则递增一)，来确定当前每一跳的平均时间，以 说明上一跳中的任意传输延迟。

在操作76中，处理器电路18可以按照当前每一跳平均时间和先前每 一跳平均时间所反映的情况而基于数据分组30是在预计时间之前还是在 预计时间之后来调整数据分组的优先级：如果(在操作74中计算的)当 前每一跳平均时间大于(在操作72中计算的)先前的每一跳平均时间 (指示传输网络节点遇到的最近跳比先前的每一跳平均时间要慢)，则处 理器电路18可以提高排队传输的数据分组30的优先级；如果(在操作74 中计算的)当前每一跳平均时间小于(在操作72中计算的)先前的每一 跳平均时间(指示传输网络节点遇到的最近跳比先前的每一跳平均时间要 块)，则处理器电路18也可以降低排队传输的数据分组30的优先级。

在操作78中，处理器电路18还可以更新先前的每一跳平均时间字段 38e，以及使遍历的跳字段38c递增并使至目的地的跳字段38d。在操作80 中由网络接口电路22根据建立的优先级传输经排队的数据分组30之前， 处理器电路18还可以通过在操作74计算的创建时间戳值38a和网络同步 时钟时间之间差值来更新寿命值38b。

根据示例实施例，针对网状拓扑提供了一种公平共享的方法，并且该 方法基于有效载荷36被生成的时间(包括已经在网状网络10中花费的时 间)计算分组的优先级。示例实施例使分组能够以可扩展的方式维持公平 的调度表，以在延时预算到期之前到达目的地，而不依赖于受到减少吞吐 量影响的时分复用方案。

尽管本公开的示例实施例已经结合目前被认为是实行附加权利要求指 定的主题的最优模式来被描述，但应当理解示例实施例仅是示意性的，并 没有限定附加权利要求指定的主题。