计算机网络：局域网.ppt

*计算机网络讲义第*页在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口在数据链路层扩展局域网*计算机网络讲义第*页以太网（Ethernet）：的CSMA控制规范一个站要发送，先需要监听总线，如果介质忙，则等待一定间隔后重试，再监听。总线忙*计算机网络讲义第*页以太网技术总线结构CSMA/CD算法连接方式－HUBSwitchCSMA/CD算法*计算机网络讲义第*页以太网（Ethernet）：的CSMA控制规范一个发送主机A把信息发送给接受机B，如果传播的时间为a，则发送机A接到接受机B的确认信息（或总线的冲突信息），最大可能为2a。发送机A接受机B或冲突位置CSMA/CD算法*计算机网络讲义第*页CSMA/CD冲突域为确保发送成功,一台主机在发送结束之前必须能够检测到冲突最小帧长=2*Prop*传输速率Prop=L/0.77c考虑到转发器等其他各种因素以太网取51.2us为征用期长度10Mbps以太网最小帧长为512bits(64bytes)PROPPROPt=0t=PROP-t=PROPt=2PROP-ABCSMA/CD算法*计算机网络讲义第*页重要特性使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。*计算机网络讲义第*页争用期最先发送数据帧的站，在发送数据帧后至多经过时间2PROP（两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延2PROP称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。*计算机网络讲义第*页争用期的长度以太网取51.2?s为争用期的长度。对于10Mb/s以太网，在争用期内可发送512bit，即64字节。以太网在发送数据时，若前64字节没有发生冲突，则后续的数据就不会发生冲突。*计算机网络讲义第*页最短有效帧长如果发生冲突，就一定是在发送的前64字节之内。由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于64字节。以太网规定了最短有效帧长为64字节，凡长度小于64字节的帧都是由于冲突而异常中止的无效帧。*计算机网络讲义第*页CSMA等待时间算法：有三种（坚持退避算法）不坚持CSMA：如果介质空闲则发送，如果介质忙，则等一段随机时间重复第一步。1-坚持CSMA：如果介质空闲则发送，如果介质忙，继续监听，直到介质空闲立即发送；如果发生冲突，则等一段随机时间重复第一步。P-坚持CSMA：如果介质空闲，则以P的概率发送，而以（1-P）的概率延迟一个时间单位，时间单位等于最大的传播延迟时间；如果介质忙，继续监听，直到介质空闲重复第一步；如果被延迟一个时间单位，则重复第一步。CSMA/CD算法*计算机网络讲义第*页二进制指数类型退避算法(truncatedbinaryexponentialtype)发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。确定基本退避时间，一般是取为争用期2?。定义重传次数k，k?10，即k=Min[重传次数,10]从整数集合[0,1,…,(2k?1)]中随机地取出一个数，记为r。重传所需的时延就是r倍的基本退避时间。当重传达16次仍不能成功时即丢弃该帧，并向高层报告。*计算机网络讲义第*页CSMA/CD的帧传送模式：检测介质介质空闲？发送数据帧发送冲突发送完成？停止发送数据帧发送阻塞脉冲序列冲突次数加1冲突超限？随机延时YNNNNYY发送完成系统提示YCSMA/CD算法*计算机网络讲义第*页数据帧干扰信号?TJ人为干扰信号ABTBt?B发送数据A检测到冲突开始冲突信道占用时间A发送数据B也能够检测到冲突，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单起见，只画出A发送干扰信号的情况。*计算机网络讲义第*页以太网技术总线结构CSMA/CD算法连接方式