Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Tema 3 – Algoritmos de encaminamiento
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Re<strong>de</strong>s <strong>–</strong> <strong>Tema</strong> 3: <strong>Algoritmos</strong> <strong>de</strong> <strong>encaminamiento</strong>Encaminamiento jerárquico• Los sistemas autónomos se comunican entre ellos a través <strong>de</strong> nodos<strong>de</strong>nominados GatewayUn AS pue<strong>de</strong> tener más <strong>de</strong> un Gateway• Actualmente el <strong>encaminamiento</strong> entre AS es soportado por el protocoloBGP (Bor<strong>de</strong>r Gateway Protocol) Está <strong>de</strong>finido (en su versión 4) en el RFC 4271 Es el protocolo <strong>de</strong> <strong>encaminamiento</strong> en el core <strong>de</strong> Internet, y es utilizado por losproveedores <strong>de</strong> servicios (ISP)• Funcionamiento básico <strong>de</strong> BGPSe basa en un <strong>encaminamiento</strong> basado en el estado <strong>de</strong>l camino (path state)Cada Gateway obtiene la “alcanzabilidad” <strong>de</strong> los AS vecinosPropaga dicha información a los routers <strong>de</strong> su ASDetermina las rutas “óptimas” en función <strong>de</strong> la información adquirida y <strong>de</strong> laspolíticas y reglas establecidasRamón Agüero Calvo61
Change language