網際網路的連結結構：分析與模式建構 (1/2)
Date Issued
2004-07-31
Date
2004-07-31
Author(s)
DOI
922213E002055
Abstract
Our goal is to investigate the various characteristics and to establish a high-fidelity
model of the Internet topology at the autonomous system (AS) level. Our approach
is distinctive of the existing methods aided by statistics and experts’ intuition. In this
project, we propose to analyze the Internet topology using rigorous graph theory.
The project execution is constructed in 3 parts: 1) the study of the Internet graphs
using graph-theoretical metrics, 2) the effectiveness and comparison of the use of
Normalized Laplacian Spectrum (nls) to distinguish the Internet topology, and 3) the
modeling of the Internet topology and topology generation. We have accomplished
more than we anticipate for the first year. As of the time this mid-term report is fired,
we are about to finish all implementation of the graph theoretical analysis tools and
have begun the analysis and the modeling of the Internet topology. During the year,
we also found a bottleneck in computation. Due to the excessive growth of the
Internet, the size of the topology in our analysis has exceeded the capacity of the
computing equipment we have. After optimizing our tool implementation, the
extensive use of memory and CPU cycles still poses a serious challenge. Therefore,
we would like to take advantage of the opportunity to plead for a raise on the
computing equipment budget to accommodate the unexpected computation resource
problem.
Subjects
Internet Topology
Graph Theory
Topology Generator
Publisher
臺北市：國立臺灣大學電機工程學系暨研究所
Type
report
File(s)![Thumbnail Image]()
Loading...
Name
922213E002055.pdf
Size
95.77 KB
Format
Adobe PDF
Checksum
(MD5):310a5f3372865ca139cc95d76a068f55