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

Routing mechanism with encapsulated FCS for a multi-ring local area network

Assignee: International Business Machines Corp
•
Filing: 1984-06-04
•
Granted: 1986-03-18
•
Expires: 2004-06-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for protecting the integrity of data in a multi-loop communication network is disclosed. A source station generates and forwards a frame with a unique format and a frame check sequence (FCS). At each bridge, an algorithm is provided to process the frame. If the frame is at a source bridge and not discarded, the FCS is preserved by encapsulating it in the Information field. The source bridge generates a new FCS, appends it to the frame and forwards the frame. Thereafter, each intermediate bridge generates its own FCS, appends it to the frame and forwards the frame. At the target bridge, no FCS is generated. The preserved FCS is forwarded as the FCS of the frame.

Inventors

  • 👤 Kian-Bon K. Sy

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 00:34
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46; H04L12/4637; H04L1/00; H04L1/0078; H04L1/0083; H04L12/4604; H04L12/462; H04L2212/00

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 161 words
In a telecommunication network system wherein a plurality of serial loop networks are being interconnected by a plurality of switching stations and each serial loop having thereon one or more stations, a method for maintaining end-to-end integrity of data comprising the steps of: (a) generating and transmitting from a source station a frame including a destination address, a source address, an RI field and a frame check sequence (FCS) pattern; (b) receiving the frame at a switching station connected to the loop; (c) preserving the FCS pattern; (d) calculating and appending a new FCS pattern to the received frame; (e) forwarding the frame; (f) receiving the frame at a switching station not connected to the loop; (g) calculating and appending a new FCS pattern to the received frame; (h) repeating steps (e) through (g) until the last switching station is reached whereby the station does not calculate a new FCS pattern but uses the preserved FCS pattern as the frame CRC.
Claim 2
Dependent Claim 161 words
In a telecommunication network system wherein a plurality of serial loop networks are being interconnected by a plurality of switching stations and each serial loop having thereon one or more stations, a method for maintaining end-to-end integrity of data comprising the steps of: (a) generating and transmitting from a source station a frame including a destination address, a source address, an RI field and a frame check sequence (FCS) pattern; (b) receiving the frame at a switching station connected to the loop; (c) preserving the FCS pattern; (d) calculating and appending a new FCS pattern to the received frame; (e) forwarding the frame; (f) receiving the frame at a switching station not connected to the loop; (g) calculating and appending a new FCS pattern to the received frame; (h) repeating steps (e) through (g) until the last switching station is reached whereby the station does not calculate a new FCS pattern but uses the preserved FCS pattern as the frame CRC.
Claim 3
Dependent Claim 175 words
In a telecommunication network system wherein a plurality of serial loop networks are being connected by a plurality of switching stations and each serial loop having one or more utilization stations connected thereto, a method for routing frames between stations comprising the steps of: (a) transmitting from a source station a frame including a destination address (DA) field, a source address (SA) field, an RI field containing routing path data, and a frame check sequence (FCS) pattern; (b) receiving the frame at a switching station; (c) analyzing the frame to determine the position of the switching station relative to the routing path; (d) saving the FCS pattern only if the switching station is the first in the routing path; (e) calculating and appending a new FCS pattern to the received frame; (f) forwarding the frame; (g) repeating steps (b) through (f) until the frame arrives at the last station in the routing path wherein a new FCS pattern is not calculated and the saved FCS pattern is used as the FCS pattern for the frame.
Claim 4
Dependent Claim 175 words
In a telecommunication network system wherein a plurality of serial loop networks are being connected by a plurality of switching stations and each serial loop having one or more utilization stations connected thereto, a method for routing frames between stations comprising the steps of: (a) transmitting from a source station a frame including a destination address (DA) field, a source address (SA) field, an RI field containing routing path data, and a frame check sequence (FCS) pattern; (b) receiving the frame at a switching station; (c) analyzing the frame to determine the position of the switching station relative to the routing path; (d) saving the FCS pattern only if the switching station is the first in the routing path; (e) calculating and appending a new FCS pattern to the received frame; (f) forwarding the frame; (g) repeating steps (b) through (f) until the frame arrives at the last station in the routing path wherein a new FCS pattern is not calculated and the saved FCS pattern is used as the FCS pattern for the frame.
Claim 5
Dependent Claim 60 words
The method recited in claim 2 wherein the DA and SA field includes a ring number section and a node address (ADDR) section, and the RI field includes a first two-stage directional (D) indicia identifying the order in which the frame will pass through the switching station, and a PTR section showing the next switching station to process said frame.
Claim 6
Dependent Claim 71 words
The method of claim 3 wherein the analyzing step further includes the steps of: (a) examining the two-state D indicia; (b) examining the PTR; (c) comparing the value of the PTR with a range of predetermined values; and (d) characterizing the switching station as being first on the route only if the two-state (D) indicia is in a first state and the value of the PTR is within a predetermined range.
Claim 7
Dependent Claim 37 words
The method of claim 4 wherein the switching station is being characterized as last on the route only if the two-state (D) indicia is in the opposite state and the PTR value falls within a predetermined range.
Claim 8
Dependent Claim 22 words
The method of claim 5 further including the steps of resetting the PTR only if the station is last on the route.
Claim 9
Dependent Claim 21 words
The method recited in claim 2 wherein the FCS is being saved by encapsulating it within the I-field of the frame.
Claim 10
Dependent Claim 17 words
The method of claim 6 further including a second two-state indicia positioned outside of the RI field.
Claim 11
Dependent Claim 25 words
The method of claim 8 further including the steps of setting the second two-state indicia only if the switching station is last on the route.

References Cited (Backward Citations)

US28811A Cited
USRE28811E Cited
US3742144A Cited
US3890471A Cited
US4049906A Cited
US4081612A Cited
US4035770A Cited
US4390984A Cited
US4527270A Cited
US4519070A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1989-03-17 1989-09-16 1990-03-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1993-03-17 1993-09-16 1994-03-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1997-03-17 1997-09-16 1998-03-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag