I saw a map of undersea internet cables the other day and it’s crazy how many branches there are. It got me wondering - if I’m (based in the UK) playing an online game from someone in Japan for example, how is the route worked out? Does my ISP know that to get to place X, the data has to be routed via cable 1, cable 2 etc. but to get to place Z it needs to go via cable 3, 4?

  • thesmokingman@programming.dev
    link
    fedilink
    arrow-up
    10
    ·
    4 months ago

    The simplest explanation is that my computer doesn’t know where to go for everything but does know where to go to get answers. It sends its traffic to the place that will know where to send things. Rinse and repeat until you finally hit the place you wanted to go.

    A more complete answer if you chase everything down is the traceroute manpage.

  • Zippy@lemmy.world
    link
    fedilink
    arrow-up
    7
    ·
    4 months ago

    Comments are correct here with one missing high level component for routers. That is the very top level routers are designed for tier 1. I started an internet company and we got large enough to decide to become a tier 1 provider. There is one big difference in this configuration is that we publish our own blocks of IPs and we listen for published IPs. We have routers that essentially maintained a list of where all the IPs or block of IPs worldwide needed to go. More importantly, I would send out a list of my IP blocks that would propagate across all the tier 1 routers across the world. That could take an hour but more likely minutes.

    Having this allowed me to essentially connect to the internet at zero cost. There is some cost to be assigned IPs but I was trusted. While I say zero cost, I still had to pay for large bandwidth dark fiber to new York or other major meet me points. I also had to pay rack space to put a tier1 router into these buildings. But what is really gives me is the ability to have multiple connections to the pipes and because I publish my own IPs, I can balance all the routes and other providers can find the best way to me thru a process called weighing. Also if I loose a connection which is rare at this level, I could rapidly and automatically republish my route on working connections and usually within 15 minutes, all the routers in the world would know. 15 minutes actually is likely long. These days 5 minutes.

    Now the interesting part of this, I publish my own IPs. I have to be extremely careful as with a single stroke, I could say I own all the IPs to China. Well likely a few strokes. I certainly could make a simple mistake and take control of a shit load of IPs. That means suddenly traffic could come to me that was destined for another country. More correct, because they are publishing, it would just make a mess and take some IPs down. If I publish a big block in China, I would essentially DOS myself because the pipe sizes I buy are factors smaller. Now this is a trusted system because we all connect together randomly. There is and can not be any central control as we all need to publish freely for this to work. But if I were to screw up and say divert a shit load of IPs destined to say Washington, it would rapidly be figured out and I would rapidly be determined to not be trusted. I would be shut down physically at some point.

    Essentially I have fairly normal routers with one feature that allows them to dynamically keep track of all the routes worldwide and to periodically publish all the IPs I own.

  • LainTrain@lemmy.dbzer0.com
    link
    fedilink
    arrow-up
    4
    ·
    edit-2
    4 months ago

    I’d like to know this as well actually but on a physical level, i understand the TCP/IP stack well enough, but what is the circuitry that actually sends the light down the correct cable?

    • batmaniam@lemmy.world
      link
      fedilink
      arrow-up
      3
      ·
      4 months ago

      I wrote up a whole thing that didn’t post. There’s good answers here but I think that, like me, you wanted a more “voltage based” one.

      Short answer is they don’t. Everything on the network is always listening, and security is based solely off of a handshake. Everything is always employing a fancy multimeter that measures voltage high/low as a 1/0 turning it from bits to bytes etc. The router listens to that and decides where to send it upstream, which it isolates from downstream.

      For a realllllly basic example look at the modbus protocol. That’s also why industrial equipment folks get real touchy about network access. For things like computers, theres talk back and forth to verify. Modbus is just “if the byte is the thing I do the thing”. But fundamentally, that’s the physical basis: all devices are always listening, the TCP/IP stack is what tells them what to disregard.

      • LainTrain@lemmy.dbzer0.com
        link
        fedilink
        arrow-up
        1
        ·
        edit-2
        4 months ago

        But surely that can’t really be true either like if I post a selfie on Instagram in London, some guy’s Minecraft server in Minnesota can’t be receiving that and be like “oh not for me - ignore”. It just seems horribly inefficient. But maybe I’m having trouble conceptualising how fast light is? 😅

        And based on another answer ITT by FuglyDuck, it would seem that once you’ve resolved a domain you do send it to a central hub that then resolves subnets until it gets to it’s destination, so I can imagine that it does so by physically sending it down “the right cable” as it gets past each layer to get to the final destination via the recepient’s ISP, but imagining it as a giant automated telephone switchboard is all my feeble software brain can comprehend it as and that doesn’t seem right either.

        ~~Edit: well actually network switches do operate on the data link layer, but also not on the physical one?

        I guess what I’m trying to say is: if I’m sending a packet to Japan from the UK - once my packet reaches a hub of a first tier ISP, does it just go down every oceanic cable in every direction, or the one that actually is in the direction of Japan?~~

        The answer is that yes - the internet is just a telephone switchboard between what amounts to otherwise isolated networks of ISPs and exchange points physically send light down correct cables with switches:

        https://en.m.wikipedia.org/wiki/Internet_exchange_point

        • batmaniam@lemmy.world
          link
          fedilink
          arrow-up
          1
          ·
          4 months ago

          Yes, sorry, I did oversimplify to the local network. On your local network everything is always listening, but absolutely your home router/modem in Kansas does NOT excite some wires in Tokyo unless you tell it to lol.

          And it sounds like you know way more about the software than I do, but I can say with confidence that when a router starts putting ossilating high/low on a cable, everything on that cable “sees” it. I’m fairly sure that’s why different address blocks have the limits they do; there’s only so many addresses you can have without needing to ossiclate that voltage stupid fast.

          You should look into some of the serial examples for raspberry pis/ arduinos, with your software background you’d probably really enjoy it! It’s funny to run into things like the fact that you can have issues like the wire not going back to low sometimes, and the myriad physical issues.

          And seriously check out MODBUS. It’s crazy how “simple” it is. With no handshake and a standardized data format, you can trigger all sorts of stuff. That’s the protocol that controls most people industrial things, including GIANT pumps and valves.

    • agent_flounder@lemmy.world
      link
      fedilink
      English
      arrow-up
      1
      ·
      edit-2
      4 months ago

      The circuitry doesn’t determine which cable is the correct one. That is determined by a protocol that associates various IP networks with different network interfaces. So, for example, all data going to 192.168.5.0/24 goes to interface eth0, and 192.168.0.0/24 goes to eth1 and 10.0.0.1 goes to eth2 and so on. Each interface is a separate RJ45 Ethernet port on your router, for example. It doesn’t have to be RJ45 it could be your router has a Thick Ethernet or Thin Ethernet connector. Or it could have wifi. Or something else.

      Anyway, forwarding the packet to the correct interface / subnet can be done with a static route defined on the router. Another way is dynamic routing using BGP (border gateway protocol) which is an exterior gateway protocol that dynamically routes between your network and somewhere exterior to your network. Yet another protocol is OSPF (open shortest path first) which is used inside a corporate network for dynamic routing.

      For any of these the router knows how to send the IP packet to the next hop, another router, which in turn knows how to send it to the next hop.

      Where to send is based on the destination IP. The routers know which interfaces and which other routers are responsible for different subnetworks.

      It is sort of like how once your mail makes it to a main hub in your state, it is then routed to the main hub for the destination state, and from there to the post office responsible for the destination zip code, and then to the mail route (and hence truck) responsible for the street and number.

      So if your destination is 1.1.1.1 maybe there is a router known to be responsible for 1.0.0.0/8 and then it knows what router is responsible for 1.1.0.0/16 and so on until we get to a router that has 1.1.1.1 on one of its subnets then it sends directly to 1.1.1.1.

      • LainTrain@lemmy.dbzer0.com
        link
        fedilink
        arrow-up
        1
        ·
        4 months ago

        IPs and packets are well and good and I do have a decent working knowledge of TCP/IP, but what physically is actually happening? Thanks for replying anyway!

        • agent_flounder@lemmy.world
          link
          fedilink
          English
          arrow-up
          1
          ·
          edit-2
          4 months ago

          Physically, at the physical / link layers, an Ethernet transceiver integrated circuit is used that knows how to take data provided by the cpu and communicate it by sending signals along the RJ45 Ethernet physical layer to communicate with the switch. By looking at the datasheet and IEEE 802 specs one could figure out more detail.

  • KillingTimeItself@lemmy.dbzer0.com
    link
    fedilink
    English
    arrow-up
    2
    ·
    3 months ago

    basically, the entire TL;DR of this post, from someone who is a linux nerd, that knows some things about networking.

    Everything knows where everything is, and if it doesn’t it knows something else that does, and if that doesnt, well, repeat adnauseam. The technicality here is that not every individual point knows where every other individual point is, but it knows it’s immediate neighbors. And those immediate neighbors do as well, at the high routing level, think data center.

    Think of it like a tree structure, but a really fucking big one, and with a lot of circular and unusual connection points. You can get from one point, to any other point. It’s just a matter of knowing how.

    Also, to be pedantically accurate here, the internet is a hodge podge of packet flinging hardware, “routes” aren’t really a thing. Packets will take whatever route is determined to be optimal by the hardware it interacts with. I.E. it dynamically changes as needed, that’s why your ping is always variable

    • OmegaMouse@pawb.socialOP
      link
      fedilink
      arrow-up
      2
      ·
      3 months ago

      Thanks, this is a good summary. It’s useful to know about the dynamically changing route - that explains a lot.

          • KillingTimeItself@lemmy.dbzer0.com
            link
            fedilink
            English
            arrow-up
            2
            ·
            3 months ago

            we’re on lemmy which is a federated service, essentially the tl;dr is decentralized. Root federation in this context refers to the instance that hosts your account. In my case dbzer0, in your case pawb.

            Personally i’ve found it really interesting seeing the sub niche interactions between different federated platforms. It’s a weird look into how humans tend to associate.

            • OmegaMouse@pawb.socialOP
              link
              fedilink
              arrow-up
              2
              ·
              3 months ago

              Ah gotcha! Yeah it’s pretty neat seeing the ways in which the instances intermingle. Some communities stay pretty niche and used only by local users with the same interests, whereas others are melting pots of every instance. I guess it’s a bit like a society with little towns and bigger cities.

              • KillingTimeItself@lemmy.dbzer0.com
                link
                fedilink
                English
                arrow-up
                2
                ·
                3 months ago

                yeah, it’s interesting to see in comments and other communities as well.

                The vast majority of accounts seem to be on lemmy world though. Which is interesting.

  • seang96@spgrn.com
    link
    fedilink
    arrow-up
    1
    ·
    4 months ago

    I didn’t see this mentioned yet, but IP ranges are normally assigned by generic location, so each of thes routers routing to the next one (hops) basically have a memory table from prior routes/configured by ISPs to say “this is the best current upstream router to route to for this destination”. They also store the distance between routers and aim for the smallest distance. this is how they are fast and is called routing tables.

    Routing tables can be misconfigured causing major outages and old routers used to be able to only store a smaller table so 512k day happened. We already passed the next one 768k though ISPs mostly had their crap together for that one.