【技术实现步骤摘要】
一种基于确定性替换策略的网络流量管理方法及系统
本专利技术涉及一种基于确定性替换策略的网络流量管理方法及系统，属于网络流量管理
技术介绍
泛在电力物联网是围绕电力系统各环节，充分应用移动互联、人工智能等现代信息技术、先进通信技术，实现电力系统各个环节万物互联、人机交互，具有状态全面感知、信息高效处理、应用便捷灵活特征的智慧服务系统。然而，随着泛在电力物联网网络技术的不断发展，物联终端的广泛接入，网络应用的日趋多样化，网络流量规模将呈现爆炸式增长，网络安全问题日益突出。恶意攻击产生的异常流量轻则影响网络服务的正常运行，重则引发大规模网络瘫痪，造成严重的经济损失。网络测量是网络管理中必不可少的组成部分，通过收集网络中各种维度的信息，使得网络管理者能够实现异常流量检测、流量工程、负载均衡等网络管理任务。在现有网络测量架构中，针对流的测量是最常用的测量方法。流是一组具有相同特征的网络包的集合，通常可以把具有相同IP五元组<源IP地址，源端口，目的IP地址，目的端口，传输层协议>的数据包定义为一个流。通过...
【技术保护点】
1.一种基于确定性替换策略的网络流量管理方法，其特征是，包括以下过程：/n数据结构设计：数据结构划分为L部分和S部分，L部分和S部分分别用于统计大流及小流数目；/n流插入及更新操作：将L部分和S部分的计数器都置为空，所有到来的新流f都将被视为大流，在L部分进行统计；/n流替换操作：当一个大流f
【技术特征摘要】
1.一种基于确定性替换策略的网络流量管理方法，其特征是，包括以下过程：
数据结构设计：数据结构划分为L部分和S部分，L部分和S部分分别用于统计大流及小流数目；
流插入及更新操作：将L部分和S部分的计数器都置为空，所有到来的新流f都将被视为大流，在L部分进行统计；
流替换操作：当一个大流fm在S部分出现，且当L部分没有空余项时执行将该流从S部分移入L部分的流替换操作；
流查询操作：查询L部分和S部分，并返回对应的计数器值。
2.根据权利要求1所述的一种基于确定性替换策略的网络流量管理方法，其特征是，在数据结构设计过程中，L部分的管理条目包含流ID和流计数器值，分别用来记录流标识和流的数据包数目；S部分的管理条目包含一个基于sketch的一维共享计数器数组，每一个计数器由在此位置具有hash冲突的流所共享。
3.根据权利要求2所述的一种基于确定性替换策略的网络流量管理方法，其特征是，所述流插入及更新操作的过程包括以下步骤：
对于新流f，从第一个数据包中根据IP五元组提取ID标识fi，将(fi，1)插入到L部分中；
对于位于L部分的任意流fj，当属于该流的s个数据包到来时，对L部分中该流对应的计数器值增加s；
当L部分不存在空闲空间时，将新流fk纳入S部分进行计数。
4.根据权利要求3所述的一种基于确定性替换策略的网络流量管理方法，其特征是，所述流替换操作的过程包括以下步骤：
当流fm在S部分执行完流更新操作后，获取对应的计数器值；
如果fm计数器大于L部分所有计数器的最小值，则将L部对应的最小流fmin替换为fm，并对原有S部分计数器值置为0；
计算fmin在S部分的计数器位置，将fmin移入S部分，用fmin计数器的值替换原该位置的计数器的值。
5.根据权利要求4所述的一种基于确定性替换策略的网络流量管理方法，其特征是，所述流查询操作的过程包括以下步骤：
查询流fi时首先根据ID遍历查询L部分，如果存在则返回对应计数器值，否则遍历查询S部分；
根据流fi的ID遍历查询S部分，并返回在S部分对应的计数器值。
6.根据权利要求2所述的一种基于确定性替换策略的网络流量管理方法，其特征是，在数据结构设计过程中，将L部分所有的计数器都存放由hash表实现的数组中，在替换过程中利用局部最小值替代全局最小值。
...
【专利技术属性】
技术研发人员：王睿，刘冬兰，马雷，刘新，陈剑飞，贾智平，杜洪超，王文婷，张昊，赵晓红，赵洋，
申请(专利权)人：国网山东省电力公司电力科学研究院，国家电网有限公司，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。