分配更新消息和用於在網狀網絡中更新分配的方法
2023-05-23 01:46:06 1
專利名稱：分配更新消息和用於在網狀網絡中更新分配的方法
技術領域：
本發明涉及一種用於在尤其是根據標準IEEE 802. Ils的網狀網絡中更新分配的方法。
背景技術：
目前仍處於草案中的標準IEEE 802. Ils是標準802. 11的子規範，其規範無線網絡通信的工業標準。IEEE 802. Ils的目標是創立用於建立在本技術領域中也稱為無線網狀網絡或網狀網絡的無線聯網網絡的規範。網狀網絡能夠在很大程度上獨立地建立和配置。從文獻 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 (代理協議)，，,該協議在所述的文獻的章節11C. 9. 5中得以描述。在下面關於概念代理協議涉及所述的「ftx)Xy Protocol，，。在代理協議的範圍中區分兩種節點類型。代理節點CTroxy (代理)」)是通常、但不必要地為網狀網絡組成部分的節點。這樣的代理節點例如允許暫時包括網絡外部的通信方，所述網絡外部的通信方本身不是網狀網絡的組成部分。因為代理節點出現在網狀網絡的(邏輯)邊緣區域處，所以所述代理節點也可以被稱為網狀邊緣節點。被代表節點是網絡外部節點，所述網絡外部節點如此被分配給代理節點，使得可以在被代表節點和代理節點以及分配給網絡節點的其他節點之間建立暫時的或永久的通信關係，而被代表節點不必為網狀網絡的組成部分。與上述標準文獻的教導相關聯，代理協議追求以下目標在網狀網絡中分派被代表節點對其相應的代理節點的臨時或持久的分配。用於在網狀網絡中分派分配信息的裝置提供在代理協議中設置的消息、即所謂的代理更新消息、下面為分配更新消息，和相應的代理更新確認消息、下面為分配更新確認消息。在此，分配信息表示關於被代表節點對代理節點的分配的信息。迄今已知的分配更新消息具有缺點。迄今已知的分配更新消息的重要缺點在於，該分配更新消息不設置結構化的信息傳輸，其中根據所述信息傳輸而允許被代表節點相關於(im Verh^ltnis zu)其代理節點的多個分配的同時更新。此外，迄今已知的分配更新消息不允許與被代表節點有關的分配信息的更新，其中所述被代表節點被分配給與發送分配更新消息的代理節點不同的代理節
點ο
發明內容
本發明的任務是，提供能夠實現分配更新的結構化形式的裝置，通過所述裝置至少部分地消除迄今已知的缺點。該任務通過具有專利權利要求1的特徵的分配更新消息以及通過具有專利權利要求5的特徵的用於更新分配的方法來解決。根據本發明，設置用於更新在至少一個代理節點中被暫時提供(vorgehaltener) 的分配信息的根據前序部分已知的類型的分配更新消息，所述分配信息包含至少一個代理
信息欄位。代理信息欄位包括標記欄位，所述標記欄位包括多個在技術領域中也稱為「標誌」 的標記。詳細地，在標記欄位中設置第一標記，所述第一標記確定或提供以下說明是否應該將在代理信息欄位中所定義的分配從分配信息中刪除或者添加給該分配信息。此外，在標記欄位中設置另一標記，該另一標記確定在代理信息欄位中是否包含代理信息運行時間的說明。有利地，根據本發明的分配更新消息提供以下可能性在消息中設置多個代理信息欄位並且這樣保證了被代表節點相關於其代理節點的多個分配的同時更新。因此，消除在每分配更新僅設置分配更新消息的一次發送的分配更新時根據在現有技術中即將發生的不一致性。在現有技術中所實踐的分配更新的情況下不允許被代表節點相關於其代理節點的多個分配的同時更新。這在應用本發明教導之前可能導致，在第一分配更新消息到達和第二分配更新消息到達之間在第二分配更新消息的接收方中可能出現變化、例如由於由另一發送方發送的第三分配更新消息而出現不一致性。根據本發明的代理信息欄位包括包括多個標記的標記欄位。標記以有利的方式能夠實現代理信息欄位的可變的、也即與所傳輸的信息有關的結構化，所述結構化除了最小數據量需求外也包含以下可能性避免在代理信息欄位中的冗餘的信息。本發明的其他擴展方案是從屬權利要求的主題。根據本發明的改進方案，在標記欄位中設置標記，所述標記確定或者提供說明在代理信息欄位中是否包含代理節點的說明。這樣的措施有利地導致代理信息欄位的數據量需求的進一步減小。具有其他優點的實施例和本發明擴展方案下面根據附圖進一步闡述。
在此
圖1示出網狀網絡的示例性實施的片段； 圖2示出分配更新消息的結構的示意性表示； 圖3示出代理信息欄位的結構的示意性表示； 圖4示出標記欄位的結構的示意性表示。
具體實施例方式圖1示出網狀網絡MSN的示例性實施的片段，包括第一網狀邊緣節點MAPI、第二網狀邊緣節點MAP2以及第三網狀邊緣節點MPP。所述的網狀邊緣節點MAPI、MAP2、MPP的特徵在於，所述網狀邊緣節點除了與其他(未示出的)網狀節點的連接之外在網狀網絡MSN內部還具有不屬於網狀網絡MSN的連接。在本實施例中，網狀邊緣節點MAPI、MAP2、MPP也擔任作為代理節點MAPI、MAP2、MPP的功能。代理節點MAPI、MAP2、MPP不必必然地是網狀邊緣節點 MAP1、MAP2、MPP。不屬於網狀網絡MSN的連接(更準確地也稱為「分配Uuordimg)」)尤其是被保持到網絡外部節點，特別地被保持到在附圖中所示的節點STA11、STA12、STA21、STA22、DEV1、 DEV2。最後提到的節點STA11、STA12、STA21、STA22、DEVI、DEV2不是網狀網絡MSN的直接的組成部分並且因此也被稱為「外部節點」 STAl 1、STA12、STA21、STA22、DEVI、DEV2。網絡外部節點STA11、STA12、STA21、STA22、DEVI、DEV2被分配給相應的代理節點MAPI、MAP2、MPP並且因此是相應代理節點MAPI、MAP2、MPP的被代表節點STA11、STA12、 STA21、STA22、DEV1、DEV2。除此之外，在圖1中所示的網狀網絡MSN在網狀網絡的內部具有多個(未示出的) 網狀節點，但是所述網狀節點對於下面的描述是不重要的。用概念網狀邊緣節點MAPI、MAP2、MPP稱網狀節點，所述網狀節點除了(未示出的) 到網狀網絡MSN內部的其他網狀節點的連接之外還具有至外部網狀節點STA11、STA12、 STA21、STA22、DEVI、DEV2的連接。這樣的網狀邊緣節點MAPI、MAP2、MPP結合標準IEEE 802. Ils的教導不僅可以是網狀接入點而且可以是網狀入口。常規的WLAN站或者用戶節點也可以連接到所述的網狀接入點，以便通過網狀網絡MSN通信。對於最後提到的網狀入口，連接也可以保持到其他網絡(例如(未示出的)有線乙太網)。概念上，網狀接入點和網狀入口根據本實施例可以以相同的方式被處理。不過他們以以下方式和方法區分所述網狀接入點和網狀入口如何獲得關於在網狀網絡MSN之外的通過其可達的節點的信息。經由其可達的外部節點的拓撲和可能的數量可不同。搶先在圖6的詳細闡述之前預先合適的是，在該實施例的上下文中這樣定義「分配表」，使得所述分配表包含關於在代理節點MAPI、MAP2、MPP和相應的被代表節點STA11、 STA12、STA21、STA22、DEV1、DEV2之間的分配的信息。在這樣的分配時，網狀邊緣節點MAPI、 MAP2、MPP 對於被代表節點("R印resented Station (被代表站)，，或"Proxied Station (被代理站)」)STA11、STA12、STA21、STA22、DEV1、DEV2 起代理節點(「Proxy Mesh Station (代理網狀站)」)的作用。分配表中的項描述可以經由哪個代理節點MAP 1、MAP2、MPP從網狀網絡MSN到達給定的被代表節點 STAl 1、STA12、STA21、STA22、DEVI、DEV2。作為分配更新消息下面定義消息，藉助於所述消息知道在網狀網絡中被代表節點對代理節點的分配。下面更詳細地討論所述分配更新消息的結構。在圖2中示出根據本發明裝置的實施形式的分配更新消息PXU (『Troxy Update Message (代理更新消息)」)的結構。根據本發明的分配更新消息PXU在此以根據圖2的從左向右示出的順序包含以下數據欄位
-元素識別號EID用於將消息識別為分配更新消息PXU。元素識別號EID是在標準IEEE 802. Ils中所定義的特定數據欄位。包含元素識別號EID的數據欄位優選地具有八位字節的長度。-長度說明LTH("Length (長度)」)定義分配更新消息PXU的長度。長度說明LTH 也是在標準IEEE 802. Ils中所定義的特定數據欄位。包含長度說明LTH的數據欄位優選地具有一個八位字節的長度。-序列號SN("PXU Sequence Number (PXU序列號)」)也在序列內或時間序列內包含分配更新消息PXU的明確的識別。包含序列號SN的數據欄位優選地具有一個八位字節的長度。-發起者地址欄位0RA(「PXU Originator MAC AddressCPXU 發起者 MAC 地址)」)， 其中分配更新消息PXU的發起者或發送方的地址、優選地MAC地址被指配給所述發起者地址欄位。通常、但不是必要地，分配更新消息PXU的發起者是代理節點。包含發起者地址 ORA的數據欄位優選地具有六個八位字節的長度。-說明代理信息欄位的數量NPI("Number of Proxy Information (代理信息數量)」)的數據欄位。代理信息欄位的數量NPI在該數據欄位NPI中在數量上得以說明。說明代理信息欄位的數量NPI的數據欄位優選地具有一個八位字節的長度。-下面接著是一個或多個代理信息欄位PI1、……、PIN，其數量在用於說明代理信息欄位數量NPI的在前闡述的數據欄位中被說明。相應的代理信息欄位PI1、……、PIN優選地具有7、11、13或17個八位字節的長度。前述的數據欄位在附圖中以從左向右的順序示出。不言而喻，也可以設想前述數據欄位的可替代順序的其他布置。為了闡述代理信息欄位的結構，參照圖3的表示。圖3示出示例性代理信息欄位PI ("Proxy Information (代理信息)」)，其由標記欄位FLG ("Flag (標誌)」)、用於說明被代表地址的欄位RPA ("Represented MAC Address (被代表MAC地址)」)、用於說明代理節點地址的欄位PXA ("Proxy MAC Address (代理MAC 地址)」)以及用於說明代理信息運行時間的欄位PIL CTroxy Information Live Time (代理信息壽命)」)。標記欄位FLG包含多個標記(「Control Flags (控制標誌)」)，其根據圖4予以更詳細地闡述。標記欄位FLG優選地具有一個八位字節的長度。用於說明被代表地址的欄位RPA包含被代表節點的地址、也即例如根據圖1的外部網狀節點STA11、STA12、STA21、STA22、DEVI、DEV2之一的MAC地址。欄位RPA例如包含由代理節點「代表」、也即關於其分配被管理的外部節點的地址。在圖1中所示的布置的例子中，被代表節點STAll由代理MAPI代表。用於標記被代表地址的欄位RPA優選地具有六個八位字節的長度。 用於說明代理節點地址的欄位PXA包含針對具有來自欄位RPA的被代表地址的節點的代理節點的地址。用於說明代理節點地址的欄位PXA優選地具有零或六個八位字節的長度。如下面進一步要闡述的那樣，如果分配更新消息PXU的在發起者地址欄位ORA中所說明的發起者與在代理信息欄位PI中要更新的代理節點一致，則發生零長度、因而發生欄位PXA缺少。在這樣的情況下，代理節點地址PXA的說明在代理信息欄位PI中是冗餘的並且因此不是必要的。代替之，在相應設置的標記SPX的情況下，分配更新消息PXU的發起者的地址被用於確定要更新的代理節點的地址。 用於說明代理信息運行時間的欄位PIL定義持續時間，在所述持續時間內，通過代理信息欄位PI傳送的代理信息被認為是有效的。用於說明代理信息運行時間的欄位PIL 優選地具有零或四個八位字節的長度。
前述欄位在附圖中以從左向右的順序示出。不言而喻，也可以設想前述欄位的可替代順序的其他布置。圖4示出在圖3中所示的標記欄位FLG的結構。標記欄位FLG由具有一個比特的優選長度的第一標記ADL、具有一個比特的優選長度的第二標記SPX、具有一個比特的優選長度的第三標記LIT以及具有五個比特的優選長度的標記欄位RSV組成。第一標記ADL ("Add/Delete (增加/刪除)」)的二進位值確定，是否應該添加或刪除所屬的分配信息。添加通過二進位值0來指示，刪除通過二進位值1來指示。所述的分配信息在此在添加的情況下被添加到接收方的分配信息、在所指示的刪除的情況下從接收方的分配信息中被刪除。根據可替代的實施形式，也可以設想以相反的方式來編碼該第一標記ADL，使得添加通過二進位值1來指示，而刪除通過二進位值0來指示。第二標記SPX ("Source Proxy (源代理)」)表明在代理信息欄位PI中欄位PXA的存在。如果分配更新消息PXU的在發起者地址欄位ORA中所說明的發起者與在代理信息欄位PI中要更新的代理節點一致，則代理信息欄位PI中的代理節點地址PXA的說明是冗餘的並且因此不是必要的。第二標記SPX的二進位值1表明，由於這種冗餘在分配更新消息 PXU的代理信息欄位PI中不設置用於說明代理節點地址PXA的欄位。在與之相反的具有值 0的情況下，用於說明代理節點地址PXA的欄位包含代理節點的MAC地址。第二標記SPX在接收方側這樣被分析，使得在值1的情況下分配更新消息PXU的在發起者地址欄位ORA中所說明的發起者地址作為代理節點地址被用於在分配更新消息PXU的代理信息欄位PI中要更新的分配。根據可替代的實施形式也可以設想以相反的方式來編碼該第二標記SPX，使得第二標記SPX用值0表明，在分配更新消息PXU的代理信息欄位PI中不設置用於說明代理節點地址PXA的欄位，並且相應地用值1表明，在分配更新消息PXU的代理信息欄位PI中設置用於說明代理節點地址PXA的欄位，並且該欄位包含代理節點的MAC地址。在根據本發明使用第二標記SPX ("Source Proxy (源代理)」)的情況下，有利地實現，可以由代理節點MAP1、MAP2、MPP發送所有可能的分配信息，也即不僅這樣的分配信息， 即其中發送分配更新消息PXU的代理節點MAPI、MAP2、MPP也是相應的被代表節點STAl 1、 STA12、STA21、STA22、DEVI、DEV2的代理節點MAPI、MAP2、MPP，而且以下分配信息，即其中發送分配更新消息PXU的代理節點MAPI、MAP2、MPP不是相應的被代表節點STAl 1、STA12、 STA21、STA22、DEV1、DEV2的代理節點MAP1、MAP2、MPP而是例如所述發送分配更新消息PXU 的代理節點MAPI、MAP2、MPP僅僅為其他代理節點MAPI、MPA2、MPP存儲分配信息。此外，在根據本發明使用第二標記SPX ("Source Proxy (源代理)」)的情況下， 有利地實現，在單個分配更新消息PXU內可以以任意的順序說明在相應的代理信息欄位 Piu……、PIN中所傳送的分配信息。第三標記LTICTroxy Information Live Time (代理信息壽命)」)用值1表明，在相應的代理信息欄位PI1、……、PIN中設置用於說明代理信息運行時間的欄位PIL。在與之相反的具有值0的情況下，在該相應的代理信息欄位PI1、……、PIN中缺少該欄位PIL。根據可替代的實施形式，也可以設想以相反的方式編碼該第三標記LIT，使得第三標記LIT用值0表明，在相應的代理信息欄位PI1、……、PIN中設置用於說明代理信息運行時間的欄位PIL並且相應地用值1表明，在該相應的代理信息欄位PI1、……、PIN中缺少該欄位PIL。如果應該通過標記ADL ("Add/Delete (增加/刪除)」)指示分配信息的刪除，則不需要將用於說明代理信息運行時間的欄位PIL添加到代理信息欄位PIl中。有利地，在這樣的情況下，避免分配更新消息PXU的不必要的長度。特別地，如果要刪除與代理信息欄位相應的分配信息，則代理信息運行時間的說明是不必要的。對於分配更新消息PXU的接收方來說，在標記ADL指示添加分配信息的代理信息欄位PI1、……、PIN中缺少的代理信息運行時間意味著，該代理信息欄位得定義代理信息運行時間。如果應該通過標記ADL ("Add/Delete (增加/刪除)」)指示分配信息的添加，其中分配包含代理信息運行時間，則該分配信息在用於說明代理信息運行時間的欄位PIL中被添加到代理信息欄位PIl中。如果在接收分配更新消息PXU的代理節點MAP1、MAP2、MPP處已經登記了代理信息運行時間，則在該值高於代理信息運行時間的在代理節點MAP1、MAP2、 MPP中所存儲的值時所述代理信息運行時間通過在欄位PIL中所包含的代理信息運行時間改寫。如果在接收分配更新消息PXU的代理節點MAP1、MAP2、MPP處已經登記了代理信息運行時間，則在該值低於代理信息運行時間的在代理節點MAP1、MAP2、MPP中所存儲的值時所述代理信息運行時間不通過在欄位PIL中所包含的代理信息運行時間改寫。標記欄位RSV ("Reserved (預留的)」)例如包含為將來的或另外的應用設置的和結合該實施例無其他重要性的標記。根據圖1、5和6下面闡述在使用根據本發明的分配更新消息的情況下的分配。在此，基於根據圖1的網狀網絡。外部網絡節點STA11、STA12、STA21、STA22、DEV1、DEV2作為被代表節點被分配給相應的代理節點MAPI、MAP2、MPP。代理節點MAPI、MAP2、MPP在相應的分配表中存儲分配信息，所述分配信息以從左向右的所述順序在圖6中示出。在附圖的最左邊示出的第一分配表中儲存在第一代理節點MAPI處所存儲的分配
fn息ο-第一被代表節點STAll("Represented Device (被代表設備)」)被分配給第一代理節點MAPI。該分配用無限的(「infinity (無限)」)的代理信息運行時間表徵，也就是說，第一被代表節點STAll對第一代理節點MAPI的分配在時間上是無限制的。-第二被代表節點STA12同樣被分配給第一代理節點MAPI。該第二被代表節點 STA12對第一代理節點MAPI的分配用3000的代理信息運行時間表徵，也就是說，第二被代表節點STA12對第一代理節點MAPI的分配被限制到3000秒的持續時間。代理信息運行時間也可以用無限的(「infinity (無限)」)表徵。但是，由於在第一代理節點MAPI中的內部決策例程，具有3000的高值的代理信息運行時間被登記了，使得第二被代表節點STA12的分配在第三代理節點MPP處在該時間值之後結束。第一代理節點MAPI不必通過這種方式發送被更新的分配更新消息，以便在第三代理節點MPP處刪除第二被代表節點STA12的分配。-第三被代表節點DEVl被分配給第三代理節點MPP。第三被代表節點DEVl對第三代理節點MPP的分配在時間上是無限制的。對於第三被代表節點DEVl的分配表項表明， 相應的代理節點MAPI、MAP2、MPP不僅存儲分配給暫時提供分配表的代理節點MAPI的被代表節點的分配信息，而且除此之外還存儲分別分配給其他代理節點MPP、MAP2的被代表節點(在該情況下第三和第四被代表節點DEVI、STA22)的分配。-第四被代表節點STA22被分配給第二代理節點MAP2。該分配用200的代理信息運行時間表徵，也就是說，第四被代表節點STA22對第二代理節點MAP2的分配被限制到200 秒的持續時間。在附圖中間示出的第二分配表中儲存在第二代理節點MAP2處所存儲的分配信肩、ο-第五被代表節點STA21被分配給第二代理節點MAP2。第五被代表節點STA21對第二代理節點MAP2的分配在時間上是無限制的。-第四被代表節點STA22被分配給第二代理節點MAP2。不過，不同於在第一分配表中的相應項，第四被代表節點STA22對第一代理節點MAPI的分配被登記為在時間上是無限制的。-第六被代表節點DEV2被分配給第三代理節點MPP。第六被代表節點DEV2對第三代理節點MPP的分配在時間上是無限制的。-第二被代表節點STA12被分配給第一代理節點MAPI。不過不同於在第一分配表中的相應項，第二被代表節點STA12對第一代理節點MAPI的分配在第二分配表中被登記為限制到200秒的持續時間。在附圖最右邊示出的第三分配表中儲存在第三代理節點MPP處所存儲的分配信肩、ο-第三被代表節點DEVl被分配給第三代理節點MPP。第三被代表節點DEVl對第三代理節點MPP的分配與在第一分配表中所登記的信息一致地被登記為時間上無限制的。-第六被代表節點DEV2被分配給第三代理節點MPP。第六被代表節點DEV2對第三代理節點MPP的分配與在第二分配表中所登記的信息一致地被登記為時間上無限制的。-第一被代表節點STAll被分配給第一代理節點MAPI。不過不同於在第一分配表中的相應項，第一被代表節點STAll對第一代理節點MAPI的分配在第三分配表中被登記為被限制到1345秒的持續時間。-第四被代表節點STA22被分配給第二代理節點MAP2。不過不同於在第一分配表中的相應項，第四被代表節點STA22對第二代理節點MAP2的分配在第三分配表中被登記為被限制到觀70秒的持續時間。根據圖1的表示，下面假設，第一被代表節點STAll的先前存在的分配由第一代理節點MAPI刪除。由於該事件，由代理節點MAPI基於在第一代理節點MAPI中所存儲的分配信息向第三代理節點MPP發送完整的分配更新消息。圖5示出在應用本發明的裝置的情況下所屬的分配更新消息。為了改善可讀性， 這四個代理信息欄位以行的方式彼此間被示出。但是，圖5中的相應示出的箭頭表明，在實際中涉及關聯順序傳輸。分配更新消息根據在圖2中所示的結構開始於信息欄位EID，在所述信息欄位EID 中登記有不進一步感興趣的元素ID。在該信息欄位之後接著是長度說明LTH，對於該長度說明這裡參見圖5登記有值56。在該信息欄位之後接著是用於說明序列號的信息欄位SN， 對於該信息欄位SN這裡參見圖5登記有值37。
10
根據分配消息的結構(對此參見圖2)，現在接著的是用於說明分配更新消息的發起者或發送方的發起者地址欄位0RA。因為分配更新消息由於在第一代理節點MAPI中的分配變換而引起，所以所述的第一代理節點MAPI是分配更新消息的發起者，參見圖5。代替在那裡所登記的針對第一代理節點MAPI的標識符或簡稱，在真實的實施中優選地登記第一代理節點MAPI的MAC地址。根據分配消息的結構(對此參見圖2)，現在接著的是說明代理信息欄位的數量的數據欄位NPI，對於該數據欄位NPI這裡參見圖5登記有值4。數據欄位的數量NPI對應於四個要更新的分配的數量，其中每個分配在自己的代理信息欄位中被定義。四個要更新的分配的數量再次與在對於第一代理節點MAPI設置的分配表中的分配項的數量(參見圖6中的最外面左邊的表)一致。在附圖中完全在上面示出的第一代理信息欄位涉及與被代表節點STAll有關的分配更新。第一代理信息欄位開始於具有標記的比特序列「110」的標記欄位FLG，所述標記以所述順序對第一標記ADL、第二標記SPX以及第三標記LIT進行編碼。對於各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)」)具有二進位值1，因為應該指示刪除與第一被代表節點STA11、也即要移除的被代表節點STAll有關的分配信息。第二標記SPX ("Source Proxy (源代理)」)具有二進位值1，由此表明，分配更新消息的發送方或發起者(在本情況下第一代理節點MAPI)與在第一代理信息欄位本身中要說明的代理節點一致，但是所述代理節點出於冗餘原因不被登記在代理信息欄位中。第三標記LIT ("Proxy Information Live Time (代理信息壽命)」)具有二進位值0，由此表明，在該代理信息欄位中缺少用於說明代理信息運行時間的欄位PIL。因為涉及第一被代表節點STAll的分配在第三代理節點MPP、也即分配更新消息的接收方處應該被刪除，所以不設置代理信息運行時間的說明。根據在描述與被代表節點STAll有關的分配更新的第一代理信息欄位中對標記欄位FLG的上述編碼，現在除了標記欄位FLG之外僅另一數據欄位、也即用於說明被代表地址的數據欄位RPA仍是必要的。對於此，參見圖5，登記被代表節點STAll的值。第一代理信息欄位因此具有7個八位字節的長度。在附圖中在第一代理信息欄位下面的第二行所示的第二代理信息欄位涉及與第四被代表節點STA22有關的分配更新。第二代理信息欄位開始於具有標記的比特序列「001」的標記欄位FLG，所述標記以所述順序對第一標記ADL、第二標記SPX以及第三標記LIT進行編碼。對於各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)」)具有二進位值0，因為應該指示添加與第四被代表節點STA22有關的分配信息。第二標記SPX ("Source Proxy (源代理)」)具有二進位值0，由此表明，分配更新消息的發送方或發起者(在本情況下第一代理節點MAPI)與在第二代理信息欄位中從現在起要說明的第二代理節點MAP2不一致，所述第二代理節點按照第一代理節點MAPI的分配表(參見圖6中的最外面的左邊的表)是第四被代表節點STA22的代理節點MAP2。
第三標記LIT ("Proxy Information Live Time (代理信息壽命)」)具有二進位值 1，由此表明，在該代理信息欄位中存在用於說明代理信息運行時間的欄位PIL。實際上，對於第四被代表節點STA22根據對於第一代理節點MAPI所設置的分配表(參見圖6中最外面的左邊的表)，其分配用200的代理信息運行時間表徵。因此在代理信息欄位中代理信息運行時間的說明是需要的。根據在描述與被代表節點STA22有關的分配更新的第二代理信息欄位中對標記欄位FLG的上述編碼，現在除了標記欄位FLG之外三個另外的數據欄位、也即用於說明被代表地址的數據欄位RPA、用於說明代理節點地址的數據欄位PXA以及用於說明代理信息運行時間的數據欄位PIL仍是必要的。對於所述數據欄位RPA、PXA、PIL，參見圖5，以所述順序登記第四被代表節點STA22的地址、第二代理節點MAP2的地址以及第四被代表節點STA22 的代理信息運行時間的值200。第二代理信息欄位因此具有17個八位字節的長度。在附圖中在第二代理信息欄位下面的第三行所示的第三代理信息欄位涉及與第三被代表節點DEVl有關的分配更新。第三代理信息欄位開始於具有標記的比特序列「000」的標記欄位FLG，所述標記以所述順序對第一標記ADL、第二標記SPX以及第三標記LIT進行編碼。對於各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)」)具有二進位值0，因為應該指示添加與第三被代表節點DEVl有關的分配信息。第二標記SPX ("Source Proxy (源代理)」)具有二進位值0，由此表明，分配更新消息的發送方或發起者(在本情況下第一代理節點MAPI)與在第三代理信息欄位中從現在起要說明的第三代理節點MPP不一致，所述第三代理節點按照第一代理節點MAPI的分配表 (參見圖6中的最外面的左邊的表)是第三被代表節點DEVl的代理節點MPP。第三標記LIT ("Proxy Information Live Time (代理信息壽命)」)具有二進位值 0，由此表明，在該代理信息欄位中缺少用於說明代理信息運行時間的欄位PIL。實際上，對於第三被代表節點DEVl根據對於第一代理節點MAPI所設置的分配表(參見圖6中最外面的左邊的表)，其分配用無限(「infinity (無限)」)的代理信息運行時間表徵。因此在代理信息欄位中該代理信息運行時間的說明不是必要的。根據在描述與被代表節點DEVl有關的分配更新的第三代理信息欄位中對標記欄位FLG的上述編碼，現在除了標記欄位FLG之外兩個另外的數據欄位、也即用於說明被代表地址的數據欄位RPA、用於說明代理節點地址的數據欄位PXA仍是必要的。對於所述數據欄位RPA、PXA，參見圖5，以所述順序登記第三被代表節點DEVl的地址以及第三代理節點MPP 的地址。第三代理信息欄位因此具有13個八位字節的長度。最後在附圖中在第三代理信息欄位下面的最後行所示的第四代理信息欄位涉及與第二被代表節點STA12有關的分配更新。第四代理信息欄位開始於具有標記的比特序列「011」的標記欄位FLG，所述標記以所述順序對第一標記ADL、第二標記SPX以及第三標記LIT進行編碼。對於各個標記的意義參見針對圖2的描述。第一標記ADL ("Add/Delete (增加/刪除)」)具有二進位值0，因為應該指示添加與第二被代表節點STA12有關的分配信息。
第二標記SPX ("Source Proxy (源代理)」)具有二進位值1，由此表明，分配更新消息的發送方或發起者(在本情況下第一代理節點MAPI)與在第一代理信息欄位本身中要說明的代理節點一致，但是所述代理節點出於冗餘原因未被登記在代理信息欄位中。第三標記LIT ("Proxy Information Live Time (代理信息壽命)」)具有二進位值 1，由此表明，在該代理信息欄位中存在用於說明代理信息運行時間的欄位PIL。實際上，對於第二被代表節點STA12根據對於第一代理節點MAPI所設置的分配表(參見圖6中最外面的左邊的表)，其分配用3000秒的代理信息運行時間表徵。因此在代理信息欄位中該代理信息運行時間的說明是必要的。根據在描述與第二被代表節點STA12有關的分配更新的第四代理信息欄位中對標記欄位FLG的上述編碼，現在除了標記欄位FLG之外兩個另外的數據欄位、也即用於說明被代表地址的數據欄位RPA以及用於說明代理信息運行時間的數據欄位PIL仍是必要的。 對於所述數據欄位RPA、PIL，參見圖5，以所述順序登記第二被代表節點STA12的地址以及第二被代表節點STA12的代理信息運行時間的值3000。第四代理信息欄位因此具有11個八位字節的長度。舉例所示的本發明分配更新消息具有以下優點所述分配更新消息不僅可以包含是分配更新消息的發送方的代理節點的分配更新，而且可以包含其他代理節點的分配更新。在現有技術中迄今僅僅是分配更新消息發送方的代理節點的分配更新是可能的。本發明的一種改進方案規定，在分配更新消息PXU中說明所述接收方或多個接收方。通過這種方式，分配更新消息PXU的傳送與其傳輸方式無關。分配更新消息PXU在標準IEEE 802. Ils的教導的範圍中作為「管理幀」內的多個「信息元素」之一被傳輸。這樣的管理幀開始於多個消息頭部項(「Header (頭部)」)。在此，規定在所謂的「4地址管理幀」中傳輸分配更新消息PXU。該傳輸方式暗示，分配更新消息PXU直接地、通過單播從發送方被發送給接收方，而轉發該分配更新消息PXU的中間節點可以不分析在分配更新消息PXU中所包含的分配更新。如果現在根據該改進方案在分配更新消息PXU中接收方被說明，則這能夠實現應用「3地址管理幀」，其僅對於在兩個相鄰節點之間的直接傳輸而設置。3地址管理幀的接收方在該情況下接收分配更新消息PXU並且分析其內容。如果通過該分析得出， 所分析的節點不是所尋址的分配更新消息PXU的接收方，則管理幀沿著該目標被轉發給下一節點。
權利要求
1.用於網狀網絡、尤其是用於根據標準IEEE802. lis的網狀網絡(MSN)的分配更新消息，所述網狀網絡(MSN)由至少一個代理節點(MAPI、MPA2、MPP)和由至少一個通過相應的代理節點(MAP 1、MAP2、MPP)代表的節點(STAl 1、STAl2、STA21、STA22、DEVl、DEV2 )組成， 其中所述分配更新消息(PXU)被設置用於更新在至少一個代理節點(MAP1、MPA2、MPP)中暫時提供的分配信息，其特徵在於，-在所述分配更新消息(PXU)中包含至少一個代理信息欄位(PI1)，所述代理信息欄位包括標記欄位(FLG)，-所述標記欄位(FLG)包含標記(ADL)，所述標記確定是否應該將在代理信息欄位 (PIl)中所定義的分配從分配信息中刪除或者添加給該分配信息，-所述標記欄位(FLG)包含標記(LIT)，所述標記確定在代理信息欄位(PIl)中是否包含代理信息運行時間的說明(PIL)。
2.根據權利要求1所述的分配更新消息，其特徵在於，所述標記欄位(FLG)包含標記 (SPX)，所述標記確定在代理信息欄位(PIl)中是否包含代理節點的說明(PXA)。
3.根據權利要求1和2之一所述的分配更新消息，其特徵在於，所述分配更新消息 (PXU)具有數據欄位(NPI)，所述數據欄位包含關於其中所包含的代理信息欄位(PI1、…、 PIN)的數量的信息。
4.根據前述權利要求之一所述的分配更新消息，其特徵在於，在代理信息欄位(PIl) 中包含被代表節點(STAll、STA12、STA21、STA22、DEVI、DEV2)的地址(RPA)。
5.根據前述權利要求之一所述的分配更新消息，其中所述分配更新消息(PXU)具有包含發起者地址(ORA)的數據欄位。
6.根據前述權利要求之一所述的分配更新消息，其中在分配更新消息(PXU)中說明一個或多個接收方。
7.用於在尤其是根據標準IEEE802. Ils的網狀網絡中更新分配的方法，所述網狀網絡(MSN)由多個代理節點(MAPI、MPA2、MPP)和由多個通過相應的代理節點(MAPI、MAP2、 MPP)代表的節點(STA11、STA12、STA21、STA22、DEVI、DEV2)組成，其中所述分配更新消息 (PXU)被設置用於更新在至少一個代理節點(MAPI、MPA2、MPP)中暫時提供的分配信息，其特徵在於，-在所述分配更新消息(PXU)中包含至少一個代理信息欄位(PI1)，所述代理信息欄位包括標記欄位(FLG)，-所述標記欄位(FLG)包含標記(ADL)，所述標記確定是否應該將在代理信息欄位 (PIl)中所定義的分配從分配信息中刪除或者添加給該分配信息，-所述標記欄位(FLG)包含標記(LIT)，所述標記確定在代理信息欄位(PIl)中是否包含代理信息運行時間的說明(PIL)。
8.根據權利要求7所述的方法，其特徵在於，所述標記欄位(FLG)包含標記(SPX)，所述標記確定在代理信息欄位(PIl)中是否包含代理節點的說明(PXA)。
9.根據權利要求7和8之一所述的方法，其特徵在於，發送根據權利要求2至6之一所述的分配更新消息(PXU)。
10.根據權利要求7至9之一所述的方法，其特徵在於，代理信息欄位(PIl)包含被代表節點(STA11、STA12、STA21、STA22、DEV1、DEV2 )對代理節點(MAP 1、MAP2、MPP )的分配。
11.根據權利要求10所述的方法，其特徵在於，從在代理節點(MAPI、MAP2、MPP)中所存儲的分配表中提取所述分配。
全文摘要
根據本發明設置用於根據標準IEEE802.11s的網狀網絡的分配更新消息。有利地，根據本發明的分配更新消息提供以下可能性，在分配更新消息中設置多個分配並且因此保證被代表節點相關於其代理節點(代理網狀站)的多個分配的同時更新。因此在每分配更新僅設置分配更新消息的一次發送的分配更新時將按照現有技術中要出現的不一致性被消除。根據本發明的代理信息欄位包括包括多個標記欄位的標記欄位。所述標記欄位以有利的方式能夠實現代理信息欄位的可變的、也即與所傳輸的信息有關的結構化，所述結構化也包含以下可能性避免代理信息欄位中的冗餘的信息。
文檔編號H04L12/56GK102474456SQ201080031543
公開日2012年5月23日 申請日期2010年7月9日 優先權日2009年7月13日
發明者巴爾 M. 申請人:西門子公司