Butterfly permutation, Computer Networking

Butterfly permutation

This permutation is getting by interchanging the important significant bit in address with smallest significant bit.

                                  2438_Butterfly permutation.png

Ex. Xn-1,    Xn-2,   and X1.X0 = X0   Xn-2 ....... X1   Xn-1

001↔100,         010↔010

011↔110,

An interconnection network stand on this permutation is the butterfly network. A butterfly network is called a blocking network and it does not permit an arbitrary connection of N inputs to N outputs without clash. The butterfly network is customized in Benz network. The Benz network is said to be non-blocking network and it is produced by joining two butterfly networks back to back, in such a way that data flows forward through one and in reverse through the other.

Posted Date: 3/2/2013 6:23:22 AM | Location : United States







Related Discussions:- Butterfly permutation, Assignment Help, Ask Question on Butterfly permutation, Get Answer, Expert's Help, Butterfly permutation Discussions

Write discussion on Butterfly permutation
Your posts are moderated
Related Questions
"arpa" is used by the Cisco IOS for which encapsulation types Ans) Ethernet_II

i) Identify at least two items at every site that needs upgrading [2 Marks] ii) What type of WAN connection (link) might you use to connect the three sites to each other?

If a data packet switch has a queue of data packets waiting when a new packet reach. The new packet will be located on the whole queue and will have to wait while the switch forwar

Priority and Reservation Higher priority stations may possibly access the token sooner Each station has a priority code Since token passes by station waiting to t

Describe about the term- network If network tends to lose the packets, it is better to acknowledge each one of them separately, so the lost packets could be retransmitted. On t

File servers are useful for sharing files through a network. With a file server, the client passes requests for file records over network to file server

Features 1. Simple to install; 2. Simple to configure; 3. Multiple applications from one user can implement; 4. Multiple users can each use PVM concurrently; 5. C, C++, and

THIN ETHERNET WIRING: Thin Ethernet needs thin coax cable that is cost effective and easier to install than thick Ethernet coax. In this case transceiver electronics are creat

Q. Microwave Applications? - Unicasting - one-to-one communication among sender and receiver - Cellular phones - Satellite networks - Wireless LANs

Question: (a) Explain the issue associated with vertices when the scan line scan line polygon fill algorithm is being applied? (b) Explain the logic of shortening edges to a