Essays about: "subpath consistency"

Found 1 essay containing the words subpath consistency.

  1. 1. Combining unobtainable shortest path graphs for OSPF

    University essay from Matematiska institutionen

    Author : Erik Haraldsson; [2008]
    Keywords : Internet Protocol; OSPF; combining SP-graphs; valid cycle; subpath consistency;

    Abstract : The well-known Dijkstra's algorithm uses weights to determine the shortest path. The focus here is instead on the opposite problem, does there exist weights for a certain set of shortest paths? OSPF (Open Shortest Path First) is one of several possible protocols that determines how routers will send data in a network like the internet. READ MORE