用于交叉存取的无阻塞的数据包缓冲的方法与装置

摘要

执行存储器的交叉存取以增大一个无阻塞转送器的共用存储器的带宽。转送器从多个入口接收数据包,将这些数据包储存在共用存储器中,并将这些数据转送至多个出口。共用存储器在物理上被分为两组以提供两路交叉存取。两路交叉存取的实现方式是从一个组读取将被转送至一个出口的一个数据包,同时把一个入口接收的一个数据包写入其他组。共用存储器在物理上被分为四组以提供四路交叉存取。四路交叉存取的实现方式是同时读与写两个偶数组或两相奇数组。还提供组平衡技术以使共用存储器的组处于同水平的占用率。

主权项

1.一种转送器，包括：多个入口；多个出口；一个存储器，用于从多个入口中的任一入口接收数据流并向多个出口中的任一出口提供数据流；一个数据包存储管理器，为多个出口中的一个出口执行读操作，并为多个入口中的一个入口执行写操作，读操作与写操作在一个单存储器访问周期内对不同的存储单元进行。