Routing in the Internet Autonomous systems(As) Internet is divided into as's each under the control of a single authority Routing protocol can be classified in two categories Interior protocols-operate within an As Exterior protocols-operate between AS's Interior protocols Typically use shortest path algorithms Distance vector- based on distributed bellman-ford link state protocols-Based on"distributed"Dijkstra's y6"°Eytan Modiano Slide 15 Routing in the Internet • Autonomous systems (AS) – Internet is divided into AS’s each under the control of a single authority • Routing protocol can be classified in two categories – Interior protocols - operate within an AS – Exterior protocols - operate between AS’s • Interior protocols – Typically use shortest path algorithms Distance vector - based on distributed Bellman-ford link state protocols - Based on “distributed” Dijkstra’s