计算机网络课后答案 杨晓辉 铁道出版社

第一章

（1-9 韩晓华 赵保建 王佳铮 冯云佶） 1. 什么是计算机网络？

答：计算机网络就是通过通信线路和通信设备讲分布在不同位置的、具有独立自治功能的计算机彼此连接起来，并配置相应的网络软件，以实现计算机之间的信息交换和资源共享。 他由哪两大子网构成？

答：一部分是由通信线路和通信设备所构成的通信子网，一部分是由互联的计算机、终端活提供共享资源的其他设备所构成的资源子网。 各实现什么功能？

答：通信子网位于整个网络的核心，为资源子网中的计算机提供数据传输服务。

资源子网位于网络的边缘，资源子网中的计算机负责运行对信息进行处理的应用程序，他们是网络中信息流动的源和宿，这些计算机负责向用户提供可供共享的硬件、软件和信息资源。 2. 简述计算机网络的功能和应用。

答：计算机网络具有通信、共享资源、均衡负载和提高可靠性诸多功能，它在工业、农业、交通运输、商业、国防以及科学研究等领域获得越来越广泛的应用。

3. 计算机网络的发展可划分为哪几个阶段？每个阶段各有什么特点？ 答：计算机网络发展过程大致可分为以下几个阶段：

1. 终端-主机通信网络

特点：将一台主机经通信线路与若干终端直接相连，只有主机具有独立自治功能。

2. 计算机-计算机网络

特点：由多台独立自治的计算机通过通信线路互联而成的系统。 3. 标准化计算机网络

特点：使位于不同网络的计算机方便地互连在一起，有了OSI模型。 4. 计算机网络的未来

特点：网路宽带高速化、服务质量越来越好、新兴网络技术不断涌现。

4．按照网络覆盖范围的大小，可以将网络划分为哪几类？每一类各有什么特点？ 答：1.局域网

局域网一般是由某个单位单独拥有、使用和维护，具有结构简单、传输

速率高、延时小、管理方便、造价低廉等优点。

2.域域网

域域网这种网络一般来说是在一个城市，但不在同一地理小区范围内的

计算机互联。这种网络的连接距离可以在10￣100公里，它采用的是IEEE802.6标准。MAN与LAN相比扩展的距离更长，连接的计算机数量更多，在地理范围上可以说是LAN网络的延伸。在一个大型城市或都市地区，一个MAN网络通常连接着多个LAN网。如连接政府机构的LAN、医院的LAN、电信的LAN、公司企业的LAN等等。由于光纤连接的引入，使MAN中高速的LAN互连成为可能。

3．广域网

广域网也成远程网，是指覆盖范围广阔的网络吗，覆盖范围可以是一个

国家或则会地区等。广域网将分布在不同地区的宽带城域网或者计算机系统互联起来，提供各种网络服务，实现信息资源共享。Internet是广域网的典型代表。

5．分层体系结构的优点是什么？计算机网络体系结构的含义是什么？ 答：优点：分层模型中，每一次实现的相对独立的功能，只需要知道相邻的下一层能够为本层提供什么服务一级本层应向相邻的上一层提供什么样的服务，知道如何访问相邻的下一层所提供的服务一级如何向相邻的上一层提供服务，不需要了解相邻层功能实现的细节。各层相对简单独立，容易设计、实现、维护、修改和扩充，增加了系统的灵活性。

含义：是为了完成计算机间的通信合作,把每台计算机互连的功能划分成有明确定义的层次,并规定了同层次进程通信的协议及相邻之间的接口及服务。是指用分层研究方法定义的网络各层的功能,各层协议和接口的集合.

6．解释“协议”的概念，并说明协议的要素。

答：协议：计算机之间的数据通信过程实际上就是计算机对等层实体之

间进行数据交换的过程，实体指计算机上能够发送和接受数据的任何事物。对等层尸体间通信应遵循的一些事先约定好的规则，即为实现网络中的数据交换而建立的规则标准或约定。

协议三要素：1.语法，即数据与控制信息的结构或格式。

2.语义，即各种控制信息的含义，以及完成的动作和做出

的呼应。

3.时序，即对事件实现顺序的详细说明。 7. 简述OSI参考模型中每一层的名称和功能。 答：1.物理层，在物理媒体上传输原始比特流。

2.数据链路层，将原始的物理连接改造成无差错的、可靠的数据传

输链路。

3.网络层，主要任务是如何把网络层的协议数据单元从传送到目的。 4.传输层，为高层用户提供可靠的、透明的、有效的、数据传送服

务。

5.会话层，为表示层提供服务，主要实现会话连接到传输连接的映

射、加强会话管理等功能。

6.表示层，主要用于处理在两个通信系统中交换信息的表达方式。 7.应用层，其功能是为特定类型的网络应用提供访问OSI环境的手

段。

8.简述TCP/IP参考模型的构成及每一层的名称和功能。 答：1、主机到网络层

负责将相邻高层提交的IP报文封装成是和在物理网络上传输的帧格式并传输，或将从物理网络接收到的帧解封，从中去除IP报文并提交给相邻高层。 2、网络互连层

网络互连层是整个TCP/IP协议栈的核心。它的功能是把分组发往目标网络或主机。主要解决路由选择、拥塞控制和网络互连等问题，并定义了正式的报文格式和协议，称为IP。 3、传输层

在TCP/IP模型中，传输层的功能是提供端到端的数据传输服务，使源端主机和目标端主机上的对等实体可以进行会话。 4、应用层

应用层包含所有的高层协议，应用层面向不同的网络应用引入了不同的应用层协议。其中，有基于TCP协议的，如文件传输协议（File Transfer Protocol，FTP）、虚拟终端协议（TELNET）、超文本链接协议（Hyper Text Transfer Protocol，HTTP）等。

9.比较OSI参考模型和TCP/IP参考模型的异同点。 相同点：1.都是基于独立的协议栈的概念。

2.都是采取分层体系结构，而且各层的功能也大体相似。

不同点：1.OSI参考模型中明确定义了三个主要概念：服务、接口和协议，而TCP/IP参考模型最初并没有明确区分服务、接口和协议。

2.模型和协议的产生时间。OSI参考模型产生在协议发明之前.TCP/IP参考模型则是出现在因特网协议之后，模型是对已有协议的描述。 3.模型层数不同，某些层实现的服务也不同。OSI参考模型在网络层支持无连接和面向连接的通信，但在传输层仅有面向连接的通信，而TCP/IP参考模型在网络层仅有一种无连接的通信模式，但在传输层支持无连接和面向连接两种模式。

第二章

一、什么是数据通信？简述数据通信系统的组成。（负责人：赵剑南） 答：数据通信是以计算机参与、能直接进行各种数据传输 为特征的的现代化通信技术的一种。 组成：源系统、传输系统和目的系统。

二、什么事单工、半双工和全双工传输方式。（负责人：赵剑南） 答：单工传输方式：只有一个方向的通信，而没有反方向的交互。

半双工工传输方式：通信的双方只能交替发送信息，而不能双方同时发送或同时接收。

全双工传输方式：双方可以同时发送和接收信息。

三、简述模拟数据、数字数据的模拟信号以及数字信号的表示方法。（负责人：

娄光泽）

答：不同的数据必须转换为相应的信号才能进行传输：模拟数据一般采用模拟信

号，例如用一系列连续变化的电磁波(如无线电与电视广播中的电磁波)，或电压信号(如电话传输中的音频电压信号)来表示；数字数据则采用数字信号，例如用一系列断续变化的电压脉冲(如我们可用恒定的正电压表示二进制数1，用恒定的负电压表示二进制数0)，或光脉冲来表示。 当模拟信号采用连续变化的电磁波来表示时，电磁波本身既是信号载体，同时作为传输介质；而当模拟信号采用连续变化的信号电压来表示时，它一般通过传统的模拟信号传输线路(例如电话网、有线电视网)来传输。 当数字信号采用断续变化的电压或光脉冲来表示时，一般则需要用双绞线、电缆或光纤介质将通信双方连接起来，才能将信号从一个节点传到另一个节点。

1，基本的数字编码信号编码方法。包括单极性不归零码，双极性不归零码，单

极性归零码，双极性归零码。

2，曼彻斯特编码与查分曼彻斯特编码。 3，4B/5B编码。

四、什么是数据传输率？什么是信号传输速率？他们之间有什么关系？（负责人：娄光泽）

答：数据传输率：只每秒能传输的二进制信息位数。

信号传输速率：指每秒信号状态变化的次数或者通过信道传输的码元个数。 关系:S=Blog2N （ 其中B数据传输率。为N信号传输速率为。）

五、数据传输速率与信道容量的单位各是什么？他们之间有什么不同？（负责人：李远航）

答：数据传输速率单位为bit/s ，信道容量的单位为 bit/s。

不同：信道容量代表信道传输数据的能力，即信道的最大数据传输速率。 六、解：（负责人：李远航）

不考虑噪声干扰。则最大传输速率即信道容量，则有公式 C=2Hlog2N，其中信道带宽H=6MHz,N=4 C=2*6*log24=24Mbit/s

七、解：（负责人：李远航）

考虑噪声干扰，则由香农公式：

C=Hlog2(1+S/N),其中H=3kHz，信噪比S/N=30dB，则 C=3000*log2(1+1030/10)=30kbit/s

八、解：（负责人：李远航）

由香农公式,C=Blog22(1+ S/N)已知H=4kHz,而C=20/4=5kb/s,所以S/N=1.3784,故信噪比(S/N)=10log2(S/N) ≈1.3938dB

2-9．采用8种相位，每种相位各有两种幅度的PAM调制方法，试计算在1200Band的信号传输速率下能达到数据传输速率为多少？ 答：N=82=16

S=Blog2N=1200×log216=4.8kbps （李慧 王翠婷 董蕾）

2-10.简述标准曼彻斯特编码和差分曼彻斯特编码的特点，并分别用两种编码画出1011001的波形图。

答：曼彻斯特和差分曼彻斯特编码是原理基本相同的两种编码，后者是前者的改进。他们的特征是在传输的每一位信息中都带有位同步时钟，因此一次传输可以允许有很长的数据位。

曼彻斯特编码的每个比特位在时钟周期内只占一半，当传输“1”时，在时钟周期的前一半为高电平，后一半为低电平；而传输“0”时正相反。这样，每个时钟周期内必有一次跳变，这种跳变就是位同步信号。 差分曼彻斯特编码是曼彻斯特编码的改进。它在每个时钟位的中间都有一次跳变，传输的是“1”还是“0”，是在每个时钟位的开始有无跳变来区分的。

差分曼彻斯特编码比曼彻斯特编码的变化要少，因此更适合与传输高速的信息，被广泛用于宽带高速网中。然而，由于每个时钟位都必须有一次变化，所以这两种编码的效率仅可达到50%左右

（李慧 王翠婷 董蕾）

2-11.采用曼彻斯特编码的10Mbit/s局域网的波特率是多少？

答：在曼彻斯特编码和差分曼彻斯特编码中，每一个码元都被调制成两个电平，

数据传输速率只有调制速率的一半，所以数据传输率为10Mbit/s，采用曼彻斯特或者差分曼彻斯特编码，线路上信号状态每秒变化20M次，即波特率为20MBaud。 （李慧 王翠婷 董蕾）

2-12．对于宽带为4kHz的语音信号，采用量化级别为128的PCM方法编码，问所产生的二进制位最少要用多大传输速率的信道才能传输？ 答：2N=128 解得N=7

B=2H=2×4=8kHz S=Blog2N=8×log27=24kpbs （李慧 王翠婷 董蕾）

2-13.计算T1载波线路的编码效率和开销率。若要采用两种物理状态传输的50kbit/s信道上传输1.544Mbit/s的T1载波，问信道的信噪比至少应该是多少？ 答：T1载波利用脉冲编码调制PCM和时分TDM技术，使24路采样声音信号复用一个通道。每一个帧包含 193位，每一帧用 125us时间传送。T1系统

的数据传输速率为1.544Mbps。 所以，T1载波编码效率=24*7/193≈0.87

T1载波是专用电话连接、时分多路数字传输设施。T1 线路实际上是由24个单独的通道组成的，每个通道支持 64K 比特/秒的传输速度,其中数据速率为56Kb/s。

【工作原理】：Bell系统的T1载波利用脉码调制PCM和时分TDM技术，使24路采样声音信号复用一个通道。（1）当T1系统用于模拟传输时，多路复用24路话音信道，每条话音信道输出：7bit数据+1bit控制复用（2）当T1系统完全用于数字传输时，仅23条信道用于数据传输，第24条信道用于同步模式。

【帧结构】：24路采样声音信号，每路采样用7位编码，再加上1位控制信号（即每路占用8位），24路后再增加1位帧同步位；因此每一个帧包含 193位，且每一帧用 125us时间传送。则：

（1） T1载波支持的数据传输速率为1.544Mbps （即 193bit/125us=1.544Mbps) （2）每个通道支持 的数据速率为 56Kb/s ，传输速度为64Kb/s

因为传输速度= 1.544Mbps/24=64Kb/s；而每路的8位中，只要7位是用于用户数据，所以数据速率=7/8*64=56Kb/s （3）T1载波开销所占比例为13% 。

因为一帧193bit中，168bit（24×7）用于用户数据，25bit（193-168）用于开销。所以开销所占比例=25bit/193bit≈13% （李慧 王翠婷 董蕾）

2-14.什么是PCM和差分PCM？

答：PCM是脉冲编码调制，差分PCM是差分脉冲编码调制。PCM采用的是等

分量化的方法，每个样本取整量化的绝对误差是相同的，与信号幅值无关，因此，低幅值的采样值相对误差较大。差分PCM不是对采样点量化后的幅值本身进行编码，而是利用信号的相关性找出可以反应信号变化特征的一个差值量进行编码，即对当前值和前一个值之差进行编码。 （李慧 王翠婷 董蕾）

15.常用的交换机技术有哪几种？是比较他们的异同 常用的交换技术有电路交换、报文交换和分组交换。 电路交换信息传输时延短、

信息传输效率高，对用户提供“透明”传输通路。但当传输短信息时，链路建立和释放时间造成通信效率低。

一旦链路建立，在连接时间内是专用的，电路资源的利用率较低。

电路交换机不具备编码变换、速率调制的功能，不同类型的终端不能互相通信。 当出现对方用户终端忙或交换网负载过重时可能产生呼叫不通的情况。 电路交换比较适合传输信息量大、通信对象比较确立的用户。

报文交换优点：线路利用率高，接收者和发送者无法同时在线，当流量加大时，电路交换可能到这呼叫阻塞，报文仍可以接收。可以向多个目的站发送同一个报文，可在报文传输中建立报文的优先级，可以实现不同速率的端点之间的连接。但是报文交换不适合传输声音或视频信息，设备费用比较高，不适合交互通信。 分组交换适合较轻和间歇式负载，对于交换中心必须等待数据或大量数据时可以使用分组交换，适用于短报文交换和具有灵活性的报文。 （负责人：魏书东）

16.为什么要使用多路复用技术？常用多路复用技术有哪几种？是比较各自的优缺点

在数据通信系统中，通常信道所提供的带宽往往比所传输的信号带宽大很多，所以在一条信道上只传输一种信号会浪费资源，信道复用技术就是为了充分利用信道容量在一条传输信道上传输两个或两个以上的数据以达到提高信道传输效率而发展起来的。

常用多路复用技术有频分复用、时分复用、波分复用、码分复用。 频分复用基于频带传输方式将信道的带宽划分为多个子信道，每个子信道为一个频段，然后分配给多个用户。当有多路信号输入时，发送端分别将各路信号调剂到各自分配的频带范围内的载波上，接收时再调剂恢复到原来的信号波形。用户在同样的时间占用不同的频率带宽

波分复用采用波长分割多路复用方法

将光纤信道划分为多个波段类型，每个信号占一个波段。光的频分复用，用于光纤通信

时分复用是将时间划分为一段段的等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。

每一个用户所占用的时隙是周期性地出现（其周期就是 TDM 帧的长度）。 TDM 信号也称为等时(isochronous)信号。

所有用户在不同的时间占用同样的频带宽度，分为时分复用和统计时分复用两种。 码分复用各用户使用经过特殊挑选的不同码型，彼此不会造成干扰。

CDMA系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。

每一个比特时间划分为 m 个短的间隔，称为码片(chip)。 码分复用：CDMA码分多址。 （负责人：魏书东）

17. 共有四个站点经行CDMA通信，四个站点的码片序列分别为：

A：（ -1 –1 –1 +1 +1 –1 +1 +1） B：（ -1 –1 +1 -1 +1 +1 +1 -1） C：（ -1 +1 –1 +1 +1 +1 -1 -1） D：（ -1 +1 –1 –1 -1 –1 +1 -1） 现收到这样的码片序列：（-1 +1 –3 +1 -1 –3 +1 +1）。问哪个站发送数据了？发送数据

的站发送的1 还是0？

答：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A 发送1 S·B=（＋1－1－3－1－1－3＋1－1）／8=－1， B 发送0 S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C 无发送 S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D 发送1 （负责人：臧连生）

18.计算机网络使用的传输介质类型有哪些？各自的特点是什么？

最早的有铜轴电缆，分为粗缆和细缆，优点：价格便宜，容易安装；缺点：传输

距离短，抗干扰性能差。

现在流行双绞线和光纤，特点分别如下：

双绞线分为屏蔽双绞线（STP）和非屏蔽双绞线（UTP），屏蔽双绞线（STP）的特点是抗干扰性能好，传输距离中等，但是对安装（接地）的要求比较高。 非屏蔽双绞线（UTP）的特点是，安装简单，传输距离较长，但是抗干扰性不好，容易受到强磁场或电场的干扰。双绞线，短距离，高速率，仅适用于局域网。 光纤的特点是，传输距离远，抗干扰性能强，保密性好，安装调试稍微复杂，价格昂贵。光纤，长距离，高速率，避免电磁干扰，多用于干线、广域网。与同轴电缆比较，光纤可提供极宽的频带且功率损耗小、传输距离长(2公里以上)、传输率高(可达数千Mbps)、抗干扰性强(不会受到电子监听)，是构建安全性网络的理想选择。

微波，中长路离中继，安装方便，造价比光纤低，两点间需可见，受天气影响大。 同轴电缆：由同轴的内外两条导线构成，内导线是一根金属线，外导线是一条网状空心圆柱导体，内外导线有一层绝缘材料，最外层是保护性塑料外套。金属屏蔽层能将磁场反射回中心导体，同时也使中心导体免受外界干扰，故同轴电缆比双绞线具有更高的带宽和更好的噪声抑制特性。分类： 一种为50Ω(指沿电缆导体各点的电磁电压对电流之比)同轴电缆，用于数字信号的传输，即基带同轴电缆； 分为：粗缆最大距离为2500米，价格高。 细缆按最大长度为185米。 另一种为75Ω同轴电缆，用于宽带模拟信号的传输，即宽带同轴电缆。但需要安装附加信号，安装困难，适用于长途电话网，电视系统，宽带计算机网 缺点： 由于物理可靠性不好，易受干拢，由双绞线替代。 （负责人：王凯）

19.什么是DTE和DCE？请举例说明。（负责人：王凯）

DTE：数据终端设备。如计算机。 DCE：数据通讯设备，如modem.

第三章

1. 为什么要定义数据链路层？数据链路层的功能有哪些?（1-6 董光 贠强） 答：（1）①在原始的物理传输路线上传输数据信号是有差错的

②设计数据链路层的主要目的就是在原始的、有差错的无力传输路线的基础上，插曲插差错检测、差错控制与流量控制等方法，讲有差错的屋里路线改进成逻辑上无差错的数据链路，想网络层提供高质量的服务。

③从网络参考模型的角度看，物理层之上的隔层都有盖上数据传输质量的责任，数据链路层是最重要的一层。

（2）链路层的主要功能

链路层是为网络层提供数据传送服务的,这种服务要依靠本层具备的功能来实现。链路层应 具备如下功能:

① 链路连接的建立,拆除,分离.

② 帧定界和帧同步.链路层的数据传输单元是帧,协议不同,帧的长短和界面也有 差别,但无论如何必须对帧进行定界. ③ 顺序控制,指对帧的收发顺序的控制.

④ 差错检测和恢复。还有链路标识,流量控制等等.差错检测多用方阵码

校验和循环码校 验来检测信道上数据的误码,而帧丢失等用序号检测.各种错误的恢复则常靠反馈重发技术来完成.

2. 如果在数据链路层不能惊醒帧定界会发生什么问题？ 答：将发生帧数据错误，造成数据混乱，通信失败

3. 常用的成帧方法有哪几种？他们各是如何实现透明传输的？

答：字节计数法，利用头部中一个域来指定该帧中的字节数，该域称为计数字段。当目前的主机的数据链路层接受带这个字节计数值时就知道了后面跟随的字节数，从而可以确定帧的结束位置。

使用字符填充的收尾定界法，使用一些特定的字符来定界一帧的开始与结束、分隔不同的段和控制整个信息交换的过程，被传输的数据是由若干个字符组成的数据块。

使用比特填充的首位定界法，用一组特定的比特模式来标志数据帧的开头与结束，为了避免与数据段中的比特模式混淆，当发送方的数据链路层碰到5个连续的1时，自动在其后填充一个0；接收方则进行相反的0比特删除，即每收到连续5

个1，自动删除后跟的0。

违规编码法，不需要任何填充技术，便能实现数据传输的透明性，但只是用于存在冗余编码的环境

4. 如果位串0111101111101111110是经过位填充的，那么输出串是什么？ 答：01111011111011111010

5. 常用的差错控制方法有哪几种？他们有什么不同？

答：简单的差错控制编码（奇偶校验码、定比码、正反码），循环冗余码，海明码

6. 简述ARQ方法和FEC方法在原理上有什么相同和不同。

答：在ARQ方式中，接收方检测书差错时，就设法通知发送方重发，直到收到正确码元为止。因此，使用这种机制必须有双向信道才能够将差错信息反馈至发送方，同时发送方还要预制缓冲区来存放已发出去的数据，以便出现差错是重发。在FEC方式中，接收方不但能发现差错，而且能自动确定码元发生错误的位置，从而加以纠正。所以，这种机制不需要反馈信息来传递请求重发，发送方也不需要设置数据缓冲区。

（7-12 许舒香 曹青 刘丽丹）

7. x7+x5+1被生成多项式x3+1除，所得余数是多少？

解: 多项式 x+x+1对应的位串是10100001，生成多项式对应的位串是1001，则

10110 1001 10100001

1001 1100 1001 1010 1001 111 所以余数为r =x2+x+1

8、采用生成多项式G（X）=X^4+X^2+X+1为信息位1010101产生循环冗余码，

7

5

加在信息位后面形成码字，再经比特填充后从左向右发送。问发送在物理线路上的比特序列是什么？ k(x )=x^6+x^4+x^2+1 冗余位的位数r=4

x^rk(x)=10101010000 G(x)=x^4+x^2+x+1 即10111

对应的CRC码字为10101010110

9.已知循环冗余码的生成多项式为X^5+X^4+X+1,若接收方收到的码字为1010110001101，问传输中是否有差错？ 解：

接收方收到的码字多项式不能呗G（X）整除，所以传输中有差错。

10. 若信息位为1001000，要构成能纠正一位错的海明码，则至少要加上多少冗余位？写出其监督关系表达式。

解： 设增加r个冗余位，则有r个监督关系式。因信息位有7位，

则需满足2r >=7+r+1，有r >=4，所以 至少要加上4位冗余位，设为a3a2a1a0 加上7位信息位构成11位码字a10a9a8a7a6a5a4a3a2a1a0 错码位置说明为（没有做表格）

S3S2S1S0 0000 0001 0010 0100 1000 0011 0101 0110 0111 1001 1010 1011

错码位置 无错 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10

则 S3 =a3 xor a8 xor a9 xor a10 S2 =a2 xor a5 xor a6 xor a7

S1 =a1 xor a4 xor a6 xor a7 xor a10 S0 =a0 xor a4 xor a5 xor a7 xor a8 xor a10

使上述四式中的S3、S2、S1、S0 均取值为0，求得其监督关系式为： S3 =a3 = a8 xor a9 xor a10 S2 =a2 = a5 xor a6 xor a7

S1 =a1 = a4 xor a6 xor a7 xor a10 S0 =a0 = a4 xor a5 xor a7 xor a8 xor a10

11、若海明码的监督关系式为s0=a0 S1=a1 S2=a2

a3a4a3

a4a5a5

a5 a6 a6

接收方收到的码字为：a6a5a4a3a2a1a0=1010100，问在最多一位错的情况下发送方发送的信息位是什么？

有监督关系式可得错码位置说明表： S2S1S0 000 错码 无错 001 a0 010 a1 100 a2 101 a3 011 a4 111 a5 110 a6 a6a5a4a3a2a1a0=1010100

S0=0S1=0S2=1

010

100

0=1 1=0 1=0

所以a0出错

所以发送方发送的信息位是1010101

12.停等协议的缺点是什么？为什么要从停等协议发展到顺序接收的管道协议？ 答：停等协议的缺点是发送方因等待Ack返回造成了信道浪费。

顺序接受的管道协议允许发送方不等确认帧返回就连续发送若干帧，能够提高信道的有效利用率。 （13-16王晓璇 李雪妮）

13、若帧号字段占三个二进制位，则对于停等协议、回退n协议和选择重传协议来说，发送窗口和接受窗口的最大尺寸分别为多少？ 解： 停等协议 回退n协议 选择重传协议 发送窗口 1 ＜＝2^m-1 ＜＝2^(m-1) 接收窗口 1 1 >1且不大于发送窗口 如图所示，对于停等协议来说发送窗口和接受窗口都是1。对于回退n协议来说发送窗口应＜＝2^m-1，此题帧号字段占三位，则发送窗口＜＝２^３-1最大为7，接收窗口为1。对于选择重传协议来说，＜＝2^(m-1)，则发送窗口最大为４，接收窗口＜＝发送窗口，则接收窗口最大为４。

14、50kbit/s卫星信道上，采用停等协议，帧长度为1000b，卫星的上行和下行链路的延迟都为125ms，不考虑误码率而且假设确认帧的处理时间可以忽略，计算该卫星的信道利用率。

解：帧长度Ｌ=1000b，信道容量B=50kbit/s，延时R=125ms根据公式， 信道利用率U=L/（L+2RB）得

U=1000/（1000+2*125*0.001*50000）=1000/12501=7.99%

15、一个数据传输速率为4kbit/s、单向传播延时为20ms的信道，帧长度在什么范围内，停等协议的效率可以达到50%？

解：信道容量B=4kbit/s，延时R=20ms，U=50% 根据公式， 信道利用率U=L/（L+2RB）得

0.5=L/（L+2*20*0.001*4000）则L=160b

16、使用回退n协议在3000km长的1.544Mbit/s的T1干线上发送64B的帧，若信号传播速度是6us/km，问帧的顺序号应是多少位？ 不好意思，老师，想了半天，还是不会做。 主要是题目没有看懂。 （17-22 宋睿智 郭杰 王慧）

17.重负荷的50kbit/s卫星信道上，用选择重传协议发送含40b帧头和3960b数据的帧。假定无确认帧，NAK帧为40b，数据帧的出错率为1%，NAK帧的的出错率可忽略不计，顺序号是7位，问由于帧头和差错重发而浪费的信道带宽占百分之几？

答：数据帧为：40b+3960b=4kbit

（帧头+NAK+重传）/ (4000+NAK+重传) *100% =（40+40*1%+4000*1%）/（4000+40*1%+4000*1%） =80.4/4040.4

=1.9899% 18.一个1Mbit/s的卫星信道上发送1000b长的帧。信号在信道中端到端传输延迟是270ms，假定ACK帧很短，占用信道的时间忽略不计，并且使用3位的帧序号。对以下协议而言，计算卫星信道可能达到的最大信道利用率。 (a)停—等协议；（b）回退N协议；（c）选择重传协议。

答：（a）最大信道利用率：（L/B）/(L/B+2R)=（1000/1M）/（1000/1M+2*270）

(b)2^m-1=2^3-1=7

最大信道利用率为：7（L/B）/(L/B+2R) (c)2^(m-1)=2^(3-1)=4

最大信道利用率为：4（L/B）/(L/B+2R)

19、回退n协议和选择重传协议的优缺点分别是什么？

回退n协议：提高信道利用率，但可能因为重传很多出错的帧而造成信道浪

费。

选择重传协议：避免了帧出错时其后所有的帧都要重传的浪费，但对接收方提出了更高的要求。

20、局域网参考模型包含哪几层？

物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。

21、在局域网体系结构中，为什么要将数据链路层分为介质访问控制（MAC）子层和逻辑链路控制（LLC）子层？

答：将数据链路层分为两个子层，只要设计合理，使得MAC子层向上提供统一的服务接口，就能将底层的实现细节完全屏蔽掉，局域网对于LLC子层来说是透明的，只有到MAC子层才能看见所连接的是采用什么标准的局域网。也就是说，对于不同的物理网络，其LLC子层是相同的，数据帧的传送完全独立于所采用的物理介质和介质访问控制方法，网络层以上的协议可以运行于任何一种IEEE 802标准的局域网上。这种分层方法也使得IEEE 802标准具有良好的可扩充性，可以很方便地接纳新的传输介质以及介质访问控制方法。 22、最常见的IEEE 802标准是哪几个？ 答：

IEEE 802.1A：概述及网络体系结构。 IEEE 802.1B：寻址、网络管理和网际互连。 IEEE 802.2：逻辑链路控制协议。 IEEE 802.3：CSMA/CD。 IEEE 802.4：令牌总线。 IEEE 802.5：令牌环。

IEEE 802.6：分布队列双总线（城域网标准）。 IEEE 802.7：宽带技术。 IEEE 802.8：光纤技术。

IEEE 802.9：综合业务数据局域网。 IEEE 802.10：交互局域网的安全。 IEEE 802.11：无线局域网。

IEEE 802.12：优先级高速局域网100VG-AnyLAN。

IEEE 802.14：电缆电视（Cable-TV）。 （23-26卢谦 李崇）

23.纯ALOHA和十分ALOHA比较 哪一个时延更小？为什么？ ALOHA算法又分为四种类 1、纯ALOHA算法

2、时隙ALOHA算法（标签信息发送时间离散化） 3、帧时隙ALOHA算法（时间域进一步离散化） 4、动态帧时隙ALOHA算法

纯ALOHA系统和时分ALOHA系统时延的区别：

在纯ALOHA系统中，用户可以在任意时间发送数据。通过监听信道来了解发送是否成功。如不成功，则重新发送。通过一系列的分析和计算，最后得出信道的最大利用率为18.4% 。

在时分ALOHA中，其基本思想是将时间分成时间片，每个时间片可以用来发送一个帧；用户有数据要发送时，必须等到下一个时间片的开始才能发送。通过分析其信道的最大利用率可达到36.8%.

24. 某个局域网采用二进制到计数法的信道分配策略，在某一时刻，10个站点的虚站号为8、2、4、5、1、7、3、6、9、0.接下来要进行数据发送的是4、3、9三个站点。当三个站点全部完成发送后，各站点新的虚站号是什么？

当三个站点全部完成发送后各站点新的虚站号是 8、2、5、1、7、6、0、4、

3、9。

25．简单比较1-坚持、非坚持和p-坚持CSMA协议。

答 1-坚持CSMA的基本思想是当一个结点要发动送数据时，首先监听信道，如果信道空闲就立即发送数据；如果信道忙则等待，同时继续监听直至信道空闲；如果发生冲突，则随机等待一段时间后再重新开始监听信道。

非坚持CSMA则在监听到信道忙后将放弃监听，这样就减少了多个结点等待信道空闲后同时发送数据导致冲突的频率。

p-坚持CSMA试图降低1-坚持CSMA协议中多个结点检测到信道空闲后同时

发送的冲突频率；采用“坚持”监听，是师徒客服非坚持CSMA协议中由于随机等待造成等待时间较长的缺点 26． 简述CSMA/CD的工作原理

答 在某时刻一个结点完成数据发送，信道变为空闲，此时其他结点可以发送数据；当多个结点同时发送时产生冲突，各结点检测到冲突后立即停止发送，这是形成争用时隙；当争用信道的结点较多时，会形成一系列争用时隙；经过几轮竞争后，有一个结点发送数据成功。随后重复这一过程。

CSMA/CD的工作过程就是传输周期、争用周期和空闲时期周而复始，交替出现的过程。

（27-31周美奇，姚媛媛）

27．为什么以太网存在最小帧长度问题？以太网的最小帧长度为什么是64B？ 以CSMA/CD作为MAC算法的一类LAN称为以太网。CSMA/CD冲突避免的方法：先听后发、边听边发、随机延迟后重发。一旦发生冲突，必须让每台主机都能检测到。关于最小发送间隙和最小帧长的规定也是为了避免冲突。

考虑如下极限的情况，主机发送的帧很小，而两台冲突主机相距很远。在主机A发送的帧传输到B的前一刻，B开始发送帧。这样，当A的帧到达B时，B检测到冲突，于是发送冲突信号。假如在B的冲突信号传输到A之前，A的帧已经发送完毕，那么A将检测不到冲突而误认为已发送成功。由于信号传播是有时延的，因此检测冲突也需要一定的时间。这也是为什么必须有个最小帧长的限制。

按照标准，10Mbps以太网采用中继器时，连接的最大长度是2500米，最多经过4个中继器，因此规定对10Mbps以太网一帧的最小发送时间为51.2微秒。这段时间所能传输的数据为512位，因此也称该时间为512位时。这个时间定义为以太网时隙，或冲突时槽。512位＝64字节，这就是以太网帧最小64字节的原因。 28．一个1km长的10Mbit/s的CSMA/CD局域网（不是IEEE802.3），其信号传播速度为200m/us，数据帧长度为256b，其中包括32b首部，校验和以及其它开销。传输成功后的第一个时隙被留给接收方，用来使接收方捕获信道饼发送一个32b的确认帧。假定没有冲突，试计算该局域网的有效数据传输速率（不包括开销）（周美奇，姚媛媛）

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