Routing algorithm classificationglobal:all routers have complete topology, link cost info“link state”algorithmsdecentralized:router knows physically-connected neighbors, link costs to neighborsiterative process of computation, exchange of info with neighbors“distance vector”algorithms