-
公开(公告)号：CN102187642B
公开(公告)日：2015-01-07
申请号：CN201180000266.0
申请日：2011-04-14
申请人： 华为技术有限公司
发明人： 刘振肖
CPC分类号： G06F16/9014
摘要： 本发明公开了一种在哈希表中添加、查找或删除键值的方法及装置。其中，在哈希表中添加键值的方法包括：根据哈希函数计算各个哈希子表中与待添加键值对应的桶的地址和待添加键值的地址扩展；生成待添加键值对应于各个哈希子表的指纹，待添加键值对应于一个哈希子表的指纹包括：该哈希子表中待添加键值地址扩展、其它哈希子表中与待添加键值对应的桶的地址和待添加键值的地址扩展；判断没有冲突时，将待添加键值对应于所选取哈希子表的指纹存入所选取哈希子表中。本发明技术方案使每一个键值的指纹只可能与一个哈希子表中的一个指纹匹配，从而在查找键值时，最多只需要访问一次原始键值表，可以提高查找性能，简化查找流程。
-
公开(公告)号：CN103581020B
公开(公告)日：2016-08-10
申请号：CN201310493059.4
申请日：2013-10-18
申请人： 华为技术有限公司
IPC分类号： H04L12/741
摘要： 本发明实施例提供了一种报文转发的方法、装置，涉及通信领域，用以提高系统的性能。所述方法，包括：获取业务报文的第一ID，确定所述第一ID标识出的查询阶段是否高于在第一ID标识出的查询阶段之前，获取的第二ID标识出的查询阶段；若确定出第一ID标识出的查询阶段高于在第一ID标识出的查询阶段之前，获取的第二ID标识出的查询阶段，则根据第一ID，确定第一转发流表；根据第一ID标识出的查询方式，获取第一key；根据第一key，查找第一转发流表，确定所述第一转发流表中是否有与所述第一key相匹配的匹配表项；若确定第一转发流表中有匹配表项，则在匹配表项中获取第一处理数据，并根据第一处理数据，处理业务报文。
-
公开(公告)号：CN102904975B
公开(公告)日：2015-06-17
申请号：CN201210370232.7
申请日：2012-09-28
申请人： 华为技术有限公司
IPC分类号： H04L29/12
摘要： 本发明实施例公开了一种报文处理的方法，包括：工作于网络侧的第一装置存储预判表，所述预判表用于所述第一装置在收到反向流后，根据所述反向流的特征信息判断所述反向流在全局反向网络地址转换(Network AddressTranslation，NAT)流表中是否有匹配项，当第一装置收到反向流后，如果根据所述反向流的特征信息判断所述反向流在预判表中没有匹配项，则确定所述反向流在所述全局反向NAT流表中没有匹配项，所述第一装置丢弃所述反向流的报文。本发明实施例还公开了相关装置。本发明实施例技术方案，可以减少攻击流发送到NAT控制装置(如NAT业务处理板或SDN中的控制器)的机率，减少所述第一装置到NAT控制装置间通信通道的拥塞，减少NAT控制装置的工作负荷。
-
公开(公告)号：CN103238145A
公开(公告)日：2013-08-07
申请号：CN201180058011.X
申请日：2011-11-21
申请人： 华为技术有限公司
IPC分类号： G06F12/08
CPC分类号： G06F17/30949 , H04L45/745
摘要： 一种设备，包括存储装置，所述存储装置包括哈希表，所述哈希表包含多个桶，每个桶能够存储至少一个数据项目，所述设备还包括处理器，所述处理器用于在接收到键后至少应用第一和第二哈希功能来分别产生第一索引和第二索引，所述第一和第二索引在所述哈希表中识别第一和第二潜在桶以用于存储与所述键相关联的新的数据项目，确定是否所述第一和第二潜在桶中的至少一者具有可用空间来存储所述新的数据项目，并且响应于确定所述第一和第二潜在桶中的至少一者具有可用空间，将所述新的数据项目插入所述第一或第二潜在桶中的经确定为具有可用空间的一个桶中。
-
公开(公告)号：CN105095212B
公开(公告)日：2018-10-09
申请号：CN201410163128.X
申请日：2014-04-22
申请人： 华为技术有限公司
IPC分类号： G06F17/30
摘要： 本发明提供一种创建哈希表的方法和设备，该方法包括根据哈希表的N个哈希子表中第n个哈希子表的空间确定至少两个哈希子表子空间，第n个哈希子表的空间的大小为非2的正整数次幂，至少两个哈希子表子空间的大小为2的正整数次幂；根据第n个预处理哈希函数将当前键值映射到至少两个哈希子表子空间之一，第n个预处理哈希函数用于将多个键值映射到至少两个哈希子表子空间中；根据至少两个哈希子表子空间之一对应的哈希函数和当前键值生成第n个哈希子表的哈希桶地址；根据针对N个哈希子表生成的N个哈希子表的哈希桶地址对应的空闲分片数目将当前键值存储在N个哈希子表中的一个哈希子表中。能够减少空间浪费，降低实现的代价。
-
公开(公告)号：CN103281252B
公开(公告)日：2017-04-26
申请号：CN201310177276.2
申请日：2013-05-14
申请人： 华为技术有限公司
IPC分类号： H04L12/803 , H04L12/743
CPC分类号： H04L45/24 , H04L45/7453 , H04L47/125 , H04L47/20 , H04L69/22
摘要： 本发明实施例公开了一种基于多路径传输的报文流量控制方法，包括监控源节点发出的数据报文集合的出口流量；根据预置的流量区间与转发路径的映射关系，确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数；将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。本发明实施例还公开了一种流量控制装置。采用本发明，能对多路径传输场景下的用户流量进行集中监管和分类。
-
公开(公告)号：CN101826107B
公开(公告)日：2015-08-05
申请号：CN201010142145.7
申请日：2010-04-02
申请人： 华为技术有限公司
发明人： 刘振肖
IPC分类号： G06F17/30
摘要： 本发明实施例提供一种哈希数据处理方法和装置。一个方法，包括：对所需添加的数据进行第一哈希处理，获取第一哈希值；若与所述第一哈希值对应的片外哈希表的第一地址上存储用于表示所需添加的数据已存在的第一标识，则对所述数据进行第二哈希处理获取第二哈希值，并将所述第二哈希值与所述第一地址添加到片内哈希表中。本发明实施例，在添加或者查找数据时，片外只需要采用一个哈希函数对所需添加或者查找的数据进行哈希变换，从而只需访问一次片外地址，因此，提高了判断效率。
-
公开(公告)号：CN103238145B
公开(公告)日：2016-11-16
申请号：CN201180058011.X
申请日：2011-11-21
申请人： 华为技术有限公司
IPC分类号： G06F12/08 , G06F12/1009 , G06F17/30
CPC分类号： G06F17/30949 , H04L45/745
摘要： 一种设备，包括存储装置，所述存储装置包括哈希表，所述哈希表包含多个桶，每个桶能够存储至少一个数据项目，所述设备还包括处理器，所述处理器用于在接收到键后至少应用第一和第二哈希功能来分别产生第一索引和第二索引，所述第一和第二索引在所述哈希表中识别第一和第二潜在桶以用于存储与所述键相关联的新的数据项目，确定是否所述第一和第二潜在桶中的至少一者具有可用空间来存储所述新的数据项目，并且响应于确定所述第一和第二潜在桶中的至少一者具有可用空间，将所述新的数据项目插入所述第一或第二潜在桶中的经确定为具有可用空间的一个桶中。
-
公开(公告)号：CN103281252A
公开(公告)日：2013-09-04
申请号：CN201310177276.2
申请日：2013-05-14
申请人： 华为技术有限公司
IPC分类号： H04L12/803 , H04L12/743
CPC分类号： H04L45/24 , H04L45/7453 , H04L47/125 , H04L47/20 , H04L69/22
摘要： 本发明实施例公开了一种基于多路径传输的报文流量控制方法，包括监控源节点发出的数据报文集合的出口流量；根据预置的流量区间与转发路径的映射关系，确定所述数据报文集合的出口流量对应的目标转发路径集合和所述目标转发路径集合中每条目标转发路径上分担的所述出口流量的权重参数；将所述数据报文集合按照所述权重参数进行分配并经由所述目标转发路径集合传送至目的节点。本发明实施例还公开了一种流量控制装置。采用本发明，能对多路径传输场景下的用户流量进行集中监管和分类。
-
公开(公告)号：CN102187642A
公开(公告)日：2011-09-14
申请号：CN201180000266.0
申请日：2011-04-14
申请人： 华为技术有限公司
发明人： 刘振肖
CPC分类号： G06F16/9014
摘要： 本发明公开了一种在哈希表中添加、查找或删除键值的方法及装置。其中，在哈希表中添加键值的方法包括：根据哈希函数计算各个哈希子表中与待添加键值对应的桶的地址和待添加键值的地址扩展；生成待添加键值对应于各个哈希子表的指纹，待添加键值对应于一个哈希子表的指纹包括：该哈希子表中待添加键值地址扩展、其它哈希子表中与待添加键值对应的桶的地址和待添加键值的地址扩展；判断没有冲突时，将待添加键值对应于所选取哈希子表的指纹存入所选取哈希子表中。本发明技术方案使每一个键值的指纹只可能与一个哈希子表中的一个指纹匹配，从而在查找键值时，最多只需要访问一次原始键值表，可以提高查找性能，简化查找流程。
-
-
-
-
-
-
-
-
-
搜索结果
17 条记录 (耗时 0.027 秒)
