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: 9917745Abstract: 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: GrantFiled: September 26, 2014Date of Patent: March 13, 2018Assignee: Futurewei Technologies, Inc.Inventor: Sam K. Aldrin
-
Patent number: 9906439Abstract: 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: GrantFiled: November 1, 2013Date of Patent: February 27, 2018Assignee: FUTUREWEI TECHNOLOGIES, INC.Inventors: Sam K. Aldrin, Charles Perkins
-
Patent number: 9231852Abstract: 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: GrantFiled: February 14, 2012Date of Patent: January 5, 2016Assignee: Futurewei Technologies, Inc.Inventors: Mingui Zhang, Jie Dong, Sam K. Aldrin, Young Lee
-
Publication number: 20150124625Abstract: 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: ApplicationFiled: November 1, 2013Publication date: May 7, 2015Applicant: Futurewei Technologies, Inc.Inventors: Sam K. ALDRIN, Charles PERKINS
-
Publication number: 20150092564Abstract: 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: ApplicationFiled: September 26, 2014Publication date: April 2, 2015Inventor: Sam K. Aldrin
-
Patent number: 8930932Abstract: 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: GrantFiled: October 9, 2012Date of Patent: January 6, 2015Assignee: Futurewei Technologies, Inc.Inventors: Ming Li, Xiaoyong Yi, Weiqian Dai, Raymond Z. L. Ye, Sam K. Aldrin
-
Patent number: 8804719Abstract: 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: GrantFiled: June 29, 2010Date of Patent: August 12, 2014Assignee: Cisco Technology, Inc.Inventors: Sam K. Aldrin, Azhar M. Sayeed
-
Publication number: 20140101651Abstract: 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: ApplicationFiled: October 9, 2012Publication date: April 10, 2014Inventors: Ming Li, Xiaoyong Yi, Weiqian Dai, Raymond Z.L. Ye, Sam K. Aldrin
-
Publication number: 20130031244Abstract: 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: ApplicationFiled: February 14, 2012Publication date: January 31, 2013Applicant: FUTUREWEI TECHNOLOGIES, INC.Inventors: Mingui Zhang, Jie Dong, Sam K. Aldrin, Young Lee
-
Publication number: 20110317696Abstract: 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: ApplicationFiled: June 29, 2010Publication date: December 29, 2011Applicant: Cisco TechnologyInventors: Sam K. Aldrin, Azhar M. Sayeed
-
Patent number: 7983174Abstract: 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: GrantFiled: December 19, 2005Date of Patent: July 19, 2011Assignee: Cisco Technology, Inc.Inventors: John Monaghan, Thomas D. Nadeau, Sam K. Aldrin
-
Patent number: 7912934Abstract: 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: GrantFiled: January 9, 2006Date of Patent: March 22, 2011Assignee: Cisco Technology, Inc.Inventors: David Richard Melton, Thomas D. Nadeau, Sam K. Aldrin