CSMACD的形象描述.doc

以太网 IEEE 802.3 帧格式：1、前导码：7字节0x55,一串1、0间隔，用于信号同步2、帧起始定界符：1字节0xD5，表示一帧开始3、DA 目的MAC ：6字节4、SA 源MAC ：6字节5、类型/长度：2字节，0～1500保留为长度域值，1536～65535保留为类型域值 0x0600～0xFFFF 6、数据：46～1500字节7、帧校验序列 FCS ：4字节，使用CRC计算从目的MAC到数据域这部分内容而得到的校验和。以CSMA/CD作为MAC算法的一类LAN称为以太网。CSMA/CD冲突避免的方法：先听后发、边听边发、随机延迟后重发。一旦发生冲突，必须让每台主机都能检测到。关于最小发送间隙和最小帧长的规定也是为了避免冲突。考虑如下的情况，主机发送的帧很小，而两台冲突主机相距很远。在主机A发送的帧传输到B的前一刻，B开始发送帧。这样，当A的帧到达B时，B检测到冲突，于是发送冲突信号。假如在B的冲突信号传输到A之前，A的帧已经发送完毕，那么A将检测不到冲突而误认为已发送成功。由于信号传播是有时延的，因此检测冲突也需要一定的时间。这也是为什么必须有个最小帧长的限制。按照标准，10Mbps以太网采用中继器时，连接的最大长度是2500米，最多经过4个中继器，因此规定对10Mbps以太网一帧的最小发送时间为51.2微秒。这段时间所能传输的数据为512位，因此也称该时间为512位时。这个时间定义为以太网时隙，或冲突时槽。512位＝64字节，这就是以太网帧最小64字节的原因。512位时是主机捕获信道的时间。如果某主机发送一个帧的64字节仍无冲突，以后也就不会再发生冲突了，称此主机捕获了信道。由于信道是所有主机共享的，如果数据帧太长就会出现有的主机长时间不能发送数据，而且有的发送数据可能超出接收端的缓冲区大小，造成缓冲溢出。为避免单一主机占用信道时间过长，规定了以太网帧的最大帧长为1500。100Mbps以太网的时隙仍为512位时，以太网规定一帧的最小发送时间必须为5.12μs。1000Mbps以太网的时隙增至512字节，即4096位时，4.096μs。熟悉了最小帧长，可以说就明白了为什么基于CSMA/CD协议的以太网有网段长度限制，同时也掌握了以太网的精髓。在这之前，我们应该先了解一下CSMA/CD协议。 什么是CSMA/CD协议 载波侦听多路访问/冲突检测协议 ？一个房间有很多人，如果同时说话，就谁也听不清楚别人说什么，于是大家约定了一个机制：每个人在说话之前先听一下有没有其他人说话 载波侦听 ，如果有，自己就先不说话，如果没有，就说话。如果大家同时发现房间里没有人说话，则同时开口，此时就产生冲突 冲突检测 ，产生冲突后大家都闭嘴，每个人心里都随机的选一个时间开口说话，这样随机时间时间最短的那个人就可以说话了，而其他人听着。在这一个大房间里，大家在同一个空间 共享同一个介质 里可以彼此说话 多路访问。而不仅是只能和某个人说话 。以太网就是遵循这种方式通信，链接在同一条网线上的多个设备必须在发送数据前先侦听线上有无其他机器在传输，如果没有就发送，如果遇到冲突就等一个随机的时间再发送。 关键的一点是：发送和接受端如何感知冲突？ 假设：A、B两地间通过一个传送带链起来，传送带的滚动速度是C C代表光速 ，也就是20.3cm/ns 每纳秒20.3厘米 ，A点有个人叫A1，他要把一车苹果分成一小堆一小堆的发送给B点的那个人B1，现则A1需要抉择的是：我在传送苹果给B1的时，如果B1同时也有苹果传给我，这个时候就会产生冲突，而冲突会把传送中的苹果撞碎，破碎的苹果渣会通过传送带反送给我，我很想知道是哪一小堆苹果被撞碎了，如何实现？一个办法就是：在我收到苹果碎片的时候，我仍旧在传着这堆苹果！比如有很多堆苹果，第1堆，第2堆等，当我发送第3堆苹果的过程中，收了苹果碎片，那肯定是第3堆里先发出的苹果出现了碰撞，而不是第2堆或第1堆中的苹果发生碰撞。 为了实现这一点，假如A到B点的距离是2500米 250000厘米 ，传送带上的苹果每纳秒20.3厘米，那么一堆苹果中的第一个苹果到达B点的用时就是250000除以20.3 12500纳秒，在加上碎片返回的时间是12500纳秒，等于25000纳秒，这个时间就是一堆苹果必须持续的时间。体力稍好的人，往传送带上放苹果的时候快，体力不好的就慢。体力稍好的人每秒可以往传送带上放100Mbit个苹果，换算一下，也就是说放一个苹果用10纳秒。体力不好的人每秒钟只能往传送带上放10Mbit个，也就是说放一个苹果用100纳秒。 因为一堆苹果必须持续的时间25000纳秒，那么对于体力不好的人，250