1

This is my first question here, It might be a vague or off topic, I apologise in advance, but I am happy to improve it

Basically I have a somewhat decent theoretical understanding of the OSI model. But the one thing that confuses me is Network layer routing.

My tutors in university haven't been able to answer this and i cant get answers online.

I know the basics that routing is from one network to another.

Is it true that the Internet is a network of networks where these big networks are Autonomous systems ?

And each autonomous system has its own set of networks ?

So could the internet be defined like this:

Internet -> Autonomous Systems (large WAN's?) -> Smaller LAN networks

If this is the case, assuming I am in England, I live on a high street in London in a block of flats, If I use my local home network to send an email to someone in another part of England that might be on the same ISP or a different ISP, How would this work ? I know that my router has two interfaces, one is my home network and the other interface is part of my ISP's autonomous system ?

So my big question is what exactly is an Autonomous System (AS) in the real world, the internet definition does not make sense.

I also have the following sub questions:

  1. What happens after the packet leaves my router & default gateway ? Is that part of the autonomous system ?

  2. Does each ISP have its own physical routers ?

  3. Where do they install these routers, when it is not in someones home ? Under the street ? Underground ? Once the package leaves my default gateway, the next router would be in another building ? Or on the street ? I assume the BGP protocol will be used as its going to the other end of England and I guess it will be a different AS?

  4. If the person receiving my email is in Newcastle for example, and they are using the same ISP, would that be a different AS? or is it the same AS?

  5. Is an autonomous system bound by physical boudaries or does each ISP only have 1 autonomous system and it can cover the whole country ?

  6. Is my home LAN part of the ISP's AS ?

I am extremely sorry if this question is too vague, but I would love to get a foundation understand about this before learning the routing protocols properly

Any advice would be appreciated

Thank you

2
  • Your question is very borderline in regard to our topics (see help center) and the whole bunch of different questions you're asking. Within the scope of NE, you should try to ask more specific questions relating to on-topic scenarios.
    – Zac67
    Commented Feb 22, 2023 at 13:16
  • 2
    ASes and networks are two very different concepts that really have no relationship. You could certainly have an AS with no public Internet addressing. An AS is an entity that completely controls (the A is Autonomous) everything inside it, and the inside network could be all Private addressing, and the AS using only public addressing of its neighbors to connect to its neighbors.
    – Ron Maupin
    Commented Feb 22, 2023 at 13:23

2 Answers 2

5

I guess this question will require several iterations, so here is iteration 1

Basically, Internet consists of individual networks. Each network belongs to some organization/enterprise/other kind of (business) entity. Each network consists of physical hardware (including routers) as well as whatever is needed for this hardware to work. An autonomous system is a name for such network belonging to a single business entity[*].

The basic idea for this separation, is that each autonomous system can choose how to arrange routing within itself, however routing between autonomous systems is done using BGP, a single protocol for the whole Internet.

An ISP is an individual network belonging to a special type of organization that provides network services, so it is one type of network. ISPs are autonomous systems and get their own ISP numbers.

There are other types of organizations. Large content providers (facebook, google) or CDNs (cloudflare) have their own networks have their own ASNs. Internet exchange points interconnect ASNs. Any organization, i.e., a university may decide to manage its own network and thus be an ASN.

Side note: the part about LANs is usually internal detail of each organization. From routing perspective LAN is one specific type of layer 2 segment, and routing protocol routes between layer 2 segments.

Now to the questions:

What happens after the packet leaves my router & default gateway ? Is that part of the autonomous system ?

default gateway is part of the ISP, so yes

Does each ISP have its own physical routers ?

yes, also physical links between them. also it can have all kind of other networking hardware. this hardware belongs to the ISP.

Where do they install these routers, when it is not in someones home ? Under the street ? Underground ? Once the package leaves my default gateway, the next router would be in another building ? Or on the street ? I assume the BGP protocol will be used as its going to the other end of England and I guess it will be a different AS?

kinda whenever they see fit. I don't think there is a general answer to this question.

If the person receiving my email is in Newcastle for example, and they are using the same ISP, would that be a different AS? or is it the same AS?

same

Is an autonomous system bound by physical boudaries or does each ISP only have 1 autonomous system and it can cover the whole country ?

no, AS is not bound by physical boundary. Each ISP would probably be a different autonomous system and it can cover whole country. Several different ISPs (each different AS) can cover the same country. ASs can cover continents or intercontinental paths.

Is my home LAN part of the ISP's AS ?

ok, this one I don't know.

[*] due to business stuff like merges it might not be exactly the case, but I would suggest to think like this at the beginning

Addendum: A Very Simplistic View of the Internet.

Side note: main function of router is to find paths to specific IP addresses. Routing protocols compute forwarding tables in a form IP-prefix->routers outgoing interface/next hop. Prefix is first N bits of IP address, N can vary. If you have a large range of IP addresses reachable through single interface, they are aggregated to prefixes.

Networks connect end-systems. End-systems are either users' PCs/devices or servers (email server, web servers, etc). Users' end-systems are typically attached to Ethernet-based LANs (in offices) or home (W)LANs.

Internet Edge

Home (W)LANs usually have home routers which connect to their providers's access networks through cable/DSL/... . These access networks have access technology-specific equipment which connects to the provider's core network with routers. Now, home router is a router because it does IP forwarding, but its main function as a router is to decide whether the packet should go on the Internet or not (e.g., to another device in the LAN) and then to just forward latter packets to its single outgoing interface. It does not usually run any routing protocols. I don't know exactly, what each type of access network does, so it might contain routers, but for simplicity, we can assume that, from core router's point of view it is a layer 2 domain with a certain range of IP addresses reachable through its corresponding interface to this access network.

Side note: this is why OSI Model is not that realistic, DSL can have devices, that are layer 3 from DSL's perspective and layer 2 from router's perspective.

Providers should also have connectivity with other providers. This is done by having BGP routers which are connected to BGP routers of other providers. This is called peering. How and with whom to peer is actually each provider's choice/business decision. So, core networks would also include BGP routers that interconnect with other networks.

Organizations will typically have end-systems organized in Ethernet-based LANs which may or may not be interconnected by routers (depending on e.g., organization size). An organization would typically buy Internet connectivity from an ISP, so it will have at least one physical link to this ISP.

Now, whether an organization is an autonomous system (AS) or not. Actually it depends. If an organization has only one provider, it doesn't really need to choose to which provider its internet traffic goes, and thus it does not really need to use BGP and thus an AS number (see Ron's answer here). If an organization decides to have several providers (e.g., a backup connectivity) it might want to choose where its internet traffic goes and choose to participate in BGP. In this case it needs BGP routers, an AS number, and it needs to have peering relationships with its providers.

Now, servers usually reside in data centers. How routing done inside a data center network is another long story. It can be either layer 2 (usually modified e.g., SPB or Trill which actually uses a routing protocol :)) or layer 3 (any routing protocol). What is relevant, is that a data center would have a couple of core routers which interconnect it with the rest of Internet. For simplicity you can assume that there is one router between internal data center network and the rest of Internet. This router can be connected directly to its ISP (see above) or to an internal inter-datacenter network (see below). Again if it is a BGP router, it depends, can be both, depending on what the owner of the data center needs.

Finally, big organizations like Facebook and Google have their own network that spans multiple continents, and interconnect their data centers. These networks will peer with several providers (to reach user's devices) and participate in BGP. They also have their own AS numbers.

Internet Core

Not all providers have customer's end-systems. A large number of providers provide connectivity to other providers/between other providers. In the "simplistic view" you might have Internet backbones that have intercontinental lines. They offer their services to "smaller" providers, that span each continent, which in turn offer their services to customer ISPs. This is referred to as Tier One Providers, Tier Two Providers, etc. You can check the picture in Wikipedia. Here each provider also decides with which other provider to peer.

One notable type of an organization here is an Internet exchange point (IXPs). (I don't know how exactly they work, so I won't write anything wrong.)

Intra/Inter-Domain Routing

The basic idea is that each organization and provider decides how to organize routing within its own network (which has its own hardware). In simple version, each provider chooses an intra-domain routing protocol to do this. To talk to other providers everyone has to use BGP, that is everyone has to have BGP routers (physical hardware) that connect to BGP routers of the peer over physical links. A provider might have more physical links between itself and other providers (backups, business relationships that change, etc). In this case the provider can use BGP policies to decide how exactly to route inter-domain traffic. Policies are also internal business decisions.

14
  • 2
    A bit of clarity, in the UK at least, there's a sort of standard install point for the next router after your house: ispreview.co.uk/index.php/2019/12/… these grey or green boxes, although it may be hidden underground. These link to a telecoms exchange, which has fast, high capacity backbone connections to other telecoms exchanges in the country.
    – lupe
    Commented Feb 23, 2023 at 15:10
  • 1
    so, the thing is. (1) OSI model is not very realistic (2) how routers are organized inside an organization is a trade secret and you won't get this information, so you have to learn the protocols without understanding how the actual topology may look like (which is IMHO not really important) (3) there are tons of ways of organizing routing. There are the basics (basic inter-domain routing - BGP, and intra-domain routing protocols), but the reality is much more complicated and again, a trade secret.
    – Effie
    Commented Feb 27, 2023 at 13:29
  • 1
    that being said: you might try here and next chapter on the basics of intra-domain and inter-domain routing. There are some topologies here. I don't know how realistic they are. You can also try image-googling "BGP map", there are some more topologies.
    – Effie
    Commented Feb 27, 2023 at 13:33
  • 1
    wall of text updated
    – Effie
    Commented Feb 27, 2023 at 14:53
  • 1
    @theMyth The OSI model is just a model. It doesn't really match what is used in the real world. The TCP/IP model is much closer to reality, but that isn't complete either.
    – Ron Trunk
    Commented Feb 27, 2023 at 15:02
6

I want to make a few clarifications to @Effie 's answer:

The basic idea for this separation, is that each autonomous system can choose how to arrange routing within itself, however routing between autonomous systems is done using BGP, a single protocol for the whole Internet.

The idea behind the autonomous system is that the decision to send traffic on one path or the other may be based on criteria specific to an organization. For example, if I am ISP1, I may want to forward traffic to ISP2 instead of ISP3 because it is cheaper to do so. I configure my routing as I see fit, and all the routers under my control are in my AS.

Is my home LAN part of the ISP's AS ?

No. The term Autonomous System really only has meaning in the context of BGP operation (possibly EIGRP too, but that's another post). If you're not running BGP, it doesn't make much sense to talk about AS's.

Also, in a more practical sense, if you configure your home router, you decide the routing policy - which (in theory) is different that your ISP.

One last thing:

however routing between autonomous systems is done using BGP

To be clear, remember that BGP is used to exchange routing information between routers. BGP doesn't route traffic. Routing is a basic function of all routers.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.