提供网络带宽的均衡使用 的通讯单元调度程序和调度方法 本发明涉及多个数据流通过通讯网络的调度，更具体地说涉及在有多个可能的数据流可被传送时选择哪个单元或包应该从网络部件传送。而且本发明说明提供可用网络带宽的均衡使用的通讯单元调度方法。
有关专利申请是由Gary S.Delp等人在与本申请相同日期提交的，题为“AN EARLLEST DEADLINE FIRST COMMONICATIONSCELL SCHEDULER AND SCHEDULING METHOD FORTRANSMITTING EARLIEST DEADLINE CELLS FIRST”(最早空线首先传送的通讯单元调度程序和最早空线单元首先传送的调度方法)，共同未决的系列号08/823155，并且转让给本受让人。
多媒体通讯涉及计算机数据处理、音频/视频、和显示技术在交互环境中混合在一起。引伸出的多媒体应用，例如计算机桌面会议系统和视频点播导致对共享或共有实时数据网络存取的需求。
用于多媒体流传送地运动图象专家组MPEG-2标准在国际标准化组织(ISO/IEC ITCI/SC29/WG11)运动图象和相关的音频编码的“MPEG-2”中说明。MPEG-2标准已经规定了这样的系统层，它将多媒体源总合为具有综合的时间标记或程序时钟基准(PCR)的单一数据流。MPEG-2标准规定视频流的固定和可变速率编码方案，从而容许视频流的可变长度和质量。MPEG-2标准规定例如MPEG-1的其他视频编码方案的传送机理。MPEG-2多媒体流在使用ITU标准通常称为异步传输模式(ATM)的数字网络上传送。异步传输模式(ATM)由Mde Prycker在《异步传输模式：宽带ISDN的解决方案》中介绍的异步传输方式(ATM)网络，已被国际公认为宽带网络中传送、多路传输和交换的技术。它使用固定长度单元作为传送单位。
ATM网络设计为支持高质量语音、视频和高速数据业务的集成。对终端用户，它承诺提供以恒定或可变位速率传输与连接有关的和无连接的业务的能力。它容许按需求分配带宽，和倾向于提供协商的服务质量(QOS)。对网络提供者，它能使不同业务类型通过同一网络传输。为了使网络满足用户为会话设定的QOS要求，网络必须有关于会话业务特性的足够信息。这可以通过三个基本参数(但不局限于)来接近：1)平均传送率，2)峰值传送率，和3)可以以峰值传送率发送数据的时间间隔。按照与网络的QOS合同的部分，所有会话必须遵守业务参数，和不违反这些参数，以使网络能保证向所有用户的QOS。当在网络链路中建立许多对话时，这就产生复杂的调度问题，需要每个会话合同不被违反。同时，所有会话必须从网络得到所要求的容量。这问题相当复杂，尤其是当它包含具有各种各样业务描述符的大量会话时。这个问题还与不同会话需要不同QOS掺和。因此，在竞争的情况下，有多个会话有数据要传送，和它们与网络的各个合同容许它们传送，要求更严格的QOS保证的会话一般被授予高于其他会话的优先级。
Jamaloddin Golestani的文章《关于宽带应用的自同步合理排队方案》(Proceeding IEEE INFOCOM V2 1994.IEEE，Piscataway，NJ，USA，94 CH 3401-7.P636-646)公开和分析了对宽带实施方案可行的有效合理排队方案的性能。以自含方式规定合理性，不再需要在现有技术中使用的假设的流体流参考系统，因而消除了相关的计算复杂性。所公开的方案基于采用内部产生的虚拟时间作为工作过程的索引，因此其名为自同步合理排队。所公开的方案具有要求的合理性特征，和几乎是最佳的，在为积压的会话提供的规格化服务中最大可容许的不一致性从未超过在任何基于包的排队系统中对应数字的二倍。
在ATM网络中，称为漏桶算法的一种已知算法已经用于决定一个单会话的单元何时可以被传送。这漏桶算法可以用于决定在给定时间是否任何单会话单元都能被传送。通过在任何时间t对所有会话运行漏桶算法，以决定在当时哪些会话可以被调度而传送，从而，可以提供对大量会话的调度。因而，这些会话的单元可以根据它们被赋予的优先级进行调度。漏桶算法在ATM Forum技术委员会业务管理技术规范第4版(af-tm-0056.000)(1996年4月)中介绍。
题为“资源保留协议(RSVP)”的Internet草案文件第一版(IETE技术规范，1996年3月18日)描述了RSVP、为综合服务互联网设计的资源保留方案协议的第一版。RSVP提供多址广播或单址广播数据流的接收方启动的资源保留方案，具有良好比例和健壮特性。调度算法的实施最好应该与RSVP协议兼容。
传统的ATM单元调度遵照通用单元速率算法(GCRA)。这种算法确保每个虚拟电路不会违反其业务合同，即它不会在违反可维持单元速率或峰值单元速率的连接上发送数据。当以这种方式建立调度时，那么它不能发送快于规定的峰值速率。这就是AT MOST调度。例如，题为“ATM单元调度程序”的美国专利5533020(Byrn等人，1996年7月)公开了ATMOST调度的一种ATM单元调度程序，该专利转让给本受让人。
在许多情况下，低优先级业务需要均衡地被调度，即一个等级或任务的业务需要被保证最小的分配机会，即它需要至少能被调度到。问题在于这种至少(at least)调度方式需要均衡地缩放，并且需要与ATMOST调度方式配合。
因此需要改进的通讯单元传送的调度方法和装置。
本发明的重要目的是提供改进的通讯网络中单元和帧传送的调度方法和装置；提供均衡地使用可用的网络带宽的改进的单元传送调度的调度程序和方法；和提供克服现有技术配置缺点的这种方法和装置。
简言之，提供一种通讯网络中多个数据流的单元传送的调度方法和装置。提供效果最好的调度程序调度通讯网络中多个数据流的单元传送。该效果最好的调度程序包括效果最好的操作方式，并且可以包括一个以上的定时轮(timing wheel)。当效果最好的调度程序包括一个以上定时轮时，那么效果最好定时轮的优先级低于其他定时轮的优先级。
每个数据流的数据排入对应的数据单元队列。利用预定的逻辑通道描述符参数来计算每个数据单元队列的下一个目标传送时间。根据每个有效数据单元队列的标识的目标传送时间来选择低优先级或高优先级定时轮、并且计算定时轮时隙。对于标识的定时轮时隙设置有效指示，并且存储表明标识的定时轮时隙的对应的数据单元队列的项目。各数据流之间的相对速率被保持，而数据流的绝对速率在低优先级轮中增加或减小。
可以使用预先确定的伪数据单元队列规定调度机会。于是每个数据单元队列的目标传送时间的计算包括该预先确定的伪数据单元队列，而预先确定的伪数据单元队列的标识的目标传送时间规定了多个定时轮时隙的调度机会。
通过检查第一定时轮的当前定时轮时隙的有效指示来选择下一个数据单元队列供传送。对识别所述有效指示起反应，处理第一数据单元队伍供传送，并且重新调度该数据单元队列。然后，通过检查第一定时轮的轮时隙的当前帧的有效指示，执行向下一次定时轮时隙的移动；和对识别当前帧的有效指示起反应，提供向当前帧的第一有效定时轮时隙的移动。当来自高优先级定时轮的高优先级数据单元队列不符合传送资格时，可以传送来自低优先级定时轮的数据单元队列。
从以下对在附图中举例说明的本发明的最佳实施例的详细说明，可以更好地理解本发明以及上述和其他目的和优点，附图中：
图1是说明包括最佳实施例的单元调度程序的通讯网络系统的方块图；
图2是说明图1的最佳实施例的单元调度程序的操作的方块图；
图2A是说明图1的最佳实施例的单元调度程序所使用的数据流逻辑通道描述符(LCD)的图；
图2B是说明恒定位速率，可变位速率或漏桶速率的调度速率参数的图；
图3是说明包括图1的最佳实施例的单元调度程序的定时轮的数据结构的原理方框图；
图4是说明图1的最佳实施例的单元调度程序的快和慢定时轮以及最后有效桶的原理方框图；
图5是说明图1的最佳实施例的单元调度程序的顺序操作的流程图；
图6是说明图1的最佳实施例的单元调度程序的确定加到传送准备逻辑的下一个逻辑通道描述符(LCD)的顺序操作的流程图；
图7是说明图1的最佳实施例的单元调度程序的确定向一下个时间隙移动的顺序操作的流程图；
图7A是说明图1的最佳实施例的单元调度程序的处理图7的慢定时轮数据的典型步骤的流程图；
图7B是说明通过图1的最佳实施例的单元调度程序计算下一个时间标记和下一个时隙的流程图；
图8A是说明按照最佳实施例的计算机程序产品的方块图；
图8是说明现有技术的满负荷的漏桶调度程序的操作的示意图；
图9是说明现有技术以部分负荷的漏桶调度程序的操作的示意图；
图10是说明图1最佳实施例的效果最好的加权合理排队单元调度程序典型操作的示意图；
图11是说明图1最佳实施例效果最好的加权合理排队单元调度程序跟随图10以后的典型操作的示意图；
图12是说明图1最佳实施例效果最好的加权合理排队单元调度程序典型操作的示意图；
图13是说明图1最佳实施例效果最好的加权合理排队合理调度程序跟随图12以后的典型操作的示意图。
现在参阅附图1，图中示出最佳实施例的包括至少一个单元调度程序102的包交换通讯系统100。如图1所示，单元调度程序102特别适合使用在网络100的入口或出口处的每个网络互连108。单元调度程序102被包含在计算或通讯系统106的网络接口104中，位于网络内部交换或路由选择系统112的入站警岗(policing)和整形输入110，和/或交换或路由选择系统12的出站排队和整形输出114。
单元调度程序102包括已在1996年7月2日发布的Bym等人的题为“ATM单元调度程序”的美国专利5533020中公开的作为一种调度程序的功能操作，该专利已转让给本受让人。上述专利的主题在此文中引用作为参考。
根据本发明的特征，单元调度程序102利用有效和高效率的合理排队调度单元发送，以提供对可用的网络带宽的均衡使用。单元调度程序102包括多个定时轮，例如三个优先级轮。单元调度程序102尽可能快地使用一个运行在低优先级的定时轮。在网络100中有这种情况，其中业务必须受限于其业务合同、使得在网络上瞬时提供的负载有上限，因此也会有这种情况，网络应该被充分而且合理地利用。这往往出现在网络100上有多个优先级的业务的情况下。运用单元调度程序102，较高优先级的业务运用严格的漏桶(leaky bucket)算法整形，而较低优先级的业务运用本实施例的调度机理发送。当这两种原理由单元调度程序102在网络100上混合时，较高优先级业务可以在网络内容易地识别，而且对这种业务保证的服务质量并不受到较低优先级业务的拖累。
单元调度程序102是具有严格优先级的多优先级调度程序，它被这样安排、使得在较高优先级调度程序中调度项目可以任选地获得较低优先级调度程序中调度机会。单元调度程序102有二个调度定时轮，例如图4所示的定时轮400，402。第一定时轮400的优先级要比第二定时轮402的优先级高，因此当第一定时轮400有符合传送资格的业务时，这第一定时轮业务将优先于低优先级的第二定时轮402的业务被传送。这种方案的一种可能的毛病就是第二定时轮402可能长时间只有很少的或根本没有传送机会。假如在两轮之间使用循环技术或其他技术，则优先级不被遵循。由单元调度程序102提供的解决方案包括在第一定时轮400上LCD中，LCD不是加到传送创建逻辑，而是给第二低优先级定时轮402提供时隙。这种方法的效果就是为第二定时轮402业务的传送提供一些窗口，同时对时间量给予限制，以保持优先等级。
为了实现低优先级轮的益处，即，给网络100提供足够“充满管道”的业务，也就是当没有符合传送资格的高优先级业务时能被传送的业务，象在图7和7A中举例说明和描述的那样，设置向前移动时间指针的机构。正如关于图7和7A所举例说明和描述的，单元调度程序102包括：为根据可保持单元速率和峰值速率调度ATM单元的传送而安排的第一定时轮；按上述美国专利5533020规定运行的高优先级定时轮以及准备利用可用的传送调度机会任选地较快运行的低优先级定时轮。
单元调度程序102定时轮的运行可以如下理解。单元调度程序102通过全局变量、等于定时轮时隙的当前时间的Curr-slot或者无线电信号，跟踪系统的当前时间。单元调度程序102不是根据时钟、而是根据单元传送机会的可用性使Curr-slot可以超前。
对于每个LCD连接(i)，保持的几个常数包括：mean-int(i)(时隙平均间隔)，bmproduct(i)(时隙中平均间隔和脉冲串长度之乘积)，peak-int(i)(时隙中最小的单元两次输入的时间间隔)。被保持的动态连接变量包括state(i)(漏桶状态)和qslot(i)(定时轮中的时隙，来自连接(i)的单元被放置在其中)，所述state(i)每当传送一个单元时被利用mean-int(i)刷新、并且总是大于当前状态，即[curr-slot-bmproduct(i)]。
在初始化时，单元调度程序102的基本调度算法设置curr-slot＝0；以及state(i)＝curr-slot+mean-int(i)-bmproduct(i)。
为决定调度算法将LCD排在定时轮上何处要考虑两种情况：
1)来自连接(i)的用于传送的包加到单元调度程序102的调度算法，
a)假如LCD已经在定时轮上，那么将包加入LCD队列。
b)假如LCD不在定时轮上，那么将包加入LCD队列，对于来自连接(i)的单元，刷新漏桶状态state(i)和定时轮(TW)时隙qslot(i)，那么：
state(i)＝mean-int(i)+max{state(i)，curr-slot-bmproduct(i)}
qslot(i)＝max{state(i)，curr-slot}+peak-int(i)并且将LCD排在定时轮时隙上qslot(i)位置。
2)来自连接(i)的单元正好刚被单元调度程序102调度算法选用，
a)假如没有包或单元排在这LCD上，则从定时轮拆下LCD(没有东西传送)。
b)假如有多个单元要传送，那么刷新state(i)和qslot(i)，并且在定时轮上排队：
(i)state(i)＝mean-int(i)+max{state(i)，curr-slot-bmproduct(i)}
(ii)qslot(i)＝max{state(i)，curr-slot}+peak-int(i)
(iii)将LCD排在TW上的qslot(i)位置。
参阅图2，倘若传送/处理队列204中每个队列包括逻辑通道描述符(LCD)206或其他这种类型的逻辑连接控制模块，则单元调度程序102由数据排队机构202馈送。数据排队机理202可以是从网络100来的接收逻辑，所存储的程序处理程序，或这两种机构的组合。单元调度程序102使用一组保持每个被调度的数据实体的数据的逻辑通过描述符LCD206。这可以包括数据描述符队列和传送准备逻辑的结构信息。单元调度程序102的调度选择逻辑选择一系列LCD，并把这选择的系列加到传送准备逻辑208。传送准备逻辑208记录由调度选择逻辑102选择的LCD数据结构和准备传送。
参阅图2A，图中示出说明由单元调度程序102使用的数据流的逻辑通道描述符(LCD)206的图表。LCD206是描述数据流单元队列的数据结构。LCD206包括用来在定时轮时隙将LCD连接在一起的下一个LCD指针209。LCD206包括指向被传送的单元和/或包的链的指针，包括单元1队列头的指针210和单元/包队列尾的指针212。LCD206还包括相应数据流的调度信息，如图所示调度参数214，调度状态216和定时轮选择器218。
参阅图2B，图中示出列出多个调度速率参数220的图表，所述调度速率参数220包括：峰值传送速率222、可保持的传送速率224、峰脉冲串长度226、稳定位速率/可变位速率(CBR/VBR)业务类型228、和最大延迟230。规定这些调度速率参数220用于稳定位速率，可变位速率或漏桶速率连接。这些速率被变换成以若干快定时轮时隙和尾数表示的间隔。脉冲串长度作为连接时间标记和当前时间之间最大差值被保持。LCD还保持用于连接的时间标记。提供举例说明的伪LCD，以便提供最佳实施例的用于调度低优先级LCD的效果最好的机构所使用的多个调度机会。
参阅图3，单元调度程序102是由包括至少二个定时轮，例如图4所示的定时轮400，402的数据结构构成的。如图3所示，数据结构包括由LCD的指针阵列122和定时轮的占用位图120组成的定时轮，占用位图120对于定时轮中每个存储位置有一位。每位表示定时轮时隙是否会有有效指针。这种位用于控制读存储位置的需求，和用于支持前向的快扫描。必须使这种位阵列能一次被读出一位以上。可以按照一次读出一组位的形式读出这种位阵列。这组位将称为帧。另外。LCD包含可以用于指向定时轮中相同“时隙”中存储的下一个LCD的指针。这一指针用于对每一有效时隙建立LCD“链”。定时轮可以任选地包含指向LCD链的最后项目的一组指针。这第二指针可以用于快速插入LCD链的尾端。虽然这指针不是必要部分，但是本实施例中仍包括它。
参阅图4，图中举例说明快定时轮400和慢定时轮402。因为每个定时轮中每个时隙对应于时间范围，所以，快定时轮用于较小时间范围，而慢定时轮用于较大时间范围。图4表示这些轮400和402之间的连接，以及用于间隔大于慢定时轮402的任何LCD的最后有效桶404。
参阅图5，由框500开始图示单元调度程序102所使用的排队的一般过程。如图中所示，在判定框502，对等待排队进入的数据进行检查。假如是等待排队进入的数据，如图中所示，在框504，把等待的数据排队进入LCD数据队列。接着如图中所示，在判定框506，对已经在定时轮400有效的LCD进行检查。假如是，则顺序操作返回起点框400。假如该LCD不是定时轮400中有效的，则按框508指示，下一步包括计算下一个目标传送，选择定时轮400或402，设置时间隙的有效位，清除这LCD中下一个LCD指针。接着按判定框510指示，检查有效尾指针。对于有效尾指针，按框512指示，在尾指针指向的LCD中，把该LCD地址写入下一个LCD指针位置，并且把该LCD地址写入这时隙的尾指针中。否则，按框514指示，把该LCD写入这时隙的头和尾指针时隙中。然后，顺序操作返回起点框500。尽管对于双连接表，利用链举例说明了头和尾指针，但是，应该理解适当的其他数据结构可以用于将LCD与时隙和具有LCD的包相联系。
参阅图6，图中示出由单元调度程序102使用的判定加到传送准备逻辑206的下一个LCD的一般过程。如图6所示，有几种用来计算LCD应该移向的下一个传送时隙的可能机制，以及有几种可以用于计算向下一个时间移动的机制。在框600开始，按判定框602指示，对当前时间的有效位on(该有效位为1)进行检查。当没有识别当前时间的有效位on时，则按框604所示利用多种可能的方法之一移向下一个时隙。然后，顺序操作返回起点框600。否则，当识别当前时间的有效位on时，则按框606所示，利用多种可能方法之一，准备发送第一LCD，存储来自LCD的下一个指针，和重新调度LCD。按判定框608所示，检查下一个指针有效否。假如有效，则按框610所示，把下一个指针存储在第一LCD中。然后顺序操作返回框606，准备传送第一LCD。否则，当下一指针无效时，则清除有效位，清除第一指针，以及清除最后指针，如框612所示。然后，在框604进行移向下一个时隙的操作。接着，顺序操作返回起点框600。
参阅图7，图中示出移向下一个时间的典型步骤。在框700开始顺序步骤。按判定框702所示执行对当前帧中有效位on的检查。重要的是逐帧地读位，而不是逐位地读位。当没有识别当前帧中有效位on时，按框704所示，读出有效位的下一帧。当识别当前帧中有效位on时，则按框706所示移向当前帧中第一有效时隙。按框708所示结束移向下一时间的操作。在框704读出有效位的下一个帧以后，按判定框710所示，执行检查是否越过慢定时轮界限。假如没有，则顺序操作返回框702检查当前帧中有效位on。当已越过慢定时轮界限时，则按框712所示，开始慢定时轮处理。下面就图7A举例说明慢定时轮处理过程。使用框702和710的两种阈值机制，执行慢定时轮处理过程的背景逻辑具有快定时轮周期的四分之三来完成慢定时轮处理过程，而不用停止快定时轮处理过程。
如图7A所示，在框714开始的慢定时轮数据处理有两部分，当例如快定时轮400的四分之一的一节被跨越时，按框718所示，快定时轮400的上一节或上四分之一从过去移向未来，使得LCD可以从慢定时轮402移向快定时轮400。在处理从快定时轮400的四分之一向下移之前，按判定框716所示进行检查，以便确保慢定时轮已经完成快定时轮这一象限的处理。按判定框720所示，执行关于慢定时轮这一分段中其余项目的检查。假如在慢定时轮这一分段尚余任何项目，则按框722所示，根据目标传送时间，把LCD项目从慢定时轮移向或是快定时轮400或是慢定时轮402的新位置。当在判定框720判定在慢定时轮这一分段没有余下任何项目时，则按框724所示，这慢定时轮分段从过去移向未来，然后顺序的慢定时轮处理操作返回起点框714。
关于恒定位速率，可变位速率或漏桶速率连接的调度速率技术包括图2B所示的四个参数，这四个参数包括峰值传输速率222，可保持的传输速率224，峰值脉冲串长度226和CBR/VBR业务类型228。峰值传送速率222，可保持的传输速率224，峰值脉冲串长度226在以若干个快定时轮400时隙并包括该时间隙的若干分之一表示的间隔内被维持。脉冲串长度被维持为连接时间标记和当前时间之间的最大差值。计算对应的LCD中保持的每种连接或数据流的时间标记如图7B所示。
图7B说明单元调度程序102的新时间标记和新时隙的计算。按框730所示，使用下列公式计算新时间标记：
新时间标记＝MAX(旧时间标记+持续间隔，当前时间-脉冲串界限)。
按框732所示，使用下列公式计算新时隙：
新时隙＝MAX(时间标记+持续间隔，当前时间+峰值间隔)，
其中峰值间隔是时隙中最小单元到达间隔时间。图7和7A的向前移动和慢定时轮处理方法以及图7B的新时间标记和新时隙计算算法提供把LCD表保持到今后的自同步合理排队调度过程。
现在参阅图8A，图中示出本发明的计算机程序产品800。计算机程序产品800包括：记录媒体802，诸如软盘、小型光盘形式的高容量只读存储器即CD-ROM、磁带等；诸如数字或模拟通讯链路的传送型媒体或类似的计算机程序产品。记录媒体802在媒体802上存储程序804，806，808，810以执行图1通讯系统100中本发明的各种单元调度方法。
一系列由记录的程序804，806，808，810所规定的一个或多个互相联系的模块的程序指令或逻辑汇编引导单元调度程序102调度通讯网络100中各单元和各帧的传送。
图8表示满负荷的现有技术漏桶调度程序的操作。图9表示部分负荷的现有技术漏桶调度程序的操作。图10和11，以及图12和13表示图1最佳实施例的效果最好的加权合理排队单元调度程序102的典型操作。在图8-13的每张图中，在表格的上部列出每个LCD的通信量速率特性。在每个例子中，把LCD初始化、同时调度所有LCD使它们在时隙1发送，然后演示由图所表示的特定服务规则，并在下部表格中举例说明。
参阅图8，在上表格中列出四个示范的LCD A，B，C，D以及平均调度间隔和速率。在下部二个表中有从时隙1到时隙59的定时轮时隙的两个底行以及对应的由满负荷漏桶单元调度程序在每个时隙选择的送向传送准备逻辑的LCD系列。在时隙行上面的几行用于表示在定时轮上在图示时隙等待的LCD队列。正如在流程图中指示的，LCD队列的服务规则是FIFO，有趣的是要指出较慢的LCD，即今后进一步被调度的LCD比较快的LCD接受更精确的服务调度，因为它们被调度到更远地超前的特定的时隙，因此更接近队列的头。还要指出，由于这种效应，较慢的LCD不被作为低优先级业务对待，并且不会在带宽上占不到传送机会。
例如，先从图8开始，对于起始条件，LCD D在时隙1传送，然后LCD D被重新调度在时隙11，在时隙2，LCD C被传送，然后LCD C被重新调度在时隙6，在时隙3，LCD B被传送，然后LCDB被重新调度在时隙6(但在LCD C之后)，在时间4，LCD A被传送并且被重新调度在时隙5。时隙5重新调度是由于峰值传送速率。LCD A已从它应该被传送的时间延迟，那么，它试图赶上去。漏桶算法提供这种效果。算法继续运行，很快地排好从时隙10到时隙19的重复块。这重复块如图所示包括在时隙10-19，20-29，30-39，40-49和50-59的LCD A，D，C，B，A，A，C，B，A，A的序列。由于重复块的存在，统计是简单计算。也应该提到B和C合理地分享带宽，并且两个相同结构的LCD的传送次序将保持不变。
图9举例说明非满负荷即部分负荷时现有技术漏桶定时轮调度程序的行为或操作。在这例中，漏桶工作良好，每个连接接受带宽，没有一个连接超过其带宽界限，还要注意在网络上每36个时隙中有10个时隙不包含任何业务。
现在参考图10，11，12和13，图中举例说明最佳实施例的效果最好的定时轮调度程序102的操作。在图7A中表示效果最好的定时轮调度程序102中下一时间标记和下一定时轮时隙的计算。在以下的图10，11，12和13中可以理解这计算的效果和作用。
在图10和11，以及图12和13中给出效果最好的定时轮调度程序的几个操作例子。在图10中示出第一序列传送机会，其中被效果最好的单元调度程序102跳过的时隙表示为空白时隙和标以n，并且表示为下列序列：D，C，B，A，A，B，A，n，C，A，n，D，B，A，A，n，n，C，B，A，A，n，n，D，B，A，C，A，n，B，A，n，A，n，n，D，C，B，A，A，n，B，A，n，C，A，n，D，B，A，A，n，n，C，B，A，A。这序列占据57个运行的时隙。在图11中第二序列是：D，C，B，A，A，B，A，C，A，D，B，A，A，C，B，A，A，D，B，A，C，A，B，A，A，和顺序重复块D，C，B，A，A，B，A，C，A，D，B，A，A，C，B，A，A。由效果最好的单元调度程序102提供的这个序列在各LCD之间具有相同传送时间比例，但每个LCD速率得以提高。
在图12，从信息流中除去LCD A。图10中分配给LCD A传送的每个时隙用标以字母n的空白时隙表示。在图13中这空白时隙标以短划-，被效果最好的单元调度程序102跳过，以提供所示的单元传送序列。在这例子中传送的序列如图13中所示，是D，C，B，B，C，D，B，C，B，D，B，C，B，D，C，B，B，C，D，B，C，B，继之以顺序重复块D，B，C，B，D，C，B，B，C，D，B，C，B，注意，相对比例仍然保持，同时绝对速率提高了很多。
虽然已结合附图所示本发明实施例的细节说明本发明，但这些细节不构成对本发明范围的限制。本发明范围由所附权利要求书规定。