Patents by Inventor Matthew Caesar
Matthew Caesar 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: 20220094614Abstract: Systems for and methods of modelling, analyzing and managing data networks are provided. In an embodiment, a plurality of network device interfaces are configured to collect state information for a plurality of network devices. A computer-implemented model of the network comprises a data structure, which may be graph-based. The data structure comprises a plurality of snapshots of the network, each snapshot representing the network at a particular point in time, and the data structure comprises a representation of possible data flow and data packet processing within the network. The data structure contains normalized representations of the network devices corresponding to the location. The normalized representation for each device contains a set of packet processing rules. A user-interface is configured to receive queries from a user that request verification of network policies and predictions of network behavior.Type: ApplicationFiled: December 3, 2021Publication date: March 24, 2022Inventors: Ahmed Khurshid, Matthew Caesar, Mo Dong, Philip Brighten Godfrey, Santhosh Prabhu Muraleedhara Prabhu, Wenxuan Zhou
-
Patent number: 10700975Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: GrantFiled: January 23, 2017Date of Patent: June 30, 2020Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Publication number: 20170134279Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: ApplicationFiled: January 23, 2017Publication date: May 11, 2017Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Patent number: 9559955Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: GrantFiled: May 26, 2016Date of Patent: January 31, 2017Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Publication number: 20160269291Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: ApplicationFiled: May 26, 2016Publication date: September 15, 2016Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Patent number: 9413663Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: GrantFiled: November 2, 2015Date of Patent: August 9, 2016Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Publication number: 20160057057Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: ApplicationFiled: November 2, 2015Publication date: February 25, 2016Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Patent number: 9210084Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: GrantFiled: December 8, 2014Date of Patent: December 8, 2015Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Publication number: 20150092781Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: ApplicationFiled: December 8, 2014Publication date: April 2, 2015Inventors: Alexandre Gerber, Changhoon Kim, Jennifer L. Rexford, Matthew Caesar
-
Patent number: 8924560Abstract: A system is provided for migrating a VM over a WAN. A first server has a VM. The first and second servers are operatively connected over the WAN by a virtual private local area network service. The first server migrates the VM to the second server by coping files and state of the VM to the second server without interrupting the interactive software on the VM. During a last round of migrating the VM, for packets intended for the VM on the first server, the first server buffers the packets in a buffer as buffered packets. Instead of delivering the buffered packets to the VM, the first server transmits the buffered packets to the second server. The second server plays the buffered packets to the VM migrated to and operating on the second server, such that buffered packets are played before current packets currently received from the clients are played.Type: GrantFiled: November 29, 2010Date of Patent: December 30, 2014Assignees: AT&T Intellectual Property I, L.P., The University of IllinoisInventors: Jeffrey Pang, Matthew Caesar, Virajith Jalaparti, Seungjoon Lee, Jacobus Van Der Merwe
-
Patent number: 8908696Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: GrantFiled: September 9, 2008Date of Patent: December 9, 2014Assignee: AT&T Intellectual Property I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer Lynn Rexford, Matthew Caesar
-
Publication number: 20120137287Abstract: A system is provided for migrating a VM over a WAN. A first server has a VM. The first and second servers are operatively connected over the WAN by a virtual private local area network service. The first server migrates the VM to the second server by coping files and state of the VM to the second server without interrupting the interactive software on the VM. During a last round of migrating the VM, for packets intended for the VM on the first server, the first server buffers the packets in a buffer as buffered packets. Instead of delivering the buffered packets to the VM, the first server transmits the buffered packets to the second server. The second server plays the buffered packets to the VM migrated to and operating on the second server, such that buffered packets are played before current packets currently received from the clients are played.Type: ApplicationFiled: November 29, 2010Publication date: May 31, 2012Applicants: The Board of Trustees of The University of Illinois, AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Jeffrey Pang, Matthew Caesar, Virajith Jalaparti, Seungjoon Lee, Jacobus Van Der Merwe
-
Patent number: 7715396Abstract: To reduce the dependency of overlay networks on underlay networks to route messages, a virtual ring routing architecture may be formed that leverages the design of the overlay network to achieve their desirable scaling and robustness properties but also reduce the dependency on any underlay network to setup and maintain connectivity. More particularly, each node may have a single, fixed, location independent node identifier, to organize the nodes into a virtual ring. The connectivity between nodes through the actual network topology may be formed by a plurality of nodes in the virtual ring by maintaining connectivity to those nodes identified as virtual neighbor nodes within the virtual ring. The path segments defining communication connections between virtual neighbor nodes may be used to route messages between any pair of nodes in the network and may reduce route discovery overhead, reduce delay in transmission, and reduce or eliminate flooding to setup or maintain the path segments.Type: GrantFiled: April 28, 2005Date of Patent: May 11, 2010Assignee: Microsoft CorporationInventors: Miguel Castro, Antony Ian Taylor Rowstron, Matthew Caesar
-
Publication number: 20100061370Abstract: A method for optimized route caching includes comparing a destination address of a network packet to a first set of prefixes in a routing cache, and comparing the destination address to a second set of prefixes in a full routing table when a longest matching prefix for the destination address is not found in the routing cache. The method further includes copying the longest matching prefix and a set of sub-prefixes of the longest matching prefix from the full routing table to the routing cache, and forwarding the network packet.Type: ApplicationFiled: September 9, 2008Publication date: March 11, 2010Applicant: AT&T Intellectual Property I, L.P.Inventors: Alexandre Gerber, Changhoon Kim, Jennifer Lynn Rexford, Matthew Caesar
-
Publication number: 20060039371Abstract: To reduce the dependency of overlay networks on underlay networks to route messages, a virtual ring routing architecture may be formed that leverages the design of the overlay network to achieve their desirable scaling and robustness properties but also reduce the dependency on any underlay network to setup and maintain connectivity. More particularly, each node may have a single, fixed, location independent node identifier, to organize the nodes into a virtual ring. The connectivity between nodes through the actual network topology may be formed by a plurality of nodes in the virtual ring by maintaining connectivity to those nodes identified as virtual neighbor nodes within the virtual ring. The path segments defining communication connections between virtual neighbor nodes may be used to route messages between any pair of nodes in the network and may reduce route discovery overhead, reduce delay in transmission, and reduce or eliminate flooding to setup or maintain the path segments.Type: ApplicationFiled: April 28, 2005Publication date: February 23, 2006Applicant: Microsoft CorporationInventors: Miguel Castro, Antony Rowstron, Matthew Caesar