• 0 Posts
  • 6 Comments
Joined 1 year ago
cake
Cake day: March 23rd, 2025

help-circle

  • The algorithm is super easy:

    A stream is defined as something that shares the same Source IP, Target IP, Source port, Target port and protocol, so e.g. “TCP 192.168.0.2:45231 -> 80.0.0.1:443”. This 5-tuple is guaranteed to be unique at a certain time.

    The router counts how many packets each stream had in the last second.

    If the bandwith is at its limit and two streams want to send a packet, prioritize the one that had fewer packets in the last second.

    This covers all of your bases:

    • A huge download will have tons of packages and it will not have trouble if it gets its speed throttled by a few percent. Because it gets most of the slots it gets lowest priority.
    • A video call will have medium traffic. It gets priority over the download, because it has less packets, thus it will not lag, but because it doesn’t need more traffic, it will not interrupt the download.
    • Scrolling Facebook requires quite low traffic. Most of the content is text or pictures, with a rare, often short low-quality video with quite low traffic requirements. It will get priority over the video call, but since the traffic volume is so tiny it will not harm the video call, unless you have a severely slow connection (<50MBit).
    • Telemetry has incredibly low traffic requirements. We are talking about a few kilobytes per hour. These will have high priority, but since they have such an incredibly tiny traffic footprint, that won’t do anything at all, unless you are on a 56k modem, but if you are you won’t be downloading, video calling or scrolling Facebook anyway.

    The cool thing is, this algorithm needs extremely little space in RAM and is extremely easy on the CPU too. To store a stream’s data you need 13 bytes for the metadata plus 3 bytes for the package counter, netting 16 bytes per stream. That’s 64 concurrent streams per Kilobyte of used RAM. A megabyte fits 64k streams. You can implement that algorithm on an original Gameboy and it wouldn’t sweat.

    Also, remember that this algorithm only looks at the last second or so of data, so it can drop all idle sessions within just one second. 64k concurrent streams within one second is enough for professional-grade office routers.

    Source: I actually spent the first 7 years of my carreer at a company that makes routers and switches and developed the software for them. 128MB RAM was what our mid-range models had, and every single model we had had traffic priorisation.

    In fact, our network-provider-grade routers and switches had dedicated network metadata RAM, and they were usually limited to 4-16MB.

    The only reason your router even has 128MB RAM or more is so that it can display a fancy configuration web page with images.





  • But how often do you do that? And do you need all 10 games instantly available on your PC?

    I recently setup a new laptop on Fedora on a 150MBit connection. That was around 10min for downloading Fedora, 20min for installing it, another 20min or so for setting up Steam and Heroic launcher (for GOG, Epic and Amazon Games). I started the first game download on Steam while I was setting up Heroic and it was done downloading before I was done with Heroic.

    Since I can only play one game at the time, I could already start playing and let the rest of my library download in the background.

    A faster internet connection would have just shaved off a few minutes from the initial 10min downloading time for Fedora, but I don’t know how fast the server even lets me download the image.

    I mean, if you pay €20 for gigabit, sure, why not. The only network provider who serves gigabit at my home wants €65 per month for it compared to the €30 I pay right now. That’s €420 per year extra, and there’s really no point in paying that to save a few minutes every few months or so.