Patents by Inventor Kevin Fall

Kevin Fall 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: 11245594
    Abstract: A method for self-monitored universal scaling of software network functions involves receiving, at a switch of a network, one or more batches of data units. The network further includes one or more network function (NF) instances of an NF service, and a scaling controller. The switch transmits first data units to an NF instance of the NF service during a first time period. A first distribution associated with the NF instance is updated using the first transmitted data units. Upon determining that the updated distribution has changed such that a first measure of the first distribution is outside of a first confidence interval threshold, the first distribution is reinitialized. The switch transmits second data units to the NF instance during a second time period. The reinitialized first distribution is updated using the second transmitted data units to produce a second distribution associated with the NF instance.
    Type: Grant
    Filed: March 25, 2020
    Date of Patent: February 8, 2022
    Assignee: Nefeli Networks, Inc.
    Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Albert Christopher Torek
  • Publication number: 20210306225
    Abstract: A method for self-monitored universal scaling of software network functions involves receiving, at a switch of a network, one or more batches of data units. The network further includes one or more network function (NF) instances of an NF service, and a scaling controller. The switch transmits first data units to an NF instance of the NF service during a first time period. A first distribution associated with the NF instance is updated using the first transmitted data units. Upon determining that the updated distribution has changed such that a first measure of the first distribution is outside of a first confidence interval threshold, the first distribution is reinitialized. The switch transmits second data units to the NF instance during a second time period. The reinitialized first distribution is updated using the second transmitted data units to produce a second distribution associated with the NF instance.
    Type: Application
    Filed: March 25, 2020
    Publication date: September 30, 2021
    Applicant: Nefeli Networks, Inc.
    Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Albert Christopher Torek
  • Patent number: 11032133
    Abstract: A method for universal scaling of software network functions involves receiving, at a switch of a network, a batch of data units during a first period. The network further includes one or more network function (NF) instances of an NF service, and a scaling controller. The switch transmits one or more units of data during the first period to an NF instance of the NF service. An estimated maximum safe data unit rate is determined for the NF instance, and a representative safe data unit rate is determined for the NF service. A total number of data units designated to be received by the NF service during the first period is determined, and a total number of NF instances of the NF service to be provisioned in the network is determined at the scaling controller using the estimated total number of data units and the representative safe data unit rate.
    Type: Grant
    Filed: March 14, 2019
    Date of Patent: June 8, 2021
    Assignee: Nefeli Networks, Inc.
    Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Albert Christopher Torek
  • Publication number: 20200028741
    Abstract: A method for universal scaling of software network functions involves receiving, at a switch of a network, a batch of data units during a first period. The network further includes one or more network function (NF) instances of an NF service, and a scaling controller. The switch transmits one or more units of data during the first period to an NF instance of the NF service. An estimated maximum safe data unit rate is determined for the NF instance, and a representative safe data unit rate is determined for the NF service. A total number of data units designated to be received by the NF service during the first period is determined, and a total number of NF instances of the NF service to be provisioned in the network is determined at the scaling controller using the estimated total number of data units and the representative safe data unit rate.
    Type: Application
    Filed: March 14, 2019
    Publication date: January 23, 2020
    Applicant: Nefeli Networks, Inc.
    Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Chris Torek
  • Patent number: 10243789
    Abstract: A method for universal scaling of software network functions involves receiving, at a switch of a network, a batch of data units during a first period. The network further includes one or more network function (NF) instances of an NF service, and a scaling controller. The switch transmits one or more units of data during the first period to an NF instance of the NF service. An estimated maximum safe data unit rate is determined for the NF instance, and a representative safe data unit rate is determined for the NF service. A total number of data units designated to be received by the NF service during the first period is determined, and a total number of NF instances of the NF service to be provisioned in the network is determined at the scaling controller using the estimated total number of data units and the representative safe data unit rate.
    Type: Grant
    Filed: July 18, 2018
    Date of Patent: March 26, 2019
    Assignee: Nefeli Networks, Inc.
    Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Chris Torek
  • Patent number: 8904028
    Abstract: Generally, this disclosure describes a scalable cluster router that includes a plurality of server-class computers interconnected together to form a router. Each server may be configured to independently schedule switching of packets to reduce the switch speed requirements on a per server basis. Each server may include a scheduler that independently load balances packet flows across servers of the cluster. Router capacity may be incrementally scaled by adding more servers, and router capacity may be increased by load balancing techniques within individual servers.
    Type: Grant
    Filed: July 19, 2010
    Date of Patent: December 2, 2014
    Assignee: Intel Corporation
    Inventors: Gianluca Iannaccone, Sylvia Ratnasamy, Maziar Manesh, Katerina Argyraki, Byung-Gon Chun, Kevin Fall, Allan Knies, Norbert Egi, Mihai Dobrescu, Salman Baset
  • Publication number: 20110016223
    Abstract: Generally, this disclosure describes a scalable cluster router that includes a plurality of server-class computers interconnected together to form a router. Each server may be configured to independently schedule switching of packets to reduce the switch speed requirements on a per server basis. Each server may include a scheduler that independently load balances packet flows across servers of the cluster. Router capacity may be incrementally scaled by adding more servers, and router capacity may be increased by load balancing techniques within individual servers.
    Type: Application
    Filed: July 19, 2010
    Publication date: January 20, 2011
    Inventors: Gianluca Iannaccone, Sylvia Ratnasamy, Maziar Manesh, Katerina Argyraki, Byung-Gon Chun, Kevin Fall, Allan Knies, Norbert Egi, Mihai Dobrescu, Salman Baset
  • Patent number: 7191433
    Abstract: The present application describes a compiler of a network packet classification programming language that generates code for processors such as an application processor and a processing engine. The programming language includes a variety of instructions including an instruction to declare a network protocol and an instruction to specify a rule and at least one action to perform if the rule applies. A processor executing instructions generated by the compiler assigns values based on instructions to declare a network protocol and applies the rule instructions to received packets. The programming language may also include other instructions such as an instruction to search a set of values and identify whether an encapsulated packet header is present in a packet.
    Type: Grant
    Filed: December 29, 2003
    Date of Patent: March 13, 2007
    Assignee: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Patent number: 7171486
    Abstract: Described herein are techniques to perform reassembly of a Transmission Control Protocol (TCP) data stream from payloads of TCP segments of a bidirectional TCP connection between a first TCP end-point operating at a first network device and a second TCP end-point operating at a second network device.
    Type: Grant
    Filed: December 29, 2003
    Date of Patent: January 30, 2007
    Assignee: Intel Corpoartion
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Patent number: 6859841
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Grant
    Filed: February 27, 2002
    Date of Patent: February 22, 2005
    Assignee: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Publication number: 20040148382
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Application
    Filed: December 29, 2003
    Publication date: July 29, 2004
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Publication number: 20040143655
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Application
    Filed: December 29, 2003
    Publication date: July 22, 2004
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Patent number: 6701338
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Grant
    Filed: January 28, 2002
    Date of Patent: March 2, 2004
    Assignee: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Patent number: 6625689
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Grant
    Filed: March 18, 2002
    Date of Patent: September 23, 2003
    Assignee: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Publication number: 20030061332
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Application
    Filed: March 18, 2002
    Publication date: March 27, 2003
    Applicant: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Publication number: 20030046423
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Application
    Filed: February 27, 2002
    Publication date: March 6, 2003
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Publication number: 20030005103
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Application
    Filed: January 28, 2002
    Publication date: January 2, 2003
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Patent number: 6421730
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Grant
    Filed: April 1, 1999
    Date of Patent: July 16, 2002
    Assignee: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Patent number: 6401117
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Grant
    Filed: March 31, 1999
    Date of Patent: June 4, 2002
    Assignee: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
  • Patent number: 6157955
    Abstract: The present invention relates to a general-purpose programmable packet-processing platform for accelerating network infrastructure applications which have been structured so as to separate the stages of classification and action. Network packet classification, execution of actions upon those packets, management of buffer flow, encryption services, and management of Network Interface Controllers are accelerated through the use of a multiplicity of specialized modules. A language interface is defined for specifying both stateless and stateful classification of packets and to associate actions with classification results in order to efficiently utilize these specialized modules.
    Type: Grant
    Filed: June 15, 1998
    Date of Patent: December 5, 2000
    Assignee: Intel Corporation
    Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall