← Back to Patent Explorer
US6052736A Expired / Lapsed US ⏱️ 0.0 years remaining

Adaptive message routing in a multiple network environment with a master router

Assignee: International Business Machines Corp
•
Filing: 1997-03-31
•
Granted: 2000-04-18
•
Expires: 2017-03-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Methods, systems and computer program products are provided which route messages from a source device on a first network to a destination device on a second network through a first routing device where the first routing device transmits a message to a master routing device. The first routing device receives a routing address from the master routing device responsive to the transmitted message. The routing address specifies an address of a device to which subsequent communications to the destination device are routed. The first routing device stores the received routing address in a list of addresses so as to associate the stored routing address with an address of the destination device of the message. The first routing device may also determine a routing address for a second message from the stored list of routing addresses based upon a destination address of the second message and transmit the second message to the determined routing address. The routing table of the routing device may be updated without requiring modification of TCP/IP messages.

Inventors

  • 👤 David Mark Ogle
  • 👤 Karen Marie Tracey
  • 👤 Barton Clark Vashaw

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 00:05
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02

Claims Analysis

Total Claims: 47
Claim 1
Independent Claim 213 words
A method of routing messages from a source device on a first network to a destination device on a second network through a first routing device utilizing a master routing device remote from the first routing device, the method comprising the steps of: transmitting a message received at the first routing device to a master routing address associated with the master routing device over a third network; receiving a routing address from the master routing device responsive to the transmitted message, wherein the received routing address specifies an address of a device to which subsequent communications to the destination device are routed; storing, at the first routing device, the received routing address in a list of addresses so as to associate the stored routing address with an address of the destination device of the message; receiving at the master routing device [a] the received message transmitted from the first routing device over the third network; transmitting the message received at the master routing device to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; and transmitting the routing address determined from the master list of addresses from the master routing device to the first routing device.
Claim 2
Independent Claim 213 words
A method of routing messages from a source device on a first network to a destination device on a second network through a first routing device utilizing a master routing device remote from the first routing device, the method comprising the steps of: transmitting a message received at the first routing device to a master routing address associated with the master routing device over a third network; receiving a routing address from the master routing device responsive to the transmitted message, wherein the received routing address specifies an address of a device to which subsequent communications to the destination device are routed; storing, at the first routing device, the received routing address in a list of addresses so as to associate the stored routing address with an address of the destination device of the message; receiving at the master routing device [a] the received message transmitted from the first routing device over the third network; transmitting the message received at the master routing device to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; and transmitting the routing address determined from the master list of addresses from the master routing device to the first routing device.
Claim 3
Dependent Claim 24 words
A method according to claim 1 wherein the first network comprises a TCP/IP network and wherein the list of addresses comprises a routing table.
Claim 4
Dependent Claim 28 words
A method according to claim 2 wherein said step of receiving a routing address comprises the step of receiving an ICMP redirect message from the master routing device.
Claim 5
Dependent Claim 13 words
A method according to claim 2 wherein said message comprises a TCP/IP datagram.
Claim 6
Dependent Claim 27 words
A method according to claim 2 wherein said transmitting the routing address step comprises the step of transmitting to the first routing device an ICMP redirect message.
Claim 7
Dependent Claim 32 words
A method according to claim 2 wherein the first network and the second network are connected by an SNA network and wherein the master routing device is connected to the SNA network.
Claim 8
Dependent Claim 50 words
A method according to claim 1 wherein the first routing device further carries out the steps: determining a routing address for a second message from the stored list of routing addresses based upon a destination address of the second message; and transmitting the second message to the determined routing address.
Claim 9
Dependent Claim 43 words
A method according to claim 1 wherein said step of transmitting the routing address comprises the steps of: extracting from the received message the address of the first routing device; and transmitting the routing address to the address of the first routing device.
Claim 10
Dependent Claim 27 words
A method according to claim 1 wherein said first routing device further carries out the step of receiving a message to be routed to the destination device.
Claim 11
Independent Claim 127 words
A method of routing messages from a source device on a first network to a destination device on a second network utilizing a master routing device which is remote from the first routing device, the method comprising the steps of: transmitting a received message to a master routing address associated with the master routing device over a third network; receiving a routing address over the third network from the master routing device responsive to the transmitted message, wherein the received routing address specifies an address of a device to which subsequent communications to the destination device are routed; and storing the received routing address in a list of addresses so as to associate the stored routing address with an address of the destination device of the message.
Claim 12
Independent Claim 127 words
A method of routing messages from a source device on a first network to a destination device on a second network utilizing a master routing device which is remote from the first routing device, the method comprising the steps of: transmitting a received message to a master routing address associated with the master routing device over a third network; receiving a routing address over the third network from the master routing device responsive to the transmitted message, wherein the received routing address specifies an address of a device to which subsequent communications to the destination device are routed; and storing the received routing address in a list of addresses so as to associate the stored routing address with an address of the destination device of the message.
Claim 13
Dependent Claim 24 words
A method according to claim 10 wherein the first network comprises a TCP/IP network and wherein the list of addresses comprises a routing table.
Claim 14
Dependent Claim 24 words
A method according to claim 11 wherein said receiving step comprises the step of receiving an ICMP redirect message from the master routing device.
Claim 15
Dependent Claim 13 words
A method according to claim 11 wherein said message comprises a TCP/IP datagram.
Claim 16
Dependent Claim 32 words
A method according to claim 11 wherein the first network and the second network are connected by an SNA network and wherein the master routing device is connected to the SNA network.
Claim 17
Dependent Claim 45 words
A method according to claim 10 further comprising the steps of: determining a routing address for a second message from the stored list of routing addresses based upon a destination address of the second message; and transmitting the second message to the determined routing address.
Claim 18
Dependent Claim 21 words
A method according to claim 10 further comprising the step of receiving a message to be routed to the destination device.
Claim 19
Independent Claim 107 words
A method of routing messages from a source device on a first network to a destination device on a second network, the method comprising the steps of: receiving a message to be transmitted to the destination device at a device remote from a device from which the message was received; transmitting the message to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; and transmitting, responsive to receiving the message to be transmitted to the destination device, the determined routing address to the device from which the message was received.
Claim 20
Independent Claim 107 words
A method of routing messages from a source device on a first network to a destination device on a second network, the method comprising the steps of: receiving a message to be transmitted to the destination device at a device remote from a device from which the message was received; transmitting the message to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; and transmitting, responsive to receiving the message to be transmitted to the destination device, the determined routing address to the device from which the message was received.
Claim 21
Dependent Claim 37 words
A method according to claim 17 wherein the first network and the second network comprise TCP/IP networks and wherein said step of transmitting the determined routing address comprises transmitting the routing address as an ICMP redirect message.
Claim 22
Dependent Claim 44 words
A method according to claim 18 wherein the first and second networks are connected by an SNA network and wherein said step of receiving a message comprises the step of receiving a message addressed to a master routing device connected to the SNA network.
Claim 23
Dependent Claim 61 words
A method according to claim 18 wherein said step of transmitting the routing address comprises the steps of: extracting from the received message the address of the device connected to the SNA network from which the message was received; and transmitting the routing address to the address of the device connected to the SNA network from which the message was received.
Claim 24
Independent Claim 134 words
A system for routing messages from a source device on a first network to a destination device on a second network, the system comprising: means for transmitting a message from a first routing device to a master routing address associated with a master routing device wherein the master routing device is remote from the first routing device; means for receiving at the first routing device a routing address from the master routing device responsive to the transmitted message, wherein the routing address specifies an address of a device to which subsequent communications to the destination device are routed; and means for storing the received routing address at the first routing device in a list of addresses so as to associate the stored routing address with an address of the destination device of the message.
Claim 25
Independent Claim 134 words
A system for routing messages from a source device on a first network to a destination device on a second network, the system comprising: means for transmitting a message from a first routing device to a master routing address associated with a master routing device wherein the master routing device is remote from the first routing device; means for receiving at the first routing device a routing address from the master routing device responsive to the transmitted message, wherein the routing address specifies an address of a device to which subsequent communications to the destination device are routed; and means for storing the received routing address at the first routing device in a list of addresses so as to associate the stored routing address with an address of the destination device of the message.
Claim 26
Dependent Claim 24 words
A system according to claim 21 wherein the first network comprises a TCP/IP network and wherein the list of address comprises a routing table.
Claim 27
Dependent Claim 24 words
A system according to claim 22 wherein said means for receiving comprises means for receiving an ICMP redirect message from the master routing device.
Claim 28
Dependent Claim 18 words
A system according to claim 22 wherein said means for receiving comprises means for receiving a TCP/IP datagram.
Claim 29
Dependent Claim 46 words
A system according to claim 21 further comprising: means for determining a routing address for a second message from the stored list of routing addresses based upon a destination address of the second message; and means for transmitting the second message to the determined routing address.
Claim 30
Dependent Claim 20 words
A system according to claim 21 further comprising means for receiving a message to be routed to the destination device.
Claim 31
Independent Claim 95 words
A system for routing messages from a source device on a first network to a destination device on a second network, the system comprising: means for receiving a message from a first routing device at a master routing device remote from the first routing device; means for transmitting the message to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; means for transmitting the determined routing address to the first routing device from which the message was received.
Claim 32
Independent Claim 95 words
A system for routing messages from a source device on a first network to a destination device on a second network, the system comprising: means for receiving a message from a first routing device at a master routing device remote from the first routing device; means for transmitting the message to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; means for transmitting the determined routing address to the first routing device from which the message was received.
Claim 33
Dependent Claim 39 words
A system according to claim 27 wherein the first network and the second network comprise TCP/IP networks and wherein said means for transmitting the determined routing address comprises means for transmitting the routing address as an ICMP redirect message.
Claim 34
Dependent Claim 43 words
A system according to claim 27 wherein the first and second networks are connected by an SNA network and wherein said means for receiving a message comprises means for receiving a message addressed to a master routing device connected to the SNA network.
Claim 35
Dependent Claim 64 words
A system according to claim 27 wherein said means for transmitting the determined routing address comprises: means for extracting from the received message the address of the device connected to the SNA network from which the message was received; and means for transmitting the determined routing address to the address of the device connected to the SNA network from which the message was received.
Claim 36
Dependent Claim 162 words
A computer program product for routing messages from a source device on a first network to a destination device on a second network, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for transmitting a message from a first routing device to a master routing address associated with a master routing device which is remote from the first routing device; computer-readable program code means for receiving at the first routing device a routing address from the master routing device responsive to the transmitted message, wherein the routing address specifies an address of a device to which subsequent communications to the destination device are routed; and computer-readable program code means for storing the received routing address at the first routing device in a list of addresses so as to associate the stored routing address with an address of the destination device of the message.
Claim 37
Dependent Claim 162 words
A computer program product for routing messages from a source device on a first network to a destination device on a second network, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for transmitting a message from a first routing device to a master routing address associated with a master routing device which is remote from the first routing device; computer-readable program code means for receiving at the first routing device a routing address from the master routing device responsive to the transmitted message, wherein the routing address specifies an address of a device to which subsequent communications to the destination device are routed; and computer-readable program code means for storing the received routing address at the first routing device in a list of addresses so as to associate the stored routing address with an address of the destination device of the message.
Claim 38
Dependent Claim 26 words
A computer program product according to claim 31 wherein the first network comprises a TCP/IP network and wherein the list of address comprises a routing table.
Claim 39
Dependent Claim 32 words
A computer program product according to claim 32 wherein said computer-readable program code means for receiving comprises computer-readable program code means for receiving an ICMP redirect message from the master routing device.
Claim 40
Dependent Claim 26 words
A computer program product according to claim 32 wherein said computer-readable program code means for receiving comprises computer-readable program code means for receiving a TCP/IP datagram.
Claim 41
Dependent Claim 54 words
A computer program product according to claim 31 further comprising: computer-readable program code means for determining a routing address for a second message from the stored list of routing addresses based upon a destination address of the second message; and computer-readable program code means for transmitting the second message to the determined routing address.
Claim 42
Dependent Claim 25 words
A computer program product according to claim 31 further comprising computer-readable program code means for receiving a message to be routed to the destination device.
Claim 43
Dependent Claim 129 words
A computer program product for routing messages from a source device on a first network to a destination device on a second network, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for receiving a message transmitted from a first routing device to a master routing device remote from the first routing device; computer-readable program code means for transmitting the message to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; and computer-readable program code means for transmitting the determined routing address to the first routing device from which the message was received.
Claim 44
Dependent Claim 129 words
A computer program product for routing messages from a source device on a first network to a destination device on a second network, the computer program product comprising: a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer-readable program code means for receiving a message transmitted from a first routing device to a master routing device remote from the first routing device; computer-readable program code means for transmitting the message to a routing address determined from a master list of addresses which specifies an address of a device to which communications to the destination device are routed; and computer-readable program code means for transmitting the determined routing address to the first routing device from which the message was received.
Claim 45
Dependent Claim 47 words
A computer program product according to claim 37 wherein the first network and the second network comprise TCP/IP networks and wherein said computer-readable program code means for transmitting the determined routing address comprises computer-readable program code means for transmitting the routing address as an ICMP redirect message.
Claim 46
Dependent Claim 51 words
A computer program product according to claim 37 wherein the first and second networks are connected by an SNA network and wherein said computer-readable program code means for receiving a message comprises computer-readable program code means for receiving a message addressed to a master routing device connected to the SNA network.
Claim 47
Dependent Claim 75 words
A computer program product according to claim 37 wherein said computer-readable program code means for transmitting the determined routing address comprises: computer-readable program code means for extracting from the received message the address of the device connected to the SNA network from which the message was received; and computer-readable program code means for transmitting the determined routing address to the address of the device connected to the SNA network from which the message was received.

References Cited (Backward Citations)

US5434863A Cited
US5327426A Cited
US5453979A Cited
US5745702A Cited
US5613070A Cited
US5623532A Cited
US5815668A Cited
US5802278A Cited
US5796732A Cited
US5894478A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-04-18 2003-10-18 2004-04-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-04-18 2007-10-18 2008-04-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-04-18 2011-10-18 2012-04-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag