I am trying to understand the practical difference between LCR and Floodmax within the context of synchronous networks.
I understand that Floodmax has a time complexity of O(N) and in essence works as follows:
LCR on the other hand:
It too has a time complexity of O(N). So, in essence, both algorithms pass around UIDs in a token-ring network. Is there any real difference or advantage between the two?
As the name implies, the FloodMax algorithm "floods" the network with messages. Unlike LCR, FloodMax will work even if the network topology is not a ring. A pre-requisite for the FloodMax algorithm is that the network diameter must be known (with LCR this is not the case) and has a time complexity of diameter-rounds. LCR on the other hand does not require the network diameter to be known: because of this it requires additional communication overhead as the leader needs to notify all other processes to terminate once it has elected itself.
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.