Technique for analysing internet traffic to select hot sites

An apparatus for building a table to select r most frequently used Internet site names in a resource delivery site, so that the resource delivery site can cache the corresponding resources from the r most frequently used Internet sites in advance, the apparatus comprising:

• (a) a memory for storing the table having n entries where n≧r, and each entry comprises a name field;
• and
• (b) a processor for receiving an Internet site name from a packet and storing the Internet site name into the name field of an entry in the table, characterized in that
• if the table is full and the Internet site name is not in the table, the processor replaces one of the q least frequently used entries, where q<n.

An apparatus for building a table to select r most frequently used Internet site names in a resource delivery site, so that the resource delivery site can cache the corresponding resources from the r most frequently used Internet sites in advance, the apparatus comprising:

• (a) a receiver for receiving an Internet site name;
• (b) a processor for converting the Internet site name into a number and storing the number into an entry in the table;
• and
• (c) a memory for storing the table having n entries where n≧r, each entry in the table comprising a number field for the number, a name field for the Internet site name and a count field for counting the number of times the Internet site name is received, characterized in that
• if the table is full and the number is not in the table, the processor replaces one of the q least frequently used entries according to the value of the count field of each entry, where q<n.

A computer program product having a computer readable medium having computer program logic recorded thereon for building a table to select r most frequently used Internet site names, the computer program product comprising:

• (a) a computer program code segment for receiving an Internet site name from a packet;
• (b) a computer program code segment for converting the received Internet site name into a number;
• (c) a computer program code segment for storing the number in the table having n entries where n≧r, each entry in the table comprising a number field for the number, a name field for the received Internet site name and a count field for counting the number of times the Internet site name has been received, characterized in that
• if the table is full and the number is not in the table, the storing computer program code segment replaces one of the q least frequently used entries according to the value of the count field of each entry, where q<n.