CN110912794B - 基于令牌集的近似匹配策略 - Google Patents

基于令牌集的近似匹配策略 Download PDF

Info

Publication number
CN110912794B
CN110912794B CN201911124003.5A CN201911124003A CN110912794B CN 110912794 B CN110912794 B CN 110912794B CN 201911124003 A CN201911124003 A CN 201911124003A CN 110912794 B CN110912794 B CN 110912794B
Authority
CN
China
Prior art keywords
token
matching
rules
rule
counting
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.)
Active
Application number
CN201911124003.5A
Other languages
English (en)
Other versions
CN110912794A (zh
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.)
Anqing Power Supply Co of State Grid Anhui Electric Power Co Ltd
Original Assignee
Anqing Power Supply Co of State Grid Anhui Electric Power 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 Anqing Power Supply Co of State Grid Anhui Electric Power Co Ltd filed Critical Anqing Power Supply Co of State Grid Anhui Electric Power Co Ltd
Priority to CN201911124003.5A priority Critical patent/CN110912794B/zh
Publication of CN110912794A publication Critical patent/CN110912794A/zh
Application granted granted Critical
Publication of CN110912794B publication Critical patent/CN110912794B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2462—Approximate or statistical queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了基于令牌集的近似匹配策略。包括基于令牌集的近似匹配方法，方法包括：检索令牌集内所有的令牌规则，在数据传输过程中将能够有效匹配的规则筛选、统计该规则的匹配次数，同时统计令牌匹配的次数；将令牌匹配的次数与规则匹配次数进行加权、取整后的特征值放入令牌后的数据内；统计所有的特征值，并将所有的令牌按照特征值按照从大到小进行排序；在接收令牌时，主机先通过规则对令牌集进行筛选，之后再按照特征值从大到小的次序进行匹配。本发明通过快速过滤不能产生有效匹配的规则，并通过筛选、排序用于以后查询的成对匹配，通过引用基于频率排名最高的匹配和通过计算查询得到的结果与所有规则的交集进行匹配，更有效率。

Description

基于令牌集的近似匹配策略
技术领域
本发明属于网络技术领域，特别是涉及基于令牌集的近似匹配策略。
背景技术
令牌是在令牌环上传输的一种特殊帧，令牌为24位长，有3个8位的域，分别是首定界符(Start Delimiter，SD)、访问控制(Access Control，AC)和终定界符(End Delimiter，ED)首定界符是一种与众不同的信号模式，作为一种非数据信号表现出来，用途是防止它被解释成其它东西。这种独特的8位组合只能被识别为帧首标识符(SOF)。令牌环网的媒体接入控制机制采用的是分布式控制模式的循环方法。在令牌环网中有一个令牌(Token)沿着环形总线在入网节点计算机间依次传递，令牌实际上是一个特殊格式的帧，本身并不包含信息，仅控制信道的使用，确保在同一时刻只有一个节点能够独占信道。当环上节点都空闲时，令牌绕环行进。节点计算机只有取得令牌后才能发送数据帧，因此不会发生碰撞，但是传输效率较低。
发明内容
本发明的目的在于提供基于令牌集的近似匹配策略，解决背景技术中提到的问题。
为解决上述技术问题，本发明是通过以下技术方案实现的：
本发明为基于令牌集的近似匹配策略，包括基于令牌集的近似匹配方法，所述方法包括：
检索令牌集内所有的令牌规则，在数据传输过程中将能够有效匹配的规则筛选、统计该规则的匹配次数，同时统计令牌匹配的次数；将令牌匹配的次数与规则匹配次数进行加权、取整后的特征值放入令牌后的数据内；
统计所有的特征值，并将所有的令牌按照特征值按照从大到小进行排序；
在接收令牌时，主机先通过规则对令牌集进行筛选，之后再按照特征值从大到小的次序进行匹配。
优选地，所述近似匹配方法中的特征值的计算方法为：令特征值为n，统计令牌匹配次数为a，统计规则有效匹配次数b，所有规则的有效匹配次数为c，则有
Figure BDA0002275239070000021
优选地，所述主机为监听令牌的计算机或服务器。
本发明具有以下有益效果：
本发明通过快速过滤不能产生有效匹配的规则，并通过筛选、排序用于以后查询的成对匹配，通过使用整数特征值来表示令牌使用频率，并通过使用特征值来选择一组使用频率高的令牌，通过引用基于频率排名最高的匹配和通过计算查询得到的结果与所有规则的交集进行匹配，比传统的反向交叉点方法更有效率。
当然，实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明的基于令牌集的近似匹配策略的匹配方法流程图。
具体实施方式
下面将参照说明书附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
请参阅图1所示，本发明为基于令牌集的近似匹配策略，包括基于令牌集的近似匹配方法，方法包括：
检索令牌集内所有的令牌规则，在数据传输过程中将能够有效匹配的规则筛选、统计该规则的匹配次数，同时统计令牌匹配的次数；将令牌匹配的次数与规则匹配次数进行加权、取整后的特征值放入令牌后的数据内；
统计所有的特征值，并将所有的令牌按照特征值按照从大到小进行排序；
在接收令牌时，主机先通过规则对令牌集进行筛选，之后再按照特征值从大到小的次序进行匹配。
其中，近似匹配方法中的特征值的计算方法为：令特征值为n，统计令牌匹配次数为a，统计规则有效匹配次数b，所有规则的有效匹配次数为c，则有
Figure BDA0002275239070000031
其中，主机为监听令牌的计算机或服务器。
本发明为基于令牌集的近似匹配策略，在令牌环中设置一个统计主机，用于统计令牌的规则匹配次数，当在令牌环中存在大量的令牌时，对所有的令牌进行统计和调配，先根据主机所要监听的规则，对令牌集中的令牌进行筛选，之后在被筛选出的令牌中，按照特征值从大到小的顺序依次进行匹配，知道令牌匹配成功。
值得注意的是，上述系统实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
另外，本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，相应的程序可以存储于一计算机可读取存储介质中，所述的存储介质，如ROM/RAM、磁盘或光盘等。
以上公开的本发明优选实施例只是用于帮助阐述本发明。优选实施例并没有详尽叙述所有的细节，也不限制该发明仅为所述的具体实施方式。显然，根据本说明书的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本发明的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。

Claims (3)

1.基于令牌集的近似匹配策略，其特征在于，包括基于令牌集的近似匹配方法，所述方法包括：
检索令牌集内所有的令牌规则，在数据传输过程中将能够有效匹配的规则筛选、统计该规则的匹配次数，同时统计令牌匹配的次数；将令牌匹配的次数与规则匹配次数进行加权、取整后的特征值放入令牌后的数据内；
统计所有的特征值，并将所有的令牌按照特征值按照从大到小进行排序；
在接收令牌时，主机先通过规则对令牌集中的令牌进行筛选，之后再按照特征值从大到小的次序进行匹配。
2.根据权利要求1所述的基于令牌集的近似匹配策略，其特征在于，所述近似匹配方法中的特征值的计算方法为：令特征值为n，统计令牌匹配次数为a，统计规则有效匹配次数b，所有规则的有效匹配次数为c，则有
Figure FDA0003058456460000011
3.根据权利要求1所述的基于令牌集的近似匹配策略，其特征在于，所述主机为监听令牌的计算机或服务器。
CN201911124003.5A 2019-11-15 2019-11-15 基于令牌集的近似匹配策略 Active CN110912794B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911124003.5A CN110912794B (zh) 2019-11-15 2019-11-15 基于令牌集的近似匹配策略

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911124003.5A CN110912794B (zh) 2019-11-15 2019-11-15 基于令牌集的近似匹配策略

Publications (2)

Publication Number Publication Date
CN110912794A CN110912794A (zh) 2020-03-24
CN110912794B true CN110912794B (zh) 2021-07-16

Family

ID=69817551

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911124003.5A Active CN110912794B (zh) 2019-11-15 2019-11-15 基于令牌集的近似匹配策略

Country Status (1)

Country Link
CN (1) CN110912794B (zh)

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101201837A (zh) * 2006-05-24 2008-06-18 谭思哲 股票、图像及其它非纯文字文件高速搜索系统
CN101410864A (zh) * 2006-03-29 2009-04-15 雅虎公司 行为瞄准系统
CN101860486A (zh) * 2010-06-07 2010-10-13 北京邮电大学 一种基于漏桶算法的动态负载均衡机制
CN102710481A (zh) * 2012-05-18 2012-10-03 华为技术有限公司 一种令牌周转控制方法、装置及系统
CN103218396A (zh) * 2013-03-07 2013-07-24 江苏省电力公司南京供电公司 根据访问频次特征生成静态网页的调度运行可视化分析方法
CN103294791A (zh) * 2013-05-13 2013-09-11 西安电子科技大学 一种可扩展标记语言模式匹配方法
CN104094191A (zh) * 2012-02-01 2014-10-08 德克萨斯仪器股份有限公司 实时系统中的动态功率管理
US9251133B2 (en) * 2012-12-12 2016-02-02 International Business Machines Corporation Approximate named-entity extraction
CN105531706A (zh) * 2013-07-17 2016-04-27 索特斯波特有限公司 用于信息检索系统的搜索引擎
CN106656849A (zh) * 2016-11-01 2017-05-10 杭州迪普科技股份有限公司 报文限速方法及装置
CN107113175A (zh) * 2014-10-31 2017-08-29 威斯科数据安全国际有限公司 多用户强认证令牌
CN107430612A (zh) * 2015-02-12 2017-12-01 微软技术许可有限责任公司 查找描述对计算问题的解决方案的文档
CN108471386A (zh) * 2018-02-28 2018-08-31 四川新网银行股份有限公司 一种基于令牌、交易记录的流量、频率控制方法
CN109068367A (zh) * 2018-09-29 2018-12-21 湖南基石通信技术有限公司 一种无线令牌传递方法、装置、设备及可读存储介质
CN109690539A (zh) * 2016-09-14 2019-04-26 维萨国际服务协会 自清理令牌库
CN109802895A (zh) * 2017-11-16 2019-05-24 阿里巴巴集团控股有限公司 数据处理系统、方法及令牌管理方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050210003A1 (en) * 2004-03-17 2005-09-22 Yih-Kuen Tsay Sequence based indexing and retrieval method for text documents
US20090234852A1 (en) * 2008-03-17 2009-09-17 Microsoft Corporation Sub-linear approximate string match
US9898529B2 (en) * 2014-06-30 2018-02-20 International Business Machines Corporation Augmenting semantic models based on morphological rules

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101410864A (zh) * 2006-03-29 2009-04-15 雅虎公司 行为瞄准系统
CN101201837A (zh) * 2006-05-24 2008-06-18 谭思哲 股票、图像及其它非纯文字文件高速搜索系统
CN101860486A (zh) * 2010-06-07 2010-10-13 北京邮电大学 一种基于漏桶算法的动态负载均衡机制
CN104094191A (zh) * 2012-02-01 2014-10-08 德克萨斯仪器股份有限公司 实时系统中的动态功率管理
CN102710481A (zh) * 2012-05-18 2012-10-03 华为技术有限公司 一种令牌周转控制方法、装置及系统
US9251133B2 (en) * 2012-12-12 2016-02-02 International Business Machines Corporation Approximate named-entity extraction
CN103218396A (zh) * 2013-03-07 2013-07-24 江苏省电力公司南京供电公司 根据访问频次特征生成静态网页的调度运行可视化分析方法
CN103294791A (zh) * 2013-05-13 2013-09-11 西安电子科技大学 一种可扩展标记语言模式匹配方法
CN105531706A (zh) * 2013-07-17 2016-04-27 索特斯波特有限公司 用于信息检索系统的搜索引擎
CN107113175A (zh) * 2014-10-31 2017-08-29 威斯科数据安全国际有限公司 多用户强认证令牌
CN107430612A (zh) * 2015-02-12 2017-12-01 微软技术许可有限责任公司 查找描述对计算问题的解决方案的文档
CN109690539A (zh) * 2016-09-14 2019-04-26 维萨国际服务协会 自清理令牌库
CN106656849A (zh) * 2016-11-01 2017-05-10 杭州迪普科技股份有限公司 报文限速方法及装置
CN109802895A (zh) * 2017-11-16 2019-05-24 阿里巴巴集团控股有限公司 数据处理系统、方法及令牌管理方法
CN108471386A (zh) * 2018-02-28 2018-08-31 四川新网银行股份有限公司 一种基于令牌、交易记录的流量、频率控制方法
CN109068367A (zh) * 2018-09-29 2018-12-21 湖南基石通信技术有限公司 一种无线令牌传递方法、装置、设备及可读存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ACM（访问控制模型）,Security Identifiers(SID),Security Descriptors（安全描述符）,ACL(访问控制列表),Access Tokens(访问令牌);雪人2015;《blog.csdn.net/xujiezhige/article/details/6334896》;20110420;全文 *

Also Published As

Publication number Publication date
CN110912794A (zh) 2020-03-24

Similar Documents

Publication Publication Date Title
CN110933072B (zh) 基于区块链的数据传输方法、装置及电子设备
US9595003B1 (en) Compiler with mask nodes
CN110505319A (zh) 一种rs485从设备地址自动分配方法及系统
CN109150859B (zh) 一种基于网络流量流向相似性的僵尸网络检测方法
CN103825784B (zh) 一种非公开协议字段识别方法及系统
CN110708369B (zh) 设备节点的文件部署方法、装置、调度服务器及存储介质
CN110019876A (zh) 数据查询方法、电子设备及存储介质
CN110166344B (zh) 一种身份标识识别方法、装置以及相关设备
US20220329504A1 (en) Network traffic classification method and system based on improved k-means algorithm
CN109214671B (zh) 人员分组方法、装置、电子装置及计算机可读存储介质
CN105991620A (zh) 恶意账户识别方法及装置
CN114900474A (zh) 针对可编程交换机的数据包分类方法、系统及相关设备
CN110222795A (zh) 基于卷积神经网络的p2p流量的识别方法及相关装置
CN111027335B (zh) 一种k比特连续碰撞位检测分裂树RFID标签防碰撞算法
CN110912794B (zh) 基于令牌集的近似匹配策略
CN117294497A (zh) 一种网络流量异常检测方法、装置、电子设备及存储介质
CN116127400A (zh) 基于异构计算的敏感数据识别系统、方法及存储介质
CN116668377A (zh) 一种vpn加密流量业务分类装置及方法
WO2018136371A1 (en) Compressed encoding for bit sequence
CN113762424A (zh) 比特选位决策树的均衡方法、网络包分类方法及相关装置
CN109614854B (zh) 视频数据处理方法及装置、计算机装置及可读存储介质
CN111985187A (zh) 分布式id获取方法、装置、电子设备和存储介质
Liu et al. Unknown Protocol Data Frame Classification Algorithm based on Improved K-Means
CN118400200B (zh) 一种安全策略的编译、集中管控、转发并行方法及装置
CN109271541B (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