计算机网络1-2章

计算机网络

第一章 因特网基础及体系结构

1.术语

ARPANET

美国国防部创建的第一个分组交换网ARPANET最初只是一个单个的分组交换网（并不是一个互连的网络）。所有要连接在ARPANET上的主机都直接与就近的节点交换机相连。

主机

与网络相连的计算机常称为主机。在互连网中不可缺少的路由器，是一种特殊的计算机，但不能称为主机。

ISP

互联网服务提供商

端系统

处在互联网边缘的部分就是连接在互联网上的所有的主机。这些主机又称为端系统。

分组

在每一个数据段前面，加上一些必要的控制信息组成的首部后，就构成了一个分组。

存储转发

带宽

在计算机网络中，带宽用来表示网络中某通道传送数据的能力。因此网络带宽表示在单位时间内网络中的某信道所能通过的“最高数据率”。这种意义的带宽的单位就是数据率的单位bit/s，是“比特每秒”。

时延

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

协议

协议是控制两个对等实体（或多个实体）进行通信的规则的集合。

为进行网络中的数据交换而建立的规则、标准或约定称为网络协议。

服务

服务是指下层为紧邻的上层提供的功能调用，它是垂直的。对等实体在协议的控制下，使得本层能为上一层提供服务，但要实现本层协议还需要使用下层所提供的服务。只有那些能够被高一层实体“看得见”的功能才能称之为“服务”。上层使用下层所提供的服务时必须与下层交换一些命令， 这些命令在OSI中称为服务原语。

服务访问点

在同一系统中相邻两层的实体进行交互（即交换信息）的地方，通常称为服务访问点。

PDU

OSI参考模型把对等层次之间传送的数据单位称为该层的协议数据单元PDU。

2.从工作方式看，因特网如何组成？

划分为以下两大块：边缘部分和核心部分

边缘部分

由所有连接在互联网上的主机组成

核心部分

由大量网络和连接这些网络的路由器组成

3.在因特网的网络边缘的端系统间中运行的程序之间的通信方式有几种，工作方式怎样？

两种，客户——服务器方式(c/s)和对等连接方式(P2P)。

4.因特网的核心部分的主要功能是什么？由何种部件组成？

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

5.报文交换、电路交换与分组交换的特征、优缺点？因特网采用何种通讯模式？

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

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

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

电路交换

优点：

第一，通信时延小。这是因为通讯线路为通信双方用户专用数据直达，因此通信时延很小，当连续传输大量数据时，这一优点非常明显。

第二，有序传输。这是因为通讯双方之间只有一条专用的通信线路，数据只在这一条线路上传送，因此不存在失序问题。

第三，没有冲突。不同的通信双方拥有不同的信道不会出现征用物理信道问题。

第四，适用范围广。电路交换机适用于传输模拟信号，也适用于传输数字信号。

第五，实用性强。这主要得益于其通信时延小的优点。

第六，控制简单。电路交换的结点交换机及其控制都比较简单。

缺点：

第一，建立连接时间长。电路交换的平均连接建立时间对计算机通信来说太长，第二，线路独占使用效率低。电路交换一旦建立连接物理通路就会通信双方独占，即使通信线路空闲，也不能供其他用户使用，因而信道利用率很低。

第三，灵活性差。只要连接所建立的物理通路中的任何一点出现了故障，就必须重新拨号建立新的连接，这对十分紧急和重要的通讯是很不利的。

第四，难以规格化。电路交换时数据直达，不同类型、不同规格、不同速率的终端很难相互进行通信，也难以在通讯过程中进行差错控制。

分组交换

优点：

第一，无需建立连接。分组交换不需要为通信双方预先建立一条专用的通信线路，不存在建立人家的时延，用户可以随时发送分组。

第二，线路利用率高。通讯双方不是固定占用一条线路，而是在不同的时间分段部分占用物理线路，因而大大提高了通信线路的利用率。

第三，简化了存储管理。这是相对于报文交换而言的，因为分组的长度固定，相应的缓冲区的大小也固定，管理起来相对容易。

第四，加速传输。由于分组是逐个传输的，这就使得后一个分组的存储操作，与前一个分组的转发操作可以同时进行。

第五，减少出错概率和重发数据量。因为分组比报文小，因此知错概率必然减小，即便分组出错，也只需重传出错的分组，这比重传整个报文的数据量小很多，这样不仅提高了可靠性，也减少了传输时延。

缺点：

第一，引起了转发时延。这是因为报文在结点交换机上要经历存储转发的过程。

第二，需要传输额外的信息量。将原始报文分割成等长的数据块，每个数据块都要加上原地址、目的地址等控制信息，从而构成分组，因此使得传送的信息量增大了。

第三，当分组交换采用数据报服务时，可能会出现失序、丢失、或重复分组，分组到达目的节点时，需要重新还原成原始报文，比较麻烦。若分组交换采用虚电路服务，虽然没有分组失序问题，但有呼叫建立、数据传输和虚电路释放三个过程。

报文交换

优点：

第一，无需建立连接。报文交换不需要为通信双方预先建立一条专用的通讯线路，不存在建立连接的时延，用户可以随时发送报文。

第二，动态分配线路。当发送方把报文传送给结点交换机时，结点交换机先存储整个报文，然后选择一条合适的空闲线路，将报文发送出去。

第三，提高线路可靠性，如果某条传输路径发生故障，会重新选择另一条路径传输路径，因此提高了传输的可靠性。

第四，提高线路的利用率。通信双方不是固定占用一条通信线路，而是在不同的时间分段部分占用物理线路，因而大大提高了通信线路的利用率。

第五，提供多目标服务。一个报文可以同时发送给多个目的地址，这在电路交换中很难实现。

缺点：

第一，引起了转发时延。这是因为报文在结点交换机上要经历存储转发的过程。

第二，需要较大的存储缓存空间。这是因为报文交换对报文的大小没有限制。

第三，需要传输额外的信息量。这是因为报文需要携带目标地址，原地址等信息。

6.分组交换下，数据传输的单元叫什么？

分组（包）

7.网络中几种时延的定义？解决方案？提高网络的整体效率的原则。

发送时延、传播时延、处理时延、排队时延

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

8.信道利用率与网络利用率的区别。时延与网络利用率间的关系。

信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。完全空闲的信道的利用率是零。网络利用率则是全网络的信道利用率的加权平均值。

如果令D0表示网络空闲时的时延，D表示网络当前的时延（设现在的网络利用率为U），那么在适当的假定条件下，可以用下面的简单公式来表示D与D0以及利用率U之间的关系：D=D0/（1-U）

9.网络协议的组成要素是什么？

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

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

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

10.协议与分层对网络通讯的意义。

（1）各层之间是独立的；（2）灵活性好；（3）结构上可分隔开；（4）易于实现和维护；（5）能促进标准化工作；

11.//分层模型下，主机进程如何利用各协议实体完成数据通讯？

12.TCP/IP协议的组成及各层功能。

应用层

通过应用进程间的交互来完成特定网络应用；

运输层

负责向两台主机中进程之间的通信提供通用的数据传输服务；

网络层

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

数据链路层

封装成帧、透明传输、差错控制、流量控制、可靠传输…

第二章 物理层

1.术语

码元

在使用时域的波形表示数字信号时，代表不同离散数值的基本波形就称为码元。使用二进制编码时，只有两种不同的码元，一种代表0状态而另一种代表1状态。

单工

只能有一个方向的通信而没有反方向的交互。无线电广播或有线电广播以及电视广播就属于这种类型。

半双工

通信的双方都可以发送信息，但不能双方同时发送（当然也就不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间后可以再反过来。

全双工

通信的双方可以同时发送和接收信息。

基带（频带）信号

来自信源的信号。像计算机输出的代表各种文字或图像文件的数据信号都属于基带信号。

带通信号

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

调制

调制是将能量低的消息信号与能量高的载波信号进行混合，产生一个新的高能量信号的过程，该信号可以将信息传输到很远的距离。或者说，调制是根据消息信号的幅度去改变载波信号的特性（幅度、频率或者相位）的过程。

信噪比

信号的平均功率和噪声的平均功率之比，常记为S/N

信道复用

将本来需要多条信道通信的几个节点通过一条共享信道连接起来。

比特率

比特率是指每秒传送的比特（bit）数。单位为bps（bit per second）也可表示为b/s，比特率越高，单位时间传送的数据量（位数）越大。

波特率

波特率表示每秒钟传送的码元符号的个数，它是对符号传输速率的一种度量，它用单位时间内载波调制状态改变的次数来表示，1波特即指每秒传输1个符号。

ADSL

非对称数字用户线ADSL技术是用数字技术对现有模拟电话的用户线进行改造，使它能够承载宽带数字业务。

2.物理层对基带信号有那几种基本调制方法，各有何特点？

不归零制

正电平代表1，负电平代表0。

归零制

正脉冲代表1，负脉冲代表0。

曼切斯特编码

位周期中心的向上跳变代表0，位周期中心的向下跳变代表1。但也可反过来定义。

差分曼切斯特编码

在每一位的中心处始终都有跳变。位开始边界有跳变代表0，而位开始边界没有跳变代表1。

3.什么是奈氏准则？理想信道的码元传输速率上限是如何定义的？

4.什么是香农公式？公式中各变量含义。

5.常用的导向传输媒体有哪些？

双绞线、同轴电缆、光缆

6.网络通讯中使用的光纤的分类。

多模光纤、单模光纤

7.物理层的信道复用技术有哪些，各有何技术特点？

频分复用

同一时刻、不同用户使用不同频率带宽进行多路通讯。各路信号在同样的时间占用不同的带宽资源。

（同步）时分复用

所有用户在不同的时间占用同样的频带宽度。

统计（异步）时分复用

时隙是非周期性地出现

波分复用

光的频分复用

码分复用

每一个用户可以在同样的时间使用同样的频带进行通信。由于各用户使用经过特殊挑选的不同码型，因此各用户之间不会造成干扰。