一种支持多模式的云计算网络测量规划系统及方法

    公开(公告)号:CN115314390A

    公开(公告)日:2022-11-08

    申请号:CN202210720869.8

    申请日:2022-06-23

    申请人: 清华大学

    IPC分类号: H04L41/12 H04L43/12

    摘要: 本发明公开了一种支持多模式的云计算网络测量规划系统及方法,该方法包括:获取云网络链路的用户实例和网络拓扑数据,通过切分网络拓扑数据获取拓扑切分结果;根据拓扑切分结果的关联信息得到第一探点信息,并通过第一探点信息构造链路的探测对数据;获取用户实例的探测配置数据,并根据探测对数据和探测配置数据得到链路探测结果;根据第一探点信息和和第二探点信息修正链路探测结果,得到链路修正结果。本发明在大规模云网络探测中,充分覆盖网络拓扑上的租户实例和组件设备,帮助发现不同网络产品实例和设备级别的问题。

    一种大规模准确高效的路由源验证部署测量方法和装置

    公开(公告)号:CN115022214A

    公开(公告)日:2022-09-06

    申请号:CN202210405544.0

    申请日:2022-04-18

    申请人: 清华大学

    IPC分类号: H04L43/12 H04L41/14

    摘要: 本发明公开了一种大规模准确高效的路由源验证部署测量方法和装置,其中,该方法包括:从BGPStream中接收路由信息,利用RPKI数据库中的路由源授权信息,基于控制平面过滤得到路由信息中的非法路由;利用数据平面的探针进行对照探测,对非法路由的自治系统路径进行路径标记得到非法路由自治系统路径;利用贝叶斯模型对非法路由自治系统路径进行建模,基于贝叶斯模型将每个非法路由自治系统部署路由源授权的概率作为随机变量;将标记的非法路由自治系统路径作为观测数据,求解得到随机变量的后验概率分布,基于后验概率分布判断每个非法路由自治系统是否部署路由源授权信息。本发明可以对ROV的部署进行了准确高效的测量。

    基于ICMP限速的IPv6网络入网源地址验证部署测量方法和装置

    公开(公告)号:CN113630378B

    公开(公告)日:2022-08-19

    申请号:CN202110724127.8

    申请日:2021-06-29

    申请人: 清华大学

    摘要: 本申请提出了一种基于ICMP限速的IPv6网络入网源地址验证部署测量方法,涉及入网源地址验证部署测量技术领域,其中,该方法包括:对公告IPv6BGP前缀进行ICMP Echo Request扫描,得到大量的地址对;对于目标网络,选取一个合适的地址对,测量rcv1、rcv2、rcv3的值;根据rcv1、rcv2、rcv3的值判断入网源地址验证的部署情况。采用上述方案的本发明能够高效地在单一本地测量点就完成对全球入网源地址验证部署情况的大规模测量,具有较高的可用性和有效性。

    IPv6服务探测方法及系统、电子设备及存储介质

    公开(公告)号:CN112653764B

    公开(公告)日:2022-08-19

    申请号:CN202011554081.1

    申请日:2020-12-24

    申请人: 清华大学

    摘要: 本发明提供一种IPv6服务探测方法及系统、电子设备及存储介质,包括:基于预设专家知识库的特征,对提供服务的全量IPv6服务地址进行空间挖掘,得到至少一个满足预设条件的IPv6服务地址区域;对所述满足预设条件的IPv6服务地址区域进行建模,生成所述IPv6服务地址区域的特征表示;基于采集的IPv6存活地址列表及所述IPv6服务地址区域的特征表示,生成特征表示下的待探测地址和待探测端口。本发明以地址结构信息和地址相关的多种专家知识为基础,用改进的自适应聚类方法挖掘已知地址集合中稳定且活跃的提供服务相关的IPv6地址区域,在每个稳定活跃区域上进行地址生成和端口探测。

    基于强化学习的IPv6活跃地址探测方法和装置

    公开(公告)号:CN113746947B

    公开(公告)日:2022-05-06

    申请号:CN202110801982.4

    申请日:2021-07-15

    申请人: 清华大学

    摘要: 本申请提出了一种基于强化学习的IPv6活跃地址探测方法和装置,该方法包括:获取IPv6种子地址,并确定种子地址的多个高密度区域;通过预先训练的多臂老虎机模型对每个高密度区域进行迭代探测,包括:在每个高密度区域中生成预设数量的目标地址,并探测每个所述目标地址是否为活跃地址;确定所述预设数量的目标地址中的活跃地址数量和非活跃地址数量,并根据所述活跃地址数量和非活跃地址数量更新对应的高密度区域的期望奖励,重复执行上述步骤,以通过对每个高密度区域进行迭代探测,使种子地址的密度分布收敛到活跃地址的密度分布。该方法使种子地址的密度分布向实际的活跃地址分布移动,从而可以在网络中确定活跃地址的高密度区域,提高了探测活跃地址的效率。

    基于自动机的物联网设备流量建模、检测方法和装置

    公开(公告)号:CN112737865B

    公开(公告)日:2022-05-03

    申请号:CN202110064051.0

    申请日:2021-01-18

    申请人: 清华大学

    IPC分类号: H04L41/14 H04L9/40 H04L41/06

    摘要: 本申请提出一种基于自动机的物联网设备流量建模、检测方法和装置,涉及物联网技术领域,其中,方法包括:采集待监控的物联网设备在各个工作状态的正常流量,生成原始流量集合;对原始流量集合中每条通信数据流进行汇编,生成多棵流树,并对多棵流树进行合并,生成联合流树;对联合流树中的通信数据流进行缩减处理后,将联合流树中表示通信数据流的数据结构转换为自动机模型。由此,根据物联网设备所产生的正常流量集合建立能够精准描述其正常通信行为轮廓的自动机模型,并将自动机模型用于设备行为的监控和异常检测,从而,能够精准的检测出各种类型的异常现象,提高物联网设备异常检测精确性和效率。

    一种丢包检测方法及装置、存储介质

    公开(公告)号:CN114389972A

    公开(公告)日:2022-04-22

    申请号:CN202210171121.7

    申请日:2022-02-22

    申请人: 清华大学

    IPC分类号: H04L43/0829

    摘要: 一种丢包检测方法,应用于设置有第一缓冲区的源端,所述第一缓冲区包括至少一个存储单元,所述存储单元存储有计数值,所述丢包检测方法包括:所述源端获取待发送的数据包,根据预设生成方式为所述数据包生成索引值,根据所述索引值将所述数据包按预设映射方式映射到所述第一缓冲区的一个存储单元,称为第一目标存储单元,更新所述第一目标存储单元的计数值:在该第一目标存储单元的已有计数值上增加一次计数作为所述第一目标存储单元更新后的的计数值;所述源端将所述第一目标存储单元更新后的计数值加入到所述数据包的包头,发送所述数据包。本实施例提供的方案,通过在源端维护计数值和在目的端维护计数值,比较二者的计数值,实现丢包检测。

    网络资源管理方法及相关设备

    公开(公告)号:CN114039937A

    公开(公告)日:2022-02-11

    申请号:CN202111350800.2

    申请日:2021-11-15

    申请人: 清华大学

    IPC分类号: H04L47/80

    摘要: 本申请公开了一种网络资源管理方法及相关设备。该方法包括:在至少一个第一请求接入网络的情况下,获取所述至少一个第一请求的可用性;基于所述至少一个第一请求的可用性,确定第一网络场景的资源分配信息,其中,所述第一网络场景为第一预设时段内的多个网络场景中的任一网络场景;基于所述第一网络场景的资源分配信息,对所述第一网络场景下各所述第一请求分配资源。如此,能够依据接入网络的请求的可用性对请求分配资源,减少网络资源浪费,提高网络利用率,保障了应用的高可用性。

    在线检测网络流量的方法及系统

    公开(公告)号:CN114024726A

    公开(公告)日:2022-02-08

    申请号:CN202111244852.1

    申请日:2021-10-26

    申请人: 清华大学

    IPC分类号: H04L9/40 H04L47/2483 G06K9/62

    摘要: 本申请公开了一种在线检测网络流量的方法及系统,获取设定时间窗内的网络流量样本,得到对应不同网络属性特征类别的网络流量样本空间;采用分割熵方式进行计算,得到低、中概率联合空间的样本熵向量集合,及得到高、中概率联合空间的样本熵向量集合;通过生成式抵抗网络(GAN)进行扩充,得到扩充的低、中概率联合空间的样本熵向量集合及扩充的高、中概率联合空间的样本熵向量集合;训练得到对应网络属性特征类别的正常低熵范围及正常高熵范围;当在线检测网络流量时,从网络中获取设定时间窗内的网络流量,计算得到低、中概率联合空间的熵向量集合,及计算得到高、中概率联合空间的样本熵向量集合后,基于训练得到的对应网络属性特征类别的正常低熵范围及正常高熵范围进行判断,得到对应的网络属性特征的异常检测结果;基于所述异常检测结果对应的网络属性特征,确定得到网络异常类型。这样,本申请实施例在线检测网络流量,得到准确的网络异常类型。

    一种基于ICMP限速的远程IPv6节点相互连通性测量方法

    公开(公告)号:CN113746691A

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

    申请号:CN202110801532.5

    申请日:2021-07-15

    申请人: 清华大学

    IPC分类号: H04L12/26 H04L12/24 H04L29/12

    摘要: 本发明提出一种基于ICMP限速的远程IPv6节点相互连通性测量方法,包括:确定离第二远程IPv6节点最近的边缘路由器,和边缘路由器下面不可达的第三远程IPv6节点;测量点先向第三远程IPv6节点发送N个ICMP回显请求报文;测量点再向第三远程IPv6节点发送N个ICMP回显请求报文;将步骤S20和步骤S30分别重复执行q次,分别获取x的q个取值以及y的q个取值,并分别计算x和y的q个取值的平均值,x的平均值为y的平均值为其中,q为正整数;若确定第一远程网络节点与第二远程网络节点的连通性正常;若确定第一远程网络节点与第二远程网络节点的连通性异常。本申请提出的方法在任意两个远程网络节点进行连通性测量上具有高效性、高覆盖、高可用等优点。