Loading

摘要:正在学习RL—1,记录总结自己的学习过程,并在原文基础上增加一点自己的理解,防止自己以后忘记。 阅读全文
posted @ 2020-10-22 22:15 Rookie丶flying 阅读(10) 评论(0) 推荐(0) 编辑
摘要:拥塞控制算法主要可以分为两个部分:在端系统使用的的源算法和在网络设备上使用的链路算法。其中端到端的网络拥塞控制算法通常根据接受到的**ACK**(Acknowledge character)确认包中包含的信息来调整拥塞控制窗口的大小,进而控制TCP连接的发送速率,譬如:TCP Tahoe, TCP Reno, TCP Vegas, TCP NewReno, TCP BIC, TCP CBIC, BBR等算法;在网络中间设备上(路由器、防火墙、交换机等)的拥塞控制算法(AQM-Active Queue Management-主动队列管理)通常根据设备中的缓存队列长度信息对网络拥塞控制程度进行判断,并将拥塞控制信息显示或隐式地告知端点,端点根据获得的拥塞控制信息对自身发送速率进行调整,譬如:FIFO, RED(Random Early Detection), ECN(Explicit Congestion Notification), FQ(Fair Queuing)等算法。 阅读全文
posted @ 2020-10-22 22:14 Rookie丶flying 阅读(6) 评论(0) 推荐(0) 编辑
摘要:本文是通过在 CDN (Content Delivery Network) 的环境中对 BBR 算法进行评估,量化其带来的好处以及对现有部署得拥塞算法的网络流量的影响,从而帮助内容提供商选择正确的拥塞控制算法。 阅读全文
posted @ 2020-10-20 17:57 Rookie丶flying 阅读(9) 评论(0) 推荐(0) 编辑
摘要:CUBIC是一个TCP拥塞控制协议(transmission control protocol),也是Linux中当前默认的TCP算法。该协议将现有TCP标准的线性窗口增长函数修改为立方函数,以提高TCP在快速、长距离网络上的可扩展性。它还通过使窗口增长独立于RTT,从而在具有不同RTT(往返时间)的流之间实现更公平的带宽分配,从而使这些流以相同的速率增长其拥塞窗口。在稳态下,当窗口远离饱和点时,CUBIC会急剧增大窗口尺寸,而当窗口接近饱和点时,CUBIC会缓慢增大窗口尺寸。这一特性使得CUBIC在网络时延带宽积较大时具有很高的可扩展性,同时,它具有很高的稳定性,并且对标准TCP流也很公平。Linux中CUBIC的实现经历了几次升级。本文介绍了它作为Linux默认TCP算法的设计、实现、性能和演化。 阅读全文
posted @ 2020-07-02 18:01 Rookie丶flying 阅读(113) 评论(0) 推荐(0) 编辑
摘要:Cubic拥塞控制算法中,在进行cubic_root计算时,由于牛顿法求立方根优于二分法,因此使用了牛顿法进行K值的求取,所以对牛顿法进行了学习总结。 阅读全文
posted @ 2020-06-25 09:23 Rookie丶flying 阅读(37) 评论(0) 推荐(0) 编辑
摘要:本文介绍了DH算法的设计,以及流程,相关的证明和最后的代码实现。DH算法是非对称加密算法的鼻祖,为非对称加密算法奠定了基础,主要用途是进行密钥交换,确保共享的密钥能够安全穿越不安全的网络。该算法其背后有对应数学理论做支撑,简单来讲就是构造一个复杂的计算难题,使得对该问题的求解在现实的时间内无法快速有效的求解(computationally infeasible )。 阅读全文
posted @ 2020-06-03 22:42 Rookie丶flying 阅读(114) 评论(0) 推荐(0) 编辑
摘要:在看Diffie-Hellman密钥协商算法时,发现里面的本原根来源于欧拉定理,因此把欧拉定理梳理学习了一遍,本文主要介绍了欧拉定理的定义、基础知识、相关证明、以及如何计算。 阅读全文
posted @ 2020-05-26 21:42 Rookie丶flying 阅读(106) 评论(0) 推荐(0) 编辑
摘要:本文主要介绍了Embedding的含义,以及结合一些代码实例使得大家有更深刻的理解,同时这也是自身学习路上所遇到的问题,希望能对大家有所帮助。 阅读全文
posted @ 2020-05-24 17:59 Rookie丶flying 阅读(58) 评论(2) 推荐(1) 编辑