Patents by Inventor Peter Psenak

Peter Psenak 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: 20240333547
    Abstract: A method comprises, at routers of a network configured to provide connectivity from a multicast receiver to edge routers multihomed to a multicast source of multicast traffic on an Ethernet segment: creating a limited flood domain for the Ethernet segment, wherein the limited flood domain includes boundary routers positioned to make a final decision as to which of the edge routers to send a multicast join for the multicast traffic; by the boundary routers, upon receiving a source announcement that announces the multicast source is active on a particular edge router of the Ethernet segment, locally storing information, provided by the source announcement, which includes a multicast address for the multicast source and identifies a link to the particular edge router; and by boundary router of the boundary routers, upon receiving the multicast join, sending the multicast join to the particular edge router using the multicast address and the link.
    Type: Application
    Filed: March 30, 2023
    Publication date: October 3, 2024
    Inventors: Mankamana Prasad Mishra, Vinish Ramachandran, Sridhar Santhanam, Peter Psenak
  • Patent number: 12095651
    Abstract: In one embodiment, an apparatus includes one or more processors and one or more computer-readable non-transitory storage media coupled to the one or more processors. The one or more computer-readable non-transitory storage media include instructions that, when executed by the one or more processors, cause the apparatus to perform operations including receiving a first type-length-value (TLV) associated with a winning flexible algorithm definition (FAD) from a first element of a network. The operations also include determining a security level for the winning FAD based on the TLV. The operations further include determining a data transmission route through a plurality of elements of the network based on the security level for the winning FAD.
    Type: Grant
    Filed: August 11, 2021
    Date of Patent: September 17, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Peter Psenak, Paul William Wells, Ketan Jivan Talaulikar, Clarence Filsfils
  • Patent number: 12068969
    Abstract: In one embodiment, a method for link state flooding between a network node and a receiving node includes determining a current transmit rate that Link State Protocol Data Units (LSPs) are being transmitted from the network node to the receiving node. The method further includes determining an LSP acknowledgment rate that indicates a rate at which a plurality of LSP acknowledgments are received at the network node from the receiving node. The method further includes determining a new transmit rate based on the current transmit rate and the LSP acknowledgment rate. The method further includes transmitting a plurality of LSPs from the network node to the receiving node using the new transmit rate.
    Type: Grant
    Filed: October 4, 2021
    Date of Patent: August 20, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Peter Psenak, Marek Karasek, Lester C. Ginsberg
  • Publication number: 20240089190
    Abstract: A method includes generating a first shortest path tree for traffic routing in a network, the first shortest path tree identifying a corresponding shortest path from the network node to other nodes in the network and generating a second shortest path tree for traffic routing after removing an element from the network. The second shortest path tree identifies a corresponding shortest path from the network node to the other nodes in the network with the element removed. A third shortest path tree is generated, which is a weighted version of the second shortest path tree with a weight value added to any node or link in the network sharing a SRLG value with the element removed from the network. Network traffic is enforced based on a comparison of the third shortest path tree with at least one of the first shortest path tree and the second shortest path tree.
    Type: Application
    Filed: November 21, 2023
    Publication date: March 14, 2024
    Inventors: Manish Gupta, Peter Psenak
  • Publication number: 20240064092
    Abstract: Techniques are described for providing a method and apparatus for determining source address validation of a data packet in a network in the presence of asymmetric routing. When a data packet is received by a node such as a router, a reverse path forwarding lookup is performed to determine if the data packet was received on a next-hop interface and if the reverse path forwarding fails, a Shortest Path First (SPF) computation at the router advertising the source route will be performed using the link state database to determine whether the data packet arrived from a valid path of the network.
    Type: Application
    Filed: November 3, 2023
    Publication date: February 22, 2024
    Inventors: Alfred Clarence Lindem, III, Lester C. Ginsberg, Peter Psenak
  • Publication number: 20240064547
    Abstract: A system of one embodiment provides reverse affinity link exclusion for a computer network. The system includes a memory and a processor. The memory is operable to store logical transmission links, logical receiving links, and metrics for data packets of nodes. The system determines a threshold value for node link reliability. The system determines the node link reliability of a receiving node link by evaluating data loss associated with one or more incoming data packets. The system compares the node link reliability to the threshold value. The system identifies the receiving node link when the node link reliability exceeds the threshold value. The system communicates the identified receiving node link to one or more nodes.
    Type: Application
    Filed: August 16, 2022
    Publication date: February 22, 2024
    Inventors: Jakub Horn, Peter Psenak
  • Publication number: 20240031275
    Abstract: Techniques are described for providing a method and apparatus for determining source address validation of a data packet in a network in the presence of asymmetric routing. When a data packet is received by a node such as a router, a reverse path forwarding lookup is performed to determine if the data packet was received on a next-hop interface and if the reverse path forwarding fails, a Shortest Path First (SPF) computation at the router advertising the source route will be performed using the link state database to determine whether the data packet arrived from a valid path of the network.
    Type: Application
    Filed: December 30, 2022
    Publication date: January 25, 2024
    Inventors: Alfred Clarence Lindem III, Peter Psenak, Lester C. Ginsberg
  • Patent number: 11882019
    Abstract: Techniques are described for providing a method and apparatus for determining source address validation of a data packet in a network in the presence of asymmetric routing. When a data packet is received by a node such as a router, a reverse path forwarding lookup is performed to determine if the data packet was received on a next-hop interface and if the reverse path forwarding fails, a Shortest Path First (SPF) computation at the router advertising the source route will be performed using the link state database to determine whether the data packet arrived from a valid path of the network.
    Type: Grant
    Filed: December 30, 2022
    Date of Patent: January 23, 2024
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Alfred Clarence Lindem, III, Peter Psenak, Lester C Ginsberg
  • Patent number: 11855884
    Abstract: Techniques and mechanisms for compressing the size of SIDs to be smaller than a complete IPv6 address (or “micro SIDs”), and scaling micro SIDs across a multi-domain environment using micro SID-domain-blocks. Segment routing over IPv6 (SRv6) uses 128-bit IPv6 addresses as SIDs for segment routing. According to this disclosure, multiple SRv6 SIDs may be expressed in a compact format such that a 128-bit IPv6 address, such as the destination address field of the IPv6 header, may store multiple micro SIDs. Further, SID-domain-blocks may be assigned to each domain in a multi-domain network such that micro SIDs may be expressed in the context of a given domain, rather than being shared in the global multi-domain network. In this way, lists of domain-specific SIDs may be fully expressed in the IPv6 destination address of the packet to scale micro SID into large, multi-domain networks.
    Type: Grant
    Filed: May 22, 2023
    Date of Patent: December 26, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Francois Clad, Zafar Ali, Peter Psenak
  • 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
  • Patent number: 11838201
    Abstract: A method includes generating a first shortest path tree for traffic routing in a network, the first shortest path tree identifying a corresponding shortest path from the network node to other nodes in the network and generating a second shortest path tree for traffic routing after removing an element from the network. The second shortest path tree identifies a corresponding shortest path from the network node to the other nodes in the network with the element removed. A third shortest path tree is generated, which is a weighted version of the second shortest path tree with a weight value added to any node or link in the network sharing a SRLG value with the element removed from the network. Network traffic is enforced based on a comparison of the third shortest path tree with at least one of the first shortest path tree and the second shortest path tree.
    Type: Grant
    Filed: July 23, 2021
    Date of Patent: December 5, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Manish Gupta, Peter Psenak
  • Publication number: 20230300067
    Abstract: Techniques and mechanisms for compressing the size of SIDs to be smaller than a complete IPv6 address (or “micro SIDs”), and scaling micro SIDs across a multi-domain environment using micro SID-domain-blocks. Segment routing over IPv6 (SRv6) uses 128-bit IPv6 addresses as SIDs for segment routing. According to this disclosure, multiple SRv6 SIDs may be expressed in a compact format such that a 128-bit IPv6 address, such as the destination address field of the IPv6 header, may store multiple micro SIDs. Further, SID-domain-blocks may be assigned to each domain in a multi-domain network such that micro SIDs may be expressed in the context of a given domain, rather than being shared in the global multi-domain network. In this way, lists of domain-specific SIDs may be fully expressed in the IPv6 destination address of the packet to scale micro SID into large, multi-domain networks.
    Type: Application
    Filed: May 22, 2023
    Publication date: September 21, 2023
    Inventors: Clarence Filsfils, Francois Clad, Zafar Ali, Peter Psenak
  • 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
  • Patent number: 11722404
    Abstract: Techniques and mechanisms for compressing the size of SIDs to be smaller than a complete IPv6 address (or “micro SIDs”), and scaling micro SIDs across a multi-domain environment using micro SID-domain-blocks. Segment routing over IPv6 (SRv6) uses 128-bit IPv6 addresses as SIDs for segment routing. According to this disclosure, multiple SRv6 SIDs may be expressed in a compact format such that a 128-bit IPv6 address, such as the destination address field of the IPv6 header, may store multiple micro SIDs. Further, SID-domain-blocks may be assigned to each domain in a multi-domain network such that micro SIDs may be expressed in the context of a given domain, rather than being shared in the global multi-domain network. In this way, lists of domain-specific SIDs may be fully expressed in the IPv6 destination address of the packet to scale micro SID into large, multi-domain networks.
    Type: Grant
    Filed: August 17, 2021
    Date of Patent: August 8, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Francois Clad, Zafar Ali, Peter Psenak
  • Patent number: 11671346
    Abstract: Various systems and methods for using strict path forwarding. For example, one method involves receiving an advertisement at a node. The advertisement includes a segment identifier (SID). In response to receiving the advertisement, the node determines whether the SID is a strict SID or not. If the SID is a strict SID, the node generates information, such as forwarding information that indicates how to forward packets along a strict shortest path corresponding to the strict SID.
    Type: Grant
    Filed: October 20, 2022
    Date of Patent: June 6, 2023
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Peter Psenak, Robert Hanzl, Clarence Filsfils, Ketan Jivan Talaulikar
  • Publication number: 20230108537
    Abstract: In one embodiment, a method for link state flooding between a network node and a receiving node includes determining a current transmit rate that Link State Protocol Data Units (LSPs) are being transmitted from the network node to the receiving node. The method further includes determining an LSP acknowledgment rate that indicates a rate at which a plurality of LSP acknowledgments are received at the network node from the receiving node. The method further includes determining a new transmit rate based on the current transmit rate and the LSP acknowledgment rate. The method further includes transmitting a plurality of LSPs from the network node to the receiving node using the new transmit rate.
    Type: Application
    Filed: October 4, 2021
    Publication date: April 6, 2023
    Inventors: Peter Psenak, Marek Karasek, Lester C. Ginsberg
  • Patent number: 11611505
    Abstract: Techniques and mechanisms for compressing the size of SIDs to be smaller than a complete IPv6 address (or “micro SIDs”), and scaling micro SIDs across a multi-domain environment using micro SID-domain-blocks. Segment routing over IPv6 (SRv6) uses 128-bit IPv6 addresses as SIDs for segment routing. According to this disclosure, multiple SRv6 SIDs may be expressed in a compact format such that a 128-bit IPv6 address, such as the destination address field of the IPv6 header, may store multiple micro SIDs. Further, SID-domain-blocks may be assigned to each domain in a multi-domain network such that micro SIDs may be expressed in the context of a given domain, rather than being shared in the global multi-domain network. In this way, lists of domain-specific SIDs may be fully expressed in the IPv6 destination address of the packet to scale micro SID into large, multi-domain networks.
    Type: Grant
    Filed: August 17, 2021
    Date of Patent: March 21, 2023
    Assignee: Cisco Technology, Inc.
    Inventors: Clarence Filsfils, Francois Clad, Zafar Ali, Peter Psenak
  • Publication number: 20230043743
    Abstract: Various systems and methods for using strict path forwarding. For example, one method involves receiving an advertisement at a node. The advertisement includes a segment identifier (SID). In response to receiving the advertisement, the node determines whether the SID is a strict SID or not. If the SID is a strict SID, the node generates information, such as forwarding information that indicates how to forward packets along a strict shortest path corresponding to the strict SID.
    Type: Application
    Filed: October 20, 2022
    Publication date: February 9, 2023
    Inventors: Peter Psenak, Robert Hanzl, Clarence Filsfils, Ketan Jivan Talaulikar
  • 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: 11489756
    Abstract: Various systems and methods for using strict path forwarding. For example, one method involves receiving an advertisement at a node. The advertisement includes a segment identifier (SID). In response to receiving the advertisement, the node determines whether the SID is a strict SID or not. If the SID is a strict SID, the node generates information, such as forwarding information that indicates how to forward packets along a strict shortest path corresponding to the strict SID.
    Type: Grant
    Filed: April 28, 2022
    Date of Patent: November 1, 2022
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Peter Psenak, Robert Hanzl, Clarence Filsfils, Ketan Jivan Talaulikar