-
公开(公告)号:CN107872403A
公开(公告)日:2018-04-03
申请号:CN201711102124.0
申请日:2017-11-10
申请人: 西安电子科技大学
IPC分类号: H04L12/869 , H04L12/873 , H04L12/851
摘要: 本发明公开了一种实现层次化QoS的五级队列调度装置及方法,其装置包括流分类模块、入队级调度模块、共享缓存模块、业务流级调度模块、用户级调度模块、子网级调度模块、输出端口级调度模块、调度算法配置模块、流量控制模块和CPU接口模块。方法包括:对数据分组进行流分类,通过计算队列的入队门限来判断数据分组能否入队。依据待调度队列的权值属性,利用调度算法配置模块来配置各级调度算法,同时结合流量控制算法共同完成数据分组的出队调度过程。本发明通过选择合适的调度算法和流量控制算法,结合五级队列调度装置,能够更灵活的分配带宽。
-
公开(公告)号:CN106533982B
公开(公告)日:2019-05-21
申请号:CN201611018477.8
申请日:2016-11-14
申请人: 西安电子科技大学
IPC分类号: H04L12/873
摘要: 本发明公开一种基于带宽借用的动态队列调度装置及方法,主要解决现有技术中输出端口带宽利用率低的问题。其实现方案为:通过CPU接口模块(1)读取CPU可配置的寄存器,得出为每个队列所分配的带宽配额;通过带宽配额存储模块(2)存储为每个先入先出队列分配的带宽配额;通过先入先出缓存队列模块(3)缓存每条业务流到达的数据包;通过调度器模块(4)以加权轮询的方式根据每个队列分配的带宽配额对队列进行调度;通过带宽借用模块(5)将一个调度周期内未用完的空闲带宽配额分配给本次调度周期内仍有数据包未输出的非空队列。本发明降低了系统的丢包率,提高了带宽资源的利用率,可用于通信网络中的路由器和交换机中。
-
公开(公告)号:CN107948094A
公开(公告)日:2018-04-20
申请号:CN201710983144.7
申请日:2017-10-20
申请人: 西安电子科技大学
IPC分类号: H04L12/863
摘要: 本发明公开一种数据帧无冲突入队处理的装置及方法,其装置包括CPU模块、入队调度模块、冲突检测模块、队列信息管理模块、缓存管理模块、接收总线模块和缓存区模块。方法包括:读取申请入队帧请求,进行门限仲裁,为满足要求的数据帧分配空闲缓存地址,由接收总线将数据帧搬移到缓存区对应地址中;根据冲突检测队首信息更新冲突情况,确定是否提前更新队首信息,以及根据队列长度信息更新冲突情况,修正队列长度更新值,完成数据帧的入队处理。本发明支持数据帧并行入队出队处理情况下,解决了队列信息更新冲突问题,提高了数据帧入队处理速度。
-
公开(公告)号:CN107943826B
公开(公告)日:2020-04-14
申请号:CN201710974829.5
申请日:2017-10-19
申请人: 西安电子科技大学 , 中国电子科技集团公司第五十四研究所
IPC分类号: G06F16/28 , G06F16/2455
摘要: 本发明提出了一种适用于多类字段的高速数据流分类装置及方法,主要用于解决现有流分类算法中存在的不适合多类字段高速查找的技术问题;其装置包括数据流处理模块、规则编码模块、规则匹配模块、优先级编码模块和指令码提取模块;其方法的步骤包括:用户定义匹配字段属性和数据流分类规则;数据流处理模块提取数据流中待匹配字段的关键信息;规则编码模块对用户定义的规则进行编码;规则编码模块对编码后规则进行存储及匹配;优先级编码模块对匹配结果进行优先级编码获得最终结果;指令码提取模块根据最终结果获取数据流对应的指令码信息。本发明具有支持多类字段的匹配、查找速度快、适用于硬件实现和大规模规则匹配时查找速度快的优点。
-
公开(公告)号:CN107872403B
公开(公告)日:2019-12-24
申请号:CN201711102124.0
申请日:2017-11-10
申请人: 西安电子科技大学
IPC分类号: H04L12/869 , H04L12/873 , H04L12/851
摘要: 本发明公开了一种实现层次化QoS的五级队列调度装置及方法,其装置包括流分类模块、入队级调度模块、共享缓存模块、业务流级调度模块、用户级调度模块、子网级调度模块、输出端口级调度模块、调度算法配置模块、流量控制模块和CPU接口模块。方法包括:对数据分组进行流分类,通过计算队列的入队门限来判断数据分组能否入队。依据待调度队列的权值属性,利用调度算法配置模块来配置各级调度算法,同时结合流量控制算法共同完成数据分组的出队调度过程。本发明通过选择合适的调度算法和流量控制算法,结合五级队列调度装置,能够更灵活的分配带宽。
-
公开(公告)号:CN108366111A
公开(公告)日:2018-08-03
申请号:CN201810117265.8
申请日:2018-02-06
申请人: 西安电子科技大学
IPC分类号: H04L29/08 , H04L12/801 , H04L12/863
摘要: 一种用于交换设备的数据包低时延缓存装置与方法,装置包括数据包聚合模块、调度器模块、数据接收模块、缓存区模块、动态内存分配模块、数据发送模块、内存块状态表模块、空闲内存块先入先出队列模块。方法包括:聚合模块将数据包聚合成固定大小的聚合数据块,调度器模块为聚合数据块分配缓存地址。动态内存块管理模块维护内存块使用信息,数据接收模块将聚合数据块搬移到相应的DRAM缓存单元中。输出端口向调度器模块发送读取申请,经冲突检测后,数据发送模块将数据包从缓存区输出至外部。本发明降低了缓存器的时延,提高了交换设备处理速度。
-
公开(公告)号:CN106533982A
公开(公告)日:2017-03-22
申请号:CN201611018477.8
申请日:2016-11-14
申请人: 西安电子科技大学
IPC分类号: H04L12/873
CPC分类号: H04L47/522
摘要: 本发明公开一种基于带宽借用的动态队列调度装置及方法,主要解决现有技术中输出端口带宽利用率低的问题。其实现方案为:通过CPU接口模块(1)读取CPU可配置的寄存器,得出为每个队列所分配的带宽配额;通过带宽配额存储模块通过先入先出缓存队列模块(3)缓存每条业务流到达的数据包;通过调度器模块(4)以加权轮询的方式根据每个队列分配的带宽配额对队列进行调度;通过带宽借用模块(5)将一个调度周期内未用完的空闲带宽配额分配给本次调度周期内仍有数据包未输出的非空队列。本发明降低了系统的丢包率,提高了带宽资源的利用率,可用于通信网络中的路由器和交换机中。(2)存储为每个先入先出队列分配的带宽配额;
-
公开(公告)号:CN108366111B
公开(公告)日:2020-04-07
申请号:CN201810117265.8
申请日:2018-02-06
申请人: 西安电子科技大学
IPC分类号: H04L29/08 , H04L12/801 , H04L12/863
摘要: 一种用于交换设备的数据包低时延缓存装置与方法,装置包括数据包聚合模块、调度器模块、数据接收模块、缓存区模块、动态内存分配模块、数据发送模块、内存块状态表模块、空闲内存块先入先出队列模块。方法包括:聚合模块将数据包聚合成固定大小的聚合数据块,调度器模块为聚合数据块分配缓存地址。动态内存块管理模块维护内存块使用信息,数据接收模块将聚合数据块搬移到相应的DRAM缓存单元中。输出端口向调度器模块发送读取申请,经冲突检测后,数据发送模块将数据包从缓存区输出至外部。本发明降低了缓存器的时延,提高了交换设备处理速度。
-
公开(公告)号:CN107948094B
公开(公告)日:2020-01-03
申请号:CN201710983144.7
申请日:2017-10-20
申请人: 西安电子科技大学
IPC分类号: H04L12/863
摘要: 本发明公开一种数据帧无冲突入队处理的装置及方法,其装置包括CPU模块、入队调度模块、冲突检测模块、队列信息管理模块、缓存管理模块、接收总线模块和缓存区模块。方法包括:读取申请入队帧请求,进行门限仲裁,为满足要求的数据帧分配空闲缓存地址,由接收总线将数据帧搬移到缓存区对应地址中;根据冲突检测队首信息更新冲突情况,确定是否提前更新队首信息,以及根据队列长度信息更新冲突情况,修正队列长度更新值,完成数据帧的入队处理。本发明支持数据帧并行入队出队处理情况下,解决了队列信息更新冲突问题,提高了数据帧入队处理速度。
-
公开(公告)号:CN107943826A
公开(公告)日:2018-04-20
申请号:CN201710974829.5
申请日:2017-10-19
申请人: 西安电子科技大学 , 中国电子科技集团公司第五十四研究所
IPC分类号: G06F17/30
摘要: 本发明提出了一种适用于多类字段的高速数据流分类装置及方法,主要用于解决现有流分类算法中存在的不适合多类字段高速查找的技术问题;其装置包括数据流处理模块、规则编码模块、规则匹配模块、优先级编码模块和指令码提取模块;其方法的步骤包括:用户定义匹配字段属性和数据流分类规则;数据流处理模块提取数据流中待匹配字段的关键信息;规则编码模块对用户定义的规则进行编码;规则编码模块对编码后规则进行存储及匹配;优先级编码模块对匹配结果进行优先级编码获得最终结果;指令码提取模块根据最终结果获取数据流对应的指令码信息。本发明具有支持多类字段的匹配、查找速度快、适用于硬件实现和大规模规则匹配时查找速度快的优点。
-
-
-
-
-
-
-
-
-