第188章 我也是有见面礼的人!

 陈瑞丰连忙点开了与江教授的对话框。 

 田大壮一副“我就说吧”的表情,抱着膀子凑近了过来,一齐看向屏幕。 

 “瑞丰,我给你的新一代传输系统写了几个算法,你先用代码实现一下。” 

 跟在后面的,是一个名叫“算法”的文档。 

 陈瑞丰瞪大了眼睛,眼神中满是惊讶之色。 

 上午组会的时候江教授才表示要帮自己解决拥塞控制算法问题,竟然只用了大半天的时间就已经把算法设计出来了? 

 不过直接把文档命名成算法,也太随便了吧,就好像江教授对这个算法毫不在意一样。 

 他的心里不免生出了一丝怀疑。 

 在传输领域研究了一年的他,清楚地知道拥塞控制算法的设计有多么的困难。 

 从网络出现到现在整整五十年的时间里,信息学界无数算法不断推陈出新,而只有拥塞控制算法,几乎几十年未做过什么大的改动。甚至其中著名的BBr算法,花费了五年时间从2.0版本迭代到3.0版本,却最终只改变了两个参数的数值。 

 江教授半天做出来的算法,真的能行吗? 

 多想无益,他在田大壮的注视下点开了那个名为算法的文档。 

 几条公式映入眼帘。 

 陈瑞丰眯起眼睛,仔细看向文档前面的公式推导,竟然没搞明白其中的含义。 

 他回想了半天自己这一年里学过的知识,却完全找不到公式的出处。 

 这些公式完全不是他所学过的内容! 

 陈瑞丰瞳孔微缩,继续向下翻页,才终于在公式的下方批注上看到了一些解释。 

 “若全部节点的数据传输达到纳什均衡,则每个节点的拥塞控制算法需要满足四大条件。” 

 “1、平稳条件:对拉格朗日函数关于优化变量的一阶导数必须为0。” 

 “2、可行性条件:原始问题中的约束条件必须满足hi(x)=0,gj(x)≤0hi(x)=0,gj(x)≤0。则在最优解处,所有的不等式约束和等式约束都必须成立。” 

 “3、对偶可行性条件:拉格朗日乘子必须为非负。” 

 “4、互补松弛条件:如果不等式约束不紧(即 gj(x)<0gj(x)<0),那么对应的拉格朗日乘子必须为0。如果约束被严格满足(即 gj(x)=0gj(x)=0),则对应的拉格朗日乘子可以为正值。”