Switching elements in nxn banyan network

Assignment Help Operating System
Reference no: EM1379619

Question: A stage of n x n banyan network consists of (n/2) 2 x 2 switching elements. 1st stage directs packets to the correct half of the network, the next stage to the correct quarter, and so on, until the packet is routed to the correct output.

Derive an expression for the number of 2 x 2 switching elements needed to make an n x n banyan network. Verify your answer for n = 8.

 

Reference no: EM1379619

Questions Cloud

Understanding networking concepts : Determine some of the issues facing AT&T as they try to integrate multiple services to deliver to the consumer? What impact does competition play?
Requirement for routers to support ipv4 and 6 protocol stack : The answer describes the requirement for routers to support both IPv4 and IPv6 protocol stacks and describes the several types of connections a dual stack router can support, and why such connections are necessary.
Network design question : Bench Fitness Centers has 8- i ndividual  locations in this area. Most of the centers have the similar equipment and provide the same services,
Rights to privacy : Determine what rights to privacy do people have when using the Internet at home? Are their privacy rights limited? Do those same rights and limits exist at work? Describe your view.
Switching elements in nxn banyan network : A stage of n x n banyan network consists of (n/2) 2x2 switching elements. 1st stage directs packets to the correct half of the network.
Drawbacks and benefits of a peer to peer network : Describe to Champions the drawbacks and benefits of a peer-to-peer network. What can be shared between hosts?
Header fields in the ipv4 and ipv6 protocols : Compare the header fields in the IPv4 and IPv6 protocols. Explain strategies for converting IPv4 packets to IPv6 packets in a hybrid IP network.
Drawbacks and benefits of wireless networking : As wireless networks obtain popularity there is an rising number of households using them for their home networking requirements.
Explain the role of antennas in transmission : Explain the role of antennas in transmission of radio waves. Determine what type of antenna is typically used in a wireless LAN?

Reviews

Write a Review

Operating System Questions & Answers

  Security administrators to monitor servers

Discuss techniques used by security administrators to monitor servers for security purposes? For example, how are event logs and task or system monitors used?

  Security monitoring activities in it

Discuss and explain the security monitoring activities that should be conducted in an company with both internal IT and e commerce applications.

  Marginal and average cost curves

n a competitive market place (pure competition) is it possible to continually sell your product at a price above the average cost of production.

  Question about backbone structure

Suppose you have been hired by a mail order firm to install a backbone structure that will connect four LANs and provide a connection to the Internet.

  Disk scheduling algorithm

Simulation of Elevator and Shortest Seek Time First

  Saving the customer user accounts

A local beauty corporation has implemented a website to boost sales and awareness of products they manufacture. The website will contain data about the firm and all products available.

  Discuss an application that benefits barrier synchronization

Discuss an application that would benefit from the use of barrier synchronization

  Explain what can be done to prevent race condition

Suppose shared bank account exists between husband and wife and concurrently husband calls withdraw() function and wife calls deposit(). Explain how race condition is possible and what might be done to prevent race condition from occuring.

  Solving passwords problems

As we all know about problems with people and passwords and how technology can mitigate some of them. What types of problems do you assume implementing these technologies for people might cause?

  Clock drift results in error

Think about a frame being sent using synchronous transmission. Suppose that samples are taken at the middle of the bit period and that the clocks are synchronized at the starting of each frame.

  Primary keys of the entities

Determine what would be an example scenario for a database. What entities would be involved? What would the primary keys of each of entities be and explain your answer?

  Describe benefits of providing synchronization tool

Slim reader-writer locks favor neither readers nor writers, nor are waiting threads ordered in FIFO queue. Describe benefits of providing such a synchronization tool.

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