Method and apparatus for the assessment and optimization of network traffic
View Patent ↗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.
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.
2. The method of claim 1 , wherein the plurality of one or more routing tables includes network-layer routing tables.
3. The method of claim 1 , wherein the plurality of one or more routing tables includes layer 3 routing tables.
4. The method of claim 1 , wherein the plurality of one or more routing tables includes IP routing tables.
5. The method of claim 1 , wherein the plurality of one or more routing tables includes layer 2 routing tables.
6. The method of claim 1 , wherein the plurality of one or more routing tables includes MPLS forwarding tables.
7. The method of claim 1 , wherein the performance characteristics includes the plurality of one or more round trip measurements.
8. The method of claim 1 , wherein the performance characteristics includes the plurality of one or more one-way measurements.
9. The method of claim 1 , wherein the one or more of the at least one performance metric to be optimized quantifies path performance of the subset of flows.
10. The method of claim 9 , wherein the one or more of the at least one performance metric characterizes a quality of a network application.
11. The method of claim 10 , wherein the application includes http.
12. The method of claim 10 , wherein the application includes ftp.
13. The method of claim 10 , wherein the application includes telnet.
14. The method of claim 10 , wherein the application includes voice.
15. The method of claim 10 , wherein the application include video.
16. The method of claim 1 , wherein one or more of the at least one performance metric quantifies one or more of: overall usage of the at least the portion of the internetwork, absolute individual network link usage in the at least the portion of the internetwork, relative individual network link usage in the at least the portion of the internetwork, and link usage cost in the at least the portion of the internetwork.
17. The method of claim 1 , wherein the subset of flows include at least a first sub-plurality of one or more flows and a second sub-plurality of one or more flows, and the first sub-plurality of one or more flows uses at least a first measured performance characteristic, and the second sub-plurality of one or more flows uses at least a second measured performance characteristic.
18. The method of claim 1 , wherein the one or more of the at least one performance metric quantifies geographic distance covered by the subset of flows in the internetwork.
19. The method of claim 1 , wherein the selection of the subset of flows is user-based in the at least the portion of the internetwork.
20. The method of claim 1 , wherein the internetwork comprises an autonomous sub-system of a larger network.
21. The method of claim 20 , wherein the larger network is the Internet.
22. The method of claim 20 , wherein the internetwork is a BGP autonomous system.
23. The method of claim 1 , wherein the internetwork comprises an autonomous system of a larger network.
24. The method of claim 23 , wherein the larger network is the Internet.
25. The method of claim 23 , wherein the internetwork is a BGP autonomous system.
26. The method of claim 1 , wherein the internetwork comprises an overlay network.
27. The method of claim 1 , wherein the internetwork comprises a plurality of one of more networks, the plurality of one or more networks coupled together, wherein the plurality of one or more networks include one or more of local-area networks, metropolitan-area networks, and wide-area networks.
28. The method of claim 1 , wherein the measuring performance characteristics includes launching a first plurality of one or more packets, and measuring the first plurality of one or more packets.
29. The method of claim 28 , wherein the measuring performance characteristics includes launching a first plurality of one or more round-trip packets, and measuring the first plurality of one or more round-trip packets, such that the plurality of one or more round trip measurements include round trip measurements for the launched packets.
30. The method of claim 29 , wherein the first plurality of one or more round-trip packets include traceroute ICMP packets.
31. The method of claim 29 , wherein the first plurality of one or more round-trip packets include ping ICMP packets.
32. The method of claim 29 , wherein the first plurality of one or more round-trip packets include telnet packets.
33. The method of claim 29 , wherein the first plurality of one or more round-trip packets include TCP packets from an empty TCP transaction.
34. The method of claim 29 , wherein the first plurality of one or more round-trip packets include http packets.
35. The method of claim 28 , wherein the measuring performance characteristics includes launching a first plurality of one or more one-way packets, and measuring the first plurality of one or more one-way packets, such that the plurality of one or more one-way measurements include one-way measurements for the launched packets.
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.
37. The method of claim 1 , wherein round-trip measurements include one or more of round-trip delay, round-trip jitter, round-trip loss, round-trip available bandwidth, and round-trip total bandwidth.
38. The method of claim 37 , wherein round-trip measurements include round-trip delay.
39. The method of claim 37 , wherein round-trip measurements include round-trip jitter.
40. The method of claim 37 , wherein round-trip measurements include round-trip loss.
41. The method of claim 37 , wherein round-trip measurements include round-trip available bandwidth.
42. The method of claim 37 , wherein round-trip measurements include round-trip total bandwidth.
43. The method of claim 1 , wherein one-way measurements include one or more of one-way delay, one-way jitter, one-way loss, one-way available bandwidth, and one-way total bandwidth.
44. The method of claim 43 , wherein one-way measurements include one-way delay.
45. The method of claim 43 , wherein one-way measurements include one-way jitter.
46. The method of claim 43 , wherein one-way measurements include one-way loss.
47. The method of claim 43 , wherein one-way measurements include one-way available bandwidth.
48. The method of claim 43 , wherein one-way measurements include one-way total bandwidth.
49. The method of claim 1 , wherein rearchitecting the internetwork includes altering a plurality of one or more routing tables in the internetwork.
50. The method of claim 49 , wherein the altering of the plurality of one or more routing tables is applied automatically.
51. The method of claim 49 , wherein the altering of the plurality of one or more routing tables includes configuring a plurality of one or more routers, wherein the configuring the plurality of one or more routers statically alter the routing of flows.
52. The method of claim 51 , wherein the configuring a plurality of one or more routers includes route maps.
53. The method of claim 51 , wherein the configuring a plurality of one or more routers includes static route statements.
54. The method of claim 49 , wherein the altering of the plurality of one or more routing tables includes configuring a plurality of one or more routers, wherein the configuring the plurality of one or more routers adjust the processing of dynamic routing updates.
55. The method of claim 49 , wherein the altering of the plurality of one or more routing tables includes configuring a plurality of one or more routers, wherein the configuring the plurality of one or more routers adjust the processing of dynamic routing updates.
56. The method of claim 49 , wherein the altering of the plurality of one or more routing tables is performed at least partly by a plurality of one or more dynamic routing protocols.
57. The method of claim 56 , wherein the plurality of one or more dynamic routing protocols includes BGP.
58. The method of claim 56 , wherein the plurality of one or more dynamic routing protocols includes a plurality of one or more IGP routing protocols.
59. The method of claim 58 , wherein the plurality of one or more IGP routing protocols includes OSPF.
60. The method of claim 49 , wherein the altering of the plurality of one or more routing tables are applied manually by a user.
61. The method of claim 1 , wherein the rearchitecting of the internetwork includes redirecting the subset of flows to a second internetwork coupled to the internetwork at one or more Points of Presence.
62. The method of claim 61 , wherein the redirecting of the subset of flows is at least partly across an exit point traversed by at least a portion of the subset of flows from the internetwork, wherein the at least one performance metric is optimized.
63. The method of claim 1 , wherein the optimizing of the performance metric includes:
calculating at least one performance metric for a plurality of one of more paths in the at least the portion of the internetwork; and
at least partly responsive to the calculating of the at least one performance metric, selecting a path in the at least the portion of the internetwork from the plurality of one or more paths.
64. The method of claim 63 , wherein the selected path is a direct path.
65. The method of claim 63 , wherein the selected path is an indirect path.
66. The method of claim 1 , wherein the optimizing of the performance metric includes:
selecting a plurality of one or more exit points; and
selecting a plurality of one or more paths to reach the plurality of one or more exit points in the at least the portion of the internetwork.
67. The method of claim 66 , wherein the steps of selecting the plurality of one or more exit points and selecting the plurality of one or more paths are performed separately.
68. The method of claim 66 , wherein the steps of selecting the plurality of one or more exit points and selecting the plurality of one or more paths are performed together.
69. The method of claim 1 , wherein the measuring performance characteristics includes 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.
70. The method of claim 1 , wherein the measuring performance characteristics includes serving as a proxy hop for a second plurality of one or more flows, and measuring the second plurality of one or more flows.
71. The method of claim 1 , wherein the measuring performance characteristics includes 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.
72. The method of claim 1 , wherein the measuring performance characteristics is done at least partly using flow information export.
73. The method of claim 1 , wherein the measuring performance characteristics is done using RMON II.
74. The method of claim 1 , wherein the measuring performance characteristics is provided by a source external to the subset of flows.
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.
77. The network system of claim 76 , where the rearchitecting of the internetwork is performed within the device.
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, 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 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.
79. The network system of claim 78 , where the affecting the routing of the subset of flows is performed within the device.
80. The method of claim 1 , wherein the subset of flows is selected based on a rate of incoming requests.
81. The method of claim 1 , wherein te subset of flows is selected based on applying thresholds to statistics related to the flows.
82. The method of claim 1 , wherein the subset of flows is based on costs of paths related to the flows, bandwidth consumed over a period of time, or both.