4. (10 points) BGP: AS relationship
a) (5 pts) Consider the AS topology shown below. AS1, AS2 and AS3 are access ISPs. AS4 and AS5 are regional ISPs and AS6 is a Tier 1 ISP. What path does a packet from host X to Y take? Recall the policies that AS's adopt when routing packets. If there is a tie, assume that every AS prefers paths with smaller number of hops.
b) (5 pts) Consider the network below in which network W is a customer of ISP A, network Y is a customer of ISP B, and network X is a customer of both ISPs A and C. Which BGP routes will A advertise to C?