專利名稱：分配更新消息和用于在網(wǎng)狀網(wǎng)絡中更新分配的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于在尤其是根據(jù)標準IEEE 802. Ils的網(wǎng)狀網(wǎng)絡中更新分配的方法。
背景技術(shù)：
目前仍處于草案中的標準IEEE 802. Ils是標準802. 11的子規(guī)范，其規(guī)范無線網(wǎng)絡通信的工業(yè)標準。IEEE 802. Ils的目標是創(chuàng)立用于建立在本技術(shù)領(lǐng)域中也稱為無線網(wǎng)狀網(wǎng)絡或網(wǎng)狀網(wǎng)絡的無線聯(lián)網(wǎng)網(wǎng)絡的規(guī)范。網(wǎng)狀網(wǎng)絡能夠在很大程度上獨立地建立和配置。從文獻 IEEE P802. lls/D3. 02: "Draft Standard for Information Technology -Telecommunications and Information Exchange between Systems _ Local and Metropolitan Area Networks - Specific Requirements - Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications -Amendment 10: Mesh Networking，，中公知了所謂的"Proxy Protocol (代理協(xié)議)，，,該協(xié)議在所述的文獻的章節(jié)11C. 9. 5中得以描述。在下面關(guān)于概念代理協(xié)議涉及所述的“ftx)Xy Protocol，，。在代理協(xié)議的范圍中區(qū)分兩種節(jié)點類型。代理節(jié)點CTroxy (代理)”)是通常、但不必要地為網(wǎng)狀網(wǎng)絡組成部分的節(jié)點。這樣的代理節(jié)點例如允許暫時包括網(wǎng)絡外部的通信方，所述網(wǎng)絡外部的通信方本身不是網(wǎng)狀網(wǎng)絡的組成部分。因為代理節(jié)點出現(xiàn)在網(wǎng)狀網(wǎng)絡的(邏輯)邊緣區(qū)域處，所以所述代理節(jié)點也可以被稱為網(wǎng)狀邊緣節(jié)點。被代表節(jié)點是網(wǎng)絡外部節(jié)點，所述網(wǎng)絡外部節(jié)點如此被分配給代理節(jié)點，使得可以在被代表節(jié)點和代理節(jié)點以及分配給網(wǎng)絡節(jié)點的其他節(jié)點之間建立暫時的或永久的通信關(guān)系，而被代表節(jié)點不必為網(wǎng)狀網(wǎng)絡的組成部分。與上述標準文獻的教導相關(guān)聯(lián)，代理協(xié)議追求以下目標在網(wǎng)狀網(wǎng)絡中分派被代表節(jié)點對其相應的代理節(jié)點的臨時或持久的分配。用于在網(wǎng)狀網(wǎng)絡中分派分配信息的裝置提供在代理協(xié)議中設(shè)置的消息、即所謂的代理更新消息、下面為分配更新消息，和相應的代理更新確認消息、下面為分配更新確認消息。在此，分配信息表示關(guān)于被代表節(jié)點對代理節(jié)點的分配的信息。迄今已知的分配更新消息具有缺點。迄今已知的分配更新消息的重要缺點在于，該分配更新消息不設(shè)置結(jié)構(gòu)化的信息傳輸，其中根據(jù)所述信息傳輸而允許被代表節(jié)點相關(guān)于(im Verh^ltnis zu)其代理節(jié)點的多個分配的同時更新。此外，迄今已知的分配更新消息不允許與被代表節(jié)點有關(guān)的分配信息的更新，其中所述被代表節(jié)點被分配給與發(fā)送分配更新消息的代理節(jié)點不同的代理節(jié)
點ο

發(fā)明內(nèi)容
本發(fā)明的任務是，提供能夠?qū)崿F(xiàn)分配更新的結(jié)構(gòu)化形式的裝置，通過所述裝置至少部分地消除迄今已知的缺點。該任務通過具有專利權(quán)利要求1的特征的分配更新消息以及通過具有專利權(quán)利要求5的特征的用于更新分配的方法來解決。根據(jù)本發(fā)明，設(shè)置用于更新在至少一個代理節(jié)點中被暫時提供(vorgehaltener) 的分配信息的根據(jù)前序部分已知的類型的分配更新消息，所述分配信息包含至少一個代理
信息字段。代理信息字段包括標記字段，所述標記字段包括多個在技術(shù)領(lǐng)域中也稱為“標志” 的標記。詳細地，在標記字段中設(shè)置第一標記，所述第一標記確定或提供以下說明是否應該將在代理信息字段中所定義的分配從分配信息中刪除或者添加給該分配信息。此外，在標記字段中設(shè)置另一標記，該另一標記確定在代理信息字段中是否包含代理信息運行時間的說明。有利地，根據(jù)本發(fā)明的分配更新消息提供以下可能性在消息中設(shè)置多個代理信息字段并且這樣保證了被代表節(jié)點相關(guān)于其代理節(jié)點的多個分配的同時更新。因此，消除在每分配更新僅設(shè)置分配更新消息的一次發(fā)送的分配更新時根據(jù)在現(xiàn)有技術(shù)中即將發(fā)生的不一致性。在現(xiàn)有技術(shù)中所實踐的分配更新的情況下不允許被代表節(jié)點相關(guān)于其代理節(jié)點的多個分配的同時更新。這在應用本發(fā)明教導之前可能導致，在第一分配更新消息到達和第二分配更新消息到達之間在第二分配更新消息的接收方中可能出現(xiàn)變化、例如由于由另一發(fā)送方發(fā)送的第三分配更新消息而出現(xiàn)不一致性。根據(jù)本發(fā)明的代理信息字段包括包括多個標記的標記字段。標記以有利的方式能夠?qū)崿F(xiàn)代理信息字段的可變的、也即與所傳輸?shù)男畔⒂嘘P(guān)的結(jié)構(gòu)化，所述結(jié)構(gòu)化除了最小數(shù)據(jù)量需求外也包含以下可能性避免在代理信息字段中的冗余的信息。本發(fā)明的其他擴展方案是從屬權(quán)利要求的主題。根據(jù)本發(fā)明的改進方案，在標記字段中設(shè)置標記，所述標記確定或者提供說明在代理信息字段中是否包含代理節(jié)點的說明。這樣的措施有利地導致代理信息字段的數(shù)據(jù)量需求的進一步減小。具有其他優(yōu)點的實施例和本發(fā)明擴展方案下面根據(jù)附圖進一步闡述。


在此
圖1示出網(wǎng)狀網(wǎng)絡的示例性實施的片段； 圖2示出分配更新消息的結(jié)構(gòu)的示意性表示； 圖3示出代理信息字段的結(jié)構(gòu)的示意性表示； 圖4示出標記字段的結(jié)構(gòu)的示意性表示。
具體實施例方式圖1示出網(wǎng)狀網(wǎng)絡MSN的示例性實施的片段，包括第一網(wǎng)狀邊緣節(jié)點MAPI、第二網(wǎng)狀邊緣節(jié)點MAP2以及第三網(wǎng)狀邊緣節(jié)點MPP。所述的網(wǎng)狀邊緣節(jié)點MAPI、MAP2、MPP的特征在于，所述網(wǎng)狀邊緣節(jié)點除了與其他(未示出的)網(wǎng)狀節(jié)點的連接之外在網(wǎng)狀網(wǎng)絡MSN內(nèi)部還具有不屬于網(wǎng)狀網(wǎng)絡MSN的連接。在本實施例中，網(wǎng)狀邊緣節(jié)點MAPI、MAP2、MPP也擔任作為代理節(jié)點MAPI、MAP2、MPP的功能。代理節(jié)點MAPI、MAP2、MPP不必必然地是網(wǎng)狀邊緣節(jié)點 MAP1、MAP2、MPP。不屬于網(wǎng)狀網(wǎng)絡MSN的連接(更準確地也稱為“分配Uuordimg)”)尤其是被保持到網(wǎng)絡外部節(jié)點，特別地被保持到在附圖中所示的節(jié)點STA11、STA12、STA21、STA22、DEV1、 DEV2。最后提到的節(jié)點STA11、STA12、STA21、STA22、DEVI、DEV2不是網(wǎng)狀網(wǎng)絡MSN的直接的組成部分并且因此也被稱為“外部節(jié)點” STAl 1、STA12、STA21、STA22、DEVI、DEV2。網(wǎng)絡外部節(jié)點STA11、STA12、STA21、STA22、DEVI、DEV2被分配給相應的代理節(jié)點MAPI、MAP2、MPP并且因此是相應代理節(jié)點MAPI、MAP2、MPP的被代表節(jié)點STA11、STA12、 STA21、STA22、DEV1、DEV2。除此之外，在圖1中所示的網(wǎng)狀網(wǎng)絡MSN在網(wǎng)狀網(wǎng)絡的內(nèi)部具有多個(未示出的) 網(wǎng)狀節(jié)點，但是所述網(wǎng)狀節(jié)點對于下面的描述是不重要的。用概念網(wǎng)狀邊緣節(jié)點MAPI、MAP2、MPP稱網(wǎng)狀節(jié)點，所述網(wǎng)狀節(jié)點除了(未示出的) 到網(wǎng)狀網(wǎng)絡MSN內(nèi)部的其他網(wǎng)狀節(jié)點的連接之外還具有至外部網(wǎng)狀節(jié)點STA11、STA12、 STA21、STA22、DEVI、DEV2的連接。這樣的網(wǎng)狀邊緣節(jié)點MAPI、MAP2、MPP結(jié)合標準IEEE 802. Ils的教導不僅可以是網(wǎng)狀接入點而且可以是網(wǎng)狀入口。常規(guī)的WLAN站或者用戶節(jié)點也可以連接到所述的網(wǎng)狀接入點，以便通過網(wǎng)狀網(wǎng)絡MSN通信。對于最后提到的網(wǎng)狀入口，連接也可以保持到其他網(wǎng)絡(例如(未示出的)有線以太網(wǎng))。概念上，網(wǎng)狀接入點和網(wǎng)狀入口根據(jù)本實施例可以以相同的方式被處理。不過他們以以下方式和方法區(qū)分所述網(wǎng)狀接入點和網(wǎng)狀入口如何獲得關(guān)于在網(wǎng)狀網(wǎng)絡MSN之外的通過其可達的節(jié)點的信息。經(jīng)由其可達的外部節(jié)點的拓撲和可能的數(shù)量可不同。搶先在圖6的詳細闡述之前預先合適的是，在該實施例的上下文中這樣定義“分配表”，使得所述分配表包含關(guān)于在代理節(jié)點MAPI、MAP2、MPP和相應的被代表節(jié)點STA11、 STA12、STA21、STA22、DEV1、DEV2之間的分配的信息。在這樣的分配時，網(wǎng)狀邊緣節(jié)點MAPI、 MAP2、MPP 對于被代表節(jié)點("R印resented Station (被代表站)，，或"Proxied Station (被代理站)”)STA11、STA12、STA21、STA22、DEV1、DEV2 起代理節(jié)點(“Proxy Mesh Station (代理網(wǎng)狀站)”)的作用。分配表中的項描述可以經(jīng)由哪個代理節(jié)點MAP 1、MAP2、MPP從網(wǎng)狀網(wǎng)絡MSN到達給定的被代表節(jié)點 STAl 1、STA12、STA21、STA22、DEVI、DEV2。作為分配更新消息下面定義消息，借助于所述消息知道在網(wǎng)狀網(wǎng)絡中被代表節(jié)點對代理節(jié)點的分配。下面更詳細地討論所述分配更新消息的結(jié)構(gòu)。在圖2中示出根據(jù)本發(fā)明裝置的實施形式的分配更新消息PXU (‘Troxy Update Message (代理更新消息)”)的結(jié)構(gòu)。根據(jù)本發(fā)明的分配更新消息PXU在此以根據(jù)圖2的從左向右示出的順序包含以下數(shù)據(jù)字段
-元素識別號EID用于將消息識別為分配更新消息PXU。元素識別號EID是在標準IEEE 802. Ils中所定義的特定數(shù)據(jù)字段。包含元素識別號EID的數(shù)據(jù)字段優(yōu)選地具有八位字節(jié)的長度。-長度說明LTH("Length (長度)”)定義分配更新消息PXU的長度。長度說明LTH 也是在標準IEEE 802. Ils中所定義的特定數(shù)據(jù)字段。包含長度說明LTH的數(shù)據(jù)字段優(yōu)選地具有一個八位字節(jié)的長度。-序列號SN("PXU Sequence Number (PXU序列號)”)也在序列內(nèi)或時間序列內(nèi)包含分配更新消息PXU的明確的識別。包含序列號SN的數(shù)據(jù)字段優(yōu)選地具有一個八位字節(jié)的長度。-發(fā)起者地址字段0RA(“PXU Originator MAC AddressCPXU 發(fā)起者 MAC 地址)”)， 其中分配更新消息PXU的發(fā)起者或發(fā)送方的地址、優(yōu)選地MAC地址被指配給所述發(fā)起者地址字段。通常、但不是必要地，分配更新消息PXU的發(fā)起者是代理節(jié)點。包含發(fā)起者地址 ORA的數(shù)據(jù)字段優(yōu)選地具有六個八位字節(jié)的長度。-說明代理信息字段的數(shù)量NPI("Number of Proxy Information (代理信息數(shù)量)”)的數(shù)據(jù)字段。代理信息字段的數(shù)量NPI在該數(shù)據(jù)字段NPI中在數(shù)量上得以說明。說明代理信息字段的數(shù)量NPI的數(shù)據(jù)字段優(yōu)選地具有一個八位字節(jié)的長度。-下面接著是一個或多個代理信息字段PI1、……、PIN，其數(shù)量在用于說明代理信息字段數(shù)量NPI的在前闡述的數(shù)據(jù)字段中被說明。相應的代理信息字段PI1、……、PIN優(yōu)選地具有7、11、13或17個八位字節(jié)的長度。前述的數(shù)據(jù)字段在附圖中以從左向右的順序示出。不言而喻，也可以設(shè)想前述數(shù)據(jù)字段的可替代順序的其他布置。為了闡述代理信息字段的結(jié)構(gòu)，參照圖3的表示。圖3示出示例性代理信息字段PI ("Proxy Information (代理信息)”)，其由標記字段FLG ("Flag (標志)”)、用于說明被代表地址的字段RPA ("Represented MAC Address (被代表MAC地址)”)、用于說明代理節(jié)點地址的字段PXA ("Proxy MAC Address (代理MAC 地址)”)以及用于說明代理信息運行時間的字段PIL CTroxy Information Live Time (代理信息壽命)”)。標記字段FLG包含多個標記(“Control Flags (控制標志)”)，其根據(jù)圖4予以更詳細地闡述。標記字段FLG優(yōu)選地具有一個八位字節(jié)的長度。用于說明被代表地址的字段RPA包含被代表節(jié)點的地址、也即例如根據(jù)圖1的外部網(wǎng)狀節(jié)點STA11、STA12、STA21、STA22、DEVI、DEV2之一的MAC地址。字段RPA例如包含由代理節(jié)點“代表”、也即關(guān)于其分配被管理的外部節(jié)點的地址。在圖1中所示的布置的例子中，被代表節(jié)點STAll由代理MAPI代表。用于標記被代表地址的字段RPA優(yōu)選地具有六個八位字節(jié)的長度。 用于說明代理節(jié)點地址的字段PXA包含針對具有來自字段RPA的被代表地址的節(jié)點的代理節(jié)點的地址。用于說明代理節(jié)點地址的字段PXA優(yōu)選地具有零或六個八位字節(jié)的長度。如下面進一步要闡述的那樣，如果分配更新消息PXU的在發(fā)起者地址字段ORA中所說明的發(fā)起者與在代理信息字段PI中要更新的代理節(jié)點一致，則發(fā)生零長度、因而發(fā)生字段PXA缺少。在這樣的情況下，代理節(jié)點地址PXA的說明在代理信息字段PI中是冗余的并且因此不是必要的。代替之，在相應設(shè)置的標記SPX的情況下，分配更新消息PXU的發(fā)起者的地址被用于確定要更新的代理節(jié)點的地址。 用于說明代理信息運行時間的字段PIL定義持續(xù)時間，在所述持續(xù)時間內(nèi)，通過代理信息字段PI傳送的代理信息被認為是有效的。用于說明代理信息運行時間的字段PIL 優(yōu)選地具有零或四個八位字節(jié)的長度。
前述字段在附圖中以從左向右的順序示出。不言而喻，也可以設(shè)想前述字段的可替代順序的其他布置。圖4示出在圖3中所示的標記字段FLG的結(jié)構(gòu)。標記字段FLG由具有一個比特的優(yōu)選長度的第一標記ADL、具有一個比特的優(yōu)選長度的第二標記SPX、具有一個比特的優(yōu)選長度的第三標記LIT以及具有五個比特的優(yōu)選長度的標記字段RSV組成。第一標記ADL ("Add/Delete (增加/刪除)”)的二進制值確定，是否應該添加或刪除所屬的分配信息。添加通過二進制值0來指示，刪除通過二進制值1來指示。所述的分配信息在此在添加的情況下被添加到接收方的分配信息、在所指示的刪除的情況下從接收方的分配信息中被刪除。根據(jù)可替代的實施形式，也可以設(shè)想以相反的方式來編碼該第一標記ADL，使得添加通過二進制值1來指示，而刪除通過二進制值0來指示。第二標記SPX ("Source Proxy (源代理)”)表明在代理信息字段PI中字段PXA的存在。如果分配更新消息PXU的在發(fā)起者地址字段ORA中所說明的發(fā)起者與在代理信息字段PI中要更新的代理節(jié)點一致，則代理信息字段PI中的代理節(jié)點地址PXA的說明是冗余的并且因此不是必要的。第二標記SPX的二進制值1表明，由于這種冗余在分配更新消息 PXU的代理信息字段PI中不設(shè)置用于說明代理節(jié)點地址PXA的字段。在與之相反的具有值 0的情況下，用于說明代理節(jié)點地址PXA的字段包含代理節(jié)點的MAC地址。第二標記SPX在接收方側(cè)這樣被分析，使得在值1的情況下分配更新消息PXU的在發(fā)起者地址字段ORA中所說明的發(fā)起者地址作為代理節(jié)點地址被用于在分配更新消息PXU的代理信息字段PI中要更新的分配。根據(jù)可替代的實施形式也可以設(shè)想以相反的方式來編碼該第二標記SPX，使得第二標記SPX用值0表明，在分配更新消息PXU的代理信息字段PI中不設(shè)置用于說明代理節(jié)點地址PXA的字段，并且相應地用值1表明，在分配更新消息PXU的代理信息字段PI中設(shè)置用于說明代理節(jié)點地址PXA的字段，并且該字段包含代理節(jié)點的MAC地址。在根據(jù)本發(fā)明使用第二標記SPX ("Source Proxy (源代理)”)的情況下，有利地實現(xiàn)，可以由代理節(jié)點MAP1、MAP2、MPP發(fā)送所有可能的分配信息，也即不僅這樣的分配信息， 即其中發(fā)送分配更新消息PXU的代理節(jié)點MAPI、MAP2、MPP也是相應的被代表節(jié)點STAl 1、 STA12、STA21、STA22、DEVI、DEV2的代理節(jié)點MAPI、MAP2、MPP，而且以下分配信息，即其中發(fā)送分配更新消息PXU的代理節(jié)點MAPI、MAP2、MPP不是相應的被代表節(jié)點STAl 1、STA12、 STA21、STA22、DEV1、DEV2的代理節(jié)點MAP1、MAP2、MPP而是例如所述發(fā)送分配更新消息PXU 的代理節(jié)點MAPI、MAP2、MPP僅僅為其他代理節(jié)點MAPI、MPA2、MPP存儲分配信息。此外，在根據(jù)本發(fā)明使用第二標記SPX ("Source Proxy (源代理)”)的情況下， 有利地實現(xiàn)，在單個分配更新消息PXU內(nèi)可以以任意的順序說明在相應的代理信息字段 Piu……、PIN中所傳送的分配信息。第三標記LTICTroxy Information Live Time (代理信息壽命)”)用值1表明，在相應的代理信息字段PI1、……、PIN中設(shè)置用于說明代理信息運行時間的字段PIL。在與之相反的具有值0的情況下，在該相應的代理信息字段PI1、……、PIN中缺少該字段PIL。根據(jù)可替代的實施形式，也可以設(shè)想以相反的方式編碼該第三標記LIT，使得第三標記LIT用值0表明，在相應的代理信息字段PI1、……、PIN中設(shè)置用于說明代理信息運行時間的字段PIL并且相應地用值1表明，在該相應的代理信息字段PI1、……、PIN中缺少該字段PIL。如果應該通過標記ADL ("Add/Delete (增加/刪除)”)指示分配信息的刪除，則不需要將用于說明代理信息運行時間的字段PIL添加到代理信息字段PIl中。有利地，在這樣的情況下，避免分配更新消息PXU的不必要的長度。特別地，如果要刪除與代理信息字段相應的分配信息，則代理信息運行時間的說明是不必要的。對于分配更新消息PXU的接收方來說，在標記ADL指示添加分配信息的代理信息字段PI1、……、PIN中缺少的代理信息運行時間意味著，該代理信息字段得定義代理信息運行時間。如果應該通過標記ADL ("Add/Delete (增加/刪除)”)指示分配信息的添加，其中分配包含代理信息運行時間，則該分配信息在用于說明代理信息運行時間的字段PIL中被添加到代理信息字段PIl中。如果在接收分配更新消息PXU的代理節(jié)點MAP1、MAP2、MPP處已經(jīng)登記了代理信息運行時間，則在該值高于代理信息運行時間的在代理節(jié)點MAP1、MAP2、 MPP中所存儲的值時所述代理信息運行時間通過在字段PIL中所包含的代理信息運行時間改寫。如果在接收分配更新消息PXU的代理節(jié)點MAP1、MAP2、MPP處已經(jīng)登記了代理信息運行時間，則在該值低于代理信息運行時間的在代理節(jié)點MAP1、MAP2、MPP中所存儲的值時所述代理信息運行時間不通過在字段PIL中所包含的代理信息運行時間改寫。標記字段RSV ("Reserved (預留的)”)例如包含為將來的或另外的應用設(shè)置的和結(jié)合該實施例無其他重要性的標記。根據(jù)圖1、5和6下面闡述在使用根據(jù)本發(fā)明的分配更新消息的情況下的分配。在此，基于根據(jù)圖1的網(wǎng)狀網(wǎng)絡。外部網(wǎng)絡節(jié)點STA11、STA12、STA21、STA22、DEV1、DEV2作為被代表節(jié)點被分配給相應的代理節(jié)點MAPI、MAP2、MPP。代理節(jié)點MAPI、MAP2、MPP在相應的分配表中存儲分配信息，所述分配信息以從左向右的所述順序在圖6中示出。在附圖的最左邊示出的第一分配表中儲存在第一代理節(jié)點MAPI處所存儲的分配
fn息ο-第一被代表節(jié)點STAll("Represented Device (被代表設(shè)備)”)被分配給第一代理節(jié)點MAPI。該分配用無限的(“infinity (無限)”)的代理信息運行時間表征，也就是說，第一被代表節(jié)點STAll對第一代理節(jié)點MAPI的分配在時間上是無限制的。-第二被代表節(jié)點STA12同樣被分配給第一代理節(jié)點MAPI。該第二被代表節(jié)點 STA12對第一代理節(jié)點MAPI的分配用3000的代理信息運行時間表征，也就是說，第二被代表節(jié)點STA12對第一代理節(jié)點MAPI的分配被限制到3000秒的持續(xù)時間。代理信息運行時間也可以用無限的(“infinity (無限)”)表征。但是，由于在第一代理節(jié)點MAPI中的內(nèi)部決策例程，具有3000的高值的代理信息運行時間被登記了，使得第二被代表節(jié)點STA12的分配在第三代理節(jié)點MPP處在該時間值之后結(jié)束。第一代理節(jié)點MAPI不必通過這種方式發(fā)送被更新的分配更新消息，以便在第三代理節(jié)點MPP處刪除第二被代表節(jié)點STA12的分配。-第三被代表節(jié)點DEVl被分配給第三代理節(jié)點MPP。第三被代表節(jié)點DEVl對第三代理節(jié)點MPP的分配在時間上是無限制的。對于第三被代表節(jié)點DEVl的分配表項表明， 相應的代理節(jié)點MAPI、MAP2、MPP不僅存儲分配給暫時提供分配表的代理節(jié)點MAPI的被代表節(jié)點的分配信息，而且除此之外還存儲分別分配給其他代理節(jié)點MPP、MAP2的被代表節(jié)點(在該情況下第三和第四被代表節(jié)點DEVI、STA22)的分配。-第四被代表節(jié)點STA22被分配給第二代理節(jié)點MAP2。該分配用200的代理信息運行時間表征，也就是說，第四被代表節(jié)點STA22對第二代理節(jié)點MAP2的分配被限制到200 秒的持續(xù)時間。在附圖中間示出的第二分配表中儲存在第二代理節(jié)點MAP2處所存儲的分配信肩、ο-第五被代表節(jié)點STA21被分配給第二代理節(jié)點MAP2。第五被代表節(jié)點STA21對第二代理節(jié)點MAP2的分配在時間上是無限制的。-第四被代表節(jié)點STA22被分配給第二代理節(jié)點MAP2。不過，不同于在第一分配表中的相應項，第四被代表節(jié)點STA22對第一代理節(jié)點MAPI的分配被登記為在時間上是無限制的。-第六被代表節(jié)點DEV2被分配給第三代理節(jié)點MPP。第六被代表節(jié)點DEV2對第三代理節(jié)點MPP的分配在時間上是無限制的。-第二被代表節(jié)點STA12被分配給第一代理節(jié)點MAPI。不過不同于在第一分配表中的相應項，第二被代表節(jié)點STA12對第一代理節(jié)點MAPI的分配在第二分配表中被登記為限制到200秒的持續(xù)時間。在附圖最右邊示出的第三分配表中儲存在第三代理節(jié)點MPP處所存儲的分配信肩、ο-第三被代表節(jié)點DEVl被分配給第三代理節(jié)點MPP。第三被代表節(jié)點DEVl對第三代理節(jié)點MPP的分配與在第一分配表中所登記的信息一致地被登記為時間上無限制的。-第六被代表節(jié)點DEV2被分配給第三代理節(jié)點MPP。第六被代表節(jié)點DEV2對第三代理節(jié)點MPP的分配與在第二分配表中所登記的信息一致地被登記為時間上無限制的。-第一被代表節(jié)點STAll被分配給第一代理節(jié)點MAPI。不過不同于在第一分配表中的相應項，第一被代表節(jié)點STAll對第一代理節(jié)點MAPI的分配在第三分配表中被登記為被限制到1345秒的持續(xù)時間。-第四被代表節(jié)點STA22被分配給第二代理節(jié)點MAP2。不過不同于在第一分配表中的相應項，第四被代表節(jié)點STA22對第二代理節(jié)點MAP2的分配在第三分配表中被登記為被限制到觀70秒的持續(xù)時間。根據(jù)圖1的表示，下面假設(shè)，第一被代表節(jié)點STAll的先前存在的分配由第一代理節(jié)點MAPI刪除。由于該事件，由代理節(jié)點MAPI基于在第一代理節(jié)點MAPI中所存儲的分配信息向第三代理節(jié)點MPP發(fā)送完整的分配更新消息。圖5示出在應用本發(fā)明的裝置的情況下所屬的分配更新消息。為了改善可讀性， 這四個代理信息字段以行的方式彼此間被示出。但是，圖5中的相應示出的箭頭表明，在實際中涉及關(guān)聯(lián)順序傳輸。分配更新消息根據(jù)在圖2中所示的結(jié)構(gòu)開始于信息字段EID，在所述信息字段EID 中登記有不進一步感興趣的元素ID。在該信息字段之后接著是長度說明LTH，對于該長度說明這里參見圖5登記有值56。在該信息字段之后接著是用于說明序列號的信息字段SN， 對于該信息字段SN這里參見圖5登記有值37。
10
根據(jù)分配消息的結(jié)構(gòu)(對此參見圖2)，現(xiàn)在接著的是用于說明分配更新消息的發(fā)起者或發(fā)送方的發(fā)起者地址字段0RA。因為分配更新消息由于在第一代理節(jié)點MAPI中的分配變換而引起，所以所述的第一代理節(jié)點MAPI是分配更新消息的發(fā)起者，參見圖5。代替在那里所登記的針對第一代理節(jié)點MAPI的標識符或簡稱，在真實的實施中優(yōu)選地登記第一代理節(jié)點MAPI的MAC地址。根據(jù)分配消息的結(jié)構(gòu)(對此參見圖2)，現(xiàn)在接著的是說明代理信息字段的數(shù)量的數(shù)據(jù)字段NPI，對于該數(shù)據(jù)字段NPI這里參見圖5登記有值4。數(shù)據(jù)字段的數(shù)量NPI對應于四個要更新的分配的數(shù)量，其中每個分配在自己的代理信息字段中被定義。四個要更新的分配的數(shù)量再次與在對于第一代理節(jié)點MAPI設(shè)置的分配表中的分配項的數(shù)量(參見圖6中的最外面左邊的表)一致。在附圖中完全在上面示出的第一代理信息字段涉及與被代表節(jié)點STAll有關(guān)的分配更新。第一代理信息字段開始于具有標記的比特序列“110”的標記字段FLG，所述標記以所述順序?qū)Φ谝粯擞汚DL、第二標記SPX以及第三標記LIT進行編碼。對于各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)”)具有二進制值1，因為應該指示刪除與第一被代表節(jié)點STA11、也即要移除的被代表節(jié)點STAll有關(guān)的分配信息。第二標記SPX ("Source Proxy (源代理)”)具有二進制值1，由此表明，分配更新消息的發(fā)送方或發(fā)起者(在本情況下第一代理節(jié)點MAPI)與在第一代理信息字段本身中要說明的代理節(jié)點一致，但是所述代理節(jié)點出于冗余原因不被登記在代理信息字段中。第三標記LIT ("Proxy Information Live Time (代理信息壽命)”)具有二進制值0，由此表明，在該代理信息字段中缺少用于說明代理信息運行時間的字段PIL。因為涉及第一被代表節(jié)點STAll的分配在第三代理節(jié)點MPP、也即分配更新消息的接收方處應該被刪除，所以不設(shè)置代理信息運行時間的說明。根據(jù)在描述與被代表節(jié)點STAll有關(guān)的分配更新的第一代理信息字段中對標記字段FLG的上述編碼，現(xiàn)在除了標記字段FLG之外僅另一數(shù)據(jù)字段、也即用于說明被代表地址的數(shù)據(jù)字段RPA仍是必要的。對于此，參見圖5，登記被代表節(jié)點STAll的值。第一代理信息字段因此具有7個八位字節(jié)的長度。在附圖中在第一代理信息字段下面的第二行所示的第二代理信息字段涉及與第四被代表節(jié)點STA22有關(guān)的分配更新。第二代理信息字段開始于具有標記的比特序列“001”的標記字段FLG，所述標記以所述順序?qū)Φ谝粯擞汚DL、第二標記SPX以及第三標記LIT進行編碼。對于各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)”)具有二進制值0，因為應該指示添加與第四被代表節(jié)點STA22有關(guān)的分配信息。第二標記SPX ("Source Proxy (源代理)”)具有二進制值0，由此表明，分配更新消息的發(fā)送方或發(fā)起者(在本情況下第一代理節(jié)點MAPI)與在第二代理信息字段中從現(xiàn)在起要說明的第二代理節(jié)點MAP2不一致，所述第二代理節(jié)點按照第一代理節(jié)點MAPI的分配表(參見圖6中的最外面的左邊的表)是第四被代表節(jié)點STA22的代理節(jié)點MAP2。
第三標記LIT ("Proxy Information Live Time (代理信息壽命)”)具有二進制值 1，由此表明，在該代理信息字段中存在用于說明代理信息運行時間的字段PIL。實際上，對于第四被代表節(jié)點STA22根據(jù)對于第一代理節(jié)點MAPI所設(shè)置的分配表(參見圖6中最外面的左邊的表)，其分配用200的代理信息運行時間表征。因此在代理信息字段中代理信息運行時間的說明是需要的。根據(jù)在描述與被代表節(jié)點STA22有關(guān)的分配更新的第二代理信息字段中對標記字段FLG的上述編碼，現(xiàn)在除了標記字段FLG之外三個另外的數(shù)據(jù)字段、也即用于說明被代表地址的數(shù)據(jù)字段RPA、用于說明代理節(jié)點地址的數(shù)據(jù)字段PXA以及用于說明代理信息運行時間的數(shù)據(jù)字段PIL仍是必要的。對于所述數(shù)據(jù)字段RPA、PXA、PIL，參見圖5，以所述順序登記第四被代表節(jié)點STA22的地址、第二代理節(jié)點MAP2的地址以及第四被代表節(jié)點STA22 的代理信息運行時間的值200。第二代理信息字段因此具有17個八位字節(jié)的長度。在附圖中在第二代理信息字段下面的第三行所示的第三代理信息字段涉及與第三被代表節(jié)點DEVl有關(guān)的分配更新。第三代理信息字段開始于具有標記的比特序列“000”的標記字段FLG，所述標記以所述順序?qū)Φ谝粯擞汚DL、第二標記SPX以及第三標記LIT進行編碼。對于各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)”)具有二進制值0，因為應該指示添加與第三被代表節(jié)點DEVl有關(guān)的分配信息。第二標記SPX ("Source Proxy (源代理)”)具有二進制值0，由此表明，分配更新消息的發(fā)送方或發(fā)起者(在本情況下第一代理節(jié)點MAPI)與在第三代理信息字段中從現(xiàn)在起要說明的第三代理節(jié)點MPP不一致，所述第三代理節(jié)點按照第一代理節(jié)點MAPI的分配表 (參見圖6中的最外面的左邊的表)是第三被代表節(jié)點DEVl的代理節(jié)點MPP。第三標記LIT ("Proxy Information Live Time (代理信息壽命)”)具有二進制值 0，由此表明，在該代理信息字段中缺少用于說明代理信息運行時間的字段PIL。實際上，對于第三被代表節(jié)點DEVl根據(jù)對于第一代理節(jié)點MAPI所設(shè)置的分配表(參見圖6中最外面的左邊的表)，其分配用無限(“infinity (無限)”)的代理信息運行時間表征。因此在代理信息字段中該代理信息運行時間的說明不是必要的。根據(jù)在描述與被代表節(jié)點DEVl有關(guān)的分配更新的第三代理信息字段中對標記字段FLG的上述編碼，現(xiàn)在除了標記字段FLG之外兩個另外的數(shù)據(jù)字段、也即用于說明被代表地址的數(shù)據(jù)字段RPA、用于說明代理節(jié)點地址的數(shù)據(jù)字段PXA仍是必要的。對于所述數(shù)據(jù)字段RPA、PXA，參見圖5，以所述順序登記第三被代表節(jié)點DEVl的地址以及第三代理節(jié)點MPP 的地址。第三代理信息字段因此具有13個八位字節(jié)的長度。最后在附圖中在第三代理信息字段下面的最后行所示的第四代理信息字段涉及與第二被代表節(jié)點STA12有關(guān)的分配更新。第四代理信息字段開始于具有標記的比特序列“011”的標記字段FLG，所述標記以所述順序?qū)Φ谝粯擞汚DL、第二標記SPX以及第三標記LIT進行編碼。對于各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)”)具有二進制值0，因為應該指示添加與第二被代表節(jié)點STA12有關(guān)的分配信息。
第二標記SPX ("Source Proxy (源代理)”)具有二進制值1，由此表明，分配更新消息的發(fā)送方或發(fā)起者(在本情況下第一代理節(jié)點MAPI)與在第一代理信息字段本身中要說明的代理節(jié)點一致，但是所述代理節(jié)點出于冗余原因未被登記在代理信息字段中。第三標記LIT ("Proxy Information Live Time (代理信息壽命)”)具有二進制值 1，由此表明，在該代理信息字段中存在用于說明代理信息運行時間的字段PIL。實際上，對于第二被代表節(jié)點STA12根據(jù)對于第一代理節(jié)點MAPI所設(shè)置的分配表(參見圖6中最外面的左邊的表)，其分配用3000秒的代理信息運行時間表征。因此在代理信息字段中該代理信息運行時間的說明是必要的。根據(jù)在描述與第二被代表節(jié)點STA12有關(guān)的分配更新的第四代理信息字段中對標記字段FLG的上述編碼，現(xiàn)在除了標記字段FLG之外兩個另外的數(shù)據(jù)字段、也即用于說明被代表地址的數(shù)據(jù)字段RPA以及用于說明代理信息運行時間的數(shù)據(jù)字段PIL仍是必要的。 對于所述數(shù)據(jù)字段RPA、PIL，參見圖5，以所述順序登記第二被代表節(jié)點STA12的地址以及第二被代表節(jié)點STA12的代理信息運行時間的值3000。第四代理信息字段因此具有11個八位字節(jié)的長度。舉例所示的本發(fā)明分配更新消息具有以下優(yōu)點所述分配更新消息不僅可以包含是分配更新消息的發(fā)送方的代理節(jié)點的分配更新，而且可以包含其他代理節(jié)點的分配更新。在現(xiàn)有技術(shù)中迄今僅僅是分配更新消息發(fā)送方的代理節(jié)點的分配更新是可能的。本發(fā)明的一種改進方案規(guī)定，在分配更新消息PXU中說明所述接收方或多個接收方。通過這種方式，分配更新消息PXU的傳送與其傳輸方式無關(guān)。分配更新消息PXU在標準IEEE 802. Ils的教導的范圍中作為“管理幀”內(nèi)的多個“信息元素”之一被傳輸。這樣的管理幀開始于多個消息頭部項(“Header (頭部)”)。在此，規(guī)定在所謂的“4地址管理幀”中傳輸分配更新消息PXU。該傳輸方式暗示，分配更新消息PXU直接地、通過單播從發(fā)送方被發(fā)送給接收方，而轉(zhuǎn)發(fā)該分配更新消息PXU的中間節(jié)點可以不分析在分配更新消息PXU中所包含的分配更新。如果現(xiàn)在根據(jù)該改進方案在分配更新消息PXU中接收方被說明，則這能夠?qū)崿F(xiàn)應用“3地址管理幀”，其僅對于在兩個相鄰節(jié)點之間的直接傳輸而設(shè)置。3地址管理幀的接收方在該情況下接收分配更新消息PXU并且分析其內(nèi)容。如果通過該分析得出， 所分析的節(jié)點不是所尋址的分配更新消息PXU的接收方，則管理幀沿著該目標被轉(zhuǎn)發(fā)給下一節(jié)點。
權(quán)利要求
1.用于網(wǎng)狀網(wǎng)絡、尤其是用于根據(jù)標準IEEE802. lis的網(wǎng)狀網(wǎng)絡(MSN)的分配更新消息，所述網(wǎng)狀網(wǎng)絡(MSN)由至少一個代理節(jié)點(MAPI、MPA2、MPP)和由至少一個通過相應的代理節(jié)點(MAP 1、MAP2、MPP)代表的節(jié)點(STAl 1、STAl2、STA21、STA22、DEVl、DEV2 )組成， 其中所述分配更新消息(PXU)被設(shè)置用于更新在至少一個代理節(jié)點(MAP1、MPA2、MPP)中暫時提供的分配信息，其特征在于，-在所述分配更新消息(PXU)中包含至少一個代理信息字段(PI1)，所述代理信息字段包括標記字段(FLG)，-所述標記字段(FLG)包含標記(ADL)，所述標記確定是否應該將在代理信息字段 (PIl)中所定義的分配從分配信息中刪除或者添加給該分配信息，-所述標記字段(FLG)包含標記(LIT)，所述標記確定在代理信息字段(PIl)中是否包含代理信息運行時間的說明(PIL)。
2.根據(jù)權(quán)利要求1所述的分配更新消息，其特征在于，所述標記字段(FLG)包含標記 (SPX)，所述標記確定在代理信息字段(PIl)中是否包含代理節(jié)點的說明(PXA)。
3.根據(jù)權(quán)利要求1和2之一所述的分配更新消息，其特征在于，所述分配更新消息 (PXU)具有數(shù)據(jù)字段(NPI)，所述數(shù)據(jù)字段包含關(guān)于其中所包含的代理信息字段(PI1、…、 PIN)的數(shù)量的信息。
4.根據(jù)前述權(quán)利要求之一所述的分配更新消息，其特征在于，在代理信息字段(PIl) 中包含被代表節(jié)點(STAll、STA12、STA21、STA22、DEVI、DEV2)的地址(RPA)。
5.根據(jù)前述權(quán)利要求之一所述的分配更新消息，其中所述分配更新消息(PXU)具有包含發(fā)起者地址(ORA)的數(shù)據(jù)字段。
6.根據(jù)前述權(quán)利要求之一所述的分配更新消息，其中在分配更新消息(PXU)中說明一個或多個接收方。
7.用于在尤其是根據(jù)標準IEEE802. Ils的網(wǎng)狀網(wǎng)絡中更新分配的方法，所述網(wǎng)狀網(wǎng)絡(MSN)由多個代理節(jié)點(MAPI、MPA2、MPP)和由多個通過相應的代理節(jié)點(MAPI、MAP2、 MPP)代表的節(jié)點(STA11、STA12、STA21、STA22、DEVI、DEV2)組成，其中所述分配更新消息 (PXU)被設(shè)置用于更新在至少一個代理節(jié)點(MAPI、MPA2、MPP)中暫時提供的分配信息，其特征在于，-在所述分配更新消息(PXU)中包含至少一個代理信息字段(PI1)，所述代理信息字段包括標記字段(FLG)，-所述標記字段(FLG)包含標記(ADL)，所述標記確定是否應該將在代理信息字段 (PIl)中所定義的分配從分配信息中刪除或者添加給該分配信息，-所述標記字段(FLG)包含標記(LIT)，所述標記確定在代理信息字段(PIl)中是否包含代理信息運行時間的說明(PIL)。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述標記字段(FLG)包含標記(SPX)，所述標記確定在代理信息字段(PIl)中是否包含代理節(jié)點的說明(PXA)。
9.根據(jù)權(quán)利要求7和8之一所述的方法，其特征在于，發(fā)送根據(jù)權(quán)利要求2至6之一所述的分配更新消息(PXU)。
10.根據(jù)權(quán)利要求7至9之一所述的方法，其特征在于，代理信息字段(PIl)包含被代表節(jié)點(STA11、STA12、STA21、STA22、DEV1、DEV2 )對代理節(jié)點(MAP 1、MAP2、MPP )的分配。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于，從在代理節(jié)點(MAPI、MAP2、MPP)中所存儲的分配表中提取所述分配。
全文摘要
根據(jù)本發(fā)明設(shè)置用于根據(jù)標準IEEE802.11s的網(wǎng)狀網(wǎng)絡的分配更新消息。有利地，根據(jù)本發(fā)明的分配更新消息提供以下可能性，在分配更新消息中設(shè)置多個分配并且因此保證被代表節(jié)點相關(guān)于其代理節(jié)點(代理網(wǎng)狀站)的多個分配的同時更新。因此在每分配更新僅設(shè)置分配更新消息的一次發(fā)送的分配更新時將按照現(xiàn)有技術(shù)中要出現(xiàn)的不一致性被消除。根據(jù)本發(fā)明的代理信息字段包括包括多個標記字段的標記字段。所述標記字段以有利的方式能夠?qū)崿F(xiàn)代理信息字段的可變的、也即與所傳輸?shù)男畔⒂嘘P(guān)的結(jié)構(gòu)化，所述結(jié)構(gòu)化也包含以下可能性避免代理信息字段中的冗余的信息。
文檔編號H04L12/56GK102474456SQ201080031543
公開日2012年5月23日 申請日期2010年7月9日 優(yōu)先權(quán)日2009年7月13日
發(fā)明者巴爾 M. 申請人:西門子公司