Routing algorithm classification global:all routers have complete topolegy,link cost info ("link state"algorithms How fast dynamic:routes change do routes static:routes change more quickly change? slowly over time periodic updates or in response to link cost changes decentralized:iterative process of computation,exchange of info with neighbors routers initially only know link costs to attached neighbors "distance vector"algorithms global or decentralized information? Network Layer:5-10Routing algorithm classification Network Layer: 5-10 global or decentralized information? global: all routers have complete topology, link cost info • “link state” algorithms decentralized: iterative process of computation, exchange of info with neighbors • routers initially only know link costs to attached neighbors • “distance vector” algorithms How fast do routes change? dynamic: routes change more quickly • periodic updates or in response to link cost changes static: routes change slowly over time