计算机网络作业2
- 格式:doc
- 大小:210.00 KB
- 文档页数:14
计算机网络·第6-9章作业1. 广域网覆盖的地理范围从几十公里到几千公里。
它的通信子网主要使用的A 报文交换技术B 分组交换技术C 信令交换技术D 电路交换技术参考答案:D2. HDLC是一种A 面向比特的同步链路控制协议B 面向比特的异步链路控制协议C 面向字符的同步链路控制协议D 面向比特的异步链路控制协议参考答案:A3. 使用HDLC时,位串011111110111110进行位填充后的位模式为A 011101110101110110B 0111101110111110C 0111111101111100D 01111101101111100参考答案:D4. 以下哪种广域网接入方式能够同时支持话音和数据传输?A ISDNB PSTNC X.25D Cable Modem参考答案:A5. 电话交换机是下列哪种类型技术的一个范例A 分组B 缓冲C 虚电路D 线路参考答案:D6. 网络互连的目的在于使不同网络上的用户互相通信,交换信息,那么用于网络之间互连的中继设备称( )。
A.放大器B.网桥C.网关D.网间连接器参考答案:D7. 通信子网为网络源节点与目的节点之间提供了多条传输路径的可能性,路由选择是( )。
A.建立并选择一条物理链路B.建立并选择一条逻辑链路C.网络节点在收到一个分组后,要确定向下一个节点的路径D.选择通信媒体参考答案:C8. 5. 已知Internet上某个B类IP地址的子网掩码为255.255.254.0,因而该B类子网最多可支持( )台主机。
A.509B.510C.511D.512参考答案:B9. 以下给出的地址中,属于子网192.168.15.19/28的主机地址是( )。
A.192.168.15.17B.192.168.15.14C.192.168.15.16D.192.168.15.31参考答案:A10. 对路由选择协议的一个要求是必须能够快速收敛,所谓“路由收敛”是指( )。
题目1.局域网的分类,按网络的拓扑结构划分,可分为星型、()和环型局域网。
A. 树型
B. 网状型
C. 网格型
D. 总线型
【答案】:总线型
题目2.组建局域网的硬件设备主要有( )、中继器、集线器和以太网交换机等。
A. 调制解调器
B. 网络适配器
C. 读卡器
D. 无线路由器
【答案】:网络适配器
题目3.网络适配器又称(),是计算机间进行网络互联的重要设备。
A. 总线
B. 集线器
C. 网卡
D. 显卡
【答案】:网卡
题目4.集线器工作于OSI模型的(),其主要功能是对信号进行放大和整形。
A. 网络层
B. 数据链路层
C. 传输层
D. 物理层
【答案】:物理层。
计算机网络(专科)作业2第3章计算机网络的通信子网一、填空题1、计算机网络的分类方法主要是依据. 和网络的规模来分类。
依据该技术分类,主要有. 两类计算机网络。
1、能覆盖一个国家、地区或几个洲的计算机网络称为. ,同一建筑或覆盖几公里内范围的计算机网络称为. ,而介于这两者之间的是. 。
2、决定局域网特性的主要技术有. 。
3、计算机网络中常用的传输媒体有. 。
4、我们将发送端电信号变换成. 信号的过程称为调制,而将接收端把信号还原成.信号的过程称为解调。
5、网络互连时,根据网络互连器进行协议和功能转换对象的不同,网络互连器可以分为.6、通常路由选择算法分为两大类. 。
7、信号调制常用的三种方法是:. 。
8、物理层的主要任务是确定域传输媒体的接口的一些特性,包括:. 、. 、. 。
9、以太网采用的物理层编码方式是曼彻斯特编码,编码效率是.10、从逻辑功能上,计算机网络可以分为两个子网:. 和.11、信道复用技术有三种方式:.12、常见广播式网络一般采用. 和. 结构。
13、目前以太网最常用的传输媒体是. 。
14、TCP协议是. 的,UDP协议是. 的。
15、在局域网模型中,数据链路层又分为. 和. .二、名词翻译1.FDDI:光纤分布式数据接口。
16、CRC:循环冗余校验。
2.WAN:广域网。
3.ISDN:综合业务数字网。
4.TCP:传输控制协议。
5.A TM:异步转移模式。
6.CSMA/CD:载波侦听多路访问/冲突检测7.PPP:点对点通讯协议。
8.RIP:路由信息协议。
三、选择题1.A TM技术的特点是. 。
A.网状拓扑B.以信元为数据传输单位C.以侦为数据传输单位D.同步传输2.在常用的传输媒体中,带宽最宽,信号传输衰弱最小,抗干扰能力最强的传输媒体是。
A.双绞线B.无线信道C.同轴电缆D.光纤3、通过改变载波信号的相位来表示数字信号1、0方法,称为. 。
A.ASK B。
FSK C。
PSK D。
计算机网络(专升本)阶段性作业2单选题(共72分)说明:()1.internet上的数据交换使用的就是___a____。
(4分后)(a)分组交换(b)电路交换(c)报文交换(d)光交换2.数据在通信信道传输的过程中,对数据传输的误码率影响最主要的因素就是___d____。
(4分后)(a)传输速率(b)调制解调器(c)传输介质(d)噪声强度3.利用演示通信信道传输数据信号的方法称作____a___。
(4分后)(a)频带传输(b)基带传输(c)异步传输(d)同步传输4.在宽带为8khz的信道上,按奈奎斯特定理,每秒能够传送的比特数不少于48kbps,则一个码元线性值域就是___b__。
(4分后)(a)4(b)8(c)16(d)245.信号就是数据在传输过程中的____a___的表现形式。
(4分后)(a)电信号(b)代码(c)信息(d)程序6.以下关于异步传输观点恰当的就是__d___。
(4分后)(a)一次传输一个数据块(b)对时序的要求较高(c)收/发端不需要进行同步(d)数据传输速率低7.基带传输就是所指在数字通信信道上___c____传输数字数据信号的方法。
(4分后)(a)调制(b)脉冲编码(c)轻易(d)间接8.低通通道带宽为5khz,编码采用512级分级信号,最大数据传输率__d___。
(4分)(a)32kbps(b)48kbps(c)64kbps(d)90kbps9.fdm是指____a___。
(4分)(a)频分多路复用(b)时分多路复用(c)波分多路复用(d)码分多路利用10.____c___是指将数字信号转变成可以在电话线上传输的模拟信号的过程。
(4分)(a)模拟信号(b)取样(c)调制(d)放大11.____b___信号的电平是连续变化的。
(4分)(a)数字(b)演示(c)脉冲(d)二进制12.数据传输速率是指每秒钟传输构成数据二进制代码的____d___数。
(4分)(a)码元(b)信元(c)波特(d)位13.在宽带为8khz的信道上,如果8种不同的物理状态来表示数据,若信噪比s/n为30db,按香农定理,最小管制的数据速率为__d___。
大工16秋《计算机网络技术》在线作业2
一、单选题(共 10 道试题,共 50 分。
)
1. C类IP地址的最高三个比特位,从高到低依次是()。
A. 010
B. 110
C. 100
D. 101
正确答案:B
2. HTML编写的文档叫超文本文件,其后缀名为()。
A. txt
B. html或htm
C. doc
D. xls
正确答案:B
3. TCP协议与UDP协议的共同点在于它们都是因特网中()协议。
A. 数据链路层
B. 网络层
C. 传输层
D. 应用层
正确答案:C
4. 下列关于IP数据报分片和重组描述正确的是()。
A. 分片在信源机,重组在目的机
B. 分片在一经过路由器时就进行,重组也一样
C. 分片只可能发生在路由器,而重组必须在目的机
D. 分片只可能发生在路由器,而重组可能发生在目的机,也可能发生在路由器
正确答案:C
5. TCP/IP为实现高效率的数据传输,在传输层采用了UDP协议,其传输的可靠性则由()提供。
A. 应用进程
B. TCP
C. DNS
D. IP
正确答案:A
6. 在下列网间连接器中,()在数据链路层实现网络互连。
A. 中继器
B. 网桥
C. 路由器
D. 网关
正确答案:B。
计算机网络第二次作业参考答案2.每1毫秒对一条无噪声4kHz信道采样一次。
试问最大数据传输率是多少?如果信道上有噪声,且信噪比是30dB,试问最大数据速率将如何变化?V b/s。
因此最大数据传输率解:无噪声信道最大数据传输率公式:最大数据传输率=2Hlog2决定于每次采样所产生的比特数,如果每次采样产生16bits,那么数据传输率可达128kbps;如果每次采样产生1024bits,那么可达8.2Mbps,注意这是对无噪声信道而言。
实际信道总是有噪声的,其最大数据传输率由香农定律给出。
若信噪比为30 dB说明S/N = 1000,所以最大传输速率为39.86 kbps.3.电视信道宽6MHz。
如果使用4级数字信号,试问每秒可发送多少个比特?假设电视信道为无噪声的。
解:根据奈奎斯特定理, 取样频率定为12MHz. 4级数字信号每次抽样需要2bits, 故发送速率为24 Mbps.4.如果在一条3kHz的信道上发送一个二进制信号,该信道的信噪比为20dB,试问可达到的最大数据率为多少?解:信噪比为20 dB 即 S/N =100.由于log2101≈6.658,由香农定理知,该信道的信道容量为3log2(1+100) =19.98kbps。
又根据乃奎斯特定理,发送二进制信号的3kHz 信道的最大数据传输速率为2*3log22=6kbps。
即得最大数据传输速率为6kbps18.一个简单的电话系统包括两个端局和一个长途局,每个端局通过一条1MHz的全双工中断线连接到长途局。
在每8个小时的工作日中,平均每部电话发出4次呼叫,每次呼叫平均持续6分钟,并且10%的呼叫是长途(即要通过长途局)。
试问端局最多能支持多少部电话(假设每条电路为4kHz)?请解释为什么电话公司决定支持的电话数要小于端局的最大电话数?解:每部电话每小时做0.5 次通话,每次通话6 分钟。
因此一部电话每小时占用一条电路3 分钟,60/3=20,即20 部电话可共享一条线路。
计算机⽹络第⼆章作业⼀、选择题1. 下列传输介质中,具有最好的抗⼲扰能⼒和⾼带宽的是( )。
A、UTPB、STPC、同轴电缆D、光纤2. 将双绞线制作成交叉线(⼀端按EIA/TTA 568A线序,另⼀端按EIA/TIA 568B线序),该双绞线连接的两个设备可为( )。
A、主机与路由器B、主机与交换机C、主机与集线器D、交换机与路由器3. 两台主机相连进⾏通信,需要使⽤( )连接。
A、交叉线B、console线C、翻转线D、直通线4. RJ-45⽔晶头的接头为( )芯。
A、2B、4C、6D、85. 下列有关光纤的说法中正确的是( )。
A. 单模光纤可传输不同波长不同⼊射⾓度的光B. 多模光纤的线芯较细C. 采⽤多模光纤时,信号的最⼤传输距离⽐单模光纤唱D. 多模光纤的成本⽐单模光纤低6. ADSL是⼀种宽带接⼊技术,这种技术使⽤的传输介质时( )。
A. 电话线B. CATV电缆C. 基带同轴电缆D. ⽆线通信⽹7. 与多模光纤相⽐较,单模光纤具有( )等特点。
A. 较⾼的传输率、较长的传输距离、较⾼的成本B. 较低的传输率、较短的传输距离、较⾼的成本C. 较⾼的传输率、较短的传输距离、较低的成本D. 较低的传输率、较长的传输距离、较低的成本⼆、填空题1. 物理层上所传数据的单位是( )。
2. 常⽤的通信介质主要有有线介质和( )介质两⼤类。
3. ⽬前,局域⽹的传输介质主要有双绞线、( )和( )。
4. 双绞线的接线标准由两个:T568A和T568B,T568接线标准线序是( ),T568A接线标准线序是( )。
5. 若双绞线两端⽔晶头都使⽤( )接线标准制作,则该线类型是直通线,若两端⽔晶头分别使⽤T568A或T568B接线标准制作,则该线连接类型是( )。
6. 计算机与集线器或交换机连接时,要⽤( )线;主机跟路由器的局域⽹接⼝相连时使⽤( )。
(填写双绞线的连接类型)7. 在计算机⽹络中,统钟设备连接使⽤( )线,不同设备连接使⽤( )线。
天大15春《计算机网络基础》在线作业二答案计算机网络基础》在线作业二一、单选题(共20道试题,共100分。
)1.对于一张加了写保护的软盘,它( )。
A.既不会传染病毒,也不会被病毒传染B.不但会向外传染病毒,还会被病毒感染C.虽不会传染病毒,但会被病毒感染D.虽不会被病毒感染,但会向外传染病毒正确答案:D2.减少传输交换机的拥塞可通过( )来实现。
A.交换机使用不同输出端口的能力B.交换机使用不同输入端口的能力C.交换机使用纵横结构的能力D.交换机预约输出端口的能力正确答案:A3.在帧中继网络中,端到端的流量控制和差错控制在( )实现。
A.数据链路层B.帧中继交换机C.物理层D.高层正确答案:D4.( )是传输层数据交换的基本单位。
A.位B.分组C.帧D.报文段正确答案:D5.下列关于传输服务的面向连接服务和无连接服务说法中正确的是( )。
A.面向连接的服务是可靠的服务,无连接的服务也可以提供可靠服务 B.面向连接的服务是可靠的服务,而无连接的服务只能提供不可靠的服务 C.面向连接的服务和无连接的服务都是提供不可靠的服务D.以上说法都不正确正确答案:B6.解析器是( )。
A。
DNS的客户端B。
DNS效劳器C.主机D.根效劳器正确答案:A7.FTP效劳方的TCP和谈固定端口号为( )。
A。
21B。
8080C。
80D。
23正确答案:A8.基于TCP/IP的互联网效劳中,IP和谈供给主机之间的( )分组传输效劳。
A.牢靠的面向连接的B.不可靠的面向连接的C.可靠的无连接的D.不可靠的无连接的正确答案:D9.TCP采用( )技术来实现牢靠比特流的传输。
A.超时重传B.肯定确认(捎带一个分组的序号)C.超时重传和肯定确认(捎带一个分组的序号)D.丢失重传和重复确认正确答案:C10.对计算机软件这种新形式的著作,( )年5月24日XXX 常务会议通过并颁布了《计算机软件保护条例》。
A。
1997B。
1991C。
计算机网络作业二及解答一、单项选择题1.( )不是对网络模型进行分层的目标。
A.提供标准语言B.定义功能执行的方法C.定义标准界面D.增加功能之间的独立性2.【2010年计算机联考真题】下列选项中,不属于网络体系结构所描述的内容是()。
A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能3.将用户数据分成一个个数据块传输的优点不包括()。
A.减少延迟时间B.提高错误控制效率C.使多个应用更公平地使用共享通信介质D.有效数据在协议数据单元PDU中所占比例更大4.关于计算机网络及其结构模型,下列几种说法错误的是( )。
A.世界上第一个计算机网络是ARPAnetB.Internet最早起源于ARPAnetC.国际标准化组织ISO设计出了OSI/RM参考模型,即实际执行的标准D.TCP/IP参考模型分为4个层次5.下列能够最好地描述OSI的数据链路层功能的是( )。
A.提供用户和网络的接口B.处理信号通过介质的传输C.控制报文通过网络的路由选择D.保证数据正确的顺序和完整性6.OSI参考模型中的数据链路层不提供下列哪种功能( )。
A.物理寻址B.流量控制C.差错校验D.拥塞控制7.数据的格式转换及压缩属于OSI参考模型中( )层的功能。
A.应用层B.表示层C.会话层D.传输层8.在OSI中,实现端到端的应答、分组排序和流量控制功能的协议层是( )。
A.会话层B.网络层C.传输层D.数据链路层9.在ISO/OSI参考模型中,可同时提供无连接服务和面向连接服务的是()。
A.物理层B.数据链路层C.网络层D.传输层10.【2009年计算机联考真题】在OSI参考模型中,自下而上第一个提供端到端服务的层次是().A.数据链路层B.传输层C.会话层D.应用层11.在0SI参考模型中,提供流量控制功能的层是第(①)层;提供建立、维护和拆除端到端的连接的层是(②);为数据分组提供在网络中路由功能的是(③);传输层提供(④)的数据传送;为网络层实体捉供数据发送和接收功能和过程的是(⑤).①A.1、2、3 B.2、3、4 C.3、4、5 D.4、5、6②A.物理层B.数据链路层C.会话层D.传输层③A.物理层B.数据链路层C.网络层D.传输层④A.主机进程之间B.网络之间C.数据链路之间D.物理线路之间⑨A.物理层B.数据链路层C.会话层D.传输层12.在OSI参考模型中,(①)利用通信子网提供的服务实现两个用户进程之问端到端的通信。
计算机网络〔本〕作业1第一章一、选择题1.计算机网络功能有〔 A 〕。
A. 资源共享B. 病毒管理C. 用户管理D. 站点管理2.以下选项中是网络软件的是〔 B 〕。
A. DBMSB. 操作系统C. Office软件D. 计算机主机3.计算机网络硬件包括〔 C 〕。
A. 网管B. 复活卡C. 交换机D. 代理节点4.网络资源子网负责〔 C 〕。
A. 数据通信B. 数字认证机制C. 信息处理D. 路由器5.通常按网络覆盖的地理范围分类,可分为:局域网、〔 A 〕和广域网三种。
A. 城域网B. 有线网C. 无线网D. 星型网络6.为了简化计算机网络的分析和设计,有利于网络的硬件和软件配置,按照计算机网络的系统功能,一个计算机网络中实现网络通信功能的设备及其软件的集合称为网络的〔 A 〕。
A. 通信子网B. 有线网C. 无线网D. 资源子网7.为了简化计算机网络的分析与设计,有利于网络的硬件和软件配置,按照计算机网络的系统功能,把网络中实现资源共享功能的设备及其软件的集合称为〔 D 〕。
A. 通信子网B. 有线网C. 无线网D. 资源子网8.计算机网络按网络的通信方式分类可以分为:〔 D 〕和播送式传输网络两种。
A. 星型网络B. 总线型网络C. 树型网络D. 点对点传输网络二、填空题1.〔资源共享〕和〔信息传输〕是计算机网络最根本的两大功能。
2.网络资源包括有〔数据〕、〔信息〕、〔软件〕和〔硬件设备〕四种类型。
3.计算机网络系统是由〔资源〕子网和〔通信〕子网组成的。
4.计算机网络主要解决〔资源共享〕和〔信息传递〕的矛盾。
5.“通信子网〞主要负责全网的〔数据传输〕为网络用户提供数据传输、转接、加工和转换等通信处理工作。
6.“资源子网〞主要负责全网的信息处理,为网络用户提供〔网络效劳〕和〔资源共享〕功能。
7.计算机网络按网络的传输介质分类可以分为〔有线网〕和〔无线网〕两种。
三、简答题1.计算机网络的功能有哪些?答:计算机网络的功能有资源共享、数据通信、集中管理、增加可靠性、提高系统处理能力和平安功能。
1、假设我们想要传输消息1011001001001011,并用CRC多项式x8+x2+x+1防止它出错。
(a)使用多项式长除法确定应传输的消息。
(b)假设由于传输链路上的噪音使得消息最左端的比特发生反转。
接收方CRC 的计算结果是什么?接受方如何知道发生了一个差错?解:(a)CRC多项式x8+x2+x+1二进制表示为:C(x)=1000 0011 1要传输的消息为:M(x)=1011001001001011首先给要传输的消息后加8个0:T(x)=101100100100101100000000此时用C(x)除T(x):100000111 10110010010010110000000010000011111000111010000011110001001010000011110101101110000011110111000010000011111101110010000011111011011010000011110110001010000011111001010010000011110010011可以得到余数R(x)=10010011将余数附在要发送的消息后面,应传输的消息为:P(x)=101100100100101110010011(b)接收方收到的消息为:P(x)=001100100100101110010011用R(x)去除,可得到:100000111 00110010010010111001001110000011110110001110000011111001001010000011110010101010000011110110110110000011111010101110000011110101100010000011110111110110000011111110100010000011111101111110000011111011000110000011110110110由上式可以看出,余数为10110110,不能整除,说明传输过程中发生了错误。
计算机网络作业2(CH4-5)CH4 数据链路层一、填空题1)允许发送站发送多个帧而不需要马上应答,这就是滑动窗口协议。
滑动窗口协议需要一个_______发送_____ 窗口和一个_____接收_______ 窗口。
2)HDLC有三种不同类型的帧,分别称为____信息帧___________、_____监视帧__________、________无编号帧_______。
3)起止式异步通信规程将每个字符看成是一个独立的信息单元,字符中各个比特用固定的时钟频率传输,字符间的间隔是任意的。
每个字符由四个部分组成______起始位______、______数据位______、______奇偶校验位______、_____停止位_______。
4)常用的两种流量控制方法是______停等协议______、______滑动窗口协议______。
5)在实际的通信中,通常双方都有数据要发送给对方可以在数据段增加一个字段,专门用来携带给对方的应答信息,称为______捎带应答______。
6)H DLC的帧结构,它由___帧起始和停止标志___、___地址___、___控制___、___数据___和___CRC校验___字段组成。
7) Internet的两个数据链路层协议是__SLIP_或___PPP___协议二、单项选择题(选出一个正确的答案,并将其号码填在题干的括号内。
)1.在数据链路层传送的协议数据单元为(3)(1)比特(2)报文分组(3)帧(4)报文2.滑动窗口协议中,接收窗口保存的是(2)(1)可发送的帧序号(2)可接收的帧序号(3)不可发送的帧序号(4)不可接收的帧序号3.在滑动窗口协议中,若窗口的大小为N位,则发送窗口的最大值为(4)(1)N (2) 2N(3) 2N-1 (4) 2N-14.HDLC属于( D )A.面向字符的同步控制协议B.面向字节的异步步控制协议C.异步协议D.面向比特的同步控制协议三、多项选择题1. 下面属于数据链路层的协议是(AC)A.PPPB.FTPC.SLIPD.IPE.SNMP四、判断正误1)同步传输时字符间不需要间隔 (√ )2)HDLC是面向字节的异步通信协议。
计算机网络作业(第二章)2-01 物理层要解决哪些问题?物理层的主要特点是什么?答:物理层要解决的问题是:(1)怎样才能在连接各种计算机的传输媒体上传输数据比特流;(2)尽可能的屏蔽掉各种差异,是物理层上面的数据链路层感觉不到这些差异;(3)确定与传输媒体的接口有关的一些特性;(4)传输方式的转换。
物理层的主要特点是:协议种类繁多。
2-03 试给出数据通信系统的模型并说明其主要组成构件的作用。
答:一个数据通信系统又三大组成部分:源系统、传输系统、目的系统。
源系统由源点和发送器构成:源点设备用于产生要传输的数据;发送器用于编码由源点生成的数字比特流,并让其在传输系统中进行传输。
目的系统由接收器和终点组成:接收器用于接收传输系统传过来的信号,并把它转换为能够被目的设备处理的信息;终点设备从接收器获取传送来的数字比特流,然后把信息输出。
2-04 试解释以下名词:数据,信号,模拟数据,模拟信号,基带信号,带通信号,数字数据,数字信号,码元,单工通信,半双工通信,全双工通信,串行传输,并行传输。
答:数据:运送消息的实体;信号:数据的电气的或者电磁的表现;模拟数据:模拟信号:代表消息的参数的取值是连续的;基带信号:来自信源的信号;带通信号:经过载波调制后的信号;数字数据:数字信号:代表信号的参数的取值是离散的;码元:在使用时间域的波形表示数字信号时,代表不同离散数值的基本波形;单工通信:只能有一个方向的通信而没有反方向的交互;半双工通信:通信的双方都可以发送信息,但不能双方同时发送(当然也不能同时接收);全双工通信:通信的双方可以同时发送和接收信息。
串行传输:逐个比特按照时间顺序传输;并行传输:很多比特一起按照时间顺序传输。
2-05 物理层的接口有那几个方面的特性?各包含些什么内容?答:机械特性:指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等等。
电气特性:指明在接口电缆的各条线上出现的电压的范围;功能特性:指明某条线上出现的某一电平的电压表示何种意义;过程特性:指明对于不同功能的各种可能事件的出现顺序。
计算机网络作业2(CH4-5)CH4 数据链路层一、填空题1)允许发送站发送多个帧而不需要马上应答,这就是滑动窗口协议。
滑动窗口协议需要一个_______发送_____ 窗口和一个_____接收_______ 窗口。
2)HDLC有三种不同类型的帧,分别称为____信息帧___________、_____监视帧__________、________无编号帧_______。
3)起止式异步通信规程将每个字符看成是一个独立的信息单元,字符中各个比特用固定的时钟频率传输,字符间的间隔是任意的。
每个字符由四个部分组成______起始位______、______数据位______、______奇偶校验位______、_____停止位_______。
4)常用的两种流量控制方法是______停等协议______、______滑动窗口协议______。
5)在实际的通信中,通常双方都有数据要发送给对方可以在数据段增加一个字段,专门用来携带给对方的应答信息,称为______捎带应答______。
6)H DLC的帧结构,它由___帧起始和停止标志___、___地址___、___控制___、___数据___和___CRC 校验___字段组成。
7) Internet的两个数据链路层协议是__SLIP_或___PPP___协议二、单项选择题(选出一个正确的答案,并将其号码填在题干的括号内。
)1.在数据链路层传送的协议数据单元为( 3 )(1)比特(2)报文分组(3)帧(4)报文2.滑动窗口协议中,接收窗口保存的是( 2 )(1)可发送的帧序号(2)可接收的帧序号(3)不可发送的帧序号(4)不可接收的帧序号3.在滑动窗口协议中,若窗口的大小为N位,则发送窗口的最大值为( 4 )(1)N (2) 2N(3) 2(4) 2-1属于( D )A.面向字符的同步控制协议B.面向字节的异步步控制协议C.异步协议D.面向比特的同步控制协议三、多项选择题1. 下面属于数据链路层的协议是( A C )四、判断正误1)同步传输时字符间不需要间隔 (√ )2)HDLC是面向字节的异步通信协议。
(╳ )五、简答及计算题1.在面向比特同步协议(HDLC)的帧数据段中,为了实现数据的透明传输,采用“0”比特插入技术。
假定在数据流中包含:5F16、 9E 16、 71 16、 7F 16、 E1 16,请给出其原始比特序列和“0”比特插入后的比特序列。
原始比特序列为: 01011111 01110001 01111111“0”比特插入后的比特序列为: 0 01110001 0 12.信道速率为4 kb/s。
采用停--等协议工作。
传播时延tp = 20 ms。
假定确认帧长度和处理时间(含排队时延)均可忽略。
问帧长为多少时才能使信道利用率达到至少50%解:假定信道传输无差错。
信道利用率为50%,相当于帧的发送时间等于线路传播时延(即往返时延的一半)。
得出帧长为:4 kb/s * 2 * 20*10-3s=160 bit3.卫星信道的数据率为 1 Mb/s。
数据帧长为 1000 bit。
取卫星信道端到端传播时延为秒,忽略确认帧长和节点的处理时间。
试计算下列情况下的信道利用率:(1)停止等待协议。
(2)连续 ARQ 协议,WT(发送窗口大小) = 7。
(3)连续 ARQ 协议,WT = 250。
(4)连续ARQ协议,WT = 500。
解:使用卫星信道端到端的传输延迟是250ms,以1Mb/s发送,1000bit长的帧的发送时间是1ms。
我们用t=0表示传输开始时间,那么在t=1ms 时,第一帧发送完毕。
t=25lms,第一帧完全到达接收方,开始发送第一个帧的确认帧,确认帧的发送时间忽略不计。
t=501ms时确认帧完全到达发送方。
因此周期是501ms。
如果在541ms内可以发送k个帧(每个帧发送用1ms时间),则信道利用率是k /501,因此:(1)k=1,最大信道利用率=1/501 (2)k =7,最大信道利用率=7/507(3)k=125,最大信道利用率=250/750 (4)k=500,最大信道利用率=500/10004.在一个 1Mb/s 的卫星信道上发送 1000bit 长的帧。
确认总是捎带在数据帧中。
帧头很短,使用 3 位的序列号。
对以下协议而言,可以取得的最大信道利用率是多少(a)停一等协议(b)回退N滑动窗口协议(最大发送窗口大小=2N-1)(C)选择性重传滑动窗口协议(最大发送窗口大小=2N-1)解:对应三种协议的窗口大小值分别是1、7和4。
发送一帧所需时间1000 / 10^6 = 10-3s = 1 ms总的传输时延=发送数据帧时间+传播时延+发送确认帧时间+传播时延=1+270+1+270=542ms542ms 内可以发送542 个帧如果在542ms内发送k个帧(每个帧发送用1ms时间),则信道利用率是k /542,因此,(a)k=1,最大信道利用率=1/542=0.18 %(b)k=7,最大信道利用率=7/548=%(c)k=4,最大信道利用率=4/545=%5. 请画出下列数据的曼砌斯特编码和差分曼砌斯特编码(假定信号开始前的状态为高电平)。
1 0 1 0 0 1 1 0 1 1 0 1数据曼砌斯特编码差分曼砌斯特编码解:如图所示:6.假设A站和B站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制,帧序号位数为 3,设A站有 12 个数据帧要发送,B站有 4 个数据帧要发送,使用选择重发协议,帧的确认尽量使用捎带确认,若没有数据帧,可用ACK进行单独确认,用NAK进行单独否认。
假定没有超时和帧丢失,发送窗口和接收窗口均从序号 0 开始。
帧的格式为:(帧类型,发送序号,确认序号)。
发送序号或确认序号如果没有意义,可用N标明;确认序号指出下一个希望接收的数据帧序号。
请在下图所示的情景中填写帧中带下划线的域(或没有帧,则帧类型为NONE)。
解:7.帧识别的方法有哪些各自的优缺点是什么解:帧识别的方法有五种:(1)计时法;(2)字符计数法;(3)带字符填充的首尾界符法;(4)带位填充的首尾标志法;(5)物理编码违例法。
各自优缺点:(1)计时法其缺点是每帧中间有时间间隔,不能充分利用线路;(2)字符计数法是在帧头部使用一字段来整数标明该帧的长度,并且可以知道下一个帧的开始位置;其缺点是标识位错时不可修复;(3)带字符填充的首尾界符法是每一帧以ASCII字符序列DLE STX 头,以DLE ETX结束,可方便目的机丢失帧边界的查找;其缺点可能会导致干扰帧界的确定,该方法所传输的帧必须是7/8bit的整数倍(即ASCII编码整数倍)(4)带位填充的首尾标志法的优点是对通信双方计算机的网络层都是透明的,使用一个特定的位模式,即01111110作为帧的开始和结束标志,为使之不出出错误判断,发送方在连续5个1后自动插入一个0,接收方将会自动删除。
(5)物理层编码违例法采用违例编码做帧的开始和结束,不需要额外的开销,其缺点是只适用于那些在物理介质的编码策略中采用冗余技术的网络。
8.数据链路层为什么要引入计时器超时机制和帧编号解:为了避免由于在传送帧过程中丢失数据导致的死锁引入超时机制为了避免帧重传造成的帧重复接收而引入帧编号。
9.比较停等式 ARQ,退后 N 帧的 ARQ 和选择性重传协议的区别解:停-等式arq,滑动窗口大小为1,在发送一帧之前必须等待下一帧的确认,致使适应于短信道,对长信道效率很低。
退后n帧arq,滑动窗口大小为iv=(帧编号数-1),引入了管道化技术,允许发送方发送n帧之前而不需要等待确认,但是,一量某帧发生错误,必须从发生错误帧处开始重新传输;选择性重传arq,滑动窗口为N=(帧编号数/2),引入管道化和否定性确认帧,对发生错误的帧单独重传,并缓存错误帧之后发送的帧与退后n帧arq相比,减少了出错帧之后所有帧都要重传的开销。
10.在一个 1Mb/S 的卫星信道上,发送 1000bit 长的帧,确认总捎带在数据帧中,帧头很短,使用 3 位序列号,对于 3 种协议可以获得的最大信道利用率是多少解:①对停-等式ARQ,即一等式滑动窗口协议,假设传输时延为500ms,发送方于t=0ms开始发送,经过10kb/1mb/s=1ms后发送过程完成,此帧会在t=251ms到达接收方,直到t=501ms 时,确认帧才会到达发送方,所以该信道利用率为1/501≈%②退后n帧协议,因为使用了序列号对3位,最后有0-7即为8个序号,即滑动窗口为7,发送方从t=0ms开始发送,其时间第隔1ms发送1kb,当t=7ms时发送了7kb,而在t=251ms时,第一帧到达接收方,当t=257ms时,第七帧到达接收方,当t=501---507ms时,七个帧的所有确认帧依次到达发送方,所以该信道利用率是:7/507=%.③选择性重传协议,滑动窗口大小为4,所以若从t=0ms开始发送,其间隔1ms发送1kb,由于传输时延,在251ms时第一帧到达接收方,而在254ms时接收方收到第4帧,而所有的响应帧到达发送方是在t=504ms.此期间,信道利用率为4/504≈%.11.在 HDLC 中,控制字段起的作用是什么它的每一个表示什么意思解:控制字段是HDLC帧类型定义,用于区分不同的帧。
根据帧类型不同,控制字段也不同。
(1)信息帧(I帧):用于传送数据第一个比特位为0,则该帧为不I帧;N(s)为发送帧的序号;N(R)为期待的下一帧编号;p/f是轮间结束位。
(2)监控帧(s帧):用于流量控制和拥塞控制第一个比特是1且第二个比特是0,p/f为监控帧p/f轮间结束位,n(r)期待下一帧的序列号,type为监控帧的类型。
(3)无序号帧(u帧):用于连接管理第一个比特和第二个比特均为1,则该帧是u帧,p/f轮间/结束位;code表示无序号帧的编码。
12.已知信道的数据传输速率为 B = 1M bps,信号从发送端沿介质传播到接收端的时间τ = 2ms,假设帧长度为 L = 1000 bits、帧号用 3 bits 表示;且 ACK 不采用捎带方式、不考虑差错重发和帧头所造成的信道损失、忽略 ACK 帧长度,问:当采用选择性重发协议时,信道的最大利用率(%)为多少解:当帧号长度为3位时,最大帧编号为8。
对选择重发的管道式协议,发送和接收窗口尺寸取:W = 8 / 2 = 4 传输速率B = 1M bps = 1000 b/ms信号往返传播延迟时间为2= 4 ms,信号单向传播延迟时间为2 ms,帧长度L = 1000 bits,帧的发送时间为1ms 当t = 0时,发送端开始发送t = 1 ms时,第一幀发送完成t = 2 ms时,第一幀的第一个比特数据到达t = 3 ms时,第一幀全部到达t = 3 ms时,发送第一幀的ACK t = 5 ms时,第一幀的ACK返回由于发送窗口为4,所以在第一幀开始发送到ACK返回的5 ms时间内,最多只能发送4幀,如果不考虑差错重发和帧头所造成的信道损失,并忽略ACK帧长度,则信道的最大利用率(%)= ( 4 x L/B) / 5 = 4/5 = 80%13.一个报文由100个8比特字符组成,使用下列方案在一条数据链路上传输,需要多少附加的比特(1)异步方式,每个字符使用一个起始位和两个停止位;(2)同步方式,每个报文使用两个同步字符(一个帧起始字符和一个帧结束字符)。