All Published Papers Search Service

Title

Route Modeling in a Self-Organizing HIP Infrastructure

Author

Dmitry Korzun, Andrei Gurtov

Vol. 6  No. 1  pp. 37~46

Abstract

Self-organization in overlay networks helps providing robust infrastructure services in the presence of node failures, Denial-of-Service attacks, and flash crowds. A practical example of a self-organizing network is a naming infrastructure of the Host Identity Protocol (HIP). The infrastructure serves requests providing dynamic binding of a unique host name with its current topological location in the Internet. For route selection in self-organizing networks, we suggest an approach based on formal grammars, linear Diophantine equations, and Hilbert basis. Such models describe routing state as a finite set of basic routes. Each route aggregates paths that can be followed by a given set of messages. Our approach generalizes models based on a network graph.

Keywords

HIP, DHT, route modeling, linear Diophantine constraints, Hilbert basis

URL