《计算机网络技术》 课后习题答案

1、 计算机网络技术 课后习题答案 第一章 计算机网络概论习题参考答案 1.计算机网络可分为哪两大子网？它们各实现什么功能？ 计算机网络分为资源子网和通信子网。 资源子网：负责信息处理（包括提供资源的主机 HOST 和请求资源的终端，它们都是信息 传输的源节点或宿节点，有时也通称为端节点） ； 通信子网：负责全网中的信息传递（由网络节点和通信链路组成） 。 2.计算机网络的发展可划分为哪几个阶段？每个阶段各有什么特点？ 可分为四个阶段。 第一阶段为面向终端的计算机网络， 特点是由单个具有自主处理功能的计算机和多个没有自 主处理功能的终端组成网络。 第二阶段为计算机-计算机网络，特点是由具有自主处理

2、功能的多个计算机组成独立的网络 系统。 第三阶段为开放式标准化网络， 特点是由多个计算机组成容易实现网络之间互相连接的开放 式网络系统。 第四阶段为因特网的广泛应用与高速网络技术的发展， 特点是网络系统具备高度的可靠性与 完善的管理机制，网络覆盖范围广泛。 3.早期的计算机网络中，哪些技术对日后的发展产生了深远的影响？ 早期的 ARPANET、TCP/IP、PDN 的技术对日后的发展产生了深远的影响。 4.简述计算机网络的功能？ 硬件资源共享：存储器、打印机等； 软件资源共享：文件传送，数据库等； 用户间信息交换：收发邮件收发消息等信息交换。 5. 名词解释：PSE：分组交换设备 PAD：分组

3、装拆设备 NCC：网络控制中心 FEP：前端处理机 IMP：接口信息处理机 DTE：数据终端设备 DCE：数据电路终接设备 PDN：公用数据网 OSI：开放系统互连基本参考模型 HDLC：高级数据链路控制协议 SNA：系统网络结构 DNA：数字网络结构 WAN：广域网，远程网 LAN：局域网 SCS：结构化综合布线系统 NBS：美国国家标准局 ANSI：美国国家标准学会 ECMA：欧洲计算机制造商协会 IETF：Internet 工程任务组 IESG：Internet 工程指导小组 ITU：国际电话电报咨询委员会 CCITT，现已改名为国际电信联盟 ITU。其中 ITU-U 是国际电信联盟电信

4、标准化局第二章 计算机网络基础知识习题参考答案 1.简述模拟数据及数字数据的模拟信号及数字信号表示方法。 （1）模拟信号是随时间连续变化的电流、电压或电磁波，可以利用某个参量（幅度，频率， 相位）来表示传输数据； 数字信号则是一系列离散的电脉冲，可利用某一瞬间状态 模拟信号和数字信号可通过参量(幅度)来表示： （2）模拟数据和数字数据的表示 模拟数据可以直接用对应的随时间变化而连续变化的模拟信号来表示， 也可经相应的转换设 备转换后用离散的数字信号表示。 数字数据可用二进制编码后的离散数字信号表示， 也可经转换设备转换后用连续变化的模拟 信号表示。 2.简述 MODEM 和 CODEC 的作用

5、 MODEM 将数字数据调制转换为模拟信号，使之在适合于模拟信号的媒体上传输；而在线 路的另一端；MODEM 再将模拟信号解调还原为原来的数字数据。 CODEC 编码解码器， 将表示声音数据的模拟信号编码转换成二进制流近似表示的数字信号； 而在线路的另一端，CODEC 将二进制位流解码恢复成原来的模拟数据。 3.什么是数据通信？数据通信是一种通过计算机或其它数据装置与通信线路，完成数据编码信号的传输、转接、 存储和处理的通信技术。 4.数据传输速率与信号传输速率的单位各是什么？它们之间有什么关系？ （1）数据传输速率（每秒传输二进制信息的位数） ，单位是位/秒 bps 或 b/s， 计算公式:

6、 R=1/T×log2N(bps) T 为一个数字脉冲信号的宽度(全宽码)或重复周期(归零码)单位为秒； N 为一个码元（一个数字脉冲称为码元）所取的离散值个数。通常 N=2K，K 为二进制信息的位数，K=log2N。 N=2 时，R=1/T，表示数据传输速率等于码元脉冲的重复频率。 （2）信号传输速率（单位时间内通过信道传输的码元数） ，单位是波特 Baud。 计算公式: B=1/T (Baud) T 为信号码元的宽度，单位为秒 （3）对应关系式：R=B×log2N (bps) 或 B=R/log2N (Baud)5. 数据传输速率与信道容量的单位各是什么？它们之间有什么

7、关系？ 信道传输速率和信道容量的单位都是位/秒 bps 或 b/s。 信道容量表示一个信道的最大数据传输速率 区别：信道容量表示信道的最大数据传输速率，是信道传输数据能力的极限，而数据传输速 率是实际的数据传输速率。 6.对于带宽为 6MHz 的信道,若用 4 种不同的状态来表示数据，在不考虑热噪声的情况下， 该信道的最大数据传输速率是多少？ 离散的信道容量：奈奎斯特(Nyquist)无噪声下的码元速率极限值 B 与信道带宽 H 的关系： B=2×H (Baud) 奈奎斯特公式-无噪信道传输能力公式：C=2×H×log2N (bps) H 为信道的带宽，即信道传输

8、上、下限频率的差值，单位为 Hz；N 为一个码元所取的离散 值个数。 解：H=6M N=4 所以 C=2×H×log2N =2×6m×log24 =24Mbps。 7.信道带宽为 3KHz，信噪比为 30db，则每秒能发送的比特数不会超过多少？ 连续的信道容量：香农公式-带噪信道容量公式 C=H×log2(1+S/N) (bps) S 为信号功率，N 为噪声功率，S/N 为信噪比，通常把信噪比表示成 10 lg(S/N)分贝(dB)。 10 lg(S/N)=30 lg(S/N)=3 S/N=1030/10=1000 H=3k C= H×

9、;log2(1+S/N)=3k×log2(1+1000) =3k×log2 (1001) 3k×10=30k，得每秒发送的位数不超过 30K。 8.采用 8 种相位、每种相位各有两种幅度的 PAM 调制方法， 问在 1200Baud 的信号传输速率 下能达到的数据传输速率为多少？ N=8×2=16， 2H=B=1200， C=2H×log2N=1200×log216=4800bps。9.采用每种相位各有两种幅度的 PAM 调制方法，在带宽为 8KHz 的无噪信道上传输数字信 号，若要达到 64Kbps 的数据速率，问至少要多少种不同的

10、相位？ C=64K，H=8K，C=2×H×log2N， log2N=C/2H=64K/16K=4， N=16，至少要有 8 种不 同的相位。 10.简述异步传输方式与同步传输方式的区别。P22、P27 异步传输以字符为传输单位，一次只传输一个字符（由 5-8 位数据组成） 。每个字符有 1 个 起始位和 1 至 2 个停止位保证字符的同步，字符内以约定频率保证位同步，字符之间异步， 可有任意的空闲位。 同步传输以数据块的帧为传输单位， 每帧以特殊的同步字符或位模式作帧头帧尾标志， 保证 帧同步，帧内用外加的同步信号或用从数据信号中提取的同步信号保证位同步。 11.数据速率为

11、 1200bps，采用无校验、1 位停止位的异步传输，问 1 分钟内最多能传输多少 个汉字（双字节）？因为每秒传输 1200 位，每传送 1 字节需 10 位，所以每分钟最多能传送的汉字为 1200×60/20=3600 12.分别用标准曼彻斯特编码和差分曼彻斯特编码画出 1011001 的波形图。曼彻斯特编码，每一位的中间有一跳变，位中间的跳变既作时钟信号，又作数据信号；从高 到低跳变表示"1"，从低到高跳变表示"0"。 差分曼彻斯特编码，每位中间的跳变仅提供时钟定时，而用每位开始时有无跳变表示"0"或 "1&q

12、uot;，有跳变为"0"，无跳变为"1"。 注：由于不会画图，只能参考课本图片，以参考编码画法，请谅解。13.采用曼彻斯特编码的 10Mbps 局域网的波特率是多少？因为曼彻斯特编码每码元传送 1/2 位，所以 R=B×1/2， 2R=B， B=20M 14.简述异步传输方式的字符格式，并说明各部分的作用。异步传输方式中，每字符以 1 位逻辑 0 为起始，以 1 或 2 位逻辑 1 为终止，凡从终止位或任 意空闲位的 1 转为 0 确定为字符的开始， 按约定的频率确定约定的 5 至 8 位的数据位， 如果 有约定的 1 位校验位则按约定的算法作

13、差错检测。 参考：群同步传输每个字符由四部组成 1)1 位起始位，以逻辑"0"表示；2)58 位数据位，即要传输的字符内容； 3)1 位奇偶校验位，用于检错；4)12 位停止位，以逻辑"1"表示,用作字符间的间隔。15.信源以字节（8 比特）为单位传输数据，若数据速率为 B（bps） ，对下列两种情况分别计 算有效数据传输速率： （1）异步串行传输，不用校验位、使用 1 位停止位 因为每 8 位字节要额外附加 2 位，所以有效数据传输速率最大可达 B×8/10=0.8B （2）同步串行传输，每帧包含 48 位控制位和 4096 位数据位 有效数

14、据传输速率为 B×4096/(48+4096)=B×4096/41440.988B 16.在相同数据速率下，分别采用异步协议和同步协议传输大批量数据，问两者的传输效率 之比约为百分之几？ 分析：异步协议的有效数据传输效率为 8 位数据位/10 位总数据位=8/10；同步协议的有效数 据传输效率为有效数据位（可达几千位）/（有效数据位+帧头帧尾及其他相关控制位，数值 很小） （约数） 异步协议和同步协议的有效数据传输效率的百分比= =1/1 ； （8/10） /1×100%=80% 答：在相同数据速率下，异步协议和同步协议的有效数据传输效率的百分比为 80% 17.

15、对于带宽为 4KHz 的语音信号，采用量化级别为 128 的 PCM 方法编码，问所产生的二进 制位起码要用多大传输速率的信道才能传输？ 分析：由采样定理：Fs2Bs，其中 Fs 为采样频率，2Bs 为原始信号带宽（与 H 相同） ，信道 容 量 C=Fs·log2N2Bs·log2N ； 因 为 H=4KHz ， N=128 ， 所 以 由 奈 奎 斯 特 公 式 得 C=2×4K×log2128=56Kbps 答：起码要用 56Kbps 传输速率的信道才能传输所产生的二进制位 18.简述 FDM、TDM、WDM 的实现原理。FDM（频分多路复用）是在

16、物理信道的可用带宽超过单个原始信号所需带宽情况下，将该 物理信道的总带宽分割成若干个与传输单个信号带宽相同（或略宽）的子信道，每个子信道 传输一路信号的频分多路复用技术。 多路原始信号在频分复用前， 先要通过频谱搬移技术将 各路信号的频谱搬移到物理信道频谱的不同段上， 使信号的带宽不相互重叠， 可通过采用不 同的载波频率进行调制来实现，为了防止相互干扰，使用保护带来隔离每一个通道，保护带 是一些不使用的频谱区。 TDM（时分多路复用）是若介质能达到的位传输速率超过传输数据所需要的数据传输速率 时， 将一条物理信道按时间分成若干个时间片轮流地分配给多个信号使用的时分多路复用技 术。每一时间片由复

17、用的一个信号占用，利用每个信号在时间上的交叉，就可以在一条物理 信道上传输多个数字信号。 WDM（波分多路复用）是指在一根光纤中传输多种不同波长的光信号，由于波长不同，所 以各路光信号互不干扰，最后再用波长解复用器将各路波长分解出来的波分多路复用技术。 根据每一信道光波的频率（或波长）不同可以将光纤的低损耗窗口划分成若干个信道，把光 波作为信号的载波，在发送端采用波分复用器（合波器）将不同规定波长的信号光载波合并 起来送入一根光纤进行传输，在接收端，再由一波分复用器（分波器）将这些不同波长承载 不同信号的光载波分开的复用方式。 19.分别计算 T1 载波和 E1 载波的编码效率和开销率 分析：

18、Bell 系统的 T1 载波利用脉码调制 PCM 和时分多路复用 TDM 技术，使 24 路采用声 音信号复用一个通道，帧结构中 24 路信道各自轮流将编码后的 8 位数字信号（7+1）组成 帧，其中 7 位是编码的数据，第 8 位是控制信号。每帧除了 24×8=192 位之外，另加一位帧 同步位。这样，一帧（8×24+1）中就包含有 193 位，每一帧用 125s 时间传送，因此 T1 系 统的数据传输速率为 1.544Mbps。ITU 建议了一种 2.048Mbps 速率的 PCM 载波标准，称为 E1 载波（欧洲标准） 。它的每一帧开始处有 8 位作同步用，中间有 8

19、 位用作信令，再组织 30 路 8 位数据，全帧含 256 位，每一帧也用 125s 传送，可计算出数据传输速率为 256 位 /125s=2.048Mbps T1 载波的编码效率=7×24/（8×24+1）=168/1930.87，式中：7×24 是编码数据位所占总的信 道数 8×24+1 是单帧所占位； 开销率=（1×24+1）/193=25/1930.13，式中：1×24+1 是控制信号位所占，即开销。 E1 载波的编码效率=8×30/（8+8+8×30）=240/2560.94，式中：8×30 是

20、 30 路 8 位数据位， 8+8+8×30 是单帧所占位； 开销率=（8+8）/256=16/2560.06，式中：8+8 是 8 位同步位，8 位作信令所占，即开销。 20.若要采用两种物理状态传输的 50Kbps 信道上传输 1.544Mbps 的 T1载波，问信道的信噪 比至少要多少？ 因为 N=2，C=50K,C=2×H×log2N,所以 H=C/2=25K。因为 C=1.544M，H=25K，C=H×log2（1+S/N） ， 所以 log2（1+S/N）=C/H=1544/25=61.76, 1+S/N261, S/N=261-1261，

21、10×log1026110×log10260=10×log1026×10=10×log101024610×log101018=180 分贝 21.试比较电路交换、报文交换、虚电路分组交换及数据分组交换方式的特点： 电路交换：在数据传送开始之前必须先设置一条专用的通路。在线路释放之前，该通路由一 对用户完全占用。对于猝发式的通信，电路交换效率不高。 报文交换：报文从源点传送到目的地采用“存储转发”的方式，在传送报文时，一个时刻仅 占用一段通道。在交换节点中需要缓冲存储，报文需要排队，故报文交换不能满足实时通信 的要求。 分组交换分为：

22、数据报分组交换和虚电路分组交换， 分组交换技术是计算机网络中使用最广 泛的一种交换技术。分组交换，交换方式和报文交换方式类似，但报文被分成分组传送，并 规定了最大的分组长度。 在数据报分组交换中，目的地需要重新组装报文； 在虚电路分组交换中，数据传送之前必须通过虚呼叫设置一条虚电路。 22.对于交换网定义如下参数: N两个给定站点间转接的节点数; L报文长度(比特); B链路上的数据传输速率(bps); P每个分组的长度(比特); H每个分组的开销(比特); S电路交换或虚电路分组交换的呼叫建立时间(秒); D每个转接点的转接延迟时间(秒)。 假设不需要确认,请分别计算电路交换、报文交换、虚电

23、路分组交换和数据报分组交换的端 到端延迟时间。电路交换 T=S+L/B报文交换 T=L/B+N×D 虚电路分组交换 T=S+ND+（P+H）/B 数据分组交换 T=ND+（P+H）/B 23.比较 ARQ 和 FEC 方法的工作原理,说明它们的不同之处。 ARQ 自动请求重发的工作原理：接收端检测出有差错时，就设法通知发送方重发，直到正 确的码字收到为止。 FEC 前向纠错的工作原理：接收端不但能发现差错，而且能确定二进制码元发生错误的位 置，从而加以纠正。 ARQ只使用检错码，但必须是双向信道才可能将差错信息反馈至发送端。同时，发送方要设置数据缓冲区， 用以存放已发出去的数据， 以

24、便知道出差错后可以调出数据缓冲区的内容重新发送。FEC必须用纠错码，但它可以不需要反向信道来传道请求重发的信息，发送端也不需要存 放以备重发的数据缓冲区。 24.已知生成多项式为:X4+X3+X2+1,求信息位 1010101 的 CRC 码。 信息位：K(X)=X6+X4+X2+1=1010101 G(X)=X4+X3+X2+1=11101 R(X)=X4×K(X)/ G(X)=10101010000/11101=1001 10101011001 25.若海明码的监督关系式为: S0=a0+a3+a4+a5 S1=a1+a4+a5+a6 S2=a2+a3+a5+a6接收端收到的码字

25、为:a6a5a4a3a2a1a0=1010100,问在最多一位错的情况下发送端发送的信息 位是什么? 根据监督关系式，得错码位置表: s2s1s0 000 001 010 100 011 101 110 111 错位 无错 a0 a1 a2 a4 a3 a6 a5根据收到码字 1010100 计算各校正因子： s0=0+0+1+0=1 s1=0+1+0+1=0 s2=1+0+0+1=0 得 s2s1s0=001，因为在只有一位错的情况下，从上表得错位为 a0，所以原发送信息位为 1010101。 验算：a2=a3+a5+a6=0+0+1=1， a1=a4+a5+a6=1+0+1=0，a0=a3

26、+a4+a5=0+1+0=1，冗余位： 101 26.同步数字序列（SDH）有哪些主要技术特点？ STM1 统一了 T1 载波与 E1 载波两大不同的数字速率体系， 使得数字信号在传输过程中， 不再需要转换标准，真正实现了数字传输体制上的国际性标准； SDH 网还有兼容光纤分布式数据接口 FDDI、分布队列双总线 DQDB 以及 ATM 信元； 采用同步复用方式， 各种不同等级的码流在帧结构负荷内的排列是有规律的， 而净负荷与 网络是同步的， 因而只需利用软件即可使高速信号一次直接分离出低速复用的支路信号， 降 低了复用设备的复杂性； SDH 帧结构增加的网络管理字节，增强了网络管理能力，同时

27、通过将网络管理功能分配 到网络组成单元，可以实现分布式传输网络的管理； 标准的开放型光接口可以在基本光缆段上实现不同公司光接口设备的互联， 降低了组网成 本。 在上述特点中， 最核心的是同步复用、 标准光接口和强大的网管能力。 这些特点决定了 SDH 网是理想的广域网物理传输平台。 第三章 计算机网络体系结构及协议 1.物理层协议包括哪四方面的内容？ 物理层协议包括机械、电气、功能性、规程性四个方面关于建立、维持及断开物理信道的特 性。 2.比较 RS 232C 与 RS449 的电气特性。RS-232C 采用±15 伏的负逻辑电平和非平衡发送接收方式，传输距离15m，通信速率 20

28、kbps； RS-449 的电气特性有两个子标准： RS-422 采用±6 伏（±2V 为过渡区域）的负逻辑电平和平衡发送接收方式。传输距离为 10m 时，速率可达 10Mbps；传输距离为 1000m 时，速率可达 100kbps。 RS-423 采用±6 伏（±4V 为过渡区域）的负逻辑电平和差动接收器的非平衡方式。传输距离 为 10m 时，速率可达 100kbps；传输距离为 100m 时，速率可达 10kbps。 3.简述 NULL MODEM 的功能；画出 RS-232C 的 DTEDTE 直接连接图，并标明各引脚名 称及连接线方向。Null

29、Modem 的功能是：当二台采用 RS-232C 标准接口的 DTE 直接连接时，因为 RS-232C 是 DTE 与 DCE 之间的接口标准，所以要用 Null Modem 这种采用交叉跳接信号线方式的连 接电缆进行连接，使电缆二端的 DTE 都可以把自己作为 DTE，把对方作为 DCE。 4.试比较四种帧定界方法的特点。字节计数法， 这种帧同步方法以一个特殊字符表征一帧的起始， 并以一个专门字段来标明 帧内的字节数。编码简单，但一旦计数出错就丢失帧边界，就会有灾难性后果。 使用字符填充的首尾定界符法， 该法用一些特定的字符来定界一帧的起始与终止。 因为要 区分数据和定界字符，所以编码复杂；

30、因为不同系统有不同字符集，所以兼容性差。 使用比特填充的首尾标志法，该法以一组特定的比特模式（01111110）来标志一帧的起始 与终止。虽然要区分边界位，但用硬件很容易实现，所以使用简便，受限制少。 违法编码法， 该法在物理层采用特定的比特编码方法时采用。 易于区分边界， 编码很简单， 但只适用于特定的编码环境。 5.若发送窗口尺寸为 4，在发送 3 号帧并收到 2 号帧的确认帧后，发送方还可发几帧？请给 出可发帧的序号。 发送方还可以连续发 3 帧，即还可发送第 4，5，6 号帧。 6.若窗口序号位数为 3，发送窗口尺寸为 2，采用 Go-back-N 法，请画出由初始态出发相继 下列事件

31、发生时的发送及接收窗口图：发送帧 0、发送帧 1、接收帧 0、接收确认帧 0、发送 帧 2、帧 1 接收出错、帧 1 确认超时、重发帧 1、接收帧 1、发送帧 2、接收确认帧 1。(1)(2)(3)(4)(5)(6)初始 发送帧 0 发送帧 1 接收帧 0 接收确认帧 0 发送帧 2(7)(8)(9)(10)(11) 接收帧 1(12) 发送帧 2 接收确认帧 1帧 1 接收出错 帧 1 确认超时 重发帧 17.若 BSC 帧数据段中出现下列字符串：“A<DLE><STX>BC<DLE><DLE>DE<DLE><ETB>”

32、 问字符填充后的输出是什么？ A<DLE><DLE><STX>BC<DLE><DLE><DLE><DLE>DE<DLE><DLE><ETB> 8.若 HDLC 帧数据段中出现下列比特串：“010000011111110101111110”，问比特填充后的输 出是什么？ 填充后的输出是："01000001111101101011111010" 9.用 BSC 规程传输一批汉字（双字节） ，若已知采用不带报头的分块传输，且最大报文块长 为 129 字节，共传输

33、了 5 帧，其中最后一块报文长为 101 字节。问每个报文最多能传多少汉 字？该批数据共有多少汉字？（假设采用单字节的块校验字符） 因为每块除文本外的 5 个控制字符共开销 5 字节， 4 块每块长度为 129 字节， 前 数据文本占 124 字节，即每报文最多传 62 汉字。4 块共 62×4=248 汉字，最后 1 块 101 字节，数据占 96 字节，即 48 汉字，该批数据共有 248+48=296 汉字。 或：（129-5）×4+（101-5） ÷2=296 10.用 HDLC 传输 12 个汉字双字节时，帧中的信息字段占多少字节？总的帧长占多少字 节？

34、 因为 HDLC 除信息字段外共占 48 位即 6 字节，所以传 12 汉字时信息字段为 24 字节，总帧 长为 30 字节。 11.简述 HDLC 帧中控制字段各分段的作用。 控制字段第 1 位为 0 表示信息帧，此时第 2 至 4 位为发送帧的序号，第 5 位表示要求回应， 第 6 至 7 位为等待接收的帧号。 第 1、2 位为 10 表示监控帧，此时第 3、4 位表示等待接收或暂停接收或要求重发，第 5 位 表示要求回应或确认的结束，第 6 至 7 位为等待接收的帧号或重发多帧的开始帧号。 第 1、2 位为 11 表示无帧序号帧，此时第 5 位表示要求回应或确认的结束，第 3、4、6、7

35、、 8 位表示不同的控制功能。12.试比较 BSC 和 HDLC 协议的特点。 BSC 协议面向字符，依赖于特定的字符编码，所以兼容性低；所用字符填充法较复杂；用 半双工，所以传输效率低。但所需缓冲空间小。 HDLC 协议面向位，不依赖于字符集，所以兼容性高；所用位填充法易于硬件实现，简便快 捷；用全双工，传输效率高；所用缓冲空间较大。 13.虚电路中的“虚”是什么含义？如何区分一个网络节点所处理的多个虚电路？ 虚电路的虚是因为每条虚电路都不是专用的， 虚电路的号只是从节点得到的对应下一节点双 向都未分配出去的最小信道号， 不同虚电路号的分组轮流传送。 一个节点所处理的多条虚电 路用下一节点或

36、上一节点及所拥有的信道号来区分。 14.简述虚电路操作与数据报操作的特点、虚电路服务与数据报服务的特点。 通信子网虚电路操作过程分建立、 使用和拆除三部分。 建立时每个途经节点要作路由选择以 确定下一节点并在虚电路表中做记录。 使用时各分组按先后顺序只需在沿路各节点排队按虚 电路表发送而无需作路由选择。最后各分组按次序全部到达后拆除虚电路。 通信子网数据报操作无需建立电路， 但每个分组要各自作路由选择并排队按各自所选路线发 送。最后各分组不一定按先后次序到达，可能有分组丢失。 虚电路服务是网络层向端系统运输层提供的使所有分组按先后顺序可靠到达目的端的服务， 不管通信子网如何运作。 数据报服务是

37、网络层向端系统运输层提供的各分组不一定全部不一定按先后顺序到达目的 端的服务。 15.考虑图 3-20(a)中的子网。该子网使用了距离矢量路由算法，下面的矢量刚刚到达路由器 C，来自 B 的矢量为（5，0，8，12，6，2） ；来自 D 的矢量为（16，12，6，0，9，10） ； 来自 E 的矢量为（7，6，3，9，0，4） 。经测量，到 B、D 和 E 的延迟分别为 6、3 和 5。请 问 C 的新路由表将会怎么样？请给出将使用的输出线路以及期望的延迟。 路由器 C 的新路由表如表： 目标路由器 输出线路 期望的延迟 A B 11B B 6 C 0 D D 3 E E 5 F B 8C 到

38、 A 经过 B，期望延时为 11； C 到 B 经过 B，期望延时为 6； C 到 D 经过 D，期望延时为 3； C 到 E 经过 E，期望延时为 5； C 到 F 经过 B，期望延时为 8； 16.简述防止拥塞的几种方法。见 P93 表 3-5。这道题不明确，因为在网络的各个层次上都可 以采取一定的策略。 一.缓冲区预分配：在建立虚电路时在沿途各节点预先保留所需数据暂存区，即保证有足够 空间才 设虚电路，使分组传送时可顺利通过各节点，免除阻塞。 二.分组丢弃：不预留存储区，如果缓冲区满则丢弃分组，以缓解阻塞。 三.定额控制：分组必须有许可证才可开始在通信子网中被传送，用许可证数量控制通信子

39、 网中的分组总数，防止阻塞。 17.简述 X.25 各类分组的格式及其功能。X.25 的每个分组由分组头和数据二部分组成。分组头的前二个字节为通用格式标识和虚电 路标识。 第三字节表示分组类型，末位为 0 表示数据分组，用于传送数据；末位为 1 表示 控制分组，完成连接管理、流量控制、中断、复位或重启动等功能；末 3 位全为 1 表示对某 种请求的确认。 18.在 X.25 分组级中，理论上最多允许存在多少条虚电路？若已知分配的虚电路号为 536， 试计算有二进制逻辑信道组号及逻辑信道号。 在 X.25 分组级中，理论上最多允许 16×256=4096 条虚电路。 分配的虚电路号为

40、536，536=256×2+24，所以逻辑信道组号为 2，逻辑信道号为 24=16+8， 二进制组号为 0010，二进制逻辑信道号为 00011000，二进制虚电路号为 1000011000。或 536=512+16+8=0010 00011000 19.数据传输速率 2400bps、最大分组长度 1024 位（未含分组头） ，传输长度为 256K 字节的 报文，试计算： （1）总共传输的分组数； （2）总共传输的比特数； （3）传输所有的总时间。 设分组为 X.25 分组,忽略帧。 因为 256K 字节的报文=256×1024×8 位， 最大分组长度 1024

41、位， 所需分组数=256×8×1024/1024=2048（分组） 因为每个数据分组有 3 个字节的分组头， 所以总共传输的位数= （1024+24） ×2048 位=2096K （比特） 因为传输速率=2400bps， 所以传输所用时间= （1024+24） ×2048/2400 秒=1048×256/300 秒894 秒 20.网际互连的意义是什么？请列出各种网络互连设备及它们工作的 OSI 协议层。 网际互连的意义是可以使各同结构或不同结构的网络上的用户可以互相通信和交换信息。 转发器（中继器） ：工作于物理层。 网桥：工作于链路层，用于

42、类型相似的局域网 DCE 间 的连接。 路由器：工作于网络层，用于不同结构网络的连接。 网关：工作于运输层以上层次。 21.简述网络环境中分布式进程通信的特点。它与单机系统内部的进程通信的区别在哪里？ （1）用户共享的网络资源及网络所能提供的服务功能最终是通过网络环境中的分布式进程 通信来实现的。 （2）网络环境中的进程通信与单机系统内部的进程通信的主要区别：网络环境中进程通信 是异步性的；网络中主机的高度自治性。22.试述客户服务器模式的工作过程以及实现方法。 答：客户服务器模式是采用“请求驱动”方式工作的。客户向服务器发出服务请求，服务器 响应客户的请求，提供客户所需要的网络服务。 在网络

43、环境中，在同一时刻，可能有多个客户进程向一个服务器发出服务请求。因此，服务 器必须要有处理并发请求的能力。 解决服务器处理并发请求的方案基本上有两种： 并发服务 器方法、重复服务器方法。 23.试述 UDP 的传输过程、端口号分配原则以及应用场合。 UDP 的传输过程：应用进程将报文传送给执行 UDP 的传输实体。传输实体将用户数据加上 UDP 报头，形成 UDP 用户数据报，传输给网络层。网络层在 UDP 用户数据报上再加 IP 报 头，就形成 IP 分组，传输给数据链路层。数据链路层再将 IP 分组上增加帧头、帧尾，就形 成一个帧，再经过物理层发送出去。 端口号分配原则：客户进程的端口号分

44、配分为熟知端口号（端口号值范围是 01023） 、注 册端口号（端口号值范围是 1024 一 49151） 、临时端口号（端口号范围是 49152655353） 。 服务器进程的端口号分配不能随机选取， TCPIP 给每一种服务器程序分配了确定的全局端 口号。 UDP 适用于可靠性较高的局域网。 24试述 TCP 的主要特点、端口号分配、Socket 地址概念以及应用场合。 TCP 协议的主要特点：面向连接服务；高可靠性；全双工通信；支持流传输；传输连接的 可靠建立与释放；提供流量控制与拥塞控制。 TCP 的端口号值为 065535 之间的整数。 Socket 地址概念：TCP 协议在全网唯一

45、的标识一个进程，需要使用网络层的 16 位 IP 地址和 传输层的 32 位端口号，一个 IP 地址与一个端口号合起来就叫“Socket”地址。 25TCP 的连接建立与释放分别采用几次“握手”？为何要这样步骤？ 为了保证传输连接的可靠性, TCP 协议使用了 3 次握手的方法。在传输连接建立阶段, 防止 出现因“失效的连接请求数据报”而造成连接错误。 在释放传输连接时需要 4 次握手。在用户数据报传输结束时，需要释放传输连接。参与传输 连接的任何一方都可以释放连接。 由于关闭了客户进程到服务器进程的连接后， 另一个方向 服务器到客户进程的连接可能仍然存在。因此，需要经过“4 次握手”。 26

46、传输服务向传输服务用户提供哪些功能？答： 运输层服务向用户提供面向连接的可靠的传输服务和无连接的不可靠的数据报服务， 可 提供不同等级的协议服务， 可提供正常的服务数据分组传输和快速服务数据分组传输， 可提 供不同的用户接口， 可提供状态报告和安全保密的服务， 对面向连接的服务可提供连接的管 理。 27传输层服务质量如何分类、协议级别如何分级？它们的关系如何？ 答：传输层按用户要求把网络服务质量从高到低分为 A、B、C 三级，把协议服务功能按从 简单到复杂分为 0、1、2、3、4 五个级别，服务质量高的网络需要较简单的协议级别，服务 质量低的网络需要较复杂的协议级别。 28简述会话连接与传输连

47、接的映像关系？ 答：会话连接和运输连接有三种关系： （1）一个会话连接使用一个运输连接的一对一关系。 （2）多个会话连接先后不同时使用同一个运输连接的多对一关系。 （3）当运输连接中断后可用新建运输连接继续原有会话连接的一对多关系。 29 简述同步点的作用。 答： 带有序号的同步点可由会话用户在传输的数据流中自由设置并一同传送， 通过同步点的 接收使会话双方对会话进展情况有一致的了解，使出现中断时可以从中断处恢复。 30简述在 OSI 中设立表示层的必要性。 答：因为不同的计算机可能使用不同的字符集，不同的字节计数方式，不同的运算码，所以 必须在处理语义的应用层和管理连接的对话层之间设置表示层

48、， 在各自的数据表示方式和双 方共同确认的表示方式之间进行转换。 31简述数据压缩的必要性和可行性。 答： 由于目前通信设施未能有足够带宽实现低成本高效率传送某些大数据量的信息， 所以有 必要对数据进行压缩。 因为原始数据往往有冗余度； 数据在不改变表示效果的前提下有压缩余地； 数据本身的特性 存在压缩的可能；所以可从这三方面对数据进行压缩。 32应用实体由哪些元素组成，它们的作用各是什么？ 答： 应用层应用实体由若干特定应用服务元素和公用应用服务元素组成。 每个特定应用服务 元素提供某种专门的应用服务，公用应用服务元素提供公共的应用服务。33为什么要采用虚拟终端协议？ 答： 因为各种各样的终

49、端有不同的功能和标准， 所以通过虚拟终端协议进行特定终端实际功 能实际标准和通用的标准功能之间的转换， 才可实现不同标准的终端、 主机之间的通信访问。 第四章 局域网 1.局域网的主要特点、主要技术是什么？ 局域网的主要特点是地理分布范围小，以 PC 机为主体，结构、协议简单灵活，只涉及低三 层功能，传输速率高，误码率低，便于管理扩充。 主要技术是拓扑结构、传输媒体和最重要的媒体访问控制，常用的媒体访问控制方法有 CSMA/CD，控制令牌和时槽环。2.IEEE802 局域网参考模型与 ISO/OSI 参考模型有何异同？IEEE802 局网参考模型只涉及相当于 ISO/OSI 参考模型低三层的功

50、能，物理层基本相同，局 网内把网络层功能简化合并到下层， 把链路层分为依赖于物理媒体的下层 MAC 子层和独立 于媒体及其访问控制的帧传送上层 LLC 子层，而相当于网络层的网际层则完成局网外的网 间互连和网络管理等功能。3.简述 802.3LAN 及 802.5LAN 的特点。802.3 局域网是用 CSMA/CD 媒体访问控制法的总线网，结构简单，采用载波监听冲突检测 和退避算法避免冲突减少冲突，对最小帧长度有规定，负载重时会增加冲突降低效率。 802.5 局域网是用令牌访问控制方法的环网，结构较复杂，但不会出现冲突。 802.4 局域网是用令牌访问控制方法的总线网， 结构简单， 无须采用

51、退避算法等防冲突措施， 不会出现冲突，但要用算法实现总线物理结构上的逻辑环形令牌控制网。 4.为什么 CSMA/CD 有最短帧长度的要求？ 因为检测冲突需要时间， 只有所发送的帧有足够的长度， 在传送冲突信号所需最长时间情况 下冲突信号到达发送站点时使发送的帧还未全部送出， 才能使帧的是否受损坏得到确认并及 时发出阻塞信号和中断受损帧的发送。 如果帧的长度太小， 则收到冲突信号前受损帧已发送 完毕。5.简述非坚持、1-坚持及 P-坚持算法的特点。非坚持算法：监听到线路忙则延迟随机量再监听，空即发送。可减少冲突，但有时利用率不 高。1-坚持算法：监听到线路忙则继续监听， 空即发送，遇冲突才延迟随

52、机量再监听。利用率高， 但容易冲突。 P-坚持算法：监听到线路忙则继续监听，空则按 P 的概率，可能发送，可能再按（1-P）的 概率延迟监听；需适当选择 P 值，才可既减少冲突又提高利用率。 6.长 1km、10Mbps 的 802.3LAN，其信号传播速度为 200m/s，数据帧长度为 256 位（包括 32 位开销） 。一个成功发送后的第一位时间片留给接收方以捕获信道来发送一个 32 位的确 认帧。假设不考虑冲突，问不包括开销的有效数据速率为多少？ 1）发送数据帧 256 位所需的时间256bit10Mbps25.6us 数据帧在信道上的传播时间 1000m(200m/us)5us 共用时

53、间25.6us5us30.6us 2）回发确认帧 32 位所需的时间32bit10Mbps3.2us 确认帧在信道上的传播时间 1000m(200m/us)5us 共用时间3.2us5us8.2us 因此：有效数据传输速率：(256-32)bit(30.6+8.2)us5.77Mbps 7.长 1km、10Mbps 的基带总线 LAN，信号传播速度为 200m/s，计算一个 1000 比特的帧从 发送开始到接收结束的最大时间是多少？若两相距最远的站点在同一时刻发送数据， 则经过 多长时间两站发现冲突？ 因为距离=1000 米，速度=200 米/微秒，位长 1000 位，传输速率=10Mbps

54、1）从发送开始到接收结束的总时间数据传输时延信号传播时延 即：1000bit10Mbps1000m(200m/s)100s5s105s 2) 同一时刻发送，发现冲突的时间信号传播时延 即：1000m(200m/s)5s若不在同一时刻发送，则发现冲突的时间2×信号传播时延 8.100 个站点的时槽环，任意两站间的平均距离为 10m，数据传输速率为 10Mbps，信号传 播速度为 200m/s，若每个站引入 1 位延迟，试计算： （1）两站点间链路的长度为多少位？ （2）整个环路的有效位长度为多少位？（3）此环上最多允许有几个 37 位长的时槽？ 因为传输速率=10Mbps，100 站，

55、每站 1 位延迟，37 位时槽，得：二站距离=10 米 1） 两站点间链路的位长度:传播时间=10 米/200 米/微秒=0.05 微秒， 位长度=0.05 微秒×10Mb/ 秒=0.5 位 2）整个环路的有效位长度:100×(0.5bit1bit)150bit 或全环位长度=0.05 微秒×100×10Mb/ 秒+100 位=50 位+100 位=150 位 3）最多允许时槽数：150bit/37bit4.05 个5 个 9. 长 1km、10Mbps、50 个站点的令牌环，每个站引入 1 位延迟，信号传播速度为 200m/s， 令牌长 8 位，数据帧

56、长度为 256 位（包括 32 位开销） ，确认在数据帧捎带，问该环不包括开 销的有效数据速率为多少？第一种算法： 传播时间=1000 米/200 米/微秒=5 微秒， 传输时间= （256 位+8 位+50 位） /10Mb/ 秒=31.4 微秒 有效位=256-32 位=224 位，有效速率=224 位/（5+31.4）微秒=224 位/36.4 微秒6.15 位/微秒 =6.15M/秒 第二种算法： 发送数据帧的传输时延256bit/10Mbps25.6s 信号绕环一周传播时延1KM/200 m/s5s 50 个站点 1 位传输时延50×1bit/10Mbps5s 发送令牌帧传

57、输时延为8bit/10Mbps0.8s 总时间25.6s5s5s0.8s36.4s 该环不包括开销的有效数据速率(256-32)bit/36.4s6.15 Mbps10. 长 10km、 16Mbps、 个站点的令牌环， 100 每个站引入 1 位延迟， 信号传播速度为 200m/s。 问： （1）该环上 1 位的延迟相当于多少米长度的电缆？（2）该环的有效位长度为多少位？ 第一种算法：传播时间=10000 米/200 米/微秒=50 微秒，位长度=50 微秒×16M 位/秒+100 位=900 位，环全长=10000 米，1 位延迟的米长度=10000 米/900 位11.1 米/

58、位，有效位长度= 环位长度-站点延迟位=900 位-100 位=800 位第二种算法： 环的比特长度信号传播时延×数据传输速率接口延迟位数 环路介质长度/信号传播速度×数据传输速率接口延迟位数 令牌环的比特长度10KM/200m/s×16Mbps1×100bit800100900bit 1) 该环上 1 位的延迟相当于电缆的长度为：10KM/900bit×1bit11.11m 2) 该环的有效位长度10KM×5s/KM×16Mbps800bit 11. 长 1km、4Mbps、50 个站点的令牌环，每个站引入 1 位延迟，信号传播速度为 200m/s， 设数据帧最大长度为 100 字节。 问该环上检查令牌丢失的超时计数器的值至少要设置为多少 微秒？ 第一种算法： 设置值=（帧位数+总延迟位数）/传输速率+环长/传播速率=（800 位+50 位）/4M 位/秒+1000 米/200 米/微秒=850 位微秒/4 位+10 微秒/2=212.5 微秒+5 微秒=217.5 微秒 第二种算法： 信号传播时延环路介质长度/信号传播速度1KM×5s/KM5s 50 个站点 1 位时延50×1bit/4Mbps12.5s 发送最长数据帧时延100×