Autour des graphes et du routage

Abstract : This thesis presents the routing problem as a link between Internet, ad hoc networks, the web graph and peer-to-peer networks. Several results are presented around broadcasting (routing from one to many), point-to-point routing, point-to-key routing. Several points about dynamics of networks are finally presented.
Mots-clés : graphes routage
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00471731
Contributor : Laurent Viennot <>
Submitted on : Friday, April 9, 2010 - 10:09:42 AM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on : Tuesday, September 14, 2010 - 6:10:15 PM

File

Identifiers

  • HAL Id : tel-00471731, version 1

Collections

Citation

Laurent Viennot. Autour des graphes et du routage. Algorithme et structure de données [cs.DS]. Université Paris-Diderot - Paris VII, 2005. ⟨tel-00471731⟩

Share

Metrics

Record views

479

Files downloads

3570