Method for determining a best path between two nodes

Details Method for determining a best path between two nodes Method for determining a best path between two nodes

1994-10-05

1996-05-28

Kizou, Hassan

Multiplex communications

Wide area network

Packet switching

370 943, H04L 1256

Patent

active

055219101

ABSTRACT:
A method for determining a best path from a source node to a destination node using a breadth first recursive search in parallel. The determination is based upon a plurality of metrics which are set by the system. A path's metrics are compared to respective threshold values and paths are discarded if the metrics values do not each exceed respective thresholds. In addition, if a path has no metric which is better than one of the already completed paths, the path is discarded.

REFERENCES:
patent: 4873517 (1989-10-01), Baratz et al.
patent: 4905233 (1990-02-01), Cain et al.
patent: 4987536 (1991-01-01), Humblet
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5142531 (1992-08-01), Kirby
patent: 5161192 (1992-11-01), Carter et al.
patent: 5226120 (1993-07-01), Brown et al.
patent: 5261044 (1993-11-01), Dev et al.
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5301303 (1994-04-01), Abraham et al.
patent: 5317562 (1994-05-01), Nardin et al.
Supplemental Search Report International Appl. No.: PCT/US 95/01026.
Coral Broadband Enterprise Switch, Product Literature, Coral Network Corporation, Marlborough, MA (1994).

Affiliated with

Also associated with

Rating

Method for determining a best path between two nodes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for determining a best path between two nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for determining a best path between two nodes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-792934