差错
检错 纠错
只有无限长时能保证不出错
校验和
循环冗余编码
多路访问控制协议
硬划分:
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
无中心的
令牌传送
上行 时分复用
只有一个用户,上行的带宽可以被独享
交换机最大特点:
多路并发传输
课后思考:
如果S4是路由器,网络层和链路层的变化
对交换机构造出的局域网,我们能不能有一种特殊的手段,使广播的报文都局限在一个区域内
于是出现了VLAN的概念(通过交换机的配置,来定义一些逻辑上面的虚拟局域网)