[发明专利]无需闭环流控的可扩展定长多路径交换系统

权利要求书

1.一种无需闭环流控的可扩展定长多路径交换系统，其特征在于，包括：N个输入端口、N个解复用器、K个交叉点缓存交换单元、N个复用器和N个输出端口，所述N、K均为正整数，其中，

所述N个解复用器分别一一对应地与所述N个输入端口相连，每个所述解复用器具有N个虚拟输出队列，所述N个虚拟输出队列分别存储去往所述N个输出端口的定长分片；

所述K个交叉点缓存交换单元分别与所述N个解复用器相连，用于接收并缓存来自N个虚拟输出队列的去往所述N个输出端口的定长分片；

所述N个复用器与所述K个交叉点缓存交换单元相连，所述N个复用器分别包括一个接收队列和N个重组队列，所述接收队列用于依次接收来自所述K个交叉点缓存交换单元的K个定长分片，所述N个重组队列用于重组所述K个定长分片，以生成数据包。

2.如权利要求1所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，所述N个虚拟输出队列分别以先进先出的方式存储去往N个输出端口的定长分片。

3.根据权利要求2所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，所述N个解复用器用于：判断是否有K个时隙以上没有分发分片，如果不是，则继续等待，如果判断有K个时隙以上没有分发分片，则判断所有队列是否为空，如果所有队列为空，则继续等待，否则在所述所有队列中选取最长队列，并判断所述最长队列的长度是否大于或等于K，如果所述最长队列的长度大于或等于K，则将所述最长队列中前K个分片按照预设顺序同时发送至所述K个交叉点缓存交换单元，以实现所述N个虚拟输出队列分别以先进先出的方式存储去往N个输出端口的定长分片。

4.如权利要求3所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，所述N个解复用器还用于在所述最长队列的长度小于K时，用预设类型的分片将所述最长队列的长度补充至K，再将所述最长队列中前K个分片按照预设顺序同时发送至所述K个交叉点缓存交换单元。

5.如权利要求4所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，所述预设类型的分片为补齐分片。

6.如权利要求1所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，

所述N个复用器的接收队列还用于在存满K个分片后，将所述K个分片发送至所述重组队列，并将所述K个分片中的所述预设类型的分片丢弃。

7.如权利要求1所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，

所述N个复用器的N个重组队列还用于在接收到所述接收队列发送的K个分片后，判断所述K个分片的第一个分片是否为第一预标记分片，如果是，则进一步判断是否存在距离所述第一个分片最近的第二预标记分片，如果存在，则将所述第一个分片和所述第二预标记分片之间的分片重组为所述数据包。

8.如权利要求7所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，

所述N个复用器的N个重组队列还用于在判断所述K个分片的第一个分片不为所述第一预标记分片时，丢弃所述第一个分片，以及在判断不存在距离所述第一个分片最近的第二预标记分片时，继续等待。

9.如权利要求7或8所述的无需闭环流控的可扩展定长多路径交换系统，其特征在于，所述第一预标记分片为数据包头部分片，所述第二预标记分片为数据包尾部分片。