公开(公告)号：US11949601B1

公开(公告)日：2024-04-02

申请号：US17942676

申请日：2022-09-12

申请人： Innovium, Inc.

发明人： Ajit Kumar Jain ,  Mohammad Kamel Issa ,  Avinash Gyanendra Mani ,  Ashwin Alapati

IPC分类号： H04L47/785 ,  H04L45/74 ,  H04L47/30 ,  H04L47/41

CPC分类号： H04L47/786 ,  H04L45/74 ,  H04L47/30 ,  H04L47/41

摘要： Approaches, techniques, and mechanisms are disclosed for efficiently buffering data units within a network device. A traffic manager or other network device component receives Transport Data Units (“TDUs”), which are sub-portions of Protocol Data Units (“PDUs”). Rather than buffer an entire TDU together, the component divides the TDU into multiple Storage Data Units (“SDUs”) that can fit in SDU buffer entries within physical memory banks. A TDU-to-SDU Mapping (“TSM”) memory stores TSM lists that indicate which SDU entries store SDUs for a given TDU. Physical memory banks in which the SDUs are stored may be grouped together into logical SDU banks that are accessed together as if a single bank. The TSM memory may include a number of distinct TSM banks, with each logical SDU bank having a corresponding TSM bank. Techniques for maintaining inter-packet and intra-packet linking data compatible with such buffers are also disclosed.

公开(公告)号：US11805066B1

公开(公告)日：2023-10-31

申请号：US17141130

申请日：2021-01-04

申请人： Innovium, Inc.

发明人： Ajit Kumar Jain ,  Ashwin Alapati

IPC分类号： H04L47/62 ,  H04L47/52 ,  H04L45/00 ,  H04L49/90

CPC分类号： H04L47/6225 ,  H04L45/68 ,  H04L47/521 ,  H04L47/6215 ,  H04L49/90

摘要： A scheduler in a network device serves ports with data units from a plurality of queues. The scheduler implements a scheduling algorithm that is normally constrained to releasing data to a port no more frequently than at a default maximum service rate. However, when data units smaller than a certain size are at the heads of one or more data unit queues assigned to a port, the scheduler may temporarily increase the maximum service rate of that port. The increased service rate permits fuller realization of a port's maximum bandwidth when handling smaller data units. In some embodiments, increasing the service rate involves dequeuing more than one small data unit at a time, with the extra data units temporarily stored in a port FIFO. The scheduler adds a pseudo-port to its scheduling sequence to schedule release of data from the port FIFO, with otherwise minimal impact on the scheduling logic.

公开(公告)号：US10938739B1

公开(公告)日：2021-03-02

申请号：US16186349

申请日：2018-11-09

申请人： Innovium, Inc.

发明人： Ajit Kumar Jain ,  Mohammad Kamel Issa ,  Avinash Gyanendra Mani ,  Ashwin Alapati

IPC分类号： H04L12/915 ,  H04L12/741 ,  H04L12/891 ,  H04L12/835

摘要： Approaches, techniques, and mechanisms are disclosed for efficiently buffering data units within a network device. A traffic manager or other network device component receives Transport Data Units (“TDUs”), which are sub-portions of Protocol Data Units (“PDUs”). Rather than buffer an entire TDU together, the component divides the TDU into multiple Storage Data Units (“SDUs”) that can fit in SDU buffer entries within physical memory banks. A TDU-to-SDU Mapping (“TSM”) memory stores TSM lists that indicate which SDU entries store SDUs for a given TDU. Physical memory banks in which the SDUs are stored may be grouped together into logical SDU banks that are accessed together as if a single bank. The TSM memory may include a number of distinct TSM banks, with each logical SDU bank having a corresponding TSM bank. Techniques for maintaining inter-packet and intra-packet linking data compatible with such buffers are also disclosed.

公开(公告)号：US11470016B1

公开(公告)日：2022-10-11

申请号：US16924340

申请日：2020-07-09

申请人： Innovium, Inc.

发明人： Ajit Kumar Jain ,  Mohammad Kamel Issa ,  Avinash Gyanendra Mani ,  Ashwin Alapati

IPC分类号： H04L47/785 ,  H04L45/74 ,  H04L47/30 ,  H04L47/41

摘要： Approaches, techniques, and mechanisms are disclosed for efficiently buffering data units within a network device. A traffic manager or other network device component receives Transport Data Units (“TDUs”), which are sub-portions of Protocol Data Units (“PDUs”). Rather than buffer an entire TDU together, the component divides the TDU into multiple Storage Data Units (“SDUs”) that can fit in SDU buffer entries within physical memory banks. A TDU-to-SDU Mapping (“TSM”) memory stores TSM lists that indicate which SDU entries store SDUs for a given TDU. Physical memory banks in which the SDUs are stored may be grouped together into logical SDU banks that are accessed together as if a single bank. The TSM memory may include a number of distinct TSM banks, with each logical SDU bank having a corresponding TSM bank. Techniques for maintaining inter-packet and intra-packet linking data compatible with such buffers are also disclosed.

公开(公告)号：US09894670B1

公开(公告)日：2018-02-13

申请号：US14973484

申请日：2015-12-17

申请人： Innovium, Inc.

发明人： William Brad Matthews ,  Puneet Agarwal ,  Bruce H. Kwan ,  Ashwin Alapati ,  William Fan ,  Ajit K. Jain

IPC分类号： H04J3/00 ,  H04W72/10 ,  H04W72/04

CPC分类号： H04W72/10 ,  H04W72/0446

摘要： A resource management system for a network device is described. A resource management system includes a resource manager configured to generate a sequence of a plurality of access time slots for a plurality of candidate entities and to redistribute access to one or more of the plurality of access time slots in the sequence based on availability and eligibility. The resource management system also includes a resource monitor configured to detect usage of each of the access time slots by each of the plurality of candidate entities.