×

Traffic routing management system using the open shortest path first algorithm

  • US 7,099,341 B2
  • Filed: 05/03/2002
  • Issued: 08/29/2006
  • Est. Priority Date: 05/03/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A system for moving an object along a path in a network grid from a source to a destination according to the OSPF routing algorithm, comprising:

  • a) network processing capabilities at each node in the grid represented by intersecting paths, wherein the processing capabilities at each node comprise a network processor, one or more of the network processors is represented by a software simulator in a CPU, and the entire collection of network processor simulators and the common control point are within a single CPU or a CPU complex;

    b) a routing table for each of the network processing capabilities, the routing table comprising links with other nodes in the grid to which each of the network processing capabilities is interconnected;

    c) a cost factor associated with each link included in the table of each network processor;

    d) a procedure for setting a cost of infinity for any intersection that becomes unavailable; and

    e) the ability to build an alternative path for the object between the source and the destination that bypasses the unavailable intersection using the OSPF routing algorithm.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×