WiFi's Hidden ____ Problem - Computerphile

  Рет қаралды 596,876

Computerphile

Computerphile

2 жыл бұрын

We've all got to the edge of the wifi coverage, but the idea of coverage produces a network problem, the Hidden Node Problem. Dr Steve Bagley explains.
/ computerphile
/ computer_phile
This video was filmed and edited by Sean Riley.
Computer Science at the University of Nottingham: bit.ly/nottscomputer
Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com

Пікірлер: 990
@MarukoSakamoto
@MarukoSakamoto 2 жыл бұрын
I just did my Computer Networking exam, so I can really appreciate this!
@treyfoehner4392
@treyfoehner4392 2 жыл бұрын
Right? In my networking class we just started learning about wireless. And when facebook went down right before we were learning about BGP
@Rickety3263
@Rickety3263 2 жыл бұрын
Did you pass?
@MarukoSakamoto
@MarukoSakamoto 2 жыл бұрын
@@Rickety3263 yes
@wisteela
@wisteela 2 жыл бұрын
@@MarukoSakamoto Congrats
@garyhalsey7693
@garyhalsey7693 2 жыл бұрын
Also just covered this on my CompTIA Network+ course!
@phizc
@phizc 2 жыл бұрын
The Request to Send frame is 20 bytes. 2 bytes Frame Control 2 bytes Duration 6 bytes Reciever Address 6 bytes Transmitter Address (TA) 4 bytes Frame Check Sequence (CRC) The Clear To Send and ACK frames is the same minus the 6 bytes TA.
@YimYimYimYimYim
@YimYimYimYimYim 2 жыл бұрын
Thanks
@TheTheThewillow
@TheTheThewillow 2 жыл бұрын
Thanks
@nfnworldpeace1992
@nfnworldpeace1992 2 жыл бұрын
Tom Hanks!
@TheTheThewillow
@TheTheThewillow 2 жыл бұрын
Can you tel me where did you learn this, this is not in a N+ neither ccna
@thelaw2174
@thelaw2174 2 жыл бұрын
Beautiful! Can't wait to explain this to my customers during service calls about the TV picture freezing on the wifi!!
@ChevronTango
@ChevronTango 2 жыл бұрын
As a licensed radio operator I thought I'd clarify the exact meanings: Over = I have finished transmitting and am waiting for a reply Out = I have finished transmitting and am not waiting for a reply I imagine it should be fairly obvious why you can't have both of those things at once
@GoatTheGoat
@GoatTheGoat 2 жыл бұрын
Now do "Roger, Wilco".
@GoatTheGoat
@GoatTheGoat 2 жыл бұрын
@cas curse You are close. Your definitions are correct. But I believe it is actually Wilco that implies roger. But Roger does not imply Wilco.
@matheusjahnke8643
@matheusjahnke8643 2 жыл бұрын
@cas curse And If you sent "Will comply", I'd assume they received the order;
@scoreunder
@scoreunder 2 жыл бұрын
Perhaps it could be reinterpreted as "argue back all you want, I'm gone" 😄
@macbouncer8525
@macbouncer8525 2 жыл бұрын
@cas curse lol, I still say "say again" rather than using the R word IRL! (the story I heard was that on MIL-NETS you never say repeat as in "repeat last message" as the word is reserved for Artillery spotters who are asking for a "repeat" of the last artillery salvo. Anyone know where or how it originated?? Is it only UK?
@GabrielVelasco
@GabrielVelasco 2 жыл бұрын
If there is an RTS collision, the requesters can use binary exponential back-off to send the next RTS at a random time. Each time there's a collision in succession, they will roll a bigger (more sides) "die" to determine how long they should wait before they send another RTS.
@rjones6219
@rjones6219 2 жыл бұрын
When I first started teaching Ethernet over 30 years ago, I too used the analogy of rolling a die (using the word die, instead of dice, always felt wrong to me 😀) with more sides on it.😉
@damiensadventure
@damiensadventure 2 жыл бұрын
@@rjones6219 I guess you could say ethernet utilizes a real time strategy?
@dimaryk11
@dimaryk11 2 жыл бұрын
@@rjones6219 Dice is plural of die
@n2killu
@n2killu 2 жыл бұрын
That‘s actually smart.
@danieljensen2626
@danieljensen2626 2 жыл бұрын
Addendum to the "over and out" thing, IIRC "over" basically means "please respond", whereas "out" is like "I'm done talking so I'm not going to pay attention if you respond".
@mikedoe1737
@mikedoe1737 2 жыл бұрын
There's no "over and out." There's "over," which comes at the end of the message but the exchange continues with the other party now free to transmit. There's "out," which is usually preceded by the speaker's callsign, e.g. "Copy that. 51 out."
@OLLE3770
@OLLE3770 2 жыл бұрын
And over the (military) radio only the caller can send "over and out" - means hang-up. The receiver can't terminate the conversation until the sender does. If done properly and according to protocol. It the receiver wants to terminate he can state so in conversation and receive an "understood, over and out" from the caller to end the conversation.
@TheTykbry
@TheTykbry 2 жыл бұрын
"Over and out" is only a thing in movies and are only used here, and by people that don't know better. Why would you ever waste time word mincing saying over when you just mean out? Every extra word spoken is time the "line" is hold op, so other can't use it. "Over" Transmission complete, over to you. Waiting for a response. "Out" Transmission complete, end of conversation
@OLLE3770
@OLLE3770 2 жыл бұрын
@@TheTykbry Source? "Why would you ever waste time word minicing..." (sounds like a guess) - Maybe for clarity? For no misunderstanding? Noisy line? One word might be anything, three words sounding like "over and out" is probably understandable. Don't know for other nations but where I was trained we had a clear protocol sometimes wasting words (or using a spelling alphabet) to ensure no misunderstanding occurs. We don't want to guess what the other side said... And it's at times very hard to hear each syllable over the static and general noise.
@terrsus7676
@terrsus7676 2 жыл бұрын
@@OLLE3770 alright, over and out!
@cwtrain
@cwtrain 2 жыл бұрын
"Exactly. It's happening now." That was the most beautiful underhanded way of reminding somebody of "You notice how you're interrupting me right now? Yeah like that."
@TheGreatAtario
@TheGreatAtario 2 жыл бұрын
…You can't possibly be unaware this was purposeful on both their parts
@cwtrain
@cwtrain 2 жыл бұрын
@@TheGreatAtario Do you end all of your sentences without a punctuation mark?
@TheGreatAtario
@TheGreatAtario 2 жыл бұрын
@@cwtrain Only when I intend to
@mduckernz
@mduckernz 2 жыл бұрын
@@TheGreatAtario This need to attempt to demonstrate how much cleverer you are is perhaps among the most irritating and negatively impacting of a community there is among CS enthusiasts :/ (and no, this doesn't count for the same, pre-empting that line. The ability to see this does not make me exceptional in any way. It's the _default_ state)
@TheGreatAtario
@TheGreatAtario 2 жыл бұрын
@@mduckernz So I'm demonstrating "how clever I am" by picking up on a blatant conversational beat fully intended by the participants? Wow.
@davidgillies620
@davidgillies620 2 жыл бұрын
Medium access is hard. Thirty years ago when I was doing my Master's in RF comms we were working on this problem. We were using a slightly different variant called Elimination Yield Non Preemptive Multiple Access. One aspect of WiFi I'd like to see covered is how the protocols characterise the radio environment. You can't just fire off a packet and expect it to be received if, for example, there is multipath propagation (so portions of the signal arrive at different times) or the transmitter and receiver are moving relative to one another (which introduces a Doppler shift). Then there's the channel coding (quadrature keying, RAKE receivers, Viterbi decoders etc.) A lot of interesting stuff is going on in a WiFi setup and to 99.9% of people it's completely invisible.
@apclaudiu
@apclaudiu 2 жыл бұрын
Doppler shift on WI-FI ?!?!? With which speed are you moving with the laptop/phone to be able to have a measurable doppler shift of the radio waves? If you have the required speed you'll be out of range faster than detect the shift I believe (maybe I'm wrong).
@davidgillies620
@davidgillies620 2 жыл бұрын
@@apclaudiu At gigahertz frequencies, walking speed is enough to rotate the QAM constellation sufficiently to make your BER go through the roof. It manifests itself as a clock frequency offset between receiver and transmitter (which exists anyway and has to be accounted for). Fortunately it's relatively easy to counter (it looks like a multiplication by a unit modulus number exp(i theta t) in the phasor plane, so you measure it by timing recovery during the channel training phase and apply the countervailing multiplication to derotate the constellation).
@apclaudiu
@apclaudiu 2 жыл бұрын
@@davidgillies620 Thank you for your explanation but I need to ask more not to refute you but for my understanding. QAM constellation is affected more by reflected signals. Calculating Doppler effect on 2.4 GHz moving with the speed of sound is just 0.0001% shift of frequency. I believe moving in an office/open space will involve more change in reflections than in Doppler effect. You can use Doppler effect to calculate speed if you really want but I do not believe it will affect the data transfer. Again maybe I'm wrong and I will enjoy being corrected and learning more.
@DrewNorthup
@DrewNorthup 2 жыл бұрын
@@apclaudiu QAM encodes data with both phase and amplitude. Walking speed is enough to change that phase a measurable amount relative the QAM encoding lattice (AKA constellation) at frequencies higher than 1GHz.
@lexd5136
@lexd5136 2 жыл бұрын
my understanding is that it's built into the TCP/IP protocol.. at the receiving end it'll reconstruct the packets (can be out of order) and if there's a packet sequence missing it'll ask the sender to resend?
@TheDooominator420
@TheDooominator420 2 жыл бұрын
cb radio lingo: "over" means use of the mic is handed over to any other person on the channel. "out" means your leaving the conversation.
@hanswoast7
@hanswoast7 2 жыл бұрын
thanks a lot! :)
@DormantIdeasNIQ
@DormantIdeasNIQ 2 жыл бұрын
yeah... 2 way radio lingo... cb had to adopt it too.
@S4R1N
@S4R1N 2 жыл бұрын
A: "Understood, over." B: "Over and Out!" A: *anger*
@mitchellwodach2215
@mitchellwodach2215 2 жыл бұрын
QSL
@perherbert
@perherbert 2 жыл бұрын
@@S4R1N Over and out= I'm handing the word over to you but i will ignore you and leave. 🤣
@andytranter
@andytranter 2 жыл бұрын
another example is kids have to put their hand up to speak in class. they cant see the other kids behind them asking. and the teacher gives each of them permission to talk.
@JarppaGuru
@JarppaGuru 2 жыл бұрын
no need raise hand if nobody did teacher asked me give answer LOL
@winkcla
@winkcla 2 жыл бұрын
It's not a perfect analogy for wireless since the medium to ask for permission (visual) is different from the medium for transmission (voice). You can also raise your hand while someone is talking, and multiple people can raise their hand at the same time, the only conflict is if someone is directly hidden by somebody else's raised hand. Wireless would be like the classroom shouting "me" to ask permission, but in a classroom everyone should be able to hear everyone else so it's also not an accurate example either 😀
@haywoodyoudome
@haywoodyoudome 2 жыл бұрын
​@@JarppaGuru Never took an English class I guess....
@animejanai4657
@animejanai4657 2 жыл бұрын
Let's see if fluidly mixing metaphor works: You also have the problem of some nodes with high-gain antennas which aren't located far away from the "teacher" node. Far away at the far end of the 150 person (eg 150 user nodes) classroom is one thing as the person shouts out answers and uses a hearing aid to increase reception of the teacher's shouted response. But if the "teacher" has a bunch of high-gain antennas clustered next to him shouting and receiving all the time, the other members of the classroom have problems.
@TofuInc
@TofuInc 2 жыл бұрын
This was a huge issue in the WISP industry since every node was effectively hidden. Manufactures started modifying the 802.11 standard and adding TDMA. Ubiquiti, Cambium, etc. use a scheduler with time slots. Each station is given a time slot to send completely eliminating the issue with colliding symbols.
@DrewNorthup
@DrewNorthup 2 жыл бұрын
Thank you. This is what drove me to the comments section. Glad to see you already addressed this, so I don't have to! An additional little bit is that with 802.11n and newer is it also possible for the AP to set up radio frequency bandwidth reservations, rendering the issue largely moot when using commercial multi-multi access points.
@n2killu
@n2killu 2 жыл бұрын
Thank you
@tylermcnally8232
@tylermcnally8232 2 жыл бұрын
You forgot the part where this uses GPS time to achieve.
@MrElectroman3
@MrElectroman3 2 жыл бұрын
Yep! I work in the WISP industry too. Consumer access points with wifi 6 also use OFDMA as well.
@jason54953
@jason54953 2 жыл бұрын
I was going to ask this very question. TDMA seems like the perfect solution to CD and CSMA. The TDMA could be scaled by the amount of users connecting the wifi access point. This would eliminate the overhead of other redundant commands.
@SyntheticFuture
@SyntheticFuture 2 жыл бұрын
Computer tech to a lay person is pretty much magic. And if you understand a bit of it (thanks Computerphile ;) ) it's still magic xD Just the thousands of things happening at any second is incredible to think off. But at the same time the outcome is considered rather mondain these days. Just browsing the web on wi-fi. Not very exiting. Thousands of messages being send via the air and wires over routers and access points, cables that cross the ocean, thousands of miles and all that in split seconds... rather incredible.
@sergey1519
@sergey1519 2 жыл бұрын
i belive it might be that computer tech to *any* person is magic.
@masternobody1896
@masternobody1896 2 жыл бұрын
Its made out of math and science easy
@naturalistmind
@naturalistmind 2 жыл бұрын
I am but a humble web development major, just like my great grandpappy
@SyntheticFuture
@SyntheticFuture 2 жыл бұрын
@somedeveloperblokey absolutely 👍🏻
@VV-cy9gf
@VV-cy9gf 2 жыл бұрын
l
@Pinefenario
@Pinefenario 2 жыл бұрын
The computer equivalent of ‘permission to speak Sir’. Nice video!!!
@joegee2815
@joegee2815 2 жыл бұрын
It's amazing the genius behind much of what we take for granted.
@TauCu
@TauCu 2 жыл бұрын
Originally Developed by CSIRO should check them out.
@Graeme_Lastname
@Graeme_Lastname 2 жыл бұрын
Hmmmm. I think it's amazing at the amount of stupidity behind what we accept as normal. :)
@joegee2815
@joegee2815 2 жыл бұрын
@@Graeme_Lastname I stopped being amazed about 50 years ago.
@Graeme_Lastname
@Graeme_Lastname 2 жыл бұрын
@@joegee2815 I've felt like that since I was a kid. Just got stronger as I got older. Very superstitious family. Me scratching head thinking "bunch of idiots". In a weird way it was funny. B well m8. :)
@rosyidharyadi7871
@rosyidharyadi7871 2 жыл бұрын
The technology develops gradually. There's nobody wake up in the morning and suddenly comes up with all of this idea. They solve many smaller problems, build something on top of previous works, and over time, it all looks like a magic.
@daviddafitt
@daviddafitt 2 жыл бұрын
The hidden node problem showed up in my introductory network class just last week but we didn’t get to dive into the details What a great video at such perfect timing to satisfy my curiosity
@T-One_Entertainment
@T-One_Entertainment 2 жыл бұрын
Collision detection is one of the small features that plays a significant role in the efficiency of communication through a wireless network! Love it
@jyvben1520
@jyvben1520 2 жыл бұрын
did you mean "Collision avoidance", Collision detection is used on wires ....
@TheeRocker
@TheeRocker 2 жыл бұрын
Some one is going to think 'Ooo what if we do it with car traffic'... Hopefully packet loss will be explained ? lol
@PastaAivo
@PastaAivo 2 жыл бұрын
I honestly can't imagine how they got this to work in busy places such as convention centers, etc. Computer tech degrees should be rebranded to 'computer wizardry'.
@fabianmartin88
@fabianmartin88 2 жыл бұрын
Answer is high frequency :D
@rogerwhiteley606
@rogerwhiteley606 Жыл бұрын
They do a survey first, decide where to put the AP's so that their signal strength radii overlap, BUT each AP is set to a different base frequency so that although the range overlaps the actual signals don't interfere with each other. As a mobile device moves across the cells, it hops from one cell to another, changing frequencies as it does so. In my former employer, our network services team used to plan and coordinate surveys. Then specialists with expensive test gear would go and test each floor in turn and confirm the AP locations. Then using PoE switches and AP's simply drop a CAT5 [now CAT6] cable to the AP. Easy when you know how... :-). I have always told people to uses cables first and WiFi only for devices that can't use a cable. Its a shared medium.. trying running a backup over WiFi, then compare the speed with running over a switched Ethernet cable.
@PastaAivo
@PastaAivo Жыл бұрын
@@rogerwhiteley606 That is genuinely interesting, thanks for the reply!
@rogerwhiteley606
@rogerwhiteley606 Жыл бұрын
@@PastaAivo Cheers, I spent 37 years playing with networks - and getting paid for it, result!. CSMA/CD on thickwire ethernet and coaxial broadband is where I learnt the basics, along with signal transmission theory which explained why an unterminated coax was a problem.... I don't have a CS degree, just 40+ years making computer systems work.
@Salisbury2015
@Salisbury2015 2 жыл бұрын
I absolutely love these videos. They make the magic of computer technology so much easier to understand!
@phrankus2009
@phrankus2009 2 жыл бұрын
I have known "all this" for several decades but I *understand* it much better, now, as a result of this presentation and, so, *gratitude* [and a well-earned thumb].
@onejohn2.26
@onejohn2.26 2 жыл бұрын
But he didn't explain how you implement this protocol.
@TheeRocker
@TheeRocker 2 жыл бұрын
@@onejohn2.26 agree,,, to me he overstated, as well as under informed, in an oversimplified way at that.
@justinlangley8972
@justinlangley8972 2 жыл бұрын
This is primarily why MIMO techniques exist like space-division multiplexing in combination with concepts of channel separation/guarding.
@BooBaddyBig
@BooBaddyBig 2 жыл бұрын
There's two reasons for MIMO. One is simply that you can get multiple times the speed through the same bandwidth. The other is to do beamforming, but I don't think it normally works well enough to solve the hidden node problem, but it's usually able to solve the exposed node problem provided the networks are far enough apart.
@adrianstephens56
@adrianstephens56 2 жыл бұрын
WiFi's MIMO (in 11n, 11ac, 11ax) standards perform space-division multiplexing (multiple spatial streams) or beamforming (increasing SNR ratio at the receiver by "pointing" the beam). To do either, and especially the first, they need to know the frequency-dependent channel between the two. They do so by sending sounding frames and receiving a quantized compressed representation of the channel (actually, steering vectors). The amount of separation achieved by this technique at 2.4 or 5 GHz is not really enough to enable "channel separation" through MIMO, because the number of antennas used is small. Increased separation can be achieved at 60GHz (802.11ad or 802.11ay) because these support sectorised antennas, and the latter also supports a large number of antennas - which is possible (and necessary) when operating at a frequency 12-40x "normal" WiFi. Spatial reuse is a big win for 60GHz radio wireless LAN systems because they can only realistically close the link with antenna gain at both ends.
@marklonergan3898
@marklonergan3898 2 жыл бұрын
KZbins subtitles actually handled your duet surprisingly well! 😀
@TheEngineeringToolboxChannel
@TheEngineeringToolboxChannel 2 жыл бұрын
The world could take a lesson from WiFi…”listen before you transmit”
@Reelix
@Reelix 2 жыл бұрын
So KZbin comments should be disabled before the video has finished playing? :)
@Anvilshock
@Anvilshock 2 жыл бұрын
Though it's more like "hearing before transmitting". Difference being that listening implies, at least notionally, some measure of understanding and comprehending, whereas hearing is really just a check whether the medium is accessible regardless how much or little is notionally contributed rather than just poured out into that medium.
@LoadingLegendary
@LoadingLegendary 2 жыл бұрын
@@Reelix 100% you have to watch the video before you can praise them or critic them.
@EdMcF1
@EdMcF1 2 жыл бұрын
@@Reelix No, it's poor form on YT to actually watch the video that you are commenting on, AIUI.
@SecularMentat
@SecularMentat 2 жыл бұрын
I'd imagine an entire modem course on telemetry, mac addresses, and CDMA/FDMA, TDMA CSMA are all in order. Only reason I know about the real archaic RF modulation is because I used to maintain a satellite dish for the military.
@mduckernz
@mduckernz 2 жыл бұрын
My compsci course covered all that, thankfully. It was startling to realise that this is seemingly a comparative rarity. It was a 200 level class, so, second year. It's really nice knowing how QAM and trellis encoding works, to pick two examples, not just networking one or two levels higher up (though we did that too).
@James_Knott
@James_Knott 2 жыл бұрын
Many years ago, I read through a series of books by James Martin, which covered a lot of telecom stuff, including satellites, data communications and more. These were all in the company library at the telecom company I worked for back then. IIRC, he was an engineer with IBM. I also learned about some protocols with my work as a technician at that company.
@sasukesarutobi3862
@sasukesarutobi3862 2 жыл бұрын
I appreciate the detail of having the clips from other videos talking over each other in the outro.
@defeatSpace
@defeatSpace 2 жыл бұрын
It's like lightspeed air-traffic control for radio-packets.
@Twisted_Code
@Twisted_Code 2 жыл бұрын
It’s been a while since my last networking class. This was a helpful refresher on collision detection and avoidance!
@nobody27019
@nobody27019 2 жыл бұрын
3:18 I found it funny how they both started talking at the same time while explaining that it shouldn't be done.
@zekrodev
@zekrodev 2 жыл бұрын
They both indirectly agreed to duplex transmission.
@vincei4252
@vincei4252 2 жыл бұрын
Pretty sure they were doing that deliberately to emphasize the point.
@QuantumHistorian
@QuantumHistorian 2 жыл бұрын
Well done, you got the deliberate joke
@agsystems8220
@agsystems8220 2 жыл бұрын
The thing I find funniest is how it demonstrates that humans are capable of simultaneous Tx,Rx, to an extent. They were doing exactly the thing that Wifi finds impossible, just casually, and with a massive lampshade hung on it. I don't think it was a deliberate joke, but it does show how powerful the human capacity for interrupt without data loss is.
@FitraRahim
@FitraRahim 2 жыл бұрын
03:01 : Great Analogy 03:20 : Also, great example.
@islamkaram463
@islamkaram463 2 жыл бұрын
Thank you very much, Mr. Engineer, I really got a delay on my Wi-Fi network, but I couldn't realize what the problem was, but now I've understood the issue behind using a hidden Wi-Fi network
@mansgonemadmgm6842
@mansgonemadmgm6842 2 жыл бұрын
I like to think of it as a classroom where the teacher is the AP and the students are the nodes. RTS would be a student putting up their hand and CTS would be the teacher pointing and calling out their name.
@Grumman_HellCat_F6F
@Grumman_HellCat_F6F 2 жыл бұрын
And the students can't see each other and the teacher is looking at all of them simultaneously.
@James_Knott
@James_Knott 2 жыл бұрын
@@Grumman_HellCat_F6F As happened recently with remote learning due to the pandemic.
@OldePhart
@OldePhart 2 жыл бұрын
The same thing exists in RS 232 serial , RTS CTS DCD CD ACK NAK the more things improve the more the original ways creep back in to fix things.
@nine7295
@nine7295 2 жыл бұрын
Most people got it wrong and said "over and out", I am glad and surprised you got this down! (Amateur radio operator here). Impressed , thanks for the videos.
@kristiyanzlatkov7530
@kristiyanzlatkov7530 2 жыл бұрын
Some people are just born for teaching! Dr Steve Bagley explains so well and clear the topics he talks about that everything seems a piece of cake.
@RocketSlug
@RocketSlug 2 жыл бұрын
The whole RTS and CTS negotiation is also why it's suboptimal to play video games that depend on split-second timings on wifi. Friends don't let friends game on wifi
@Flankymanga
@Flankymanga 2 жыл бұрын
This (and not only this) is why you should use cable whenever possible. Its faster and more reliable. + less E-pollution.
@dykam
@dykam 2 жыл бұрын
On the other hand, for developers it might be interesting to investigate how reliable it is to sent super small packets at lower latency. As it was mentioned that those can be one-shot without requesting sending clearance.
@dinf8940
@dinf8940 2 жыл бұрын
no. problem are collisions from other networks (exposed node problem) and interference from other sources, cdma/cd in itself wont incur single millisecond delay under the worst of conditions. there are also other issues (eg. cpu/radio asics in consumer grade access points getting easily overwhelmed with heavy trafic)
@hicknopunk
@hicknopunk 2 жыл бұрын
So true. Any gaming device must be hard wired.
@chocolate_squiggle
@chocolate_squiggle 2 жыл бұрын
Completely overblown. You know these things are done in microseconds right? Human reaction time is in the hundreds of milliseconds.
@mal2ksc
@mal2ksc 2 жыл бұрын
"Over and out" is like "call and raise" in poker. No, you only get to do one thing and you already called. (String raise)
@loturzelrestaurant
@loturzelrestaurant 2 жыл бұрын
Anti-Science is on the Rise. Uneducation causes Muffled Logic to be be more and more accepted, so casual B.S. is getting more and more popular. ...
@JFDSmit-rm6tw
@JFDSmit-rm6tw 2 жыл бұрын
It's "over" when the speaker has finished talking and turns the conversation over to the other party. This can go on as many times as needed. "Out" means the conversation finished. This happens only once per conversation. There is no "over and out" except in fiction.
@loturzelrestaurant
@loturzelrestaurant 2 жыл бұрын
@@JFDSmit-rm6tw Learning never ends, duh! So may i recommend some Science-Channel or just Education-Channel in General? ?
@JFDSmit-rm6tw
@JFDSmit-rm6tw 2 жыл бұрын
@@loturzelrestaurant Basic military radio communication rules. May I interest you in a course of CSW?
@loturzelrestaurant
@loturzelrestaurant 2 жыл бұрын
@@JFDSmit-rm6tw Maybe - what is it? Whats CSW? A Science-Channel, i hope? Cause i currently wanna dive into that after a real funny channel (Sci Man Dan!) re-awakened my Interest.
@shrey_on_youtube
@shrey_on_youtube 2 жыл бұрын
I am taking a networking course for this semester and i went through this but never understood it but all thanks to Computerphile it is concept is clearer than ever before.
@vishva8kumara
@vishva8kumara 2 жыл бұрын
This is going to be very useful next time we move the office room or new building to position the router. We had some problem when using one router from two floors at the same time, but not when used from either one floor at-a-time. This explains all that now. Thanks a lot.!
@jodo6329
@jodo6329 2 жыл бұрын
This contains comic gold. The part at 3:10 when Steve is explaining how to have a proper conversation where you don't start talking when someone else is talking or it will become unintelligble, and then gets interrupted by the interviewer repeating what he's saying, and he goes yeah exactly it's happening right now as if to say "Shut up". Don't know if anybody else catches the humour in that.
@afluka
@afluka 2 жыл бұрын
Them talking over one another to demonstrate the problem was a nice touch :) Also, this video just made me even more impatient for the day I get to connect my PC to my router via wire instead of a WiFi USB dongle. Out.
@CapyRescuer
@CapyRescuer 2 жыл бұрын
These solutions always amaze me, it's so cool!
@NoBullNate
@NoBullNate 2 жыл бұрын
where have you been my whole life? Why am I just seeing you now? earned a sub.
@scottmacs
@scottmacs 2 жыл бұрын
Now I get why my FRS radios transmit a sound when I let go of the button. It's just a way of saying "over."
@TheTheThewillow
@TheTheThewillow 2 жыл бұрын
Like udp?
@justinlangley8972
@justinlangley8972 2 жыл бұрын
Yes, I believe it's called "roger beep." Some radios let you turn it off/on.
@rocketman221projects
@rocketman221projects 2 жыл бұрын
The squelch tail makes it very clear when you let go of the button. The roger beep is unnecessary.
@scottmacs
@scottmacs 2 жыл бұрын
@@rocketman221projects How do you tell the difference?
@Anvilshock
@Anvilshock 2 жыл бұрын
@@scottmacs Well, the squelch tail is the noise "received" from listening to the background where the carrier used to be a moment ago.
@anest-uk
@anest-uk 2 жыл бұрын
It´s remarkable that Mr Computerphile seems to have adopted a camoulage appearance almost perfectly adapted to his environment, like a chameleon.
@pewp43
@pewp43 2 жыл бұрын
Thanks for the consistently interesting content!
@chrislong3938
@chrislong3938 2 жыл бұрын
In the Army radio protocol, you always said Roger Out, indicating Understood, and I'm Gone! I was an Apps Engineer for Hard Drive companies and while most Host computer companies complied with standard, well-defined protocol, some would try to violate it all the time! It was always intersting to figure out how they might be screwing things up! Serial transmissions over wire today use software interrupts to hols a bus until the sender is ready to transmit, whereas before a hardware interrupt was used. Then there are the problems of even 'race conditions' within a device itself! Serial commo between a hard drive these days is always point to point and so the host has to handle all of the transactions between the various device on its bus! it can get very busy for the Root Complex and the PCIe controller to deal with everything, but I imagine it gets seriously more cluttered in a wi-fi scenario! Good vid and it took me back a few years!!! ;-)
@scottfranco1962
@scottfranco1962 2 жыл бұрын
This also happens in human speech with aircraft. Two airplanes can talk to the radar controller but not hear each other, leading to talking over each other. Pilots make this a bit better by listening carefully to the controller, since there is a request/reply thing going on.
@mineua
@mineua 2 жыл бұрын
And you forgot to mention - all of these communication signals use the lowest speed possible (1Mbps) to ensure that even the oldest Wi-Fi devices can use the same Wi-Fi network due to backward compatibility. Therefore, if you have many Wi-Fi devices (even on the same or diffrent ones networks), they all will run at low speeds due to background chat between devices.
@charlieangkor8649
@charlieangkor8649 2 жыл бұрын
I think because these speeds are less prone to noise. It's like if you paint bigger letters, they are easier to read, because more pixels have the same value which is then combined together to achieve more robust consensus even when they are full of noise.
@mattcero1
@mattcero1 2 жыл бұрын
I bet this guy's side hustle rocks as Santa Claus during Christmas.
@jasonvoorhees3329
@jasonvoorhees3329 2 жыл бұрын
P
@TECHN01200
@TECHN01200 2 жыл бұрын
Love the attention to detail with there being 4 underscores in the title.
@fixminer9797
@fixminer9797 2 жыл бұрын
Great Video! It would be interesting to know how this problem is handled when there are multiple independent WiFi networks on the same channel.
@rickyrico80
@rickyrico80 2 жыл бұрын
The hardware doesn't really care about the ssids etc, that is just a layer on top of the actual channel. It does however lead to a lot of channel congestion which makes the network a nightmare to work on.
@justinlangley8972
@justinlangley8972 2 жыл бұрын
It can be a problem. You can read about rogue access points to find out why if you like. With rogue access points you'll find a lot of stuff about cyber attacks, but it also causes channel congestion which is where the problem they mention in this video comes into play. Rogue APs tend to cause a significant decrease in throughput. Think of a bunch of people yelling in a crowded room, it's unintelligible.
@hesseldekraai
@hesseldekraai 2 жыл бұрын
I do kinda wonder how machines devide up the time. If I try to send a lot of info, who decides how much info I am allowed to send? I assume the other machines want to send info as well.
@olavl8827
@olavl8827 2 жыл бұрын
Even if you send a lot of info, it will still be chopped up as a stream of small packets. So in between two of those packets, other nodes on the network can get their own packets in. Where Steve says a node will "wait" for some time for a CTS, he really just means milliseconds. So to the end users it will all appear seamless.
@christopherjr7189
@christopherjr7189 2 жыл бұрын
@@olavl8827 Thank you for this explanation!
@jpt3640
@jpt3640 2 жыл бұрын
It's common to use max 1500 byte packets since the birth of ethernet. The time needed to send 1500 bytes dropped drastically since then (because of increased bandwidth), so did the likeliness of collision dropp too. But not as much because today there are far more nodes and far more data to transfer.
@arbitraryuser
@arbitraryuser 2 жыл бұрын
Also read about wifi 6 that tries to fix this problem.
@SimonBuchanNz
@SimonBuchanNz 2 жыл бұрын
To build on olovl's answer, in general this problem is called flow control, and it's part of the specification of the protocol. This video is taking about the problems particular to wifi, but commonly with very low latency connections like USB (think hubs) it's as simple as one party is known or declared to be in control, and the other just waits to be asked if it has anything to say. Then the one that's in control just asks everything that's connected in turn. For other cases like the internet, the sender is required to wait for the receiver to reply that it's ready to receive more data after some number of sent bytes, which ends up being just a less chatty version of the same thing. If everything is cut up into tiny packets, then the total effect is that everyone gets the available capacity shared.
@QW3RTYUU
@QW3RTYUU 2 жыл бұрын
Congrats on the 2M subs!
@GordonjSmith1
@GordonjSmith1 2 жыл бұрын
The odd thing about this vlog is that I instantly thought of the Victorian Railway management system of 'ownership' tokens. A token is passed from a train to a station (node), and the token is used to 'own' a stretch of line, until the train has passed another station (node), and exchanged another token. The act of 'sharing resources' is perhaps not as 'modern' as we think it is... When you want to solve a 'problem' it might pay to have a look to see if there is a similar 'logical' situation where the conflict has already been resolved. Very informing vlog!
@benjaminmiller3620
@benjaminmiller3620 2 жыл бұрын
Collision avoidance in its most physical instantiation.
@mhombach3035
@mhombach3035 2 жыл бұрын
Holy moly, I thought I already knew how wifi worked. Seems it's a thousand times more complicated/complex than I thought^^°
@justinlangley8972
@justinlangley8972 2 жыл бұрын
Unfortunately, they covered how cellular (carrier) communications work on 2G, 3G (H+), and 4G (not including LTE). So your wi-fi doesn't work this way unless you have a mobile router. Even then, it would only work this way when the mobile router communicates with the mobile provider. Internally, Wi-fi works similarly but doesn't use CDMA/CD or CDMA/CA at all. Instead, Wi-fi uses a different multiplexing technique known as space-division multiplexing (SM or SDM), where various frequencies create multiple channels. This divides the space around you to support simultaneous communications from numerous devices, a concept known as multiple-input multiple-output (MIMO). When numerous devices are operating on the same channel, only then can they behave as they talked about in this video.
@mhombach3035
@mhombach3035 2 жыл бұрын
@@justinlangley8972 Oh... big thanks to you for clarifying this. I was assuming that the same mechanics are used for wifi too. Interesting to know the differences :)
@owlmostdead9492
@owlmostdead9492 2 жыл бұрын
Wireless technology is remarkably inefficient, if you truly think about it.
@kieronparr3403
@kieronparr3403 2 жыл бұрын
Better idea?
@owlmostdead9492
@owlmostdead9492 2 жыл бұрын
@@kieronparr3403 how incredibly constructive, of course I’ll reply with the solution to a billion dollar problem inside KZbin comments
@wojtek4p4
@wojtek4p4 2 жыл бұрын
Inefficient in terms of what? Data packets sent? Sure, but data packets aren't a limited resource. On the other hand, it removes the need for manufacturing countless wires for nearly every device, and it saves a lot of human time - which is a limited resource.
@jtfoog5220
@jtfoog5220 2 жыл бұрын
What do you mean? Not really…. Pretty low power is needed to wirelessly transmit for normal use cases
@Lucas_Simoni
@Lucas_Simoni 2 жыл бұрын
Radio carrier is very weak in physical terms, that's for sure. That's why we use physical means whenever possible, such as fiberoptics. But radio can also be very dynamic, different frequencies have different properties, we can also do fun stuff such as measuring how much time signals take to arrive, using multiple nodes and re-routing data, changing frequencies at will, etc. Look at 2.4Ghz (short distance, low energy, is meant to be used locally with small range, the wifis of my entire city or satellites or whatever doesn't interfere with mine) vs 4g mobile networking, vs satellite vs radar frequency vs microwave, vs MRI as an example. Even beaming directionally radio waves to a focused point can be possible, etc. It's as if radio waves were created to make civilization possible. It's not weak, it's just different. But yeah, physically speaking, radio waves are not as capable because they need to cross a bunch of matter and background noise instead of using a custom built physical medium to maximize the signal to noise ratio/data rates, etc. It's also like how animals uses sound waves to communicate but also we do gestures or actual physical touch. Also, we can talk louder or quieter depending on what we want. Same for radio. Remember that complex human language developed through a weak medium such as sound, which doesn't even have on the human brain that much bandwidth as opposed to sight, but once it hits the brain, that's another story, it's just as strong and effective as any other stimuli if not more, and the brain will have immense resources to process the sound itself as language, even though the input is so low bandwidth. So, we shouldn't have prejudice against a medium carrier. Radio waves rocks, dude. 🤣🤣🤣
@ovangle
@ovangle 2 жыл бұрын
A better analogy at the end, expanding on the "waiting to speak in a conversation" analogy used earlier would be raising hands when a speaker is trying to address a group. You mightn't be able to see other people raising their hands, but the speaker can see everyone, so that small packet of information you send by raising your hand allows them to communicate which audience member should be allowed to speak without speaking over the top of everyone else.
@kendovich3093
@kendovich3093 2 жыл бұрын
First video i have seen by Computerphile - now I'm a subscriber :) A great explanation of a somewhat complex topic - the RTS flow makes perfect sense 🙂Most of us take wifi for granted these days, but it is truly, a complicated technology, built on top of many other technologies, protocols, etc - wifi is a kind of symphony of networking technologies! Imagine how many RTS are sent every second in an office environment with all the devices jostling for the right to transmit to an access point... I did think that if Computer A/B could reach the wifi access point and Computer C also could reach wifi access, why cant they detect each other - it is likely a fringe case, when computers are operating on the edge of their wifi range... I also appreciated the small (deliberate?) touch of using continuous stationery paper for the diagram - who still has that paper around!
@Rustman80
@Rustman80 2 жыл бұрын
Lol... I was a radio operator for a while in the Army and he's almost right about the 'over and out' thing. We don't use the prowords together, but his reasoning is off. "Over" means "I'm done talking and expect a response." It is telling the other person that the net is clear for their next message. "Out" means "I'm done talking and this conversation is concluded." It is informing the entire net that you're clear and someone else can now start their own traffic. They're contradictory prowords. You can't use them together for that reason.
@PetrGladkikh
@PetrGladkikh 2 жыл бұрын
It's daunting to imagine how many videos one has to make to finally utilize that stockpile of teletype paper still squatting the closet...
@GraemeMurphy
@GraemeMurphy 2 жыл бұрын
Love the use of the tractor printer paper. I used to use that for the same drawing purposes years ago !
@davidsonmg
@davidsonmg 2 жыл бұрын
Great video! Carrier-sense multiple access with collision avoidance (CSMA/CA) for wireless is definitely a different beast from Etherner's carrier-sense multiple access with collision detection (CSMA/CD).
@CareyHolzman
@CareyHolzman 2 жыл бұрын
Please explain the purpose of a mutli-stream router and how to tell if any noticeable rx/tx delays are being caused by LAN or WAN.
@netadmin-fraser787
@netadmin-fraser787 2 жыл бұрын
First of all Carey I've been subbed for years, you do a great job on KZbin. From my knowledge the more streams a router or access point has, the more data it can send to your devices and receive from them. If your device doesn’t support let's say 16 streams, they still utilise the benefit of that redundancy. I wish I could go into deeper context, but tbh I would be lying if I said I knew the difference between having 12 or 16 streams, I think it depends on your situation so you're quite right to ask this as there hasn't quite been simple explanations of this, at least from my experience.
@jerryplayz101
@jerryplayz101 2 жыл бұрын
Hello, I believe multi stream routers use spatial beamforming technology to support the Multi-User Multi-Input-Multi-Output (MU-MIMO) capacities of the Wifi 6 (IEEE 802.11ax) standard. To be brief, beamforming utilises specialised technology to "direct" a stream of data in a particular direction. This essentially establishes "domains" for the router to send over. Ie. the router can send to say 8 devices over 5Ghz network at the same time if they are each in a separate beamforming area. This however, does not mean that a receiving device can send data back in a beamform, as this would require specialised antennas, so sent data is still subject to interference from other devices. Generally however, we fix this problem (slightly) by utilizing channels within the 5Ghz/2.4Ghz band. Generally for 2.4Ghz, these would be the ones that don't overlap: channels 1, 6 and 11; however others may be used with minimal overlap if needed. Also note that the materials in a building's walls can also "skew" beamforming technology: especially 5Ghz. This is not comprehensive, but a start in the right direction.
@sawcondeez
@sawcondeez 2 жыл бұрын
Correct me if I'm wrong. The multi-stream router prevents multipath fading or propagation from occurring during a transmission. Multipath fading or propagation is caused by transmitting data over the air, where the router or AP receives data with some inteference. With multi-stream or multiple antennas in a router, the receiving router could recover the original data by combining the data from these antennas.
@masternobody1896
@masternobody1896 2 жыл бұрын
step 1 print("fix wifi") wifi got fixed easy
@DKTAz00
@DKTAz00 2 жыл бұрын
Ping the router from both lan and wlan ? :p
@JohnHenryEdenUSA
@JohnHenryEdenUSA 2 жыл бұрын
I'm curious how this works when multiple independent access points are sharing a frequency when some can and cannot 'see' each other. example being residential buildings with many tenants
@prich0382
@prich0382 2 жыл бұрын
There are WiFi bands, 14 if I remember right for 2.4 GHz range and a lot more for 5GHz, I believe they all are slightly different in frequency, WiFi routers usually try and choose and less congested band automatically, or you can do it manually if you get a app to see which bands are being used
@jajajajajaja867
@jajajajajaja867 2 жыл бұрын
Currently doing my ccna exam this vid was actually quite interesting.. just learned about hubs and csma/cd
@joshl8651
@joshl8651 2 жыл бұрын
Yes! Please do a video on CSMA! That sounds like something I'd want to know more about!
@chippyprice1993
@chippyprice1993 2 жыл бұрын
Over and out is to CB radio as "I see your X and raise you Y" is to poker.
@kieronparr3403
@kieronparr3403 2 жыл бұрын
String betting?
@chippyprice1993
@chippyprice1993 2 жыл бұрын
@@kieronparr3403 yep, not allowed in almost any game, most players understand this and know why this is the case. Most movies/TV still use this line though.
@davidwhite6440
@davidwhite6440 2 жыл бұрын
Thank you for correcting the "over and out"! Over means "over to you" and out is saying I'm outta here. So "over and out" means your turn to speak but I've stopped listening.
@KingGrio
@KingGrio 2 жыл бұрын
What viewers will be interested to know is that Request to send/clear to send (RTS/CTS) is optional and you can enable and disable it on a lot of WiFi routers/access points. The benefit, as explained, is to mitigate the hidden node problem, but the cost is that overall, there is more overhead, and latency increases for time critical applications like live audio.
@renerpho
@renerpho 2 жыл бұрын
The analogies were very helpful, thank you!
@pcfreak1992
@pcfreak1992 2 жыл бұрын
I wonder, if machine A got the CTS, how does machine C know when it's allowed to send another RTS again? Is there a "final acknowledgement" or a "revocation" of the CTS from the AP that machine C can use? Or is there maybe a well-defined time period that the CTS is valid for after which machine C could send its RTS?
@Kantenkugel
@Kantenkugel 2 жыл бұрын
similarly: is there some maximum size of data or amount of packages you are allowed to send after receiving a CTS? Or could you literally block the whole system for minutes, sending data. Before watching the video to its end, I imagined it would use something similar as cell towers, where you get some fixed time slots assigned for transmitting (not sure if this is still correct, but i remember hearing that somewhere). Could even (re)negotiate them every now and then to stay flexible regarding other participants
@ayushpandey8223
@ayushpandey8223 2 жыл бұрын
@@Kantenkugel This renegotiation happens for every data chunk transmitted depending on the backoff time. Otherwise, I'm guessing that the protocol will become partial to nodes in some manner and the transmission rates observed on some machines will be higher than others, albeit, very slightly.
@Borsodigerii
@Borsodigerii 2 жыл бұрын
As soon as machine C sent the RTS packet, and didn't get a response back in a predefined amount of time (usually defined by the used protocol), then it sends it again in a random interval of time. (For example, he doesn't get a response, and decides to send the RTS packet again in 3 milliseconds. But next time it might will be 4, or 5...) This way the possibility of getting RTS packet from 2 machines at the same time from the perspective of the Access Point is significantly less, than waiting another predefined time before sending the RTS packet again.
@phizc
@phizc 2 жыл бұрын
The RTS and CTS contains a 2 byte length field, so any Transmitter can estimate the duration for the Send + ACK.
@Segphalt
@Segphalt 2 жыл бұрын
@@phizc Technically it's a duration field not length, then the speed of each node doesn't have to be known just time in ms the system sending the RTS already estimated the duration.
@mytube001
@mytube001 2 жыл бұрын
It seems to me that in a very busy wifi network, with dozens or hundreds of clients, it would make more sense to have the access point reserve RTS time slots for every connected client, and broadcast that schedule to all clients.
@SocalRider1754
@SocalRider1754 2 жыл бұрын
The reason they don't do that is because internet traffic is spiky by nature and isn't predictable. It wouldn't be efficient. Ideally if I'm sitting there waiting for a server to reply, someone else should be able to use my timeslot for maximum use of the shared channel bandwidth.
@Kantenkugel
@Kantenkugel 2 жыл бұрын
@@SocalRider1754 couldn't your timeslot be very small by default, as long as you had the time to re-negotiate it? that would still keep the flexibility
@rickyrico80
@rickyrico80 2 жыл бұрын
This would only end up in a lot of unused network time.
@samik83
@samik83 2 жыл бұрын
If I recall correctly thats how cell towers do it. The allocated time slot is very short but done in quick succession so it can handle many calls without brake up.
@dinf8940
@dinf8940 2 жыл бұрын
and they do in some types of networks, eg. cellular. see time division multiple access
@jefindx
@jefindx 2 жыл бұрын
I learned this topic in my computer science class. But I only understood it clearly now. Thanks.
@Wyvernnnn
@Wyvernnnn 2 жыл бұрын
Congrats on 2M subs!
@Hunnter2k3
@Hunnter2k3 2 жыл бұрын
What I wonder is, for a smaller network, would timesliced wifi space be better than the requests for overall bandwidth efficiency? So say here we have the 3 computers again, each get a 1/3 of the overall bandwidth in an X second period, maybe sub second period actually. It's not going to be as effective on a huge network, because there'd be HUGE wastes of bandwidth where nothing would ever be sent. But on the smaller side, all those send bytes would add up surely? Or would it? I'm not entirely sure how the requests for sending are fulfilled, so I'm not sure if the routing system is smart enough to say "okay, router friend, I have to send X bytes, am I clear?". If it is that smart, then the timesliced idea would probably be pointless.
@excitedbox5705
@excitedbox5705 2 жыл бұрын
for cellphones something like this is used. A cell can have 62 concurrent calls (that is where the name cellphone comes from) and using Time Division Multiplexing they are each assigned a slot. This works for audio because of the low frequency. The transmission speed is much faster, so you can squeeze many conversations in a space without anyone having a gap once it is converted back to audio. Telegraph systems back in the day used a mechanical system of rotating discs with contacts and by rotating at a set rate each one would be connected for a specific time slot.
@iabervon
@iabervon 2 жыл бұрын
Even with 3 devices, it's entirely plausible that one of them wants as much bandwidth as is available all the time, and the other two only need to transmit once every minute or so, but want to send a bunch of data when they do. (E.g., messaging images to someone with your phone while watching video on your TV and your laptop is checking for new email periodically.) Your TV can get much better quality if it can fill its buffer while neither other device is transmitting, and your other devices can be fast if they can half of the bandwidth for a short period of time when they want, rather than being limited to a small amount of bandwidth all the time, such that your phone doesn't finish sending your message until you have the next one ready to start. Note that traditional phone calls are different in that the microphone will record constantly and always have data to send, whether you're talking, saying "mm-hm" while the other person is talking, or silent.
@Hunnter2k3
@Hunnter2k3 2 жыл бұрын
@@iabervon Yeah I was thinking this as well. But say you're in a situation where it's almost guaranteed that everyone is sending a lot of data, would it then be better than wasting a bunch of 20 byte messages every so often requesting that window for messaging? Say for example a family all came home and they are watching their Netflixes or playing games, a lot of data is flying everywhere pretty regularly. In the case of the game especially, there's always data going back and fourth like you would see in a phone network where even empty messages are still messages in the end. I guess in a sense, it'd really only make sense if it was a full-on smart(er) protocol that could learn with time, but that also introduces issues, like changes in the network, guests, etc.
@justinlangley8972
@justinlangley8972 2 жыл бұрын
The standard exists. It's called time division multiplexing. It used to be used a lot in telephone networking, and goes as far back as telegraph usage. A more advanced version called statistical time division multiplexing exists today and is sometimes seen today in situations like a single communications line being split out to multiple nodes on educational and corporate campuses.
@m4inline
@m4inline 2 жыл бұрын
I just long to slowly pull the edges off that tractor feed paper.
@lolbots
@lolbots 2 жыл бұрын
you need professional help
@ContractCAD
@ContractCAD 2 жыл бұрын
Woah! Drawing on green bar tractor feed paper in 2021! That's some hard core retro nerd'ing 😁
@NickFrom1228
@NickFrom1228 2 жыл бұрын
Whoa. Haven't seen that paper in a while. Brings back memories.
@lohphat
@lohphat 2 жыл бұрын
This is why MIMO is important so that nodes can be allocated their own radio channel and help reduce the hidden node issue.
@ZT1ST
@ZT1ST 2 жыл бұрын
What would happen if one computer sends a Request To Send, and then while transmitting the other data, sends *another* Request To Send immediately afterwards? Is it possible for one computer to hog all the router bandwidth through that? Or is it expected that the Router does scheduling and says "Not yet - you already did send, I'm going to wait to check that noone else is sending a Request To Send first."?
@benjaminmiller3620
@benjaminmiller3620 2 жыл бұрын
Or what if you send a "clear to send" packet addressed to yourself first, so no other nodes send, while waiting for the actual "clear to send" from the access point.
@ZT1ST
@ZT1ST 2 жыл бұрын
@@benjaminmiller3620 I suspect the "Clear to Send" packet would run the issue of needing to reach the other computers on the WiFi that aren't in range - so you'd need the router to sign off on them not sending.
@visionrender865
@visionrender865 2 жыл бұрын
Great explanation, subscribed!
@nathanmatthews8172
@nathanmatthews8172 2 жыл бұрын
Excellent video. Thank you so much.
@Monothefox
@Monothefox 2 жыл бұрын
So if a malicious or defective node sends RTS:es all the time, or impersonates the access points by sending out fake CTS:es, it can cause a gridlock?
@JonnyRobbie
@JonnyRobbie 2 жыл бұрын
Exactly my thoughts. This seems like it's pretty susceptible to jamming attacks/malicious DoS.
@doommaker4000
@doommaker4000 2 жыл бұрын
@@JonnyRobbie Wireless is already incredibly vulnarable to DoS and there isn't much we can do about it. Just the nature of the transmission medium
@HiddenWindshield
@HiddenWindshield 2 жыл бұрын
If you're trying to block Wifi, or really *any* radio communication network ever created, then a simple radio jammer would be cheaper, more effective, have a longer range, and just be overall better in every single way than a Wifi device that's spamming RTSes.
@m4inline
@m4inline 2 жыл бұрын
In this case the access point sends a focussed EM pulse of several kilowatts in the direction of the malicious actor
@m4inline
@m4inline 2 жыл бұрын
@@dreamy97836 little wi-fi go bye-bye . BOOM
@MikeKoss
@MikeKoss 2 жыл бұрын
Any signal on a wire drops off as the square of the distance - same as radio waves. It's just that for Ethernet, they designed the maximum wire length to enable all nodes to see each other.
@asmotaku
@asmotaku Жыл бұрын
Thanks Dr Bagley ☺
@smithanderson3511
@smithanderson3511 2 жыл бұрын
Reminded me of my 3rd year BTech favourite subject...Loved it from Aloha to CSMA..CD and CA.
@isbestlizard
@isbestlizard 2 жыл бұрын
So blocking wifi is as easy as continuously transmitting a carrier, and nothing will ever interrupt it?
@BooBaddyBig
@BooBaddyBig 2 жыл бұрын
You'll be interrupted by a knock on the door once the authorities have tracked you down. If you're deliberately jamming Wi-Fi, it's a MASSIVE fine.
@Lucas_Simoni
@Lucas_Simoni 2 жыл бұрын
Holy cow. Imagine living in a place and the wi-fi simply doesn't work because some asshole has a jammer on. But with some software radio it would be easy to track down the perpetrator. But I guess, if the noise to signal ratio doesn't get strong enough for it to cramble the waveforms too much I guess it's not going to do anything, maybe the signal would appear to be less strong than usual, added latency and other general instabilities? I'm not an RF specialist, just using logic here lol.
@byAnArgentinian
@byAnArgentinian 2 жыл бұрын
What if there's ANOTHER access point in the same bandwidth (channel), how they recover from these collisions? And what if there's noise caused by overlapping channels.
@justinlangley8972
@justinlangley8972 2 жыл бұрын
You could read about rogue access points (APs) if you'd like to learn about that. I'm sure plenty of video content talks about this problem as well.
@CyclingSteve
@CyclingSteve 2 жыл бұрын
They retry like any other collision, this is why WiFi APs have an 'auto' setting when picking a channel so they can scan for other APs and avoid using channels with the most noise.
@pablovicentico
@pablovicentico 2 жыл бұрын
Brilliant explanation!
@PooperScooperTrooper
@PooperScooperTrooper 2 жыл бұрын
I wish I could upvote this twice! So interesting
@mightybushman
@mightybushman 2 жыл бұрын
I love listening to Jack black trying to educate a fool like myself on science.
@Dorumin
@Dorumin 2 жыл бұрын
Albino Jack Black. Call it Jack White
@ddoice
@ddoice 2 жыл бұрын
IMHO Deauthentication frame is the worst part of the WiFi spec, anyone can jam any WiFi network and turn it unusable.
@_invencible_
@_invencible_ 2 жыл бұрын
been there, done that. i love kali linux
@justinlangley8972
@justinlangley8972 2 жыл бұрын
Agreed. Even if the specification were somehow changed for it to be ignored unless deemed legitimate, then it could still be vulnerable to spoofing and MITM attacks. I think the problem is something like how do you force a rogue device to stop transmitting or how would you filter out the noise it's generating? Even if an AP forcibly ignores deauthentication frames the rogue device could still be a problem. I think a short term solution could be some kind of deauthentication frame reflection standard, but it's not clear if it's an outright fix.
@oolivero45
@oolivero45 2 жыл бұрын
IEEE 802.11w solves this by allowing management frames (including deauthentication frames) to be encrypted. This means that you'd have to know the network's PSK in order to send illegitimate deauth frames - and at that point, if a malicious actor already knows your PSK, you've got bigger problems on your hands
@ddoice
@ddoice 2 жыл бұрын
@@oolivero45 great! didn't know that
@karanb2067
@karanb2067 2 жыл бұрын
I love this channel
@glen7463
@glen7463 2 жыл бұрын
This is a really good explanation of what happens to sky q in larger houses
@aalhard
@aalhard 2 жыл бұрын
Actually Over is simply end of transmission(packet) Over AND Out signifies station sign off (AFK)
@insu_na
@insu_na 2 жыл бұрын
token ring lives!
@MultiSteveB
@MultiSteveB 2 жыл бұрын
I always thought for radio/CB talk, "Over" was saying "it's your turn to talk if you want", and "out" was a 'suffix' for it so that "over and out" would mean "it's your turn to talk if you want, but I won't be available to respond". It's kinds like in online chats and games when someone acknowledges having heard/read the message and adding, "going AFK".
@TheDabol51
@TheDabol51 2 жыл бұрын
I don't understand how the first "cleared" machine knows if or when to let "others" transmit (for some fraction of the time). Is it built in the protocol to shut up for a few milliseconds every whatever delay? Does wifi protocol forces any transmitting sequence to be interupted at regular intervals for a few milliseconds? Does it have special cases when there's only 1 machine connected (e.g. if there's a whitelist of some sort with a single entry)? If that was discussed in some previous video, can someone please tell me the title so i can go and watch it? Thanks a lot
@ayushpandey8223
@ayushpandey8223 2 жыл бұрын
Typically, there is usually a back-off time when devices want to communicate with the Access point and have to wait. I think it is decided by some empirical data what the back-off time should be and might also vary from implementation to implementation. What we're talking about here, in terms of time duration, is milliseconds and lower. So all this switching appears very very fast. Multiple times in a millisecond in fact.
@ianmoore322
@ianmoore322 2 жыл бұрын
I want to know too
@klaxoncow
@klaxoncow 2 жыл бұрын
Well, we must remember what is being sent. What the machine is transmitting is a packet. A single message. And packets have a maximum size. (In the video, you'll notice Steve said "1500 bytes". The reason he chose that number as "a big packet" is because that's the standard MTU - or maximum size for packets - with IP. Well, on Ethernet, there are "jumbo frames" that can be up to 9000 bytes, but we don't have to worry about that with wifi, as Wifi doesn't use "jumbo frames".) So when the access point provides "clear to send", it's only clearing it for one packet. And that packet can't be more than 1500 bytes maximum. If it wants to send another packet, then it needs to "request to send" again. And, indeed, the access point can, at these natural packet boundaries, decide to play fair and give a different machine "clear to send" instead, to fairly balance the traffic. There are natural "shut up" points, because what we're requesting to send and being cleared to send is a single packet. And a packet can be no more than 1500 bytes (and if you need to send more than 1500 bytes of data then you'd break it up into many packets and send each one in turn). When the "cleared" machine sends, it sends one packet. No interruptions or anything. But a packet cannot be bigger than 1500 bytes at most. Then it goes back to shutting up because the "clear to send" was only for that one packet. If it wants to send another packet, then it needs to "clear to send" again. And then the access point is responsible for fair scheduling. Like, if "A" has been hogging the airwaves, time to send the "clear to send" to machine "B" instead, so it gets its fair chance (and "A" is now the one waiting its turn). This is a "per packet" thing, and the packet is the natural boundary. Packets have a maximum size, so the worst case scenario is everyone's sending 1500 bytes each time. But they can't hog the line more than that, as the "clear to send" is only for that one single packet alone. You have to get another "clear to send" for subsequent packets.
@oysteinsoreide4323
@oysteinsoreide4323 2 жыл бұрын
As long as no device sends and receives data continuously, there will be time slots for several devices to use the network at the same time.
@danieljensen2626
@danieljensen2626 2 жыл бұрын
Nothing transmits continuously on the internet, information is always broken into packets (as he says 1500 bytes is the maximum packet length for Ethernet). So there is a built in chance for someone else to step in between packets, and multiple devices can basically alternate sending packets.
@gradientO
@gradientO 2 жыл бұрын
I've got the opposite problem. I've bought a router and it's always visible when I turn on WiFi on my phone. Even days after pulling out the power for the router, it still shows up. WTF
@AtlasReburdened
@AtlasReburdened 2 жыл бұрын
You should just be able to delete the network in your WiFi settings.
@kilimanjarocruz660
@kilimanjarocruz660 2 жыл бұрын
Most likely your phone has cached that information and the AP is not actually 'visible' right now. It's still unusual, though.
@simontay4851
@simontay4851 2 жыл бұрын
Your phone stores the access points it has connected to before so you don't need to enter the password again. When your router is turned off, your phone will say "not in range" under the SSID.
@gradientO
@gradientO 2 жыл бұрын
@@kilimanjarocruz660 I can actually connect to it, it's not even turned on 😭
@webbster20
@webbster20 2 жыл бұрын
@@simontay4851 this; but they deleted so idk. Maybe embarrassment but asking means you're curious n etc etc.
@ngu8974
@ngu8974 2 жыл бұрын
Excellent explanation
@dariosatriani6688
@dariosatriani6688 2 жыл бұрын
Damn, 0:25 really sounded like the joycon snap on the Nintendo switch 😂 By the way, amazing content as always! 💻
@pgriggs2112
@pgriggs2112 2 жыл бұрын
Wireless token ring is the obvious solution. /s
When Unix Landed - Computerphile
13:12
Computerphile
Рет қаралды 146 М.
How does the INTERNET work? | ICT #2
8:59
Lesics
Рет қаралды 8 МЛН
Cute Barbie Gadget 🥰 #gadgets
01:00
FLIP FLOP Hacks
Рет қаралды 35 МЛН
How I prepare to meet the brothers Mbappé.. 🙈 @KylianMbappe
00:17
Celine Dept
Рет қаралды 57 МЛН
WHY DOES SHE HAVE A REWARD? #youtubecreatorawards
00:41
Levsob
Рет қаралды 39 МЛН
Ethernet (50th Birthday) - Computerphile
26:18
Computerphile
Рет қаралды 127 М.
I Made a Wifi Cracking Van
14:22
Linus Tech Tips
Рет қаралды 1,3 МЛН
Cracking Enigma in 2021 - Computerphile
21:20
Computerphile
Рет қаралды 2,4 МЛН
The RS-232 protocol
26:10
Ben Eater
Рет қаралды 818 М.
Behind the Scenes of Coding Spot
1:15
Mizzou Engineering
Рет қаралды 891
Revolutionary One-Stroke Engine: Future or Fraud?
9:07
Ziroth
Рет қаралды 1,4 МЛН
TCP Meltdown - Computerphile
14:52
Computerphile
Рет қаралды 219 М.
How to Set Up a Wireless Router
5:10
PCMag
Рет қаралды 794 М.
How DNS Works - Computerphile
8:04
Computerphile
Рет қаралды 456 М.