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

Methods and apparatus for retiming and realignment of STS-1 signals into STS-3 type signal

Assignee: Transwitch Corp
•
Filing: 1992-03-09
•
Granted: 1994-07-19
•
Expires: 2012-03-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Apparatus and methods for retiming an STS-3 type signal are provided. The SPE of an incoming STS-3 type signal is demultiplexed into three STS-1 payloads and fed to three FIFOs, and a byte which is synchronous with the TOH is tracked through the three FIFOs to provide an indication of the FIFO depth. A frame count is also kept to track the number of frames since a last pointer movement. Stuffs or destuffs are generated based on the FIFO depth as well as based on the frame count, with a stuff or destuff generated as quickly as four frames from a previous pointer movement if the FIFO is close to full or close to empty, and less quickly (e.g., at thirty-two frames from a previous pointer movement) if the FIFO is only starting to empty or to fill. Where the STS-3 type signal is a STS-3C signal, the decision on whether to stuff or destuff is made with reference to all three depth measurement circuits as all the STS-1 payloads must be stuffed or destuffed together. Also, to realign the STS-1 components of the STS-3C signal, the J1 bytes of the signal are tracked through the FIFOs, and a logic circuit is provided having phase 3 of the outgoing STS-3 clock, and the three J1 byte control signals as inputs. The logic circuit inhibits a read of a J1 byte from any particular FIFO unless all FIFO's have a high J1 signal at phase 3 of the clock.

Inventors

  • 👤 Bidyut Parruck
  • 👤 Robert W. Hamlin, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 06:31
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/07; H04J3/076; G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F5/12; H04J3/062; H04J3/0623; H04J3/16; H04J3/1605; H04J3/1611; H04L; H04L25/00; H04L25/02; H04L25/05; G06F2205/00; G06F2205/12; G06F2205/123

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 449 words
An apparatus for retiming an incoming STS-3 type signal having a first STS-3 rate into a second STS-3 type signal having a second STS-3 rate similar to but not exactly equalling said first STS-3 rate, comprising: a) demultiplexer means for receiving a synchronous payload envelope data signal of said incoming STS-3 type signal, an associated synchronous clock of said incoming STS-3 type signal, and at least two control signals including a synchronous payload envelope control signal of said incoming STS-3 type signal, and a first byte control signal which is synchronous with one TOH byte of said incoming STS-3 type signal, said demultiplexer means for demultiplexing said incoming STS-3 type signal into three STS-1 type signals each accompanied by a byte control signal related to said first byte control signal which accompanies at least one byte of each of said three STS-1 type signals; b) three FIFO means coupled to said demultiplexer means, each of said FIFO means for receiving one of said STS-1 type signals; c) three frame counting means coupled to said demultiplexer means, each frame counting means for counting a number of STS-1 data frames since a last pointer movement relating to said STS-1 type signal; d) three FIFO depth measurement means, one coupled to each of said FIFO means, each said FIFO depth measurement means receiving said related byte control signal and determining at least therefrom a number of bytes in said FIFO means; e) logic means coupled to said three FIFO depth measurement means and to said three frame counting means, for generating for a particular one of said STS-1 type signals a destuff signal p-x frames after a determination by said logic means that the number of bytes in a particular one of said FIFO means which receives said particular one of said STS-1 type signals exceeds a first threshold value, where p is a integer greater than two, and x equals the number of frames since the last pointer movement or p-1 whichever is smaller, and for generating a destuff signal q-y frames after a determination by said logic means that the number of bytes in said particular one of said FIFO means exceeds a second threshold value, where q is a integer greater than one, and y equals the number of frames since the last pointer movement or q-1 whichever is smaller, wherein said first threshold is smaller than said second threshold, and q is smaller than p, and wherein said destuff signal triggers a pointer movement; and f) multiplexer means for reading data from each of said FIFO means according to said second STS-3 signal rate, and multiplexing said data from each of said FIFO means into an STS-3 payload.
Claim 2
Independent Claim 449 words
An apparatus for retiming an incoming STS-3 type signal having a first STS-3 rate into a second STS-3 type signal having a second STS-3 rate similar to but not exactly equalling said first STS-3 rate, comprising: a) demultiplexer means for receiving a synchronous payload envelope data signal of said incoming STS-3 type signal, an associated synchronous clock of said incoming STS-3 type signal, and at least two control signals including a synchronous payload envelope control signal of said incoming STS-3 type signal, and a first byte control signal which is synchronous with one TOH byte of said incoming STS-3 type signal, said demultiplexer means for demultiplexing said incoming STS-3 type signal into three STS-1 type signals each accompanied by a byte control signal related to said first byte control signal which accompanies at least one byte of each of said three STS-1 type signals; b) three FIFO means coupled to said demultiplexer means, each of said FIFO means for receiving one of said STS-1 type signals; c) three frame counting means coupled to said demultiplexer means, each frame counting means for counting a number of STS-1 data frames since a last pointer movement relating to said STS-1 type signal; d) three FIFO depth measurement means, one coupled to each of said FIFO means, each said FIFO depth measurement means receiving said related byte control signal and determining at least therefrom a number of bytes in said FIFO means; e) logic means coupled to said three FIFO depth measurement means and to said three frame counting means, for generating for a particular one of said STS-1 type signals a destuff signal p-x frames after a determination by said logic means that the number of bytes in a particular one of said FIFO means which receives said particular one of said STS-1 type signals exceeds a first threshold value, where p is a integer greater than two, and x equals the number of frames since the last pointer movement or p-1 whichever is smaller, and for generating a destuff signal q-y frames after a determination by said logic means that the number of bytes in said particular one of said FIFO means exceeds a second threshold value, where q is a integer greater than one, and y equals the number of frames since the last pointer movement or q-1 whichever is smaller, wherein said first threshold is smaller than said second threshold, and q is smaller than p, and wherein said destuff signal triggers a pointer movement; and f) multiplexer means for reading data from each of said FIFO means according to said second STS-3 signal rate, and multiplexing said data from each of said FIFO means into an STS-3 payload.
Claim 3
Dependent Claim 147 words
An apparatus according to claim 1 wherein: said logic means generates a stuff signal r-u frames after a determination by said logic means that the number of bytes in said particular FIFO means is less than a third threshold value, where r is an integer greater than two and u equals the number of frames since the last pointer movement or r-1 whichever is smaller, and generates a stuff signal s-z frames after a determination by said logic means that the number of bytes in said particular FIFO means is less then a fourth threshold value, wherein s is an integer greater than one and z equals the number of frames since the last pointer movement or s-1 whichever is smaller, wherein said fourth threshold is smaller than said third threshold, and s is smaller than r, and wherein said stuff signal triggers a second pointer movement.
Claim 4
Dependent Claim 18 words
An apparatus according to claim 2, wherein: p is equal to r, and q is equal to s.
Claim 5
Dependent Claim 88 words
An apparatus according to claim 3, wherein said first threshold is equal to a half full FIFO plus a first number of bytes, and said third threshold is equal to a half full FIFO minus said first number of bytes, and said second threshold is equal to a half full FIFO plus a second number of bytes, and said fourth threshold is equal to a half full FIFO minus said second number of bytes, wherein said second number of bytes is more than said first number of bytes.
Claim 6
Dependent Claim 20 words
An apparatus according to claim 4, wherein: p is equal to thirty-two bytes, and q is equal to four bytes.
Claim 7
Dependent Claim 36 words
An apparatus according to claim 1, wherein: each said related byte control signal is a control signal accompanying a first synchronous payload envelope (SPE) byte after a C1 TOH byte of the respective STS-1 type signal.
Claim 8
Dependent Claim 119 words
An apparatus according to claim 1, wherein: each STS-1 type signal includes a data payload, and each said FIFO means is at least nine bits wide, with eight bits for bytes of said data payloads, and at least one bit for said related control byte signal, and each said FIFO depth measurement means is coupled to an output of said FIFO means for determining when said related control byte signal is read from said FIFO means, wherein said FIFO depth measurement means comprises a counting means for counting the number of bytes written into said FIFO means between the writing of said related control byte signal and the reading of said related control byte signal from said FIFO means.
Claim 9
Dependent Claim 148 words
An apparatus according to claim 4, wherein: each said related byte control signal is a control signal accompanying a first synchronous payload envelope (SPE) byte after a C1 TOH byte of the respective STS-1 type signal, each STS-1 type signal includes a data payload, and each said FIFO means is at least nine bits wide, with eight bits for bytes of said data payloads, and at least one bit for said related control byte signal, and each said FIFO depth measurement means is coupled to an output of said FIFO means for determining when said related control byte signal is read from said FIFO means, wherein said FIFO depth measurement means comprises a counting means for counting the number of bytes written into said FIFO means between the writing of said related control byte signal and the reading of said related control byte signal from said FIFO means.
Claim 10
Dependent Claim 68 words
An apparatus according to claim 4, further comprising: pointer calculation means coupled to said logic means for generating H1H2 pointer values for said second STS-3 type signal based at least partially on pointer movement indications provided by said logic means, said pointer calculation means also coupled to said multiplexer means for providing said H1H2 pointer values to said multiplexer means for multiplexing into said second STS-3 type signal.
Claim 11
Dependent Claim 49 words
An apparatus according to claim 4, wherein: said demultiplexer means receives a third control signal related to a predetermined byte of said incoming STS-3 type signal, and said third control signal is sent to each of said frame counting means for updating the counts of said frame counting means.
Claim 12
Dependent Claim 14 words
An apparatus according to claim 4, wherein: said first number of bytes is four.
Claim 13
Independent Claim 361 words
A method for retiming an incoming STS-3 type signal having a first STS-3 rate into a second STS-3 type signal having a second STS-3 rate similar to but not exactly equalling said first STS-3 rate, comprising: a) receiving a synchronous payload envelope data signal of said incoming STS-3 type signal, an associated synchronous clock of said incoming STS-3 type signal, and at least two control signals including a synchronous payload envelope control signal of said incoming STS-3 type signal, and a first byte control signal which is synchronous with one TOH byte of said incoming STS-3 type signal; b) demultiplexing said incoming STS-3 type signal into three STS-1 payload signals each accompanied by a byte control signal related to said first byte control signal which accompanies at least one byte of each of said three STS-1 payload signals; c) sending said three STS-1 payload signals and the related byte control signal to three FIFO means; d) for each STS-1 payload counting frames of the incoming signal, and resetting the count upon a pointer movement for the particular STS-1 payload; e) measuring the depth of each FIFO by tracking the related byte control signal; f) based on the measured depth of the particular FIFO and the related frame count, generating for each STS-1 payload signal a destuff signal p-x frames after determining that a number of bytes in the particular FIFO means exceeds a first threshold value, where p is an integer greater than two and x equals the number of frames since the last pointer movement or p-1 whichever is smaller, and generating a destuff signal q-y frames after a determination that the number of bytes in the particular FIFO means exceeds a second threshold value, where q is an integer greater than one and y equals the number of frames since the last pointer movement or q-1 whichever is smaller, wherein said first threshold is smaller than said second threshold, and q is smaller than p, and wherein the destuff signal triggers a pointer movement; and g) multiplexing the STS-1 payload data from each of said FIFO means into said second STS-3 type signal at said second STS-3 signal rate.
Claim 14
Independent Claim 361 words
A method for retiming an incoming STS-3 type signal having a first STS-3 rate into a second STS-3 type signal having a second STS-3 rate similar to but not exactly equalling said first STS-3 rate, comprising: a) receiving a synchronous payload envelope data signal of said incoming STS-3 type signal, an associated synchronous clock of said incoming STS-3 type signal, and at least two control signals including a synchronous payload envelope control signal of said incoming STS-3 type signal, and a first byte control signal which is synchronous with one TOH byte of said incoming STS-3 type signal; b) demultiplexing said incoming STS-3 type signal into three STS-1 payload signals each accompanied by a byte control signal related to said first byte control signal which accompanies at least one byte of each of said three STS-1 payload signals; c) sending said three STS-1 payload signals and the related byte control signal to three FIFO means; d) for each STS-1 payload counting frames of the incoming signal, and resetting the count upon a pointer movement for the particular STS-1 payload; e) measuring the depth of each FIFO by tracking the related byte control signal; f) based on the measured depth of the particular FIFO and the related frame count, generating for each STS-1 payload signal a destuff signal p-x frames after determining that a number of bytes in the particular FIFO means exceeds a first threshold value, where p is an integer greater than two and x equals the number of frames since the last pointer movement or p-1 whichever is smaller, and generating a destuff signal q-y frames after a determination that the number of bytes in the particular FIFO means exceeds a second threshold value, where q is an integer greater than one and y equals the number of frames since the last pointer movement or q-1 whichever is smaller, wherein said first threshold is smaller than said second threshold, and q is smaller than p, and wherein the destuff signal triggers a pointer movement; and g) multiplexing the STS-1 payload data from each of said FIFO means into said second STS-3 type signal at said second STS-3 signal rate.
Claim 15
Dependent Claim 141 words
A method according to claim 12, further comprising: for each STS-1 payload signal, generating a stuff signal r-u frames after determining that the number of bytes in said particular FIFO means is less than a third threshold value, where r is an integer greater than two and u equals the number of frames since the last pointer movement or r-1 whichever is smaller, and generating a stuff signal s-z frames after a determining that the number of bytes in said particular FIFO means is less then a fourth threshold value, wherein s is an integer greater than one and z equals the number of frames since the last pointer movement or s-1 whichever is smaller, wherein said fourth threshold is smaller than said third threshold, and s is smaller than r, and wherein said stuff signal triggers a second pointer movement.
Claim 16
Dependent Claim 18 words
A method according to claim 13, wherein: p is equal to r, and q is equal to s.
Claim 17
Dependent Claim 88 words
A method according to claim 14, wherein: said first threshold is equal to a half full FIFO plus a first number of bytes, and said third threshold is equal to a half full FIFO minus said first number of bytes, and said second threshold is equal to a half full FIFO plus a second number of bytes, and said fourth threshold is equal to a half full FIFO minus said second number of bytes, wherein said second number of bytes is more than said first number of bytes.
Claim 18
Dependent Claim 20 words
A method according to claim 15, wherein: p is equal to thirty-two bytes, and q is equal to four bytes.
Claim 19
Dependent Claim 36 words
A method according to claim 12, wherein: each said related byte control signal is a control signal accompanying a first synchronous payload envelope (SPE) byte after a C1 TOH byte of the respective STS-1 payload signal.
Claim 20
Dependent Claim 14 words
A method according to claim 15, wherein: said first number of bytes is four.
Claim 21
Independent Claim 471 words
An apparatus for retiming an incoming STS-3C type signal having a first STS-3 rate into a second STS-3C type signal having a second STS-3 rate similar to but not exactly equalling said first STS-3 rate, comprising: a) demultiplexer means for receiving a synchronous payload envelope data signal of said incoming STS-3C type signal, an associated synchronous clock of said incoming STS-3C type signal, and at least two control signals including a synchronous payload envelope control signal of said incoming STS-3C type signal, and a first byte control signal which is synchronous with one TOH byte of said incoming STS-3C type signal, said demultiplexer means for demultiplexing said incoming STS-3C type signal into three STS-1 payload signals each accompanied by a byte control signal related to said first byte control signal which accompanies at least one byte of each of said three STS-1 payload signals; b) data storage means coupled to said demultiplexer means, said data storage means for separately storing said STS-1 payload signals; c) frame counting means coupled to said demultiplexer means, said frame counting means for counting a number STS-3C data frames since a last pointer movement relating to said second STS-3C type signal; d) data storage measurement means coupled to said data storage means, said data storage measurement means for receiving said related byte control signal and determining at least therefrom a number of bytes for each of said STS-1 payload signals in said data storage means; e) logic means coupled to said data storage means and said frame counting means, for generating a destuff signal p-x frames after a determination by said logic means that the number of bytes for each of said STS-1 payload signals in said data storage means exceeds a first threshold value, where p is an integer greater than two and x equals the number of frames since the last pointer movement or p-1 whichever is smaller, and for generating a destuff signal q-y frames after a determination by said logic means that the number of bytes in said data storage means for at least one of said STS-1 payload signals exceeds a second threshold value and that the number of bytes in said data storage means of the other STS-1 payload signals exceed a third threshold, where q is an integer greater than one and y equals the number of frames since the last pointer movement or q-1 whichever is smaller, wherein said first threshold is smaller than said second threshold, and said third threshold is smaller than said second threshold, and q is smaller than p, and wherein said destuff signal triggers a pointer movement for said second STS-3C type signal; and f) multiplexer means for reading said separately stored data in said data storage means at said STS-3 signal rate, and multiplexing said separately stored data into an STS-3C payload.
Claim 22
Independent Claim 471 words
An apparatus for retiming an incoming STS-3C type signal having a first STS-3 rate into a second STS-3C type signal having a second STS-3 rate similar to but not exactly equalling said first STS-3 rate, comprising: a) demultiplexer means for receiving a synchronous payload envelope data signal of said incoming STS-3C type signal, an associated synchronous clock of said incoming STS-3C type signal, and at least two control signals including a synchronous payload envelope control signal of said incoming STS-3C type signal, and a first byte control signal which is synchronous with one TOH byte of said incoming STS-3C type signal, said demultiplexer means for demultiplexing said incoming STS-3C type signal into three STS-1 payload signals each accompanied by a byte control signal related to said first byte control signal which accompanies at least one byte of each of said three STS-1 payload signals; b) data storage means coupled to said demultiplexer means, said data storage means for separately storing said STS-1 payload signals; c) frame counting means coupled to said demultiplexer means, said frame counting means for counting a number STS-3C data frames since a last pointer movement relating to said second STS-3C type signal; d) data storage measurement means coupled to said data storage means, said data storage measurement means for receiving said related byte control signal and determining at least therefrom a number of bytes for each of said STS-1 payload signals in said data storage means; e) logic means coupled to said data storage means and said frame counting means, for generating a destuff signal p-x frames after a determination by said logic means that the number of bytes for each of said STS-1 payload signals in said data storage means exceeds a first threshold value, where p is an integer greater than two and x equals the number of frames since the last pointer movement or p-1 whichever is smaller, and for generating a destuff signal q-y frames after a determination by said logic means that the number of bytes in said data storage means for at least one of said STS-1 payload signals exceeds a second threshold value and that the number of bytes in said data storage means of the other STS-1 payload signals exceed a third threshold, where q is an integer greater than one and y equals the number of frames since the last pointer movement or q-1 whichever is smaller, wherein said first threshold is smaller than said second threshold, and said third threshold is smaller than said second threshold, and q is smaller than p, and wherein said destuff signal triggers a pointer movement for said second STS-3C type signal; and f) multiplexer means for reading said separately stored data in said data storage means at said STS-3 signal rate, and multiplexing said separately stored data into an STS-3C payload.
Claim 23
Dependent Claim 175 words
An apparatus according to claim 19, wherein: said logic means generates a stuff signal r-u frames after a determination by said logic means that the number of bytes in said data storage means for each of said STS-1 payload signals is less than said third threshold value, where u equals the number of frames since the last pointer movement or r-1 whichever is smaller, and generates a stuff signal s-z frames after a determination by said logic means that the number of bytes in said data storage means for any of said STS-1 payload signals is less then a fourth threshold value and the number of bytes in said data storage means for the others of said STS-1 payload signals is less than said second threshold, wherein z equals the number of frames since the last pointer movement or s-1 whichever is smaller, wherein said fourth threshold is smaller than said third threshold, and s is smaller than r, and wherein said stuff signal triggers a second pointer movement for said second STS-3C type signal.
Claim 24
Dependent Claim 27 words
An apparatus according to claim 20, wherein: said data storage means comprises three FIFO means, and said data storage measurement means comprises three FIFO depth measurement means.
Claim 25
Dependent Claim 16 words
An apparatus according to claim 20, further comprising: realignment means for realigning said STS-1 payload signals.
Claim 26
Dependent Claim 94 words
An apparatus according to claim 22, wherein: said demultiplexer means receives a third control signal synchronous with a predetermined synchronous payload envelope (SPE) byte, and provides a second byte control signal related to said third control signal, and said realignment means comprises logic means for determining whether at a clock associated with a designated of said STS-1 signals, the type of each of said STS-1 payload to be read by said multiplexer means is said predetermined SPE byte, and for inhibiting a read of said predetermined SPE byte for any particular STS-1 payload otherwise.
Claim 27
Dependent Claim 15 words
An apparatus according to claim 23, wherein: said predetermined SPE byte is a J1 byte.
Claim 28
Dependent Claim 18 words
An apparatus according to claim 23, wherein: p is equal to r, and q is equal to s.
Claim 29
Dependent Claim 109 words
An apparatus according to claim 25, wherein: said data storage means comprises three FIFO means, and said data storage measurement means comprises three FIFO depth measurement means, and said first threshold is equal to a half full FIFO plus a first number of bytes, and said third threshold is equal to a half full FIFO minus said first number of bytes, and said second threshold is equal to a half full FIFO plus a second number of bytes, and said fourth threshold is equal to a half full FIFO minus said second number of bytes, wherein said second number of bytes is more than said first number of bytes.
Claim 30
Dependent Claim 20 words
An apparatus according to claim 26, wherein: p is equal to thirty-two bytes, and q is equal to four bytes.
Claim 31
Dependent Claim 42 words
An apparatus according to claim 26, wherein: each said related byte control signal is a control signal accompanying a first SPE byte after a C1 TOH byte of the respective STS-1 type signal, and said predetermined SPE byte is a J1 byte.
Claim 32
Dependent Claim 116 words
An apparatus according to claim 28, wherein: each said FIFO means is at least ten bits wide, with eight bits for bytes of said data payloads, one bit for said related control byte signal, and one bit for said second byte control signal, and each said FIFO depth measurement means is coupled to an output of said FIFO means for determining when said related control byte signal is read from said FIFO means, wherein said FIFO depth measurement means comprises a counting means for counting the number of bytes written into said FIFO means between the writing of said related control byte signal and the reading of said related control byte signal from said FIFO means.

References Cited (Backward Citations)

US5040170A Cited
US5142529A Cited
US5030951A Cited
US5065396A Cited
US5157655A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-07-18 1998-01-17 1998-07-19 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-07-18 2002-01-17 2002-07-19 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-07-18 2006-01-17 2006-07-19 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag