《计算机网络习题与解答》
计算机网络技术基础习题与答案

计算机网络技术基础习题与答案一、选择题1. 以下哪个选项可以描述计算机网络的定义?a) 计算机相互连接并共享资源的集合b) 计算机连接到互联网的方式c) 计算机硬件和软件之间的通信方式d) 计算机网络协议的集合答案:a) 计算机相互连接并共享资源的集合2. 不同计算机网络之间进行数据传输时,必须使用以下哪种设备?a) 路由器b) 集线器c) 网关d) 防火墙答案:a) 路由器3. 以下哪个选项描述了网络拓扑结构?a) 局域网内的设备排列方式b) 网络中不同设备间的连接方式c) 设备之间的通信速度d) 网络连接的物理媒介答案:b) 网络中不同设备间的连接方式4. TCP/IP协议簇是计算机网络中最常用的协议簇,其包含以下哪些协议?a) TCP和IPb) HTTP和FTPc) SMTP和POP3d) UDP和ARP答案:a) TCP和IP5. 以下哪个选项描述了网络的带宽?a) 网络中允许传输的最大数据量b) 网络连接的稳定性c) 网络拓扑结构的复杂程度d) 网络中设备之间的连接速度答案:d) 网络中设备之间的连接速度二、简答题1. 请简要解释什么是IP地址,并写出IP地址分类的规则。
答案:IP地址是用于标识计算机或网络设备在网络中的唯一地址。
IP地址分类主要根据整个互联网的规模大小和管理需要,将IP地址划分为A、B、C、D和E五类。
规则如下:- A类地址:以0开头,范围从1.0.0.0到126.0.0.0,用于大型网络,可容纳最多的主机数目。
- B类地址:以10开头,范围从128.0.0.0到191.0.0.0,用于中型网络。
- C类地址:以110开头,范围从192.0.0.0到223.0.0.0,用于小型网络。
- D类地址:以1110开头,范围从224.0.0.0到239.0.0.0,用于多点广播。
- E类地址:以1111开头,范围从240.0.0.0到255.0.0.0,保留地址。
2. 解释什么是子网掩码,并说明其作用。
计算机网络作业一及解答

计算机网络作业一及解答一、题目:已知有两台计算机A和B,它们之间通过一个分组交换网络传输数据。
A发送一段数据到B,这段数据分为4个分组,每个分组的长度为1000字节。
A和B之间的链路传播速率为2Mbps,传播时延为10ms。
A向B发送完一个分组后,需要等待一个ACK确认分组的到达再继续发送下一个分组。
假设ACK返回的时间非常短(可以忽略),忽略数据包头部等其他开销,只计算数据的传输时间。
若在传输每个分组之前,设置流量和拥塞控制的指令,问A向B传输这4个分组的总时间是多少?二、解答:首先,根据已知条件,链路传播速率为2Mbps,即每秒可以传输2兆比特的数据,传播时延为10ms。
由此可计算出链路传播时延的距离为:距离=传播速率×传播时延= 2Mbps × 10ms= 20kb由于每个分组的长度均为1000字节,所以需要传输4个分组,总共的传输数据量为:数据量=每个分组长度×分组数量=1000字节×4=4000字节接下来需要计算传输过程中的时间。
首先考虑传输第一个分组的时间。
传输第一个分组需要发送请求,并等待ACK确认后再传输下一个分组。
假设传输一个分组需要的时间为T,那么传输第一个分组的时间可以表示为:传输第一个分组时间=T+传输时延+传播时延+T= 2T + 10ms + 20kb在传输第一个分组的时间内,可以计算出实际传输的数据量,即:实际传输数据量=链路传播速率×传输时间= 2Mbps × 传输第一个分组时间实际传输数据量应该小于等于总数据量,即:实际传输数据量≤总数据量2Mbps × 传输第一个分组时间≤ 4000字节根据以上不等式,可以求解出传输第一个分组的时间T。
然后,可继续计算传输剩余3个分组所需的时间,并求出总时间。
根据题目要求忽略ACK返回的时间,因此只需要计算传输时间即可。
综上所述,A向B传输这4个分组的总时间为传输第一个分组的时间加上传输剩余3个分组所需的时间。
计算机网络-习题与解答

第1单元计算机网络概述1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点?1-02 试简述分组交换的要点。
1-03 试比较电路交换、报文交换和分组交换的主要优缺点。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革?1-05 试讨论在广播式网络中对网络层的处理方法。
讨论是否需要这一层?1-06 计算机网络可从哪几个方面进行分类?1-07 试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit),从源站到目的站共经过k段链路,每段链路的传播时延为d(s),数据率为C(bit/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?1-08 在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h)(bit),其中p 为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。
通信的两端共经过k段链路。
链路的数据率为b(bit/s),但转播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小,问分组的数据部分长度p应取为多大?1-09 什么是计算机网络链路的带宽?带宽的单位是什么?什么是数据的发送时延、传播时延、排队时延和往返时延(RTT)?1-10试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kbit/s,传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
(2)数据长度为103bit,数据发送速率为1Gbit/s,传输距离和信号在媒体上的传播速率同上。
1-11 网络协议的三个要素是什么?各有什么含义?1-12 网络体系结构为什么要采用分层次的结构?1-13 试举出一些与分层体系结构的思想相似的日常生活。
1-14 试述具有五层协议的原理网络体系结构的要点,包括各层的主要功能。
《计算机网络》习题课(含答案)

【答案】C
计算机学院 计算机网络
19
网络层习题10-3
一个主机有两个IP地址,一个地址是 192.168.11.25,另外一个地址可能是( ) A.192.168.11.0 C.192.168.13.25 【答案】C B.192.168.11.26 D.192.168.11.24
计算机学院
计算机网络
W=30000/log210001
log210001=log1010001/log102≈4/0.301=13.29 W=30000/13.29 ≈ 2257Hz
计算机学院
计算机网络
11
数据链路层习题6-1
1、面向比特同步的帧数据段中出现位串011111101, 则比特填充后输出是什么? 解答:因为是以0111 1110作为帧的开头和结束, 发送端在每连续出现五个“1”后就自动插入一个 “0”,把数据字段和标志区分开。 比特填充后输出是:0111 1101 01
计算机学院 计算机网络
17
网络层习题10-1
假设有两个主机 A 和 B 通过一个路由器 R 进行互联,提供 主机 A 和主机 B 的应用进程之间通信的层是(①),提供主机之 间通信的层是(②),具有互联网络层和网络接口层的设备是 (③);在 A 与 R 和 R 与 B 使用不同物理网络的情况下,A 和 R 之间传送的数据帧头部的源地址和目的地址,与R 和 B 之间传 送的数据帧头部的源地址和目的地址(④),A 与 R 之间传送的 IP数据报头部的源地址和目的地址和 R 与 B 之间传送的IP数据报 头部的源地址和目的地址(⑤)。
现某个站点收到的线性叠加码片序列(-1-1-1-1-1-3+3+1)。 问哪个站发送数据了?发送数据的站发送的是0还是1?
计算机网络基础习题(附答案)

计算机网络基础习题(附答案)一、单选题(共73题,每题1分,共73分)1.网络线缆中的UTP指的是什么()。
A、屏蔽双绞线B、光纤C、同轴电缆D、非屏蔽双绞线正确答案:D2.以下关于物理层基本概念的描述中错误的是。
A、OSI参考模型的最低层B、实现比特流的透明传输C、数据传输单元是字节D、为通信的主机之间建立、管理和释放物理连接正确答案:C3.下列交换技术中,节点不采用存储—转发方式的是()。
A、虚电路交换技术B、报文交换技术C、数据报交换技术D、电路交换技术正确答案:D4.当路由器接收的IP报文的生存时间值等于1时,采取的策略是()A、丢掉该报文B、转发该报文C、将该报文分段D、其它三项答案均不对正确答案:A5.以下关于防火墙的设计原则说法正确的是()。
A、不单单要提供防火墙的功能,还要尽量使用较大的组件B、保持设计的简单性C、保留尽可能多的服务和守护进程,从而能提供更多的网络服务D、一套防火墙就可以保护全部的网络正确答案:B6.采用异步传输方式,设数据位为7位,1位校验位,1位停止位,则其通信效率为( )A、30%B、70%C、80%D、20%正确答案:B7.TCP协议与UDP协议的共同点在于它们都是因特网中的协议。
A、数据链路层B、网络层C、传输层D、用户应用层正确答案:C8.具有很强异种网互联能力的广域网络设备是 __ _____。
A、网关B、桥路器C、路由器D、网桥正确答案:C9.在物理层传输的是()A、比特流B、分组C、数据包D、报文正确答案:A10.IPv4和MAC地址分别有多少位二进制数组成()A、32,48B、48,128C、16,32D、32,28正确答案:A11.以下关于TCP协议特点的描述中,错误的是。
A、面向连接B、提供身份认证C、面向字节流D、支持全双工正确答案:B12.建立主题网站的顺序是()A、规划→实现→设计→发布管理B、设计→规划→实现→发布管理C、设计→实现→规划→发布管理D、规划→设计→实现→发布管理正确答案:D13.下列哪一些介质媒体传输技术是属于无线介质传输技术。
计算机网络技术习题及答案

计算机网络技术习题及答案一、选择题1、在 OSI 参考模型中,物理层的主要功能是()A 数据链路的建立、维护和拆除B 在物理媒体上传输比特流C 确定进程之间通信的性质,以满足用户的需要D 提供可靠的端到端服务答案:B解释:物理层主要负责在物理媒体上传输比特流,也就是将数字信号转换为物理信号进行传输。
2、以下哪种拓扑结构的网络中,任意两个节点之间的通信都需要通过中心节点进行转发()A 星型拓扑B 总线型拓扑C 环型拓扑D 网状拓扑答案:A解释:在星型拓扑结构中,所有节点都连接到一个中心节点,任意两个节点之间的通信都要通过中心节点进行转发。
3、 TCP/IP 模型中,()层负责将数据分组从源主机传输到目的主机。
A 网络接口层B 网际层C 传输层D 应用层答案:B解释:网际层(也称为网络层)的主要功能是将数据分组从源主机通过网络路由到目的主机。
4、在以太网中,使用()协议来解决冲突。
A CSMA/CDB CSMA/CAC PPPD HDLC答案:A解释:CSMA/CD(载波监听多路访问/冲突检测)是以太网中用于解决冲突的协议。
5、 IP 地址 1921681100 属于()类 IP 地址。
A A 类B B 类C C 类D D 类答案:C解释:C 类 IP 地址的范围是 192000 至 223255255255,1921681100 属于 C 类 IP 地址。
二、填空题1、计算机网络按覆盖范围可以分为_____、_____和_____。
答案:局域网、城域网、广域网2、网络协议的三要素是_____、_____和_____。
答案:语法、语义、同步3、在 TCP/IP 体系结构中,HTTP 协议工作在_____层。
答案:应用4、常用的有线传输介质有_____、_____和_____。
答案:双绞线、同轴电缆、光纤5、网络地址 1721600,子网掩码为 255255255192,该子网的可用IP 地址范围是_____至_____。
计算机网络习题和答案解析

计算机⽹络习题和答案解析计算机⽹习题及参考答案第⼀章1.1写出计算机⽹络的定义,指明涉及到的知识点。
答:计算机⽹络是通过传输介质、通信设施和⽹络通信协议,把分散在不同地点的计算机设备互联起来,实现资源共享和信息传输的系统。
涉及到的知识点:1)传输介质;2)通信协议;3)不同地点.;4)计算机设备;5)资源共享;6)数据传输;7)系统。
1.6计算机⽹络提供的基本功能有哪些?答:1)数据通信。
计算机⽹络中的计算机设备,终端与计算机、计算机与计算机之间进⾏通信,数据传输,实现数据和信息的传输、收集和交换。
2)资源共享。
⽤户通过计算机⽹络可以共享系统内的硬件、软件、数据、⽂档信息,以及通过信息交流获取更多的知识。
3)给⽹络⽤户提供最好的性价⽐服务,减少重复投资。
4)提供⼤容量⽹络存储,不断增加新的多媒体应⽤。
5)提供分布式处理,使得协同操作为可能;平衡不同地点计算机系统的负荷,降低软件设计的复杂性,充分利⽤计算机⽹络系统内的资源,使得⽹格计算成为可能,提⾼计算机⽹络系统的效率。
6)对地理上分散的计算机系统进⾏集中控制,实现对⽹络资源集中管理和分配。
7)提供⾼可靠性的系统,借助在不同信息处理位置和数据存储地点的备份,通过传输线路和信息处理设备的冗余实现⾼可靠性。
1.13计算机⽹络的协议体系结构什么特征?答:计算机⽹络中计算机进⾏通信、数据交换时需要制定算双⽅都要遵守的通信规则和约定就是协议。
协议是按层次节后世界的,协议层次的集合构成了协议体系结构。
⽹络协议层次结构包含两个基本内容:1、⽹络实现的功能分解到若⼲层次,每个功能⽤同等层协议或对等层协议实现,不同系统中的对等层要遵循对等层协议,通过对等层协议理解和完成该层的功能。
2、相邻层次之间通过接⼝交互必要的信息,构成下层为上次提供服务的关系,也成为接⼝关系。
⽹络服务靠服务原语进⾏描述,⽹络协议软件根据⽹络协议结构进⾏设计和开发。
1.19 A1.26通信1.27局域⽹、城域⽹、⼴域⽹第⼆章2.7写出⽹络协议的三个要素的主要内容。
计算机网络试题及答案

计算机网络试题及答案一、选择题(每题2分,共40分)1. 计算机网络的目的是什么?A. 提高计算机的运算速度B. 实现数据传输和共享资源C. 提高计算机的存储容量D. 提高计算机的可靠性答案:B2. 下面哪个协议不属于TCP/IP协议族?A. HTTPB. FTPC. SMTPD. ICQ答案:D3. 在OSI模型中,哪一层负责数据传输的可靠性?A. 网络层B. 传输层C. 应用层D. 链路层答案:B4. 下面哪个IP地址表示私有地址?A. 192.168.1.1B. 10.0.0.1C. 172.16.0.1D. 224.0.0.1答案:A5. 下面哪个传输层协议提供面向连接的服务?A. TCPB. UDPC. IPD. ARP答案:A6. 在TCP协议中,三次握手的作用是什么?A. 建立连接B. 断开连接C. 数据传输D. 拥塞控制答案:A7. 下面哪个网络设备用于连接不同类型的网络?A. 路由器B. 交换机C. 集线器D. 网桥答案:A8. 在以太网中,下面哪个协议用于解决冲突?A. CSMA/CDB. CSMA/CAC. Token RingD. FDDI答案:A9. 下面哪个网络层协议用于路由选择?A. IPB. ICMPC. ARPD. RARP答案:A10. 在DNS域名解析过程中,以下哪个记录表示邮件交换记录?A. A记录B. CNAME记录C. MX记录D. NS记录答案:C11. 下面哪个网络设备用于实现网络地址转换?A. 路由器B. 交换机C. 集线器D. NAT设备答案:D12. 在TCP/IP协议中,下面哪个协议用于传输数据时不保证可靠性?A. TCPB. UDPC. IPD. ICMP答案:B13. 下面哪个网络拓扑结构具有高度的可靠性和冗余性?A. 星型B. 环型C. 扁平型D. 网状型答案:D14. 在OSI模型中,下面哪个协议属于应用层?A. HTTPB. IPC. TCPD. ARP答案:A15. 下面哪个网络设备用于连接多个网络段,隔离广播域?A. 路由器B. 交换机C. 集线器D. 网桥答案:B二、填空题(每题3分,共30分)16. 在TCP/IP协议中,IP协议属于______层。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
注意一些上标,也就是指数,109为10的9次方《计算机网络习题与解答》鲁士文编习题一1.在下列情况下,计算传送1000KB 文件所需要的总时间,即从开始传送时起直到文件的最后一位到达目的地为止的时间。
假定往返时间RTT 是100 毫秒,一个分组是1KB(即1024 字节)的数据,在开始传送整个的文件数据之前进行的起始握手过程需要2×RTT的时间。
(a)带宽是1.5Mbps,数据分组可连续发送。
解答:2 个起始的RTT:100×2=200 毫秒传输时间:RTT÷2=100÷2=50 毫秒1KB=8 比特×1024=8192 比特发送时间:1000KB÷1.5Mbps=8192000 比特÷1500,000 比特/秒=5.46 秒所以,总时间等于0.2+5.46+0.05=5.71 秒。
(b)带宽是1.5Mbps,但在结束发送每一个数据分组之后,必须等待一个RTT 才能发送下一个数据分组。
解答:在上一小题答案的基础上再增加999 个RTT5.71+999×0.1=105.61 秒所以,总时间是105.61 秒。
(c)带宽是无限大的值,即我们取发送时间为0,并且在等待每个RTT 后可发送多达20 个分组。
解答:1000KB÷1KB=1000 分组 1000 分组÷20 分组=50 个RTT50-1=49 个RTT2×RTT+49RTT+0.5RTT=51.5RTT=0.1×51.5=5.15 秒。
(d)带宽是无限大的值,在紧接起始握手后我们可以发送一个分组,此后,在第一次等待RTT 后可发送21 个分组,在第二次等待RTT 后可发送22 个分组,。
,在第n 次等待RTT 后可发送2n 个分组。
解答:取n=91+2+4+⋯+29=29+1-1=1023这样我们就可以发送所有的1000 个分组,而且在第9 次等待RTT 后只须发送。
(512-23)个分组就可以了。
2RTT+9RTT+0.5RTT=11.5RTT0.1×11.5=1.15 秒即总的延迟是1.15 秒。
2.考虑一个最大距离为2 公里的局域网,当带宽等于多大时传播延时(传播速度为2×108 米/秒)等于100 字节分组的发送延时?对于512 字节分组结果又当如何?解答:传播延迟等于:2×103 米÷(2×108 米/秒)=10-5 秒=10 微秒100 字节÷10 微秒=10M 字节/秒=80M 位/秒512 字节÷10 微秒=51.2M 字节/秒=409.6M 位/秒因此,带宽应分别等于80M 位/秒和409.6M 位/秒。
3.假定有一个通信协议,每个分组都引入100 字节的开销用于头和成帧。
现在使用这个协议发送1M 字节的数据,然而在传送的过程中有一个字节被破坏了,因而包含该字节的那个分组被丢弃。
试对于1000、5000、10000 和20000 字节的分组数据大小分别计算“开销+丢失”字节的总数目?分组数据大小的最佳值是多少?解答:设D 是分组数据的大小,那么所需要的分组数目 N=106/D开销=100×N (被丢弃分组的头部也已计入开销)所以,开销+丢失=100×106/D+D分组数据大小 D 开销+丢弃1000 1010005000 2500010000 2000020000 25000y=108/D+D当D=104 时,所以,D 的最佳值是10000 字节。
4.一个系统的协议结构有n 层。
应用程序产生M 字节长的报文。
网络软件在每层都加上h 字节长的协议头。
那么,网络带宽中有多大比率用于协议头信息的传输?解答:总共有n 层,每层加h 字节,在每个报文上附加的头字节的总数等于hn,因此头消耗的有关空间所占的网络带宽的比率为hn / (M+hn)。
5.有两个网络,它们都提供可靠的面向连接的服务。
一个提供可靠的字节流,另一个提供可靠的报文流。
请问二者是否相同?为什么?解答:不相同。
在报文流中,网络保持对报文边界的跟踪;而在字节流中,网络不做这样的跟踪。
例如,一个进程向一条连接写了1024 字节,稍后又写了另外1024 字节。
那么接收方共读了2048 字节。
对于报文流,接收方将得到两个报文,每个报文1024 字节。
而对于字节流,报文边界不被识别。
接收方把全部的2048 字节当作一个整体,在此已经体现不出原先有两个不同的报文的事实。
习题二6.假定在地球和一个新月亮之间建立一条100M 位/秒的链路。
从该月亮到地球的距离大约是385000 公里,数据在链路上以光速3×108米/秒传输。
(a)计算该链路的最小RTT。
解:最小RTT 等于2×385000000 米÷(3×108米/秒)=2.57 秒(b)使用RTT 作为延迟,计算该链路的“延迟×带宽”值。
解:“延迟×带宽”值等于2.57 秒×100M 位/秒=257M 位≈32M 字节(c)在(b)中计算的“延迟×带宽”值的含义是什么?解:它表示发送方在收到一个响应之前能够发送的数据量。
(d)在月亮上用一个照相机拍取地球的相片,并把它们以数字形式保存到磁盘上。
假定在地球上的任务控制要下载25M 字节的最新图象,那么,从发出数据请求到传送结束最少要化多少时间?解:在图象可以开始到达地面之前,至少需要一个RTT。
假定仅有带宽延迟,那么发送需要的时间等于25M 字节÷100M 位/秒=200M 位÷100M 位/秒=2 秒。
所以,直到最后一个图象位到达地球,总共化的时间等于2.0+2.57=4.57 秒。
2.如图所示,主机A 和B 每个都通过10M 位/秒链路连接到交换机S。
在每条链路上的传播延迟都是20 微秒。
S 是一个存储转发设备,在它接收完一个分组后35 微妙开始转发收到的分组。
试计算把10000 比特从A 发送到B 所需要的总时间。
(a)作为单个分组解:每条链路的发送延迟是10000÷10M 位/秒=1000 微秒总的传送时间等于2×1000+2×20+35=2075 微秒。
(b)作为两个5000 位的分组一个紧接着另一个发送解:当作为两个分组发送时,下面列出的是各种事件发生的时间表:T=0 开始T=500 A 完成分组1 的发送,开始发送分组2T=520 分组1 完全到达ST=555 分组1 从S 起程前往BT=1000 A 结束了分组2 的发送T=1055 分组2 从S 起程前往BT=1075 分组2 的第1 位开始到达BT=1575 分组2 的最后1 位到达B事实上,从开始发送到A 把第2 个分组的最后1 位发送完经过的时间为2×500 微妙,第1 个链路延迟20 微妙,交换机延迟为35 微妙(然后才能开始转发第2 个分组),500 微妙的发送延迟,第2 个链路延迟20 微妙,所以,总的时间等于2×500 微妙+20 微妙+35 微妙+500 微妙+20 微妙=1575 微妙。
3. 现在要在光纤上发送一个计算机屏幕图象序列。
屏幕大小为480x640 象素,每个象素24 位,每秒60 幅屏幕图象。
问需要多大的带宽?假定每赫兹调制一个比特,那么对于中心波长为1.30μm 的波段,这个带宽所对应的波长范围有多大?解答: 数据速率是480x640x24x60 bps ,即442Mbps△ f = 4.42 x 108因此,需要442 Mbps 的带宽,对应的波长范围是2.5 x 10–6微米。
4. 奈魁斯特定理适用于光纤吗?还是仅适用于铜线?解答: 奈魁斯特定理是一个数学性质,不涉及技术处理。
该定理说,如果你有一个函数,它的傅里叶频谱不包含高于f 的正弦或余弦,那么以2f 的频率采样该函数,那么你就可以获取该函数所包含的全部信息。
因此奈魁斯特定理适用于所有介质。
5. 假定PSTN 的带宽是3000HZ,典型的信噪功率比是20dB,试确定可以取得的理论上最大的信息(数据)速率。
解答:现在,因此,C = 3000×log2(1+100) = 19 936 bps即可以取得的理论上最大的信息(数据)速率是19 936 bps。
习题三1.假定我们要发送信息,并且使用CRC 多项式x3+1 来检错(a)使用多项式长除来确定应该发送的信息块。
解答:取信息,附加000,并用1001 去除,余数是011应该发送的信息块是11001001011(b)假定信息块最左边的比特由于在传输链路上的噪音而变化,接收方CRC 计算的结果是什么?接收方是怎样知道发生了错误的?解答:把第1 位变反,得到,再用1001 去除,得到商,余数是10。
由于余数不为零,所以接收方知道发生了错误。
2.假定一个成帧协议使用比特充填,示出当帧包含下列比特序列时在链路上发送的比特序列。
11111111解答:111111101103.在大多数网络中,数据链路层通过请求重传损坏帧来处理传输错误。
如果一个帧被损坏的概率为p,在确认帧永远不会被丢失的情况下发送一帧所需要的平均传输次数是多少?解答:一个帧需要传输k 次的概率p k 是开头k-1 次传输尝试失败的概率pk-1乘以第k 次传输成功的概率(1-p)。
因此,平均传输次数是:4.考虑在一条20 公里长的点到点光纤链路上运行的ARQ算法a) 假定光在光纤中的传播速度是2×108 米/秒,试计算该链路的传播延迟。
解答:传播延迟=20×103 米÷(2×108 米/秒)=100 微妙b) 为该ARQ 建议一个适当的超时值。
解答:往返时间大约为200 微妙。
可以把超时值设置成该时间长度的2 倍,即0.4 毫秒。
取决于在实际的RTT 中的变化量额,有时候取小一些的值(但大于0.2 毫秒)也许更合理。
c) 按照给出的这个超时值实现ARQ 算法,为什么该ARQ 算法在运行过程中还可能超时而重传帧呢?解答:前面传播延迟的计算没有考虑处理延迟,而在实践中远方结点可能引入处理延迟,即它也许不能够立即回答。
5. PPP 是以HDLC 为基础的,HDLC 使用位充填防止在有效载荷内偶尔出现的标志字节产生混淆。
给出至少一个理由,说明PPP 为什么使用字符充填来代替位充填。
解答::PPP 被明确地设计成是以软件形式实现的,而不像HDLC 那样几乎总是以硬件形式实现。
对于软件实现,完全用字节操作要比用单个位操作简单得多。
此外,PPP 被设计成跟调制解调器一道使用,而调制解调器是以1 个字节为单元而不是以1 个比特为单元接受和发送数据的。