4 局域网 谢希仁 计算机网络 华科考研复试 习题.ppt

第四章 局域网 链路和协议 有三种类型的 “链路”: 点对点 ( e.g. PPP, SLIP,HDLC) 广播式 (共享线路或介质; e.g, 以太网, 无线网, etc.) 交换式 (e.g., 交换式以太网, ATM etc) 局域网 局域网中广泛存在广播式链路。 局域网是因特网的重要组成部分。 首先向同学们介绍一下局域网！ 例1：用集线器搭建的简单局域网 以1台服务器，3台PC机为例： 一台HUB 4块UTP接口的网卡 4台PC机 8个RJ45接头（水晶头） 若干米UTP双绞线 1 局域网的基本组成 硬件：由计算机系统和通信系统组成 网络服务器: 提供网络服务，共享资源，网络管理。 网络工作站：客户机 网络接口卡（网络适配器、网卡）：实现计算机和传输介质之间的物理连接。 网络设备：集线器（HUB）、中继器、交换机（Switch）、网桥、路由器（Router）。 传输介质：非屏蔽双绞线、屏蔽双绞线、基带同轴电缆、光缆。 局域网设备 服务器 以太网卡 局域网设备 集线器 局域网设备 集线器 局域网设备 路由器 局域网设备 交换机 局域网软件 网络软件 网络系统软件 网络操作系统（NOS） 网络协议软件 网络通信软件 网络应用软件为用户提供实际的网络应用。 局域网的分类 局域网按网络拓扑结构可分为以下四类： 星形：所有结点都连接到中央结点 环型：结点通过点到点链路与相临结点连接 总线型：所有结点都直接连接到共享信道 树型：类似总线型（非直接，或结合星型） 局域网的分类 局域网中存在的问题？ HUB 特点： 可改变网络物理拓扑形式：总线连接→星形连接 逻辑上仍是一个总线型共享介质网络 可认为它是将总线折叠到铁盒子中的集中连接设备 多端口的中继器，工作在物理层 功能：在网段之间复制比特流，信号整形和放大 总线型网络 特征： 一条共享的通信信道 两个或多个结点可同时发送信号: 相互干扰 在某一时刻只有一个结点可以成功地发送信号 需求 需要分布式的链路控制算法（介质访问控制技术）来决定如何共享信道。 i.e.， 决定工作站何时可以发送 问题1： 什么是介质访问控制方法？ 介质访问技术是局域网的关键技术之一。 所谓介质访问技术，就是研究如何有效地利用通道(介质)的问题，目的是如何适应数据传输的间歇(突发性)特点，采用适当的复用策略，以提高通道的利用率，减少数据传输中的时延，提高网络的吞吐率。 网络性能在很大程度上与所采用的介质访问技术有关。 介质访问技术的中心问题是解决通道复用问题。 问题2：有哪些MAC 方法？ 通道分割 将信道分割成较小的 “片” (时隙, 频率) 将小片分给各站点使用 随机访问 允许冲突 从冲突中“恢复” “排队” 严格协调访问来避免冲突 随机访问协议 当结点有数据要发送时： 使用信道全部的传输速率 R. 在诸多结点中不存在“预先”协商的机制 可能发生两个以上结点同时传输 - “冲突” 随机访问的 MAC协议定义了: 如何检测冲突 如何从冲突中恢复 (e.g., 通过延迟重发) 随机访问 MAC协议的实例: ALOHA 时隙ALOHA CSMA and CSMA/CD 随机访问协议1 纯Aloha 工作原理 站点可在任意时刻发送帧 检测到冲突，等待一个随机时间后重发（注：如等待时间不随机，会因再次冲突而死锁） 缺点：极容易冲突 性能 网络负载G=0.5时，吞吐率Smax=0.184 纯ALOHA 纯Aloha( 参考动画:纯ALOHA演示) 纯Aloha系统的工作原理图 纯ALOHA 纯ALOHA的吞吐量的极大值只能达到理想值的18.4％。实际上为安全起见，纯ALOHA的吞吐量S不应超过10％。这就是为什么在纯ALOHA出现之后，又提出了多种改进的ALOHA系统。 随机访问协议2 时隙Aloha（slotted aloha） 工作原理 将时间划分成等长的时隙(=分组单元传送的时长) ，站点只在时间片到来的瞬间发送帧 信道利用率提高一倍 重发策略：同纯ALOHA 性能：网络负载G=1时，吞吐率Smax=0. 368 代价：需要全网同步；可设置一个特殊站点，由该站点发送时钟信号 帧发送成功的条件：没有其他帧在同一时隙内到达 时隙ALOHA 时隙Aloha（slotted aloha） 时隙Aloha系统的工作原理图 时隙ALOHA 思考 ALOHA系统极易产生冲突，能否对此进行改进？ ALOHA系统因为太“鲁莽”，所以…… 提示：每次开口前，听听别人是否正在发言，那么…… 随机访问协议3：CSMA 思想：如果某一站点在发报前已知道通道上有报文在传送，它就不必再发报，以免产生冲突。 载波监听（carrier sense） 站点在为发送帧而访问传输信道之前，首先监