王海泉：网络安全(研究生)-8.传输层-20100524-5-whq.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机网络讲义 * 网络地址端口转换NAPT（Port－Level NAT） NAPT与动态地址NAT不同，它将内部连接映射到外部网络中的一个单独的IP地址上，同时在该地址上加上一个由NAT设备选定的TCP端口号。 在Internet中使用NAPT时，所有不同的TCP和UDP信息流看起来好像来源于同一个IP地址。 * 计算机网络讲义 * TCP负载重分配（TCP load distributing） 是NAT由外到内的翻译 工作原理：外部主机向虚拟主机（内部全局地址）通讯，NAT router接受外部主机的请求并依据NAT表建立与内部主机的连接，把内部全局地址（目的地址）翻译成内部局部地址，并转发数据包到内部主机，内部主机接受包并作出响应。NAT router再使用内部局部地址和端口查询数据表，根据查询到的外部地址和端口做出响应。 谢 谢 北航软件学院 王海泉 Whq@ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机网络讲义 * 慢开始和拥塞避免 发送方维持一个叫做拥塞窗口 cwnd (congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。 发送方控制拥塞窗口的原则是：只要网络没有出现拥塞，拥塞窗口就再增大一些，以便把更多的分组发送出去。但只要网络出现拥塞，拥塞窗口就减小一些，以减少注入到网络中的分组数。 * 计算机网络讲义 * 拥塞窗口的设置 算法流程： 在建立连接时设置慢启动门限sstrhresh （slow start threshold）的初始值 在开始新的连接，拥塞窗口的初始值为1 慢启动算法：拥塞窗口按指数增加，即每连续正确发送了N个数据后拥塞窗口值为2N，窗口增大到慢启动门限后按照线形增加（每次加1）。 拥塞控制算法：检测到网络发送拥塞后：慢启动门限置为当前拥塞窗口的一半，同时拥塞窗口变为1 注意：当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。 * 计算机网络讲义 * 22 16 慢开始和拥塞避免算法的实现举例 当 TCP 连接进行初始化时，将拥塞窗口置为 1。图中的窗口单位不使用字节而使用报文段。慢开始门限的初始值设置为 16 个报文段，即 ssthresh = 16 。 “乘法减小” 2 4 6 8 10 12 14 16 18 20 0 0 4 8 12 20 24 拥塞窗口 cwnd 新的 ssthresh 值 网络拥塞 指数规律增长 ssthresh 的初始值 慢开始 慢开始 慢开始 拥塞避免 “加法增大” 拥塞避免 “加法增大” 传输轮次 * 计算机网络讲义 * TCP的流量控制 发送窗口=Min[通知窗口,拥塞窗口] 通知窗口(advertised window) 接收端根据资源情况许诺的窗口值 拥塞窗口(congestion window) 发送端根据网络拥赛情况得到的窗口值 * 计算机网络讲义 * 慢启动： 报文段慢慢注入网络（每次超时拥塞窗口减为1） 乘法减小： 出现频繁超时时，拥塞窗口指数减小（每次超时，门限窗口减半） 加法增大： 避免网络拥塞，线形增加。（达到门限值后线性增加） * 计算机网络讲义 * 必须强调指出 “拥塞避免”并非指完全能够避免了拥塞。利用以上的措施要完全避免网络拥塞还是不可能的。 “拥塞避免”是说在拥塞避免阶段把拥塞窗口控制为按线性规律增长，使网络比较不容易出现拥塞。 * 计算机网络讲义 * 快重传和快恢复 快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认。这样做可以让发送方及早知道有报文段没有到达接收方。 发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。 不难看出，快重传并非取消重传计时器，而是在某些情况下可更早地重传丢失的报文段。 * 计算机网络讲义 * 快重传举例 发送方 接收方 发送 M1 确认 M1 t 确认 M2 发送 M2 发送 M3 发送 M4 ？ 发送 M5 发送 M6 重复确认 M2 立即重传 M3 重复确认 M2 重复确认 M2 t 发送 M7 收到三个连续的 对 M2 的重复确认 立即重传 M3 丢失 * 计算机网