Patent US5418779A successfully refreshed from Google Patents.
US5418779A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High-speed switched network architecture
Assignee: Columbia University
•
Filing: 1994-03-16
•
Granted: 1995-05-23
•
Expires: 2014-03-16
Abstract
Abstract In a switched network wherein a multiplicity of switching nodes are interconnected with communications links, communications traffic within the network is switched according to different routing trees each associated with a switching node as the destination node. The routing tree specifies a subset of incoming links from which each node receives the traffic and an outgoing link to which the node transfers the received traffic. Each switching node allocates time bands for implementing the different routing trees one at a time. However, nonoverlapping routing trees which share no common link can be implemented at the same time to increase the traffic throughput.
Inventors
- 👤 Yechiam Yemini
- 👤 Danilo Florissi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 23:00
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/48; H04L45/484
Claims Analysis
Total Claims: 53
Claim 1
Independent Claim
151 words
A communications network comprising: a plurality of switching nodes interconnected with one another with communications links, each switching node connected to one or more incoming links from which the switching node receives data and to one or more outgoing links to which the switching node transfers the data comprising: means for providing configuration information on routing trees involving the switching node, each of said routing trees specifying routing of the data through the switching node; means for defining a sequence of time bands, each time band being associated with one or more of said routing trees; means for receiving configuration information on the one or more of said routing trees for particular time bands associated therewith; and means responsive to the configuration information received by the receiving means for switching the data from a subset of said incoming links to a subset of said outgoing links during said particular time bands.
Claim 2
Dependent Claim
151 words
A communications network comprising: a plurality of switching nodes interconnected with one another with communications links, each switching node connected to one or more incoming links from which the switching node receives data and to one or more outgoing links to which the switching node transfers the data comprising: means for providing configuration information on routing trees involving the switching node, each of said routing trees specifying routing of the data through the switching node; means for defining a sequence of time bands, each time band being associated with one or more of said routing trees; means for receiving configuration information on the one or more of said routing trees for particular time bands associated therewith; and means responsive to the configuration information received by the receiving means for switching the data from a subset of said incoming links to a subset of said outgoing links during said particular time bands.
Claim 3
Dependent Claim
36 words
The network of claim 1 wherein each routing tree is associated with a different switching node and specifies routing of the data in the network to said different node through which the data exits the network.
Claim 4
Dependent Claim
45 words
The network of claim 1 wherein the one or more of said routing trees include a plurality of nonoverlapping routing trees, each of which involves different ones of said subset of said incoming links and a different one of said subset of said outgoing links.
Claim 5
Dependent Claim
25 words
The network of claim 3 wherein the number of links in said subset of said outgoing links equals the number of said nonoverlapping routing trees.
Claim 6
Dependent Claim
51 words
The network of claim 3 wherein the switching node further comprises means for defining a plurality of time slots within a time band, each time slot being associated with a nonoverlapping routing tree, the switching node switching the data according to a particular nonoverlapping routing tree during time slots associated therewith.
Claim 7
Dependent Claim
42 words
The network of claim 1 wherein the switching means includes multiplexer means for transferring the data from said subset of incoming links to said subset of outgoing links; and control means for configuring said multiplexer means in response to said configuration information.
Claim 8
Dependent Claim
51 words
The network of claim 6 wherein the switching node further comprises a plurality of outgoing interfaces, each outgoing interface being connected to selected multiplexer means at one end and a different outgoing link at the other end to transfer the data from said selected multiplexer means to said different outgoing link.
Claim 9
Dependent Claim
51 words
The network of claim 6 wherein the switching node further comprises a plurality of incoming interfaces, each incoming interface being connected to each multiplexer means at one end and to a different incoming link at the other end to transfer the data from said different incoming link to the multiplexer means.
Claim 10
Dependent Claim
38 words
The network of claim 8 wherein each incoming interface further includes means for generating a request to transfer the data to said switching means, said control means including means for granting said request based on a contention algorithm.
Claim 11
Dependent Claim
17 words
The network of claim 9 wherein said contention algorithm is of the type of a round-robin algorithm.
Claim 12
Dependent Claim
41 words
The network of claim 8 wherein the switching node includes means for selecting one or more of said incoming interfaces to be priority interfaces, said priority interfaces having priority over other incoming interfaces to transfer data therefrom to said switching means.
Claim 13
Dependent Claim
27 words
The network of claim 11 wherein said particular time bands each include a subband during which said priority interfaces transfer data therefrom to said switching means exclusively.
Claim 14
Dependent Claim
17 words
The network of claim 1 wherein at least two of the time bands are different in length.
Claim 15
Dependent Claim
161 words
A communications network comprising: a plurality of switching nodes, each switching node connected to one or more incoming links and to one or more outgoing links comprising: means for defining a sequence of time bands, each time band is associated with one or more routing trees each specifying a subset of said incoming links from which the switching node receives data and a subset of said outgoing links to which the data is transferred; means for switching the data; means for configuring said switching means to switch the data from said subset of said incoming links to said subset of said outgoing links during the time band; a plurality of incoming interfaces for transferring the data from said incoming links to said switching means, each incoming interface being connected to a different incoming link; and a plurality of outgoing interfaces for transferring data from said switching means to said outgoing links, each outgoing interface being connected to a different outgoing link.
Claim 16
Dependent Claim
161 words
A communications network comprising: a plurality of switching nodes, each switching node connected to one or more incoming links and to one or more outgoing links comprising: means for defining a sequence of time bands, each time band is associated with one or more routing trees each specifying a subset of said incoming links from which the switching node receives data and a subset of said outgoing links to which the data is transferred; means for switching the data; means for configuring said switching means to switch the data from said subset of said incoming links to said subset of said outgoing links during the time band; a plurality of incoming interfaces for transferring the data from said incoming links to said switching means, each incoming interface being connected to a different incoming link; and a plurality of outgoing interfaces for transferring data from said switching means to said outgoing links, each outgoing interface being connected to a different outgoing link.
Claim 17
Dependent Claim
35 words
The network of claim 14 wherein each routing tree is associated with a different node and specifies routing of the data in the network to said different node through which the data exits the network.
Claim 18
Dependent Claim
45 words
The network of claim 14 wherein the one or more of said routing trees include a plurality of nonoverlapping routing trees, each of which involves different ones of said subset of said incoming links and a different one of said subset of said outgoing links.
Claim 19
Dependent Claim
25 words
The network of claim 16 wherein the number of links in said subset of said outgoing links equals the number of said nonoverlapping routing trees.
Claim 20
Dependent Claim
51 words
The network of claim 16 wherein the switching node further comprises means for defining a plurality of time slots within said time band, each time slot being associated with a nonoverlapping routing tree, the switching means switching the data according to a particular nonoverlapping routing tree during time slots associated therewith.
Claim 21
Dependent Claim
21 words
The network of claim 14 wherein each incoming interface includes a buffer for storing data from the incoming link connected thereto.
Claim 22
Dependent Claim
28 words
The network of claim 14 wherein the switching means includes multiplexer means for transferring the data from said subset of incoming links to said subset of outgoing links.
Claim 23
Dependent Claim
33 words
The network of claim 20 wherein each outgoing interface being connected to selected multiplexer means within said switching means to transfer the data from said selected multiplexer means to said different outgoing link.
Claim 24
Dependent Claim
32 words
The network of claim 20 wherein each incoming interface being connected to each multiplexer means within said switching means to transfer the data from said different incoming link to the multiplexer means.
Claim 25
Dependent Claim
38 words
The network of claim 14 wherein each incoming interface further includes means for generating a request to transfer the data to said switching means, said configuring means including means for granting said request based on a contention algorithm.
Claim 26
Dependent Claim
17 words
The network of claim 23 wherein said contention algorithm is of the type of a round-robin algorithm.
Claim 27
Dependent Claim
41 words
The network of claim 14 wherein the switching node includes means for selecting one or more of said incoming interfaces to be priority interfaces, said priority interfaces having priority over other incoming interfaces to transfer data therefrom to said switching means.
Claim 28
Dependent Claim
25 words
The network of claim 25 wherein said time band includes a subband during which said priority interfaces transfer data therefrom to said switching means exclusively.
Claim 29
Dependent Claim
17 words
The network of claim 14 wherein at least two of the time bands are different in length.
Claim 30
Dependent Claim
21 words
The network of claim 14 wherein each incoming interface includes a buffer for storing data from the incoming link connected thereto.
Claim 31
Independent Claim
165 words
A method for use in a communications network comprising a plurality of switching nodes interconnected with one another with communications links, each switching node connected to one or more incoming links from which the switching node receives data and to one or more outgoing links to which the switching node transfers the data, said method comprising the steps of: providing in each switching node configuration information on routing trees involving the switching node, each of said routing trees specifying routing of the data through the switching node; defining a sequence of time bands, each time band being associated with one or more of said routing trees; receiving in the switching node configuration information on the one or more of said routing trees during particular time bands associated therewith; and switching by switching means the data from a subset of said incoming links to a subset of said outgoing links in response to the configuration information received by the receiving step during said particular time bands.
Claim 32
Independent Claim
165 words
A method for use in a communications network comprising a plurality of switching nodes interconnected with one another with communications links, each switching node connected to one or more incoming links from which the switching node receives data and to one or more outgoing links to which the switching node transfers the data, said method comprising the steps of: providing in each switching node configuration information on routing trees involving the switching node, each of said routing trees specifying routing of the data through the switching node; defining a sequence of time bands, each time band being associated with one or more of said routing trees; receiving in the switching node configuration information on the one or more of said routing trees during particular time bands associated therewith; and switching by switching means the data from a subset of said incoming links to a subset of said outgoing links in response to the configuration information received by the receiving step during said particular time bands.
Claim 33
Dependent Claim
36 words
The method of claim 29 wherein each routing tree is associated with a different switching node and specifies routing of the data in the network to said different node through which the data exits the network.
Claim 34
Dependent Claim
45 words
The method of claim 30 wherein the one or more of said routing trees include a plurality of nonoverlapping routing trees, each of which involves different ones of said subset of said incoming links and a different one of said subset of said outgoing links.
Claim 35
Dependent Claim
25 words
The method of claim 31 wherein the number of links in said subset of said outgoing links equals the number of said nonoverlapping routing trees.
Claim 36
Dependent Claim
51 words
The method of claim 31 wherein the defining step including the step of dividing each time band into a plurality of time slots, each time slot being associated with a nonoverlapping routing tree, the switching node switching the data according to a particular nonoverlapping routing tree during time slots associated therewith.
Claim 37
Dependent Claim
45 words
The method of claim 29 wherein the switching means includes multiplexer means for transferring the data from said subset of incoming links to said subset of outgoing links; said method further comprising the step of configuring said multiplexer means in response to said configuration information.
Claim 38
Dependent Claim
90 words
The method of claim 34 wherein the switching node further comprises a plurality of incoming interfaces, each incoming interface being connected to each multiplexer means at one end and to a different incoming link at the other end to transfer data from said different incoming link to the multiplexer means, said method further comprising the step of generating by a subset of said incoming interfaces requests to transfer the data to said switching means, and said configuring step including the step of granting said requests based on a contention algorithm.
Claim 39
Dependent Claim
17 words
The method of claim 35 wherein said contention algorithm is of the type of a round-robin algorithm.
Claim 40
Dependent Claim
27 words
The method of claim 35 wherein said particular time bands each include a subband during which said priority interfaces transfer data therefrom to said switching means exclusively.
Claim 41
Dependent Claim
39 words
The method of claim 34 further comprising the step of selecting one or more of said incoming interfaces to be priority interfaces, said priority interfaces having priority over other incoming interfaces to transfer data therefrom to said switching means.
Claim 42
Dependent Claim
17 words
The method of claim 29 wherein at least two of the time bands are different in length.
Claim 43
Independent Claim
184 words
A method for use in a communications network comprising a plurality of switching nodes, each switching node connected to one or more incoming links and to one or more outgoing links comprising switching means, said method comprising the steps of: defining a sequence of time bands, each time band is associated with one or more routing trees each specifying a subset of said incoming links from which the switching node receives data and a subset of said outgoing links to which the data is transferred, each routing tree being associated with a different switching node; configuring said switching means to switch the data from said subset of said incoming links to said subset of said outgoing links during the time band; transferring, by a plurality of incoming interfaces in the switching node, the data from said incoming links to said switching means, each incoming interface being connected to a different incoming link; and transferring, by a plurality of outgoing interfaces in the switching node, the data from said switching means to said outgoing links, each outgoing interface being connected to a different outgoing link.
Claim 44
Independent Claim
184 words
A method for use in a communications network comprising a plurality of switching nodes, each switching node connected to one or more incoming links and to one or more outgoing links comprising switching means, said method comprising the steps of: defining a sequence of time bands, each time band is associated with one or more routing trees each specifying a subset of said incoming links from which the switching node receives data and a subset of said outgoing links to which the data is transferred, each routing tree being associated with a different switching node; configuring said switching means to switch the data from said subset of said incoming links to said subset of said outgoing links during the time band; transferring, by a plurality of incoming interfaces in the switching node, the data from said incoming links to said switching means, each incoming interface being connected to a different incoming link; and transferring, by a plurality of outgoing interfaces in the switching node, the data from said switching means to said outgoing links, each outgoing interface being connected to a different outgoing link.
Claim 45
Dependent Claim
35 words
The method of claim 40 wherein each routing tree is associated with a different node and specifies routing of the data in the network to said different node through which the data exits the network.
Claim 46
Dependent Claim
43 words
The method of claim 40 wherein said one or more routing trees include a plurality of nonoverlapping routing trees, each of which involves different ones of said subset of said incoming links and a different one of said subset of said outgoing links.
Claim 47
Dependent Claim
25 words
The method of claim 42 wherein the number of links in said subset of said outgoing links equals the number of said nonoverlapping routing trees.
Claim 48
Dependent Claim
53 words
The method of claim 40 wherein the defining step includes the step of dividing a time band into a plurality of time slots, each time slot being associated with a nonoverlapping routing tree, the data being switched by the switching means according to a particular nonoverlapping routing tree during time slots associated therewith.
Claim 49
Dependent Claim
39 words
The method of claim 40 further comprising the step of generating, by the incoming interfaces, requests to transfer the data to said switching means, the configuring step including the step of granting said requests based on a contention algorithm.
Claim 50
Dependent Claim
17 words
The method of claim 45 wherein said contention algorithm is of the type of a round-robin algorithm.
Claim 51
Dependent Claim
43 words
The method of claim 40 further comprising the step of selecting, at the switching node, one or more of said incoming interfaces to be priority interfaces, said priority interfaces having priority over other incoming interfaces to transfer data therefrom to said switching means.
Claim 52
Dependent Claim
25 words
The method of claim 47 wherein said time band includes a subband during which said priority interfaces transfer data therefrom to said switching means exclusively.
Claim 53
Dependent Claim
17 words
The method of claim 40 wherein at least two of the time bands are different in length.
References Cited (Backward Citations)
US4466060A
Cited
US4805166A
Cited
US4873517A
Cited
US4991204A
Cited
US5245609A
Cited
US5224100A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-22 | 1998-11-21 | 1999-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-22 | 2002-11-21 | 2003-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-22 | 2006-11-21 | 2007-05-23 | $7700.00 | Window Closed / Lapsed |