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

第一章 概述

1.互联网基础结构发展的三个阶段，世界上最大的网络，工作机制是什么

①网络的发展：

第一阶段：从单个网络ARPANET向互联网发展的过程（1969-1990）

1969年美国国防部创建的第一个分组交换网ARPANET最初只是一个单个的分组交换网（并不是一个互联的网络）。1983年TCP/IP协议成为ARPANET上的标准协议，使得所有使用TCP/IP协议的计算机都能够利用互联网相互通信，因而人们就把1983年作为互联网的诞生时间。

第二阶段：构成三级结构的互联网（主干网、地区网、校园网）（1985-1993）

从1985年起，美国国家科学基金会NSF (National ScienceFoundation)就围绕六个大型计算机中心建设计算机网络，即国家科学基金网NSFNET。它是一个三级计算机网络，分为主干网、地区网和校园网（或企业网）。这种三级计算机网络覆盖了全美国主要的大学和研究所，并且成为因特网中的主要组成部分。

第三阶段：逐渐形成全球范围的多层次的ISP结构的互联网（1993-现在）

 从1993年开始，由美国政府资助的NSFNET逐渐被若干个商用的因特网主干网替代，而政府机构不再负责因特网的运营。这样就出现了一个新的名词：因特网服务提供者ISP (Internet Service Provider)。在许多情况下，因特网服务提供者ISP就是一个进行商业活动的公司，因此ISP又常译为因特网服务提供商。例如，中国电信、中国联通和中国移动就是我国最有名的ISP。

所谓“上网”就是指“​（通过某个ISP获得的IP地址）接入到因特网”​。

根据提供服务的覆盖面积大小以及所拥有的IP地址数目的不同，ISP也分成为不同的层次：主干ISP、地区ISP和本地ISP。

②世界上最大的计算机网络Internet---互联网

③工作机制：（这个我在课本也没找到，大模型了一下）

（1）分层体系结构及各层功能协同

（2）协议与通信规则

（3）数据封装与解封过程

（4）路由选择与数据传输路径确定

2.网络的分类（这里主要讨论按照网络作用范围进行分类）

个人局域网PAN：个人区域网就是在个人工作的地方把属于个人使用的电子设备（如便携式电脑等）用无线技术连接起来的网络，因此也常称为无线个人区域网WPAN (Wireless PAN)，其范围大约在10 m左右。

局域网VLAN：局域网一般用微型计算机或工作站通过高速通信线路相连（速率通常在10Mb/s以上）​，但地理上则局限在较小的范围（如1km左右）​。比如：一个学校，一个工厂，一个办公室。

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

广域网 WAN： 广域网的作用范围通常为几十到几千公里，因而有时也称为远程网(longhaul network)。广域网是因特网的核心部分，其任务是通过长距离（例如，跨越不同的国家）运送主机所发送的数据。

3.网络性能指标、各自含义

总共有7个常用的性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT、利用率。

①速率：

一个比特就是二进制数字中的一个1或0。网络技术中的速率指的是连接在计算机网络上的主机在数字信道上传送数据的速率，它也称为数据率(data rate)或比特率(bit rate)。速率是计算机网络中最重要的一个性能指标。速率的单位是b/s（比特每秒）。注意100M以太网，而省略了单位中的b/s，它的意思是速率为100Mb/s的以太网。

②带宽：

“带宽”(bandwidth)有以下两种不同的意义：

(1) 带宽本来是指某个信号具有的频带宽度。信号的带宽是指该信号所包含的各种不同频率成份所占据的频率范围。例如，在传统的通信线路上传送的电话信号的标准带宽是3.1kHz （从300 Hz到3.4kHz，即话音的主要成分的频率范围）​。因此，表示通信线路允许通过的信号频带范围就称为线路的带宽（或通频带）​。

(2) 在计算机网络中，带宽用来表示网络的通信线路传送数据的能力，因此网络带宽表示在单位时间内从网络中的某一点到另一点所能通过的“最高数据率”。在本书中在提到“带宽”时，主要是指这个意思。这种意义的带宽的单位是“比特每秒”​，记为b/s。

③吞吐量：

吞吐量(throughput)表示在单位时间内通过某个网络（或信道、接口）的数据量。吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。吞吐量(throughput)表示在单位时间内通过某个网络（或信道、接口）的数据量。吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。

④时延：

时延(delay或latency)是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

需要注意的是，网络中的时延是由以下几个不同的部分组成的：

(1) 发送时延

 (2) 传播时延 

注意：发送时延发生在机器的内部的发送器中，而传播时延则发生在机器外部的传输信道媒体上。 

假定有10辆车的车队从公路收费站入口出发到相距50公里的目的地。再假定每一辆车过收费站要花费6秒钟，而车速是每小时100公里。现在可以算出整个车队从收费站到目的地总共要花费的时间：发车时间共需60秒（相当于网络中的发送时延）​，行车时间需要30分钟（相当于网络中的传播时延）​，因此总共花费的时间是31分钟。

(3) 处理时延

主机或路由器在收到分组时要花费一定的时间进行处理，例如分析分组的首部、从分组中提取数据部分、进行差错检验或查找适当的路由等等，这就产生了处理时延。

(4) 排队时延

分组在经过网络传输时，要经过许多路由器。但分组在进入路由器后要先在输入队列中排队等待处理。在路由器确定了转发接口后，还要在输出队列中排队等待转发。这就产生了排队时延。排队时延的长短往往取决于网络当时的通信量。当网络的通信量很大时会发生队列溢出，使分组丢失，这相当于排队时延为无穷大。 

这样，数据在网络中经历的总时延就是以上四种时延之和：

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

一般说来，小时延的网络要优于大时延的网络。在某些情况下，一个低速率、小时延的网络很可能要优于一个高速率但大时延的网络。

⑤时延带宽积（单位：bit）

 ⑥往返时间RTT

它表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认）​，总共经历的时间。

⑦利用率

利用率有信道利用率和网络利用率两种。

信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）​。完全空闲的信道的利用率是零。

网络利用率则是全网络的信道利用率的加权平均值。

信道利用率并非越高越好。这是因为，根据排队论的理论，当某信道的利用率增大时，该信道引起的时延也就迅速增加。这和高速公路的情况有些相似。当高速公路上的车流量很大时，由于在公路上的某些地方会出现堵塞，因此行车所需的时间就会增长。

          

  

4.三种交换方式的工作原理及其优缺点(P17 1-11)

电路交换——整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。简单来说，就是将一长串的比特流整个发送过去，而且在发送过程中，源点到终点之间只有这一个比特流，发送完成后才能发别的。

报文交换——整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。这就相当于在电路交换的基础上加了一个中转站，可以歇脚，再找别的路。

分组交换——单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点。这是将一整个比特流分成几份，各自在报文交换的基础上找路。

5.分层模型有哪些（每层功能+协议）

各层的功能及协议： 

（1）应用层

应用层协议：支持万维网应用的HTTP协议，支持电子邮件的SMTP协议，支持文件传送的FTP协议，简单文件传输协议FTTP、远程终端协议TELNET

（2）运输层：解决数据端到端的传输问题

运输层协议：传输控制协议TCP、用户数据报协议UDP

（3）网络层：解决数据包从起点到终点的传输（找路：走哪条相邻节点能过去）

网络层协议：网际控制报文协议ICMP、内部网关协议RIP、内部网关协议OSPF、外部网关协议BGP、网际组管理协议IGMP、地址解析协议ARP、网际协议IP

（4）数据链路层：解决相邻两个节点之间帧（一串0和1）的传输

数据链路层协议：PPP协议、CSMA/CD协议

（5）物理层：解决相邻两个节点间0、1传输的问题

6.协议三要素：

语法：即数据与控制信息的结构或格式；

语义：即需要发出何种控制信息，完成何种动作以及做出何种响应；

同步：即事件实现顺序的详细说明。

7.如何理解“协议是水平的，服务是垂直的”

协议是控制两个对等实体（或多个实体）进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。

首先，协议的实现保证了能够向上一层提供服务。使用本层服务的实体只能看见服务而无法看见下面的协议。也就是说，下面的协议对上面的实体是透明的。其次，协议是“水平的”​，即协议是控制对等实体之间通信的规则。但服务是“垂直的”​，即服务是由下层向上层通过层间接口提供的。