网格网络中的多播路由协议的制作方法

文档序号:7755223阅读:88来源:国知局
专利名称:网格网络中的多播路由协议的制作方法
技术领域
本发明涉及一种发现并建立多播组中成员之间通信的路径的多播路由机制。特别 是,本发明涉及确定多播路由,并基于多播组媒体接入控制地址将数据从该多播组中的任 意成员发送至无线网格网络中所有其它成员。
背景技术
无线局域网格网络由经IEEE 802. 11无线链路互联的多个节点(也称为网格点) 组成。每个节点都具有唯一的IEEE 802. 11媒体接入控制(MAC)地址。网格网络中的节 点子集可加入多播组以相互通信。多播组具有用于在多播组成员间通信的自己的组IEEE 802. IMAC地址。多播有效利用网络资源以将数据从数据源传送至多个目的节点(多播组)。 例如,网格网络中的多个节点可加入多播组以进行视频会议。当多播组中的成员节点向所 有其它成员节点发送数据时,其将该多播组共用IEEE 802. IMAC地址用作目的地址。需要 该多播组成员资格信息,即哪些节点是该多播组的成员,以建立无线网格网络中的多播组 成员之间的路径/路由并传送数据。已经采用IP层多播路由协议以发现和建立有线和无线网络中多播组的路由。但 是,该IP层多播路由协议基于IP地址。某些器件例如无线局域网(WLAN)接入点基于IEEE 802. IMAC地址发送数据分组,并且仅仅在链路层(层2)上工作。此外,因为数据包并不必 须转到IP层,所以在层2上的数据发送总体快于在IP层(层3)上的数据发送。因此,需 要层2上的多播网格路由机制以基于无线网格网络中的多播组IEEE 802. IMAC地址在多播 组成员间发送数据。协议无关多播-稀疏模式(PIM-SM)和协议无关多播_密集模式(PIM-DM)是两个 标准的IP多播路由协议。PIM-DM采用先洪泛(flooding)然后剪枝(prime)方式,这造成 大量的花费。PIM-SM采用加入/剪枝方式,就网络资源利用而言其更有效。但是,PIM-SM 是为有线因特网而设计,并且需要手动配置例如每个节点中的静态多播组地址-至-根地 址映射,或者配置用以宣告该映射的网络中引导(bootstrap)服务器的配置。因为可以以 特别(ad hoc)方式形成网络并且网络节点/拓扑经常变化,所以手动配置不太适合动态网 格网络。随着节点加入和离开网格网络,拓扑变化。所需要的是一种用于使无线局域网格网络发现并建立基于多播组IEEE802. 1媒 体接入控制地址在多播组成员间通信的路径的多播网格路由协议。本发明要解决的问题在 于如何基于多播组IEEE 802. IlMAC地址有效建立多播路由并将数据从该多播组中的任意 成员节点发送至所有其它成员。

发明内容
无线局域网格网络由经IEEE 802. 11链路互联的多个节点组成。网格网络中的节 点子集可加入多播组以利用多播组IEEE MAC地址在该多播组的成员之间通信。本发明提 供一种基于该组IEEE 802. 11媒体接入控制(MAC)地址发现并建立路由、以及将数据从多 播组中的任意成员发送至所有其它多播组成员的机制。本发明的多播网格路由协议基于多播组IEEE 802. IlMAC地址发现并建立多播组 成员之间的路径/路由。本发明在层2(数据链路层)执行多播路由功能从而多播组中的 成员节点可基于该组IEEE 802. 11媒体接入控制(MAC)地址有效地向多播组中所有其它成 员发送数据。其自动选择多播组管理节点而不需要任何配置。本发明不关心下层的单播路 由协议,而是依靠可获得的单播路由协议获得网络拓扑信息。潜在的单播路由协议维持至 无线网格网络中所有目的节点的路由/路径信息。只要已知多播组管理节点或者确定多播 组管理节点,则可形成多播树从而减小路由延迟。为了有效的多播流量(traffic)发送,本 发明的协议产生根植于每个多播组的多播组管理节点的共享树,并可选择地建立源特定最 短路径树。然后基于多播组IEEE 802. IlMAC地址可以将该数据从任意组成员传送/发送 至所有其它的成员。公开了一种用于想要加入多播组的节点的方法,所述方法采用媒体接入控制地址 确定无线网格网络的所述多播组的多播组管理节点。公开了一种确定多播组管理节点的方法,所述方法包括在当前多播组管理节点不 可利用或者失效时使几个相邻多播组成员中的一个成为新多播组管理节点。公开了一种节点绕过断开链路到无线网格网络中的多播组的方法,所述方法包括 采用媒体接入控制地址在所述节点和所述多播组之间建立替换路由。公开了一种校正其中对于一个多播组存在多个多播组管理节点的情况的方法,所 述方法包括除了具有最小媒体接入控制地址的所述多播组管理节点之外,所有所述多个 多播组管理节点放弃多播组管理资格;以及除了具有最小媒体接入控制地址的所述多播组 管理节点之外,所有所述多个多播组管理节点发送消息以加入所述多播组。此外,还公开了一种节点发送多播组的数据帧的方法,所述方法包括确定所述多 播组的多播组管理节点;确定至所述多播组管理节点的单播路由;将所述数据帧传送到所 述多播组管理节点;以及将所述数据帧多播到所述多播组。


当结合附图阅读时从下面的详细描述可最佳理解本发明。附图包括如下简要说明 的示图图1是网格网络中节点遵从以加入多播组的流程图。图2A描述了洪泛网格网络组发现(group discovery,⑶IS)消息以找到多播组G 信息从而其可加入多播组G的新节点。图2B描述了由不同的多播组成员返回至组发现请求(GDIS)消息的起源点的组发 现应答(group discovery reply, GDRE)消息。图2C示出了发送JOIN(加入)消息并从组管理节点接收加入确认消息的组发现 请求(GDIS)消息起源点。
5
图2D示出了已加入多播组的新节点。图3A描述了多播叶节点如何退出/离开多播组。图3B示出了剪枝后的多播树。图4A描述了具有断开链路的多播树。图4B描述了试图绕过该断开链路的下游节点。图4C描述了绕开该断开链路的修复多播树。
具体实施例方式节点可动态加入或者脱离/退出/离开网格网络。节点可动态加入或者脱离/退 出/离开多播组。脱离多播组不一定意味着该离开节点已经离开网格网络。但是,离开网 格网络确实意味着该脱离节点已经离开多播组。每个多播组都具有多播组管理节点。以 分布方式自动确定该多播组管理节点而不需要任何配置或者中央控制。网格网络中加入 多播组的第一节点成为多播组管理节点。如果网格网络中的多个节点同时加入该组,则具 有最小IEEE 802. IlMAC地址的节点成为多播组管理节点。一旦当前多播组管理节点失 效则产生新多播组管理节点,从而没有失效的中心点。该多播组管理节点周期性地洪泛 GroupHelIo (GHLO)消息经过网格网络。Group Hello(GHLO)消息包括多播组信息,其具有 多播组IEEE 802. IlMAC地址、其管理节点IEEE 802. IlMAC地址、多播组管理节点的可选层 3信息(例如IP地址)以及序列号。对于每个由多播组管理节点发送的新Group Hello 消息,该序列号加1。如果节点为多个多播组的管理节点,则其可将这些多播组的信息组合 在一个GHLO消息中。无线网格网络中的每个节点还维持多播信息库(MIB)以存储从GHLO 接收的在网格网络中的活动多播组的信息,这意味着期望加入多播组中的节点可以实际上 (virtually)立即实现这一点。甚至在节点加入多播组之前,该节点可以以单播方式向多播 根节点(多播组管理节点)发送数据,而该多播根节点可通过多播组共享树重新分布数据。本发明在层2 (数据链路层)上执行路由功能从而可基于多播组IEEE802. IlMAC 地址将该数据包从多播组中的源节点向多播组中的多个目的节点传送与发送。本发明的多 播网格路由机制可用于客户机_服务器应用配置/拓扑、对等应用配置/拓扑以及混合应 用配置/拓扑。参考描述网格网络中节点如何加入多播组的流程图的图1,当节点想要发送或接 收目的为多播组的数据/流量即加入多播组时,该节点在105根据组IEEE 802. IlMAC地址 检查其多播信息库以寻找组信息。在110通过确认在该加入节点的多播信息库中是否存在 关于多播组G的任何信息,而确定是否存在多播组G。如果没有该组的信息,则该加入节点 在115在网络上广播组发现(⑶IS)消息。⑶IS消息包括起源点的IEEE 802. IlMAC地址、 控制消息序列号、起源点的可选层3信息(例如IP地址)、目的IEEE 802. IlMAC地址(即 要加入的多播组地址)以及生存时间(time-to-live)参数。当节点接收⑶IS消息时,该 接收节点检查其多播信息库。多播组管理节点(多播组共享树的根)或者多播组成员可以 用组发现应答(⑶RE)消息来响应⑶IS消息。⑶RE消息包括多播组信息,其具有多播组管 理节点的IEEE 802. IlMAC地址、多播组管理节点的可选层3信息、多播组序列号。将根据下 层(underlying)的单播路由协议以单播形式把⑶RE消息返回至⑶IS起源点即该加入成 员节点。假定,单播路由协议维持至网格网络中所有目的地的路由。这样的单播路由协议的实例是采用IEEE 802. IlMAC地址的标准优化链路状态路由协议(Optimized Link State Routing Protocol,0LSR)。如果接收⑶IS消息的节点没有所请求的多播组信息,则其将向 其所有的相邻节点传播GDIS消息。起源点在120等待发现周期以接收单个应答或多个应 答。如果没有应答,则起源点在115重新传送/重新广播⑶IS消息,同时该消息序列号加 1。起源点以该方式继续直到其接收到应答或者在125已经超过重试极限。如果在最大重 试数后没有接收到应答,则如果起源点仍希望形成/加入该组则该起源点在135可成为该 新多播组的多播组管理节点。一旦其成为多播组管理节点则该新多播组管理节点将发出该 多播组的Group Hello。如果该加入成员节点从一个或多个GDRE、从其多播信息库获得多播组管理节点 IEEE 802. IlMAC地址,则在130其以单播形式向多播组的多播组管理节点发送具有确认标 记设置的JOIN消息。该JOIN消息包括多播组地址、多播组管理节点地址、加入该多播组节 点的地址以及标记。逐跳地将该JOIN消息发送至多播组管理节点,同时建立其所经过的每 个中间节点的路由。该多播组管理节点在接收具有确认标记设置的JOIN消息后通过向该 加入成员节点返回加入确认(Join Acknowledgement, JACK)消息而响应。如果该加入成员 在特定时间内没有接收到JACK消息,则其重新发送具有确认标记设置的JOIN消息。在137 确定是否已经接收到加入确认消息。其继续如此直到其从多播组管理节点接收JACK消息 或者在139达到重试极限。如果在该预定最大重试数之后没有收到应答,则该加入成员返 回到组发现阶段。该路由用于在140从多播组中所有其它源向该新成员节点发送目的地为 该多播组的数据帧,并将由该新成员节点发出且目的地为该多播组的数据帧发送至多播组 中所有其它的成员节点。当多个节点加入该多播组中时,JOIN消息会聚于该多播组管理节 点并为多播组G产生树。该树以多播组管理节点为根并由该多播组G中的节点共享,并称 为共享树或者(*,G)树。将由多播组G中的源S产生目的地为G的数据帧从该源沿多播树 发送并且最终到达该多播组的所有接收器。建立的多播树的路由寿命有限。只要节点仍在多播组中,则由成员节点周期性重 新发送(*,G) JOIN消息以刷新(refresh)该路由。在用于刷新的JOIN消息中没有设置确 认标记。多播树的节点跟踪单个下游节点(该节点距离多播组管理节点更远)的加入成员 资格。在每次从下游成员节点接收JOIN消息时对路由寿命参数进行更新。JOIN消息可包 括想要加入或者留在该组中的多个下游节点。如果多播树节点在特定的寿命内未从其下游 节点接收任何JOIN消息,则至下游节点的树分支/路由终止,并且将不通过相应的无线界 面向下游发送多播数据。在替换实施例中,活动(active)多播树的上游节点周期性发送查询(Query)消息 以维持多播树的活动路由。如果下游节点保持在多播组中,则多播树的下游邻居/节点响 应以报告(Report)消息。如果针对K个查询消息没有报告,则上游节点认为没有该多播组 的下游节点。K为预定的重试极限。与从源至接收器/目的地的最短路径相比,经过该组共享树的路由可能包括一些 接收器/目的地的绕行。为更有效地使用带宽,多播组成员可在150通过在接收具有源节 点S的源地址的多播数据帧后发出(S,G)加入(Join)而可选地开启从共享树转移至源特 定最短路径树(S,G)的过程。将该(S,G)加入逐跳地发送至源节点S。其建立其所经过每 个中间节点中的路由。该路由用于发送针对组G源节点S所产生的数据帧(即具有源和目的地地址对(S,G))。然后沿(S,G)树将组G的源节点S所产生的数据帧发送至接收器。该接收器或者其一个上游节点将接收两个数据备份,一个来自源特定树,一个来 自多播组共享树。一旦从源特定树接收第一数据帧,则来自源节点S的从多播组共享树到 达的多播组G的数据帧将被丢弃。另外,接收两个数据备份的节点向该多播组管理节点发 送(S,G)剪枝(Prime)消息。该剪枝消息沿多播组共享树上的路径逐跳地发送至多播组管 理节点。该(S,G)剪枝指令中间节点停止沿该方向发送针对多播组G的来自源节点S的数 据帧。发送该剪枝直到其到达多播组管理节点或者其它接收器仍然需要源节点S发出的数 据的节点。在该过程后,接收器然后仅仅沿接收器与源之间的源特定树从源S接收数据。图2A-2D示出了新节点“N”如何加入以节点R为根的多播组。黑色阴影节点为多 播组成员。白色节点为不是多播组成员的节点。现在参考图2A,节点“N”为想要加入多播 组G的新节点。在节点N的多播信息库中没有关于多播组G的信息。节点“N”然后以GDIS 消息洪泛网格网络以试图定位多播组G信息。通过不是多播组成员的节点传送GDIS消息 直到GDIS消息到达是多播树成员的节点。图2B描述了返回至想要加入多播组的新节点的 GDRE消息。该GDRE消息以单播形式由不同的多播组成员送回至新节点。图2C示出了传送 JOIN消息的新节点。该JOIN消息逐跳地传送至多播组管理节点R,而该组管理节点R返回 JACK消息。图2D示出了已经加至多播组的新成员节点N以及所创建的至新成员N的树分 支。不是多播组成员的节点F也作为发送节点添加,从而成为多播树的成员。甚至在节点加入多播组之前,如果其已知多播组管理节点的IEEE 802. IlMAC地 址以及至多播组管理节点的单播路由,则其可以单播形式发送目的地为多播组的数据帧至 多播组管理节点。该多播组管理节点通过多播组共享树将该数据帧重新分布至该多播组中 的接收器/目的地。在IEEE 802. 11数据帧的首部有四个地址字段。地址1_4对应接收器 地址(RA)、发射器地址(TA)、目的地地址(DA)、和源地址(SA)。RA表示数据帧的期望直接 接收方。TA为数据帧发射器的IEEE 802. IlMAC地址。DA表示数据帧的最终目的地。SA为 发起数据帧的源的IEEE 802. IlMAC地址。当源节点S想要以单播形式将目的地为多播组 G的数据帧发送至多播组管理节点时,其检查其多播信息库以寻找多播组管理节点MAC地 址以及至多播组管理节点的下一跳的单播路由表。其将数据帧中的TA设置为自身的IEEE 802. IlMAC地址(因为其是该数据帧的发射器),将RA设置为下一跳的IEEE 802. IlMAC地 址(因为其是期望的直接接收方),将DA设置为多播组的IEEE 802. IlMAC地址G(因为其 是该数据帧的最终目的地)并将SA设置为其自身的IEEE 802. IlMAC地址S(因为其发起 了该数据帧)。该帧称为隧道帧(Tunnel Frame)。其具有单播RA地址和针对多播组G的 DA。注意该隧道帧与其中RA和DA都是多播组地址G的常规多播数据帧不同。源节点向朝 向多播组管理节点的下一跳发送隧道帧。下一跳节点接收具有RA即其自身地址和DA多播 组地址的隧道帧。下一跳然后检查其多播信息库以寻找多播组管理节点的IEEE802. IlMAC 地址,以及检查单播路由表格以寻找至多播组管理节点的路由,并将TA地址改为其自身地 址(因为其是发射器)及其将RA地址改为朝向多播组管理节点的其直接上游节点。SA和 DA地址保持不变。然后将该数据帧发送至朝向多播组管理节点的上游节点。该上游节点 以相同的方法处理数据帧。该数据帧逐跳地移向多播组管理节点。最终,其到达多播组管 理节点。一旦该多播组管理节点收到隧道帧,则其将数据帧的RA地址改为多播组的IEEE 802. IlMAC地址G,并将数据帧分布在多播组共享树上。然后该数据帧在多播组共享树上被发送并到达该多播组的所有接收器/目的地。如果作为多播组成员的叶节点想要退出/离开多播组,则其沿多播组的多播树将 PRUNE(剪枝)消息单播至其上游节点。一旦该上游节点收到PRUNE消息,则其删除向其发 送PRUNE消息的节点的路由信息。多播树上的节点跟踪单个下游节点的加入成员资格并维 持下游的活动邻居/节点列表。如果发送PRUNE消息的节点是最后的下游节点,则对该树 分支剪枝,并且没有额外的数据流量通过相应的无线界面向下游发送。为了额外的可靠性, 该节点在剪枝分支之前发送PrimeEch0 (剪枝回音)消息。其等待特定周期以查看该剪枝 是否由留在多播组中的另一个下游相邻节点推翻(override)。如果留在多播组中的下游相 邻节点从其上游相邻节点收到PrimeEcho,则其立即发JOIN消息以推翻PrimeEcho。注意 PruneEcho消息只发送至直接相邻的节点,不再向更远处传播。如果另一个剩余的下游节点 采用该树,则不能对该树分支剪枝。删除下游节点后,如果该节点成为叶节点并且不想接收 目的地为该多播组的数据或者向该多播组发送数据,则其通过沿多播树向上游发送PRUNE 消息而从多播树对自身剪枝。图3A-3B示出了节点“A”如何放弃多播组中的成员资格。黑色阴影节点为多播组 成员。白色节点为不是多播组成员的节点。图3A描述了多播叶节点如何脱离/退出/离 开多播组。节点“A”发送PRUNE消息以放弃其在多播组中的成员资格。图3B示出了剪枝 后的多播树。在节点“A”从多播组放弃其成员资格后,节点“B”被留下作为叶节点。不想 自己继续其在多播组中的资格,其从多播树对自己进行剪枝。如果多播组管理节点失效或者不能利用,则失效多播组管理节点的相邻多播组成 员成为新的多播组管理节点。有可能该失效的多播组管理节点在该多播组中可具有数个相 邻成员。具有最低IEEE 802. IlMAC地址的相邻成员成为新的多播组管理节点。通过如下 所述的选择过程确定新的多播组管理节点。所有潜在的多播组管理节点即失效多播组管理 节点的相邻多播组成员发出Group Hello消息,以其自身的IEEE 802. IlMAC地址作为候选 的多播组管理节点地址。如果潜在的多播组管理节点看到具有较低IEEE 802. IlMAC地址 的GHLO消息,则其放弃其多播组管理请求。然后失效的多播组管理节点的、具有最低IEEE 802. IlMAC地址的相邻成员成为新的多播组管理节点。该新多播组管理节点周期性发出 GHLO消息,而其它成员加入以新多播组管理节点为根部的共享多播树。在替换实施例中,Group Hello消息携带后备(backup)多播组管理节点的IEEE 802. IlMAC地址。该后备多播组管理节点是具有最低IEEE 802. IlMAC地址的当前多播部管 理节点的相邻成员。该信息存储在节点的多播信息数据库中。如果多播组管理节点失效或 者不可用,则后备多播组管理节点承担为新的多播组管理节点。如果多播组管理节点和后 备多播组管理节点同时失效或者不可利用,则通过失效多播组管理节点和后备多播组管理 节点的剩下的相邻成员中的上述选择过程确定新的多播组管理节点。对于网格网络中的多播组多个多播组管理节点可能临时存在。当老多播组管 理节点如前所述失效时,或者当多个节点想要同时加入新多播组或者重新连接分割的 (partitioned)多播树时发生这种情况。如果节点收到包括与其自身记录不同的多播组管 理节点信息的相同多播组的GHLO消息,则可检测到该情况。根据上述选择规则即多播组管 理节点应当具有最低IEEE 802. IlMAC地址对其进行校正。如果多播组管理节点收到其是 管理节点的多播组的GHLO消息,并且如果该消息中所包括多播组管理节点信息表示不同
9的节点是多播组管理节点,则其意味着两个多播组管理节点存在于两个分割的多播树。需 要修复多播树。具有较高IEEE 802. IlMAC地址的多播组管理节点放弃其多播组管理资格 并向另一多播组管理节点发送JOIN消息。当链路断开时,断开处的下游节点(即距离多播组管理节点更远的节点)试图修 复此链路。实际上,试图绕过断开的链路并产生返回多播树的替换路径。认为单播网格路 由协议可以并将修复单播网格路由表格。在修复该单播网格路由后,负责修复断开链路的 下游节点向多播组管理节点发送JOIN。如果不可能通过重新加入多播树而修复多播树,则 负责绕过断开链路的下游节点成为新多播树的新多播组管理节点。图4A-4C描述了修复断开的多播树链路。图4A描述了具有断开链路的多播树。在 该实例中节点“A”和根“R”之间的链路断开。图4B描述了试图通过发出请求加入多播组 的JOIN消息而绕过断开链路的下游节点(节点“A”)。图4C描述了绕过的断开链路的修 复的多播树。如前面所述,通过采用至多播树根部的可利用新单播网格路由绕过断开的链 路而没有实际修复。将理解可以以例如在移动终端、接入点、或者蜂窝状网络内的各种硬件、软件、固 件、特殊用途处理器或者其组合实现本发明。优选地,本发明实现为硬件和软件的组合。而 且,优选将软件实现为可在程序存储器件上实际体现的应用程序。该应用程序可上载至包 括任何适合架构的机器上并由其实施。优选地,在具有硬件例如一个或多个中央处理单元 (CPU)、随机访问存储器(RAM)、和输入/输出(I/O)界面的计算机平台上实现该机器。该计 算机平台还包括操作系统和微指令代码。这里所描述的各种过程和功能可以是经操作系统 执行的微指令代码部分或者应用程序部分(或者其组合)。此外,可将各种其它外围设备至 计算机平台例如附加数据存储设备以及打印设备连至计算机平台。将理解,因为优选以软件实施在附图中描述的某些组成系统元件和方法步骤,所 以系统元件(或者过程步骤)之间的实际连接可随着对本发明编程的方式的不同而不同。 给出这里的教导,一个本领域技术人员将能够考虑本发明的这些及相似应用或者配置。
权利要求
一种用于想要加入多播组的节点的方法,所述方法采用媒体接入控制地址确定无线网格网络的所述多播组的多播组管理节点。
2.如权利要求1所述的方法,其中所述多播组管理节点通过穿过所述无线网格网络发 送group-hello消息而宣示其多播组管理资格。
3.如权利要求1所述的方法,其中所述加入节点采用所述多播组的媒体接入控制地址 搜索多播信息库,并采用找到的多播组信息加入所述多播组。
4.如权利要求3所述的方法,其中对于所述多播组没有找到信息,并且所述加入节点 穿过所述无线网格网络广播组发现消息。
5.如权利要求4所述的方法,其中所述加入节点从所述多播组管理节点和从多播组成 员接收响应组发现响应。
6.如权利要求4所述的方法,其中所述组发现消息包括所述节点的媒体接入控制地 址、序列号、要加入的多播组的媒体接入控制地址以及生存时间参数。
7.如权利要求5所述的方法,其中所述组发现应答包括所述多播组的序列号、所述多 播组的媒体接入控制地址、和所述多播组的信息。
8.一种确定多播组管理节点的方法,所述方法包括在当前多播组管理节点不可利用或 者失效时使几个相邻多播组成员中的一个成为新多播组管理节点。
9.如权利要求8所述的方法,其中所述几个相邻多播组成员中具有最低媒体接入控制 地址的一个成为所述新多播组管理节点。
10.如权利要求9所述的方法,其中所述几个相邻多播组成员的每一个发送包括媒体 接入控制地址的gr0Up_hell0消息以选择该新多播组管理节点。
11.一种节点绕过断开链路到无线网格网络中的多播组的方法,所述方法包括采用媒 体接入控制地址在所述节点和所述多播组之间建立替换路由。
12.如权利要求11所述的方法,还包括广播消息以发现多播组信息;接收至少一个响应所述组发现消息的应答消息;以及传送消息以加入所述多播组。
13.如权利要求12所述的方法,其中重复所述广播步骤直到超出预定的重试极限。
14.一种校正其中对于一个多播组存在多个多播组管理节点的情况的方法,所述方法 包括除了具有最小媒体接入控制地址的所述多播组管理节点之外,所有所述多个多播组管 理节点放弃多播组管理资格;以及除了具有最小媒体接入控制地址的所述多播组管理节点之外,所有所述多个多播组管 理节点发送消息以加入所述多播组。
15.一种节点发送多播组的数据帧的方法,所述方法包括确定所述多播组的多播组管理节点;确定至所述多播组管理节点的单播路由;将所述数据帧传送到所述多播组管理节点;以及将所述数据帧多播到所述多播组。
16.如权利要求15所述的方法,其中所述节点利用接收器地址、源地址、发射器地址、和目的地地址构成所述数据帧的首部。
17.如权利要求15所述的方法,其中所述接收器地址是所述数据帧的直接接收方的地址。
18.如权利要求15所述的方法,其中所述源地址是发起所述数据帧的源的地址。
19.如权利要求15所述的方法,其中所述发射器地址是所述数据帧的发射器的地址。
20.如权利要求15所述的方法,其中所述目的地地址是所述数据帧的最终目的地的地址。
全文摘要
公开了一种用于想要加入多播组的节点的方法,所述方法采用媒体接入控制地址确定无线网格网络的所述多播组的多播组管理节点。公开了一种确定多播组管理节点的方法,所述方法包括在当前多播组管理节点不可利用或者失效时使几个相邻多播组成员中的一个成为新多播组管理节点。还公开了一种节点绕过断开链路到无线网格网络中的多播组的方法,所述方法包括采用媒体接入控制地址在所述节点和所述多播组之间建立替换路由。此外,还公开了一种校正其中对于一个多播组存在多个多播组管理节点的情况的方法、以及一种节点发送多播组的数据帧的方法。
文档编号H04W4/08GK101902695SQ20101023735
公开日2010年12月1日 申请日期2005年4月25日 优先权日2005年4月25日
发明者刘航, 李军, 索拉布·马瑟 申请人:汤姆森特许公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1