一种哈希冲突的处理方法、装置及计算机可读存储介质

    公开(公告)号:CN111352931A

    公开(公告)日:2020-06-30

    申请号:CN201811571387.0

    申请日:2018-12-21

    Inventor: 王磊 刘明强

    Abstract: 本申请公开了一种哈希冲突的处理方法、装置及计算机可读存储介质,包括:获取待插入至哈希表的关键值和结果值;利用至少两个不同哈希函数分别对待插入至哈希表的关键值进行哈希运算,得到哈希值;根据获得的哈希值和索引表确定出待插入至哈希表的关键值不会引起哈希冲突,为待插入至哈希表的关键值分配与哈希表中已有的关键值对应的索引值不相同的目标索引值;以目标索引值为地址将待插入至哈希表的关键值和结果值添加至哈希表。从本发明实施例可见,从不同的哈希函数出发减少了出现哈希冲突的概率,并且以目标索引值作为即将插入关键值和结果值的地址,必然和哈希表中已存在的关键值的地址不相同,因此在不扩大哈希表的前提下减少了哈希冲突。

    一种数据包的分类方法、装置及计算机可读存储介质

    公开(公告)号:CN110858823A

    公开(公告)日:2020-03-03

    申请号:CN201810972030.7

    申请日:2018-08-24

    Inventor: 王磊 刘明强

    Abstract: 本文公开了一种数据包的分类方法、装置及计算机可读存储介质,包括:从待分类数据包中获取前缀信息、范围信息以及精确信息;分别以前缀信息、前缀信息和精确信息、范围信息为维度,利用预先建立的前缀匹配表和规则集分类表获取待分类数据包的分类结果。从本发明实施例可见,仅仅从前缀信息、前缀信息和精确信息、范围信息这三个维度出发进行查找就得到了分类结果,从而实现了数据包的快速分类,极大程度地提高了分类效率。

    串行数据发送、接收方法及装置

    公开(公告)号:CN105701053A

    公开(公告)日:2016-06-22

    申请号:CN201410683213.9

    申请日:2014-11-24

    Abstract: 本发明实施例公开了一种高速串行数据发送、接收方法及装置,所述串行数据接收方法包括:将待发送数据流进行编码而封装为MAC数据帧;所述MAC数据帧包括起始标识部分和待发送数据部分;在物理端口发送编码后的MAC数据帧,并在所发送的每一MAC数据帧后形成帧间距,使当前发送的MAC数据帧与下一待发送的MAC数据帧间隔开设定阈值位。

    数据交织方法与数据解交织方法、存储介质、处理器

    公开(公告)号:CN110138498A

    公开(公告)日:2019-08-16

    申请号:CN201810106953.4

    申请日:2018-02-02

    Abstract: 本发明提供了一种数据交织方法与数据解交织方法、存储介质、处理器,其中,上述数据交织方法包括:根据所述子客户层所需的业务带宽确定每一个子客户层在所述客户层可承载的子时隙数量中所占用的子时隙数量,所述多个子客户层对应以太网中的客户层;根据所述每一个子客户层所占用的子时隙数量对于子客户层待发送的数据流进行交织操作,所述交织操作包括:将所述子客户层待发送的数据流填充到子客户层所占用的子时隙中;通过所述子客户层所占用的子时隙将所述交织后的数据发送至所述以太网的客户层接口;通过本发明,解决了相关技术中无法满足多客户小带宽网络需求的问题,以达到在现有的以太网中即使时隙粒度固定,仍然可以实现多客户需求的效果。

    一种时间同步方法及系统

    公开(公告)号:CN111385048A

    公开(公告)日:2020-07-07

    申请号:CN201811633978.6

    申请日:2018-12-29

    Abstract: 本申请公开了一种时间同步方法及系统;上述时间同步方法,包括:时钟主设备向时钟从设备发送携带第一时间戳的第一时间报文;时钟主设备从时钟从设备接收携带第二时间戳和第三时间戳的第二时间报文,并将第二时间报文入端口时记录的第四时间戳放入第二时间报文;时钟主设备复制第二时间报文生成第三时间报文,并向时钟从设备发送第三时间报文。本申请可以实现多设备间快速有效的高精度时间同步。

    串行数据发送、接收方法及装置

    公开(公告)号:CN105701053B

    公开(公告)日:2020-01-17

    申请号:CN201410683213.9

    申请日:2014-11-24

    Abstract: 本发明实施例公开了一种高速串行数据发送、接收方法及装置,所述串行数据接收方法包括:将待发送数据流进行编码而封装为MAC数据帧;所述MAC数据帧包括起始标识部分和待发送数据部分;在物理端口发送编码后的MAC数据帧,并在所发送的每一MAC数据帧后形成帧间距,使当前发送的MAC数据帧与下一待发送的MAC数据帧间隔开设定阈值位。

    一种链路状态的检测方法和设备

    公开(公告)号:CN105530141A

    公开(公告)日:2016-04-27

    申请号:CN201410583965.8

    申请日:2014-10-27

    CPC classification number: H04L43/00

    Abstract: 本发明实施例公开了一种链路状态的检测方法和设备,能够准确地反馈链路状态数据,并能够让网络管理人员根据准确的链路状态数据进行链路的性能统计与链路的故障分析;该方法可以包括:本地端在接收对端发送的连续性检测消息CCM报文时,采集本地端的接收参数;本地端解析CCM报文,获取对端发送所述CCM报文的发送参数;本地端根据所述接收参数与所述发送参数获取本地端与对端的链路状态。

    一种数据包的分类方法、装置及计算机可读存储介质

    公开(公告)号:CN110858823B

    公开(公告)日:2023-03-07

    申请号:CN201810972030.7

    申请日:2018-08-24

    Inventor: 王磊 刘明强

    Abstract: 本文公开了一种数据包的分类方法、装置及计算机可读存储介质,包括:从待分类数据包中获取前缀信息、范围信息以及精确信息;分别以前缀信息、前缀信息和精确信息、范围信息为维度,利用预先建立的前缀匹配表和规则集分类表获取待分类数据包的分类结果。从本发明实施例可见,仅仅从前缀信息、前缀信息和精确信息、范围信息这三个维度出发进行查找就得到了分类结果,从而实现了数据包的快速分类,极大程度地提高了分类效率。

    一种多端口支路单元、信号处理方法及存储介质

    公开(公告)号:CN109672490A

    公开(公告)日:2019-04-23

    申请号:CN201710953723.7

    申请日:2017-10-13

    CPC classification number: H04J3/1611

    Abstract: 本发明公开了一种多端口支路单元、信号处理方法及存储介质。其中,该多端口支路单元的信号处理方法,包括:根据产生的读控制信号从多端口存储器中轮询读取每个端口的E1数据帧;将E1数据帧转换成C4数据帧;根据每个端口的端口号将C4数据帧进行分离,将分离后的数据帧写入每个端口对应的存储器中。本发明可采用统一时钟信号对端口号依次轮询读取或者写入,实现多端口的低速E1信号和高速C4信号之间的转换,有效节省FPGA的逻辑资源和时钟资源,提高系统运行的稳定性。

    循环冗余效验码的生成方法和装置

    公开(公告)号:CN107135047A

    公开(公告)日:2017-09-05

    申请号:CN201610113250.5

    申请日:2016-02-29

    CPC classification number: H04L1/00 Y02D50/30 H04L1/0061

    Abstract: 本发明公开了循环冗余效验码的生成方法,方法:将数据信息中每级数据划为M/N帧数据单元并划为Q组;针对每级数据,根据CRC输入值,每帧有效性计算每帧第一输出结果;针对每组根据该组所有数据单元,该组每帧有效性同步计算每组中每帧的第二输出结果;根据每组最后帧第二输出结果,该组最后帧至第(M/N-1)帧有效性同步计算每组的下组所有帧至第M/N帧的第三输出结果;将每帧的输出结果异或计算,得到每帧数据单元的CRC值,定义最后级数据中最后帧的CRC输出值为数据信息CRC值。本发明还公开了一种装置。本发明的方法和装置,缩短了CRC值计算时间,提高了CRC值计算频率,降低了芯片计算CRC值所占的资源和功耗。

Patent Agency Ranking