Patents by Inventor Tim LaBerge
Tim LaBerge 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: 10742556Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.Type: GrantFiled: December 21, 2018Date of Patent: August 11, 2020Assignee: CISCO TECHNOLOGY, INC.Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
-
Patent number: 10496612Abstract: A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format includes reading metadata that is in the first format within the hierarchical configuration; writing all of the metadata that is in the first format into a flat file; scanning the metadata to compile a list of inode chunks; sorting the list of inode chunks based on the on disk location of the inode chunks; and writing all of the metadata from the flat file back into the hierarchical configuration, the metadata being in the second format. The method can also include increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, assigning the first inode to the first inode chunk, and assigning the second inode to a second inode chunk.Type: GrantFiled: May 10, 2017Date of Patent: December 3, 2019Assignee: QUANTUM CORPORATIONInventor: Tim LaBerge
-
Publication number: 20190158406Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.Type: ApplicationFiled: December 21, 2018Publication date: May 23, 2019Applicant: CISCO TECHNOLOGY, INC.Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
-
Patent number: 10257086Abstract: Various techniques for source imposition of network routes are disclosed herein. In one embodiment, a method includes receiving label values at a source host from a label server. The individual label values corresponding to a network route to one of the hosts or network nodes in the computing network. The method also includes constructing a label stack to reach a destination virtual machine on a destination computing device in the computing network based on the received label values corresponding to the destination computing device and a location of the source computing device in the computing network. The method also includes imposing the constructed label stack on a packet destined to the destination virtual machine on the destination computing device.Type: GrantFiled: March 20, 2018Date of Patent: April 9, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
-
Patent number: 10212088Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.Type: GrantFiled: November 7, 2016Date of Patent: February 19, 2019Assignee: Cisco Technology, Inc.Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
-
Publication number: 20180212871Abstract: Various techniques for source imposition of network routes are disclosed herein. In one embodiment, a method includes receiving label values at a source host from a label server. The individual label values corresponding to a network route to one of the hosts or network nodes in the computing network. The method also includes constructing a label stack to reach a destination virtual machine on a destination computing device in the computing network based on the received label values corresponding to the destination computing device and a location of the source computing device in the computing network. The method also includes imposing the constructed label stack on a packet destined to the destination virtual machine on the destination computing device.Type: ApplicationFiled: March 20, 2018Publication date: July 26, 2018Inventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
-
Publication number: 20180131616Abstract: In one embodiment, a method includes monitoring traffic in a Segment Routing (SR) network through a collection of a Segment Routing Demand Matrix (SRDM) at a Traffic Engineering (TE) system operating at a network device, receiving topology information for the SR network at the TE system, modeling the SR network based on the topology information and the SRDM at the TE system, identifying a violation of a constraint in the SR network at the TE system, and running an optimization algorithm for SR optimization of constraints in the SR network at the TE system, wherein the optimization comprises limiting a number of Segment Identifiers (SIDs) used in a SR policy implemented to resolve the constraint violation. An apparatus is also disclosed herein.Type: ApplicationFiled: November 7, 2016Publication date: May 10, 2018Applicant: CISCO TECHNOLOGY, INC.Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
-
Patent number: 9954772Abstract: Various techniques for source imposition of network routes are disclosed herein. In one embodiment, a method includes receiving label values at a source host from a label server. The individual label values corresponding to a network route to one of the hosts or network nodes in the computing network. The method also includes constructing a label stack to reach a destination virtual machine on a destination computing device in the computing network based on the received label values corresponding to the destination computing device and a location of the source computing device in the computing network. The method also includes imposing the constructed label stack on a packet destined to the destination virtual machine on the destination computing device.Type: GrantFiled: September 11, 2015Date of Patent: April 24, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
-
Publication number: 20170242872Abstract: A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format includes reading metadata in the first format within the hierarchical configuration; writing the metadata from the hierarchical configuration into a flat file; and writing the metadata back into the hierarchical configuration, the metadata being in the second format. The method can also include increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, assigning the first inode to the first inode chunk, and assigning the second inode to a second inode chunk.Type: ApplicationFiled: May 10, 2017Publication date: August 24, 2017Inventor: Tim LaBerge
-
Patent number: 9684677Abstract: A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format includes reading metadata in the first format within the hierarchical configuration; writing the metadata from the hierarchical configuration into a flat file; and writing the metadata back into the hierarchical configuration, the metadata being in the second format. The method can also include increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, assigning the first inode to the first inode chunk, and assigning the second inode to a second inode chunk.Type: GrantFiled: August 20, 2013Date of Patent: June 20, 2017Assignee: Quantum CorporationInventor: Tim LaBerge
-
Publication number: 20160380887Abstract: Various techniques for source imposition of network routes are disclosed herein. In one embodiment, a method includes receiving label values at a source host from a label server. The individual label values corresponding to a network route to one of the hosts or network nodes in the computing network. The method also includes constructing a label stack to reach a destination virtual machine on a destination computing device in the computing network based on the received label values corresponding to the destination computing device and a location of the source computing device in the computing network. The method also includes imposing the constructed label stack on a packet destined to the destination virtual machine on the destination computing device.Type: ApplicationFiled: September 11, 2015Publication date: December 29, 2016Inventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
-
Publication number: 20150220124Abstract: Various techniques for automated power connectivity monitoring are disclosed herein. In one embodiment, a method for detecting power connectivity in a computing system includes transmitting a PDU message to a processing unit via a power outlet of a PDU. In response, a unit message from the processing unit is received via the power outlet. The unit message contains a distinct power inlet identifier associated with a power inlet of the processing unit. The method then includes identifying a power path that includes the power outlet at which the unit message is received and the power inlet identified by the distinct power inlet identifier contained in the unit message.Type: ApplicationFiled: February 5, 2014Publication date: August 6, 2015Applicant: Microsoft CorporationInventor: Tim LaBerge
-
Publication number: 20130339401Abstract: A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format includes reading metadata in the first format within the hierarchical configuration; writing the metadata from the hierarchical configuration into a flat file; and writing the metadata back into the hierarchical configuration, the metadata being in the second format The method can also include increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, assigning the first inode to the first inode chunk, and assigning the second inode to a second inode chunk.Type: ApplicationFiled: August 20, 2013Publication date: December 19, 2013Applicant: Quantum CorporationInventor: Tim LaBerge
-
Patent number: 8577939Abstract: A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format includes reading metadata in the first format within the hierarchical configuration; writing the metadata from the hierarchical configuration into a flat file; and writing the metadata back into the hierarchical configuration, the metadata being in the second format. The method can also include increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, assigning the first inode to the first inode chunk, and assigning the second inode to a second inode chunk.Type: GrantFiled: January 31, 2012Date of Patent: November 5, 2013Assignee: Quantum CorporationInventor: Tim LaBerge
-
Patent number: 8572048Abstract: Example systems, methods, and apparatus economize generating and processing incremental journal files while maintaining internal consistency. One example method determines whether a sequence number associated with a first inode description in a disaster recovery (DR) journal entry is out of sequence with a second corresponding inode description in a DR metadump. The example method controls a DR journal process to provide a file system inconsistency signal and to suspend application of the DR journal entry to the DR metadump. The suspending and signaling can occur upon determining that a first access time independent verification code computed from the first inode description does not match a second access time independent verification code computed from the second inode description.Type: GrantFiled: November 10, 2009Date of Patent: October 29, 2013Inventor: Tim LaBerge
-
Patent number: 8442948Abstract: Example apparatus, methods, and computers prevent a split brain scenario in a pair of high availability servers by maintaining single writer access to a resource. One example method includes monitoring control of an arbitration (ARB) block by an active file system manager (FSM). An active file system portmapper (FSMPM) simultaneously requests permission from a standby FSM to restart a dead-man timer. The active FSM attempts to maintain control of the ARB block before expiration of the dead-man timer. If the active FSM is unable to maintain control of the ARB block before expiration of the dead-man timer, a hardware reset of an apparatus running the active FSM is forced. Therefore, the active FSMPM and standby FSM negotiate for additional time to maintain control of the ARB block to maintain single writer access and avoid unnecessary hardware resets.Type: GrantFiled: August 2, 2012Date of Patent: May 14, 2013Inventors: William J. Middlecamp, Tim LaBerge, John Reinart
-
Patent number: 8332684Abstract: Example apparatus, methods, and computers prevent a split brain scenario in a pair of high availability servers by maintaining single writer access to a resource by controlling the resource according to a timer bounded arbitration protocol that controls self-termination of a writer process. One example method includes monitoring control of an arbitration (ARB) block by an active file system manager (FSM) and selectively causing a selection of a standby metadata controller (MDC) when control of the ARB block does not satisfy the timer bounded ARB protocol. The example method also includes selectively forcing a hardware reset of an apparatus running the active FSM and selectively establishing an FSM on a selected redundant MDC as a replacement FSM.Type: GrantFiled: June 23, 2010Date of Patent: December 11, 2012Inventors: William J. Middlecamp, Tim LaBerge, John Reinart
-
Publication number: 20120310999Abstract: Example apparatus, methods, and computers prevent a split brain scenario in a pair of high availability servers by maintaining single writer access to a resource. One example method includes monitoring control of an arbitration (ARB) block by an active file system manager (FSM). An active file system portmapper (FSMPM) simultaneously requests permission from a standby FSM to restart a dead-man timer. The active FSM attempts to maintain control of the ARB block before expiration of the dead-man timer. If the active FSM is unable to maintain control of the ARB block before expiration of the dead-man timer, a hardware reset of an apparatus running the active FSM is forced. Therefore, the active FSMPM and standby FSM negotiate for additional time to maintain control of the ARB block to maintain single writer access and avoid unnecessary hardware resets.Type: ApplicationFiled: August 2, 2012Publication date: December 6, 2012Applicant: QUANTUM CORPORATIONInventors: William J. Middlecamp, Tim LaBerge, John Reinart
-
Patent number: 8260830Abstract: Example apparatus, methods, and computers prevent a split brain scenario in a pair of high availability servers by maintaining single writer access to a resource. One example method includes monitoring control of an arbitration (ARB) block by an active file system manager (FSM). An active file system portmapper (FSMPM) simultaneously requests permission from a standby FSM to restart a dead-man timer. The active FSM attempts to maintain control of the ARB block before expiration of the dead-man timer. If the active FSM is unable to maintain control of the ARB block before expiration of the dead-man timer, a hardware reset of an apparatus running the active FSM is forced. Therefore, the active FSMPM and standby FSM negotiate for additional time to maintain control of the ARB block to maintain single writer access and avoid unnecessary hardware resets.Type: GrantFiled: June 23, 2010Date of Patent: September 4, 2012Inventors: William J. Middlecamp, Tim LaBerge, John Reinart
-
Patent number: 8190655Abstract: A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format includes reading metadata that is in the first format within the hierarchical configuration; writing the metadata from the hierarchical configuration into a flat file; and writing the metadata back into the hierarchical configuration, the metadata being in the second format. The method can also include increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, assigning the first inode to the first inode chunk, and assigning the second inode to a second inode chunk. Additionally, the method can also include writing a plurality of directory extents from a first location within the filesystem to a second location, each directory extent identifying a location and a length of a contiguous range of directory blocks.Type: GrantFiled: July 2, 2009Date of Patent: May 29, 2012Assignee: Quantum CorporationInventor: Tim LaBerge