CN101636980A - 运行具有多个网络节点的无线网状数据网络的方法和网络节点 - Google Patents

运行具有多个网络节点的无线网状数据网络的方法和网络节点 Download PDF

Info

Publication number
CN101636980A
CN101636980A CN200780052312A CN200780052312A CN101636980A CN 101636980 A CN101636980 A CN 101636980A CN 200780052312 A CN200780052312 A CN 200780052312A CN 200780052312 A CN200780052312 A CN 200780052312A CN 101636980 A CN101636980 A CN 101636980A
Authority
CN
China
Prior art keywords
network node
path
node
frame
request message
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
Application number
CN200780052312A
Other languages
English (en)
Inventor
M·巴尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Unify GmbH and Co KG
Original Assignee
Siemens Enterprise Communications GmbH and Co KG
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Siemens Enterprise Communications GmbH and Co KG filed Critical Siemens Enterprise Communications GmbH and Co KG
Publication of CN101636980A publication Critical patent/CN101636980A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/30Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing

Abstract

本发明涉及一种用于运行具有多个网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)的无线网状数据网络的方法,在所述网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)之间至少部分地存在通信连接(KV)。至少一些网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D)将所接收的数据帧转发给网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)中的至少一个。至少一个网络节点(NF MP)被构造为预先确定的网络节点。所述预先确定的网络节点(NF MP)抑制对所述数据帧的转发以及抑制所述数据帧向所述网络节点(MP 1、MP2、MP 3、MP 4、MP S、MP D)的转发和/或应答,所述数据帧在所述数据网络中与数据路径的创建有关地被传输并且不被发给所述预先确定的网络节点(NF MP)。

Description

运行具有多个网络节点的无线网状数据网络的方法和网络节点
技术领域
本发明涉及一种用于运行具有多个网络节点的无线网状数据网络的方法,在所述多个网络节点之间至少部分地存在通信连接,其中至少一些网络节点将所接收的数据帧转发给网络节点中的至少一个,并且其中至少一个网络节点被构造为预先确定的不转发数据帧的网络节点。此外,本发明涉及一种用于在无线网状数据网络中运行的网络节点,该数据网络具有多个网络节点,在所述多个网络节点之间至少部分地存在通信连接,其中至少一些网络节点将所接收的数据帧转发给至少一个网络节点。
背景技术
在被称为源节点的网络节点与被称为目标节点的网络节点之间的数据帧传输可以在无线网状数据网络中原则上经由不同的路由、也称作路径或数据路径进行。路由包括多个网络节点,所述网络节点相邻并相互串联,所述网络节点相互具有数据或通信连接并且在源节点和目标节点之间能够实现数据连接。为了不使从源节点到目标节点的数据帧传输听其自然,由源节点向所有相邻的网络节点发出所谓的通路请求消息(所谓的路由请求(Route-Request)或路由请求消息)(所谓的广播),这些所有相邻的网络节点将所述通路请求消息同样在广播的范围中转发给与其相邻的网络节点,直到该通路请求消息最终到达目标节点。由该目标节点发起通路应答消息(所谓的路由应答(Route Reply)或路由应答消息)。在传输通路请求消息时和在有目标针对性地将通路应答消息回传给源节点(所谓的单播(Unicast))时,在每个网络节点上都创建所谓的通路选择表格(所谓的路由选择(Routing)表格)中的项。由此得出用于在源节点和目标节点之间传输数据帧的所定义的路径。路径或数据路径(英语:route(路由))可被理解为经由一个或多个在源节点和目标节点之间的被称为中间节点的网络节点的数据帧传输通路。
在此,无线网状数据网络的原理基于通过数据网络的网络节点对数据帧的基本转发。此外,WLAN Mesh Networking Task Group IEEE 802.11s(D1.00)[1]的当前草案允许所谓的非转发网络节点(所谓的non-forwarding mesh points(非转发网格点))。在此,非转发网络节点是参加创建数据路径、但是不将数据帧转发给数据网络的其它网络节点的网络节点。这意味着,非转发网络节点只能是终点,即无线网状数据网络的数据路径的源节点或目标节点。
不支持对从其它节点接收到的数据帧进行转发的网络节点在无线网状数据网络中仅仅不情愿地被容忍,因为所述网络节点不协作地行为并降低数据网络的连接性。
然而,不转发数据帧的网络节点行为在标准IEEE 802.11s中被接受,因为许多网络节点或潜在的网络节点是具有有限电流供应的设备,例如个人数字助理(Personal Digital Assistant,(PDA))。因此对从其它网络节点接收的数据帧进行转发可能导致无线电接口的高活动性,而这可能对能量预算产生不利影响。
用于无线网状数据网络的路由选择协议通常假设,网络节点对由其接收的数据帧或数据分组进行转发。在许多路由协议中缺少考虑虽然是数据网络一部分、但是不转发数据帧的这种网络节点的机制。例如,这同样适用于路由选择协议IEEE 802.11s的混合无线网格协议(HybridWireless Mesh Protocol,HWMP)。然而,该路由选择协议描述了用于实际叶节点(Blattknote)(所谓的Stub Nodes(存根节点),WLAN终端(STAs))的机制,所述叶节点位于网格网络(Mesh Netz)外部并与是接入点(Mesh Access Point(MAP),网格接入点)的网络节点连接。这在附录[1]的P2.1中予以描述。在此,是叶节点之前的网络节点的接入点MAP代表叶节点STA来产生和处理路由选择消息。叶节点STA不能为其它网络节点转发数据帧,叶节点STA不能处理路由选择消息并且也不能参与确定数据路径。
发明内容
因此,本发明的任务在于,使非转发(网格)网络节点能够合并到现有的路由选择协议中,使得这样的网络节点一方面可以参与对数据路径的确定,另一方面也可以是数据传输的源节点或目标节点。此外,本发明的任务在于说明一种网络节点,该网络节点在使用现有的路由选择协议的情况下可以在具有多个网络节点的无线网状数据网络中作为非转发网络节点参与。
所述任务通过独立权利要求解决。优选实施形式由从属权利要求得出。
在根据本发明的用于运行具有多个网络节点的无线网状数据网络的方法中,在所述网络节点之间至少部分地存在通信连接,其中至少一些网络节点将所接收的数据帧转发给网络节点中的至少一个,并且其中至少一个网络节点被构造为预先确定的不转发数据帧的网络节点,所述预先确定的网络节点抑制数据帧的转发以及抑制数据帧向网络节点的转发和/或应答,所述数据帧在所述数据网络中与数据路径的创建有关地被传输并且不被定址到所述预先确定的网络节点。
因此,根据本发明的方法描述了一种可能性,例如协议HWMP的数据帧如何由预先确定的、即非转发的网络节点处理。相应的行动(Vorgehen)迄今为止未在草案IEEE 802.11s D1.0中设置。本方法所基于的想法在于,路由选择消息、即在所述数据网络中与数据路径的创建有关地传输的、通常由网络节点应答、转发或回送的消息,不被非转发节点转发,并且只在特定的条件下才被应答。在协议IEEE 802.11中,该路由选择消息也被称为“Management Frames(管理帧)”。在本申请中,数据帧的概念原则上应被广泛地理解。在本说明书的范围内,数据帧应该包括包含有用数据和/或路由选择数据的数据帧。这意味着,对路由选择消息以及数据传播消息(Data Broadcast Message)的传播在所述预先确定的非转发节点处停止。在此,根据本发明的方法不要求改变现有的与正常网络节点有关的路由选择协议。所有改变只涉及至少一个预先确定的、即非转发的网络节点。
根据本发明的实施形式,由所述预先确定的网络节点处理一个或多个下列包含至少一个数据帧的消息:
-通路请求消息,其中网络节点之一被定址为目标节点。因此,预先确定的网络节点知道通向通路请求消息的发起方或始发方(=源节点)的路径。由于预先确定的网络节点的上述行为,该预先确定的网络节点不成为通向通路请求消息的始发方的路径的一部分,因为该预先确定的网络节点不转发该通路请求消息或不用通路应答消息进行应答。出于该原因,该预先确定的网络节点不必为其它网络节点转发数据帧。这意味着,该预先确定的网络节点成为源树(所谓的Source Tree)的叶节点。
-定址到所述预先确定的网络节点的通路应答消息。这种通路应答消息通常例如在标准IEEE 802.11s中进行处理。因为该通路应答消息被定址到预先确定的网络节点,因此不必发送更新的通路应答消息。
-主动(proaktiv)通路请求消息,利用所述主动通路请求消息,所述数据网络的所有网络节点都被定址为目标节点,以便用根网络节点作为根来构造所述数据网络的树结构。在通路选择表格中由此得到的项表明,该预先确定的网络节点知道通向发送该主动通路请求消息的网络节点(所谓的根网络节点)的路径,但是没有网络节点创建通向发送该主动通路请求消息的网络节点的路径,包括该预先确定的网络节点在内,因为该预先确定的网络节点不转发该主动通路请求消息。由此得出,该预先确定的网络节点不必为其它网络节点承担将数据帧转发给发送该主动通路请求消息的网络节点。因此,该预先确定的网络节点成为根树的叶节点。如果设置主动通路应答消息标志,则该预先确定的网络节点例如产生主动通路应答消息。
-点对点通路请求消息,其中所述预先确定的网络节点不被定址为目标节点。例如根据HWMP来处理该点对点通路请求消息,但是不转发更新的点对点通路请求消息。技术人员将点对点通路请求消息理解为所谓的单播路由请求(Unicast Route Request)、即被发送给恰好一个网络节点的通路请求消息。
-通路请求消息,其中所述预先确定的网络节点被定址为目标节点。例如根据HWMP来处理该通路请求消息,并且根据HWMP用相应的通路应答消息来应答。
-不针对所述预先确定的网络节点所确定的通路应答消息。如果预先确定的网络节点接收到并非定址于其的通路应答消息(这只在例外情况下可能如此),则这种情况是重要的。然而在这种情况下,包含在该消息中的信息被处理,以便例如更新预先确定的节点的通路选择表格。但是,不转送更新的通路应答消息。
-通路错误消息(Weg-Fehlernachricht),利用该通路错误消息信令化现有数据路径的错误。该情况发生,以便能够采取相应的措施来处理有错误的数据路径,这例如可以由预先确定的网络节点来发起。
根据本发明的另一实施形式,如果所述预先确定的网络节点是通路请求消息的收信方,则所述预先确定的网络节点将通路应答消息定址给和传输给发起通路请求消息的网络节点,其中通路请求消息和通路应答消息分别包括至少一个数据帧。这意味着,如果预先确定的网络节点是通路请求消息的收信方(即该预先确定的网络节点是所请求的目标),则该预先确定的网络节点像通常一样用通路应答消息来应答。
根据另一实施形式,如果在通路请求消息中没有设置“只目标(Destination Only)”标志并且所述预先确定的网络节点知道通向在通路请求消息中被确定为目标的网络节点的有效路径,则所述预先确定的网络节点抑制向发起通路请求消息的网络节点定址和传输通路应答消息。在此,抑制响应于通路请求消息的通路应答消息与数据网络中的常规网络节点相反。
所述预先确定的网络节点有利地抑制向其相邻的网络节点传输更新的主动通路请求消息。如已经阐述的那样,该预先确定的网络节点知道通向通路请求消息始发方的路径。通过不转发该主动通路请求消息,不从网络节点之一创建路径,所述网络节点包括在所确定的数据路径中的预先确定的网络节点。由此,非转发或预先确定的网络节点成为树结构的叶节点。
根据另一有利的扩展方案,所述预先确定的网络节点在接收到下列网络节点之一的点对点通路请求消息之后抑制发送更新的点对点通路请求消息,其中在所述网络节点中所述预先确定的网络节点未被定址(adressieren)为目标节点。
根据另一有利实施形式,所述预先确定的网络节点抑制转发并未定址给该预先确定的网络节点的通路应答消息,即不发送更新的通路应答消息。
根据另一实施例,所述预先确定的网络节点在接收到尤其与由其发起的通路请求消息有关的通路错误消息时采取措施,以便重新建立期望的路径。在此可以规定,该预先确定的网络节点对该通路错误消息的转发和/或对该通路错误消息的应答进行抑制。这由以下得出,不存在应答或者转发该通路错误消息的必要性,因为不存在通过该预先确定的网络节点的路径,如前面所阐述的那样。
此外规定,所述预先确定的网络节点处理“根通知(RootAnnouncement)”消息(RANN)并且抑制向其它网络节点的转发。根通知消息不产生路径。该根通知消息只向发送该根通知消息的网络节点(所谓的根节点)分配距离信息。在此,预先确定的网络节点只是树的叶节点,使得没有网络节点将通过该预先确定的网络节点向路由网络节点传输数据帧。出于该原因,预先确定的网络节点如在标准中所确定的那样处理RANN,但是不传输更新的RANN。该行动避免了通过预先确定的网络节点向其它网络节点通知到根网络节点的距离。
另一实施形式规定,所述预先确定的网络节点丢弃由其接收的、并未定址给其的数据帧。如果路由选择协议HWMP利用预先确定的网络节点的扩展工作,如上所述,则预先确定的网络节点将永远不会收到并未为其自身确定的数据帧。尽管如此,这可能发生。于是非转发网络节点可能具有例如通向所接收的数据帧的收信方的有效路径。如果数据帧未被丢弃,则这将会导致正常转发,这根据预先确定的网络节点的上述定义未被设置。出于该原因,预先确定的网络节点丢弃并非为其自身确定的全部数据帧。可以例如根据目标地址(Destination Address/Adresse3)来确定,是否为预先确定的网络节点确定数据帧,在这种情况下,所述目标地址是预先确定的网络节点的MAC地址。
根据另一实施形式,所述预先确定的网络节点处理从网络节点之一通过广播发送的数据帧。在此,所述预先确定的网络节点抑制对从网络节点之一通过广播所发送的数据帧的转发。通过广播发送的数据帧通常在草案标准IEEE 802.11s中由接收网络节点通过广播传输给其相邻网络节点。根据本发明的预先确定的网络节点虽然对通过广播发送的数据帧进行处理,但是不转发给其相邻网络节点。
另一扩展方案规定,所述预先确定的网络节点处理“入口通知(Portal Announcement)”消息(PANN)并且抑制将更新的PANN转发给其它网络节点。入口通知消息不是在HWMP中所定义的消息。该PANN消息是单独协议的一部分,该单独协议通知网络入口(所谓的“meshportal(无线网状网络入口)”;这是具有通向外部网络(例如网关)的连接的网络节点)的存在和可达性,并且基本上与RANN类似。因为网络节点由于未设置数据帧转发而不能经由预先确定的网络节点到达网络入口,所以预先确定的网络节点像通常那样处理PANN,但是其中对PANN的更新和转发进行抑制。
此外,本发明涉及一种用于在无线网状数据网络中运行的网络节点,所述数据网络具有多个网络节点,在所述网络节点之间至少部分地存在通信连接,其中至少一些网络节点将所接收的数据帧转发给至少一个网络节点。根据本发明的网络节点包括用于抑制将数据帧转发给所述网络节点和用于抑制转发和/或应答具有路由选择消息的数据帧的装置,所述数据帧在所述数据网络中与数据路径的创建有关地被传输并且不被定址给所述网络节点。在此,根据本发明的网络节点与上述本发明方法的预先确定的非转发网络节点相对应,并且具有如上所述的相同优点。此外,根据本发明的网络节点可以包括其它装置,以便执行所述发明的全部扩展方案。
附图说明
下面,根据附图阐述本发明。
图1示出具有多个网络节点的数据网络,这些网络节点之一被构造为非转发网络节点,
图2示出图1的数据网络的逻辑图示,
图3示出在根据图1的数据网络中画入两个数据路径的实施例,
图4示出图3所示的具有两个数据路径的数据网络的逻辑图示,
图5示出该数据网络的另一图示,其中与图3相比画入了在排除非转发网络节点的情况下附加的第三数据路径,
图6示出图5中所示的数据网络的逻辑图示,
图7以根据图3的数据网络状态示出用于数据网络的每个网络节点的通路选择表格,以及
图8a)到f)示出数据网络的网络节点的通路选择表格及在图5中所示的第三数据路径的创建期间所述通路选择表格的内容改变。
具体实施方式
图1示出具有多个网络节点MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP的示例性数据网络。在网络节点MP 1、...、NF MP的各两个之间至少部分地存在通信连接KV。通信连接KV是无线性质的。因此,图1中所示的数据网络也被称为无线网状数据网络。每个网络节点都具有地址,该地址对应于附图标记MP S、MP 1、MP 2、MP 3、MP 4、MP D、NFMP并在后面的描述中用于区分网络节点。
网络节点NF MP是所谓的非转发网络节点。该网络节点也被称为“非转发网格点(Non-forwarding Mesh Point)”。非转发网络节点是抑制由相邻网络节点接收到的数据帧并且不向其相邻网络节点进行转发的网络节点。然而这不意味着,非转发网络节点(如网络节点NF MP)是网状数据网络中的叶节点。实际的叶节点与相邻网络节点只具有唯一的通信连接。然而如从图1中不难看出,非转发网络节点NF MP具有通向网络节点MP 1、MP 2和MP 3的通信连接。因此,非转发网络节点是“多”叶节点。这意味着,非转发网络节点可以具有通向多于一个的相邻网络节点的通信连接。然而,在这些“叶”之间不存在内部连接。相反,转发网络节点具有该内部连接,这对于转发数据帧来说是必要的。因此,非转发网络节点可以在逻辑上看作多个实际的叶节点,如在图2中示出的。图1的非转发网络节点NF MP在图2中以三个网络节点NF MP’、NFMP”、NF MP’”的形式示出。这些真实的叶节点NF MP’、NF MP”和NF MP’”中的每一个分别具有通向网络节点MP 1或MP 2或MP 3的唯一通信连接。
在图3中示出以下情形,在该情形中,网络节点NF MP已经建立了通向网络节点MP 4的数据路径P1和通向网络节点MP D的数据路径P2。数据路径P1包括网络节点MP 2作为中间节点。数据路径P2包括网络节点MP 3作为中间节点。图3示出数据网络中的真实通信连接,而图4示出特别是涉及非转发网络节点NF MP的逻辑通信连接。为此,图4中的图示与图2中的已示出的图示相对应。
图7示出在创建数据路径P1和P2之后产生的针对数据网络的网络节点MP S、NF MP、MP D、MP 1、MP 2、MP 3和MP 4的通路选择表格。相应的通路选择表格包括三个表格项:用“dest”(Destination)表示消息的目标,即目标节点;用“next”(Next Node)表示数据路径中的下一网络节点。用“hops”表示跳数或到达目标节点之前所要跨越的网络节点。
因为网络节点MP S和MP 1不在数据路径P1和P2之一中,所以对于所述网络节点MP S和MP 1来说,在所涉及的通路选择表格中不存在项。网络节点NF MP具有两个项:通路选择表格的第一行涉及通向作为目标的网络节点MP 4的数据路径P1。从网络节点NF MP的角度,下一网络节点是网络节点MP 2。此外,为了到达目标节点、即网络节点MP 4,需要两跳。第二行涉及用于到达目标节点MP D的第二数据路径P2。从非转发网络节点NF MP的角度,下一网络节点是网络节点MP 3。为了到达目标节点MP D再次需要两跳。
用于网络节点MP D的通路选择表格包括一个项。该项涉及从网络节点MP D到作为目标节点的非转发网络节点NF MP的反向路由。从MP D的角度,通向目标节点的下一网络节点是网络节点MP 3,其中为了到达目标节点NF MP需要两跳。
以对应的方式为网络节点MP 2、MP 3和MP 4建立通路选择表格。
参照图5和6在下面假设,网络节点MP S想要建立通向网络节点MP D的数据路径。在这个意义上,MP S是源节点而MP D是待创建的数据路径的目标节点。在观察根据图1或图3的数据网络的拓扑时可以产生这种印象,即从MP S到MP D的最短路径通过非转发网络节点NF MP。如果网络节点NF MP被包含在该数据路径中,则这要求从MP S到MP D和反之从MP D到MP S通过NF MP转发数据帧。然而,基于NF MP是非转发网络节点(例如通信终端设备)的假设,这样的转发不被设置。因此,必须从在MP S到MP D之间的数据路径中排除NF MP,使得不需要通过网络节点NF MP转发数据帧。通过以下方法来排除NF MP:即网络节点NF MP虽然处理在数据网络中与数据路径的创建有关地被传输的消息、但是抑制对这种消息或数据帧的应答和/或转发。在下面根据图8进一步阐述该行动,其中示出用于该实施例的数据网络的网络节点的通路选择表格。
在第一步骤(图8a))中,网络节点MP S将通路请求消息(所谓的路由请求(Route Request)  RREQ)传输给目标节点MP D。在此,该路由请求消息通过广播被发送给数据网络的所有与MP S经由数据连接相连接的网络节点(在这里:MP 1)。与图7的通路选择表格中所示的基本初始情形(Ausgangssituation)相比,通过该路由请求消息在网络节点MP 1的通路选择表格中产生表格项。在此,该表格项不涉及目标节点MP D方向上的前向路由,而是更确切地说涉及通向源节点MP S的反向路由,因为这首先是网络节点MP 1可以从路由请求消息中所获得的唯一信息。为此,录入网络节点MP S作为目标,录入网络节点MP S作为下一网络节点,其中在网络节点MP 1与目标节点(Destination)MP S之间的距离为一跳。
在第二步骤(图8b))中,由网络节点MP 1发送更新的通路请求消息或路由请求消息作为对源节点MP S的通路请求消息的应答或反应,该更新的通路请求消息或路由请求消息被所有与MP 1连接的网络节点接收(MP S、MP 2、NF MP)。非转发网络节点NF MP抑制对该通路请求消息的更新版的发送,并且使不应答该通路请求消息的更新版。此外,非转发网络节点NF MP不以作为源节点MP S和目标节点MP D之间的中间节点的可能功能利用通路应答消息(所谓的路由应答(Route Reply)消息RREP)来进行应答。尽管网络节点NF MP已经知道通向网络节点MP D的有效路径,即使在通路请求消息中没有设置“Destination onlyFlag(只目标标志)”,这也是适用的。通过网络节点MP 1发送更新的通路请求消息导致网络节点MP S、NF MP和MP 2的通路选择表格的更新。在网络节点NF MP的通路选择表格中,添加网络节点MP 1和MP S的目标的两个表格项。以对应方式,在网络节点MP 2的通路选择表格中,添加针对作为目标(Destination)的网络节点MP 1和MP S的两个项。此外,在MP S的通路选择表格中,添加针对作为目标节点的MP 1的项。
在第三步骤(图8c))中,通过网络节点MP 2发送更新的路由请求消息,其中网络节点MP D被命名为目标。该更新的路由请求消息被网络节点NF MP、MP 3和MP 4以及MP 1接收。非转发网络节点NF MP抑制对该路由请求消息的更新版的这种发送。NF MP也不以其作为潜在的中间节点的功能利用路由应答消息来进行应答。尽管NF MP已经知道通向目标节点MP D的有效路径,但是即使没有设置“只目标标志(Destination only Flag)”,这也是适用的。
由网络节点MP 2发送的更新路由请求消息被网络节点MP 1、MP 3、MP 4和非转发网络节点NF MP接收。以对应方式在这些网络节点的通路选择表格中产生表格项。网络节点NF MP获得关于通向网络节点MP 2的路径的信息。同样,网络节点MP 1获得关于通向网络节点MP 2的路径的信息。网络节点MP 3除了获得针对网络节点MP 2的消息以外,还获得关于通向源节点MP S的路径的信息。同样适用于网络节点MP 4。
在第四步骤(图8d))中,通过网络节点MP 4发送更新的路由请求消息,其中网络节点MP D被命名为目标。这只导致网络节点MP 2的通路选择表格的改变,因为该网络节点MP 2是从MP 4接收更新的路由请求消息的唯一网络节点。
在下一步骤(图8e))中,通过网络节点MP 3发送更新的路由请求消息,其中MP D又被命名为目标。该更新的路由请求消息被网络节点MP 2、目标节点MP D以及非转发网络节点NF MP接收。对应于前面描述的行动方式,NF MP不发送该路由请求消息的更新版。NF MP也不以其作为中间网络节点的功能利用路由应答消息进行应答。尽管NF MP已经知道通向目标节点MP D的有效路径,但是即使没有设置“只目标标志(Destination only Flag)”,这也是适用的。
接收该更新的路由请求消息的网络节点MP 2、MP D和NF MP对此反应地对其通路选择表格进行更新,其中该行动对应于前面的描述进行。
所述方法的第四步骤和第五步骤也可以以相反的顺序进行。
在最后的步骤(图8f))中,MP D经由所建立的反向路径MP D-MP 3-MP2-MP 1-MP S将通路应答消息(路径应答消息RREP)传输给发起通路请求消息的源节点MP S。该路径在图5和6中用P3和粗实线来标出。在此,图5示出具有真实通信连接的数据网络,而图6示出非转发网络节点NF MP的逻辑通信连接。在最后的步骤中,还对网络节点MP S、MP1、MP 2和MP 3的通路选择表格进行更新。这对应于前述行动方式来进行。
因此,完成在源节点MP S和目标节点MP D之间数据路径的建立,其中非转发节点NF MP由于其行为(Verhalten)而不被包含在数据路径P 3中。在正常情况下,网络节点MP 2将针对网络节点MP D所确定的数据帧转发给网络节点MP 3。如果MP 2由于某些原因代替地将数据帧转发给NF MP,则NF MP能够将该数据帧转发给目标节点MP D,因为该NF MP知道通向MP D的有效路径。然而,在本发明范围内未设置这样的行动方式。NF MP原则上不转发这种数据帧,而是将该数据帧丢弃。
[1]IEEE P802.11sTM/D1.00,Draft Amendment to Standard forInformation Technology-Telecommunications and Informa-tion Exchange Between Systems-LAN/MAN Specific Re-quirements-Part 11:Wireless Medium Access Control(MAC) and physical layer (PHY) specifications:Amend-ment:ESS Mesh Networking.IEEE 802.11 Working Group,November 2006,work in progress

Claims (16)

1.用于运行具有多个网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)的无线网状数据网络的方法,在所述网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)之间至少部分地存在通信连接(KV),其中至少一些网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D)将所接收的数据帧转发给网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)中的至少一个,并且其中至少一个网络节点被构造为预先确定的不转发数据帧的网络节点(NF MP),其特征在于,
所述预先确定的网络节点(NF MP)抑制对所述数据帧的转发以及抑制所述数据帧向所述网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MPD)的转发和/或应答,所述数据帧在所述数据网络中与数据路径的创建有关地被传输并且不被定址到所述预先确定的网络节点(NF MP)。
2.根据权利要求1所述的方法,其中通过所述预先确定的网络节点(NF MP)处理一个或多个下列包含至少一个数据帧的消息:
-网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)之一被定址为目标节点的通路请求消息;
-定址到所述预先确定的网络节点(NF MP)的通路应答消息;
-主动通路请求消息,利用所述主动通路请求消息,所述数据网络的所有网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)都被定址为目标节点,以便构造所述数据网络的树结构;
-点对点通路请求消息,其中所述预先确定的网络节点(NF MP)不被定址为目标节点;
-所述预先确定的网络节点(NF MP)被定址为目标节点的通路请求消息;
-不针对所述预先确定的网络节点(NF MP)所确定的通路应答消息;
-通路错误消息,利用所述通路错误消息信令化现有数据路径的错误。
3.根据权利要求1或2所述的方法,其中如果所述预先确定的网络节点(NF MP)是通路请求消息的收信方,则所述预先确定的网络节点(NF MP)将通路应答消息定址和传输给发起通路请求消息的网络节点,其中通路请求消息和通路应答消息分别包括至少一个数据帧。
4.根据前述权利要求之一所述的方法,其中如果在通路请求消息中没有设置“只目标”标志并且所述预先确定的网络节点(NF MP)知道通向在通路请求消息中被确定为目标的网络节点的有效路径,则所述预先确定的网络节点(NF MP)抑制通路应答消息向发起通路请求消息的网络节点的定址和传输。
5.根据权利要求2至4之一所述的方法,其中所述预先确定的网络节点(NF MP)抑制更新的主动通路请求消息向所述预先确定的网络节点的相邻网络节点的传输。
6.根据权利要求2至5之一所述的方法,其中所述预先确定的网络节点(NF MP)在接收到网络节点之一的点对点通路请求消息之后抑制对更新的点对点通路请求消息的发送,其中在所述点对点通路请求消息中所述预先确定的网络节点不被定址为目标节点。
7.根据权利要求2至6之一所述的方法,其中所述预先确定的网络节点(NF MP)抑制对不定址到该预先确定的网络节点(NF MP)的通路应答消息的转发。
8.根据权利要求2至7之一所述的方法,其中所述预先确定的网络节点(NF MP)在接收尤其涉及由其发起的通路请求消息的通路错误消息时采取措施,以便重新建立所期望的路径。
9.根据权利要求8所述的方法,其中所述预先确定的网络节点(NFMP)抑制对所述通路错误消息的转发和/或对所述通路错误消息的应答。
10.根据权利要求2至9之一所述的方法,其中所述预先确定的网络节点(NF MP)处理根通知消息并且抑制向其它网络节点的转发。
11.根据权利要求2至10之一所述的方法,其中所述预先确定的网络节点(NF MP)丢弃由该预先确定的网络节点接收的不定址到该预先确定的网络节点的数据帧。
12.根据前述权利要求之一所述的方法,其中所述预先确定的网络节点(NF MP)处理由其它网络节点之一通过广播发送的数据帧。
13.根据权利要求12所述的方法,其中所述预先确定的网络节点(NFMP)抑制对由其它网络节点之一通过广播发送的数据帧的转发。
14.根据前述权利要求之一所述的方法,其中所述预先确定的网络节点(NF MP)处理入口通知消息并且抑制向其它网络节点的转发。
15.用于在无线网状数据网络中运行的网络节点(NF MP),所述数据网络具有多个网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NFMP),在所述网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)之间至少部分地存在通信连接,其中至少一些网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D)将所接收的数据帧转发给网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D、NF MP)中的至少一个,其特征在于,
所述网络节点(NF MP)包括用于抑制数据帧向网络节点(MP 1、MP 2、MP 3、MP 4、MP S、MP D)的转发和用于抑制对具有路由选择消息的数据帧的转发和/或应答的装置,所述数据帧在所述数据网络中与数据路径的创建有关地被传输并且不被定址到所述网络节点(NF MP)。
16.根据权利要求15所述的网络节点(NF MP),其中所述网络节点(NF MP)包括用于执行根据权利要求2至14之一所述方法的其它装置。
CN200780052312A 2007-01-29 2007-08-28 运行具有多个网络节点的无线网状数据网络的方法和网络节点 Pending CN101636980A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP07001913.8 2007-01-29
EP07001913 2007-01-29

Publications (1)

Publication Number Publication Date
CN101636980A true CN101636980A (zh) 2010-01-27

Family

ID=38736092

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200780052312A Pending CN101636980A (zh) 2007-01-29 2007-08-28 运行具有多个网络节点的无线网状数据网络的方法和网络节点

Country Status (4)

Country Link
US (1) US20100124190A1 (zh)
EP (1) EP2119138A1 (zh)
CN (1) CN101636980A (zh)
WO (1) WO2008092513A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107770832A (zh) * 2017-10-11 2018-03-06 崔吉洲 具有抗干扰性能无线中继自组网方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8855030B2 (en) 2010-12-01 2014-10-07 Empire Technology Development Llc Suppression of discovery of mobile devices in a wireless network
WO2014075310A1 (zh) * 2012-11-19 2014-05-22 华为技术有限公司 分组交换资源分配方法及设备
DE102014222662A1 (de) * 2014-11-06 2016-05-12 Siemens Ag Österreich Verfahren zur Datenanreicherung von Messdatensätzen eines Niederspannungsnetzes
CN104394076B (zh) * 2014-12-01 2018-06-22 苏州市欧博锐自动化科技有限公司 一种多节点间消息传递方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8467297B2 (en) * 2005-03-10 2013-06-18 Thomson Licensing Hybrid mesh routing protocol
US20070070959A1 (en) * 2005-09-23 2007-03-29 Almeroth Kevin C Infrastructure mesh networks
US20070195728A1 (en) * 2006-02-17 2007-08-23 Shiwen Chen Automated method for constructing a routing infrastructure in an ad-hoc network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107770832A (zh) * 2017-10-11 2018-03-06 崔吉洲 具有抗干扰性能无线中继自组网方法
CN107770832B (zh) * 2017-10-11 2021-02-19 崔吉洲 具有抗干扰性能无线中继自组网方法

Also Published As

Publication number Publication date
WO2008092513A1 (de) 2008-08-07
EP2119138A1 (de) 2009-11-18
US20100124190A1 (en) 2010-05-20

Similar Documents

Publication Publication Date Title
US8270302B2 (en) System and method for providing an adaptive value of TTL (time to live) for broadcast/multicast messages in a mesh network using a hybrid wireless mesh protocol
JP4800067B2 (ja) 通信ノード及びルーティング方法
JP5199061B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
US8289883B2 (en) Hybrid multicast routing protocol for wireless mesh networks
EP2016786B1 (en) Wireless data network
US7668173B2 (en) Method and system for an adaptive wireless routing protocol in a mesh network
US7706344B2 (en) Mobile terminal device, control method, and mobile communication system
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
KR101055416B1 (ko) 무선 센서 네트워크에서의 라우팅 경로 설정 방법 및 이를 수행하기 위한 장치
US20070266143A1 (en) System and method for distributing proxying error information in wireless networks
KR20070081733A (ko) 다중 경로 설정 장치 및 방법
TW201116099A (en) Methods and apparatus for forming, maintaining and/or using overlapping networks
JP4918900B2 (ja) 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム
CN101102283A (zh) 一种在无线接入点上优化未知单播转发的方法及设备
JP5004999B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
CN101636980A (zh) 运行具有多个网络节点的无线网状数据网络的方法和网络节点
JP2002064546A (ja) パケット転送経路検索方法及び無線ノードのゲートウェイノードとの通信可能性調査方法
US20080130664A1 (en) Method and apparatus for establishing multipath in heterogeneous interface environment
CN110996266A (zh) 自组网系统的多播组数据传输方法
CN102026330A (zh) 一种提高自组织网络可用性的方法
JP4913208B2 (ja) アドレス解決方法
CN101552732A (zh) 混合网格路由选择协议
KR20110003210A (ko) 센서 네트워크의 자율 구성 방법
WO2007080773A1 (ja) アドホック・ネットワーク・システムおよびそのノード装置
JP5409419B2 (ja) モバイルルータアドホックネットワーク通信システムのモバイルルータ

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: 20100127