專利名稱：用于通告信道預(yù)留的方法
用于通告信道預(yù)留的方法本發(fā)明涉及一種用于特別地根據(jù)用于WLAN網(wǎng)狀(mesh)聯(lián)網(wǎng)的IEEE 802.1ls標(biāo)準(zhǔn)草案在無線網(wǎng)狀網(wǎng)絡(luò)中通告信道預(yù)留的信息元素和方法。在用于WLAN網(wǎng)狀聯(lián)網(wǎng)的知名IEEE 802.1ls標(biāo)準(zhǔn)草案版本D7.03的部分
7.3.2.104-107中，對稱作MCCA(網(wǎng)狀協(xié)調(diào)信道訪問)的無線網(wǎng)狀網(wǎng)絡(luò)的確定性訪問機(jī)制進(jìn)行了描述。后續(xù)DTIM信標(biāo)(交付傳輸指示消息)之間的時間被劃分成固定數(shù)目的MCCA時隙。能夠在鄰近網(wǎng)狀站之間保留這些時隙。在下文中還被稱為信道預(yù)留的MCCA預(yù)留包含所謂的MCCAOP (MCCA機(jī)會)的周期性定義。MCCAOP是能夠被用于傳輸?shù)倪B續(xù)的一組MCCA時隙。這樣的預(yù)留的發(fā)起人被稱作MCCAOP所有者，并且有權(quán)在MCCAOP期間進(jìn)行傳送。接收機(jī)被稱作MCCAOP應(yīng)答機(jī)。由于無線網(wǎng)狀網(wǎng)絡(luò)的分布式性質(zhì)并且由于其共享的傳輸介質(zhì)，每個網(wǎng)狀站至少在其2跳鄰域中分發(fā)它的MCCA預(yù)留。所述預(yù)留通過通告來報告，所述通告包含發(fā)送網(wǎng)狀站的預(yù)留并且此外包含其鄰近網(wǎng)狀站的預(yù)留。為了提高通告用于WLAN網(wǎng)狀聯(lián)網(wǎng)的IEEE 802.1ls標(biāo)準(zhǔn)草案的過去草案的信道預(yù)留的有限機(jī)會，根據(jù)標(biāo)準(zhǔn)已提出將多個信息字段包括到通告元素中，該信息字段中的每一個都包括報告的MCCAOP預(yù)留。這些字段在用于WLAN網(wǎng)狀聯(lián)網(wǎng)的知名IEEE 802.1ls標(biāo)準(zhǔn)草案版本D7.03的部分7.3.2.106.3中被定義為MCCAOP預(yù)留字段。在本申請的優(yōu)先權(quán)日期的時候，尚未在標(biāo)準(zhǔn)草案中最后批準(zhǔn)通告元素的詳細(xì)結(jié)構(gòu)。目前，通告預(yù)留在通告元素上被任意地分發(fā)。這個任意性承受兩個顯著缺點。主要缺點在于即使在僅預(yù)留方面的小改變將被通告的情況下由通告一整套預(yù)留的必要性產(chǎn)生的較高的數(shù)據(jù)傳輸。本發(fā)明的目的是提供用于允許通告的更靈活組成的通告預(yù)留的方法。因此，提出了用于在無線網(wǎng)狀網(wǎng)絡(luò)中通過通告來通告信道預(yù)留的方法，所述通告適于至少部分地通告被傳送節(jié)點知道的信道預(yù)留，所述方法包括以下步驟:
-將至少一個信道預(yù)留映射到通告元素標(biāo)識符，所述通告元素標(biāo)識符標(biāo)識通告元素；
-考慮所述通告元素以包含被分配給所述通告標(biāo)識號的一組信道預(yù)留；
-通過傳送正由所述通告元素標(biāo)識符所表征的所述通告元素來通告所述預(yù)留。本發(fā)明允許固定追蹤預(yù)留到特定通告元素的分配。換句話說，追蹤預(yù)留與通告元素標(biāo)識符之間的固定映射通過所提出的方法來實現(xiàn)。所提出的方法有利地允許避免發(fā)送不變的通告元素并且允許進(jìn)一步轉(zhuǎn)發(fā)這樣的通告預(yù)留。本發(fā)明的優(yōu)選實施例在從屬權(quán)利要求中被陳述。根據(jù)本發(fā)明的優(yōu)選實施例預(yù)留的刪除通過傳送其中待刪除的預(yù)留在包含在所述通告元素中的預(yù)留的完全集中被省略的通告元素來通告。根據(jù)本發(fā)明的優(yōu)選實施例預(yù)留的添加通過傳送其中待添加的預(yù)留被包含在在所述通告元素中包含的一組預(yù)留中的通告元素來通告。根據(jù)本發(fā)明的 優(yōu)選實施例假定提供了固定數(shù)目的通告元素。所述固定數(shù)目優(yōu)選具有2-的值借以m是正整數(shù)?？赡艿耐ǜ嬖貥?biāo)識符的相應(yīng)值因此范圍從零至(2m-1)。根據(jù)結(jié)合附圖進(jìn)行的優(yōu)選實施例的以下描述，本發(fā)明的這些及其他目的和優(yōu)點將變得更加顯而易見和容易理解，附圖中:


圖1示出了根據(jù)本發(fā)明的實施例的操作模式的示例性概要；
圖2示出了根據(jù)本發(fā)明的示例性實施例的MCCAOP通告元素的示例性結(jié)構(gòu)；
圖3示出了根據(jù)本發(fā)明的示例性實施例的MCCA信息字段的示例性結(jié)構(gòu)；
圖4示出了根據(jù)本發(fā)明的替換示例性實施例的替換MCCA信息字段的示例性結(jié)構(gòu)；以
及；
圖5示出了根據(jù)本發(fā)明的替換示例性實施例的替換MCCA信息字段的示例性結(jié)構(gòu)。用于WLAN網(wǎng)狀聯(lián)網(wǎng)的當(dāng)前IEEE 802.1ls標(biāo)準(zhǔn)草案(版本D7.03)定義了被用來向其鄰居通告網(wǎng)狀站的MCCAOP預(yù)留的MCCAOP通告元素。然而，不清楚如何在無線網(wǎng)狀網(wǎng)絡(luò)的操作期間使用具有這樣的格式的這樣的MCCAOP通告元素。具體地，是否存在對預(yù)留的改變并且是否存在比單個MCCAOP通告元素中最大可能數(shù)目的預(yù)留更多待通告的MCCAOP預(yù)留。在下文中提出的方法提供了假定需要被通告的一組預(yù)留的程序。這個組在一個或多個MCCAOP通告元素中被分發(fā)。每組通告的MCCAOP預(yù)留可以是部分的或完全的，并且具有通告標(biāo)識號、通告序列號或》ID ，所述》ID 標(biāo)識屬于相同組即已被選擇待同時通告的通
告元素。 現(xiàn)將對本發(fā)明的優(yōu)選實施例進(jìn)行詳細(xì)的參考，優(yōu)選實施例的示例在附圖中被圖示，其中相同的附圖標(biāo)記一直指代相同的元件。圖1圖不了通用構(gòu)思，其將固定追蹤MCCAOP預(yù)留(在下文中還通常被稱為》預(yù)留 )到特定的MCCAOP通告元素(在下文中還通常被稱為》通告元素《)的分配。換句話說，追蹤預(yù)留與通告元素標(biāo)識符之間的固定映射被實現(xiàn)。作為示例，在正常操作中，第一預(yù)留》A<<在每個傳送通告中將被一直放置通告元素O中。結(jié)果是每個通告元素其自身可以被認(rèn)為是MCCAOP預(yù)留的完全集。如果不再在具有相同通告元素標(biāo)識符的通告元素中通告預(yù)留，則能夠在該通告元素的接收機(jī)處從追蹤MCCAOP預(yù)留集中刪除它，因為通告元素被認(rèn)為包含分配給其ID的預(yù)留的完全集。如果在通告元素中存在新的預(yù)留，則該新的預(yù)留將被添加。在以下部分中，對新的追蹤MCCAOP預(yù)留的通告進(jìn)行描述，所述通告是例如預(yù)留的添加的結(jié)果。報告網(wǎng)狀站將通告元素標(biāo)識符》outgoing_adv_elt_ID 分配給這個MCCAOP預(yù)留。假定具有這個標(biāo)識 符的通告元素仍然具有一些空間以便包括附加的預(yù)留。新的預(yù)留在具有這個通告元素標(biāo)識符的MCCAOP通告元素中被通告。存在用來通告新的預(yù)留的若干個可能的實施例:
-傳送這個MCCAOP通告元素的部分通告，也就是說,僅新的追蹤MCCAOP預(yù)留或新的追蹤MCCAOP預(yù)留連同被分配給這個通告元素標(biāo)識符的追蹤MCCAOP預(yù)留的子集一起在該通告元素中被通告。在正在使用部分元素的指示的本發(fā)明的實施例中，部分元素子字段可以被設(shè)置為指示部分通告的值。-傳送這個MCCAOP通告元素的完全通告，也就是說,被分配給此這個通告元素標(biāo)識符的所有追蹤MCCAOP預(yù)留在這個通告元素中被通告，包括新的追蹤MCCAOP預(yù)留。在正在使用部分元素的指示的本發(fā)明的實施例中，部分元素子字段，或替換地，對應(yīng)的部分報告子字段可以被設(shè)置為指示完全通告的值。-傳送一個以上的或所有包括具有這個預(yù)留的通告元素的MCCAOP通告元素。在以下部分中，對追蹤MCCAOP預(yù)留的通告進(jìn)行描述，所述通告是例如被刪除的或被拆除的預(yù)留的結(jié)果。具有被拆除的預(yù)留的通告元素標(biāo)識符》outgoing_adv_elt_ID 的通告元素被通告。除被拆除的預(yù)留之外，它包含被分配給這個通告元素標(biāo)識符》outgoing_adv_elt_ID<<的所有追蹤MCCAOP預(yù)留。這是這個MCCAOP通告元素的完全通告以便能夠刪除在接受者處的被拆除的預(yù)留。在正在使用部分元素的指示的本發(fā)明的實施例中，部分元素子字段，或替換地，對應(yīng)的部分報告子字段可以被設(shè)置為指示完全通告的值。在以下部分，對預(yù)留在通告元素之間的移動進(jìn)行描述。作為考慮特定通告元素以包含被分配給所述通告標(biāo)識號的信道預(yù)留的完全集的結(jié)果，具有不同通告元素標(biāo)識符的通告元素被認(rèn)為是預(yù)留的完全通告的獨立集。從而，將要被移動到具有不同通告元素標(biāo)識符的通告元素的預(yù)留需要被從舊的通告元素中去除并且添加到新的通告元素。 兩個通告元素必須被發(fā)送:
-具有舊的通告元素標(biāo)識符的通告元素將被發(fā)送。這個通告元素必須是完全的。它不包含被移動的預(yù)留。這從具有舊的通告 元素標(biāo)識符的通告中去除被移動的預(yù)留。接收網(wǎng)狀站將從具有舊的通告元素標(biāo)識符的追蹤預(yù)留中去除該預(yù)留。為得到細(xì)節(jié)，參考在上文對預(yù)留的刪除進(jìn)行描述的部分。-具有新的通告元素標(biāo)識符的通告元素將被發(fā)送。這個通告元素可以是部分的或完全的。它必須至少包括被移動的預(yù)留。這將被移動的預(yù)留添加到具有新的通告元素標(biāo)識符的通告。接收網(wǎng)狀站將把被移動的預(yù)留添加到具有新的通告元素標(biāo)識符的追蹤預(yù)留。關(guān)于添加預(yù)留參見上述部分。傳送網(wǎng)狀站必須改變在通告元素之間移動的追蹤預(yù)留的outgoing_adv_elt_ID。接收網(wǎng)狀站必須改變在通告元素之間移動的追蹤預(yù)留的incoming_adv_elt_ID。在本發(fā)明的替換實施例中，不必必定發(fā)送具有舊的通告元素標(biāo)識符的通告元素，如果接受者能夠處理相同的預(yù)留看起來被分配給它的追蹤預(yù)留集中的兩個不同的傳入通告元素標(biāo)識符的情形。在以下部分，無用單元收集被描述。無用單元收集是在不同的通告元素標(biāo)識符上分析多個預(yù)留并且將所述多個預(yù)留重新布置為通告元素標(biāo)識符的修改集以便減少必要的通告元素的數(shù)目的過程。由于預(yù)留的拆除，可能會使用比實際需要的數(shù)目更大的通告元素標(biāo)識符。如果對應(yīng)通告元素的容量許可這樣，則被分配給較高的通告元素標(biāo)識符的預(yù)留能夠被移動到較低的通告元素標(biāo)識符。無用單元收集將是預(yù)留在通告元素之間的多次移動，這在上文對預(yù)留的移動進(jìn)行描述的部分中被詳述。然而，MCCAOP通告將在無用單元收集之后僅被發(fā)出一次。在以下部分中，對通告元素在接收網(wǎng)狀站處的接收的過程進(jìn)行描述。
根據(jù)第一替代方案，在使用部分通告元素的指示的本發(fā)明的實施例中，部分通告元素的所述指示被設(shè)置為指示該通告元素內(nèi)的完全通告的值。在這個實施例中，例如部分通告元素子字段被設(shè)置為指示該通告元素內(nèi)的完全通告的值。相當(dāng)于所述第一替代方案，其中部分通告元素的指示被設(shè)置為指示完全通告是另一實施例的值，其中，通告元素內(nèi)的通告集一直被認(rèn)為是完全的而部分通告元素的指示通常未實現(xiàn)。通告元素的接收的程序如下:具有以下各項的在接收網(wǎng)狀站處的所有追蹤預(yù)留 -與通告元素的通告元素標(biāo)識符相同的incoming_adv_elt_ID ；
-與通告元素相同的發(fā)送者；以及；
-未作為預(yù)留在通告元素中列舉的；
在接受者網(wǎng)狀站處被從追蹤預(yù)留中刪除。所有接收到的預(yù)留被添加或者更新。incoming_adv_elt_ID被設(shè)置為通告元素的通告元素標(biāo)識符。預(yù)留的發(fā)送者必要時被設(shè)置為通告元素的發(fā)射機(jī)。根據(jù)第二替代方案，在使用部分通告元素的指示的本發(fā)明的實施例中，部分通告元素的所述指示被設(shè)置為指示該通告元素內(nèi)的部分通告的值。在這個實施例中，例如部分通告元素子字段被設(shè)置為指示該通告元素內(nèi)的部分通告的值。所有接收到的預(yù)留被添加或者更新。incoming_adv_elt_ID被設(shè)置為該通告元素的通告元素標(biāo)識符。預(yù)留的發(fā)送者必要時被設(shè)置為該通告元素的發(fā)射機(jī)。根據(jù)替換實施例，使用了例如格式`為子字段的最后通告元素。進(jìn)一步在下面預(yù)期所述最后通告元素的詳細(xì)描述，將直接地`在下面描述使用所述最后通告元素的替換程序。對于大于所使用的最高值的所有通告元素標(biāo)識符，最高值是其中最后通告元素子字段被設(shè)置為I的通告元素標(biāo)識符，對應(yīng)的通告元素被認(rèn)為是完全的和空的。也就是說，來自這個發(fā)射機(jī)的具有大于其中最后通告元素被設(shè)備為I的通告元素的通告元素標(biāo)識符的incoming_adv_elt_ID的所有追蹤預(yù)留被刪除。如果部分報告子字段被使用，則規(guī)則是類似的，但設(shè)置僅適用于對應(yīng)的報告。采用部分報告子字段，可以具有完全的報告A，以便能夠在那里刪除預(yù)留，但可以僅具有部分報告B，其中僅新的預(yù)留被添加。在以下部分中，給出了預(yù)留中通告改變的示例。將在下面對被刪除的預(yù)留的通告進(jìn)行解釋。假定在接受者站處追蹤預(yù)留的快照如下:_
權(quán)利要求
1.一種用于通過通告在無線網(wǎng)狀網(wǎng)絡(luò)中通告信道預(yù)留的方法，所述通告適于至少部分地通告由傳送節(jié)點所知道的信道預(yù)留，所述方法包括以下步驟: -將至少一個信道預(yù)留映射到通告元素標(biāo)識符，所述通告元素標(biāo)識符標(biāo)識通告元素； -考慮所述通告元素以包含被分配給所述通告標(biāo)識號的一組信道預(yù)留； -通過傳送正由所述通告元素標(biāo)識符所表征的所述通告元素來通告所述預(yù)留。
2.根據(jù)權(quán)利要求1所述的方法， 其中，預(yù)留的刪除通過傳送其中待刪除的所述預(yù)留在所述通告元素中包含的通告的完全集中被省略的通告元素來通告。
3.根據(jù)前述權(quán)利要求中任一項所述的方法， 其中，預(yù)留的添加通過傳送其中待添加的所述預(yù)留被包含在所述通告元素中包含的一組預(yù)留中的通告元素來通告。
4.根據(jù)前述權(quán)利要求中任一項所述的方法，其中，固定數(shù)目的通告元素被提供。
5.根據(jù)前述權(quán)利要求中任一項所述的方法，所述通告元素包括指示通告集的所有通告元素是否被通告的字段。
6.根據(jù)前述權(quán)利要求中任一項所述的方法，所述通告元素包括指示最高使用的通告元素索引的字段。
7.根據(jù)權(quán)利要求 6所述的方法， 借此，具有超過最高使用的索引的通告元素索引的通告元素被認(rèn)為是空的和完全的。
8.根據(jù)前述權(quán)利要求中任一項所述的方法， 其中，所述通告元素被包括在MCCAOP通告幀中。
9.一種網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點，其包括用于執(zhí)行根據(jù)權(quán)利要求1至8中任一項所述的方法的裝置。
10.計算機(jī)程序產(chǎn)品，其包含在計算機(jī)可讀介質(zhì)上存儲并且當(dāng)在網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點的處理器上執(zhí)行時執(zhí)行根據(jù)權(quán)利要求1至8中的一項所述的方法的程序代碼。
全文摘要
一種用于通過通告在無線網(wǎng)格網(wǎng)絡(luò)中通告信道預(yù)留的方法，所述通告適于至少部分地通告由傳送節(jié)點所知道的信道預(yù)留，所述方法包括以下步驟將至少一個信道預(yù)留映射到通告元素標(biāo)識符，所述通告元素標(biāo)識符標(biāo)識通告元素；考慮所述通告元素以包含被分配給所述通告標(biāo)識號的一組信道預(yù)留；通過傳送正由所述通告元素標(biāo)識符所表征的所述通告元素來通告所述預(yù)留。
文檔編號H04W74/08GK103229581SQ201180059096
公開日2013年7月31日 申請日期2011年12月7日 優(yōu)先權(quán)日2010年12月7日
發(fā)明者M·巴爾 申請人:西門子公司