A Spectral Analysis of Two Internet Topology Measuring Methods Based on Real Datasets

7/7/03


Click here to start


Table of Contents

A Spectral Analysis of Two Internet Topology Measuring Methods Based on Real Datasets

Roadmap

Measuring and modeling Internet topology

Comparisons between two methods

More about CAIDA data collection

Questions

Roadmap

Data: Route Views project

More about BGP routing table

Data from CAIDA

AS mapping in CoralReef

Spectral computation

Mathematical background

Roadmap

Statistics of two datasets

The unmatched in IP to AS conversion

Plotting Normalized Laplacian Spectrum

nls plot

Plot of a smaller Internet

General observations

Connected components

Roadmap

Conclusions: Route Views and CAIDA datasets

Conclusions: Spectral analysis of Internet topology

Roadmap

Spectral analysis

References

Author: Johnson Chen

Email: hchenj@cs.sfu.ca

Home Page: http://www.ensc.sfu.ca/~ljilja/cnl/