Pre-sorter systems and methods for distributing GTP packets
View Patent ↗Pre-sorter systems and methods are disclosed for distributing GTP packets. The pre-sorter forwards GTP packets based upon entries within one or more pre-sort tables, and the entries associate F-TEIDs with output ports that can be coupled to GTP sessions controllers and/or other external systems. The F-TEIDs represent a combination of a destination IP address and a tunnel endpoint identifier (TEID) for each GTP packet. For some embodiments, GTP session controllers analyze the GTP packets and determine F-TEIDs that are created, modified, and/or dropped for user sessions, and the GTP session controllers send control messages to the pre-sorter to determine the entries stored within the pre-sort table(s). For other embodiments, other external systems such as network monitoring tools are coupled to the GTP packet pre-sorter rather than GTP session controllers. Pre-sorters having multiple pre-sort modules with local pre-sort tables, as well as two-stage pre-sort architectures, can also be used.
1. A system for distributing GTP (GPRS (General Packet Radio Service) Tunneling Protocol) packets, comprising:
a pre-sorter configured to determine F-TEIDs for incoming GTP packets and to forward GTP packets to output ports for the pre-sorter based upon entries within at least one pre-sort table, the entries associating F-TEIDs with the output ports and each F-TEID representing a combination of a destination IP address and a tunnel endpoint identifier (TEID) for a GTP packet; and
a plurality of external systems coupled to the output ports for the pre-sorter and configured to analyze GTP packets to determine F-TEIDs for the GTP packets associated with tracked user sessions and to send control messages to the pre-sorter to at least in part determine the entries stored within the at least one pre-sort table;
wherein the pre-sorter comprises a plurality of pre-sort modules configured to receive GTP packets; and
wherein the at least one pre-sort table comprises a plurality of local pre-sort tables with at least one local pre-sort table being associated with each of the pre-sort modules.
2. The system of claim 1 , wherein the external systems comprise a plurality of GTP session controllers coupled to the output ports and configured to distribute GTP packets received from the pre-sorter to a plurality of additional external systems.
3. The system of claim 1 , wherein the external systems comprise a plurality of monitoring tools coupled to the output ports.
4. The system of claim 1 , wherein each control message is received by each pre-sort module to store entries for all F-TEIDs associated with the external system.
5. The system of claim 1 , wherein the pre-sorter further comprises a plurality of module selectors, and wherein each module selector is configured to receive GTP packets from at least one source of a plurality of sources coupled to the pre-sorter and to select pre-sort modules to receive the GTP packets based upon contents of the GTP packets.
6. The system of claim 5 , wherein the module selectors are configured to apply a common selection algorithm to select the pre-sort modules.
7. The system of claim 6 , wherein the external systems are configured to apply the common selection algorithm to select which pre-sort modules receive its control messages.
8. The system of claim 1 , wherein the external systems are further configured to send control messages to the pre-sorter to delete entries in the at least one pre-sort table.
9. A pre-sorter for distributing GTP (GPRS (General Packet Radio Service) Tunneling Protocol) packets, comprising:
a plurality of input ports configured to receive GTP packets;
a plurality of output ports configured to output GTP packets;
at least one pre-sort table having entries associating F-TEIDs with the output ports, each F-TEID representing a combination of a destination IP address and a tunnel endpoint identifier (TEID) for a GTP packet;
at least one controller configured to determine F-TEIDs for received GTP packets and to determine the output ports to receive the GTP packets based upon the pre-sort table, the entries within the pre-sort tables being determined at least in part by control messages received from external systems coupled to the pre-sorter; and
a plurality of pre-sort modules configured to receive the GTP packets from the plurality of input ports;
wherein the at least one pre-sort table comprises a plurality of local pre-sort tables with at least one local pre-sort table being associated with each of the pre-sort modules; and
wherein the at least one controller comprises a plurality of module controllers with at least one module controller being associated with each of the pre-sort modules.
10. The pre-sorter of claim 9 , further comprising a switch fabric coupled between the plurality of pre-sort modules and the plurality of output ports.
11. The pre-sorter of claim 9 , wherein the local pre-sort tables are each configured to store entries for all F-TEIDs associated with the output ports.
12. The pre-sorter of claim 9 , wherein each pre-sort module further includes a selector configured to select an output port to receive a GTP packet indicating creation of a new session.
13. The pre-sorter of claim 9 , further comprising a plurality of module selectors configured to receive GTP packets from the input ports, and wherein each module selector is further configured to select pre-sort modules to receive the GTP packets based upon contents of the GTP packets.
14. The pre-sorter of claim 13 , wherein the module selectors are configured to apply a common selection algorithm to select the pre-sort modules.
15. The pre-sorter of claim 14 , wherein the local pre-sort tables are each configured to store entries for a subset of F-TEIDs associated with the output ports.
16. The pre-sorter of claim 13 , further comprising a switch fabric coupled between the plurality of module selectors and the plurality of pre-sort modules.
17. The pre-sorter of claim 9 , wherein the entries for each of the local pre-sort tables are stored in a non-volatile storage medium.
18. A method for distributing GTP (GPRS (General Packet Radio Service) Tunneling Protocol) packets comprising
receiving GTP packets with a pre-sorter having a plurality of output ports;
determining F-TEIDs for the GTP packets within the pre-sorter, each F-TEID representing a combination of a destination IP address and a tunnel endpoint identifier (TEID) for a GTP packet;
identifying the output ports to receive the GTP packets based upon entries within at least one pre-sort table within the pre-sorter, the entries associating F-TEIDs with the output ports;
forwarding the GTP packets to the output ports;
receiving control messages from a plurality of external systems coupled to the output ports for the pre-sorter; and
using the control messages within the pre-sorter to at least in part determine the entries stored within the pre-sort table;
wherein the determining and identifying steps are performed by a plurality of pre-sort modules; and
wherein the at least one pre-sort table comprises a plurality of local pre-sort tables with at least one local pre-sort table being associated with each of the pre-sort modules.
19. The method of claim 18 , wherein the control messages are received from a plurality of monitoring tools coupled to the output ports.
20. The method of claim 18 , wherein the control messages are received from a plurality of GTP session controllers coupled to the output ports and configured to distribute GTP packets to a plurality of additional external systems.
21. The method of claim 18 , wherein each control message is received by each pre-sort module to store entries for all F-TEIDs associated with the output ports.
22. The method of claim 18 , further comprising distributing the received GTP packets to the plurality of pre-sort modules based upon a common selection algorithm.
23. The method of claim 22 , wherein the control messages are received by specific pre-sort modules based upon the common selection algorithm applied by the external systems.