US20060072543A1 - Methods of and systems for remote outbound control - Google Patents

Methods of and systems for remote outbound control Download PDF

Info

Publication number
US20060072543A1
US20060072543A1 US11/223,291 US22329105A US2006072543A1 US 20060072543 A1 US20060072543 A1 US 20060072543A1 US 22329105 A US22329105 A US 22329105A US 2006072543 A1 US2006072543 A1 US 2006072543A1
Authority
US
United States
Prior art keywords
site
resources
combination
regional
remote
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.)
Abandoned
Application number
US11/223,291
Inventor
Michael Lloyd
Mansour Karam
Pierre Fraval
Sean Finn
James Mcguire
Omar Baldonado
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 Inc
Original Assignee
Avaya Technology LLC
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 to US60906204P priority Critical
Priority to US11/223,291 priority patent/US20060072543A1/en
Application filed by Avaya Technology LLC filed Critical Avaya Technology LLC
Assigned to AVAYA TECHNOLOGY CORP. reassignment AVAYA TECHNOLOGY CORP. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BALDONADO, OMAR C., FINN, SEAN P., KARAM, MANSOUR, LLOYD, MICHAEL A., MCGUIRE, JAMES G., FRAVAL, PIERRE
Publication of US20060072543A1 publication Critical patent/US20060072543A1/en
Assigned to CITIBANK, N.A., AS ADMINISTRATIVE AGENT reassignment CITIBANK, N.A., AS ADMINISTRATIVE AGENT SECURITY AGREEMENT Assignors: AVAYA TECHNOLOGY LLC, AVAYA, INC., OCTEL COMMUNICATIONS LLC, VPNET TECHNOLOGIES, INC.
Assigned to CITICORP USA, INC., AS ADMINISTRATIVE AGENT reassignment CITICORP USA, INC., AS ADMINISTRATIVE AGENT SECURITY AGREEMENT Assignors: AVAYA TECHNOLOGY LLC, AVAYA, INC., OCTEL COMMUNICATIONS LLC, VPNET TECHNOLOGIES, INC.
Assigned to AVAYA INC reassignment AVAYA INC REASSIGNMENT Assignors: AVAYA LICENSING LLC, AVAYA TECHNOLOGY LLC
Assigned to AVAYA TECHNOLOGY LLC reassignment AVAYA TECHNOLOGY LLC CONVERSION FROM CORP TO LLC Assignors: AVAYA TECHNOLOGY CORP.
Assigned to BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE reassignment BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE SECURITY AGREEMENT Assignors: AVAYA INC., A DELAWARE CORPORATION
Assigned to THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A. reassignment THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A. SECURITY AGREEMENT Assignors: AVAYA, INC.
Assigned to BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE reassignment BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE SECURITY AGREEMENT Assignors: AVAYA, INC.
Assigned to AVAYA INC. reassignment AVAYA INC. BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Assignors: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Assigned to AVAYA INC. reassignment AVAYA INC. BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Assignors: THE BANK OF NEW YORK MELLON TRUST, NA
Assigned to AVAYA INC. reassignment AVAYA INC. BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Assignors: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Assigned to AVAYA TECHNOLOGY, LLC, OCTEL COMMUNICATIONS LLC, VPNET TECHNOLOGIES, INC., AVAYA, INC., SIERRA HOLDINGS CORP. reassignment AVAYA TECHNOLOGY, LLC RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: CITICORP USA, INC.
Application status is Abandoned legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/825Involving tunnels, e.g. MPLS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing packet switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Minimizing delay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/15Flow control or congestion control in relation to multipoint traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/24Flow control or congestion control depending on the type of traffic, e.g. priority or quality of service [QoS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/10Flow control or congestion control
    • H04L47/28Flow control or congestion control using time considerations
    • H04L47/283Network and process delay, e.g. jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/80Actions related to the nature of the flow or the user
    • H04L47/803Application aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic regulation in packet switching networks
    • H04L47/70Admission control or resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/822Collecting or measuring resource availability data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/02Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
    • H04L63/0227Filtering policies
    • H04L63/0263Rule management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/14Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • H04L63/1416Event detection, e.g. attack signature detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/14Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • H04L63/1425Traffic logging, e.g. anomaly detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/143Denial of service attacks involving systematic or selective dropping of packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/50Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer
    • H04L41/5003Managing service level agreement [SLA] or interaction between SLA and quality of service [QoS]
    • H04L41/5009Determining service level performance, e.g. measuring SLA quality parameters, determining contract or guarantee violations, response time or mean time between failure [MTBF]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/50Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer
    • H04L41/5019Ensuring SLA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/50Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer
    • H04L41/5019Ensuring SLA
    • H04L41/5022Ensuring SLA by giving priorities, e.g. assigning classes of service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance or administration or management of packet switching networks
    • H04L41/50Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer
    • H04L41/508Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer based on type of value added network service under agreement
    • H04L41/5096Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer based on type of value added network service under agreement wherein the managed service relates to distributed or central networked applications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing packet switching networks
    • H04L43/08Monitoring based on specific metrics
    • H04L43/0823Errors
    • H04L43/0829Packet loss
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing packet switching networks
    • H04L43/08Monitoring based on specific metrics
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing packet switching networks
    • H04L43/08Monitoring based on specific metrics
    • H04L43/0852Delays
    • H04L43/087Jitter

Abstract

The present invention is directed to a system for and a method of selecting a combination of resources for transmitting data from a remote site to a destination site. The method comprises generating a list of combinations of resources at a regional site and transmitting the list to the remote site. Data is transmitted from the remote site to the regional site using each combination of resources and statistics for each transmission are stored. Metrics, based on the application at hand, are computed for each set of statistics corresponding to each transmission, and a preferred combination of resources is selected at the regional site based on the metrics. The regional site then transmits to the remote site information corresponding to the preferred combination of resources. The remote site is then configured to transmit data to the destination site using the selected combination of resources. Resources include links with a specified bandwidth, VPN and GRE tunnels, and routers configured to perform MPLS switching, type-of-service routing, and source routing.

Description

    RELATED APPLICATION
  • This application claims priority under 35 U.S.C. § 119(e) of the co-pending U.S. provisional patent application Ser. No. 60/609,062, filed on Sep. 9, 2004, and titled “METHODS AND SYSTEMS FOR REMOTE OUTBOUND CONTROL, SECURITY STRAWMAN,” which is hereby incorporated by reference.
  • FIELD OF THE INVENTION
  • This invention is related to network routing systems. More specifically, this invention is related to systems for and methods of determining combinations of resources for routing data over wide area networks such as the Internet.
  • BACKGROUND OF THE INVENTION
  • Most Internet routing systems are configured to ensure that routes are optimized for performance, such as speed, cost, load, and the performance of the applications that use them. These routing devices measure the performance along particular routes and then select the route with the best performance.
  • In prior art systems, the performance of a route is determined by transmitting data between a remote host and a central location. In some of these prior art systems, the central location generates data packets, which are transmitted to the remote host and responded to with a reply packet. The round trip time of this communication is halved to get an approximation of the one-way travel time from the remote host to the central location. These approximations often do not reflect the true performance of the route from the remote host to the central location. In other prior art systems, the remote host determines when and how to generate these data packets. The generation and control of these data packets are thus distributed across multiple remote hosts, which may not communicate with one another or, if they do, do so slowly. Accordingly, these systems are often difficult to configure and thus are inefficient in determining optimal routes based on performance. In addition, the duplication of systems to monitor and direct communication to each of many remote sites is expensive in terms of capital and, potentially, performance.
  • SUMMARY OF THE INVENTION
  • In accordance with embodiments of the present invention, a logical path is selected to transmit data from a remote site to a destination site. During a measurement process to determine this logical path, data is transmitted from the remote site to a regional site where measurements are controlled. At this regional site, a list of combinations of resources for transmitting data from the remote site to the destination site is generated. At the regional site, statistics are determined for transmitting data from the remote site to the regional site using each combination of resources from the list. Using these statistics, a combination of resources is selected for transmitting data from the source site to the destination site. By controlling performance measurements and the selection of network resources from a regional location, performance data is able to be determined quickly and to be coordinated. Moreover, network information is able to be updated quickly, since it need not be propagated to remote sites individually. Other benefits will be apparent to those skilled in the art.
  • The logical path is selected to best fit the application at hand. For example, if the remote site contains an Internet Protocol (IP) enabled telephone, the logical path is selected to transmit the data so that the corresponding data packets have the smallest jitter, ensuring that the data packets are received in order, a requirement for voice data. If the remote is site contains a personal computer used to transmit confidential data, the logical path is selected to include a virtual private network (VPN) to ensure that the data is encrypted and thus cannot be read while in transit.
  • As used herein, “site” refers to a geographic location that contains one or more hosts. A non-exhaustive list of geographic locations includes a company branch office or research campus, one or more dormitories, and neighboring buildings, to name a few locations. The hosts at a site are generally able to be reached through or to transmit data from one or more common routers, though this is not a requirement of a site. A non-exhaustive list of hosts at a site include personal computers, personal digital assistants, Internet-enabled telephones, pagers, media gateways, Linux servers, application servers, video conferencing endpoints, and branch gateways, to name a few hosts. In some of the discussion that follows, a reference to a site will also refer to the hosts that reside at the site.
  • It will also be appreciated that one or more regional sites are able to be implemented in accordance with the present invention, each used to determine optimal routes for a subset of remote sites.
  • In accordance with the present invention, statistics are generated for data transmission from the remote site to the regional site so that the remote site is able to be configured to optimally transmit data from the remote site to a destination site. In some embodiments, the destination site is the regional site, though this need not be the case. In this way, embodiments of the present invention are able to measure performances for traffic close to a site that is being affected. For example, if a regional site is a proxy for a destination site (e.g., contains a proxy server), statistics related to the traffic flows into the regional site are a good indication of statistics for traffic flows into the destination site.
  • Traffic flowing into and out of a remote site includes traffic exchanged between hosts within the remote site (remote hosts) and hosts within the regional site and the destination site. Traffic flowing into and out of a regional site includes traffic for the regional site as well as traffic for other sites downstream from the regional site. The traffic being optimized in the present invention is typically the traffic flowing out of the remote site and destined for sites downstream from the regional site, though this is not necessarily the case.
  • Many different combinations of resources that define a logical path in accordance with the present invention are able to be used. Resources include large bandwidth links, such as optical fiber links and T4 links; generic routers; specially configured routers, such as multiprotocol label switching (MPLS) routers and routers configured to route data based on a type-of-service (ToS) tag or a differentiated services tag; and tunnels, such as virtual private networks (VPNs), Generic Routing Encapsulation (GRE) tunnels, Internet Protocol to Internet Protocol (IP-IP) tunnels, and tunnels using the Layer 2 Protocol (L2TP), to name a few resources. A combination of resources can be a single resource (e.g., a single optical fiber link) or any combination of them (e.g., a single optical fiber link combined with a VPN).
  • A selection criterion is chosen to determine how data is to be transmitted from the remote site to the destination site. As one example, the remote site transmits time-critical data to the destination site, such as voice data, and is to be configured to transmit data to the destination site so that the transmission time is minimal. Thus, the selection criterion is that data be transmitted using the shortest delay. To determine a combination of resources that best meets the selection criterion, measurement data packets are transmitted from the remote site to the regional site using the various combinations of resources available, to determine which combination provides the shortest transmission delay. When the regional site receives a specific measurement packet, it calculates a metric that indicates the time it took the measurement packet to travel from the remote site to the regional site. By comparing the calculated metrics for measurement packets corresponding to each combination of resources, the combination of resources that results in the shortest transmission time is selected, and the remote site is configured to transmit data to the destination site using that selected combination of resources.
  • In accordance with the present invention, selection criteria can be tailored to fit the application at hand. For example, selection criteria include, but are not limited to, ensuring security, minimizing transmission costs, maximizing speed, and any combination of these, such as a weighted combination of maximizing speed and minimizing transmission costs.
  • Remote sites are able to contain any type of remote hosts capable of transmitting data to a destination site and also to a regional site and include, but are not limited to, a personal computer, a personal digital assistant (PDA), a pager, an Internet-enabled telephone, and an Internet-enabled appliance, such as defined below. These remote hosts are able to have many different types of applications executing on them, which can all benefit from the present invention. Indeed, a single remote host can use several different combinations of resources, each used to transmit data from a different application executing on the remote host to the central host.
  • Preferably, in operation a regional site accesses a list of resources available to the remote site for transmitting data to the regional site and also to the destination site. The regional site generates combinations of these resources and transmits information corresponding to these combinations to the remote site in one or more combination packets. The remote site receives the one or more combination packets and transmits data packets, called measurement packets, to the regional site using each combination of resources. The regional site receives each measurement packet, recognizes the combination of resources used to transmit it, and calculates a metric used to select a combination of resources. Once the regional site has received all of the measurement packets and calculated the corresponding metrics, it compares the metrics using a selection criterion and selects a combination of resources. The regional site then transmits information indicating the selected combination of resources to the remote site in a decision packet. The remote site is then configured to transmit data to the destination site, which in some embodiments is the regional site, using the selected combination of resources.
  • Metrics are computed using any one or more statistics such as delay, jitter, loss, mean time between failures, reliability, bandwidth estimations, and availability scores. Other statistics based on these statistics are also able to be used in accordance with the present invention, and include averages, standard deviations, and variances. It will be appreciated that many statistics are able to be used to determine a preferred combination of resources selected to fit the application at hand.
  • In addition to information identifying a combination of resources, combination packets are also able to contain codes for instructing the remote site to take a particular action. For example, one code instructs the remote site to change the size of the measurement packets, thereby testing the available bandwidth from the remote site to the regional site; another code instructs the remote site to change the version of the protocol for transmitting data packets to the regional site (e.g., from Internet Protocol version 4 (IPv4) to version 6 (IPv6)); and another code instructs the remote site to vary the time between sending multiple measurement packets to the regional site. Indeed, different codes can be used to instruct the remote site to take any number of actions.
  • Preferably, the remote site and the regional site are coupled by the Internet. In one embodiment, the remote site and the regional site are coupled to one another by a plurality of Internet Service Providers.
  • Regional sites use various means to learn the identities of the remote sites (e.g., an access point at the remote site, such as a hub router, or individual hosts at the remote sites) to be configured in accordance with the present invention. As one example, a static list of the remote sites is stored on or made accessible to a regional site. As another example, an identifier (e.g., an IP address) for a remote site is registered at a registration server. The regional site queries this registration server to learn the IP addresses of the remote site. In yet another example, the regional site monitors traffic from the remote sites to the registration server to learn the identifiers.
  • The present invention is also able to configure remote hosts at a remote site, located behind network address translation routers (NATs). This is accomplished by using an identifier for the remote host that corresponds to the combination of an IP address and a dynamically allocated user datagram protocol (UDP) port.
  • Remote sites are able to be configured at pre-determined times, to ensure that the selected combination of resources is the most up-to-date, accounting for changes in the network or in available system resources.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 shows a regional site coupled over the Internet to a remote site containing an Internet enabled telephone, configured to route data to the regional site in accordance with one embodiment of the present invention.
  • FIG. 2 shows a table containing a list of remote hosts at one or more remote sites and configured to transmit data to a destination site in accordance with the present invention.
  • FIG. 3 shows a network used to explain how to configure a remote site in accordance with the present invention.
  • FIGS. 4A and 4B show, respectively, the transmission of a first combination packet from the regional site to the remote site of FIG. 3 and the transmission of a corresponding reply measurement packet from the remote site to the regional site in accordance with the present invention.
  • FIGS. 5A and 5B show, respectively, the transmission of a second combination packet from the regional site to the remote site of FIG. 3 and the transmission of a corresponding measurement packet from the remote site to the regional site in accordance with the present invention.
  • FIG. 6 shows the transmission of a decision packet from the regional site to the remote site of FIG. 3.
  • FIG. 7 shows a sequence of steps for configuring a remote site in accordance with the present invention.
  • FIG. 8 shows a sequence of steps for generating and transmitting combination packets from a regional site to a remote site in accordance with the present invention.
  • FIG. 9 shows a sequence of steps for processing the measurement packets of FIG. 8 on the remote site in accordance with the present invention.
  • FIG. 10 shows a sequence of steps for processing a decision packet of FIG. 8 on the remote site in accordance with the present invention.
  • FIG. 11A is a Resources Combination Table on a regional site, used to store and track combinations of resource parameters for calculating metrics in accordance with the present invention.
  • FIG. 11B is a Statistics Table on a regional site, with entries corresponding to entries in the Resources Combination Table of FIG. 11A, and used to track metrics in accordance with the present invention.
  • FIG. 12 is a Routing Policy Table at a remote site, generated from a decision packet sent from a regional site and used to route data packets from the remote site to the regional site in accordance with the present invention.
  • FIG. 13 shows a sequence of steps for routing data from a remote site using a Routing Policy Table in accordance with the present invention.
  • FIG. 14 shows a data packet formatted using an entry in a Routing Policy Table in accordance with one embodiment of the present invention.
  • FIG. 15 shows a data packet formatted using an entry in a Routing Policy Table in accordance with another embodiment of the present invention.
  • FIG. 16 shows a first data structure for a decision packet in accordance with one embodiment of the present invention.
  • FIG. 17 shows a second data structure for a decision packet in accordance with another embodiment of the present invention
  • FIG. 18 shows a remote site, an intermediate site, and a destination site for which a preferred combination of resources is to be determined for communicating data from the remote site to the destination site.
  • FIG. 19 shows the components of a regional site in accordance with the present invention.
  • FIG. 20 shows the components of a remote site in accordance with the present invention.
  • FIG. 21 shows a registration server coupled to a regional site and multiple remote hosts at corresponding remote sites in accordance with the present invention.
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT
  • In accordance with the present invention, a preferred combination of resources (also referred to as a logical path) for transmitting data packets from a remote site to a destination site is selected, based on the application at hand. A regional site, which can be different from or the same as the destination site, is used to determine an optimal path from the remote site to the regional site and to then configure the remote site to transmit data packets to the destination site. A company with a destination site (e.g. a branch office) is thus able to tailor communications between remote users and the branch office. As a first example, a system in accordance with the present invention automatically configures a personal computer used by a first traveling salesman (a remote host at a remote site) to transmit sensitive data to the branch office using a secure channel. As a second example, the system automatically configures a personal computer used by a second traveling salesman (another remote host at another remote site) to transmit non-sensitive large-volume data to the branch office using large-bandwidth unsecured channels. The system determines a preferred combination of resources (here, any combination of the secure channel and the high bandwidth channel) for transmitting data from each of the remote hosts to the branch office. As explained in more detail below, measurements are taken from the remote sites, to a regional site, where the measurements are able to be controlled, processed, and coordinated, and from which the remote sites (e.g., the remote hosts at the remote sites) are able to be configured.
  • The selection criterion for determining the preferred combination of resources depends on the application at hand. In the first example above, the selection criterion causes the system to select the combination of resources which provides the most secure communications path. As described in more detail below, a metric corresponding to the security level for communications is computed for each tested combination of resources available from the remote site to the regional site and also to the destination site. This is performed by transmitting data packets from the remote site to the regional site using each tested combination of resources, calculating a set of statistics for each transmission, and generating a metric for each set of statistics. The combination of resources corresponding to the most secure channel is selected for transmitting data from the remote site of the first salesman to the regional site. This combination of resources is selected at the regional site and is then used to transmit data from the first salesman to the branch office.
  • In the second example, the selection criterion causes the system to select the combination of resources which provides the highest bandwidth. In this second example, a metric corresponding to the bandwidth is computed for each combination of resources. The combination of resources corresponding to the largest bandwidth communications path from the remote host to the regional site is selected, based on its metric. This combination of resources is selected at the regional site and is then used to transmit data from the second salesman to the branch office.
  • Preferably, the metric is a transmission parameter (e.g., delay or bandwidth) or a function of a transmission parameter (e.g., a weighted average of the delay and bandwidth). When two combinations of resources have the same metric for an application, a second metric (e.g., a cost) is used as a tie breaker.
  • As explained in more detail below, the regional site generates a list corresponding to multiple combinations of resources, including but not limited to, (1) media having a specified bandwidth, (2) an intermediate router (e.g., a multi-protocol label switch (MPLS) router or type-of-service (ToS) enabled router) that routes data packets based on an MPLS tag or a ToS label, (3) a generic router (4) a virtual private network (VPN) tunnel, (5) one or more source routing enabled routers, which together route a data packet so that it traverses a specified list of routers, either in a specific sequence (strict source routing) or not (loose source routing), or (6) any combination of these resources. The central host regional site transmits information corresponding to one of these combinations in a combination packet. The remote site receives the combination packet and, in reply, transmits a measurement packet to the regional site using one of the combination of resources. The regional site receives the measurement packet, calculates statistics based on it (e.g., delay, jitter, mean time between failures), and generates metrics based on the statistics. This is done for each combination of resources. Using a selection criterion, the regional site then determines a preferred metric, and thus the corresponding preferred combination of resources, for routing data from the remote site to the destination site. The regional site transmits a decision packet containing information indicating the preferred combination of resources to the remote site. When the remote site receives the decision packet, it is configured to transmit data to the destination site using these preferred combination of resources. The remote site is also able to notify the regional site in an acknowledgment packet that it received the decision packet.
  • In addition to information corresponding to a particular combination of resources, the combination packet can also contain a code corresponding to a measurement action. A measurement action specifies other steps that the remote site must take, including, but not limited to, changing the size of measurement packets transmitted to the regional site and also the destination site, transmitting multiple measurement packets of varying size, transmitting multiple measurement packets at pre-determined time intervals, formatting measurement packets using a specified version number of the Internet Protocol (IP), and allocating memory on a host at the remote site. By changing the size and number of measurement packets, for example, a bandwidth or throughput is able to be determined for a transmission from a remote host to a destination site. Other measurement actions are taught in U.S. patent Ser. No. 10/070,338, titled “Method and Apparatus for Characterizing the Quality of a Network Path,” published Aug. 28, 2003; and PCT International Application No. PCT/US01/32309, titled “Method and Apparatus for Communicating Data Within Measurement Traffic,” published Apr. 25, 2002, both of which are incorporated by reference.
  • A measurement packet can also include optional tracking information such as an identifier corresponding to the regional site, a version number of the measurement packet; information identifying the combination of resources, so that the regional site is able to recognize and correctly process the measurement packet; an identifier for the remote site, in case the regional site is used in accordance with the present invention to receive data packets from multiple remote sites; a time stamp generated on the remote site, used to calculate delay and other statistics; and a sequence number to identify multiple measurement packets transmitted using the selected combination of resources. To simplify the discussion that follows, references to one data packet also refer to multiple data packets.
  • The decision packet can be formatted to contain compressed information, thereby saving space. In these embodiments, rather than listing an entire combination of resources, the decision packet contains a control action code denoting the combination of resources. Thus, when the remote site receives the decision packet, it reads the control action code, compares it to stored control action codes, and is then configured to transmit data to the destination site using a combination of resources that corresponds to the control action code. Preferably, the control action code corresponds to an entry in a table containing the preferred combination of resources. In these embodiments, the decision packet contains information corresponding to an identifier for the remote site of for remote hosts and the remote site, a path identifier indicating the path that data packets from the remote site to the destination site must take, a set of users for which the preferred combination of resources applies, a group identifier, and the control action code. In these embodiments, the control action codes correspond to enforcing next-hop addressing, ToS routing, loose source routing, and strict source routing, to name a few actions.
  • The present invention is also useful in determining traffic flows in areas near either a regional site or a remote site and then configuring other sites based on those traffic flows. As one example, traffic into or out of a first set of sites is measured, a second set of sites is configured based on statistics generated from those measurements, and a third set of sites has traffic flows that are affected by combinations of resources selected at the regional site. Thus, for example, a first set of sites contains a file server (a server site) and the third set of sites contains a proxy server (a proxy site), which is affected by the traffic to and from the server site. The proxy site is generally close to the server site, but this is not necessarily so. Thus, traffic to and from the server site is able to be measured and metrics computed. A combination of resources is then able to be selected to configure the server site, the proxy site, or both. Thus, in accordance with the present invention, sites other than the one for which measurements are made are able to be configured.
  • The above description is of a general embodiment. In one embodiment, the first and second sets of sites are the same; that is the sites whose traffic flows are measured are the same sites that are configured. In another embodiment, the first and third sets of sites are the same; that is the sites whose traffic flows are measured are the same sites affected by the traffic flows. And in yet a third embodiment, the second and third sets of sites are the same; that is the sites that are configured are the same sites whose traffic flows are affected.
  • Referring to FIG. 1, an environment 100 comprises a regional site 101 that is also a destination site (e.g., a branch office) coupled to a remote site 120 over the Internet 115. The regional site 101 includes a regional host 102 and the remote site 120 includes a remote host 122. In this embodiment, the exemplary remote host 122 is an Internet-enabled telephone, configured to communicate with the regional host 102 over the Internet 115. In other embodiments, the remote host 122 is a different host such as, but not limited to, a personal computer, a personal digital assistant, an IP-enabled appliance, or a pager. As used herein, an Internet appliance is any product that accesses services over the Internet and is dedicated to one or more tasks, and includes dedicated products such as intelligent kitchen appliances, intelligent phones, and home networked computers, to name a few.
  • The regional host 102 is coupled to first and second routers 104 and 106. The first router 104 is coupled to an Internet Service Provider (ISP) 108 and the second router 106 is coupled to the ISP 110. The ISP 108 is coupled by the Internet 115 to the ISP 117. The ISP 117 is coupled to the router 124 and the ISP 119 is coupled to the router 126. The ISP 110 is coupled to the ISP 119. The routers 124 and 126 are both contained at the remote site 120 and are coupled to the Internet-enabled telephone 122.
  • The ISPs 108, 110, 117, 119, and the Internet 115 all contain different resources for transmitting data from the remote host 122 to the regional host 102. The resources are able to be used in many different combinations to transmit data from the remote host 122 to the regional host 102. For example, the remote host 102 is able to communicate with the regional host 102 using a first combination of resources that includes the router 124, the ISP 117, the Internet 115, the ISP 108, and the router 104. The Internet 115 also contains resources such as MPLS enabled routers, VPNs, and high-bandwidth links, to name a few, which are not shown in detail in FIG. 1. The remote host 122 is also able to communicate with the regional host 102 using a second combination of resources that includes the router 126, the ISP 119, the Internet 115, the ISP 110, and the router 106.
  • In different embodiments, the remote host 122 performs different applications, such as transferring to the regional host 102 time-sensitive data, large-volume data, confidential data and non-critical data that should be transmitted cheaply. In the example shown in FIG. 1, the remote host 122 is an IP-enabled telephone and the regional site 101 containing the regional host 102 comprises a voice gateway. In this example, the IP-enabled telephone 122 transmits time-sensitive data. Data received by the voice gateway late or out of sequence is generally dropped.
  • Many types of remote hosts are able to be used in accordance with the present invention, each performing one or more applications that benefit from communicating with a destination site containing destination hosts using a preferred combination of resources. FIG. 2 shows a Table 140, listing several Internet Protocol (IP) enabled remote hosts used in accordance with the present invention: Remote Host W, an IP-enabled telephone (row 141); Remote Host X, a personal computer (row 142); Remote Host Y, a personal digital assistant (PDA) (row 143); and Remote Host Z, an interactive pager (row 144). In some embodiments, Table 140 is stored on a regional host at a regional site to keep track of the remote hosts that are configured to communicate with the destination host (which here is also the regional host) in accordance with the present invention. It will be appreciated that the names of the remote hosts (e.g., Remote Host W) will be replaced by their IP address, by a combination of an IP address and port number, such as when used with the Network Address Translation (NAT) devices described below, or by some other identifier.
  • FIG. 3 shows a networked environment 150 used to describe how a preferred combination of resources is determined and a system configured to route data using that combination of resources in accordance with the present invention. The networked environment 150 comprises a regional site (RGS) 151 and a remote site (RMS) 155. To simplify the following explanation, the regional site 151 is also the destination site for data packets transmitted from the remote site 155. The regional site 151 is coupled to the router A 152 and the router C 154. The router A 152 is coupled to the router C 154 and the router B 153. The router B 153 is coupled to the router C 154 and the remote site 155, which is also coupled to the router C 154. In this example, the capabilities and capacities of the links are shown by the labels on each link. For example, the link RGS-A is a T1 line, the link A-B is an optical fiber link, the link B-RMS is a Digital Subscriber Line (DSL), the links RMS-C and C-RGS form a virtual private network (VPN) for transmitting encrypted data, the link B-C is a T4 line, and the link C-A is a T1 line. It will be appreciated that resources such as optical fiber links, T1 and T4 links, encrypted tunnels, and DSL lines are merely illustrative and not intended to be limiting. Other embodiments use other resources such as MPLS routers, asynchronous transfer mode (ATM) routers, private networks, private lines, Integrated Services Digital Networks, wireless components (such as those for communicating using Bluetooth or the IEEE 802.11g standard), Internet Protocol to Internet Protocol (IP-IP) tunnels, Layer 2 Tunneling Protocol tunnels, and Generic Routing Encapsulation (GRE) tunnels, to name a few structures.
  • According to one selection criterion in accordance with the present invention, if the remote site 155 requires secure transmission to the regional site 151, then the path RMS-C-RGS is preferred since it ensures secure, encrypted transmissions. If the remote sitel 55 contains a pager that requires the cheapest transmission, then the path RMS-B-C-A-RGS is preferred, since it traverses non-encrypted paths (which are cheaper in this example) and T1 lines rather than the more expensive optical fiber link. As explained in more detail below, measurement packets are transmitted along each combination of resources (e.g., RMS-B-A-RGS, RMS-B-C-A-RGS, etc.), statistics are generated, metrics are computed, and a preferred combination of resources is selected to fit the application at hand.
  • FIGS. 4A-B and 5A-B show a simplified example of the operation of one embodiment of the present invention, using the same networked environment 150 of FIG. 3. First, the regional site 151 (e.g., a host at the regional site, also called a regional host) generates a list of combinations of resources, here the paths RMS-B-C-RGS and RMS-B-C-A-RGS. As shown in FIG. 4A, the regional site 151 sends a first combination packet 147A, specifying a first combination of resources (RMS-B-C-RGS, simplified as BC). The first combination packet 147A travels along the path RGS (regional site 151) to A (router 152) to B (router 153) to RMS (remote host 155). The first combination packet 147A contains the path (combination of resources) BC, specifying that a measurement packet from the remote site 155 to the regional site 151 must take the path BC so that statistics for this path are generated and, from these statistics, a metric is calculated. It will be appreciated that the first combination packet 147A is able to take any path from the regional site 151 to the remote site 155, which is generally different from the path BC.
  • As shown in FIG. 4B, the remote site 155 replies with a corresponding measurement packet 147B that takes the path RMS-B-C-RGS, which includes the specified path BC, as required. The regional site 151 calculates statistics and, from them, a corresponding metric associated with the transmission of the measurement packet 147B. As explained above, the metric is able to be calculated from any function of the statistics, depending on what is to be optimized: cost, security, and bandwidth, to name a few.
  • As shown in FIG. 5A, the regional site 151 next chooses the second combination of resources (the path RMS-B-C-A-RGS, simplified as BCA) and transmits a second combination packet 148A to the remote site 155. This second combination of resources specifies the data path BCA. This second combination packet 148A travels along the route RGS-C-A-B-RMS. As shown in FIG. 5B, the remote site 155 responds with the second measurement packet 148B that travels along the route RMS-B-C-A-RGS, which includes the specified path BCA. The regional site 151 calculates statistics and a corresponding metric associated with this second measurement data packet. In this example, the metric associated with the second measurement data packet is preferred (e.g., has a higher or lower value, depending on how the metric is computed and used). Accordingly, as shown in FIG. 6, the regional site 151 transmits to the remote site 155 a decision packet 149 specifying that data packets transmitted from the remote site 155 to the regional site 151 must travel along the path (i.e., use the combination of resources) BCA. Thus, data transmissions from the remote site 155 to the destination site, which in this example is also the regional site 151 will take the path shown in FIG. 5B.
  • It will be appreciated that the embodiments shown in FIGS. 4A-B and 5A-B are able to be implemented in different ways in accordance with the present invention. For example, in another embodiment, the regional site 151 transmits a list of combinations of resources in a single combination packet, as part of a single transmission, rather than in two separate combination packets such as shown in FIGS. 4A and 5A. Alternatively, the combination packet, the decision packet, or both also include an integer that uniquely identifies a combination of resources recognizable by the remote site 155, thereby reducing the amount of information transmitted from the regional site 151 to the remote site 155.
  • It will also be appreciated that embodiments of the present invention are able to be used with networked environments much more complex than that shown in FIG. 3. For example, generally one or more of the routers 152-154 is replaced by an Internet Service Provider (ISP) or other portion of the Internet and comprises multiprotocol label switching (MPLS) edge routers, MPLS interior routers, and the like.
  • FIGS. 7-10 are used to illustrate sequences of steps for configuring the remote site 122 of FIG. 1, using the regional site 102. In this example, the regional site 102 is also the destination site and, accordingly, is referred to as the regional site during the measurement process and as the destination site 102 for transmitting data packets during general operation. In other words, the regional site 102 not only selects an optimal combination of resources such as described above but also is a destination for receiving data using the selected combination of resources. This configuration is used to simplify the following discussion. In other embodiments, the destination site and the regional site are different.
  • FIG. 7 shows high-level steps 200 illustrating the direction of data packets transmitted between the regional site 102 and the remote site 122. The high-level steps 200 show only a portion of the steps taken on the regional site 102 and the remote site 122. FIG. 8 shows more detailed steps 220 taken on the regional site 102 during the transmission and reception of data packets illustrated in FIG. 7. FIG. 9 shows more detailed steps 250 taken on the remote site 122 during the transmission and reception of data packets illustrated in FIG. 7.
  • Referring first to FIGS. 7 and 8, in the start step 221 (FIG. 8) parameters used by the process, such as data variables, are initialized. In this step, for example, a user is able to specify a list of remote sites or even remote hosts at a remote site (e.g., Table 140 in FIG. 2). Also in the start step 221, the list of resources is selected. This list can contain the resources available to a company, such as dedicated links, high-capacity links, MPLS routers available to the company, and VPN tunnels. It is from this list that the combinations of resources are determined. Next, in the step 222 (FIG. 8), the next remote site in the list (on the first iteration of this process, the next remote site is the first remote site in the list of remote sites) is selected and in the step 223 a first combination of resources is determined. Thus, the process is able to configure multiple remote sites to transmit data packets to the destination site 102, each using different selection criterion and thus metrics. The selection criterion is able to be based, for example, on the type of a host at the destination site, on the applications that run on a remote host, or the particular user. Next, in the step 224, a combination packet containing information specifying this first combination of resources is formatted. In some embodiments, the combination packet also contains a value corresponding to a measurement action, such as described above. In the step 225, the combination packet is transmitted from the regional site 102 to the next remote site. Step 225 is also shown in the FIG. 7, used to show the flow of data packets between a remote site and the regional site 102.
  • Referring now to FIGS. 7 and 9, in the step 251 the first combination packet is received at the remote site 122. In the step 253 (FIG. 9), the first combination packet is parsed to determine the combination of resources and any measurement action to be taken. In the step 254, any measurement action specified is taken. In the step 255, a measurement packet is formatted and transmitted to the regional site 102 using the specified combination of resources. It will be appreciated that a measurement action is able to be taken in the step 254 (e.g., allocating memory at a remote host at the remote site for generating measurement packets), in the step 255 (e.g., changing the size of one or more measurement packets), in other steps, or in none of the steps. The process on the remote site stops in the step 256.
  • Measurement packets are any one of several types of data packets including, but not limited to, Internet Control Message Protocol (ICMP) packets, user datagram protocol (UDP) packets, and transmission control protocol (TCP) packets. Furthermore, combination packets are the same or a different type of packet as the measurement packets. In one embodiment, combination packets are generated using traceprobe, with the remote site 122 replying using ICMP ERROR messages.
  • Measurement packets can contain a regional site identification number (corresponding to an identification number sent as part of the combination packet), a remote path identifier (specifying a path that the measurement packet traveled from the remote site to the regional site), a next hop IP address, a measurement packet version number, a measurement type (e.g., ICMP, UDP, or TCP), a sender timestamp, and a sequence number.
  • Referring now to FIGS. 7 and 8, in the step 226 the measurement packet is received on the regional site 102. In the step 227, statistics for this measurement packet are calculated and in the step 228 a metric based on these statistics is calculated. As described below, more than one metric is able to be calculated in the step 228, each corresponding to a particular selection criterion. In the step 229, it is determined whether there is another combination of resources for which statistics are to be computed. If there are more combinations of resources, the process loops back to the step 223 (FIG. 8), where the process is repeated for the next combination of resources. Otherwise, the process continues to the step 230, where the preferred combination of resources is determined for the particular remote site, based on a comparison of the computed metrics. Once the preferred combination of resources is determined, it is transmitted to the remote site 122 in a decision packet in the step 231. When the remote site 122 receives the decision packet in the step 258, it is configured so that its transmissions to a destination site (here, destination site 102) uses the preferred combination of resources. Next, in the step 232, it is determined whether the process must be performed for other remote sites, such as those remote sites that contain the hosts stored in Table 140 in FIG. 2. If there are more remote sites, the process loops back to the step 222; otherwise, the process ends in the step 233.
  • Decision packets are also able to be transmitted to the remote site 122 using many different methods. As one example, the decision packet is transmitted from a regional site to a remote site using a dedicated channel, where the protocol for transmitting data across the dedicated channel is UDP, TCP, or any other suitable transmission protocol.
  • FIG. 10 shows a sequence of steps 258 described in FIG. 7 in accordance with the present invention. In the step 301, the remote site 122 receives the decision packet containing information specifying the selected (preferred) combination of resources. Next, in the step 303, it is determined whether there is already an entry in a routing policy table, for transmitting data to the destination site (here the destination site 102). As described in more detail below, in relation to FIG. 12, the routing policy table is used to format data packets so that they travel from a remote site to a destination site using a selected combination of resources. If there is an entry in the routing policy table, the process continues to the step 305, in which the entry is replaced. The process stops in the step 309. If there is no entry in the routing policy table for the destination site 102, the information specifying the combination is stored in the routing policy table in the step 307 and the process ends in the step 309.
  • As explained above, in one embodiment the regional site 102 (FIG. 1) generates a list of combinations of resources and, preferably, stores the list in a data structure. FIG. 11A shows one such data structure, a Resources Combination Table 350, in accordance with one embodiment of the present invention, having exemplary rows 351-354. Each row 351-354 contains entries corresponding to a Host-Group ID (column 1), available resources (columns 2-8), and an index (column 9). The Host-Group ID corresponds to either a single remote host (e.g., entries 351-353, with the remote host having the Internet Protocol (IP) address 200.8.10.7, here remote host 122 in FIG. 1) or a group of remote hosts or users addressable by the Group ID (e.g., entry 354 with the remote hosts addressable using the prefix or aggregate IP address 210.10/20, which can correspond to an entire destination site). The row 351 contains an entry for a first combination of resources for transmitting data from the remote site 122 to the regional site 102. The first combination of resources includes a route (column 3), indicating that a measurement packet must travel along the routers with the IP addresses 178.50.0.0 and 208.7.6.200, and an MPLS label 8 8 (column 6). Entries with ‘X’ indicate don't care values: resources that are not used to transmit packets from a remote site to the destination site 102. While labels are not necessarily considered a resource—a router that uses the labels is—labels are referred to as resources to simplify parts of the discussion that follow.
  • The entry 352 corresponds to a second combination of resources for transmitting data from the remote site 122 to the regional site 102. The second combination of resources includes a Generic Routing Encapsulation (GRE) tunnel (column 8) sent on the interface 10.0.8.0 on a specified host at the remote site 122. And the entry 353 corresponds to a third combination of resources for transmitting data from the remote site 122 to the regional site 102. The second combination of resources includes a router that the data packets must traverse (column 3), having the IP address 152.20.8.8, and a type of service marker (6 16), which is used to mark the data packets so that they are handled accordingly by routers transmitting the data packets from the remote site 122 to the destination site 102. Those skilled in the art will recognize that a data packet is able to be marked so that intermediate routers treat it is as high priority data, in the case of time-sensitive data, or as low priority, or as other priorities.
  • The Resources Combination Table 350 also shows an entry 354 corresponding to data packets transmitted from a group of hosts (210.10/20) to the destination site 102. An entry for a group of hosts is used when a preferred combination of resources is to be determined for multiple remote sites. A subset of remote sites is thus able to be configured in accordance with the present invention.
  • Each of the rows 351-354 also has an entry for an index (column 9), used to link the Resources Combination Table 350 with a corresponding Statistics Table (370, FIG. 11B) also stored at the regional site 102. Each row in the Resources Combination Table 350 has a corresponding row in the Statistics Table 370, sharing the same index. The Resources Combination Table 350 and the Statistics Table 370 thus form part of a relational database system, though it will be appreciated that the information contained in them are able to be included in a single table or in some other data structure.
  • The Statistics Table 370 in FIG. 11B contains rows 371-373, each containing entries under the columns labeled 1-9. Referring to the first row 371, the first entry (column 1) indicates that the row corresponds to the entry in FIG. 11A having the index A (row 351). Referring to FIGS. 1, 11A, and 11B, row 371 indicates that for the measurement packet transmitted from the remote site122 to the regional site 102 with the combination of resources indicated in the row 351 (i.e., the path 178.50.0.0 and 208.7.6.200 and tagged with the MPLS label 8 8), the measurement packet had a delay of 5 ms (column 2), 0 ms of jitter (column 3), 0.001 percentage of lost packets (column 4), no failures (column 5, where the “X” entry specifies no failures), a reliability score of 1.0 (column 6), an available bandwidth of 10 Mbps (column 7), an availability score of 1.0 (column 8), and a computed metric of 0.97 (column 9). Entries in the columns 2-8 contain statistics for the combination of resources in the corresponding row, and the entry in the corresponding column 9 contains a value for the metric based on the particular selection criterion. The remaining rows 372 and 373 have similarly defined entries.
  • As shown in FIG. 11B, the entries 371-373 are all for transmissions from the remote site 122 to the regional site 102. The entry 371 (for a first combination of resources as shown in the row 351 in FIG. 11A) has the metric 0.97; the entry 372 (for a second combination of resources as shown in the row 352 in FIG. 11A) has the metric 0.95; and the entry 373 (for a third combination of resources as shown in the row 353 in FIG. 11A) has the metric 0.99. Because the metric for the entry with the index C is larger than the metrics for the entries for the indexes A and B, the combination using the third combination of resources is the preferred combination of resources. Information corresponding to this third combination of resources is transmitted to the remote site 122 in a decision packet. The remote site 122 is then configured to transmit data packets to the destination site 102 using the third combination of resources, specified in the row 353 in FIG. 11A: using the route containing the router 152.20.8.8 and using the type-of-service marker 6 16.
  • It will be appreciated that the metrics in the column 9 in the Statistics Table 370 are able to be computed in many ways, depending on the application at hand. For example, for time sensitive applications, the metric is computed as merely a normalized value for the delay subtracted from 1, so that larger values of the metric indicate a smaller delay. Alternatively, the metric is computed as 1 minus a normalized value of the weighted value of jitter and mean time between failure. Indeed, the metric is able to be computed as a function of any of the parameters (statistics) shown in the Statistics Table 370: the delay, the jitter, the loss, the mean time between failures, the reliability, the bandwidth, and the availability. It will be appreciated that other statistics are able to be generated and used in accordance with the present invention, including statistics derived from those listed in the Statistics Table 370, such as variance, standard deviation, and average, to name a few. It will be appreciated that the Statistics Table 370 shows parameters in accordance with one embodiment of the present invention. Other embodiments are able to use many other parameters and combinations of them. Systems for and methods of calculating metrics are taught in U.S. patent Ser. No. 10/070,515, titled “Method and Apparatus for the Assessment and Optimization of Network Traffic,” and filed Jul. 25, 2002; U.S. patent Ser. No. 10/070,338, titled “Method and Apparatus for Characterizing the Quality of a Network Path, and published Aug. 28, 2003; and PCT International Application No. PCT/US03/03297, titled “Load Optimization,” and published Aug. 14, 2003, all of which are incorporated by reference.
  • It will also be appreciated that a preferred metric is able to be defined in various ways. While the examples discussed above define the largest metric as the preferred one, in other examples the smallest metric is preferred. For example, if for the application at hand a minimum delay time is preferred, then the metric is a normalized delay time and the selection criterion corresponds to selecting the combination of resources corresponding to the smallest metric.
  • Multiple metrics are able to be computed and stored for each combination of resources, where each metric is used for a specific selection criterion. Thus, for example, referring to FIG. 11B, rather than a single metric for each row stored in column 9, other metrics are able to be stored in additional columns. For example, a first metric corresponding to speed as the selection criterion is stored in a first additional column, a second metric corresponding to mean time between failures is stored in a second additional column, and a third metric corresponding to a weighted average of these is stored in a third additional column.
  • It will also be appreciated than some parameters, such as jitter, require the transmission of multiple measurement packets from a remote site to a regional site. Furthermore, while FIGS. 11A and 11B show two tables, it will be appreciated that the information in both Tables 11A and 11B is able to be stored in a single table. Statistics and other information are spread over two tables in FIGS. 11A and 11B merely to simplify the drawings. It will further be appreciated that many other different types of data structures are able to be used to store information for determining combinations of resources, calculating metrics, and selecting a preferred combination of resources based on a selection criterion.
  • As explained above, once the preferred combination of resources is determined, the combination is transmitted to the remote site, which is then configured to transmit data packets to the destination site using the selected (preferred) combination of resources. In one embodiment, the remote site stores information corresponding to the preferred combination of resources in a Routing Policy Table 380, shown in FIG. 12. The Routing Policy Table 380 contains a row 381. The row 380 contains in column 1 the entry Regional Site an identifier for the regional site102. In accordance with other embodiments, the Routing Policy Table 380 has additional entries in the event that the remote site also transmits data to multiple regional sites in accordance with the present invention. It will also be appreciated that the entry “Regional Site” will normally be replaced with an IP address or other unique identifier for the regional site. Entries in the columns containing an “X” refer to don't care values, indicating that the corresponding resource is not used to route data packets. The row 381 indicates that the data packets transmitted to the regional site must traverse the router with the IP address 152.20.8.8 (column 3) and be formatted to contain the type-of-service marker 6 16 (column 4).
  • FIG. 13 contains a flow chart showing a sequence of steps 400 performed on a remote site using the Routing Policy Table 380 in FIG. 12. Referring to FIG. 13, in the step 401 the process receives a data packet from an application executing on the remote site, for transmission to a destination site, which in one embodiment is a destination host in accordance with the present invention. Alternatively, the data packet is for a host that does not receive data packets in accordance with the present invention. In the step 403, a routing table on the remote site is parsed to determine whether an entry exists for the address of the destination host computer and in the step 405 the data packet is formatted accordingly. Routing tables are well known to those skilled in the art. In the step 405, a data packet (such as an IP data packet) is formatted based on the entry in the routing table for forwarding the data packet. In the step 407, the process parses the Routing Policy Table 380 (FIG. 12), to determine whether the address of the destination host computer matches an entry in column 1 of the Routing Policy Table 380 (FIG. 12). If the address of the destination host computer matches an entry in column 1 of the Routing Policy Table 380 (i.e., the transmission is to a destination host in accordance with the present invention), then the formatted data packet is reformatted accordingly in the step 409 and the data packet is forwarded to an interface on the remote site in the step 411. After the step 411, the process stops at the step 413. If, in the step 407, the address of the destination host is not in the Routing Policy Table 380, the process proceeds to the step 411.
  • In the step 409 of FIG. 13, a data packet is able to be formatted in many ways. As one example, when the selected combination of resources requires that the data packet be immediately forwarded to a specific next-hop address, the data packet is reformatted by rewriting the Layer-2 destination address of the data packet to contain the specific next-hop address. As another example, when the preferred combination of resources requires that a data packet is formatted with a type-of-service marker, the data packet is reformatted so that it resembles the IP data packet 420 in FIG. 14. The IP data packet 420 has the type-of-service field 422 formatted to contain the value 6 16. Those skilled in the art will recognize that the IP data packet 420 also contains a version length field 421, a field 423 containing the IP address of the remote host at the remote site, a field 424 containing the IP address of the destination host at a destination site, and a data field 425.
  • In another embodiment, the preferred combination of resources requires that the data packet transmitted from the remote site to the destination site traverses a router. This embodiment may be used for security, forcing the data packets to traverse only trusted routers. Again referring to FIG. 13, in this embodiment in the step 409, the data packets are reformatted so that the IP header contains a code indicating source routing, as described above. A reformatted data packet 450 in accordance the present invention is illustrated in FIG. 15. The reformatted data packet 450 contains the value 131 in the code field 451, indicating loose source routing. The reformatted data packet 450 also contains a length field 452, a pointer field 453, a first address field 457 (containing the address 178.50.0.0 of a first router that must be traversed in accordance with source routing), and a second address field 459 (containing the address 208.7.6.200 of a second router that must be traversed). Alternatively, if the preferred combination of resources required the use of strict source routing, the value 137 is used in the code field 451.
  • FIG. 16 shows a C language data structure 460 that forms part of a decision packet in accordance with one embodiment of the present invention. The data structure 460 contains an element 460A for the host or group identification in dotted decimal notation, an element 460B for the bandwidth of a medium, and element 460C for any routers that must be traversed using source routing, an element 460D for a type-of-service, an element 460E for a differentiated service, an element 460F for a multi-protocol label switching value, an element 460G for a VPN tunnel value, and an element 460H for a GRE tunnel value. It will be appreciated that the data structure 460 is exemplary only. Data structures having more, different, or fewer elements than are shown in FIG. 16 are also within the scope of the present invention.
  • FIG. 17, for example, shows a C language data structure 467 that forms part of a decision packet in accordance with another embodiment of the present invention. The data structure 467 contains an element 467A for an identifier for a destination site, an element 467B for an identifier for a path used to transmit data from a remote site to the destination site, an element 467C for a set of users that are bound by the decision action (described below), an element 467D for a group of users that the decision packet is to be transmitted to (e.g., users specified by a prefix, such as in column 1, row 354, of FIG. 11A), and an element 467E for a decision action to be taken at the remote site, such as described below.
  • In still another embodiment, a decision packet comprises an object created using an object oriented programming language. The object contains a data object that identifies the selected combination of resources. The data object is thus able to identify the selected combination of resources without using extra data fields for parameters that are not used, as required in pre-defined data structures.
  • In one embodiment of the present invention, the remote site contains a Remote Resources table (not shown) storing information similar to columns 2-8 of the Resources Combination Table 350 in FIG. 11A. Similar to the Resources Combination Table 350, each row in the Remote Resources table contains entries corresponding to a single combination of resources. The value for the decision action corresponds to the row in the Remote Resources table that contains the preferred combination of resources. When the remote site receives the decision packet, it reads the decision action (which is more compact than including information detailing an entire combination of resources) and is then configured so that it transmits data to the destination site using the combination of resources stored in the corresponding entry in the Remote Resources table.
  • Embodiments of the present invention are not limited to merely computing preferred combinations of resources for transmitting data from remote site to destination sites; other embodiments of the present invention are used to determine a preferred combination of resources for transmitting data packets from one remote sites to another remote site. For example, referring to FIG. 18, an environment 461 contains a remote host 464 at a remote site coupled to a remote host 463 at a remote site by a first set of resources shown by the cloud 491 and to a regional site 462 by a second set of resources shown by the cloud 492. The remote host 463 is also coupled to the regional site 462 by a third combination of resources shown by the cloud 493. As one example, the remote host 464 is a lap top, a personal digital assistant, an Internet-enabled telephone, or any other mobile devices, to name a few hosts, and the remote host 463 is a ricochet device, such as a microcell used to transmit data signals from a remote host to a wired access point, and the regional host 463 comprises a wired access point. Ricochet devices are sold, for example, Ricochet Networks, Inc., of Denver, Colo. In this example, an optimal combination of resources is selected so that the system is able to select whether to route data from the remote host 464 to (1) the ricochet device 463 using a combination of resources selected from the set of resources 491 and then from the ricochet device 463 to the regional site 462 using a combination of resources selected from the set of resources 493 or (2) directly to the regional site 462 using a combination of resources selected from the set of resources 492. In this example, as in the examples above, a combination of resources is able to be selected based on metrics such as described above, as well as other criteria such as a wireless signal strength between the ricochet device 463 and the regional site 462.
  • FIG. 19 shows components on a central site 470 in accordance with one embodiment of the present invention. Similarly labeled elements in FIGS. 11A, 11B, and 18 refer to similar elements. The central site 470 comprises a Combination Generator 471 coupled to both a Combination Packet Formatter 472 and the Resources Combination Table 370. The Resources Combination Table 350 is coupled to both a Table Updater 474 and the Statistics Table 370. The Statistics Table 370 is coupled to both a Decision Packet Formatter 475 and a Metric Calculator 477. A Selector 479 is coupled to the Statistics Table 370. Preferably, the elements shown in FIG. 19 are stored on a single device, such as a personal computer, though this is not required.
  • In operation, the Combination Generator 471 generates information corresponding to one or more combinations of resources. The information corresponding to the combinations of resources is coupled to the Combination Packet Formatter 472, which formats and transmits a combination packet for each combination or, alternatively, a combination packet containing information for all of the combinations of resources. The Combination Generator 471 also stores information corresponding to each combination of resources in the Resources Combination Table 350, and generates corresponding entries in the Statistics Table 370. The corresponding measurement packets (from the remote site) are received by the Table Updater 474, which populates the Statistics Table 370 with the statistics, such as listed in the Statistics Table 370 of FIG. 11B. The Metrics Calculator 477 then calculates the metric for each measurement packet. The Selector 479 then uses a selection criterion to select the preferred combination of resources and then transmits the preferred combination of resources to the Decision Packet Formatter 475, which formats a decision packet and transmits it to the remote site.
  • FIG. 20 shows the components of a remote site 480 in accordance with one embodiment of the present invention. The remote site 480 comprises (1) a Combination Packet Processor 481 coupled to a Measurement Packet Formatter 482, (2) a Decision Packet Processor coupled to the Routing Policy Table 380 (FIG. 12), and (3) a Routing Table 485. In operation, the Combination Packet Processor 481 receives a combination packet from the regional site and parses the resources combination information contained in it. The Measurement Packet Formatter 482 uses the resources combination data to transmit measurement packets to the regional site using the combination of resources. The Decision Packet Processor 483 receives decision packets from the regional site and uses the data corresponding to the preferred combination of resources to populate the Routing Policy Table 380. Preferably, the elements shown in FIG. 20 are stored on a single device, such as a personal computer, though this is not required.
  • It will be appreciated that the components described in FIGS. 19 and 20 are for illustration only. Other components are able to be used in addition to or as a replacement for these components. In alternative embodiments, one or more of the functions described here are performed by a single component and also by multiple components.
  • The list of remote hosts (i.e., table 140 in FIG. 2) is entered by a user and is thus referred to as a static list. Alternatively, such as illustrated in FIG. 21, the list of remote hosts (or remote sites) is determined dynamically, without user intervention.
  • FIG. 21 shows a networked environment 500 for determining preferred combinations of resources in accordance with the present invention. FIG. 21 is used to show how a regional site learns the IP addresses of the remote sites or remote hosts at these sites in accordance with one embodiment of the present invention. The environment 500 comprises networked environments 510, 515, and 520. The environments 510, 515, and 520 each comprises one or more ISPs, local area networks, and wide area networks. The environments 510, 515, and 520 are each coupled to a registration server 505. The environment 510 is also coupled to a regional site 525 and to the environment 515, the environment 515 is coupled to the remote host 527 and the environment 520, and the environment 520 is coupled to the remote host 529.
  • In one embodiment, both of the remote hosts 527 and 529 register with the registration server 505, allowing the registration server 505 to store the IP addresses of the remote hosts 527 and 529. The registration server 505 then transmits these IP addresses to the regional site 525, which will then generate or update a table of remote hosts, such as the Table 140 in FIG. 2. In an alternative embodiment, the regional site 525 monitors traffic to the registration server 505 to learn the IP addresses of the remote hosts 527 and 529. In this embodiment, for example, the remote hosts 527 and 529 both use strict source routing to ensure that data transmitted to the registration server 505 must traverse the regional site 525, which is then able to read the IP addresses.
  • Having remote hosts register with the regional site 525 has advantages. For example, when a remote host registers with the regional site 525, it is able to specify dynamically allocated ports used to communicate with the regional site 525. Knowing the IP address and port number of a remote host allows regional site 525 to recognize and communicate with a remote host behind a network address translation (NAT) router. Accordingly, a regional site in accordance with the present invention is able to determine a preferred combination of resources for a remote host located behind a NAT router to transmit data to the destination site.
  • In accordance with one embodiment of the present invention, a preferred combination of resources is determined at specified time intervals, to account for periodic changes in the network environment. The specified time intervals are able to be set to fit the application at hand. For example, in critical applications, the preferred combination of resources is determined every minute. For less critical applications, the preferred combination of resources are determined less frequently, such as once an hour or even once a day. In one embodiment, when network failures occur, the combination of resources is set to default values.
  • The system is able to be configured so that the preferred combination of resources expires after a pre-determined time, such as when communication between a remote host and a regional site is partially or completely interrupted. This ensures that the preferred combination of resources is up-to-date.
  • Embodiments of the present invention are used on many types of networks including, but not limited to, private networks, public networks, and a combination of both. Regional sites, destination sites, and remote sites are able to be on any combination of private networks and public networks.
  • Metrics calculated in accordance with the present invention and thus the functions that compute them are able to be selected in any number of ways. For example, some embodiments of the present invention generate an interface, such as a graphical user interface (GUI), that allows users to select how traffic from a remote site to a destination site is to be optimized. The GUI allows the selection criterion (e.g., the metric that is generated and used) to be based on (1) a type of a device (e.g., Internet-enabled telephones are to transmit data using the combination of resources that results in the lowest cost), (2) an identity of a user using the remote host (e.g., the company president must transmit data using only secure transmissions), (3) the type of application running on the remote host at a remote site (e.g., applications transmitting large non-confidential data are to use high-bandwidth links), (4) a normalized weighting of criteria so that several factors (e.g., security and cost) are taken into account, (5) any other criterion to fit the application at hand, or (6) any combination of these. A combination includes weighted combinations, used, for example, when a company wishes to find a preferred logical path that gives 80% weight to speed and 20% weight to cost. A function that takes these weights into account and generates a corresponding metric is accordingly used.
  • Using a GUI in accordance with the present invention, a user is also able to select interfaces to end points of known VPN or GRE tunnels. When a user specifies that security is to be used as part of a selection criterion, systems and methods in accordance with the present invention thus use these known endpoints when generating combinations of resources.
  • It will be readily apparent to one skilled in the art that various modifications may be made to the embodiments without departing from the spirit and scope of the invention as defined by the appended claims.

Claims (47)

1. A method of transmitting data from a remote site to a destination site comprising:
a. generating at a regional site a list of combinations of resources for transmitting data from the remote site to the destination site;
b. measuring at the regional site statistics for transmitting data from the remote site to the regional site using each combination of resources from the list;
c. selecting at the regional site a combination of resources from the list based on the statistics; and
d. configuring the remote site to transmit data to the destination site using the selected combination of resources.
2. The method of claim 1, further comprising transmitting from the regional site to the remote site a decision packet containing information corresponding to the selected combination of resources.
3. The method of claim 1, wherein the resources in the list are any one or more of a medium able to accommodate a pre-defined bandwidth, a router, a tunnel, and a network.
4. The method of claim 3, wherein the router is any one of a multi-protocol label switching router, a type-of-service enabled router, a differentiated service marker enabled router, and a source routing enabled router.
5. The method of claim 3, wherein the network comprises any one or more of an asynchronous transfer mode network, private networks, private lines, digital subscriber lines, Integrated Services Digital Networks, and wireless components.
6. The method of claim 1, wherein the statistics comprise any one or more of a delay, a jitter, a loss, a mean time between failures, a reliability indicator, a bandwidth estimation, and an availability score.
7. The method of claim 6, wherein the statistics are used to compute metrics used to select the combination of resources.
8. The method of claim 1, wherein measuring statistics comprises:
a. transmitting to the remote site a combination packet that contains information corresponding to a combination of resources from the list; and
b. transmitting from the remote site to the regional site a measurement packet in response to receiving the combination packet on the remote site.
9. The method of claim 8, wherein the combination packet also contains a measurement code for taking an action on the remote site.
10. The method of claim 9, wherein the measurement code corresponds to setting one of a size of one or more measurement packets, an Internet Protocol version number for transmitting a measurement packet, and a time between measurement packet transmissions.
11. The method of claim 8, wherein the measurement packet is a user datagram protocol packet.
12. The method of claim 11, wherein the user datagram protocol packet is an Internet Control Message Protocol message.
13. The method of claim 1, wherein the remote site comprises one of a personal computer, an Internet enabled telephone, a personal digital assistant, a pager, an Internet appliance, an application server, a Linux server, a media gateway, a video conference end point, and a branch gateway.
14. The method of claim 1, wherein any two or more of the remote site, the regional site, and the destination site are coupled by the Internet.
15. The method of claim 1, wherein any two or more of the remote site, the regional site, and the destination site are coupled by a plurality of Internet Service Providers.
16. The method of claim 1, wherein the regional site is the destination site.
17. The method of claim 1, further comprising registering an identifier for the remote site at a registration server.
18. The method of claim 17, further comprising retrieving from the registration server the identifier for the remote site.
19. The method of claim 17, further comprising monitoring the registration server to recover the identifier for the remote site.
20. The method of claim 1, wherein an identifier for the remote site comprises a dynamically allocated user datagram protocol port.
21. The method of claim 1, wherein the remote site is configured to transmit data to the destination site using a default combination of resources after a pre-determined time.
22. A system for routing data comprising:
a. a regional site comprising:
i. a generator for generating information corresponding to at least one combination of resources;
ii. a calculator for calculating a metric related to a transmission from a remote site to the regional site using a combination of resources; and
iii. a selector for selecting a combination of resources based on metrics related to transmissions from a remote site to the regional site using the at least one combination of resources; and
b. a remote site for transmitting data to a destination site using the at least one combination of resources.
23. The system of claim 22, wherein the regional site further comprises:
iv. a combination table storing information corresponding to combinations of resources; and
v. a statistics table for storing metrics corresponding to the combinations of resources.
24. The system of claim 22, wherein the remote site comprises a routing policy table for storing the selected combination of resources.
25. The system of claim 22, wherein the at least one combination of resources is any one or more of a medium able to accommodate a pre-defined bandwidth, a router, an asynchronous transfer mode network, a private network, a private line, personal computer, a media gateway, a Linux server, an inter-router hop, an application server, and a tunnel.
26. The system of claim 25, wherein the router is one of a multi-protocol label switching router, a type-of-service enabled router, a differentiated service enabled router, and a source routing enabled router.
27. The system of claim 25, wherein the tunnel is one of a Generic Routing Encapsulation tunnel, and a Virtual Private Network tunnel, an Internet-Protocol to Internet-Protocol tunnel, and a Layer 2 Tunneling Protocol tunnel.
28. The system of claim 25, wherein the tunnel is an application layer tunnel.
29. The system of claim 28, wherein the application layer tunnel is formed between two or more media gateways.
30. The system of claim 22, wherein the regional site further comprises a decision packet formatter for formatting and transmitting a decision packet corresponding to the selected combination of resources.
31. The system of claim 22, wherein the regional site further comprises a combination packet formatter for formatting and transmitting a combination packet containing information corresponding to the selected combination of resources.
32. The system of claim 22, wherein the remote site further comprises a measurement packet formatter.
33. The system of claim 22, wherein the metric is computed using any one or more of a delay, a jitter, a loss, a mean time between failures, a reliability indicator, a bandwidth estimation, and an availability score.
34. The system of claim 22, wherein the remote site, the regional site, and the destination site are coupled by the Internet.
35. The system of claim 22, wherein the remote site comprises one of a personal computer, an Internet enabled telephone, a personal digital assistant, a pager, and an Internet appliance.
36. The system of claim 22, further comprising a fourth site that functions as a proxy for the second site.
37. A regional site comprising:
a. a generator for generating information corresponding to a first combination of resources;
b. a calculator for calculating a metric related to a transmission from a remote site to a destination site using the first combination of resources; and
c. a selector for selecting a combination of resources based on a metric related to the selected combination of resources.
38. The regional site of claim 37, wherein the first combination of resources comprises at least one of a bandwidth, a router, and a tunnel.
39. The regional site of claim 38, wherein the router is any one of a multi-protocol label switching router, a type-of-service enabled router, a differentiated service enabled router, and a source routing enabled router.
40. The regional site of claim 37, wherein the regional site comprises one of a personal computer, an Internet Protocol enabled telephone, a personal digital assistant, and a pager.
41. A remote site comprising:
a. a first module for receiving a first packet containing information corresponding to a combination of resources and transmitting a second packet using the combination of resources; and
b. a second module for receiving a decision packet containing information corresponding to a selected combination of resources and for routing data using the selected combination of resources.
42. The remote site of claim 41, further comprising a routing policy table for transmitting data packets to a destination site using the selected combination of resources.
43. A method of determining a combination of resources for transmitting data from a remote site to a destination site comprising:
a. determining on a regional site a first metric related to a first combination of resources for transmitting data from the remote site to a regional site to the destination site;
b. determining on the regional site a second metric related to a second combination of resources for transmitting data from the remote site to the regional site to the destination site; and
c. selecting one of the first combination of resources and the second combination of resources for transmitting data from the remote site to the destination site, the selection based on a selection criteria using the first metric and the second metric.
44. A method of selecting a combination of resources for transmitting data from a first site to a second site comprising:
a. determining a first metric corresponding to transmitting data from the first site, to the second site, and to a regional site using a first combination of resources;
b. determining a second metric corresponding to transmitting data from the first site to the regional site; and
c. selecting a combination of resources based on a comparison between the first metric and the second metric.
45. The method of claim 44, wherein transmitting data from between the first site and the second site comprises application layer routing.
46. The method of claim 44, wherein the first site comprises one of an Internet-enabled telephone, a personal digital assistant, and a personal computer.
47. The method of claim 44, wherein the application layer routing comprises routing over a media gateway.
US11/223,291 2004-09-09 2005-09-09 Methods of and systems for remote outbound control Abandoned US20060072543A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US60906204P true 2004-09-09 2004-09-09
US11/223,291 US20060072543A1 (en) 2004-09-09 2005-09-09 Methods of and systems for remote outbound control

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/223,291 US20060072543A1 (en) 2004-09-09 2005-09-09 Methods of and systems for remote outbound control

Publications (1)

Publication Number Publication Date
US20060072543A1 true US20060072543A1 (en) 2006-04-06

Family

ID=36037050

Family Applications (4)

Application Number Title Priority Date Filing Date
US11/223,291 Abandoned US20060072543A1 (en) 2004-09-09 2005-09-09 Methods of and systems for remote outbound control
US11/223,236 Active 2026-03-08 US7596811B2 (en) 2004-09-09 2005-09-09 Methods and systems for network traffic security
US12/284,933 Active US7818805B2 (en) 2004-09-09 2008-09-25 Methods and systems for network traffic security
US12/869,457 Active US8051481B2 (en) 2004-09-09 2010-08-26 Methods and systems for network traffic security

Family Applications After (3)

Application Number Title Priority Date Filing Date
US11/223,236 Active 2026-03-08 US7596811B2 (en) 2004-09-09 2005-09-09 Methods and systems for network traffic security
US12/284,933 Active US7818805B2 (en) 2004-09-09 2008-09-25 Methods and systems for network traffic security
US12/869,457 Active US8051481B2 (en) 2004-09-09 2010-08-26 Methods and systems for network traffic security

Country Status (6)

Country Link
US (4) US20060072543A1 (en)
EP (2) EP1790131B1 (en)
JP (3) JP4634456B2 (en)
KR (2) KR101111099B1 (en)
CA (2) CA2549577A1 (en)
WO (2) WO2006029399A2 (en)

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060050635A1 (en) * 2004-09-03 2006-03-09 Fujitsu Limited Delay guarantee path setting system
US20060171365A1 (en) * 2005-02-02 2006-08-03 Utstarcom, Inc. Method and apparatus for L2TP dialout and tunnel switching
US20070064715A1 (en) * 2002-07-25 2007-03-22 Avaya, Inc. Method and apparatus for the assessment and optimization of network traffic
KR100776790B1 (en) 2006-12-04 2007-11-19 한국전자통신연구원 Message processing method and apparatus in lsr for setting lsp using rsvp-te protocol
US20080104212A1 (en) * 2005-06-09 2008-05-01 Whirlpool Corporation Software architecture system with embedded virtual router
US20080172477A1 (en) * 2007-01-17 2008-07-17 Microsoft Corporation Programmatically choosing a router configuration provider
US20090006647A1 (en) * 2000-10-17 2009-01-01 Balonado Omar C Method and apparatus for performance and cost optimization in an internetwork
US20090141668A1 (en) * 2006-05-11 2009-06-04 Nortel Networks Limited Media access control protocol for multi-hop network systems and method therefore
US20100293277A1 (en) * 2009-05-12 2010-11-18 Rooks Kelsyn D S Multi-source broadband aggregation router
US20100296437A1 (en) * 2009-05-20 2010-11-25 Stelle William T Dynamic multi-point access network
US20110035578A1 (en) * 2008-01-17 2011-02-10 Eads Defence And Security Systems Limited Secure communication system
US20110106973A1 (en) * 2009-10-30 2011-05-05 Cleversafe, Inc. Router assisted dispersed storage network method and apparatus
US20110110309A1 (en) * 2005-11-14 2011-05-12 Broadcom Corporaton Network nodes cooperatively routing traffic flow amongst wired and wireless networks
US8160055B1 (en) * 2006-02-24 2012-04-17 Cisco Technology, Inc. System and methods for identifying network path performance
US8289845B1 (en) 2007-05-15 2012-10-16 Avaya Inc. Assured path optimization
US20130077493A1 (en) * 2007-02-27 2013-03-28 Alcatel Lucent Virtual connection route selection apparatus and techniques
US20130177016A1 (en) * 2010-10-19 2013-07-11 Takahiro Nakano Communication system, control apparatus, packet handling operation setting method, and program
US20130262660A1 (en) * 2012-03-31 2013-10-03 Bmc Software, Inc. Optimization of path selection for transfers of files
US20140215038A1 (en) * 2013-01-31 2014-07-31 Cable Television Laboratories, Inc. Reverse prefix delegation
US20140229605A1 (en) * 2013-02-12 2014-08-14 Sharon Shalom Besser Arrangements for monitoring network traffic on a cloud-computing environment and methods thereof
US20140258534A1 (en) * 2013-03-07 2014-09-11 Microsoft Corporation Service-based load-balancing management of processes on remote hosts
US20150046966A1 (en) * 2012-03-12 2015-02-12 Shenzhen Topway Video Communication Co., Ltd. Cable tv network broadband access system with distributed deployment and centralized control
US9013998B1 (en) * 2012-08-20 2015-04-21 Amazon Technologies, Inc. Estimating round-trip times to improve network performance
WO2015076482A1 (en) * 2013-11-21 2015-05-28 주식회사 쏠리드 Relay system and method for improving mtbf
US20170063666A1 (en) * 2015-08-27 2017-03-02 Facebook, Inc. Routing with flow over shared risk link groups
US9967165B2 (en) 2015-12-07 2018-05-08 Keysight Technologies Singapore (Holdings) Pte. Ltd. Methods, systems, and computer readable media for packet monitoring in a virtual environment
US10038741B1 (en) 2014-11-24 2018-07-31 Amazon Technologies, Inc. Selective enabling of sequencing for encapsulated network traffic
US10135702B2 (en) 2015-11-12 2018-11-20 Keysight Technologies Singapore (Holdings) Pte. Ltd. Methods, systems, and computer readable media for testing network function virtualization (NFV)
US10182010B1 (en) 2012-08-20 2019-01-15 Amazon Technologies, Inc. Flow collision avoidance
US10187309B1 (en) 2012-08-20 2019-01-22 Amazon Technologies, Inc. Congestion mitigation in networks using flow-based hashing
US10225193B2 (en) 2014-11-24 2019-03-05 Amazon Technnologies, Inc. Congestion sensitive path-balancing

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101111099B1 (en) * 2004-09-09 2012-02-17 아바야 테크놀러지 코퍼레이션 Methods of and systems for network traffic security
EP1888575A2 (en) 2005-05-09 2008-02-20 Hydra Biosciences, Inc. Compounds for modulating trpv3 function
US7764612B2 (en) * 2005-06-16 2010-07-27 Acme Packet, Inc. Controlling access to a host processor in a session border controller
US8140665B2 (en) * 2005-08-19 2012-03-20 Opnet Technologies, Inc. Managing captured network traffic data
US7797282B1 (en) * 2005-09-29 2010-09-14 Hewlett-Packard Development Company, L.P. System and method for modifying a training set
CA2570711C (en) * 2005-12-20 2012-07-31 Bce Inc. Apparatus and method for supporting multiple traffic categories at a single networked device
DE102006045349B3 (en) * 2006-09-26 2008-04-30 Siemens Ag Bit pattern searching method for data packets on e.g. computer, involves performing logical AND- concatenation of contents of registers, and identifying coherent range with specific number of bits in concatenation result
US8214497B2 (en) 2007-01-24 2012-07-03 Mcafee, Inc. Multi-dimensional reputation scoring
US8763114B2 (en) 2007-01-24 2014-06-24 Mcafee, Inc. Detecting image spam
JP2008199138A (en) * 2007-02-09 2008-08-28 Hitachi Industrial Equipment Systems Co Ltd Information processor, and information processing system
CN104825457A (en) 2007-06-22 2015-08-12 海德拉生物科学公司 Methods and compositions for treating disorders
US20090089325A1 (en) * 2007-09-28 2009-04-02 Rockwell Automation Technologies, Inc. Targeted resource allocation
CN101159656B (en) 2007-11-12 2011-05-11 华为技术有限公司 Packet sampling method, system and equipment
US8239537B2 (en) 2008-01-02 2012-08-07 At&T Intellectual Property I, L.P. Method of throttling unwanted network traffic on a server
US8589503B2 (en) 2008-04-04 2013-11-19 Mcafee, Inc. Prioritizing network traffic
EP2109282B1 (en) * 2008-04-11 2010-03-10 Deutsche Telekom AG Method and system for mitigation of distributed denial of service attacks based on IP neighbourhood density estimation
US8090870B2 (en) * 2008-04-28 2012-01-03 Disney Enterprises, Inc. Method and system for adaptive data transfer over packet networks
KR101003104B1 (en) * 2008-12-22 2010-12-21 한국전자통신연구원 Apparatus for monitoring the security status in wireless network and method thereof
CN102308633B (en) 2009-02-09 2016-02-17 日本电气株式会社 Path control system, path control apparatus, communication apparatus, a control method and a program path
KR100959264B1 (en) * 2009-08-26 2010-05-26 에스지에이 주식회사 A system for monitoring network process's and preventing proliferation of zombi pc and the method thereof
IL209250D0 (en) * 2010-11-11 2011-01-31 Eci Telecom Ltd Technology for managing traffic via dual homed connections in communication networks
US9894082B2 (en) * 2011-01-18 2018-02-13 Nokia Technologies Oy Method, apparatus, and computer program product for managing unwanted traffic in a wireless network
JP5659881B2 (en) * 2011-03-08 2015-01-28 富士通株式会社 Band control device, the credit level management server, and the bandwidth control system
EP2628281B1 (en) 2011-04-18 2017-08-16 Nec Corporation Terminal, control device, communication method,communication system, communication module, program, and information processing device
US8612743B2 (en) * 2011-07-26 2013-12-17 The Boeing Company Wireless network security
US9119077B2 (en) 2011-07-26 2015-08-25 The Boeing Company Wireless network security
US8892710B2 (en) 2011-09-09 2014-11-18 Microsoft Corporation Keep alive management
US8806250B2 (en) 2011-09-09 2014-08-12 Microsoft Corporation Operating system management of network interface devices
US9049660B2 (en) 2011-09-09 2015-06-02 Microsoft Technology Licensing, Llc Wake pattern management
US8516586B1 (en) * 2011-09-20 2013-08-20 Trend Micro Incorporated Classification of unknown computer network traffic
US9813310B1 (en) * 2011-10-31 2017-11-07 Reality Analytics, Inc. System and method for discriminating nature of communication traffic transmitted through network based on envelope characteristics
US9130977B2 (en) * 2012-04-18 2015-09-08 Radware, Ltd. Techniques for separating the processing of clients' traffic to different zones
CN104067560A (en) * 2012-04-24 2014-09-24 惠普发展公司,有限责任合伙企业 Identifying network communication patterns
US9451393B1 (en) * 2012-07-23 2016-09-20 Amazon Technologies, Inc. Automated multi-party cloud connectivity provisioning
US9396034B2 (en) * 2012-07-30 2016-07-19 Hewlett Packard Enterprise Development Lp Job placement based on modeling of job slots
KR20140021774A (en) * 2012-08-10 2014-02-20 주식회사 아이디어웨어 Device for detection of application packet pattern
CN102938734A (en) * 2012-11-26 2013-02-20 杭州华三通信技术有限公司 Tunnel selection method and PE (Provider Edge) in MPLS (Multiprotocol Label Switching) network
US8964953B2 (en) 2013-01-10 2015-02-24 Microsoft Corporation Incremental valuation based network capacity allocation
CN105637919A (en) 2013-06-11 2016-06-01 七网络有限责任公司 Optimizing keepalive and other background traffic in a wireless network
WO2014194333A1 (en) 2013-05-31 2014-12-04 Seven Networks, Inc. Optimizing traffic by controlling keep-alives
CN105637926B (en) 2013-06-11 2019-06-21 七网络有限责任公司 Application traffic load sharing to shared communication channel is subjected to the signaling optimization in wireless network and is used for the flow using proprietary and non-proprietary agreement
US9077639B2 (en) * 2013-11-18 2015-07-07 Arbor Networks, Inc. Managing data traffic on a cellular network
CN104702577B (en) * 2013-12-09 2018-03-16 华为技术有限公司 Safety data stream processing method and apparatus
US9088508B1 (en) 2014-04-11 2015-07-21 Level 3 Communications, Llc Incremental application of resources to network traffic flows based on heuristics and business policies
KR101576937B1 (en) * 2014-07-28 2015-12-14 주식회사 오이솔루션 Optical tranceiver
US9621577B2 (en) 2015-05-28 2017-04-11 Microsoft Technology Licensing, Llc Mitigation of computer network attacks
US9942202B2 (en) * 2015-09-08 2018-04-10 Microsoft Technology Licensing, Llc Trust status of a communication session
JP6511194B2 (en) * 2015-09-21 2019-05-15 華為技術有限公司Huawei Technologies Co.,Ltd. Fast and scalable database cluster communication path
US10254764B2 (en) 2016-05-31 2019-04-09 Peloton Technology, Inc. Platoon controller state machine
EP3500940A1 (en) 2016-08-22 2019-06-26 Peloton Technology, Inc. Automated connected vehicle control system architecture
US20180337833A1 (en) * 2017-05-22 2018-11-22 Cisco Technology, Inc. Determination of quality of service of a network tunnel

Citations (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4495570A (en) * 1981-01-14 1985-01-22 Hitachi, Ltd. Processing request allocator for assignment of loads in a distributed processing system
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
US4748658A (en) * 1986-07-16 1988-05-31 Bell Communications Research, Inc. Architecture for allocating resources in a telecommunications network
US4901244A (en) * 1985-01-25 1990-02-13 Szeto Lai Wan M Apparatus for, and method of, analyzing signals
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
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
US5291554A (en) * 1992-05-28 1994-03-01 Tv Answer, Inc. Shared-price custom video rentals via interactive TV
US5406502A (en) * 1993-06-29 1995-04-11 Elbit Ltd. System and method for measuring the operation of a device
US5410343A (en) * 1991-09-27 1995-04-25 Bell Atlantic Network Services, Inc. Video-on-demand services using public switched telephone network
US5414455A (en) * 1993-07-07 1995-05-09 Digital Equipment Corporation Segmented video on demand system
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
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
US5514938A (en) * 1993-10-29 1996-05-07 U.S. Philips Corporation D.C. ciruit for starting high pressure discharge lamp
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
US5521591A (en) * 1990-03-05 1996-05-28 Massachusetts Institute Of Technology Switching networks with expansive and/or dispersive logical clusters for message routing
US5629930A (en) * 1995-10-31 1997-05-13 Northern Telecom Limited Call routing in an ATM switching network
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
US5729528A (en) * 1994-09-07 1998-03-17 Salingre; Daniel Data transmission system having a monitoring function for monitoring the congestion of links and node intended to be used in such a system
US5754639A (en) * 1995-11-03 1998-05-19 Lucent Technologies Method and apparatus for queuing a call to the best split
US5754547A (en) * 1995-05-16 1998-05-19 Nec Corporation Routing method and system using an internet protocol
US5872930A (en) * 1996-07-11 1999-02-16 Microsoft Corporation Load balancing between E-mail servers within a local area network
US5892754A (en) * 1996-06-07 1999-04-06 International Business Machines Corporation User controlled adaptive flow control for packet networks
US6012088A (en) * 1996-12-10 2000-01-04 International Business Machines Corporation Automatic configuration for internet access device
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
US6034946A (en) * 1997-04-15 2000-03-07 International Business Machines Corporation Selection of routing paths in data communications networks to satisfy multiple requirements
US6052718A (en) * 1997-01-07 2000-04-18 Sightpath, Inc Replica routing
US6064946A (en) * 1995-03-15 2000-05-16 Koninklijke Ptt Nederland N.V. Signal quality determining device and method
US6069889A (en) * 1996-10-02 2000-05-30 International Business Machines Corporation Aggregation of data flows on switched network paths
US6173324B1 (en) * 1998-07-15 2001-01-09 At&T Corp Method and apparatus for fault detection and isolation in data
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
US6185598B1 (en) * 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
US6185601B1 (en) * 1996-08-02 2001-02-06 Hewlett-Packard Company Dynamic load balancing of a network of client and server computers
US6189044B1 (en) * 1998-10-14 2001-02-13 Hughes Electronics Corporation Dynamic routing method for packet switched satellite communications
US6226226B1 (en) * 1996-11-04 2001-05-01 Itt Manufacturing Enterprises, Inc. Method for vehicle data dependent range measurement from a vehicle
US6226266B1 (en) * 1996-12-13 2001-05-01 Cisco Technology, Inc. End-to-end delay estimation in high speed communication networks
US6339595B1 (en) * 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6341309B1 (en) * 1997-05-27 2002-01-22 Novell, Inc. Firewall system for quality of service management
US6363332B1 (en) * 1998-12-22 2002-03-26 Caterpillar Inc. Method and apparatus for predicting a fault condition using non-linear curve fitting techniques
US20020038331A1 (en) * 2000-09-12 2002-03-28 Flavin James D. Method and apparatus for flash load balancing
US6385198B1 (en) * 1998-06-11 2002-05-07 Synchrodyne Networks, Inc. Signaling for timely forwarding in packet switching network with a common time reference
US6385643B1 (en) * 1998-11-05 2002-05-07 Bea Systems, Inc. Clustered enterprise Java™ having a message passing kernel in a distributed processing system
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
US20020062388A1 (en) * 2000-09-12 2002-05-23 Ogier Richard G. System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US20030016770A1 (en) * 1997-07-31 2003-01-23 Francois Trans Channel equalization system and method
US6522627B1 (en) * 1998-11-12 2003-02-18 Nortel Networks Limited Managing internet protocol connection oriented services
US20030039212A1 (en) * 2000-10-17 2003-02-27 Lloyd Michael A. Method and apparatus for the assessment and optimization of network traffic
US6538416B1 (en) * 1999-03-09 2003-03-25 Lucent Technologies Inc. Border gateway reservation protocol for tree-based aggregation of inter-domain reservations
US6549954B1 (en) * 1997-01-16 2003-04-15 Advanced Micro Devices, Inc. Object oriented on-chip messaging
US6553423B1 (en) * 1999-05-27 2003-04-22 Cisco Technology, Inc. Method and apparatus for dynamic exchange of capabilities between adjacent/neighboring networks nodes
US6556582B1 (en) * 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
US6560204B1 (en) * 1998-05-13 2003-05-06 Telcordia Technologies, Inc. Method of estimating call level traffic intensity based on channel link measurements
US6687229B1 (en) * 1998-11-06 2004-02-03 Lucent Technologies Inc Quality of service based path selection for connection-oriented networks
US20040030776A1 (en) * 2002-08-12 2004-02-12 Tippingpoint Technologies Inc., Multi-level packet screening with dynamically selected filtering criteria
US6704768B1 (en) * 2000-01-31 2004-03-09 Aether Systems, Inc. System, method and computer program product for providing server discovery services during a startup sequence
US6704795B1 (en) * 1999-10-12 2004-03-09 Cisco Technology, Inc. Technique for reducing consumption of router resources after BGP restart
US6707824B1 (en) * 1998-05-20 2004-03-16 Nortel Networks Limited Method and apparatus for flexible egress traffic queuing
US6711137B1 (en) * 1999-03-12 2004-03-23 International Business Machines Corporation System and method for analyzing and tuning a communications network
US6711152B1 (en) * 1998-07-06 2004-03-23 At&T Corp. Routing over large clouds
US6714896B1 (en) * 1998-03-12 2004-03-30 British Telecommunications Public Limited Company Method and apparatus for signal degradation measurement
US6714549B1 (en) * 1998-12-23 2004-03-30 Worldcom, Inc. High resiliency network infrastructure
US20040062267A1 (en) * 2002-03-06 2004-04-01 Minami John Shigeto Gigabit Ethernet adapter supporting the iSCSI and IPSEC protocols
US6728484B1 (en) * 1999-09-07 2004-04-27 Nokia Corporation Method and apparatus for providing channel provisioning in optical WDM 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
US6728777B1 (en) * 1999-06-02 2004-04-27 Nortel Networks Limited Method for engineering paths for multicast traffic
US6735177B1 (en) * 1998-11-18 2004-05-11 Nec Corporation Multicast communication device and method
US6839751B1 (en) * 1999-06-30 2005-01-04 Hi/Fn, Inc. Re-using information from data transactions for maintaining statistics in network monitoring
US6839745B1 (en) * 2000-07-19 2005-01-04 Verizon Corporate Services Group Inc. System and method for generating reports in a telecommunication system
US20050044270A1 (en) * 2000-02-07 2005-02-24 Grove Adam J. Method for high-performance delivery of web content
US6873600B1 (en) * 2000-02-04 2005-03-29 At&T Corp. Consistent sampling for network traffic measurement
US20050083912A1 (en) * 2003-10-16 2005-04-21 At&T Corp. Method and apparatus for functional architecture of voice-over-IP SIP network border element
US6894991B2 (en) * 2000-11-30 2005-05-17 Verizon Laboratories Inc. Integrated method for performing scheduling, routing and access control in a computer network
US6897684B2 (en) * 2002-03-06 2005-05-24 Elpida Memory, Inc. Input buffer circuit and semiconductor memory device
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
US6993584B2 (en) * 2000-07-21 2006-01-31 Hughes Network Systems Method and system for improving network performance by utilizing path selection, path activation, and profiles
US20060026682A1 (en) * 2004-07-29 2006-02-02 Zakas Phillip H System and method of characterizing and managing electronic traffic
US6999432B2 (en) * 2000-07-13 2006-02-14 Microsoft Corporation Channel and quality of service adaptation for multimedia over wireless networks
US20060036763A1 (en) * 1999-04-19 2006-02-16 Johnson Kirk L Methods and apparatus for routing requests in a network
US7002917B1 (en) * 1999-01-15 2006-02-21 Cisco Technology, Inc. Method for path selection in a network
US7020086B2 (en) * 2000-07-03 2006-03-28 Telefonaktiebolaget Lm Ericsson (Publ) Lagrange quality of service routing
US7024475B1 (en) * 2000-04-24 2006-04-04 Nortel Networks Limited Performance modeling of a communications system
US7043562B2 (en) * 1999-02-12 2006-05-09 Avivi Systems, Inc. Irregular network
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
US7046653B2 (en) * 1998-05-01 2006-05-16 Jan Nigrin Diversity communication system and method of operation thereof
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
US20070064715A1 (en) * 2002-07-25 2007-03-22 Avaya, Inc. Method and apparatus for the assessment and optimization of network traffic
US7222268B2 (en) * 2000-09-18 2007-05-22 Enterasys Networks, Inc. System resource availability manager
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
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
US7349994B2 (en) * 2000-10-17 2008-03-25 Avaya Technology Corp. Method and apparatus for coordinating routing parameters via a back-channel communication medium
US7359955B2 (en) * 2001-03-02 2008-04-15 Kasenna, Inc. Metadata enabled push-pull model for efficient low-latency video-content distribution over a network
US7363367B2 (en) * 2000-10-17 2008-04-22 Avaya Technology Corp. Systems and methods for robust, real-time measurement of network performance
US20090006647A1 (en) * 2000-10-17 2009-01-01 Balonado Omar C Method and apparatus for performance and cost optimization in an internetwork
US20090031025A1 (en) * 2000-10-17 2009-01-29 Lloyd Michael A Load optimization

Family Cites Families (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
EP0528075A1 (en) 1991-08-19 1993-02-24 ALCATEL BELL Naamloze Vennootschap Performance measurement device for a telecommunication path and method used therein
JP3420621B2 (en) 1993-11-04 2003-06-30 富士通株式会社 Communication network distributed routing control device
JP3361865B2 (en) 1993-12-13 2003-01-07 富士通株式会社 Computer for automatic setting of the automatic setting method and routing information static routing information
US5835726A (en) 1993-12-15 1998-11-10 Check Point Software Technologies Ltd. System for securing the flow of and selectively modifying packets in a computer network
US5974457A (en) * 1993-12-23 1999-10-26 International Business Machines Corporation Intelligent realtime monitoring of data traffic
US6751562B1 (en) 2000-11-28 2004-06-15 Power Measurement Ltd. Communications architecture for intelligent electronic devices
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
US5590126A (en) 1995-09-27 1996-12-31 Lucent Technologies Inc. Method for call establishment and rerouting in mobile computing networks
US5812528A (en) 1995-11-17 1998-09-22 Telecommunications Techniques Corporation Measuring round trip time in ATM network virtual connections
US5940478A (en) 1996-05-31 1999-08-17 Octel Communications Corporation Method and system for extended addressing plans
US5841775A (en) 1996-07-16 1998-11-24 Huang; Alan Scalable switching network
DE69608316T2 (en) 1996-12-13 2000-11-30 Koninkl Kpn Nv Apparatus and method for signal quality discrimination
US6912222B1 (en) 1997-09-03 2005-06-28 Internap Network Services Corporation Private network access point router for interconnecting among internet route providers
JP2001517034A (en) 1997-09-16 2001-10-02 トランスネクサス エルエルシー Internet telephone call routing engine
US6434606B1 (en) 1997-10-01 2002-08-13 3Com Corporation System for real time communication buffer management
US6078963A (en) 1998-01-16 2000-06-20 At&T Corp. Router with de-centralized processing using intelligent ports
US6438592B1 (en) 1998-02-25 2002-08-20 Michael G. Killian Systems for monitoring and improving performance on the world wide web
US6453356B1 (en) 1998-04-15 2002-09-17 Adc Telecommunications, Inc. Data exchange system and method
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
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
AU5920000A (en) * 1999-07-09 2001-02-13 Malibu Networks, Inc. Method for transmission control protocol (tcp) rate control with link-layer acknowledgements in a wireless point to multi-point (ptmp) transmission system
US6862622B2 (en) * 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
JP3602972B2 (en) 1998-07-28 2004-12-15 富士通株式会社 Communication performance measuring device and a measuring method thereof
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
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
US6446028B1 (en) 1998-11-25 2002-09-03 Keynote Systems, Inc. Method and apparatus for measuring the performance of a network based application program
EP1149339A1 (en) * 1998-12-09 2001-10-31 Network Ice Corporation A method and apparatus for providing network and computer system security
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
US6452950B1 (en) 1999-01-14 2002-09-17 Telefonaktiebolaget Lm Ericsson (Publ) Adaptive jitter buffering
US6760775B1 (en) * 1999-03-05 2004-07-06 At&T Corp. System, method and apparatus for network service load and reliability management
US6701432B1 (en) 1999-04-01 2004-03-02 Netscreen Technologies, Inc. Firewall including local bus
US6795860B1 (en) 1999-04-05 2004-09-21 Cisco Technology, Inc. System and method for selecting a service with dynamically changing information
US6801502B1 (en) 1999-05-07 2004-10-05 At&T Corp. Method and apparatus for load-sensitive routing of long-lived packet flows
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
US6973490B1 (en) 1999-06-23 2005-12-06 Savvis Communications Corp. Method and system for object-level web performance and analysis
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
US6614789B1 (en) 1999-12-29 2003-09-02 Nasser Yazdani Method of and apparatus for matching strings of different lengths
US20010026537A1 (en) 2000-02-24 2001-10-04 Michael Massey Satellite internet backbone network system using virtual onboard switching
US20020152305A1 (en) * 2000-03-03 2002-10-17 Jackson Gregory J. Systems and methods for resource utilization analysis in information management environments
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
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
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
US7111073B1 (en) 2000-05-30 2006-09-19 Cisco Technology, Inc. Apparatus for estimating delay and jitter between network routers
US6963575B1 (en) 2000-06-07 2005-11-08 Yipes Enterprise Services, Inc. Enhanced data switching/routing for multi-regional IP over fiber network
EP1293063A2 (en) 2000-06-14 2003-03-19 Coreexpress, Inc. Route selection within a network with peering connections
US20020093527A1 (en) 2000-06-16 2002-07-18 Sherlock Kieran G. User interface for a security policy system and method
US6956858B2 (en) 2000-06-30 2005-10-18 Mayan Networks Corporation Network routing table and packet routing method
JP3640160B2 (en) * 2000-07-26 2005-04-20 日本電気株式会社 Router device and priority control method used therefor
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
US6981055B1 (en) 2000-08-22 2005-12-27 Internap Network Services Corporation Method and system for optimizing routing through multiple available internet route providers
US20020174246A1 (en) * 2000-09-13 2002-11-21 Amos Tanay Centralized system for routing signals over an internet protocol 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
US7720959B2 (en) 2000-10-17 2010-05-18 Avaya Inc. Method and apparatus for characterizing the quality of a network path
US7406539B2 (en) 2000-10-17 2008-07-29 Avaya Technology Corp. Method and apparatus for performance and cost optimization in an internetwork
WO2002033893A2 (en) 2000-10-17 2002-04-25 Routescience Technologies, Inc. Method and apparatus for communicating data within measurement traffic
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
US7110393B1 (en) 2001-02-28 2006-09-19 3Com Corporation System and method for providing user mobility handling in a network telephony system
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
JP3814505B2 (en) * 2001-09-19 2006-08-30 富士通株式会社 ip network system having a providing service control function
KR100578503B1 (en) * 2001-12-13 2006-05-12 주식회사 이글루시큐리티 Intrusion Detection System for Inferring Risk Level
US7085264B2 (en) 2001-12-18 2006-08-01 Nortel Networks Limited System and method for controlling media gateways that interconnect disparate networks
US20030135609A1 (en) * 2002-01-16 2003-07-17 Sun Microsystems, Inc. Method, system, and program for determining a modification of a system resource configuration
US7743415B2 (en) * 2002-01-31 2010-06-22 Riverbed Technology, Inc. Denial of service attacks characterization
JP3602510B2 (en) * 2002-03-06 2004-12-15 日本電信電話株式会社 Network and node, and a program and recording medium
WO2003084134A1 (en) 2002-03-29 2003-10-09 Network Genomics, Inc. Systems and methods for end-to-end quality of service measurements in a distributed network environment
US7260645B2 (en) * 2002-04-26 2007-08-21 Proficient Networks, Inc. Methods, apparatuses and systems facilitating determination of network path metrics
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
AU2003239385A1 (en) * 2002-05-10 2003-11-11 Richard R. Reisman Method and apparatus for browsing using multiple coordinated device
US20040162994A1 (en) * 2002-05-13 2004-08-19 Sandia National Laboratories Method and apparatus for configurable communication network defenses
JP3872717B2 (en) * 2002-05-15 2007-01-24 日本電信電話株式会社 Quality control method of the network, network system and management apparatus
GB2389479B (en) * 2002-06-07 2005-12-28 Hewlett Packard Co Method of serving out video over a network of video servers
US20040015719A1 (en) 2002-07-16 2004-01-22 Dae-Hyung Lee Intelligent security engine and intelligent and integrated security system using the same
JP2004056726A (en) * 2002-07-24 2004-02-19 Matsushita Electric Ind Co Ltd Traffic volume control apparatus and traffic volume control method
EP1387527A1 (en) * 2002-07-30 2004-02-04 Agilent Technologies Inc. Identifying network routers and paths
US7324447B1 (en) * 2002-09-30 2008-01-29 Packeteer, Inc. Methods, apparatuses and systems facilitating concurrent classification and control of tunneled and non-tunneled network traffic
AU2003273085A1 (en) * 2002-10-22 2004-05-13 Unho Choi Integrated emergency response system in information infrastructure and operating method therefor
WO2004038979A2 (en) 2002-10-24 2004-05-06 Optical Solutions, Inc. Passive optical network address association recovery
US7454499B2 (en) * 2002-11-07 2008-11-18 Tippingpoint Technologies, Inc. Active network defense system and method
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
US7543052B1 (en) * 2003-12-22 2009-06-02 Packeteer, Inc. Automatic network traffic discovery and classification mechanism including dynamic discovery thresholds
KR101111099B1 (en) 2004-09-09 2012-02-17 아바야 테크놀러지 코퍼레이션 Methods of and systems for network traffic security

Patent Citations (99)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4495570A (en) * 1981-01-14 1985-01-22 Hitachi, Ltd. Processing request allocator for assignment of loads in a distributed processing system
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
US4748658A (en) * 1986-07-16 1988-05-31 Bell Communications Research, Inc. Architecture for allocating resources in a telecommunications network
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
US5521591A (en) * 1990-03-05 1996-05-28 Massachusetts Institute Of Technology Switching networks with expansive and/or dispersive logical clusters for message routing
US5410343A (en) * 1991-09-27 1995-04-25 Bell Atlantic Network Services, Inc. Video-on-demand services using public switched telephone network
US5291554A (en) * 1992-05-28 1994-03-01 Tv Answer, Inc. Shared-price custom video rentals via interactive TV
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
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
US5514938A (en) * 1993-10-29 1996-05-07 U.S. Philips Corporation D.C. ciruit for starting high pressure discharge lamp
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
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
US5729528A (en) * 1994-09-07 1998-03-17 Salingre; Daniel Data transmission system having a monitoring function for monitoring the congestion of links and node intended to be used in such a system
US6064946A (en) * 1995-03-15 2000-05-16 Koninklijke Ptt Nederland N.V. Signal quality determining device and method
US5754547A (en) * 1995-05-16 1998-05-19 Nec Corporation Routing method and system using an internet protocol
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
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
US5892754A (en) * 1996-06-07 1999-04-06 International Business Machines Corporation User controlled adaptive flow control for packet networks
US5872930A (en) * 1996-07-11 1999-02-16 Microsoft Corporation Load balancing between E-mail servers within a local area network
US6185601B1 (en) * 1996-08-02 2001-02-06 Hewlett-Packard Company Dynamic load balancing of a network of client and server computers
US6069889A (en) * 1996-10-02 2000-05-30 International Business Machines Corporation Aggregation of data flows on switched network paths
US6226226B1 (en) * 1996-11-04 2001-05-01 Itt Manufacturing Enterprises, Inc. Method for vehicle data dependent range measurement from a vehicle
US6012088A (en) * 1996-12-10 2000-01-04 International Business Machines Corporation Automatic configuration for internet access device
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
US6341309B1 (en) * 1997-05-27 2002-01-22 Novell, Inc. Firewall system for quality of service management
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
US6862618B1 (en) * 1997-06-18 2005-03-01 International Business Machines Corporation Optimal link scheduling for multiple links
US20030016770A1 (en) * 1997-07-31 2003-01-23 Francois Trans Channel equalization system and 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
US6526056B1 (en) * 1997-12-23 2003-02-25 Cisco Technology, Inc. Virtual private network employing tag-implemented egress-channel selection
US6339595B1 (en) * 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6185598B1 (en) * 1998-02-10 2001-02-06 Digital Island, Inc. Optimized network resource location
US6714896B1 (en) * 1998-03-12 2004-03-30 British Telecommunications Public Limited Company Method and apparatus for signal degradation measurement
US7046653B2 (en) * 1998-05-01 2006-05-16 Jan Nigrin Diversity communication system and method of operation thereof
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
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
US6173324B1 (en) * 1998-07-15 2001-01-09 At&T Corp Method and apparatus for fault detection and isolation in data
US6189044B1 (en) * 1998-10-14 2001-02-13 Hughes Electronics Corporation Dynamic routing method for packet switched satellite communications
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
US6735177B1 (en) * 1998-11-18 2004-05-11 Nec Corporation Multicast communication device and method
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
US7002917B1 (en) * 1999-01-15 2006-02-21 Cisco Technology, Inc. Method for path selection in a network
US7043562B2 (en) * 1999-02-12 2006-05-09 Avivi Systems, Inc. Irregular network
US6538416B1 (en) * 1999-03-09 2003-03-25 Lucent Technologies Inc. Border gateway reservation protocol for tree-based aggregation of inter-domain reservations
US6885641B1 (en) * 1999-03-12 2005-04-26 International Business Machines Corporation System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes
US6711137B1 (en) * 1999-03-12 2004-03-23 International Business Machines Corporation System and method for analyzing and tuning a communications network
US20060036763A1 (en) * 1999-04-19 2006-02-16 Johnson Kirk L Methods and apparatus for routing requests in a network
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
US6839751B1 (en) * 1999-06-30 2005-01-04 Hi/Fn, Inc. Re-using information from data transactions for maintaining statistics in network monitoring
US6728484B1 (en) * 1999-09-07 2004-04-27 Nokia Corporation Method and apparatus for providing channel provisioning in optical WDM networks
US6704795B1 (en) * 1999-10-12 2004-03-09 Cisco Technology, Inc. Technique for reducing consumption of router resources after BGP restart
US6728779B1 (en) * 1999-12-01 2004-04-27 Lucent Technologies Inc. Method and apparatus for exchanging routing information in a packet-based data network
US6704768B1 (en) * 2000-01-31 2004-03-09 Aether Systems, Inc. System, method and computer program product for providing server discovery services during a startup sequence
US6873600B1 (en) * 2000-02-04 2005-03-29 At&T Corp. Consistent sampling for network traffic measurement
US20050044270A1 (en) * 2000-02-07 2005-02-24 Grove Adam J. Method for high-performance delivery of web content
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
US7024475B1 (en) * 2000-04-24 2006-04-04 Nortel Networks Limited Performance modeling of a communications system
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
US6556582B1 (en) * 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
US7020086B2 (en) * 2000-07-03 2006-03-28 Telefonaktiebolaget Lm Ericsson (Publ) Lagrange quality of service routing
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
US6993584B2 (en) * 2000-07-21 2006-01-31 Hughes Network Systems Method and system for improving network performance by utilizing path selection, path activation, and profiles
US20020062388A1 (en) * 2000-09-12 2002-05-23 Ogier Richard G. System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US20020038331A1 (en) * 2000-09-12 2002-03-28 Flavin James D. Method and apparatus for flash load balancing
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
US7363367B2 (en) * 2000-10-17 2008-04-22 Avaya Technology Corp. Systems and methods for robust, real-time measurement of network performance
US7349994B2 (en) * 2000-10-17 2008-03-25 Avaya Technology Corp. Method and apparatus for coordinating routing parameters via a back-channel communication medium
US7487237B2 (en) * 2000-10-17 2009-02-03 Avaya Technology Corp. Load optimization
US20090031025A1 (en) * 2000-10-17 2009-01-29 Lloyd Michael A Load optimization
US20090006647A1 (en) * 2000-10-17 2009-01-01 Balonado Omar C Method and apparatus for performance and cost optimization in an internetwork
US20030039212A1 (en) * 2000-10-17 2003-02-27 Lloyd Michael A. Method and apparatus for the assessment and optimization of network traffic
US7675868B2 (en) * 2000-10-17 2010-03-09 Avaya Inc. Method and apparatus for coordinating routing parameters via a back-channel communication medium
US6894991B2 (en) * 2000-11-30 2005-05-17 Verizon Laboratories Inc. Integrated method for performing scheduling, routing and access control in a computer network
US7359955B2 (en) * 2001-03-02 2008-04-15 Kasenna, Inc. Metadata enabled push-pull model for efficient low-latency video-content distribution over a network
US7222190B2 (en) * 2001-11-02 2007-05-22 Internap Network Services Corporation System and method to provide routing control of information over data networks
US6897684B2 (en) * 2002-03-06 2005-05-24 Elpida Memory, Inc. Input buffer circuit and semiconductor memory device
US20040062267A1 (en) * 2002-03-06 2004-04-01 Minami John Shigeto Gigabit Ethernet adapter supporting the iSCSI and IPSEC protocols
US20070064715A1 (en) * 2002-07-25 2007-03-22 Avaya, Inc. Method and apparatus for the assessment and optimization of network traffic
US20040030776A1 (en) * 2002-08-12 2004-02-12 Tippingpoint Technologies Inc., Multi-level packet screening with dynamically selected filtering criteria
US20050083912A1 (en) * 2003-10-16 2005-04-21 At&T Corp. Method and apparatus for functional architecture of voice-over-IP SIP network border element
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
US20060026682A1 (en) * 2004-07-29 2006-02-02 Zakas Phillip H System and method of characterizing and managing electronic traffic

Cited By (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7840704B2 (en) 2000-10-17 2010-11-23 Avaya Inc. Method and apparatus for performance and cost optimization in an internetwork
US20090006647A1 (en) * 2000-10-17 2009-01-01 Balonado Omar C 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
US20070064715A1 (en) * 2002-07-25 2007-03-22 Avaya, Inc. Method and apparatus for the assessment and optimization of network traffic
US7496039B2 (en) * 2004-09-03 2009-02-24 Fujitsu Limited Delay guarantee path setting system
US20060050635A1 (en) * 2004-09-03 2006-03-09 Fujitsu Limited Delay guarantee path setting system
US20060171365A1 (en) * 2005-02-02 2006-08-03 Utstarcom, Inc. Method and apparatus for L2TP dialout and tunnel switching
US20080104212A1 (en) * 2005-06-09 2008-05-01 Whirlpool Corporation Software architecture system with embedded virtual router
US8621049B2 (en) * 2005-06-09 2013-12-31 Whirlpool Corporation Software architecture system with embedded virtual router
US20110110309A1 (en) * 2005-11-14 2011-05-12 Broadcom Corporaton Network nodes cooperatively routing traffic flow amongst wired and wireless networks
US8160055B1 (en) * 2006-02-24 2012-04-17 Cisco Technology, Inc. System and methods for identifying network path performance
US20090141668A1 (en) * 2006-05-11 2009-06-04 Nortel Networks Limited Media access control protocol for multi-hop network systems and method therefore
US8576882B2 (en) * 2006-05-11 2013-11-05 Blackberry Limited Media access control protocol for multi-hop network systems and method therefore
US9438445B2 (en) 2006-05-11 2016-09-06 Blackberry Limited Media access control protocol for multi-hop network systems and method therefor
KR100776790B1 (en) 2006-12-04 2007-11-19 한국전자통신연구원 Message processing method and apparatus in lsr for setting lsp using rsvp-te protocol
US20080172477A1 (en) * 2007-01-17 2008-07-17 Microsoft Corporation Programmatically choosing a router configuration provider
US8041785B2 (en) 2007-01-17 2011-10-18 Microsoft Corporation Programmatically choosing a router configuration provider
US9363161B2 (en) 2007-02-27 2016-06-07 Alcatel Lucent Virtual connection route selection apparatus and techniques
US20130077493A1 (en) * 2007-02-27 2013-03-28 Alcatel Lucent Virtual connection route selection apparatus and techniques
US8289845B1 (en) 2007-05-15 2012-10-16 Avaya Inc. Assured path optimization
US9781076B2 (en) * 2008-01-17 2017-10-03 Cassidian Limited Secure communication system
US20110035578A1 (en) * 2008-01-17 2011-02-10 Eads Defence And Security Systems Limited Secure communication system
US20100293277A1 (en) * 2009-05-12 2010-11-18 Rooks Kelsyn D S Multi-source broadband aggregation router
US8719414B2 (en) * 2009-05-12 2014-05-06 Centurylink Intellectual Property Llc Multi-source broadband aggregation router
US8982798B2 (en) 2009-05-20 2015-03-17 Centurylink Intellectual Property Llc Dynamic multi-point access network
US20100296437A1 (en) * 2009-05-20 2010-11-25 Stelle William T Dynamic multi-point access network
US8665783B2 (en) * 2009-05-20 2014-03-04 Centurylink Intellectual Property Llc Dynamic multi-point access network
US20110106973A1 (en) * 2009-10-30 2011-05-05 Cleversafe, Inc. Router assisted dispersed storage network method and apparatus
US8572282B2 (en) * 2009-10-30 2013-10-29 Cleversafe, Inc. Router assisted dispersed storage network method and apparatus
US10075371B2 (en) * 2010-10-19 2018-09-11 Nec Corporation Communication system, control apparatus, packet handling operation setting method, and program
US20130177016A1 (en) * 2010-10-19 2013-07-11 Takahiro Nakano Communication system, control apparatus, packet handling operation setting method, and program
US20150046966A1 (en) * 2012-03-12 2015-02-12 Shenzhen Topway Video Communication Co., Ltd. Cable tv network broadband access system with distributed deployment and centralized control
US9832499B2 (en) * 2012-03-12 2017-11-28 Shenzhen Topway Video Communication Co., Ltd. Cable TV network broadband access system with distributed deployment and centralized control
US20130262660A1 (en) * 2012-03-31 2013-10-03 Bmc Software, Inc. Optimization of path selection for transfers of files
US9013998B1 (en) * 2012-08-20 2015-04-21 Amazon Technologies, Inc. Estimating round-trip times to improve network performance
US10187309B1 (en) 2012-08-20 2019-01-22 Amazon Technologies, Inc. Congestion mitigation in networks using flow-based hashing
US10182010B1 (en) 2012-08-20 2019-01-15 Amazon Technologies, Inc. Flow collision avoidance
US9467482B2 (en) * 2013-01-31 2016-10-11 Cable Television Laboratories, Inc. Reverse prefix delegation
US20140215038A1 (en) * 2013-01-31 2014-07-31 Cable Television Laboratories, Inc. Reverse prefix delegation
US20140229605A1 (en) * 2013-02-12 2014-08-14 Sharon Shalom Besser Arrangements for monitoring network traffic on a cloud-computing environment and methods thereof
US9680728B2 (en) * 2013-02-12 2017-06-13 Ixia Arrangements for monitoring network traffic on a cloud-computing environment and methods thereof
US20140258534A1 (en) * 2013-03-07 2014-09-11 Microsoft Corporation Service-based load-balancing management of processes on remote hosts
US10021042B2 (en) * 2013-03-07 2018-07-10 Microsoft Technology Licensing, Llc Service-based load-balancing management of processes on remote hosts
WO2015076482A1 (en) * 2013-11-21 2015-05-28 주식회사 쏠리드 Relay system and method for improving mtbf
US10038741B1 (en) 2014-11-24 2018-07-31 Amazon Technologies, Inc. Selective enabling of sequencing for encapsulated network traffic
US10225193B2 (en) 2014-11-24 2019-03-05 Amazon Technnologies, Inc. Congestion sensitive path-balancing
US20170063666A1 (en) * 2015-08-27 2017-03-02 Facebook, Inc. Routing with flow over shared risk link groups
US10003522B2 (en) * 2015-08-27 2018-06-19 Facebook, Inc. Routing with flow over shared risk link groups
US10135702B2 (en) 2015-11-12 2018-11-20 Keysight Technologies Singapore (Holdings) Pte. Ltd. Methods, systems, and computer readable media for testing network function virtualization (NFV)
US9967165B2 (en) 2015-12-07 2018-05-08 Keysight Technologies Singapore (Holdings) Pte. Ltd. Methods, systems, and computer readable media for packet monitoring in a virtual environment

Also Published As

Publication number Publication date
KR101111099B1 (en) 2012-02-17
KR20070061762A (en) 2007-06-14
JP4634457B2 (en) 2011-02-23
US20100325272A1 (en) 2010-12-23
CA2549578A1 (en) 2006-03-16
EP1790127A2 (en) 2007-05-30
EP1790127A4 (en) 2010-08-04
KR20070049599A (en) 2007-05-11
US8051481B2 (en) 2011-11-01
KR101148900B1 (en) 2012-05-29
WO2006029400A3 (en) 2007-04-19
JP4634456B2 (en) 2011-02-23
EP1790131A4 (en) 2010-07-07
WO2006029399A3 (en) 2007-12-21
JP2011065653A (en) 2011-03-31
US7596811B2 (en) 2009-09-29
JP2008512970A (en) 2008-04-24
EP1790131A2 (en) 2007-05-30
US20090031420A1 (en) 2009-01-29
EP1790127B1 (en) 2012-01-04
EP1790131B1 (en) 2012-12-05
CA2549577A1 (en) 2006-03-16
US7818805B2 (en) 2010-10-19
JP2008512971A (en) 2008-04-24
US20060092841A1 (en) 2006-05-04
WO2006029400A2 (en) 2006-03-16
WO2006029399A2 (en) 2006-03-16

Similar Documents

Publication Publication Date Title
US6973057B1 (en) Public mobile data communications network
US7738457B2 (en) Method and system for virtual routing using containers
US7839847B2 (en) Methods and apparatus providing VPN traffic matrix construction
US7522603B2 (en) Technique for efficiently routing IP traffic on CE-CE paths across a provider network
Quoitin et al. Interdomain traffic engineering with BGP
EP1708408B1 (en) A system and method of ensuring quality of service in virtual private network
US8462790B2 (en) Label switching in fibre channel networks
Hancock et al. Next steps in signaling (NSIS): Framework
US8270413B2 (en) Method and apparatus for self-learning of VPNS from combination of unidirectional tunnels in MPLS/VPN networks
CA2469169C (en) Method and apparatus for determination of network topology
US8456987B1 (en) Method and apparatus for route optimization enforcement and verification
US7185073B1 (en) Method and apparatus for defining and implementing high-level quality of service policies in computer networks
KR101026209B1 (en) Digital object routing
US9270598B1 (en) Congestion control using congestion prefix information in a named data networking environment
CA2412096C (en) Method and arrangement for handling information packets via user selectable relay nodes
US8077721B2 (en) Methods and apparatus providing two stage tunneling
US7865615B2 (en) Maintaining IGP transparency of VPN routes when BGP is used as a PE-CE protocol
CN100566284C (en) Virtual private network and router therein
EP1891526B1 (en) System and methods for providing a network path verification protocol
US7630392B2 (en) Multi-homing using controlled route leakage at a backup service provider
US7440438B2 (en) Refresh and filtering mechanisms for LDP based VPLS and L2VPN solutions
KR100811727B1 (en) Load distributing method, node, and record medium readable by computer recorded control program
CN1254940C (en) Method and apparatus to perform network routing selection
US9450829B2 (en) Seamless segment routing
US10164886B2 (en) Route optimization using measured congestion

Legal Events

Date Code Title Description
AS Assignment

Owner name: AVAYA TECHNOLOGY CORP., NEW JERSEY

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LLOYD, MICHAEL A.;KARAM, MANSOUR;FRAVAL, PIERRE;AND OTHERS;REEL/FRAME:017382/0307;SIGNING DATES FROM 20051205 TO 20051214

AS Assignment

Owner name: CITIBANK, N.A., AS ADMINISTRATIVE AGENT, NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNORS:AVAYA, INC.;AVAYA TECHNOLOGY LLC;OCTEL COMMUNICATIONS LLC;AND OTHERS;REEL/FRAME:020156/0149

Effective date: 20071026

Owner name: CITIBANK, N.A., AS ADMINISTRATIVE AGENT,NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNORS:AVAYA, INC.;AVAYA TECHNOLOGY LLC;OCTEL COMMUNICATIONS LLC;AND OTHERS;REEL/FRAME:020156/0149

Effective date: 20071026

AS Assignment

Owner name: CITICORP USA, INC., AS ADMINISTRATIVE AGENT, NEW Y

Free format text: SECURITY AGREEMENT;ASSIGNORS:AVAYA, INC.;AVAYA TECHNOLOGY LLC;OCTEL COMMUNICATIONS LLC;AND OTHERS;REEL/FRAME:020166/0705

Effective date: 20071026

Owner name: CITICORP USA, INC., AS ADMINISTRATIVE AGENT,NEW YO

Free format text: SECURITY AGREEMENT;ASSIGNORS:AVAYA, INC.;AVAYA TECHNOLOGY LLC;OCTEL COMMUNICATIONS LLC;AND OTHERS;REEL/FRAME:020166/0705

Effective date: 20071026

AS Assignment

Owner name: AVAYA INC, NEW JERSEY

Free format text: REASSIGNMENT;ASSIGNORS:AVAYA TECHNOLOGY LLC;AVAYA LICENSING LLC;REEL/FRAME:021156/0287

Effective date: 20080625

Owner name: AVAYA INC,NEW JERSEY

Free format text: REASSIGNMENT;ASSIGNORS:AVAYA TECHNOLOGY LLC;AVAYA LICENSING LLC;REEL/FRAME:021156/0287

Effective date: 20080625

AS Assignment

Owner name: AVAYA TECHNOLOGY LLC, NEW JERSEY

Free format text: CONVERSION FROM CORP TO LLC;ASSIGNOR:AVAYA TECHNOLOGY CORP.;REEL/FRAME:022677/0550

Effective date: 20050930

Owner name: AVAYA TECHNOLOGY LLC,NEW JERSEY

Free format text: CONVERSION FROM CORP TO LLC;ASSIGNOR:AVAYA TECHNOLOGY CORP.;REEL/FRAME:022677/0550

Effective date: 20050930

AS Assignment

Owner name: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLAT

Free format text: SECURITY AGREEMENT;ASSIGNOR:AVAYA INC., A DELAWARE CORPORATION;REEL/FRAME:025863/0535

Effective date: 20110211

AS Assignment

Owner name: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., P

Free format text: SECURITY AGREEMENT;ASSIGNOR:AVAYA, INC.;REEL/FRAME:029608/0256

Effective date: 20121221

AS Assignment

Owner name: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE,

Free format text: SECURITY AGREEMENT;ASSIGNOR:AVAYA, INC.;REEL/FRAME:030083/0639

Effective date: 20130307

STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION

AS Assignment

Owner name: AVAYA INC., CALIFORNIA

Free format text: BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256;ASSIGNOR:THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.;REEL/FRAME:044891/0801

Effective date: 20171128

Owner name: AVAYA INC., CALIFORNIA

Free format text: BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535;ASSIGNOR:THE BANK OF NEW YORK MELLON TRUST, NA;REEL/FRAME:044892/0001

Effective date: 20171128

Owner name: AVAYA INC., CALIFORNIA

Free format text: BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639;ASSIGNOR:THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.;REEL/FRAME:045012/0666

Effective date: 20171128

AS Assignment

Owner name: OCTEL COMMUNICATIONS LLC, CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CITICORP USA, INC.;REEL/FRAME:045032/0213

Effective date: 20171215

Owner name: AVAYA, INC., CALIFORNIA

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CITICORP USA, INC.;REEL/FRAME:045032/0213

Effective date: 20171215

Owner name: SIERRA HOLDINGS CORP., NEW JERSEY

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CITICORP USA, INC.;REEL/FRAME:045032/0213

Effective date: 20171215

Owner name: AVAYA TECHNOLOGY, LLC, NEW JERSEY

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CITICORP USA, INC.;REEL/FRAME:045032/0213

Effective date: 20171215

Owner name: VPNET TECHNOLOGIES, INC., NEW JERSEY

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CITICORP USA, INC.;REEL/FRAME:045032/0213

Effective date: 20171215