Back to results
US 8,223,803 B2Granted
Programmable time division multiplexed switching
AssigneeInfinera Corporation
InventorEdward E. Sprague
Life of this patent
Estimating the term…
Abstract
A network device may include a set of switches. Each of the switches may include a set of ingress links and a set of egress links. One of the switches may store mapping information that identifies a first timeslot and one of the egress links for data received, during a second timeslot, on one of the ingress links. The one of the switches may receive data, associated with the second timeslot, on the one of the ingress links, identify the first timeslot and the one of the egress links, associated with the second timeslot and the one of the ingress links, based on the mapping information, and output the data, during the first timeslot, on the one of the egress links.
Claims24
A network device, comprising:
- a plurality of ingress modules, one of the plurality of ingress modules being configured to:
- receive an incoming stream of data over a plurality of timeslots;
- a plurality of egress modules;
- and
- a plurality of switches,
- each of the plurality of switches including a plurality of ingress links and a plurality of egress links, one of the plurality of ingress links connecting to the one of the plurality of ingress modules, and one of the plurality of egress links connecting to one of the plurality of egress modules, the first one of the plurality of timeslots being associated with the one of the plurality of ingress links, said one of the plurality of ingress modules outputting a portion of the data associated with a first one of the plurality of time slots, the portion of the data being supplied to said each of the plurality of switches;
- each of the plurality of switches including a corresponding one of a plurality of memories, each of the plurality of memories storing identical mapping information that maps the first one of the plurality of timeslots to a second one of the plurality of timeslots, the second one of the plurality of timeslots being associated with the one of the plurality of egress links,
- one of the plurality of switches being configured to:
- identify, based on the mapping information, the second one of the plurality of timeslots, and
- output the portion of the data on the one of the plurality of egress links to the one of the plurality of egress modules;
- where the one of the plurality of egress modules is configured to:
- receive the portion of the data, and
- output the portion of the data, during the second one of the plurality of timeslots, as a portion of an outgoing data stream.
10 more elements
A method performed by a network device, comprising:
- storing identical mapping information associated with each of a plurality of switches in each of a plurality of memories, each of the plurality of memories being associated with a corresponding one of the plurality of switches, each of the plurality of switches including a plurality of ingress links and a plurality of egress links, the mapping information mapping a first timeslot, associated with one of the plurality of ingress links, to a second timeslot, associated with one of the plurality of egress links;
- receiving on the one of the plurality of ingress links data during the first time slot;
- supplying the data to each of the plurality of switches;
- identifying the second timeslot and the one of the plurality of egress links, associated with the first timeslot and the one of the plurality of ingress links, based on the mapping information;
- and
- outputting, by each of the plurality of switches, the data, during the second timeslot, on the one of the plurality of egress links.
3 more elements
A device, comprising:
- a plurality of switches,
- each of the plurality of switches including a plurality of ingress links, a plurality of egress links, and a plurality of memories,
- one of the plurality of switches storing mapping information in one of the plurality of memories that identifies a first timeslot with one of the plurality of egress links for data received, wherein the data received is received during a second timeslot, on one of the plurality of ingress links,
- the one of the plurality of switches being configured to:
- receive data, associated with the second timeslot, on the one of the plurality of ingress links,
- identify the first timeslot and the one of the plurality of egress links, associated with the second timeslot and the one of the plurality of ingress links, based on the mapping information, and
- output the data, during the first timeslot, on the one of the plurality of egress links;
- and
- an ingress module to:
- receive a stream of data over a plurality of timeslots,
- divide a portion of the data, associated with the second timeslot, into blocks of data, and
- output one of the blocks of data to each of the plurality of switches,
- wherein each of the plurality of memories stores the mapping information, such that the mapping information is identical in each of the plurality of memories.
10 more elements
A system, comprising:
- a set of ingress modules;
- a set of switches, a first one of the ingress modules being configured to receive a first stream segmented into a plurality of first timeslots, supply a first portion of data, associated with one of the plurality of first timeslots to each of the switches, and supply a second portion of data, associated with the one of the plurality of first timeslots, to each of the switches;
- a set of egress modules, one of the egress modules being coupled to the first and second ones of the switches;
- and
- a plurality of memories, each of which storing identical mapping information associated with the switches,
- where, based on the mapping information, a first one of the switches supplies the first portion of the data to the one of the plurality of egress modules during one of a plurality of second timeslots, and a second one of the switches supplies the second portion of the data to the one of the plurality of egress modules during the one of the plurality of second timeslots, the one of the plurality of egress modules having an output that supplies the first and second portions of data during the one of the plurality of second timeslots.
3 more elements
A switching system, comprising:
- a first physical unit housing:
- an ingress module to:
- receive an incoming stream of data over a plurality of timeslots,
- divide a portion of data, associated with a first one of the plurality of timeslots, into a plurality of blocks of data, and
- output the plurality of blocks of data;
- a second physical unit housing an egress module;
- a plurality of third physical units connected to the first physical unit and the second physical unit, one of the third physical units housing:
- a plurality of switch managers, one of the plurality of switch managers being configured to:
- receive an incoming stream of blocks of data over a plurality of timeslots,
- divide one of the blocks of data, associated with the first one of the plurality of timeslots, into a plurality of sub-blocks of data, and
- a plurality of switches, said one of the plurality of switch managers being configured to supply one of the plurality of sub-blocks of data to each of the plurality of switches, one of the plurality of switches being configured to:
- identify, based on mapping information accessible by the one of the plurality of switches, a second one of the plurality of timeslots, and
- output said one of the plurality of sub-blocks of data for transmission by the egress module during the second one of the plurality of timeslots,
- wherein each of the plurality of switches includes a corresponding one of a plurality of memories, each of the plurality of memories storing the mapping information, such that the mapping information is identical in each of the plurality of memories.
11 more elements
A switching system, comprising:
- an ingress module to:
- receive an incoming stream of data over a plurality of timeslots,
- divide a portion of data, associated with a first one of the plurality of timeslots, into a plurality of blocks of data, and
- output the plurality of blocks of data;
- an egress module;
- a plurality of switch managers, one of the plurality of switch managers being configured to:
- receive an incoming stream of blocks of data over a plurality of timeslots,
- divide one of the blocks of data, associated with the first one of the plurality of timeslots, into a plurality of sub-blocks of data;
- and
- a plurality of switches, said one of the plurality of switch managers being configured to supply one of the plurality of sub-blocks of data to each of the plurality of switches, one of the plurality of switches being configured to:
- identify, based on mapping information accessible by the one of the plurality of switches, a second one of the plurality of timeslots, and
- output the one of the plurality of sub-blocks of data for transmission by the egress module during the second one of the plurality of timeslots,
- wherein each of the plurality of switches includes a corresponding one of a plurality of memories, each of the plurality of memories storing the mapping information, such that the mapping information is identical in each of the plurality of memories.
10 more elements
Dependencies are inferred from the claim text.