计网学习（三）——数据链路层

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

1. 物理链路/链路：从一个结点到相邻结点的一段物理线路(有线或无线)，而中间没有任何其他的交换结点。
2. 逻辑链路/数据链路：当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输，若把实现这些协议的硬件和软件加到链路上，就构成了数据链路
3. 网络适配器：俗称网卡，既有硬件，也包括软件用来实现这些协议。一般的适配器都包括了数据链路层和物理层这两层的功能。
4. 数据链路层的协议数据单元——帧
5. 数据链路层使用的信道主要有点对点信道和广播信道两种
6. 数据链路层的三个基本问题则是:封装成帧、透明传输和差错检测
7. 封装成帧
   
   1. 封装成帧(framing)就是在IP数据报的前后分别添加首部和尾部，这样就构成了一个帧。
   2. 最大传送单元MTU——帧的数据部分长度上限
   3. 控制字符SOH——帧首部；控制字符EOT——帧结束
8. 透明传输
   1. 定义：在数据链路层中，透明传输是指数据帧在传输过程中不受数据链路层协议的影响，即传输的数据帧中可以包含任意比特模式，而不受到特定控制字符或特定比特模式的限制
   2. 为了解决透明传输问题，即保证控制字符SOH和EOT不被解释为控制字符，采用字节填充的方式在这些字符前加转义字符ESC字符；若是出现ESC字符，则在之前继续加ESC字符
   3. 在接收端的数据链路层在把数据送往网络层之前删除这个插入的转义字符。
9. 差错检测
   1. 采用循环冗余检验CRC技术
   2. 把数据划分成组，对每一组采用该技术保证正确性
   3. 常见差错类型：
      1. 比特差错：在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率BER (Bit Error Rate)。误码率与信噪比有很大的关系。
      2. 帧丢失、帧重复、帧失序差错

二、点对点协议PPP

1. PPP协议下的帧格式
   

标志字段F(Flag)—0x7E：表示一个帧的开始或结束
地址字段A—0xFF；控制字段C—0x03
首部协议字段：0x0021——信息字段为IP数据报；0xC021——信息字段为PPP链路控制协议LCP的数据；0x8021——信息字段为网络层的控制数据
尾部字段：使用CRC的帧检验序列FCS

2. 字节填充
   1. 条件：当信息字段中出现和标志字段一样的比特(0x7E)组合时
   2. 当PPP使用异步传输时，它把转义符定义为0x7D (即01111101)， 并使用字节填充
      1. 把信息字段中出现的每一个0x7E字节转变成为2字节序列(0x7D, 0x5E)。
      2. 若信息字段中出现一个0x7D的字节，则把0x7D转变成为2字节序列(0x7D, 0x5D)
      3. 若信息字段中出现ASCII码的控制字符(即数值小于0x20的字符)，则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如，出现0x03 (在控制字符中是“传输结束”ETX)就要把它转变为2字节序列(0x7D, 0x23)
   3. 由于在发送端进行了字节填充，因此在链路上传送的信息字节数就超过了原来的信息字节数。但接收端在收到数据后再进行与发送端字节填充相反的变换，就可以正确地恢复出原来的信息
3. 零比特填充
   1. PPP协议用在SONET/SDH链路时，使用同步传输(一连串的比特连续传送)而不是异步传输(逐个字符地传送)。在这种情况下，PPP 协议采用零比特填充方法来实现透明传输。
   2. 零比特填充的具体做法是：在发送端，先扫描整个信息字段，只要发现有5个连续1,则立即填入一个0。因此经过这种零比特填充后的数据，就可以保证在信息字段中不会出现6个连续1。 接收端在收到一个帧时，先找到标志字段F以确定一个帧的边界，接着再用硬件对其中的比特流进行扫描。每
      当发现5个连续1时，就把这5个连续1后的一个0删除，以还原成原来的信息比特流
4. PPP协议的工作状态
   

具体流程：

1. PPP链路的起始和终止状态为“链路静止”(Link Dead)状态，此时用户个人电脑和ISP的路由器之间并不存在物理层的连接。
2. 当用户个人电脑通过调制解调器呼叫路由器时，路由器就能够检测到调制解调器发出的载波信号。在双方建立了物理层连接后，PPP就进入“链路建立”(Link Establish)状态，其目的是建立链路层的LCP连接。
3. LCP开始发送LCP的配置请求帧(Configure-Request)。这是个PPP帧，其协议字段置为LCP对应的代码，而信息字段包含特定的配置请求。链路的另一端可以发送以下几种响应中的一种: .
   （1）配置确认帧(Configure-Ack)：所有选项都接受。
   （2）配置否认帧(Configure-Nak)：所有选项都理解但不能接受。
   （3）配置拒绝帧(Configure-Reject)：选项有的无法识别或不能接受，需要协商。
4. LCP配置选项包括链路上的最大帧长、所使用的鉴别协议的规约，以及不使用PPP帧中的地址和控制字段，协商结束后双方就建立了LCP 链路，接着就进入“鉴别”状态。
5. 在这一状态，只允许传送LCP协议的分组、鉴别协议的分组以及监测链路质量的分组。若使用口令鉴别协议PAP，则需要发起通信的一方发送身份标识符和口令。系统可允许用户重试若干次。如果需要有更好的安全性，则可使用更加复杂的口令握手鉴别协议CHAP。若鉴别身份失败，则转到“链路终止”(Link Terminate)状态。若鉴别成功，则进入“网络层协议”(Network-LayerProtocol)状态。
6. 在“网络层协议”状态，PPP链路的两端的网络控制协议NCP，根据网络层的不同协议互相交换网络层特定的网络控制分组。PPP协议两端的网络层可以运行不同的网络层协议，但仍然可使用同一个PPP协议进行通信。
7. 当网络层配置完毕后，链路就进入可进行数据通信的“链路打开”(Link Open)状态。链路的两个PPP端点可以彼此向对方发送分组。两个PPP端点还可发送回送请求LCP分组(Echo-Request)和回送回答LCP分组(Echo-Reply)，以检查链路的状态。
8. 数据传输结束后，可以由链路的一端发 出终止请求LCP分组(Terminate-Request)请求终止链路连接，在收到对方发来的终止确认LCP分组(Terminate-Ack)后，转到“链路终止”状态。如果链路出现故障，也会从“链路打开”状态转到“链路终止”状态。当调制解调器的载波停止后，则回到“链路静止”状态。

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

3.1 局域网下的数据链路层

1. 局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。
2. 局域网的拓扑结构：星型网、环形网、总线网（最著名的传统以太网结构）
   
3. 现在以太网逐渐成为局域网的代名词
4. 共享信道要着重考虑的一个问题就是如何使众多用户能够合理而方便地共享通信媒体资源。这在技术上有两种方法：
   1. 静态划分信道，频分复用、时分复用、波分复用和码分复用等。用户只要分配到了信道就不会和其他用户发生冲突。但这种划分信道的方法代价较高，不适合于局域网使用。
   2. 动态媒体接入控制，它又称为多点接入(multiple access)， 其特点是信道并非在用户通信时固定分配给用户。这里又分为以下两类：
      1. 随机接入：随机接 入的特点是所有的用户可随机地发送信息。但如果恰巧有两个或更多的用户在同一时刻发送信息，那么在共享媒体_上就要产生碰撞(即发生了冲突)，使得这些用户的发送都失败。因此，必须有解决碰撞的网络协议。
      2. 受控接入：受控接入的特点是用户不能随机地发送信息而必须服从一定的控制。这类的典型代表有分散控制的令牌环局域网和集中控制的多点线路探询(polling)，或称为轮询。
5. 网络适配器的作用
   

3.2 CSMA/CD协议

1. 以太网下总线的传输特点
   

2. 以太网为通信简便采取的措施：

   1. 无连接工作方式：
      1. 不建立连接直接发送数据，适配器对发送的数据帧不进行编号也不要求对方发送确认——以太网提供不可靠的交付服务；
      2. 对有差错帧是否需要重传由高层决定，比如高层若是TCP协议就会要求以太网重传数据；
      3. 由于总线上同一时间只能允许一台计算机发送数据，因此使用载波监听多点输入/碰撞检测协议（CSMA/CD协议）来处理计算机发送数据时出现的冲突问题
   2. 以太网发送的数据都是使用曼彻斯特编码的信号

3. 局域网上的计算机常称为“主机”、“工作站”、“站点”或“站”

4. 关于CSMA/CD协议的一些相关术语

   1. 多点接入：许多计算机以多点接入的方式连接在一根总线上
   2. 载波监听：载波监听就是检测信道，在发送前检测信道，是为了获得发送权。如果检测出已经有其他站在发送，则自己就暂时不许发送数据，必须要等到信道变为空闲时才能发送。在发送中检测信道，是为了及时发现有没有其他站的发送和本站发送的碰撞。这就称为碰撞检测。
   3. 碰撞检测：“碰撞检测”也就是“边发送边监听”，即适配器边发送数据边检测信道上的信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。当几个站同时在总线上发送数据时，总线上的信号电压变化幅度将会增大(互相叠加)。当适配器检测到的信号电压变化幅度超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，此时适配器就要立即停止发送

5. 在使用CSMA/CD协议时，一个站不可能同时进行发送和接收(但必须边发送边监听信道)。因此使用CSMA/CD协议的以太网只能进行双向交替通信(半双工通信)

6. 以太网的端到端往返时间2t称为争用期。争用期又称为碰撞窗口，只有通过争用期的“考验”，即经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。这时，就可以放心把这一帧数据顺利发送完毕。

7. 以太网使用截断二进制指数退避算法来确定碰撞后重传的时机，该算法核心在于：在发生冲突后，节点会随机选择一个退避窗口，然后在该窗口内等待一段随机时间，然后再尝试发送数据。如果再次发生冲突，节点会进一步增加退避窗口，并在新的窗口内等待更长的时间。这个过程会重复多次，直到节点成功发送数据或者达到最大重试次数。

3.3 使用集线器的星型拓扑

1. 使用集线器的双绞线以太网图如下：
   
2. 集线器主要工作在物理层

3.4 以太网的MAC层

1. 在局域网中，硬件地址又称为物理地址或MAC地址，是用于识别网络设备的唯一标识符
2. 硬件地址为固化在适配器的ROM中的地址
3. 在网络通信中，I/G位通常指的是MAC地址中的第一个字节中的最低两个比特位，即地址中的第7位和第8位。这两个比特位用于指示MAC地址的类型或范围。具体来说，I/G位的含义如下：
   1. 当I/G位为0时，表示这个MAC地址是一个单播地址，用于指定特定的目标设备，即数据帧只会被发送到此目标设备。常见设备：笔记本、主机等
   2. 当I/G位为1时，表示这个MAC地址是一个多播地址，用于同时发送数据帧到多个目标设备，即数据帧会被发送到同一组中的多个设备。常见设备：路由器、视频会议系统等
   3. 当I/G位为1且地址的后5位全为1时，表示这个MAC地址是一个广播地址，用于向网络中的所有设备广播数据帧，即数据帧会被发送到网络中的所有设备。常见设备：ARP协议、DHCP服务器等
4. 关于MAC帧
   1. MAC帧格式如下：
      

1. 目的地址和源地址：即MAC地址
2. 类型字段：用于标志网络层使用的是什么协议
3. MAC帧前8字节字段是为了接收端实现位同步，由两个字段构成。第一个字段是7个字节的前同步码(1和0交替码)，作用在于使接收端的适配器在接收MAC帧时能够迅速调整其时钟频率，使它和发送端的时钟同步，也就是“实现位同步”；第二个字段是帧开始定界符，定义为10101011。它的前六位的作用和前同步码一样，最后的两个连续的1就是告诉接收端适配器:“MAC帧的信息马上就要来了，请适配器注意接收”

3.5 扩展的以太网

1. 在物理层扩展的以太网——采用“光纤+光线调制解调器”
   
2. 在数据链路层扩展的以太网——由网桥=>采用以太网交换机
   1. 以太网交换机的性能远远超过普通的集线器，而且价格并不贵，这就使工作在物理层的集线器逐渐地退出了市场。
   2. 以太网交换机流程如下：

1. 以太网交换机的每一个接口均连接一台计算机
2. A先向B发送一帧，从接口1进入到交换机。交换机收到帧后，先查找交换表，没有查到应从哪个接口转发这个帧。接着，交换机把这个帧的源地址A和接口1写入交换表中，并向除接口1以外的所有接口广播这个帧
3. C和D收到将丢弃这个帧，因为目的地址不对。只B才收下这个目的地址正确的帧。这也称为过滤。
4. 从新写入交换表的项目(A, 1)可以看出，以后不管从哪一个接口收到帧，只要其目的地址是A，就应当把收到的帧从接口1转发出去。
5. 假定接下来B通过接口3向A发送一帧。交换机查找交换表，发现交换表中的MAC地址有A。表明要发送给A的帧(即目的地址为A的帧)应从接口1转发。于是就把这个帧传送到接口1转发给A。显然，现在已经没有必要再广播收到的帧。交换表这时新增加的项目(B, 3)，表明今后如有发送给B的帧，就应当从接口3转发出去。

3. 虚拟局域网VLAN

庄家确定方法
A 、第一局由系统随机分配庄家。
B 、以后谁胡牌，下局谁做庄
C 、如果有人要了海底牌后却没人胡则要海底牌的玩家下局当庄家。
D 、如果四个玩家都不要海底牌，则下轮由第一个可以选择海底牌的玩家当庄家。
E 、如果出现通炮情况，则下轮由放炮玩家当庄家。
F ：如果此局无海底牌（即海底牌被补张），则补海底牌的玩家下局当庄家。
G ：如果起手后，出现 2 个或 2 个以上的玩家胡（即天胡、四喜、六六顺、缺一色、板板胡五种牌型）则中鸟的玩家下局当庄家

起手胡
1、四喜（中途也算）
2、板板胡：起完牌后没有一张 2 、 5 、 8 （将牌）
3、缺一色：起完牌后，玩家手上筒、索、万任缺一门
4、六六顺：起完牌后，玩家手上已有 2 个刻子

胡牌方式
1、小胡：258作将
2、天胡：单指庄家。庄家起牌后，即已经胡牌。
3、地胡：指闲家。当庄家打出第一张牌时，给闲家点炮。
4、碰碰胡
5、将将胡
6、清一色
7、海底捞月、海底炮
8、七小对
9、杠上开花、杠上炮、抢杠胡