CN101902695A - 网格网络中的多播路由协议 - Google Patents
网格网络中的多播路由协议 Download PDFInfo
- Publication number
- CN101902695A CN101902695A CN2010102373535A CN201010237353A CN101902695A CN 101902695 A CN101902695 A CN 101902695A CN 2010102373535 A CN2010102373535 A CN 2010102373535A CN 201010237353 A CN201010237353 A CN 201010237353A CN 101902695 A CN101902695 A CN 101902695A
- Authority
- CN
- China
- Prior art keywords
- multicast group
- node
- address
- group management
- management node
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
公开了一种用于想要加入多播组的节点的方法,所述方法采用媒体接入控制地址确定无线网格网络的所述多播组的多播组管理节点。公开了一种确定多播组管理节点的方法,所述方法包括在当前多播组管理节点不可利用或者失效时使几个相邻多播组成员中的一个成为新多播组管理节点。还公开了一种节点绕过断开链路到无线网格网络中的多播组的方法,所述方法包括采用媒体接入控制地址在所述节点和所述多播组之间建立替换路由。此外,还公开了一种校正其中对于一个多播组存在多个多播组管理节点的情况的方法、以及一种节点发送多播组的数据帧的方法。
Description
本申请是申请日为2005年4月25日、申请号为“200580049590.6”、发明名称为“网格网络中的多播路由协议”的发明专利申请的分案申请。
技术领域
本发明涉及一种发现并建立多播组中成员之间通信的路径的多播路由机制。特别是,本发明涉及确定多播路由,并基于多播组媒体接入控制地址将数据从该多播组中的任意成员发送至无线网格网络中所有其它成员。
背景技术
无线局域网格网络由经IEEE 802.11无线链路互联的多个节点(也称为网格点)组成。每个节点都具有唯一的IEEE 802.11媒体接入控制(MAC)地址。网格网络中的节点子集可加入多播组以相互通信。多播组具有用于在多播组成员间通信的自己的组IEEE 802.1MAC地址。多播有效利用网络资源以将数据从数据源传送至多个目的节点(多播组)。例如,网格网络中的多个节点可加入多播组以进行视频会议。当多播组中的成员节点向所有其它成员节点发送数据时,其将该多播组共用IEEE 802.1MAC地址用作目的地址。需要该多播组成员资格信息,即哪些节点是该多播组的成员,以建立无线网格网络中的多播组成员之间的路径/路由并传送数据。
已经采用IP层多播路由协议以发现和建立有线和无线网络中多播组的路由。但是,该IP层多播路由协议基于IP地址。某些器件例如无线局域网(WLAN)接入点基于IEEE 802.1MAC地址发送数据分组,并且仅仅在链路层(层2)上工作。此外,因为数据包并不必须转到IP层,所以在层2上的数据发送总体快于在IP层(层3)上的数据发送。因此,需要层2上的多播网格路由机制以基于无线网格网络中的多播组IEEE 802.1MAC地址在多播组成员间发送数据。
协议无关多播-稀疏模式(PIM-SM)和协议无关多播-密集模式(PIM-DM)是两个标准的IP多播路由协议。PIM-DM采用先洪泛(flooding)然后剪枝(prune)方式,这造成大量的花费。PIM-SM采用加入/剪枝方式,就网络资源利用而言其更有效。但是,PIM-SM是为有线因特网而设计,并且需要手动配置例如每个节点中的静态多播组地址-至-根地址映射,或者配置用以宣告该映射的网络中引导(bootstrap)服务器的配置。因为可以以特别(ad hoc)方式形成网络并且网络节点/拓扑经常变化,所以手动配置不太适合动态网格网络。随着节点加入和离开网格网络,拓扑变化。
所需要的是一种用于使无线局域网格网络发现并建立基于多播组IEEE802.1媒体接入控制地址在多播组成员间通信的路径的多播网格路由协议。本发明要解决的问题在于如何基于多播组IEEE 802.11MAC地址有效建立多播路由并将数据从该多播组中的任意成员节点发送至所有其它成员。
发明内容
无线局域网格网络由经IEEE 802.11链路互联的多个节点组成。网格网络中的节点子集可加入多播组以利用多播组IEEE MAC地址在该多播组的成员之间通信。本发明提供一种基于该组IEEE 802.11媒体接入控制(MAC)地址发现并建立路由、以及将数据从多播组中的任意成员发送至所有其它多播组成员的机制。
本发明的多播网格路由协议基于多播组IEEE 802.11MAC地址发现并建立多播组成员之间的路径/路由。本发明在层2(数据链路层)执行多播路由功能从而多播组中的成员节点可基于该组IEEE 802.11媒体接入控制(MAC)地址有效地向多播组中所有其它成员发送数据。其自动选择多播组管理节点而不需要任何配置。本发明不关心下层的单播路由协议,而是依靠可获得的单播路由协议获得网络拓扑信息。潜在的单播路由协议维持至无线网格网络中所有目的节点的路由/路径信息。只要已知多播组管理节点或者确定多播组管理节点,则可形成多播树从而减小路由延迟。为了有效的多播流量(traffic)发送,本发明的协议产生根植于每个多播组的多播组管理节点的共享树,并可选择地建立源特定最短路径树。然后基于多播组IEEE 802.11MAC地址可以将该数据从任意组成员传送/发送至所有其它的成员。
公开了一种用于想要加入多播组的节点的方法,所述方法采用媒体接入控制地址确定无线网格网络的所述多播组的多播组管理节点。
公开了一种确定多播组管理节点的方法,所述方法包括在当前多播组管理节点不可利用或者失效时使几个相邻多播组成员中的一个成为新多播组管理节点。
公开了一种节点绕过断开链路到无线网格网络中的多播组的方法,所述方法包括采用媒体接入控制地址在所述节点和所述多播组之间建立替换路由。
公开了一种校正其中对于一个多播组存在多个多播组管理节点的情况的方法,所述方法包括:除了具有最小媒体接入控制地址的所述多播组管理节点之外,所有所述多个多播组管理节点放弃多播组管理资格;以及除了具有最小媒体接入控制地址的所述多播组管理节点之外,所有所述多个多播组管理节点发送消息以加入所述多播组。
此外,还公开了一种节点发送多播组的数据帧的方法,所述方法包括:确定所述多播组的多播组管理节点;确定至所述多播组管理节点的单播路由;将所述数据帧传送到所述多播组管理节点;以及将所述数据帧多播到所述多播组。
附图说明
当结合附图阅读时从下面的详细描述可最佳理解本发明。附图包括如下简要说明的示图:
图1是网格网络中节点遵从以加入多播组的流程图。
图2A描述了洪泛网格网络组发现(group discovery,GDIS)消息以找到多播组G信息从而其可加入多播组G的新节点。
图2B描述了由不同的多播组成员返回至组发现请求(GDIS)消息的起源点的组发现应答(group discovery reply,GDRE)消息。
图2C示出了发送JOIN(加入)消息并从组管理节点接收加入确认消息的组发现请求(GDIS)消息起源点。
图2D示出了已加入多播组的新节点。
图3A描述了多播叶节点如何退出/离开多播组。
图3B示出了剪枝后的多播树。
图4A描述了具有断开链路的多播树。
图4B描述了试图绕过该断开链路的下游节点。
图4C描述了绕开该断开链路的修复多播树。
具体实施方式
节点可动态加入或者脱离/退出/离开网格网络。节点可动态加入或者脱离/退出/离开多播组。脱离多播组不一定意味着该离开节点已经离开网格网络。但是,离开网格网络确实意味着该脱离节点已经离开多播组。每个多播组都具有多播组管理节点。以分布方式自动确定该多播组管理节点而不需要任何配置或者中央控制。网格网络中加入多播组的第一节点成为多播组管理节点。如果网格网络中的多个节点同时加入该组,则具有最小IEEE 802.11MAC地址的节点成为多播组管理节点。一旦当前多播组管理节点失效则产生新多播组管理节点,从而没有失效的中心点。该多播组管理节点周期性地洪泛GroupHello(GHLO)消息经过网格网络。Group Hello(GHLO)消息包括多播组信息,其具有多播组IEEE 802.11MAC地址、其管理节点IEEE 802.11MAC地址、多播组管理节点的可选层3信息(例如IP地址)以及序列号。对于每个由多播组管理节点发送的新Group Hello消息,该序列号加1。如果节点为多个多播组的管理节点,则其可将这些多播组的信息组合在一个GHLO消息中。无线网格网络中的每个节点还维持多播信息库(MIB)以存储从GHLO接收的在网格网络中的活动多播组的信息,这意味着期望加入多播组中的节点可以实际上(virtually)立即实现这一点。甚至在节点加入多播组之前,该节点可以以单播方式向多播根节点(多播组管理节点)发送数据,而该多播根节点可通过多播组共享树重新分布数据。
本发明在层2(数据链路层)上执行路由功能从而可基于多播组IEEE802.11MAC地址将该数据包从多播组中的源节点向多播组中的多个目的节点传送与发送。本发明的多播网格路由机制可用于客户机-服务器应用配置/拓扑、对等应用配置/拓扑以及混合应用配置/拓扑。
参考描述网格网络中节点如何加入多播组的流程图的图1,当节点想要发送或接收目的为多播组的数据/流量即加入多播组时,该节点在105根据组IEEE 802.11MAC地址检查其多播信息库以寻找组信息。在110通过确认在该加入节点的多播信息库中是否存在关于多播组G的任何信息,而确定是否存在多播组G。如果没有该组的信息,则该加入节点在115在网络上广播组发现(GDIS)消息。GDIS消息包括起源点的IEEE 802.11MAC地址、控制消息序列号、起源点的可选层3信息(例如IP地址)、目的IEEE 802.11MAC地址(即要加入的多播组地址)以及生存时间(time-to-live)参数。当节点接收GDIS消息时,该接收节点检查其多播信息库。多播组管理节点(多播组共享树的根)或者多播组成员可以用组发现应答(GDRE)消息来响应GDIS消息。GDRE消息包括多播组信息,其具有多播组管理节点的IEEE 802.11MAC地址、多播组管理节点的可选层3信息、多播组序列号。将根据下层(underlying)的单播路由协议以单播形式把GDRE消息返回至GDIS起源点即该加入成员节点。假定,单播路由协议维持至网格网络中所有目的地的路由。这样的单播路由协议的实例是采用IEEE 802.11MAC地址的标准优化链路状态路由协议(Optimized Link State Routing Protocol,OLSR)。如果接收GDIS消息的节点没有所请求的多播组信息,则其将向其所有的相邻节点传播GDIS消息。起源点在120等待发现周期以接收单个应答或多个应答。如果没有应答,则起源点在115重新传送/重新广播GDIS消息,同时该消息序列号加1。起源点以该方式继续直到其接收到应答或者在125已经超过重试极限。如果在最大重试数后没有接收到应答,则如果起源点仍希望形成/加入该组则该起源点在135可成为该新多播组的多播组管理节点。一旦其成为多播组管理节点则该新多播组管理节点将发出该多播组的Group Hello。
如果该加入成员节点从一个或多个GDRE、从其多播信息库获得多播组管理节点IEEE 802.11MAC地址,则在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)剪枝(Prune)消息。该剪枝消息沿多播组共享树上的路径逐跳地发送至多播组管理节点。该(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.11MAC地址以及至多播组管理节点的单播路由,则其可以单播形式发送目的地为多播组的数据帧至多播组管理节点。该多播组管理节点通过多播组共享树将该数据帧重新分布至该多播组中的接收器/目的地。在IEEE 802.11数据帧的首部有四个地址字段。地址1-4对应接收器地址(RA)、发射器地址(TA)、目的地地址(DA)、和源地址(SA)。RA表示数据帧的期望直接接收方。TA为数据帧发射器的IEEE 802.11MAC地址。DA表示数据帧的最终目的地。SA为发起数据帧的源的IEEE 802.11MAC地址。当源节点S想要以单播形式将目的地为多播组G的数据帧发送至多播组管理节点时,其检查其多播信息库以寻找多播组管理节点MAC地址以及至多播组管理节点的下一跳的单播路由表。其将数据帧中的TA设置为自身的IEEE 802.11MAC地址(因为其是该数据帧的发射器),将RA设置为下一跳的IEEE 802.11MAC地址(因为其是期望的直接接收方),将DA设置为多播组的IEEE 802.11MAC地址G(因为其是该数据帧的最终目的地)并将SA设置为其自身的IEEE 802.11MAC地址S(因为其发起了该数据帧)。该帧称为隧道帧(Tunnel Frame)。其具有单播RA地址和针对多播组G的DA。注意该隧道帧与其中RA和DA都是多播组地址G的常规多播数据帧不同。源节点向朝向多播组管理节点的下一跳发送隧道帧。下一跳节点接收具有RA即其自身地址和DA多播组地址的隧道帧。下一跳然后检查其多播信息库以寻找多播组管理节点的IEEE802.11MAC地址,以及检查单播路由表格以寻找至多播组管理节点的路由,并将TA地址改为其自身地址(因为其是发射器)及其将RA地址改为朝向多播组管理节点的其直接上游节点。SA和DA地址保持不变。然后将该数据帧发送至朝向多播组管理节点的上游节点。该上游节点以相同的方法处理数据帧。该数据帧逐跳地移向多播组管理节点。最终,其到达多播组管理节点。一旦该多播组管理节点收到隧道帧,则其将数据帧的RA地址改为多播组的IEEE 802.11MAC地址G,并将数据帧分布在多播组共享树上。然后该数据帧在多播组共享树上被发送并到达该多播组的所有接收器/目的地。
如果作为多播组成员的叶节点想要退出/离开多播组,则其沿多播组的多播树将PRUNE(剪枝)消息单播至其上游节点。一旦该上游节点收到PRUNE消息,则其删除向其发送PRUNE消息的节点的路由信息。多播树上的节点跟踪单个下游节点的加入成员资格并维持下游的活动邻居/节点列表。如果发送PRUNE消息的节点是最后的下游节点,则对该树分支剪枝,并且没有额外的数据流量通过相应的无线界面向下游发送。为了额外的可靠性,该节点在剪枝分支之前发送PruneEcho(剪枝回音)消息。其等待特定周期以查看该剪枝是否由留在多播组中的另一个下游相邻节点推翻(override)。如果留在多播组中的下游相邻节点从其上游相邻节点收到PruneEcho,则其立即发JOIN消息以推翻PruneEcho。注意PruneEcho消息只发送至直接相邻的节点,不再向更远处传播。如果另一个剩余的下游节点采用该树,则不能对该树分支剪枝。删除下游节点后,如果该节点成为叶节点并且不想接收目的地为该多播组的数据或者向该多播组发送数据,则其通过沿多播树向上游发送PRUNE消息而从多播树对自身剪枝。
图3A-3B示出了节点“A”如何放弃多播组中的成员资格。黑色阴影节点为多播组成员。白色节点为不是多播组成员的节点。图3A描述了多播叶节点如何脱离/退出/离开多播组。节点“A”发送PRUNE消息以放弃其在多播组中的成员资格。图3B示出了剪枝后的多播树。在节点“A”从多播组放弃其成员资格后,节点“B”被留下作为叶节点。不想自己继续其在多播组中的资格,其从多播树对自己进行剪枝。
如果多播组管理节点失效或者不能利用,则失效多播组管理节点的相邻多播组成员成为新的多播组管理节点。有可能该失效的多播组管理节点在该多播组中可具有数个相邻成员。具有最低IEEE 802.11MAC地址的相邻成员成为新的多播组管理节点。通过如下所述的选择过程确定新的多播组管理节点。所有潜在的多播组管理节点即失效多播组管理节点的相邻多播组成员发出Group Hello消息,以其自身的IEEE 802.11MAC地址作为候选的多播组管理节点地址。如果潜在的多播组管理节点看到具有较低IEEE 802.11MAC地址的GHLO消息,则其放弃其多播组管理请求。然后失效的多播组管理节点的、具有最低IEEE 802.11MAC地址的相邻成员成为新的多播组管理节点。该新多播组管理节点周期性发出GHLO消息,而其它成员加入以新多播组管理节点为根部的共享多播树。
在替换实施例中,Group Hello消息携带后备(backup)多播组管理节点的IEEE 802.11MAC地址。该后备多播组管理节点是具有最低IEEE 802.11MAC地址的当前多播部管理节点的相邻成员。该信息存储在节点的多播信息数据库中。如果多播组管理节点失效或者不可用,则后备多播组管理节点承担为新的多播组管理节点。如果多播组管理节点和后备多播组管理节点同时失效或者不可利用,则通过失效多播组管理节点和后备多播组管理节点的剩下的相邻成员中的上述选择过程确定新的多播组管理节点。
对于网格网络中的多播组多个多播组管理节点可能临时存在。当老多播组管理节点如前所述失效时,或者当多个节点想要同时加入新多播组或者重新连接分割的(partitioned)多播树时发生这种情况。如果节点收到包括与其自身记录不同的多播组管理节点信息的相同多播组的GHLO消息,则可检测到该情况。根据上述选择规则即多播组管理节点应当具有最低IEEE 802.11MAC地址对其进行校正。如果多播组管理节点收到其是管理节点的多播组的GHLO消息,并且如果该消息中所包括多播组管理节点信息表示不同的节点是多播组管理节点,则其意味着两个多播组管理节点存在于两个分割的多播树。需要修复多播树。具有较高IEEE 802.11MAC地址的多播组管理节点放弃其多播组管理资格并向另一多播组管理节点发送JOIN消息。
当链路断开时,断开处的下游节点(即距离多播组管理节点更远的节点)试图修复此链路。实际上,试图绕过断开的链路并产生返回多播树的替换路径。认为单播网格路由协议可以并将修复单播网格路由表格。在修复该单播网格路由后,负责修复断开链路的下游节点向多播组管理节点发送JOIN。如果不可能通过重新加入多播树而修复多播树,则负责绕过断开链路的下游节点成为新多播树的新多播组管理节点。
图4A-4C描述了修复断开的多播树链路。图4A描述了具有断开链路的多播树。在该实例中节点“A”和根“R”之间的链路断开。图4B描述了试图通过发出请求加入多播组的JOIN消息而绕过断开链路的下游节点(节点“A”)。图4C描述了绕过的断开链路的修复的多播树。如前面所述,通过采用至多播树根部的可利用新单播网格路由绕过断开的链路而没有实际修复。
将理解可以以例如在移动终端、接入点、或者蜂窝状网络内的各种硬件、软件、固件、特殊用途处理器或者其组合实现本发明。优选地,本发明实现为硬件和软件的组合。而且,优选将软件实现为可在程序存储器件上实际体现的应用程序。该应用程序可上载至包括任何适合架构的机器上并由其实施。优选地,在具有硬件例如一个或多个中央处理单元(CPU)、随机访问存储器(RAM)、和输入/输出(I/O)界面的计算机平台上实现该机器。该计算机平台还包括操作系统和微指令代码。这里所描述的各种过程和功能可以是经操作系统执行的微指令代码部分或者应用程序部分(或者其组合)。此外,可将各种其它外围设备至计算机平台例如附加数据存储设备以及打印设备连至计算机平台。
将理解,因为优选以软件实施在附图中描述的某些组成系统元件和方法步骤,所以系统元件(或者过程步骤)之间的实际连接可随着对本发明编程的方式的不同而不同。给出这里的教导,一个本领域技术人员将能够考虑本发明的这些及相似应用或者配置。
Claims (20)
1.一种用于想要加入多播组的节点的方法,所述方法采用媒体接入控制地址确定无线网格网络的所述多播组的多播组管理节点。
2.如权利要求1所述的方法,其中所述多播组管理节点通过穿过所述无线网格网络发送group-hello消息而宣示其多播组管理资格。
3.如权利要求1所述的方法,其中所述加入节点采用所述多播组的媒体接入控制地址搜索多播信息库,并采用找到的多播组信息加入所述多播组。
4.如权利要求3所述的方法,其中对于所述多播组没有找到信息,并且所述加入节点穿过所述无线网格网络广播组发现消息。
5.如权利要求4所述的方法,其中所述加入节点从所述多播组管理节点和从多播组成员接收响应组发现响应。
6.如权利要求4所述的方法,其中所述组发现消息包括所述节点的媒体接入控制地址、序列号、要加入的多播组的媒体接入控制地址以及生存时间参数。
7.如权利要求5所述的方法,其中所述组发现应答包括所述多播组的序列号、所述多播组的媒体接入控制地址、和所述多播组的信息。
8.一种确定多播组管理节点的方法,所述方法包括在当前多播组管理节点不可利用或者失效时使几个相邻多播组成员中的一个成为新多播组管理节点。
9.如权利要求8所述的方法,其中所述几个相邻多播组成员中具有最低媒体接入控制地址的一个成为所述新多播组管理节点。
10.如权利要求9所述的方法,其中所述几个相邻多播组成员的每一个发送包括媒体接入控制地址的group_hello消息以选择该新多播组管理节点。
11.一种节点绕过断开链路到无线网格网络中的多播组的方法,所述方法包括采用媒体接入控制地址在所述节点和所述多播组之间建立替换路由。
12.如权利要求11所述的方法,还包括:
广播消息以发现多播组信息;
接收至少一个响应所述组发现消息的应答消息;以及
传送消息以加入所述多播组。
13.如权利要求12所述的方法,其中重复所述广播步骤直到超出预定的重试极限。
14.一种校正其中对于一个多播组存在多个多播组管理节点的情况的方法,所述方法包括:
除了具有最小媒体接入控制地址的所述多播组管理节点之外,所有所述多个多播组管理节点放弃多播组管理资格;以及
除了具有最小媒体接入控制地址的所述多播组管理节点之外,所有所述多个多播组管理节点发送消息以加入所述多播组。
15.一种节点发送多播组的数据帧的方法,所述方法包括:
确定所述多播组的多播组管理节点;
确定至所述多播组管理节点的单播路由;
将所述数据帧传送到所述多播组管理节点;以及
将所述数据帧多播到所述多播组。
16.如权利要求15所述的方法,其中所述节点利用接收器地址、源地址、发射器地址、和目的地地址构成所述数据帧的首部。
17.如权利要求15所述的方法,其中所述接收器地址是所述数据帧的直接接收方的地址。
18.如权利要求15所述的方法,其中所述源地址是发起所述数据帧的源的地址。
19.如权利要求15所述的方法,其中所述发射器地址是所述数据帧的发射器的地址。
20.如权利要求15所述的方法,其中所述目的地地址是所述数据帧的最终目的地的地址。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102373535A CN101902695A (zh) | 2005-04-25 | 2005-04-25 | 网格网络中的多播路由协议 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102373535A CN101902695A (zh) | 2005-04-25 | 2005-04-25 | 网格网络中的多播路由协议 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800495906A Division CN101167311B (zh) | 2005-04-25 | 2005-04-25 | 节点加入无线网格网络中多播组的方法和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101902695A true CN101902695A (zh) | 2010-12-01 |
Family
ID=43227821
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102373535A Pending CN101902695A (zh) | 2005-04-25 | 2005-04-25 | 网格网络中的多播路由协议 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101902695A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114175753A (zh) * | 2019-07-30 | 2022-03-11 | 赛峰旅客创新公司 | 用于分配实现单播传输的时隙的系统和方法 |
-
2005
- 2005-04-25 CN CN2010102373535A patent/CN101902695A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114175753A (zh) * | 2019-07-30 | 2022-03-11 | 赛峰旅客创新公司 | 用于分配实现单播传输的时隙的系统和方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101167311B (zh) | 节点加入无线网格网络中多播组的方法和系统 | |
JP5199061B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
EP1317822B1 (en) | Multicast routing in ad-hoc networks | |
JP5004999B2 (ja) | ハイブリッド型メッシュ・ルーティング・プロトコル | |
CN102227151B (zh) | 混合网格路由选择协议 | |
Akcayol et al. | A survey of multicast routing protocols in Ad-hoc networks | |
Vashist et al. | New multicast routing protocol in ad-hoc network | |
CN101902695A (zh) | 网格网络中的多播路由协议 | |
CN101552732A (zh) | 混合网格路由选择协议 | |
Ahmed et al. | Architectural Analysis of Multicast Routing Protocols for Wireless Ad Hoc Networks | |
Nehra et al. | Routing with load balancing in ad hoc network: A mobile agent approach | |
Huang et al. | A comprehensive survey of multicast routing protocols for mobile ad hoc networks | |
Suruliandi et al. | A survey on multicast routing protocols for performance evaluation in wireless sensor network | |
Patturose et al. | Performance analysis of multicast routing protocols imaodv, maodv, odmrp and admr for MANET | |
SAHU | Disadvantage of AMRIS Protocol and its solution | |
Huang et al. | MAODV-based multisource multicast routing with fast route recovery scheme in MANETs | |
Jaikaeo et al. | Adaptive backbone multicast routing for mobile ad hoc networks | |
Praveena et al. | Modified Efficient Geographic Multicasting Protocol in MANET | |
Minet et al. | Multicasting in mobile ad hoc networks | |
Ragunath | Implementation of DSR Protocol in NS2 simulator | |
Wang et al. | Hierarchical Topology for Multicasting | |
Chen et al. | An Efficient Approach to Multicast Routing with Backup Paths in Wireless Ad Hoc Networks | |
Huang et al. | Robust mesh-based multicast protocol with a second-route discovery scheme in MANET | |
Sofia et al. | Performance Analysis of Efficient and Geographic Multicast Routing Protocol for Mobile Adhoc Networks using NS-2 | |
Garcia-Luna-Aceves | Multicast Routing in Ad-Hoc Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20101201 |