Methods and apparatus for a scalable network with efficient link utilization

• US 10,148,550 B1
• Filed: 09/14/2012
• Issued: 12/04/2018
• Est. Priority Date: 10/04/2011
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Murphy, James, Sheth, Nischal, Choudhury, Abhijit, Mallya, Raghavendra, Pogde, Pranay, Nanda, Phalguni, Boddu, Jayabharat, Sindhu, Pradeep
• Primary Examiner(s): Thier, Michael
• Assistant Examiner(s): Cox, Brian P
• Application Number:
  US13/618,684
• Time in Patent Office: 2,272 Days
• Field of Search: 370328, 370338
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/128 for finding disjoint paths
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04W 28/0247 based on conditions of the access network or the infrastructure network central resource management H04W28/16
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

In some embodiments, an apparatus includes a network node configured to be included in a set of network nodes operatively coupled to a core network node. The network node is configured to receive a first packet and a second packet from a host device operatively coupled to the network node. The network node is configured to send the first packet to the core network node via a first path of a tunnel between the network node and the core network node. The first path of the tunnel has a first cost. The network node is configured to send the second packet to the core network node via a second path of the tunnel. The second path has a second cost different than the first cost.

Claims

1. An apparatus, comprising:

a network node configured to be included in a pod of network nodes including a plurality of network nodes operatively coupled to a core network node, each network node in the pod of network nodes being operatively coupled to a redundant set of core network nodes associated with a first set of redundant links, the network node configured to receive a first packet and a second packet from a host device operatively coupled to the network node,

the network node configured to send the first packet to the core network node via a first path of a tunnel between the network node and the core network node when the first packet includes a destination address of a network device outside of the pod, the first path of the tunnel having a cost and being associated with the first set of redundant links, the first path of the tunnel selected based on the destination address of the first packet,

the network node configured to send the second packet to the core network node via a second path of the tunnel when the second packet includes a destination address of a network device outside of the pod of network nodes operatively coupled to the redundant set of core network nodes, the second path having a cost different than the cost of the first path and being associated with a second set of redundant links, the second path of the tunnel selected based on the destination address of the second packet.

2. The apparatus of claim 1, wherein the network node is an access network node and the host device is a wired host device, the access network node configured to be directly coupled to the wired host device.

3. The apparatus of claim 1, wherein the network node is a wireless access point and the host device is a wireless host device, the wireless access point configured to be wirelessly coupled to the wireless host device.

4. The apparatus of claim 1, wherein the first packet is one of an address resolution protocol (ARP) request, a dynamic host configuration protocol (DHCP) request, or a neighbor discovery (ND) request,

the first path including at least one intervening network node from the plurality of network nodes between the core node and the network node and excluding remaining network nodes from the plurality of network nodes, the network node configured to send the first packet such that the remaining network nodes from the plurality of network nodes do not receive the first packet.

5. The apparatus of claim 1, wherein the network node is configured to receive control information in response to the core network node retrieving the control information based on the first packet.

6. The apparatus of claim 1, wherein the first path includes a first number of network nodes from the plurality of network nodes, the second path includes a second number of network nodes from the plurality of network nodes different than the first number.

7. The apparatus of claim 1, wherein the first path is associated with a bandwidth, the second path is associated with a bandwidth different than the bandwidth of the first path.

8. The apparatus of claim 1, wherein the first set of redundant links is collectively configured to transmit traffic tunneled based on a first tunneling protocol with a time-to-live (TTL) mechanism.

9. The apparatus of claim 1, wherein the pod includes an aggregation network node operatively coupled between the core network node and the network node.

10. An apparatus, comprising:

a network node configured to be (1) operatively coupled to a set of host devices without an intervening switch and (2) included in a pod of network nodes, each network node in the pod of network nodes being operatively coupled to a redundant set of core network nodes associated with a first set of redundant links, the network node configured to be operatively coupled to a core network node,

the network node configured to receive a first packet from a first host device from the set of host devices, the network device configured to send the first packet to a second host device from a set of host devices connected to the redundant set of core network nodes via a first path including the first set of redundant links and not including the core network node, when the first packet includes a destination address of the second host device from the set of host devices connected to the redundant set of core network nodes,

the network node configured to receive a second packet from the first host device from the set of host devices, the network node configured to send the second packet to the core network node via a tunnel between the network node and the core network node when the second packet includes a destination address of a host device not within the set of host devices connected to the redundant set of core network nodes, the tunnel including a second path, the second path including a second set of redundant links and having a cost different than a cost of the first path.

11. The apparatus of claim 10, wherein the network node is configured to store an identifier associated with each host device from the set of host devices and an identifier associated with the core network node.

12. The apparatus of claim 10, wherein the network node is configured to be included in a plurality of network nodes operatively coupled to the core network node, the network node being operatively coupled to the host device not within the set of host devices via at least one other network node from the plurality of network nodes.

13. The apparatus of claim 10, wherein the network node is configured to send the second packet to the core network node via the tunnel that includes at least one intervening switch between the core network node and the network node.

14. The apparatus of claim 10, wherein the tunnel is one of a multiprotocol label switching (MPLS) tunnel or an Ethernet-over-layer-3 tunnel.

15. A non-transitory processor-readable medium storing code representing instructions to cause a processor to:

receive, at a network node, a first packet from a first host device from a set of host devices included in a pod of network nodes and operatively coupled to the network node without an intervening switch, the first packet being addressed to a second host device included in the pod of network nodes, each network node in the pod of network nodes being operatively coupled to a first redundant set of core network nodes associated with a first set of redundant links;

receive, at the network node, a second packet from the first host device, the second packet being addressed to a host device not within the pod of network nodes;

send the first packet to the second host device via a first path not including a core network node operatively coupled to the network node, based on the first packet including a destination address of the second host device included in the pod of network nodes, the first path selected based on the destination address of the first packet; and

send the second packet to the core network node via a tunnel based on the second packet including a destination address of the host device not within the pod of network nodes operatively coupled to the first redundant set of core network nodes, the tunnel including a second path that includes a second set of redundant links and has a cost different than a cost of the first path, the second path selected based on the destination address of the second packet.

16. The non-transitory processor-readable medium of claim 15, wherein the tunnel includes at least one intervening switch between the core network node and the network node.

17. The non-transitory processor-readable medium of claim 15, wherein the tunnel is one of a multiprotocol label switching (MPLS) tunnel or an Ethernet-over-layer-3 tunnel.

18. The non-transitory processor-readable medium of claim 15, wherein the code to cause the processor to send the first packet includes code to cause the processor to send the first packet to the second host device based on an identifier associated with the second host device stored at the network node,

the code to cause the processor to send the second packet includes code to cause the processor to send the second packet to the core network node based on an identifier associated with the tunnel stored at the network node.