-
公开(公告)号:CN111478808B
公开(公告)日:2021-05-25
申请号:CN202010256075.1
申请日:2020-04-02
Applicant: 清华大学
IPC: H04L12/24 , H04L12/751 , H04L12/721 , H04L29/08
Abstract: 本发明提供一种协助配置更新验证的方法、系统、电子设备及存储介质,所述方法,包括:获取原始配置文件和更新的配置文件;将更新的配置文件与原始配置文件进行比较,获取更新的配置片段;根据更新的配置片段影响的流量,得到受影响的流量集;若受影响的流量集中存在配置更新前后具有等价转发行为的流量,则删除配置更新前后具有等价转发行为的流量,更新受影响的流量集;输出受影响的流量集的流量对应的查询。通过本发明,能够避免配置更新的全量查询所带来的巨大查询量,大幅度缩短配置更新验证的时间。
-
公开(公告)号:CN111031051B
公开(公告)日:2021-03-16
申请号:CN201911302352.1
申请日:2019-12-17
Applicant: 清华大学
Abstract: 一种网络流量异常检测方法、装置、设备及介质,该网络流量异常检测方法包括:接收网络报文,根据所述网络报文生成第一特征信息,将所述第一特征信息输入预先训练得到的自编码器网络模型,得到第一输出值,以及,根据所述自编码器网络模型的输出和输入的误差信息与所述网络报文生成第二特征信息,将所述第二特征信息输入预先训练得到的长短期记忆网络模型,得到至少一个第二输出值,将所述第一输出值和第二输出值输入到预先训练得到的异常检测器,输出所述网络报文是否异常的判断结果。本实施例提供的方案,综合了自编码器网络模型的当前预测效果好和长短期记忆网络模型基于历史的预测效果好的优点,具有较好的预测效果。
-
-
公开(公告)号:CN107566098A
公开(公告)日:2018-01-09
申请号:CN201710606520.0
申请日:2017-07-24
Applicant: 清华大学
Abstract: 本发明公开了一种软件定义网络应用测试序列的生成方法与生成系统,该生成方法包括针对待测试软件定义网络应用构建信息表扩展有限状态机模型,信息表扩展有限状态机模型包括用于描述软件定义网络应用的行为的多个组件状态机;基于多个组件状态机,形成仅针对网络拓扑中一个指定的交换机的组合的有限状态机;采用有限状态机模型的测试生成方法,基于组合的有限状态机生成针对指定的交换机的单结点测试序列;在网络拓扑中模拟执行单结点测试序列,以将单结点测试序列扩展成多结点测试序列。该方法消除了现有技术中在对软件定义网络应用进行测试时,仅能测试单一网络实体,而脱离其所在网络的网络拓扑,不利于测试的缺陷。
-
公开(公告)号:CN104539488B
公开(公告)日:2017-12-29
申请号:CN201510031006.X
申请日:2015-01-21
Applicant: 清华大学
IPC: H04L12/26
Abstract: 本发明公开一种基于可调节分段Tsallis熵的网络流量异常检测方法,主要提供一种可适应大规模网络的异常检测需求的基于可调节分段熵的网络流量异常检测方法。本发明所述的检测方法包括如下具体步骤:选取原样本空间;基于可调节分段熵的实现方法,得到高概率样本空间的高概率熵值和低概率样本空间低概率熵值;分别判断高概率熵值和低概率熵值的是否异常,若高概率熵值小于高概率熵阈值,则高概率熵值异常,否则,高概率熵值正常;若低概率熵值大于低概率熵阈值,则低概率熵值异常,否则,低概率熵值正常;确定异常熵值对应的样本空间即为网络流量异常样本空间,即判定此时发生了网络流量异常。
-
公开(公告)号:CN107317697A
公开(公告)日:2017-11-03
申请号:CN201710379785.1
申请日:2017-05-25
Applicant: 清华大学
IPC: H04L12/24 , H04L12/751
Abstract: 本发明公开了一种OSPF与SDN混合网络的路由配置方法,包括:获取关于网络的多个历史流量矩阵;根据多个历史流量矩阵,确定网络中SDN节点的部署位置;根据多个历史流量矩阵,获取网络的最优权重配置;根据最优权重配置与多个历史流量矩阵,获取多组基于SDN节点的分流比;基于最优权重配置与分流比对网络进行实时配置。本发明通过离线OSPF权重优化和在线SDN分流比优化相结合的方法,实现针对多流量矩阵描述的混合网络的优化配置,将网络最大链路利用率的优化能够提高13%~42%,且获得的网络最大链路利用率与理论最优解差距在10%的差距之内。
-
公开(公告)号:CN104243243B
公开(公告)日:2017-08-04
申请号:CN201410542685.2
申请日:2014-10-14
Applicant: 清华大学
IPC: H04L12/26
Abstract: 本发明公开了一种用于生成协议测试序列的方法,包括以下步骤:针对待测试网络设备的协议规范构建包括与所述协议规范对应的数据组件状态机以及信道集合的流水线扩展有限状态机模型;根据所述流水线扩展有限状态机模型提取抽象组件数据图,所述抽象组件数据图包括表示所述数据组件的顶点,表示所述信道集合的有向边以及所述流水线扩展有限状态机模型的入口点和出口点;基于抽象组件数据图生成覆盖所有有向边的,处于所述流水线扩展有限状态机模型的入口点和出口点之间所有数据路径;遍历全部数据路径分别生成访问所述数据路径中全部数据组件的测试序列。本发明简化了网络协议测试方法,能够减缓状态爆炸问题。
-
公开(公告)号:CN103581015B
公开(公告)日:2016-07-13
申请号:CN201310551877.5
申请日:2013-11-07
Applicant: 清华大学
IPC: H04L12/715
Abstract: 一种基于AS环的域间不相交多路径生成方法,每个路由器在执行路径选择的时候,根据两条路径所包含的AS环的信息,来选择两条最不相交的路径并发送给相邻的BGP邻居,并提出了一种不相交路径的度量方法和选择最不相交路径的具体步骤,本发明通过基于AS环的路径组合,因为两条到同一个目的前缀的两条不相交路径可以连接成为一个AS环,所以在路径选择阶段通过尽量选择包含了更优的AS环信息的路径组合,来选择最好的两条路径,从而有助于其他的AS找到两条不相交路径。
-
公开(公告)号:CN103391224B
公开(公告)日:2016-07-06
申请号:CN201310308805.8
申请日:2013-07-22
Applicant: 清华大学
Abstract: 本发明公开了一种基于并行扩展有限状态机的协议层次化测试生成方法,包括:将待测试的网络设备的协议规范描述为一并行扩展有限状态机模型;将并行扩展有限状态机模型中各个组件模型间的变量使用情况描述为一状态机依赖图;根据状态机依赖图,采用自底向上的可达图生成算法生成组件状态机可达图;根据组件状态机可达图生成组件状态机本地测试集;根据状态机依赖图,采用自顶向下的生成算法将组件状态机本地测试集生成组件状态机并行测试集。本发明通过引入依赖图,在测试生成的过程中,依据依赖图,使用自底向上的可达图生成与自顶向下的测试生成,确保了生成的测试序列的可执行性,同时使用层次化生成减缓了状态爆炸问题。
-
-
-
-
-
-
-
-
-