Consider the subnet in Fig. 3.11.5. Distance vector routing is used and the following vectors have just come in to router C: from B (5, 0, 8, 12, 6, 2); from D(16, 12, 06, 0, 9, 10) and from E(7, 6, 3, 9, 0, 4). The measured delays to B, D and E are 6, 3 and 5 respectively. What is C's new routing table? Give both the outgoing line to used and the expected delay ? A B E Fig. 3.11.5 C F D

Consider the subnet in Fig. 3.11.5. Distance vector routing is used and the following vectors have just come in to router C: from B (5, 0, 8, 12, 6, 2); from D(16, 12, 06, 0, 9, 10) and from E(7, 6, 3, 9, 0, 4). The measured delays to B, D and E are 6, 3 and 5 respectively. What is C's new routing table? Give both the outgoing line to used and the expected delay ? A B E Fig. 3.11.5 C F D

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

IN PYTHON Given the following six-node wide area network for which the numbers attached to the links are a measure of the “delay” in using that link (e.g., some lines could be more heavily used than others and therefore have a longer wait time), answer the following question. What is the shortest path from node A to node D, where shortest path is defined as the path with the smallest sum of the delays on each individual link? Explain exactly how you went about finding that path.
06. The following vectors have just come in to router C: From B (5, 0, 8, 12, 6, 2); From D: (16, 12, 6, 0, 9, 10); From E: (7, 6, 3, 9, 0, 4) The measured delays to B, D and E are 6,3,5. What is the C's new routing table?
Q1. Consider the network of Fig. 5-12(a). Distance vector routing is used, and the following vectors have just come in to router C: from B: (5, 0, 8, 12, 6, 2); from D: (16, 12, 6, 0, 9, 10); and from E: (7, 6, 3, 9, 0,4). The cost of the links from C to B, D, and E, are 6, 3, and 5, respectively. What is C's new routing table? Give both the outgoing line to use and the cost. A - 5 B2 C 6 E 8 F 3 7 D
Provide the steps of Distance Vector Routing for the following routers. You can start with R1 and continue to find the routing tables of R1 and R2 routers in the diagram after examining the input from R2 and R4 for R1 and examining the input from R1 and R3 for R2. Note: Correct and detailed answer will be Upvoted else downvoted. Thank you!
In a two-phase, total-order multicast system, messages are sent in the following sequence from node S to G1 and G2. G1 and G2 are the members of the group. S sends m1 to G1 S sends m1 to G2 S sends m2 to G2 S sends m2 to G1 Use the basic implementation of the Lamport clock. The clock s at each node start at: S: 4, G1: 6, G2: 1. Show the exchange of messages and their acknowledgments in a clock diagram using the basic implementation of Lamport's clock. In which order and at what times are m1 and m2 delivered?
Problem 2. Consider a packet of L bits that is sent over a path of Q links (i.e., a source and destination connected by a sequence of (Q-1) routers or switches). Each link transmits at R bps. This packet is the only traffic transmitted by the network (so there are no queuing delays) and the propagation delay and processing delay at routers are negligible. How long does it take to send this packet from source to destination if the network is: a) a packet-switched datagram network b) a circuit-switched network. Assume that bandwidth of R bps on each link is sliced into five individual circuits, so that cach circuit receives (R/5) bandwidth. Also assume that the circuit setup time is t,.. Give an expression for the number of links Q such that the packet delivery from the sender to the receiver will be faster over the packet-switched network, and the expression for the number of links Q such that the circuit-switched network will be faster.
c) Given graph G = (N,E), where N is the set of routers and E is the set of links. Using Dijkstra's link-state routing algorithm ommute the least cost path from node U to all other nodes and show the resulting least-cost-path tree from U U 2 2 3 Y 2 2 3
12. Consider the network shown below with the current measured delays between two nodes. A B 3 5 8 E F a. List all possible simple paths between C and D; simple paths are those that do not repeat a node (i.e., no loops). b. Which path provides the shortest delay?
Please explain VERY DETAILED this question After running Dijkstra's algorithm in a link state protocol, a router Xdetermines that the predecessor of A is Y, the predecessor of Z is X, and thepredecessor of Y is Z. What is the path from X to A? Ans: X->Z->Y->A
Q4: Draw a graph for TCP congestion control for both a) TCP Tahoe b) TCP Reno based on the following information. Also show SS, AI and MD phases on the graph. At round 1 CWND =1 MSS Initial ssthresh =Infinity Timeout = At round 7 3 Duplicate ACK = At round 15 3 Duplicate ACK = At round 22 Add X round after 22, where X is 1
Consider the communication network in figure 1. 9 Figura 1: Graph representing a data communication network (a) Using Dijkstra's algorithm, construct the tree of shortest paths from router A to all the others (you must show the execution of the algorithm). (b) Using the previous result, identify the next hop used by router A to reach each of the other routers.
Explain the variations between distance vectors, link state vectors, and path vector routing with the use of a concrete illustration.