Patterns for Routing and Self-Stabilization
2004 (English)In: NOMS 2004: IEEE/IFIP NETWORK OPERATIONS AND MANAGMENT SYMPOSIUM - MANAGING NEXT GENERATION CONVERGENCE NETWORKS AND SERVICES, New York: IEEE , 2004, 61-74 p.Conference paper (Refereed)
This paper contributes towards engineering self-stabilizing networks and Services. We propose the use of navigation patterns, which define how information for state updates is disseminated in the system, as fundamental building blocks for self-stabilizing systems. We present two navigation patterns for self-stabilization: the progaressive wave pattern and the stationary wave pattern. The progressive wave pattern defines the update dissemination in Internet routing systems running the DUAL and OSPF protocols. Similarly, the stationary wave pattern defines the interactions of peer nodes in structured-peer-to-peer systems, including Chord, Pastry, Tapestry, and CAN. It turns out that both patterns are related. They both disseminate information in form of waves, i.e, sets of messages that originate from single events. Patterns can be instrumented to obtain wave statistics, which enables monitoring the process of self-stabilization in a system. We focus on Internet routing and peer-to-peer systems in this work, since we believe that studying these (existing) systems can lead to engineering principles for self-stabilizing system in various application areas.
Place, publisher, year, edition, pages
New York: IEEE , 2004. 61-74 p.
self-management, distributed and scalable management, programmable networks
IdentifiersURN: urn:nbn:se:kth:diva-5320DOI: 10.1109/NOMS.2004.1317643ISI: 000223109400005ScopusID: 2-s2.0-4544253488ISBN: 0-7803-8230-7OAI: oai:DiVA.org:kth-5320DiVA: diva2:8424
9th IEEE/IFIP Network Operations and Management Symposium (NOMS 2004) Seoul, SOUTH KOREA, APR 19-23, 2004
QC 201011232005-06-072005-06-072010-11-23Bibliographically approved