现代网络技术(第二版)第4章信道共享技术.ppt

第4章　 信道共享技术 4.l 信道共享技术概述 4.2 受控多点接入——轮叫轮询 4.3 随机接入技术——ALOHA 4.4 随机接入技术——CSMA和CSMA/CD习题 第4章　 信道共享技术 4.1 信道共享技术概述 　　从通信角度看，多个用户与主机的连接主要有两种方法。 　　1) 通过集中器(复用器)与主机相连 　　每一个用户都有一条单独的接入线路连接到集中器(也称复用器)，集中器按顺序不断扫描各端口，或者采用中断技术接收用户发来的信息以及把信息转发给各用户。 　　要使用两个集中器，集中器之间用高速线路连接，它为多个用户通信所共享(时分复用或频分复用)。在进行通信时，两个集中器的作用正好相反，一个进行复用，而另一个则进行分用(或称为分接、分路、去复用)，如图4-1所示。不管是频分复用还是时分复用，其技术均已十分成熟。时分复用又可分为同步时分和统计时分两种。后者技术稍复杂些，但可提高线路的利用率。 图4-1 通过集中器与主机连接 　　集中器的功能： 　　(1) 提供对整个报文的存储转发，大多数集中器只能按字符或比特存储，并且按排队方式使各用户更合理地共享信道。 　　(2) 进行数据压缩、数据纠错等。 　　2) 使用多点接入技术 　　这种方法无需使用集中器(即不进行复用)，而是通过一个公用信道将所有的用户(计算机)都连接起来。这种技术常称为多点接入或多点访问技术(Multiple Access)。 　　多点接入有多种连接形式，图4-2(a)为多点线路，其特点是公用信道的共享受主机集中控制。图4-2(b)和(c)分别为总线型和环状型，其特点是所有用户(包括主机在内)都是平等地连接到网上，信道的共享采用分散式控制，各用户之间通信时对信道的访问控制遵循一种叫做多点接入的协议。 图4-2 使用多点接入协议共享信道 (a) 多点线路；(b) 总线网；(c) 环形网 　　上述第1种方法采用复用技术比较成熟，多点接入技术出现比复用技术晚一些，但它的传输效率相对较高。 　　多点接入技术还分为受控接入和随机接入两种形式。 　　(1) 受控接入的特点：各个用户不能任意接入信道而必须服从一定的控制。控制方式有两种，即集中式控制和分散式控制。 　　对于集中式控制，它采用一种多点线路轮询策略，即主机按一定顺序逐个询问各用户有无信息发送。若有，则被询问的用户就立即将信息发给主机；若无，则再询问下一站。 　　对于分散式控制，它采用一种工作于环形网的令牌策略，在环路中有一个特殊的帧，叫做令牌或通行证(Token)。令牌沿环路逐站传递，只有获得令牌的站才有权发送信息。当信息发送完毕后再将令牌传递给下一个站。在这种策略控制下，连接到环路上的各个计算机就可以有条不紊地发送数据了。 　　(2) 随机接入的特点：线路上的所有用户都可以平等地、随机地发送信息。随机接入的典型例子如图4-2(b)所示的总线网。在总线网中，当有两个以上用户同时发送信息时，就会产生帧的冲突(也称碰撞)，最终导致冲突用户信息发送失败。为避免产生冲突，已经研究出了许多解决冲突的策略，典型的一种策略是采用争用接入协议，即只有获得信道使用权才能发送信息。 　　最早用随机接入协议研制的网络称为 ALOHA，它是夏威夷大学20世纪70年代开发成功的一种随机接入系统，采用无线的公用信道，一个站发送的信息可以同时被多个站收到，而每个站又可以随机发送。在ALOHA系统出现以后，很多性能更好的协议也相继问世。典型的协议有经过改进的随机接入协议(CSMA/CD，Carrier Sense Multiple Access with Collision Detection)，即载波侦听多路访问/冲突检测，现已成为总线局域网的标准协议。 4.2 受控多点接入——轮叫轮询 　　轮叫轮询(Roll-call Polling)的网络拓扑如图4-3所示，其主要策略是：主机轮流查询各站，询问有无数据发送。设共有n个站连接成多点接入网络，主机按顺序从站1开始逐个轮询，轮询到某一站，如有数据发送即可发给主机，如无数据，则发送控制帧给主机，表明无数据可发。然后主机询问下一站，在轮询完全部站后，又重新开始询问站1。 图4-3 轮叫轮询多点线路 　　由于主机向各站发送数据时有主动权，且其数据帧均带有各站的地址，所以不会出现混乱现象，事实上，各个站只能接收主机发来的数据。因此在这里不必讨论主机怎样向各站发送数据，而集中研究各个站怎样按协议规定的顺序将数据发往主机。 　　图4-4详细说明了轮叫轮询的工作原理。图中着重给出了站1和站2的情况。假定在t＝0时站1刚把所存的帧发完。于是主机开始询问站2，而站1则变为等待状态。在等待状态中到达站1的帧将存放在缓冲区中。图中画出了缓冲区所存储的帧数随时间阶梯状地增长，到