在退后n帧滑动窗口协议中,若帧序号用4比特二进制数表示_第1页
在退后n帧滑动窗口协议中,若帧序号用4比特二进制数表示_第2页
在退后n帧滑动窗口协议中,若帧序号用4比特二进制数表示_第3页
在退后n帧滑动窗口协议中,若帧序号用4比特二进制数表示_第4页
在退后n帧滑动窗口协议中,若帧序号用4比特二进制数表示_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、在退后n帧滑动窗口协议中,若帧序号用4比特二进制数表示.篇一:计算机网络第二次作业答案全(第四第五章)作业2姓名:符诗诗 学号:20092166班级:计科三班ch4数据链路层1填空题1)允许发送站发送多个帧而不需要马上应答,这就是_o滑动窗口协议需要一个 窗口和一个_ 窗口。2)hdlc有三种不同类型的帧,分别称为、3)起止式异步通信规程将每个字符看成是一个独立的信 息单元,字符中各个比特用固定的时钟 频率传输,字符间的间隔是任意的。每个字符由四个部分组成 起始位、 数据位_、奇偶校验位_、停止位4)常用的两种流量控制方法是5) 在实际的通信中,通常双方都有数据要发送给对方可以在数据段增加一个

2、字段,专门用来携带给对方的应答信 息,称为捎带应答_。6) hdlc的帧结构,它由、和校验字段组成。7) internet的两个数据链路层协议是_或协议2.单项选择题(选出一个正确的答案,并将其号码填在 题干的括号内。)1) 在数据链路层传送的协议数据单元为(3)(1)比特(2)报文分组(3)帧(4)报文2) 滑动窗口协议中,接收窗口保存的是(2)(1)可发送的帧序号(2)(3)不可发送的帧序号(4)可接收的帧序号不可接收的帧序号3) 在滑动窗口协议中,若窗口的大小为n位,则发送窗口的最大值为(4(1) n (2) 2n(3) 2n-1(4)2n-13判断正误:1)同步传输时字符间不需要间隔(

3、7)2) hdlc是面向字节的异步通信协议。(x)4.在面向比特同步协议(hdlc)的帧数据段中,为了实现数据的透明传输,采用“0”比特插入技术。7f16、 e1假定在数据流中包含:5f16、9e 16、71 16、 16,请给出其原始比特序列和“(t比特插入后的比特序列。答:原始比特序列为:01011111 10011110 01110001 0111111111100001“(p比特插入后的比特序列为:010111110 1001111001110001 011111011 1110000015.信道速率为4 kb/s。采用停止等待协议。传播时延tp =20 mso确认帧长度和处理时间均可

4、忽略。问帧长为多少才 能使信道利用率达到至少50%?答:假定信道传输无差错。信道利用率为50%,相当 于帧的发送时间等于线路传播时延(即往返时延的一半)。 得出帧长为:4 kb/s * 2 * 2010-3s=160 bit。6.卫星信道的数据率为imb/s。数据帧长为1000 bito取卫星信道端到端传播时延为0.25秒,忽略确认帧长和节点 的处理时间。试计算下列情况下的信道利用率:(1)停止等待协议。 连续arq协议,wt(发送窗口大小) = 7。连续arq协议,wt = 250o(4) 连续 arq 协议,wt = 500o答:使用卫星信道端到端的传输延迟是250ms,以1mb/s发 送

5、,looobit长的帧的发送时间是lmso我们用t=0表示传 输开始时间,那么在t=lms时,第一帧发送完毕ot=251ms, 第一帧完全到达接收方,开始发送第一个帧的确认帧,确认 帧的发送时间忽略不计。t=501ms时确认帧完全到达发送 方。因此周期是501ms。如果在541ms内可以发送k个帧(每 个帧发送用ims时间),则信道利用率是k/501,因此:(1) k=l,最大信道利用率=1/501(2) k=7,最大信道利用率=7/507(3) k=125,最大信道利用率=250 /750(4) k=500,最大信道利用率=500 / 1000 7.在一个1mb/s的卫星信道上发送looob

6、it长的帧。确认总是捎带在数据帧中。帧头很短,使用3位的序列号。对以下协议而言,可以取得的最大信道利用率是多少?(a)停一等协议 (b)回退n滑动窗口协议(c)选择性重传滑动窗口协议答:对应三种协议的窗口大小值分别是1、7和4。发送一帧所需时间 1000 / (1?10) = 10 s = 1 ms 6-3总的传输时延=发送数据帧时间+传播时延+发送确认帧 时间+传播时延=l+270+l+270=542ms542ms内可以发送542个帧如果在542ms内发送k个帧(每个帧发送用1ms时间),则信道利用率是k /542,因此,(a) k=l,最大信道利用率=1 /542=0. 18 %(b) k

7、=7,最大信道利用率=7/548=1.29 %(c) k=4,最大信道利用率=4 / 545=0.74 % 8.请画出下列数据的曼砌斯特编码和差分曼砌斯特编码(假定信号开始前的状态为高电平)。1 01 0 01 101101第三行为差分曼彻斯特编码) 9.假设a站和b站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制,帧序号位数为3,设a站有10个数据帧要发送,b站有4个数据帧要发送,使用选择重发协议,帧的确认尽量使用捎带确认,若没有数据帧,可用ack进行单独确认,用nak进行单独否认。假定没有超时 和帧丢失,发送窗口和接收窗口均从序号0开始。帧的格式 为:(帧类型,发送序号,确认序号

8、)。发送序号或确认序号 如果没有意义,可用n标明;确认序号指出下一个希望接 收的数据帧序号。请在下图所示的情景中填写帧中带下划线 的域(或没有帧,则帧类型为none)o答:(i, 0, 0)(i, 1, 0)(i, 2, 0)(i, 0, 3)(i,1,3)(i,3,2)(i,4,2)(i,5,2)(i,6,2)(i,7,2)(i,0,2)(i,2,1)(i,1,3)(i,2,3)(i,3,3)(i,3,4)(nak, n, 3)(i, 3, 4)(ack, n, 4)10.帧识别的方法有哪些?各自的优缺点是什么?答:帧识别的方法有五种:(1)计时法;(2)字符计数法;(3)带字符填充的首尾界

9、符法;(4)带位填充的首尾标志法;(5)物理编码违例法。各自优缺点:(1)计时法其缺点是每帧中间有时间间隔,不能充分利用线路;(2)字符计数法是在帧头部使用一字段来整数标明该帧 的长度,并且可以知道下一个帧的开始位置;其缺点是标识位错时不可修复;(3)带字符填充的首尾界符法是每一帧以ascii字符序 列dlestx 头,以dleetx结束,可方便目的机丢失帧边界的查找;其缺点可能会导致干扰 帧界的确定,该方法所传输的帧必须是7/8bit的整数倍(即 ascii编码整数倍)(4)带位填充的首尾标志法的优点是对通信双方计算机 的网络层都是透明的,使用一个特定的位模式,即01111110作为帧的开始

10、和结束标志,为使 之不出出错误判断,发送方在连续5个1后自动插入一个0, 接收方将会自动删除。(5) 物理层编码违例法采用违例编码做帧的开始和结束, 不需要额外的开销,其缺点是只适用于那些在物理介质的编码策略中采用冗余技术的网络。11数据链路层为什么要引入计时器超时机制和帧编号?答:为了避免由于在传送帧过程中丢失数据导致的死锁引 入超时机制为了避免帧重传造成的帧重复接收而引入帧编号。12.比较停等式arq,退后n帧的arq和选择性重传 协议的区别?答:停一等式arq,滑动窗口大小为1 ,在发送一帧之前必 须等待下一帧的确认,致使适应于短信道,对长信道效率很低。退后n帧arq,滑动窗口大小为iv

11、=(帧编号数一 1),弓|入 了管道化技术,允许发送方发送n帧之前而不需要等待确认, 但是,一量某帧发生错误,必须从发生错误帧处开始重新传 输;选择性重传arq,滑动窗口为n=(帧编号数/2),引入管 道化和否定性确认帧,对发生错误的帧单独重传,并缓存错 误帧之后发送的帧与退后n帧arq相比,减少了出错帧之后 所有帧都要重传的开销。13.在一个imb/s的卫星信道上,发送looobit长的帧, 确认总捎带在数据帧中,帧头很短,使用3位序列号,对于3种协议可以获得的最大信道利用率是多少?答:对停一等式arq,即一等式滑动窗口协议,假设 传输时延为5 0 oms,发送方于t=0ms开始发送,经过1

12、 0 kb/1 mb/s=l ms后发送过程完成,此帧会在t=251ms到达接收方,直到t=501ms时,确认帧才会 到达发送方,所以该信道利用率为1 /501=0.2%退后n帧协议,因为使用了序列号对3位,最后有0 7即为8个序号,即滑动窗口为7,发送方从t=oms开始发送,其时间第隔1 ms发送1 kb, 当t=7ms时发送了 7 kb,而在t=251ms时,第一帧到达接收 方,当t=257ms时,第七帧到达接收方,当t=501-507ms 篇二:计网(解答)q第一章练习简答题1、简述计算机网络业务的分类及各类业务的特点。非实时类业务:不需保证数据的实时性,延迟小当然好, 延迟大也可以用,

13、弹性数据。实时业务:对数据传输的及 时性非常敏感。2、什么是业务服务质量(qos)?请列举计算机网络中三种业务服务质量指标。qos是发和收用户间、用户与网络间关于信息传输质量的约定。电子邮件:延迟几分几小时,丢失率为0%,无连续性 要求,不需同步,无抖动性要求。telnet:几分几秒,丢 失率为0%,连续性要求不高,不需同步,无抖动性要求。iphone:几秒,丢失率要小于25%,要求连续,不需同步, 无串音。3、描述业务量特性有哪些指标?峰值速率(vp),平均速率(vm),突发(vp/vm)o4、局域网有哪些拓扑结构?简述树型拓扑结构的特点。网状,星型,树型,总线,环型。树型结构是星型结构的一

14、种变种,性能与星型结构相似, 具有以下优势:1、传输距离增加,设备增多;2、隔离不同 计算机间的通信。第二章练习1、一个可以分解为四个频率分别为ohz、20hz> 50hz和200hz的信号的带宽是多少?所有的振幅相同,画出频谱。2、画出01001110的差分曼彻斯特编码的波形。3、对于带宽为10000 hz (1000 hz到11000 hz)的信号,需要多大的釆样频率?根据奈奎斯特定理,知采样频率为22000hz4、话音的频率是0到4000 hz,假设每个采样采用8 位比特进行数字化编码,问比特率是多少?根据奈奎斯特定理,采样频率必须至少是最高分量频率的 两倍,知采样频率至少为8kh

15、z,则比特率=8000 * 8 =16000 b5、计算1000波特的16-qam信号的比特率。比特率=log2(16)*1000 = 4000 b6、简述电路交换和分组交换的交换原理及特点o电路交换:原理:直接利用可切换的物理通信线路,连接通信双方。 特点:1、在发送数据前,必须建立起点到点的物理通路;2、建立物理通路时间较长,数据传送延迟较短。分组交换:原理:信息以分组为单位进行存储转发。源结点把报文分 为分组,在中间结点存储转发,目的结点把分组合成报文。每个分组包括数据和控制信息(源、目的地址)。特点:1、每个分组头包括目的地址,独立进行路由选择;2、网络结点设备中不预先分配资源;3、线

16、路利用率高;4、结点存储器利用率高;5、易于重传,可靠性高;6、易于开 始新的传输,让紧急信息优先通过;7、额外信息增加。第三章练习1、什么是协议?协议包括哪些内容?协议就是计算机网络通信双方实现信息交换,而建立的必 须遵守的规则、标准和约定的总和。协议包括以下内容:语法:以二进制形式表示的命令和相应的结构或形式。语义:由发出的命令请求,完成的动作和回送的响应组成 的集合。定时关系:有关事件顺序的说明。2、osi模型将网络功能分为几层?简述每层的功能。 物理层:在物理线路上传输原始的二进制数据位(基本网络硬件)o数据链路层:在有差错的物理线路上提供无差错的数据传输。网络层:控制通信子网提供到目

17、的点的数据传送。运输层:为用户提供端到端的数据传送服务。会话层:为用户提供会话控制服务(安全认证)。表示层:为用户提供数据转换和表示服务。应用层:提供了用户接口和服务支持。第四章练习1、简述物理层的主要功能。物理层的主要功能是在两个网络设备之间提供透明的比特流传输。2、简述非屏蔽双绞线的优缺点。3、4、5类线最大的传输速率是多少,分别适合哪类应用?a:a)无屏蔽外套,走私小,节约空间;b)重量轻,易弯曲,易安装,价格低;c)串扰减至最小或消除,误码率105;d)独立灵活,适合于结构化布线;e)存在电磁辐射,距离不大于100米。b:3类线:最大传输速率16mbps,用于语音和数据10mbps;4

18、类线:最大传输速率20mbps,用于语音和数据15mbps;5类线:最大传输速率100mbps,用于语音和数据3、列举三种接入技术,简述其特点。a) adsl:上行640k-lm,下行1-8m,距离35km。釆用 离散多音频调制技术。划分三个频带:话音(0-25k),下行(20-50k),上行(140k-lm)ob) sdls:支持对称的 tl/el (lo 544m/2o 048m),距离 3km, 一对双绞线。c) hdsl:支持对称的t1/e1 (1。 544m/2o 048m),距离 3-4km, 24 对双绞线。第五章练习如果要传送的数据为计算纵向冗于校验码1110011111011

19、1010011100110101001,(按照每八位为一组进行计算)。15ah2、计算数据100100的crc校验码,除数为llolo00103、计算1001101的海明码。4、釆用退后n帧的滑动窗口协议,帧的序号为0,b 15,计算接收窗口和发送窗口的发送窗口最大值:155、采用退后n帧的滑动窗口协议,帧的序号为0,b 7,画出以下情况接收窗口和发送 窗口。(1)发送了 0号帧,0号帧的确认已收到。z1x发送瑞:接收端:(2)发送了 1, 2, 3号帧,2号帧的确认已收到。发送师:接收端:6、发送瑞:接收端:暂存于缓存中扁二:网络练习1第一章练习简答题1、简述计算机网络业务的分类及各类业务的特点。2、什么是业务服务质量(qos)?请列举计算机网络中三 种业务服务质量指标。3、描述业务量特性有哪些指标?4、局域网有哪些拓扑结构?简述树型拓扑结构的特点。第二章练习1、一个可以分解为四个频率分别为ohz

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论