Abstract
In the conventional Internal Border Gateway Protocol (IBGP), the BGP sessions between all BGP speakers in a single Autonomous System (AS) form a full mesh. For scalability reasons, route reflection is proposed as an alternative to the full mesh inside an AS. The selection of route reflectors and their clients determines the paths used by IBGP route advertising. Thus, the design of the route reflection graph is an important issue for improving IBGP operating efficiency and reliability. This paper focuses on the topology optimization for the route reflection graph, i.e., the selection of the reflectors and the interconnections between reflectors and clients. We propose the Optimum Reflection Graph (ORG) problem to find the best topology for IBGP reflection according to the efficiency or reliability metrics. We give the solvability conditions for the problem and present a solution based on the Integer Programming model. Our approach Is also highly flexible. Human decisions or constraints can be easily incorporated to find a topology which satisfies AS administrators' manual configurations.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1765-1769 |
| Number of pages | 5 |
| Journal | IEEE International Conference on Communications |
| Volume | 3 |
| State | Published - 2003 |
| Event | 2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States Duration: May 11 2003 → May 15 2003 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering