公开(公告)号：CN103873464A

公开(公告)日：2014-06-18

申请号：CN201410069736.4

申请日：2014-02-27

Applicant: 华为技术有限公司

Inventor： 王小忠 ,  龚钧

IPC: H04L29/06 ,  H04L12/801

Abstract: 本发明实施例提供了一种报文处理的方法，包括：根据报文中连续的N层协议头中的第i层协议头，查找对应的流表，确定与其中的第一字段对应的指令并执行该指令以生成协议位置表。本发明实施例中，执行主体在通过流表逐层解析报文中连续的N层协议头时，生成协议位置表，用于记录每一层协议头在报文中的起始位置。该协议位置表以协议ID作为索引且协议ID是由控制器分配的。当增加新的协议时，控制器分配一个新的协议ID并配置相应的流表，执行主体在协议位置表中增加一个新的表项即可。这样，该执行主体通过查询协议位置表能够获取任意一层协议头的起始位置，进而可将报文处理窗口的起始位置移动至该起始位置，对该协议头进行引用或编辑处理。

公开(公告)号：CN101667958A

公开(公告)日：2010-03-10

申请号：CN200810213963.4

申请日：2008-09-01

Applicant: 华为技术有限公司

Inventor： 龚钧 ,  詹翀 ,  陈洪飞 ,  胡睿 ,  张健 ,  赵鸿翔 ,  苏皓 ,  王小忠 ,  孙团会

IPC: H04L12/56 ,  H04L1/00

CPC classification number: G06F17/30628 ,  H04L45/00 ,  H04L45/54 ,  H04L45/745

Abstract: 本发明公开了一种选择哈希函数的方法、存储及查找路由表的方法及装置。其中选择哈希函数的方法包括：使用当前备选哈希函数对待哈希数据进行哈希；将所述哈希的结果进行解码，将所述解码结果进行累加，直到进行所述累加时，没有进位产生，则选择所述当前备选哈希函数作为正式使用的哈希函数。存储路由表的方法，包括：将所述路由表分为下一级节点指针部分和匹配项部分保存；使用本发明实施例提供的选择哈希函数的方法选择哈希函数。查找路由表的方法包括：根据存储路由表的下一级节点指针部分直接存储的长度，取待查IP地址进行直接查找；根据所述查找结果读取匹配项编码。通过应用本发明可以避免哈希冲突，有效减少路由表占用的存储资源。