32第5章数链层c.pptVIP

第 3 章 数据链路层;1. PPP协议介绍;2.PPP 数据帧;字节填充（Byte Stuffing）－异步;字节填充;零比特填充（Byte Stuffing）－SONET/SDH;3. PPP协议的组成;4.PPP链路阶段分析;4.2 Establish（链路建立）阶段 　　LCP交换配置信息包（Configure packets），一旦一个配置成功信息包（Configure-Ack packet）被发送且被接收，就完成了交换，进入了LCP开启状态。;4.3 Authenticate（认证）阶段 　在这一阶段里，只有链路控制协议、认证协议和链路质量监视协议的packets是被允许的。在该阶段里接收到的其他的packets将被丢弃。;4.4 Network阶段 　　一旦PPP完成了前面的阶段，PPP将调用在链路创建阶段选定的各种网络控制协议（NCP），选定的NCP将解决PPP链路之上的高层协议问题。例如，在该阶段IP控制协议（IPCP）可以向拨入用户分配动态地址。;4.5 Terminate（链路终止）阶段 　　PPP可以在任意时间终止链路。引起链路终止的原因很多：载波丢失、认证失败、链路质量失败、空闲周期定时器期满、或者管理员关闭链路。;PPP链路工作过程：;5.PPP举例;6.PPP协议的应用;第 3 章 数据链路层;1.集线器运行在物理层;在数据链路层扩展局域网是使用网桥。 网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。 网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 ;网桥的内部结构 ;隔离冲突域 ;用户层;集线器在转发帧时，不对传输媒体进行检测。 网桥在转发帧之前必须执行 CSMA/CD 算法。 若在发送过程中出现碰撞，就必须停止发送和进行退避。;目前使用得最多的网桥是透明网桥(transparent bridge)。 “透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 ;若从 A 发出的帧从接口 x 进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到 A。 网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。 在建立转发表时是把帧首部中的源地址写在“地址”这一栏的下面。 在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这时就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。;地址 接口;在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。 这是因为以太网的拓扑可能经常会发生变化，站点也可能会更换适配器（这就改变了站点的地址）。另外，以太网上的工作站并非总是接通电源的。 把每个帧到达网桥的时间登记下来，就可以在转发表中只保留网络拓扑的必威体育精装版状态信息。这样就使得网桥中的转发表能反映当前网络的必威体育精装版拓扑状态。 ;网桥的自学习和转发帧;这是为了避免产生转发的帧在网络中不断地兜圈子。 ;生成树算法（STA） ;透明网桥容易安装，但网络资源的利用不充分。 源路由网桥算法： 源路由(source route)网桥在发送帧时将详细的路由信息放在帧的首部中。 源站以广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。 发现帧到达目的站时就沿各自的路由返回源站。源站在得知这些路由后，从所有可能的路由中选择出一个最佳路由。凡从该源站向该目的站发送的帧的首部，都必须携带源站所确定的这一路由信息。 ;发送站确定帧走的路由 帧中包含路由信息 网桥读入路由信息确定是否转发该帧;2. 路由指示和寻址模式; 2. 路由指示和寻址模式;3. 路由传递和选择;四. 生成树算法与源路由的比较;1990 年问世的交换式集线器(switching hub)，可明显地提高局域网的性能。 交换式集线器常称为以太网交换机(switch)或第二层交换机（表明此交换机工作在数据链路层）。 以太网交换机通常都有十几个接口。因此，以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。;以太网交换机的每个接口都直接与主机相连，并且一般都工作在全双工方式。 交换机能同时连通许多对的接口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据。 以太网交换机由于使用了专用的交换结构芯片，其交换速率就较高。 ;对于普通 10 Mb/s 的共享式以太网，若共有 N 个用户，则每个用户占有的平均带宽只有总带宽(10 Mb/s)的 N 分之一。 使用以太网交换机时，虽然在每个接口到主机的带宽还是 10