CN102017715B - 用于为无线网状网络创建分配消息的至少一个扩展的方法和装置 - Google Patents
用于为无线网状网络创建分配消息的至少一个扩展的方法和装置 Download PDFInfo
- Publication number
- CN102017715B CN102017715B CN200980116746.6A CN200980116746A CN102017715B CN 102017715 B CN102017715 B CN 102017715B CN 200980116746 A CN200980116746 A CN 200980116746A CN 102017715 B CN102017715 B CN 102017715B
- Authority
- CN
- China
- Prior art keywords
- assignment messages
- node
- sta
- network
- map
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000003780 insertion Methods 0.000 claims 2
- 230000037431 insertion Effects 0.000 claims 2
- 230000008569 process Effects 0.000 description 14
- 238000004891 communication Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 4
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000002349 favourable effect Effects 0.000 description 3
- 230000004913 activation Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/08—Reselecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明涉及一种用于运行尤其根据标准IEEE 802.11s的网状网络的方法，其中网状网络由多个网络节点构成，所述网络节点包括位于外部的边缘节点和位于内部的网络节点。第一边缘节点形成与网络分离的外部第一站的连接点，第二边缘节点形成与网络分离的外部第二站的连接点，其中应该在第一和第二站之间交换数据分组。在从一个边缘节点向另一边缘节点、尤其从第一边缘节点的无线电供应区域向第二网络节点的无线电供应区域切换外部站时，网络节点的相应分配信息的更新在插入分别连接在边缘节点上的外部站的分配的有效期限下借助于分配消息进行。本发明也涉及一种执行用于运行网状网络的方法的装置。
Description
技术领域
本发明涉及用于为无线网状网络创建分配消息的至少一个扩展的方法和装置。
背景技术
WO 2008/122674A2公开了一种用于运行按照网状的方式、尤其是根据标准IEEE 802.11s由多个网络节点构成的网络的方法。由此公知使用数据分组中的六个地址。在此，如在图1中可以看出，使用第5和第6地址E1和E2，用以存储在WLAN网状网格之外的源节点和宿节点的MAC地址。MAC地址优选地由六个八位字节组成，所述八位字节又由八个比特组成。
关于此点，建议了可以如何在IEEE 802.11s的标准路由协议“HybridWireless Mesh Protocol(HWMP)”中的路径计算时在外部节点、也即不是网状节点并且因此处于网状网络之外的网络节点和与所述外部节点邻接的相应网状边缘节点之间传送连接的方法。不过，所述方法仅仅适用于在外部节点和网状边缘节点之间长时期的映射(分配)。尤其相应地与网状接入点MAP_A、MAP_B至MAP_G相连接但是可以从一个网状接入点切换到下一个的站STA_A_1至STA_A_5、STA_B_1至STA_B_4、STA_C_1至STA_C_2、STA_D_1至STA_D_2、STA_E_1至STA_E_2、STA_F_1和STA_G_1(如在图2中通过在网状接入点MAP_A至MAP_G处的移动站STA_A_1至STA_G_1所表明的那样)的移动性仅仅不充分地被支持。
所建议的“Radio-aware Optimized Link State Routing(RA-OLSR)(无线感知最优链路状态路由)”协议(其是IEEE 802.11s标准[1，章节11A.7]的可选的先应式路由协议)使用先应式机制，以便将在站和网状接入点之间的所有分配通知给所有其他网状节点(Mesh-Knoten)。每个网状接入点均具有公知为所谓的“本地关联基(local associationbase)”(LAB)的本地数据库，所述本地数据库包含所有与该网状接入点相关联的站。该本地数据库的内容借助于所谓的“本地关联基通告(local association base announcement)”(LABA)消息周期性地被发送给网状网络中的所有节点。所述节点在其所谓的“全局关联基(globalassociation base)”(GAB)全局数据库中存储来自所获得的消息的数据并且因此知道必须向哪个网状接入点转发针对确定站的数据分组。
如果站从一个网状接入点切换到另一个，则最迟利用下一周期性的LABA消息通知在RA-OLSR网状网络中的变化。参看图2中的图示，这意味着移动站的旧的网状接入点的LAB消息不再包含移动站的地址并且移动站的新的网状接入点的LABA消息现在包含移动站的地址。
版本“IEEE P802.11sTM/D2.0Draft STANDARD for InformationTechnology-Telecommunications and information exchange betweensystems-Local and metropolitan area networks-Specific requirements，Part 11：Wireless LAN Medium Access Control(MAC)and Physical Layer(PHY)specifications，Amendment<number>：Mesh Networking”(2008年3月，第I-XVII和1-242页)(下面称为IEEE P802.11s/D2.0草稿标准)中的当前处于发展中的标准IEEE 802.11s WLAN网状网络技术在章节“11B.7.5Proxy protocol”(第180-181页)中也描述了所谓代理协议的元素。所述两个代理协议消息、即所谓的代理更新消息(或分配消息)和代理更新确认消息(或分配确认消息)应该可供用于在无线网状网络中任意地分布代理信息(或分配信息)的通用装置使用。
分配包括外部节点和网状节点。该网状节点被称为代理网状点或代理MP并且是网状节点，其中在所述网状节点处，外部节点的数据分组到达无线网状网络(入口代理MP(Ingress Proxy MP))或对外部节点寻址的数据分组离开无线网状网络(出口代理MP(Egress Proxy MP))。尤其，入口代理MP必须知道数据分组必须被转发到哪个出口代理MP。
IEEE 802.11s中的分配消息被定义为可以由任意路由协议使用的独立消息。在此，路由协议负责何时和如何使用分配消息，因为分配是路由的组成部分。
在WO2008/122674A2中公开了一种网状网络，其中结合图3下面阐明这种网状网络的工作方式。在这种网络中仅仅示出了对于该阐明所必要的网状边缘节点、也即第一网状边缘节点M1、第二网状边缘节点M2、第三网状边缘节点M3以及第四网状边缘节点M4。网状网络甚至可以比所示的包含多得多的网状节点。在两个所示的网状边缘节点之间的路径可能通过几个网状节点。同样，为了维持一目了然，仅仅说明和示出了外部源节点S1和外部宿节点D1作为通常多个外部节点的选录。在它们和相应的网状边缘节点M1...M4之间此外同样还可能有其他节点。
对于所示的网状网络定义，用“外部节点”表示不是网状节点并且因此处于网状网络之外的那些网络节点。
另外，用“网状边缘节点”表示除了至其他网状节点的连接之外还具有至不属于网状网络的节点的连接的网状节点。这在IEEE 802.11s的上下文中可能是“网状接入点”，其中通常的WLAN站(用户节点)能够与所述“网状接入点”连接，以便通过网状网络通信；或者是所谓的“网状门户(Mesh-Portale)”，其中所述“网状门户”具有至其他网络(例如有线以太网)的连接。
外部源节点与网状网络连接所经由的网状边缘节点也被称为网状源节点。外部宿节点与网状网络连接所经由的网状边缘节点也被称为网状宿节点。
在实施例的上下文中，“分配表”这样被定义，使得所述分配表包含网状边缘节点和外部节点之间的分配。分配表中的项描述从网状网络可以经由哪个网状边缘节点到达所说明的外部节点。在此，分配表可以被划分成一方面“分配表的本地部分”和另一方面“分配表的全局部分”，其中所述本地部分包含该网状节点的所有分配，其中网状节点可以通过外部接口、所谓的“非网状接口”到达外部节点并且只有网状边缘节点具有本地部分，所述全局部分包含其他网状节点的所有已知分配，其中有关的网状节点可以经由所说明的网状边缘节点到达外部节点并且每个网状节点均可以具有全局部分。
另外，分配表的本地和全局部分可以被实现为两个单独的表或者也可以被实现为一个共同的表。在此适用的是，每个网状节点均具有分配表。分配表的表索引是外部节点：网状节点为给定的外部节点搜索适当的网状边缘节点。
另外定义，“分配消息”是消息，利用所述消息将分配通知给网状网络中的其他网状节点。作为根据图示可以经由第一网状边缘节点M1向网状网络发送数据分组的外部源节点S1可以作为根据无线局域网基于的标准IEEE 802.11或者其衍生标准所设计的站，而第一网状边缘节点M1可以作为网状接入点起作用。
根据图示，外部宿节点D1可以经由第三网状边缘节点M3从网状网络获得数据分组。在真实的网状网络中，D1例如可以是有线以太网中的节点，M3可以是网状门户。在图3所示的网状网络中存在恰好一个路径，而且在第一网状边缘节点M1和第三边缘节点M3之间。该路径被建立用于在外部源节点S1和外部宿节点D1之间通信。此外，在图3中说明了在该例子中根据假设得出的或所假设的路由表和分配表。
在外部节点S1或D1向另一网状边缘节点M1...M4切换时必须考虑通信经常是双向的。根据图3中的例子，也就是说对于(单向)从源节点S1对准宿节点D1的通信而言，源节点S1在功能上是源节点并且宿节点D1在功能上是宿节点，而对于(单向)从宿节点D1对准源节点S1的通信而言，源节点S1在功能上是宿节点，宿节点D1在功能上被看作源节点。
下面将更详细地阐明在图3中所示的分配表的建立以及定义。
关于现有的列作为对分配表的最低要求，设置下面的信息类型作为列：
-外部节点的地址(关键列)
-与此有关的网状边缘节点的地址
-分配的剩余有效时间/超时(Timeout)
另外，对分配表扩展下面的列：
-信息类型“非激活的/激活的”，具有两个值
-非激活的：分配目前不被用于转发数据分组。可能的是，不存在到相应网状边缘节点M1...M4的路径。
-激活的：分配当前被用于转发数据分组。存在到相应网状边缘节点M1...M4的路径。
如果针对外部节点的数据分组或外部节点的数据分组到达网状边缘节点M1...M4，则用再现信息“激活的”的、尤其被编码的值占据分配表中相应项的列“非激活的/激活的”并且将超时设置成其起始值。如果计时器到期，也就是说在确定的时间中没有分组从网状边缘节点被转发给相应的外部节点或者由其接收，则列“非激活的/激活的”用再现信息“非激活的”的、尤其被编码的值占据。
因为分配(Zuordungen)实际上是路径的组成部分，所以分配的计时器的起始值对应于网状网络中与此有关的路径的超时。因此，计时器的起始值来自相应的路由消息，通常根据IEEE 802.11s所定义的RREQ消息、RREP消息或者对于起始值与对于所确定的网状路径相同的值被使用。
如在图4中所示，在IEEE P802.11s/D2.0草稿标准中在章节“7.3.2.99Proxy Update(PU)information element”(第42-43页)所介绍的分配消息仅有限地可能将分配信息转发给其他网状节点。尤其所述分配消息不允许：源节点能够设置分配的有效期限。此外，分配消息仅提供对序列号的有限支持，所述序列号对于识别过时的分配信息是重要的。在分配消息中所包含的序列号SN虽然可以被用于此，但是其实仅仅被认为是分配消息的唯一的标识符ID，以便相应的分配确认消息能够正确地被分配。
图4示出来自IEEE P802.11s/D2.0草稿标准章节7.3.2.99的分配消息(代理更新(Proxy Update))，其中SN/ID表示分配消息的序列号，N表示所分配的MAC地址的数量。ID是标识符的缩写。添加/删除(Add/Delete)标志确定：所包含的分配信息是否应该被添加(添加，值0)或删除(删除，值1)。
在IEEE P802.11s/D2.0草稿标准章节7.3.2.99中代理更新元素的定义，参见图4中的分配消息，提供了：
-支持根据硬状态方法对分配信息的分布，也就是说，分配信息显性地通过消息来设置并且也必须显性地通过消息被删除。
-仅仅有条件地支持根据软状态方法对分配信息的分布，也就是说，虽然分配信息显性地通过消息设置，但是隐性地在一定的寿命之后被删除，如果所述分配信息到那时未被更新的话。寿命的值必须通过分配消息的接收器确定。分配消息的发送器可以不预先给定寿命的值。通过分配消息的源确定有效期限是不可能的。
-代理更新元素包含序列号，不过所述序列号仅用作分配消息的标识符，以便能够将所获得的分配确认消息分配给相应的分配消息。
最后在较早版本“IEEE P802.11sTM/D1.06Draft STANDARD forInformation Technology-Telecommunications and information exchangebetween systems-Local and metropolitan area networks-Specificrequirements，Part 11：W ireless LAN Medium Access Control(MAC)andPhysical Layer(PHY)specifications，Amendment<number>：MeshNetworking”(2007年7月，第I-XVII，1-246页)(下面也称为IEEEP802.11s/D1.06草稿标准)中在章节7.3.2.79(第4647页)中所包含的路由协议RA-OLSR的本地关联基通告(LABA)包含网状接入点(代理MP)的地址并且对于与之相关联的终端设备分别包含地址和序列号。
对较大多样性的分配信息的分布也可以通过发送多个分配消息实现，如果所述多个分配消息仅仅提供有限的配置可能性的话。不过，所述配置可能性不允许太小。但是，与唯一的分配消息相比，对多个分配消息的发送由于对空中接口的多次访问也导致较高的通信开销。
发明内容
本发明所提出的任务是，说明用于为无线网状网络创建分配消息的至少一个扩展的方法和装置，其中可以使用任意的路由协议。
该任务通过按照权利要求1所述的用于运行按照网状方式、尤其根据标准IEEE 802.11s由多个网络节点构成的网络的方法和通过按照权利要求13所述的用于执行该方法的相应装置来解决。
用于运行尤其是根据标准IEEE 802.11s的网状网络的本发明方法具有以下特性：
a.网状网络由多个网络节点构成，所述网络节点包括位于外部的边缘节点(M1，M2，M3，M4；MAP_A，MAP_B，...，MAP_G)和位于内部的网络节点(L1，L2；M_H，M_I)，
b.至少一个第一边缘节点(MAP_A)形成针对与网络分离(disjunkt)的第一站(STA_A_1，STA_A_2，STA_A_3，STA_A_4，STA_A_5)的连接点，至少一个第二边缘节点(MAP_B)形成针对与网络分离的第二站(STA_B_1，STA_B_2，STA_B_3，STA_B_4)的连接点，其中第一和第二站相对于网状网络从而是外部站，
c.应该在与网络分离的第一和第二站之间交换数据分组，和
d.在分离的站从一个边缘节点切换到另一边缘节点、尤其从第一边缘节点(MAP_A)的无线电供应区域切换到第二网络节点(MAP_B)的无线电供应区域时，网络节点的相应分配信息的更新在插入分别连接在边缘节点(MAP_A至MAP_G)的分离的站的分配的有效期限情况下借助于分配消息进行。
此外，本发明包括这种方法和用于创建分配消息的至少一个扩展的相应装置和其配置，由此通过任意的路由协议实现对分配消息的类属性使用。本发明此外在此论述分配消息的以下扩展：
-分配信息的有效期限，
-任意代理MP的分配信息的传送，
-分配信息的序列号。
附图说明
基于根据图1、2和3所阐明的现有技术结合例如在图5至17中所示的本发明实施形式来阐明本方面的其他细节和优点，其中在所有图中相同的附图标记具有相同的含义。
图1示出按照IEEE 802.11s的已知6地址模式，
图2示出具有移动外部站的已知无线网状网络，其中本发明应该被应用于所述无线网状网络，
图3示出在WO 2008/122674A2中所公开的实施例，其中阐明在可以应用本发明的外部站之间的数据分组传输的工作方式，
图4示出来自IEEE 802.11s草稿标准D2.0，章节7.3.2.99的分配消息(代理更新)，
图5示出根据第一本发明实施形式的用有效期限扩展的分配消息，
图6示出根据第二本发明实施形式的每分配用一个有效期限扩展的分配消息，
图7示出第三本发明实施形式的针对任意分配扩展的分配消息，
图8示出第四本发明实施形式的针对具有分配的两个不同显示区域的任意分配扩展的分配消息，
图9示出第五本发明实施形式的针对具有分配的两个不同显示区域的任意分配扩展的分配消息，其中所述显示区域的存在单独地被控制，
图10示出第六本发明实施形式的针对分配的总是存在的两个显示区域用单独标志字段扩展的分配消息，
图11示出第七本发明实施形式的针对具有分配的两个不同显示区域的任意分配用单独标志字段扩展的分配消息，所述显示区域的存在单独地被控制，
图12示出第八本发明实施形式的每分配用单独的信息字段“添加/删除”扩展的分配消息，
图13示出第九本发明实施形式的用所分配的MAC地址的序列号扩展的分配消息，
图14示出第十本发明实施形式的用所分配的MAC地址的序列号扩展的分配消息，其中每分配单独地确定序列号SN/ID的可用性，
图15示出作为第十一本发明实施形式的具有所建议的扩展的最大限度的分配消息，
图16示出作为第十一本发明实施形式的网状节点MAP_A的分配表，
图17示出第十二本发明实施形式的具有网状节点MAP_A的总分配表的分配消息，和
图18示出第十三本发明实施形式的具有网状节点MAP_A的分配表的变化的分配消息。
具体实施方式
分配信息的有效期限：
IEEE P802.11s/D2.0草稿标准(第42页的章节7.3.2.99)中的分配消息或代理更新消息这样被扩展，使得所述分配消息或代理更新消息能够实现分配信息的所有不同的配置可能性(硬状态或软状态，其有效期限通过源或目标来确定)。
给分配消息添加以下字段：
-分配消息的有效期限(在一些情况下也可以被删去)
-信息字段，其确定用于确定分配信息的有效性的哪种方法被使用：
1.硬状态：直至分配信息显性地被删除
2.软状态：
2a.源确定有效期限
2b.目标确定有效期限。
在图5中说明了对此的例子，其中示出用有效期限扩展的分配消息。SN/ID是分配消息的序列号，其中序列号同时表示标识符ID，N是分配给代理MP的MAC地址的数量。用于实现确定用于确定分配信息有效性的方法的信息字段的例子是在分配消息的现有标志字段(例如八位字节)中比特2和3的使用，其中值：
-比特2＝0：硬状态，上述方法1(比特3的值不起作用)
-比特2＝1：软状态，上述方法2
o比特3＝1：源确定有效期限，上述方法2a。相应的有效期限包含在字段有效期限中。
o比特3＝0：目标确定有效期限，上述方法2b。
在前述方法1和2b中也可以删去有效期限的字段，以便减少要传输的字节的数量。如果是这种情况，则在信息字段中针对方法2a的值同样意味着必须一起插入有效期限的字段。
关于用于确定有效性的方法的信息也可以在有效期限的值中被编码，使得对此不需要单独的信息字段。可能的十六进制编码例如是：
-00用于方法2b
-FF(尽量大的值)用于方法1
-在00和FF之间(尽量大的值)用于方法2a
在第一实施方案中，新的信息(有效期限和方法)仅一次被插入到分配消息中。于是所述新的信息相同地适用于所有提及的分配。但是也可能的是，各个分配具有不同的有效期限。于是，分配的有效期限和用于分配信息的有效期限的方法的信息字段根据上述机制必须针对每个分配单独地被说明。有利地应该通过信息字段有可能确定：有效期限和用于方法的信息字段仅一次针对所有分配或针对每个分配单独地被说明。由此在相同值的情况下可以避免许多要传输的字节。
单独地说明有效期限和用于方法的信息字段的例子在图6中予以说明，所述图6示出每分配用有效期限扩展的分配消息。SN/ID是分配消息的序列号，N是分配的数量，所述分配分别具有字段分配特定的标志、所分配的MAC地址和有效期限。在标志字段中的比特1如此被设置，使得其值(例如1)表示有效期限是针对每个分配的。基于此也可以删去有效期限的一般字段。其缺失可以根据该信息字段来识别。
有效期限的使用仅仅对于分配的添加有意义。在删除分配时，有效期限不起作用。
任意分配的传送：
为了在分配消息内传送任意分配，代理MP和相应的所分配的终端设备必须一起被说明。因此，在第一步骤中，对IEEE 802.11s草稿2.0标准的分配消息(参见图4)如下扩展，即代理MP地址和所分配的外部设备(“被代理的设备(proxied device)，被代理的MAC地址”)总是一起被说明。字段M于是说明分配的数量。在图7中说明对此的例子，所述图7示出针对任意分配被扩展的分配消息。SN/ID是分配消息的序列号。
一些代理MP可以具有非常多的所分配的设备，例如具有高达256个相关联的终端设备的网状接入点。在这种情况下，非常经常地存在相同代理MP的地址并且导致高数量的不必要传输的字节。因此另外建议在经修改的分配消息中具有两个区域：
-唯一的代理MP与N个所分配的地址一起被提及的区域，这对应于IEEE 802.11s草稿2.0标准的当前分配消息的原理，和
-由代理MP和所分配的外部设备组成的M个完整分配被说明的区域。
如果区域不包含分配，则相应的数量N或M简单地被设置为0。也可以使在第一区域中代理MP地址的字段的存在依赖于值N，以便节省另外要传输的字节。不过于是代理MP地址必须遵循所分配的地址的数量。在图8中说明对此的例子，所述图8示出针对任意分配用所述分配的两个不同显示区域来扩展的分配消息。
在另一有利的实施方案中，区域的存在可以通过信息元素控制。不过于是必须明确地确定，区域以何种顺序出现。在图9中说明对此的例子，所述图9示出针对任意分配用所述分配的两个不同的显示区域来扩展的分配消息，所述显示区域的存在单独地被控制。
相应设置的比特6(例如设置为值1)表明，存在第一区域，在第一区域中恰好一个代理MP与多个所分配的地址被说明。该区域包括具有所分配的地址的数量的字段N、代理MP的MAC地址以及N个所分配的MAC地址。相应设置的比特7(例如设置为1)表明，存在说明完整的分配的第二区域。该区域包括具有所述分配的数量的字段M以及M对所分配的MAC地址和代理MP MAC地址。
有利的扩展是，分别将单独的标志字段分配给两个区域N和M。在图8中所示的总是存在两个区域的情况下，可以由此删去标志字段和针对所有分配包含信息的其他字段，因为它们的确在区域N和M中分别存在。如果在区域中分配的数量等于0，则相应的标志字段也不需要一起被说明。在图10中说明了这种分配消息的结构的相应例子，所述图10示出针对分配的总是存在的两个显示区域用单独的标志字段扩展的分配消息。
在通过相应的信息字段控制区域N和M的存在的在图9中所示情况下，全局标志字段由于所述消息字段必须总是存在。在这种变形方案中可以通过全局标志字段中的附加信息字段来控制：针对分配的信息是否从全局标志字段中取得，也即对于所有分配、尤其两个区域N和M相同，或者两个区域N和M是否分别具有单独的标志字段。在图11中说明了这种分配消息的结构的相应例子，所述分配消息针对具有分配的两个不同显示区域的任意分配用单独的标志字段被扩展，所述显示区域的存在单独地被控制。公共标志字段中的相应设置的比特9(例如设置为1)表明，两个区域N和M具有其自己的标志字段，所述标志字段在相应区域中确定分配信息的配置。公共标志字段中分配信息的配置信息不被分析。
另一有利的扩展是信息字段，所述信息字段控制：信息字段“添加/删除”是否适用于所有分配，或者单独的信息字段“添加/删除”是否适用于每个分配。后者允许用分配消息添加和删除分配信息。在第一情况下为此必须发送两个分配消息。用分配消息对分配进行添加和删除避免了由于或添加分配消息或删除分配消息的损耗而产生的问题。
在图12中说明了针对每个分配的具有单独的信息字段“添加/删除”的分配消息的例子。这基于在图7中所示的分配消息。图12示出每分配用单独的信息字段“添加/删除”扩展的分配消息。
序列号：
如果序列号仅仅被分配给所述代理MP，则时间顺序可以仅仅在代理MP对于所分配的设备不改变时被识别。这识别出以下情况，即在所述情况下，例如分配消息在添加和删除同一分配时以交换的方式(vertauscht)到达目标节点。只有当序列号SN/ID被分配给所分配的外部设备时，在所分配的外部设备切换其代理MP时分配信息的正确顺序才能被识别。
因为当序列号被分配给所分配的外部设备时，序列号具有最大的信息内容，但是也存在对于这些分配不需要这种序列号的机制，所以在本发明中建议针对对所分配的外部设备特定的序列号的存在而插入相应的信息元素。
在第一实施方案中，该信息字段仅一次被插入到分配消息中。于是适用于所有所提及的分配。在图13中说明了对此的例子，所述图13示出用所分配的MAC地址的序列号扩展的分配消息。在标志字段中相应设置的比特5(例如设置为1)表明，对于每个分配也一起说明所分配的设备的相应序列号SN/ID。
但是也可能的是，对于一些分配不传送序列号SN/ID，但是对于另外的却传送。于是针对每个分配必须单独地说明用于序列号SN/ID的存在的信息字段。有利地，通过信息字段应该能够确定用于序列号SN/ID的存在的信息字段仅一次针对所有分配或针对每个分配单独地被说明。
因此用于信息字段的在技术上需要的区域一般显著大于信息字段的实际需要(1字节＝8比特至1或2比特)，所以确定使用用于确定分配信息有效性的哪种方法的信息字段的区域也可以被用于关于序列号SN/ID的存在的信息字段。通过相应的所确定的绝对(比特)位置可以区分所述两个信息字段。在图14中说明了序列号的单独说明的例子，图14示出在每分配单独地确定序列号SN/ID可用性时用所分配的MAC地址的序列号扩展的分配消息。在公共标志字段中相应设置的比特4(例如被设置为1)表明，对每个分配存在单独的标志字段，其中分配是否具有序列号SN/ID的信息位于所述单独的标志字段中。这在相应设置的比特5(例如被设置为1)中被确定。
所有扩展的组合：
在本发明中所建议的扩展可以单独地或也可以一起被实施。图15例如示出具有所有所述扩展的组合的分配消息的结构，所述组合能实现最大的灵活性，由此能够实现所建议的扩展的最大限度。
本发明描述分配消息、尤其是IEEE 802.11s草稿标准2.0([1]，章节7.3.2.99)的分配消息的扩展。以此可能的是，在需要时能够在尽可能多的路由协议中使用相应的分配消息。这尤其涉及分配信息的有效期限、能描述的分配的量和序列号。
在本发明中所述的分配消息的结构和与之有关的机制能够表示分配、有效期限和序列号SN/ID的多个组合，由此实现分配消息的高灵活性和可使用性。
在分配消息的少的一般性的结构时可能需要必须在几个分配消息中发送几个分配，因为不可能正确地将几个分配映射到一个分配消息中。甚至大体上可能的是，一些分配由于分配消息的有限结构根本不能被传送。利用本发明可以在同一分配消息中实现和传送非常多的不同分配。这避免开销、尤其是对空中接口的增加数量的访问，并且由此节省传输带宽。
通过所建议的信息字段可以如此控制相应分配消息的结构，使得包含尽可能少冗余的信息。这减少要传输的数据量的数量。
作为实施例，考虑具有网状节点MAP_A的在图16中作为表所列出的分配的网状节点MAP_A。所述网状节点MAP_A是网状接入点。通过所述网状接入点，终端设备与网状网络相连接。网状接入点MAP_A是所述终端设备的代理MP。在该实施例中，有五个终端设备STA_A_1，...，STA_A_5与之相连接。此外，网状节点MAP_A知道一些分配，在所述分配中其他网状节点是相应的代理MP。在该实施例中，这是下面六个分配：
-四个分配属于另一网状接入点MAP_B并且是四个与网状接入点MAP_B相连接的终端设备STA_B_1，...，STA_B_4，和
-两个分配属于网状节点MPP_P，该网状节点作为用于两个通过有线LAN网相连接的设备DEV_P_1和DEV_P_2的代理MP的门户。
在该实施例中，网状节点MAP_A想要将其总的分配表通知给网状网络中的另一网状节点MAP_C。具有MAP_A作为代理MP的分配的有效期限应该按照硬状态方法在网状节点MAP_C中来设置。具有MPP_P作为代理MP的分配的有效期限应该由目标节点MAP_C设置。为此网状节点MAP_A根据本发明产生恰好一个具有网状节点MAP_A的总分配表的分配消息，所述分配消息在图17中示出。所述分配消息的结构基于图15的结构。
在该实施例中在网状节点MAP_A处发生下面的变化：
-终端设备STA_A_2和STA_A_3与网状接入点MAP_A分离。
-终端设备STA_A_6与网状接入点MAP_A连接。
网状接入点MAP_A想要将所述变化通知给网状节点MAP_C并且为此根据本发明产生具有网状节点MAP_A的分配表的变化的分配消息，所述分配消息在图18中示出并且其结构基于图15的结构。
执行用于创建分配消息的至少一个扩展的方法的装置可以以软件、硬件或以软件和硬件的组合来实现和运行。在此，各个方法步骤通过装置的特定单元来实施。
本发明可以应用于网状网络的每种形式，但是优选地应用于WLAN网络，其中优选地至少位于内部的网络节点通过无线电相互连接。分配给边缘节点的分离的站关于网状网络是外部站，其也可以通过无线电与边缘节点相连接。
Claims (21)
1.用于运行网状网络的方法，
a)其中网状网络由多个网络节点构成，所述网络节点包括位于外部的边缘节点(M1，M2，M3，M4；MAP_A，MAP_B，…，MAP_G)和位于内部的网络节点(L1，L2；M_H，M_I)，
b)其中至少一个第一边缘节点(MAP_A)形成针对与网络分离的第一站(STA_A_1，STA_A_2，STA_A_3，STA_A_4，STA_A_5)的连接点和至少一个第二边缘节点(MAP_B)形成针对与网络分离的第二站(STA_B_1，STA_B_2，STA_B_3，STA_B_4)的连接点，从而第一和第二站是关于网状网络的外部站，
c)其中应该在与网络分离的第一和第二站之间交换数据分组，和
d)其中在分离的站从一个边缘节点切换到另一边缘节点时，借助于分配消息在插入分别连接在边缘节点(MAP_A至MAP_G)上的分离的站的分配的有效期限的情况下进行网络节点的相应分配信息的更新，其特征在于，
e)该有效期限通过标志字段的各个比特确定，其中不仅硬状态分配而且软状态分配能够被选择，在所述硬状态分配时分配信息分别显性地被删除，在所述软状态分配时或者分配消息的源或者分配消息的目标确定有效期限。
2.根据权利要求1的方法，其特征在于，在边缘节点的分配消息中所包含的所有N个分配的有效期限通过标志字段的各个比特确定，其中每个分配对于站的N个所分配的地址之一有效。
3.根据权利要求2的方法，其特征在于，N个所分配的地址是MAC地址。
4.根据权利要求1或2的方法，其特征在于，对于每个所分配的节点能够存在具有特有有效期限的特有分配信息，其中对于分配的每个有效期限通过附加标志字段中的所分配的值确定：所述有效期限分别是否存在。
5.根据权利要求4的方法，其特征在于，所分配的值是比特。
6.根据权利要求1或2的方法，其特征在于，任意边缘节点的在同一分配消息中所包含的分配的有效期限通过标志字段的单独的值确定，其中这些分配的数量通过值M说明。
7.根据权利要求6的方法，其特征在于，所述单独的值是各个比特。
8.根据权利要求1或2的方法，其特征在于，在同一分配消息中不仅在边缘节点的分配消息中所包含的所有N个分配而且在任意其他边缘节点的分配消息中所包含的所有M个分配的有效期限通过标志字段的单独的值确定。
9.根据权利要求8的方法，其特征在于，所述单独的值是各个比特。
10.根据权利要求1或2的方法，其特征在于，标志字段的单独的值说明：具有N个分配的区域以及具有M个分配的区域是否都存在于分配消息中。
11.根据权利要求10的方法，其特征在于，标志字段的单独的值是两个比特。
12.根据权利要求1或2的方法，其特征在于，具有N个分配的区域的有效期限以及具有M个分配的区域的附加有效期限以分别单独的附加标志字段都存在于分配消息中。
13.根据权利要求12，其特征在于，在分配消息中存在另一附加标志字段，所述另一附加标志字段确定：在分配消息中是否存在既用于具有N个分配的区域又用于具有M个分配的区域的附加标志字段。
14.根据权利要求1或2的方法，其特征在于，分配消息在标志字段的区域中具有第一信息字段，所述第一信息字段控制：一个信息字段“添加/删除”是否适用于所有分配或者对于每个分配是否适用单独的信息字段“添加/删除”，由此能够分别利用分配消息不仅添加而且删除分配信息。
15.根据权利要求1或2的方法，其特征在于，分配消息包含第二信息字段，其确定：分配是否具有所分配的外部站的序列号。
16.根据权利要求15的方法，其特征在于，所述第二信息字段是一个比特。
17.根据权利要求15的方法，其特征在于，分配消息的信息字段包含值，应该基于该值针对每个分配单独地控制序列号的存在。
18.根据权利要求17的方法，其特征在于，所述值是一个比特。
19.根据权利要求1的方法，其特征在于，所述网状网络根据标准IEEE802.11s运行。
20.根据权利要求1的方法，其特征在于，从一个边缘节点切换到另一边缘节点是从第一边缘节点(MAP_A)的无线电供应区域切换到第二网络节点(MAP_B)的无线电供应区域。
21.用于执行根据权利要求1至20之一的用于运行网状网络的方法的装置，
a)其中网状网络由多个网络节点构成，所述网络节点包括位于外部的边缘节点(M1，M2，M3，M4；MAP_A，MAP_B，…，MAP_G)和位于内部的网络节点(L1，L2；M_H，M_I)，
b)其中至少一个第一边缘节点(MAP_A)形成针对与网络分离的第一站(STA_A_1，STA_A_2，STA_A_3，STA_A_4，STA_A_5)的连接点并且至少一个第二边缘节点(MAP_B)形成针对与网络分离的第二站(STA_B_1，STA_B_2，STA_B_3，STA_B_4)的连接点，从而第一和第二站是关于网状网络的外部站，
c)其中所述装置具有控制设备，所述控制设备产生用于控制网络节点的分配消息，以便在与网络分离的第一和第二站之间传输数据分组，以及
d)其中在分离的站从一个边缘节点切换到另一边缘节点时，网络节点的相应分配信息的更新通过该控制设备借助于分配消息在插入分别连接在边缘节点(MAP_A至MAP_G)上的分离的站的分配的有效期限的情况下进行，
其特征在于，
e)该有效期限通过标志字段的各个比特确定，其中不仅硬状态分配而且软状态分配能够被选择，在所述硬状态分配时分配信息相应地显性地被删除，在所述软状态分配时或者分配消息的源或者分配消息的目标确定有效期限。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| DE102008022917 | 2008-05-09 | ||
| DE102008022917.2 | 2008-05-09 | ||
| PCT/EP2009/003271 WO2009135676A1 (de) | 2008-05-09 | 2009-05-07 | Verfahren und vorrichtung zum herstellen von zumindest einer erweiterung einer zuordnungsnachricht für wireless mesh netze |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102017715A CN102017715A (zh) | 2011-04-13 |
| CN102017715B true CN102017715B (zh) | 2014-09-24 |
Family
ID=40852916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200980116746.6A Expired - Fee Related CN102017715B (zh) | 2008-05-09 | 2009-05-07 | 用于为无线网状网络创建分配消息的至少一个扩展的方法和装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US8509150B2 (zh) |
| EP (1) | EP2274935B1 (zh) |
| CN (1) | CN102017715B (zh) |
| WO (1) | WO2009135676A1 (zh) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| ATE545300T1 (de) | 2008-07-14 | 2012-02-15 | Siemens Ag | Verfahren und anordnung zum bestimmen einer routing-metrik |
| PL2454856T3 (pl) * | 2009-07-13 | 2014-11-28 | Siemens Ag | Wiadomość o aktualizacji przyporządkowania i sposób aktualizacji przyporządkowania w sieci oczkowej |
| KR20120071924A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 무선 메쉬 네트워크에서 노드의 이동성을 지원하는 방법 |
| KR101604937B1 (ko) * | 2012-01-06 | 2016-03-18 | 후지쯔 가부시끼가이샤 | 기지국, 무선 단말기, 무선 통신 시스템, 및 무선 통신 방법 |
| US9107193B2 (en) * | 2012-01-13 | 2015-08-11 | Siemens Aktiengesellschaft | Association update message and method for updating associations in a mesh network |
| EP2944156B1 (en) | 2013-01-11 | 2018-11-21 | Interdigital Patent Holdings, Inc. | Range extension in wireless local area networks |
| KR20140106235A (ko) * | 2013-02-26 | 2014-09-03 | 한국전자통신연구원 | 오픈플로우 스위치 및 그 패킷 처리 방법 |
| US9237024B2 (en) | 2013-03-15 | 2016-01-12 | Cooper Technologies Company | Informational broadcast messages and its uses in wireless multihop networks |
| CN103246727B (zh) * | 2013-05-10 | 2016-09-21 | 四川省林业调查规划院 | 一种多用户森林资源时空数据库构建的方法 |
| US10298501B2 (en) | 2014-02-27 | 2019-05-21 | Trane International, Inc. | System, device, and method for communicating data over a mesh network |
| DE102018009903A1 (de) * | 2018-12-20 | 2020-06-25 | Volkswagen Aktiengesellschaft | Vorrichtung für ein Fahrzeug zum Auslagern von Rechenleistung |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101296180A (zh) * | 2008-06-19 | 2008-10-29 | 上海交通大学 | 基于吞吐量性能的无线Mesh网络自适应路由方法 |
| CN101375545A (zh) * | 2006-08-17 | 2009-02-25 | 西门子企业通讯有限责任两合公司 | 用于提供无线网状网的方法和设备 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7430164B2 (en) * | 1998-05-04 | 2008-09-30 | Hewlett-Packard Development Company, L.P. | Path recovery on failure in load balancing switch protocols |
| US7136645B2 (en) * | 1998-10-09 | 2006-11-14 | Netmotion Wireless, Inc. | Method and apparatus for providing mobile and other intermittent connectivity in a computing environment |
| DE60020563T2 (de) * | 1999-07-19 | 2006-05-04 | British Telecommunications Public Ltd. Co. | Telekommunikationsvermittlung |
| JP4009136B2 (ja) * | 2001-06-07 | 2007-11-14 | 富士通株式会社 | 課金システム |
| JP4019880B2 (ja) * | 2002-09-26 | 2007-12-12 | 株式会社日立製作所 | サーバ装置 |
| JP4066867B2 (ja) * | 2003-03-31 | 2008-03-26 | 富士通株式会社 | 移動ノード、パケット中継装置、パケット転送方法 |
| CN101176328B (zh) * | 2005-04-28 | 2011-08-24 | 松下电器产业株式会社 | 用于保护前缀范围绑定更新的安全的系统、关联方法和设备 |
| JP4616732B2 (ja) * | 2005-09-02 | 2011-01-19 | 株式会社日立製作所 | パケット転送装置 |
| US20080181176A1 (en) * | 2006-10-30 | 2008-07-31 | Hyunjeong Lee | Framework to design new mac message exchange procedure related to mobile station (ms) handover in multi-hop relay broadband wireless access network |
| EP2135404B1 (de) | 2007-04-10 | 2014-04-02 | Unify GmbH & Co. KG | Verfahren zum betreiben eines nach art des mesh, insbesondere gemäss dem standard ieee 802.11s, aus einer vielzahl von netzwerkknoten gebildeten netzwerks |
| ES2601581T3 (es) * | 2007-06-13 | 2017-02-15 | Koninklijke Philips N.V | Protocolo de sincronización |
-
2009
- 2009-05-07 US US12/991,608 patent/US8509150B2/en active Active
- 2009-05-07 WO PCT/EP2009/003271 patent/WO2009135676A1/de active Application Filing
- 2009-05-07 CN CN200980116746.6A patent/CN102017715B/zh not_active Expired - Fee Related
- 2009-05-07 EP EP09741895.8A patent/EP2274935B1/de active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101375545A (zh) * | 2006-08-17 | 2009-02-25 | 西门子企业通讯有限责任两合公司 | 用于提供无线网状网的方法和设备 |
| CN101296180A (zh) * | 2008-06-19 | 2008-10-29 | 上海交通大学 | 基于吞吐量性能的无线Mesh网络自适应路由方法 |
Non-Patent Citations (2)
| Title |
|---|
| 《A Mobility Management Scheme for Wireless Mesh Networks》;Rongsheng Huang等;《2007 globecom 07 IEEE,IEEE,piscataway,NJ,USA》;20071101;5092-5094 * |
| Rongsheng Huang等.《A Mobility Management Scheme for Wireless Mesh Networks》.《2007 globecom 07 IEEE,IEEE,piscataway,NJ,USA》.2007,5092-5094. |
Also Published As
| Publication number | Publication date |
|---|---|
| US20110110303A1 (en) | 2011-05-12 |
| US8509150B2 (en) | 2013-08-13 |
| EP2274935B1 (de) | 2014-08-27 |
| EP2274935A1 (de) | 2011-01-19 |
| WO2009135676A1 (de) | 2009-11-12 |
| CN102017715A (zh) | 2011-04-13 |
| WO2009135676A8 (de) | 2010-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102017715B (zh) | 用于为无线网状网络创建分配消息的至少一个扩展的方法和装置 | |
| CN101534238B (zh) | 无线Mesh网络中通知代理更新的方法、节点和系统 | |
| Narra et al. | Destination-sequenced distance vector (DSDV) routing protocol implementation in ns-3. | |
| CA2134018C (en) | Highly dynamic destination-sequenced destination vector routing for mobile computers | |
| CN101803300B (zh) | 为公用服务提供网络和路由协议的方法和系统 | |
| JP4258698B2 (ja) | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム | |
| CN102577321A (zh) | 用于对等网络中的服务发现管理的方法和系统 | |
| CN100459543C (zh) | 蜂窝网和自组网构成的混合网络的路由方法 | |
| Chen et al. | Adaptive position update in geographic routing | |
| KR20080016471A (ko) | 확장된 브릿지를 이용한 무선통신 시스템에서의 ＩＰｖ６지원 방법 | |
| CN101102283A (zh) | 一种在无线接入点上优化未知单播转发的方法及设备 | |
| CN101116294B (zh) | 网络识别符共享方法及移动路由器 | |
| CN109511151A (zh) | 星联网的组网方法及通信方法 | |
| US20070115828A1 (en) | Method for sending requests in a network | |
| JP2004364109A (ja) | テンポラリアドレス通信装置、プログラム、記録媒体、および方法 | |
| CN105050148A (zh) | 一种无线传感网路由的实现方法 | |
| Wang et al. | A tree-based address configuration for a MANET | |
| CN109041164B (zh) | 一种基于车联网的道路安全信息实时通信方法 | |
| JP2010157838A (ja) | アドホックネットワークを含む通信システム、通信システムのための移動通信装置、通信システムでの通信方法 | |
| US9226219B2 (en) | System and method for route learning and auto-configuration | |
| US7286542B2 (en) | Mobile communication network system, foreign agent router, address server and packet delivery method employed therein | |
| CN107949074B (zh) | 一种可靠的下一代网络实现方法 | |
| CN107360540B (zh) | 一种基于车载网的道路安全信息传输方法 | |
| JP6989273B2 (ja) | 無線通信装置及びグループ送信方法 | |
| Shekhar et al. | Mobile agents aided multicast routing in mobile 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 | ||
| ASS | Succession or assignment of patent right |
Owner name: SIEMENS ENTPR COMM GMBH + CO. K. Free format text: FORMER OWNER: SIEMENS AKTIENGESELLSCHAFT Effective date: 20130418 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20130418 Address after: Munich, Germany Applicant after: Siemens Entpr Comm GmbH & Co. K. Address before: Munich, Germany Applicant before: Siemens AG |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140924 Termination date: 20210507 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |