无丢失网络的拥塞探测方法及系统

    公开(公告)号:CN113572655A

    公开(公告)日:2021-10-29

    申请号:CN202110665574.0

    申请日:2021-06-16

    Applicant: 清华大学

    Abstract: 本发明提供一种无丢失网络的拥塞探测方法及系统,该方法包括:根据当前时间戳和端口关闭状态结束时间戳,获取端口状态切换时刻差值;根据所述端口状态切换时刻差值和当前时刻的交换机端口状态,得到无丢失网络的拥塞探测结果。本发明通过检测交换机端口开启时期的时长和数据包队列长度演化特征,可准确探测识别无丢失网络中交换机端口的三种状态间转换,并为数据包进行正确标记,使得拥塞控制算法更加效率的完成调速决策,提高流完成时间和吞吐量。

    入队标记和出队标记相结合的显示拥塞标记方法及装置

    公开(公告)号:CN107070804B

    公开(公告)日:2019-09-20

    申请号:CN201710154384.6

    申请日:2017-03-15

    Applicant: 清华大学

    Inventor: 任丰原 单丹枫

    Abstract: 本发明提供了入队标记和出队标记相结合的显示拥塞标记方法及装置,包括:在数据包入队时,检测数据包的队列长度q(t1);若队列长度q(t1)大于或等于标记阈值K1,则对该数据包进行显示拥塞标记;在数据包出队时,检测被标记的数据包的队列长度q(t2);若队列长度q(t2)小于标记阈值K1,则取消对该数据包的显示拥塞标记。本发明实现了降低显示拥塞误标记引起的吞吐量丢失,获取更高的吞吐量;在降低误标记的同时还提高了链路利用率。

    集线服务器
    3.
    发明公开

    公开(公告)号:CN108833309A

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

    申请号:CN201810828807.2

    申请日:2018-07-25

    Applicant: 清华大学

    Inventor: 任丰原 钱坤

    Abstract: 本发明实施例提供集线服务器,集线服务器包括:配置模块、若干个集线端口、内存和通信总线,集线端口包括第一集线子端口和第二集线子端口;第一集线子端口与内存连接,通信总线与所有第二集线子端口连接,配置模块与通信总线连接,通信总线与内存连接;第一集线子端口用于接收第一数据,并将第一数据发送至内存;配置模块根据配置信息和第一数据,获取第二数据,并分发第二数据至各个第二集线子端口;内存用于存储第一数据和第二数据,本发明实施例通过将各个集线端口直接与集线服务器内部负责计算的装置连接,在数据同步和更新过程中,减少了因与服务器直连的唯一链路而导致的数据拥塞的情况,提升了系统性能。

    一种共享缓存交换机中的动态阈值管理方法及装置

    公开(公告)号:CN104852863B

    公开(公告)日:2018-04-10

    申请号:CN201510179160.1

    申请日:2015-04-15

    Applicant: 清华大学

    Abstract: 本发明公开一种共享缓存交换机中的动态阈值管理方法及装置,所述方法包括:根据预设的动态阈值策略,限制交换机中每个输出端口占用缓存的阈值;并检测交换机的每个输出端口队列的数据包入队、出队和/或丢失事件是否发生;若检测到事件发生,则根据事件发生的输出端口的队列长度的变化,判断事件发生的输出端口是否过载;若过载,则限制事件发生的输出端口占用缓存的阈值为交换机中共享缓存的总大小;并监控事件发生的输出端口是否空载;若空载,则根据预设的动态阈值策略,限制事件发生的输出端口占用缓存的阈值,并执行检测交换机的每个输出端口队列的数据包入队、出队和/或丢失事件是否发生的步骤,直至交换机结束工作。本发明可吸收micro‑burst流量。

    基于交换机缓存分配的流量控制方法及系统

    公开(公告)号:CN102946361B

    公开(公告)日:2015-09-30

    申请号:CN201210392309.0

    申请日:2012-10-16

    Applicant: 清华大学

    Abstract: 本发明提供一种基于交换机缓存分配的流量控制方法及系统。该方法包括步骤:S1.发送端发送数据包前将包中携带的拥塞窗口的域初始化;S2.交换机统计和维护端口的数据流总数N;S3.交换机收到数据包后,根据出端口缓冲池大小计算数据流的拥塞窗口值;S4.通过比较,确定拥塞窗口值;S5.交换机将数据包发送给接收端,接收端向发送端发送反馈包,反馈包中含有拥塞窗口值;S6.发送端收到反馈包后,将反馈包中携带的拥塞窗口值赋给发送端数据包的拥塞窗口值上。本发明通过基于交换机缓存分配的流量控制方法及系统分配交换机的缓存对每个流进行带宽分配,实现了快速收敛性和极少丢包的特点,解决短流延时大以及丢包引起的各种问题。

    显式丢包通告机制
    6.
    发明授权

    公开(公告)号:CN115361346B

    公开(公告)日:2024-03-29

    申请号:CN202210946087.6

    申请日:2022-08-08

    Applicant: 清华大学

    Abstract: 本申请涉及一种显式丢包通告机制,应用于数据中转设备。首先获取发送端发送的数据包的入队状态,若数据包的入队状态为未入队,确定数据包为丢弃数据包;向发送端发送丢弃数据包的丢包通知,以指示发送端重新发送丢弃数据包。该方法实现了在数据中转设备确定发送端发送的数据包不能加入数据包队列中时,就直接向发送端发送丢包通知,消除了发送端根据超时计时器触发重传操作的依赖,保证了即使发生丢包,仍然能够保持较低的网络延迟。

    显式丢包通告机制
    7.
    发明公开

    公开(公告)号:CN115361346A

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

    申请号:CN202210946087.6

    申请日:2022-08-08

    Applicant: 清华大学

    Abstract: 本申请涉及一种显式丢包通告机制,应用于数据中转设备。首先获取发送端发送的数据包的入队状态,若数据包的入队状态为未入队,确定数据包为丢弃数据包;向发送端发送丢弃数据包的丢包通知,以指示发送端重新发送丢弃数据包。该方法实现了在数据中转设备确定发送端发送的数据包不能加入数据包队列中时,就直接向发送端发送丢包通知,消除了发送端根据超时计时器触发重传操作的依赖,保证了即使发生丢包,仍然能够保持较低的网络延迟。

    令牌传输控制方法及系统

    公开(公告)号:CN104869077B

    公开(公告)日:2018-06-15

    申请号:CN201510178758.9

    申请日:2015-04-15

    Applicant: 清华大学

    Abstract: 本发明公开了一种令牌传输控制方法及系统,涉及通信技术领域,所述方法包括:获取当前分配周期内的总令牌数,并根据接收的数据来获取当前分配周期内的等效激活流数;根据所述总令牌数和等效激活流数计算第一拥塞窗口大小;将所述第一拥塞窗口大小发送至所述发送端,以使得所述发送端在下一分配周期内按照所述第一拥塞窗口大小来发送数据。本发明通过计算第一拥塞窗口大小,并将第一拥塞窗口大小发送至发送端,以使得所述发送端在下一分配周期内按照所述第一拥塞窗口大小来发送数据,从而保证了高吞吐量,避免吞吐量的浪费,并在每个分配周期均可快速获得第一拥塞窗口大小,实现了快速响应性,进而能够快速地完成优化流。

    一种共享缓存交换机中的动态阈值管理方法及装置

    公开(公告)号:CN104852863A

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

    申请号:CN201510179160.1

    申请日:2015-04-15

    Applicant: 清华大学

    Abstract: 本发明公开一种共享缓存交换机中的动态阈值管理方法及装置,所述方法包括:根据预设的动态阈值策略,限制交换机中每个输出端口占用缓存的阈值;并检测交换机的每个输出端口队列的数据包入队、出队和/或丢失事件是否发生;若检测到事件发生,则根据事件发生的输出端口的队列长度的变化,判断事件发生的输出端口是否过载;若过载,则限制事件发生的输出端口占用缓存的阈值为交换机中共享缓存的总大小;并监控事件发生的输出端口是否空载;若空载,则根据预设的动态阈值策略,限制事件发生的输出端口占用缓存的阈值,并执行检测交换机的每个输出端口队列的数据包入队、出队和/或丢失事件是否发生的步骤,直至交换机结束工作。本发明可吸收micro-burst流量。

    基于滑模变结构控制的路由主动队列管理方法

    公开(公告)号:CN1874299A

    公开(公告)日:2006-12-06

    申请号:CN200610012141.0

    申请日:2006-06-07

    Applicant: 清华大学

    Abstract: 本发明属于路由器队列管理和拥塞控制领域,其特征在于:在设定的激活的会话数、队列长度目标值、链路容量、往返时延范围内的小队列长度情况下,采用比例控制和恒值控制相结合的、滑模参数ω=2的滑模变结构控制系统来控制分组丢弃概率。本发明具有适应性、鲁棒性比PI控制器强、在实现主动队列管理时可保证较高链路利用率的同时减小端到端延时的特点。

Patent Agency Ranking