推荐以太网 基础知识.ppt

3.2 MAC补充知识 3.2.1 载波监听策略： 非坚持CSMA： （1）如果介质是空闲的，则可以立即发送数据。 （2）如果介质是忙的，则等待一个随机延迟的时间后，再继续侦听，直到介质为空闲才发送数据。 1-坚持CSMA： （1）如果介质空闲的，则可以立即发送数据。 （2）如果介质是忙的，则继续侦听，直至检测到介质是空闲，立即发送数据。 （3）如果在发送数据过程中发生了冲突，则放弃当前的数据传送任务，等待一个随机的延迟时间，再重复上述步骤（1）～（2）。 p-坚持CSMA： （1）如果介质空闲，则以P概率发送数据（注意，只是一种概率，而不是马上发送数据），而以（1-P）的概率延迟一个时间单位t，t等于最大信号传播时延的两倍。 （2）站点的发送已被延迟一个时间单位t后，则重复上述步骤（1），当然这时的P值可能不一样。 （3）如果介质是忙的，继续侦听直到介质处于空闲状态，然后重复上述步骤（1）。 P-坚持的说明：设当介质忙时，有n个站点等待，在P值的设定使np=1时最佳。 载波监听策略性能比较 策略 优点 缺点 适用范围 非坚持 减少冲突发生的可能性 介质的利用率低 小型的总线，或者树型拓扑结构网络 1-坚持 介质的利用率高 冲突发生概率高 小型的总线型或者树型拓扑结构网络 P-坚持 是前面两种方法的折中，优缺点互补 不仅适用于小型的总线型或者树型拓扑结构网络而且适用于大型的星型结构 网络 3.2 MAC补充知识 3.2.2 冲突检测和增强 冲突检测：是通过监视物理层提供的冲突检测信号来实现的。冲突检测的实际方法是依赖于所采用的介质系统 方法：收发器监视电缆上的平均直流电信号的幅度来检测冲突。当2个以上的站点同时传输时，电缆上的平均直流电压达到一个能触发收发器冲突检测电路的幅值； 冲突增强：当传输过程中检测到冲突时，并不是立即停止传输这个动作，而是继续到传完一串（32位）由jamsize定义的比特流后才停止。加强冲突（jam）是为了保证冲突持续的时间足够的长，以致于能被网上的所有站点检测到（避免漏检）。jam的内容是没有规定的，它可以为了方便媒体访问执行而选择固定或可变模式，但它不能与前面传输的帧的CRC值一样。 3.2 MAC补充知识 3.2.2 延迟时间 冲突发生后，站点延迟的时间采用截断二进制指数退避算法： 定义 K=min(K,10)(K为回退次数） 整数L，0≤L≤2K 延时时间T=L×t(t为“slot time”) 在CSMA/CD中，当K≥16，帧将被丢弃，并有可能向上层汇报。 理解：1.回退的次数越多，随机等待时间的范围呈指数增加； 2.当16＞K≥10时，K一直为10，这时随机数范围（0-1023）不变，回退时间范围（0-52.4ms）不变。 10Mbps系统上的最大回退时间表 冲突数 其他站点数目估计 随机数范围 回退时间范围 1 1 0~1 0~51.2us 2 3 0~3 0~153.6us 3 7 0~7 0~358.4us 4 15 0~15 0~768us 5 31 0~31 0~1.59ms 6 63 0~63 0~3.23ms 7 127 0~127 0~6.50ms 8 255 0~255 0~13.1ms 9 511 0~511 0~26.2ms 10 1023 0~1023 0~52.4ms 11 1023 0~1023 0~52.4ms 12 1023 0~1023 0~52.4ms 13 1023 0~1023 0~52.4ms 14 1023 0~1023 0~52.4ms 15 1023 0~1023 0~52.4ms 16 太大 丢弃帧 3.2 MAC补充知识 3.2.3 slot time：在以太网规则中，若发生冲突，则必须让网上每个主机都检测到。但信号传播到整个介质需要一定的时间，这个时间就是以太网时隙（slot time) 时隙的由来： 我们来估计在最坏情况下，检测到冲突所需的时间 （1）在上图中，A和B是网上相距最远的两个主机，设信号在A和B之间传播时延为τ（包括物理层的延时），假定A在t时 刻开始发送一帧，则这个帧在t+τ时刻到达B，若B在t+τ－ε（ ε很小）时刻开始发送一帧，则B在t+τ时就 会检测到冲突，并发出阻塞信号jam。 （2）阻塞信号将在t+2τ时到达A。所以A必须在t+2τ时仍在发送才可以检测到冲突，所以一帧的发送时间必须大于2τ。 （3）按照标准，10Mbps以太网采用中继器时，连接最大长度为2500米，最多经过4个中继器，因此规定对于10Mbp