计算机网络串.pptVIP

拥塞窗口cwnd和慢开始门限ssthresh cwndssthresh，慢开始算法 cwndssthresh，改用拥塞避免算法 cwnd=ssthresh，慢开始算法,拥塞避免算法都可 拥塞避免算法 发送端的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小（而不管在时间RTT内收到了几个ACK），这样，拥塞窗口cmnd就按线性规律缓慢增大 出现拥塞，慢开始门限ssthresh设置为出现拥塞时发送窗口值的一半。然后，拥塞窗口cwnd重新设置为1，并执行慢开始算法。 慢开始和拥塞避免算法 乘法减小(multiplicative decrease) 1）“乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。 2）当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。 快重传和快恢复 快重传 发送端只要一连收到三个重复的ACK就可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时。 可更早地重传丢失的报文段 快恢复 当发送端收到连续三个重复的ACK时，就重新设置慢开始门限ssthresh为出现拥塞时发送窗口值的一半(同乘法减小)。 在发送窗口值还容许发送报文段,就按拥塞避免算法继续发送报文段 将cwnd缩小到ssthresh 在采用快恢复算法时，慢开始算法只是在TCP连接建立时才使用。 快重传举例 发送方 接收方 发送 M1 确认 M1 t 确认 M2 发送 M2 发送 M3 发送 M4 ？ 发送 M5 发送 M6 重复确认 M2 立即重传 M3 重复确认 M2 重复确认 M2 t 发送 M7 收到三个连续的 对 M2 的重复确认 立即重传 M3 丢失 24 从连续收到三个重复的确认转入拥塞避免 2 4 6 8 10 12 14 16 18 20 22 0 0 4 8 12 16 20 传输轮次 拥塞窗口 cwnd 收到 3 个重复的确认 执行快重传算法 慢开始 “乘法减小” 拥塞避免 “加法增大” TCP Reno 版本 TCP Tahoe 版本 (已废弃不用） ssthresh 的初始值 拥塞避免 “加法增大” 新的 ssthresh 值 慢开始 快恢复 2.6 互连设备 网络层：路由器 数据链路层：网桥和交换机 物理层：中继器和集线器 * * 标准化组织 (1) 国际标准化组织ISO 创建于1947年,非条略性组织。OSIRM、HDLC (2) 国际电信联盟ITU(CCITT,1993):电话与数据通信 有名的标准：X.25、IP电话:H.323(ITU)、SDH(同步数字序列) (3) ANSI(美国国家标准协会)：ASCII码、SONET(同步光线网)、FDDI (4) IEEE (Institute of Electrical and Electronics Engineers) :LAN标准 (5) IETF（Internet Engineering Task Force）:Internet标准,IP电话SIP (6) ATM 标准：ATM 论坛、IETF 和 ITU-T (7) EIA (Electronics Industry Alliance):电子工业协会，EIA RS-232 (8) TIA (tele Industry Alliance):电信工业协会 EIA/TIA：布线标准 2. 计算机网络主要协议 2.1 点到点传输 点到多点传输 2.2 设备端到端传输 2.3 进程间(端到端)传输 2.4 重点协议 2.5 TCP 2.6各层次的互连设备 数据 链路层 网络层 传输层 节点 A 节点 B 节点 A 节点 B 节点 C 点---点 直接连接 点---点 分支连接 2.1 点到点、点到多点 中心 节点 C 分支 节点B 分支 节点 C 分支 节点 N 通信约束： (1) 物理线路不能保证100%可靠 (2) 如何在物理链路上提供可靠传输？ 物理通信需要解决的问题： (1) 0、1数据如何从一端传输到另外一端？ 数据如何转换成信号？ (2) 如何解决工程问题？ 0、1数据如何变成信号？ 问题1：采用什么来表示信号？ 电信号、光信号 问题2：模拟信号：电流信号 数字信号：脉冲信号 数字数据?模拟信号： 调制、调制解调器 数字数据?数字信号 数字信号编码。曼切斯特编码