City University of Hong Kong
DSpace
 

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Electronic Engineering  >
EE - Master of Philosophy  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/5440

Title: Self-similarity of topology in the Internet
Other Titles: Ying te wang tuo pu jie gou de zi xiang si xing
英特網拓撲結構的自相似性
Authors: Tang, Yun (唐贇)
Department: Department of Electronic Engineering
Degree: Master of Philosophy
Issue Date: 2008
Publisher: City University of Hong Kong
Subjects: Internet.
Topology.
Notes: CityU Call Number: TK5105.875.I57 T36 2008
xi, 100 leaves : ill. 30 cm.
Thesis (M.Phil.)--City University of Hong Kong, 2008.
Includes bibliographical references (leaves 92-100)
Type: thesis
Abstract: During the last decade, significant effort have been made toward improving our understanding of the topological structures in complex networks. The dominant theme of these efforts has been on studying the graph-theoretic properties of the corresponding connectivity structures. In this thesis, we presented our research on the graph-theoretic properties of the Internet topology. We first introduced the complex networks, the Internet and their topological properties. Methods and models that are commonly used in the study of complex networks were given in detail. After explaining the concepts of self-similarity and the testing methodology in Internet topology, we found that the self-similarity property exists in both ASlevel and router-level Internet topology. We constructed our Internet topologies on both AS-level and router-level based on the data obtained from topology measurements. By coarse-graining the network topology into different stages of aggregate networks, we observed that both AS-level and router-level Internet topology were scale-invariant in terms of several important network metrics. These results demonstrated that Internet topologies are self-similar at both AS-level and router-level. These suggested that when studying the Internet topology, it is possible to predict the behavior of the Internet with the understandings obtained from its smaller aggregated networks. By comparing the coarse-graining results of several popular topology generators, we found that topologies constructed from two popular models which do not have hierarchical structures were not self-similar. While the topology generated from a model with a hierarchical structure will give rise to self-similarity. This implied that hierarchical structure could be one of the pre-conditions of the self-similarity property in network topology.
Online Catalog Link: http://lib.cityu.edu.hk/record=b2340574
Appears in Collections:EE - Master of Philosophy

Files in This Item:

File Description SizeFormat
abstract.html134 BHTMLView/Open
fulltext.html134 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer