[发明专利]交换单元芯片、路由器及信元信息的发送方法

权利要求书

1.一种交换单元芯片，其特征在于，包括：

具有多个输入端口的信元输入模块，用于缓存通过各输入端口接收到的信元信息，根据对应分配规则对缓存的信元信息中的数据信元进行分配，并根据分配结果将从缓存中读取的数据信元发送给队列引擎模块；

所述队列引擎模块与所述信元输入模块连接，其包括多个独立的数据队列引擎子模块，各数据队列引擎子模块用于接收所述信元输入模块根据所述对应分配规则所发送的数据信元，并将所述数据信元存储在所述数据队列引擎子模块中对应的队列中；

具有多个输出端口的信元输出模块，用于根据调度规则对多个数据队列引擎子模块中所存储的数据信元进行调度，并通过对应的所述输出端口向外发送。

2.根据权利要求1所述的交换单元芯片，其特征在于，所述队列引擎模块还包括：

控制队列引擎子模块，用于接收所述信元输入模块通过各输入端口接收到的信元信息中的控制信元，并发送给所述信元输出模块。

3.根据权利要求1或2所述的交换单元芯片，其特征在于，所述信元输入模块包括：

信元接收单元，用于通过各输入端口接收所述信元信息，并缓存所述信元信息；

信元对应单元，用于根据所述对应分配规则，建立所述信元接收单元缓存的信元信息中的数据信元与所述队列引擎模块中数据队列引擎子模块的对应分配关系；

信元发送单元，用于根据所述信元对应单元建立的所述对应分配关系，将从缓存中读取到的所述数据信元发送给所述队列引擎模块中对应的数据队列引擎子模块。

4.根据权利要求2所述的交换单元芯片，其特征在于，所述控制队列引擎子模块包括：

第一先入先出队列，用于存储所述控制信元中的调度控制信元；

第二先入先出队列，用于存储所述控制信元中的全局流控信元；

第三先入先出队列，用于存储所述控制信元中的队列流控信元。

5.根据权利要求1或2或4所述的交换单元芯片，其特征在于，各所述数据队列引擎子模块均包括多个单播队列和多个多播队列。

6.根据权利要求5所述的交换单元芯片，其特征在于，所述输入端口和输出端口的数量分别为128个，所述数据队列引擎子模块的数量为8个；所述数据队列引擎子模块中包括512个单播队列和256个多播队列。

7.根据权利要求1或2或4或6所述的交换单元芯片，其特征在于，所述信元输入模块还用于在每个时钟周期内，从缓存的多个数据信元中按照顺序依次读取其中的8个数据信元。

8.根据权利要求7所述的交换单元芯片，其特征在于，所述信元输入模块还用于在每个时钟周期内，读取通过各输入端口接收到的信元信息中的控制信元。

9.根据权利要求1或2或4或6或8所述的交换单元芯片，其特征在于，所述信元输入模块还维护有一包括各数据队列引擎子模块中每个队列占用长度的信息表和一包括各数据队列引擎子模块的总缓存占用长度的信息表。

10.根据权利要求9所述的交换单元芯片，其特征在于，所述包括各数据队列引擎子模块中每个队列占用长度的信息表中记录的数值是各数据队列引擎子模块中各队列占用长度的相对差值。

11.根据权利要求9所述的交换单元芯片，其特征在于，所述对应分配规则包括：

根据两个所述信息表，在各数据队列引擎子模块中，为每个数据信元选择对应队列占用长度最小、且总缓存占用长度最小的数据队列引擎子模块。

12.根据权利要求11所述的交换单元芯片，其特征在于，所述对应分配规则还包括：

若在同一时钟周期内，根据所述对应分配规则所确定的数据队列引擎子模块已经被选择过，则顺序选择对应队列占用长度次小的数据队列引擎子模块。

13.根据权利要求9所述的交换单元芯片，其特征在于，所述信元输入模块还用于在为各数据队列引擎子模块分发完数据信元，以及从各数据队列引擎子模块调度出数据信元后，更新包括各数据队列引擎子模块中每个队列占用长度的信息表和包括各数据队列引擎子模块的总缓存占用长度的信息表。