5.4 Routing Among the ISPs: BGP Flashcards
Para qué sirve el protocolo BGP?
Cuando se routea un paquete dentro de un AS, la ruta la define el protocolo de intra-AS routing. Pero, un paquete pasa por varios ASs, para eso se necesita un protocolo de inter-AS routing. En internet, se utiliza el protocolo BGP (Border Gateway Protocol). Es el protocolo que hace de pegamento entre las miles de ISPs que tiene internet.
Qué provee BGP a cada AS?
- Obtener un prefijo de accesibilidad para la información de ASs vecinos. Una subred “avisa” de su existencia y BGP se asegura de que todos los demás ASs sepan sobre esta subred.
- Determinar la mejor ruta a los prefijos.
Qué son los internal router y los gateway router
Para cada AS, cada router puede ser un gateway router o un internal router. Un gateway router es el que está en el “borde” de un AS y se comunica con uno o más routers de otras ASs. Un internal router se conecta únicamente con routers y hosts del mismo AS.
Cuando se avisa sobre un prefijo a través de una conexión BGP, qué atributos usa?
Cuando un router avisa sobre un prefijo a través de la conexión BGP, incluye varios atributos BGP; en la terminología BGP a un prefijo acompañado de sus atributos se lo llama route. Los dos atributos más importantes son AS-PATH y NEXT-HOP. AS-PATH contiene la lista de ASs por los que pasó el “aviso”, se usa para detectar y prevenir loops.
El NEXT-HOP es la dirección IP de la interfaz del router que comienza el AS-PATH, es básicamente la dirección IP del router más cercano del AS adyacente.
Hot Potato
La ruta elegida será aquella que tenga el mínimo coste hasta el router NEXT-HOP que da comienzo a la ruta.
El algoritmo más simple de ruteo es el hot potato routing. En este algoritmo, el camino elegido es aquel con el menor costo al router NEXT-HOP.
La idea del hot potato es, visto desde cada AS, quitarse de encima lo más rápido posible a los paquetes sin tener que preocuparse por el costo de los paquetes que ya estan fuera del AS. Se dice que es un algoritmo egoísta porque trata de reducir el costo del propio AS sin preocuparse por los costos externos.
Route-selection
- Si solo existe una ruta, obviamente BGP seleccionará esa ruta. Si existen dos o más rutas hacia el mismo prefijo, entonces BGP invoca secuencialmente las siguientes reglas de eliminación hasta quedarse con una ruta:
1. Se asigna un valor de preferencia local a las rutas, como uno de sus atributos. La preferencia local de una ruta podría haber sido definida por el router o podría haber sido aprendida de otro router perteneciente al mismo sistema autónomo. El valor del atributo de preferencia local es una decisión política que se deja completamente en manos del administrador de red del sistema autónomo. Se eligen las rutas con los valores de preferencia local más altos.
2. De las rutas que quedan (todas ellas con el mismo valor de preferencia local), se selecciona la ruta con la secuencia de sistemas autónomos más corta. Siendo la métrica de distancia utilizada el número de saltos entre sistemas autónomos, en lugar del número de saltos entre routers.
3. Para las restantes rutas, se utiliza el enrutamiento de la patata caliente, es decir, se selecciona la ruta con el router del siguiente salto más próximo.
4. Si siguiera quedando más de una ruta, el router utilizaría identificadores BGP para seleccionar la ruta