Router aggregation

• US 9,077,663 B2
• Filed: 08/12/2011
• Issued: 07/07/2015
• Est. Priority Date: 08/17/2004
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Bare, Ballard Claude, Wakumoto, Shaun Kazuo
• Primary Examiner(s): TRAN, PHUC H
• Application Number:
  US13/209,176
• Publication Number:
  US 20120020358A1
• Time in Patent Office: 1,425 Days
• Field of Search: 370400-404, 370464-467
• US Class Current: 1/1
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/58 Association of routers
• CPC Class Codes: H04L 45/586 of virtual routers

Abstract

A router programmed to function within an aggregation of a plurality of routers that appears as a single router externally is programmed to determine whether it is a first router in the aggregation of routers to receive a data packet. If the router is a first router in the aggregation of routers to receive a data packet, the router is programmed to perform layer 3 routing for the data packet including modification of the source and destination Media Access Control (MAC) addresses of the packet, and then transmit the packet to another router in the aggregation of routers for layer 2 switching of the packet. If the router is not a first router in the aggregation of routers to receive a data packet, the router is programmed to only perform layer 2 switching of the packet, with layer 3 routing for the data packet having already been performed by another router in the aggregation of routers.

Claims

1. A router programmed to function within an aggregation of a plurality of routers that appears as a single router externally, the router comprising:

a processor to determine whether said router is a first router in said aggregation of routers to receive a data packet, and

Management Information Base (MIB) parameters indicating which routers are interconnected so as to form said aggregation of routers and make the aggregation of routers appear to a device external to the aggregation of routers as a single router,

if said router is a first router in said aggregation of routers to receive a data packet, said processor to perform layer 3 routing for the data packet including modification of the source and destination Media Access Control (MAC) addresses of the packet, and transmit the packet to another router in said aggregation of routers for layer 2 switching of the packet, and

if said router is not a first router in said aggregation of routers to receive a data packet, said processor to only perform layer 2 switching of the packet, with layer 3 routing for the data packet having already been performed by another router in said aggregation of routers.

2. The router of claim 1, further comprising a connection to a switch mesh that interconnects said routers of said aggregation.

3. The router of claim 2, further comprising load balancing using a broadcast map for the switch mesh to route a multicast data packet.

4. The router of claim 1, further comprising an Address Resolution Protocol (ARP) cache for receiving ARP information from other routers in said aggregation of routers.

5. The router of claim 4, wherein said router only ages out an ARP entry in the ARP cache that the router stores and then notifies other routers in said aggregation of routers.

6. The router of claim 1, wherein, if said router learns about a route change for connected interfaces to subnets external to said aggregation, said router updates a routing table and propagates routing table update information to other routers in said aggregation of routers.

7. The router of claim 1, wherein said router is configured using virtual router redundancy protocol (VRRP).

8. A router for routing data packets in a data network, the router comprising:

a processor to determine whether said router is to serve as an edge router within an aggregation of routers wherein said edge router is a first router in said aggregation of routers to receive a data packet,

said processor to perform layer 3 routing for a received data packet including modification of the source and destination Media Access Control (MAC) addresses of the packet,

said processor to then transmit the packet to another router in said aggregation of routers for layer 2 switching of the packet, and

said processor to receive Address Resolution Protocol (ARP) information from other routers in said aggregation of routers, wherein the processor only ages out ARP entries stored on said router and notifies other routers in said aggregation of routers.

9. The router of claim 8, further comprising a connection to a switch mesh that interconnects said routers of said aggregation.

10. The router of claim 9, further comprising load balancing using a broadcast map for the switch mesh to route a multicast data packet.

11. The router of claim 8, further comprising Management Information Base (MIB) parameters indicating which routers are interconnected so as to form said aggregation of routers.

12. The router of claim 8, further comprising an Address Resolution Protocol (ARP) cache for receiving said ARP information from other routers in said aggregation of routers.

13. The router of claim 8, wherein, if said router learns about a route change for connected interfaces to subnets external to said aggregation, said router updates a routing table and propagates routing table update information to other routers in said aggregation of routers.

14. The router of claim 8, wherein said router is configured using virtual router redundancy protocol (VRRP).

15. A router for routing data packets in a data network, comprising:

a processor;

said processor to receive a data packet from an edge router in said aggregation of routers that is a first router in said aggregation of routers to receive a data packet,

said router serving as a layer 2 switch in said aggregation of routers;

said processor to perform layer 2 switching of the packet, with layer 3 routing for the data packet, including modification of the source and destination Media Access Control (MAC) addresses of the packet, having already been performed by said edge router; and

said processor to execute Management Information Base (MIB) parameters indicating which other routers are connected within said data network so as to aggregate all routers and make the aggregation of routers appear to a device external to the network as a single router.

16. The router of claim 15, further comprising a connection to a switch mesh that interconnects said routers of said aggregation.

17. The router of claim 15, further comprising an Address Resolution Protocol (ARP) cache for receiving ARP information from other routers in said aggregation of routers.