但是还没有实现NetworkDesignandAnalysis.ppt

主要内容 数据网络和互联网中的拥塞控制 链路级流量和差错控制 TCP通信量控制 Overview(1) TCP = Transmission Control Protocol Connection-oriented protocol Provides a reliable unicast end-to-end byte stream over an unreliable internetwork. Overview(2) Connection-Oriented: Before any data transfer, TCP establishes a connection: - One TCP entity is waiting for a connection (“server”) - The other TCP entity (“client”) contacts the server Reliable Byte stream is broken up into chunks which are called segments - Receiver sends acknowledgements (ACKs) for segments - TCP maintains a timer. If an ACK is not received in time, the segment is retransmitted TCP has checksums for header and data. Segments with invalid checksums are discarded Overview(3) 基本思想 The assumption is that packet loss caused by transmission errors is rare and thus packet losses signify congestion. Sources do not really see packet losses. They detect “signs” of losses, called packet loss indications. Timeouts Triple duplicates TCP Flow and Error Control 使用滑动窗机制。 和用于LLC、 HDLC、 X.25等协议中的机制不同: TCP中对收到的数据单元的确认与发送更多数据单元的允许通知是脱钩的，即在TCP中，一方可以确认到来的数据而同时又不允许发送方发送更多的数据 在HDLC中对于新数据的确认自动移动滑动窗以便发送更多数据 TCP的流量控制采用信用量分配模式： 传输数据的每个字节都一个序号 接受方对于到来的报文段不必立即发送确认，而是可以等到多个报文段到来后发送一个积累确认 TCP Header Fields for Flow Control TCP传输的报文段主要包括四部分内容： 数据、序号（SN）、确认号（AN）、窗口（W） TCP实体发送一个报文段时，报文段的数据字段中就包含第一个字节的序号 确认号表示下一次希望收到的字节序号 窗口大小为字节，包括：AN = i, W = j: SN = i – 1的所有字节已经确认 允许再发送 W = j个字节的数据，这些数据的字节号从 i到 i + j - 1 TCP Credit Allocation Mechanism Credit Allocation is Flexible 假设B发出的最后一个报文段是： AN = i, W = j 要增加信用量到k (k j)，如果没有其他数据到来，则 B 可以发送 AN = i, W = k 要确认一个大小为m字节 (m j)的报文段的到达，而又不增加更多的信用量，则 B 可以发出 AN = i + m, W = j - m 信用量机制 接受方需要一种机制用来说明给发送方多少信用量 保守的方法：有多大可用的缓存就赋予多少信用量 这样可能会限制传输连接的吞吐量 优化的方法：在数据到来之前预计能够释放多少空间，然后给出信用量。 窗口大小对性能的影响 吞吐量的大小是和窗口大小、传播时延及数据率相关的。在链路控制中，窗口大小和序号以frame为单位。TCP中，窗口大小和序号是以字节为单位。 给出下面一个标记： W = TCP窗口大小 (octets) R = TCP连接中TCP源可得的数据率 (bps) D = TPC连接中源端和目的端之间的传播时延 (seconds