CA2424680A1 - Method and apparatus for the assessment and optimization of network traffic - Google Patents

Method and apparatus for the assessment and optimization of network traffic Download PDF

Info

Publication number
CA2424680A1
CA2424680A1 CA002424680A CA2424680A CA2424680A1 CA 2424680 A1 CA2424680 A1 CA 2424680A1 CA 002424680 A CA002424680 A CA 002424680A CA 2424680 A CA2424680 A CA 2424680A CA 2424680 A1 CA2424680 A1 CA 2424680A1
Authority
CA
Canada
Prior art keywords
flows
internetwork
network
subset
packets
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002424680A
Other languages
French (fr)
Other versions
CA2424680C (en
Inventor
Michael A. Lloyd
Sean P. Finn
Mansour J. Karam
Omar C. Baldonado
Herbert S. Madan
James G. Mcguire
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avaya Technology LLC
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US09/903,423 external-priority patent/US7363367B2/en
Priority claimed from US09/903,441 external-priority patent/US7080161B2/en
Priority claimed from US09/923,924 external-priority patent/US7406539B2/en
Application filed by Individual filed Critical Individual
Priority to CA2637743A priority Critical patent/CA2637743C/en
Publication of CA2424680A1 publication Critical patent/CA2424680A1/en
Application granted granted Critical
Publication of CA2424680C publication Critical patent/CA2424680C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
    • H04L41/5096—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to distributed or central networked applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/026—Capturing of monitoring data using flow identification
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H04L43/0835—One way packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • H04L43/0841—Round trip packet loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0858—One way delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/087—Jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882—Utilisation of link capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Abstract

A system for the assessment of network performance criteria, and applying this criteria to the classification of network addresse s 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.

Claims (115)

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 one or more of:
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 glows;
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, 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 muting 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 quantities 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 flaws 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 fitter, 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 fitter.
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 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.
50. The method of claim 49, wherein the altering of the plurality of one or more roofing 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 1GP
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 o~ 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 o~ 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 subset of flows, the measuring performance characteristics includes one or more of:
measuring a second plurality of one or more packets in the internetwork, wherein the second plurality of one or mare 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 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 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 one or more of:
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, 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 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 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 one or more of:
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.
79. ~The network system of claim 78, where the affecting the routing of the subset of flows is performed within the device.
80. ~A method of populating a plurality of one or more groups with a plurality of one or more network addresses, the method comprising:
selecting a plurality of one or more metrics, the plurality of one or more metrics including one or more of path performance, network cost, network usage, geographical proximity, topological proximity, and statistical similarity;
creating the plurality of one or more groups in one or more network devices, network devices including one or more of servers, forwarding devices, and routing devices;
populating each of the plurality of one or more groups with a subset of the plurality of one or more network addresses based on at least a classification function, the classification function at least partly determined by at least one of the plurality of one or more metrics; and including one or more network addresses from one or more groups of the plurality of one or more groups in a plurality of one or more routing tables distributed across the internetwork.
81. The method of claim 80, wherein at least path performance is selected.
82. The method of claim 80, wherein at least network cost is selected.
83. The method of claim 80, wherein at least network usage is selected.
84. The method of claim 80, wherein at least geographical proximity is selected.
85. The method of claim 80, wherein at least topological proximity is selected.
86. The method of claim 80, wherein at least statistical similarity is selected.
87. The method of claim 80, wherein the at least the classification function includes a plurality of one or more criteria, the plurality of one or more criteria including at least one of topological proximity and administrative policy, wherein the topological proximity includes one or more of adjacency and dependency, and the administrative policy includes one or more of address aggregation and user-defined policy.
88. The method of claim 87, wherein the plurality of one or more criteria includes at least topological proximity, wherein the topological proximity includes one or more of adjacency and dependency.
89. The method of claim 87, wherein the plurality of one or more criteria includes at least administrative policy, wherein the administrative policy includes one or more of address aggregation and user-defined policy.
90. The method of claim 80, wherein, after the populating, the plurality of one or more groups includes a group, the group including network addresses corresponding to the plurality of one or more metrics having a value in a pre-defined range.
91. The method of claim 80, wherein, after the populating, the plurality of one or more groups includes clusters created by a clustering algorithm applied to at least one of the plurality of one ar more metrics.
92. The method of claim 80, wherein the selecting, the creating, and the classifying are performed at a central server in an autonomous system.
93. The method of claim 80, wherein the selecting, the creating, and the classifying are are performed at a plurality of one or more distributed servers distributed through a plurality of one or more autonomous systems.
94. The method of claim 80, wherein the selecting, creating, and populating are repeated, at least partly responsive to one or more of: a change in the at least one of the plurality of one or more metrics, an expiration of a time period, and an external input.
95. The method of 94, wherein the selecting, creating, and populating are repeated, at least partly responsive to the change in the at least one of the one or more metrics.
96. The method of 94, wherein the selecting, creating, and populating are repeated, at least partly responsive to the expiration of a time period.
97. The method of 94, wherein the selecting, creating, and populating are repeated, at least partly responsive to the external input.
98. The method of 94, wherein, prior to the change, a first plurality of one or more groups is populated, and after the change, a second plurality of one or more groups is populated, and the first plurality of one or more groups is at least partly different from the second plurality of one or more groups.
99. The method of claim 80, further comprising:
prior to populating the plurality of groups, creating a default population for at least one of the plurality of one or more groups, wherein the default population is derived at least partly from an observed routing table.
100. The method of claim 99, wherein the observed routing table is from an autonomous system, such that each of the plurality of network addresses is reachable by the autonomous system.
101. The method of claim 99, wherein the default population is a subset of the observed routing are performed on an existing routing table.
102. The method of 101, wherein after selecting, creating, and populating are performed on the existing routing table, any changes to the existing routing table are limited to combining two or more entries into one group.
103. The method of 101, wherein after selecting, creating, and populating are performed on the existing routing table, changes to the existing routing table include dividing at least one entry into two or more groups.
104. The method of claim 80, further comprising:
prior to populating the plurality of groups, creating a default population for at least one of the plurality of one or more groups, wherein the default population is derived at least partly from observed network traffic.
105. The method of claim 80, wherein the selecting, creating, and populating are performed in a first autonomous system.
106. The method of claim 105, further comprising:
prior to populating the plurality of groups, creating a default population for at least one of the plurality of one or more groups, wherein tile default population is derived at least partly from an observed routing table.
107. The method of 105, wherein the observed routing table is from the first autonomous system.
108. The method of 105, wherein the observed routing table is from a second autonomous system.
109. The method of claim 80, wherein at least one subset of the plurality of one or more groups includes contiguous addresses.
110. The method of claim 80, wherein at least one subset of the plurality of one or more groups includes at least two discontiguous addresses.
111. The method of claim 80, where the plurality of one or more network addresses includes one or more IP addresses.
112. A network system, comprising:
a plurality of one or more network devices, the plurality of network devices including one or more of servers, forwarding devices, and routing devices, the plurality of network devices populating a plurality of one or more groups with a plurality of one or more network addresses by performing:
responsive to 1) selecting a plurality of one or more metrics, the plurality of one or more metrics including one or more of path performance, network cost, network usage, geographical proximity, topological proximity, and statistical similarity, and 2) creating the plurality of one or more groups in one or more network devices, network devices including one or more of servers, forwarding devices, and routing devices, populating each of the plurality of one or more groups with a subset of the plurality of one or more network addresses based on at least a classification function, the classification function at least partly determined by at least one of the plurality of one or more metrics; and including one or more network addresses from one or more groups of the plurality of one or more groups in a plurality of one or more routing tables distributed across the internetwork.
113. A network system, comprising:
a plurality of one or more network devices, the plurality of network devices including one or more of servers, forwarding devices, and routing devices, the plurality of network devices populating a plurality of one or more groups with a plurality of one or more network addresses by performing:
selecting a plurality of one or more metrics, the plurality of one or more metrics including one or more of path performance, network cost, network usage, geographical proximity, topological proximity, and statistical similarity;
creating the plurality of one or more groups in one or more network devices, network devices including one or more of servers, forwarding devices, and routing devices, populating each of the plurality of one or more groups with a subset of the plurality of one or more network addresses based on at least a classification function, the classification function at least partly determined by at least one of the plurality of one or more metrics; and including one or more network addresses from one or more groups of the plurality of one or more groups in a plurality of one or more routing tables distributed across the internetwork.
114. A network system, comprising:
a plurality of one or more network devices, the plurality of network devices including one or more of servers, forwarding devices, and routing devices, the plurality of network devices populating a plurality of one or more groups with a plurality of one or more network addresses by performing:
responsive to selecting a plurality of one or more metrics, the plurality of one or more metrics including one or more of path performance, network cost, network usage, geographical proximity, topological proximity, and statistical similarity, creating the plurality of one or more groups in one or more network devices, network devices including one or more of servers, forwarding devices, and routing devices;
populating each of the plurality of one or more groups with a subset of the plurality of one or more network addresses based on at least a classification function, the classification function at least partly determined by at least one of the plurality of one or more metrics; and including one or more network addresses from one or more groups of the plurality of one or more groups in a plurality of one or more routing tables distributed across the internetwork.
115. ~A network system, comprising:
a plurality of one or more network devices, the plurality of network devices including one or more of servers, forwarding devices, and routing devices, the plurality of network devices populating a plurality of one or more groups with a plurality of one or more network addresses by performing:
selecting a plurality of one or more metrics, the plurality of one or more metrics including one or more of path performance, network cost, network usage, geographical proximity, topological proximity, and statistical similarity;
responsive to creating the plurality of one or more groups in one or more network devices, network devices including one or more of servers, forwarding devices, and routing devices, populating each of the plurality of one or more groups with a subset of the plurality of one or more network addresses based on at least a classification function, the classification function at least partly determined by at least one of the plurality of one or more metrics; and including one or more network addresses from one or more groups of the plurality of one or more groups in a plurality of one or more routing tables distributed across the internetwork.
CA002424680A 2000-10-17 2001-10-17 Method and apparatus for the assessment and optimization of network traffic Expired - Fee Related CA2424680C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA2637743A CA2637743C (en) 2000-10-17 2001-10-17 Method and apparatus for the assessment and optimization of network traffic

Applications Claiming Priority (13)

Application Number Priority Date Filing Date Title
US24145000P 2000-10-17 2000-10-17
US60/241,450 2000-10-17
US27520601P 2001-03-12 2001-03-12
US60/275,206 2001-03-12
US09/903,441 2001-07-10
US09/903,423 US7363367B2 (en) 2000-10-17 2001-07-10 Systems and methods for robust, real-time measurement of network performance
US09/903,441 US7080161B2 (en) 2000-10-17 2001-07-10 Routing information exchange
US09/903,423 2001-07-10
US09/923,924 US7406539B2 (en) 2000-10-17 2001-08-06 Method and apparatus for performance and cost optimization in an internetwork
US09/923,924 2001-08-06
US09/960,623 2001-09-20
US09/960,623 US7349994B2 (en) 2000-10-17 2001-09-20 Method and apparatus for coordinating routing parameters via a back-channel communication medium
PCT/US2001/032319 WO2002033895A2 (en) 2000-10-17 2001-10-17 Method and apparatus for the assesssment and optimization of network traffic

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CA2637743A Division CA2637743C (en) 2000-10-17 2001-10-17 Method and apparatus for the assessment and optimization of network traffic

Publications (2)

Publication Number Publication Date
CA2424680A1 true CA2424680A1 (en) 2002-04-25
CA2424680C CA2424680C (en) 2010-01-05

Family

ID=27559305

Family Applications (2)

Application Number Title Priority Date Filing Date
CA2637743A Expired - Fee Related CA2637743C (en) 2000-10-17 2001-10-17 Method and apparatus for the assessment and optimization of network traffic
CA002424680A Expired - Fee Related CA2424680C (en) 2000-10-17 2001-10-17 Method and apparatus for the assessment and optimization of network traffic

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CA2637743A Expired - Fee Related CA2637743C (en) 2000-10-17 2001-10-17 Method and apparatus for the assessment and optimization of network traffic

Country Status (7)

Country Link
US (2) US7349994B2 (en)
EP (1) EP1350363B1 (en)
AT (1) ATE522041T1 (en)
AU (4) AU2001294993A1 (en)
CA (2) CA2637743C (en)
IL (3) IL155356A0 (en)
WO (3) WO2002033915A1 (en)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL155355A0 (en) 2000-10-17 2003-11-23 Routescience Technologies Inc Method and apparatus for performance and cost optimization in an internetwork
US8023421B2 (en) * 2002-07-25 2011-09-20 Avaya Inc. Method and apparatus for the assessment and optimization of network traffic
US7720959B2 (en) 2000-10-17 2010-05-18 Avaya Inc. Method and apparatus for characterizing the quality of a network path
US7756032B2 (en) 2000-10-17 2010-07-13 Avaya Inc. Method and apparatus for communicating data within measurement traffic
US7487237B2 (en) * 2000-10-17 2009-02-03 Avaya Technology Corp. Load optimization
US7269157B2 (en) 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
US7561517B2 (en) 2001-11-02 2009-07-14 Internap Network Services Corporation Passive route control of data networks
US7668966B2 (en) * 2001-11-02 2010-02-23 Internap Network Services Corporation Data network controller
US7133365B2 (en) * 2001-11-02 2006-11-07 Internap Network Services Corporation System and method to provide routing control of information over networks
JP4080765B2 (en) * 2002-03-01 2008-04-23 株式会社日立製作所 Network system
JP4061308B2 (en) * 2002-10-15 2008-03-19 テレフオンアクチーボラゲット エル エム エリクソン（パブル） A system that provides flexible billing in the network
US7359930B2 (en) * 2002-11-21 2008-04-15 Arbor Networks System and method for managing computer networks
WO2004056047A1 (en) * 2002-12-13 2004-07-01 Internap Network Services Corporation Topology aware route control
US7983239B1 (en) 2003-01-07 2011-07-19 Raytheon Bbn Technologies Corp. Systems and methods for constructing a virtual model of a multi-hop, multi-access network
EP1618706A4 (en) * 2003-03-18 2009-04-29 Renesys Corp Methods and systems for monitoring network routing
US9137033B2 (en) * 2003-03-18 2015-09-15 Dynamic Network Services, Inc. Methods and systems for monitoring network routing
US7881229B2 (en) * 2003-08-08 2011-02-01 Raytheon Bbn Technologies Corp. Systems and methods for forming an adjacency graph for exchanging network routing data
US7606927B2 (en) * 2003-08-27 2009-10-20 Bbn Technologies Corp Systems and methods for forwarding data units in a communications network
US8166204B2 (en) * 2003-08-29 2012-04-24 Raytheon Bbn Technologies Corp. Systems and methods for automatically placing nodes in an ad hoc network
US20050071469A1 (en) * 2003-09-26 2005-03-31 Mccollom William G. Method and system for controlling egress traffic load balancing between multiple service providers
US8295175B2 (en) * 2003-09-30 2012-10-23 Ciena Corporation Service metrics for managing services transported over circuit-oriented and connectionless networks
WO2006010381A1 (en) * 2004-07-29 2006-02-02 Telecom Italia S.P.A. Method and system for fault and performance recovery in communication networks, related network and computer program product therefor
CA2549577A1 (en) * 2004-09-09 2006-03-16 Avaya Technology Corp. Methods of and systems for network traffic security
US7630392B2 (en) * 2005-05-31 2009-12-08 Cisco Technology, Inc. Multi-homing using controlled route leakage at a backup service provider
EP1796312A4 (en) * 2005-06-13 2008-02-13 Huawei Tech Co Ltd An edge/packet gateway control system and a method for achieving the control by the edge/packet gateway
US7675912B1 (en) * 2005-07-05 2010-03-09 Cisco Technology, Inc. Method and apparatus for border gateway protocol (BGP) auto discovery
US9154402B2 (en) * 2005-07-08 2015-10-06 At&T Intellectual Property Ii, L.P. Method and system for gateway selection in inter-region communication on IP networks
US7706280B2 (en) * 2005-08-01 2010-04-27 Limelight Networks, Inc. Heavy load packet-switched routing
US7961625B2 (en) 2005-08-01 2011-06-14 Limelight Networks, Inc. Routing under heavy loading
US7647426B2 (en) * 2006-01-12 2010-01-12 Cisco Technology, Inc. Method and apparatus for achieving Border Gateway Protocol convergence using alternate route information
US7688819B2 (en) * 2006-03-06 2010-03-30 Cisco Technology, Inc. Faster routing protocol convergence using efficient message markup
WO2008077282A1 (en) 2006-12-27 2008-07-03 Intel Corporation Method and apparatus for determining a route metric
US8289845B1 (en) 2007-05-15 2012-10-16 Avaya Inc. Assured path optimization
US8233905B2 (en) * 2007-06-15 2012-07-31 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
US8645568B2 (en) * 2007-11-16 2014-02-04 Equinix, Inc. Various methods and apparatuses for a route server
US8169921B2 (en) 2008-09-30 2012-05-01 At&T Intellectual Property I, Lp Methods and apparatus to monitor border gateway protocol sessions
US7894461B2 (en) * 2008-11-20 2011-02-22 At&T Intellectual Property I, L.P. Methods and apparatus to infer the status of border gateway protocol sessions
US8488490B2 (en) * 2009-10-14 2013-07-16 At&T Intellectual Property I, L.P. Methods and apparatus to determine a capacity for a network layer topology
US9503375B1 (en) * 2010-06-30 2016-11-22 F5 Networks, Inc. Methods for managing traffic in a multi-service environment and devices thereof
US8719926B2 (en) * 2011-02-11 2014-05-06 Verizon Patent And Licensing Inc. Denial of service detection and prevention using dialog level filtering
US11178244B2 (en) 2011-08-09 2021-11-16 Comcast Cable Communications, Llc Content delivery network routing using border gateway protocol
US8976710B2 (en) * 2011-12-27 2015-03-10 Infosys Limited Methods for discovering and analyzing network topologies and devices thereof
US9137142B2 (en) * 2012-03-31 2015-09-15 Juniper Networks, Inc. Reduced traffic loss for border gateway protocol sessions in multi-homed network connections
US8831019B2 (en) 2012-05-18 2014-09-09 Renesys Path reconstruction and interconnection modeling (PRIM)
US8989046B1 (en) 2012-11-12 2015-03-24 The Aerospace Corporation Inter-domain routing message distribution through wide area broadcast channel
US10003536B2 (en) 2013-07-25 2018-06-19 Grigore Raileanu System and method for managing bandwidth usage rates in a packet-switched network
US9525638B2 (en) 2013-10-15 2016-12-20 Internap Corporation Routing system for internet traffic
US10924408B2 (en) 2014-11-07 2021-02-16 Noction, Inc. System and method for optimizing traffic in packet-switched networks with internet exchanges
US9769070B2 (en) 2015-01-28 2017-09-19 Maxim Basunov System and method of providing a platform for optimizing traffic through a computer network with distributed routing domains interconnected through data center interconnect links
US10505818B1 (en) 2015-05-05 2019-12-10 F5 Networks. Inc. Methods for analyzing and load balancing based on server health and devices thereof
US10091330B2 (en) * 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
CA3074282A1 (en) 2017-08-31 2019-03-07 Pensando Systems Inc. Methods and systems for network congestion management
US11212227B2 (en) 2019-05-17 2021-12-28 Pensando Systems, Inc. Rate-optimized congestion management
US11595308B2 (en) * 2019-06-13 2023-02-28 At&T Intellectual Property I, L.P. Closed loop prefix management and controller for whiteboxes
US11394700B2 (en) 2020-01-31 2022-07-19 Pensando Systems Inc. Proxy service through hardware acceleration using an IO device
US11431681B2 (en) 2020-04-07 2022-08-30 Pensando Systems Inc. Application aware TCP performance tuning on hardware accelerated TCP proxy services

Family Cites Families (261)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1118084A (en) 1979-06-22 1982-02-09 Edmund Szybicki Alternate routing for a telephone system
US4345116A (en) 1980-12-31 1982-08-17 Bell Telephone Laboratories, Incorporated Dynamic, non-hierarchical arrangement for routing traffic
US4495570A (en) 1981-01-14 1985-01-22 Hitachi, Ltd. Processing request allocator for assignment of loads in a distributed processing system
FR2555388B1 (en) 1983-11-23 1986-02-21 Cit Alcatel BACKUP DEVICE OF A SUBSCRIBER TERMINAL IN A DIGITAL CONCENTRATOR
JPS61114363A (en) 1984-11-07 1986-06-02 Hitachi Ltd Job transfer system between computer systems
US4901244A (en) * 1985-01-25 1990-02-13 Szeto Lai Wan M Apparatus for, and method of, analyzing signals
US4669113A (en) 1985-04-26 1987-05-26 At&T Company Integrated network controller for a dynamic nonhierarchical routing switching network
US4726017A (en) 1985-05-21 1988-02-16 Fla. Multidrop data concentrator communication network
US5287537A (en) 1985-11-15 1994-02-15 Data General Corporation Distributed processing system having plural computers each using identical retaining information to identify another computer for executing a received command
US4704724A (en) 1985-12-05 1987-11-03 Bell Communications Research, Inc. Routing of network traffic
US4748658A (en) 1986-07-16 1988-05-31 Bell Communications Research, Inc. Architecture for allocating resources in a telecommunications network
US4788721A (en) 1987-12-09 1988-11-29 Bell Communications Research, Inc. Routing of network traffic
US4920432A (en) 1988-01-12 1990-04-24 Eggers Derek C System for random access to an audio video data library with independent selection and display at each of a plurality of remote locations
US4949248A (en) 1988-07-15 1990-08-14 Caro Marshall A System for shared remote access of multiple application programs executing in one or more computers
US4931941A (en) 1988-07-25 1990-06-05 Bell Communications Research, Inc. Adaptive routing of network traffic
US4949187A (en) 1988-12-16 1990-08-14 Cohen Jason M Video communications system having a remotely controlled central source of video and audio data
US5341477A (en) 1989-02-24 1994-08-23 Digital Equipment Corporation Broker for computer network server selection
US5072371A (en) * 1989-03-01 1991-12-10 The United States Of America As Represented By The United States Department Of Energy Method for simultaneous overlapped communications between neighboring processors in a multiple
US4939726A (en) 1989-07-18 1990-07-03 Metricom, Inc. Method for routing packets in a packet communication network
US5471622A (en) 1989-10-04 1995-11-28 Paralogic, Inc. Run-time system having nodes for identifying parallel tasks in a logic program and searching for available nodes to execute the parallel tasks
US5652841A (en) * 1990-02-06 1997-07-29 Nemirovsky; Paul Method and apparatus for aggregating terminals into clusters to assist in the construction of a distributed data communication network
WO1991014326A2 (en) 1990-03-05 1991-09-19 Massachusetts Institute Of Technology Switching networks with expansive and/or dispersive logical clusters for message routing
US5142570A (en) 1990-06-15 1992-08-25 Bell Communications Research, Inc. Routing of network traffic using discrete traffic measurement data
US5172413A (en) 1990-12-20 1992-12-15 Sasktel Secure hierarchial video delivery system and method
US5471623A (en) * 1991-02-26 1995-11-28 Napolitano, Jr.; Leonard M. Lambda network having 2m-1 nodes in each of m stages with each node coupled to four other nodes for bidirectional routing of data packets between nodes
US5253341A (en) 1991-03-04 1993-10-12 Rozmanith Anthony I Remote query communication system
EP0504537A1 (en) * 1991-03-22 1992-09-23 International Business Machines Corporation Method and apparatus for the testing and evaluation of geographically distributed telecommunication networks
EP0528075A1 (en) 1991-08-19 1993-02-24 ALCATEL BELL Naamloze Vennootschap Performance measurement device for a telecommunication path and method used therein
EP0529864B1 (en) 1991-08-22 2001-10-31 Sun Microsystems, Inc. Network video server apparatus and method
US5528281A (en) 1991-09-27 1996-06-18 Bell Atlantic Network Services Method and system for accessing multimedia data over public switched telephone network
US5247347A (en) 1991-09-27 1993-09-21 Bell Atlantic Network Services, Inc. Pstn architecture for video-on-demand services
US5481738A (en) * 1992-02-20 1996-01-02 International Business Machines Corporation Apparatus and method for communicating a quiesce and unquiesce state between elements of a data processing complex
US5371532A (en) 1992-05-15 1994-12-06 Bell Communications Research, Inc. Communications architecture and method for distributing information services
US5291554A (en) 1992-05-28 1994-03-01 Tv Answer, Inc. Shared-price custom video rentals via interactive TV
EP0598969B1 (en) * 1992-11-27 1999-02-10 International Business Machines Corporation Inter-domain multicast routing
US5442389A (en) 1992-12-28 1995-08-15 At&T Corp. Program server for interactive television system
EP0608653A1 (en) 1993-01-26 1994-08-03 International Business Machines Corporation Method and system for routing information between nodes in a communication network
US5375070A (en) 1993-03-01 1994-12-20 International Business Machines Corporation Information collection architecture and method for a data communications network
US5508732A (en) 1993-03-22 1996-04-16 International Business Machines Corporation Data server, control server and gateway architecture system and method for broadcasting digital video on demand
US5406502A (en) 1993-06-29 1995-04-11 Elbit Ltd. System and method for measuring the operation of a device
US5414455A (en) 1993-07-07 1995-05-09 Digital Equipment Corporation Segmented video on demand system
US5442390A (en) 1993-07-07 1995-08-15 Digital Equipment Corporation Video on demand with memory accessing and or like functions
US5631897A (en) 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
BE1007682A3 (en) 1993-10-29 1995-09-12 Philips Electronics Nv SWITCHING DEVICE.
US6197065B1 (en) * 1993-11-01 2001-03-06 Biomet, Inc. Method and apparatus for segmental bone replacement
JP3420621B2 (en) 1993-11-04 2003-06-30 富士通株式会社 Distributed route selection controller for communication networks
JP3361865B2 (en) 1993-12-13 2003-01-07 富士通株式会社 Automatic setting method of static routing information and computer for automatically setting routing information
US5475615A (en) 1993-12-23 1995-12-12 U S West Advanced Technologies, Inc. Method and system for sizing interactive video delivery systems
US5974457A (en) 1993-12-23 1999-10-26 International Business Machines Corporation Intelligent realtime monitoring of data traffic
US5636216A (en) 1994-04-08 1997-06-03 Metricom, Inc. Method for translating internet protocol addresses to other distributed network addressing schemes
US5668800A (en) 1994-05-02 1997-09-16 International Business Machines Corporation Path testing in communications networks
US5535195A (en) 1994-05-06 1996-07-09 Motorola, Inc. Method for efficient aggregation of link metrics
US5467345A (en) 1994-05-31 1995-11-14 Motorola, Inc. Packet routing system and method therefor
US5694546A (en) * 1994-05-31 1997-12-02 Reisman; Richard R. System for automatic unattended electronic information transport between a server and a client by a vendor provided transport software with a manifest list
US5515511A (en) 1994-06-06 1996-05-07 International Business Machines Corporation Hybrid digital/analog multimedia hub with dynamically allocated/released channels for video processing and distribution
US5452294A (en) 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
JP3224963B2 (en) 1994-08-31 2001-11-05 株式会社東芝 Network connection device and packet transfer method
US5519435A (en) 1994-09-01 1996-05-21 Micropolis Corporation Multi-user, on-demand video storage and retrieval system including video signature computation for preventing excessive instantaneous server data rate
EP0701349A1 (en) 1994-09-07 1996-03-13 T.R.T. Telecommunications Radioelectriques Et Telephoniques Data transmission system and node with congestion monitoring
US5675741A (en) 1994-10-25 1997-10-07 Cabletron Systems, Inc. Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network
US6751562B1 (en) * 2000-11-28 2004-06-15 Power Measurement Ltd. Communications architecture for intelligent electronic devices
NL9500512A (en) * 1995-03-15 1996-10-01 Nederland Ptt Apparatus for determining the quality of an output signal to be generated by a signal processing circuit, and a method for determining the quality of an output signal to be generated by a signal processing circuit.
US5659796A (en) * 1995-04-13 1997-08-19 Cray Research, Inc. System for randomly modifying virtual channel allocation and accepting the random modification based on the cost function
JP2666769B2 (en) 1995-05-16 1997-10-22 日本電気株式会社 Internet protocol routing method and apparatus
US5654958A (en) 1995-06-05 1997-08-05 Motorola, Inc. System and method for learning and dynamic routing of data in a mobile communication network
US6393486B1 (en) * 1995-06-23 2002-05-21 Cisco Technology, Inc. System and method using level three protocol information for network centric problem analysis and topology construction of actual or planned routed network
US5563875A (en) 1995-07-10 1996-10-08 International Business Machines Corporation Wrap-around route testing in packet communications networks
US5826253A (en) 1995-07-26 1998-10-20 Borland International, Inc. Database system with methodology for notifying clients of any additions, deletions, or modifications occurring at the database server which affect validity of a range of data records cached in local memory buffers of clients
US5590126A (en) 1995-09-27 1996-12-31 Lucent Technologies Inc. Method for call establishment and rerouting in mobile computing networks
US5629930A (en) 1995-10-31 1997-05-13 Northern Telecom Limited Call routing in an ATM switching network
US5754639A (en) 1995-11-03 1998-05-19 Lucent Technologies Method and apparatus for queuing a call to the best split
JPH09135032A (en) 1995-11-08 1997-05-20 Mitsubishi Electric Corp Hybrid integrated circuit device for acceleration detecting
US5812528A (en) 1995-11-17 1998-09-22 Telecommunications Techniques Corporation Measuring round trip time in ATM network virtual connections
US5822520A (en) 1995-12-26 1998-10-13 Sun Microsystems, Inc. Method and apparatus for building network test packets
US5845091A (en) 1996-02-15 1998-12-01 Bay Networks, Inc. Forwarding of internetwork packets to a destination network via a selected one of a plurality of paths
US5793976A (en) 1996-04-01 1998-08-11 Gte Laboratories Incorporated Method and apparatus for performance monitoring in electronic communications networks
US6085238A (en) * 1996-04-23 2000-07-04 Matsushita Electric Works, Ltd. Virtual LAN system
US5787253A (en) 1996-05-28 1998-07-28 The Ag Group Apparatus and method of analyzing internet activity
US5940478A (en) 1996-05-31 1999-08-17 Octel Communications Corporation Method and system for extended addressing plans
US5892754A (en) * 1996-06-07 1999-04-06 International Business Machines Corporation User controlled adaptive flow control for packet networks
US5944779A (en) * 1996-07-02 1999-08-31 Compbionics, Inc. Cluster of workstations for solving compute-intensive applications by exchanging interim computation results using a two phase communication protocol
US5841775A (en) 1996-07-16 1998-11-24 Huang; Alan Scalable switching network
US6185601B1 (en) 1996-08-02 2001-02-06 Hewlett-Packard Company Dynamic load balancing of a network of client and server computers
US5805594A (en) 1996-08-23 1998-09-08 International Business Machines Corporation Activation sequence for a network router
US6130889A (en) 1996-10-02 2000-10-10 International Business Machines Corporation Determining and maintaining hop-count for switched networks
DE19645339B4 (en) 1996-11-04 2010-05-06 Valeo Schalter Und Sensoren Gmbh Method for measuring the distance dependent on the vehicle data from a vehicle
US5802106A (en) 1996-12-06 1998-09-01 Packeteer, Inc. Method for rapid data rate detection in a packet communication environment without data rate supervision
US6012088A (en) 1996-12-10 2000-01-04 International Business Machines Corporation Automatic configuration for internet access device
EP0945045B1 (en) * 1996-12-13 2000-05-10 Koninklijke KPN N.V. Device and method for signal quality determination
US6226266B1 (en) 1996-12-13 2001-05-01 Cisco Technology, Inc. End-to-end delay estimation in high speed communication networks
US6052718A (en) * 1997-01-07 2000-04-18 Sightpath, Inc Replica routing
US6549954B1 (en) * 1997-01-16 2003-04-15 Advanced Micro Devices, Inc. Object oriented on-chip messaging
US6034946A (en) 1997-04-15 2000-03-07 International Business Machines Corporation Selection of routing paths in data communications networks to satisfy multiple requirements
US6286045B1 (en) 1997-05-19 2001-09-04 Matchlogic, Inc. Information storage and delivery over a computer network using centralized intelligence to monitor and control the information being delivered
US6119235A (en) 1997-05-27 2000-09-12 Ukiah Software, Inc. Method and apparatus for quality of service management
US6341309B1 (en) 1997-05-27 2002-01-22 Novell, Inc. Firewall system for quality of service management
US6134589A (en) 1997-06-16 2000-10-17 Telefonaktiebolaget Lm Ericsson Dynamic quality control network routing
US6178448B1 (en) 1997-06-18 2001-01-23 International Business Machines Corporation Optimal link scheduling for multiple links by obtaining and utilizing link quality information
US6904110B2 (en) 1997-07-31 2005-06-07 Francois Trans Channel equalization system and method
US6006264A (en) 1997-08-01 1999-12-21 Arrowpoint Communications, Inc. Method and system for directing a flow between a client and a server
US6912222B1 (en) * 1997-09-03 2005-06-28 Internap Network Services Corporation Private network access point router for interconnecting among internet route providers
US6009081A (en) * 1997-09-03 1999-12-28 Internap Network Services Private network access point router for interconnecting among internet route providers
AU748468B2 (en) 1997-09-16 2002-06-06 Transnexus, Inc. Internet telephony call routing engine
US6434606B1 (en) 1997-10-01 2002-08-13 3Com Corporation System for real time communication buffer management
US6026411A (en) 1997-11-06 2000-02-15 International Business Machines Corporation Method, apparatus, and computer program product for generating an image index and for internet searching and querying by image colors
JP3937533B2 (en) 1997-11-07 2007-06-27 セイコーエプソン株式会社 Remote coordinate input device and remote coordinate input method
US6026441A (en) 1997-12-16 2000-02-15 At&T Corporation Method for establishing communication on the internet with a client having a dynamically assigned IP address
US6339595B1 (en) * 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6111881A (en) 1997-12-29 2000-08-29 Nortel Networks Corporation Signaling protocol for rerouting ATM connections in PNNI environments
US6078953A (en) 1997-12-29 2000-06-20 Ukiah Software, Inc. System and method for monitoring quality of service over network
US6078963A (en) * 1998-01-16 2000-06-20 At&T Corp. Router with de-centralized processing using intelligent ports
US6185598B1 (en) * 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
US6438592B1 (en) 1998-02-25 2002-08-20 Michael G. Killian Systems for monitoring and improving performance on the world wide web
US6370163B1 (en) 1998-03-11 2002-04-09 Siemens Information And Communications Network, Inc. Apparatus and method for speech transport with adaptive packet size
EP1062758A1 (en) * 1998-03-12 2000-12-27 BRITISH TELECOMMUNICATIONS public limited company Method and apparatus for signal degradation measurement
US6665271B1 (en) 1998-03-17 2003-12-16 Transnexus, Llc System for real-time prediction of quality for internet-based multimedia communications
US6453356B1 (en) * 1998-04-15 2002-09-17 Adc Telecommunications, Inc. Data exchange system and method
US6167052A (en) 1998-04-27 2000-12-26 Vpnx.Com, Inc. Establishing connectivity in networks
US7046653B2 (en) * 1998-05-01 2006-05-16 Jan Nigrin Diversity communication system and method of operation thereof
US6493353B2 (en) * 1998-05-07 2002-12-10 Mci Communications Corporation Communications signaling gateway and system for an advanced service node
US6311144B1 (en) 1998-05-13 2001-10-30 Nabil A. Abu El Ata Method and apparatus for designing and analyzing information systems using multi-layer mathematical models
US6560204B1 (en) * 1998-05-13 2003-05-06 Telcordia Technologies, Inc. Method of estimating call level traffic intensity based on channel link measurements
US6707824B1 (en) * 1998-05-20 2004-03-16 Nortel Networks Limited Method and apparatus for flexible egress traffic queuing
US6260070B1 (en) 1998-06-30 2001-07-10 Dhaval N. Shah System and method for determining a preferred mirrored service in a network by evaluating a border gateway protocol
US6385198B1 (en) * 1998-06-11 2002-05-07 Synchrodyne Networks, Inc. Signaling for timely forwarding in packet switching network with a common time reference
US6711152B1 (en) * 1998-07-06 2004-03-23 At&T Corp. Routing over large clouds
US6108703A (en) 1998-07-14 2000-08-22 Massachusetts Institute Of Technology Global hosting system
US6173324B1 (en) 1998-07-15 2001-01-09 At&T Corp Method and apparatus for fault detection and isolation in data
JP2000049825A (en) 1998-07-27 2000-02-18 Nec Corp Multiplex system and its control method
JP3602972B2 (en) * 1998-07-28 2004-12-15 富士通株式会社 Communication performance measuring device and its measuring method
US6487172B1 (en) 1998-08-21 2002-11-26 Nortel Networks Limited Packet network route selection method and apparatus using a bidding algorithm
US6584093B1 (en) * 1998-08-25 2003-06-24 Cisco Technology, Inc. Method and apparatus for automatic inter-domain routing of calls
US6963914B1 (en) * 1998-09-01 2005-11-08 Lucent Technologies Inc. Method and apparatus for retrieving a network file using a logical reference
US6130890A (en) 1998-09-11 2000-10-10 Digital Island, Inc. Method and system for optimizing routing of data packets
US6529499B1 (en) 1998-09-22 2003-03-04 Lucent Technologies Inc. Method for providing quality of service for delay sensitive traffic over IP networks
US6189044B1 (en) * 1998-10-14 2001-02-13 Hughes Electronics Corporation Dynamic routing method for packet switched satellite communications
US20010010059A1 (en) * 1998-10-28 2001-07-26 Steven Wesley Burman Method and apparatus for determining travel time for data sent between devices connected to a computer network
US6385643B1 (en) * 1998-11-05 2002-05-07 Bea Systems, Inc. Clustered enterprise Java™ having a message passing kernel in a distributed processing system
US6687229B1 (en) * 1998-11-06 2004-02-03 Lucent Technologies Inc Quality of service based path selection for connection-oriented networks
US6522627B1 (en) 1998-11-12 2003-02-18 Nortel Networks Limited Managing internet protocol connection oriented services
JP2000151708A (en) * 1998-11-18 2000-05-30 Nec Corp Broadcast communication method and its device
US6317778B1 (en) * 1998-11-23 2001-11-13 International Business Machines Corporation System and method for replacement and duplication of objects in a cache
US6909700B1 (en) 1998-11-24 2005-06-21 Lucent Technologies Inc. Network topology optimization methods and apparatus for designing IP networks with performance guarantees
US6795399B1 (en) 1998-11-24 2004-09-21 Lucent Technologies Inc. Link capacity computation methods and apparatus for designing IP networks with performance guarantees
US6446028B1 (en) 1998-11-25 2002-09-03 Keynote Systems, Inc. Method and apparatus for measuring the performance of a network based application program
US6317792B1 (en) 1998-12-11 2001-11-13 Webtv Networks, Inc. Generation and execution of scripts for enabling cost-effective access to network resources
US6363332B1 (en) * 1998-12-22 2002-03-26 Caterpillar Inc. Method and apparatus for predicting a fault condition using non-linear curve fitting techniques
US6714549B1 (en) * 1998-12-23 2004-03-30 Worldcom, Inc. High resiliency network infrastructure
US7085230B2 (en) 1998-12-24 2006-08-01 Mci, Llc Method and system for evaluating the quality of packet-switched voice signals
US7099282B1 (en) * 1998-12-24 2006-08-29 Mci, Inc. Determining the effects of new types of impairments on perceived quality of a voice service
US6611872B1 (en) * 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
US6452950B1 (en) 1999-01-14 2002-09-17 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive jitter buffering
US6282562B1 (en) 1999-01-14 2001-08-28 Net Reality Method for economically sub-optimizing interactions in data-communications network environments, and a device according to the method
US6631134B1 (en) * 1999-01-15 2003-10-07 Cisco Technology, Inc. Method for allocating bandwidth in an optical network
US6856627B2 (en) 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6598145B1 (en) * 1999-02-12 2003-07-22 Avici Systems Irregular network
JP2000312226A (en) 1999-02-25 2000-11-07 Hitachi Ltd Method for warranting communication quality
US6760775B1 (en) * 1999-03-05 2004-07-06 At&T Corp. System, method and apparatus for network service load and reliability management
US6538416B1 (en) 1999-03-09 2003-03-25 Lucent Technologies Inc. Border gateway reservation protocol for tree-based aggregation of inter-domain reservations
US6594268B1 (en) 1999-03-11 2003-07-15 Lucent Technologies Inc. Adaptive routing system and method for QOS packet networks
US6711137B1 (en) 1999-03-12 2004-03-23 International Business Machines Corporation System and method for analyzing and tuning a communications network
US6795860B1 (en) 1999-04-05 2004-09-21 Cisco Technology, Inc. System and method for selecting a service with dynamically changing information
US6505254B1 (en) * 1999-04-19 2003-01-07 Cisco Technology, Inc. Methods and apparatus for routing requests in a network
US6819662B1 (en) * 1999-04-29 2004-11-16 Telecommunications Research Laboratories Method for protecting a telecommunications network
US6801502B1 (en) 1999-05-07 2004-10-05 At&T Corp. Method and apparatus for load-sensitive routing of long-lived packet flows
US20020124100A1 (en) 1999-05-20 2002-09-05 Jeffrey B Adams Method and apparatus for access to, and delivery of, multimedia information
US6553423B1 (en) * 1999-05-27 2003-04-22 Cisco Technology, Inc. Method and apparatus for dynamic exchange of capabilities between adjacent/neighboring networks nodes
US6728777B1 (en) * 1999-06-02 2004-04-27 Nortel Networks Limited Method for engineering paths for multicast traffic
US6601098B1 (en) 1999-06-07 2003-07-29 International Business Machines Corporation Technique for measuring round-trip latency to computing devices requiring no client-side proxy presence
US6463454B1 (en) 1999-06-17 2002-10-08 International Business Machines Corporation System and method for integrated load distribution and resource management on internet environment
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US6973490B1 (en) 1999-06-23 2005-12-06 Savvis Communications Corp. Method and system for object-level web performance and analysis
US6839751B1 (en) * 1999-06-30 2005-01-04 Hi/Fn, Inc. Re-using information from data transactions for maintaining statistics in network monitoring
US6771646B1 (en) 1999-06-30 2004-08-03 Hi/Fn, Inc. Associative cache structure for lookups and updates of flow records in a network monitor
US6651099B1 (en) 1999-06-30 2003-11-18 Hi/Fn, Inc. Method and apparatus for monitoring traffic in a network
US6539425B1 (en) * 1999-07-07 2003-03-25 Avaya Technology Corp. Policy-enabled communications networks
US6633878B1 (en) 1999-07-30 2003-10-14 Accenture Llp Initializing an ecommerce database framework
US6766381B1 (en) 1999-08-27 2004-07-20 International Business Machines Corporation VLSI network processor and methods
US6415323B1 (en) 1999-09-03 2002-07-02 Fastforward Networks Proximity-based redirection system for robust and scalable service-node location in an internetwork
US6785704B1 (en) * 1999-12-20 2004-08-31 Fastforward Networks Content distribution system for operation over an internetwork including content peering arrangements
US6728484B1 (en) * 1999-09-07 2004-04-27 Nokia Corporation Method and apparatus for providing channel provisioning in optical WDM networks
US6631419B1 (en) 1999-09-22 2003-10-07 Juniper Networks, Inc. Method and apparatus for high-speed longest prefix and masked prefix table search
US6704795B1 (en) * 1999-10-12 2004-03-09 Cisco Technology, Inc. Technique for reducing consumption of router resources after BGP restart
US6836463B2 (en) 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6728779B1 (en) * 1999-12-01 2004-04-27 Lucent Technologies Inc. Method and apparatus for exchanging routing information in a packet-based data network
EP1111532A1 (en) * 1999-12-20 2001-06-27 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Method for transporting physical objects, transportation system and transportation means
US6829221B1 (en) * 1999-12-27 2004-12-07 Nortel Networks Limited Border gateway protocol manager and method of managing the selection of communication links
US6614789B1 (en) 1999-12-29 2003-09-02 Nasser Yazdani Method of and apparatus for matching strings of different lengths
US6608841B1 (en) 1999-12-30 2003-08-19 Nokia Networks Oy System and method for achieving robust IP/UDP/RTP header compression in the presence of unreliable networks
US6625648B1 (en) 2000-01-07 2003-09-23 Netiq Corporation Methods, systems and computer program products for network performance testing through active endpoint pair based testing and passive application monitoring
US7003571B1 (en) * 2000-01-31 2006-02-21 Telecommunication Systems Corporation Of Maryland System and method for re-directing requests from browsers for communication over non-IP based networks
US6633640B1 (en) 2000-02-01 2003-10-14 Avaya Technology Corp. Methods and apparatus for analysis of load-balanced multi-site call processing systems
US6873600B1 (en) * 2000-02-04 2005-03-29 At&T Corp. Consistent sampling for network traffic measurement
US6820133B1 (en) * 2000-02-07 2004-11-16 Netli, Inc. System and method for high-performance delivery of web content using high-performance communications protocol between the first and second specialized intermediate nodes to optimize a measure of communications performance between the source and the destination
US20010037311A1 (en) 2000-02-18 2001-11-01 Mccoy James Efficient internet service cost recovery system and method
US20010026537A1 (en) * 2000-02-24 2001-10-04 Michael Massey Satellite internet backbone network system using virtual onboard switching
US6661797B1 (en) 2000-02-28 2003-12-09 Lucent Technologies Inc. Quality of service based path selection for connection-oriented networks
US6430160B1 (en) 2000-02-29 2002-08-06 Verizon Laboratories Inc. Estimating data delays from poisson probe delays
US6601101B1 (en) * 2000-03-15 2003-07-29 3Com Corporation Transparent access to network attached devices
US6826613B1 (en) * 2000-03-15 2004-11-30 3Com Corporation Virtually addressing storage devices through a switch
US7162539B2 (en) * 2000-03-16 2007-01-09 Adara Networks, Inc. System and method for discovering information objects and information object repositories in computer networks
FR2806862B1 (en) 2000-03-24 2002-09-27 Phonatis METHOD AND SYSTEM FOR REDUCING TELEPHONE INVOICES FROM COMPANIES
US6768969B1 (en) * 2000-04-03 2004-07-27 Flint Hills Scientific, L.L.C. Method, computer program, and system for automated real-time signal analysis for detection, quantification, and prediction of signal changes
US6741569B1 (en) * 2000-04-18 2004-05-25 Telchemy, Incorporated Quality of service monitor for multimedia communications system
US20020103631A1 (en) * 2000-04-21 2002-08-01 Anja Feldmann Traffic engineering system and method
US7024475B1 (en) * 2000-04-24 2006-04-04 Nortel Networks Limited Performance modeling of a communications system
US7123620B1 (en) 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
US7065584B1 (en) 2000-04-28 2006-06-20 Lucent Technologies Inc. Method and apparatus for network mapping using end-to-end delay measurements
US7343422B2 (en) * 2000-04-28 2008-03-11 Adara Networks, Inc. System and method for using uniform resource locators to map application layer content names to network layer anycast addresses
GB0028113D0 (en) * 2000-05-15 2001-01-03 Band X Ltd Communication system and method
US6556582B1 (en) 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
US7111073B1 (en) 2000-05-30 2006-09-19 Cisco Technology, Inc. Apparatus for estimating delay and jitter between network routers
US6658000B1 (en) * 2000-06-01 2003-12-02 Aerocast.Com, Inc. Selective routing
US6963575B1 (en) 2000-06-07 2005-11-08 Yipes Enterprise Services, Inc. Enhanced data switching/routing for multi-regional IP over fiber network
JP2004508743A (en) 2000-06-14 2004-03-18 ウィリアムズ　コミュニケーションズ，　エルエルシー Internet Route Disassembly and Route Selection Reference
US6748426B1 (en) * 2000-06-15 2004-06-08 Murex Securities, Ltd. System and method for linking information in a global computer network
US6751661B1 (en) 2000-06-22 2004-06-15 Applied Systems Intelligence, Inc. Method and system for providing intelligent network management
US6829654B1 (en) * 2000-06-23 2004-12-07 Cloudshield Technologies, Inc. Apparatus and method for virtual edge placement of web sites
US6956858B2 (en) 2000-06-30 2005-10-18 Mayan Networks Corporation Network routing table and packet routing method
US7020086B2 (en) * 2000-07-03 2006-03-28 Telefonaktiebolaget Lm Ericsson (Publ) Lagrange quality of service routing
US6751664B1 (en) 2000-07-05 2004-06-15 At&T Corp. Method for monitoring and meeting customer bandwidth demand in operational IP data networks
US6999432B2 (en) * 2000-07-13 2006-02-14 Microsoft Corporation Channel and quality of service adaptation for multimedia over wireless networks
US6839745B1 (en) * 2000-07-19 2005-01-04 Verizon Corporate Services Group Inc. System and method for generating reports in a telecommunication system
US20020038373A1 (en) * 2000-07-21 2002-03-28 John Border Method and system for improving network performance enhancing proxy architecture with gateway redundancy
US6973038B1 (en) 2000-07-28 2005-12-06 Tactical Networks A.S. System and method for real-time buying and selling of internet protocol (IP) transit
US6912203B1 (en) 2000-07-31 2005-06-28 Cisco Technology, Inc. Method and apparatus for estimating delay and jitter between many network routers using measurements between a preferred set of routers
US6981055B1 (en) * 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
WO2002023337A2 (en) 2000-09-12 2002-03-21 Falcon Asset Acquisition Group Method and apparatus for flash load balancing
US7698463B2 (en) 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US6760777B1 (en) * 2000-09-15 2004-07-06 Pluris, Inc. Method and apparatus for distributing and providing fault tolerance to path-vector routing protocols within a multi-processor router
US7222268B2 (en) * 2000-09-18 2007-05-22 Enterasys Networks, Inc. System resource availability manager
US7043541B1 (en) * 2000-09-21 2006-05-09 Cisco Technology, Inc. Method and system for providing operations, administration, and maintenance capabilities in packet over optics networks
US7107326B1 (en) 2000-10-13 2006-09-12 3Com Corporation Method and system for integrating IP address reservations with policy provisioning
IL155355A0 (en) 2000-10-17 2003-11-23 Routescience Technologies Inc Method and apparatus for performance and cost optimization in an internetwork
US7756032B2 (en) 2000-10-17 2010-07-13 Avaya Inc. Method and apparatus for communicating data within measurement traffic
US7487237B2 (en) 2000-10-17 2009-02-03 Avaya Technology Corp. Load optimization
US7720959B2 (en) 2000-10-17 2010-05-18 Avaya Inc. Method and apparatus for characterizing the quality of a network path
US7080161B2 (en) * 2000-10-17 2006-07-18 Avaya Technology Corp. Routing information exchange
US7363367B2 (en) * 2000-10-17 2008-04-22 Avaya Technology Corp. Systems and methods for robust, real-time measurement of network performance
US8023421B2 (en) 2002-07-25 2011-09-20 Avaya Inc. Method and apparatus for the assessment and optimization of network traffic
US7406539B2 (en) 2000-10-17 2008-07-29 Avaya Technology Corp. Method and apparatus for performance and cost optimization in an internetwork
US7336613B2 (en) * 2000-10-17 2008-02-26 Avaya Technology Corp. Method and apparatus for the assessment and optimization of network traffic
US6894991B2 (en) 2000-11-30 2005-05-17 Verizon Laboratories Inc. Integrated method for performing scheduling, routing and access control in a computer network
US7155436B2 (en) * 2001-01-12 2006-12-26 Vendaria, Inc Method and system for generating and providing rich media presentations optimized for a device over a network
TWI223942B (en) 2001-02-20 2004-11-11 Li Jian Min Contents transmission network system and creating method thereof
US7013084B2 (en) 2001-02-28 2006-03-14 Lambda Opticalsystems Corporation Multi-tiered control architecture for adaptive optical networks, and methods and apparatus therefor
US7110393B1 (en) * 2001-02-28 2006-09-19 3Com Corporation System and method for providing user mobility handling in a network telephony system
EP1374080A2 (en) * 2001-03-02 2004-01-02 Kasenna, Inc. Metadata enabled push-pull model for efficient low-latency video-content distribution over a network
US7139242B2 (en) * 2001-03-28 2006-11-21 Proficient Networks, Inc. Methods, apparatuses and systems facilitating deployment, support and configuration of network routing policies
US7269157B2 (en) * 2001-04-10 2007-09-11 Internap Network Services Corporation System and method to assure network service levels with intelligent routing
US7730528B2 (en) * 2001-06-01 2010-06-01 Symantec Corporation Intelligent secure data manipulation apparatus and method
US7085264B2 (en) * 2001-12-18 2006-08-01 Nortel Networks Limited System and method for controlling media gateways that interconnect disparate networks
JP3667700B2 (en) 2002-03-06 2005-07-06 エルピーダメモリ株式会社 Input buffer circuit and semiconductor memory device
US7535913B2 (en) * 2002-03-06 2009-05-19 Nvidia Corporation Gigabit ethernet adapter supporting the iSCSI and IPSEC protocols
US6983323B2 (en) 2002-08-12 2006-01-03 Tippingpoint Technologies, Inc. Multi-level packet screening with dynamically selected filtering criteria
EP1554658A2 (en) * 2002-10-24 2005-07-20 Optical Solutions, Inc. Passive optical network address association recovery
US7830861B2 (en) * 2003-10-16 2010-11-09 At&T Intellectual Property Ii, L.P. Method and apparatus for functional architecture of voice-over-IP SIP network border element
US20050132060A1 (en) 2003-12-15 2005-06-16 Richard Mo Systems and methods for preventing spam and denial of service attacks in messaging, packet multimedia, and other networks
US6984991B2 (en) * 2004-05-11 2006-01-10 International Business Machines Corporation Initialization of a bidirectional, self-timed parallel interface with automatic testing of AC differential wire pairs
US20060026679A1 (en) * 2004-07-29 2006-02-02 Zakas Phillip H System and method of characterizing and managing electronic traffic
US20060291446A1 (en) * 2005-06-24 2006-12-28 Donald Caldwell Systems, methods, and devices for managing routing

Also Published As

Publication number Publication date
CA2637743A1 (en) 2002-04-25
WO2002033896A2 (en) 2002-04-25
IL155356A (en) 2008-07-08
EP1350363B1 (en) 2011-08-24
IL155356A0 (en) 2003-11-23
IL190568A0 (en) 2008-11-03
AU2002213353A1 (en) 2002-04-29
EP1350363A2 (en) 2003-10-08
WO2002033896A3 (en) 2002-11-21
ATE522041T1 (en) 2011-09-15
WO2002033895A3 (en) 2003-08-07
US20080186877A1 (en) 2008-08-07
CA2424680C (en) 2010-01-05
US20020075813A1 (en) 2002-06-20
WO2002033895A2 (en) 2002-04-25
AU2002211777A1 (en) 2002-04-29
AU2002211775A1 (en) 2002-04-29
US7349994B2 (en) 2008-03-25
WO2002033915A1 (en) 2002-04-25
CA2637743C (en) 2012-08-21
AU2001294993A1 (en) 2002-04-29
US7675868B2 (en) 2010-03-09

Similar Documents

Publication Publication Date Title
CA2424680A1 (en) Method and apparatus for the assessment and optimization of network traffic
US8023421B2 (en) Method and apparatus for the assessment and optimization of network traffic
US6914886B2 (en) Controlling traffic on links between autonomous systems
US7336613B2 (en) Method and apparatus for the assessment and optimization of network traffic
Tsilopoulos et al. Reducing forwarding state in content-centric networks with semi-stateless forwarding
Vetriselvan et al. Survey on the RIP, OSPF, EIGRP routing protocols
Salah et al. Comon: An architecture for coordinated caching and cache-aware routing in CCN
Okonkwo et al. Comparative study of EIGRP and OSPF protocols based on network convergence
Bhattacharyya et al. Geographical and temporal characteristics of inter‐POP flows: View from a single pop
Nazumudeen et al. Performance Analysis of Dynamic Routing Protocols Using Packet Tracer
Uhlig et al. Implications of the topological properties of internet traffic on traffic engineering
Fu et al. Loop-free updates of forwarding tables
Kazi et al. Some observations on the performance of ccn-flooding
Fu et al. Intra-domain routing convergence with centralized control
Jayaprakash et al. RIP, OSPF, eigrp routing protocols
Colitti et al. Evaluating the effects of anycast on DNS root name servers
Zhou et al. Hopcount and E2E delay: IPv6 versus IPv4
US7974285B2 (en) Method and apparatus for identifying an egress point to a network location
De Launois et al. Leveraging network performance with IPv6 multihoming and multiple provider-dependent aggregatable prefixes
Pavani et al. Multi-attached network topology with different routing protocols and stub network resolution in OSPF routing
Akter et al. Analysis and comparative study for developing computer network in terms of routing protocols having IPv6 network using cisco packet tracer
Susilo et al. Performance Evaluation of Ideal Nearest Replica Routing (NRR) Against Several Forwarding Strategies on Named Data Networking (NDN)
Khang et al. Performance Evaluation of Wireless Routing Protocols: RIP vs OSPF
EP1826947A2 (en) Method and apparatus for the assessment and optimization of network traffic
Akonjang ISP traffic management via flow optimization

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20141017