MAC(medium access control)
是数据链路层的子层
与媒介接入有关
LLC(logical link control)
是数据链路层的子层
与传输媒体无关
无论是何种协议,LLC子层都是透明的
一般不考虑
multiple access protocol
静态分配信道
把信道容量拆分开给多个用户使用
试用场景:用户少且固定,通信流量稳定
不适用场景:用户不固定,数据突发性强
TDM
Each node has a series of fixed time slots
FDM
each node has a frequency band
动态分配信道
pure ALOHA
有帧要发送就立刻发送
如果在发送过程中没有其他帧发送就成功,有就失败
失败后要等待一段时间重发
冲突危险期:两个单向传输延迟
帧时:发送一个标准长的帧所需要的时间
吞吐量(throughout,S):一个帧时内发送成功的平均帧数
网络负载(carried load,G):一个帧时内所有通信站总共发送平均帧数,
当G为轻负载时,
当G为重负载时,S<G
当G=0.5时,S约等于0.184,即信道利用率最大为0.184
slotted ALOHA
时槽(slot):一帧发送时间
帧只能在时槽开始时发送
冲突后随机退后一段时间重发
冲突只发生在时隙的起点
帧的发送必须在时隙的起点
吞吐量:
当G=1时,s=0.368为最大值
ALOHA问题
信道利用率低
不知道其他节点是否在发送数据
冲突频繁
CSMA
先听后说
在信道繁忙时不会发送数据
在同时传输和存在传播延迟时间时可能会冲突
CSMA/CD model
在CSMA的基础上增加冲突检测(collision detection)
先听后讲,边讲边听
不适用于无线网络
传输周期:一个站点使用信道,其他站点禁止
竞争周期:所有站点都有权使用,争用时间槽
空闲周期:所有站点都不使用
第一步:链路层形成帧
第二步:监听
cs:发送前让物理层收信号
第三步:等待DIF,发送(比如用曼彻斯特编码)
cd:发送后,判断是否与其他信息产生冲突
第四步:如果冲突,则发送阻塞信号
发送最短时间:在发送第一个比特开始,两个发射时间
无冲突协议/受控访问协议
位图协议
有几个站就设立几个竞争时槽
竞争期:举手示意,资源预留
传输期:明确使用权,避免冲突
负载越高,信道利用率越高
令牌环协议
接到令牌的可以发送数据
二进制倒计数协议
站点编序号,序号长度相同
高序号站点优先
信道利用率:
有限竞争协议
将站点分组
随机访问协议:负载越轻,信道利用率越大
无冲突协议:负载越重,信道利用率越大
自适应树搜索协议
wireless protocol
hidden:
exposed:
MACA
控制帧
RTS:request to send
CTS:clear to send
control access protocol/collision-free protocol
one-bit map protocol
a node needs to make a reservation before sending data.
token-passing
limited-content protocol
Ethernet
local area network(LANs)
topologies
MAC
Transmission media
LLC
link management
framing
error control
flow control
MAC
frame transmission/reception
error detection
addressing
scale of classic ethernet
two transceivers couldn't be more than 2.5km apart.
Ethernrt MAC Frame
frame length:64(2c)-1518b
preamble:
destination:
type field or length field:
data:0-1500
pad:0-46,把数据帧填充到足够长(64b)
checksum:
if collion:
1.stop
2.jam signal
3.backoff
binary exponential backoff
k*2
k为(第一次:【0,1】,第二次:【0,1,2,3】,第n次:【0,~,-1】,n最大为10) 中的一个数
fast ethernet
name | cable | ||
gigabit ether net
载波延伸(carrier extension)
局域网互连interconnection of LANs
physical layer
中继器(repeater)
功能:加工信号和比特流,整形并放大
amplified and put out on the other
Hub(集线器)
多端口的中继器
all the ports are in the same collision domain.
所有连接在集线器上的节点都处于一个冲突域。
不能两个端口同时传输信号。
data link layer
switch(交换机)
多端口的网桥,多了数据链路层模块
几个端口几个冲突域
功能:隔离冲突域
不能处理网络层协议
工作方式
基本模式:速度慢,完整接受数据帧
直通模式:速度快,收到目的地址后立刻查表,边收数据帧边发送
无残帧(不分段)方式:收到前64个字节就开始转发
bridge(网桥)
查表法
有一个转发表(端口号、站点MAC地址)
have a forwarding table
two collision domain
转发表建立
在数据帧的转发中逆向学习:
关键信息:站地址、端口、时间
network layer
router
transport layer
transport gateway
虚拟局域网(VLANs)
划分方法
按交换机端口分
按MAC地址分
按第三层协议分
WIAF
infrastructure network
BSS(basic service set)
physical layer
IEEE 802.11b
IEEE 802.11a
IEEE 802.11g
IEEE 802.11n
多根天线
IEEE 802.11 MAC sublayer
CA:
1.channel sensing before sending,
2.binary exponential back off if no ack,
3.early backoff,
4.acknowledgement are used to infer collisions
IEEE 802.11 carrier sensing
optional RTS/CTS mechanism
QoS(quality of service)
Frame formate