摘要:
CUBIC是一个TCP拥塞控制协议(transmission control protocol),也是Linux中当前默认的TCP算法。该协议将现有TCP标准的线性窗口增长函数修改为立方函数,以提高TCP在快速、长距离网络上的可扩展性。它还通过使窗口增长独立于RTT,从而在具有不同RTT(往返时间)的流之间实现更公平的带宽分配,从而使这些流以相同的速率增长其拥塞窗口。在稳态下,当窗口远离饱和点时,CUBIC会急剧增大窗口尺寸,而当窗口接近饱和点时,CUBIC会缓慢增大窗口尺寸。这一特性使得CUBIC在网络时延带宽积较大时具有很高的可扩展性,同时,它具有很高的稳定性,并且对标准TCP流也很公平。Linux中CUBIC的实现经历了几次升级。本文介绍了它作为Linux默认TCP算法的设计、实现、性能和演化。 阅读全文
摘要:
Cubic拥塞控制算法中,在进行cubic_root计算时,由于牛顿法求立方根优于二分法,因此使用了牛顿法进行K值的求取,所以对牛顿法进行了学习总结。 阅读全文
摘要:
本文介绍了DH算法的设计,以及流程,相关的证明和最后的代码实现。DH算法是非对称加密算法的鼻祖,为非对称加密算法奠定了基础,主要用途是进行密钥交换,确保共享的密钥能够安全穿越不安全的网络。该算法其背后有对应数学理论做支撑,简单来讲就是构造一个复杂的计算难题,使得对该问题的求解在现实的时间内无法快速有效的求解(computationally infeasible )。 阅读全文
摘要:
在看Diffie-Hellman密钥协商算法时,发现里面的本原根来源于欧拉定理,因此把欧拉定理梳理学习了一遍,本文主要介绍了欧拉定理的定义、基础知识、相关证明、以及如何计算。 阅读全文
摘要:
本文主要介绍了Embedding的含义,以及结合一些代码实例使得大家有更深刻的理解,同时这也是自身学习路上所遇到的问题,希望能对大家有所帮助。 阅读全文