University of Twente Student Theses
Assembler a bgp-compatible multipath inter-domain routing protocol
Camacho Camacho, José Manuel (2011) Assembler a bgp-compatible multipath inter-domain routing protocol.
![[img]](http://essay.utwente.nl/style/images/fileicons/application_pdf.png) |
PDF
1MB |
| Abstract: | Multipath routing offers several potential advantages compared to unipath in terms of resources usage, reliability and security. The idea of using several paths concurrently to send traffic towards a destination has already been explored and deployed for cost-based routing solutions, like those typically found in intra-domain routing. Nevertheless, in policy-based routing scenarios, like inter-domain routing, existing multipath solutions have not been embraced yet, mainly because of the backwards compatibility requirements with BGP and the impossibility of performing a global coordinated upgrade of the whole Internet. This work presents the design and implementation of a multipath inter-domain routing protocol that is backwards compatible with BGP and does not require any kind of inter-AS coordinated deployment. The protocol supports the current policies of ASes and defines a more flexible set of path selection rules to fully exploit the multipath infrastructure of an AS. The protocol is shown to advertise multipath information consistently in regular unipath BGP updates. In addition, the protocol stability analysis is provided to characterize its behavior and which policies are supported without creating oscillations. The second part of the work presents an implementation of the protocol in a real software router using XORP. The implementation of the protocol is combined with a multipath FIB designed using CLICK in a testbed to carry out performance measurements of the protocol. |
| Item Type: | Essay (Master) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Subject: | 54 computer science |
| Programme: | Internet Science and Technology MSc (60032) |
| Link to this item: | https://purl.utwente.nl/essays/61041 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page