專利名稱：：幀合并裝置及其方法
技術領域：
：本發(fā)明是有關于一種幀合并技術，特別是指一種適用于實時應用的幀合并裝置及其方法。
背景技術：
：因應無線網(wǎng)絡實時應用的需求增加，IEEE(美國電機暨電子工程師學會)802.lln建議提供高達600Mbps(位/秒)的傳輸率。不過，實時應用的傳輸內(nèi)容通常是以小尺寸幀(frame)為主，且為了收發(fā)辨識用途，即使幀有效數(shù)據(jù)量再少，也都必須附加額外負載(overhead)來傳送。不僅造成通道頻寬的浪費，也使得吞吐率(throughput)提高的程度有限。為此，已知技術建議了三種幀合并機制，期許將多個幀合并后再送出，以增加吞吐率。該等機制譬如是A-MSDU(匯聚的媒體存取層服務數(shù)據(jù)單元)、A-MPDU(匯聚的媒體存取層協(xié)議數(shù)據(jù)單元)、A-PPDU(匯聚的物理層封包數(shù)據(jù)單元)等。然而，每一機制會因為其獨特的合并方式，而適用于不同傳輸質(zhì)量以及傳輸特征的信道中。例如A-MSDU的額外負載是使多個MSDU都指向同一目標，若是其中一個MSDU被損毀，就必須重新傳送該等MSDU，所以A-MSDU較適合使用于理想通道中。并且，A-MSDU比其它兩種機制采用更短的額外負載，能在理想信道中展現(xiàn)更高的通道效益與吞吐率。由此可知，對于需要面對信道多變的通訊系統(tǒng)來說，單憑任一種幀合并機制勢必無法有效改善吞吐率。
發(fā)明內(nèi)容因此，本發(fā)明的目的，即在提供一種可以動態(tài)地交替使用多種幀合并機制的幀合并裝置及其方法，能提高吞吐率且實現(xiàn)高通道效益。于是，本發(fā)明幀合并方法，適用于網(wǎng)狀網(wǎng)絡中，該網(wǎng)狀網(wǎng)絡包括多個網(wǎng)狀單元及多個終端單元，而其中任二個可進行通訊的單元會構成一個通訊配對，又其中一單元會作為一關鍵單元，以依據(jù)該幀合并方法來傳遞多個待處理幀，該方法包含以下步驟(A)辨識該關鍵單元屬于網(wǎng)狀單元或終端單元；(B)為每一待處理幀所記錄的通訊配對，從多個幀合并機制中挑選出適當機制，并從該等待處理幀中取出至少一個來當作優(yōu)先幀集合的一部或全部；及(C)比較該優(yōu)先幀集合所包含的全部幀的總尺寸相關待處理幀的幀尺寸與適當幀尺寸，以決定該關鍵單元是否送出匯聚幀。而本發(fā)明幀合并裝置，適用于網(wǎng)狀網(wǎng)絡中，該網(wǎng)狀網(wǎng)絡包括多個網(wǎng)狀單元及多個終端單元，而其中任二個可進行通訊的單元會構成一個通訊配對來傳遞多個待處理幀，該裝置包含啟動器，視其中一單元為一關鍵單元，并辨識其屬于網(wǎng)狀單元或終端單元；擇優(yōu)器，為每一待處理幀所記錄的通訊配對，從多個幀合并機制中挑選出適當機制，以從該等待處理幀中取出至少一個來當作優(yōu)先幀集合的一部或全部；及幀規(guī)劃器，比較該優(yōu)先幀集合所包含的全部幀的總尺寸相關待處理幀的幀尺寸與適當幀尺寸，以決定該關鍵單元是否送5出匯聚幀。圖1(a)(d)是示意圖，說明四種傳輸模式；圖2是示意圖，說明網(wǎng)狀網(wǎng)絡；圖3是方塊圖，說明本發(fā)明幀合并裝置的第一較佳實施例；圖4是流程圖，說明本發(fā)明幀合并方法的第一較佳實施例；圖5是流程圖，說明挑選適當機制與優(yōu)先幀集合的程序；及圖6是流程圖，說明基于適當幀尺寸與累加后的幀尺寸，來決定是否等候下一個期望的待處理幀。[主要元件標號說明]1網(wǎng)狀網(wǎng)鄉(xiāng)各11網(wǎng)狀單元12終端單元6幀合并裝置61啟動器62籌備器63擇優(yōu)器64幀規(guī)劃器8188步驟861864子步驟881886子步驟884'子步驟885'子步驟886'子步驟U一關鍵單元utargrt目標單元Uh。p中繼單元具體實施例方式有關本發(fā)明的前述及其它技術內(nèi)容、特點與功效，在以下配合參考圖式的二個較佳實施例的詳細說明中，將可清楚的呈現(xiàn)。在本發(fā)明被詳細描述之前，要注意的是，在以下的說明內(nèi)容中，類似的元件是以相同的編號來表示。參閱圖l(a)(d)，在一般通訊環(huán)境下，關鍵單元U一傳遞幀的目標可能不只一個目標單元Utarget，且關鍵單元Ukey必須通過至少一個中繼單元Uh。p進行通訊傳遞。所以，依據(jù)每一幀所記錄的傳輸路徑，可歸納出四種傳輸模式SDSR(單一目標單一中繼)，通過一個中繼單元Uh。p傳遞給一個目標單元Utogrt;MDSR(多重目標單一中繼)，通過一個中繼單元Uh。。傳遞給多個目標單元Uta，t;S匿R(單一目標多重中繼)，通過多個中繼單元Uh。p傳遞給一個目標單元Utogrt;MDMR(多重目標多重中繼)，通過多個中繼單元Uh。p傳遞給多個目標單元Utget。為了提高吞吐率表現(xiàn)，本發(fā)明幀合并方法根據(jù)位錯誤率(BER)、通訊配對與傳輸模式，動態(tài)地從A-MSDU、A-MPDU、A-PPDU中挑選出適合的幀合并機制來合并多個幀。進一步地，該方法更會參酌上述考慮與過去幀流量分析，來決定送出合并后幀的時機。第一較偉實施例參閱圖2，本發(fā)明幀合并方法的第一較佳實施例，適用于在網(wǎng)狀網(wǎng)絡(meshnetwork)1中傳遞多個待處理幀。網(wǎng)狀網(wǎng)絡1包括多個網(wǎng)狀單元11及多個終端單元12，而其中任二個可進行通訊的單元11、12互稱為鄰居(neighbor)節(jié)點，且會構成一個通訊配對來傳遞該等待處理幀。其中，每一幀所記錄的傳輸路徑會顯示出多個待進行通訊的通訊配對。該等通訊配對主要區(qū)分為三種配對類型M-M，任一網(wǎng)狀單元11往任一網(wǎng)狀單元11進行通訊；M-S，任一網(wǎng)狀單元11往任一終端單元12進行通訊；S-M，任一終端單元12往任一網(wǎng)狀單元11進行通訊。本較佳實施例中，該等網(wǎng)狀單元11是指網(wǎng)狀點(MP)或網(wǎng)狀接取點(MAP)，該等終端單元12是指無線站臺(STA)。基于該等單元11、12的收發(fā)特性，該等通訊配對所適用的傳輸模式如表格一所示。舉例來說，終端單元12只會通過單一個網(wǎng)狀單元11來與其它單元11、12進行通訊，所以S-M可以適用于SDSR與MDSR。表格一M-MM-SS-MSDSR適用適用適用MDSR適用不適用適用SDMR適用不適用不適用MDMR適用適用不適用并且，該等傳輸模式所需要的中繼單元Uh。p數(shù)目與目標單元Utafgrt數(shù)目都不同，因此，所適用的幀合并機制(A-MSDU、A-MPDU、A-PPDU)也不同。在此，進一步地以表格二列出應用這些機制時，各配對類型適用的傳輸模式在理想信道下的效益比較。表格二7<table>tableseeoriginaldocumentpage8</column></row><table>由表格二可觀察出以下三個重點第一SDSR最適合用的合并機制為A-MSDU。因為在此傳輸模式(SDSR)下，是通過單一中繼單元Uh。p來傳遞給單一目標單元Utget，符合A-MSDU使多個MSDU都指向同一目標的特性。第二MDSR最適合的合并機制為A-MPDU。因為要傳遞到多重目標單元Utoget，需選用A-MPDU或A-PPDU。而其中A-MPDU所載送的額外負載較少，所以傳輸效益相對提升。第三SDMR和MDMR只能用A-PPDU來執(zhí)行。因為這三種機制中，只有A-PPDU允許通過不同中繼單元Uh。p來傳送。在網(wǎng)狀網(wǎng)絡l的一通訊配對中，其中一單元ll、12(以下稱此單元為關鍵單元Ukey)會先將該等待處理幀合并后，才送往鄰居節(jié)點。為了提升吞吐率，關鍵單元U一會以本發(fā)明幀合并裝置6施行本發(fā)明幀合并方法，來從A-MSDU、A-MPDU、A-PPDU中挑選出適合的幀合并機制。參閱圖3，該幀合并裝置6包含啟動器61、籌備器62、擇優(yōu)器63及幀規(guī)劃器64，而該方法包含如圖4的以下步驟步驟81:啟動器61辨識關鍵單元Ukey是網(wǎng)狀單元11或終端單元12。步驟82:啟動器61等待下一個期望的待處理幀，并判斷是否滿足第一條件或是第二條件。且直到滿足任一條件，才會跳到步驟83。第一條件為等待時間超出等待容忍值；及第二條件為等到了下一個期望的待處理幀。其中，在幀合并裝置6運作初時，下一個期望的待處理幀是指下一個來到的幀；而一段時間后，所期望的幀類型會在稍后說明。步驟83:基于該等待處理幀所記錄的傳輸路徑，籌備器62為每一可能會進行通訊的鄰居節(jié)點計算出質(zhì)量指針。本例中，選用位錯誤率(BER)當作質(zhì)量指針，但也可以是信噪比(SNR)。而在另一實施例中，籌備器62也可以對所有鄰居節(jié)點都計算出質(zhì)量指針。步驟84:根據(jù)表格二，籌備器62為每一可能會進行通訊的通訊配對，排除不適用的傳輸模式與幀合并機制，并視排除所剩的機制為初選機制。譬如終端單元12只會通過單一個網(wǎng)狀單元11來進行通訊，所以對應通訊配對(S-M)必然不適用于SDMR、MDMR，當然也就不會選用A-PPDU。而通訊配對(M-S)、(M-M)則是可以選用A-MSDU、A-MPDU、A-PPDU等三種當作初選機制。步驟85:擇優(yōu)器63針對每一可能會進行通訊的通訊配對，基于初選機制以及相關鄰居節(jié)點的質(zhì)量指針，計算出粗估幀尺寸。步驟86:對于每一可能會進行通訊的通訊配對，擇優(yōu)器63分析采用任一初選機制8時的效能，以挑選適當機制并找出優(yōu)先幀集合和適當幀尺寸。本例中，效能分析是指計算吞吐率，其定義為每單位時間傳遞送出的有效數(shù)據(jù)量，且每單位時間送出的有效數(shù)據(jù)量越大，吞吐率越佳。也就是說，假設傳遞送出的有效數(shù)據(jù)量為D，就必須耗時y,(D才能完成傳遞動作，其中fx(D，BER)分別是指該三種機制的吞吐率fA—msdu(D，BER)、fA—mpdu(D，BER)、fA—ppdu(D，BER)。而步驟86包括圖5的以下子步驟子步驟861:就A-MSDU來說，僅允許合并多個具有相同目標單元^^與數(shù)據(jù)型態(tài)辨識碼(trafficidentifier,TID)值的幀。因此，擇優(yōu)器63會先據(jù)以將該等待處理幀分成至少一幀集合，再分析每一幀集合的吞吐率fA—MSDU(D，BER)，然后找出具有最大吞吐率的幀集合。其中，本發(fā)明所屬
技術領域：
中具有通常知識者可以理解每一幀的額外負載(overhead)會記錄期望的傳輸路徑與TID值。TID值是IEEE802.lle為幀服務質(zhì)量(QoS)類型所制定的八種不同等級，其值可表示為0至7的任一者。而傳輸路徑包括可當作鄰居節(jié)點的至少一中繼單元Uh。p或目標單元Utogrt。子步驟862:就A-MPDU來說，僅允許合并多個通過相同中繼單元Uh。p的幀。因此，擇優(yōu)器63會根據(jù)中繼單元Uh。p來將該等待處理幀分成至少一幀集合，進而找出具有最大吞吐率fA-kto(D，BER)的幀集合。子步驟863:就A-PPDU來說，幀合并不會受到傳遞路徑上的中繼單元Uhop或目標單元Utafgrt的影響。因此，擇優(yōu)器63找出的幀集合會包括所有待處理幀，然后再據(jù)以計算出吞吐率&—ppdu(D，BER)。子步驟864:擇優(yōu)器63比較子步驟861863的吞吐率，以從A-MSDU、A-MPDU、A-PPDU中挑選出吞吐率表現(xiàn)最佳的機制當作適當機制，且視對應找出的幀集合為優(yōu)先幀集合，視對應粗估幀尺寸為適當幀尺寸。步驟87:對于該優(yōu)先幀集合所包括的待處理幀，擇優(yōu)器63會累加這些幀的幀尺寸。步驟88:幀規(guī)劃器64比較累加后的幀尺寸與適當幀尺寸，以決定關鍵單元U一送出匯聚幀，或是等候下一個屬于優(yōu)先幀集合的待處理幀。而步驟88包括如圖6的以下子步驟子步驟881:幀規(guī)劃器64判斷累加后的幀尺寸是否小于適當幀尺寸。若是，則跳到子步驟884;若否，則跳到子步驟882。子步驟882:當累加后的幀尺寸大于適當幀尺寸，幀規(guī)劃器64則從該優(yōu)先幀集合中挑選部分幀，以使挑選后的累加幀尺寸逼近但小于適當幀尺寸。其中，A-MSDU是依據(jù)先進先出(FIFO)原則來從優(yōu)先幀集合中選出部分幀。而A-MPDU與A-PPDU則是依據(jù)TID值來挑選，且會先挑出具有高TID值(高服務質(zhì)量)的幀。子步驟883:幀規(guī)劃器64采用子步驟864的適當機制來合并至少一待處理幀以得到匯聚幀，然后送出，并跳回步驟82。更明確來說，在累加后的幀尺寸大于適當幀尺寸的狀況下，該至少一待處理幀是9指子步驟882挑選出的部分幀。在累加后的幀尺寸等于適當幀尺寸的狀況下，該至少一待處理幀是指優(yōu)先幀集合的所有幀。子步驟884:當累加后的幀尺寸小于適當幀尺寸，幀規(guī)劃器64則基于過去幀流量來預測抵達率，且抵達率是針對下一個屬于優(yōu)先幀集合的待處理幀而言。用以預測的方式是針對過去n(n為正整數(shù))個屬于優(yōu)先幀集合的待處理幀，統(tǒng)計接收所花費的時間，并加總此n個幀載送的有效數(shù)據(jù)量。接著，將加總有效數(shù)據(jù)量除以花費時間即得知抵達率R。子步驟885:在適當機制下，針對抵達率、優(yōu)先幀集合以及期望等到的下一幀，幀規(guī)劃器64推論T秒后的吞吐率。假設優(yōu)先幀集合目前載送的有效資料量為DbuffCT，那么T秒后的吞吐率推論可以下述方式來實現(xiàn)(a)計算T秒后將多收到的有效數(shù)據(jù)量Dpredirt=RXT;(b)計算T秒后預計傳遞送出的總有效數(shù)據(jù)量為DbuffCT+DpMdi。t;及(c)將這些有效數(shù)據(jù)量傳遞送出必須耗時7"77^^-所以T秒后更新的吞吐率可表示為<formula>formulaseeoriginaldocumentpage10</formula>子步驟886:幀規(guī)劃器64比較T秒后更新的吞吐率是否優(yōu)于子步驟864的最佳吞吐率。若是，則跳回步驟82等待下一個期望的幀；若否，則跳到子步驟883直接合并優(yōu)先幀集合且送出。值得注意的是，在理想情況下，跳回步驟82是希望等待下一個期望的待處理幀來改善吞吐率。但是，有時候卻會等待落空，而徒然損耗吞吐率。為了避免這樣的狀況，所以會加上第二條件(等待時間超出等待容忍值)，來防止不確定的等待。接下來介紹如何拿捏前述等待容忍值。假設隨著時間過去，等待容忍值可表示成方程式(2)。其中，LIM是適當機制所規(guī)范的送出幀的最大有效數(shù)據(jù)量，max_fx(BER)是適當機制所能達到的最大吞吐率。<formula>formulaseeoriginaldocumentpage10</formula>第二較偉實施例由前述可知第一較佳實施例的子步驟884僅預測屬于優(yōu)先幀集合的幀抵達率，且子步驟885僅推論適當機制的吞吐率。而考慮到隨后來到的任一幀可能會使吞吐率優(yōu)于目前選出的優(yōu)先幀集合，所以第二較佳實施例更改子步驟884'886'如下子步驟884':幀規(guī)劃器64基于過去該等待處理幀的流量來預測多個抵達率，且每一抵達率是針對下一個屬于前述每一幀集合的待處理幀而言。子步驟885':為下一個來到的待處理幀，幀規(guī)劃器64判斷其屬于前述哪一種幀集合，且推論T秒后的吞吐率。子步驟886':將此吞吐率與子步驟864選出的最佳吞吐率做比較。若此吞吐率較佳，則以相關幀集合當作更新后的優(yōu)先幀集合，并跳回步驟82等待下一個來到的幀；若此吞吐率較差，則跳到子步驟883直接合并優(yōu)先幀集合且送出?；蛘?，在又一實施例中，子步驟885'是等待下P個來到的待處理幀，且分別推論吞吐率以供子步驟886'做比較。另外，值得注意的是，在前述實施例中，也可以省略步驟85。而在執(zhí)行步驟88前，直接根據(jù)適當機制以及優(yōu)先幀集合所指向的鄰居節(jié)點的質(zhì)量指針，計算出適當幀尺寸。此外，子步驟861、862也可以不進行吞吐率比較，直接在子步驟864比較所有幀集合的吞吐率即可。再者，在另一實施例中，是可以省略步驟84，且步驟85以后的執(zhí)行動作會考慮所有幀合并機制(即A-MSDU、A-MPDU和A-PPDU)。綜上所述，本發(fā)明幀合并方法為關鍵單元Ukey從A-MSDU、A-MPDU、A-PPDU中挑選出吞吐率表現(xiàn)最佳的幀合并機制當作適當機制，并評估該關鍵單元U一的鄰居節(jié)點的位錯誤率來求得適當幀尺寸，以決定是否等待且合并下一個期望的待處理幀，進而改善吞吐率，故確實能達成本發(fā)明的目的。另請注意，前述實施例雖從A-MSDU、A-MPDU、A-PPDU中挑選出吞吐率表現(xiàn)最佳的幀合并機制當作適當機制，然此并非對本發(fā)明的限制。本
技術領域：
具有通常知識者當然可以根據(jù)其它可得的幀合并機制及/或網(wǎng)絡傳輸特性(例如同時根據(jù)吞吐率與幀本身特性(如幀傳送優(yōu)先性))來選擇該適當機制。惟以上所述者，僅為本發(fā)明的較佳實施例而已，當不能以此限定本發(fā)明實施的范圍，即大凡依本發(fā)明權利要求范圍及發(fā)明說明內(nèi)容所作的簡單的等效變化與修飾，皆仍屬本發(fā)明權利要求涵蓋的范圍內(nèi)。權利要求一種幀合并方法，適用于網(wǎng)狀網(wǎng)絡中，該網(wǎng)狀網(wǎng)絡包括多個網(wǎng)狀單元及多個終端單元，而其中任二個可進行通訊的單元會構成一個通訊配對，又其中一單元會作為一關鍵單元，以依據(jù)該幀合并方法來傳遞多個待處理幀，該方法包含以下步驟(A)辨識該關鍵單元屬于網(wǎng)狀單元或終端單元；(B)為每一待處理幀所記錄的通訊配對，從多個幀合并機制中挑選出適當機制，并從該等待處理幀中取出至少一個來當作優(yōu)先幀集合的一部或全部；及(C)比較該優(yōu)先幀集合所包含的全部幀的總尺寸與適當幀尺寸，以決定該關鍵單元是否送出匯聚幀。2.根據(jù)權利要求1所述的幀合并方法，該其中任二個可進行通訊的單元互稱為鄰居節(jié)點，且該優(yōu)先幀集合的幀所記錄的通訊配對會指向至少一鄰居節(jié)點，且該方法還包含在步驟(C)前的步驟(D):為每一相關鄰居節(jié)點計算出質(zhì)量指針；且步驟(C)用以比較的該適當幀尺寸是根據(jù)該適當機制以及該優(yōu)先幀集合所指向的鄰居節(jié)點的質(zhì)量指針而計算出。3.根據(jù)權利要求l所述的幀合并方法，其中，步驟(B)的該等幀合并機制是指匯聚的媒體存取層服務數(shù)據(jù)單元A-MSDU、匯聚的媒體存取層協(xié)議數(shù)據(jù)單元A-MPDU、匯聚的物理層封包數(shù)據(jù)單元A-PPDU等三種機制；且該方法還包含在步驟(B)前的步驟(E):從該等幀合并機制中找出多個初選機制；且步驟(B)包括以下子步驟當其中初選機制是A-MSDU時，會根據(jù)每一待處理幀所記錄的目標單元與數(shù)據(jù)型態(tài)辨識碼，來將該等待處理幀分成至少一幀集合；當其中初選機制是A-MPDU時，會根據(jù)每一待處理幀所記錄的中繼單元，來將該等待處理幀分成至少一幀集合；當其中初選機制是A-PPDU時，會將該等待處理幀歸納成同一幀集合；及分析每一幀集合的效能，以找出具有適當效能的幀集合當作該優(yōu)先幀集合，并視對應機制為該適當機制。4.根據(jù)權利要求1所述的幀合并方法，其中，步驟(C)包括以下子步驟累加該優(yōu)先幀集合所包括的待處理幀的幀尺寸，以得到累加后的幀尺寸；當該累加后的幀尺寸大于該適當幀尺寸，則從該優(yōu)先幀集合中挑選部分幀，并采用該適當機制來合并成該匯聚幀；當該累加后的幀尺寸等于該適當幀尺寸，則采用該適當機制將該優(yōu)先幀集合合并成該匯聚幀。5.根據(jù)權利要求3所述的幀合并方法，其中，步驟(C)包括以下子步驟累加該優(yōu)先幀集合所包括的待處理幀的幀尺寸，以得到累加后的幀尺寸；當該累加后的幀尺寸小于該適當幀尺寸，則基于過去至少一待處理幀的流量來預測多個抵達率，且每一抵達率是針對下一個屬于前述每一幀集合的待處理幀而言。6.根據(jù)權利要求5所述的幀合并方法，其中，步驟(C)還包括以下子步驟根據(jù)該等抵達率、該等待處理幀和下一個屬于任一幀集合的待處理幀，推論一段時間后的更新效能；當更新后的效能較優(yōu)，則以具有適當效能的幀集合當作更新后優(yōu)先幀集合，且執(zhí)行步驟(B)來等待下一個屬于更新后優(yōu)先幀集合的待處理幀；當更新后的效能較差，則采用該適當機制將更新前的優(yōu)先幀集合合并成該匯聚幀并送出。7.根據(jù)權利要求1所述的幀合并方法，其中，步驟(C)包括以下子步驟累加該優(yōu)先幀集合所包括的待處理幀的幀尺寸，以得到累加后的幀尺寸；當該累加后的幀尺寸小于該適當幀尺寸，則基于過去至少一待處理幀的流量來預測抵達率，且該抵達率是針對下一個屬于該優(yōu)先幀集合的待處理幀而言。8.根據(jù)權利要求7所述的幀合并方法，其中，步驟(C)還包括以下子步驟根據(jù)該抵達率、該優(yōu)先幀集合和下一個屬于該優(yōu)先幀集合的待處理幀，推論一段時間后的更新效能；當更新后的效能較優(yōu)，則執(zhí)行步驟(B)來等待下一個屬于該優(yōu)先幀集合的待處理幀；當更新后的效能較差，則采用該適當機制將該優(yōu)先幀集合合并成該匯聚幀并送出。9.一種幀合并裝置，適用于網(wǎng)狀網(wǎng)絡中，該網(wǎng)狀網(wǎng)絡包括多個網(wǎng)狀單元及多個終端單元，而其中任二個可進行通訊的單元會構成一個通訊配對來傳遞多個待處理幀，該裝置包含啟動器，視其中一單元為一關鍵單元，并辨識其屬于網(wǎng)狀單元或終端單元；擇優(yōu)器，為每一待處理幀所記錄的通訊配對，從多個幀合并機制中挑選出適當機制，以從該等待處理幀中取出至少一個來當作優(yōu)先幀集合的全部或一部；及幀規(guī)劃器，比較該優(yōu)先幀集合所包含的所有幀的總尺寸與適當幀尺寸，以決定該關鍵單元是否送出匯聚幀。10.根據(jù)權利要求9所述的幀合并裝置，該其中任二個可進行通訊的單元互稱為鄰居節(jié)點，且該優(yōu)先幀集合的幀所記錄的通訊配對會指向至少一鄰居節(jié)點；且該幀合并裝置還包含籌備器，會在該幀規(guī)劃器比較該等幀尺寸前，為每一相關鄰居節(jié)點計算出質(zhì)量指針；且該幀規(guī)劃器用以比較的該適當幀尺寸是根據(jù)該適當機制以及該優(yōu)先幀集合所指向的鄰居節(jié)點的質(zhì)量指針而計算出。11.根據(jù)權利要求9所述的幀合并裝置，其中，該等幀合并機制是指匯聚的媒體存取層服務數(shù)據(jù)單元A-MSDU、匯聚的媒體存取層協(xié)議數(shù)據(jù)單元A-MPDU、匯聚的物理層封包數(shù)據(jù)單元A-PPDU等三種機制；且該幀合并裝置還包含籌備器，從該等幀合并機制中找出多個初選機制；當其中初選機制是A-MSDU時，該擇優(yōu)器會根據(jù)每一待處理幀所記錄的目標單元與數(shù)據(jù)型態(tài)辨識碼，來將該等待處理幀分成至少一幀集合；當其中初選機制是A-MPDU時，該擇優(yōu)器會根據(jù)每一待處理幀所記錄的中繼單元，來將該等待處理幀分成至少一幀集合；當其中初選機制是A-PPDU時，該擇優(yōu)器會將該等待處理幀歸納成同一幀集合；且該擇優(yōu)器會分析每一幀集合的效能，以找出具有適當效能的幀集合當作該優(yōu)先幀集合，并視對應機制為該適當機制。12.根據(jù)權利要求9所述的幀合并裝置，其中，該擇優(yōu)器會累加該優(yōu)先幀集合所包括的待處理幀的幀尺寸，以得到累加后的幀尺寸；當該累加后的幀尺寸大于該適當幀尺寸，該幀規(guī)劃器會從該優(yōu)先幀集合中挑選部分幀，并采用該適當機制來合并成該匯聚幀；當該累加后的幀尺寸等于該適當幀尺寸，該幀規(guī)劃器會采用該適當機制將該優(yōu)先幀集合合并成該匯聚幀。13.根據(jù)權利要求11所述的幀合并裝置，其中，該擇優(yōu)器會累加該優(yōu)先幀集合所包括的待處理幀的幀尺寸，以得到累加后的幀尺寸；當該累加后的幀尺寸小于該適當幀尺寸，該幀規(guī)劃器會基于過去至少一待處理幀的流量來預測多個抵達率，且每一抵達率是針對下一個屬于前述每一幀集合的待處理幀而言。14.根據(jù)權利要求13所述的幀合并裝置，其中，根據(jù)該等抵達率、該等待處理幀和下一個屬于任一幀集合的待處理幀，該幀規(guī)劃器會推論一段時間后的更新效能；當更新后的效能較優(yōu)，該幀規(guī)劃器則以具有適當效能的幀集合當作更新后優(yōu)先幀集合，且等待下一個屬于更新后優(yōu)先幀集合的待處理幀；當更新后的效能較差，該幀規(guī)劃器采用該適當機制將更新前的優(yōu)先幀集合合并成該匯聚幀并送出。15.根據(jù)權利要求9所述的幀合并裝置，其中，該擇優(yōu)器會累加該優(yōu)先幀集合所包括的待處理幀的幀尺寸，以得到累加后的幀尺寸；當該累加后的幀尺寸小于該適當幀尺寸，該幀規(guī)劃器則基于過去至少一待處理幀的流量來預測抵達率，且該抵達率是針對下一個屬于該優(yōu)先幀集合的待處理幀而言。16.根據(jù)權利要求15所述的幀合并裝置，其中，根據(jù)該抵達率、該優(yōu)先幀集合和下一個屬于該優(yōu)先幀集合的待處理幀，該幀規(guī)劃器推論一段時間后的更新效能；當更新后的效能較優(yōu)，該幀規(guī)劃器會等待下一個屬于該優(yōu)先幀集合的待處理幀；當更新后的效能較差，該幀規(guī)劃器則采用該適當機制將該優(yōu)先幀集合合并成該匯聚幀并送出。全文摘要一種幀合并方法，適用于網(wǎng)狀網(wǎng)絡中，該網(wǎng)狀網(wǎng)絡包括多個網(wǎng)狀單元及多個終端單元，而其中任二個可進行通訊的單元會構成通訊配對，又其中一單元會作為一關鍵單元，以依據(jù)該幀合并方法來傳遞多個待處理幀，該方法包含以下步驟(A)辨識關鍵單元屬于網(wǎng)狀單元或終端單元；(B)為每一待處理幀所記錄的通訊配對，從多個幀合并機制中挑選出適當機制，并從該等待處理幀中取出至少一個來當作優(yōu)先幀集合的一部或全部；及(C)比較優(yōu)先幀集合所包含的全部幀的總尺寸與適當幀尺寸，以決定關鍵單元是否送出匯聚幀。文檔編號H04W28/06GK101778421SQ20091000250公開日2010年7月14日申請日期2009年1月12日優(yōu)先權日2009年1月12日發(fā)明者古佳育,楊宗憲,林盈達申請人:瑞昱半導體股份有限公司