04.第4章 随机访问技术.pptVIP

计算机网络与通信 第4章 随机访问技术 4.1.2 多点访问技术 * 旁观者的姓名永远爬不到比赛的计分板上。 4.2 ALOHA随机访问技术 4.3 CSMA随机访问技术 4.4 CSMA/CD随机访问技术 4.5 各种随机访问技术性能比较 4.1 信道共享技术概述 主讲教师：徐荣华 4.1 信道共享技术概述 学习内容： 4.1.1 多路复用技术 4.1.2 多点访问技术 4.1.1 多路复用技术 1. 基本原理：多个用户各占用一个子信道，多个信道复合起来，形成一条共享信道。 2. 特点：各用户各行其道，不会产生信道争用和冲突。 3. 种类：FDM，TDM，CDM，WDM 特点：通过一个公共信道将所有的用户连接起来。 种类：受控访问技术、随机访问技术。 学习内容： 又称：多点接入技术、多址共享信道技术 2. 随机访问技术 3. 两种技术的比较 1. 受控访问技术 1. 受控访问技术 特点：各个用户不能随意访问信道，而是在一定控制下有序地访问公共信道，以避免多个用户同时访问信道的现象。 集中控制访问技术 分散控制访问技术 ：控制中心、轮叫轮询多点线路 ：令牌环型网、令牌总线网 令牌/权标 种类： 2. 随机访问技术 特点：各个用户发送数据不受任何控制，可以根据自己的意愿随机发送数据，即采用多个用户争用公共信道的访问方式。 又称为：争用方式 必须解决：因争用而出现的冲突/碰撞问题。 3. 两种技术的比较 详见课本：P125 4.2 ALOHA随机访问技术 学习内容： 4.2.1 非时隙ALOHA 4.2.2 时隙ALOHA 4.2.3 预约ALOHA 4.2.1 非时隙ALOHA 又称为：纯ALOHA。 各站点以争用方式随机发送数据。 发生冲突：延迟一个随机时间后，再重发。 一个帧成功发送的条件是： 该帧与该帧前后其他帧发送间隔均大于 由于纯ALOHA的随意性，各站冲突机会很大，导致效率低下，其吞吐量不足18％。 适用于：负载不是很大的场合。 4.2.2 时隙ALOHA 将信道划分为等长的时间片/时隙。 任何帧只能再每个时隙开始点才能发送。 每个站所发送的数据帧到达目的地的最大时延等于时隙长度。 数据帧发送成功的条件是：没有其他帧在同一时隙内到达。 帧要么成功发送，要么完全冲突。 冲突机会进一步减少，使吞吐量提高到37％。 发生冲突：延迟一个随机时间后，再重发。但重发时间限制在时隙的开始时刻。 4.2.3 预约ALOHA 主要用于：卫星信道的计算机网络。 种类：TDM型、争用时隙型、子时隙预约型 1. TDM型的预约ALOHA n个时隙组成一个复合帧。 前n-1个时隙分配给共享信道的各站点； 第n个时隙由各站点争用。 若某站点在分配给它的时隙内无数据发送，则该时隙空闲，并下一个复合帧被其他站点争用。 若某站点发送数据时发生冲突，则该站点拥有优先权，然后在下一个周期，其它站停止使用该时隙。 适用于：负载较大的场合。 2. 争用型的预约ALOHA 所有站点对任何时隙都可争用。 一旦争用成功，一直占用直使用完毕。 争用到的时隙使用完毕后，该时隙空闲一个周期，其它站点在下一个周期争用该时隙。 适用于：站点是未知数或不断变化的场合。 3. 子时隙预约型的预约ALOHA 每个站点在发送数据之前，必须进行时隙预约：请求一个或若干个时隙。 若预约成功，则在下一个复用帧中就可以使用所预约的时隙发送数据。 在一个复用帧中，前面各时隙用于发送数据，最后一个时隙再分成许多更小的时隙，称为子时隙，专门用于各站点对时隙的预约。 当一个站点准备发送数据时，首先向任何一个子时隙发出请求，请求预约一个或几个时隙。 由于预约可能产生的冲突只发生再较短的子时隙中，而再较长的数据时隙不会产生冲突，从而大大提高了信道利用率。 4.3 CSMA随机访问技术 学习内容： 4.3.1 非坚持CSMA 4.3.2 坚持CSMA 4.3.3 三种CSMA的特性比较 · CSMA：载波监听多路访问, Carrier Sense Multiple Access · 特点：在发送数据之前，先对线路进行监听。 · 基本策略：先听后发。 · 种类：非坚持的CSMA、坚持的CSMA * * *