1. Technical Field
The present invention relates to computer networks, and more particularly to a method and system in an IP network for optimally dispatching IP datagrams comprising socks traffic among a plurality of Socks Servers.
2. Description of the Related Art
Internet
The Internet is a global network of computers and computers networks (the “Net”). The Internet connects computers that use a variety of different operating systems or languages, including UNIX, DOS, Windows, Macintosh, and others. To facilitate and allow the communication among these various systems and languages, the Internet uses a language referred to as TCP/IP (“Transmission Control Protocol/Internet Protocol”). TCP/IP protocol supports three basic applications on the Internet:
The TCP/IP protocol suite is named for two of the most important protocols:
Another name for it is the Internet Protocol Suite. The more common term TCP/IP is used to refer to the entire protocol suite. The first design goal of TCP/IP is to build an interconnection of networks that provide universal communication services: an internetwork, or internet. Each physical network has its own technology dependent communication interface, in the form of a programming interface that provides basic communication functions running between the physical network and the user applications. The architecture of the physical networks is hidden from the user. The second goal of TCP/IP is to interconnect different physical networks to form what appears to the user to be one large network.
TCP is a transport layer protocol providing end to end data transfer. It is responsible for providing a reliable exchange of information between 2 computer systems. Multiple applications can be supported simultaneously over one TCP connection between two computer systems.
IP is an internetwork layer protocol hiding the physical network architecture below it. Part of the communicating messages between computers is a routing function that ensures that messages will be correctly directed within the network to be delivered to their destination. IP provides this routing function. An IP message is called an IP Datagram.
Application Level protocols are used on top of TCP/IP to transfer user and application data from one origin computer system to one destination computer system. Such Application Level protocols are for instance File Transfer Protocol (FTP), Telnet, Gopher, Hyper Text Transfer Protocol (HTTP).
IP Router
A router interconnects networks at the internetwork layer level (IP) and routes messages between them. Routers are able to select the best transmission path between networks. The basic routing function is implemented in the IP layer of the TCP/IP protocol stack, so any host (or computer) or workstation running TCP/IP over more than one interface could, in theory, forward the messages between networks. However, dedicated network hardware devices called “Routers” provide more sophisticated routing functions than the minimum functions implemented in IP. Because IP implements the basic routing functions, the term “IP Router” is often used.
World Wide Web
With the increasing size and complexity of the Internet, tools have been developed to help find information on the network, often called navigators or navigating systems. Navigation systems that have been developed include standards such as Archie, Gopher and WAIS. The World Wide Web (“WWW” or “the Web”) is a recent superior navigation system. The Web is:
The Web seamlessly, for the use, integrates format of information, including still images, text, audio and video. A user on the Web using a graphical user interface (“GUI”, pronounced “gooey”) may transparently communicate with different host computers on the system, and different system applications (including FTP and Telnet), and different information formats for files and documents including, for example, text, sound and graphics.
Hypermedia
The Web uses hypertext and hypermedia. Hypertext is a subset of hypermedia and refers to computer-based “documents” in which readers move from one place to another in a document, or to another document, in a non-linear manner. To do this, the Web uses a client-server architecture. The Web servers enable the user to access hypertext and hypermedia information through the Web and the user's computer. (The user's computer is referred to as a client computer of the Web Server computers.) The clients send requests to the Web Servers, which react, search and respond. The Web allows client application software to request and receive hypermedia documents (including formatted text, audio, video and graphics) with hypertext link capabilities to other hypermedia documents, from a Web file server.
The Web, then, can be viewed as a collection of document files residing on Web host computers that are interconnected by hyperlinks using networking protocols, forming a virtual “web” that spans the Internet.
Uniform Resource Locators
A resource of the Internet is unambiguously identified by a Uniform Resource Locator (URL), which is a pointer to a particular resource at a particular location. A URL specifies the protocol used to access a server (e.g. HTTP, FTP, . . . ), the name of the server, and the location of a file on that server.
Hyper Text Transfer Protocol
Each Web page that appears on client monitors of the Web may appear as a complex document that integrates, for example, text, images, sounds and animation. Each such page may also contain hyperlinks to other Web documents so that a user at a client computer using a mouse may click on icons and may activate hyperlink jumps to a new page (which is a graphical representation of another document file) on the same or a different Web server.
A Web server is a software program on a Web host computer that answers requests from Web clients, typically over the Internet. All Web use a language or protocol to communicate with Web clients which is called Hyper Text Transfer Protocol (“HTTP”). All types of data can be exchanged among Web servers and clients using this protocol, including Hyper Text Markup Language (“HTML”), graphics, sound and video. HTML describes the layout, contents and hyperlinks of the documents and pages. Web clients when browsing:
After the document or an error message is returned, the connection between the Web client and the Web server is closed.
First version of HTTP is a stateless protocol. That is with HTTP, there is no continuous connection between each client and each server. The Web client using HTTP receives a response as HTML data or other data. This description applies to version 1.0 of HTTP protocol, while the new version 1.1 break this barrier of stateless protocol by keeping the connection between the server and client alive under certain conditions.
Browser
After receipt, the Web client formats and presents the data or activates an ancillary application such a sound player to present the data. To do this, the server or the client determines the various types of data received. The Web Client is also referred to as the Web Browser, since it in fact browses documents retrieved from the Web Server.
Domain Names
The host or computers names (like www.entreprise.com) are translated into numeric Internet addresses (like 194.56.78.3), and vice versa, by using a method called DNS (“Domain Name Service”). DNS is supported by network-resident servers, also known as domain name servers or DNS servers.
Intranet
Some companies use the same mechanism as the Web to communicate inside their own corporation. In this case, this mechanism is called an “Intranet”. These companies use the same networking/transport protocols and locally based Web servers to provide access to vast amount of corporate information in a cohesive fashion. As this data may be private to the corporation, and because the members of the company still need to have access to public Web information, to avoid that people not belonging to the company can access to this private Intranet coming from the public Internet, they protect the access to their network by using a special equipment called a Firewall.
Firewall
A Firewall protects one or more computers with Internet connections from access by external computers connected to the Internet. A Firewall is a network configuration, usually created by hardware and software, that forms a boundary between networked computers within the Firewall from those outside the Firewall. The computers within the Firewall form a secure sub-network with internal access capabilities and shared resources not available from the outside computers.
Often, a single machine, on which the Firewall is, allows access to both internal and external computers. Since the computer, on which the Firewall is, directly interacts with the Internet, strict security measures against unwanted access from external computers are required.
A Firewall is commonly used to protect information such as electronic mail and data files within a physical building or organization site. A Firewall reduces the risk of intrusion by unauthorized people from the Internet, however, the same security measures can limit or require special software for those inside the Firewall who wish to access information on the outside. A Firewall can be configured using “Proxies” or “Socks” to designate access to information from each side of the Firewall.
Proxy Server
A HTTP Proxy is a special server that typically runs in conjunction with Firewall software and allows an access to the Internet from within a Firewall. The Proxy Server:
A single computer can run multiple servers, each server connection identified with a port number. A Proxy server, like an HTTP Server or a FTP Server, occupies a port. Typically, a connection uses standardized port numbers for each protocol (for example, HTTP=80 and FTP=21). That is why an end user has to select a specific port number for each defined Proxy Server. Web Browsers usually let the end user set the host name and port number of the Proxy Servers in a customizable panel. Protocols such as HTTP, FTP, Gopher, WAIS, and Security can usually have designated Proxies. Proxies are generally preferred over Socks for their ability to perform caching, high-level logging, and access control, because they provide a specific connection for each network service protocol.
Socks and Socks Server
Socks is a protocol which does some form of encapsulation of Application Level protocols (for instance FTP, Telnet, Gopher, HTTP). Using Socks, the Application Level traffic between a system running a Socks Client software and a system running a Socks Server software is encapsulated in a virtual Socks tunnel between both systems. Socks is mainly used by systems within an Intranet in order to gain a secure access to systems located outside the Intranet.
A Socks Server acts as a relay between the systems within the Intranet and the systems outside the Intranet, thus hiding the internal systems from the external Internet. It is considered as one form of Firewall.
A Socks Server (also called Socks Gateway) is a software that allows computers inside a Firewall to gain access to the Internet. A Socks Server is usually installed on a server positioned either inside or on the Firewall. Computers within the Firewall access the Socks Server as Socks Clients to reach the Internet. Web Browsers usually let the end user set the host name and port number of the Socks Servers in a customizable panel. On some Operating Systems, the Socks Server is specified in a separate file (e.g. socks.conf file). As the Socks Server acts a layer underneath the protocols (HTTP, FTP, . . . ), it cannot cache data (as Proxy does), because it doesn't decode the protocol to know what kind of data it transfers.
Dispatcher System
When multiple Firewalls are used to gain access to systems outside the Intranet, a dedicated device called “Dispatcher System” is often used within the Intranet for dispatching the traffic to these multiple Firewalls. The main goal of the Dispatcher System is to balance the load across the multiple Firewalls. For instance when a very powerful Firewall and a smaller Firewall are available, more traffic should be dispatched on the very powerful Firewall than on the smaller one. Such Dispatcher Systems are either dedicated hardware devices, or software components installed on existing network device (such as an IP Router).
More explanations about the technical field presented in the above sections can be found in the following publications incorporated herewith by reference:
The problem to solve is to provide an optimized system and method for dispatching Socks traffic within a TCP/IP network. By nature, the Socks protocol is a form of encapsulation of Application Level traffic such as HTTP, FTP, Telnet. When Socks Servers are used within an Intranet to provide secure access to systems located outside the Intranet, IP routers and network devices within this Intranet only see and handle Socks traffic. As a consequence, all Application Level protocols encapsulated by Socks are treated alike within the TCP/IP network.
When multiple Socks Servers are used within the Intranet to access systems outside the Intranet, a dedicated device called “Dispatcher System” is often used for dispatching the traffic on these multiple Socks Servers. The purpose of such Dispatcher System is mainly to balance the load across the multiple Socks Servers. For instance when a very powerful Socks Server and a smaller Socks Servers are available, more traffic can be dispatched on the very powerful Socks Server than on the smaller one.
In a Socks environment, the problem is that Dispatcher System usually only sees and process Socks traffic and does not see the Application Level traffic which is encapsulated by Socks. As a consequence, all Application Level protocols such as HTTP, FTP, Telnet, are then treated alike by the Dispatcher System. There is no differentiation between the Application Level connections. For instance, an interactive Telnet traffic is processed with the same priority than a batch FTP traffic. The Telnet traffic should be dispatched on a very powerful Socks Server while the FTP traffic should be dispatched on a smaller Socks Server.
The current solutions address this problem partially:
3. Objects of the Invention
An object of the present invention is to dispatch Socks traffic among a plurality of Socks Servers according to some Application Level protocol and priority criteria.
It is a further object of the present invention to optimize the performance of WEB access via Socks Servers, by integrating Application Level protocol and priority factors to the Socks Server selection.
It is another object of the present invention to minimize the interruption of WEB access via Socks Servers and to insure a better WEB access availability, by dropping low priority traffic in case of congestion.
The present invention relates to a method and system for dispatching on a socks server an IP datagram originated from an application on a source device, in an Internet Protocol (IP) network comprising a plurality of socks servers, said IP datagram comprising a Source IP Address field in the IP header, a Source Port field in the Transmission Control Protocol (TCP) header, and socks data. The method comprises, in a socks dispatcher, the steps of:
The step of selecting a socks server referring to a second table, comprises the further steps of:
The novel and inventive features believed characteristics of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further objects and advantages thereof, will best be understood by reference to the following detailed description of an illustrative detailed embodiment when read in conjunction with the accompanying drawings, wherein:
Logical View
Physical View
IP Datagram
The transfer unit of a data packet in TCP/IP is called an IP Datagram. It is made up of a header containing information for IP protocol and data that is only relevant to the higher level protocol.
(301) IP Datagram. An IP Datagram is a message exchanged between 2 computer systems across a TCP/IP network. An IP Datagram is divided in 2 parts:
(302) IP Datagram Header. The header comprises fields such as:
The IP Header is mainly used to route the IP Datagram to its final destination.
The Type Of Service (TOS) field (310) is an indication of the quality of service requested for the IP Datagram. It can be used to provide the nature and the priority of the IP Datagram. It can be set either by the system initiating the connection (the origin), or on the fly by a network device within the network.
(303) IP Datagram Data. This field comprises the data sent by the originator to the destination computer system. The destination computer system processes this data. Since the TCP/IP protocol suite is organized in layers, the IP Datagram field comprises the message relevant to the higher level protocol (which is TCP in the environment related to the invention).
(304) TCP Segment. A TCP message is usually called TCP Segment.
(305) TCP Header. A TCP Header comprises fields such as the Source Port and the Destination Port which identify the application protocol (e.g. HTTP, FTP, Telnet, Socks) transported by TCP. This field is mainly used by the destination of the IP Datagram to determine which application must process the data transported by TCP.
(306) TCP Data. The TCP Data field comprises application data which are sent by the originator (source) to the destination computer system. The destination computer system processes the data. Since the TCP/IP protocol suite is organized in layers, the TCP Data part contains the information relevant to the higher level protocol which is the Application level protocol (such as HTTP, FTP, Telnet, Socks).
(307) Application Level Message. The TCP Data part of the IP Datagram contains an Application Level Message. This is for example a Socks message (for instance a “CONNECT” or a “BIND” message), a HTTP message, a FTP message, or a Telnet message. Depending on the Application level protocol, this Application Level Message can also be split in 2 parts.
(308) Application Level Header. The Application Level Header is the header relevant to the application protocol such as HTTP, FTP, Telnet.
(309) Application Level Data. This is the data part which is processed by the application responsible of handling the Application Level protocol. This is usually the data which is directly relevant to the end user (for instance, data entered by an end user on his workstation).
Socks Client and Socks Server
A Socks is a networking proxy protocol that allows client workstations to gain full access to hosts outside their local network while providing a high degree of security.
The end user workstation (401) comprises a software program called Socks Client (406) for a secure access to the World-Wide-Web (WWW) via a Socks Server. The Socks protocol is independent of the Application Level protocol, and can therefore be used for instance for HTTP, FTP, or Telnet communications.
WEB applications running on an end user workstation (such as a WEB Browser (407), an FTP Client (408), or a Telnet Client (409)) use the services of a Socks Client (406) to gain access to an outside WEB System (405). The Socks Client located on the end user workstation sends (410) IP Datagrams to a Socks Server. The Socks Client creates some form of “virtual tunnel” between workstation and Socks Server. The Socks Server authenticates the user, authorizes the request, establishes a connection (411) with the outside WEB System, and then transparently forward application data between the end user workstation and the WEB System (412).
Socks Dispatcher System
The present invention relates to a system and method for selecting the “best” Socks Server among a plurality of Socks Servers according to priority and Application Level protocol criteria to insure availability and response time to end users accessing the World Wide Web from their workstations.
An end user workstation (501) comprising a Socks Client is connected to the Intranet (502). Multiple Socks Servers (503) are available to access the WEB System (505) connected to the Internet (504). The Dispatcher System (506) is located within the Intranet for dispatching Socks traffic over Socks Servers (503). According to the present invention, the system and method for dispatching the Socks traffic uses the Application Level Protocol (ALP) of IP Datagrams. Therefore, the function in charge of dispatching of Socks traffic within the Dispatcher System will be named “Socks ALP Dispatcher” (507). The Socks ALP Dispatcher (507) within the Dispatcher System (506) is configured with information concerning the Socks traffic (509) and Socks Servers (510).
The IP Datagram is sent (516) by the end user workstation (501) to the Dispatcher System (506). The IP Datagram is then forwarded to the Socks ALP Dispatcher (507). The Socks ALP Dispatcher then forwards it in sequence to its multiple components:
(511) a Socks ALP Traffic Analyzer component analyses the IP Datagram and determines its Application Level protocol by means of a Socks ALP Connection table (611).
(512) a Socks Priority Finder component determines the priority of the IP Datagram, based on its Application Level protocol and based on the characteristics of the traffic described in a Socks ALP Configuration table (601).
(513) a Socks ALP congestion Control component detects any congestion condition on the Dispatcher System, and, if required, discards traffic according to some Application Level protocol and priority criteria.
(514) a Socks Server ALP Selection component selects the best Socks Server for forwarding the IP Datagram, based on the characteristic of Socks Servers described in a Socks Server ALP Configuration table (606) and based on some priority and Application Level protocol criteria.
The Socks ALP Dispatcher ultimately forward the IP Datagram to a Forwarder (515) component within the Dispatcher System. This Forwarder component forwards (517) the IP Datagram to the selected Socks Server. Current products offer an IP Forwarder or a Dispatcher component, such as the IP Routing component implemented in any IP Router or such as the TCP Dispatcher component implemented in existing Dispatcher Systems. The invention is independent of the Forwarder component and does not surely on the way the IP Datagram is handled by this Forwarder component which can then for instance use forwarding mechanisms either based on the IP address or on the MAC (Medium Access Control) address of the Socks Server.
Internal Tables of the Socks ALP
Two configuration tables are used by the Socks ALP Dispatcher on the Dispatcher System. These two configuration tables must be created (for instance by a Network Administrator) before starting the Socks ALP Dispatcher.
(601) Socks ALP Configuration Table. This table comprises for each Application Level Protocol, a traffic priority and an indication concerning the discard eligibility of the traffic.
(606) Socks Server ALP Configuration Table. This table comprises for each Socks Server, the capacity of the Socks Server and a list of the Application Level protocols that the Socks Server can process.
One table is dynamically built and used by the Socks ALP Dispatcher for internal purpose:
(611) Socks ALP Connection table. This table comprises the originator and the Application Level Protocol of each Socks connection.
These three internal table are detailed in FIG. 6.
Socks ALP Configuration Table
The Socks ALP Configuration table (601) (a flat file in a preferred embodiment) is created by the Network Administrator in charge of the Intranet. This table associates each Application Level Protocol with a traffic priority and an indication concerning the discard eligibility of the traffic. The table contains a list of records (602), each record comprising the following information:
(603) Application_Level_Protocol (also referred to as ALP). There is one value for each Application Level protocol. Typically, a record is defined for each of the main WWW protocols including Gopher, HTTP, FTP, Telnet, SSL (this is Secure HTTP).
(604) Socks_Traffic_Priority (also referred to as STP). This is the priority of IP datagrams associated with the Application Level Protocol (603). For instance, FTP is generally associated with a minimum priority, while HTTP is generally associated with a maximum priority.
(605) Discard_Eligible. This is an indication for discarding IP datagrams comprising socks traffic. This information associated with the Application_Level_Protocol (603) indicates whether IP datagrams can be discarded or not in case of congestion. The possible values as “Yes” and “No”. In heavy congestion conditions, IP datagram with Discard_Eligible=“Yes” is discarded first. IP datagram with Discard_Eligible=“No” may also be discarded if required. Typically, FTP is defined with Discard_Eligible=“Yes” and HTTP is defined with Discard_Eligible=“No”. Thus the FTP traffic is discarded first in case of congestion.
The Socks ALP Configuration table also comprises one default record with default values (Socks_Traffic_Priority and Discard_Eligible default values). These default values are used when the ALP value is not explicitly defined in a record of the table.
Socks Server ALP Configuration
The Socks Server ALP Configuration (606) (a flat file in a preferred embodiment) is created by the Network Administrator in charge of the Intranet. This table comprises for each Socks Server (607), the capacity of the Sock Server and a list of the Application Level protocols that the Socks Server can process. Each record (607) comprises the following information:
(608) Socks_Server_identifier. This is the address of the Socks. This is for instance the IP Address or the MAC (Medium Access Control) address of the Socks Server.
(609) Socks Server Capacity. This is the capacity of the Socks Server. Typically, a very powerful Socks Server has a high capacity. For instance, more Socks traffic can be dispatched on a Socks Server with a Capacity of 15 than on a Sock Server with a Capacity of 0. High priority Socks traffic is preferably dispatched on high capacity Socks Servers.
(610) Socks_Server_Application_Level_Protocol_List (also referred to as Socks_Server_ALP_List). This is a list of the Application Level protocols that can be handled by the Socks Server. For instance, a Socks Server with a low capacity can be configured to only handle FTP, while a more powerful Socks Server can be configured to handle all Application Level protocols. A default value “ALL” indicates that the Socks Server is capable of handling any Application Level protocol.
Socks LP Connection Table
The Socks LP Connection table (611) is an internal table built and used by the Socks ALP Traffic Analyzer component to store the originator and the Application Level Protocol of each Socks connection. The table contains a list of records (612), each record providing the following information:
(613) Cx_Source_IP_Address. This is the IP address of the system which originates the Socks connection (this system is called “originator”).
(614) Cx_Source_Port. This is the number of the Port identifying the program running on the originator system and which originates the Socks connection. The combination of Cx_Source_IP_Address and Cx_Source_Port identifies in a unique way the origin of a Socks connection.
(615) Cx_ALP. This is the Application Level Protocol transported by the Socks connection originated from the origin program uniquely identified by Cx_Source_IP Address (613) and Cx_Source_Port (614).
Socks Alp Traffic Analyzer
The Socks ALP Traffic Analyzer component of the Socks ALP Dispatcher is a program running on the Dispatcher System. This component is in charge of determining the Application Level protocol of IP Datagrams received by the Dispatcher System.
(701) retrieves an IP Datagram.
(702) tests whether the IP Datagram transports Socks traffic or not. The test preferably uses the Destination Port field of the TCP Header comprised in the Data part of the IP Datagram. The Destination Port is compared to the Port that uses the Socks protocol (by default, the Port used by Socks is 1080). For instance, the Port used by the Socks protocol can be a configuration parameter of the Socks ALP Dispatcher. If the Destination Port in the TCP Header is equal to the Port used by Socks, then the IP Datagram transports Socks traffic, otherwise the IP Datagram does not transports Socks traffic and does not need to be processed by the Socks ALP Dispatcher.
If the IP Datagram does not transport Socks traffic:
(703) the Socks ALP Dispatcher is not involved in the dispatching of non Socks traffic. The IP Datagram is directly forwarded to the Forwarder component of the Dispatcher System.
(704) The processing by the Socks ALP Dispatcher of the IP Datagram is completed. The Socks ALP Dispatcher waits for the next IP Datagram.
If the IP Datagram does transport Socks traffic:
(705) identifies the originator of the IP Datagram from the IP Header and TCP Header:
(706) checks if the IP Datagram is a Socks CONNECT message. A Socks CONNECT message is identified by the CD field in the Application Level message (CD=1).
If the IP Datagram is a Socks CONNECT message:
(707) determines from the IP Datagram (in the Destport field of the Socks CONNECT message), the Application Level protocol (ALP) transported by the Socks connection:
(708) saves in a new record within the Socks ALP Connection table (709) the information retrieved from the Socks CONNECT message:
The IP Datagram therefore belongs to a Socks connection which is already established. This means that a CONNECT message has already been received and the corresponding record has been created in the Socks ALP Connection table. The Application Level Protocol (ALP) for that IP Datagram is then retrieved:
(711) gets all records from the Socks ALP Connection table.
(712) finds the record which corresponds to the Socks connection. This record is identified by (both conditions):
(713) gets the Application Level protocol (ALP) of the IP Datagram from that record:
(714) removes from the Socks ALP Connection table (709) records of closed Socks connections (terminated connections). Closed Socks connections are detected for instance using the FIN and ACK indications in the TCP Header. Optionally, a Socks connection is considered closed after a certain period of time without IP Datagram on that Socks connection (this timer value can be for instance a configuration parameter of the Socks ALP Dispatcher). Any other existing algorithm to detect closed or half closed (for instance when one extremity of the connection has abnormally terminated) TCP connections can also be used to remove such connections from the table.
(710) calls the Socks Priority Finder component.
Socks Priority Finder
The Socks Priority Finder component of the Socks ALP Dispatcher is a program running on the Dispatcher System. This component determines the priority of the received IP Datagram, based on its Application Level protocol and based on the Socks ALP Configuration table. The
(801) gets the IP Datagram forwarded by the Socks ALP Traffic Analyzer component (along with its Datagram_ALP).
(802) retrieves all records from the Socks ALP Configuration table (803). The table is preferably read only once for all and cached by the Socks Priority Finder at configuration time, in order to minimize the impact on performances.
(804) finds the record corresponding to the Application Level protocol (ALP) of the IP Datagram. This is the record with:
(805) determines from that record the priority of the IP Datagram:
(806) calls the Socks ALP Congestion Control component.
Socks Alp Congestion Control
The Socks ALP Congestion Control component of the Socks ALP Dispatcher is a program running on the Dispatcher System. When the Dispatcher System is congested, this component determines the list of IP Datagrams that are not yet sent and which must be discarded, according to multiple criteria:
The Application Level Protocol of the IP Datagram, as determined by the Socks ALP Traffic analyzer component.
The Priority of the IP Datagram, as determined by the Socks Priority Finder component.
(902) retrieves all records from the Socks ALP Configuration table (903). This table is preferably read only once for all and cached by the Socks ALP Congestion Control program when it starts, in order to minimize any impact on performances.
(904) scans all records of the Socks ALP Configuration table to find all the records with Discard_Eligible=“Yes”. This list (called List_ALP_D) comprises the Application Level Protocols which must be discarded first.
(905) determines whether the Dispatcher System is congested or not. This can be done for instance by interfacing the Forwarder component and by checking whether the output queues are full or not.
If there is no congestion:
(906) Checks whether the IP Datagram received by the Socks ALP Congestion Control has been discarded or not:
(908) if the IP Datagram has not been discarded, forwards the IP Datagram to the Socks Server ALP Selection component.
(907) if the IP Datagram has been discarded, exits the Socks ALP Dispatcher and waits for the next IP Datagram to process.
If there is a congestion:
(909) gets the Datagram_Priority and the Datagram_ALP of the IP Datagram received by the Socks ALP Congestion Control.
(910) gets the Datagram_Priority and the Datagram_ALP of all IP Datagrams which have not yet been sent. For instance, all such IP Datagrams can be found by interfacing the Forwarder component and by checking all output queues. The Datagram_Priority and the Datagram_ALP of each of these IP Datagrams is preferably stored by the Forwarder along with the IP Datagram, and can then be directly retrieved. If the Datagram_Priority and the Datagram_ALP of each of these IP Datagrams has not been stored, it can be determined using the Socks Traffic Configuration table as already done by the Socks ALP Traffic Analyzer and the Socks Priority Finder components.
(911) select the list (ListD) of all IP Datagrams with an Application Level Protocol which should be discarded first and with the lowest priority. Such IP Datagram must satisfy both conditions:
(912) tests if ListD is empty.
If ListD is not empty:
(914) discards all IP Datagrams in ListD. IP Datagrams which are not in ListD are not discarded and the Socks ALP Congestion Control component will attempt to send them. For instance,
Gopher protocol can be defined in the Socks ALP Configuration table with the lowest priority and Discard_Eligible=“Yes”,
FTP protocol traffic can be defined with the lowest priority and Discard Eligible=“No”,
Interactive Telnet traffic can be defined with the highest priority and with Discard_Eligible=“yes”.
HTTP traffic can be defined with the highest priority and with Discard_Eligible=“No”.
This way, in case of congestion, the Gopher traffic will be discarded first, then Telnet, and FTP. The last one to be discarded (if still required) will be HTTP.
Thus, the HTTP service availability will be higher than the Gopher, Telnet, and FTP service availability.
After ListD has been discarded, the Socks ALP Congestion Control loops to check if there is still a situation of congestion (905). The selection and discard steps are repeated until there is no more congestion.
If ListD is empty:
The Socks Server ALP Selection component of the Socks ALP Dispatcher is a program running on the Dispatcher System. This component selects a Socks Server among the plurality of Socks Servers to forward the IP Datagram. The Socks Server is selected according to multiple criteria:
Some Socks Server characteristics:
The criteria used by the Socks Server ALP Selection component are fully compatible and can co-exist with other existing criteria such as Socks Server dynamic load. Such other selection criteria can be added to the criteria used by the present invention.
(1001) retrieves an IP Datagram forwarded by the Socks ALP Congestion Control component.
(1002) retrieves all records from the Socks Server ALP Configuration table (1009). The table is preferably read only once for all and cached by the Socks Server ALP Selection program when it starts, in order to minimize any impact on performances.
(1003) scans all the records (Socks Servers) in the Socks Server ALP Configuration table to find all the Socks Servers capable of handling the IP Datagram (and which are then candidate for the Socks Server selection). This Socks Servers list (called List1) is such that the Socks Server ALP List of each Socks Server of the list comprises the Datagram_ALP (the Application Level Protocol of the received IP Datagram, as determined by the Socks ALP Traffic Analyzer).
(1004) Tests the number of records in List1:
If no record is found, this means that no Socks Server has been defined for that traffic, and therefore the IP Datagram is discarded and the Socks ALP Dispatcher exits.
If List1 contains one record, the Socks Server defined for this record is selected. The Socks Server Identifier is retrieved from this record.
(1008) forwards the IP Datagram to the Forwarder component, with the Socks Server Identifier and the Datagram_Priority. The Forwarder then sends the IP Datagram to the selected Socks Server. The Socks ALP Dispatcher exits and waits for the next IP Datagram.
If List1 contains more than one record (Socks Server), this means that more than one Socks Server can handle the IP Datagram. Additional selection criteria must then be used:
(1005) retrieves from List1 all records (Socks Servers) with a specific capacity (609). This specific capacity is determined using the Datagram_Priority (priority of the IP Datagram as determined by the Socks Priority Finder component). This second list of records (Socks Servers) is called List2. The relationship between capacity and priority can be defined for instance in a table accessed by the Socks Server ALP Selection component. For instance, an IP Datagram with a high Datagram_Priority will be forwarded to a high capacity Socks Server in order optimize the service provided to high priority Socks traffic.
(1006) Tests the number of records in List2:
If List2 contains one record, the Socks Server defined for this record is selected. The Socks_Server_Identifier is extracted from this record.
(1008) forwards the IP Datagram to the Forwarder component, with the Socks Server Identifier. The Forwarder then sends the IP Datagram to the selected Socks Server. The Socks ALP Dispatcher exits and waits for the next IP Datagram.
If List2 contains more than one record, this means that more than one Socks Server can handle the IP Datagram. Final selection criteria must then be used:
The Socks Server defined for this record is selected. The Socks_Server_Identifier is extracted from this record.
(1008) forwards the IP Datagram to the Forwarder component, with the Socks_Server_Identifier and the Datagram_Priority. The Forwarder then sends the IP Datagram to the selected Socks Server. The Socks ALP Dispatcher exits and waits for the next IP Datagram.
Advantages
The present inventions provides the following advantages:
While the invention has been particularly shown and described with reference to a preferred embodiment, it will be understood that various changes in form and detail may be made therein without departing from the spirit, and scope of the invention.
Number | Date | Country | Kind |
---|---|---|---|
99480103 | Oct 1999 | EP | regional |
Number | Name | Date | Kind |
---|---|---|---|
5396630 | Banda et al. | Mar 1995 | A |
5828653 | Goss | Oct 1998 | A |
5991807 | Schmidt et al. | Nov 1999 | A |
6195366 | Kayashima et al. | Feb 2001 | B1 |
6219706 | Fan et al. | Apr 2001 | B1 |
6405256 | Lin et al. | Jun 2002 | B1 |
6515963 | Bechtolsheim et al. | Feb 2003 | B1 |