US6041050A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cell selector method and apparatus for use in time division multiplexers and switches
Assignee: Circuit Path Network Systems Corp
•
Filing: 1997-01-09
•
Granted: 2000-03-21
•
Expires: 2017-01-09
Abstract
Abstract The method of the present invention achieves a desired assignment of the physical cell slots comprising a time division multiplexed frame to embedded channels by ascribing an element address to uniquely identify each of the cell slots of the frame. A logical assignment of the cell slots of the frame is made to the embedded channels to be established between one or more specific data sources and sinks. A transform chosen to produce a particular distribution of assignments is then applied to the set of element addresses to produce a set of cell slot addresses, each of which uniquely identifies each cell slot of the frame by its relative physical position within the frame. Each of the element addresses (used to logically associate a cell slot with a channel to be established) is uniquely linked on a one-to-one basis with one of the set of cell slot addresses (used to identify relative position of a cell slot within the frame) through the predetermined transform. This linking of element addresses to cell slot addresses results in a mapping of the channels to cell slots based on their ordered physical position within the frame. The mapping characteristics are directly a function of the nature of the transform, which can be any predetermined transform designed to achieve desired mapping characteristics. The cell slot addresses are then mapped to position numbers as a function of their relative numerical values, thus completing the mapping of cell slots to channels by their ordinal positions within the frame.
Inventors
- 👤 Ray W. Sanders
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 15:11
CPC Classifications
H; H04; H04J; H04J3/00; H04J3/16; H04J3/1605; H04J3/1623; H04J3/1629
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
173 words
A method for allocating cell slots comprising a frame to one or more channels of a transmission medium, the number of cell slots F comprising the frame being equal to any integer number, said method comprising the steps of: arbitrarily assigning disjoint subsets of a contiguous range of F element addresses to each of the one or more channels, each of the subsets comprising a number of the F element addresses equal to the number of the cell slots to be allocated to the channel to which the subset is assigned; and transforming each of the range of F contiguous element addresses into one of F unique cell slot addresses on a one-to-one basis, wherein each of the F cell slot addresses connotes a relative cell slot position for one of the F cell slots within the frame, and whereby the cell slot addresses derived from said transformation of the element addresses of each assigned subset connote the relative position of cell slots allocated to the channel to which each subset is assigned.
Claim 2
Independent Claim
173 words
A method for allocating cell slots comprising a frame to one or more channels of a transmission medium, the number of cell slots F comprising the frame being equal to any integer number, said method comprising the steps of: arbitrarily assigning disjoint subsets of a contiguous range of F element addresses to each of the one or more channels, each of the subsets comprising a number of the F element addresses equal to the number of the cell slots to be allocated to the channel to which the subset is assigned; and transforming each of the range of F contiguous element addresses into one of F unique cell slot addresses on a one-to-one basis, wherein each of the F cell slot addresses connotes a relative cell slot position for one of the F cell slots within the frame, and whereby the cell slot addresses derived from said transformation of the element addresses of each assigned subset connote the relative position of cell slots allocated to the channel to which each subset is assigned.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein the element addresses comprising the assigned disjoint subsets are also contiguous.
Claim 4
Dependent Claim
51 words
The method of claim 1 wherein the range of F contiguous element addresses is numbered between zero and F-1, and wherein said step of transforming further comprises the step of reversing the bit order of binary representations of each of the element addresses to obtain each of the cell slot addresses.
Claim 5
Dependent Claim
51 words
The method of claim 2 wherein the range of F contiguous element addresses is numbered between zero and F-1, and wherein said step of transforming further comprises the step of reversing the bit order of binary representations of each of the element addresses to obtain each of the cell slot addresses.
Claim 6
Dependent Claim
16 words
The method of claim 1 wherein F is a number that is a power of 2.
Claim 7
Independent Claim
303 words
A method for transmitting cells of data over one or more channels of a communications medium, each of said one or more channels for carrying cells generated by a source to which it is assigned, the cells being transmitted in a sequence of frames, said method comprising the steps of: allocating one or more cell slots comprising the frames to each of the one or more channels, wherein the number of cell slots F comprising the frames is equal to any integer and each of the cell slots is capable of carrying one of the cells, said step of allocating further comprising the steps of: arbitrarily assigning disjoint subsets of a contiguous range of F element addresses to each of the one or more channels; each of the subsets comprising a number of the F element addresses equal to the number of the cell slots to be allocated to the channel to which the subset is assigned; transforming each of the range of F contiguous element addresses into one of F unique cell slot addresses on a one-to-one basis, wherein each of the F cell slot addresses connotes a relative cell slot position for one of the F cell slots within the frames, and whereby the cell slot addresses derived from said transformation of the element addresses of each assigned subset connote the relative position of cell slots within the frames as allocated to the channel to which each subset is assigned; and for each of the sequence of frames: sequentially generating each of the cell slot addresses in the order of their relative position in the frame to select the source to which the cell slot is allocated; and inserting into each cell slot a next cell of data generated by the selected source in response to the generated cell slot address.
Claim 8
Independent Claim
303 words
A method for transmitting cells of data over one or more channels of a communications medium, each of said one or more channels for carrying cells generated by a source to which it is assigned, the cells being transmitted in a sequence of frames, said method comprising the steps of: allocating one or more cell slots comprising the frames to each of the one or more channels, wherein the number of cell slots F comprising the frames is equal to any integer and each of the cell slots is capable of carrying one of the cells, said step of allocating further comprising the steps of: arbitrarily assigning disjoint subsets of a contiguous range of F element addresses to each of the one or more channels; each of the subsets comprising a number of the F element addresses equal to the number of the cell slots to be allocated to the channel to which the subset is assigned; transforming each of the range of F contiguous element addresses into one of F unique cell slot addresses on a one-to-one basis, wherein each of the F cell slot addresses connotes a relative cell slot position for one of the F cell slots within the frames, and whereby the cell slot addresses derived from said transformation of the element addresses of each assigned subset connote the relative position of cell slots within the frames as allocated to the channel to which each subset is assigned; and for each of the sequence of frames: sequentially generating each of the cell slot addresses in the order of their relative position in the frame to select the source to which the cell slot is allocated; and inserting into each cell slot a next cell of data generated by the selected source in response to the generated cell slot address.
Claim 9
Dependent Claim
17 words
The method of claim 6 wherein the element addresses comprising the assigned disjoint subsets are also contiguous.
Claim 10
Dependent Claim
51 words
The method of claim 6 wherein the range of F contiguous element addresses is numbered between zero and F-1, and wherein said step of transforming further comprises the step of reversing the bit order of binary representations of each of the element addresses to obtain each of the cell slot addresses.
Claim 11
Dependent Claim
51 words
The method of claim 7 wherein the range of F contiguous element addresses is numbered between zero and F-1, and wherein said step of transforming further comprises the step of reversing the bit order of binary representations of each of the element addresses to obtain each of the cell slot addresses.
References Cited (Backward Citations)
US3982077A
Cited
US3982074A
Cited
US4982273A
Cited
US5239544A
Cited
US5062105A
Cited
US5127002A
Cited
US5502723A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-21 | 2003-09-20 | 2004-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-21 | 2007-09-20 | 2008-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-21 | 2011-09-20 | 2012-03-21 | $7700.00 | Window Closed / Lapsed |