计算机网络期末总复习

1、期末总复习Ch1计算机网络概论【不要求：1.11.2、1.5】1、协议分层与服务模型：网络协议及其三要素（语义、语法、定时）P16，协议（“水平的”）与服务（“垂直的”）P21，OSI/RM 与 TCP/IP 体系结构 P22。P25332、分组交换网的性能指标：时延（传输/发送时延，积。P2631时延），带宽，吞吐量，时延带宽补充：网络利用率及其计算：有一部分功能由运行在主机 CPU 上的实现。P743、成帧：同步传输中的零比特填充法（在 5 个连续的“1”之后填充一个比特“0”）。P764、差错检测和纠错：奇偶检验（奇检验：加入 1 位的检验位，使得数据位加上检验位后“1”的个数有奇数个；

2、偶检验：加入 1 位检验位后“1”的个数有偶数个）检验和方法（回卷） P80；P79；循环冗余检验法 CRC（由生成多项式 G(x)得出 n 和除数 G，在原始报文后加 n 个零作为被除数，计算后得出的余数即为冗余码） P8081。5、可靠传输原理：停止等待协议 SW 的原理P8284停止等待协议中信道利用率的计算9、课后习题：3-6，3-15，3-25，3-26，3-3210、补充习题P129131Ch4网络互联【不要求：4.6、4.8、4.9】1、理解分组直接交付与间接交付（是否需要经过路由器转发）。2、网络服务模型P139两种模型：提供连接服务的虚电路服务和提供无连接服务的数据报服务。

3、P140虚电路服务的三个阶段：虚电路建立、数据传输、虚电路拆除。P142数据报服务的基本到达目的地。：每个分组只要带有完整的目的地址，路由器就能使它正确P143因特网的 IP 服务模型：仅提供尽力而为的服务（不可靠、尽力而为、无连接）。P1443、网际协议重点掌握 IP 数据报的格式：首部长度（以 4 字节为），总长度，标志（MF、P146148DF），片偏移（以 8 字节为），首部检验和。掌握 IP 数据报的分片（数据报总长、数据部分长度、标识、MF、DF、片偏移）重点掌握 IP 地址编址方法的三个阶段：分类的 IP 地址。P149150划分子网。P150152无类别域间路由选择（无分类编址

4、 CIDR）：斜线记法 P152；路由器的最长前缀匹配 P153154；地址聚合 P154。了解地址协议ARP（IP-物理地址）。P158162掌握网际控制报文协议 ICMP 的种类（差错报文和询问报文）及其相应的两个应用（：回送请求和回送回答报文，traceroute：时间超过差错报文和终点不可达差错报文）。P1621644、路由选择协议及算法了解路由选择协议的分类：网关协议 IGP（域内路由选择，如 RIP 和 OSPF）和外部网关协议 EGP（域间路由选择，如 BGP-4）。P166理解并掌握网关协议 RIP（路由信息协议）的距离向量算法。P167171了解 OSPF 最主要的特征：使用

5、链路状态（LS）算法。【LS 算法不要求】P1715、路由器的工作原理路由器的三大功能：实现异构网络互联；执行路由选择协议更新转；通过转发表将分组交换到正确的输出端口。P1786、IPv6路由器的主要构件：输入接口卡、交换结构、输出接口卡、控制器卡。P179180地址长度（128 比特）P187、表示方法（冒号十六进制记法）P188189。冒号十六进制记法的简化：P189两个冒号之间最前面的一串 0 可省。008E 8E零压缩。FF05：0：0：0：0：0：0：8E FF05：8E可结合点分十进制记法的后缀（冒号记法中最后两段即 32bit 用点分十进制记法表示）。56E3：3908：E5A2

6、：50D3：12B6：BF55：800A：0201 56E3：3908：E5A2：50D3：12B6：BF55：128.10.2.17、课后习题：4-13，4-168、补充习题P201202Ch5端到端协议【不要求：5.2.4】1、层协议概述层协议是端到端协议：仅在网络两侧的端系统中运行而不在路由器中运行。P2072、多路复用与多路分解IP 地址用于标识主机，而端口用于标识这台主机中的进程。IP 地址连同端口一起，能够唯一标识网络中的任何进程。P211P211多路复用与多路分解层担负着将多个应用进程的报文通过同一个网络层传输P211称为端通道进行传输，并正确地交给某个应用进程的任务。端占 16

7、 比特，范围 065535，其中 01023 范围的端，是P212服务器端口。套接字描述的是网络两端进程之间的通信链。UDP 套接字是一个二元组（目的 IP 地址，目的端P211）；TCP 套接字是一个四元组（源 IP 地址，源端3、无连接层协议 UDP，目的 IP 地址，目的端P214215）。特点P219220仅带少量功能：多路复用/分解、差错检测；无连接；不保证可靠交付；没有流量控制和拥塞控制；面向报文；效率较高（首部开销小，仅 8 个字节）。UDP 的检验和：检查整个 UDP 报文段（包括首部和数据部分）以及伪首部。P2214、面向连接的层协议 TCPP222223特点是面向连接的端到

8、端协议；连接是点到点的；全双工；可靠的交付服务；使用客户/服务器模式； TCP 报文段的划分； 面向字节流；有流量控制和拥塞控制。TCP 报文段结构 P224225源端口和目的端口各 16 位，序号（seq）32 位（用于计算文件长度 L），确认号（ack）32 位，首部长度（或称为偏移量）4 位（以 4 字节为计算，用于计算首部长度），确认 ACK、同步SYN、终止 FIN 字段在 TCP 连接管理中的应用，窗口 16 位（表明自己的接收窗口大小），了解检验和的计算（需要用到伪首部，整个 TCP 报文的首部和数据部分以及伪首部均需要检验）。TCP 可靠传输机制P225228序号和确认号机制；

9、超时重传定时器的估值：RTT 样本值RTT 估计值及RTT 偏差 RTO= RTT估计值 + 4*RTT 偏差；Karn 算法及其修正算法。TCP 流量控制是一对 TCP 连接中的端到端的局部问题：通过控制一对 TCP 连接中发送方的发送速率，使得接收方来得及接收；通过滑动窗口实现：接收方的接收窗口 RWin 用于向发送方提示接收方的接收缓存还有多大，并限制其能够发送的字节数；P229TCP 连接管理P230232建立连接的三次握手（SYN 报文段、SYNACK 报文段、ACK 报文段）；连接的四次握手（FIN 报文段、ACK 报文段、FIN 报文段、ACK 报文段）；掌握建立连接及连接过程中的SYN、FIN、ACK、seq、ack 等字段的变化；5、拥塞控制原理TCP 感知拥塞的方法：报文段超时、收到冗余的 ACK；冗余 ACK 事件往往早于超件； P241TCP