Patents by Inventor Georges Akis
Georges Akis has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20230412523Abstract: The subject technology relates to the management of a shared buffer memory in a network switch. Systems, methods, and machine readable media are provided for receiving a data packet at a first network queue from among a plurality of network queues, determining if a fill level of a queue in a shared buffer of the network switch exceeds a dynamic queue threshold, and in an event that the fill level of the shared buffer exceeds the dynamic queue threshold, determining if a fill level of the first network queue is less than a static queue minimum threshold.Type: ApplicationFiled: September 1, 2023Publication date: December 21, 2023Inventors: Vinod Mitulal, Krishnan Subramani, Peter Newman, Georges Akis
-
Publication number: 20230145162Abstract: The subject technology relates to the management of a shared buffer memory in a network switch. Systems, methods, and machine readable media are provided for receiving a data packet at a first network queue from among a plurality of network queues, determining if a fill level of a queue in a shared buffer of the network switch exceeds a dynamic queue threshold, and in an event that the fill level of the shared buffer exceeds the dynamic queue threshold, determining if a fill level of the first network queue is less than a static queue minimum threshold.Type: ApplicationFiled: January 12, 2023Publication date: May 11, 2023Inventors: Vinod Mitulal, Krishnan Subramani, Peter Newman, Georges Akis
-
Patent number: 11563695Abstract: The subject technology relates to the management of a shared buffer memory in a network switch. Systems, methods, and machine readable media are provided for receiving a data packet at a first network queue from among a plurality of network queues, determining if a fill level of a queue in a shared buffer of the network switch exceeds a dynamic queue threshold, and in an event that the fill level of the shared buffer exceeds the dynamic queue threshold, determining if a fill level of the first network queue is less than a static queue minimum threshold.Type: GrantFiled: August 29, 2016Date of Patent: January 24, 2023Assignee: Cisco Technology, Inc.Inventors: Vinod Mitulal, Krishnan Subramani, Peter Newman, Georges Akis
-
Patent number: 11196648Abstract: Systems, methods, and computer-readable storage media for monitoring queue occupancy in a network buffer, detecting microbursts, and analyzing the same.Type: GrantFiled: July 17, 2019Date of Patent: December 7, 2021Assignee: CISCO TECHNOLOGY, INC.Inventors: Krishnan Subramani, Vinod Mitulal, Kinjal Shah, Georges Akis
-
Publication number: 20190342193Abstract: Systems, methods, and computer-readable storage media for monitoring queue occupancy in a network buffer, detecting microbursts, and analyzing the same.Type: ApplicationFiled: July 17, 2019Publication date: November 7, 2019Inventors: Krishnan Subramani, Vinod Mitulal, Kinjal Shah, Georges Akis
-
Patent number: 10439952Abstract: A network device receives a packet at a port from among a number of ports. A queue threshold is randomly adjusted for a queue having an output buffer to which the packet is stored. When a fullness of the queue exceeds the adjusted queue threshold, at a time when the packet is to be enqueued into the queue, an action is performed. The action includes either dropping the received packet, or flow-controlling the port at which the packet is received.Type: GrantFiled: July 7, 2016Date of Patent: October 8, 2019Assignee: Cisco Technology, Inc.Inventors: Vinod Mitulal, Krishnan Subramani, Peter Newman, Georges Akis
-
Patent number: 10374912Abstract: Systems, methods, and computer-readable storage media for monitoring queue occupancy in a network buffer, detecting microbursts, and analyzing the same.Type: GrantFiled: July 28, 2016Date of Patent: August 6, 2019Assignee: CISCO TECHNOLOGY, INC.Inventors: Krishnan Subramani, Vinod Mitulal, Kinjal Shah, Georges Akis
-
Patent number: 10305819Abstract: A network switch includes a buffer to store network packets linked to queues to feed the packets to output ports of the switch associated with the queues. The buffer is shared dynamically among multiple traffic pools. The network switch determines per-pool dynamic thresholds each based on an amount of unused buffer space, and per-queue dynamic thresholds based on amounts of unused buffer space available in the pools with which the queues are associated. The network switch receives packets, and for each received packet, the network switch admits the packet to the pool with which the packet is associated and the queue for which the packet is destined if (i) occupancy of the associated pool is less than the corresponding per-pool dynamic threshold, and (ii) occupancy of the queue for which the packet is destined is less than the corresponding per-queue dynamic threshold, and otherwise drops the packet.Type: GrantFiled: May 13, 2015Date of Patent: May 28, 2019Assignee: Cisco Technology, Inc.Inventors: Mohammadreza Alizadeh Attar, Vinod Mitulal, Krishnan Subramani, Georges Akis, Peter Newman
-
Patent number: 9965211Abstract: Provided are a method, a non-transitory computer-readable storage device and an apparatus for managing use of a shared memory buffer that is partitioned into multiple banks and that stores incoming data received at multiple inputs in accordance with a multi-slice architecture. A particular bank is allocated to a corresponding slice. Received respective data packets are associated with corresponding slices based on which respective inputs they are received. Determine, based on a state of the shared memory buffer, to transfer contents of all occupied cells of the particular bank. Writes to the bank are stopped, contents of occupied cells are transferred to cells of one or more other banks associated with the particular bank's slice, information is stored indicating where the contents have been transferred, and the particular bank is returned to a shared pool after transferring is completed.Type: GrantFiled: September 8, 2016Date of Patent: May 8, 2018Assignee: Cisco Technology, Inc.Inventors: Sharad Vasantrao Chole, Shang-Tse Chuang, Georges Akis, Felice Bonardi, Rong Pan
-
Publication number: 20180067683Abstract: Provided are a method, a non-transitory computer-readable storage device and an apparatus for managing use of a shared memory buffer that is partitioned into multiple banks and that stores incoming data received at multiple inputs in accordance with a multi-slice architecture. A particular bank is allocated to a corresponding slice. Received respective data packets are associated with corresponding slices based on which respective inputs they are received. Determine, based on a state of the shared memory buffer, to transfer contents of all occupied cells of the particular bank. Writes to the bank are stopped, contents of occupied cells are transferred to cells of one or more other banks associated with the particular bank's slice, information is stored indicating where the contents have been transferred, and the particular bank is returned to a shared pool after transferring is completed.Type: ApplicationFiled: September 8, 2016Publication date: March 8, 2018Inventors: Sharad Vasantrao Chole, Shang-Tse Chuang, Georges Akis, Felice Bonardi, Rong Pan
-
Publication number: 20180063030Abstract: The subject technology relates to the management of a shared buffer memory in a network switch. Systems, methods, and machine readable media are provided for receiving a data packet at a first network queue from among a plurality of network queues, determining if a fill level of a queue in a shared buffer of the network switch exceeds a dynamic queue threshold, and in an event that the fill level of the shared buffer exceeds the dynamic queue threshold, determining if a fill level of the first network queue is less than a static queue minimum threshold.Type: ApplicationFiled: August 29, 2016Publication date: March 1, 2018Inventors: Vinod Mitulal, Krishnan Subramani, Peter Newman, Georges Akis
-
Publication number: 20180034718Abstract: Systems, methods, and computer-readable storage media for monitoring queue occupancy in a network buffer, detecting microbursts, and analyzing the same.Type: ApplicationFiled: July 28, 2016Publication date: February 1, 2018Inventors: Krishnan Subramani, Vinod Mitulal, Kinjal Shah, Georges Akis
-
Dynamic protection of shared memory and packet descriptors used by output queues in a network device
Patent number: 9866401Abstract: A network switch includes a buffer to store network packets and packet descriptors (PDs) used to link the packets into queues for output ports. The buffer and PDs are shared among the multiple traffic pools. The switch receives a multicast packet for queues in a given pool. The switch determines if there is unused buffer space available for packets in the given pool based on a pool dynamic threshold, if there is unused buffer space available for packets in each queue based on a queue dynamic threshold for the queue, if there are unused PDs available to the given pool based on a pool dynamic threshold for PDs, and if there are unused PDs available for each queue based on a queue dynamic threshold for PDs for the queue. The network switch admits the packet only into the queues for which all of the determining operations pass.Type: GrantFiled: May 13, 2015Date of Patent: January 9, 2018Assignee: Cisco Technology, Inc.Inventors: Mohammadreza Alizadeh Attar, Sha Ma, Vinod Mitulal, Krishnan Subramani, Georges Akis, Peter Newman -
Patent number: 9627063Abstract: A ternary content-addressable memory (TCAM) that is implemented based on other types of memory (e.g., SRAM) in conjunction with processing, including hashing functions. Such a H-TCAM may be used, for example, in implementation of routing equipment. A method of storing routing information on a network device, the routing information comprising a plurality of entries, each entry has a key value and a mask value, commences by identifying a plurality of groups, each group comprising a subset number of entries having a different common mask. The groups are identified by determining a subset number of entries that have a common mask value, meaning at least a portion of the mask value that is the same for all entries of the subset number of entries.Type: GrantFiled: September 18, 2014Date of Patent: April 18, 2017Assignee: Cisco Technology, Inc.Inventors: Sarang M. Dharmapurikar, Francisco M. Matus, Kit Chiu Chu, Georges Akis, Thomas J. Edsall
-
Publication number: 20160337258Abstract: A network switch includes a buffer to store network packets linked to queues to feed the packets to output ports of the switch associated with the queues. The buffer is shared dynamically among multiple traffic pools. The network switch determines per-pool dynamic thresholds each based on an amount of unused buffer space, and per-queue dynamic thresholds based on amounts of unused buffer space available in the pools with which the queues are associated. The network switch receives packets, and for each received packet, the network switch admits the packet to the pool with which the packet is associated and the queue for which the packet is destined if (i) occupancy of the associated pool is less than the corresponding per-pool dynamic threshold, and (ii) occupancy of the queue for which the packet is destined is less than the corresponding per-queue dynamic threshold, and otherwise drops the packet.Type: ApplicationFiled: May 13, 2015Publication date: November 17, 2016Inventors: Mohammadreza Alizadeh Attar, Vinod Mitulal, Krishnan Subramani, Georges Akis, Peter Newman
-
Dynamic Protection Of Shared Memory And Packet Descriptors Used By Output Queues In A Network Device
Publication number: 20160337142Abstract: A network switch includes a buffer to store network packets and packet descriptors (PDs) used to link the packets into queues for output ports. The buffer and PDs are shared among the multiple traffic pools. The switch receives a multicast packet for queues in a given pool. The switch determines if there is unused buffer space available for packets in the given pool based on a pool dynamic threshold, if there is unused buffer space available for packets in each queue based on a queue dynamic threshold for the queue, if there are unused PDs available to the given pool based on a pool dynamic threshold for PDs, and if there are unused PDs available for each queue based on a queue dynamic threshold for PDs for the queue. The network switch admits the packet only into the queues for which all of the determining operations pass.Type: ApplicationFiled: May 13, 2015Publication date: November 17, 2016Inventors: Mohammadreza Alizadeh Attar, Sha Ma, Vinod Mitulal, Krishnan Subramani, Georges Akis, Peter Newman -
Patent number: 9106574Abstract: An example method, system, and switching element are provided and may provide for an egress port to be configured to receive a plurality of data packets, each of the plurality of data packets being a class of a plurality of classes. A buffer may communicate with the at least one data port interface. A memory management unit may be configured to enable and disable transmission of the plurality of classes of the plurality of data packets based on a metering policy; and place the plurality of data packets in the buffer.Type: GrantFiled: December 27, 2012Date of Patent: August 11, 2015Assignee: CISCO TECHNOLOGY, INC.Inventors: Peter Newman, Francis Matus, Georges Akis, Ganlin Wu
-
Patent number: 9100313Abstract: A multi-stage network switch comprises a plurality of ingress port subsystems each comprising one or more ingress ports configured to receive packets. The switch also comprises a plurality of unscheduled crossbar switching elements connected to the ingress port subsystems that are configured to receive one or more packets from at least one of the ingress port subsystems. The switch further comprises a plurality of egress port subsystems each comprising a memory and a plurality of egress ports. The memory comprises at least one shared egress buffer configured to receive any packets forwarded by the crossbar switching elements from the ingress port subsystems directed to the egress port subsystem, and the egress ports are configured to transmit the packets received in the shared egress buffer.Type: GrantFiled: December 10, 2012Date of Patent: August 4, 2015Assignee: Cisco Technology, Inc.Inventors: Mario Mazzola, Luca Cafiero, Francis Matus, Georges Akis, Peter Newman
-
Publication number: 20150127900Abstract: A ternary content-addressable memory (TCAM) that is implemented based on other types of memory (e.g., SRAM) in conjunction with processing, including hashing functions. Such a H-TCAM may be used, for example, in implementation of routing equipment. A method of storing routing information on a network device, the routing information comprising a plurality of entries, each entry has a key value and a mask value, commences by identifying a plurality of groups, each group comprising a subset number of entries having a different common mask. The groups are identified by determining a subset number of entries that have a common mask value, meaning at least a portion of the mask value that is the same for all entries of the subset number of entries.Type: ApplicationFiled: September 18, 2014Publication date: May 7, 2015Inventors: Sarang M. Dharmapurikar, Francisco M. Matus, Kit Chiu Chu, Georges Akis, Thomas J. Edsall
-
Publication number: 20140185442Abstract: An example method, system, and switching element are provided and may provide for an egress port to be configured to receive a plurality of data packets, each of the plurality of data packets being a class of a plurality of classes. A buffer may communicate with the at least one data port interface. A memory management unit may be configured to enable and disable transmission of the plurality of classes of the plurality of data packets based on a metering policy; and place the plurality of data packets in the buffer.Type: ApplicationFiled: December 27, 2012Publication date: July 3, 2014Applicant: CISCO TECHNOLOGY, INC.Inventors: Peter Newman, Francis Matus, George Akis, Ganlin Wu