Configurable and high-speed content-aware routing method

• US 20020199014A1
• Filed: 03/25/2002
• Published: 12/26/2002
• Est. Priority Date: 03/26/2001
• Status: Abandoned Application

• Current Assignee: Accton Technology Corporation, National Sun Yat-sen University
• Original Assignee: Accton Technology Corporation
• Inventors: Luo, Mon-Yen, Yang, Chu-Shing
• Application Number:
  US10/103,802
• Publication Number:
  US 20020199014A1
• Time in Patent Office: Days
• US Class Current: 709/238
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 45/748 using longest matching prefix
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A content-aware routing method comprising the steps of: providing a Web sever cluster having a Web content for responding a plurality of requests via a network, wherein the sever content has a plurality of sever items each having a name with a variable-length alphabet string; providing a URL table having a plurality of record named with a fixed-length binary string converted form the variable-length alphabet string of the name of the sever items by means of a hash function; receiving a request packet with a object name via a network and retrieving the object name of the request packet; converting the retrieved object name into a retrieved fixed-length binary string by means of the hash function; and comparing the retrieved fixed-length binary string with the fixed-length binary string in the URL table for routing the request packet into the Web server cluster. With the proposed approach in the invention, a content-aware routing mechanism can be configurable so that some complex system policies can be deployed in the server system, and the incoming requests can be correctly routed to the appropriate server at very high speed.

Claims

1. A content-aware routing method comprising the steps of:

providing a Web sever having a Web content for responding a plurality of requests via a network, wherein the Web content has a plurality of items each having a name with a variable-length alphabet string;

providing a URL table having a plurality of record named with a fixed-length binary string converted form the variable-length alphabet string of the name of the items by means of a hash function;

receiving a request packet with a object name via a network and retrieving the object name of the request packet;

converting the retrieved object name into a retrieved fixed-length binary string by means of the hash function; and

comparing the retrieved fixed-length binary string with the fixed-length binary string in the URL table for routing the request packet into the Web server.

2. The content-aware routing method of claim 1, wherein the Web content has a hierarchical tree structure and the URL table is modeled on the hierarchical tree structure of the Web content.

3. The content-aware routing method of claim 1, wherein the step of providing a Web sever having a Web content further includes the step of:

organizing the Web content into a directory-based hierarchical structure.

4. The content-aware routing method of claim 3, wherein the step of providing a Web sever having a Web content further includes the step of:

converting each of the variable-length alphabet strings of the name of the items into a fixed-length item-name binary string by means of the hash function.

5. The content-aware routing method of claim 4, wherein the step of providing a Web sever having a Web content further includes the steps of:

parsing the Web content to create an internal data structure to illustrate a plurality of hyperlinks between the items of the content;

converting each of hyperlink names embedded in the hyperlinks into a fixed-length hyperlink binary string by means of the hash function to correspond to the fixed-length item-name binary string; and

prefixing a predeterminated string to the hyperlink binary string.

6. The content-aware routing method of claim 5, wherein the step of providing a Web sever having a Web content further includes the steps of:

modifying the items of the Web content; and

restoring the Web content by way of the internal data structure.

7. A Web sever system, comprising:

a plurality of sever nodes for providing a content organizing as a tree structure,

wherein each item of the tree structure has an item name with a variable-length alphabet string and an item alias with a fixed-length binary string converted from the variable-length alphabet string of the item name.

8. The Web sever system of claim 7, wherein the content has a plurality of hyperlinks each having a hyperlink alias with a fixed-length hyperlink binary string prefixed with a predeterminated string, and the fixed-length hyperlink binary string is converted from a variable-length hyperlink alphabet string corresponding to the item name of one of the items for interlinking thereto.

9. The Web server system of claim 8, wherein the content has an internal data structure to trace the hyperlinks for modifying the content.

10. The Web sever system of claim 7, further comprising a router for routing requests from a network to one of the sever nodes by way of the item alias.