LinuxQuestions.org
View the Most Wanted LQ Wiki articles.
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-22-2012, 02:56 PM   #1
netuser
LQ Newbie
 
Registered: Apr 2012
Posts: 8

Rep: Reputation: Disabled
adhoc hierarchical networks


Hi,

i am a beginner in networking area. during the study of adhoc networks, i have a question. if i have a 2 level hierarchical network, with N nodes where N is a large no. and x regions or groups, then what should be the best value for x. Should it be large or small. Also, if the nodes are large in number, is 2 level hierarchy beneficial?



Any help is appreciated
 
Old 05-23-2012, 02:56 AM   #2
nikmit
Member
 
Registered: May 2011
Location: Nottingham, UK
Distribution: Debian
Posts: 178

Rep: Reputation: 34
Yes you need the hierarchy, or layers as cisco calls them. With large numbers of nodes you need an access layer and then separate or collapsed core and distribution layers. I try to keep subnets/vlans to a /24 size or smaller but thats just empirical rather than theory backed
 
Old 05-23-2012, 06:05 PM   #3
netuser
LQ Newbie
 
Registered: Apr 2012
Posts: 8

Original Poster
Rep: Reputation: Disabled
hi,
i mean that if i have an adhoc network which has 2 level hierarchy, which means that there would be N nodes divided into x groups or regions. the complexity in this case would be x.O(N/x). If N is a very large number, then keeping x a constant would not improve the asymptotic notation, so i think that x should be a function of N, for example x=N/constant. Is this the best we can do, or we can have x that can further improve the asymptotic notation? that is why i asked the best value of x.
Another question i have is that if we consider the hierarchy 2-level as a function of x and N is it beneficial or having a greater hierarchy (3,4,5-level) is better?
 
  


Reply

Tags
networking


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
Hierarchical PEGASIS salutrcmoi Linux - Wireless Networking 1 05-16-2012 11:37 AM
implement blackhole attack in wireless adhoc networks afsha2719 Linux - Software 1 04-23-2012 07:11 PM
Script of hierarchical MIPv6 ghassan_akrem Linux - Newbie 3 01-30-2011 12:16 AM
[SOLVED] hierarchical notes. YellowSnowIsBad Linux - Software 3 01-07-2011 12:39 AM
interferences between adhoc and managed networks Titou_FT Linux - Networking 0 06-21-2004 10:52 AM


All times are GMT -5. The time now is 06:47 AM.

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