專利名稱：具有動(dòng)態(tài)信道接入管理的無線局域網(wǎng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及連網(wǎng)(networking)，特別是無線計(jì)算機(jī)網(wǎng)絡(luò)。
背景技術(shù)：
近來，已經(jīng)出現(xiàn)了無線連網(wǎng)部件，這些部件使得用戶可以建立并使用無線局域網(wǎng)(WLAN)，這樣就減少或消除了安裝傳統(tǒng)的“陸線”計(jì)算機(jī)網(wǎng)絡(luò)，例如以太網(wǎng)所需的網(wǎng)絡(luò)電纜。這些WLAN已經(jīng)普遍用在難以對(duì)傳統(tǒng)的連網(wǎng)布線的建筑物，諸如家庭和舊辦公樓中，以及用在使用移動(dòng)計(jì)算機(jī)的環(huán)境中，從而擴(kuò)展傳統(tǒng)的布線網(wǎng)絡(luò)的范圍。
目前，有四種主要類型的無線網(wǎng)絡(luò)通信技術(shù)，包括藍(lán)牙(Bluetooth)、IrDA、HomeRF(SWAP)和WECA(Wi-Fi)。藍(lán)牙提供了允許設(shè)備在短距離內(nèi)使用無線電信道進(jìn)行通信的更低成本解決方案。IrDA(紅外直接接入)是用于使用紅外光脈沖通信的設(shè)備的標(biāo)準(zhǔn)。由大多數(shù)遙控裝置使用的這一技術(shù)通常限定到更短范圍的視線(line-of-sight)安裝。HomeRF對(duì)應(yīng)于由一商業(yè)聯(lián)盟所開發(fā)的一種稱為共享無線接入?yún)f(xié)議(SWAP)的標(biāo)準(zhǔn)。作為一種混合標(biāo)準(zhǔn)，SWAP包括基于數(shù)字增強(qiáng)無繩電信標(biāo)準(zhǔn)和用于數(shù)據(jù)的IEEE 802.11無線以太網(wǎng)規(guī)范的六條語(yǔ)音信道。SWAP使用稱為跳頻擴(kuò)頻(FHSS)的技術(shù)，其中在頻移(跳動(dòng))間發(fā)送短數(shù)據(jù)脈沖。SWAP網(wǎng)絡(luò)相對(duì)便宜，部分因?yàn)镾WAP不需要接入點(diǎn)，但帶寬限制在1-2Mbps(每秒兆位)的數(shù)量級(jí)。
無線以太網(wǎng)兼容聯(lián)盟(WECA)已經(jīng)基于IEEE 802.11b規(guī)范開發(fā)了稱為Wi-Fi(無線保真度)的無線連網(wǎng)標(biāo)準(zhǔn)。與SWAP一樣，Wi-Fi使用在2.4干兆赫(GHz)頻率范圍的擴(kuò)頻無線電波。然而，Wi-Fi使用直接序列擴(kuò)頻(DSSS)而不是FHSS來通信，即通過將數(shù)據(jù)的每個(gè)字節(jié)分成幾部分，并在不同頻率上同時(shí)發(fā)送它們。這導(dǎo)致只要適當(dāng)?shù)男盘?hào)強(qiáng)度可用，就可達(dá)到11Mbps的帶寬。如果信號(hào)強(qiáng)度或干擾產(chǎn)生破壞的數(shù)據(jù)，則Wi-Fi設(shè)備將它們的工作帶寬減少到5.5Mbps，然后減少到2Mbps，最后下降到1Mbps以維持網(wǎng)絡(luò)穩(wěn)定性。
在圖1中示出了Wi-Fi WLAN 10。WLAN 10包括臺(tái)式個(gè)人計(jì)算機(jī)(PC)站12、APPLEMACINTOSH G-3TM計(jì)算機(jī)站14、UNIX工作站16、塔式PC站18、膝上型電腦站20和膝上型電腦站22，允許它們中的每一個(gè)經(jīng)無線接入點(diǎn)(AP)24與WLAN中的其他站通信。在許多安裝中，無線AP還將提供更高速度的網(wǎng)絡(luò)接口，用于連接到傳統(tǒng)的有線網(wǎng)絡(luò)，諸如以太網(wǎng)接口，以允許WLAN上的計(jì)算機(jī)也訪問傳統(tǒng)的有線LAN或WAN(廣域網(wǎng))。因此，如圖1所示的無線AP 24經(jīng)以太網(wǎng)鏈路28連接到網(wǎng)絡(luò)服務(wù)器26上。然而，用不連接到LAN或WAN的結(jié)構(gòu)來實(shí)現(xiàn)無線AP將是可以理解的。
為了讓計(jì)算機(jī)能與無線AP通信，計(jì)算機(jī)可以包括無線網(wǎng)絡(luò)適配器，該適配器包括設(shè)計(jì)成發(fā)送和接收對(duì)應(yīng)于WLAN的操作類型的頻率范圍(例如用于IEEE 802.11b WLAN的2.4GHz頻率范圍)中的信號(hào)的收發(fā)信機(jī)。通常，這些無線網(wǎng)絡(luò)適配器包括用在PC中的無線網(wǎng)絡(luò)適配器卡30以及用在膝上型電腦中的PCMCIA無線網(wǎng)絡(luò)適配器卡32。通常，現(xiàn)代的APPLETM計(jì)算機(jī)可以包括內(nèi)置“Airport”通信端口以便允許無線網(wǎng)絡(luò)訪問，或用與無線網(wǎng)絡(luò)適配器卡30類似的方式來實(shí)現(xiàn)外圍卡。類似的解決方案可用于工作站。
AP為與AP通信的一個(gè)或多個(gè)站(即計(jì)算機(jī))提供基本和擴(kuò)展的服務(wù)集。AP協(xié)助并協(xié)調(diào)站間的通信和信道接入。經(jīng)認(rèn)證并與AP關(guān)聯(lián)起來的站通常不以對(duì)等模式來工作——從一個(gè)站到另一個(gè)站的通信必須路由通過AP，如通信路徑34、36、38、40、42和44所示。AP用來作為站間的數(shù)據(jù)流量的中繼站，因此，站到站的通信與源站能直接與目標(biāo)站通信相比，至少要花費(fèi)兩倍的時(shí)間量(即，源站必須將數(shù)據(jù)發(fā)送到AP，接著，AP又將數(shù)據(jù)重發(fā)到目標(biāo)站)。這導(dǎo)致無線媒體的帶寬實(shí)際上至少降低了一半。
除帶寬降低外，還存在著基于AP的無線網(wǎng)絡(luò)所共有的其他缺陷。一個(gè)是成本——典型的接入點(diǎn)可以花費(fèi)在$200-$1000+之間。相比起來，無線網(wǎng)絡(luò)適配器卡花費(fèi)少得多($70-$300)。另一個(gè)缺陷是設(shè)置上帶來的問題。根據(jù)提供商的不同，基于AP的WLAN可能要求向網(wǎng)絡(luò)中的每個(gè)計(jì)算機(jī)指定IP地址，也可能需要對(duì)每個(gè)計(jì)算機(jī)進(jìn)行手動(dòng)設(shè)置。另外，當(dāng)實(shí)現(xiàn)傳統(tǒng)的基于Wi-Fi的WLAN時(shí)，在需要擴(kuò)展網(wǎng)絡(luò)范圍的情況下，就要求購(gòu)買額外的AP或擴(kuò)展點(diǎn)(基本上是沒有有線網(wǎng)絡(luò)接口的AP)。
結(jié)合附圖，參考下述詳細(xì)描述，本發(fā)明的上述方面和許多附加優(yōu)點(diǎn)將更容易意識(shí)到，同樣也變得更好理解，其中圖1是實(shí)現(xiàn)無線接入點(diǎn)的傳統(tǒng)無線LAN(WLAN)的示意圖；圖2是根據(jù)本發(fā)明的一個(gè)實(shí)施方案的示例性WLAN拓?fù)浣Y(jié)構(gòu)的示意圖；圖3是描述圖2的WLAN拓?fù)浣Y(jié)構(gòu)的站間的各種完成和未完成通信路徑的示意圖；圖4示例說明當(dāng)兩個(gè)站試圖在公用站的范圍內(nèi)發(fā)送數(shù)據(jù)或向公用站發(fā)送數(shù)據(jù)時(shí)發(fā)生的無線電干擾的示意圖；圖5A和5B共同包括示例說明由本發(fā)明的一個(gè)實(shí)施方案用來確定供信道接入管理器(CAM)使用的最佳站的邏輯的流程圖；圖6是示例說明當(dāng)注冊(cè)代理信道接入管理器(PCAM)時(shí)，由本發(fā)明的一個(gè)實(shí)施方案使用的邏輯的流程圖；圖7是描述加入了另外兩個(gè)膝上型電腦站并且實(shí)現(xiàn)了用于訪問新的膝上型電腦站的兩個(gè)PCAM站的圖2中的WLAN的示意圖；圖8是示例說明當(dāng)初始化CAM客戶機(jī)時(shí)，由本發(fā)明的一個(gè)實(shí)施方案使用的邏輯的流程圖；圖9A和9B共同包括示例說明當(dāng)執(zhí)行正常的CAM操作時(shí)，由本發(fā)明的一個(gè)實(shí)施例使用的邏輯的流程圖；圖10是示例說明當(dāng)執(zhí)行正常的PCAM操作時(shí)，由本發(fā)明的一個(gè)實(shí)施方案使用的邏輯的流程圖；圖11A和11B共同包括示例說明當(dāng)執(zhí)行正常的CAM客戶端操作時(shí)，由本發(fā)明的一個(gè)實(shí)施方案使用的邏輯的流程圖；圖12是示例說明采用代理站性能管理器的好處的示意圖；圖13是示例說明確定最大化傳輸帶寬的最佳路由路徑的邏輯的流程圖；以及圖14是可以用來實(shí)現(xiàn)本發(fā)明的計(jì)算機(jī)系統(tǒng)的示意圖。
具體實(shí)施例方式
在此詳細(xì)地描述用于實(shí)現(xiàn)不使用接入點(diǎn)的無線局域網(wǎng)的系統(tǒng)和方法。在下述描述中，公開許多具體細(xì)節(jié)以提供本發(fā)明的實(shí)施例的全面理解。然而，本領(lǐng)域的技術(shù)人員將意識(shí)到在沒有一個(gè)或多個(gè)具體細(xì)節(jié)的情況下，或通過其他方法、部件等等，也能實(shí)施本發(fā)明。此外，沒有詳細(xì)地示出或描述公知結(jié)構(gòu)或操作以避免模糊本發(fā)明的各個(gè)實(shí)施方案的各個(gè)方面。
貫穿本說明書，引用“一個(gè)實(shí)施方案”或“實(shí)施方案”是指結(jié)合本實(shí)施方案描述的特定特征、結(jié)構(gòu)或特性包括在本發(fā)明的至少一個(gè)實(shí)施方案中。因此，貫穿本說明書，在各個(gè)地方中出現(xiàn)的短語(yǔ)“在一個(gè)實(shí)施方案中”或“在實(shí)施方案中”不一定是指相同的實(shí)施方案。此外，在一個(gè)或多個(gè)實(shí)施方案中，可以用任何適當(dāng)?shù)姆绞浇Y(jié)合特定特征、結(jié)構(gòu)或特性。
本發(fā)明提供用于實(shí)現(xiàn)對(duì)等WLAN的系統(tǒng)和方法，所述系統(tǒng)和方法不需要接入點(diǎn)，卻便于實(shí)現(xiàn)由AP提供的許多特性，諸如信道管理和服務(wù)質(zhì)量功能。本發(fā)明定義了一種用于動(dòng)態(tài)地選擇信道接入管理器(CAM)的方法，該信道接入管理器(優(yōu)選地)具有和給定的WLAN中最多數(shù)量的無線站之間進(jìn)行通信的能力。本發(fā)明還定義一種用于選擇一個(gè)或多個(gè)代理CAM的方法，該代理CAM在CAM和CAM通常不能與其通信的無線站間建立起通信路徑。本發(fā)明還提供了一種用于解決當(dāng)將新站增加到WLAN中時(shí)所出現(xiàn)的問題的方法，并且提供了可最大化傳輸帶寬的最佳消息路由。
可以實(shí)現(xiàn)本發(fā)明的典型WLAN配置50如圖3所示。WLAN配置50在和Wi-Fi WLAN10基本相同的物理位置上包括相同的站，但不再使用接入點(diǎn)24。圖2中還示出了對(duì)應(yīng)于每個(gè)站的各自覆蓋區(qū)的弧和圓圈，其中用于給定站的弧或圓圈具有與其相關(guān)的站相同的標(biāo)號(hào)，再加上后綴“C”。例如，站12具有用弧12C表示的覆蓋區(qū)。為簡(jiǎn)化起見，所示出的每個(gè)覆蓋區(qū)具有以其傳輸點(diǎn)為中心的恒定半徑；可以理解，由于如下所述的干擾，實(shí)際覆蓋區(qū)在大多數(shù)情況下將包括各種形狀的閉合邊界，而不是圓形。此外，圖2上使用的弧表示它們相應(yīng)的站的部分覆蓋區(qū)，用在該圖中以減少尺寸。
為便于兩個(gè)“對(duì)等”站通信，它們每一個(gè)都需要處于彼此的覆蓋區(qū)中。通常，考慮到潛在的干擾狀況(例如，建筑物的墻、布線、鋼鐵結(jié)構(gòu)、外部射頻(RF)干擾等等)，這意味著它們需要彼此足夠近。例如，在一個(gè)實(shí)施方案中，使用IEEE 802.11兼容設(shè)備來實(shí)現(xiàn)本發(fā)明。通常，IEEE 802.11b兼容設(shè)備在開放區(qū)域中具有1000英尺或更小的傳輸范圍，而在封閉區(qū)域中，具有250-400英尺的傳輸范圍(由于由物理結(jié)構(gòu)(比如墻)引起的干擾)。如果射頻(RF)干擾狀況存在，諸如傳送到附近的蜂窩塔(cellular tower)的RF信號(hào)或來自附近蜂窩塔的RF信號(hào)，則這些傳輸范圍可能會(huì)進(jìn)一步縮小。
在圖3中示出了對(duì)應(yīng)于WLAN配置50的各種對(duì)等通信路徑。成功的通信路徑用“閃電”表示，其中包括通信路徑52、54、56、58、60、62、64和66。這些通信路徑的每一條都表明在當(dāng)前的工作狀況下，由該通信路徑連接的一對(duì)站之間接近到足以彼此通信的程度。在圖3中還示出了未完成的通信路徑，包括用“NO”符號(hào)覆蓋的虛線(即，用斜杠橫穿的圓圈)。這些未完成的路徑包括70、72、74、76、78和80。未完成的通信路徑表示該路徑所連接的兩個(gè)站彼此未接近到足以實(shí)現(xiàn)滿意的通信的程度。
圖3中圖示出兩個(gè)直接的問題。最顯而易見的問題是未完成的通信路徑。LAN的一個(gè)主要特征是每個(gè)站可以訪問網(wǎng)絡(luò)中的任何其他站。如上所述，通常由接入點(diǎn)提供這一功能，所述的接入點(diǎn)不再存在。不太顯而易見的問題涉及“隱藏”站。簡(jiǎn)單地說，隱藏站是網(wǎng)絡(luò)中另外一個(gè)站不知道的站(即超出范圍，從而“不可見”)。這就產(chǎn)生了問題，因?yàn)橐唤M對(duì)等站之間的傳輸會(huì)在無意中干擾到另一組對(duì)等站之間的傳輸。
例如，假定無線媒介對(duì)站20和22看起來“空閑”。因此，任何一個(gè)站都可以開始向另一個(gè)站傳輸，如圖4中的傳輸信號(hào)84所示?，F(xiàn)在假定同時(shí)，站16處于經(jīng)由傳輸信號(hào)86向站18傳送數(shù)據(jù)的過程中。由于站16在站20和22的任何一個(gè)的范圍之外，所以這后兩個(gè)站的任何一個(gè)均不知道站16正在向站18傳送數(shù)據(jù)。然而，站18處于站16、20和22的范圍中。結(jié)果，由于傳輸信號(hào)實(shí)質(zhì)上是從它們的傳輸點(diǎn)向外以全向RF信號(hào)的形式傳輸，如圖4中的信號(hào)84所示，而不是圖3中所示的單向傳輸路徑，所以傳輸信號(hào)84將由站18和用于接收該信號(hào)的目標(biāo)站(站22)接收。結(jié)果，產(chǎn)生了信號(hào)干擾區(qū)88，其中信號(hào)干擾區(qū)中的任何接收點(diǎn)(例如站18)在接收同時(shí)從位于該接收點(diǎn)的范圍內(nèi)的兩個(gè)或多個(gè)不同站發(fā)送的信號(hào)時(shí)都有接收問題。為解決上述未完成信號(hào)路徑和隱藏站問題，本發(fā)明采用CAM、代理CAM(PCAM)和客戶端CAM(CC)的組合，如下所述。
建立新的WLAN配置時(shí)的第一步操作就是確定將網(wǎng)絡(luò)中的哪一(些)站指定為CAM。參考圖5A和5B的流程圖，這一過程從框100開始，其中在稱為“啟動(dòng)”周期的時(shí)間幀期間，執(zhí)行無線站的自動(dòng)配置。在啟動(dòng)周期內(nèi)，每個(gè)無線站將獲得有效因特網(wǎng)協(xié)議(IP)地址。在一個(gè)實(shí)施方案中，使用工業(yè)標(biāo)準(zhǔn)自動(dòng)配置過程獲得IP地址。緊接啟動(dòng)周期后，在框102中開始“接入管理器仲裁”(AMA)周期，在該周期內(nèi)，每個(gè)站變成新CAM候選站(NCC)。NCC站監(jiān)視用于優(yōu)先級(jí)客戶端接入(PCA)消息的信道的出現(xiàn)，如判斷框104所示。當(dāng)NCC掃描所有信道，尋找活動(dòng)信道，即正在傳送PCA消息的信道時(shí)，選出該信道。PCA消息的長(zhǎng)度超出了由潛在的接收站掃描所有信道所需的最大時(shí)間。
如由框106所提供的，在檢測(cè)到PCA消息后，NCC就能夠確定CAM(或PCAM)站的身份，并開始執(zhí)行如下所定義的CAM客戶端協(xié)議。當(dāng)NCC在AMA周期屆滿前未檢測(cè)到PCA消息時(shí)(用判決框108的“是”結(jié)果表示)，所述站變成CAM候選站(CAMC)，并執(zhí)行信道接入管理器仲裁協(xié)議。如框110和判決框112所示，每個(gè)CAMC不斷地根據(jù)IEEE 802.11b規(guī)范(1999)所定義的信道接入方法來嘗試信道接入，直到成功地接入信道為止。
一旦獲得了信道接入，CAMC就在框114中，將站標(biāo)識(shí)請(qǐng)求消息(SIDR)傳送到所有其他站。處于CAMC的通信范圍中的每個(gè)無線站將用站標(biāo)識(shí)(SID)消息分組響應(yīng)SDIR。SID響應(yīng)包含響應(yīng)站的標(biāo)識(shí)信息(例如IP地址、MAC地址和其他相關(guān)的站標(biāo)識(shí)信息)。正如由判決框116以及框118和120所提供的那樣，CAMC遞增其SID計(jì)數(shù)把該響應(yīng)記錄下來，以響應(yīng)每個(gè)消息SID消息分組。
當(dāng)所有的CAMC站都已經(jīng)傳送SIDR消息并且所有站均已響應(yīng)時(shí)，所述信道在定義為“接入管理器仲裁間隙”(AMAG)的周期內(nèi)變?yōu)榭臻e，在判決框122中檢查該AMAG是否結(jié)束。參考圖5B，在AMAG屆滿后，根據(jù)框124和126，CAMC嘗試接入信道，直到成功為止，然后在框128中發(fā)送接入管理器信息(AMI)消息。AMI消息包含CAMC站標(biāo)識(shí)信息、CAMC接收到的對(duì)其SIDR消息的響應(yīng)的數(shù)量以及每個(gè)響應(yīng)的站標(biāo)識(shí)符。如判決框130所示，如果在這一時(shí)間幀內(nèi)接收到SIDR消息，那么在框132中接入該信道，并在框134中發(fā)送SID消息。
響應(yīng)于接收到AMI消息，每個(gè)接收CAMC將通過消息發(fā)送的SIDR響應(yīng)計(jì)數(shù)與它自己的SIDR響應(yīng)計(jì)數(shù)進(jìn)行比較。如果接收CAMC確定其響應(yīng)計(jì)數(shù)更大，那么它將在所述信道上發(fā)送其自己的AMI消息，否則不響應(yīng)。具有更高響應(yīng)計(jì)數(shù)的CAMC站在定義為AMI響應(yīng)間隙(ARG)的周期內(nèi)必須開始傳送它們的AMI消息，所述周期是從先前CAMC已經(jīng)結(jié)束傳送其AMI消息時(shí)開始的。因此，在判決框136中確定ARG是否結(jié)束。如果沒有，那么在判決框138中確定是否接收到AMI消息。如果沒有，則邏輯循環(huán)回到判決框136。如果接收到AMI消息，則在框140中遞增CAMC的AMI計(jì)數(shù)，并且在框142中記錄AMI消息數(shù)據(jù)，然后使邏輯返回到判決框136。
一旦ARG已結(jié)束，如判決框136的“是”所示，邏輯就進(jìn)入判決框144，其中對(duì)每個(gè)CAMC，確定AMI計(jì)數(shù)是否等于0。發(fā)送AMI消息的最后一個(gè)CAMC將具有AMI計(jì)數(shù)＝0。在框146，這一CAMC變?yōu)镃AM，并且邏輯前進(jìn)到開始CAM操作。如果AMI計(jì)數(shù)＞0，這是WLAN中的所有其他CAMC的情形，那么在框148中開始代理CAM注冊(cè)過程，以便確定這些CAMC中是否有一個(gè)能取得代理CAM的資格。
根據(jù)上述邏輯，在ARG屆滿前發(fā)送AMI消息的最后一個(gè)CAMC將變?yōu)镃AM。這一方法確保了WLAN中最多數(shù)量的站具有CAM的站標(biāo)識(shí)符。成為CAM的站隨后被用于為網(wǎng)絡(luò)中的所有無線站通信來管理信道接入，如下面參考圖9A和9B所示。
假定將上述CAM選擇算法應(yīng)用于WLAN配置50。在這一情形中，所有站12、14、16、18、20和22一開始都具有CAMC的資格。記住，SIDR響應(yīng)計(jì)數(shù)對(duì)應(yīng)于對(duì)給定CAMC的SIDR消息做出響應(yīng)的所有站的計(jì)數(shù)。根據(jù)WLAN配置50，每個(gè)站的響應(yīng)數(shù)將對(duì)應(yīng)于每個(gè)站駐留的發(fā)射區(qū)(除其自己的發(fā)射區(qū)外)的數(shù)量。例如，站12落在發(fā)射區(qū)14C、18C和22C中，因此，它的計(jì)數(shù)為3。其他站的各自結(jié)果是站14＝3、站16＝2、站18＝5、站20＝2以及站22＝3。因此，站18將成為用于WLAN配置50的CAM。
建立代理CAM和CAM客戶端不是CAM的站變?yōu)榇鞢AM或CAM客戶端。參考圖6的流程圖，如下執(zhí)行代理CAM初始化。代理CAM開始作為CAM候選站出現(xiàn)，具有大于0的AMI消息計(jì)數(shù)。具有大于0的AMI計(jì)數(shù)的CAMC站具有CAM站標(biāo)識(shí)符的記錄以及CAM能與其通信的站的標(biāo)識(shí)符。下述操作適用于每個(gè)CAMC，其目的就是識(shí)別能與所述CAM和不在與所述CAM通信范圍內(nèi)的另一CAMC兩者進(jìn)行通信的任何CAMC。
在框150，CAMC執(zhí)行將CAM站標(biāo)識(shí)符與CAMC在其SIDR響應(yīng)消息中所接收的站標(biāo)識(shí)符進(jìn)行比較。根據(jù)這一信息，在判決框152中可以確定是否有CAMC能看見，但CAM不能看見的站。當(dāng)來自其自己的SIDR響應(yīng)的所有站標(biāo)識(shí)符與來自CAM的AMI消息中的站標(biāo)識(shí)符進(jìn)行比較時(shí)，CAMC變成CC。這對(duì)應(yīng)于從判決框152輸出的“否”結(jié)果，據(jù)此，CAMC變成了CAM客戶端(CC)，并且在框154中開始客戶端操作，如下述參考圖11A和11B所述。
如果CAMC SID列表包括不包括在CAM SID列表中的SID，則判決框152的回答為是，并且邏輯前進(jìn)到框156和158，其中進(jìn)行接入信道的嘗試直到成功為止。然后CAMC在框160中發(fā)送PCM(代理CAM消息)，并且在框162中開始PCAM操作。
在圖7中示出了對(duì)應(yīng)于WLAN配置50A的上述代理CAM注冊(cè)算法的示例結(jié)果。WLAN配置50A與WLAN配置50相同，除增加各自具有相應(yīng)的覆蓋區(qū)23C和25C的無線站23和25外。如圖7所示，在覆蓋區(qū)23C中的唯一其他站是站16，它不是CAM(即站18)。因此，站16變成代理CAM。類似地，在覆蓋區(qū)25C內(nèi)的唯一其他站為站22，其也變成PCAM。結(jié)果，現(xiàn)在允許站23和25加入WLAN，其中允許CAM站18經(jīng)由PCAM站16與站23通信并且經(jīng)由PCAM站22與站25通信。進(jìn)一步注意到如果站18是具有相同覆蓋率的接入點(diǎn)，那么將站23和25加入到WLAN中是不可能的，因?yàn)檫@些站將在接入點(diǎn)的范圍以外。
PCAM和CC站監(jiān)視信道以發(fā)現(xiàn)PCM消息。當(dāng)CC或PCAM捕獲到PCM消息時(shí)，它解析PCM消息，以找到它自己的站ID。當(dāng)找到時(shí)，CC或PCAM記錄它的CAM和/或PCAM的站ID。從實(shí)際的觀點(diǎn)看，可能有必要限制WLAN中的PCAM的數(shù)量，以避免過分長(zhǎng)的PCA前綴周期。
參考圖8的流程圖，在框200和判決框202中開始初始化CAM客戶端(CC)，而CC等待檢測(cè)優(yōu)先級(jí)客戶端接入(PCA)消息。在檢測(cè)到PCA消息后，CC在框208中捕獲發(fā)送了PCA消息的CAM(或PCAM，如果適用的話)的站ID，并且在框210中，將其信道接入定時(shí)器(CAT)的值設(shè)置成等于PCA前綴周期(PPP)和PCA周期長(zhǎng)度(PPL)的總和。PPP是位于實(shí)際PCA周期之前的一段時(shí)間，并且是每個(gè)PCAM必須將PCA開始信號(hào)中繼到它的CAM客戶端的時(shí)間量。PPL是分配給注冊(cè)的優(yōu)先級(jí)客戶端來傳送它們的數(shù)據(jù)的時(shí)間。PPL長(zhǎng)度為0表示CAM(或PCAM)還沒有注冊(cè)為要求傳送優(yōu)先級(jí)數(shù)據(jù)的站。
根據(jù)判決框212，在等待CAT屆滿后，CC試圖以上述方式接入信道，如框214和216所示。一旦獲得成功的信道接入，CC在框218中，將站關(guān)聯(lián)請(qǐng)求(SAR)消息傳送到CAM(或PCAM)，并且進(jìn)入空閑狀態(tài)，等待來自CAM(或PCAM)的AMI消息，如框220和222所示。
當(dāng)CAM或PCAM接收到SAR消息時(shí)，它加入SAR消息源的站標(biāo)識(shí)符，然后將其AMI消息發(fā)送到其覆蓋區(qū)中的所有客戶端站。在接收到AMI消息后，在框224中，CC記錄CAM(或PCAM)的站標(biāo)識(shí)符以及受CAM(或PCAM)管理的站的標(biāo)識(shí)符，并且前進(jìn)到框226以開始正常的CC操作，如下所述。
出現(xiàn)在WLAN中的新設(shè)備的關(guān)聯(lián)當(dāng)在WLAN中出現(xiàn)新設(shè)備時(shí)，它變成新的CAM候選站(NCC)。在圖8的流程圖中，在框201中開始NCC的處理。在嘗試信道接入前，NCC在定義為“接入管理器仲裁”(AMA)的周期內(nèi)監(jiān)視信道，等待檢測(cè)優(yōu)先級(jí)客戶端接入(PCA)消息，如判決框203和205所示。如果NCC在AMA周期屆滿前沒有檢測(cè)到PCA消息，如判決框203的“是”結(jié)果所標(biāo)識(shí)的，邏輯流向框207，其中NCC變成CAMC并且用上述方式執(zhí)行信道接入管理器仲裁協(xié)議。如果檢測(cè)到PCA消息，則NCC變成CC，并按照如上所述的、用于初始化CC的方式來初始化。
服務(wù)質(zhì)量本發(fā)明提供傳統(tǒng)的WLAN所不能獲得的服務(wù)質(zhì)量(QOS)特性。這些QOS特性包括處理異步數(shù)據(jù)傳遞、以及高時(shí)間要求的數(shù)據(jù)傳遞。
對(duì)于異步數(shù)據(jù)，即不必用高時(shí)間要求的方式來傳遞的數(shù)據(jù)，具有要傳遞到另一個(gè)站的異步數(shù)據(jù)的每個(gè)CC與CAM或PCAM之間使用請(qǐng)求發(fā)送(RTS)和清除發(fā)送(CTS)接入?yún)f(xié)議。需要信道接入的CC監(jiān)視信道，直到它檢測(cè)到空閑周期為止。在檢測(cè)到空閑后，CC向CAM或PCAM發(fā)送RTS。如果沒有未完成的授權(quán)傳輸，CAM(或PCAM)以CTS消息做出響應(yīng)。在接收到CTS消息后，CC將其數(shù)據(jù)傳送到目標(biāo)無線站。PCAM在從CAM接收到CTS消息之前，不用CTS消息做出響應(yīng)。在PCAM正在執(zhí)行代理服務(wù)的情形中，發(fā)送到PCAM的RTS被轉(zhuǎn)發(fā)到CAM。PCAM還將其從CAM接收的CTS消息轉(zhuǎn)發(fā)到CC。
具有高時(shí)域要求傳遞數(shù)據(jù)(例如流媒介)的任何CC向CAM或其PCAM注冊(cè)為優(yōu)先級(jí)CAM客戶端(PCC)。PCAM向CAM注冊(cè)為優(yōu)先級(jí)代理CAM(PPC)。當(dāng)PPC向CAM注冊(cè)時(shí)，注冊(cè)包括它為之執(zhí)行代理服務(wù)的PCC站的數(shù)量。在注冊(cè)期間，PCC指定傳送其數(shù)據(jù)所需的信道接入時(shí)間量。CAM(或PCAM)利用注冊(cè)確認(rèn)(RACK)消息來確認(rèn)PCC注冊(cè)請(qǐng)求。RACK消息包含分配給PCC，用于傳送其優(yōu)先級(jí)數(shù)據(jù)的時(shí)間量。時(shí)間量將永遠(yuǎn)不會(huì)大于所請(qǐng)求的時(shí)間量，但可以比其低——低至0(表示由于缺少可用信道帶寬，注冊(cè)失敗)。
CAM傳送標(biāo)識(shí)優(yōu)先級(jí)客戶端接入(PCA)周期開始的周期性信號(hào)。PCA消息包含PCA前綴周期(PPP)的長(zhǎng)度的值以及PCA周期長(zhǎng)度(PPL)的時(shí)間。PPP是在實(shí)際PCA周期之前的時(shí)間段，并且是每個(gè)PCAM必須將PCA開始信號(hào)中繼到其CAM客戶端的時(shí)間量。PPL是分配給注冊(cè)的優(yōu)先級(jí)客戶端用于傳送它們的數(shù)據(jù)的時(shí)間。PPL長(zhǎng)度為0表示CAM(或PCAM)沒有一個(gè)站被注冊(cè)為具有優(yōu)先級(jí)數(shù)據(jù)傳遞要求的站。只有注冊(cè)的PCAM可以在PCA前綴周期內(nèi)接入信道。
CAM在PCA周期內(nèi)輪詢每個(gè)PCC和PPC。輪詢分組中的消息包含PCC(或PPC)可以接入信道的時(shí)間量。這一時(shí)間可以少于包含在RACK消息中的時(shí)間；低一些的值表示信道退化。PCC必須提供其自身的能力來調(diào)整RACK信道接入時(shí)間上的差異。當(dāng)被輪詢時(shí)，PCC將其優(yōu)先級(jí)數(shù)據(jù)傳送到其目標(biāo)站。當(dāng)CAM輪詢PCAM時(shí)，PCAM輪詢其代理的PCC站。當(dāng)被PCAM輪詢時(shí)，PCAM為之執(zhí)行代理服務(wù)的PCC站將其優(yōu)先級(jí)數(shù)據(jù)傳送到其目標(biāo)站。
每個(gè)無線站包含信道接入定時(shí)器(CAT)。在接收到PCA開始消息后，所有站將它們的CAT值設(shè)置成等于PPP和PPL的和。CC站不嘗試信道接入直到它們的CAT屆滿為止。PCAM將PCA消息轉(zhuǎn)發(fā)到它們?yōu)橹畧?zhí)行代理服務(wù)的站。
對(duì)CAM、PCAM和CAM客戶端的正常WLAN操作現(xiàn)在根據(jù)如在圖9A和9B的流程圖中所示的本發(fā)明的一個(gè)實(shí)施方案，描述系統(tǒng)部件(即CAM、PCAM和CAM客戶端)的正常操作，從正常的CAM操作開始。如上所述，CAM通過監(jiān)視和授權(quán)來自其CAM客戶端(CC)的消息請(qǐng)求，從而起到WLAN的消息控制中心的作用。因此，根據(jù)起始框300，響應(yīng)于CAM操作，CAM一直偵聽由CC發(fā)送或由PCAM轉(zhuǎn)發(fā)的各種消息，包括PCM消息、PCC注冊(cè)消息、優(yōu)先級(jí)客戶端注冊(cè)消息、發(fā)送PCA消息的時(shí)間、SAR消息和RTS消息。
如判決框302所示，如果消息是PCM(代理CAM消息)，則邏輯前進(jìn)到框304和框306，在框304中遞增代理CAM計(jì)數(shù)，在框306中記錄發(fā)送了PCM的PCAM的代理CAMID，以及PCAM能到達(dá)但CAM本身不能到達(dá)的站的站ID。如果消息是PCC(優(yōu)先級(jí)CAM客戶端)注冊(cè)消息，則判決框308的回答為是，并且在框310中，記錄用于發(fā)送該消息的PCAM的站ID，在框312中記錄所請(qǐng)求的信道接入時(shí)間，并且在框314，將注冊(cè)確認(rèn)(RACK)消息發(fā)送回優(yōu)先級(jí)CAM客戶端。類似地，如果消息是優(yōu)先級(jí)客戶端注冊(cè)消息，則判決框316的回答為是，并且在框318中記錄用于發(fā)送該消息的CAM客戶的站ID，并且在框320中記錄所請(qǐng)求的信道接入時(shí)間，并且在框322中，將RACK消息發(fā)送回CAM客戶端。
根據(jù)判決框324，如果到了該發(fā)送PCA(優(yōu)先級(jí)客戶端接入)消息的時(shí)間，則在框326中發(fā)送PCA消息、以及PPP和PPL數(shù)據(jù)。然后在判決框328中確定是否有任何注冊(cè)的優(yōu)先級(jí)客戶端。如果回答為否，則邏輯返回到起始框300中的CAM操作的開始處，并且CAM等待下一消息或定時(shí)事件。如果有注冊(cè)的優(yōu)先級(jí)客戶端，則在框330中，CAM利用其信道接入時(shí)間數(shù)據(jù)，輪詢優(yōu)先級(jí)CAM客戶端和/或優(yōu)先級(jí)代理客戶端的每一個(gè)。如果可行的話就不斷重復(fù)，直到在判決框332中確定是否已經(jīng)輪詢過最后一個(gè)優(yōu)先級(jí)客戶端，或在判決框334中確定PPC周期已經(jīng)屆滿為止。根據(jù)判決框332或334中任何一個(gè)的“是”響應(yīng)，邏輯返回以便在開始框300再次開始CAM操作。
從圖9B所示的流程圖的第二半部分繼續(xù)，如果該消息是SAR(站關(guān)聯(lián)請(qǐng)求)消息，則判決框336的回答為是，并且邏輯前進(jìn)到框338，其中將用于發(fā)送SAR消息的站的站ID加入到CAM的代理客戶端列表中，并且前進(jìn)到框340，其中CAM將AMI(接入管理器標(biāo)識(shí))消息傳送到客戶端站，因此，邏輯返回，以開始下一CAM操作。
如果消息是RTS(請(qǐng)求發(fā)送)消息，如由判決框342所確定的，則CAM等待清除信道，如用判決框344所描述的，然后在框346，將CTS(清除發(fā)送)消息傳送回發(fā)送了RTS的客戶端。如果前述消息沒有一個(gè)可行，則所述消息對(duì)應(yīng)于針對(duì)CAM客戶而不是CAM而指定的消息，并且邏輯前進(jìn)到開始客戶端操作框348以便開始客戶端操作。
代理CAM通過執(zhí)行代理功能，實(shí)現(xiàn)了CAM范圍的擴(kuò)展。代理CAM在通常超出CAM的范圍的站和CAM之間充當(dāng)中間人，那些通過代理CAM通信的站以為自己直接相互通信，但卻并非如此。根據(jù)圖10的流程圖，代理CAM操作在開始框400中開始，通過PCAM偵聽以其為目標(biāo)的任何消息，包括SAR消息、優(yōu)先級(jí)客戶端注冊(cè)消息、PCA消息和RTS消息。如由判決框402所提供的，如果PCAM接收到SAR消息，則邏輯前進(jìn)到框404，其中將站ID增加到PCAM的代理列表上，并且前進(jìn)到框406，其中PCAM將AMI消息傳送到在其范圍內(nèi)的所有客戶端站。然后，邏輯返回到開始框400以便開始下一PCAM操作。
根據(jù)判決框408，如果消息是由想要注冊(cè)為優(yōu)先級(jí)CAM客戶端的CAM客戶端發(fā)送的優(yōu)先級(jí)客戶端注冊(cè)消息，那么在框410中，PCAM將PPC(優(yōu)先級(jí)代理CAM)消息傳送到CAM，以便向CAM將PCAM注冊(cè)為優(yōu)先級(jí)代理CAM，然后等待從CAM接收RACK消息，如判決框412所示。只要接收到RACK消息，PCAM就將其自己的RACK消息傳回新的優(yōu)先級(jí)CAM客戶端，然后邏輯返回到開始框400以便開始下一CAM操作。
如果消息是PCA(優(yōu)先級(jí)客戶端接入)消息，如由判決框416所確定的，則PCAM在框418中傳送具有PPP(PCA前綴周期)和PPL(PCA周期長(zhǎng)度)數(shù)據(jù)的PCA。然后在判決框420中確定用于PCAM的注冊(cè)優(yōu)先級(jí)客戶端計(jì)數(shù)是否＞0。如果不是，邏輯返回到開始框400以便開始下一PCAM操作。如果注冊(cè)優(yōu)先級(jí)客戶端計(jì)數(shù)＞0，表示至少已向PCAM注冊(cè)了一個(gè)優(yōu)先級(jí)客戶端，那么PCAM在框422中利用信道接入時(shí)間數(shù)據(jù)來輪詢?nèi)魏蝺?yōu)先級(jí)客戶端，直到已經(jīng)處理過最后一個(gè)優(yōu)先級(jí)客戶端，或PPC接入周期屆滿為止，分別如判決框424和426中所示的操作。當(dāng)判決框424和426中任何一個(gè)的條件滿足時(shí)，邏輯返回到開始框400以便開始處理下一PCAM操作。
在判決框428中，PCAM確定CAM客戶端是否已經(jīng)發(fā)送了RTS(請(qǐng)求發(fā)送)消息。如果是，則在框430中，將RTS消息轉(zhuǎn)發(fā)到CAM，并且PCAM等待從CAM接收相應(yīng)的CTS(清除發(fā)送)消息，如判決框432所述。只要已經(jīng)接收到CTS消息，PCAM就將其轉(zhuǎn)發(fā)到初始發(fā)送了RTS消息的CAM客戶，從而告知該CAM客戶可以自由使用該信道來將其數(shù)據(jù)和/或消息傳送到目標(biāo)站。
在所有判決框402、408、416和428的回答為否的情況下，該消息不是用于所述PCAM的，而是對(duì)應(yīng)于客戶端操作，如開始客戶端操作框436所示。
參考圖11A和11B的流程圖，CAM客戶端操作在開始框500中開始，其中CAM客戶端監(jiān)視發(fā)送到它的任何消息。根據(jù)判決框502，如果CAM客戶端接收到PCA(優(yōu)先級(jí)客戶端接入)消息，則邏輯進(jìn)入框504，其中，將用于CAM客戶端的信道接入定時(shí)器(CAT)值設(shè)置成以PCA消息形式出現(xiàn)的PPP和PPL周期值的總和。接著，在判決框506中確定CAM客戶端是否是注冊(cè)的優(yōu)先級(jí)客戶端。如果不是，邏輯循環(huán)穿過(loop through)框508和510，其中遞減CAT定時(shí)器值直到它為0為止，在該點(diǎn)，邏輯返回到開始框500以便開始下一CAM客戶端操作。
如果CAM客戶端已經(jīng)注冊(cè)為優(yōu)先級(jí)客戶端，則邏輯進(jìn)入判決框512，其中確定CAM客戶端是否檢測(cè)到來自CAM(或PCAM)的信道接入時(shí)間數(shù)據(jù)輪詢。如果回答為否，則在框514中CAM客戶端遞減CAT值并在判決框516中確定它是否為0。如果CAT＞0，則邏輯返回到判決框512，否則邏輯返回到開始框500以便開始下一CAM客戶端操作。如果檢測(cè)到輪詢，則在框518中，立即允許CAM客戶端發(fā)送其數(shù)據(jù)，然后傳送到作為接收數(shù)據(jù)的目標(biāo)的任何站，于是，邏輯返回到開始框500。
如果消息是PCM(代理CAM)消息，則根據(jù)判決框520，邏輯前進(jìn)到判決框522。在判決框522中，確定PCM中的站ID是否是與CAM客戶端相同的站ID，從而指示該消息是用于該CAM客戶端的。如果回答為是，則在框524中記錄在PCM消息中提供的CAM或PCAM站ID，然后邏輯返回到開始框500。
如果PCM消息不是定目標(biāo)于所述CAM客戶端，或如果未檢測(cè)到PCA或PCM消息，則邏輯進(jìn)入判決框526，其中確定CAM客戶端是否有要傳送的任何數(shù)據(jù)。如果回答為是，則CAM客戶端在框528中接入信道，并且在框530中傳送RTS消息。然后根據(jù)判決框532，CAM客戶端等待接收清除發(fā)送消息。在接收到RTS后，CAM客戶端傳送其數(shù)據(jù)，如框534中所述，并且邏輯返回以便在開始框500中開始下一CAM客戶端操作。
如果判決框502、520和526的每一個(gè)的回答為否，則邏輯進(jìn)入圖11B所示的流程圖部分，從判決框536開始，其中確定CAM客戶端是否想注冊(cè)為優(yōu)先級(jí)客戶端。如果回答為否，則邏輯返回到開始框500以便開始下一CAM客戶端操作。如果CAM客戶端的確想注冊(cè)為優(yōu)先級(jí)客戶端，則邏輯前進(jìn)到判決框538，其中確定CAM客戶端是否已經(jīng)注冊(cè)為優(yōu)先級(jí)客戶端。如果回答為是，則邏輯返回到開始框500。如果CAM客戶端還沒有注冊(cè)為優(yōu)先級(jí)客戶端，則邏輯進(jìn)入到框540，其中，將優(yōu)先級(jí)客戶端注冊(cè)消息傳送到CAM(或PCAM，如果適當(dāng)?shù)脑?。然后根據(jù)判決框542，CAM客戶端等待接收RACK消息。只要它接收到該消息，則在框544中，它記錄通過該消息提供的信道接入許可時(shí)間，并且邏輯返回到框500以便開始處理下一CAM客戶端操作。
如上所述，本發(fā)明提供允許設(shè)置和實(shí)現(xiàn)無線LAN而不需要使用接入點(diǎn)的系統(tǒng)和方法。因此，降低了WLAN的成本。本發(fā)明另外的好處是恢復(fù)了無線介質(zhì)的全帶寬(通過消除接入點(diǎn)所需的集中星型路由拓?fù)?，利用建立了服務(wù)質(zhì)量的通信消息和協(xié)議集，來擴(kuò)展無線站的基本服務(wù)集，并且消除了隱藏站問題。
站性能管理器和代理SPM在一個(gè)實(shí)施方案中，能使用基本服務(wù)集擴(kuò)展來創(chuàng)建站性能管理器(SPM)和一個(gè)或多個(gè)代理站性能管理器(代理SPM)。當(dāng)客戶端站位于CAM的無線電范圍的邊緣時(shí)，SPM的概念開始起作用，否則將(由于干擾)忍受不良帶寬性能。例如，假定圖12所示的帶寬(即通信傳輸速度)，它對(duì)應(yīng)于圖7所示的WLAN 50A拓?fù)浣Y(jié)構(gòu)。這一配置包括和圖3中所示的相同無線通信路徑，具有附加的兩個(gè)新通信路徑，包括PCAM站16和站23間的通信路徑90，以及PCAM站22和站25間的通信路徑92，其中每個(gè)通信路徑的帶寬圖示在緊鄰?fù)ㄐ怕窂綐?biāo)號(hào)的地方。例如，通信路徑64的帶寬是每秒11千兆比特(Mbps)，而通信路徑58的帶寬為2Mbps。
從上述可以想到，IEEE 802.11b WLAN理想地提供11Mbps的通信帶寬，但網(wǎng)絡(luò)自動(dòng)從11到5.5，然后2，最后到1Mbps逐步降低傳輸率以維持穩(wěn)定性。結(jié)果，通過CAM，處于CAM覆蓋區(qū)邊緣的站通常具有降低的帶寬，例如圖12中的站20、14和16。
代理SPM通過經(jīng)由代理SPM路由消息，而不是在CAM和CAM客戶端站間直接路由消息來增加邊緣區(qū)客戶端站的性能。例如，考慮CAM站18和站20間的直接通信路徑58。由于站20位于CAM站18的覆蓋區(qū)18C的界限處，限制了CAM和站20間的帶寬(在這一實(shí)例中，僅為2Mbps)。同時(shí)，考慮沿著經(jīng)由站22形成CAM站18和站20間的中繼路徑的每個(gè)通信路徑64和60的帶寬為11Mbps。結(jié)果，如果站20變成代理SPM，可以使用它來轉(zhuǎn)送CAM站18和站20間的數(shù)據(jù)。然后使這些終點(diǎn)站間的最終帶寬增加到約5.5Mbps(11Mbps的一半——實(shí)際平均帶寬是消息長(zhǎng)度的函數(shù)，因?yàn)槊總€(gè)消息現(xiàn)在要比原來需要加倍的開銷消息以執(zhí)行中繼)，這是先前帶寬2Mbps的兩倍多。因此，使用這種代理SPM增加了WLAN的數(shù)據(jù)傳遞性能。
在上述實(shí)例中，選擇CAM站18來提供站性能CAM操作，包括獲得帶寬拓?fù)浣Y(jié)構(gòu)以及基于它獲得的帶寬數(shù)據(jù)確定最佳路由路徑。然后，沿具有最高凈帶寬的路徑路由CAM及其客戶端和PCAM間的消息。此外，代理SPM站可以用在CAM客戶端間，或CAM客戶端和PCAM間的傳輸路徑中。
注意到代理SPM站不需要與代理CAM站一致，如在前面的實(shí)施例子中所出現(xiàn)的那樣。實(shí)際上，根據(jù)WLAN的特定結(jié)構(gòu)，不具有代理CAM的WLAN可以實(shí)現(xiàn)多個(gè)代理SPM站，或根本沒有。
如果一個(gè)或多個(gè)計(jì)算機(jī)站連接到陸線網(wǎng)絡(luò)，如圖12中所示，則會(huì)出現(xiàn)代理SPM的另一用途，其中臺(tái)式計(jì)算機(jī)站12經(jīng)以太網(wǎng)96連接到網(wǎng)絡(luò)服務(wù)器94(注意在許多WLAN結(jié)構(gòu)中，WLAN中至少一臺(tái)計(jì)算機(jī)也連接到陸線網(wǎng)絡(luò))。假定站20希望從網(wǎng)絡(luò)服務(wù)器94取得數(shù)據(jù)。通常，沿通信路徑58和66(經(jīng)CAM站18轉(zhuǎn)送)以及以太網(wǎng)96，路由在站20和網(wǎng)絡(luò)服務(wù)器94間傳遞的消息和數(shù)據(jù)。然而，在這一實(shí)例中，由于通信路徑58具有有限帶寬，所以沿通信路徑60和62發(fā)送數(shù)據(jù)將會(huì)更快，通信路徑60和62的每一個(gè)具有11Mbps的帶寬。在這一實(shí)例中，站22和12的中的每一個(gè)可以被用來執(zhí)行代理SPM功能。
參考圖13的流程圖，在框550中開始根據(jù)本發(fā)明的一個(gè)實(shí)施方案的SPM實(shí)現(xiàn)，其中，確定每個(gè)獨(dú)特站對(duì)間的帶寬，然后，在框552中存儲(chǔ)帶寬數(shù)據(jù)。例如，每個(gè)站能將具有預(yù)定長(zhǎng)度的消息發(fā)送到在其范圍中的所有站，標(biāo)記(marking)所述消息開始發(fā)送的時(shí)間和已經(jīng)完全接收到來自接收站的相同長(zhǎng)度的返回消息的時(shí)間。然后，帶寬將等于所述消息長(zhǎng)度的兩倍除以發(fā)送標(biāo)記開始和完全接收標(biāo)記之間的時(shí)間的結(jié)果。然后標(biāo)識(shí)端點(diǎn)站和各自帶寬的相應(yīng)帶寬數(shù)據(jù)可被轉(zhuǎn)發(fā)到CAM，其將帶寬數(shù)據(jù)存儲(chǔ)在查找表中。
對(duì)識(shí)別傳輸?shù)亩它c(diǎn)站的給定傳輸請(qǐng)求，SPM于是會(huì)在框554估計(jì)沿可以路由傳輸?shù)闹苯勇窂降拿總€(gè)組合的總帶寬。然后在框556中，使用沿著所述路由的每個(gè)中繼點(diǎn)處的代理SPM，沿具有最高估計(jì)總帶寬的路徑組合來路由所述傳輸。在一個(gè)實(shí)施方案中，SPM將發(fā)送附加于所述傳輸(例如，在傳輸報(bào)頭中)的路由數(shù)據(jù)，該數(shù)據(jù)將被代理SPM用來沿適當(dāng)?shù)穆窂铰酚上ⅰ?br>
可以實(shí)現(xiàn)本發(fā)明的示例性計(jì)算機(jī)系統(tǒng)參考圖14，示例說明一般的常用計(jì)算機(jī)600，在實(shí)現(xiàn)本發(fā)明時(shí)，它適合于用作CAM、PCAM和CAM客戶端站?？梢赃m合于如上所述的客戶端機(jī)的計(jì)算機(jī)的實(shí)施例包括運(yùn)行Window NT或Windows 2000操作系統(tǒng)的PC類系統(tǒng)(臺(tái)式、塔以及膝上型)、運(yùn)行基于UNIX的Solaris操作系統(tǒng)的Sun工作站、以及實(shí)現(xiàn)LINUX操作系統(tǒng)的各種計(jì)算機(jī)體系結(jié)構(gòu)。計(jì)算機(jī)600還旨在要包含各種服務(wù)器體系結(jié)構(gòu)，以及具有多處理器的計(jì)算機(jī)。此外，在可以用于客戶端站的其他設(shè)備中，也可以發(fā)現(xiàn)計(jì)算機(jī)600的許多基本組件，所述設(shè)備包括無線PDA和小型PC。
計(jì)算機(jī)600包括處理器機(jī)殼602，在其中安裝軟盤驅(qū)動(dòng)器604、硬盤驅(qū)動(dòng)器606、板上組裝有適當(dāng)?shù)募呻娐返闹靼?08、以及電源(未示出)，所述集成電路包括存儲(chǔ)器610和一個(gè)或多個(gè)處理器(CPU)612，正如對(duì)本領(lǐng)域的普通技術(shù)人員來說是非常熟知的那樣?？梢岳斫?，硬盤驅(qū)動(dòng)器606可以包括單個(gè)單元，或多個(gè)硬盤驅(qū)動(dòng)器，并且可以可選地駐留在計(jì)算機(jī)600外。包括監(jiān)視器614，用于顯示由計(jì)算機(jī)運(yùn)行的軟件程序和程序組件生成的圖形和文字。鼠標(biāo)616(或其他指示設(shè)備)可以連接到處理器機(jī)殼602的后面上的串行端口(或總線端口或USB端口)，以及將來自鼠標(biāo)616的信號(hào)傳送到主板上以便通過在計(jì)算機(jī)上執(zhí)行的軟件程序和模塊，控制顯示器上的光標(biāo)以及選擇在監(jiān)視器614上顯示的文字、菜單選項(xiàng)以及圖形成分。另外，鍵盤618連接到主板上，用于由用戶輸入影響在計(jì)算機(jī)上執(zhí)行的軟件程序的運(yùn)行的文字和命令。計(jì)算機(jī)600還包括無線網(wǎng)絡(luò)接口卡(NIC)620或內(nèi)置網(wǎng)絡(luò)適配器，用于將計(jì)算機(jī)連接到無線計(jì)算機(jī)網(wǎng)絡(luò)，諸如WLAN。對(duì)膝上型計(jì)算機(jī)，無線NIC通常包括PCMICA卡或內(nèi)置電路。計(jì)算機(jī)600還可以包括有線網(wǎng)絡(luò)接口卡以便連接到有線網(wǎng)絡(luò)，諸如LAN、WAN或因特網(wǎng)。通常，計(jì)算機(jī)600還可以包括可以插入CD-ROM盤的壓縮盤只讀存儲(chǔ)器(CD-ROM)驅(qū)動(dòng)器622，以便能讀出盤上的可執(zhí)行文件和數(shù)據(jù)，用以傳送到計(jì)算機(jī)200的內(nèi)存和/或硬盤驅(qū)動(dòng)器606上的存儲(chǔ)設(shè)備?？梢园ㄆ渌笕萘看鎯?chǔ)設(shè)備，例如光記錄介質(zhì)或DVD驅(qū)動(dòng)器。
通常，經(jīng)由包括用于實(shí)現(xiàn)每種算法的操作的機(jī)器指令的固件和/或軟件模塊，可以實(shí)現(xiàn)如上所述的本發(fā)明的各種算法。例如，在Microsoft Windows環(huán)境下，連網(wǎng)操作由一種或多種網(wǎng)絡(luò)服務(wù)來支持，其中，每種網(wǎng)絡(luò)服務(wù)(例如TCP/IP)與操作系統(tǒng)(OS)和/或另一網(wǎng)絡(luò)服務(wù)相接口，以實(shí)現(xiàn)計(jì)算機(jī)600和網(wǎng)絡(luò)上的另一計(jì)算機(jī)之間的網(wǎng)絡(luò)通信。在UNIX和LINUX環(huán)境下，通過一個(gè)或多個(gè)“守護(hù)進(jìn)程(daemon)”，提供類似的操作/接口。通常，包括一組機(jī)器指令的無線NIC驅(qū)動(dòng)程序在被處理器下載并執(zhí)行時(shí)，提供無線NIC和OS間的特定接口和/或OS網(wǎng)絡(luò)服務(wù)。通常，無線NIC驅(qū)動(dòng)程序?qū)上螺d軟件模塊和/或包含在無線NIC上的可選ROM 624中的固件指令。通常，可下載軟件模塊將分布在軟盤或CD-ROM(或其他存儲(chǔ)介質(zhì))上并且存儲(chǔ)在硬盤驅(qū)動(dòng)器中，直到下載到隨機(jī)訪問存儲(chǔ)器(RAM)中，由CPU來執(zhí)行為止?？蛇x地，可以經(jīng)由計(jì)算機(jī)網(wǎng)絡(luò)，作為載波下載全部或部分機(jī)器指令。
盡管結(jié)合實(shí)現(xiàn)本發(fā)明及其修改方案的優(yōu)選形式描述了本發(fā)明，但是本領(lǐng)域的普通技術(shù)人員將理解到在所附權(quán)利要求的范圍內(nèi)，可以對(duì)本發(fā)明做出許多其他修改。因此，本發(fā)明的范圍不打算由上述描述以任何方式限制，而是完全參考權(quán)利要求書來確定。
權(quán)利要求
1.一種方法，包括指定不包括無線接入點(diǎn)的無線網(wǎng)絡(luò)中的多個(gè)站中的一個(gè)站來管理無線網(wǎng)絡(luò)上的傳輸通信量，所述一個(gè)站相當(dāng)于信道接入管理器(CAM)；以及利用所述信道接入管理器來管理在由無線網(wǎng)絡(luò)提供的無線通信信道上發(fā)送的、所述多個(gè)站間的數(shù)據(jù)傳輸。
2.如權(quán)利要求1所述的方法，其中，通過執(zhí)行下述操作來指定信道接入管理器確定在所述多個(gè)站的每一個(gè)的通信范圍內(nèi)的站的計(jì)數(shù)；以及將具有最高站計(jì)數(shù)的站指定為信道接入管理器。
3.如權(quán)利要求1所述的方法，其中，信道接入管理器通過執(zhí)行下述操作來管理傳輸通信量監(jiān)視無線通信信道，以發(fā)現(xiàn)由無線網(wǎng)絡(luò)中的另一個(gè)站發(fā)送給該信道接入管理器的發(fā)送數(shù)據(jù)請(qǐng)求；確定所述無線通信信道何時(shí)是清空的；以及向請(qǐng)求發(fā)送數(shù)據(jù)的站發(fā)送消息，授權(quán)那個(gè)站通過無線通信信道發(fā)送其數(shù)據(jù)。
4.如權(quán)利要求1所述的方法，其中，信道接入管理器通過控制何時(shí)可以執(zhí)行無線通信信道上的傳輸來管理傳輸通信量，以確保所述多個(gè)站沒有一個(gè)同時(shí)處于多于一個(gè)發(fā)送站的通信范圍內(nèi)。
5.如權(quán)利要求4所述的方法，其中，傳輸通信量可以包括各個(gè)站集間的兩個(gè)或更多個(gè)并發(fā)傳輸，每個(gè)站集包括各自的發(fā)送站和至少一個(gè)各自的目標(biāo)站，并且其中，每個(gè)目標(biāo)站在所述并發(fā)傳輸期間，僅處于一個(gè)發(fā)送站的通信范圍內(nèi)。
6.如權(quán)利要求1所述的方法，還包括提供服務(wù)質(zhì)量操作，通過防止其他站接入無線通信信道，直到接收站已接收到所有數(shù)據(jù)為止，實(shí)現(xiàn)發(fā)送站和接收站之間在所述無線通信信道上的高時(shí)間要求的數(shù)據(jù)傳遞。
7.如權(quán)利要求1所述的方法，進(jìn)一步包括指定所述多個(gè)站的至少一個(gè)來執(zhí)行所述信道接入管理器的代理操作，允許所述信道接入管理器控制無線網(wǎng)絡(luò)中位于該信道接入管理器的通信范圍外的站的信道接入。
8.如權(quán)利要求7所述的方法，其中，通過下述操作來確定被指定為執(zhí)行信道接入管理器的代理操作的所述至少一個(gè)站從處于不在所述信道接入管理器的通信范圍中的另一站的通信范圍內(nèi)的所述多個(gè)站中，確定其中任何站的身份；以及指定滿足上述條件的任何一站來執(zhí)行所述信道接入管理器的代理操作。
9.如權(quán)利要求8所述的方法，其中，確定被指定來執(zhí)行所述信道接入管理器的代理操作的站的身份包括從每個(gè)站發(fā)送出站標(biāo)識(shí)請(qǐng)求消息，請(qǐng)求接收該消息的任何站用標(biāo)識(shí)這個(gè)站的消息來做出響應(yīng)；將站標(biāo)識(shí)響應(yīng)消息發(fā)送回發(fā)送站；為每個(gè)站創(chuàng)建各自的列表，標(biāo)識(shí)出所有響應(yīng)該站的站；將每個(gè)站各自的列表與標(biāo)識(shí)出響應(yīng)所述信道接入管理器站的站的列表進(jìn)行比較，確定所述各自的列表中是否包含了一個(gè)未在響應(yīng)所述信道接入管理器的站的列表中列出的站；以及確定與任何列表相對(duì)應(yīng)的站，該任何列表包含未列在響應(yīng)所述信道接入管理器的站的列表中的站。
10.如權(quán)利要求1所述的方法，還包括從多條可選路由路徑中確定最佳路由路徑，該最佳路由路徑允許從第一站發(fā)送的給定傳輸在最短的時(shí)間量?jī)?nèi)被第二站接收到；以及通過向所述第一站以及沿所述最佳路由路徑可被用來將所述傳輸中繼到所述接收站的任何站提供路由信息，沿所述路由路徑來路由消息。
11.如權(quán)利要求10所述的方法，其中，確定最佳路由路徑包括監(jiān)視無線網(wǎng)絡(luò)中每個(gè)獨(dú)特站對(duì)間的直接傳輸帶寬；估計(jì)用于實(shí)現(xiàn)將給定消息從所述第一站傳送到所述第二站的至少兩條不同路由路徑的總傳輸路徑帶寬；以及選擇具有最高估計(jì)總傳輸路徑帶寬的路由路徑。
12.如權(quán)利要求1所述的方法，其中，由現(xiàn)有的信道接入管理器管理用于無線網(wǎng)絡(luò)的傳輸通信量，進(jìn)一步包括允許新站加入無線網(wǎng)絡(luò)；確定所述新站是不是比現(xiàn)有信道接入管理器更好的執(zhí)行由現(xiàn)有信道接入管理器提供的傳輸通信量管理操作的站；以及如果確定所述新站比用于執(zhí)行所述傳輸通信量管理操作的現(xiàn)有信道接入管理器更好，則將該新站指定為信道接入管理器。
13.一種產(chǎn)品，包括機(jī)器可讀介質(zhì)，在其上存儲(chǔ)有包括無線網(wǎng)絡(luò)驅(qū)動(dòng)器的多條指令，所述指令在由無線網(wǎng)絡(luò)中的多個(gè)站的每一個(gè)站執(zhí)行時(shí)，通過執(zhí)行下述操作，實(shí)現(xiàn)對(duì)無線網(wǎng)絡(luò)上的網(wǎng)絡(luò)傳輸通信量的管理從所述多個(gè)站中選擇一個(gè)站來執(zhí)行網(wǎng)絡(luò)通信量管理操作，所述站包括信道接入管理器；通知所述多個(gè)站中的每一個(gè)站，告知哪個(gè)站是所述信道接入管理器；以及在站間傳輸數(shù)據(jù)前，從所述信道接入管理器獲得信道接入授權(quán)。
14.如權(quán)利要求13所述的產(chǎn)品，其中，通過執(zhí)行下述操作來選擇信道接入管理器從每一個(gè)站向外廣播站標(biāo)識(shí)請(qǐng)求消息，請(qǐng)求位于廣播該消息的所述站的通信范圍內(nèi)的任何站以標(biāo)識(shí)這個(gè)站的消息來做出響應(yīng)；對(duì)于廣播了站標(biāo)識(shí)請(qǐng)求消息的站的通信范圍內(nèi)的每個(gè)站，將站標(biāo)識(shí)響應(yīng)消息發(fā)送回廣播了所述站標(biāo)識(shí)請(qǐng)求消息的站；對(duì)于所述多個(gè)站中的每一個(gè)站，確定對(duì)這個(gè)站的站標(biāo)識(shí)請(qǐng)求消息做出響應(yīng)的站的計(jì)數(shù)；從所述多個(gè)站中的一個(gè)站向外廣播第一消息站計(jì)數(shù)消息，標(biāo)識(shí)出那個(gè)站的站計(jì)數(shù)；以及從0個(gè)或更多個(gè)站向外廣播后續(xù)的站計(jì)數(shù)消息，標(biāo)識(shí)出所述0個(gè)或更多個(gè)站中的每一個(gè)站的站計(jì)數(shù)，其中每一個(gè)后續(xù)消息是從所具有的站計(jì)數(shù)大于發(fā)送了前面的站計(jì)數(shù)消息的站的一個(gè)站中發(fā)出的，其中，廣播站計(jì)數(shù)消息的最后一個(gè)站成為所述信道接入管理器。
15.如權(quán)利要求13所述的產(chǎn)品，其中，選為所述信道接入管理器的站通過執(zhí)行以下操作來管理網(wǎng)絡(luò)傳輸通信量監(jiān)視無線網(wǎng)絡(luò)信道，以發(fā)現(xiàn)從無線網(wǎng)絡(luò)中的其他站發(fā)送到所述信道接入管理器的發(fā)送數(shù)據(jù)請(qǐng)求；確定所述無線網(wǎng)絡(luò)信道何時(shí)是清空的；以及向請(qǐng)求發(fā)送數(shù)據(jù)的站發(fā)送消息，授權(quán)那些站中的每一個(gè)站通過所述無線網(wǎng)絡(luò)信道發(fā)送其數(shù)據(jù)。
16.如權(quán)利要求13所述的產(chǎn)品，其中，所述信道接入管理器通過控制何時(shí)可以進(jìn)行站間的傳輸來管理網(wǎng)絡(luò)傳輸通信量，以確保沒有一個(gè)站會(huì)接收到并發(fā)的傳輸。
17.如權(quán)利要求13所述的產(chǎn)品，其中，所述信道接入管理器通過阻止其他站接入正在傳送數(shù)據(jù)的無線信道，直到接收站已接收到所有數(shù)據(jù)為止，從而使得發(fā)送站能夠以高時(shí)間要求的方式來向所述接收站傳遞數(shù)據(jù)。
18.如權(quán)利要求13所述的產(chǎn)品，其中，由所選出的站執(zhí)行所述無線網(wǎng)絡(luò)驅(qū)動(dòng)器使得那些站能夠執(zhí)行所述信道接入管理器的代理操作，從而使得所述信道接入管理器能夠控制涉及所述信道接入管理器的通信范圍之外的一個(gè)或多個(gè)站的網(wǎng)絡(luò)傳輸通信量。
19.如權(quán)利要求18所述的產(chǎn)品，其中，由所述多個(gè)站執(zhí)行無線網(wǎng)絡(luò)驅(qū)動(dòng)器的過程通過執(zhí)行以下操作來使得執(zhí)行代理操作的站可被選出從每一個(gè)站發(fā)送出站標(biāo)識(shí)請(qǐng)求消息，請(qǐng)求接收到該消息的任何站以標(biāo)識(shí)這個(gè)站的消息來做出響應(yīng)；響應(yīng)于接收到站標(biāo)識(shí)請(qǐng)求消息，將站標(biāo)識(shí)響應(yīng)消息發(fā)送回發(fā)送了所述站標(biāo)識(shí)請(qǐng)求消息的站；對(duì)于每個(gè)站，將響應(yīng)于這個(gè)站的站標(biāo)識(shí)請(qǐng)求消息的任何站的身份記錄到站標(biāo)識(shí)列表中；將所述站標(biāo)識(shí)列表發(fā)送給所述信道接入管理器；比較發(fā)送給所述信道接入管理器的各個(gè)站標(biāo)識(shí)列表和用于該信道接入管理器的站標(biāo)識(shí)列表，以確定發(fā)送給所述信道接入管理器的任何站標(biāo)識(shí)列表中是否包含了未包含在用于該信道接入管理器的站標(biāo)識(shí)列表中的站；以及確認(rèn)向所述信道接入管理器發(fā)送了站標(biāo)識(shí)列表的任何站，所述任何站包含了未包含在該信道接入管理器的站標(biāo)識(shí)列表中的站，其中，所確認(rèn)的任何站被選擇來執(zhí)行所述信道接入管理器的代理操作。
20.如權(quán)利要求13所述的產(chǎn)品，其中由所述多個(gè)站執(zhí)行無線網(wǎng)絡(luò)驅(qū)動(dòng)器的過程還包括以下操作從多條可選路由路徑中確定最佳路由路徑，該最佳路由路徑使得從第一站發(fā)送的給定傳輸可在最短的時(shí)間量?jī)?nèi)被第二站接收到；以及通過向所述第一站以及沿所述最佳路由路徑可被用來將所述傳輸中繼到所述接收站的任何站提供路由信息，從而沿所述路由路徑來路由消息。
21.如權(quán)利要求13所述的產(chǎn)品，其中，所述機(jī)器可讀介質(zhì)包括可由無線網(wǎng)絡(luò)適配器訪問的非易失性存儲(chǔ)設(shè)備，并且所述多條機(jī)器指令包括存儲(chǔ)在所述非易失性存儲(chǔ)設(shè)備中的固件代碼。
22.一種無線局域網(wǎng)(WLAN)，包括第一站，包括信道接入管理器(CAM)站；以及多個(gè)客戶端站，每個(gè)客戶端站在無線通信中與至少一個(gè)其他客戶端站和/或信道接入管理器站鏈接；其中，所述信道接入管理器站通過控制在客戶端站之間何時(shí)可以發(fā)生傳輸，對(duì)所述無線局域網(wǎng)執(zhí)行網(wǎng)絡(luò)傳輸通信量管理操作。
23.如權(quán)利要求22所述的無線局域網(wǎng)，其中，所述信道接入管理器站和客戶端站中的每一個(gè)都包括存儲(chǔ)器，其中存儲(chǔ)有多個(gè)可執(zhí)行軟件模塊，包括操作系統(tǒng)網(wǎng)絡(luò)服務(wù)和無線網(wǎng)絡(luò)驅(qū)動(dòng)器；處理器，耦合到所述存儲(chǔ)器，以及無線網(wǎng)絡(luò)適配器，耦合到所述處理器，經(jīng)由所述無線網(wǎng)絡(luò)適配器，可以發(fā)送和接收對(duì)應(yīng)于無線局域網(wǎng)通信信道的無線電信號(hào)，其中，由所述信道接入管理器站和客戶端站的處理器分別執(zhí)行操作系統(tǒng)網(wǎng)絡(luò)服務(wù)和無線網(wǎng)絡(luò)驅(qū)動(dòng)器，這使得信道接入管理器站能夠通過預(yù)定的通信協(xié)議，控制對(duì)無線局域網(wǎng)通信信道的接入，所述預(yù)定的通信協(xié)議包括在所述信道接入管理器站和所述客戶端站之間傳送的一組信道接入控制消息。
24.如權(quán)利要求23所述的無線局域網(wǎng)，其中，在初始化后，無線局域網(wǎng)中的所有站，包括所述信道接入管理器站在內(nèi)，都包含客戶端站，并且其中，由信道接入管理器站和客戶端站的處理器分別執(zhí)行操作系統(tǒng)網(wǎng)絡(luò)服務(wù)和無線網(wǎng)絡(luò)驅(qū)動(dòng)器，這一執(zhí)行過程通過執(zhí)行下述操作，選擇一個(gè)客戶端站成為信道接入管理器站確定在所述多個(gè)客戶端站中每一個(gè)的通信范圍內(nèi)的客戶端站的計(jì)數(shù)；以及將具有最高站計(jì)數(shù)的站指定為信道接入管理器站。
25.如權(quán)利要求22所述的無線局域網(wǎng)，其中，所述信道接入管理器站通過執(zhí)行下述操作，管理網(wǎng)絡(luò)傳輸通信量監(jiān)視對(duì)應(yīng)于所述無線局域網(wǎng)的無線通信信道，以發(fā)現(xiàn)從某個(gè)客戶端站發(fā)送到所述信道接入管理器站的發(fā)送數(shù)據(jù)請(qǐng)求；確定所述無線通信信道何時(shí)是清空的；以及向請(qǐng)求發(fā)送數(shù)據(jù)的客戶端站發(fā)送消息，授權(quán)那個(gè)客戶端站通過所述無線通信信道發(fā)送其數(shù)據(jù)。
26.如權(quán)利要求22所述的無線局域網(wǎng)，還包括代理信道接入管理站，該站在無線通信中與所述信道接入管理器站相鏈接，并且還和在無線通信中不與所述信道接入管理器站鏈接的至少一個(gè)客戶端站相鏈接，所述代理信道接入管理站用作所述信道接入管理器站的代理，使得所述信道接入管理器站能夠控制涉及在無線通信中不與該信道接入管理器站相鏈接的所述至少一個(gè)客戶端站的網(wǎng)絡(luò)傳輸。
27.如權(quán)利要求26所述的無線局域網(wǎng)，其中，在初始化后，每個(gè)代理信道接入管理站都包含通過執(zhí)行下述操作，被選擇成為代理信道接入管理站的客戶端站確認(rèn)無線局域網(wǎng)中不在所述信道接入管理器的通信范圍內(nèi)的任何客戶端站，確認(rèn)能夠與被確認(rèn)為不在所述信道接入管理器的通信范圍內(nèi)的客戶端站進(jìn)行通信的任何客戶端站；以及將能夠與被確認(rèn)為不在所述信道接入管理器的通信范圍內(nèi)的客戶端站進(jìn)行通信的那些客戶端站指定為代理信道接入管理器。
28.如權(quán)利要求22所述的無線局域網(wǎng)，其中，所述信道接入管理器站通過控制對(duì)應(yīng)于所述無線局域網(wǎng)的無線通信信道上的傳輸何時(shí)可以從發(fā)送站被發(fā)往一個(gè)或多個(gè)接收站，來管理網(wǎng)絡(luò)傳輸通信量，從而確保所述多個(gè)客戶端站中沒有一個(gè)站同時(shí)處于多于一個(gè)發(fā)送站的通信范圍內(nèi)。
29.如權(quán)利要求28所述的無線局域網(wǎng)，其中，所述信道接入管理器站通過防止其他客戶端站接入傳輸數(shù)據(jù)的無線信道，直到接收站已接收到所有數(shù)據(jù)為止，從而使得發(fā)送客戶端站能夠以高時(shí)間要求的方式向接收客戶端站傳遞數(shù)據(jù)。
30.如權(quán)利要求22所述的無線局域網(wǎng)，其中，由所述信道接入管理器管理網(wǎng)絡(luò)傳輸通信量還包括以下操作從多條可選路由路徑中確定最佳路由路徑，該最佳路由路徑允許從第一客戶端站發(fā)送的給定傳輸在最短的時(shí)間量?jī)?nèi)被第二客戶端站接收到；以及通過向所述第一客戶端站以及沿所述最佳路由路徑可被用來將所述傳輸中繼到所述接收客戶端站的任何客戶端站提供路由信息，從而沿所述路由路徑來路由消息。
全文摘要
一種用于實(shí)現(xiàn)對(duì)等無線局域網(wǎng)(WLAN)的系統(tǒng)和方法，所述對(duì)等WLAN不需要傳統(tǒng)的無線接入點(diǎn)，但仍有助于實(shí)現(xiàn)由接入點(diǎn)提供的許多特性，諸如信道接入管理和服務(wù)質(zhì)量功能。提供了一種動(dòng)態(tài)選擇信道接入管理器(CAM)的方法，所述CAM(優(yōu)選地)具有與給定WLAN中最大數(shù)量的無線站進(jìn)行通信的能力。然后使用CAM來管理WLAN的信道接入。還提供了一種用于選擇一個(gè)或多個(gè)代理CAM的方法，所述代理CAM在CAM和CAM通常不能與其通信的無線站間建立通信路徑。本發(fā)明還提供了用于解決當(dāng)將新站增加到WLAN中時(shí)出現(xiàn)的問題，并且提供了最大化傳輸帶寬的最佳消息路由。
文檔編號(hào)H04L12/28GK1656742SQ03812156
公開日2005年8月17日 申請(qǐng)日期2003年3月20日 優(yōu)先權(quán)日2002年3月28日
發(fā)明者史蒂文·巴德 申請(qǐng)人:英特爾公司