络原理课件.pptVIP

令(Np(1-p)N-1)’ = 0,p = 1/N limN-∞ (1-1/N)N = 1/e 冲突概率增加； limN-∞ (1-1/N)N = 1/e * 为了通信的简便以太网采取了两种重要的措施: * p80 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，等待信道空闲时再发送。 。 “碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。 当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。 当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。 所谓“碰撞”就是发生了冲突。因此“碰撞检测”也称为“冲突检测”。 在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。 每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。 * 由于传播时延对载波监听的影响，当某个站监听到总线是空闲时，也可能总线并非真正是空闲的。 A 向 B 发出的信息，要经过一定的时间后才能传送到 B。 B 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监听检测不到 A 所发送的信息)，则必然要在某个时间和 A 发送的帧发生碰撞。 碰撞的结果是两个帧都变得无用。 * * 最先发送数据帧的站，在发送数据帧后至多经过时间 2? （两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。 * * 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。即，如果发生冲突，就一定是在发送的前 64 字节之内。 由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 p106 3-22 * * * * 在理想化的情况下，以太网上的各站发送数据都不会产生碰撞（这显然已经不是 CSMA/CD，而是需要使用一种特殊的调度方法），即总线一旦空闲就有某一个站立即发送数据。 发送一帧占用线路的时间是 T0 + ?，而帧本身的发送时间是 T0。 当数据率一定时，以太网的连线的长度受到限制，否则 ? 的数值会太大。同时，以太网的帧长不能太短，否则 T0 的值会太小，使 a 值太大。 假定原帧长L，原站点之间最大距离D，有： D/（2 * 108）* 2 * 109 = L ===〉 L = 10D； 假定距离变化为x,有： （D + x) /（2 * 108）* 2 * 109 = L ,带入上式得 x = -80 * 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 ——这段时间是不确定的 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 1、 和随机访问协议一样，有几十种轮流协议，这里只介绍其中两种:轮询协议；令牌环传递协议； 2、 主节点是选取的； 主节点通过观察信道上是否有信号来判断一个节点何时完成帧的发送； 搜索关键词: 令牌环网和FDDI 令牌环在物理上是一个由一系列环接口和这些接口间的点到点链路构成的闭合环路，各站点通过环接口连接到网上。 发送帧的过程： 发送站点将数据帧串行发送到环上，各站点从各自的环接口链路逐位得接收数据帧，同时通过环路接口再生，转发出去。 帧在令牌环上传递一周，最后由发送站点将其从环路上移去； 疑问： 有数据发送：发送最大数量的帧数，再把令牌转发到下一节点——发完数据就可以把令牌交给下一节点？ 令牌环网（Token Ring）是一种 LAN 协议，定义在 IEEE 802.5 中，其中所有的工作站都连接到一个环上，每个工作站只能同直接相邻的工作站传输数据。通过围绕环的令牌信息授予工作站传输权限。 　　IEEE 802.5 中定义的令牌环源自 IBM 令牌环 LAN 技术。两种方式都基于令牌传递（Token Passing）技术。虽有少许差别，但总体而言，两种方式是相互兼容的。 　　令牌环网（Token Ring）适合于低速网络，光纤分布式数据接口（FDDI）适合于高速网络。 　　工作流程为： 　　1. 等待网络空闲标志，空闲令牌（idle token），代码为1000000。 　　2. 将空闲令牌变为忙令牌（busy token），代码 　　3. 发送忙令牌，并接上数据。 　　如果数据中有代码和空闲令牌一样，下一个节点会误以为得到空闲令牌，此时发送数据会造成冲突），采用位插入