A group of 2m - 1 routers are interconnected in a centralized binary tree, with router at each tree node. Router I communicate with router J by sending a message to the root of the tree. The root then sends the message back down to J. Then find the mean router-router path length.

Q. A group of 2m - 1 routers are interconnected in a centralized binary tree, with router at each tree node. Router I communicate with router J by sending a message to the root of the tree. The root then sends the message back down to J. Then find the mean router-router path length.

A. 2 (m - 2) B. 2 (2m - 1) C. m - 1 D. (2m - l)/mJ

Similar Questions

1. Protocols are

A. Agreements on how communication components and DTE B. Logical communication channels used for transferri C. Physical communication channels used for transferr D. None of the above

2. The method of communication in which transmission takes place in both directions, but only one direction at a time is called

A. Simplex B. Four wire circuit C. Full Duplex D. Half Duplex

3. Error detection at the data link level is achieved by

A. Bit Stuffing B. Cyclic Redundancy Code C. Hamming Code D. Equalization

4. Which of the following is a wrong example of network layer?

A. Internet Protocol (IP) - ARPANET B. X.25 Packet Level Protocol (PLP)-ISO C. Source routing and domain naming-USENet D. X.25 level 2-ISO

5. The topology with highest reliability is:

A. Bus topology B. Star topology C. Ring topology D. Mesh topology

6. "BAUD" rate means

A. The number of bits transmitted per unit time. B. The number of bytes transmitted per unit time. C. The rate at which the signal changes. D. None of the above

7. Start and stop bits are used in serial communication for

A. Error detection B. Error correction C. Synchronization D. Slowing down the communication

8. Unmodulated signal coming from a transmitter is know as

A. Carrier signal B. Baseband signal C. Primary signal D. None of these

9. How many Character per sec(7bits + 1parity) can be transmitted over a 2400 bps line if the transfer is synchronous (1 "Start" and 1 "stop" bit)?

A. 300 B. 240 C. 250 D. 275

10. Which one of the following network uses dynamic or adaptive routing?

A. TYMNET B. ARPANET C. SNA(IBM's System Network Architechture) D. None of these

COMPUTER FUNDAMENTALS TOPICS