Method and apparatus for interactive routing
First Claim
Patent Images
1. A procedure to provision routes in a network having a plurality of nodes and a plurality of links connecting various nodes, comprising:
- selecting a routing algorithm from at least two routing algorithms;
designating a source node, a destination node, and one of a node of interest and a link of interest;
determining on a computer a ring that includes the designated source node and the designated destination node based on the selected routing algorithm and the one of a node of interest and a link of interest, the selected routing algorithm being executed on the computer; and
outputting information to indicate the determined ring,wherein the determining includes (i) determining a first ring, (ii) determining a second ring, (iii) combining the first ring and the second ring, and (iv) eliminating unnecessary links in the combination of the first ring and the second ring.
4 Assignments
0 Petitions
Accused Products
Abstract
A method to provision routes in a network having a plurality of nodes and a plurality of links connecting various nodes. The method includes determining a route between a designated source node and a designated destination node based on a preselected routing algorithm and one of (i) a designated node of interest and (ii) a designated link of interest, and outputting information indicating the determined route.
38 Citations
21 Claims
-
1. A procedure to provision routes in a network having a plurality of nodes and a plurality of links connecting various nodes, comprising:
-
selecting a routing algorithm from at least two routing algorithms; designating a source node, a destination node, and one of a node of interest and a link of interest; determining on a computer a ring that includes the designated source node and the designated destination node based on the selected routing algorithm and the one of a node of interest and a link of interest, the selected routing algorithm being executed on the computer; and outputting information to indicate the determined ring, wherein the determining includes (i) determining a first ring, (ii) determining a second ring, (iii) combining the first ring and the second ring, and (iv) eliminating unnecessary links in the combination of the first ring and the second ring. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A procedure to provision routes in a network having a plurality of nodes and a plurality of links connecting various nodes, comprising:
-
determining on a computer an initial route between a source node and a destination node using a preselected routing algorithm, the preselected routing algorithm being executed on the computer; displaying the initial route on a display; designating one of a link of interest and a node of interest on the display; revising the initial route between the source node and the destination node based on the one of a link of interest and a node of interest, the revising including (i) determining a first new route, (ii) determining a second new route, (iii) combining the first new route and the second new route, and (iv) eliminating unnecessary links in the combination of the first new route and the second new route; and outputting information to indicate the revised route. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A procedure to provision routes in a network having a plurality of nodes and a plurality of links connecting various nodes, comprising:
-
designating a source node on a display of network nodes; designating a destination node on the display of network nodes; inputting a command to determine an initial route between the source node and the destination node using a preselected routing algorithm; displaying the initial route on the display of network nodes; designating, on the display of network nodes, one of a node of interest and a link of interest; and inputting a command to revise the initial route between the source node and the destination node based on the one of a node of interest and a link of interest, the command including instructions to (i) determine two new routes, (iii) combine the two new routes, and (iii) eliminate unnecessary links in the combination of the two new routes. - View Dependent Claims (16, 17)
-
-
18. An apparatus to provision routes in a network, comprising:
-
a memory to store information regarding a plurality of network nodes and links connecting network nodes; a display to display information regarding the plurality of network nodes and the links connecting the network nodes; a user interface to input user designations; and a processor to control the apparatus to (i) determine an initial route between a source node and a destination node using a preselected routing algorithm, (ii) display the initial route on the display, (iii) revise the initial route between the source node and the destination node based on one of a designated node of interest and a designated link of interest, the one of a designated node of interest and a designated link of interest being designated on the display, the revising including determining a first new route, determining a second new route, combining the first new route and the second new route, and eliminating unnecessary links in the combination of the first new route and the second new route, and (iv) output information to the display to indicate the revised route. - View Dependent Claims (19, 20)
-
-
21. A non-transitory computer-readable medium embodying a computer program, the program comprising code to control an apparatus to:
-
determine an initial route between a source node and a destination node in a network having a plurality of nodes and a plurality of links connecting various nodes, using a preselected routing algorithm; display the initial route on a display; revise the initial route between the source node and the destination node based on one of a designated node of interest and a designated link of interest, the one of a designated node of interest and a designated link of interest being designated on the display, the revising including determining a first new route, determining a second new route, combining the first new route and the second new route, and eliminating unnecessary links in the combination of the first new route and the second new route; and output information to indicate the revised route.
-
Specification