City University of Hong Kong

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:

Title: Router-level topology modelling and assessment
Other Titles: Lu you ceng tuo pu jie gou jian mo ji ping gu
Authors: Mei, Yingkai (梅穎愷)
Department: Dept. of Electronic Engineering
Degree: Master of Philosophy
Issue Date: 2007
Publisher: City University of Hong Kong
Subjects: Routers (Computer Networks)
Notes: CityU Call Number: TK5105.543.M45 2007
Includes bibliographical references (leaves 127-136)
Thesis (M.Phil.)--City University of Hong Kong, 2007
xiii, 136 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: Modelling the Internet router-level topology is very important for network designers and administrators. A realistic router-level model make it possible to carry out performance evaluation, and enables the prediction of future traffic given some previous traffic data or models. In this thesis, our research on the router-level modelling issues and assessment methodology are presented. We first introduce several popular models that have important influence on the development of complex networks. Then, we build our test router-level networks by integrating the layered modelling approach (heuristically optimal topology) and scale-free growth algorithm (preferential attachment). The theoretic evaluation shows that different types of routers could lead to different evolution patterns of network throughputs and router utilizations. Secondly, we study the traffic generation issue and propose an efficient framework for traffic generation in order to investigate the scaling properties of the router-level topologies; constrained by technological and economic factors, and guided by empirical data. A more realistic evaluation result is obtained and some potential congestion areas are located. Finally, we explore the essences of layered modelling approach as an appropriate router-level modelling method. Some meaningful insights to the router-level modelling are also provided to inspire the future directions of work.
Online Catalog Link:
Appears in Collections:EE - Master of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html159 BHTMLView/Open
abstract.html159 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