用于降低无线网状网络中的分组风暴的长度的方法和装置

摘要

广播传送将生成网状网络中的分组风暴，其将持续非常长的时间并且阻碍网络进行其它业务。在广播控制机制中存在名为半径的参数，其控制分组风暴的持续时间。本发明提出通过报告用于广播控制机制的最小可能半径参数来动态地选择最小半径参数以将分组风暴降低至最小值。网络的每一个设备或节点包括用于追踪其相邻设备或节点中的哪个成功中继广播传输的邻居表。此外，每一个设备或节点包括广播交易表以记录本地发起或从相邻设备或节点接收的任何新广播传送或交易。每一个广播传送包括所谓的半径参数R，其指示在舍弃广播传送之前通过网状网络的所允许的跳数。报告广播状态的机制在本发明的示例性实施例中可以通过添加两个新表：所关注的网络节点或网络设备向其传送或中继广播传送的子代表和广播侦听表以从相邻设备追踪广播状态；并且通过向广播交易表中添加三个字段：半径、报告间隔和报告超时；并且还通过向广播消息自身中添加两个新参数：报告间隔和报告超时来实现。

主权项

一种用于控制无线网状网络中的信息广播的装置，装置包括：‑ 用于追踪哪个设备成功中继广播传送的至少一个设备表（图2）；‑ 用于记录由所述装置发起或者从相邻设备接收的任何新广播传送的至少一个广播表；‑ 其中每一个广播传送包括半径参数（R），其指示在广播传送被舍弃之前通过所述网状网络的所允许的跳数；‑ 其中装置适配成向新广播传送添加半径参数（R），或者当所接收的广播传送被转发时使半径参数（R）减一；并且‑ 其中装置适配成检查提供在设备表和广播表中的信息以便向消息发起者报告代表传送消息所必要的跳数的最大重复数目（Rmax）。