LinuxQuestions.org
Help answer threads with 0 replies.
Go Back   LinuxQuestions.org > Forums > Linux Forums > Linux - Networking
User Name
Password
Linux - Networking This forum is for any issue related to networks or networking.
Routing, network cards, OSI, etc. Anything is fair game.

Notices

Reply
 
Search this Thread
Old 05-30-2012, 02:59 AM   #1
netuser
LQ Newbie
 
Registered: Apr 2012
Posts: 8

Rep: Reputation: Disabled
routing in hierarchy


hi,
i am doing some projects in networking. For these i have to do an analysis of asymptotic behaviour of hierarchical routing in adhoc networks on an abstract level. I have searched on internet, i believe that there would be alot of information but unfortunately i was not able to find alot. I have to analyze the asymptotic behaviour of a simple network with N nodes ( N is large) for k groups. For a protocol with F(N) overhead, a single group will have overhead of k.F(N/k)

If we go to the next level of hierarchy, where the clusters at the previous levels are represented as a node, and if they exceed a certain threshold they are again clustered into super groups and the overhead is represented as:
N/k*k F(N/k*k)

And this process continues until the numbers of nodes are below a certain threshold and they in the end form a single group which is represented as a single node with constant overhead.
If i want to add complexity at different levels how can i do it. Can someone please provide any document in which i can learn this stuff.

thanks
 
Old 05-30-2012, 04:50 AM   #2
nikmit
Member
 
Registered: May 2011
Location: Nottingham, UK
Distribution: Debian
Posts: 178

Rep: Reputation: 34
If your teacher is not providing the document to study from, then probably it is concidered to be a matter of logic? Like in a task intended to make you think rather than learn a solution by heart
I don't see the logic in
Quote:
a single group will have overhead of k.F(N/k)
, seems to me for a single group it should be F(N/k), but I am probably missing the context.
 
  


Reply

Tags
network


Thread Tools Search this Thread
Search this Thread:

Advanced Search

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
Hierarchy jorran Linux - Newbie 25 01-09-2012 06:58 PM
[SOLVED] Distribution Hierarchy Mustafa^Qasim Linux - Newbie 2 02-24-2007 09:16 PM
Function Level Hierarchy Mistro116@yahoo.com Programming 4 11-27-2005 04:30 PM
#include hierarchy Mistro116@yahoo.com Programming 2 11-27-2005 11:50 AM
Creating a group hierarchy? statuszero Linux - Security 5 07-16-2004 03:18 PM


All times are GMT -5. The time now is 03:25 PM.

Main Menu
My LQ
Write for LQ
LinuxQuestions.org is looking for people interested in writing Editorials, Articles, Reviews, and more. If you'd like to contribute content, let us know.
Main Menu
Syndicate
RSS1  Latest Threads
RSS1  LQ News
Twitter: @linuxquestions
identi.ca: @linuxquestions
Facebook: linuxquestions Google+: linuxquestions
Open Source Consulting | Domain Registration