计算机网络自顶向下(以太网)-软件工程专业

软件工程

以太网以太网1.以太网的基本要素2.CSMA/CD协议3.以太网技术1.以太网的基本要素

一个以太局域网（EthernetLAN)可能形式多种多样，它可以有一个总线拓扑或者是星型拓扑，它可以在同轴电缆，双绞线或者光纤上运行，它可以有不同的数据传送速率，如：10Mbps,100Mbps和1Gbps。以太网的形式虽然各有不同，但是它们都有一些共同的特性。以太网的帧结构以太网提供无连接服务以太网采用基带传输和曼彻斯特编码以太网MAC帧物理层MAC层1010101010101010101011前同步码帧开始定界符7字节1字节…IP层目的地址源地址类型数据CRC6624字节46~1500IP数据报1.1以太网的MAC

帧结构帧定界符8字节数据字段的最小长度＝最小帧长64字节

18字节首部尾部=461.1以太网的MAC

帧结构说明先导字段（8字节）：前7个字节均是10101010用于唤醒接收方，并使之与发送方的时钟同步，最后一个字节是10101011用于告诉接受方我发送的数据来了。。。目的地址字段（6字节）：用于确定信道上的信号发送给该局域网中的哪个适配器源地址（6字节）：发送该帧的局域网上的适配器地址，谁发的就是谁的地址类型（2个字节）：标志上一层使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。1.1以太网的MAC

帧结构说明数据字段（46-1500字节）：这个字段携带IP数据报，以太网的最大传输单元是1500字节，多于1500字节的数据报将被分片处理，数据字段的最小长度是46字节，不够46字节的需要填充到46个字节。这里大家想一下为什么最小数据帧是46？循环冗余校验（CRC4字节）：CRC字段的目的是使得接收端的适配器检测发送方发过来的帧当中是否有错误数据字段的最小长度＝最小帧长64字节

18字节首部尾部=461.2以太网提供无连接服务所有的以太网技术都向网络层提供了无连接服务，也就是说适配器A要向适配器B发送一个数据报时：A会直接的把该数据报封装在以太网帧中，然后将这一帧发送到局域网上，而不会事先先和适配器B“握手”。B接收到A的帧时间，通过CRC校验之后，适配器并不发一个确认帧，即使是校验失败了也不会发否认帧，而是直接丢弃。这时间的A根本也不知道它发送的帧是被接受了还是被丢弃了，至于丢弃帧所造成的影响由B的上层协议负责。1.3以太网采用基带传输和曼彻斯特编码以太网使用基带传输就是说适配器直接向广播信道发送数字信号基带数字信号曼彻斯特编码

码元1111100000出现电平转换2.CSMA/CD协议CSMA/CD=CarrierSenseMultipleAccess

withCollisionDetection

=载波监听多点接入/冲突检测

是随机访问算法－争用型协议CSMA/CD发展想发就发，冲突重发＝>>ALOHAALOHA＋载波检测＝>>CSMA

载波检测：发送前，先监听信道，信道空才发CSMA＋冲突检测＝>>CSMA/CD

冲突检测：发送时，边发边测。2.1CSMA/CA协议基本思想CSMA/CD的工作原理可概括成四句话，即：

先听后发，边发边听，冲突停止，随机延后重发

载波监听：先听后发发送前先监听总线上是否有信号，如果有，则停止发送数据(避免冲突)，同时继续监听，直至发现信道空闲时（信道空闲：96bit时间内没有检测到信道上有信号），发送数据.冲突检测：边听边发边发送数据，边检测信道看是否与别人发生冲突，

若冲突，立即停止发送，随机延迟后再去“载波监听”2.2冲突检测这里引出来一个疑问，为什么有了载波监听（先听再发），还要冲突检测（边发边听）？？

即，为什么测到信道闲再发送，仍会冲突？原因：一个站点检测到自己附近没有信号并不意味着信道上面没有信号，电磁波传播需要时间，以下两种可能性会导致信号冲突。有别的一个或多个站点正在发送而信号，但是发送的信号还没有传播到要发送信号的这个站点。可能有别的一个或多个站点检测到它自己周围信道上没有信号，自己正准备发送而信号。2.3实例分析1kmABt冲突t=

B发送数据B检测到发生冲突t=t=02.3实例分析思考：经过2时间没有检测到冲突，可以肯定这次发送不会发生冲突，这是为什么？？？概念：以太网将2称为争用期(contentionperiod)，

或冲突窗口，竞争时间片、时间槽、冲突时间片。2.3争用期的长度理论上，CSMA/CD协议的争用期为2工程上，10M以太网，取51.2s为争用期的长度。在争用期内可发送512bit，即64字节。争用期长度，又称为512位延迟(51.2us)。以太网在发送数据时，若前64字节没有发生冲突，则后续的数据就不会发生冲突。2.4最短有效帧长

10Mb/s以太网，如果监测到发生冲突，

一定是在发送的前64字节之内。监测到冲突后立即中止发送，

这时已发出的数据少于64个字节。这也就是为什么以太网规定：凡是长度小于64字节的帧都认为是由于冲突而异常中止的碎片：无效帧。所以：10M以太网规定最短有效帧长为64字节2.5小结载波检测只能减少冲突，不能避免冲突

当某个站点监听到信道空闲时，也可能信道并非是空闲的。原因：电磁波传播需要时间，而监听只能测到本站接入点的信号。所以发送后需要检测是否发生冲突：“冲突检测”

若冲突，立即停止发送，随机延迟后在“载波检测”经过2时间没有检测到冲突，可以肯定这次发送不会发生冲突线路越长，这种冲突的概率越大。设：信号传播速度c=200m/us，总线长d＝100m，＝d/c=100/200=0.5us，2＝1us1us内，有其他站点发送，都可能冲突总线长d＝500m，＝d/c=500/200=2.5us，2＝5us

5us内，有其他站点发送，都可能冲突2.5小结（续）以太网在最小帧长度不变的情况下，如果网络的数据率由10Mbps改为100Mbps，请问端到端的最长距离应该如何变化，答案是缩短到原来的1/5，因为必须保证在发送帧的时间大于信号往返的时间。如果保证端到端距离不变的情况下网络的数据率由10Mbps改为100Mbps，则最小帧长度则会变成原来的10倍，上面的例子如有不太恰当之处，请大家及时指出。

2.6

截断型二进制指数退避算法前面说的既然载波检测只能减少冲突，若是冲突真的发生后延迟相同的时间，冲突双方乃至多方仍然都会测到信道闲，很容易再次冲突，如下图所示：延迟相同时间CBA用户时间2.6截断型二进制指数退避算法各站互相不能联系，如何让各站延迟不同的时间？

＝>>需要动态算法分配等待时间

＝>>随机取值如何取随机值？已知：发送后最多经过2时间就能检测到冲突，

所以，以2为时间单位，取随机数n＝random（0，X）延时n倍的2时间再去监听信道二个冲突站，取不同的n，可以避免再次冲突2.6.1随机数的范围n＝random（0，X），X如何取？X太小，负载重时，冲突太多设，有8个站要发信，若X=3，可取0，2、4、6

冲突可能性相当大X太大，负载轻时，效率低，延时大

设，只有A，B二个站要发信，

X=100，可取0，2、4、……，200

若A取180，B取190，

0～180时间内信道浪费2.6.2退避算法分析希望：根据网络当前负载计算延迟时间：轻载时(发送站少)，在较小的区间取随机数重载时(发送站多)，在较大的区间取随机数如何知道负载轻重：根据帧的重复冲突次数猜测负载轻重

＝>>重复冲突次数多，说明网络负载重

＝>>延时时间区间大，分散负载2.6.3二进制指数规律为每个帧设一个局部参数L当第一次发生冲突时，令L＝2每重复冲突一次，L加倍

L=2，4，8，16，……n＝random（0，L-1）随机退避n*2时间再监听信道等价于：第i次冲突：L=2in=random（0～2i-1）所以，称为二进制指数规律效果：冲突少的帧重发成功的机会大冲突多的帧重发成功的机会小这个也是它的缺点2.6.4什么是截断型…重复冲突次数i较大时，指数规律增长太快n太大，网络效率低，工程上，n取1000已经足够，

所以冲突次数i≥10（2i-1i=10）时，L不再加倍Ifi≥10thenn=random（0～1023)

else{L=L*2；n=random（0～L-1)}重复冲突次数太多（如i大于15），这种情况可能性不大，猜测可能网络有故障设置一个最大重传次数M（如，M＝15），

i>M时，则不再重传，并向上层报告出错。综上，整个算法等价于：n=random（0～2i-1）i<10n=random（0～1023)10<=i<162.6.5冲突后，延时n*2时间再去监听信道i：当前连续冲突的次数延时时间n*2n=random（0～2i-1）

i<10n=random（0～1023)

10<i<16in101510232.7强化冲突—人为干扰信号！问题：距离较远时，信号衰减大，

冲突信号可能被误测为不是冲突信号，那这时间该怎么办呢？强化冲突：

一旦发现冲突，除了立即停止发送数据外，还要发送较短较强的人为干扰信号(jammingsignal)，

使其它站点能测到冲突信号。2.7人为干扰信号实例分析数据帧TBABtA检测到冲突开始冲突干扰信号TJ数据片段信道占用时间A发送数据B发送数据2.7人为干扰信号实例分析A检测到冲突（TB<2），

立即停止发送数据帧，接着就发送干扰信号。(B其实也发出了干扰信号，因为B的干扰信号影响到了A发送的数据帧，这里便于理解没有画出B的干扰信号)发送成功的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。

2.8CSMA/CD流程图开始发送载波监听冲突检测2内冲突是否强化冲突信道忙是否退避算法

随机延时冲突过多是否

组帧发送成功放弃发送通知上层2.9以太网的信道利用率冲突是影响以太网性能的重要因素：

冲突使传统的以太网在负载超过40％时，效率明显下降。而且随着负载的继续增加，性能急剧下降！冲突域：

在同一个冲突域中的每一个节点都能收到所有被发送的帧。2.9以太网的信道利用率

发送一帧所需的平均时间传播时间

发完最后一位，再经过时间，信道上无信号在传播争用时间：K×2发送时间T0=L/C(s)＝帧长(bit)/发送速率(b/s)发送成功争用期争用期争用期τ2τ2τ2T0τt占用期发生冲突发送一帧所需的平均时间…2.9提高以太网信道利用率的三种方法以太网定义了参数a=/T0

：端到端时延T0：帧的发送时间方法一：减小a值，可以提高以太网的信道利用率a→0：一发生冲突就立即可以检测出来，

并立即停止发送，因而信道利用率很高。a越大，争用期所占的比例越大，信道浪费越大。方法二：减小a值，提高以太网的信道利用率:限制以太网的连线长度，减小。增加以太网的帧长，增大T0。

2.9提高以太网信道利用率的三种方法我们大家都知道影响信道利用率的最主要因素就是信号冲突，那么我们就有必要分析一下信号冲突产生的因素： 产生冲突的原因有很多，诸如：数据分组的长度，T0=L/C(s)＝帧长/速率

（以太网的最大帧长度为1518字节）网络的直径（）同一冲突域中节点的数量越多，产生冲突的可能性就越大。 有了以上的分析不难得出提高以太网信道利用率的方法三使用网桥和交换机将网络分段，将一个大的冲突域划分为若干小冲突域（这也是前面为什么会提到冲突域的问题，因为前面的所有站点都是在同一个冲突域当中），这样前面的问题应会得到相应的化解。2.9信道利用率的最大值Smax信道利用率最好的情况（理想化的情况）发送数据没产生冲突。发送一帧占用线路的时间是T0+发送的每一帧的长度都是帧的最大长度极限信道利用率Smax为：3常用的以太网技术和标准3.1早期4种正式的10M以太网标准传统的以太网是共享以太网①10Base-5：最初的粗同轴电缆以太网标准10：速率10M；BASE：基带传输；5：500米。②10Base-2：细同轴电缆以太网标准。

细同轴电缆便宜，可靠性性差2：185米③10Base-T：使用集线器和双绞线的以太网标准

更可靠、便宜和灵活T：双绞线④10Base-F：光缆以太网标准

价格较贵，不灵活F：光缆3.2常用的以太网技术10Base2以太网 10Base2是一种非常流行的以太网技术它使用总线拓扑结构，节点是线性方式连接的，连接的介质是同轴电缆，10代表10Mbps，2代表200米，这是任何两个中间没有中继器的节点之间的近似最大距离。但是其实其最大长度应该是185