Patents by Inventor Santosh Rajagopalan

Santosh Rajagopalan 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).

  • Patent number: 11704318
    Abstract: Devices and techniques are generally described for search using a micro-partitioned catalog. In some examples, a search system can determine a plurality of items in an online catalog. The search system can generate a similarity graph based on vector representations of the plurality of items and determine an item as a representative item for a cluster of items. The search system can receive a query and determine the cluster of items as a candidate cluster based on a comparison between the query and the representative item. The search system can determine a candidate item of the cluster of items based on a comparison between the query and the cluster of items.
    Type: Grant
    Filed: June 12, 2020
    Date of Patent: July 18, 2023
    Assignee: A9.COM, INC.
    Inventors: Iman Keivanloo, Trishul Amit Madhukar Chilimbi, Narayanan Sadagopan, Choon Hui Teo, Santosh Rajagopalan, Hyokun Yun, Vishwanathan Swaminathan, Sankalp Nayak
  • Patent number: 10205602
    Abstract: Consistent with embodiments of the present disclosure, systems and methods are disclosed for providing per-group ECMP for multidestination traffic in a DCE/TRILL network. Embodiments enable per-group load balancing of multidestination traffic in DCE/L2MP networks by creating a new IS-IS PDU to convey the affinity of the parent node for a given multicast group. For broadcast and unknown unicast flooded traffic, the load balancing may be done on a per-vlan basis.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: February 12, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
  • Publication number: 20180097645
    Abstract: Consistent with embodiments of the present disclosure, systems and methods are disclosed for providing per-group ECMP for multidestination traffic in a DCE/TRILL network. Embodiments enable per-group load balancing of multidestination traffic in DCE/L2MP networks by creating a new IS-IS PDU to convey the affinity of the parent node for a given multicast group. For broadcast and unknown unicast flooded traffic, the load balancing may be done on a per-vlan basis.
    Type: Application
    Filed: November 30, 2017
    Publication date: April 5, 2018
    Applicant: Cisco Technology, Inc.
    Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
  • Patent number: 9876649
    Abstract: Consistent with embodiments of the present disclosure, systems and methods are disclosed for providing per-group ECMP for multidestination traffic in a DCE/TRILL network. Embodiments enable per-group load balancing of multidestination traffic in DCE/L2MP networks by creating a new IS-IS PDU to convey the affinity of the parent node for a given multicast group. For broadcast and unknown unicast flooded traffic, the load balancing may be done on a per-vlan basis.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: January 23, 2018
    Assignee: Cisco Technology, Inc.
    Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
  • Patent number: 9825807
    Abstract: In an embodiment, a method comprises: detecting a change in a multiple-switch configuration in a data communications network comprising a plurality of packet data switches configured as roots of multicast trees. In response to detecting that the multiple-switch configuration has changed, a first value, a second value and a third value representing limits on a number of multicast trees supported in the network and prioritization of the switches are retrieved. The method further comprises determining a type of the multiple-switch configuration change. In response to determining that the type indicates that a first switch was added to the multiple-switch configuration, using at least the first, second and third values, it is determined whether to configure the first switch as a first root in the multiple-switch configuration. The method is performed by one or more computing devices.
    Type: Grant
    Filed: November 30, 2012
    Date of Patent: November 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Leonard Tracy, Santosh Rajagopalan, Sanjay Sane, Ronak Desai, Varun Shah
  • Patent number: 9736070
    Abstract: In one embodiment, a server includes a processor and logic integrated with and/or executable by the processor. The logic is configured to hash at least a portion of a packet according to a hashing algorithm to obtain a hash value. The logic is also configured to select an uplink with which to forward the packet based on the hash value. In another embodiment, a method includes hashing at least a portion of at least one packet according to a hashing algorithm to obtain a hash value using an accelerated network interface card (NIC) of a server. The accelerated NIC is configured to provide overlay functionality. The method also includes selecting an uplink, based on the hash value, from a plurality of uplinks available to send traffic out to a network using the accelerated NIC.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: August 15, 2017
    Assignee: International Business Machines Corporation
    Inventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
  • Patent number: 9479459
    Abstract: In one embodiment, a method includes splitting a plurality of physical ports distributed across multiple distributed line cards (DLCs) into a plurality of virtual switches, wherein each virtual switch comprises ports of one or more DLC, creating a virtual control domain (VCD) associated with each virtual switch, and autonomously controlling the virtual switches, wherein each DLC is in electrical communication with at least one switch fabric coupler (SFC), and wherein the plurality of physical ports appear to external devices as being part of a single cell switched domain. Other systems and methods are described according to more embodiments.
    Type: Grant
    Filed: March 25, 2013
    Date of Patent: October 25, 2016
    Assignee: International Business Machines Corporation
    Inventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
  • Patent number: 9461938
    Abstract: In one embodiment, a system includes at least one distributed line card (DLC) in electrical communication with at least one switch fabric coupler (SFC) and a meta-controller in electrical communication with the at least one DLC, the meta-controller including a processor for executing logic, logic configured for creating more than one virtual switch and a corresponding virtual control domain (VCD) associated with each virtual switch, wherein each virtual switch includes a plurality of physical ports of one or more of the at least one DLC, and logic configured for autonomously controlling the virtual switches, wherein the system appears to a device external of the system as a single cell switched domain. Other systems are described according to more embodiments.
    Type: Grant
    Filed: May 22, 2012
    Date of Patent: October 4, 2016
    Assignee: International Business Machines Corporation
    Inventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
  • Publication number: 20160080162
    Abstract: Consistent with embodiments of the present disclosure, systems and methods are disclosed for providing per-group ECMP for multidestination traffic in a DCE/TRILL network. Embodiments enable per-group load balancing of multidestination traffic in DCE/L2MP networks by creating a new IS-IS PDU to convey the affinity of the parent node for a given multicast group. For broadcast and unknown unicast flooded traffic, the load balancing may be done on a per-vlan basis.
    Type: Application
    Filed: November 24, 2015
    Publication date: March 17, 2016
    Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
  • Publication number: 20150372917
    Abstract: In one embodiment, a server includes a processor and logic integrated with and/or executable by the processor. The logic is configured to hash at least a portion of a packet according to a hashing algorithm to obtain a hash value. The logic is also configured to select an uplink with which to forward the packet based on the hash value. In another embodiment, a method includes hashing at least a portion of at least one packet according to a hashing algorithm to obtain a hash value using an accelerated network interface card (NIC) of a server. The accelerated NIC is configured to provide overlay functionality. The method also includes selecting an uplink, based on the hash value, from a plurality of uplinks available to send traffic out to a network using the accelerated NIC.
    Type: Application
    Filed: August 28, 2015
    Publication date: December 24, 2015
    Inventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
  • Patent number: 9172557
    Abstract: A system includes a server including: logic adapted for receiving traffic from a virtual machine (VM), the traffic including at least one packet, logic adapted for hashing at least a portion of the at least one packet according to a hashing algorithm to obtain a hash value, and logic adapted for selecting an uplink based on the hash value; at least one accelerated network interface card (NIC), each accelerated NIC including: network ports including multiple Peripheral Component Interconnect express (PCIe) ports adapted for communicating with the server and a network, each network port including an uplink, logic adapted for encapsulating the at least one packet into an overlay-encapsulated packet, logic adapted for storing a media access control (MAC) address corresponding to the selected uplink as a source MAC (SMAC) address in an outer header of the overlay-encapsulated packet, and logic adapted for sending the overlay-encapsulated packet via the selected uplink.
    Type: Grant
    Filed: August 17, 2012
    Date of Patent: October 27, 2015
    Assignee: International Business Machines Corporation
    Inventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
  • Patent number: 9116727
    Abstract: In one embodiment, a system includes a server running a virtualization platform, the virtualization platform including logic adapted for creating one or more virtual machines (VMs) and logic adapted for managing a virtual switch (vSwitch), a controller in communication with the server, the controller including logic adapted for assigning a media access control (MAC) address and a virtual local area network (VLAN) identifier (ID) to each of the one or more VMs, wherein a specific tenant to which the one or more VMs belongs is indicated using a tenant ID derived from the VLAN ID, the MAC address, or a combination thereof. Other systems, methods, and computer program products are also described according to more embodiments.
    Type: Grant
    Filed: January 15, 2013
    Date of Patent: August 25, 2015
    Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
    Inventors: Stephan Benny, Vinit Jain, Jayakrishna Kidambi, Nilanjan Mukherjee, Vijoy A. Pandey, Santosh Rajagopalan
  • Patent number: 9077562
    Abstract: An example method is provided and includes a multicast data message from a data source, the message in a first virtual local area network and being associated with a multicast group. The method also includes calculating a hash value based on the virtual local area network, the data source, and the multicast group, determining a port for a designated router in a Layer-2 network based on the hash value, and switching the multicast data message to the port that was determined.
    Type: Grant
    Filed: June 8, 2012
    Date of Patent: July 7, 2015
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Santosh Rajagopalan, Sanjay Sane, Leonard T. Tracy, Ayan Banerjee
  • Patent number: 8873551
    Abstract: Techniques are described which facilitate multi-destination forwarding in a Layer 2 Multipath (L2MP) network which includes an emulated switch. The emulated switch may correspond to two or more underlying peer link switches in the L2MP network, in which each of the peer link switches is linked to a Classical Ethernet (CE) switch over a virtual port channel (vPC). Traffic received by one of the peer link switches over the vPC is automatically forwarded to the other peer link switch (or switches). Multi-destination frames originating from the L2MP network addressed to hosts within the CE network are sent over only one of the peer link switches.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: October 28, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Smita Rai, Gayatri Ramachandran, Santosh Rajagopalan, Chandan Mishra, Sanjay Sane, Hariharan Balasubramanian
  • Publication number: 20140153437
    Abstract: In an embodiment, a method comprises: detecting a change in a multiple-switch configuration in a data communications network comprising a plurality of packet data switches configured as roots of multicast trees. In response to detecting that the multiple-switch configuration has changed, a first value, a second value and a third value representing limits on a number of multicast trees supported in the network and prioritization of the switches are retrieved. The method further comprises determining a type of the multiple-switch configuration change. In response to determining that the type indicates that a first switch was added to the multiple-switch configuration, using at least the first, second and third values, it is determined whether to configure the first switch as a first root in the multiple-switch configuration. The method is performed by one or more computing devices.
    Type: Application
    Filed: November 30, 2012
    Publication date: June 5, 2014
    Applicant: Cisco Technology, Inc.
    Inventors: Leonard Tracy, Santosh Rajagopalan, Sanjay Sane, Ronak Desai, Varun Shah
  • Publication number: 20140050091
    Abstract: A system includes a server including: logic adapted for receiving traffic from a virtual machine (VM), the traffic including at least one packet, logic adapted for hashing at least a portion of the at least one packet according to a hashing algorithm to obtain a hash value, and logic adapted for selecting an uplink based on the hash value; at least one accelerated network interface card (NIC), each accelerated NIC including: network ports including multiple Peripheral Component Interconnect express (PCIe) ports adapted for communicating with the server and a network, each network port including an uplink, logic adapted for encapsulating the at least one packet into an overlay-encapsulated packet, logic adapted for storing a media access control (MAC) address corresponding to the selected uplink as a source MAC (SMAC) address in an outer header of the overlay-encapsulated packet, and logic adapted for sending the overlay-encapsulated packet via the selected uplink.
    Type: Application
    Filed: August 17, 2012
    Publication date: February 20, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
  • Publication number: 20130329727
    Abstract: An example method is provided and includes a multicast data message from a data source, the message in a first virtual local area network and being associated with a multicast group. The method also includes calculating a hash value based on the virtual local area network, the data source, and the multicast group, determining a port for a designated router in a Layer-2 network based on the hash value, and switching the multicast data message to the port that was determined.
    Type: Application
    Filed: June 8, 2012
    Publication date: December 12, 2013
    Inventors: Santosh Rajagopalan, Sanjay Sane, Leonard T. Tracy, Ayan Banerjee
  • Publication number: 20130315234
    Abstract: In one embodiment, a method includes splitting a plurality of physical ports distributed across multiple distributed line cards (DLCs) into a plurality of virtual switches, wherein each virtual switch comprises ports of one or more DLC, creating a virtual control domain (VCD) associated with each virtual switch, and autonomously controlling the virtual switches, wherein each DLC is in electrical communication with at least one switch fabric coupler (SFC), and wherein the plurality of physical ports appear to external devices as being part of a single cell switched domain. Other systems and methods are described according to more embodiments.
    Type: Application
    Filed: March 25, 2013
    Publication date: November 28, 2013
    Applicant: International Business Machines Corporation
    Inventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
  • Publication number: 20130315233
    Abstract: In one embodiment, a system includes at least one distributed line card (DLC) in electrical communication with at least one switch fabric coupler (SFC) and a meta-controller in electrical communication with the at least one DLC, the meta-controller including a processor for executing logic, logic configured for creating more than one virtual switch and a corresponding virtual control domain (VCD) associated with each virtual switch, wherein each virtual switch includes a plurality of physical ports of one or more of the at least one DLC, and logic configured for autonomously controlling the virtual switches, wherein the system appears to a device external of the system as a single cell switched domain. Other systems are described according to more embodiments.
    Type: Application
    Filed: May 22, 2012
    Publication date: November 28, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
  • Patent number: 8593943
    Abstract: In one embodiment, a method includes establishing a link between two N_Port Identifier Virtualization (NPIV) switches, the link having a high cost assigned thereto. The NPIV switches are in communication with a plurality of hosts through an N_Port Virtualization (NPV) device. The method further includes receiving at a first of the NPIV switches, an indication of a failure at a second of the NPIV switches, receiving data at the first NPIV switch, the data destined for one of the hosts associated with a domain of the second NPIV switch, and forwarding the data to the NPV device for delivery to the host, wherein a Fibre Channel Identifier (FCID) of the host is the same before and after the failure at the second NPIV switch. An apparatus is also disclosed.
    Type: Grant
    Filed: March 22, 2010
    Date of Patent: November 26, 2013
    Assignee: Cisco Technology, Inc.
    Inventors: Christian Sasso, Hariharan Balasubramanian, Vithal Shirodkar, Ronak Desai, Ankur Goyal, Santosh Rajagopalan