EP0415629A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outputs
Assignee: AT&T Inc
•
Filing: 1990-08-21
•
Granted: —
•
Expires: 2010-08-21
Abstract
Abstract This invention is an inventive N input by L output interconnect fabric (109). In operation, packets comprising an information field and an address are received at the N inputs (101-108) to the interconnect fabric, and the address in each packet is mapped to a group of outputs (e.g. 122-125) rather than to any particular output. Each packet is then routed to any available one of the interconnect fabric outputs associated with the group to which the packet is mapped. If a number of packets destined for the same group simultaneously arrive at the interconnect fabric inputs and the group to which they are all destined does not comprise enough outputs to accept them, then all packets in excess of the number that the destined group can accept are simply discarded. The probability of lost packets due to such discarded packets is acceptably small. In one exemplary embodiment, the invention can be utilized to build arbitrarily large packet switches.
Inventors
- 👤 Kai Y. Eng
- 👤 Mark J. Karol
- 👤 Yu Shuan Yeh
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-31 17:30
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/10; H04L49/101; H04L49/104; H04L49/105; H04L49/106; H04L49/25; H04L49/253; H04L49/15; H04L49/1515; H04L49/30; H04L49/3018; H04L49/3027; H04L49/55
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
47 words
An interconnect fabric comprising: a plurality of input ports for receiving data packets, a plurality of groups of output ports, at least one group of output ports comprising a plurality of output ports, and means for mapping each received data packet to a group of output ports.
Claim 2
Dependent Claim
47 words
An interconnect fabric comprising: a plurality of input ports for receiving data packets, a plurality of groups of output ports, at least one group of output ports comprising a plurality of output ports, and means for mapping each received data packet to a group of output ports.
Claim 3
Dependent Claim
61 words
An interconnect fabric according to claim 1 wherein the mapping means comprises: means for establishing a separate communications path from each separate input port at which each data packet is received to a separate output port of the destined group of output ports to which the data packet is mapped, and transmitting each data packet over a separate established communications path.
Claim 4
Dependent Claim
53 words
An interconnect fabric according to claim 2 wherein said mapping means further includes: means for discarding, or storing until a subsequent time period, those packets received during a given time period and in excess of the number of output ports comprised in a group of output ports for which those packets are destined.
Claim 5
Dependent Claim
153 words
An interconnect fabric according to claim 2 or 3 wherein said mapping means further comprises: (a) a plurality of input modules, each input module comprising (1) at least one input, each input being coupled to a separate interconnect fabric input port, (2) a plurality of outputs, and (3) means for selectively connecting any input to any output for forming a first portion of the established communications path for each data packet; (b) a plurality of intermediate modules, each intermediate module comprising (1) a plurality of inputs, where each input is coupled to a separate input module output, (2) a plurality of outputs, each output being coupled to a separate interconnect fabric output port of a predetermined number of groups of lnterconnect fabric output ports, and (3) means for selectively connecting any intermediate module input to any intermediate module output for forming a second portion of the established communications path for each data packet;
Claim 6
Dependent Claim
156 words
An interconnect fabric according to claim 2 or 3 wherein said means for establishing and transmitting further comprises: (a) a plurality of input modules, each input module comprising (1) at least one input, each input being coupled to a separate interconnect fabric input port, (2) a plurality of outputs, and (3) means for selectively connecting any input to any output for forming a first portion of the established communications path for each data packet; (b) a plurality of intermediate modules, each intermediate module comprising (1) a plurality of inputs, where each input is coupled to a separate input module output, (2) a plurality of outputs, each output being coupled to a separate interconnect fabric output port of a predetermined number of groups of interconnect fabric output ports. and (3) means for selectively connecting any intermediate module input to any intermediate module output for forming a second portion of the established communications path for each data packet;
Claim 7
Dependent Claim
157 words
In an interconnect fabric comprising a plurality of interconnect fabric input ports, each input port being arranged for receiving data packets concurrent with data packets being received at others of the plurality of interconnect fabric input ports, and a plurality of groups of output ports, at least one group of output ports comprising a plurality of output ports, a method of conveying each packet received at an interconnect fabric input port to an available interconnect fabric output port of a group of output ports for which the packet is destined, comprising the steps of: (a) mapping each received data packet to a destined group of output ports; (b) establishing a separate communications path from each separate input port at which a data packet is received to a separate available output port of the destined group of output ports to which the data packet is mapped; and (c) transmitting each data packet over the separate established communications path.
Claim 8
Dependent Claim
157 words
In an interconnect fabric comprising a plurality of interconnect fabric input ports, each input port being arranged for receiving data packets concurrent with data packets being received at others of the plurality of interconnect fabric input ports, and a plurality of groups of output ports, at least one group of output ports comprising a plurality of output ports, a method of conveying each packet received at an interconnect fabric input port to an available interconnect fabric output port of a group of output ports for which the packet is destined, comprising the steps of: (a) mapping each received data packet to a destined group of output ports; (b) establishing a separate communications path from each separate input port at which a data packet is received to a separate available output port of the destined group of output ports to which the data packet is mapped; and (c) transmitting each data packet over the separate established communications path.
Claim 9
Dependent Claim
49 words
A method according to claim 6 further including the step of: (d) discarding, or storing until a subsequent time period, those packets received during a given time period and in excess of the separate number of outputs comprised in a group of outputs for which those packets are destined.
Claim 10
Dependent Claim
183 words
A method according to claim 6 or 7 wherein the plurality of interconnect fabric input ports are arranged into separate groups of one or more interconnect fabric input ports: in step (a), performing the steps of; (a1) assigning each group of interconnect fabric input ports to a separate group of interconnect fabric output ports, (a2) determining which data packets received at each group of interconnect fabric input ports are destined for the separate group of interconnect fabric output ports assigned in step (a1), (a3) reserving a separate previously unreserved communications path between an interconnect fabric input port of each group of interconnect fabric input ports and its assigned group of interconnect fabric output ports from step (a1) for each packet determined in step (a2) to be destined for the assigned group of interconnect fabric output ports, (a4) assigning each group of interconnect fabric inputs to a separate different group of interconnect fabric output ports and repeating steps (a2) and (a3), (a5) reiterating step (a4) until each group of interconnect fabric input ports has been assigned to each group of interconnect fabric output ports,
Claim 11
Dependent Claim
106 words
A method according to claim 8 wherein said interconnect fabric comprises a plurality of input modules, and a plurality of intermediate modules, each intermediate module being arranged to receive data from at least one input module via at least one first communications path, and to transmit the received data to at least one of the groups of interconnect fabric output ports via at least one second communications path, wherein step (a3) includes: reserving a previously unreserved first communications path to a particular intermediate module and reserving a previously unreserved second communications path from that same intermediate module to the assigned group of interconnect fabric output ports.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.