《计算机网络自顶向下方法第五章讲义优秀PPT.ppt》由会员分享，可在线阅读，更多相关《计算机网络自顶向下方法第五章讲义优秀PPT.ppt（79页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计 算 机 网 络20142014年年9 9月月国防科技学院国防科技学院2024/7/9第第5 5章章 链路层和局域网链路层和局域网第第5 5章章 链路层和局域网链路层和局域网计算机网络2第第5 5章章 链路层和局域网链路层和局域网我们的目标:理解支撑数据链路层服务的原则:u差错检测,纠正u共享广播信道:多路访问u链路层编址u可靠数据传输,流量控制:前面已分析过各种链路层技术实例与实现 第5章 链路层和局域网 3第第5 5章章 链路层和局域网链路层和局域网5.1 概述与服务概述与服务5.2 差错检测和纠错 5.3 多路访问协议5.4 链路层编址5.5 以太网5.6 链路层交换机5.7 PPP5
2、.8 链路虚拟化4第第5 5章章 链路层和局域网链路层和局域网某些术语:主机和路由器是节点节点连接沿通信路径的相邻节点的路径是链路链路u有线链路u无线链路u局域网第二层的分组叫帧帧,封装数据报“link”数据链路层具有经一条链路从一个节点传输数据链路层具有经一条链路从一个节点传输数据到相邻节点的能力数据到相邻节点的能力 链路层:概述5第第5 5章章 链路层和局域网链路层和局域网使用不同的链路协议经不同的链路传输数据报:u如第一段链路是以太网，中间链路是帧中继，最后链路是 802.11每个链路协议 提供不同的服务u可能或不能经链路提供可靠数据传输运输类比从普林斯顿到洛桑的旅行u豪华轿车:普林斯顿
3、到JFKu飞机:JFK到日内瓦 u火车:日内瓦到洛桑 旅行者=datagram运输各段=通信链路运输模式=链路层协议 旅行代理人=选路算法 链路层:相关内容6第第5 5章章 链路层和局域网链路层和局域网成帧,链路访问:u将数据报封装进帧，加上首部和尾部u如果共享媒体，信道访问u位于帧首部的“MAC”地址标识源、目的地u不同于IP地址!相连节点间的可靠交付u在比特差错低的链路很少使用(光纤，某些双绞线)u无线链路:高差错率u问题:为什么同时使用链路级和端到端可靠性?链路层服务7第第5 5章章 链路层和局域网链路层和局域网流量控制:u相邻发送和接收节点间的步调一致差错检测:u差错由信号衰减、噪声所
4、致u接收方检测差错的存在u信号发送方负责重传或丢弃帧纠错:u接收方识别和纠正比特差错，而不采取重传半双工 and 全双工u使用半双工,链路的两端节点能够传输，但不能同时 链路层服务(续)8第第5 5章章 链路层和局域网链路层和局域网在“适配器”(又称为NIC)中实现链路层u以太网卡，PCMCIA卡,802.11卡发送侧:u将数据报封装在帧中u增加差错检测比特，可靠数据传输，流量控制,等接收侧u查找差错，可靠数据传输，流量控制,等u提取数据报，传递到接收节点适配器是半自治的链路和物理层发送节点帧接收节点数据报帧适配器适配器链路层协议 网络适配器实现链路层通信9第第5 5章章 链路层和局域网链路层
5、和局域网5.1 概述与服务5.2 差错检测和纠错差错检测和纠错 5.3多路访问协议5.4 链路层编址5.5 以太网5.6 链路层交换机5.7 PPP5.8 链路虚拟化10第第5 5章章 链路层和局域网链路层和局域网EDC=冗余数据D =信息数据 差错检测不是100%可靠 较大的EDC字段产生更好的检测和纠正 差错检测基本原理发送方：信息数据+冗余数据接收方：检查信息数据和冗余数据的关系，发现差错11第第5 5章章 链路层和局域网链路层和局域网单比特奇偶校验:检测单个比特差错检测单个比特差错二维比特奇偶校验:检测和纠正单个比特差错检测和纠正单个比特差错00奇偶比特奇偶差错奇偶差错可纠正的单比特差
6、错无差错 奇偶校验专门设置一个奇偶校验位，用它使这组代码中“1”的个数为奇数或偶数。12第第5 5章章 链路层和局域网链路层和局域网发送方:将段内容作为16比特整数序列来处理检查和:段内容相加(补码和)发送方将检查和的值放入 UDP 检查和字段接收方:计算接收到段的检查和检查是否计算的检查和等于 检查和字段的值:uNO 检测到差错uYES 没有检测到差错.尽管如此，还可能有错。详情见后.互联网检查和计算步骤:求和，回卷，求反13第第5 5章章 链路层和局域网链路层和局域网循环冗余校验码CRC是计算机网络和数据通信中使用最为广泛的检错码之一。u检错能力强u（硬件）实现简单广泛用于实践中(ATM,
7、HDLC)循环冗余码校验比特模式数学公式被发送的数据比特14第第5 5章章 链路层和局域网链路层和局域网 CRC原理将待发送的位串D看成系数为 0 或 1 的多项式收发双方约定一个生成多项式 G(x)发送方用位串D及 G(x)进行某种运算得到校验和R，并在帧的末尾加上校验和，使带校验和的帧的多项式(D+R)能被 G(x)整除接收方收到后，用 G(x)除多项式，若有余数则传输有错。CRC-16 CRC-16：x x1616+x+x1515+x+x2 2+1+1CRC-8:xCRC-8:x8 8+x+x2 2+x+1+x+1例：例：例：例：D=101110000D=101110000D(x)=1x
8、D(x)=1x8 8+0 x+0 x7 7+1x1x6 6+1x1x5 5+1x1x4 4+0 x0 x3 3+0 x0 x2 2+0 x+0 x+0 x+0 x0 0 =x=x8 8+x+x6 6+x x5 5+x x4 4 15第第5 5章章 链路层和局域网链路层和局域网希望:D.2r XOR R=nG等价为:D.2r=nG XOR R 等价为:如果我们用G除以D.2r,余数为 RR=余数 D.2rG CRC例子多项式除法：模2除法（具体使用模2减法，即模2加法）16第第5 5章章 链路层和局域网链路层和局域网5.1 概述与服务5.2 差错检测和纠错 5.3多路访问协议多路访问协议5.4
9、链路层编址5.5 以太网5.6 链路层交换机5.7 PPP5.8 链路虚拟化17第第5 5章章 链路层和局域网链路层和局域网两类“链路”:点对点u用于拨号接入的PPPu在以太网交换机和主机之间的点对点链路广播(共享线路或媒体)u传统的以太网u向上游的HFCu802.11无线LAN 多路访问链路和协议18第第5 5章章 链路层和局域网链路层和局域网单一共享广播信道节点的两个或更多的并行传输：干扰u碰撞 如果节点同时接收到两个或更多信号多路访问协议决定节点怎样共享信道的分布式算法，如决定何时节点能够传输有关信道共享的通信必须使用信道本身!u不用带外信道来协调 多路访问协议19第第5 5章章 链路层
10、和局域网链路层和局域网速率R bps的广播信道1.当一个节点要传输，它能够以速率R发送2.当M节点要传输，每个能以平均速率R/M发送3.全分散:u无特殊节点来协调传输u无同步时钟、时隙4.简单 理想的多路访问协议20第第5 5章章 链路层和局域网链路层和局域网三大类:信道划分u将信道划分为较小的“段”(时隙，频率，编码)u为节点分配一部分专用随机访问u不划分信道，允许碰撞u从“碰撞”恢复轮流协议u节点轮流，但有更多信息要发送的能够轮流的较长时间 MAC协议:分类21第第5 5章章 链路层和局域网链路层和局域网TDMA:时分多路访问”循环“访问信道每个站点在每个循环中获得固定长度时隙(长度=分组
11、传输时间)不使用的时隙空闲例子：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.信道划分MAC协议:TDMA22第第5 5章章 链路层和局域网链路层和局域网FDMA:频分多路访问 信道频谱划分为频带
12、每个站点分配固定的频带频带中未使用的传输时间空闲例子：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 bandstime 信道划分 MAC协议:FDMA23第第5 5章章 链路层和
13、局域网链路层和局域网当 站点有分组要发送u以信道全部速率R传输u节点间无优先权协调两个或更多传输节点“碰撞”,随即访问MAC协议 定义了:u如何检测碰撞u如何从碰撞中恢复(例如，经延迟的重新传输)随即访问MAC协议的例子:u时隙ALOHAuALOHAuCSMA,CSMA/CD,CSMA/CA 随机访问协议24第第5 5章章 链路层和局域网链路层和局域网假定所有帧有相同长度时间划分为等长时隙，能够传输1个帧节点仅在时隙开始时开始传输帧节点是同步的操作当节点获得新帧，将在下一个时隙中传输无碰撞，节点能够在下一个时隙中发送新帧如果碰撞，节点在每个后继时隙中以概率p重传帧 时隙ALOHA25第第5 5
14、章章 链路层和局域网链路层和局域网优点单个活跃节点能够连续地以信道的全速传输高速分散：仅节点中的时隙需要同步简单缺点碰撞，浪费时隙空闲时隙节点可能能够以小于传输分组的时间检测到碰撞时钟同步 时隙ALOHA26第第5 5章章 链路层和局域网链路层和局域网假定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效率效率是当有许多节点，且每个都有许多帧要发送时，成功时隙与总
15、时隙的长期比值最多:信道用于有用传输的时间是37%！时隙Aloha效率27第第5 5章章 链路层和局域网链路层和局域网非时隙Aloha:更简单，无同步要求当帧首个到达u 立即传输碰撞的概率增加:u在t0 发送与在t0-1,t0+1发送的其他帧碰撞将于i帧起始部分重叠将于i帧结束部分重叠 纯(非时隙)ALOHA纯ALOHA的效率仅为时隙ALOHA效率的一半28第第5 5章章 链路层和局域网链路层和局域网CSMA:在传输前侦听:如果侦听到信道空闲:传输整个帧如果侦听到信道忙,推迟传输 人类类比:不要打断他人说话!CSMA(载波侦听多路访问)29第第5 5章章 链路层和局域网链路层和局域网碰撞还是会
16、出现:传播时延意味着两个节点也许不能听到其他节点传输碰撞:整个分组传输时间被浪费节点的空间设置注意:距离与传播时延在决定碰撞概率的作用空间 CSMA碰撞30第第5 5章章 链路层和局域网链路层和局域网CSMA/CD:载波侦听,如同在CSMAu在短时间内检测到碰撞u碰撞的传输流产，减少信道浪费碰撞检测:u在有线的LAN中容易:测量信号强度，比较传输的和接收的信号u在无线LAN中困难：无线节点为了节省能源，Frame发送完毕后就会关闭而没有载波人类类比:礼貌的交谈者 CSMA/CD31第第5 5章章 链路层和局域网链路层和局域网a=/T0,a越小，网络性能越好空间 CSMA/CD碰撞检测32第第5
17、 5章章 链路层和局域网链路层和局域网信道划分 MAC协议:u在高负载时高效、公平地共享信道u低负载时低效：信道访问中延时，当1个活跃节点时，甚至仅有分配了 1/N 带宽!随机访问 MAC协议u低负载是有效：单个节点能够全面利用信道u高负载：碰撞开销“轮流”协议兼有这方面的优点!“轮流”MAC协议33第第5 5章章 链路层和局域网链路层和局域网轮询协议:主节点“邀请”从节点依次传输关注问题:u轮询开销u轮询延迟u单点故障(主节点)令牌协议:r控制令牌令牌从一个节点顺序地传递到下一个.r令牌报文r关注问题:m令牌开销 m时延m单点故障(令牌)“轮流”MAC协议34第第5 5章章 链路层和局域网链
18、路层和局域网对共享媒体你需要做些什么?u信道划分,通过时间、频率或编码u时分,频分u随机划分(动态的),uALOHA,S-ALOHA,CSMA,CSMA/CDu载波侦听:在某些技术(有线)中容易，在另一些(无线)中困难uCSMA/CD 用在以太网中uCSMA/CA 用在 802.11中u轮流u从中心站点轮询，令牌传递 MAC协议小结35第第5 5章章 链路层和局域网链路层和局域网数据链路层前面讲过:u服务,差错检测/纠正,多路访问 下面:LAN技术u编址u以太网u集线器,交换机uPPP LAN技术36第第5 5章章 链路层和局域网链路层和局域网5.1 概述与服务5.2 差错检测和纠错 5.3多
19、路访问协议5.4 链路层编址链路层编址5.5 以太网5.6 链路层交换机5.7 PPP5.8 链路虚拟化37第第5 5章章 链路层和局域网链路层和局域网两台机器A和B,它们IP地址分别是IA、IB，物理地址分别是PA和PB高层程序仅希望与IP地址交往，而实际通信必须使用物理地址IP4IAPAHA4HA3HA2HA5PBIP5ABIP2R1R2以太网 2以太网 1FDDI 网IP 层上的互联网IP 数据报MAC 帧IBIP3IP1IP6IP1IP6IP1IP6MAC 帧MAC 帧v问题：A如何从B的IP地址得到它的物理地址PB？地址转换问题38第第5 5章章 链路层和局域网链路层和局域网32-b
20、it IP地址:u网络层地址u用于使数据报到达目的IP子网MAC(或LAN 或物理或以太网)地址:u用于使数据报从一个接口到达另一个物理连接的接口(同一个网络内)u48 bit MAC地址(对多数LAN)烧在了适配器ROM中 MAC地址和ARP39第第5 5章章 链路层和局域网链路层和局域网在LAN中的每块适配器具有独特的LAN地址广播地址=FF-FF-FF-FF-FF-FF=适配器1A-2F-BB-76-09-AD58-23-D7-FA-20-B00C-C4-11-6F-E3-9871-65-F7-2B-08-53 LAN(有线的或无线的)LAN 编址和ARP40第第5 5章章 链路层和局域
21、网链路层和局域网MAC地址分配由IEEE管理制造商购买部分MAC地址空间(确保惟一性)类比:(a)MAC地址：像居民身份证号 (b)IP地址:像邮政地址 MAC 扁平地址 可移动性 u能够将LAN卡从一个LAN移动到另一个去IP层次地址不可不可移动u 取决于节点联系的子网 LAN地址(续)41第第5 5章章 链路层和局域网链路层和局域网LAN上的每个IP节点(主机、路由器)都有ARP表ARP表:对某些LAN节点的IP/MAC地址映射 u TTL(寿命):地址映射将被忘记的时间长度(通常20分钟)问题:已知B的IP地址怎样决定B的MAC地址?1A-2F-BB-76-09-AD58-23-D7-F
22、A-20-B00C-C4-11-6F-E3-9871-65-F7-2B-08-53 LAN237.196.7.23237.196.7.78237.196.7.14237.196.7.88 ARP:地址解析协议42第第5 5章章 链路层和局域网链路层和局域网A要向B发送数据报,并且B的MAC地址不在A的ARP表中.A广播ARP 请求分组,包含B的IP地址 u目的地MAC地址=FF-FF-FF-FF-FF-FFu在 LAN上的所有机器接收ARP请求B接收ARP分组，用它的MAC地址回答 Au帧发送到A的MAC地址(单播)A在它的ARP表中缓存(保存)IP到MAC的地址对，直到信息变得超时u软状态:
23、信息超时除非被更新ARP是“即插即用”:u节点创建它们的ARP表无需网络管理员干预 ARP协议:相同的LAN(网络)43第第5 5章章 链路层和局域网链路层和局域网目的:从A到B经R发送数据报 假定A知道B的IP地址在路由器R中有两个ARP表,每张表对应一个IP网络(LAN)In routing table at source Host,find router 111.111.111.110In ARP table at source,find MAC address E6-E9-00-17-BB-4B,etcARB 选路到另一个LAN44第第5 5章章 链路层和局域网链路层和局域网A生成具有
24、源A、目的地B的数据报A使用ARP从111.111.111.110得到R的MAC地址 A生成以R的MAC地址作为目的地的链路层帧,帧包含A-to-B IP 数据报A的适配器发送帧B的适配器接收帧R从以太网帧取出IP数据报，看到它目的地是BR使用ARP得到B的MAC地址R生成包含A-to-B IP数据报的帧向B发送ARB45第第5 5章章 链路层和局域网链路层和局域网5.1 概述与服务5.2 差错检测和纠错 5.3多路访问协议5.4 链路层编址5.5 以太网以太网5.6 链路层交换机5.7 PPP5.8 链路虚拟化46第第5 5章章 链路层和局域网链路层和局域网“占支配性的”有线LAN技术:首先
25、广泛使用的LAN技术比令牌LAN和ATM更便宜跟上了速率的竞赛:10 Mbps 10 Gbps Metcalfe的以太网草图 以太网47第第5 5章章 链路层和局域网链路层和局域网IEEE802.3 以太网标准IEEE802.3u 100BASE-T快速以太网标准IEEE802.3z/ab 1000Mb/s千兆以太网标准IEEE802.3ae 10GE以太网标准4870年代80年代90年代以太网产生10M以太网发展成熟共享式转向LAN交换机100M快速以太网92年96年千兆以太网迅速发展万兆以太网出现2002年 以太网技术的发展48第第5 5章章 链路层和局域网链路层和局域网网络中所有主机的收
26、发都依赖于同一套物理介质，即共享介质。同一时刻只能有一台主机在发送，各主机通过遵循CSMA/CD规则来保证网络的正常通讯。49发送监听监听监听 共享式以太网49第第5 5章章 链路层和局域网链路层和局域网扩展了网络带宽。分割了网络冲突域，使得网络冲突被限制在最小的范围内。交换机作为更加智能的交换设备，能够提供更多用户所要求的功能：优先级、虚拟网、远程检测50交换矩阵发送发送发送发送接收接收接收接收 交换式以太网50第第5 5章章 链路层和局域网链路层和局域网发送适配器在以太网帧(或其他网络层协议分组)中封装IP数据报前导码:模式为10101010 的7个字节，后跟模式为 10101011 的一
27、个字节用于同步接收方，发送方时钟速率 以太网帧结构51第第5 5章章 链路层和局域网链路层和局域网地址:6字节u如果适配器接收具有匹配的目的地址或广播地址(如ARP分组)的帧,它将帧中的数据提交给网络层协议u否则,适配器丢弃帧类型:指示较高层协议(大多数为IP但也可以支持其他类型如 Novell IPX和AppleTalk)CRC:在接收方核对，如果检测到差错，该帧就被丢弃 以太网帧结构(续)52第第5 5章章 链路层和局域网链路层和局域网 以太网的一些标准技术标准技术标准技术标准技术标准线缆类型线缆类型线缆类型线缆类型10Base510Base5100BaseTX100BaseTX AUI(
28、DB15)AUI(DB15)接口电缆接口电缆接口电缆接口电缆100BaseFX100BaseFXEIA/TIA5EIA/TIA5类（类（类（类（UTPUTP）非屏蔽双绞线）非屏蔽双绞线）非屏蔽双绞线）非屏蔽双绞线2 2对对对对多模光纤（多模光纤（多模光纤（多模光纤（MMFMMF）线缆）线缆）线缆）线缆传输距离传输距离传输距离传输距离500m500m100m100m550m-2km550m-2km2km-15km2km-15km单模光纤（单模光纤（单模光纤（单模光纤（SMFSMF）线缆）线缆）线缆）线缆1000BaseT1000BaseT铜质铜质铜质铜质EIA/TIA5EIA/TIA5类（类（类
29、（类（UTPUTP）非屏蔽双绞线）非屏蔽双绞线）非屏蔽双绞线）非屏蔽双绞线4 4对对对对100m100m1000BaseSX1000BaseSX多模光纤，使用波长为多模光纤，使用波长为多模光纤，使用波长为多模光纤，使用波长为850nm850nm的激光的激光的激光的激光550m/275m550m/275m1000BaseLX1000BaseLX单模光纤，使用波长为单模光纤，使用波长为单模光纤，使用波长为单模光纤，使用波长为1310nm1310nm的激光的激光的激光的激光2km-15km2km-15km53第第5 5章章 链路层和局域网链路层和局域网 以太网物理接口双绞线（网线）RJ45（水晶头）
30、SC光纤接口光纤接口LCSTFC54第第5 5章章 链路层和局域网链路层和局域网 以太网使用CSMA/CD协议CSMA/CD协议原理载波侦听：先听再说u适配器在发送前监听总线是否空闲，总线空闲则发送数据，不空闲则继续监听冲突检测：边说边听u数据在发送的同时保持对总线的监听，发现冲突则停止发送随机延迟后重发u冲突发生后，采用指数回退方法等待一段随机时间后，再进行监听和发送55第第5 5章章 链路层和局域网链路层和局域网指数回退方法:目标：估计当前负载，适应重传尝试u重负载:随机等待将更长首次碰撞:从0,1 中 选择K；时延是K 512 bit 传输时间第二次碰撞后:从0,1,2,3选择 K 10
31、次碰撞后,从0,1,2,3,4,1023 选择K 以太网的CSMA/CD(续)56第第5 5章章 链路层和局域网链路层和局域网用于10BaseT每个比特具有一个跃迁允许发送和接收节点中的时钟互相同步u节点之间的集中式、全局时钟没有必要!这是物理层事情!曼彻斯特编码（以太网编码技术之一）57第第5 5章章 链路层和局域网链路层和局域网5.1 概述与服务5.2 差错检测和纠错 5.3多路访问协议5.4 链路层编址5.5 以太网5.6 链路层交换机链路层交换机5.7 PPP5.8 链路虚拟化58第第5 5章章 链路层和局域网链路层和局域网集线器基本上是物理层中继器:u来自一条链路的比特从其他所有链路
32、出去u以相同的速率u无帧缓存u在集线器中无CSMA/CD:适配器检测碰撞u提供网络管理功能双绞线集线器 集线器59第第5 5章章 链路层和局域网链路层和局域网主干集线器互联LAN网段扩展节点之间的最大距离但单独段碰撞域成为一个大的碰撞域集线器集线器集线器集线器 用集线器互联60第第5 5章章 链路层和局域网链路层和局域网交换一词最早出现于电话系统，特指实现两个不同电话机之间话音信号的交换，完成该工作的设备就是电话交换机。从本意上来讲，交换只是一种技术概念，即完成信号由设备入口到出口的转发。因此，只要是和符合该定义的所有设备都可被称为交换设备。我们经常说到的以太网交换机实际是一个基于网桥技术的多
33、端口第二层网络设备，它为数据帧从一个端口到另一个任意端口的转发提供了低时延、低开销的通路。u工作在链路层u即插即用，自学习u线速转发 交换机61第第5 5章章 链路层和局域网链路层和局域网按网络层次划分u第二层交换机（以太网交换机）u第三层交换机（路由交换机）按网络构成方式u接入层交换机u汇聚层交换机u核心层交换机 交换机的分类62第第5 5章章 链路层和局域网链路层和局域网 怎样决定向哪个LAN段上转发帧呢?看起来像选路问题.集线器集线器集线器交换机123 转发63第第5 5章章 链路层和局域网链路层和局域网一个交换机具有一个交换机表（转发表）交换机表中的项:u(MAC地址,接口,时戳)u表
34、中的陈旧项丢弃交换机学习到通过哪个接口能够到达哪台主机u当帧收到,交换机“得知”发送方的位置u在交换机中记录了发送方/位置对 自学习64第第5 5章章 链路层和局域网链路层和局域网假定C向D发送帧r交换机从C接收帧m注意到交换机表中C位于接口1m因为D不在表中,交换机将向接口2和3转发帧rD接收帧集线器集线器集线器交换机ABCDEFGHI地址接口ABEG1123123 交换机例子65第第5 5章章 链路层和局域网链路层和局域网假定D回答C的帧r交换机从D接收帧m注意到在交换机表中D位于接口 2m因为C在表中,交换机仅向接口1转发帧rC接收帧集线器集线器集线器交换机ABCDEFGHI地址接口AB
35、EGC11231 交换机例子66第第5 5章章 链路层和局域网链路层和局域网交换机安装将子网分割成LAN段交换机过滤分组:u相同LAN段的帧通常不在其他LAN段上转发u段成为分离的碰撞域集线器集线器集线器交换机碰撞域碰撞域碰撞域 交换机:流量隔离67第第5 5章章 链路层和局域网链路层和局域网两者都是存储转发设备u路由器:网络层设备(检查网络层首部)u交换机是链路层设备路由器维护选路表，实现选路算法交换机维护交换机表,实现过滤、学习算法 交换机 vs.路由器68第第5 5章章 链路层和局域网链路层和局域网5.1 概述与服务5.2 差错检测和纠错 5.3多路访问协议5.4 链路层编址5.5 以太
36、网5.6 链路层交换机5.7 PPP5.8 链路虚拟化69第第5 5章章 链路层和局域网链路层和局域网一个发送方、一个接收方、一段链路：比广播链路容易处理:u无媒体访问控制u不需要明确的MAC编址流行的点对点DLC协议:uPPP(point-to-point协议)uHDLC:高级数据链路控制 点对点链路层控制70第第5 5章章 链路层和局域网链路层和局域网PPP（Point to Point Protocol）协议是在点对点链路上运行的数据链路层协议用户使用拨号电话线接入Internet时，一般都是使用 PPP 协议PPP协议支持用户的认证，是广域网接入使用最广泛的协议PSTNPPP协议协议
37、PPP协议概述71第第5 5章章 链路层和局域网链路层和局域网PPP主要包括三个部分u在串行链路上封装上层数据报文的方法u采用LCP（Link-Control Protocol，链路控制协议）来建立、控制数据链路u采用NCP（Network-Control Protocol，网络控制协议）来支持多种网络协议物理介质（同物理介质（同/异步）异步）LCPNCPPPPIPIPX其它网络协议其它网络协议IPCPIPXCP其它NCP网络层网络层数据链路层数据链路层物理层物理层 PPP的组成72第第5 5章章 链路层和局域网链路层和局域网协议域协议域信息域信息域0 x7E 0 xFF 0 x03帧校验帧校
38、验0 x7E1Byte2Bytes2Bytes1Byte1Byte1Byte信息域：根据协议域的内容而定信息域：根据协议域的内容而定 当协议域为当协议域为LCP协议时，信息域内为协议时，信息域内为LCP协商参数协商参数 当协议域为当协议域为NCP协议时，信息域内为协议时，信息域内为NCP协商参数协商参数 当协议域为当协议域为IP协议时，信息域内为用户数据协议时，信息域内为用户数据 信息域最大长度不能超过信息域最大长度不能超过15001500字节字节地址域：对方的数据链路层地址。地址域：对方的数据链路层地址。因为因为PPP协议是点对点的链路层协议，协议是点对点的链路层协议，所以此字节无意义，用所
39、以此字节无意义，用0 xFF填充填充标志字节：用来标示标志字节：用来标示PPP帧的开始和帧的开始和结束结束控制域：通常用控制域：通常用0 x03填充填充协议域：用来区分协议域：用来区分PPP数据帧中信息域所承载的数据报文的内容数据帧中信息域所承载的数据报文的内容常见取值：常见取值：0 xc021 信息域中承载的是信息域中承载的是LCP协议数据报文协议数据报文0 xc023 信息域中承载的是信息域中承载的是PAP协议的认证报文协议的认证报文0 xc223 信息域中承载的是信息域中承载的是CHAP协议的认证报文协议的认证报文0 x8021 信息域中承载的是信息域中承载的是NCP协议数据报文协议数据
40、报文0 x0021 信息域中承载的是信息域中承载的是IP协议数据报文协议数据报文 PPP帧格式73第第5 5章章 链路层和局域网链路层和局域网“数据透明性”要求:数据字段必须允许包括标志模式u问题:收到的是数据还是标志？发送方:增加(“填充”)额外的 字节 在每个 数据字节接收方:u在一排中出现01111101 01111110:丢弃第一个字节,继续数据接收u单个01111110:标志字节 字节填充74第第5 5章章 链路层和局域网链路层和局域网flag bytepatternin datato send在传输数据中标志字节模式加上填充字节 字节填充75第第5 5章章 链路层和局域网链路层和局
41、域网5.1 概述与服务5.2 差错检测和纠错 5.3多路访问协议5.4 链路层编址5.5 以太网5.6 链路层交换机5.7 PPP5.8 链路虚拟化链路虚拟化76第第5 5章章 链路层和局域网链路层和局域网印象:端到端传输:ATM是一种网络技术事实:用于连接IP主干路由器u“在ATM上传IP”uATM作为交换的 链路层,连接IP路由器ATM网络IP网络 ATM:网络或链路层?77第第5 5章章 链路层和局域网链路层和局域网经典IP 3个“网络”(如LAN 段)MAC(802.3)和IP 地址ATM上传IPr用ATM网络代替“网络”(如LAN段)rATM地址,IP地址ATMnetwork以太网LAN以太网LAN IP-Over-ATM78第第5 5章章 链路层和局域网链路层和局域网 本章小结与作业 重要内容：CSMA/CD协议原理集线器、交换机、路由器功能和特点ARP工作原理作业：对上述3点重要内容进行简答P325：3题；P326，5题79