《计算机网络》课件 计算机网络 课后答案.pdf

《《计算机网络》课件 计算机网络 课后答案.pdf》由会员分享，可在线阅读，更多相关《《计算机网络》课件 计算机网络 课后答案.pdf（34页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、谢 希 仁 计算机网络复习提纲计算机网络复习要点 计算机网络是必修课和专业基础课，为 64学时，它主要的任务是：使学生从整体上对计算机网络有一个较清晰的了解；对目前计算机网络的主要种类和常用的网络协议有较清晰的概念；学会计算机网络操作、日常管理和维护的最基本方法；初步掌握tc p/ip 协议族为主的网络协议结构；初步培养在tc p/ip 协议工程和la n 上的实际工作能力；对网络新技术的新发展要有一定的了解。期末复习考试是本课程教学的重要环节，期末考试采用闭卷笔试方式，期末复习应结合课程的主要特点利教学基本要求，采用在教师指导下以学生自学为主的方式进行。本课程特点利教学基本要求如下：计算机网

2、络涉及的概念多，因此要强调掌握基本概念，对于具体的计算机网络中使用的专用设备以了解为主；计算机网络技术更新较快，故应尽量掌握较新的内容，不要与现实脱节；实验环节是学生理论结合实际的重要内容，应给予足够重视；本课程是计算机网络基础性课程，内容广泛但并不深入，故应采用以理解为主，在理解基础上去掌握的方式来学习，为将来继续学习的网络其它相关知识奠定好基础。为了更好地掌握该课程的主要内容，特编辑此复习提要。要说明的是本复习大纲虽然按章节来分，但书上有些内容，在不同章节均有不同描述，故复习提纲中对某些知识点进行了归纳，希望同学们在复习时要注意知识的连贯性。下面按照主教材中各章次序给出每章的具体复习要求和

3、重点习题，以便指导同学们更好地、更有目的地进行期末复习。第二部分关于期末试卷的题型与分布 计算机网络期末试卷的卷面总分为100分，考试方式为闭卷考试，120分钟。题型：1 .问答题：考核原理掌握情况2.综合应用题：考核综合应用的内容。第 1章概述本章属于概论性章节，介绍了计算机网络在信息时代的重要作用，主要讲述了计算机网络的产生及发展过程，从不同角度对网络进行了分类，最后引入了计算机网络主要的性能指标，这些都是进一步学习计算机网络的基础概念。在计算机网络的基本概念中，分层次的体系结构是最基本的。本章也介绍了计算机网络体系结构的形成，讨论了网络协议概念及其三要素，分析了网络的原理体系结构及各层次

4、功能，引入了实体、服务、协议、服务访问点、面向连接服务与无连接服务等概念，对 o s i与 t c p/i p 体系结构进行了比较。一、基本概念资源子网通信子网络拓扑结构：指组成网络的通信节点和主机被通信线路链接的具体形状。网络拓扑有总线、星型、树型、环型和不规则的网状型等。电路交换：属于预分配电路资源系统，即在一次接续中，电路资源预先分配给一对用户固定使用，不管在这条电路上实际有无数据传输，电路一直被占用，直到双方通信完毕拆除连接为止。优点：信息传输时延小。电路是“透明”的。信息传送的吞吐量大。缺点：所占用的带宽是固定的，所以网络资源的利用率较低。用户在租用数字专线传递数据信息时，要承受较高

5、经济代价。分组交换：是分组转发的一种类型，分组就是将要发送的报文分成长度固定的格式进行存储转发的数据单元，长度固定有利于通信节点的处理。协 议、接口、服务：在 i s o/o s i 分层模型中，上层称为服务的使用者，下层称为服务的提供者，上下层（即相邻层）之间通信约定的规则称为接口，不同系统同层通信实体通信约定的规则称为协议。服务类吧：传输服务有两大服务类型，即面向连接的服务和无连接的服务。面向连接的服务提供传输服务用户之间逻辑连接的建立、维持和拆除，是可靠的服务，它可提供流量控制、差错控制和序列控制。而无连接服务提供的服务不可靠。0 S 1 模型：指国际标准化组织i s o 定义的开放系统

6、互连参考模型（o s i/r m）,o s i 模型将网络的体系结构划分成7 层，俗 称 7 层协议标准。实体：0 S I 参考模型中的几个术语，实 体（e n t i t y）指执行某个特定功能的进程。服务访问点s a p：（n）层实体向（n+1）层实体提供服务，（n+1）层实体向（n）层实体请求服务，从概念上讲，这是通过位于（n）层 和（n+1）层的界面上的服务访问点（n）-s a p（n-s e r v i c e a c c e s s p o i n t ）来实现的。（n）-s a p 是一个访问工具，由一组服务元素和抽象操作组成，并 由（n+1）实体在该点调用。协议数据单兀p d

7、u：已建立起连接的同层对等（n）实体间交换信息的单元称为（n）协议数据单元（n）-p d u （n）p r o t o c o l d a t a u n i t）,二、问答/论述1.计算机网络可从哪几方面分类？怎样分类？答：计算机网络的几种主要的分类方法是：(1)按照网络交换功能进行分类：分为电路交换，报文交换，分组交换和混合交换。(2)按照网络拓扑结构进行分类：分为总线型，星型，环型和网状型。(3)按照网络覆盖范围进行分类：分为广域网，局域网和城域网。(4)按照网络传输技术进行分类：分为广播式网络和点对点式网络。(5)按照网络使用范围进行分类：分为公用网和专用网。2.请简单介绍计算机网络的

8、拓扑结构。计算机网络的拓扑结构主要有：(1)总线形结构：由一条高速公用总线连接若干个节点所形成的网络。特点是网络结构简单灵活，可扩充，信道利用率高，传输速率高，网络建造容易。但实时性较差，且总线的任何一点故障都会造成整个网络瘫痪。(2)星形结构：每个节点都通过一条单独的通信线路，直接与中心节点连接，各个节点间不能直接通信。优点是建网容易，控制简单，缺点是属于集中控制，对中心节点依赖性大，可靠性低。线路利用率低，可扩充性差。(3)环形结构：由通信线路将各节点连接成一个闭合的环，数据在环上单向流动，网络中用令牌控制来协调各节点的发送，任意两节点都可通信。特点是传输时延确定，网络建造容易，但可靠性差

9、，灵活性差。(4)网状结构：节点之间的连接是任意的，每个节点都有多条线路与其他节点相连，这样使得节点之间存在多条路径可选。3.试简单叙述带宽的含义。答：带宽的本意是信号具有的频带宽度，其单位是赫兹。而常用的含义是指在信道上能够创送的数字信号的速率，即数据率或比特率，其单位是比特每秒。4.试将网络常用的交换方式进行比较。答：网络常用的交换方式有电路交换和分组交换两种。电路交换是面向连接的，在交换之前必须先建立一条通路，用户始终占用端到端的固定带宽，其传输效率往往较低，而且当有一段链路不能使用时，通信就不能进行。分组交换采用存储转发技术，以分组作为传送单位，不必事先建立连接，在传输过程中动态分配带

10、宽，逐段占用通信线路，效率较高，适用于传送突发数据。5.什么是时延？简述时延的计算方式。答：时延是指一个报文或分组从一个网络的一端传送到另一端所用的时间。有传播时延、发送时延和排队时延。时延的计算方式是：总时延=传播时延+发送时延+排队时延其中：传播时延是电磁波在信道中传播所需的时间，它在链路上产生，与带宽没有关系。传播时延=信道长度+电磁波在信道上的传播速度发送时延是发送数据所需的时间，又叫传输时延，与带宽(每秒钟发送的比特数)有关。发送时延=数据块长度+信道带宽排队时延指在交换结点等待发送所需的时间。6 .什么是计算机网络体系结构？计算机网络体系结构的概念是在什么时候提出的？计算机网络的各

11、层及其协议的集合称为网络的体系结构，也就是说，计算机网络的体系结构就是这个计算机网络及其部件所应完成的功能的精确定义。体系结构是抽象的，而实现则是具体的，是真正在运行的计算机硬件和软件。国际标准化组织i s o T-1 9 7 7 年成立了专门机构提出著名的开放系统互连基本参考模型o s i/r m,简称为 o s i。7 .什么是网络协议？网络协议的三个要素是什么？各有什么含义？答：网络协议：p r o t o co l,指通信双方通信时遵守的一系列约定或规范。协议实质上是实体间通信时所使用的一种语言，它主要由三个要素组成：(1)语义(s e m a n t i c),即需要发出何种控制信息

12、，完成何种动作以及做出何种响应。协议的语义是指对构成协议的协议元素含义的解释，即“讲什么”。不同类型的协议元素规定了通信双方所表达的不同内容(含义)。(2)语法(s y n t a x),即数据与控制信息的结构或格式。语法是用于规定将若干个协议元素和数据组合在一起来表达一个更完整的内容时所应遵循的格式，即对所表达内容的数据结构形式的一种规定，也 即“怎么讲(3)时序或同步(t i m i n g),即事件实现顺序的详细说明。它规定了事件的执行顺序。8.面向连接服务与无连接服务各自的特点是什么？试对它们进行比较。答：面向连接服务是在数据交换之前，必须先建立连接。当数据交换结束后，则应终止这个连接

13、。面向连接服务具有连接建立、数据传输和连接释放这三个阶段。在无连接服务的情况下，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预定保留。这些资源将在数据传输时动态地进行分配。9 .试将t c p/i p 和 o s i 体系结构进行比较。答：o s i 协议体系结构分为七层，而 t c p/i p 是一个四层的体系结构，它包含应用层、运输层、网际层和网络接口层。在一些问题的处理上，t c p/i p 与 o s i 是很不相同的。(1)t c p/i p 一开始就考虑到多种异构网的互连问题。(2)t c p/i p 一开始就对面向连接服务和无连接服务并重。(3)t

14、 c p/i p 有较好的网络管理功能。1 0 .试给出实体、协议、服务和服务访问点的定义。答：实体表示任何可发送或接收信息的硬件或软件进程。协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。在同一系统中相邻两层的实体进行交互(即交换信息)的地方，通常称为服务访问点s a p。1 1 .试 述 i s o/o s i 七层网络体系结构的要点，各层的主要功能是什么？答：i s o/o s i 七层结构的各层作用及功能如下：(1)物理层。提供物理链路，实现比特流的透明传输。物理层设计主要是处

15、理电气的、机械的、功能的和规程的接口。（2）数据链路层。数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧为单位的数据。数据链路层就把一条有可能出差错的实际链路，转变成为让网络层向下看去好像是一条不出差错的链路。数据链路层要采取成帧、差错检测、流量控制等措施。（3）网络层。网络层的主要功能为数据在结点之间传输创建逻辑通路，通过路由选择算法为分组通过通信子网选择最合适的路径，以及实现拥塞控制、网络互连等功能，为分组交换网上的不同主机提供通信。在网络层数据的传送单位是分组或包。在 t cp/i p 体系中，分组也叫作i p 数据报，或简称为数据报。（4）运输层。负责主机中两个进程之间的通信

16、，其数据传输的单位是报文段。运输层向高层屏蔽低层数据通信的细节，透明的传输报文。运输层具有复用和分用的功能。因特网的运输层可使用两种不同协议。即面向连接的传输控制协议t cp,和无连接的用户数据报协议u dp。（5）会话层。为应用程序间的通信提供控制结构，包括建立、管理、终止连接（任务）。（6）表示层。提供应用进程在数据表示（语法）差异上的独立性。（7）应用层。应用层是原理体系结构中的最高层。应用层以下各层均通过应用层向应用进程提供服务。应用层确定进程之间通信的性质以满足用户的需要。应用层直接为用户提供服务，如文件传输、电子邮件等。三、计算画图题1在下列条件下计算并比较电路交换和分组交换。要传

17、送的报文共X （b i t）,从源站到目的站共经过k 段链路，每段链路的传播时延为d（S）,数据率为C （b i t/s）。在电路交换时电路建立的时间为S（S）,在分组交换时分组长度为p（b i t/s）,且各结点的排队等待时间可以忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？2.在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（b i t）,其中p为分组的数据部分的长度，而此为每个分组所带的控制信息固定长度，与 P的大小无关。通信的两端共经过k 段链路。链路的数据率为b （b/s）,但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长

18、度P 应取为多大？3 .计算以下两种情况的发送时延和传播时延。数据长度是1 0 7 b i t,数据发送速率为1 0 0 k b i t/s,传输距离为1 0 0 0 k m,信号在媒体上的传播速率为2 X 1 0 8 m/s o数据长度是1 0 3 b i t,数据发送速率为l g b i t/s,传输距离和信号在媒体上的传播速率同上。第2章物理层本章首先介绍了物理层的基本功能、数据通信系统的模型及相关概念，给出了奈氏准则和香农公式，讨论了各类传输介质的特点，模拟数据编码技术和数字数据编码技术，多路复用技术，最后介绍了常用的物理层标准。一、名词解释基带传输：由计算机或终端产生的频谱从零开始，

19、而未经调制的数字信号所占用的频率范围就叫基本频带（这个频带从直流起可高到数百千赫，甚至若干兆赫），简称基带（baseband）o这种数字信号就称基带信号。传送数据时，以原封不动的形式，把基带信号送入线路，称为基带传输。频带传输：用基带脉冲对载波波形的某些参量进行控制，使这些参量随基带脉冲变化，也就是调制。经过调制的信号称为已调信号。已调信号通过线路传输到接收端，然后经过解调恢复为原始基带脉冲。传送数据时，把已调信号送入线路，称为频带传输。同步传输：在同步传输方式中，利用时钟的同步使发送和接收装置之间的定时不发生误差。使时钟保持同步的方法之一，是在接收装置和发送装置之间采用单独的时钟信息，称为同

20、步法。另一种方法是将定时信号包含在数据信号中发送，直接从数据波形本身中提取同步信号，称自同步法。同步传输又分为面向字符方式和面向比特方式。异步传输：在异步传输方式中，每次传送一个字符（5-8位），都在每个字符代码前加一起始位，表示该字符代码的开始。在字符和校验码后加一停止位，以示该代码的结束。所以又称起止式同步。波特：波特表示每秒种传输离散信号事件的个数或每秒信号电平的变化次数。也即波特所表示的是调制速度，是单位时间内传输线路上调制状态的变化数。带宽：在通信信道上可以传输的频率范围称带宽。调制方式：调制是使载波信号的幅度、频率或相位（其中的一种或几种）随发送信号变化的过程。常见的调制方式有幅度

21、调制、频率调制、相位调制等。多路复用：多路复用指的是复用信道，即是利用一个物理信道同时传输多个信号，以提高信道利用率，使得一条线路能同时由多个用户使用而互不影响。多路复用技术可以分为：频分多路复用，时分多路复用，波分多路复用和码分多路复用。时分多路复用：时分多路复用是将传输信号的时间进行分割，使不同的信号在不同时间内传送，即将整个传输时间分为许多时间间隔（称为时隙、时间片等，slot time）,每个时间片被一路信号占用。频分多路复用：频分复用是把线路或空间的频带资源分成多个频段(带)，将其分别分配给多个用户，每个用户终端的数据通过分配给它的子通路(频段)传输。波分多路复用：在光纤信道上使用的

22、是频分多路复用的一个变种，即波分多路复用。不同的信号使用不同波长的光波在光纤中传输。二、问答/论述1 .试简述物理层的主要任务。答：物理层的主要任务可以描述为确定与传输媒体的接口的一些特性，即：(1)机械特性。(2)电气特性。(3)功能特性。(4)规程特性。2 .试用多种方式对信道进行分类。答：信道可以从通信的双方信息交互的方式和根据传输信号的不同进行分类。(1)从通信的双方信息交互的方式来看，信道可以分成以下三类：单工通信：即只能有一个方向的通信而没有反方向的交互。无线电广播或有线电广播以及电视广播就属于这种类型。半双工通信：即通信的双方都可以发送信息，但不能双方同时发送。这种通信方式是一方

23、发送另一方接收，过一段时间后再反过来。全双工通信：即通信的双方可以同时发送和接收信息。(2)根据传输信号的不同，信道可以分成传送模拟信号的模拟信道和传送数字信号的数字信道两大类。数字信号在经过数模变换后就可以在模拟信道上传送，模拟信号在经过模数变换后也可在数字信道上传送。3.什么是调制？试简述基本的调制方法。答：所谓调制就是进行波形变换。最基本的二元制调制方法有：调幅(am),调频(f m),调相(p m)。为了提高信息传输速率，可以采用多元制的振幅相位混合调制的方法。如正交调制q am。4 .试简述数据编码方法的分类。答：数据编码方法可分为模拟数据编码方法和数字数据编码方法，其中前者又包括振

24、幅键控as k移频键控f s k和移相键控p s k o后者包括非归零码，曼彻斯特编码和差分曼彻斯特编码。5.频分复用和时分复用的特点分别是什么？答：频分复用的特点是：(1)在一条通信线路设计多路通信信道；(2)每路信道的信号以不同的载波频率进行调制；（3）各个载波频率是不重叠的，一条通信线路就可以同时独立地传输多路信号；（4）频分复用的所有用户在同样的时间占用不同的带宽资源。时分复用的特点是（1）时分多路复用是将信道用于传输的时间划分为若干个时间片；（2）每个用户分得一个时间片；（3）在每个用户占有的时间片内，用户使用通信信道的全部带宽；（4）时分复用的所有用户是在不同的时间占用同样的频带宽

25、度。6 .奈氏准则与香农公式在数据通信中的意义是什么？答：奈奎斯特（n y q u is t）准则与香农（s ha n n o n）定理从定量的角度描述了带宽与速率的关系，揭示了信道对数据传输率的限制，只是两者作用的范围不同。奈氏准则给出了每赫带宽的理想低通信道的最高码元的传输速率是每秒2 个码元。香农公式则推导出了带宽受限且有高斯白噪声干扰的信道的极限信息传输速率c=w l o g2 （1+s/n）,其中w为信道的带宽（以赫兹为单位），s为信道内所传信号的平均功率，n为信道内部的高斯噪声功率。香农公式表明，信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。7 .常用的传输媒体有哪几

26、种？三、计算画图题1 .在一个带宽为4 0 0 0 hz,并用4种电压对数据编码的传输系统上，用 n y q u is t 定理计算其最大数据速率。答：由 n y q u is t 公式 d=2 w l o g2 k,得d=2 X 4 0 0 0 X l o g2 4 =1 6 0 0 0 （bp s）2 .对于带宽为4 0 0 0 hz 的信道，其信噪比为3 0 db,若传送二进制信号则可达到最大数据率是多少？答：香 农（s ha n n o n）定理指出，有噪声信道的最大数据速率可由下面的公式计算：c=w l o g2（l+s/n）,其中，w为信道带宽，s为信号的平均功率，n为噪声平均功率

27、，s/n 叫做信 噪 比（单位为分贝db）。3 .根据奈奎斯特定理计算，宽带为3 khz 的信道，有 8种不同的物理状态来表示数据，最大限制的数据速率是多少？4 .画出二进制数字信号0 1 1 0 0 0 1 0 1 的曼彻斯特编码波形图，以及差分曼彻斯特编码的波形图？4 .请举例说明什么是码元？举例说明如果用调幅的方法，如何用一个码兀携带3个 bit 的信息量？第3章数据链路层数据链路层的许多概念都属于计算机网络的基本概念，本章在介绍数据链路层的基本概念后，将详细讨论两个重要的协议：停止等待协议和连续a r q协议，包括滑动窗口的概念和循环冗余检验原理。接着阐明面向比特的链路控制规程h d

28、l c的要点及零比特填充法。最后介绍因特网中的数据链路层协议p p p数据链路层的功能和作用。一、名词解释链路：链路就是一条无源的点到点的物理线路段，中间没有任何其他的交换节点。数据链路：数据链路是链路的硬件加上实现数据传输规程的软件。滑动窗口：滑动窗口是数据链路层的流量控制协议，主要是通过发送窗口和接收窗口来限制发送方和接收方所能发送和接收的分组数量达到流量控制的目的。h d l c帧划分为三大类，即信息帧、监督帧和无编号帧。零比特填充法：确定一个h d l c帧的边界时，要用硬件对其中的比特流进行扫描，每当发现5个连续1时，就将这5个连续1采用零比特填充法使一帧中两个f字段之间不会出现6个

29、连续1。二、问答/论述1 .简述数据链路层的主要功能。答：数据链路层的主要功能有：(1)链路管理：当网络中的两个结点进行通信时，发送方必须确知接收方是否已处在准备接收状态。(2)帧同步：数据链路层，数据传送的单位是帧。(3)流量控制：协调发送方与接收方的工作。(4)差错控制：接收方可通过校验帧的差错编码，判断接收到的帧是否有差错。(5)透明传输：所谓透明传输就是不管所传数据是什么样的比特组合，都应能够在链路上传送。(6)寻址：在多点连接的情况下，保证每一帧都能送到正确的目的站。2 .请简单介绍停止等待协议的算法。答：停止等待协议(s t o p a n d w a i t)规定发送方每发送一帧

30、后就要停下来等待接收方的确认返回，仅当接收方确认正确接收后再继续发送下一帧。停止等待协议的实现过程如下：发送方每次仅将当前信息帧作为待确认帧保留在缓冲存储器中：当发送方开始发送信息帧时，随即启动计时器；当接收方收到无差错信息帧后，即向发送方返回一个确认帧；当接收方检测到一个含有差错的信息帧时，便舍弃该帧；若发送方在规定时间内收到确认帧，即将计时器清零，继而开始下一帧的发送；若发送方在规定时间内未收到确认帧，（即计时器超时），则应重发存于缓冲器中的待确认信息帧。从以上过程可以看出，停止等待协议的收、发送方仅需设置一个帧的缓冲存储空间，便可有效地实现数据重发并确保接收方接收的数据不会重复。停止等待

31、协议方案最主要的优点就是所需的缓冲存储空间最小，因此在使用简单终端的环境中被广泛采用。三、计算画图题1.一个信道的比特率是8kb/s,传播时延为30ms,那么帧的大小在什么范围内，停等协议才至少有5 0%的概率？提示：当发送一帧的时间等于信道的传播延迟的2 倍时，信道利用率是5 0%。或者说，当发送一帧的时间等于往返路程的传播延迟时，效率将是5 0%。2.有一个比特串01101H111111100用 HDLC协议传送。经过零比特填充后变成怎样的比特串？第 4 章 局域网局域网是计算机网络的重要组成部分，本章重点放在局域网的介绍，从传统式以太网入手，讨论了共享介质局域网（以太网）的工作原理和ma

32、c帧结构，介绍了使用中继器、网桥、交换机等对局域网的进行扩展的技术。本章还介绍了千兆快速以太网、无线局域网等新的网络技术。一、名词解释lan：local area network,局域网，覆盖范围较小的一类网络，通常指一个大楼或一个工厂的范围。局域网有自己的明显一些特征。csma/cd：carry sense multiple access/collision detection,带冲突检测的载波侦听多路访问，是局域网采用的一种总线竞争协议。11c：logical link control,逻辑链路控制。其协议标准是ieee802.2。mac：media access control,介质访问

33、控制。包括 csma/cd,token ring,token bus等多种协议。交换式以太网：具有交换功能的以太网技术。其交换设备是以太网交换集线器或以太网交换机。局域网ieee802标准：ieee制定的局域网标准，包括csma/cd、令牌总线和令牌环等，它被ansi接受为美国国家标准，被 iso作为国际标准（称 为 iso8802标准）。二、问答/论述1.简述总线型拓扑结构特点。答：总线型局域网的所有结点都连接到一条作为公共传输介质的总线上；总线传输介质通常采用同轴电缆或双绞线；介质访问控制方法采用的是“共享介质”方式；所有结点可以通过总线以“广播”方式发送或接收数据，因此出现“冲突”不可避

34、免；由于“冲突”会造成传输失败；所以必须解决多个结点访问总线的介质访问控制问题。2 .简述环型拓扑结构特点。答：环型拓扑结构的结点使用点-点线路连接，构成闭合的物理环型结构；环中数据沿着一个方向绕环逐站传输；多个结点共享一条环通路；环建立、维护、结点的插入与撤出。3 .什么是以太网的争用期？答：以太网的端到端往返时延2 t 称为争用期，又称为碰撞窗口。每一个站在自己发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。如果在争用期内没有发生碰撞，那么以后也不会发生碰撞。若发生了碰撞，就需要进行重发，需要用退避算法解决这个问题。4 .简述传统以太网的连接方法。答：传统以太网可使用的传输媒体有四种，

35、即粗缆、细缆、铜线和光缆。m a c 层下面给出了对应于这四种传输媒体的物理层，即 1 0 b as e 5（粗缆）、1 0 b as e 2（细缆）、1 0 b as e-t （双绞线）和 1 0 b as e-f （光缆）。5.什么是m ac 层的硬件地址。答：在局域网中，硬件地址又称为物理地址或m ac 地址。8 0 2 标准为局域网规定了一种4 8 b i t的全球地址，指局域网上的每一台计算机所插入的网卡上的地址。i e e e 的注册管理委员会r ac 负责分配地址字段的六个字节中的前三个字节。地址字段中的后三个字节则是由厂家自行指派，称为扩展标识符。6 .简述网桥的优点。介绍常见

36、网桥。答：网桥的优点主要有：（1）过滤通信量。（2）扩大了物理范围。（3）提高了可靠性。（4）可互连不同物理层、不同m a c 子层和不同速率的局域网。7 .简述c s m a/c d 协议的工作原理。答：以太网是共享信道的网络，当两个以上的站点同时发送数据时就会发生信息冲突。以太网使用c s m a/c d （载波监听多点接入/碰撞检测）来协调信道的共享。c s m a/c d 的工作原理概括成四句话是：先听后发，边发边听，冲突停止，延时再发。具体过程是：（1）当某个站点想要发送数据的时候，发送站发送时首先侦听载波（载波检测），即侦听信道是否空闲。（2）如果网络（总线）被占用，发送站继续侦听

37、载波并推迟发送，直到网络空闲。（3）如果网络（总线）空闲，发送站开始发送它的帧。（4）发送站在发送过程中侦听碰撞（碰撞检测）。（5）如果检测到碰撞，发送站立即停止发送，并发送一个拥塞信号，使得所有卷入碰撞的站都停止发送。（6）其它节点收到拥塞信号后，都停止传输，等待一个随机产生的时间间隙后重发。8.网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？三、计算画图题本章的计算画图题，主要是对最小数据帧长度的计算。C S M A/C D 协议规定在发送数据时:若检测到冲撞就停止发送。为确保在发送数据帧期间能够检测到冲突，发送数据帧的时间大于等于数据信号在网线最大距离中传输的时间的两倍

38、。由此引发的数据帧长度（位）、网线最大长度（米）、网络数据发送速度（兆位每秒）、信号在网线中的传输速度（米/秒）关系的计算。单程传播时间P网线最大长度/信号在网线中的传输速度最小数据帧长度=2 t X数据传输速率例如：1 .已知一种以太网，使 用 c s m a/c d 介质访问技术，并知信号在同轴线上传的速度为1/1 0光速，不考虑现有标准，规定该以太网的最长距离为1 5 0 0 m,帧长度为2 5 0 0 位，问这以太网可以使用的数据传输速率上限是多少兆位/s?解：数据帧发送时间应大于等于往返路程传播时间（1）往返传播时间 2 t=2 X 1 5 0 0 m/（c/1 0）（2）设数据传输

39、速率为x,发送一帧的时间为2 5 0 0 b/x （3）解出答：这以太网可以使用的数据传输速率上限是2 5 兆位/秒。2 .考虑建立一个C S M A/C D 网，电缆长1 k m,不使用重发器，运行速率为l G b/s。电缆中的信号速度为20 0 0 0 0 k m/s。问最小帧长度是多少？1 k m 电缆单程传播时间为l+20 0 0 0 0=5 X l（）f s,即 5 u s,来回路程传播时间为2 t =1 0 u s o 为了能够按照C SMA/C D 工作，最小帧的发送时间不能小于1 0 u s。以 I G b/s 速率工作，1 0 u s 可以发送的比特数等于：（1 0 X 1

40、0-6）X （1 X 1 09）=1 0 0 0 0 b i t s 或 1 25 0 b y t e s第 5 章广域网本章讨论广域网基本概念，包括广域网所提供的两种服务数据报和虚电路。广域网的主要问题都在网络层，因此接着要讨论分组的转发机制，即网络交换结点应通过哪条路径才能将数据转发到所要通信的目的主机。这就要查找转发表。本章只讨论查找转发表的简单过程。另外，本章还将介绍x.25 广域网、帧中继广域网和采用a t m 技术的广域网。一、名词解释x.25：x.2 5 是一个公共分组交换网采用的标准访问协议，它定义了 d t e 和 d e e 通信时下三层的交换信息的格式和意义。f r：f

41、r a m e r e l a y,帧中继，用于以合理的速度和低的价格，按面向连接方式从一地向另一地传输比特。帧中继可以被认为是虚拟的租用线路。a t m：a s y n c hr o n o u s t r a n s f e r m o d e,异步传输模式。一种可以进行实时数据、声音、视频以帧中继数据传输的网络。二、问答/论述1 .简述广域网的构成。答：广域网由一些结点交换机以及连接这些交换机的链路组成。通常一个结点交换机往往与多个结点交换机相连。在广域网中的一个重要问题就是分组的转发机制。相距较远的局域网可以通过路由器与广域网相连，组成了一个覆盖范围很广的互联网。广域网并没有严格的定义

42、。通常是指覆盖范围很广（远远超过一个城市的范围）的长距离网络，一般都是由电信公司所拥有。2.从多个方面比较虚电路和数据报这两种服务的优缺点。答：网络层为接在网络上的主机所提供的服务可以有两大类，即无连接的网络服务和面向连接的网络服务。这两种服务的具体实现就是数据报服务和虚电路服务。数据报是一个带有完整地址信息和控制信息的网络层传送的数据单元，每个数据报被独立的处理。数据报操作是非面向连接的，不用事先建立逻辑连接。结点要为每一个经过的数据报做路由选择，在结点的延迟较大。数据报方式不保证分组按顺序到达，也不保证正确到达。虚电路是一种逻辑信道。虚电路操作是面向连接的操作，传输前需建立逻辑连接，事后要

43、拆除；只在建立逻辑连接时需要结点做路由选择；数据分组传输时结点不为分组做路由选择，在结点延迟不大。保证分组正确有序到达。结点管理虚电路的本质是为每个虚电路分配一个分组缓冲器并使之多路复用一条物理信道。虚电路服务与数据报服务的本质差别表现为：是将顺序控制、差错控制和流量控制等通信功能交由通信子网完成，还是由端系统自己来完成。两种服务优、缺点各自参半，对二者的选择取决于应用背景，即网络用户对通信子网是要求只管数据传送而不必多管“闲事”，还是希望通信子网提供更可靠的服务来减轻自身的负担。3 .简述A T M 连接建立的过程。连接建立源主机 1号交换机 2号交换机 目的主机三、计算画图题第 6章网络互

44、连本章讨论网络互联问题，其核心内容是因特网的网际协议i p,还重点讲述了路由器的工作原理，划分子网和构造超网，i p 地址与物理地址的关系，i p 报文的格式，本章还介绍了 i c m p 协议，i g m p 协议，a r p 协议，因特网的路由选择协议等。最后简单讨论了下一代的网际协议i p v 6 一、名词解释i p 地址：i p 协议要求所有参加i n t e r n e t 的网络节点要有一个唯一的、统一规定格式的3 2 位地址，简 称 i p 地址。i p 地址可表达为二进制格式和十进制格式。i p 地址表示方法：i p 地址:：=网络号，主机号）i p 地址都是3 2 b i t

45、 的二进制代码，常常用点分十进制记法。从 i p 地址的结构来看，i p地址并不只是一个主机的号，而是指出了连接到某个网络上的某个主机。保留 i p 地址：因特网赋号管理局（i n t e r n e t a s s i g n e d n u m b e r s a u t h o r i t y,i a n a）已经在a、b和 c类地址中保留了一些网络号，无需注册就可以使用这些地址。对于那些完全没有连接到因特网的网络，可以使用这些保留的网络地址。特殊的i p 地址：给系统分配节点号时，不要使用0或 2 5 5,它们都是保留数字，具有特殊含义。（1）以零开头的地址表示当前网络中的本地节点。例

46、如，0.0.0.23指当前网络中的23号工作站。地 址 0.0.0.0指当前工作站。（2）将地址上所有位全置为1 （也就是值2 5 5）代 表“所有地址”。所以，1 9 2.1 8.2 5 5.2 5 5意味着将消息发送给1 9 2.1 8.网络上的所有节点；类似地，2 5 5.2 5 5.2 5 5.2 5 5 意味着将消息发送给因特网上的每个节点。这些地址用于多点广播消息和服务公告。（3）在进行故障排除和网络诊断时，以 1 2 7 开头的地址用于网络软件测试以及本机进程问通信,称为回送地址（l o o p b a c k）,根据惯例,大多数系统把i p 地 址 1 2 7.0.0.1 分配

47、给这个接口，并命名为l o c a l h o s t o地址解析协议a r p：地址解析协议（a r p）用来实现i p 地址与本地网络认知的物理地址（以太网m a c 地址）之间的映射。逆地址解析协议r a r p 为不知道自己i p 地址的主机提供了一种反向地址转换映射;从而可以从网关的a r p c a c h e 上请求它们的i p 地址。因特网控制报文协议i c m p：因特网控制报文协议i c m p 主要用于网络设备和结点之间的控制和差错报告报文的传输。i c m p 可以反映数据报的投递情况，提 高 i p 数据报交付成功的机会。路由：路由选择是网络层功能的一部分，负责确定所

48、收到的分组应传送的外出路线。即在具有许多节点的广域网里，应通过哪条通路才能将数据从源主机传到所要通信的目的主机。常用的动态路由算法有：孤立自适应路由算法、分布式自适应路由算法。两种基本的路由算法：距 离 向 量 法(d i s t a n c e v e c t o r r o u t i n g)和链路状态算法(l i n k-s t a t e r o u t i n g)。路由协议和路由算法只针对动态路由。距离向量路由选择：一种自适应路由算法，路由器通过向邻居扩散它所知道的路由使得所有路由器找到到达其他路由器的最短路径。链路状态路由选择：一种自适应路由算法，所有路由器在整个网络扩散它的邻

49、居信息，路由器根据这些信息构造出整个网络的拓扑结构，再根据一定的算法算出最短路径。r i p：r i p (r o u t i n g i n f o r m a t i o n p r o t o c o l)是一种采用距离向量路由算法的协议。o s p f ：o s p f (o p e n s h o r t e s t p a t h f i r s t)是一 个 内 部 网 关 协 议(i n t e r i o r g a t e w a yp r o t o c o l,简 称 i g p),用于在单一自治系统(a u t o n o m o u s s y s t e m,a

50、s)内决策路由。与 r i p相对，o s p f 是链路状态路由协议，而 r i p 是距离向量路由协议。自治系统：从选路的角度来说，处于一个管理机构控制之下的网络和路由器群组称为个自治系统(a u t o n o m o u s s y s t e m)。在一个自治系统内的路由器可以自由地选择寻找路由、广播路由、确认路由以及检测路由的一 致性的机制。二、问答/论述1.简述路由器和结点交换机的区别。答：路由器和结点交换机的区别主要有：(1)路由器是用来连接不同的网络，而结点交换机只是在一个特定的网络中工作。(2)路由器是专门用来转发分组的，而结点交换机还可接上许多个主机。(3)路由器使用统一