Allocating burst data units to available time-slots
AssigneeIntel Corporation
InventorUdaya Shankara
Life of this patent
Estimating the term…
Abstract
A network device of a network environment may support burst switched technology. The network device may comprise a burst generator, a scheduler, and a content addressable memory to allocate the bursts to earliest available time slots. The burst generator may generate bursts, which may comprise packets having a common destination address. The scheduler may generate one or more content addressable memory entries comprising bits, which represent the time slots, generate key based on the size of the burst, and allocating the bursts to the earliest available time slots. The available time slots may be determined by comparing the key with the content addressable memory entries.
Claims19
An apparatus comprising
- a scheduler, and
- a content addressable memory coupled to the scheduler,
- wherein the scheduler is to generate a plurality of content addressable memory entries comprising bits, which represent a group of available and non-available time slots, wherein size of each of the plurality of content addressable memory entries is determined based on a size (M) of an aggregation unit, which is a portion of a total number of time slots (N) in a first time horizon,
- wherein the scheduler is to generate a first key in response to receiving a first burst data unit, wherein the scheduler is to determine a set of earliest available time slots based on a matching the first key with the plurality of content addressable memory entries,
- wherein the scheduler is to allocate the first burst data unit to the set of earliest available time slots, and
- wherein the content addressable memory is to compare the first key with the plurality of content addressable memory entries.
A method comprising
- generating a plurality of content addressable memory entries comprising bits, which represent a group of available and non-available time slots, wherein size of each of the plurality of content addressable memory entries is determined based on a size (M) of an aggregation unit, which is a portion of a total number of time slots (N) in a first time horizon,
- generating a first key in response to receiving a first burst data unit,
- determining a set of earliest available time slots based on matching the first key with the plurality of content addressable memory entries, and
- allocating the first burst data unit to the set of earliest available time slots.
A system comprising
- a plurality of first devices to generate packets,
- a second device coupled to the plurality of first devices, wherein the second device is, to generate a first burst data unit from the packets, to generate a plurality of content addressable memory entries comprising bits, which represent a group of available and non-available time slots, wherein size of each of the plurality of content addressable memory entries is determined based on a size (M) of an aggregation unit, which is a portion of a total number of time slots (N) in a first time horizon, to generate a first key in response to receiving the first burst data unit, to determine a set of earliest available time slots based on a matching the first key with the plurality of content addressable memory entries, to allocate the first burst data unit to at least one of the set of earliest available time slots, and
- a first link coupled between the second device and a third device, wherein the first link is to carry the first burst data unit based on the set of earliest available time slots allocated.
Dependencies are inferred from the claim text.