US5588121A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel computer having MAC-relay layer snooped transport header to determine if a message should be routed directly to transport layer depending on its destination
Assignee: Fujitsu Services Ltd
•
Filing: 1996-05-09
•
Granted: 1996-12-24
•
Expires: 2016-05-09
Abstract
Abstract A parallel computer system comprises a number of processing elements, at least one communication element, an internal network interconnecting the communications and processing elements, at least one external network connected to the communications element, and a number of services resident in the elements. Each of the elements includes a protocol stack comprising transport, network, logical link and MAC (media access control) layers. Routing messages between services and the external network is performed in the MAC layer, rather than by a relay service at application level as in conventional systems. This improves the efficiency of the system, by obviating the need to pass messages up the stack to the routing function and then to pass them back down the stack again.
Inventors
- 👤 Timothy G. Reddin
- 👤 David S. Walsh
- 👤 Jeremy S. Round
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 23:12
CPC Classifications
H; H04; H04L; H04L45/00
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
335 words
A parallel computer system comprising: (a) at least one processing element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, and a network link layer; (b) at least one communication element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, a network link layer, and an external MAC layer; (c) an internal network interconnecting said processing element and said communication element for transmitting messages between said communication element and said processing element; each of said messages including transport header and MAC-relay header; and (d) an external network coupled to said communication element with some other communication elements, for transmitting messages destined for said communication element and for said processing element, each of said messages including a transport header, a logical link header, and a MAC header; (e) wherein said MAC layer and said MAC-relay layer in said communication element includes: (i) means for receiving a message from said external network by said MAC layer; (ii) means for snooping on the transport header of said message by said MAC-relay layer to find whether the message is destined for service by the transport layer in the communication element or for service by the transport layer in the processing element; (iii) means operative in the event that the message is destined for service by the transport layer in the communication element, for routing the message through the logical link layer and the network layer in the communication element to the transport layer in the communication element; and (iv) means operative in the event that the message is destined for service by the transport layer in the processing element, for routing the message to the transport layer of the processing element over said internal network directly without going through the logical link layer and the network layer in the communication element in accordance with said transport header and a newly built MAC-relay header added to said message by said MAC-relay layer.
Claim 2
Dependent Claim
335 words
A parallel computer system comprising: (a) at least one processing element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, and a network link layer; (b) at least one communication element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, a network link layer, and an external MAC layer; (c) an internal network interconnecting said processing element and said communication element for transmitting messages between said communication element and said processing element; each of said messages including transport header and MAC-relay header; and (d) an external network coupled to said communication element with some other communication elements, for transmitting messages destined for said communication element and for said processing element, each of said messages including a transport header, a logical link header, and a MAC header; (e) wherein said MAC layer and said MAC-relay layer in said communication element includes: (i) means for receiving a message from said external network by said MAC layer; (ii) means for snooping on the transport header of said message by said MAC-relay layer to find whether the message is destined for service by the transport layer in the communication element or for service by the transport layer in the processing element; (iii) means operative in the event that the message is destined for service by the transport layer in the communication element, for routing the message through the logical link layer and the network layer in the communication element to the transport layer in the communication element; and (iv) means operative in the event that the message is destined for service by the transport layer in the processing element, for routing the message to the transport layer of the processing element over said internal network directly without going through the logical link layer and the network layer in the communication element in accordance with said transport header and a newly built MAC-relay header added to said message by said MAC-relay layer.
Claim 3
Dependent Claim
17 words
A parallel computer system according to claim 1 wherein said external network comprises a local area network.
Claim 4
Dependent Claim
16 words
A parallel computer system according to claim 1 wherein said internal network comprises a delta-switch network.
Claim 5
Independent Claim
351 words
A method of routing messages in a parallel computer system comprising: (a) at least one processing element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, and a network link layer; (b) at least one communication element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, a network link layer, and an external MAC layer; (c) an internal network interconnecting said processing element and said communication element for transmitting messages between said communication element and said processing element; each of said messages including transport header and MAC-relay header; and (d) an external network coupled to said communication element with some other communication elements, for transmitting messages destined for said communication element and for said processing element, each of said messages including a transport header, a logical link header, and a MAC header; (e) wherein said method comprises the steps: (i) operating said MAC layer in said communication element to receive a message from said external network; (ii) operating said MAC-relay layer in said communication element to snoop on the transport header of said message to find whether the message is destined for service by the transport layer in the communication element or for service by the transport layer in the processing element; (iii) in the event that the message is destined for service by the transport layer in the communication element, operating said MAC-relay layer in said communication to route the message through the logical link layer and the network layer in the communication element to the transport layer in the communication element; and (iv) in the event that the message is destined for service by the transport layer in the processing element, operating said MAC-relay layer in said communication element to route the message to the transport layer of the processing element over said internal network directly without going through the logical link layer and the network layer in the communication element in accordance with said transport header and a newly built MAC-relay header added to said message by said MAC-relay layer.
Claim 6
Independent Claim
351 words
A method of routing messages in a parallel computer system comprising: (a) at least one processing element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, and a network link layer; (b) at least one communication element including a protocol stack comprising a transport layer, a network layer, a logical link layer, a MAC-relay layer, a network link layer, and an external MAC layer; (c) an internal network interconnecting said processing element and said communication element for transmitting messages between said communication element and said processing element; each of said messages including transport header and MAC-relay header; and (d) an external network coupled to said communication element with some other communication elements, for transmitting messages destined for said communication element and for said processing element, each of said messages including a transport header, a logical link header, and a MAC header; (e) wherein said method comprises the steps: (i) operating said MAC layer in said communication element to receive a message from said external network; (ii) operating said MAC-relay layer in said communication element to snoop on the transport header of said message to find whether the message is destined for service by the transport layer in the communication element or for service by the transport layer in the processing element; (iii) in the event that the message is destined for service by the transport layer in the communication element, operating said MAC-relay layer in said communication to route the message through the logical link layer and the network layer in the communication element to the transport layer in the communication element; and (iv) in the event that the message is destined for service by the transport layer in the processing element, operating said MAC-relay layer in said communication element to route the message to the transport layer of the processing element over said internal network directly without going through the logical link layer and the network layer in the communication element in accordance with said transport header and a newly built MAC-relay header added to said message by said MAC-relay layer.
References Cited (Backward Citations)
US4752777A
Cited
EP0204959A1
Cited
US4954945A
Cited
EP0353859A2
Cited
US5088090A
Cited
US5379440A
Cited
US5323388A
Cited
US5430842A
Cited
US5426637A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-24 | 2000-06-24 | 2000-12-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-24 | 2004-06-24 | 2004-12-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-24 | 2008-06-24 | 2008-12-24 | $7700.00 | Window Closed / Lapsed |