计算机网络与通信(第5章)..pptVIP

L6: 第5章 局域网(PH+DL) 第5章 局域网 5.1 IEEE802局域网体系结构 5.2 以太网工作原理 5.3 传统以太网 5.4 高速以太网 5.5 交换式以太网 5.6 虚拟局域网 5.7 无线局域网(略讲） 5.8 非主流局域网（略讲） 5.1 IEEE802局域网体系结构 5.1.1 IEEE802局域网参考模型 IEEE802 LAN/RM分为两层： 数据链路层； 物理层。 它们分别与OSI的数据链路层和物理层相对应。 IEEE802 LAN/RM的数据链路层又分成两个子层： 逻辑链路控制(Logical Link Control, LLC)子层： 提供与媒体接入方式无关的链路控制（差错和流量控制），提供面向连接和无连接服务。 媒体接入控制(Medium Access Control, MAC)子层： 成帧，寻址和实现MAC。 IEEE802局域网参考模型 5.1.2 媒体接入控制子层 LAN拓扑和信道特点 LAN主要采用总线(Bus)、环形(Ring)及星形(Star)拓扑(Topology)。 LAN的一个显著特点是网上的所有计算机使用一条共享信道进行广播式通信。如果多个结点同时争用信道，就会产生发送冲突(Collision)，必须解决如何进行信道争用问题，即媒体接入控制问题。 LAN媒体接入控制方式 受控接入：分为集中式控制（主控节点）和分散式控制（令牌环）两种； 随机接入（以太网）。 MAC地址 目的地址有三种类型： 单播地址(Unicast Address)。 多播地址(Multicast Address)。 广播地址(Broadcast Address)。 IEEE的注册管理机构统一管理分配6个字节全球地址。前3个字节是组织唯一标识符(Organizationally Unique Identifier, OUI);后3个字节称为扩展标识符(Extended Identifier)，由生产厂家指派。 通用名称EUI-48，EUI (Extended Unique Identifier)。 5.1.3 逻辑链路控制子层 LLC寻址 LLC子层地址: SAP地址，即 LLC服务访问点，标识网络层的通信进程。 LLC层提供的服务 类型1——LLC1，不确认的无连接服务; 类型2——LLC2，可靠的面向连接的服务; 类型3——LLC3，带确认的无连接服务. LLC帧格式 5.2 以太网工作原理 5.2.1 以太网技术的发展 1975年Robert Metcalfe和David Boggs研制成功了以太网。 1980年DIX1.0版以太网规范。1982年DIX以2.0版作为终结，称为DIX（DEC,INTEL, XEROX)以太网。 1983年底10Base5标准面世，IEEE802.3的第一个以太网标准。 5.2.2 以太网媒体接入控制方式CSMA/CD 带冲突检测的载波侦听多点接入(Carrier Sense Multiple Access with Collision Detection, CSMA/CD)。 1.随机接入技术的先驱—ALOHA (additive link on line Hawaii system):随机接入 2.ALOHA的改进—CSMA:发前监听 增加了发前监听的机制， 减少了发送冲突。 CSMA有三种方式： 非坚持CSMA。 1坚持CSMA。 P坚持CSMA。 3.CSMA的改进—CSMA/CD:冲突监测 传播时延仍会引起发送冲突。 CSMA/CD工作流程 CSMA/CD在CSMA的基础上增加了冲突检测的功能(监测到冲突立即停止发送，并发送一个32位的阻塞信号)。 帧间隙时间(Inter Frame Gap, IFG)：提供连续帧接收之间的恢复时间。 截断二进制指数退避算法 (Truncated Binary Exponential Back-off)-随机退避时间的确定方法 冲突次数n=n+1 if 1≤n≤16 than m = min ( n, 10) k在{0，1，2，…，2^m－1 }中随机取1个数 后退时间取为k × 2τ else if n＞16 than 放弃本次发送 4.CSMA/CD冲突过程分析 冲突过程(见下页图） 冲突窗口(Collision Window，可能存在数据冲突的时间段)。 :信道的往返传播时延(Round-Trip Propagation Delay) 冲突占用信道的时间。冲突占用信道的最大时间为: （ :32比特阻塞信号的发送时间，第三个 为阻塞信号穿越信道的时间）。冲突占用信道