链路层与局域网.ppt

数据链路层与局域网,1,第5章 链路层与局域网 Link Layer and LANs,计算机网络：自顶向下方法 (原书第三版) 陈鸣译，机械工业出版社，2005年 Computer Networking: A Top Down Approach Featuring the Internet, 3rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004.,数据链路层与局域网,2,第5章 链路层和局域网,我们的目标: 理解支撑数据链路层服务的原则: 差错检测, 纠正 共享广播信道: 多路访问 链路层编址 可靠数据传输, 流量控制: 前面已分析过 各种链路层技术实例与实现,数据链路层与局域网,3,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,4,链路层: 概述,某些术语: 主机和路由器是节点 连接沿通信路径的相邻节点的路径是链路 有线链路 无线链路 局域网 第二层的分组叫帧, 封装数据报,数据链路层具有经一条链路从一个节点传输数据到相邻节点的能力,数据链路层与局域网,5,链路层: 相关内容,使用不同的链路协议经不同的链路传输数据报: 如第一段链路是以太网，中间链路是帧中继，最后链路是 802.11 每个链路协议 提供不同的服务 可能或不能经链路提供可靠数据传输,运输类比 从 Princeton到 Lausanne的旅行 豪华轿车: Princeton到JFK 飞机: JFK到Geneva 火车: Geneva到Lausanne 旅行者 = datagram 运输各段 = 通信链路 运输模式 = 链路层协议 旅行代理人= 选路算法,数据链路层与局域网,6,链路层 Services,帧, 链路访问: 将数据报封装进帧，加上首部和尾部 如果共享媒体，信道访问 位于帧首部的“MAC”地址标识源、目的地 不同于IP地址! 相连节点间的可靠交付 我们已经知道如何做了 (第三章)! 在比特差错低的链路很少使用 (光纤，某些双绞线) 无线链路: 高差错率 问题: 为什么同时使用链路级和端到端可靠性?,数据链路层与局域网,7,链路层服务(续),流量控制: 相邻发送和接收节点间的步调一致 差错检测: 差错由信号衰减、噪声所致 接收方检测差错的存在 信号发送方负责重传或丢弃帧 纠错: 接收方识别和纠正比特差错，而不采取重传 半双工 and 全双工 使用半双工, 链路的两端节点能够传输，但不能同时,数据链路层与局域网,8,适配器通信,在“适配器”(又称为NIC)中实现链路层 以太网卡，PCMCI卡, 802.11卡 发送侧: 将数据报封装在帧中 增加差错检测比特，可靠数据传输，流量控制, 等,接收侧 查找差错，可靠数据传输，流量控制, 等 提取数据报，传递到接收节点 适配器是半自治的 链路和物理层,发送节点,接收节点,数据报,适配器,适配器,链路层协议,数据链路层与局域网,9,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,10,差错检测,EDC= 差错检测和纠错 bits (冗余) D = 数据由差错校验保护，可能包括首部字段 差错检测不是100%可靠! 协议可能漏掉某些差错，但是非常少 较大的EDC字段产生更好的检测和纠正,数据链路层与局域网,11,奇偶校验,单比特奇偶校验: 检测单个比特差错,二维比特奇偶校验: 检测和纠正单个比特差错,0,0,奇偶 比特,奇偶差错,奇偶差错,可纠正的单比特差错,无差错,数据链路层与局域网,12,互联网检查和,发送方: 将段内容作为16比特整数序列来处理 检查和: 段内容相加(补码和) 发送方将检查和的值放入 UDP 检查和字段,接收方: 计算接收到段的检查和 检查是否计算的检查和等于 检查和字段的值: NO 检测到差错 YES 没有检测到差错. 尽管如此，还可能有错。详情见后.,目标：检测传输段中的“差错” (如比特翻转) (注意: 仅用于运输层),数据链路层与局域网,13,检查和:循环冗余码校验,将数据比特D看作一个二进制数 选择r+1比特模式(生成式), G 目标：选择r个CRC 比特R, 使得 被G整除 (以2为模) 接收方知道G, 用G除以. 如果有非零余数：检测到差错! 能够检测所有小于r+1比特的突发差错 广泛用于实践中 (ATM, HDCL),比特 模式,数学公式,被发送的数据比特,数据链路层与局域网,14,CRC例子,希望: D.2r XOR R = nG 等价为: D.2r = nG XOR R 等价为: 如果我们用G除以D.2r, 余数为 R,R = 余数 ,D.2r G,数据链路层与局域网,15,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,16,多路访问链路和协议,两类 “链路”: 点对点 用于拨号接入的PPP 在以太网交换机和主机之间的点对点链路 广播 (共享线路或媒体) 传统的以太网 向上游的HFC 802.11无线LAN,数据链路层与局域网,17,多路访问协议,单一共享广播信道 节点的两个或更多的并行传输：干扰 碰撞 如果节点同时接收到两个或更多信号 多路访问协议 决定节点怎样共享信道的分布式算法，如决定何时节点能够传输 有关信道共享的通信必须使用信道本身! 不用带外信道来协调,数据链路层与局域网,18,理想的多路访问协议,速率R bps的广播信道 1. 当一个节点可传输，它能够以速率R发送 2. 当M节点要传输，每个能以平均速率R/M发送 3. 全分散: 无特殊节点来协调传输 无同步时钟、时隙 4. 简单,数据链路层与局域网,19,MAC协议: 分类,三大类: 信道划分 将信道划分为较小的“段” (时隙，频率，编码) 为节点分配一部分专用 随即访问 不划分信道，允许碰撞 从“碰撞”恢复 “轮流” 节点轮流，但有更多信息要发送的能够轮流的较长时间,数据链路层与局域网,20,信道划分MAC协议: TDMA,TDMA: 时分多路访问 ”循环“访问信道 每个站点在每个循环中获得固定长度时隙(长度=分组传输时间) 不使用的时隙空闲 例子：6个站点的LAN, 时隙1、3、4 有分组, 时隙2、5、6 空闲 TDM (Time Division Multiplexing): channel divided into N time slots, one per user; inefficient with low duty cycle users and at light load. FDM (Frequency Division Multiplexing): frequency subdivided.,数据链路层与局域网,21,信道划分 MAC协议: FDMA,FDMA: 频分多路访问 信道频谱划分为频带 每个站点分配固定的频带 频带中未使用的传输时间空闲 例子： 6个站点的LAN, 频带1、3、4 有分组, 频带2、5、6 空闲 TDM (Time Division Multiplexing): channel divided into N time slots, one per user; inefficient with low duty cycle users and at light load. FDM (Frequency Division Multiplexing): frequency subdivided.,frequency bands,time,数据链路层与局域网,22,随即访问协议,当 站点有分组要发送 以信道全部速率R传输 节点间无优先权协调 两个或更多传输节点 “碰撞”, 随即访问MAC协议 定义了: 如何检测碰撞 如何从碰撞中恢复 (例如，经延迟的重新传输) 随即访问MAC协议的例子: 时隙ALOHA ALOHA CSMA, CSMA/CD, CSMA/CA,数据链路层与局域网,23,时隙ALOHA,假定 所有帧有相同长度 时间划分为等长时隙，能够传输1个帧 节点仅在时隙开始时开始传输帧 节点是同步的 如果2个或多个节点在时隙中传输，所有节点检测碰撞,操作 当节点获得新帧，将在下一个时隙中传输 无碰撞，节点能够在下一个时隙中发送新帧 如果碰撞，节点在每个后继时隙中以概率p重传帧知道成功,数据链路层与局域网,24,时隙ALOHA,优点 单个活跃节点能够连续地以信道的全速传输 高速分散：仅节点中的时隙需要同步 简单,缺点 碰撞，浪费时隙 空闲时隙 节点可能能够以小于传输分组的时间检测到碰撞 时钟同步,数据链路层与局域网,25,时隙Aloha效率,假定N个有许多帧要发送节点，每个时隙以概率p发送 节点1在一个时隙中成功发送的概率= p(1-p)N-1 任何节点成功发送的概率= Np(1-p)N-1,对N节点为使效率最大化，求p* 使得Np(1-p)N-1最大化 对许多节点，当N趋近无穷大，取Np*(1-p*)N-1 极限, 得到1/e = 0.37,效率是当有许多节点，且每个都有许多帧要发送时，成功时隙与总时隙的长期比值,最多: 信道用于有用传输的时间是37%！,数据链路层与局域网,26,纯(非时隙)ALOHA,非时隙Aloha: 更简单，无同步要求 当帧首个到达 立即传输 碰撞的概率增加: 在t0 发送与在t0-1,t0+1发送的其他帧碰撞,将于i帧起始部分重叠,将于i帧结束部分重叠,数据链路层与局域网,27,纯Aloha效率,P(给定节点成功) = 节点传输) . P(在p0-1,p0中无其他节点传输) = p . (1-p)N-1 . (1-p)N-1 = p . (1-p)2(N-1) 选择最适合的p并令 n - infty . = 1/(2e) = 0.18,甚至更差 !,数据链路层与局域网,28,CSMA (载波侦听多路访问),CSMA: 在传输前侦听: 如果侦听到信道空闲: 传输整个帧 如果侦听到信道忙, 推迟传输 人类类比: 不要打断他人说话!,数据链路层与局域网,29,CSMA碰撞,碰撞还是会出现 : 传播时延意味着两个节点也许不能听到其他节点传输,碰撞: 整个分组传输时间被浪费,节点的空间设置,注意: 距离与传播时延在决定碰撞概率岁的作用,空间,数据链路层与局域网,30,CSMA/CD (碰撞检测),CSMA/CD: 载波侦听, 如同在CSMA 在短时间内检测到碰撞 碰撞的传输流产，减少信道浪费 碰撞检测: 在有线的LAN中容易: 测量信号强度，比较传输的和接收的信号 在无线LAN中困难：传输中接收方切断 人类类比: 礼貌的交谈者,数据链路层与局域网,31,CSMA/CD 碰撞检测,a=/T0, a越小，网络性能越好,空间,数据链路层与局域网,32,“轮流” MAC协议,信道划分 MAC协议: 在高负载时高效、公平地共享信道 低负载时低效：信道访问中延时，当1个活跃节点时，甚至仅有分配了 1/N 带宽! 随机访问 MAC协议 低负载是有效：单个节点能够全面利用信道 高负载：碰撞开销 “轮流”协议 兼有这方面的优点!,数据链路层与局域网,33,“轮流” MAC协议,轮询: 主节点“邀请”从节点依次传输 关注问题: 轮询开销 时延 单点故障(主节点),令牌传递: 控制令牌从一个节点顺序地传递到下一个. 令牌报文 关注问题: 令牌开销 时延 单点故障(令牌),数据链路层与局域网,34,MAC协议小结,对共享媒体你需要做些什么? 信道划分, 通过时间、频率或编码 时分, 频分 随机划分 (动态的), ALOHA, S-ALOHA, CSMA, CSMA/CD 载波侦听: 在某些技术(有线)中容易，在另一些(无线)中困难 CSMA/CD 用在以太网中 CSMA/CA 用在 802.11中 轮流 从中心站点轮询，令牌传递,数据链路层与局域网,35,LAN技术,数据链路层前面讲过: 服务, 差错检测/纠正, 多路访问 下面: LAN技术 编制 以太网 集线器, 交换机 PPP,数据链路层与局域网,36,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,37,地址转换问题,两台机器A和B,它们IP地址分别是IA、 IB ，物理地址分别是PA和PB 高层程序仅希望与IP地址交往，而实际通信必须使用物理地址,IP4,IA,PA,HA4,HA3,HA2,HA5,PB,IP5,A,B,IP2,R1,R2,以太网 2,以太网 1,FDDI 网,IP 层上的互联网,IP 数据报,MAC 帧,IB,IP3,MAC 帧,MAC 帧,问题： A如何从B的IP地址得到它的物理地址PB？,数据链路层与局域网,38,MAC地址和ARP,32-bit IP地址: 网络层地址 用于使数据报到达目的IP子网 MAC(或LAN 或物理或以太网)地址: 用于使数据报从一个接口到达另一个物理连接的接口(同一个网络内) 48 bit MAC地址(对多数LAN) 烧在了适配器ROM中,数据链路层与局域网,39,LAN 编制和ARP,在LAN中的每块适配器具有独特的LAN地址,广播地址 = FF-FF-FF-FF-FF-FF,= 适配器,数据链路层与局域网,40,LAN地址(续),MAC地址分配由IEEE管理 制造商购买部分MAV地址空间(确保惟一性) 类比: (a) MAC地址：像居民身份证号 (b) IP地址: 像邮政地址 MAC 扁平地址 可移动性 能够将LAN卡从一个LAN移动到另一个去 IP层次地址不可移动 取决于节点联系的子网,数据链路层与局域网,41,ARP: 地址解析协议,LAN上的每个IP节点(主机、路由器)都有ARP表 ARP表: 对美协LAN节点的IP/MAC地址映射 TTL (寿命): 地址映射将被忘记的时间长度(通常20分钟),1A-2F-BB-76-09-AD,58-23-D7-FA-20-B0,0C-C4-11-6F-E3-98,71-65-F7-2B-08-53,LAN,237.196.7.23,237.196.7.78,237.196.7.14,237.196.7.88,数据链路层与局域网,42,ARP协议: 相同的LAN (网络),A要向B发送数据报, 并且B的MAC地址不在A的ARP表中. A广播ARP 请求分组, 包含B的IP地址 目的地MAC地址 = FF-FF-FF-FF-FF-FF 在 LAN上的所有机器接收ARP请求 B接收ARP分组，用它的MAC地址回答 A 帧发送到A的MAC地址 (单播),A在它的ARP表中缓存(保存) IP到MAC的地址对，直到信息变得超时 软状态: 信息超时除非被更新 ARP是“即插即用”: 节点创建它们的ARP表无需网络管理员干预,数据链路层与局域网,43,选路到另一个LAN,目的: 从A到B经R发送数据报 假定A知道B的IP地址 在路由器R中有两个ARP表, 每张表对应一个IP网络 (LAN) In routing table at source Host, find router 111.111.111.110 In ARP table at source, find MAC address E6-E9-00-17-BB-4B, etc,A,R,B,数据链路层与局域网,44,A生成具有源A、目的地B的数据报 A使用ARP从111.111.111.110得到R的MAC地址 A生成以R的MAC地址作为目的地的链路层帧,帧包含A-to-B IP 数据报 A的适配器发送帧 B的适配器接收帧 R从以太网帧取出IP数据报，看到它目的地是B R使用ARP得到B的MAC地址 R生成包含A-to-B IP数据报的帧向B发送,A,R,B,数据链路层与局域网,45,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,46,以太网,“占支配性的” 有线LAN技术: 100Mbs网卡低于$20! 首先广泛使用的LAN技术 比令牌LAN和ATM更便宜 跟上了速率的竞赛: 10 Mbps 10 Gbps,Metcalfe的以太网草图,数据链路层与局域网,47,星型拓扑,直到20世纪90年代总线拓扑流行 目前星型拓扑流行 连接的选择: 集线器或交换机 (详情见后),数据链路层与局域网,48,以太网帧结构,发送适配器在以太网帧(或其他网络层协议分组)中封装IP数据报 前导码: 模式为10101010 的7个字节，后跟模式为 10101011 的一个字节 用于同步接收方，发送方时钟速率,数据链路层与局域网,49,以太网帧结构(续),地址: 6字节 如果适配器接收具有匹配的目的地址或广播地址(如ARP分组)的帧, 它将帧中的数据提交给网络层协议 否则, 适配器丢弃帧 类型: 指示较高层协议 (大多数为IP但也可以支持其他类型如 Novell IPX和AppleTalk) CRC: 在接收方核对，如果检测到差错，该帧就被丢弃,数据链路层与局域网,50,不可靠, 无连接服务,无连接: 在发送和接收适配器之间没有握手 不可靠: 接收适配器不向发送适配器发送应答或否定应答 传送给网络层的数据报流可能有间隙 如果应用程序使用TCP,间隙将能弥补 否则，应用程序将看到该间隙,数据链路层与局域网,51,以太网使用CSMA/CD,无时隙 如果适配器感知到某些其他适配器正在传输，它不传输，即载波侦听 当传输适配器感知另一个适配器正在传输，就中止, 即碰撞检测,在尝试重传之前，适配器等待一段随机的时间, 即随机访问,数据链路层与局域网,52,以太网CSMA/CD算法,1. 适配器从网络层接收数据报并生成帧 2. 如果适配器感知信道空闲，它开始传输帧.如果它感知信道忙，等待信道空闲再传输 3. 如果适配器传输整个帧而不检测另一个传输，该适配器已经处理完帧 !,4. 如果适配器传输过程中检测到另一次传输, 中止并发送强化冲突信号 5. 中止后, 适配器进入指数回退: 在第m次碰撞后, 适配器随机地从0,1,2,2m-1选择一个K值。适配器等待K512 比特时间并返回到第二步,数据链路层与局域网,53,以太网的CSMA/CD (续),强化冲突信号: 确保所有的其他传输方都知道碰撞; 48 bit 比特时间: 对10 Mbps 以太网是 0.1 s; 对K=1023, 等待时间约为50 msec,指数回退 : 目标：估计当前负载，适应重传尝试 重负载: 随机等待将更长 首次碰撞: 从0,1 中 选择K；时延是K 512 bit 传输时间 第二次碰撞后: 从0,1,2,3选择 K 10次碰撞后, 从0,1,2,3,4, 1023 选择K,观看/操作Web网站上的Java小程序: 高度推荐 !,数据链路层与局域网,54,CSMA/CD效率,Tprop = LAN中的2站点之间的最大传播时间 ttrans = 传输最长帧的时间 随着tprop 趋于0, 效率趋于1 随着ttrans 趋于无穷大，效率趋于1 比ALOHA好得多, 而且分布、简单且便宜,效率 随着 a=tprop/ttrans as ttrans ,数据链路层与局域网,55,10BaseT和100BaseT,10/100 Mbps速率; 后来被称为 “快速以太网” T 表示双绞线(Twisted Pair) 节点连接到一台集线器: “星型拓扑”; 在节点和集线器之间的最大距离为100,数据链路层与局域网,56,集线器,集线器基本上是物理层中继器 : 来自一条链路的比特从其他所有链路出去 以相同的速率 无帧缓存 在集线器中无CSMA/CD : 适配器检测碰撞 提供网络管理功能,数据链路层与局域网,57,曼彻斯特编码,用于10BaseT 每个比特具有一个跃迁 允许发送和接收节点中的时钟互相同步 节点之间的集中式、全局时钟没有必要! 这是物理层事情!,数据链路层与局域网,58,Gbit以太网,使用标准以太网帧格式 允许点对点链路和共享的广播信道 在共享模式中, 使用CSMA/CD; 在需要高效率的节点之间采用近距离 使用集线器, 这里称为“缓存分配器” 1 Gbps全双工技术用于 点对点链路 现在已达10Gbps! a=tprop/ttrans as ttrans ,数据链路层与局域网,59,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,60,用集线器互联,主干集线器互联LAN网段 扩展节点之间的最大距离 但单独段碰撞域成为一个大的碰撞域 不能互联10BaseT和100BaseT,集线器,集线器,集线器,集线器,数据链路层与局域网,61,交换机,链路层设备 存储并转发以太网帧 检查帧首部并基于MAC目的地址选择性地转发 帧 当帧 在网段上转发时，使用CSMA/CD 访问网段 透明 主机不知道交换机的存在 即插即用, 自学习 交换机不必配置,数据链路层与局域网,62,转发,怎样决定向哪个LAN段上转发帧呢? 看起来像选路问题.,1,2,3,数据链路层与局域网,63,自学习,一个交换机具有一个交换机表 交换机表中的项: (MAC地址, 接口, 时戳) 表中的陈旧项丢弃 (TTL能够为 60分) 交换机知道通过哪个接口能够到达哪台主机 当帧收到, 交换机“得知” 发送方的位置: 入LAN 段 在交换机中记录了发送方/位置对,数据链路层与局域网,64,过滤/转发,当交换机 收到1帧: 使用MAC目的地址索引交换机表 if 找到目的地项 then if 目的地位于帧到达的段 then 丢弃帧 else 在指示的接口转发该帧 else 洪泛,向所有接口(除了该帧到达的)转发该帧,数据链路层与局域网,65,交换机例子,假定C向D发送帧,交换机从C接收帧 注意到交换机表中C位于接口1 因为D不在表中, 交换机将向接口2和3转发帧 D接收帧,集线器,集线器,集线器,交换机,A,B,C,D,E,F,G,H,I,地址,接口,A B E G,1 1 2 3,1,2,3,数据链路层与局域网,66,交换机例子,假定D回答C的帧,交换机从D接收帧 注意到在交换机表中D位于接口 2 因为C在表中, 交换机仅向接口1转发帧 C接收帧,集线器,集线器,集线器,交换机,A,B,C,D,E,F,G,H,I,地址,接口,A B E G C,1 1 2 3 1,数据链路层与局域网,67,交换机: 流量隔离,交换机安装将子网分割成LAN段 交换机过滤分组: 相同LAN段的帧通常不在其他ALN段上转发 段成为分离的碰撞域,碰撞域,碰撞域,碰撞域,数据链路层与局域网,68,交换机: 专门的访问,交换机具有许多接口 主机到交换机有直接的连接 无碰撞; 全双工 交换机: A到A同时和B到B ，无碰撞,交换机,A,A,B,B,C,C,数据链路层与局域网,69,交换机的其他信息,直通交换:帧从输入端口到输出端口无需先收集整个帧 少量地减少了时延 共享/专用的结合, 10/100/1000 Mbps接口,数据链路层与局域网,70,机构网络,集线器,集线器,集线器,交换机,到外部网络,路由器,IP 子网 相同的广播域,邮件服务器,Web服务器,数据链路层与局域网,71,交换机 vs. 路由器,两者都是存储转发设备 路由器: 网络层设备(检查网络层首部) 交换机是链路层设备 路由器维护选路表，实现选路算法 交换机维护交换机表, 实现过滤、学习算法,数据链路层与局域网,72,对比小结,集线器 路由器 交换机 流量隔离 no yes yes 即插即用 yes no yes 优化选路 no yes no 直通 no no yes 隔离广播 no yes no,数据链路层与局域网,73,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,74,点对点链路层控制,一个发送方、一个接收方、一段链路：比广播链路容易处理: 无媒体访问控制 不需要明确的MAC编制 如拨号链路、ISDN链路 流行的点对点DLC协议: PPP (point-to-point协议) HDLC: 高级数据链路控制 (数据链路过去被认为位于协议栈的“高层”!,数据链路层与局域网,75,PPP 设计要求RFC 1557,分组成帧: 在数据链路帧中封装网络层数据报 在相同时间承载任何网络层协议(不止是IP)的网络层数据 向上分解的能力 比特透明性: 在数据字段必须承载任何比特模式 差错检测 (不纠正) 连接活跃性: 对网络层检测、通知链路故障 网络层地址协商: 端点能学习/配置每个其他网络地址,数据链路层与局域网,76,PPP不要求,无纠错/恢复 无流量控制 允许失序交付 不必支持多点链路 (如轮询),差错恢复, 流量控制, 数据重排序 所有都移交到较高层!,数据链路层与局域网,77,PPP数据帧,标志: 定界符(成帧) 地址: 不起作用 (仅是一个选项) 控制:不起作用 ; 以后可能多控制字段 协议: 该帧交付的高层协议 (如 PPP-LCP, IP, IPCP等),数据链路层与局域网,78,PPP数据帧,信息: 高层承载的数据 校验: 对差错检测的冗余循环校验,数据链路层与局域网,79,比特填充,“数据透明性”要求: 数据字段必须允许包括标志模式 问题: 收到的是数据还是标志？ 发送方: 增加(“填充”)额外的 字节 在每个 数据字节 接收方: 在一排中出现01111101 01111110: 丢弃第一个字节, 继续数据接收 单个01111110: 标志字节,数据链路层与局域网,80,比特填充,flag byte pattern in data to send,在传输数据中标志字节模式加上填充字节,数据链路层与局域网,81,PPP数据控制协议,在交换网络层数据前，数据链路对等方必须 配置PPP链路(最大的帧 长度，鉴别) 得知/配置网络 层信息 对IP: 承载IP控制协议 (IPCP)报文(协议字段: 8021)以配置/得知IP地址,数据链路层与局域网,82,第5章 链路层,5.1 概述与服务 5.2 差错检测和纠错 5.3多路访问协议 5.4 链路层编址,5.5 以太网 5.6 集线器和交换机 5.7 PPP 5.8 链路虚拟化: ATM和MPLS,数据链路层与局域网,83,网络的虚拟化,资源的虚拟化: 在系统工程中一种强有力的抽象: 计算例子：虚拟内存，虚拟设备 虚拟机器: 如 java 1960s/70s 的IBM VM操作系统 层次抽象：不必关心较低层的细节，仅抽象地处理较低层,数据链路层与局域网,84,因特网: 虚拟化的网络,1974: 多个不连接的网络 ARPAnet 电缆上传数据的网络 分组卫星网络 (Aloha) 分组无线电网络, 不同的方面: 编制规则 分组格式 差错恢复 选路,ARPAnet,卫星网络,“对分组网络互联的协议 “, V. Cerf, R. Kahn, IEEE Transactions on Communications, May, 1974, pp. 637-648.,数据链路层与局域网,85,因特网: 虚拟化的网络,ARPAnet,卫星网络,网关,网际层(IP): 编址: 互联网络看起来像单个、统一的实体，尽管下面的本地网络是异构的 网络的网络,网关: “在本地的分组格式中嵌入互联网分组或提取分组” (在互联网级)选路到下一个网关,数据链路层与局域网,86,Cerf 和Kahn的因特网体系结构,什么是虚拟化? 两层编址: 互联网和本地网络 网络层(IP)使得互联网层的一切都是同类的 下面的本地网络技术 电缆 卫星 56K电话调制解调器 今天: ATM, MPLS 在互联网层“不可见”. 对IP看起来像链路层技术!,数据链路层与局域网,87,ATM和MPLS,ATM, MPLS凭本身的头衔分割了网络 不同于因特网的服务模型，编址和选路 因特网视为连接IP路由器的逻辑链路 就像拨号链路实际上是分离网络(电话网)的部分 ATM, MPSL:凭本身的头衔的技术特性,数据链路层与局域网,88,异步传递方式: ATM,1990s/00高速的标准 (155Mbps to 622 Mbps 及更高) 宽带综合业务数字网 体系结构 目标： 综合的、承载话音、视频和数据的端到端传输 满足话音、视频的定时/QoS要求(对比因特网尽力而为模型) “下一代”电话：扎根在电话界的技术 使用虚电路分组交换机(固定长度分组，称为“信元”),数据链路层与局域网,89,ATM体系结构,适配层: 仅在ATM网络的边缘 数据分段/重装 大致类比于因特网运输层 ATM层: “网络层” 信元交换机, 选路 物理层,数据链路层与局域网,90,ATM: 网络或链路层?,印象: 端到端传输: “ATM从桌面到桌面” ATM是一种网络技术 事实: 用于连接IP主干路由器 “在ATM上传IP” ATM作为交换的 链路层, 连接IP路由器,ATM 网络,IP 网络,数据链路层与局域网,91,ATM 适配层(AAL),ATM 适配层(AAL): “适配”较高层(IP或 纯粹的ATM 应用程序) 到下面的ATM层 AAL仅存在端系统中，不在交换机中 AAL层段(首部/尾部字段, 数据)根据多个ATM单元分段 类比: 在多个IP分组中的TCP 段,数据链路层与局域网,92,ATM 适配层(AAL)(续),AAL层的不同版本，取决于ATM服务类型: AAL1: 对CBR (恒定比特率)服务, 如电路仿真 AAL2: 对VBR (可变比特率)服务, 如MPEG视频 AAL5: 对数据(如IP数据报),AAL PDU,ATM 信元,用户数据,汇聚子层,SAR子层,数据链路层与局域网,93,ATM层,服务: 跨越ATM网络传输信元 类似于IP网络层 与IP网络层非常不同的服务,网络体 系结构 因特网 ATM ATM ATM ATM,服务模型 尽力而为 CBR VBR ABR UBR,带宽 无 恒速 确保速率 确保最小 无,丢包 无 是 是 无 无,顺序 无 是 是 是 是,定时 无 是 是 无 无,拥塞 反馈 无 (由丢 包推断) 无拥塞 无拥塞 是 无,确保 ?,数据链路层与局域网,94,ATM层: 虚电路,VC传送: 信元由从源到目的地VC承载 在数据能够流动之前，建立呼叫，然后拆链 每个分组携带VC标识符(不是目的地 在源到目的地路径上的每台 交换机为每条经过的连接维持“状态” 链路、交换机资源(带宽、缓存) 可能被分配给VC: 得到电路类似的性能 永久VC (PVCs) 长期连接 通常：IP路由器之间的“永久”路由 交换VC(SVC) 在每呼叫基础上动态地建立,数据链路层与局域网,95,ATM