《计算机网络》课件.pptVIP

第三章 介质访问子层 MAC子层的基本功能是：如何确定网上哪一台计算机占有介质（信道）进行发送，或者说，如何分配介质的问题。 介质分配的方法可分为两大类： 一、静态分配，例如频分多路复用（FDM）、异步分时复用（ATDM）和同步分时复用（STDM）等。 二、动态分配，又分为： 1. 集中式，例如询问式和100VG_Any LAN的请求优先级，等等。 2. 分布式，例如以太网、IEEE 802.3的CSMA/CD协议，令牌协议以及通信中的码分多址（CDMA）协议等。 第一节 信道的静态分配 所谓介质的静态分配是指介质分配给谁是预先确定好的，与介质实际发送情况无关。介质的静态分配又可分为以下几种： 一．频分多路复用（FDM） 这种方法用于模拟信道的分配 二．同步分时复用（STDM） 例如一个E1信道可以传送30路话音和相应的信令。 但每一种信号都分配在确定的时隙上传送，所以称为同步分时复用。 三．异步分时复用（ATDM）， 将多个异步信号放在同一个信道上传送，到达目的后再分开。为了解决不同异步信号在同一个信道传送的问题，在复用前必须进行缓存。 四、波分多路复用WDM（Wave lengh Division Multiplexing）采用光波折射原理，使用衍射光栅或梭柱。通道两端的波长差Δλ在10~100纳米范围内称为WDM，在1~10纳米范围内称为密集波分复用DWDM。当前见到的报导，一根光纤可以传送256×40Gbps=10.24Tbps.的信号。 Poisson分布 （泊松分布） 稳定而与过去独立的事件在间隔t内发生k次的概率是: 第二节 动态分配的数学基础 是单位时间内发生的平均次数。 证明： 取 ，在 内，发生一次事件的概率 发生多次事件的概率 不发生事件的概率 一、先求P0 （t） 两边取极限： 即： 初始条件P0（0）=1解得： 即： 即： 两边取极限： 二、再求Pk（T） 初始条件：Pk（0）=0 从 开始递推： 解： 在时间间隔 t 内，事件平均发生次数： ，即单位时间内发生事件的平均次数 例：假设电话呼叫按每小时平均30次的Poisson过程进行变化，试问在5分钟间隔内不呼叫和有3次呼叫的概率各为多少？ 解： 二．和的Poisson分布 有两离散随机变量k1, k2， 则 k=k1+k2 分布是 对可数多个离散变量k1, k2,......kn和的分布仍为Poisson分布 即网上多计算机发送帧的数量也服从泊松分布。 第三节 信道的动态分配 基本假设（5个） 1．站模型 假设n站，每站发数据服从泊松分布 2．单信道 3．冲突假设 4 ．站的发送时间 4a．时间连续性假设 4b．时间分槽假设 4c． 其他时间假设 5．载波监听假设 5a．发送前监听 5b．发送前后均监听 5c．发送前后均不监听 3-3-1 ALOHA系统 一．纯ALOHA 采用的假设：1，2，3，4a，5c 前提条件：各帧长度相同 帧时tf：发送一个标准长度的帧所需时间 产生率（负载）G：每帧时发送的平均帧数 G=α tf 吞吐率S：每帧时网络成功发送的平均帧数 我们有 0= S = 1 G = S 现在求吞吐率S S = G P成 P成为成功发送帧的概率 t t0 -tf t0 t0+tf 冲突危险区 ↓ 发送一帧 若要取得最大吞吐率，对上式求导，令 二．分槽ALOHA 采用的假设：1，2，3，4b，5c 通常 时槽=帧时，但不一定。 t f0 -tf t0 t0+tf 冲突危险区 发送一帧 ↓ 3-3-2载波监听多路访问CSMA类协议 一、1-坚持（1-persistent）CSMA协议 每站发送前监听信道：若忙，则不发送；等待直到信道闲再发送。其吞吐率和负载的关系如图3.4所示。 二、不坚持（Nonpersistent）CSMA协议 每站发送前监听信道：若忙，则等待一个随机时间再监听；若空则发送。其吞吐率和负载关系如图3.4所示。这种协议比上一协议容易避免冲突，因而吞吐率较高，但延迟较大。 三、p-坚持（p-persistent）CSMA协议每站发送前监听信道：若忙，则下一个时槽再监听；若空，则以概率p发送，而以概率1-p推到下一时槽再监听。 四．CSMA/CD 每站发送前像1-坚持CSMA那样监听信道：若忙，则不发送；等待直到信道闲再发送。而且发送后还要监听信道，若