计算机网络第二版_部分习题参考答案

合集下载

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

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

(完整版)计算机⽹络(第⼆版)胡亮等编著第五章习题及答案复习指南:本章共有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 ⾯向连接的⽹络服务完成⼀次传输需要哪⼏个过程?发送者发送⼀个连接请求包,接收者使⽤⼀个连接确认包进⾏确认,发送者传输数据,发送者发送⼀个连接终⽌请求包,接收者使⽤⼀个连接终⽌包进⾏确认。

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

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

计算机网络基础(第二版)习题参考答案计算机网络基础(第二版)习题参考答案第一章:计算机网络概述1. 什么是计算机网络?计算机网络是指通过通信设备与线路将广泛分布的计算机系统连接起来,使其能够互相传送数据和共享资源的系统。

2. 计算机网络的分类有哪些?计算机网络可以根据规模分为广域网(WAN)、局域网(LAN)和城域网(MAN);根据拓扑结构分为总线型、环型、星型、树型和网状型等;根据传输介质分为有线网络和无线网络。

3. 计算机网络的优缺点是什么?计算机网络的优点包括提高工作效率、资源共享、信息传递迅速等;缺点包括网络安全隐患、传输速度受限、依赖性较强等。

4. OSI七层模型是什么?OSI七层模型是国际标准化组织(ISO)提出的通信协议参考模型,按照功能从下到上依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

5. TCP/IP四层模型是什么?TCP/IP四层模型是互联网上的通信协议参考模型,按照功能从下到上依次为网络接口层、网络层、传输层和应用层。

第二章:物理层1. 物理层的作用是什么?物理层主要负责传输比特流,通过物理介质将比特流从发送端传输到接收端。

2. 串行传输和并行传输有什么区别?串行传输是指按照位的顺序将比特一个接一个地传输,而并行传输是指同时传输多个比特。

3. 常见的物理层传输介质有哪些?常见的物理层传输介质包括双绞线、同轴电缆、光纤和无线电波等。

4. 什么是调制和解调?调制是指将数字信号转换为模拟信号的过程,解调是指将模拟信号转换为数字信号的过程。

5. 什么是编码和解码?编码是指将比特流转换为电信号的过程,解码是指将电信号转换为比特流的过程。

第三章:数据链路层1. 数据链路层的作用是什么?数据链路层主要负责将数据报传输到相邻节点,以及差错控制、流量控制等功能。

2. 什么是帧?帧是数据链路层中的数据传输单位,包括字段和控制信息。

3. 什么是差错检测?差错检测是指在传输过程中检测到传输错误的方法,常见的差错检测方法包括奇偶校验、循环冗余检验(CRC)等。

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

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

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

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.当通信子网采用什么方式时,首先要在通信双方之间建立起逻辑连接。

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

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

计算机网络技术基础(第2版)课后习题参考答案计算机网络技术基础(第2版)课后习题参考答案一、选择题1. A2. D3. C4. B5. A6. D7. B8. C9. A 10. D二、填空题1. 外网2. 客户端3. 协议4. 因特网5. 应用层6. 主机7. 数据链路层8. 路由器9. 局域网 10. 有线三、判断题1. 错误2. 正确3. 正确4. 正确5. 错误四、简答题1. 计算机网络是指将分布在不同地理位置的计算机系统通过通信设备和通信线路互连起来的系统。

它能够实现计算机之间的数据传输、资源共享和信息交流。

计算机网络包括局域网、广域网和因特网等。

2. OSI(开放式系统互联)参考模型是国际标准化组织(ISO)提出的通信协议参考模型。

它将计算机网络的通信过程分为七层,分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。

每一层都有特定的功能和协议。

3. IP地址是互联网上每台主机或路由器连接到网络时被分配的唯一标识符。

它由32位二进制数组成,通常以IPv4和IPv6两种版本存在。

IPv4地址分为4个8位字段,用点分十进制表示;IPv6地址分为8个16位字段,用冒号分隔。

4. TCP/IP协议是互联网上常用的协议集合。

它由传输控制协议(TCP)和网络互联协议(IP)两部分组成。

其中,TCP负责提供可靠的数据传输,确保数据按正确的顺序到达目的地;而IP负责将数据分割为数据包,通过路由器进行转发,最终将数据传送到目标主机。

五、应用题1. 分组交换是一种数据传输方式,将数据分割为大小相等的数据包(分组),每个数据包都附带目标地址和源地址等信息。

分组交换通过路由器将数据包从源主机传输到目标主机,由于数据包是按需发送,因此可以更灵活地利用网络资源。

2. 应用层是计算机网络的最顶层,它提供了各种网络应用程序之间的通信能力。

常见的应用层协议有HTTP、FTP、SMTP等。

应用层协议定义了数据的格式、编码方式和传输规则等,以确保应用程序之间可以相互通信。

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

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

计算机网络参考答案第八章(高教第二版冯博琴)1.广义的网络互连可以在那几个层次上实现?分别需要用到哪些网络互连设备?参考答案:广义的网络互连可以在网络体系结构的不同层次上实现,例如:物理层:使用中继器或集线器在不同的电缆段之间复制位信号,在物理上实现同类局域网络不同网段的互连;数据链路层:使用网桥或交换机在局域网之间转发数据帧,可以用MAC地址寻址,高效实现不同局域网络之间的互连与通信;网络层:使用路由器在不同的网络之间存储转发分组,用IP地址寻址,可以实现不同类别链路的网络互连,这也是因特网的主要技术基础;传输层及应用层:使用网关提供更高层次的互连,用端口号或其他特定标识寻址,主要应用在不同类别的网络(例如:因特网与SNA的网间通信)的互连。

2.为什么说因特网可以在不可靠的网络层上实现可靠的传输服务?参考答案:因为因特网的网络层使用数据报通信,没有应答,重传等保证机制,所以提供的是一种不可靠的网络服务;因特网的可靠传输服务主要由TCP协议来完成,TCP协议不仅保证可靠传输,还提供流量控制和拥塞控制等服务,这样TCP与IP协议的结合就可以完成可靠的网络传输服务。

3.因特网中存在三种地址和两种地址转换机制,这两种机制的特点和区别是什么?这三种地址存在的意义何在?参考答案:因特网上普遍存在的三种地址分别是主机域名、IP地址、和局域网卡上的MAC地址(拨号上网不需要这种地址),两种地址转换机制分别是DNS和ARP,DNS用于完成主机域名到IP地址的转换,是一个全球性的分布式应用;ARP则是完成局域网内主机IP到MAC地址的转换,是一种局部性的应用。

因特网为什么使用了三种地址进行通信?这是因为:首先,主机域名可以帮助人们记忆网络主机地址,因为它一般使用英文缩写;IP地址则是完成TCP/IP网络通信所必需,使用IP地址可以惟一性的确定通信所需要的网络主机或路由器(接口),所有的域名也必须转换成为IP地址之后才能用于网络通信(IP协议使用IP地址进行数据传输);而MAC地址最为有趣,可以注意到在点堆点的通信协议中(如PPP),其实并不需要MAC地址,从理论上,MAC地址对于因特网来说,显然是可有可无的。

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

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

计算机网络基础(第二版)习题参考答案计算机网络基础(第二版)习题参考答案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协议广泛应用于互联网和局域网等不同的网络环境中。

计算机网络技术实用教程(第2版)课后习题答案

计算机网络技术实用教程(第2版)课后习题答案

A.255.255.255.255
B.255.255.255.0
C.255.255.255.224
D.255.255.255.192
5.IP 地址为 140.111.0.0 的 B 类网络,若要切割为 9 个子网,而且都要 连上 Internet,
请问子网掩码要设为 ( )?
A.255.0.0.0
B.255.255.0.0
方式,
还有一种采用
的方式。
11.代理服务软件分为
代理服务软件与
代理服务软件两大类。
12.10Mbit/s 以太网交换机之间级联时同样采用双绞线,最远传输距离为
米。
13.100Base-Tx 以太网采用
作为传输介质时,通过双绞线将计算机的 RJ-45
接口和交换机的 RJ-45 端口连接起来,组成星型或树型网络拓扑结构。
A.A 类地址
B.B 类地址
C. C 类地址
D. D 类地址
10.IP 地址是一个 32 位的二进制,它通常采用点分( )。
A.二进制数表示
B.八进制数表示
C.十进制数表示
D.十六进制数表示
四.简答题
1. 计算机网络具有哪些功能? 2.REC1918 留出 3 块 IP 地址空间(1 个 A 类地址段,16 个 B 类地址段,256 个 C 类地 址段)作为私有的内部使用的地址,请写出这 3 块 IP 地址的起始地址和结束地址。 3. 网络掩码的作用是什么? 4.计算机网络的硬件组成中包含了哪些硬件设备(至少列举出 5 种)?
二.填空
1.目前支持无线网络的技术标准主要有

,以及 IEEE802.11 系列
标准。
2.IEEE 802.11b 标准规定无线局域网数据传输速率达到 Mbps,IEEE 802.11a 标准

数据通信与计算机网络(第二版)-作业答案

数据通信与计算机网络(第二版)-作业答案

数据通信与计算机网络(第二版)-作业答案第1章计算机网络概论1、什么是计算机网络?计算机网络的最主要的功能是什么?答:利用通信线路将地理上分散的、具有独立功能的计算机系统和通信设备按不同的形式连接起来,以功能完善的网络软件实现资源共享和信息传递的系统就是计算机网络。

计算机网络的主要功能:资源共享、数据通信、分布式处理、负载均衡、提高系统的可靠性和可用性等等。

2、计算机网络的发展可划分为几个阶段?每个阶段有什么特点?答:计算机网络的发展可划分为三个阶段。

第一个阶段是从单个网络APPANET向互联网发展的过程。

最初只是一个单个的分组交换网,并不是一个互联网络。

后来,ARPA才开始研究多种网络互联的技术。

第二个阶段是建成了三级结构的因特网。

分为:主干网、地区网和校园网(或企业网)。

这种三级网络覆盖了全美国主要的大学和研究所,并且成为因特网中的主要部分。

第三个阶段是逐渐形成了多层次ISP结构的因特网。

3、说明网络协议的分层处理方法的优缺点。

答:优点:可使各层之间互相独立,某一层可以使用其下一层提供的服务而不需知道服务是如何实现的;灵活性好,当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响;结构上可以分割开,各层可以采用最合适的技术来实现;易于实现和维护;能促进标准化工作。

缺点:层次划分得过于严密,以致不能越层调用下层所提供的服务,降低了协议效率。

4、将TCP/IP和OSI的体系结构进行比较,讨论其异同之处。

答:TCP/IP和OSI的相同点是二者均采用层次结构,而且都是按功能分层,不同点有:OSI分七层,而TCP/IP分为四层;OSI层次间存在严格的调用关系,两个层实体的通信必须通过下一层实体,不能越级,而TCP/IP可以越过紧邻的下一层直接使用更低层次所提供的服务,因而减少了一些不必要的开销,提高了协议效率;OSI只考虑用一种标准的公用数据网。

5、计算机网络的硬件组成包括哪几部分?答:计算机网络的硬件组成包括服务器、主机或端系统设备、通信链路等 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/Pn=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)≈30kbps。

另外,它也应受不考虑噪声时,奈奎斯特定理所给出的限制:理想低通信道的最高码元传输速率 = 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 =4)系统效率为20/21≈95%;每个输出帧携带每个信号源1比特的情形:1)根据同步TDM的帧结构定义,其长度应为41比特;2)信号源的速率为100kbps,则每一帧的持续时间应为1/100000秒;3)输出帧的数据率为41*100kbps =4)系统效率为40/41≈%。

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. x7+ x5 + 1被生成多项式x3+ 1所除,所得余数是多少?答:余数为X2+X+15.请解释为什么因特网校验和永远都不会是0xFFFF,除非被执行因特网校验和计算的所有字节都是0。

6.若采用生成多项式G(x)=x4+x3+x+1为信息位1111100产生循环冗余码,加在信息位后面形成码字,在经比特填充后从左向右发送,问发送在物理线路上的比特序列是什么?答:根据循环冗余码的生成方式000011011得码字为(原始比特)100(CRC)经零比特插入后的实际发送到物理线路上的比特序列为7.停-等协议的缺点是什么?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,确认通过数据帧捎带,同时帧头非常短,可以忽略不计。

当采用下列三种协议时,试计算卫星信道可能达到的最大利用率是多少(其中WT表示发送窗口大小,WR表示接收窗口大小)?1)停-等协议;2)回退N帧滑动窗口协议,WT=7,WR=1;3)选择重传滑动窗口协议,WT=4,WR=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)=%;2)回退N帧滑动窗口协议,k=7,E=7/(500+7*2)=%;3)回退N帧滑动窗口协议,k=4,E=4/(500+4*2)=%。

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的点到点光纤链路上运行停-等协议。

试回答下列问题:1)计算该链路的RTT,假设信号在光纤中的传播速度是2×108m/s。

相关文档
最新文档