OBGP+: A simple approach to drastically improve OBGP

Abstract

Abstract-During the last few years, the research community has shown an increasing interest in the subject of inter-domain routing in optical networks, so new approaches like the optical extension of BGP, namely OBGP, have arisen. However, it is widely accepted now that a multi-domain routing model mostly centered on the exchange of reachability information -like the one we have today or the one provided by OBGP -is not going to be enough in the future. Routing domains must be able to exchange both, reachability, as well as aggregated Path State Information (PSI). Understanding that there is a missing piece in the routing models provided by BGP and OBGP is easy nowadays, but contributing with solutions capable of highly improving the performance of these routing protocols without increasing the number and frequency of the routing messages exchanged between domains is a challenging task.This study makes the following contributions. First, we propose a straightforward strategy to compute highly aggregated PSI between routing domains. Second, we propose OBGP+, an extended version of OBGP that exploits this PSI to compute inter-domain lightpaths in a highly efficient way. Third, in order to avoid the typical increase in the number of routing messages associated with the update of PSI, we propose to piggy-back these updates in non-dummy Keepalive messages exchanged between OBGP+ neighbors. Extensive simulations made with OPNET in the PAN European network topology reveal that: i) OBGP+ is able to drastically reduce the blocking experienced with OBGP; ii) while even needing less number of routing messages than OBGP to achieve this performance.

Avoiding Path-Vectors in Multi-Domain Optical Networks

“…As far as we know, this is the first study where the behavior and convergence properties of an optical path-vector are examined and improved under highly stressful conditions. In this sense, this paper complements the research started in [3] and [4]. For a detailed description of the algorithmic aspects of OBGP and OBGP+, the reader is referred to [3].…”

“…In this sense, this paper complements the research started in [3] and [4]. For a detailed description of the algorithmic aspects of OBGP and OBGP+, the reader is referred to [3].…”

“…In [3] we introduced OBGP+, which is a modified path-vector supporting the computation and advertisement of PSI between optical domains. In [4] we went one step further, by proposing a new route control paradigm together with a modified path-vector especially designed for the exchange of both reachability and PSI between optical domains.…”

Optical Multi-Domain Routing

“…Three open concerns should be deeply analyzed here. Firstly, the metrics with the PSI must be defined, for example, an aggregated value capturing the availability of wavelengths or their load along a path [6]. Secondly, a metric dissemination procedure must also be defined.…”

“…And lastly, the update of the PSI metrics might lead to an increase in both the frequency and number of routing messages exchanged between domains. To avoid this, the PSI updates could be piggy-backed either on Keepalive or signalling messages [6]. However, the fundamental drawbacks of this approach are that it still suffers from limited TE capabilities, slow convergence and chattiness, due to the path exploration problem.…”