Border Gateway Protocol

Used among ISPs in the Internet backbone
Distance-vector protocol with a twist
Not just hop count, but list of autonomous systems (ASes) traversed
List can be arbitrarily long

Usually we aren't interested in the entire path
Origin AS
Last AS in the list
Identifies ISP responsible for this address prefix

Next-Hop AS
First AS in the list
Identifies the neighbor ISP we will send traffic to