【计网】第六章

差错

检错 纠错

只有无限长时能保证不出错

 

校验和

循环冗余编码

 

多路访问控制协议

硬划分：

TDMA（需要节拍器，只能串行）

FDMA（集成度低）

 

ALOHA（卫星通信）

PURE ALOHA

时隙ALOHA（简称SA）是射频识别(RFID)系统中常用的防碰撞算法。1972年，Roberts提出了时隙Aloha，它是对纯Aloha的一种改进，其基本思想是把时间分成若干个相同的时间片，所有用户在时间片开始时刻同步接入网络信道，若发生冲突，则必须等到下一个时间片开始时刻再发送。该方法避免用户发送数据的随意性，减少了数据冲突，提高了信道的利用率，并且其吞吐量可以增加到纯Aloha的一倍。

发送了数据，但没有发生碰撞

 

---

 

 

重要内容！！

以太网的手段：CSMA载波侦听

去中心

每个结点在利用共享链路发信息之前，先侦听是否有用户在使用

差错要在分组传输完后才会开始检测

改进：CSMA/CD

信号发送的时间差存在

随机的退让

碰撞->向两边扩散

时间差无法消除，所以冲突一定会发生

冲突发生，则停止发送数据

 

操作流程

冲突增加-等待时间增加

退让会降低链路的使用率

 

两种极端情况（知道具体物理过程）

当点到点传输立即可到时，不会有拥塞，所以速率=1（数据发送不需要时间）

 

为什么会出现冲突？

因为另一个结点检测到链路空闲，发送了数据

满负荷运作

一个节点一直在发，别的节点检测到他在发就不会发，不会有冲突，速率也为1（信道永远处于忙状态）

 

比ALOHA好。

 

---

 

---

 

 6.3.3 轮流协议

Taking turns MAC protocols

 

polling protocol轮询协议

主节点以循环的方式轮询poll每个节点

有中心

master

令牌token

slaves

 

无中心的

令牌传送

---

上行 时分复用

只有一个用户，上行的带宽可以被独享

 

交换机工作在二层，没有 IP 地址，每一个端口也没有 MAC 地址，所以对于

高层而言，它就像导线一样

 

交换机最大特点：

多路并发传输

 

 

课后思考：

 

 如果S₄是路由器，网络层和链路层的变化

 

对交换机构造出的局域网，我们能不能有一种特殊的手段，使广播的报文都局限在一个区域内

 

于是出现了VLAN的概念（通过交换机的配置，来定义一些逻辑上面的虚拟局域网）