共享存储器数据交换

摘要

一种端口可伸缩的、无阻塞、共享存储器输出缓冲可变长度队列数据交换方法和设备。通信队列在共享的存储器数据包交换器中的存储器通道或者存储器组上被分配。

主权项

1.一种用于接收和输出将从数据通信线路卡输入端口被交换至输出端口的数据通信流的m个队列的方法，该方法包括，提供n个类似的连续数据存储通道，其中每一存储通道具有定义出分配给所述m个队列的共享存储空间的多个存储单元；在每一存储通道之前，为m个存储单元提供缓冲，以接收并缓冲从线路卡通信流被交换至其的数据，提供足够的缓冲以承受最多来自n个线路卡的数据突然涌入；以及在固定的有限次数期间内，将每一队列中的连续数据，以跨存储空间的划线的方式，仅分配给每一连续存储通道的对应的连续单元，从而提供无阻塞的共享存储器输出缓冲数据交换。