计算机网络-第三章-数据链路层课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《计算机网络-第三章-数据链路层课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 第三 数据链 课件
- 资源描述:
-
1、计算机网络第 3 章 数据链路层第 3 章 数据链路层3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧3.1.2 三个基本问题3.2 点对点协议 PPP3.2.1 PPP 协议的主要特点3.2.2 PPP 协议的帧格式3.2.3 PPP 协议的工作状态第 3 章 数据链路层(续)3.3 使用广播信道的数据链路层3.3.1 局域网的数据链路层3.3.2 CSMA/CD 协议3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的 MAC 层第 3 章 数据链路层(续)3.5 扩展的以太网3.5.1 在物理层扩展以太网3.5.2 在数据链路层扩展以太网3.6
2、高速以太网 3.6.1 几种高速以太网 3.6.2 使用高速以太网进行宽带接入 数据链路层数据链路层使用的信道主要有以下两种类型:o点对点信道。这种信道使用一对一的点对点通信方式。o广播信道。这种信道使用一对多的广播通信方式,因此过程比较复杂。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。数据链路层的简单模型局域网广域网主机 H1主机 H2路由器 R1路由器 R2路由器 R3电话网局域网主机 H1 向 H2 发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2从层次上来
3、看数据的流动数据链路层的简单模型(续)局域网广域网主机 H1主机 H2路由器 R1路由器 R2路由器 R3电话网局域网主机 H1 向 H2 发送数据链路层应用层运输层网络层物理层链路层应用层运输层网络层物理层链路层网络层物理层链路层网络层物理层链路层网络层物理层R1R2R3H1H2仅从数据链路层观察帧的流动数据链路层功能 数据链路层最主要的功能可归结为以下几点。o(1)结点A的数据链路层把网络层交下来的IP数据报封装成帧。o(2)结点A把封装好的帧发送给结点B的数据链路层。o(3)若结点B的数据链路层收到的帧无差错,则从收到的帧中提取出IP数据报上交给上面的网络层;否则丢弃这个帧。IP 数据报
4、1010 0110帧取出数据链路层网络层链路结点 A结点 B物理层数据链路层结点 A结点 B帧(a)(b)发送帧接收链路IP 数据报1010 0110帧装入数据链路层传送的是帧3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧 o链路(link)是一条无源的点到点的物理线路段,中间没有任何其他的交换结点。n一条链路只是一条通路的一个组成部分。o数据链路(data link)除了物理线路外,还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上,就构成了数据链路。n现在最常用的方法是使用适配器(即网卡)来实现这些协议的硬件和软件。n一般的适配器都包括了数据链路层和物
5、理层这两层的功能。数据链路层像个数字管道 o常常在两个对等的数据链路层之间画出一个数字管道,而在这条数字管道上传输的数据单位是帧。o早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层,规程和协议是同义语。结点结点帧帧3.1.2 三个基本问题(1)封装成帧(2)透明传输(3)差错控制 1.封装成帧o每一种链路层协议都规定了帧的数据部分的长度上限最大传送单元 MTU(Maximum Transfer Unit)。帧结束帧首部IP 数据报帧的数据部分帧尾部 MTU数据链路层的帧长从这里开始发送帧开始q帧定界(开始与结束)帧定界(开始与结束)q地址字段(用于寻址)地址字段(用于寻
6、址)q帧类型(或长度帧类型(或长度/控制)字段控制)字段q数据数据q帧校验字段(差错控制)帧校验字段(差错控制)帧的开始帧的开始地址地址帧类型或长度帧类型或长度数据数据帧校验帧校验帧的结束帧的结束上图只是帧的一般组成,不同的数据链路层协议所规定的帧格式可能会与其存在微小的区别。用控制字符进行帧定界的方法举例用控制字符进行帧定界的方法举例o透明传输数据链路层协议允许所传送的数据可具有任意形式的比特组合。2.透明传输数据部分恰好出现与数据部分恰好出现与EOTEOT一样的代码一样的代码解决办法o1、采用转义字符o2、比特插入转义字符o当数据中出现字符“SOH”或“EOT”时将其转换为另一字符,而这个
7、字符不会被解释为控制字符的。这种方法称为字节插入。如:数据出现的控制字符经字节插入后发送时的字符SOHESC xEOTESC yESCESC z上述控制字符称为转义字符。思考:为什么ESC也要进行转换举例o当数据中出现SOH和EOT时增加转义字符。3.差错检测o在一段时间内,传输错误的比特占所传输比特总数的比率称为误码率 BER(Bit Error Rate)。o为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检测措施。o在数据链路层传送的帧中,广泛使用了循环冗余检验 CRC 的检错技术。循环冗余检验CRC的原理 发送在前数据000(n 位)除法器FCS(n 位)得出余数发送
8、方数据FCS除法器余数(n 位)得出余数接收方数据FCS(n 位)若余数为 0 则接受;否则丢弃。(n 位)应当注意 o仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。o“无差错接受”是指:“凡是接受的帧(即不包括丢弃的帧),我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。o也就是说:“凡是接收端数据链路层接受的帧都没有传输差错”(有差错的帧就丢弃而不接受)。o要做到“可靠传输”(即发送什么就收到什么)就必须再加上确认和重传机制。3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 o现在全世界使用得最多的数据链路层协议是点对点协议 PPP
9、(Point-to-Point Protocol)。o用户使用拨号电话线接入因特网时,一般都是使用 PPP 协议。用户到 ISP 的链路使用 PPP 协议 用户至因特网已向因特网管理机构申请到一批 IP 地址ISP接入网PPP 协议PPP 协议最主要的特点 o简单o封装成帧 o透明传输 o支持多种网络层协议 o多种类型链路 o差错检测(不纠正差错)PPP 协议不需要的功能o纠错 o流量控制 o序号 PPP 协议的组成 o PPP 协议有三个组成部分 n一个将 IP 数据报封装到串行链路的方法。n链路控制协议 LCP(Link Control Protocol):用于建立、配置和测试数据链路连接
10、。n网络控制协议 NCP(Network Control Protocol):用于支持不同的网络层协议。3.2.2 PPP 协议的帧格式o标志字段 F=01111110。o地址字段 A 只置为 11111111。但地址字段实际上并不起作用。o控制字段 C 通常置为 00000011。oPPP 是面向字节的,所有的 PPP 帧的长度都是整数字节。PPP 协议的帧格式oPPP 有一个 2 个字节的协议字段。n当协议字段为 00000000 00100001 时,PPP 帧的信息字段就是IP 数据报。n若为 11000000 00100001,则信息字段是 PPP 链路控制数据。n若为 100000
11、00 00100001,则表示这是网络控制数据。IP 数据报1211字节12不超过 1500 字节PPP 帧先发送FACFCSF协议信 息 部 分首部尾部透明传输问题 o当 PPP 用在同步传输链路时,协议规定采用硬件来完成比特填充。o当 PPP 用在异步传输时,就使用一种特殊的字符填充法。字符填充 o将信息字段中出现的每一个 F 标志的前面插入转义字符 01111101。o若信息字段中出现一个转义字符 01111101,则在其后插入 01011101。o若信息字段中出现 ASCII 码的控制字符(即数值小于 00100000 的字符),则在该字符前面要加入一个 01111101 字节,同时将
12、该字符的编码按一定的规则加以改变。零比特填充 oPPP 协议用在 SONET/SDH 链路时,是使用同步传输(一连串的比特连续传送)。这时 PPP 协议采用零比特填充方法来实现透明传输。o在发送端,只要发现有 5 个连续 1,则立即填入一个 0。接收端对帧中的比特流进行扫描。每当发现 5 个连续1时,就把这 5 个连续 1 后的一个 0 删除,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
13、比特组合发送端在 5 个连 1 之后填入 0 比特再发送出去在接收端把 5 个连 1之后的 0 比特删除会被误认为是标志字段 F 发送端填入 0 比特接收端删除填入的 0 比特零比特填充 3.2.3 PPP 协议的工作状态 使用使用PPPPPP协议的状态图协议的状态图3.3 使用广播信道的数据链路层3.3.1 局域网的数据链路层 o局域网最主要的特点是:网络为一个单位所拥有,且地理范围和站点数目均有限。o局域网具有如下的一些主要优点:n具有广播功能,从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。n便于系统的扩展和逐渐地演变,各设备的位置可灵活调整和改变。
14、n提高了系统的可靠性、可用性和残存性。从功能的角度来看,局域网特点:共享传输信道。地理范围有限,用户个数有限。传输速率高。误码率低。多采用分布式控制和广播式通信。从网络的体系结构和传输控制规程来看,局域网也有自己的特点 低层协议简单。不单独设立网络层。采用多种媒体访问控制技术。局域网的拓扑 匹配电阻集线器干线耦合器总线网星形网树形网 环形网传统以太网以太网的两个标准 oDIX Ethernet V2 是世界上第一个局域网产品(以太网)的规约。oIEEE 的 802.3 标准。oDIX Ethernet V2 标准与 IEEE 的 802.3 标准只有很小的差别,因此可以将 802.3 局域网简
15、称为“以太网”。o严格说来,“以太网”应当是指符合 DIX Ethernet V2 标准的局域网 数据链路层的两个子层 o为了使数据链路层能更好地适应多种局域网标准,802 委员会就将局域网的数据链路层拆成两个子层:n逻辑链路控制 LLC(Logical Link Control)子层n媒体接入控制 MAC(Medium Access Control)子层。o与接入到传输媒体有关的内容都放在 MAC子层,而 LLC 子层则与传输媒体无关,不管采用何种协议的局域网对 LLC 子层来说都是透明的 媒体接入基本概念1)媒体接入:节点使用通信信道称为媒体接入;2)冲突:在同一信道中,如果有两个或多个站
16、同时发送数据,则信号在信道中发生碰撞,导致数据发送失败,这种现象称为冲突;3)媒体接入协议:为了避免信道冲突,决定由哪个站先用信道的协议称为媒体接入协议;4)媒体接入子层:数据链路层中专用来解决信道分配的协议层称为媒体接入子层(MAC)。媒体共享技术o静态划分信道n频分复用n时分复用n波分复用n码分复用 o动态媒体接入控制(多点接入)n随机接入。例如,以太网。n受控接入,如多点线路探询(polling),或称为轮询。例如,令牌环。媒体接入控制方法要解决的问题媒体接入控制方法要解决的问题(1)(1)该哪个结点发送数据?该哪个结点发送数据?(2)(2)发送时会不会出现冲突?发送时会不会出现冲突?(
17、3)(3)出现冲突怎么办?出现冲突怎么办?o最初的以太网是将许多计算机都连接到一根总线上。当初认为这样的连接方法既简单又可靠,因为总线上没有有源器件。CSMA/CD 协议 B向 D发送数据 C D A E匹配电阻(用来吸收总线上传播的信号)匹配电阻不接受不接受不接受接受B只有 D 接受B 发送的数据为了通信的简便以太网采取了两种重要的措施 o采用较为灵活的无连接的工作方式,即不必先建立连接就可以直接发送数据。o以太网对发送的数据帧不进行编号,也不要求对方发回确认。n这样做的理由是局域网信道的质量很好,因信道质量产生差错的概率是很小的。总线结构与冲突总线结构与冲突载波监听多点接入/碰撞检测 CS
18、MA/CD o“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。o“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。o“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。当一个站检测到的信号电压摆动值超过一定的门限值时,就认为总线上至少有两个站同时在发送数据,表明产生了碰撞。电磁波在总线上的有限传播速率的影响 o当某个站监听到总线是空闲时,也可能总线并非真正是空闲的。oA 向 B 发出的信息,要经过一定的时间后才能传送到 B。oB 若在 A 发送的信息到达 B 之前发送自己的帧(因为这时 B 的载波监
19、听检测不到 A 所发送的信息),则必然要在某个时间和 A 发送的帧发生碰撞。o碰撞的结果是两个帧都变得无用。1 kmABt碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=t=0单程端到端传播时延记为 1 kmABt碰撞t=B 检测到信道空闲发送数据t=/2发生碰撞t=2 A 检测到发生碰撞 t=B 发送数据B 检测到发生碰撞 t=ABABAB t=0 A 检测到信道空闲发送数据ABt=0t=B 检测到发生碰撞停止发送STOPt=2 A 检测到发生碰撞STOPAB单程端到端传播时延记为 CSMA/CD的流程图的流程图媒体忙?媒体忙?发送帧发送帧冲突?冲突?发送完?发送完?
20、发送发送JamJam堵塞信号堵塞信号 N16?N16?YesYesNoNoNoNoYesYes发送成功发送成功YesYes发送失败发送失败NoNo延迟随机时间延迟随机时间NoNoYesYes发送帧发送帧碰撞次数碰撞次数N+N+CSMA/CDCSMA/CD的发送流程可以概括为的发送流程可以概括为u 先听后发先听后发 u 边听边发边听边发u 冲突停止冲突停止u 延迟重发延迟重发 重要特性o使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信(半双工通信)。o每个站在发送数据之后的一小段时间内,存在着遭遇碰撞的可能性。o这种发送的不确定性使整个以太网的平均通信量远小于以太网的最
21、高数据率。适配器的作用 o网络接口板又称为通信适配器(adapter)或网络接口卡 NIC(Network Interface Card),或“网卡”。o适配器的重要功能:n进行串行/并行转换。n对数据进行缓存。n在计算机的操作系统安装设备驱动程序。n实现以太网协议。计算机通过适配器和局域网进行通信 硬件地址至局域网适配器(网卡)串行通信CPU 和存储器生成发送的数据处理收到的数据把帧发送到局域网从局域网接收帧计算机IP 地址并行通信传统以太网的连接方法传统以太网的连接方法 o传统以太网可使用的传输媒体有四种:传统以太网可使用的传输媒体有四种:n铜缆(粗缆或细缆)n铜线(双绞线)n光缆o这样,
展开阅读全文