一种非对称信息交换网络的数据路由及队列调度方法及系统与流程

摘要: 本发明涉及网络通信,具体来说是一种非对称信息交换网络的数据路由及队列调度方法及系统。背景技术:1、若存在一个非对称的信息交换网络,即输入端口数量与输出端口数量不...
一种非对称信息交换网络的数据路由及队列调度方法及系统与流程

本发明涉及网络通信,具体来说是一种非对称信息交换网络的数据路由及队列调度方法及系统。

背景技术:

1、若存在一个非对称的信息交换网络,即输入端口数量与输出端口数量不相等,输入端口的总带宽与输出端口总带宽也不相等,此时需设置大容量缓存用于平抑输入输出端口带宽不平衡,防止数据丢失。还需要选取合适的数据排队及调度算法来保证数据帧的无阻塞转发。若采用输入端口到输出端口的直接映射方式会导致复杂的路由规则。

技术实现思路

1、本发明所要解决的技术问题在于非对称信息交换网络(端口数、带宽均不等)下的路由复杂、带宽不平衡、数据丢失风险。

2、本发明通过以下技术手段实现解决上述技术问题的:

3、一种非对称信息交换网络的数据路由及队列调度方法,信息交换网络的输入端口数量与输出端口数量不等,采用共享存储器交换结构,以输出排队方式对数据帧进行缓存管理,包括:

4、第一级路由映射:将各输入端口接收的数据帧的目的端口号映射为队列编号,映射为多对一映射;将数据帧按队列编号写入共享存储器中对应的逻辑队列地址空间;

5、第二级路由映射:通过矩阵运算将长度为m的队列选择行向量转换为长度为l的输出端口选择行向量,矩阵运算中的求和运算替换为或运算,其中m为队列数量,l为输出端口数量;

6、根据输出端口选择行向量,将数据帧从共享存储器读出并分发至对应输出端口。

7、进一步的,第二级路由映射采用映射矩阵m_cvt实现正向映射,映射矩阵m_cvt的尺寸为m×l,正向映射计算式为:

8、k1=q1×m_cvt

9、其中q1为队列选择行向量,k1为输出端口选择行向量,映射矩阵m_cvt中每行最多包含一个非零元素,矩阵乘法中的求和运算替换为或运算。

10、进一步的,还包括逆向映射:将输出端口允许状态行向量k2映射为队列输出允许状态行向量q2,计算式为:

11、q2=k2×

12、其中为映射矩阵m_cvt的转置,尺寸为l×m,矩阵乘法中的求和运算替换为或运算;k2[m]=1表示第m个输出端口允许输出,q2[n]=1表示第n个队列允许输出。

13、进一步的,第二级路由映射的映射规则预先固化在软件中,共享存储器掉电后映射规则不丢失,无需重新写入。

14、进一步的,第一级路由映射的规则固定预设;对于非法目的端口号,将其映射至异常队列。

15、进一步的,还包括数据复接步骤:通过轮询方式检测各输入端口的数据帧请求,通过请求握手接口与缓存写控制模块交互,在握手成功后从输入端口前级缓存读出数据帧,推送至共享存储器;执行数据复接的模块自身不配备缓存。

16、进一步的,共享存储器采用nvme硬盘实现;通过控制队列总数量使nvme硬盘的读写操作以顺序访问方式为主,以提升数据吞吐率。

17、本发明还提供一种非对称信息交换网络的数据路由及队列调度系统,信息交换网络的输入端口数量与输出端口数量不等,包括:

18、共享存储器,供所有输入端口和输出端口进行读写操作;

19、数据复接模块,用于轮询各输入端口的数据帧,执行第一级路由映射,将数据帧的目的端口号映射为队列编号,映射为多对一映射,并将携带队列编号的数据帧推送至缓存写控制模块;

20、缓存写控制模块,用于将数据帧按队列编号写入共享存储器中对应的逻辑队列地址空间;

21、缓存读控制模块,用于按逻辑队列顺序从共享存储器中读出数据帧;

22、数据分接模块,用于执行第二级路由映射,通过矩阵运算将长度为m的队列选择行向量转换为长度为l的输出端口选择行向量,矩阵运算中的求和运算替换为或运算,并根据输出端口选择行向量将数据帧分发至对应输出端口。

23、进一步的,数据分接模块包括:

24、向量映射单元,存储映射矩阵m_cvt,通过矩阵运算执行正向映射和逆向映射;正向映射将队列选择行向量q1转换为输出端口选择行向量k1,逆向映射将输出端口允许状态行向量k2转换为队列输出允许状态行向量q2;

25、输出端口选通单元,根据输出端口选择行向量控制各输出端口协议转换模块的选通,将从共享存储器读出的数据帧分发至对应输出端口。

26、进一步的,数据复接模块不配备本地缓存;数据复接模块分别与前级输入端口及缓存写控制模块之间设有请求握手接口,在两级握手均成功后从前级缓存读出数据帧并推送至缓存写控制模块。

27、进一步的,共享存储器为nvme硬盘;缓存写控制模块和缓存读控制模块对nvme硬盘的访问以顺序读写方式为主。

28、进一步的,数据分接模块中第二级路由映射所用的映射矩阵预先固化在软件中,共享存储器掉电后映射矩阵不丢失,无需重新写入。

29、本发明的优点在于:

30、本发明采用共享存储器结构,所有端口读写同一大容量缓存(如nvme硬盘)。利用其大容量平抑带宽不平衡。

31、单级输出队列:缓存中每个队列/多个队列对应一个输出端口;通过两级逻辑映射实现路由,而非物理两级缓存。具体的,第一级(输入端口映射):将目的端口号映射为队列编号,多个输入端口可映射到同一队列,实现路由规则简化。第二级(输出端口映射):将队列编号通过矩阵运算(正向/逆向映射) 映射至输出端口号,支持“一个输出端口对应多个队列”的灵活配置。

32、两级路由映射机制如下:首先根据目的端口号确定队列编号,再由队列编号确定输出端口号,并通过矩阵运算实现矢量转换。本发明不限定具体调度算法,重点在于精简队列数量,以适配nvme的顺序读写特性;调度过程通过矩阵映射实现输出端口选通。本发明不强调业务区分,核心目标在于实现无阻塞转发、防止数据丢失并简化路由。针对nvme硬盘“顺序读写快、随机读写慢”的特点,对队列数量及调度方式进行优化。

1.一种非对称信息交换网络的数据路由及队列调度方法,信息交换网络的输入端口数量与输出端口数量不等,其特征在于,采用共享存储器交换结构,以输出排队方式对数据帧进行缓存管理,包括:

2.根据权利要求1的方法,其特征在于,第二级路由映射采用映射矩阵m_cvt实现正向映射,映射矩阵m_cvt的尺寸为m×l,正向映射计算式为:

3.根据权利要求2的方法,其特征在于,还包括逆向映射:将输出端口允许状态行向量k2映射为队列输出允许状态行向量q2,计算式为:

4.根据权利要求1的方法,其特征在于,第二级路由映射的映射规则预先固化在软件中,共享存储器掉电后映射规则不丢失,无需重新写入。

5.根据权利要求1的方法,其特征在于,第一级路由映射的规则固定预设;对于非法目的端口号,将其映射至异常队列。

6.根据权利要求1的方法,其特征在于,还包括数据复接步骤:通过轮询方式检测各输入端口的数据帧请求,通过请求握手接口与缓存写控制模块交互,在握手成功后从输入端口前级缓存读出数据帧,推送至共享存储器;执行数据复接的模块自身不配备缓存。

7.根据权利要求1的方法,其特征在于,共享存储器采用nvme硬盘实现;通过控制队列总数量使nvme硬盘的读写操作以顺序访问方式为主,以提升数据吞吐率。

8.一种非对称信息交换网络的数据路由及队列调度系统,信息交换网络的输入端口数量与输出端口数量不等,其特征在于,包括:

9.根据权利要求8的系统,其特征在于,数据分接模块包括:

10.根据权利要求8的系统,其特征在于,数据复接模块不配备本地缓存;数据复接模块分别与前级输入端口及缓存写控制模块之间设有请求握手接口,在两级握手均成功后从前级缓存读出数据帧并推送至缓存写控制模块。

11.根据权利要求8的系统,其特征在于,共享存储器为nvme硬盘;缓存写控制模块和缓存读控制模块对nvme硬盘采用顺序读写方式访问。

12.根据权利要求8的系统,其特征在于,数据分接模块中第二级路采用映射所用的映射矩阵预先固化在软件中。