chaptMAC子层.ppt

CSMA/CD和IEEE802.3标准 CSMA/CD和IEEE802.3标准 CSMA/CD和IEEE802.3标准 二进制指数后退算法举例 在一个时隙的起始处，两个CSMA/CD站点同时发送一帧，求前4次竞争都冲突的概率？ 第一次竞争冲突的概率为1； 第一次冲突后，A、B都将在等待0个或1个时隙之间选择，选择的组合有：00、01、10、11共4种，其中00和11将再次冲突，所以第二次竞争时，冲突的概率为0.5. 第二次冲突后：A、B都将在0、1、2、3之间选择，选择的组合有：00、01、02、03、10、11、12、13、20、21、22、23、30、31、32、33共16种，其中00、11、22、33将再次冲突，所以第三次竞争时，冲突的概率为0.25 第三次冲突后：A、B都将在0、1、2、3、4、5、6、7之间选择，选择的组合共有64种，其中00、11、…..、77将再次冲突，所以第四次竞争时，冲突的概率为0.125 前四次竞争 都冲突的概率为：1χ0.5 χ0.25 χ0.125=0.015625 局域网互联 局域网互联 局域网互联 局域网互联 局域网互联 4.6 局域网互联 网络互联设备 不同的协议层有不同的网络互联设备 HUB、网桥和交换机 集线器的一些特点 集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。 使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是 CSMA/CD 协议，并共享逻辑上的总线。 集线器很像一个多端口的转发器，工作在物理层。 具有三个端口的集线器 使用网桥带来的好处 过滤通信量。 扩大了物理范围。 提高了可靠性。 可互连不同物理层、不同 MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的局域网。 使用网桥带来的缺点 存储转发增加了时延。 在MAC 子层并没有流量控制功能。 具有不同 MAC 子层的网段桥接在一起时时延更大。 网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。 网桥和集线器（或转发器）不同 集线器在转发帧时，不对传输媒体进行检测。 网桥在转发帧之前必须执行 CSMA/CD 算法。 若在发送过程中出现碰撞，就必须停止发送和进行退避。 在这一点上网桥的接口很像一个网卡。但网桥却没有网卡。 由于网桥没有网卡，因此网桥并不改变它转发的帧的源地址。 多端口网桥—以太网交换机 1990 年问世的交换式集线器(switching hub)，可明显地提高局域网的性能。 交换式集线器常称为以太网交换机(switch)或第二层交换机（表明此交换机工作在数据链路层）。 以太网交换机通常都有十几个端口。因此，以太网交换机实质上就是一个多端口的网桥，可见交换机工作在数据链路层。 以太网交换机的特点 以太网交换机的每个端口都直接与主机相连，并且一般都工作在全双工方式。 交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体那样，进行无碰撞地传输数据。 以太网交换机由于使用了专用的交换结构芯片，其交换速率就较高。 独占传输媒体的带宽 对于普通 10 Mb/s 的共享式以太网，若共有 N 个用户，则每个用户占有的平均带宽只有总带宽(10 Mb/s)的 N 分之一。 使用以太网交换机时，虽然在每个端口到主机的带宽还是 10 Mb/s，但由于一个用户在通信时是独占而不是和其他网络用户共享传输媒体的带宽，因此对于拥有 N 对端口的交换机的总容量为 N?10 Mb/s。这正是交换机的最大优点。 用以太网交换机扩展局域网 虚拟局域网VLAN 虚拟局域网 VLAN 是由一些局域网网段构成的与物理位置无关的逻辑组。 这些网段具有某些共同的需求。 每一个 VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪一个 VLAN。 虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。 虚拟局域网使用的以太网帧格式 虚拟局域网协议允许在以太网的帧格式中插入一个 4 字节的标识符，称为 VLAN 标记(tag)，用来指明发送该帧的工作站属于哪一个虚拟局域网。 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 连接计算机与集线器的网线 直接连接两台计算机的网线 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网 高速以太网