《计算机网络》第二版 部分习题参考答案汇编

合集下载

(完整版)计算机网络(第二版)胡亮等编著第五章习题及答案

(完整版)计算机网络(第二版)胡亮等编著第五章习题及答案

(完整版)计算机⽹络(第⼆版)胡亮等编著第五章习题及答案复习指南:本章共有5.1-5.7七节内容,没有在考试之外的。

5.1-5.2,⽤时25min。

5.3-5.4,⽤时90min。

5.5,⽤时30min。

5.6,⽤时60min。

5.7,⽤时35min。

参考上课⽤时,可推测重点章节为5.3,5.4,5.6。

推荐看PPT。

5.5,5.7掌握概念。

5.1,5.2简单了解。

课后习题:5.1 通讯⼦⽹的最⾼层是哪⼀层?5.2 ⽹络层的两个主要功能是什么?5.3 在OSI模型中,⽹络层提供了哪两种服务?5.4 ⾯向连接的⽹络服务完成⼀次传输需要哪⼏个过程?5.5 说明⾯向连接的服务和⾯向⽆连接的服务的优缺点。

5.6 说明为什么在⽹络中各个结点对虚电路进⾏独⽴编号。

5.7 第三层交换机与传统的路由器相⽐有哪些优点?5.8 路由选择的最基本要求是什么?5.9 什么是⾮适应性路由选择?什么是适应性路由选择?5.10 什么是拥塞?拥塞产⽣的原因是什么?拥塞对系统有什么影响?5.11 拥塞控制的⽅法有哪些?5.12 在流量控制中,如果采⽤数据报⽅式⼯作,容易产⽣什么样的死锁?如果采⽤虚电路的⽅式⼯作,容易产⽣什么样的死锁?5.13 常⽤的计算最短路径的⽅法有哪两种?5.14 ⽐较距离向量路由和链状状态路由?OSPF属于哪类路由协议?BGP协议属于哪类协议?习题参考答案:5.1 通讯⼦⽹的最⾼层是哪⼀层?⽹络层是通讯⼦⽹的最⾼层,也是主机和通讯⼦⽹的接⼝。

5.2 ⽹络层的两个主要功能是什么?交换和路由。

交换是在两个或者多个设备之间建⽴临时链接,使没有物理链路直接相连的两个或者多个设备之间能够通信。

路由是选择从⼀点到另⼀点发送数据包的最佳路径。

5.3 在OSI模型中,⽹络层提供了哪两种服务?OSI: ⾯向连接的⽹络服务(CONS)和⾯向⽆连接的⽹络服务(CLNS)。

TCP/IP: ⾯向⽆连接的⽹络服务(CLNS)。

5.4 ⾯向连接的⽹络服务完成⼀次传输需要哪⼏个过程?发送者发送⼀个连接请求包,接收者使⽤⼀个连接确认包进⾏确认,发送者传输数据,发送者发送⼀个连接终⽌请求包,接收者使⽤⼀个连接终⽌包进⾏确认。

计算机网络技术基础(第2版)课后习题参考答案

计算机网络技术基础(第2版)课后习题参考答案

计算机网络技术基础(第2版)课后习题参考答案计算机网络技术基础(第2版)习题参考答案第一章选择题:1、B2、B3、D4、C5、C6、B7、A8、A9、B 10、C11、C 12、B 13、A 14、B 15、A 16、B 17、A 18、C 19、D20、A二、填充题1、独立的计算机系统通信介质通信协议组网目的2、独立功能通信线路通信设备通信协议资源共享和数据通信3、具有通信功能的4、ARPANET网分组交换网5、资源共享数据通信通信子网资源子网6、CHINAPAC7、中国公用计算机互联网中科院科技网国家教育和科研网中国金桥网8、钱天白9、分布式处理10、数据通信资源共享11、分布式输入分布式处理分布式输出12、局域网城域网广域网总线型网络环型网络星型网络13、单播广播组播14、添加设备分布式访问控制策略15、集中式通信控制策略线路交换报文交换16、数据传输速率快数据差错率低17、服务管理18、城域网19、点线20、服务器工作站集线设备通信介质三、判断题1、对2、错3、对4、错5、错6、错7、对8、错9、错10、错四、简答题1.什么是计算机网络将地理位置不同但具有独立功能的多个计算机系统,通过通信设备和通信线路连接起来,在功能完善的网络软件(网络协议、网络操作系统、网络应用软件等)的协调下实现网络资源共享的计算机系统的集合。

2. 计算机网络的发展经历了哪几个阶段?第一阶段是具有通信功能的多机系统阶段第二阶段以通信子网为中心的计算机网络第三阶段网络体系结构标准化阶段第四阶段网络互连阶段3. 简述计算机网络的主要功能?资源共享、数据通信、均衡负载相互协作、分布处理、提高计算机系统的可靠性4.按地理位置来划分,计算机可以分为哪几类?局域网、广域网和城域网5. 计算机网络的主要拓扑结构有哪些?星型拓扑、环型拓扑、总线型拓扑6.简述星形拓扑结构的特点?星型拓扑结构主要具有以下的一些优点:⑴易于故障的诊断与隔离。

计算机网络(第二版)课后习题答案第七章

计算机网络(第二版)课后习题答案第七章

计算机网络参考答案第七章(高教第二版冯博琴)2. 既然中继器可以进行对信号进行放大、整形,使信号能够传输到更远的距离,为什么不能使用任意多个中继器使网络的范围无限地扩展?答:这是因为使用中继器扩展网络必须遵守MAC介质控制方法的定时特性,以太网的冲突检测机制限制了网络电缆总长度。

4. 广播域和冲突域有什么区别?网络中的广播信息太多时能使整个网络性能急剧恶化,这种现象称为________。

答:这种现象称为“广播风暴”。

6. 用网桥/交换机实现网络分段与用路由器实现网络分段,本质上的区别是什么?答:本质区别在于用网桥/交换机实现网络分段不能隔离广播域,无法抑制广播分组的泛滥;而用路由器实现网络分段可以隔离广播域,所以能够抑制广播分组的泛滥。

8. 用透明网桥连接网络A和网络B。

当网桥刚打开电源时,如果收到了网络A中某站点发往网络B中某站点的帧,网桥将用什么方法转发该帧?为什么?答:因为网桥刚打开电源时,其内部的地址数据库是空的,所以它找不到与接收帧的目的MAC地址相同的表项。

根据透明网桥的工作原理,它将使用泛洪法把该帧转发到除接收端口外的所有其他端口。

10. 交换机能在两个不同速率的端口之间使用直通方式来转发帧吗?为什么?答:不能。

在直通方式下,交换机只要收到一帧最前面的目的地址就立即开始执行转发操作,而不进行帧的缓冲,因此收发端口的速率应完全相同。

12. 试比较交换机的存储转发方式和直通转发方式的优缺点。

答:优缺点如下:存储转发方式:1)转发前要对帧进行错误校验,因此出错的帧不会被转发,使带宽不会被浪费。

2)具有帧缓冲能力,因此允许在不同速率的端口之间进行转发操作。

3)帧完整地接收后才开始执行转发操作,因此传输延迟较大,并且随转发帧的长短而有所不同。

4)交换机内的端口缓冲区的大小是有限的,当负载较重时,帧会被丢弃。

即负载较重时,其性能会下降。

直通转发方式:1)转发前不进行错误校验,因此出错的帧也被转发,造成了带宽的浪费。

计算机网络基础(第二版)习题参考答案

计算机网络基础(第二版)习题参考答案

《计算机网络基础(第二版)》习题参考答案第一章1 •填空题⑴ 计算机网络按网络的覆盖范围可分为_局域网_、城域网和广域网(2)从计算机网络组成的角度看,计算机网络从逻辑功能上可分为通信子网和—资源—子网。

⑶计算机网络的拓扑结构有星型、树型、总线型、环型和网状型。

2 •简答题⑴计算机网络的发展经过哪几个阶段?每个阶段各有什么特点?答: 单机系统:在单处理机联机网络中,由单用户独占一个系统发展到分时多用户系统,被称为第一代网络。

多机系统:将多个单处理机联机终端网络互相连接起来,以多处理机为中心的网络,并利用通信线路将多台主机连接起来,为用户提供服务,形成了以通信子网为核心的第二代网络,随着分组交换技术的使用,逐渐形成了以遵守网络体构的第三代网系结络。

In ternet是计算机网络发展最典型的实例,该网络的发展也促使新的高速网络技术的不断出现,又提高了网络的发展。

(2)什么是计算机网络?计算机网络的主要功能是什么?答:利用通信设备和线路,将分布在地理位置不同的、功能独立的多个计算机系统连接起来,以功能完善的网络软件(网络通信协议及网络操作系统等)实现网络中资源共享和信息传递的系统。

主要功能:1.数据交换和通信:在计算机之间快速可靠地相互传递数据、程序或文件; 2.资源共享:充分利用计算机网络中提供的资源(包括硬件、软件和数据);3.提高系统的可靠性:通过计算机网络实现的备份技术可以提高计算机系统的可靠性。

4.分布式网络处理和负载均衡:将任务分散到网络中的多台计算机上进行,减轻任务负荷过重的单台主机。

(3)计算机网络分为哪些子网?各个子网都包括哪些设备,各有什么特点?答:从计算机网络系统组成的角度看,典型的计算机网络分为资源子网和通信子网。

资源子网由主机、终端、终端控制器、连网外设、各种软件资源与信息资源组成。

主机是资源子网的主要组成单元,为本地用户和网络中远程用户访问网络其他主机设备与资源提供服务。

计算机网络安全技术(第二版)习题答案

计算机网络安全技术(第二版)习题答案

习题一1-1简述计算机网络安全的定义。

计算机网络安全是指计算机及其网络系统资源和信息资源不受自然和人为有害因素的威胁和危害,即是指计算机、网络系统的硬件、软件及其系统中的数据受到保护,不因偶然的或者恶意的原因而遭到破坏、更改、泄露,确保系统能连续可靠正常地运行,使网络服务不中断。

计算机网络安全是一门涉及计算机科学、网络技术、密码技术、信息安全技术、应用数学、数论、信息论等多种学科的综合性科学。

1-2计算机网络系统的脆弱性主要表现在哪几个方面?试举例说明。

计算机网络系统的脆弱性主要表现在以下几个方面:1.操作系统的安全脆弱性,操作系统不安全,是计算机不安全的根本原因。

2.网络系统的安全脆弱性(1)网络安全的脆弱性,(2)计算机硬件系统的故障,(3)软件本身的“后门”,(4)软件的漏洞。

3.数据库管理系统的安全脆弱性,DBMS的安全级别是B2级,那么操作系统的安全级别也应该是B2级,但实践中往往不是这样做的。

4.防火墙的局限性5.天灾人祸,如地震、雷击等。

天灾轻则造成业务工作混乱,重则造成系统中断或造成无法估量的损失。

6.其他方面的原因,如环境和灾害的影响,计算机领域中任何重大的技术进步都对安全性构成新的威胁等。

1-3 简述P2DR安全模型的涵义。

P2DR安全模型是指:策略(Policy)、防护(Protection)、检测(Detection)和响应(Response)。

策略,安全策略具有一般性和普遍性,一个恰当的安全策略总会把关注的核心集中到最高决策层认为必须值得注意的那些方面。

防护,防护就是采用一切手段保护计算机网络系统的保密性、完整性、可用性、可控性和不可否认性,预先阻止攻击可以发生的条件产生,让攻击者无法顺利地入侵。

检测,检测是动态响应和加强防护的依据,是强制落实安全策略的工具,通过不断地检测和监控网络及系统,来发现新的威胁和弱点,通过循环反馈来及时做出有效的响应。

响应,响应就是在检测到安全漏洞或一个攻击(入侵)事件之后,及时采取有效的处理措施,避免危害进一步扩大,目的是把系统调整到安全状态,或使系统提供正常的服务。

计算机网络基础(第二版)习题参考答案

计算机网络基础(第二版)习题参考答案

计算机网络基础(第二版)习题参考答案计算机网络基础(第二版)习题参考答案1. 数据通信基础计算机网络是一种将分布在不同地理位置的计算机系统连接在一起,实现信息交换和资源共享的系统。

数据通信是计算机网络的基础,它指的是在计算机网络中传输和交换数据的过程。

1.1 数据通信的基本概念数据通信是指通过某种媒介传输数据,将计算机系统中的信息从一个地方发送到另一个地方。

数据通信的基本概念包括发送方、接收方、传输介质、传输模式等。

1.2 数据通信的基本组成数据通信的基本组成包括发送器、信道、接收器等。

发送器将信息转换为适合传输的形式,并通过信道将信息传输到接收器进行处理。

1.3 数据通信的基本模型数据通信的基本模型是指数据在传输过程中的几个基本要素,包括发送方、接收方、传输介质和传输协议。

发送方将信息分段转换为数据包,通过传输介质传输给接收方,接收方按照相应的传输协议进行解析和处理。

2. 计算机网络的概述计算机网络是指将多台计算机系统通过通信线路或其他传输介质连接起来,实现信息交换和资源共享的系统。

2.1 计算机网络的分类根据规模和范围的不同,计算机网络可以分为局域网(LAN)、城域网(MAN)和广域网(WAN)等不同类型。

2.2 计算机网络的体系结构计算机网络的体系结构包括物理层、数据链路层、网络层、传输层和应用层等不同层次。

每一层负责不同的功能,通过协议进行通信和交互。

3. TCP/IP协议世界TCP/IP是互联网的核心协议,由传输控制协议(TCP)和互联网协议(IP)组成。

3.1 TCP/IP协议的基本原理TCP/IP协议是一种面向连接的协议,通过将数据分割成数据段并进行封装,使用IP地址将数据段传输到目的地,再通过TCP协议实现数据的可靠传输。

3.2 TCP/IP协议的层次结构TCP/IP协议的层次结构包括网络接口层、网络层、传输层和应用层等不同层次。

每一层负责不同的功能,通过协议进行通信和交互。

3.3 TCP/IP协议的应用TCP/IP协议广泛应用于互联网和局域网等不同的网络环境中。

计算机网络教程(第二版)课后答案(全)

计算机网络教程(第二版)课后答案(全)

第一章概述传播时延=信道长度/电磁波在信道上的传播速度发送时延=数据块长度/信道带宽总时延=传播时延+发送时延+排队时延1-01计算机网络的发展可划分为几个阶段?每个阶段各有何特点?答:计算机网络的发展可分为以下四个阶段。

(1)面向终端的计算机通信网:其特点是计算机是网络的中心和控制者,终端围绕中心计算机分布在各处,呈分层星型结构,各终端通过通信线路共享主机的硬件和软件资源,计算机的主要任务还是进行批处理,在20世纪60年代出现分时系统后,则具有交互式处理和成批处理能力。

(2)分组交换网:分组交换网由通信子网和资源子网组成,以通信子网为中心,不仅共享通信子网的资源,还可共享资源子网的硬件和软件资源。

网络的共享采用排队方式,即由结点的分组交换机负责分组的存储转发和路由选择,给两个进行通信的用户断续(或动态)分配传输带宽,这样就可以大大提高通信线路的利用率,非常适合突发式的计算机数据。

(3)形成计算机网络体系结构:为了使不同体系结构的计算机网络都能互联,国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架—开放系统互连基本参考模型OSI.。

这样,只要遵循OSI标准,一个系统就可以和位于世界上任何地方的、也遵循同一标准的其他任何系统进行通信。

(4)高速计算机网络:其特点是采用高速网络技术,综合业务数字网的实现,多媒体和智能型网络的兴起。

1-02试简述分组交换的要点。

答:分组交换实质上是在“存储——转发”基础上发展起来的。

它兼有电路交换和报文交换的优点。

在分组交换网络中,数据按一定长度分割为许多小段的数据——分组。

以短的分组形式传送。

分组交换在线路上采用动态复用技术。

每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。

在路径上的每个结点,把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。

到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。

计算机网络_清华大学出版社第二版_课后习题答案完整版

计算机网络_清华大学出版社第二版_课后习题答案完整版

计算机网络第二版清华大学出版社课后习题(匡桂平整理)第一章概论一、名词解释用所给定义解释以下术语(请在每个术语前的划线上标出正确的定义)。

1.广域网:A2.城域网:D3.局域网: C4.无线传感器网络:B5.计算机网络:G6.网络拓扑:H7.ARPANET :E8.点对点线路:F9.Ad hOC网络:I10.P2P:JA.覆盖范围从几十千米到几千千米,可以将一个国家、地区或横跨几个洲的计算机和网络互联起来的网络。

B.一种将Ad hOC网络技术与传感器技术相结合的新型网络。

C.用于有限地理范围(例如一幢大楼),将各种计算机、外设互连的网络。

D.可以满足几十公里范围内的大量企业、机关、公司的多个局域网互联的需要,并能实现大量用户与数据、语音、图像等多种信息传输的网络。

E.对Internet的形成与发展起到奠基作用的计算机网络。

F.连接一对计算机或路由器结点的线路。

G.以能够相互共享资源的方式互联起来的自治计算机系统的集合。

H.通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的结构关系。

I.一种特殊的自组织、对等式、多跳、无线移动网络。

J.所有的成员计算机在不同的时间中,可以充当客户与服务器两个不同的角色,区别于固定服务器的网络结构形式。

二、选择题1.随着微型计算机的广泛应用,大量的微型计算机通过局域网连入广域网,而局域网与广域网的互联通过什么设备来实现。

BA.通信子网B.路由器C.城域网D.电话交换网2.计算机网络是计算机技术与什么技术高度发展、密切结合的产物。

CA.交换机B.软件C.通信D.自动控制3.电信业一般认为宽带骨干网的数据传输速率达到。

CA.10MbpsB.100MbpsC.2GbpsD.10Gbps4.网络拓扑对网络性能与网络________有很大的影响。

A.造价B.主从关系C.结构D.控制关系A5.建设宽带网络的两个关键技术是骨干网技术和什么技术。

BA.InternetB.接入网C.局域网D.分组交换6.当通信子网采用什么方式时,首先要在通信双方之间建立起逻辑连接。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第一章 绪论1. 什么是计算机网络?什么是互联网?2. 计算机网络的最重要功能是什么?3. 按照网络覆盖范围的大小可以将网络划分哪几类?每一类各有什么特点?4. 无线网可以分为哪几种?每一种的特点是什么?5. 简述ISO/OSI参考模型中每一层的名称和功能。

6. 简述TCP/IP参考模型中每一层的名称和功能。

7. 比较ISO/OSI和TCP/IP参考模型的异同点。

第二章数据通信基础1.什么是数据、信号和传输?2.数字传输有什么优点?3.什么是异步传输方式?什么是同步传输方式?4.什么是单工、半双工和全双工传输方式?5.什么是信号的频谱与带宽?6.什么是信道的截止频率和带宽?7.简述信号带宽与数据率的关系。

8.有线电视公司通过CATV电缆为每个用户提供数字通信服务。

假设每个用户占用一路电视信号带宽(6MHz),使用64QAM技术,那么每个用户的速率是多少?答:根据香农定理C = 2*W*log2M由于采用64-QAM技术,所以其M为64,W为6MHz,代入香农定理计算得出C = 2*W*log2M = 2*6*5 = 60Mbps9.要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块,按照香农公式,信道的信噪比应为多少分贝(取整数值)?答:(1)根据计算信道容量的香农定理 C=W*log2(1+S/N)(2)按题意 C=20K×8÷4=40Kbps;而W=4KHz(3)故得解:log2(1+ S/N)=10;其中S/P n=210-1=1023(4) dB=10log10(S/N)=10log10(1023)≈30,所以该信道的信噪比应为30分贝。

10.对于带宽为3kHz、信噪比为30dB的电话线路,如果采用二进制信号传输,该电话线路的最大数据率是多少?答:此题用香农定理来解答。

信道的带宽B=3000Hz,信/噪比S/N=30dB,则10lg(S/N)= 30dB,∴ S/N = 1000。

由香农定理可知,此信道的最大数据传输率 =B㏒2(1+S/N) =3000×㏒2(1+1000)≈30 kbps。

另外,它也应受不考虑噪声时,奈奎斯特定理所给出的限制:理想低通信道的最高码元传输速率 = 2B ㏒2V;因是二进制信号一个码元携带㏒22 = 1 bit的信息量,所以按奈奎斯特定理算出的最大数据速率是:2×3000×㏒22 = 6 kbps。

最大可达到的数据速率应取两者中小的一个,即min(30 k,6 k)= 6 kbps。

11.假设信号的初始功率是5W,信号衰减是10dB,问信号衰减后的功率是多少?12.比较一下各种传输介质的优缺点。

13.什么是频分多路复用?它有什么特点?适合于什么传输系统?14.什么是波分多路复用和密集波分多路复用?15.什么是时分多路复用?它有什么特点?适合于什么传输系统?16.比较一下同步TDM和统计TDM的异同点。

17.20个数字信号源使用同步TDM实现多路复用,每个信号源的速率是100kbps,如果每个输出帧(时隙)携带来自每个信号源的1比特,且需要每个输出帧1比特用于同步。

问:1)以比特为单位的输出帧的长度是多少?2)输出帧的持续时间是多少?3)输出帧的数据率是多少?4)系统效率(帧中有用比特与所有比特之比)是多少?如果每个输出帧(时隙)携带来自每个信号源的2比特,上述题目的答案又是多少?答:每个输出帧携带每个信号源1比特的情形:1)根据同步TDM的帧结构定义,其长度应为21比特;2)信号源的速率为100kbps,则每一帧的持续时间应为1/100000秒;3)输出帧的数据率为21*100kbps = 2.1Mbps4)系统效率为20/21≈95%;每个输出帧携带每个信号源1比特的情形:1)根据同步TDM的帧结构定义,其长度应为41比特;2)信号源的速率为100kbps,则每一帧的持续时间应为1/100000秒;3)输出帧的数据率为41*100kbps = 4.1Mbps4)系统效率为40/41≈97.6%。

18.什么是跳频扩频?什么是直接序列扩频?19.如果对于一个带宽B=4kHz、Bss=100kHz的信道使用FHSS,试问PN码应该用多少位表示?答:由于Bss /B=25,所以PN码应该用5位二进制表示。

20.一个伪随机生成器用下面的公式生成随机数序列:Ni+1=(5+7Ni)mod 17-1。

请假定一个随机数初始值N1,然后计算出一个随机数序列。

答:假设N1=1,可以计算出的一个随机序列是:1,11,13,10,6,12,3,8,9,2,1,…21.对于数据率为10Mbps的信道,如果使用巴克序列的DSSS,该信号能够携带多少个64kbps的话音信号?答:根据巴克序列其n = 11,我们可以计算得出其所能携带的话音信号数量为X 则10*1024*1024 = 64*1024*n*X得出X≈14;即其能携带14路话音信号。

22.简述曼彻斯特编码和差分曼彻斯特编码的特点。

23.为什么对话音信号进行数字化时采样时间间隔为125μs?答:因为模拟话音信号的标准带宽是4kHz,按照耐奎斯特定理,对模拟信号每秒采样频率是2*H=8000次/秒,即采样时间间隔是125μs。

24.什么是PAM、PCM和差分PCM?25.什么是增量调制方式?26.数字模拟调制方式有哪几种?各有什么特点?27.模拟模拟调制方式有哪几种?各有什么特点?28 某电话调制解调器使用QAM方式,采用0、90°、180°、270°4种相位和2种振幅值,问在波特率为2400的情况下,该调制解调器的数据率是多少?答:(1)由于Modem的每个载波有4种相位,每种相位有2个幅度值,共8种状态,也就意味着该Modem的每个载波可以携带3比特数据;(2)波特率为2400的Modem所能支持的数据传输为3*2400bps = 7200bps。

29.简述ADSL调制解调器的工作原理。

30.简述线缆调制解调器的工作原理。

31.在某一个区域中,用户为了进行数据传输使用ADSL调制解调器,所用网络拓扑结构应该是什么样的?请说明理由。

32.在某一个区域中,用户为了进行数据传输使用线缆调制解调器,所用网络拓扑结构应该是什么样的?请说明理由。

33.什么是DTE和DCE?请举例说明。

第三章 广域网1. 帧定界的目的是什么?目前主要有哪几种帧定界方法?2. 为什么帧定界中要引入字符插入和比特插入技术?3. 有哪几种主要的检错编码方法?各有什么特点?4. x 7+ x 5 + 1被生成多项式x 3+ 1所除,所得余数是多少?答:余数为X 2+X+15. 请解释为什么因特网校验和永远都不会是0xFFFF ,除非被执行因特网校验和计算的所有字节都是0。

6. 若采用生成多项式G (x )=x 4+x 3+x+1为信息位1111100产生循环冗余码,加在信息位后面形成码字,在经比特填充后从左向右发送,问发送在物理线路上的比特序列是什么? 答:根据循环冗余码的生成方式101110010011011110101101110110110111000011011111110000011011得码字为 11111000(原始比特)100(CRC )经零比特插入后的实际发送到物理线路上的比特序列为 111110001007. 停-等协议的缺点是什么?8. 比较一下后退N 帧协议和选择重传协议。

9. 对于使用3比特序号的停等协议、后退N 帧协议以及选择重传协议,发送窗口和接收窗口的最大尺寸分别是多少?答:停等协议:发送接收窗口均为1;后退N 帧协议:发送窗口大小为7(23-1),接收窗口大小为1; 选择重传协议:发送窗口大小为4(23-1),接收窗口大小为4(23-1)。

10. 一个数据率为50Kbps 的卫星信道,采用停-等协议,帧长度1000比特,卫星的上行和下行链路的延迟都为125ms ,不考虑误码率而且假设确认帧的处理时间可以忽略,求该卫星信道的利用率?答:通过50Kbps的卫星信道发送1000比特报文所需的发送时间为1000bit/50Kbps = 20ms;采用单工停等协议通过卫星信道发送一个报文所需的往返信号传播时间是125ms*4 = 500ms;卫星信道的利用率为20ms/(20ms+500)= 4%。

11.一个数据率为4Kbps,单向传播延迟为20ms的信道,帧长度在什么范围内,停-等协议的效率可以达到50%?答:(1)停-等协议的效率要达到50%,必须满足发送一帧的时间为2倍的信道传输延迟,即40ms。

(2)对于数据传输率为4Kbps的信道,发送长度为160bits的帧所需的时间为40ms,因此帧的大小必须大于等于160bits,停-等协议的效率才可达到50%。

12.后退N帧协议和选择重传协议各自的优缺点分别是什么?13.假设卫星信道的数据率为1Mbps,数据帧长度为1000比特,卫星信道的传播延迟为250ms,确认通过数据帧捎带,同时帧头非常短,可以忽略不计。

当采用下列三种协议时,试计算卫星信道可能达到的最大利用率是多少(其中W T表示发送窗口大小,W R表示接收窗口大小)?1)停-等协议;2)回退N帧滑动窗口协议,W T=7,W R=1;3)选择重传滑动窗口协议,W T=4,W R=4。

答:假定t=0时开始发送第一帧,当t=1ms时,第1帧全部发送完;当t=251ms时,接收方完整接收到第1帧,当t=502ms时,确认帧(捎带在数据帧中)返回到发送方,整个发送周期是502ms。

如果在502ms的发送周期内所发送k帧,则信道利用率E最大可达(k*1000/1Mbps)/502ms,即为k/(502)。

1)停-等协议,k=1,E=1/(500+2)=0.2%;2)回退N帧滑动窗口协议,k=7,E=7/(500+7*2)=1.4%;3)回退N帧滑动窗口协议,k=4,E=4/(500+4*2)=0.8%。

14.考虑一下仅仅使用NAK确认的可靠传输协议。

假定发送方只是偶尔发送数据,那么使用NAK的协议与使用ACK的协议哪个更适合?为什么?假定发送方要发送大量数据,那么使用NAK的协议与使用ACK的协议哪个更适合?为什么?15.在GBN协议中,假设其发送窗口大小是3,序号范围是1024。

假设在时刻t,接收方期待接收帧的序号是k,请回答下面问题:1)在时刻t,发送窗口内的帧序号是多少?为什么?2)在时刻t,发送方可能收到的ACK帧的序号是多少?为什么?答:1)在时刻t,发送窗口内的帧序号是k, k+1, k+2;因为接收方期待接收k帧,也就意味着k-1前面的帧都已经发送并且被接收方正确接收,发送可以发送下面新帧,而由于发送窗口大小是3,因此只能顺序发送k, k+1, k+2这3帧;2)在时刻t,发送方可能收到的ACK帧的序号是k-1,因为接收方已经收到k-1帧,因此在返回的ACK帧的序号是k-1.16.考虑在一个20km的点到点光纤链路上运行停-等协议。

相关文档
最新文档