[发明专利]一种用于监测通道分隔数据包传输的方法

说明书

本发明涉及一种用于监测具有几个通道的传输线上数据包流的

方法，特别是涉及用于防止每个通道数据包以过高的不允许的密度被传输，也能以这样一种方式表达，对在一传输线上具有几个通道的分时数据包信息流，每个通道的带宽总应保持不被超出。

Leaky Bucket(LB)漏失存储法是一种现有的监测输入数据包或单元的信息流带宽的方法，例如在ATM(异步传输方式)网络中发送信息流，在美国专利5,014,260号中作了介绍，提出的优先权来自公开号为462,360的SE8,803,875-7瑞典专利申请，所述文件结合本文可供参考。

与本发明有关的其它现有技术出现在如下专利文件中：EP-A1-0381275、EP-A1-0275678、WO-A1-90/05416、US-A-4896316、US-A-4993024、EP-A1-0310173、EP-A1-0387958、EP-A2-0384758、EP-A1-0383660

在现有技术中，每个通道都装备算法计数器。所有这些计数器按时间按每个通道予定的数值有规则地降低。当一个数据包到达时，该数据包所属通道的识别码或数码被确定，然后，这个通道的计数值被检查核实。假如，计数值比所述通道预定的数值大，该数据包被排除或弃去，因此不再沿着传输线发送。否则，该通道的计数值增加一个对所述通道来说是特定的数值，并且，数据包沿着该传输线发送。

利用这种现有方法，对该通道速率或带宽的其中一个参数能够进行监测，即峰值速率或平均速率。峰值速率可以用一个小的阈值进行监测，平均速率的上限可以用一个较大的阈值进行监测，通过综合这两种方法，提供一种所谓的双漏失存储法(Dual Leaky Bucket)，每个通道的峰值和平均速率能够进行监测。假如，各阈值中的任何一个被超过，该数据包被排除或弃去。

在这种现有方法中，整个过程以实时方式进行，没有产生几个数据包的中间寄存(buttering)过程。而是代之以仅有一个每次容纳一个数据包的寄存器或存储器单元。当数据包已经到达该寄存器时，假如该数据包要被发送，利用上述比较方法立即进行确定。当在传输线上所使用的通道数量大时，可能难于有时间进行上述方法中所需的各种计算。特别是降低步骤是费时间的，在相当短的时间间隔内，各种通道的计数值降低数值取决于每一个通道。假如通道的数量例如大到几百时，不可能有时间进行所有计算。然后，可能导致对每个通道装备单独的计数器电路，即对每个通道装备一个硬件计数器。出于成本的原因，这种解决方案是不可能实施的。

本发明提出一种在一公用的传输线上，沿一定数量(M)的通道中的任一通道传输数据包的过程中，用于防止对所述通道，其传输密度大于预定值的方法，其特征在于：

每一通道都具有一个第一数值(Li)和一个第二预定数值(Ti)，在规则的各第一时间阶段(Δt)内，至少其中一个所述第一数值(Li)或其中一部分所述第一数值(Li)按第一方向例如增加的方向变换，在每个第一时间间隔(Δt)中利用么一预定阶值(M·Di)，以这样一种方式来实现每一个这样的变换，即在各连续的时间阶段内，对所有通道的各第一数值(Li)来说，都按循环顺实现这些变换，并且

对每一个到达的数据包，要确定所述数据包属于哪一个通道，并且一个第三数值(Fn)的计算是根据该通道的第一数值(Ln)，并且还根据该通道的第一数值已被最新变换后，已经沿传输线到达的数据包的数量，或者，假如沿线路的传输是按规则的第二时间阶段划分时间的，以这样一种方式，使得数据包的传输总是发生在该第二时间阶段内，那么第三数值的计算还根据在该通道的第一数值已被最新变换之后，已经过的所述第二时间阶段数量，在此之后，所计算的所述第三数值(Fn)与第二预定数值(Tn)进行比较，根据所述比较的结果，实行如下步骤之一：

—该数据包被排除或者假如进一步的条件被满足，标示可能被排除，或者

—该数据包被保留并被发送。

本发明还提出一种在一公用的传输线上，沿一定数量(M)的通道中的任一通道传输数据包的过程中，用于防止对所述通道，其传输密度大于预定值的装置，其特征在于：

对每一通道都装备用于存储第一数值(Li)和存储第二预定值(Ti)的装置。

控制回路装设用于变换的变换装置，在规则的第一时间间隔(Δt)至少其中一个所述第一数值(Li)或其中一部分所述第一数值(Li)按第一方向，例如增加的方向变换，变换装置在每个第一时间间隔，利用第一预定阶值(M·D1)实现每次变换，并且，对所有所述第一数值(Li)来说，都按循环顺序实现这些变换，并且，