计算机网络（谢希仁）第三章数据链路层知识点+例题总结复习用

数据链路层

本章最重要的内容：

1. 数据链路层协议三个基本问题（即封装成帧、透明传输、差错检测）中差错检测的循环冗余检验CRC的检错技术 的计算问题。
2. 点对点协议PPP（Point-to Point Protocol）应满足几点的要求。
3. PPP协议帧格式中出现和标志字段一样的比特组合时如何进行字节填充，以及零比特传输

点对点信道的数据链路层

数据链路层使用的信道主要有（1.点对点信道2. 广播信道）先看点对点信道

数据链路和帧

2. 链路是从一个结点到相邻结点的物理线路段，中间没有任何其他的交换结点。数据链路 是除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，（网路适配器就是实现的那个硬件），就构成了数据链路。
3. 数据链路层不必考虑物理层如何实现比特传输的细节
4. 点对点的数据链路层在进行通信时的
5. 数据链路层与物理层的功能一般的适配器都有。
6. 数据链路层 把 网路层交下来的数据（网络层协议数据单元就是IP数据报）构成帧发到链路上

三个基本问题

1. 封装成帧:

• 在一段数据的前后分别添加首部和尾部（首部和尾部的一个重要作用就是进行帧定界 ）,然后就构成了一个帧.
  接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
• 当数据是由可打印的ASCII码组成的文本文件时，帧定界可以使用特殊的帧定界符， 控制字符SOH(Start Of Header)放在一帧的最前面，表示帧的首部开始。另一个控制字符EOT(End Of Transmission)表示帧的结束。他们的十六进制编码分别是01(二进制是00000001)和04(二进制是00000100)。
• 为了提高帧的传输效率，应当使帧的数据部分长度尽可能大于首部和尾部的长度。但是，每一种链路层协议都规定了帧的数据部分的长度上限——最大传送单元MTU(Maximum Transfer Unit)。即帧的数据部分长度<MTU。

2. 透明传输:

• “在数据链路层透明传输数据”表示无论什么样的数据都能没有差错的通过这个数据链路层，从而数据就“看不见”数据链路层有什么妨碍数据传输的东西，即数据链路层对这些数据来说是透明的。

• 解决透明传输问题:

在帧的数据部分中出现的"SOH"或"EOT"的前面插入一个转义字符"ESC"其十六进制编码是 1B,二进制00011011
这种方法称为字节填充(byte stuffing)或字符填充(character stuffing) 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符，如果转义字符也出现数据当中,那么应在转义字符前面插入一个转义字符.当接收端收到连续的两个转义字符时,就删除其中前面的一个

3. 差错控制:

循环冗余检验：

• 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种检测措施。目前在数据链路层广泛使用了循环冗余检验CRC(Cyclic Redundancy Check)的检测技术。
• 注：在数据链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输。
• 例题：原始数据M=101001，CRC运算就是在数据M的后面添加供差错检测用的n位冗余码称为帧检验序列 FCS，下面来求这个冗余码：用二进制的模2运算进行2^n（其中n就是前面表示的冗余码个数）乘M的运算，假设冗余码是3位，就在M=101001前面加上3个0，得到101001000。得到的这个数除以除数P=1101（ 假设的，P的长度是n+1位，一般题目中直接给出，就可以利用P的长度求出冗余码n的数值 ）再用101001000除以1101，得到001就是所求。（在除的时候不进数，0-1=1，1-0=1，0-0=0，1-1=0）
• 采用CRC的生成多项式是P(X)=X的4次+X+1 (X^0=1存在即第1位上为1，x4在5位上，即除数P的第五位是1，x存在即第二位也是1，其他位为0，由最高次4次可以确定P一共5位) 所以P=10011（同理P（X）=x3+x,则P有4位=1010）

点对点协议PPP

对于点对点的链路，PPP是目前数的最广泛的数据链路层协议

PPP协议应该满足的要求

IETF认为，在设计PPP协议时必须考虑以下多方面的需求

1. 简单
2. 封装成帧:PPP协议必须规定帧定界符
3. 透明性：PP协议必须保证数据传输的透明性。即数据中碰巧出现了和帧定界符一样的比特组合时，就要采取如**在控4制字符“SOH”和“EOT”的前面插入一个转义字符“ESC”**这种措施来解决这个问题。
4. 多种网络层协议：PPP协议必须能够在在同一条物理链路上同时支持多种网络层协议
5. 多种类型链路：PPP还彼此能够在多种类型的链路上运行
6. 差错检测 ：PPP协议必须能够对接收端 **收到的帧进行检测，并立即丢弃有差错的帧
7. 检测连接状态：PPP协议能够及时自动检测出链路是否处于正常工作状态
8. 最大传送单元：PPP协议必须对每一种类型的点对点链路设置最大传送单元的标准默认值
9. 网络层地址协商
10. 数据压缩协商

PPP协议的三个组成部分

一、一个将IP数据报封装到串行链路的方法
二、一个用来建立、配置和测试数据链路连接的链路控制协议LCP
三、一套网络控制协议NCP支持不同的网络协议

PPP协议的帧格式

各字段的意义

如图：

1. 两个字段F都是标志字段（标志字段表示一个帧的开始或结束，因此F就是PPP帧的定界符，连续两个帧之间只需要一个标志字段），规定为0x 7E（** 0x表示他后面的字符是用十六进制表示的**）（十六进制的7E的二进制表示是01111110）

2. 第二个字段A是地址字段，规定为0x FF，FF的二进制是11111111

3. 第三个字段C是控制字段，规定为0x 03， 03的二进制是00000011

4. 第四个字段协议是2字节的：

• 当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。
• 若为 0xC021, 则信息字段是 PPP 链路控制数据。
• 若为 0x8021，则表示这是网络控制数据。

字节填充

填充7E为7D 5E
再填充7D为 7D 5D 5E

零比特填充

5个连续的1填入一个0

使用广播信道的数据链路层

广播信道可以进行一对多的通信。下面要讨论的局域网使用的就是广播信道。

局域网的数据链路层

• 局域网（Local Area NetWork, LAN）定义：是将较小的地理区域内的计算机或数据终端设备连接在一起的通信网络。
• 局域网特点：网络为一个单位所拥有，且地理范围和站点数目均有限。
• 局域网优点：
  1. 具有广播功能：一个站点可访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。
  2. 便于系统的扩展和逐渐演变，各设备的位置可灵活调整和改变。
  3. 提高了系统的可靠性、可用性、和生存性。

决定局域网性能的因素

局域网的分类：1.星形网、2.环形网、3.总线网
局域网的传输介质：双绞线，同轴电缆和光纤。
局域网的介质访问控制方法：CSMA/CD

1. 共享信道技术：
   静态划分信道
   动态媒体接入控制（它又称为多点接入）：分为随机接入和受控接入
2. 传统以太网：表示最早流行的10Mbit/速率的以太网。

以太网的两个标准

DIX Ethernet V2和IEEE的802.3标准（DIX是DEC公司、英特尔Intel公司、施乐Xerox公司）

适配器的作用

计算机与外界局域网的连接是通过通信适配器进行的

CSMA/CD协议

要点：多点接入、载波监听、碰撞检测。
例题：以太网的CSMA/CD协议使用的是争用方式接入到共享信道，这与传统的时分复用TDM相比优缺点如何？
答：
传递的时分复用采用静态时隙分配，均匀高负荷时信道利用率高，低负荷不均匀时资源浪费大，CSMA/CD协议采用动态时隙分配，低负荷时信道利用率高，但是控制复杂，高负荷时信道冲突大。

例题：假定1km长的CSMA/CD网络的数据率是1Gb/s，信号在网络上传播速率是200000km/s，能使用协议最短帧长？
答：
1km的电缆，单程传播时间是1/200000=5微妙，来回就是10微妙，所以发射时间不能小于10微妙，以1Gb/s数据率，10微妙可以发送的比特数目就是10微妙除以数据率1Gb/s（1Gb即10的9次方）

比特时间就是发送1比特所需要的时间，把比特时间换算成微妙必须先知道数据率

例题：假设在使用CSMA/CD协议的10Mb/s的以太网的某个站在发送数据时检测到碰撞，执行退避算法时随机数r=100。问等待多长时间才能再次发送数据？
答：
10兆的以太网争用期是51.2微秒，退避100个争用期就是5.12ms；100兆的以太网争用期是5.12微秒，退避时间就是512微秒。

例题：假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间，现假定A开始发送一帧，并且在A发送结束之前 B也发送一帧。如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞? (提示：在计算时应当考虑到每一个以太网帧在发送到信道上时。“在MAC帧前面还要增加若干字节的前同步码和帧定界符)。
理解：“一个字节等于8个比特，传播时延就是端A到端B的传播时延所以225是一次的单程”
答：
设在t=0时A开始发送，在t= (64+8)* 8=576比特时间， A应当发送完毕。 t=225比特时间（传播时延）， B就检测出A的信号。只要B在t=224比特时间之前发送数据， A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞(当然也不会和其他站点发生碰撞) .

例题
在上题中的站点A和B在t=0时同时发送了数据帧。当t= 225比特时间，A和B同时检测到发生了碰撞，并且在t=225 +48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。 试问A和B各在什么时间开始重传其数据帧? A重传的数据帧在什么时间到达B? A重传的数据会不会和B重传的数据再次发生碰撞? B会不会在预定的重传时间停止发送数据?

答: t=0时，A和B开始发送数据T1= 225比特时间,A和B都检测到碰撞 T2=273比特时间A和B结束干扰信号的传输,Tau就是争用期225，T3=594=(T2+Tau+rATau+96) 比特时间**（加Tau是一次发送检测信号）** ，（96是帧间最小间隔）,A开始发送 T4=785=(T3+T2+Tau+ rBTau)**（再加一次T2=273是因为再次完成干扰信息的传输）**比特时间，B再次检测信道。 如空闲，则B在T5=881(T5=T4+96) 比特时间发送数据、 否则再退避。 A重传的数据在819比特时间到达B, B先检测到信道忙，因此B在预定的881比特时间停止发送。

例题：以太网交换机有何特点？用它怎样组成虚拟局域网？
答：
以太网交换机则为链路层设备，可实现透明交换虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。这些网段具有某些共同的需求。虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符，称为VLAN标记，用来指明发送帧的工作站数用哪一个虚拟局域网。

例题：网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？
答：
网桥工作在数据链路层，它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检测此帧的目的MAC地址，然后再确定将该帧转发到哪一个接口转发器工作再物理层，它仅简单的转发信号，没有过滤能力。以太网交换机则为链路层设备，可视为多端口网桥。