计算机网络复习资料ppt4.ppt

/net330 第4章 MAC层 136 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 生成树算法 所谓生成树算法就是在物理上存在回路的拓扑 中，生成一棵在逻辑上无回路的树，即生成树 生成树算法将以某指定节点为根节点，构建一 棵生成树 对于原包含回路的拓扑，从生成树的根节点出 发，沿生成树，可以到达任意一个节点，但不 能保证其路径是最优的 /net330 第4章 MAC层 137 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 网桥 （Bridge） 网桥的工作原理 本地网间互联 生成树网桥 远程网桥 /net330 第4章 MAC层 138 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 远程网桥 距离相对较远的LANs的连接将采用远 程网桥和一对点到点的线路（如租用电 信线路）来实现 点到点线路可看作是一个没有主机的 LANs 点到点线路上可选用各种协议，如PPP /net330 第4章 MAC层 139 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 远程LANs的互联 Point to Point Line LAN1 LAN2 B1 B3 B2 B4 LAN3 Tnbm P325 Fig. 4-45 远程网桥连接远距离的LANs /net330 第4章 MAC层 140 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 数据链路层交换 网桥 网络互联设备 虚拟局域网VLAN /net330 第4章 MAC层 141 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 网络互联设备 不同的协议层有不同的网络互联设备 Application Layer Transport Layer Network Layer Data Link Layer Physical Layer Application Gateway Transport Gateway Router Bridge、Switch Repeater、HUB Tnbm P326 Fig. 4-46 不同的协议层的网络互联设备 /net330 第4章 MAC层 142 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 HUB、网桥和交换机 A E B F D H C G A E B F D H C G A E B F D H C G Tnbm P327 Fig. 4-47 HUB、Bridge、Switch /net330 第4章 MAC层 143 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 数据链路层交换 网桥 网络互联设备 虚拟局域网VLAN /net330 第4章 MAC层 104 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 千兆以太网的帧格式 千兆以太网的最短帧长与时隙不相关 采用载波扩展技术 7 1 6 6 2 46 ~ 1500 4 448 ~ 0 先导字段 帧起始符 目的地址 源地址 类型/长度 数 据 FCS 扩展 最小64Byte；校验码FCS的范围 = 512Byte 载波持续长度 对小于64Byte的以太帧，本来就必须填充，与千兆以太网格式无关 /net330 第4章 MAC层 105 / 186 《Computer Networks v4》 cs.sjtu 2004-5-23 非扩展帧格式 如以太帧长度为512~1500Byte，毋需采 用载波扩展技术 校验码FCS的范围 = 512Byte 7 1 6 6 2