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


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

Rep: Reputation: Disabled
routing in hierarchy

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.

Old 05-30-2012, 04:50 AM   #2
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
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.



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 Programming 4 11-27-2005 04:30 PM
#include hierarchy Programming 2 11-27-2005 11:50 AM
Creating a group hierarchy? statuszero Linux - Security 5 07-16-2004 03:18 PM > Forums > Linux Forums > Linux - Networking

All times are GMT -5. The time now is 04:08 AM.

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