The effect of inconsistencies in forwarding tables on the reachability of IP packets is evaluated. To improve a router's availability, in the architecture of current routers, the control element is separated from the forwarding element. However, a router with the current architecture cannot handle a notification for which the topology of the network system changes when its control element has stopped. In such a case, the router cannot update its own forwarding table, and an inconsistency between the forwarding tables of the router and those of the other routers will occur. To investigate the influence of this inconsistency, we formalize the network system, and derive the conditions under which such an inconsistency leads to unreachable routes. After that, the number of routes that are unreachable is evaluated by simulations. These simulations show that routing loops occur more frequently under the condition that a failed node is close to the restarting node or fewer links exist in the network system.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Kazuya SUZUKI, Masahiro JIBIKI, "Formalization and Analysis of Routing Loops by Inconsistencies in IP Forwarding Tables" in IEICE TRANSACTIONS on Communications,
vol. E90-B, no. 10, pp. 2755-2763, October 2007, doi: 10.1093/ietcom/e90-b.10.2755.
Abstract: The effect of inconsistencies in forwarding tables on the reachability of IP packets is evaluated. To improve a router's availability, in the architecture of current routers, the control element is separated from the forwarding element. However, a router with the current architecture cannot handle a notification for which the topology of the network system changes when its control element has stopped. In such a case, the router cannot update its own forwarding table, and an inconsistency between the forwarding tables of the router and those of the other routers will occur. To investigate the influence of this inconsistency, we formalize the network system, and derive the conditions under which such an inconsistency leads to unreachable routes. After that, the number of routes that are unreachable is evaluated by simulations. These simulations show that routing loops occur more frequently under the condition that a failed node is close to the restarting node or fewer links exist in the network system.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e90-b.10.2755/_p
Copy
@ARTICLE{e90-b_10_2755,
author={Kazuya SUZUKI, Masahiro JIBIKI, },
journal={IEICE TRANSACTIONS on Communications},
title={Formalization and Analysis of Routing Loops by Inconsistencies in IP Forwarding Tables},
year={2007},
volume={E90-B},
number={10},
pages={2755-2763},
abstract={The effect of inconsistencies in forwarding tables on the reachability of IP packets is evaluated. To improve a router's availability, in the architecture of current routers, the control element is separated from the forwarding element. However, a router with the current architecture cannot handle a notification for which the topology of the network system changes when its control element has stopped. In such a case, the router cannot update its own forwarding table, and an inconsistency between the forwarding tables of the router and those of the other routers will occur. To investigate the influence of this inconsistency, we formalize the network system, and derive the conditions under which such an inconsistency leads to unreachable routes. After that, the number of routes that are unreachable is evaluated by simulations. These simulations show that routing loops occur more frequently under the condition that a failed node is close to the restarting node or fewer links exist in the network system.},
keywords={},
doi={10.1093/ietcom/e90-b.10.2755},
ISSN={1745-1345},
month={October},}
Copy
TY - JOUR
TI - Formalization and Analysis of Routing Loops by Inconsistencies in IP Forwarding Tables
T2 - IEICE TRANSACTIONS on Communications
SP - 2755
EP - 2763
AU - Kazuya SUZUKI
AU - Masahiro JIBIKI
PY - 2007
DO - 10.1093/ietcom/e90-b.10.2755
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E90-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2007
AB - The effect of inconsistencies in forwarding tables on the reachability of IP packets is evaluated. To improve a router's availability, in the architecture of current routers, the control element is separated from the forwarding element. However, a router with the current architecture cannot handle a notification for which the topology of the network system changes when its control element has stopped. In such a case, the router cannot update its own forwarding table, and an inconsistency between the forwarding tables of the router and those of the other routers will occur. To investigate the influence of this inconsistency, we formalize the network system, and derive the conditions under which such an inconsistency leads to unreachable routes. After that, the number of routes that are unreachable is evaluated by simulations. These simulations show that routing loops occur more frequently under the condition that a failed node is close to the restarting node or fewer links exist in the network system.
ER -