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: 11704318Abstract: 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: GrantFiled: June 12, 2020Date of Patent: July 18, 2023Assignee: 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: 10205602Abstract: 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: GrantFiled: November 30, 2017Date of Patent: February 12, 2019Assignee: Cisco Technology, Inc.Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
-
Publication number: 20180097645Abstract: 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: ApplicationFiled: November 30, 2017Publication date: April 5, 2018Applicant: Cisco Technology, Inc.Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
-
Patent number: 9876649Abstract: 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: GrantFiled: November 24, 2015Date of Patent: January 23, 2018Assignee: Cisco Technology, Inc.Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
-
Patent number: 9825807Abstract: 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: GrantFiled: November 30, 2012Date of Patent: November 21, 2017Assignee: Cisco Technology, Inc.Inventors: Leonard Tracy, Santosh Rajagopalan, Sanjay Sane, Ronak Desai, Varun Shah
-
Patent number: 9736070Abstract: 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: GrantFiled: August 28, 2015Date of Patent: August 15, 2017Assignee: International Business Machines CorporationInventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
-
Patent number: 9479459Abstract: 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: GrantFiled: March 25, 2013Date of Patent: October 25, 2016Assignee: International Business Machines CorporationInventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
-
Patent number: 9461938Abstract: 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: GrantFiled: May 22, 2012Date of Patent: October 4, 2016Assignee: International Business Machines CorporationInventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
-
Publication number: 20160080162Abstract: 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: ApplicationFiled: November 24, 2015Publication date: March 17, 2016Inventors: Santosh Rajagopalan, Ajay Kulhari, Hariharan Balasubramanian
-
Publication number: 20150372917Abstract: 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: ApplicationFiled: August 28, 2015Publication date: December 24, 2015Inventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
-
Patent number: 9172557Abstract: 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: GrantFiled: August 17, 2012Date of Patent: October 27, 2015Assignee: International Business Machines CorporationInventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
-
Patent number: 9116727Abstract: 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: GrantFiled: January 15, 2013Date of Patent: August 25, 2015Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.Inventors: Stephan Benny, Vinit Jain, Jayakrishna Kidambi, Nilanjan Mukherjee, Vijoy A. Pandey, Santosh Rajagopalan
-
Patent number: 9077562Abstract: 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: GrantFiled: June 8, 2012Date of Patent: July 7, 2015Assignee: CISCO TECHNOLOGY, INC.Inventors: Santosh Rajagopalan, Sanjay Sane, Leonard T. Tracy, Ayan Banerjee
-
Patent number: 8873551Abstract: 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: GrantFiled: July 30, 2010Date of Patent: October 28, 2014Assignee: Cisco Technology, Inc.Inventors: Smita Rai, Gayatri Ramachandran, Santosh Rajagopalan, Chandan Mishra, Sanjay Sane, Hariharan Balasubramanian
-
Publication number: 20140153437Abstract: 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: ApplicationFiled: November 30, 2012Publication date: June 5, 2014Applicant: Cisco Technology, Inc.Inventors: Leonard Tracy, Santosh Rajagopalan, Sanjay Sane, Ronak Desai, Varun Shah
-
Publication number: 20140050091Abstract: 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: ApplicationFiled: August 17, 2012Publication date: February 20, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Amitabha Biswas, Jayakrishna Kidambi, Santosh Rajagopalan, Tang Gang
-
Publication number: 20130329727Abstract: 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: ApplicationFiled: June 8, 2012Publication date: December 12, 2013Inventors: Santosh Rajagopalan, Sanjay Sane, Leonard T. Tracy, Ayan Banerjee
-
Publication number: 20130315234Abstract: 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: ApplicationFiled: March 25, 2013Publication date: November 28, 2013Applicant: International Business Machines CorporationInventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
-
Publication number: 20130315233Abstract: 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: ApplicationFiled: May 22, 2012Publication date: November 28, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Keshav G. Kamble, Dar-Ren Leu, Uday S. Nagaraj, Santosh Rajagopalan
-
Patent number: 8593943Abstract: 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: GrantFiled: March 22, 2010Date of Patent: November 26, 2013Assignee: Cisco Technology, Inc.Inventors: Christian Sasso, Hariharan Balasubramanian, Vithal Shirodkar, Ronak Desai, Ankur Goyal, Santosh Rajagopalan