计算机网络—————考研复试

第一章、计算机网络体系结构

1. OSI参考模型和TCP/IP模型：

OSI与TCP/IP的记忆方法：只需把OSI的七层记住，将应用层、表示层、会话层一起记，到TCP/IP变成应用层。物理层和数据链路层换成网络接口层。把网络层换个字变成网际层。

而五层协议的体系结构就只是把应用层、表示层、会话层合成一个应用层。

1、五层协议的体系结构的功能及其每层使用的设备和常用协议

应用层 ：为特定应用程序提供数据传输服务，例如 HTTP、DNS 等协议。数据单位为报文。 传输层 ：为进程提供通用数据传输服务。由于应用层协议很多，定义通用的传输层协议就可以支 持不断增多的应用层协议。

运输层包括两种协议：传输控制协议 TCP，提供面向连接、可靠的数 据传输服务，数据单位为报文段；用户数据报协议 UDP，提供无连接、尽最大努力的数据传输服务，数据单位为用户数据报。TCP 主要提供完整性服务，UDP 主要提供及时性服务。（流量控制、差错控制、服务质量、数据传输管理、端到端）

网络层 ：为主机提供数据传输服务。而传输层协议是为主机中的进程提供数据传输服务。网络层 把传输层传递下来的报文段或者用户数据报封装成分组。（流量控制、拥塞控制、差错控制、网 际互联）

数据链路层 ：网络层针对的还是主机之间的数据传输服务，而主机之间可以有很多链路，链路层 协议就是为同一链路的主机提供数据传输服务。数据链路层把网络层传下来的分组封装成帧。 （封装成帧、差错控制、流量控制、传输管理）

物理层 ：考虑的是怎样在传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层的作用 是尽可能屏蔽传输媒体和通信手段的差异，使数据链路层感觉不到这些差异。

2、OSI中的表示层和会话层

表示层 ：数据压缩、加密以及数据描述，这使得应用程序不必关心在各台主机中数据内部格式不 同的问题。

会话层 ：建立及管理会话。

2、主机间的通信方式

客户-服务器（C/S）：客户是服务的请求方，服务器是服务的提供方。 对等（P2P）：不区分客户和服务器。

3、电路交换，报文交换，分组交换

（1）电路交换：电路交换在通信之前要在通信双方之间建立一条被双方独 占的物理通路，然后整个报文的比特流从源点直达终点，就像打电话一样。需要 进行三个阶段：建立连接、数据传输、释放连接。 优点：能够避免冲突，实时性强，控制简单。 缺点：建立连接时间长，信道利用率低，灵活性差（只要通信双方建立的通 路中的任何一个节点出现了故障，那么之前建立的连接全部崩塌，就必须重新建立连接。）

（2）报文交换：以报文为传输单位，将整个报文转发到相邻节点，全部存 储下来，查找转发表，转发到下一个结点。是存储-转发型的网络。 优点：无需建立连接，提高了线路的利用率，提高了传输的可靠性。 缺点：对报文的大小没有限制，重发数据量就会增加。这就引出了分组交换。

（3）分组交换：分组交换采用存储转发传输方式，但将一个长报文先分割 为若干个较短的分组，然后把这些分组逐个地发送出去，是报文交换的优化版。 它加速了数据的传输速度，减少了传输时延，同时也减少了出错概率以及重发数 据量。 但也是有缺点的：首先是存在传输时延，第二是分组有可能出现失序、丢失、重复分组的现象。

4、组成网络协议的三个要素： 语法 语义 同步

1. 语法，即数据与控制信息的结构或格式；
2. 语义，即需要发出何种控制信息，完成何种动作以及做出何种响应；
3. 同步，即事件实现顺序的详细说明。

5、计算机网络的主要性能指标

1、速率 连接到网络上的结点在数字信道上传送数据的速率

2、带宽（Bandwidth) 本来表示通信线路允许通过的信号频带范围，但在计算机网络中，带宽表示网络的通信线路所能 传送数据的能力，是数字信道所能传送的“最高数据率”的同义词，单位是比特/秒（b/s)。

3、吞吐量 指单位时间内通过某个网络的实际数据量

4、时延（Delay） 总时延 = 排队时延 + 处理时延 + 传输时延 + 传播时延

• 公式：传输时延 = 传输数据帧大小（bit） / 数据传输速率（bit/s）
• 公式：传播时延 = 距离（m）/ 传输介质中信号的传播速率（m/s）

5、时延带宽积 指发送端发送的第一个比特即将到达终点时，发送端已经发送了多少个比特，因此又称以比特为 单位的链路长度，即时延带宽积 = 传播时延 * 信道带宽。

6、拓朴结构

总线型拓扑结构

星型拓扑结构

环型拓扑结构

网状拓扑结构

第二章、物理层

1、关于奈氏准则和香农定理

无噪音、理想状态下用奈氏准则

有噪音、实际状态下，奈氏准则和香农定理都要用，哪个更小用哪个

2、归零、非归零编码、反向非归零编码、曼彻斯特、差分曼彻编码

归零编码：高电平表示1，低电平表示0。码元的中间均会跳变到零电平

非归零编码：和归零编码一样，只是不用归零。需要有时钟线

反向非归零编码：电平不变表示1，电平跳变表示0

曼彻斯特编码：电平高变低表示1，低变高表示0（看中间处）

差分曼彻斯特编码：电平不变表示1，电平跳变表示0（这个和反向非归零很像）（看开始处）

3、物理层接口的特性

机械特性：定义物理连接的特性，规定物理连接时所采用的规格、接口形状、引线数目、引线数量和排列情况。
电气特性：规定传输二进制位时，线路上信号的电压范围、阻抗匹配、传输速率和距离限制等。
功能特性：指明某条线上出现的某一电平表示何种意义，接口部件的信号线的用途。
规程特性（过程特性）：定义各条物理线的工作规程和时序关系。

第三章、数据链路层

1、 数据链路层的主要工作

（1）封装成帧。

（2）透明传输：无论什么样的数据，都能够按照原样没有差错地通过这个数据 链路层。就相当于这个层对它是透明的，没有影响的。

（3）差错控制：进行错误检测和重传的方法。 

2、频分复用，时分复用，波分复用，码分复用

（1）频分复用：给每个信号分配唯一的载波频率并通过单一媒体来传输多个独 立信号的方法。

（2）时分复用：把多个信号复用到单个硬件传输信道，它允许每个信号在一个 很短的时间使用信道，接着再让下一个信号使用。

（3）波分复用：就是光的频分复用。用一根光纤同时传输多个频率很接近的光 载波信号。

（4）码分复用：码组相互正交。有很强的抗干扰能力。

3、随机访问介质访问控制

 所有的用户都可以随机地发送信息，但是当两个用户同时发送信息时，会发 生冲突，此时会采用一些协议来解决此问题，比如CSMA/CD协议。

4、ALOHA协议

ALOHA协议的思想很简单，只要用户有数据要发送，就尽管让他们发送。当然，这样会产生冲突 从而造成帧的破坏。但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行 冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏。同样的 道理，其他用户也是按照此过程工作。如果发送方知道数据帧遭到破坏（即检测到冲突），那么 它可以等待一段随机长的时间后重发该帧。

5、CSMA协议(载波侦听多路访问)（Carrier Sense Multiple Access)

非持续式：

经侦听，如果介质空闲，开始发送

如果介质忙，则等待一个随机分布的时间，然后重复步骤1

优点：等待一个随机时间可以减少再次碰撞冲突的可能性

缺点：如果在这个随机时间内介质上没有数据传送，则会发生浪费

1-持续式： 经侦听，如介质空闲，开始发送

如介质忙，持续侦听，一旦空闲立即发送 如果发生冲突，等待一个随机分布的时间再重复步骤1

优点：持续式的延迟时间要少于非持续式

缺点：如果两个以上的站等待发送，一旦介质空闲就一定会发生冲突

p-持续式： 经侦听，如介质空闲，那么以p的概率发送，以(1–p)的概率延迟一个时间单元发送

如介质忙，持续侦听，一旦空闲重复步骤1

如果发送已推迟一个时间单元，再重复步骤1

6、CSMA/CD

CSMA/CD(带冲突检测的载波侦听多路访问协议)，每一个站在发送数据之前 要先检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不发送数据， 以免发生冲突；如果没有，则发送。并且计算机在发送数据的同时边检测信道上 是否有冲突发生。如果有，等待一段时间后再次重发。总的来说，可概括为“先 听后发，边听边发，冲突停发，随机重发”

7、CSMA/CA

CSMA/CA协议（Collision Avoidance:碰撞避免） 在无线局域网环境下，不能简单地搬用CSMA/CD 协议，特别是碰撞检测部分。主要有两个原因： 1) 接收信号的强度往往会远小于发送信号的强度，且在无线介质上信号强度的动态变化范围很 大，因此若要实现碰撞检测，则硬件上的花费就会过大。 2) 在无线通信中，并非所有的站点都能够听见对方，即存在“隐蔽站”问题。 为此， 802.11 标准定义了广泛应用于无线局域网的CSMA/CA 协议，它对CSMA/CD 协议进行了 修改，把碰撞检测改为碰撞避免(Collision Avoidance, CA) 。

”碰撞避免”并不是指协议可以完全避 免碰撞，而是指协议的设计要尽量降低碰撞发生的概率。 CSMA/CA 采用二进制指数退避算法。信道从忙态变为空困时，任何一个站要发送数据帧时，不仅 都须等待一个时间间隔，而且还要进入争用窗口，并计算随机退避时间以便再次试图接入信道， 因此降低了发生碰撞的概率。

CSMA/CA 还使用预约信道、ACK 帧、RTS/CTS 帧等三种机制来实现碰撞避免： 1) 预约信道。发送方在发送数据的同时向其他站点通知自己传输数据需要的时间长度，以便让其 他站点在这段时间内不发送数据，从而避免碰撞。 2) ACK 帧。所有站点在正确接收到发给自己的数据帧（除广播帧和组播帧）后，都需要向发送方 发回一个ACK 帧，如果接收失败，那么不采取任何行动。发送方在发送完一个数据帧后，在规定 的时间内如果未收到ACK 帧，那么认为发送失败，此时进行该数据帧的重发，直到收到ACK 帧或 达到规定重发次数为止。 3) RTS/CTS 帧。可选的碰撞避免机制，主要用于解决无线网中的“隐蔽站”问题

8、PPP协议

 点到点协议（Point to Point Protocol，PPP）是为在同等单元之间传输数据包这样的简单链路设 计的链路层协议。这种链路提供全双工操作，并按照顺序传递数据包。设计目的主要是用来通过 拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一 种共通的解决方案。

PPP具有以下功能：

（1）PPP具有动态分配IP地址的能力，允许在连接时刻协商IP地址；
（2）PPP具有错误检测能力，但不具备纠错能力，所以ppp是不可靠传输协议；

（3）无重传的机制，网络开销小，速度快。 

9、信道利用率

停等协议：（TD为发送时延，TA为接收时延，RTT为往返时延）

连续ARQ（后退N帧协议，选择重传协议）：（只比停等协议多了n，即窗口大小）

10、可靠传输机制

数据链路层的可靠传输通常使用确认和超时重传两种机制来完成。

确认是一种无数据的控制帧，这种控制帧使得接收方可以让发送方知道哪些内容被正确接收。有 些情况下为了提高传输效率，将确认捎带在一个回复帧中，称为捎带确认。超时重传是指发送方 在发送某个数据帧后就开启一个计时器，在一定时间内如果没有得到发送的数据帧的确认帧，那 么就重新发送该数据帧，直到发送成功为止。

自动重传请求(Auto Repeat reQuest， ARQ) 通过接收方请求发送方重传出错的数据帧来恢复出 错的帧，是通信中用于处理信道所带来差错的方法之一。

第四章、网络层

1、路由器主要完成的两个功能

一是路由选择（确定哪一条路径），二是分组转发（当一个分组到达 时所采取的动作）

2、动态路由算法

1、RIP（路由信息协议）

基于距离向量，应用层协议，基于UDP，这里的“距离”是跳数，即每经过一个路由器，距离加1，RIP协议规定距离最大为16，当距离等于16时，相当于不可达。所以这个也就注定RIP只能适用于小型互联网。

• 仅和相邻路由器交换信息（相邻说的是直连的路由器）
• 路由器交换的信息是当前路由器知道的全部信息，即自己的路由表
• 按规定的时间间隔交换路由信息，周期为30s

2、OSPF（开放最短路径优先）

基于链路状态，网络层协议，基于IP，适用于更大规模的网络

• 所有路由器向本自治系统中的其他所有路由器用洪泛发送信息
• 发送的信息就是与本路由器相邻的所有路由器的链路状态通告（LSA）
• 只有当链路状态发生变化时，路由器才向所有路由器用洪泛法发送此信息

3、BGP（边界网关协议）

基于路径向量，应用层协议，基于TCP

是不同自治系统的路由器之间交换路由信息的 协议，是一种外部网关协议。边界网关协议常用于互联网的网关之间。路由表包含已知路由器的 列表、路由器能够达到的地址及到达每个路由器的路径的跳数。

只能力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并 非寻找一条最佳路由。

4、IP 地址和MAC地址

IP 地址的意思是指互联网协议地址，它是在网络层上，可以改变，IP地址是用于标识主机的地址。 MAC 地址（处在数据链路层）：就是网卡的物理地址，网络设备制造商生产时写在硬件内部。

MAC地址是唯一的，一般来说不能修改。使用ARP地址解析协 议的时候，可以通过广播询问的方式，来询问一个主机的MAC地址，然后可以进行数据交互。

MAC 地址是负责一个区间的通信传输，而IP地址是负责将数据包发送给最 终的目的地址。MAC相当于火车，IP相当于出租车。

IP协议的作用：IP协议的作用主要是在相互连接的网络之间传递IP数据报。

5、ARP（地址解析协议）

完成IP 地址到MAC 地址的映射，工作在网络层

每台主机都设有一个ARP 高速缓存，用来存放本局域网上各主机和路由器的IP地址 到MAC 地址的映射表，称ARP 表。使用ARP 来动态维护此ARP 表。

工作原理：主机A 欲向本局域网上的某台主机B 发送IP 数据报时，先 在其ARP 高速缓存中查看有无主机B 的IP 地址。如有，就可查出其对应的硬件地址，再将此硬件 地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。如果没有，那么就通过使用目 的MAC 地址为FF-FF-FF-FF-FF-FF 的帧来封装并广播ARP 请求分组，使同一个局域网里的所有主机 收到ARP 请求。主机B 收到该ARP 请求后，向主机A 发出响应ARP 分组，分组中包含主机B 的IP 与MAC 地址的映射关系，主机A 在收到后将此映射写入ARP 缓存，然后按查询到的硬件地址发送 MAC 帧。ARP 由于“看到了"IP 地址，所以它工作在网络层，而NAT路由器由于“看到了“端口，所以它工作在传输层 

6、DHCP（动态主机配置协议）

于给主机动态地分配IP 地 址，应用层协议，基于UDP

工作原理：使用客户／服务器方式。需要IP 地址的主机在启动时就向DHCP 服务器 广播发送发现报文，这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文， 但只有DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信 息。若找到，则返回找到的信息。若找不到，则从服务器的IP 地址池中取一个地址分配给该计算 机。DHCP 服务器的回答报文称为提供报文。

7、ICMP（网际控制报文协议）

为了提高IP 数据报交付成功的机会，在网络层使用了网际控制报文协议(Internet Control Message Protocol, ICMP) 来让主机或路由器报告差错和异常情况。网络层协议。

ICMP 报文的种类有两 种，即ICMP 差错报告报文和ICMP 询问报文。

5种类型：

1) 终点不可达。当路由器或主机不能交付数据报时，就向源点发送终点不可达报文。

2) 源点抑制。当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知 道应当把数据报的发送速率放慢。

3) 时间超过。当路由器收到生存时间(TTL) 为零的数据报时，除丢弃该数据报外，还要向源点发送 时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到 的数据报片都丢弃，并向源点发送时间超过报文。

4) 参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃 该数据报，并向源点发送参数问题报文。

5) 改变路由（重定向）。路由器把改变路由报文发送给主机，让主机知道下次应将数据报发 送给另外的路由器（可通过更好的路由）

第五章、传输层

1、传输层的功能

l) 传输层提供应用进程之间的逻辑通信（即端到端的通信）。与网络层的区别是，网络层提供的 是主机之间的逻辑通信。从网络层来说，通信的双方是两台主机， IP 数据报的首部给出了这两台 主机的IP 地址。但“两台主机之间的通信”实际上是两台主机中的应用进程之间的通信，应用进程之间的通信又称端到端的逻辑通信。

2) 复用和分用。复用是指发送方不同的应用进程都可使用同一个传输层协议传送数据；分用是指 接收方的传输层在剥去报文的首部后能够把这些数据正确交付到目的应用进程。

3) 传输层还要对收到的报文进行差错检测（首部和数据部分）。而网络层只检查IP 数据报的首 部，不检验数据部分是否出错。

4) 提供两种不同的传输协议，即面向连接的TCP 和无连接的UDP 。

2、UDP协议

1) UDP 无须建立连接。因此UDP 不会引入建立连接的时延

2) 无连接状态。TCP 需要在端系统中维护连接状态。此连接状态包括接收和发送缓存、拥塞控制 参数和序号与确认号的参数。而UDP 不维护连接状态。

3) 分组首部开销小。TCP 有20B 的首部升销，而UDP 仅有8B 的升销。

UDP 提供尽最大努力的交付，即不保证可靠交付，但这并不意味着应用对数据的要求是不可靠 的，因此所有维护传输可靠性的工作需要用户在应用层来完成。

3、TCP协议

TCP 是在不可靠的IP 层之上实现的可靠的数据传输协议，它主要解决传输的可靠、有序、无丢失 和不重复问题。

1) TCP 是面向连接的传输层协议。

2) 每条TCP 连接只能有两个端点，每条TCP 连接只能是点对点的（一对一）。

3) TCP 提供可靠的交付服务，保证传送的数据无差错、不丢失、不重复且有序。

4) TCP 提供全双工通信，允许通信双方的应用进程在任何时候都能发送数据，为此TCP 连接的两 端都设有发送缓存和接收缓存，用来临时存放双向通信的数据。发送缓存用来暂时存放以下数 据：(1)发送应用程序传送给发送方TCP 准备发送的数据；(2)TCP 已发送但尚未收到确认的数据。 接收缓存用来暂时存放以下数据：(1)按序到达但尚未被接收应用程序收取的数据；（2不按序到达的数据。

三次握手建立连接

第一步：客户机的TCP 首先向服务器的TCP 发送一个连接请求报文段。这个特殊的报文段中不含 应用层数据，其首部中的SYN标志位被置为1 。另外，客户机会随机选择一个起始序号seq = x（连接请求报文不携带数据，但要消耗一个序号）。

第二步：服务器的TCP 收到连接请求报文段后，如同意建立连接，就向客户机发回确认，并为该 TCP 连接分配TCP 缓存和变量。在确认报文段中， SYN 和ACK 位都被置为1, 确认号字段的值为 x+ 1, 并且服务器随机产生起始序号seq= y( 确认报文不携带数据，但也要消耗一个序号）。确认 报文段同样不包含应用层数据。

第三步：当客户机收到确认报文段后，还要向服务器给出确认，并且也要给该连接分配缓存和变 量。这个报文段的ACK 标志位被置1, 序号字段为x+ 1, 确认号字段ack=y+ 1 。该报文段可以携带 数据，若不携带数据则不消耗序号

四次挥手释放连接

第一步：客户机打算关闭连接时，向其TCP 发送一个连接释放报文段，并停止发送数据，主动关 闭TCP 连接，该报文段的FIN 标志位被置1, seq= u, 它等于前面已传送过的数据的最后一个字节的 序号加1 (FIN 报文段即使不携带数据，也要消耗一个序号）。TCP 是全双工的，即可以想象为一 条TCP 连接上有两条数据通路。发送FIN 报文时，发送FIN 的一端不能再发送数据，即关闭了其中 一条数据通路，但对方还可以发送数据。

第二步：服务器收到连接释放报文段后即发出确认，确认号是ack = u + 1, 而这个报文段自己的序 号是V, 等于它前面已传送过的数据的最后一个字节的序号加1 。此时，从客户机到服务器这个方 向的连接就释放了， TCP 连接处于半关闭状态。但服务器若发送数据，客户机仍要接收，即从服 务器到客户机这个方向的连接并未关闭。

第三步：若服务器已经没有要向客户机发送的数据，就通知TCP 释放连接，此时其发出FIN= 1 的 连接释放报文段。

第四步：客户机收到连接释放报文段后，必须发出确认。在确认报文段中， ACK 字段被置为1, 确 认号ack= w + 1, 序号seq= u + 1 。此时TCP 连接还未释放，必须经过时间等待计时器设置的时间 2MSL 后， A 才进入连接关闭状态

4、流量控制

1、停止等待协议（S-W）

由于IP层是不可靠的，因此TCP需要采取措施使得传输层之间的通信变得可靠。停止等待协议就是保证可靠传输，以流量控制为目的的一个协议。

它的工作原理就是：每发送一个分组就停止发送，等待对方的确认，在收到确认后再发 送下一个分组，如果接受方不返回应答，则发送方必须一直等待。

细节描述： ① 如果发送方如果一段时间仍没有收到确认，就认为刚才发送的分组丢失了， 因而重传前面发送过的分组。 ② 如果接收方的确认分组丢失或者因其他原因，收到了重传分组，则：丢弃这 个重传分组，并且向发送方发送确认

2、后退N帧协议（GBN）（发送窗口大小>1,接收窗口大小=1）

在后退N 帧式ARQ 中，发送方无须在收到上一个帧的ACK 后才能开始发送下一帧，而是可以连续 发送帧。当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所 有未被确认的帧；或者当发送方发送了N 个帧后，若发现该N 个帧的前一个帧在计时器超时后仍 未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重传该出错帧及随后的N 个 帧。换句话说，接收方只允许按顺序接收帧。（接收窗口大小=1则按序接收）

3、选择重传协议（SR）

为进一K步提高信道的利用率，可设法只重传出现差错的数据帧或计时器超时的数据帧，但此时必 须加大接收窗口，以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号 的数据帧收到后再一并送交主机。这就是选择重传ARQ 协议。

在选择重传协议中，每个发送缓冲区对应一个计时器，当计时器超时时，缓冲区的帧就会重传。 另外，该协议使用了比上述其他协议更有效的差错处理策略，即一旦接收方怀疑帧出错，就会发 一个否定帧NAK给发送方，要求发送方对NAK中指定的帧进行重传。

5、拥塞控制的五种算法

1、慢开始算法（接收窗口rwnd，拥塞窗口cwnd）

在TCP 刚刚连接好并开始发送TCP 报文段时，先令拥塞窗口cwnd = 1, 即一个最大报文段长度 MSS 。每收到一个对新报文段的确认后，将cwnd 加1, 即增大一个MSS 。用这样的方法逐步增大 发送方的拥塞窗口cwnd, 可使分组注入网络的速率更加合理。使用慢开始算法后，每经过一个传 输轮次（即往返时延RTT), 拥塞窗口cwnd 就会加倍，即cwnd 的大小指数式增长。这样，慢开始 一直把拥塞窗口cwnd 增大到一个规定的慢开始门限ssthresh（阔值），然后改用拥塞避免算法。

2、拥塞避免算法

发送端的拥塞窗口cwnd 每经过一个往返时延RTT 就增加一个MSS的 大小，而不是加倍，使cwnd 按线性规律缓慢增长（即加法增大），而当出现一次超时（网络拥 塞）时，令慢开始门限ssthresh 等于当前cwnd 的一半（即乘法减小）。

3、快重传

快重传技术使用了冗余ACK 来检测丢包的发生。同样，冗余ACK 也用千网络拥塞的检测（丢了包 当然意味着网络可能出现了拥塞）。快重传并非取消重传计时器，而是在某些情况下可更早地重 传丢失的报文段。当发送方连续收到三个重复的ACK 报文时，直接重传对方尚未收到的报文段， 而不必等待那个报文段设置的重传计时器超时。

4、快恢复

发送端收到连续三个冗余ACK (即重复确认）时，执行“乘法减小”算法， 把慢开始门限ssthresh 设置为出现拥塞时发送方cwnd 的一半。与慢开始（慢开始算法将拥塞窗 口cwnd 设置为1) 的不同之处是，它把cwnd 的值设置为慢开始门限ssthresh 改变后的数值，然 后开始执行拥塞避免算法("加法增大")'使拥塞窗口缓慢地线性增大。由于跳过了cwnd 从1 起始的 慢开始过程，所以被称为快恢复

第六章、应用层

1、DNS（域名系统）

域名解析是指把域名映射成为IP 地址或把IP 地址映射成域名的过程。前者称为正向解析，后者称 为反向解析。当客户端需要域名解析时，通过本机的DNS 客户端构造一个DNS 请求报文，以UDP 数据报方式发往本地域名服务器。域名解析有两种方式：递归查询和递归与迭代相结合的查询。

递归查询

本机向本地域名服务器发出一次查询请求，就静待最终的结果。如果本地域名服务器无法解析，自己会以DNS客户机的身份向其它域名服务器查询，直到得到最终的IP地址告诉本机。

迭代查询

本地域名服务器向根域名服务器查询，根域名服务器告诉它下一步到哪里去查询，然后它再去查，每次它都是以客户机的身份去各个服务器查询。

2、FTP（文件传输协议）

基于TCP，文件传输协议（file Transfer Protocol, FTP) 是因特网上使用得最广泛的文件传输协议。FTP提供 交互式的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。它屏蔽了各计算机 系统的细节，因而适合于在异构网络中的任意计算机之间传送文件。FTP 提供以下功能：

（1）提供不同种类主机系统（硬、软件体系等都可以不同）之间的文件传输能力。

（2）以用户权限管理的方式提供用户对远程FTP 服务器上的文件管理能力。

（3）以匿名FTP 的方式提供公用文件共享的能力

3、SMTP（简单邮件传输协议）

简单邮件传输协议(Simple Mail Transfer Protocol, SMTP) 是一种提供可靠且有效的电子邮件传输 的协议，它控制两个相互通信的SMTP 进程交换信息。由于SMTP 使用客户／服务器方式，因此 负责发送邮件的SMTP 进程就是SMTP 客户，而负责接收邮件的SMTP 进程就是SMTP 服务器。 SMTP 用的是TCP 连接，端口号为25 。SMTP 通信有以下三个阶段：(1) 连接建立(2) 邮件传送(3) 连接释放

4、POP3（邮局协议）

邮局协议(Post Office Protocol, POP) 是一个非常简单但功能有限的邮件读取协议，现在使用的是 它的第3 个版本POP3 。POP3 采用的是“拉" (Pull) 的通信方式，当用户读取邮件时，用户代理向 邮件服务器发出请求，“拉”取用户邮箱中的邮件。POP 也使用客户／服务器的工作方式，在传输 层使用TCP, 端口号为110 。接收方的用户代理上必须运行POP 客户程序，而接收方的邮件服务器 上则运行POP 服务器程序。POP 有两种工作方式：“下载并保留”和“下载并删除＂。在“下载并保 留”方式下，用户从邮件服务器上读取邮件后，邮件依然会保存在邮件服务器上，用户可再次从服 务器上读取该邮件；而使用“下载并删除“方式时，邮件一旦被读取，就被从邮件服务器上删除， 用户不能再次从服务器上读取

5、HTTP（超文本传输协议）

HTTP 定义了浏览器（万维网客户进程）怎样向万维网服务器请求万维网文档，以及服务器怎样 把文档传送给浏览器。从层次的角度看， HTTP 是面向事务的(Transaction-oriented) 应用层协 议，它规定了在浏览器和服务器之间的请求和响应的格式与规则，是万维网上能够可靠地交换文 件（包括文本、声音、图像等各种多媒体文件）的重要基础。

6、各个协议的端口号