Distance vector protocols Based on distributed Bellman-Ford Nodes exchange routing table information with their neighbors Examples Routing information protocols(RIP) Metric used is hop-count (dij=1 Routing information exchanged every 30 seconds Interior Gateway Routing Protocol (IGRP) CISCo proprietary Metric takes load into account Dif]-1/(u-m)(estimate delay through link) Update every 90 seconds Multi-path routing capabilityEytan Modiano Slide 16 Distance vector protocols • Based on distributed Bellman-Ford – Nodes exchange routing table information with their neighbors • Examples: – Routing information protocols (RIP) Metric used is hop-count (dij=1) Routing information exchanged every 30 seconds – Interior Gateway Routing Protocol (IGRP) CISCO proprietary Metric takes load into account Dij ~ 1/(µ−λ) (estimate delay through link) Update every 90 seconds Multi-path routing capability