[教学课件]计算机网络4.ppt

CS 140 Westmont College CS 140 Westmont College Chapter 8 Part IV 局域网 Local Area Networks (LANs) TOPICS LAN的定义 拓朴结构 LAN参考模型 媒介共享机制 寻址机制 帧内容标识 以太网 高速LAN 常见网络技术分类方法 网络技术常分为三大类 局域网：Local Area Network (LAN) 城域网：Metropolitan Area Network (MAN) 广域网：Wide Area Network (WAN) 实施应用最广的是LAN 和 WAN 局域网 (LAN) 一种工程化的分类法 非常普遍 (most networks are LANs) 同时存在多种LAN技术 为什么会有Local Area Networks？ A computer is more likely to communicate with computers that are nearby than with computers that are distant 计算机更倾向域与物理上临近的而不是相隔较远的计算机通信 TOPICS LAN的定义 拓朴结构 媒介共享机制 LAN参考模型 寻址机制 帧内容标识 以太网 高速LAN 拓朴结构（Topology） 一个数学术语 意为：geometry for curved surfaces 网络拓扑 指明网络的一般 “形状” 拓扑（形状）有很多类型，常见如星型、总线型 LAN中常用该术语 主要指的是内部的互连 作用：隐藏了实际设备的细节，从而更易获得宏观了解 Star Topology 所有结点都有单独连接到中央结点 中央结点又称为 hub Ring Topology 没有中央节点 连接直接从一台计算机连接到另一台 Bus Topology 所有结点都直接连接到共享信道 共享信道形成了主干道 总线网络的范例: 以太网(Ethernet) 最流行的一种 LAN，应用广泛 IEEE 标准 802.3 以太网标准规定了所有的细节：例如以太帧格式、使用的电压、信号调制方法。 历经多次进化 保持同样的帧格式 数据传输率不同：10Mbps-100Mbps-1000Mbps 连接方式不同：同轴电缆、UTP5 Manchester 编码：以太帧的发送方式 TOPICS LAN的定义 拓朴结构 LAN参考模型 媒介共享机制 寻址机制 帧内容标识 以太网 高速LAN LAN 硬件的组织框图 LAN参考模型 LAN的数据链路层 LAN的网络层和高层 TOPICS LAN的定义 拓朴结构 LAN参考模型 媒介共享机制 寻址机制 帧内容标识 以太网 高速LAN LAN中的媒介共享机制 LAN中所有的数据传输都使用共享媒介完成 任意时刻只有一个节点在传输数据 站点轮流使用媒介 “take turns” using medium 如何保证fairness ？ Media Access Control (MAC) policy 介质访问控制方法，常见两种： 载波侦听多路访问/冲突检测(CSMA/CD) 令牌传递(Token Passing)：Token Ring、Token Bus、 FDDI(双环) 图例：Ethernet Transmission 任意时刻只有一个节点在传输数据 传输信号波及整个电缆 所有站点接收传输信号 CSMA/CD media access scheme 演示 CSMA/CD ：载波监听多点访问 多点访问 (MA) 多台计算机连接到共享媒介 每个的媒介访问算法相同 载波监听 (CS) 在媒介空闲前等待 “抓住”媒介后才开始传送帧 可能会出现同时传播现象 CSMA/CD ：载波监听多点访问(continued) 两个同时进行的传输活动 彼此干扰 称为 collision－冲突 CSMA ＋ Collision Detection (CD，冲突检测) 在发送时，边发边继续监听 若监听到冲突，则立即停止发送。 等待一段随机时间（称为退避）以后，再重新尝试。 Animation 冲突后的退避策略 当冲突发生… 等待随机时间 t1, 0 ? t1? d 采取 CSMA 方案，再试 如果再发生冲突… 等待随机时间 t2, 0 ? t2? 2d 每个连续冲突后都把随机范围加倍 称为 exponential backoff：指数退避 CSMA/CD的流程图 无线网的媒介访问 网络范围有限 不是每个站点都能收到每个传输信号 因此无法使用 CSMA/CD 实例： 最大传输距离： d 站点 1 和 3 无法接收彼此的信号：可能同时发数据给2 如何在1向2讲话时让3闭嘴？？？ CSMA/CA：载波监听多路访问