hw5 - CS/ECE 438: Communication Networks for Computers...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
CS/ECE 438: Communication Networks for Computers Spring 2010 Problem Set 5 Due: start of class, Wednesday, April 7 th . Internet Protocol (IP) Assigned reading: Peterson and Davie: Chapter 4. All problems carry equal weight. Please show all your work. 1. Link-State Routing and BGP (a) Show how the link-state algorithm builds the routing table for router A in AS 38 in the following network. Use the same format as in P&D (Table 4.9, page 282).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
(b) Suppose that the gateway routers of AS 38 receive the following BGP advertisements from their BGP peers: Network AS Path AS 56 1.2.3.0/24 56 83 99 1.3.8.0/23 56 75 1.4.8.5/24 56 97 AS 88 2.3.0.0/16 88 107 56 23 1.4.8.4/24 88 62 103 AS 23 1.2.3.0/24 23 99 7.12.0.0/16 23 99 117 Show the routing table in router A that will be formed as a result of these advertisements. Assume that no routes are rejected due to local policy rules. Represent the routing table in this form: Network Interface 5.5.5.0/24 if1
Background image of page 2
2. Distance-Vector Routing Consider the following network configuration where the routers calculate shortest routes using the Distance Vector Routing Protocol. Initially, the router tables for routes to node A look like the following:
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/10/2011 for the course CS 438 taught by Professor Luo during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 5

hw5 - CS/ECE 438: Communication Networks for Computers...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online