《计算机网络与信息安全》课件 第05章 数据链路层服务与局域网.pptx

《计算机网络与信息安全》;第五章数据链路层服务与局域网;本章重点与难点;李全龙;向下：利用物理层提供的位流服务

向上：向网络层提供明确的(well-defined)服务接口;负责结点-结点数据传输

组帧

链路接入（访问控制）

可靠交付

物理寻址

差错控制

流量控制;术语;链路层服务;链路层服务;链路层服务;链路层服务;链路层服务;链路层服务;链路层服务;链路层服务;;网卡间通信;李全龙;差错编码基本原理：

D→DR，其中R为差错检测与纠正比特（冗余比特）

差错编码不能保证100%可靠！;差错编码的检错能力;1比特校验位:

检测奇数位差错;汉明码;汉明码;Internet校验和(Checksum);循环冗余校验码(CRC);CRC举例;差错纠正;李全龙;多路访问控制(MAC)协议;多路访问控制(MAC)协议;理想MAC协议;MAC协议分类;多路复用？;多路复用？;信道划分MAC协议：FDMA;频分多路复用FMD;频分多路复用FDM;信道划分MAC协议：TDMA;时分多路复用TDM;时分多路复用TDM;波分多路复用WDM;波分多路复用WDM;码分多路复用CDM;码分多路复用CDM;码分多路复用编/解码举例;码分多路复用编/解码举例;随机访问MAC协议;时隙ALOHA协议;时隙ALOHA协议;时隙ALOHA协议;ALOHA协议;ALOHA协议;CSMA协议;CSMA协议;CSMA/CD协议;;例题;受控访问MAC协议;受控访问MAC协议;轮转访问MAC协议;令牌传递(tokenpassing):

控制令牌依次从一个结点传递到下一个结点.

令牌：特殊帧;;轮转访问MAC协议;比特映像介质访问控制协议:

将时间划分成一系列的预约周期和数据传输周期

每个预约周期包括N个时隙，每个时隙1比特，对应一个站

任何一个站想发送数据，必须在它的时隙到来时发一个“1”

当预约周期结束后，所有站都知道有哪些站希望发送数据，于是这些预约过的站按编号顺序发送，永不冲突

最后一个站发完数据后，开始新一轮的预约周期;MAC协议总结;李全龙;链路层寻址：MAC地址;局域网中的每块网卡都有一个唯一的MAC地址;MAC地址;ARP:地址解析协议;ARP协议:同一局域网内;寻址:从一个LAN路由至另一个LAN;;;;;;以太网(Ethernet);以太网：物理拓扑;以太网：不可靠、无连接服务;以太网CSMA/CD算法;以太网帧结构;以太网帧结构;;千兆位以太网;万兆位以太网;40G-100G以太网;40G-100G以太网;以太网的未来;以太网的未来;以太网交换机(switch);交换机:多端口间同时传输;交换机转发表：交换表;交换机:自学习;交换机:帧过滤/转发;自学习与转发过程举例;交换机互联;多交换机自学习举例;交换机的交换模式;组织机构(Institutional)网络;;;链路层设备VS物理层设备;VLANs:动机;VLANs:动机;VLANs;基于端口的VLAN;跨越多交换机的VLAN;802.1QVLAN帧格式;其他VLAN划分方法;李全龙;点对点数据链路控制;PPP协议简介;PPP设计需求;PPP无需支持的功能;PPP数据帧;PPP协议的透明传输;PPP协议的透明传输;PPP协议的透明传输;HDLC协议;本章小结;本章小结;本章小结;本章小结;本章小结;谢谢！