《数据链路层》PPT课件.pptx
《《数据链路层》PPT课件.pptx》由会员分享,可在线阅读,更多相关《《数据链路层》PPT课件.pptx(93页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第3章章 数据链路层数据链路层Computer Network第第3章章 数据链路层数据链路层3.5扩展的以太网3.4使用广播信道的以太网3.3使用广播信道的数据链路层3.2点对点协议PPP3.1使用点对点信道的数据链路层2第第3章章 数据链路层数据链路层传送信息的线路信道点对点信道。这种信道使用一对一的点对点通信方式。广播信道。这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发 数据链路层使用的信道的主要类型有哪些?3第第3章章 数据链路层数据链路层简单模型简单模型4局域网广域网主机H1主机 H2路由器R1路由
2、器 R2路由器 R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来看数据的流动第第3章章 数据链路层数据链路层简单模型简单模型5局域网广域网主机H1主机H2路由器R1路由器R2路由器 R3电话网局域网主机H1向H2发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2仅从数据链路层观察帧的流动3.1 点点对点点信道的数据信道的数据链路路层基本概念基本概念1三三个基本个基本问题2
3、3.1 点点对点点信道的信道的数据数据链路路层基本概念基本概念是一条无源的点到点的物理线路段,中间没有任何其他的交换结点链路除物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路数据链路IP 数据报数据报1010 0110帧帧取出取出数据数据链路层链路层网络层网络层链路链路H1R1物理层物理层数据数据链路层链路层H1R1帧帧发送发送帧帧接收接收链路链路IP 数据报数据报1010 0110帧帧装入装入主机H1路由器R1电话网3.1 点点对点点信道的信道的数据数据链路路层基本概念基本概念IP 数据报数据报1010 0110帧帧取出取出数据数据链
4、路层链路层网络层网络层链路链路R1R2物理层物理层数据数据链路层链路层R1R2帧帧发送发送帧帧接收接收链路链路IP 数据报数据报1010 0110帧帧装入装入局域网路由器R1路由器R23.1 点点对点点信道的信道的数据数据链路路层基本概念基本概念IP 数据报数据报1010 0110帧帧取出取出数据数据链路层链路层网络层网络层链路链路R2R3物理层物理层数据数据链路层链路层R2R3帧帧发送发送帧帧接收接收链路链路IP 数据报数据报1010 0110帧帧装入装入广域网路由器R2路由器 R33.1 点点对点点信道的信道的数据数据链路路层基本概念基本概念IP 数据报数据报1010 0110帧帧取出取出
5、数据数据链路层链路层网络层网络层链路链路R3H2物理层物理层数据数据链路层链路层R3H2帧帧发送发送帧帧接收接收链路链路IP 数据报数据报1010 0110帧帧装入装入主机H2路由器 R3局域网3.1 点点对点点信道的信道的数据数据链路路层基本概念基本概念两个对等的数据链路层之间画出一个数字管道,而在这条数字管道上传输的数据单位是帧。结点结点帧帧3.1 点点对点点信道的信道的数据数据链路路层基本概念基本概念3.1 点点对点点信道的信道的数据数据链路路层三个三个问题(1)封装成帧(2)透明传输(3)差错控制 3.1 点点对点点信道的信道的数据数据链路路层三个三个问题帧结束帧首部IP数据报帧的数据
6、部分帧尾部MTU数据链路层的帧长开始发送帧开始(1)封装成帧3.1 点点对点点信道的信道的数据数据链路路层三个三个问题用控制字符用控制字符进行行帧定界的方法定界的方法举例例 SOH装在帧中的数据部分帧帧开始符帧结束符发送在前EOT(1)封装成帧3.1 点点对点点信道的信道的数据数据链路路层三个三个问题用控制字符用控制字符进行行帧定界的方法定界的方法举例例(1)封装成帧SOHEOT出现了“EOT”被接收端当作无效帧而丢弃被接收端误认为是一个帧数据部分EOT完整的帧发送在前3.1 点点对点点信道的信道的数据数据链路路层三个三个问题SOHSOHEOTSOHESCESCEOTESCSOHESCESCE
7、SCSOH原始数据EOTEOT经过字节填充后发送的数据字节填充字节填充字节填充字节填充发送在前帧开始符帧结束符SOH用字用字节填充法解决透明填充法解决透明传输的的问题(2)透明传输3.1 点点对点点信道的信道的数据数据链路路层三个三个问题(3)差错控制 传输错误的比特占所传输比特总数的比率误码率AB3.1 点点对点点信道的信道的数据数据链路路层三个三个问题(3)差错控制 A在原始数据字节的最高位(或最低位)增加一个奇偶校验位,使结果中1的个数为奇数(奇校验)或偶数(偶校验)。1100010增加偶校验位后为111000103.1 点点对点点信道的信道的数据数据链路路层三个三个问题B(3)差错控制
8、 1、在发送端,先把数据划分为组。假定每组 k 个比特。1、假设待传送的一组数据 M=101001(现在 k=6)2、在 M 后面添加 n 个 0(n是冗余位的个数),得到(k+n)位的被除数W。2、W=101001000,(假设n=3)3、根据约定好的生成多项式得到除数P3、P=1101,(假设生成多项式为 x3+x2+1)4、被除数W除以P得到余数R4、R=WR=0015、M的后面添加余数R,得到帧检验序列FCS5、M+FCS=1010010013.1 使用使用点点对点信道的点信道的数据数据链路路层三个三个问题B(3)差错控制 3.1 使用使用点点对点信道的数据点信道的数据链路路层接收端对
9、收到的每一帧进行 CRC 检验 B(3)差错控制 检验方法就是:重新计算R(使用接收到的(M+R)/P)(1)若得出的余数 R=0,则判定这个帧没有差错,就接受。(2)若余数 R 0,则判定这个帧有差错,就丢弃。3.1 使用使用点点对点信道的数据点信道的数据链路路层仅用循环冗余检验CRC差错检测技术只能做到无差错接受。也就是说:“凡是接收端数据链路层接受的帧都没有传输差错”(有差错的帧就丢弃而不接受)。要做到“可靠传输”(即发送什么就收到什么)就必须再加上确认和重传机制。B(3)差错控制 3.2 点点对点点协议 PPP应用范用范围1功能需求功能需求2组成部分3帧格式规定4状态种类53.2 点点
10、对点点协议 PPP1应用范用范围 现在全世界使用得最多的数据链路层协议是点对点协议 PPP(Point-to-Point Protocol)。用户至因特网已向因特网管理机构申请到一批 IP 地址ISP接入网PPP协议3.2 点点对点点协议 PPP2功能需求功能需求 1.PPP 协议应该满足的需求(1)封装成帧(2)透明传输(3)差错控制(4)最大传送单元(5)网络层地址协商1.PPP 协议不需满足的需求(1)纠错(2)流量控制3.2 点点对点点协议 PPP3组成部分成部分 PPP 协议有三个组成部分 1.一个将 IP 数据报封装到串行链路的方法2.链路控制协议 LCP(Link Control
11、 Protocol)3.网络控制协议 NCP(Network Control Protocol)3.2 点点对点点协议 PPP4帧格式格式 IP数据报1211字节12不超过1500字节PPP帧先发送7EFF03FACFCSF7E协议信息部分首部尾部3.2 点点对点点协议 PPP4帧格式格式 当 PPP 用在同步传输链路时,采用比特填充。当 PPP 用在异步传输时,就使用一种特殊的字符填充法 在发送端,只要发现有 5 个连续 1,则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时,就把这 5 个连续 1 后的一个 0 删除,若信息域中出现7E,则转换为7D5E 两个字符。
12、当信息域出现7D时,则转换为7D5D。3.2 点点对点点协议 PPP4帧格式格式 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 00 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0信息字段中出现了和信息字段中出现了和标志字段标志字段 F 完全一样完全一样的的 8 比特组合比特组合发送端在发送端在 5 个连个连 1 之后之后填入填入 0 比特再发送出去比特再发送出去在接收端把在接收端把 5 个连个连 1之后的之后的 0 比特删除比特删除会被误认为是标志字段会被误认为是标志字段 F 发送端填
13、入发送端填入 0 比特比特接收端删除填入的接收端删除填入的 0 比特比特3.2 点点对点点协议 PPP5状状态分分类 1、当用户拨号接入 ISP 时,路由器的调制解调器对拨号做出确认,并建立一条物理连接。PC 机向路由器发送一系列的 LCP 分组(封装成多个 PPP 帧)。2、这些分组及其响应选择一些 PPP 参数,和进行网络层配置,NCP 给新接入的 PC机分配一个临时的 IP 地址,使 PC 机成为因特网上的一个主机。3、通信完毕时,NCP 释放网络层连接,收回原来分配出去的 IP 地址。接着,LCP 释放数据链路层连接。最后释放的是物理层的连接。3.2 点点对点点协议 PPP5状状态分分
14、类 设备之间无链路设备之间无链路链路静止链路静止LCP链路建立链路建立鉴别鉴别网络层协议网络层协议PPP链路打开链路打开链路终止链路终止物理链路物理链路LCP 链路链路已鉴别的已鉴别的 LCP 链路链路已鉴别的已鉴别的 LCP 链路链路和和 NCP 链路链路物理层连接建立物理层连接建立LCP 配置协商配置协商鉴别成功或无需鉴别鉴别成功或无需鉴别NCP 配置协商配置协商链路故障或链路故障或关闭请求关闭请求LCP 链路链路终止终止鉴别失败鉴别失败LCP 配置配置协商失败协商失败3.3 使用使用广播信道的广播信道的数据数据链路路层概述概述1 1CSMA/CD协议2 23.3 使用使用广播信道的广播信
15、道的数据数据链路路层概述概述0101局域网特点0202拓扑结构0303局域网数据链路层的两个子层0404适配器作用3.3 使用使用广播信道的广播信道的数据数据链路路层概述概述0101局域网特点网络为一个单位所拥有,且地理范围和站点数目均有限。具有广播功能,从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。便于系统的扩展和逐渐地演变,各设备的位置可灵活调整和改变。3.3 使用使用广播信道的广播信道的数据数据链路路层概述概述0202拓扑结构星形网总线网环形网3.3 使用使用广播信道的广播信道的数据数据链路路层概述概述0303局域网数据链路层的两个子层3.3 使用
16、使用广播信道的广播信道的数据数据链路路层概述概述0303局域网数据链路层的两个子层局域网网络层物理层站点1网络层物理层LLCLLCMACMAC数据链路层站点23.3 使用使用广播信道的广播信道的数据数据链路路层概述概述0303局域网数据链路层的两个子层局域网网络层物理层站点1网络层物理层MACMAC数据链路层站点20404适配器作用3.3 使用使用广播信道的广播信道的数据数据链路路层概述概述网络接口板又称为通信适配器(adapter)或网络接口卡 NIC(Network Interface Card),或“网卡”。400404适配器作用3.3 使用使用广播信道的广播信道的数据数据链路路层概述概
17、述网络接口板又称为通信适配器(adapter)或网络接口卡 NIC(Network Interface Card),或“网卡”。1.进行串行/并行转换2.对数据进行缓存3.在计算机的操作系统安装设备驱动程序4.实现以太网协议410404适配器作用3.3 使用使用广播信道的广播信道的数据数据链路路层概述概述硬件地址硬件地址至局域网至局域网适配器适配器(网卡)(网卡)串行通信串行通信CPU 和和存储器存储器生成发送的数据生成发送的数据处理收到的数据处理收到的数据把帧发送到局域网把帧发送到局域网从局域网接收帧从局域网接收帧计算机计算机IP 地址地址并行并行通信通信423.3 使用使用广播信道的广播信
18、道的数据数据链路路层CSMA/CD协议0101以太网的发展0202帧的传播方式0303协议的功能0404协议的内容3.3 使用使用广播信道的广播信道的数据数据链路路层CSMA/CD协议0101以太网的发展3.3 使用使用广播信道的广播信道的数据数据链路路层CSMA/CD协议0202帧的传播方式B向D发送数据帧CDAE匹配电阻(用来吸收总线上传播的信号)匹配电阻不接受不接受不接受接受B只有D接受B发送的数据每一个计算机都能检测到 B 发送的数据帧的信号。只有计算机 D 的地址与数据帧首部写入的地址一致,因此只有 D 才接收这个数据帧。A、C、E都检测到帧目的地址是D的地址,因此丢弃这个数据帧具有
19、广播特性的总线上实现了一对一的通信。3.3 使用使用广播信道的广播信道的数据数据链路路层CSMA/CD协议0303协议的功能以太网提供的服务是不可靠的交付,当目的站收到有差错的数据帧时就丢弃此帧,其他什么也不做。无连接的工作方式数据帧不进行编号,也不要求对方发回确认3.3 使用使用广播信道的广播信道的数据数据链路路层CSMA/CD协议多点介入载波监听碰撞检测许多计算机以多点接入的方式连接在一根总线上指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。计算机边发送数据边检测信道上的信号电压大小,当几个站同时在总线上发送数据时,总线上的信
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据链路层 数据链 PPT 课件
限制150内