资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第四章 作业,1-1,、一大群,ALOHA,用户每秒钟产生,50,个请求，包括原始的请求和重传的请求，时槽单位为,40ms,（,a,）首次发送成功的几率是多少？,任一帧时内生成,k,帧的概率服从泊松分布：,现时隙长度为,40ms,，即每秒,25,个时隙，产生,50,次请求，所以每个时隙产生两个请求，,G=2,。因此，对于分隙,ALOHA,（冲突域是一个帧时），首次尝试的成功率是：,P0 = T,内没有新帧产生, = p,T,(0) = e,-G,= e,-2,0.135,1,第四章 作业,（,b,）恰好,k,次冲突之后成功的概率是多少？,（,c,）所需传输次数的期望值是多少？,尝试,k,次才能发送成功的概率（即前,k-1,次冲突，第,k,次才成功）为,那么每帧传送次数的数学期望为：,2,第四章 作业,1-2,、无线局域网使用了诸如,MACA,、,CSMA/CA,这样的协议，而没有使用,CSMA/CD,。请问在什么条件下有可能使用,CSMA/CD,？,答：通常不可行。但，假如节点配备了,2,个无线收发设备（,2,个电台协同使用，收发同时）,并且所有站点彼此在有效发射范围内，接收信号足够强，满足冲突检测的条件。在这样的条件下，,CSMA/CD,可以使用。,3,第四章 作业,2,、广播信道的网络，需要特别解决哪些点到点信道网络不需要考虑的问题？面对这些问题，解决的措施有哪些？,广播信道网络的特点是,所有站点共享同一信道,一个站发送的数据将传遍整个网络,同时发送会产生冲突,广播信道,网络面临和需要解决的问题,如何识别不同的站点,站点,何时、如何,使用信道,信道访问与,分配问题,4,第四章 作业,2,、广播信道的网络，需要特别解决哪些点到点信道网络不需要考虑的问题？面对这些问题，解决的措施有哪些？,解决的主要措施,静态分配方式,动态分配方式,集中仲裁的动态分配（需要管理站）,-,预约和轮询,令牌控制的动态使用,分布仲裁的动态分配（无需管理站）,随机竞争访问信道，,ALOHA,、,CSMA,等，允许冲突存在,无冲突访问信道（有序访问），位图、令牌等，无冲突,有限竞争访问信道,5,第四章 作业,3,、网桥是在哪一层转发的设备？网桥的加入对站点通信有何影响？网桥的主要任务是什么？有何局限性？,网桥是一个链路层的中继转发设备，常用网桥是透明网桥；,网桥的加入对站点无影响（除稍有延迟外）；,主要任务：使其连接的站点能够互联互通、隔离了冲突域；,其局限性是：互连规模有限，隔离性也有限,6,第四章 作业,4,、假定,1km,长的,CSMA/CD,网络的数据率为,1Gbps,，设信号在网络上的传播速率为,200,000km/s,，求能够使用此协议的最短帧长。,答：对于,1km,长电缆，单程传播时间为,=,1/200000=510,-6,s,，即,5us,，来回路程传播时间为,2,=10us,。,CSMA/CD,正常工作的最短帧的发送时间不能小于,10us,。以,1Gbps,速率发送，,10us,可以发送的比特数等于：,最短分组长度,L,min,2,R= 10,-5, 10,9,=10,4,bit,因此，最小帧是,10 000 bit,或,1250,字节长。,7,协议,侦听载波,信道访问,冲突检测,P,冲,T,冲,D,纯,ALOHA,时槽,ALOHA,1-,坚持,CSMA,非坚持,CSMA,P,坚持,CSMA,CSMA/CD,在同等条件下：为各协议给出,等级,分，如,P,冲,= 1,表示该协议在几种协议中冲突概率最小,备选答案,不侦听,一直,侦听,跳跃式,侦听,随意发送,信道空闲,就发送,信道空闲,不立即,发送,不检测,检测,P,冲：冲突发生的概率,T,冲：碰撞窗口冲突持续的时间,D,：发送的延迟从准备到正确发送,8,协议,侦听载波,信道访问,冲突检测,P,冲,T,冲,D,纯,ALOHA,不侦听,随意发送,不检测,4,4,1/5,时槽,ALOHA,不侦听,时槽起始,不检测,2,3,3/4,1-,坚持,CSMA,一直侦听,信道空闲就发送,不检测,3,3,1/3,非坚持,CSMA,跳跃式侦听,信道空闲不立即发送,不检测,3,2,2/2,P,坚持,CSMA,一直侦听,信道空闲就发送,不检测,3,2,2/2,CSMA/CD,一直侦听,信道空闲就发送,检测,1,3,1/1,在同等条件下：为各协议给出,等级,分，如,P,冲,= 1,表示该协议在几种协议中冲突概率最小,P,冲：冲突发生的概率,T,冲：碰撞窗口冲突持续的时间,D,：发送的延迟从准备到正确发送,轻,重,9,
展开阅读全文