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: 11245594Abstract: 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: GrantFiled: March 25, 2020Date of Patent: February 8, 2022Assignee: Nefeli Networks, Inc.Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Albert Christopher Torek
-
Publication number: 20210306225Abstract: 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: ApplicationFiled: March 25, 2020Publication date: September 30, 2021Applicant: Nefeli Networks, Inc.Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Albert Christopher Torek
-
Patent number: 11032133Abstract: 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: GrantFiled: March 14, 2019Date of Patent: June 8, 2021Assignee: Nefeli Networks, Inc.Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Albert Christopher Torek
-
Publication number: 20200028741Abstract: 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: ApplicationFiled: March 14, 2019Publication date: January 23, 2020Applicant: Nefeli Networks, Inc.Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Chris Torek
-
Patent number: 10243789Abstract: 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: GrantFiled: July 18, 2018Date of Patent: March 26, 2019Assignee: Nefeli Networks, Inc.Inventors: David Naylor, Daniele di Proietto, Matthew Mussomele, Kevin Fall, Sylvia Ratnasamy, Chris Torek
-
Patent number: 8904028Abstract: 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: GrantFiled: July 19, 2010Date of Patent: December 2, 2014Assignee: Intel CorporationInventors: Gianluca Iannaccone, Sylvia Ratnasamy, Maziar Manesh, Katerina Argyraki, Byung-Gon Chun, Kevin Fall, Allan Knies, Norbert Egi, Mihai Dobrescu, Salman Baset
-
Publication number: 20110016223Abstract: 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: ApplicationFiled: July 19, 2010Publication date: January 20, 2011Inventors: Gianluca Iannaccone, Sylvia Ratnasamy, Maziar Manesh, Katerina Argyraki, Byung-Gon Chun, Kevin Fall, Allan Knies, Norbert Egi, Mihai Dobrescu, Salman Baset
-
Patent number: 7191433Abstract: 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: GrantFiled: December 29, 2003Date of Patent: March 13, 2007Assignee: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Patent number: 7171486Abstract: 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: GrantFiled: December 29, 2003Date of Patent: January 30, 2007Assignee: Intel CorpoartionInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Patent number: 6859841Abstract: 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: GrantFiled: February 27, 2002Date of Patent: February 22, 2005Assignee: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Publication number: 20040148382Abstract: 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: ApplicationFiled: December 29, 2003Publication date: July 29, 2004Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Publication number: 20040143655Abstract: 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: ApplicationFiled: December 29, 2003Publication date: July 22, 2004Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Patent number: 6701338Abstract: 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: GrantFiled: January 28, 2002Date of Patent: March 2, 2004Assignee: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Patent number: 6625689Abstract: 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: GrantFiled: March 18, 2002Date of Patent: September 23, 2003Assignee: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Publication number: 20030061332Abstract: 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: ApplicationFiled: March 18, 2002Publication date: March 27, 2003Applicant: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Publication number: 20030046423Abstract: 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: ApplicationFiled: February 27, 2002Publication date: March 6, 2003Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Publication number: 20030005103Abstract: 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: ApplicationFiled: January 28, 2002Publication date: January 2, 2003Inventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Patent number: 6421730Abstract: 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: GrantFiled: April 1, 1999Date of Patent: July 16, 2002Assignee: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Patent number: 6401117Abstract: 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: GrantFiled: March 31, 1999Date of Patent: June 4, 2002Assignee: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall
-
Patent number: 6157955Abstract: 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: GrantFiled: June 15, 1998Date of Patent: December 5, 2000Assignee: Intel CorporationInventors: Charles E. Narad, Kevin Fall, Neil MacAvoy, Pradip Shankar, Leonard M. Rand, Jerry J. Hall