北京工商大学-软件工程专业-计算机网络期末复习

1、 第四章介质访问控制子层 1.纯 ALOHA 协议 工作原理 站点只要产生帧，就立即发送到信道上；规定时间内若收到应答，表示发送成功；否则重发 重发策略 等待一段随机的时间，然后重发；如再次冲突，则再等待一段随机的时间，直到重发成功为止 极容易冲突 性能 信道上的总效应 网络负载 00.500.5 吞吐量 0 00.0.184184 总线信道 随机时间 假定帧的产生服从海松分布，其概率需度晶数处： ot(t)=Xe.其中t名到这时冏同皤 主要性能参敝； 乐吐隼春吐七J揩T。内成功发送的蚓敕OS1 网络负机G,指TO内总共发送的平均M数 TO的舍义：独占信通财成功发造一修所用的时间 帧成功发建的

2、器件：谊柿与其前后2妫的问府均大于TO S与G的美京：S=GxP发送成功 P发送成功=P连续2个到达间隔7；二P到达间隔了才产到达间隔Q-adL(G/QSdL建 吞让董杰式；S=Ge-2 极大值看G=03时，S=0.184 2. 时隙 ALOHA 协议 工作原理 将时间划分为一段段等长的时隙，规定帧不论何时产生，只能在每个时隙开始时发送到信道上 重发策略 同纯 ALOHAALOHA 性能 网络负载1 1 吞吐量 0 00.0.3737 代价 需要全网同步；可设置一个特殊站点，由该站点发送时钟信号 帧发送成功的条件 没有其他帧在同一时隙内到达 性能分析 PTransSuccess=PArrive

3、Interval(7；1ArriveInteralI aU I 3T 工 -G 一g 叁吐量S=Ge-G 极大值为G=1时，S=0.37 第k次发遑成功的概率n八-Gxt-l/=g(14?) k=i 工作原理 发送前监听。附加硬件装置，每个站点在发送数据之前要监听信道上是否有数据在传送。若有，则此站暂停发送，等待一段时间后重试。 载波监听策略 非坚持 CSMACSMA: :一旦监听到信道忙，就不再监听；延迟一个随机时间后再次监听。 坚持 CSMACSMA: :监听到信道忙时，仍继续监听，直到信道空闲 1 1-坚持 CSMA:CSMA:一听到信道空闲就立即发送数据(以概率 1 1 发送) p p

4、- -坚持 CSMA:CSMA:听到信道空闲时，以概率 p p 发送数据，即以概率 1 1- -p p 延迟一段时间后再发送信道上的总效应 E=kPk=履G(1-e6)* 平均重发次教 3. CSMA:载波监听多点访问 随机时间 A2 站A 冲突 生 站 性能 轻载时，1 1 坚持 CSMACSMA 吞吐量最大； 重载时，非坚持 CSMACSMA 吞吐量最大。 缺点 由于传播时延的存在，冲突不可避免 4. CSMA/CD 带冲突检测的载波监听多路访问 工作原理 边发送边监听。若监听到冲突，则冲突双方都立即停止发送。信道很快空闲，从而提高效率。 1 1- -坚持的 CSMA/CDCSMA/CD

5、监听到信道空闲就立即发送数据，并继续监听；若监听到冲突，则立即放弃发送 冲突检测方法 比较接收到的信号电压的大小 检测曼彻斯特编码的过零点 比较接收到的信号与刚发出的信号 5. LAN 参考模型 OSI 高层 网络层 数据链路层 IEEE802 SAP 物理层 逻辑链路控制LLC 媒体访问控制MAC 物理层 按功能划分为两个子层：LLC 和 MAC 功能分解的目的：将功能中与硬件相关的部分和与硬件无关的部分进行区分，降低研究 和实现的复杂度。 MAC 子层功能：成帧/拆帧，实现、维护 MAC 协议，位差错检测，寻址 LLC 子层功能：向高层提供 SAP,建立/释放逻辑连接，差错控制，帧序号处理

6、，某些 网络层功能 LAN 对 LLC 子层透明，仅在 MAC 子层才可见 LAN 的标准 6. 逻辑链路控制 LLC 子层 链路多路复用：多个 SAP可以复用一条数据链路 7. MAC 子层的地址问题 地址块：地址字段的前 3 个字节（高 24 位）由 IEEE统一分配给厂商，低 24 位由厂 商分配 8. IEEE802.3 规范 不同标准 10Base510Base5-粗缆 EthernetEthernet 10Base210Base2-细缆 EthernetEthernet 10BaseT10BaseT-双绞线 10BaseF10BaseF-光缆 10Broad3610Broad36-宽带 9. 主要的 LAN 标准 9.1 .1 概述、体系结构、网络互连 802.2LLC 802.3 CSMA/CD 802.4 TokenBus