-
公开(公告)号:CN103532861A
公开(公告)日:2014-01-22
申请号:CN201310461708.2
申请日:2013-09-30
Applicant: 清华大学
IPC: H04L12/753 , H04L12/733
Abstract: 本发明公开了一种基于生成树的域内动态多路径生成方法,包括:按照优先级结构将根结点加入到创建的优先级队列中;判断优先级队列是否为空,若不空,则选取优先级队列的队首元素,并将其删除;访问队首元素的所有邻居结点,判断各结点是否被访问过,若未被访问过,则更新结点信息,并将更新后的信息添加到优先级队列中,否则,根据设定规则计算根结点到队首元素的下一跳以及根结点到当前邻居结点的下一跳;若访问完所有邻居结点,则返回判断优先级队列是否为空的步骤。当链路状态变化时,该方法动态调节生成的最短路径树并更新下一跳,而不需要重新计算。本发明方法在确保为根结点到所有目的结点计算出多条无环路径的同时降低了算法的复杂度。
-
公开(公告)号:CN103391224A
公开(公告)日:2013-11-13
申请号:CN201310308805.8
申请日:2013-07-22
Applicant: 清华大学
Abstract: 本发明公开了一种基于并行扩展有限状态机的协议层次化测试生成方法,包括:将待测试的网络设备的协议规范描述为一并行扩展有限状态机模型;将并行扩展有限状态机模型中各个组件模型间的变量使用情况描述为一状态机依赖图;根据状态机依赖图,采用自底向上的可达图生成算法生成组件状态机可达图;根据组件状态机可达图生成组件状态机本地测试集;根据状态机依赖图,采用自顶向下的生成算法将组件状态机本地测试集生成组件状态机并行测试集。本发明通过引入依赖图,在测试生成的过程中,依据依赖图,使用自底向上的可达图生成与自顶向下的测试生成,确保了生成的测试序列的可执行性,同时使用层次化生成减缓了状态爆炸问题。
-
公开(公告)号:CN101388807A
公开(公告)日:2009-03-18
申请号:CN200810112273.X
申请日:2008-05-22
Applicant: 清华大学
Abstract: 基于报文变异的协议鲁棒性测试生成方法属于网络协议测试技术领域,其特征在于所述方法依次含有以下步骤:把协议规范描述为一个不确定性参数化扩展有限状态机,建立鲁棒性要求并构造正常验证序列,利用多种变异策略生成单域异常报文,如果单域异常报文注入后导致确定性变迁,则生成单域变异复合异常测试例-1,如果单域异常报文注入后导致非确定性变迁,则生成单域变异复合异常测试例-2,然后使用“pairwise(两两组合)”方法对多域异常进行两两组合,如果多域异常报文注入后导致确定性变迁,则生成多域复合异常测试例-1,如果多域异常报文注入后导致非确定性变迁,则生成多域变异复合异常测试例-2。本发明适用于各种不同的网络协议,具有很好的通用性。
-
公开(公告)号:CN101051960A
公开(公告)日:2007-10-10
申请号:CN200710099407.4
申请日:2007-05-18
Applicant: 清华大学
Abstract: 本发明涉及网络语音通话测试流量生成技术领域,其特征在于,使用通话模型仿真通话双方的交互过程,计算在每个时间点通话过程所处的状态;根据声音活跃探测技术判定在该状态是否生成网络语音通话流量,在需要生成流量的状态的时间点,记录该时间点距离起始时间的偏移量,报文序号和对应编码的报文大小,形成流量序列;通过两个测试端的交互确定测试开始时间,确定报文的实际发送时间,最终生成基于通话模型的网络语音通话测试流量。本发明充分考虑了网络语音通话测试流量的真实性和交互性,可用来同时实现双方向的网络语音通话测试。
-
公开(公告)号:CN119788306A
公开(公告)日:2025-04-08
申请号:CN202411674788.4
申请日:2024-11-21
Applicant: 清华大学
IPC: H04L9/40 , G06F18/214
Abstract: 本申请提出了一种基于数据增广的网络异常检测方法,涉及网络异常检测技术领域,其中,该方法包括:获取原始网络流量数据;通过基于插值的增广算法和基于卷积的增广算法分别对原始网络流量数据进行增广,得到第一攻击增广数据和第二攻击增广数据;基于原始网络流量数据、第一攻击增广数据和第二攻击增广数据构建增广后的数据,通过增广后的数据实现网络异常检测。采用上述方案的本发明能够在网络数据不足时实现准确的网络异常检测。
-
公开(公告)号:CN114039937B
公开(公告)日:2024-08-13
申请号:CN202111350800.2
申请日:2021-11-15
Applicant: 清华大学
IPC: H04L47/80
Abstract: 本申请公开了一种网络资源管理方法及相关设备。该方法包括:在至少一个第一请求接入网络的情况下,获取所述至少一个第一请求的可用性;基于所述至少一个第一请求的可用性,确定第一网络场景的资源分配信息,其中,所述第一网络场景为第一预设时段内的多个网络场景中的任一网络场景;基于所述第一网络场景的资源分配信息,对所述第一网络场景下各所述第一请求分配资源。如此,能够依据接入网络的请求的可用性对请求分配资源,减少网络资源浪费,提高网络利用率,保障了应用的高可用性。
-
公开(公告)号:CN115022214B
公开(公告)日:2024-06-18
申请号:CN202210405544.0
申请日:2022-04-18
Applicant: 清华大学
Abstract: 本发明公开了一种大规模准确高效的路由源验证部署测量方法和装置,其中,该方法包括:从BGPStream中接收路由信息,利用RPKI数据库中的路由源授权信息,基于控制平面过滤得到路由信息中的非法路由;利用数据平面的探针进行对照探测,对非法路由的自治系统路径进行路径标记得到非法路由自治系统路径;利用贝叶斯模型对非法路由自治系统路径进行建模,基于贝叶斯模型将每个非法路由自治系统部署路由源授权的概率作为随机变量;将标记的非法路由自治系统路径作为观测数据,求解得到随机变量的后验概率分布,基于后验概率分布判断每个非法路由自治系统是否部署路由源授权信息。本发明可以对ROV的部署进行了准确高效的测量。
-
-
公开(公告)号:CN117255032A
公开(公告)日:2023-12-19
申请号:CN202311184585.2
申请日:2023-09-14
Applicant: 清华大学
IPC: H04L41/40 , H04L41/0894 , H04L41/0895 , H04L41/0897 , H04L47/125
Abstract: 本申请公开了一种基于流量迁移的模型训练方法、装置、设备及介质。该方法包括:获取由多条用户流量组成的用户流量集合;遍历用户流量集合中的每条用户流量,基于当前网络中的虚拟网络功能VNF实例的第一负载状态对多个流量迁移策略进行随机抽样,得到每条用户流量所对应的目标流量迁移策略;计算执行目标流量迁移策略对应的奖励值,确定VNF实例所对应的第二负载状态;基于第一负载状态、第二负载状态、目标流量迁移策略以及奖励值,对初始流量迁移模型的模型参数进行更新,得到目标流量迁移模型。本申请所提供的方案在保证网络性能的同时减少流量迁移的迁移成本。
-
公开(公告)号:CN116489091A
公开(公告)日:2023-07-25
申请号:CN202310318525.9
申请日:2023-03-28
Applicant: 清华大学
Abstract: 本申请涉及一种基于远程带内遥测和时延的流量调度方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括:获取累计队列长度与数据往返时间;针对不同的流量调度路径,根据每一所述流量调度路径对应的比例积分控制器、所述累计队列长度以及所述数据往返时间,确定每一所述流量调度路径对应的控制因子;根据每一所述流量调度路径对应的控制因子以及所述流量调度路径对应的目标流量调度策略,控制拥塞窗口大小,对所述流量调度路径的流量进行调度。采用本方法能够加快拥塞信号的收敛速度,加快解决流量调度过程中的拥塞问题。
-
-
-
-
-
-
-
-
-