CN108123872A - 面向电力物联网的流量分类和转发方法及系统 - Google Patents
面向电力物联网的流量分类和转发方法及系统 Download PDFInfo
- Publication number
- CN108123872A CN108123872A CN201711397190.5A CN201711397190A CN108123872A CN 108123872 A CN108123872 A CN 108123872A CN 201711397190 A CN201711397190 A CN 201711397190A CN 108123872 A CN108123872 A CN 108123872A
- Authority
- CN
- China
- Prior art keywords
- tree
- opt
- path
- cost
- node
- 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.)
- Granted
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/14—Routing performance; Theoretical aspects
-
- 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/38—Flow based routing
-
- 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
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种面向电力物联网的流量分类和转发方法及系统。在电力物联网中,由于网络终端和网关的计算能力相对较弱,而且部分设备的能力有限,需要一种高效、准确的分类方法,对网络中的数据包进行快速分类和转发。本发明面向电力物联网的流量分类和转发方法,其包括:定义网络流量分类和转发规则的数据库为规则集合;对于规则集合中的匹配规则,进行预处理,将范围匹配都转化为前缀匹配;构建多组决策树;当决策树建立完成后,执行相应的操作。本发明充分利用树状结构的存储优势和查找速度,适用于电力物联网系统的流量分类和转发,能解决节点能力弱而数据流量大的矛盾。
Description
技术领域
本发明属于电力物联网中网络流量的管理领域,具体涉及一种高效、准确的面向电力物联网的流量分类和转发方法及系统。
背景技术
随着物联网技术的发展,电力系统通过在电力生产、输送、消费、管理各环节,广泛部署具有一定感知能力、计算能力和执行能力的各种智能感知设备,采用基于IP的标准协议,组成了电力物联网系统。通过电力物联网,可实现信息安全可靠传输、协同处理、统一服务及应用集成,进而实现电网运行及企业管理全过程的全景全息感知、互联互通及无缝整合。
在网络系统中,网络规模的增长往往伴随着网络流量的提升,而网络流量的有效管理涉及对网络流量的分类。而在电力物联网中,由于网络终端和网关的计算能力相对较弱,而且部分设备的能力有限,需要一种高效、准确的分类方法,对网络中的数据包进行快速分类和转发。
发明内容
为解决上述现有技术存在的问题,本发明提供一种面向电力物联网的流量分类和转发方法,其可以对电力物联网中的数据包进行高效、准确的分类和转发。
本发明采用如下的技术方案:面向电力物联网的流量分类和转发方法,包括:
定义网络流量分类和转发规则的数据库为规则集合;
对于规则集合中的匹配规则,进行预处理,将范围匹配都转化为前缀匹配;
记数据包的包头所包含的字段为H[1],H[2],…,H[j],…,H[K],分别构建K组决策树Tree-1,Tree-2,…,Tree-j,…,Tree-K;
当决策树建立完成后,采用以下步骤:
1)对于任一数据包,记录最优规则Fopt=NULL,对应的最优代价Costopt=+∞,令j=1;
2)若j<K,在Tree-j中查找字段H[j]对应的最长路径path-j;
3)对于路径path-j上的每一个节点,若其对应的Tree-(j+1)不为空,则令j=j+1,递归执行步骤2-3;
4)若j=K,查找H[k]对应的最长路径path-K;若path-K的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;返回Fopt,Costopt,执行Fopt对应的操作Act。
作为上述技术方案的补充,所述的决策树仅包括基于目的地址的决策树和基于源地址的决策树。
作为上述技术方案的补充,构建基于目的地址的决策树Tree-1的步骤如下:
1)假设开始时,决策树仅有根节点为NULL;
2)对于任意一条规则Fi及其目的地址的前缀匹配destprefixi,在当前树中对destprefixi进行查找;
3)若查找到的最长路径恰好能描述destprefixi,则对下一条规则进行处理;
4)若查找到的最长路径不能完全描述destprefixi,则在最长路径的叶节点上进行拓展,形成子树来描述destprefixi剩余的部分。
作为上述技术方案的补充,当基于目的地址的决策树Tree-1建立完成后,按照类似的方法构建基于源地址的决策树Tree-2。
作为上述技术方案的补充,令决策树Tree-1中的每个节点,都带有一个指向决策树Tree-2的指针,默认为NULL,构建基于源地址的决策树Tree-2的具体过程为:遍历所有规则,对于任一规则Fi,执行以下操作:
1)按照Fi的目的地址前缀,在决策树Tree-1中进行查找,得到精确匹配Fi目的地址前缀的节点node;
2)若节点node所指向的决策树Tree-2为NULL,则按照与构建基于目的地址的决策树Tree-1类似的方法,基于Fi的源地址构建决策树Tree-2,并令节点node的指针指向决策树Tree-2;
3)若节点node所指向的决策树Tree-2为NULL,则在该决策树Tree-2中对Fi的源地址srcprefixi进行查找;若查找到的最长路径恰好能描述srcprefixi,则将该节点标记为Fi;否则构建新的子树使得最长路径能描述srcprefixi,将叶节点标记为Fi。
作为上述技术方案的补充,当决策树建立完成后,对于任一数据包,包含dest和src,记录Fopt=NULL,Costopt=+∞,执行以下操作:
1)在Tree-1中查找dest对应的最长路径path-1;
2)对于路径path-1上的每一个节点,若其对应的Tree-2不为空,则分别执行以下操作3-4;
3)在Tree-2中,查找到src对应的最长路径path-2;
4)若path-2的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;
5)返回Fopt、Costopt,执行Fopt对应的操作Act。
本发明的另一目的是提供一种面向电力物联网的流量分类和转发系统,其包括:
数据库定义单元:定义网络流量分类和转发规则的数据库为规则集合;
预处理单元:对于规则集合中的匹配规则,进行预处理,将范围匹配都转化为前缀匹配;
决策树构建单元:记数据包的包头所包含的字段为H[1],H[2],…,H[j],…,H[K],分别构建K组决策树Tree-1,Tree-2,…,Tree-j,…,Tree-K;
判断及执行单元:当决策树建立完成后,采用以下步骤:
1)对于任一数据包,记录最优规则Fopt=NULL,对应的最优代价Costopt=+∞,令j=1;
2)若j<K,在Tree-j中查找字段H[j]对应的最长路径path-j;
3)对于路径path-j上的每一个节点,若其对应的Tree-(j+1)不为空,则令j=j+1,递归执行步骤2)-3);
4)若j=K,查找H[k]对应的最长路径path-K;若path-K的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;返回Fopt,Costopt,执行Fopt对应的操作Act。
本发明具有以下有益效果:本发明的流量分类和转发方法及系统充分利用树状结构的存储优势和查找速度,适用于电力物联网系统的流量分类和转发,能解决节点能力弱而数据流量大的矛盾。
附图说明
图1为本发明实施例1表格1中规则1-3对应的目的地址决策树Tree-1图;
图2为本发明实施例1表格1中规则1-4对应的目的地址决策树Tree-1图;
图3为本发明实施例1表格1中规则1-7对应的目的地址决策树Tree-1图;
图4为本发明实施例1根据规则1(F1)建立的决策树图;
图5为本发明实施例1处理完所有规则后建立的决策树图。
具体实施方式
下面结合说明书附图和具体实施方式对本发明作进一步说明。
本发明为一种面向电力物联网的流量分类和转发方法,其步骤如下:
1.在电力物联网中部署流量分类协议模块。
2.定义网络流量分类和转发规则的数据库为规则集合{F1,F2,…,FN}。
3.对于规则集合中的匹配规则,进行预处理,将范围匹配都可以转化为前缀匹配。
4.记数据包的包头所包含的字段为H[1],H[2],H[3],…H[K],分别构建K组决策树Tree-1,Tree-2,…,Tree-K。
5.构建Tree-1的过程如6-9:
6.假设开始时,决策树仅有根节点为NULL;
7.对于任意一条规则Fi及Fi的第1个字段的前缀匹配prefixi,在当前树中对prefixi进行查找;
8.若查找到的最长路径恰好能描述prefixi,则对下一条规则进行处理;
9.若查找到的最长路径不能完全描述prefixi,则在最长路径的叶节点上进行拓展,形成子树来描述prefixi剩余的部分。
10.构建Tree-2,…,Tree-K的过程如11-14:
11.假设在建立Tree-j。遍历所有规则,对于任一规则Fi,执行以下操作:
12.按照Fi的第j个字段的前缀prefixi,逐层中进行查找,得到精确匹配prefixi的节点node;
13.若node所指向的Tree-j为NULL,则按照类似的方法,基于Fi的源地址构建决策树Tree-j,并令node的指针指向Tree-j;
14.若node所指向的Tree-j不为NULL,则在该Tree-j中对Fi的前缀prefixi进行查找;若查找到的最长路径恰好能描述prefixi,则将该节点标记为Fi;否则构建新的子树使得最长路径能描述prefixi,将叶节点标记为Fi。
15.对于数据包的分类和转发处理如16-20:
16.对于任一数据包(H[1],H[2],…,H[K]),记录Fopt=NULL,Costopt=+∞,令j=1。
17.若j<K,在Tree-j中查找字段H[j]对应的最长路径path-j;
18.对于路径path-j上的每一个节点,若其对应的Tree-(j+1)不为空,则令j=j+1,递归执行17-19;
19.若j=K,查找H[k]对应的最长路径path-K;若path-K的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;
20.返回Fopt,Costopt,执行Fopt对应的Act。
实施例1
在电力物联网中,数据包的包头通常由K个字段组成,记作H[1],H[2],H[3],…H[K]。各个字段分别代表目的地址、源地址、目的端口号、源端口号、协议类型等等。例如,包头(192.168.1.2,192.168.3.5,UDP,10002,20002,UDP)代表该数据包是从源地址为192.168.3.5的设备发往地址为192.168.1.2的设备的UDP数据包,源端口为20002,目的端口为10002。
电力物联网路由规则的数据库为规则集合{F1,F2,…,FN}。其中,每一个规则都是对数据包包头的全部K个或者部分字段的限定。限定的类型包括三种:精确匹配,前缀匹配和范围匹配。精确匹配可用于过滤特定的协议类型;前缀匹配可用于限定来源于同一子网的数据包;范围匹配常用于限定数据包的端口号范围。
每一条规则Fi通常关联着一个操作Acti。该操作决定了对于满足规则的数据包该执行怎样的操作。有的情况下,满足规则的数据包被直接丢弃;有的情况下,满足规则的数据包被选择从特定的出口链接进行转发。例如,令Fi=(1010*,*,TCP,1024-1080,*),acti=BLOCK,则数据包(10101000111,10101000001,TCP,1030,1030)满足该规则,被阻止转发;而数据包(10101000111,10101000001,UDP,1030,1030)不满足该规则,被转发。
由于一个数据包可能同时匹配数据库中的多个规则,为了保证执行操作的一致性,定义每个规则Fi都有一个代价Costi。分类转发协议的目标是寻找最小代价的规则来对数据包进行匹配。举例而言,假设在防火墙应用中规则集合为{F1=(10*,*,TCP,1000,*),Act1=ALLOW,F2=(10*,*,*,*),Act2=BLOCK}。数据包(1000001,1000002,TCP,1000,*)同时满足F1,F2,但是由于F1的优先级较高,数据包需要被转发。只需要令Cost1=1,Cost2=2,寻找最小代价的规则即等价于寻找防火墙规则列表中匹配的首条规则。
对于规则集合中的匹配规则,需要首先进行预处理——任何一种类型的匹配都可以转化为前缀匹配。精确匹配可以视为前缀匹配的一种特例。而对于范围匹配而言,可以转化为多条前缀匹配规则。例如,对于16个比特位的端口号而言,范围是≤1023的端口集合可以表示为前缀000000*,而范围是>1023的规则集合可以表示为前缀000001*,00001*,0001*,001*,01*和1*。对于k个比特位的端口号,任意区间都可以描述为不超过2k条前缀匹配规则的组合。因此,可以将所有的规则匹配都转化为前缀匹配。
接下来,构建基于决策树的规则集合。为直观说明问题,暂且假设规则Fi中仅包含对目的地址和源地址的限定,以表1中的规则集合为例。
表格1规则集合样例
规则 | 目的地址 | 源地址 |
F1 | 0* | 10* |
F2 | 0* | 01* |
F3 | 0* | 1* |
F4 | 00* | 1* |
F5 | 00* | 11* |
F6 | 10* | 1* |
F7 | * | 00* |
首先,构建基于目的地址的决策树Tree-1。
1.假设开始时,决策树仅有根节点为NULL;
2.对于任意一条规则Fi及其目的地址的前缀匹配destprefixi,在当前树中对destprefixi进行查找;
3.若查找到的最长路径恰好能描述destprefixi,则对下一条规则进行处理;
4.若查找到的最长路径不能完全描述destprefixi,则在最长路径的叶节点上进行拓展,形成子树来描述destprefixi剩余的部分。
以表1的数据为例,当处理完规则F1,F2,F3后,得到的子树见图1。
当处理到规则F4时,由于当前查找出的最长路径为0*,不能完全描述F4的目的地址前缀00*,需扩展子树,由此得到图2的决策树。
同理,处理完所有的规则后,得到的目的地址决策树如图3所示。
构建基于源地址的决策树Tree-2。令Tree-1中的每个节点,都带有一个指向Tree-2的指针,默认为NULL。其具体过程为:
1.遍历所有规则。对于任一规则Fi,执行以下操作:
2.按照Fi的目的地址前缀,在Tree-1中进行查找,得到精确匹配Fi目的地址前缀的节点node;
3.若node所指向的Tree-2为NULL,则按照类似的方法,基于Fi的源地址构建决策树Tree-2,并令node的指针指向Tree-2;
4.若node所指向的Tree-2不为NULL,则在该Tree-2中对Fi的源地址srcprefixi进行查找;若查找到的最长路径恰好能描述srcprefixi,则将该节点标记为Fi;否则构建新的子树使得最长路径能描述srcprefixi,将叶节点标记为Fi。
还是以表1中的规则集合为例,当构建完Tree-1后,按顺序重新扫描各个规则以建立Tree-2。当遇到F1时,由于Tree-1中代表F1的路径0*所指向的Tree-2为默认值NULL,则按上述过程建立其对应的Tree-2,得到图4。
同理,当处理完所有规则后,得到的决策树如图5。
当决策树建立完成后,
1.对于任一数据包(dest,src,*),执行以下操作2-6;
2.记录Fopt=NULL,Costopt=+∞;
3.在Tree-1中查找dest对应的最长路径path-1;
4.对于路径path-1上的每一个节点,若其对应的Tree-2不为空,则分别执行以下操作5-6;
5.在Tree-2中,查找到src对应的最长路径path-2;
6.若path-2的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;
7.返回Fopt,Costopt,执行Fopt对应的Act。
实施例2
本实施例提供一种面向电力物联网的流量分类和转发系统,其包括:
数据库定义单元:定义网络流量分类和转发规则的数据库为规则集合;
预处理单元:对于规则集合中的匹配规则,进行预处理,将范围匹配都转化为前缀匹配;
决策树构建单元:记数据包的包头所包含的字段为H[1],H[2],…,H[j],…,H[K],分别构建K组决策树Tree-1,Tree-2,…,Tree-j,…,Tree-K;
判断及执行单元:当决策树建立完成后,采用以下步骤:
1)对于任一数据包,记录最优规则Fopt=NULL,对应的最优代价Costopt=+∞,令j=1;
2)若j<K,在Tree-j中查找字段H[j]对应的最长路径path-j;
3)对于路径path-j上的每一个节点,若其对应的Tree-(j+1)不为空,则令j=j+1,递归执行步骤2)-3);
4)若j=K,查找H[k]对应的最长路径path-K;若path-K的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;返回Fopt,Costopt,执行Fopt对应的操作Act。
应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (7)
1.面向电力物联网的流量分类和转发方法,其特征在于,包括:
定义网络流量分类和转发规则的数据库为规则集合;
对于规则集合中的匹配规则,进行预处理,将范围匹配都转化为前缀匹配;
记数据包的包头所包含的字段为H[1],H[2],…,H[j],…,H[K],分别构建K组决策树Tree-1,Tree-2,…,Tree-j,…,Tree-K;
当决策树建立完成后,采用以下步骤:
1)对于任一数据包,记录最优规则Fopt=NULL,对应的最优代价Costopt=+∞,令j=1;
2)若j<K,在Tree-j中查找字段H[j]对应的最长路径path-j;
3)对于路径path-j上的每一个节点,若其对应的Tree-(j+1)不为空,则令j=j+1,递归执行步骤2-3;
4)若j=K,查找H[k]对应的最长路径path-K;若path-K的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;返回Fopt,Costopt,执行Fopt对应的操作Act。
2.根据权利要求1所述的流量分类和转发方法,其特征在于,所述的决策树仅包括基于目的地址的决策树和基于源地址的决策树。
3.根据权利要求2所述的流量分类和转发方法,其特征在于,构建基于目的地址的决策树Tree-1的步骤如下:
1)假设开始时,决策树仅有根节点为NULL;
2)对于任意一条规则Fi及其目的地址的前缀匹配destprefixi,在当前树中对destprefixi进行查找;
3)若查找到的最长路径恰好能描述destprefixi,则对下一条规则进行处理;
4)若查找到的最长路径不能完全描述destprefixi,则在最长路径的叶节点上进行拓展,形成子树来描述destprefixi剩余的部分。
4.根据权利要求3所述的流量分类和转发方法,其特征在于,当基于目的地址的决策树Tree-1建立完成后,按照类似的方法构建基于源地址的决策树Tree-2。
5.根据权利要求4所述的流量分类和转发方法,其特征在于,令决策树Tree-1中的每个节点,都带有一个指向决策树Tree-2的指针,默认为NULL,构建基于源地址的决策树Tree-2的具体过程为:遍历所有规则,对于任一规则Fi,执行以下操作:
1)按照Fi的目的地址前缀,在决策树Tree-1中进行查找,得到精确匹配Fi目的地址前缀的节点node;
2)若节点node所指向的决策树Tree-2为NULL,则按照与构建基于目的地址的决策树Tree-1类似的方法,基于Fi的源地址构建决策树Tree-2,并令节点node的指针指向决策树Tree-2;
3)若节点node所指向的决策树Tree-2为NULL,则在该决策树Tree-2中对Fi的源地址srcprefixi进行查找;若查找到的最长路径恰好能描述srcprefixi,则将该节点标记为Fi;否则构建新的子树使得最长路径能描述srcprefixi,将叶节点标记为Fi。
6.根据权利要求5所述的流量分类和转发方法,其特征在于,当决策树建立完成后,对于任一数据包,包含dest和src,记录Fopt=NULL,Costopt=+∞,执行以下操作:
1)在Tree-1中查找dest对应的最长路径path-1;
2)对于路径path-1上的每一个节点,若其对应的Tree-2不为空,则分别执行以下操作3-4;
3)在Tree-2中,查找到src对应的最长路径path-2;
4)若path-2的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;
5)返回Fopt、Costopt,执行Fopt对应的操作Act。
7.面向电力物联网的流量分类和转发系统,其特征在于,包括:
数据库定义单元:定义网络流量分类和转发规则的数据库为规则集合;
预处理单元:对于规则集合中的匹配规则,进行预处理,将范围匹配都转化为前缀匹配;
决策树构建单元:记数据包的包头所包含的字段为H[1],H[2],…,H[j],…,H[K],分别构建K组决策树Tree-1,Tree-2,…,Tree-j,…,Tree-K;
判断及执行单元:当决策树建立完成后,采用以下步骤:
1)对于任一数据包,记录最优规则Fopt=NULL,对应的最优代价Costopt=+∞,令j=1;
2)若j<K,在Tree-j中查找字段H[j]对应的最长路径path-j;
3)对于路径path-j上的每一个节点,若其对应的Tree-(j+1)不为空,则令j=j+1,递归执行步骤2)-3);
4)若j=K,查找H[k]对应的最长路径path-K;若path-K的叶节点对应规则Fleaf对应的代价Costleaf小于当前最优的Costopt,则令Costopt=Costleaf,Fopt=Fleaf;返回Fopt,Costopt,执行Fopt对应的操作Act。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711397190.5A CN108123872B (zh) | 2017-12-21 | 2017-12-21 | 面向电力物联网的流量分类和转发方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711397190.5A CN108123872B (zh) | 2017-12-21 | 2017-12-21 | 面向电力物联网的流量分类和转发方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108123872A true CN108123872A (zh) | 2018-06-05 |
CN108123872B CN108123872B (zh) | 2020-09-04 |
Family
ID=62231098
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711397190.5A Active CN108123872B (zh) | 2017-12-21 | 2017-12-21 | 面向电力物联网的流量分类和转发方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108123872B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111510438A (zh) * | 2020-03-29 | 2020-08-07 | 国网陕西省电力公司延安供电公司 | 一种面向电力物联网终端数据分类的管控方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1158431A2 (en) * | 2000-05-22 | 2001-11-28 | Broadcom Corporation | Method and apparatus for performing a binary search on an expanded tree |
CN101345707A (zh) * | 2008-08-06 | 2009-01-14 | 北京邮电大学 | 一种实现IPv6报文分类的方法及设备 |
CN102148746A (zh) * | 2010-02-05 | 2011-08-10 | 中兴通讯股份有限公司 | 一种报文分类方法和系统 |
CN102281196A (zh) * | 2011-08-11 | 2011-12-14 | 中兴通讯股份有限公司 | 决策树生成方法及设备、基于决策树报文分类方法及设备 |
CN102437950A (zh) * | 2011-11-08 | 2012-05-02 | 西安电子科技大学 | 一种高效且可扩展的ip数据包分类方法 |
CN102945249A (zh) * | 2012-10-10 | 2013-02-27 | 北京邮电大学 | 一种策略规则匹配查询树生成方法、匹配方法及装置 |
CN105357118A (zh) * | 2015-10-23 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | 一种基于规则的流量分类方法和系统 |
-
2017
- 2017-12-21 CN CN201711397190.5A patent/CN108123872B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1158431A2 (en) * | 2000-05-22 | 2001-11-28 | Broadcom Corporation | Method and apparatus for performing a binary search on an expanded tree |
CN101345707A (zh) * | 2008-08-06 | 2009-01-14 | 北京邮电大学 | 一种实现IPv6报文分类的方法及设备 |
CN102148746A (zh) * | 2010-02-05 | 2011-08-10 | 中兴通讯股份有限公司 | 一种报文分类方法和系统 |
CN102281196A (zh) * | 2011-08-11 | 2011-12-14 | 中兴通讯股份有限公司 | 决策树生成方法及设备、基于决策树报文分类方法及设备 |
CN102437950A (zh) * | 2011-11-08 | 2012-05-02 | 西安电子科技大学 | 一种高效且可扩展的ip数据包分类方法 |
CN102945249A (zh) * | 2012-10-10 | 2013-02-27 | 北京邮电大学 | 一种策略规则匹配查询树生成方法、匹配方法及装置 |
CN105357118A (zh) * | 2015-10-23 | 2016-02-24 | 上海斐讯数据通信技术有限公司 | 一种基于规则的流量分类方法和系统 |
Non-Patent Citations (1)
Title |
---|
王涛,陈江等: ""一种改进的流量控制规则树构建方法"", 《福建电脑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111510438A (zh) * | 2020-03-29 | 2020-08-07 | 国网陕西省电力公司延安供电公司 | 一种面向电力物联网终端数据分类的管控方法 |
CN111510438B (zh) * | 2020-03-29 | 2022-04-05 | 国网陕西省电力公司延安供电公司 | 一种面向电力物联网终端数据分类的管控方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108123872B (zh) | 2020-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104348716B (zh) | 一种报文处理方法及设备 | |
CN107911258B (zh) | 一种基于sdn网络的安全资源池的实现方法及系统 | |
CN102238083B (zh) | 用于适配分组处理流水线的系统和方法 | |
CN107925613A (zh) | 业务功能链sfc中用于转发报文的方法、装置和系统 | |
CN105072038B (zh) | 一种数据报文转发方法及装置 | |
CN105340217B (zh) | 一种报文处理方法、装置及系统 | |
CN108702331A (zh) | Sr应用段与服务功能链(sfc)报头元数据的集成 | |
CN102316121B (zh) | 支持动态扩展帧头的过滤匹配预处理方法及装置 | |
CN102075438B (zh) | 单播数据帧传输方法及装置 | |
CN110381054A (zh) | 报文解析方法、装置、设备及计算机可读存储介质 | |
CN1150725C (zh) | 减少存储器访问次数的网络包发送查询的方法和装置 | |
CN103227757A (zh) | 一种报文转发方法及设备 | |
US10110491B2 (en) | Method and system for selective routing of data packet traffic | |
JP3881663B2 (ja) | フィールドレベルツリーを用いたパケット分類装置及び方法 | |
CN104869065A (zh) | 数据报文处理方法及装置 | |
CN102148773A (zh) | 一种IPv6协议和IPv4协议转换的方法及系统 | |
CN103401774A (zh) | 一种基于堆叠系统的报文转发方法和设备 | |
US20220294712A1 (en) | Using fields in an encapsulation header to track a sampled packet as it traverses a network | |
CN102201996B (zh) | 网络地址转换环境中报文转发的方法及设备 | |
CN107360089A (zh) | 一种路由建立方法、业务数据转换方法及装置 | |
CN106685828A (zh) | 一种报文传输方法和装置 | |
CN104486229A (zh) | 一种实现vpn网络报文转发的方法及设备 | |
CN110741610B (zh) | 具有本地交换的端口扩展器 | |
CN108123872A (zh) | 面向电力物联网的流量分类和转发方法及系统 | |
CN105207904A (zh) | 报文的处理方法、装置和路由器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |