WO2002033894A2 - Method and apparatus for performance and cost optimization in an internetwork - Google Patents
Method and apparatus for performance and cost optimization in an internetwork Download PDFInfo
- Publication number
- WO2002033894A2 WO2002033894A2 PCT/US2001/032312 US0132312W WO0233894A2 WO 2002033894 A2 WO2002033894 A2 WO 2002033894A2 US 0132312 W US0132312 W US 0132312W WO 0233894 A2 WO0233894 A2 WO 0233894A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- prefix
- service provider
- provider access
- performance
- routing
- Prior art date
Links
Classifications
-
- 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
- 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/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5025—Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
-
- 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/50—Testing arrangements
- H04L43/55—Testing of service level quality, e.g. simulating service usage
-
- 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
-
- 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/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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/033—Topology update or discovery by updating distance vector protocols
-
- 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/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/42—Centralised 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/70—Routing based on monitoring results
-
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
- H04L43/065—Generation of reports related to network devices
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—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
-
- 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
Definitions
- Internetworks such as the Internet are currently comprised of Autonomous Systems, which exchange routing information via exterior gateway protocols. Amongst the most important of these protocols is the
- Border Gateway Protocol constructs a directed graph of the Autonomous Systems, based on the information exchanged between BGP routers. Each Autonomous System is identified by a unique 16 bit AS number, and, by use of the directed graphs, BGP ensures loop-free routing amongst the Autonomous Systems; BGP also enables the exchange of additional routing information between Autonomous Systems. BGP is further described in several RFCs, which are compiled in The Big Book of Border Gateway Protocol RFCs. by Pete Loshin, which is hereby incorporated by reference.
- the performance knobs described above are, however, rather simple, as they do not offer system administrators with sufficiently sophisticated means for enabling routers to discriminate amongst routes. There is a need for technology that enables greater control over outbound routing policy. In particular, there is a need to allow performance data about routes to be exchanged between routers. Additionally, system administrators should be able to fine tune routing policy based upon sophisticated, up-to-date measurements of route performance and pricing analysis of various routes.
- Fig. 1 - Fig.4 illustrate different configurations of routing intelligence units and edge routers, according to some embodiments of the invention.
- Figure 5 schematically illustrates an internal architecture of a routing intelligence unit according to some embodiments of the invention.
- Figure 6 illustrates a queuing and threading structure used in the routing intelligence unit in some embodiments of the invention.
- one or more routing intelligence units are stationed at the premises of a multi-homed organization, each of which controls one or more edge routers. These devices inject BGP updates to the
- FIG 2 also illustrates embodiments in which routers 203 205 controlled by the routing intelligence unit 200 are not coupled to SPALs.
- a single routing intelligence unit 300 controls multiple edge routers 302 and 304, each of which is linked to exactly one ISP 306 and 308.
- different routing intelligence units 400 and 402 each connected to a set of local edge routers 404, 406, 408, and 410, may coordinate their decisions.
- the routing intelligence units comprise processes running within one or more processors housed in the edge routers. Other configurations of routing intelligence units and edge routers will be apparent to those skilled in the art.
- One goal is to reach a steady state whereby prefixes are, most of the time, routed through the best available Service Provider Access Link (i.e., SPAL), that is, through the SPAL that is the best in terms of end- to-end user performance for users belonging to the address space corresponding to that prefix.
- SPAL Service Provider Access Link
- the Decision Maker will send a significant amount of updates to the router (over a tunable period of time) until steady state is reached.
- This desirable steady state results from a mix of customer-tunable criteria, which may include but are not limited to end-to-end user measurements, load on the links, and/or cost of the links.
- the routing intelligence unit converts measurements on the performance of routes traversing the edge- routers into scores that rate the quality of the end-to-end user experience. This score depends on the application of interest, namely voice, video and HTTP web traffic.
- the routing intelligence unit attempts to optimize the performance of web applications, so its decisions are based on a score model for HTTP.
- the customer has the choice between all of voice, video, and HTTP.
- the maximum rate of update permitted by the prefix scheduler is offered as, for example, a control, such as a knob that is set by the customer.
- the rate of updates should be low enough not to overwhelm the router.
- the selected rate will depend on the customer's setting (e.g., the traffic pattern, link bandwidth, etc.); for example, faster rates are reserved to large enterprises where the number of covered prefixes is large.
- the most urgent updates are still scheduled first: this is performed by sorting the prefix update requests in a priority queue as a function of their urgency. The priority queue is then maintained in priority order. The most urgent events (such as loss of coverage, or link failure) bypass this queue and are dealt with immediately.
- the Decision Maker may directly use the corresponding information to function in an optimized way. For example, in some embodiments of the invention, the Decision Maker can use bandwidth information to make sure that a link of lower bandwidth is not swamped by too much traffic; in a similar manner, link utilization can be used to affect the rate of BGP updates sent to the router.
- the prefix scheduler may use per-link cost information, as provided by the user to tailor its operation. For example, assume that the router is connected to the Internet through two links: Link 1 is a full T3, while Link 2 is a burstable T3, limited to 3 Mbit/sec.
- the Decision Maker can attempt to minimize the instances in which load exceeds 3 Mbit/sec on Link 2, thus resulting in reduced costs to the user.
- the Decision Maker may also use configurable preference weights to adjust link selection.
- the cost of carrying traffic may vary between links, or a user may for other reasons prefer the use of certain links.
- the Decision Maker can attempt to direct traffic away from some links and towards others by penalizing the measurements obtained on the less preferred links; this encourages use of the preferred links, but still allows the less preferred links to carry any traffic which receives great benefit.
- Decision Maker is designed to work well even if the only available information is provided by edge stats measurements.
- the three external peering types are shown as the arrows at far left (to the Edge Routers 502 and to RIX 504) and far right 506.
- some devices are configured to be route reflectors, and others as route reflector clients.
- the Decision Maker is a reflector client on all its iBGP peering types.
- users of the device may also configure penalty factors per SPAL.
- penalty factors include handicapping some links relative to others, to achieving cost control, or accomplishing other policy objectives.
- Provider X may charge substantially more per unit of bandwidth than Provider Y.
- the penalty feature allows the user to apply an m penalty to SPAL X. This will cause Provider Y to receive more traffic, except for those prefixes in which the performance of Provider X is substantially better.
- One implementation of this embodiment is to subtract the penalty for the appropriate SPAL after m is computed. Other implementations of the penalty feature will be apparent to those skilled in the art.
- Algorithms for calculating MOS for HTTP (1.0 and 1.1) and for voice and video are also presented in U.S. Provisional Application 60/241,450, filed October 17, 2000 and 60/275,206 filed March 12, 2001. Values used for the models employed by these algorithms in embodiments of the invention are presented in an XML format below.
- an asynchronous thread goes through all prefixes in the PREFIX table.
- Checks 2, 3, and 4 are made: NEW_INCOMING_BID in the PREFIX table indicates that a new bid was received from the coordination back channel;
- NEWJfNVALID in the PREFIX SPAL table indicates, for a particular (Prefix P, SPAL x) pair a loss of coverage for Prefix P over SPAL x.
- NEW_NATURAL_DATA indicates the receipt by Routing Intelligence Unit of an update message from a router, notifying it of a change in its natural BGP winner.
- Prefix P will move to SPAL 1. Assume that Prefix P believes that the natural BGP route for Prefix P as saved by Router 1 is SPAL 1, the same as its current performance assertion. The Decision Maker's logical operation is to withdraw Prefix P's last performance route (say SPAL 3). However, it turned out that this BGP natural route has, in fact changed to SPAL
- ACCEPTING_DATA is set to 0 by the peer manager to notify the decision maker not to assert performance routes for this prefix. This would primarily occur in case the prefix is withdrawn from the BGP tables in all local routers. In this case, in the ROUTER_PREFIX_SPAL table, the ANNOUNCED bit would be set to 0 on all routers and all SPALs for that prefix. Clearly, a prefix is only considered for insertion in the queue in case ACCEPTING_DATA is set to 1.
- the mechanism can cope with this in a number of ways: • Prevent any use of a prefix unknown to BGP. This is achieved using the ACCEPTING_DATA check included in some embodiments of the invention.
- scheduie_prefi ⁇ includes the related functionality, described below:
- a winner set of SPALs is re-computed for P; this set includes SPALs for which the performance is close to maximal. In some embodiments of the invention, invalid SPALs are excluded from the winner set computation.
- Bids from remote SPALs under the control of coordinated Routing Intelligence Units may, in embodiments, be included in the winner set computation. Since the bids corresponding to such remote routes are filtered through BGP, they are in units which are compatible with iBGP's LocalPref, which in some implementations is limited to 0-255. Therefore one possible implementation is to multiply m by 255. The converted quantity is referred to as MSLP. For consistency, the m values computed for local SPALs are also converted to local_pref units.
- the new winner is then determined to be the set of all SPALs for which MSLP is larger than MSLPmax - winner-set-threshold, where MSLP max represents the maximum MSLP for that prefix across all available SPALs, and winner-set-threshold represents a customer-tunable threshold threshold specified in LocalPref units.
- MSLP max represents the maximum MSLP for that prefix across all available SPALs
- winner-set-threshold represents a customer-tunable threshold threshold specified in LocalPref units.
- the decision maker determines whether the current route for P is included in W. Indeed, in such a case, the performance of that prefix can't be improved much further, so no prefix update request needs to be inserted in the queue.
- Prefix P is probably inaccurate.
- FORGINING_MODE that resides in the PREFIX table. FORGINING_MODE and other flapping parameters are updated in Thread 2 right before a performance route pertaining to Prefix P is asserted to the local routers. In case FORGIVFNG_MODE is set to 1, the tendency for Prefix P to flap is considered excessive, and the prefix update request is ignored. Conversely, in case
- FORGIVING_MODE is set to 0
- Prefix P has no abnormal tendency to flap, so it is safe to consider its update request.
- a SPAL is chosen at random from the winner set. This way, traffic is spread across more than one SPAL, hence achieving some level of load balancing.
- randomness can be tweaked in order to favor some SPALs and disregard others.
- the winner set includes a remote SPAL controlled by a coordinated Routing Intelligence Unit as well as a local SPAL
- the local SPAL is always preferred. In other words, a remote SPAL is only the winner in case it is the only available SPAL in the winner set.
- percent-improvement [score(pending_winner) - Score(current_route)]/Score(current_route).
- the special-spal-flag is part of the data structure for the update, as it will be used in the determination of which messages to send to the local routers.
- elements are taken out of the queue in a rate- controlled manner.
- this rate is specified by the customer.
- the update rate is often referred to as the token rate.
- Tokens are given at regular intervals, according to the update rate. Each time a token appears, the head of the queue is taken out of the queue, and considered for potential update. In case the database shows that more recent passes in Thread 1 have canceled the update request, it is dropped without losing the corresponding token; the next update request is then taken out from the head of the queue; this procedure is performed until either the queue empties, or a valid request is obtained.
- an update request that corresponds to Prefix P is determined to be current (thus, valid)
- one or more of the following tasks are performed: • The flapping state is updated for Prefix P.
- the database is updated to reflect the new actual winner; more specifically, the pending winner, chosen before inserting the prefix update request at the end of the first thread now becomes the current winner.
- the database is checked to determine the current state of each of the individual routers. Accordingly, individual NLRIs are formed and sent to each of the routers. For example, no performance route is sent to an edge router in case the BGP winner for Prefix P, according to that router is found to be the same.
- the database is updated to keep track of the messages that were sent to each of the routers, as well as the expected resulting state of these routers.
- elements are just taken out from the queue in a rate- controlled manner, according to an update rate that may be set by the customer.
- the update rate is often referred to as the token rate: indeed, tokens are given at regular intervals, according to the update rate. Each time a token appears, the head of the queue is taken out, and considered for potential update.
- the PREFIX_SPAL table is checked to obtain the PENDING_ WINNER and CURRENT VINNER for Prefix P.
- PENDING_WINNER and CURRENT_WIN ER correspond to the same SPAL, this is an indication that a more recent pass in Thread 1 has canceled the update request; in this case, the update request is dropped, without losing the corresponding token; the next token request is then polled from the head of the queue; this procedure is performed until either the queue empties, or a valid request, for which PENDING_WINNER and CURRENT_WINNER are different, is obtained.
- the Decision Maker should assert the winning route for Prefix P; correspondingly, a series of tasks are performed.
- the flapping state is updated for Prefix P.
- the tendency of a prefix to flap is monitored by a variable denoted INTERCHANGEJRATE that resides in the PREFIX table.
- the f ia P _weight parameter dictates the dynamics of INTERCHANGE_RATE; more specifically, at this point in the algorithm thread, INTERCHANGE_RATE is updated using the last value of INTERCHANGE_RATE, as stored in the table,
- LAST_ICR_TIME also stored in the PREFIX table, and f iap_weight.
- INTERCHANGE_RATE is below f iap_iow
- Routing Intelligence Unit considers the tendency for that prefix to flap to be low.
- INTERCHANGE_RATE exceeds f iap_high
- the Routing Intelligence Unit considers the tendency for that prefix to flap to be high. That is, the algorithm functions in the following fashion:
- FORGIVING_MODE is set to 1.
- FORGIVING_MODE In case FORGIVING_MODE is set to 1 , but INTERCHANGE_RATE drops below f iap_iow, FORGIVING_MODE is set to 0 again, and the prefix update request survives this check. • In case FORGIVING_MODE is set to 1 and INTERCHANGE_RATE is larger than f ia P _iow, or FORGIVING_MODE is set to 0, and INTERCHANGE_RATE is below f ia P _high. FORGIVING_MODE does not change. Note that the method presented above is only one technique for controlling flapping; others will be apparent to those skilled in the art.
- the two parameters f iap__iow, and f lapj igh are separated by an amount to avoid hysterisis between the two values.
- the Decision Maker updates the PREFIX_SPAL table to reflect this change; more specifically, CURRENT WTNNER is moved to PENDING_ INNER in the table.
- the ROUTER_PREFIX_SPAL table is queried to capture the current state of each router in regards to Prefix P. Accordingly, different NLRIs are formed and sent to each of the routers.
- the Decision Maker only asserts a performance route in case it is not the same as the natural BGP route; indeed, if Routing Intelligence Unit were to assert performance routes regarding a given prefix P to all routers irrespectively of the current BGP winner for that prefix, it will never receive an update from the router pertaining to changes in the natural BGP winner for Prefix P. (Indeed, the performance route would always be the winner, so the router would assume there is nothing to talk about.) Also, an NLRI is sent to the back channel, describing to other Routing
- the database is updated to keep track of the messages that were sent to each of the routers, as well as the expected resulting state of these routers.
- the database Prior to forming the NLRIs, the database is updated as to include the new flap parameters and prefix-SPAL information (i.e., the new current SPAL for that prefix).
- the BGP update sent to an edge router may be filtered out by policy on the router. However, assuming the update is permissible, it may be made to win in the router's BGP comparison process.
- One implementation is to have the edge router to apply a high Weight value to the incoming update.
- a maximum queue size is to be chosen by the customer.
- a small queue size may be chosen, so the maximum delay involved between the time instant a prefix update request is queued and the time instant it is considered by the second thread as a potential BGP update is small. For example, in case the token rate corresponding to a given link is 10 tokens per second, and we choose not to exceed a 2 second queuing delay, the queue should be able to accommodate 20 prefix update requests. Note that this method is simple, and only requires the knowledge of the token rate and the maximum acceptable delay.
- Routing Intelligence Unit It is desirable for the Routing Intelligence Unit to remain conservative in the rate of updates it communicates to the edge-router. This is the function of the token rate, which acts as a brake to the whole system. In some embodiments of the invention, the responsibility for setting the token rate is transferred to the customer, who selects a token rate that best fits her bandwidth and traffic pattern.
- a separate routing intelligence unit thread modifies the content of the database according to the state it gets from the router(s).
- the Routing Intelligence Unit can operate more subtly in case it is a. perfect listener; we consider the Routing Intelligence Unit to be a perfect listener if it has knowledge of the individual BGP feeds from each individual SPAL. That is, in case the Routing Intelligence Unit is connected to three access links, each connecting to a separate provider, the Routing Intelligence Unit is a perfect listener if it has access to each of the three feeds handed by each of these providers.
- Routing Intelligence Unit as a Perfect Listener is desirable, as it allows the support of private peerings. For example, unless Routing Intelligence Unit is configured as a Perfect listener, when Routing Intelligence Unit hears about a prefix, it can't assume that coverage exists for that prefix across all SPALs. Considering the scenario described above, a prefix that the Routing Intelligence Unit learns about could be covered by any of the three SPALs the router is connected to.
- Routing Intelligence Unit were a Perfect Listener, it would only assert performance routes for prefixes across SPALs that are determined to have coverage for these prefixes. This behavior may be referred to as "extremely polite".
- the Routing Intelligence Unit is capable of avoiding the "Rocking the boat” problem, which stems from unwanted propagation of prefixes which did not already exist in BGP.
- the Routing Intelligence Unit can operate in "impolite” mode, where any prefixes may be used, or in "polite” mode, where only those prefixes which were previously present in BGP can be used.
- An ANNOUNCED bit resides in the
- some embodiments of the invention send urgent BGP updates to the router. These urgent updates have priority over the entire algorithm described above. For example, in case a SPAL has lost coverage for a prefix, an urgent BGP message should be sent to the router, requesting to move the prefix to other SPALs. A list of urgent events upon which such actions may be taken, and a description of the algorithms pertaining to these actions, are described below.
- a specific (Prefix P, SPAL x) pair is invalidated in case there are reasons to believe that SPAL x no longer provides coverage to Prefix P.
- One possible implementation is described as follows. Measurements corresponding to a (Prefix, SPAL) pair are assumed to arrive to the Decision Maker at something close to a predictable rate. A background thread that is independent from Threads 1 and 2 computes this update rate, and stores a time of last update, the LAST_UPDATE_TIME. Another background thread verifies that LAST_ICR_TIME is reasonable given UPDATEJ ATE.
- LAST_ICR_TIME exceeds a fixed percentile of the inter-arrival interval.
- LASTJUPDATE TIME increases, the Decision Maker becomes more and more concerned about the validity of the path.
- the NEW NVALID and INVALID flags are set in the PREFLX SPAL table.
- setting the NEW_INNALID flag for a (Prefix P, SPAL x) pair will prevent any new update requests for Prefix P to be routed through SPAL x. At this stage, no other action is taken.
- the Decision Maker becomes "very concerned" about routing Prefix P through SPAL x; hence, an urgent check is made to see whether Prefix P is currently routed through SPAL x, in which case an urgent ⁇ LRI is created (that is, an ⁇ LRI that bypasses the entire queue system) in order to route Prefix through a different SPAL.
- Some embodiments of the invention support a Saturation Avoidance Factor, which measures the effect of a prefix on other prefixes.
- the "Saturation Avoidance Factor" (SAF) pertaining to a given prefix may be taken into account when prefixes are sorted in the Priority Queue.
- This SAF measures the effect of a prefix on other prefixes. That is, if, upon scheduling a prefix on a given link, its effect on the other prefixes already scheduled on that link is high (i.e., this effectively means that the aggregate load for this prefix is large), its SAF should be low. The lower the SAF of a prefix, the lower its place in the Priority Queue.
- the algorithm will always favor low load prefixes rather than high load prefixes.
- the SAF is not directly proportional to load. For example, a prefix that has a load equal to 0.75C has a different SAF whether it is considered to be scheduled on an empty link or on a link which utilization has already reached 75%. In the later case, the SAF should be as low as possible, since scheduling the prefix on the link would result in a link overflow.
- the token rate may be slower than the responded feedback.
- the token rate may be slower than the rate at which utilization information comes in.
- the token rate may be slower than the rate at which edge-stats measurements come in.
- each prefix is considered at a time. That is, PQServiceRate is small enough so that no more than one token is handed at a time. For example, denoting by E the token rate obtained from the above considerations, PQServiceRate is equal to 1/E. If more than one token were handed at one time, two large prefixes could be scheduled on the same link, just as in the example above, potentially leading to bad performance.
- the SAF is a per-prefix, per- SPAL quantity. For example, assume that a prefix carries with it a load of 75% the capacity of all SPALs.
- Prefix p carried a load of 10% capacity, the results would have been different, and the SAF of Prefix p across SPALs 1 and 2 would have been close.
- the schema may be include a load field in the SPAL table, and an SAF field in the PREFIX_SPAL table.
- the SAF field is a per-prefix. per-SPAL information.
- Edge-stats measurements may include measurements of delay, jitter, and loss; using these measurements, an application-specific performance score may be obtained based on which a decision is made on whether to send an update request for this prefix. Available bandwidth is a valuable quantity that is measured and included in the computation of the performance score in some embodiments of the invention.
- token rates may differ on a per- link basis (which dictates the use of different queues for each link).
- the token rate may be tailored to total utilization. Lowly utilized links can afford relatively higher token rates without fear of overflow, whereas links close to saturation should be handled more carefully.
- Some embodiments of the invention provide one or more of the following modes of operation: 1. The default mode: the user specifies one token rate (and, optionally, a bucket size), shared equally among the prefixes updates destined to the different links.
- the enhanced performance mode the user specifies a minimum token rate (and, optionally, a bucket size). Depending on factors such as the total bandwidth utilization and the bandwidth of individual links, the prefix scheduler takes the initiative to function at a higher speed when possible, allowing better performance when it is not dangerous to do so.
- the custom mode in this case, the user can specify minimum and maximum token rates (and, optionally, bucket sizes), as well as conditions on when to move from a token rate to another. Using this custom mode, customers can tailor the prefix scheduler to their exact need.
- the priority queue is sized in such a way that the delay spent in the queue is minimized, there is still an order of magnitude between the time scale of the BGP world, at which level decisions are taken, and the physical world, in which edge stats and interface stats are measured. That is, even though the queuing delay is comparable to other delays involved in the process of changing a route, prefix performance across a given link or the utilization of a given link can change much more quickly. For example, a 2 second queuing delay could be appropriate in the BGP world, while 2 seconds can be enough for congestion to occur across a given link, or for the link utilization to go from 25% to 75%... For this reason, in some embodiments of the invention, the winner set is re-evaluated at the output of the priority queue.
Abstract
Description
Claims
Priority Applications (12)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/070,515 US7336613B2 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for the assessment and optimization of network traffic |
AT01981657T ATE459154T1 (en) | 2000-10-17 | 2001-10-17 | METHOD AND DEVICE FOR OPTIMIZING PERFORMANCE AND COSTS IN AN INTERNET NETWORK |
US10/070,338 US7720959B2 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for characterizing the quality of a network path |
IL15535501A IL155355A0 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for performance and cost optimization in an internetwork |
EP01981657A EP1356634B1 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for performance and cost optimization in an internetwork |
AU2002213287A AU2002213287A1 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for performance and cost optimization in an internetwork |
CA002424675A CA2424675A1 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for performance and cost optimization in an internetwork |
DE60141417T DE60141417D1 (en) | 2000-10-17 | 2001-10-17 | METHOD AND DEVICE FOR OPTIMIZING PERFORMANCE AND COST IN AN INTERNET PLANT |
US10/358,681 US7487237B2 (en) | 2000-10-17 | 2003-02-04 | Load optimization |
IL155355A IL155355A (en) | 2000-10-17 | 2003-04-10 | Method and apparatus for performance and cost optimization in an internetwork |
US12/286,019 US20090031025A1 (en) | 2000-10-17 | 2008-09-26 | Load optimization |
IL194986A IL194986A0 (en) | 2000-10-17 | 2008-10-30 | Method and apparatus for performance and cost optimization in an internetwork |
Applications Claiming Priority (10)
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 US7080161B2 (en) | 2000-10-17 | 2001-07-10 | Routing information exchange |
US09/903,423 US7363367B2 (en) | 2000-10-17 | 2001-07-10 | Systems and methods for robust, real-time measurement of network performance |
US09/903,423 | 2001-07-10 | ||
US09/903,441 | 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 |
Related Parent Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/960,623 Continuation-In-Part US7349994B2 (en) | 2000-10-17 | 2001-09-20 | Method and apparatus for coordinating routing parameters via a back-channel communication medium |
PCT/US2001/031259 Continuation-In-Part WO2002033915A1 (en) | 2000-10-17 | 2001-10-05 | Method and apparatus for coordinating routing parameters via a back-channel communication medium |
Related Child Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/032476 Continuation-In-Part WO2002033896A2 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for characterizing the quality of a network path |
US10/070,339 Continuation-In-Part US7756032B2 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for communicating data within measurement traffic |
US10070515 Continuation-In-Part | 2001-10-17 | ||
US10070338 Continuation-In-Part | 2001-10-17 | ||
US10/358,681 Continuation-In-Part US7487237B2 (en) | 2000-10-17 | 2003-02-04 | Load optimization |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002033894A2 true WO2002033894A2 (en) | 2002-04-25 |
WO2002033894A3 WO2002033894A3 (en) | 2003-08-21 |
Family
ID=27540148
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/032312 WO2002033894A2 (en) | 2000-10-17 | 2001-10-17 | Method and apparatus for performance and cost optimization in an internetwork |
Country Status (8)
Country | Link |
---|---|
US (1) | US7840704B2 (en) |
EP (1) | EP1356634B1 (en) |
AT (1) | ATE459154T1 (en) |
AU (1) | AU2002213287A1 (en) |
CA (1) | CA2424675A1 (en) |
DE (1) | DE60141417D1 (en) |
IL (3) | IL155355A0 (en) |
WO (1) | WO2002033894A2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1579629A2 (en) * | 2002-10-29 | 2005-09-28 | Internap Network Services Corporation | Passive route control of data networks |
US9525638B2 (en) | 2013-10-15 | 2016-12-20 | Internap Corporation | Routing system for internet traffic |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7487237B2 (en) * | 2000-10-17 | 2009-02-03 | Avaya Technology Corp. | Load optimization |
US8023421B2 (en) * | 2002-07-25 | 2011-09-20 | Avaya Inc. | Method and apparatus for the assessment and optimization of network traffic |
US7349994B2 (en) | 2000-10-17 | 2008-03-25 | Avaya Technology Corp. | Method and apparatus for coordinating routing parameters via a back-channel communication medium |
US7720959B2 (en) | 2000-10-17 | 2010-05-18 | Avaya Inc. | Method and apparatus for characterizing the quality of a network path |
JP4634456B2 (en) * | 2004-09-09 | 2011-02-16 | アバイア インコーポレーテッド | Method and system for security of network traffic |
EP1910938A2 (en) * | 2005-07-08 | 2008-04-16 | At&T Corp. | Method and system for gateway selection in inter-region communication on ip networks |
US7962650B2 (en) * | 2008-04-10 | 2011-06-14 | International Business Machines Corporation | Dynamic component placement in an event-driven component-oriented network data processing system |
US7924830B2 (en) * | 2008-10-21 | 2011-04-12 | At&T Intellectual Property I, Lp | System and method to route data in an anycast environment |
US8687621B2 (en) * | 2009-06-04 | 2014-04-01 | Cisco Technology, Inc. | Dynamically right-sizing prefixes for network and application performance |
US8965860B2 (en) * | 2010-04-01 | 2015-02-24 | Salesforce.Com, Inc. | Methods and systems for bulk uploading of data in an on-demand service environment |
US8976710B2 (en) * | 2011-12-27 | 2015-03-10 | Infosys Limited | Methods for discovering and analyzing network topologies and devices thereof |
US9225616B2 (en) * | 2012-07-30 | 2015-12-29 | Cisco Technology, Inc. | Feedback-based tuning of control plane traffic by proactive user traffic observation |
US20160086270A1 (en) * | 2014-09-24 | 2016-03-24 | International Business Machines Corporation | Dynamic storage bandwidth allocation |
US11595308B2 (en) * | 2019-06-13 | 2023-02-28 | At&T Intellectual Property I, L.P. | Closed loop prefix management and controller for whiteboxes |
US11784921B2 (en) * | 2020-04-30 | 2023-10-10 | Arista Networks, Inc. | Route control techniques |
Family Cites Families (265)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1118084A (en) | 1979-06-22 | 1982-02-09 | Edmund Szybicki | Alternate routing for a telephone system |
US4293419A (en) | 1980-02-06 | 1981-10-06 | Toyo Boseki Kabushiki Kaisha | Hollow fiber membrane separation apparatus |
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 |
DE69228423T2 (en) | 1992-11-27 | 1999-09-30 | Ibm | Multicast routing between areas |
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. |
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 |
US5974457A (en) | 1993-12-23 | 1999-10-26 | International Business Machines Corporation | Intelligent realtime monitoring of data traffic |
US5475615A (en) | 1993-12-23 | 1995-12-12 | U S West Advanced Technologies, Inc. | Method and system for sizing interactive video delivery systems |
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 |
US5872930A (en) * | 1996-07-11 | 1999-02-16 | Microsoft Corporation | Load balancing between E-mail servers within a local area network |
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 |
DE19655360B4 (en) | 1996-11-04 | 2010-12-09 | Valeo Schalter Und Sensoren Gmbh | Method and distance measuring device for the distance measurement of obstacles dependent on the vehicle data |
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 |
ATE192896T1 (en) * | 1996-12-13 | 2000-05-15 | Koninkl Kpn Nv | DEVICE AND METHOD FOR DETERMINING SIGNAL QUALITY |
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 |
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 |
US6009081A (en) | 1997-09-03 | 1999-12-28 | Internap Network Services | Private network access point router for interconnecting among internet route providers |
US6912222B1 (en) | 1997-09-03 | 2005-06-28 | Internap Network Services Corporation | Private network access point router for interconnecting among internet route providers |
CA2304214C (en) | 1997-09-16 | 2006-05-23 | Transnexus, Llc | Internet telephony call routing engine |
US6434606B1 (en) | 1997-10-01 | 2002-08-13 | 3Com Corporation | System for real time communication buffer management |
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 |
US6167444A (en) | 1998-05-08 | 2000-12-26 | International Business Machines Corporation | Method and system for exchanging routing information |
US6560204B1 (en) * | 1998-05-13 | 2003-05-06 | Telcordia Technologies, Inc. | Method of estimating call level traffic intensity based on channel link measurements |
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 |
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 |
US6795399B1 (en) | 1998-11-24 | 2004-09-21 | Lucent Technologies Inc. | Link capacity computation methods and apparatus for designing IP networks with performance guarantees |
US6909700B1 (en) | 1998-11-24 | 2005-06-21 | Lucent Technologies Inc. | Network topology optimization 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 |
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 |
US7085230B2 (en) | 1998-12-24 | 2006-08-01 | Mci, Llc | Method and system for evaluating the quality of packet-switched voice signals |
US6611872B1 (en) | 1999-01-11 | 2003-08-26 | Fastforward Networks, Inc. | Performing multicast communication in computer networks by using overlay routing |
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 |
US6452950B1 (en) | 1999-01-14 | 2002-09-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive jitter buffering |
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 |
CN100384180C (en) * | 1999-06-30 | 2008-04-23 | 倾向探测公司 | Method and apparatus for monitoring traffic in network |
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 |
US6839751B1 (en) | 1999-06-30 | 2005-01-04 | Hi/Fn, Inc. | Re-using information from data transactions for maintaining statistics in network monitoring |
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 |
US7219158B2 (en) | 2000-07-21 | 2007-05-15 | Hughes Network Systems Llc | Method and system for improving network performance using a performance enhancing proxy |
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 |
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 |
US7487237B2 (en) | 2000-10-17 | 2009-02-03 | Avaya Technology Corp. | Load optimization |
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 |
US8023421B2 (en) | 2002-07-25 | 2011-09-20 | Avaya Inc. | Method and apparatus for the assessment and optimization of network traffic |
US7349994B2 (en) | 2000-10-17 | 2008-03-25 | Avaya Technology Corp. | Method and apparatus for coordinating routing parameters via a back-channel communication medium |
US7756032B2 (en) | 2000-10-17 | 2010-07-13 | Avaya Inc. | Method and apparatus for communicating data within measurement traffic |
US7363367B2 (en) | 2000-10-17 | 2008-04-22 | Avaya Technology Corp. | Systems and methods for robust, real-time measurement of network performance |
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 |
US20020176131A1 (en) * | 2001-02-28 | 2002-11-28 | Walters David H. | Protection switching for an optical network, 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 |
JP2004533738A (en) | 2001-03-02 | 2004-11-04 | カセンナ インコーポレイテッド | A metadata-enabled push-pull model for efficiently distributing video content over networks with low latency |
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 |
US7124173B2 (en) * | 2001-04-30 | 2006-10-17 | Moriarty Kathleen M | Method and apparatus for intercepting performance metric packets for improved security and intrusion detection |
US7730528B2 (en) | 2001-06-01 | 2010-06-01 | Symantec Corporation | Intelligent secure data manipulation apparatus and method |
US7222190B2 (en) * | 2001-11-02 | 2007-05-22 | Internap Network Services Corporation | System and method to provide routing control of information over data networks |
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 |
JP3602510B2 (en) | 2002-03-06 | 2004-12-15 | 日本電信電話株式会社 | Network and node, program and recording medium |
US7535913B2 (en) * | 2002-03-06 | 2009-05-19 | Nvidia Corporation | Gigabit ethernet adapter supporting the iSCSI and IPSEC protocols |
US7764617B2 (en) * | 2002-04-29 | 2010-07-27 | Harris Corporation | Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics |
US6983323B2 (en) | 2002-08-12 | 2006-01-03 | Tippingpoint Technologies, Inc. | Multi-level packet screening with dynamically selected filtering criteria |
AU2003286558A1 (en) * | 2002-10-24 | 2004-05-13 | 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 |
US20060026680A1 (en) | 2004-07-29 | 2006-02-02 | Zakas Phillip H | System and method of characterizing and managing electronic traffic |
JP4634456B2 (en) * | 2004-09-09 | 2011-02-16 | アバイア インコーポレーテッド | Method and system for security of network traffic |
US20060291446A1 (en) | 2005-06-24 | 2006-12-28 | Donald Caldwell | Systems, methods, and devices for managing routing |
-
2001
- 2001-10-17 DE DE60141417T patent/DE60141417D1/en not_active Expired - Lifetime
- 2001-10-17 AT AT01981657T patent/ATE459154T1/en not_active IP Right Cessation
- 2001-10-17 AU AU2002213287A patent/AU2002213287A1/en not_active Abandoned
- 2001-10-17 CA CA002424675A patent/CA2424675A1/en not_active Abandoned
- 2001-10-17 EP EP01981657A patent/EP1356634B1/en not_active Expired - Lifetime
- 2001-10-17 WO PCT/US2001/032312 patent/WO2002033894A2/en active Application Filing
- 2001-10-17 IL IL15535501A patent/IL155355A0/en unknown
-
2003
- 2003-04-10 IL IL155355A patent/IL155355A/en not_active IP Right Cessation
-
2008
- 2008-06-11 US US12/157,688 patent/US7840704B2/en not_active Expired - Fee Related
- 2008-10-30 IL IL194986A patent/IL194986A0/en unknown
Non-Patent Citations (2)
Title |
---|
FRANCIS P ET AL: "An architecture for a global Internet host distance estimation service" INFOCOM '99. EIGHTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. PROCEEDINGS. IEEE NEW YORK, NY, USA 21-25 MARCH 1999, PISCATAWAY, NJ, USA,IEEE, US, 21 March 1999 (1999-03-21), pages 210-217, XP010323734 ISBN: 0-7803-5417-6 * |
WANG Z ET AL: "Resource allocation for elastic traffic: Architecture and mechanisms" CONFERENCE PROCEEDINGS ARTICLE , 2000, XP010376681 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1579629A2 (en) * | 2002-10-29 | 2005-09-28 | Internap Network Services Corporation | Passive route control of data networks |
EP1579629A4 (en) * | 2002-10-29 | 2009-11-18 | Internap Network Services Corp | Passive route control of data networks |
US9525638B2 (en) | 2013-10-15 | 2016-12-20 | Internap Corporation | Routing system for internet traffic |
Also Published As
Publication number | Publication date |
---|---|
DE60141417D1 (en) | 2010-04-08 |
US7840704B2 (en) | 2010-11-23 |
IL155355A (en) | 2009-05-04 |
IL194986A0 (en) | 2009-08-03 |
AU2002213287A1 (en) | 2002-04-29 |
IL155355A0 (en) | 2003-11-23 |
WO2002033894A3 (en) | 2003-08-21 |
US20090006647A1 (en) | 2009-01-01 |
ATE459154T1 (en) | 2010-03-15 |
EP1356634A2 (en) | 2003-10-29 |
CA2424675A1 (en) | 2002-04-25 |
EP1356634B1 (en) | 2010-02-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7406539B2 (en) | Method and apparatus for performance and cost optimization in an internetwork | |
US7840704B2 (en) | Method and apparatus for performance and cost optimization in an internetwork | |
US7349994B2 (en) | Method and apparatus for coordinating routing parameters via a back-channel communication medium | |
JP4212566B2 (en) | Route selection method and apparatus for distribution in IP network | |
US9197533B1 (en) | Technique for maintaining and enforcing relative policies with thresholds | |
US9015299B1 (en) | Link grouping for route optimization | |
US6914886B2 (en) | Controlling traffic on links between autonomous systems | |
US7623461B2 (en) | Trigger for packing path computation requests | |
US8094555B2 (en) | Dynamic weighted-fair load-balancing | |
US8630297B2 (en) | Method and apparatus for the distribution of network traffic | |
EP1816799A1 (en) | Method for creating a path for data transmission in a network based on network element reliability. | |
US20120201241A1 (en) | Method & apparatus for the distribution of network traffic | |
EP2237495A1 (en) | Path generation in a packet network | |
Xiao et al. | Advertising interdomain QoS routing information | |
Yu et al. | Latency equalization as a new network service primitive | |
Alzahrani et al. | End-to-end delay in localized qos routing | |
Park et al. | Stable load control with load prediction in multipath packet forwarding | |
Zhang et al. | Designing a new routing simulator for DiffServ MPLS networks | |
Headquarters | Transport Diversity: Performance Routing (PfR) Design Guide | |
Elsayed et al. | LMPS: Localized multi-path Selection for QoS routing in VoIP networks | |
Arnold | A Traffic Engineering Attribute for BGP | |
Sairam | Managing Incoming Traffic | |
Garcia-Luna-Aceves | A Distributed Approach forMulti-Constrained Path Selection and Routing Optimization | |
Ye et al. | Outbound Load Balancing in BGP Using Online Simulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PH PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US US US US US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2424675 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2001981657 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 155355 Country of ref document: IL |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
WWP | Wipo information: published in national office |
Ref document number: 2001981657 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 194986 Country of ref document: IL |