Abou-Gabal, Mohamed2013-11-072013-11-0720052005Source: Masters Abstracts International, Volume: 44-04, page: 1918.http://hdl.handle.net/10393/26832http://dx.doi.org/10.20381/ruor-9811The shortest path problem is common in many different fields (transportation systems, mechanical systems, etc.). Most of the telecommunication industry protocols such as PNNI, OSPF and IS-IS use Dijkstra's algorithm or Bellman-Ford's algorithm to solve the shortest path problem. Today, the majority of the shortest path computations are performed in software, which is inefficient for real-time (voice and multimedia over IP) applications that are sensitive to delay. This research proposes a hardware architecture for the OSPF protocol. It also provides a hardware based shortest path processor architecture which is used by the OSPF system.119 p.enEngineering, Electronics and Electrical.Thesis