Recent from talks
Nothing was collected or created yet.
Autonomous system (Internet)
View on Wikipedia
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. 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] By December 2020, the number of allocated ASNs exceeded 100,000. As of 2025,[update] there are roughly 120,000 allocated ASNs.[14]
Assignment
[edit]AS numbers are assigned in blocks by Internet Assigned Numbers Authority (IANA) to regional Internet registries (RIRs). The appropriate RIR then assigns ASNs to entities within its designated area from the block assigned by IANA. Entities wishing to receive an ASN must complete the application process of their RIR, LIR or upstream service provider[15][16] and be approved before being assigned an ASN. Current IANA ASN assignments to RIRs can be found on the IANA website.[17] RIRs, as part of NRO, can revoke AS numbers as part of their Internet governance abilities.[18]
There are other sources for more specific data:
ASN table
[edit]A complete table of available 16-bit and 32-bit ASN:[17]
| Number | Bits | Description | Reference |
|---|---|---|---|
| 0 | 16 | Reserved for RPKI unallocated space invalidation[19] | RFC 6483, RFC 7607 |
| 1–23455 | 16 | Public ASNs | |
| 23456 | 16 | Reserved for AS Pool Transition | RFC 6793 |
| 23457–64495 | 16 | Public ASNs | |
| 64496–64511 | 16 | Reserved for use in documentation and sample code | RFC 5398 |
| 64512–65534 | 16 | Reserved for private use | RFC 1930, RFC 6996 |
| 65535 | 16 | Reserved | RFC 7300 |
| 65536–65551 | 32 | Reserved for use in documentation and sample code | RFC 5398, RFC 6793 |
| 65552–131071 | 32 | Reserved | |
| 131072–4199999999 | 32 | Public 32-bit ASNs | |
| 4200000000–4294967294 | 32 | Reserved for private use | RFC 6996 |
| 4294967295 | 32 | Reserved | RFC 7300 |
Types
[edit]Autonomous systems (AS) can be grouped into four categories, depending on their connectivity and operating policy.
- multihomed: An AS that maintains connections to more than one other AS. This allows the AS to remain connected to the Internet in the event of a complete failure of one of their connections. However, unlike a transit AS, this type of AS would not allow traffic from one AS to pass through on its way to another AS.
- stub: An AS that is connected to only one other AS. This may be an apparent waste of an AS number if the network's routing policy is the same as its upstream AS's. However, the stub AS may have peering with other autonomous systems that is not reflected in public route-view servers. Specific examples include private interconnections in the financial and transportation sectors.
- transit: An AS that acts as a router between two ASes is called a transit. Since not all ASes are directly connected with every other AS, a transit AS carries data traffic between one AS to another AS to which it has links.[20]
- Internet Exchange Point (IX or IXP): A physical infrastructure through which ISPs or content delivery networks (CDNs) exchange Internet traffic between their networks (autonomous systems). These are often groups of local ISPs that band together to exchange data by splitting the costs of a local networking hub, avoiding the higher costs (and bandwidth charges) of a Transit AS. IXP ASNs are usually transparent. By having presence in an IXP, ASes shorten the transit path to other participating ASes, thereby reducing network latency and improving round-trip delay.[20][21]
AS-SET
[edit]Autonomous systems can be included in one or more AS-SETs, for example AS-SET of RIPE NCC "AS-12655" has AS1, AS2 and AS3 as its members,[22] but AS1 is also included in other sets in ARIN (AS-INCAPSULA) and APNIC (AS-IMCL). Another AS-SET sources can be RADB, LEVEL3 (tier 1 network now called Lumen Technologies) and also ARIN has ARIN-NONAUTH source of AS-SETs.[23] AS-SETs are created by network operators in an Internet Routing Registry (IRR), like other route objects, and can be included in other AS-SETs and even form cycles.[24][25]
AS-SET names usually start with "AS-", but can also have a hierarchical name. For example, the administrator of AS 64500 may create an AS-SET called "AS64500:AS-UPSTREAMS", to avoid conflict with other similarly named AS-SETs.[26]
AS-SETs are often used to simplify management of published routing policies. A routing policy is published in the IRR using "import" and "export" (or the newer "mp-import" and "mp-export") attributes, which each contain the source or destination AS number and the AS number imported or exported. Instead of single AS numbers, AS-SETs can be referenced in these attributes, which simplifies management of complex routing policies.
See also
[edit]- Administrative distance
- INOC-DBA – a hotline communications system between the network operations centers of major Autonomous Systems
- Internet Routing Registry
- PeeringDB – a freely available web-based database of networks that are interested in peering
- Routing Assets Database (RADB)
References
[edit]- ^ 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.
- ^ Rekhter, Yakov; Li, Tony (March 1995). A Border Gateway Protocol 4 (BGP-4). IETF. doi:10.17487/RFC1771. RFC 1771. (obsoleted by RFC 4271)
- ^ 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)
- ^ Huston, Geoff; Michaelson, George (December 2008). Textual Representation of Autonomous System (AS) Numbers. IETF. doi:10.17487/RFC5396. RFC 5396.
- ^ Q. Vohra; E. Chen (December 2012). BGP Support for Four-Octet Autonomous System (AS) Number Space. IETF. doi:10.17487/RFC6793. RFC 6793.
- ^ "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.
- ^ 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.
- ^ 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.
- ^ W. Kumari; R. Bush; H. Schiller; K. Patel (August 2015). Codification of AS 0 Processing. IETF. doi:10.17487/RFC7607. RFC 7607.
- ^ "IRR explorer". irrexplorer.dashcare.nl. Retrieved 2021-10-24.
- ^ G. Huston (December 2008). Autonomous System (AS) Number Reservation for Documentation Use. Network Working Group. doi:10.17487/RFC5398. RFC 5398.
- ^ J. Mitchell (July 2013). Autonomous System (AS) Reservation for Private Use. IETF. doi:10.17487/RFC6996. ISSN 2070-1721. BCP 6. RFC 6996.
- ^ Bates, Tony; Smith, Philip; Huston, Geoff. "CIDR report". Retrieved 2018-12-31.
- ^ "World - Autonomous System Number statistics - Sorted by number". Regional Internet Registries Statistics. Retrieved 2018-12-31.
- ^ "How to setup a LIR". www.afrinic.net. Retrieved 23 March 2020.
- ^ Mar 2017, Publication date: 14. "Autonomous System (AS) Number Assignment Policies". RIPE Network Coordination Centre. Retrieved 23 March 2020.
{{cite web}}: CS1 maint: numeric names: authors list (link) - ^ a b "Autonomous System (AS) Numbers". IANA.org. 2018-12-07. Retrieved 2018-12-31.
- ^ "Revocation of Internet Resources allocation". www.lacnic.net. Retrieved 2021-02-17.
- ^ "Policy prop-132 (AS0 for unallocated space) deployed in service". APNIC Blog. 2020-09-02. Retrieved 2020-09-12.
- ^ a b Krzyzanowski, Paul (21 March 2016). "Understanding Autonomous Systems: Routing and Peering". Rutgers University, Department of Computer Science. Archived from the original on 3 March 2022. Retrieved 29 March 2022.
- ^ "Glossary: Internet exchange point (IXP)". CloudFlare. Archived from the original on 30 March 2022. Retrieved 29 March 2022.
- ^ "AS-12655 - bgp.he.net". bgp.he.net. Retrieved 2021-10-24.
- ^ "IRR explorer". irrexplorer.nlnog.net. Retrieved 2022-01-30.
- ^ "IRR explorer". irrexplorer.nlnog.net. Retrieved 2022-01-30.
- ^ "IDIDB - Объекты AS-SET". www.ididb.ru. Retrieved 2021-10-24.
- ^ "Descriptions of Primary Objects - RIPE Database Docs". Retrieved 2023-04-05.
External links
[edit]- RIPEstat – Internet Measurements and Analysis
- Merit RADb
- Hurricane Electric BGP Toolkit
- PeeringDB https://www.peeringdb.com/
- Robtex: Various kinds of research of IP numbers, Domain names, ASN, etc
- astraceroute, an AS traceroute utility (part of netsniff-ng)
- ASN FAQ
- CIDR and ASN assignment report
- Partial List of Autonomous system numbers
- Lookin'STAT Graph: number of Autonomous systems online
Autonomous system (Internet)
View on GrokipediaFundamentals
Definition
An autonomous system (AS) is a collection of connected Internet Protocol (IP) routing prefixes under the control of one or more network operators on the Internet.[3] These routing prefixes consist of lists of IP addresses that define ranges accessible within the network, typically forming contiguous blocks to represent efficient address allocations.[3][7] Within an AS, the connected prefixes enable internal routing autonomy, allowing operators to manage traffic and policies among their own networks without external interference.[8] Externally, the AS presents a single, common routing policy to other networks, ensuring consistent advertisement of its address space and peering decisions.[8] This policy is announced to the broader Internet via the Border Gateway Protocol (BGP), which facilitates inter-AS communication.[9] Entities operating ASes include Internet service providers (ISPs), which manage large-scale connectivity; large organizations and enterprises requiring independent routing control; and content providers like Google (AS15169) or Microsoft (AS8075) that optimize global traffic delivery.[9][10][11]Role in Routing
Autonomous systems (ASes) form the cornerstone of interdomain routing on the Internet, serving as the primary units through which external routes are advertised and exchanged between distinct administrative domains. The Border Gateway Protocol (BGP), defined as the de facto inter-AS routing protocol, enables ASes to share reachability information for IP prefixes originating from other ASes, allowing routers in one AS to learn paths to destinations in remote ASes.[12] This exchange occurs at the borders of ASes, where BGP speakers establish peering sessions to propagate network layer reachability information (NLRI), ensuring scalable global connectivity without requiring a centralized routing authority.[12] A key mechanism in BGP for maintaining routing integrity across ASes is the AS_PATH attribute, which is a well-known mandatory attribute appended to BGP UPDATE messages. This attribute consists of a sequence of AS numbers representing the ASes through which the route advertisement has passed, prepended by the originating AS at each hop.[12] To prevent routing loops, BGP implementations scan the AS_PATH upon receiving an UPDATE; if the local AS number appears anywhere in the path, the route is deemed invalid and excluded from the best-path selection process, as this indicates a potential loop.[12] This loop-detection feature is essential for the stability of interdomain routing, where paths can span thousands of ASes, and ensures that transient misconfigurations do not propagate indefinitely.[12] In contrast to inter-AS routing, which relies on BGP for policy-driven decisions across administrative boundaries, intra-AS routing employs interior gateway protocols (IGPs) such as OSPF to optimize paths within the confines of a single AS. OSPF, a link-state protocol, computes shortest paths based on metrics like link cost inside the AS, distributing topology information to all internal routers for consistent forwarding. BGP, however, does not assume uniformity in internal routing protocols across ASes and focuses instead on interdomain exchanges, where policy considerations—such as peering agreements and transit costs—override simple metrics. This separation allows each AS to maintain internal efficiency while participating in the broader Internet routing fabric. ASes play a pivotal role in policy-based routing, empowering operators to enforce customized routing decisions that reflect commercial and operational priorities. For instance, ASes facilitate traffic engineering by selectively advertising or filtering routes to influence path selection, such as preferring certain peers for cost savings or load balancing outbound traffic across multiple providers.[13] Route filtering at AS borders, often based on prefix lists or community attributes in BGP, enables granular control over which paths are accepted or propagated, mitigating issues like route leaks and supporting security measures.[12] The AS itself represents the granularity of routing policy, where a collection of IP routing prefixes under common administrative control defines the scope for such decisions.[1]History and Evolution
Origins
The concept of an autonomous system (AS) in the Internet emerged during the late 1970s and early 1980s as part of the ARPANET's evolution, driven by the need to interconnect disparate networks under separate administrative authorities while maintaining independent routing policies.[14] Initially, the ARPANET relied on a core of gateway routers managed centrally, but as satellite networks and regional systems proliferated, the Exterior Gateway Protocol (EGP) was developed to facilitate communication between these entities. EGP, first specified in RFC 827 in 1982, defined an AS as a collection of gateways and networks under unified administrative control, enabling reachability exchanges without imposing a global routing hierarchy. This approach addressed the limitations of earlier protocols like the Gateway-to-Gateway Protocol (GGP), allowing the ARPANET to scale by treating peripheral networks as "stub" ASes connected to a core AS.[15] The establishment of the NSFNET backbone in 1986 further propelled the AS model's adoption, as it connected supercomputer centers and regional networks into a cohesive TCP/IP-based infrastructure.[16] Under NSF sponsorship, the Merit Network implemented EGP for inter-domain routing, partitioning the growing Internet into multiple ASes to manage policy-based decisions and prevent routing loops across administratively distinct domains.[17] Each regional backbone was assigned an AS number, with the NSFNET itself operating as a distinct AS to coordinate traffic flow, marking a shift from ARPANET's monolithic structure to a federated system of autonomous entities.[18] This configuration supported the Internet's expansion beyond military and research use, emphasizing autonomy to accommodate diverse operational policies.[18] In 1989, the Internet Engineering Task Force (IETF) formalized the AS concept through key publications, adapting Open Systems Interconnection (OSI) routing frameworks to the multi-provider Internet environment.[19] RFC 1136, authored by Marshall T. Rose, introduced administrative domains as equivalents to ASes, providing a model for scalable routing across independent providers by distinguishing interior (intra-AS) from exterior (inter-AS) mechanisms.[19] Concurrently, RFC 1105 specified Border Gateway Protocol version 1 (BGP-1), developed by Yakov Rekhter and Kirk Lougheed within IETF efforts, as an advanced inter-AS routing protocol succeeding EGP's limitations in handling complex topologies. These contributions, emerging from IETF working groups on inter-domain routing, solidified AS autonomy as a foundational principle for the Internet's decentralized architecture. BGP served as the enabling protocol for AS interactions, propagating reachability information while respecting administrative boundaries.ASN Development
The initial 16-bit Autonomous System Number (ASN) space, ranging from 0 to 65,535, was defined in early Border Gateway Protocol (BGP) specifications, such as RFC 1771, which established ASNs as 16-bit integers for use in path attributes like AS_PATH.[3] This limited namespace supported the Internet's routing needs in the 1990s but faced projected exhaustion in the 2000s due to accelerating network growth and increasing demand for unique identifiers.[20] By the early 2000s, analyses indicated that consumption rates would deplete the pool by the end of the decade if trends continued, prompting proactive planning for expansion.[21] To avert routing disruptions, the Internet Engineering Task Force (IETF) standardized 32-bit ASNs in RFC 4893 (2007), extending the addressable range to over 4 billion numbers (0 to 4,294,967,295) while maintaining backward compatibility with existing 16-bit infrastructure through transitional mechanisms like the AS4_PATH attribute. Deployment commenced that year, with Regional Internet Registries (RIRs) such as the RIPE NCC beginning to assign 32-bit ASNs by default to organizations requesting them, though adoption was gradual as network operators upgraded BGP implementations.[22] Full operational enablement in BGP-4 followed with RFC 6793 (2012), which updated core protocol elements—including AS_PATH, AS4_PATH, and aggregator attributes—to natively handle four-octet ASNs, obsoleting interim workarounds and ensuring seamless global propagation of extended paths.[23] The critical turning point arrived in 2011, when the 16-bit ASN pool reached exhaustion, compelling all RIRs to mandate 32-bit assignments for new allocations and accelerating vendor support across the ecosystem.[20] This event underscored the pressures from Internet expansion, particularly the surge in multihomed networks—where end-user organizations connect to multiple Internet Service Providers (ISPs) for fault tolerance and load balancing—each necessitating a distinct ASN to advertise independent routing policies.[24] Such configurations, once rare, became commonplace at the network edge, amplifying ASN consumption beyond initial forecasts.[25] As of November 2025, the expanded 32-bit namespace sustains over 119,000 allocated ASNs across all RIRs, with approximately 85,000 actively advertising routes in the global BGP table, demonstrating the scalability achieved through these developments amid ongoing Internet proliferation.[26][27]Numbering and Assignment
ASN Structure
Autonomous System Numbers (ASNs) are assigned as unsigned integer values to uniquely identify autonomous systems on the Internet. Originally designed as 16-bit numbers, ASNs range from 0 to 65,535, providing a total of 65,536 possible values. To address the exhaustion of the 16-bit space, ASNs were extended to 32 bits in 2007, allowing values from 0 to 4,294,967,295 and vastly increasing the available pool. Certain ranges within the ASN space are reserved for specific purposes by the Internet Assigned Numbers Authority (IANA), including private use, documentation, and special operational needs. For 16-bit ASNs, the range 64,512 to 65,534 is designated for private use, enabling internal network configurations without global routing conflicts. The value 0 and 65,535 are reserved to prevent their use in production environments. Documentation purposes utilize 64,496 to 65,511, and for 32-bit ASNs, the documentation range is 65,536 to 65,551, allowing example ASNs in technical specifications without real-world allocation. For 32-bit ASNs, private use extends to 4,200,000,000 to 4,294,967,294, while 4,294,967,295 remains reserved.[2][28] IANA also assigns special-purpose ASNs for operational utilities, such as 112, which is dedicated to the AS112 project for sinking misdirected DNS queries related to private IP addresses via anycast deployment. Another notable special use is 23,456, reserved as AS_TRANS for transitioning between 16-bit and 32-bit ASN representations in BGP.[29] In the Border Gateway Protocol (BGP), ASNs are encoded in binary format within attributes like AS_PATH to propagate routing information. Traditional BGP implementations use a 16-bit (2-byte) field for each ASN in the AS_PATH attribute. To support 32-bit ASNs, BGP was extended with a capability negotiation mechanism; capable peers exchange 4-byte (32-bit) representations, often using the AS4_PATH attribute as a parallel structure to the legacy AS_PATH during the transition period. The following table summarizes the major ASN ranges and their purposes:| ASN Range | Bit Length | Purpose | Reference |
|---|---|---|---|
| 0 | 16-bit | Reserved | RFC 7300 |
| 1 - 64,495 | 16-bit | Public assignments | IANA AS Registry |
| 64,496 - 64,511 | 16-bit | Documentation | RFC 5398 |
| 65,536 - 65,551 | 32-bit | Documentation | RFC 5398 |
| 64,512 - 65,534 | 16-bit | Private use | RFC 6996 |
| 65,535 | 16-bit | Reserved | RFC 7300 |
| 65,536 - 4,199,999,999 | 32-bit | Public assignments | IANA AS Registry |
| 4,200,000,000 - 4,294,967,294 | 32-bit | Private use | RFC 6996 |
| 4,294,967,295 | 32-bit | Reserved | RFC 7300 |
| 112 | Both | AS112 project (anycast sink) | RFC 7534 |
| 23,456 | Both | AS_TRANS (32-bit transition) | RFC 6793 |
