Patents by Inventor Darren Russell Dukes

Darren Russell Dukes 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: 20240187346
    Abstract: 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: Application
    Filed: December 12, 2023
    Publication date: June 6, 2024
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
  • Patent number: 11924036
    Abstract: Techniques for enabling a network access provider to make automatic Software as a Service (SaaS) optimization decisions. Among other things, the techniques may include determining a SaaS application that is being accessed by client endpoints via flows through a network access provider. The techniques may also include determining, based at least in part on a policy associated with the network access provider, whether to enable network optimizations for traffic through the network access provider to the SaaS application. Based at least in part on a determination that the network optimizations are to be enabled for the traffic to the SaaS application, the techniques may include installing a service definition associated with the SaaS application in a service policy database of the network access provider.
    Type: Grant
    Filed: April 10, 2023
    Date of Patent: March 5, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Darren Russell Dukes, Jeevan Sharma, Fabio R. Maino, Alberto Rodriguez-Natal
  • Patent number: 11909654
    Abstract: 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: Grant
    Filed: July 7, 2022
    Date of Patent: February 20, 2024
    Assignee: Cisco Technology, Inc.
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
  • Patent number: 11870641
    Abstract: An enterprise controller of an enterprise network sends to a service gateway of a service provider network a request for network slice information about network slices provisioned on a data plane of the service provider network. Responsive to the sending, the enterprise controller receives from the service gateway the network slice information including identifiers of and properties associated with the network slices. Responsive to receiving a request for the network slice information from a network device at a border of a forwarding plane of the enterprise network, the enterprise controller sends the network slice information to the network device to cause the network device to perform configuring network traffic in the forwarding plane with identifiers of ones of the network slices that match the network traffic, and to perform forwarding the network traffic configured with the identifiers to the data plane of the service provider network.
    Type: Grant
    Filed: February 3, 2023
    Date of Patent: January 9, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Oliver James Bull, Rex Emmanuel Fernando, Anand Oswal, Kausik Majumdar, Darren Russell Dukes, Sanjay Kumar Hooda
  • Patent number: 11863454
    Abstract: 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: Grant
    Filed: July 29, 2022
    Date of Patent: January 2, 2024
    Assignee: Cisco Technology, Inc.
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
  • Patent number: 11784903
    Abstract: According to certain embodiments, a method determines a number of transmitted packets that a first node transmitted to a second node via a link and a number of received packets that the second node received from the first node via the link. The number of transmitted packets and the number of received packets are determined for each interval of a plurality of intervals. The method further comprises determining a plurality of packet loss values. Each packet loss value is associated with a respective interval and is determined based on the number of transmitted packets and the number of received packets associated with the respective interval. The method further comprises determining variability based on the plurality of packet loss values and configuring a value associated with reordering detection based on whether the variability exceeds a threshold.
    Type: Grant
    Filed: March 29, 2022
    Date of Patent: October 10, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Darren Russell Dukes, Radu Teodor Valceanu
  • Publication number: 20230318953
    Abstract: According to certain embodiments, a method determines a number of transmitted packets that a first node transmitted to a second node via a link and a number of received packets that the second node received from the first node via the link. The number of transmitted packets and the number of received packets are determined for each interval of a plurality of intervals. The method further comprises determining a plurality of packet loss values. Each packet loss value is associated with a respective interval and is determined based on the number of transmitted packets and the number of received packets associated with the respective interval. The method further comprises determining variability based on the plurality of packet loss values and configuring a value associated with reordering detection based on whether the variability exceeds a threshold.
    Type: Application
    Filed: March 29, 2022
    Publication date: October 5, 2023
    Inventors: Darren Russell Dukes, Radu Teodor Valceanu
  • Publication number: 20230188413
    Abstract: An enterprise controller of an enterprise network sends to a service gateway of a service provider network a request for network slice information about network slices provisioned on a data plane of the service provider network. Responsive to the sending, the enterprise controller receives from the service gateway the network slice information including identifiers of and properties associated with the network slices. Responsive to receiving a request for the network slice information from a network device at a border of a forwarding plane of the enterprise network, the enterprise controller sends the network slice information to the network device to cause the network device to perform configuring network traffic in the forwarding plane with identifiers of ones of the network slices that match the network traffic, and to perform forwarding the network traffic configured with the identifiers to the data plane of the service provider network.
    Type: Application
    Filed: February 3, 2023
    Publication date: June 15, 2023
    Inventors: Oliver James Bull, Rex Emmanuel Fernando, Anand Oswal, Kausik Majumdar, Darren Russell Dukes, Sanjay Kumar Hooda
  • Patent number: 11671360
    Abstract: Techniques for utilizing edge nodes disposed throughout a multi-site cloud computing network to generate a probe packet including indicators that guarantee the use of forward and return route paths to accurately measure the network performance of a route path between two endpoints in a wide area network (WAN). An edge node disposed in a site of the multi-site cloud computing network may store in virtual memory associated with the edge node, a mapping between route paths, usable to send data from the edge node to remote edge nodes in remote sites, and route indicators. A probe packet may include a data portion for measuring the network performance of a route path, a portion including local and remote discriminators, and/or an inner and an outer header.
    Type: Grant
    Filed: November 4, 2020
    Date of Patent: June 6, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Jaganbabu Rajamanickam, Nagendra Kumar Nainar, Darren Russell Dukes, Carlos M. Pignataro, Madhan Sankaranarayanan
  • Publication number: 20220368638
    Abstract: 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: Application
    Filed: July 29, 2022
    Publication date: November 17, 2022
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
  • Publication number: 20220345413
    Abstract: 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: Application
    Filed: July 7, 2022
    Publication date: October 27, 2022
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
  • Patent number: 11411876
    Abstract: 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: Grant
    Filed: November 30, 2020
    Date of Patent: August 9, 2022
    Assignee: Cisco Technology, Inc.
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
  • Patent number: 11405320
    Abstract: 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: Grant
    Filed: December 4, 2020
    Date of Patent: August 2, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
  • Publication number: 20220182326
    Abstract: 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: Application
    Filed: December 4, 2020
    Publication date: June 9, 2022
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Michel Dean Taillon, Darren Russell Dukes
  • Publication number: 20220174016
    Abstract: 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: Application
    Filed: November 30, 2020
    Publication date: June 2, 2022
    Inventors: Amila Pradeep Kumara Tharaperiya Gamage, Darren Russell Dukes
  • Publication number: 20220141131
    Abstract: Techniques for utilizing edge nodes disposed throughout a multi-site cloud computing network to generate a probe packet including indicators that guarantee the use of forward and return route paths to accurately measure the network performance of a route path between two endpoints in a wide area network (WAN). An edge node disposed in a site of the multi-site cloud computing network may store in virtual memory associated with the edge node, a mapping between route paths, usable to send data from the edge node to remote edge nodes in remote sites, and route indicators. A probe packet may include a data portion for measuring the network performance of a route path, a portion including local and remote discriminators, and/or an inner and an outer header.
    Type: Application
    Filed: November 4, 2020
    Publication date: May 5, 2022
    Inventors: Jaganbabu Rajamanickam, Nagendra Kumar Nainar, Darren Russell Dukes, Carlos M. Pignataro, Madhan Sankaranarayanan
  • Publication number: 20210288877
    Abstract: An enterprise controller of an enterprise network sends to a service gateway of a service provider network a request for network slice information about network slices provisioned on a data plane of the service provider network. Responsive to the sending, the enterprise controller receives from the service gateway the network slice information including identifiers of and properties associated with the network slices. Responsive to receiving a request for the network slice information from a network device at a border of a forwarding plane of the enterprise network, the enterprise controller sends the network slice information to the network device to cause the network device to perform configuring network traffic in the forwarding plane with identifiers of ones of the network slices that match the network traffic, and to perform forwarding the network traffic configured with the identifiers to the data plane of the service provider network.
    Type: Application
    Filed: June 2, 2021
    Publication date: September 16, 2021
    Inventors: Oliver James Bull, Rex Emmanuel Fernando, Anand Oswal, Kausik Majumdar, Darren Russell Dukes, Sanjay Kumar Hooda
  • Patent number: 11070422
    Abstract: An enterprise controller of an enterprise network sends to a service gateway of a service provider network a request for network slice information about network slices provisioned on a data plane of the service provider network. Responsive to the sending, the enterprise controller receives from the service gateway the network slice information including identifiers of and properties associated with the network slices. Responsive to receiving a request for the network slice information from a network device at a border of a forwarding plane of the enterprise network, the enterprise controller sends the network slice information to the network device to cause the network device to perform configuring network traffic in the forwarding plane with identifiers of ones of the network slices that match the network traffic, and to perform forwarding the network traffic configured with the identifiers to the data plane of the service provider network.
    Type: Grant
    Filed: September 16, 2019
    Date of Patent: July 20, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Oliver James Bull, Rex Emmanuel Fernando, Anand Oswal, Kausik Majumdar, Darren Russell Dukes, Sanjay Kumar Hooda
  • Publication number: 20210083933
    Abstract: An enterprise controller of an enterprise network sends to a service gateway of a service provider network a request for network slice information about network slices provisioned on a data plane of the service provider network. Responsive to the sending, the enterprise controller receives from the service gateway the network slice information including identifiers of and properties associated with the network slices. Responsive to receiving a request for the network slice information from a network device at a border of a forwarding plane of the enterprise network, the enterprise controller sends the network slice information to the network device to cause the network device to perform configuring network traffic in the forwarding plane with identifiers of ones of the network slices that match the network traffic, and to perform forwarding the network traffic configured with the identifiers to the data plane of the service provider network.
    Type: Application
    Filed: September 16, 2019
    Publication date: March 18, 2021
    Inventors: Oliver James Bull, Rex Emmanuel Fernando, Anand Oswal, Kausik Majumdar, Darren Russell Dukes, Sanjay Kumar Hooda