计算机网络学习12:随机接入CSMA/CA(CD)

简介: 上一节课中讲述的是静态划分信道。现在将动态接入控制,而又因为受控接入已经被历史和市场淘汰,故没有研究。这一节的内容是讲述随机接入。

2c19dbad3abfe81f31cd480907a9868d_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

上一节课中讲述的是静态划分信道。


现在将动态接入控制,而又因为受控接入已经被历史和市场淘汰,故没有研究。


这一节的内容是讲述随机接入。

d4291b8f0eb799cd4193bed9a3bd3f90_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png


使用同一根总线的时候,容易产生碰撞(信息冲突 简称冲突)


可以采用 载波监听多址接入/碰撞检测 CSMA/CD

(Carrier Sense Multiple Access / Collision Detection)


注意 CSMA/CD 是总线局域网使用的协议。


CSMA/CD


注意的是:96比特时间:发送96比特所耗费的时间,也可称为 帧间最小间隔。


作用:接收方可以检测出一个帧的结束,同时也使得其他的站点有机会平等公平的竞争信道并且发送帧。


定义如下:

d6be429663f6a6230c0222c8530dc9e4_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png


假设主机C要发送帧,那么他先进行CS载波监听,监听到96比特时间之后,就可以发送帧了。

0bbc09d9660fa283b712244637c51873_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png


假设此时B也要发送帧,发现总线忙,于是持续监测总线。一旦检测到了就立即发送帧,边发送边监测碰撞即可。

b47a95ddb0aff5bfb7a9b5365d65cd61_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_11,color_FFFFFF,t_70,g_se,x_16.png

没检测到碰撞就可以发送剩余的碰撞。


如果B和C同时发送,那么就会产生碰撞,那么就会同时进行 边发送边监测碰撞,但是都监测不到碰撞。如果主机C更早监测到碰撞并停止发送,退避一段时间之后。B也是这样,会重新退避然后重新发送。

ecf7c1c43724750b540c603159c64ca6_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

f6550a32916e180fe3e5bf48258c63f8_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png



争用期的概念(碰撞窗口)


在t-π的时候,实际上总线不是空闲的,只是主机D检测不出来而已。

2d8d6a444c903312a814f638a751251f_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

2609a389a883f31bb3f9c36cbf15cec8_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

b07e12afd368554a9731378cef172afb_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

最小帧长

假设A发送之后,在传输过程中,C监听到96比特时间之后(实际上总线时间并不是空闲的)。碰撞之后,D就会收到有差错的帧丢弃。

eacd37e00a5a81cdba4eabd2b2779a0e_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png


但对于A并不知道自己发送的帧产生了碰撞。所以,以太网的帧长不能太短。

a30ac08cac99e96187f3dca2df475a39_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

0be8a263c454d3cf6b5a5bd5cc062565_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

最大帧长

3be43ec66d06ebfd48ca380c52301081_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

46字节+18字节就是 64字节了。

db4d851c812f1e05cc6cbe88a365d6b8_43a2bd085edd4775be45b502bb8ee52c.png


退避时间的计算方法:

7c6e57275bd40e802b7d9d5b6afdfa46_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png


信道利用率

2f2b58d349c8825277abb1b84d93e7f4_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png3e48302a7a85ed7755aae021260e5727_d4f0221ad61e4ca9b55fd4f29576305f.png


38ee5d1a27cce0302bacb6628b48aef9_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

3a1fdb9619299b11834b3461acde4eba_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

58a697aade6ac596b0f17d77839f854a_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png


72fad4da5e97532cffee8572d02b307f_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

71457586c37277d4c203d3a11304ce41_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

01f55feaf05c7c3cdf095c8d9d442329_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

总结


141f4c3a74d895e111572582ff6d8067_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5rSy55qE5a2m5Lmg56yU6K6w,size_20,color_FFFFFF,t_70,g_se,x_16.png

相关文章
|
4天前
|
NoSQL Java Redis
Redis系列学习文章分享---第十八篇(Redis原理篇--网络模型,通讯协议,内存回收)
Redis系列学习文章分享---第十八篇(Redis原理篇--网络模型,通讯协议,内存回收)
12 0
|
4天前
|
存储 消息中间件 缓存
Redis系列学习文章分享---第十七篇(Redis原理篇--数据结构,网络模型)
Redis系列学习文章分享---第十七篇(Redis原理篇--数据结构,网络模型)
10 0
|
6天前
|
网络协议
计算机网络学习记录 运输层 Day5(2)
计算机网络学习记录 运输层 Day5(2)
10 1
|
6天前
计算机网络学习记录 应用层 Day6(2)
计算机网络学习记录 应用层 Day6(2)
7 0
|
6天前
|
网络协议
计算机网络学习记录 应用层 Day6(1)
计算机网络学习记录 应用层 Day6(1)
8 0
|
6天前
|
网络协议 算法 网络性能优化
计算机网络学习记录 运输层 Day5(1)
计算机网络学习记录 运输层 Day5(1)
8 0
|
6天前
|
网络虚拟化 网络架构
计算机网络学习记录 网络层 Day4(下)(2)
计算机网络学习记录 网络层 Day4(下)(2)
9 0
|
6天前
|
算法 网络协议 网络架构
计算机网络学习记录 网络层 Day4(下)(1)
计算机网络学习记录 网络层 Day4(下)(1)
9 0
|
6天前
计算机网络学习记录 网络层 Day4(上)(2)
计算机网络学习记录 网络层 Day4(上)(2)
6 0
|
6天前
|
网络协议 网络虚拟化 网络架构
计算机网络学习记录 数据链路层 Day3 (下)(2)
计算机网络学习记录 数据链路层 Day3 (下)(2)
7 0