Explain concept of permutation network, Computer Networking

Assignment Help:

Concept Of Permutation Network

In permutation interconnection networks the information transfer necessitates data transfer from input set of nodes to output set of nodes and potential connections between edges are set up by implementing several permutations in accessible links. There are several networks where multiple paths ranging from source to destination are probable.  For discovering the possible routes in these networks study of the permutation concept is a necessity.

Let us look at the basic concepts of permutation with respect to interconnection network.  Let us say the network has set of n input nodes and n output nodes.

Permutation P for a network of 5 nodes (i.e., n = 5) is written like this:

1585_Concept Of Permutation Network.png

It signifies node connections are 1↔5, 2↔4, 3↔1, 4↔3, 5↔2.

The connections are displayed in the Figure below.  

1354_Explain Concept Of Permutation Network.png

Figure: Node-Connections

The other permutation of the similar set of nodes can be 

2472_Explain Concept Of Permutation Network 1.png

That means connections are: 1↔2, 2↔3, 3↔5, 4↔1, and 5↔4 similarly other permutations are also possible.  The set of all permutations of a 3 node network would be


Related Discussions:- Explain concept of permutation network

Cidr presentation, Inside a device, every address mask is stored as a 32-bi...

Inside a device, every address mask is stored as a 32-bit number. When we submit a prefix and an address mask they use a changed form of dotted decimal addressing known CIDR addres

Multiple activity charts, A multiple activity chart records the related ...

A multiple activity chart records the related sequence of activities of more than one subject, men and / or machine on a common time scale showing the relationship between

Telecoms, What is a Multiplexor

What is a Multiplexor

How does a switch use store and forward, The LAN switch copies the whole fr...

The LAN switch copies the whole frame into its onboard buffers and then looks up the destination address in its forwarding, or switching, table and verifies the outgoing interface

What is the frame relay, What is the Frame relay, in which layer it comes? ...

What is the Frame relay, in which layer it comes? Ans) Frame relay is an industry standard, shared access, switched Data Link Layer encapsulation that services many virtual circ

Residential access - computer network, Residential Access Residential ...

Residential Access Residential  access is connecting home  end  systems ( typically a PC but increasingly a home network) into the network. One form  of residential  access  i

Performance metrics of networks, The performance of interconnection network...

The performance of interconnection networks is measured on the below parameters.  1) Bandwidth: It determines maximum transfer rate between any two nodes.  It is measured in MB

Explain the rad methodology with a suitable diagram, Question : (a) Exp...

Question : (a) Explain the ‘RAD' methodology with a suitable diagram. (b) One of the activities to be performed during Rapid Application Development is Rapid Business Analys

Explain dynamic domain name system, Q. Explain Dynamic Domain Name System? ...

Q. Explain Dynamic Domain Name System? DDNS - Dynamic Domain Name System automatically updates the DNS master file - Sent by DHCP to a primary DNS server; secondary se

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