Electrical computers and digital processing systems: multicomput – Computer-to-computer protocol implementing
Reexamination Certificate
1998-06-30
2001-07-10
Maung, Zarni (Department: 2756)
Electrical computers and digital processing systems: multicomput
Computer-to-computer protocol implementing
C709S220000, C709S239000
Reexamination Certificate
active
06260070
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to accessing data in a network environment, such as the Internet, via a computer system. In particular, the present invention relates to a system and method for selecting a server for requested data by selecting an associated best Border Gateway Protocol attribute which meets a predetermined criteria.
BACKGROUND OF THE INVENTION
With the growing popularity of the Internet, providing speedy access to a requested location on the Internet is fast becoming a significant issue. For example, when a popular web page is hosted by a single computer, the Internet traffic to that computer can be overwhelming. To manage this problem, several computers can be utilized to host the same web page such that each hosting computer, typically referred to as a server, maintains a copy of the web page. If there are many servers at the same location, then the network connection to that location can become choked during a time of high Internet traffic. To avoid choking the network connection, mirrored servers are often located at different sites. These sites are herein referred to as mirrored sites. The use of multiple computers to host a network service, such as a web page, is typically referred to as mirrored services.
FIG. 1
is a block diagram illustrating a path taken by a client's request for a particular address. A client may be any entity which attempts to access a service. For example, the client may be a user, company, or an automated computer system.
FIG. 1
shows a client
10
requesting an address for a network site, such as www.cisco.com, from a local domain name server
12
. The client's local domain name server
12
may be a service such as Netcom or AT&T. The local domain name server
12
then eventually learns the address of one of the mirrored services
14
A-
14
B, and replies to the client
10
with the address of one of the mirrored services
14
A-
14
B.
FIG. 2
illustrates a basic organization of the Internet. The Internet includes groups of networks and routers which combine to create an autonomous system (AS)
50
A-
50
E. A client may be located in one AS, such as AS
50
A, while the service which the client is attempting to access may be located in another AS, such as AS
50
E. In order to reach service
14
, the request from client
10
may be passed from AS
50
A to AS
50
B through AS
50
C, through AS
50
D, and finally reaching service
14
at AS
50
E.
In a mirrored service environment, the client
10
may be in one AS, such as AS
50
A, while the mirrored services may be located in various different autonomous systems, such as AS
50
E and AS
50
C. An address of one of these mirrored services is typically needed in response to the client's request.
There are several conventional ways of determining which mirrored service should be assigned to a requesting client. A selection of a mirrored service can be based on several factors. Ideally, the requested address should be returned to the client very quickly and download into the client's computer system as quickly as possible. The time between the request being sent out by the client and the address being received is referred to as latency. The time it takes to download the requested data is typically determined by the band width.
One conventional service assignment scheme is a round robin scheme. The round robin simply takes turns on which mirrored service is to be used. A potential problem with the round robin scheme is that it does not take into consideration the various loads of the mirrored services at any given time. Additionally, the round robin scheme also fails to take into consideration the location of the user. Accordingly, the two factors of latency and band width are not typically considered in the round robin scheme.
When the service is a mirrored service, the mirrored services may be located in different autonomous systems. Some service selection methods attempt to measure the metric between the client
10
and each of the services
14
. Metric is used herein to include a measurement of a unit which indicates distance or time or both. For example, one such method measures “hop count”, wherein the number of autonomous systems located between client
10
and service
14
are counted. The mirrored service with the smallest hop count may be considered the best selection for that particular client.
Although the metric measurement methods are effective in many situations, there may be situations in which it is an advantage to have an alternate method for determining which mirrored service is best for a particular client. For example, one such situation is if the hop count between a client and a first server is the same as the hop count between the client and a second server. Although the hop count may be the same, the actual distances between the client and the first service and the client and the second service may be different. Another example of when an alternative method would be beneficial, is when an autonomous system is so large as to encompass more than one mirrored service. A client within that same autonomous system would not be able to use the hop count in order to determine which mirrored service is better for that client.
It would be desirable to have an alternative reliable method to determine which mirrored service is the best selection for a given client. The present invention addresses such a need.
SUMMARY OF THE INVENTION
An embodiment of the present invention is a system and method for selecting a mirrored service in a network, such as the Internet, by utilizing a Border Gateway Protocol (BGP) attribute. According to an embodiment of the present invention, the BGP attribute, which may be stored in a border router, is accessed for each mirrored service for a prefix associated with the user requesting a host name. The attributes from each mirrored service are compared with each other to determine a “best” attribute which meets a predetermined criteria. The mirrored service associated with the best attribute is then selected as a resolution for the host name.
A BGP attribute is meant herein to include supplemental information for the prefix associated with the user which is stored in a table in a border router. Examples of BGP attributes which may be used in accordance with embodiments of the present invention include multi-exit discriminator (MED), community attribute, and local preference.
A method according to an embodiment of the present invention for selecting a mirrored service in a network environment is presented. The method comprising steps of providing a first border gateway protocol attribute and providing a second border gateway protocol attribute. The first border gateway protocol attribute is compared with the second border gateway protocol attribute. One of the first border gateway protocol attribute and the second border gateway protocol attribute is selected, resulting in a selected attribute, wherein the selected attribute meets a predetermined criteria. A mirrored service associated with the selected attribute is then selected.
In another aspect of the invention, a system according to an embodiment of the present invention for selecting a mirrored service in a network environment is also presented. The system includes a first protocol agent configured to provide a first border gateway protocol attribute and a second protocol agent configured to provide a second border gateway protocol attribute. A distributed director is coupled with the first and second protocol agents to compare the first border gateway protocol attribute with the second border gateway protocol attribute, resulting in a selected attribute, wherein the selected attribute meets a predetermined criteria, and wherein a mirrored service associated with the selected attribute is selected.
REFERENCES:
patent: 5341477 (1994-08-01), Pitkin et al.
patent: 5430727 (1995-07-01), Callon
patent: 5450394 (1995-09-01), Gruber et al.
patent: 5477531 (1995-12-01), McKee et al.
patent: 5509123 (1996-04-01), Dobbins et al.
patent: 5521907 (1996-05-01), Ennis, Jr.
Cardone Jason D.
Maung Zarni
Van Pelt & Yi LLP
LandOfFree
System and method for determining a preferred mirrored... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for determining a preferred mirrored..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining a preferred mirrored... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2524194