计算机网络（第8版）期末复习

目录

计算机网络（第8版）

第一章、概述

一、计算机网络在信息时代的作用：

二、互联网概述：

三、互联网的组成：

四、计算机网络的类别：

五、计算机网络的性能：

六、计算机网络的体系结构

第二章、物理层

一、物理层的基本概念：

二、数据通信的基础知识

三、物理层下面的传输媒体

四、信道复用技术

第三章、数据链路层

一、数据链路层的几个共同的问题：

二、点对点协议PPP

三、使用广播信道的数据链路层：

四、扩展的以太网

第四章、网络层

一、网络层的几个重要概念

二、网际协议IP

三、IP层转发分组过程：

四、网际控制报文协议ICMP

五、IPV6

六、互联网的路由选择协议

第五章、运输层

一、运输层协议概述

二、用户数据报协议UDP

三、传输控制协议TCP概述

四、可靠传输的工作原理

五、TCP可靠传输的实现：

六、TCP的拥塞控制

第六章、应用层

一、域名系统DNS

二、 文件传送协议：

三、远程终端协议TELNET

四、万维网WWW

五、电子邮件

六、动态主机配置协议DHCP

---

计算机网络（第8版）

第一章、概述

一、计算机网络在信息时代的作用：

1、三大类网络：

电信网络、有线电视网络、计算机网络。（其中，计算机网络发展最快，起到了核心作用。）

2、Internet译名：

因特网、互联网

3、互连网：

对于仅在局部范围互连起来的计算机网络。

4、互联网的两大重要基本特点：

连通性：互联网使上网用户之间不管相距多远，都可以便捷经济的交换各种信息

共享：资源共享。信息共享、软件共享、硬件共享。

二、互联网概述：

1、计算机网络：

是由若干节点和连接这些节点的链路组成。网络中的节点可以是计算机、集线器、交换机或者是路由器。

2、互连网：

由多个网络通过一些路由器相互连接起来，构成一个覆盖范围更大的计算机网络。互连网是网络中的网络。

3、网络：

网络把许多计算机连接在一起，而互连网则把许多网络通过一些路由器连接在一起。与网络相连的计算机常称为主机。

4、internet和Internet区别：

internet（互连网）：是一个通用名次，泛指由多个计算机网络互连而成的计算机网络。

Internet（互联网）：是一个专用名词，指当前全球最大的、开放的、由众多网络相互连接而成的特定的互连网，它是由TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。

5、ISP：互联网服务提供者（互联网服务提供商）：中国电信、中国移动、中国联通

ISP分类：主干ISP、地区ISP、本地ISP

6、互联网交换点IXP主要作用：

允许两个网络直接相连并交换分组，而不需要在通过第三个网络来转发分组。

三、互联网的组成：

1、互联网可以分为两大类：

边缘部分：由所有连接在互联网上的主机组成。这部分用户直接使用的，用来进行通信和资源共享。

核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

2、计算机之间通信：

主机A的某个进程和主机B上的另一个进程进行通信。

3、在网络边缘的端系统之间的通信方式可以分为两大类：

客户-服务器方式（C/S方式）

客户是服务请求方，服务器是服务提供方

客户程序：

（1）被用户调用后运行，在通信时主动向远地服务器发起通信（请求服务）。因此，客户程序必须知道服务器程序的地址。

（2）不需要特殊的硬件和很复杂的操作系统

服务器程序：

（1）是一种专门用来提供某种服务的程序，可同时处理多个原地或本地客户的请求。

（2）系统启动后即一直不断的运行着，被动地等待并接收来自各地的客户的通信请求。因此，服务器程序不需要知道客户程序的地址。

（3）一班需要有强大的硬件和高级的操作系统支持。

对等连接方式（P2P方式）

对等连接：不区分服务方和请求方，既能提供服务，也能请求服务。

4、互联网的核心部分：

在网络核心部分起特殊作用的是路由器。

路由器是实现分组交换的关键构件，其任务是转发收到的分组。这是网络核心部分最重要的功能。

5、分组交换采用存储转发技术。

报文：一个报文划分为几个分组后再进行传送。通常我们把要发送的整块数据称为一个报文。

分组（或者称为包）：在每一个数据段前面，加上一些必要的控制信息组成的首部。分组的首部也可以称为包头。

6、在讨论互联网的核心部分是，往往把单个的网络简化成一条链路。而路由器称为核心部分的节点。

7、分组交换的优点：

高效：在分组传输的过程中动态分配传输带宽，对通信链路逐段占用。

灵活：为每一个分组独立的选择最合适的转发路由

迅速：以分组作为传送单位，不先建立连接就能向其他主机发送分组。

可靠：保证可靠性的网络协议：分布式多路由的分组交换网，使网络有很好的生存性。

8、分组交换的问题：

时延：分组在各路由器存储转发时需要排队。

不保证带宽

开销：各分组必须携带的控制信息也造成了一定的开销。

9、电报通信采用了基于存储转发原理的报文交换。

10、三种交换方式在数据传送阶段的主要特点：

电路交换：整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。

报文交换：整个报文先传送到相邻节点，全部存储下来后查找转发表，转发到下一个节点。

分组交换：单个分组（这只是整个报文的一部分）传送到相邻节点，存储下来后查找转发表，转发到下一个节点。

四、计算机网络的类别：

1、按照网络的作用范围分类：

广域网WAN：作用范围通常为几十到几千公里，因而有时也称为远程网。广域网是互联网的核心部分。

城域网MAN：作用范围一般是一个城市，可以跨越几个街区甚至整个城市。其作用距离约为5-50km。

局域网LAN：作用范围很小，一般在1km左右。

个人区域网PAN：就是在个人工作的地方把属于个人使用的电子设备用无线技术连接起来的网络，范围很小，一般在10m左右。

2、按照网络的使用者分类：

公用网

专用网

3、用来把用户接入到互联网的网络：

接入网AN（本地接入网或居民接入网）：实际上是本地ISP所拥有的网络，它既不是互联网的核心部分，也不是互联网的边缘部分。

五、计算机网络的性能：

1、性能指标：

速率：一般指的是数据传送速率，又称为数据率或者比特率。单位bit/s

带宽：本来指某个信号具有的频带宽度（这种意义的带宽单位为赫兹（千赫、兆赫、吉赫）），在计算机网络中用来表示网络中某通道传送数据的能力（这种意义的带宽戴维是bit/s）。

吞吐量：单位时间内通过某个网络（或信道、接口）的实际数据量

时延：指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。有时也称为延迟或迟延

发送时延：是主机或路由器发送数据帧所需要的时间

传播时延：是电磁波在信道中传播一定的距离需要花费的时间。

处理时延：主机或路由器在收到分组时要花费一定时间进行处理

排队时延：分组在经过网络传输时，要经过许多的路由器。但分组在进入路由器后要先在输入队列中排队等待处理。

$$
总时延=发送时延+传播时延+处理时延+排队时延
$$

时延带宽积：

$$
时延带宽积 = 传播时延 * 带宽
$$

往返时间RTT

利用率：

信道利用率：某信道百分之几的时间是被利用的

网络利用率：全网络的信道利用率的加权平均值

2、非性能特征：

费用

质量

标准化

可靠性

可扩展性和可升级性

易于管理和维护

六、计算机网络的体系结构

1、网络协议的三个要素：

语法、语义、同步

2、五层协议的体系结构：

物理层->数据链路层->网络层->运输层->应用层

应用层：是最高层。

任务是通过应用进程间的交互来完成特定网络应用。

定义的是应用进程间通信和交互的规则。

应用层协议：DNS域名系统、支持万维网的HTTP协议、支持电子邮件的SMTP协议

运输层：向两台主机中进程之间的通信提供通用的数据传输服务

两种协议：传输控制协议TCP协议、用户数据报协议UDP

网络层：为分组交换网上的不同主机提供通信服务

数据链路层：

物理层：

第二章、物理层

一、物理层的基本概念：

1、物理层的主要任务描述为确定与传输媒体的接口有关的一些特性：

机械特性：指明接口所用接线器的形状和尺寸

电气特性：指明在接口电缆的各条线上出现的电压和范围

功能特性：指明某条线上出现的某一电平的电压的意义

过程特性：指明对于不同功能的各种可能事件的出现顺序

二、数据通信的基础知识

1、一个通信系统可以分为三大部分：

源系统（或发送端、发送方）、传输系统（或传输网络）和目的系统（或接收端、接收方）

2、通信的目的是传送消息。

话音、文字、图像、视频等都是消息。

数据是运送消息的实体。

信号则是数据的电气或电磁表现

模拟信号（连续信号）

数字信号（离散信号）：代表不同离散数值的基本波形就称为码元

3、信道：

一般都是用来表示向某一个方向传送信息的媒体

一条通信电路往往包含一条发送信道和一条接收信道。

三种基本方式：

单向通信（单工通信）：只能有一个方向的通信。

无线电广播、有线电广播、电视广播

双向交替通信（半双工通信）：通信双方都可以发送信息、但不能双方同时发生（当然不能同时接收）

双向同时通信（全双工通信）：通信的双方可以同时发送和接收信息。

4、调制：

基带调制：仅仅对基带信号的波形进行交换，使他能够与信道特性相适应。

这种基带调制是把数字信号转换为另一种形式的数字信号，把这种过程称为编码。

带通调制：使用载波进行调制，把基带信号的频率范围搬移到较高的频段，并转换为模拟信号，这样就能够更好地在模拟信道中传输。经过载波调制后的信号称为带通信号，而使用载波的调制称为带通调制。

5、常用的编码方式：

不归零制：正点平代表1，负电平代表0

归零制：正脉冲代表1，负脉冲代表0

曼彻斯特编码：位周期中心的向上跳变代表0，位周期中心的向下跳变代表1.也可以反过来定义。

差分曼彻斯特编码：在每一位的中心处始终都有跳变。位开始边界有跳变代表0，而位开始边界没有跳变代表1.

6、基本的带通调制方法：

调幅（AM）：载波的振幅随基带数字信号而变化。

调频（FM）：载波的频率随基带数字信号而变化。

调相（PM）：载波的初始相位随基带数字信号而变化。

7、码间串扰：

在接收端收到的信号波形就失去了码元之间的清晰界限。

8、奈氏准则：

在带宽为 W (Hz) 的低通信道中，若不考虑噪声影响，则码元传输的最高速率是 2W (码元/秒)。传输速率超过此上限，就会出现严重的码间串扰的问题，使接收端对码元的判决（即识别）成为不可能。

9、信噪比：

信号的平均功率和噪声的平均功率之比。记为：S/N。度量单位：分贝（dB）

$$
信噪比（dB）=10 log10(S/N)（dB）
$$

例如：当S/N=10时，信噪比为10dB，而当S/N=1000时，信噪比为30dB.

10、香农公式：

信道的极限信息传输速率C：

$$
C = W log2(1+S/N) (bit/s)
$$

香农公式表明：信道的带宽或信道中的信噪比越大，信息的极限传输速率就越高。

三、物理层下面的传输媒体

1、传输媒体可以分为两大类：导引型传输媒体和非导引型传输媒体

四、信道复用技术

1、波分复用：光的频分复用

2、码分复用：是另一种共享信道的方法。

码分多址（CDMA）：码分复用信道为多个不同地址的用户所共享

码片序列：在CDMA中，每一个比特时间在划分为m个短的间隔。

使用CDMA的每一个站被指派一个唯一的 m bit码片序列

码片序列的正交关系：向量 S 和 T 的规格化内积等于0

任何一个码片向量和该码片向量自己的规格化内积都是1。

一个码片向量和该码片反码的向量的规格化内积值是-1。

课后练习：2-16:共有四个站进行码分多址CDMA通信。四个站的码片序列为：
​
A:(-1-1-1+1+1-1+1+1)
​
B:(-1-1+1-1+1+1+1-1)
​
C:(-1+1-1+1+1+1-1-1)
​
D:(-1+1-1-1-1-1+1-1)
​
现搜到这样的码片序列：（-1+1-3+1-1-3+1+1）。问哪个站发送了数据？发送数据的站是1还是0？
​
A和D发送1，B发送0，C未发送数据。

第三章、数据链路层

1、数据链路层使用的信道：点对点信道、广播信道

一、数据链路层的几个共同的问题：

1、链路：

就是从一个节点到相邻节点的一段物理路线（有线或无线），而中间没有任何其他的交换节点。

2、数据链路：

在一条线路上传输数据时，除了物理线路外，还有一些必要的通信协议来控制这些数据的传输。把这些协议的硬件和软件加到链路上，就构成了数据链路。

3、帧：点对点信道的数据链路层的协议数据单元。

4、IP数据报（简称：数据报、分组或包）：网络层协议数据单元。

5、三大基本问题：

封装成帧、透明传输和差错检测

6、封装成帧：

在一段数据前后分别添加首部和尾部，这样就构成了一个帧。

首部和尾部的一个重要作用就是进行帧定界（确定帧的界限）

最大传送单元MTU：所能传送帧的数据部分长度

帧定界可以使用帧定界符：

控制字符SOH放在一帧的最前面，表示帧的首部开始

控制字符EOT放在帧的结束

7、透明传输：

不管从键盘上输入什么字符都可以放在这样的帧中传输过去。

透明：某一个实际存在的事物开起来却好像不存在一样

字节填充（或字符填充）：为了解决透明传输问题，就必须设法使数据中可能出现的控制字符“SOH”和“EOT”在接收端不被解释为控制字符，具体方法：发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”

8、差错检测：

比特差错：比特在传输过程中可能会产生差错：1可能会变成0，而0可能会变成1。

误码率BER：在一段时间内，传输错误的比特占所传输比特总数的比率。

循环冗余检验CRC：(这是一种检错方法)

   在发送端，先把数据划分为组。假定每组 k 个比特。 CRC 运算在每组 M 后面再添加供差错检测用的 n 位冗余码，然后构成一个帧发送出去。一共发送 (k + n) 位。

帧检验序列：

1，用二进制的模 2 运算进行 2n 乘 M 的运算，这相当于在 M 后面添加 n个0。
2，得到的(k+n)位的数除以事先选定好的长度为(n+1)位的除数P,得出商是Q，余数是R，余数R比除数P少1位,即R是n位。 
3，将余数 R 作为冗余码拼接在数据 M 后面，一起发送出去。

在接收端对收到的每一帧经过CRC检验后，有两种情况：

（1）若得出的余数R=0，则判定这个帧并没有差错，就接受

（2）若余数不等于0，则判定这个帧有差错（但无法确定究竟是哪一位或哪几位出现了差错），就丢弃。

可靠传输：数据链路层的发送端发送什么，在接收端就收到什么。

传输差错可以分为两大类：

（1）比特差错。

（2）没有出现比特差错，但却出现了帧丢失、帧重复、帧失序

二、点对点协议PPP

1、字节填充：

当PPP使用异步传输时，他把转义符定义为0x7D（01111101）并使用字节填充。

填充方法：

（1）把信息字段中出现的每一个0x7E字节转变成为2字节序列（0x7D，0x5E）

（2）若信息字段中出现一个0x7D的字节（即出现了和转义字符一样的比特组合），则把0x7D转变成2字节序列（0x7D，0x5D）。

（3）若信息字段中出现ASCII码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。

2、零比特填充：

在发送端，先扫描整个信息字段（通常用硬件实现，也可以用软件）。只要发现有5个连续1就立即填入一个0.因此经过这种零比特填充后的数据，就可以保证在信息字段中不会出现6个连续1.

三、使用广播信道的数据链路层：

1、局域网特点：

网络为一个单位所拥有，且地理范围和站点数目均有限。

2、局域网的优点：

（1）具有广播功能，从一个站点可很方便的访问全网。局域网上的主机可以共享连接在局域网上的各种硬件和软件资源。

（2）便于系统的扩展和逐渐的演变，各设备的位置可以灵活调整和改变。

（3）提高了系统的可靠性、可用性、生存性。

3、共享信道方法：

（1）静态划分信道：频分复用、时分复用、波分复用、码分复用

（2）动态媒体接入控制（多点接入）：

随机接入：所有的用户可随机的发送信息

受控接入：用户不能随机的发送信息而必须服从一定的控制。

4、适配器（网卡）：

计算机与外界局域网的连接是通过适配器

5、CSMA/CD协议要点：

多点接入：说明这是总线型网络。许多计算机以多点接入的方式连接在一根总线上。协议实质就是：“载波监听”和“碰撞测试”

载波监听：即“边发送边监听”。不管在想要发送数据之前，还是在发送数据之中，每个站都必须不停地检测信道。

碰撞检测：适配器边发送数据边检测信道上的信号电压的变化情况。电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞（或冲突）。

在使用CSMA/CD协议时，一个站不可能同时进行发送和接收（但必须边发送边监听信道），因此必须时双向交替通信（半双工通信）。

6、集线器：

以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器。

集线器本身必须非常可靠。现在的堆叠式集线器由4-8个集线器堆叠起来使用。

7、集线器的特点：

（1）使用集线器的以太网在逻辑上仍是一个总线网，各站共享逻辑上的总线，使用的还是CSMA/CD协议，并且在同一时刻至多只允许一个站发送数据。

（2）一个集线器有许多端口。

（3）集线器工作在物理层，每个端口仅仅简单的转发比特，不进行碰撞检测。

（4）集线器采用了专门的芯片，进行自适应串音回波抵消。

8、以太网的信道利用率：

以太网单程端到端时延t与帧的发送时间T之比

$$
a=t/T
$$

极限信道利用率：

$$
Smax=T/（T+t）=1/（1+a）
$$

9、硬件地址：

又称mac地址或物理地址

固化在适配器的ROM中的地址

四、扩展的以太网

1、碰撞域（冲突域）：

在任一时刻，在每一个碰撞域中只能有一个站在发送数据

2、网桥：

拓展以太网最初人们使用的是网桥。

1990年问世了交换式集线器，淘汰了网桥。

交换式集线器常称为以太网交换机或第二层交换机，工作在数据链路层。

第四章、网络层

一、网络层的几个重要概念

1、虚电路服务、数据报服务：

虚电路服务：所有的数据都在此虚电路上传送

数据报服务：数据传送的路径是不确定的

虚电路服务和数据报服务的对比：

对比的方面	虚电路服务	数据报服务
思路	可靠通信应当由网络来保证	可靠通信应当由用户主机来保证
连接的建立	必须有	不需要
终点地址	仅在连接建立阶段使用	每个分组都有终点的完整地址，即IP地址
分组的转发	属于同一条虚电路的分组均按照同一路由进行转发	每个分组独立选择路由进行转发
当结点出故障时	所有通过出故障的结点的虚电路均不能工作	出故障的结点可能会丢失分组，一些路由可能会发生变化
分组的顺序	总是按发送顺序到达终点	到达终点时不一定按发送顺序
端到端的差错处理和流量控制	可以由网络负责，也可以由用户主机负责	由用户主机负责

二、网际协议IP

1、与协议IP配套使用的有：

地址解析协议ARP

网际控制报文协议ICMP

网际组管理协议IGMP

2、中间设备：

将网络互相连接起来要使用一些中间设备

物理层使用：转发器

数据链路层使用：网桥或桥接器

网络层使用：路由器

在网络层以上使用的设备：网关

3、直接交付和间接交付：

4、IP地址

IP地址就是给连接到互联网上的每一台主机的每一个接口分配一个在全世界范围内是唯一的32位标识符。

分类的IP地址：

A类（n=8）、B类（n=16）和C类（n=24）都属于单播地址

一般不指派的特殊IP地址：

网络号	主机号	源地址使用	目的地址使用	代表的意思
0	0	可以	不可	在本网络上的本主机（见 6.6 节 DHCP 协议）
0	X	可以	不可	在本网络上主机号为 X 的主机
全 1	全 1	不可	可以	只在本网络上进行广播（各路由器均不转发）
Y	全 1	不可	可以	对网络号为 Y 的网络上的所有主机进行广播
127	非全 0 或全 1 的任何数	可以	可以	用于本地软件环回测试

5、无分类编址CIDR（无分类域间路由选择）

网络前缀：用来指明网络

CIDR记法：IP 地址 ::= { <网络前缀>, <主机号>}

CIDR采用斜线记法或称为CIDR记法，即在IP地址后面加上斜线“/”，斜线后面就是网络前缀所占的位数。

CIDR表示的一个IP地址128.14.35.7/20，二进制IP地址的前20位就是网络前缀（相当于原来的网络号），剩下后面12位是主机号
128.14.35.7/20=10000000 00001110 00100011 00000111
前20位：10000000 00001110 0010 是网络前缀
后12位：0011 00000111 是主机号

地址块：CIDR把网络前缀都相同的所有连续的IP地址组成一个“CIDR”地址块

128.14.35.7/20=10000000 00001110 00100011 00000111
最小地址：10000000 00001110 00100000 00000000  = 128.14.32.0
最大地址：10000000 00001110 00100011 11111111  = 128.14.47.255

地址掩码（32位）：由一连串1和接着一连串0组成，而1的个数就是网络前缀的长度。

'/20'地址块的地址掩码：11111111 11111111 11110000 00000000 
用CIDR记法表示为：255.255.240.0/20

常用的CIDR地址块：

网络前缀长度	点分十进制	包含的地址数	相当于包含分类的网络数
/13	255.248.0.0	512 K	8 个 B 类或 2048 个 C 类
/14	255.252.0.0	256 K	4 个 B 类或 1024 个 C 类
/15	255.254.0.0	128 K	2 个 B 类或 512 个 C 类
/16	255.255.0.0	64 K	1 个 B 类或 256 个 C 类
/17	255.255.128.0	32 K	128 个 C 类
/18	255.255.192.0	16 K	64 个 C 类
/19	255.255.224.0	8 K	32 个 C 类
/20	255.255.240.0	4 K	16 个 C 类
/21	255.255.248.0	2 K	8 个 C 类
/22	255.255.252.0	1 K	4 个 C 类
/23	255.255.254.0	512	2 个 C 类
/24	255.255.255.0	256	1 个 C 类
/25	255.255.255.128	128	1/2 个 C 类
/26	255.255.255.192	64	1/4 个 C 类
/27	255.255.255.224	32	1/8 个 C 类

CIDR地址中三个特殊地址块：

（1）n=32 都是前缀，没有主机号，这个特殊的地址块用于主机路由。

（2）n=31 只有两个IP地址，其主机号分别为0或1 这个地址块用于点对点链路

（3）n=0 同时IP地址全是 0 即 0.0.0.0/0 这个地址块用于默认路由

6、IP地址的特点：

（1）每一个IP地址都是由网络前缀和主机号两部分组成。

（2）实际上IP地址是标志一台主机（或路由器）和一条链路的接口。

（3）转发器或交换机连接起来的若干个局域网仍为一个网络。

（4）在 IP 地址中，所有分配到网络前缀的网络都是平等的。

7、IP地址和MAC地址

MAC地址是数据链路层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址

使用IP地址的IP数据报一旦交给数据链路层，就被封装成MAC帧。MAC帧在传送时使用的源地址和目的地址都是MAC地址，这两个都要写在MAC帧的首部中。

三、IP层转发分组过程：

1、基于终点的转发：

P141例4-2

2、最长前缀匹配：

P142例4-3

四、网际控制报文协议ICMP

1、ICMP报文的种类：

几种常用的ICMP报文类型：

ICMP 报文种类	类型的值	ICMP报文的类型
差错报告报文	3	终点不可达
差错报告报文	11	时间超过
差错报告报文	12	参数问题
差错报告报文	5	改变路由 (Redirect)
询问报文	8 或 0	回送 (Echo) 请求或回答
询问报文	13 或 14	时间戳 (Timestamp) 请求或回答

五、IPV6

1、IPV6变化：

1.更大的地址空间。 将地址从 IPv4 的 32 位 增大到了 128 位。

2.扩展的地址层次结构。可以划分为更多的层次。

3.灵活的首部格式。定义了许多可选的扩展首部。

4.改进的选项。允许数据报包含有选项的控制信息，其选项放在有效载荷中。

5.允许协议继续扩充。更好地适应新的应用。

6.支持即插即用（即自动配置）。不需要使用 DHCP。

7.支持资源的预分配。支持实时视像等要求保证一定的带宽和时延的应用。

8.IPv6 首部改为 8 字节对齐。首部长度必须是 8 字节的整数倍。

2、IPv6的常用地址分类

地址类型	二进制前缀	IPv6记法
未指明地址	00…0（128位），仅此一个	::/128
环回地址	00…1（128位），仅此一个	::1/128
多播地址	11111111（8位），功能和 IPv4 的一样	FF00::/8
本地站点单播地址	1111111011	FEC0://10
本地链路单播地址	1111111010（10位）, 未连接到互联网，不能和互联网上的其他主机通信	FE80::/10
全球单播地址	除上述四种外，所有其他的二进制前缀

六、互联网的路由选择协议

1、分层次路由选择协议：

内部网关协议IGP（使用最多的是RIP协议和OSPF协议）

外部网关协议EGP（BGP-4）

自治系统之间的路由选择也叫做域间路由选择 (interdomain routing)。

自治系统内部的路由选择叫做域内路由选择 (intradomain routing) 。

2、内部网关协议RIP：

距离：从一路由器到直接连接的网络的距离定义为1。从一主机到非直接连接的网络的距离定义为所经过的路由器数加1.

RIP只适用于小型互联网。

特点：好消息传播得快，坏消息传播的慢。

3、距离向量算法

P161 例4-4

4、内部网关协议OSPF

链路状态：说明本路由器都和哪些路由器相邻，以及该链路的“度量”。OSPF将这个度量用来表示费用、距离、时延、带宽等等。

OSPF时延层次结构的区域划分：P165图4-42

主干区域

区域边界路由器

主干路由器

自治系统边界路由器

5、路由器：

路由器是有一种具有多个输入和多个输出端口的专用计算机，其任务就是转发分组。

整个路由器可以分为两大部分：路由选择部分和分组转发部分。

分组转发：（数据层面）

三部分组成：交换结构，一组输入端口，一组输出端口

分组转发和路由选择的区别：

转发：路由器根据转发表把收到的IP数据报从路由器合适的端口转发出去。仅仅只涉及一个路由器

路由选择：涉及很多路由器，路由表则是许多路由器协同工作的结果。

第五章、运输层

一、运输层协议概述

1、运输层两大协议：

面向连接的TCP和无连接的UDP

使用TCP或UDP协议的各种应用和应用层协议：

应用	应用层协议	运输层协议
名字转换	DNS（域名系统）	UDP
文件传送	TFTP（简单文件传送协议）	UDP
路由选择协议	RIP（路由信息协议）	UDP
IP地址配置	DHCP（动态主机配置协议）	UDP
网络管理	SNMP（简单网络管理协议）	UDP
远程文件服务器	NFS（网络文件系统）	UDP
IP电话	专用协议	UDP
流式多媒体通信	专用协议	UDP
多播	IGMP（网际组管理协议）	UDP
电子邮件	SMTP（简单邮件传送协议）	TCP
远程终端接入	TELNET（远程终端协议）	TCP
万维网	HTTP（超文本传送协议）	TCP
文件传送	FTP（文件传送协议）	TCP

2、端口

把应用层和运输层的界面上这些“门”设为通信的抽象终点。这些抽象终点的正式名称就是协议端口（简称端口）

在协议栈层间的抽象的协议端口就是软件端口。

3、运输层使用的端口号分为两大类：

（1）服务器端使用的端口号：

应用程序	FTP	TELNET	SMTP	DNS	TFTP	HTTP	SNMP	SNMP(trap)	HTTPS
端口号	21	23	25	53	69	80	161	162	443

（2）客户端使用的端口号：

二、用户数据报协议UDP

1、UDP的主要特点：

（1）UDP是无连接的

（2）UDP使用尽最大努力交付

（3）UDP是面向报文的

（4）UDP没有拥塞控制

（5）UDP支持一对一、一对多、多对一、多对多的交互通信

（6）UDP的首部开发小

三、传输控制协议TCP概述

1、TCP的主要特点：

（1）TCP 是面向连接的运输层协议。

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

（3）TCP 提供可靠交付的服务。

（4）TCP 提供全双工通信。

（5）面向字节流

2、TCP连接

TCP连接的端口叫做套接字或插口

套接字 = （IP地址：端口号）

四、可靠传输的工作原理

1、信道利用率P224

TD：A发送分组需要的时间 TD=分组长度除以数据率

TA：B发送确认分组需要的时间

RTT：往返时间

五、TCP可靠传输的实现：

1、以字节为单位的滑动窗口

TCP的滑动窗口以字节为单位的。

发送方 A 和接收方 B 分别维持一个发送窗口和一个接收窗口。

发送窗口：在没有收到确认的情况下，发送方可以连续把窗口内的数据全部发送出去。凡是已经发送过的数据，在未收到确认之前都必须暂时保留，以便在超时重传时使用。

接收窗口：只允许接收落入窗口内的数据。

发送缓存用来暂时存放：

(1) 发送应用程序传送给发送方 TCP 准备发送的数据；

(2) TCP 已发送出但尚未收到确认的数据。

接受缓存用来暂时存放：

(1) 按序到达的、但尚未被接收应用程序读取的数据；

(2) 未按序到达的数据。

2、超时重传时间的选择

加权平均往返时间RTTs

超时重传时间RTO

加权平均的RTTd

3、选择确认SACK

左边界指出字节块的第一个字节的序号，但右边界减1才是字节块的最后一个序号

六、TCP的拥塞控制

1、TCP的拥塞控制算法：

慢开始

拥塞避免

TCP拥塞窗口cwnd在拥塞控制的变化情况 P243图5-25

快重传

快恢复

第六章、应用层

一、域名系统DNS

1、域名系统DNS：

域名系统时互联网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。

2、域名结构：

顶级域名：

（1）国家顶级域名nTLD：（ccTLD）

（2）通用顶级域名gTLD：共20个

最先确定的：

com,net,org,int,edu,gov,mil

后面增加的：

aero,asia,biz,cat,coop,info,jobs,mobi,museum,name,pro,tel,travel

（3）基础结构域名arpa

二级域名：

我国把二级域名划分为“类别域名”（7个）和“行政区域名”（34个）

二、 文件传送协议：

1、FTP概述：

文件传送协议FTP是互联网上使用得最广泛的文件传送协议l提供交互式的访问，允许客户指明文件的类型与格式，并允许文件具有存取权限。

屏蔽了各计算机系统的细节，因而适合于在异构网络中任意计算机之间传送文件。

是文件共享协议的一个大类。

2、文件共享协议

文件传送协议：FTP， TFTP 等。

复制整个文件。对文件副本进行访问。

若要存取一个文件，就必须先获得一个本地文件副本。

若要修改文件，只能对文件副本进行修改，然后再将修改后的文件副本传回到原节点。

联机访问 (on-line access) 协议：NFS 等。

允许同时对一个文件进行存取。

远地共享文件访问，如同对本地文件的访问一样。

透明存取，不需要对该应用程序作明显的改动。

由操作系统负责。

3、网络环境下复制文件的复杂性：

计算机存储数据的格式不同。

文件的目录结构和文件命名的规定不同。

对于相同的文件存取功能，操作系统使用的命令不同。

访问控制方法不同。

4、简单文件传送协议TFTP

TFTP (Trivial File Transfer Protocol) 是一个很小且易于实现的文件传送协议。

使用客户服务器方式和使用 UDP 数据报，因此 TFTP 需要有自己的差错改正措施。

只支持文件传输，不支持交互。

没有庞大的命令集，没有列目录的功能，也不能对用户进行身份鉴别。

优点：

（1）可用于 UDP 环境；

（2）代码所占的内存较小。

特点：

每次传送的数据报文中有 512 字节的数据，但最后一次可不足 512 字节。

数据报文按序编号，从 1 开始。

支持 ASCII 码或二进制传送。

可对文件进行读或写。

使用很简单的首部。

三、远程终端协议TELNET

1、TELNTET概述（终端仿真协议）

是一个简单的远程终端协议，是互联网的正式标准。

允许用户在其所在地通过 TCP 连接注册（即登录）到远地的另一个主机上（使用主机名或 IP 地址）。

能将用户的击键传到远地主机，同时也能将远地主机的输出通过 TCP 连接返回到用户屏幕。

服务是透明的。 客户服务器模式

四、万维网WWW

1、万维网概述

万维网是一个大规模的、联机式的信息储藏所。

万维网用链接的方法能非常方便地从互联网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。

这种访问方式称为“链接”。

2、万维网是分布式超媒体 (hypermedia) 系统

是超文本 (hypertext) 系统的扩充。

超文本：由多个信息源链接成。是万维网的基础。

超媒体与超文本的区别：

文档内容不同。

超文本文档仅包含文本信息。

超媒体文档还包含其他信息，如图形、图像、声音、动画，甚至活动视频图像等。

分布式系统：

信息分布在整个互联网上。每台主机上的文档都独立进行管理。

3、万维网的工作方式

客户程序向服务器程序发送请求，服务器程序向客户程序送回客户所要的万维网文档。

4、万维网必须解决的问题

(1) 怎样标志分布在整个互联网上的万维网文档？

使用统一资源定位符 URL (Uniform Resource Locator) 。

使每一个文档在整个互联网的范围内具有唯一的标识符 URL。

(2) 用什么协议来实现万维网上的各种链接？

使用超文本传送协议 HTTP (HyperText Transfer Protocol)。

HTTP 是一个应用层协议，使用 TCP 连接进行可靠的传送。

(3) 怎样使不同作者创作的不同风格的万维网文档都能在互联网上的各种主机上显示出来，同时使用户清楚地知道在什么地方存在着链接？

使用超文本标记语言 HTML (HyperText Markup Language) 。

(4) 怎样使用户能够很方便地找到所需的信息？

使用各种的搜索工具（即搜索引擎）。

5、统一资源定位符URL

URL给资源的位置提供一种抽象的识别方式，并用这种方法给资源定位。

URL实际上就是在互联网上的资源的地址

URL相当于一个文件名在网络范围扩展

URL的形式：

$$
<协议>://<主机>:<端口>/<路径>
$$

6、资源：

资源指在互联网上可以被访问的任何对象，包括文件目录、文件、文档、图像、声音等

7、超文本传送协议HTTP

HTTP是面向事务的应用层协议。

使用 TCP 连接进行可靠的传送。

定义了浏览器与万维网服务器通信的格式和规则。

是万维网上能够可靠地交换文件（包括文本、声音、图像等各种多媒体文件）的重要基础。

HTTP 是无状态的，简化了服务器的设计，使服务器更容易支持大量并发的 HTTP 请求。

8、HTTP报文结构：

两类报文：

请求报文：从客户向服务器的请求。

响应报文：从服务器到客户的回答。

三个组成部分：

开始行：用于区分是请求报文还是响应报文。

首部行：说明浏览器、服务器或报文主体的一些信息。可以有多行，也可以不使用。

实体主体：请求报文中一般不用，响应报文中也可能没有该字段。

9、万维网的文档

超文本标记语言：

静态万维网文档

动态万维网文档

活动万维网文档

10、万维网的信息检索系统

两大类搜索引擎：

全文检索搜索引擎

分类目录搜索引擎

五、电子邮件

1、使用协议：

SMTP邮件发送协议

POP3邮件读取协议

六、动态主机配置协议DHCP

1、协议配置

在协议软件上给这些参数赋值的动作叫做协议配置。

一个协议软件在使用之前必须是已经正确配置的

2、协议配置需要配置的项目：

IP地址

子网掩码

默认路由器IP地址

域名服务器IP地址

3、端口：

DHCP客户使用的UDP端口是68

DHCP服务器使用的UDP端口是67

4、DHCP 中继代理

每个网络上都需要有 DHCP 服务器吗？

不需要，因为会使 DHCP 服务器的数量太多。

若没有 DHCP 服务器，如何自动获得地址？

每一个网络至少有一个 DHCP 中继代理，它配置了 DHCP 服务器的 IP 地址信息。