计算机网络4讲解.pptVIP

4.1 信道复用 一.信道共享方法： 1.通过集中器(或复用器) 频分复用: 时分复用: 波分复用/密集波分复用 WDM/DWDM 统计时分复用 码分复用 CDMA(无线网) 4.2 受控接入 一.轮叫轮询 主机轮流查询个站点,问有无数据要发送。 如图: 4.3 随机接入：ALOHA 一.纯ALOHA 1.工作原理 纯ALOHA协议小结 时隙ALOHA协议小结 4.4 随机接入：CSMA和CSMA/CD 一.CSMA的几种类型 1. CSMA？：——载波监听多点接入。 方法： 采用了附加的硬件装置，每个站在发送数据 前监听信道上其他站点是否在发送数据。 2. CSMA的类型 CSMA与ALOHA的主要区别:多了一个监听装置。 工作原理：网络负载很轻时，网络按ALOHA方式工作 网络负载很重时，网络按接近于TDM的方式工作 各站点以某种方式预约帧的发送时隙，从而保证所发送的帧 不会与别的站的帧发生冲突 第四章 信道共享技术 4.3 随机接入：ALOHA 三.预约ALOHA 预约ALOHA之Binder方案 工作原理：N个时隙组成一个复用帧，每站点分配一个时隙，其余时隙 由各站点争用；若某站点暂时无数据发送，则让自己的时隙空闲，其他 站点检测到后，按ALOHA方式共享此时隙。 预约ALOHA之Crowther方案 工作原理：对任何时隙，所有站点均可争用。争用成功后，可以 一直占用。使用完毕后，再由其他站点重新争用 缺点：有较多数据帧要发送的站点可能长时间垄断时隙 适用于站点数未知且可变的情况 第四章 信道共享技术 4.4 随机接入 * * 第四章 信道共享技术 4.1 信道复用 第四章 信道共享技术 理想信道共享：C b/s信道 对单用户 对N个用户 控制协议 多点接入技术 受控接入: 集中式控制 分散式控制 随机接入 原理:通过一个专用信道将所有的用户连接起来。 信道复用 第四章 信道共享技术 4.1 信道复用 N N-1 2 1 主机 收 发 ... 第四章 信道共享技术 4.2 受控接入 1.工作原理: 2.循环时间： … wn tn w1 t1 w2 t2 tn w1 … t 第四章 信道共享技术 4.2 受控接入 总循环时间： (4-1) 平均循环时间： (4-2) 第四章 信道共享技术 4.2 受控接入 记 则 (4-3) 又因为 第四章 信道共享技术 4.2 受控接入 将（4-4)代如（4-3） (4-5) (4-8) 令 则 第四章 信道共享技术 4.2 受控接入 二.传递轮询 1.问题提出 轮叫轮询的缺点：轮询帧在多点线路上不停的循环往返，形成了相当大的开销，增加了帧的等待时延。 2.传递轮询 （1）原理： N 1 2 N-1 主机 收 发 第四章 信道共享技术 4.2 受控接入 （2）巡回时间L 第四章 信道共享技术 4.2 受控接入 三.传递轮询与轮叫轮询的比较 （1）帧延时总是小于轮叫轮询 （2）站间的距离越大，传递轮询的效果比轮叫轮询越好。 （3）站间的距离小，且信息较大时，二者的好处不明显。 应用： 传递轮询的技术较复杂，代价较高。 目前应用的轮询－－轮叫轮询。 第四章 信道共享技术 4.2 受控接入 接口 总线信道 站1 站2 站N-1 站N 第四章 信道共享技术 4.3 随机接入：ALOHA ALOHA系统的一般模型 （1）每个站均可自由的发送数据帧。 （2）发送一帧用时T0，且发送帧都是定长。 （3）当站1发送帧1时，其他的站都未发送数据， 所以发送成功。 （4）站2和站N－1发送帧2，帧3在时间上重叠了 一些，这就产生“冲突”。 （5）试双方发送数据出错，都必须“重发”。 （6）注意：发生冲突的各站不能马上进行重发， 否则，这样会产生新的冲突。 重发策略：让各站等待一随机的时间，然后再进 行重发。再冲突，再等待重发，知道重发成功为 止。 第四章 信道共享技术 4.3 随机接入：ALOHA 纯ALOHA系统的工作模型 t t t t t