DROPS

Document

DOI: 10.4230/OASIcs.KiVS.2011.2

The Scope of the IBGP Routing Anomaly Problem

Authors: Uli Bornhauser, Peter Martini, and Martin Horneffer

Published in: OASIcs, Volume 17, 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)

Abstract

Correctness problems in the iBGP routing, the de-facto standard to spread global routing information in Autonomous Systems, are a well-known issue. Configurations may route cost-suboptimal, inconsistent, or even behave non-convergent and -deterministic. However, even if a lot of studies have shown many exemplary problematic configurations, the exact scope of the problem is largely unknown: Up to now, it is not clear which problems may appear under which iBGP architectures. The exact scope of the iBGP correctness problem is of high theoretical and practical interest. Knowledge on the resistance of specific architecture schemes against certain anomaly classes and the reasons may help to improve other iBGP schemes. Knowledge on the specific problems of the different schemes helps to identify the right scheme for an AS and develop workarounds.

Cite as

Uli Bornhauser, Peter Martini, and Martin Horneffer. The Scope of the IBGP Routing Anomaly Problem. In 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011). Open Access Series in Informatics (OASIcs), Volume 17, pp. 2-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{bornhauser_et_al:OASIcs.KiVS.2011.2,
  author =	{Bornhauser, Uli and Martini, Peter and Horneffer, Martin},
  title =	{{The Scope of the IBGP Routing Anomaly Problem}},
  booktitle =	{17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)},
  pages =	{2--13},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-27-9},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{17},
  editor =	{Luttenberger, Norbert and Peters, Hagen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.KiVS.2011.2},
  URN =		{urn:nbn:de:0030-drops-29538},
  doi =		{10.4230/OASIcs.KiVS.2011.2},
  annote =	{Keywords: Inter-domain Routing, Border Gateway Protocol, Routing Anomalies}
}

Document

DOI: 10.4230/OASIcs.KiVS.2011.85

TOGBAD-LQ - Using Challenge-Response to Detect Fake Link Qualities

Authors: Elmar Gerhards-Padilla, Nils Aschenbruck, and Peter Martini

Published in: OASIcs, Volume 17, 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)

Abstract

The usage of link quality based routing metrics significantly improves the quality of the chosen paths and by that the performance of the network. But, attackers may try to exploit link qualities for their purposes. Especially in tactical multi-hop networks, routing may fall prey to an attacker. Such routing attacks are a serious threat to communication. TOGBAD is a centralised approach, using topology graphs to detect routing attacks. In this paper, we enhance TOGBAD with the capability to detect fake link qualities. We use a Challenge/Response method to estimate the link qualities in the network. Based on this, we perform plausibility checks for the link qualities propagated by the nodes in the network. Furthermore, we study the impact of attackers propagating fake link qualities and present simulation results showing TOGBAD's detection rate.

Cite as

Elmar Gerhards-Padilla, Nils Aschenbruck, and Peter Martini. TOGBAD-LQ - Using Challenge-Response to Detect Fake Link Qualities. In 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011). Open Access Series in Informatics (OASIcs), Volume 17, pp. 85-96, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InProceedings{gerhardspadilla_et_al:OASIcs.KiVS.2011.85,
  author =	{Gerhards-Padilla, Elmar and Aschenbruck, Nils and Martini, Peter},
  title =	{{TOGBAD-LQ - Using Challenge-Response to Detect Fake Link Qualities}},
  booktitle =	{17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)},
  pages =	{85--96},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-27-9},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{17},
  editor =	{Luttenberger, Norbert and Peters, Hagen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.KiVS.2011.85},
  URN =		{urn:nbn:de:0030-drops-29604},
  doi =		{10.4230/OASIcs.KiVS.2011.85},
  annote =	{Keywords: Fake Link, network, link quality, routing metrics}
}

Search Results

Documents authored by Martini, Peter

The Scope of the IBGP Routing Anomaly Problem

Abstract

Cite as

TOGBAD-LQ - Using Challenge-Response to Detect Fake Link Qualities

Abstract

Cite as

Thanks for your feedback!

Could not send message