计算机网络——数据链路层

五、数据链路层

1.什么是多路访问问题？多路访问协议有哪些？

多路访问问题：如何协调多个发送和接收节点对一个共享广播信道的访问

2.信道划分协议

2.1时分多路复用（Time-division multiplexing，TDM）

将时间划分为时间帧，并进一步划分每个时间帧为N个时隙，然后把每个时隙分配给N个结点，某个节点在有分组要发送时，它在循环的TDM帧中指派给他的时隙内传输分组比特

优点：消除了碰撞而且非常公平

缺点：（1）节点被限制于R/Nbps的平均速率，即使当它是唯一有分组要发送的节点时

（2）节点必须等待他在传输序列中的轮次，即使他是唯一有分组要发送的节点

2.2频分多路复用（Frequency-division multiplexing，FDM）

将Rbps信道划分为不同的频段，并把这些频段分配给N个节点

优点：避免了碰撞公平的划分了带宽

缺点：限制一个节点只能使用R/N的带宽

2.3码分多址（Code Division Multiple Access，CDMA）

对每一个节点分配一种不同的编码，每个节点利用它唯一的编码来对他发送的数据进行编码

优点：不同节点能够同时传输，并且他们的接收方仍能正确接收发送方编码的数据比特，在不在乎其他节点的干扰传输

3.随机接入协议

当节点要发送数据时，利用信道全部速率发送分组，当有碰撞时，涉及碰撞的每个节点在经过一个随机时延后反复重发它的帧，直至该帧无碰撞通过。

3.1时隙ALOHA

工作过程：

（1）当节点有一个新帧要发送时，他等到下一个时隙开始并在该时隙传输整个帧

（2）若无碰撞，该节点成功传送它的帧

（3）若有碰撞，该节点在时隙结束之前检测到这次碰撞，该节点以概率p在后续中的每个时隙中重传它的帧，直到该帧无碰撞的传输出去

特点：

• 所有帧大小相等
• 时间被划分为等长的时隙
• 节点只能在开始时刻发送帧
• 如果冲突则以概率p重传
• 节点是同步的，每个节点都知道时隙何时开始

3.2纯ALOHA

同时隙ALOHA，不同的是有新的帧生成时立即发送，并不等待下一个时隙开始

特点：冲突可能性增大，但更加简单无需同步

3.3载波侦听多路访问（Carrier Sense Multiple Access/CSMA）

3.3.1 I-坚持型CSMA

原理：

（1）若节点有数据发送，先监听信道

（2）若节点发现信道空闲，则发送

（3）若信道忙，则继续监听直至信道空闲然后完成发送

（4）若产生冲突，等待一随机时间，重新开始发送过程

优点：减少了信道空闲时间

缺点：增加了发生冲突的概率

3.3.2 非坚持型CSMA

原理

（1）若节点有数据要发送，先监听信道

（2）若信道空闲，则发送

（3）若信道忙，则等待一随机时间，重新开始发送过程

（4）若产生冲突，则等待一随机时间，重新开始发送过程

3.3.3 p坚持型CSMA

原理

（1）若节点有数据要发送，先监听信道

（2）若信道空闲，则以概率p发送数据，以概率1-p延迟至下一个时槽发送。若下一时槽仍空闲，重复此过程，直至数据被发出或时槽被占用

（3）若信道忙，等待下一时槽重新发送

（4）若产生冲突，等待一随机时间，重新发送

3.3.4 具有碰撞检测的CSMA(CSMA/CD)

工作步骤

（1）适配器从网络层接收数据报并封装成帧

（2）如果适配器感知信道空闲，则开始传输帧，如果感知信道忙，则等待信道空闲再传输帧

（3）在传输过程中，该适配器检测其他使用该广播信道的适配器的信号能量的存在

（4）如果适配器传输整个帧而未检测到来自其他适配器的信号能量，该适配器就完成了该帧的传输，否则，终止传输并发送一个拥塞信号，以让所有用户都知道

（5）终止后，适配器进入指数回退：在m次碰撞后适配器随机从{0，1，2……2^m-1}中选择K值，适配器选取K*512比特时间的等待，并返回步骤二

4.轮流协议

3.1轮询协议

主节点以循环的方式轮询每个节点，主节点首先向节点1发送一个报文，告诉它能够传输的帧的最多数量，在节点1传输完成后，主节点告诉节点2能传输的帧的最多数量。

优点：清除了困扰随机接入协议的碰撞和空时隙问题

缺点：引入了轮询时延，如果主节点有故障，那么信道都不可操作

3.2令牌传递协议

令牌在节点之间以某种固定的次序进行交换，当一个节点收到令牌时，仅当他有一些帧要发送时才持有令牌，发送最大数目的帧后把令牌转发给下一个节点；否则他立即向下一个节点转发该令牌

优点：令牌传递分散并有很高的效率

缺点

（1）一个结点的故障可能会使整个信道崩溃

（2）如果有一个节点忘记释放令牌，则必须调用某些恢复步骤使令牌返回到循环中来

5.为什么进行了载波侦听还要进行碰撞检测？

因为信号从一个节点传播到另一个节点具有传播时延，该传播时延可能会导致载波侦听节点不能侦听到网络中另一个节点已经开始传输

6.局域网、广域网和互联网

局域网（Local Area Network/LAN）：指在一个较小的地理范围（如一所学校）内，将各种计算机、外部设备和数据库系统等通过双绞线、同轴电缆等连接介质互相连接起来，组成资源和信息共享的计算机互联网络。

广域网（Wide Area Network/WAN）:指覆盖范围很广（远超一个城市的范围）的长距离网络

互联网：使用路由器来连接不同类型的网络（既可以连接广域网，又可以连接局域网）形成的网络

	广域网	局域网
覆盖范围	很广，通常跨区域	较小，通常在一个区域内
连接方式	结点之间都是点到点连接，但为了提高网络的可靠性，一个结点交换机往往与多个结点交换机相连	普遍采用多点接入技术
OSI参考模型层次	三层：物理层、数据链路层、网络层	两层：物理层、数据链路层
着重点	强调资源共享	强调数据传输

联系与相似点

（1）广域网和局域网都是互联网的重要组成构件，从互联网的角度上看，二者平等（不是包含关系）

（2）连接到一个广域网或一个局域网上的主机在该网内进行通信时，只需要使用其网络的物理地址