Patents by Inventor Amila Pradeep Kumara Tharaperiya Gamage
Amila Pradeep Kumara Tharaperiya Gamage 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: 20240129223Abstract: Systems, methods, and computer-readable media are disclosed for validating multiple paths used for routing network traffic in a network. In one aspect, a network controller can identify one or more intermediate nodes on each of multiple paths in a network, wherein the multiple paths begin at a first network node and end at a last network node. The network controller can further generate a data packet with a label at the first network node, forward the test data packet from the first network node, along each of the one or more intermediate nodes, to the last network node, and perform a data plane validation process for validating packet forwarding from the first network node to the last network node based on the label(s) by determining if a number of the multiple paths equals to a number of packets received at the last network node.Type: ApplicationFiled: December 20, 2023Publication date: April 18, 2024Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Rakesh Gandhi, Zafar Ali
-
Patent number: 11909654Abstract: Techniques for optimizing segment routing (SR) paths using segment identifiers (SIDs) are disclosed, including determining a packet is to be sent from a first node to a second node of a network using an SR method. The techniques may also include determining a segment quantization factor that is representative of a first number of SIDs that are included in a segment quantization interval. Based at least in part on the segment quantization factor and a cost constraint, an SR path defined by a second number of SIDs to send the packet may be determined. The second number of SIDs may be associated with maximizing the SIDs included in individual ones of segment quantization intervals. The techniques further include modifying the packet to include at least the second number of SIDs and causing the packet to flow from the first node to the second node via the SR path.Type: GrantFiled: July 7, 2022Date of Patent: February 20, 2024Assignee: Cisco Technology, Inc.Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
-
Patent number: 11882016Abstract: Systems, methods, and computer-readable media are disclosed for validating multiple paths used for routing network traffic in a network. In one aspect, a network controller can identify one or more intermediate nodes on each of multiple paths in a network, wherein the multiple paths begin at a first network node and end at a last network node. The network controller can further generate a data packet with a label at the first network node, forward the test data packet from the first network node, along each of the one or more intermediate nodes, to the last network node, and perform a data plane validation process for validating packet forwarding from the first network node to the last network node based on the label(s) by determining if a number of the multiple paths equals to a number of packets received at the last network node.Type: GrantFiled: November 30, 2021Date of Patent: January 23, 2024Assignee: Cisco Technology, Inc.Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Rakesh Gandhi, Zafar Ali
-
Patent number: 11863454Abstract: Systems, methods, and computer-readable media are disclosed for a scalable process for validating multiple paths used for routing network traffic in a network using segment routing. In one aspect, a method includes identifying, by a first network hop, one or more second network hops, for each of the one or more second network hops, determining a corresponding flow label, the corresponding flow label including a corresponding test packet for validating packet forwarding between the first network hop and a corresponding second network hop, and performing a validation process for validating packet forwarding from the first network hop to the corresponding second network hop using at least the corresponding flow label. The method further includes determining a queue of additional network hops to be validated based on a result of the validation process, and iteratively validating packet forwarding for each additional network hop in the queue.Type: GrantFiled: July 29, 2022Date of Patent: January 2, 2024Assignee: Cisco Technology, Inc.Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
-
Publication number: 20230171178Abstract: Systems, methods, and computer-readable media are disclosed for validating multiple paths used for routing network traffic in a network. In one aspect, a network controller can identify one or more intermediate nodes on each of multiple paths in a network, wherein the multiple paths begin at a first network node and end at a last network node. The network controller can further generate a data packet with a label at the first network node, forward the test data packet from the first network node, along each of the one or more intermediate nodes, to the last network node, and perform a data plane validation process for validating packet forwarding from the first network node to the last network node based on the label(s) by determining if a number of the multiple paths equals to a number of packets received at the last network node.Type: ApplicationFiled: November 30, 2021Publication date: June 1, 2023Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Rakesh Gandhi, Zafar Ali
-
Publication number: 20220368638Abstract: Systems, methods, and computer-readable media are disclosed for a scalable process for validating multiple paths used for routing network traffic in a network using segment routing. In one aspect, a method includes identifying, by a first network hop, one or more second network hops, for each of the one or more second network hops, determining a corresponding flow label, the corresponding flow label including a corresponding test packet for validating packet forwarding between the first network hop and a corresponding second network hop, and performing a validation process for validating packet forwarding from the first network hop to the corresponding second network hop using at least the corresponding flow label. The method further includes determining a queue of additional network hops to be validated based on a result of the validation process, and iteratively validating packet forwarding for each additional network hop in the queue.Type: ApplicationFiled: July 29, 2022Publication date: November 17, 2022Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
-
Publication number: 20220345413Abstract: Techniques for optimizing segment routing (SR) paths using segment identifiers (SIDs) are disclosed, including determining a packet is to be sent from a first node to a second node of a network using an SR method. The techniques may also include determining a segment quantization factor that is representative of a first number of SIDs that are included in a segment quantization interval. Based at least in part on the segment quantization factor and a cost constraint, an SR path defined by a second number of SIDs to send the packet may be determined. The second number of SIDs may be associated with maximizing the SIDs included in individual ones of segment quantization intervals. The techniques further include modifying the packet to include at least the second number of SIDs and causing the packet to flow from the first node to the second node via the SR path.Type: ApplicationFiled: July 7, 2022Publication date: October 27, 2022Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
-
Patent number: 11411876Abstract: Techniques for optimizing segment routing (SR) paths using segment identifiers (SIDs) are disclosed, including determining a packet is to be sent from a first node to a second node of a network using an SR method. The techniques may also include determining a segment quantization factor that is representative of a first number of SIDs that are included in a segment quantization interval. Based at least in part on the segment quantization factor and a cost constraint, an SR path defined by a second number of SIDs to send the packet may be determined. The second number of SIDs may be associated with maximizing the SIDs included in individual ones of segment quantization intervals. The techniques further include modifying the packet to include at least the second number of SIDs and causing the packet to flow from the first node to the second node via the SR path.Type: GrantFiled: November 30, 2020Date of Patent: August 9, 2022Assignee: Cisco Technology, Inc.Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
-
Patent number: 11405320Abstract: Systems, methods, and computer-readable media are disclosed for a scalable process for validating multiple paths used for routing network traffic in a network using segment routing. In one aspect, a method includes identifying, by a first network hop, one or more second network hops, for each of the one or more second network hops, determining a corresponding flow label, the corresponding flow label including a corresponding test packet for validating packet forwarding between the first network hop and a corresponding second network hop, and performing a validation process for validating packet forwarding from the first network hop to the corresponding second network hop using at least the corresponding flow label. The method further includes determining a queue of additional network hops to be validated based on a result of the validation process, and iteratively validating packet forwarding for each additional network hop in the queue.Type: GrantFiled: December 4, 2020Date of Patent: August 2, 2022Assignee: CISCO TECHNOLOGY, INC.Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
-
Publication number: 20220182326Abstract: Systems, methods, and computer-readable media are disclosed for a scalable process for validating multiple paths used for routing network traffic in a network using segment routing. In one aspect, a method includes identifying, by a first network hop, one or more second network hops, for each of the one or more second network hops, determining a corresponding flow label, the corresponding flow label including a corresponding test packet for validating packet forwarding between the first network hop and a corresponding second network hop, and performing a validation process for validating packet forwarding from the first network hop to the corresponding second network hop using at least the corresponding flow label. The method further includes determining a queue of additional network hops to be validated based on a result of the validation process, and iteratively validating packet forwarding for each additional network hop in the queue.Type: ApplicationFiled: December 4, 2020Publication date: June 9, 2022Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
-
Publication number: 20220174016Abstract: Techniques for optimizing segment routing (SR) paths using segment identifiers (SIDs) are disclosed, including determining a packet is to be sent from a first node to a second node of a network using an SR method. The techniques may also include determining a segment quantization factor that is representative of a first number of SIDs that are included in a segment quantization interval. Based at least in part on the segment quantization factor and a cost constraint, an SR path defined by a second number of SIDs to send the packet may be determined. The second number of SIDs may be associated with maximizing the SIDs included in individual ones of segment quantization intervals. The techniques further include modifying the packet to include at least the second number of SIDs and causing the packet to flow from the first node to the second node via the SR path.Type: ApplicationFiled: November 30, 2020Publication date: June 2, 2022Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
-
Patent number: 10892967Abstract: Techniques are provided for determining end-to-end path delay measurements. In one embodiment, a method includes identifying equal-cost multi-path (ECMP) sections comprising at least two different ECMP paths in a network comprising a plurality of nodes. In response to receiving a request to determine a delay measurement for end-to-end paths from an ingress node to an egress node through the network, the method includes determining sets of ECMP sections that are between the ingress node and the egress node and determining a plurality of paths through each set of ECMP sections. The method includes measuring delay for each of the plurality of paths using probe packets and determining delay measurements for all end-to-end paths. The delay measurements for end-to-end paths include a first subset including measured delays from the probe packets and a second subset calculated using combinations of measured delays.Type: GrantFiled: December 21, 2018Date of Patent: January 12, 2021Assignee: Cisco Technology, Inc.Inventors: Clarence Filsfils, Amila Pradeep Kumara Tharaperiya Gamage, Rakesh Gandhi, Darren Dukes
-
Publication number: 20200204469Abstract: Techniques are provided for determining end-to-end path delay measurements. In one embodiment, a method includes identifying equal-cost multi-path (ECMP) sections comprising at least two different ECMP paths in a network comprising a plurality of nodes. In response to receiving a request to determine a delay measurement for end-to-end paths from an ingress node to an egress node through the network, the method includes determining sets of ECMP sections that are between the ingress node and the egress node and determining a plurality of paths through each set of ECMP sections. The method includes measuring delay for each of the plurality of paths using probe packets and determining delay measurements for all end-to-end paths. The delay measurements for end-to-end paths include a first subset including measured delays from the probe packets and a second subset calculated using combinations of measured delays.Type: ApplicationFiled: December 21, 2018Publication date: June 25, 2020Inventors: Clarence Filsfils, Amila Pradeep Kumara Tharaperiya Gamage, Rakesh Gandhi, Darren Dukes