关于TCP的拥塞算法

2011-09-22 10:46:37 293 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

什么是TCP拥塞控制算法？最近花了些时间在学习TCP/IP协议上，首要原因是由于本人长期以来对TCP/IP的认识就只限于三次握手四次分手上，所以希望深入了解一下。再者，TCP/IP和Linux系统层级的很多设计都可以用于中间件系统架构上，比如说TCP 拥塞控制算法也可以用在以响应时间来限流的中间件上。更深一层，像TCP/IP协议这种基础知识和原理性的技术，都是经过长时间的考验的，都是前人智慧的结晶，可以给大家很多启示和帮助... 阅读详情

现在我要做一个p2p应用, 续问题:
http://topic.csdn.net/u/20110906/21/5ae40aab-f787-4a51-ac23-4877354c8b66.html?43598

想用自己实现的安全udp来做.

由于我考虑到,理论上 8个人1个房间的情况下他们之间的战斗交互,移动交互,AI逻辑交互量应该不大采用UDP实现的话我认为应该只需要考虑丢包重发.但是我本身对TCP/IP UDP了解仅仅停留在程序语言级操作socket的级别,所以有几个问题想问大家

1, TCP拥塞算法到底是个什么东西, 我这样的情况下是否完全不用去考虑他

2, 保持包顺序我也不用考虑,因为到底是移动包先到达还是攻击包先到达对8个人的快速交互而言我认为没有实质性区别.

3, 这样的话我是不是只需要实现丢包重发的udp即可呢?

...全文

TCP BBR拥塞控制算法解析 2016年底，Google发表了一篇优化tcp传输算法的文章，极大的提高了tcp得throughput，并且已经集成到Linux 4.9 内核。本文给出了论文中省略的一些背景知识，并结合自己的理解做了更加细节的介绍，可以帮助读者理解整个bbr算法。阅读详情

chichenzhe

网络编程 18,356 成员 64,161 内容

+ 关注 + 加入社区

切换为时间正序

dfasri 2011-09-24

打赏
举报

[Quote=引用 11 楼 shenyi0106 的回复:]

局域网一般没有MTU之说，都是socket的边界，传输不管，UDP貌似是它的包最大值，也就是64K。

MTU是经过路由后才有的，不可误导人哟……；而且以太网的MTU一般认为是1500，ATM网的MTU大概就7百多，光纤环网的MTU要大点，比以太网大，具体数字记不清楚了
[/Quote]

MTU是整包计算1500是最大, 1500里面, 是必须要包括UDP头, IP头这些协议层的, 计算剩余可用的结果一般是1472~1476之间. 用PING就可以简单的获取得到可用的单包数据大小最大值. 当然这个就是一般的家庭网络而已了.

在局域网, 也有丢包的, 只是丢包率低于1%, 但以最大的MTU的值发包的话, 丢包率会更高一些, 发送大包的话, 丢包率会继续上升的. 游戏交互的数据量是比较小的, 所以基本1K就足够1S的交互量了, 这就是以前为何5K年代还能够玩网络游戏的原因之一(电话线年代, 世嘉出的一款游戏叫梦幻之星, 实现4人联机玩的模式的, 用就是最原始的电话线接入modem拔号的形式)

wjb_yd 2011-09-23

打赏
举报

tcp/ip 卷1

shenyi0106 2011-09-23

打赏
举报

局域网一般没有MTU之说，都是socket的边界，传输不管，UDP貌似是它的包最大值，也就是64K。

MTU是经过路由后才有的，不可误导人哟……；而且以太网的MTU一般认为是1500，ATM网的MTU大概就7百多，光纤环网的MTU要大点，比以太网大，具体数字记不清楚了

dfasri 2011-09-23

打赏
举报

局域网类型的游戏, MTU一般可以有1472可用, 换句话说, 只要一UDP包就传送完当前所需要发送的数据, 或者收到所需要接收的数据了, 所以顺序来说, 你可以直接不考虑, 仅需要考虑怎样确保相方能够正确交互某个一个UDP包即可.
由于局域网一般都是有100Mbit/s的速度, 对于局域网游戏的动作类游戏来说也好, 1S里面最多只会交换3至4次数据而已了, 就算有100人连网, 也只是400次, 400个1472B的数据包, 对于100Mbit算什么东西? 所以也根本不需要考虑网络拥塞.

网络拥塞的考虑, 只适用于要有大量数据交互的情况, 游戏这类小数据量的, 这些东西均不需要考虑的.

shenyi0106 2011-09-23

打赏
举报

1.TCP拥塞算法到底是个什么东西, 我这样的情况下是否完全不用去考虑他
拥塞算法实质上就是一种动态变化发送窗口的过程，比如在一个规定的周期内，如果发送方还没有接受到ACK的话，那么发送方认为网络比较忙，将主动减小发送窗口的大小来缓解网络上的拥塞情况。
说白了，这是一种“舍己为人”的风尚。所以通俗的TCP包的实时性总是要慢于UDP的，因为TCP要“为他人”考虑，而UDP只“为自己”考虑