的比特控制信号控制与令牌环网连接的计算机的发送与接收。.pptVIP

受控接入技术：Polling 传递轮询 Random Access Protocols 帧的发送方式 冲突的产生 ALOHA协议 纯ALOHA系统的工作原理演示 纯ALOHA系统的信道效应 Pure Aloha 的效率 P(一个节点成功发送) = P(一个节点发送) . P(在 [t0-1,t0] 内无其它节点发送）. P(在 [t0 , t0+1] 内无其它节点发送） = p . (1-p) . (1-p) P(N个节点成功发送) = N p . (1-p) . (1-p) … choosing optimum p as n - infty ... = 1/(2e) = .18 Slotted（时间片）Aloha 划分时间片 (= 报文发送时间) 每个节点只能在时间片的开始处开始发送 优点：减少冲突 ? 代价： 需要全网同步； 可设置一个特殊站点，由该站点发送时钟信号 Slotted Aloha efficiency Q: 时间片ALOHA的最大成功发送概率是多少? A: 假定有N 个节点有报文需要发送 在某个时间片各站发送的概率为 p 发送成功的概率为 S : 一个节点: S= p (1-p)(N-1) N个节点： S = Prob (只有一个在发送) = N p (1-p)(N-1) … choosing optimum p as n - infty ... = 1/e = .37 as N - infty Aloha的性能 在纯ALOHA中,Smax=1/2e,在时隙ALOHA中,Smax=1/e.即:时隙 ALOHA的信道利用率是纯ALOHA信道利用率的两倍. 时间片ALOHA 时间片ALOHA的不足之处: 全网时钟同步困难 盲目,没有利用共享信道的特点：可以通过载波来判断信道的状态 CSMA CSMA CSMA主要类型： 非坚持型CSMA（nonpersistent CSMA） 1-坚持型CSMA（1-persistent CSMA） p-坚持型CSMA（p-persistent CSMA） 1-坚持型CSMA 原理 若站点有需要数据发送，则先监听信道； 若站点发现信道空闲，则发送； 若信道忙，则继续(坚持)监听直至发现信道空闲，然后开始发送； 发送后判断有没有冲突,若产生冲突，则退避一随机时间，然后重新开始侦听。 优点：减少了信道空闲时间； 缺点：增加了发生冲突的概率； 非坚持型CSMA 原理 若站点有数据要发送，先监听信道； 若通过侦听发现信道空闲，则发送； 若信道忙，则不再坚持侦听，退避一随机时间，然后重新开始发送过程； 若产生冲突，则退避一随机时间，然后重新开始发送过程 优点：减少了冲突的概率； 缺点：增加了信道空闲时间，数据发送延迟增大； p-坚持型CSMA 应用于分时隙信道 原理 若站点有数据发送，先监听信道； 若发现信道空闲，则以概率p（0p1）发送数据，以概率 q =1- p 延迟至下一个时隙再从新开始侦听。 若信道忙，则退避到下一个时隙，重新开始侦听； 若产生冲突，退避一随机时间，然后重新开始发送。 五种多路访问协议性能比较 Fig. 4-4 CSMA 的性能 CSMA/CD 工作方式 CSMA/CD 5.3 CSMA/CD的碰撞窗口大小 碰撞窗口——可能发生冲突的时间区间（也称为争用期） 若两站点之间传播时延为a，则碰撞窗口大小＝2a 与碰撞窗口相关的几个网络参数 采用CSMA/CD的局域网中，由于碰撞窗口的限制，传输速率R、网络传播时延a(网络跨距)、最小帧长Fmin三者之间必须满足一定的关系： Fmin＝kaR k:系数 10M以太网: k=2 100M,1G,10G以太网: k2 可以看出： 最小帧长度不变时，传输率越高，网络跨距就越小； 传输率固定时，网络跨距越大，最小帧长度就应该越大； 网络跨距固定时，传输率越高，最小帧长度就应该越大。 （ 100M,1G,10G以太网: k2 的原因） CSMA/CD 碰撞窗口 对于10BASE-5粗同轴以太网，规定每个网段的最大长度为500米，允许最多4个中继器延长，最长2500米，碰