USPatent applicationPatented

Representation of Boolean expressions for specifying filters using XML

Granted 17 Feb 2015 · 11 office actions

Current assignee: SIEMENS AKTIENGESELL SCHAFT · originally Siemens AG

Law firm: Law firm · Log in to unlock

Attorney: Attorney · Log in to unlock

Inventors: Heiko Straulino, Richard Obermaier, Georg Mayer · Examiner: Edward Kim · AU 2455 · TC 2400

Life of the application

31 dated events
⤢ drag to zoom20022004200620082010201220142016201820202022ProsecutionOwnershipTerm & fees
ProsecutionOwnershipTerm & feeshover for detail · click to open

Abstract

A simplified evaluation of messages that control connection setup is made possible by a method for filtering ( 4 ) incoming messages ( 3 ) at a connection controlling element ( 5 ) of a telecommunications network ( 13, 14, 5 ) on the basis of predetermined filtering conditions ( 8 ). According to this method, the filtering ( 4 ) ensues by comparing ( 4 ) text elements ( 20 to 29 ) in a received ( 6 ) message ( 3 ) with text elements ( 20 to 29 ) in a document ( 8 ), which can be accessed ( 7 ) by the connection controlling element ( 5 ) and which contains the filtering conditions in the form of text elements ( 20 to 29 ), and by verifying ( 4 ) whether, inside the document ( 8 ), logical links ( 30 to 32 ) of filtering conditions ( 20 to 29 ) apply to the message ( 3 ), said logical links being specified in an internet page description method (XML).

Description

7 parts
›CLAIM FOR PRIORITY

This application is a national stage of PCT/DE02/01382, published in the German language on Oct. 23, 2003, which was filed in the german language on Apr. 12, 2002.

›TECHNICAL FIELD OF THE INVENTION

The invention relates to a method and devices for filtering incoming messages, and in particular, at a connection controlling element of a telecommunication network on the basis of predetermined filter conditions.

›BACKGROUND OF THE INVENTION

DE 100 48 940 A1 describes the transcoding of the output data stream from an application server.

Modern mobile radio networks are known to the person skilled in the art for example from the internet page http://www.3GPP.org (concerning specifications for UMTS mobile radio networks).

›SUMMARY OF THE INVENTION

The present invention discloses an evaluation of messages conveyed in a telecommunication network (in particular, control messages such as SIP messages) in as simple and efficient a manner as possible.

By using a document in an Internet page description language, such as XML in particular, in which filtering conditions (for example: To whom should the SIP message go?, From whom does the SIP message originate?, Does the SIP message include a header?, Is this message setting up a video session?, Does the header contain particular character strings? etc.) and logical links of the filtering conditions (for example, AND operations: Are both filtering condition 1 and filtering condition 2 satisfied?; in other words Boolean operations) are defined, a simple and efficient evaluation of incoming messages in a connection controlling element (S-CSCF or another control or switching element of a telecommunication network) is possible by means of filtering. The use of a document in an internet page description language (such as XML) has the advantage of being simple to read and to program and, where necessary, to modify (in order to change filtering conditions). Moreover, a large number of supporting software tools (such as parsers, etc.) already exists. The simple modification and representation capabilities are suitable in particular for the great majority of users of a telecommunication network; the filtering conditions and their logical links can be stored for each user as an XML document in a user profile, etc. (in a home register or in S-CSCF). Depending on the result of the filtering (=text elements to be sought are contained or (if stipulated) not contained in the incoming message, the logical links apply or do not apply), routing of the message to the user of the telecommunication network and/or starting of one or more applications can be initiated. One example of an application could be support for setting up a chat using parameters specified in the message (relating to chat participants=sender and recipient of the message, amongst other things, etc.).

In particular, the message can be a Session Initiation Protocol (SIP) message or exhibit a different form and include conditions as text elements which are to be filtered by means of a filter (alphanumeric character strings, etc.).

The logical linking of filtering conditions can for example be the fact that two filtering conditions are present (for example, first filtering condition: header includes particular character strings; second filtering condition: message is directed to a particular subscriber) or that one of the two filtering conditions applies or that one filtering condition applies and the other does not apply. A logical link can also operate on more than two filtering conditions. In an individual case it is possible for the text to include one filtering condition. The comparison of text elements in an incoming message with text elements in the internet page description language document (defining the filters) can for example take place by means of character-by-character text comparison (comparing the individual characters in a text, taking into consideration the location of these characters) of alphanumeric characters contained in text elements.

›BRIEF DESCRIPTION OF THE DRAWINGS

Further features and advantages of the invention will emerge from the description which follows of an embodiment with reference to the drawings. In the drawings:

FIG. 1 shows a block diagram of the filtering of a SIP message sent by a first subscriber in a telecommunication network to a second subscriber in a telecommunication network.

FIG. 2 shows an example of a SIP message.

FIG. 3 shows the definition of XML tags for the definition of filtering conditions in an XML document filter.

FIG. 4 shows by way of example logical linking of individual filtering conditions.

FIG. 5 shows the definition of the format of a document defining a filter as XML-DTD.

FIG. 6 shows by way of example a filter expression in plain text.

FIG. 7 shows a document with an XML representation of the filter represented as plain text in FIG. 6 .

›DETAILED DESCRIPTION OF THE INVENTION · 1 of 2

FIG. 1 shows a SIP message 3 sent by a first subscriber 1 in a telecommunication network to a second subscriber 2 in a telecommunication network (by way of a mobile radio network indicated schematically by a base station 13 or 14 and/or a further telecommunication network), which is evaluated by a connection element S-CSCF of the application architecture of an IP-based Multimedia Subsystem (UMTS-IMS) using filtering according to the invention to determine which applications are to be executed or whether and to which destination the SIP message 3 is to be routed. The filtering conditions (where does the message come from?, does it initiate the set-up of a video session? etc.), the logical links of filtering conditions (does filtering condition 1 apply? and filtering condition 2 likewise? etc), and the specification of what is to be initiated in the message in the event of the filtering conditions and their logic operations being applicable (for example, which applications are to be executed) are part of a user profile (IMS-CSCF or HLA, etc.) for a subscriber (for example, the subscriber 2 to whom the message is being sent or the subscriber 1 who is sending the message).

In the case of a positive filtering result (filtering conditions and logic operations have been deemed to be applicable by the S-CSCF), the SIP message can be routed for example to an application server (possibly specified in the user profile by an address).

Applications which can be initiated by a SIP message or connection establishment related operations can for example be voice connections which are to be established or modified, video connections, chats etc. A SIP message is generally a text-based message by means of which, in particular, connection establishment controlling applications for sessions between users of a UMTS-IMS can be controlled.

A filter device 4 in the connection controlling element (IMS-CSCF) 5 can after receipt of a SIP message 3 at a schematically represented input 6 (interface) to the connection controlling element S-CSCF 5 download from a user profile database 7 for the subscriber from whom the message originates or (as here) to whom the message is directed (subscriber 2 ) a document 8 defining a filter into the filter 4 in the S-CSCF 5 . In the filter 4 , a check is performed as to whether the individual filtering conditions (presence of predetermined text elements) and their logical link (for example, two or more filtering conditions should apply simultaneously) apply in the message according to the predetermined filter values in the document 8 for the user ( 2 ) affected by the message. Depending on the result of the check in the filter 4 , routing ( 9 ) to the B subscriber 2 can take place without an application being executed (if individual filtering conditions or links do not apply) or (if the individual filtering conditions apply and the logical links apply), depending on the contents of the message and predetermined values in the user profile for the user 2 (and/or 1 ), routing 10 of the message 3 (to the user 2 ) and/or initiation or execution of applications 11 can take place (in the S-CSCF 5 and/or in an application server 12 ).

In modern mobile radio networks (such as UMTS mobile radio networks, for example), the Session Initiation Protocol (SIP) is used for initiating interactive communication sessions (for example voice sessions, video sessions, chat sessions, interactive games) between users of the mobile radio telecommunication network.

FIG. 2 shows by way of example a SIP message which comprises a so-called header containing for example information (coming from which user Caller@university.edu or directed to the user j_user@company.com) relating to the origin and destination of the message. Information concerning for example the direction (for example mobile-originated or mobile-terminated or mobile-terminating for a non-registered user, etc.) can be obtained for example from internal status information of the S-CSCF ( 5 ). In addition to the (optional) header 15 , a message possibly also contains a body 16 which specifies for example whether a video session (M=video), a chat session, etc. is to be established or modified.

Since a SIP message is structured as a text-based (alphanumeric, including text and/or numbers) message, comparisons can be carried out in respect of individual filtering conditions (text contained in the message and in the document 8 ) as a simple pattern comparison using regular expressions. It can be possible, for example, to filter the following properties (filtering conditions for a SIP message 3 and also logical links thereof):

Type (SIP method) or SIP message Presence or absence of a header in the SIP message Value of a header in the SIP message Direction of the SIP message (mobile-originating, mobile-terminating, mobile-terminating for a non-registered user) Session description information

In order to perform the filtering in a simple and efficient manner, according to the invention the filter is implemented as an XML document 8 (stored in the user profile database 7 ) which is processed in the filter 4 and is described in the following with reference to FIGS. 3 to 7 .

The use of the XML language has the advantage that it is a universal, interchangeable (in other words, capable of being processed by different computer architectures and easily read by human beings) description language for which there are already a large number of tools and which can be used easily.

A filter is in principle a Boolean linking of individual filtering conditions. A filter can in the simplest case includes a single filtering condition or can be formed (recursively) from conjunction, disjunction or negation of a plurality of filtering conditions.

The aforementioned simple filtering conditions are described in the following with reference to FIG. 3 , represented by special XML tags. An individual filtering condition is described with the aid of an XML tag “Trigger” as follows:

[Trigger]

. . . //boolean expression

›DETAILED DESCRIPTION OF THE INVENTION · 2 of 2

[/Trigger].

In addition, the XML tags shown in FIG. 3 which by way of example describe several filtering conditions are defined.

The filtering condition given under the first point defines the query as to whether a predetermined pattern (message name pattern) is included in the message. The XML tag given under the second point (header name pattern) defines whether a pattern is included in the header of the message. The filtering condition given under the third point (header matches) checks whether the name of the header and a pattern in the header are included as a text element (alphanumeric character string) in the message. The fourth filtering condition (request-direction) is used for checking whether the message is mobile-originating (MO), mobile-terminating (MT) or (MTU) (mobile-terminated for unknown users). The filtering condition given under the fifth point concerns the query about the session content type—in other words whether for example a “video” session is to be started, etc. by the message. At the places in FIG. 3 at which “pattern” appears, a text expression can be inserted in each case, such as for example an address “prepaid@operator.com”, etc.

A (possibly recursively nested) linkage of sub-expressions (filtering conditions) by means of Boolean operators and/or/not (=logical linkage) is achieved by means of the three XML tags shown in FIG. 4 . In this situation, a sub-expression can be either a simple condition or—defined recursively—in its turn a linkage of sub-expressions by means of the aforementioned Boolean operators.

A basic principle of the invention thus includes the definition of the simple filtering conditions for filtering SIP messages, their linkage to form a Boolean expression and also the conversion of the structure of a Boolean expression of such a type into the structure of an XML document. The method can be used, for example, within the scope of an IP multimedia subsystem for 3GGP. It can for example be part of a UMTS-R5 compliant S-CSCF (Serving Call State Control Function).

FIG. 5 shows by way of example how the format of the documents to be used as filters can be described in the XML language by using a DTD (document type definition) in order that they describe a valid document.

FIG. 6 shows in plain text, in other words as a statement in an ordinary language for human beings, an example of a filter which is to be defined as a document (XML).

FIG. 7 shows the conversion of the filter defined in FIG. 6 into an XML document. In addition to using XML, the use of other internet page description languages which are already under development or will be developed in the future is also conceivable.

Claims as granted

20 claims

Log in to read the claims of this application.

Log in to unlock

Classifications

12 codes
IPC · International Patent Classification
Section G — Physics
  • G06F15/173
  • G06F17/30
  • G06F15/16
Section H — Electricity
  • H04L29/08
  • H04L29/06
USPC · US Patent Classification
709/227709/206709/205709/207709/225709/228709/204

Claim changes

Soon
Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this application are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom2002200420062008201020122014USPTOApplicantNon-final rejectionNon-final rejectionRequest for continued examinationRequest for continued examinationResponse after non-finalResponse after non-finalNotice of allowance
USPTOApplicanthover for detail · click to open
Pendency
12.9 y
4,694 days filing → grant
Office actions
11
non-final + final
Responses
10
4 RCE
Examiner
Edward Kim
art unit 2455 · TC 2400
Citations: 44 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Log in to unlock

Documents

Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.

Log in to unlock

Chain of title

⤢ drag to zoom200620082010201220142016201820202022Owner 1liens, releases & corrections
Titlehover for detail · click to open

See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.

Log in to unlock