Patents by Inventor Darren Dukes

Darren 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: 20240098161
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.
    Type: Application
    Filed: July 27, 2023
    Publication date: March 21, 2024
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia
  • Patent number: 11838396
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.
    Type: Grant
    Filed: February 14, 2022
    Date of Patent: December 5, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia
  • Patent number: 11652913
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.
    Type: Grant
    Filed: June 9, 2022
    Date of Patent: May 16, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia
  • Publication number: 20220303366
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.
    Type: Application
    Filed: June 9, 2022
    Publication date: September 22, 2022
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia
  • Publication number: 20220166860
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.
    Type: Application
    Filed: February 14, 2022
    Publication date: May 26, 2022
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia
  • Patent number: 11283906
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.
    Type: Grant
    Filed: November 26, 2019
    Date of Patent: March 22, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia
  • Patent number: 10892967
    Abstract: 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: Grant
    Filed: December 21, 2018
    Date of Patent: January 12, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Amila Pradeep Kumara Tharaperiya Gamage, Rakesh Gandhi, Darren Dukes
  • Patent number: 10892987
    Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.
    Type: Grant
    Filed: May 12, 2020
    Date of Patent: January 12, 2021
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Ahmed Refaat Bashandy, Syed Kamran Raza, Darren Dukes, Patrice Brissette, Jisu Bhattacharya
  • Publication number: 20200274798
    Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.
    Type: Application
    Filed: May 12, 2020
    Publication date: August 27, 2020
    Applicant: Cisco Technology, Inc., a California corporation
    Inventors: Clarence FILSFILS, Ahmed Refaat BASHANDY, Syed Kamran RAZA, Darren DUKES, Patrice BRISSETTE, Jisu BHATTACHARYA
  • Publication number: 20200204469
    Abstract: 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: Application
    Filed: December 21, 2018
    Publication date: June 25, 2020
    Inventors: Clarence Filsfils, Amila Pradeep Kumara Tharaperiya Gamage, Rakesh Gandhi, Darren Dukes
  • Patent number: 10652144
    Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.
    Type: Grant
    Filed: January 9, 2018
    Date of Patent: May 12, 2020
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Ahmed Refaat Bashandy, Syed Kamran Raza, Darren Dukes, Patrice Brissette, Jisu Bhattacharya
  • Publication number: 20200099775
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.
    Type: Application
    Filed: November 26, 2019
    Publication date: March 26, 2020
    Applicant: Cisco Technology, Inc., a California corporation
    Inventors: Patrice BRISSETTE, Clarence FILSFILS, Darren DUKES, Gaurav DAWRA, Francois CLAD, Pablo CAMARILLO GARVIA
  • Patent number: 10491720
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes a locator of a particular router and a function encoding representing a particular EVPN end function of the particular router, with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet. In one embodiment, the particular packet includes a Segment Routing Header (SRH) including the particular SID as the currently active SID.
    Type: Grant
    Filed: October 13, 2017
    Date of Patent: November 26, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia
  • Publication number: 20190215267
    Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.
    Type: Application
    Filed: January 9, 2018
    Publication date: July 11, 2019
    Applicant: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Ahmed Refaat Bashandy, Syed Kamran Raza, Darren Dukes, Patrice Brissette, Jisu Bhattacharya
  • Publication number: 20180375763
    Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes a locator of a particular router and a function encoding representing a particular EVPN end function of the particular router, with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet. In one embodiment, the particular packet includes a Segment Routing Header (SRH) including the particular SID as the currently active SID.
    Type: Application
    Filed: October 13, 2017
    Publication date: December 27, 2018
    Applicant: Cisco Technology, Inc.
    Inventors: Patrice Brissette, Clarence Filsfils, Darren Dukes, Gaurav Dawra, Francois Clad, Pablo Camarillo Garvia