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;
launching a first plurality of one or more packets, and measuring the first plurality of one or more packets;
measuring a second plurality of one or more packets in the internetwork, wherein the second plurality of one or more packets were already launched;
monitoring a first plurality of one or more flows in the internetwork, duplicating one or more packets from the plurality of one or more flows, and measuring the one or more duplicated packets;
serving as a proxy hop for a second plurality of one or more flows, and measuring the second plurality of one or more flows; and
encoding material within a third plurality of one or more flows, causing a fourth plurality of one or more flows to be generated, wherein the third plurality of one or more flows traverses a first path of the internetwork, and the fourth 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 fourth 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 using peer-to-peer communications, rearchitecting the internetwork including at least one of;
altering a plurality of one or more routing tables in the internetwork, wherein the plurality of one or more routing tables include at least one of;
network-layer routing tables, layer 3 routing tables, IP routing tables, layer 2 forwarding tables, and MPLS forwarding tables;
redirecting the subset of flows to a second internetwork coupled to the internetwork at one or more Points of Presence; and
affecting forwarding decisions of the subset of flows, by imposing one or more of;
NAT, GRE, and tunneling techniques other than GRE.
27 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.
-
Citations
82 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;launching a first plurality of one or more packets, and measuring the first plurality of one or more packets; measuring a second plurality of one or more packets in the internetwork, wherein the second plurality of one or more packets were already launched; monitoring a first plurality of one or more flows in the internetwork, duplicating one or more packets from the plurality of one or more flows, and measuring the one or more duplicated packets; serving as a proxy hop for a second plurality of one or more flows, and measuring the second plurality of one or more flows; and encoding material within a third plurality of one or more flows, causing a fourth plurality of one or more flows to be generated, wherein the third plurality of one or more flows traverses a first path of the internetwork, and the fourth 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 fourth 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 using peer-to-peer communications, rearchitecting the internetwork including at least one of; altering a plurality of one or more routing tables in the internetwork, wherein the plurality of one or more routing tables include at least one of;
network-layer routing tables, layer 3 routing tables, IP routing tables, layer 2 forwarding tables, and MPLS forwarding tables;
redirecting the subset of flows to a second internetwork coupled to the internetwork at one or more Points of Presence; andaffecting forwarding decisions of the subset of flows, by imposing one or more of;
NAT, GRE, and tunneling techniques other than GRE. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 80, 81, 82)
-
-
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.
-
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;measuring a second plurality of one or more packets in the internetwork, wherein the second plurality of one or more packets were already launched; monitoring a first plurality of one or more flows in the internetwork, duplicating one or more packets from the plurality of one or more flows, and measuring the one or more duplicated packets; serving as a proxy hop for a second plurality of one or more flows, and measuring the second plurality of one or more flows, and encoding material within a third plurality of one or more flows, causing a fourth plurality of one or more flows to be generated, wherein the third plurality of one or more flows traverses a first path of the internetwork, and the fourth 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 fourth 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;launching a first plurality of one or more packets, and measuring the first plurality of one or more packets; measuring a second plurality of one or more packets in the internetwork, wherein the second plurality of one or more packets were already launched; monitoring a first plurality of one or more flows in the internetwork, duplicating one or more packets from the plurality of one or more flows, and measuring the one or more duplicated packets; serving as a proxy hop for a second plurality of one or more flows, and measuring the second plurality of one or more flows; and encoding material within a third plurality of one or more flows, causing a fourth plurality of one or more flows to be generated, wherein the third plurality of one or more flows traverses a first path of the internetwork, and the fourth 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 fourth 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 using peer-to-peer communications, rearchitecting the internetwork including at least one of; altering a plurality of one or more routing tables in the internetwork, wherein the plurality of one or more routing tables include at least one of;
network-layer routing tables, layer 3 routing tables, IP routing tables, layer 2 forwarding tables, and MPLS forwarding tables;redirecting the subset of flows to a second internetwork coupled to the internetwork at one or more Points of Presence; and affecting forwarding decisions of the subset of flows, by imposing one or more of;
NAT, GRE, and tunneling techniques other than GRE. - 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;measuring a second plurality of one or more packets in the internetwork, wherein the second plurality of one or more packets were already launched; monitoring a first plurality of one or more flows in the internetwork, duplicating one or more packets from the plurality of one or more flows, and measuring the one or more duplicated packets; serving as proxy hop for a the second plurality of one or more flows; and
measuring the second plurality of one or more flows, andencoding material within a third plurality of one or more flows, causing a fourth plurality of one or more flows to be generated, wherein the third plurality of one or more flows traverses a first path of the internetwork, and the fourth 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 fourth 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)
-
Specification