信元重排序方法、使用该方法的信元处理方法及装置

摘要

本发明公开了一种信元重排序方法、使用该方法的信元处理方法及装置，其中该信元重排序方法包括以下步骤：使用排序标签生成模块将时间标记和序号标记插入信元，然后将信元从源端口发送到目的端口；重排序模块根据在目的端口接收到的信元携带的时间标记和序号标记，重排序信元的入队信息。本发明通过在源端口插入时间标记和序号标记，在目的端口利用时间标记和序号标记对信元的入队信息进行排序，然后对信元进行调度。本发明中，每个信元的在重排序阶段占用RCB的时间严格受控，在占用时间达到算法规定的限制之后，已经完成了重排序，降低了对RCB缓存容量的要求，从而解决了大容量多级交换网的扩展性设计中的重要问题。