《吉大计算机网络PPT第4章课件.ppt》由会员分享，可在线阅读，更多相关《吉大计算机网络PPT第4章课件.ppt（128页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第四章第四章 数据链路层数据链路层4.1 4.1 线路规程线路规程4.2 4.2 流量控制与差错控制流量控制与差错控制4.3 HDLC4.3 HDLC通信协议通信协议4.4 4.4 数据链路层网络互连数据链路层网络互连数据链路层提供两个相邻的网络节点之数据链路层提供两个相邻的网络节点之间的可靠通信。将不可靠的物理链路变间的可靠通信。将不可靠的物理链路变为可靠的数据链路。为可靠的数据链路。数据链路层传输的信息单元是帧数据链路层传输的信息单元是帧(Frame)(Frame)数据链路层的主要工作：线路规程、差数据链路层的主要工作：线路规程、差错控制和流量控制。错控制和流量控制。4.1 线路规程线路规
2、程线路规程是监视链路的建立，以及在给线路规程是监视链路的建立，以及在给定时刻分配一个具体设备进行数据传送定时刻分配一个具体设备进行数据传送的权利。的权利。线路规程可以两种方式实现：线路规程可以两种方式实现：询问询问/应答（应答（ENQ/ACK）轮询轮询(Poll)/选择选择(Select)方式。方式。4.1.1 询问询问/确认模式确认模式询问询问/确认模式的使用场合：确认模式的使用场合：当两个设备之间存在一条专用链路时，即当两个设备之间存在一条专用链路时，即点对点方式，采用询问点对点方式，采用询问/确认模式。只要确认模式。只要一条链路两头的设备级别相同，任意一个一条链路两头的设备级别相同，任意
3、一个设备都可以启动一个会话过程。设备都可以启动一个会话过程。询问询问/确认模式的工作方式确认模式的工作方式启动方首先发送一个询问帧（启动方首先发送一个询问帧（ENQENQ）询）询问接收方是否可以接收数据，接收方如问接收方是否可以接收数据，接收方如果已经准备好接收，回答一个确认帧果已经准备好接收，回答一个确认帧（ACKACK）。如果没有准备好接收，回答）。如果没有准备好接收，回答一个否认（一个否认（NAKNAK）。）。询问询问/确认确认(ENQ/ACK)线路规程线路规程 3 3种可能出现的情况种可能出现的情况:没有应答没有应答:回答是否定回答是否定:回答是肯定回答是肯定:4.1.2 轮询轮询/选
4、择模式选择模式轮询(Poll)/选择(Select)模式的使用场合在多点连接系统。在这种环境下，不仅仅要确定设备是否就绪，还要确定哪一个站点有权使用信道。工作方式：工作方式：主设备控制链路，主设备控制链路，主设备主设备发命令，从设备响应。发命令，从设备响应。地址问题：在链路上的每个设备都有地址问题：在链路上的每个设备都有一个地址来标识自己。一个地址来标识自己。选择：主设备希望发送数据，用选择：主设备希望发送数据，用SeLSeL告诉从设备准备接收数据。从设备用告诉从设备准备接收数据。从设备用ACKACK同意接收，用同意接收，用NAKNAK拒绝接收。拒绝接收。多点选择多点选择 轮询：主设备希望接收
5、数据，逐个询轮询：主设备希望接收数据，逐个询问设备是否有数据发送。如果没有数据问设备是否有数据发送。如果没有数据发送，必须回答否定应答帧发送，必须回答否定应答帧(NAK)(NAK)。如果有数据，直接用数据帧应答。如果有数据，直接用数据帧应答。有两种终止信息交互的方法：有两种终止信息交互的方法：从设备将所有的数据发送完毕，并以一从设备将所有的数据发送完毕，并以一个传输结束帧个传输结束帧(EOT)(EOT)结束传输。结束传输。主设备发出主设备发出“时间到时间到”消息。消息。4.2 流量控制与差错控制流量控制与差错控制流量控制是一组过程，这组过程是用来流量控制是一组过程，这组过程是用来告诉发送方在等
6、待接收方的确认信号之告诉发送方在等待接收方的确认信号之前最多可以传送多少数据。前最多可以传送多少数据。流量控制有两个要点：流量控制有两个要点：数据流不能使接收方过载数据流不能使接收方过载接收方对数据进行确认接收方对数据进行确认差错控制主要指错误检测和重传方法。差错控制主要指错误检测和重传方法。自动重复请求自动重复请求(ARQ)(ARQ)：数据帧在传输中：数据帧在传输中出现错误，接收方就返回一个否定应答出现错误，接收方就返回一个否定应答帧帧(NAK)(NAK)，出错的帧就会被发送方重新，出错的帧就会被发送方重新传送。这个过程叫传送。这个过程叫ARQARQ。数据被重传的情况有三种：帧破坏、帧数据被
7、重传的情况有三种：帧破坏、帧丢失和应答帧丢失。丢失和应答帧丢失。流量控制和差错控制是结合在一起实现流量控制和差错控制是结合在一起实现的，有两种实现流量控制和差错控制的的，有两种实现流量控制和差错控制的技术：技术：停止等待协议停止等待协议滑动窗口协议滑动窗口协议4.2.1 停止等待协议停止等待协议停止等待协议的流量控制停止等待协议的流量控制发送方每发送一帧后就等待应答。只有发送方每发送一帧后就等待应答。只有收到一个应答收到一个应答(ACK)(ACK)后，才发送下一个帧。后，才发送下一个帧。直到发送方发送一个传输结束帧。直到发送方发送一个传输结束帧。优点：协议简单。优点：协议简单。缺点：效率低，在
8、线路上只有一帧。如缺点：效率低，在线路上只有一帧。如果设备之间的距离很长，在每帧之间等果设备之间的距离很长，在每帧之间等待待ACKACK帧所花费的时间很长。帧所花费的时间很长。停止等待协议停止等待协议 完成一帧发送所需的最短时间：完成一帧发送所需的最短时间：WT=tI+2tp+2tproc+tWT=tI+2tp+2tproc+tS S 其中：其中：tItI：发送数据帧时间：发送数据帧时间=帧长帧长/数据传输率数据传输率t tS S：发送确认帧时间：发送确认帧时间=确认帧长确认帧长/数据传数据传输率输率tptp：信号传输延时：信号传输延时=距离距离/0.7/0.7光速光速tproctproc：节
9、点处理数据时间：节点处理数据时间停等协议的定量分析停等协议的定量分析无差错情况的信道利用率无差错情况的信道利用率F：F=(tI+tp)/WT；tI：发送数据的时间：发送数据的时间;tp：信号的传输延时；：信号的传输延时；信道利用率：信道被占用的时间和总时信道利用率：信道被占用的时间和总时间之比。间之比。无差错情况的有效数据传输率无差错情况的有效数据传输率S=D1/WTS=D1/WT；D1D1是有效数据位数；是有效数据位数；WTWT是发送一帧的时间；是发送一帧的时间；有效数据传输率：单位时间内传输的有有效数据传输率：单位时间内传输的有效数据位数。效数据位数。例例1 1：C=C=传输速率（传输速率
10、（10Mbps10Mbps或或10bit/us10bit/us）S=S=信号速度（信号速度（200m/us200m/us）D=D=发送方与接收方的距离（发送方与接收方的距离（200m200m）tproc=tproc=生成一帧的时间（生成一帧的时间（1us1us）Lf=Lf=一帧的比特数（一帧的比特数（200Bit200Bit）N=N=一帧的数据比特数（一帧的数据比特数（160Bit160Bit）LS=LS=一确认帧的比特数（一确认帧的比特数（40Bit40Bit）计算：计算：WT=tI+2tP+2tProc+tS WT=tI+2tP+2tProc+tS tI=Lf/C=200/10=20(us
11、);tI=Lf/C=200/10=20(us);tS=LS/C=40/10=4(us);tS=LS/C=40/10=4(us);tP=D/S=200/200=1(us);tP=D/S=200/200=1(us);WT=20+2WT=20+21+21+21+4=28;1+4=28;信道有效忙碌的时间为信道有效忙碌的时间为tI+tP=20+1;tI+tP=20+1;所以：所以：信道的利用率信道的利用率:P=21/28=75%:P=21/28=75%有效数据传送速率有效数据传送速率:160/28=5.7Mbps:160/28=5.7Mbps 有差错时正确传送一帧的平均时间有差错时正确传送一帧的平均时
12、间无差错情况下，发送一帧的最小时间间无差错情况下，发送一帧的最小时间间隔为隔为WT,WT,记为记为t tW W 。当出错率为。当出错率为p p时时,正确正确发送一帧的平均时间间隔发送一帧的平均时间间隔t tV V为为(根据概率根据概率统计学统计学)：t tV V=t=tW W/(1-p);p/(1-p);p是出错率是出错率t tV V是发送一帧的平均时间是发送一帧的平均时间;系统的最大吞吐量系统的最大吞吐量最大吞吐量最大吞吐量max max（每秒成功发送的帧（每秒成功发送的帧数）数）：max=1/tmax=1/tV V=(1-p)/t=(1-p)/tW W 极限吞吐量极限吞吐量M=1/tIM=
13、1/tI(tI(tI是发送数据的时间是发送数据的时间)系统的传输效率系统的传输效率系统的传输效率系统的传输效率=最大吞吐量最大吞吐量max/极极限吞吐量限吞吐量 =(1-p)/tw/1/tI;令令atw/tI 1;则则:=(1-p)/a说明说明 的大小与的大小与a的关系是反比的关系是反比;a越小效越小效率越高率越高;停止等待协议中的差错控制停止等待协议中的差错控制为了实现差错控制，停止等待协议采用为了实现差错控制，停止等待协议采用ARQARQ技术，技术，ARQARQ处理错误的三种情况：处理错误的三种情况：帧破坏帧破坏帧丢失帧丢失应答帧丢失应答帧丢失要求：要求：发送站要保留数据帧的备份；发送站要
14、保留数据帧的备份；数据帧和应答帧必须交替的标识为数据帧和应答帧必须交替的标识为0 0和和1 1。如果接收方收到了两个相邻的数据帧且如果接收方收到了两个相邻的数据帧且标号相同，说明接收方收到了一个重复标号相同，说明接收方收到了一个重复帧。应当丢弃一个重复帧。帧。应当丢弃一个重复帧。否定应答帧否定应答帧(NAK),(NAK),通知发送方重新发送通知发送方重新发送最近的一帧。最近的一帧。定时器，判断定时器，判断数据数据帧帧在传输中丢失。在传输中丢失。4.2.2 滑动窗口协议滑动窗口协议滑动窗口协议中的流量控制滑动窗口协议中的流量控制 发送方在收到应答消息前可以发送若干发送方在收到应答消息前可以发送若
15、干帧。接收方使用一个帧。接收方使用一个ACKACK帧来对多个数帧来对多个数据帧的接收进行确认。具体可以接受多据帧的接收进行确认。具体可以接受多少帧视窗口大小而定少帧视窗口大小而定.帧编号帧编号：在滑动窗口协议中，数据帧以模在滑动窗口协议中，数据帧以模n n方式方式编号，也就是说，编号从编号，也就是说，编号从0 0到到n-1n-1。窗口。窗口的大小是的大小是n-1n-1。接收方发送的应答帧。接收方发送的应答帧(ACK)(ACK)编号是接收方希望收到的下一帧编号是接收方希望收到的下一帧的编号。的编号。窗口窗口是发送方和接收方存放数据帧的缓是发送方和接收方存放数据帧的缓冲区：冲区：发送方窗口用于存放
16、已经发送但未收到发送方窗口用于存放已经发送但未收到应答的数据帧和在收到应答帧之前可以应答的数据帧和在收到应答帧之前可以发送的数据帧。在接受方，只要窗口未发送的数据帧。在接受方，只要窗口未填满就可以在未发送应答帧的情况下继填满就可以在未发送应答帧的情况下继续接收数据帧。接收方窗口用于存放已续接收数据帧。接收方窗口用于存放已经被接收但未给应答的数据帧。经被接收但未给应答的数据帧。发送方发送窗口发送方发送窗口 接收方接收窗口接收方接收窗口 滑动窗口协议中的差错控制滑动窗口协议中的差错控制滑动窗口协议中，有两种实现自动重复滑动窗口协议中，有两种实现自动重复请求请求(ARQ)(ARQ)技术技术:回退回退
17、N N自动重复请求自动重复请求(Go-back-N)(Go-back-N)选择拒绝自动重复请求选择拒绝自动重复请求(Select-Rej)(Select-Rej)要求：要求：发送站要保留数据帧的备份；发送站要保留数据帧的备份；除确认帧外，接收方可以发送否认帧，除确认帧外，接收方可以发送否认帧，告诉发送方重新发送一个损坏的帧；告诉发送方重新发送一个损坏的帧；定时器，判断定时器，判断数据数据帧帧在传输中丢失在传输中丢失回退回退n n自动重复请求自动重复请求在滑动窗口的回退在滑动窗口的回退 n 自动重复请求中，自动重复请求中，如果一帧丢失或损坏了，从最近一次得如果一帧丢失或损坏了，从最近一次得到应答
18、的数据帧开始，被应答的所有帧到应答的数据帧开始，被应答的所有帧都进行重传。都进行重传。差错情况有三种：帧破坏差错情况有三种：帧破坏、数据帧丢失数据帧丢失和确认帧丢失。和确认帧丢失。帧破坏帧破坏 数据帧丢失数据帧丢失 确认确认帧丢失帧丢失 窗口的大小与编号范围的关系窗口的大小与编号范围的关系在回退在回退N协议中，如果帧的编号范围是协议中，如果帧的编号范围是0n-1，则窗口的尺寸为，则窗口的尺寸为n-1如果窗口尺寸等于如果窗口尺寸等于n n时，协议失败时，协议失败窗口尺寸等于窗口尺寸等于n-1n-1时，协议成功时，协议成功选择拒绝自动重复请求选择拒绝自动重复请求在选择拒绝自动重复请求协议中，只有在
19、选择拒绝自动重复请求协议中，只有特定的丢失或损坏帧被重发。接收方收特定的丢失或损坏帧被重发。接收方收到的数据帧可以是不按顺序到达的。到的数据帧可以是不按顺序到达的。选择拒绝自动重复请求与回退选择拒绝自动重复请求与回退n n自动重自动重复请求有复请求有4 4个不同点：个不同点：接收设备必须具有排序功能。同时，接收设备必须具有排序功能。同时，接收方在发送了接收方在发送了NAKNAK帧之后，必须存储帧之后，必须存储所收到的所有帧，直到损坏的帧被重新所收到的所有帧，直到损坏的帧被重新收到为止。收到为止。发送设备必须具有查找机制，以便发发送设备必须具有查找机制，以便发现和选择需要重传的帧。现和选择需要重
20、传的帧。所有的重传帧被排序和所有重复帧被所有的重传帧被排序和所有重复帧被辨别出来并删除之前，所收到的所有帧辨别出来并删除之前，所收到的所有帧都必须保存。都必须保存。ACKACK帧的编号指的是被正确接收的帧帧的编号指的是被正确接收的帧编号，不是指期望接收的帧编号，而编号，不是指期望接收的帧编号，而NAKNAK帧的编号指的是错误或丢失的帧。帧的编号指的是错误或丢失的帧。帧破坏帧破坏 数据帧丢失数据帧丢失 确认帧丢失确认帧丢失当发送窗口满时，或传输完毕时，启动当发送窗口满时，或传输完毕时，启动定时时钟。如果在预定时间段内没有应定时时钟。如果在预定时间段内没有应答到来，发送方将尚未应答的所有帧都答到来
21、，发送方将尚未应答的所有帧都重传一遍。这和回退重传一遍。这和回退n n协议是一样的。协议是一样的。窗口的大小与编号范围的关系窗口的大小与编号范围的关系如果帧的编号范围是如果帧的编号范围是0到到n-1(即模即模n编号编号),则发送窗口尺寸和接收窗口尺寸之和应则发送窗口尺寸和接收窗口尺寸之和应小于或等于小于或等于n。如果要求发送窗口和接。如果要求发送窗口和接收窗口大小相等，则窗口尺寸应该小于收窗口大小相等，则窗口尺寸应该小于或等于或等于n/2。发送窗口尺寸太大，协议失败发送窗口尺寸太大，协议失败接收窗口尺寸太大，协议失败接收窗口尺寸太大，协议失败窗口大小的选择窗口大小的选择窗口如果选得太大，会要求
22、有足够大的窗口如果选得太大，会要求有足够大的缓存空间；如果选得太小，由于传播和缓存空间；如果选得太小，由于传播和发送延迟，第一个应答帧返回到发送方发送延迟，第一个应答帧返回到发送方之前，发送方发送窗口中的帧已经全部之前，发送方发送窗口中的帧已经全部发送出去，但是没有得到应答，发送方发送出去，但是没有得到应答，发送方必须等待，从而影响了传输速度和传输必须等待，从而影响了传输速度和传输效率。效率。假设一个帧的发送时间为假设一个帧的发送时间为tItI，传播时间，传播时间为为tPtP，则窗口的大小，则窗口的大小n n应该满足如下条件应该满足如下条件 ntI2(tI+tP)ntI2(tI+tP)或：或：
23、ntItI+2tP+tsntItI+2tP+ts例：在卫星通信中，设帧的长度为例：在卫星通信中，设帧的长度为1200bit1200bit，信道速率为，信道速率为4.8kbit/s4.8kbit/s，传播，传播延迟为延迟为tP=250mstP=250ms，在全双工的数据通信，在全双工的数据通信中，窗口至少应为中，窗口至少应为:tI=1200tI=1200(4.8(4.8103)=0.25s=250ms103)=0.25s=250ms，所以：所以：n2n2(250+250)(250+250)250250，即，即n4n4滑动窗口协议中的回退滑动窗口协议中的回退N N的效率的效率正确传送一帧所需的平均
24、时间为：正确传送一帧所需的平均时间为：tV=tI+ptW/(1-p)系统最大吞吐量系统最大吞吐量:max=1/tV=(1-p)/(tI(1+p(a-1)系统的传输效率系统的传输效率:=(1-p)/(1+p(a-1)(其中其中a=tW/tI)例例1 1：若数据帧的差错率为若数据帧的差错率为p=0.01,p=0.01,而而a=4,a=4,则则对于停止等待协议，有：对于停止等待协议，有：=(1-p)/a=0.99/4=(1-p)/a=0.99/4。而对于滑动窗口。而对于滑动窗口协议，则有协议，则有:=(1-p)/(1+(a-=(1-p)/(1+(a-1)p)=0.99/(1+3*0.01)1)p)=
25、0.99/(1+3*0.01)=0.96 =0.96。可见，在此情况下，即使可见，在此情况下，即使p p高达高达0.01,0.01,滑滑动窗口协议也比停止等待协议好。动窗口协议也比停止等待协议好。例例2 2：在一个广域网上，设：在一个广域网上，设p=0.01p=0.01，数据帧长，数据帧长度为度为1200bit1200bit，线路速率为，线路速率为9.6kbps,9.6kbps,设线路长设线路长度为度为160km160km，应答帧长为，应答帧长为120bit120bit则则:tI=125ms,:tI=125ms,传播延迟传播延迟tP=1ms,tS=12.5mstP=1ms,tS=12.5ms所
26、以所以:a=(tI+2tP+tS)/tI=139.5/125=1.12:a=(tI+2tP+tS)/tI=139.5/125=1.12对于停止等待协议，有对于停止等待协议，有:=(1-p)/a=0.99/1.12=0.89=(1-p)/a=0.99/1.12=0.89。而对于滑动窗口协议，则有：而对于滑动窗口协议，则有：=(1-p)/(1+(a-1)p)=0.989=(1-p)/(1+(a-1)p)=0.989。两者相差不明显。两者相差不明显。3 3种协议方法总结种协议方法总结停止等待协议停止等待协议:发送窗口发送窗口=1=1，接收窗口，接收窗口=1;=1;滑动窗口中的回退滑动窗口中的回退N:
27、N:发送窗口发送窗口11，接收窗口，接收窗口=1;=1;滑动窗口中的选择拒绝滑动窗口中的选择拒绝:发送窗口发送窗口11，接收窗口，接收窗口1;1;4.3 HDLCHDLC通信协议通信协议在面向比特的协议中，帧被看作一系列在面向比特的协议中，帧被看作一系列比特。面向比特协议的控制信息可以是比特。面向比特协议的控制信息可以是一个或多个比特，面向比特的协议可以一个或多个比特，面向比特的协议可以用较短的比特位表示较丰富的控制信息。用较短的比特位表示较丰富的控制信息。面向比特的协议的另一个重要的优点是面向比特的协议的另一个重要的优点是它不受任何编码系统的制约。它不受任何编码系统的制约。1979年，年，I
28、SO提出了高级数据链路控制提出了高级数据链路控制(HDLC)协议。协议。4.3.1 HDLCHDLC支持的站点类型、链路配支持的站点类型、链路配置和通信方式置和通信方式站点类型：站点类型：HDLC协议中站点由主站点、从站点和协议中站点由主站点、从站点和复合站点三种类型。复合站点三种类型。链路配置：链路配置：HDLC协议有非平衡式、对称式和平衡协议有非平衡式、对称式和平衡式三种配置方式。式三种配置方式。通信方式：通信方式：HDLCHDLC协议中的通信方式就是在一次交互协议中的通信方式就是在一次交互中所涉及到的两个设备之间的关系。这中所涉及到的两个设备之间的关系。这种方式描述了由谁控制链路。种方式
29、描述了由谁控制链路。HDLCHDLC支持支持3 3种不同的工作方式：正常应种不同的工作方式：正常应答方式答方式(NRM)(NRM)、异步应答方式、异步应答方式(ARM)(ARM)和异和异步平衡方式步平衡方式(ABM)(ABM)4.3.2 HDLC HDLC帧格式帧格式HDLC协议为了支持上述配置下的协议为了支持上述配置下的3种通种通信方式，定义了三种类型的帧：信方式，定义了三种类型的帧：信息帧（信息帧（I-帧）帧）监管帧（监管帧（S-帧）帧）无编号帧（无编号帧（U-帧）帧）标志字段标志字段标志标志字段字段为一个字节（为一个字节（8位）位）,其比特模其比特模式为式为01111110；表示一个帧的
30、开始和结；表示一个帧的开始和结束，并且为接收方提供同步手段。束，并且为接收方提供同步手段。位填充法位填充法发送方发送一个含有五个以上连续发送方发送一个含有五个以上连续1 1的的数据时，它总是在第五个数据时，它总是在第五个1 1后面插入一后面插入一个冗余的个冗余的0 0。不管第六个比特是。不管第六个比特是0 0还是还是1 1。接收方接收时作相反的动作接收方接收时作相反的动作(去掉去掉5 5个个1 1后面的零。后面的零。例如例如:要发送的序列是要发送的序列是01111101111110，发送时，发送时变成变成0111110011111010。地址字段地址字段该字段是指从站地址，或者是以从站方该字段
31、是指从站地址，或者是以从站方式运行的复合站地址。如果帧是由主站式运行的复合站地址。如果帧是由主站发送的，则地址表示接收该帧的从站地发送的，则地址表示接收该帧的从站地址。如果帧是由从站发送的，则地址表址。如果帧是由从站发送的，则地址表示发送该帧的从站地址。示发送该帧的从站地址。地址字段的扩展地址字段的扩展根据网络的规模，地址字段可以有根据网络的规模，地址字段可以有1 1个个或几个字节的长度，如果地址字段只有或几个字节的长度，如果地址字段只有一个字节，该字节最后一比特总是一个字节，该字节最后一比特总是1 1。如果地址字段有多个字节，除最后一个如果地址字段有多个字节，除最后一个字节外其他所有字节都要
32、以字节外其他所有字节都要以0 0结尾，最结尾，最后一个字节要以后一个字节要以1 1结尾。结尾。X X X X X X X 0 X X X X X X X 1控制字段控制字段控制字段是用来进行流量管理的。根据控制字段是用来进行流量管理的。根据控制字段的内容，可以知道一个帧的类控制字段的内容，可以知道一个帧的类型。如果控制字段的第一个比特是型。如果控制字段的第一个比特是0，该帧就是一个信息帧。如果控制字段的该帧就是一个信息帧。如果控制字段的前两个比特是前两个比特是10，该帧就是一个监管帧。，该帧就是一个监管帧。如果控制字段的前两个比特是如果控制字段的前两个比特是11，该帧，该帧就是一个无编号帧。就
33、是一个无编号帧。I-I-帧的控制字段帧的控制字段控制字段的第一位为控制字段的第一位为0 0，它是，它是I I帧的标志。帧的标志。第第2 2、3 3、4 4位是位是N(S)N(S)位，是当前发送帧位，是当前发送帧的编号。第的编号。第5 5位是位是P/FP/F位，位，P/F(P/F(这里是这里是F)F)表示是否还有要发送的帧，如果表示是否还有要发送的帧，如果P/F=0,P/F=0,表示还有要发送的帧；如果表示还有要发送的帧；如果P/F=1,P/F=1,表示表示没有要发送的帧，发送结束。第没有要发送的帧，发送结束。第6 6、7 7、8 8位是位是N(R)N(R)位，位，N(R)N(R)是期望收到的帧
34、编是期望收到的帧编号。号。S-S-帧的控制字段帧的控制字段 当不能在一个当不能在一个I-I-帧上捎带确认信息时帧上捎带确认信息时,例如它没有数据信息可发时例如它没有数据信息可发时,就要用就要用S-S-帧来对收到的数据帧进行应答。帧来对收到的数据帧进行应答。N(R)N(R)就就是期望收到的帧的编号是期望收到的帧的编号,它是一个应答它是一个应答域。同域。同I-I-帧中的帧中的N(R)N(R)一样一样,如果最近一如果最近一帧是正确的帧是正确的,N(R),N(R)域将是序列中下一帧域将是序列中下一帧的序号；如果最近一帧是错误的的序号；如果最近一帧是错误的,N(R),N(R)域是这个损坏帧的序号。域是这
35、个损坏帧的序号。U-U-帧的控制字段帧的控制字段P/F11P/F11CODECODE五位编码五位编码U-U-帧中的帧中的P/FP/F位一般都应置位一般都应置1 1。其实，无。其实，无论是论是I-I-帧、帧、U-U-帧、还是帧、还是S-S-帧，帧，P/FP/F位置位置1 1的数据帧和命令帧都是要立即进行响应的数据帧和命令帧都是要立即进行响应的帧。的帧。信息字段信息字段S-S-帧中没有信息字段。帧中没有信息字段。I-I-帧的信息字段帧的信息字段是用户数据信息。是用户数据信息。U-U-帧中的信息字段是帧中的信息字段是链路管理信息。链路管理信息。把发送信息和控制信息结合到一帧中的把发送信息和控制信息结
36、合到一帧中的技术称为技术称为捎带确认捎带确认。帧校验序列字段帧校验序列字段帧校验序列是帧校验序列是HDLC协议的错误检测字协议的错误检测字段。它含有一个两字节或一个四字节的段。它含有一个两字节或一个四字节的循环冗余校验循环冗余校验(CRC)码。码。4.3.3 监控帧的使用方式监控帧的使用方式S-S-帧尽管没有信息字段，但是每一帧都帧尽管没有信息字段，但是每一帧都给接收方带去了某种信息。这些信息的给接收方带去了某种信息。这些信息的含义需要通过含义需要通过S-S-帧的类型和传输上下文帧的类型和传输上下文来获得。来获得。接收就绪接收就绪(RR)(RR)帧：帧：接收就绪帧有四种使用方式，各有不同接收就
37、绪帧有四种使用方式，各有不同意义：意义：应答（应答（ACKACK）:接收站本身没有数据信息接收站本身没有数据信息发送时发送时,用一个接收就绪帧作为应答帧用一个接收就绪帧作为应答帧来对所接收的数据帧进行应答。来对所接收的数据帧进行应答。(P/F=0)(P/F=0)查询：查询：当主站点询问从站点是否有数据当主站点询问从站点是否有数据发送时发送时,他向从站点发送一个他向从站点发送一个P/FP/F位置位置1 1的的RRRR帧帧.(POLL).(POLL)对查询的否定应答对查询的否定应答:从站点用一个从站点用一个P/FP/F位位置置1 1的的RRRR帧回答主站点的查询帧回答主站点的查询,通知主站通知主站
38、点从站点没有数据发送。如果从站点有点从站点没有数据发送。如果从站点有数据发送，从站点用数据发送，从站点用I-I-帧来响应查询。帧来响应查询。(POLL.NAK)(POLL.NAK)对选择的肯定应答对选择的肯定应答:如果从站点收到了如果从站点收到了主站点的选择帧主站点的选择帧,并且从站点准备好从并且从站点准备好从主站接收数据主站接收数据,它用一个它用一个P/FP/F位置位置1 1的的RRRR帧回答主站点的选择。帧回答主站点的选择。(SEL.ACK)(SEL.ACK)接收未就绪接收未就绪(RNR)(RNR)帧帧一个接收未就绪帧有三种使用方式：一个接收未就绪帧有三种使用方式：应答应答(ACK):(A
39、CK):接收方向发送方返回的接收方向发送方返回的RNRRNR帧有两个意思。第一个意思是应答帧有两个意思。第一个意思是应答,表表示接收方收到了编号在示接收方收到了编号在N(R)N(R)以前的所有以前的所有帧。第二个意思是要求发送方暂停发送，帧。第二个意思是要求发送方暂停发送，直到发送方收到一个直到发送方收到一个RRRR帧为止。帧为止。(P/F=0)(P/F=0)选择选择:当主站点想要向某个从站点发送当主站点想要向某个从站点发送数据时数据时,它通过发送一个它通过发送一个P/FP/F位置位置1 1的的RNRRNR帧来通知从站点。帧来通知从站点。(SEL)(SEL)对选择的否定应答对选择的否定应答:当
40、选择的从设备不当选择的从设备不能接收数据时能接收数据时,它回答一个它回答一个P/FP/F置置1 1的的RNRRNR帧。帧。(SEL.NAK)(SEL.NAK)拒绝拒绝(REJ)(REJ)帧帧在回退在回退N N自动重复请求中，当接收方没自动重复请求中，当接收方没有要发送的数据用来捎带应答信息时，有要发送的数据用来捎带应答信息时，返回的一个否定应答帧。在返回的一个否定应答帧。在REJREJ帧中，帧中，N(R)N(R)域指明了损坏帧的序号，损坏帧及域指明了损坏帧的序号，损坏帧及其以后所有帧必须重发。其以后所有帧必须重发。选择拒绝选择拒绝(SREJ)(SREJ)帧帧在选择拒绝自动重复请求中，当接收方在
41、选择拒绝自动重复请求中，当接收方收到一个损坏帧时，它用一个选择拒绝收到一个损坏帧时，它用一个选择拒绝帧告诉发送方哪一帧被损坏。帧告诉发送方哪一帧被损坏。N(R)N(R)指明指明了被损坏帧的编号。被损坏的帧需要重了被损坏帧的编号。被损坏的帧需要重发。发。4.3.4 无编号帧的种类及意义无编号帧的种类及意义无编号帧是用来在互连设备之间交换会无编号帧是用来在互连设备之间交换会话管理信息和控制信息的。无编号帧的话管理信息和控制信息的。无编号帧的控制字段中有控制字段中有5 5位编码位，这位编码位，这5 5个编码位个编码位可用来表示可用来表示3232种不同类型的无编号帧。种不同类型的无编号帧。编码名称性质
42、意义00 001SNRM命令设置正常响应模式。11 011SNRME命令设置扩展正常响应模式。11 000SARM命令设置异步响应模式。11 010SARME命令设置扩展异步响应模式。11 100SABM命令设置异步平衡模式。11 110SABME命令设置扩展异步平衡模式。00 100UP命令无序号轮询。从指定站发来的关于对状态信息的轮询。00 000UI命令/响应无序号信息。通常用来发送状态信息，一般是在UP或SIM信号后发送。00 110UA响应无序号确认。通常用来确认刚才发送的命令，如设置模式和断开连接。00 010RD响应请求断开连接。00 010DISC命令断开连接。初始化两个站之间
43、的断连。当另外一个站用一个UA响应时，断连结束。11 000DM响应断开连接方式。告诉主站，从站处于断连状态。10 000RIM响应请求初始化模式。从站请求主站发送一个SIM。10 000SIM命令设置初始化模式。命令其它的站初始化它们的数据链路控制功能。11 001RSET命令重启动。11 101XID命令/响应交换标示。允许两个站交换它们的标示和状态信息。10 001FRMR响应帧拒绝。通常被用于一个U-帧出现了同步错误。4.3.5 HDLC HDLC协议通信实例协议通信实例 查询查询/响应响应选择选择/应答应答对等设备间通信对等设备间通信4.4 数据链路层网络互连数据链路层网络互连网桥是
44、数据链路层上的互连设备。从互网桥是数据链路层上的互连设备。从互连网络的结构上看，网桥属于连网络的结构上看，网桥属于DCE级的级的端到端的连接；从协议的层次上看，网端到端的连接；从协议的层次上看，网桥同时作用在桥同时作用在OSI的物理层和数据链路的物理层和数据链路层。层。4.4.1 网桥网桥网桥在数据链路层上进行数据帧的存贮网桥在数据链路层上进行数据帧的存贮和转发。和转发。网桥常用于局域网的互连。网桥常用于局域网的互连。网桥的路由功能网桥的路由功能网桥具有根据帧的目的地址决定是否接网桥具有根据帧的目的地址决定是否接受该帧的功能，也就是具有路由的功能。受该帧的功能，也就是具有路由的功能。网桥的错误
45、检测和帧格式转换功能网桥的错误检测和帧格式转换功能 由于网桥工作在数据链路层，因此可以由于网桥工作在数据链路层，因此可以将数据链路层不一致的帧转换。将数据链路层不一致的帧转换。网桥的隔离通信功能网桥的隔离通信功能网桥和中继器的不同之处是，网桥具有网桥和中继器的不同之处是，网桥具有隔离通信的功能。隔离通信的功能。4.4.2 网桥路由算法网桥路由算法固定路由网桥固定路由网桥每个网桥中都有一张表，这张表中记录每个网桥中都有一张表，这张表中记录了到某个特定站点的帧应该转发到那个了到某个特定站点的帧应该转发到那个哪个局域网中去的信息，这个表称为路哪个局域网中去的信息，这个表称为路由表。在固定路由网桥中，
46、路由表的生由表。在固定路由网桥中，路由表的生成是由手工配置的，一旦配置完成，路成是由手工配置的，一旦配置完成，路由表不会变动。由表不会变动。透明网桥透明网桥能够根据网络信息自动生成和修改它们能够根据网络信息自动生成和修改它们自己的路由表的网桥称为透明网桥自己的路由表的网桥称为透明网桥（Transparent BridgeTransparent Bridge）。）。这种自动修改和生成路由表的能力称为这种自动修改和生成路由表的能力称为路由学习（路由学习（Route LearningRoute Learning）或地址学）或地址学习（习（Address LearningAddress Learnin
47、g）。）。路由表的自动修改路由表的自动修改:任何时候当它接收到一个帧时，它检查任何时候当它接收到一个帧时，它检查帧的源地址。然后就知道发送这个帧的帧的源地址。然后就知道发送这个帧的站点可以通过这个帧刚到达的局域网来站点可以通过这个帧刚到达的局域网来访问。访问。路由表的初始化路由表的初始化当网桥收到一个发往某站点的帧，而在当网桥收到一个发往某站点的帧，而在路由表中没有该站点的路由信息时，网路由表中没有该站点的路由信息时，网桥使用一个扩散算法。也就是网桥向它桥使用一个扩散算法。也就是网桥向它所连接的所有局域网发送这个帧所连接的所有局域网发送这个帧.帧循环问题帧循环问题当一个互连局域网有回路时，就可
48、能会当一个互连局域网有回路时，就可能会产生帧的循环传递问题。产生帧的循环传递问题。生成树算法（生成树算法（Spanning Tree）对于带有回路的互连局域网，必须停用对于带有回路的互连局域网，必须停用某些网桥来淘汰循环。不允许某些网桥某些网桥来淘汰循环。不允许某些网桥转发帧，把它们当作别的网桥失效时的转发帧，把它们当作别的网桥失效时的备份。网桥执行一种称为生成树的算法备份。网桥执行一种称为生成树的算法来完成这项工作。来完成这项工作。算法规则算法规则先确定根网桥先确定根网桥确定每个网络连接的网桥确定每个网络连接的网桥查找网桥到根的最短费用查找网桥到根的最短费用确定路径确定路径在每个交换机上启动
49、在每个交换机上启动STPSTP协议：协议：Switch-Astp enableSwitch-Astp enable源路由网桥源路由网桥:最后一种在互连局域网上转发帧的方法最后一种在互连局域网上转发帧的方法是让发送帧的源站点决定转发路由，而是让发送帧的源站点决定转发路由，而不是由网桥来决定。发送站点的网络软不是由网桥来决定。发送站点的网络软件确定到目的站点的路由，并将它存储件确定到目的站点的路由，并将它存储在帧中，这个路由由路由指示（在帧中，这个路由由路由指示（Route Route DesignatorDesignator）的序列组成，每个路由指）的序列组成，每个路由指示由一个局域网和一个网桥
50、示由一个局域网和一个网桥IDID组成组成 4.4.2 第二层交换机第二层交换机交换机从某一节点收到一个以太网帧后，交换机从某一节点收到一个以太网帧后，立即在其内存中的地址表（端口号立即在其内存中的地址表（端口号MAC地址）进行查找，以确认该目的地址）进行查找，以确认该目的MAC的网卡连接在哪一个节点上，然后的网卡连接在哪一个节点上，然后将该帧转发至该节点。将该帧转发至该节点。每个端口有自己的带宽，各端口之间并每个端口有自己的带宽，各端口之间并行工作，这就大大提高了网络吞吐量。行工作，这就大大提高了网络吞吐量。交换机的原理交换机的原理集线器工作方式集线器工作方式交换机工作方式交换机工作方式人有了