搜档网
当前位置:搜档网 › 数据链路控制

数据链路控制

数据链路控制
数据链路控制

第五章数据链路控制及其协议

第五章 数据链路控制及其协议 主要内容 5.1 定义和功能 5.1.1 定义 5.1.2 为网络层提供服务 5.1.3 成帧 5.1.4 差错控制 5.1.5 流量控制 5.2 错误检测和纠正 5.2.1 纠错码 5.2.2 检错码 5.3 基本的数据链路层协议 5.3.1 无约束单工协议 5.3.2 单工停等协议 5.3.3 有噪声信道的单工协议 5.4 滑动窗口协议 5.4.1 一比特滑动窗口协议 5.4.2 退后n帧协议 5.4.3 选择重传协议 5.5 协议说明与验证 5.5.1 通信协议中的形式化描述技术 5.5.2 有限状态机模型 5.5.3 P etri网模型 5.6 常用的数据链路层协议 5.6.1 高级数据链路控制规程HDLC 5.6.2 X.25的链路层协议LAPB 5.6.3 Internet数据链路层协议 5.6.4 ATM数据链路层协议 5.1 定义和功能 5.1.1 定义 要解决的问题: 如何在有差错的线路上,进行无差错传输。 ISO关于数据链路层的定义: 数据链路层的目的是为了提供功能上和规程上的方法,以便建立、维护和

数据链路:从数据发送点到数据接收点(点到点point to point)所经过的传输途径。 虚拟数据通路,实际数据通路。 Fig. 3-1 数据链路控制规程:为使数据能迅速、正确、有效地从发送点到达接收点所采用的控制方式。 数据链路层协议应提供的最基本功能 数据在数据链路上的正常传输(建立、维护和释放) 定界与同步,也处理透明性问题 差错控制 顺序控制 流量控制 5.1.2 为网络层提供服务 为网络层提供三种合理的服务 无确认无连接服务 适用于 误码率很低的线路,错误恢复留给高层; 实时业务 大部分局域网 有确认无连接服务 适用于不可靠的信道,如无线网。

第3章 数据链路层

第3章数据链路层 一、填空题 1、差错控制编码是用以实现差错控制的编码,分为()和前向纠错两大类技术,在网络中广泛使用的一种差错检测技术为()。 2、以太网交换机采用()协议来避免逻辑上环路的形成。 3、以太网交换机的数据转发常见方式可分为()、()2类. 4、在数据链路层协议PPP的协商过程中,如果认证失败,则进入到()阶段。 5、通常,一个有24个以太网端口的以太网交换机存在()个冲突域,()个广播域。 6、快速以太网是由()标准定义的。 7、网桥分为透明网桥和()两类。 8、数据链路层使用的信道分为()和()两种类型。 9、PPP协议由()、()和()三部分组成。 10、PPP协议在异步传输和同步传输时,分别采用()和()填充法来实现透明传输。 11、IEEE802委员会把局域网的数据链路层分为()和()两个子层。 12、常见的硬件地址为()位。 二、单选题 1、下面不属于局域网关键技术的是:()。 A、拓扑结构 B、介质访问控制方法 C、路由选择算法 D、数据传输形式 2、在以太网中采用二进制指数退避算法来降低冲突的概率,如果某站点发送数据时发生了3次冲突,则它应该:()。 A、监听信道直至空闲 B、退避1个时间片后再监听信道直至空闲 C、从0至3中随机选择一个作为退避的时间片数,然后再监听信道直至空闲 D、从0至7中随机选择一个作为退避的时间片数,然后再监听信道 3、CSMA/CD协议在站点发送数据时,处于:()。 A、始终在侦听总线状态 B、仅发送数据,然后等待确认 C、不侦听总线活动 D、定期侦听总线状态 4、根据网桥的路径选择方法,可分为:()。 A、内部桥和外部桥 B、本地网桥和远程网桥 C、源路由网桥和透明网桥 D、普通网桥和智能网桥 5、从内部连接方式和工作原理上讲,可以看成"多端口网桥"的设备应是:()。 A、集线器 B、二层交换机 C、三层交换机 D、路由器 6、数据链路层数据传送的格式为()。 A、报文 B、分组 C、帧 D、信息 7、一座大楼内的一个计算机网络系统,属于()。 A、 PAN B、LAN C、MAN D、WAN 8、以太网交换机一个端口在接收到数据帧时,如果没有在MAC地址表中查找到目的MAC地址,通常如何处理?() A、把以太网帧复制到所有端口 B、把以太网帧单点传送到特定端口 C、把以太网帧发送到除本端口以外的所有端口 D、丢弃该帧 E、把以太网帧发送到一组特定的端口 9、采用了()的网络中,工作站在发送数据之前,要检查网络是否空闲,只有在网络不阻塞时,工作站才能发送数据。

计算机网络数据链路层习题与答案

数据链路层 一.选择题 1.在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如,与位串101101对应的多项式为()。 A.x6+x4+x3+1 B.x5+x3+x2+1 C.x5+x3+x2+x D.x6+x5+x4+1 2.若数据链路的帧序号占用2比特,则发送方最大窗口应为()。 A.2 B.3 C.4 D.5 3.接收窗口和发送窗口都等于1的协议是()。 A.停止等待协议B.连续ARQ协议 C.PPP协议D.选择重传ARQ协议 4.滑动窗口的作用是()。 A.流量控制 B.拥塞控制 C.路由控制 D.差错控制 5.若数据链路的帧序号占用4比特,则发送方最大窗口应为()。 A.13 B.14 C.15 D.16 6.若数据链路的帧序号占用3比特,则发送方最大窗口应为()。 A.6 B.7 C.8 D.9 7.在数据链路层中,滑动窗口起到的作用是()。 A.差错控制 B.流量控制 C.超时控制 D.以上都不是 8.在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如,与位串111001对应的多项式为()。 A.x5+x4+x3+1 B.x5+x3+x2+1 C.x6+x3+x2+x D.x6+x5+x4+1 9.无论是SLIP还是PPP协议都是()协议。 A.物理层 B.数据链路层 C.网络层 D.传输层 二.填空题 1.HDLC 协议中,一串数据0111101111101111110经过位插入(也叫位填充)之后应该是__________________________。 2.若HDLC帧数据段中出现比特串“11110100111110101000111111011”,则比特填充后的输出为_________________________。 3.一串数据1011111111101101001使用CRC校验方式,已知校验使用的二进制数为100011,生成多项式为____________,发送序列为____________,如果采用0比特填充法传输,发送序列为____________。 4.用户使用电话线和MODEM接入网络,或两个相距较远的网络通过数据专线互连时,则需要在数据链路层运行专门的_____________协议。 5.在CRC循环冗余计算中,可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如,与多项式为x5+x4+x+1对应的二进制数串应为 ____________。

第4章 数据链路层

第4章数据链路层 本章能帮助大家掌握以下技术要点: ①了解数据链路层的功能 ②了解以太网的地址和帧格式 ③了解交换机的数据转发原理 ④熟悉Cisco交换机的几种操作模式 ⑤能够正确接入交换机,并掌握Cisco交换机的基本配置

本章将讲解TCP/IP参考模型中数据链路层的功能、协议。工作在数据链路层的协议有很多种,但是在 本部分,以目前使用最广泛的局域网技术——以太网技术为主,讲解协议以及工作在数据链路层的设备一交换机。 在本章中,首先要了解一些关于以太网的理论知识,在局域网中,以太网技术是目前使用最为广泛的技术。 在学习以太网的理论知识之前,首先来思考几个问题,如果是你需要将几台计算机连接起来通信,如图4.1所示,你是否也需要考虑下面这些问题呢? 图4.1 多台计算机通信 (1)如果中间的线路是共享的,这条链路在同一时间由谁来使用呢?如何来保证这些主机能有序地使用共享线路,不发生数据的冲突? (2)如果主机A发出一个数据包给主机B,如何标识主机A和主机B呢?这就是主机的地址问题。 (3)主机之间发送的数据,需要保证双方都能读懂,那么它们发送的数据的格式是不是需要有一个统一的规范呢? 本章将就这几个问题,展开对以太网工作原理的介绍。 4.1 数据链路层 数据链路层负责网络中相邻节点之间可靠的数据通信,并进行有效的流量控制。在局域网中,数据链路层使用帧完成主机对等层之间数据的可靠传输。如图 4.2所示,以主机A 与主机B的一次数据发送为例,数据链路层的作用包括数据链路的建立、维护与拆除、帧包装、帧传输、帧同步、帧的差错控制以及流量控制等。 数据链路层(Data Link Layer)在物理线路上提供可靠的数据传输,使之对网络层呈现为一条无差错的线路,本层所关心的问题包括以下几方面: ◇物理地址、网络拓扑

软考网络工程师常用协议名称——必背

软考网络工程师常用协议名称——必背SAP;service access point /服务访问点。N+1实体从N服务访问点SAP获得N服务。15 CEP;connection end point /连接端点。N连接的两端叫做N连接端点。16 SNA;系统网络体系结构。是一种以大型主机为中心的集中式网络。20 APPN Advanced Peer-to-Peer Networking 高级点对点网络21 X.25;包括了通信子网最下边的三个逻辑功能层,即物理层、链路层和网络层。22 VC;virtual circuit /虚电路连接。23 PAD;packet assembly and disassembly device /分组拆装设备。在发送端要有一个设备对信息进行分组和编号,在接收端也要有一个设备对收到的分组拆去头尾并重排顺序。具有这些功能的设备叫做PAD.(在以数据报的传播方式中)50 CATV;有线电视系统。51 TDM;time division multiplexing /时分多路复用。52 WDM;wave division multiplexing /波分多路复用。53

CDMA;code division multiple access /码分多路复用。53 CRC ;cyclic redundancy check /循环冗余校验码。59 PSTN;public switched telephone network /公共交换电话网。61 DTE;data terminal equipment /数据终端设备。62 DCE;data circuit equipment/数据电路设备。 62 TCM;trellis coded modulation /格码调制技术。现代的高速Modem(调制解调器)采用的技术。66 Modem:modulation and demodulation /调制解调器,家用电脑上Internet(国际互联网)网的必备工具,在一般英汉字典中是查不到这个词的,它是调制器(MOdulator)与解调器(DEModulator)的缩写形式。Modem是实现计算机通信的一种必不可少的外部设备。因为计算机的数据是数字信号,欲将其通过传输线路(例如电话线)传送到远距离处的另一台计算机或其它终端(如电传打字机等),必须将数字信号转换成适合于传输的模拟信号(调制信号)。在接收端又要将接收到的模拟信号恢复成原来的数字信号,这就需要利用调制解调器。66

计算机网络(数据链路层)-试卷3

计算机网络(数据链路层)-试卷3 (总分:68.00,做题时间:90分钟) 一、单项选择题(总题数:7,分数:14.00) 1.网桥工作在互联网络的( )。 (分数:2.00) A.物理层 B.数据链路层√ C.网络层 D.传输层 解析:解析:网桥将两个相似的网络连接起来,并对网络数据的流通进行管理。它工作于数据链路层,不但能扩展网络的距离或范围,而且可提高网络的性能、可靠性和安全性。 2.在组建一个10Base—2以太网时,需要使用的硬件设备中不包括( )。 (分数:2.00) A.带有BNC接口的网卡 B.BNCT型连接器 C.细同轴电缆 D.外部收发器√ 解析: 3.对于基带CSMA/CD而言,为了确保发送站点在传输时能检测到可能存在的冲突,数据帧的传输时延至少要等于信号传播时延的( )。 (分数:2.00) A.1倍 B.2倍√ C.4倍 D.2.5倍 解析:解析:争用期(Contention Period)就是以太网端到端往返时间2τ,又称为碰撞窗口(Collision window)。在局域网的分析中,常把总线上的单程端到端传播时延记为r。 4.PPP是Internet中使用的( ),其功能对应于OSI参考模型的数据链路层。 (分数:2.00) A.传输协议 B.分组控制协议 C.点到点协议√ D.报文控制协议 解析: 5.已知循环冗余码生成多项式G(x)=x 5 +x 4 +x+1,若信息位10101100,则冗余码是( )。 (分数:2.00) A.01101 B.1100 √ C.1101 D.1100 解析:解析:10101100MOD110011=01100 6.HDLC协议采用的帧同步方法是( )。 (分数:2.00) A.使用比特填充的首尾标志法√ B.使用字符填充的首尾定界符法 C.字节计数法 D.违法编码法

高级数据链路控制的介绍

摘要:本文简单介绍了数据链路控制协议,并重点介绍了HDLC的基本概念及帧格式。 公司的产品越来越先进,单板也越来越复杂,单板与单板之间,单板与终端之间数据传输的容量与可靠性要求也越来越高,简单的通讯方式满足不了要求的。HDLC链路控制协议是公司常见的同步协议,为使不了解它的人有一个初步的认识,本文简单介绍了数据链路控制协议,重点介绍了HDLC的基本概念及帧格式,如果想进一步了解,可以参考《HDLC协议标准》及HDLC协议控制芯片手册。 一、数据链路控制协议 数据链路控制协议也称链路通讯规程,也就是OSI参考模型中的数据链路层协议。数据链路控制协议一般可分为异步协议和同步协议两大类。 对于异步协议,我们再熟悉不过了,常用的一些单片机及异步串口芯片均提供异步串口,如MCS51、MCS96、8031、80386、16C2552、82C452、SD511等等。异步协议以字符为独立的传输信息单位,在每个字符的起始处开始对字符内的比特实现同步,但字符与字符之间的间隔时间是不固定的(即字符之间是异步的)。由于发送器和接收器中近似于同一频率的两个约定时钟,能够在一段较短的时间内保持同步,所以可以用字符起始处同步的时钟来采样该字符的各比特,而不需要每个比特同步。异步协议中因为每个传输字符都要添加诸如起始位、校验位及停止位等冗余位,故信道利用率很低,一般用于数据速率较低的场合。 同步协议是以许多字符或许多比特组织成的数据块---帧为传输单位,在帧的起始处同步,在帧内维持固定的时钟。实际上该固定时钟是发送端通过某种技术将其混合在数据中一并发送出去的,供接收端从数据中分离出时钟来。由于采用帧为传输单位,所以同步协议能更好地利用信道,也便于实现差错控制、流量控制等功能。 同步协议又可分为面向字符的同步协议、面向比特的同步协议及面向字节计数的同步协议。面向字符的同步协议是最早提出的同步协议,其典型代表是IBM公司的二进制同步通讯协议(Binary Synchronous Communication ,BISYNC 或BSC)协议,通常也称该协议为基本协议,随后A NSI和ISO 都提出类似的相应的标准。ISO的标准称为数据通讯系统的基本控制过程(Basic mode procedures for data communication System),即ISO1745标准。 二、面向比特的同步协议 七十年代初,IBM公司率先提出了面向比特的同步数据控制规程SDLC(Synchronous Data Link Control)。随后,ANSI和ISO均采纳并发展了SDLC,并分别提出了自己的标准:A NSI的高级通讯控制过程ADCCP(Advanced Data Communication Control Procedure),ISO的高级数据链路控制规程————HDLC(High_level Data Link Control)。 链路控制协议着重于对分段成物理块或包的数据的逻辑传输,块或包由起始标志引导并由终止标志结束,也称为帧。帧是每个控制、每个响应以及用协议传输的所有信息的媒体和工具。所有面向比特的数据链路控制协议均采用统一的帧格式,不论是数据还是单独的控制信息均以帧为单位传送。 每个帧前、后均有一标志码01111110,用作帧的起始、终止指示帧的同步。标志码不允许在帧的内部出现,以免引起畸意。为保证标志码的唯一性但又兼顾帧内数据的透明性,可以采用“0比特插入法”来解决。该法在发送端监视除标志码以外的所有字段,当发现有连续的5个“1”出现时,便在其后添

数据链路层的定义与基本功能

4-1-1 数据链路层的定义 一、设计数据链路层的原因 1、在原始的物理传输线路上传输数据信号是有差错的。 传输线路是由传输介质与设备组成的。 原始的物理传输线路是指没有采用高层差错控制的基本的物理传输介质与设备。 描述物理传输线路上传输数据信号出现差错多少的参数为误码率。 误码率是指二进制比特在数据传输过程中被传错的概率,它在数值上等于被传错的比特数和传输的比特总数的比值。 2、设计数据链路层的主要目的就是在原始的、有差错的物理传输线路的基础上,采取差错检测、差错控制与流量控制等方法,将有差错的物理线路改进成逻辑上无差错的数据链路,向网络层提供高质量的服务。 3、从网络参考模型的角度看,物理层之上的各层都有改善数据传输质量的责任,数据链路层是最重要的一层。 二、ISO对数据链路层的定义 数据链路层的目的是为了提供功能上和规程上的方法,以便建立、维护和释放网络实体间的数据链路 数据链路——从数据发送点到数据接收点(点到点point to point)所经过的传输途径。 物理线路与数据链路(链路和数据链路)是网络中常用的术语,它们之间含义是不同的。在通信技术中,人们常用链路(link)这个术语一描述一条点对点的线路段(circuit segment),

中间没有任何交换结点。因此从这种意义上说,链路一般是指物理线路。而数据链路概念则有更深层次的意义。 当需要在一条链路上传送数据时,除了必须具有一条物理线路之外,还必须有一些规程或协议来控制这些数据的传输,以保证被传输数据的正确性。实现这些规程或协议的硬件和软件加到物理线路,这样就构成了数据链路。下图描述了两者的区别。当采用复用技术时,一条链路上可以有多条数据链路。此外,还有一类术语,即物理链路和逻辑链路,实际上这里所说的物理链路就是物理线路,逻辑链路就是数据链路。

数据链路层的链路控制功能

一、 数据链路层的链路控制功能有:1、链路管理 2、帧定界 3、流量控制 4、差错控制 5、将数据和控制信息区分开 6、透明传输 7、寻址 二、 发方 a.从主机取数据帧 b.V(S)置0,初始化状态变量 c.V(S)送 N(S)——发送序号,数据送缓冲区 d.发送 e.设超时计数器 f.继续从主机取数据帧,转c g.收到ACK,从主机取下一帧数据,转c h.收到NAK,则重发NAK序号对应的数据帧以及之后的数据帧,转c i.数据帧等待超时,重发此帧以及此后的所有数据帧,转c 收方 a.V(R)置0,初始化序号 b.等待 c.收到数据帧,正确则继续,出错则转 h. d.N(S) == V(R),帧号对时继续;否则放弃当前帧,转 g. e.数据送主机 f.V(R)反转(或换帧号) g.发送确认帧 ACK,转 b. h.发送 NAK,转 b. 三、: (1)显然 WT内不可能有重复编号的帧,所以WT≤2n。设WT=2n; (2)注意以下情况: 发送窗口:只有当收到对一个帧的确认,才会向前滑动一个帧的位置; 接收窗口:只有收到一个序号正确的帧,才会向前滑动一个帧的位置,且同时向发送端发送对该帧的确认。 显然只有接收窗口向前滑动时,发送端口才有可能向前滑动。发送端若没有收到该确认,发送窗口就不能滑动。 (3)为讨论方便,取n=3。并考虑当接收窗口位于0时,发送窗口的两个极端状态。 状态1:发送窗口: 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧收到接收窗口: 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 状态2:发送窗口: 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧都没收到接收窗口: 0 1 2 3 4 5 6 70 1 2 3 4 5 6 7 (4)可见在状态2下,接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠,致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠,有W T+W R≤2n,所以W T≤2n-1。

数据链路层习题集

在选择重传协议中,当序号字段为4比特,且接收窗口与发送窗口尺寸相同时,发送窗口的最大尺寸为(D) A:5 B:6 C:7 D:8 解析:此题考查的是选择重传协议的知识点。对于选择重传协议,若用n比特进行编号,则接收窗口大小为Wr<=2n-1 .所以答案选D 在半双工千兆位以太网中,如果短帧过多,则(B) A:短帧过多可以增加网络的发送效率B:短帧过多将使网络效率大大降低 C:短帧过多会降低网络的负荷D:短帧过多可以增加网络的吞吐量解析:短帧过多将使网络效率大大降低,因为(额外的)帧扩展部分将占用大部分的网络流量。千兆位以太网解决这个问题主要采用了帧突发技术,即允许一次可以发送多个短帧。 IEEE802.3规定了(D)层次 A:物理层B:逻辑链路层(LLC)C:介质访问控制(MAC)D:以上三层都是解析:IEEE 802标准规定了物理层和数据链路层两个层次。其中又把数据链路层分为逻辑链路控制(LLC)和介质访问控制(MAC)两个功能的子层 局域网中访问冲突的根源是(B) A:独占介质B:共享介质C:引入MAC子层D:规则的拓扑结构 解析:本题考查以太网CSMA/CD协议的原理。由于采用随机访问和竞争技术,CSMA/CD 只用于总线拓扑结构网络。 在HDLC协议中,(B)的功能是轮询和选择 A:I帧B:S帧C:U帧D:A和B 解析:本题主要考察HDLC协议。HDLC的帧类型包含三种: 1)信息帧(I帧) 信息帧用于传送有效信息或数据,通常简称I帧。I帧以控制字第一位为“0”来标识。信息帧的控制字段中的N(S)用于存放发送帧序号,以使发送方不必等待确认而连续发送多帧。N(R)用于存放接收方下一个预期要接收的帧的序号,N(R)=5,即表示接收方下一帧要接受5号帧。换言之,5号帧前的各帧已被接收。N(S)和N(R)均以3位二进制编码,可取值0~7. 2)监控帧(S帧) 监控帧用于差错控制和流量控制,通常简称为S帧。S帧以控制字段第一、二位为“10”来标识。S帧带信息字段,只有6字节即48比特,S帧的控制字段的第三、四位以S帧类型编码,共四种不同编码,分别表示: 00——接收就绪(RR),由主站或从站发送。主站可以使用RR型S帧来轮询从站,即希望从站传输编号为N(R)的I帧,若存在这样的帧,便进行传输。从站也可用RR型S帧来做响应,表示从站希望从主站那里接收的下一个I帧的编号是N(R)。 01——拒绝(REJ),由主站或从站发送,用以要求发送方对编号为N(R)开始的帧及以后所有的帧进行重发,这也暗示N(R)以前的I帧已被正确接收。 10——接收为就绪(RNR),表示编号小于N(R)的I帧已被收到,但目前正处于忙状态,尚未准备好接受编号为N(R)的I帧,这可用来对链路流量进行控制。 11——选择拒绝(SREJ),它要求发送方发送编号为N(R)的单个I帧,并暗示其他编号的I帧已全部确认。

网络协议及其功能

1、网络协议及其功能:在通信双方的两个实体之间的一组管理数据交换的规则是网络协 议。 语法:数据格式,编码,信号等级。语义:协调控制信息,差错控制。定时:速率匹配和排序。 2、OSI参考模型:结构分为7个层:物理层、数据链路层、网络层、传送层、会话层、表 示层、应用层。下3层底层协议提供网络服务,上4层为高层协议,提供末端用户功能。物理层,讨论在通信线路上的比特流的传输问题。 数据链路层,讨论在数据链路中帧流的传输问题 网络层,主要处理分组在网络的传输。 传送层,处理报文从信息源到目的地之间的传输,把传送层的地址变为网络层的地址,传送连接的建立和终止。 会话层,控制用户之间的会话。 表示层,处理应用实体间交换数据的语法,其目的是解决格式和数据表示的差别。 应用层,应用进程提供访问OSI环境的方法。 OSI的服务原语,分为4类:1、请求request 2、指示indication 3、响应response 4、证实confirm OSI参考模型网络:风阻交换数据通信网的X.25接口,窄带综合业务数字网的S/T接口,7号信令网,用户接入网的V5接口,电信管理网的Q3接口,SDH的ECC信道。 3、TCP/IP协议模型:TCP/IP是指以TCP和IP为基础的一个协议集,而不仅仅涉及TCP 和IP两个协议。 TCP/IP协议模型中1、物理层解决比特流的传输问题。2网络接入层、主要功能是交换功能,不具备对数据信号的传送功能。3 IP层、可以叫做网间层,功能和OSI的网络层相同。TCP 层作用弥补从网络层得到的服务和用户对服务质量的要求之间的差距。TCP/IP中传送层协议主要有3种传输控制协议(TCP)用户数据报协议(UDP)和互连网控制协议(ICMP)。TCP主要功能是差错校验、出错重发、顺序控制等,以保证数据的可靠传送,减少端到端数据传输误码率。 在传送数据包发生错误或出现丢失,利用ICMP发送出错信息给发端,其次在数据包流量过大时,通过ICMP还可以实现流量控制。 4、数据链路层功能包括:1、向网络层提供一个定义良好的服务接口。2、处理传输错误。 3、调节数据流,确保慢速的接收方不会被快速的发送方淹没。 5、高级数据链路控制(HDLC),一个面向比特的数据链路层协议,由ISO提出。HDLC的 帧的3种分类:信息帧、管理帧、无编号帧,简称分别是I帧、S帧、U帧。 6、拥塞控制的意义。在某段时间,若对网络中的某一资源的需求超过了对该资源所能提供 的可用部分,网络的性能就会变坏,叫做拥塞。拥塞控制索要做的都有一个前提,就是网络能够承受现有的网络负荷。拥塞控是一个全局性的过程,涉及所有的主机,所有的理由起以及降低网络传输性能有关的因素。拥塞控可以分为开环控制、闭环控制。 7、帧中继。设计帧中继(ER)就是为了消除X.25带给端用户系统和分组网络的大部分开销, 以减少节点处理时间,它是一种快速分组交换技术。 帧中继与X.25的区别:1、呼叫控制信令和用户数据在独立逻辑连接上的传输,中间节点不需要维护状态表或者处理基于单链接的呼叫控制相关报文。2、逻辑连接的复用和交换发生在第二层而不是第三层,少了一层的处理。3、从一跳到另一跳之间没有流量控制和差错控制,端到端的流量控制和差错控制由高层负责。 8、虚电路分为交换虚电器(SVC)和永久虚电路(PVC).永久虚电路可以再通信的时候省去 建立连接的过程。帧中继仅有物理层和数据链路层。数据链路连接标识符(DLCI),DLCI 字段的长度一般为10bit

软考网络工程师常用协议名称——必背

SAP service access point / CEP connection end point / 连接端点。N 连接的两端叫做 N 连接端点。16 SNA 系统网络体系结构。是一种以大型主机为中心的集中式网络。 20 APPN Adva need Peer-to-Peer Networki ng 高级点对点网络 21 X.25 ;包括了通信子网最下边的三个逻辑功能层,即物理层、链路层和网络层。 22 VC; virtual circuit / 虚电路连接。23 PAD packet assembly and disassembly device / 分组拆装设备。在发送端要有一个设备对信息进行分组和 编号,在接收端也要有一个设备对收到的分组拆去头尾并重排顺序。具有这些功能的设备叫做 PAD.(在以数 据报的传播方式中)50 CATV 有线电视系统。51 TDM time division multiplexing / WDM wave division multiplexing / 时分多路复用。52 波分多路复用。53 CDMA code division multiple access / 码分多路复用。53 CRC ; cyclic redu ndancy check / 循环冗余校验码。59 PSTN public switched telepho ne network / 公共交换电话网。 61 DTE data termi nal equipme nt / 数据终端设备。 62 DCE data circuit equipme nt/ 数据电路设备。 62 TCM trellis coded modulation / 格码调制技术。现代的高速 Modem (调制解调器)采用的技术。 66 Modem modulation and demodulation / 调制解调器,家用电脑上 Internet ( 国际互联网)网的必备工具,在 一般英汉字典中是查不到这个词的,它是调制器 (MOdulator )与解调器(DEModulator )的缩写形式。Modem 是 实现计算机通信的一种必不可少的外部设备。 因为计算机的数据是数字信号, 欲将其通过传输线路(例如电话 线)传送到远距离处的另一台计算机或其它终端 (如电传打字机等),必须将数字信号转换成适合于传输的模拟 ARQ ; ( Automatic Repeat reQuest )ARC 技术,主要思想:利用差错检测技术自动地对丢失帧和错误帧 请求重发。停等 ARQ 协议,选择重发 ARQ 协议,后退N 帧ARQ 协议。 73 HDLC high level data link control / 高级数据链路控制协议。由 SDLC 协议扩充开发而成的。 Z5 PVC permanent virtual circuit / 永久虚电路。X.25的分组层提供的虚电路服务形式中的一种。另一种是 SVC 佼换虚电路)。PVC 是网络指定的固定虚电路,像专用线一样,无需建立和清楚连接,可直接传送数据。 PVC 适用于通过路由器维持恒定连接,从而便于在动态网络环境下传输路由选择信息的电路。 81 SVC switched virtual call /交换虚电路。X.25的分组层提供的虚电路服务形式中的一种。 另一种是PVC (永 久虚电路)。SVC 是动态建立的虚电路,包含呼叫建立、数据传送和呼叫清除等几个过程。 (以呼叫的形式 通 过信令来建立和释放)81 软考网络工程师常用协议名称 -- 必背 服务访问点。N+1实体从N 服务访问点SAP 获得N 服务。15

数据链路层考试考点(带答案)

计算机网络数据链路层习题集 一、名词解释 1. ______ 纠错码 2. ______ 检错码 3. ______ PPP协议 4. ______ 帧 5. ______ 数据链路层协议 6. ______ 误码率 7. ______ 平衡模式8. ______ SLIP协议 A.二进制比特在数据传输系统中被传错的概率 B. 让每个传输的分组带上足够的冗余信息,以便在接受端能发现并自动纠正 传输差错的编码方法。 C. 让分组仅包含足以使接受端发现差错的冗余信息,但不能确定哪一比特是 错的,并且自己不能纠正传输差错的编码方法。 D. 数据连路层的数据传输单元。 E. 为实现数据链路控制功能而制定的规程或协议。 F. 最早是在BSD UNIX 4.2 版操作系统上实现,支持 TCP/IP 协议,它只是 对数据报进行了简单的封装,然后用RS-232接口串行线路进行传输的 Internet数据链路层协议。 G. 支持多种协议,不仅在拨号电话线,并且在路由器-路由器 H. HDLC链路两端的站都是复合站的模式 1.B 2.C 3.G 4.D 5.E 6.A 7.H 8.F 二、单项选择 1.设立数据链路层的主要目的是将一条原始的、由差错的物理线路变为对网络层无差错的 _______ 。 A. 物理链路 B. 数据链路 C. 传输介质 D. 端到端连接 2.在数据帧中,当所传的数据中出现了控制字符时,就必须采取适当的措施,使接收方不至于将数据误认为是控制信息。这样才能保证数据链路层的传输是_______ 的。 A. 透明 B. 面向连接 C. 冗余 D. 无连接 3.0比特插入/删除方法规定,在两个标志字段为F之间的比特序列中,如果检查出连续的 _______ 个1,不管它后面的比特是0或1,都增加1个0。 A. 4 B. 5 C. 6 D. 8 4.在 _______ 差错控制方式中,只会重新传输出错的数据帧。 A. 连续工作 B. 停止等待 C. 选择重发 D. 拉回 1.B 2.A 3.C 4. C 三、简答题.

2017计算机网络习题:第三章 数据链路层201724094950980

第三章数据链路层 习题3-02 数据链路层中的链路控制包括哪些功能? 答:数据链路层中的链路控制功能有:(1)链路管理。(2)帧定界。(3)流量控制。(4)差错控制。(5)将数据和控制信息区分开。(6)透明传输。(7)寻址。 习题3-03考察停止等待协议算法。在接收结点,当执行步骤(4)时,若将“否则转到(7)”改为“否则转到(8)”,将产生什么结果? 答:“否则”是指发送方发送的帧的N(S)和接收方的状态变量V(R)不同。表明发送方没有收到接收方发出的ACK,于是重传上次的帧。若“转到(8)”,则接收方要发送NAK。发送方继续重传上次的帧,一直这样下去。 习题3-06 信道速率为4kb/s。采用停止等待协议。传播时延,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%。 解:根据下图所示停等协议中的时间关系: 在确认帧长度和处理时间均可忽略的情况下,要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。即:已知:,其中C为信道容量,或信道速率。为帧长(以比特为单位)。 所以得帧长bit 习题3-09试证明:当用n个比特进行编号时,若接收窗口的大小为1,则只有在发送窗口的大小WT≤2n-1时,连续ARQ协议才能正确运行。 答:(1)显然WT内不可能有重复编号的帧,所以WT≤2n。设WT=2n; (2)注意以下情况: 发送窗口:只有当收到对一个帧的确认,才会向前滑动一个帧的位置; 接收窗口:只有收到一个序号正确的帧,才会向前滑动一个帧的位置,且同时向发送端发送对该帧的确认。 显然只有接收窗口向前滑动时,发送端口才有可能向前滑动。发送端若没有收到该确认,发送窗口就不能滑动。 (3)为讨论方便,取n=3。并考虑当接收窗口位于0时,发送窗口的两个极端状态。 状态1:发送窗口:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧收到接收窗口:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 状态2:发送窗口:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧都没收到接收窗口:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 (4)可见在状态2下,接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠,致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠,有WT+WR≤2n,所以WT≤2n-1。 习题3-10、试证明:对于选择重传ARQ协议,若有n比特进行编号,则接收窗口的最大值受公式WR≤2n/2的约束。 答:因WT+WR≤2n,而WR≤WT,当WR= WT时,WR取最大值,为2n/2。 习题3-11在选择重传ARQ协议中,设编号用3bit。再设发送窗口WT=6,而接收窗口WR=3。试找出一种情况,使得在此情况下协议不能正常工作。 答:发送端:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端:0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 习题3-12在连续ARQ协议中,设编号用3bit,而发送窗口WT=8,试找出一种情况,使得

软考网络工程师常用协议名称——必背

编号:_______________ 本资料为word版本,可以直接编辑和打印,感谢您的下载 软考网络工程师常用协议名称——必背 甲方:___________________ 乙方:___________________ 日期:___________________

SAP service access point / 服务访问点。N+1实体从N 服务访问点 SAP 获得N 服务。15 CEP connection end point / 连接端点。N 连接的两端叫做 N 连接端点。16 SNA 系统网络体系结构。是一种以大型主机为中心的集中式网络。 20 APPN Advanced Peer-to-Peer Networking 高级点对点网络 21 X.25 ;包括了通信子网最下边的三个逻辑功能层,即物理层、链路层和网络层。 22 VC; virtual circuit / 虚电路连接。23 PAD packet assembly and disassembly device / 分组拆装设备。在发送端要有一个设备对信息进行分组和 编号,在接收端也要有一个设备对收到的分组拆去头尾并重排顺序。具有这些功能的设备叫做 PAD.(在以数 据报的传播方式中)50 CATV 有线电视系统。51 TDM time division multiplexing / 时分多路复用。52 WDM wave division multiplexing / 波分多路复用。53 CDMA code division multiple access / 码分多路复用。53 CRC; cyclic redundancy check / 循环冗余校验码。59 PSTN public switched telephone network / 公共交换电话网。61 DTE data terminal equipment / 数据终端设备。 62 DCE data circuit equipment/ 数据电路设备。 62 TCM trellis coded modulation / 格码调制技术。 现代的高速 Modem (调制解调器)采用的技术。 66 Modem modulation and demodulation / 调制解调器,家用电脑上 Internet ( 国际互联网)网的必备工具,在 (MOdulator )与解调器(DEModulator )的缩写形式。Modem 是 因为计算机的数据是数字信号, 欲将其通过传输线路(例如电话 (如电传打字机等),必须将数字信号转换成适合于传输的模拟 一般英汉字典中是查不到这个词的,它是调制器 实现计算机通信的一种必不可少的外部设备。 线)传送到远距离处的另一台计算机或其它终端 信号(调制信号)。在接收端又要将接收到的模拟信号恢复成原来的数字信号,这就需要利用调制解调器。 66 ARQ; ( Automatic Repeat reQuest 请求重发。停等 ARCB 议,选择重发 )AR 破术,主要思想:利用差错检测技术自动地对丢失帧和错误帧 ARO 议,后退N 帧ARO 议。73 HDLC high level data link control / 高级数据链路控制协议。由 SDLC 协议扩充开发而成的。75 永久虚电路。X.25的分组层提供的虚电路服务形式中的一种。另一种是 SVC 佼换虚电路)。PVC 是网络指定的固定虚电路,像专用线一样,无需建立和清楚连接,可直接传送数据。 PVC 适用于通过路由器维持恒定连接,从而便于在动态网络环境下传输路由选择信息的电路。 PVC permanent virtual circuit / 81 SVC switched virtual call /交换虚电路。X.25的分组层提供的虚电路服务形式中的一种。 久虚电路)。SVC 是动态建立的虚电路,包含呼叫建立、数据传送和呼叫清除等几个过程。 过信令来建立和释放)81 另一种是PVC (永 (以呼叫的形式通

数据链路层的主要功能

数据链路层的主要功能: 1、将数据包封装为帧; 2、对等层通信,将帧交付给另一个节点的数据链路层; 3、差错检测和流量控制。 数据链路层传送的是帧。 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部,确定帧的界限,构成帧。首部和尾部的一个重要作用就是进行帧定界。 以太网的帧是数据链路层的封装,网络层的数据包被加上帧头和帧尾成为可以被数据链路层识别的数据帧(成帧)。虽然帧头和帧尾所用的字节数是固定不变的,但依被封装的数据包大小的不同,以太网的长度也在变化,其范围是64~1518字节(不算8字节的前导字),由以下几个部分组成: 起始字段 地址字段 长度和类型字段 数据字段 帧校验序列字段 透明传输与转义:发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 字节填充(byte stuffing)/字符填充(character stuffing):接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中,那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时,就删除其中前面的一个。 常用的冗余检验技术有:奇偶检验、方块检验和循环冗余检验。 奇校验:通过附加奇偶校验位,使所传输的信息中1的个数为奇数。 偶校验:通过附加奇偶校验位,使所传输的信息中1的个数为偶数。 循环冗余校验(CRC,Cyclical Redundancy Check):将所传输的除以一个预先设定的除数,所得的余数作为冗余比特,附加在要发送的数据的末尾。这样实际传输的就能够被预先设定的除数整除。当整个数据发送到接收方后,接收方利用同一个除数去除接收到的数据。如果余数为0,则传输正确,否则有误。 运算规则:加法、减法均为异或运算,加法不进位,减法不借位。 在数据的末尾加上r个0,r等于除数的位数减1; 使用二进制除法,所得的余数为循环冗余校验码(以上除法用的是模2除法,不考虑减法借位,即0-0=0、0-1=1、1-0=1、1-1=0); 将循环冗余校验码替换数据末尾的r个0,得到整个传输的数据 例如:假设待传送数据M=1010001101,选择某生成多项式P=110101,求CRC码。 计算过程: 1 1 01 01 01 1 110101 | 101000 1 10 10 00 0 0 110101 11101 1 11010 1 111 0 10 110 1 01 1 1 11 10 1 1 01 01 10 11 00

计算机网络第三章 数据链路层 复习资料

第三章数据链路层 一、三个基本问题 封装成帧、透明传输、差错检测 1.封装成帧,即在一段数据的前后分别添加首部和尾部,而首部和尾部的一个重要的作 用就是进行帧定界(即确定帧的界限) 控制字符SOH放在一帧最前面,表示帧的首部开始 控制字符EOT放在一帧的最后面,表示帧的结束 2.透明传输 为了避免碰巧在帧中出来SOH、EOT,而无法正常判断,我们就必须在数据中在发送端的数据链路层在数据中出现控制字符SOH和EOT的前面插入一个转义字符ESC(十六进制编码为1B),而在接收后删除这个转义字符,这种方法叫字节填充或字符填充这是为了解决透明传输的一种方法 3.差错检测 在现实通信链路中不会是那么理想,如比特流在传输过程中可能会产生差错,1可能会变成0,而0可能变成1,这就是比特差错这只是传输差错中的一种误码率(BER):传输错误的比特流占传输比特总数的比值(误码率与信噪有很大的关系) 而为了解决这一问题,出现了循环冗余检验CRC检错技术 循环冗余检验CRC和帧检验序列FCS不是同一概念,CRC是一种检错方法,FCS是添加在数据后面的冗余码 当在接收端收到的每一帧经过CRC后: 1.当余数R=0则判断这个帧没有差错,可接受 2.当余数R≠0则判定这个帧有差错(但无法确定是哪个位置),就丢弃 具体计算: 例:要发送的数据为1101011011 采用CRC的生成多项式是p(x)=x^4+x+1,求应添加在数据后面的余数 分析 P(x)=x^4+x=1 →对应除数为p=10011 被除数:即为发送数据11010110110000 (在后面加上除数位数减一个零) 11010110110000/10011 商为:1100001010 余数:1110(检验序列,为R冗余码FCS)FCS不为0,出现的差错都会发现,但仅采用CRC检验,数据链路层是不可靠传输

相关主题