《第4讲 数据链路层.ppt》由会员分享,可在线阅读,更多相关《第4讲 数据链路层.ppt(35页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章第四章第四章第四章 数据链路层数据链路层数据链路层数据链路层12/21/2022数据链路层基于物理层的服务,向其用户层提供透明的和数据链路层基于物理层的服务,向其用户层提供透明的和可靠的数据传送基本服务。可靠的数据传送基本服务。链路(物理链路)链路(物理链路):一条无源的点到点的物理线路段。:一条无源的点到点的物理线路段。数据链路(逻辑链路)数据链路(逻辑链路):数据传送时,将数据传输控制协:数据传送时,将数据传输控制协议的实现硬件和软件加到物理链路上,就构成了数据链路。议的实现硬件和软件加到物理链路上,就构成了数据链路。在数据链路上传输的是在数据链路上传输的是帧帧,在物理链路上传输的是
2、,在物理链路上传输的是比特比特。数据链路层将物理层提供的不太可靠的物理链路改造为逻数据链路层将物理层提供的不太可靠的物理链路改造为逻辑上无差错的数据链路,使之对用户层表现为一条无差错辑上无差错的数据链路,使之对用户层表现为一条无差错的逻辑链路。的逻辑链路。12/21/20224.1 数据链路层设计问题数据链路层设计问题1 数据链路层模型数据链路层模型 数据链路层为网络层提供服务,将源节点中来自网络数据链路层为网络层提供服务,将源节点中来自网络层的数据传输给目的节点的网络层。层的数据传输给目的节点的网络层。12/21/20222 数据链路层的主要功能数据链路层的主要功能链路管理:链路管理:建立、
3、维持和释放数据链路。建立、维持和释放数据链路。帧同步:帧同步:接收方应能从收到的比特流中准确区分出一接收方应能从收到的比特流中准确区分出一帧的开始和结束位置。帧的开始和结束位置。流量控制:流量控制:控制发送数据速率。控制发送数据速率。差错控制:差错控制:检测接收的帧是否有错。检测接收的帧是否有错。区分区分数据和控制信息数据和控制信息透明传输:透明传输:无论所传的数据如何组合,都应能够在链无论所传的数据如何组合,都应能够在链路上传送。路上传送。寻址:寻址:保证每一帧都能送到正确的目的站,接收方也保证每一帧都能送到正确的目的站,接收方也应知道发方是哪个站。应知道发方是哪个站。12/21/20223
4、 为网络层提供的服务为网络层提供的服务无确认的无确认的无连接服务无连接服务:事先不需建立连接,事后不必释放,:事先不需建立连接,事后不必释放,源节点向目标节点发送独立的帧,目标节点对收到的帧不源节点向目标节点发送独立的帧,目标节点对收到的帧不作确认。作确认。适用于适用于 误码率很低的线路,错误恢复留给高层;误码率很低的线路,错误恢复留给高层;实时业务实时业务 大部分局域网大部分局域网有确认的有确认的无连接服务无连接服务:事先不需连接,但对所发送的每一:事先不需连接,但对所发送的每一帧都进行单独确认,帧出错时立即重发。帧都进行单独确认,帧出错时立即重发。适用于不可靠的信道,如无线网。适用于不可靠
5、的信道,如无线网。有确认的有确认的面向连接的服务面向连接的服务:建立数据链路、帧传输、释放:建立数据链路、帧传输、释放数据链路。数据链路。为网络层进程间提供了可靠的传送比特流的服务。为网络层进程间提供了可靠的传送比特流的服务。12/21/20224 帧传输:将比特流分成离散的帧,并计算每个帧帧传输:将比特流分成离散的帧,并计算每个帧的校验和。的校验和。成帧方法:成帧方法:1)字符计数法字符计数法在帧头中用一个域来表示整个帧的字符个数在帧头中用一个域来表示整个帧的字符个数缺点:若计数出错,对本帧和后面的帧有影响。缺点:若计数出错,对本帧和后面的帧有影响。12/21/2022字符计数法字符计数法1
6、2/21/20222)2)带字符填充的首尾字符定界法带字符填充的首尾字符定界法带字符填充的首尾字符定界法带字符填充的首尾字符定界法 起始字符起始字符起始字符起始字符 DLE STXDLE STX,结束字符结束字符结束字符结束字符DLE ETXDLE ETX 字符字符字符字符DLEDLE填充填充填充填充(发送端发送端发送端发送端)和删除和删除和删除和删除(接收端接收端接收端接收端)12/21/20223)带位填充的首尾标记定界法带位填充的首尾标记定界法帧的起始和结束都用一个特殊的位串帧的起始和结束都用一个特殊的位串“01111110”,称为,称为标记标记(flag)“0”比特插入删除技术:为避免
7、在传送的数据中比特插入删除技术:为避免在传送的数据中出现帧边界符,当发送方的数据链路层在数据中遇出现帧边界符,当发送方的数据链路层在数据中遇到到5个连续的个连续的“1”时,它自动在其后插入一个时,它自动在其后插入一个“0”到输出比特流中。接收时将此到输出比特流中。接收时将此“0”删除。删除。12/21/2022带位带位填充的首尾标志法填充的首尾标志法12/21/20224)4)物理层编码违例法物理层编码违例法物理层编码违例法物理层编码违例法 只适用于物理层编码有冗余的网络只适用于物理层编码有冗余的网络只适用于物理层编码有冗余的网络只适用于物理层编码有冗余的网络注意:在很多数据链路协议中,使用字
8、符计数法和一种其它方注意:在很多数据链路协议中,使用字符计数法和一种其它方注意:在很多数据链路协议中,使用字符计数法和一种其它方注意:在很多数据链路协议中,使用字符计数法和一种其它方法的组合。法的组合。法的组合。法的组合。12/21/20225 差错控制差错控制一般方法:接收方给发送方一个反馈(响应)。一般方法:接收方给发送方一个反馈(响应)。出错情况出错情况帧(包括发送帧和响应帧)出错帧(包括发送帧和响应帧)出错帧(包括发送帧和响应帧)丢失帧(包括发送帧和响应帧)丢失通过通过计时器计时器和和序号序号保证每帧最终仅交给目的网络层一次保证每帧最终仅交给目的网络层一次6 流量控制流量控制收发双方设
9、备的工作速率、缓冲存储空间差异收发双方设备的工作速率、缓冲存储空间差异基于反馈机制基于反馈机制12/21/20224.2 差错控制技术差错控制技术4.2.1 差错控制方法差错控制方法1 反馈重传纠错方法反馈重传纠错方法ARQ每个发送的数据块附加一定的冗余检错码一并发送,每个发送的数据块附加一定的冗余检错码一并发送,接收方根据检错码对数据帧进行错误检测。无错即发接收方根据检错码对数据帧进行错误检测。无错即发新的数据,有错则重传该数据。新的数据,有错则重传该数据。(1)停止等待方式)停止等待方式:Page58(2)连续工作方式连续工作方式:Page59拉回方式拉回方式和和选择重发方式选择重发方式2
10、 前向纠错方法前向纠错方法每个要发送的数据块上附加足够的冗余信息,使接收每个要发送的数据块上附加足够的冗余信息,使接收方能发现并纠正传输中的错误。方能发现并纠正传输中的错误。12/21/20224.2.2 检错码检错码(1)奇偶校验码)奇偶校验码偶校验:使该组数据连校验位在内的码字中偶校验:使该组数据连校验位在内的码字中“1”的个数位偶数;的个数位偶数;奇校验:使该组数据连校验位在内的码字中奇校验:使该组数据连校验位在内的码字中“1”的个数位奇数;的个数位奇数;(2)循环冗余校验码)循环冗余校验码使用纠错码传数据,效率低,适用于不可能重传的场合;大多数情使用纠错码传数据,效率低,适用于不可能重
11、传的场合;大多数情况采用检错码加重传。况采用检错码加重传。循环冗余码(循环冗余码(CRC码,多项式编码)码,多项式编码)一个一个k位的帧可看作一个位的帧可看作一个k1次多项式的系数序列。次多项式的系数序列。例如:例如:110001,可看成多项式,可看成多项式 x5+x4+1的系数序列的系数序列生成多项式生成多项式G(x)发方、收方事前商定;发方、收方事前商定;生成多项式的高位和低位必须为生成多项式的高位和低位必须为1生成多项式必须比传输信息对应的多项式短。生成多项式必须比传输信息对应的多项式短。CRC码基本思想:校验和(码基本思想:校验和(checksum)加在帧尾,使带校验和的帧加在帧尾,使
12、带校验和的帧的多项式能被的多项式能被G(x)除尽;收方接收时,用除尽;收方接收时,用G(x)去除它,若有余数,去除它,若有余数,则传输出错。则传输出错。12/21/2022CRC校验和计算算法校验和计算算法设设G(x)为为 r 阶,在阶,在帧的末尾加帧的末尾加 r 个个0,使帧为,使帧为m+r位,相应多位,相应多项式为项式为xrM(x);按模按模2除法用对应于除法用对应于G(x)的位串去除对应于的位串去除对应于xrM(x)的位串;的位串;按模按模2减法从对应于减法从对应于xrM(x)的位串中减去余数(等于或小于的位串中减去余数(等于或小于r位)位),结果就是要传送的带校验和的多项式,结果就是要
13、传送的带校验和的多项式T(x)。CRC的检错能力的检错能力能检查出全部单个错能检查出全部单个错能检查出全部离散的二位错能检查出全部离散的二位错能检查出全部奇数个错能检查出全部奇数个错能检查出全部长度小于或等于能检查出全部长度小于或等于k位的突发错位的突发错能以能以1(1/2)r-1的的概率检查出长度为概率检查出长度为(r+1)位的位的突发错突发错12/21/20224.3 流量控制流量控制滑动窗口协议(滑动窗口协议(Sliding Window Protocol)工作原理:工作原理:发送的信息帧都有一个序号,从发送的信息帧都有一个序号,从0到某个最大值,到某个最大值,0 2n-1,一一般用般用
14、n个二进制位表示;个二进制位表示;发送端始终保持一个已发送但尚未确认的帧的序号表,称为发发送端始终保持一个已发送但尚未确认的帧的序号表,称为发送窗口。送窗口。发送窗口的上界表示要发送的下一个帧的序号,下界发送窗口的上界表示要发送的下一个帧的序号,下界表示未得到确认的帧的最小编号表示未得到确认的帧的最小编号。发送窗口。发送窗口=上界下界,大上界下界,大小可变;小可变;发送端每发送一个帧,序号取上界值,上界加发送端每发送一个帧,序号取上界值,上界加1;每接收到一个;每接收到一个正确响应帧,下界加正确响应帧,下界加1;接收端有一个接收窗口,大小固定接收端有一个接收窗口,大小固定,但不一定与发送窗口相
15、同。,但不一定与发送窗口相同。接收窗口的上界表示允许接收的序号最大的帧,下界表示希望接收窗口的上界表示允许接收的序号最大的帧,下界表示希望接收的帧;接收的帧;接收窗口表示允许接收的信息帧,落在窗口外的帧均被丢弃。接收窗口表示允许接收的信息帧,落在窗口外的帧均被丢弃。序号等于下界的帧被正确接收,并产生一个响应帧,上界、下序号等于下界的帧被正确接收,并产生一个响应帧,上界、下界都加界都加1。接收窗口大小不变。接收窗口大小不变。12/21/202212/21/2022后退后退后退后退n n步步步步:窗口的尺寸窗口的尺寸窗口的尺寸窗口的尺寸WW不能超过不能超过不能超过不能超过2 2nn-1-1即即即即
16、WW2 2nn-1-1 选择重发选择重发选择重发选择重发:窗口的尺寸不能超过:窗口的尺寸不能超过:窗口的尺寸不能超过:窗口的尺寸不能超过2 2n-1n-1即即即即W W 2 2n-1n-1 12/21/2022后退后退后退后退n n步步步步窗口大小为窗口大小为窗口大小为窗口大小为8 82 23312/21/2022窗口大小为窗口大小为窗口大小为窗口大小为8 82 233-1-112/21/2022使用出错全部重发使用出错全部重发使用出错全部重发使用出错全部重发(后退后退后退后退n n步步步步/拉回式拉回式拉回式拉回式)协议,发送窗口的尺寸不能协议,发送窗口的尺寸不能协议,发送窗口的尺寸不能协议
17、,发送窗口的尺寸不能超过超过超过超过2 2nn-1-1,这可以通过一个反例来说明。假如帧序号用这可以通过一个反例来说明。假如帧序号用这可以通过一个反例来说明。假如帧序号用这可以通过一个反例来说明。假如帧序号用3 3比特来表比特来表比特来表比特来表示,发送窗口尺寸为示,发送窗口尺寸为示,发送窗口尺寸为示,发送窗口尺寸为8 8,则发送方可以连续发送序号从,则发送方可以连续发送序号从,则发送方可以连续发送序号从,则发送方可以连续发送序号从0707的八的八的八的八个帧。假如这八个帧被全部正确收到,则接收方对序号为个帧。假如这八个帧被全部正确收到,则接收方对序号为个帧。假如这八个帧被全部正确收到,则接收
18、方对序号为个帧。假如这八个帧被全部正确收到,则接收方对序号为7 7的帧的帧的帧的帧进行应答。发送方收到应答或超时后,又发来序号从进行应答。发送方收到应答或超时后,又发来序号从进行应答。发送方收到应答或超时后,又发来序号从进行应答。发送方收到应答或超时后,又发来序号从0707的八个的八个的八个的八个帧。这时对接收方来说,这八个帧可能是发送方收到应答后发来帧。这时对接收方来说,这八个帧可能是发送方收到应答后发来帧。这时对接收方来说,这八个帧可能是发送方收到应答后发来帧。这时对接收方来说,这八个帧可能是发送方收到应答后发来的八个新帧,也可能是应答帧丢失后,发送方重发的八个老帧,的八个新帧,也可能是应
19、答帧丢失后,发送方重发的八个老帧,的八个新帧,也可能是应答帧丢失后,发送方重发的八个老帧,的八个新帧,也可能是应答帧丢失后,发送方重发的八个老帧,接收方无法判断究竟是哪种情况。假如发送窗口尺寸为接收方无法判断究竟是哪种情况。假如发送窗口尺寸为接收方无法判断究竟是哪种情况。假如发送窗口尺寸为接收方无法判断究竟是哪种情况。假如发送窗口尺寸为7 7,就不,就不,就不,就不会出现这种情况。发送方连续发送序号从会出现这种情况。发送方连续发送序号从会出现这种情况。发送方连续发送序号从会出现这种情况。发送方连续发送序号从0-60-6的七个帧,如果这七的七个帧,如果这七的七个帧,如果这七的七个帧,如果这七个帧
20、被全部正确收到,则址收方对序号为个帧被全部正确收到,则址收方对序号为个帧被全部正确收到,则址收方对序号为个帧被全部正确收到,则址收方对序号为6 6的帧进行应答,同时的帧进行应答,同时的帧进行应答,同时的帧进行应答,同时准备接收序号为准备接收序号为准备接收序号为准备接收序号为7 7的帧。发送方如果收到了应答,接着发送序号的帧。发送方如果收到了应答,接着发送序号的帧。发送方如果收到了应答,接着发送序号的帧。发送方如果收到了应答,接着发送序号为为为为7 7及及及及0-50-5的帧;如果没有收到应答,超时后重发序号从的帧;如果没有收到应答,超时后重发序号从的帧;如果没有收到应答,超时后重发序号从的帧;
21、如果没有收到应答,超时后重发序号从0-60-6的帧。的帧。的帧。的帧。接收方如果收到序号为接收方如果收到序号为接收方如果收到序号为接收方如果收到序号为7 7的帧,则知道从该帧开始,其后各帧都的帧,则知道从该帧开始,其后各帧都的帧,则知道从该帧开始,其后各帧都的帧,则知道从该帧开始,其后各帧都是新帧;如果没有收到序号为是新帧;如果没有收到序号为是新帧;如果没有收到序号为是新帧;如果没有收到序号为7 7的帧的帧的帧的帧(或者是因为对方重发序号为或者是因为对方重发序号为或者是因为对方重发序号为或者是因为对方重发序号为0-60-6的帧,或者是因为新帧中序号为的帧,或者是因为新帧中序号为的帧,或者是因为
22、新帧中序号为的帧,或者是因为新帧中序号为7 7的帧丢失的帧丢失的帧丢失的帧丢失),因为这些帧都不,因为这些帧都不,因为这些帧都不,因为这些帧都不在接收窗口内,都不予接收,接收方重新发送对帧在接收窗口内,都不予接收,接收方重新发送对帧在接收窗口内,都不予接收,接收方重新发送对帧在接收窗口内,都不予接收,接收方重新发送对帧6 6的应答,表的应答,表的应答,表的应答,表示希望接收从示希望接收从示希望接收从示希望接收从7 7开始的帧。发送方收到应答后,开始的帧。发送方收到应答后,开始的帧。发送方收到应答后,开始的帧。发送方收到应答后,(重新重新重新重新)发送序号发送序号发送序号发送序号为为为为7 7和
23、和和和0505的帧。的帧。的帧。的帧。12/21/2022选择重发选择重发选择重发选择重发12/21/202212/21/2022假如帧序号仍用假如帧序号仍用假如帧序号仍用假如帧序号仍用3 3比特来表示,并且发送窗口和接收窗口的尺寸都比特来表示,并且发送窗口和接收窗口的尺寸都比特来表示,并且发送窗口和接收窗口的尺寸都比特来表示,并且发送窗口和接收窗口的尺寸都为为为为7(7(超过超过超过超过2 23-13-14)4)。假如发送方连续发送了序号为。假如发送方连续发送了序号为。假如发送方连续发送了序号为。假如发送方连续发送了序号为0606的七个帧,并的七个帧,并的七个帧,并的七个帧,并且这七个帧全部
24、被正确接收,于是接收方发送对帧且这七个帧全部被正确接收,于是接收方发送对帧且这七个帧全部被正确接收,于是接收方发送对帧且这七个帧全部被正确接收,于是接收方发送对帧6 6的应答,同时的应答,同时的应答,同时的应答,同时滑动接收窗口,允许接收序号为滑动接收窗口,允许接收序号为滑动接收窗口,允许接收序号为滑动接收窗口,允许接收序号为7 7和和和和0 0。5 5的帧。假如这个应答帧在的帧。假如这个应答帧在的帧。假如这个应答帧在的帧。假如这个应答帧在传输过程中丢失,发送方超时后,重新发送序号为传输过程中丢失,发送方超时后,重新发送序号为传输过程中丢失,发送方超时后,重新发送序号为传输过程中丢失,发送方超
25、时后,重新发送序号为0 0的帧。由于序的帧。由于序的帧。由于序的帧。由于序号号号号0 0落在接收窗口内,因而被接收方当作一个新帧接收下来;但由落在接收窗口内,因而被接收方当作一个新帧接收下来;但由落在接收窗口内,因而被接收方当作一个新帧接收下来;但由落在接收窗口内,因而被接收方当作一个新帧接收下来;但由于序号为于序号为于序号为于序号为7 7的帧没有收到,接收方以为它丢失了,于是发送一个对的帧没有收到,接收方以为它丢失了,于是发送一个对的帧没有收到,接收方以为它丢失了,于是发送一个对的帧没有收到,接收方以为它丢失了,于是发送一个对帧帧帧帧6 6的应答,表示请求发送序号为的应答,表示请求发送序号为
26、的应答,表示请求发送序号为的应答,表示请求发送序号为7 7的帧。发送方收到该应答后,知的帧。发送方收到该应答后,知的帧。发送方收到该应答后,知的帧。发送方收到该应答后,知道序号为道序号为道序号为道序号为0606的帧已全部被正确接收,于是清除缓冲区,另取七个的帧已全部被正确接收,于是清除缓冲区,另取七个的帧已全部被正确接收,于是清除缓冲区,另取七个的帧已全部被正确接收,于是清除缓冲区,另取七个新帧,为其编号新帧,为其编号新帧,为其编号新帧,为其编号7 7,0 0,1 1,2 2,3 3,4 4和和和和5 5,发送出去。接收方收到这,发送出去。接收方收到这,发送出去。接收方收到这,发送出去。接收方
27、收到这七个帧后,由于序号为七个帧后,由于序号为七个帧后,由于序号为七个帧后,由于序号为0 0的帧已存人缓冲区的帧已存人缓冲区的帧已存人缓冲区的帧已存人缓冲区(其实是一个重发的老帧,其实是一个重发的老帧,其实是一个重发的老帧,其实是一个重发的老帧,但接收方并不知道但接收方并不知道但接收方并不知道但接收方并不知道),就将新收到的帧,就将新收到的帧,就将新收到的帧,就将新收到的帧0 0当作重复帧抛弃掉,并将其当作重复帧抛弃掉,并将其当作重复帧抛弃掉,并将其当作重复帧抛弃掉,并将其余余余余6 6个帧接收下来,连同原先收到的帧个帧接收下来,连同原先收到的帧个帧接收下来,连同原先收到的帧个帧接收下来,连同
28、原先收到的帧0 0一起送给上层实体。错误就一起送给上层实体。错误就一起送给上层实体。错误就一起送给上层实体。错误就在这时发生了。因为序号为在这时发生了。因为序号为在这时发生了。因为序号为在这时发生了。因为序号为0 0的帧并不是第二批中的新帧,而是第的帧并不是第二批中的新帧,而是第的帧并不是第二批中的新帧,而是第的帧并不是第二批中的新帧,而是第一批中的老帧。发生错误的原因就在于相邻两个接收窗口中的帧序一批中的老帧。发生错误的原因就在于相邻两个接收窗口中的帧序一批中的老帧。发生错误的原因就在于相邻两个接收窗口中的帧序一批中的老帧。发生错误的原因就在于相邻两个接收窗口中的帧序号有重复,为了去除重复,
29、接收窗口的尺寸最大只能是号有重复,为了去除重复,接收窗口的尺寸最大只能是号有重复,为了去除重复,接收窗口的尺寸最大只能是号有重复,为了去除重复,接收窗口的尺寸最大只能是2 2n-1n-1。在选在选在选在选择重发协议中,发送窗口的尺寸一般取得和接收窗口一样,因此发择重发协议中,发送窗口的尺寸一般取得和接收窗口一样,因此发择重发协议中,发送窗口的尺寸一般取得和接收窗口一样,因此发择重发协议中,发送窗口的尺寸一般取得和接收窗口一样,因此发送窗口的尺寸通常也不超过送窗口的尺寸通常也不超过送窗口的尺寸通常也不超过送窗口的尺寸通常也不超过2 2n-1n-1。12/21/20224.4 数据链路层举例数据链
30、路层举例v数据链路层协议可以分为:数据链路层协议可以分为:面向面向字符字符的链路控制协议的链路控制协议 面向面向位位的链路控制协议。的链路控制协议。12/21/20224.4.1 4.4.1 面向字符的链路控制协议面向字符的链路控制协议面向字符的链路控制协议面向字符的链路控制协议 IBMIBM的二进制同步通信规程的二进制同步通信规程的二进制同步通信规程的二进制同步通信规程BSCBSC (Binary Synchronous Communication)(Binary Synchronous Communication)12/21/2022DLEBCCDLEETX(ETB)正文DLESTX报头D
31、LESOHSYNSYNBSCBSC信息报文格式信息报文格式同步字符,帧开始同步字符,帧开始报头开始报头开始正文开始正文开始正文结束正文结束校验码字段校验码字段控制字符:控制字符:控制字符:控制字符:SYN SYN 同步字符同步字符同步字符同步字符 ENQ ENQ 查询字符查询字符查询字符查询字符SOH SOH 报头开始报头开始报头开始报头开始 STX STX 正文开始正文开始正文开始正文开始ETB ETB 中间块结束中间块结束中间块结束中间块结束 EOT EOT 发送结束发送结束发送结束发送结束ETX ETX 正文结束正文结束正文结束正文结束 DLE DLE 转义字符转义字符转义字符转义字符A
32、CK ACK 确认应答确认应答确认应答确认应答 NAK NAK 否定应答否定应答否定应答否定应答12/21/2022ENQSYNSYNEOTSYNSYNACKSYNSYNNAKSYNSYN建立数据链路连接建立数据链路连接结束数据链路连接结束数据链路连接肯定应答肯定应答否定应答否定应答BSCBSC监控报文监控报文:用于通信过程中的控制,以保证信息报用于通信过程中的控制,以保证信息报文正确可靠传送。文正确可靠传送。12/21/20224.4.2 面向比特的链路控制协议面向比特的链路控制协议面向比特的链路控制协议把数据及控制信息看作为位流的组合。面向比特的链路控制协议把数据及控制信息看作为位流的组合
33、。HDLC(高级数据链路控制协议)的组成高级数据链路控制协议)的组成帧结构帧结构规程元素规程元素规程类型规程类型 语义语义使用使用HDLC的语法可以定义多种具有不同操作特点的链路层协的语法可以定义多种具有不同操作特点的链路层协议。议。HDLC的适用范围的适用范围计算机计算机 计算机计算机计算机计算机 终端终端终端终端 终端终端12/21/2022数据站(简称站数据站(简称站 station),),由计算机和终端组成,负由计算机和终端组成,负责发送和接收帧。责发送和接收帧。HDLC涉及三种类型的站:涉及三种类型的站:主站(主站(primary station):):主要功能是发送命令主要功能是发
34、送命令(包括数据),接收响应,负责整个链路的控制(包括数据),接收响应,负责整个链路的控制(如系统的初始化、流控、差错恢复等);(如系统的初始化、流控、差错恢复等);次站(次站(secondary station):):主要功能是接收命令,主要功能是接收命令,发送响应,配合主站完成链路的控制;发送响应,配合主站完成链路的控制;组合站(组合站(combined station):):同时具有主、次站功同时具有主、次站功能,既发送又接收命令和响应,并负责整个链路的能,既发送又接收命令和响应,并负责整个链路的控制。控制。12/21/2022HDLC适用的链路构型适用的链路构型非平衡型非平衡型主站主站
35、次站次站点点式点点式点点式点点式主站主站次站次站次站次站次站次站.点多点式点多点式点多点式点多点式12/21/2022平衡型平衡型平衡型平衡型主站主站主站主站次站次站次站次站逻辑通道逻辑通道对称结构对称结构对称结构对称结构组合站组合站组合站组合站平衡结构平衡结构平衡结构平衡结构12/21/2022HDLC的基本操作模式的基本操作模式正规响应模式正规响应模式 NRMNRM(Normal Response Mode)适用于点适用于点 点式和多点式两种非平衡结构。只有当主站向次站发点式和多点式两种非平衡结构。只有当主站向次站发出探询后,次站才能获得传输帧的许可。出探询后,次站才能获得传输帧的许可。异
36、步响应模式异步响应模式 ARMARM(Asynchronous Response Mode)适用于点适用于点 点式非平衡结构和主站点式非平衡结构和主站 次站式平衡结构。次站可次站式平衡结构。次站可以随时传输帧,不必等待主站的探询。以随时传输帧,不必等待主站的探询。异步平衡模式异步平衡模式 ABMABM(Asynchronous Balanced Mode)适用于通信双方都是组合站的平衡结构,也采用异步响应,双方适用于通信双方都是组合站的平衡结构,也采用异步响应,双方具有同等能力。具有同等能力。12/21/2022标志字段(定界符)标志字段(定界符)01111110对数据中对数据中5个连续的个连
37、续的“1”之后加一个之后加一个“0”,接收时再去掉。,接收时再去掉。地址字段(地址字段(Address):):用于表示命令帧或响应帧的地址。用于表示命令帧或响应帧的地址。命令帧中的地址字段是对方的地址;命令帧中的地址字段是对方的地址;响应帧中的地址字段是本方地址。响应帧中的地址字段是本方地址。控制字段(控制字段(Control)用于标志帧的类型和功能,使对方执行特定的操作。用于标志帧的类型和功能,使对方执行特定的操作。信息字段(信息字段(Data)任意信息,任意长度(有上限),是用户要传输的数据。任意信息,任意长度(有上限),是用户要传输的数据。校验和(校验和(Checksum)CRC校验校验校验范围包括地址字段、控制字段和信息字段。校验范围包括地址字段、控制字段和信息字段。帧结构12/21/2022帧类型:由控制字段不同来定义三种类型的帧。帧类型:由控制字段不同来定义三种类型的帧。信息帧(信息帧(Information):):监控帧(监控帧(Supervisory):):用于流量和差错控制用于流量和差错控制无序号帧(无序号帧(Unnumbered):):用于各种控制,自身用于各种控制,自身无编号,不影响其他帧编号。无编号,不影响其他帧编号。12/21/2022
限制150内