Exercises¶

1. Consider the interdomain topology shown in the figure below.

In this network, what are the paths :

• from AS1 to AS4
• from AS4 to AS2
• from AS4 to AS1

2. Consider the interdomain topology shown in the figure below. Assuming, that AS1 advertises prefix 2001:db8:1::/48, AS2 prefix 2001:db8:2::/48, ... compute the routing tables of the different ASes.

Are all ASes capable of reaching all the other ASes in this simple Internet ?

3. The interdomain topology below is composed of four domains. For this exercise, we assume that there are no routing policies, i.e. each domain advertise all its best paths to its peers. We focus on the prefix p advertised by AS1.

Assume that the BGP sessions are activated in the following order :

• AS1-AS2
• AS2-AS1
• AS3-AS4
• AS1-AS3
• AS1-AS4

At each step of this activation sequence, show the BGP messages for prefix p that are exchanged and provide the BGP routing table of the different ASes. Assume that BGP always prefers the short AS-Path.

Once the interdomain network has fully converged, analyze the consequence of a failure of the following BGP sessions on the routes towards prefix p :

• AS1-AS2
• AS1-AS4

4. Consider the network below in which a stub domain, AS456, is connected to two providers AS123 and AS789. AS456 advertises its prefix to both its providers. On the other hand, AS123 advertises 2001:db8:dead://48 while AS789 advertises 2001:db8:beef::/48 and 2001:db8:dead:cafe::/63. Via which provider will the packets destined to 2001:db8:dead:cafe::1 will be received by AS456 ?

Should AS123 change its configuration ?

5. Consider that the AS stub (AS456) shown in the figure below decides to advertise two /48 prefixes instead of its allocated /47 prefix.

• Via which provider does AS456 receive the packets destined to 2001:db8:caff::bb and 2001:db8:cafe::aa ?

• How is the reachability of these addresses affected when link R1-R3 fails ?
• Propose a configuration on R1 that achieves the same objective as the one shown in the figure but also preserves the reachability of all IP addresses inside AS456 if one of AS456‘s interdomain links fails.

6. Consider the network shown in the figure below. In this network, each AS contains a single BGP router. Assume that R1 advertises a single prefix. R1 receives a lot of packets from R9. Without any help from R2, R9 or R4, how could R1 configure its BGP advertisement such that it receives the packets from R9 via R3 ? What happens when a link fails ?

7. Consider the network shown in the figure below where R1 advertises a single prefix. In this network, the link between R1 and R2 is considered as a backup link. It should only be used only when the primary link (R1-R4) fails.

• Can you implement this in R2 ? How ?
• Assuming that R1-R2 is a backup link, what are the paths used by all routers to reach R1 ?
• Assume now that the link R1-R4 fails. Which BGP messages are exchanged and what are now the paths used to reach R1 ?
• Link R1 - R4 comes back. Which BGP messages are exchanged and what do the paths used to reach R1 become ?

Netkit BGP lab¶

This lab, /netkit/netkit-lab_bgp.zip, allows you to experiment with the BGP operation. The simulated internetwork consists of 8 BGP routers, each one corresponding to a different Autonomous System (AS). They have the peering relations shown in the figure:

To run BGP, these routers uses daemons called zebra and bgpd .

You can launch the lab using lstart in the lab folder. For monitoring traffic, you can use tcpdump and wireshark.

In this lab, router r9 announces via BGP an IPv6 prefix throughout the network. You can observe in the routing tables of the other routers that there are entries for the local prefixes and for the prefix announced by r9, in which the nexthop is indicated. But routers have no addional information about prefixes from other routers.

You can have more advanced informations about how BGP runs on the routers by accessing to the bgpd daemon via telnet:

telnet localhost bgpd

The password is zebra, as usual.

In the telnet terminal you can use:

show ipv6 bgp summary
show ip bgp neighbors
show ip community-list

to get more infos. (Note that neighbors and community list queries use the ip command instead of the ipv6 command). See the quagga manual for bgpd for a more complete description of available commands.

You can find the configuration files of the running daemons in the routers’ folders. For instance, consider router r1. You can find 3 configuration files in lab/r1/etc/quagga:

• The first one is daemons. This file contains informations about which daemon should be started on our router.

• The second one is zebra.conf. This file contains the password that we use to connect to the zebra daemon when we are on the router. (The password asked when accessing telnet localhost zebra)

• The third one is bgpd.conf. This is the configuration file of our bgpd daemon. The following picture details the meaning of Let’s see what all these lines means.

  

With this in mind, you are able to play with the topology and even create new routers that use BGP. Try some different configurations, try to change how the filters work and observe what happens. On the original lab, for instance, you can cause a failure on the AS9-AS1 link (with the command ifconfig ... down). Observe which BGP messages are exchanged and how the state of router r7 changes. What are your expectations? Are your observations consistent with what you expected ?

Verify your answers¶