Transaction message routing in digital communication networks

• US 5,563,878 A
• Filed: 01/05/1995
• Issued: 10/08/1996
• Est. Priority Date: 01/05/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Blakeley, Douglas B., Kingston, William A., Hind, John R., Housel, Barron C. III
• Primary Examiner(s): Safourek, Benedict V.
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/369,051
• Time in Patent Office: 642 Days
• Field of Search: 370/17, 370/58.1, 370/58.2, 370/60, 370/92, 370/93, 370/94.1, 340/825.03, 340/825.06, 340/825.07, 340/825.52, 364/940, 364/940.74, 364/940.64
• US Class Current: 370/392
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/34 Source routing

Abstract

Packet messages transmitted on a packet communications network include origin and destination addresses in the form of stacked address elements which can be pushed or popped off of the stack. A plurality of interconnected packet communications network include routing nodes which utilize the top address element on the destination stack to route the message. Such routing nodes also include stack element editing facilities for popping elements from the stacks, constructing new elements to be pushed onto the stacks, and amending the contents of elements on the stack. This arrangement allows messages to be launched on the networks where the originating station does not have full knowledge of the destination station, and the routing nodes add the necessary destination information as it becomes necessary for routing.

Claims

1. A user-invokable message routing system for packet communications networks for routing messages across said networks from an originating station on one of said networks to a destination station on one of said networks, said routing system comprising

means for defining origin and destination addresses with a user-specified stack of nested multi-element address specifications,

means, at at least one intermediate node in said networks, for editing said user-specified stack of said nested multi-element address specifications,

each of said nested multi-element address specifications comprising

means for identifying a node on one of said networks;

means for identifying a user agent on one of said networks; and

means for specifying arbitrary parameters to said user agent on one of said networks.

2. A user-invoked method for routing messages through packet communications networks from an originating station on one of said networks to a destination station on one of said networks, said method comprising the steps of

defining origin and destination addresses with a user-specified stack of nested multi-element address specifications, and

editing, at at least one intermediate node in said networks, said user-specified stack of said nested multi-element address specifications,

each of said multi-element address specifications performing the steps of

identifying a node on one of said networks;

identifying a user agent on one of said networks; and

specifying arbitrary parameters to said agent on one of said networks.