strongly connected network

Reply

Join Date: Aug 2007
Posts: 63
Reputation: wonder_laptop is an unknown quantity at this point 
Solved Threads: 0
wonder_laptop wonder_laptop is offline Offline
Junior Poster in Training

strongly connected network

 
0
  #1
Apr 16th, 2008
Hello guys,

I'm not sure if i'm in the right forum,but i couldn't find more related one to my question.

suppose we have a strongly connected network, how can we know how many nodes there are int ?
suppose its a synchronous mode.

i thought of a way :

1)we apply leader election algo.
2)then the leader will broadcast a message to all of the nodes in the Network
3)and it will count the number of response it got.

of course it ( the leader) has to make sure it doesn't get more than one message from each
process ( easy, we use the UID of each process)

but one bad thing about this algo is that i'm carrying the overhead of leader election algo.
is there any more efficient way of doing it ?

Looking forward for your opinion .
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the Domains and DNS Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC