计算机网络复习（Ch3数据链路层）

本章研究在一个局域网内，分组怎样从一个主机传送到另一个主机，但不经过路由器转发，从整个互联网来看，局域网属于数据链路层的范围。

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

1、链路与数据链路

链路：从一个结点到另一个相邻结点的一段物理链路（有线或无线），中间无其他结点。
数据链路=链路 + 实现协议的软硬件（例如网络适配器）

2、点对点信道的数据链路层通信的主要步骤

1. 结点A的数据链路层把网络层浇下来的IP数据报添加尾部和首部封装成帧
2. 结点A吧封装好的帧发送给结点B的数据链路层
3. 结点B的数据链路层收到的帧若无差错，则从帧中提取出IP数据报交给网络层，否则丢弃帧

3、封装成帧
在一段数据（IP数据报）的前后分别添加首部和尾部，这样就构成了一个帧，也就是数据链路层的数据传送单元。一个帧的帧长等于数据部分长度+首尾部长度。首部和尾部的一个重要作用的“帧定界”，还包含了其他的必要控制信息。

4、透明传输
当数据部分是非ASCII码的文本文件时，数据中的某个字节可能是帧开始符或者帧结束符，导致数据链路层错误地“找到帧的边界”。发送端可以利用转义字符ESC，插入到SOF和EOF前，而在接收端的数据链路层会自动删去插入的转义字符。

5、差错检测

循环冗余检测CRC：在k位数据M后面添加供差错检测的n位冗余码，然后构成一个帧发送出去，一共发送 k+n 位 ，冗余码常称为帧检验序列FCS。（多项式除法！）

可靠传输：数据链路层的发送方发送了什么，接收方的数据链路层就接收到了什么。
传输差错可以分为两大类：
（1） 比特差错：1变为0，0变为1
（2） 没有出现比特差错，却出现了帧丢失，帧重复，帧失序 。

6、点对点协议PPP（课本p77）
PPP协议是用户计算机和ISP进行通信时的数据链路层协议

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

为了通信简便，以太网采取：
（1）较为灵活的无连接工作方式，是尽最大努力的交付，不可靠。同一时间内只能允许一台计算机发送数据。
（2）以太网发送额度数据使用曼彻斯特编码的信号

1、CSMA/CD
多点接入：说明这是总线型网络，许多计算机以多点接入的方式连接在一根总线上。
载波监听：检测信道，不管在发送前，还是在发送中，每个站都必须不停的检测信道。
碰撞检测：适配器边发送数据边检测信道上的其他站是否也在发送数据。一旦发现碰撞就要立即停止发送然后等待随机时间重新发送。

先听后说，边听边说； 一旦冲突，立即停说； 等待时机，然后再说；

2、以太网的MAC层
如果连接在局域网上的主机或路由有多个适配器，那么就有多个MAC地址。
IEEE规定地址字段的第一字节的最低位为I/G位，=0代表一个单个站地址,=1代表组地址，用来多播。
还规定第一字节的最低第二位为 G/L位，=0代表全球管理,=1代表本地管理。但实际上以太网几乎不理会G/L位。

单播帧、多播帧（一对多）、广播帧（一对全体）。

以太网V2的MAC帧格式：
前两个字段：六字节长的目的地址和源地址
第三个字段：类型字段标志上一层使用的是什么协议。
第四个字段：数据字段，长度在46~1500字节之间。
最后的字段：4字节的FCS

三、扩展的以太网

1、物理层扩展以太网
集线器，会将多个碰撞域（例如a、b、c）变成一个碰撞域，即使是原先的a内的两个站点通信也会影响导致b和c的内部不能通信。如果a、b、c的数据率不同，也会使总碰撞域工作在最低的数据率下。
集线器基本上是个多接口的转发器，不能进行帧缓存。

2、数据链路层扩展以太网
网桥：对收到的帧根据其mac帧的目的mac地址进行转发和过滤。
交换机：实质上是多接口的网桥。每个接口都直接与一个单台主机或者另一个交换机相连，全双工，并行性，相互通信的主机都是独占传输媒体，无碰撞的传输数据。交换机的接口还有存储器，可以缓存。

自学习建立交换表 课本p100

大致可分为以下三步：
1、交换机表初始为空。
2、对于在某接口接收到的每个入帧，该交换机在其表中存储：1)、在该帧源地址字段中的MAC地址；2)、该帧到达的接口；3)、当前的时间； 交换机以这种方式在它的表中记录发送节点所在LAN网段。若在LAN上的每个节点最终都发送了一个帧，则每个节点将在这张表中被记录下来。
3、如果在一段时间(称为老化期(aging time)后，交换机没有接收到发该址作为源地址的帧，就在表中删除这个地址。
自学习过程流程图

为了增加网络的可靠性，往往会增加一些冗余链路，自学习过程可能无限循环，生成树协议STP 可以在逻辑上切断某些链路，形成无环路的树状结构，消除兜圈子。