Load balancing in a distributed gateway deployment

• US 10,172,037 B2
• Filed: 11/16/2015
• Issued: 01/01/2019
• Est. Priority Date: 11/16/2015
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Singh, Akshya Kumar, Chandrupatla, Anil Kumar, Dodd-Noble, Aeneas Sean, Murugesan, Prasannakumar
• Primary Examiner(s): Cho, Un C
• Assistant Examiner(s): Costin, Jeremy M
• Application Number:
  US14/942,695
• Publication Number:
  US 20170142613A1
• Time in Patent Office: 1,142 Days
• CPC Class Codes: H04W 28/088 among core entities
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

Method for assisting load-balancing of subscriber sessions in a distributed mobile gateway (e.g. PGW, SGW, ePDG, or TWAG) comprising a plurality of distributed gateway instances (DGIs) is disclosed. Method includes receiving an advertisement of GTP fully qualified tunnel endpoints identifications (F-TEIDs) allocated to a first plurality of subscriber sessions, the sessions assigned to a first DGI of the DGIs. The advertisement indicates the first DGI as a recipient for data provided to the gateway and related to any of the first plurality of sessions. Method further includes storing an association between the GTP F-TEIDs of the advertisement and the first DGI, receiving a packet comprising data related to a subscriber session of the first plurality of sessions, identifying a F-TEID for the data of the received packet, identifying from stored association, that the F-TEID is associated with the first DGI, and forwarding data of the packet to the first DGI.

Claims

1. A system for assisting load-balancing of subscriber sessions in a packet data network (PDN) gateway of a long-term evolution (LTE) network, where the PDN gateway includes a plurality of distributed gateway instances (DGIs), the system comprising:

at least one memory element configured to store computer executable instructions, and

at least one processor coupled to the at least one memory element and configured, when executing the instructions, to;

receive, from a load balancer, an indication of a first subset of a plurality of subscriber sessions assigned to a first DGI of the plurality of DGIs, wherein the first subset of the plurality of subscriber sessions comprises at least two subscriber sessions, and wherein each subscriber session of the first subset of the plurality of subscriber sessions is uniquely identified by a fully qualified tunnel destination endpoint (F-TEID) of a general packet radio service (GPRS) tunnel between the PDN gateway and a serving gateway (SGW) of the LTE network of GPRS tunneling communications protocol (GTP); and

initiate a first advertisement of the F-TEIDs of the first subset of the plurality of subscriber sessions, the first advertisement indicating the first DGI as a recipient for data provided to the PDN gateway and related to any of the first subset of the plurality of subscriber sessions.

2. The system according to claim 1, wherein initiating the first advertisement comprises initiating sending one or more Border Gateway Protocol (BGP) update messages comprising network layer reachability information (NLRI) for the first subset of the plurality of subscriber sessions.

3. The system according to claim 2, wherein indicating the first DGI as the recipient for the data related to any of the first subset of the plurality of subscriber sessions comprises ensuring that the one or more BGP update messages encode an identification of the first DGI in a NEXT_HOP path attribute.

4. The system according to claim 1, wherein the first subset of the plurality of subscriber sessions comprises a range of F-TEIDs assigned to the first DGI.

5. The system according to claim 1, wherein the at least one processor is further configured to:

receive, from the load balancer, an indication of a second subset of the plurality of subscriber sessions assigned to the first DGI, wherein the second subset of the plurality of subscriber sessions comprises at least two subscriber sessions, and wherein each subscriber session of the second subset of the plurality of subscriber sessions is uniquely identified by a F-TEID of the GPRS tunnel between the PDN gateway and the SGW of the LTE network of the GTP; and

initiate a second advertisement of the F-TEIDs of the second subset of the plurality of subscriber sessions, the second advertisement indicating the first DGI as a recipient for data provided to the PDN gateway and related to any of the second subset of the plurality of subscriber sessions.

6. The system according to claim 1, wherein the system is the first DGI.

7. A system for assisting load-balancing of subscriber sessions in a packet data network (PDN) gateway of a long-term evolution (LTE) network, where the PDN gateway includes a plurality of distributed gateway instances (DGIs), the system comprising:

at least one memory element configured to store computer executable instructions, and

at least one processor coupled to the at least one memory element and configured, when executing the instructions, to;

receive a first advertisement of fully qualified tunnel destination endpoints (F-TEIDs) assigned to a first subset of a plurality of subscriber sessions, wherein the first subset of the plurality of subscriber sessions comprises at least two subscriber sessions, the first subset of the plurality of subscriber sessions assigned to a first DGI of the plurality of DGIs, the first advertisement indicating the first DGI as a recipient for data provided to the PDN gateway and related to any of the first subset of the plurality of subscriber sessions;

store an association between the F-TEIDs of the first advertisement and the first DGI;

receive a packet comprising data related to a subscriber session of the first subset of the plurality of subscriber sessions;

identify, from the received packet, a F-TEID assigned to the subscriber session to which the data in the packet relates;

identify, from the stored association, that the identified F-TEID is associated with the first subset of the plurality of subscriber sessions assigned to the first DGI; and

forward the data of the received packet to the first DGI associated with the identified F-TEID.

8. The system according to claim 7, wherein the first advertisement comprises one or more Border Gateway Protocol (BGP) update messages comprising network layer reachability information (NLRI) for the first subset of the plurality of subscriber sessions.

9. The system according to claim 8, wherein the first advertisement indicating the first DGI as the recipient for the data related to any of the first subset of the plurality of subscriber sessions comprises the first advertisement encoding an identification of the first DGI in a NEXT_HOP path attribute of the one or more BGP update messages.

10. The system according to claim 7, wherein the first subset of the plurality of subscriber sessions comprises a range of F-TEIDs assigned to the first DGI.

11. The system according to claim 7, wherein the at least one processor is further configured to:

perform load-balancing to distribute the plurality of subscriber sessions between two or more DGIs.

12. A system for assisting load-balancing of subscriber sessions in a distributed gateway (DG) of a long-term evolution (LTE) network, where the DG includes a plurality of distributed gateway instances (DGIs), the system comprising:

at least one memory element configured to store computer executable instructions, and

at least one processor coupled to the at least one memory element and configured, when executing the instructions, to;

receive, from a load balancer, an indication of a first subset of a plurality of subscriber sessions assigned to a first DGI of the plurality of DGIs, wherein the first subset of the plurality of subscriber sessions comprises at least two subscriber sessions, and wherein each subscriber session of the first subset of the plurality of subscriber sessions is uniquely identified by a Proxy Binding Update comprising a Downlink and Uplink Generic Routing Encapsulation (GRE) Key Assignment between a Local Mobility Anchor (LMA) of the DG and a trusted non-3rd Generation Partnership Project (3GPP) Internet Protocol (IP) access gateway of the LTE network over Proxy Mobile Internet Protocol version 6 (IPv6); and

initiate a first advertisement of the Proxy Binding Update with the DGI IP address of the first subset of the plurality of subscriber sessions, the first advertisement indicating the first DGI as a recipient for data provided to the LMA of the DG and related to any of the first subset of the plurality of subscriber sessions.

13. The system according to claim 12, wherein initiating the first advertisement comprises initiating sending one or more Border Gateway Protocol (BGP) update messages comprising network layer reachability information (NLRI) for the first subset of the plurality of subscriber sessions.

14. The system according to claim 13, wherein indicating the first DGI as the recipient for the data related to any of the first subset of the plurality of subscriber sessions comprises ensuring that the one or more BGP update messages encode an identification of the first DGI in a NEXT_HOP path attribute.

15. The system according to claim 12, wherein the at least one processor is further configured to:

receive, from the load balancer, an indication of a second subset of the plurality of subscriber sessions assigned to the first DGI, wherein the second subset of the plurality of subscriber sessions comprises at least two subscriber sessions, and wherein each subscriber session of the second subset of the plurality of subscriber sessions is uniquely identified by a Mobile Access Gateway (MAG), LMA and Downlink and Uplink GRE Key of the Mobile IP and Proxy Mobile IPv6 tunnel between a PDN gateway and a High-Rate Packet Data Serving Gateway (HSGW) or trusted non-3GPP IP access gateway of the LTE network of the mobile IP or proxy mobile IP; and

initiate a second advertisement of the LMA IP address and Downlink and Uplink GRE Key of the second subset of the plurality of subscriber sessions, the second advertisement indicating the first DGI as a recipient for data provided to the PDN gateway and related to any of the second subset of the plurality of subscriber sessions.

16. A system for assisting load-balancing of subscriber sessions in a distributed gateway (DG) of a long-term evolution (LTE) network, where the DG includes a plurality of distributed gateway instances (DGIs), the system comprising:

at least one memory element configured to store computer executable instructions, and

at least one processor coupled to the at least one memory element and configured, when executing the instructions, to;

receive a first advertisement of an Internet Protocol (IP) address of a Local Mobility Anchor (LMA) of the DG and Downlink and Uplink Generic Routing Encapsulation (GRE) Key(s) assigned to a first subset of a plurality of subscriber sessions, the first subset of the plurality of subscriber sessions assigned to a first DGI of the plurality of DGIs, wherein the first subset of the plurality of subscriber sessions comprises at least two subscriber sessions, the first advertisement indicating the first DGI as a recipient for data provided to the DG and related to any of the first subset of the plurality of subscriber sessions;

store an association between the LMA IP address and Downlink and Uplink GRE Key(s) of the first advertisement and the first DGI;

receive a packet comprising data related to a subscriber session of the first subset of the plurality of subscriber sessions;

identify, from the received packet, a LMA IP address and Downlink and Uplink GRE Key(s) assigned to the subscriber session to which the data in the packet relates;

identify, from the stored association, that the identified LMA IP address and Downlink and Uplink GRE Key(s) are associated with the first DGI; and

forward the data of the received packet to the first DGI associated with the identified LMA IP address and Downlink and Uplink GRE Key(s).

17. The system according to claim 16, wherein the first advertisement comprises one or more Border Gateway Protocol (BGP) update messages comprising network layer reachability information (NLRI) for the first subset of the plurality of subscriber sessions.

18. The system according to claim 17, wherein the first advertisement indicating the first DGI as the recipient for the data related to any of the first subset of the plurality of subscriber sessions comprises the first advertisement encoding an identification of the first DGI in a NEXT_HOP path attribute of the one or more BGP update messages.

19. The system according to claim 18, wherein the identification of the first DGI comprises an IP address of the first DGI.

20. The system according to claim 16, wherein the at least one processor is further configured to:

perform load-balancing to distribute the plurality of subscriber sessions between two or more DGIs.