David W Allan

US Patent:

8553568, Oct 8, 2013

Filed:

Mar 30, 2011

Appl. No.:

13/076189

Inventors:

David Ian Allan - San Jose CA, US
David Saccon - San Francisco CA, US
David Sinicrope - Cary NC, US

Assignee:

Telefonaktiebolaget L M Ericsson (publ) - Stockholm

International Classification:

H04J 1/16

US Classification:

370244, 370241, 370242

Abstract:

Systems, methods, and apparatuses for BFD to Y. 1731 internetworking are described. In one embodiment, a method of processing defect conditions in a maintenance endpoint (MEP) of a first domain, the MEP a component of a bidirectional forwarding detection (BFD) to Y. 1731 interworking interface (IWF) in a multi-protocol label switching (MPLS) network is described.

US Patent:

20120106347, May 3, 2012

Filed:

Apr 29, 2011

Appl. No.:

13/097336

Inventors:

David Ian Allan - San Jose CA, US
Scott Andrew Mansfield - Evans City PA, US
Eric Gray - Pitman NJ, US
János Farkas - Kecskemet, HU

International Classification:

H04L 12/26

US Classification:

370238

Abstract:

A flow classification process is used at the edge of the shortest path bridging network to determine a flow label for attachment to a client frame entering the network. Any of several flow labels can be assigned to a client frame traversing the network to a particular egress node, and the flow labels are used by forwarding nodes to select among multiple equal-cost paths. In several embodiments, the flow label is calculated as a function of the client frame contents, which provide an entropy source for randomizing the selection of the flow label. This entropy source comprises the Internet Protocol (IP) header in the client frame, in some embodiments, but may comprise other client frame content in other cases.

US Patent:

20120120803, May 17, 2012

Filed:

Jun 28, 2011

Appl. No.:

13/143593

Inventors:

János Farkas - Kecskemet, HU
David Ian Allan - San Jose CA, US
Scott Mansfield - Evans City PA, US

International Classification:

H04L 12/26

US Classification:

370235

Abstract:

A node and a method are described herein for computing forwarding trees to distribute traffic in a network. In addition, a network is described herein that has a plurality of nodes interconnected to one another by a plurality of network links, and each node is configured to perform multiple rounds of forwarding tree computations to distribute traffic load on one or more of the network links to the other nodes.

US Patent:

20120179800, Jul 12, 2012

Filed:

Jan 9, 2012

Appl. No.:

13/346474

Inventors:

David Ian Allan - San Jose CA, US
Eric Ward Gray - Pitman NJ, US
Joel Halpern - Leesburg VA, US
Scott Andrew Mansfield - Evans City PA, US

International Classification:

G06F 15/173

US Classification:

709223

Abstract:

A network element disposed in a network, where the network element implements a process to manage load distribution across a plurality of network interfaces of the network. The network element redirects traffic flow directed toward the plurality of network interfaces in response to changes in configuration of the plurality of network interfaces, where each traffic flow is a set of protocol data units (PDUs), having an ordered delivery requirement, and where the PDUs are transmitted across the network between a source node and a destination node. The redirection process minimizes data traffic flow disruption when the load distribution is determined using a set of load distribution tables instead of a hashing algorithm.

US Patent:

20120243406, Sep 27, 2012

Filed:

Jun 27, 2011

Appl. No.:

13/170113

Inventors:

DAVID IAN ALLAN - SAN JOSE CA, US

International Classification:

H04L 12/26

US Classification:

370228

Abstract:

Embodiments of the invention include a computer-implemented method of shared backup path computation in an multiprotocol label switching (MPLS) network, the shared backup path to be used upon a failure of at least one working path of the MPLS network.

US Patent:

20130107712, May 2, 2013

Filed:

Oct 28, 2011

Appl. No.:

13/284292

Inventors:

David Ian Allan - San Jose CA, US

International Classification:

H04L 12/26

US Classification:

370235

Abstract:

Method and apparatus for performing load spreading in a network are described. According to one embodiment, a request to allocate network resources for a flow is received from a load distribution module in an edge network element. The request includes a resource requirement for the flow. A path is selected from the currently available equal cost paths, and a path identifier value that represents the path selected is determined. The path identifier value is used by the nodes in the network to correctly perform multipath forwarding for the flow. The path identifier value that represents the path selected is communicated to the load distribution module in the edge network element, and is to be inserted by the edge network element into subsequent frames belonging to the flow to be used in subsequent forwarding decisions by nodes along the path selected.

US Patent:

20130195111, Aug 1, 2013

Filed:

Apr 9, 2012

Appl. No.:

13/442139

Inventors:

David Ian Allan - San Jose CA, US
János Farkas - Kecskemet, HU
Panagiotis Saltsidis - Stockholm, SE
Martin Julien - Laval, CA

Assignee:

Telefonaktiebolaget I. M Ericsson (publ) - Stockholm

International Classification:

H04L 12/28

US Classification:

37039553

Abstract:

A method that improves multi-area routed Ethernet network design, in which multipath implementation in each of the areas is independent of each other area to allow optimal network design in each area. The network implements a shortest path bridging medium access control (SPBM) protocol. The areas include a Level 2 (L2) routing area coupled to a Level 1 (L1) routing area via multiple area border bridges (ABBs). The L1 routing area including a backbone edge bridge (BEB) coupled to the ABBs via multiple L1 multipath instances identified by respective backbone VLAN identifiers (B-VIDs). The ABBs receive an advertisement from the BEB that indicates a set of BEB identifiers, each of which identifies the BEB and is associated with a respective B-VID. Each of the BEB identifiers is unique. The ABBs also advertise into the L2 routing area, and translate the B-VIDs based on service identifiers for frames transiting the ABBs.

US Patent:

20130212578, Aug 15, 2013

Filed:

Feb 14, 2012

Appl. No.:

13/396309

Inventors:

Vipin Garg - Santa Clara CA, US
David Ian Allan - San Jose CA, US

International Classification:

G06F 9/455
G06F 15/16

US Classification:

718 1

Abstract:

A system and method that facilitates the migration of one or more Virtual Machines (VMs) throughout a communications network, such as a cloud network, is disclosed. A management system monitors a current traffic matrix to determine if the network is congested. If the network is congested, the management system determines a minimum number of VMs that must be migrated to unused VM sites to ease the congestion and optimize the distribution of traffic in the network. Additionally, the management system also identifies which VMs should be migrated to which unused VM sites, and a sequence in which the migration should be performed to return the bandwidth distribution in the network to an acceptable level. In addition, the management system may determine which unused VM site or sites is best for the addition of one or more new VMs or groups of VMs.