Explain hyper cube interconnection networks, Computer Networking

Assignment Help:

Hyper Cube: A Hypercube interconnection network is an expansion of cube network. For n=3, Hypercube interconnection network may be described recursively in this manner: 

For n = 3, it cube network in that nodes are allocated number 0, 1, ......,7 in binary. In different way, one of the nodes is allocated a label 000, another one as 001.... and the final node as 111. Then whichever node can communicate with another node if their labels vary in accurately one place, for example the node with label 101 can communicate straight with 001, 000 and 111.

For n > 3, a hypercube may be described recursively in this manner:

Take two hyper cubes of dimension (n - 1) every having (n -1) bits labels as 00....0, ......11.....1 

Next link the two nodes having similar labels each (n - 1) dimension hypercubes and link these nodes. Next prefix "1" the labels of one of the (n - 1) dimensional hypercube and "0" to labels of other hypercube. This entirely completes the structure of n-dimensional hypercube. Straight/Direct connection is just between that pair of nodes that has a (solid) line associating the two nodes in pair.

For n = 4 we draw 4-dimensional hypercube as displayed in Figure:

 

1949_Explain Hyper Cube Interconnection Networks.png

 

Figure: 4-Dimensional hypercube


Related Discussions:- Explain hyper cube interconnection networks

Process management, Bootstrapping all the processes and establishing correc...

Bootstrapping all the processes and establishing correct lines of communication is, by itself, the toughest aspect of this assignment. Before writing any code you should think care

Firewall rules based on a fictitious organisation, Question 1 requires you ...

Question 1 requires you to develop firewall rules based on a fictitious organisation. Scenario: You work for a security-conscious company, xC-Cure, who develop encryption t

Introduction of dns - domain name server, Introduction of DNS While di...

Introduction of DNS While discussing about the Internet, one things comes automatically in the n=mind and hence it is directly or indirectly depended on DNS. The DNS which sta

Access-list range for an extended ip access-list, Recognize the access-list...

Recognize the access-list range for an extended IP access-list? Ans) IP extended access-lists use the number range of 100-199.

Overhead - sonet sdh , Overhead SONET overhead  is not added as header...

Overhead SONET overhead  is not added as headers or trailers as we have seen  in other  protocols. Instead SONET  insert overhead at a variety of location in middle  of the  f

Explain about the digital traffic channels, Explain about the Digital traff...

Explain about the Digital traffic channels The most notable difference among the two generations is that first generation systems are almost purely analog, while second generat

Analogue and digital, This assignment consists of both combinational logic ...

This assignment consists of both combinational logic circuit and analog counterpart to perform logical operations based on the given conditions. The first objective of this assignm

Explain any three most important gsm identifiers, Question 1 A) Explain br...

Question 1 A) Explain briefly the advantages wireless communication systems                   B) What is a cellular network? Question 2 Explain fundamental architecture of

What is session layer in osi model, Q. What is Session Layer in osi model? ...

Q. What is Session Layer in osi model? Session Layer : Allows two applications to establish, utilize and disconnect a connection  between them known as a session. Gives for na

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd