计算机网络 复习资料

《计算机网络》试题答案

一、判断题（对的打√；错的打Χ，每小题1分） 1、 将比特流划分成帧属于数据链路层的功能。 （ √ ）

2、 网络体系结构中，N层向N＋1层提供的服务不仅包括N层而且还包括N层以下提供的

功能总和。（ √ ）。 3、 X.25协议是分组交换网中分组型DTE与DCE之间的接口标准。（ √ ） 4、 数字数据只能用数字信号表示，不能用模拟信号表示。（Χ）

5、 IPv6比IPv4具有更强的功能，但为保持兼容性，报文格式不变。（ Χ ） 6、 虚拟局域网的划分与设备的实际物理位置无关。（ √ ）

7、 因特网中，在IP数据报的传输过程中，源主机和中途路由器都知道IP数据报到达目

的主机需要经过的完整路径。（ Χ ） 8、 WWW服务器必须具有创建和编辑Web页面的功能。（ Χ ）

9、 在因特网电子邮件系统中，发送邮件和接收邮件通常都使用SMTP协议。（ Χ ） 10、以太网物理地址的长度是24 bit。（ Χ ） 二、填空题（每空一分）

1、 广域网中的数据交换技术有:（电路交换） 、（分组交换）和（报文交换）。

2、当局域网的信道空闲时，任一节点都可以发送数据的介质访问控制协议是（CSMA/CD）。 3、 对数据信号仅进行相位调制时，载波信号的（振幅）及（频率）不随数据信号的变化

而变化。 4、 域名解析的主要作用是（ 根据目的主机的域名解析出它的IP地址 ）。 5、 常见的物理网络有：（以太网）、（FDDI网）、（X.25网络）、（帧中继）。 6、 WWW浏览器的工作基础是解释执行用（HTML）语言书写的文件？

7、 ARP协议的主要作用是（根据目的主机的IP地址解析出它的硬件地址 ）。

4、 数据传输的信息速率为3kbps，每个码元携带6比特信息，则波特率为（500波特）。 5、 使用4位子网号的B类地址的子网掩码是（255.255.240.0）。 6、 空Modem的连接方式是将DTE与（ DTE ）相连。

7、 网络的OSI参考模型分为7层，其中第四层是（ 传输层 ）。

8、 在通信网中，为了防止发送端发送能力大于接收端接收能力时造成数据丢失，要进行

（流量控制 ） 9、IP数据包在传输过程中如遇到一些差错与故障，一般会向源主机发送（ ICMP ）报文。 10、如果结点IP地址为128．202．10．38，屏蔽码为255．255．255．0，那么该结点所在子网的网络地址是（128．202．10．0）。 三、选择题（每小题1分）

1、 传统共享式以太网的数据传输方式是：③

①单工 ②半单工 ③半双工 ④全双工 2、 调制解调器的主要作用之一是：③

①提高信息传输速率 ②提高系统可靠性 ③提高信道传输效率 ④信号放大

3、10Base-5型LAN的运行速度和支持的粗缆最大长度是：③

① l0Mbps，100m ② 10Mbps，200m ③ 10Mbps，500m ④ 16Mbps，500m

4、 根据对IP地址格式的规定，B类网络共有多少个？②

①2－2 ②2－2 ③2－2 ④上述都不对

5、宽带综合业务数字网B-ISDN的数据通信服务主要采用：②

①帧中继技术 ② ATM技术 ③电话交换网技术 ④ X.25网技术 6、 下列网络中，不支持建立虚电路的是：①

①DDN ②帧中继 ③ATM ④X.25 7、IPv6协议规定的IP地址位数为：④

①32 ②48 ③64 ④128 8、在IP协议中用来进行组播的IP

①A类 ②C类 ③D类 ④E类

地址是何类地址？③

14

16

18

9、将单位内部的局域网接入Internet(因特网)所需使用的接入设备是：④

①防火墙 ②集线器 ③中继转发器 ④路由器 10、TCP／IP参考模型中，应用层协议常用的有：①

①TELNET，FTP，SMTP和HTTP ② TELNET，FTP，SMTP和TCP ③IP，FTP，SMTP和HTTP ④ IP，FTP，DNS和HTTP 11、WWW的超链接中定位信息所在位置使用的是：②

①超文本(hypertext)技术 ②统一资源定位器(URL) ③超媒体(hypermedia)技术 ④超文本标记语言(HTML) 12

、TCP层主要任务是向用户①虚电路服务 ②点到点服务 ③分组交换服务 ④端到端服务

13、在下面的网络中，具有高速度、短距离、低误码特点的是：③

①广域网(WAN) ②城域网(MAN) ③局域网(LAN) ④万维网(WWW) 14、下述何种网络标准的出现对促进网络结构化布线技术的发展起了关键的作用。③

①10BASE5 ②10BASE2 ③10BASE-T ④100BASE-TX 15、采用CSMA／CD介质访问控制方法的局域网在何种网络通信负荷情况下表现出较好的吞

吐率与延迟特性。② ①较高 ②较低 ③中等 ④不限定

提

供

可

靠

的

：

④

16

、有关VLAN，以下说法不正确的是：② ①当站点从一个VLAN转移到另一个VLAN时，一般不需要改变物理连接 ②VLAN中的一个站点可以和另一个VLAN中的站点直接通信 ③当站点在一个VLAN中广播时，其他VLAN中的站点不能收到 ④VLAN可以通过MAC地址、交换机端口等进行定义

17、WWW客户机与WWW服务器之间的信息传输使用的协议为：②

①HTML ②HTTP ③SMTP ④IMAP 18

、在因特网域名中，Mil通常①商业组织 ②教育机构 ③政府部门 ④军事部门

表

示

：

④

19、为了避免IP地址的浪费，需要对IP地址中的主机号部分进行再次划分，将其划分成

两部分，即：① ①子网号和主机号 ②子网号和网络号 ③主机号和网络号 ④子网号和分机号 20、下列关于WWW浏览器的叙述中，错误的是：③

①WWW浏览器是WWW的客户端程序 ②WWW浏览器可以访问FTP服务器的资源 ③WWW浏览器只能访问WWW服务器的资源 ④利用WWW浏览器可以保存与打印主页 四：计算与简述题（共50分）

1、 一个带宽为3kHz信道，其信噪比为20dB，可以获得的最大数据传输率为多少？(2

≈101)（4分）

6.66

答：1)根据香农定理：最大数据传输率=B Log2 (1+S/N)，由于10Log10S/N=20dB, 所以，S/N=100；因此RMAX = 3400Log2101≈22644bps 2、 若10Mbps的CSMA/CD局域网的节点最大距离为2.5km，其中接有4个等距离的中继器，

中继器延迟时间为3μs，电信号的传播速度为每微妙200m，求该局域网的最短帧长。（10分） 答：在10Mbps的CSMA/CD局域网中，站点发送一个数据帧的发送时间必须大于等于电信号

在介质中往返传播的总时间。因此有如下关系式：

L/10Mbps=2*(3*4+2500/200)，可求得：L=490b

3、 根据你所学，尽可能阐述与以太网交换机相关的知识点。（提示：从其发挥的作用，

冲突域、工作的层次、带宽、单双工、VLAN、生成树、交换方式等方面阐述）。（12分） 答：①、以太网交换机的出现导致了“交换式局域网”技术的发展。它可以在其多个端口

之间建立多个并发连接。每个端口构成一个冲突域，与共享式以太网相比，它可以扩展和微化网段，提高可靠性，并且速度能大大提高。 ②、一般的以太网交换机只有两层协议：物理层和数据链路层协议。对数据帧的交换

方式通常有两种：一种是直通方式，交换机一旦检测到目的MAC地址，就查表并立刻转发，不进行缓冲、差错校验等操作，延迟较小。但当通信两主机所处端口速度不一样时，难以进行调节。另一种是存储转发式，交换机具有一定数量的缓存，可对整个

帧进行校验，过滤掉错误帧，并可适当的匹配不同的端口速率，但延迟相对较大。以太网交换机的工作通常由硬件实现。

③、交换式以太网即可工作在半双工方式，也可工作在全双工方式。但工作在全双工方

式必须满足一定的条件：

（1）只有两个网络设备连接到LAN；

（2）物理媒体本身必须能够支持无干扰地同时传输和接收； （3）网络接口必须能够被配置成可以使用全双工方式的状态。

工作在全双工方式时，全双工以太网设备不使用任何MAC算法，但必须支持以太网帧格式。全双工操作主要用于交换机到交换机的连接，服务器和路由器的连接以及长距离的连接。

④、为避免广播风暴，由交换机构成的网络不允许出现环路，为此必须运行生成树算法避免环路出现。

⑤、通过对以太网交换机的端口进行配置，可实现虚拟局域网VLAN。它是由一些局域网网段构成的与物理位置无关的逻辑组（具有某些共同的需求）。是局域网给用户提供的一种服务，但并不是一种新型局域网。 它使得虚拟局域网内的用户之间可直接通信以及广播通信，但不同VLAN用户之间则不行。

4、 根据你所学，尽可能阐述与TCP/IP路由器相关的知识点（从组成、发挥的作用，工作

过程，常用路由算法、协议，工作层次、配置等方面回答）（12分） 答：①：在一个TCP/IP网络上，路由器主要提供所有物理网络之间的互连，它主要CPU、

RAM、NVRAM、ROM、闪存、物理网络接口以及操作系统等部分组成。其主要工作是负责接收从一个底层物理网络交来的IP数据报并根据路由表从另一个低层物理网络发送之。涉及的主要操作有：路由选择、拥塞控制、差错处理与分段技术等等。

②、运行路由选择协议，构造和更新路由表是路由器的一大主要工作，常用的路由选

择协议有RIP协议、IGRP协议、OSPF协议、EGP协议、BGP协议等。其中前三个协议属于内部网关协议，后两个属于外部网关协议。RIP是最先得到广泛使用的协议。它采用一种分布式的基于距离向量的路由选择协议。适用于较小的自治系统中。IGRP是思科专有协议，它对RIP协议功能进行了一定程度的加强。OSPF是目前因特网广泛采用的IGP协议，采用链路-状态路由选择算法。适用于网络规模比较大的自治系统中，它克服了RIP协议存在的如路径环、路径代价计量方面的缺点。但协议相对复杂。外部网关协议主要用于在不同自治系统的路由器之间交换路由信息。与内部网关协议相比，它首先关心的是可达性而不是优化问题。其中，EGP是早期的产品，主要实现AS和ARPANET核心路由器交换可达性信息，适用于树型拓扑结构，设计简单，不使用计量。BGP-4是目前因特网广泛使用的外部网关协议，功能强大，支持CIDR、代价计量等功能。已成为标准化的因特网外部路由器协议。 ③、路由器通常工作在网络接口层和互联层上（对应于OSI模型的下三层）。路由器工

作之前必须通过控制端口对其进行配置，包括对各接口的IP地址，路由器使用的路由选择协议等参数进行配置。 5、根据你所学，尽可能阐述与TCP/IP协议集相关的知识点。（从形成，为什么会流行，存在的问题，各层协议的主要功能，尤其是TCP和IP层在整个协议体系结构中所起的作用和地位等方面回答）（12分）

答：①、TCP/IP协议起源于美国军方的ARPnet，是当前Internet的核心和最重要的技术，

连入因特网的任何计算机和网络都必须遵循统一的TCP/IP协议。

②、 TCP/IP协议集共有四层，各层主要功能是：

（1） 网络接口层：负责接收从IP层交来的IP数据报并通过低层物理网络发送之，或者从低层物理网络上接收物理帧，抽出IP数据报，交给IP层。

（2）互联网层： 主要功能就是把IP分组发送到它应该去的地方。主要有：路由选择、拥塞控制、差错处理与分段技术。

（3）传输层：在源结点和目的结点的两个进程实体之间提供可靠的端到端的数据传输。 （4）应用层：提供用户访问网络的各种接口和应用层协议。常用的应用层协议有：FTP、WWW、SMTP、DNS等等。

③、IP层协议是TCP/IP实现异种网互联最关键的一层。IP的“在任何技术上运行”的能力被认为是其最重要的特性之一。TCP/IP的可靠性主要体现在TCP层上，它提供面向连接的、可靠的端到端传输功能，包括流量控制、拥塞控制、超时重传等。IP协议提供的最基本的服务是提供一个非可靠的尽最大努力去完成好任务的、无连接的分组投递系统。

④、与ISO/OSI参考模型相比，它由如下优点：

（1）TCP/IP首先出现的是协议，模型实际上是对已有协议的描述，不会有协议不能

匹配模型的情况。

（2）TCP/IP协议精炼、效率高。很早就与UNIX操作系统相结合，并迅速占领市场。 （3）网络接口层不是通常意义下的层，只是一个接口，仅仅指出必须使用某种协与

网络连接，以便能传递IP分组。因而通用性好，可互联各种异种物理网络。

这些都是它能够流行的主要原因。但它也有不足：

（1）该模型没有明显地区分服务、接口和协议的概念。

（2）不通用，不适合描述除TCP/IP体系之外的任何协议栈。 （3）不区分数据链路层和物理层。

《计算机网络》试题答案

一、判断题（对的打√；错的打Χ，每小题2分）

1、 计算机网络是以远地服务器为中心的远程联机系统。 (Χ) 2、 TCP/IP协议不符合ISO制定的开放系统网络互联标准。(√) 3、 FDDI协议又称为IEEE802.6标准。( Χ )

4、 信道允许的数据传输速率与信道的带宽成正比，与数据信号的码元宽度成反比。( √ ) 5、 Internet的主机域名解析是通过分布在不同网点的一组服务器合作完成的(√)。 6、 中继器（重发器）可以扩大数字信号的传输距离。(√)

7、 网桥只可用于连接相同种类的局域网，不能用于连接不同种类的局域网。(Χ) 8、 TCP协议提供的是一种数据报服务。(Χ)

9、帧中继网络的路由选择是在数据链路层实现的。(√) 10、虚电路是通过电路交换方式实现的。(Χ)

11、距离－向量路由算法是一种分布式静态路由算法。(Χ)

12、网络间进程通信允许使用不同的传输层协议，即一端使用TCP协议，另一端使用UDP

协议。(Χ)

13、TCP/IP的域名系统规定：所有因特网主机或服务器的域名必须向Internet网络信息

中心NIC申请。(Χ)

14、 网络体系结构中，N层向N＋1层提供的服务不仅包括N层而且还包括N层以下提供

的功能总和。（ √ ）。 二、填空题（每空一分）

1、 计算机网络系统的拓扑结构主要有总线型、（环形）、（树形）和（网状）等种类。 2、 分组交换网中的分组传输方式有两类: ( 虚电路 )和（数据报）。 3、 常用的有线传输介质有：（ 双绞线 ）、（ 同轴电缆 ）、（光纤）。

4、 将数据信号调制成模拟信号的常用方法有：（调频 ）、（调相）和（调幅 ）。

5、 若电视信道的带宽为6MHz，假定无热噪声并使用二进制数字信号，则每秒钟能发送的

比特数不会超过（12M）。

6、 常用的广域网有：(分组交换网)、（数字数据网）、（帧中继网）、（公用电话网）

和（ATM）。

7、 IEEE802.3规定一个数据帧最大能携带的数据量为（1500字节）。

8、 常见的网络互联设备有（中继器）、（集线器）、（网桥）、（路由器）。 9、 域名系统的主要作用是将主机的（域名）转换为（IP地址）。 10、X.25网络的具体名称是（分组交换网）。

11、子网掩码为255.255.255.240的C类网络最多可分为（ 15 ）个

子网，每个子网最多允许有（ 15 ）台主机。

12、TCP协议和IP协议分别对应OSI参考模型的（传输层）和（网络）层协议。 13、十六进制C1341F91点分十进制标记的IP地址是（193.52.31.145）。

14、如果结点IP地址为128．202．10．38，屏蔽码为255．255．255．0，那么该结点所在子网的网络地址是（128．202．10．0）。 三、选择题（每小题2分）

1、 计算机网络能够共享的资源有：④

①硬件 ②软件 ③数据 ④以上全部 2、 校园网常采用的网络体系结构是：②

①ISO/OSI ②TCP/IP协议集 ③SPX/IPX ④以上全部

3、 即适用于广域网，又适用于局域网的技术是：③

①FDDI ②100Base－T4 ③ATM ④X.25 4、 将主机的IP地址转换为物理地址使用的协议是：② ①TCP ②ARP ③RARP ④DNS

5、一个数字传输系统的码元速率为10M波特，每个码元携带2比特信息，则该系统的数据传输率为：③

①5Mbps ②10Mbps ③20Mbps ④40Mbps 6、以太网协议工作在OSI模型的哪个或哪些层次上？④

①物理层 ②介质访问控制层 ③数据链路层 ④上述①和③ 7、在OSI参考模型中，数据链路层协议处理的数据单位是: ② ①比特 ②帧 ③分组 ④报文 8、RS-232-C标准属于：①

①物理层协议 ②链路层协议 ③应用层协议 ④上述①和② 9、FDDI网络的最大数据传输率为：②

①10Mbps ②100Mbps ③1000Mbps ④至少1000Mbps 9、 广域网中建立的虚电路是：③

①专用的逻辑通路 ②专用的物理通路 ③非专用的逻辑通路 ④非专用的物理通路

11、网桥工作在哪个或哪些层次上？④

①物理层 ②链路层 ③网络层 ④上述①和② 12、IP地址为10.128.1.253的主机工作在何类网络上？① ①A类 ②B类 ③C类 ④D类 13、何类网络的网络数量最多? ③

①A类 ②B类 ③C类 ④D类 14、电路利用率最低的交换方式是：④

①报文交换 ②分组交换 ③信元交换 ④电路交换 15、在IEEE802.5标准中，一般由谁来收回环上的数据帧？① ①发送站 ②接收站 ③监控站 ④任一站 16、将单位内部的局域网接入Internet(因特网)所需使用的接入设备是：

①防火墙 ②集线器 ③路由器 ④中继转发器 17、采用CSMA／CD介质访问控制方法的局域网在何种网络通信负荷情况下表现出较好的吞

吐率与延迟特性。 ①较高 ②较低 ③中等 ④不限定 四、简答题（每小题5分）

1、 简述CSMA/CD协议的工作原理和特点。

答：CSMA/CD协议的工作原理是：某站点想发送数据时，首先侦听信道，如果信道空闲，则立即发送数据并进行冲突检测；如果信道忙，则继续侦听信道，直到信道变为空闲。如果站点在发送数据过程中检测到冲突，立即停止发送数据并向总线发一串阻塞信号，以增强冲突，然后等待一随机长的时间，重新侦听信道。

以太网协议的特点是简单实用，但响应时间不确定，不适合实时应用。在轻负载时，性能较好，负载较重时，性能急剧变差。 2、 简述TCP协议和IP协议的特点。 答：TCP协议的特点是：

1) 提供进程之间面向连接的全双工通信服务；

2) 提供可靠的字节流服务（提供报文校验、确认、重传和排序服务）； 3) 提供流量控制和拥塞控制；

4) 连接建立和拆除采用三次握手方法。 5) 不支持组播和全广播功能。 IP协议的特点是：

1) 提供主机之间无连接的数据报传递服务； 2) 提供差错报告、拥塞控制和路由选择功能； 3) 不提供差错纠正和重传功能。 3、 比较电路交换和分组交换的特点

答：电路交换的特点是：双方通信之前需建立连接，通信结束后需拆解；通信过程中，信息传输时延较小且固定不变。由于电路资源被通信双方独占，电路利用率低。

分组交换采用存储－转发方式传输分组，分组可能通过不同路径到达目的地，传递时延抖动大，但可靠性较高。由于通信双方不独占通信线路，线路利用率高，且经济性好，应用广泛。

4、 某噪声信道的带宽是250kHz，信噪比是63，则相应的信道容量是多少；若信噪比增大

为原来的16倍，那么容量增加了多少？（10分） 5、 若10Mbps的CSMA/CD局域网的节点最大距离为2.5km，其中接有4个等距离的中继器，

中继器延迟时间为3μs，电信号的传播速度为每微妙200m，求该局域网的最短帧长。（10分） 答：在10Mbps的CSMA/CD局域网中，站点发送一个数据帧的发送时间必须大于等于电信号

在介质中往返传播的总时间。因此有如下关系式：

L/10Mbps=2*(3*4+2500/200)，可求得：L=490b

数据通信作业

一、判断题（针对下面的描述，对的打‘√’，错的打‘X’）

1. 使用报文分组交换通信前必须将模拟信号转换为数字信号。（ ） 2. 多模光纤的有效通信距离比单模光纤的有效通信距离远。（ ） 3.双绞线中线对的绞合有利于减少电磁干扰 。（ ）

4. ITU-T定义的DCE和DTE 分别意味着“数据通信设备”和“数据终端设备”．（ ） 5. RS-232是一种串行通信接口标准。（ ）

6. 每秒传输的二进制信息的位数称为数据传输速率．（ ）

7. 计算机之间相联的网线与计算机和交换机之间相联的网线是可以互换的。（ ） 二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. 线路交换最适用的场合为（ ）。

A、实时和交互式通信 B、传输信息量较小 C、存储转发方式 D、传输信息量较大 2. 报文的内容不按顺序到达目的结点的是（ ）方式。

A、电路交换 B、报文交换 C、虚电路交换 D、数据报交换 3. 电话交换系统采用的是（ ）交换技术。

A、报文交换 B、分组交换 C、线路交换 D、信号交换 4. 在常用的传输介质中，带宽最宽、传输衰减最小、抗干扰能力最强的是（ ） A、双绞线 B、同轴电缆 C、光纤 D、微波 5. PCM是最典型的对模拟数据进行数字信号编码的方法，其编码过程为：（ ） A、采样->编码->量化 B、量化->采样->编码 C、编码->采样->量化 D、采样->量化->编码 6. 语音信号的标准频谱范围为：（ ）

A、20Hz～20KHz B、0Hz～300Hz C、100KHz～3000KHz D、300Hz～3400Hz 7. （ ）不需要建立连接。

A、报文分组交换 B、虚电路 C、线路交换 D、所有交换方式 8. 如果比特率为10Mb/s，发送1000位需要多长时间：（ ）

A、1us B、10us C、100us D、1000us 9. 下列传输介质的传输损耗从低到高排列顺序为：（ ） A、双绞线、细同轴电缆、粗同轴电缆、光纤 B、光纤、双绞线、粗同轴电缆、细同轴电缆 C、光纤、粗同轴电缆、细同轴电缆、双绞线 D、光纤、细同轴电缆、粗同轴电缆、双绞线

10. （ ）方式需在两站之间建立一条专用物理通路。

A、报文交换 B、线路交换 C、数据报分组交换 D、虚电路分组交换 三、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之）

1. 在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（ ）

A、单工 B、半双工 C、全双工 D、上述三种均不是 2. 下面有关多路复用技术描述正确的有（ ）

A、FDM的前提是传输介质的可用带宽要大于多路给定信号所需带宽的总和。 B、TDM可分为同步TDM和异步TDM。

C、异步TDM又称为统计时分多路复用技术。

D、对于模拟信号，可以将TDM和FDM组合起来使用。

3. 在实际网络系统中，一般用到三种交换技术，包括（ ）

A、电路交换技术 B、地址交换技术 C、报文交换技术 D、分组交换技术 四、填空题

1. 奈奎斯特(Nyquist)准则与香农(Shannon)定理从定量的角度描述了（ ）与速率的关系。

2. 按照光信号在光纤中的传播方式，可将光纤分为单模光纤和（ ）。 五、计算题

1. Consider two hosts, Hosts A and B, connected by a single link of rate R bps. Suppose that the two hosts are separted by m meters, and suppose the propagation speed along the link is s meters/sec. Host A is to send a packet of size L bits to Host B.

(a) Express the propagation delay in terms of m and s .

(b) Determine the transmission time of the packet in terms of L and R .

(c) Ignoring processing and queing delays, obtain an expression for the end-to-end delay.

(d) Suppose delay prop. is greater than delay trans . At time t=delay trans. , where is the first bit of the packet?

(e) Suppose delay prop. is less than delay trans., At time t=delay trans , where is the first bit of the packet?

(f) Suppose s=2.5*10的8次方 , L=100 bits and R=25 kbps. Find the distance m so that delay prop. equals d trans .

2. 对于带宽为40kHz的信道，若有4种不同的物理状态来表示数据，信噪比为20dB。 （1）按奈奎斯特定理，信道的最大传输数据速率是多少？ （2）按香农定理，信道的最大传输数据速率又是多少？

广域网协议作业

一、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之）

1. X.25 协议按OSI模型分析方法可以划分成____个层次，由低到高分别为： （ ） A、3，会话层、表示层和应用层 B、4，网络层、会话层和应用层 C、3，物理层、链路层和网络层 D、4，物理层、传输层和应用层 2. 在ATM网络中，每个信元有多少个字节（ ）

A、1024 B、53 C、64 D、48 3. 下面关于PSTN网络进行数据通信的叙述中，正确的是：（ ） A、利用模拟信号进行模拟数据的传送 B、利用数字信号进行模拟数据的传送 C、利用数字信号进行数字数据的传送 D、利用模拟信号进行数字数据的传送

局域网协议作业

一、判断题（针对下面的描述，对的打‘√’，错的打‘X’）

1. 冲突窗口是指网络上最远的两个站点通信时从冲突发生开始到发送方检测到冲突为止的时间。（ ）

2. Spanning Tree算法用来解决广播风暴问题的协议。（ ）

3. 802.3以太网最小传送的帧长度为64个8位组。（ ） 4. 滑动窗口协议是一种流量控制机制。（ ） 5. TOKEN RING是没有冲突的协议。（ ） 6. CSMA/CD能完全避免冲突。（ ）

7. 不同VLAN间的计算机即使连在同一台交换机上也不能直接通信。（ ） 8. 10BASE-T标准规定节点到HUB的最大长度为100米。（ ） 9. 三层网络交换机能隔离冲突域和广播域。（ ）

10. 以太网交换机可以对通过的数据帧进行过滤。（ ）

二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. 10Base-T以太网中，以下说法不对的是（ ）

A、10指的是传输速率为10MBPS B、Base指的是基带传输

C、T指的是以太网 D、10Base-T 是以太网的一种类型 2. 不属于局域网标准的有（ ）

A、IEEE802.3 B、IEEE802.3z C、IEEE802.3u D、TCP/IP 3. 哪种设备的数据转发时延最长。（ ）

A、中继器 B、路由器 C、网桥 D、交换机 4. 802.3以太网最小传送的帧长度为多少个8位组（ ）

A、1500 B、32 C、256 D、64 5. LAN参考模型中，网络层次被划分为（ ）

A、物理层和数据链路层 B、物理层、MAC和LLC子层 C、物理层、数据链路层和网络层 D、物理层和网络高层 6. 10BASE-T标准规定节点到HUB的最大长度（ ） A、采用三类线UTP为50米

B、采用三类线或五类线UTP均为100米 C、采用STP为185米 D、采用同轴电缆为500米

7. 用二层交换机连接的一组工作站（ ） A、同属一个冲突域，但不属一个广播域 B、不属一个冲突域，也不属一个广播域 C、不属一个冲突域，但同属一个广播域 D、同属一个冲突域，也同属一个广播域

8. 冲突窗口是指网络上最远的两个站点通信时（ ） A、从数据发送开始到数据到达接收方为止的时间 B、从冲突发生开始到发送方检测到冲突为止的时间 C、从冲突发生开始到接收方检测到冲突为止的时间 D、从数据发送开始到数据到达接收方为止的时间的两倍 9. 对千兆以太网描述不正确的是（ ）

A、保留了802.3以太网的CSMA/CD协议及帧格式 B、用户的最小帧长度是64字节 C、最大帧长度为1518字节

D、如果帧小于512字节，将在帧的“填补字段”中补充足够的扩充符号 10. 对三层网络交换机描述不正确的是（ ）

A、能隔离冲突域 B、只工作在数据链路层

C、通过VLAN设置能隔离广播域 D、VLAN之间通信需要经过三层路由

三、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之） 1. 虚拟局域网（VLAN）技术中的定义模式有（ ）

A、按交换机端口定义 B、按MAC地址定义 C、按IP地址定义 D、按应用定义 2. VLAN的特点有（ ）

A、控制广播数据 B、提高网络性能

C、实现虚拟工作组 D、增强了网络的安全性 3. 下面有关网络互连设备说法正确的有（ ）

A、在物理层实现网络互连的主要设备有中继器和HUB。

B、在数据链路层实现网络互联的主要设备有二层交换机和网桥。 C、在网络层实现网络互连的主要设备有三层交换机和路由器。 D、在传输层（包括传输层）以上实现网络互连的设备有网关。 4. 目前使用的局域网标准有（ ）

A、IEEE802.3 B、IEEE802.3z C、IEEE802.3u D、TCP/IP 5. 下面哪些设备能隔离冲突域（ ）

A、交换机 B、路由器 C、集线器 D、网桥 6. 网桥的特点有（ ）

A、无法控制广播包； B、只能用存储转发方式，速度比较慢； C、存在广播风暴问题； D、无流量控制，负载重时会出现丢帧现象。 7. 三层网络交换机的特点包括（ ）

A、能隔离冲突域 B、只工作在数据链路层

C、通过VLAN设置能隔离广播域 D、VLAN之间通信需要经过三层路由 8. IEEE 802.3局域网参考模型包含哪些子层 ?（ ）

A、物理层 B、数据链路层 C、网络层 D、传输层 9. 下列媒体访问协议中可能发生冲突的协议有（ ）

A、TOKEN RING B、CSMA/CD C、p-支持CSMA D、ALOHA 10. 在802.3以太网中（ ） A、帧的长度必须 大于 64 Bytes；

B、冲突只可能在一帧的前64字节内发生；

C、帧长度小于64字节时，在发送过程中将无法检测出冲突； D、长度小于64字节的帧（碎片帧）都是无效帧。 四、填空题

1. 站点在发送数据前，进行载波侦听，以判断目前是否有人在发送数据，然后再采取相应动作，这样的协议称为( )。

2. 地址中网络号为127地址是（ ）。

3. 具有冲突检测的载波侦听多路访问协议缩写为（ ）。 4. 冲突窗口是指网络上最远的两个站点通信时（ ）。 5. IEEE 802标准将数据链路层划分为逻辑链路控制和（ ）子层。 6. 10BASE-T标准规定采用五类UTP线,节点到HUB的最大长度( )米。 7. 在同一个网段上，同一个时刻只能有一个信号在发送，否则两个信号相互干扰，这种现象称为（ ）。

8. 网络上所有能够接收到同样广播包的设备的集合称为（ ）。 9. 802.3以太网最小传送的帧长度为（ ）个8位组

10. IEEE（ ）标准定义了CSMA/CD总线介质访问控制子层与物理层规范。

五、简答题

1. IEEE802.3标准以太网的媒体访问控制的工作原理（包括发送端、接收端及冲突处理的原理）。

2. 在IEEE802.3标准以太网中，为什么说如果有冲突则一定发生在冲突窗口内，或者说一个帧如果在冲突窗口内没发生冲突，则该包就不会再发生冲突？

3. 简述CSMA/CD 的工作原理。

4. 在CSMA/CD协议中，为什么会发生冲突，CSMA/CD采用何种措施来解决冲突？

六、计算题

1. 通过 IEEE 802.3 局域网传送 ASCII码信息“Goodmorning!”，若封装成 一个MAC 帧，请问：

（1）该帧的数据字段有效字节为多少？ （2）需要填充多少个字节？

2. 考虑建立一个CSMA/CD网，电缆长1公里，不使用中继器，传输速率为1Gbps。电缆中的信号的传播速度是200000公里/秒，问最小帧长度是多少？

物理层作业

一、判断题（针对下面的描述，对的打‘√’，错的打‘X’） 1. 传输速率单位“bps”代表BYTES PER SECOND（ ）

2. RS-232C的电气特性规定逻辑“0”的电平电压为0至+5伏（ ） 二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. RS-232C的电气特性规定逻辑“0”的电平电压为（ ）

A、+5至+15伏 B、0至+5伏 C、-5至0伏 D、-15至-5伏

2. 一台计算机采用电话交换网通过调制解调器上网，则计算机与调制解调器之间以及调制解调器与程控交换机之间的信号分别为（ ）

A、模拟信号、数字信号 B、数字信号、模拟信号 C、模拟信号、模拟信号 D、数字信号、数字信号 3. 传输速率单位“bps”代表（ ）

A、BYTES PER SECOND B、BITS PER SECOND C、BAUD PER SECOND D、BILLION PER SECOND

4. 一台计算机采用电话交换网通过调制解调器上网，则计算机与调制解调器通常的连接方式为（ ）

A、使用并行接口与调制解调器连接 B、使用网卡与调制解调器连接

C、使用 RS-449接口与调制解调器连接 D、使用RS-232C接口与调制解调器连接 5. 以下关于物理层不正确的是（ ）

A、物理层不负责传输的检错和纠错任务 B、物理层提供流量控制

C、物理层指为用户提供的具体传输媒体 D、物理层实现实体之间的按位传输 三、填空题

1. RS-232C的电气特性规定逻辑“1”的电平电压为（ ）。

2. 完成物理上相邻节点之间数据比特流的传输的协议属于（ ）层协议。 3. 传输速率单位“bps”代表（ ）。

链路层作业

一、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. 在以太网中，MAC帧中的源地址域的内容是（ ）

A、接收者的物理地址 B、发送者的物理地址 C、接收者的IP地址 D、发送者的IP地址

2. 在数据帧格式中，把目的地址字段在数据字段之前，而校验字段在数据字段之后，为什么（ ）

A、可以提高数据帧发送处理效率 B、可以提高数据帧传输效率 C、没有特别的含义 D、可以提高数据帧接收处理效率 3. 数据链路层中的数据块常被称为（ ）

A、信息 B、分组 C、帧 D、比特流 4. 光纤分布式数据接口FDDI标准和( )标准十分接近。

A、X.25 B、X.21 C、IEEE802.5 D、IEEE802.1 二、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之） 1. 下面有关数据链路层描述正确的有（ ） A、将不可靠的物理链路转化为可靠的数据链路 B、采用滑动串口协议实现流量控制

C、以信元（53个字节）作为传输的数据单元

D、在LAN中，数据链路层一般分为两个子层：LLC层和MAC层 三、填空题

1. 高级数据链路控制规程的缩写为（ ）。 2. 数据链路层中的数据块常被称为( )。 3. 循环冗余校验码的缩写为（ ）。 四、简答题

1. 若数据链路的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发几帧？试给出可发帧的序号。

2. Data link protocols almost always put the CRC in a trailer rather than in a header. Why?

3. A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For what range of frame sizes does stop-and-wait give an efficiency of at least 50 percent(do not consider the delay of ack transimit)?

五、计算题

1. 若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为2×100000000m/s。求该网的最短帧长。

2. 一个1km长的10Mb/s 的CSMA/CD局域网，信道传播速率为每微秒200米，数据帧的长度是256bit，其中包括用于帧头、检验和以及其他开销的32bit。传输成功后的第一个时槽被留给接收方发送一个32bit的确认帧。试求在没有冲突发生时的有效数据速率？

网络层作业

一、判断题（针对下面的描述，对的打‘√’，错的打‘X’） 1. 网络互联层的协议不包括ICMP协议（ ）

2. 在同一个网络中，一个主机可有多个IP地址，多个主机也可同时使用一个IP地址（ ）

3. It has been said that flow control and congestion control are equivalent（ ）

4. 通过网络互联层能在任意节点间进行数据包可靠传输（ ） 5. ICMP报文封装在IP包的数据部分（ ）

6. 如要将138.10.0.0 网络分为6个子网，则子网掩码应设为255.255.192.0（ ） 7. IP地址129.0.0.254是一个B类网地址（ ）

8. 网络层的目的是在任意两台主机(可能相邻/也可能不相邻)之间的报文包可靠传输（ ）

9. IP地址192.168.25.168是一个C类网地址（ ）

10. 对于RIP协议，可以设置到达目标网络的跳数（所经过路由器的个数）来加快算法的收敛速度（ ）

二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. IP地址129.66.51.37的哪一部分表示网络号？（ ）

A、129.66 B、129 C、129.66 .15 D、37 2. 以下对IP地址分配中描述不正确的是（ ） A、网络ID不能全为1或全为0 B、网络ID不能以127开头

C、同一网络上的每台主机必须有不同的网络ID D、同一网络上的每台主机必须分配有唯一的主机ID 3. 255.255.255.224可能代表的是（ ）

A、一个B类网络地址 B、一个C类网络中的广播地址 C、一个C类网络的子网掩码 D、以上都不是 4. 下面哪一项正确描述了路由协议（ ） A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议

D. 指定MAC地址和IP地址捆绑的方式和时间的一种协议

5. IP地址205.140.36.88的哪一部分表示主机号？（ ）

A、205 B、205.140 C、88 D、36.88 6. 下面关于IP V4 数据包格式描述错误的是（ ） A、IP包总长度为64K Bytes

B、IP包经过路由器时头部校验和字段的字必须重新计算 C、IP包中包含源IP地址和目的IP地址 D、IP包中包含源端口和目的端口

7. 典型的路由表不包括以下内容（ ）

A、下一站路由器的IP地址 B、到目的网络的代价 C、路由器的输出端口 D、到目的网络的路径

2. 假定TCP使用两次握手替代三次握手来建立连接，也就是说，不需要第三个报文，并且不采用累计应答机制，那么是否可能产生死锁？请举例来说明你的答案。

应用层作业

一、判断题（针对下面的描述，对的打‘√’，错的打‘X’）

1. TELNET在客户机和远程登录服务器之间建立一个TCP连接（ ） 2. 防火墙系统不能防止从内部网络对系统进行破坏（ ） 3. 在管理者和代理之间使用SNMP协议通信（ ）

4. 网络管理的基本功能包括故障管理、性能管理、配置管理、安全管理和计费管理（ ）

5. 采用TCP协议通信的客户方只能发送数据，不能接收数据（ ） 6. 网络上两个进程间的采用客户/ 服务器模式进行通信。（ ） 7. 简单网络管理协议应用层协议（ ）

8. 客户使用SMTP协议既能发送邮件又能接收邮件（ ） 9. POP3协议的服务端口为110（ ）

10. 采用TCP协议通信的客户方和服务方在连接建立后都能发送数据和接收数据（ ） 二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. 下列描述错误的是（ ）

A、Telnet协议 的服务端口为23 B、SMTP协议的服务端口为25 C、HTTP协议的服务端口为80 D、FTP协议的服务端口为31

2. 在企业内部网与外部网之间，用来检查通过的网络包是否合法，以保护网络资源不被非法使用的技术是（ ）

A、差错控制技术 B、防病毒技术 C、防火墙技术 D、流量控制技术 3. 下列哪个地址是电子邮件地址。（ ）

A、www.sina.com B、test@sina.com C、192.168.0.100 D、mail.sina.com 4. 域名服务系统（DNS）中，顶级域名COM代表的是（ ）

A、商业组织 B、教育机构 C、政府机构 D、国家代码

5. 如果你想通过socket编程接口编写一个程序，给你所在的网络上的所有用户发送一个消息，则最简单的方式是采用（ ）

A、TCP协议 B、UDP协议 C、TCP协议和UDP协议都可以 D、以上都不对 6. TELNET通过TCP/IP协议在客户机和远程登录服务器之间建立一个（ ） A、UDP B、ARP C、TCP D、RARP 7. WWW网页文件的编写语言及相应的支持协议分别为（ ）

A、HTML，HTPT B、HTTL，HTTP C、HTML，HTTP D、以上均不对 8. FTP协议是常用的应用层协议，它通过直接调用下面哪个协议提供服务？（ ） A、UDP B、TCP C、ARP D、IP

9. 保护网络设备免受环境事故的影响属于信息安全的哪个方面？（ ）

A、人员安全 B、物理安全 C、数据安全 D、操作安全 10. 网络管理工作于（ ） 层。

A、应用层 B、网络层 C、链路层 D、传输层

三、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之） 1. 下面对应用层协议说法正确的有（ ）

A、DNS协议支持域名解析服务，其服务端口号为80。 B、TELNET协议支持远程登陆应用。

C、电子邮件系统中，发送电子邮件和接收电子邮件均采用SMTP协议。 D、FTP协议提供文件传输服务，并仅使用一个端口。 2. 关于SNMP协议描述正确的有（ ）

A、属于应用层协议 B、用于管理者和代理进行通信

C、通信时采用传输层的UDP协议 D、具有Get,Set,GetNext,Trap等基本管理操作 3. 网络管理功能一般包括（ ）

A、故障管理、性能管理 B、配置管理、安全管理 C、计费管理 D、用户管理、日志管理 4. 下面协议中属于应用层协议的有（ ）

A、FTP、TELNET B、ICMP、ARP C、SMTP、POP3 D、HTTP、SNMP 四、填空题

1. FTP的服务端口为（ ） 2. SMTP的服务端口为（ ）

3. 在用套接字编程时，使用Accept（ ）接受对方建立连接请求的一方称为（ ） 4. 防火墙系统采用主要技术是( ) 5. 网络中两个主机上的进程间通信需要一个五元组来标示

6. 开发网络应用程序时，通常采用客户/服务器模型并使用（ ）进行通信。 7. HTTP的服务端口为（ ） 8. TELNET的服务端口为（ ） 9. 简单邮件传输协议缩写为（ ） 10. 用套接字编程时使用（ ）创建套接字 五、简答题

1. 在组建Intranet时，为什么要设置防火墙?防火墙的位置应该在哪里?（5分）

2. 试简述网络防火墙包过滤的工作原理。

3. SNMP网络管理模型主要包括哪三部分？它们各自的作用是什么？

4. 给出两个使用面向连接的服务的应用例子和两个使用无连接服务的应用例子。 六、应用题

1. 假设某用户需要开发一个基于网络的留言系统，其主要功能为：

（1）可同时接受多个客户留言请求，将给某用户的留言保存在数据库中；

（2）可同时接受多个客户留言提取请求，若有该用户的留言，则把留言发送给该用户。请用SOCKET 编程接口为该留言系统的服务器端子系统设计其主要的程序流程，用流程图表示。（15分）

2. 学生A希望访问网站www.sina.com，A在其浏览器中输入http://www.sina.com并按回车，直到新浪的网站首页显示在其浏览器中，请问：在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？

其它内容作业

一、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之） 1. 在ISO层次体系中，实现同步进程间对话是（ ）

A、运输层 B、应用层 C、表示层 D、会话层

2. TCP/IP代表传输控制协议/互联网协议，其实它代表一个标准协议组，下面不属于这个标准协议组的协议是（ ）

A、简单邮件传送协议SMTP B、文件传送协议FTP C、远程登录Telnet D、AppleTalk 3. 下面不属于网络拓扑结构的是：（ ）

A、环形结构 B、总线结构 C、网状结构 D、层次结构 4. 实现通信协议的软件一般固化在（ ）的ROM中

A、微机主板 B、IDE卡 C、网卡 D、MODEM卡

5. 国际标准化组织制定了开放互连系统模型，其英文缩写为（ ），它把通信服务分成（ ）层。

A、OSI/EM，4 B、OSI/RM，5 C、OSI/EM，6 D、OSI/RM，7 6. Internet的前身是（ ）

A、ARPANET B、Ethernet C、Telnet D、Intranet 二、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之） 1. 面向连接服务(connection-oriented)的特点有（ ）

A、每次数据传输要经过连接建立、数据传输和连接撤销三个过程； B、在数据传输过程中，各数据单元不携带目的地址，而使用连接号； C、保证数据包的顺序性； D、保证数据包的正确性。

2. TCP/IP协议栈包括以下协议层（ ）

A、应用层、 B、表示层、会话层 C、运输层、IP层 D、链路层、物理层 3. TCP/IP协议族中定义的层次结构中包含（ ）

A、网络层 B、应用层 C、传输层 D、物理层 4. OSI协议栈包括以下协议层（ ）

A、应用层、表示层、会话层 B、运输层、网络层 C、链路层、物理层 D、IP层 三、填空题

1. What are the two types of services that the Internet provides to its applications?

2. 同一计算机的相邻功能层（N/N+1)之间的通信规则称为（ ） 3. 定义TCP/IP标准的文档被称为( )文档。 4. 开放系统互连缩写为（ ） 5. TCP/IP协议的全称是（ ） 6. 服务质量缩写为（ ）

7. If the unit of exchanged at the data link level is called a frame and the unit exchanged at network level is called a packet, do frame encapsulate packets or do packets encapsulate frame?

8. 无线局域网缩写为（ ）

9. 网络中不同计算机中对等层（peer）之间的通信规则称为该层的（ ） 四、简答题

1. 什么叫计算机网络

2. 列举4种以上计算机网络应用

3. 简述计算机网络的功能。

五、计算题

1. 设收到的信息码字为110111，检查和CRC为1001， 生成多项式为: G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？

2. 一个系统的协议结构有N层，用户的要发送M字节长的报文，每层协议都加上h字节长的协议头。那么，网络带宽中有多大比率用于协议开销？

Chapter 1

1.3 在点到点的子网中有5个路由器。每一对路由器之间可以使用一条高速线路、中速线

路、低速线路，或没有线路。路由器检查每条线路假设需要100ms的计算时间，则检查完所有的线路需要多少时间？

答：设子网中的路由器分别为A、B、C、D和E，则网络中可能存在的10条线路，且分别

为：AB、AC、AD、AE、BC、BD、BE、CD、CE和DE。每条线路有四种可能性，则网络中

10

线路的组合数目为4=1048576，检查每条线路需100ms，则检查完所有的线路所需的时间为104857.6秒，约29个小时。

1.4 有2n-1个路由器连接成一棵集中式二叉树，树的每个节点都有一个路由器。任何一对

路由器i和路由器j之间要通信时，路由器i必须先将信息发送到树的根部，然后再由树的根部将信息发给路由器j。假设所有的路由器对都非常相似，请推导n很大时路由器发送信息的平均站段数的近似表达式。

答：路由器之间的平均站段数等于路由器到树根平均站段数的2倍。假设该二叉树有n层，

编号依次为1到n(树根为1层)；则n层的路由器到树根的站段数为n-1，而n层的路由器个数占总数的50%；而n-1层的路由器到树根的站段数为n-2，而n层的路由器个数占总数的25%；依次类推??，最后路由器到树根平均站段数为：

L=0.5*(n-1)+0.25*(n-2)+0.125*(n-3)+?

从上述表达式可以推导出L=n-2；则路由器之间的平均站段数为2n-4。

1.9 有确认服务和无确认服务有什么区别？在下列情况中，请说明哪些可能是有确认服务？

哪些是无确认服务？ (a) 建立连接 (b) 数据传输 (c) 释放连接

答：有确认服务指的是接收方必须发送一个Response原语响应发送方的Request原语。在

三面的三个例子中，(a)连接建立必须是有确认的服务；(b)数据传输和(c)释放连接既可以是有确认的服务，也可以是无确认的服务，实际情况取决于网络设计者。 1.10 当讨论网络协议时，“协商” 意味着什么？请给出例子。

答：协商意味着通信双方一致同意在通信过程中使用同样的参数或数值，如协商最大报文

长度，当然还有其它例子。

1.11 请给出分层设计协议的两个理由。

答：第一，分层设计可以减小设计的复杂度；第二，分层设计意味着任何一层协议的改变

不会影响到其相邻的高层或低层协议。

1.12 请举出OSI参考模型和TCP/IP参考模型的两个相同点及两个不同点。

答：相同点：(1)两个模型都是基于分层设计原则；(2)两者都有网络层、传输层和应用层，

而且两个模型的传输层都可以提供可靠的端到端字节流传输服务。

不同点：(1)两个模型分层的数目不一样，TCP/IP模型没有会话层和表示层；(2)OSI模型不支持网络互联，而且OSI模型的网络层既提供面向连接服务，又提供无连接的服务；而TCP/IP模型只提供无连接的网络层服务，但TCP/IP网络层支持网络互联。 1.14.在绝大多数的网络的数据链路层中，都通过重传机制来处理传输错误。假如帧损坏的

概率为p，在确认帧不丢失的情况下，发送一帧成功所需要的平均发送次数是多少？

答：一帧第k次发送成功的概率Pk等于k-1次发送失败的概率Pk-1乘上第k次发送成功的

概率(1-p)，则发送一帧成功所需要的平均发送次数为：

我们知道，无穷几何级数的求和公式为：

上式两边对?同时求导，得到： 现在我们令?＝1-p，则有E=1/p； 1.15 OSI的哪一层处理下列问题：

(a) 把传输的比特流划分成帧； (b) 确定使用哪条路径通过子网。 答：(a)是数据链路层；(b)是网络层

1.26 ATM为什么使用小的、固定长度的信元？

答：小的、固定长度的信元在交换机进行交换时可以用硬件实现，从而获得更快的交换速

度。 补充题：

N-1

1. 考虑用下列拓扑结构将2个路由器连在一起：

(a) 星型(中间节点是转接开关，不是路由器)； (b) 环型； (c) 全互联；

求上面各种拓扑结构中路由器之间的平均站段数(Hops)。 答：(a) 星型为2

(c) 全互联为1

N-1N-1N-1N-1N-1N-1N-2

(c) 双向环：(1+2+?+(2-1))/ (2-1)= (2-1)(1+(2-1))/ (2-1)= 2/2=2；

NNN

单向环：(1+2+?+(2-2))/ (2-2)=( (2-1)/2。

2. 在大多数网络中，数据链路层以请求重传被损坏帧的方式处理传输错误。假如帧损坏的

概率为P，在确认帧不会丢失的情况下，成功发送一帧所需要的平均传输次数是多少？ 答：发送一次成功的概率是1-P，则成功发送一帧所需要的平均传输次数为1/(1-P)。

Chapter 2

2.2 一个每秒钟采样一次的4kHz无噪声信道的最大数据传输率是多少？

答：一个无噪声信道可以携带任意数量的信息，而与它的采样频率无关，只是与每次采样

的数据量的大小有关。对于一个4kHz无噪声信道，如果采样频率是8000次/秒，每次采样量化成16比特，则信道的数据传输率可以达到128kbps；如果每次采样量化成1024比特，则信道的数据传输率可以达到8.2Mbps。本题的关键在于假设信道是“无噪声”的，对于正常的4kHz的信道(即有噪声信道)，其最大数据传输率将受到Shannon的限制。

2.3 对于带宽为6MHz的电视信道。如果使用量化等级为4的数字信号传输，则其数据传输

率是多少？假设信道是无噪声的。

答：根据Niquist定理可知，采样频率是12M次/秒，对于量化等级为4的信号，每次采样

编码为2比特，因而该电视信道的数据传输率为24Mbps。

2.4 带宽为3kHz，信噪比为20dB的信道，当用于发送二进制信号时，其最大数据传输率

是多少？

答：Niquist定理的限制为6kbps，Shannon定理的限制是19.5kbps，两者之中取极小值，

最大数据传输率为6kbps。

2.5 在50kHz的线路要传输T1载波需要多大的信噪比？

答：根据Shannon定理，要发送T1载波，必须满足下列等式：

30

根据上述公式，可求出S/N=2-1，即93dB。

2.17 一个调制解调器的星座图与图2-19相似，它在如下坐标出有数据点：(1,1)，(1,-1)，

(-1,1)和(-1,-1)，问该调制解调器在1200波特的线路上可以达到多大的数据传输率？ 答：从题中可知，每个波特可以有4种合法的值，亦即每个波特可以传输2比特的数据，

因此该调制解调器在1200波特的线路上可以达到多大的数据传输率为2400bps。 2.18 一个调制解调器的星座图与图2-19相似，它在(0,1)和(0,2)处有数据点，问此调制

解调器的调制方式是相位调制还是幅度调制？

答：从题中可知，两个数据点的相位都为0，没有发生改变，而幅度却不一样，因而此调

制解调器使用幅度调制方式。 2.22 为什么PCM采样时间为125?s？

答： 125?s的采样时间对应于8000次/秒的采样频率。按照Niquist定理的要求，对于

4kHz的话音信号(或信道)，必须要8000次/秒的采样频率才能捕获到它的所有信息。 2.24 对于无噪声的4kHz信道，比较使用下列方案所能达到的最大数据传输率：

(a) 每次采样2比特； (b) T1 PCM系统。

答：对于无噪声的4kHz信道，按照Niquist定理的要求，采样频率为8000次/秒，对于(a)

每次采样传送2比特，其最大数据传输率为16kbps；对于(b)T1 PCM系统，每次采样传送7比特，其最大数据传输率为56kbps。

2.26 调制解调器MODEM的解调部分和编码解码器CODEC的编码部分有何区别？(二者都是

将模拟信号转换为数字信号)

答：编码解码器CODEC的编码部分接收任意的模拟信号，将其进行采样并进行A/D转换为

数字信号；而调制解调器MODEM的解调部分只接收已被调制过的载波信号(即正弦信号)，从中解调出数字信号。

*2.27 一个信号在4kHz的无噪声信道上以数字方式传送，每125?s采样一次。如果使用

以下编码方法，问每秒钟实际发送的比特数是多少？ (a) CCITT 2.048Mbps标准； (b) 有4位相对信号值的DPCM； (c) 增量调制(ADPCM)。 答：(a)：64kbps； (b)：32kbps； (c)：8kbps。 补充题：

1. 比较在电路交换网和分组交换网（轻负载）上将x比特报文沿一条有k段的路径传输的

延迟。假设电路建立时间是s秒，每段上的传播延迟为d秒，报文长度为p比特，信道的数据传输率为b比特/秒。问在什么情况下，分组交换网的延迟更小？ 答： 电路交换网的延迟为： s + k*d + x/b 分组交换网的延迟为： x/b + (k-1)*(p/b) + k*d 要保证x/b + (k-1)*(p/b) + k*d < s + k*d + x/b 推出：p < b*s/(k-1)

2. 设在分组交换（Packet Switching）网络中要传输X位用户数据，源结点到目的结点需

经k个信道，每个信道的传播延迟时间是d（信道的传播延迟也可以忽略不计）。报文的数据长度为p位，报文头长度为h位，而且X>>p+h。报文的发送速率为r比特/秒。为了使报文从源结点到达目的结点的延迟时间最小，求p的取值。 答：报文从源结点到达目的结点的延迟时间为： (X/p*(p+h))/r + d + (k-1)*(d+(p+h)/r) = ((p+h) /r )*(X/p + (k-1)) + k*d

对上述公式求导并令其等于0，可以求得p的取值为：

Chapter 3

3.1 一个高层信息被分成10帧，每帧正确到达接收方的可能性是80%。如果数据链路层协

议不进行差错控制，那么这一信息必须平均发送多少次，才能完整到达接收方？

答：每个帧正确到达接收方的概率是0.8，则整个信息正确到达接收方的概率是0.8，即

0.107；用p代替上述值，q=1-p，则一个信息平均发送的次数为： 这样一个信息发送成功的平均发送次数为1/0.107，即大约9.3次。

3.2 对于数据流为DLE，STX，A，DLE，B，DLE，ETX的用户数据，经过字符填充后的输出

是什么？

答：经过字符填充后的输出流是：DLE，DLE，STX，A，DLE，DLE，B，DLE，DLE，ETX

10

3.3 位串0111101111101111110经过位填充后的输出是什么？ 答：位填充后的输出流是：011110111110011111010

3.11 一个数据传输率为4Kbps，传输延迟为20ms的信道，帧的大小在什么范围内，停-等

协议的效率可以达到50%？

答：停-等协议的效率要达到50%，必须满足发送一帧的时间为2倍的信道传输延迟，即

40ms。对于数据传输率为4Kbps的信道，发送长度为160bits的帧所需的时间为40ms，因此帧的大小必须大于等于160bits，停-等协议的效率才可达到50%。

3.12 一个3000km长的T1干线用协议5传输64个字节的帧。如果信号的传播速度是

6?s/km，那么帧的序列号应该是多少位？

答：在协议5中，为保证协议的正确工作，发送窗口的尺寸必须足够大以保证在发送方接

收到第一个应答帧时，发送方还在发送数据。 根据题中所给条件，3000km传播延迟是18ms，在1.536Mbps T1线路(扣除1bit的帧

同步位)上发送64字节的帧的发送时间是0.3ms，加上确认帧(ACK)反向传播延迟18ms(确认帧的处理时间忽略不计)，发送一帧并等到确认帧返回发送方的时间为36.3ms。发送一帧的发送时间是0.3ms，所以必须发送121个帧才能充满整个流水线(36.3ms时间长的流水线)，因此帧的序列号至少应该是7位。

3.22 通过1Mbps卫星信道发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽

略不计，帧的顺序号是3位。对于下列协议，其信道利用率最大可达多少？ (a) 停-等协议；

(b) 后退N帧协议(协议5)； (c) 选择重发协议(协议6)。

答：假设卫星信道的单向延迟为250ms。

t=0时开始发送，当t=1ms时，第1帧全部发送完；当t=251ms时，接收方完整接收到第1帧，当t=502ms时，确认帧(捎带在数据帧中)返回到发送方，整个发送周期是502ms。如果在502ms的发送周期内所发送k帧，则信道利用率E最大可达(k*1ms )/500+2*k ms。

(a) 停-等协议，k=1，E=1/(502)=0.20%； (b) 后退N帧协议，k=7，E=7/(514)=1.4%； (c) 选择重发协议，k=4，E=4/(508)=0.8%。

3.23 在50kbps的重负载的卫星信道上，使用协议6传输包括40为协议头和3960bits数

据位的数据帧。不会产生ACK帧，而NAK帧40bits。数据帧的出错概率为1%，而NAK帧出错率忽略不计，帧的顺序号8。计算附加头(协议头和重传)所占的带宽比重。 答：对于50kbps信道，使用8bits顺序号，则流水线总是忙。每帧的重传概率为1%。每

个无损帧的帧头开销是40bits，加上1％*4000(重传的bits数)，即40bits；以及再加上1%*40bits的NAK帧的开销。每3960bits数据位的所有附加头为80.4bits。则附加头(协议头和重传)所占的带宽比重为80.4/(3960+80.4)=1.99%。

3.24 考虑在可能出错的64Kbps的卫星信道上，按一个方向发送512字节长的数据帧，在

另一个方向上返回非常短的确认帧。在窗口大小分别为1，7，15，127时，信道的最大吞吐量是多少？

答：512字节的数据帧占用64kbps信道的时间是4096/64kbps=64ms。卫星信道的双向传播

延迟为500ms，因此为了保证信道一直忙，所需的发送窗口大小为(500+64)/64，约等于9。当窗口大小为1时，每(500ms+64ms)发送4096bits的数据，在信道的最大吞吐量为4096bits/(500ms+64ms)=7.26Kbps。当窗口大小为7时，信道的最大吞吐量为

7*7.26Kbps=50.8Kbps。而当窗口大小大于9时，信道将满负荷运转，即信道的最大吞吐量为64Kbps。

3.25 一条100km长的电缆以T1速率进行数据传输。电信号在电缆上的传播速度是光速的

2/3。请问电缆适合多少位？

答：电信号在电缆上的传播延迟是200m/?s，因此100km的电缆的传播延迟是500?s。

500?s刚好适合4个在T1线路上193bits的帧，亦即电缆适合772bits。

Chapter 4

4.2 纯ALOHA的延迟和分槽ALOHA的延迟相比，哪一个更小？请说明原因。

答：在纯ALOHA协议中，每个用户的数据发送是即时的；而在分槽 ALOHA协议中，每个用

户的数据发送要推迟到下一个时隙，这样就引入了平均1/2个时隙的延迟时间（信道的利用率提高了，但帧的发送延迟增加了，也算是一种折衷） 4.18 标准10Mbps的IEEE 802.3 LAN的波特率是多少？

答：IEEE 802.3使用Manchester编码，这就意味着IEEE 802.3每发送1bit就有2个信

号周期。对于10Mbps的IEEE 802.3，其波特率为20M。

4.19 长度为1km，数据传输率为10Mbps的以太网，电信号在网上的传播速度是200m/?s。

数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。数据帧发送成功后的第一个时间片保留给接收方用于发送一个32比特的的确认帧。假设网络负载非常轻(即没有冲突)，问该网络的有效数据传输率是多少？

答：有效数据传输率=发送的有效数据/发送有效数据所用的总的时间 有效数据=256-32=224比特 发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6?s； 数据帧在电缆上的传播时间=1000m/(200m/?s)=5?s； 发送32比特的确认帧所用的发送时间=32bits/10Mbps=3.2?s； 确认帧在电缆上的传播时间=1000m/(200m/?s)=5?s；

发送224比特的有效数据所占用的总的时间=25.6?s +5?s +3.2?s +5?s=38.8?s； 则该网络的有效数据传输率为224bits/38.8?s=5.77Mbps。

4.21 对于1Gbps的CSMA/CD网，假设电缆长度为1km且无任何中继，信号在电缆中的传播

速度是200m/?s。问该CSMA/CD网的最小帧长度是多少？

答：对于1km长的电缆，其单向传播延迟是5?s，2?=10?s。为了保证CSMA/CD协议的

正常工作，必须使得在10?s的时间片内一直在发送数据。对于1Gbps的速率，最小帧长度为10,000比特，即1250字节。

4.22 画出比特串0001110101的Manchester编码。

答：Manchester编码信号为2值方波，用H表示高电平，L表示低电平，则编码图形为： LHLHLHHLHLHLLHHLLHHL。

4.23 画出比特串0001110101的差分Manchester编码，假定起始状态为低。 答：比特串0001110101的差分Manchester编码图形为： HLHLHLLHHLLHHLLHHLLH。

4.26 数据传输率为5Mbps的令牌环接口中的一比特延迟的等效物理长度是多少？电信号的

传播速度是200m/?s。

答：对于数据传输率为5Mbps的令牌环，发送1比特的时间是0.2?s，则1比特的等效物

理长度为200 m/?s *0.2?s= 40m。

4.27 令牌上的环绕时延必须能够容纳整个令牌。如果电缆长度不够，必须人为地增加时延。

请解释一下，为什么在时延只有16比特时，而令牌为24比特的环网上，必须额外地增加时延。

答：原因是必须保证环在一个瞬间要容纳一个完整的24比特令牌，以便环网的操作。而对

于只有16比特的环网，必须人为地插入8比特延迟，以保存令牌中余下的8比特。 4.28 长度为1km，数据传输率为10Mbps，重负载的令牌环网，电信号在网上的传播速度是

200m/?s。在环上有50个等距离的站点。数据帧的长度为256比特，包括32比特帧头、校验和及其它开销。确认帧附带在数据帧中，令牌为8比特。问该环网的有效数据传输率是多少？比10Mbps的CSMA/CD网的有效数据传输率是高还是低？ 答：有效数据传输率=发送的有效数据/发送有效数据所用的总时间； 有效数据=256-32=224比特 发送256比特数据帧所用的发送时间=256bits/10Mbps=25.6?s； 数据帧在电缆上的传播时间=1000m/(200m/?s)=5?s； 50个站点引入的延迟=50*(1bit/10Mbps)= 5?s； 重新产生令牌的时间=8bit/10Mbps=0.8?s； 令牌传输到下一个站点的时间=20m/(200m/?s)=0.1?s; 发送224比特的有效数据所占用的总的时间=25.6?s +5?s +5?s+0.8?s +0.1?s

=36.5?s； 则该网络的有效数据传输率为224bits/36.5?s=6.13Mbps > 5.77Mbps。

4.30 在一个4Mbps的令牌环中，站点的令牌保持时间为10ms。问在此环上可以发送的最

大帧其长度是多少？

答：最大帧长度=4Mbps*10,000?s=40,000bits=5K字节。

4.41 一个FDDI环网有100个站点，令牌绕环一周的时间是40ms，站点的令牌保持时间是

10ms。问此环的最大效率是多少？

答：令牌绕环一周的时间是40ms，则令牌在两个站点之间移动的时间为0.4ms，而一个站

点的令牌保持时间是10ms，则每个站点（即环）的最大效率=10ms/(10ms+0.4ms)=96%。

Chapter 5

5.3 数据包子网把每一个分组当作一个独立的单位，即独立于任何其它分组进行路由选择。

而虚电路子网的每个分组沿着预先选好的路径进行传输。这是否意味着虚电路子网不需要提供路由选择的能力？请解释你的答案。

答：虚电路子网也必须提供路由选择的能力。原因是虚电路的建立需要进行路由选择。 5.5 考虑下面涉及子网的设计问题。如果子网内部采用虚电路方式，则每个数据分组使用

3字节的报头，而路由器使用8字节的表空间来标识每条虚电路。如果子网内部采用数据包方式，则每个数据分组使用15字节的报头，但路由器不需要保留虚电路表空间。假设传输费用为每站段1美分/1M字节，路由器存储器的价格为1美分/1字节，而且积累到两年后价格会下浮（以工作小时计算）。统计结果表明，平均每次通信的时间1000秒，传输200个数据分组，每个分组平均需要传送4个站段。请问：子网内部采用虚电路方式与采用数据包方式相比，哪种方式更便宜？便宜多少？

答：据题中给定条件可得：每个分组平均需要传送4个站段，4个站段要5个路由器。虚

电路方式需要5*8=40字节的存储空间来存储虚电路标识（在1000秒的通信阶段）；而对于数据包方式，则要比虚电路方式多传输(15-3)*4*200=9600字节的数据。路由

7

器的存储器可以工作两年时间，即2*52*40*3600=1.5*10秒。（1年52个星期，1星

-8

期工作40小时），平均下来路由器存储器的价格为6.7*10美分/(秒*字节)，因此对

-3

于虚电路方式，40*1000字节的存储费用为2*10美分；而对于数据包方式，9600字

-3

节传输费用为9.6*10美分。

5.8 考察图15-5(a)所示的子网，采用距离-向量路由选择算法。假设如下距离向量进入路

由器C，来自B：(5, 0, 8, 12, 6, 2)；来自D：(16, 12, 6, 0, 9, 10)；来自E：

(7, 6, 3, 9, 0, 4)。C到B、D和E的距离分别为6、3和5。请计算C更新后的路由表，并给出下一站的输出线路。

答：通过B到达每个站点的距离向量：(11, 6, 14, 18, 12, 8)； 通过D到达每个站点的距离向量：(19, 15, 9, 3, 9, 10)； 通过E到达每个站点的距离向量：(12, 11, 8, 14, 5, 9)； 除C外，对于每个目的站点取最小值可得C更新后的路由表为： (11, 6, 0, 3, 5, 8)，对应的输出线路为：(B, B, --, D, E, B)。

5.11 对于4800个路由器的网络进行分层路由，若采用三层路由结构，应选择多大的区和

簇才能减少路由表的长度？

答：可以将4800个路由器分成15个簇，16个区，每个区20个路由器；或者20个簇，16

个区，每个区15个路由器。上述两种情况，路由器的项目=15+16+20=51。 5.13 考察图5-5中的子网，如采用

(a) 反向路径转发 (b) 汇集树

从节点B进行广播，分别可形成多少个分组？

答：(a)反向路径传递需要5次转发才能完成广播。每次转发分组的接收站点分别为：AC，

DFIJ，DEGHIJKN，GHKN和LMO，总共21个分组。(b)汇集树只需要4次转发，产生14个分组。

5.27 用带点十进制标记法，写出十六进制C22F1582的IP地址。 答：十六进制C22F1582的IP地址为：194.47.21.130。

(7, 6, 3, 9, 0, 4)。C到B、D和E的距离分别为6、3和5。请计算C更新后的路由表，并给出下一站的输出线路。

答：通过B到达每个站点的距离向量：(11, 6, 14, 18, 12, 8)； 通过D到达每个站点的距离向量：(19, 15, 9, 3, 9, 10)； 通过E到达每个站点的距离向量：(12, 11, 8, 14, 5, 9)； 除C外，对于每个目的站点取最小值可得C更新后的路由表为： (11, 6, 0, 3, 5, 8)，对应的输出线路为：(B, B, --, D, E, B)。

5.11 对于4800个路由器的网络进行分层路由，若采用三层路由结构，应选择多大的区和

簇才能减少路由表的长度？

答：可以将4800个路由器分成15个簇，16个区，每个区20个路由器；或者20个簇，16

个区，每个区15个路由器。上述两种情况，路由器的项目=15+16+20=51。 5.13 考察图5-5中的子网，如采用

(a) 反向路径转发 (b) 汇集树

从节点B进行广播，分别可形成多少个分组？

答：(a)反向路径传递需要5次转发才能完成广播。每次转发分组的接收站点分别为：AC，

DFIJ，DEGHIJKN，GHKN和LMO，总共21个分组。(b)汇集树只需要4次转发，产生14个分组。

5.27 用带点十进制标记法，写出十六进制C22F1582的IP地址。 答：十六进制C22F1582的IP地址为：194.47.21.130。

本文来源：https://www.bwwdw.com/article/0qxg.html