Patents by Inventor Sam K. Aldrin

Sam K. Aldrin 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: 9917745
    Abstract: A method implemented in a network element, the method comprising identifying a first service function (SF) for validation, the first SF being associated with a service function chain (SFC), being applied to a data flow, and operating on a first network node, encoding one or more tests associated with the first SF in an operations, administration, and management (OAM) packet, and transmitting a validation request comprising the OAM packet towards the first SF to request validation of the first SF by execution of the tests.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: March 13, 2018
    Assignee: Futurewei Technologies, Inc.
    Inventor: Sam K. Aldrin
  • Patent number: 9906439
    Abstract: System and method of ad hoc on-demand routing by virtue of central control. A central controller of a network can communicate directly with a route-requesting network device regarding discovery of a data transmission path and perform route computation. A source network device may query the central controller with a unicast route request. In response, the central controller can identify a feasible route based on the topology information of the network. The central controller may also receive a broadcast route request along with other network nodes. As a result, the source device can be offered to select from two resultant routes, one provided by the central controller in a centralized manner and the other provided by the destination device. Further, the central controller can be used specifically for computation of constrained routes by incorporating global constraints. The central controller may be a software defined network (SDN) controller.
    Type: Grant
    Filed: November 1, 2013
    Date of Patent: February 27, 2018
    Assignee: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Sam K. Aldrin, Charles Perkins
  • Patent number: 9231852
    Abstract: In an embodiment, the disclosure includes an apparatus comprising a data store which comprises cost data associated with use of a path in a communications network. The data store also comprises power consumption data associated with the use of the path. The apparatus further comprises at least one processor configured to determine a score for the path based on the cost data and the power consumption data. The disclosure also includes an apparatus comprising a path computation element (PCE) configured to receive data from a plurality of network elements (NEs). The data comprises cost and power consumption data for establishing a path between a plurality of the NEs. The PCE is configured to determine a score for the path based on the cost and power consumption data.
    Type: Grant
    Filed: February 14, 2012
    Date of Patent: January 5, 2016
    Assignee: Futurewei Technologies, Inc.
    Inventors: Mingui Zhang, Jie Dong, Sam K. Aldrin, Young Lee
  • Publication number: 20150124625
    Abstract: System and method of ad hoc on-demand routing by virtue of central control. A central controller of a network can communicate directly with a route-requesting network device regarding discovery of a data transmission path and perform route computation. A source network device may query the central controller with a unicast route request. In response, the central controller can identify a feasible route based on the topology information of the network. The central controller may also receive a broadcast route request as long with other network nodes. As a result, the source device can be offered to select from two resultant routes, one provided by the central controller in a centralized manner and the other provided by the destination device. Further, the central controller can be used specifically for computation of constrained routes by incorporating global constraints. The central controller may be a software defined network (SDN) controller.
    Type: Application
    Filed: November 1, 2013
    Publication date: May 7, 2015
    Applicant: Futurewei Technologies, Inc.
    Inventors: Sam K. ALDRIN, Charles PERKINS
  • Publication number: 20150092564
    Abstract: A method implemented in a network element, the method comprising identifying a first service function (SF) for validation, the first SF being associated with a service function chain (SFC), being applied to a data flow, and operating on a first network node, encoding one or more tests associated with the first SF in an operations, administration, and management (OAM) packet, and transmitting a validation request comprising the OAM packet towards the first SF to request validation of the first SF by execution of the tests.
    Type: Application
    Filed: September 26, 2014
    Publication date: April 2, 2015
    Inventor: Sam K. Aldrin
  • Patent number: 8930932
    Abstract: A method in a network device with a processor that runs multiple software threads for software that needs an update for updating the software while mitigating service disruption, the method comprising installing at least one new function, modifying at least one existing function to point to a synchronization code, wherein the synchronization code indicates whether the multiple software threads use the at least one new function or the at least one existing function, synchronizing software threads in the network device, based on the synchronization code indicating that the synchronization of the software threads is not complete, using, by the multiple software threads, the at least one existing function, and based on the synchronization code indicating that the synchronization of the software threads is complete, using, by the multiple software threads, the at least one new function, wherein the multiple software threads continually run on the network device during the synchronization.
    Type: Grant
    Filed: October 9, 2012
    Date of Patent: January 6, 2015
    Assignee: Futurewei Technologies, Inc.
    Inventors: Ming Li, Xiaoyong Yi, Weiqian Dai, Raymond Z. L. Ye, Sam K. Aldrin
  • Patent number: 8804719
    Abstract: In one embodiment, which may be implemented in either IP networks or MPLS networks, a tree of the network may be constructed at a source network device by sending only a single packet. The remaining network devices in the network replicate the packet so that a copy will reach each of the egress nodes. Along the way, identity information from each node or hop will be added to the replicated packets. As the egress nodes receive the packets, the egress nodes will each send a reply packet to the source network device. The reply packet includes a list of every hop on the path. The source network device is configured to construct a tree of the network based on the reply packets.
    Type: Grant
    Filed: June 29, 2010
    Date of Patent: August 12, 2014
    Assignee: Cisco Technology, Inc.
    Inventors: Sam K. Aldrin, Azhar M. Sayeed
  • Publication number: 20140101651
    Abstract: A method in a network device with a processor that runs multiple software threads for software that needs an update for updating the software while mitigating service disruption, the method comprising installing at least one new function, modifying at least one existing function to point to a synchronization code, wherein the synchronization code indicates whether the multiple software threads use the at least one new function or the at least one existing function, synchronizing software threads in the network device, based on the synchronization code indicating that the synchronization of the software threads is not complete, using, by the multiple software threads, the at least one existing function, and based on the synchronization code indicating that the synchronization of the software threads is complete, using, by the multiple software threads, the at least one new function, wherein the multiple software threads continually run on the network device during the synchronization.
    Type: Application
    Filed: October 9, 2012
    Publication date: April 10, 2014
    Inventors: Ming Li, Xiaoyong Yi, Weiqian Dai, Raymond Z.L. Ye, Sam K. Aldrin
  • Publication number: 20130031244
    Abstract: In an embodiment, the disclosure includes an apparatus comprising a data store which comprises cost data associated with use of a path in a communications network. The data store also comprises power consumption data associated with the use of the path. The apparatus further comprises at least one processor configured to determine a score for the path based on the cost data and the power consumption data. The disclosure also includes an apparatus comprising a path computation element (PCE) configured to receive data from a plurality of network elements (NEs). The data comprises cost and power consumption data for establishing a path between a plurality of the NEs. The PCE is configured to determine a score for the path based on the cost and power consumption data.
    Type: Application
    Filed: February 14, 2012
    Publication date: January 31, 2013
    Applicant: FUTUREWEI TECHNOLOGIES, INC.
    Inventors: Mingui Zhang, Jie Dong, Sam K. Aldrin, Young Lee
  • Publication number: 20110317696
    Abstract: In one embodiment, which may be implemented in either IP networks or MPLS networks, a tree of the network may be constructed at a source network device by sending only a single packet. The remaining network devices in the network replicate the packet so that a copy will reach each of the egress nodes. Along the way, identity information from each node or hop will be added to the replicated packets. As the egress nodes receive the packets, the egress nodes will each send a reply packet to the source network device. The reply packet includes a list of every hop on the path. The source network device is configured to construct a tree of the network based on the reply packets.
    Type: Application
    Filed: June 29, 2010
    Publication date: December 29, 2011
    Applicant: Cisco Technology
    Inventors: Sam K. Aldrin, Azhar M. Sayeed
  • Patent number: 7983174
    Abstract: A method of diagnosing a fault in a network path comprises the steps, performed at a diagnosing node, of initiating a path discovery test. The diagnosing node receives at least one path discovery test response and identifies the diagnosable node on the network path from a path discovery test response. The diagnosing node remotely accesses said diagnosable node and performs a diagnostic routine at said diagnosable node.
    Type: Grant
    Filed: December 19, 2005
    Date of Patent: July 19, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: John Monaghan, Thomas D. Nadeau, Sam K. Aldrin
  • Patent number: 7912934
    Abstract: A system identifies a plurality of probes used for verifying network operation, and classifies the plurality of probes into probe groups, according to at least one parameter associated with the network operation. The system schedules operation of the probe group in accordance with a classification associated with each probe group, and operates the probe group to verify network operation.
    Type: Grant
    Filed: January 9, 2006
    Date of Patent: March 22, 2011
    Assignee: Cisco Technology, Inc.
    Inventors: David Richard Melton, Thomas D. Nadeau, Sam K. Aldrin