西南交通大学信息科学与技术学院计算机网络课件 网际互联.pptVIP

网络互连的不同层次 网关互连 路由互连 桥接互连 中继互连 中继器 中继器的功能 HUB的分类 菊花链式堆叠和星型堆叠 网桥 网桥工作原理 网桥的优缺点 优点： 可实现不同类型的LAN互连； 能够隔离错误帧，不会使错误扩散； 限制了冲突域的范围； 隔离故障。 通过网桥能提高网络总的吞吐率 缺点： 无法控制广播； 只能用存储转发方式，速度比较慢； 无流量控制，负载重时会出现丢帧现象。 网桥的功能--提高吞吐率 网桥的类型 两种IEEE 802定义的网桥 透明网桥 帧的转发 帧中的目的地址与源地址在同一端口---丢弃---过滤(filter) 帧中的目的地址与源地址在不同端口---向目的地址所在端口转发 帧中的目的地址不在地址表中---向所有端口Flooding 帧中的目的地址不唯一---向所有端口Flooding (2) Address Learning (Learning Bridges) Routing tables entries are set automatically with a simple heuristic: The source field of a frame that arrives on a port tells which hosts are reachable from this port. (2) Address Learning (Learning Bridges) Algorithm: For each frame received, the source stores the source field in the forwarding database together with the port where the frame was received. All entries are deleted after some time (default is 15 seconds). 透明网桥需要解决的问题 循环连接，造成： 转发表振荡，报文无限循环 生成树(Spanning tree)算法 Tree: There are no loops Spanning: All nodes included 用来构造一个逻辑上的无环网络 实现方法：屏蔽网络中的冗余桥接口 产生时，通过发送和接收BPDU（Bridge Protocol Data Unit）来交换网桥信息 计算过程： 1.推选根网桥——通常是标识号最小的网桥； 2.确定每个网桥的根端口——到达根网桥代价最小的端口； 3.确定指定网桥——每个网络中具有最小根路径代价的网桥； 4.确定各网络的指定端口——指定网桥与网络连接的端口； 5.把各网络的非指定端口置为阻塞状态。 当网络拓扑发生改变时，所有网桥将重新计算生成树。 生成树 生成树 生成树 生成树 Example Spanning Tree Example Spanning Tree 透明网桥总结 源路由网桥 源路由桥接SRB是令牌环网桥或交换机在大多数的情况下使用的一种桥接方法。其基本思想是： 在源端发出一个探测帧来获取到达目地端的路由。 每个收到该探测帧的桥都将其复制，并在副本中记录所经过的路由信息，然后向任何可能的输出端口转发。 当目的端收到探测帧的一个副本时，其中就汇集了两台主机之间的一条完整的路由信息。 目的端利用此路由信息对源端的探测帧作出响应。 源端收到所有的响应帧后，根据事先约定的规则选择一条路由保存在缓存中。 在发送数据时源端将路由信息嵌入数据帧头。 两种网桥的比较 共享与交换 Switches 交换机通过内部的交换矩阵把网络划分为多个网段——每个端口为一个冲突域； 交换机能够同时在多对端口间无冲突地交换帧。 交换机的工作原理 构造：端口-地址表、端口缓冲器、交换矩阵 工作原理： 学习源地址（构造端口-地址表） 过滤本网段帧（隔离冲突域） 转发异网段帧（交换） 广播未知帧（寻找目的站点） 交换机结构 三种交换技术 LAN Switch的分类 Routers in a Network Sample Routers and Switches High Capacity Router Cisco CRS-1 up to 46 Tb/s thruput two rack types line card rack 640 Gb/s thruput up to 16 line cards up to 40 Gb/s each up to 72 racks switch rack central switch stage up to 8 racks in-service scaling 路由器 路由器的作用 Gateways网关 网关实例 Summ