一种基于部分部署的分段路由网络的流量工程方法及装置

    公开(公告)号:CN109194577A

    公开(公告)日:2019-01-11

    申请号:CN201811234886.0

    申请日:2018-10-23

    Applicant: 清华大学

    Abstract: 本申请公开了一种基于部分部署的分段路由网络的流量工程方法及装置;上述流量工程方法,包括:获取分段路由网络的网络拓扑以及流量矩阵;通过多次迭代运算,确定分段路由网络的最小化的最大链路利用率;其中,在每次迭代运算中,根据网络拓扑和流量矩阵,确定本次搜索得到的网络链路权重矩阵和分段路由节点集合,根据本次搜索得到的网络链路权重矩阵和分段路由节点集合,确定本次运算中分段路由网络的最小化的最大链路利用率、流量矩阵中每条流的可用路径以及在可用路径上的最佳分流比。本申请能够实现最小化分段路由网络的最大链路利用率。

    基于多下一跳和备份路径的混合链路保护方法

    公开(公告)号:CN105577535B

    公开(公告)日:2018-11-20

    申请号:CN201510954632.6

    申请日:2015-12-17

    Applicant: 清华大学

    Abstract: 本发明公开了一种基于多下一跳和备份路径的混合链路保护方法,属于互联网技术领域,解决了现有的链路保护方法无法在提高网络可用性的同时又不增加网络额外负担的技术问题。该基于多下一跳和备份路径的混合链路保护方法包括:根据设定规则构造网络中每个结点的以自身为根结点、以其他所有结点为目的结点的下一跳的集合;在所述下一跳的集合中选择出所述结点的所有关键链路;计算所述关键链路对网络可用性的贡献值;根据所述贡献值和网络可用性目标从网络中所有的所述关键链路中选择出需要保护的所述关键链路;构造需要保护的所述关键链路的备份路径。

    基于模型检测的分布式测试脚本的生成方法与生成系统

    公开(公告)号:CN107579871A

    公开(公告)日:2018-01-12

    申请号:CN201710606329.6

    申请日:2017-07-24

    Applicant: 清华大学

    Abstract: 本发明公开了一种基于模型检测的分布式测试脚本的生成方法与生成系统,其中,该生成方法包括,构建与网络通信协议的规范相适应的形式化模型以及约束;利用模型检测工具探索所述形式化模型的状态空间,如果存在对所述约束的违反,则由模型检测工具生成并输出与该违反对应的反例;对所述反例进行解析,以获取所述反例中的进程列表与消息序列;根据所述进程列表与所述消息序列生成分布式测试脚本。该方法实现了对网络通信协议的分布式测试,有利于提高网络通信协议测试的准确性。

    基于可调节分段Shannon熵的网络流量异常检测方法

    公开(公告)号:CN104539489B

    公开(公告)日:2017-12-29

    申请号:CN201510031010.6

    申请日:2015-01-21

    Applicant: 清华大学

    Abstract: 本发明公开一种基于可调节分段Shannon熵的网络流量异常检测方法,主要提供一种可适应大规模网络的异常检测需求的基于可调节分段熵的网络流量异常检测方法。本发明所述的检测方法包括如下具体步骤:选取原样本空间;基于可调节分段熵的实现方法,得到高概率样本空间的高概率熵值和低概率样本空间低概率熵值;分别判断高概率熵值和低概率熵值的是否异常,若高概率熵值小于预定的高概率熵阈值,则高概率熵值异常,否则,高概率熵值正常;若低概率熵值大于预定的低概率熵阈值,则低概率熵值异常,否则,低概率熵值正常;确定异常熵值对应的样本空间即为网络流量异常样本空间,即判定此时发生了网络流量异常。

    基于有效频繁流特征的网络流量异常检测和分类方法

    公开(公告)号:CN107154947A

    公开(公告)日:2017-09-12

    申请号:CN201710457915.9

    申请日:2017-06-16

    Applicant: 清华大学

    Abstract: 本发明公开一种基于有效频繁流特征的网络流量异常检测和分类方法,预先设定EFF模式和筛选阈值并得到正式EFF实例对;利用前一个或者几个时间片内正常的正式EFF实例对的值计算下一时间片此EFF实例对对应的预测值,进而得到当前时间片内所有EFF实例对在下一时间片的预测值;根据预测值计算出EFF实例对对应的检测阈值;将EFF实例对的实际值与检测阈值进行比较并分类;本发明的方法可以对网络流量异常进行快速、有效的检测和分类。

    基于多下一跳和备份路径的混合链路保护方法

    公开(公告)号:CN105577535A

    公开(公告)日:2016-05-11

    申请号:CN201510954632.6

    申请日:2015-12-17

    Applicant: 清华大学

    CPC classification number: H04L45/48 H04L45/18 H04L45/22

    Abstract: 本发明公开了一种基于多下一跳和备份路径的混合链路保护方法,属于互联网技术领域,解决了现有的链路保护方法无法在提高网络可用性的同时又不增加网络额外负担的技术问题。该基于多下一跳和备份路径的混合链路保护方法包括:根据设定规则构造网络中每个结点的以自身为根结点、以其他所有结点为目的结点的下一跳的集合;在所述下一跳的集合中选择出所述结点的所有关键链路;计算所述关键链路对网络可用性的贡献值;根据所述贡献值和网络可用性目标从网络中所有的所述关键链路中选择出需要保护的所述关键链路;构造需要保护的所述关键链路的备份路径。

    报文携带路由信息的可扩展路由方法

    公开(公告)号:CN104135438A

    公开(公告)日:2014-11-05

    申请号:CN201410323541.8

    申请日:2014-07-08

    Applicant: 清华大学

    Abstract: 一种报文携带路由信息的可扩展路由方法,将一部分IP地址的路由信息在报文中显式指定,其余的IP地址的路由信息隐式地并分布式地存储在网络路由器上,其中,在报文中显式指定路由信息的IP地址属于网络中的内容消费者,本发明通过将一部分的IP地址的路由信息从路由系统里面移除,从而减小路由表;同时将这种类型的路由信息携带在报文扩展头中,通过源路由的方式与该类IP通信,从而避免了将所有的IP地址的路由信息都放在路由信息中,提高了互联网的路由可扩展性。

    基于报文变异的协议鲁棒性测试生成方法

    公开(公告)号:CN101388807B

    公开(公告)日:2011-03-30

    申请号:CN200810112273.X

    申请日:2008-05-22

    Applicant: 清华大学

    Abstract: 基于报文变异的协议鲁棒性测试生成方法属于网络协议测试技术领域,其特征在于所述方法依次含有以下步骤:把协议规范描述为一个不确定性参数化扩展有限状态机,建立鲁棒性要求并构造正常验证序列,利用多种变异策略生成单域异常报文,如果单域异常报文注入后导致确定性变迁,则生成单域变异复合异常测试例-1,如果单域异常报文注入后导致非确定性变迁,则生成单域变异复合异常测试例-2,然后使用“pairwise(两两组合)”方法对多域异常进行两两组合,如果多域异常报文注入后导致确定性变迁,则生成多域复合异常测试例-1,如果多域异常报文注入后导致非确定性变迁,则生成多域变异复合异常测试例-2。本发明适用于各种不同的网络协议,具有很好的通用性。

    基于通话模型的网络语音通话测试流量生成方法

    公开(公告)号:CN100440819C

    公开(公告)日:2008-12-03

    申请号:CN200710099407.4

    申请日:2007-05-18

    Applicant: 清华大学

    Abstract: 本发明涉及网络语音通话测试流量生成技术领域,其特征在于,使用通话模型仿真通话双方的交互过程,计算在每个时间点通话过程所处的状态;根据声音活跃探测技术判定在该状态是否生成网络语音通话流量,在需要生成流量的状态的时间点,记录该时间点距离起始时间的偏移量,报文序号和对应编码的报文大小,形成流量序列;通过两个测试端的交互确定测试开始时间,确定报文的实际发送时间,最终生成基于通话模型的网络语音通话测试流量。本发明充分考虑了网络语音通话测试流量的真实性和交互性,可用来同时实现双方向的网络语音通话测试。

    自治系统网络路由收敛性能测试方法

    公开(公告)号:CN101159631A

    公开(公告)日:2008-04-09

    申请号:CN200710177475.8

    申请日:2007-11-16

    Applicant: 清华大学

    Abstract: 自治系统网络路由收敛性能测试方法属于网络测试技术领域,其特征在于所述方法分别对OSPF和iBGP网络路由收敛性能进行测量。首先构建测试场景,在网络中选择两个路由器节点,并分别放置流量发生器和流量捕获器;在iBGP路由收敛测试中,流量捕获器同时充当路由仿真器。在引入网络链路、节点失效事件或BGP仿真路由振荡的同时,测量网络数据平面的传输性能指标,根据流量发生器和流量捕获器发送和接收的报文数,即可对路由控制平面的收敛时间进行估算。本发明提出的方法对于测试设备要求不高,实施简单方便。

Patent Agency Ranking