当前位置:网站首页>Csma/cd carrier monitoring multipoint access / collision detection protocol
Csma/cd carrier monitoring multipoint access / collision detection protocol
2022-07-07 14:09:00 【sinat_ thirty-six million seven hundred and eighty-nine thousan】
“ Multipoint access ” It means that many computers are connected to a bus by means of multi-point access .
“ carrier sense ” It means that each station should check whether there are other computers sending data on the bus before sending data , If there is , Do not send data for the time being , In case of collision . “ carrier sense ” It is to use electronic technology to detect whether there are data signals sent by other computers on the bus .
“ collision detection ” That is, when the computer sends data, it detects the signal voltage on the channel . When several stations send data on the bus at the same time , The signal voltage swing on the bus will increase ( Superimpose on each other ). When the signal voltage swing value detected by a station exceeds a certain threshold value , It is considered that at least two stations on the bus are sending data at the same time , Indicates a collision . So-called “ Collision ” It's a conflict . therefore “ collision detection ” Also known as “ Collision detection ”.
After collision detected : In the event of a collision , The signal transmitted on the bus has serious distortion , There is no way to recover useful information . Every station that is sending data , Once a collision is found on the bus , Stop sending immediately , So as not to waste network resources , Then wait for a random period of time and send again .
characteristic :
1、 Use CSMA/CD Protocol Ethernet can not carry out full duplex communication but only two-way alternate communication ( Half duplex communication ).
2、 Each station is in a short period of time after sending data , There is a possibility of collision . This uncertainty of transmission makes the average traffic of the whole Ethernet far less than the maximum data rate of Ethernet .
Contention period :
The first station to send data frames , At most time after sending data frame 2a ( Twice the end-to-end round trip delay ) We can know whether the transmitted data frame has suffered collision . After the contention period, no collision has been detected , In order to be sure that this transmission will not collide .
Ethernet end-to-end round-trip delay 2a It's called contention period , Or collision window . Usually , take 51.2 us For the length of the contention period . about 10 Mb/s Ethernet , It can be sent during the contention period 512 bit, namely 64 byte . When Ethernet sends data , If before 64 No bytes conflict , Then the subsequent data will not conflict .
If there is a conflict , It must have been before it was sent 64 In bytes . As soon as a conflict is detected, the transmission is stopped , At this time, the data already sent must be less than 64 byte . Ethernet specifies Shortest valid frame Long for 64 byte , Where the length is less than 64 Byte frames are invalid frames aborted due to conflicts .
“ Wait for a random period of time ” The explanation of —— Binary exponential type backoff algorithm :
The collision station stops sending data , To postpone ( to retreat ) A random time to send data .
Determine the basic retreat time , Generally, it is taken as the period of contention 2a.
Defining parameters k ,
k = Min[ Number of retransmissions , 10]
From the set of integers [0,1,…, (2^k - 1)] Randomly take a number , Write it down as r. The delay required for retransmission is r Times the basic escape time .
When re communicating 16 Discard the frame if it still fails , And report to the top .
边栏推荐
- Help tenants
- wpf dataGrid 实现单行某个数据变化 ui 界面随之响应
- MySQL "invalid use of null value" solution
- 通过 iValueConverter 给datagrid 的背景颜色 动态赋值
- Cargo placement problem
- c#通过frame 和 page 切换页面
- 2022-7-6 sigurg is used to receive external data. I don't know why it can't be printed out
- Is the spare money in your hand better to fry stocks or buy financial products?
- "Song of ice and fire" in the eleventh issue of "open source Roundtable" -- how to balance the natural contradiction between open source and security?
- Lavarel之环境配置 .env
猜你喜欢
2022-7-6 Leetcode27. Remove the element - I haven't done the problem for a long time. It's such an embarrassing day for double pointers
AI talent cultivation new ideas, this live broadcast has what you care about
最长上升子序列模型 AcWing 1014. 登山
Redis 核心数据结构 & Redis 6 新特性详
高等数学---第八章多元函数微分学1
Navicat run SQL file import data incomplete or import failed
Help tenants
Leecode3. Longest substring without repeated characters
Indoor ROS robot navigation commissioning record (experience in selecting expansion radius)
566. 重塑矩阵
随机推荐
手里的闲钱是炒股票还是买理财产品好?
供应链供需预估-[时间序列]
MySQL "invalid use of null value" solution
Excerpt from "misogyny: female disgust in Japan"
社会责任·价值共创,中关村网络安全与信息化产业联盟对话网信企业家海泰方圆董事长姜海舟先生
Mathématiques avancées - - chapitre 8 différenciation des fonctions multivariables 1
XML文件的解析操作
现在网上开户安全么?那么网上开户选哪个证券公司?
What parameters need to be reconfigured to replace the new radar of ROS robot
Es log error appreciation -limit of total fields
libSGM的horizontal_path_aggregation程序解读
请问指南针股票软件可靠吗?交易股票安全吗?
2022-7-6 sigurg is used to receive external data. I don't know why it can't be printed out
3D Detection: 3D Box和点云 快速可视化
Common response status codes
股票开户首选,炒股交易开户佣金最低网上开户安全吗
How does MySQL control the number of replace?
请问,如图,pyhon云函数提示使用了 pymysql模块,这个是怎么回事?
高等數學---第八章多元函數微分學1
2022-7-7 Leetcode 34. Find the first and last positions of elements in a sorted array