交换机和交换机以太网-网络路由交换技术.ppt

路由和交换技术 第一章 第 1 章 交换机和交换式以太网 本章主要内容 以太网概述； 以太网从共享到交换； 交换机转发方式和交换机结构； 以太网标准 1.1 以太网概述 本讲主要内容 以太网发展过程； 以太网体系结构； 以太网拓扑结构。 一、以太网发展过程 1972年以太网诞生； 1979年10Mb/s以太网规范发表； 1982年PC以太网卡诞生； 1986年双绞线以太网标准10BaseT诞生，同时催生布线系统； 1990年以太网交换机面世； 1992年100Mb/s以太网标准诞生； 1996年1Gb/S以太网标准诞生； 2002年10Gb/S以太网标准诞生。 二、 以太网体系结构 　　两种以太网称呼是不同的，一是以太网，二是IEEE 80.3局域网，由于IEEE 802委员会定义了多种局域网，如环网和以太网，这些网络的MAC层并不相同，为了屏蔽MAC层的差异，定义了LLC层，这就是局域网的体系结构，后来，以太网一统天下，以太网就是局域网，就无需LLC层，这就是以太网体系结构。 三、 以太网拓扑结构 　 拓扑（Topology）是拓扑学中研究由点、线组成几何图形的一种方法，用此方法可以把计算机网络看作是由一组结点和链路组成的几何图形，这些结点和链路所组成的几何图形就是网络的拓扑结构。 1.2 以太网从共享到交换 本讲主要内容 总线型以太网； 透明网桥与冲突域分割。 一、 总线形以太网 本讲内容 MAC地址； MAC帧结构； CSMA/CD操作过程； 冲突域直径与最短帧长； 集线器和星形以太网结构。 1．总线形以太网 曼彻斯特编码解决了位同步、帧对界和总线状态问题； MAC帧结构解决了终端封装数据格式和终端寻址问题； CSMA/CD解决公平争用总线问题。 2．MAC地址 48位地址； 高24位为企业标识符，低24位唯一标识企业产生的网卡； 48位全1为广播地址； 第一字节最低位（I/G）为0，表示是单播地址，为1是组播地址； 第一字节次低位（G/L）为0，表示是局部地址，为1是全局地址。 ２．MAC帧结构 各字段含义： 先导码：7字 帧开始分界符：1字 源和目的地址：48位MAC地址。 类型：数据字段数据的类型。 数据：通过以太网传输的信息。 FCS:对传输过程中出现的错误进行检测。 ２．MAC帧结构 由帧检验序列字段（FCS）对经过总线传输的MAC帧进行检验，出错丢弃，不重传。 出错丢弃的MAC帧以太网不作处理，由高层协议负责解决。 MAC帧的传输可靠性要求很高。 类似平信服务。邮政系统就是以太网，而发送、接收信件者是高层协议。 小结 基带传输 ３．CSMA/CD操作过程 曼彻斯特编码解决了位同步、帧对界和总线状态问题 MAC帧结构解决了终端封装数据格式和终端寻址问题 公平总线争用问题 ３．CSMA/CD操作过程 CSMA/CD（算法） 后退延迟算法 ３．CSMA/CD操作过程 总线空闲才能发送数据。所以，发送前，先侦听总线是否有载波。 由于信号传播需要时间（经过有线媒体传输电信号的速率是(2/3)c)，或许有两个终端同时检测到总线空闲，而发送数据。因此，发送过程中仍需监测冲突发生。 如果两台终端同时检测到总线空闲，发送数据，必然导致冲突发生，延迟一段时间后再发送。 ３．CSMA/CD操作过程 后退延迟算法 后退延迟算法要求： １．发生冲突后，某个终端的后退时间不同于其他终端，且小于其他终端。 ２．在符合１的情况下，后退时间尽可能短。 ３．能自动适应不同负荷。 后退延迟算法 ①K为冲突次数。初始时K=0，每发生一次冲突，K就加1，但K不能超过10，因此，K＝MIN[冲突次数，10]。 ②从整数集合[0，1，…，2K-1]中随机选择某个整数r。 ③根据r，计算出后退时间T=rXt（t=51.2?s）。 ④如果连续重传了16次都检测到冲突发生，则终止传输，并向高层协议报告。 后退延迟算法 　后退延迟算法实现功能 随机选择尽量保证各个终端所选择的延迟时间不同。 随着冲突次数的增加，不断加大随机数选择范围，使得不同终端选择相同延迟时间的概率减小，自动适应总线负荷。 基本延迟时间差大于最远两端的传播时间。 不能无穷次地重复冲突情况。 捕获效应 捕获效应 捕获效应造成的后果 捕获效应使单个终端独占总线带宽， 捕获效应完全背弃了公平原则，是CSMA/CD的重大缺陷。 捕获效应在重负荷的情况下，使传输时延无法估计，导致多媒体应用的失败。 ４．冲突域直径和最短帧长 　　在总线形以太网中，只允许一个终端发送数据，一旦有两个（或以上）终端同时发送数据，就会发生冲突，因此，将具有这种传输特性的网络所覆盖的地理范围，称为冲突域，将同一冲突域中相距最远的两个终端之间的物理距离称为冲突域直径