Posts

Sharing the Network: From Circuit Switching to Packet Switching (The Hitchhiker's Guide to Computer Networks)

Prelude ... From Circuit Switching to Packet Switching The simplest approach for two people to communicate over long distances is to connect them through a dedicate physical wire. However, how would we scale that model to a million people that individually want to be able to communicate with everyone else? One approach is to extend wires between all pairs of users, requiring hundreds of billions of wires.  This is definitely not a good way to design a network. So what's wrong with that design? First, it is unlikely that every single person in that network will want to talk to everyone else at the same time. This means that we can use fewer wires. Second, not all connections are created equal. Longer wires cost a lot more money than short ones. Our design should have short wires whenever possible. Also it will be nice if the cost of extending long wires is shared between multiple users at the same time. Let's revisit our connection strategy. Rather than extending wires betwe

Video on Demand: Part 1 (The Hitchhiker's Guide to Computer Networks)

Image
Data from the 2019 Global Internet Phenomena Report Video is the dominant type of traffic on the Internet. In 2019, video on demand constituted 60% of the total global Internet traffic. The image to the right shows the huge gap between the bandwidth demand of video streaming and the second highest application which is web traffic (think email, blogs, and news). This means that if you are in the computer networks business, you are pretty much in the business of video delivery. So the biggest question here, what is the best way to deliver video?  The "best" in this context can mean a couple of different things. It can mean delivering the best quality video for the user. Video quality does not only refer to whether a video is in HD or UHD but also whether it freezes and hangs or not. The "best" way to deliver video can also mean the most cost efficient way. If we can save 1% of the cost of delivering all videos on the Internet, we can save tens of millions of dollars i

The Hitchhiker's Guide to Computer Networks

Image
Introduction One of the few reliable things that didn't crumble under the pressure of quarantining and working from home is our digital infrastructure. It remains largely unaffected as we conduct most of our business activities online. This is no accident. It is the result of 40+ years of continuous research to make that infrastructure faster, cheaper, and more reliable. My goal writing this series is to shed some light on the different hidden aspects of our digital infrastructure. In doing so, I hope that I will help the reader get a behind the scene's view of what we take for granted when we are watching HD videos, buying our groceries online, and chatting online with people on the other side of the planet.  A typical Internet user pays for their Internet and online services (Netflix, Amazon Prime, Spotify, iCloud) with some expectations of the quality of experience they will receive. Users also expect that the way they interact with the digital world will keep improving. Th

My PhD coping mechanism (or how speaking my mind out loud helps me maintain my sanity)

Image
Getting a PhD can easily become a lonely where students get depressed, feel out of place, thrown away alone with a mild to a sever sense of the imposter syndrome. There is no wonder that "graduate students are more than six times as likely to experience depression and anxiety as compared to the general population" . Almost all my friends in graduate school face some sort of mental health struggle. This prompted me to write a post on my personal approach to dealing with my own issues and they all have to do with talking. Personally, I find it very hard to talk to strangers, so I focus all my talking to people I know. I talk to different people because defeating imposter syndrome, self doubt, angry thoughts, and most importantly the depression spiral requires multiple perspectives, especially with the highly logical PhD student. Talking with advisors One of the challenges of being a graduate student is feeling at loss when it comes to assessing my own progress, strength

The evolution of Internet routing

Image
If you ask "how do I get a video from Netflix to my TV screen?" you will probably get a variety of answers depending on whom you ask. Here are a TL;DR of the answers you are most likely to get: the home setting answer "your access point gets the video from the Netflix over the Internet and sends it over wifi to your TV"  the smart apps and video encoding answer "the Netflix app creates an HTTP request specifying your account and some chunks of the video you are about to watch and the Netflix server replies with HTTP responses that contain the chunks" the Internet Protocol (IP) answer "your smart TV creates packets addressed to the Netflix server by its IP address. Based on the IP address, the packets are first sent to the access point which sends it over fiber or telephone landlines to the Internet Service Provider (ISP), like AT&T, the ISP then sends it to other networks which eventually deliver it to Netflix (the ISP can also directly deliv

Extending wpa_supplicant for kernel mac80211 control

wpa_supplicant is a popular cross platform tool for wifi network configuration. On linux kernel, wpa_supplicant can use NetLink ( nl80211 ) to pass commands and arguments to the configuration API of IEEE 802.11 (cfg80211). In this post, I will go through the different edits needed to pass arguments from userspace to mac80211 through wpa_supplicant. I will use my work on WiFi augmentation which allows wpa_supplicant to configure mac80211 to control its medium access control behavior. wpa_supplicant has two main components: wpa_supplicant daemon and the wpa_cli client program. The edits I will present will be in both the daemon and the client. My edits assumes the existence of some functions in kernel that the user of wpa_supplicant is attempting to invoke. The edit starts with the wpa_cli (client) code. The wpa_cli code maintains an array of all commands it can process mapped to callback functions that should be executed on the invocation of that command. The array can be found at

On Proposing Research Ideas

I spent the last month assisting my advisors on writing an NSF research proposal. It was one of my most exhausting and educational experiences ever. It all happened slowly through some random tasks I got assigned. Some tasks seemed trivial and even useless at the time, but it all made sense when we worked on the complete proposal draft.  It started with writing a "brain dump" of all ideas we have been iterating over the past 4-6 months. Then, it got interesting. The Interesting Platform (Motivation, use cases, existing problems) The brain dumb is often too technical as I spent time going through related work and defining interesting problems, what people are working on, and where I stand in all of that. This all does not cut it unless there is a clear use case. A scenario where all proposed research ideas are employed to make something "cool" happen. The idea of how such use cases look like went through several phases: 1) When I started working on the proje