Protocols for Distributed Management
Rolf Stadler · KTH Publication Database DiVA (KTH Royal Institute of Technology) · 2012
We survey approaches to distributed management and highlight an architecture thatis especially suited for distributed management in a large network. We then discuss indetail two fundamental classes of protocols that execute within such an architecture.The rst is the class of Echo protocols, which can be used for distributed polling, globalstate estimation, resource discovery, and distributed conguration. The second classis that of GAP protocols, whose main application is continuous real-time monitoring.Both classes are based on distributed trees, which are created during the executionof the protocols. Furthermore, both protocols perform in-network aggregation of theresults from local operations on network elements. When presenting the protocols, wediscuss their underlying distributed algorithms, their performance properties, such asoverhead and execution times, and possible extensions for operational use. We limitthe discussion to a single administrative domain.