-
公开(公告)号:CN114389972B
公开(公告)日:2024-03-26
申请号:CN202210171121.7
申请日:2022-02-22
Applicant: 清华大学
IPC: H04L43/0829
Abstract: 一种丢包检测方法,应用于设置有第一缓冲区的源端,所述第一缓冲区包括至少一个存储单元,所述存储单元存储有计数值,所述丢包检测方法包括:所述源端获取待发送的数据包,根据预设生成方式为所述数据包生成索引值,根据所述索引值将所述数据包按预设映射方式映射到所述第一缓冲区的一个存储单元,称为第一目标存储单元,更新所述第一目标存储单元的计数值:在该第一目标存储单元的已有计数值上增加一次计数作为所述第一目标存储单元更新后的的计数值;所述源端将所述第一目标存储单元更新后的计数值加入到所述数据包的包头,发送所述数据包。本实施例提供的方案,通过在源端维护计数值和在目的端维护计数值,比较二者的计数值,实现丢包检测。
-
-
公开(公告)号:CN112286966A
公开(公告)日:2021-01-29
申请号:CN202011011802.4
申请日:2020-09-23
Applicant: 清华大学
IPC: G06F16/2455 , G06F16/22 , G06F16/2458
Abstract: 本申请实施例提供一种数据流处理、恢复方法以及设备和存储介质,该数据流处理方法包括:基于主哈希表所存储的计数值、以及辅哈希表所存储的计数值、状态值和辅助计数值,确定主哈希表中是否存储有不活跃数据流的流记录项信息;状态值用于表征辅哈希表存储的哈希值所表示的流标识符对应的数据流的活跃状态;辅助计数值用于记录当一个数据包导致辅哈希表存储的哈希值发生变化时,这个数据包的流标识符在主哈希表中所映射的哈希桶中存储的最大计数值;若主哈希表中存储有不活跃数据流的流记录项信息,则将不活跃数据流的流记录项信息和待处理数据包的流标识符输出至数据服务器。如此,能够提高网络测量的性能。
-
公开(公告)号:CN104754053B
公开(公告)日:2017-12-19
申请号:CN201510152981.6
申请日:2015-04-01
Applicant: 清华大学深圳研究生院
IPC: H04L29/08 , H04L12/801
Abstract: 本发明公开了一种分布式软件定义网络中动态控制控制器的方法,分布式软件定义网络中包括多个交换机和控制器,每个控制器至少连接一个交换机,每个交换机至少连接一个控制器,每个交换机连接的控制器中仅有一个作为主控制器,其余作为备份控制器,对每一个控制器:若控制器活跃且输入流量低于βT,判断以该控制器为主控制器的所有交换机是否都能转移到符合第一条件的备份控制器上,若都能,则控制器满足休眠条件;将以满足休眠条件的控制器为主控制器的所有交换机都转移到符合第一条件的备份控制器上,满足休眠条件的控制器休眠;第一条件是指与交换机连接的并活跃的备份控制器接收交换机后输入流量≤αT,T为控制器的吞吐量,0<β<1,0<α≤1,α>β。
-
公开(公告)号:CN104753797A
公开(公告)日:2015-07-01
申请号:CN201510167265.5
申请日:2015-04-09
Applicant: 清华大学深圳研究生院
IPC: H04L12/757 , H04L12/803 , H04L12/861
Abstract: 一种基于选择性缓存的内容中心网络动态路由方法,其中在将用户请求中的兴趣包从终端用户传输到数据提供者的过程中,由所经过的路由器动态修改兴趣包中的信息来确定缓存路由器;兴趣包最终到达数据提供者时,兴趣包确定并记录从终端用户到数据提供者之间的距离,以及从终端用户到缓存返回的数据包的缓存路由器之间的距离;在从数据提供者返回数据包时,数据提供者将兴趣包中关于选择缓存路由器的信息复制到返回的数据包中;在数据包返回过程中,每到达一个路由器对其信息进行动态更新,根据更新结果,数据包缓存在缓存路由器上。本发明能充分利用网络中路由器的缓存空间,实现负载平衡,可在不给网络带宽带来额外的负担的情况下进行有效的路由。
-
公开(公告)号:CN113595816B
公开(公告)日:2024-11-05
申请号:CN202110808358.7
申请日:2021-07-16
Applicant: 清华大学
IPC: H04L43/0876
Abstract: 本文公开了一种数据流测算方法、设备和存储介质。其中,所述数据流测算方法,包括,根据接收到的数据包,获取数据包的流标识符;根据预设的哈希函数和数据包的流标识符,将数据包分别映射到主表的哈希桶和辅助表的哈希桶中;根据数据包映射在主表哈希桶中的第一流记录和数据包映射在辅助表哈希桶中的第二流记录,判断是否满足预设的流记录导出条件;在满足预设的流记录导出条件的情况下,根据数据包映射在主表哈希桶中的第一流记录确定被导出的一个第一流记录,根据确定导出的第一流记录获得数据流测算结果。本文提供的数据流测算方法能够有效控制数据平面的内存占用,整体提升了数据流测算的效率。
-
公开(公告)号:CN118353850A
公开(公告)日:2024-07-16
申请号:CN202310094107.6
申请日:2023-01-13
Applicant: 腾讯科技(深圳)有限公司 , 清华大学
Abstract: 本申请实施例公开了一种数据包调度方法和相关装置,若接收待分配的目标数据包,获取各个网络链路的拥塞窗口的窗口参数。拥塞窗口是在传输过程中所使用的传输协议的变量,其能够适配网络链路的网络状态。根据拥塞窗口的窗口参数确定各个网络链路分别对应的路由概率,即根据拥塞窗口的窗口参数确定各个网络链路被分发目标数据包的概率。拥塞窗口的窗口参数越大,说明对应的网络链路的网络状态越好,故对应的路由概率就越大,以便根据路由概率向网络链路分配目标数据包,使得路由概率越大的网络链路有更多机会被分发目标数据包,从而数据包能够以较大概率分发给网络状况较好的网络链路,进而从整体提高数据包的调度效果,进而提高数据包的传输速度。
-
-
公开(公告)号:CN113595816A
公开(公告)日:2021-11-02
申请号:CN202110808358.7
申请日:2021-07-16
Applicant: 清华大学
IPC: H04L12/26
Abstract: 本文公开了一种数据流测算方法、设备和存储介质。其中,所述数据流测算方法,包括,根据接收到的数据包,获取数据包的流标识符;根据预设的哈希函数和数据包的流标识符,将数据包分别映射到主表的哈希桶和辅助表的哈希桶中;根据数据包映射在主表哈希桶中的第一流记录和数据包映射在辅助表哈希桶中的第二流记录,判断是否满足预设的流记录导出条件;在满足预设的流记录导出条件的情况下,根据数据包映射在主表哈希桶中的第一流记录确定被导出的一个第一流记录,根据确定导出的第一流记录获得数据流测算结果。本文提供的数据流测算方法能够有效控制数据平面的内存占用,整体提升了数据流测算的效率。
-
公开(公告)号:CN112286966B
公开(公告)日:2024-06-18
申请号:CN202011011802.4
申请日:2020-09-23
Applicant: 清华大学
IPC: G06F16/2455 , G06F16/22 , G06F16/2458
Abstract: 本申请实施例提供一种数据流处理、恢复方法以及设备和存储介质,该数据流处理方法包括:基于主哈希表所存储的计数值、以及辅哈希表所存储的计数值、状态值和辅助计数值,确定主哈希表中是否存储有不活跃数据流的流记录项信息;状态值用于表征辅哈希表存储的哈希值所表示的流标识符对应的数据流的活跃状态;辅助计数值用于记录当一个数据包导致辅哈希表存储的哈希值发生变化时,这个数据包的流标识符在主哈希表中所映射的哈希桶中存储的最大计数值;若主哈希表中存储有不活跃数据流的流记录项信息,则将不活跃数据流的流记录项信息和待处理数据包的流标识符输出至数据服务器。如此,能够提高网络测量的性能。
-
-
-
-
-
-
-
-
-