计算机网络：CH4 The MAC Sublayer

最新推荐文章于 2022-12-31 22:34:09 发布

__XX__

最新推荐文章于 2022-12-31 22:34:09 发布

阅读量705

点赞数 1

分类专栏：课内——计算机网络文章标签：网络网络协议网络互联

本文链接：https://blog.csdn.net/qq_29575471/article/details/105402491

版权

课内——计算机网络专栏收录该内容

5 篇文章 0 订阅

订阅专栏

文章目录

知识点
易错点

知识点

关注重点部分，非重点了解即可

多种访问策略
- sa:static allocation, da:dynamic allocation
- FDM(sa)
- TDM
  - STDM(sa)
    - PCM
  - ATDM(da)
    - Random access
      - ALOHA
        pure ALOHA
        slotted ALOHA
      - CSMA（protocol)
        persistent CSMA
        1-persistent CSMA
        p-persistent CSMA
        
        nonpersistent CSMA
        CSMA comparison
        MAC评价指标：low load -> delay, high load->throughput
      - CSMA/CD（protocol)
        带错误检测的CSMA
        jam signal
        backoff(time)（1-persistent CSMA/CD)
        和nonpersistent CSMA的wait机制相似
    - Controlled access
      - Centralized control:Polling
      - Distributed control:Token Ring
- WDM(sa)
- Wireless LAN protocal
  - Hidden station problem
  - Exposed station problem
  - MACA
    - RTS
    - CTS
    - Collision：同时向一个receiver发送RTS
      - backoff (similar to CSMA/CD)
访问策略脆弱期分析
- 脆弱期/冲突期:若两个frame出现在同一个冲突期内就会发生冲突
  - ALOHA：
    - pure ALOHA:2*transmission time
    - slotted ALOHA:1*slot time（一般transmission time=slot time）
  - CSMA:1*propagation time
  - CSMA/CD:1*propagation time
    - 发现冲突需要的最长时间：2*propagation time
LAN Reference Model: IEEE 802 RM
- 一种只考察Data Link Layer and Physical Layer的model
- Data Link Layer1: Logical Link Control (LLC)
  - 802.2 LLC
  - Flow Control and Error Control
    - 这里的 Error Control不包括添加检错码、校验码。
  - 向Network Layer提供service
  - Inter-connecting LANs with bridge(网桥)
- Data Link Layer2: Medium Access Control (MAC)
  - 有线：802.3 CSMA/CD
  - 无线：802.11 Wireless
  - Framing
  - Error Check
  - 添加检错码（大多数），校验码，MAC address
  - MAC address识别
  - 进行访问控制
- 不同的LAN一般MAC不同，但LLC相同
Ethernet（协议标准：802.3 两者区别不大一般相互指代）
- NIC
- 只讨论10Mbps的Ethernet
- 传统Ethernet: 物理层
  - 10base5
  - 10base2
  - 10baseT
  - hub：本质上是总线结构，half-duplex
  - Manchester Encoding
- 传统Ethernet: 数据链路层
  - Operations of Ethernet: 1-persistent CSMA/CD
  - Inter Frame Gap
  - half-duplex
  - Frame Structure
    - 不计算preamble
    - 限制：
      - Data+Pad最小46 bytes，最大1500bytes
      - 总frame大小最小46+18=64 bytes，最大1500+18=1518 bytes
    - MAC address and address format
- Ethernet Performance: Channel efficiency= $\frac {1}{2BD \frac {e}{F}}$ 其中，e是自然对数的底，F是frame length
- switched Ethernet
  - 将hub换成switch（交换机）,switch: full-duplex
  - 使用switch不需要CSMA/CD技术，因为switch不会发生冲突
- Fast Ethernet (IEEE 802.3u)
  - Autoconfiguration: sender and receiver协商传输速度
- Gigabit Ethernet
  - 可以用switch或hub
  - 若使用hub，则需要CSMA/CD。该技术对frame length的最短需求来自于transmission time > 2* propagation time（见下文）。但Gbps的网络发送速度非常快，故需要frame length更长（加入padding使得frame length最小达到512 bytes，or一次发送多个连续的frames），否则传输距离回非常短（为了让propagation time变短）
  - Carrier Extension: 加入padding使得frame length更长
  - Frame Bursting: 一次发送多个连续的frames
  - Flow Control
  - full-duplex
- 这里介绍的所有以太网标准都兼容了经典以太网的标准，其中包括相同的frame structure，无确认，支持unicast and broadcast，若无特别指明的部分都和经典以太网标准相同。
  - 无确认一般是由于信道十分可靠不需要ack。Ethernet是有线信道因此一般不需要ack，无线通信反之
802.11 Wireless
- 基本架构
  - 有基站（AP）
  - Ad hoc
  - CSMA/CA,NOT MACA
  - NAV
    - 不能解决exposed station的问题，能解决hidden station的问题
    - 目的：告知其它end已占用信道，减少冲突
  - 减小重传率（frame错误率）：只要frame中有一个误码就要重传（即该frame是错误的），故frame length短重传率就低，因此需要减小frame length，将一个frame切割成多个fragments；fragment burst
  - Saving power
    - beacon frame
    - APSD
  - QOS
    - 优先级越高的frame等待发送的interval time越短
    - TXOP
Bridges
- datalink layer
- Backward learning
  - learning bridge, transparent bridge
  - Station Table
  - Use source MAC address to learn and generate station table
Virtual LAN
- 解决问题：限制广播消息的子网范围，避免广播消息跨越bridge到达其它子网中。
- 着色区分子网
- virtual ID
- 不需要终端进行任何配置，只需要交换设备（switch, bridge等）配置区分不同VLAN
Hub不能代替switch bridge配置VLAN 因为hub工作在物理层，无法识别VLAN ID （尤其是有的时候VLAN ID的识别需要MAC address）。Hub会将data传输到总线上的所有终端而不区分终端是否属于不同的VLAN
- IEEE 802.1Q

易错点

CSMA

CSMA适用于Propagation time远远小于Transmission time（在卫星线路中这条适用显然不满足），适用于局域网广播式链路范围
CSMA的关键：监听
persistent CSMA的persistent在于：持续不间断（no wait）地考察线路是否空闲

例外：1-persistent CSMA/CD 不仅是持续不断地考察，还具有backoff time。先backoff time再持续考察

contention slot=contention period: 争用期，指sender从发送数据开始到接收到collision的时间。CSMA/CD的contention slot=2*propagation time

Wireless LAN protocols

LAN：只考虑广播
CSMA/CD 不适合无线网络。
1. 载波监听（CSMA）会引发相关的Hidden station problem and Exposed station problem
2. CD（collision detection): frame发送期间检测到发生collision，sender停止发送，改为发送一个jam frame。但是在无线网络中，发出信号的强度远远大于接收信号强度，这样jam的receiver需要在一边发frame的同时接收jam才能停止发送。这个jam frame信号会被发送信号覆盖。
RTS CTS作用：警告周围的hidden station不可发送数据，占用信道，exposed station与没问题的station可以发送数据。
只考虑collision发生在receiver的情况
Hidden station: 可以接收到CTS，无法接收到RTS。当sender在发送信号时，Hidden station不允许向任何receiver发送信号。
- Hidden station problem: Hidden station在sender的信号范围之外，在receiver的信号范围之内，无法监听sender的信号，导致Hidden station向receiver发送信号后，在receiver发生冲突。
Exposed station: 可以接收到RTS，无法接收到CTS。当sender在发送信号时，Hidden station可以向任何receiver发送信号。
- Exposed station problem: Exposed station在sender的信号范围之内，在receiver的信号范围之外，它的信号发送不会导致sender发送的信号在receiver处发生collision。但由于Exposed station可以监听到sender的信号，它会为了避免collision而不发信号，导致信道空闲。

Hidden station problem and Exposed station problem can be solved by transmissions of RTS and CTS.

同时在sender和receiver的信号范围内或同时在sender和reciever的信号范围外的station没有问题。

CSMA/CD 才sender发送前等待完backoff时间后检测信道空闲就不再等待DIFS，而是直接发送data frame
CSMA/CD receiver发送回来ack 不用检测信道是否空闲，等待完SIFS后直接发
DIFS > SIFS
一个NAV的末端边界只会到达NAV发送后的第一个ACK传输结束的位置。

Ethernet

传统以太网frame structure: 最后1位 1:组播 0:单播全1:广播
Interface board在NIC里
Inter Frame Gap: 节点在进行载波监听后，确认信道空闲，且空闲时间大于等于Inter Frame Gap，发送frame
10M传统Ethernet的数据：
slot time
- The first bit slot: 第一个slot time
最大不超过1518 bytes原因：网卡的buffer大小局限
最小不小于64 bytes原因：保证frame足够大，transmission time > 2*propagation time，避免在collision回到sender之前又发送出去了一个frame。
- 64 byte的transmission time=648/(1010^6)=51.2 us=2*propagation time
若一个frame的MAC目的地址未知，这个frame会向所有除了sender以外的终端发送，包括已经在station table上登记了地址的终端。

Bridges

Bridges can be used to connect two stations with different MAC protocols (including different data rates, different maximum frame format and lengths…) and during which bridges can do some conversions between different protocols.
- While repeater, hub, switch cannot do this. For them, MAC protocols gotta be the same.
Bridges and Switch are devices within Datalink Layer, while Repeater and Hub are within Physical Layer.
刚开始bridge学习时，会有不稳定的大量flow，因为目的mac地址未知（不在station table中），数据会被flood出去
The bridge can listen all data transmission in all subnet connected to the it
Station table有期限，一段时间后会更新
若有某个终端在网络内从未发送过data，则station table内没有它的mac地址，任何给该终端发送的data都会被flood
Bridge对所有广播消息（和未知目的地的消息）无条件给所有子网内的所有人（除了sender）群发，会导致安全问题。
- 路由器对所有广播消息无条件丢弃

如何理解TXOP计算？

题意：
在这里插入图片描述

在此类TXOP的计算中，实际上并不是真正意义上的同时发桢，是先发一个站点再发下一个，发完最后一个station再轮回来继续发，轮转发送。
若不使用TXOP，则每个station分到的都是一次一桢。假设一桢为1Mbits，一次轮回需要的时间有 $4*1/6+4*1/18+2*1/54=T_1$ 但实际上在 $T_1$ 内，每个站点都只发送了1桢，因此实际上按照数据率=1s发送的数据大小，平均到每一个站（每一帧上）发送都消耗了 $T_1$ 时间，故每个站的数据率都为 $1/T_1$
若使用TXOP，则每个station分到的是等长的时间。每个station分到的时间是 $1/10s=T_2$ 则在 $T_2$ 内，（以一个6Mbps的station为例子），该station发送的数据大小为 $6*T_2$ 。但由于轮回机制，一个周期的时长有1s，即该station发了这么多的数据在数学意义上消耗了1s，故该station的数据率为 $\frac {6*T_2}{1s}=6*1/10$
注意不用TXOP是全体求平均，用TXOP是单个考察。

VLAN

预先配置好switch的station table来识别不同port连接的不同VLAN。这是预先配置的而不是后期学习的。
Hub工作在物理层，无法区分不同的VLAN ID，故会不加区分的把frame送到总线上的所有终端

杂项

MAC一般用在广播式链路中
基本认识：若脆弱期是 $[0, t]$ ，则在该区间内，数据信号在整条线路上扩散，任何在此期间新加入的数据都会和原信号相互干扰。脆弱期结束后原数据信号消失，线路为空。
光速： $3*10^8 m/s$
有效传输数据率——一种带宽信息：frame中的有效数据（去除头、尾等其它开销）与总传输时间的比值（总传输时间=一个data frame的发送时间+传输时间+一个ack的发送时间+传输时间+这期间内的其它时间开销，即一个周期的时间）
信道利用率——一种比值：从第一个data frame开始发送，到第一个ack frame到达sender期间，实际发送的data frame个数和最多可以发送的data frame个数的比值（此时假定这样一个周期的时间=第一个data frame transmission time+propagation time+第一个ack frame propagation time）
一般发送速度较快的网络都使用switch without CSMA/CD，一般用在局域网和核心网之间的连接中。发送速度较慢的网络（如小型局域网）更多使用hub with CSMA/CD
常见互联设备

在这里插入图片描述

存储转发switch相对于直通式switch的好处：存储转发会先存储，在检验完成后才发送，坏桢会被直接丢弃；直通式一边检验一边发送（识别目的地址后就发送），等到发现是坏桢已经无法阻止丢弃了。

__XX__

关注

1
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
计算机网络：CH4 The MAC Sublayer

知识点关注重点部分，非重点了解即可多种访问策略sa:static allocation, da:dynamic allocationFDM(sa)TDMSTDM(sa)PCMATDM(da)Random accessALOHApure ALOHAslotted ALOHACSMA（protocol)persistent CSMA1-per...
复制链接

扫一扫