具有基于信用的缓冲器控制的数字通信量交换

摘要

用于一个输入缓冲/输出控制交换的一个基于信用的缓冲控制方案,在存储许多被授权不同的服务性质的传输队列之间确定地安排释放协议数据单元(PDU)的次序。接收队列可以在一个共享的输出缓冲器中动态地构成,以便容纳不均匀的通信流量模式。在实施一个LAN或WAN分组交换中,一段持续操作时间内的传输队列的释放速率,由于采取一个基于“脉冲串”释放的策略,因此与当前要释放的协议数据单元(PDU)的长度无关。

主权项

1.一个用在一个具有许多输入口和许多输出口的数字化交换中把一些协议数据单元(PDU)缓冲存储的控制方法，和一个用来把从这些输入口中的任一个接收到的协议数据单元(PDU)换接到这些输出口中的任一个的交换结构，其中每个输入口配备一个具有一个或多个传输队列的输入缓冲器，每个输出口配备一个具有一个或多个接收队列的输出缓冲器，这种方法包含：(a)在这些输入口上接收协议数据单元(PDU)，这些协议数据单元(PDU)各自以一个特定的输出口为目的地；(b)把这些协议数据单元(PDU)分配到一些传输队列中，每一个这样的传输队列被安排来存储以一个特定的输出口为目的地的协议数据单元(PDU)；(c)按一个预定的顺序轮询这些接收队列，每一个这样的接收队列被安排来存储以一个特定的输出口为目的地的协议数据单元(PDU)；(d)如果在一个被轮询的接收队列上的负载足够的轻，就向与和被轮询的接收队列是同一个输出口的输出口相关联的每一个传输队列分配信用；(e)按一个预定的顺序轮询这些传输队列；(f)如果在一个被轮询的传输队列有足够的信用总量，从被轮询的传输队列传输一个协议数据单元(PDU)到与和被轮询的传输队列有同一个输出口的输出口相关联的接收队列；和(g)再把被传输的协议数据单元(PDU)从这个接收队列传输到目标输出口。