专利名称：通过动态自动校正的速率限制的利记博彩app
技术领域：
本发明涉及分组交换排列中的改进比特率限制。
背景技术：
已知的是限制信道比特率的令牌桶滤波(TBF)。
TBF具有一种概念上的桶，其按照设定速率以令牌进行填充，直到达到桶的上限。对于能够发送分组的信道，其必须获得足够的令牌从而能够发送分组。一旦已经分组发送，这些令牌将被丢弃。如果信道不能获得所有所需令牌，则其必须在发送前等待以更多的令牌填充桶。
对于特定的速率限制情况存在两个主要问题。
第一，因为桶能够容纳大量令牌，TBF滤波允许在其稳定到补充令牌的速率之前，业务量突发到填充桶的速率之上一段时间。
另一个问题在于，由于没有考虑令牌中的舍入误差，其可能是不精确的。在TBF中，为了计算有多少令牌进入桶中，计算在当前时间和最后计算令牌的时间之间的时间差并且与再填充桶的速率相乘。这可能会导致以下情况应当将令牌的一部分赋予桶，但是这是不可能的，因为令牌是整数值。如果每次遗漏令牌的一小部分，则随着时间的累积影响可能会是较大的舍入误差，特别是，如果令牌再填满的速率较低。
本发明的目的是提供一种速率限制机制，最小化初始信道突发并且将信道限制在给定的速率，而没有任何舍入误差或者至少向公众提供一种有用的可替代方案。
发明内容
本发明的一种形式在于，一种分组交换安排，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括装置，用于存储表示选定比特数的数值；装置，只有在所述选定比特数内能够传输该分组的情况下，允许对所述分组进行传输，测量在所述传输之后，在已选定数量的比特中，能够传输的剩余的可用数量的比特，以及存在一些剩余的要传输的比特，但是不足以完整传输接下来出现的分组的情况；以及装置，将表示选定比特数的存储值增加该剩余比特数或者实质上增加紧跟选定时间长度的比特数。
本发明的另一种形式在于，一种分组交换安排，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括装置，用于存储表示要在选定时间长度中传输的选定的比特数的数值；装置，只有在该分组中的比特数加上已经在选定时间长度中传输的比特数在所述选定比特数内的情况下，允许对已出现分组进行传输；装置，用于测量在所述传输之后，在已选定的可用比特数内，能够传输的剩余可用比特数，但却不是用于完整传输接下来出现的分组的足够比特数；以及装置，将表示选定比特数的存储值增加该剩余比特数或者实质上增加紧跟选定时间长度的比特数。
优选地，还包括装置，用于当在一个或更多的选定时间长度中没有发送分组时，当分组可用于发送时，检测已经发生无效时间段；装置，用于将表示在选定时间长度内允许传输的选定比特数的存储值增加实质上等于剩余比特数加上应当已经在无效时间段内进行传输的、小于在无效时间段期间出现的用于传输的所有分组中的比特数的比特数的数量。
优选地，选定时间长度是传输最大允许分组所需的时间。
优选地，选定时间长度是物理实现可识别的最小时间单位。
本发明的另一种形式在于，一种实现分组交换的方法，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括存储表示要在选定时间段内传输的选定比特数的数值；只有在以所述选定比特数或更少传输该分组的情况下，允许对已出现分组进行传输；测量在所述传输之后，在选定时间长度内的任何剩余可用比特数，以及存在一些剩余比特，但却不足以完整传输接下来出现的分组的情况；然后，将表示允许选定比特数的存储值增加该剩余比特数，或者实质上增加紧跟选定时间长度的比特数。
本发明的另一种形式在于，一种实现分组交换的方法，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括存储表示允许在选定时间长度中传输的选定比特数的数值；只有在该分组中的比特数加上已经在选定时间段内传输的比特数在所述选定比特数范围内的情况下，允许对已出现分组进行传输；测量在所述传输之后，在已选定的时间长度内，能够传输的剩余比特数，但却不足以完整传输接下来出现的分组；然后，将表示允许选定比特数的存储值增加该剩余比特数，或者实质上增加紧跟选定时间长度的比特数。
优选地，还包括以下步骤当在一个或更多的选定时间长度中没有发送分组时，当分组可用于发送时，建立已发生无效时间段；用于将表示在选定时间长度内允许传输的选定比特数的存储值增加实质上等于剩余比特数加上应当已经在无效时间段内进行传输的、小于在无效时间段期间出现的用于传输的所有分组中的比特数的比特数的数量。
将参照以下描述，对本发明的其他形式进行阐述，并且其可以包含下面特征的全部或一部分。
为了更好的理解本发明，将参照优选实施例对其进行描述，然而，应当理解的是，特殊实施例只是示出了本发明的一种形式。
图1提供了本方法图示；以及图2示出了相同实施例的功能方框图。
具体实施例方式
详细参照附图，示出了表示已传输比特数的Y轴113。X轴114表示时间。在系统中，量化时间。选择量子的大小作为较大的时间长度，它将用于传输系统内允许的最大分组或系统的内核时间分辨率。图1示出了连续时间量子107、108、109和110。它还示出了以大于一个时间量子的时间间隔分隔的连续时间量子111和112。
线106表示输出链路的选定比特率。这也是系统在任何时间量子中允许发送的比特数的限定的最小值。针对第一时间量子，允许被传输的字节数103与最小水平相同，在第二时间量子中，能够发送的分组数的上限仍然没有改变。在此第二时间量子中，当在此第二时间量子中已经发送的比特数是P时，对大小为N比特的分组N进行排队，以便进行传输。N和P的和101显然大于限定水平103，所以将不传输该分组。由于实际发送的比特数小于限定103，将导致对自动校正值的计算，该自动校正值为限定水平106与值P之间的差。将该数值与最小水平106相加以便给出对于紧跟着的时间量子的传输限定105。在第三时间量子中，信道具有要发送的比特数102。由于这低于限定105，该传输被允许进行。
内核连续要求从系统发送分组。直到内核已请求的分组可以被发送。在某些情况下，由于其他负载，内核在一个时间量子或一系列时间量子中可以不要求分组。这表示在下一时间量子中，必须要解决输出链路上的故障。
在任意时间量子112，考虑系统。如果在这个时间量子，内核要求分组并且发现该分组即将被发送，但是由于先前时间大于一个时间量子，内核不能转发分组，则需要针对该时间量子，计算新的自动校正系数，其实际上等于在最后内核要求时的自动校正因子减去在内核繁忙时间段期间所累计的所有分组加上在繁忙时间段期间能够被发送的分组数的总和。
参照图2，具有也用作计数器的输入数据缓冲器10，以便确定每个输入分组的大小。具有也用作计数器的输出缓冲器12，以便确定已传输的比特数。具有存储器元件14，存储在当前时间量子中，将要被传输的最大比特数的数值。将该数值初始设置为作为要维持在输出链路上的选定整体比特率。
通过输入缓冲器10接收数据分组，但是不将其传输到输出缓冲器12，直到自动校正程序15提供接受信号11为止。
该程序将分组的大小与在当前时间阶段中可用于传输的容量的比特数相比较，只有当分组大小小于或等于剩余容量时，才提供接受信号。比较程序13通过将由输出计数器12提供的传输比特数与在存储在存储器元件14中的该时间段期间允许被发送的比特数的数值进行比较，来计算剩余容量值。
如果自动校正程序15确定并未发送分组，则不提供接受信号，并且在此时间段内，不再发送分组。如果剩余容量值不为零，则该值是自动校正值。将此自动校正值与要在时间量子(106)中传输的最大比特数量的初始值相加，并将得到结果值存储在存储器元件14中。
然后，针对下一时间量子，重复该处理。
当对于一个或多个选定时间长度，不传输分组时，当分组可用于发送时，自动校正程序15能够检测时间段的出现。然后，其计算自动校正值，作为来自成功发送比特时的最后时间段的剩余容量值加上应当已经在无效时间段中传输的、小于在无效时间段期间出现的用于传输的所有分组中的比特数的比特数的和。然后，该自动校正值与要在时间量子(106)中传输的最大比特数的初始值相加，并将结果值存储在存储器元件14中。
权利要求
1.一种分组交换安排，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括装置，用于存储表示选定比特数的数值；装置，只有在所述选定比特数内能够传输该分组的情况下，允许对所述分组进行传输，测量在所述传输之后，在已选定数量的比特中，能够传输的剩余的可用数量的比特，以及存在一些剩余的要传输的比特，但是不足以完整传输接下来出现的分组的情况；以及装置，将表示选定比特数的存储值增加该剩余比特数或者实质上增加紧跟选定时间长度的比特数。
2.一种分组交换安排，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括装置，用于存储表示要在选定时间长度中传输的选定的比特数的数值；装置，只有在该分组中的比特数加上已经在选定时间长度中传输的比特数在所述选定比特数内的情况下，允许对已出现分组进行传输；装置，用于测量在所述传输之后，在已选定的可用比特数内，能够传输的剩余可用比特数，但却不是用于完整传输接下来出现的分组的足够比特数；以及装置，将表示选定比特数的存储值增加该剩余比特数或者实质上增加紧跟选定时间长度的比特数。
3.根据权利要求2所述的安排，其特征在于包括装置，用于当在一个或更多的选定时间长度中没有发送分组时，当分组可用于发送时，检测已经发生无效时间段；装置，用于将表示在选定时间长度内允许传输的选定比特数的存储值增加实质上等于剩余比特数加上应当已经在无效时间段内进行传输的、小于在无效时间段期间出现的用于传输的所有分组中的比特数的比特数的数量。
4.根据权利要求2或3所述的安排，其特征在于选定时间长度是传输最大允许分组所需的时间。
5.根据权利要求2或3所述的安排，其特征在于选定时间长度是物理实现可识别的最小时间单位。
6.一种实现分组交换的方法，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括存储表示要在选定时间段内传输的选定比特数的数值；只有在以所述选定比特数或更少传输该分组的情况下，允许对已出现分组进行传输；测量在所述传输之后，在选定时间长度内的任何剩余可用比特数，以及存在一些剩余比特，但却不足以完整传输接下来出现的分组的情况；然后，将表示允许选定比特数的存储值增加该剩余比特数，或者实质上增加紧跟选定时间长度的比特数。
7.一种实现分组交换的方法，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括存储表示允许在选定时间长度中传输的选定比特数的数值；只有在该分组中的比特数加上已经在选定时间段内传输的比特数在所述选定比特数范围内的情况下，允许对已出现分组进行传输；测量在所述传输之后，在已选定的时间长度内，能够传输的剩余比特数，但却不足以完整传输接下来出现的分组；然后，将表示允许选定比特数的存储值增加该剩余比特数，或者实质上增加紧跟选定时间长度的比特数。
8.根据权利要求7所述的方法，其特征在于还包括以下步骤当在一个或更多的选定时间长度中没有发送分组时，当分组可用于发送时，建立已发生无效时间段；用于将表示在选定时间长度内允许传输的选定比特数的存储值增加实质上等于剩余比特数加上应当已经在无效时间段内进行传输的、小于在无效时间段期间出现的用于传输的所有分组中的比特数的比特数的数量。
9.一种数字计算机，对其进行编程以实现权利要求7或8的方法。
全文摘要
一种分组交换排列，用于实现对已出现分组的接受的速率控制，以便通过输出信道进行传输，包括计算允许精确速率控制的自动校正因子，限制业务，同时也限制使用不足。
文档编号H04L1/00GK1618217SQ02827670
公开日2005年5月18日 申请日期2002年12月2日 优先权日2001年11月30日
发明者埃米尔·蒂勒, 奇·肯特·拉姆 申请人:进扬网绩有限公司