The present invention relates generally to electronic text messaging. More specifically, the present invention relates to universal address recognition for text-capable communication devices.
With the increasing globalization and convergence of telecommunications, communicating across different communication networks having different carriers to different types of communication devices is becoming increasingly more desirable. For example, several different types of communication devices exist that can receive text messages, such as text-capable wireless phones, personal computers operating various types of desktop applications and text-capable pagers. Typically, these different types of text-capable communication devices operate on some of the different networks having different carriers (i.e., different business entities that operate the different physical networks).
Several difficulties exist, however, in conveniently communicating with varied devices across such varied networks operated by varied carriers. For example, addressing standards do not exist for these different networks with their various carriers. In addition, different types of networks cannot be interconnected without using network gateways. For example, a Global System for Mobile Communication (GSM) network cannot be connected to a time-division multiple access (TDMA) network without a network gateway. The presence of such a network gateway, however, typically requires routing information that cannot be easily obtained from, for example, a telephone number alone.
Moreover, a source party typically does not know much routing information beyond the telephone number. For example, to send a text-message to a text-capable mobile phone, many carrier operators require not only the telephone number for a given destination mobile phone, but also require a carrier identifier and/or network identifier for that mobile phone. Thus, a source party of a text message typically needs to know the telephone number of the mobile phone, the carrier identifier and/or network identifier for that phone, and possibly other types of information. Such information may not be readily available or even easily obtainable for a source party.
Thus, a need exists for providing universal recognition of destination addresses for a wide variety of text-capable communication devices.
A valid destination address is determined. An availability request is sent to each destination address from a set of destination addresses. The destination addresses are correlated with a destination party. At least one response to the sent availability requests is received. Each received response is uniquely associated with its own destination address from the destination addresses. Each received response indicates either a valid destination address or an invalid destination address. For each received response, a value associated with the destination address that is associated with that received response is recorded. The value indicates either a valid destination address or an invalid destination address based on the received response associated with that destination address.
As discussed above in the background section, different types of networks and different types of devices cannot be interconnected without routing information (e.g., the carrier identifier and/or network identifier) in addition to a telephone number. Typically, a source party typically does not know or cannot easily obtain such routing information. Consequently, at best, multiple carriers potentially associated with, for example, a telephone number can be identified. Without further eliminating at least some of these potentially associated carriers, a message cannot be efficiently and/or effectively delivered to a desired destination party.
In certain embodiments of the present invention, an availability request is sent to each destination address from a set of destination addresses. The destination addresses are correlated with a destination party. At least one response to the sent availability requests is received. Each received response is uniquely associated with its own destination address from the destination addresses. Each received response indicates either a valid destination address or an invalid destination address. For each received response, a value associated with the destination address that is associated with that received response is recorded. The value indicates either a valid destination address or an invalid destination address based on the received response associated with that destination address.
The term “availability request” used herein to mean any type of message or query that seeks to determine the availability of a particular destination address. The “destination address” as used herein means the minimum information related to routing a text message to a text-capable destination entity and includes at least the requested address (e.g., a numeric-based address such a telephone number or alphanumeric address such as an e-mail address) and a carrier identifier. Destination addresses are correlated with a destination party in the sense that they are potentially associated with a destination party; upon further analysis, one or more of these destination addresses may not be correctly related to the destination party.
In the cases where portion(s) of the destination address provided by a source party is insufficient to determine a specific destination entity, the availability request can be sent to the correlated destination addresses (defined, in part, by the various possible carriers). The responses received to the availability requests can indicate whether that destination address is the address of the intended destination entity. In other words, the received response(s) indicates whether that respective destination address is valid or invalid. The destination addresses for which no response is received can be considered as possibly correct destination addresses.
In one embodiment, once an attempt has been made to eliminate as many invalid destination addresses as practical, the received message can be multicasted to the remaining possible destination addresses. This minimizes the unnecessary waste of network resources by attempting to connect to and/or sending the message to invalid destination addresses that can be eliminated beforehand.
Service entities 110 and 120 can be any type of service provider or content provider that provides electronic content over communications network 100. For example, the service entity 110 can be a web-based service that provides push-based content, such as a newspaper, on a periodic and automatic basis an electronic text-based version of the newspaper from the service entity 110 to a previously designated destination party. In this example, the content from service entity 110 is pushed to the destination entity rather than being fetched (or pulled) from the service entity by the destination entity. Said another way, the content from service entity is “pushed” to the destination entity because the service entity provides specific content based on a previous general request.
Communication network 100 and carrier communication networks 180 and 185 can be any type of appropriate networks capable of transmitting voice and/or data. Communication network 100 and/or carrier communication networks 180 and/or 185 can be, for example, any interconnecting network such as an intranet (e.g., a local or wide area network), or an extranet (e.g., the World Wide Web or the Internet). Similarly, communication network 100 and/or carrier communication networks 180 and/or 185 can include various wireless connections as well. For purposes of clarity of discussion, the communication network 100 can be considered in reference to a source, such as, for example, service entities 110 and 120 and/or communication device 130; carrier communication networks 180 and 185 can-be considered in reference to a destination (e.g., destination entities 190 or 195) and the carrier serving that destination.
Network gateways 140 and 150 are devices that allow interconnection between communication network 100 and carrier communication network 180. Similarly, network gateway 155 is a device that allows interconnection between communication network 100 and carrier communication network 185. For example, where communication network 100 and carrier communication network 185 are operated by different carriers, network gateway 155 can interconnect these networks. In cases where the source party and the destination party are located in different countries, their respective networks will be operated by different carriers. Consequently, in routing a session from the source party to the destination party, the session can be routed through the source network (e.g., communication network 100) through a network gateway (e.g., network gateway 155) to the destination network (e.g., carrier communication network 185).
In another example, network gateways 140 and 150 can be used to interface networks that cannot connect directly for technical incompatibility. For example, the same given carrier can operate different types of networks such as a time-division multiple access (TDMA) network and a code-division multiple access (CDMA) network. In such a case, to route a session from a portion of communication network 100 to a portion of the carrier communication network 180 (e.g., having a TDMA portion and a CDMA portion), the session can be routed through the network gateway associated with that type of network interconnection. In other words, in such a case, network device 140 can be, for example, associated with a TDMA portion of carrier communication network 180 and network device 150 can be, for example, associated with a CDMA portion of carrier communication network 180.
Service platform 160 is a computer hardware and/or software system capable of interacting with communication network 100 and capable of performing universal address recognition. Messaging service platform 160 has the appropriate hardware and/or software to receive the appropriate information for a session and to determine the appropriate routing information for that session, according to embodiments of the present invention. For example, messaging service platform 160 can have hardware and/or software that performs the method described below in conjunction with
Destination entities 190 and 195 can be any appropriate type of communication devices and/or computer-based applications that are text-message-capable and push-capable. For example, destination entities 190 and 195 can be text-message-capable, push-capable pagers, wireless phones, handheld wireless devices (e.g., a personal digital assistant (PDA) or handheld personal computer (HPC)) and/or desktop computer applications. The desktop computer applications can be, for example, a text-messaging application, an instant-messaging desktop application or any other type of text-message-capable, push-capable application that is connected to a communication network, such as the Internet via a computer.
At step 210, the requested address of the received text message is formatted. If the requested address is an international telephone address, the requested address is formatted by translating the requested address into an international dialed number. For example, an international dialed number having a source party located in the U.S. will typically have an international prefix of “011” leading the remainder of the international dialed number. Thus, the requested address can be formatted by removing this international prefix.
At conditional step 220, a determination is made as to whether the formatted requested address is invalid. The formatted requested address can be determined as invalid, for example, where the address is numeric is has an insufficient number of digits. Alternatively, the formatted requested address can be determined as invalid, for example, where the address is alphanumeric having an improper e-mail format. If the formatted requested address is invalid then the process proceeds to step 230. At step 230, a message is sent to the source party indicating that the requested address is invalid. If, however, the formatted requested address is valid then the process proceeds to conditional step 235.
At conditional step 235, a determination is made as to whether the formatted requested address is a number-based address. For example, a number-based address can include seven or ten digit number associated with a telephone, a wireless phone or a wireless device (e.g., a PDA) that is addressable by a telephone number. Alternatively, a number-based address can includes for example, a thirteen digit international number again associated with a telephone, a wireless phone or any type of appropriate wireless device. If the formatted requested address is a number-based address, the process then proceeds to step 240. If the formatted requested address is not a number-based address, the process proceeds to conditional step 600 shown in
At conditional step 260, a determination is made as to whether the formatted requested address previously has been uniquely identified for the destination party. Based on a previous analysis (i.e., a previous performance of the method described in
At step 270, the destination address is determined based on the formatted requested address. The destination address can include, for example, the formatted requested address, the carrier identifier, the network identifier and the gateway identifier. The proper destination address allows the message to be effectively sent to a destination entity associated with the destination party. A look-up table can be used to obtain the appropriate routing information such as, for example, the carrier identifier, the network identifier and the gateway identifier, that are collectively referred to herein as part of a destination address. An example of a record from such a look-up table is illustrated in
Returning to the process discussed in reference to
At step 310, a network identifier is determined based on the formatted requested address. The network identifier (e.g., network identifier 340) is determined, for example, by the look-up table of
At conditional step 320, a determination is made as to whether the received message is an authorization message. An authorization message is a message sent from a service platform (e.g., service platform 160) to a destination party inviting the destination part to reply to the message, thereby self authenticating the appropriate routing information needed for future routing to that particular destination party. If the received message is an authorization message then the process proceeds to step 500 shown in FIG. 2D. If the received message is not an authorization message then the process proceeds to conditional step 330.
At conditional step 330, a determination is made as to whether the destination network supports querying the destination party at the destination entity. If the destination network does support querying, then the process proceeds to step 340. At step 340, the availability of the destination party is queried and an availability status is determined based on the query response.
At conditional step 350, a determination is made as to whether the destination network is reliable. If the destination network is reliable then the process proceeds to step 360. At step 360, the received electronic message is sent to the destination entity. If, however, the destination network is not reliable then the process proceeds to step 370. At step 370, a confirmation message is sent to an alternative destination entity associated with the destination party. For example, the confirmation message may indicate that the message is to be sent to the originally requested destination entity and if it was not appropriately received at the originally requested destination entity, then the destination party can seek a retransmission. Alternatively, the confirmation message may be merely a duplicate of the message sent to the originally requested destination entity. Thus, if the destination party is unable to read the message at the originally requested destination entity, then the destination party can read the message at the alternate destination entity.
At conditional step 400 shown in
At step 405, a message includes a list of possible carriers from which the source party can select the carrier that is associated with the destination party is sent to the source party. The list of possible carriers associated with the destination party can be obtained from the database record 301 based on the formatted requested address. At step 407, a selection message is received from the source party. The selection message indicates a carrier (from the list of possible carriers) that the source party indicated is associated with the destination party.
At conditional step 410, a determination is made as to whether the geographic area associated with the formatted request address supports a number-portability scheme. If the geographic area associated with the formatted requested address does support a number-portability scheme then the process proceeds to conditional step 490. If a number-portability scheme is supported in the geographic area, then a particular destination address that possibly was associated with a specific carrier in the past may no longer be associated with that same carrier. Rather, that particular destination address may be associated with a different carrier. Consequently, the actual present carrier can be determined by multicasting the message to each carrier operating in an geographic area associated with the formatted requested address (the multicasting step is described below). If the geographic area associated with the formatted requested address does not support a number-portability scheme then the process proceeds to conditional step 420 as shown in
At conditional step 420, a determination is made as to whether any of the possible carriers support querying of the destination entity availability. If none of the possible carriers support querying of the destination entity availability, the process proceeds to conditional step 490. If, however, at least one of the possible carriers associated with the destination address supports querying the availability of the destination entity, then the process proceeds to steps 430 through 480 for each carrier that supports querying.
At step 430, the availability status of a potential destination entity for a given carrier is queried. In other words, at this point, multiple carriers have been identified as being potentially associated with a particular destination address; of these multiple carriers, only one carrier is the actual carrier that will correctly deliver the received message to the destination party at the associated destination entity. Consequently, by querying each of these potential carriers, the carrier that is correctly associated with the destination party may be identified, or at least one or more carriers that are not associated with the correct destination entity can be determined.
At conditional step 440, a determination is made as to whether a response to the query is received for the carrier under consideration. If a response is received then the process proceeds to condition step 450. If, however, a response is not received for that carrier then the process proceeds at step 480. At step 480, the carrier is maintained as being potentially associated with that formatted requested address. Note that the association of a potential carrier with a formatted requested address can be maintained in a database for example stored on storage device 170.
At conditional step 450, a determination is made as to whether the query response is positive or not. If the received query response is not positive then the process proceeds to step 460. At step 460, the carrier correlated with that formatted requested address is invalid and a value of its associated validity indicator 370 is updated as invalid. If, however, the received query response is positive then the process proceeds to step 470. At step 470, the carrier correlated with that formatted requested address is valid and a value of its associated validity indicator 370 is updated as valid.
At conditional step 490, a determination is made as to whether the received message is an authorization message. If the received message is an authorization message then the process proceeds to step 500 as shown in
If a specific carrier has not been uniquely identified with the formatted requested address (or all but one carrier has been eliminated as being invalid) then at this point in the process multiple carriers still could potentially be correctly associated with the formatted requested address. Consequently the received message needs to be multicasted to each of the potentially correct carriers as described in conjunction with step 495.
For each remaining carrier having either a valid validity indicator 370 or a undetermined validity also as indicated by validity indicator 370 steps 500 and 510 are performed. Generally speaking, steps 500 through 530 describe the self-authorization process typically performed when the received message is an authorization message.
At step 500, a distinct authorization code for a given carrier and associated with the formatted requested address is generated. At step 510, a message having the authorization code is sent to the potential destination entity associated with that carrier. The authorization code can be, for example, a randomly generated alphanumeric code uniquely assigned to a given carrier and indicative of the time at which the code was generated. Thus, receiving a reply message including the authorization code will indicate the correct carrier and generation of the authorization code. Steps 500 and 510 are repeated for each carrier associated with a formatted requested address that is known not to be invalid (i.e., valid or having an unknown validity). Steps 500 and 510 can be performed in the case where self authentication is being performed for a single carrier (i.e., where there is only one potentially valid carrier associated with the formatted requested address). Alternatively, steps 500 and 510 can be performed multiple times, once for each carrier in the case where multiple carriers could be potentially valid for a given associated formatted requested address.
At step 520, a reply message is received from the destination party. The reply message can include the authorization code. For example, in one embodiment, the message sent in step 510 can include an explicit identification of the authorization code and can request that the destination party respond with a reply including this authorization code. In such a case, the reply message will explicitly have the authorization code included in the message. Note that in the case where multiple messages were sent out in step 510 (each message being associated with a potentially correct carrier), typically only a single reply message will be received. This is because, generally speaking, of the multiple potential carriers correlated with a formatted requested address, only one will be correctly associated with a destination entity of the destination party. The remaining carriers are not correctly associated with the destination party and, as such, typically would not generate a reply to the messages sent out in steps 510.
At step 530, the validity indicators 370 associated with formatted requested address are updated based on the received reply message. Thus, validity indicators 370 associated with the various carrier identifiers 320, network identifiers 330 and gateway identifiers 340 are marked as either valid or invalid. For example, for the formatted requested address of 401-555-1212, the first address in database record 301, the first two carrier identifier/network identifier/gateway identifier combinations are initially recorded as having an unknown validity indicator 370. Depending upon the reply message received in step 520, presumably one of these carrier identifier/network identifier/gateway identifier combinations can be validated and its associated validity indicator 370 value changed from unknown to valid.
At conditional step 603, a determination is made as to whether the formatted requested address previously has been uniquely identified for the destination party. If the formatted requested address has been previously identified for the destination party then the process proceeds to step 605. At step 605, the message is sent to the previously identified destination address. If the destination address, however, has not been previously and uniquely identified for the destination party then the process proceeds to step 607.
At step 607, the domain name of the formatted requested address is looked up in a database (not shown) of e-mail providers. At conditional step 610, a determination is made as to whether the domain name is associated with a known wireless provider. If the domain name is associated with a known wireless provider then the process proceeds to step 660. If the domain name, however, is not associated with a known wireless provider then the process proceeds to conditional step 620.
At conditional step 620, a determination is made as to whether the domain name is associated with a known non-wireless provider. If the domain name is associated with a known non-wireless provider then the process proceeds to step 630. At step 630, the received e-mail message is sent to the destination entity associated with that domain name. If the domain name is not associated with a known wireless provider then the process proceeds to step 640. At step 640, the device type is determined.
At conditional step 650, a determination is made as to whether the destination entity is a wireless device based upon the device type determined in step 640. If the device type is not a wireless device then the process proceeds to step 630. If the device type is a wireless device then the process proceeds to step 660.
At step 660, the formatted requested address is translated to a carrier identifier and a mobile telephone number (not shown in database record 301 of
At this point the example of
At step 710, a public carrier map is used to map (or translate) the operating company and the network type to the current carrier identifier and the current network identifier, respectively, for each prefix within the database. Such a public carrier map can implicitly indicate the transfer of ownership from the initial purchasing operating company to the current company operating the network. This step can successfully update approximately 60% of the prefixes within the database for which sufficient information exists within public carrier maps. Such public carrier maps are available, for example, through the appropriate government entities that maintain these types of records.
These records can be used, for example, to build a database having records like the example shown in
At step 720, each prefix in the database for which an entry did not exist within the public carrier map has its associated current carrier identifier and current network. identifier dynamically updated as specific requested addresses are updated according to the process described above in reference to
Although the present invention has been described in reference to certain embodiments and processes, other embodiments and processes are possible. For example, although an embodiment of the present invention have been described in reference to a client-server configuration where a service platform provides the universal address recognition features from a centralized location within a communication network, embodiments of the present invention can allow for the functionality of the service platform to reside at the client side. In such a configuration, a communication device (e.g., communication device 130) or a service entity (e.g., service entities 110 or 120) from which a message is to be sent can include the functionality locally so that a universal address can be recognized before the message is sent. Such a configuration can be characterized, for example, as a client-client configuration.
While the process of universal address recognition has been described in reference to particular steps, alternative embodiments of the process can perform similar functionality in different order or even partially (e.g., without performing the self-authorization process).
The present invention is related to patent applications “Method and Apparatus for Assigning and Text-messaging to Multiple Text-Capable Destination Entities with a Virtual Address” (Attorney Docket No. UNMO-003/00US) and “Seamless Selection from at Least Two Destination Entities for Text Messaging” (Attorney Docket No. UNMO-004/00US), both of which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
Parent | 09695233 | Oct 2000 | US |
Child | 11371029 | Mar 2006 | US |