第4章作业参考解析.doc

第四章　作业 1.局域网主要有哪些特点？ 地理范围小 传输速率高 误码率低 协议简单、拓扑结构灵活（总线、星型、环型等） 网中无中央主机，以PC机为主,各站共享公共信道 功能只包括OSI 参考模型中的低三层功能（通信子网） 2.在局域网的体系结构中，为什么说物理层和数据链路层是必要的，网络层是不必要的？ 在局域网中物理层必不可少：物理层负责物理连接和在媒体上传输比特流，其主要任务是描述传输媒体接口的一些特性。 在局域网中数据链路层也是必要的：它主要负责组帧、传输、差错控制、流量控制等 网络层是不必要的：局域网拓朴结构简单，各点共享传输信道，不存在中间交换，不要求进行路由选择。 3.请画出局域网的参考模型，并说明局域网为什么将数据链路层划分为MAC和LLC两个子层及其各层的主要功能？ （1）LLC子层与媒体无关，并通过SAP为上层提供服务 数据链路层逻辑连接的建立、维持与释放 向高层提供一个或多个SAP的逻辑接口 具有帧发送、接收、差错控制等功能 给LLC加上帧序号 （2）MAC子层与媒体有关，负责在物理层的基础上进行无差错通信，有管理多个源和多个目的地的链路的功能。 发送时将LLC帧组装成带有地址和差错校验的MAC帧，接收时对MAC进行拆缷，执行地址识别和差错校验 实现和维护MAC协议 （3）物理层的主要功能 信号的编码与译码 为进行同步用的前同步码的产生与去除 比特的传输与接收 4.请写出IEEE 802委员会制定的有关局域网的相关标准及名称（如：IEEE802.3　以太网）？ IEEE 802.1── LAN的总体介绍和体系结构 IEEE 802.2 ↓ ── 逻辑链路控制LLC IEEE 802.3 ──以太网 IEEE 802.4 ↓ ── Token Bus（在制造工业暂时用过一段） IEEE 802.5──Token Ring（IBM进入LAN领域的一项技术） IEEE 802.6 ↓ ── 双队列双总线（早期的城域网） IEEE 802.7 ↓ ── 关于宽带技术的技术咨询组 IEEE 802.8 ↓ ──关于光纤技术的技术咨询组 IEEE 802.9 ↓ ── 同步LAN（针对实时应用） IEEE 802.10 ↓ ──虚拟LAN和安全性 IEEE 802.11── 无线LAN IEEE 802.12 ↓ ── 需求优先级（100-AnyLAN） IEEE 802.14 ↓ ── 有线调制解调器（已废除） IEEE 802.15 ── 个人区域网络（蓝牙） IEEE 802.16 ── 宽带无线 IEEE 802.17 ── 弹性的分组环 ↓表示已经停顿， ↓ 表示已经被放弃或自行解散了。 5.请写出信道分配策略的分类。 静态分配：如传统的FDM和TDM，将频带或时间片固定地分配给各个站点。适用于站点数量少且固定的场所，控制简单，效率高。 动态分配：异步时分多路复用。 随机接入 所有的站点可随时发送数据，争用信道，易冲突 受控接入 集中式控制:轮叫轮询（主机按顺序逐个询问各站是否有数据要发送）;传递轮询 分散式控制:令牌环网（传递令牌，获得令牌才有权发送数据 ） 6.什么叫CSMA/CD？请说明其基本工作原理并画出流程图，请写出CSMA/CD实现碰撞检测和退避的具体方法，试推导半双工以太网网络跨距与最小帧长的关系式（考虑中继器和网卡的延迟）？ (1)CSMA/CD(Carrier Sense Multiple Access with Collision Detection)：带冲突检测的载波监听多路访问。 (2)工作原理及流程图 ①当站点有数据帧要发送时，首先监听信道。 ②如果信道空闲就立即发送数据。 ③如果信道忙，则继续监听，一旦监听到信道空闲就立即发送数据。 ④站点在发送帧的同时继续监听是否发生了冲突（碰撞），若在帧发送期间检测到冲突，就立即停止发送，并向信道发送一串阻塞信号以强化冲突（发阻塞信号的目的是保证让总线上的其它站点都知道发生了冲突）。 ⑤发送了阻塞信号后等待一段随机时间，返回步骤①。 以上可总结为：先听后发，边听边发，冲突停止，随机延迟重发。 (3) 碰撞检测和退避的具体方法 冲突检测方法 比较接收到的信号电压的大小 检测曼彻斯特编码的过零点 比较接收到的信号与刚发出的信号 发送站点检测到冲突后，除了立即停止发送数据外，还要再继续发送若干比特（通常为32bit)的人为干扰信号(jamming signal)，强化冲突，以便让所有用户都知道现在已经发生了碰撞。 截断二进制指数退避算法 让发生碰撞的站在停止发送数据后，不是立即再发送数据，而是推迟（这叫做退避）一个随机时间。具体做法是： 确定基本退避时间，一般是取为争用期 2t。 定义重传次数 k ，k ￡ 10，即k = M