CN101778421A - 帧合并装置及其方法 - Google Patents

Abstract

一种帧合并方法，适用于网状网络中，该网状网络包括多个网状单元及多个终端单元，而其中任二个可进行通讯的单元会构成通讯配对，又其中一单元会作为一关键单元，以依据该帧合并方法来传递多个待处理帧，该方法包含以下步骤：(A)辨识关键单元属于网状单元或终端单元；(B)为每一待处理帧所记录的通讯配对，从多个帧合并机制中挑选出适当机制，并从该等待处理帧中取出至少一个来当作优先帧集合的一部或全部；及(C)比较优先帧集合所包含的全部帧的总尺寸与适当帧尺寸，以决定关键单元是否送出汇聚帧。

Description

帧合并装置及其方法

技术领域

本发明是有关于一种帧合并技术，特别是指一种适用于实时应用的帧合并装置及其方法。

背景技术

因应无线网络实时应用的需求增加，IEEE(美国电机暨电子工程师学会)802.11n建议提供高达600Mbps(位/秒)的传输率。不过，实时应用的传输内容通常是以小尺寸帧(frame)为主，且为了收发辨识用途，即使帧有效数据量再少，也都必须附加额外负载(overhead)来传送。不仅造成通道频宽的浪费，也使得吞吐率(throughput)提高的程度有限。

为此，已知技术建议了三种帧合并机制，期许将多个帧合并后再送出，以增加吞吐率。该等机制譬如是：A-MSDU(汇聚的媒体存取层服务数据单元)、A-MPDU(汇聚的媒体存取层协议数据单元)、A-PPDU(汇聚的物理层封包数据单元)等。然而，每一机制会因为其独特的合并方式，而适用于不同传输质量以及传输特征的信道中。例如：A-MSDU的额外负载是使多个MSDU都指向同一目标，若是其中一个MSDU被损毁，就必须重新传送该等MSDU，所以A-MSDU较适合使用于理想通道中。并且，A-MSDU比其它两种机制采用更短的额外负载，能在理想信道中展现更高的通道效益与吞吐率。

由此可知，对于需要面对信道多变的通讯系统来说，单凭任一种帧合并机制势必无法有效改善吞吐率。

发明内容

因此，本发明的目的，即在提供一种可以动态地交替使用多种帧合并机制的帧合并装置及其方法，能提高吞吐率且实现高通道效益。

于是，本发明帧合并方法，适用于网状网络中，该网状网络包括多个网状单元及多个终端单元，而其中任二个可进行通讯的单元会构成一个通讯配对，又其中一单元会作为一关键单元，以依据该帧合并方法来传递多个待处理帧，该方法包含以下步骤：(A)辨识该关键单元属于网状单元或终端单元；(B)为每一待处理帧所记录的通讯配对，从多个帧合并机制中挑选出适当机制，并从该等待处理帧中取出至少一个来当作优先帧集合的一部或全部；及(C)比较该优先帧集合所包含的全部帧的总尺寸相关待处理帧的帧尺寸与适当帧尺寸，以决定该关键单元是否送出汇聚帧。

而本发明帧合并装置，适用于网状网络中，该网状网络包括多个网状单元及多个终端单元，而其中任二个可进行通讯的单元会构成一个通讯配对来传递多个待处理帧，该装置包含：启动器，视其中一单元为一关键单元，并辨识其属于网状单元或终端单元；择优器，为每一待处理帧所记录的通讯配对，从多个帧合并机制中挑选出适当机制，以从该等待处理帧中取出至少一个来当作优先帧集合的一部或全部；及帧规划器，比较该优先帧集合所包含的全部帧的总尺寸相关待处理帧的帧尺寸与适当帧尺寸，以决定该关键单元是否送出汇聚帧。

附图说明

图1(a)～(d)是示意图，说明四种传输模式；

图2是示意图，说明网状网络；

图3是方块图，说明本发明帧合并装置的第一较佳实施例；

图4是流程图，说明本发明帧合并方法的第一较佳实施例；

图5是流程图，说明挑选适当机制与优先帧集合的程序；及

图6是流程图，说明基于适当帧尺寸与累加后的帧尺寸，来决定是否等候下一个期望的待处理帧。

[主要元件标号说明]

1网状网络

11网状单元

12终端单元

6帧合并装置

61启动器

62筹备器

63择优器

64帧规划器

81～88步骤

861～864子步骤

881～886子步骤

884’子步骤

885’子步骤

886’子步骤

U_key关键单元

U_target目标单元

U_hop中继单元

具体实施方式

有关本发明的前述及其它技术内容、特点与功效，在以下配合参考图式的二个较佳实施例的详细说明中，将可清楚的呈现。

在本发明被详细描述之前，要注意的是，在以下的说明内容中，类似的元件是以相同的编号来表示。

参阅图1(a)～(d)，在一般通讯环境下，关键单元U_key传递帧的目标可能不只一个目标单元U_target，且关键单元U_key必须通过至少一个中继单元U_hop进行通讯传递。所以，依据每一帧所记录的传输路径，可归纳出四种传输模式：

SDSR(单一目标单一中继)，通过一个中继单元U_hop传递给一个目标单元U_target；

MDSR(多重目标单一中继)，通过一个中继单元U_hop传递给多个目标单元U_target；

SDMR(单一目标多重中继)，通过多个中继单元U_hop传递给一个目标单元U_target；

MDMR(多重目标多重中继)，通过多个中继单元U_hop传递给多个目标单元U_target。

为了提高吞吐率表现，本发明帧合并方法根据位错误率(BER)、通讯配对与传输模式，动态地从A-MSDU、A-MPDU、A-PPDU中挑选出适合的帧合并机制来合并多个帧。进一步地，该方法更会参酌上述考虑与过去帧流量分析，来决定送出合并后帧的时机。

第一较佳实施例

参阅图2，本发明帧合并方法的第一较佳实施例，适用于在网状网络(meshnetwork)1中传递多个待处理帧。网状网络1包括多个网状单元11及多个终端单元12，而其中任二个可进行通讯的单元11、12互称为邻居(neighbor)节点，且会构成一个通讯配对来传递该等待处理帧。其中，每一帧所记录的传输路径会显示出多个待进行通讯的通讯配对。该等通讯配对主要区分为三种配对类型：

M-M，任一网状单元11往任一网状单元11进行通讯；

M-S，任一网状单元11往任一终端单元12进行通讯；

S-M，任一终端单元12往任一网状单元11进行通讯。

本较佳实施例中，该等网状单元11是指网状点(MP)或网状接取点(MAP)，该等终端单元12是指无线站台(STA)。基于该等单元11、12的收发特性，该等通讯配对所适用的传输模式如表格一所示。举例来说，终端单元12只会通过单一个网状单元11来与其它单元11、12进行通讯，所以S-M可以适用于SDSR与MDSR。

表格一

	M-M	M-S	S-M
				SDSR	适用	适用	适用
MDSR	适用	不适用	适用
				SDMR	适用	不适用	不适用
MDMR	适用	适用	不适用

并且，该等传输模式所需要的中继单元U_hop数目与目标单元U_target数目都不同，因此，所适用的帧合并机制(A-MSDU、A-MPDU、A-PPDU)也不同。在此，进一步地以表格二列出：应用这些机制时，各配对类型适用的传输模式在理想信道下的效益比较。

表格二

由表格二可观察出以下三个重点：

第一：SDSR最适合用的合并机制为A-MSDU。因为在此传输模式(SDSR)下，是通过单一中继单元U_hop来传递给单一目标单元U_target，符合A-MSDU使多个MSDU都指向同一目标的特性。

第二：MDSR最适合的合并机制为A-MPDU。因为要传递到多重目标单元U_target，需选用A-MPDU或A-PPDU。而其中A-MPDU所载送的额外负载较少，所以传输效益相对提升。

第三：SDMR和MDMR只能用A-PPDU来执行。因为这三种机制中，只有A-PPDU允许通过不同中继单元U_hop来传送。

在网状网络1的一通讯配对中，其中一单元11、12(以下称此单元为关键单元U_key)会先将该等待处理帧合并后，才送往邻居节点。为了提升吞吐率，关键单元U_key会以本发明帧合并装置6施行本发明帧合并方法，来从A-MSDU、A-MPDU、A-PPDU中挑选出适合的帧合并机制。参阅图3，该帧合并装置6包含启动器61、筹备器62、择优器63及帧规划器64，而该方法包含如图4的以下步骤：

步骤81：启动器61辨识关键单元U_key是网状单元11或终端单元12。

步骤82：启动器61等待下一个期望的待处理帧，并判断是否满足第一条件或是第二条件。且直到满足任一条件，才会跳到步骤83。

第一条件为：等待时间超出等待容忍值；及

第二条件为：等到了下一个期望的待处理帧。其中，在帧合并装置6运作初时，下一个期望的待处理帧是指下一个来到的帧；而一段时间后，所期望的帧类型会在稍后说明。

步骤83：基于该等待处理帧所记录的传输路径，筹备器62为每一可能会进行通讯的邻居节点计算出质量指针。本例中，选用位错误率(BER)当作质量指针，但也可以是信噪比(SNR)。而在另一实施例中，筹备器62也可以对所有邻居节点都计算出质量指针。

步骤84：根据表格二，筹备器62为每一可能会进行通讯的通讯配对，排除不适用的传输模式与帧合并机制，并视排除所剩的机制为初选机制。

譬如：终端单元12只会通过单一个网状单元11来进行通讯，所以对应通讯配对(S-M)必然不适用于SDMR、MDMR，当然也就不会选用A-PPDU。而通讯配对(M-S)、(M-M)则是可以选用A-MSDU、A-MPDU、A-PPDU等三种当作初选机制。

步骤85：择优器63针对每一可能会进行通讯的通讯配对，基于初选机制以及相关邻居节点的质量指针，计算出粗估帧尺寸。

步骤86：对于每一可能会进行通讯的通讯配对，择优器63分析采用任一初选机制时的效能，以挑选适当机制并找出优先帧集合和适当帧尺寸。本例中，效能分析是指计算吞吐率，其定义为每单位时间传递送出的有效数据量，且每单位时间送出的有效数据量越大，吞吐率越佳。

也就是说，假设传递送出的有效数据量为D，就必须耗时才能完成传递动作，其中f_X(D，BER)分别是指该三种机制的吞吐率f_A-MSDU(D，BER)、f_A-MPDU(D，BER)、f_A-PPDU(D，BER)。

而步骤86包括图5的以下子步骤：

子步骤861：就A-MSDU来说，仅允许合并多个具有相同目标单元U_target与数据型态辨识码(traffic identifier，TID)值的帧。因此，择优器63会先据以将该等待处理帧分成至少一帧集合，再分析每一帧集合的吞吐率f_A-MSDU(D，BER)，然后找出具有最大吞吐率的帧集合。

其中，本发明所属技术领域中具有通常知识者可以理解：每一帧的额外负载(overhead)会记录期望的传输路径与TID值。TID值是IEEE 802.lle为帧服务质量(QoS)类型所制定的八种不同等级，其值可表示为0至7的任一者。而传输路径包括可当作邻居节点的至少一中继单元U_hop或目标单元U_target。

子步骤862：就A-MPDU来说，仅允许合并多个通过相同中继单元U_hop的帧。因此，择优器63会根据中继单元U_hop来将该等待处理帧分成至少一帧集合，进而找出具有最大吞吐率f_A-MPDU(D，BER)的帧集合。

子步骤863：就A-PPDU来说，帧合并不会受到传递路径上的中继单元Uhop或目标单元U_target的影响。因此，择优器63找出的帧集合会包括所有待处理帧，然后再据以计算出吞吐率f_A-PPDU(D，BER)。

子步骤864：择优器63比较子步骤861～863的吞吐率，以从A-MSDU、A-MPDU、A-PPDU中挑选出吞吐率表现最佳的机制当作适当机制，且视对应找出的帧集合为优先帧集合，视对应粗估帧尺寸为适当帧尺寸。

步骤87：对于该优先帧集合所包括的待处理帧，择优器63会累加这些帧的帧尺寸。

步骤88：帧规划器64比较累加后的帧尺寸与适当帧尺寸，以决定关键单元U_key送出汇聚帧，或是等候下一个属于优先帧集合的待处理帧。

而步骤88包括如图6的以下子步骤：

子步骤881：帧规划器64判断累加后的帧尺寸是否小于适当帧尺寸。若是，则跳到子步骤884；若否，则跳到子步骤882。

子步骤882：当累加后的帧尺寸大于适当帧尺寸，帧规划器64则从该优先帧集合中挑选部分帧，以使挑选后的累加帧尺寸逼近但小于适当帧尺寸。

其中，A-MSDU是依据先进先出(FIFO)原则来从优先帧集合中选出部分帧。而A-MPDU与A-PPDU则是依据TID值来挑选，且会先挑出具有高TID值(高服务质量)的帧。

子步骤883：帧规划器64采用子步骤864的适当机制来合并至少一待处理帧以得到汇聚帧，然后送出，并跳回步骤82。

更明确来说，在累加后的帧尺寸大于适当帧尺寸的状况下，该至少一待处理帧是指：子步骤882挑选出的部分帧。在累加后的帧尺寸等于适当帧尺寸的状况下，该至少一待处理帧是指：优先帧集合的所有帧。

子步骤884：当累加后的帧尺寸小于适当帧尺寸，帧规划器64则基于过去帧流量来预测抵达率，且抵达率是针对下一个属于优先帧集合的待处理帧而言。

用以预测的方式是：针对过去n(n为正整数)个属于优先帧集合的待处理帧，统计接收所花费的时间，并加总此n个帧载送的有效数据量。接着，将加总有效数据量除以花费时间即得知抵达率R。

子步骤885：在适当机制下，针对抵达率、优先帧集合以及期望等到的下一帧，帧规划器64推论T秒后的吞吐率。

假设优先帧集合目前载送的有效资料量为D_buffer，那么T秒后的吞吐率推论可以下述方式来实现：

(a)计算T秒后将多收到的有效数据量D_predict＝R×T；

(b)计算T秒后预计传递送出的总有效数据量为D_buffer+D_predict；及

(c)将这些有效数据量传递送出必须耗时

所以

T秒后更新的吞吐率可表示为：

${\mathrm{TH}}_{\mathrm{predict}}=\frac{D_{\mathrm{buffer}}+D_{\mathrm{predict}}}{T+\frac{D_{\mathrm{buffer}}+D_{\mathrm{predict}}}{f_X(D_{\mathrm{buffer}}+D_{\mathrm{predict}},\mathrm{BER})}}---\left(1\right).$

子步骤886：帧规划器64比较T秒后更新的吞吐率是否优于子步骤864的最佳吞吐率。若是，则跳回步骤82等待下一个期望的帧；若否，则跳到子步骤883直接合并优先帧集合且送出。

值得注意的是，在理想情况下，跳回步骤82是希望等待下一个期望的待处理帧来改善吞吐率。但是，有时候却会等待落空，而徒然损耗吞吐率。为了避免这样的状况，所以会加上第二条件(等待时间超出等待容忍值)，来防止不确定的等待。

接下来介绍如何拿捏前述等待容忍值。假设随着时间过去，等待容忍值可表示成方程式(2)。其中，LIM是适当机制所规范的送出帧的最大有效数据量，max_f_X(BER)是适当机制所能达到的最大吞吐率。

第二较佳实施例

由前述可知：第一较佳实施例的子步骤884仅预测属于优先帧集合的帧抵达率，且子步骤885仅推论适当机制的吞吐率。

而考虑到随后来到的任一帧可能会使吞吐率优于目前选出的优先帧集合，所以第二较佳实施例更改子步骤884’～886’如下：

子步骤884’：帧规划器64基于过去该等待处理帧的流量来预测多个抵达率，且每一抵达率是针对下一个属于前述每一帧集合的待处理帧而言。

子步骤885’：为下一个来到的待处理帧，帧规划器64判断其属于前述哪一种帧集合，且推论T秒后的吞吐率。

子步骤886’：将此吞吐率与子步骤864选出的最佳吞吐率做比较。若此吞吐率较佳，则以相关帧集合当作更新后的优先帧集合，并跳回步骤82等待下一个来到的帧；若此吞吐率较差，则跳到子步骤883直接合并优先帧集合且送出。

或者，在又一实施例中，子步骤885’是等待下P个来到的待处理帧，且分别推论吞吐率以供子步骤886’做比较。

另外，值得注意的是，在前述实施例中，也可以省略步骤85。而在执行步骤88前，直接根据适当机制以及优先帧集合所指向的邻居节点的质量指针，计算出适当帧尺寸。此外，子步骤861、862也可以不进行吞吐率比较，直接在子步骤864比较所有帧集合的吞吐率即可。

再者，在另一实施例中，是可以省略步骤84，且步骤85以后的执行动作会考虑所有帧合并机制(即：A-MSDU、A-MPDU和A-PPDU)。

综上所述，本发明帧合并方法为关键单元Ukey从A-MSDU、A-MPDU、A-PPDU中挑选出吞吐率表现最佳的帧合并机制当作适当机制，并评估该关键单元U_key的邻居节点的位错误率来求得适当帧尺寸，以决定是否等待且合并下一个期望的待处理帧，进而改善吞吐率，故确实能达成本发明的目的。另请注意，前述实施例虽从A-MSDU、A-MPDU、A-PPDU中挑选出吞吐率表现最佳的帧合并机制当作适当机制，然此并非对本发明的限制。本技术领域具有通常知识者当然可以根据其它可得的帧合并机制及/或网络传输特性(例如同时根据吞吐率与帧本身特性(如帧传送优先性))来选择该适当机制。

惟以上所述者，仅为本发明的较佳实施例而已，当不能以此限定本发明实施的范围，即大凡依本发明权利要求范围及发明说明内容所作的简单的等效变化与修饰，皆仍属本发明权利要求涵盖的范围内。

Claims (16)

1.一种帧合并方法，适用于网状网络中，该网状网络包括多个网状单元及多个终端单元，而其中任二个可进行通讯的单元会构成一个通讯配对，又其中一单元会作为一关键单元，以依据该帧合并方法来传递多个待处理帧，该方法包含以下步骤：

(A)辨识该关键单元属于网状单元或终端单元；

(B)为每一待处理帧所记录的通讯配对，从多个帧合并机制中挑选出适当机制，并从该等待处理帧中取出至少一个来当作优先帧集合的一部或全部；及

(C)比较该优先帧集合所包含的全部帧的总尺寸与适当帧尺寸，以决定该关键单元是否送出汇聚帧。

2.根据权利要求1所述的帧合并方法，该其中任二个可进行通讯的单元互称为邻居节点，且该优先帧集合的帧所记录的通讯配对会指向至少一邻居节点，且该方法还包含在步骤(C)前的步骤(D)：

为每一相关邻居节点计算出质量指针；

且步骤(C)用以比较的该适当帧尺寸是根据该适当机制以及该优先帧集合所指向的邻居节点的质量指针而计算出。

3.根据权利要求1所述的帧合并方法，其中，步骤(B)的该等帧合并机制是指：汇聚的媒体存取层服务数据单元A-MSDU、汇聚的媒体存取层协议数据单元A-MPDU、汇聚的物理层封包数据单元A-PPDU等三种机制；

且该方法还包含在步骤(B)前的步骤(E)：

从该等帧合并机制中找出多个初选机制；

且步骤(B)包括以下子步骤：

当其中初选机制是A-MSDU时，会根据每一待处理帧所记录的目标单元与数据型态辨识码，来将该等待处理帧分成至少一帧集合；

当其中初选机制是A-MPDU时，会根据每一待处理帧所记录的中继单元，来将该等待处理帧分成至少一帧集合；

当其中初选机制是A-PPDU时，会将该等待处理帧归纳成同一帧集合；及

分析每一帧集合的效能，以找出具有适当效能的帧集合当作该优先帧集合，并视对应机制为该适当机制。

4.根据权利要求1所述的帧合并方法，其中，步骤(C)包括以下子步骤：

累加该优先帧集合所包括的待处理帧的帧尺寸，以得到累加后的帧尺寸；

当该累加后的帧尺寸大于该适当帧尺寸，则从该优先帧集合中挑选部分帧，并采用该适当机制来合并成该汇聚帧；

当该累加后的帧尺寸等于该适当帧尺寸，则采用该适当机制将该优先帧集合合并成该汇聚帧。

5.根据权利要求3所述的帧合并方法，其中，步骤(C)包括以下子步骤：

累加该优先帧集合所包括的待处理帧的帧尺寸，以得到累加后的帧尺寸；

当该累加后的帧尺寸小于该适当帧尺寸，则基于过去至少一待处理帧的流量来预测多个抵达率，且每一抵达率是针对下一个属于前述每一帧集合的待处理帧而言。

6.根据权利要求5所述的帧合并方法，其中，步骤(C)还包括以下子步骤：

根据该等抵达率、该等待处理帧和下一个属于任一帧集合的待处理帧，推论一段时间后的更新效能；

当更新后的效能较优，则以具有适当效能的帧集合当作更新后优先帧集合，且执行步骤(B)来等待下一个属于更新后优先帧集合的待处理帧；

当更新后的效能较差，则采用该适当机制将更新前的优先帧集合合并成该汇聚帧并送出。

7.根据权利要求1所述的帧合并方法，其中，步骤(C)包括以下子步骤：

累加该优先帧集合所包括的待处理帧的帧尺寸，以得到累加后的帧尺寸；

当该累加后的帧尺寸小于该适当帧尺寸，则基于过去至少一待处理帧的流量来预测抵达率，且该抵达率是针对下一个属于该优先帧集合的待处理帧而言。

8.根据权利要求7所述的帧合并方法，其中，步骤(C)还包括以下子步骤：

根据该抵达率、该优先帧集合和下一个属于该优先帧集合的待处理帧，推论一段时间后的更新效能；

当更新后的效能较优，则执行步骤(B)来等待下一个属于该优先帧集合的待处理帧；

当更新后的效能较差，则采用该适当机制将该优先帧集合合并成该汇聚帧并送出。

9.一种帧合并装置，适用于网状网络中，该网状网络包括多个网状单元及多个终端单元，而其中任二个可进行通讯的单元会构成一个通讯配对来传递多个待处理帧，该装置包含：

启动器，视其中一单元为一关键单元，并辨识其属于网状单元或终端单元；

择优器，为每一待处理帧所记录的通讯配对，从多个帧合并机制中挑选出适当机制，以从该等待处理帧中取出至少一个来当作优先帧集合的全部或一部；及

帧规划器，比较该优先帧集合所包含的所有帧的总尺寸与适当帧尺寸，以决定该关键单元是否送出汇聚帧。

10.根据权利要求9所述的帧合并装置，该其中任二个可进行通讯的单元互称为邻居节点，且该优先帧集合的帧所记录的通讯配对会指向至少一邻居节点；

且该帧合并装置还包含筹备器，会在该帧规划器比较该等帧尺寸前，为每一相关邻居节点计算出质量指针；

且该帧规划器用以比较的该适当帧尺寸是根据该适当机制以及该优先帧集合所指向的邻居节点的质量指针而计算出。

11.根据权利要求9所述的帧合并装置，其中，该等帧合并机制是指：汇聚的媒体存取层服务数据单元A-MSDU、汇聚的媒体存取层协议数据单元A-MPDU、汇聚的物理层封包数据单元A-PPDU等三种机制；

且该帧合并装置还包含筹备器，从该等帧合并机制中找出多个初选机制；

当其中初选机制是A-MSDU时，该择优器会根据每一待处理帧所记录的目标单元与数据型态辨识码，来将该等待处理帧分成至少一帧集合；

当其中初选机制是A-MPDU时，该择优器会根据每一待处理帧所记录的中继单元，来将该等待处理帧分成至少一帧集合；

当其中初选机制是A-PPDU时，该择优器会将该等待处理帧归纳成同一帧集合；

且该择优器会分析每一帧集合的效能，以找出具有适当效能的帧集合当作该优先帧集合，并视对应机制为该适当机制。

12.根据权利要求9所述的帧合并装置，其中，该择优器会累加该优先帧集合所包括的待处理帧的帧尺寸，以得到累加后的帧尺寸；

当该累加后的帧尺寸大于该适当帧尺寸，该帧规划器会从该优先帧集合中挑选部分帧，并采用该适当机制来合并成该汇聚帧；

当该累加后的帧尺寸等于该适当帧尺寸，该帧规划器会采用该适当机制将该优先帧集合合并成该汇聚帧。

13.根据权利要求11所述的帧合并装置，其中，该择优器会累加该优先帧集合所包括的待处理帧的帧尺寸，以得到累加后的帧尺寸；

当该累加后的帧尺寸小于该适当帧尺寸，该帧规划器会基于过去至少一待处理帧的流量来预测多个抵达率，且每一抵达率是针对下一个属于前述每一帧集合的待处理帧而言。

14.根据权利要求13所述的帧合并装置，其中，根据该等抵达率、该等待处理帧和下一个属于任一帧集合的待处理帧，该帧规划器会推论一段时间后的更新效能；

当更新后的效能较优，该帧规划器则以具有适当效能的帧集合当作更新后优先帧集合，且等待下一个属于更新后优先帧集合的待处理帧；

当更新后的效能较差，该帧规划器采用该适当机制将更新前的优先帧集合合并成该汇聚帧并送出。

15.根据权利要求9所述的帧合并装置，其中，该择优器会累加该优先帧集合所包括的待处理帧的帧尺寸，以得到累加后的帧尺寸；

当该累加后的帧尺寸小于该适当帧尺寸，该帧规划器则基于过去至少一待处理帧的流量来预测抵达率，且该抵达率是针对下一个属于该优先帧集合的待处理帧而言。

16.根据权利要求15所述的帧合并装置，其中，根据该抵达率、该优先帧集合和下一个属于该优先帧集合的待处理帧，该帧规划器推论一段时间后的更新效能；

当更新后的效能较优，该帧规划器会等待下一个属于该优先帧集合的待处理帧；

当更新后的效能较差，该帧规划器则采用该适当机制将该优先帧集合合并成该汇聚帧并送出。

Images