第四章课件数据连路2.pptVIP

本章学习目标 掌握数据链路层的基本概念和功能 掌握流量控制中的停止等待协议 掌握流量控制中的窗口协议 了解连续ARQ协议和选择重传ARQ协议 了解PPP协议和HDLC协议 掌握网桥和交换机的功能及应用;4.4 因特网的点对点协议 PPP PPP 协议的工作原理;用户拨号入网的示意图 ;PPP 协议 ;PPP 协议的帧格式;PPP 协议的帧格式;字符填充法 ;4.5 HDLC 的帧结构;零比特填充法 ;零比特的填充与删除 ;透明传输 ;其他字段 ;4.6 网络设备 网络设备是指将不同的或相同的网络，使用网络互联设备连接在一起形成范围更大的网络系统，从而使不同网络的用户之间能够相互通信，实现资源共享。网络中的连接设备有很多，根据网络中的不同需要分别承担着不同的数据传输任务。;4.6.1 网桥 网桥也称桥接器， 网桥工作在数据链路层，将两个LAN连起来，根据MAC地址来转发帧。 网桥将两个相似的网络连接起来，并对网络数据的流通进行管理。它工作于数据链路层，不但能扩展网络的距离或范围，而且可提高网络的性能、可靠性和安全性。 ;1 网桥链接图;网桥的工作原理 如图给出了网桥的主要内部结构。最简单的网桥有两个端口，复杂的网桥可以有更多的端口。网桥中的每一个端口与一个网段相连。图中所示的网桥，端口1与网段A相连，端口2连接到网段B。;1. 网桥的内部结构 ; 网桥从端口接收网段上传送的各种帧。每收到一个帧时，就先将其存入自身的缓存中。若此帧未出现差错，且检查数据包中的地址（MAC地址），若欲发往的目的站属于另一个网段，则查找站表，将收到的帧送往对应的端口转发出去。否则，就丢弃此帧。因而，在同一个网段中通信的帧，不会被网桥转发到另一个网段去，不会加重整个网络的负担。; 网桥是通过内部的端口管理软件和网桥协议来完成上述操作的。站表也称为转发数据库或路由目录。使用网桥有以下好处： （1）过滤通信量。 （2）扩大了物理范围。 （3）可以使用不同的物理层。 （4）可以连接不同的局域网。 （5）提高了网络的可靠性。 （6）性能得到改善。;网桥使各网段成为???离开的碰撞域 ;存储转发增加了时延。 在MAC 子层并没有流量控制功能。 具有不同 MAC 子层的网段桥接在一起时时延更大。 网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。 ;用户层;集线器在转发帧时，不对传输媒体进行检测。 网桥在转发帧之前必须执行 CSMA/CD 算法。 若在发送过程中出现碰撞，就必须停止发送和进行退避。;目前使用得最多的网桥是透明网桥(transparent bridge)。 “透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 ;若从 A 发出的帧从接口 x 进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到 A。 网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。 在建立转发表时是把帧首部中的源地址写在“地址”这一栏的下面。 在转发帧时，则是根据收到的帧首部中的目的地址来转发的。这时就把在“地址”栏下面已经记下的源地址当作目的地址，而把记下的进入接口当作转发接口。;地址 接口;在网桥的转发表中写入的信息除了地址和接口外，还有帧进入该网桥的时间。 这是因为以太网的拓扑可能经常会发生变化，站点也可能会更换适配器（这就改变了站点的地址）。另外，以太网上的工作站并非总是接通电源的。 把每个帧到达网桥的时间登记下来，就可以在转发表中只保留网络拓扑的最新状态信息。这样就使得网桥中的转发表能反映当前网络的最新拓扑状态。 ;网桥的自学习和转发帧的步骤归纳 ;这是为了避免产生转发的帧在网络中不断地兜圈子。 ;互连在一起的网桥在进行彼此通信后，就能找出原来的网络拓扑的一个子集。在这个子集里，整个连通的网络中不存在回路，即在任何两个站之间只有一条路径。 为了避免产生转发的帧在网络中不断地兜圈子。 为了得出能够反映网络拓扑发生变化时的生成树，在生成树上的根网桥每隔一段时间还要对生成树的拓扑进行更新。 ;透明网桥容易安装，但网络资源的利用不充分。 源路由(source route)网桥在发送帧时将详细的路由信息放在帧的首部中。 源站以广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。 发现帧到达目的站时就沿各自的路由返回源站。源站在得知这些