Grant: Engage Grants Program
Simon Fraser University
$25,000.00
Diagnostics for BGP routing
FY 2012-13
Summary
Service availability and quality of service of the Internet heavily depends on the Border Gateway Protocol
(BGP), a routing protocol that governs routing of packets between the Internet service providers across the
world. IP networks increasingly support a diversity of converged network services beyond the original
best-effort approach. They currently include services such as real time Voice over Internet Protocol (VoIP),
video streaming, fourth generation (4G) wireless and mobile communications, cellular backhaul, and social
networking. Rapid deployment of such services, together with the distributed nature of the IP architecture and
network protocols, has led to a distinct increase in the IP network complexity. At the same time, the BGP
protocol is expected to seamlessly operate in this new environment. The growth of BGP routing tables over the
last decade has continued unabated. The number of active BGP route entries in the core has recently crossed
400,000. Twelve years ago, the number of routes was only 50,000. The increase in size and complexity has led
to various operational challenges regarding BGP. Some studies have discovered that VoIP quality degradation
and outages are correlated with changes due to BGP protocol packet exchanges. Other studies have highlighted
the rise of BGP hijacking. Prior studies also addressed specific aspects of BGP performance such as route
flaps and the BGP convergence time, which is significantly influenced by the duration of the minimal route
advertisement interval (MRAI) and the implementation of MRAI timers. The proposed project deals with
analysis of BGP performance in live network scenarios with a focus on exploratory research and prototyping to
advance the state of the art in BGP routing diagnostics. The project is closely related to Dr. Trajkovic's current
research projects dealing with collection and analysis of BGP data collected from BCNET and performance
analysis of routing protocols in communication networks. Solana Networks is interested in developing
diagnostic algorithms that would improve BGP performance. The proposed project will improve performance
of network monitoring solutions and products that Solana Networks currently offers to its customers.
Program
Engage Grants Program
Recipient
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
436896-2012
Name nom
Trajkovic, Ljiljana
Department département
Engineering Science, School of
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1554
Committee name en
Pacific Internal Decision Committee
Committee name fr
Comité de décision interne pour le Pacifique
Area of application code
803
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer communications
Area of application fr
Téléinformatique
Research subject code
2508
Research subject group en
Electrical and electronic engineering
Research subject group fr
Génie électrique et électronique
Research subject en
Communications networks
Research subject fr
Réseaux de télécommunications
Partie
1
Nb partie
1
Application title
Diagnostics for BGP routing
Keyword
NSERC
Application summary
Service availability and quality of service of the Internet heavily depends on the Border Gateway Protocol
(BGP), a routing protocol that governs routing of packets between the Internet service providers across the
world. IP networks increasingly support a diversity of converged network services beyond the original
best-effort approach. They currently include services such as real time Voice over Internet Protocol (VoIP),
video streaming, fourth generation (4G) wireless and mobile communications, cellular backhaul, and social
networking. Rapid deployment of such services, together with the distributed nature of the IP architecture and
network protocols, has led to a distinct increase in the IP network complexity. At the same time, the BGP
protocol is expected to seamlessly operate in this new environment. The growth of BGP routing tables over the
last decade has continued unabated. The number of active BGP route entries in the core has recently crossed
400,000. Twelve years ago, the number of routes was only 50,000. The increase in size and complexity has led
to various operational challenges regarding BGP. Some studies have discovered that VoIP quality degradation
and outages are correlated with changes due to BGP protocol packet exchanges. Other studies have highlighted
the rise of BGP hijacking. Prior studies also addressed specific aspects of BGP performance such as route
flaps and the BGP convergence time, which is significantly influenced by the duration of the minimal route
advertisement interval (MRAI) and the implementation of MRAI timers. The proposed project deals with
analysis of BGP performance in live network scenarios with a focus on exploratory research and prototyping to
advance the state of the art in BGP routing diagnostics. The project is closely related to Dr. Trajkovic's current
research projects dealing with collection and analysis of BGP data collected from BCNET and performance
analysis of routing protocols in communication networks. Solana Networks is interested in developing
diagnostic algorithms that would improve BGP performance. The proposed project will improve performance
of network monitoring solutions and products that Solana Networks currently offers to its customers.