Stretched subnet routing

• US 9,838,315 B2
• Filed: 07/29/2015
• Issued: 12/05/2017
• Est. Priority Date: 07/29/2015
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Kapadia, Shyam, Krattiger, Lukas, Sikand, Vrishab
• Primary Examiner(s): Vostal, O. C.
• Application Number:
  US14/811,861
• Publication Number:
  US 20170034057A1
• Time in Patent Office: 860 Days
• Field of Search: 709238
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 49/70 Virtual switches

Abstract

In one embodiment, a method for improving routing for a stretched subnet includes receiving a first communication on a border leaf of the stretched subnet, where the border leaf is a top of rack (ToR) switch configured to facilitate connectivity between an internal data center fabric and at least one external site associated with the stretched subnet, based on routing information received with the received communication, identifying a source address for the received communication as either from within the internal data center fabric or from the at least one external site, and if the source address is from the external site, storing an abbreviated route based on the source address in at least one hardware table, where the abbreviated route is a route to the at least one external site, and upon subsequent receipt of a second communication to be forwarded to the source address, forwarding the second communication in accordance with the abbreviated route.

Claims

1. A method for improving routing for a stretched subnet, the method comprising:

receiving a first communication on a border leaf of said stretched subnet, wherein said border leaf is a top of rack (ToR) switch configured to facilitate connectivity between an internal data center fabric and at least one external site associated with said stretched subnet;

based on routing information received with said received communication, identifying a source address for said received communication as either from within said internal data center fabric or from said at least one external site;

upon determining that said source address is from said external site, storing an abbreviated route based on said source address in at least one hardware table, wherein said abbreviated route is a route to said at least one external site and said at least one external site associated with said stretched subnet is limited to one entry in said at least one hardware table; and

upon subsequent receipt of a second communication to be forwarded to said source address, forwarding said second communication in accordance with said abbreviated route.

2. The method according to claim 1 and also comprising:

forwarding said routing information and an internal/external indication for said identified source to at least one other said ToR switch in said internal data center fabric, wherein said internal/external indication indicates whether said source address is in said internal data center fabric or in said at least one external site.

3. The method according to claim 1 wherein said at least one hardware table is a host routing table (HRT).

4. The method according to claim 1 wherein said routing information is advertised using Exterior Border Gateway Protocol (eBGP).

5. The method according to claim 1 and wherein said at least one external site associated with said stretched subnet is at least two or more external sites.

6. The method for improving routing for a stretched subnet, the method comprising:

receiving a first communication on a border leaf of said stretched subnet, wherein said border leaf is a top of rack (ToR) switch configured to facilitate connectivity between an internal data center fabric and at least one external site associated with said stretched subnet;

based on routing information received with said received communication, identifying a source address for said received communication as either from within said internal data center fabric or from said at least one external site; and

upon determining that said source address is from said external site, storing an abbreviated route based on said source address in at least one hardware table, wherein said abbreviated route is a route to said at least one external site;

upon subsequent receipt of a second communication to be forwarded to said source address, forwarding said second communication in accordance with said abbreviated route; and

forwarding said routing information and an internal/external indication for said identified source to at least one other said ToR switch in said internal data center fabric, wherein said internal/external indication is a site-of-origin (SOO) tag indicating whether said source address is in said internal data center fabric or in said at least one external site.

7. A method for improving routing for a stretched subnet, the method comprising:

receiving a first communication on a border leaf of said stretched subnet, wherein said border leaf is a top of rack (ToR) switch configured to facilitate connectivity between an internal data center fabric and at least one external site associated with said stretched subnet;

based on routing information received with said received communication, identifying a source address for said received communication as either from within said internal data center fabric or from said at least one external site; and

upon determining that said source address is from said external site, storing an abbreviated route based on said source address in at least one hardware table, wherein said abbreviated route is a route to said at least one external site;

upon subsequent receipt of a second communication to be forwarded to said source address, forwarding said second communication in accordance with said abbreviated route; and

forwarding said routing information and an internal/external indication for said identified source to at least one other said ToR switch in said internal data center fabric, wherein said internal/external indication is an AS PATH tag indicating whether said source address is in said internal data center fabric or in said at least one external site.

8. A method for improving routing for a stretched subnet, the method comprising:

on a ToR switch in an internal data center fabric of said stretched subnet, receiving routing information for a destination device, wherein said routing information comprises a destination address and an internal/external indication for said destination device, wherein said internal/external indication indicates whether said destination device is in said internal data center fabric or in an external data center fabric of said stretched subnet; and

upon determining that said destination device is in said external data center fabric, storing an abbreviated route based on said destination address in at least one hardware table, wherein said abbreviated route is a route to said external data center fabric; and

upon receipt of a communication to be forwarded to said destination address, forwarding said communication in accordance with said abbreviated route.

9. The method according to claim 8 wherein said at least one hardware table is a host routing table (HRT).

10. The method according to claim 8 wherein said routing information is advertised using Interior Border Gateway Protocol (iBGP).

11. The method according to claim 8 and wherein said internal/external indication is a site-of-origin (SOO) tag.

12. The method according to claim 8 and wherein said internal/external indication is an AS PATH tag.

13. The method according to claim 8 and also comprising:

receiving at least a second destination address and a second internal/external indication for said destination device, wherein said internal/external indication indicates that said second destination device is in a second external data center fabric of said stretched subnet; and

upon receipt of a second communication to be forwarded to said second destination address, forwarding said second communication in accordance with said abbreviated route.

14. A method for increasing the number of destination devices in a stretched subnet, the method comprising:

in at least one hardware table on a ToR switch in a network fabric in said stretched subnet, defining a single abbreviated address for at least one external site in said stretched subnet; and

routing all communications to each of said destination devices in said at least one external site according to said single abbreviated address.

15. The method according to claim 14 and also comprising:

propagating said at least one hardware table to at least one other said ToR switch in said network fabric.

16. The method according to claim 14 and wherein said routing comprises:

routing all said communications to each of said destination devices in more than one said external site according to said single abbreviated address.

17. The method according to claim 14 and also comprising:

populating said at least one hardware table in accordance with routing information received with communications received from said destination devices, wherein said routing information is used to determine whether said destination devices are in said at least one external site or whether said destination devices are in said network fabric with said ToR switch.

18. The method according to claim 14 wherein said at least one hardware table is a host routing table (HRT).

19. The method according to claim 14 and also comprising:

propagating said at least one hardware table to at least one other said ToR switch in said network fabric, wherein said propagating comprises providing an internal/external indication for entry in said at least one hardware table.