20.01.2014 Views

Lectures notes for 2010 - KTH

Lectures notes for 2010 - KTH

Lectures notes for 2010 - KTH

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Module 7: Dynamic Routing .................................................................... 1<br />

Outline.............................................................................................................................................. 2<br />

Routing............................................................................................................................................. 3<br />

Routing Principles............................................................................................................................ 4<br />

Basic Router Software Architecture ................................................................................................ 5<br />

Processing ........................................................................................................................................ 6<br />

Routing packets in the Internet ........................................................................................................ 7<br />

Autonomous systems (ASs) - RFC1930 [1] .................................................................................... 8<br />

Routing Metrics ............................................................................................................................... 9<br />

Routing Algorithms ....................................................................................................................... 10<br />

Intradomain routing protocols........................................................................................................ 11<br />

Routing In<strong>for</strong>mation Protocol (RIP) version 1 .............................................................................. 12<br />

RIP v1 operation ............................................................................................................................ 13<br />

When are routes sent? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14<br />

Problems with RIP v1 .................................................................................................................... 15<br />

Count to Infinity............................................................................................................................. 16<br />

Split Horizon.................................................................................................................................. 17<br />

Triggered updates and Hold-Downs .............................................................................................. 18<br />

RIP extensions (aka RIP-2)............................................................................................................ 19<br />

Why would anyone use RIP?......................................................................................................... 20<br />

Interior Gateway Routing Protocol (IGRP) ................................................................................... 21<br />

IGRP Metrics ................................................................................................................................. 22<br />

Maguire xx of xlii<br />

maguire@kth.se <strong>2010</strong>.03.21 Internetworking/Internetteknik

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!