Module-based Analizis of of Internet Networks Using Network Theoretical Tools

OData support
Supervisor:
Dr. Heszberger Zalán Tamás
Department of Telecommunications and Media Informatics

Nowadays routers are used to communicate between the Internet domains. These routers use BGP (Border Gateway Protocol) for routing. Each router has got a routing table in which there are stored records about domains and links. The decision to which domain the recieved information will be transmitted is based on this table. Because of the perpetual growth of the Internet the amount of stored informations in tables are also increasing. This could lead that the routers couldn’t look at the routing tables in a limited period, so the Internet communication will be slower. The aim of the nowadays IT research is to find a routing, which is using smaller routing tables for transmitting the information. The writer in his thesis is doing a research like this.

The Moduland method family is created for analyzing protein network. The creators clustered a protein network by this method family. Thus they got overlapping network modules, and on these modules they defined the distribution of the shortest path and the module-based shortest path. They observed that the module-based shortest path approximates the pathway of the communication between the cells better, than the traditional shortest path. In addition the module-based shortest pathways cross fewer modular bounderies than the shortest pathways. Because of this, these pathways load the network less.

Based on the previous results the main goal of the author is the clustering of the Internet domain network with the help of the ModuLand method family.

In the overlapping network modules that the author got this way, he defines the distribution of the traditional shortest paths and the module-based shortest paths. After he compares the results of the natural protein network and the Internet domain network and based on these results the author makes forward conclusions to the effective function of the future Internet.

The author expacts, that in the overlapping modules, which are created from the Internet domain network, the load of the network could be decreased with the usage of the module-based shortest pathway during the routing, similarly the protein network.

Downloads

Please sign in to download the files of this thesis.