多路访问链路和协议 两类“链路”： 口点对点 O用于拨号接入的PPP O在以太网交换机和主机之间的点对点链路 口广播（共享线路或媒体） O传统的以太网 O向上游的HFC O80211无线I,AN ■ Blah,blah,blah 8 ☒ ZZZZZZZZZUZ ● shared wire shared wireless satellite cocktail party (e.g.Ethernet) (e.g.Wavelan) 数据链路层与局域网 16
数据链路层与局域网 16 多路访问链路和协议 两类 “链路”: 点对点 用于拨号接入的PPP 在以太网交换机和主机之间的点对点链路 广播 (共享线路或媒体) 传统的以太网 向上游的HFC 802.11无线LAN
多路访问协议 口单一共享广播信道 ▣节点的两个或更多的并行传输：干扰 。碰撞如果节点同时接收到两个或更多信号 多路访问协议 口决定节点怎样共享信道的分布式算法，如决定何时 节点能够传输 口有关信道共享的通信必须使用信道本身！ O不用带外信道来协调 数据链路层与局域网 17
数据链路层与局域网 17 多路访问协议 单一共享广播信道 节点的两个或更多的并行传输：干扰 碰撞 如果节点同时接收到两个或更多信号 多路访问协议 决定节点怎样共享信道的分布式算法，如决定何时 节点能够传输 有关信道共享的通信必须使用信道本身! 不用带外信道来协调
理想的多路访问协议 速率Rbps的广播信道 1.当一个节点可传输，它能够以速率R发送 2.当M节点要传输，每个能以平均速率RM发送 3全分散： O无特殊节点来协调传输 O无同步时钟、时隙 4.简单 数据链路层与局域网18
数据链路层与局域网 18 理想的多路访问协议 速率R bps的广播信道 1. 当一个节点可传输，它能够以速率R发送 2. 当M节点要传输，每个能以平均速率R/M发送 3. 全分散: 无特殊节点来协调传输 无同步时钟、时隙 4. 简单
MAC协议：分类 三大类 口信道划分 O将信道划分为较小的“段”（时隙，频率，编码） O为节点分配一部分专用 口随即访问 。不划分信道，允许碰撞 。从“碰撞”恢复 口"轮流” O节点轮流，但有更多信息要发送的能够轮流的较长 时间 数据链路层与局域网
数据链路层与局域网 19 MAC协议: 分类 三大类: 信道划分 将信道划分为较小的“段” (时隙，频率，编码) 为节点分配一部分专用 随即访问 不划分信道，允许碰撞 从“碰撞”恢复 “轮流” 节点轮流，但有更多信息要发送的能够轮流的较长 时间
信道划分MAC协议：TDMA TDMA:时分多路访问 口”循环“访问信道 口每个站点在每个循环中获得固定长度时隙（长度 =分组传输时间) 口不使用的时隙空闲 口例子：6个站点的LAN,时隙1、3、4有分组，时 隙2、5、6空闲 frame 34 数据链路层与局域网 20
数据链路层与局域网 20 信道划分MAC协议: TDMA TDMA: 时分多路访问 ”循环“访问信道 每个站点在每个循环中获得固定长度时隙(长度 =分组传输时间) 不使用的时隙空闲 例子：6个站点的LAN, 时隙1、3、4 有分组, 时 隙2、5、6 空闲