计算机网络答案谢希仁(配套).ppt

1、计算机网络习题解答,教材 计算机网络,谢希仁编著,第一章 概述 习题 1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点? 答: 计算机网络的发展过程大致经历了四个阶段。 第一阶段：(20 世纪 60 年代)以单个计算机为中心的面向终端的计算机网络系统。这种 网络系统是以批处理信息为主要目的。它的缺点是：如果计算机的负荷较重，会导致系统响 应时间过长；单机系统的可靠性一般较低，一旦计算机发生故障，将导致整个网络系统的瘫 痪。 第二阶段：(20 世纪 70 年代)以分组交换网为中心的多主机互连的计算机网络系统。为 了克服第一代计算机网络的缺点，提高网络的可靠性和可用性，人们开始研究如

2、何将多台计 算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓“交换”，从通信 资源的分配角度来看，就是由交换设备动态地分配传输线路资源或信道带宽所采用的一种技 术。电话交换机采用的交换技术是电路交换(或线路交换)，它的主要特点是： 在通话的 全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略； 通信双方 建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这 对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在 计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号 的离散性和可存储

3、性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以 进行再加工、再处理。 计算机数据的产生往往是“突发式”的，比如当用户用键盘输入 数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的， 从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时 间往往不到 10%甚至 1%。另外，由于各异的计算机和终端的传输数据的速率各不相同，采 用电路交换就很难相互通信。为此，必须寻找出一种新的适应计算机通信的交换技术。1964 年，巴兰(Baran)在美国兰德(Rand)公司“论分布式通信”的研究报告中提出了存储转发(store and f

4、orward)的概念。1962 1965 年，美国国防部的高级研究计划署(Advanced Research Projects Agency，ARPA)和英国的国家物理实验室(National Physics Laboratory，NPL)都在对 新型的计算机通信技术进行研究。英国 NPL 的戴维德(David)于 1966 年首次提出了“分 组”(Packet)这一概念。1969 年 12 月，美国的分组交换网网络中传送的信息被划分成分组 (packet)，该网称为分组交换网 ARPANET(当时仅有 4 个交换点投入运行)。ARPANET 的成 功，标志着计算机网络的发展进入了一个新纪元。

5、现在大家都公认 ARPANET 为分组交换网 之父，并将分组交换网的出现作为现代电信时代的开始。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型 计算机。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每 个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块 的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发 送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一 分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。由此 可见，通信与

6、计算机的相互结合，不仅为计算机之间的数据传递和交换提供了必要的手段， 而且也大大提高了通信网络的各种性能。由此可见，采用存储转发的分组交换技术，实质上 是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。值得说明的是，分 组交换技术所采用的存储转发原理并不是一个全新的概念，它是借鉴了电报通信中基于存储 转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化。基于分组交换的数 据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协 1,议；而基于报文交换的电信通信则是完成人与人之间的通信，因而双方之间的通信规则不必 如此严格定义。所以，分组交换尽管采

7、用了古老的交换思想，但实际上已变成了一种崭新的 交换技术。表 1-1 列出了分组交换网的主要优点。与电路交换相比，分组交换的不足之处是： 每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力 和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延 时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据 的传输； 由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量； 分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分 为若干段分组，在接收端必须按序将每个分组组装起来，恢复出原

8、报文数据等，从而降低了 数据传输的效率。尽管如此，分组交换技术的出现，不仅大大推动了当时的计算机网络技术 的发展，而且也是现代计算机网络技术发展的重要基础。,第三阶段：(20 世纪 80 年代)具有统一的网络体系结构，遵循国际标准化协议的计算机 网络。局域网络系统日渐成熟。随着计算机网络的普及和应用推广，越来越多的用户都希望 将自己的计算机连网。然而实现不同系列、不同品牌的计算机互连，显然并不是一件容易的 事情。因为相互通信的计算机必须高度协调工作，而这种协调是相当复杂的。为了降低网络 设计的复杂性，早在当初设计 ARPANET 时，就有专家提出了层次模型。分层设计的基本思 想就是将庞大而复杂

9、的问题转换为若干个较小的子问题进行分析和研究。随着 ARPANET 的建立，各个国家甚至大公司都建立了自己的网络体系结构，如 IBM 公司研制的分层网络 体系结构 SNA(System Network Architecture)，DEC 公司开发的网络体系结构 DNS(Digital Network Architecture)。这些网络体系结构的出现，使得一个公司生产的各种类型的计算机和 网络设备可以非常方便地进行互连。但是，由于各个网络体系结构都不相同，协议也不一致， 使得不同系列、不同公司的计算机网络难以实现互联。这为全球网络的互连、互通带来了困 难。,20 世纪 80 年代开始，人们着手

10、寻找统一的网络体系结构和协议的途径。国际标准化组 织 ISO(International Standard Organization)于 1977 年成立了专门机构研究该问题，并于 1984 年正式颁布了开放系统互连参考模型 OSI-RM(Open Systems Interconnection Reference Model，简称 OSI)。所谓“开放”，就是指只要遵循 OSI 标准模型的任何系统，不论位于何 地，都可以进行互连、互通。这一点非常像世界范围的电话和邮政系统。这里的“开放系统”， 是指在实际网络系统中与互连有关的各个部分。它也是对当时各个封闭的网络系统而言的。 在计算机网络发展

11、的进程中，另一个重要的里程碑就是出现了局域网络。局域网可使得 一个单位或一个校园的微型计算机互连在一起，互相交换信息和共享资源。由于局域网的距 离范围有限、连网的拓扑结构规范、协议简单，使得局域网连网容易，传输速率高，使用方 便，价格也便宜。所以很受广大用户的青睐。因此，局域网在 20 世纪 80 年代得到了很大的 发展，尤其是 1980 年 2 月份美国电气和电子工程师学会组织颁布的 IEEE802 系列的标准， 对局域网的发展和普及起到了巨大的推动作用。,第四阶段：(20 世纪 90 年代)网络互连与高速网络。自 OSI 参考模型推出后，计算机网 络一直沿着标准化的方向在发展，而网络标准化

12、的最大体现是 Internet 的飞速发展。Internet 是计算机网络最辉煌的成就，它已成为世界上最大的国际性计算机互联网，并已影响着人们 生活的各个方面。由于 Internet 也使用分层次的体系结构，即 TCP/IP 网络体系结构，使得 凡遵循 TCP/IP 的各种计算机网络都能相互通信。进入 20 世纪 90 年代后，网络进一步向着 开放、高速、高性能方向发展。由于 Internet 还存在着技术和功能上的不足，加上用户数量 猛增，使得现有的 Internet 不堪重负。1993 年美国政府提出了“NGII(Next Generation Internet,Initiative)行动

13、计划”，该计划的目标是：开发规模更大、速度更快的下一代网络结构，使之,端到端的数据传输速率超过 100 Mb/s 甚至 10 Gb/s；提供更为先进、实时性更高的网络应用,2,服务，如远程教育、远程医疗、高性能的全球通信、环境监测和预报等，NGII 计划将使用 超高速全光网络，能实现更快速的交换和路径选择；保证网络信息的可靠性和安全性。 习题 1-02 试简述分组交换的要点。,答：采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输,线路或信道带宽的一种策略。,它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数 据块前面加上一些控制信息(即首部)，

14、包括诸如数据收发的目的地址、源地址，数据块的序 号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到 目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组 都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型,计算机。,基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信,过程需要定义严格的协议； 分组交换网的主要优点：,1、高效。在分组传输的过程中动态分配传输带宽。2、灵活。每个结点均有智能，可根 据情况决定路由和对

15、数据做必要的处理。3、迅速。以分组作为传送单位，在每个结点存储 转发，网络使用高速链路。4、可靠。完善的网络协议；分布式多路由的通信子网。 电路交换相比，分组交换的不足之处是： 每一分组在经过每一交换节点时都会产生 一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经 过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连 续的应用场合，如电话话音、视频图像等数据的传输； 由于每一分组都额外附加一个头 信息，从而降低了携带用户数据的通信容量； 分组交换网中的每一节点需要更多地参与 对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在

16、接收端必须按序将每个 分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。,习题 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。,答：电路交换，它的主要特点是： 在通话的全部时间内用户独占分配的传输线路或信道 带宽，即采用的是静态分配策略； 通信双方建立的通路中任何一点出现了故障，就会中 断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然， 这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信 号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数 据传输过程中不仅可以间断分时发送，

17、而且可以进行再加工、再处理。 计算机数据的产 生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理 而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统 计，在计算机间的数据通信中，用来传送数据的时间往往不到 10%甚至 1%。另外，由于各 异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。 分组交换具有高效、灵活、可靠等优点。但传输时延较电路交换要大，不适用于实时,数据业务的传输。,报文交换传输时延最大。,习题 1-07 计算机网络可从哪几个方面进行分类？,答：1、按交换方式：有电路交换、报文交换、分组交换、帧中继交

18、换、信元交换等。,2、按拓扑结构：有集中式网络、分散式网络、分布式网络。其中，集中式网络的特点是网 络信息流必须经过中央处理机或网络交换节点(如星形拓扑结构)；分布式网络的特点是任何 一个节点都至少和其他两个节点直接相连(如网状形拓扑结构)，是主干网常采用的一种结,3,p x,p,。,构；分散式网络实际上是星形网和网状形网的混合网。3、按作用范围：有广域网(WAN)、 局域网(LAN)、城域网(MAN)。其中，广域网的作用范围为几十至几千公里，又称为远程网； 局域网的作用范围常限制在一个单位或一个校园(1 km)内，但数据传输速率高(10 Mb/s 以 上)；城域网常介于广域网和局域网之间，局

19、限在一个城市(550 km)内。4 按使用范围：有 公用网和专用网。其中，公用网都是由国家的电信部门建造和控制管理的；专用网是某个单 位或部门为本系统的特定业务需要而建造的，不对单位或部门以外的人员开放。 习题 1-09 计算机网络由哪几部分组成？ 答：一个计算机网络应当有三个主要的组成部分： （1） 若干个主机，它们向各用户提供服务； （2） 一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （3） 一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 习题 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共 x(bit)。从源站到目 的站共经

20、过 k 段链路，每段链路的传播时延为 d(s)，数据率为 b(b/s)。在电路交换时电路的 建立时间为 s(s)。在分组交换时分组长度为 p(bit)，且各结点的排队等待时间可忽略不计。 问在怎样的条件下，分组交换的时延比电路交换的要小？,解：采用电路交换：端到端时延： t c = s +,x b,+ kd,采用分组交换：端到端时延： t p = (k 1) + + kd ， b b 这里假定 x p ，即不考虑报文分割成分组后的零头。 欲使 t p t c ，必须满足 (k 1) s b 习题 1-11 在上题的分组交换网中，设报文长度和分组长度分别为 x 和（p+h）（bit），其中 p

21、为分组的数据部分的长度，而 h 为每个分组所带的控制信息固定长度，与 p 的大小无关。通 信的两端共经过 k 段链路。链路的数据率为 b（bit/s），但传播时延和结点的排队时间均可忽 略不计。若打算使总的时延为最小，问分组的数据部分长度 p 应取为多大？ 答：分组个数 x/p， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过 k-1 个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延 D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b 令其对 p 的导数等于 0，求极值 p=hx/(k-1) 习题 1-13

22、面向连接服务与无连接报务各自的特点是什么？ 答：所谓连接，就是两个对等实体为进行数据通信而进行的一种结合。面向连接服务是在数 据交换之前，必须先建立连接。当数据交换结束后，则应终止这个连接。 面向连接服务具有连接建立、数据传输和连接释放这三个阶段。在传送数据时按序传 送的。因面面向连接服务提供可靠的数据传输服务。在无连接服务的情况下，两个实体之间 的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预留。这些资源在 数据传输时动态地进行分配。 无连接服务的另一特征是它不需要通信的两个实体同时期是活跃的（即处于激活态） 当发送端有实体正在进行发送时，它才是活跃的。这时接收端的实体并不

23、一定必须是活跃的。 只有当接收端的实体正在进行接收时，它才必须是活跃的。 4,无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复,或失序。无连接服务特别适合于传送少量零星的报文。 习题 1-14 协议与服务有何区别？有何关系？,答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。,（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。 （3）同步：即事件实现顺序的详细说明。,协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的 通信使得本层能够向上一层提供服务，

24、而要实现本层协议，还需要使用下面一层提供服务。,协议和服务的概念的区分：,1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看,见下面的协议。下面的协议对上面的服务用户是透明的。,2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”， 即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命 令，这些命令在 OSI 中称为服务原语。,习题 1-15 网络协议的三个要素是什么？各有什么含义？,答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。,（

25、2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。 （3）同步：即事件实现顺序的详细说明。,习题 1-16 试述五层协议的网络体系结构的要点，包括各层的主要功能。,答：所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了 OSI 七层模型和 TCP/IP 的四层模型而得到的五层模型。五层协议的体系结构见图 1-1 所示。,应用层,运输层,网络层,数据链路层,物理层,图 1-1 五层协议的体系结构,各层的主要功能： （1）应用层,应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要 的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理

26、（user agent),来完成 一些为进行语义上有意义的信息交换所必须的功能。,(2）运输层,任务是负责主机中两个进程间的通信。,因特网的运输层可使用两种不同的协议。即面向连接的传输控制协议 TCP 和无连接的,用户数据报协议 UDP。,面向连接的服务能够提供可靠的交付。,无连接服务则不能提供可靠的交付。只是 best-effort delivery.,(3)网络层,5,8,7,5,网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主 机。 （4）数据链路层 数据链路层的任务是将在网络层交下来的数据报组装成帧（frame)，在两个相邻结点间 的链路上实现帧的无差错传输

27、。 （5）物理层 物理层的任务就是透明地传输比特流。 “透明地传送比特流”指实际电路传送后比特流没有发生变化。 物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何 识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何 连接。 习题 1-18 解释下列名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服 务器、客户-服务器方式。 答：协议栈：指计算机网络体系结构采用分层模型后，每层的主要功能由对等层协议的运行 来实现，因而每层可用一些主要协议来表征，几个层次画在一起很像一个栈的结构。 实体：表示任何可发送或接收信息的硬

28、件或软件进程。在许多情况下，实体是一个特定的软 件模块。 对等层：在网络体系结构中，通信双方实现同样功能的层。 协议数据单元：对等层实体进行信息交换的数据单位。 服务访问点：在同一系统中相邻两层的实体进行交互（即交换信息）的地方。服务访问 点 SAP 是一个抽象的概念，它实体上就是一个逻辑接口。 客户、服务器：客户和服务器都是指通信中所涉及的两个应用进程。客户-服务器方式 所描述的是进程之间服务和被服务的关系。客户是服务请求方，服务器是服务提供方。 客户-服务器方式：客户-服务器方式所描述的是进程之间服务和被服务的关系，当客户 进程需要服务器进程提供服务时就主动呼叫服务进程，服务器进程被动地等

29、待来自客户进程 的请求。 习题 1-20 收发两端之间的传输距离为 1000km，信号在媒体上的传播速率为 2 10 m / s 。 试计算以下两种情况的发送时延的传播时延： （1） 数据长度为 107bit,数据发送速率为 100kb/s。 （2） 数据长度为 103bit,数据发送速率为 1Gb/s。,解：（1）发送时延： t s =,10 10,= 100 s,传播时延： t p =,10 6 2 10 8,= 0.005 s,（2）发送时延： t s =,10 3 10 9,= 1 s,传播时延： t p =,10 6 2 10 8,= 0.005 s,6,。,第二章物理层 习题 2-

30、01 物理层要解决什么问题？物理层的主要特点是什么？ 答：物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指连 接计算机的具体的物理设备或具体的传输媒体。现有的网络中物理设备和传输媒体种类繁 多，通信手段也有许多不同的方式。物理层的作用正是要尽可能地屏蔽掉这些差异，使数据 链路层感觉不到这些差异，这样数据链路层只需要考虑如何完成本层的协议和服务，而不必 考虑网络具体的传输媒体是什么。物理层的重要任务是确定与传输媒体的接口的一些特性。 习题 2-02 试给出数据通信系统的模型并说明其主要组成构件的作用。 答： 一个数据通信系统可划分为三大部分： 数据通信系统,正文,数字比

31、特流,模拟信号,模拟信号,数字比特流,正文,公用电话网,计算机,调制解调器 源系统,传输系统,调制解调器 目的系统,计算机,源点,发送器,传输系统,接收器,终点,输入 信息,输入 数据,发送的 信号,接收的 信号,输出 数据,输出 信息,数据通信系统的模型 源系统（或发送端）、传输系统（或传输网络）、和目的系统（或接收端） 源系统一般包括以下两个部分： 源点：源点设备产生要传输的数据。例如正文输入到 PC 机，产生输出的数字比特流。 发送器：通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。例如，调 制解调器将 PC 机输出的数字比特流转换成能够在用户的电话线上传输的模拟信号。 接

32、收器：接收传输系统传送过来的信号，并将其转换为能够被目的设备处理的信息。例如， 调制解调器接收来自传输线路上的模拟信号，并将其转换成数字比特流。 终点：终点设备从接收器获取传送过来的信息。 习题 2-03 试解释以下名词：数据、信号、模拟数据、模拟信号、数字数据、数字信号、单 工通信、半双工通信、全双工通信。 答：数据：是运送信息的实体。 信号：则是数据的电气的或电磁的表现。 模拟数据：运送信息的模拟信号。 模拟信号：连续变化的信号。 数字信号：取值为有限的几个离散值的信号。 数字数据：取值为不连续数值的数据。 单工通信：即只有一个方向的通信而没有反方向的交互。 半双工通信：即通信和双方都可以

33、发送信息，但不能双方同时发送（当然也不能同时接收）。 这种通信方式是一方发送另一方接收，过一段时间再反过来。 全双工通信：即通信的双方可以同时发送和接收信息。 习题 2-04 物理层的接口有哪几个特性？各包含什么内容？ 7,答：（1）机械特性 指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 （2）电气特性 指明在接口电缆的各条线上出现的电压的范围。 （3）功能特性 指明某条线上出现的某一电平的电压表示何意。 （4）规程特性 说明对于不同功能的各种可能事件的出现顺序。 习题 2-06 用香农公式计算一下：假定信道带宽为 3100Hz，最大信息传输速率为 35kb/s， 那

34、么若想使最大信息传输速率增加 60%。问信噪比 S/N 应增大到多少倍？如果在刚才计算 出的基础上将信噪比 S/N 再增大到 10 倍，问最大信息传输速率能否再增加 20%？ 答： 习题 2-11 基带信号与宽带信号的传输各有什么特点？ 答：基带信号将数字 1 和 0 直接用两种不同的电压表示，然后送到线路上传输。宽带信号是 将基带信号调制后形成的频分复用模拟信号。采用基带信号传输，一条电缆只能传输一路数 字信号，而采用宽带信号传输，一条电缆中可同时传送多路的数字信号，提高了线路的利用 率。 习题 2-13 56kb/s 的调制解调器是否已突破了香农的信道极限传输速率?这种调制解调器的 使用条

35、件是怎样的? 答：56kb/s 的调制解调器没有突破了香农的信道极限传输速率。这种调制解调器的使用条件 是：用户通过 ISP 从因特网上下载信息的情况下，下行信道的传输速率为 56kb/s。（见下图） 产生量化噪声,用户环路 模拟信号 D/A,交换机1 A/D,ISP,至因特网,计算机 调制解调器 V.9056kb/s,2/4,A/D,数字信号 数字信号,调制解调器,（数字信号）,V.9056kb/s 习题 2-15 试写出下列英文缩写的全文，并进行简单的解释。 FDM，TDM，STDM，WDM，DWDM，CDMA，SONET，SDH，STM-1，OC-48，DTE， DCE，EIA，ITU-

36、T，CCITT，ISO 答： FDM(frequency division multiplexing) TDM(Time Division Multiplexing) STDM(Statistic Time Division Multiplexing) WDM(Wave Division Multiplexing) DWDM(Dense Wave Division Multiplexing) CDMA(Code Wave Division Multiplexing) SONET(Synchronous Optical Network)同步光纤网 SDH(Synchronous Digital

37、Hierarchy)同步数字系列 STM-1(Synchronous Transfer Module)第 1 级同步传递模块 OC-48(Optical Carrier)第 48 级光载波 8,习题 2-17 共有 4 个站进行码分多址 CDMA 通信。4 个站的码片序列为：,A：（-1 1 1 +1 +1 1 +1 +1） C：（-1 +1 1 +1 +1 +1 -1 -1）,B：（-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

38、 还是 0？,答：SA=（11311311）8=1，,A 发送 1,SB=（11311311）8=1， B 发送 0 SC=（11311311）8=0， C 无发送 SD=（11311311）8=1， D 发送 1 习题 2-18 假定在进行异步通信时，发送端每发送一个字符就发送 10 个等宽的比特（一个 起始比特，8 个比特的 ASCII 码字符，最后一个结束比特）。试问当接收端的时钟频率和发 送端的时钟频率相差 5%时，双方能否正常通信？ 解：设发送端和接收端的时钟周期分别为 X 和 Y。若接收端时钟稍慢，则最后一个采样必 须发生在停止比特结束之前，即 9.5Y9X。,解出：,(Y X )

39、 X,1 19,= 5.26%,因此收发双方频率相差 5%是可以正常工作的。 9,l f,C,bit,第三章 数据链路层 习题 3-02 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制功能有：（1）链路管理。（2）帧定界。（3）流量控制。（4）差 错控制。（5）将数据和控制信息区分开。（6）透明传输。（7）寻址。 习题 3-03 考察停止等待协议算法。在接收结点，当执行步骤（4）时，若将“否则转到（7）” 改为“否则转到（8）”，将产生什么结果？ 答：“否则”是指发送方发送的帧的 N（S）和接收方的状态变量 V（R）不同。表明发送方 没有收到接收方发出的 ACK，于是重传上次

40、的帧。若“转到（8）”，则接收方要发送 NAK。 发送方继续重传上次的帧，一直这样下去。 习题 3-06 信道速率为 4kb/s。采用停止等待协议。传播时延 t p = 20ms ,确认帧长度和处理 时间均可忽略。问帧长为多少才能使信道利用率达到至少 50%。 解：根据下图所示停等协议中的时间关系： 在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少 50%必须使数据帧的 发送时间等于 2 倍的单程传播时延。 即： t f = 2t p,已知： t f =,，其中 C 为信道容量，或信道速率。 l f 为帧长（以比,特为单位）。 所以得帧长 l f = C t f C 2t p =

41、 4000 0.04 = 160 习题 3-09 试证明：当用 n 个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口 的大小 WT2n-1 时，连续 ARQ 协议才能正确运行。 答：（1）显然 WT 内不可能有重复编号的帧，所以 WT2n。设 WT=2n； （2）注意以下情况： 发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置； 接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送 对该帧的确认。 显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发 送窗口就不能滑动。 （3）为讨论方便，取 n=3。并考虑当接收窗口

42、位于 0 时，发送窗口的两个极端状态。,状态 1：,发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7,10,n n,全部确认帧收到,接收窗口：,0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7,状态 2： 全部确认帧都没收到,发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 接收窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7,（4）可见在状态 2 下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之 间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列 号不发生重叠，有

43、 WTWR2 ，所以 WT2 -1。 习题 3-10、试证明：对于选择重传 ARQ 协议，若有 n 比特进行编号，则接收窗口的最大值 受公式 WR2n/2 的约束。 答：因 WTWR2n，而 WRWT，当 WR= WT 时，WR 取最大值，为 2n/2。 习题 3-11 在选择重传 ARQ 协议中，设编号用 3bit。再设发送窗口 WT=6，而接收窗口 WR=3。 试找出一种情况，使得在此情况下协议不能正常工作。 答：发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 习题 3-12 在连续 A

44、RQ 协议中，设编号用 3bit，而发送窗口 WT=8，试找出一种情况，使得 在此情况下协议不能正常工作。 答：发送端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端：0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 习题 3-13 在什么条件下，选择重传 ARQ 协议和连续 ARQ 协议在效果上完全一致？ 答：当选择重传 ARQ 协议 WR=1 时，或当连续 ARQ 协议传输无差错时。 习题 3-15 设卫星信道的数据速率是 1Mbit/s，取卫星信道的单程传播时延为 0.25 秒。每一 个数据帧长为 2000bit，忽略误码率、确认帧长和处理时

45、间。试计算下列情况下的信道利用 率。 （1）采用停等协议。 （2）采用连续 ARQ 协议，窗口大小 WT7。 （3）采用连续 ARQ 协议，窗口大小 WT127。 （4）采用连续 ARQ 协议，窗口大小 WT255。 解： 习题 3-16 试简述 HDLC 帧各字段的意义。HDLC 用什么方法保证数据的透明传输？ 答：HDLC 帧结构如下图： 1. 标志域 F。HDLC 用一种特殊的位模式 01111110 作为标志以确定帧的边界。 同一个标志 既可以作为前一帧的结束, 也可以作为后一帧的开始。 链路上所有的站都在不断地探索标 志模式, 一旦得到一个标志就开始接收帧。 在接收帧的过程中如果发现

46、一个标志, 则认为该 帧结束了。 11,2. 地址域 A。 地址域用于标识从站的地址。 虽然在点对点链路中不需要地址, 但是为了帧 格式的统一, 也保留了地址域。 地址通常是 8 位长, 然而经过协商之后, 也可以采用更长的 扩展地址。,3. 控制域 C。HDLC 定义了三种帧, 可根据控制域的格式区分之。 信息帧(I 帧)装载着要传 送的数据, 此外还捎带着流量控制和差错控制的信号。,4. 信息域 INFO。只有 I 帧和某些无编号帧含有信息域。 这个域可含有表示用户数据的任 何比特序列, 其长度没有规定, 但具体的实现往往限定了帧的最大长度。,5. 帧校验和域 FCS。FCS 域中含有除标

47、志域之外的所有其他域的校验序列。 通常使用 16 bit 的 CRC-CCITT 标准产生校验序列, 有时也使用 CRC-32 产生 32 位的校验序列。 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传,输。,习题 3-17 HDLC 帧可分为哪几大类？试简述各类帧的作用。,答：分三大类。1 信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮 询功能。2 监督帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求 重发信息帧和请求暂停发送信息帧等功能。3 无编号帧：主要用于控制链路本身，不使用发 送或接收帧序号。,习题 3-19 PPP

48、协议的主要特点是什么？为什么 PPP 不使用帧的编号？PPP 适用于什么情 况？,答：主要特点：,（1） 点对点协议，既支持异步链路，也支持同步链路。 （2） PPP 是面向字节的。,PPP 不采用序号和确认机制是出于以下的考虑：,第一， 若使用能够实现可靠传输的数据链路层协议（如 HDLC），开销就要增大。在数,据链路层出现差错的概率不大时，使用比较简单的 PPP 协议较为合理。,第二， 在因特网环境下，PPP 的信息字段放入的数据是 IP 数据报。假定我们采用了能,实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据 链路层上升到网络层后，仍有可能因网络授拥塞而被丢弃。因此

49、，数据链路层 的可靠传输并不能保证网络层的传输也是可靠的。,第三， PPP 协议在帧格式中有帧检验序列 FCS 安段。对每一个收到的帧，PPP 都要使用,硬件进行 CRC 检验。若发现有差错，则丢弃该帧（一定不能把有差错的帧交付 给上一层）。端到端的差错检测最后由高层协议负责。因此，PPP 协议可保证无 差错接受。,PPP 协议适用于用户使用拨号电话线接入因特网的情况。,习题 3-20 要发送的数据为 1101011011。采用 CRC 的生成多项式是 P(x)=x4+x+1 。试求应 添加在数据后面的余数。,数据在传输过程中最后一个 1 变成了 0，问接收端能否发现？ 若数据在传输过程中最后

50、两个 1 都变成了 0，问接收端能否发现？ 答：添加的检验序列为 1110 （11010110110000 除以 10011）,数据在传输过程中最后一个 1 变成了 0，11010110101110 除以 10011，余数为 011，不,为 0，接收端可以发现差错。,数据在传输过程中最后两个 1 都变成了 0，11010110001110 除以 10011，余数为 101，,不为 0，接收端可以发现差错。,12,第四章 局域网,4-03、一个 7 层楼，每层有一排共 15 间办公室。每个办公室的楼上设有一个插座，所有的 插座在一个垂直面上构成一个正方形栅格组成的网的结点。设任意两个插座之间都允

51、许连 上电缆（垂直、水平、斜线均可）。现要用电缆将它们连成（1）集线器在中央的星形 网；（2）总线式以太网。试计算每种情况下所需的电缆长度。,答：（1）假定从下往上把 7 层楼编号为 1-7 层。按楼层高 4 米计算。在星形网中，集线器放 在 4 层中间位置（第 8 间房）。电缆总程度等于：,7 15,4 （i-4）2+（j-8）2=1832（m）,i=1 j=1,（2）对于总线式以太网（如 10BASE2），每层需 414=56（m）水平电缆，垂直电缆需 4,6=24（m），所以总长度等于,756+24=416（m）,4-04 数据率为 10Mbit/s 的以太网在物理媒体上的码元传输速率是

52、多少波特？,答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的 数据速率是 10Mb/s，因此波特率是数据率的两倍，即 20M 波特。,4-06 试说明 10BASE5，10BASE2，10BASE-T，1BASE-5，10BROAD36 和 FOMAU 所代表的意思。 答：10BASE5，10BASE2，10BASE-T 分别表示以太网的三种不同的物理层。10 表示数据率是 10Mb/s，BASE 表示电缆上的信号是基带信号，采用曼彻斯特编码。5 表示粗缆，每一段电缆 的最大长度是 500 米。2 代表细缆，每一段电缆的最大长度是 185 米。T 表示双绞线。

53、10BROAD36：“10”表示数据率为 10Mbit/s，“BROAD”表示电缆上的信号是宽带信号，“36” 表示网络的最大跨度是 3600m。,FOMAU : (Fiber Optic Medium Attachment Unit) 光纤媒介附属单元。,4-07 10Mbit/s 以太网升级到 100Mbit/s 和 1Gbit/s 甚至 10Gbit/s 时，需要解决哪些技术 问题？在帧的长度方面需要有什么改变？为什么？传输媒体应当有什么改变？,答：以太网升级时，由于数据传输率提高了，帧的发送时间会按比例缩短，这样会影响冲突 的检测。所以需要减小最大电缆长度或增大帧的最小长度，使参数 a

54、 保持为较小的值，才能 有效地检测冲突。在帧的长度方面，几种以太网都采用 802.3 标准规定的以太网最小最大帧 长，使不同速率的以太网之间可方便地通信。100bit/s 的以太网采用保持最短帧长（64byte） 不变的方法，而将一个网段的最大电缆长度减小到 100m，同时将帧间间隔时间由原来的 9.6 s，改为 0.96s。1Gbit/s 以太网采用保持网段的最大长度为 100m 的方法，用“载波延 伸”和“分组突法”的办法使最短帧仍为 64 字节，同时将争用字节增大为 512 字节。传输 媒体方面，10Mbit/s 以太网支持同轴电缆、双绞线和光纤，而 100Mbit/s 和 1Gbit/

55、s 以太 网支持双绞线和光纤，10Gbit/s 以太网只支持光纤。,4-08 有 10 个站连接在以太网上。试计算以下三种情况下每一个站所能得到的带宽。 （1） 10 个站都连接到一个 10Mb/s 以太网集线器。 （2） 10 个站都连接到一个 100Mb/s 以太网集线器。 （3） 10 个站都连接到一个 10Mb/s 以太网交换机。 答：（1）10 个站共享 10Mb/s。,（3） 10 个站共享 100Mb/s。（3）每个站独占 10Mb/s。,4-09 100 个站分布在 4km 长的总线上。协议采用 CSMA/CD。总线速率为 5Mb/s，帧的平 均长度为 1000bit。试估算每

56、个站每秒钟发送的平均帧数的最大值。传播时延为 5s/km。,解：发送一个帧所需的平均时间为：,13,1 N 1,6,8,Tav=2NR+T0+，其中 NR=(1-A)/A，A 是某个站发送成功的概率，,Amax = (1 ,N,) ，N100 时，Amax=0.369,T0 =,l f C,=,1000 5 10,= 2 10 4 s = 0.2ms , = 4 5s = 20s = 0.02ms,Tav = 2 ,1 0.369 0.369, 0.02 + 0.2 + 0.02 = 0.288ms,1 总线上每秒发送成功的最大帧数： Tav,= 3472 ，则得每个站每秒发送的平均帧数为,3

57、400/100=34.7 4-10 在以下条件下，分别重新计算上题，并解释所得结果。 （1）总线长度减小到 1km。（2）总线速度加倍。（3）帧长变为 10000bit。 答：设 a 与上题意义相同 （1） a1=a/4=0.025，Smax1=0.9000 每个站每秒种发送的平均帧数的最大值=45 总线长度减小，端到端时延就减小，以时间为单位的信道长度与帧长的比也减小,信道给 比特填充得更满,信道利用率更高，所以每站每秒发送的帧更多。 （2） a2=2a=0.2，Smax2=0.5296 每个站每秒种发送的平均帧数的最大值=53 总线速度加倍，以时间为单位的信道长度与帧长的比也加倍，信道利用

58、率 减小（但仍比原来的 1/2 大），所以最终每站每秒发送的帧比原来多。 （3）a3=a/10=0.01，Smax3=0.9574 每个站每秒种发送的平均帧数的最大值=4.8 帧长加长 10 倍，信道利用率增加，每秒在信道上传输的比特增加（但没有 10 倍），所以 最终每站每秒发送的帧比原来少。 4-11 假定 1km 长的 CSMA/CD 网络的数据率为 1Gbit/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长。 答：对于 1km 电缆，单程端到端传播时延为：=1200000=510-6s=5s，,端到端往返时延为：,2=10s,为了能按照 CSMA/CD

59、 工作，最小帧的发送时延不能小于 10s，以 1Gb/s 速率工作，10s 可发送的比特数等于：1010-61109=10000bit=1250 字节。 4-12 有一个使用集线器的以太网，每个站到集线器的距离为 d，数据发送速率为 C，帧长为 12500 字节，信号在线路上的传播速率为 2.5 10 m / s ，距离 d 为 25m 或 2500m，发送速 率为 10Mb/s 或 10Gb/s。这样就有四种不同的组合。试利用公式（4-9）分别计算这 4 种不 同情况下参数 的数值，并作简单讨论。 解：公式（4-9）为：, =, T0,=, L C,=,C L,其中 为传播时延， T0 为数据帧的发送时间。 14,计算结果：,距离,d=25m,d=2500m,发送速率 ,C=10Mb/s 10 5,C=10Gb/s 10 2,C=10Mb/s 10 3,C=10Gb/s 1,讨论： 越大，信道利用率就越小。 4-15 假定一个以太网上的通信量中的 80%是在本局域网上进行的，而其余的 20%的通信量 是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使 用以太网集线器，另一个使用以太