| The Border Gateway Protocol (BGP) is the dominant in-ter-domain routing protocol in IP-based networks today. However, the requirements of emerging applications have exposed limitations in the current BGP protocol. In par-ticular, future military IP networks, exemplified by the Global Information Grid (GIG), will carry a diverse mix of applications with widely different Quality of Service (QoS) requirements. At the same time, the GIG includes a diverse set of component networks, such as tactical ad-hoc net-works, with highly dynamic QoS characteristics.
In this paper we investigate the problem of enhancing BGP to discover routing paths with QoS characteristics that match application requirements. We explore the re-quirements posed on multi-domain QoS routing protocols that provide multiple classes of service with multi-dimensional QoS requirements and present how these re-quirements map to BGP. We discuss enhancements to BGP that allow nodes to discover multiple paths with associated QoS attributes. In particular, we discuss a dominant path selection algorithm that allows nodes to discover the minimum set of paths needed to make QoS routing decisions. We present details of the proposed BGP changes and identify the modifications needed at each stage of the BGP path selection process. We implemented the proposed enhancements in the NS-2 simulator. Preliminary simulation results indicate the potential performance benefits of the introduced QoS enhancements to inter-domain routing.
In this paper we investigate the problem of enhancing BGP to discover routing paths with QoS characteristics that match application requirements. We explore the requirements posed on multi-domain QoS routing protocols that provide multiple classes of service with multi-dimensional QoS requirements and present how these requirements map to BGP. We discuss enhancements to BGP that allow nodes to discover multiple paths with associated QoS attributes. In such an enhanced BGP, multiple routes (or path vectors) may be propagated in BGP_UPDATE messages, thus exposing paths that optimize different QoS metrics as needed by different traffic classes. In particular, we discuss a dominant path selection algorithm that allows nodes to discover the minimum set of paths needed to make QoS routing decisions. We present details of the new BGP advertisements and identify the modifications needed at each stage of the BGP path selection process. We implemented the proposed enhancements in the NS-2 simulator. Preliminary simulation results indicate the potential performance benefits of the introduced QoS enhancements to inter-domain routing.
|