Patents by Inventor Walter Willinger

Walter Willinger 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: 20180278500
    Abstract: The disclosed systems and methods can provide a closed-loop system that enables network operators to perform streaming analytics for network monitoring applications at scale. The disclosed systems and methods can allow operators to express network monitoring queries as operations over tuples, and can allow them to partition the queries across both switches and a stream processor, and, through iterative refinement, attempt to extract only the traffic that pertains to the query, thus ensuring that the stream processor can scale to satisfy a large number of queries for traffic at very high rates. According to an example method, network monitoring queries are partitioned between components in a network and iteratively refined based on output of the network monitoring query. The network components can include a data plane component (e.g., a switch) and a stream processor component. The network monitoring queries can be refined based on output from the stream processor component.
    Type: Application
    Filed: March 23, 2018
    Publication date: September 27, 2018
    Inventors: Nick Feamster, Arpit Gupta, Walter Willinger
  • Patent number: 9294366
    Abstract: A method, computer-readable storage device, and an apparatus for determining a localized service quality in a wireless network are disclosed. For example, the method constructs a tensor comprising a plurality of dimensions to represent data for the localized service quality, receives data for the wireless network that is gathered at a coarse granularity level, populates the tensor in accordance with the data that is gathered, applies an unfolding mechanism to construct a plurality of two dimensional matrices from the tensor, determines for each respective two dimensional matrix of the plurality of two dimensional matrices an approximation for a pre-determined level of accuracy, and populating all entries of each respective two dimensional matrix that are not populated in accordance with the approximation of the respective two dimensional matrix, and determines the localized service quality by applying a folding mechanism across the plurality of two dimensional matrices.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: March 22, 2016
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Ajay Mahimkar, Vaneet Aggarwal, Hongyao Ma, Walter Willinger
  • Publication number: 20150146555
    Abstract: A method, computer-readable storage device, and an apparatus for determining a localized service quality in a wireless network are disclosed. For example, the method constructs a tensor comprising a plurality of dimensions to represent data for the localized service quality, receives data for the wireless network that is gathered at a coarse granularity level, populates the tensor in accordance with the data that is gathered, applies an unfolding mechanism to construct a plurality of two dimensional matrices from the tensor, determines for each respective two dimensional matrix of the plurality of two dimensional matrices an approximation for a pre-determined level of accuracy, and populating all entries of each respective two dimensional matrix that are not populated in accordance with the approximation of the respective two dimensional matrix, and determines the localized service quality by applying a folding mechanism across the plurality of two dimensional matrices.
    Type: Application
    Filed: November 27, 2013
    Publication date: May 28, 2015
    Applicant: AT&T Intellectual Property I, L.P.
    Inventors: AJAY MAHIMKAR, Vaneet Aggarwal, Hongyao Ma, Walter Willinger
  • Patent number: 8817653
    Abstract: A packet trace is received. Transmitted bytes and retransmitted bytes are identified in the packet trace. Upon identifying the transmitted bytes and the retransmitted bytes in the packet trace, one or more time-rate pairs are determined from the packet trace. The time-rate pairs are plotted on a rate tracking graph.
    Type: Grant
    Filed: October 30, 2009
    Date of Patent: August 26, 2014
    Assignees: AT&T Intellectual Property I, L.P., The Regents of the University of Michigan
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Patent number: 8750109
    Abstract: A packet trace is received. Inter-arrival times between the multiple packets in the packet trace are determined. An inter-arrival time in the inter-arrival times that is greater than a threshold is identified. An order number of the inter-arrival time is identified. A determination is made as to whether a size of each of at least a portion of the multiple packets is equal to a maximum segment size. When a determination is made that the size of each of at least a portion of the multiple packets is equal to the maximum segment size, a size of the ICW as a product of the order number and the maximum segment size is returned.
    Type: Grant
    Filed: August 17, 2012
    Date of Patent: June 10, 2014
    Assignees: AT&T Intellectual Property I, L.P., The Regents of the University of Michigan
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Patent number: 8576968
    Abstract: A packet trace is received. The packet trace is transformed into a sequence of pulse signals in a temporal domain. The sequence of pulse signals in the temporal domain is transformed into a sequence of pulse signals in a frequency domain. Peaks are detected within relevant frequency bands in the sequence of pulse signals in the frequency domain. A fundamental frequency is identified within the peaks. The fundamental frequency, which represents the TCP flow clock, is returned.
    Type: Grant
    Filed: October 8, 2009
    Date of Patent: November 5, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Publication number: 20130242801
    Abstract: A technique for examining the relationships of autonomous systems (ASes) participating in an Internet Exchange Point (IXP) utilizes packet tracing servers proximate the IXPs. Where such packet tracing servers cannot be found in the participating ASes, the methodology identifies additional vantage points by looking at a list of ASes that are one hop away from the ASes at the IXP. The choice of one-hop away ASes is made judiciously by picking ones that have better connectivity, based on past-data. Plural-hop ASes may also be used where necessary.
    Type: Application
    Filed: April 30, 2013
    Publication date: September 19, 2013
    Applicant: AT&T Intellectual Property 1, L.P.
    Inventors: Balachander Krishnamurthy, Walter Willinger, Brice Augustin
  • Patent number: 8521904
    Abstract: Certain exemplary embodiments can provide a method, which can comprise, based upon a quantified completeness of a determined topology of an interconnected set of Autonomous Systems of the Internet, at a user interface of an information device, automatically rendering a determined identity of a customer to which telecommunications products will be offered.
    Type: Grant
    Filed: December 16, 2008
    Date of Patent: August 27, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Dan Pei, Lixia Zhang, Ricardo Oliveira, Walter Willinger, Beichuan Zhang
  • Patent number: 8457016
    Abstract: A technique for examining the relationships of autonomous systems (ASes) participating in an Internet Exchange Point (IXP) utilizes packet tracing servers proximate the IXPs. Where such packet tracing servers cannot be found in the participating ASes, the methodology identifies additional vantage points by looking at a list of ASes that are one hop away from the ASes at the IXP. The choice of one-hop away ASes is made judiciously by picking ones that have better connectivity, based on past-data. Plural-hop ASes may also be used where necessary.
    Type: Grant
    Filed: February 14, 2011
    Date of Patent: June 4, 2013
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Balachander Krishnamurthy, Walter Willinger, Brice Augustin
  • Publication number: 20120307678
    Abstract: A packet trace is received. Inter-arrival times between the multiple packets in the packet trace are determined. An inter-arrival time in the inter-arrival times that is greater than a threshold is identified. An order number of the inter-arrival time is identified. A determination is made as to whether a size of each of at least a portion of the multiple packets is equal to a maximum segment size. When a determination is made that the size of each of at least a portion of the multiple packets is equal to the maximum segment size, a size of the ICW as a product of the order number and the maximum segment size is returned.
    Type: Application
    Filed: August 17, 2012
    Publication date: December 6, 2012
    Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Patent number: 8274886
    Abstract: A packet trace is received. Inter-arrival times between the multiple packets in the packet trace are determined. An inter-arrival time in the inter-arrival times that is greater than a threshold is identified. An order number of the inter-arrival time is identified. A determination is made as to whether a size of each of at least a portion of the multiple packets is equal to a maximum segment size. When a determination is made that the size of each of at least a portion of the multiple packets is equal to the maximum segment size, a size of the ICW as a product of the order number and the maximum segment size is returned.
    Type: Grant
    Filed: October 28, 2009
    Date of Patent: September 25, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Publication number: 20110134800
    Abstract: A technique for examining the relationships of autonomous systems (ASes) participating in an Internet Exchange Point (IXP) utilizes packet tracing servers proximate the IXPs. Where such packet tracing servers cannot be found in the participating ASes, the methodology identifies additional vantage points by looking at a list of ASes that are one hop away from the ASes at the IXP. The choice of one-hop away ASes is made judiciously by picking ones that have better connectivity, based on past-data. Plural-hop ASes may also be used where necessary.
    Type: Application
    Filed: February 14, 2011
    Publication date: June 9, 2011
    Inventors: Balachander Krishnamurthy, Walter Willinger, Brice Augustin
  • Publication number: 20110103256
    Abstract: A packet trace is received. Transmitted bytes and retransmitted bytes are identified in the packet trace. Upon identifying the transmitted bytes and the retransmitted bytes in the packet trace, one or more time-rate pairs are determined from the packet trace. The time-rate pairs are plotted on a rate tracking graph.
    Type: Application
    Filed: October 30, 2009
    Publication date: May 5, 2011
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Publication number: 20110096662
    Abstract: A packet trace is received. Inter-arrival times between the multiple packets in the packet trace are determined. An inter-arrival time in the inter-arrival times that is greater than a threshold is identified. An order number of the inter-arrival time is identified. A determination is made as to whether a size of each of at least a portion of the multiple packets is equal to a maximum segment size. When a determination is made that the size of each of at least a portion of the multiple packets is equal to the maximum segment size a size of the ICW as a product of the order number and the maximum segment size is returned.
    Type: Application
    Filed: October 28, 2009
    Publication date: April 28, 2011
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Publication number: 20110085630
    Abstract: A packet trace is received. The packet trace is transformed into a sequence of pulse signals in a temporal domain. The sequence of pulse signals in the temporal domain is transformed into a sequence of pulse signals in a frequency domain. Peaks are detected within relevant frequency bands in the sequence of pulse signals in the frequency domain. A fundamental frequency is identified within the peaks. The fundamental frequency, which represents the TCP flow clock, is returned.
    Type: Application
    Filed: October 8, 2009
    Publication date: April 14, 2011
    Inventors: Alexandre Gerber, Zhuoqing Mao, Feng Qian, Subhabrata Sen, Oliver Spatscheck, Walter Willinger
  • Patent number: 7916664
    Abstract: A technique for examining the relationships of autonomous systems (ASes) participating in an Internet Exchange Point (IXP) utilizes packet tracing servers proximate the IXPs. Where such packet tracing servers cannot be found in the participating ASes, the methodology identifies additional vantage points by looking at a list of ASes that are one hop away from the ASes at the IXP. The choice of one-hop away ASes is made judiciously by picking ones that have better connectivity, based on past-data. Plural-hop ASes may also be used where necessary.
    Type: Grant
    Filed: November 24, 2008
    Date of Patent: March 29, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Balachander Krishnamurthy, Walter Willinger, Brice Augustin
  • Patent number: 7894461
    Abstract: Methods and apparatus to infer the status of BGP sessions are disclosed. A disclosed example method comprises querying a configuration file of a router of a first AS to identify a BGP session to a second AS, querying the file to determine whether the BGP session is a single hop, when the BGP session is a single hop, setting a status flag to a first value, querying the file to determine whether there is a valid IP configuration for the BGP session, when there is a valid IP configuration, setting the status flag to a second value, querying a router syslog file for the router to identify a syslog message associated with the BGP session, determining whether the session is stale, and when the session is not stale and the status flag is set to the second value, adding the second AS to a list of actual AS neighbors.
    Type: Grant
    Filed: November 20, 2008
    Date of Patent: February 22, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Dan Pei, Ricardo Oliveira, Walter Willinger
  • Publication number: 20100128633
    Abstract: A technique for examining the relationships of autonomous systems (ASes) participating in an Internet Exchange Point (IXP) utilizes packet tracing servers proximate the IXPs. Where such packet tracing servers cannot be found in the participating ASes, the methodology identifies additional vantage points by looking at a list of ASes that are one hop away from the ASes at the IXP. The choice of one-hop away ASes is made judiciously by picking ones that have better connectivity, based on past-data. Plural-hop ASes may also be used where necessary.
    Type: Application
    Filed: November 24, 2008
    Publication date: May 27, 2010
    Inventors: Balachander Krishnamurthy, Walter Willinger, Brice Augustin
  • Publication number: 20100124221
    Abstract: Methods and apparatus to infer the status of BGP sessions are disclosed. A disclosed example method comprises querying a configuration file of a router of a first AS to identify a BGP session to a second AS, querying the file to determine whether the BGP session is a single hop, when the BGP session is a single hop, setting a status flag to a first value, querying the file to determine whether there is a valid IP configuration for the BGP session, when there is a valid IP configuration, setting the status flag to a second value, querying a router syslog file for the router to identify a syslog message associated with the BGP session, determining whether the session is stale, and when the session is not stale and the status flag is set to the second value, adding the second AS to a list of actual AS neighbors.
    Type: Application
    Filed: November 20, 2008
    Publication date: May 20, 2010
    Inventors: Dan Pei, Ricardo Oliveira, Walter Willinger