-
公开(公告)号：CN109831384A
公开(公告)日：2019-05-31
申请号：CN201711202737.1
申请日：2017-11-23
Applicant: 华为技术有限公司
IPC: H04L12/743 , H04L12/741
Abstract: 本发明公开了一种名字查找方法，包括：路由器接收到终端主机的数据包后，获取该数据包的名字前缀和该名字前缀的外形字串；根据该外形字串，在TCAM表中按位搜索以得到第一目标外形字串，该第一目标外形字串为在TCAM表中与名字前缀的外形字串匹配的外形字串中最长的外形字串；根据所述数据包的名字前缀在第一目标外形字串对应的哈希表中进行搜索，以获取目标名字前缀，该目标名字前缀为所述SRAM中与所述数据包的名字前缀匹配的名字前缀中最长的名字前缀；将数据包从目标名字前缀对应的下一跳端口转发出去。本发明实施例还提供了一种路由器。采用本发明实施例可有效减少访问哈希表的次数，有利于提高名字查找和增量更新的吞吐量。
-
公开(公告)号：CN103259718B
公开(公告)日：2016-12-28
申请号：CN201310135991.X
申请日：2013-04-18
Applicant: 华为技术有限公司
IPC: H04L12/701
Abstract: 本发明的实施例提供一种流表转换方法和装置，涉及网络技术领域，在软件到硬件实现过程中控制器无需适应硬件的下发规则，减小了控制器的负担和管理开销。该方法具体包括：在控制和转发相分离的网络设备架构中，将软件形式的多级流表等价转换成软件形式的单级流表；其中，所述单级流表是单表多域的；根据硬件所实现的多级流表将所述单级流表拆分成对应的硬件形式的多级流表。本发明应用于流表转换中。
-
公开(公告)号：CN103354522B
公开(公告)日：2016-08-10
申请号：CN201310269726.0
申请日：2013-06-28
Applicant: 华为技术有限公司
IPC: H04L12/741
CPC classification number: H04L47/2441 , H04L12/6418 , H04L45/54 , H04L45/745 , H04L47/35
Abstract: 本发明实施例提供一种多级流表查找方法和装置，以增强流表匹配域配置的灵活性。所述方法包括：在收到数据包时抽取数据包的匹配信息；根据流表匹配域配置信息，从数据包的匹配信息中选择关键字；以关键字为查找关键字，从多级流表中第一级流表开始，查找所述多级流表中每一级流表的匹配域进行查找关键字与匹配域的匹配；若当前一级流表的匹配域匹配完成，则执行相应的指令，若当前一级流表不是最后一级流表或者有执行动作的指令时，则执行相应的动作。本发明实施例提供的方法中，其流表匹配域配置信息可以通过软件配置，因此，固定的匹配域变成了可变化的匹配域，增强了流表匹配域的灵活性，也减少了因为更改匹配域时修改硬件逻辑带来的成本。
-
公开(公告)号：CN103647718A
公开(公告)日：2014-03-19
申请号：CN201310687011.7
申请日：2013-12-13
Applicant: 华为技术有限公司
IPC: H04L12/741
Abstract: 本发明实施例提供一种数据包的处理方法和装置。该方法包括：接收数据包；查询单域单表，获取与该数据包中的信息对应的匹配域的值；根据该匹配域的值对应的索引，查询规则表，获取与该匹配域的值对应的索引所在的表项对应的匹配规则；根据该匹配规则，对该数据包执行相应的处理。本发明实施例的数据包的处理方法和装置解决现有技术中查找速度较慢，从而导致了数据包的处理速度较慢问题。
-
公开(公告)号：CN109831384B
公开(公告)日：2021-08-03
申请号：CN201711202737.1
申请日：2017-11-23
Applicant: 华为技术有限公司
IPC: H04L12/743 , H04L12/741
Abstract: 本发明公开了一种名字查找方法，包括：路由器接收到终端主机的数据包后，获取该数据包的名字前缀和该名字前缀的外形字串；根据该外形字串，在TCAM表中按位搜索以得到第一目标外形字串，该第一目标外形字串为在TCAM表中与名字前缀的外形字串匹配的外形字串中最长的外形字串；根据所述数据包的名字前缀在第一目标外形字串对应的哈希表中进行搜索，以获取目标名字前缀，该目标名字前缀为所述SRAM中与所述数据包的名字前缀匹配的名字前缀中最长的名字前缀；将数据包从目标名字前缀对应的下一跳端口转发出去。本发明实施例还提供了一种路由器。采用本发明实施例可有效减少访问哈希表的次数，有利于提高名字查找和增量更新的吞吐量。
-
Patent Agency Ranking
公开(公告)号：CN103986667A
公开(公告)日：2014-08-13
申请号：CN201410190571.6
申请日：2014-05-07
Applicant: 华为技术有限公司
IPC: H04L12/861
Abstract: 本发明公开了一种选择数据包分类算法的方法和装置。该方法包括：确定数据包的第一域的第一取值范围和对数据包进行分类的规则集中的规则在第一域上的第一范围的集合；根据第一取值范围和第一范围的集合，生成第一分割树；根据第一分割树，确定第一最大平衡距离；根据第一最大平衡距离，选择用于对数据包进行分类的数据包分类算法。本发明实施例根据规则集的范围分布情况在数据包分类算法之间进行选择，仅需要创建分割树，避免了对每个数据包分类算法进行分别创建决策树的操作。能够根据该分割树，快速的选择数据包分类算法，提高选择数据包分类算法的方法的效率。
-
公开(公告)号：CN108197029A
公开(公告)日：2018-06-22
申请号：CN201810015256.8
申请日：2018-01-08
Applicant: 华为技术有限公司
IPC: G06F11/36
Abstract: 本发明实施例公开了一种获取进程信息的方法和设备，其中方法的实现包括：Python解释器注册需要回调的事件；在所述Python解释器执行Python进程的过程中，当所注册的事件发生时，所述Python解释器触发事件回调，输出所述Python进程的进程信息。使用本发明实施例公开的技术方案，可以增强Python解释器的追踪能力，不需要借助第三方工具、也无需修改业务代码。
-
公开(公告)号：CN103647718B
公开(公告)日：2018-02-13
申请号：CN201310687011.7
申请日：2013-12-13
Applicant: 华为技术有限公司
IPC: H04L12/741
Abstract: 本发明实施例提供一种数据包的处理方法和装置。该方法包括：接收数据包；查询单域单表，获取与该数据包中的信息对应的匹配域的值；根据该匹配域的值对应的索引，查询规则表，获取与该匹配域的值对应的索引所在的表项对应的匹配规则；根据该匹配规则，对该数据包执行相应的处理。本发明实施例的数据包的处理方法和装置解决现有技术中查找速度较慢，从而导致了数据包的处理速度较慢问题。
-
公开(公告)号：CN103986667B
公开(公告)日：2017-10-10
申请号：CN201410190571.6
申请日：2014-05-07
Applicant: 华为技术有限公司
IPC: H04L12/861
Abstract: 本发明公开了一种选择数据包分类算法的方法和装置。该方法包括：确定数据包的第一域的第一取值范围和对数据包进行分类的规则集中的规则在第一域上的第一范围的集合；根据第一取值范围和第一范围的集合，生成第一分割树；根据第一分割树，确定第一最大平衡距离；根据第一最大平衡距离，选择用于对数据包进行分类的数据包分类算法。本发明实施例根据规则集的范围分布情况在数据包分类算法之间进行选择，仅需要创建分割树，避免了对每个数据包分类算法进行分别创建决策树的操作。能够根据该分割树，快速的选择数据包分类算法，提高选择数据包分类算法的方法的效率。
-
公开(公告)号：CN103354522A
公开(公告)日：2013-10-16
申请号：CN201310269726.0
申请日：2013-06-28
Applicant: 华为技术有限公司
IPC: H04L12/741
CPC classification number: H04L47/2441 , H04L12/6418 , H04L45/54 , H04L45/745 , H04L47/35
Abstract: 本发明实施例提供一种多级流表查找方法和装置，以增强流表匹配域配置的灵活性。所述方法包括：在收到数据包时抽取数据包的匹配信息；根据流表匹配域配置信息，从数据包的匹配信息中选择关键字；以关键字为查找关键字，从多级流表中第一级流表开始，查找所述多级流表中每一级流表的匹配域进行查找关键字与匹配域的匹配；若当前一级流表的匹配域匹配完成，则执行相应的指令，若当前一级流表不是最后一级流表或者有执行动作的指令时，则执行相应的动作。本发明实施例提供的方法中，其流表匹配域配置信息可以通过软件配置，因此，固定的匹配域变成了可变化的匹配域，增强了流表匹配域的灵活性，也减少了因为更改匹配域时修改硬件逻辑带来的成本。
-
-
-
-
-
-
-
-
-
Search Results
14
records
(took 0.034 seconds)
