Route Reflector

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 75 Experts worldwide ranked by ideXlab platform

Robert Raszuk - One of the best experts on this subject based on the ideXlab platform.

  • BGP Optimal Route Reflection (BGP-ORR)
    2020
    Co-Authors: Christian Cassar, Bruno Decraene, Erik Aman, Kevin Wang, Robert Raszuk
    Abstract:

    This document proposes a solution for BGP Route Reflectors to allow them to choose the best path for their clients that the clients themselves would have chosen under the same conditions, without requiring further state or any new features to be placed on the clients. This facilitates, for example, best exit point policy (hot potato routing). This solution is primarily applicable in deployments using centralized Route Reflectors. The solution relies upon all Route Reflectors learning all paths which are eligible for consideration. Best path selection is performed in each Route Reflector based on a configured virtual location in the IGP. The location can be the same for all clients or different per peer/update group or per peer. Best path selection can also be performed based on user configured policies in each Route Reflector.

  • ospf extensions for advertising signaling bgp Route Reflector information
    2017
    Co-Authors: Shawn Zandi, Keyur Patel, Acee Lindem, Robert Raszuk
    Abstract:

    This document specifies an OSPF Router Information (RI) TLV to advertise the BGP Router Reflector capability and peering information. This information can be used by BGP Router Reflector clients to dynamically learn and establish sessions with BGP Router Reflectors in the routing domain.

  • OSPF Extensions for Advertising/Signaling BGP Route Reflector Information
    2017
    Co-Authors: Shawn Zandi, Keyur Patel, Acee Lindem, Robert Raszuk
    Abstract:

    This document specifies an OSPF Router Information (RI) TLV to advertise the BGP Router Reflector capability and peering information. This information can be used by BGP Router Reflector clients to dynamically learn and establish sessions with BGP Router Reflectors in the routing domain.

  • BGP ACCEPT_OWN Community Attribute
    2015
    Co-Authors: John Galen Scudder, David Smith, Jim Uttaro, Pradosh Mohapatra, Robert Raszuk
    Abstract:

    Under certain conditions, it is desirable for a Border Gateway Protocol (BGP) Route Reflector to be able to modify the Route Target (RT) list of a Virtual Private Network (VPN) Route that the Route Reflector distributes, enabling the Route Reflector to control how a Route originated within one VPN Routing and Forwarding table (VRF) is imported into other VRFs. This technique works effectively as long as the VRF that exports the Route is not on the same Provider Edge (PE) Router as the VRF(s) that imports the Route. However, due to the constraints of BGP, it does not work if the two are on the same PE. This document describes a modification to BGP allowing this technique to work when the VRFs are on the same PE and to be used in a standard manner throughout an autonomous system.

  • Carrying next-hop cost information in BGP
    2015
    Co-Authors: Serpil Bayraktar, Robert Raszuk, Keyur Patel, Ilya Varlashkin, Manish Bhardwaj
    Abstract:

    BGPLS provides a mechanism by which Link state and traffic engineering information can be collected from internal networks and shared with external network Routers using BGP. BGPLS defines a new Address Family to exchange this information using BGP. BGP Optimal Route Reflection (ORR) provides a mechanism for a centralized BGP Route Reflector to acheive requirements of a Hot Potato Routing as described in Section 11 of [RFC4456]. Optimal Route Reflection requires BGP ORR to overwrite the default IGP location placement of the Route Reflector; which is used for determining cost to the nexthop contained in the path. This draft augments BGPLS and defines a new extensions to exchange cost information to next-hops for the purpose of calculating best path from a peer perspective rather than local BGP speaker own perspective.

Eduardo Grampín - One of the best experts on this subject based on the ideXlab platform.

  • A Combinatorial Optimization Framework for the Design of resilient iBGP Overlays
    2019 15th International Conference on the Design of Reliable Communication Networks (DRCN), 2019
    Co-Authors: Cristina Mayr, Claudio Risso, Eduardo Grampín
    Abstract:

    The Internet is an aggregation of Autonomous Systems (ASes) which exchange network prefixes reachability advertisements using the Border Gateway Protocol (BGP). ASes set up external BGP (eBGP) sessions between the AS border Routers (ASBR) of neighboring ASes, while internal BGP speakers establish internal Border Gateway Protocol (iBGP) sessions to learn reachability for external prefixes. In order to avoid loops in the control and forwarding plane, and to ensure complete visibility and path diversity, Routers within the same AS must deploy full-mesh BGP sessions, which causes scalability problems, both in the number of sessions and the resources (memory, CPU) consumed by BGP Routers. Route Reflection is a widely accepted alternative to improve scalability, but requires careful design, as new issues may be introduced, such as: increased probability of loops, divergence and routing sub-optimality. In our previous work we presented Optimal Route Reflector Topology Design (ORRTD), a combinatorial optimization approach to tackle the problem of designing a consistent and yet optimal iBGP overlay, which minimizes the number of Route Reflectors (RRs), guaranteeing that no sub-optimal Route is chosen, i.e., the Routes selected with the designated RRs are those that would have been selected if instead of having RRs, the iBGP speakers were fully meshed. In this paper we propose a modification to ORRTD that addresses resilience, i.e., survivability to node or link failures.

  • RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.

  • NOMS - RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.

Emiliano Gutiérrez - One of the best experts on this subject based on the ideXlab platform.

  • RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.

  • NOMS - RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.

Emiliano Saenz - One of the best experts on this subject based on the ideXlab platform.

  • RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.

  • NOMS - RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.

Diego Agriel - One of the best experts on this subject based on the ideXlab platform.

  • RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.

  • NOMS - RRLOC: A tool for iBGP Route Reflector topology planning and experimentation
    2014 IEEE Network Operations and Management Symposium (NOMS), 2014
    Co-Authors: Emiliano Gutiérrez, Diego Agriel, Emiliano Saenz, Eduardo Grampín
    Abstract:

    The scalability of the global routing system is critical for the evolution of the Internet, and consequently, BGP scalability has been part of the Internet research agenda from long ago. The original concern was the growth of the routing table size, and more recently, the research community has also been considering the growth of the BGP churn, i.e. the number of messages that are generated by the BGP protocol. Some relevant studies have characterized the evolution of the external BGP (eBGP) churn for the last few years and have shown a moderated increase. There is evidence that part of such growth is caused by important changes in inter-AS connectivity patterns, along with some unexpected behaviour of internal BGP (iBGP), in particular, intra-AS duplication of BGP updates due to Route Reflectors (RR). There are many vantage points in the Internet that record BGP traces, which permit to study eBGP behaviour, but there exist no public iBGP traces nor internal AS topology repositories, limiting the exploration of iBGP influence in the global scalability problem. In this paper we analyse Route reflection benefits and caveats, and present RRLOC, an Open Source tool developed to facilitate research on this matter. The tool supports the location of Route Reflectors in a given AS topology using well-known algorithms, enabling the experimentation on iBGP dynamics, with the aid of network simulators. It also allows network planners to test different scenarios for RR placement.