Challenge #1: Topology Generation for Accurate Internet Modeling

10/7/99


Click here to start


Table of Contents

Challenge #1: Topology Generation for Accurate Internet Modeling

Why is it a Challenge?

So What?

Next

Internet Domain Structure

Graph Generation Methods

Random methods: 4 Flavors

Regular methods

Hierarchical Methods: The N-level method

Transit-Stub Method

Metrics for Comparisons

Comparing Methods

Comparing Methods (Cont…)

To keep in mind...

Power-law Relationships of the Internet Topology

Power-law Relationships (Cont….)

The rank exponent: R

The outdegree exponent: O

The hop-plot exponent: H

The eigen exponent: E

What do we do with the power-laws?

Project

Author: Alberto Medina