EBK COMPUTER NETWORKING
7th Edition
ISBN: 8220102955479
Author: Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 5, Problem P7P
a)
Program Plan Intro
Distance
Distance vector routing algorithm calculates the least-cost path in iterative and distributed manner by the routers. Each node starts with only the knowledge of the cost of its own directly attached links. It uses an iterative process and through information exchange with the neighboring nodes to calculates the least-cost path to a destination.
b)
Program Plan Intro
Distance vector routing algorithm:
Distance vector routing algorithm calculates the least-cost path in iterative and distributed manner by the routers. Each node starts with only the knowledge of the cost of its own directly attached links. It uses an iterative process and through information exchange with the neighboring nodes to calculates the least-cost path to a destination.
c)
Program Plan Intro
Distance vector routing algorithm:
Distance vector routing algorithm calculates the least-cost path in iterative and distributed manner by the routers. Each node starts with only the knowledge of the cost of its own directly attached links. It uses an iterative process and through information exchange with the neighboring nodes to calculates the least-cost path to a destination.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
P7. Consider the network fragment shown below. x has only two attached neighbors, w and y. W
has a minimum-cost path to destination u (not shown) of 5, and y has a minimum-cost path to u of
6. The complete paths from w and y to u (and between w and y) are not shown. All link costs in
the network have strictly positive integer values.
2,
Give x's distance vector for destinations w, y, and u.
Consider the network fragment shown below.
X has only two attached neighbours, W and Y, with link costs as C(X,Y)=50, C(X,W)=8, C(Y,W)=4.
W has a minimum-cost path to destination U (not shown) of 20, and Y has a minimum-cost path to U of 30. The complete paths from W and Y to U are not shown.
All links in the network have strictly positive integer values. The network runs a distance vector routing algorithm (without poisoned reverse).
Answer the following questions:
What is the distance vector of X to destination U,DX(U)= ________
Suppose the link cost between X and Y decreases to 2.In response to the link cost change, the distance vector of X to destination U is updated to:DX(U) = _________
Suppose the link cost between W and X increases to 60 (link (X,Y) still has cost of C(X,Y)=50).Immediately after this cost increase, the distance vector of W to destination X will be updated to;DW(X) = __________Node W will then send routing updates to all its neighbours about this…
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
Chapter 5 Solutions
EBK COMPUTER NETWORKING
Ch. 5 - SECTION 5.1 R1. What is meant by a control plane...Ch. 5 - Prob. R2RQCh. 5 - Prob. R3RQCh. 5 - Prob. R4RQCh. 5 - Prob. R5RQCh. 5 - Prob. R6RQCh. 5 - Prob. R7RQCh. 5 - Prob. R8RQCh. 5 - Prob. R9RQCh. 5 - Prob. R10RQ
Ch. 5 - Prob. R11RQCh. 5 - Prob. R12RQCh. 5 - Prob. R13RQCh. 5 - Prob. R14RQCh. 5 - Prob. R15RQCh. 5 - Prob. R16RQCh. 5 - Prob. R17RQCh. 5 - Prob. R18RQCh. 5 - Prob. R19RQCh. 5 - Prob. R20RQCh. 5 - Prob. R21RQCh. 5 - Prob. R22RQCh. 5 - Prob. R23RQCh. 5 - Prob. P1PCh. 5 - Prob. P2PCh. 5 - Prob. P5PCh. 5 - Prob. P7PCh. 5 - Prob. P8PCh. 5 - Prob. P9PCh. 5 - Prob. P10PCh. 5 - Prob. P12PCh. 5 - Prob. P13PCh. 5 - Prob. P14PCh. 5 - Prob. P15PCh. 5 - Prob. P16PCh. 5 - Prob. P17PCh. 5 - Prob. P18PCh. 5 - Prob. P19PCh. 5 - Prob. P20PCh. 5 - Prob. P21PCh. 5 - Prob. P22P
Knowledge Booster
Similar questions
- P7. Examine the network fragment below. w and y are x's only neighbours. W's minimum-cost route to u (not illustrated) is 5, while y's is 6. The pathways from w and y to u and between them are not indicated. All network link costs are positive integers. 2, Give x's distance vector to w, y, and u.arrow_forwardConsider Distance Vector Routing for the following three-node network where the link labels indicate the associated links costs and the nodes are marked as x, y, and z. Derive and explain how many iterations are needed to stabilize the cost from z to x, when the cost of link (y,x) changes from 7 to 100arrow_forward8. Consider the 6-node network shown below, with the given link costs. Using Dijkstra's algorithm, find the least cost path from source node U to all other destinations: u 8 9 6 6 V X 9 W 6 D Z a. What is the shortest distance to node w and what node is its predecessor? Write your answer as n,p b. What is the shortest distance to node v and what node is its predecessor? Write your answer as n,p c. What is the shortest distance to node y and what node is its predecessor? Write your answer as n,parrow_forward
- Look at this network fragment. w and y are x's only neighbors. W's minimum-cost path to u (not illustrated) is 5, while y's is 6. The pathways from w and y to u and between them are not indicated. All network link costs are positive integers. 2, Give x's distance vector to w, y, and u.arrow_forwardConsider the network shown in Figure 3. a) What is the minimum cost for travelling from node w to node y? b) Is the least-cost path from node w to node y unique, i.e., are there more than one path from node w to node y that have the same total cost while that total cost is minimum? If the least-cost path is not unique, then how many such paths exist and what are the paths?arrow_forwardConsider the subnet of Fig. 5-13(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 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 use and the expected delay. В 2 4 3 A D 1 5 6. E 8 (a) Fig. 5-13(a) 3.arrow_forward
- Consider the following network. With the indicated link costs, use Dijkstra's shortest-path algorithm to compute the shortest path from c to all network nodes. a) Show how the algorithm works by computing a table like the one discussed in class. b) Show all the paths from c to all other network nodes. 33 4 27 Start 24 8 A 5 3 F 9 10 E 10 3 Darrow_forwardThe graph abstruction of a network with a set of routers {s, v, w, x, y, z} is given in figure 1. The link costs are given in the figure. Using Dijkstra's link state algorithm suppose you want to find the shortest path from router 's' to all the other routers. Write the order in which the shortest path is found from router 's' to all the other routers. [The shortest path found in the first iteration should come first in the order and the shortest path found in the last iteration should come last in the order]arrow_forwardIN 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.arrow_forward
- 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?arrow_forwardConsider 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 F Darrow_forwardConsider a bipartite network with N1 and N2 nodes in the two sets. What is the maximum number of links Lmax the network can have? How many links cannot occur compared to a non-bipartite network of sizeN=N1 +N2? If N1<<N2, what can you say about the network density, that is the total number of links over the maximum number of links, Lmax? Find an expression connecting N1, N2 and the average degree for the two sets in the bipartite network, 〈k1〉 and 〈k2〉.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education