Network protocol scalability via a topological Kadanoff transformation

Costas Constantinou; Alexander Stepanenko

1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network

Research Article

Network protocol scalability via a topological Kadanoff transformation

Download395 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3142,
    author={Costas Constantinou and Alexander Stepanenko},
    title={Network protocol scalability via a topological Kadanoff transformation},
    proceedings={1st International ICST Workshop on Physics Inspired Paradigms for Wireless Communications and Network},
    publisher={IEEE},
    proceedings_a={PHYSCOMNET},
    year={2008},
    month={8},
    keywords={Routing topology protocols.},
    doi={10.4108/ICST.WIOPT2008.3142}
}

Costas Constantinou
Alexander Stepanenko
Year: 2008
Network protocol scalability via a topological Kadanoff transformation
PHYSCOMNET
IEEE
DOI: 10.4108/ICST.WIOPT2008.3142

Costas Constantinou, Alexander Stepanenko

Abstract

A natural hierarchical framework for network topology abstraction is presented based on an analogy with the Kadanoff transformation and renormalisation group in theoretical physics. Some properties of the renormalisation group bear similarities to the scalability properties of network routing protocols (interactions). Central to our abstraction are two intimately connected and complementary path diversity units: simple cycles, and cycle adjacencies. A recursive network abstraction procedure is presented, together with an associated generic recursive routing protocol family that offers many desirable features.

Keywords: Routing topology protocols.

Published: 2008-08-01
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.WIOPT2008.3142