The third chapter delves into the detail of presenting methodologies based on complex network theory to construct navigable maps of the scale-free Internet. This chapter is motivated by the studies which have concluded that in the presence of topology dynamics, a better scaling on Internet-like topologies is fundamentally impossible: while routing tables can be greatly reduced, the amount of messages per topology change cannot grow slower than linearly.
|Title of host publication||Modeling and Simulation in Science, Engineering and Technology|
|Number of pages||14|
|Publication status||Published - 1 Jan 2013|
|Name||Modeling and Simulation in Science, Engineering and Technology|