摘要:
The invention relates to a Traffic scheduling device (100) for scheduling a transmission sequence of data packets, stored in a plurality of traffic flow queues (102), an eligibility state of each of the traffic flow queues (102) for the scheduling is being maintained in a hierarchical scheduling database (104) describing a relationship among the plurality of traffic flow queues (102), the traffic scheduling device (100) comprising: a plurality of interconnected memory cluster units (106a, 106b, 106c, 106d), each of them being associated to a single or more levels (L1, L2, L3, L4, L5, L6) of the hierarchical scheduling database (104) and each of them being coupled to at least one co-processors (108, 110, 112), at least one co-processor (108, 110, 112) being software-programmable to implement a scheduling algorithm; and an interface (114) to the plurality of traffic flow queues (102), the interface (114) being used to identify one or more packets associated to a particular traffic flow queue (102) selected for transmission according to the scheduling algorithm and the interface (114) being configured to signal the eligibility state of each of the traffic flow queues (102) of the plurality of traffic flow queues (102).
摘要:
A method for packet reassembly and reordering, comprising: receiving a cell sent by a source port, wherein the cell carries a Source Identification (SID), a packet sequence number and a cell sequence number; preprocessing the received cell according to the SID to determine whether the cell shall be inserted into a packet reassembly database; ordering cells in the packet reassembly database according to the packet sequence number to obtain a correctly ordered packet; if the correctly ordered packet is a complete packet, ordering the cells of the correctly ordered packet according to the cell sequence number to obtain correctly ordered cells; and performing a packet reassembly for the correctly ordered cells. Correspondingly, a network device and a communication system are provided.
摘要:
The invention relates to a transmission device (110) comprising a processor, configured: (1) to submit multiple read request messages (ReadA, ReadB) over a host interface corresponding to buffers of one or more network packets, (a) to assign for each network packet a unique packet identifier, (b) to calculate for each read request message a start byte offset indicating a relative location of a first completion byte of the read request message within the original network packet, (c) to store the unique packet identifier and the start byte offset as an entry within a transmission database (113); and (3) upon arrival of completion data from the host interface for the submitted read request messages, for each read response message (CPL A1): (a) to associate the read response message (CPL A1) with an entry of the transmission database (113) and extract the packet identifier, (b) to transform the read response message (CPL A1) into a fabric cell by the following operations: (c) to mark the fabric cell with the packet identifier, (d) to mark the fabric cell with a byte offset indicating a relative start byte offset of the fabric cell within the associated network packet, wherein the byte offset is calculated by summing a relative start offset of the corresponding read request message and a location of the read response message (CPL A1) within an entire stream of completion bytes of that read request message, (e) to mark the fabric cell with a first flag if the fabric cell represents a first fabric cell of the network packet and a last flag if the fabric cell represents a last fabric cell of the network packet, (f) to release the transmission database (113) entry if the fabric cell is marked with the last flag, and (g) to submit the fabric cell over a fabric interface.
摘要:
The invention relates to a scheduling device (200) for receiving a set of requests (202) and providing a set of grants (204) to the set of requests (202), the scheduling device (200) comprising: a lookup vector prepare unit (203) configured to provide a lookup vector prepared set of requests (208) depending on the set of requests (202) and a selection mask (210) and to provide a set of acknowledgements (212) to the set of requests (202); and a prefix forest unit (205) coupled to the lookup vector prepare unit (203), wherein the prefix forest unit (205) is configured to provide the set of grants (204) as a function of the lookup vector prepared set of requests (208) and to provide the selection mask (210) based on the set of grants (204).
摘要:
The invention relates to a memory aggregation device for storing a set of input data streams and retrieving data to a set of output data streams, the memory aggregation device comprising: a set of first-in first-out (FIFO) memories each comprising an input and an output; an input interconnector configured to interconnect each one of the set of input data streams to each input of the set of FIFO memories according to an input interconnection matrix; an output interconnector configured to interconnect each output of the set of FIFO memories to each one of the set of output data streams according to an output interconnection matrix; an input selector; an output selector; and a memory controller.