Patents by Inventor Naader Hasani

Naader Hasani 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: 20240378097
    Abstract: A system includes a first integrated circuit package including a first group of one or more artificial intelligence processing units and a first chip-to-chip interconnect communication unit and a second integrated circuit package including a second group of one or more artificial intelligence processing units and a second chip-to-chip interconnect communication unit. The system also includes an interconnect between the first integrated circuit package and the second integrated circuit package, wherein the first chip-to-chip interconnect communication unit and the second chip-to-chip interconnect communication unit manage Ethernet-based communication via the interconnect using a layered communication architecture supporting a credit-based data flow control and a retransmission data flow control.
    Type: Application
    Filed: July 8, 2024
    Publication date: November 14, 2024
    Applicant: Meta Plattforms, Inc.
    Inventors: Pankaj KANSAL, Arvind Srinivasan, Harikrishna Madadi Reddy, Naader Hasani
  • Patent number: 12061939
    Abstract: A system includes a first integrated circuit package including a first group of one or more artificial intelligence processing units and a first chip-to-chip interconnect communication unit and a second integrated circuit package including a second group of one or more artificial intelligence processing units and a second chip-to-chip interconnect communication unit. The system also includes an interconnect between the first integrated circuit package and the second integrated circuit package, wherein the first chip-to-chip interconnect communication unit and the second chip-to-chip interconnect communication unit manage ethernet-based communication via the interconnect using a layered communication architecture supporting a credit-based data flow control and a retransmission data flow control.
    Type: Grant
    Filed: May 25, 2022
    Date of Patent: August 13, 2024
    Assignee: META PLATFORMS, INC.
    Inventors: Pankaj Kansal, Arvind Srinivasan, Harikrishna Madadi Reddy, Naader Hasani
  • Publication number: 20230385138
    Abstract: A system includes a first integrated circuit package including a first group of one or more artificial intelligence processing units and a first chip-to-chip interconnect communication unit and a second integrated circuit package including a second group of one or more artificial intelligence processing units and a second chip-to-chip interconnect communication unit. The system also includes an interconnect between the first integrated circuit package and the second integrated circuit package, wherein the first chip-to-chip interconnect communication unit and the second chip-to-chip interconnect communication unit manage ethernet-based communication via the interconnect using a layered communication architecture supporting a credit-based data flow control and a retransmission data flow control.
    Type: Application
    Filed: May 25, 2022
    Publication date: November 30, 2023
    Inventors: Pankaj Kansal, Arvind Srinivasan, Harikrishna Madadi Reddy, Naader Hasani
  • Patent number: 11451998
    Abstract: The disclosed method may include (1) detecting, by a communication resource of a communication system, an event indicative of traffic congestion in the communication resource, where the communication resource services one or more traffic flows, and where at least one of the traffic flows causes the event, (2) sampling, by the communication resource, in relation to detecting the event, status data indicating a current status of the communication resource during each of a plurality of time intervals, (3) transmitting, by the communication resource, to a receiving device external to the communication resource to control the communication system, at least one of (a) at least a portion of the status data that is associated with the at least one of the traffic flows or (b) control information for the at least one of the traffic flows based on that status data. Various other methods and systems are also disclosed.
    Type: Grant
    Filed: January 31, 2020
    Date of Patent: September 20, 2022
    Assignee: Meta Platforms, Inc.
    Inventors: Naader Hasani, Gregory Robbins Steinbrecher, Hans-Juergen Schmidtke
  • Patent number: 10778533
    Abstract: The disclosed computer-implemented method may include (1) defining a topology of a data center network that defines an arrangement of a plurality of networking devices included in the data center network, (2) generating a routing policy for the data center network based on the defined topology, (3) deriving a forwarding information base (FIB) for each networking device based on the defined topology and the generated routing policy for the data center network, (4) compiling a data center traffic profile for the data center network that includes a set of data flows that include an amount of data that a source networking device begins to transfer to a destination networking device via the data center network at a predetermined time, and (5) executing a simulation of the data center network via the data center traffic profile. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: September 15, 2020
    Assignee: Facebook, Inc.
    Inventors: Gilad Goldfarb, Naader Hasani, Hans-Juergen Schmidtke
  • Patent number: 10715439
    Abstract: One embodiment performs longest prefix matching operations in one or more different manners that provides packet processing and/or memory efficiencies in the processing of packets. In one embodiment, a packet switching device determines a set of one or more mask lengths of a particular conforming entry of a multibit trie or other data structure that matches a particular address of a packet via a lookup operation in a mask length data structure. A conforming entry refers to an entry which has less than or equal to a maximum number of different prefix lengths, with this maximum number corresponding to the maximum number of prefix lengths which can be searched in parallel in the address space for a longest matching prefix by the implementing hardware. The packet switching device then performs corresponding hash table lookup operation(s) in parallel in determining an overall longest matching prefix for the particular address.
    Type: Grant
    Filed: August 15, 2019
    Date of Patent: July 14, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Naader Hasani, Shishir Gupta, David Delano Ward, Mohammed Ismael Tatar, Shahin Habibi, Sreedhar Ravipalli, David Richard Barach
  • Patent number: 10715455
    Abstract: In one embodiment, for each distribution period of time, each packet flow is assigned to a path through a packet switching device (e.g., switch fabric) with all packets of the packet flow being sent in order over the assigned path. For a next distribution period, different paths are assigned for these packet flows, with all packets being sent in order over the new corresponding selected path. In one embodiment, these paths are switched often enough to prevent congestion, yet infrequent enough so as to minimize resources for reordering. In one embodiment, the reordering is done at the egress and only for predefined high bandwidth flows (e.g., elephant flows). A distribution period indication is typically associated with each packet to identify its corresponding distribution period. In one embodiment, each routing and egress switching stage in a switching fabric performs reordering.
    Type: Grant
    Filed: July 28, 2017
    Date of Patent: July 14, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: John J. Williams, Jr., Naader Hasani, Mohammed Ismael Tatar, David Delano Ward
  • Patent number: 10587521
    Abstract: The disclosure is directed to a system for hierarchically orchestrating network traffic including a network orchestration module and multiple device orchestration modules. The device orchestration module is configured to receive network traffic. The device orchestration module may transmit device data to the network orchestration module. The network orchestration module is configured to perform a network level orchestration to coordinate network traffic across multiple device orchestration modules based on the device data received by the device orchestration modules. The device orchestration module comprises a routing layer configured to forward network traffic to downstream computing devices. The device orchestration module includes a compute node configured to perform a device level orchestration of the network traffic between the routing nodes of the device orchestration module.
    Type: Grant
    Filed: November 7, 2017
    Date of Patent: March 10, 2020
    Assignee: Facebook, Inc.
    Inventors: Naader Hasani, Hans-Juergen Schmidtke, Najam Ahmad
  • Publication number: 20190372896
    Abstract: One embodiment performs longest prefix matching operations in one or more different manners that provides packet processing and/or memory efficiencies in the processing of packets. In one embodiment, a packet switching device determines a set of one or more mask lengths of a particular conforming entry of a multibit trie or other data structure that matches a particular address of a packet via a lookup operation in a mask length data structure. A conforming entry refers to an entry which has less than or equal to a maximum number of different prefix lengths, with this maximum number corresponding to the maximum number of prefix lengths which can be searched in parallel in the address space for a longest matching prefix by the implementing hardware. The packet switching device then performs corresponding hash table lookup operation(s) in parallel in determining an overall longest matching prefix for the particular address.
    Type: Application
    Filed: August 15, 2019
    Publication date: December 5, 2019
    Applicant: Cisco Technology, Inc.
    Inventors: Naader Hasani, Shishir Gupta, David Delano Ward, Mohammed Ismael Tatar, Shahin Habibi, Sreedhar Ravipalli, David Richard Barach
  • Patent number: 10397115
    Abstract: One embodiment performs longest prefix matching operations in one or more different manners that provides packet processing and/or memory efficiencies in the processing of packets. In one embodiment, a packet switching device determines a set of one or more mask lengths of a particular conforming entry of a multibit trie or other data structure that matches a particular address of a packet via a lookup operation in a mask length data structure. A conforming entry refers to an entry which has less than or equal to a maximum number of different prefix lengths, with this maximum number corresponding to the maximum number of prefix lengths which can be searched in parallel in the address space for a longest matching prefix by the implementing hardware. The packet switching device then performs corresponding hash table lookup operation(s) in parallel in determining an overall longest matching prefix for the particular address.
    Type: Grant
    Filed: April 9, 2018
    Date of Patent: August 27, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Naader Hasani, Shishir Gupta, David Delano Ward, Mohammed Ismael Tatar, Shahin Habibi, Sreedhar Ravipalli, David Richard Barach
  • Patent number: 10389633
    Abstract: In one embodiment, processing is performed based on the result of a lookup operation that determines a matching hash bucket entry, with each of the entries of the hash table spanning at least two memories. A first portion of the matching hash bucket entry is retrieved from a first random access memory from a first hash bucket stored at a first location identified based on a first particular hash function applied to a hash key. First current information of the hash key is determined to match the first portion. A second portion of the matching hash bucket entry is retrieved from a second random access memory from a second hash bucket stored at a second location identified based on a second particular hash function applied to the hash key. Second current information of the hash key is determined to match the second portion.
    Type: Grant
    Filed: March 12, 2018
    Date of Patent: August 20, 2019
    Assignee: Cisco Technology, Inc.
    Inventor: Naader Hasani
  • Publication number: 20190238420
    Abstract: The disclosed computer-implemented method may include (1) defining a topology of a data center network that defines an arrangement of a plurality of networking devices included in the data center network, (2) generating a routing policy for the data center network based on the defined topology, (3) deriving a forwarding information base (FIB) for each networking device based on the defined topology and the generated routing policy for the data center network, (4) compiling a data center traffic profile for the data center network that includes a set of data flows that include an amount of data that a source networking device begins to transfer to a destination networking device via the data center network at a predetermined time, and (5) executing a simulation of the data center network via the data center traffic profile. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Application
    Filed: January 31, 2018
    Publication date: August 1, 2019
    Inventors: Gilad Goldfarb, Naader Hasani, Hans-Juergen Schmidtke
  • Patent number: 10334330
    Abstract: Data center rack systems are described. A data center rack system can include a rack having switches. A removable chassis can include an arrangement of interconnect such that a topology for a switch network can be implemented when the removable chassis is coupled with the switches.
    Type: Grant
    Filed: August 3, 2017
    Date of Patent: June 25, 2019
    Assignee: Facebook, Inc.
    Inventors: Naader Hasani, James Williams, Hans-Juergen Schmidtke
  • Publication number: 20190140958
    Abstract: The disclosure is directed to a system for hierarchically orchestrating network traffic including a network orchestration module and multiple device orchestration modules. The device orchestration module is configured to receive network traffic. The device orchestration module may transmit device data to the network orchestration module. The network orchestration module is configured to perform a network level orchestration to coordinate network traffic across multiple device orchestration modules based on the device data received by the device orchestration modules. The device orchestration module comprises a routing layer configured to forward network traffic to downstream computing devices. The device orchestration module includes a compute node configured to perform a device level orchestration of the network traffic between the routing nodes of the device orchestration module.
    Type: Application
    Filed: November 7, 2017
    Publication date: May 9, 2019
    Inventors: Naader Hasani, Hans-Juergen Schmidtke, Najam Ahmad
  • Patent number: 10212069
    Abstract: In one embodiment, multicast packets including, but not limited to, Bit Index Explicit Replication (BIER) multicast packets, are forwarded in a network. An independent lookup operation is performed on each destination node identified in the received packet to determine a nexthop to which to forward a copy of the packet. Typically, some or possibly all of these lookup operations are performed in parallel, in contrast to the sequential lookup and bit masking operations of previous BIER packet forwarding specifications and implementations. In one embodiment, the selection of a nexthop for a destination node is made from a set of two or more nexthop nodes on different Equal-Cost Multi-Paths (ECMPs). In one embodiment, compact data structures are used in determining how to forward the received multicast packet, with these compact data structures providing requisite forwarding information without allocating space to unassigned destination nodes.
    Type: Grant
    Filed: December 13, 2016
    Date of Patent: February 19, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Naader Hasani, Mohammed Ismael Tatar, David Delano Ward
  • Publication number: 20190045279
    Abstract: Data center rack systems are described. A data center rack system can include a rack having switches. A removable chassis can include an arrangement of interconnect such that a topology for a switch network can be implemented when the removable chassis is coupled with the switches.
    Type: Application
    Filed: August 3, 2017
    Publication date: February 7, 2019
    Inventors: Naader Hasani, James Williams, Hans-Juergen Schmidtke
  • Publication number: 20190036832
    Abstract: In one embodiment, for each distribution period of time, each packet flow is assigned to a path through a packet switching device (e.g., switch fabric) with all packets of the packet flow being sent in order over the assigned path. For a next distribution period, different paths are assigned for these packet flows, with all packets being sent in order over the new corresponding selected path. In one embodiment, these paths are switched often enough to prevent congestion, yet infrequent enough so as to minimize resources for reordering. In one embodiment, the reordering is done at the egress and only for predefined high bandwidth flows (e.g., elephant flows). A distribution period indication is typically associated with each packet to identify its corresponding distribution period. In one embodiment, each routing and egress switching stage in a switching fabric performs reordering.
    Type: Application
    Filed: July 28, 2017
    Publication date: January 31, 2019
    Applicant: Cisco Technology, Inc.
    Inventors: John J. Williams, JR., Naader Hasani, Mohammed Ismael Tatar, David Delano Ward
  • Publication number: 20180205654
    Abstract: In one embodiment, processing is performed based on the result of a lookup operation that determines a matching hash bucket entry, with each of the entries of the hash table spanning at least two memories. A first portion of the matching hash bucket entry is retrieved from a first random access memory from a first hash bucket stored at a first location identified based on a first particular hash function applied to a hash key. First current information of the hash key is determined to match the first portion. A second portion of the matching hash bucket entry is retrieved from a second random access memory from a second hash bucket stored at a second location identified based on a second particular hash function applied to the hash key. Second current information of the hash key is determined to match the second portion.
    Type: Application
    Filed: March 12, 2018
    Publication date: July 19, 2018
    Applicant: Cisco Technology, Inc.
    Inventor: Naader Hasani
  • Publication number: 20180167311
    Abstract: In one embodiment, multicast packets including, but not limited to, Bit Index Explicit Replication (BIER) multicast packets, are forwarded in a network. An independent lookup operation is performed on each destination node identified in the received packet to determine a nexthop to which to forward a copy of the packet. Typically, some or possibly all of these lookup operations are performed in parallel, in contrast to the sequential lookup and bit masking operations of previous BIER packet forwarding specifications and implementations. In one embodiment, the selection of a nexthop for a destination node is made from a set of two or more nexthop nodes on different Equal-Cost Multi-Paths (ECMPs). In one embodiment, compact data structures are used in determining how to forward the received multicast packet, with these compact data structures providing requisite forwarding information without allocating space to unassigned destination nodes.
    Type: Application
    Filed: December 13, 2016
    Publication date: June 14, 2018
    Applicant: Cisco Technology, Inc.
    Inventors: Naader Hasani, Mohammed Ismael Tatar, David Delano Ward
  • Patent number: 9917776
    Abstract: In one embodiment, a packet switching device comprises: a lookup chip including one or more processors and on-lookup chip memory, and off-lookup chip memory. In one embodiment, the lookup chip is configured to determine processing information for packets including performing a longest prefix match on a destination address of packets using progressive, exact matching of one or more single prefix length hash keys generated from the packets with entries in one or more hash tables until a matching hash table entry is found. The matching hash table entry is associated with particular information identifying how to process (e.g., manipulate, forward, drop) the corresponding packet. In one embodiment, entries of a hash table are distributed between said on-lookup chip memory and said off-lookup chip memory. In one embodiment, signatures of lookup keys are included in a hash table entry to quickly evaluate whether there is a match.
    Type: Grant
    Filed: October 16, 2014
    Date of Patent: March 13, 2018
    Assignee: Cisco Technology, Inc.
    Inventor: Naader Hasani