用于擁塞控制的擁塞通知元素和方法本發(fā)明涉及一種為了避免網(wǎng)絡(luò)尤其是無線網(wǎng)格網(wǎng)絡(luò)內(nèi)的業(yè)務(wù)擁塞用于擁塞控制的方法。本發(fā)明進(jìn)一步涉及一種許可增強(qiáng)擁塞控制的擁塞通知元素。許多擁塞控制方法在本領(lǐng)域里是已知的。包括擁塞通知元素的示例性擁塞控制方法在2010年11月IEEEP802.11s標(biāo)準(zhǔn)草案?無線LAN介質(zhì)訪問控制(MAC)和物理層(PHY)規(guī)范-網(wǎng)格網(wǎng)絡(luò)?版本D7.03(在下文中被稱為?標(biāo)準(zhǔn)草案?)中被公開。所述擁塞控制元素的結(jié)構(gòu)在標(biāo)準(zhǔn)草案的第7.3.2.99節(jié)中被特別地描述。依照前述的擁塞控制方法，檢測擁塞的網(wǎng)格節(jié)點可以將擁塞通知元素傳送到其業(yè)務(wù)源的網(wǎng)格節(jié)點或其他相鄰的網(wǎng)格節(jié)點。這個已知擁塞控制方法的主要缺點是降低源與檢測擁塞同時影響先前尚未受到擁塞影響的相鄰節(jié)點之間的業(yè)務(wù)的網(wǎng)格節(jié)點之間的擁塞的內(nèi)在不精確性。現(xiàn)將對圖1進(jìn)行參考，圖1說明了當(dāng)應(yīng)用所述已知擁塞控制方法時上面所提到的缺點。根據(jù)圖1多個網(wǎng)格節(jié)點A、B、C、D、E通過鏈路在邏輯上互連，所述鏈路由互連網(wǎng)格節(jié)點A、B、C、D、E中的一些的線來描繪。第一數(shù)據(jù)流DF1正從第一網(wǎng)格節(jié)點A經(jīng)過第二網(wǎng)格節(jié)點B和第三網(wǎng)格節(jié)點C延伸到第四網(wǎng)格節(jié)點D，所述第四網(wǎng)格節(jié)點D是所述第一數(shù)據(jù)流DF1的目的節(jié)點D。由虛線所圖示的第二數(shù)據(jù)流DF2正從第一網(wǎng)格節(jié)點A經(jīng)過第二網(wǎng)格節(jié)點B延伸到的第五網(wǎng)格節(jié)點E，所述第五網(wǎng)格節(jié)點E是所述第二數(shù)據(jù)流DF2的目的節(jié)點E。第三網(wǎng)格節(jié)點C與第四網(wǎng)格節(jié)點D之間的鏈路因為第三網(wǎng)格節(jié)點C與第四網(wǎng)格節(jié)點D之間的任何種類的瓶頸BN而受到降低的轉(zhuǎn)移速率影響。這個瓶頸BN在第三網(wǎng)格節(jié)點C處引起擁塞。為了減少這個擁塞，第三網(wǎng)格節(jié)點C將未示出的擁塞通知發(fā)送到其鏈路的源，所述源是相鄰的第二網(wǎng)格節(jié)點B。隨后，第二網(wǎng)格節(jié)點B停止或者降低，或者換句話說，延期將數(shù)據(jù)幀發(fā)送到第三網(wǎng)格節(jié)點C。這些是第一數(shù)據(jù)流DF1的數(shù)據(jù)幀。然而，數(shù)據(jù)幀仍然被第二網(wǎng)格節(jié)點B沿著第二數(shù)據(jù)流DF2發(fā)送到第五網(wǎng)格節(jié)點E，因為第二網(wǎng)格節(jié)點B與第五網(wǎng)格節(jié)點E之間的鏈路未受到第三網(wǎng)格節(jié)點C與第四網(wǎng)格節(jié)點D之間的瓶頸BN的影響。不可避免地，第二網(wǎng)格節(jié)點B受到擁塞的影響，因為第二網(wǎng)格節(jié)點B不再將數(shù)據(jù)幀轉(zhuǎn)發(fā)到第三網(wǎng)格節(jié)點C但仍然從相鄰的第一網(wǎng)格節(jié)點A接收數(shù)據(jù)幀。隨后，第二網(wǎng)格節(jié)點B將擁塞通知發(fā)送到第一網(wǎng)格節(jié)點A。如果已接收到這個通知，則第一網(wǎng)格節(jié)點A將停止發(fā)送數(shù)據(jù)幀到第二網(wǎng)格節(jié)點B。這些是第一數(shù)據(jù)流DF1和第二數(shù)據(jù)流DF2兩者的數(shù)據(jù)幀。所描述的場景最后導(dǎo)致一種情形，其中盡管第三網(wǎng)格節(jié)點C與第四網(wǎng)格節(jié)點D之間的初始瓶頸對第二數(shù)據(jù)流DF2沒有負(fù)面影響，但是第一網(wǎng)格節(jié)點A與第五網(wǎng)格節(jié)點E之間的第二數(shù)據(jù)流DF2仍被停止。本發(fā)明的目的是通過克服基于唯一下一跳指示的擁塞的當(dāng)前已知指示的缺點來提供用于指示增強(qiáng)擁塞狀態(tài)的擁塞通知元素。本發(fā)明的另一目的是提供改進(jìn)的擁塞控制方法，其基本上不影響到未擁塞相鄰節(jié)點的鏈路。因此，提供了用于指示網(wǎng)格網(wǎng)絡(luò)中網(wǎng)格節(jié)點的擁塞狀態(tài)的改進(jìn)的擁塞通知元素，所述擁塞通知元素包括規(guī)定網(wǎng)格內(nèi)擁塞控制將被應(yīng)用于其的網(wǎng)格目的地的至少一個字段。因此，在網(wǎng)格網(wǎng)絡(luò)中的每目的地?fù)砣刂频囊饬x上提供了改進(jìn)的擁塞控制方法，從而克服了基于唯一下一跳控制的當(dāng)前已知擁塞控制方法的缺點。所提出的擁塞通知元素和所提出的擁塞控制的方法的特定優(yōu)點在于通過規(guī)定網(wǎng)格內(nèi)擁塞控制將被應(yīng)用于其的網(wǎng)格目的地而在與被擁塞控制的路徑共享一些鏈路而不是瓶頸鏈路的路徑上轉(zhuǎn)發(fā)數(shù)據(jù)幀的能力。這在標(biāo)準(zhǔn)草案IEEE802.11s的當(dāng)前規(guī)定的擁塞通知情況下尚不是可能的。本發(fā)明有利地避免了對不經(jīng)過擁塞瓶頸鏈路的流的負(fù)面性能影響。由本發(fā)明所提出的擁塞控制有利地限于經(jīng)過瓶頸鏈路的數(shù)據(jù)流。本發(fā)明的優(yōu)選實施例在從屬權(quán)利要求中被陳述。本發(fā)明的這些及其他目的和優(yōu)點從結(jié)合附圖進(jìn)行的優(yōu)選實施例的以下描述中將變得更顯而易見和容易理解，附圖中：圖1示出了用于圖示第一擁塞情形的網(wǎng)絡(luò)結(jié)構(gòu)的示例性部分；圖2示出了根據(jù)本發(fā)明的實施例的擁塞通知元素的示例性結(jié)構(gòu)；圖3示出了用于圖示第二擁塞情形的網(wǎng)絡(luò)結(jié)構(gòu)的示例性部分；圖4示出了根據(jù)本發(fā)明的實施例的具有多個目的地址的擁塞通知元素的示例性結(jié)構(gòu)；圖5示出了根據(jù)本發(fā)明的實施例的具有多個擁塞通知的擁塞通知元素的示例性結(jié)構(gòu)；圖6示出了根據(jù)第一應(yīng)用示例的擁塞通知元素的示例性內(nèi)容；以及；圖7示出了根據(jù)第二應(yīng)用示例的擁塞通知元素的示例性內(nèi)容?，F(xiàn)將詳細(xì)地對本發(fā)明的優(yōu)選實施例進(jìn)行參考，優(yōu)選實施例的示例被圖示在附圖中，其中相同的附圖標(biāo)記自始至終指代相同的元素。圖2示出了根據(jù)本發(fā)明的實施例的擁塞通知元素的示例性結(jié)構(gòu)。所述擁塞通知元素包括第一字段200，其被加上說明?元素ID?并具有一個八位字節(jié)的長度。第二字段202被加上說明?長度?并具有一個八位字節(jié)的長度。第一字段200和第二字段202形成擁塞通知元素的報頭。報頭后面是擁塞通知元素的有效負(fù)荷部分，其字段在下文中被描述。所述擁塞通知元素包含四個擁塞通知過期定時器字段206、208、210、212，即加上說明?擁塞通知過期定時器AC_BK?的第一擁塞通知過期定時器字段206、加上說明?擁塞通知過期定時器AC_BE?的第二擁塞通知過期定時器字段208、加上說明?擁塞通知過期定時器AC_VI?的第三擁塞通知過期定時器字段210、加上說明?擁塞通知過期定時器AC_VO?的第四擁塞通知過期定時器字段212。四個擁塞通知過期定時器字段206、208、210、212專用于四個相應(yīng)的訪問類別以指示在傳送擁塞通知的網(wǎng)格節(jié)點處按照訪問類別的估計擁塞持續(xù)時間。還被稱為AC的訪問類別被應(yīng)用于實現(xiàn)服務(wù)質(zhì)量架構(gòu)(QoS)。為此目的，稱作?增強(qiáng)分布式通道訪問?(還被稱為EDCA)的方法被實現(xiàn)以提供使用業(yè)務(wù)類別分類的優(yōu)先服務(wù)和優(yōu)先媒體訪問。如在下面所示出的那樣訪問類別被分配給相應(yīng)的業(yè)務(wù)類型：業(yè)務(wù)類型：后臺訪問類別：AC_BK業(yè)務(wù)類型：盡力而為訪問類別：AC_BE業(yè)務(wù)類型：視頻訪問類別：AC_VI業(yè)務(wù)類型：音頻訪問類別：AC_VO。擁塞通知過期定時器字段206、208、210、212中的值被編碼為以100μs為單位的無符號整數(shù)。第三字段204被加上說明?目的地網(wǎng)格STA地址?并具有六個八位字節(jié)的長度。迄今為止從標(biāo)準(zhǔn)草案IEEE802.11s中部分地知道了擁塞通知元素的結(jié)構(gòu)。根據(jù)本發(fā)明的實施例，這個擁塞通知元素由第三字段204來擴(kuò)展，所述第三字段204被加上說明?目的地網(wǎng)格STA地址?并具有六個八位字節(jié)的長度。這個目的地字段204包含網(wǎng)格目的地的硬件或MAC地址(媒體訪問控制)。圖2示出了根據(jù)本發(fā)明的實施例所修正的擁塞控制元素的可能格式。根據(jù)所述實施例的加上說明?目的地網(wǎng)格STA地址?的修正字段204被定位于擁塞通知元素的有效負(fù)荷部分的第一字段處。當(dāng)然，經(jīng)修正的目的地字段204能夠可替換地位于四個擁塞通知過期定時器字段206、208、210、212之后，從而保持已經(jīng)存在的字段206、208、210、212的位置。加上說明?目的地網(wǎng)格STA地址?的經(jīng)修正的目的地字段204具有六個八位字節(jié)的長度。從而，擁塞通知元素的長度字段202被設(shè)置為14。加上說明?元素ID?的字段200被設(shè)置為針對這個元素所定義的標(biāo)識符值。擁塞通知元素被包括在未示出的擁塞控制通知幀中。目的地字段204被表示為48位MAC地址并被設(shè)置為網(wǎng)格內(nèi)擁塞控制將被應(yīng)用于其的網(wǎng)格目的地的地址。如果網(wǎng)格內(nèi)擁塞控制將被應(yīng)用于將擁塞通知元素的發(fā)射機(jī)用作為下一跳的所有目的地則它被設(shè)置為廣播地址。這個廣播地址還被稱為組地址。接收根據(jù)本發(fā)明的實施例的修正擁塞通知元素的網(wǎng)格站有利地能夠用比以前知道的更好選擇性來停止數(shù)據(jù)幀的轉(zhuǎn)發(fā)。為了更好地理解，暗示已知擁塞通信元素的方法被與暗示根據(jù)本發(fā)明的實施例的經(jīng)修正的擁塞通知元素的方法進(jìn)行比較。根據(jù)暗示已知擁塞通知元素的方法，用于數(shù)據(jù)幀轉(zhuǎn)發(fā)的延期的規(guī)則被用偽代碼描述如下：IF(數(shù)據(jù)幀的下一跳的MAC地址==擁塞通知元素的發(fā)射機(jī)的MAC地址)THEN不轉(zhuǎn)發(fā)數(shù)據(jù)幀直到對應(yīng)訪問類別的擁塞通知過期定時器已過期為止。ENDIF上面圖示的規(guī)則還將延期數(shù)據(jù)幀在未受瓶頸影響的網(wǎng)格節(jié)點之間的轉(zhuǎn)發(fā)。更具體地，參考圖1，盡管第三網(wǎng)格節(jié)點C與第四網(wǎng)格節(jié)點D之間的初始瓶頸BN對這個第二數(shù)據(jù)流DF2沒有負(fù)面影響，但是這個規(guī)則還將延期第一網(wǎng)格節(jié)點A與第五網(wǎng)格節(jié)點E之間的第二數(shù)據(jù)流DF2。換句話說，第一網(wǎng)格節(jié)點A與第五網(wǎng)格節(jié)點E之間的業(yè)務(wù)被延期，因為這個業(yè)務(wù)不得不首先經(jīng)過第二網(wǎng)格節(jié)點B。然而，這種業(yè)務(wù)未被轉(zhuǎn)發(fā)，因為第二網(wǎng)格節(jié)點B已將擁塞通知元素發(fā)送到第一網(wǎng)格節(jié)點A。根據(jù)暗示根據(jù)本發(fā)明的實施例的經(jīng)修正擁塞通知元素的方法，用于數(shù)據(jù)幀轉(zhuǎn)發(fā)的延期的修正規(guī)則被用偽代碼描述如下：IF(數(shù)據(jù)幀的下一跳的MAC地址==擁塞通知元素的發(fā)射機(jī)的MAC地址)THENIF(數(shù)據(jù)幀的網(wǎng)格目的地的MAC地址==擁塞通知元素中的目的地網(wǎng)格STA地址)THEN不轉(zhuǎn)發(fā)數(shù)據(jù)幀直到對應(yīng)訪問類別的對應(yīng)擁塞通知過期定時器已過期為止。ENDIFENDIF上面用偽代碼所描述的用于數(shù)據(jù)幀轉(zhuǎn)發(fā)的延期的修正規(guī)則通常被描述如下：數(shù)據(jù)幀在接收節(jié)點處的轉(zhuǎn)發(fā)因以下情況而被延期：數(shù)據(jù)幀的下一跳的地址等于至少一個接收到的擁塞控制通知幀的發(fā)射機(jī)地址；AND；數(shù)據(jù)幀的目的地址等于從數(shù)據(jù)幀的下一跳已接收到的至少一個擁塞通知元素的至少一個目的地網(wǎng)格節(jié)點地址；AND；用于數(shù)據(jù)幀的所述下一跳、目的地址以及訪問類別的對應(yīng)擁塞通知過期定時器尚未過期。上面條件中的?AND?將被理解為邏輯與。如果至少一個接收到的擁塞通知元素的目的地字段204被設(shè)置為廣播地址以便將網(wǎng)格內(nèi)擁塞控制應(yīng)用于將擁塞通知元素的發(fā)射機(jī)用作為下一跳的所有目的地，用于數(shù)據(jù)幀轉(zhuǎn)發(fā)的延期的修正規(guī)則通常被描述如下：數(shù)據(jù)幀在接收節(jié)點處的轉(zhuǎn)發(fā)因以下情況而被延期：數(shù)據(jù)幀的下一跳的地址等于至少一個接收到的擁塞控制通知幀的發(fā)射機(jī)地址；AND；從數(shù)據(jù)幀的下一跳已接收到的至少一個擁塞通知元素的目的地網(wǎng)格節(jié)點地址等于廣播地址；AND；用于數(shù)據(jù)幀的所述下一跳、目的地址以及訪問類別的對應(yīng)擁塞通知過期定時器尚未過期。用于數(shù)據(jù)幀的轉(zhuǎn)發(fā)的修正規(guī)則通常被描述如下：數(shù)據(jù)幀因上面用于延期轉(zhuǎn)發(fā)的兩個修正規(guī)則當(dāng)中任何一個都不應(yīng)用于數(shù)據(jù)幀而被接收節(jié)點轉(zhuǎn)發(fā)。用于轉(zhuǎn)發(fā)數(shù)據(jù)幀的修正規(guī)則通常被描述如下：數(shù)據(jù)幀因以下情況而被接收節(jié)點轉(zhuǎn)發(fā)：數(shù)據(jù)幀的下一跳地址不等于來自至少一個接收到的擁塞控制通知幀的至少一個下一跳地址；OR；(數(shù)據(jù)幀的目的地址不等于來自從該數(shù)據(jù)幀的下一跳已接收到的至少一個擁塞通知元素的至少一個目的地網(wǎng)格節(jié)點地址；AND；來自從數(shù)據(jù)幀的下一跳已接收到的所有擁塞通知元素的每個目的地網(wǎng)格節(jié)點地址不同于廣播地址)；OR；用于數(shù)據(jù)幀的所述下一跳、目的地址以及訪問類別的所有對應(yīng)擁塞通知過期定時器已過期。這些修正的規(guī)則將不延期數(shù)據(jù)幀在未受到瓶頸影響的網(wǎng)格節(jié)點之間的轉(zhuǎn)發(fā)，因為網(wǎng)格目的地將不被擁塞控制。更具體地，根據(jù)圖1，這個規(guī)則將不延期第一網(wǎng)格節(jié)點A與第五網(wǎng)格節(jié)點E之間的業(yè)務(wù)，因為作為第五網(wǎng)格節(jié)點E的網(wǎng)格目的地將不被擁塞控制。數(shù)據(jù)幀的網(wǎng)格目的地址不同于在擁塞通知元素中用信號發(fā)送的網(wǎng)格目的地址，即第二個內(nèi)部IF條件不滿足。在圖1的拓?fù)渲校瑑H存在最初受到瓶頸BN影響的單個數(shù)據(jù)流DF1。圖3示出了其中一個以上的數(shù)據(jù)流受到瓶頸BN影響的拓?fù)?。更進(jìn)一步，圖3中受影響的數(shù)據(jù)流具有不同的目的地。根據(jù)圖3，多個網(wǎng)格節(jié)點A、B、C、D、E、F、G通過鏈路在邏輯上互連，所述鏈路由互連網(wǎng)格節(jié)點A、B、C、D、E、F、G中的一些的線來描繪。第三數(shù)據(jù)流DF3正從第一網(wǎng)格節(jié)點A經(jīng)過第二網(wǎng)格節(jié)點B、第三網(wǎng)格節(jié)點C、第四網(wǎng)格節(jié)點D延伸到第六網(wǎng)格節(jié)點F，所述第六網(wǎng)格節(jié)點F是所述第三數(shù)據(jù)流DF3的目的節(jié)點F。由點虛線所圖示的第四數(shù)據(jù)流DF4正從第一網(wǎng)格節(jié)點A經(jīng)過第二網(wǎng)格節(jié)點B、第三網(wǎng)格節(jié)點C、第四網(wǎng)格節(jié)點D延伸到第七網(wǎng)格節(jié)點G，所述第七網(wǎng)格節(jié)點G是所述第四數(shù)據(jù)流DF4的目的節(jié)點G。由虛線所圖示的第五數(shù)據(jù)流DF5正從第一網(wǎng)格節(jié)點A經(jīng)過第二網(wǎng)格節(jié)點B延伸到第五網(wǎng)格節(jié)點E，所述第五網(wǎng)格節(jié)點E是所述第五數(shù)據(jù)流DF5的目的節(jié)點E。在圖3中所示出的情形下，借此第三網(wǎng)格節(jié)點C與第四網(wǎng)格節(jié)點D之間的鏈路變得受瓶頸BN的擁塞，第三和第四數(shù)據(jù)流DF3、DF4兩者都對在瓶頸BN處的擁塞作出貢獻(xiàn)。從而，當(dāng)使用如圖2中所示出的擁塞通知元素的格式時，第三網(wǎng)格節(jié)點C不得不發(fā)送兩個擁塞通知元素，每個擁塞通知元素針對每個受影響的目的地。根據(jù)本發(fā)明的實施例，提出將這兩個或者通常將至少一個擁塞通知元素包括在單個擁塞控制通知幀中，被用來傳送擁塞通知元素的IEEE802.11的管理幀的類型參見IEEEP802.11s標(biāo)準(zhǔn)草案標(biāo)題為：2010年11月?無線LAN介質(zhì)訪問控制(MAC)和物理層(PHY)規(guī)范–網(wǎng)格網(wǎng)絡(luò)?版本D7.03的標(biāo)題為?擁塞控制通知幀格式?的第7.4.15.6條款?？商鎿Q地，個人能夠用僅一個擁塞通知元素發(fā)送兩個或更多個擁塞控制通知幀，但由于對擁塞控制通知幀之間的媒體訪問的爭用這將在不同的擁塞通知元素的接收之間引入附加的延遲。圖4示出了根據(jù)本發(fā)明的可替換實施例的具有多個目的地址的擁塞通知元素的示例性結(jié)構(gòu)。根據(jù)這個實施例的擁塞通知元素在單個擁塞通知元素中使用目的地的列表。和從圖2知道的擁塞通知元素類似，根據(jù)圖4的擁塞通知元素包括加上說明?元素ID?并具有一個八位字節(jié)的長度的第一字段400和加上說明?長度?并具有一個八位字節(jié)的長度的第二字段402。加上說明?目的地的數(shù)目N?的第三字段404定義包括在擁塞通知元素內(nèi)加上說明?目的地網(wǎng)格STA地址?的字段的數(shù)目(N)。第三字段404具有一個八位字節(jié)的長度。加上說明?目的地網(wǎng)格STA地址?的所述字段406、408、410被次于第三字段404粘附，即加上說明?目的地網(wǎng)格STA地址#1?的第一目的地址字段406、在圖中加上說明?…?并表示N-2個另外的目的地址字段的通配符的字段408，以及最后，加上說明?目的地網(wǎng)格STA地址#N?的第N個目的地址字段410。和從圖2知道的擁塞通知元素類似，所述擁塞通知元素進(jìn)一步包含四個擁塞通知過期定時器字段412、414、416、418。擁塞通知過期定時器對于所有列舉的網(wǎng)格目的地來說是相同的。如果對于一些網(wǎng)格目的地需要不同的擁塞通知過期定時器，則必須使用多個擁塞通知元素。用于目的地字段的數(shù)目的第三字段404中的值為一導(dǎo)致圖2中所示出的擁塞通知元素的相同信息。圖5示出了根據(jù)本發(fā)明的另外的實施例的另外的修正擁塞通知元素的示例性結(jié)構(gòu)。通過使用所述通知元素，按照受影響的網(wǎng)格目的地支持不同擁塞通知過期定時器的使用。和從圖2知道的擁塞通知元素類似，根據(jù)圖5的擁塞通知元素包括加上說明?元素ID?并具有一個八位字節(jié)的長度的第一字段500和加上說明?長度?并具有一個八位字節(jié)的長度的第二字段502。加上說明?擁塞通知的數(shù)目N?的第三字段504定義了包含在這個擁塞通知元素中的擁塞通知506、508、510的數(shù)目(N)。第三字段504具有一個八位字節(jié)的長度。所述擁塞通知506、508、510被次于第三字段504粘附，即加上說明?擁塞通知#1?的第一擁塞通知506、在圖中加上說明?…?并表示N-2個另外的擁塞通知508的通配符的字段508，以及最后，加上說明?擁塞通知#N?的第N個擁塞通知510。每個擁塞通知506、508、510都由許多子字段定義。第一擁塞通知506的所述子字段550、552、554、556、558在圖中被示出在擁塞通知元素的圖示下面。第一子字段550被加上說明?目的地網(wǎng)格STA地址#1?并具有六個八位字節(jié)的長度。和從圖2知道的擁塞通知元素類似，該擁塞通知元素進(jìn)一步包含四個擁塞通知過期定時器子字段552、554、556、558。從而，擁塞通知由擁塞控制必須被應(yīng)用于其的網(wǎng)格目的地的地址和四個擁塞通知過期定時器構(gòu)成。這允許按照受影響的網(wǎng)格目的地的不同擁塞通知過期定時器。擁塞通知字段504的數(shù)目的值為1導(dǎo)致圖2中所示出的擁塞通知元素的相同信息。根據(jù)本發(fā)明的優(yōu)選實施例，多個擁塞通知的表示將在單個擁塞控制通知幀中傳送根據(jù)或與圖2類似的多個擁塞通知元素。由于擁塞通知元素的小尺寸及其容易處理，這是擁塞通知的最簡單表示。在下文中，應(yīng)用示例被描述?？紤]包括如圖3中所示出的一些數(shù)據(jù)流的無線網(wǎng)格網(wǎng)絡(luò)。存在三個數(shù)據(jù)流：-從網(wǎng)格節(jié)點A到網(wǎng)格節(jié)點F的數(shù)據(jù)流DF3；-從網(wǎng)格節(jié)點A到網(wǎng)格節(jié)點G的數(shù)據(jù)流DF4；以及；-從網(wǎng)格節(jié)點A到網(wǎng)格節(jié)點E的數(shù)據(jù)流DF5；從網(wǎng)格節(jié)點C到網(wǎng)格節(jié)點D的鏈路對于數(shù)據(jù)流DF3、DF4來說是路徑上的瓶頸BN。由于相比網(wǎng)格節(jié)點C實際上能夠轉(zhuǎn)發(fā)到下一跳網(wǎng)格節(jié)點D更多的針對目的地網(wǎng)格節(jié)點F、G的數(shù)據(jù)幀到達(dá)網(wǎng)格節(jié)點C，因此網(wǎng)格節(jié)點C變得擁塞。作為擁塞原因的數(shù)據(jù)流DF3、DF4能夠通過檢查相應(yīng)數(shù)據(jù)幀來得到，其中分別地并且根據(jù)路徑的轉(zhuǎn)發(fā)信息，發(fā)射機(jī)地址被設(shè)置為網(wǎng)格節(jié)點B而網(wǎng)格目的地址而被設(shè)置為網(wǎng)格節(jié)點F或網(wǎng)格節(jié)點G，即目的地網(wǎng)格節(jié)點F、G的前驅(qū)網(wǎng)格節(jié)點。網(wǎng)格節(jié)點C構(gòu)造如圖6和圖7中所示出的根據(jù)本發(fā)明的實施例的兩個擁塞通知元素。圖6和圖7中的所述擁塞通知元素的結(jié)構(gòu)對應(yīng)于根據(jù)圖2的結(jié)構(gòu)。根據(jù)圖6的擁塞通知元素包括加上說明?元素ID?的第一字段600。它包含指示擁塞通知元素的值。第二字段602被加上說明?長度?。第二字段602攜帶十進(jìn)制值14。規(guī)定目的地網(wǎng)格節(jié)點地址的第三字段604攜帶網(wǎng)格節(jié)點F的MAC地址。所述擁塞通知元素包含四個擁塞通知過期定時器字段606、608、610、612，即加上說明?擁塞通知過期定時器AC_BK?的第一擁塞通知過期定時器字段606、加上說明?擁塞通知過期定時器AC_BE?的第二擁塞通知過期定時器字段608、加上說明?擁塞通知過期定時器AC_VI?的第三擁塞通知過期定時器字段610、加上說明?擁塞通知過期定時器AC_VO?的第四擁塞通知過期定時器字段612。第一擁塞通知過期定時器字段606攜帶示例性值t0，第二擁塞通知過期定時器字段608攜帶示例性值t1，第三擁塞通知過期定時器字段610攜帶示例性值t2，第四擁塞通知過期定時器字段612攜帶示例性值t3。然而，在下文中對于說明來說四個擁塞通知過期定時器的實際值是不必要的。根據(jù)圖7的擁塞通知元素包括加上說明?元素ID?的第一字段700。它包括指示擁塞通知元素的值。第二字段702被加上說明?長度?。第二字段702攜帶十進(jìn)制值14。規(guī)定目的地網(wǎng)格節(jié)點地址的第三字段704攜帶網(wǎng)格節(jié)點G的MAC地址。所述擁塞通知元素包含四個擁塞通知過期定時器字段706、708、710、712，即加上說明?擁塞通知過期定時器AC_BK?的第一擁塞通知過期定時器字段706、加上說明?擁塞通知過期定時器AC_BE?的第二擁塞通知過期定時器字段708、加上說明?擁塞通知過期定時器AC_VI?的第三擁塞通知過期定時器字段710、加上說明?擁塞通知過期定時器AC_VO?的第四擁塞通知過期定時器字段712。第一擁塞通知過期定時器字段706攜帶示例性值t4，第二擁塞通知過期定時器字段708攜帶示例性值t5，第三擁塞通知過期定時器字段710攜帶示例性值t6，第四擁塞通知過期定時器字段712攜帶示例性值t7。然而，在下文中對于說明來說四個擁塞通知過期定時器的實際值是不必要的。根據(jù)圖6和7的擁塞通知元素被在單個擁塞控制通知幀中傳送到數(shù)據(jù)流DF3、DF4的路徑上的前驅(qū)，其為網(wǎng)格節(jié)點B。在網(wǎng)格節(jié)點B已接收到具有根據(jù)圖6和圖7的兩個擁塞通知元素的擁塞控制通知幀之后，所述網(wǎng)格節(jié)點B存儲每個擁塞通知的相關(guān)信息，包括：-網(wǎng)格節(jié)點B應(yīng)該延期數(shù)據(jù)幀到其的轉(zhuǎn)發(fā)的網(wǎng)格節(jié)點或下一跳。這是擁塞控制通知幀的發(fā)射機(jī)。其地址被包含在擁塞控制通知幀的報頭的發(fā)射機(jī)地址字段中。-如果下一跳對應(yīng)于擁塞通知的發(fā)送者則對于其網(wǎng)格節(jié)點B應(yīng)該延期數(shù)據(jù)幀的轉(zhuǎn)發(fā)的網(wǎng)格目的地。這個地址被包含在擁塞通知元素的目的地網(wǎng)格STA地址中。-四個擁塞通知過期定時器，以用于每個訪問類別。在本示例中，將根據(jù)如以下所示出的表1存儲擁塞通知在網(wǎng)格節(jié)點B處的存儲值：下一跳網(wǎng)格目的地?fù)砣ㄖ^期定時器AC_BK擁塞通知過期定時器AC_BE擁塞通知過期定時器AC_VI擁塞通知過期定時器AC_VO網(wǎng)格節(jié)點C網(wǎng)格節(jié)點Ft0t1t2t3網(wǎng)格節(jié)點C網(wǎng)格節(jié)點Gt4t5t6t7?網(wǎng)格STA?(?網(wǎng)格站?)是用于如本文所用的網(wǎng)格節(jié)點的經(jīng)常使用的表達(dá)。網(wǎng)格節(jié)點B現(xiàn)在接收數(shù)據(jù)流DF3的數(shù)據(jù)幀，即，以網(wǎng)格節(jié)點F作為網(wǎng)格目的地的數(shù)據(jù)幀。網(wǎng)格節(jié)點B檢查用于延期數(shù)據(jù)幀的轉(zhuǎn)發(fā)的條件：-第一個IF條件是真，因為數(shù)據(jù)幀的下一跳的MAC地址(根據(jù)網(wǎng)格節(jié)點F的轉(zhuǎn)發(fā)信息，這是網(wǎng)格節(jié)點C)對應(yīng)于擁塞通知元素的發(fā)射機(jī)的MAC地址。注意，上面示出的表1包括針對網(wǎng)格節(jié)點C的兩個條目。-第二個IF條件是真，因為作為網(wǎng)格節(jié)點F的數(shù)據(jù)幀的網(wǎng)格目的MAC地址對應(yīng)于上面針對網(wǎng)格節(jié)點C作為下一跳示出的表1的網(wǎng)格目的地條目。因為兩者的嵌套IF條件是真，所以針對網(wǎng)格目的地F的數(shù)據(jù)幀的轉(zhuǎn)發(fā)被延期。網(wǎng)格節(jié)點B現(xiàn)在接收數(shù)據(jù)流DF4的數(shù)據(jù)幀，即，以網(wǎng)格節(jié)點G作為網(wǎng)格目的地的數(shù)據(jù)幀。網(wǎng)格節(jié)點B檢查用于延期數(shù)據(jù)幀的轉(zhuǎn)發(fā)的條件：-第一個IF條件是真，因為數(shù)據(jù)幀的下一跳的MAC地址(根據(jù)網(wǎng)格節(jié)點G的轉(zhuǎn)發(fā)信息，這是網(wǎng)格節(jié)點C)對應(yīng)于擁塞通知元素的發(fā)射機(jī)的MAC地址。注意，上面示出的表1為包括針對網(wǎng)格節(jié)點C的兩個條目。-第二個IF條件是真，因為作為網(wǎng)格節(jié)點G的數(shù)據(jù)幀的網(wǎng)格目的MAC地址對應(yīng)于上面針對網(wǎng)格節(jié)點C作為下一跳示出的表1的網(wǎng)格目的地條目。因為兩者的嵌套IF條件是真，所以針對網(wǎng)格目的地G的數(shù)據(jù)幀的轉(zhuǎn)發(fā)被延期。網(wǎng)格節(jié)點B現(xiàn)在接收數(shù)據(jù)流DF5的數(shù)據(jù)幀，即，以網(wǎng)格節(jié)點E作為網(wǎng)格目的地的數(shù)據(jù)幀。網(wǎng)格節(jié)點B檢查用于延期數(shù)據(jù)幀的轉(zhuǎn)發(fā)的條件：-第一個IF條件是假，因為在所存儲的擁塞通知的列“下一跳”中不存在針對數(shù)據(jù)幀的下一跳的MAC地址(根據(jù)網(wǎng)格節(jié)點G的轉(zhuǎn)發(fā)信息，這是網(wǎng)格節(jié)點E)的條目。因為第一個IF條件已經(jīng)是假，所以針對網(wǎng)格目的地E的數(shù)據(jù)幀的轉(zhuǎn)發(fā)未被延期。所述數(shù)據(jù)幀因此被轉(zhuǎn)發(fā)。假定網(wǎng)格節(jié)點B也變得擁塞，因為它不轉(zhuǎn)發(fā)它接收到的針對目的地F和G的數(shù)據(jù)幀。以與網(wǎng)格節(jié)點C相同的方式，它將構(gòu)造被單個擁塞控制通知幀發(fā)送到網(wǎng)格節(jié)點A的兩個擁塞通知元素。目的網(wǎng)格節(jié)點地址字段的內(nèi)容是相同的，不過擁塞通知過期定時器字段的時間可能是不同的。表2在下面示出了在網(wǎng)格節(jié)點A處針對所接收到的擁塞通知的存儲值。在本示例中，將根據(jù)如以下所示出的表2存儲網(wǎng)格節(jié)點A處的擁塞通知的存儲值：下一跳網(wǎng)格目的地?fù)砣ㄖ^期定時器AC_BK擁塞通知過期定時器AC_BE擁塞通知過期定時器AC_VI擁塞通知過期定時器AC_VO網(wǎng)格節(jié)點B網(wǎng)格節(jié)點F…………網(wǎng)格節(jié)點B網(wǎng)格節(jié)點G…………網(wǎng)格節(jié)點A現(xiàn)在想要轉(zhuǎn)發(fā)數(shù)據(jù)流DF3的數(shù)據(jù)幀，即，以網(wǎng)格節(jié)點F作為網(wǎng)格目的地的數(shù)據(jù)幀。網(wǎng)格節(jié)點A檢查用于延期數(shù)據(jù)幀的轉(zhuǎn)發(fā)的條件：-第一個IF條件是真，因為數(shù)據(jù)幀的下一跳的MAC地址(根據(jù)網(wǎng)格節(jié)點F的轉(zhuǎn)發(fā)信息，這是網(wǎng)格節(jié)點B)對應(yīng)于擁塞通知元素的發(fā)射機(jī)的MAC地址。注意，上面示出的表2為包括針對網(wǎng)格節(jié)點B的兩個條目。-第二個IF條件是真，因為數(shù)據(jù)幀的網(wǎng)格目的MAC地址(其是網(wǎng)格節(jié)點F)對應(yīng)于網(wǎng)格節(jié)點B作為下一跳的表2的網(wǎng)格目的地條目。因為兩者的嵌套IF條件都是真，所以針對目的網(wǎng)格節(jié)點F的數(shù)據(jù)幀的轉(zhuǎn)發(fā)被延期。網(wǎng)格節(jié)點A現(xiàn)在想要轉(zhuǎn)發(fā)數(shù)據(jù)流DF4的數(shù)據(jù)幀，即，以網(wǎng)格節(jié)點G作為網(wǎng)格目的地的數(shù)據(jù)幀。網(wǎng)格節(jié)點A檢查用于延期數(shù)據(jù)幀轉(zhuǎn)發(fā)的條件：-第一個IF條件是真，因為數(shù)據(jù)幀的下一跳的MAC地址(根據(jù)網(wǎng)格節(jié)點G的轉(zhuǎn)發(fā)信息，這是網(wǎng)格節(jié)點B)對應(yīng)于擁塞通知元素的發(fā)射機(jī)的MAC地址。注意，上面示出的表2為包括針對網(wǎng)格節(jié)點B的兩個條目。-第二個IF條件是真，因為數(shù)據(jù)幀的網(wǎng)格目的MAC地址(其是網(wǎng)格節(jié)點G)對應(yīng)于網(wǎng)格節(jié)點B作為下一跳的表2的網(wǎng)格目的地條目。因為兩者的嵌套IF條件都是真，所以針對目的網(wǎng)格節(jié)點G的數(shù)據(jù)幀的轉(zhuǎn)發(fā)被延期。網(wǎng)格節(jié)點A現(xiàn)在想要轉(zhuǎn)發(fā)數(shù)據(jù)流DF5的數(shù)據(jù)幀，即，以網(wǎng)格節(jié)點E作為網(wǎng)格目的地的數(shù)據(jù)幀。網(wǎng)格節(jié)點A檢查用于延期數(shù)據(jù)幀的轉(zhuǎn)發(fā)的條件：-第一個IF條件是真，因為數(shù)據(jù)幀的下一跳的MAC地址(根據(jù)網(wǎng)格節(jié)點E的轉(zhuǎn)發(fā)信息，這是網(wǎng)格節(jié)點B)對應(yīng)于擁塞通知元素的發(fā)射機(jī)的MAC地址。注意，上面示出的表2為包括針對網(wǎng)格節(jié)點B的兩個條目。-第二個IF條件是假，因為在以網(wǎng)格節(jié)點B作為下一跳的表2的列?網(wǎng)格目的地?中不存在針對數(shù)據(jù)幀的網(wǎng)格目的MAC地址(其是網(wǎng)格節(jié)點E)的條目。因為嵌套IF條件兩者不都是真，所以針對網(wǎng)格目的地E的數(shù)據(jù)幀的轉(zhuǎn)發(fā)未被延期。所述數(shù)據(jù)幀被轉(zhuǎn)發(fā)。在網(wǎng)格節(jié)點A處的這個正確和有利的行為通過本發(fā)明是可能的。