SHARE
SPREAD
HELP

The Tradition of Sharing

Help your friends and juniors by posting answers to the questions that you know. Also post questions that are not available.

To start with, Sr2Jr’s first step is to reduce the expenses related to education. To achieve this goal Sr2Jr organized the textbook’s question and answers. Sr2Jr is community based and need your support to fill the question and answers. The question and answers posted will be available free of cost to all.

The pleasure of all reading is doubled when one lives with another who shares the same. -Katherine Mansfield

 

#
Authors:
James F. Kurose, Keith W. Ross
Chapter:
The Network Layer
Exercise:
Problems
Question:47 | ISBN:9780132856201 | Edition: 6

Question

Consider the topology shown in Figure 4.44. Suppose that all links have unit cost and that node E is the broadcast source. Using arrows like those shown in Figure 4.44 indicate links over which packets will be forwarded using RPF, and links over which packets will not be forwarded, given that node E is the source.

TextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbookTextbook

Answer

Refer the Figure 4.44 in the text book.

Assume all links have unit cost and that node E is the broadcast source. 

  • Using RPF(Reverse Path Forwarding , the router receives a broadcast packet from a  source address and it transfer to all links through the router.
  • Then, the packets F and D ill be forwarded in the figure 4.44 as the path from E to C is least-cost than from E to C trhoug F. So, the link is blocked from C to F.
  • The packets A through C and B will not be forwarded in the figure 4.44 as not have the least-cost path.
0 0

Discussions

Post the discussion to improve the above solution.