專利名稱：在無線網(wǎng)狀網(wǎng)絡(luò)中的擁塞管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線網(wǎng)狀網(wǎng)絡(luò)領(lǐng)域，更特別地，涉及在使用CSMA/CA算法 來接入無線介質(zhì)的無線網(wǎng)狀網(wǎng)絡(luò)中的擁塞管理方法。
背景技術(shù)：
在無線網(wǎng)絡(luò)中，站共享無線介質(zhì)。這導(dǎo)致了對(duì)無線介質(zhì)的竟?fàn)帲驗(yàn)?同時(shí)的消息將沖突。為了使得能夠公平共享，IEEE 802. ll標(biāo)準(zhǔn)引入了 DCF 和EDCA機(jī)制，其中站執(zhí)行著名的CSMA或CSMA/CA算法以接入介質(zhì)。這些 機(jī)制在某種程度上避免了沖突，并且使得能夠相對(duì)有效地使用介質(zhì)。然而， 在V.Vishnevsky和A. I. Lyakhov， Cluster computing 5,133—144， 2002中 顯示，由于搶占效應(yīng)(seizing effect)這些機(jī)制導(dǎo)致不公平。在發(fā)送消 息之前，站通過CSMA或CSMA/CA檢測介質(zhì)，以獲知介質(zhì)是否可獲得，并且 預(yù)訂介質(zhì)用于隨后發(fā)送消息。該操作由站在被稱為竟?fàn)幋翱诘臅r(shí)間窗口內(nèi) 實(shí)行。剛結(jié)束其傳輸?shù)恼揪哂汹A得下一次傳輸?shù)木範(fàn)幍膬?yōu)勢。實(shí)際上，在 成功的傳輸后，CSMA或CSMA/CA算法規(guī)定竟?fàn)幋翱诘拇笮”恢刂脼樽钚?窗口大小。因此，剛剛已成功的站使用小窗口大小接入介質(zhì)，并比其他最 近沒有成功贏得竟?fàn)幍恼揪哂袃?yōu)勢。這反過來可導(dǎo)致不希望的情形積壓 的(backlogged)站可壟斷信道，因?yàn)樗色@得對(duì)信道的獨(dú)占接入一段延 長的時(shí)間。
這種在標(biāo)準(zhǔn)WLAN中發(fā)生的情形在網(wǎng)狀網(wǎng)絡(luò)中程度甚至更高，這是由 于在這樣的網(wǎng)狀中涉及的無線站密度增加。并且，該效應(yīng)的后果在網(wǎng)狀網(wǎng) 絡(luò)中比在標(biāo)準(zhǔn)WLAN中甚至更嚴(yán)重，可導(dǎo)致顯著的吞吐量降級(jí)，正如S.Xu 和T. Sadaawi在IEEE Communications Magazine 2001年6月第130-137 頁的"Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks " 中所示。
例如，假設(shè)由于搶占效應(yīng)，積壓的站搶占了信道。則它能向它的下游 鄰站發(fā)送很多消息。然而，鄰站很大程度上不能接入介質(zhì)，因?yàn)樗纳嫌?鄰居(積壓的站)已搶占了該信道。最終，由于鄰站的隊(duì)列開始溢出，它 除了丟棄進(jìn)入的分組而外別無選擇。該情形導(dǎo)致了性能降級(jí)。在2006年11月草擬的標(biāo)準(zhǔn)IEEE P802. lls/Dl. 00 "Draft Amendment to Standard for Information Technology — Telecommunications and Information Exchange Between Systems — LAN/MAN Specific Requirements — Part 11: Wireless Medium Access Control (MAC) and physical layer (PHY) specifications: Amendment: ESS Mesh Networking."中，通過在MAC層廣播"鄰域擁塞通知(Neighbourhood Congestion Announcement)"和/或單播"擁塞控制請求(Congestion Control Request )"的建立來預(yù)先考慮到擁塞管理問題。這些消息使用在 該草案7.2.4.3節(jié)定義的網(wǎng)狀網(wǎng)管理幀格式，并在網(wǎng)狀網(wǎng)管理動(dòng)作域
(Mesh Management Action field,該草案7. 4和7. 3節(jié))中進(jìn)行定義。 然而，該草案沒有詳細(xì)說明"擁塞等級(jí)"字段或該消息必須被用于管 理網(wǎng)狀網(wǎng)絡(luò)中擁塞的方式。在IIA. 7節(jié)中，該草案描述了一些可由站用來 檢測擁塞的可能規(guī)則監(jiān)視發(fā)送和接收速率及這兩個(gè)聚合速率
(aggregated rate)之間的差，或者監(jiān)一見隊(duì)列大小，或者兩者的混合。 一旦接收到"鄰域擁塞通知"或"擁塞控制請求"消息，接收節(jié)點(diǎn)需 要通過本地限制它的流量從而減少它的有效MAC發(fā)送速率。本地速率控制 機(jī)制可基于動(dòng)態(tài)調(diào)整EDCA參數(shù)，例如AIFSN、 CWmin或兩者。

發(fā)明內(nèi)容
在使用CSMA/CA算法來接入無線介質(zhì)的無線網(wǎng)狀網(wǎng)絡(luò)中，實(shí)現(xiàn)限制或 避免不公平在它對(duì)網(wǎng)絡(luò)吞吐量影響中的效果的擁塞管理方法將是有益的。
為了更好的解決一個(gè)或多個(gè)問題，在本發(fā)明的第一方面， 一種在無線 網(wǎng)狀網(wǎng)絡(luò)中擁塞管理的方法，在該無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA算法被用來接 入無線介質(zhì)，所述網(wǎng)絡(luò)包括第一站和至少一個(gè)能夠與第一站直接通信的鄰 站，該方法包括
-當(dāng)?shù)谝徽驹谒沫h(huán)境中經(jīng)歷擁塞時(shí)，由第一站向至少一個(gè)鄰站廣 播通知消息，所述通知消息包括擁塞等級(jí)參數(shù)，
——旦接收到通知消息，由鄰站激活擁塞狀態(tài)，其中在發(fā)送消息之 前接入介質(zhì)的、被稱為竟?fàn)幋翱诘臅r(shí)間窗口的最小大小嚴(yán)格地大于沒有擁 塞時(shí)定義的最小大小，在擁塞狀態(tài)中的所述最小大小被定義為擁塞等級(jí)參 數(shù)的函數(shù)。
該方法有益地-故應(yīng)用于管理竟?fàn)幋翱诖笮。瑥亩苊鈸屨夹?yīng)。通過 接收擁塞通知消息，壟斷無線介質(zhì)的站不得不增加它的竟?fàn)幋翱诘拇笮　Ｒ虼?，在它鄰域中的其他站有更好的機(jī)會(huì)接入無線介質(zhì)，并能夠傳輸它們 的消息。
在特定實(shí)施例中，在激活擁塞狀態(tài)后，如果鄰站發(fā)送分組失敗，鄰站 在重傳分組之前將竟?fàn)幋翱诘拇笮≡黾右槐丁?br> 在另一個(gè)實(shí)施例中，擁塞等級(jí)參數(shù)是擁塞時(shí)設(shè)置的擁塞標(biāo)記，并且與 在沒有擁塞時(shí)定義的最小大小相比，在擁塞狀態(tài)中竟?fàn)幋翱诘拇笮”患?倍。沒有擁塞時(shí)不設(shè)置擁塞標(biāo)記，當(dāng)鄰站去激活擁塞狀態(tài)時(shí)，竟?fàn)幋翱诘?大小減少2。當(dāng)在發(fā)送分組期間沖突數(shù)超過預(yù)定閾值時(shí)，第一站廣播通知 消息。該實(shí)施例具有實(shí)現(xiàn)簡單的優(yōu)點(diǎn)。
在另一個(gè)實(shí)施例中，擁塞等級(jí)參數(shù)是嚴(yán)格地正整數(shù)，且鄰站將擁塞狀
態(tài)中的竟?fàn)幋翱诖笮≡O(shè)置為2的擁塞等級(jí)減1次方。并且，擁塞等級(jí)基于 在能夠發(fā)送分組之前第一站發(fā)送的通知數(shù)。該實(shí)施例具有更精確調(diào)節(jié)窗口 大小的值的優(yōu)點(diǎn)。
在另 一個(gè)實(shí)施例中，擁塞等級(jí)參數(shù)包括在擁塞狀態(tài)中將被鄰站使用的 竟?fàn)幋翱诖笮?。第一站跟蹤激活的鄰站?shù)目，并將竟?fàn)幋翱诘拇笮≡O(shè)置為 接近激活的鄰站數(shù)目倒數(shù)的發(fā)送概率。在該實(shí)施例中，在以通過通知消息 發(fā)送更多信息為代價(jià)的情況下，竟?fàn)幋翱诘拇笮”环浅＞_地調(diào)節(jié)。
在本發(fā)明的另一個(gè)方面， 一種在無線網(wǎng)狀網(wǎng)絡(luò)中的擁塞管理系統(tǒng)，在 無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA算法被用于接入無線介質(zhì)，所述網(wǎng)絡(luò)包括第一站 和至少一個(gè)能夠與第一站直接通信的鄰站，該系統(tǒng)包括
-用于當(dāng)?shù)谝徽驹谄洵h(huán)境中經(jīng)歷擁塞時(shí)，由第一站向至少一個(gè)鄰站 廣播通知消息的裝置，所述通知消息包括擁塞等級(jí)參數(shù)，
-用于一旦接收到通知消息，由鄰站激活擁塞狀態(tài)的裝置，其中在 發(fā)送消息之前接入介質(zhì)的、被稱為竟?fàn)幋翱诘臅r(shí)間窗口的最小大小大于沒 有擁塞時(shí)定義的最小大小，在擁塞狀態(tài)時(shí)的所述最小大小被定義為擁塞等 級(jí)參賽的函數(shù)。
在本發(fā)明的另一方面， 一種在無線網(wǎng)狀網(wǎng)絡(luò)中的站，在無線網(wǎng)狀網(wǎng)絡(luò) 中CSMA/CA算法被用來接入無線介質(zhì)，所述站與至少一個(gè)鄰站直接通信， 所述站包括用于當(dāng)它在它的環(huán)境中經(jīng)歷擁塞時(shí)向至少一個(gè)鄰站廣播通知 消息的裝置，所述通知消息包括擁塞等級(jí)參數(shù)，所述擁塞等級(jí)參數(shù)是所述 站經(jīng)歷的沖突數(shù)的函數(shù)，或者是在能夠發(fā)送分組之前該站發(fā)送的通知數(shù)的 函數(shù)。
在本發(fā)明的另一個(gè)方面， 一種在無線網(wǎng)狀網(wǎng)絡(luò)中的站，在無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA算法被用來接入無線介質(zhì)，所述站與至少一個(gè)鄰站直接通 信，當(dāng)所述鄰站在它的環(huán)境中經(jīng)歷擁塞時(shí)，所述鄰站適于廣播包括擁塞等 級(jí)參數(shù)的通知消息，所述站包括用于一旦接收到通知消息、激活擁塞狀 態(tài)的裝置，其中在發(fā)送消息之前接入介質(zhì)的、被稱為竟?fàn)幋翱诘臅r(shí)間窗口 的最小大小大于在沒有擁塞時(shí)定義的最小大小，在擁塞狀態(tài)中的所述最小 大小被定義為擁塞等級(jí)參數(shù)的函數(shù)。
本發(fā)明最后涉及可直接載入站的內(nèi)部存儲(chǔ)器的計(jì)算機(jī)程序產(chǎn)品，包括 用于當(dāng)所述產(chǎn)品在所述站上運(yùn)行時(shí)，執(zhí)行擁塞管理方法的所有步驟的軟件 代碼部分。
本發(fā)明的這些和其他方面將參考這里描述的實(shí)施例得以說明，并根據(jù) 這里描述的實(shí)施例變得顯而易見。


本發(fā)明的實(shí)施例現(xiàn)在將僅作為示例并參考附圖來描述，其中 -圖l是弦拓樸(string topology)示例網(wǎng)狀網(wǎng)絡(luò)的示意圖； -圖2是在傳統(tǒng)網(wǎng)絡(luò)中作為流量負(fù)載函數(shù)的吞吐量的圖； -圖3是根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)操作示意圖。
具體實(shí)施例方式
參考圖1,簡單網(wǎng)狀網(wǎng)絡(luò)具有弦拓樸并包括6個(gè)節(jié)點(diǎn)或站，標(biāo)記為A 到F。外部節(jié)點(diǎn)A、 F是信息的源和宿。內(nèi)部節(jié)點(diǎn)B、 C、 D、 E是在適當(dāng)方 向上路由消息的中繼。由于網(wǎng)狀網(wǎng)絡(luò)的拓樸，內(nèi)部節(jié)點(diǎn)B、 C、 D、 E具有 2個(gè)鄰站，外部節(jié)點(diǎn)A、 F僅分別具有一個(gè)鄰站B和E。從而，對(duì)于內(nèi)部站 B、 C、 D、 E來說經(jīng)歷沖突的概率大于外部站A、 F。
在傳統(tǒng)網(wǎng)絡(luò)中，由于CSMA/CA算法的搶占效應(yīng)，外部節(jié)點(diǎn)A、 F有更 多機(jī)會(huì)搶占信道，內(nèi)部節(jié)點(diǎn)的路由功能被妨礙。在一定等級(jí)的擁塞，由于 內(nèi)部節(jié)點(diǎn)的緩存裝滿了等待被發(fā)送的消息并且新的消息持續(xù)從外部節(jié)點(diǎn) 推入，內(nèi)部節(jié)點(diǎn)—皮迫丟棄分組。
對(duì)傳統(tǒng)網(wǎng)絡(luò)吞吐量的效應(yīng)在圖2中得以圖示，當(dāng)流量負(fù)荷增加高于大 約400時(shí)，吞吐量急劇下降。
根據(jù)本發(fā)明的實(shí)施例，節(jié)點(diǎn)被更改以便當(dāng)它們經(jīng)歷擁塞情況時(shí)能夠發(fā) 送通知消息，以及一旦接收到這樣的通知消息時(shí)能夠修改它們的竟?fàn)幋翱?br> 7大小。
因此，網(wǎng)絡(luò)的操作如下，圖3。
一個(gè)節(jié)點(diǎn)，例如節(jié)點(diǎn)B，在它的領(lǐng)域中經(jīng)歷擁塞狀態(tài)，步驟20。 擁塞狀態(tài)的定義基于不同的標(biāo)準(zhǔn) -沖突數(shù)高于預(yù)定閾值； -激活站(即發(fā)送消息的站)的數(shù)目；和/或
-基于諸如由G. Bianchi 2000年3月在IEEE JSAC第18巻第3期 535—547頁的"Performance analysis of the IEEE 802.11 Distributed coordination function"中描述的預(yù)測分析這樣的可觀測量的操作模型。
步驟22，節(jié)點(diǎn)B向它的鄰近節(jié)點(diǎn)A、 C發(fā)送通知消息，通知它們它正 經(jīng)歷擁塞狀態(tài)。該通知消息包括擁塞等級(jí)參數(shù)。
在步驟24，節(jié)點(diǎn)A、 C接收該通知消息，并在步驟26增加竟?fàn)幋翱?的大小。竟?fàn)幋翱谛碌拇笮∈菗砣燃?jí)參數(shù)的函數(shù)。
在步驟28，如果節(jié)點(diǎn)A或節(jié)點(diǎn)C需要發(fā)送消息，在步驟30它使用新 的竟?fàn)幋翱诖笮～@取信道。并且，典型地，如果無線介質(zhì)的獲取失敗，在 步驟32該節(jié)點(diǎn)在再次嘗試之前將竟?fàn)幋翱诘拇笮〖颖丁?br> 通過增加竟?fàn)幋翱诘拇笮?，搶占效?yīng)有益地被減少或被抑制。
成功的站不能再壟斷無線介質(zhì)。由于最小竟?fàn)幋翱谧兊酶?，?dāng)與其 他站相比時(shí)成功的站的優(yōu)勢被減小了 。
另一個(gè)優(yōu)點(diǎn)是網(wǎng)狀網(wǎng)絡(luò)的站的最小竟?fàn)幋翱诖笮〉目勺冃詼p小，這導(dǎo) 致更加公平。如果最小竟?fàn)幋翱诖笮≡黾?，并且不是太小，使用大竟?fàn)幋?口大小對(duì)抗(counteract)小竟?fàn)幋翱诘男枰獪p小了。
可變性減小的另一個(gè)優(yōu)點(diǎn)是如由Bianchi在上述文件中所示那樣網(wǎng) 絡(luò)吞吐量的增加。
通知消息，即擁塞等級(jí)參數(shù)，的格式改變并取決于所選信令的類型。 在第一實(shí)施例中，擁塞狀態(tài)僅由一個(gè)比特發(fā)信號(hào)通知。當(dāng)該比特被設(shè)
置時(shí)，擁塞的狀態(tài)被發(fā)信號(hào)通知，當(dāng)該比特沒有被設(shè)置時(shí)，沒有擁塞狀態(tài)。 當(dāng)擁塞狀態(tài)被發(fā)信號(hào)通知時(shí)，所有鄰站將它們的最小竟?fàn)幋翱诩颖叮?br> 類似地，當(dāng)通知消息的比特沒有設(shè)置時(shí)，鄰站將它們的最小竟?fàn)幋翱诖笮?br> 除以2。
該實(shí)施例的優(yōu)點(diǎn)是簡單。該信令方法的潛在缺點(diǎn)是站可能接收到不同 數(shù)目的通知消息，最后具有不同值的最小竟?fàn)幋翱诖笮?，這造成不公平并 限制了該實(shí)施例的有效性。
8在第二實(shí)施例中，擁塞狀態(tài)纟皮發(fā)信號(hào)通知為定義擁塞等級(jí)的整數(shù)。對(duì) 于非擁塞狀態(tài)，該擁塞等級(jí)設(shè)置為l，并且隨著擁塞而增加。例如，擁塞 等級(jí)被定義為激活的鄰站數(shù)目。 一旦接收到擁塞等級(jí)，站定義竟?fàn)幋翱诘?最小大小為沒有擁塞時(shí)的最小大小乘以2的擁塞等級(jí)減1次方，或者其中
CWcong是針對(duì)擁塞定義的最小大小，CWmin是沒有擁塞時(shí)的最小大小，M 是由通知消息傳送的擁塞等級(jí)。
在該實(shí)施例中，需要更多的比特來在通知消息中發(fā)送擁塞等級(jí)。然而， 該實(shí)施例具有為所有鄰站維護(hù)通用大小的竟?fàn)幋翱诘膬?yōu)點(diǎn)。從而，網(wǎng)絡(luò)更 快地(即使用較少量的擁塞通知消息)遷移到所有站共享期望的最小竟?fàn)?窗口大小的狀態(tài)。
在第三個(gè)實(shí)施例中，通知消息直接包括將由鄰站使用的竟?fàn)幋翱诘淖?小大小。該實(shí)施例具有以在通知消息中更多空間發(fā)送所述大小為代價(jià)，允 許竟?fàn)幋翱诖笮〖?xì)粒度的控制。該實(shí)施例也偏離了當(dāng)前實(shí)踐，在當(dāng)前實(shí)踐 中一旦沖突就將竟?fàn)幋翱诖笮〖颖丁?br> 雖然在圖和前述描述中詳細(xì)地解釋和描述了本發(fā)明，這樣的解釋和描 述被認(rèn)為是說明性的或示例性的，而不是限制性的；本發(fā)明不受限于所公 開的實(shí)施例。
和附加權(quán)利要求書的學(xué)習(xí)中、在實(shí)施要求保護(hù)的發(fā)明時(shí)理解和實(shí)現(xiàn)。在權(quán) 利要求書中，詞語"包括"并不排除其他元素，不定冠詞"一個(gè)"并不排
除復(fù)數(shù)。
本發(fā)明可借助包括多個(gè)不同元件的硬件和借助適當(dāng)被編程的計(jì)算機(jī) 來完成。在設(shè)備權(quán)利要求中列舉了幾個(gè)裝置，這些裝置中的一些裝置可包 含在硬件的同 一個(gè)零件中。僅僅某些措施是在相互不同的從屬權(quán)利要求中 記載這個(gè)事實(shí)并不意味著這些措施的結(jié)合不能被用來產(chǎn)生良好效果。
權(quán)利要求
1.在無線網(wǎng)狀網(wǎng)絡(luò)中的擁塞管理方法，在無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA算法被用于接入無線介質(zhì)，所述網(wǎng)絡(luò)包括第一站和至少一個(gè)能夠與第一站直接通信的鄰站，該方法包括-當(dāng)?shù)谝徽驹谒沫h(huán)境中經(jīng)歷擁塞時(shí)，由第一站向所述至少一個(gè)鄰站廣播(22)通知消息，所述通知消息包括擁塞等級(jí)參數(shù)，-一旦接收到通知消息，由鄰站激活(26)擁塞狀態(tài)，其中被稱為競爭窗口的、在發(fā)送消息前接入介質(zhì)的時(shí)間窗口的最小大小嚴(yán)格地大于沒有擁塞時(shí)定義的最小大小(CWmin)，在擁塞狀態(tài)中的所述最小大小被定義為擁塞等級(jí)參數(shù)的函數(shù)。
2. 根據(jù)權(quán)利要求l的方法，其中在已激活擁塞狀態(tài)后，如果鄰站發(fā) 送分組失敗，則鄰站在重傳分組之前將竟?fàn)幋翱诘拇笮〖颖丁?br> 3. 根據(jù)權(quán)利要求1的方法，其中擁塞等級(jí)參數(shù)是在擁塞情況下設(shè)置 的擁塞標(biāo)記，與在沒有擁塞時(shí)定義的最小大小相比，在擁塞狀態(tài)中竟?fàn)幋?口的大小被加倍。
4. 根據(jù)權(quán)利要求3的方法，其中如果沒有擁塞，擁塞標(biāo)志不被設(shè)置， 當(dāng)鄰站去激活擁塞狀態(tài)時(shí)，竟?fàn)幋翱诘拇笮”粶p少2。
5. 根據(jù)權(quán)利要求3的方法，其中當(dāng)發(fā)送分組期間沖突的數(shù)目超過預(yù) 定閾值時(shí)，第一站廣播通知消息。
6. 根據(jù)權(quán)利要求l的方法，其中擁塞等級(jí)參數(shù)是嚴(yán)格地正整數(shù)，且 鄰站將擁塞狀態(tài)中的竟?fàn)幋翱诖笮≡O(shè)置為2的擁塞等級(jí)減1次方。
7. 根據(jù)權(quán)利要求6的方法，其中擁塞等級(jí)基于在能夠發(fā)送分組之前 由第一站發(fā)送的通知數(shù)目。
8. 根據(jù)權(quán)利要求1的方法，其中擁塞等級(jí)參數(shù)包括在擁塞狀態(tài)中將 被鄰站使用的竟?fàn)幋翱诖笮　?br> 9. 根據(jù)權(quán)利要求8的方法，其中第一站追蹤激活的鄰站數(shù)目，并將 竟?fàn)幋翱诘拇笮≡O(shè)置為接近激活的鄰站數(shù)目倒數(shù)的發(fā)送概率。
10. 在無線網(wǎng)狀網(wǎng)絡(luò)中的擁塞管理系統(tǒng)，在無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA 算法被用于接入無線介質(zhì)，所述網(wǎng)絡(luò)包括第一站和至少一個(gè)能夠與第一站 直接通信的鄰站，其特征在于該系統(tǒng)包括-用于當(dāng)?shù)谝徽驹谒沫h(huán)境中經(jīng)歷擁塞時(shí)、由第一站向至少一個(gè)鄰 站廣播通知消息的裝置，所述通知消息包括擁塞等級(jí)參數(shù)，_用于一旦接收到通知消息、由鄰站激活擁塞狀態(tài)的裝置，其中在 發(fā)送消息之前接入介質(zhì)的、被稱為竟?fàn)幋翱诘臅r(shí)間窗口的最小大小大于沒 有擁塞時(shí)定義的最小大小，在擁塞狀態(tài)中的所述最小大小被定義為擁塞等 級(jí)參數(shù)的函數(shù)。
11. 在無線網(wǎng)狀網(wǎng)絡(luò)中的站，在無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA算法被用 于接入無線介質(zhì)，所述站與至少一個(gè)鄰站直接通信，其特征在于所述站包 括用于當(dāng)它在它的環(huán)境中經(jīng)歷擁塞時(shí)向至少一個(gè)鄰站廣播通知消息的裝 置，所述通知消息包括擁塞等級(jí)參數(shù)，所述擁塞等級(jí)參數(shù)是所述站經(jīng)歷的 沖突數(shù)目的函數(shù)，或者是該站在能夠發(fā)送分組之前發(fā)送的通知數(shù)目的函 數(shù)。
12. 在無線網(wǎng)狀網(wǎng)絡(luò)中的站，其中在無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA算法 被用于接入無線介質(zhì)，所述站與至少一個(gè)鄰站直接通信，所述鄰站適于當(dāng) 所述鄰站在它的環(huán)境中經(jīng)歷擁塞時(shí)、廣播包括擁塞等級(jí)參數(shù)的通知消息， 其特征在于所述站包括用于一旦接收到通知消息激活擁塞狀態(tài)的裝置， 其中在發(fā)送消息之前接入介質(zhì)的、被稱為竟?fàn)幋翱诘臅r(shí)間窗口的最小大小 大于沒有擁塞時(shí)定義的最小大小，在擁塞狀態(tài)中的所述最小大小被定義為 擁塞等級(jí)參數(shù)的函數(shù)。
13. —種能直接載入站的內(nèi)部存儲(chǔ)器中的計(jì)算機(jī)程序產(chǎn)品，包括用 于當(dāng)所述產(chǎn)品在所述站上運(yùn)行時(shí)、執(zhí)行權(quán)利要求1的所有步驟的軟件代碼 部分。
全文摘要
一種在無線網(wǎng)狀網(wǎng)絡(luò)中的擁塞管理方法，在無線網(wǎng)狀網(wǎng)絡(luò)中CSMA/CA算法被用于接入無線介質(zhì)，所述網(wǎng)絡(luò)包括第一站和至少一個(gè)能夠與第一站直接通信的鄰站，該方法包括-當(dāng)?shù)谝徽驹谒沫h(huán)境中經(jīng)歷擁塞時(shí)，由第一站向至少一個(gè)鄰站廣播(22)通知消息，所述通知消息包括擁塞等級(jí)參數(shù)；-一旦接收到通知消息，由鄰站激活(26)擁塞狀態(tài)，其中在發(fā)送消息前接入介質(zhì)的、被稱為競爭窗口的時(shí)間窗口的最小大小嚴(yán)格地大于沒有擁塞時(shí)定義的最小大小(CWmin)，在擁塞狀態(tài)中的所述最小大小被定義為擁塞等級(jí)參數(shù)的函數(shù)。
文檔編號(hào)H04W74/08GK101584234SQ200880002203
公開日2009年11月18日 申請日期2008年1月10日 優(yōu)先權(quán)日2007年1月12日
發(fā)明者B·瓦爾克, G·希爾茨, T·登特尼爾 申請人:皇家飛利浦電子股份有限公司