Message-routing apparatus

• US 5,293,488 A
• Filed: 08/26/1992
• Issued: 03/08/1994
• Est. Priority Date: 09/03/1991
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Company (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Riley, Martyn J., Wiley, Anthony J.
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): MEKY, MOUSTAFA M
• Application Number:
  US07/935,813
• Time in Patent Office: 559 Days
• Field of Search: 395/200, 370/16.1, 370/17, 370/60, 370/32, 370/67, 370/85.1, 370/92, 370/93, 370/94.1, 370/95.2, 370/105.1, 364/940.71, 364/229.3, 364/927.92, 364/942.06, 364/284.4, 364/242.94, 364/222.2, 364/238.1, 364/238.2, 364/242.96, 364/940.5 , 364/940.61
• US Class Current: 709/244
• CPC Class Codes: H04L 69/00 Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass networks security protocols H04L9/40; wireless communication networks H04W

Abstract

Message-routing apparatus is known for routing messages between a plurality of communications networks. Typically, the known apparatus comprises a respective network interface card for each communications network and a shared, processor-based, routing manager with which the cards communicate through a backplane bus system. In order to overcome the bandwidth limitations of such known apparatus, the present invention provides a local routing manager on each card and high-speed, point-to-point, links interconnecting the local routing managers in a closed loop. Each local routing manager recognizes whether a message passed to it is for outward transmission over the associated network; if this is not the case, the message is passed to the local routing manager of the next card. Any messages which the local routing managers are unable to route, are diverted to a shared routing manager.

Claims

1. A message-routing apparatus for routing messages between a plurality of communications arrangements, each said message including a destination address at least when received at said message-routing apparatus, said apparatus comprising a plurality of interface units each operative to receive and/or transmit messages over an associated one of said communications arrangements, a shared routing manager, and internal communication means inter-communicating the shared routing manager with the interface units, said shared routing manager providing a shared facility to said interface units for routing messages received by said units, on the basis of their respective destination addresses, to appropriate ones of said units for onward transmission over the associated communications arrangement, each said unit including a local routing manager with input means for receiving messages to be routed including messages newly received by the unit from its associated communications arrangement, first output means for messages that are to be transmitted on over the associated communications arrangement, and second output means for other of said messages, said local routing manager being operative to provide a limited routing function involving identifying messages received by said input means which from their destination addresses are to be transmitted on by the same interface unit over its associated communications arrangement, and passing the identified messages, as routed messages, to said first output means and other of said messages, as unrouted messages, to said second output means;

and said apparatus including a plurality of point-to-point links that serve to interconnect the local routing managers into a closed loop by connecting said second output means to each local routing manager to the said input means of a next said local routing manager whereby to permit unrouted messages to be passed along between said units for routing;

said apparatus further including forwarding means for passing messages unrouted by said local routing managers to said shared routing manager for routing thereby.

2. A message-routing apparatus according to claim 1, wherein forwarding means comprises a respective diverting means associated with each said interface unit, each said diverting means being operative to divert to said shared routing manager, via said internal communications means, any message which, after having previously been passed on as a said unrouted message, by the associated interface unit, is received back at the interface unit.

3. A message-routing apparatus according to claim 2, wherein each interface unit is operative to mark each message newly received over the associated communications arrangement, the diverting means associated with that unit being operative to monitor messages received by the interface unit over a said point-to-point link and to diver to said shared routing manager any messages previously marked by that interface unit.

4. A message-routing apparatus according to claim 3, wherein for at least one said interface unit, said second output means for the local routing manager comprises a first output connected to said point-to-point link, and a second output connected to said internal communications means;

the said diverting means associated with the interface unit being incorporated into the local routing manager of the unit and being operative to receive said unrouted messages and to pass them to said second output means, said diverting means passing each said unrouted message to the said first output of the second output unless the diverting means determines that the message is to go to said shared routing manager in which case it passes the message to said second output means.

5. A message-routing apparatus according to claim 4, wherein the local routing manager of said at least one said interface unit comprises:

a first routing unit to which are passed the messages newly received over the communications arrangement associated with the interface unit, the first routing unit being operative to mark at least certain of these messages and forward them to said second output of the said second output means, and

a second routing unit arranged to receive said unrouted messages that are passed to the said input means of the local routing manager via a said link, the second routing unit being operative to route each message it receives on the basis of the destination address of the message, whereby messages which the second routing unit recognizes as intended for onward transmission over the communications arrangement associated with the interface unit, are passed to said first output means of the local routing manager and the remaining messages being passed to said first routing unit,

said diverting means being incorporated into first routing unit operative to monitor each message received from the second routing unit.

6. A message-routing apparatus according to claim 5, wherein said first routing unit is operative to monitor the destination address of each message newly received over the communications arrangement associated with the interface unit, and to pass the message:

to said shared routing manager, via said second output of the second output means, where said destination address indicates that the message is intended for the message-routing apparatus itself, and otherwise

to said second output of the second output means, after marking the message.

7. A message-routing apparatus according to claim 5, wherein said second routing unit includes a local routing table associating particular destination addresses with the interface unit, the second routing unit being operative to look up the destination address of each said unrouted message it receives in said local routing table and to recognize the message as one intended for onward transmission over the communications arrangement associated with the interface unit if the table associates the looked-up address with the interface unit.

8. A message-routing apparatus according to claim 7, wherein the destination addresses are high-level addresses valid across all said communications arrangements but requiring resolution into low-level physical addresses when used to direct a message across at least one said communications arrangement, each entry in said local routing table of each interface unit resolving a high-level address into a physical one for the associated communications arrangement.

9. A message-routing apparatus according to claim 8, wherein the second routing unit is operative, in the absence of an association in its local routing table for a said message received from the shared routing manager, to mark the message as from the interface unit before passing it to said first routing unit whereby the message is forwarded by the first routing unit to said shared routing manager.

10. A message-routing apparatus according to claim 9, wherein the destination addresses are high-level addresses valid across all said communications arrangements but requiring resolution into low-level physical addresses when used to direct a message across at least one said communications arrangement, each entry in said local routing table of each interface unit that is associated with a said at least one communication arrangement resolving a high-level address into a physical one for the associated communications arrangement.

11. A message-routing apparatus according to claim 7, wherein said second routing unit is operative to receive, via said internal communication means, messages routed by the shared routing manager to the interface unit for onward transmission thereby over the associated communications arrangement, said second routing unit being operative to look up the destination address of each such message in its local routing table and if no association exists between that address and the interface unit, to signal to said shared routing manager that no such association exists, the shared routing manager being thereupon operative to update the local routing table via said internal communication means.

12. A message-routing apparatus according to claim 11, wherein the destination addresses are high-level addresses valid across all said communications arrangements but requiring resolution into low-level physical addresses when used to direct a message across at least one said communications arrangement, each entry in said local routing table of each interface unit that is associated with a said at least one communication arrangement resolving a high-level address into a physical one for the associated communications arrangement.

13. A message-routing apparatus according to claim 1, wherein said forwarding means comprises an intercept unit operatively interposed in a said link and arranged to divert to said shared routing manager any unrouted message passing a second time along that link.

14. A message-routing apparatus according to claim 1, wherein at least two said interface units are associated with the same said communications arrangement.