自考网络原理第8章局域网复习.ppt

* * 计算机网络原理 * 第8章 局域网 8.1 介质访问控制子层 8.2 IEEE802标准 8.3 高速局域网 8.4 无线局域网 8.5 移动Ad Hoc网络 8.6 局域网操作系统 * 本章计算 纯ALOHA、时分ALOHA、吞吐量S、载荷G 课后第5题，一万个站点在竞争使用每一时分ALOHA通道。如果每个站平均每个小时做 18次请求。信道时隙是125us。总的通道负载约为多少？ 解 理解载荷G的概念 每个小时做 18次请求，得到3600/18=200秒，即每个站点每200秒提出1次请求 一万个站点在竞争，得到10000/200=50，即平均每秒钟有50个站点提出请求 信道时隙是125us，得到1/125us = 8000，即每秒钟有8000个时隙，即最多支持8000个请求 因此信道载荷G = 50/8000 = 0.00625 = 0.625% 课后第6题，N个站点共享56K 的纯ALOHA信道。每个站点平均每100秒输出一个1000 bit的帧，即使前一个帧还没有发送完也依旧进行（假设站点都有缓存）。N的最大值是多少？ 解 记住纯ALOHA的吞吐量S的最大理论值 共享56Kbps，因为纯ALOHA的吞吐量S的最大理论值是0.184 所以，最大带宽=56000*0.184 = 10304bps 从每个站点平均每100秒输出一个1000 bit，得到1000/100 = 10bps 所以，每个站点最大传输速率是10bps 因此，N最大值=10304/10 = 1030 * 本章计算 无冲突协议中的二进制倒计数法 课后第7题，某个局域网采用二进制计数法的信道分配策略，在某一时刻，10 个站点的虚站号为8，2，4，5，1，7，3，6，9，0。接下来要进行数据发送的是4，3，9 三个站点。当三个站点全部完成发送后，各站点的新的虚站号是什么？ 解 理解课本P166页的优先级轮换算法 当站点发送数据后，它的号码变为0，而0、1、2 、3站的号码都增1，10 个站点的虚站号变为8，3，0，5，2，7，4，6，9，1 当站点3发送后，它的号码变为0，而0、1、2 站的号码都增1，10 个站点的虚站号变为：8，0，1，5，3，7，4，6，9，2最后，当9 站发送时，它变成0，所有其他站都增1，结果是：9，1，2，6，4，8，5，7，0，3。 * 本章计算 理解网络拓扑结构 课后第9题，一栋7 层的办公楼，每层有15 间办公室，每间办公室的墙上设有一个终端插座，所有的插座在一个垂直面上构成一个正方形栅格，相邻插座间的垂直和水平距离均为4 米。假定任意两个插座间都允许连上电缆（垂直、水平、斜线连接均可）。试计算在下面3 种情况下连接所有插座所需的电缆长度： (1)采用集线器的星形网；（2）采用总线以太网；（3）采用令牌环网（不设线路中心） 。 解 理解拓扑结构，结合画图分析 假设【x , y】为坐标，x从1到7，y从1到15 (1)采用星型，则中心点为[4, 8]，从[1, 1]到[7, 15]，求每个点到中心的距离 4 × ∑ (sqrt((i-4)2+(j-8)2)) i=1…7， j=1…15 求得所有点的距离总和为1832 (2)采用总线型，即每层一条总线，层层之间总线相连 每层15个点间有14个链路，得到4 × 14=56m，即每层相连用56m 共7层，层层之间相连有6个链路，得到4 × 6=24m 总线路 = 56× 7+24 = 416m * 本章计算 理解网络拓扑结构 课后第9题，一栋7 层的办公楼，每层有15 间办公室，每间办公室的墙上设有一个终端插座，所有的插座在一个垂直面上构成一个正方形栅格，相邻插座间的垂直和水平距离均为4 米。假定任意两个插座间都允许连上电缆（垂直、水平、斜线连接均可）。试计算在下面3 种情况下连接所有插座所需的电缆长度： (1)采用集线器的星形网；（2）采用总线以太网；（3）采用令牌环网（不设线路中心） 。 解 理解拓扑结构，结合画图分析 假设【x , y】为坐标，x从1到7，y从1到15 (3)采用令牌环，即螺旋形，从[1,1]到[1,15]到[7,15] [7,1]到[2,1]，完成一圈 接着[2,1]到[2,2]到[2,14] 到[6,14]到[6,2]到[3,2]，完成一圈，依次类推， 以对角线为每圈起点，共4圈到达[4,12]再连回[1, 1] ，得到 总距离=(56+24+56+20) + (52+16+48+12) + (44+8+40+4)+ 36+sqrt(442+122)=461.6 * 本章计算 802.3标准的10Mbps方案 课后第10题，标准10Mbps802.3LAN 的波特率率是多少? 解 理解802.3标准概念 答案在课本P172 10BA