Patents by Inventor Srinivasan Ramabadran
Srinivasan Ramabadran 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: 12107695Abstract: In accordance with one example embodiment, a system configured for programming a network layer multicast address entry in a routing table of an ingress line card module is disclosed. The network layer multicast address entry includes a network layer address associated with at least one egress line card. The system is further configured for programming a data link layer multicast routing address entry in a routing table of a fabric card module in which the data link layer multicast routing address entry corresponds to the network layer multicast address entry.Type: GrantFiled: September 2, 2021Date of Patent: October 1, 2024Assignee: Cisco TechnologyInventors: Ayan Banerjee, Raghava K. Sivaramu, Srinivasan Ramabadran, Mehak Mahajan, Nataraj Batchu
-
Patent number: 11563668Abstract: A network switch having hardware thereon for transmitting probes to neighbor devices for exercising forwarding states (e.g., layer 2 and layer 3) on the switch. A light-weight agent resides on one or both of neighbor network devices and can be used to control the testing. Probe allocation can be managed locally on a source device based on a layer 3 routing table. One or more probes originating from the source network device (device A) from a local CPU are routed on the same network device A in hardware and sent out on a link towards a peer device (device B). Peer device B captures the probe using an Access Control List (ACL) hardware, and reflects the probe back to network device A on the ingress port. Network device A can then capture the reflected probe using ACL hardware and verifies the actual forwarding behavior applied on the probe packet.Type: GrantFiled: June 27, 2018Date of Patent: January 24, 2023Assignee: Amazon Technologies, Inc.Inventor: Srinivasan Ramabadran
-
Patent number: 11388079Abstract: A monitoring solution allows for testing of forwarding states on network devices. In a particular example, an agent on a router A directs a probe packet to a first neighbor device. The first neighbor device reflects the probe back to the router A. The reflected probe packet undergoes a forwarding state lookup similar to other network traffic and is routed to a second neighbor network device. The second neighbor network device reflects the probe back to router A, which can then intercept the packet and redirect it to an agent on router A for verification whether the lookup was performed correctly.Type: GrantFiled: September 20, 2019Date of Patent: July 12, 2022Assignee: Amazon Technologies, Inc.Inventors: Srinivasan Ramabadran, Hardeep Singh, Shanta Pavan Namburi, Andrei Tcarevskii
-
Publication number: 20210399908Abstract: In accordance with one example embodiment, a system configured for programming a network layer multicast address entry in a routing table of an ingress line card module is disclosed. The network layer multicast address entry includes a network layer address associated with at least one egress line card. The system is further configured for programming a data link layer multicast routing address entry in a routing table of a fabric card module in which the data link layer multicast routing address entry corresponds to the network layer multicast address entry.Type: ApplicationFiled: September 2, 2021Publication date: December 23, 2021Inventors: Ayan Banerjee, Raghava K. Sivaramu, Srinivasan Ramabadran, Mehak Mahajan, Nataraj Batchu
-
Patent number: 11133947Abstract: In accordance with one example embodiment, a system configured for programming a network layer multicast address entry in a routing table of an ingress line card module is disclosed. The network layer multicast address entry includes a network layer address associated with at least one egress line card. The system is further configured for programming a data link layer multicast routing address entry in a routing table of a fabric card module in which the data link layer multicast routing address entry corresponds to the network layer multicast address entry.Type: GrantFiled: April 1, 2019Date of Patent: September 28, 2021Assignee: CISCO TECHNOLOGY, INC.Inventors: Ayan Banerjee, Raghava K. Sivaramu, Srinivasan Ramabadran, Mehak Mahajan, Nataraj Batchu
-
Patent number: 10868748Abstract: A source network device can inject a probe into any one of multiple pipelines by supplying control bits for controlling a demultiplexer through which the probe passes. The control bits of the probe are coupled to the demultiplexer select lines so as to couple an input port of the demultiplexer to one of multiple output ports. As a result, an agent operating on the source network device can test any desired pipeline. In a one-hop embodiment, the source network device redirects the probe back to the agent without transmission to a neighbor. A two-hop embodiment uses a neighbor device to reflect the probe back to the source device in order to test forwarding states of the source network device.Type: GrantFiled: September 27, 2018Date of Patent: December 15, 2020Assignee: Amazon Technologies, Inc.Inventors: Srinivasan Ramabadran, Hardeep Singh
-
Patent number: 10812364Abstract: A deterministic model is described that is used for testing networks by exercising forwarding rules (e.g., layer 2 and layer 3) on network devices. Probe detection on a peer network device B can be implemented using a global register available to all input pipelines. The global register can be used to check a source and destination port in a User Datagram Protocol (UDP) header. If there is a match, the packet is considered a probe, and a probe detection signal is transmitted to an output pipeline to redirect the probe back to the input port. Network device A can then capture the reflected probe using layer 2 hardware and redirect it to the CPU in order to verify the actual forwarding behavior applied on the probe packet. In an alternative embodiment, probe detection logic can be incorporated in an ACL at a beginning of a pipeline for switching packets.Type: GrantFiled: June 27, 2018Date of Patent: October 20, 2020Assignee: Amazon Technologies, Inc.Inventor: Srinivasan Ramabadran
-
Patent number: 10805199Abstract: A deterministic model is described that is used for testing networks by exercising forwarding rules (e.g., layer 2 and layer 3) on network devices. Within a single network hop, a light-weight agent can be used to control the testing. One or more probe packets can be injected into an ingress pipeline of a network device using the agent executing on a local processor. The probes are detected after performing at least layer 2 and layer 3 lookups. Hardware in switching logic redirects the probes to the local processor in order to verify the actual forwarding behavior applied on the probe packet.Type: GrantFiled: June 27, 2018Date of Patent: October 13, 2020Assignee: Amazon Technologies, Inc.Inventor: Srinivasan Ramabadran
-
Patent number: 10785139Abstract: A network switch having hardware thereon for transmitting probes to neighbor devices for exercising forwarding states (e.g., layer 2 and layer 3) on the switch. A light-weight agent resides on one or both of neighbor network devices and can be used to control the testing. One or more probes originating from the source network device (device A) from a local CPU are routed on the same network device A in hardware and sent out on a link towards a peer device (device B). Peer device B captures the probe using an Access Control List (ACL) hardware, and transmits the probes to a local agent for processing. The agent then transmits the probe back to the source network device and the source network device can determine whether the FIB lookup was correctly performed.Type: GrantFiled: June 27, 2018Date of Patent: September 22, 2020Assignee: Amazon Technologies, Inc.Inventor: Srinivasan Ramabadran
-
Patent number: 10700957Abstract: A network switch having hardware thereon for transmitting probes to neighbor devices for exercising forwarding states (e.g., layer 2 and layer 3) on the switch. A light-weight agent resides on one or both of neighbor network devices and can be used to control the testing. One or more probes originating from the source network device (device A) from a local CPU are routed on the same network device A in hardware and sent out on a link towards a peer device (device B). The probes purposefully include a time-to-live (TTL) parameter designed to expire when the probe reaches the peer. Peer device B captures the probe using layer 3 hardware because of the TTL parameter generates an error, which causes the probe to be transmitted to a CPU. The CPU transmits the probe back to network device A as a TTL expiration error.Type: GrantFiled: June 27, 2018Date of Patent: June 30, 2020Assignee: Amazon Technologies, Inc.Inventor: Srinivasan Ramabadran
-
Patent number: 10659346Abstract: Disclosed are systems and methods for scaling Massively Scalable Data Center (MSDC) networks with a large number of end-point tunnels utilizing Equal-cost multi-path routing (ECMP). The systems and methods can use the NO-OP label operations to maintain single ECMP objects to switch a set of segment routing tunnels that share the same ECMP links. The forwarding engine can determine the use of the NO-OP label operation and update a received packet to enable the use of the single ECMP objects of the set of segment routing tunnels.Type: GrantFiled: March 8, 2019Date of Patent: May 19, 2020Assignee: CISCO TECHNOLOGY, INC.Inventors: Malick Mohamed Usman, Srinivasan Ramabadran, Raghava Sivaramu, Sriram Srinivasan, Srini Ananthakrishnan
-
Patent number: 10462037Abstract: A network device is described that injects probes for exercising its own forwarding rules (e.g., layer 2 and layer 3). One or more probe packets can be injected into an ingress pipeline of the network device using the agent executing on a local processor. The probes are detected before or after performing at least layer 2 and layer 3 lookups. Hardware in switching logic redirects the probes to an external testing system in order to verify the actual forwarding behavior applied to the probe packet. In order to deliver the probes to the external server, the network device performs an additional layer 3 lookup and generates an encapsulated packet incorporating results of a lookup on the probe packet. In this way, the external server can analyze the lookup on the probe packet to determine whether the lookup was performed correctly.Type: GrantFiled: June 27, 2018Date of Patent: October 29, 2019Assignee: Amazon Technologies, Inc.Inventors: Srinivasan Ramabadran, Daniel Connor, Ezequiel Lara Gomez
-
Patent number: 10454698Abstract: In one illustrative example, an IP network media data router includes a spine and leaf switch architecture operative to provide IP multicast delivery of media data from source devices to receiver devices. The architecture may include K spine switches, K sets of L leaf switches, M data links between each leaf switch and each spine switch where each data link has a maximum link bandwidth of BWL, and a plurality of bidirectional data ports connected to each leaf switch. Notably, the router is provided or specified with a number of bidirectional data ports N=(a/K)×(BWL/BWP) for a guaranteed non-blocking IP multicast delivery of data at a maximum port bandwidth of BWP, where “a” is a fixed constant greater than or equal to K. The architecture may be reconfigurable or expandable to include C additional spine switches and C additional sets of L leaf switches.Type: GrantFiled: October 24, 2017Date of Patent: October 22, 2019Assignee: Cisco Technology, Inc.Inventors: Ayan Banerjee, Ann Roshini Paul, Srinivasan Ramabadran, Chandrasekhar V Modumudi, Rahul Parameswaran
-
Patent number: 10374952Abstract: Various embodiments are disclosed for increasing Layer-3 LPM (longest prefix match) routing database in a network platform. In some embodiments, chipsets in fabric modules (FMs) can be partitioned into multiple banks. Network traffic can be directed towards a corresponding bank in the FMs by using a LPM table on a line card (LC). Entries in the LPM table on the LC can be programmed either statically or dynamically based upon LPM routes that are dynamically learned.Type: GrantFiled: October 24, 2017Date of Patent: August 6, 2019Assignee: CISCO TECHNOLOGY, INC.Inventors: Ayan Banerjee, Sameer Merchant, Ramana Mellacheruvu, Ramesh V. N. Ponnapalli, Srinivasan Ramabadran
-
Publication number: 20190229938Abstract: In accordance with one example embodiment, a system configured for programming a network layer multicast address entry in a routing table of an ingress line card module is disclosed. The network layer multicast address entry includes a network layer address associated with at least one egress line card. The system is further configured for programming a data link layer multicast routing address entry in a routing table of a fabric card module in which the data link layer multicast routing address entry corresponds to the network layer multicast address entry.Type: ApplicationFiled: April 1, 2019Publication date: July 25, 2019Inventors: Ayan Banerjee, Raghava K. Sivaramu, Srinivasan Ramabadran, Mehak Mahajan, Nataraj Batchu
-
Publication number: 20190207845Abstract: Disclosed are systems and methods for scaling Massively Scalable Data Center (MSDC) networks with a large number of end-point tunnels utilizing Equal-cost multi-path routing (ECMP). The systems and methods can use the NO-OP label operations to maintain single ECMP objects to switch a set of segment routing tunnels that share the same ECMP links. The forwarding engine can determine the use of the NO-OP label operation and update a received packet to enable the use of the single ECMP objects of the set of segment routing tunnels.Type: ApplicationFiled: March 8, 2019Publication date: July 4, 2019Inventors: Malick Mohamed Usman, Srinivasan Ramabadran, Raghava Sivaramu, Sriram Srinivasan, Srini Ananthakrishnan
-
Patent number: 10333828Abstract: Aspects of the subject technology relate to systems for arbitrating direct forwarder (“DF”) instantiation between VPC peers used to facilitating the transport of bidirectional multicast traffic over a L2/L3 network boundary. In some aspects, arbitration of DF instantiation on a given VPC peer can include determining a first set of metrics for a first VPC switch, determining a second set of metrics for a second VPC switch, and determining, at the first VPC switch, whether to instantiate a designated forwarder (DF) operation based on a comparison of the first set of metrics and the second set of metrics. Methods and machine-readable media are also provided.Type: GrantFiled: July 21, 2016Date of Patent: June 25, 2019Assignee: CISCO TECHNOLOGY, INC.Inventors: Nataraj Bacthu, Raghava Sivaramu, Srinivasan Ramabadran, Terry Fangcheng Tang, Lenin Babu Dontuboyina
-
Patent number: 10250399Abstract: In accordance with one example embodiment, a system configured for programming a network layer multicast address entry in a routing table of an ingress line card module is disclosed. The network layer multicast address entry includes a network layer address associated with at least one egress line card. The system is further configured for programming a data link layer multicast routing address entry in a routing table of a fabric card module in which the data link layer multicast routing address entry corresponds to the network layer multicast address entry.Type: GrantFiled: June 9, 2015Date of Patent: April 2, 2019Assignee: CISCO TECHNOLOGY, INC.Inventors: Ayan Banerjee, Raghava K. Sivaramu, Srinivasan Ramabadran, Mehak Mahajan, Nataraj Bacthu
-
Patent number: 10230623Abstract: Disclosed are systems and methods for scaling Massively Scalable Data Center (MSDC) networks with a large number of end-point tunnels utilizing Equal-cost multi-path routing (ECMP). The systems and methods can use the NO-OP label operations to maintain single ECMP objects to switch a set of segment routing tunnels that share the same ECMP links. The forwarding engine can determine the use of the NO-OP label operation and update a received packet to enable the use of the single ECMP objects of the set of segment routing tunnels.Type: GrantFiled: July 22, 2016Date of Patent: March 12, 2019Assignee: Cisco Technology, Inc.Inventors: Malick Mohamed Usman, Srinivasan Ramabadran, Raghava Sivaramu, Sriram Srinivasan, Srini Ananthakrishnan
-
Publication number: 20180048568Abstract: Various embodiments are disclosed for increasing Layer-3 LPM (longest prefix match) routing database in a network platform. In some embodiments, chipsets in fabric modules (FMs) can be partitioned into multiple banks. Network traffic can be directed towards a corresponding bank in the FMs by using a LPM table on a line card (LC). Entries in the LPM table on the LC can be programmed either statically or dynamically based upon LPM routes that are dynamically learned.Type: ApplicationFiled: October 24, 2017Publication date: February 15, 2018Inventors: Ayan Banerjee, Sameer Merchant, Ramana Mellacheruvu, Ramesh V.N. Ponnapalli, Srinivasan Ramabadran