CSMA，CSMA/CD，CSMA/CA
复习
侦听、检测：检测信道电压摆动幅值。
1.CDMA
先对CSMA进行总结，非坚持，1坚持，p-坚持。
2.CSMA/CD （重要，必会）
这好像是2020年912考试的题目。
条件：应用于总线型，半双工。
(A) 争用期时间 Tau, B 站点发送到接收错误帧时间 Δ
(B) 如何重传？
基本退避时间 2Tau
截断二进制指数规避算法
例题：
最小帧长
以太网最短帧长 64字节（B）
不足：
1.无法做到 360度全方位监测
2.隐蔽站。A->B, C未知 A向B发送数据，也向B发送数据。
3.CSMA/CA
C无法收到 B站点的 CTS，因为 B站已经向 A站点发送 CTS。
王道练习题
【2013】介质访问控制中，可能发生冲突的（）
A.CDMA
B.CSMA
C.TDMA
D.FDMA
答案：B
【2009】在一个采用 CSMA/CD 网络协议，传输介质一根完整的线缆，传输率 1Gb/s ，线缆信号传播速率 200000 km/s 。若最小数据帧长度减少 800 bit ，在最远的两个站点之间距离至少（）
A. 增加 160m
B. 增加 80m
C. 减少 160m
D. 减少 80m
答案：D
解答： 公式 len = 2 * v_bit * t_传播
于是， delta(len) = 2 * v_bit * delta(dist) / v_传播
-800bit = 2 * 10^9 bit/s * delta(dist) / (2*10^5 km/s)
-800 bit * m/bit = 10 * delta(dist)
delta(dist) = - 80m
【2016】HUB 再生比特流过程中产生1.535 微秒，信号传播速率 200 米/微秒， 不考虑以太网前导码，则 H3 和 H4 之间理论上的最远距离（）
A.200m
B.205m
C.359m
D.512m
答案：B
解答：
1.HUB 为 100BASE-T 以太网 速度 100 Mb/s
2.这里应该使用以太网最短帧长 64字节，即单程传播时延 0.5 * 64B / (100 Mb/s) = 2.56 * 10(-6) s 。这个答案的含义是，以太网为避免重装，就按照 64字节 确定帧长度，个人理解。
3.条件给出的 1.535 微秒（产生比特流的时间）要从单程传播时延中扣除， 2.56 - 1.535 = 1.025 微秒
4.H3和H4之间的最长距离，即链路长度 dist = 信号传播速度 * 信号（帧）传播时延 = 200 米/微秒 * 1.025 微秒 = 205米
【2011】正确接收到数据帧进行确认的MAC协议（）
A.CSMA
B.CDMA
C.CSMA/CD
D.CSMA/CA
答案：D
【2014】站点 A，B，C 通过CDMA 共享链路，A，B，C 码片序列 （）和（1，1，1，1、 1，-1，1，-1）和（1，1，-1，-1）。若 C 从链路上收到序列是（2，0，2，0， 0，-2，0，-2， 0，2，0，2），则 C 收到 A 发送的数据是（）
A.000
B.101
C.110
D.111
答案： B
解答：因为收到A发送的数据，钥匙为 （1,1,1,1），现在用（2，0，2，0）点乘（1，1，1，1），结果4，（0，-2，0，-2）点乘结果-4，（0，2，0，2）点乘结果4。故信号 101。
【2010】某局域网采用 CSMA/CD，数据传输率 10 Mb/s，主机甲和主机乙之间距离 2km，信号传播率 200000 km/s 。问题：
（1）若主机甲、主机乙发送数据时冲突，则从开始发送数据开始，到两台主机检测到冲突为止，最短需要经过多长时间？最长需要经过多长时间？ 假设甲乙之间发送数据时候，其他主机不发送数据。
（2）若网络不存在任何冲突、差错，主机甲总是以标准的最长以太网数据帧（1518字节）向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个 64 B 确认帧，主机甲收到确认帧后方可发送下一个数据帧，此时有效数据传输率，不考虑以太网前导码？
解答：
（1）最短，发送立刻检测到。最长，2倍单程传播时延，即 0.02 ms
（2）发送一个帧
发送时延 t1=1518B*8 / (10 Mb/s) = 1.2144 ms
发送时延 t2 = 64B * 8 / (10 Mb/s) = 0.0512 ms
RTT = 0.02 ms
总时延 = t1 + t2 + RTT = 1.2856 ms
有效数据传输率 = 1500B * 8 / 总时延 = 9.3 Mb/s
虚拟协议网络
具体解决方案，即在 IP数据报中，加入 VLAN TAG。
ppp , HDLC
ShoelessCai.com —— 你值得关注。
