CN1141106A

CN1141106A - 采用动态分组分段的多媒体多路复用装置与方法

Info

Publication number: CN1141106A
Application number: CN95191649A
Authority: CN
Inventors: 迈·勇; 杰安·杨; 丹尼斯·尼格
Original assignee: Motorola Inc
Current assignee: Motorola Mobility LLC
Priority date: 1994-12-19
Filing date: 1995-10-26
Publication date: 1997-01-22
Anticipated expiration: 2015-10-26
Also published as: EP0745295A4; CN1085916C; DE69533981T2; CA2182296C; US5541919A; DE69533981D1; EP0745295A1; WO1996019882A1; EP0745295B1; CA2182296A1

Abstract

本发明提供多媒体通信系统中的一种方法(900)及装置(100)，用于将来自多个媒体源的信息位流高效地分段成可变长度分组，及以低延迟与低开销将这些分组多路复用及发送到一条共享的通信链路。分组分段及多路复用是根据包含待传输的信息位流的一组信息缓冲器的充满程度及各信息位流的延迟敏感性，动态地执行的。在本发明中已开发出多规定排队方案来控制动态分组分段与多路复用过程。

Description

采用动态分组分段的多媒体多路复用装置与方法

本发明一般涉及多媒体通信，更具体地涉及多媒体多路复用。

电讯与数字信号处理(DSP)技术的最新进展已对商业与家用多媒体通信产品建立了不断增长的需求。多媒体通信通常包含通过一条可以得到的共享通信链路的诸如图形、传真或计算机数据等声频、视频与数据的同时传输。为了高效地利用可得到的通信链路，需要多种技术。例如，需要用于压缩各种媒体类型的压缩算法来减小传输它们所需的带宽。此外，需要一种高效与灵活的多路复用法来为各媒体类型提供可接受的服务质量，即低多路复用开销与排队延迟。

在传统的线路交换网中，采用时分多路复用(TDM)将不同信号一起进行多路传输。在TDM中，在一次呼叫的持续期内通常将一个固定的带宽分配给各种媒体，而缺少利用数据、视频与声频信息的猝发本质的灵活性。

为了获得更大的灵活性与效率，已提出了分组多路复用技术。在ATM网中已广泛地采用分组多路复用。在分组多种复用中，各信息位流是分段成分组的，并在一条通信信道上多路复用与顺序传输来自不同位流的分组。各分组通常包含一个标题字段及一个有用负荷字段。分组标题中包含一个用于从多路复用分组序列中恢复各单个信息位流的分组标识符。一个分组的有用负荷字段中除了实际信息位之外，可任选地包含某些媒体专用的适应信息。分组可具有固定长度或可变长度。用在ATM中的固定长度分组具有下述优点：快速分段与重组，无需描述标志及易于同步。然而，固定长度分组由于效率与延迟考虑而不适用于低速链路。可变长度分组简化了适配层的实现并允许用一种灵活的设计来折衷延迟与效率。从而在诸如话音频带调制解调链路等低速链路上采用可变长度分组更具吸引力。

采用可变长度分组时，在分组之间插入标志用于描述与同步。广泛采用的一种可变长度分组格式便是基于HDLC的成帧结构，这里HDLC表示高级数据链路控制。在HDLC格式中，称作HDLC标志的分组描述标志是一个一字节的二进制字：“01111110”。为了避免信息位流中HDLC标志的重复，通过在每5个连接的“1”位后面插入一个“0”位而对两个标志之间的分组的内容进行HDLC位填充。随机位流的HDLC位填充所导致的开销大约为1.6％，但在最坏情况中可高达20％。HDLC标志的另一种用途是在位速率适配中。当总计位速率小于信道速率时，可在信道空周期中重复发送HDLC标志。

分组多路复用方案的有效性通常取决于其效率与延迟。效率是通过减少分组开销及最大程度利用带宽来获得的。提高分组大小可减少实际的分组开销，但增加了排队延迟。从而，在多媒体通信系统中需求一种能达到效率与延迟之间的良好折衷的装置与方法。

图1为描述按照本发明的多媒体多路复用装置的一个实施例的方框图。

图2为更具体地描述图1的多媒体多路复用装置的方框图。

图3为一流程图，描述了按照可变长度分组的行头优先(HOLP-VLP)排队规定，对不同优先级组进行多路复用的进程与控制流。

图4为一流程图，描述了按照可变长度分组的加权轮转(WRR-VLP)排队规定对相同优先级组中的不同位流进行多路复用的进程与控制流。

图5示出按照本发明将混合排队规定应用在多媒体位流上的步骤的一个实施例的实例。

图6为一流程图，在该流程图中所示出的步骤描述了按照本发明的多媒体多路复用装置中的高级进程与控制流。

图7描述了HDLC前的分组及HDLC编码后与这些分组相关联的中断。

图8为描述具有按照本发明的多媒体多路复用装置的数据通信设备/数据终端设备的一个实施例的方框图。

图9为一流程图，描述了按照本发明的方法的步骤的一个实施例。

本发明提供用于多媒体通信系统的装置与方法，在其中将多个信息位流排定优先次序及动态地将它们分段成可变长的分组，并为在一条数字通信链路上高效传输而多路复用。

图1中，标号100为按照本发明的多媒体多路复用装置的一个实施例的方框图。该多媒体多路复用装置(110)包含多个用于接收来自不同信息源的位流的信息缓冲器(120)，以及一个具有多规定排队方案的基于动态优先级的分组分段与多路复用单元(130)，它可操作地耦合在该组信息缓冲器(120)及一条输出信道(140)上，用于将所接收的位流分段与多路复用成可变长度分组并将这些分组发送到一条输出信道上。

图2中标号200为具有多规定排队方案的基于动态优先级的分组分段与多路复用单元(130)及其与图1的信息缓冲器(120)组的关系的一个实施例的更详细的方框图，该基于动态优先组的分组分段与多路复用单元(210)包括：一个可操作地耦合到一组信息缓冲器(205)上的缓冲器监视器(220)，用于监视各信息缓冲器的流满程度及在一个信息缓冲器具有准备好发送的一个分组的信息位置时，将一个分组传输请求发送到排队与分段控制器(230)；一个可操作地耦合为接收来自缓冲器监视器(220)的分组传输请求、接收一条输出信道的信道位速率信息、及接收来自分组发生器(250)的分组结束指示的排队与分段控制器(230)，用于按照一种选定的排队规定变更服务器(240)的服务缓冲器；一个可操作地耦合成接收来自排队与分段控制器(230)的命令、及可操作地与该组信息缓冲器耦合的服务器(240)，用于接收来自一个选择的信息缓冲器的位流并将所选择的位流传递给分组发生器(250)；以及一个可操作地耦合成接收来自服务器(240)的位流的分组发生器(250)，用于构成分组、发送分组到一条输出信道、并在每次发送出一个分组时通知排队与分段控制(230)。选择时，可用可操作地耦合在分组发生器(250)上的硬件HDLC控制器(260)为分组生成标志与填充位。

本发明的装置与方法有两个主要特征：A)它根据信息缓冲器的充满程度与输出信道可得到的位速率动态地调整分组大小；B)它以根据将较高的优先级给予对延迟敏感的源的预定的排队规定的次序多路复用分组，并且允许不同的源之间的高效带宽共享。下面详细描述按照本发明的算法与实现。

首先，根据它们的延迟耐受能力来确定来自不同的源的位流的优先级，其中诸如实时通信业务等最不耐受延迟的位流被给予最高优先级，诸如非实时通信业务等最能耐受延迟的位流被给予最低优先级，而具有相同延迟耐受能力的位流则给予相同的优先级。再者，将具有相同优先级的位流组合成一个单一的优先级组。各优先级组可包含一个或多个位流。

将表示为ai的位流i的带宽加权因子定义为分配给位流i的带宽与分配给包含位流i的优先级组的总带宽的比值。如果一个优先级组中只有一个源，则ai＝1。

本技术中众所周知的用于分组多路复用的两种常用排队规定称作行头优先(Head-of-Line-Priority，HOLP)与加权轮转(Weighted-Round-Robin WRR)。当存在着分别用于存储源位流1、2、…与N的表示为B1、B2、…与BN的N个缓冲器时，各缓冲器的优先级与对应的位流的优先组相同。同时，缓冲器的优先级为P1、P2、…与PN，其中P1＞P2＞…，PN。这些缓冲器是按照一种预定的排队规定受到服务的(这里服务一个缓冲器是指从缓冲器中取出位并将它们发送到一个输出端口)。当预定的排队规定为HOLP时，每次服务器发现信道准备好接受一个分组时，便首先检验B1，接着检验B2，以此类推，直到找到一个分组为止。当预定的排队规定为WRR时，服务器以预定的次序循环地为缓冲器服务。在任何一个这种重复循环中，它从与其权值成比例的指定次数检验各缓冲器。

在本发明与采用HOLP或WRR排队规定的多路复用之间存在着关键性差别。在HOLP或WRR排队规定中，用不同的频度为各指定的缓冲器服务来保证不同信息源的优先级与带宽的分配，但对分组效率并无改进。采用本发明，优先级与带宽分配是通过动态调整分组大小来达到的。本方法不仅达到高效的带宽共享与保证降低对高优先级位流的延迟，并且还优化分组大小而使分组开销最小。

在本发明中为可变长度分组(VLP)分段定义与使用了两种不同的排队规定，称作HOLP-VLP及WRR-VLP。

本发明的HOLP-VLP排队规定用于处理全部具有不同优先级的源或优先级组。HOLP-VLP排队规定包含下述步骤。当当前正在为缓冲器i(i为缓冲器的下标)服务时，服务器继续为缓冲器i服务直到发生下述两个事件之一为止：a)至少有来自较高优先级缓冲器的一个分组准备好发送；b)缓冲器i中没有足够的位来构成一个分组。当上述两种事件之一发生时，服务器“尽快”停止为当前缓冲器服务然后切换到服务于所有具有准备好发送的分组的缓冲器中具有最高优先组的下一个缓冲器，这里所谓“尽快”是指服务器在作出切换之前必须完成当前正在发送的分组的发送。来自一个缓冲器的分组的长度是以在所述缓冲器正在受到连续服务的时间内能够发送的最大数目的位为上限的。下面在式1与式2中给出分组长度的详细确定。

图3中标号300为一流程图，示出了按照HOLP-VLP排队规定多路复用M个不同优先级组的进程与控制流，其中M为大于1的整数。在图3中，PGi为优先组组i的简写，i＝1、2、…、M，且PG1的优先组高于PG2的优先级，PG2的优先级高于PG3的优先级，以此类推。在该进程中，首先发送当前在PG1(310)中的分组，如果PG1中没有准备好发送的分组则发送PG2(320)中的分组，及以此类推。如果所有PG中都没有分组，便执行发送填充分组(360)的进程，直到所述进程被一个分组传输请求中断为止，这时任何PG在具有准备好发送的一个分组时便立即发出分组传输请求。发送特定PG的任何进程都能被任何较高优先级PG的分组传输请求中断，但不能被较低优先组PG中断。在出现这一中断时，立即终止当前进程，并起动由多个开关(365、370、375、…380)的位置所确定的下一进程。当PG1发出分组传输请求时，开关2(365)切换到位置1；否则，开关2移动到0。开关i(i＞2)的功能如下：当至少一个在它上面的开关(即开关2、…开关i-1)在位置1或位置2中时，开关i便移动到位置1；否则，在PGi-1发出一个分组传输请求时，开关i移动到位置2；否则开关i移动到位置0。当一个开关为PG2位于2上时，PG2的一个中断立即起动PG1的处理。当一个开关为PGi位于1上时(i＞2)，PGi的一个中断立即起动处理PGn-1，其中n为小于i的一个整数，并由开关0至i-1的位置确定。当开关i设定为2时，处理PGi-1。当一个开关设定为1时，PGi的一个中断起动下一进程PGn-1，n为小于i的整数，且开关n设定为2。当为PGi将开关i设定为0时，不处理前面的PG1-＞i-1。

本发明的WRR-VLP排队规定用于处理同一优先级组内的多个源。WRR-VLP排队规定作用如下：在一个称作Tp的预选的分割周期中，m以预定的次序为同一优先级组中的各缓冲器循环服务一个称作Ti的周期(其中i为缓冲器的下标)。周期Ti确定如下。通常，Ti取为ai^*Tp，其中ai为用在源i上的带宽加权因子。然而，如果缓冲器i中没有剩下的位待发送或者如果来自较高优先级的缓冲器的一个分组已准备好发送，则Ti可以缩短，或者如果缓冲器i仍有位待发送且该同一优先级组中所有其它缓冲器都没有位待发送，则它也可延长。分割周期Tp的上限由该优先级组中各位流的最大排队延迟要求确定，而Tp的下限则由分组效率要求确定。Tp也可动态地调整。如果将一个ai^*Tp的周期分配给一个特定的缓冲器去发送一个分组，但这一分组受到了来自一个较高优先级缓冲器的分组传输请求的中断，则在下一次再为这一优先级组服务时，通常将剩余的时间给予同一缓冲器。来自一个缓冲器的一个分组的长度的上限为在连续在为所述缓冲器服务时的时间中能发送的最大位数。在节4.4的式1与式3中给出分组长度的详细确定。

图4中标号400为一流程图，示出了按照WRR-VLP排队规定多路复用一个优先级组内的位流的进程与控制流。图4中，将一组单个的进程连接成一个环。这些进程是以预定的次序循环执行的，如箭头所示。例如，该进程可包括：

发送位流2(402)随后：

中断及出口(404)，或

发送位流3(406)

随后：

中断及出口(404)，或

发送位流i-n，n为一正整数，

随后：

中断及出口(404)，或

发送位流i-1(408)，

随后：

中断及出口(404)，或

发送位流i(410)，

随后：

中断及出口(404)，或

发送位流i+1(412)，

…

随后：

中断及出口(404)，或

发送位流1(414)，

随后：

中断及出口(404)，或

返回到发送位流2(402)及

如上所述地继续下去。

通信开始时，所启动的第一个进程可以是上面提出的进程中的任何一个，诸如首先是具有准备好的分组的进程。起动了第一个进程之后，每次正在处理第一进程的优先级组时，要发送的第一个位流取决于这一优先级组的前面执行从哪里退出。如果从一个较高优先级组接收到一个分组传输请求，或者如果在这一优先级组中没有剩余的分组准备好传送，则这些单个进程中的任何一个都可以被终止。当一个进程被中断或者在该优先级组中没有剩余的分组要发送时，便退出该优先级组的处理。

可根据应用需要对上述两种排队规定进行组合以得到不同的混合排队规定。图5中示出了将这两种排队规定应用在多路复用多媒体位流上的一个实例。

在图5的实例中，将四个位流多路复用到一起，一个实时声频(位流1)、一个实时视频(位流2)、一个实时数据(位流3)及一个非实时数据(位流4)。赋予这四个位流的优先级为P1＞P2＝P3＞P4，其中Pi为与位流i关联的优先级。由于位流2与3在同一优先级组中，它们是在多路复用器WR-VLP(502)中按照WRR-VLP多路复用的。由于位流1的优先级比包含位流2与3的优先级组的优先级高，而后者又比位流4的优先组高，从而这三个优先级组是在多路复用器HOLP-VLP(504)中按照HOLP-VLP多路复用的。

令Si(t)表示取自缓冲器i且在时刻t上生成的一个分组中的原始信息位数，即不包括分组标题、标志及任何填充位在内，其中Si(t)选择为：

如果(Qi(t)＜Si^min)

Si(t)＝0

否则

Si(t)＝min{Si^max，Qi(t)+Qi(t_itp-t)，Bi(t，t_itp)}(式1)

其中满足0＜Si^min＜＝Si^max的Si^min与Si^max分别为源i的一个分组中的原始信息位的最小与最大数目，并且它们通常是根据一个给定的应用的效率与存储器要求预先确定的，Qi(t)为在时刻t缓冲器i中可得到的原始信息位数，Qi(t_itp-t)为在时间t与t_itp之间进入缓冲器i的原始信息位数，而Bi(t，t_itp)则为在t与t_itp之间当前位流可得到的(用位数表示的)估计带宽，其中t_itp为必须停止当前的分组的传输的中断时间。如果希望在各分组中发送固定数目的信息位，则Si^min＝Si^max.

t_itp与Bi(t，t_itp)的值是为不同的排队规定不同地估计的。采用HOLP-VLP排队规定时，t_itp＝t_h，其中t_h为除缓冲器i外至少有一个较高优先级缓冲器具有一个准备好发送的分组时的中断时间，而

Bi(t，t_itp)＝R^*(t_h-t)-Oi(t) (式2)

其中R为输出信道的位速率，而Oi(t)则为加在这一分组上的估计的附加位(诸如分组描述标志、分组标题与填充位)。当所述较高优先级位流是在恒定的位速率上生成时，时间t_h是可以预测的；否则它随机地发生。原则上，由于来自较高优先级缓冲器的分组准备好发送时可以立即终止一个分组，所以事先预测t_h没有必要。然而，事先知道t_h能简化实现。

当采用WRR-VLP排队规定时，则

B_i(t，t_itp)＝min{max{a_i ^*R^*T_p，R^*(t_e-t)}，R^*(t_h-t)}-O_i(t) (式3)

其中ai为位流i的带宽加权因子，Tp为上面所述的分割间隔，te为具有与缓冲器i相同优先级的缓冲器中至少一个具有准备好发送的一个分组的时间，而R，t_h与Oi(t)的定义与式2相同。式3中第一项ai^*R^*Tp为在分割间隔Tp中分配给源i的带宽。在式3中包含进第二项R^*(te-t)允许当前分组大小延伸超过已分配给它的大小直到具有与缓冲器i相等优先级的其它缓冲器中至少一个具有一个待发送的分组为止。在式3中包含进第三项R×(t_h-t)允许当前分组的传输被来自较高优先级缓冲器的一个分组传输请求中断，其中一个缓冲器在存储了一个分组的位数时立即送出其分组传输请求。

在一些应用中，一个分组必须包含整数个字节，因此将大小Si(t)选择为保证总的分组长度包含整数个字节。

当没有缓冲器具有准备好发送的分组时，即对于所有i，Si(t)＝0，通常将也包含整数字节的诸如HDLC标志等填充分组的格式发送到信道。

图6中标号600为一流程图，描述了实现在按照本发明的多媒体多路复用装置中的高级进程与控制流。图6中，配置进程(610)执行优先级赋予，带宽分配，及根据上述优先级赋予选择排队规定。通常在收到位流时在通信开始时执行这一进程，但如果在信道条件或信息源发生任何变化时也能在通信期间起动它。缓冲器监视进程(620)监视一组接收输入源位流的信息缓冲器，并且为具有至少一个准备好发送的分组位数的任何缓冲器生成一个分组传输请求。排队执行进程(630)根据配置进程(610)确定的排队规定、缓冲器监视进程(620)确定的分组传输请求及分组生成进程(640)确定的分组发送指示对要在不同时间发送的位流进行选择与分段。最后，分组生成进程(640)通过根据选定的协议组成分组及在分组中插入填充位来执行分组化，然后将分组输出到一条输出信道。

缓冲器监视进程(620)在小的、在规律的预定时间隔上进行监视而使效率更高。采用小的时间间隔(相对于大的时间间隔)，减小高优先级分组的潜在延迟，但增加处理器的处理负担。

通过在知道当前正在发送的数据大小时根据它来调度调用时间，可减少调用缓冲器监视(620)的频率。

在下面的实例中，采用了基于HDLC成帧结构及三种不同媒体类型的一种实现：

声频-具有优先级P1

视频-具有优先级P2

数据-具有优先级P3

其中P1＞P2＞P3。由于声频具有最高优先级，所以在一个声频分组准备好发送时剥夺所有其它的，剩余的带宽首先分配给视频，最后分配给数据。

当第一个编码的声频帧准备好发送时，进程开始。然后进行以下的操作步骤：

A)根据选定的协议构成一个声频分组，HDLC编码，然后将其输出到输出信道。

B)将处理器编程为刚刚在将当前分组完全传输到输出信道之前，便调度缓冲器监视(620)的下一个事例。一种方法使用定时器中断，这是通常在微处理器及数字信号处理器中可得到的。

C)在发生(620)的下一个事例时，用式2计算可利用的带宽，由于声频通常是在确定性周期率上形成的，所以其中的t_h是可预测的。此刻，根据选定的协议构成一个视频分组(如果无视频可得到构成数据分组，如果两者都得不到则构成HDLC标志)，加以HDLC编码，然后输出，其中分组大小是用式1确定的。

D)如果下一个声频帧仍未准备好，再度执行步骤B)与C)；否则进至步骤E)。

E)重复步骤A)至D)。

用以上的方法，由于在声频编码器刚有一个可得到的分组时便调用缓冲器监视(620)，声频并不遭受任何延迟。实践中，声频编码器可能经受处理跳动，因为它可能采用不同的时间来编码不同的声频帧。这样，声频编码器并不在各预期的时间上具有一个准备好的声频分组。为了缓解这一问题，声频编码器在将其所有的编码声频帧提交给多路复用器之前，可通过最大的期望跳动来延迟它们。这便保证在时间K^*t_h正上总可得到一个声频分组，其中K为一整数，(假定不采用无声抑制)。在这一简化方法中，如果在一个视频分组准备好之前正在发送数据分组，视频将不能立即中断数据分组。然而，可将最大数据分组大小选定为合理地小，使得不致将视频封锁比预定时间长的时间。

式2与式3中给出的开销Qi(t)通常包括一个分组标题、填充位及标志，其中用作标题的位数通常是固定的。当使用HDLC成帧来描述分组时，使用一个单字节二进制字“01111110”作为描述标志。为了避免在信息位流中重复HDLC标志，通过在每5个接连的“1”位后面插入一个“0”位而在各分组的内容上应用HDLC位填充。对于随机序列，位填充导致的开销大约为1.6％，而如果原始数据序列包含全“1”则可达20％。如果没有适当考虑到这一开销，及没有在可得到的带宽(式2与式3中的Qi(t))中进行调整，所有通信业务最终都将经受累积延迟。然而，通过精确地估计HDLC开销量并减少非实时通信业务可得到的带宽(即分组大小)，将不致没有必要地延迟对延迟敏感的实时通信业务。

当用软件来实现HDLC位填充时，排队执行进程很容易得到填充的位数，从而容易确定开销Oi(t)。然而，在采用硬件HDLC控制器时，位填充处理是对用户隐蔽的，因此不能直接得到填充位的数量而必须估计。

硬件HDLC控制器生成一个分组的标志与填充位，并将可得到的带宽Bi(t，t_itp)估计为信道位速率乘以缓冲器服务时间t-t_itp，然后减去由低估前面发送的分组的开销引起的开销校正值，其中将一个分组的校正值计算为T×R-S，其中：A)T表示对该分组的确认与对紧接在前面的分组的确认之间的时间差，其中的确认通常是HDLC控制器在完成各分组的传输时生成的；B)R表示信道位速率；及C)S表示该分组中的已知信息位的数目，诸如原始信息位、标志与分组标题。

每当已经完全HDLC编码了一个缓冲器并将其发送到传输FIFO时，本硬件HDLC控制器能够提供一个中断，并且能够指定插入一个HDLC标志来结束一个分组，这些特征能用来估计该缓冲器的位填充开销。图7中标号700示出正在构成的原始(即HDLC前)分组(701)、(702)、(703)、(704)，然后HDLC编码的一个实例。将各分组HDLC编码之后，硬件控制器便生成一个中断(711)、(712)、(714)。任何两个接连的中断之间的时间间隔乘以输出位速率，等于在这两个中断之间的间隔中传输的的HDLC编码的总位数。这一计算中包括位填充，如果该缓冲器包含一个分组结束则还可能包括一个标志。由于对应的HDLC编码前的分组的大小对于排队执行进程是已知的，所传输的HDLC编码的位的总数与计算出的传输的位数之间的差便是HDLC开销。例如：

702的开销＝(t₇₁₂-t₇₁₁)^*R-(702的大小)+剩余的的分数部分开销

其中t₇₁₁、t₇₁₂分别为出现中断711与712的时间。实践中，从各开销计算中将得出分数部分。它们必须连续地累加，直到误差超过整数位，然后加以补偿。

取决于系统内的等待时间，当在计算(702)的开销时，正在构成的分组可能是(703)、(704)或者更后面的分组。在大多数实现中，等待时间通常为一个分组。较短的等待时间意味着在一个分组中引入的任何HDLC开销能够很快地通过缩短时间不是关键因素的分组而得到补偿，使得时间关键是关键因素的通信业务的延迟降至最小。通信业务的分组大小总是按照式1、2或3选择。

为待HDLC编码的每一数据块重新计算开销估计并用于调整待多路复用的下一个分组的大小。低估了开销时，时间是非关键因素的分组便比需要的大，导致时间是关键因素的通信业务遭受较长的延迟。然而，高估开销时，时间是非关键因素的分组比需要的小，导致更多的填充标志并降低效率。

明显地，本发明可在许多通信系统装置中实现。图8中标号800为一方框图，示出了具有按照本发明的多媒体多路复用装置的数据通信设备/数据终端设备(DCE/DTE)(802)的一个实施例。

此外，也可以按(例如)图9中标号900所示的那样来实施本发明的方法。该方法包括下述步骤：A)从不同的媒体源接收位流并将位流暂时缓冲存储在多个信息缓冲器(902)中；以及B)(904)利用具有多规定排队方案的基于动态优先级的分组分段与多路复用单元，用于：B1)根据多个信息缓冲器中各个的充满程度及输出信道的可得到的位速率动态地调整信息位流的分组大小以及B2)以根据将较高优先级赋予对延迟敏感的源而不是对延迟不敏感的源及在多个源之间提供高效的带宽共享的多规定排队方案的次序多路复用这些分组。进一步实现如上所述进行的方法。

虽然上面描述了示范性实施例，对于熟悉本技术的人员，显而易见可以作出许多改变与修正而不脱离本发明。从而，旨在将所有这些改变与修正包含在所附的权利要求书中所定义的发明精神与范围内。

Claims

1.一种多媒体通信系统中的多媒体多路复用装置，用于将来自不同媒体源的位流分段与多路复用成可变长度分组，所述装置包括：

1A)多个信息缓冲器，用于接收来自不同媒体源的位流及暂时缓冲存储这些位流；

1B)一个具有规定排队方案的基于动态优先级的分组分段与多路复用单元，可操作地耦合到该多个信息缓冲器及一条输出信道上，用于对信息位流进行选择与分段成为可使它们变长度分组，其中所述分组大小是至少根据各信息缓冲器的充满程度输出信道的位速率动态地调整的，以及将这些分组传输到一条输出信道。

2.权利要求1的多媒体多路复用装置，其中2A-2B中至少一种：

2A)具有多规定排队方案的基于动态优先级的分组分段与多路复用单元包括：

2A1)可操作地耦合到多个信息缓冲器上的一个缓冲器监视器，用于监视各信息缓冲器的充满程度及在一个信息缓冲器具有一个分组的准备好待发送的信息位时，便向一个排队与分段控制器发出一个分组传输请求；

2A2)可操作地耦合到缓冲器监视器、输出信道及一个分组发生器上的排队与分段控制器，用于接收来自缓冲器监视器的分组传输请求，用于接收来自输出信道的信道位速率信息，用于接收来自分组发生器的分组结束指示，及用于按照一种选定的排队规定修改一个服务器的服务缓冲器；

2A3)可操作地耦合到排队与分段控制器及多个信息缓冲器上的服务器，用于接收来自排队与分段控制器的命令及用于接收来自一个选中的信息缓冲器的位流并将选中的位流传递给分组发生器；及

2A4)可操作地耦合成从服务器接收位流的分组发生器，用于构成分组及将分组发送到输出信道，并在每次发送分组时通知排队与分段控制器；

以及在选择时，

2A5)其中，在多规定排队方案中，当存在着分别用于存储源位流1，2，…，与N的表示为B1，B2，…，与BN的N个缓冲器时，各缓冲器的优先级与对应的位流的优先级相同，按照2A5a-2A5c中之一为缓冲器服务：

2A5a)用于可变长度分组分段的行头优先，HOLP-VLP，排队规定；

2A5b)用于可变长度分组分段的加权轮转，WRR-VLP，排队规定；及

2A5c)HOLP-VLP与WRR-VLP排队规定的预定组合，

及在进一步选择时，2A6a-2A6c中至少一种：

2A6a)HOLP-VLP排队规定用来处理所有具有不同优先级的优先级组，并包括步骤2A6a1-2A6a2：

2A6a1)当服务器当前正在为缓冲器i(i为缓冲器的下标)服务时，则继续为缓冲器i服务直到发生下述两个事件之一为止：

2A6a1A)至少来自一个较高优先级缓冲器的一个分组准备好发送；

2A6a1B)缓冲器i中得不到足够的位数；及

2A6a2)在A1-A2之一发生时，服务器在完全发送完当前正在发送的分组之后停止为缓冲器i服务，然后切换到为具有准备好待发送的分组的下一个最高优先级缓冲器服务；

2A6b)WRR-VLP排队规定用来处理全部具有相等优先级的位流，并包括下述步骤：

2A6b1)在一个预选的分割周期Tp中，服务器以预定的次序为同一优选级组中的各缓冲器循环服务一个周期Ti，i为缓冲器的下标，其中Ti为2A6b1A-2A6b1B之一：

2A6b1A)ai^*Tp，其中ai为用于位流i的带宽加权因子；及

2A6b1B)在2A61b1B1-2A61b1B2之一时缩短Ti：

2A61b1B1)缓冲器i中位数不够；及

2A61b1B2)来自一个较高优先级缓冲器的一个分组准备好发送；及

2A6b1B)当缓冲器i仍有要发送的位而在同一优先级组中的所有其它缓冲器都未准备好发送位时，延长Ti，其中分割周期Tp的上限由2A6b1B1-2A6b1B2之一确定：

2A6bB1)该优先级组中各位流的一个预定的最大排队延迟要求，及Tp的下限由分组效率要求确定；以及

2A6b1B2)Tp是动态调整的；其中，当分配给一个特定的缓冲器一个周期ai^*Tp来发送一个分组而该分组被来自一个较高优先级缓冲器的分组传输请求中断时，则在以后的时间中再度为该优先级组服务时将剩余的时间给予同一缓冲器；以及

2A6C)来自位流i并在时间t上生成的一个分组，除外分组标题、标志与任何填充位，包含表示为Si(t)的原始信息位数，其中Si(t)计算如下：

如果(Qi(t)＜S^min)

Si(t)＝0

否则

S_i(t)＝min{S_i ^max，Q_i(t)+Q_i(t_itp-t)，B_i(t，t_itp)}

其中满足0＜S^min＜＝Si^max的Si^min与Si^max分别为位流i的一个分组中的最小与最大原始信道位数，Qi(t)为在时间t上在缓冲器i中可得到的原始信息位数，Qi(t_itp-t)为在时间t与t_itp之间进入缓冲器i的原始信息位数，而Bi(t，t_itp)则为在连续为所述缓冲器服务时间内能发送的最大位数减去该分组的任何开销位(表示为Oi(t))，其中t_itp为当前分组的传输必须停止的中断时间，并且在选择了在各分组中发送固定数目的信息位时，Si^min＝Si^max，并且在选择时，下述之一：

2A6c1)其中原始信息位的最小与最大数目是根据一个给定应用的效率与存储器要求预定的；及

2A6c2)其中一个分组的标志与填充位是由硬件HDLC控制器生成的，并且可利用的带宽Bi(t，t_itp)是作为信道位速率乘以缓冲器服务时间t-t_itp，然后减去由低估前面发送的分组的开销而引出的开销校正值，而估计的，其中一个分组的校正值计算为T^*R-S，其中：

2A6c2A)T表示对该分组的确认与对紧接在前面的分组的确认之间的时间差；

2A6c2B)R表示信道位速率；及

2A6c2C)S表示该分组中已知信息位的数目；

以及

2B)多规定排队方案包括根据延迟耐受能力为来自不同源的位流赋予优先级，其中给予最不能耐受延迟的位流以最高优先级，给予最能耐受延迟的位流以最低优先级，及给予具有相等的延迟耐受力的位流以相同的优先级并组成一个单一的优先级组，以及在选择时，其中分配给各位流一个位流i(i为位流的下标)的带宽加权因子，可以是分配给位流i的带宽与分配给包含位流i的优先级组的总带宽的比值。

3.一种多媒体通信系统中的多媒体多路复用装置，用于将来自不同媒体源的位流分段与多路复用成可变长度分组，所述装置包括：

3A)多个信息缓冲器，用于接收来自不同媒体源的位流并暂时缓冲存储这些位流；

3B)一个具有多规定排队方案的基于动态优先级的分组分段与多路复用单元，可操作地耦合到多个信息缓冲器及一条输出信道上，用于：

3B1)根据多个信息缓冲器中各个的充满程度及输出信道可得到的位速率，动态调整位流的分组大小；以及

3B2)以根据将较高的优先级赋予延迟敏感的源而不是延迟不敏感的源及在多个源之间提供高效带宽共享的多规定排队方案的次序多路复用这些分组。

4.权利要求3的多媒体多路复用装置，其中至少4A-4C之一；

4A)基于动态优先级的分组分段与多路复用单元包括：

4A1)可操作地耦合到多个信息缓冲器上的一个缓冲器监视器，用于监视各信息缓冲器的充满程度及在一个信息缓冲器具有一个分组的信息位量准备好发送时发出一个分组传输请求到一个排队与分段控制器；

4A2)可操作地耦合到在缓冲器监视器、输出信道与分组发生器上的排队与分段控制器，用于接收来自缓冲器监视器的分组传输请求，用于接收来自输出信道的信道位速率信息，用于接收来自分组发生器的分组结束指示，及用于按照一种选定的排队规定修改服务器的服务缓冲器；

4A3)可操作地耦合在排队与分段控制器及多个信息缓冲器上的服务器，用于接收来自排队与分段控制器的命令及用于接收来自一个选中的信息缓冲器的位流并将选中的位流传递给分组发生器；及

4A4)可操作地耦合成接收来自服务器的位流的分组发生器，用于构成分组及发送分组到输出信道并在每次发送一个分组时通知排队与分段控制器；

4B)多规定排队方案包含根据延迟耐受能力对来自不同源的位流赋予优先级，其中给予最不耐受延迟的位流最高优先级，给予最耐受延迟的位流最低优先级，及给予具有相等延迟耐受能力的位流相同的优先级并组成一个单一的优先级组，以及在选择时，其中分配给各位流i的带宽加权因子ai，i为位流的下标，可以是分配给位流i的与分配给包含位流i的优先级组的总带宽的比值；以及

4C)其中，在多规定排队方案中，当存在分别用于存储源位流1，2，…与N的表示为B1，B2，…与BN的N个缓冲器时，各缓冲器的优先级与对应的位流的优先级相同，按照4C1-4C3为缓冲器服务：

4C1)用于可变长度分组分段的行头优先，HOLP-VLP，排队规定；

4C2)用于可变长度分组分段的加权轮转、WRR-VLP，排队规定；及

4C3)HOLP-VLP与WRR-VLP排队规定的预定组合，

及其中选择4C3a-4C3c中至少一种：

4C3a)应用HOLP-VLP排队规定来处理全都具有不同优先级的优先级组，并包括下述步骤：

4C3a1)当服务器当前正在为缓冲器i(i为缓冲器的下标)服务时，继续为缓冲器i服务直到发生以下两个事件之一：

4C3a1A)至少来自一个较高优先缓冲器的一个分组准备好发送

4C3a1B)在缓冲器i中得不到足够的位数；

4C3a2)在发生A1-A2之一时，服务器在完全发送了当前正在发送的分组之后停止为缓冲器i服务，然后切换到为具有准备好发送的分组的下一个最高优先级缓冲器服务；

4C3b)应用WRR-VLP排队规定处理全部具有相等优先级的位流，并包含下述步骤：

4C3b1)在一个预选的分割周期Tp中，服务器以预定的次序循环地为同一优先级组中的各缓冲器服务一个周期Ti，i为缓冲器的下标，其中周期Ti为4C3b1A-4C3b1C之一：

4C3b1A1)ai^*Tp，其中ai为用于位流i的带宽加权因子；

4C3b1A2)在A2a-A2b之一时，缩短Ti：

4C3b1A2a)缓冲器i中没有足够的位；及

4C3b1A2a)来自一个较高优先级缓冲器的分组准备好发送；及

4C3b1C)当缓冲器i仍有要发送的位，但同一优先级组中的所有其它缓冲器未准备好发送位时，延长Ti，其中分割周期Tp的上限由4C3b1C1-4C3b1C2之一确定：

4C3b1C1)该优先级组中各位流的预定的最大排队延迟要求，及由分组效率要求确定的Tp的下限；及

4C3b1C2)动态地调整Tp；

其中，当分配给一个特定的缓冲器一个周期ai^*Tp来发送一个分组，但该分组被来自一个较高优先级缓冲器的一个分组传输请求所中断时，则在以后的时间中再度为该优先级组服务时，将剩余的时间给予同一缓冲器；及

4C3c)来自位流i并在时间t上生成的一个分组，除外分组标题、标志与任何填充位，包含表示为Si(t)的原始信息位数，其中Si(t)计算如下：

如果(Qi(t)＜Si^min)

Si(t)＝0

否则

Si(t)＝min{Si^max，Qi(t)+Qi(t_itp-t)，Bi(t，t_itp)}

其中满足O＜Si^min＜Si^max的Si^min与Si^max分别为位流i的一个分组中的原始位息位的最小与最大数目，Qi(t)为在时间t上缓冲器i中可得到的原始信息位数，Qi(t_itp-t)为在时间t与t_itp之间进入缓冲器i的原始信息位数，而Bi(t，t_itp)则为持续为所述缓冲器服务的时间内能发送的最大位数，减去表示为Oi(t)的该分组的任何开销位，其中t_itp为必须停止当前分组的传输的中断时间，在选择时，在各分组中发送固定数目的信息位，Si^min＝Si^max，及其中选择4C3c1-4C3c2之一：

4C3c1)其中最小与最大原始信息位数是根据一个给定的应用的效率与存储器要求预先确定的；及

4C3c2)其中一个分组的标志与填充位是由一个硬件HDLC控制器生成的，及可利用的带宽Bi(t，t_itp)是作为信道位速率乘以缓冲器服务时间t-t_itp，然后减去由于低估前面发送的分组的开销而引起的开销校正值，而估计出的，其中一个分组的校正值计算为T^*R-S，其中：

4C3c2A)T表示对该分组的确认与对紧接在前面的分组的确认之间的时间差；

4C3c2B)R表示信道位速率；以及

4C3c2C)S表示该分组中已知信息位的数目。

5.一种用于多媒体通信系统的多媒体多路复用方法，用于将来自不同媒体源的位流分段与多路复用成可变长度分组，所述方法包括下述步骤：

5A)接收来自不同媒体源的位流并将这些位流缓冲存储在多个信息缓冲器中；

5B)将一个具有多规定排队方案的基于动态优先级的分组分段与多路复用单元用于：

5B1)根据多个信息缓冲器中各个的充满程度与输出信道的可利用的位速率，动态地调整信息位流的分组大小；以及

5B2)从根据将较高优先级赋予延迟敏感的源而不是延迟不敏感的源并提供多个源之间的高效带宽共享的多规定排队方案的次序多路复用这些分组。

6.权利要求5的方法，其中至少6A-6C之一：

6A)具有多规定排队方案的基于动态优先级的分组分段与多路复用单元采用下述步骤：

6A1)由一个缓冲器监视器监视各信息缓冲器的充满程度，并在一个信息缓冲器具有一个分组的信息位量准备好发送时发出一个分组传输请求到排队与分段控制器；

6A2)利用排队与分段控制器，接收来自缓冲器监视器的分组传输请求，接收来自输出信道的信道位速率信息，接收来自分组发生器的分组结束指示，及按照选定的排队规定修改服务器的服务缓冲器；

6A3)利用服务器，接收来自排队与分段控制器的命令及接收来自一个选中的信息缓冲器的位流并将选中的位流传递给分组发生器；及

6A4)利用分组发生器，构成分组及发送分组到输出信道，及在每次发送分组时通知排队与分段控制器；

6B)多规定排队方案包括根据延迟耐受能力对来自不同的源的位流赋予优先级，其中给予最不能耐受延迟的位流最高优先级，给予最能耐受延迟的位流最低优先级，并给予具有相等延迟耐受力的位流相同的优先级及组成一个单一的优先级组，及在选择时，其中分配给各位流i，i为该位流的下标，的带宽加权因子ai，可以是分配给位流i的带宽与分配给包含位流i的优先级组的总带宽的比值；及

6C)其中，在多规定排队方案中，当存在分别用于存储源位流1，2，…与N的表示为B1，B2，…与BN的N个缓冲器时，各缓冲器的优先级与对应的位流的优先级相同，按照6C1-6C3之一为缓冲器服务：

6C1)用于可变长度分组分段的行头优先，HOLP-VLP，排队规定；

6C2)用于可变长度分组分段的加权轮转，WRR-VLP，排队规定；及

6C3)HOLP-VLP与WRR-VLP排队规定的预定组合；

以及在选择时，至少6C3a-6C3小D之一：

6C3a)其中利用HOLP-VLP排队规定处理全都具有不同优先级的优先级组，并包括下述步骤：

6C3a1)服务器当前正在为缓冲器i服务时，i为该缓冲器的下标继续为缓冲器i服务，直到发生以下两个事件之一：

6C3a1A)至少来自一个较高优先级的缓冲器的一个分组准备好发送：

6C3a1B)缓冲器i中不能得到足够的位数；

6C3a2)在上述事件之一发生时，服务器在完全送出了当前正在发送的分组之后停止为缓冲器i服务，然后切换到为具有分组准备好发送的下一个最高优先级缓冲器服务；

6C3b)其中，利用WRR-VLP排队规定处理全部具有相等优先级的位流，并包含下述步骤：

6C3b1)在预选的分割周期Tp中，服务器以预定的次序循环地为同一优先级级中的各缓冲器服务一个周期Ti，i为该缓冲器的下标，其中周期Ti为6C3b1A-6C3b1C之一；

6C3b1A)ai^*Tp，其中ai为用于位流i的带宽加权因子；及

6C3b1B)在6C3b1B1-6C3b1B2之一时，缩短Ti：

6C3b1B1)缓冲器i中没有足够的位；及

6C3b1B2)来自一个较高优先级缓冲器的分组准备好发送；及

6C3b1C)当缓冲器i仍有位要发送，但同一优先级组中所有其它缓冲器都未准备好发送位时，延长Ti，其中分割周期Tp的上限由6C3b1C1-6C3b1C2之一确定：

6C3b1C1)该优先级组中各位流的预定的最大排队延迟要求，及Tp的下限由分组效率要求确定；及

6C3b1C2)动态调整Tp；

其中，当分配给一个特定缓冲器一个周期ai^*Tp来发送一个分组，但该分组被来自较高优先级缓冲器的一个分组传输请求中断时，则在后面时间中再度为该优先级组服务时，将剩余的时间给予同一缓冲器；

6C3c)其中来自位流i并在时间t上生成的一个分组，除外分组标题、标志与任何填充位，包含表示为Si(t)的原始信息位数，其中Si(t)计算如下：

如果(Qi(t)＜Si^min)

Si(t)＝0

否则

Si(t)＝min{Si^max，Qi(t)+Qi(t_itp-t)，Bi(t，t_itp)}

其中满足0＜Si^min＜＝Si^max的Si^min与Si^max分别为位流i的一个分组中的最小与最大原始信息位数，Qi(t)为时间t上缓冲器i中可得到的原始信息位数，Qi(t_itp-t)为在时间t与t_itp之间进入缓冲器i的原始信息位数，而Bi(t，t_itp)则为在连续地为所述缓冲器服务的时间中能发送的最大位数，减去标记为Oi(t)的该分组的任何开销位，其中t_itp为必须停止当前分组的传输的中断时间，以及在选择时，其中在各分组中发送固定数目的信息位，Si^min＝Si^max，及在选择时，6C3c1-6C3c2中至少一个：

6C3c1)其中原始信息位的最小与最大数是根据一个给定的应用的效率与存储器要求预先确定的；及在进一步选择时，其中一个分组的标志与填充位是由硬件HDLC控制器生成的，且将可利用的带宽Bi(t，t_itp)估计为信道位速率乘以缓冲器服务时间t-t_itp，然后减去由于低估前面发送的分组的开销而引起的开销校正值，其中一个分组的校正值计算为T^*R-S，其中：

6C3c1A)T表示对该分组的确认与对紧接在前面的分组的确认之间的时间差；

6C3cB)R表示信道位速率；及

6C3cC)S表示该分组中已知信息位的数目；及

6C3d)多规定排队方案包含，在将一个记为位流1的实时声频位流、记为位流2的一个实时视频位流、记为位流3的一个实时数据位流、及记为位流4的一个非实时数据位流多路复用到一起时，以P1＞P2＝P3＞P4进行优先级赋予，其中Pi为与位流i关联的优先级，且i＝1，2，3，4，将位流2与3分配在记作PG2的同一优先级组中，它们是按照WRR-VLP排队规定多路复用位流1、PG2与位流4。

7.具有多媒体通信系统中的多媒体多路复用装置的数据通信设备/数据终端设备，用于将来自不同媒体源的位流分段及多路复用成可变长度分组，所述多媒体多路复用装置包括：

7A)多个信息缓冲器，用于接收来自不同媒体源的位流及暂时缓冲存储这些位流；

7B)具有多规定排队方案的基于动态优先级的分组分段与多路复用单元，可操作地耦合在多个信息缓冲器及一条输出信道上，用于：

7B1)根据多个信息缓冲器中各个的充满程度与输出信道可利用的位速率，动态地调整位流的分组大小；以及

7B2)以根据将较高优先级赋予延迟敏感的源而不是赋予延迟不敏感的源及提供多个源之间的高效带宽共享的多规定排队方案的次序多路复用这些分组。

8.权利要求7的数据通信设备/数据终端设备，其中该基于动态优先级的分组分段与多路复用单元包括：

8A)可操作地耦合在多个信息缓冲器上的缓冲器监视器，用于监视各信息缓冲器的充满程度及在一个信息缓冲器具有一个分组的信息准备好发送时，发出一个分组传输请求到排队与分段控制器；

8B)可操作地耦合在缓冲器监视器、输出信道及分组发生器上的排队与分段控制器，用于接收来自缓冲器监视器的分组传输请求，用于接收来自输出信道的信道位速率信息，用于接收来自分组发生器的分组结束指示，及用于按照选定的排队规定修改服务器的服务缓冲器；

8C)可操作地耦合在排队与分段控制器及多个信息缓冲器上的服务器，用于接收来自排队与分段控制器的命令及用于接收来自一个选中的信息缓冲器的位流并将选中的位流传递给分组发生器；以及

8D)分组发生器，可操作地耦合成接收来自服务器的位流，用于构成分组及发送分组到输出信道，并在每次发送一个分组时通知排队与分段控制器。

9.权利要求7的数据通信设备/数据终端设备，其中该多规定排队方案包含根据延迟耐受能力对来自不同的源的位流赋予优先级，其中给予最不耐受延迟的位流以最高优称先级，给予最耐受延迟的位流以最低优先级，给予具有相等延迟耐受能力的位流以相同的优先级并组成一个单一的优先级组，以及在选择时，其中赋予各9位流i，可以是i为位流的下标，的带宽加权因子ai，可以是分配给位流i的带宽与分配给包含位流i的优先级组的总带宽的比值。

10.权利要求7的数据通信设备/数据终端设备，其中，在多规定排队方案中，当存在着分别用于存储源位流1，2，…与N的表示为B1，B2，…与BN的N个缓冲器时，各缓冲器的优先级与对应的位流的优先级相同，按照10A-10C之一为缓冲器服务：

10A)用于可变长度分组分段的行头优先，HOLP-VLP，排队规定；

10B)用于可变长度分组分段的加权轮转，WRR-VLP，排队规定；及

10C)HOLP-VLP与WRR-VLP排队规定的预定组合，以及在选择时，至少10C1-10C3之一：

10C1)其中，利用HOLP-VLP排队规定来处理全都具有不同优先级的优先级组，并包括下述步骤：

10C1A)当服务器当前正在为缓冲器i(i为缓冲器的下标)服务时，继续为缓冲器i服务直到发生以下两个事件之一：

10C1A1)至少来自一个较高优先级缓冲器的一个分组准备好发送；

10C1A2)缓冲器i中不能得到足够的位数；

10C1B)在出现10C1A1-10C1A2之一时，服务器在完全送出当前正在发送的分组之后，停止为缓冲器i服务，然后切换到为具有分组准备好发送的下一个最高优先级缓冲器服务；

10C2)其中，利用WRR-VLP排队规定来处理全部具有相等优先级的位流，并包含下述步骤：

10C2A)在预选的分割周期Tp中，服务器以预定的次序循环地为同一优先级组中的各缓冲器服务一个周期Ti(i为缓冲器的下标)，其中周期Ti为10C2A1-10C2A3之一：

10C2A1)ai^*Tp，其中ai为用于位流i的带宽加权因子；及

10C2A2)在10C2A2a-10C2A2b之一时，缩短Ti：

10C2A2a)缓冲器i中没有足够的位；及

10C2A2b)当来自一个较高优先级缓冲器的一个分组准备好发送时；及

10C2A3)当缓冲器i仍有要发送的位，但同一优先级组中的所有其它缓冲器未准备好发送位时，延长Ti，其中分割周期Tp的上限由10C2A3a-10C2A3b之一确定：

10C2A3a)该优先级组中各位流的预定的最大排队延迟要求，且Tp的下限是由分组效率要求确定的；及

10C2A3b)动态地调整Tp；

其中，当分配给一个特定的缓冲器一个周期ai^*Tp来发送一个分组，但该分组被来自一个较高优先级组的分组传输请求中断时，则在以后的时间中再度为该优先级组服务时，将剩余的时间给予同一缓冲器；及

10C3)其中来自位流i且在时间t上生成的一个分组，除外分组标题、标志与任何填充位，包含记为Si(t)的原始信息位数，其中

Si(t)计算如下：

如果(Qi(t)＜S^min)

Si(t)＝0

否则

Si(t)＝min{Si^max，Qi(t)+Qi(t_itp-t)，Bi(t，t_itp)}

其中满足0＜Si^min＜＝Si^max的Si^min与Si^max分别为位流i的一个分组中的原始信息位的最小与最大数，Qi(t)为时间t上缓冲器i中能得到的原始信息位数，Qi(t_itp-t)为在时间t与t_itp之间进入缓冲器i的原始信息位数，而Bi(t，t_itp)则为连续地为所述缓冲器服务的时间中能够发送的最大位数，减去该分组的记为Oi(t)任何开销位，其中t_itp为必须停止当前分组的传输的中断时间，以及，在选择时，其中在各分组中发送固定数目的信息位，Si^min＝Si^max，及在选择时，至少10C3a-10C3b之一；

10C3a)其中原始信息位的最小与最大数是根据一个给定应用的效率与存储器要求预先确定的；及

10C3b)其中一个分组的标志与填充位是由硬件HDLC控制器生成的，并将可利用的带宽Bi(t，t_itp)估计为信道位速率乘以缓冲器服务时间t＝t_itp，然后减去由于低估以前发送的分组的开销引起的开销校正值，其中一个分组的校正值计算为T^*T-S，其中：

10C3b1)T表示该分组的确认与紧接在前的分组的确认之间的时间差；

10C3b2)R表示信道位速率；以及

10C3b3)S表示该分组中已知信息位的数目。