Scribd
Upload
56 views13 pages

Us 5581657

This patent document describes a method for routing data between nodes in a network. It involves assigning costs to links between nodes, determining the lowest cost route from a source node to a destination node using a shortest path algorithm, and routing data along the lowest cost path. Diagrams show examples of networks with multiple nodes connected by links and the process of calculating costs and determining the shortest path.

Uploaded by

Alberto Ortiz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views13 pages

Us 5581657

This patent document describes a method for routing data between nodes in a network. It involves assigning costs to links between nodes, determining the lowest cost route from a source node to a destination node using a shortest path algorithm, and routing data along the lowest cost path. Diagrams show examples of networks with multiple nodes connected by links and the process of calculating costs and determining the shortest path.

Uploaded by

Alberto Ortiz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 13

U.S. Patent Dec.

3, 1996 Sheet 2 of 5 5,581,657

S2

??

FIG. 2
U.S. Patent Dec. 3, 1996 Sheet 3 of 5 5,581,657

FIG. 3
U.S. Patent Dec. 3, 1996 Sheet 4 of 5 5,581,657

106 112
118

????? #2

122
130

?????
CONTROL

FIG 4
U.S. Patent Dec. 3, 1996 Sheet 5 of 5 5,581,657

FIG. 5A

LINK COSTS

FIG. 5B

You might also like