计算机网络习题解答

合集下载

五邑大学-计算机网络-课后习题解答

五邑大学-计算机网络-课后习题解答

五邑大学-计算机网络-课后习题解答1-17.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2*108m/s。

试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。

(2)数据长度为103bit,数据发送速率为1Gb/s。

从以上计算结果可得出什么结论?解:两种情况分别计算如下:(1)发送时延为107bit/(100kb/s)=100s传播时延为1000km/(2*108m/s)=5ms发送时延远大于传播时延。

(2)发送时延为103bit /(1Gb/s)=1us传播时延为1000km/(2*108m/s)=5ms发送时延远小于传播时延。

结论:若数据长度大而发送率低,则在总的时延中,发送时延往往大于传播时延。

但若数据长度短而发送率高,则传播时延又可能是总时延中的主要成分。

1-19.长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。

再交给网络层传送,需加上20字节的IP首部。

最后交给数据链路层的以太网传送,加上首部和尾部共18字节。

试求数据的传输效率。

若应用层数据长度为1000字节,数据的传输效率是多少?解:数据长度为100字节时,传输效率=100/(100+20+20+18)=63.3% 数据长度为1000字节时,传输效率=1000/(1000+20+20+18)=94.5%2-07.假设某信道受奈氏准则限制的最高码元速率为2000码元/秒。

如果应用振幅调制,把码元的振幅划分为16个不同等级来传送,那么可以获得多高的数据率(b/s)?解:如果我们用二进制数字来表示这16个不同等级的振幅,那么需要使用4个二进制数字。

即0000,0001,0010,0011,0100,0101,0110,0111,1000,1001,1010,1011,1100,1101,1110,1111。

可见现在用一个码元就可以表示4个比特。

因此码元速率为2000码元/秒时,我们得到的数据率=2000码元/秒*4b/码元=80000b/s。

计算机网络课后习题及解答

计算机网络课后习题及解答

第一章概述1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。

答:(1)电路交换:端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高。

(2)报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。

(3)分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活,网络生存性能好。

1-12 因特网的两大组成部分(边缘部分与核心部分)的特点是什么?它们的工作方式各有什么特点?答:边缘部分:由各主机构成,用户直接进行信息处理和信息共享;低速连入核心网。

核心部分:由各路由器连网,负责为边缘部分提供高速远程分组交换。

1-17 收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。

试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。

(2)数据长度为103bit,数据发送速率为1Gb/s。

从上面的计算中可以得到什么样的结论?解:(1)发送时延:ts=107/105=100s传播时延tp=106/(2×108)=0.005s(2)发送时延ts =103/109=1μs传播时延:tp=106/(2×108)=0.005s结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。

但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。

1-21 协议与服务有何区别?有何关系?答:网络协议:为进行网络中的数据交换而建立的规则、标准或约定。

由以下三个要素组成:(1)语法:即数据与控制信息的结构或格式。

(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。

(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 试述具有五层协议的原理网络体系结构的要点,包括各层的主要功能。

计算机网络基础习题(附答案)

计算机网络基础习题(附答案)

计算机网络基础习题(附答案)一、单选题(共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. 答案:B解析:选项A是应用层协议,选项B是网络层协议,选项C是传输层协议,选项D是数据链路层协议。

2. 答案:C解析:MAC地址是数据链路层的地址,用于唯一标识网络设备。

3. 答案:A解析:IPv4地址由32位二进制数组成,可以表示的地址数量为2的32次方。

4. 答案:D解析:UDP为无连接的传输层协议,不需要进行握手,也不保证可靠传输。

5. 答案:A解析:选项A是应用层协议,选项B是网络层协议,选项C是传输层协议,选项D是数据链路层协议。

二、填空题1. 答案:路由器解析:路由器是位于网络层的设备,用于转发数据包。

2. 答案:子网掩码解析:子网掩码用于将IP地址划分为主机和网络部分。

3. 答案:端口解析:端口是用于标识应用程序的逻辑地址。

4. 答案:TCP解析:TCP为可靠的传输层协议,提供面向连接的服务。

5. 答案:HTTP解析:HTTP为超文本传输协议,用于在客户端和服务器之间传输文本、图像等资源。

三、简答题1. 答案:IP地址和MAC地址的区别是什么?解析:IP地址是逻辑地址,用于在网络层进行路由选择和数据传输;MAC地址是物理地址,用于在数据链路层进行设备间通信。

2. 答案:简述TCP三次握手的过程。

解析:三次握手的过程如下:(1) 客户端发送SYN包给服务器,进入SYN-SENT状态。

(2) 服务器接收到SYN包后,发送SYNACK包给客户端,进入SYN-RECEIVED状态。

(3) 客户端接收到SYNACK包后,发送ACK包给服务器,建立TCP连接,进入ESTABLISHED状态。

3. 答案:简述UDP和TCP的区别。

解析:UDP是无连接的传输层协议,不保证可靠传输;TCP是面向连接的传输层协议,提供可靠传输。

UDP适用于实时性要求较高的应用,如音视频传输;TCP适用于可靠性要求较高的应用,如网页浏览、文件传输等。

计算机网络习题解答

计算机网络习题解答

《计算机网络》习题解答一、填空题一、计算机网络是发展经历了(面向终端的计算机通信系统)、(计算机-计算机通信网络)和(计算机网络)三个阶段。

二、计算机网络的主要功能包括(数据互换和通信)、(资源共享)、(提高系统的靠得住性)、(散布式网络处置和均衡负荷)。

3、计算机网络在逻辑功能上可以划分为(资源)子网和(通信)子网两个部份。

4、资源子网主要包括(主机)、(终端控制器和终端)、(计算机外设)等。

五、通信子网主要包括(网络结点)、(通信链路)、(信号变换设备)等。

六、计算机网络中的主要拓扑结构有:(星形)、(环形)、(树形)、(线形)、(网型)等。

7、依照网络的散布地理范围,可以将计算机网络分为(局域网)、(城域网)和(广域网)三种。

八、计算机内传输的信号是(数字信号),而公用电话系统的传输系统只能传输(模拟信号)。

九、在计算机通过线路控制器与远程终端直接相连的系统中,计算机既要进行(数据处置),又要承担(各终端间的通信),主计算机负荷加重,实际工作效率下降,而且分散的终端都要单独战用一条通信线路,通信线路利用率低,费用高。

10、在系统的主计算机前增设前端处置机FEP或通信控制器CCP,这些设备用来专门负责(通信工作)。

1一、1993年美国宣布成立(国家信息基础设施(NII))。

1二、从本质上讲,在联机多用户系统中,不论主机上连接多少台计算机终端或计算机,主计算机与其连接的计算机或计算机之间之间都是(支配与被支配)的关系。

13、1993年末,我国提出建设网络“三金”工程别离是:(金桥工程)、(金关工程)、(金卡工程)。

14、在数据通信系统中,信源和信宿是各类类型计算机和终,它被称为(数据终端设备)、简称(DTE)。

一个DTE通常既是信源又是信宿。

由于在数据通信系统中以DTE发出和接收的都是(数据),所以,把DTE之间的通信称为(数据电路)。

1五、数据从发出端动身到数据被接收端接收的整个进程称为(通信进程),通信进程中每次通信包括(传输数据)和(通信控制)两个内容。

计算机网络课后习题答案完整版

计算机网络课后习题答案完整版

计算机网络课后习题答案完整版一、选择题1. B2. C3. A4. D5. B6. C7. A8. D9. B10. A二、填空题1. 分组交换2. 物理层3. 虚电路4. 数据链路层5. 网络层6. 数据包7. 传输层8. 应用层9. TCP/IP10. HTTP三、简答题1. OSI模型是开放系统互联参考模型,它是一个将计算机网络体系结构分成七个不同功能层的概念模型。

每个层在进行通信时,只需要考虑与该层相邻的上下两个层之间的通信细节,而不需要关心其他层的具体实现。

这样分层的设计旨在提高系统的可靠性、可维护性和可扩展性。

2. 物理层负责传输原始的比特流,是计算机网络的基础。

在物理层中,主要要考虑的问题是如何在传输媒介上传输比特流,并确保传输的可靠性和速度。

3. 虚电路是一种通信方式,其特点是在通信前需要建立连接,并且传输的数据包按照建立连接时分配的路由进行传输。

虚电路具有较高的可靠性和可控性,但建立连接的过程较为复杂,且传输时会有一定的延迟。

4. 数据链路层主要负责将物理层传输的比特流转化为数据帧,并进行错误检测和纠正。

数据链路层还负责对数据进行分组和重新组装,以及对数据的流量控制和传输控制。

5. 网络层负责将数据包从源主机传输到目标主机。

网络层主要要解决的问题是如何选择合适的路径,并进行数据的分组和重组。

IP协议是网络层中最重要的协议之一。

6. 传输层主要负责提供端到端的可靠通信。

传输层主要要解决的问题是如何对数据包进行序列化、分组和重组,并确保数据的可靠传输。

TCP协议是传输层中最常用的协议之一。

7. 应用层是计算机网络体系结构中最靠近用户的一层。

应用层负责处理用户的请求和提供相关的服务,例如HTTP协议用于在Web中传输超文本。

8. TCP/IP是一组用于计算机网络的协议,它是互联网的基础。

TCP/IP协议族由四个层次组成,分别是网络接口层、网络层、传输层和应用层。

9. HTTP是一种应用层协议,它是在Web中传输超文本的主要协议。

计算机网络习题(答案)

计算机网络习题(答案)

计算机网络第一章计算机网络概述一、填空题1、在计算机网络中,LAN代表的是局域网,WAN代表的是广域网。

2、通常在我国所说的教育网就是Cernet 。

3、E-MAIL的中文意思是电子函件,E-COMMERCE的中文意思是电子商务。

4、按照网络中计算机所处的地位,计算机网络可以划分为对等网络和基于服务器的网络。

5、计算机网络由通信子网和资源子网组成,其中通信子网的功能是完成数据的传输交换及通讯控制,资源子网的功能是提供访问网络和处理数据的能力。

二、选择题1、计算机网络可以按网络的拓扑结构来划分,以下()项不是按此标准划分的。

A、星状网B、环状网C、局域网D、总线结构2、计算机网络的最大优点是()A、精度高B、内存容量大C、共享资源D、运算速度快3、国家信息基础设施的缩写为()A、NIIB、GIIC、AIID、WWW4、互联网的基本含义是()A、计算机与计算机互连B、计算机与计算机网络互连C、计算机网络与计算机网络互连D、国内计算机与国际计算机互连5、网络服务器与一般微机的一个重要区别是()A、计算速度快B、硬盘容量大C、外设丰富D、体积大6、计算机网络的3个组成部分是:()A、若干数据库、一个通信子网、一组通信协议B、若干主机、一个通信子网、大量终端C、若干主机、电话网、一组通信协议D、若干主机、一个通信子网,一组通信协议7、早期的计算机网络是由()组成的系统A、计算机-通信线路-计算机B、PC机-通信线路-PC机C、终端-通信线路-终端D、计算机-通信线路-终端8、计算机网络了分为局域网、()广域网。

A、校园网B、城域网C、宽带网D、窄带网9、客户机/服务器机制的英文名称是:( )A、Client/ServerB、Guest/ServerC、Guest/AdministratorD、Slave/Master 三、简答题1、什么是计算机网络?计算网络产生的基础是什么?P12、计算机网络由那些功能?列举计算机网络的应用实例。

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

习题解答1-1讲1.网络有哪些构件?主机之间互联有哪几种方式?端系统上的现代操作系统通常定义了哪些编程开发接口?答:网络实体可以被抽象为两种基本构件:结点和链路。

主机之间互联有3种方式:①直接连接的方式,②间接连接的网络云方式;(3)间接连接的网络云互联方式。

端系统上的现代操作系统通常定义了两种编程开发接口:①系统与通信网连接的硬件接口,位于网络层与链路层之间,用以开发与各种不同的通信网连接的网络适配器的驱动程序;②操作系统与应用程序的接口,位于运输层与应用层之间,为编程人员提供了一套API以进行网络应用程序的开发。

2.参见图1-11,因特网具有大致分层的ISP等级结构。

由此回答:为何说因特网是网络的网络?每层ISP是否大致与地理范围对应?内容提供商正在以何种方式改变因特网的结构?答:从ISP等级结构图可以看到,因特网由众多ISP网络互连而成,因此因特网可以称为网络的网络。

每层ISP大致与地理范围有对应关系:第一层ISP连接各个国家之间,覆盖洲际范围;第二层ISP连接各本地ISP,覆盖国家或区域范围;本地ISP直接连接用户,覆盖一个城市。

内容提供商如谷歌公司在全世界部署了一个专用的TCP/IP网络,用以连接约50个数据中心。

每个数据中心具有几十万台到几百台不等的服务器,每时每刻会产生巨大的网络流量。

谷歌专网不仅与第一层ISP相连,而且直接与更低层ISP相连,从而改变了因特网的结构。

3.什么叫做网络协议?构成协议的几个要素是什么?是否可以缺失其中的某个要素?请举例说明原因。

答:网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。

网络协议包括三个要素:语法、语义和定时。

语法描述了数据与控制信息的结构或格式,语义定义了需要发出何种控制信息、完成何种动作以及做出何种响应等,定时给出了事件实现顺序的详细说明。

网络协议的三要素缺一不可,缺失语法则无法对分组进行解析,缺失语义则无法完成相应的动作,缺失定时则无法保证协议的正确执行。

举例来说:一组侦察兵约定下午5点到某高地集结。

语法是中文,语义正确:有时间有地点有任务,但是缺少定时。

万一有人在预定时间没有到达,如何办?因此,需要增加一条定时约束,如“过时自行返回”。

1-2讲1.数据在各层之间的传递过程中,各层协议的首部起着什么作用?“水平的”协议和“垂直的”服务之间有什么关系?答:每层协议的首部定义了本层协议进行交互时需要的控制信息。

协议是控制(水平的)对等实体之间进行通信所需要的规则。

协议的实现一方面需要利用(垂直的)下一层为其提供的服务,另一方面又能够为上一层提供服务。

2.TCP/IP体系结构具有哪些层次?该体系结构的主要特点是什么?答:TCP/IP的体系结构层次自上而下是应用层、运输层、网络层和网络接口层。

其中应用层可以定义各种网络应用协议,运输层提供可靠字节流服务和不可靠数据报服务两种服务,网络层只有一个网际协议IP,支持互联多种网络技术以形成一个逻辑网络,网络接口层包括诸如以太网、电话网等多种通信网络。

TCP/IP体系结构的特点包括:协议栈呈沙漏形状,IP作为体系结构的细腰,一方面IP之上可以通过运输层协议,为多种应用程序提供不同的信道抽象,即一切运行在IP之上;其次,多种异构网络可以通过IP实现互联互通,及IP运行在一切网络之上。

这一设计理念能够使高层应用和底层通信网技术独立发展,大大提高了因特网的灵活性。

3.考虑一个长度为L的分组从端系统A开始,经一段链路传送到一台分组交换机,并从该分组交换机经第二段链路传送到目的端系统。

令d i、s i和R i表示链路i的长度、传播速度和传输速率(i=1,2)。

该分组交换机对每个分组的时延为d proc。

假定没有排队时延,根据d i、s i、R i (i=1,2)和L,该分组总的端到端时延是什么?现在假定该分组是1,000字节,分组交换机的处理时延是1 ms,第一段链路的长度是4,000km,并且最后一段链路的长度是1,000km。

对于这些值,该端到端时延为多少?答:21(//)i i i prociL R d s d =++∑2-3讲1.奈奎斯特公式与香农公式在数据通信中的意义是什么?比特/每秒和码元/每秒有何区别和联系?答:奈奎斯特公式给出了任何实际的信道所能传输的最大数据传输速率,而香农公式则指出信道的极限信息传输速率。

比特/每秒和码元/每秒可以相互转换,前者是从信息量角度描述信息传输速率,而后者是从码元角度衡量数据传输速率。

如果每个码元仅有1比特信息,则两者在数值上是相等的;如果每个码元有n比特信息,则码元/每秒在数值上等于n倍比特/每秒。

2.常用的传输媒体有哪几种类型?它们的主要特点是什么?其中的多模光纤和单模光纤各适用于什么场合?答:常用的传输媒体可分为两大类,即导向传输媒体和非导向传输媒体。

在导向传输媒体中,电磁波被导向沿着固体媒体(铜线或光纤)传播,而非导向传输媒体通常指自由空间,在非导向传输媒体中电磁波的传输常称为无线传输。

光脉冲在多模光纤中传输时会逐渐展宽,造成失真,故多模光纤只适合于短距离传输。

单模光纤可使光线一直向前传播,而不会产生多次反射,损耗较小,可进行高速率远距离传输。

3.与有线链路相比,无线链路通信有哪些重要的区别特征?答:与有线链路相比,无线链路通信的特征是:a. 衰减的信号强度:当电磁波穿过物体时,信号强度将减弱;b. 来自其他源的干扰:在同一个频段发送信号的电波源将相互干扰。

此外,环境中的电磁噪声也会形成干扰;c. 多径传播:当电磁波的一部分受物体和地面反射,在发送方和接收方之间走了不同长度的路径,则会出现多径传播。

这使得叠加后的信号变得时强时弱,难以控制。

2-4讲1.假定用户共享一条2 Mbps链路。

同时假定当每个用户传输时连续以1 Mbps传输,但每个用户仅传输20%的时间。

a. 当使用电路交换时,能够支持多少用户?b. 对于该问题的遗留问题,假定使用分组交换。

为什么如果两个或更少的用户同时传输的话,在链路前面基本上没有排队时延?为什么如果3个用户同时传输的话,将有排队时延?c.求出某指定用户正在传输的概率。

d. 假定现在有3个用户。

求出在任何给定的时间,所有3个用户在同时传输的概率。

求出排队增长的时间比率。

答:a.当使用电路交换时,信道带宽需要用户独占,最多智能支持2个用户。

b.因为2Mbps链路仅能容纳两个或更少的用户同时以1Mbps连续传输时,这时统计上会有资源富余,而当3个用户同时传输时,统计上便会出现供不应求的现象,导致排队时延。

c.每个用户仅可能有20%的时间在传输,因此正在传输的概率是p=0.2。

d.其中传输概率由二项式公式决定:nn ppn--⎪⎪⎭⎫⎝⎛3)1(3,其中n≤3为传输用户数。

当n=3时,上式=0.23×0.80=0.008。

因为仅当n=3时排队才会增长,因此排队增长的时间比率也为0.008。

2.ADSL的上下行带宽为何设计为不对称?答:因为家庭用户较多将信息取回家,较少向网络提供信息。

3.当前无线接入所使用的WiFi技术基于何种标准?为何3G技术经常要与WiFi技术配合使用?答:当前无线接入所使用的WiFi技术基于IEEE 802.11。

3G技术的通信速率较低,约为几百kbps,上网费用高;而WiFi的通信速率为54Mbps或以上,且上网费用低。

因此,在有WiFi的地方,就尽可能地使用WiFi,而在没有WiFi 的地方就使用3G技术。

3-5讲1.链路层协议能够向网络层提供哪些可能的服务?举例说明链路层协议相应的服务。

答:链路层协议能够向网络层提供的服务包括:成帧、差错检测、可靠交付、媒体访问、流量控制。

例如,HDLC协议提供了数据链路层的成帧和CRC检测功能等。

2.考虑4 bit的生成多项式G(x)=x3+1,假设数据M(x)的值为。

附加比特R(x)的值是什么?答:R(x)=101(需要过程)。

3. 在SW3协议中,从接收方向发送方流动的ACK 分组没有设置序号。

为什么这些ACK 分组不需要序号呢?答:在SW3协议中,发送方需要序号以便让接收方判断是否出现了分组冗余,而ACK 与发送的数据分组一一对应,不会出现ACK 的冗余,故ACK 分组不需要序号。

3-6讲1. 在课件中给出了SW3的发送方FSM ,请画出协议SW3的接收方的FSM 。

SW2数据流中冗余分组的可能性。

然而,SW2接收方已经能够处理冗余分组了。

即如果接收方发送的ACK 丢失,则在SW2接收方侧将出现冗余,发送方则会重传旧分组。

)。

2. 考虑讨论流水线时的例子,网络跨越国家的例子。

窗口长度设置成多少时,才能使该信道的利用率超过90%?答:对于2.5Gbps 光传输系统,RTT 为35ms 。

分组长L =1,500 byte ,发送时延:915008/ 4.82.510trans L bit pkt t s R bps μ⨯===⨯当一次仅传输一个分组,信道的利用率仅为:/0.00480.000137/35.0048L R U RTT L R ===+如果要使信道的利用率超过90%,窗口长度至少要大于:0.9/0.000137=6570,即一个发送窗口中,为得到应答的分组数量要大于6570个。

3. 考虑一种GBN 协议,其发送方窗口为3,序号范围为1,024。

假设在时刻t ,接收方期待的下一个有序分组的序号是k 。

假设媒体不会对报文重新排序。

回答以下问题:a. 在t 时刻,发送方窗口内的报文序号可能是多少?为什么?b. 在t 时刻,在当前传播回到发送方的所有可能报文中,ACK 字段中所有可能值是多少?为什么?答:一般而言,发送方窗口为N (本题中N=3)。

a. 一种情况是,接收方收到k -1号分组,并且对之前接收到的所有分组都进行了确认,且确认正确到达了发送方,那么发送方的窗口[k,k+N -1]。

如果处于另一种极端,发送方未收到任何ACK ,窗口[k -N,k -1]。

因此,窗口始于[k -N,k]中某一点,大小为3。

b. 接收方等待分组k ,收到和确认了k -1及其以前所有分组,如果这N 个ACK 未到达发送方,ACK 范围[k -N,k -1],由于发送方已经发送分组[k -N,k -1],所以肯定收到了ACK k -N -1,根据累积确认原理,接收方一旦对k -N -1进行确认,则不会再对小于k -N -1号分组确认,故而ACK 范围[k -N -1,k -1]。

4. 在SR 协议中,如果报文在窗口中,发送方就会不等待确认而传输报文。

考虑设计一种新的SR 协议,一次发出一对报文,而且只有在知道第一对报文中的两个报文都正确到达后才发送第二对报文。

答:这种新的SR 协议可描述为下图:timeoutudt_send(sndpkt,seqnum+1)rdt_rcv(rcvpkt) && notcorrupt(rcvpkt)&& has_ACK(seqnum+1)timeout udt_send(sndpkt,seqnum+1)Start_timerudt_send(sndpkt,seqnum)udt_send(sndpkt,seqnum+1)Start_timer rdt_rcv(rcvpkt) && corrupt(rcvpkt)seqnum = seqnum+2rdt_rcv(rcvpkt) && corrupt(rcvpkt)3-7讲1. 在分析多路访问协议时进行了哪些假设?现有的几十种多路访问协议是如何分类的?这种分类的方法与结点数量和结点访问信道的频率是否有关?答:分析多路访问协议时的假设有:a. 结点。

相关文档
最新文档