Using a routing architecture to route information between an orignation module and a destination module in an information retrieval system

• US 6,005,860 A
• Filed: 12/09/1998
• Issued: 12/21/1999
• Est. Priority Date: 05/30/1997
• Status: Expired due to Term

• Current Assignee: Hanger Solutions, LLC (IP Investments Group LLC)
• Original Assignee: Bellsouth Intellectual Property Corporation (AT&T, Inc.)
• Inventors: Anderson, David J., Busayapongchai, Senis, Anderson, Dewey Charles, Dibrell, Audrey
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): Colbert, Ella
• Application Number:
  US09/208,198
• Time in Patent Office: 377 Days
• Field of Search: 707/1, 707/3, 709/243, 709/238, 370/352, 370/403, 370/396, 370/406, 701/118
• US Class Current: 370/352
• CPC Class Codes: G06F 15/17 using an input/output type connection, e.g. channel, I/O port
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: Y10S 370/912 Packet communications
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

Routing information between an origination module and a destination module using a routing architecture. After an origination module (OM) receives information, a packet is transmitted to a routing architecture (RA) for routing to a destination module (DM) designated by the router packet. The RA interprets the router packet and adaptively routes the router packet to the DM so that the router packet is quickly processed by the DM. If the DM'"'"'s queue is empty and the DM is not processing any other packets, the RA places the router packet in the queue and the DM reads its queue to process the router packet. If there is another router packet being processed by the DM, the RA adapts by placing the router packet in the queue. Once processing of the other router packet is complete, the DM processes the router packet in the queue. If there is already another router packet pending within the DM'"'"'s queue, the RA adapts by creating another DM in memory to process the router packet. If the router packet is not processed by the DM within a predetermined amount of time, the RA adapts by sending an interrupt to cancel processing within the DM and ensure that the router packet is next to be processed.

Claims

1. A method for routing information between an origination module and a destination module using a routing architecture within an information retrieval system, the method comprising the steps of:

receiving the information;

formatting the information into a router packet, by providing that a first part of the router packet includes data from the information;

transmitting the router packet to the routing architecture; and

causing the routing architecture to adaptively route the router packet to the destination module based upon a status of the destination module by;

checking the destination module for processing activity; and

if no processing activity is being performed by the destination module, then routing the router packet to the destination module.

2. The method of claim 1, wherein the data includes a plurality of elements for a search request;

and

wherein the step of causing the routing architecture to adaptively route the router packet further comprises;

determining if the destination module is a search engine,

if the destination module is the search engine, then ordering the elements within the data and routing the elements as ordered to the destination module.

3. The method of claim 2, wherein the step of ordering the elements comprises:

(1) determining a number of records in a database that correspond to one of the elements;

(2) repeating the determining step for others of the elements; and

(3) ordering the elements upon an ascending order beginning with an entry having a smallest number of records respectively corresponding to each element.

4. The method of claim 1, wherein the step of causing the routing architecture to adaptively route the router packet further comprises:

determining if another router packet is waiting to be processed by the destination module;

if another router packet is waiting to be processed, then creating an additional destination module as a created module; and

routing the router packet to the created module.

5. The method of claim 1, wherein the step of causing the routing architecture to adaptively route the router packet further comprises causing the destination module to process the router packet, at the latest, after expiration of a threshold period by placing the router packet within the designated position, the designated position designating a next router packet to be processed.

6. A method for routing information to a destination module using a routing architecture within an information retrieval system, the method comprising the steps of:

creating a router packet using the information the information having a plurality of elements;

transmitting the router packet to the routing architecture;

causing the routing architecture to identify the destination module;

causing the routing architecture to adaptively route the router packet to the destination module based upon a status of the destination module by;

determining if another router packet is in a queue corresponding to the destination module;

if another router packet is not in the queue, then routing the router packet to the queue;

otherwise, creating an additional destination module and routing the router packet to the additional destination module.

7. The method of claim 6, further comprising the step of:

if the router packet is not processed by the destination module within a threshold period, then sending an interrupt to the destination module; and

causing the destination module to process the router packet by changing the router packet'"'"'s position within the queue.

8. The method of claim 6, wherein the step of creating a router packet from the information comprises:

(i) providing that a first part of the router packet includes a destination designation corresponding to the destination module;

(ii) providing that a second part of the router packet includes an origination designation corresponding to the origination module receiving the information;

(iii) providing that a third part of the router packet includes selected elements from the information; and

(iv) providing that a fourth part of the router packet includes an action designation corresponding to a desired action to be performed by the destination module using the selected elements from the information.

9. A method for routing information between an origination module and a destination module using a routing architecture within an information retrieval system, the method comprising the steps of:

receiving the information at the origination module;

formatting the information into a router packet having a plurality of elements;

transmitting the router packet from the origination module to the routing architecture;

checking the status of the destination module to determine if the destination module is a search engine;

if the destination module is the search engine, then ordering the elements of the router packet by

(1) determining a number of records in a database that correspond to one of the elements;

(2) repeating the determining step for others of the elements; and

(3) ordering the elements of the router packet based upon the number of records respectively corresponding to each element; and

routing the router packet to the destination module.

10. The method of claim 9, wherein step (3) comprises ordering the elements of the router packet so that a first element in the router packet is associated with the smallest number of records.

11. A method for routing information to a destination module using a routing architecture within an information retrieval system, the method comprising the steps of:

creating a router packet using the information;

transmitting the router packet to the routing architecture;

causing the routing architecture to determine the destination module;

causing the routing architecture to adaptively route the router packet to the destination module based upon a status of the destination module by;

determining if another router packet is in a queue corresponding to the destination module;

if another router packet is not in the queue, then routing the router packet to the queue;

if the router packet is not processed by the destination module within a threshold period, then sending an interrupt to the destination module; and

causing the destination module to process the router packet by changing the router packet'"'"'s position within the queue.

12. The method of claim 11, further comprising the step of:

if another router packet is in the queue, then creating an additional destination module and routing the router packet to the additional destination module.