[发明专利]ATM流量调节

说明书

技术范围

本发明涉及用于处理从一个结点发送数据信元的方法和设备，其中信元属于不同信道并且从一个站点以对应于该信道的特殊预定速率被发送。

背景及现有技术

在一个异步网络内对呼叫或消息的发送过程中，每个呼叫或消息被分成在网络中向前传递的短信元或段，于是每个信元属于一特定的呼叫或消息或者一般说来属于一特定的逻辑连接。这些连接在进行一次呼叫或者请求通过网络发送一个消息，例如一个数字文件时，被建立。依据该发送的用户或请求者，每个逻辑连接被指定一个预定的发送速率，该速率是网络中所有结点发送信元速率总和的一部分，这一部分的大小暗示着用户或请求者的不同费用。于是，存在一个从一站点向网络以这些速率发送数据信元从而这些预定速率不会被超过的问题。在网络内部的结点也存在着同样的问题，这里不同逻辑连接的发送速率可能由于信元会经过不同路径，缓冲区会太满而一些信元于是被丢弃等事实而不平衡。

在已公布的欧洲专利申请EP-A1 0 609 114中，一种在ATM网络中用于传送信元的方法被公开。这个方法由一些步骤组成，包括其中有一步骤信元由代表一已知时间分辨率的一个最小时间间隔分开。在另一个步骤中信元被代表个别用户的最大允许发送速率的一个最小时间间隔分开。时间间隔由不同的定时器划分。对第一种分隔，信元被集中在一些信元文件或信元列表中，这些文件或列表被连续发送。在另一种分隔中，具有不同允许最大发送速率的信元被以各自发送速率均匀地或在文件或列表间等距离地分布在文件或列表中。

在已发表的国际专利申请WO-A1 94/14266中，一个用于在一ATM网络各结点间控制信元流量的系统被予以公开。这个系统的配置有输入和输出缓冲区的交换机，可以通过流量调节，在所寻址的输出缓冲区过载时控制来自输入缓冲区的信元流量。在一个实施例中，每个输出缓冲区有一个设备检测它的填充级，检测值被连续报告用于控制流量调节。在这里流量调节的目的主要是避免输出缓冲区过载或者溢出。

在网络中应用流量调节的其它系统在美国专利US-A 5,2 80,470和已发表的欧洲专利申请EP-A2 0 573 739中予以公开。

概述

本发明的一个目标是提供一种方法和设备，用于处理从一被考虑点如一个站点或结点，对属于不同逻辑连接的信元的发送，这里所有信元都以一预定速率发送，该处理方法和设备只需要简单的有效地使用存储区的硬件。

特殊地，本发明的目标是提供一种处理从一站点或结点发送的信元的方法和设备，其中为属于不同逻辑连接的信元所设立的预定速率没有被超过，而且信元被同时从站点以最高可能总速率被发送。

特殊地，本发明的进一步目标是提供用于处理从一站点或结点发送信元的方法或设备，其中在发送信元过程中，当为属于不同逻辑连接的信元设立的预定速率的总和超过这个站点或结点的总发送速率时，或换一种等效的说法，超出总的发送带宽时，所有预定速率以公平的方式被降低，从而没有一个连接比其它连接更受益，例如没有一个连接在其它连接没被禁止时被禁止，尤其是具有相同预定速率的所有连接被平等地对待，它们中的任一个都不会被给予多于其它的发送时间。

特殊地，本发明的更进一步目标是提供用于处理从一站点或结点发送信元的方法或设备，其中属于不同逻辑连接或来自不同源的信元以不同的速率到达站点，而且对于某些连接在某些时段没有信元到达，发送容量基于这些连接的瞬间需要对它们进行分配，从而在那些时段，当有信元准备好要发送时，这条连接基于它的预定速率被给予总发送带宽属于它的一份，而且在其它情形，当没有信元时，这个带宽被用于发送来自其它连接的信元，这里当该连接有准备好发送的信元时，从它向外的发送则立即被启动。

本发明的另一个目标是提供从一个站点或结点发送信元的方法和设备，其中属于不同逻辑连接的信元的发送速率可以被设置具有高分辨率，并且每个连接独立于所有其它连接。

本发明的进一步目标是提供从一个站点或结点发送信元的方法和设备，其中属于一逻辑连接的信元的发送速率可以在发送信元的过程中被改变。

本发明的更进一步目标是提供从一个站点或结点发送信元的方法和设备，其中处理属于不同逻辑连接的信元发送的总时间在原理上将不会增加，当建立的逻辑连接的数目增加，而这时本方法和设备中所需的额外硬件的数量仅仅适中时，本方法和设备被扩展以处理多于从前的逻辑连接。

本发明的另一个目标是提供处理从一个站点或结点发送属于不同逻辑连接的信元的方法和设备，对于这种方法和设备，所有属于某一连接的信元被以一预定速率为这个连接发送，该处理方法或设备使得信元从站点或结点被均匀送出。