Patents by Inventor Stephane Litkowski

Stephane Litkowski 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: 11997005
    Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.
    Type: Grant
    Filed: February 9, 2023
    Date of Patent: May 28, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Patent number: 11916784
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps:—receiving (E1) the packet;—reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router;—decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step;—deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps:—obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet;—determining (E4) the value of the decrementation step on the basis of at least the obtained
    Type: Grant
    Filed: December 17, 2021
    Date of Patent: February 27, 2024
    Inventors: Bruno Decraene, Stephane Litkowski
  • Publication number: 20230396486
    Abstract: The present technology is directed to signaling unreachability of a network device, more specifically, a prefix of the network device in network that utilizes route summarization. A pulse trigger agent can detect an unreachability of at least one Provider Edge (PE) device in a network domain of a network and determine that a route summarization is being used within the network where the unreachability of the at least one PE device is hidden by the route summarization. A pulse distribution agent can transmit a failure message informing other PE devices of the unreachability of the at least one PE device.
    Type: Application
    Filed: June 30, 2023
    Publication date: December 7, 2023
    Inventors: Peter Psenak, Lester C. Ginsberg, Ketan Jivan Talaulikar, Clarence Filsfils, Francois Clad, Stephane Litkowski
  • Publication number: 20230269223
    Abstract: Systems, methods, and computer-readable media are provided for securely advertising autoconfigured prefixes in a cloud environment. In some examples, a method can include, receiving, by a first router, an indication of an available network address prefix. In some aspects, the method can also include selecting, by the first router, a first network address prefix that is within the available network address prefix, wherein the first network address prefix provides at least one route to one or more network elements associated with the first router. In some cases, the method may further include sending, to a second router, a message including a stub registration option that indicates the first network address prefix.
    Type: Application
    Filed: February 22, 2022
    Publication date: August 24, 2023
    Inventors: Pascal Thubert, Jerome Tollet, Ali Sajassi, Aloÿs Christophe Augustin, Nathan Roland Maryan Skrzypczak, Stephane Litkowski
  • Patent number: 11736340
    Abstract: The present technology is directed to signaling unreachability of a network device, more specifically, a prefix of the network device in network that utilizes route summarization. A pulse trigger agent can detect an unreachability of at least one Provider Edge (PE) device in a network domain of a network and determine that a route summarization is being used within the network where the unreachability of the at least one PE device is hidden by the route summarization. A pulse distribution agent can transmit a failure message informing other PE devices of the unreachability of the at least one PE device.
    Type: Grant
    Filed: June 9, 2021
    Date of Patent: August 22, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Peter Psenak, Lester C. Ginsberg, Ketan Jivan Talaulikar, Clarence Filsfils, Francois Clad, Stephane Litkowski
  • Publication number: 20230188457
    Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.
    Type: Application
    Filed: February 9, 2023
    Publication date: June 15, 2023
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Patent number: 11627071
    Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.
    Type: Grant
    Filed: June 29, 2021
    Date of Patent: April 11, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Publication number: 20230031496
    Abstract: A method for measuring the propagation time of data routing information in a data communication system including a data communication network which comprises a plurality of router nodes operating according to a routing protocol for routing data packets between nodes of the data communication network is disclosed. The method includes, at a router node referred to as the generator node: generating timestamp data for the transmission of data routing information; inserting the transmission timestamp data into a field of a routing protocol message carrying the data routing information, the field being intended to receive data relating to data routing; and sending the message to a different router node referred to as the receiver node.
    Type: Application
    Filed: January 4, 2021
    Publication date: February 2, 2023
    Inventors: Marc Capelle, Sovatha Chou, Flavien Joly Pottuz, Stéphane Litkowski
  • Publication number: 20220400048
    Abstract: The present technology is directed to signaling unreachability of a network device, more specifically, a prefix of the network device in network that utilizes route summarization. A pulse trigger agent can detect an unreachability of at least one Provider Edge (PE) device in a network domain of a network and determine that a route summarization is being used within the network where the unreachability of the at least one PE device is hidden by the route summarization. A pulse distribution agent can transmit a failure message informing other PE devices of the unreachability of the at least one PE device.
    Type: Application
    Filed: June 9, 2021
    Publication date: December 15, 2022
    Inventors: Peter Psenak, Lester C. Ginsberg, Ketan Jivan Talaulikar, Clarence Filsfils, Francois Clad, Stephane Litkowski
  • Patent number: 11451468
    Abstract: A method is performed at a router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network. The method includes, upon receiving a multicast packet of a multicast flow, accessing flow mappings in which multicast flows are mapped to fixed accounting values corresponding to the multicast flows. The method further comprises generating a BIER header for the multicast packet by encoding a multi-segment entropy field of the BIER header with (i) a variable entropy value for equal-cost multi-path (ECMP) load balancing, and (ii) a fixed accounting value among the fixed accounting values that is mapped to the multicast flow in the flow mappings. The method also includes encapsulating the multicast packet with the BIER header to produce an encapsulated multicast packet, and forwarding the encapsulated multicast packet.
    Type: Grant
    Filed: January 28, 2021
    Date of Patent: September 20, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Rajiv Asati, IJsbrand Wijnands, Stephane Litkowski, Nitin Kumar
  • Publication number: 20220239585
    Abstract: A method is performed at a router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network. The method includes, upon receiving a multicast packet of a multicast flow, accessing flow mappings in which multicast flows are mapped to fixed accounting values corresponding to the multicast flows. The method further comprises generating a BIER header for the multicast packet by encoding a multi-segment entropy field of the BIER header with (i) a variable entropy value for equal-cost multi-path (ECMP) load balancing, and (ii) a fixed accounting value among the fixed accounting values that is mapped to the multicast flow in the flow mappings. The method also includes encapsulating the multicast packet with the BIER header to produce an encapsulated multicast packet, and forwarding the encapsulated multicast packet.
    Type: Application
    Filed: January 28, 2021
    Publication date: July 28, 2022
    Inventors: Mankamana Prasad Mishra, Rajiv Asati, IJsbrand Wijnands, Stephane Litkowski, Nitin Kumar
  • Publication number: 20220116320
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps:—receiving (E1) the packet;—reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router;—decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step;—deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps:—obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet;—determining (E4) the value of the decrementation step on the basis of at least the obtained
    Type: Application
    Filed: December 17, 2021
    Publication date: April 14, 2022
    Applicant: Monarch Networking Solutions LLC
    Inventors: Bruno Decraene, Stephane Litkowski
  • Publication number: 20220116308
    Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.
    Type: Application
    Filed: June 29, 2021
    Publication date: April 14, 2022
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Patent number: 11233731
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps: —receiving (E1) the packet; —reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router; —decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step; —deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps: —obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet; —determining (E4) the value of the decrementation step on the basis of at least the ob
    Type: Grant
    Filed: December 13, 2019
    Date of Patent: January 25, 2022
    Assignee: Monarch Networking Solutions LLC
    Inventors: Bruno Decraene, Stephane Litkowski
  • Patent number: 11102107
    Abstract: A method comprises, at a first router configured to perform Bit Index Explicit Replication (BIER) for forwarding of multicast packets in a network, storing configuration information that indicates that the first router belongs to multiple subdomains of a BIER domain, and is able to forward the multicast packets for a virtual private network on the multiple subdomains. The method further comprises, during an auto-discovery procedure, generating an auto-discovery message to include an auto-discovery route and route attributes that indicate the multiple subdomains, and sending the auto-discovery message to a second router of the virtual private network the network.
    Type: Grant
    Filed: November 5, 2020
    Date of Patent: August 24, 2021
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
  • Publication number: 20200120021
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps: —receiving (E1) the packet; —reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router; —decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step; —deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps: —obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet; —determining (E4) the value of the decrementation step on the basis of at least the ob
    Type: Application
    Filed: December 13, 2019
    Publication date: April 16, 2020
    Applicant: Monarch Networking Solutions LLC
    Inventors: Bruno Decraene, Stephane Litkowski
  • Patent number: 10530686
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps: —receiving (E1) the packet; —reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router; —decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step; —deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps: —obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet; —determining (E4) the value of the decrementation step on the basis of at least the ob
    Type: Grant
    Filed: April 30, 2018
    Date of Patent: January 7, 2020
    Assignee: Transpacific IP Group Limited
    Inventors: Bruno Decraene, Stephane Litkowski
  • Publication number: 20180248794
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps:—receiving (E1) the packet;—reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router;—decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step;—deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps:—obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet;—determining (E4) the value of the decrementation step on the basis of at least the obtained
    Type: Application
    Filed: April 30, 2018
    Publication date: August 30, 2018
    Applicant: Transpacific IP Group Limited
    Inventors: Bruno Decraene, Stephane Litkowski
  • Patent number: 9985880
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps:—receiving (E1) the packet;—reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router;—decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step;—deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps:—obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet;—determining (E4) the value of the decrementation step on the basis of at least the obtained
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: May 29, 2018
    Assignee: Transpacific IP Group Limited
    Inventors: Bruno Decraene, Stephane Litkowski
  • Publication number: 20160142299
    Abstract: The invention concerns a method for routing a packet in a packet switching network in disconnected routing mode, implemented by a router, comprising the following steps:—receiving (E1) the packet;—reading (E2) a field, called the longevity field of the packet, intended to be decremented when traversing a router;—decrementing (E5) the value of the longevity field using a step of a predefined value, called the decrementation step;—deciding (E6) on the routing of the packet on the basis of the value of the decremented longevity field, the packet being destroyed (E7) when said value is less than or equal to zero; the method further comprising, prior to the step of decrementing, the following steps:—obtaining (E3) at least one item of information from a group of items of information comprising an item of information relative to routing conditions of the packet and an item of information relative to parameters of the packet;—determining (E4) the value of the decrementation step on the basis of at least the obtained
    Type: Application
    Filed: June 26, 2014
    Publication date: May 19, 2016
    Inventors: Bruno Decraene, Stephane Litkowski