第2讲 局域网.pptVIP

该算法有下面三种不同的存在方式： （1）非-坚持CSMA 若信道空闲，则立即发送。若信道忙，则继续侦听，直至检测到 信道是空闲的，立即发送。如果有冲突，则等待一随机量的时间，重复前面的步骤。 （2）1-坚持CSMA 若信道忙，则不侦听，隔一段时间间隔后再侦听。若信道空闲，则立即发送。由于在信道忙时放弃侦听，就减少了再次冲突的机会，但会使网络的平均延迟时间增加。 （3）P-坚持CSMA 若信道空闲，则以P的概率发送，而以（1-P）的概率延迟一个时间单位再侦听。一个时间单位通常等于最大传播时延的2倍。若信道忙，则续续侦听直至信道空闲并重复前面步骤。P-坚持CSMA算法是一种既能像非坚持CSMA算法那样减少冲突，又能像坚持CSMA算法那样减少信道空闲时间的折中方案，最重要的是选择好概率P。 由于采用冲突检测的机制，站点间只能采用半双工的通信方式。同时，当网络中的站点增多，网络流量增加时，各站点间的冲突概率大增加，网络性能变差，当站点增加到一定的范围，会造成网络拥塞。 1. 令牌环基本原理 在令牌环网中，令牌也叫通行证，它具有特殊的格式和标记。令牌有“忙（Busy）”和“空闲（Free）”两种状态。 具有广播特性的令牌环访问控制方式，还能使多个站点接收同一个信息帧，同时具有对发送站点自动应答的功能。 在令牌环网络中使用一个称为“令牌（Toking Ring）”的控制标志，令牌是一个二进制数的特殊帧，它由“忙”与“空闲”两种状态。当无信息在环上传递时，令牌处于“空闲”状态，它沿环从一个工作站到另一个工作站不停地进行传递。 4.2.3 IEEE802.5令牌环网与 FDDI网络 令牌环网实时性较强，适合负载较重的网络；而以太网实时性差，适合负载较轻的网络。 令牌环上传输的数据格式（帧）有两种：一种是令牌，另一种是常规帧。 令牌是占有发送权的标志，占有令牌的站才能发送。 常规帧用来发送数据或控制信息。 SD=帧首定界符 Ｉ＝信息字段 AC=访问控制 FSC=帧检验序列 FC=帧控制 ED=帧尾定界符DA=终点地址 FS=帧状态字段 SA=源点地址 FDDI 光纤分布数据接口（FDDI）的基本结构为逆向双环 （1）传输介质 （2）数据编码：4B/5B （3）可靠性规范 FDDI建立在小令牌帧的基础上，当所有站都空闲时，小令牌帧沿环运行。当某一站有数据要发送这时，必须等待有令牌通过时才可能。一旦识别出有用的令牌，该站便将其吸收，随后便可发送一帧或多帧。这时环上没有令牌环上后，便在环上插入一新的令牌，任一时刻环上可能会有来自多个站的帧运行。 ??????????????????????????(a) ?????????????????????????(b) ?????????????????????????(c) ??????????????????????????(d) ??????????????????????????(e) ?????????????????????????(f) 4.3 以太网 4.3.1 以太网概述 以太网(Ethernet) 是由Xerox公司创建并由Xerox,Intel和DEC公司联合开发的基带局域网规范。 以太网帧结构 前导码 (7B) 帧前定界符 (1B) 目的地址DA (2/6B) LLC数据 (长度可变) 帧校验字段FCS (4B) 源地址SA (2/6B) 长度域 (2B) 46~1500B 最小帧长度=6+6+2+4+46=64 最大帧长度=6+6+2+4+1500=1518 1)前导码和帧前定界符不计入帧头长度; 2)目前使用的以太网地址都是6B; 以太网采用广播机制 以太网采用CSMA/CD媒体访问机制 无集中式的管理措施 4.3.2 快速以太网 100BASE-T 1)Fast Ethernet的数据传输速率达到了100Mb/s； 2)Fast Ethernet与以太网的帧格式、介质访问控制方法与组网方法相同； 3)每个比特的发送时间由100ns降低到了10ns； 4)1995年9月 Fast Ethernet标准IEEE 802.3u。 4.3.3 交换型以太网与全双工以太网 交换型以太网 （1）每个端口可以连接网段，也可连接站点。每个端口独享10Mbps的带宽； （2）系统的最大带宽可达到端口带宽的n倍；? （3）交换器连接了多个网段，网段上运作都是独立的，被隔离的。但如果需要的话，独立网段之间通过其端口也可建立暂时的数据通道。? （4）被交换器隔离的独立网段上数据信息流不会随意广播到其它端口上去。 软件执行交换结构? 矩阵交换结构?（1）地址表：地址——输入/输出端口?（