Patents by Inventor John Gregory Klincewicz
John Gregory Klincewicz 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: 10425326Abstract: Methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to reroute tunnel traffic in a network are disclosed. Example methods disclosed herein include, in response to detecting an event associated with routing first traffic in the network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels. Such disclosed example methods also include sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths.Type: GrantFiled: April 23, 2018Date of Patent: September 24, 2019Assignee: AT&T Intellectual Property I, L.P.Inventors: John Gregory Klincewicz, Gagan Choudhury, Kathleen S. Meier-Hellstern
-
Publication number: 20180241663Abstract: Methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to reroute tunnel traffic in a network are disclosed. Example methods disclosed herein include, in response to detecting an event associated with routing first traffic in the network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels. Such disclosed example methods also include sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths.Type: ApplicationFiled: April 23, 2018Publication date: August 23, 2018Inventors: John Gregory Klincewicz, Gagan Choudhury, Kathleen S. Meier-Hellstern
-
Patent number: 9954770Abstract: Methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to reroute tunnel traffic in a network are disclosed. Example methods disclosed herein include, in response to detecting an event associated with routing first traffic in the network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels. Such disclosed example methods also include sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths.Type: GrantFiled: October 7, 2014Date of Patent: April 24, 2018Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: John Gregory Klincewicz, Gagan Choudhury, Kathleen S. Meier-Hellstern
-
Publication number: 20160099865Abstract: Methods, apparatus, systems and articles of manufacture (e.g., physical storage media) to reroute tunnel traffic in a network are disclosed. Example methods disclosed herein include, in response to detecting an event associated with routing first traffic in the network, determining a plurality of paths to carry respective traffic for a plurality of tunnels between pairs of routers in the network, the plurality of paths being determined based on a quality metric characterizing an aggregate tunnel bandwidth to be carried by the plurality of paths for the plurality of tunnels. Such disclosed example methods also include sending first routing information describing the plurality of paths to the routers in the network to cause the routers to route the respective traffic for the plurality of tunnels using the plurality of paths.Type: ApplicationFiled: October 7, 2014Publication date: April 7, 2016Inventors: John Gregory Klincewicz, Gagan Choudhury, Kathleen S. Meier-Hellstern
-
Patent number: 8942138Abstract: Methods and apparatus to determine a capacity for a network topology are disclosed herein. An example method includes accessing a topology comprising a plurality of links; applying weights to the links; selecting a traffic element, the selected traffic element comprising a source node, a destination node, and a traffic demand; for each of the links: (a) determining for a selected link from the plurality of the links, whether the selected traffic element may be routed on the selected link without adding capacity to the selected link; and (b) applying penalties to the weights associated with the links that cannot support the selected traffic element without adding capacity; determining, based on the weights and penalties of the links, a routing path comprising at least one of the links between the source node and the destination node; and determining capacities of at least some of the links based on the routing path.Type: GrantFiled: July 1, 2013Date of Patent: January 27, 2015Assignee: AT&T Intellectual Property I, L.P.Inventors: John Gregory Klincewicz, Gagan Choudhury
-
Patent number: 8914491Abstract: The present invention provides techniques for assigning network nodes to community of interest clusters. A seed point representing a cluster is selected. One or more nodes are added to the cluster based on each node's geographic proximity to the selected seed point. Nodes that are adjacent to the cluster are identified and a clustering metric is computed that is representative of the affinity that each identified adjacent node has for the cluster. One or more of the identified nodes are added to the cluster when the clustering metric for the one or more identified nodes exceeds a predetermined value.Type: GrantFiled: July 1, 2013Date of Patent: December 16, 2014Assignee: AT&T Intellectual Property, I, L.P.Inventor: John Gregory Klincewicz
-
Publication number: 20140160980Abstract: The present invention provides techniques for assigning network nodes to community of interest clusters. A seed point representing a cluster is selected. One or more nodes are added to the cluster based on each node's geographic proximity to the selected seed point. Nodes that are adjacent to the cluster are identified and a clustering metric is computed that is representative of the affinity that each identified adjacent node has for the cluster. One or more of the identified nodes are added to the cluster when the clustering metric for the one or more identified nodes exceeds a predetermined value.Type: ApplicationFiled: July 1, 2013Publication date: June 12, 2014Inventor: John Gregory Klincewicz
-
Patent number: 8750161Abstract: In a tool for use by network planners in designing metropolitan IP aggregation networks, several optimization methods are integrated into a tool. A k-means algorithm is used to choose access packet switch locations. A dual-k-means algorithm is used to choose the backbone switch locations. Each access packet switch is dual homed to two backbone packet switches using two diverse paths. The diverse path configuration is found using a maxflow-mincost algorithm on a modified fiber map topology. The link topology connecting the backbone packet switches to each other is designed using a heuristic that creates a skeleton network topology and then adds express links one by one, testing each link to assure reduced overall network cost. The resulting network topology is then improved upon by local search.Type: GrantFiled: December 20, 2010Date of Patent: June 10, 2014Assignee: AT&T Intellectual Property I, L.P.Inventors: David Matthews, Promod Kumar Bhagat, Robert Duncan Doverspike, John Gregory Klincewicz, Jian Li, Guangzhi Li, David Frederick Lynch, Moshe Segal, Dongmei Wang
-
Publication number: 20130287391Abstract: Methods and apparatus to determine a capacity for a network topology are disclosed herein. An example method includes accessing a topology comprising a plurality of links; applying weights to the links; selecting a traffic element, the selected traffic element comprising a source node, a destination node, and a traffic demand; for each of the links: (a) determining for a selected link from the plurality of the links, whether the selected traffic element may be routed on the selected link without adding capacity to the selected link; and (b) applying penalties to the weights associated with the links that cannot support the selected traffic element without adding capacity; determining, based on the weights and penalties of the links, a routing path comprising at least one of the links between the source node and the destination node; and determining capacities of at least some of the links based on the routing path.Type: ApplicationFiled: July 1, 2013Publication date: October 31, 2013Inventors: John Gregory Klincewicz, Gagan Choudhury
-
Patent number: 8495201Abstract: The present invention provides techniques for assigning network nodes to community of interest clusters. A seed point representing a cluster is selected. One or more nodes are added to the cluster based on each node's geographic proximity to the selected seed point. Nodes that are adjacent to the cluster are identified and a clustering metric is computed that is representative of the affinity that each identified adjacent node has for the cluster. One or more of the identified nodes are added to the cluster when the clustering metric for the one or more identified nodes exceeds a predetermined value.Type: GrantFiled: August 21, 2012Date of Patent: July 23, 2013Assignee: AT&T Intellectual Property I, L.P.Inventor: John Gregory Klincewicz
-
Publication number: 20120317264Abstract: The present invention provides techniques for assigning network nodes to community of interest clusters. A seed point representing a cluster is selected. One or more nodes are added to the cluster based on each node's geographic proximity to the selected seed point. Nodes that are adjacent to the cluster are identified and a clustering metric is computed that is representative of the affinity that each identified adjacent node has for the cluster. One or more of the identified nodes are added to the cluster when the clustering metric for the one or more identified nodes exceeds a predetermined value.Type: ApplicationFiled: August 21, 2012Publication date: December 13, 2012Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventor: John Gregory Klincewicz
-
Patent number: 8275866Abstract: The present invention provides techniques for assigning network nodes to community of interest clusters. A seed point representing a cluster is selected. One or more nodes are added to the cluster based on each node's geographic proximity to the selected seed point. Nodes that are adjacent to the cluster are identified and a clustering metric is computed that is representative of the affinity that each identified adjacent node has for the cluster. One or more of the identified nodes are added to the cluster when the clustering metric for the one or more identified nodes exceeds a predetermined value.Type: GrantFiled: December 19, 2007Date of Patent: September 25, 2012Assignee: AT&T Intellectual Property I, L.P.Inventor: John Gregory Klincewicz
-
Patent number: 7965654Abstract: A system and computer-readable medium for designing a network are disclosed. A network is designed by a system having modules configured to perform steps that generate the network wherein nodes originate and terminate traffic to keep delay related to node-to-node delay-sensitive communication below a threshold. The computer-readable medium stores instructions for controlling a computing device to design the network. The instructions comprise obtaining an initial network topology including links and traffic routing based on a volume of traffic, allocating a maximum delay to each link in the network topology in proportion to a square root of an imputed cost for each of the links, sizing a bandwidth required for each of the links based on a current traffic routing and at least one of a maximum delay allocated to the link, determining link lengths and rerouting traffic according to shortest paths with respect to the determined link lengths.Type: GrantFiled: November 30, 2009Date of Patent: June 21, 2011Assignee: AT&T Intellectual Property II, L.P.Inventors: John Gregory Klincewicz, James Anthony Schmitt, Richard Tekee Wong
-
Publication number: 20100074115Abstract: A system and computer-readable medium for designing a network are disclosed. A network is designed by a system having modules configured to perform steps that generate the network wherein nodes originate and terminate traffic to keep delay related to node-to-node delay-sensitive communication below a threshold. The computer-readable medium stores instructions for controlling a computing device to design the network. The instructions comprise obtaining an initial network topology including links and traffic routing based on a volume of traffic, allocating a maximum delay to each link in the network topology in proportion to a square root of an imputed cost for each of the links, sizing a bandwidth required for each of the links based on a current traffic routing and at least one of a maximum delay allocated to the link, determining link lengths and rerouting traffic according to shortest paths with respect to the determined link lengths.Type: ApplicationFiled: November 30, 2009Publication date: March 25, 2010Applicant: AT&T Corp.Inventors: John Gregory KLINCEWICZ, James Anthony SCHMITT, Richard Tekee WONG
-
Patent number: 7626945Abstract: A system and computer-readable medium for designing a network are disclosed. A network is designed by a system having modules configured to perform steps that generate the network wherein nodes originate and terminate traffic to keep delay related to node-to-node delay-sensitive communication below a threshold. The computer-readable medium stores instructions for controlling a computing device to design the network. The instructions comprise obtaining an initial network topology including links and traffic routing based on a volume of traffic, allocating a maximum delay to each link in the network topology in proportion to a square root of an imputed cost for each of the links, sizing a bandwidth required for each of the links based on a current traffic routing and at least one of a maximum delay allocated to the link, determining link lengths and rerouting traffic according to shortest paths with respect to the determined link lengths.Type: GrantFiled: July 20, 2005Date of Patent: December 1, 2009Assignee: AT&T Intellectual Property II, L.P.Inventors: John Gregory Klincewicz, James Anthony Schmitt, Richard Tekee Wong
-
Publication number: 20090125620Abstract: The present invention provides techniques for assigning network nodes to community of interest clusters. A seed point representing a cluster is selected. One or more nodes are added to the cluster based on each node's geographic proximity to the selected seed point. Nodes that are adjacent to the cluster are identified and a clustering metric is computed that is representative of the affinity that each identified adjacent node has for the cluster. One or more of the identified nodes are added to the cluster when the clustering metric for the one or more identified nodes exceeds a predetermined value.Type: ApplicationFiled: December 19, 2007Publication date: May 14, 2009Inventor: John Gregory Klincewicz
-
Patent number: 6934259Abstract: An apparatus and method for designing a network are disclosed. The network is designed wherein nodes originate and terminate traffic to keep delay related to node-to-node delay-sensitive communication below a specified threshold. The method obtains an initial network topology including links and traffic routing based on a volume of traffic, allocates a maximum delay to each link in the network topology in proportion to the square root of an imputed cost for each link, sizes a bandwidth required for each link based on a current traffic routing and at least one of a maximum delay allocated to the link, determines link lengths and reroutes traffic according to shortest paths with respect to the determined link lengths.Type: GrantFiled: November 12, 2003Date of Patent: August 23, 2005Assignee: AT&T CorpInventors: John Gregory Klincewicz, James Anthony Schmitt, Richard Tekee Wong
-
Publication number: 20040095887Abstract: An apparatus and method for designing a network are disclosed. The network is designed wherein nodes originate and terminate traffic to keep delay related to node-to-node delay-sensitive communication below a specified threshold. The method obtains an initial network topology including links and traffic routing based on a volume of traffic, allocates a maximum delay to each link in the network topology in proportion to the square root of an imputed cost for each link, sizes a bandwidth required for each link based on a current traffic routing and at least one of a maximum delay allocated to the link, determines link lengths and reroutes traffic according to shortest paths with respect to the determined link lengths.Type: ApplicationFiled: November 12, 2003Publication date: May 20, 2004Applicant: AT&T Corp.Inventors: John Gregory Klincewicz, James Anthony Schmitt, Richard Tekee Wong
-
Patent number: 6697334Abstract: A method and apparatus for designing a network that supports an integrated environment for all types of applications while satisfying individual performance requirements. An initial network topology is retrieved or created, including links and traffic routing based on a volume of traffic. A maximum delay is then allocated to each link in the network topology so that the delay limits on node-to-node communication are satisfied. Further, a bandwidth required for each link is sized based on a current traffic routing as well as a maximum delay allocated to the link and total link utilization. Link lengths are then determined, based on marginal costs, and traffic is rerouted according to shortest paths with respect to the link lengths.Type: GrantFiled: January 18, 2000Date of Patent: February 24, 2004Assignee: AT&T Corp.Inventors: John Gregory Klincewicz, James Anthony Schmitt, Richard Tekee Wong