《计算机网络》数据链路层.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 过滤通信量，增大吞吐量。 扩大了物理范围。 提高了可靠性。 可互连不同物理层、不同 MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的局域网。 使用网桥带来的好处 B2 B1 碰撞域 碰撞域 碰撞域 A B C D E F 网桥使各网段成为隔离开的碰撞域 转发前，存储帧和查找转发表，增加了时延。 在MAC 子层没有流量控制功能，当网络负荷很重时，缓存空间不够将导致帧丢失。 存在广播风暴问题。 使用网桥带来的代价 集线器工作在物理层，不进行碰撞检测。 网桥工作在数据链路层，在转发帧之前必须执行 CSMA/CD 算法。 若在发送过程中出现碰撞，就必须停止发送和进行退避。 网桥和集线器的区别 透明：局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 2. 透明网桥 转发表：初始为空。 自学习算法：建立转发表 地址 接口 B2 B1 A B C D E F 1 2 1 2 地址 接口 基本思想：若从 A 发出的帧从接口 x 进入了某网桥，那么从这个接口出发沿相反方向一定可把一个帧传送到 A。 动作：网桥每收到一个帧，就记下其源地址和进入网桥的接口，作为转发表中的一个项目。 自学习算法：建立转发表 地址 接口 转发表的建立过程举例 B2 B1 A B C D E F 1 2 1 2 地址 接口 … … … … B 1 B → A A → B A 1 F → C F 2 A → B A 1 F → C F 2 地址、接口、帧进入该网桥的时间。 原因：以太网的拓扑可能变化、站点可能更换适配器、站点可能关机等。 网桥定期扫描转发表，删除过期表项。 网桥在转发表中登记以下三个信息 网桥的自学习和转发帧的步骤归纳 网桥收到一帧后先进行自学习。查找转发表中与收到帧的源地址有无相匹配的项目。如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。如有，则把原有的项目进行更新。 转发帧。查找转发表中与收到帧的目的地址有无相匹配的项目。 如没有，则通过所有其他接口（进入网桥的接口除外）进行转发。 如有，则按转发表中给出的接口进行转发。 若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧（因为这时不需要经过网桥进行转发）。 为了避免产生转发的帧在网络中不断地兜圈子。 透明网桥使用了生成树算法 局域网 2 局域网 1 网桥 2 网桥 1 A F 不停地 兜圈子 ? ? A 发出的帧 ? F1 ? 网桥 1 转发的帧 ? ? F2 网桥 2 转发的帧 网络资源白白消耗了 互连在一起的网桥在进行彼此通信后，就能找出原来的网络拓扑的一个子集。在这个子集里，整个连通的网络中不存在回路，即在任何两个站之间只有一条路径。 为了得出能够反映网络拓扑发生变化时的生成树，在生成树上的根网桥每隔一段时间还要对生成树的拓扑进行更新。 生成树的得出 自学。 3. 源路由网桥 1990 年出现交换式集线器(switching hub) ，称为以太网交换机(switch)或第二层交换机（工作在数据链路层）。 以太网交换机通常有多个接口，实质上是多接口的网桥。 4. 多接口网桥——以太网交换机 交换机每个接口都直接与主机相连，并且一般工作在全双工方式。 以太网交换机实质上是一个多接口的网桥。 交换机能同时连通许多对接口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据。 以太网交换机的特点 用以太网交换机扩展局域网 一系 三系 二系 10BASE-T 至因特网 100 Mb/s 100 Mb/s 100 Mb/s 万维网 服务器 电子邮件 服务器 以太网 交换机 路由器 虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。 这些网段具有某些共同的需求。 每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN。 虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。 利用以太网交换机可以很方便地实现虚拟局域网 以太网 交换机 A4 B1 以太网 交换机 VLAN3 C3 B3 VL