计算机网络期末笔记-----第三章数据链路层

使用点对点信道的数据链路层

基本概念

• 数据链路层主要使用的两种信道：①点对点信道；②广播信道。
• 链路（物理链路）之间没有任何节点。
• 数据链路：物理链路+通信协议
• 数据链路（逻辑链路）与链路不一样，数据链路还加上实现通信协议的硬件（网络适配器）和软件。
• 帧–数据链路层的协议数据单元。

三个基本问题

封装成帧——在一段数据的前后分别添加首部和尾部，构成一个帧。帧定界符：SOH（帧开始符），EOT（帧结束符）

• 透明传输——为了解决传输数据中含有帧定界符导致接受时错误判定帧的范围,而进行字节填充，加上转义字符ESC数据中的帧界定符前
• 差错检测——循环冗余检验CRC。进行模二运算(相当于在数据后面加上n个0),得到的数再除以(n+1)的除数p(p是与商家约定好的数),得到的余数（比除数少一位）作为冗余码，数据加上冗余码在除以除数P，得到的余数为0即为无差错。
  凡是接收端数据链路层接受的帧均无差错（无比特差错）；
  另一类传输差错----帧丢失,帧重复,帧丢失,所以
  要做到“可靠传输”（即发送什么就收到什么）就必须再加上帧编号、确认和重传机制。

点对点协议ppp

ppp协议的特点

PPT协议应该满足以下需求
①简单（这是首要的要求）；
②封装成帧 （帧界定符）；
③透明性；
④多种网络层协议（IP、IPX） ；
⑤多种类型链路（串并，同异，高低，电光，动静） ；
⑥差错检测（立即丢弃）；
⑦检测连接状态（短时间自动检测）；
⑧最大传送单元（数据部分的最大长度）；
⑨网络层地址协商；
⑩数据压缩协商（不要求标准化） 。

ppt协议的三个组成部分

1. 一个将 IP 数据报封装到串行链路的方法。
2. 链路控制协议 LCP (Link Control Protocol)。（数据链路）
3. 网络控制协议 NCP (Network Control Protocol)。——用于支持不同的网络层协议

ppp协议的帧格式

各字段的意义

零比特填充法：同步传输（一连串比特连续传送）
在原始数据中出现连续5个1时在其后面加一个0，在接收端收到数据时将这个0删去
字节填充法：异步传输（逐个字符传送）
在原始数据中若出现开始符7E修改为7D5E;出现7D修改为7D5D;出现03修改为7D23

ppp协议的工作状态

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

局域网的数据链路层

局域网的特点：
网络为一个单位所拥有，且地理范围和站点范围均有限，具有广播功能，，便于扩展，提高系统的R（可靠）A（可用）S（生存）。

局域网的拓扑：星形网，环形网，总线网；

共享信道：

1. 静态划分信道 包括一下几类
   频分复用 时分复用 波分复用 码分复用
2. 动态媒体接入控制（多点接入）分为以下两类
   随机接入 受控接入

以太网的两个标准——DIX Ethernet V2*(即以太网V2标准,用的最多)和IEEE 802.3

适配器的作用：

CSMA/CD（载波监听多点接入/碰撞检测）协议

实施通信简便的两个措施：
①采用无连接的工作方式（不进行编号,不要求对方确认）；
②曼切斯特编码（一分为二,俩个电压位来表示一个0和1,而不再是低电位表示0,高电位表示1,而是高低表示1,低高表示0）；
多点接入——总线型网络,就计算机以多点接入的方式连接在一根线上,协议实质是载波监听与碰撞检测；
载波监听——发送前先监听信道是否空闲,获得发送权；
碰撞检测（冲突检测）——边发送边监听，检测到信号变化幅度超过一定门限值是认为有两个站同时发送消息；
这导致使用该协议时,一个站不能同时进行发送与接受(但必须便发生边箭筒信道),并且使用该协议的以太网只能进行半双工通信(双方交替通信)

存在的问题争用期（碰撞窗口）
解决办法—截断二进制指数退避（动态退避）
最短有效帧长度为64字节；
强化碰撞——人为干扰信号；
帧间最小间隔为9.6微秒；

使用集线器的星型拓扑

集线器的特点
物理上星形网，逻辑上仍然是总线网,还是使用CSMA/CD协议；
有很多接口,很像一个多借口的转发器；
工作在物理层，简单地转发比特，不进行碰撞检测；
使用了专门的芯片

以太网的信道利用率

参数a.以太网单程端到端时延t与帧的发送时间T0之比,
a的值要尽量的小一点,只有当a远小于1才能得到尽可能高的极限信道利用率

以太网的MAC层

局域网中硬件又称为物理地址或者MAC地址,

标识系统的定义
名字指出我们所要寻找的那个资源，地址指出那个资源在何处，路由告诉我们如何到达该处；
严格来讲名字应当与系统的所在地无关,所以为局域网规定了一种48位的全球地址,是指固化在适配器的ROM中的地址,
所以只要适配器改变,则连接在局域网中电脑的地址随之改变
但是只要适配器不变,则连接在任何局域网下的地址不变

适配器的过滤功能,检测MAC帧中的目的地址是否发往本帧
发往本站的帧又包括三种单播(一对一)，广播(一对全体)，多播(一对多)；

MAC帧的格式 这里只介绍用的最多的以太网v2标准

扩展的以太网

在物理层扩展以太网

• 光纤扩展；
• 集线器扩展

优点：①使原来属不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。②扩大局域网覆盖的地理范围。
缺点：①碰撞域增大了，但总的吞吐量并未提高。②如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。

在数据链路层扩展以太网（网桥）

以太网交换机的特点

• 实质上就是一个多接口的网桥
• 网桥作用（过滤）——根据 MAC 帧的目的地址对收到的帧进行转发（存储转发）
• 以太网交换机不使用共享总线,没有碰撞问题,因此不使用CSMA/CD协议,以全双工方式工作,但是仍然采用以太网的帧结构

以太网交换机的自学习功能

从总线以太网到星型以太网

虚拟局域网

高速以太网