Used by Link State Routing to compute shortest path

  • Each switch maintains two lists, Tentative and Confirmed
    • Each of these lists contains a set of entries of the form (Destination, Cost, NextHop)