Autonomous system (Internet)

An autonomous system (AS) is a collection of connected Internet Protocol (IP) routing prefixes under the control of one or more network operators on behalf of a single administrative entity or domain, that presents a common and clearly defined routing policy to the Internet.[1] Each AS is assigned an autonomous system number (ASN), for use in Border Gateway Protocol (BGP) routing. Autonomous System Numbers are assigned to Local Internet Registries (LIRs) and end-user organizations by their respective Regional Internet Registries (RIRs), which in turn receive blocks of ASNs for reassignment from the Internet Assigned Numbers Authority (IANA). The IANA also maintains a registry of ASNs which are reserved for private use (and should therefore not be announced to the global Internet).

Originally, the definition required control by a single entity, typically an Internet service provider (ISP) or a very large organization with independent connections to multiple networks, that adhered to a single and clearly defined routing policy.[2] In March 1996, the newer definition came into use because multiple organizations can run BGP using private AS numbers to an ISP that connects all those organizations to the Internet. Even though there may be multiple autonomous systems supported by the ISP, the Internet only sees the routing policy of the ISP. That ISP must have an officially registered ASN.

Until 2007, AS numbers were defined as 16-bit integers, which allowed for a maximum of 65,536 assignments. Since then,[3] the IANA has begun to also assign 32-bit AS numbers to regional Internet registries (RIRs). These numbers are written preferably as simple integers, in a notation referred to as "asplain",[4] ranging from 0 to 4,294,967,295 (hexadecimal 0xFFFF FFFF). Or, alternatively, in the form called "asdot+" which looks like x.y, where x and y are 16-bit numbers. Numbers of the form 0.y are exactly the old 16-bit AS numbers. The special 16-bit ASN 23456 ("AS_TRANS")[5] was assigned by IANA as a placeholder for 32-bit ASN values for the case when 32-bit-ASN capable routers ("new BGP speakers") send BGP messages to routers with older BGP software ("old BGP speakers") which do not understand the new 32-bit ASNs.[6]

The first and last ASNs of the original 16-bit integers (0 and 65,535) and the last ASN of the 32-bit numbers (4,294,967,295) are reserved[7][8][9] and should not be used by operators; AS0 is used by all five RIRs to invalidate unallocated space.[10] ASNs 64,496 to 64,511 of the original 16-bit range and 65,536 to 65,551 of the 32-bit range are reserved for use in documentation.[11] ASNs 64,512 to 65,534 of the original 16-bit AS range, and 4,200,000,000 to 4,294,967,294 of the 32-bit range are reserved for Private Use.[12]

The number of unique autonomous networks in the routing system of the Internet exceeded 5,000 in 1999, 30,000 in late 2008, 35,000 in mid-2010, 42,000 in late 2012, 54,000 in mid-2016 and 60,000 in early 2018.[13] The number of allocated ASNs exceeded 100,000 as of March 2021.[14]

  1. ^ Hawkinson, John; Bates, Tony (March 1996). Guidelines for creation, selection, and registration of an Autonomous System (AS). IETF. sec. 3. doi:10.17487/RFC1930. RFC 1930.
  2. ^ Rekhter, Yakov; Li, Tony (March 1995). A Border Gateway Protocol 4 (BGP-4). IETF. doi:10.17487/RFC1771. RFC 1771. (obsoleted by RFC 4271)
  3. ^ Vohra, Quaizar; Chen, Enke (May 2007). BGP Support for Four-octet AS Number Space. IETF. doi:10.17487/RFC4893. RFC 4893. (obsoleted by RFC 6793)
  4. ^ Huston, Geoff; Michaelson, George (December 2008). Textual Representation of Autonomous System (AS) Numbers. IETF. doi:10.17487/RFC5396. RFC 5396.
  5. ^ Q. Vohra; E. Chen (December 2012). BGP Support for Four-Octet Autonomous System (AS) Number Space. IETF. doi:10.17487/RFC6793. RFC 6793.
  6. ^ "Using AS 23456: How BGP Uses Conversion or Truncation For Compatibility". 2008-07-21. Archived from the original on 2016-10-29. Retrieved 2018-12-31.
  7. ^ G. Huston; G. Michaelson (February 2012). Validation of Route Origination Using the Resource Certificate Public Key Infrastructure (PKI) and Route Origin Authorizations (ROAs). IETF. doi:10.17487/RFC6483. RFC 6483.
  8. ^ J. Haas; J. Mitchell (July 2014). Reservation of Last Autonomous System (AS) Numbers. IETF. doi:10.17487/RFC7300. ISSN 2070-1721. BCP 6. RFC 7300.
  9. ^ W. Kumari; R. Bush; H. Schiller; K. Patel (August 2015). Codification of AS 0 Processing. IETF. doi:10.17487/RFC7607. RFC 7607.
  10. ^ "IRR explorer". irrexplorer.dashcare.nl. Retrieved 2021-10-24.
  11. ^ G. Huston (December 2008). Autonomous System (AS) Number Reservation for Documentation Use. Network Working Group. doi:10.17487/RFC5398. RFC 5398.
  12. ^ J. Mitchell (July 2013). Autonomous System (AS) Reservation for Private Use. IETF. doi:10.17487/RFC6996. ISSN 2070-1721. BCP 6. RFC 6996.
  13. ^ Bates, Tony; Smith, Philip; Huston, Geoff. "CIDR report". Retrieved 2018-12-31.
  14. ^ "World - Autonomous System Number statistics - Sorted by number". Regional Internet Registries Statistics. Retrieved 2018-12-31.