数据链路层与局域网.ppt
《数据链路层与局域网.ppt》由会员分享,可在线阅读,更多相关《数据链路层与局域网.ppt(112页珍藏版)》请在课桌文档上搜索。
1、计算机网络,数据链路层与局域网,内 容,一、数据链路层的基本概念二、停止等待协议三、连续 ARQ 协议四、面向比特的链路层协议 HDLC五、因特网的点对点协议 PPP六、局域网概述七、传统以太网八、虚拟局域网 九、无线局域网,一 数据链路层的基本概念,链路(link)是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路(data link)除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。现在最常用的方法是使用适配器(即网卡)来实现这些协议的硬件和软件。一般的适配器都包括了数据链路
2、层和物理层这两层的功能。,数据链路层像个数字管道,常常在两个对等的数据链路层之间画出一个数字管道,而在这条数字管道上传输的数据单位是帧。早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层,规程和协议是同义语。,数据链路层的主要功能,(1)链路管理(2)帧定界(3)流量控制(4)差错控制(5)将数据和控制信息区分开(6)透明传输(7)寻址,二、停止等待协议,2.1 完全理想化的数据传输先研究一下数据链路层的模型。,数据链路层的简单模型,局域网,广域网,主机 H1,主机 H2,路由器 R1,路由器 R2,路由器 R3,电话网,局域网,主机 H1 向 H2 发送数据,从层次上来
3、看数据的流动,数据链路层的简单模型(续),局域网,广域网,主机 H1,主机 H2,路由器 R1,路由器 R2,路由器 R3,电话网,局域网,主机 H1 向 H2 发送数据,链路层,应用层,运输层,网络层,物理层,链路层,应用层,运输层,网络层,物理层,链路层,网络层,物理层,链路层,网络层,物理层,链路层,网络层,物理层,R1,R2,R3,H1,H2,仅从数据链路层观察帧的流动,2.1 完全理想化的数据传输,数据链路层,主机 A,缓存,主机 B,数据链路,AP2,AP1,缓存,发送方,接收方,帧,高层,帧,完全理想化的数据传输所基于的两个假定,假定 1:链路是理想的传输信道,所传送的任何数据既
4、不会出差错也不会丢失。假定 2:不管发方以多快的速率发送数据,收方总是来得及收下,并及时上交主机。这个假定就相当于认为:接收端向主机交付数据的速率永远不会低于发送端发送数据的速率。,2.2 具有最简单流量控制的数据链路层协议,现在去掉上述的第二个假定。但是,仍然保留第一个假定,即主机 A 向主机 B传输数据的信道仍然是无差错的理想信道。然而现在不能保证接收端向主机交付数据的速率永远不低于发送端发送数据的速率。由收方控制发方的数据流,乃是计算机网络中流量控制的一个基本方法。,具有最简单流量控制的数据链路层协议算法,在发送结点:(1)从主机取一个数据帧。(2)将数据帧送到数据链路层的发送缓存。(3
5、)将发送缓存中的数据帧发送出去。(4)等待。(5)若收到由接收结点发过来的信息(此信息 的格式与内容可由双方事先商定好),则 从主机取一个新的数据帧,然后转到(2)。,具有最简单流量控制的数据链路层协议算法(续),在接收结点:(1)等待。(2)若收到由发送结点发过来的数据帧,则将其放入数据链路层的接收缓存。(3)将接收缓存中的数据帧上交主机。(4)向发送结点发一信息,表示数据帧已 经上交给主机。(5)转到(1)。,两种情况的对比(传输均无差错),A,B,DATA,DATA,DATA,DATA,送主机 B,送主机 B,送主机 B,送主机 B,A,B,DATA,送主机 B,DATA,送主机 B,时
6、间,不需要流量控制,需要流量控制,2.3 实用的停止等待协议,时间,A,B,送主机,ACK,送主机,ACK,(a)正常情况,四种情况,超时计时器的作用,结点A发送完一个数据帧时,就启动一个超时计时器(timeout timer)。计时器又称为定时器。若到了超时计时器所设置的重传时间 tout而仍收不到结点 B 的任何确认帧,则结点 A 就重传前面所发送的这一数据帧。一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间”。,解决重复帧的问题,使每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。若结点 B 收到发送序号相同的数据帧,就表明出现了重复帧。这时应
7、丢弃重复帧,因为已经收到过同样的数据帧并且也交给了主机 B。但此时结点 B 还必须向 A 发送确认帧 ACK,因为 B 已经知道 A 还没有收到上一次发过去的确认帧 ACK。,帧的编号问题,任何一个编号系统的序号所占用的比特数一定是有限的。因此,经过一段时间后,发送序号就会重复。序号占用的比特数越少,数据传输的额外开销就越小。对于停止等待协议,由于每发送一个数据帧就停止等待,因此用一个比特来编号就够了。一个比特可表示 0 和 1 两种不同的序号。,帧的发送序号,数据帧中的发送序号 N(S)以 0 和 1 交替的方式出现在数据帧中。每发一个新的数据帧,发送序号就和上次发送的不一样。用这样的方法就
8、可以使收方能够区分开新的数据帧和重传的数据帧了。,可靠传输,虽然物理层在传输比特时会出现差错,但由于数据链路层的停止等待协议采用了有效的检错重传机制,数据链路层对上面的网络层就可以提供可靠传输的服务。,2.4 循环冗余检验的原理,在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC 的检错技术。假设待传送的数据 M=1010001101(共k bit)。我们在M的后面再添加供差错检测用的 n bit 冗余码一起发送。,冗余码的计算,用二进制的模 2 运算进行 2n 乘 M 的运算,这相当于在 M 后面添加 n 个 0。得到的(k+n)bit 的数除以事先选定好的长度为(n+1)bit 的数
9、P,得出商是 Q 而余数是 R,余数 R 比除数 P 至少要少1 个比特。,冗余码的计算举例,设 n=5,P=110101,模 2 运算的结果是:商 Q=1101010110,余数R=01110。将余数 R 作为冗余码添加在数据 M 的后面发送出去,即发送的数据是101000110101110,或 2nM+R。,1101010110 Q 商 除数 P 110101 101000110100000 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余数,循环冗余
10、检验的原理说明,帧检验序列 FCS,在数据后面添加上的冗余码称为帧检验序列 FCS(Frame Check Sequence)。循环冗余检验 CRC 和帧检验序列 FCS并不等同。CRC 是一种常用的检错方法,而 FCS 是添加在数据后面的冗余码。FCS 可以用 CRC 这种方法得出,但 CRC 并非用来获得 FCS 的惟一方法。,检测出差错,只要得出的余数 R 不为 0,就表示检测到了差错。但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。一旦检测出差错,就丢弃这个出现差错的帧。只要经过严格的挑选,并使用位数足够多的除数 P,那么出现检测不到的差错的概率就很小很小。,2.5 停止等
11、待协议的算法,这里不使用否认帧(实用的数据链路层协议大都是这样的),而且确认帧带有序号 n。按照习惯的表示法,ACKn 表示“第 n 1 号帧已经收到,现在期望接收第 n 号帧”。ACK1 表示“0 号帧已收到,现在期望接收的下一帧是 1 号帧”;ACK0 表示“1 号帧已收到,现在期望接收的下一帧是 0 号帧”。,在发送结点,(1)从主机取一个数据帧,送交发送缓存。(2)V(S)0。(3)N(S)V(S)。(4)将发送缓存中的数据帧发送出去。(5)设置超时计时器。(6)等待。等待以下(7)和(8)这两个事件中最先出现的一个(7)收到确认帧 ACKn,若 n=1 V(s),则:从主机取一个新的
12、数据帧,放入发送缓存;V(S)1 V(S),转到(3)。否则,丢弃这个确认帧,转到(6)。(8)若超时计时器时间到,则转到(4)。,在接收结点,(1)V(R)0。(2)等待。(3)收到一个数据帧;若 N(S)=V(R),则执行(4);否则丢弃此数据帧,然后转到(6)。(4)将收到的数据帧中的数据部分送交上层软件(也就是数据链路层模型中的主机)。(5)V(R)1 V(R)。(6)nV(R);发送确认帧 ACKn,转到(2)。,三、连续 ARQ 协议3.1 连续 ARQ 协议的工作原理,在发送完一个数据帧后,不是停下来等待确认帧,而是可以连续再发送若干个数据帧。如果这时收到了接收端发来的确认帧,那
13、么还可以接着发送数据帧。由于减少了等待时间,整个通信的吞吐量就提高了。,连续 ARQ 协议的工作原理,ACK1 确认 DATA0,ACK2 确认 DATA1,DATA2 出错,丢弃,DATA3 不按序,丢弃,重传 ACK2,DATA4 不按序,丢弃,重传 ACK2,DATA5 不按序,丢弃,重传 ACK2,ACK3 确认 DATA2,ACK4 确认 DATA3,超时重传时间,A,B,tout,送交主机,送交主机,?,3.2 滑动窗口的概念,发送端和接收端分别设定发送窗口和接收窗口。发送窗口用来对发送端进行流量控制。发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少
14、个数据帧。,0,1,2,3,4,5,6,7,0,1,2,发送窗口,WT,不允许发送这些帧,允许发送 5 个帧,(a),接收端设置接收窗口,在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。若接收到的数据帧落在接收窗口之外,则一律将其丢弃。在连续 ARQ 协议中,接收窗口的大小 WR=1。只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则,就丢弃它。每收到一个序号正确的帧,接收窗口就向前(即向右方)滑动一个帧的位置。同时发送对该帧的确认。,不允许接收这些帧,0,1,2,3,4,5,6,7,0,1,2,WR,准备接收 0 号帧,(a),滑动窗口的重要特性,只有在接收窗口向
15、前滑动时(与此同时也发送了确认),发送窗口才有可能向前滑动。收发两端的窗口按照以上规律不断地向前滑动,因此这种协议又称为滑动窗口协议。当发送窗口和接收窗口的大小都等于 1时,就是停止等待协议。,发送窗口的最大值,当用 n 个比特进行编号时,若接收窗口的大小为 1,则只有在发送窗口的大小 WT 2n 1时,连续 ARQ 协议才能正确运行。例如,当采用 3 bit 编码时,发送窗口的最大值是 7 而不是 8。,四、面向比特的链路控制规程 HDLC4.1 HDLC 协议概述,1974年,IBM 公司推出了面向比特的规程SDLC(Synchronous Data Link Control)。后来 IS
16、O 把 SDLC 修改后称为 HDLC(High-level Data Link Control),译为高级数据链路控制,作为国际标准ISO 3309。CCITT 则将 HDLC 再修改后称为链路接入规程 LAP(Link Access Procedure)。不久,HDLC 的新版本又把 LAP 修改为 LAPB,“B”表示平衡型(Balanced),所以 LAPB 叫做链路接入规程(平衡型)。,4.2 HDLC 的帧结构,标志字段 F(Flag)为 6 个连续 1 加上两边各一个 0 共 8 bit。在接收端只要找到标志字段就可确定一个帧的位置。,比特,8,8,8,可变,16,8,信息 In
17、fo,标志 F,标志 F,地址 A,控制 C,帧检验序列 FCS,透明传输区间,FCS 检验区间,零比特填充法,HDLC 采用零比特填充法使一帧中两个 F 字段之间不会出现 6 个连续 1。在发送端,当一串比特流数据中有 5 个连续 1 时,就立即填入一个 0。在接收帧时,先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时,就将其后的一个 0 删除,以还原成原来的比特流。,零比特的填充与删除,数据中某一段比特组合恰好出现和 F 字段一样的情况,0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0,会被误认为是 F 字段,透明传输,采用零比特填充法
18、就可传送任意组合的比特流,或者说,就可实现数据链路层的透明传输。当连续传输两个帧时,前一个帧的结束标志字段 F 可以兼作后一帧的起始标志字段。当暂时没有信息传送时,可以连续发送标志字段,使收端可以一直和发端保持同步。,其他字段,地址字段 A 是 8 bit。帧检验序列 FCS 字段共 16 bit。所检验的范围是从地址字段的第一个比特起,到信息字段的最末一个比特为止。控制字段 C 共 8 bit,是最复杂的字段。HDLC 的许多重要功能都靠控制字段来实现。,五、因特网的点对点协议 PPP5.1 PPP 协议的工作原理,现在全世界使用得最多的数据链路层协议是点对点协议 PPP(Point-to-
19、Point Protocol)。用户使用拨号电话线接入因特网时,一般都是使用 PPP 协议。,用户拨号入网的示意图,路由器,调制解调器,调制解调器,因特网服务提供者(ISP),用户家庭,拨号电话线,使用 TCP/IP 的 PPP 连接,路由选择 进程,至因特网,PC 机,PPP 协议,1992 年制订了 PPP 协议。经过 1993 年和 1994 年的修订,现在的 PPP 协议已成为因特网的正式标准RFC 1661。PPP协议有三个组成部分 一个将 IP 数据报封装到串行链路的方法。链路控制协议 LCP(Link Control Protocol)。网络控制协议 NCP(Network Co
20、ntrol Protocol)。,5.2 PPP 协议的帧格式,PPP 的帧格式和 HDLC 的相似。标志字段 F 仍为 0 x7E(符号“0 x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是 01111110)。地址字段 A 只置为 0 xFF。地址字段实际上并不起作用。控制字段 C 通常置为 0 x03。PPP 是面向字节的,所有的 PPP 帧的长度都是整数字节。,PPP 协议的帧格式,PPP 有一个 2 个字节的协议字段。当协议字段为 0 x0021 时,PPP 帧的信息字段就是IP 数据报。若为 0 xC021,则信息字段是 PPP 链路控制数据。若为 0 x802
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据链 局域网

链接地址:https://www.desk33.com/p-250718.html