第十三章 中山大学计算机网络作业2答案.pdf

10 网工 作业2参考答案  介质访问控制层(MAC层)  * 本作业中的交换机均指2 层交换机。 概述  1．为了适应局域网技术，OSI把数据链路层分为 和 子层。答：MAC，LLC 2．局域网协议需要定义 层和 层的功能。答：MAC，物理 3．非持续CSMA是指在 情况下没有持续 。答：信道忙，监听 4. P持续CSMA 在信道空闲时 发送。答：以概率P 5．CSMA/CD采用了 。 A、P持续CSMA B、非持续CSMA C、1-持续CSMA 答：C 6．在自适应树搜索协议 （见图4.9）中，如果A和 D同时想发送数据，会产生 次冲突，并在第 和 个时间槽成功发送(从0（根）开始)。假设在此期间，没有其它站点要发送数据。 答：共 2 次冲突，并在 4 ，5 （时间槽从1 开始编号）发送成功。按深度优先遍历， 节点号依次为 1、2 、4 、5、3，其中， 1 和 2 冲突。 7、位图协议是否公平？为什么？如果不公平，请设计一种公平的方法。 答：不公平，编号小的站点优先权更高。可以在每一轮的开始时先发送一个最高优先权的编号， 每次该编号都加1（取模），这样，每个编号的站点都有获得最高优先权的机会。 8、编号为10010，11010，01010三个站点想发送数据。如果采用二进制倒计数法，哪个站点会首先发 送？ 。 答：11010 9、给定一个具有N个站点的分槽ALOHA网，如果每个站点在每个时间槽的发送概率是s，则每个时间 槽可以成功发送一帧的概率 S 是多少？如果每个时间槽平均有一个站点发送，则每个时间槽可以 成功发送一帧的概率是多少？ 答： G=Ns 为一个时间槽有一帧发送的概率。在一个时间槽可以成功发送的概率 S 是有一个站点在该时间槽成功发送而其它N-1 站点都没有在这个时间槽进行发送的 概率，即 ( (N-1) S=Ns * (1-s) N-1) 。假设G=1 并且 N 很大，则 s=1/N 很小，S≈(1-1/N) ≈1/e ≈0.368 。 以太网和快速以太网  1．在以太网(802.3)协议中，以下哪一个是规定最短帧的主要原因？ (单选题) A 、信道忙持续监听 B 、发送干扰位 C 、发送前先侦听信道 D 、边发送边检测冲突 2．以太网(802.3)协议通过什么分隔帧的为： (单选题) A、前导字符 B、校验码 C、长度字段 D、帧间空隙 3、以太网的地址长度是 比特，其广播地址为 。 答：48, 48个1。 1 10 网工 4、应该如何选择二进制指数退避算法中的时间片的长度？(只要说明一种原则，而不是确定一个具体 值) 答：若两个站点尝试发送（要先监听）的间隔时间至少为，则不会发生冲突。前一个可以成功发 送，后一个会监听到信道忙或信道空闲。 5、一个以太网只有两个站点，已知它们产生了一次冲突，问：再发生三次冲突的概率是多少？ 答：1/2 * 1/4 * 1/8 = 1/64 6、以太网每次发送数据前要求信道空闲的时间长度为1，一个站点连续发送多帧时帧间空隙 (interframe space)为2，试分析下面每种关系所出现的情况： （1）1  2； （2）1 = 2； （3）1  2 答：（1）其它站点先