Mobile data networks continue to experience an unprecedented explosion in total traffic, particularly as new types of client devices (e.g., web-enabled smart phones, tablet devices, Internet-enabled TVs, gaming consoles, etc.) begin to consume larger amounts of bandwidth. Additionally, data speeds for network traffic can be as high as 100 Gigabit/second (Gb/s). Conventional network monitoring solutions typically have two components. First, one or more entities known as “probes” receive the totality of the network data and perform analysis and/or correlation of that entire data. Then, a server (or a cluster of servers) further aggregates the processed data and presents it to end-users.
As the inventors hereof have recognized, however, conventional monitoring cannot be easily scaled to meet the current traffic expansion. For most entities, analyzing 100% of their network traffic will soon become a cost-prohibitive undertaking. Accordingly, to address these and other issues, the inventors hereof have developed session-aware GTPv1 load balancing techniques that may be implemented, for example, to distribute monitored packet data across a plurality of analyzer devices.
Embodiments of systems and methods for session-aware GTPv1 load balancing are described herein. In an illustrative, non-limiting embodiment, a method may include receiving a first message transmitted from a Serving General Packet Radio Service (GPRS) Support Node (SGSN) to a Gateway GPRS Support Node (GGSN) using a control portion of a GPRS Tunneling Protocol (GTP-C), storing, in a memory, a first downlink user plane (UP) Tunnel Endpoint Identifier (TEId) and Internet Protocol (IP) address and a first downlink control plane (CP) TEId and IP address obtained from the first message, receiving a second message transmitted from the GGSN to the SGSN using the GTP-C in response to the first message, storing, in the memory, a first uplink UP TEId and IP address and a first uplink CP TEId and IP address obtained from the second message, and identifying one or more messages exchanged between the SGSN and the GGSN using a user portion of the GTP (GTP-U) as belonging to a given session in response to the one or more messages including at least one of: (i) the first downlink UP TEId and IP address, or (ii) the first uplink UP TEId and IP address.
In some implementations, the first message may be a create Packet Data Protocol (PDP) context request, and the second message may be a create PDP context response. Moreover, the first downlink UP TEId may be a dynamically generated random number allocated to the given session, and the first uplink UP TEid may be another dynamically generated random number allocated to the given session. The method may also include determining that the second message is transmitted in response to the first message based, at least in part, upon a comparison between: (i) the first download CP TEId and IP address obtained from the first message, and (ii) a header TEId and destination IP address obtained from the second message.
In some embodiments, the method may include receiving a third message transmitted from the SGSN to the GGSN using the GTP-C, replacing, in the memory, the first downlink UP TEId and IP address obtained from the first message with a second downlink UP TEId and IP address obtained from the third message, and the first downlink CP TEId and IP address obtained from the first message with a second downlink CP TEId and IP address obtained from the third message, receiving a fourth message transmitted from the GGSN to the SGSN using the GTP-C in response to the third message, replacing, in the memory, the second downlink UP TEId and IP address obtained from the third message with a third downlink UP TEId and IP address obtained from the fourth message, and identifying one or more messages exchanged over a direct tunnel between a Radio Network Controller (RNC) and the GGSN using the GTP-U as belonging to the given session in response to the one or more messages including at least one of: (i) the third downlink UP TEId and IP address, or (ii) the second uplink UP TEId and IP address. For example, the third message may be an update Packet Data Protocol (PDP) context request, and the fourth message may be an update PDP context response.
In other embodiments, the method may include receiving a third message transmitted from the SGSN to the GGSN using the GTP-C, storing, in the memory, a second downlink UP TEId and IP address obtained from the third message, receiving a fourth message transmitted from the GGSN to the SGSN using the GTP-C in response to the third message, storing, in the memory, a second uplink UP TEId and IP address obtained from the fourth message, and identifying one or more additional messages exchanged between the SGSN and the GGSN using the GTP-U as belonging to the given session in response to the one or more additional messages including at least one of: (i) the second downlink UP TEId and IP address, or (ii) the second uplink UP TEId and IP address. For example, the second message may be another create PDP context request and the third message may be another create PDP context response, the third and fourth messages configured to establish a secondary Packet Data Protocol (PDP) context within the given user session.
Additionally or alternatively, the method may include receiving a delete context request transmitted from the SGSN to the GGSN using the GTP-C, receiving a delete context response transmitted from the GGSN to the SGSN using the GTP-C in response to the delete context request, and deleting, from the memory, (i) the first downlink UP TEId and IP address, and (ii) the first uplink UP TEId and IP address. The method may further include transmitting each of the one or more messages to a selected one of a plurality of session analyzer devices, for example, as part of a load balancing operation.
In another illustrative, non-limiting embodiment, a monitoring probe may include a processor and a memory coupled to the processor, the memory configured to store program instructions executable by the processor to cause the monitoring probe to receive a first create Packet Data Protocol (PDP) context request transmitted from a Serving General Packet Radio Service (GPRS) Support Node (SGSN) to a Gateway GPRS Support Node (GGSN) using a control portion of a GPRS Tunneling Protocol (GTP-C), store, in the memory, a first downlink user plane (UP) Tunnel Endpoint Identifier (TEId) and Internet Protocol (IP) address obtained from the first create PDP context request and a first downlink control plane (CP) TEId and IP address obtained from the first create PDP context request, receive a first create PDP context response transmitted from the GGSN to the SGSN using the GTP-C in response to the first create PDP context request, store, in the memory, a first uplink UP TEId and IP address and a first uplink CP TEId and IP address obtained from the first create PDP context response, and identify one or more messages exchanged between the SGSN and the GGSN using a user portion of the GTP (GTP-U) as belonging to a given session in response to the one or more messages including at least one of: (i) the first downlink UP TEId and IP address, or (ii) the first uplink UP TEId and IP address.
The program instructions may also executable by the processor to cause the telecommunications monitoring probe to receive an update PDP context request transmitted from the SGSN to the GGSN using the GTP-C, store, in the memory, a second downlink UP TEId and IP address and a second downlink CP TEId and IP address obtained from the update PDP context request, receive an update PDP context response transmitted from the GGSN to the SGSN using the GTP-C in response to the update PDP context request, store, in the memory, a third downlink UP TEId and IP address obtained from the update PDP context response, and identify one or more messages exchanged over a direct tunnel between a Radio Network Controller (RNC) and the GGSN using the GTP-U as belonging to the given session in response to the one or more messages including at least one of: (i) the third downlink UP TEId and IP address, or (ii) the second uplink UP TEId and IP address.
The program instructions may be further executable by the processor to cause the telecommunications monitoring probe to receive a second create PDP context request transmitted from the SGSN to the GGSN using the GTP-C, store, in the memory, a second downlink UP TEId and IP address obtained from the second create PDP context request, receive a second create PDP context response transmitted from the GGSN to the SGSN using the GTP-C in response to the second create PDP context request, store, in the memory, a second uplink UP TEId and IP address obtained from the second create PDP context response, and identify one or more additional messages exchanged between the SGSN and the GGSN using the GTP-U as belonging to the given session in response to the one or more additional messages including at least one of: (i) the second downlink UP TEId and IP address, or (ii) the second uplink UP TEId and IP address.
Additionally or alternatively, the program instructions may be executable by the processor to cause the telecommunications monitoring probe to receive a delete context request transmitted from the SGSN to the GGSN using the GTP-C, receive a delete context response transmitted from the GGSN to the SGSN using the GTP-C in response to the delete context request, delete, from the memory, (i) the second downlink UP TEId and IP address, and (ii) the second uplink UP TEId and IP address, and identify a message exchanged between the SGSN and the GGSN using the GTP-U as belonging to a different given session despite the message including at least one of: (i) the second downlink UP TEId and IP address, or (ii) the second uplink UP TEId and IP address. Also, the program instructions may be executable by the processor to cause the telecommunications monitoring probe to transmit each of the one or more messages to a selected one of a plurality of session analyzer devices, for example, as part of a load balancing operation.
In yet another illustrative, non-limiting embodiment, a tangible computer-readable storage medium may have program instructions stored thereon that, upon execution by a processor within a computer system, cause the computer system to receive a first message transmitted from a Serving General Packet Radio Service (GPRS) Support Node (SGSN) to a Gateway GPRS Support Node (GGSN) using a control portion of a GPRS Tunneling Protocol (GTP-C), store, in a memory, a first downlink user plane (UP) Tunnel Endpoint Identifier (TEId) and Internet Protocol (IP) address and a first uplink control plane (CP) TEId and IP address obtained from the first message, identify a GTP header sequence number from the first message, receive a second message transmitted from the GGSN to the SGSN using the GTP-C, match the second message to the first message based, at least in part, upon the GTP header sequence number, store, in the memory, a first downlink CP TEId and IP address and a first uplink UP TEId and IP address obtained from the second message, and identify one or more messages exchanged between the SGSN and the GGSN using a user portion of the GTP (GTP-U) as belonging to a given session in response to the one or more messages including at least one of: (i) the first downlink UP TEId and IP address, or (ii) the first uplink UP TEId and IP address.
In some implementations, the first message may be an update Packet Data Protocol (PDP) context request, and the second message may be an update PDP context response. Also, to match the second message to the first message, the program instructions, upon execution by the processor, may cause the computer system to match a source IP address of the first message to a destination IP address of the second message and/or a destination IP address of the first message to a source IP address of the second message. The program instructions, upon execution by the processor, further cause the computer system to transmit each of the one or more messages to a selected one of a plurality of session analyzer devices as part of a load balancing operation.
In some embodiments, one or more of the methods described herein may be performed by one or more computer systems. In other embodiments, a tangible computer-readable storage medium may have program instructions stored thereon that, upon execution by one or more computer systems, cause the one or more computer systems to perform one or more operations disclosed herein. In yet other embodiments, a system may include at least one processor and a memory coupled to the at least one processor, the memory configured to store program instructions executable by the at least one processor to perform one or more operations disclosed herein.
Reference will now be made to the accompanying drawings, where:
While this specification provides several embodiments and illustrative drawings, a person of ordinary skill in the art will recognize that the present specification is not limited only to the embodiments or drawings described. It should be understood that the drawings and detailed description are not intended to limit the specification to the particular form disclosed, but, on the contrary, the intention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the claims. Also, any headings used herein are for organizational purposes only and are not intended to limit the scope of the description. As used herein, the word “may” is meant to convey a permissive sense (i.e., meaning “having the potential to”), rather than a mandatory sense (i.e., meaning “must”). Similarly, the words “include,” “including,” and “includes” mean “including, but not limited to.”
In some implementations, endpoints 101 may represent, for example, computers, mobile devices, user equipment (UE), client applications, server applications, or the like. Meanwhile, nodes 102 may be components in an intranet, Internet, or public data network, such as a router or gateway. Nodes 102 may also be components in a 3G or 4G wireless network, such as a Serving GPRS Support Node (SGSN), Gateway GPRS Support Node (GGSN) or Border Gateway in a General Packet Radio Service (GPRS) network, Packet Data Serving Node (PDSN) in a CDMA2000 network, a Mobile Management Entity (MME) in a Long Term Evolution/Service Architecture Evolution (LTE/SAE) network or any other core network nodes or routers that transfer data packets or messages between endpoints 101.
Many packets traverse links 104 and nodes 102, as data is exchanged between endpoints 101. These packets may represent many different sessions and protocols. For example, if endpoint 101 is used for a voice or video call, then it may exchange Voice over Internet Protocol (VoIP) or Session Initiation Protocol (SIP) data packets with a SIP/VoIP server (i.e., the other endpoint 101) using Real-Time Transport Protocol (RTP). If endpoint 101 is used to send or retrieve email, device 102 may exchange Internet Message Access Protocol (IMAP), Post Office Protocol 3 Protocol (POP3), or Simple Mail Transfer Protocol (SMTP) messages with an email server (i.e., the other endpoint 101). If endpoint 101 is used to download or stream video, device 101 may use Real Time Streaming Protocol (RTSP) to establish and control media sessions with a video server (i.e., the other endpoint 101). Alternatively, the user at endpoint 101 may access a number of websites using Hypertext Transfer Protocol (HTTP) to exchange data packets with a web server (i.e., the other endpoint 101). It will be understood that packets exchanged between devices 101 may conform to numerous other protocols now known or later developed.
In a typical situation, approximately one percent of the packets traversing network 100 carry control data, such as information for setting-up, managing or tearing-down calls or sessions between endpoints 101. The other ninety-nine percent of the packets carry user data, such as actual voice, video, email or information content to and from devices 101.
Hierarchical network monitoring system 103 may be used to monitor the performance of network 100. Monitoring system 103 captures packets that are transported across links or interfaces 104 between nodes 102, endpoints 101, and/or any other network links or connections (not shown). In some embodiments, packet capture devices may be non-intrusively coupled to network links 104 to capture substantially all of the packets transmitted across the links. Although only three links 104 are shown in
Monitoring system 103 may include one or more processors running one or more software applications that collect, correlate and/or analyze media and signaling data packets from network 100. Monitoring system 103 may incorporate protocol analyzer, session analyzer, and/or traffic analyzer functionality that provides OSI (Open Systems Interconnection) Layer 2 to Layer 7 troubleshooting by characterizing IP traffic by links, nodes, applications and servers on network 100. In some embodiments, these operations may be provided, for example, by the IRIS® toolset available from Tektronix, Inc., although other suitable tools may exist or be later developed. The packet capture devices coupling network monitoring system 103 to links 104 may be high-speed, high-density 10GE probes that are optimized to handle high bandwidth IP traffic, such as the GEOPROBE® G10, also available from Tektronix, Inc., although other suitable tools may exist or be later developed. A service provider or network operator may access data from monitoring system 103 via user interface station 105 having a display or graphical user interface 106, such as the IRISVIEW configurable software framework that provides a single, integrated platform for several applications, including feeds to customer experience management systems and operation support system (OSS) and business support system (BSS) applications, which is also available from Tektronix, Inc., although other suitable tools may exist or be later developed.
Monitoring system 103 may further comprise internal or external memory 107 for storing captured data packets, user session data, and configuration information. Monitoring system 103 may capture and correlate the packets associated specific data sessions on links 104. In some embodiments, related packets can be correlated and combined into a record for a particular flow, session or call on network 100. These data packets or messages may be captured in capture files. A call trace application may be used to categorize messages into calls and to create Call Detail Records (CDRs). These calls may belong to scenarios that are based on or defined by the underlying network. In an illustrative, non-limiting example, related packets can be correlated using a 5-tuple association mechanism. Such a 5-tuple association process may use an IP correlation key that includes 5 parts: server IP address, client IP address, source port, destination port, and Layer 4 Protocol (Transmission Control Protocol (TCP), User Datagram Protocol (UDP) or Stream Control Transmission Protocol (SCTP)).
Accordingly, hierarchical network monitoring system 103 may be configured to sample (e.g., unobtrusively) related data packets for a communication session in order to track the same set of user experience information for each session and each client without regard to the protocol (e.g., HTTP, RTMP, RTP, etc.) used to support the session. For example, monitoring system 103 may be capable of identifying certain information about each user's experience, as described in more detail below. A service provider may use this information, for instance, to adjust network services available to endpoints 101 such as the bandwidth assigned to each user, and the routing of data packets through network 100.
As the capability of network 100 increases toward 10GE and beyond (e.g., 100GE), however, each link 104 supports more users' flows and sessions. In some embodiments, link 104 may be a LOGE or a collection of LOGE links (e.g., one or more 100GE links) supporting thousands or tens of thousands of users or subscribers. Many of the subscribers may have multiple active sessions, which may result in an astronomical number of active flows on link 104 at any time where each flow includes many packets. With such a very large volume of packets, it becomes difficult for a service provider or network operator to analyze all the traffic across network 100, for example, to identify problem nodes or links.
To address these and other concerns, various systems and methods described herein may enable an intelligent and scalable network monitoring using a hierarchy of devices. Hence,
Generally speaking, front-end devices 205 may passively tap into network 100 and monitor all or substantially of its data. For example, such one or more of front-end devices 205 may be coupled to one or more links 104 of network 100 shown in
In some embodiments, front-end devices 205 may be configured to monitor all of the network traffic that it is tapped into (e.g., 10GE, 100GE, etc.). Front-end devices 205 may also be configured to intelligently distribute traffic based on a user session level. Additionally or alternatively, front-end devices 205 may distribute traffic based on a transport layer level. In some cases, each device 205 may analyze traffic intelligently to distinguish high-value traffic from low-value traffic based on a set of heuristics. Examples of such heuristics may include, but are not limited to, a customer list (e.g., mobile subscriber identifiers (IMSI), phone numbers, etc.), traffic content, or a combination thereof. Therefore, in some implementations, front-end devices 205 may feed higher-valued traffic to a more sophisticated one of analyzers 210 and lower-valued traffic to a less sophisticated one of analyzers 210 (to provide at least some rudimentary information).
Front-end devices 205 may also be configured to aggregate data to enable backhauling, to generate netflows and basic KPI calculations, time stamping of data, port stamping of data, filtering out unwanted data, protocol classification, and deep packet inspection (DPI) analysis. In addition, front-end devices 205 may be configured to distribute data to the back-end monitoring tools (e.g., analyzers 210 and/or intelligence engine 215) in a variety of ways, which may include flow based or user session based balancing. Devices 205 may also receive dynamic load information (e.g., namely CPU and memory utilization) from each of analyzer devices 210 so to enable intelligent distribution of data. These, and other features, are described in more detail in connection with
Analyzer devices 210 may be configured to passively monitor a subset of the traffic that has been forwarded to it by the front-end device(s) 205. Analyzer devices 210 may also be configured to perform stateful analysis of data, extraction of key parameters for call correlation and generation of call data records (CDRs), application specific processing, computation of application specific KPIs, and communication with intelligence engine 215 for retrieval of KPIs (e.g., in real-time and/or historical mode). In addition, analyzer devices 210 may be configured to notify front-end device(s) 205 regarding its CPU and/or memory utilization so that front-end device(s) 205 can utilize this information to intelligently distribute traffic.
Intelligence engine 215 may follow a distributed and scalable architecture. In some embodiments, module 220 may receive KPI and may correlate information from front-end and analyzer devices 205 and 210, respectively. OAM module 230 may be used to configure and/or control front-end device 205 and analyzer devices 210, distribute software or firmware upgrades, etc. Presentation layer 235 may be configured to present KPI and other relevant information to the end-users. Analytics store 225 may include a storage or database for the storage of analytics data or the like.
In some implementations, analyzer devices 210 and/or intelligence engine 215 may be hosted at an offsite location (i.e., at a different physical location remote from front-end devices 205). Additionally or alternatively, analyzer devices 210 and/or intelligence engine 215 may be hosted in a cloud environment.
As shown in
OAM module 345 of front-end device 205 may be coupled to OAM module 230 of intelligence engine 215 and may receive control and administration commands, such as, for example, rules that allow classification engine 310 to identify particular types of traffic. For example, based on these rules, classification engine 310 may be configured to identify and/or parse traffic by user session (e.g., IMEI, IP address, phone number, etc.). In some cases, classification engine 310 may be session context aware (e.g., web browsing, protocol specific, etc.). Further, front-end device 205 may be SCTP connection aware to ensure, for example, that all packets from a same connection are routed to the same one of analyzers 210.
In operation, front-end device 205 may be configured to perform selective monitoring operations—i.e., to identify and track only selected traffic (or types of traffic) such as, for example, high-value traffic. In those cases, only high-value traffic may be sent to analyzer(s) 210 (although all traffic may receive basic processing at the front-end device such as, for example, basic KPI metrics). Additionally or alternatively, front-end device 205 may be configured to target high-value traffic to a particular analyzer (or set of analyzers) 210, and to transmit low-value traffic to another analyzer (or set of analyzers) 210. This may allow, for instance, for more expensive analyzers to be used only (or mostly) for high-value traffic and inexpensive analyzers to be used for low-value traffic. Additionally or alternatively, front-end device 205 may perform load-balancing operations for all (or a selected portion) of the traffic among two or more analyzers 210.
In various embodiments, blocks 305-345 may represent sets of software routines, logic functions, and/or data structures that are configured to perform specified operations. Although certain operations may be shown as distinct logical blocks, in some embodiments at least some of these operations may be combined into fewer blocks. Conversely, any given one of the blocks shown herein may be implemented such that its operations may be divided among two or more logical blocks. Moreover, although shown with a particular configuration, in other embodiments these various modules may be rearranged in other suitable ways.
In operation, SSGN 415 and GGSN 425 may communicate with each other to establish, manage, and terminate user sessions. Control-plane (CP) messages may use the GTPv1-C protocol, whereas User-plane (UP) messages (e.g., any other data message) may use the GTPv1-U protocol. Examples of CP messages include, but are not limited to: create Packet Data Protocol (PDP) context requests and responses, update PDP context requests and responses, delete PDP context requests and responses, etc. Typically, SSGN 415 sends a create PDP context request to GGSN 425 in order to establish a session with one UP bearer for subscriber traffic. This first message initiates a session and establishes both CP and UP Tunnel Endpoint Identifiers (TEIds, which are dynamically generated random numbers) in the uplink (i.e., from SSGN 415 to GGSN 425) and downlink (i.e., from GGSN 425 to SSGN 415) directions.
In some cases, a subsequent update PDP context request and corresponding response may establish direct tunnel 430 for the UP bearer between RNC 410 and GGSN 425. This type of update transaction normally establishes a new downlink UP TEId, and may also change any other identifier values. Moreover, additional create PDP context requests and responses may initiate additional UP bearers for the same session, each with their own TEIds (and each bearer may establish its own direct tunnel at any time). Individual bearers may be torn down by delete PDP context request and response transactions. If a teardown indicator is present in one of these transactions, the entire session (i.e., all bearers) may be released. Furthermore, each node in GPRS network 400 may allocate TEIds independently. Several different nodes may use the same individual value concurrently, and each node may re-use a TEId as soon as that TEId is released by an existing session.
In some embodiments, front-end probe 205 of
Generally speaking, associating each PDU with a specific session allows for splitting of a large Gn traffic volume down to manageable segments without requiring upper layer monitoring devices (e.g., devices 210) to re-construct sessions in real-time. Front-end probe 205 may serve as a session-aware load-balancer distributing complete sessions to independent monitoring systems, where sessions can be mapped to individual mobile subscribers. To this end, front-end probe 205 may monitor GTP-C tunnel management messages of a session and extract the necessary UP identifiers for correlation with UP traffic.
In some embodiments, TEId and endpoint address (e.g., IP address) pairs may be maintained for both uplink and downlink directions of the CP. Front-end probe 205 may also maintain TEId and endpoint address pairs for both uplink and downlink directions of each user-plane bearer associated with the session. Then, front-end probe 205 may track the success, failure, or timeout of each transaction within the session to catch tunnel identifier and endpoint address changes. Once sessions are identified by front-end probe 205, a decision can be made for example, to proceed with full monitoring of a subscriber, summarize the content per subscriber, or ignore the subscriber session completely. Full monitoring of a given session may be accomplished by distributing all CP and UP PDUs associated with an individual session upwards to a single session analyzer device (e.g., a selected one of devices 210). Stateful monitoring of the link or device utilization onwards in the monitoring may also allow for per-session throttling.
Teardown of a session within the front-end probe 205 may be triggered by either monitoring of a teardown indication within the GTP-C signaling for that session or excessive idle-time on both the control-plane and user-plane paths of a session. Once session teardown is triggered, the TEId and endpoint address pairs may be retained for a short time to correlate response messages, delayed message, or retransmissions. However, TEIds can be reused immediately upon release by the owning node. For example, to validate matches as legitimate, front-end probe 205 may determine that the matched session is not be in the process of teardown and/or that, if the message contains an International Mobile Subscriber Identity (IMSI) value, then the matched session also contain a matching IMSI value.
In some embodiments, both front-end probe 205 and session analyzer devices 210 may perform some sort of session-level processing. To enable both devices to stay in synchronization with each other, they may communicate through metadata within the packets and/or out-of-band messaging. Typically, session analyzer device 210 may be notified of new session detection, session teardown, and/or abort of a presently active session (overload or tunnel identifier re-use, for example). An identifier allocated on the front-end probe 205 may also included in the metadata and/or out-of-band messaging to keep both devices in sync and to assist session analyzer devices 210 in starting detailed analysis.
To further illustrate the foregoing,
It should be understood that the various operations described herein, particularly in connection with
In message exchange B, UP traffic in either direction may be correlated with the session based on the lookups created in message exchange A. In this instance, {B,2} or {D,4}. In message exchange C, an update transaction moves the UP bearer to direct tunnel 430 between GGSN 425 and RNC 410, thus effecting a change in the downlink UP TEId and IP address—i.e., {F,6} replaces {B,2} in 705. Note that this example also changes the downlink CP TEId—i.e., {E,1} replaces {A,1} in 705—which may be used to correlate the update PDP context response message. In message exchange D, UP traffic in either direction may be correlated with the session based on lookups created in message exchange C. In this instance, {B,1} or {D,4}.
In message exchange E, an additional create PDP context request message establishes a secondary PDP context within this user session. This request/response transaction creates a second user-plane bearer with its own TEIds and IP addresses. In this example, lookup entries for {G,2} and {H,4} are added to 705. In message exchange F, both user-plane bearers may be identified by lookups using their GTPv1 header TEId and destination IP address. In message exchange G, delete PDP context request/response transaction may teardown individual bearers, indicated by Network Service Access Point Identifier (NSAPI), or the entire session. This example removes the second bearer, hence {G,2} and {H,4} are removed from the session tracking data in 705. Finally, in message exchange H, delete transactions with a teardown indicator release all resources associated with the session.
In some embodiments, exceptions may be handled through additional tracking of individual transactions when a full session is not created or detected. In these cases, the TEId and IP address pairs in each direction cannot ordinarily be correlated together as described in the example of
In message exchange A, user-plane traffic seen without previously monitored control-plane traffic cannot ordinarily be correlated as belonging to a session. In message exchange B, the update PDP context request message still cannot be correlated to an existing session because the create PDP context transaction was not seen or otherwise fully processed. Nonetheless, the uplink CP TEId and IP address may be inferred by the GTPv1 header TEId and destination IP address, and the downlink UP attributes are included within the request message payload—i.e., {B,2}. However, there is no information in this PDU regarding the downlink CP attributes or uplink UP attributes. Accordingly, by independently tracking the GTPv.1 header sequence number for these unmatched messages, {1, 2, #9}, front-end probe 205 may correlate the update PDP context response with the initial request to add downlink CP {A,1} and uplink UP {D,4} attributes to the session. In message exchange C, the session is now “fully tracked” so that further user-plane data can be load-balanced along with the control-plane PDUs upwards into session analyzers 210.
In some embodiments, transactions that do not match a session until the second message (usually response) is received may be “joined” with the original session. In some implementations, this may involve a cleanup, both locally and with session analyzer devices 210, of a tentative or “garbage session” created before the match occurred and re-transmission of the packets processed before the final match.
Aspects of network monitoring system 100 may be implemented or executed by one or more computer systems. One such computer system is illustrated in
As illustrated, computer system 900 includes one or more processors 910 coupled to a system memory 920 via an input/output (I/O) interface 930. Computer system 900 further includes a network interface 940 coupled to I/O interface 930, and one or more input/output devices 950, such as cursor control device 960, keyboard 970, and display(s) 980. In some embodiments, a given entity (e.g., network monitoring system 110) may be implemented using a single instance of computer system 900, while in other embodiments multiple such systems, or multiple nodes making up computer system 900, may be configured to host different portions or instances of embodiments. For example, in an embodiment some elements may be implemented via one or more nodes of computer system 900 that are distinct from those nodes implementing other elements (e.g., a first computer system may implement classification engine 310 while another computer system may implement routing/distribution control module 330).
In various embodiments, computer system 900 may be a single-processor system including one processor 910, or a multi-processor system including two or more processors 910 (e.g., two, four, eight, or another suitable number). Processors 910 may be any processor capable of executing program instructions. For example, in various embodiments, processors 910 may be general-purpose or embedded processors implementing any of a variety of instruction set architectures (ISAs), such as the x86, POWERPC®, ARM®, SPARC®, or MIPS® ISAs, or any other suitable ISA. In multi-processor systems, each of processors 910 may commonly, but not necessarily, implement the same ISA. Also, in some embodiments, at least one processor 910 may be a graphics processing unit (GPU) or other dedicated graphics-rendering device.
System memory 920 may be configured to store program instructions and/or data accessible by processor 910. In various embodiments, system memory 920 may be implemented using any suitable memory technology, such as static random access memory (SRAM), synchronous dynamic RAM (SDRAM), nonvolatile/Flash-type memory, or any other type of memory. As illustrated, program instructions and data implementing certain operations, such as, for example, those described herein, may be stored within system memory 920 as program instructions 925 and data storage 935, respectively. In other embodiments, program instructions and/or data may be received, sent or stored upon different types of computer-accessible media or on similar media separate from system memory 920 or computer system 900. Generally speaking, a computer-accessible medium may include any tangible storage media or memory media such as magnetic or optical media—e.g., disk or CD/DVD-ROM coupled to computer system 900 via I/O interface 930. Program instructions and data stored on a tangible computer-accessible medium in non-transitory form may further be transmitted by transmission media or signals such as electrical, electromagnetic, or digital signals, which may be conveyed via a communication medium such as a network and/or a wireless link, such as may be implemented via network interface 940.
In an embodiment, I/O interface 930 may be configured to coordinate I/O traffic between processor 910, system memory 920, and any peripheral devices in the device, including network interface 940 or other peripheral interfaces, such as input/output devices 950. In some embodiments, I/O interface 930 may perform any necessary protocol, timing or other data transformations to convert data signals from one component (e.g., system memory 920) into a format suitable for use by another component (e.g., processor 910). In some embodiments, I/O interface 930 may include support for devices attached through various types of peripheral buses, such as a variant of the Peripheral Component Interconnect (PCI) bus standard or the Universal Serial Bus (USB) standard, for example. In some embodiments, the function of I/O interface 930 may be split into two or more separate components, such as a north bridge and a south bridge, for example. In addition, in some embodiments some or all of the functionality of I/O interface 930, such as an interface to system memory 920, may be incorporated directly into processor 910.
Network interface 940 may be configured to allow data to be exchanged between computer system 900 and other devices attached to network 115, such as other computer systems, or between nodes of computer system 900. In various embodiments, network interface 940 may support communication via wired or wireless general data networks, such as any suitable type of Ethernet network, for example; via telecommunications/telephony networks such as analog voice networks or digital fiber communications networks; via storage area networks such as Fiber Channel SANs, or via any other suitable type of network and/or protocol.
Input/output devices 950 may, in some embodiments, include one or more display terminals, keyboards, keypads, touch screens, scanning devices, voice or optical recognition devices, or any other devices suitable for entering or retrieving data by one or more computer system 900. Multiple input/output devices 950 may be present in computer system 900 or may be distributed on various nodes of computer system 900. In some embodiments, similar input/output devices may be separate from computer system 900 and may interact with one or more nodes of computer system 900 through a wired or wireless connection, such as over network interface 940.
As shown in
A person of ordinary skill in the art will appreciate that computer system 900 is merely illustrative and is not intended to limit the scope of the disclosure described herein. In particular, the computer system and devices may include any combination of hardware or software that can perform the indicated operations. In addition, the operations performed by the illustrated components may, in some embodiments, be performed by fewer components or distributed across additional components. Similarly, in other embodiments, the operations of some of the illustrated components may not be performed and/or other additional operations may be available. Accordingly, systems and methods described herein may be implemented or executed with other computer system configurations.
The various techniques described herein may be implemented in software, hardware, or a combination thereof. The order in which each operation of a given method is performed may be changed, and various elements of the systems illustrated herein may be added, reordered, combined, omitted, modified, etc. It will be understood that various operations discussed herein may be executed simultaneously and/or sequentially. It will be further understood that each operation may be performed in any order and may be performed once or repetitiously. Various modifications and changes may be made as would be clear to a person of ordinary skill in the art having the benefit of this specification. It is intended that the invention(s) described herein embrace all such modifications and changes and, accordingly, the above description should be regarded in an illustrative rather than a restrictive sense.
This application claims the benefit of the filing date of U.S. Provisional Patent Application No. 61/625,668 titled “Session-Aware GTPv1 Load Balancing” filed Apr. 17, 2012, the disclosure of which is hereby incorporated by reference herein in its entirety.
Number | Date | Country | |
---|---|---|---|
61625668 | Apr 2012 | US |