Claims Analysis
Total Claims: 90
Claim 1
Independent Claim
386 words
A parallel asynchronous elasticity buffer in a repeater node for transferring data in a data communication system, the data communication system including a plurality of nodes coupled in a network for transferring frames of data from a source node to a destination node through the repeater node, wherein the repeater node receives a plurality of bits of data in a frame from an upstream node and transmits the plurality of bits of data in the frame to a downstream node, and wherein each node in the network transmits data in synchronism with an independent clock, the elasticity buffer comprising: receiving means for providing in parallel format, in response to a transmit multibit clock signal that is in synchronism with an independent clock of the upstream node, a multibit data unit received from the upstream node; storage means including a fixed number of multibit storage elements, coupled to the receiving means, for storing the multibit data unit in parallel format in one of the storage elements, wherein each storage element has a unique address; transmitting means, coupled to the storage means, for outputting in parallel format, in response to a local multibit clock signal that is in synchronism with the independent clock of the repeater node, one of the multibit data units stored in the storage means; write pointer means, coupled to the storage means, for selecting as a write address the address of a storage element to store the next multibit data unit provided by the receiving means; read pointer means, coupled to the storage means, for selecting as a read address the address of a storage element to provide the next multibit data unit output by the transmitting means, wherein each multibit data unit is output in first-in, first-out order; initialization means for initializing the elasticity buffer to prevent simultaneous selection of the same address as a read address and a write address, wherein in response to initialization, a write address is selected as a read address after a predetermined delay; and detection means for detecting whether an error condition corresponding to a write overflow or read underrun of a storage element is impending by determining whether the same address is selected as the write address and as the read address during an overlap time period having a duration equal to a threshold time period.
Claim 2
Dependent Claim
386 words
A parallel asynchronous elasticity buffer in a repeater node for transferring data in a data communication system, the data communication system including a plurality of nodes coupled in a network for transferring frames of data from a source node to a destination node through the repeater node, wherein the repeater node receives a plurality of bits of data in a frame from an upstream node and transmits the plurality of bits of data in the frame to a downstream node, and wherein each node in the network transmits data in synchronism with an independent clock, the elasticity buffer comprising: receiving means for providing in parallel format, in response to a transmit multibit clock signal that is in synchronism with an independent clock of the upstream node, a multibit data unit received from the upstream node; storage means including a fixed number of multibit storage elements, coupled to the receiving means, for storing the multibit data unit in parallel format in one of the storage elements, wherein each storage element has a unique address; transmitting means, coupled to the storage means, for outputting in parallel format, in response to a local multibit clock signal that is in synchronism with the independent clock of the repeater node, one of the multibit data units stored in the storage means; write pointer means, coupled to the storage means, for selecting as a write address the address of a storage element to store the next multibit data unit provided by the receiving means; read pointer means, coupled to the storage means, for selecting as a read address the address of a storage element to provide the next multibit data unit output by the transmitting means, wherein each multibit data unit is output in first-in, first-out order; initialization means for initializing the elasticity buffer to prevent simultaneous selection of the same address as a read address and a write address, wherein in response to initialization, a write address is selected as a read address after a predetermined delay; and detection means for detecting whether an error condition corresponding to a write overflow or read underrun of a storage element is impending by determining whether the same address is selected as the write address and as the read address during an overlap time period having a duration equal to a threshold time period.
Claim 3
Dependent Claim
30 words
An elasticity buffer in accordance with claim 1, wherein the threshold time period is unequal in duration to an integer multiple of the period of the local multibit clock signal.
Claim 4
Dependent Claim
16 words
An elasticity buffer in accordance with claim 2, wherein the write pointer means comprises a counter.
Claim 5
Dependent Claim
16 words
An elasticity buffer in accordance with claim 3, wherein the read pointer means comprises a counter.
Claim 6
Dependent Claim
19 words
An elasticity buffer in accordance with claim 4, wherein the write and read pointer means comprise gray code counters.
Claim 7
Dependent Claim
16 words
An elasticity buffer in accordance with claim 2, wherein the read pointer means comprises a counter.
Claim 8
Dependent Claim
44 words
An elasticity buffer in accordance with claim 2, wherein: the elasticity buffer further comprises means for providing a sampling clock signal; and the detection means comprises comparator means for comparing, in response to the sampling clock signal, the write address and the read address.
Claim 9
Dependent Claim
22 words
An elasticity buffer in accordance with claim 7, wherein the sampling clock signal is in synchronism with the local multibit clock signal.
Claim 10
Dependent Claim
29 words
An elasticity buffer in accordance with claim 8, wherein the sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal.
Claim 11
Dependent Claim
29 words
An elasticity buffer in accordance with claim 8, wherein the sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 12
Dependent Claim
53 words
An elasticity buffer in accordance with claim 7, wherein the sampling clock signal providing means provides a first sampling clock signal to detect whether a write overflow is impending and provides a second sampling clock signal out of phase with the first sampling clock signal to detect whether a read underrun is impending.
Claim 13
Dependent Claim
52 words
An elasticity buffer in accordance with claim 11, wherein the second sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal, and the first sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 14
Dependent Claim
56 words
An elasticity buffer in accordance with claim 2, wherein: the elasticity buffer further comprises memory means for storing at least one initialization address; and at least one of the write pointer means and the read pointer means, in response to a control signal from the initialization means, selects an initialization address stored in the memory means.
Claim 15
Dependent Claim
83 words
An elasticity buffer in accordance with claim 13, wherein: the elasticity buffer further comprises means for detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and the memory means, in response to detection of the first multibit data unit of the frame, stores from the write pointer means as the initialization address for the read pointer means the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 16
Dependent Claim
26 words
An elasticity buffer in accordance with claim 1, wherein the threshold time period is shorter in duration than the period of the local multibit clock signal.
Claim 17
Dependent Claim
16 words
An elasticity buffer in accordance with claim 15, wherein the write pointer means comprises a counter.
Claim 18
Dependent Claim
16 words
An elasticity buffer in accordance with claim 16, wherein the read pointer means comprises a counter.
Claim 19
Dependent Claim
19 words
An elasticity buffer in accordance with claim 17, wherein the write and read pointer means comprise gray code counters.
Claim 20
Dependent Claim
56 words
An elasticity buffer in accordance with claim 15, wherein: the elasticity buffer further comprises memory means for storing at least one initialization address; and at least one of the write pointer means and the read pointer means, in response to a control signal from the initialization means, selects an initialization address stored in the memory means.
Claim 21
Dependent Claim
83 words
An elasticity buffer in accordance with claim 19, wherein: the elasticity buffer further comprises means for detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and the memory means, in response to detection of the first multibit data unit of the frame, stores from the write pointer means as the initialization address for the read pointer means the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 22
Dependent Claim
15 words
An elasticity buffer in accordance with claim 15, wherein the network comprises a token ring.
Claim 23
Dependent Claim
15 words
An elasticity buffer in accordance with claim 21, wherein the network comprises an FDDI network.
Claim 24
Dependent Claim
16 words
An elasticity buffer in accordance with claim 22, wherein the multibit data unit comprises a byte.
Claim 25
Dependent Claim
16 words
An elasticity buffer in accordance with claim 22, wherein the multibit data unit comprises a symbol.
Claim 26
Dependent Claim
16 words
An elasticity buffer in accordance with claim 15, wherein the read pointer means comprises a counter.
Claim 27
Dependent Claim
44 words
An elasticity buffer in accordance with claim 15, wherein: the elasticity buffer further comprises means for providing a sampling clock signal; and the detection means comprises comparator means for comparing, in response to the sampling clock signal, the write address and the read address.
Claim 28
Dependent Claim
22 words
An elasticity buffer in accordacne with claim 26, wherein the sampling clock signal is in synchronism with the local multibit clock signal.
Claim 29
Dependent Claim
29 words
An elasticity buffer in accordance with claim 27, wherein the sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal.
Claim 30
Dependent Claim
29 words
An elasticity buffer in accordance with claim 27, wherein the sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 31
Dependent Claim
53 words
An elasticity buffer in accordance with claim 26, wherein the sampling clock signal providing means provides a first sampling clock signal to detect whether a write overflow is impending and provides a second sampling clock signal out of phase with the first sampling clock signal to detect whether a read underrun is impending.
Claim 32
Dependent Claim
52 words
An elasticity buffer in accordance with claim 30, wherein the second sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal, and the first sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 33
Dependent Claim
56 words
An elasticity buffer in accordance with claim 30, wherein: the elasticity buffer further comprises memory means for storing at least one initialization address; and at least one of the write pointer means and the read pointer means, in response to a control signal from the initialization means, selects an initialization address stored in the memory means.
Claim 34
Dependent Claim
83 words
An elasticity buffer in accordance with claim 32, wherein: the elasticity buffer further comprises means for detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream mode; and the memory means, in response to detection of the first multibit data unit of the frame, stores from the write pointer means as the initialization address for the read pointer means the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 35
Dependent Claim
15 words
An elasticity buffer in accordance with claim 30, wherein the network comprises a token ring.
Claim 36
Dependent Claim
15 words
An elasticity buffer in accordance with claim 34, wherein the network comprises an FDDI network.
Claim 37
Dependent Claim
16 words
An elasticity buffer in accordance with claim 35, wherein the multibit data unit comprises a byte.
Claim 38
Dependent Claim
16 words
An elasticity buffer in accordance with claim 35, wherein the multibit data unit comprises a symbol.
Claim 39
Dependent Claim
56 words
An elasticity buffer in accordance with claim 26, wherein: the elasticity buffer further comprises memory means for storing at least one initialization address; and at least one of the write pointer means and the read pointer means, in response to a control signal from the initialization means, selects an initialization address stored in the memory means.
Claim 40
Dependent Claim
83 words
An elasticity buffer in accordance with claim 38, wherein: the elasticity buffer further comprises means for detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream mode; and the memory means, in response to detection of the first multibit data unit of the frame, stores from the write pointer means as the initialization address for the read pointer means the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 41
Dependent Claim
16 words
An elasticity buffer in accordance with claim 1, wherein the write pointer means comprises a counter.
Claim 42
Dependent Claim
16 words
An elasticity buffer in accordance with claim 40, wherein the read pointer means comprises a counter.
Claim 43
Dependent Claim
19 words
An elasticity buffer in accordance with claim 41, wherein the write and read pointer means comprise gray code counters.
Claim 44
Dependent Claim
44 words
An elasticity buffer in accordance with claim 42, wherein: the elasticity buffer further comprises means for providing a sampling clock signal; and the detection means comprises comparator means for comparing, in response to the sampling clock signal, the write address and the read address.
Claim 45
Dependent Claim
22 words
An elasticity buffer in accordance with claim 43, wherein the sampling clock signal is in synchronism with the local multibit clock signal.
Claim 46
Dependent Claim
53 words
An elasticity buffer in accordance with claim 43, wherein the sampling clock signal providing means provides a first sampling clock signal to detect whether a write overflow is impending and provides a second sampling clock signal out of phase with the first sampling clock signal to detect whether a read underrun is impending.
Claim 47
Dependent Claim
44 words
An elasticity buffer in accordance with claim 41, wherein: the elasticity buffer further comprises means for providing a sampling clock signal; and the detection means comprises comparator means for comparing, in response to the sampling clock signal, the write address and the read address.
Claim 48
Dependent Claim
22 words
An elasticity buffer in accordance with claim 46, wherein the sampling clock signal is in synchronism with the local multibit clock signal.
Claim 49
Dependent Claim
53 words
An elasticity buffer in accordance with claim 46, wherein the sampling clock signal providing means provides a first sampling clock signal to detect whether a write overflow is impending and provides a second sampling clock signal out of phase with the first sampling clock signal to detect whether a read underrun is impending.
Claim 50
Dependent Claim
16 words
An elasticity buffer in accordance with claim 1, wherein the read pointer means comprises a counter.
Claim 51
Dependent Claim
44 words
An elasticity buffer in accordance with claim 1, wherein: the elasticity buffer further comprises means for providing a sampling clock signal; and the detection means comprises comparator means for comparing, in response to the sampling clock signal, the write address and the read address.
Claim 52
Dependent Claim
22 words
An elasticity buffer in accordance with claim 50, wherein the sampling clock signal is in synchronism with the local multibit clock signal.
Claim 53
Dependent Claim
29 words
An elasticity buffer in accordance with claim 51, wherein the sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal.
Claim 54
Dependent Claim
29 words
An elasticity buffer in accordance with claim 51, wherein the sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 55
Dependent Claim
53 words
An elasticity buffer in accordance with claim 50, wherein the sampling clock signal providing means provides a first sampling clock signal to detect whether a write overflow is impending and provides a second sampling clock signal out of phase with the first sampling clock signal to detect whether a read underrun is impending.
Claim 56
Dependent Claim
52 words
An elasticity buffer in accordance with claim 54, wherein the second sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal, and the first sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 57
Dependent Claim
56 words
An elasticity buffer in accordance with claim 54, wherein: the elasticity buffer further comprises memory means for storing at least one initialization address; and at least one of the write pointer means and the read pointer means, in response to a control signal from the initialization means, selects an initialization address stored in the memory means.
Claim 58
Dependent Claim
83 words
An elasticity buffer in accordance with claim 56, wherein: the elasticity buffer further comprises means for detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and the memory means, in response to detection of the first multibit data unit of the frame, stores from the write pointer means as the initialization address for the read pointer means the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 59
Dependent Claim
56 words
An elasticity buffer in accordance with claim 50, wherein: the elasticity buffer further comprises memory means for storing at least one initialization address; and at least one of the write pointer means and the read pointer means, in response to a control signal from the initialization means, selects an initialization address stored in the memory means.
Claim 60
Dependent Claim
83 words
An elasticity buffer in accordance with claim 58, wherein: the elasticity buffer further comprises means for detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and the memory means, in response to detection of the first multibit data unit of the frame, stores from the write pointer means as the initialization address for the read pointer means the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 61
Dependent Claim
56 words
An elasticity buffer in accordance with claim 1, wherein: the elasticity buffer further comprises memory means for storing at least one initialization address; and at least one of the write pointer means and the read pointer means, in response to a control signal from the initialization means, selects an initialization address stored in the memory means.
Claim 62
Dependent Claim
83 words
An elasticity buffer in accordance with claim 60, wherein: the elasticity buffer further comprises means for detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and the memory means, in response to detection of the first multibit data unit of the frame, stores from the write pointer means as the initialization address for the read pointer means the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 63
Independent Claim
367 words
A method for transferring data in a data communication system via a repeater node having a parallel asynchronous elasticity buffer, the elasticity buffer including storage means having a fixed number of multibit storage elements, each storage element having a unique address, and the data communication system including a plurality of nodes coupled in a network for transferring frames of data from a source node to a destination node through the repeater node, wherein the repeater node receives a plurality of bits of data in a frame from an upstream node and transmits the plurality of bits of data in the frame to a downstream node, and wherein each node in the network transmits data in synchronism with an independent clock, the method comprising the following steps performed by the repeater node: providing in parallel format to the storage means, in response to a transmit multibit clock signal that is in synchronism with an independent clock of the upstream node, a multibit data unit received from the upstream node; storing the multibit data unit in parallel format in one of the storage elements; outputting in parallel format from the storage means, in response to a local multibit clock signal that is in synchronism with the independent clock of the repeater node, one of the multibit data units stored in the storage means; selecting as a write address the address of a storage element to store the next multibit data unit provided to the storage means; selecting as a read address the address of a storage element to provide the next multibit data unit output by the storage means, wherein each multibit data unit is output in first-in, first-out order; initializing the elasticity buffer to prevent simultaneous selection of the same address as a read address and a write address, wherein in response to initialization, a write address is selected as a read address after a predetermined delay; and detecting whether an error condition corresponding to a write overflow or read underrun of a storage element is impending by determining whether the same address is selected as the write address and as the read address during an overlap time period having a duration equal to a threshold time period.
Claim 64
Independent Claim
367 words
A method for transferring data in a data communication system via a repeater node having a parallel asynchronous elasticity buffer, the elasticity buffer including storage means having a fixed number of multibit storage elements, each storage element having a unique address, and the data communication system including a plurality of nodes coupled in a network for transferring frames of data from a source node to a destination node through the repeater node, wherein the repeater node receives a plurality of bits of data in a frame from an upstream node and transmits the plurality of bits of data in the frame to a downstream node, and wherein each node in the network transmits data in synchronism with an independent clock, the method comprising the following steps performed by the repeater node: providing in parallel format to the storage means, in response to a transmit multibit clock signal that is in synchronism with an independent clock of the upstream node, a multibit data unit received from the upstream node; storing the multibit data unit in parallel format in one of the storage elements; outputting in parallel format from the storage means, in response to a local multibit clock signal that is in synchronism with the independent clock of the repeater node, one of the multibit data units stored in the storage means; selecting as a write address the address of a storage element to store the next multibit data unit provided to the storage means; selecting as a read address the address of a storage element to provide the next multibit data unit output by the storage means, wherein each multibit data unit is output in first-in, first-out order; initializing the elasticity buffer to prevent simultaneous selection of the same address as a read address and a write address, wherein in response to initialization, a write address is selected as a read address after a predetermined delay; and detecting whether an error condition corresponding to a write overflow or read underrun of a storage element is impending by determining whether the same address is selected as the write address and as the read address during an overlap time period having a duration equal to a threshold time period.
Claim 65
Dependent Claim
29 words
A method in accordance with claim 62, wherein the threshold time period is unequal in duration to an integer multiple of the period of the local multibit clock signal.
Claim 66
Dependent Claim
25 words
A method in accordance with claim 62, wherein the threshold time period is shorter in duration than the period of the local multibit clock signal.
Claim 67
Dependent Claim
37 words
A method in accordance with claim 64, wherein: the method further comprises providing a sampling clock signal; and the detecting step comprises comparing, in response to the sampling clock signal, the write address and the read address.
Claim 68
Dependent Claim
21 words
A method in accordance with claim 65, wherein the sampling clock signal is in synchronism with the local multibit clock signal.
Claim 69
Dependent Claim
28 words
A method in accordance with claim 66, wherein the sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal.
Claim 70
Dependent Claim
28 words
A method in accordance with claim 66, wherein the sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 71
Dependent Claim
53 words
A method in accordance with claim 65, wherein the sampling clock signal providing step comprises providing a first sampling clock signal to detect whether a write overflow is impending and providing a second sampling clock signal out of phase with the first sampling clock signal to detect whether a read underrun is impending.
Claim 72
Dependent Claim
51 words
A method in accordance with claim 69, wherein the second sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal, and the first sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 73
Dependent Claim
42 words
A method in accordance with claim 69, wherein the method further comprises: storing at least one initialization address; and selecting, as at least one of the write address and the read address, a stored initialization address in response to a control signal.
Claim 74
Dependent Claim
73 words
A method in accordance with claim 71, wherein the method further comprises: detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and storing as the initialization address to be selected as the read address, in response to detection of the first multibit data unit of the frame, the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 75
Dependent Claim
42 words
A method in accordance with claim 65, wherein the method further comprises: storing at least one initialization address; and selecting, as at least one of the write address and the read address, a stored initialization address in response to a control signal.
Claim 76
Dependent Claim
73 words
A method in accordance with claim 73, wherein the method further comprises: detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and storing as the initialization address to be selected as the read address, in response to detection of the first multibit data unit of the frame, the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 77
Dependent Claim
42 words
A method in accordance with claim 64, wherein the method further comprises: storing at least one initialization address; and selecting, as at least one of the write address and the read address, a stored initialization address in response to a control signal.
Claim 78
Dependent Claim
73 words
A method in accordance with claim 75, wherein the method further comprises: detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and storing as the initialization address to be selected as the read address, in response to detection of the first multibit data unit of the frame, the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 79
Dependent Claim
42 words
A method in accordance with claim 62, wherein the method further comprises: storing at least one initialization address; and selecting, as at least one of the write address and the read address, a stored initialization address in response to a control signal.
Claim 80
Dependent Claim
73 words
A method in accordance with claim 77, wherein the method further comprises: detecting receipt by the repeater node of a first multibit data unit of a frame from the upstream node; and storing as the initialization address to be selected as the read address, in response to detection of the first multibit data unit of the frame, the write address corresponding to the storage element selected to store the first multibit data unit.
Claim 81
Dependent Claim
37 words
A method in accordance with claim 62, wherein: the method further comprises providing a sampling clock signal; and the detecting step comprises comparing, in response to the sampling clock signal, the write address and the read address.
Claim 82
Dependent Claim
21 words
A method in accordance with claim 79, wherein the sampling clock signal is in synchronism with the local multibit clock signal.
Claim 83
Dependent Claim
28 words
A method in accordance with claim 80, wherein the sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal.
Claim 84
Dependent Claim
28 words
A method in accordance with claim 80, wherein the sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 85
Dependent Claim
53 words
A method in accordance with claim 79, wherein the sampling clock signal providing step comprises providing a first sampling clock signal to detect whether a write overflow is impending and providing a second sampling clock signal out of phase with the first sampling clock signal to detect whether a read underrun is impending.
Claim 86
Dependent Claim
51 words
A method in accordance with claim 83, wherein the second sampling clock signal is between 135 degrees and 225 degrees out of phase with the local multibit clock signal, and the first sampling clock signal is between 225 degrees and 315 degrees out of phase with the local multibit clock signal.
Claim 87
Dependent Claim
14 words
A method in accordance with claim 62, wherein the network comprises a token ring.
Claim 88
Dependent Claim
14 words
A method in accordance with claim 85, wherein the network comprises an FDDI network.
Claim 89
Dependent Claim
15 words
A method in accordance with claim 86, wherein the multibit data unit comprises a byte.
Claim 90
Dependent Claim
15 words
A method in accordance with claim 86, wherein the multibit data unit comprises a symbol.