논문명: Collecting the Internet AS-level Topology
1) 인터넷 구조를 크게 볼 때, 그리고 주요 연구의 기초 자료가 된다.
At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems(ASes) as nodes and AS peeerings as links. This AS-level topology graph has been widely used in a variety of research efforts.
The entire Internet can be viewed as an AS-level topology graph where each AS is a node, and the BGP peering between thwo ASes is a link. This AS-level topology has important implications for both day to day Internet operations and Internet research
2) AS level topology 구축 방법
An AS-level topology estimate can be derived from BGP routing tables. Each entry in a BGP routing table lists the path of ASes used to reach a destination prefix, and thus each entry implicitly lists AS connectivity information
3) BGP snapshot 의 문제점
A BGP routing table snapshot only captures AS links used in the router's BGP paths at the time, even though multiple alternative paths exist for almost all the destinations.
1) 인터넷 구조를 크게 볼 때, 그리고 주요 연구의 기초 자료가 된다.
At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems(ASes) as nodes and AS peeerings as links. This AS-level topology graph has been widely used in a variety of research efforts.
The entire Internet can be viewed as an AS-level topology graph where each AS is a node, and the BGP peering between thwo ASes is a link. This AS-level topology has important implications for both day to day Internet operations and Internet research
2) AS level topology 구축 방법
An AS-level topology estimate can be derived from BGP routing tables. Each entry in a BGP routing table lists the path of ASes used to reach a destination prefix, and thus each entry implicitly lists AS connectivity information
3) BGP snapshot 의 문제점
A BGP routing table snapshot only captures AS links used in the router's BGP paths at the time, even though multiple alternative paths exist for almost all the destinations.