欢迎来到三一办公! | 帮助中心 三一办公31ppt.com(应用文档模板下载平台)
三一办公
全部分类
  • 办公文档>
  • PPT模板>
  • 建筑/施工/环境>
  • 毕业设计>
  • 工程图纸>
  • 教育教学>
  • 素材源码>
  • 生活休闲>
  • 临时分类>
  • ImageVerifierCode 换一换
    首页 三一办公 > 资源分类 > PPT文档下载  

    计算机网络PPT课件-第三章 数据链路层(1).ppt

    • 资源ID:2818550       资源大小:1.61MB        全文页数:67页
    • 资源格式: PPT        下载积分:8金币
    快捷下载 游客一键下载
    会员登录下载
    三方登录下载: 微信开放平台登录 QQ登录  
    下载资源需要8金币
    邮箱/手机:
    温馨提示:
    用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP免费专享
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    计算机网络PPT课件-第三章 数据链路层(1).ppt

    第三章 数据链路层,刘 轶北京航空航天大学 计算机学院,本章内容3.1 数据链路层设计要点3.2 错误检测和纠正3.3 基本数据链路协议3.4 滑动窗口协议3.5 点对点协议 PPP3.6 介质访问控制3.7 以太网3.8 局域网互连,3.1 数据链路层设计要点,3.1 数据链路层设计要点,一、数据链路层概述(1/2)物理层实现了比特流的传输,数据链路层在其基础上实现帧(frame)的传输数据链路层传输的协议数据单元(PDU)是帧数据链路层可能提供的服务无确认、无连接的服务有确认、无连接的服务有确认的面向连接的服务,3.1 数据链路层设计要点,一、数据链路层概述(2/2)数据链路层使用的信道类型点对点信道使用一对一的点对点通信方式。广播信道使用一对多的广播通信方式广播信道上连接多个主机,必须采用专门的共享信道协议来协调数据发送 数据链路层涉及的问题成帧(framing):怎样组成帧、怎样使接收方识别帧差错控制:帧在传输过程中出错的检测流量控制及可靠传输:仅是数据链路层的选项广播信道中的介质访问控制,3.1 数据链路层设计要点,二、成帧方法成帧要考虑的问题:接收方如何识别帧的边界?常用的成帧方法(1)字符计数法在帧头部字段中指明本帧的字节数,接收方通过该字段得知该接收多少字节(2)字符填充的首尾定界法定义专门的字符作为帧的起始/结束标志,并使用字符填充方式将标志字符与数据区分开来(3)比特填充的首尾定界法定义专门的比特序列作为帧的起始/结束标志,并使用比特填充方式将标志序列与数据区分开来(4)物理编码违例法使用无效的物理编码作为帧的开始/结束标志,供接收方识别,3.2 错误检测和纠正,3.2 错误检测和纠正,一、检错编码(Error detecting code)任何通信链路在传输数据时都可能出错一般用误码率BER(Bit Error Rate)表示链路可靠性例如:误码率为10-10表示平均每传送1010个比特会出现一个比特出错处理方法使用可检测并纠正错误的编码:纠错码使用可检测错误的编码+重传:检错码常用检错编码方法奇偶校验简单累加和(校验和)循环冗余校验CRC(Cyclic Redundancy Check),3.2 错误检测和纠正,一、检错编码(Error detecting code)循环冗余校验CRC原理发送方把数据划分为组,设每组 k 个比特,在其后添加供差错检测用的n 位冗余码,(k+n)比特一起发送对数据M计算n位冗余码的过程:用二进制的模 2 运算进行 2n乘 M 的运算,这相当于在 M 后面添加 n 个 0得到的(k+n)位的数除以事先选定好的长度为(n+1)位的除数 P,得出商是 Q 而余数是 R,余数 R 比除数 P 少1 位,即 R 是 n 位R作为冗余码,添加在数据M后面,最终发送数据:2nM+R注:除数P为双方事先商定接收方对收到的(k+n)比特计算冗余码,结果为0表示传输正确,否则表示传输错误,3.2 错误检测和纠正,例:计算101001的3位CRC冗余码已知:M=101001 k=6,n=3设:除数P=1101被除数:2nM=101001000模 2 运算的结果:商 Q=110101 余数 R=001发送的数据:2nM+R 即:101001001,共(k+n)位,110101 Q(商)P(除数)1101 101001000 2nM(被除数)1101 1110 1101 0111 0000 1110 1101 0110 0000 1100 1101 001 R(余数),3.2 错误检测和纠正,通常用生成多项式P(x)表示除数P例:除数P=1101的生成多项式P(X)=X3+X2+1目前广泛使用的生成多项式CRC-16=X16+X15+X2+1CRC-CCITT=X16+X12+X5+1CRC-32=X32+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1在网络中具体实现时,通常采用硬件电路生成CRC校验和(checksum),3.2 错误检测和纠正,二、纠错编码(Error correcting code)检错码只能发现数据出现了错误,无法得知哪个比特出错纠错编码通过增加冗余信息使得能够检测错误发生所在,以便于纠正,又称为前向纠错(forward error correcting)海明编码关于数据链路层检错/纠错的讨论通过检错码/纠错码可以做到帧的无差错接收,或者说“无比特差错”并不意味着可靠传输,其他的错误包括:帧丢失、帧重复、帧失序,3.3 基本数据链路协议,3.3 基本数据链路协议,一、无限制的单工协议假设前提单向传输理想信道发送方总有数据发送接收方总能及时处理所收到的数据,3.3 基本数据链路协议,二、单工停-等(stop-and-wait)协议按照“无限制的单工协议”,如果接收方处理帧的速度不及发送方,则帧可能丢失解决方法:增加流量控制(flow control)机制,得到单工停等协议接收方每收到一帧,都向发送方返回一个应答帧发送方每发送一帧,都等待来自接收方的应答帧,之后才发送下一帧,3.3 基本数据链路协议,三、有噪声信道的单工协议在有噪声信道中,帧在传输过程中可能出错解决方法-ARQ(Automatic Repeat reQuest)协议校验和:使接收方能够检测帧是否出错确认帧:使发送方知道帧已被正确接收超时重发:发送方在规定时间内未收到确认帧,则重发帧帧序号:保证接收方不会重复接收帧几种情况数据帧被正确接收接收方返回确认帧,发送方收到后继续发送下一帧数据帧出错或丢失接收方未收到帧或校验出错丢弃该帧,发送方等待确认帧超时后,重发数据帧确认帧出错或丢失发送方未收到有效的确认帧,重发数据帧,接收方收到后,检查帧序号重复,不上交该帧,只返回确认帧,void sender3(void)next_frame_to_send=0;/帧序号清0 from_network_layer(/0,1切换,void receiver3(void)frame_expected=0;/期待的帧序号 while(true)/可能的事件:帧到达、校验错 wait_for_event(/发送应答帧,发送方,接收方,3.4 滑动窗口协议,3.4 滑动窗口协议,一、简介传输链路存在时延,而ARQ协议在同一时刻仅有一个帧在链路上传输(数据帧或确认帧),其对信道的利用率较低请回忆第1章介绍的时延带宽积概念信道利用率问题假设帧长为F,传输速率为B,信道传播时间为R,忽略确认帧长度和接收处理时间,信道的利用率为:(F/B)/(F/B+2R)=1/(1+2R/(F/B)当信道传播时间R远大于帧的发送时间F/B时,停等协议的效率很低例:在50kbps的卫星信道上采用停等协议传输1000比特的帧,单向传播延迟为250ms,在理想情况下,信道的利用率为(1000/50K)/(1000/50K+2*250ms)=20/520改进方法:滑动窗口协议(sliding window protocol),3.4 滑动窗口协议,二、滑动窗口协议原理滑动窗口协议的基本思想允许发送方连续发送多个帧通过滑动窗口实现流量控制每个待发送的帧都有一个序列号发送方维护一个发送窗口,它包含一组序列号,对应允许它发送的帧接收方维护一个接收窗口,对应允许它接收的帧问题:发送窗口和接收窗口的宽度如何确定?接收窗口宽度:发送窗口宽度:,3.4 滑动窗口协议,二、滑动窗口协议原理发送方发送窗口内的序列号代表已经发送但尚未确认的帧窗口内最大的序列号称为窗口上边界,或窗口上沿、前沿窗口内最小的序列号称为窗口下边界,或窗口下沿、后沿每当从网络层得到一个数据包,将其组成帧发出后,发送窗口的上边界+1发送窗口下边界的帧被接收方确认后,下边界+1接收方接收窗口内的序列号代表它可以接收的帧收到的帧序列号等于窗口下边界时,将该帧上交网络层,并返回确认帧,同时整个窗口向前移动1个位置如果收到帧序列号落在接收窗口之外,则将其丢弃注意:接收窗口总是保持固定大小,3.4 滑动窗口协议,假设:发送窗口WT=1,接收窗口Wr=1窗口最大尺寸为1的滑动窗口协议称为1位滑动窗口协议,即为ARQ协议,初始状态 发出0号帧 收到ACK0 发出1号帧,初始状态 可收0号帧 收到0号帧 收到1号帧 返回ACK0 返回ACK1,发送方,接收方,3.4 滑动窗口协议,假设:发送窗口WT=2,接收窗口Wr=2,初始状态 发出0号帧 发出1号帧 收到ACK0 收到ACK1 发出2号帧 发出3号帧,初始状态 可收0,1号帧 收到0号帧 收到1号帧 收到2号帧 返回ACK0 返回ACK1 返回ACK2,发送方,接收方,3.4 滑动窗口协议,一个问题:连续发送的多个帧中,某一个帧出错或丢失,但后续帧已被正确接收,如何处理?必须遵守的规则:数据链路层需按顺序向网络层上交帧方案一:出错帧后的帧丢弃,从出错帧开始重新发送 后退N帧方案二:出错帧后的帧保留,只重发出错帧 选择性重传,重发2号帧,0,1,2,3,4,5,6,7,8,2,0,1,E,D,D,D,2,D,D,D,错误 出错帧之后的帧:丢弃 or 保留?,时间,超时间隔,3.4 滑动窗口协议,二、后退N帧的滑动窗口协议(Go back N)当某帧出错时,该帧之后的帧全被丢弃,从出错帧开始重新发送实际上此时接收窗口宽度为1,0,1,2,3,4,5,6,7,8,2,3,4,5,6,7,8,0,1,E,D,D,D,2,3,D,D,D,4,错误 被接收方丢弃的帧,时间,超时间隔,5,6,7,8,9,3.4 滑动窗口协议,三、选择性重传的滑动窗口协议(selective repeat)当某帧出错时,只选择性地重发该帧,该帧之后发送的帧由接收方数据链路层缓冲,收到重发的出错帧后上交给网络层当接收方检测到出错帧时,发送一个否定的确认(NAK,Negative Acknowledgement)带来的好处:发送方可以尽快重发出错帧,而不必等到超时如果数据帧不是出错而是丢失?如果确认帧出错或丢失?该协议要求接收方能够临时性缓冲接收窗口内的帧,0,1,2,3,4,5,2,6,7,8,9,10,11,12,13,14,0,1,E,2,6,7,错误 由数据链路层缓冲的帧,时间,超时间隔,8,9,10,11,15,3,4,5,12,13,14,3.5 点对点协议 PPP,早期的数据链路层协议:HDLC(High-level Data Link Control),3.5 点对点协议 PPP,一、PPP 协议的特点PPP(Point-to-Point Protocol):一种数据链路层协议,广泛应用于点到点链路的数据传输拨号上网、光纤传输、1992 年制订,1993和 1994 年修订,成为Internet标准RFC 1661PPP 协议有三个组成部分 将 IP 数据报封装到串行链路的方法链路控制协议 LCP(Link Control Protocol)网络控制协议 NCP(Network Control Protocol),3.5 点对点协议 PPP,二、PPP的帧格式PPP 是面向字节的,所有的 PPP 帧的长度都是整数字节标志字段F:=0 x7E(二进制:01111110)地址字段A:置为 0 xFF,实际上不起作用控制字段C:通常置为 0 x03协议字段:2字节,用于识别信息字段(又称为载荷,payload)的类型0 x0021:PPP 帧的信息字段是IP 数据报0 xC021:信息字段是 PPP 链路控制数据0 x8021:信息字段是网络控制数据校验字段FCS:2字节的CRC校验,1,2,1,1,字节,1,2,不超过 1500 字节,PPP 帧,先发送,7E,FF,03,F,A,C,FCS,F,7E,协议,载 荷,首部,尾部,IP 数据报,3.5 点对点协议 PPP,PPP的透明传输问题(帧边界识别)同步传输(如SONET/SDH):零比特填充异步传输:字符填充字符填充信息字段中的每一个0 x7E 0 x7D,0 x5E 信息字段中的每一个0 x7D 0 x7D,0 x5D信息字段中的每一个ASCII 码控制字符(小于 0 x20 的字符)前面加入 0 x7D,且编码改变例:0 x03 0 x7D,0 x23,3.5 点对点协议 PPP,零比特填充发送端:只要发现有 5 个连续 1,则立即填入一个 0接收端:对帧中的比特流进行扫描,每当发现 5 个连续1时,就把这 5 个连续 1 后的一个 0 删除,3.5 点对点协议 PPP,三、PPP 协议的工作状态,设备之间无链路,链路静止,链路建立,鉴别,网络层协议,链路打开,链路终止,物理链路,LCP 链路,已鉴别的 LCP 链路,已鉴别的 LCP 链路和 NCP 链路,物理层连接建立,LCP 配置协商,鉴别成功或无需鉴别,NCP 配置协商,链路故障或关闭请求,LCP 链路终止,鉴别失败,LCP 配置协商失败,PPP支持两种身份认证协议PAP(Password Authentication Protocol)CHAP(Challenge-Handshake Authentication Protocol),3.6 介质访问控制,media:介质、媒体access:访问、接入media access control:介质访问控制、媒体接入控制,3.6 介质访问控制,一、局域网的数据链路层局域网的主要特点网络为一个单位所拥有,且地理范围和站点数目均有限,集线器,星形网,干线耦合器,环形网,匹配电阻,总线网,树形网,3.6 介质访问控制,局域网要解决的重要问题:介质访问控制技术问题缘由:局域网通常使用广播信道静态划分信道频分复用时分复用波分复用码分复用动态介质访问控制(多点访问)随机访问:用户可随机发送信息,可能产生碰撞(冲突)典型协议:ALOHA、CSMA、CSMA/CD、CSMA/CA等受控访问,如多点线路探询(polling),或轮询 局域网中使用较少,3.6 介质访问控制,二、CSMA/CD协议 以太网的核心,非常重要Carrier Sense Multiple Access with Collision Detection载波监听多点访问/碰撞检测注意:collision又被译为“冲突”是一种随机访问协议CSMA/CD的几个核心概念载波监听(carrier sense)碰撞检测(collision detection)碰撞强化碰撞退避,3.6 介质访问控制,二、CSMA/CD协议载波监听结点在发送数据之前先检测一下总线上是否有其他结点正在发送数据,如有则暂时不要发送数据,以免发生碰撞“发送前先听”碰撞检测结点边发送数据边检测信道上是否发生了碰撞(监听总线上传输的信号)“边发送边听”由于线路的传播时延,单纯靠载波监听并不能完全避免碰撞在发生碰撞时,两个或更多的信号在总线上相互叠加,导致无法识别,A,B,t=0,设单程端-端传播时延为 1km长的同轴电缆上,电磁波的端-端传播时延约为5us站点A在时刻t检测到总线空闲后发送数据,在数据到达站点B之前,B也检测到总线空闲并发送数据,从而引发碰撞,3.6 介质访问控制,碰撞强化发送方检测到碰撞后,立即停止发送,并发送32或48bit的人为干扰信号(jamming signal),以便让所有用户都知道已经发生了碰撞碰撞退避碰撞后,结点等待一段时间,重新开始载波检测和发送操作为避免退避后再次碰撞,冲突各方的等待时间应各不相同以太网采用截断二进制指数退避算法(truncated binary exponential backoff)退避时间T=2倍数倍数:在0,1,2k-1中取随机数,k=min(碰撞次数,10)重传次数超过16后,丢弃该帧,并向上层报告,3.6 介质访问控制,2010年的一道考研题:某局域网采用CSMA/CD协议实现介质访问控制,数据传输率为100M/S,主机甲和主机乙的距离为2km,信号传播速速时200000km/S。请回答下列问题,并给出计算过程。(1)、若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻为止,最短经过多长时间?最长经过多长时间?(假设主机甲和主机已发送数据时,其它主机不发送数据),3.6 介质访问控制,争用期一个站点开始发送数据后,最多经过时间 2(两倍的端-端时延)就可知道是否发生了碰撞以太网的端到端往返时延 2称为争用期,或碰撞窗口如果经过争用期还没有检测到碰撞,就可以肯定这次发送不会发生碰撞以太网的争用期以太网的争用期长度:51.2 us对于 10 Mb/s 以太网,在争用期内可发送512 bit,即 64 字节在发送数据时,若前 64 字节未发生碰撞,就不会发生碰撞据此规定以太网帧长 64 字节,长度小于 64 字节的帧为无效帧,3.6 介质访问控制,2009年的一道考研题:在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbps,电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特,则最远的两个站点之间的距离至少需要:A.增加160m B.增加80m C.减少160m D.减少80m,3.6 介质访问控制,CSMA/CD协议的优缺点讨论网络负载较轻时效率高硬软件实现简单、灵活网络负载较重时,碰撞发生概率增大,网络效率较低由于存在多次冲突的可能,数据从发送方到达接收方的时间没有保证 实时性较差,3.7 以太网,3.7 以太网,一、局域网技术标准(1/2)IEEE802标准将局域网的数据链路层分为两个子层LLC(Logic Link Control)逻辑链路控制子层MAC(Media Access Control)介质访问控制子层,3.7 以太网,一、局域网技术标准(2/2)IEEE802系列局域网标准IEEE 802.1a 综述与体系结构IEEE 802.1b 寻址、互联、管理IEEE 802.2 逻辑链路控制(LLC)IEEE 802.3 CSMA/CD介质访问控制(MAC)与物理层技术规范IEEE 802.3u 快速以太网(Fast Ethernet)IEEE 802.3z 千兆以太网(Gigabit Ethernet)IEEE 802.4 Token Bus介质访问控制与物理层技术规范IEEE 802.5 Token Ring介质访问控制与物理层技术规范IEEE 802.11 无线局域网介质访问控制与物理层技术规范注:令牌环网(token ring)和令牌总线网(token bus)使用一种称为令牌(token)的控制标志,当网络中结点持有该令牌时,才能够发送数据,3.7 以太网,二、以太网简介Ether:以太1975年,Xerox公司Palo Alto研究中心(PARC)研制1980年,DEC、Intel和Xerox公司联合推出以太网标准DIX v11982年,DIX v21983年,IEEE802.3标准,3.7 以太网,三、以太网物理层最初的以太网为总线结构,采用50同轴电缆,传输速率10Mbps缺点:总线上单点故障会导致全网瘫痪,网络中结点数较多时可靠性较差且维护困难;同轴电缆成本较高后发展为采用更便宜和灵活的非屏蔽双绞线,使用集线器(HUB)连接各个结点,物理上呈星形结构此种技术称为10Base-T使用集线器的以太网在逻辑上仍是一个总线网集线器很像一个多接口的转发器,工作在物理层,3.7 以太网,采用曼彻斯特(Manchester)编码用电平的跳变表示0或1,即每个码元都有电平跳变,3.7 以太网,四、以太网的MAC层以太网采用CSMA/CD介质访问控制协议MAC地址结点发送数据时,以太网总线结构,总线上的所有结点都能收到帧按照IEEE802.3标准,给每个结点分配唯一的MAC地址MAC地址为48 bit,高24bit为厂商标识符,低24位由厂商自行分配,须保证每个网络接口具有全球唯一的MAC地址适配器每收到一个帧就检查帧中的目的MAC地址,如果是发往本站的帧则进行处理,否则丢弃“发往本站的帧”包括以下三种帧:单播(unicast)帧(一对一)广播(broadcast)帧(一对全体),MAC地址为全1表示广播组播/多播(multicast)帧(一对多),3.7 以太网,以太网的帧格式(5个字段)目的地址、源地址:各6字节的MAC地址类型:2字节,标明上层协议类型,例:0 x0800表示IP包数据:网络层数据报,长度46 1500字节FCS:4字节,帧校验序列,采用CRC校验,以太网 MAC 帧,物理层,MAC层,10101010101010 10101010101010101011,前同步码,帧开始定界符,7 字节,1 字节,8 字节,插入,IP层,目的地址,源地址,类型,数 据,FCS,6,6,2,4,字节,46 1500,网络层数据报,每个帧在发送时前面插入8字节,其中前7字节用于比特同步,后1字节为帧起始标志注意:以太网采用曼彻斯特编码,每个比特均有电平跳变,无电平跳变意味着总线空闲,3.7 以太网,五、高速以太网快速以太网(Fast Ethernet)IEEE802.3u标准传输速率100Mb/s仍使用 IEEE 802.3 CSMA/CD 协议(全双工模式时不用)MAC 帧格式仍然是 802.3 标准规定的最短帧长不变,但将一个网段的最大电缆长度减小到100m线缆标准100BASE-TX:使用2 对UTP 5 类线或屏蔽双绞线 STP100BASE-FX:使用1对光纤100BASE-T4:使用4对 UTP3类线或5类线,3.7 以太网,五、高速以太网千兆以太网(Gigabit Ethernet)IEEE802.3z标准传输速率1Gb/s仍使用 IEEE 802.3 CSMA/CD 协议(全双工模式时不用)线缆标准1000BASE-X:基于光纤1000BASE-SX SX表示短波长1000BASE-LX LX表示长波长1000BASE-CX CX表示铜线1000BASE-T:使用 4对5类双绞线UTP,3.7 以太网,五、高速以太网万兆以太网(10吉比特以太网)IEEE802.3ae标准传输速率10Gb/s帧格式不变只使用光纤只工作在全双工模式,不存在争用,因此不用CSMA/CD,3.8 局域网互连,3.8 局域网互连,一、在物理层扩展局域网使用中继器(repeater)或集线器(HUB)可实现局域网在物理层的互连中继器、集线器工作在网络的哪一层?优点:可以方便地实现网络的扩展,且成本较低缺点:碰撞域增大,碰撞发生概率增大,可能影响网络性能,二、在数据链路层扩展局域网使用网桥(bridge)可实现局域网在数据链路层的互连网桥工作在网络的哪一层?,网桥的基本工作原理根据 MAC 帧的目的地址对收到的帧进行转发具有过滤帧的功能:当收到一个帧时,检查该帧的目的 MAC 地址,确定将该帧转发到哪一个接口并不向所有的接口转发帧,3.8 局域网互连,用网桥实现局域网互连的优点过滤通信量、增大吞吐量各网段是独立的碰撞域 扩大了物理范围提高了可靠性可互连不同物理层、不同 MAC 子层和不同速率的局域网用网桥实现局域网互连的局限性存储转发增加了时延在MAC 子层并没有流量控制功能网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网广播风暴:因某些站点频繁发送广播帧产生网络拥塞,3.8 局域网互连,网桥分类透明网桥源路由网桥透明网桥(transparent bridge)站点并不知道所发送的帧将经过哪几个网桥,网桥对各站“透明”是一种即插即用设备,标准:IEEE 802.1D透明网桥按照自学习算法(self-learning)建立转发表原理:若从 A 发出的帧从接口 x 进入了某网桥,那么从这个接口出发沿相反方向一定可把一个帧传送到 A,3.8 局域网互连,网桥收到一个帧后的处理过程首先进行自学习,检查帧中源地址是否存在,如不存在,则在转发表添加一项,记下源地址和进入网桥的接口然后转发帧,根据收到的帧中的目的地址在转发表中查找如果找到,则对应的接口即为转发接口如果未找到,则向除进入接口外的所有其他接口转发初始时转发表为空,通过自学习逐步建立,3.8 局域网互连,透明网桥还使用生成树算法(spanning tree)用途:当多个局域网互连形成环路时,避免帧无休止转发方法:建立生成树互连在一起的网桥彼此通信后,能找出网络拓扑的一个子集。在该子集中,整个连通的网络中不存在回路,即在任何两个站之间只有一条路径考虑到网络拓扑动态变化,生成树需定期更新,注意:图中2个局域网通过2个网桥互连,形成了环路如不加处理,帧可能无休止转发,3.8 局域网互连,多接口网桥交换机交换机(switch)早期称为交换式集线器(switching HUB)通常有十几到几十个网络接口,每个接口可连接主机或其他交换机其内部工作原理为网桥,每一个网络接口被视为一个网段,因此交换机是一种多接口网桥普通的交换机工作在哪一层?(注意:有三层交换机)与集线器相比交换机工作在数据链路层,每个接口为一个网段(碰撞域),可以大幅提高网络性能集线器由所有接口共享传输介质的带宽,而交换机为每个接口独享带宽,交换机连网举例,Cisco Catalyst 2960-24TT-L24个10/100+2个 10/100/1000端口,Cisco Catalyst 4506企业级交换机6个插槽,最多240个端口,四层交换,3.8 局域网互连,源路由网桥源路由(source route)网桥在发送帧时将路由信息放在帧的首部中获取路由信息的方法源站以广播方式向目的站发送一个发现帧,发现帧在转发过程中记录所经过的路由发现帧到达目的站时就沿各自的路由返回源站源站收取返回的发现帧后,从所有可能的路由中选择出一个最佳路由与透明网桥相比源路由网桥可以获得最佳路由源路由网桥对网络中的主机不透明,3.8 局域网互连,虚拟局域网(VLAN)VLAN(Virtual LAN),在现有局域网基础上,通过将网络站点分组,构成若干逻辑上独立的虚拟局域网注意:帧不会在两个VLAN之间自动转发,包括广播帧VLAN的用途:便于管理、控制广播风暴、安全性、,第3章作业3-073-093-103-133-183-203-243-283-32下周四交,MajpjMVcyzj21HLfrvy96dv02lPPfYgxUS7IYmZkyEmZ0kGeYZS3bpLCkYH1lt4EK7CxmUX3ijoYSOer7ZuaVWYgz4EpZrUirVpMzzvNtf1XZw5oswSXOtFaejnOcmfE1lZgnN1RSXg8wLCG8CVQ3XPJMvodPFWcpiYJgZazNSEPNIaklYSu7qSd1UpaxmZDlpN9zW7kljfsLCLi26Yv109ffbnDH8LbUN1G6ACURQ39eG12KHL9tXsZ1jzgoCK8g1kuNOh5eFvcmVT5ZYVQt9zk3rp3qLnf02FovEXxVRxjCcFRNppiJljNiOuk6fONnyX7fyGg7sXZ49BmCN5oy9VesHpKzdjTKwjrkCEQCFDehVmGax3lrOEbw63VscA3YSijtUKoCyiLzAlVRp7l4QgPNHxvJFFDyjUVN3oHlMah0XBd4uTbkfPIhHtw0evPmYOrdhEDoPwvYhzlGplU1AU9mpyiCXH8gpPCBRYjq77VcnbXumNE1yGfyTsbSj89J63kRTKDkKUg3mdS5sJ4X5cQ8dK7oW9IkScssECQdz2O9UTlpRjAFPChjhLdzopQzwxQf8ozdzOhogwAooXpUF83BX4C3jRgjDJiiXEUDMaNz4vQ4n164vspddHvOIVuBBdMA4xp1YhiHk0vOJ8TL1BxogzVlMpmod6ianYGmksQq6NWCEd56hZF4wfaNyZcrGfNxnPiG6ZAxSkfmhJAKtNmCqbRmppeXp8inz4eq3HkWCMSORyMMX522xpHG6basNr6KQfbZsFbHjzyNlJrruLolKFcC84dqfijBO5Dy2NaBcNEBPgQrT12PgpcKx2or2YChN5DPjs80zzdtdAdTKuW4uVv9bbZu3K2SZ2aEhTlIC1UqrIWibkzwHh6p8gLv26zr01mJybfOzFc4T7kQH1IpPwOzMDnAKPLsLrznXGjFNIA9bSWWms6ibKZwQIKrMzalwbFrQJvOP1rPH8rx2KkyYqrtQk5VRwM1HSX,

    注意事项

    本文(计算机网络PPT课件-第三章 数据链路层(1).ppt)为本站会员(仙人指路1688)主动上传,三一办公仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知三一办公(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    备案号:宁ICP备20000045号-2

    经营许可证:宁B2-20210002

    宁公网安备 64010402000987号

    三一办公
    收起
    展开