Patents by Inventor Valentina Alaria
Valentina Alaria 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: 10171328Abstract: The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.Type: GrantFiled: June 13, 2014Date of Patent: January 1, 2019Assignee: Cisco Technologies, Inc.Inventors: Davide Bergamasco, Andrea Baldini, Valentina Alaria, Flavio Bonomi, Rong Pan
-
Patent number: 9531716Abstract: In one embodiment, a service enabled network (SEN) controller receives, from a control plane of a network service device, service instructions for corresponding network services. The SEN controller may then distribute the service instructions for the network services to appropriate network access devices within the computer network, such that each of the network access devices may correspondingly implement the network services at their respective data planes, thus providing a distributed implementation of the network service within the computer network.Type: GrantFiled: August 7, 2009Date of Patent: December 27, 2016Assignee: Cisco Technology, Inc.Inventors: Pere Monclus, Valentina Alaria, Vina Ermagan, Atul Mahamuni
-
Publication number: 20150124619Abstract: The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.Type: ApplicationFiled: June 13, 2014Publication date: May 7, 2015Inventors: Davide BERGAMASCO, Andrea BALDINI, Valentina ALARIA, Flavio BONOMI, Rong PAN
-
Patent number: 8792352Abstract: The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.Type: GrantFiled: May 5, 2011Date of Patent: July 29, 2014Assignee: Cisco Technology, Inc.Inventors: Davide Bergamasco, Andrea Baldini, Valentina Alaria, Flavio Bonomi, Rong Pan
-
Patent number: 8730819Abstract: A method and a computer-readable storage medium are disclosed for flexible network measurement. Embodiments disclose receiving a network measurement request, transmitting portions of the request to network devices, configuring the network devices to collect metrics from packet data based on the portions of the request, and performing operations to generate metrics as a response to the network measurement request. Embodiments also disclose a flexible, dynamically configurable packet parser. Other embodiments are also disclosed.Type: GrantFiled: October 14, 2010Date of Patent: May 20, 2014Assignee: Cisco Teechnology, Inc.Inventors: Ying Liu, Valentina Alaria, Pere Monclus, Sushil Singh
-
Patent number: 8208389Abstract: A metric measurement mechanism is used to determine network characteristics such as latency and round trip time with more precision than that available from layer three metric measurement mechanisms. The metric measurement mechanism can use the same architecture used by layer three metric measurement mechanisms while more accurately measuring network latency and isolating network device processing delays.Type: GrantFiled: July 20, 2006Date of Patent: June 26, 2012Assignee: Cisco Technology, Inc.Inventors: Valentina Alaria, Silvano Gai, Thomas Edsall, Varagur V. Chandrasekaran
-
Patent number: 8149710Abstract: In one embodiment, a method comprises the following steps: receiving a first set of inputs comprising a first plurality of entities and a first traffic behavior; determining a first region of a buffer corresponding to the first traffic behavior; assigning the first plurality of entities to the first region; determining hierarchical relationships between at least some of the first plurality of entities; determining a first shared buffer space of the first region; and assigning at least one threshold for each of the first plurality of entities. The threshold may comprise a maximum amount of the first shared buffer space that may be allocated to an entity. The method may also involve configuring a logic device to allocate the first shared buffer space dynamically according to the hierarchical relationships and the thresholds.Type: GrantFiled: July 5, 2007Date of Patent: April 3, 2012Assignee: Cisco Technology, Inc.Inventors: Davide Bergamasco, Valentina Alaria, Chiara Piglione, Michele Caramello
-
Publication number: 20110273983Abstract: The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.Type: ApplicationFiled: May 5, 2011Publication date: November 10, 2011Applicant: CISCO TECHNOLOGY, INC.Inventors: Davide Bergamasco, Andrea Baldini, Valentina Alaria, Flavio Bonomi, Rong Pan
-
Patent number: 8005106Abstract: In one embodiment, apparatus and methods for apparatus and methods for fair bandwidth allocation are disclosed. In one embodiment, a method includes (i) determining a drop probability for each of a plurality of classes of packets being dropped or admitted to a queue, wherein each drop probability is based on a weighted fair bandwidth allocation process that is performed with respect to the plurality of classes and a plurality of packet arrival rates and predefined weights for such classes; and (ii) dropping a particular packet or admitting such particular packet to the queue based on the drop probability for such particular packet's class, wherein such dropping or admitting operation is further based on one or more drop precedence factors that are also determined periodically for each class if such one or more drop precedence factors are selected for such each class.Type: GrantFiled: May 21, 2009Date of Patent: August 23, 2011Assignee: Cisco Technology, Inc.Inventors: Rong Pan, Ming Zhang, Chiara Piglione, Valentina Alaria
-
Patent number: 7961621Abstract: The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.Type: GrantFiled: October 11, 2005Date of Patent: June 14, 2011Assignee: Cisco Technology, Inc.Inventors: Davide Bergamasco, Andrea Baldini, Valentina Alaria, Flavio Bonomi, Rong Pan
-
Publication number: 20110085461Abstract: A method and a computer-readable storage medium are disclosed for flexible network measurement. Embodiments disclose receiving a network measurement request, transmitting portions of the request to network devices, configuring the network devices to collect metrics from packet data based on the portions of the request, and performing operations to generate metrics as a response to the network measurement request. Embodiments also disclose a flexible, dynamically configurable packet parser. Other embodiments are also disclosed.Type: ApplicationFiled: October 14, 2010Publication date: April 14, 2011Inventors: Ying Liu, Valentina Alaria, Pere Monclus, Sushil Singh
-
Publication number: 20100296398Abstract: In one embodiment, apparatus and methods for apparatus and methods for fair bandwidth allocation are disclosed. In one embodiment, a method includes (i) determining a drop probability for each of a plurality of classes of packets being dropped or admitted to a queue, wherein each drop probability is based on a weighted fair bandwidth allocation process that is performed with respect to the plurality of classes and a plurality of packet arrival rates and predefined weights for such classes; and (ii) dropping a particular packet or admitting such particular packet to the queue based on the drop probability for such particular packet's class, wherein such dropping or admitting operation is further based on one or more drop precedence factors that are also determined periodically for each class if such one or more drop precedence factors are selected for such each class.Type: ApplicationFiled: May 21, 2009Publication date: November 25, 2010Applicant: CISCO TECHNOLOGY, INC.Inventors: Rong Pan, Ming Zhang, Chiara Piglione, Valentina Alaria
-
Patent number: 7602720Abstract: Novel methods and devices are provided for AQM of input-buffered network devices. Preferred implementations of the invention control overall buffer occupancy while protecting uncongested individual VOQs. The probability of setting a “global drop flag” (which is not necessarily used to trigger packet drops, but may also be used to trigger other AQM responses) may depend, at least in part, on the lesser of a running average of buffer occupancy and instantaneous buffer occupancy. In some preferred embodiments, this probability also depends on the number of active VOQs. Moreover, a global drop flag is set in conjunction with a drop threshold M associated with the VOQs. Whether an AQM response is made may depend on whether a global drop flag has been set and whether a destination VOQ contains M or more packets. Different M values may be established for different classes of traffic, e.g., with higher M values for higher-priority traffic. AQM responses (e.g.Type: GrantFiled: June 16, 2005Date of Patent: October 13, 2009Assignee: Cisco Technology, Inc.Inventors: Davide Bergamasco, Flavio Bonomi, Valentina Alaria, Andrea Baldini
-
Publication number: 20090010162Abstract: In one embodiment, a method comprises the following steps: receiving a first set of inputs comprising a first plurality of entities and a first traffic behavior; determining a first region of a buffer corresponding to the first traffic behavior; assigning the first plurality of entities to the first region; determining hierarchical relationships between at least some of the first plurality of entities; determining a first shared buffer space of the first region; and assigning at least one threshold for each of the first plurality of entities. The threshold may comprise a maximum amount of the first shared buffer space that may be allocated to an entity. The method may also involve configuring a logic device to allocate the first shared buffer space dynamically according to the hierarchical relationships and the thresholds.Type: ApplicationFiled: July 5, 2007Publication date: January 8, 2009Applicant: Cisco Technology, Inc.Inventors: Davide Bergamasco, Valentina Alaria, Chiara Piglione, Michele Caramello
-
Publication number: 20080019282Abstract: A metric measurement mechanism is used to determine network characteristics such as latency and round trip time with more precision than that available from layer three metric measurement mechanisms. The metric measurement mechanism can use the same architecture used by layer three metric measurement mechanisms while more accurately measuring network latency and isolating network device processing delays.Type: ApplicationFiled: July 20, 2006Publication date: January 24, 2008Applicant: Cisco Technology, Inc.Inventors: Valentina Alaria, Silvano Gai, Thomas Edsall, Varagur V. Chandrasekaran
-
Publication number: 20070081454Abstract: The present invention provides improved methods and devices for managing network congestion. Preferred implementations of the invention allow congestion to be pushed from congestion points in the core of a network to reaction points, which may be edge devices, host devices or components thereof. Preferably, rate limiters shape individual flows of the reaction points that are causing congestion. Parameters of these rate limiters are preferably tuned based on feedback from congestion points, e.g., in the form of backward congestion notification (“BCN”) messages. In some implementations, such BCN messages include congestion change information and at least one instantaneous measure of congestion. The instantaneous measure(s) of congestion may be relative to a threshold of a particular queue and/or relative to a threshold of a buffer that includes a plurality of queues.Type: ApplicationFiled: October 11, 2005Publication date: April 12, 2007Applicant: Cisco Technology, Inc. A corporation of CaliforniaInventors: Davide Bergamasco, Andrea Baldini, Valentina Alaria, Flavio Bonomi, Rong Pan
-
Publication number: 20060171318Abstract: Novel methods and devices are provided for AQM of input-buffered network devices. Preferred implementations of the invention control overall buffer occupancy while protecting uncongested individual VOQs. The probability of setting a “global drop flag” (which is not necessarily used to trigger packet drops, but may also be used to trigger other AQM responses) may depend, at least in part, on the lesser of a running average of buffer occupancy and instantaneous buffer occupancy. In some preferred embodiments, this probability also depends on the number of active VOQs. Moreover, a global drop flag is set in conjunction with a drop threshold M associated with the VOQs. Whether an AQM response is made may depend on whether a global drop flag has been set and whether a destination VOQ contains M or more packets. Different M values may be established for different classes of traffic, e.g., with higher M values for higher-priority traffic. AQM responses (e.g.Type: ApplicationFiled: June 16, 2005Publication date: August 3, 2006Applicant: Cisco Technology, Inc.Inventors: Davide Bergamasco, Flavio Bonomi, Valentina Alaria, Andrea Baldini