计算机网络作业参考答案

《计算机网络作业参考答案》由会员分享，可在线阅读，更多相关《计算机网络作业参考答案（29页珍藏版）》请在装配图网上搜索。

1、计算机网络作业参考答案CH1 绪论1、 什么是计算机网络？它一般由哪些部分组成？答案：请参考教案2、 LAN、WAN、MAN的主要区别是什么？要点：主要区别在于下列三点：地理范围或规模、速率、属于什么单位所有3、 常用网络操作系统有哪些？如果你想自己组建一个网站，会选用哪种网络操作系统？为什么？参考答案：WINDOWS UNIX/LINUX中小型单位一般用WINDOWS，微机服务器可以选用LINUX，而对可靠性要求较高的场合一般选用UNIX4、 目前常用的PSTN、DDN、ISDN、ADSL和HFC几种接入方式中，适合于家庭接入的有哪几种？适合于网吧接入的有哪几种？适合于校园网接入的有哪几种？

2、参考答案：家庭：PSTN，HFC或ISDN网吧：ADSL校园网：DDN5 C/S系统和B/S系统的工作原理；它们之间的主要区别是什么？参考答案：C/S：客户向服务器提出服务请求，服务器处理客户的服务请求，并返回最后的处理结果；B/S：客户通过浏览器向WEB服务器提出服务请求，WEB服务器处理客户的服务请求，并返回最后的处理结果给浏览器；它们之间的主要是B/S模式必须采用浏览器和WEB服务器。6请将以下网络术语译成中文：LAN、WAN、MAN、NOS、network、server、client、terminal、host、frame、QoS、virtual circuit、campus netw

3、ork、HFC、 ADSL、DDN、Cable Modem、SONET/SDH、PSTN、B-ISDN、PSDN、DQDB、SMDS、ATM、packet switching、circuit switching、cell switching、FDDI、FR、URL、WWW、SMTP、FTP、TCP、UDP、SNMP、MAC局域网，广域网，城域网，网络操作系统，网络，服务器，客户，终端，主机，帧，服务质量，虚电路，园区网，广纤同轴混合网，非对称用户环线，数字数据网，线缆调制解调器，同步光网/同步数据体系结构，公共电话交换网，宽带-综合业务数据网，分组交换数据网，分布式双环数据总线，交换多兆位数据

4、服务，异步转移模式，分组（报文）交换，线路交换，信元交换，光纤分布式数据接口，帧中继，统一资源地址，万维网，简单邮件传输协同，文件传输协同，传输控制协议，用户数据报协议，简单网络管理协议，介质访问控制7计算机网络的主要功能是什么？参考答案：见讲义8计算机网络发展的主要里程碑有哪些？ 参考答案：见讲义9填空题 1）根据网络连接距离来划分，计算机网络可划分为_LAN_、_MAN_、_WAN_。2）计算机网络是_通信_技术与_计算机_技术相集合的产物。3）计算机网络由_通信_子网和_资源_子网组成。CH2 网络体系结构0试论述开放系统互连基本参考模型中各层的主要功能并比较开放系统互连基本参考模型和T

5、CP/IP体系。参考答案：参考讲义。1、 在OSI参考模型中，通信双方的同层之间是否要求协议一致？不同层间是否要求协议一致？参考答案：同层之间要求协议一致； 不同层之间不要求协议一致。2、 什么叫层间服务？分层体系结构中，层间服务的执行原语有哪几类？每类代表一种什么操作？参考答案：下层为上层提供的服务用一组原语（Primitive）来描述，称为服务原语。q服务原语分为4类：请求、指示、响应、证实3、 分层体系结构中，服务、协议、接口三者之间有何区别？参考答案：服务与协议是完全不同的两个概念，但二者常常被混淆。Service says what a layer doesInterface say

6、s how to access the service Protocol says how is the service implemented 服务是各层向它的上层提供的一组原语（或称操作），定义了两层之间的接口(纵向)，上层是服务的用户，下层是服务的提供者。 协议是定义同层对等实体之间交换的帧、分组和报文的格式及意义的一组规则（横向）。 4、4填空题1） OSI/RM在网络层具有_面向连接 _服务和_无连接_服务；而TCP/IP的网络层只有_无连接_服务 2）OSI的会话层处于_传输层_层提供的服务之上，为_表示层_层提供服务 3）在TCP/IP层次模型的第三层(网络层)中包括的协议主要有

7、_IP_、_ARP/RARP_及_ICMP_。4） 在对等层之间进行通信所使用的规则的集合称为_协议_。协议和层次结构称为_网络体系结构_。 5） 两个最重要的网络参考模型是_OSI/RM_参考模型和_TCP/IP_。 6）OSI的全称是_开发系统互连_，分为_7_层，从低到高依次是_物理层、链路层、网络层、传输层、会话层、表示层和应用层_。 7）现在计算机网络都采用_层次体系结构_结构，n层的通信是通过n-1/n层间_接口_提供的_服务_实现的。8） 在OSI模型的7层结构中，能进行直接通信的是 (B.物理层间 )A. 非同等层间B. 物理层间C. 数据链路层间D. 网络层间9) 相邻层之间

8、服务是通过层与层之间的_D. SAP_提供的。 A.PDU B.IDU C.用户数据 D.SAP5单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内）（1）TCP/IP自下而上的四层分别为（ 2 ）1网络层（网间网层、网际层）、网络接口层、运输层（主机-主机层）、应用层2网络接口层、网络层（网间网层、网际层）、运输层（主机-主机层）、应用层3网络接口层、应用层、运输层（主机-主机层）、网络层（网间网层、网际层）4 网络层（网间网层、网际层）、运输层（主机-主机层）、网络接口层、应用层2）在TCP/ IP 应用层中的数据单元被叫做 ( 1 ).1) 消息2) 报

9、文段3) 数据报4) 幀 3）在TCP/ IP 数据链路层的数据单元被叫做( 4 ).1) 消息2) 报文段3) 数据报4) 幀4）.TCP/ IP的( 1 )层相应于OSI 模型的上三层.1) 应用2) 表示3) 会话4) 运输5) OSI模型的哪一层为用户的应用程序提供网络服务? ( D)A、传输层B、会话层C、表示层D、应用层6) 下面哪一个不是正确地描述OSI分层网络模型的原因? (A)A、分层模型增加了复杂性B、分层模型标准化了接口C、分层模型使专业的开发成为可能D、分层模型防止一个区域的网络变化影响另一个区域的网络7)下面哪一项正确描述了OSI参考模型的数据链路层？(D)A、 把数

10、据传输到其他的网络层B、 为应用进程提供服务C、 提取弱信号，过滤信号，放大信号，然后以原样的方式在网络中发送这些信号D.为物理链路提供可靠的数据传输8）TCP/IP通信过程中，数据从应用层到网络接口层所经历的变化序列是(AA)A 报文流-传输协议分组IP数据报网络帧B 报文流IP数据报传输协议分组网络帧C IP数据报报文流网络帧传输协议分组D IP数据报报文流传输协议分组网络帧9）如果A只会说汉语，B只会说英语，他们通过一个语言翻译器进行会话，这个语言翻译器相当于OSI 7层结构中的 (BB)A 应用层B 表示层C 会话层D 传输层6在OSI的第几层分别处理下面的问题？ a。将待传输的比特流

11、划分成帧 (2 链路层) b决定使用哪条路径通过子网 （2 网络层） c传输线上的位流信号同步 （1 物理层） d两端用户间传输文件 （7 应用层）7多项选择题（在每小题的多个备选答案中，选出你认为正确的所有答案，并将其号码分别填在题干的括号内，多选、少选、错选均扣分） 1）使用UDP的高层协议有（ A，B，C ）（A）TFTP （B） SNMP （C）BOOTP （D） Telnet 2）下列哪个协议属于TCP/IP协议簇的网间网层协议（ B，D ）：（A）TCP （B）IP （C）RIP（D）ICMP （E）UDP 3）在ISO/OSI 参考模型中，同层对等实体间进行信息交换时必须遵守的规

12、则称为 ( A 协议)， 相邻层间通过 ( B 层接口 )提供服务， 服务通过 ( C 服务原语 )来实现。( D 传输层 ) 层的主要功能是提供用户之间端到端的信息传送，它利用 ( E 网络层 ) 层提供的服务来完成此功能。可供选择的答案： A、B、C：1.层接口； 2.协议； 3.服务原语； 4.关系； 5.连接。D、A、 E： 6.表示；7.数据链路；8.网络； 9.会话； 10.传输（运输）； 11.应用。 答题填空：A ( ) ； B ( ) ； C ( ) ；D ( ) ； E ( )。 4）计算机网络中, 分层和协议的集合称为计算机网络的 ( A 体系结构 )。其中, 实际应用最

13、广泛的 ( A 体系结构 ) 是 ( B TCP/IP ), 由它组成了 ( C INTERNET ) 的一整套协议。可供选择的答案: A: 1.组成结构； 2.参考模型； 3.体系结构； 4.基本功能。 B: 5.SNA； 6.MAP/TOP； 7.TCP/IP; 8.X.25； 9.ISO/OSI； C: 10.ISO/OSI网； 11.局域网； 12.INTERNET； 13.分组交换网。 答题填空:A ( 3 )； B ( 7 )； C ( 12 )。 5) 通信子网包括哪几个层次_物理层、数据链路层和网络层_。 A.物理层B.数据链路层 C.网络层 D.传输层8 判断正误：（正确打，

14、错误打） 1）局域网一般为同一个单位所有。 （） 2）在OSI/RM模型中，网络层传送的是帧。 （ ） 3）在Internet中使用的网络协议是TCP/IP协议（ ） 4）在OSI/RM中，每一层的真正功能是为其上一层提供通信协议。（ 应该是服务 ）9简答题1) 请论述TCP/IP模型与OSI/RM模型的对应关系。2) 表示层的主要功能是什么？3) 面向连接与面向非连接的区别。4) 服务与协议的含义是什么？有何区别。？5) OSI的七层是什么？各层的功能和解决的主要问题是什么？答案：参考教案10根据OSI各层的功能，分析通过LAN观看VCD，用协议层次观点看这是一个几层的系统？各层完成的主要功

15、能是什么？答：4层：物理层、数据链路层、会话层、表示层和应用层物理层：负责比特信号的可靠传输数据链路层：负责数据帧的传输会话层：会话同步，断点恢复表示层：数据压缩应用层：VCD应用的规范化11一个系统的协议结构有N层。应用程序产生M字节长的报文。网络软件在每层都加上H字节长的协议头。那么，网络带宽中有多大比率用于协议头信息的传输？参考答案：总共有N层，每层加H字节，在每个报文上附加的头字节的总数等于HN，因此头消耗的有关空间所占的网络带宽的比率为HN /（HN + M）。CH3 物理层1 模拟信号在数字信道上传输时，要进行何种调制？要经过哪些处理步骤？为什么一条8位编码的语音线路PCM信号速率

16、是64Kbps。答：PCM（脉冲编码调制） 采样、量化、编码 因为：语音的频率范围是4KHZ，根据Nyquist定理，采样频率最高只需8KHz；8位编码，所以PCM信号速率为： 8*8=64 Kbps23 数字信号在模拟信道上传输时，要进行何种调制？有哪几种调制方式？答：D/A调制（调制解调）主要有三种调制方式：调幅、调频、调相43奈奎斯特定理的内容是什么？Nyquist理论:D = 2 B log2 K其中D 为最大数据速率B 为硬件带宽K信号电平级数4解释以下名词：基带传输 宽带传输 带宽 多路复用技术 调制 编码答案：参考教案5 一个无噪音4KHz信道每毫秒采样一次，每次采样1024比特

17、数据，则数据传输速率是多少？最大的数据传输速率是多少？解：4KHz无噪音信道，根据Nyquist定理，采样频率最高只需8KHz；现在采用的采样速率为1KHZ， 数据传输速率为：1024*1K=1Mbps 最高数据传输速率与数字信号的级数有关，根据Nyquist定理，最大数据传输速率为无穷大。但实际受shannon定理约束。6 电视频道的带宽是6MHz，若使用4级数字信号，每秒能发送多少比特。（不考虑信道噪音）解：适用Nyquist定理 最大数据传输速率（bps）=2Hlog2V=2*6M*log24=24Mbps7 一个用于发送二进制信号的3KHz信道，其信躁比为20dB，最大的信道传输速率是

18、多少？解：10lg(S/N)=20 S/N=100由Shannon公式最大数据传输速率=Hlog2(1+S/N)=3K*log2(1+100)19.98Kbps根据Nyquist定理最大数据传输速率=2Hlog2V=2*3K*log22=6Kbps最大数据传输速率由Nyquist定理决定，为6Kbps8 T1载波的速率为1.544Mbps，在50KHZ的线路上发送T1信号，需要多大的信躁比？解：由Shannon公式最大数据传输速率=Hlog2(1+S/N)=50K*log2(1+S/N)=1.544*103KbpsS/N231-1 10lg(S/N) 93dB9. 设需在两台计算机间经两个中间

19、节点传送100兆字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；（4）每一段线路的传播时延均为10ms试计算采用甲、乙两种方案传送此文件所需时间。其中： 方案甲：将整个文件逐级存储转发。 方案乙：将文件分为1000字节长的幀在进行逐级存储转发，假定幀头和幀尾的开销为10字节。 答：报文交换：总时延=3（报文的发送时间+传播时延） =3*（100*106*8 / 8*103+0.01）秒分组交换：总时延=3（第一个分组的报文发送时间+传播时延）+后面的（N-I）个分组的报文

20、发送时间=3*（10+1000+10）*8 / 8*103+0.01）+ （100*106 / 1000 1）（10+1000+10）*8 / 8*103 秒10如果声音数据限于4000Hz以下的频率,那么每秒采样多少次可满足完整地表示声音信号的特征?如果使用7位二进制编码表示采样,允许有多少个量化级?这种情况下数据传输率是多少?答案:8000 （Hz) (奈氏定理)128个(27)56000bps(80007)11. 物理层的接口有哪几个方面的特性？各包含些什么内容？答：n物理层的四个重要特性n机械特性 (mechanical characteristics)n电气特性 (electrica

21、l characteristics)n功能特性 (functional characteristics)n规程特性 (procedural characteristics)n机械特性主要定义物理连接的边界点，即接插装置。规定物理连接时所采用的规格、引脚的数量和排列情况。n电气特性规定传输二进制位时，线路上信号的电压高低、阻抗匹配、传输速率和距离限制。n功能特性主要定义各条物理线路的功能。线路的功能分为四大类：数据、控制、定时、地n规程特性主要定义各条物理线路的工作规程和时序关系。12传播时延、发送时间、处理时延和排队时延各自的物理意义是什么？答：传播时延：表示信号在传输通道上产生的时延，包括线

22、路时延和中间节点的时延； 线路上的传播时延= 线路长度 / 信号的速度发送时间：以一定的速率发送完一个一定长度的报文所需的时间； 报文的发送时间=报文长度 / 报文的发送速率处理时延：节点进行报文存储转发处理所产生的时间；排队时延：报文发送前在发送队列中排队的时间。排队时延根据排队论来计算。13有600 MB（兆字节）的数据，需要从南京传送到北京。一种方法是将数据写到磁盘上，然后托人乘火车（需10小时）将这些磁盘捎去。另一种方法是用计算机通过长途电话线（设信息传送的速率是24 k bs）传送此数据。试比较这两种方法的优劣。 若信息传送速率为1M bs，其结果又如何？答：磁盘传送的速率=600*

23、106*8 比特/ 10*60*60 秒 =4/3 *105bps 该速率快于24 k bs，但慢于1M bs14填空题： 1) 数字信号实现模拟传输时，数字信号变成音频信号的过程称为_调制_。音频信号变成数字信号的过程称为_解调_。 2)调制的基本方法有_调幅_、_调频_、_调相_。 3) PCM的三个步骤是：_采样_、_量化_、_编码_。 4)物理层的主要任务是确定与传输媒体的接口的一些特性，包括： 机械 、 功能 、 电气 和 过程 。5）综合布线系统分为_建筑群_、_垂直干线_、_水平_、_工作区_、_管理（或配线间）_、_设备间_六个子系统6）多路复用技术的几种形式：_时分_、_频分

24、_、_波分_、_码分_。7）正弦波是基本的连续信号。一般可以用三个参数描述：_幅度_、_频率_和_相角_。8） 存储转发交换包括_报文交换_和_分组交换_。9） 同轴电缆分为_基带同轴电缆_和_宽带同轴电缆_。10）常见的网络拓扑结构有_总线型_、_环型_、_星型_、_网状_15 判断正误：（正确打，错误打）1) 通过改进编码技术，可以无限提高数据传输速率。 i. （）2) 单模光纤比多模光纤细，所以传输速率低 。 1. （） 3) 同轴电缆既可用于计算机通信，又可用于传输有线电视信号。（）4) 光纤通信采用的多路复用技术叫做WDM。 （）16单项选择题（在四个备选答案中，选出一个正确的答案，

25、并将其号码填在题干的括号内。） 1) T1的速率为（ 3 ） （1）56 Kbps （2）96 Kbps （3）1.544Mbps （4）2.048 Mbps 2)E1速率为（ 4 ） （1）56 Kbps （2）96 Kbps （3）1.544Mbps （4）2.048 Mbps17试述波特（Baud）和比特秒（bs）两单位所表示的是什么量，它们之间有什么关系。答案：波特（Baud）率：表示单位时间内传送的信号波形数。比特率：单位时间内传送的比特数。 log2信息速率 bps (比特率）波形（电信号）速率 Baud （波特率）波形的状态数 18. 参照图1说明虚（零/空）调制解调器的工作原理

26、。 图1 两台计算机采用虚调制解调器直接相连答案：参考教材CH4 数据链路层1填空题1)允许发送站发送多个帧而不需要马上应答，这就是_滑动窗口协议_。滑动窗口协议需要一个_发送_ 窗口和一个_接收_ 窗口。2) HDLC有三种不同类型的帧，分别称为_信息帧_、_监控帧_、_无编号帧_。3) 起止式异步通信规程将每个字符看成是一个独立的信息单元，字符中各个比特用固定的时钟频率传输，字符间的间隔是任意的。每个字符由四个部分组成_起始位_、_数据位_、_奇偶校验位_、_停止位_。4）常用的两种流量控制方法是_停等协议_、_滑动窗口协议_。5）在实际的通信中，通常双方都有数据要发送给对方可以在数据段增

27、加一个字段，专门用来携带给对方的应答信息，称为_捎带应答_。6）HDSC的帧结构，它由_帧起始和停止标志_、_地址_、_控制_、_数据_和_CRC校验_字段组成。7) Internet的两个数据链路层协议是_SLIP_或_PPP_协议2单项选择题（选出一个正确的答案，并将其号码填在题干的括号内。） 1) 在数据链路层传送的协议数据单元为（ 3 ）（1）比特 （2） 报文分组 （3）帧 （4）报文 2) 滑动窗口协议中，接收窗口保存的是（ 2 ）（1）可发送的帧序号 （2）可接收的帧序号（3）不可发送的帧序号 （4）不可接收的帧序号 3) 在滑动窗口协议中，若窗口的大小为N位，则发送窗口的最大值

28、为（ 4 ）（1）N （2）2N （3） 2N-1 （4） 2N-13判断正误： 1) 同步传输时字符间不需要间隔 ( ) 2) HDLC是面向字节的异步通信协议。（ ）4在面向比特同步协议（HDLC）的帧数据段中，为了实现数据的透明传输，采用“0”比特插入技术。假定在数据流中包含：5F16、 9E 16、 71 16、 7F 16、 E1 16，请给出其原始比特序列和“0”比特插入后的比特序列。参考答案：原始比特序列为：01011111 10011110 01110001 01111111 11100001 “0”比特插入后的比特序列为：010111110 10011110 01110001

29、 011111011 1110000015 信道速率为4 kb/s。采用停止等待协议。传播时延tp = 20 ms。确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%？解答： 假定信道传输无差错。信道利用率为50%，相当于帧的发送时间等于线路传播时延（即往返时延的一半）。得出帧长为：4 kb/s * 2 * 20*10-3s=160 bit。6卫星信道的数据率为1 Mb/s。数据帧长为1000 bit。取卫星信道往返时间为0.25秒，忽略确认帧长和节点的处理时间。试计算下列情况下的信道利用率： (1) 停止等待协议。 (2) 连续ARQ 协议，WT(发送窗口大小) = 7

30、。 (3) 连续ARQ 协议，WT = 250。(4) 连续ARQ协议，WT = 500。 解答： 使用卫星信道端到端的传输延迟是250ms，以1Mbs发送，1000bit长的帧的发送时间是1ms。我们用t0表示传输开始时间，那么在t1ms 时，第一帧发送完毕。t25lms，第一帧完全到达接收方，开始发送第一个帧的确认帧，确认帧的发送时间忽略不计。t501ms时确认帧完全到达发送方。因此周期是501ms。如果在541ms内可以发送k个帧（每个帧发送用1ms时间），则信道利用率是k /501，因此： （1）k1，最大信道利用率1501 （2）k7，最大信道利用率7507（3）k125，最大信道利

31、用率250750（4）k500，最大信道利用率50010007在一个1Mbs的卫星信道上发送1000bit长的帧。确认总是捎带在数据帧中。帧头很短，使用 3位的序列号。对以下协议而言，可以取得的最大信道利用率是多少？（a）停一等协议（b）回退N滑动窗口协议（C）选择性重传滑动窗口协议解答：对应三种协议的窗口大小值分别是1、7和4。 发送一帧所需时间1000 / (1106) = 10-3 s = 1 ms总的传输时延=发送数据帧时间+传播时延+发送确认帧时间+传播时延=1+270+1+270=542ms542ms 内可以发送542 个帧如果在542ms内发送k个帧（每个帧发送用1ms时间），则

32、信道利用率是k /542，因此， （a）k1，最大信道利用率1542018 （b） k7，最大信道利用率75481.29 （c）k4，最大信道利用率45450.74 8. 请画出下列数据的曼砌斯特编码和差分曼砌斯特编码（假定信号开始前的状态为高电平）。数据曼砌斯特编码差分曼砌斯特编码 1 0 1 0 0 1 1 0 1 1 0 1曼彻斯特编码：前半部分与数据一致，中间跳变差分曼彻斯特编码：如果交界处有跳变，则后一个比特为0；无跳变为1；中间有一个跳变 9假设A站和B站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制，帧序号位数为3，设A站有10个数据帧要发送，B站有4个数据帧要发送，使

33、用选择重发协议，帧的确认尽量使用捎带确认，若没有数据帧，可用ACK进行单独确认，用NAK进行单独否认。假定没有超时和帧丢失，发送窗口和接收窗口均从序号0开始。帧的格式为：（帧类型，发送序号，确认序号）。发送序号或确认序号如果没有意义，可用N标明；确认序号指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域（或没有帧，则帧类型为NONE）。答案：参考教材10. 帧识别的方法有哪些？各自的优缺点是什么？答：帧识别的方法有五种：(1)计时法；(2)字符计数法；(3)带字符填充的首尾界符法；(4)带位填充的首尾标志法；(5)物理编码违例法。 各自优缺点：(1)计时法其缺点是每帧中间

34、有时间间隔，不能充分利用线路； (2)字符计数法是在帧头部使用一字段来整数标明该帧的长度，并且可以知道下一个帧的开始位置 ；其缺点是标识位错时不可修复； (3)带字符填充的首尾界符法是每一帧以ASCII字符序列DLE STX头，以DLE ETX结束，可方便目的机丢失帧边界的查找；其缺点可能会导致干扰帧界的确定，该方法所传输的帧必须是7/8bit的整数倍(即ASCII编码 整数倍) (4)带位填充的首尾标志法的优点是对通信双方计算机的网络层都是透明的，使用一个特定的位模式，即01111110作为帧的开始和结束标志，为使之不出出错误判断，发送方在连续5个1后自动插入一个0，接收方将会自动删除。 (

35、5)物理层编码违例法采用违例编码做帧的开始和结束，不需要额外的开销，其缺点是只适用于那些在物理介质的编码策略中采用冗余技术的网络。11数据链路层为什么要引入计时器超时机制和帧编号？答：为了避免由于在传送帧过程中丢失数据导致的死锁引入超时机制为了避免帧重传造成的帧重复接收而引入帧编号。12比较停等式ARQ，退后N帧的ARQ和选择性重传协议的区别？答：停等式arq,滑动窗口大小为，在发送一帧之前必须等待下一帧的确认，致使适应于短信道，对长信道效率很低。退后n帧arq,滑动窗口大小为iv=(帧编号数)，引入了管道化技术，允许发送方发送n帧之前而不需要等待确认，但是，一量某帧发生错误，必须从发生错误帧

36、处开始重新传输;选择性重传arq，滑动窗口为N=（帧编号数/2），引入管道化和否定性确认帧，对发生错误的帧单独重传，并缓存错误帧之后发送的帧与退后n帧arq相比，减少了出错帧之后所有帧都要重传的开销。13在一个1Mb/S的卫星信道上，发送1000bit 长的帧，确认总捎带在数据帧中，帧头很短，使用3位序列号，对于3种协议可以获得的最大信道利用率是多少？答：对停等式ARQ，即一等式滑动窗口协议，假设传输时延为0ms,发送方于t=0ms开始发送，经过kb/1mb/s=1ms后发送过程完成，此帧会在t=251ms到达接收方，直到t=501ms时，确认帧才会到达发送方，所以该信道利用率为/5010.2

37、%退后n帧协议,因为使用了序列号对3位,最后有0即为个序号，即滑动窗口为，发送方从t=0ms开始发送，其时间第隔ms发送kb,当t=7ms时发送了kb,而在t=251ms时，第一帧到达接收方，当t=257ms时，第七帧到达接收方，当t=501-507ms时，七个帧的所有确认帧依次到达发送方，所以该信道利用率是：/507=1.4%.选择性重传协议,滑动窗口大小为4,所以若从t=0ms开始发送,其间隔1ms发送1kb,由于传输时延,在251ms时第一帧到达接收方,而在254ms时接收方收到第4帧,而所有的响应帧到达发送方是在t=504ms.此期间,信道利用率为4/5040.71%.14在HDLC中

38、，控制字段起的作用是什么？它的每一个表示什么意思？答：控制字段是HDLC帧类型定义，用于区分不同的帧。根据帧类型不同，控制字段也不同。（） 信息帧（I帧）：用于传送数据 N(S) N(R)P/f第一个比特位为，则该帧为不I帧；N(s)为发送帧的序号；N(R)为期待的下一帧编号；p/f是轮间结束位。（） 监控帧（s帧）：用于流量控制和拥塞控制 type n(r)P/f第一个比特是且第二个比特是，p/f为监控帧p/f轮间结束位,n(r)期待下一帧的序列号,type为监控帧的类型。（） 无序号帧（u帧）：用于连接管理 code code1P/f第一个比特和第二个比特均为，则该帧是u帧，p/f轮间/结

39、束位;code表示无序号帧的编码。CH5 LAN1 填空题 1）数据链路层在局域网参考模型中被分成了两个子层:_MAC_子层与_LLC_子层。2） IEEE802.3的总线以太网常用的三种组网方式_细同轴_、_粗同轴_、_双绞线_。其中10的含义是_10M速率_；BASE的含义是_基带传输_；后跟字母T表示_双绞线_；2表示_细同轴_；5表示_粗同轴_。3） 载波监听多重访问协议CSMA可以分为_1-坚持CSMA_、_非-坚持CSMA _、_P-坚持CSMA _。4） 常用的网络操作系统是： _WINDOWS_、_UNIX/LINUX_和_NETWARE_。5） 以太网是目前最为流行的局域网形

40、式，它采用了_CSMA/CD_多路访问协议。2单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。） 1）1-坚持CSMA方式中，“坚持”的含义是（ 1 ）（1）当侦听到总线忙时，坚持侦听直到总线空闲为止。（2）当侦听到总线忙时，坚持发送其数据信息。（3） 发送数据后，坚持侦听总线看是否发生冲突。（4）当发生冲突时，坚持发送数据。 2）局域网中访问冲突的根源是（ 2 ）（1）独占介质 （2）共享介质 （3）引入MAC子层 （4）规则的拓扑结构 3）使用双绞线的以太网为（ 3 ）（1）10Base_5 （2）10Base-2 （3）10Base-T （4）10B

41、ase-F 4）将一条物理信道按时间分成若干时间片轮换地给多个信号使用，每一时间片由复用的一个信号占用，这样可以在一条物理信道上传输多个数字信号，这就是（ 2 ）1) 频分多路复用2) 时分多路复用3) 空分多路复用4) 频分与时分混合多路复用（1）5）网卡是完成 (CC) 的功能A 物理层B 数据链路层C 物理层和数据链路层D 数据链路层和网络层3.假若1Gpbs以太网采用10BASE5的方式工作，下图 显示 了其最大配置图。取电信号在同轴电缆段和链路段以及AUI电缆上的传播速度均为0.7倍光速。设转发器的时延为tR=2S。同轴电缆段长500m，链路段长500m，工作站和转发器均经AUI电缆

42、连接同轴电缆段或链路段，AUI电缆长50m。试按工作站A与B间的距离计算其最小帧长。 答：最小帧长度=碰撞窗口大小 * 报文发送速率其中，报文发送速率=1Gbps碰撞窗口大小=2 传播时延传播时延=转发器（中继器）的时延 + 线路时延转发器时延= 4 * 2S线路时延= 线路长度 / 信号传播速度 = 5 * （50+500+50）米/ 0.7 * 30万公里/秒 =5*600 / 0.7*30*104*103 米/秒4、 局域网的基本组成部分有那些？答：LAN由硬件和软件两部分组成。硬件：计算机（包括服务器和工作站）、网卡、连网设备、电缆及其附属设备软件：NOS、驱动程序、通信协议、其它网络

43、系统软件5、 局域网为何要设置介质访问控制子层？答：因为LAN中的介质访问控制方法极其复杂和重要，并且不同的LAN的介质访问控制方法不同。6、 什么是IEEE 802标准？比较它与OSI模型之间的对应关系。答：IEEE802标准是由IEEE的802委员会制订的局域网标准。IEEE 802标准由物理层、介质访问控制子层和逻辑链路控制子层等层次组成。它与OSI模型之间的主要区别是：（1）IEEE802标准只包括了OSI模型中的物理层和数据链路层；（2）OSI模型中的数据链路层对应于IEEE802标准中的LLC和MAC两个子层。7、 CSMA/CD的工作原理是什么？碰撞窗口大小如何计算？答：CSMA

44、/CD的基本思想：参考教案。技术要点：（1）CSMA/CD协议的碰撞窗口大小=2倍信号传播时延（2）报文发送时间碰撞窗口大小。8、 以太网规定了最小帧长度，发送的数据小于该长度时必须进行填充，为什么？最小帧长度如何计算？答：以太网采用CSMA/CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度=碰撞窗口大小 * 报文发送速率9某单位有若干台计算机，一台二层交换机和一台路由器，请画出该单位的网络结构示意图，并以TCP/IP为例，说明各各设备的协议层次； 交换机计算机计算机

45、路由器Internet计算机：具有网络接口层、网间网层、主机-主机层、应用层二层交换机：只有网络接口层路由器：具有网络接口层和网间网层Ch6 网络层1常用的网络地址类型有哪些？各处于什么层次？它们之间如何转换？答：MAC地址，处在数据链路层；IP地址，处在网络层；端口号，处在传输层；此外，还有域名，以及在单位内部使用的私有IP地址。地址转换：2.面向连接通信服务和无连接通信服务的主要区别是什么？答：参考教案3 TCP/IP的网络层提供那些服务服务？传输层提供那些服务？OSI/RM的网络层提供那些服务服务？传输层提供那些服务？答：网络层只提供无连接服务（），传输层提供面向连接（）和无连接服务（）

46、：网络层提供面向连接（）和无连接服务（），传输层只提供面向连接服务。4. TCP/IP协议是什么网的通信协议？TCP/IP协议的网络层协议包含哪些协议？传输层包含哪些协议？常用的应用层协议有那些？各完成什么功能？答：是因特网采用的通信协议；网络层包括：，等协议传输层包括：，常用的应用层协议有：，等5.简述TCP协议与UDP协议的异同。举例说明常见网络应用中哪些使用TCP协议，哪些使用UDP协议。答：是面向连接的、可靠的流协议，报头开销大，时延大是无连接的、不可靠的协议，报头开销小，时延小除了多媒体应用外，基本上所有的面向用户的应用都是基于，如，网络内部的应用协议一般基于，如：，等6、说明主机名

47、（域名）、IP地址、端口号、MAC地址与TCP/IP各协议层的关系。IP地址和物理地址、IP地址和主机名之间通过什么相互映射？答：域名是IP地址的字符串表示，它们与TCP/IP的网间网层对应；端口号对应于TCP/IP的主机-主机层；MAC地址对应于TCP/IP的网络接口层；IP地址到物理地址之间的转换由ARP协议完成；物理地址到IP地址之间的转换由RARP协议完成；通过域名服务（DNS）将主机名（域名）翻译成对应的IP地址。7、判定下列IP地址类型（A、B或C类） 131.109.56.1 78.36.6.90 220.103.9.56 240.9.12.2 19.6.91.245 129.9

48、.236.52 126.78.6.2答：B，A，C，E，A，B，A8、判定下列IP地址中哪些是无效的，并说明其无效的原因。 131.256.256.18 127.21.19.109 220.103.256.56 240.9.12.12 192.6.91.25 129.6.91.255129.9.256.254 10.256.256.254答：131.256.256.18，220.103.256.56，129.9.256.254，10.256.256.254等IP地址无效，因为其中的256大于255； 9、将下列网络常用英文术语译成中文： TCP IP arp socket port VPN s

49、ubnet mask Domain Name System答：传输控制协议，网间协议，地址解释协议，套接字，端口，虚拟专用网，子网掩码，域名服务10在图1所示的网中，使用矢量距离路由选择，包交换机C测量得到的到达B、D和E的延时分别等于6、3和5。 1）求包交换机C初始化后的路由表。 2）下列矢量刚刚被包交换机C收到： 来自B：（5，0，8，12，6，2） 来自D：（l6，12，6，0，9，10 来自E：（7，6，3，9，0，4）求包交换机C的新路由表。 图1使用矢量距离路由选择的一个网络解答：（1）交换机C初始化后的路由表为：取到达每一目的地的最小值（C除外）得到： （一，6，0，3，5，一

50、） 下一站路由表（输出线路）是： （一，直达，一，直达，直达，一）（2）假定交换机C分别经由下列相邻结点，到达各个目的结点的距离分别为： 通过B给出（11，6，14， 18， 12， 8） 通过D给出（19， 15，9，3，12， 13） 通过E给出（12， 11，8，l4，5，9） 取到达每一目的地的最小值（C除外）得到： （11，6，0，3，5，8） 下一站路由表（输出线路）是： （B，B，一，D，E，B）11.图1-1中每个圆圈代表一个网络结点，每一条线代表一条通信线路，线上的标注表示两个相邻结点之间的权值。 请根据Dijkstra最短通路算法找出A到其它每个节点的最短距离和下一站路由表

51、。在答案中只要求： （1）依次列出每一步的工作结点（从S中选出的u）; （2）给出从A到其它每个节点的最短距离和下一站路由表. 图1-1习题2插图解答： 具体的解答方法与过程请参考教案。下列是仿照李老师教材的一个参考答案。初始化：S = B(2 )、C(3 )、D(4)、 E(5)、 F(6)、G(7)、H(8)、I(9)、J(10) ；以下均用括号中的数字代表各结点。数组R（1到其它每个节点的下一站路由表） 数组D（1到其它每个节点的最短距离） 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 - 2 3 0 0 0 0 0 0 0 - 8 4 While

52、u 删去u的S (u,v) C=D(u) CD(v)的v R 数组 D 数组巡环次 +weight (u,v) (3,1) 1不在S中1 3 2,4 ,5,6 (3,4) C=4+1=5 CD(4 ) = ,7,8,9,10 (3,5) C=4+4=8 CD(5 ) = - 2 3 3 3 0 0 0 3 0 - 8 4 5 8 11 （C） (3，9) C=4+7=11 CD(9 ) = 2 4 2,5,6 (4,2) C=5+2=7 CD(2 ) =8 （D）,7,8,9,10 (4,3) 3不在S中 - 3 3 3 3 0 0 0 3 0 -7 4 5 7 11 (4,5) C=5+2=7 CD(5 ) =8 2 5,6 (2,1) 1不在S中 3 （B） ,7,8,9,10 (2,4) 4不在S中 - 3 3 3 3 3 0 0 3 0 -7 4 5 7 11 11 (2,6) C=7+4=11 CD( 6) = 5 6, (5,3) (5,4) 3, 4不在S中 4 （E） 7,8,9,10 (5,6) C=7+4=11 D( 6) C (无 动作 ) (5,7) C=7+2=9 CD(7) = - 3 3 3 3 3 3 0 3 0 -7 4 5 7 11 9 11 5 7 6, (7,5) 5不在