第三节 数据链路层.pdf

计算机网络 第 3 章 数据链路层 内容提要 （一）数据链路层的功能 （二）组帧 （三）差错控制1.检错编码2.纠错编码 × （四）流量控制与可靠传输机制 × 1.流量控制、可靠传输与滑轮窗口机制 2.单帧滑动窗口与停止-等待协议 3.多帧滑动窗口与后退N帧协议 （GBN） 4.多帧滑动窗口与选择重传协议 （SR） （五）介质访问控制 1.信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多 路复用的概念和基本原理。 2.随即访问介质访问控制ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协 议。 3.轮询访问介质访问控制：令牌传递协议 × 内容提要 （六）局域网 1.局域网的基本概念与体系结构 2.以太网与IEEE802.3 3.IEEE802.11 × 4.令牌环网的基本原理 × （七）广域网 1.广域网的基本概念 2.PPP协议 3.HDLC协议 × 4.ATM网络基本原理 × （八）数据链路层设备 1.网桥的概念；透明网桥与生成树算饭；源选径网桥与源选径算法。 2.局域网交换机及其工作原理。 3.1 数据链路层基础 3.1.1 数据链路层概念 （1）数据链路层的功能 数据链路层的总的功能是实现直接相连的 两点间的满足网络要求的传输服务。 n 主要功能： – 封装成帧：由于计算机网络都是分组交换网络，即跨 越网络传输的是一个个小分组，可是物理层提交上来 的是无结构的比特流，这样数据链路层的接收实体就 需要做 “断句”，而数据链路层的发送实体就需要给 分组加上 “标点符号”组织成 “句子”为单位传送， 这样的 “句子”称为帧。数据链路层的协议数据单元 是帧。 – 透明传输：指无论用户数据是什么，即使其中包含用 作 “标点符号”的帧首和帧尾标志，也应该被正确 “断句”。 – 差错检测：指发现差错。 – 差错控制：在发现差错的基础上，采取措施纠正差错， 使差错控制在所能允许的尽可能小的范围内。 – 流量控制：用于一对通信实体之间，防止发送方发送 过快，超出接收方接收能力的控制技术。通过采用应 答机制来调节通信双方在处理能力上的差异。 上述功能并非都是数据链路层的必选项，数据链路层协 议有许多种，实现的功能和提供服务也各有不同。尤其 是现代网络通常在数据链路层不做差错控制和流量控制， 而把这两项功能留到运输层做。其理由是 （1）由于光纤通信的出现，信道传输质量有了极大的提高， 误码率很低。为了小概率的出错帧，付出对每个帧都做 差错控制处理的代价显得不经济。 （2）与通信相比，电子计算机技术还没有实质性的突破， 交换结点已经成为现代网络实现高速传输的 “瓶颈”， 简化交换结点的处理，从而减少分组在交换结点上的处 理时延，是实现高速传输的共识。 （3）由于拥塞现象的存在，交换结点可能会丢弃分组，因 此数据链路层做得再完美，也难保证端到端的可靠传输， 也就是说最后总还是要做端到端的差错控制和流量控制， 因此这两项功能对数据链路层就不是必要的。 但是不管什么样的数据链路层协议，都有三个共同的问题： – 差错检测：由于出错数据的继续传输是对通信资源的浪费，因此差 错应尽早发现，在每跨过一段链路时就进行检查，而一段链路的数 据传输问题属于数据链路层。 – 封装成帧： （1）计算机网络都是分组交换网络，即用户委托数据 链路层传送的是分组。由于物理层只负责比特传输，那么只能由数 据链路层将比特流划分成分组，于是数据链路层就必须给分组加上 首尾标志即封装成帧，并以帧作为传输单位。 （2）为了尽早发现 差错，数据链路层必须做差错检测。进一步，为了将差错发现后的 丢弃或重发处理局限在包含差错的小范围内，数据链路层必须以一 小块即帧为单位传输。 （3）综合 （1） （2），数据链路层必须具 有封装成帧的功能。 – 透明传输：透明传输是和封装成帧紧密联系的，为了实现封装成帧， 数据链路层使用