第四章CN-4.ppt

8/26/02 Context-Aware Communication Pervasive 2002 Tutorial Bill Schilit, Intel Research 第四章 局域网（Local Area Network） 4.1 局域网参考模型 4.2 以太网 4.3 令牌环网和FDDI 4.4 高速以太网 4.5 无线局域网 4.6 网桥 4.7 局域网组网 4.8 弹性分组环 本章要求: 了解局域网（LAN）的结构和特点 掌握载波侦听多路访问/冲突检测协议原理 （Carrier Sense Multiple Access/Collision Detect) 掌握以太网（Ethernet）的主要特征 了解各种高速以太网 熟悉无线局域网载波侦听多路访问/冲突避免协议 （Carrier Sense Multiple Access/Collision Avoidance) 了解局域网组网技术 什么是局域网？它是一种在较小的地域范围内，用共享通信介质将计算机及各种IP设备连接在一起，实现数据传输和资源共享的计算机网络。 需要解决的主要问题： 连接接口 连接设备 通信介质 介质访问协议 通信距离、速率等 LAN的网络层和高层 4.1 局域网参考模型 IEEE 802系列常用标准： 802.1 — 包括局域网概述、体系结构、网络管理和网络互联 802.2 — 描述逻辑链路控制LLC规范 802.3 — 描述CSMA/CD介质访问控制子层与物理层规范 802.5 — 描述令牌环网介质访问控制子层与物理层规范 802.11 — 描述WLAN介质访问控制子层和物理层规范 802.15 — 描述WPAN介质访问控制子层和物理层规范 802.16 — 描述WMAN介质访问控制子层和物理层规范 802.20 — 描述WWAN介质访问控制子层和物理层规范 以太网历史与标准 ALOHA协议 1970年代初，由夏威夷大学N. Abramson等发明 基本思想：多路访问，适用于任何无协调关系的多用户竞争单信道使用权的系统 1973年， Xerox公司Palo Alto研究中心R. Metcalfe、D. Boggs，以ALOHA为基础，将多个计算机终端连接起来，开发出以太网技术。最初传输率为2.94Mbps。 以太网比 ALOHA网有巨大改进，以载波侦听为特色 以太网历史与标准 1980年，DEC、Intel和Xerox联合发表了10Mbps 版Ethernet标准DIX 80，物理介质为粗同轴电缆 1982年，DIX V 2.0标准出台，增加网管功能；第一片支持该标准的VLSI芯片研发成功，OS与应用软件日渐增多 1983年，IEEE通过802.3 CSMA/CD规范（以太网） ~1990，10Mbps以太网成熟，多种物理介质 ~1997，LAN桥接与交换技术日趋成熟 1995，IEEE 802.3u 快速 Ethernet 标准 1998，推出1G Ethernet 标准 2002，IEEE 10G Ethernet标准 2007，IEEE 40G/100G Ethernet标准 以太网历史与标准 ALOHA 协议 ALOHA协议 时间片（Slotted）ALOHA协议 需发送数据的站点等待自己时间片到来 避免用户发送的随意性，连续ALOHA变成离散ALOHA 时间片ALOHA协议评价 如果时间片的定义不合适，可能发送过程中还存在冲突 但信道利用率提高到36% ALOHA协议总体评价 站点发送数据时没有考虑其他站点是否正在发送 如果能检测到其他站点行为，从而调整自身行为，显然可提高信道的利用率。Why？ 广播信道的信号传输分析 ? 好处： 任意一个主机传输的数据都能到达所有其它主机 坏处： 所有这些主机竞争访问同一条链路，称它们处在 同一个冲突域（collision domain）中。 CSMA（载波侦听多路访问）协议 (Carrier Sense Multiple Access) 基本思想：站点在发送数据前，进行载波侦听，判断目前是否有人在发送数据，再采取相应动作。 载波侦听：根据物理接口的电气特性，捕获信道上的脉冲信号，并与发送数据用的载波信号比较，以判断是否有人在发送数据 CSMA有多种形式： 1-坚持 CSMA 非坚持 CSMA P-坚持 CSMA CSMA协议三种实现方法比较： 1-坚持CSMA 优点：B节点能够进行侦听 缺点：A节点发送时，可能B节点和C节点同时在等 非坚持CSMA 优点：A节点发送时，B、C节点随机等一段时间 缺点：B、C、D节点可能有二个站点同时发送 P-坚持CSMA 优点：按概率p发,1-p等待，时间片