專利名稱：聚合數(shù)據(jù)幀的生成的制作方法
技術(shù)領(lǐng)域：
本申請(qǐng)一般地涉及生成諸如聚合介質(zhì)訪問控制服務(wù)數(shù)據(jù)單元(A-MSDU)之類的聚 合數(shù)據(jù)幀。
背景技術(shù)：
幀聚合是可用于提高介質(zhì)訪問控制(MAC)效率的技術(shù)。例如，電氣和電子工程師 協(xié)會(huì)(IEEE)802. lln規(guī)范草案(參見日期為2007年5月的IEEE P802. lln/D2. 02，下文中 稱為"802. lln規(guī)范草案")提議了 A-MSDU以為了更高吞吐量而提高M(jìn)AC效率。802. lln規(guī) 范草案定義了 A-MSDU的幀格式和幀交換的規(guī)則，但是802. lln規(guī)范草案沒有規(guī)定如何生成 A-MSDU。

發(fā)明內(nèi)容
以下呈現(xiàn)了對(duì)示例性實(shí)施例的簡(jiǎn)單總結(jié)，以提供對(duì)這些示例性實(shí)施例的一些方面 的基本理解。此概要并非示例性實(shí)施例的廣泛概要。也不意欲表明示例性實(shí)施例的關(guān)鍵或 重要元素。其唯一 目的是在稍后呈現(xiàn)的更詳細(xì)描述之前以簡(jiǎn)化形式呈現(xiàn)示例性實(shí)施例的一 些概念。 根據(jù)一示例性實(shí)施例，在此公開了一種方法，該方法包括接收多個(gè)數(shù)據(jù)幀，其中， 該多個(gè)數(shù)據(jù)幀的第一群組去往第一接收器，該多個(gè)數(shù)據(jù)幀的第二群組去往第二接收器。按
目的地地址對(duì)多個(gè)數(shù)據(jù)幀進(jìn)行分組。根據(jù)經(jīng)分組的多個(gè)數(shù)據(jù)幀來創(chuàng)建去往第一接收器的聚 合數(shù)據(jù)幀。 根據(jù)一示例性實(shí)施例，在此描述了一種裝置，該裝置包括輸入端，被配置為接收 多個(gè)數(shù)據(jù)幀；和邏輯，耦合到該輸入端并被配置為按目的地地址對(duì)所述多個(gè)數(shù)據(jù)幀進(jìn)行分 組。多個(gè)數(shù)據(jù)幀包括去往第一接收器的至少一個(gè)數(shù)據(jù)幀和去往第二接收器的至少一個(gè)數(shù)據(jù) 幀。邏輯還被配置為根據(jù)經(jīng)分組的多個(gè)數(shù)據(jù)幀來創(chuàng)建去往第一接收器的聚合數(shù)據(jù)幀，以及 根據(jù)經(jīng)分組的多個(gè)數(shù)據(jù)幀來創(chuàng)建去往第二接收器的第二聚合數(shù)據(jù)幀。 如將會(huì)認(rèn)識(shí)到的，能夠在各種明顯的方面對(duì)這里描述的示例性實(shí)施例進(jìn)行修改。 因此，這里的附圖和描述在本質(zhì)上將被視為例示性的而非限制性的。


這里包含的并且形成說明書一部分的附示出了示例性實(shí)施例。 圖1是圖示出幀聚合器的示例性實(shí)施例的框圖。 圖2是數(shù)據(jù)通信系統(tǒng)的示例性實(shí)施例。 圖3是圖示出具有多個(gè)隊(duì)列的幀聚合器的示例性實(shí)施例的框圖。 圖4是適于實(shí)施示例性實(shí)施例的計(jì)算機(jī)系統(tǒng)的框圖。 圖5圖示了根據(jù)一示例性實(shí)施例的用于對(duì)幀進(jìn)行聚合的方法的框圖。 圖6圖示了根據(jù)一示例性實(shí)施例的用于對(duì)幀進(jìn)行聚合的方法的框圖。
具體實(shí)施例方式
此說明書提供的示例不意欲限制權(quán)利要求的范圍。示圖一般指示出示例的特征， 其中，可以理解并認(rèn)識(shí)到，相似標(biāo)號(hào)用于指代相似元素。 這里描述的是用于實(shí)現(xiàn)數(shù)據(jù)幀聚合的示例性實(shí)施例。例如，當(dāng)數(shù)據(jù)包(packet)到 達(dá)時(shí)，主機(jī)處理器將進(jìn)入的數(shù)據(jù)包置于按照訪問類(AC)的進(jìn)入隊(duì)列中。收發(fā)器(例如網(wǎng)絡(luò) 接口卡，g卩"NIC")被針對(duì)進(jìn)入的數(shù)據(jù)包的中斷觸發(fā)，并開始從按照AC的行進(jìn)隊(duì)列來組裝 A-MSDU。 A-MSDU的組裝一直繼續(xù)直到隊(duì)列中不再有數(shù)據(jù)包、進(jìn)入的數(shù)據(jù)包由于大小限制而 不適合A-MSDU、或者進(jìn)入的數(shù)據(jù)包的接收器地址與A-MSDU的接收器地址不匹配為止。NIC 隨后開始組裝下一個(gè)A-MSDU。當(dāng)在進(jìn)入隊(duì)列中不再有數(shù)據(jù)包時(shí)，NIC等待下一個(gè)中斷。
這里的一個(gè)示例性實(shí)施例描述了一種生成A-MSDU的方法，該方法包括在A-MSDU 生成過程期間基于進(jìn)入的幀的接收器地址對(duì)進(jìn)入的幀進(jìn)行中間重組(re-group)(或分類 (sort))。按照接收器地址對(duì)經(jīng)交織的進(jìn)入數(shù)據(jù)幀進(jìn)行重組能夠減小A-MSDU生成處理中的 中斷數(shù)目。其結(jié)果是，進(jìn)入幀具有更好的機(jī)會(huì)處在A-MSDU中并且A-MSDU的大小將增大。在 一個(gè)示例性實(shí)施例中，進(jìn)入的幀的時(shí)間順序得以保留。 例如，在一個(gè)示例性實(shí)施例中，如果進(jìn)入的數(shù)據(jù)流具有以下數(shù)據(jù)包(其中，數(shù)據(jù)包 被標(biāo)記為m-n，其中m是接收器地址，n是要傳送的數(shù)據(jù)包的序列號(hào))
1-1，2-1，1-2，1-3，2-2，1—4，2—3，2—4。 在不重組的情況下，不進(jìn)行重組得到的A-MSDU是2個(gè)A-MSDU和4個(gè)MSDU，如下 所示[l-l]， [2-1]， [l-2，l-3]， [2-2]， [1-4]， [2-3，2-4]。但是，根據(jù)一個(gè)示例性實(shí)施例， 如果在創(chuàng)建A-MSDU之前對(duì)數(shù)據(jù)包進(jìn)行重組，則結(jié)果是兩個(gè)A-MSDU且沒有MSDU，如下所示 [1-1， 1-2， 1-3， 1-4] ， [2-1， 2-2， 2-3， 2-4]。應(yīng)當(dāng)注意，不存在等待可使用這里所公開的重組 技術(shù)進(jìn)行聚合的額外數(shù)據(jù)包而有意增加的延遲。 現(xiàn)在參考圖1，圖示了用于實(shí)現(xiàn)幀聚合的裝置100的一個(gè)示例性實(shí)施例。裝置100 包括幀聚合器102，幀聚合器102具有用于接收幀的輸入端104和提供在輸入端104處接收 的經(jīng)過幀聚合器102處理之后的幀的輸出端106。 幀聚合器102包括用于執(zhí)行這里所描述的功能的邏輯。這里所使用的"邏輯"包 括但不限于用于執(zhí)行(一個(gè)或多個(gè))功能或(一個(gè)或多個(gè))動(dòng)作以及/或者用于促成來自 另一個(gè)組件的功能或動(dòng)作的硬件、固件、軟件和/或各個(gè)的組合。例如，基于所希望的應(yīng)用 或需要，邏輯可以包括受軟件控制的微處理器，諸如專用集成電路(ASIC)、可編程/經(jīng)編程 邏輯器件、包含指令的存儲(chǔ)器設(shè)備等的離散邏輯，或者包含在硬件中的組合邏輯。邏輯還可 完全被實(shí)現(xiàn)為軟件。 操作時(shí)，輸入端104接收多個(gè)數(shù)據(jù)幀，例如數(shù)據(jù)流。這多個(gè)數(shù)據(jù)幀中的每一個(gè)數(shù)據(jù) 幀具有目的地地址。這些幀被以隨機(jī)的順序接收。針對(duì)第一地址的幀可能與針對(duì)第二和/ 或其它地址的幀交織。幀聚合器102中的邏輯被配置為從輸入端104接收多個(gè)數(shù)據(jù)幀，并 按照目的地地址對(duì)這多個(gè)數(shù)據(jù)幀進(jìn)行分組。例如，如果在輸入端104處接收的數(shù)據(jù)流包括 具有第一目的地(接收器)地址的多個(gè)數(shù)據(jù)幀和具有第二目的地地址的第二多個(gè)數(shù)據(jù)幀， 則幀聚合器102中的邏輯按照目的地地址來對(duì)這多個(gè)數(shù)據(jù)幀進(jìn)行分組。針對(duì)第一 目的地地 址的聚合幀是根據(jù)重組后的幀創(chuàng)建的。在特定實(shí)施例中，還創(chuàng)建了針對(duì)第二目的地地址的聚合幀。 在一個(gè)示例性實(shí)施例中，在輸入端104處接收的幀被存儲(chǔ)在與幀聚合器102的邏 輯相關(guān)聯(lián)的存儲(chǔ)器中。例如，該存儲(chǔ)器可以是隊(duì)列，例如輸入隊(duì)列。存儲(chǔ)器可并入到幀聚合 器102中，或者可以是外部的但是與幀聚合器102進(jìn)行數(shù)據(jù)通信。幀聚合器102中的邏輯 在將存儲(chǔ)在存儲(chǔ)器中的數(shù)據(jù)幀提供給輸出端106之前對(duì)它們進(jìn)行重組。在一個(gè)示例性實(shí)施 例中，幀聚合器102響應(yīng)于中斷而開始對(duì)多個(gè)數(shù)據(jù)幀進(jìn)行分類以創(chuàng)建聚合體(aggregate)。 如這里將描述的(例如，圖2)，諸如主機(jī)處理器之類的第一處理器可將中斷傳送給幀聚合 器102以通知數(shù)據(jù)幀的傳送正在進(jìn)行中。 在一個(gè)示例性實(shí)施例中，可在接收幀的同時(shí)通過另一過程來處理這些幀，這會(huì)影 響對(duì)幀進(jìn)行聚合的方式。例如，在接收幀的同時(shí)可例如通過CCMP (計(jì)數(shù)器模式及密碼塊鏈 消息認(rèn)證碼協(xié)議)來對(duì)幀進(jìn)行加密，以使時(shí)鐘周期最小化。加密處理可能需要在對(duì)幀進(jìn)行 加密之前知道要加密的數(shù)據(jù)的大小。例如，可在輸入端104處接收具有第一目的地地址的 第一幀。在該幀正被處理(例如，加密)時(shí)，在輸入端104處接收具有第一目的地地址的第 二幀。由于已經(jīng)在處理第一幀，所以從第二幀開始來創(chuàng)建針對(duì)第一 目的地地址的聚合幀。第 二幀在置于聚合體中之前未經(jīng)處理。在對(duì)第一幀的處理完成之前接收到的針對(duì)第一 目的地 地址的任何后續(xù)幀都未經(jīng)處理地被置于聚合體中。例如，如果在仍然處理第一幀的時(shí)候接 收到針對(duì)第一 目的地地址的第三幀，則該第三幀未經(jīng)處理地被置于聚合體中。在第一幀的 處理完成之后，在輸出端106處提供第一幀，并隨后處理聚合體。例如，如果過去加密的是 第一幀，則在第一幀的加密完成之后，對(duì)聚合幀進(jìn)行加密。 圖2是數(shù)據(jù)通信系統(tǒng)200的示例性實(shí)施例。主機(jī)處理器(主機(jī))202例如從輸入端 204接收數(shù)據(jù)包以供處理。這些數(shù)據(jù)包被從主機(jī)處理器202轉(zhuǎn)發(fā)至MAC處理器(MAC) 206。 MAC處理器206將幀轉(zhuǎn)發(fā)至物理層處理器(PHY)208以供經(jīng)由介質(zhì)傳輸。這里所描述的幀 聚合可被實(shí)現(xiàn)為主機(jī)202、MAC 206的一部分或者被實(shí)現(xiàn)在主機(jī)202和MAC 206之間的連接 210上的某個(gè)地方。MAC 206和PHY 208可以是任意的MAC/PHY實(shí)施方式，例如，MAC 206和 PHY 208可以是用于無線傳輸數(shù)據(jù)包的無線收發(fā)器的一部分。作為另一個(gè)示例，MAC 206和 PHY 208可以是網(wǎng)絡(luò)接口卡(NIC)的一部分。 例如，當(dāng)主機(jī)處理器202接收到幀(例如MSDU幀)時(shí)，幀被沿著連接210轉(zhuǎn)發(fā)至 MAC 206。在一個(gè)示例性實(shí)施例中，當(dāng)MAC在處理具有第一目的地地址的第一幀時(shí)遇到具有 第一目的地地址的第二幀時(shí)，幀聚合邏輯創(chuàng)建聚合幀(例如，A-MSDU)，該聚合幀包括第一 和第二幀。幀聚合邏輯繼續(xù)構(gòu)建聚合體直到不再有要處理的幀、數(shù)據(jù)包由于大小限制而不 適合A-MSDU、和/或不再有針對(duì)第一 目的地地址的幀為止。 在其它示例性實(shí)施例中，幀在其正從主機(jī)202被傳送至MAC 206時(shí)被處理。處理 可以包括加密、壓縮、編碼或?qū)?shù)據(jù)進(jìn)行變換的其它處理。例如，為了節(jié)約時(shí)鐘周期，可在接 收到幀時(shí)對(duì)它們進(jìn)行加密。因?yàn)橐恍┘用芴幚韺?duì)開始加密的大小有要求，所以從接收到時(shí) 被處理的幀開始創(chuàng)建聚合體可能浪費(fèi)時(shí)鐘周期。因此，如果在對(duì)第一幀進(jìn)行處理時(shí)接收到 去往第一目的地地址的第二幀，則利用第二幀來創(chuàng)建聚合。由于尚不知曉聚合體的大小，所 以不對(duì)第二幀進(jìn)行處理。如果在仍然處理第一幀的時(shí)候接收到第三和/或后續(xù)幀，則在不 經(jīng)處理的情況下將它們置于聚合體中，除非在添加這些幀的情況下聚合體的大小將太大， 在這種情況下，創(chuàng)建新的(例如，第二)聚合體。
圖3是圖示出具有多個(gè)隊(duì)列的幀聚合器304的示例性實(shí)施例300的框圖。幀聚合 器304包括輸入隊(duì)列308、310、312， A-MSDU聚合器306和輸出隊(duì)列314、316、318。
操作時(shí)，主機(jī)處理器302將幀(例如，MSDU幀)置于幀聚合器304的隊(duì)列308、310、 312之一 (例如，處理隊(duì)列中的訪問類"AC")中。在一個(gè)示例性實(shí)施例中，隊(duì)列308、310、 312是針對(duì)不同訪問類(AC)的。例如，隊(duì)列308是針對(duì)第一 AC的，隊(duì)列310是針對(duì)第二 AC 的，隊(duì)列312是針對(duì)第三AC的。A-MSDU聚合器306包括用于按目的地地址對(duì)輸入隊(duì)列308、 310、312進(jìn)行分類以及將分類后的幀置于輸出隊(duì)列314、316、318的邏輯。MPDU(MAC協(xié)議數(shù) 據(jù)單元)塊320是從存儲(chǔ)在一個(gè)或多個(gè)輸出隊(duì)列314、316、318中的幀創(chuàng)建的。其結(jié)果是， 幀可被存儲(chǔ)在按AC和目的地地址分類過的輸出隊(duì)列314、316、318中。
在一個(gè)示例性實(shí)施例中，幀被按目的地地址進(jìn)行分類，并且在它們從輸入隊(duì)列 308、310、312之一被傳遞到相應(yīng)的輸出隊(duì)列(例如，隊(duì)列314、316、318之一)時(shí)，在適當(dāng)時(shí) 候被聚合。在一個(gè)示例性實(shí)施例中，如果在A-MSDU聚合器306在對(duì)來自輸入隊(duì)列(例如， 隊(duì)列308)的第一幀進(jìn)行處理的同時(shí)與第一幀具有相同的目的地地址的后續(xù)幀被接收到， 則A-MSDU聚合器306創(chuàng)建包括第一和第二幀的聚合體。與第一和第二幀去往同一地址的 任何后續(xù)幀都被添加，直到輸入隊(duì)列308為空(對(duì)該流的處理已完成)、聚合體將超過預(yù)定 閾值(在這種情況下，創(chuàng)建新的或第二聚合幀)、或者在分類之后接收到具有與第一數(shù)據(jù)包 的目的地地址不同的接收器地址的幀為止。 在一個(gè)示例性實(shí)施例中，在將幀接收入AC隊(duì)列308、310、312的同時(shí)對(duì)幀進(jìn)行處 理。例如，可在從主機(jī)302接收幀的同時(shí)對(duì)這些幀進(jìn)行加密。例如，A-MSDU聚合器對(duì)來自輸 入隊(duì)列(例如，隊(duì)列310)的針對(duì)第一目的地地址的第一幀(例如，MSDU幀)進(jìn)行處理。如 果在處理第一幀時(shí)遇到具有與第一 目的地地址相同的目的地地址的第二幀，則A-MSDU聚 合器306創(chuàng)建包括該第二幀的聚合體。第二幀在被置于聚合體中時(shí)未經(jīng)處理。在一個(gè)示例 性實(shí)施例中，聚合體被存儲(chǔ)在與聚合器306數(shù)據(jù)通信的線性緩沖器中。在第一幀正被處理 時(shí)接收到的、去往第一 目的地地址的后續(xù)幀被A-MSDU聚合器306級(jí)聯(lián)到該聚合體上。如果 后續(xù)幀由于大小限制而不適合該聚合體，則A-MSDU聚合器306可創(chuàng)建另外的聚合體。在對(duì) 第一幀進(jìn)行處理之后，對(duì)聚合體進(jìn)行處理。聚合幀(例如，A-MSDU)在經(jīng)處理之后被置于適 當(dāng)?shù)妮敵鲫?duì)列(例如，隊(duì)列316)中。 這里描述的幀聚合技術(shù)對(duì)于在擁塞信道上的操作會(huì)是有益的，并且對(duì)于輕負(fù)荷的 信道可工作良好。例如，聚合體是在處理針對(duì)一 目的地地址的第一幀的同時(shí)針對(duì)該目的地 地址創(chuàng)建的。在輕負(fù)荷的信道中，一接收到幀就發(fā)送這些幀，從而由于幀不會(huì)被存儲(chǔ)在隊(duì)列 中達(dá)足夠長(zhǎng)的時(shí)間段，所以不可能發(fā)生幀聚合。在嚴(yán)重?fù)砣男诺乐?，第一幀可能得不到?即處理，因而幀被按接收器地址來重組，從而增大了可創(chuàng)建聚合體的可能性，這可以減輕信 道擁塞。 圖4是適合于實(shí)現(xiàn)一示例性實(shí)施例的計(jì)算機(jī)系統(tǒng)400的框圖。計(jì)算機(jī)系統(tǒng)400包 括總線402或用于傳送信息的其它通信機(jī)構(gòu)，以及與總線402耦合的用于處理信息的處理 器404。計(jì)算機(jī)系統(tǒng)400還包括主存儲(chǔ)器406，例如隨機(jī)訪問存儲(chǔ)器(RAM)或者耦合到總線 402的用于存儲(chǔ)信息和要由處理器404執(zhí)行的指令的其它動(dòng)態(tài)存儲(chǔ)設(shè)備。主存儲(chǔ)器406還 可用于在要由處理器404執(zhí)行的指令的執(zhí)行期間存儲(chǔ)臨時(shí)變量或者其它中間信息。計(jì)算機(jī) 系統(tǒng)400還包括只讀存儲(chǔ)器(ROM)408或者耦合到總線402的用于為處理器404存儲(chǔ)靜態(tài)信息和指令的其它靜態(tài)存儲(chǔ)設(shè)備。諸如磁盤或光盤之類的存儲(chǔ)設(shè)備410被設(shè)置并耦合到總 線402，用于存儲(chǔ)信息和指令。 —個(gè)示例性實(shí)施例涉及使用計(jì)算機(jī)系統(tǒng)400來進(jìn)行聚合數(shù)據(jù)幀的生成。根據(jù)一個(gè) 實(shí)施例，由計(jì)算機(jī)系統(tǒng)400響應(yīng)于處理器404執(zhí)行包含在主存儲(chǔ)器406中的一個(gè)或多個(gè)指 令的一個(gè)或多個(gè)序列來提供聚合數(shù)據(jù)幀的生成。這種指令可從諸如存儲(chǔ)設(shè)備410之類的另 一計(jì)算機(jī)可讀介質(zhì)讀入主存儲(chǔ)器406。執(zhí)行包含在主存儲(chǔ)器406中的指令序列使得處理器 404執(zhí)行這里所描述的處理步驟。也可采用多處理布置中的一個(gè)或多個(gè)處理器來執(zhí)行包含 在主存儲(chǔ)器406中的指令序列。在替代實(shí)施例中，可以取代或者與軟件指令組合來使用硬 連線電路實(shí)現(xiàn)該方法。因此，示例性實(shí)施例不限于硬件電路和軟件的任意具體組合。
這里使用的術(shù)語"計(jì)算機(jī)可讀介質(zhì)"指的是參與向處理器404提供指令以供執(zhí)行 的任意介質(zhì)。這種介質(zhì)可以采取許多形式，包括但不限于非易失性介質(zhì)、易失性介質(zhì)和傳輸 介質(zhì)。非易失性介質(zhì)例如包括光盤或磁盤，例如存儲(chǔ)設(shè)備410。易失性介質(zhì)包括動(dòng)態(tài)存儲(chǔ) 器，例如主存儲(chǔ)器406。傳輸介質(zhì)包括同軸電纜、銅導(dǎo)線和光纖，包括含有總線402的布線。 傳輸介質(zhì)還可采取聲波或光波的形式，例如在射頻(RF)和紅外(IR)數(shù)據(jù)通信期間生成的 那些。計(jì)算機(jī)可讀介質(zhì)的常見形式例如包括軟盤、柔性盤、硬盤、磁卡、紙帶、具有孔圖案的 任何其它物理介質(zhì)、RAM、 PROM、 EPROM、 FLASHPROM、 CD、 DVD或任何其它存儲(chǔ)器芯片或卡帶， 或者計(jì)算機(jī)可從中讀取的任何其它介質(zhì)。 在向處理器404運(yùn)送一個(gè)或多個(gè)指令的一個(gè)或多個(gè)序列以供執(zhí)行時(shí)可以涉及各 種形式的計(jì)算機(jī)可讀介質(zhì)。例如，指令起初可承載在遠(yuǎn)程計(jì)算機(jī)的磁盤上。遠(yuǎn)程計(jì)算機(jī)可將 指令載入其動(dòng)態(tài)存儲(chǔ)器并使用調(diào)制解調(diào)器經(jīng)由電話線路來發(fā)送這些指令。計(jì)算機(jī)系統(tǒng)400 本地的調(diào)制解調(diào)器可接收電話線路上的數(shù)據(jù)并使用紅外發(fā)射器將數(shù)據(jù)轉(zhuǎn)換為紅外信號(hào)。耦 合到總線402的紅外檢測(cè)器可接收承載在紅外信號(hào)中的數(shù)據(jù)，并將數(shù)據(jù)置于總線402上。總 線402將數(shù)據(jù)運(yùn)送到主存儲(chǔ)器406，處理器404從主存儲(chǔ)器406檢索并執(zhí)行指令。由主存儲(chǔ) 器406接收的指令可選地可在被處理器404執(zhí)行之前或之后存儲(chǔ)在存儲(chǔ)設(shè)備410上。
計(jì)算機(jī)系統(tǒng)400還包括耦合到總線402的通信接口 418。通信接口 418提供耦合到 通信鏈路420的雙向數(shù)據(jù)通信，通信鏈路420耦合到外部設(shè)備(未示出)。例如，通信接口 418可以是綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)卡或者調(diào)制解調(diào)器，用于提供與相應(yīng)類型的電話線路的 數(shù)據(jù)通信連接。作為另一示例，通信接口418可以是局域網(wǎng)(LAN)卡，用于提供與兼容LAN 的數(shù)據(jù)通信連接。也可實(shí)現(xiàn)無線鏈路。在任意的這種實(shí)現(xiàn)方式中，通信接口 418發(fā)送和接 收承載了代表各種類型信息的數(shù)字?jǐn)?shù)據(jù)流的電信號(hào)、電磁信號(hào)或光信號(hào)。
計(jì)算機(jī)系統(tǒng)400可通過通信鏈路420和通信接口 418來發(fā)送消息和接收包括程序 代碼在內(nèi)的數(shù)據(jù)。如果通信鏈路420耦合到因特網(wǎng)，則服務(wù)器(未示出)可通過因特網(wǎng)向 通信鏈路420和通信接口 418發(fā)送所請(qǐng)求的應(yīng)用程序代碼以供處理器404執(zhí)行。根據(jù)一個(gè) 示例性實(shí)施例，這樣一個(gè)所下載的應(yīng)用提供了這里所描述的聚合數(shù)據(jù)幀生成。
所接收的代碼可在其被接收時(shí)由處理器404執(zhí)行，并且/或者被存儲(chǔ)在存儲(chǔ)設(shè)備 410或其它非易失性存儲(chǔ)裝置中以供后來執(zhí)行。以這種方式，計(jì)算機(jī)系統(tǒng)400可以獲得載波 形式的應(yīng)用代碼。 考慮到上述結(jié)構(gòu)和功能特征，根據(jù)示例性實(shí)施例的方法將參考圖5和6而得到更 好了解。雖然為了簡(jiǎn)化說明，圖5和6的方法被示出并描述為串行執(zhí)行，但是將會(huì)理解和認(rèn)
8識(shí)到，示例性實(shí)施例不受所圖示順序的限制，這是因?yàn)橐恍┓矫婵梢耘c這里所示出并描述 的方面不同的順序和/或與其它方面同時(shí)進(jìn)行。此外，實(shí)現(xiàn)根據(jù)示例性實(shí)施例的方法可能 并不需要圖示出的所有特征。前述方法的實(shí)施例適合于用硬件、軟件或其組合來實(shí)現(xiàn)。
參考圖5，圖示出了根據(jù)一示例性實(shí)施例的方法500。該示例性實(shí)施例每次對(duì)來自 所接收數(shù)據(jù)流的一個(gè)幀進(jìn)行處理。例如，主機(jī)處理器可將數(shù)據(jù)包置于進(jìn)入隊(duì)列中，所述數(shù)據(jù) 包在被(例如，MAC處理器)發(fā)送之前被適時(shí)聚合。 在502，接收進(jìn)入的數(shù)據(jù)包(這里也可稱為幀或數(shù)據(jù)幀)。在一示例性實(shí)施例中， 多個(gè)數(shù)據(jù)幀被接收，例如被置于進(jìn)入隊(duì)列中。這多個(gè)數(shù)據(jù)幀可以包含去往多個(gè)(例如，第一 和第二)接收器的數(shù)據(jù)幀。 在504，對(duì)接收器地址(RA，這里也稱為目的地地址)進(jìn)行查驗(yàn)。在506，判斷是否 正在處理針對(duì)同一接收器地址(RA)的幀。如果正在處理去往同一接收器地址的幀(是)， 則該幀被聚合。例如，如果已經(jīng)針對(duì)該接收器地址創(chuàng)建了聚合體，則該幀可被添加到該聚合 體(或者如果當(dāng)前聚合體的大小超過了預(yù)定大小閾值，則可創(chuàng)建新聚合體)。如果尚未創(chuàng)建 聚合體，則可創(chuàng)建聚合體。如果在506判定不在處理具有相同接收器地址的幀(否)，則在 510，對(duì)該幀進(jìn)行處理(例如，將幀置于輸出隊(duì)列中或者以其他方式將其轉(zhuǎn)發(fā)到傳輸處理的 下一級(jí))。 例如，接收到具有去往第一 目的地地址和第二目的地地址的多個(gè)幀的數(shù)據(jù)流。當(dāng) 接收到去往第一接收器的第一幀時(shí)，對(duì)接收器地址進(jìn)行判斷，并且由于不存在正在處理的 具有相同地址的在前數(shù)據(jù)包，所以對(duì)該幀進(jìn)行處理(例如，發(fā)送)。如果在正在處理第一幀 的同時(shí)接收到去往第一接收器的第二 (和后續(xù))幀，則創(chuàng)建聚合體并且只要聚合體未超過 預(yù)定的大小限度，就將后續(xù)幀附加到該聚合體。 類似地，當(dāng)接收到去往第二接收器的第二幀時(shí)，對(duì)接收器地址進(jìn)行判斷并且由于 不存在正在處理的具有相同地址的在前數(shù)據(jù)包，所以對(duì)該幀進(jìn)行處理。如果在正在處理第 二幀的同時(shí)接收到去往第二接收器的第二 (和后續(xù))幀，則創(chuàng)建聚合體并且只要聚合體未 超過預(yù)定的大小限度，就將后續(xù)幀附加到該聚合體。 在一個(gè)示例性實(shí)施例中，接收按訪問類進(jìn)行分類的數(shù)據(jù)幀。例如，可使用多個(gè)進(jìn)入 隊(duì)列來使得主機(jī)處理器能夠按訪問類存儲(chǔ)幀。 在特定實(shí)施例中，聚合幀的組裝由于一種或多種狀況而停止。例如，聚合體的組裝 可響應(yīng)于進(jìn)入隊(duì)列為空而停止。作為另一示例，聚合體的組裝響應(yīng)于聚合數(shù)據(jù)幀的大小超 過預(yù)定閾值而停止。如果發(fā)生這種狀況，則可創(chuàng)建新聚合體。作為另一示例，聚合的組裝響 應(yīng)于隊(duì)列中的數(shù)據(jù)幀具有與第一接收器不同的地址而停止。 參考圖6，圖示了根據(jù)一示例性實(shí)施例的方法600。該示例性方法可被用于在接收 數(shù)據(jù)包時(shí)對(duì)該數(shù)據(jù)包進(jìn)行處理的實(shí)現(xiàn)方式中。例如，MAC可在其從主機(jī)接收幀時(shí)開始對(duì)該 幀進(jìn)行加密。 在602，接收進(jìn)入的數(shù)據(jù)包(這里也可稱為幀或數(shù)據(jù)幀)。在一示例性實(shí)施例中， 多個(gè)數(shù)據(jù)幀被接收，例如被置于進(jìn)入隊(duì)列中。這多個(gè)數(shù)據(jù)幀可以包含去往多個(gè)(例如，第一 和第二)接收器的數(shù)據(jù)幀。 在604，對(duì)接收器地址(RA，這里也稱為目的地地址)進(jìn)行查驗(yàn)。接收器地址對(duì)應(yīng) 于幀的目的地地址。在606，判斷是否正在處理針對(duì)該接收器地址的幀。如果在606判定不在處理針對(duì)該接收器地址的幀(否)，則在608對(duì)幀進(jìn)行處理。 如果在606判定正在處理的是針對(duì)同一接收器地址的幀(是)，則在610判斷是否 已存在針對(duì)該接收器地址的聚合體。 如果在610發(fā)現(xiàn)針對(duì)該接收器地址的聚合體(是)，則在612判斷是否可將幀附加 或級(jí)聯(lián)到該聚合體。例如，聚合數(shù)據(jù)幀可以具有最大大小。如果將幀添加到聚合數(shù)據(jù)幀將 使得聚合體超過最大大小，則不將數(shù)據(jù)幀添加到該聚合體。 如果在612判定可將幀附加到聚合數(shù)據(jù)幀(是)，則在614將幀附加到該聚合數(shù)據(jù) 幀。 如果在610不存在針對(duì)該接收器地址的聚合體(否)，則在616創(chuàng)建新聚合體。此 外，如果在612判定不能將幀添加到聚合體(否)，則在616創(chuàng)建新聚合體。
在618，存儲(chǔ)聚合體直到608處的處理為止。例如，將聚合體存儲(chǔ)在存儲(chǔ)器中并且 在正在處理第一數(shù)據(jù)幀時(shí)可將數(shù)據(jù)幀添加到該聚合體。作為另一示例，聚合體可被存儲(chǔ)直 到其達(dá)到最大允許大小為止。聚合體還可被存儲(chǔ)直到對(duì)進(jìn)入數(shù)據(jù)流的處理完成(例如，進(jìn) 入隊(duì)列為空)為止。 例如，如果接收(g卩，以隊(duì)列方式存儲(chǔ))具有去往第一接收器地址的三個(gè)數(shù)據(jù)包 (例如，MSDU數(shù)據(jù)包)的數(shù)據(jù)流，則接收第一數(shù)據(jù)包并檢查接收器地址。由于不存在正在處 理的針對(duì)該接收器地址的幀，所以該幀在被接收時(shí)被處理。處理可以包括加密。例如，為了 節(jié)約時(shí)鐘周期，幀可在其正被從進(jìn)入隊(duì)列接收時(shí)被加密。 如果在仍然處理去往第一接收器地址的第一數(shù)據(jù)包時(shí)接收到去往第一接收器地 址的第二數(shù)據(jù)包，則創(chuàng)建聚合體(例如，A-MSDU)并將第二數(shù)據(jù)包插入到該聚合體中。在處 理了第一數(shù)據(jù)包之后，處理聚合體。如果在仍然處理第一數(shù)據(jù)包時(shí)接收到去往第一接收器 地址的第三數(shù)據(jù)包，則將第三數(shù)據(jù)包附加到聚合體，只要這不會(huì)使聚合體的大小增大到超 過預(yù)定限度即可。如果聚合體太大以致于不能接受第三數(shù)據(jù)包，則從第三數(shù)據(jù)包開始來創(chuàng) 建新聚合體。可在正在處理第一數(shù)據(jù)包和/或第一聚合體時(shí)將數(shù)據(jù)包添加到該第三聚合 體。 前述方法適于創(chuàng)建A-MSDU幀。根據(jù)前述方法，多個(gè)MSDU數(shù)據(jù)包被聚合成A-MSDU 幀。 以上已經(jīng)描述的包括示例性實(shí)施方式。當(dāng)然，不可能描述組件或方法的每一個(gè)可 設(shè)想的組合，但是本領(lǐng)域普通技術(shù)人員將認(rèn)識(shí)到，許多其它組合和排列是可能的。因此，所 附權(quán)利要求意欲包含落在所附權(quán)利要求的精神和范圍內(nèi)的所有這種變更、修改和變化，所 附權(quán)利要求是根據(jù)公平、合法、公正地賦予它們的范圍來解釋的。
權(quán)利要求
一種方法，包括接收多個(gè)數(shù)據(jù)幀，其中，所述多個(gè)數(shù)據(jù)幀的第一群組去往第一接收器，所述多個(gè)數(shù)據(jù)幀的第二群組去往第二接收器；按目的地地址對(duì)所述多個(gè)數(shù)據(jù)幀進(jìn)行分組；以及根據(jù)經(jīng)分組的多個(gè)數(shù)據(jù)幀來創(chuàng)建去往所述第一接收器的聚合數(shù)據(jù)幀。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)數(shù)據(jù)幀的每一個(gè)具有訪問類，對(duì)所述多 個(gè)數(shù)據(jù)幀進(jìn)行分類包括按訪問類進(jìn)行分類。
3. 根據(jù)權(quán)利要求1所述的方法，其中，所述數(shù)據(jù)幀是在隊(duì)列中被接收的。
4. 根據(jù)權(quán)利要求3所述的方法，其中，創(chuàng)建去往所述第一接收器的聚合數(shù)據(jù)幀響應(yīng)于 所述隊(duì)列為空而停止。
5. 根據(jù)權(quán)利要求3所述的方法，其中，創(chuàng)建去往所述第一接收器的聚合數(shù)據(jù)幀響應(yīng)于 所述聚合數(shù)據(jù)幀的大小超過預(yù)定閾值而停止。
6. 根據(jù)權(quán)利要求3所述的方法，其中，創(chuàng)建去往所述第一接收器的聚合數(shù)據(jù)幀響應(yīng)于 所述隊(duì)列中的數(shù)據(jù)幀具有與所述第一接收器不同的地址而停止。
7. 根據(jù)權(quán)利要求1所述的方法，還包括 接收去往所述第一接收器的第一數(shù)據(jù)幀； 在所述第一數(shù)據(jù)幀正被接收時(shí)對(duì)該第一數(shù)據(jù)幀進(jìn)行處理； 在處理所述第一數(shù)據(jù)幀的同時(shí)接收去往所述第一接收器的第二數(shù)據(jù)幀； 其中，所述聚合數(shù)據(jù)幀是響應(yīng)于接收到所述第二數(shù)據(jù)幀而創(chuàng)建的，所述聚合數(shù)據(jù)幀包括所述第二數(shù)據(jù)幀。
8. 根據(jù)權(quán)利要求7所述的方法，還包括 接收去往所述第一接收器的第三數(shù)據(jù)幀；以及 將所述第三數(shù)據(jù)幀添加到所述聚合幀。
9. 根據(jù)權(quán)利要求7所述的方法，處理所述第一數(shù)據(jù)幀還包括在所述第一數(shù)據(jù)幀正被接 收時(shí)對(duì)該第一數(shù)據(jù)幀進(jìn)行加密。
10. 根據(jù)權(quán)利要求7所述的方法，還包括在對(duì)所述第一數(shù)據(jù)幀的處理完成之后處理所 述聚合數(shù)據(jù)幀。
11. 根據(jù)權(quán)利要求l所述的方法，其中，所述數(shù)據(jù)幀是介質(zhì)訪問控制服務(wù)數(shù)據(jù)單元 (MSDU)幀。
12. —種裝置，包括 輸入端，被配置為接收多個(gè)數(shù)據(jù)幀；禾口邏輯，耦合到所述輸入端并被配置為按目的地地址對(duì)所述多個(gè)數(shù)據(jù)幀進(jìn)行分組； 其中，所述多個(gè)數(shù)據(jù)幀包括去往第一接收器的至少一個(gè)數(shù)據(jù)幀和去往第二接收器的至 少一個(gè)數(shù)據(jù)幀；并且其中，所述邏輯還被配置為根據(jù)經(jīng)分組的多個(gè)數(shù)據(jù)幀來創(chuàng)建去往所述第一接收器的第 一聚合數(shù)據(jù)幀。
13. 根據(jù)權(quán)利要求12所述的裝置，所述輸入端還包括用于存儲(chǔ)所述多個(gè)數(shù)據(jù)幀的存儲(chǔ)器。
14. 根據(jù)權(quán)利要求12所述的裝置，其中，所述邏輯被配置為響應(yīng)于中斷而開始對(duì)所述多個(gè)數(shù)據(jù)幀進(jìn)行分類并創(chuàng)建所述第一聚合數(shù)據(jù)幀。
15. 根據(jù)權(quán)利要求12所述的裝置，其中，所述邏輯還被配置為對(duì)來自所述輸入端的去往所述第一接收器的第一數(shù)據(jù)幀進(jìn)行處理；其中，所述邏輯還被配置為在處理去往所述第一接收器的第一數(shù)據(jù)幀的同時(shí)從所述輸 入端接收去往所述第一接收器的第二數(shù)據(jù)幀；并且其中，所述邏輯被配置為在不處理所述第二數(shù)據(jù)幀的情況下創(chuàng)建所述第一聚合數(shù)據(jù) 幀，所述第一聚合數(shù)據(jù)幀包括去往所述第一接收器的所述第二數(shù)據(jù)幀。
16. 根據(jù)權(quán)利要求15所述的裝置，其中，所述邏輯被配置為在處理所述第一數(shù)據(jù)幀的 同時(shí)接收去往所述第一接收器的第三數(shù)據(jù)幀；并且其中，所述邏輯被配置為在不處理所述第三數(shù)據(jù)幀的情況下將所述第三數(shù)據(jù)幀添加到 所述第一聚合數(shù)據(jù)幀。
17. 根據(jù)權(quán)利要求16所述的裝置，其中，所述邏輯被配置為在處理所述第一數(shù)據(jù)幀之 后處理所述第一聚合數(shù)據(jù)幀。
18. 根據(jù)權(quán)利要求17所述的裝置，其中，處理所述第一數(shù)據(jù)幀包括對(duì)所述第一數(shù)據(jù)幀 進(jìn)行加密，并且處理所述聚合數(shù)據(jù)包括對(duì)所述聚合數(shù)據(jù)幀進(jìn)行加密。
19. 一種裝置，包括用于接收多個(gè)數(shù)據(jù)幀的裝置，其中，所述多個(gè)數(shù)據(jù)幀的第一群組去往第一接收器，所述 多個(gè)數(shù)據(jù)幀的第二群組去往第二接收器；用于按目的地地址對(duì)所述多個(gè)數(shù)據(jù)幀進(jìn)行分組的裝置；用于根據(jù)經(jīng)分類的多個(gè)數(shù)據(jù)幀來創(chuàng)建去往所述第一接收器的聚合數(shù)據(jù)幀的裝置；以及 用于根據(jù)經(jīng)分類的多個(gè)數(shù)據(jù)幀來創(chuàng)建去往所述第二接收器的第二聚合數(shù)據(jù)幀的裝置。
20. 根據(jù)權(quán)利要求19所述的裝置，其中，所述數(shù)據(jù)幀是介質(zhì)訪問控制服務(wù)數(shù)據(jù)單元 (MSDU)幀。
全文摘要
在一示例性實(shí)施例中，根據(jù)去往不同接收器地址的經(jīng)交織幀來生成諸如A-MSDU聚合體之類的聚合幀。按接收器地址對(duì)進(jìn)入的幀進(jìn)行重組。根據(jù)重組后的幀來生成聚合幀。
文檔編號(hào)H04W72/12GK101796779SQ200880105412
公開日2010年8月4日 申請(qǐng)日期2008年8月29日 優(yōu)先權(quán)日2007年9月4日
發(fā)明者道格拉斯·A·史密斯, 錢路 申請(qǐng)人:思科技術(shù)公司