Interconnection · Lesson 09

How do networks find paths across the Internet?

The Internet is a network of networks. BGP (Border Gateway Protocol) lets autonomous systems announce reachable prefixes and choose paths according to reachability, relationships, and policy.

Route exchange

BGP peers exchange updates over a lasting session.

Two BGP-speaking routers first establish a peer session over TCP. Once the session is ready, they exchange UPDATE messages: an update can announce a prefix with its path attributes, or withdraw a prefix that is no longer reachable.

01

Peer session

Neighboring BGP speakers maintain a control session for exchanging routing information.

02

UPDATE

Carries a reachable prefix, path information, and attributes, or reports a withdrawal.

03

AS_PATH

Records the autonomous systems crossed by the announcement and helps detect routing loops.

04

LOCAL_PREF and MED

Attributes that can influence which learned route an organisation prefers.

BGP distributes control information, not application traffic.The UPDATE changes the routes a router may install. Ordinary packets use the resulting forwarding table afterward.

The global routing problem

No single router owns the whole Internet.

Networks operated by providers, companies, universities, and content platforms connect as autonomous systems. Each system manages its own routing decisions while exchanging reachability information with neighbors.

BGP carries announcements about prefixes. An announcement says, in effect, that a network can reach a range of addresses through a particular path. Operators can accept, reject, or prefer announcements according to policy.

BGP is reachability plus policy.The shortest-looking path is not automatically selected. Business relationships, local preference, path attributes, and filtering influence which route is used.

Build the model

Four pieces of BGP

01

Autonomous system

A network under one administrative routing policy, identified by an ASN (Autonomous System Number).

02

Prefix

A range of IP addresses announced as reachable.

03

Path

The sequence of autonomous systems an announcement has crossed.

04

Policy

Rules that filter announcements or prefer one route over another.

Mini experiment

Evaluate a path

Select a path announcement and identify the decision it represents.

BGPReachable path

AS 64510 learns that AS 64520 is reachable through its directly connected neighbor.

An announcement describes reachability; it does not carry the application data.

Knowledge check

Test your global routing model

Answer five questions. The answer order changes each time.

0 / 5