Method and apparatus for the assessment and optimization of network traffic
First Claim
Patent Images
1. A method of optimizing traffic in an internetwork, the method comprising:
- selecting a subset of flows in the internetwork for monitoring, wherein the subset of flows includes one of one flow, some flows, and all flows;
measuring performance characteristics of the subset of flows in at least a portion of the internetwork, the performance characteristics including one or more of;
a plurality of one or more round trip measurements for each of the subset of flows and a plurality of one or more one-way measurements for each of the subset of flows, the measuring performance characteristics including;
encoding material within a first plurality of one or more flows, causing a second plurality of one or more flows to be generated, wherein the first plurality of one or more flows traverses a first path of the internetwork, and the second plurality of one or more flows traverses a second path of the internetwork, wherein at least a portion of the first path of the internetwork and at least a portion of the second path of the internetwork are equal, and measuring a subset of the second plurality of one or more flows;
calculating at least one performance metric for the subset of flows in the at least a portion of the internetwork, the at least one performance metric at least partly determined from the measured performance characteristics; and
in response to calculating the at least one performance metric, rearchitecting the internetwork to optimize one or more of the least one performance metric.
15 Assignments
0 Petitions
Accused Products
Abstract
A system for the assessment of network performance criteria, and applying this criteria to the classification of network addresses into appropriate ranges, using these ranges to consolidate performance measurements for the associated addresses, and applying these metrics toward the optimization of the network towards performance or policy objectives.
125 Citations
80 Claims
-
1. A method of optimizing traffic in an internetwork, the method comprising:
-
selecting a subset of flows in the internetwork for monitoring, wherein the subset of flows includes one of one flow, some flows, and all flows;
measuring performance characteristics of the subset of flows in at least a portion of the internetwork, the performance characteristics including one or more of;
a plurality of one or more round trip measurements for each of the subset of flows and a plurality of one or more one-way measurements for each of the subset of flows, the measuring performance characteristics including;
encoding material within a first plurality of one or more flows, causing a second plurality of one or more flows to be generated, wherein the first plurality of one or more flows traverses a first path of the internetwork, and the second plurality of one or more flows traverses a second path of the internetwork, wherein at least a portion of the first path of the internetwork and at least a portion of the second path of the internetwork are equal, and measuring a subset of the second plurality of one or more flows;
calculating at least one performance metric for the subset of flows in the at least a portion of the internetwork, the at least one performance metric at least partly determined from the measured performance characteristics; and
in response to calculating the at least one performance metric, rearchitecting the internetwork to optimize one or more of the least one performance metric. - View Dependent Claims (2, 7, 8, 9, 10, 11, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28, 29, 30, 35, 37, 43, 49, 50, 51, 52, 54, 56, 57, 60, 61, 62, 63, 64, 65, 69, 70)
-
-
3-6. -6. (canceled)
-
12-15. -15. (canceled)
-
27. (canceled)
-
31-34. -34. (canceled)
-
36. The method of 1, wherein the measuring performance characteristics includes measuring a second plurality of one or more packets in the internetwork, wherein the second plurality of one or more packets were already launched.
-
38-42. -42. (canceled)
-
44-48. -48. (canceled)
-
53. (canceled)
-
55. (canceled)
-
58-59. -59. (canceled)
-
66-68. -68. (canceled)
-
71-74. -74. (canceled)
-
75. A method of optimizing traffic in an internetwork, the method comprising:
-
selecting a subset of flows in the internetwork for monitoring, wherein the subset of flows includes one of one flow, some flows, and all flows;
measuring performance characteristics of the subset of flows in at least a portion of the internetwork, the performance characteristics including one or more of;
a plurality of one or more round trip measurements for each of the subset of flows and a plurality of one or more one-way measurements for each of the subsets of flows, the measuring performance characteristics including;
encoding material within a first plurality of one or more flows, causing a second plurality of one or more flows to be generated, wherein the first plurality of one or more flows traverses a first path of the internetwork, and the second plurality of one or more flows traverses a second path of the internetwork, wherein at least a portion of the first path of the internetwork and at least a portion of the second path of the internetwork are equal, and measuring a subset of the second plurality of one or more flows;
calculating at least one performance metric for the subset of flows in the at least a portion of the internetwork, the at least one performance metric at least partly determined from the measured performance characteristics; and
in response to calculating the at least one performance metric, affecting the routing of the subset of flows by altering a plurality of one or more DNS entries in the internetwork.
-
-
76. A network systems, comprising:
-
a plurality of one or more network devices configured such that, when the plurality of one or more network devices is deployed in an internetwork, the plurality of one or more network devices performs;
selecting a subset of flows in the networks for monitoring, wherein the subset of flows includes one of one flow, some flows, and all flows;
measuring performance characteristics of the subset of flows in at least a portion of the internetwork, the performance characteristics including one or more of;
a plurality of one or more round trip measurements for each of the subset of flows and a plurality of one or more one-way measurements for each of the subset of flows, the measuring performance characteristics including;
encoding material within a third first plurality of one or more flows, causing a second plurality of one or more flows to be generated, wherein the first plurality of one or more flows traverses a first path of the internetwork, and the second plurality of one or more flows traverses a second path of the internetwork, wherein at least a portion of the first path of the internetwork and at least a portion of the second path of the internetwork are equal, and measuring a subset of the second plurality of one or more flows;
calculating at least one performance metric for the subset of flows in the at least a portion of the internetwork, the at least one performance metric at least partly determined from the measured performance characteristics; and
in response to calculating the at least one performance metric, rearchitecting the internetwork to optimize one or more of the at least one performance metric. - View Dependent Claims (77)
-
-
78. A network systems, comprising:
-
a plurality of one or more network devices configured such that, when the plurality of one more network devices is deployed in an internetwork, the plurality of one or more network devices performs;
selecting a subset of flows in the internetwork for monitoring, wherein the subset of flows includes one or one flow, some flows, and all flows;
measuring performance characteristics of the subset of flows in at least a portion of the internetwork, the performance characteristics including one or more of;
a plurality of one or more round trip measurements for each of the subset of flows and a plurality of one or more one-way measurements for each of the subset of flows, the measuring performance characteristics including;
encoding material within a first plurality of one or more flows, causing a second plurality of one or more flows to be generated, wherein the first plurality of one or more flows traverses a first path of the internetwork, and the second plurality of one or more flows traverses a second path of the internetwork, wherein at least a portion of the second path of the internetwork and at least a portion of the second path of the internetwork are equal, and measuring a subset of the second plurality of one or more flows;
calculating at least one performance metric for the subset of flows in the at least a portion of the internetwork, the at least one performance metric at least partly determined from the measured performance characteristics; and
in response to calculating the at least one performance metric, affecting the routing of the subset of flows by altering a plurality of one or more DNS entries in the internetwork - View Dependent Claims (79)
-
-
80-115. -115. (canceled)
Specification