ROUTING COST NORMALIZING
First Claim
1. A method, comprising:
- receiving, by a computing device, first routing information including multiple routing pairs and current weights for each of the multiple routing pairs;
receiving, by the computing device, second routing information including the multiple routing pairs and proposed new weights for each of the multiple routing pairs;
ranking, by the computing device, the first routing information based on particular criteria;
ranking, by the computing device, the second routing information based on the particular criteria;
comparing, by the computing device, a rank order between a first routing pair of the multiple routing pairs and a second routing pair of the multiple routing pairs using the first routing information and a rank order between the first routing pair and the second routing pair using the second routing information;
identifying, by the computing device, a change from the rank order between the first routing pair and the second routing pair using the first routing information to the rank order between the first routing pair and the second routing pair using the second routing information; and
generating, by the computing device, a data structure that indicates the change in the rank order.
1 Assignment
0 Petitions
Accused Products
Abstract
A computing device ranks multiple routing pairs based on a current routing configuration for weighted links in a network, and ranks the multiple routing pairs based on a proposed routing configuration, different than the current routing configuration, for the weighted links in the network. The computing device compares a current rank order of a first routing pair and a second routing pair in the multiple routing pairs with a proposed rank order of the first routing pair and the second routing pair. The computing device identifies a change between the current rank order and the proposed rank order and generates a data structure that indicates the identified change between the current rank order and the proposed rank order for the first routing pair and the second routing pair.
19 Citations
20 Claims
-
1. A method, comprising:
-
receiving, by a computing device, first routing information including multiple routing pairs and current weights for each of the multiple routing pairs; receiving, by the computing device, second routing information including the multiple routing pairs and proposed new weights for each of the multiple routing pairs; ranking, by the computing device, the first routing information based on particular criteria; ranking, by the computing device, the second routing information based on the particular criteria; comparing, by the computing device, a rank order between a first routing pair of the multiple routing pairs and a second routing pair of the multiple routing pairs using the first routing information and a rank order between the first routing pair and the second routing pair using the second routing information; identifying, by the computing device, a change from the rank order between the first routing pair and the second routing pair using the first routing information to the rank order between the first routing pair and the second routing pair using the second routing information; and generating, by the computing device, a data structure that indicates the change in the rank order. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A device comprising:
-
a memory to store a plurality of instructions; a processor to execute instructions in the memory to; rank multiple routing pairs based on a current routing configuration for weighted links in a network, rank the multiple routing pairs based on a proposed routing configuration, different than the current routing configuration, for the weighted links in the network, compare a current rank order of a first routing pair and a second routing pair of the multiple routing pairs using the current routing configuration with a proposed rank order of the first routing pair and the second routing pair of the multiple routing pairs using the proposed routing configuration, identify a change between the current rank order and the proposed rank order for the first routing pair and the second routing pair, and generate a data structure that indicates the identified change between the current rank order and the proposed rank order for the first routing pair and the second routing pair. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A method comprising:
-
receiving, by a computing device, a current ranked listing of multiple routing pairs based on a current routing configuration for weighted links in a network; receiving, by the computing device, a proposed ranked listing of multiple routing pairs based on a proposed routing configuration for weighted links in the network; comparing, by the computing device, a rank order between a first routing pair of the multiple routing pairs and a second routing pair of the multiple routing pairs from the current ranked listing with a rank order between the first routing pair and the second routing pair using the proposed tanked listing; identifying, by the computing device, a change in the rank order between the first routing pair and the second routing pair using the current ranked listing and the rank order between the first routing pair and the second routing pair using the proposed ranked listing; assigning a priority category to the identified change in the rank order based on differences in a geographic location associated with a node in the first routing pair and a geographic location associated with a node in the second routing pair; and generating, by the computing device, a data structure that indicates the change in the rank order and the assigned priority. - View Dependent Claims (19, 20)
-
Specification