一种包分类规则的查找方法及装置

    公开(公告)号:CN104462144B

    公开(公告)日:2019-06-14

    申请号:CN201310439994.2

    申请日:2013-09-24

    IPC分类号: G06F16/903 H04L12/741

    CPC分类号: H04L47/10

    摘要: 本发明提供一种包分类规则的查找方法及装置,涉及网络通信领域。方法包括下列步骤:将规则集中的数据包分类规则,按域进行最小范围的划分,得到多个最小范围;为每个最小范围分别分配一等价ID号,得到由所述等价ID号形成的等价规则总表;将所述域进行划分,得到多个子域;为每个子域分别分配一个等价子ID号,得到由所述等价子ID号形成的等价规则子表;根据所述等价规则总表以及所述等价规则子表,得到等价映射表;根据所述等价映射表、等价规则子表以及等价规则总表,查找数据包。本发明解决了传统方法仅适用于规则集规模较小的场景,预处理速度慢、内存需求过大的问题。

    哈希表的表项添加、删除、查找方法及哈希表存储装置

    公开(公告)号:CN102194002B

    公开(公告)日:2016-12-14

    申请号:CN201110138340.7

    申请日:2011-05-25

    IPC分类号: G06F17/30

    摘要: 本发明公开了一种哈希表的表项添加、删除、查找方法及哈希表存储装置。本发明的哈希表的表项查找方法通过并行计算待查找表项键值的哈希值,并根据该哈希值到对应位图中进行查找,并将查找的结果进行对比,当第一次出现冲突位为无效时,取出该位图的地址对应的哈希子表中的表项;将其与带查找表项进行对比,如果相匹配,则该表项即为待查找的表项,即查找到待查找的表项。本发明的哈希表表项查找方法以极小的查找时间代价以及较高的表空间利用率实现全部表项存储而无表项遗留,只需访问一次存储器就能够准确的查找到需要的表项,同时也便于硬件与存储器之间接口的实现,能够在表空间大小,查找效率以及硬件实现方面获得比较好的均衡。

    一种数据接收方法和数据接收装置

    公开(公告)号:CN109257149A

    公开(公告)日:2019-01-22

    申请号:CN201710567918.8

    申请日:2017-07-12

    IPC分类号: H04L1/04 H04L25/02 H04B7/12

    摘要: 本发明公开了一种数据接收方法和数据接收装置,包括:接收机接收发送端发送的通信信号,所述通信信号通过频域分集方式发送;接收机对接收的通信信号的频段进行划分,对划分的各个频段的通信信号进行信道估计,并根据各个频段的信道估计值计算各个频段的分集权重;接收机利用各个频段的分集权重,对各个频段的通信信号进行最大比合并。本发明根据各个频段的信道估计值计算各个频段的分集权重,计算出的各个频段的分集权重随着不同的信道变化而变化,并利用各个频段的分集权重,对各个频段的通信信号进行最大比合并,获得了更佳的分集合并效果,从而在增加非常有限的计算资源前提下,有效地提升了接收机的系统性能。

    一种信道补偿方法及装置

    公开(公告)号:CN108471391B

    公开(公告)日:2020-12-08

    申请号:CN201710100255.9

    申请日:2017-02-23

    IPC分类号: H04L27/00 H04L27/26

    摘要: 本发明公开了一种信道补偿方法,包括:获取每一频点的第一频域信号值和与所述第一频域信号值对应的信道频域响应值;将所述信道频域响应值进行归一化处理,获得归一化处理后的结果;将所述归一化处理后的结果进行共轭运算,获得共轭运算的结果;输出与所述第一频域信号值对应的第二频域信号值,所述第二频域信号值为所述共轭运算的结果与对应的第一频域信号值复数相乘的结果。本发明还同时公开了一种信道补偿装置。

    一种基于索引特里树的路由查找方法及装置

    公开(公告)号:CN108134739B

    公开(公告)日:2020-10-02

    申请号:CN201611091474.7

    申请日:2016-12-01

    IPC分类号: H04L12/745 H04L12/741

    摘要: 本发明公开了一种基于索引特里树的路由查找方法及装置,所述方法包括:在片内索引特里树中查找目标IP对应的索引节点,从所述索引节点中获取如下信息:片外包络空间的索引基地址、片外包络空间的存储规则、索引前缀;根据所述索引前缀和所述目标IP地址,确定所述目标IP地址对应的尾前缀;根据所述尾前缀以及所述片外包络空间的存储规则,计算片外子包络空间的索引地址;根据所述片外子包络空间的索引地址访问对应的子包络空间,得到该子包络空间中的路由条目;将所述目标IP与所述子包络空间中的路由条目进行比较,当所述目标IP与所述子包络空间中的目标路由条目匹配成功时,输出所述目标路由条目对应的结果。

    一种数据接收方法和数据接收装置

    公开(公告)号:CN109257149B

    公开(公告)日:2021-05-28

    申请号:CN201710567918.8

    申请日:2017-07-12

    IPC分类号: H04L1/04 H04L25/02 H04B7/12

    摘要: 本发明公开了一种数据接收方法和数据接收装置,包括:接收机接收发送端发送的通信信号,所述通信信号通过频域分集方式发送;接收机对接收的通信信号的频段进行划分,对划分的各个频段的通信信号进行信道估计,并根据各个频段的信道估计值计算各个频段的分集权重;接收机利用各个频段的分集权重,对各个频段的通信信号进行最大比合并。本发明根据各个频段的信道估计值计算各个频段的分集权重,计算出的各个频段的分集权重随着不同的信道变化而变化,并利用各个频段的分集权重,对各个频段的通信信号进行最大比合并,获得了更佳的分集合并效果,从而在增加非常有限的计算资源前提下,有效地提升了接收机的系统性能。

    一种基于索引特里树的路由查找方法及装置

    公开(公告)号:CN108134739A

    公开(公告)日:2018-06-08

    申请号:CN201611091474.7

    申请日:2016-12-01

    IPC分类号: H04L12/745 H04L12/741

    摘要: 本发明公开了一种基于索引特里树的路由查找方法及装置,所述方法包括:在片内索引特里树中查找目标IP对应的索引节点,从所述索引节点中获取如下信息:片外包络空间的索引基地址、片外包络空间的存储规则、索引前缀;根据所述索引前缀和所述目标IP地址,确定所述目标IP地址对应的尾前缀;根据所述尾前缀以及所述片外包络空间的存储规则,计算片外子包络空间的索引地址;根据所述片外子包络空间的索引地址访问对应的子包络空间,得到该子包络空间中的路由条目;将所述目标IP与所述子包络空间中的路由条目进行比较,当所述目标IP与所述子包络空间中的目标路由条目匹配成功时,输出所述目标路由条目对应的结果。