计算机网络原理反向地址解析协议RARP

第一篇：计算机网络原理反向地址解析协议RARP

计算机网络原理反向地址解析协议RARP

反向地址解析协议（RARP，Reversed Address Resolution Protocol），可以实现物理地址到IP地址的转换。无盘工作站在启动时，只知道自己的物理地址，而不知道自己的IP地址。它首先使用RARP协议得到自己的IP地址后，才能和服务器通信。

在一台无盘工作站启动时，工作站首先以广播方式发出RARP请求。同一网络上的RARP服务器就会根据RARP请求中的物理地址为该工作站分配一个IP地址，生成一个RARP响应包发送回去。RARP数据包和ARP数据包的格式几乎完全一样。惟一的差别在于RARP请求包中是由发送者填好源端物理地址，而源端IP地址为空（需要查询）。在同一个子网上的RARP服务器接收到请求后，填入相应的IP地址，然后发送回源工作站。

RARP与ARP相比，有如下几个方面的改变：

 ARP只假定所有主机知道它们各自的硬件地址和协议地址之间的映射。RARP要求网络上的一个或者多个主机来维护硬件地址和协议地址间映射的数据，以便它们能够回答客户主机的请求。

 由于这个数据库能够采用的最大容量。服务器的部分功能通常在适配器的微代码处实现，在微代码中有选择地实现一个小型缓存。然后，微代码部分仅仅负责RARP帧的接收和传输，RARP映射本身由服务器软件处理，作为主机中的一个普通进程运行。

 这个数据库的性质还需要用某些软件来人工建立和更新数据库。

 在网络上有多个RARP服务器的情况下，RARP请求主只使用它的广播RARP请求所接收到的第一个RARP应答，而丢弃所有其他应答。

第二篇：计算机网络原理一位滑动窗口协议

计算机网络原理一位滑动窗口协议

一位滑动窗口协议是指发送窗口和接收窗口尺寸都是1。也就是说发送端在未接收到确认前只能发1数据帧；接收方也只能接收落在当前窗口内的1数据帧，并给出确认数据帧。停-等协议就属于1位滑动窗口协议，但它只适用于数据单向传输，向反方向发送确认数据帧的情况。而1位滑动窗口协议支持数据的双向传输，即支持双工通信。

在实际的双工通信中，是在数据帧中增加一个字段，用来携带给对方的应答信息。这种将应答信息搭载在数据帧上发送给对方的应答方式称为捎带应答。采取捎带应答的全双工通信的工作过程，是由通信双方的某一方首先开始发送数据，它从网络层获得一个分组，将该分组封装成帧，通过物理层发送出去。接收方收到后检查是否有错和重复，如果有错或重复就丢弃；如果无错就交给网络层。然后查看有无数据帧要发送，如果有就将应答信息捎带在数据帧上发送出去，如果没有就发一个独立的确认帧。发送方收到应答数据帧后，检验对方发来的数据帧，如果无误上交给网络层，在确认自己发送的上一帧已经被妥收后，准备发送下一帧，并将对对方数据帧的应答信息搭载在上面，一起发送给对方。图4-4给出了一位滑动窗口协议的工作情况。

发 01A0收 01A0发 10A1收 11B1发 01A2收 00B2发 10A3收 01A0发 00B0收 10A1发 11B1收 01A2发 00B2收 10A3

图4-4一位滑动窗口协议的工作情况

在正常情况下，通过检查所接收的数据帧的发送序号，判定是否是重复帧，如果是重复帧就丢弃，否则就接收下来；通过检查应答序号，可以判定上次所发的帧是否被正确接收，如果未得到应答，就要超时重发。

第三篇：计算机网络原理IP协议的特点

计算机网络原理IP协议的特点

IP协议主机负责为计算机之间传输数据报寻址，并管理这些数据报的分片过程。它对投递的数据报格式有规范、精确的定义。与此同时，IP协议还负责数据报的路由，决定数据报的发送地址，以及在路由出现问题时更换路由。总的来说，IP协议具有以下几个特点：  不可靠的数据投递服务。IP协议本身没有能力证实发送的数据报是否能被正确接收。数据报可能在遇到延迟、路由错误、数据报分片和重组过程中受到损坏，但IP不检测这些错误。在发生错误时，也没有机制保证一定可以通知发送方和接收方。 面向无连接的传输服务。IP协议不管数据报沿途经过哪些节点，甚至也不管数据报起始于哪台计算机，终止于哪台计算机。数据报从源始节点到目的节点可能经过不同的传输路径，而且这些数据报在传输的过程中有可能丢失。有可能正确到达。 尽最大努力投递服务。IP协议并不随意的丢失数据报，只有当系统的资源用尽、接收数据错误或网络出现故障等状态下，才不得不丢弃报文。

第四篇：计算机网络原理答案

第一章计算机网络概述

一、选择题。

1.下列接入方式不属于宽带网络接入方式的是（A）

A.双绞线接入

B.钢线接入

C.光纤接入

D.无线接入

2.下列有关多媒体网络中不同类型的数据对传输要求的叙述中不正确的是（B）

A.语音数据的传输对实时性要求较强，而对通信宽带要求不高 B.视频通信对实时性要求不高，而对通信宽带要求高

C.视频压缩后的关键帧出错将导致一段数据流无法恢复、解压、回放 D.视频压缩后的非关键帧出错，在一定程度是可以容忍的 3.目前电话双绞线上网的主流速率为56Kbps，其物理极限是（D）

A.58Kbps

B.60Kbps

C.62Kbps

D.64Kbps 4.下列不是广域网的通信子网的是（D）

A.公用分组交换网

B.卫星通信网

C.无线分组交换网

D.数字数据网 5.在计算机网络中，负责信息处理的是（C）

A.网络软件

B.网络操作系统

C.资源子网

D.通信子网 6.不采用广播信道通信子网的基本拓扑结构的是（D）

A.总线形

B.树形

C.环形 D.星形

7.以下哪个选项不属于IETF的工作领域（D）

A.Internet服务管理

B.运行要求 C.安全性 D.制定通信标准

8.一次只能由一个设备传输信号，通常采用分布式控制策略来确定那个站定可以发送的拓扑结构是（B）

A.星形

B.总线形树形

C.环形

D.树形

9.在广播式网络中，哪类地址不属于发送的报文分组的目的地址（B）

A.单播地址

B.双播地址

C.多播地址

D.广播地址

二、填空题。

1.下一代网络NGN是基于_________的核心网络。2.__________网标志着目前所称的计算机网络的兴起。

3.__________的提出，开创了一个具有统一的网络体系结构，遵循国际标准化的计算机网络新时代。4.___________技术的发展为全球信息高速公路的建设提供了技术支持。

5.高速网络技术的发展表现在_________、异步传输模式ATM、高速局域网、交换局域网与虚拟网。6.当前我国实际运行并具有影响的三大网络是：__________、广播电视网络和计算机网络。7.目前电话双绞线上网的主流速率为________。8.广播电视网主要是有线电视网（CATV），目前还是靠_______向用户传送电视节目，处于模拟水平阶段。9.一个计算机网络是由_______和通信子网构成。

10.计算机网络的功能主要表现在硬件资源共享、软件资源共享和_______。11.广域网WAN中一般采用的传输方式是_______。

12.网络拓扑根据通信子网中通信信道类型分为点—点线路通信子网的拓扑和_______。13.计算机网络按交换方式分为_______、报文交换和分组交换网络。

14._______标准主要用于国与国之间互连，而在各个国家内部则可以有自己的标准。15.点对点式网络与广播式网络的重要区别是采用分组存储转发和_______。16.多媒体网络一般采用_______技术来减少对宽带的要求。

17.因特网体系结构局IAB负责Internet策略和标准的最后仲裁，这其中最著名的_______为Internet工程和发展提供技术及其他支持。

18.计算机网络的应用领域主要包括办公自动化、_______、电子银行、证劵及期货交易、校园网、企业网络、智能大厦和结构化综合布线系统。

19.在计算机网络中，大多数情况下都是非实时的，采用的是_______方式。20._______是由一台中央主计算机连接大量的地理上处于分散位置的终端。第二章计算机网络体系结构

一、选择题。1.OSI七层模型中位于网络层之上的分层是（A）

A.传输层

B.数据链路层

C.会话层

D.表示层 2.下列不属于网络协议的组成要素的是（C）

A.语法

B.语义

C.规则

D.定时 3.数据以分组为单位进行传输的层次是（C）

A.物理层

B.数据链路层

C.网络层

D.传输层

4.定义了为建立、维护和拆除物理链路所需的机械的、电气的、功能的和规程的特性的层次是（A）

A.物理层

B.数据链路层

C.网络层

D.传输层 5.下列通信服务的叙述中不正确的是（B）

A.面向连接服务中各分组不需要携带目的节点的地址

B.无连接服务中各分组在通信子网中是独立传输的，可靠性好

C.面向连接服务的通信协议复杂，通信效率不高

D.无连接服务的通信协议较简单，效率较高 6.下列分层不属于TCP/IP参考模型的是（D）

A.应用层

B.传输层

C.互联层

D.数据链路层 7.TCP/IP参考模型中的互联层对应于OSI中的（C）

A.会话层

B.传输层

C.互联层

D.数据链路层 8.TCP/IP参考模型中的主机-网络层对应OSI中的（D）

A.网络层

B.数据链路层

C.物理层

D.数据链路层和物理层 9.数据链路层中的数据块常被称为（C）

A.信息

B.分组

C.帧

D.比特流

10.下列不属于TCP/IP协议层次模型中主机-网络层的通信网络的是（D）

A.MILNET

B.X.25

C.Token Ring

D.ICMP 11.TCP/IP协议层次的互联层不能提供以下哪项服务（D）

A.端到端的分组分发

B.在互相独立的局域网上建立互联网络

C.提供数据分块和重组功能

D.应用进程之间的通信 12.下列协议不属于TCP/IP协议层次模型中应用层的是（B）

A.TELNET

B.ARP

C.DNS

D.SMTP

二、填空题。

1._______是系统分解的最好方法之一。

2.世界上第一个网络体系结构是IBM公司于1974年提出的，命名为_______。3.通信服务分为两大类，分别是面向连接服务和_______服务。4.OSI包括体系结构、_______和协议规范三级抽象。

5.OSI和TCP/IP参考模型的共同点是二者都以协议栈为基础和_______。

6._______协议是美国国防部高级计划研究局为实现ARPANET互联网而开发的。7._______是为计算机网络中进行数据交换而建立的规划、标准或约定的集合。8.表示层可提供_______和加密/解密来表示变换功能。

9.在_______情况下，会话层提供一种数据权标来控制某一方何时有权发送数据。

三、简答题。

1.计算机网络在划分层次结构时应遵循哪些原则？ 2.简述计算机层次化体系结构的要点。3.简述无连接服务的特点。

4.简述TCP/IP参考模型的层次及其各层与OSI的对应情况。5.简述TCP/IP模型和协议的缺点。

6.简述面向连接服务和无连接服务的确认重传机制的原理及其特点。第三章物理层

一、选择题。

1.下列不属于物理层的特性是（C）

A.机械性

B.电气性

C.可靠性

D.规程性 2.下列选项中不属于ITU建议的物理层规程的是（B）

A.V.24

B.X.25

C.RS-449

D.RS-232C 3.RS-232C接口的最大通信速率是（B）

A.10Kbps

B.20Kbps

C.100Kbps

D.1Mbps 4.基带同轴电缆细缆的阻抗是（B）

A.25Ω

B.50Ω C.75Ω

D.100Ω 5.基带同轴电缆用于传输（A）

A.数字信号

B.模拟信号

C.频分多路复用模拟信号 D.频分多路复用的高速数字信号 6.无线传输介质按照频率由低到高的排列顺序是（C）

A.无线电波、红外线、微波、可见光

B.无线电波、微波、可见光、红外线

C.无线电波、微波、红外线、可见光

D.无线电波、红外线、可见光、微波 7.对应单个建筑物内低通信量局域网来说最好的传输介质是（A）

A.双绞线

B.同轴细缆 C.同轴粗缆

D.光纤 8.数据通信对数据与信号进行了规定，声音属于（A）

A.模拟数据

B.数字数据 C.模拟信号

D.数字信号 9.局域网中的两个字节进行通信，应采用的通信方式是（B）

A.并行方式

B.串行方式 C.同步方式

D.异步方式 10.下列不属于串行通信方向性结构的是（B）

A.单工

B.串行方式 C.同步方式

D.异步方式

11.为了提高对光纤通信的利用率，常采用的多路复用技术是（D）

A.频分多路复用

B.时分多路复用 C.码分多路复用

D.波分多路复用 12.使用脉码调制PCM技术为声音信号进行编码时采样频率是（B）

A.4 KHz

B.8 KHz

C.16 KHz

D.34 KHz 13.无噪声情况下，10KHz的信道带宽的码元速率极限值是（B）

A.10KBaud

B.20KBaud C.40KBaud

D.10KBaud 14.电路交换与报文交换相比电路交换的优点是（D）

A.电路利用率高

B.通信量很大时仍可以接收报文

C.可以进行速度和代码的转换

D.比报文交换更能够满足实时或交互式的通信要求 15.数字信号的编码原理为：无电压表示“0”，恒电压表示“1”，每个码元时间的中间点是采样时间，判别门限为板幅度电平的编码方案是（A）

A.单极性不归零码

B.双极性不归零码 C.单极性归零码

D.双极性归零码 16.当一台计算机希望通过电话线上网时，必须使用的网络设备是（D）

A.集线器

B.路由器 C.网桥

D.调制解码器

17.根据香浓公式，宽带为3 KHz，信噪比为30dB的信道最大传输速率是（B）

A.20Kbps

B.30Kbps

C.40Kbps

D.50Mbps 18.X.21和X.21bis为三种类型的服务定义了物理电路，下列不属于此种类型的服务（C）A.租用电器服务

B.直接呼叫服务 C.间接呼叫服务

D.设备地址呼叫服务 19.下列对于RS-232C接口标准的说法中不正确的是（B）

A.RS-232C标准提供了一个利用公共电话网络作为传输介质，并通过调制解调器将远程设备连接起来的技术规定

B.RS-232C的机械特性规定使用一个9芯的标准连接器 C.RS-232C采用正负15伏的负逻辑电平

D.RS-232C的功能特性定义了25芯标准连接器中的20根信号线 20.对于串行通信方式的叙述不正确的是（C）

A.串行数据传输时，数据是一位一位地在通信线上传输

B.串行数据通信的方向性结构中的半双工通信实际上是一种可切换方向的单工通信 C.同步式、等时式、起止式是串行传输的三种方式 D.使用现成的电话网络以串行传输方式通信，其优点是传输速度快、处理简单 21．下列对于时分多路复用的叙述中不正确的是（B）

A.时分多路复用不仅仅局限于传输数据字信号，也可以同时交叉传输模拟信号

B.同步时分多路复用允许动态的分配传输介质的时间片

C.对于模拟信号，有时可以把时分多路复用和频分多路复用技术结合起来使用

D.时分多路复用利用每个信号在时间上的交叉，就可以在一条物理信道上传输多少数字信号 22.可作为DTE与不带有自动呼叫设备的DCE之间的接口标准的是（A）

A.100

B.200 C.300

D.400 23.下列有关报文交换的叙述不正确的是（A）

A.报文就是站点一次性要发送的数据块，其长度固定不变

B.报文交换不需要在两个站点之间建立专用通道，传送方式采用“存储-转发”方式 C.报文交换节点通常是一台小型计算机，它具有足够的存储容量来缓存进入的报文

D.一个报文在每个节点的延迟时间，等于接收报文所需的时间加上向下一个节点转发所需的排队延迟时间之和

二、填空题。

1._______层的主要功能是实现比特流的透明传输，为数据链路层提供数据传输服务。

2.在物理层中，数据电路终接设备、数据通信设备等为用户提供入网连接点的网络设备统称为_______。3.DTE和DCE的连接方式采用差动接收器的非平衡方式，其信号速率最大可达_______。4.RS-232C的电气特性规定逻辑“1”的电平为-15伏至_______。

5.RS-499标准的电气性有两个标准，分别是平衡式的RS-422标准和非平衡式的_______标准。6.双绞线可分为两种，即_______双绞线和屏蔽双绞线。

7.在计算机通信与网络中，广泛采用的同步方法有_______和群同步两种。8.实现位同步的方法可分为外同步伐和_______两种。9.对模拟数据进行数字编码最常用的方法是_______。

10.ITU对DTE-DCE的接口标准有V系列和_______两大类建议。11._______标准制定使用V.24/V.28接口，是对X.21的补充。

12._______是衡量数据通信系统在正常工作情况下的传输可靠性的指标，它定义为二进制数据位传输时出错的概率。13.传输介质的选择取决于以下诸因素：网络拓扑结构、_______、可靠性要求、能承受的价格范围。14.物理层的_______规定了使用电路进行数据交换的控制步骤。

15.物理层的_______对插头和插座的几何尺寸、插针或插孔芯数及其排列形成做了详细的规定。16.闭路电视使用的CATV电缆是_______。

17.用电路交换技术完成数据传输要经历电路建立、_______、电路拆除三个过程。

18.光源采用发光二极管LED，电流通过时产生可见光，通过在光纤石英玻璃介质内不断反射而向前传播，这种光前称为_______。

19.模拟传输系统用放大器来增强信号中的能量，数字信号为了获得更大的传输距离，可以使用_______。20.ADSL将本地回路上可供使用的频谱分成三个阶段：_______、上行数据流、下行数据流。21._______使用具有波长发射和控制功能的交换功能模块取代了传统的外围光开关交换网络。

三、简答题。

1.简述DTE与DCE的含义。2.简述RS-232C的电气特性。

3.简述信道容量和数据传输速率的含义及区别。4.简述信号数字化的转换过程。

5.简述传输线路存在的三个主要问题。

6.简述宽带、波特、码元和位传输率的含义及关系。7.简述所有的xDSL服务具有的特定设计目标。8.简述电路交换方式的优缺点。

9.与电路交换相比较，报文交换有哪些优缺点？

10.简述分组交换中虚电路和数据报两种操作方式的不同。

四、计算题。1.在一个数字信道上，数字脉冲信号的宽度为T=833×10¯6秒。如果采用四相调制方式，信道的数据传输速率是多少？ 2.考虑一条长度为50km的点到点链路，对一个100字节的分组，带宽为多大时其传输延迟（速度为2×10 8m/s）等于发送延迟？

3.采用差分曼彻斯特编码的20Mbps局域网的比特率是多少？

五、应用题。

1.有一条600Kb大小的消息需要在20秒内发送出去，已知通信带宽为3KHz，信噪比为20dB，问信道能否完成工作？如果不能，则需要降信道的信噪比提高到多少？

2.分别用曼彻斯特编码和差分曼彻斯特编码画出0011011的波形图。第四章数据链路层

一、选择题。

1.下列对数据链路层的功能描述不正确的是（B）

A.实现如何将数据组合成帧

B.实现比特流的透明传输

C.控制帧在物理信道上传输，包括处理传输差错、调节发送速率使之与接收匹配

D.在两个实体之间提供数据链路通路，建立、维持和释放管理

2.下列方法不能够实现帧同步功能的是（D）

A.实现字符填充的首尾定界符法

B.采用比特填充的首尾标志法 C.违法编码法

D.二进制倒计数法

3.下列对通信系统进行差错控制的原因描述不正确的是（B）

A.物理信道的突发噪声可能完全“淹没”一帧，即使得整个数据帧或反馈信息帧丢失，造成传输过程停滞

B.由于网络传输中很难保证计时正确和一致，引起帧不同步

C.同一帧数据可能重复发送多次，接收方可能多次收到同一帧并将其递交给网络层

D.数据帧在传输过程中，线路本身电气特性造成信号失真，出现差错 4.下面有纠错功能的差错控制编码是（C）

A.垂直奇偶校验码

B.水平奇偶校验码 C.水平垂直奇偶校验码

D.循环冗余码 5.选择重传协议中，若帧序号采用3位二进制编码，最大序号是（C）

A.3

B.6 C.7

D.8 6.下列选择中不是HDLC常用的操作方式是（A）

A.平衡正常响应方式

B.非平衡正常响应方式 C.异步响应方式

D.异步平衡方式 7.PPP协议面向（A）

A.字符

B.比特 C.字节

D.字

8.能检测出每列中的所有奇数位错，但检测不出偶数位的错，对差错的漏检率接近于1/2的方法是（A）

A.垂直奇偶校验码

B.水平奇偶校验码 C.水平垂直奇偶校验码

D.海明码

9.下列有关链路控制规程的叙述中不正确的是（B）

A.异步协议以字符为独立的信息为传输单位

B.同步协议以比特为 C.水平垂直奇偶校验码

D.海明码

10.二进制同步通信协议BSC中用于实现标志标题信息的结束和报文文本的开始所用的传输控制字符是（B）

A.SOH

B.STX C.ETX

D.EOT 11.下列有关HDLC的帧格式叙述中的不正确的是（B）

A.在HDLC中，数据和控制报文均以帧的标准格式传送

B.HDLC中的命令和响应是独立传输的

C.HDLC帧中的标志字段为01111110的比特模式

D.HDLC帧中的地址字段的内容取决于所采用的操作方式 12.下列不属于PPP协议所提供的功能的是（C）

A.成帧

B.链路控制 C.动态IP地址

D.网络控制

二、填空题。

1.差错控制编码可以分为检错码和_______。

2.PPP协议中有一个_______协议，可用于启动线路、测试线路、协商参数、关闭线路。

3._______引起的差错称为随机错，所引起的某位原码的差错是孤立的，与前后码元没有关系。4.BSC协议将在链路上传输的信息分为数据报文和_______两类。5.链路管理功能包括数据链路层连接的建立、维持和_______。

6.数据链路层通过使用_______和序号来保证每帧都能被正确地递交给目标网络层一次。

7._______不需要任何填充技术，便能实现数据的透明性，但它只适用于采用冗余编码的特殊编码环境。

8.为了使传输中发生差错后只讲出错的有限数据进行重发，数据链路层将比特流组织成以_______为单位发送。9.使用字符填充的首尾定界符法是在与特定字符相同的数据字符前填充一个_______以示区别，从而达到数据的透明性。10.目前较普遍使用的帧同步法是比特填充法和_______。

11.从突发错误发生的第一个码元到有错的最后一个码元间的所有码元的个数，称为该突发错的_______。12.在计算机网络和数据特通信中用得最广泛的检错码是一种漏检率低得多也便于实现的_______。13.差错控制方法中的自动重发请求的两种基本方案是_______和联系重发请求。

14.HDLC是通用的数据链路控制协议，在开始建立数据链路时，允许选用特定的_______。

三、简答题。

1.简述高级数据链路控制规程HDLC协议的特点。2.简述“回退N”策略的基本原理。

3.简述数据链路层差错控制功能的原理。4.简述差错检测的两个任务。

5.简述停止等待流量控制方案的工作原理。6.简述停等协议的实现过程。

7.简述数据链路控制协议中的异步协议的特点。8.简述BSC协议数据块的四种格式。

9.简述HDLC包含的三种不同类型的帧及其作用。10.简述PPP协议提供的三类功能及其作用。

四、计算题。

1.HDLC传输25个汉字（双字节）时，帧中的信息位占多少字节？总帧长是多少字节？ 2.用BSC规程传输18个汉字（双字节），若已知采用不带报头的单块报文传输，那么有效数据传输率是多少？ 3.若BSC帧数据段中出现下列字符串：“HELLO”，则使用字符填充的输出是多少？

五、应用题。

1.假设一条链路上到达的比特序列为“***11011”，求去掉填充比特后的帧比特序列，指出帧是否有差错。2.若发送窗口尺寸取值为4，在发送2号帧并收到1号帧确认帧后，发送方还可以发送几个帧？请给出帧序号。

3.使用PPP传输2000个汉字（双字节）的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500个字节，问需要分为几帧传输，总共帧长为多少字节？ 第五章网络层

一、选择题。

1.下列不属于拥塞控制解决方案中开环控制的手段的是（D）

A.确定何时接受新的流量

B.确定合适丢弃分组及丢弃哪些分组 C.在网络的不同节点上执行调度决案

D.将信息传递到能够采取行动的对方 2.下列不属于网络之间互连的中继设备的是（A）

A.HUB

B.路由器 C.网关

D.转发器

3.在虚电路的方式中，所谓占据用某条信道，实质上是指占用了该段物理信道上节点分配的（A）

A.分组缓冲器

B.分组继电器 C.分组放大器

D.分组中继器

4.主要用于负责IP寻址、路由选择和IP数据包的分割和组装，并且用于提供互连层功能的是（B）

A.TCP

B.IP C.UDP

D.ICMP 5.为了对抖动加以控制，可以使用每一跳的期望传输（A）

A.时间

B.距离 C.速率

D.频率

6.下列不属于监控拥塞情况时使用的度量标准的是（D）

A.平均队列长度

B.超时和重传分组的数量

C.平均分组延迟的方差

D.由于缺少缓冲空间而丢失的分组的数量 7.主机和路由器中的RIP分别工作的状态是（A）

A.被动、主动

B.主动、被动 C.直接、间接

D.间接、直接 8.在互联层中，用于将IP地址转换为相应的物理网络地址的是（C）

A.ICMP

B.IGMP C.ARP

D.RARP 9.若两互联网络的主机最高层中仅传输层协议不同，则在传输层间作协议转换的是（D）

A.转发器

B.路由器 C.网桥

D.网关 10.广泛用于获取无盘工作站的IP地址的是（B）

A.ARP

B.RARP C.ICMP

D.IGMP 11.在数据报子网中，如果输出线路处于警告状态，不能采取以下哪些措施（D）

A.警告位

B.抑制分组 C.逐跳抑制分组

D.资源预留

12.把几个局部网连接在网桥上之后立即就可以运行，不需要进行硬软件的配置，不用装入路由表参数的是（B）

A.路由器

B.透明网桥 C.网关

D.转发器 13.实现服务质量保证的关键技术是（A）

A.MPLS

B.RSVP C.RIP

D.OSPF

二、填空题。

1.在虚电路子网中，采用_______防止已经拥塞的子网进一步恶化。

2.可靠性、延迟、_______和带宽这四个特征合起来决定了一个流所要求的服务质量。

3._______是一种低层次设备，实现网络物理层的连接，它对网段上的衰减信号进行放大整形或再生。4._______是子网的一个子集，它包含所有的路由器，但不包含任何环。5.集成服务是设计_______的体系结构。

6._______是指当路由器因为来不及处理分组而被淹没的时候，只要将这些分组丢弃即可。7.路由选择的核心是_______。

8.网络层的具体功能包括路由选择、拥塞控制和_______。9.在_______方式中，网络节点要求每个分组路由做出选择。

10.静态路由选择算法包括最短路由选择算法、扩散法和_______。

11.IETE对基于类别的服务质量的体系结构进行了标准化，称为_______。12.距离矢量路由算法被用于INTERNET的_______协议。13.网桥必须具备_______和路由选择的功能。

14._______是指如果路由器J在从路由器I到K的最佳路由上，那么从J到K的最佳线路就会在同一路由中。

三、简答题。

1.建树最短路由选择算法的工作原理。

2.简述使用链路状体路由算法时每一个路由器必须完成的工作内容。3.简述一个新来的移动主机登录到外地代理的登录过程。

4.简述为了预防拥塞在传输层、网络层、数据链路层上分别可以采取的策略。5.简述若要实现网际互联必须要符合的条件。6.简述开放最短路径优先协议的原理。7.简述路由器和网桥的不同点。

第五篇：计算机网络原理最新计算题[推荐]

公式积累

1.延时=发送延时+传播延时 2.信道利用率=发送时间/总时间 3.最短帧长=2倍传播延时*数据传输速率 4.吞吐率=原始帧发送时间/现发送一帧所用时间 5.环比特长度=数据传输速率*传播延时+站点引入延迟 6.C=B*log2N 7.奈奎斯特理论：C=2H* log2N 8.香农公式：C=Hlog2（1+S/N）9.冲突发现时间： 同时发送：1倍传播延时 不同时发送：2倍传播延时

10．令牌环中最大帧长=数据传输速率*令牌持有时间 常用数据单位 1K=2=1024=101M=220=106 1G=2=10

1秒=1000ms（毫秒）1秒=106us（微秒）1秒=109ns（纳秒）1字节=8bit 电磁波在有线介质中的传播速度是200m/us

数据通信考点

1．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）

2．设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)

3．有一受随机噪声干扰的信道，其带宽为4KHz，信噪比为30dB。试求出最大数据传输速率。309103

局域网考点

1.设A、B两站位于长1km的基带总线局域网的两端，数据传输速率为10Mbps，信号传播速率为200m/s，若A向B发送800bit的数据帧，B接收完毕该帧所需的时间是多少？若A、B站同时发送数据，经过多长时间两站发现冲突？

2.A、B两站位于长2Km的基带总线局域网的两端，C站位于A、B站之间，数据传输速率为10Mbps，信号传播速度为200m／μs，B站接收完毕A站发来的一帧数据所需的时间是80μs，求数据帧的长度；若A、C两站同时向对方发送一帧数据，4μs后两站发现冲突，求A、C两站的距离。(要求写出计算过程)

3.有一个电缆长度为1Km的CSMA/CD局域网，信号传播速度为光速的2/3，其最小帧长度为1000bit。试求出数据传输速率。

4.5000个站点竞争使用一个时分ALOHA信道，信道时隙为125us，各站点每小时发出36次请求。试计算总的信道载荷。(信道载荷指请求次数与时隙的比值)

5.有一个电缆长度为2Km的CSMA／CD局域网，数据传输速率为10Mbps，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×105Km/s)

异步传输考点

1.调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程)

2.假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？

差错控制编码考点: 1．已知发送方采用CRC校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。(要求写出计算过程)

2．设要发送的二进制数据为10110011，若采用CRC校验方法，生成多项式为XX1，试求出实际发送的二进制数字序列。（要求写出计算过程）

其他

1.有一个100Mbps的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送

1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

2.设卫星信道上数据传输速率为1Mbps，数据帧长为5625bit，卫星信道的传播时延为270ms，采用顺序接收管道协议，其发送窗口尺寸为4，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出此信道的利用率。(信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值)

3.设信道上数据传输速率为4Kbps，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计，若信道的利用率为50%。试求出数据帧的长度。4.月球到地球的距离大约为3.8×10Km，在它们之间架设一条200Kbps的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501.3s。试求出这幅照片占用的字节数。

课本课后习题 第四章P91 1．用BSC规程传输一批汉字（双字节），若已知采用不带报头的分块传输，且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节，问每个报文最多能传多少汉字？该批数据共有多少汉字？（假设采用单字节的块校验字符）

2．用HDLC传输12个汉字（双字节）时，帧中的信息字段占多少个字节？总的帧长占多少个字节？

第五章 P133 1.某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；C到B、D、E的延迟分别为6、3和5，试画出C的新路由表并注明使用的输出线路及从C出发到达各路由器的延迟。

第八章P209 1.1万个站点正在竞争使用一时分ALOHA信道，信道时隙为125us。如果每个站点平均每小时发出18次请求，试计算总的信道载荷G

2.N个站点共享56Kbps纯ALOHA信道，各站点平均每100秒送出一个长度为1000比特的数据帧，而不管前一个数据帧是否已经发出去（假设站点有发送缓冲区）。试计算N的最大值。

3.一个1km长的10Mbps的CSMA/CD局域网（不是802.3），其信号传播速度为200m/us。数据帧长为256比特，其中包括32比特首部、校验和以及其它开销。传输成功后的第一个时隙被留给接收方，用来使接受方捕获信道并发送一个32比特的确认帧。假设没有冲突，试计算该局域网的有效数据传输速率（不包括开销）

4.长1km、10Mbps的基带总线LAN，信号传播速度为200m/us，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少？若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突。

5.100个站点的时槽环，任意两站间的平均距离为10m，数据传输速率为10Mbps，信号传播速度为200m/us，若每个站引入1位延迟，试计算：（1）两站点间链路的位长度为多少位？（2）整个环路的有效位长度为多少位？（3）此环上最多允许有几个37位长的时槽？

6．当数据传输速率为5Mbps、传播速率为200m/us时，令牌环接口中的一个比特延时等价于多少米电缆？

7.长1km、10Mbps、50个站点的令牌环，每个站引入1位延迟，信号传播速率为200m/us,令牌长8位，数据帧长度为256位（包括32位开销），确认在数据帧捎带，问该环不包括开销的有效数据速率为多少？

8.长10km、16Mbps、100个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us，问（1）该环上1位的延迟相当于多少米长度的电缆？（2）该环的有效位长度为多少位？

9.长1km、4Mbps、50个站点的令牌环，每个站引入1位延迟，信号传播速度为200m/us，设数据帧最大长度为100字节。问该环上检查令牌丢失的超时计时器的数值至少要设置为多少微秒？ 一个10Mbps的令牌环，其令牌保持计数器的设置值为10us，在此环上可发送的最长帧为多少位？

练习册习题

1.IP地址为192.72.20.111，属A、B、C哪类地址？子网掩码选为255.255.255.224，是否有效？有效的IP地址范围是什么？

2.要在一条带宽为4KHZ的信道上实现56KBPS的数据传输，则至少需要多大的信噪比（不需要换算成分贝）？其中传输信号至少要有多少个稳定状态？

3.T1系统的数据传输速率为1.544Mbps，在50KHZ的线路上发送T1信号，需要多大的信噪比？

4.某公司采用一条租用专线与在外地的分公司相连，使用的modem的数据率为2400bps，现有数据12*106字节，若以异步方式传输，不加校验位，一位停止位，则最少需要多少事件才能传输完毕？（设数据信号在线路上的传播延迟事件忽略不计）

5.T1载波的数据传输效率是多少

6.在2800km长的T1线路上传送长度为64字节的帧，采用GO-back-N滑动窗口协议的差错控制方法。若信号的传播速度是7us/km，求帧的序列号应该取多少位

7.令牌总线局域网有100个站点，数据传输速率为10Mbps，令牌长度为12个字节，当只有一个站点请求发送数据时，求该站点发送数据帧的最长等待时间为多少？（忽略站点处理令牌的时间 和信号传播延迟时间）

8.设线路长度200km的以太网中，数据传输速率为10Mbps，信号在电缆中的传播速度为200m/us。计算该以太网中帧的最短长度。

9.某令牌环介质长度为10km，数据传输速率为4Mbps，信号传播速率为200m/us,环路上共有50个站点，每个站点接口引入1位延迟，求在此环的比特长度