Consider the following network:

 •AS1, AS2, & AS3 are ISPs, peering with each other at the links between routers J-K, N-A, & D-G.

 •AS6 is a customer of AS1 and AS3. Two more customer networks are shown.

 •All routers are shown. All links between routers are shown. All networks are running OSPF astheir IGP, and all link costs are equal. All providers are running ICBGP.

 •The prefix for AS6 is 12.2.0.0/16. The prefix for AS65432 is 135.207.16.0/20. The prefix for thenameless customer containing router S and hostdis 192.20.225.0/24.

 •AS1, AS2, and AS3 number their routers out of 1.0.0.0/8, 2.0.0.0/8, and 3.0.0.0/8, respectively. The loopback address of each router has the ascii value of the leSer given in the figure as its last octet. For example, router G is 3.0.0.71. 

Question 1 : What path (list of routers they go through) does traffic from host c to host d follow?

 Question 2 :What path does traffic from host d to host c follow?

 Question 3 :Suppose that AS6 announces its entire prefix out of both X and Y, and that it receives full BGP tables from its providers. List the paths for

 a to b

a to c

a to d

c to a

d to a

S AS 3 AS 2 H N M D X AS 1 AS 6 AS 65432 U Y