[工学]第4章 随机访问技术.pptVIP

第4章 随机访问技术 4.1 信道共享技术 4.1.1 多路复用技术 多路访问技术的基本原理是多个用户各占用一个子信道，多个信道复合起来形成一条共享信道。其特点是各用户各行其道，不会产生信道争用和冲突。 常用的多路访问技术有频分多路复用技术FDM、时分多路复用技术TDM、码分多路复用技术CDMA、波分复用技术WDM等。 4.1.2 多点访问技术 多点访问技术又称多点接入技术，特点是通过一个公共信道将所有的用户连接起来。这样，一个用户发送数据，其它任何站点均可接收。所以也称为多址共享信道技术。 按照用户访问信道的方式的不同，多点访问技术分为受控访问技术和随机访问技术两类。 一、受控访问技术 （1）集中控制访问技术：主机、次站；轮叫轮询 （2）分散控制访问技术；令牌 轮叫轮询多点线路 二、受控和随机访问技术的比较 1.受控访问技术的特点 2.随机访问技术的特点 4.2 ALOHA随机访问技术 4.2.1 非时隙ALOHA技术 一个公共信道连接多个接点，这些接点以争用方式共享信道，信道上的所有计算机享有同等的权限。 发生冲突后必须重新发送。 吞吐量不大。 一、工作过程 非时隙ALOHT解决冲突的策略：是冲突各方不能马上重发，而是各自延迟一个随机时间后，再重发。 一个帧成功发送的条件：是该帧与该帧前后其它帧的发送间隔均大于T，即在2T的时间区间内只能有一个帧的发送。 二、非时隙ALOHA性能分析 G=0.5时，S=Smax=0.184 4.2.2 时隙ALOHA技术 为减少帧发生冲突时间，时隙ALOHA将发生冲突的区间从2T减少到T，使帧冲突减少一倍，从而使吞吐量提高一倍。是对非时隙ALOHA的改进。 也不适宜于通信量大的情况。 一、工作过程 解决冲突的策略：和非时隙ALOHA相同，仍然是随机延时后重发，只是重发时间限制在时隙的开始时刻。 一个帧发送成功的条件：没有其它帧在同一时隙内到达。 二、时隙ALOHA性能分析 信道吞吐量和信道负载分析： G=1时，S=Smax=1/e=0.368(见图4-4) 4.2.3 预约ALOHA技术 预约ALOHA技术是ALOHA技术的一种变形，主要用于卫星信道的计算机网络中。 该技术采用灵活的控制策略：当负载很轻时，网络按ALOHA方式工作，当网络负载很重时，采用类似于时分复用的方式工作。 典型的预约ALOHA技术有TDM型、争用时隙型、子时隙预约型（发送前预约）三种。 三种类型的预约ALOHA 一、TDM型的预约ALOHA TDM型的预约ALOHA是将n个时隙组合成一个复合帧，将前n-1个时隙分配个共享信道的各站点，第n个时隙由其他各站争用。如果某站点在分配给它的时隙内无数据可传送时，则让该时隙的站点空闲，其他各站点可在下一个复合帧中按非时隙ALOHA方式争用该时隙。当拥有该时隙的站点有数据发送，可随时爱分配给自己的时隙上发送数据。若与其他站的帧发生冲突，该站点拥有优先权，在下一个周期，其他站应停止使用该时隙。 在轻载时，这种TDM型的预约ALOHA的性能不如时隙ALOHA 好。但在这种预约ALOHA的竞争不多，使得网络工作比较稳定，吞吐量大。 二、争用时隙型的预约ALOHA 争用时隙型的预约ALOHA允许连接在公共信道上的所有站点，对任何时隙都可以用非时隙ALOHA方式争用。一但争用成功则可以一直占用直至使用完毕。如果争用到的时隙使用完毕后，则该时隙空闲一个周期，其他各站点可在下一个周期争用该时隙。由于每个时隙争用的站点数可以变化，因此，这种预约ALOHA适用于站点是未知数或者不断变化的情况。 争用时隙型的预约ALOHA的缺点是，会出现数据较多的站较长时间垄断一些时隙的现象，因而使其他的站等待的时间过长。 子时隙预约型的预约ALOHA对时隙的使用既不同于TDM型ALOHA的固定使用，也不同于时隙争用型的ALOHA的争用方式，而是采取对时隙的事先预约使用。要求每个站点在发送数据之前必须进行时隙预约，请求预约一个或若干个时隙，若预约成功（即未发生冲突），则在下一个复用帧中就可以使用所预约的时隙发送数据。 4.3 CSMA随机访问技术 CSMA概念 CSMA: Carrier Sense Multiple Access，称为载波监听多点访问技术。它是ALOHA技术的改进，主要区别是增加一个监听装置，在发送数据前对信道进行监听，以减少数据发送的盲目性，从而减少冲突。 CSMA的策略是先听后发。 分类：非坚持CSMA（不坚持监听）和坚持CSMA（坚持监听） 4.3.1 非坚持CSMA 非坚持CSMA就是在发送数据前监听信道，一旦监听到信道忙，即有其他站发送数据时，就立即停止监听（即不坚持监听），并延迟一个随机时间后再重新开始监听，如此循环，直至监听到信道空闲，