Delivery, Forwarding, and Routing-Data Communication Systems-Assignment Solution, Exercises of Data Communication Systems and Computer Networks

This file contains solution to problems related Data Communication Systems. Mr. Prajin Ahuja assigned task at Birla Institute of Technology and Science. Its main points are: Network, Layer, Delivery, Forwarding, Routing, Indirect, Interdomain, Knowledge, Autonomouse, Neighboring, Information

Typology: Exercises

2011/2012

Uploaded on 07/26/2012

waania
waania 🇮🇳

4.4

(31)

119 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1
CHAPTER 22
Network Layer:
Delivery, Forwarding, and Routing
Solutions to Odd-Numbered Review Questions and Exercises
Review Questions
1. We discussed two different methods of delivery: direct and indirect. In a direct
delivery, the final destination of the packet is a host connected to the same physical
network as the deliverer. In an indirect delivery the packet goes from router to
router until it reaches the one connected to the same physical network as its final
destination.
3. A routing table can be either static or dynamic. A static routing table contains
information entered manually. A dynamic routing table is updated periodically by
using one of the dynamic routing protocols such as RIP, OSPF, or BGP.
5. A RIP message is used by a router to request and receive routing information
about an autonomous system or to periodically share its knowledge with its neigh-
bors.
7. The hop count limit helps RIP instability by limiting the number of times a mes-
sage can be sent through the routers, thereby limiting the back and forth updating
that may occur if part of a network goes down.
9. In OSPF, four types of links have been defined: point-to-point, transient, stub, and
virtual. A point-to-point link connects two routers without any other host or router
in between. A transient link is a network with several routers attached to it. The
packets can enter and leave through any of the routers. A stub link is a network
that is connected to only one router. The data packets enter the network through
this single router and leave the network through this same router. This is a special
case of the transient network. When the link between two routers is broken, the
administrator may create a virtual link between them, using a longer path that
probably goes through several routers.
11. BGP is an interdomain routing protocol using path vector routing.
Exercises
13. A host that is totally isolated needs no routing information. The routing table has
no entries.
docsity.com
pf3
pf4

Partial preview of the text

Download Delivery, Forwarding, and Routing-Data Communication Systems-Assignment Solution and more Exercises Data Communication Systems and Computer Networks in PDF only on Docsity!

1

CHAPTER 22

Network Layer:

Delivery, Forwarding, and Routing

Solutions to Odd-Numbered Review Questions and Exercises

Review Questions

  1. We discussed two different methods of delivery: direct and indirect. In a direct delivery , the final destination of the packet is a host connected to the same physical network as the deliverer. In an indirect delivery the packet goes from router to router until it reaches the one connected to the same physical network as its final destination.
  2. A routing table can be either static or dynamic. A static routing table contains information entered manually. A dynamic routing table is updated periodically by using one of the dynamic routing protocols such as RIP, OSPF, or BGP.
  3. A RIP message is used by a router to request and receive routing information about an autonomous system or to periodically share its knowledge with its neigh- bors.
  4. The hop count limit helps RIP instability by limiting the number of times a mes- sage can be sent through the routers, thereby limiting the back and forth updating that may occur if part of a network goes down.
  5. In OSPF, four types of links have been defined: point-to-point, transient, stub, and virtual. A point-to-point link connects two routers without any other host or router in between. A transient link is a network with several routers attached to it. The packets can enter and leave through any of the routers. A stub link is a network that is connected to only one router. The data packets enter the network through this single router and leave the network through this same router. This is a special case of the transient network. When the link between two routers is broken, the administrator may create a virtual link between them, using a longer path that probably goes through several routers.
  6. BGP is an interdomain routing protocol using path vector routing.

Exercises

  1. A host that is totally isolated needs no routing information. The routing table has no entries.
  1. See Figure 22.1.
  2. R1 cannot receive a packet with this destination from m0 because if any host in Organization 1 sends a packet with this destination address, the delivery is direct and does not go through R1. R1 can receive a packet with this destination from interfaces m1 or m2. This can happen when any host in Organization 2 or 3 sends a packet with this destination address. The packet arrives at R1 and is sent out through m0. R1 can also receive a packet with this destination from interface m. This happens in two cases. First, if R2 receives such a packet, the /24 is applied The packet is sent out from interface m0, which arrives at interface m3 of R1. Sec- ond, if R3 receives such a packet, it applies the default mask and sends the packet from its interface m2 to R2, which, in turn, applies the mask (/24) and sends it out from its interface m0 to the interface m3 of R1.
  3. See Table 22.1.
  4. See Table 22.2.

Figure 22.1 Solution to Exercise 15

Table 22.1 Solution to Exercise 19: Routing table for local ISP 1 Mask Network address Next-hop address Interface /23 120.14.64.0 --- m /23 120.14.66.0 --- m /23 120.14.68.0 --- m /23 120.14.70.0 --- m /23 120.14.72.0 --- m /23 120.14.74.0 --- m /23 120.14.76.0 --- m /23 120.14.78.0 --- m /0 0.0.0.0 default router m

Table 22.2 Solution to Exercise 21: Routing table for local ISP 3 Mask Network address Next-hop address Interface /24 120.14.112.0 --- m /24 120.14.113.0 --- m

m

m0 m

R1 130.56.12.

Unknown Network

145.23.192.

202.14.17.

Rest of the Internet

  1. Yes, RPM creates a shortest path tree because it is actually RPB (see previous answer) with pruning and grafting features. The leaves of the tree are the networks.