[发明专利]三级交换系统及其调度方法

权利要求书

1、一种三级交换系统，其特征在于，所述系统包括：

输入缓存级，用于按照目的段口号分类缓存、管理输入数据分组；

输入交换级，用于将所述输入缓存级输入的数据分组进行输入交换，输出至中间交换级；

中间交换级，用于将所述输入交换级的输入交换后的数据分组进行中间交换，输出至输出交换级；

输出交换级，用于将所述中间交换级的中间交换后的数据分组进行输出交换，输出至输出缓存级；

输出缓存级，用于将所述输出交换级的输出的数据分组，进行输出。

2、根据权利要求1所述的三级交换系统，其特征在于，所述输入缓存级包括k个输入端口单元，每个所述输入端口单元包括n个输入端口子单元，k≥1，n≥1。

3、根据权利要求2所述的三级交换系统，其特征在于，所述输入端口子单元包括输入分路器、合路器、虚拟输出队列存储单元，以及帧长和状态信息存储单元；

所述输入分路器，完成数据分组到各个虚拟输出队列存储单元的分路输入功能；

所述虚拟输出队列存储单元，按照所述目的端口号对数据分组进行分类缓存，按照先到先服务的方式存储虚拟输出队列数据分组；

所述帧长和状态信息存储单元，用于存储虚拟输出队列的帧长信息，以及入线服务状态；

所述合路器，用于实现所述虚拟输出队列存储单元数据分组的合路输出。

4、根据权利要求3所述的三级交换系统，其特征在于，所述入线服务状态包括受服务状态和未服务状态信息。

5、根据权利要求2所述的三级交换系统，其特征在于，所述输入交换级包括k个输入交换单元和k个输入调度单元，k≥1；

输入交换单元，为n个输入端口子单元到m个中间输入级的中间输入级的中间交换单元互连提供可选交换路径，m≥1；

输入调度单元，实现所述输入交换单元中数据分组的调度算法，完成由n个输入端口子单元到m个中间交换单元的数据分组的路径选择。

6、根据权利要求5所述的三级交换系统，其特征在于，所述中间交换级包括中间交换单元和中间调度单元；

中间交换单元，为全部k个输入交换单元和k个输出交换级的输出交换单元互连提供交换路径；k≥1；

中间调度单元，实现对应中间交换单元中的调度算法，完成由k个输入交换单元向k个输出交换级的输出交换单元的数据分组的路径选择。

7、根据权利要求6所述的三级交换系统，其特征在于，所述输出交换级包括输出交换单元和输出调度单元；

输出交换单元，为m个中间交换单元到n个输出缓存级的输出端口子单元互连提供交换路径；

输出调度单元，实现输入交换单元中数据分组的调度算法，完成由m个中间交换单元向n个输出缓存级的输出端口子单元的数据分组的路径选择。

8、根据权利要求7所述的三级交换系统，其特征在于，所述输出缓存级包括输出端口单元；

输入端口单元，包括n个输入端口子单元，分别与输入输出排队CLOS型三级交换系统的n个线路接口卡相连。

9、根据权利要求8所述的三级交换系统，其特征在于，所述输入交换单元、中间交换单元和输出交换单元采用小规模的交叉开关。

10、根据权利要求8所述的三级交换系统，其特征在于，所述的输入调度单元、中间调度单元和输出调度单元分别由两组基于轮询方式的优先级指针实现。

11、根据权利要求8所述的三级交换系统，其特征在于，所述输出端口子单元包括输出分路器、调度器、优先级队列存储单元；

输出分路器，用于完成数据分组到各个优先级队列的分路输入；

优先级队列存储单元，用于按照优先级分类存储所述分路器传送的数据分组；

调度器，用于优先级队列存储单元存储的各个优先级队列数据分组实现输出合路。

12、根据权利要求1至11任一所述的三级交换系统，其特征在于，所述数据分组为定长数据分组或者变长数据分组的定长切片。