《计算机网络考试重点》由会员分享，可在线阅读，更多相关《计算机网络考试重点（9页珍藏版）》请在金锄头文库上搜索。
1、课件制作人：谢希仁 3.2.3 PPP 协议的工作状态 当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。这些分组及其响应选择一些 PPP 参数，和进行网络层配置，NCP 给新接入的 PC机分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机。通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理层的连接。 设备之间无链路链路静止链路建立鉴别网络层协议链路打开链路终止物理链路LCP 链路已鉴别的 LCP 链路已鉴别的 L
2、CP 链路和 NCP 链路物理层连接建立LCP 配置协商鉴别成功或无需鉴别NCP 配置协商链路故障或关闭请求LCP 链路终止鉴别失败LCP 配置协商失败1 kmABt碰撞t = 2 A 检测到发生碰撞 t = B 发送数据B 检测到发生碰撞 t = t = 0单程端到端传播时延记为 传播时延对载波监听的影响 1 kmABt碰撞t = B 检测到信道空闲发送数据t = / 2发生碰撞t = 2 A 检测到发生碰撞 t = B 发送数据B 检测到发生碰撞 t = ABABAB t = 0 A 检测到信道空闲发送数据ABt = 0t = B 检测到发生碰撞停止发送STOPt = 2 A 检测到发生碰
3、撞STOPAB单程端到端传播时延记为 数据字段的长度与长度字段的值不一致；帧的长度不是整数个字节；用收到的帧检验序列 FCS 查出有差错；数据字段的长度不在 46 1500 字节之间。有效的 MAC 帧长度为 64 1518 字节之间。对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。 无效的 MAC 帧 课件制作人：谢希仁2. 常用的三种类别的 IP 地址 IP 地址的使用范围 网络 最大 第一个 最后一个 每个网络类别 网络数 可用的 可用的 中最大的 网络号 网络号 主机数 A 126 (27 2) 1 126 16,777,214 B 16,383(214 1) 12
4、8.1 191.255 65,534 C 2,097,151 (221 1) 192.0.1 223.255.255 254seq = 1, DATAseq = 201, DATAseq = 401, DATAseq = 301, DATAseq = 101, DATAseq = 201, DATAseq = 501, DATAACK = 1, ack = 201, rwnd = 300ACK = 1, ack = 601, rwnd = 0ACK = 1, ack = 501, rwnd = 100AB允许 A 发送序号 201 至 500 共 300 字节A 发送了序号 101 至 200
5、，还能发送 200 字节A 发送了序号 301 至 400，还能再发送 100 字节新数据A 发送了序号 1 至 100，还能发送 300 字节A 发送了序号 401 至 500，不能再发送新数据了A 超时重传旧的数据，但不能发送新的数据允许 A 发送序号 501 至 600 共 100 字节A 发送了序号 501 至 600，不能再发送了不允许 A 再发送（到序号 600 为止的数据都收到了）丢失！流量控制举例A 向 B 发送数据。在连接建立时，B 告诉 A：“我的接收窗口 rwnd = 400（字节）”。2216慢开始和拥塞避免算法的实现举例 当 TCP 连接进行初始化时，将拥塞窗口置为
6、1。图中的窗口单位不使用字节而使用报文段。慢开始门限的初始值设置为 16 个报文段，即 ssthresh = 16。“乘法减小”24681012141618200048122024拥塞窗口 cwnd新的 ssthresh 值网络拥塞指数规律增长ssthresh 的初始值慢开始慢开始慢开始拥塞避免“加法增大”拥塞避免“加法增大”传输轮次SYN-SENTESTAB-LISHEDSYN-RCVDLISTENESTAB-LISHED用三次握手建立 TCP 连接的各状态 SYN = 1, seq = xACK = 1, seq = x + 1, ack = y 1CLOSEDCLOSED数据传送主动打开被动打开AB客户服务器5.9.1 TCP 的连接建立SYN = 1, ACK = 1, seq = y, ack= x 1
