Concept of permutation network, Computer Networking

Assignment Help:

Concept Of Permutation Network

In permutation interconnection networks the information replace requires data transfer from input set of nodes to output set of nodes and likely connections among edges are established  by  applying  a variety of  permutations  in  available  links.  There  are  a variety of networks where multiple paths from source to destination are feasible.  For finding out what the feasible routes in such networks are the learning of the permutation theory is a must.

Let us see,  the basic concepts of permutation with respect to interconnection network. Let us say the network has place of n input nodes and n output nodes.

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

                                                             1110_Concept Of Permutation Network.png

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

The connections are shown in the Figure .

                                   2184_Concept Of Permutation Network 1.png

                                     299_Concept Of Permutation Network 2.png

In these examples, only one set of links exist among input and output nodes and means it is a one stage network.  It may be possible that there exist many  links among input and output (i.e. multistage network).  Permutation of all these in a multistage network are known permutation group and these are represented by a cycle e.g. permutation

P= (1,2,3) (4,5) means the network has two sets of input and output nodes, one set consists of nodes 1,2,3 and another group exists of nodes 4,5 and connections are 1→2, 2→3, 3→1, and 4→5. Here set (1,2,3) has period 3 and (4,5) has period 2, collectively these sets has periodicity 3×2=6.

Interconnection  from all  the  feasible  input  nodes  to  all  the  output  nodes  figured  the permutation group.

The permutations can be combined. This is called composition operation. In composition operation more than two permutations are applied in sequence, e.g. if P1 and P2 are two permutations defined as:

                                        1491_Concept Of Permutation Network 3.png

                                           1549_Concept Of Permutation Network 4.png

Composition of those permutations P1 P2 are characterized in Figures 14 (a) and 14 (b).There are some permutations of special significance in interconnection network.  These permutations are given by hardware. Now, let us talk about these permutations in detail.


Related Discussions:- Concept of permutation network

Explain about stored procedure, A stored procedure is a named collection of...

A stored procedure is a named collection of SQL statements and procedural logic that is compiled, verified and kept in a server database. It is typically treated like any other dat

Explain stored procedures, What are Stored procedures? A stored procedu...

What are Stored procedures? A stored procedure is s named collection of SQL statements and procedural logic that is compiled, verified and kept in a server database. It is typi

Verify vlans and trunking - ccna, Verify VLANs and trunking. Use the sh...

Verify VLANs and trunking. Use the show ip interface trunk command on S1 and the show vlan command on S2 to determine that the switches are trunking correctly and the proper VL

Direct isp service through leased line, The most expensive method of access...

The most expensive method of accessing the Internet is to employ leased lines that directly connect to the ISP. This will enhance access rate to anywhere between 64 K and 1.5 Mbps,

What are called fat clients and fat servers, What are called Fat clients an...

What are called Fat clients and Fat servers? If the bulk of the application runs on the Client side, then it is Fat clients. It is used for decision support and personal softwa

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

Authentication in ppp - point to point , Authentication in PPP PPP can ...

Authentication in PPP PPP can support  authentication operations at the  beginning of a connection. In some  cases reauthentication is also  possible  during  a session.  Endpo

What are the important topologies for networks, What are the important topo...

What are the important topologies for networks? BUS topology: In this every computer is directly linked to primary network cable in a single line. Advantages: Inexpensive,

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