数据通讯与计算机网络讲义 12章.ppt

在CSMA/CA协议中，使用三种IFS (inter-frame space)来区分所要发送的帧的优先级。 竞争窗口：由定时器标识的随机时间段。若信道空闲，定时器计时；若信道忙，停止计时，继续监听；becomes idle again. For ACK ① ① ② ② CSMA/CA协议流程图 预约 12.2 受控访问 选择 询问 轮询 (a) (b) (c) (d) 令牌传递 逻辑环与其物理拓扑 12.3 信道划分 Frequency-division multiple access (FDMA) Time-division multiple access (TDMA) Code-division multiple access (CDMA) 某站接收第1站的数据 切分码 CDMA中的数据表示 D·c1 = [ -1 -1 -3 +1 ] · [ +1 +1 +1 +1 ] = -1 -1 -3 +1 = -4 -4 / 4 = -1 → “0” 某站接收第1站的数据 CDMA的信道共享 CDMA示例 CDMA示例 (续) Walsh矩阵 为一个CDMA网络选择切分码。 a. 网络有2个站 b. 网络有4个站 例 12.6 采用Walsh矩阵W2和W4 : a. [+1 +1], [+1 ?1] b. [+1 +1 +1 +1], [+1 ?1 +1 ?1],  [+1 +1 ?1 ?1], [+1 ?1 ?1 +1] 解： 第12章 多路访问 ( 对共享介质的访问控制机制 ) 成帧，流控，差控 共享链路 LLC MAC IEEE 802局域网的 ALOHA: Additive Link On Hawaii CSMA: Carrier Sense Multiple Access CSMA/CD: Carrier Sense Multiple Access with Collision Detection CSMA/CA: Carrier Sense Multiple Access with Collision Avoidance 12.1 随机访问控制 纯ALOHA ALOHA 纯ALOHA协议工作流程 某无线ALOHA网络中终端的最大距离为600km。信号传播速度为3×108 m/s，则传播时延Tp =(600×103 )/ (3×108 )= 2 ms。 对不同的重发次数K，可确定不同的等待时间 TB 。 例 12.1 对K=1，R＝{0, 1}。TB可取0ms (0×2ms)或2ms (1×2ms)。 对K=2, R＝{0, 1, 2, 3}。TB可取0, 2, 4, 6 ms。 对K=3, R＝{0, 1, 2, 3, 4, 5, 6, 7}。TB可取0, 2, 4,…, 14 ms。 对K10, 取K＝10。 （二进制退避指数算法） 解： 纯ALOHA协议的脆弱时间 某纯ALOHA网络的共享信道的数据率为200kbps，帧长为200bit。要使该网络不发生冲突，对各站的发送有何要求? 例 12.2 帧的发送时延为Tfr＝200bits/200kbps＝1ms。脆弱时间为 2×1ms=2ms。要使各站的帧不发生冲突，要求一个站在开始发送时刻的前1ms以内以及之后的1ms内，无其它站开始发送。 解： 纯ALOHA协议的吞吐量： S = G × e ?2G （帧/Tfr） 最大吞吐量： Smax = 0.184 （当 G= 0.5 帧/Tfr ） 0.5 0.184 G S ( ?T ) k · e – ?T _______________________________________ k ! 泊松过程 若存在大量信源，各信源随机发送报文，且每个信源的发送量较小，则在“一定时间中发出的总报文数”（随机变量）服从泊松分布。 定义： 若在时间间隔T内，到达了k个报文的概率为 P[ T 秒内到达 k 个报文 ] = 其中 ? 为报文的平均到达率，则称这种到达过程为泊松过程。 “前一个报文到达后，第二个报文在之后 t ~ t + △t 内到达 ”的概率： 设 P[ t内无报文到达，在t ~ t + △t 内有一个报文到达 ]= a(t) · △t t t + △t 前一报文到达 后一报文到达 有 a ( t ) · △t = P[ t 内无报文到达 ]· P[ 在t