一、引论和服务

一些术语介绍：主机和路由器是节点（网桥和交换机也是）：nodes
沿着通信路径,连接个相邻节点通信信道的是链路：links
- 有线链路
- 无限链路
- 局域网，共享性链路
第二层协议数据单元帧frame，封装数据报
数据链路层负责从一个节点通过链路将（帧中的）数据报发送到相邻的物理节点（一个子网内部的2节点）
点到点链路的链路层服务实现非常简单，封装和解封装
WAN——广域网（采用点到点链路）
- 带宽大、距离远（延迟大）
- 如果采用多点连接方式
  - 竞争方式：一旦冲突代价大
  - 令牌等协调方式：在其中协调节点的发送代价大
LAN——局域网（采用多点连接方式）
- 连接节点非常方便
- 接到共享型介质上（或网络交换机），就可以连接所有其他节点
多点连接方式网络的链路层功能实现相当复杂
- 多点接入：协调各节点对共享性介质的访问和使用
- 竞争方式：冲突之后的协调
- 令牌方式：令牌产生，占有和释放等

“ rdt(reliable data transfer protocol,可靠数据传输协议)”

二、差错检测和纠正

比特差错：比特在传输过程中可能会产生差错，从1变成0，也可能从0变成1，这就叫比特差错。

误码率BER（Bit Error Rate）:在一段传输时间内，传输错误的比特占所传输的比特总数的比率就叫做误码率。

模二运算：在进行循环冗余检测CRC的时候会使用到模二运算，运算规则:二进制数进行运算时不进位。

例如：1111+1010 = 0101。减法和加法一样，按减法规则计算。

循环冗余检验CRC：这里的话我用几句话说不清楚，我也是刚学这个知识点，想了解明白可以看这篇博客。在接收端把接收到的数据以帧为单位进行CRC检验，把收到的每一个帧都除以同样的除数P(模2原算的结果)，然后检查得到的余数R。如果在传输过程中没有差错，那么结果CRC检验后得出的余数R肯定是0，如果不是0，那么就说明在传输过程中出现的差错。

若得出的余数R为0，则判断这个帧没有差错，就接受。

若R不为0，则判断这个帧有差错，如果无法确定究竟是哪一位或者哪几位出现了差错就会选择丢弃这个帧。

强调：在数据链路层仅仅使用循环冗余检验CRC差错检验技术，则只能做到对帧的无差错接受，即凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错。接收端丢弃的帧虽然曾收到了，但最终还是因为有差错被丢弃，即没有接受。通常认为，凡是接受端数据链路层接受的帧均无差错。

在数链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输！！！

三、多点访问协议

多路访问链路和协议

两种类型的链路（一个子网内部链路连接形式）：点对点和广播 (共享线路或媒体)。

点对点
- 拨号访问的PPP
- 以太网交换机和主机之间的点对点链路
广播
- 传统以太网
- HFC上行链路
- 802.11无线局域网

多路访问协议

单个共享的广播型链路
2个或更多站点同时传送: 冲突（collision）
-  多个节点在同一个时刻发送，则会收到2个或多个信号叠加
MAC（媒体访问控制）协议：分类
- 信道划分
  - 把信道划分成小片（时间、频率、编码）
  - 分配片给每个节点专用
- 随机访问
- 信道不划分，允许冲突
- 冲突后恢复
- 依次轮流
  - 节点依次轮流
  - 但是有很多数据传输的节点可以获得较长的信道使用权