计算机网络与通信课件第4章ppt.ppt
《计算机网络与通信课件第4章ppt.ppt》由会员分享,可在线阅读,更多相关《计算机网络与通信课件第4章ppt.ppt(69页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。第 四 章 数据链路层从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。4.1 数据链路层1、物理链路与数据链路物理链路(link):就是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。数据链路(data link):逻辑链路。发送结点到接收结点用于数据传输的一条通路。除必要的物理链路,还需通信协议来控制这些数据的传输。常使用适配器实现,包括了数据链路层和物理层
2、这两层的功能。物理链路常采用复用技术,此时可能含多条数据链路从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。数据链路层的简单模型数据链路层的简单模型局域网局域网广域网广域网主机主机 H1主机主机 H2路由器路由器 R1路由器路由器 R2路由器路由器 R3电话网电话网局域网局域网主机主机 H1 向向 H2 发送数据发送数据链路层链路层应用层应用层运输层运输层网络层网络层物理层物理层链路层链路层应用层应用层运输层运输层网络层网络层物理层物理层链路层链路层网络层网络层物理层物理层链路层链路层网络层网络层物理层物
3、理层链路层链路层网络层网络层物理层物理层R1R2R3H1H2从层次上来看数据的流动从层次上来看数据的流动从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。数据链路层的简单模型数据链路层的简单模型局域网局域网广域网广域网主机主机 H1主机主机 H2路由器路由器 R1路由器路由器 R2路由器路由器 R3电话网电话网局域网局域网主机主机 H1 向向 H2 发送数据发送数据链路层链路层应用层应用层运输层运输层网络层网络层物理层物理层链路层链路层应用层应用层运输层运输层网络层网络层物理层物理层链路层链路层网络层网络层
4、物理层物理层链路层链路层网络层网络层物理层物理层链路层链路层网络层网络层物理层物理层R1R2R3H1H2仅从数据链路层观察帧的流动仅从数据链路层观察帧的流动从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。IP 数据报数据报1010 0110帧帧取出取出数据数据链路层链路层网络层网络层链路链路结点结点 A结点结点 B物理层物理层数据数据链路层链路层结点结点 A结点结点 B帧帧(a)(b)发送发送帧帧接收接收链路链路IP 数据报数据报1010 0110帧帧装入装入 数据链路层传送的是帧数据链路层传送的是帧数据
5、链路层传送的是帧数据链路层传送的是帧从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。数据链路层像个数字管道数据链路层像个数字管道 l常常在两个对等的数据链路层之间画出一个数常常在两个对等的数据链路层之间画出一个数字管道,而在这条数字管道上传输的数据单位字管道,而在这条数字管道上传输的数据单位是帧。是帧。l早期的数据通信协议曾叫作通信规程早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层,规程和协议。因此在数据链路层,规程和协议是同义语。是同义语。结点结点结点结点帧帧帧帧从使用情况来看
6、,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。2、数据链路层的主要功能、数据链路层的主要功能封装成帧 帧同步:帧同步是指收方应当能从收到的比特流中准确地区分出一帧的开始和结束在什么地方。(3)透明传输:所谓透明传输就是不管所传数据是什么样的比特组合,都应当能够在链路上传送从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。(4)链路访问控制:媒体访问控制(MAC)(5)物理寻址:在多点连接的情况下,必须保证每一帧都能送到正确的目的站
7、。收方也应知道发方是哪一个站。(6)流量控制:实时地控制发方发送数据的速率。(7)差错控制:保证以最低的比特差错率传送数据。(8)链路管理:根据结点通信情况配置数据链路层。面向连接、无连接确认、无连接不确 认服务从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。4.2 帧与成帧帧与成帧1、帧的基本格式地址帧的数据部分帧结束 MTU帧首帧起始长度/类型/控制FCS帧尾从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。2、成
8、帧、成帧(1)基于字符的成帧:帧的信息字段为整数字节例:透明传输STX:02可显示字符可显示字符帧帧帧开始符帧开始符帧结束符帧结束符ETX:03STXETXSTXDLEDLE ETXDLE DLE可含控制字符可含控制字符1010从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。(2)基于比特的成帧:基于比特的成帧:l帧首部和尾部为特定比特的组合。l透明传输:如:帧起始和帧结束为:01111110。帧中出现5个连续的1,就会自动插入一个0从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞
9、开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。4.3 自动重传请求协议自动重传请求协议(ARQ)流量控制:防止拥塞、避免死锁、合理分配网络资源流量控制:防止拥塞、避免死锁、合理分配网络资源l全网流量控制:传输层全网流量控制:传输层l点对点流量控制:链路层点对点流量控制:链路层 接收缓冲区受限接收缓冲区受限从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。在接收结点:等待;收到数据帧,放入接收缓冲区;数据帧上交主机;向发送结点发确认信息转到。在发送结点:从主机取一个数据帧;发送缓冲;将发送
10、缓冲区中的数据帧发送出去;等待;受到确认信息,则从主机取一个新的数据帧,然后转到。1、停止等待协议(stop and wait)从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。(a)正常情况 (b)数据帧出错 (c)数据帧丢失 (d)应答帧丢失数据帧在链路上传输的几种情况死锁太长,浪费时间,太短,收到确认前重发重复帧增加发送序号(1位)丢弃重复帧从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。停止等待协议的算法在发送
11、结点:在发送结点:从主机取一个数据帧。V(S)0;发送状态变量初始化 N(S)V(S);将发送状态变量的数值写入发送序号 将数据帧送交发送缓冲区。将发送缓冲区中的数据帧发送出去。设置超时定时器。选择适当的超时重发时间t0ut 等待。等待以下3个事件中最先出现的一个 若收到确认帧ACK,则:从主机取一个新的数据帧;V(S)1-V(S);更新发送序号 转到。若收到否认帧NAK,则转到。重发数据帧 若超时定时器时间到,则转到。重发数据帧 从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。V(R)0;接收状态变量初
12、始化,其数值等于发送序号 等待。当收到一个数据帧,就检查有无产生传输差错(如用CRC)。若检查结果正确无误,则执行后续算法;否则转到。若N(S)V(R),则执行后续算法;收到发送序号正确的数据帧 否则丢弃此数据帧,然后转到。将收到的数据帧中的数据部分送交主机。V(R)1-V(R)。更新接收状态变量,准备接收下一个数据帧 发送确认帧ACK,并转到。发送否认帧NAK,并转到。在接收结点:在接收结点:从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。链路利用率链路利用率链路利用率:E=tf/(2tp+tf)=1/
13、(2a+1)a=tp/tf=(线路长度/信号传播速度)/(帧长/发送速率)从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。2 2、后退、后退N N帧帧ARQARQ(1)工作过程:无需等待应答,允许发送多帧从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。l连续发送数据帧而提高了效率,l重传时必须把原来已正确传送过的数据帧进行重传(仅因这些数据帧之前有一个数据帧出了错),这种做法又使传送效率降低。l若传输信道的传输质量很
14、差因而误码率较大时,连续ARQ协议不一定优于停止等待协议。利弊分析:从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。(2)滑动窗口协议发送端没有收到确认信息前不能无限制地发送数据帧。这是因为:当未被确认的数据帧的数目太多时,只要有一帧出了差错,就可能要有很多的数据帧需要重传,增大开销。为了对所发送出去的大量数据帧进行编号,每个数据帧的发送序号也要占用较多的比特数,这样又增加了一些不必要开销。从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很
15、少使用,在此不再说明。发送窗口:允许未确认的数据帧的最大值 (a)允许发送0号至4号帧;(b)允许发送1号至5号帧;(c)允许发送4号至0号帧用于控制发送端的发送速率不必每收到一个数据帧就发回一个确认帧从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。落入接收窗口内才允许收下数据帧接收窗口从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。(3)(3)发送窗口的最大值问题发送窗口的最大值问题 设发送窗口WR8。设发送端发送
16、完07号共8个数据帧。窗口已满,发送暂停。假定这8个数据帧均已正确到达接收端,并且对每一个数据帧,接收端都发送出确认帧。下面考虑两种不同的情况。l第一种情况是:所有的确认帧都正确达到了发送端,因而发送端接着又发送8个新的数据帧,其编号应当是07。l第二种情况是:所有的确认帧都丢失了,经过一段时间后,发送端重发这8个旧的数据帧,其编号仍位07。从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。接收端第二次收到编号为07的8个数据帧时,无法判定:这是8个新的数据帧,或这是8个旧的、重发的数据帧。因此,将发送窗口
17、设置为8显然是不行的。从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。n个比特编号,应保证WR 2n-1 一般的陆地链路采用3比特编码,卫星链路传播延时很大,发送窗口也必须适当增大,常用7位编码。未被确认的数据帧都必须保持在发送端的缓冲区中,以便在出差错时进行重发。停止等待协议,WR1从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。3、选择重传ARQ 只重传出现差错的数据帧或者是定时器超时的数据帧。但须加大接收窗口,
18、以便先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。这就是选择重传ARQ协议。对于选择重传ARQ协议,接收窗口不应该大于发送窗口。若用n比特进行编号,则可以证明,接收窗口的最大值受下式的约束 WR2n/2 当接收窗口WR为最大值时,WTWR2n/2。从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。4.4 高级数据链路层协议HDLC:面向比特1、两种配置平衡配置非平衡配置从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年
19、的城市地下工程施工中已很少使用,在此不再说明。2 2、3 3种数据传送方式种数据传送方式非平衡配置:(1)正正常常响响应应方方式式NRM:NRM:只有主站才能发起向次站的数据传输,次站在主站向它发送命令帧进行轮询时,才能以响应帧的形式回答主站。(2)异异步步响响应应方方式式ARM:ARM:允许次站发起向主站的数据传输,但主站仍负责全线的初始化、链路的建立和释放,以及差错恢复等。平衡配置:异异步步平平衡衡方方式式ABMABM,每个复合站都可以平等地发起数据传输,而不需要得到对方复合站的允许。从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程
20、施工中已很少使用,在此不再说明。3、3种非正常工作方式种非正常工作方式(1)正常断开方式(NDM)(2)异步断开方式(ADM)(3)初始化方式(IM)l(1)(2)与传输方式的不同为:次站或组合站再逻辑三与链路断开,不再进行数据收发l(3)与传输方式的不同为:次站或组合站的数据链路控制程序需要重新生成或更改传输方式下的参数。从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。4、HDLC帧结构帧同步:标志字段F:01111110透明传输:零比特填充法零比特填充法从使用情况来看,闭胸式的使用比较广泛。敞开式盾构
21、之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0信息字段中出现了和信息字段中出现了和标志字段标志字段 F 完全一样完全一样的的 8 比特组合比特组合发送端在发送端在 5 个连个连 1 之后之后填入填入 0 比特再发送出去比特再发送出去在接收端把在接收端把 5 个连个连 1之后的之后的
22、0 比特删除比特删除会被误认为是标志字段会被误认为是标志字段 F 发送端填入发送端填入 0 比特比特接收端删除填入的接收端删除填入的 0 比特比特零比特填充从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。A:地址字段,8bits。l非平衡方式:填充次站的地址。l平衡方式时(采用ABM):填充应答站地址。l全1:广播方式,全0无效。l地址可扩展:当某个地址字段的第1位为0时,则表示下一个地址字段的后7位也是地址位。当这个地址字段的第1位为1时,表示这已是最后一个地址字段。从使用情况来看,闭胸式的使用比较广泛
23、。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。C:控制字段,8bit从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。信息帧:Bit24:N(S)N(S)发送序号发送序号,Bit68:N(R)N(R)所期望收到的帧的发送序号并确认序号为N(R)-1的帧以及在这以前的各帧都已正确无误地收妥了。从使用情况来看,闭胸式的使用比较广泛。敞开式盾构之中有挤压式盾构、全部敞开式盾构,但在近些年的城市地下工程施工中已很少使用,在此不再说明。监督帧:bit3,4:帧类
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 通信 课件 ppt
限制150内