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 languageEnglish (US)
Pages (from-to)1765-1769
Number of pages5
JournalIEEE International Conference on Communications
StatePublished - 2003
Event2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States
Duration: May 11 2003May 15 2003

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimizing IBGP route reflection network'. Together they form a unique fingerprint.

Cite this