US5878229A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Maintaining frame sequence in a multiprocessor network device
Assignee: International Business Machines Corp
•
Filing: 1997-11-12
•
Granted: 1999-03-02
•
Expires: 2017-11-12
Abstract
Abstract A sequence in which two or more of the data units enter the network node, via a specific one of the multiple ports, is recorded. And, the two or more of the data units are transmitted from the network node according to the recorded sequence. The method and system achieve the recording of sequence via the following. In response to an insertion of one of the two or more data units into a specific one of the multiple processor subsystems, the specific one of the multiple processor subsystems is associated with a specific one of the multiple ports by which the one of the two or more data units entered the network node, and any other of the multiple processor subsystems that are currently processing on any other of the two or more data units that entered the network node through the specific one of the multiple ports is noted. Thereafter, any request to transmit by the specific one of the multiple processors is honored if it is determined that the data unit with the requesting processor is next according to the recorded sequence. The data unit is determined to be next in sequence if all of the multiple processors, that were processing on other data units which entered through the specific one of the multiple ports, have completed processing.
Inventors
- 👤 Brian M. Bass
- 👤 Edward Hau-Chun Ku
- 👤 Scott J. Lemke
- 👤 Joseph M. Rash
- 👤 Loren Blair Reiss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 18:30
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/44
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
138 words
A method for preserving sequencing of data units transiting a network node having multiple ports and multiple processor subsystems, said method comprising the steps of: in response to an insertion of one of said two or more of said data units into a specific one of said multiple processor subsystems, associating with said specific one of said multiple processor subsystems a specific one of said multiple ports by which said one of said two or more of said data units entered said network node, noting any other of said multiple processor subsystems that are currently processing on any other of said two or more data units that entered said network node through said specific one of said multiple ports; and transmitting said two or more of said data units from said network node according to said recorded sequence.
Claim 2
Independent Claim
138 words
A method for preserving sequencing of data units transiting a network node having multiple ports and multiple processor subsystems, said method comprising the steps of: in response to an insertion of one of said two or more of said data units into a specific one of said multiple processor subsystems, associating with said specific one of said multiple processor subsystems a specific one of said multiple ports by which said one of said two or more of said data units entered said network node, noting any other of said multiple processor subsystems that are currently processing on any other of said two or more data units that entered said network node through said specific one of said multiple ports; and transmitting said two or more of said data units from said network node according to said recorded sequence.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein said step of associating comprises the step of creating a control register, having fields, for each of said multiple processor subsystems.
Claim 4
Dependent Claim
57 words
The method of claim 2, wherein said step of creating a control register, having fields, further comprises creating, for each of said multiple processor subsystems, a control register having a port identification field and one or more processor subsystem activity fields such that said processor subsystem activity fields are paired with each of said multiple processor subsystems.
Claim 5
Dependent Claim
170 words
The method of claim 2, wherein said step of noting further comprises the steps of: in response to said insertion of said one of said two or more data units into a specific one of said multiple processor subsystems, checking to see if at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports; and in response to a determination that at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports, filling at least one other field of said created control register paired with said specific one of said multiple processors with at least one indicator that said at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports.
Claim 6
Dependent Claim
53 words
The method of claim 1, wherein said step of transmitting further comprises the steps of: in response to a request to transmit by said specific one of said multiple processors, honoring said transmit request if said data unit within said specific one of said multiple processors is next according to said recorded sequence.
Claim 7
Dependent Claim
190 words
The method of claim 5, wherein said step of honoring further comprises the steps of: determining whether at least one other of said multiple processor subsystems, that was processing at least one other data unit that entered said network node through said specific one of said multiple ports, is currently processing said at least one other data unit that entered said network node through said specific one of said multiple ports; and in response to a determination that no at least one other of said multiple processor subsystems, that was processing at least one other data unit that entered said network node through said specific one of said multiple ports, is currently processing said at least one other data unit that entered said network node through said specific one of said multiple ports, honoring said request by said specific one of said multiple processor subsystems to transmit said one of said two or more of said data units from said network node; and notifying said multiple processor subsystems that said specific one of said multiple processor subsystems is no longer processing said one of said two or more data units.
Claim 8
Dependent Claim
33 words
The method of claim 6, wherein said step of notifying further comprises the step of setting all processor subsystem activity fields, paired with said specific one of said multiple processor subsystems, to inactive.
Claim 9
Independent Claim
139 words
A system for preserving sequencing of data units transiting a network node having multiple ports and multiple processor subsystems, said system comprising: means, responsive to an insertion of one of said two or more of said data units into a specific one of said multiple processor subsystems, for associating with said specific one of said multiple processor subsystems a specific one of said multiple ports by which said one of said two or more of said data units entered said network node, for noting any other of said multiple processor subsystems that are currently processing on any other of said two or more data units that entered said network node through said specific one of said multiple ports; and means for transmitting said two or more of said data units from said network node according to said recorded sequence.
Claim 10
Independent Claim
139 words
A system for preserving sequencing of data units transiting a network node having multiple ports and multiple processor subsystems, said system comprising: means, responsive to an insertion of one of said two or more of said data units into a specific one of said multiple processor subsystems, for associating with said specific one of said multiple processor subsystems a specific one of said multiple ports by which said one of said two or more of said data units entered said network node, for noting any other of said multiple processor subsystems that are currently processing on any other of said two or more data units that entered said network node through said specific one of said multiple ports; and means for transmitting said two or more of said data units from said network node according to said recorded sequence.
Claim 11
Dependent Claim
26 words
The system of claim 8, wherein said means for associating comprises means for creating a control register, having fields, for each of said multiple processor subsystems.
Claim 12
Dependent Claim
59 words
The system of claim 9, wherein said means for creating a control register, having fields, further comprises means for creating, for each of said multiple processor subsystems, a control register having a port identification field and one or more processor subsystem activity fields such that said processor subsystem activity fields are paired with each of said multiple processor subsystems.
Claim 13
Dependent Claim
169 words
The system of claim 9, wherein said means for noting further comprises: means, responsive to said insertion of said one of said two or more data units into a specific one of said multiple processor subsystems, for checking to see if at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports; and means, responsive to a determination that at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports, for filling at least one other field of said created control register paired with said specific one of said multiple processors with at least one indicator that said at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports.
Claim 14
Dependent Claim
51 words
The system of claim 8, wherein said means for transmitting further comprises: means, responsive to a request to transmit by said specific one of said multiple processors, for honoring said transmit request if said data unit within said specific one of said multiple processors is next according to said recorded sequence.
Claim 15
Dependent Claim
191 words
The system of claim 12, wherein said means for honoring further comprises: means for determining whether at least one other of said multiple processor subsystems, that was processing at least one other data unit that entered said network node through said specific one of said multiple ports, is currently processing said at least one other data unit that entered said network node through said specific one of said multiple ports; and means, responsive to a determination that no at least one other of said multiple processor subsystems, that was processing at least one other data unit that entered said network node through said specific one of said multiple ports, is currently processing said at least one other data unit that entered said network node through said specific one of said multiple ports, for honoring said request by said specific one of said multiple processor subsystems to transmit said one of said two or more of said data units from said network node; and for notifying said multiple processor subsystems that said specific one of said multiple processor subsystems is no longer processing said one of said two or more data units.
Claim 16
Dependent Claim
32 words
The system of claim 13, wherein said means for notifying further comprises means for setting all processor subsystem activity fields, paired with said specific one of said multiple processor subsystems, to inactive.
Claim 17
Dependent Claim
154 words
A program product for preserving sequencing of data units transiting a network node having multiple ports and multiple processor subsystems, said program product comprising: means, responsive to an insertion of one of said two or more of said data units into a specific one of said multiple processor subsystems, for associating with said specific one of said multiple processor subsystems a specific one of said multiple ports by which said one of said two or more of said data units entered said network node, for noting any other of said multiple processor subsystems that are currently processing on any other of said two or more data units that entered said network node through said specific one of said multiple ports, means for transmitting said two or more of said data units from said network node according to said recorded sequence; and signal bearing media bearing said means for recording and said means for transmitting.
Claim 18
Dependent Claim
154 words
A program product for preserving sequencing of data units transiting a network node having multiple ports and multiple processor subsystems, said program product comprising: means, responsive to an insertion of one of said two or more of said data units into a specific one of said multiple processor subsystems, for associating with said specific one of said multiple processor subsystems a specific one of said multiple ports by which said one of said two or more of said data units entered said network node, for noting any other of said multiple processor subsystems that are currently processing on any other of said two or more data units that entered said network node through said specific one of said multiple ports, means for transmitting said two or more of said data units from said network node according to said recorded sequence; and signal bearing media bearing said means for recording and said means for transmitting.
Claim 19
Dependent Claim
14 words
The program product of claim 15, wherein said signal bearing media comprises transmission media.
Claim 20
Dependent Claim
14 words
The program product of claim 15, wherein said signal bearing media comprises recordable media.
Claim 21
Dependent Claim
27 words
The program product of claim 15, wherein said means for associating comprises means for creating a control register, having fields, for each of said multiple processor subsystems.
Claim 22
Dependent Claim
60 words
The program product of claim 18, wherein said means for creating a control register, having fields, further comprises means for creating, for each of said multiple processor subsystems, a control register having a port identification field and one or more processor subsystem activity fields such that said processor subsystem activity fields are paired with each of said multiple processor subsystems.
Claim 23
Dependent Claim
170 words
The program product of claim 18, wherein said means for noting further comprises: means, responsive to said insertion of said one of said two or more data units into a specific one of said multiple processor subsystems, for checking to see if at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports; and means, responsive to a determination that at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports, for filling at least one other field of said created control register paired with said specific one of said multiple processors with at least one indicator that said at least one other of said multiple processor subsystems is currently processing at least one other data unit which entered said network node through said specific one of said multiple ports.
Claim 24
Dependent Claim
50 words
The program product of claim 15, wherein said means for transmitting further comprises: means, responsive to a request to transmit by said specific one of said multiple processors, for honoring said request if said unit within said specific one of said multiple processors is next according to said recorded sequence.
Claim 25
Dependent Claim
192 words
The program product of claim 21, wherein said means for honoring further comprises: means for determining whether at least one other of said multiple processor subsystems, that was processing at least one other data unit that entered said network node through said specific one of said multiple ports, is currently processing said at least one other data unit that entered said network node through said specific one of said multiple ports; and means, responsive to a determination that no at least one other of said multiple processor subsystems, that was processing at least one other data unit that entered said network node through said specific one of said multiple ports, is currently processing said at least one other data unit that entered said network node through said specific one of said multiple ports, for honoring said request by said specific one of said multiple processor subsystems to transmit said one of said two or more of said data units from said network node; and for notifying said multiple processor subsystems that said specific one of said multiple processor subsystems is no longer processing said one of said two or more data units.
Claim 26
Dependent Claim
33 words
The program product of claim 22, wherein said means for notifying further comprises means for setting all processor subsystem activity fields, paired with said specific one of said multiple processor subsystems, to inactive.
References Cited (Backward Citations)
US5323392A
Cited
US5278828A
Cited
US5406556A
Cited
US5483521A
Cited
US5610914A
Cited
US5583868A
Cited
US5617417A
Cited
US5590122A
Cited
US5757783A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-01 | 2002-08-31 | 2003-03-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-01 | 2006-08-31 | 2007-03-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-01 | 2010-08-31 | 2011-03-02 | $7700.00 | Window Closed / Lapsed |