[发明专利]一种基于虚拟队列的时间敏感网络交换系统

权利要求书

1.一种基于虚拟队列的时间敏感网络交换系统，其特征在于，包括调度信息模块、调度模块和并行缓存模块；

所述调度信息模块维护整个交换架构的数据信息和状态信息，包括地址查找表，流信息表，并行缓存管理表，调度表和信息元组合器；

所述调度模块将信息元组合器得到的信息元进行输入排序，并提取输出流信息；

所述并行缓存模块包括并行缓存和缓存管理器，管理数据流的存储；

所述调度模块根据IEEE 802.1Q识别数据流类型，并将数据流信息元分配到相应虚拟队列；所述调度模块根据发送队列编号选择将相应数据流转发到输出端口；所述调度模块执行以下步骤：

步骤7.1、获取信息：当有输入或输出请求时，调度模块首先获取输入或输出端口的流排序表，以及输入信息和输出信息；将这些信息暂存在入队缓存表或出队缓存表中；

步骤7.2、入队排序和出队排序：对于入队排序操作，调度模块根据输入信息元的排序值计算入队位置；得到的新排序表存放在入队排序表中；对于出队排序操作，调度模块获取所有虚拟队列号等于发送队列号的信息元，并提取出其中排序值最小的作为出队信息元；输出端口通过该信息元的缓存编号来获取要从并行缓存中提取和发送的数据；得到的信排序表存放在出队排序表中；

步骤7.3、仲裁：判断当前的入队和出队操作是否是同一个端口；如果是，则将入队排序列表和出队排序列表结合起来，即从入队排序列表中移除出队元素，得到新的流信息列表即为最终的流排序表；如果入队操作和出队操作是不同的输出端口，则保留入队排序列表和出队排序列表；

步骤7.4、更新排序表：根据仲裁的结果更新输出端口的流信息列表。

2.如权利要求1所述的基于虚拟队列的时间敏感网络交换系统，其特征在于，首先选择一个TSN协议，配置流信息表和每个端口的调度表；之后将流信息表和调度表下发到每个交换节点；最后开始数据调度。

3.如权利要求1所述的基于虚拟队列的时间敏感网络交换系统，其特征在于，通过选择不同的调度算法计算每个数据流的排序值；时间敏感(TS,time sensitive)流的排序值与到达时间有关，非TS流的排序值与优先级有关。

4.如权利要求1所述的基于虚拟队列的时间敏感网络交换系统，其特征在于，所述地址查找表根据数据流的目的地址找出目的输出端口；所述流信息表包含每个TS数据流的入队编号和排序值；所述并行缓存管理表记录并行缓存的使用情况；所述调度表配置在每个输出端口，调度流的传输，保证TS流的确定性传输；所述信息元组合器每当有数据输入时，从地址查找表中获得输出端口编号，从并行缓存管理表中获得流的缓存编号，从流信息表中获得入队编号和排序；之后将入队编号和排序值、输出端口编号、缓存编号组合起来作为一个数据流的信息元发送给调度模块。

5.如权利要求1所述的基于虚拟队列的时间敏感网络交换系统，其特征在于，所述并行缓存管理表包含空闲缓存表和尽力而为(BE,best effort)流缓存表；所述空闲缓存表保存当前未占用的并行缓存编号；所述BE流缓存表包含当前未发送BE流的缓存编号；当有TS流输入时，如果空闲缓存表为空时，则允许TS流抢占未发送BE流的内存。

6.如权利要求1所述的基于虚拟队列的时间敏感网络交换系统，其特征在于，所述调度表包含端口号、入队编号、流排序表和当前端口输出队列编号；所述流排序表为所有数据流的信息元按照其排序值由小到大排列的有序列表，输出队列编号为当前端口选择发送的队列。

7.如权利要求1所述的基于虚拟队列的时间敏感网络交换系统，其特征在于，所述并行缓存模块，暂存不能立即传输的数据流，所有类型的流量共享全部缓存。