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: 11997005Abstract: 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: GrantFiled: February 9, 2023Date of Patent: May 28, 2024Assignee: CISCO TECHNOLOGY, INC.Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
-
Patent number: 11916784Abstract: 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 obtainedType: GrantFiled: December 17, 2021Date of Patent: February 27, 2024Inventors: Bruno Decraene, Stephane Litkowski
-
Publication number: 20230396486Abstract: 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: ApplicationFiled: June 30, 2023Publication date: December 7, 2023Inventors: Peter Psenak, Lester C. Ginsberg, Ketan Jivan Talaulikar, Clarence Filsfils, Francois Clad, Stephane Litkowski
-
Publication number: 20230269223Abstract: 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: ApplicationFiled: February 22, 2022Publication date: August 24, 2023Inventors: Pascal Thubert, Jerome Tollet, Ali Sajassi, Aloÿs Christophe Augustin, Nathan Roland Maryan Skrzypczak, Stephane Litkowski
-
Patent number: 11736340Abstract: 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: GrantFiled: June 9, 2021Date of Patent: August 22, 2023Assignee: Cisco Technology, Inc.Inventors: Peter Psenak, Lester C. Ginsberg, Ketan Jivan Talaulikar, Clarence Filsfils, Francois Clad, Stephane Litkowski
-
Publication number: 20230188457Abstract: 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: ApplicationFiled: February 9, 2023Publication date: June 15, 2023Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
-
Patent number: 11627071Abstract: 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: GrantFiled: June 29, 2021Date of Patent: April 11, 2023Assignee: CISCO TECHNOLOGY, INC.Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
-
Publication number: 20230031496Abstract: 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: ApplicationFiled: January 4, 2021Publication date: February 2, 2023Inventors: Marc Capelle, Sovatha Chou, Flavien Joly Pottuz, Stéphane Litkowski
-
Publication number: 20220400048Abstract: 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: ApplicationFiled: June 9, 2021Publication date: December 15, 2022Inventors: Peter Psenak, Lester C. Ginsberg, Ketan Jivan Talaulikar, Clarence Filsfils, Francois Clad, Stephane Litkowski
-
Patent number: 11451468Abstract: 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: GrantFiled: January 28, 2021Date of Patent: September 20, 2022Assignee: CISCO TECHNOLOGY, INC.Inventors: Mankamana Prasad Mishra, Rajiv Asati, IJsbrand Wijnands, Stephane Litkowski, Nitin Kumar
-
Publication number: 20220239585Abstract: 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: ApplicationFiled: January 28, 2021Publication date: July 28, 2022Inventors: Mankamana Prasad Mishra, Rajiv Asati, IJsbrand Wijnands, Stephane Litkowski, Nitin Kumar
-
Publication number: 20220116320Abstract: 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 obtainedType: ApplicationFiled: December 17, 2021Publication date: April 14, 2022Applicant: Monarch Networking Solutions LLCInventors: Bruno Decraene, Stephane Litkowski
-
Publication number: 20220116308Abstract: 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: ApplicationFiled: June 29, 2021Publication date: April 14, 2022Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
-
Patent number: 11233731Abstract: 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 obType: GrantFiled: December 13, 2019Date of Patent: January 25, 2022Assignee: Monarch Networking Solutions LLCInventors: Bruno Decraene, Stephane Litkowski
-
Patent number: 11102107Abstract: 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: GrantFiled: November 5, 2020Date of Patent: August 24, 2021Assignee: CISCO TECHNOLOGY, INC.Inventors: Mankamana Prasad Mishra, Ijsbrand Wijnands, Anuj Budhiraja, Ali Sajassi, Stephane Litkowski, Satya Ranjan Mohanty
-
Publication number: 20200120021Abstract: 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 obType: ApplicationFiled: December 13, 2019Publication date: April 16, 2020Applicant: Monarch Networking Solutions LLCInventors: Bruno Decraene, Stephane Litkowski
-
Patent number: 10530686Abstract: 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 obType: GrantFiled: April 30, 2018Date of Patent: January 7, 2020Assignee: Transpacific IP Group LimitedInventors: Bruno Decraene, Stephane Litkowski
-
Publication number: 20180248794Abstract: 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 obtainedType: ApplicationFiled: April 30, 2018Publication date: August 30, 2018Applicant: Transpacific IP Group LimitedInventors: Bruno Decraene, Stephane Litkowski
-
Patent number: 9985880Abstract: 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 obtainedType: GrantFiled: June 26, 2014Date of Patent: May 29, 2018Assignee: Transpacific IP Group LimitedInventors: Bruno Decraene, Stephane Litkowski
-
Publication number: 20160142299Abstract: 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 obtainedType: ApplicationFiled: June 26, 2014Publication date: May 19, 2016Inventors: Bruno Decraene, Stephane Litkowski