计算机通信与网络复习题要点

计算机通信与网络技术

题目类型：选择题（20），填空题（20），判断题（10），名词解释（30），简答和计算（20）1、HTML什么意思

（超文本标记语言）是ＷＷＷ的基础之一，ＨＴＭＬ通常以文件形式存储在Web服务器上，因此常常把这样的文件称为HTML文件。

2、中继器、集线器、网桥、交换机、路由器分别为那层设备，相

关概念

中继器（信道是信号的传输媒体及相关的设备）是物理层的设备。

集线器是网桥是数据链路层的设备，网桥是为了把那些具有相同的物理层和媒体访问子层的局域网互联起来而设计的。

交换机是网络层的设备，交换机使输入链路携带的多个用户要传输的数据在相应的输出链路上传输。

路由器是网络层的设备，

中继器-物理层

集线器-物理层

网桥-数据链路层，网桥是为了把那些具有相同的物理层和媒体访问子层的局域网互联起来而设计的。

交换机-数据链路层，交换机使输入链路携带的多个用户要传输的数据在相应的输出链路上传输。

路由器-网络层，

3、ATM网络相关概念

ATM是基于信元的交换技术为具有统一结构的网络提供了一种通用的且适用于不同业务的面向连接型的传输模式。

4、802.5令牌环概念、如何检错

令牌环网络实际上是许多站点通过环接口连接到环中，环接口之间通过点到点线路连接而成。帧沿某一固定的方向环绕传递，每个站点从它的上游邻居接收到帧，然后转发给下游邻居站点。

环网的问题之一是如果某处电缆断裂，则整个环都无法工作。可通过线路中心（wire center）来解决。旁路中继器由站点供电，出现故障时旁路,站点从环中移走，通过程序控制，检测到出错站点或环段时旁路故障站点。

5、EIA RS-232C接口数据通信概念

在数据通信时为连接DTE和DCE，即连接计算机主机或CRT终

端盒调制解调器而制定的。

6、以太网交换机转发方式，熟悉标准以太网（如10BaseT）表示

含义

帧转发方式：直通交换方式，存储转发交换方式

数据转发方式：1.直接交换：在直接交换方式中,交换机边接收边检测.一旦检测到目的地址字段,就立即将该数据转发出去,而不管数据是否出错,出错检测任务由节点主机完成.这种交换方式的优点是交换延迟时间短,缺点是缺少差错检测能力,不支持不同输入/输出速率的端口之间的数据转发.

2.存储转发交换：在存储转发方式,交换机首先要完整的接收站点发送的数据,并对数据进行差错检测.如接收数据是正确的,再根据目的地址确定输出端口号,将数据转发出去,这种交换方式的优点是具有差错检测能力,并能支持不同输入/输出速率端口之间的数据转发,缺点是交换延迟时间相对较长.

3.改进的直接交换：改进的直接交换方式将直接交换与存储转发交换结合起来,在接收到数据的前64字节之后,判断数据的头部字段是否正确,如果正确则转发出去,这种方法对于短数据来说,交换延迟与直接交换方式比较接近;而对于长数据来说,由于它只对数据前部的主要字段进行差错检测,因此交换延迟将会明显减少.

以太网是基带局域网规范，是当今现有局域网采用的最通用的通信协议标准。以太网络使用CSMA/CD（载波监听多路访问及冲突检测）技术，并以10M/S的速率运行在多种类型的电缆上。

10baseT指的是使用两对双绞线电缆连接（第3，4或5类电缆）的10Mbit/s基带以太网规范。其中一对电缆用于发送数据；另一对电缆用于接收数据。它是IEEE802.3规范的一部分，在每个网段上的距离限制大约是100m。

7、比特率、波特率

在数字信道中，比特率是数字信号的传输速率，它用单位时间内传输的二进制代的有效位(bit)数来表示，其单位为每秒比特数bit/s(bps)、每秒千比特数(Kbps)或每秒兆比特数(Mbps)来表示(此处K和M分别为1000和1000000，而不是涉及计算机存储器容量时的1024和1048576)。

波特率指数据信号对载波的调制速率，它用单位时间内载波调制状态改变次数来表示，其单位为波特(Baud)。波特率与比特率的关系为：比特率=波特率X单个调制状态对应的二进制位数。

8、WWW服务如何实现

WWW本质上是一种客户机/服务器技术，WWW体系结构提供了一个灵活且强有力的设计模型:应用软件采用标准数据格式显示，并能通过它的浏览器进行浏览。

9、Internet服务有哪些

1、远程登录

2、文件传输

3、电子邮件

4、电子公告牌与网络新闻

5、查找文件

6、查找人员

7、以菜单方式浏览信息

8、按内容自动查找

9、全球范围的超媒体信息浏览服务

10、CRC编码效率

循环冗余码CRC,

k 位要发送的信息位可对应于一个（k-1）次多项式K （x ），r 位冗余位对应于一个（r-1）次多项式R （x ）。由k 位信息位后面加上r 位冗余位组成的n=k+r 位码字则对应于一个（n-1）次多

项式 编码效率R 若码字中信息位为k 位，编码时外加冗余位为r 位，则编码后得到的码字长为n = k + r 位。

11、 模拟信号在数字信道上传输；数字信号在模拟信道上传输；

使模拟信号在数字信道上传送，首先要将模拟信号转换为数字信号，这个转换的过程就是数字化的过程，数字化的过程主要包括采用和量化两步。常见的将模拟信号编码到数字信道传送的方法主要有：脉冲幅度调制（Pulse Amplitude Modulation ，PAM ）、脉冲编码调制（Pulse Code Modulation ，PCM ）、差分脉冲编码调制（Differential PCM ，DPCM ）和增量脉码调制方式（Delta Modulation ，DM ）。

将数字信号使用模拟信道传送的过程是一个调制的过程，它是一个将数字信号（二进制0或1）表示的数字数据来改变模拟信号特征的过程，即将二进制数据调制到模拟信号上来的过程。

一个正弦波可以通过3个特性进行定义：振幅、频率和相位。当我们改变其中任何一个特性时，就有了波的另一个形式。如果用原来的波表示二进制1，那么波的变形就可以表示二进制0；反之亦然。波的3个特性中的任意一个都可以用这种方式改变，从而使我们至少)()()T(r x R x K x x +?=r

k k n k R +==

有3种将数字数据调制到模拟信号的机制：幅移键控法（Amplitude-Shift Keying，ASK）、频移键控法（Frequency-Shift Keying，FSK）以及相移键控法（Phase-Shift Keying，PSK）。另外，还有一种将振幅和相位变化结合起来的机制叫正交调幅（Quadrature Amplitude Modulation，QAM）。其中正交调幅的效率最高，也是现在所有的调制解调器中经常采用的技术。

12、计算机网络通信方式

单工通信：一端只发送，而另一端只接收

双工通信：信道可双向传输，双工通信又可分为全双工和半双工两种，前者是指在任何时刻在两个方向上可以同时进行通信，后者是指虽然在两个方向上都可以进行通信，但在任何给定的时刻只能在一个方向上进行通信，换句话说，双向通信一定是交替进行的。

13、计算机网络协议组成

计算机网络协议是有关计算机网络通信的一整套规则，或者说是为完成计算机网络通信而制订的规则、约定和标准。网络协议由语法、语义和时序三大要素组成。语法：通信数据和控制信息的结构与格式；语义：对具体事件应发出何种控制信息，完成何种动作以及做出何种应答。时序：对事件实现顺序的详细说明。

14、HDLC中透明传输问题

HDLC通过采用“0比特插入法”来保证数据的透明传输。即：在发送端，只要发现有5个连续“1”，便在其后插入一个“0”。在接收一个帧时，每当发现5个连续“1”后是“0”，则将其删除以恢复比特流的

原貌。

“数据透明”：规程应有将特定模式字符也作为普通数据字符处理的能力，可以使用转义字符DLE（Data Link Escape）来完成所需的“透明”

通常的做法：将每个独立的控制字符都作为普通的数据字符对待，因而它可以出现在数据正文段中，而不具有通信控制的含义。而只有在这些字符紧随着一个DLE转义字符后面时才具有通信控制的含义

15、网络层、数据链路层、物理层的设备及所起作用

物理层的主要设备：中继器、集线器。在物理媒体上传输原始的数据比特流信号。物理层的功能是为在物理媒体上建立、维持和终止传输数据比特流信号的物理连接提供机械、电气、功能和过程的手段数据链路层主要设备：二层交换机、网桥。通过校验、确认和反馈重发等将原始的物理连接改造成无差错的数据链路。

网络层主要设备：路由器。通信子网的运行控制，主要解决如何把网络协议数据单元(通常我们称为分组)从源传送到目标

16、ISO分层中第N层与N+1层关系

第N层为N+1层提供服务

17、IP协议相关概念、TCP协议相关概念、UDP协议相关概念

Transmission Control Protocol/Internet Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层

的IP协议和传输层的TCP协议组成

TCP（Tranfer Control Protocol）的缩写，是一种面向连接的保证传输的协议，在传输数据流前，双方会先建立一条虚拟的通信道。可以很少差错传输数据。

UDP(User DataGram Protocol)的缩写，是一种无连接的协议，使用UDP传输数据时，每个数据段都是一个独立的信息，包括完整的源地址和目的地，在网络上以任何可能的路径传到目的地，因此，能否到达目的地，以及到达目的地的时间和内容的完整性都不能保证。

18、交换机相关概念

局域网交换机是一种工作在数据链路层的网络设备。交换机根据进入端口数据帧中的MAC地址，过滤、转发数据帧。它是基于MAC 地址识别，完成转发数据帧功能的一种网络连接设备。

交换机基础：局域网交换机的工作原理

19、IP协议下实现那些路由协议

路由协议通过在路由器之间共享路由信息来支持可路由协议。路由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协议与路由器协同工作，执行路由选择和数据包转发功能。

根据路由算法，动态路由协议可分为距离向量路由协议（Distance Vector Routing Protocol）和链路状态路由协议（Link State Routing Protocol）。

1、距离矢量协议 2. 链路状态（LS）路由协议

根据路由器在自治系统（AS）中的位置，可将路由协议分为内部网关协议（Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域间路由协议）。

域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。

20、IEEE 802标准中所支持的协议有那些

21、ISO参考模型及层次划分概念

共分为七层。从上到下依次为物理层、数据链路层、网络层、运

输层、会话层、表示层和应用层。

物理层，采用防窃听技术，就是将传输线封装在内含高压气体的密封管线中，以有效的对付搭线窃听的攻击手段。

数据链路层，采用链路加密机制，对于点到点线路上的分组，他们离开一台机器的时候可以加密，当进入另一机器的时候可以解密。

网络层，可以通过安装防火墙来过滤好的分组和坏的分组，让好的分组正常通过，坏的分组禁止出入。IPSec也是运行在这一层上。

传输层，整个连接可以采用端到端的加密，也就是说，从进程到进程的加密。介绍一种重要机制，SSL（安全套接字层），它在两个套接字之间建立一个安全的连接。而它进行标准化之后得到TLS（传输层安全）。

在应用层上则解决了用户认证和不可否认这样的问题。

22、计算机网络系统组成

计算机网络系统是一个集计算机硬件设备、通信设施、软件系统及数据处理能力为一体的,能够实现资源共享的现代化综合服务系统。计算机网络系统的组成可分为三个部分,即硬件系统,软件系统及网络信息系统。

硬件系统是计算机网络的基础。计算机网络中的软件按其功能可以划分为数据通信软件、网络操作系统和网络应用软件。网络信息系统是指以计算机网络为基础开发的信息系统。如各类网站、基于网络环境的管理信息系统等

23、基于网络层中分组交换所提供服务

分组交换适合于计算机网络用于数据传输，因为，计算机传输数据速度很快，都是突发型的，分组交换无需建立连接，根据目标标识进行分组的存储转发。

24、常用信道复用有那些

时分复用、频分复用、波分复用、码分复用、空分复用。

25、IP分组在扩散中如何实现路径查找

26、ARP协议于RARP协议概念

ARP为地址解析协议。在已知要通信的对方的IP地址时，要找到该IP地址对应的物理地址时，通过ARP来实现地址转换。RARP 为逆向地址解析协议。在只知道自己的物理地址而要求确定自己的IP地址的问题时，通过RARP来实现反向地址转换。

27、单工、半双工和双工通信概念

单工指只能发信号或只能接收信号，单工通信是单向的。

双工通信分为半双工和全双工。全双工指在任何时刻在两个方向上可以同时进行通信；半双工指虽然在两个方向上都可以进行通信，但在任何给定时刻只能在一个方向上进行通信，换句话说，双向通信一定是交替进行的

28、无连接、面向连接概念

面向连接服务是网络层向运输层提供的一种可靠的数据传送方式，所有分组按照发送顺序到达。进行数据交换的两个端系统之间有一条虚电路为它们服务。

无连接服务方式中，通信子网内部结点按数据报方式交换数据，而与端系统相连的网络节点向端系统提供虚电路服务。

扩展知识：（面向连接服务的主要特点有：面向连接服务要经过三个阶段：数据传数前，先建立连接，连接建立后再传输数据，数据传送完后，释放连接。面向连接服务，可确保数据传送的次序和传输的可靠性。

无连接服务的特点是：无连接服务只有传输数据阶段。消除了除数据通信外的其它开销。只要发送实体是活跃的，无须接收实体也是活跃的。它的优点是灵活方便、迅速，特别适合于传送少量零星的报文，但无连接服务不能防止报文的丢失、重复或失序。

TCP/IP协议在网络层是无连接的。而“端口”，是传输层的内容，是面向连接的。协议里面低于1024的端口都有确切的定义，它们对

应着因特网上常见的一些服务。这些常见的服务可以划分为使用TCP 端口和使用UDP端口两种。）

29、集线器、交换机概念，区别

从工作原理来看，在OSI体系结构中，集线器属于OSI的第一层物理层设备，而交换机属于OSI的第二层数据链路层设备。

从工作方式来看，集线器采用一种“广播”模式，因此很容易产生“广播风暴”，当网络规模较大时性能会受到很大的影响。而当交换机工作的时候，只有发出请求的端口和目的端口之间相互响应而不影响其他端口，因此交换机能够在一定程度上隔离冲突域和有效抑制“广播风暴”的产生。

从带宽来看，集线器所有端口都是共享一条带宽，在同一时刻只能有两个端口传送数据，集线器只能工作在半双工模式下；而对于交换机而言，每个端口都有一条独占的带宽，当两个端口工作时并不影响其他端口的工作，同时交换机不但可以工作在半双工模式下而且可以工作在全双工模式下。

区别总结：集线器只是连接多个计算机的网络设备，它只能起到信号放大和传输的作用，不能对信号中的碎片进行处理，所以在传输过程中容易出错。而交换机则可以看作为是一种智能型的集线器，它除了拥有集线器的所有特性外，还具有自动寻址、交换、处理的功能。并且在数据传递过程中，发送端与接受端独立工作，不与其它端口发生关系，从而达到防止数据丢失和提高吞吐量的目的。

30、CSMA/CD原理、数据传输方式

原理：对于CSMA协议，当有两个帧发生冲突，在这两个坏帧传输的时间内，其他站点都不能传输，如果帧比较长，会浪费相当多的时间。如果在传输的时候继续监听，这样可以减少时间的浪费。

数据传输方式：1.若媒体空闲，传输；否则，转第2步。

2. 若媒体忙，一直监听直到信道空闲然后立即传输。

3.若在传输中监听到冲突，发出一个短小的人为干扰

(jamming)信号（32比特）让所有的站点都知道发生了冲

突并停止传输。

?32比特的jam的目的是使那些接收到该帧的站点会

发现帧的CRC校验码错误，从而会丢弃该帧。

–这个被中断的帧被称为发育不全帧（Runt Frame）

–32比特的jam只要不是正好等于刚刚遇到冲突

而中断的帧的CRC校验码就可以

–许多以太网网卡在设计时发送32个1，因为正好

等于发育不全帧的合法校验码的概率只有

1/2^32。

4.发完人为干扰信号，等待一段随机的时间，再次试图传

输（从第1步开始重复）。

31、物理层、数据链路层、网络层分别传输什么样的数据

物理层：传输原始的数据比特流信号。

数据链路层：由比特组合而成的数据链路协议数据单元DL-PDU

网络层：网络协议数据单元(通常称为分组)

32、UDP的基本概念

UDP是在IP层上附加了简单的多路复用功能，提供端到端的数据传输服务。

33、会通过列表格方式给出最短路径与数据

Dijkstra算法例:

34、给出IP地址会进行子网划分（P354）

（1）子网划分：将标准IP地址主机号分成两个部分；前面是内部网络号（子网号），后面是这个子网的主机号。

（2）子网掩码：因为子网的地址长度不是固定的，所以必须说明设备地址中的哪一部分是包含子网的网络地址段，地址中的哪一部分是主机地址段。（由于网络分类的不确定，不知到底哪些长度是网络号、哪些长度是主机号）

（3）子网掩码对应：网络号部分：全部为1，主机号部分：全部为0

标准C类的IP地址的子网掩码：255.255.255.0

（4）包含子网地址的网络号=IP地址∧掩码

?三个子网只有10台主机，因此一个C类地址足够

?子网和主机所需位数的分配，可以根据子网或者每个子网中的主机数来决定

?如按子网数来决定，3个子网需要2位编码，00、01、10、11，但一般00和11保留，因此子网需要3位编码，则子网掩码为

如C类主机202.120.3.×子网地址=001 子网掩码

255.255.255. 224

C类IP 11001010 01111000 00000011 00100001 202.120.3.33

子网掩码11111111 11111111 11111111 11100000 255.255.255.224

超类子网IP描述202.120.3.33/27

35、无线局域网与令牌环采用什么类型传输协议

无线局域网：IEEE802.11协议

令牌环：令牌环媒体访问控制协议

36、运输层功能描述（P385）

（1）第一个端对端，也就是主机到主机的层次；（2）高层用户就可利用运输层的服务直接进行端到端的数据传输；通信子网的更替和技术的变化通过运输层的屏蔽将不被高层用户看到；（3）分流，主要用于用于提高吞吐量；（4）复用，将多个运输通信合用一条网络连接；（5）处理端到端的差错控制和流量控制的问题。总之，运输层为上层用户提供端对端的透明优化的数据传输服务。

37、网络互连在物理层要求

数据传输率的和链路协议的相同。

原因：1.包括数据链路层，中继器工作于物理层。

2.数据链路层分为MAC子层和LLC子层，既是MAC子层之上，当然包括LLC子层，只好说半层了。（但具体到实际的网桥产品是否要求链路层协议一样，则要视是否支持多种介质和帧类型而定）

3.路由器支持多种网络协议

在物理层连接时，如果协议相同而数据传输率不同的话，有两种情况：一是发送方速率高于接收方，由于接收方来不及接收将导致溢出，数据丢失。二是接收方速率高于发送方，这时不会有数据丢失的情况，虽然效率比较低。但综合起来，通信是一个双方交互的过程，无论如何都会产生一所描述的数据丢失的情形。

38、RIP协议

路由信息协议RIP（Routing Information Protocol）是一个简单的距离向量路由协议。

?RIP有两种工作模式

主机采用被动（passive）模式，只接收RIP消息不会传递自己的路由表中的信息给别的路由器，只是静静地倾听其它RIP路由器广播的路由信息，并且根据收到的路由信息更新自己的路由表。

路由器采用主动（active）模式，发送和接收RIP消息

定期把路由信息传递给其它RIP路由器，并且根据收到的RIP消息来更新自己的路由表。

?RIP工作过程

RIP路由器初始化时，会把那些到达它所直接连接的网络的路由加载进来（距离一般被设置为1）。

一般RIP的具体实现也允许管理人员增加新的路由，比如说不是通过RIP协议了解到的路由。

每个RIP路由器每隔30秒广播一个路由消息。

?RIP路由器也可能通过发送Request消息来询问别

的路由器有关某些路由或者所有路由的信息，比如

当一个主机启动后，可能要求相邻的RIP路由器传

递路由表中的所有信息。

当RIP路由器R从路由器G收到一个路由消息时，它检查该消息中包含的每一条到目的地D的路由，其中距离为cost(G,D)，把该路由与自己路由表中到同一目的地D的路由相比较。

如果路由表中不存在，在路由表中增加一条路由：到目的地D 的下一个路由器跳段的地址为G，距离为cost(R,G)+cost(G,D) ?RIP路由失效

–RIP在路由表中对每条路由都有一个计时器，当收到新的有关这条路由的消息时，该计时器被重新设置，如果计时

器超时（超过180秒，即连续6次没有收到路由消息，是

一种n次有k次机制），这条路由就被宣告为失效，即目

的地不可达。

–失效路由并不马上从路由表中删去，因为这条失效的路由

还应该向邻居路由器报告，经过一段超时

（garbage-collection timer，90秒）后，该路由最终被从

路由器的路由表中去掉。

?RIP把距离在16 hops以上的路由作为不可达（“无穷大”）。

和其它别的距离向量路由协议，RIP协议也会遇到无穷计数问题.

水平分割（Split-Horizon）：不要把从某个接口了解到的路由信息再通过该接口传递给其他路由器，以避免形成路由回路。

毒性反转（Poisoned reverse）水平分割：如果两个路由器相互之间有一个路由回路，即每个路由器都认为通过对方到达目的地的路由。通过通知对方到目的地的路由的距离被置为无穷大。

触发更新：它的基本思想是：一旦路由器到某个目的地的距离有变化时，马上发送更新消息，不管是否到了定期发送路由更新消息的时候，从而加快收敛过程。

39、ping命令的工作原理

Ping的原理就是首先建立通道，然后发送包，对方接受后返回返回信息。这个包至少包括以下内容，发送时候，包的内容包括对方的ip地址和自己的地址，还有序列数，回送的时候包括双方的地址，还有时间等。主要是接收方在都是操作系统内核里做好的，时刻在监听。提供一段c程序的代码。

首先，Ping命令会构建一个固定格式的ICMP请求数据包，然后由ICMP协议将这个数据包连同地址“192.168.1.2”一起交给IP层协议(和ICMP一样，实际上是一组后台运行的进程)，IP层协议将以地址