电子科大计算机网络第三章.ppt

* * * * * * * * * * * * * * * * * * * * * * * 为什么接收方只处理在 [rcvbase, rcvbase+N-1]和[rcvbase-N,rcvbase-1]范围内的分组？ SendbasercvbaseSendbase+Nrcvbase+N rcvbase-N？ 因为rcvbaseSendbase+N 所以Sendbase= Rcvbase-N 也即接收方不可能收到小于Rcvbase-N的分组 rcvbase+N-1？ 因为Sendbase+N-1是发送方发出的最大可能序号 而且Sendbase（发送方目前没有收到确认的最小序号）=rcvbase（接收方目前没有收到的报的最小序号） 所以接收方需要处理的最大序号为rcvbase+N-1 * * * * * * * * * * * * * * * * * 要求结合可靠传输的原理掌握TCP的可靠传输机制 * 了解，不要求掌握 * 了解，不要求掌握 * * * * 了解，不要求掌握 * * * * 欢迎套接字也叫侦听套接字，一个服务器侦听端口对应1个或多个客户连接端口，一个服务器连接端口对应1个客户连接端口。 * * * IP协议首先是按照首部协议字段类型将IP包分解到TCP、UDP、ICMP、RSVP以及各路由协议。 * * * * UDP协议的特点 * * UDP协议的优点 * * 采用UDP协议的网络应用：DNS、RIP、SNMP、流式多媒体应用 * * 检查和（校验和）的基本原理。（不要求掌握检查和的计算，如下页！） * * 不要求掌握！ 检查和计算要求包含伪首部和UDP数据报。 * 不要求掌握！ * * * 传输层UDP的差错检测与链路层协议的差错检测比较 * * * * 可靠数据传输的重要性：最重要的10大网络主题之一；恰好是TCP提供的服务模型。 * * * * * * * * Rdt1.0: 经可靠信道的可靠传输 最简单！ * * Rdt2.0: 具有比特差错的信道 并不复杂！仅仅接收方差错检测+接收方反馈ack或nak+发送方重传。 * * Rdt2.0 有限状态图 * * Rdt2.0 有限状态图在无差错时的状态变迁 * * Rdt2.0 有限状态图在有差错时的状态变迁 * * rdt2.0有重大的缺陷! ACK/NAK受损 分组序列号，从而使得重传导致的冗余可以被识别而丢弃！ * * * * * * * * * * rdt2.2: 一种无NAK的协议 rdt2.1的优化，即用冗余ACK代替NAK * * * * * * * * 传输层 * 拥塞控制原理 拥塞: 非正式地: “太多的源发送太多太快的数据，使网络来不及处理” 不同于流量控制! 表现: 丢包 (路由器缓冲区溢出) 长时延 (路由器缓冲区中排队) 网络中的前10大问题之一! 传输层 * 拥塞的原因与开销: 情况1 两个发送方, 两个接收方 一个路由器, 无限缓冲区 不重传 网络拥塞的一种代价：当分组到达速率接近链路容量的时，分组经历巨大的排队时延 无限的共享式输出链路缓冲 主机A lin : 原始数据 主机B lout 传输层 * 拥塞的原因与开销 : 情况2 一个路由器，有限缓冲区 发送方重传丢失的数据分组 有限的共享式输出链路缓存 主机 A lin : 原始数据 主机 B lout l‘in : 原始数据 ＋重传数据 传输层 * 拥塞的原因与开销: 情况3 (续) 另一个拥塞的“开销”: 当分组丢失时, 任何用于传输该分组的上游传输能力都被浪费! Host A Host B lout 传输层 * 拥塞控制方法 端到端的拥塞控制: 不能从网络得到明确的反馈 从端系统根据观察到的时延和丢失现象推断出拥塞 这是TCP所采用的方法 网络辅助的拥塞控制: 直接由路由器反馈一个阻塞分组给发送方（快,复杂） 路由器标记或者更新从发送方流向接收方的分组中的某一个字段来指示拥塞的产生，一旦接收方收到这个有拥塞标记的分组，就通知发送方（慢，简单） 控制拥塞的两类方法: 传输层 * 第3章 要点 3.5 面向连接的传输:TCP 报文段结构 可靠数据传输 流量控制 连接管理 3.6 拥塞控制的原则 3.7 TCP拥塞控制 3.1 传输层服务 3.2 复用与分解 3.3 无连接传输: UDP 3.4 可靠数据传输原则 rdt1 rdt2 rdt3 流水线协议 传输层 * TCP 拥塞控制 端到端控制 (没有网络辅助) 发送方限制传输: LastByteSent-LastByteAcked ? min{CongWin,RcvWindow} 粗略地, 拥塞窗口是动态的, 具有感知到的网络拥塞的函数 发