• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 90
Next 10 →

Dynamics of Hot-Potato Routing in IP Networks

by Renata Teixeira, Aman Shaikh, Tim Griffin, Jennifer Rexford , 2004
"... Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, a router selects the one with the closest egr ..."
Abstract - Cited by 65 (7 self) - Add to MetaCart
triggered by hot-potato routing has a nearly uniform distribution across destination prefixes, and (iv) the fraction of BGP messages triggered by intradomain changes varies significantly across time and router locations. We show that hot-potato routing changes lead to longer delays in forwarding-plane

Impact of Hot-Potato Routing Changes in IP Networks

by Renata Teixeira, Aman Shaikh, Tim Griffin, Jennifer Rexford
"... Abstract — Despite the architectural separation between intradomain and interdomain routing in the Internet, intradomain protocols do influence the path-selection process in the Border Gateway Protocol (BGP). When choosing between multiple equally-good BGP routes, a router selects the one with the c ..."
Abstract - Cited by 5 (0 self) - Add to MetaCart
messages triggered by intradomain changes varies significantly across time and router locations. We show that hot-potato routing changes lead to longer delays in forwarding-plane convergence, shifts in the flow of traffic to neighboring domains, extra externally-visible BGP update messages

Hot Potatoes Heat Up BGP Routing

by Renata Teixeira, Aman Shaikh, Tim Griffin, Jennifer Rexford , 2004
"... The separation of intradomain and interdomain routing is a key feature of the Internet routing architecture. However, intradomain routing protocols such as OSPF and IS-IS do have a (sometimes significant) influence on the path-selection process in Border Gateway Protocol (BGP). In this paper, we arg ..."
Abstract - Add to MetaCart
in forwarding-plane convergence, (iii) OSPF-triggered BGP updates have a nearly uniform distribution across destination prefixes, and (iv) the fraction of BGP messages triggered by OSPF varies significantly across time and router locations, with important implications on external monitoring of BGP. Our

Converging the evolution of router architectures and IP networks

by András Császár - IEEE Network Magazine , 2007
"... Although IP is widely recognized as the platform for next-generation converged networks, unfortunately, it is heavily burdened by its heritage of almost 30 years. Nowadays, network operators must devote significant resources to perform essential tasks, such as traffic engineering, policy enforcement ..."
Abstract - Cited by 4 (3 self) - Add to MetaCart
enforcement, and security. In this article, we argue that one of the principal reasons for this is the way control and forwarding planes are interspersed in IP networks today. We review the architectural developments that led to the current situation, and we reason that centralization of network control

Benchmarking Basic OSPF Single Router Control Plane Convergence

by V. Manral, Sinett Corp, R. White, Cisco Systems, A. Shaikh , 2005
"... This memo provides information for the Internet community. It does not specify an Internet standard of any kind. Distribution of this memo is unlimited. Copyright Notice Copyright (C) The Internet Society (2005). This document provides suggestions for measuring OSPF single router control plane conve ..."
Abstract - Cited by 2 (0 self) - Add to MetaCart
convergence. Its initial emphasis is on the control plane of a single OSPF router. We do not address forwarding plane performance. NOTE: In this document, the word "convergence " relates to single

Convergence of the Tóth lattice filling curve to the Tóth-Werner plane filling curve

by C. M. Newman, K. Ravishankar - ALEA Lat. Am. J. Probab. Math. Stat
"... Abstract. In this paper we consider the lattice filling curve, defined implicitly by Tóth (1995) and explicitly by Tóth and Werner (1998), which forms the boundary between forward and backward coalescing random walks starting from even and odd space-time sub-lattices of Z 2 respectively. We show tha ..."
Abstract - Cited by 8 (0 self) - Add to MetaCart
that this lattice filling curve converges in the diffusive scaling limit to a plane filling curve which is the boundary between the forward and backward Brownian webs. A one-dimensional projection of the two-dimensional result proves the convergence of Tóth’s self-repelling walk to the Tóth-Werner continuum self

FDTN Architecture: Functionally Distributed Transport Networking Architecture

by Kyota Hattori, Hiroki Date, Kentaro Ogawa, Takahiro Kobayashi, Kenichi Higuchi, Hideaki Iwata, Shinichiro Chaki
"... We demonstrate a prototype system of functionally distributed transport networking (FDTN) architecture that separates the control-plane processing part (control element, CE) from the forwarding-plane processing part (forwarding element, FE) of a router. In an FDTN, one path-control process in the CE ..."
Abstract - Add to MetaCart
We demonstrate a prototype system of functionally distributed transport networking (FDTN) architecture that separates the control-plane processing part (control element, CE) from the forwarding-plane processing part (forwarding element, FE) of a router. In an FDTN, one path-control process

There’s something about MRAI: Timing diversity can exponentially worsen BGP convergence

by Alex Fabrikant, Umar Syed, Jennifer Rexford - IN PROC. OF INFOCOM , 2011
"... To better support interactive applications, individual network operators are decreasing the timers that affect BGP convergence, leading to greater diversity in the timer settings across the Internet. While decreasing timers is intended to improve routing convergence, we show that, ironically, the r ..."
Abstract - Cited by 9 (2 self) - Add to MetaCart
. We also demonstrate significant impacts on the data plane: blackholes sometimes last throughout the route-convergence process, and forwarding changes, at best, are only polynomially less frequent than routing changes. We show that these problems vanish in contiguous regions of the Internet

Design and implementation of a routing control platform

by Matthew Caesar, Donald Caldwell, Aman Shaikh - ACM/USENIX NSDI , 2005
"... The routers in an Autonomous System (AS) must distribute the information they learn about how to reach external destinations. Unfortunately, today’s internal Border Gateway Protocol (iBGP) architectures have serious problems: a “full mesh ” iBGP configuration does not scale to large networks and “ro ..."
Abstract - Cited by 43 (6 self) - Add to MetaCart
logicallycentralized platform, separate from the IP forwarding plane, that performs route selection on behalf of routers and communicates selected routes to the routers using the unmodified iBGP protocol. RCP provides scalability without sacrificing correctness. In this paper, we present the design and implementation

Status of This Memo

by E. Davies, Nexthop Technologies, P. Krishnaswamy , 2005
"... Terminology for Benchmarking BGP Device Convergence in the Control Plane This memo provides information for the Internet community. It does not specify an Internet standard of any kind. Distribution of this memo is unlimited. Copyright Notice Copyright (C) The Internet Society (2005). This document ..."
Abstract - Add to MetaCart
establishes terminology to standardize the description of benchmarking methodology for measuring eBGP convergence in the control plane of a single BGP device. Future documents will address iBGP convergence, the initiation of forwarding based on converged control plane information and multiple interacting BGP
Next 10 →
Results 1 - 10 of 90
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University