计算机通信网第4章答案.pptVIP

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