计算机网络复习提纲

第1章 概述

1-02 试简述分组交换的要点。

答:在分组交换网络中，采用存储转发方式工作，数据以短的分组形式传送。如果一个源站有一个长的报文要发送，该报文就会被分割成一系列的分组。每个分组包含用户数据的一部分加上一些控制信息。控制信息至少要包括网络为了把分组送到目的地做路由选择所需要的信息。在路径上的每个结点，分组被接收，短时间存储，然后传递给下一结点。
分组交换网的主要优点:①高效。②灵活。③迅速。④可靠。
缺点:分组在节点转发时因排队而造成一定的延时;分组必须携带一些控制信息而产生额外开销;

1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。

（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。
（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。
（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。

答: (1) 电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。
(2)报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储转发”方式在网内传输数据。报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。
(3)分组交换分组交换实质上是在“存储转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据一分组。 每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把 来自用户发端的数据智存在交换机的存储器内，接 着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。

1-07小写和大些开头的英文名字internet和Internet在意思上有何重要区别?

答:以小写字母i开始的internet (互联网或互连网)是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议(即通信规则)可以是任意的。
以大写字母I开始的Internet (因特网)则是一一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用TCP/IP协议族作为通信的规则，其前身是美国的ARPANET.

1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？

答:按网络的作用范围划分:
(1)广域网WAN,作用范围通常为几十到几千公里，也称为远程网，是Internet的核心部分。
(2)城域网MAN,作用范围一般是一个城市，可跨越几个街区甚至整个城市，其作用距离约为5~ 50公里。
(3)局域网LAN,作用范围局限在较小的范围(如1公里左右)。
(4)个人区域网PAN,也称无线个人区域网，作用范围大约在10m左右。
按网络的使用者划分:
(1)公用网:面向公共营运、按规定缴纳费用的人都可使用的网络。
(2)专用网:面向特定机构、不向本单位以外的人提供服务的网络。

1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x (bit) ，从源点到终点共经过k段链路，每段链路的传播时延为d (s)，数据率为b(b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小?

解:对于电路交换，先建立连接需要时间是s秒;发送x比特报文的发送时延是x/b秒; k段链路的传播时还是kd秒。
因此电路交换总时延连接时间+发送时延+传播时延s+x/b+kd
对于分组交换，不需要先建立连接。先计算分组交换的传播时延，k段链路的传播时延是kd秒。
再计算分组交换的发送时延，设共有n个分组，当x>>p时,n约等于x/p。由于采用“存储转发"技术，一个结点发送一 个分组的发送时延是p/b。因为分组交换要求将n个分组全部发送给终点，当第n个分组到这终点时，则传输结束。所以可以仅考虑第n个分组的传输过程。当第n个分组从源点完全进入到第1段链路时，已经过n-p/b的时延。从源点到终点共经过k段链路，应经过k一1个中间结点，所以第n个分组还要花费(k 1)-p/b 个发送时延才能到达终点。
因此分组交换总时延=发送时延+传播时延:n-(p/b)+ (k-1)p/b)+kd.
若要分组交换总时延比电路交换总时延小，则: n:(p/b)+(k-1)(p/b)+kd<s+x/b+kd
当x>>p时，上式即为: (x/p)(p/b)+ (k- 1)(p/b)+kd<s+x/b+kd
解出s >(k-1)(p/b)
即当s >(k-1)(p/b)时，分组交换的时延比电路交换的时延小。

1-12因特网的两大组成部分(边缘部分与核心部分)的特点是什么?他们的工作方式各有什么特点？

答:因特网从其工作方式上看可以分为:
(1)边缘部分:由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信(传送数据、音频或视频)和资源共享。
(2)核心部分:由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。
在网络边缘的端系统之间的通信方式通常可划分为两大类:客户-服务器方式(C/S方式)和对等方式(P2P方式)。
在网络核心部分起特殊作用的是路由器，因特网核心部分的工作方式其实也就是路由器的工作方式。其工作方式有两种:一种 是路由器的转发分组，另一种是路由器之间不断地交换路由信息。

1-13 客户·服务器方式与P2P 对等通信方式的主要区别是什么？有没有相同的地方？

客户-服务器方式是最常用的传统方式，客户是服务请求方，服务器是服务提供方，可同时处理多个远地或本地客户的请求。
对等通信是两台主机在通信时并不区分哪个是服务器请求方还是服务提供方，只要两台主机都运行了对等连接软件，就可以平等的，对等连接通信。

相同的地方就是都能得到想要的服务，只不过前者可能速度较慢。

1-14 计算机网络有哪些常用的性能指标？

速率、带宽、吞吐量、时延、时延带宽积、往返时间RTT、利用率

1、速率
　　计算机发送出的信号都是数字形式的。比特(bit)是计算机中的数据量的单位，也是信息论中使用的信息量单位。英文字bit来源binary digit(一个二进制数字)，因此一个比特就是二进制数字中的一个1或0。网络技术中的速率指的是链接在计算机网络上的主机在数字信道上传送数据的速率，也称为数据率(data rate)或者比特率(bit rate)。速率的单位是b/s(比特每秒)或者bit/s，也可以写为bps，即bit per second。当数据率较高时，可以使用kb/s(k=10^{3=千)、Mb/s(M=10}6=兆)、Gb/s(G=10^{9=吉)或者Tb/s(T=10}12=太)。现在一般常用更简单并不是很严格的记法来描述网络的速率，如100M以太网，而省略了b/s，意思为数据率为100Mb/s的以太网。这里的数据率通常指额定速率。
2、带宽
　　带宽本上包含两种含义：
　　(1)带宽本来指某个信号具有的频带宽度。信号的带宽是指该信号所包含的各种不同频率成分所占据的频率范围。例如，在传统的通信线路上传送的电话信号的标准带宽是3.1kHz(从300Hz到3.1kHz，即声音的主要成分的频率范围)。这种意义的带宽的单位是赫兹。在以前的通信的主干线路传送的是模拟信号(即连续变化的信号)。因此，表示通信线路允许通过的信号频带范围即为线路的带宽。
　　(2)在计算机网络中，贷款用来表示网络的通信线路所能传送数据的能力，因此网络带宽表示在单位时间内从网络的某一点到另一点所能通过的“最高数据量“。这种意义的带宽的单位是”比特每秒“，即为b/s。子这种单位的前面也通常加上千(k)、兆(M)、吉(G)、太(T)这样的倍数。
3、吞吐量
　　吞吐量(throughput)表示在单位时间内通过某个网络(或信道、接口)的数据量。吞吐量进场用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。显然，吞吐量受到网络的带宽或网络的额定速率的限制。例如，对于一个100Mb/s的以太网，其额定速率为100Mb/s，那么这个数值也是该以太网的吞吐量的绝对上限值。因此，对100Mb/s的以太网，其典型的吞吐量可能只有70Mb/s。
4、时延
　　时延指数据(一个报文或者分组)从网络(或链路)的一端传送到另一端所需的时间。时延是一个非常重要的性能指标，也可以称为延迟或者迟延。
　　网络中的时延由以下几部分组成：
　　(1)发送时延 发送时延是主机或路由器发送数据帧所需要的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需时间。发送时延也可以称为传输时延。发送的时延=数据帧长度(b)/发送速率(b/s)。
　　对于一定的网络，发送时延并非固定不变，而是与发送的帧长成正比，与发送数率成反比。
　　(2)传播时延 传播时延是电磁波在信道中传播一定的距离需要花费的时间。
　　传播时延=信道长度(m)/电磁波在信道上的传播数率(m/s)
　　电磁波在自由空间的传播速率是光速，即3.0×10^5 km/s。电磁波在网络传输媒体中的传播速率比在自由空间低一些，在铜线电缆中的传播速率约为2.3×10^5 km/s，在光纤中的传播速率约为2.0×10^5 km/s。
　　(3)处理时延 主机或路由器在收到分组时需要花费一定的时间处理，分析分组首部、从分组中提取数据部分、进行差错检验、查到适当路由等，这就产生了处理时延。
　　(4)排队时延 分组在经过网络传输时，要经过许多的路由器。但分组在进入路由器后要先在输入队列中排队等待处理。在路由器确定了转发接口后，还要在输出队列中排队等待转发。这就产生了排队延时。排队延时通常取决于网络当时的通信量。
　　这样数据在网络中尽力的总延时就是
　　总延时 = 发送延时 + 传播延时 + 处理延时 + 排队延时
　　对于高速网络链路，提高的仅仅是数据的发送数率而不是比特在链路上的传播速率。荷载信息的电磁波在通信线路上的传播速率与数据的发送速率并无关系。提高的数据的发送速率只是减小了数据的发送时延。
5、时延带宽积
　　把以上两个网络性能的两个度量，传播时延和带宽相乘，就等到另外一个度量：传播时延带宽积，即
　　时延带宽积 = 传播时延 × 带宽
　　例如，传播时延为20ms，带宽为10Mb/s，则时延带宽积 = 20 × 10 × 10^3 /1000 = 2 × 10^5 bit。这就表示，若发送端连续发送数据，则在发送的第一个比特即将达到终点时，发送端就已经发送了20万个比特，而这20万个bit都在链路上向前移动。
6、往返时间RTT
　　在计算机网络中，往返时间RTT也是一个重要的性能指标，表示从发送方发送数据开始，到发送方收到来自接收方的确认，总共经历的时间。对于上面提到的例子，往返时间RTT就是40ms，而往返时间和带宽的乘积是4×10^5(bit)。
　　显然，往返时间与所发送的分组长度有关。发送很长的数据块的往返时间，应当比发送很短的数据块往返时间要多些。
　　往返时间带宽积的意义就是当发送方连续发送数据时，即能够及时收到对方的确认，但已经将许多比特发送到链路上了。对于上述例子，假定数据的接收方及时发现了差错，并告知发送发，使发送方立即停止发送，但也已经发送了40万个比特了。
7、利用率
　　利用率有信道利用率和网络利用率。信道利用率指出某信道有百分之几的时间是被利用的。网络利用率则是全网络的信道利用率的加权平均值。信道利用率并非越高越好。这是因为，根据排队的理论，当某信道的利用率增大时，该信道引起的时延也就迅速增加。
　　如果D0表示网络空闲时的时延，D表示当前网络时延，可以用简单公式(D=D0/(1-U)来表示D，D0和利用率U之间的关系。U数值在0和1之间。当网络的利用率接近最大值1时，网络的时延就趋近于无穷大。

1-21 协议与服务有何区别？有何关系？

协议是水平的，服务是垂直的。
协议是“水平的”，即协议是控制对等实体之间的通信的规则。
服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。
协议与服务的关系
在协议的控制下，上层对下层进行调用，下层对上层进行服务，上下层间用交换原语交换信息。同层两个实体间有时有连接。

1-22 网络协议的三个要素是什么？各有什么含义？

网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：
（1）语法：即数据与控制信息的结构或格式。
（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。
（3）同步：即事件实现顺序的详细说明。

1-23 为什么一个网络协议必须把各种不利的情况都考虑到？

因为网络协议如果不全面考虑不利情况，当情况发生变化时，协议就会保持理想状况，一直等下去！就如同两个朋友在电话中约会好，下午3点在公园见面，并且约定不见不撒。这个协议就是很不科学的，因为任何一方如果有耽搁了而来不了，就无法通知对方，而另一方就必须一直等下去！所以看一个计算机网络是否正确，不能只看在正常情况下是否正确，而且还必须非常仔细的检查协议能否应付各种异常情况。

1-24 试述具有五层协议的网络体系结构的要点，包括各层的主要功能。

答:综合OSI和TCP/IP的优点。采用一种原理体系结构。各层的主要功能：
物理层：物理层的任务就是透明地传送比特流。(注意:传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0层。)物理层还要确定连接电缆插头的定义及连按法。
数据链路层：数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧(frame)为单位的数据。每一帧包括数据和必要的控制信息。
网络层：网络层的任务就是要这择合适的路由。使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。
运输层：运输层的任务是向上一层的进行通信的两个进程之间提供-个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。
应用层：应用层直接为用户的应用进程提供服务。

第2章 物理层

2-01 物理层要解决哪些问题？物理层的主要特点是什么？

(1) 物理层要解决的主要问题:
①物理层要尽可能屏蔽掉物理设备、传输媒体和通信手段的不同，使上面的数据链路层感觉不到这些差异的存在，而专注于完成本曾的协议与服务。
②给其服务用户(数据链路层)在一条物理的传输媒体上传送和接收比特流(一般为串行按顺序传输的比特流)的能力。为此，物理层应解决物理连接的建立、维持和释放问题。
③.在两个相邻系统之间唯一地标识数据电路。
(2) 物理层的主要特点:
①.由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中，这些物理规程已被许多商品化的设备锁采用。加之，物理层协议涉及的范围广泛，所以至今没有按OSI的抽象模型制定一套心的物理层 协议&