USPatent applicationPatented

System, method and program product for providing invisibility to a proxy-server

Granted 14 Sep 2004 · 2 office actions

Application· this page
9693088
filed 20 Oct 2000
Publication
Not published
not published
Patent
US 6,792,463
granted 14 Sep 2004

Life of the application

9 dated events
⤢ drag to zoom20002002200420062008201020122014201620182020ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A method is disclosed for providing invisibility to the compulsory gateway of an IP network, comprising a clustered proxy-server including an inverse load balancer. When individual servers have to access, transparently, resources available on remote content-servers on behalf of a user, an inverse load balancer keeps track of which individual server is in charge of the user request and steers the response through the cluster to the user.

Description

6 parts
›FIELD OF THE INVENTION

The present invention relates to the Internet and more particularly applies to gateways and proxies used by Internet Service Providers (ISPs) and enterprise networks administrators at the boundary of their networks.

›BACKGROUND OF THE INVENTION · 1 of 2

The Internet is actually a worldwide IP network that links many different organizations. The Internet is not a centralized organization but a collection of different networks from various sources, governmental, educational and commercial. Internet routing is done by many Internet providers, government departments and private service companies who establish connections among themselves and build the base of the network. Organizations and individuals connected to the Internet are usually bound to one provider and so may communicate with any other connected organization and individual across the inter-provider routes that are made of expensive communications lines often referred to as ‘peer lines’.

To cope with the explosion of the Internet over the past years, a rapid expansion in bandwidth and other resources deployed by the ISPs was required. Then, to contain their operational costs, ISPs and administrators of enterprise networks have largely used proxy caching which can significantly reduce bandwidth costs by retaining, locally, highly used information rather than accessing it from a remote content-server, through an expensive link (i.e., long-distance and sometimes transatlantic lines), each time it is requested by an end-user (ISP's customers and users). The caching proxy function is also beneficial to the end-user who may thus enjoy good response time. The function is carried out by a proxy-server which is a Web server that takes over the responsibility of retrieving Internet data for multiple browser clients. Client requests are sent to the servers through the proxy server. Typically, European ISPs have their network built around this scheme. They have installed cache farms in Europe to better serve Web pages from the local cache farms rather than retrieving the pages from US content-server since it is observed that a very high percentage of the requested Web pages in Europe (up to 9 out 10) are hosted in servers located in the USA.

However, the use of proxy-servers does not go without posing its own set of problems. A first example of the problems created by the use of a proxy-server is when each user interface (i.e., client browsers) needs to be explicitly configured to recognize the proxy at the gateway of a network. This becomes rapidly an administration nightmare when proxy-servers are moved, or when proxy-server farms need to grow since all user interface need to be reconfigured. This also introduces a flaw in the main objective of such a deployment. Some users, sometimes many, which are well aware of the advantages and disadvantages of using a proxy-server on their way to the content-server, purposely disable the default proxy-server setup on their system by the network administrator. As a consequence the proxy server becomes less efficient since it handles only part of the traffic and the statistical benefit expected from the use of a proxy-server may be highly impaired by the numerous users attempting to bypass it.

However, solutions to this first type of problem have been brought by implementing “transparent proxying” techniques which do not require that each user be explicitly configured to recognize a proxy. A transparent proxy manages to catch anyway all outbound traffic irrespective of the end user attempts to bypass it. A discussion on this and more can be found in a publication by the International Technical Support Organization of IBM Corporation, P.O. Box 12195, Research Triangle Park, N.C. 27709 U.S.A, under the title ‘ Web Caching and Filtering with IBM Websphere Performance Pack ’, dated March 1999.

A second type of problems encountered when using proxy-servers occurs on the path from the proxy-server to the content-server when the proxy-server is not able to provide the requested service e.g., because it does not have the requested Web page yet. In such a case, a proxy-server normally issues a request to the content-server with its own identification, utilizing its own IP address. However, prior to the installation of a proxy-server by an ISP or an enterprise network manager, some specialized hardware and software may have preexisted that were performing filtering and shaping function between clients and content-servers and more likely in front of the most expensive lines. This, in an attempt to regulate the traffic and prevent some users or some group of users from over-utilizing network resources (i.e., bandwidth) beyond what has been negotiated. Thus, the insertion of proxy-servers between clients and content-servers, which hides the identification of the actual users, does not permit those shaping and filtering functions to operate properly since their algorithms were essentially based on the real addresses of the users having issued the requests.

This second type of problems is solved in new proxy-servers that are capable of issuing requests to content-servers on behalf of the end users by borrowing (spoofing) their identification i.e., the proxy server uses user IP addresses instead of their own; hence, insuring that all downstream functions that were previously put in place, such as shaping and filtering, still operate as expected. Unfortunately, by doing so, this has introduces a further problem, especially for the case of these new proxy-servers which are in fact implemented as clusters of servers fed, on client side, from load balancing functions. This way of organizing servers has become very popular because of all its advantages in terms of maintainability, availability and scaleability. Much more on load balancing over a cluster of servers can be found e.g., in a ‘Redboook’ by IBM published by the Austin, Texas center of the International Technical Support Organization (ITSO) and untitled “Load-Balancing Internet Servers” under the reference SG24-4993 on December 1997.

Therefore, in this case i.e., when the proxy-server is actually a cluster of servers (and in other similar situations where the proxy is not a single entity through which responses to all inbound traffic must return), spoofing the end user address in requests destined to remote content-servers cannot guarantee that responses will return to the particular proxy server, within the cluster of proxy severs, that originated the request. This is because, it is the end-user client address that has been used in lieu of the server address (for the reasons mentioned herein above).

›BACKGROUND OF THE INVENTION · 2 of 2

This problem of the unpredictable return path to the originating individual proxy server in effect, foils the use of spoofing when the proxy-server is a cluster of servers. It would be highly desirable that both techniques (i.e., spoofing of the user address and proxy-servers implemented as a cluster of servers) be used simultaneously to implement a very effective solution for proxy-servers, a key component of all ISP and enterprise networks.

FIG. 1 illustrates prior art and discusses the problem solved by the invention when a proxy-server [ 100 ] to an ISP or enterprise network [ 110 ] is made of a cluster of individual servers comprising three servers [ 101 ], [ 102 ] and [ 103 ] in this particular example. Individual servers, within the cluster, are fed from a load balancer [ 120 ] aimed at dispatching the workload resulting from requests issued from the users (e.g., [ 111 ]) connected on the ISP/enterprise network [ 110 ]. Because this way of organizing a server is very effective and very flexible it is widely used to implement servers. Among the numerous advantages a cluster of servers fed through a load balancer offer, the possibility of upgrading server performances by adding extra individual servers any time to cope with the increase of the traffic on one hand and the redundancy provided by the multiplicity of servers and the load balancing function (which has always the freedom of dispatching workload only over those of the individual servers that are up and running at a given instant so as to allow a continuous availability to the end users) on the other hand, are key to explain the popularity gained by this way of organizing servers. However, when server is a proxy-server like [ 100 ], installed by the administrator of an ISP/enterprise network such as [ 110 ] in order to improve the response time to frequently accessed remote resources combined with the requirement of having to drastically control operational expenses (of which a significant contributor is the cost of the communications lines to access these remote resources in a remote content-server [ 130 ] over the Internet [ 140 ]) then, an individual server [ 103 ] (which is given the task of handling a request from a user [ 111 ] by the load balancer [ 120 ]) may have to access [ 150 ] a remote content-server [ 130 ] to be able to carry out user's request. A simple example of this is when a Web page is requested for the first time. It needs to be fetched once in the source remote content-server to become available in the proxy.

This does not pose any problem as long as the individual server i.e., [ 103 ] in this example, uses its own IP address {IP_server_ 103 } to forward the request to the content-server which will respond to it directly with the requested information through the Internet. However, there is often the requirement that proxy-server be transparent i.e., act on behalf of the user [ 111 ] as if it were the user. In which case proxy is conditioned to forward the requests through the Internet using user IP address {IP_user_ 111 } in lieu of its own address {IP server_ 103 _}. This technique in which a device mimics the IP address of another party is referred to as ‘spoofing’ in the jargon of the Internet and IP networking. Spoofing, which is often highly desirable, helps to preserve transparency to improve the behavior of the network or just to keep it functioning at its optimal level of performances. As already mentioned earlier, on its way to the content-server, through the Internet, requests issued from a user or a group of users may have to be filtered and shaped based on their origin i.e., their IP address. If origin addresses are masked by a proxy-server these functions no longer work properly. Then, spoofing does not fit at all with proxy-servers organized as a cluster of servers since the obvious consequence of spoofing in this case is that the content-server [ 130 ] no longer knows to which individual server the response to a request must be returned [ 160 ]. Although proxy [ 100 ], as the compulsory gateway of network [ 110 ], is on the path towards the end user [ 111 ] to which the response is eventually due, the response may end up in another individual server (i.e., [ 101 ] or [ 102 ] in this example) which, not being the origin of the request will discard it. Thus, although the two techniques i.e., cluster of servers for scaleability and availability and spoofing for transparency should be used in combination they are incompatible.

›SUMMARY OF THE INVENTION

A method and a system for granting invisibility to the compulsory gateway of an IP network comprising a proxy-server aimed at serving users on the IP network are disclosed. It is assumed that the proxy-server includes a plurality of individual servers and an inverse load balancer. Then, when individual servers have to access resources available on remote content-servers i.e., whenever the users cannot be served straight from the proxy-server the following is performed:

Firstly, upon issuing requests towards the remote content-servers from the individual servers through the inverse load balancer and in order to access transparently, on behalf of the users, the resources therein, a cross referencing is established of the individual servers versus the users in the inverse load balancer.

Secondly, upon obtaining responses for the users from the remote content-servers in the inverse load balancer retrieving the references of the individual servers corresponding to the users. Hence, the responses from the remote content-servers are steered to the referenced individual servers which can serve the users on the IP network transparently, on behalf of said content-servers, thus, insuring both-way transparency, that is to say “invisibility” to the proxy-server.

The advantage for the network administrator of the method and system of the invention is twofold. The user applications need not to be personalized whatsoever while using a compulsory clustered proxy-server a popular solution which provides for maintainability, availability and scaleability. Simultaneously, it provides transparency towards remote content-servers which can continue receiving requests on behalf of the users as if no proxy-server was in between. Thus, guaranteeing that all software and hardware put in place on the path to the content-servers still continue to operate alike at the same level of performances.

Thus, it is a broad object of the invention to grant invisibility to a proxy-server organized as a cluster of individual servers so as it is not only transparent to the outbound traffic originated by the users but also gains transparency, in the other direction i.e., for the inbound traffic, vis a vis the remote content-servers that are solicited whenever a user request cannot be honored from the proxy-server itself. Hence, getting transparency from both ends it becomes invisible in the network. Further advantages of the present invention will become apparent to the ones skilled in the art upon examination of the drawings and detailed description. It is intended that any additional advantages be incorporated herein.

›BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 depicts the problem encountered with the prior art when using a clustered proxy-server.

FIG. 2 introduces the invert load balancer per the invention.

FIG. 3 presents details of the invert load balancer functions.

›DESCRIPTION OF THE PREFERRED EMBODIMENT

FIG. 2 illustrates the principle of the invention. From the previous discussion about FIG. 1, it is now clear that a a key component is missing in proxy-servers, implemented under the form of a cluster of individual servers [ 200 ], at the gateway of an ISP/Enterprise network [ 210 ], and in all similar situations of a proxy function not confined to a single entity. When an individual server e.g. [ 203 ], part of the proxy-server [ 200 ], needs to access a remote resource from a content-server [ 230 ] in a transparent manner (using the user IP address of the origin of the request, or any address in lieu of its own address), one must remember which particular individual server of the cluster the load balancer [ 220 ] has assigned when handling a request from a user [ 211 ]. This component [ 270 ] (referred to as Inverse Load Balancer in the following) must keep track of which particular server is in charge, in case a remote resource needs to be accessed to satisfy a particular user request. Then, when the request [ 250 ] is issued from the proxy-server, towards the content-server [ 230 ] holding the resource of interest, a record is created, which will be used by the Inverse Load Balancer [ 270 ] on return of the response [ 260 ], to steer it to the right individual server i.e., [ 203 ] in this example, within the clustered proxy-server [ 200 ], so the end user [ 211 ] having initiated the request in a first place is eventually served [ 280 ]. Because the scheme of the invention makes the return path to a proxy-server transparent this obviously works under the assumption that the Inverse Load Balancer [ 270 ] is the compulsory entry point to the ISP/Enterprise network [ 210 ] so that it intercepts all inbound traffic.

FIG. 3 depicts with more details the invention focusing on the inverse load balancer [ 300 ] which, in conjunction with a regular load balancer [ 310 ] known in the art, provides that a proxy-server [ 320 ] built as a cluster of individual servers (PS_ 1 to PS_N), becomes invisible i.e., is not only transparent to the users (U_ 1 to U_N), but is transparent as well to the content-servers (CS_ 1 to CS_N), that need to be accessed through the Internet when resources requested by an end user e.g., U_X [ 330 ] are not available within the proxy-server. Thus, when a user issues a request, it is caught by the load balancer [ 310 ] which dispatches it to one of the individual servers of the cluster of servers e.g., PS_X [ 340 ]. When the request cannot be satisfied locally, a remote content-server hosting the requested information or resource (e.g., CS_X [ 350 ] in this example), must be accessed [ 345 ] through the Internet on behalf of the user having initiated the request [ 330 ] (i.e., using a user unique IP address). Thus, maintaining forward transparency of the user requests. When this is done for the first time (at the beginning of a session), an entry is made or updated [ 361 ] in a cross reference table [ 360 ] of the inverse load balancer [ 300 ] to keep track of the correspondence between users U_X and individual servers PS_X in charge of processing their requests. Therefore, when remote content-server [ 350 ] delivers its response (having U_X [ 330 ] as target) the interrogation [ 362 ] of the cross reference table [ 360 ], within the inverse load balancer [ 370 ], provides which one of the individual servers (PS_ 1 to PS_N) has handled the request on behalf of the user [ 330 ] so that it is this individual server (i.e., PS_X [ 340 ] in the example), which actually gets the content-server response. At this point the individual server [ 340 ] can complete the user request as if the request had been processed locally and, moreover, may decide (if appropriate) to retain newly fetched information (since it is the main purpose of a proxy function like [ 320 ] to not require multiple accesses of identical remote resources). Thus, the invention renders a proxy function invisible even if implemented under the form of a cluster of individual servers. Neither the users (such as U_X [ 330 ]) nor the content-servers (like CS_X [ 350 ]), nor all the hardware and software put between them, are aware of the existence of such an invisible proxy-server.

While the preferred embodiment of the invention has been illustrated and described herein, it is to be understood that the invention is not limited to the precise construction herein disclosed, and the right is reserved to all changes and modifications coming within the scope of the invention as defined in the appended claims.

Claims as granted

31 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

6 codes
IPC · International Patent Classification
Section G — Physics
  • G06F15/16
Section H — Electricity
  • H04L29/08
  • H04L29/06
USPC · US Patent Classification
709/227709/218709/203

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoomJan 2001Jul 2001Jan 2002Jul 2002Jan 2003Jul 2003Jan 2004Jul 2004USPTOApplicantNon-final rejectionFinal rejection
USPTOApplicanthover for detail · click to open
Pendency
3.9 y
1,425 days filing → grant
Office actions
2
non-final + final
Responses
2
no RCE
Interviews
1
examiner interview summaries
Examiner
Patrice Winder
art unit 2155 · TC 2100
Citations: 10 back · 32 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom2002200420062008201020122014201620182020Owner 1
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock