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: 10742556
    Abstract: 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: Grant
    Filed: December 21, 2018
    Date of Patent: August 11, 2020
    Assignee: CISCO TECHNOLOGY, INC.
    Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
  • Patent number: 10496612
    Abstract: 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: Grant
    Filed: May 10, 2017
    Date of Patent: December 3, 2019
    Assignee: QUANTUM CORPORATION
    Inventor: Tim LaBerge
  • Publication number: 20190158406
    Abstract: 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: Application
    Filed: December 21, 2018
    Publication date: May 23, 2019
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
  • Patent number: 10257086
    Abstract: 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: Grant
    Filed: March 20, 2018
    Date of Patent: April 9, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
  • Patent number: 10212088
    Abstract: 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: Grant
    Filed: November 7, 2016
    Date of Patent: February 19, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
  • Publication number: 20180212871
    Abstract: 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: Application
    Filed: March 20, 2018
    Publication date: July 26, 2018
    Inventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
  • Publication number: 20180131616
    Abstract: 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: Application
    Filed: November 7, 2016
    Publication date: May 10, 2018
    Applicant: CISCO TECHNOLOGY, INC.
    Inventors: Tim LaBerge, Clarence Filsfils, Pierre Jean Rene Francois
  • Patent number: 9954772
    Abstract: 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: Grant
    Filed: September 11, 2015
    Date of Patent: April 24, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
  • Publication number: 20170242872
    Abstract: 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: Application
    Filed: May 10, 2017
    Publication date: August 24, 2017
    Inventor: Tim LaBerge
  • Patent number: 9684677
    Abstract: 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: Grant
    Filed: August 20, 2013
    Date of Patent: June 20, 2017
    Assignee: Quantum Corporation
    Inventor: Tim LaBerge
  • Publication number: 20160380887
    Abstract: 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: Application
    Filed: September 11, 2015
    Publication date: December 29, 2016
    Inventors: Benjamin Black, Dawn Cseh, Tim LaBerge, Edet Nkposong
  • Publication number: 20150220124
    Abstract: 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: Application
    Filed: February 5, 2014
    Publication date: August 6, 2015
    Applicant: Microsoft Corporation
    Inventor: Tim LaBerge
  • Publication number: 20130339401
    Abstract: 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: Application
    Filed: August 20, 2013
    Publication date: December 19, 2013
    Applicant: Quantum Corporation
    Inventor: Tim LaBerge
  • Patent number: 8577939
    Abstract: 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: Grant
    Filed: January 31, 2012
    Date of Patent: November 5, 2013
    Assignee: Quantum Corporation
    Inventor: Tim LaBerge
  • Patent number: 8572048
    Abstract: 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: Grant
    Filed: November 10, 2009
    Date of Patent: October 29, 2013
    Inventor: Tim LaBerge
  • Patent number: 8442948
    Abstract: 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: Grant
    Filed: August 2, 2012
    Date of Patent: May 14, 2013
    Inventors: William J. Middlecamp, Tim LaBerge, John Reinart
  • Patent number: 8332684
    Abstract: 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: Grant
    Filed: June 23, 2010
    Date of Patent: December 11, 2012
    Inventors: William J. Middlecamp, Tim LaBerge, John Reinart
  • Publication number: 20120310999
    Abstract: 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: Application
    Filed: August 2, 2012
    Publication date: December 6, 2012
    Applicant: QUANTUM CORPORATION
    Inventors: William J. Middlecamp, Tim LaBerge, John Reinart
  • Patent number: 8260830
    Abstract: 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: Grant
    Filed: June 23, 2010
    Date of Patent: September 4, 2012
    Inventors: William J. Middlecamp, Tim LaBerge, John Reinart
  • Patent number: 8190655
    Abstract: 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: Grant
    Filed: July 2, 2009
    Date of Patent: May 29, 2012
    Assignee: Quantum Corporation
    Inventor: Tim LaBerge