US5345558A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Topology independent broadcast of cells in an ATM network or the like
Assignee: Nortel Networks Ltd
•
Filing: 1992-11-23
•
Granted: 1994-09-06
•
Expires: 2012-11-23
Abstract
Abstract A topology-independent method and apparatus for avoiding continuous looping of transmission of cells and for allowing broadcast of cells in a network implementing Asynchronous Transfer Mode ("ATM") or similar networking architectures. The disclosed method and apparatus provides for "misusing" fields in a cell header in order to provide for information identifying a cell as a broadcast cell and to provide for "expiration information" in the cell header. More specifically, a first station stores data in a first area of a cell intended for transmission on the network, where the first area is defined by standards to store certain information (in particular, it is defined in the preferred embodiment to store virtual path identifier information, VPI). The information stored identifies the cell as a broadcast cell. In other words, the field is "misused" to store this information. The first station further stores in a second field, also defined by the standard to store certain information (in particular, virtual channel identifier information, VCI), information which allows for expiration of the cell. Thus, this second field is also "misused". The cell is then transmitted onto the network, copied and forwarded out of multiple ports of each switch, until the cell "expires". In the described embodiment, the "expiration information" is implemented as a hop count.
Inventors
- 👤 Ayal Opher
- 👤 Dilip Chatwani
- 👤 Rajan Subramanian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 04:08
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L49/00; H04L49/20; H04L49/201; H04L49/203; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5619; H04L2012/5638; H04L2012/5646; H04L2012/5652
Claims Analysis
Total Claims: 46
Claim 1
Independent Claim
146 words
A method for broadcast of cells in a network implementing Asynchronous Transfer Mode comprising the steps of: (a) a first station on said network formatting a cell for broadcast, said step of formatting said cell comprising the steps of: i) assembling a header area comprising a first area and a second area, said first area being set to a predetermined value to indicate said cell is a broadcast cell, said second area being set to contain expiration information; ii) assembling a third area having therein user information; (b) said first station transmitting said cell onto said network; (c) said cell being received by a fast switch; (d) said first switch determining if said fast area is set to said first predetermined value; and, if said fast switch is so set; (e) said fast switch accessing said second area to determine if said cell should be forwarded.
Claim 2
Independent Claim
146 words
A method for broadcast of cells in a network implementing Asynchronous Transfer Mode comprising the steps of: (a) a first station on said network formatting a cell for broadcast, said step of formatting said cell comprising the steps of: i) assembling a header area comprising a first area and a second area, said first area being set to a predetermined value to indicate said cell is a broadcast cell, said second area being set to contain expiration information; ii) assembling a third area having therein user information; (b) said first station transmitting said cell onto said network; (c) said cell being received by a fast switch; (d) said first switch determining if said fast area is set to said first predetermined value; and, if said fast switch is so set; (e) said fast switch accessing said second area to determine if said cell should be forwarded.
Claim 3
Dependent Claim
23 words
The method as recited by claim 1 wherein said fast area is a virtual path identifier, also referred to with the acronym VPI.
Claim 4
Dependent Claim
14 words
The method as recited by claim 1 wherein said predetermined value is all 1's.
Claim 5
Dependent Claim
23 words
The method as recited by claim 1 wherein said second area is a virtual channel identifier, also referred to with the acronym VCI.
Claim 6
Dependent Claim
24 words
The method as recited by claim 1 wherein said step (e) of accessing said expiration information comprises the step of decrementing said expiration information.
Claim 7
Dependent Claim
26 words
The method as recited by claim 1 wherein said step (e) of accessing said expiration information comprises the step of decrementing said expiration information by 1.
Claim 8
Dependent Claim
28 words
The method as recited by claim 1 wherein said step (e) of accessing said expiration information comprises the step of decrementing said expiration information by greater than 1.
Claim 9
Dependent Claim
24 words
The method as recited by claim 1 wherein said step (e) of accessing said expiration information comprises the step of incrementing said expiration information.
Claim 10
Dependent Claim
112 words
A network implementing Asynchronous Transfer Mode comprising: (a) a fast station on said network for formatting and transmitting a cell, said cell comprising: i) a first area being a header, said header having a first identifier field and a second identifier field, said fast identifier field set to a predetermined value to indicate said cell is a broadcast cell, said second identifier field set to a count value; ii) a second area having therein user information; and (b) a first switch for determining if said fast identifier is set to said fast predetermined value and, if said first switch is so set, for altering the count value in said second identifier field.
Claim 11
Dependent Claim
112 words
A network implementing Asynchronous Transfer Mode comprising: (a) a fast station on said network for formatting and transmitting a cell, said cell comprising: i) a first area being a header, said header having a first identifier field and a second identifier field, said fast identifier field set to a predetermined value to indicate said cell is a broadcast cell, said second identifier field set to a count value; ii) a second area having therein user information; and (b) a first switch for determining if said fast identifier is set to said fast predetermined value and, if said first switch is so set, for altering the count value in said second identifier field.
Claim 12
Dependent Claim
24 words
The network as recited by claim 9 wherein said first identifier field is a virtual path identifier, also referred to with the acronym VPI.
Claim 13
Dependent Claim
14 words
The network as recited by claim 9 wherein said predetermined value is all 1's.
Claim 14
Dependent Claim
24 words
The network as recited by claim 9 wherein said second identifier field is a virtual channel identifier, also referred to with the acronym VCI.
Claim 15
Dependent Claim
18 words
The network as recited by claim 9 wherein said count value is altered by decrementing said count value.
Claim 16
Dependent Claim
20 words
The network as recited by claim 9 wherein said count value is altered by decrementing said count value by 1.
Claim 17
Dependent Claim
21 words
The network as recited by 9 wherein said count value is altered by decrementing said count value by greater than 1.
Claim 18
Dependent Claim
21 words
The network as recited by 9 wherein said count value is altered by decrementing said count value by greater than 1.
Claim 19
Independent Claim
156 words
A method for broadcast of a packet in a computer network implementing Asynchronous Transfer Mode, where said packet having a first area comprising information about said packet and a second area comprising user information, said first area having a plurality of fields including a first field and a second field, said method comprising the steps of: a) a first node on said network formatting said packet for broadcast, said step of formatting said packet for broadcast including the steps of: i) populating said first field with a predetermined value, and ii) populating said second field with a count value, b) said first node transmitting said packet onto said network; c) said packet being received by a first switch; d) said first switch determining if said first field is set to said predetermined value; and, if said first field is set to said predetermined value, e) said first switch altering said count value in said second field.
Claim 20
Independent Claim
156 words
A method for broadcast of a packet in a computer network implementing Asynchronous Transfer Mode, where said packet having a first area comprising information about said packet and a second area comprising user information, said first area having a plurality of fields including a first field and a second field, said method comprising the steps of: a) a first node on said network formatting said packet for broadcast, said step of formatting said packet for broadcast including the steps of: i) populating said first field with a predetermined value, and ii) populating said second field with a count value, b) said first node transmitting said packet onto said network; c) said packet being received by a first switch; d) said first switch determining if said first field is set to said predetermined value; and, if said first field is set to said predetermined value, e) said first switch altering said count value in said second field.
Claim 21
Dependent Claim
23 words
The method as recited by claim 16 wherein said first field is a virtual path identifier, also referred to with the acronym VPI.
Claim 22
Dependent Claim
23 words
The method as recited by claim 16 wherein said second field is a virtual channel identifier, also referred to with the acronym VCI.
Claim 23
Dependent Claim
14 words
The method as recited by claim 16 wherein said predetermined value is all 1's.
Claim 24
Dependent Claim
24 words
The method as recited by claim 16 wherein said step (e) of altering said count value comprises the step of decrementing said count value.
Claim 25
Dependent Claim
26 words
The method as recited by claim 16 wherein said step (e) of altering said count value comprises the step of decrementing said count value by 1.
Claim 26
Dependent Claim
28 words
The method as recited by claim 16 wherein said step (e) of altering said count value comprises the step of decrementing said count value by greater than 1.
Claim 27
Dependent Claim
142 words
A computer network implementing Asynchronous Transfer Mode providing for broadcast of a packet, where said packet having a first area comprising information about said packet and a second area comprising user information, said first area having a plurality of fields including a first field and a second field, said computer network comprising: a) a first node on said network for formatting a packet for broadcast by: i) populating said first field with a predetermined value, and ii) populating said second field with a count value, b) said first node transmitting said packet onto said network; c) a first switch for receiving said packet; d) said first switch determining if said first field is set to said predetermined value; and, if said first field is set to said predetermined value and, e) said first switch altering said count value in said second field.
Claim 28
Dependent Claim
142 words
A computer network implementing Asynchronous Transfer Mode providing for broadcast of a packet, where said packet having a first area comprising information about said packet and a second area comprising user information, said first area having a plurality of fields including a first field and a second field, said computer network comprising: a) a first node on said network for formatting a packet for broadcast by: i) populating said first field with a predetermined value, and ii) populating said second field with a count value, b) said first node transmitting said packet onto said network; c) a first switch for receiving said packet; d) said first switch determining if said first field is set to said predetermined value; and, if said first field is set to said predetermined value and, e) said first switch altering said count value in said second field.
Claim 29
Dependent Claim
25 words
The computer network as recited by claim 23 wherein said first field is as a virtual path identifier, also referred to with the acronym VPI.
Claim 30
Dependent Claim
24 words
The computer network as recited by claim 23 wherein said second field is a virtual channel identifier, also referred to with the acronym VCI.
Claim 31
Dependent Claim
15 words
The computer network as recited by claim 23 wherein said predetermined value is all 1's.
Claim 32
Dependent Claim
22 words
The computer network as recited by claim 23 wherein said said first switch alters said count value by decrementing said count value.
Claim 33
Dependent Claim
24 words
The computer network as recited by claim 23 wherein said said first switch alters said count value by decrementing said count value by 1.
Claim 34
Dependent Claim
26 words
The computer network as recited by claim 23 wherein said said first switch alters said count value by decrementing said count value by greater than 1.
Claim 35
Independent Claim
143 words
A method for avoiding continuous forwarding of cells in a network implementing Asynchronous Transfer Mode comprising the steps of: (a) a first station on said network formatting a cell for broadcast, said step of formatting said cell comprising the steps of: i) assembling a header area comprising a first area and a second area, said first area being set to a predetermined value to indicate said cell is a broadcast cell, said second area being set to a count value; ii) assembling a third area having therein user information; (b) said first station transmitting said cell onto said network; (c) said cell being received by a first switch; (d) said first switch determining if said first area is set to said predetermined value; and, if said first switch is so set; (e) said first switch altering the count value in said second area.
Claim 36
Independent Claim
143 words
A method for avoiding continuous forwarding of cells in a network implementing Asynchronous Transfer Mode comprising the steps of: (a) a first station on said network formatting a cell for broadcast, said step of formatting said cell comprising the steps of: i) assembling a header area comprising a first area and a second area, said first area being set to a predetermined value to indicate said cell is a broadcast cell, said second area being set to a count value; ii) assembling a third area having therein user information; (b) said first station transmitting said cell onto said network; (c) said cell being received by a first switch; (d) said first switch determining if said first area is set to said predetermined value; and, if said first switch is so set; (e) said first switch altering the count value in said second area.
Claim 37
Dependent Claim
23 words
The method as recited by claim 30 wherein said Fast area is a virtual path identifier, also referred to with the acronym VPI.
Claim 38
Dependent Claim
14 words
The method as recited by claim 30 wherein said predetermined value is all 1's.
Claim 39
Dependent Claim
23 words
The method as recited by claim 30 wherein said second area is a virtual channel identifier, also referred to with the acronym VCI.
Claim 40
Dependent Claim
24 words
The method as recited by claim 30 wherein said step (e) of altering said count value comprises the step of decrementing said count value.
Claim 41
Dependent Claim
182 words
A computer network implementing Asynchronous Transfer Mode providing for broadcast of a cell, where said cell having a first area comprising information about said cell and a second area comprising user information, said first area having a plurality of fields including a first field for storing first information and a second field for storing second information, said computer network comprising: a) a first node on said network for formatting a cell for broadcast by: i) populating said first field with a first predetermined value, said first predetermined value representing said cell is a broadcast cell; and ii) populating said second field with a second predetermined value, said second predetermined value further representing said cell is a broadcast cell; b) said first node transmitting said cell onto said network; c) a first switch for receiving said cell; d) said first switch determining if said first field is set to said first predetermined value and if said second field is set to said second predetermined value; and, if so set, e) said first switch further altering said second field to contain a count value.
Claim 42
Dependent Claim
182 words
A computer network implementing Asynchronous Transfer Mode providing for broadcast of a cell, where said cell having a first area comprising information about said cell and a second area comprising user information, said first area having a plurality of fields including a first field for storing first information and a second field for storing second information, said computer network comprising: a) a first node on said network for formatting a cell for broadcast by: i) populating said first field with a first predetermined value, said first predetermined value representing said cell is a broadcast cell; and ii) populating said second field with a second predetermined value, said second predetermined value further representing said cell is a broadcast cell; b) said first node transmitting said cell onto said network; c) a first switch for receiving said cell; d) said first switch determining if said first field is set to said first predetermined value and if said second field is set to said second predetermined value; and, if so set, e) said first switch further altering said second field to contain a count value.
Claim 43
Dependent Claim
32 words
The computer network as recited by claim 35 wherein said first field is as a virtual path identifier, also referred to with the acronym VPI and said first predetermined value is 0.
Claim 44
Dependent Claim
31 words
The computer network as recited by claim 35 wherein said second field is a virtual channel identifier, also referred to with the acronym VCI, and said second predetermined value is 2.
Claim 45
Dependent Claim
20 words
The computer network as recited by claim 35 further comprising the step of altering said first field after step (e).
Claim 46
Dependent Claim
18 words
The computer network as recited by claim 38 wherein said first field is altered to contain all 1's.
References Cited (Backward Citations)
US4545013A
Cited
US4644532A
Cited
US4827411A
Cited
US5012466A
Cited
US5049873A
Cited
US4947388A
Cited
US5101348A
Cited
US5119367A
Cited
US5142531A
Cited
US5119369A
Cited
US5084867A
Cited
US5140588A
Cited
US5191577A
Cited
US5229991A
Cited
US5224099A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-05 | 1998-03-07 | 1998-09-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-05 | 2002-03-07 | 2002-09-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-05 | 2006-03-07 | 2006-09-06 | $7700.00 | Window Closed / Lapsed |