计算机网络CH4局域网.ppt

一、局域网和IEEE 802标准 IEEE 802标准包括CSMA/CD、令牌总线和令牌环等 三、传统局域网技术 假设任何一个站都可以在帧生成后即发送（可能冲突），并通过广播的反馈，侦听信道，以确定发送是否成功。如发送失败，则经随机延时后再发送 纯ALOHA信道的效率 2. 时隙ALOHA的原理 时隙ALOHA是把时间分成时隙（时间片） 时隙的长度对应一帧的传输时间，其起点由专门的信号来标志 新帧的产生是随机的，但时隙ALOHA不允许随机发送，凡帧的发送必须在时隙的起点，即冲突危险区是原来的一半 时隙ALOHA的示意图 纯ALOHA和分隙ALOHA的比较 纯ALOHA中，一旦产生新帧，就立即发送，全然不顾是否有用户正在发送，所以发生冲突的可能伴随着发送的整个过程 分隙ALOHA中，规定发送行为必须在时隙的开始，一旦在发送开始时没有冲突，则该帧将成功发送 3. 载波侦听多路访问协议CSMA 分为持续和非持续CSMA （Carrier Sense Multiple Access，载波侦听多路访问） 1） 1 – 持续CSMA 每个站在发送前，先侦听信道，如信道正忙，则等待并持续侦听，一旦信道空闲，立即发送，即发送的概率为1；如冲突，则延时一随机时隙数后，重新发送 2） 非持续CSMA（Non-persistent CSMA） 每个站在发送前，先侦听信道，如信道正忙，则不再继续侦听，而是延时一随机时隙数后，再侦听信道 3） p – 持续CSMA（p-persistent CSMA） 先侦听信道，如信道正忙，则等到下一时隙；如信道空闲，则以概率p发送，而以概率q=(1-p)把本次发送延至下一时隙，直至发送成功 传输时延对载波监听的影响 但CSMA并不能完全解决冲突问题 4） 带冲突检测的CSMA CSMA/CD（Carrier Sense Multiple Access/Collision Detection）带冲突检测的载波侦听多路访问 CSMA/CD的要点 在一帧传输完成后的时间t0，想要发送的站点都可以尝试发送 如两个或多个站点同时发送则发生冲突 判断出冲突后，立即停止发送，并强化冲突，延时一个随机时隙数后，再重复以上过程 冲突的检测方法 信号电平法 基于基带传输。两个帧信号叠加后，电压大一倍 过零点检测法 用曼切斯特编码时，零点在每比特的正中央。有干扰时，则可能偏移 自收发检测法 在发送数据的同时也在接收，并逐比特比较 CSMA/CD发生冲突时对信道占用时间的影响 二进制指数后退算法 发送方在检测到冲突后，双方（或多方）都将延时一段时间，所谓一段时间到底是多长？ 冲突检测到后，时间被分成离散的时隙 时隙的长度等于信号在介质上来回传输时间（51.2?s ） 一般地，i次冲突后，等待的时隙数将从0 ~ 2i –1中随机选择 4. IEEE 802.5 令牌环 信道争用产生冲突，使获得信道的时间不确定，延时难以估计 802.3帧没有优先级，不适合实时系统使用 令牌环采用全数字技术 令牌环上没有竞争，信道利用率高，重载荷下，将近100% 环是公平的，信道访问时间有一个确定的上界 环上的站点可设定优先级，以保证其对实时应用的响应 2） 令牌环的特点 令牌环并非是真正意义上的广播网络，而是由经过站点逐个复制 4） 令牌格式 令牌帧仅3个字节 令牌各部分含义说明 5） 站点出入环 考虑到每个站点都可能随意入环和出环，所以每个站点都有一个干线耦合器，当该站点故障或出环时，耦合器闭合 6） 令牌环的帧格式 7） 令牌环的工作过程 令牌在环中转 发送站捕获令牌 5. 令牌总线802.4（Token Bus） 真正的广播形式网络（类似CSMA/CD) 逻辑的环形结构 1） 令牌总线工作原理 环初始化时，将若干个站点定义在一个逻辑环中，站号最大者握有令牌，仅握有令牌者具有发送一帧的权力 握有令牌者在发送一帧后，将令牌交逻辑上相邻的下一站 所谓逻辑上相邻，指站号相邻，与其物理上是否相邻无关 任一时刻仅一个站点握有令牌，所以不会发生冲突 由于是总线方式的广播性质，任何两个站点的通信，其它站点都在监听，但如本站非目的地址则丢弃 802.4的MAC子层具有对逻辑环中站点的增加和删除的功能 2） 令牌总线的帧格式 3） 逻辑环的维护 新站点入环 令牌持有者会周期性地发送通告帧，其中带有自己的地址和它后继者的地址，此时，在这两个地址之间的站点可允许入环 环的初始化 当站点打开电源并发现在一段时间内环内没有通信量，便发送令牌竞争帧，以产生令牌 3）