tcp头标.ppt

* * * * * * * 很显然，超时值得设置与网络当前的业务量相关，而网络业务量是不断变化的，因此，解决的方法是对网络的性能不断测试，采用一种不断调整超时时间间隔的动态算法 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 接收端窗口和拥塞窗口 每一个 TCP 连接需要维护两个窗口 接收端窗口 rwnd (receiver window) 又称为通知窗口(advertised window) 拥塞窗口 cwnd (congestion window) 接收端窗口 rwnd是接收端根据其目前的可用接收缓存大小所许诺的最新的窗口值，是来自接收端的流量控制。接收端将此窗口值放在 TCP 数据段头标中的窗口大小域传送给发送端。 拥塞窗口 cwnd 是发送端根据自己估计的网络拥塞程度而设置的窗口值 * 发送窗口 发送窗口的上限值： 发送端的发送窗口的上限值应当取为接收端窗口 rwnd 和拥塞窗口 cwnd 这两个变量中较小的一个，即应按以下公式确定： 发送窗口的上限值=Min[rwnd, cwnd] 当 rwnd cwnd 时，是接收端的接收能力限制发送窗口的最大值。 当 cwnd rwnd 时，则是网络的拥塞限制发送窗口的最大值。 * TCP拥塞控制算法 慢启动(slow-start) 拥塞避免(congestion avoidance) * 慢启动算法 在连接建立初期，拥塞窗口初始化为该连接最大数据段的长度 发送端发送一个最大数据段，得到确认后，其拥塞窗口大小加倍，依次类推，直到数据段传输超时或已达到接收端窗口大小（兼顾拥塞和流量控制） * exponential increase in window size (not so slow!) loss event: timeout and/or three duplicate ACKs initialize: cwnd= 1 for (each segment ACKed) cwnd += cwnd until (loss event OR cwnd threshold) Slowstart algorithm Host A one segment RTT Host B time two segments four segments * TCP拥塞控制算法过程 当一个连接初始化时，将拥塞窗口置为一个最大数据段长度，并设置慢启动阈值ssthresh 发送端的发送窗口不能超过拥塞窗口和接收窗口中的最小值，并假定接收端不进行流量控制。 发送端若收到了对所有发出的数据段的确认，就在下一次发送时将拥塞窗口加倍。可见拥塞窗口从1开始按指数规律增长 拥塞窗口增长到ssthresh时，就每次将拥塞窗口加1，使拥塞窗口按线性规律增长 如果出现超时，就将当时拥塞窗口值减半，作为新的ssthresh，同时将拥塞窗口变为1 重复上述过程 慢启动 拥塞避免 * TCP拥塞控制算法实例 慢启动 慢启动 1 * Chapter 7 传输层 7.1传输层服务 7.2传输层寻址 7.3建立连接 7.4Internet中的传输层协议 用户数据报协议UDP 传输控制协议TCP 7.5Berkeley Socket * 7.5 Berkeley Socket Socket的产生和发展 最初在70年代由加州大学Berkeley分校开发，其目的是为BSD(Berkeley Software Distribution) UNIX 4.1版操作系统提供网络通信接口。 Socket在各种平台下的发展 随着Berkeley Sockets的广泛应用，九十年代初，Sun、MS等公司共同制定了适应dos和win平台的windows sockets的规范(WinSock) Sun Microsystems为Java也制定了网络通信的API Linux下的socket继承了BSD sockets的风格，但有所改动 * Socket原语 原语 含义 SOCKET 创建一个新的通信端点 BIND 将一个本地地址关联到一个套接字上 LISTEN 宣布愿意接收连接，给出队列大小 ACCEPT 阻塞调用方，直到有人企图连接上来 CONNECT 主动尝试建立一个连接 SEND 在指定的连接上发送数据 RECV 从指定的连接上接收数据 CLOSE 释放指定的连接 Application Transport Network (Internet) Data-link (Host-to-Network) Sockets API TCP UDP My Pro