Autonomous System (AS) On the Internet, an autonomous system(As)is the unit of router policy, either a single network or a group of networks that is controlled by a common network administrator(or group of administrators) on behalf of a single administrative entity(such as a university a business enterprise or a business division) An autonomous system is also sometimes referred to as a routing domain. An autonomous system is assigned a globally unique number, sometimes called an Autonomous System Number(ASn)
• On the Internet, an autonomous system (AS) is the unit of router policy, either a single network or a group of networks that is controlled by a common network administrator (or group of administrators) on behalf of a single administrative entity (such as a university, a business enterprise, or a business division). • An autonomous system is also sometimes referred to as a routing domain. An autonomous system is assigned a globally unique number, sometimes called an Autonomous System Number (ASN). Autonomous System （AS）
Internet topology As level An autonomous system is a routing domain. Each autonomous system(domain) as a node CNN a Sprint AT&T 昌 Georgia Tech
Internet topology-AS level • An autonomous system is a routing domain. • Each autonomous system (domain) as a node Georgia Tech CNN AT&T Sprint
SKITTER nternet data analysis o son diego supercomputer center o university of callfornla, son dege 9500gilmandrivemc0505olaJolla.ca92093-05060tol.858-534-5000ohttp://www.calda.org/ CAIDA is a program of the Un/vers/ty of California's San Diego Supercomputer Center(UCSD/SDSC) skitter is supported by DARPA NGI Cooperative Agreement No6D0J-98-2-8922, NSF ANIR Grant NCR-9777092 and CA/DA members
2002年April 1-16 10,999 个 AS系统 (大 概是当前Internet所有 AS系统总数的80%)
TThe Faloutsos brothers M. Faloutsos, P Faloutsos, C Faloutsos, On power-law relationship of the Internet topology, ACM SIGCOMM Computer Communication Review 29(4),251-262,1999 The Faloutsos brothers, in a joinly written paper(1999), discovered that the internet is a scale-free network
The Faloutsos Brothers M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationship of the Internet topology, ACM SIGCOMM Computer Communication Review, 29(4), 251-262, 1999 The Faloutsos brothers, in a joinly written paper (1999), discovered that the Internet is a scale-free network
Power laws and the as-level Internet Topology Or exp(6.8968)x(074 exp(04732)x“(1.1265) 1000 001 100 0001 10 100rank1000 10001000105 Power Law 1 尸 ower Lay2 Rank Exponent Degree Exponent
Power Laws and the AS-Level Internet Topology Power Law 1 Rank Exponent Power Law 2 Degree Exponent