CN106330720A - 一种ip报文策略表快速查找的方法 - Google Patents

一种ip报文策略表快速查找的方法 Download PDF

Info

Publication number
CN106330720A
CN106330720A CN201610735721.6A CN201610735721A CN106330720A CN 106330720 A CN106330720 A CN 106330720A CN 201610735721 A CN201610735721 A CN 201610735721A CN 106330720 A CN106330720 A CN 106330720A
Authority
CN
China
Prior art keywords
policy table
message
list item
strategy
message policy
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610735721.6A
Other languages
English (en)
Inventor
姜凯
于治楼
梁智豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Group Co Ltd
Original Assignee
Inspur Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inspur Group Co Ltd filed Critical Inspur Group Co Ltd
Priority to CN201610735721.6A priority Critical patent/CN106330720A/zh
Publication of CN106330720A publication Critical patent/CN106330720A/zh
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing

Abstract

本发明涉及网络数据单元技术领域，特别涉及一种IP报文策略表快速查找的方法。本发明的一种IP报文策略表快速查找的方法，依靠提取策略表最基本内容，建立标志表项，从而化简查表方法，本发明通过简化IP报文策略表，从而在查找报文策略表时，仅对简化后的策略表标志表项进行查找，就可以快速找到相对应的策略表项，从而达到快速查表的目的。

Description

一种IP报文策略表快速查找的方法
技术领域
本发明涉及网络数据单元技术领域，特别涉及一种IP报文策略表快速查找的方法。
背景技术
报文(message)是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。
报文也是网络传输的单位，传输过程中会不断的封装成分组、包、帧来传输，封装的方式就是添加一些信息段，那些就是报文头以一定格式组织起来的数据。
比如里面有报文类型，报文版本，报文长度，报文实体等等信息。
IP报文策略表的策略表项包含有效位、类型、方向、IP五元组、策略、审计信息；最基本特征为IP五元组中的协议号、源端口、目的端口。
系统针对网络传输，需要针对网络OSI模型配置网络协议栈，若需要提取网络报文信息，而由于报文信息改动较多，查找数据，数据处理的流程复杂，这就大幅度增加了系统负担。
发明内容
为了解决现有技术的问题，本发明提供了一种IP报文策略表快速查找的方法，其能够提取策略表最基本内容，建立标志表项，化简查表方法，达到快速查表目的。
本发明所采用的技术方案如下：
一种IP报文策略表快速查找的方法，包括以下步骤：
A、提取策略表项中的最基本特征，通过哈希运算，组成策略表的标志表项；
B、在匹配策略时，首先进行标志表项匹配；
C、标志表项匹配完成后，再进行整策略匹配。
策略表项包含有效位、类型、方向、IP五元组、策略和审计信息。
最基本特征为IP五元组中的协议号、源端口、目的端口。
本发明提供的技术方案带来的有益效果是：
本发明通过简化IP报文策略表，从而在查找报文策略表时，仅对简化后的策略表标志表项进行查找，就可以快速找到相对应的策略表项，从而达到快速查表的目的。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明的一种IP报文策略表快速查找的方法的标志表项建立过程示意图；
图2为本发明的一种IP报文策略表快速查找的方法的策略表项匹配过程示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。
实施例一
如附图1所示，将右侧策略表进行简化，提取基本信息，组成左侧标志表项，本实施例中的基本信息包括有效位（valid）、类型（type）、方向（dir）、IP五元组（源IP地址，源端口，目的IP地址，目的端口和传输层协议）、策略（plocy）、审计信息（audit）。
如附图2所示，策略匹配时，先对IP五元组中的协议号（PRO）、源端口（SPORT）、目的端口（DPORT）进行比较，比较成功后，对策略表项其它部分进行匹配。
以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种IP报文策略表快速查找的方法，包括以下步骤：
A、提取策略表项中的最基本特征，通过哈希运算，组成策略表的标志表项；
B、在匹配策略时，首先进行标志表项匹配；
C、标志表项匹配完成后，再进行整策略匹配。
2.根据权利要求1所述的一种IP报文策略表快速查找的方法，其特征在于，所述的策略表项包含有效位、类型、方向、IP五元组、策略和审计信息。
3.根据权利要求1所述的一种IP报文策略表快速查找的方法，其特征在于，所述的最基本特征为IP五元组中的协议号、源端口、目的端口。
CN201610735721.6A 2016-08-26 2016-08-26 一种ip报文策略表快速查找的方法 Pending CN106330720A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610735721.6A CN106330720A (zh) 2016-08-26 2016-08-26 一种ip报文策略表快速查找的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610735721.6A CN106330720A (zh) 2016-08-26 2016-08-26 一种ip报文策略表快速查找的方法

Publications (1)

Publication Number Publication Date
CN106330720A true CN106330720A (zh) 2017-01-11

Family

ID=57791812

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610735721.6A Pending CN106330720A (zh) 2016-08-26 2016-08-26 一种ip报文策略表快速查找的方法

Country Status (1)

Country Link
CN (1) CN106330720A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111327532A (zh) * 2020-01-21 2020-06-23 南京贝伦思网络科技股份有限公司 一种网络设备超大转发策略表容量的实现方法
CN111698169A (zh) * 2020-05-29 2020-09-22 中国航空工业集团公司西安航空计算技术研究所 基于帧内容的通信端口提取方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101068209A (zh) * 2007-06-20 2007-11-07 中兴通讯股份有限公司 深度报文检查系统及方法
CN102420771A (zh) * 2011-12-28 2012-04-18 中国科学技术大学苏州研究院 高速网络环境中提高tcp并发连接速度的方法
CN103136372A (zh) * 2013-03-21 2013-06-05 陕西通信信息技术有限公司 网络可信性行为管理中url快速定位、分类和过滤方法
CN103905311A (zh) * 2012-12-28 2014-07-02 华为技术有限公司 流表匹配方法和装置以及交换机
US8949412B2 (en) * 2009-02-05 2015-02-03 Ipanema Technologies Method for management of data stream exchanges in an autonomic telecommunications network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101068209A (zh) * 2007-06-20 2007-11-07 中兴通讯股份有限公司 深度报文检查系统及方法
US8949412B2 (en) * 2009-02-05 2015-02-03 Ipanema Technologies Method for management of data stream exchanges in an autonomic telecommunications network
CN102420771A (zh) * 2011-12-28 2012-04-18 中国科学技术大学苏州研究院 高速网络环境中提高tcp并发连接速度的方法
CN103905311A (zh) * 2012-12-28 2014-07-02 华为技术有限公司 流表匹配方法和装置以及交换机
CN103136372A (zh) * 2013-03-21 2013-06-05 陕西通信信息技术有限公司 网络可信性行为管理中url快速定位、分类和过滤方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111327532A (zh) * 2020-01-21 2020-06-23 南京贝伦思网络科技股份有限公司 一种网络设备超大转发策略表容量的实现方法
CN111698169A (zh) * 2020-05-29 2020-09-22 中国航空工业集团公司西安航空计算技术研究所 基于帧内容的通信端口提取方法
CN111698169B (zh) * 2020-05-29 2022-04-05 中国航空工业集团公司西安航空计算技术研究所 基于帧内容的通信端口提取方法

Similar Documents

Publication Publication Date Title
WO2017124693A1 (zh) 一种报文解封装处理、数据写入方法及装置
CN102238083B (zh) 用于适配分组处理流水线的系统和方法
US10164910B2 (en) Method and apparatus for an information-centric MAC layer
WO2016202269A2 (zh) 数据报文转发
US10148458B2 (en) Method to support multi-protocol for virtualization
WO2017107814A1 (zh) 一种传播QoS策略的方法、装置及系统
WO2016045608A1 (en) Processing a flow entry in vxlan
WO2016150296A1 (zh) 发送、接收流规范规则的方法和装置
CN103873602A (zh) 一种网络资源命名方法与生成装置
CN105379228A (zh) 实现arp的方法、交换设备及控制设备
CN107306220A (zh) 报文转发方法及装置
WO2014166073A1 (zh) 报文转发方法和网络设备
CN108353022A (zh) 一种数据报文的处理方法、装置及系统
WO2015151184A1 (ja) 通信システム、通信方法、中継装置、および、通信プログラム
WO2014198064A1 (zh) 一种处理报文的方法和转发器
CN101136851A (zh) 一种流转发方法及设备
CN106330720A (zh) 一种ip报文策略表快速查找的方法
CN104486229A (zh) 一种实现vpn网络报文转发的方法及设备
CN105515995B (zh) 报文处理方法及装置
CN103685030A (zh) 一种数据处理方法和设备
WO2011032487A1 (zh) 接入路由器本地映射表更新方法及本地接入路由器
CN102647347B (zh) 实现基于连接的流量的处理方法及系统
EP2996303A1 (en) Input parameter generation method and device
CN116095197B (zh) 数据传输方法及相关装置
CN103607350A (zh) 一种路由生成方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170111

WD01 Invention patent application deemed withdrawn after publication