计算机网络(第6版)课件-数据链路层.ppt

计算机网络（第6版）数据链路层数据链路层的简单模型数据链路层的简单模型(续）3.1使用点对点信道的数据链路层3.1.1数据链路和帧3.1使用点对点信道的数据链路层3.1.1数据链路和帧数据链路层像个数字管道3.1.2三个基本问题1.封装成帧1.封装成帧用控制字符进行帧定界的方法举例2.透明传输解决透明传输问题解决透明传输问题SOH3.差错检测3.差错检测循环冗余检验的原理循环冗余检验的原理冗余码的计算冗余码的计算举例110101←Q(商)
P(除数)→1101101001000←2nM(被除数)
1101
1110
1101
0111
0000
1110
1101
0110
0000
1100
1101
001←R(余数)，作为FCS帧检验序列FCS接收端对收到的每一帧进行CRC检验接收端对收到的每一帧进行CRC检验应当注意应当注意CRC差错控制的原理3-073.2点对点协议PPP3.2.1PPP协议的特点用户到ISP的链路使用PPP协议1.PPP协议应满足的需求2.PPP协议不需要的功能3.PPP协议的组成3.2.2PPP协议的帧格式3.2.2PPP协议的帧格式PPP协议的帧格式透明传输问题字符填充字符填充3-09零比特填充零比特填充0100111110100010103-093-10不提供使用序号和确认的可靠传输3.2.3PPP协议的工作状态3.2.3PPP协议的工作状态设备之间无链路3.3使用广播信道的数据链路层3.3.1使用广播信道的数据链路层3.3使用广播信道的数据链路层3.3.1使用广播信道的数据链路层局域网的拓扑数据链路层的两个子层数据链路层的两个子层局域网对LLC子层是透明的以后一般不考虑LLC子层2.适配器的作用2.适配器的作用计算机通过适配器和局域网进行通信最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠，因为总线上没有有源器件。以太网的广播方式发送为了通信的简便以太网采取了两种重要的措施以太网提供的服务以太网发送的数据都使用曼彻斯特(Manchester)编码载波监听多点接入/碰撞检测CSMA/CD碰撞检测检测到碰撞后电磁波在总线上的有限传播速率的影响电磁波在总线上的有限传播速率的影响1km1km争用期二进制指数类型退避算法(truncatedbinaryexponentialtype)争用期的长度帧间最小间隔为9.6s，相当于96bit的发送时间。
一个站在检测到总线开始空闲后，还要等待9.6s才能再次发送数据。
这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。3-21比特时间的优点t=
B检测到信道空闲
发送数据碰撞检测流程总结以太网中的争用期以太网中为何需要最大和最小帧长以太网中为何需要最大和最小帧长3-223-243-243-243-253.4使用广播信道的以太网3.4.1使用集线器的星形拓扑什么是集线器什么是集线器3)当两台电脑之间的距离超过100米时，为了实现双机互连，人们便在这两台电脑之间安装一个“中继器”，它的作用就是将已经衰减得不完整的信号经过整理，重新产生出完整的信号再继续传送。使用集线器的双绞线以太网什么是集线器具有三个接口的集线器集线器的工作原理集线器的工作原理集线器的工作原理集线器的特点3.4.3以太网的MAC层1.MAC层的硬件地址适配器检查MAC地址2.MAC帧的格式以太网MAC帧MAC帧MAC帧MAC帧MAC帧MAC帧MAC帧数据字段的长度与长度字段的值不一致；
帧的长度不是整数个字节；
用收到的帧检验序列FCS查出有差错；
数据字段的长度不在46~1500字节之间。
有效的MAC帧长度为64~1518字节之间。
对于检查出的无效MAC帧就简单地丢弃。以太网不负责重传丢弃的帧。3.5扩展的局域网3.5.1在物理层扩展局域网某大学有三个系，各自有一个局域网用集线器组成更大的局域网都在一个碰撞域中优点
使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。
扩大了局域网覆盖的地理范围。
缺点
碰撞域增大了，但总的吞吐量并未提高。
如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。3-28在数据链路层扩展局域网是使用网桥。
网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。
网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口过滤通信量。
扩大了物理范围。
提高了可靠性。
可互连不同物理层、不同MAC子层和不同速率（如10Mb/s和100Mb/s以太网）的局域网。网桥使各网段成为隔离开的碰撞域存储转发增加了时延。
在MAC子层并没有流量控制功能。
具有不同MAC子层的网段桥接在一起时时延更