Performance analysis of Trickle as a flooding mechanism
Autor: | Jiazi Yi, Thomas Clausen, Axel Colin de Verdiere |
---|---|
Rok vydání: | 2013 |
Předmět: |
Routing protocol
Dynamic Source Routing Computer science Routing table Distributed computing Enhanced Interior Gateway Routing Protocol Distance Vector Multicast Routing Protocol Wireless Routing Protocol Data_CODINGANDINFORMATIONTHEORY Network topology Routing Information Protocol Xcast Destination-Sequenced Distance Vector routing Hierarchical routing Zone Routing Protocol Static routing Multicast Protocol Independent Multicast business.industry ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Path vector protocol Distance-vector routing protocol Link-state routing protocol Optimized Link State Routing Protocol Interior gateway protocol Hazy Sighted Link State Routing Protocol business Computer network |
Zdroj: | ICCT |
Popis: | “The Trickle Algorithm” is conceived as an adaptive mechanism for allowing efficient and reliable information sharing among nodes, communicating across a lossy and shared medium. Its basic principle is, for each node, to monitor transmissions from its neighbours, compare what it receives with its current state, and schedule future transmissions accordingly: if an inconsistency of information is detected, or if few or no neighbours have transmitted consistent information “recently”, the next transmission is scheduled “soon” - and, in case consistent information from a sufficient number of neighbours is received, the next transmission is scheduled to be “later”. Developed originally as a means of distributing firmware updates among sensor devices, this algorithm has found use also for distribution of routing information in the routing protocol RPL, standardised within the IETF for maintaining a routing topology for low-power and lossy networks (LLNs). Its use is also proposed in a protocol for multicast in LLNs, denoted “Multicast Forwarding Using Trickle”. This paper studies the performance of the Trickle algorithm, as it is used in that multicast protocol. |
Databáze: | OpenAIRE |
Externí odkaz: |