1、计算机网络(冯博琴)课后习题答案 1 第一章 引论 1. 计算机网络的发展可划分为几个阶段?每个阶段各有何特点? 答:计算机网络的发展主要分为一下四个阶段: 1) 以单计算机为中心的联机系统 2) 计算机计算机网络 3) 体系结构标准化网络 4) Internet 时代 各个阶段特点参加课本。 2. 说明为什么在网络中使用通信控制处理机 CCP? 答:在网络中使用通信控制处理机 CCP 的主要目的是为了将通信功能从主机中分离出来,以减轻主机的负荷。通信控制处理机负责网络上各主机间的通信控制和通信处理,它们组成的通信子网是网络的内层,为资源子网提供信息传输服务。 3. 计算机网络由 哪些部分组成
2、,什么是通信子网和资源子网?试述这种层次结构观的特点以及各层的作用是什么? 答:通信控制处理机构成的通信子网是网络的内层,或骨架层,是网络的重要组成部分。网上主机负责数据处理,是计算机网络资源的拥有者,它们组成了网络的资源子网,是网络的外层,通信子网为资源子网提供信息传输服务,资源子网上用户间的通信是建立在通信子网的基础上。没有通信子网,网络不能工作,而没有资源子网,通信子网的传输也失去了意义,两者合起来组成了统一的资源共享的两层网络。将通信子络的规模进一步扩大,使之变成社会公有的数据通信网, 4. 为什么要研究网络体系结构与网络协议的标准化问题 ? 答:为了保证计算机间及网络间方便、快捷的互
3、连互通。 5. 一个完整的计算机网络的定义应包含哪些内容? 答: 1) 物理结构:通过通信线路、通信设备将地理上分散的计算机连成一个整体 2) 逻辑结构:在网络协议控制下进行信息传输 3) 主要目的:资源共享 6. 说明在公用网络以及私用网络中计算机网络主要有哪些功能? 答: 服务于企业的网络 资源共享 提高可靠性 节约经费 通信手段 服务于公众的网络 访问远程信息 个人间通信 交互式娱乐 7. 什么 叫耦合度?按耦合度的不同如何区分计算机网络和其它计算机系统? 答: 耦合度是处理机之间连接的紧密程度。它可用处理机之间的距离及相互连接的信号线数目来表示,下表说明了按耦合度的不同计算机网络和其它
4、计算机系统的区别。 计算机网络(冯博琴)课后习题答案 2 处理机间距离 处理机安装的范围 系统类型 0.1m 同一路板上 数据流机 1m 同一系统 多处理机 10m 同一房间 局域网 100m 同一建筑物 1km 校园 25km 城市 广域网 100km 国家 1000km 洲 8. 说明计算机网络由哪些元素组成的。 答: 计算机网络由网络软件和网络硬件两大部分组成 其中:网络软件主要包括:网络协议、通信软件、网络操作系统等;网络硬件主要包括网络节点(又称网络单元)和通信链路。 9. 局域网、城域网与广域网的主要特征是什么 ? 答:这三种网络主要是按照网络覆盖的地理范围来划分的: 1) 广域网
5、(远程网) WAN ( Wide Area Network):广域网的作用范围一般为几十到几千公里。 2) 局域网 LAN( Local Area Network) :局域网的作用范围通常为几米到几十公里。 3) 城域网 MAN( Metropolitan Area Network):城域网的作用范围在 WAN 与 LAN 之间,其运行方式为LAN 相似。 10. 网络拓扑结构是指通信子网中节点与通信线路之间的几何关系,还是指资源子网中主机与通信线路之间的关系 ? 答: 网络拓扑结构是指通信子网中节点与通信线路之间的几何关系。 11. 比较计算机网络的几种主要的拓扑结构的特点和适用场合。 答:
6、 12. 总线结构是否适合于广域网络,为什么? 答:不适合。总线型拓扑结构只适合采用广播式通信方式,而由于广域网规模过大,连接节点数量过大无法使用广播式通信方式。 13. 计算机网络与分布 式计算机系统之间的区别与联系是什么 ? 答:两者在物理结构上是非常类似的,但是软件上有很大的差异。主要表现为: 1) 计算机网络以共享资源为主要目的,各计算机独立工作,向用户呈现分散系统。 2) 分布式系统以提高整体性能为主要目的, 强调多计算机系统的整体性,各计算机协调自治工作,向用户呈现整体系统 计算机网络(冯博琴)课后习题答案 3 第二章 数据通信的基础知识 1. 简述数据通信系统的主要构成。 答:数
7、据通信系统的基本构成,包传输介质、传输设备(多路复用器、交换机)等及数据处理系统。 2. 什么叫码元速率?什么叫信息速率?两者有何关系? 答: 码元速率( RB):又称为信号速率,它指每秒传送的码元数,单位为 “ 波特 ” ( Baud),也称波特率。 信息速率( Rb):指每秒传送的信息量。单位为 “bit/s” 。 对 M 进制信号,信息速率和码元速率两者的关系是: Rh=RBlog2M 3. 说明模拟通信系统与数字通信系统的区别。 4. 在带宽为 10MHz 的信道上,如果使用 4个电平的数字信号,每秒钟能发送多少比特? 答: 10log24 20M ( bps) 5. 一个数字信号通过
8、信噪比为 20db 的 3kHz 信道传送,其数据速率不会超过 多少? 答: 根据香农定理: 最大数据传输率 = 3log2 (1 + 20) 4.39 (K bps) 6. 信道的通信方式有哪几种?在实际的网络中最常使用哪种方式?为什么 ? 答:信道的通信方式主要有单工通信、半双工通信以及全双工通信。在实际的网络中最常使用半双工方式。性价比最高。 7. 什么叫自同步法?自同步编码有什么特点? 答:自同步法是从数据信息波形的本身提取同步信号的方法。自同步编码要求在编码器进行编码信号传输系统中,从编码信号码元中提取同步信号。相位编码(或称相位调制)的脉冲信号以调相方法 进行传输就是一例。 8.
9、通过比较说明双绞线、同轴电缆与光纤三种常用传输介质的特点。 答: 参加 p46 表 2 1。 9. 无线介质与有线介质相比有何特点,在选择传输介质时应考虑哪些问题? 答:无线介质与有线介质相比最大的优势在于无需布线,适合于复杂的传输环境。 选择传输介质时应重点考虑满足建网要求,包括:传输容量,传输效率,安全性,可靠性,价格,网络的扩展要求等。 10. 数字数据的数字编码与模拟数据的数字编码有何区别? 11. 给出比特流 011000101111 的曼彻斯特码波形图,以及差分曼彻斯特码波 形图。 12. 为何要采用多路复用?多路复用有哪几种形式,各有何特点? 答:复用的基本思想是把公共共享信道用
10、某种方法划分成多个子信道,每个子信道传输一路数据。 多路复用主要有以下几种形式: 1) 频分多路复用 计算机网络(冯博琴)课后习题答案 4 整个传输频带被划分为若干个频率通道,每路信号占用一个频率通道进行传输。频率通道之间留有防护频带以防相互干 扰。 2) 时分多路复用 时间分割成小的时间片,每个时间片分为若干个时隙,每路数据占用一个时隙进行传输。在通信网络中应用极为广泛。 3)波分多路复用 整个波长频带被划分为若干个波长范围,每路信号占用一个波长范围来进行传输。 计算机网络(冯博琴)课后习题答案 5 4)码分多路复用 每个用户把发送信号用接收方的地址码序列编码(任意两个地址码序列相互正交)。
11、不同用户发送的信号在接收端被叠加,然后接收者用同样的地址码序列解码。由于地址码的正交性,只有与自己地址码相关的信号才能被检出,由此恢复出原始数据。 13. 什么是交换?比较说明常见的交换技术各自的特点。 答:交换是按某种方式动态地分配传输线路资源,交换可节省线路投资,提高线路利用率。实现交换的方法主 要有:电路交换、报文交换和分组交换。 其中: 1)电路交换 在通信双方之间建立一条临时专用线路的过程。可以是真正的物理线路,也可以是一个复用信道。 特点:数据传输前需要建立一条端到端的通路。 称为 “ 面向连接的 ” (典型例子:电话) 过程:建立连接 通信 释放连接 优缺点: 1) 建立连接的时
12、间长; 2) 一旦建立连接就独占线路,线路利用率低; 3) 无纠错机制; 4) 建立连接后,传输延迟小。 适用:不适用于计算机通信,因为计算机数据具有突发性的特点,真正传输数据的时间不到 10%。 2)报文交换 以报文为单位进行 “ 存储 -转 发 ” 交换的技术。在交换过程中,交换设备将接收到的报文先存储,待信道空闲时再转发出去,一级一级中转,直到目的地。这种数据传输技术称为存储 -转发。 特点:传输之前不需要建立端到端的连接,仅在相邻结点传输报文时建立结点间的连接。 称为 “ 无连接的 ” (典型例子:电报)。整个报文( Message)作为一个整体一起发送。 优缺点: 1) 没有建立和拆
13、除连接所需的等待时间; 2) 线路利用率高; 3) 传输可靠性较高; 4) 报文大小不一,造成存储管理复杂; 5) 大报文造成存储转发的延时过长,且对存储容量要求较高; 6) 出错后整个报文全 部重发。 3)分组交换(包交换) 计算机网络(冯博琴)课后习题答案 6 将报文分割成若干个大小相等的分组( Packet)进行存储转发。 特点:数据传输前不需要建立一条端到端的通路 也是 “ 无连接的 ” 。有强大的纠错机制、流量控制、拥塞控制和路由选择功能。 优缺点: 1) 对转发结点的存储要求较低,可以用内存来缓冲分组 速度快; 2) 转发延时小 适用于交互式通信; 3) 某个分组出错可以仅重发出错
14、的分组 效率高; 4) 各分组可通过不同路径传输,容错性好。 5) 需要分割报文和重组报文,增加了端站点的负担。 分组交换有两种交换方式:数据报方式和虚电路方式 14. 说明在计算机网络中是否有真正的电路交换存在?为什么 ? 答: 不存在。在计算机网络中主要使用存储转发方式进行数据传输。 15. 在数据通信系统中,完整的差错控制应该包括哪两个主要内容 ? 答:在数据通信系统中,完整的差错控制应该包括:差错的检查和差错的恢复。 16. 说明在网络中为什么使用检错码而不使用纠错码? 答:根据海明定理可知,要纠正 n 位错误远比监测 n 位错误复杂得多,需要加更多得冗余位。为了提高信道的利用率,在网
15、络中主要使用检错码。 17. 简要说明循环冗余校验码的工作原理,并分析其检错能力。 答: 循环冗余编码一种通过多项式除法检测错误的方法。其核心思想是将待传输的数据位串看成系数为 0 或 1的多项式,如位串 10011 可表示为 f(x) = x4+x+1。发送前收发双方约定一个生成多项式 G(x)(其最高阶和最低阶系数必须为 1),发送方在数据位串的末尾加上校验和,使带校验和的位串多项式能被 G(x)整除。接收方收到后,用 G(x)除多项式,若有余数,则传输有错。 校验和计算方法如下: 1) 若 G(x)为 r 阶,原数据为 m 位,其多项式为 M(x),则在原始数据后面添加 r 个 0,实际
16、传送数据为m+r 位,相应多项式 xr M(x); 2) 按模 2 除法用对应于 G(x)的位串去除对应于 xr M(x) 的位串; 3) 按模 2 加法把 xr M(x) 的位串与余数相加,结果就是要传送的带校验和的数据多项式 T(x)。 T(x) = xr M(x) + xr M(x) MOD2 G(x) CRC 的检错能力分析: 若发送为: T(x);接收为: T(x) + E(x);则余数为 (T(x) + E(x) / G(x) = 0 + 余数 (E(x) / G(x)。当余数 (E(x) / G(x) = 0 时,则差错不能发现;否则,可以发现。 18. 某信道误码率为 10-5
17、,每数据报文长度为 10kbits,那么: ( 1) 若差错都是单个错,则在该信道上传送的数据报文的平均出错率是多少? ( 2) 若差错大多为突发错,平均突发长度为 100bits,则在该信道上传送的数据报文的平均出错率是多少? 答: ( 1) 10 103 10-5 10-1 ( 2) 10 103 10-5 100 10-3 计算机网络(冯博琴)课后习题答案 7 第三章 计算机网络体系结构 1. 什么是网络体系结构?网络体系结构中基本的原理是什么? 答: 所谓网络体系就是为了完成计算机间的通信合作,把每 个计算机互连的功能划分成定义明确的层次,规定了同层次进程通信的协议及相邻层之间的接口及
18、服务。将这些同层进程间通信的协议以及相邻层接口统称为网络体系结构。 网络体系结构中基本的原理是抽象分层。 2 .网络协议的组成要素是什么?试举出自然语言中的相对应的要素。 答:网络协议主要由三个要素组成: 1)语义 协议的语义是指对构成协议的协议元素含义的解释,也即 “ 讲什么 ” 。 2)语法 语法是用于规定将若干个协议元素和数据组合在一起来表达一个更完整的内容时所应遵循的格式,即对所表达的内容的数据结构形式的一种规定(对更低 层次则表现为编码格式和信号电平),也即 “ 怎么讲 ” 。 3)时序 时序是指通信中各事件发生的因果关系。或者说时序规定了某个通信事件及其由它而触发的一系列后续事件的
19、执行顺序。例如在双方通信时,首先由源站发送一份数据报文,如果目标站收到的是正确的报文,就应遵循协议规则,利用协议元素 ACK 来回答对方,以使源站知道其所发出的报文已被正确接收,于是就可以发下一份报文;如果目标站收到的是一份错误报文,便应按规则用 NAK 元素做出回答,以要求源站重发该报文。 3 .OSI/RM 参考模型的研究方法是什么 ? 答: OSI/RM 参 考模型的研究方法如下: 1)抽象系统 抽象实系统中涉及互连的公共特性构成模型系统,然后通过对模型系统的研究就可以避免涉及具体机型和技术实现上的细节,也可以避免技术进步对互连标准的影响。 2)模块化 根据网络的组织和功能将网络划分成定
20、义明确的层次,然后定义层间的接口以及每层提供的功能和服务,最后定义每层必须遵守的规则,即协议。 模块化的目的就是用功能上等价的开放模型代替实系统。 4 .OSI/RM 参考模型作用和意义是什么?试说明你的意见。 5. 服务原语的作用是什么?试以有确认服务为例进行说明。 答: 服 务在形式上是用服务原语来描述的,这些原语供用户实体访问该服务或向用户实体报告某事件的发生。 计算机网络(冯博琴)课后习题答案 8 6. 说明在实际网络中数据是如何进行封装传输的。 答: tcp/ip 中采用 ip 数据包,也就是不可靠数据报的方式分组转发 7 . 比较数据报与虚电路两种服务各自的优缺点及适用场合。 答:
21、 数据报与虚电路两种服务比较如下: 计算机网络(冯博琴)课后习题答案 9 8. 路由选择的作用是什么?常用的方法有哪些? 答:路由选择或称路径控制,是指网络中的节点根据通 信网络的情况(可用的数据链路、各条链路中的信息流量),按照一定的策略(传输时间最短、传输路径最短等),为数据报选择一条可用的传输路由,将其发往目的主机。 路由选择算法主要分为自适应式和非自适应式。非自适应式不能依据网络当前实际(实测或估测)的传输量和拓扑变化来为分组进行路由选择,而只能按原先设置好的路由传送分组;自适应算法能较好地适应网络中的通信量和拓扑的变化,但实现时难度大、开销多。实际上,非自适应路由的设置和更新是静态的
22、,必须设置好才能投入运行,所以它又称为静态路由算法;而适应式路径的选择和修改是依据当 前网络流量和网络拓扑而动态进行的,所以它又称为动态路由算法。 9. 试描述网络层与运输层的关系,并说明什么是网络相关。 10 . 在运输层中端口的作用是什么,与网络地址又有何关系? 答:传输层一般使用端口( port)与上层进行通信,端口作为通信进程的唯一标识,在通信中起着非常重要的作用。 网络地址用于指示网络中某台特定的主机,而端口用于指明主机上的某个特定应用进程。 11. 应用层实体和应用程序是否是相同的概念?并说明应用层在网络体系结构中的地位。 答:应用层实体和应用程序是不同的 概念。 应用层是开放系统
23、互连参考模型的最高层。它为应用进程提供了访问 OSI 环境的手段,是应用进程使用 OSI功能的唯一窗口。 12 .说明 TCP/IP 参考模型与 OSI/RM 相比有何优点和不足。 答: TCP/IP 网络体系结构的主要优点: 1) 简单、灵活、易于实现 2) 充分考虑不同用户的需求 TCP/IP 主要缺点如下: 1) 没有明显地区分出协议、接口和服务的概念 2) 不通用,只能描述它本身 3) 主机 -网络层只是个接口 4) 不区分物理层和数据链路层 计算机网络(冯博琴)课后习题答案 10 5) 有缺陷的协议很难被替换 13. TCP/IP 参考模型的物理层和数据链路层并没有具体的协 议,说明
24、为什么要这样设计? 答:为了保证通过 TCP/IP 参考模型可将不同的物理网络互连起来。 14 . IP 协议是无连接的,这意味着网络层的传输有什么样的特点?带来的问题是什么? 答: IP 协议是无连接的,这保证了网络层的传输效率。但同时也带来了可靠性、安全性等问题。 15. TCP/IP 参考模型在运输层同时设计了 TCP 和 UDP 两个协议,说明两个协议的特点和适用场合。 答: 传输控制协议 TCP 是一个可靠的、面向连接的传输层协议,它将源主机的数据以字节流形式无差错地传送到目的主机。发送方的 TCP 将用户交来的字 节流划分成独立的报文并交给网络层进行发送,而接收方的TCP 将接收的
25、报文重新装配交给接收用户。 TCP 还要进行流量控制,以防止接收方由于来不及处理发送方发来的数据而造成缓冲区溢出。 用户数据报协议 UDP 是一个不可靠的、无连接的运输层协议。 UDP 协议将可靠性问题交给应用程序解决。UDP 协议主要面向请求 /应答式的交易型应用,一次交易往往只有一来一回两次报文交换,假如为此而建立连接和撤销连接,开销是相当大的。这种情况下使用 UDP 就非常有效。另外, UDP 协议也应用于那些对可靠性要求不高,但要求网络的延迟较小的场合,如话 音和视频数据的传送。 第 六 章 答案 1. 与广域网比较,局域网有哪些特点? 答:局域网的特点是: 1) 较小的地域范围。 2
26、) 传输速率高,误码率低。 3) 通常为一个单位所建,并自行管理和使用。 4) 可使用的传输介质较丰富。 5) 较简单的网络拓扑结构。 6) 有限的站点数量。 2.局域网络的三个关键技术是什么?试分析 10BASE-T 以太网采用的是什么技术? 答:局域网的三个关键技术是拓扑结构、数据传输形式及介质访问控制方法。 10BASE-T 以太网的物理拓扑结构为星型(逻辑拓扑结构为总线型),采用基带传输,使用 CSMA/CD 的 介质访问控制方法。 3.以太网与总线网这两个概念有什么关系? 答:总线网是指拓扑结构为总线的网络,而以太网是指采用 CSMA/CD 介质访问控制方法的局域网,早期以太网的物理
27、拓扑结构采用了总线型拓扑,也属于总线型网络,但现在的以太网大多为星型拓扑。 4. 以太网与 IEEE802.3 网络的相同点有哪些?不同点有哪些? 答:二者都采用了总线型拓扑结构和基带传输方法,并且都使用 CSMA/CD 的介质访问控制方法。不同之处主要有: 1) 帧结构有些细微的差别:帧首部的第 13-14 位的定义不同, IEEE802.3 定义为数据字段的 长度,而 DIX Ethernet II 定义为网络层协议类型; 2) 介质稍有不同, IEEE802.3 标准定义了同轴电缆、双绞线和光纤三种介质,而 DIX Ethernet II 只使用同轴电缆。 5. IEEE 802 标准规定了哪些层次?