链路层学习笔记

前言：

你癫够没，我都唔明你读来做乜 ------《激战》

链路层

主要功能：用于两个设备(同一种数据链路节点)之间进行信息传递。

多路访问链路和协议

数据链路层使用的信道主要有以下两种类型：

• 点对点信道。这种信道使用一对一的点对点通信方式。
• 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。
  那么如何协调多个发送和接收节点对一个共享广播信道的访问呢？
  对此给予解决的协议有：

信道划分协议

主要的技术有三种：

• 时分多路复用(TDM):将时间分成时间真，一个时间帧中有多个时隙，一个时隙对应一个节点所传输的分组。
• 频分多路复用(FDM)：将信道划分为不同的频段，把每个频段分给n个节点中的一个。
• 码分多址（CDMA）：对于每个节点分配一个不同的编码，然后每个节点用它唯一的编码来对他发送的数据进行编码。

随机接入协议

主要使用的技术有：

1、时隙ALOHO

当有一个新帧需要发送时，它等待下一个时隙开始并在该时隙传输整个帧
如果没有碰撞，该节点成功传输帧，若有碰撞，则在时隙结束之前检测到这次碰撞，该节点以概率p在后续的每个时隙中重传该帧

2、载波侦听多路访问CSMA

分为两个部分

1、载波侦听 CSMA

节点在传输前先侦听信道，若来自另一个节点的帧正在信道上发来，节点则等待知道检测到一小段时间没有传输，重复侦听----当空闲时传输

2、碰撞检测 CD

当一个传输节点在传输时，一直监听次信道，如果检测到另外一个节点正在传输干扰帧，他就会停止传输，重复侦听----当空闲时传输

轮流协议

主节点通过关擦在信道上是否缺乏信号，来决定每个节点的帧发送，以云鬟方式轮训每个节点

链路层寻址和ARP

基础概念：MAC地址：与网络适配器一一对应，不变，以16进制表示，每个MAC地址都是唯一的，由ieeee机构管理。

地址解析协议 Address Resolution Protocol ARP

存在在网络层与链路层之间，帮助适配器根据网络层ip地址，找到对应的链路层地址即MAC地址

发送主机如何确认已知ip地址的目的主机的MAC地址？

分为两种情况：

• 同于局域网内：
  1）获取目的主机的ip地址（通过dns服务器）
  2）通过ARP协议根据ip地址获取目的主机的mac地址
  3）发送方构建ARP分组（发送方的ip地址以及mac地址，目的主机的ip地址
  4）若分组交换机中的ARP表中关于目的主机的ip地址没有记录，则采用MAC广播地址，将该ARP分组传入子网中
  5）目的主机的适配器接收到与自身ip地址相等的ARP分组，则返回一个ARP响应分组，告诉其本机的MAC地址。
• 发送主机与目的主机不在同一子网内：
  假设发送主机所在子网与目的主机所在子网通过一个路由器相连。
  通过上述步骤获取网关路由器的MAC地址，将数据报到达路由器后，由于MAC地址相同则交给网络层处理，此时目的主机ip地址和路由器ip地址不同，则在转发表中寻找该目的主机，在用ARP协议获取其MAC地址，随后将数据报转发到目的主机。
  简单来说就是
  1）先获取网关路由器的MAC地址，将数据报传输到网关路由器
  2）再比较目的主机ip地址是否与网关路由器是否相同，不同则在路由器转发表中转发到合适的输出端口，此时网管路由器不知道目的主机的MAC地址，这是还需进行一次ARP协议，获取其MAC地址才正式开始传输。

以太网

“以太网” 不是一种具体的网络, 而是一种技术标准; 它既包含了数据链路层的内容, 也包含了一些物理层的内容. 例如: 规定了网络拓扑结构, 访问控制方式, 传输速率等
以太网中的网线必须使用双绞线，传输速率有10M, 100M, 1000M等
以太网是当前应用广泛的局域网技术; 和以太网并列的还有令牌环网, 无线LAN等
以太网的标准：
1、使用标准的以太网帧结构
2、允许点对点链路以及共享广播信道
3、使用CSMA/CD协议来共享广播信道

以太网帧结构

• 数据字段
• 目的地址
• 源地址
• 类型字段
• CRC
• 前同步码

链路层交换机

交换机的任务：接收链路层帧并将它转发到链路

链路层交换机的特点

1、交换机的转发和过滤

过滤：决定一个帧应转发到某个接口，还是应当将其丢弃
转发：决定一个帧应该被导向哪个接口
上述两个功能都借助交换机表来完成。
交换机表：
1）一个MAC地址
2）通向该MAC地址的交换机接口
3）表项放置在表中的时间
交换机工作过程
某帧通过接口x连接交换机
交换机用的MAC地址：DD-DD-DD-DD-DD-DD来索引它的表，有三种情况
1、表中没有此记录，交换机向除了接口x外的所有接口广播此帧。
2、表中有一个将DD-DD-DD-DD-DD-DD与接口x联系，则证明该MAC地址的主机在本子网内，则无需转发到其他接口，丢弃该帧即可
3、表中有一个将DD-DD-DD-DD-DD-DD与接口y联系，该帧则要被转发到与接口y相连的子网网段，交换机将该帧放到接口y完成转发

2、自学习

1）交换机表初始值为空
2）对于每个接口接入的帧，该交换机在其表中存储：1、在该帧源地址字段中的MAC地址 2、该帧到达的接口 3、当前时间
3）如果一段时间，交换机没有收到以该MAC为源地址的帧，就删除这条记录