第三章（学）
3.1数据链路层概述
3.1.1基本概念
链路：从一个结点到相邻结点的一段物理线路
数据链路：把实现通信协议的硬件与软件加到链路上，就构成了数据链路
帧：数据链路层中传输数据的基本单位（在数据链路层上传输的数据包）
数据链路层以帧为单位传输和处理数据
3.1.2点对点数据链路层（大概介绍，后面有详细学习）
三个重要问题：
1.封装成帧
操作：给上层交付的协议单元添加一个帧头（数据链路层协议首部）以及帧尾
目的：在链路上以帧为单元来传输数据
2.差错检测
帧在传输过程中可能会出现误码（比特0变成比特1），接收方主机通过检错码来发现错误。
发送方在发送帧之间，基于待发送的数据与检错算法算出检错码。并封装在帧尾
接收方接收到帧后，通过检错码和检错算法来判断是否出现误码
3.可靠传输
如果数据链路层向其上层提供可靠服务，帧在传输过程中出现了误码，要进行操作来确保接收方主机还可以重新接收到这个被丢弃的帧的正确副本
尽管误码是不能完全避免的，但若能实现发送方发送什么，接收方就能接收到什么，就称为可靠传输
3.1.3广播信道的数据链路层
共享式以太网的媒体接入控制协议CSMA/CD
802.11局域网的媒体接入控制协议CSMA/CA
3.1.4数据链路层的互连设备
网桥与交换机的工作原理
集线器（物理层互联设备）与交换机的区别
3.2封装成帧
3.2.1如何封装
操作：给上层交付的协议单元添加一个帧头（数据链路层协议首部）以及帧尾
目的：在链路上以帧为单元来传输数据
帧头和帧尾的作用之一就是帧定界
物理层将帧转换为电信号再发送到传输媒体，接收方通过帧定界去区分出每个帧
不是每一种帧都帧定界标志（如以太网V2的MAC帧（下图所示））：物理层再MAC帧前面添加8字节的前导码，再将帧转换为电信号再发送，前7个字节为前同步码（作用：使接收方的时钟同步），之后的一个字节（帧开始定界符），以太网规定了每个帧之间有96个比特时间作为帧间间隔，因此，MAC帧不需要帧结束定界符。
3.2.2透明传输
指数据链路层对上层交付的传输数据没有任何限制，就好像数据链路层不存在一样
1.字节填充（字符填充方法）
面向字节的物理链路来实现透明传输
转义字符：特殊的控制字符，长度为1个字节
帧定界标志是一个特定数值，在上层交付的协议数据单元种有可能会包含这个特定数值，那么就回导致接收方错误接收帧（会提前结束帧的接收），这样不满足透明传输。
解决办法：发送帧之前，对帧的数据进行扫描，没出现一个帧定界符，就插入一个转义字符
如果上层交付的协议数据单元种即包含了帧定界符，又包含了转义字符（数组相同），还是一样在转义字符前加上转义字符。
2.比特填充方法
面向比特的物理链路来实现透明传输
上图中帧首部和尾部只给出了帧定界标志，在数据部分中每5个连续的1后加一个0，接收方将0剔除即可
3.2.4补充
为提高帧的传输速率，应当使帧的数据部分的长度尽可能大些
最大传送单元（MTU）：每一种数据链路层协议都规定了帧的数据部分的长度上线
3.3差错检测
3.3.1差错
比特差错：比特在传输过程中可能产生差错：1可能变成0，0可能变成1。这称为比特差错
误码率BER：传输错误的比特占所传输比特总数的比率
3.3.2检测
使用差错检测码来检测数据在传输过程中是否产生了比特差错（图1中的FCS的作用）
1.奇偶校验（一般不采用）
在待发送的数据后面添加1位奇偶校验位，使整个数据中的“1”的数为奇数或偶数
如果有奇数个位发生误码，则奇偶性发生变化，可以检查出误码；
如果有偶数个位发生误码，则奇偶性不发生变化，不能检查出误码（漏检）；
2.循环冗杂检验CRC
收发双方约定好一个生成多项式G(x);
发送方基于待发送的数据和生成多项式计算出差错检测码（冗杂码），将其添加到待传输数据后面一起传输；
接收方通过生成多项式来计算收到的数据是否产生了误码；
这个除法（模2除法）要注意（根据位数是否够来判断商是1还是2，中间是做异或操作）
特点：
1.检错码只能检测出帧在传输过程中出现差错，但不能定位错误，无法纠正错误。
2.可以用冗杂信息更多的纠错码进行前向纠错，但纠错码的开销比较大，在计算机网络中较少使用
3.CRC漏检率非常低，易于用硬件实现，因此被广泛应用于数据链路层
3.4可靠传输（
3.4.1可靠传输的基本概念
采用检错重传方式来纠正传输中的差错，或者仅仅是丢弃检测到差错的帧，这取决于数据链路层向其上层提供的是可靠传输服务还是不可靠传输服务
有线链路误码率低，为减小开销，并不要求数据链路层向上提供可靠传输服务
无线链路易受干扰，误码率比较高，因此，要求数据链路层必须提供可靠传输服务
传输差错包括比特差错；分组丢失、分组失序和分组重复（一般出现在数据链路层上层）
可靠传输服务并不仅局限于数据链路层，其他各层均可选择实现可靠传输
可靠传输实现复杂，开销大，是否使用取决于应用需求
3.4.2可靠传输的实现机制
1.停止等待协议SW
确认与否认（ACK与NAK)：发送方每发送完一个数据分组后，就停止发送下一个数据分组，等待来自接收方的确认分组或否认分组。若受到否认分组则重发之间的数据分组，受到确认分组则发送下一组数据分组
超时重传：发送方发送完一个数据分组时，启动一个超时计时器。若达到超时计时器所设置的重传时间（一般选于略大于从发送方到接收方的平均往返时间）而发送方任收不到接收方的任何ACK或NAK，则重传原来的数据分组。
确认丢失与确认迟到：给数据分组添加一个序号（只用0，1，0，1进行编号来表明数据分组不同即可），进行相应的操作。
数据链路层一般不会出现ACK分组迟到的情况，因此在数据链路层实现停止-等待协议可以不用ACK分组编号。
信道利用率（低）：
Td：发送数据分组所耗费的发送时延
RTT：收发双方的往返时间
Ta：接收方发送确认分组所耗费的发送时延（可以忽略不记）
忽略了处理时延
2.回退N帧协议GBN
用停止-等待协议SW采用流水线传输可提高信道利用率
回退N帧协议GBN在流水线传输的基础上利用发送窗口来限制发送方可连续发送数据分组的个数
无差错情况：接收窗口每接收一个，向前滑动一个位置，并对发送方发送针对所接收分组的确认分组，发送方每接收一个，向前滑动一个位置。
累计确认：接收方不一定对数据分组逐个发送确认，而是可以在收到几个数据分组后，对按序到达的最后一个数据分组发送确认。ACKn表示序号为n及以前的所有数据分组都已正确接收。
优点：即使确认分组丢失，发送方也可能不必重传；减小接收方开销；减少对网络资源的占用
缺点：不能向发送方及时反映出接收方已经正确接收的数据分组信息
有差错情况：
发送方发送的n号数据分组出现误码，接收方将其丢弃，后续序号与接收窗口序号不匹配，不能接收，并对之前按序接收的最后一个数据分组（ACKx）进行确认，每丢弃一个数据分组，就发送一个ACKx，发送方收到重复的确认，就知道之前所发送的数据分组出现了差错，于是可以不等超时计时器就立刻重传！（至于收到几个重复确认就立刻重传，由具体的实现决定）
3.选择重传协议SR
选择重传协议：回退N帧协议GBN中接收窗口的尺寸Wr应大于1，以便接收方先收下失序到达但无误码并且序号落在接收窗口内的那些数据分组，等到所缺分组收齐后再一并送交上层。
工作原理：
发送方发送0，1，2，3号数据分组，其中2号数据分组丢失了，接收分组接收0，1号数据分组后发送0，1号确认分组并接收窗口向前滑动2个位置，接收方接收3号数分组，并发送三号确认分组但接收窗口不向前滑动（3号不是按序到达的数据分组）。0，1，3号确认分组送到发送端，发送方向前滑动2个窗口（每按序接收一个分组就向前滑动一个位置），记录3号数据分组已经收到确认（可以避免3号数据分组超时重发）4、5号数据分组落入发送窗口发送方将4，5号数据分组发送出去，接收方接收4、5号确认窗口但接收窗口不能向前滑动（按序接收）。发送方对2号的数据分组的重传计时器超时了，从传2号数据分组。2号数据分组被接收后发送2号确认分组同时接收窗口后移4位。发送方再收到2号确认分组后也后移4位。
总结：两个窗口移动都根据按序到达的分组数量进行移动，如果纯在丢失情况，通过重传计时器来重新发送
3.5点对点协议PPP
3.5.1初步了解
目前使用最广泛的点对点数据链路层协议
一般因特网用户如何接入到因特网？通过连接到某个因特网服务提供者ISP（如中国电信），这些ISP从因特网管理机构申请到一批IP地址。用户计算机与ISP进行通信时，所使用的数据链路层协议通常就是PPP协议
PPP也广泛应用于广域路由器之间的专用线路
3.5.2PPP协议为点对点链路传输协议数据提供标准方法由三部分构成
1.对各种协议数据的封装方法（封装成帧）
2.链路控制协议LCP 用于建立、配置以及测试数据链路的连接
3.一套网络控制协议NCPs 其中的每一个协议支持不同的网络层协议
3.5.3PPP协议的帧格式
使用PPP协议不提供可靠传输服务
3.6媒体接入控制
3.6.1媒体接入控制基本概念
共享信道要着重考虑的一个问题是如何协调多个发送和接收站点对一个共享传输媒体的占用，即媒体接入控制MAXC
分类：
静态划分信道就是预先分配好信道，不灵活，对突发性数据传输信道利用率会很低。通常在无线网络的物理层中使用，而不是在数据链路层中使用
受控接入已逐步退出历史舞台
3.6.2静态划分信道
信道复用
1.复用通过一条物理线路同时传输多路用户的信号
2.当网络中传输媒体的通信容量大于多条单一信道传输的总通信量时，可利用复用技术在一条物理线路上建立多条通信信道来充分利用传输媒体的带宽
复用信道技术
复用是将单一媒体的频带资源划分成很多子信道，这些子信道之间相互独立，互不干扰。从媒体的整体频带资源上看，每个子信道只占用该媒体频带资源的一部分
多址（多点接入）处理的是动态分配信道给用户。
1.频分复用FDM
用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源。
2.时分复用TDM
两个以上的信号或数据流可以同时在一条通信线路上传输，其表现为同一通信信道的子信道。但在物理上来看，信号还是轮流占用物理信道的。
3.波分复用WDM
是光的频分复用
4.码分复用CDM
3.6.3随机接入
CSMA/CD
载波监听多址接入/碰撞检测
多址接入MA：多个主机连接到一根总线上，竞争使用总线
载波监听CS：每一个站在发送帧之前先要检测一下总线上是否有其他站点在发送帧（边听边说）：
1.若检测到总线空闲 96 比特时间，则发送这个帧
2.若检测到总线忙，则继续检测并等待总线转为空闲 96 比特时间，然后发送这个帧
96 比特时间 是指发送 96 比特所耗费的时间，也称为 帧间最小间隔。其作用是使接收方可以检测出一个帧的结束，同时也使得其他站点有机会平等竞争信道并发送帧
碰撞检测CD：每一个正在发送帧的站边发送边检测碰撞（边听边说）
一旦发现总线上出现碰撞，则立即停止发送，退避一段随机时间后再次发送（一旦冲突，立即听说，等待时机，重新再说）
打字打的人想死，想来还是草稿本上写草书吧。失败了，sad，就先告一段路吧。
兰花盛开
女子貌美
衿带青青
倩影悠悠
山风为君
乃我所求
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
