计算机网络第4章要点.pptVIP

回顾 第四章 介质访问控制子层 信道分配 计算机网络可以分成两类 使用点到点连接的网络 —— 广域网 使用广播信道（多路访问信道，随机访问信道）的网络——局域网 关键问题：如何解决对信道争用 解决信道争用的协议称为介质访问控制协议 MAC (Medium Access Control)，是数据链路层协议的一部分。 信道分配方法有两种 静态分配 动态分配 Chapter 4. The Medium Access Control Sublayer 4.1 信道分配问题 4.2 多路访问协议 4.2.1 ALOHA 70年代，Norman Abramson设计了ALOHA协议 目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统； 分类：纯ALOHA协议和分槽ALOHA协议 4.2.1 ALOHA 纯ALOHA协议 基本思想：用户有数据要发送时，可以直接发至信道；然后监听信道看是否产生冲突，若产生冲突，则等待一段随机的时间重发 多用户共享单一信道，并由此产生冲突，这样的系统称为竞争系统； 4.2.1 ALOHA 4.2.1 ALOHA 纯ALOHA冲突重发 4.2.1分槽ALOHA 分槽ALOHA协议 基本思想：把信道时间分成离散的时间槽，槽长为一个帧所需的发送时间。每个站点只能在时槽开始时才允许发送。其他过程与纯ALOHA协议相同。 信道效率 冲突危险区是纯ALOHA的一半，所以P0 = e-G，S = Ge-G； 与纯ALOHA协议相比，降低了产生冲突的概率，信道利用率最高为36.8%。 4.2.1 ALOHA 4.2.1 ALOHA:分槽ALOHA 4.2.2 载波监听多路访问协议 4.2.2 载波监听多路访问协议 载波监听（Carrier Sense） 站点在为发送帧而访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。 多路访问（Multiple Access） 多个用户共用一条线路 4.2.2 载波监听多路访问协议 1-坚持型CSMA（1-persistent CSMA） 原理 若站点有数据发送，先监听信道； 若站点发现信道空闲，则发送； 若信道忙，则继续监听直至发现信道空闲，然后完成发送； 若产生冲突，等待一随机时间，然后重新开始发送过程。 优点：减少了信道空闲时间； 缺点：增加了发生冲突的概率； 广播延迟对协议性能的影响：广播延迟越大，发生冲突的可能性越大，协议性能越差。 4.2.2 载波监听多路访问协议 非坚持型CSMA（nonpersistent CSMA） 原理 若站点有数据发送，先监听信道； 若站点发现信道空闲，则发送； 若信道忙，等待一随机时间，然后重新开始发送过程； 若产生冲突，等待一随机时间，然后重新开始发送过程。 优点：减少了冲突的概率； 缺点：增加了信道空闲时间，数据发送延迟增大 信道效率比 1-坚持CSMA高，传输延迟比 1-坚持CSMA大。 4.2.2 载波监听多路访问协议 p-坚持型CSMA（p-persistent CSMA） 适用于分槽信道 原理 若站点有数据发送，先监听信道； 若站点发现信道空闲，则以概率p发送数据，以概率q =1- p 延迟至下一个时槽发送。若下一个时槽仍空闲，重复此过程，直至数据发出或时槽被其他站点所占用； 若信道忙，则等待下一个时槽，重新开始发送 若产生冲突,等待一随机时间,然后重新开始发送 五种多路访问协议性能比较 4.2.2 载波监听多路访问协议 带冲突检测的载波监听多路访问协议CSMA/CD 引入原因 当两个帧发生冲突时，两个被损坏帧继续传送毫无意义，而且信道无法被其他站点使用，对于有限的信道来讲，这是很大的浪费。 如果站点边发送边监听，并在监听到冲突之后立即停止发送，可以提高信道的利用率，因此产生了CSMA/CD。 4.2.2 载波监听多路访问协议 原理 站点使用CSMA协议进行数据发送； 在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突； 在发出干扰信号后，等待一段随机时间，再重复上述过程。 4.2.2 载波监听多路访问协议 工作状态 传输周期 竞争周期 空闲周期 问题 一个站点确定发生冲突要花多少时间？ 最坏情况下，2倍电缆传输时间 CSMA/CD功能流程 练习 练习 4.2.6 无线局域网协议 无线局域网产生背景 笔记本电脑的普及促进了无线局域网的发展 portable ≠ mobile 要做到真正的移动，需要使用无线信号进行通信 无线局域网的特点 基于蜂窝（cell）的通信 每个蜂窝内只有一个信道（与蜂窝电话不同） 一个站点发送的信号，只能被它周围一定范围内的站点接收到 短距离传输 4.2.6 无线局域网协议 无线局域