text:
Publication number | US7363233 B1 |
Publication type | Grant |
Application number | US 09/550,960 |
Publication date | Apr 22, 2008 |
Filing date | Apr 17, 2000 |
Priority date | Apr 17, 2000 |
Fee status | Lapsed |
Publication number | 09550960, 550960, US 7363233 B1, US 7363233B1, US-B1-7363233, US7363233 B1, US7363233B1 |
Inventors | Richard C. Levine |
Original Assignee | Levine Richard C |
Export Citation | BiBTeX, EndNote, RefMan |
Patent Citations (21), Non-Patent Citations (4), Referenced by (36), Classifications (7), Legal Events (4) | |
External Links: USPTO, USPTO Assignment, Espacenet | |
This invention relates generally to networks and, more specifically, to a system and method of network addressing and translation in a transportation system.
A network is a collection of points and links between these points. Networks typically transfer items of material substance or information via a link from an origin point (OP) to a transit point (TP), where the item being transferred is routed to another link for transfer to a destination point (DP).
Many networks in the prior art use a symbolic address (SA) to designate the destination point and/or certain intermediate points. For example, transportation networks for mail have traditionally used a symbolic address (SA) that is specified by the originator of a shipment and that is purely geographical in significance.
In a typical mail network operation, a user first addresses an item with an explicit SA, indicating where the item is to be sent (a destination SA), and the user's own explicit SA, indicating where the item was sent from (an origin SA), and then places the item in a mailbox or parcel drop box (a physical OP), effectively consigning the item to the transportation network. The postal service will then carry the item to a post office. There, the destination SA is read, and provided the destination SA is legible and meets certain criteria of the network, the office sorts the item according to the link or series of links that optimize the delivery of the item. The item is then transferred across the selected links and delivered to the DP associated with the destination SA.
This example of the prior art ultimately designates a geographical location via symbols that are known to, and in fact generated by, the human originator or some agent for the human originator. This is often awkward or slow to use in the prior art because the originator does not always know the necessary destination SA, or even geographical DP, before sending a shipment, and must expend significant time and effort to determine one or both of them. Moreover, even though the originator may know the street address of an office of a business, the same originator may not always know the distinct street address of the repair department or other departments that are appropriate for a particular shipment. In some cases, the originator lacks timely destination address information, and the particular group or division has relocated to a different geographical location and, hence, destination SA that is not known to the originator at the time of shipment. In other cases, the originator may only know only a partial or ambiguous address, such as "XYZ Corporation". Moreover, certain SAs are not accessible to all networks, such as the post office box number that is not accessible to a non-postal parcel delivery service. In the prior art of transportation, there is no network solution to this problem and such items are usually undeliverable.
The present invention substantially reduces or eliminates at least some of the problems and disadvantages associated with prior art systems and methods for routing items in a transportation network. Accordingly, in certain embodiments, the present invention provides a system and method of network addressing and translation in a transportation system.
In particular embodiments, the present invention utilizes a network for transporting an item between points within the system. To achieve this purpose, the network includes at least one origin point, at least one destination point, at least one node, a link for connecting the origin point to the node, a link for connecting the destination point to the node, and a routing system for directing an item from the origin point to the destination point. The routing system includes a destination symbolic address and at least one functional property (FP) code.
The invention can provide additional features. For example, the invention could include routing tables for directing the item being transferred to a predetermined destination point based on the destination symbolic address and the FP code(s). The invention has particular application to particular networks, such as a mail system, where at least one node includes a post office, or in a fluid pipeline network. To insure the integrity of transferred items, the routing system can provide an error detector for detecting an invalid address or an invalid item characteristic, which can include tables in memory.
Additional steps can be used. For example, the method of routing can comprise the step of assigning a pseudo-address to the item at a predesignated point for facilitating the transport of the item within the network. Also, the routing step could be accomplished through the use of routing tables.
The FP code(s) can be supplied by many techniques. For example, the FP code(s) can be entered by a user or by the network administration. Alternatively, the FP code(s) can be assigned by an automated item recognition device.
In particular embodiments, one object of the present invention is to provide up to date destination symbolic addresses to either the originator or the network. Symbolic addresses can change due to changes in postal addresses, relocation of businesses or people, or any other event that changes the location of a destination point.
For example, a large number of different destination firms may use different rooms or floors in a single building having a common single street address known to the public. They may all be rental tenants in that building, for example. However, the room or floor numbers are not generally known to the public, and in some cases, the various tenants may frequently relocate within the building to different rooms or floors when their space needs change. According to this object of the present invention, the sender need only know the street address, or in some cases even less, regarding the destination tenant. The appropriate complete and current destination information, including the precise room or floor number, will be provided automatically via the operation of the present invention, and a delivery person need not devote time to seeking the current room or floor number of each tenant in order to effect delivery.
In certain embodiments, an object of the present invention is to minimize the length and complexity of the destination symbolic address entered by the originator. This is a matter of convenience and ease, but also is significant when the addressing scheme used by the originator is limited in the number of symbols or the specificity of the address that can be entered.
In other cases, the geographical destination is too complex for most human senders to deal with. For example, in a warehouse or part assembly situation, an automatic or semi-automatic vehicle or part insertion machine locates the source or destination by two or three numeric space co-ordinates, which give the distance from an appropriate reference point in space. Thus, in one case, the source location or the destination of a piece part may be given by the conventional x, y and z three-dimensional orthogonal rectangular space co-ordinates. In another case, the source or destination location is specified by cylindrical co-ordinates conventionally represented by the letter symbols r, θ, and z. The cylindrical co-ordinates would be appropriate for an item handling machine or part inserting machine that uses a radial arm that can extend and retract in the radial direction, r, rotate about a vertical axis to a specified angle, θ, and also move in a direction parallel to the rotation axis, z. When spatial co-ordinates are used, the units used to measure distance along the various rectangular axes may not be all the same, or the unit size may vary from one part of the co-ordinate axis to another. As one example, the vertical axis may be measured in floors or stories in a building (and not all stories necessarily have equal physical height), while the two horizontal axes may be measured in feet (or meters). In another example, one horizontal axis may be measured in a variable length unit that represents the distance between aisles or shelves, while the other horizontal axis may be measured in another variable length unit representing a shelf module length. These units are variable in certain installations because different sizes of shelf modules and aisle spacing are used in different parts of the same building or side by side along the same geometrical axis, and/or the physical ceiling height and shelf height on different floors in the same building are different as well. The complexity of using differing geographical co-ordinate systems and/or variable length units of distance measurement renders the control of an automatic or semi-automatic part picking or part inserting machine too complex for most human users to input the appropriate geographic or absolute position address accurately and consistently. Additionally, the geographical destination can be even more complicated in cases where specifying the orientation of an object is necessary.
In certain embodiments, an object of the present invention is improved convenience and faster handling and accurate delivery of shipments in a transportation network. The present invention allows the originator to make use of information that is readily known to the originator, and then performs a translation from the originator furnished information to a geographic or other destination symbolic address that allows accurate and timely delivery or placement.
In particular embodiments, to achieve the objectives of convenience and accuracy, another related objective is that the information provided by the originator need not all be entered at the time of shipment nor at the location of origin of shipment. For example, a portion of the information may be pre-stored and then automatically retrieved from information memory at the time of shipment, or later during the transportation process.
An example of the former can occur in a company that makes a variety of consumer goods that require repair. To accomplish this, the company can establish open a repair depot that is open to the public, and which is typically at a location convenient to the public, where many people can drop off their goods that are in need of repair. This depot does not perform all repairs on the premises, but instead sends each item to an appropriate repair department location for the particular type of goods. A hair dryer or toaster would be sent to one repair location, while a radio or personal computer would be sent to another. The repaired goods may either be returned to the depot location for eventual retrieval by the consumer, or alternatively may be directly shipped back to the consumer's home. Because all shipments going out of this center are for repair, this "repair" functional property code may be stored in advance as a "default" used in the present invention for each outgoing shipment. Furthermore, the specific item contents of the message, such as a "hair dryer" or "radio" may be entered at shipping time as an optional functional property code, when this is appropriate descriptive information.
The pre-stored information may be selected or modified in a manner responsive to the choice of the human originator, responsive to properties of the destination, and/or responsive to properties of the substance or item being shipped. This additional information may be entered by a human being, or may be determined by automatic or semi-automatic apparatus. This information may be quantitative as well as qualitative. For example, shipments over a certain weight may be ultimately symbolically addressed to one geographic destination or carriage firm or method while those under that weight are addressed to another, even though the initial partial address that the originator enters regarding their destination is the same in both cases.
In several embodiments, the objectives of accurate delivery to the logically appropriate location and the objective of simple entry of a partial address are achieved by the use of a pseudo-address, which is internally meaningful in the transportation network, but which may not be meaningful in terms of traditional or conventional network addresses in the type of network used. As one example, a very precise numerical latitude, longitude (typically stated in degrees, minutes and seconds) and altitude (typically stated in meters) may be used as a pseudo-address even though this is not in a form acceptable for entry as a shipping address in most transportation networks. The shipping address acceptable to most traditional shipping networks is a conventional street address. As another example, distinct doors or entrances to the same building, or to outbuildings on the same property, may be assigned different pseudo-addresses having the same form as the conventional address, or a different form from the conventional address used for the main or front door of that building. Consider a building with multiple doors or entrances and exits, having the conventional address "12345 Main Street." Within this invention, the front door may indeed be designated by this conventional address. However, other doors to the same building or to other buildings on the same property may be designated by such pseudo-addresses as "1234h Main St.," "1234w Main St," "1234{tilde over ( )} Main St.," etc. . . . One of these designations may refer to a distinct entrance or door that receives hazardous material only. Another may refer to a distinct entrance or door that is used as an exit for parcel pickup and outgoing shipments.
Other technical features and advantages will be readily apparent to those skilled in the art from the following figures, descriptions, and claims.
The following drawings provide a more complete understanding of the present invention, especially when viewed in conjunction with the following detailed description, and also illustrate further features and advantages of the present invention:
A network is a collection of points (called origin points, transit points, destination points etc. and links between these points. The network transfers an item of material substance or information, which are collectively referred to as traffic, from an origin point (OP) through a link to a transit point, where the item being transferred is routed to another link for transport to a destination point (DP).
An OP is where an item enters a network. A DP is the final place where an item is to be delivered within the network. In most networks, each origin point can also function as destination point, and likewise, each destination point can also function as an origin point. Usually, a point's status depends only on the use of the point. Commonly identifiable points include telephones, cellular phones, data terminals, physical street addresses, shipping docks, and postal drop boxes.
Links are paths of travel. Commonly identifiable links include wires, radio waves, guided and/or unguided electromagnetic waves, laser beams, roads, airplane routes, shipping lanes, pipelines, corridors, vehicle delivery routes, or other transfer paths. Links may include antennas or other devices to facilitate the reception or communication of traffic.
Transit points, sometimes are called nodes, are located at link intersections. A transit point accepts an incoming item (for example, data or voice signals in a telephone network), and based on routing information that is logically associated with the item, the transit point routes the item to a link that will then carry the item to another transit point or to a predetermined destination point. Transit points may include telephone switching equipment, an Internet server, airports, rail track switches, depots, and the like.
The routing information that is logically associated with an item at a node commonly includes a symbolic address (SA), otherwise known as a symbolic network address. The SA may be logically associated with a physical item, a separate channel, or a logically different network, such as exchanging telephone numbers in Internet databases. An SA may designate the origin point of an item and/or the destination point of an item. Examples of distinct explicit SAs include "telephone" directory numbers (DNs) and residential or business street addresses.
At a transit point, switching algorithms are utilized to direct the flow of traffic from an origin point to a destination point using an item's SA. The most common algorithm uses tables, called translation tables (also called lists, arrays, or data bases), which comprise predetermined lists of matched inputs (typically destination point SAs) with corresponding possible outputs such as specific links. Various tables may be selected based on factors such as date, time of day, weather, or any of a variety of other conditions. Ideally, the transit point will use the destination SA to select an optimal path of travel for an arriving traffic. The methods of determining the path for traffic travel are dependent upon the use of a distinct explicit SA for each physical point in the network.
Multiple devices may be used to complete the communication of an item. For example, the telephone line designated by a particular telephone number may terminate to a telephone, cellular phone, fax machine, or computer. In the prior art, there has been no practical network method to indicate or control the functional properties or protocol of a terminal point, and to thereby preferably route traffic between compatible origin and destination points. For example, a user of a voice telephone cannot usefully communicate with a telefax machine, but there is no way for the user to know what type of device is associated with a particular DN.
By processing origin and/or destination functional property (FP) codes related to each selected point in a network and/or using the FP codes, in conjunction with at least a partial explicit network address, the routing in a network may be controlled, in particular embodiments. In these embodiments, one symbolic network address is assigned to one or more of destination points assigned to a subscriber, or group of subscribers. The complete address comprises the explicit symbolic destination address and the functional property code(s), and may include additional address indicators. Each destination point or preselected set of destination points is assigned at least one FP code to help distinguish it from other points in the network. When a plurality of points have the same explicit symbolic network address and FP code(s), a distinct transaction indicator code is assigned to uniquely distinguish each such point.
Typically, the FP code for a network point is determined in part by the specific equipment located at the network point. This enables routing systems to be developed such that a point with one FP code may automatically send and receive items to points with compatible FP code(s) when non-compatible devices share the same explicit symbolic network address. Alternatively, the FP code may be entered by a user when necessary to change the current functional property code of that network point (such as when a telephone handset is temporarily replaced by a fax machine) or redirect a network path.
Embodiments for a Telecommunication Network
A PSTN is composed of telephones, fax machines and other devices that can be used as origin points (OPs) or destination points (DPs). In a PSTN, each origin point and destination point has a telephone number, a type of SA. In a PSTN, each SA (telephone number) corresponds to a single link dedicated to that SA called a "subscriber line" (SL). PSTNs use wire lines and electromagnetic waves as links, and possess switching equipment at central offices (COs) or various transit switching offices. In a PSTN, the switching equipment serves as one type of transit point.
The PSTN industry commonly uses Signaling System Number 7 (S7) of Common Channel Signaling (CCS) as the standard control message protocol. To simplify the present discussion, and because S7 is well known and widely used in the PSTN art, S7 specifics are discussed only where necessary.
Each subscriber line or channel in a switch is assigned an internal line appearance number (ILAN) by the appropriate telephone switching administration. The ILAN is used in the internal call processing of a switch to identify a line for purposes of wiring repairs, to identify which line is originating a call, to route a connection within the switch to a particular destination, and the like. In effect, the internal ILAN numbering system of a switch can uniquely relate the internal number assigned for each subscriber line in use to the physical rack, shelf, and printed wiring card where the line appears.
Telephone directory numbers (DNs) are not the same as ILANs in a modern electronic telephone switch. DNs and ILANs are related to each other by translation tables. Then, as subscriber lines are disconnected and new subscriber lines are added to a PSTN, the telephone switching administrator needs only to assign the new subscriber line to an existing ILAN through software programming that modifies the data in the translation tables, rather than requiring a hardware or wiring change.
Table 1 is a simplified partial CO table that shows ILANs, the status of those ILANs, and the last four digits of the DN assigned to an individual ILAN. A table such as Table 1 is typically used for billing purposes and to allow the use of calling line identification (CLID) functions.
Line Appearance
In/Out of
Last 4 Digits of DN
When the person originating a telephone call lifts a telephone handset "A" and dials digits, the central office switching equipment receives an internal signal that is identified with the ILAN of the OP, telephone handset A. When an incoming call comes from a different OP toward telephone handset A, now a DP, the destination SA is identified as the DN of telephone handset A. When the DN is thus given, the translation table used is organized to translate DN into ILAN, so the proper destination line can be connected for such an incoming call. When the ILAN is given, as in the case of the origination from line A, a distinct translation table organized to translate ILAN into DN is used, so the proper DN can be used for calling line ID services and so the call will be billed to the proper origination line.
Links between telephone switches are called trunks. In most installations, a telephone switch has a plurality of trunks, each trunk or group of trunks leading to a different transit or destination switch in the PSTN. Other translation tables use proprietary internal numbering identifications to select the optimum outgoing trunks to reach a specific ultimate DP, based on translation tables that relate the destination SA (or a portion thereof) to the optimum trunk. Various transit switches in the PSTN likewise use appropriate translation tables to select the optimum outgoing trunk to convey the item to its ultimate destination. The result of using such translation tables is responsive to the DN of the DP, or to some pre-designated portion of the DN, such as the area code or the CO code.
When a called telephone has answered an incoming call, a two-way connection is established through the PSTN trunks and transit switches. In older telephone technology, such a connection was established by electrically connecting appropriate wires for each conversation, and the information content of the conversation was conveyed in the form of analog voltage waveforms that were representative of the analog audio frequency waveform occurring at the OP and DP equipment. In modern telephone technology, digitally coded representations of audio wave forms are used and the connection is established by communicating digital traffic in blocks of various quantities of bits (such as 8 bits, 384 bits, 424 bits, or other) through the links, which permit the communication of multiple channels via the same link.
First CO switch 100 is assigned area code 972 and central office code 234, and contains within it an internal control computer 110, a first line module 132, a second line module 134, a third line module 136 and a switching matrix 140. Internal control computer 110 contains a central processing unit (CPU) 112 and data memory 114. Data memory 114 stores tables 115, 117 and 118.
Second CO switch 200 is assigned area code 214 and central office code 765, and contains within it an internal control computer 210, a fourth line module 232, a fifth line module 234, a sixth line module 236 and a switching matrix 240. Internal control computer 210 contains a central processing unit (CPU) 212 and data memory 214. Data memory 214 stores tables 215, 217 and 218.
In operation, when a user lifts first telephone handset 102, first line module 132 detects that its assigned point has been activated. The user then hears a dial tone, and dials the directory number (DN) of another telephone, such as fourth telephone handset 202. Line module 132 communicates the ILAN of telephone handset 102 to internal control computer 110 through internal data lines 138.
On a computing level, CPU 112 uses Table 215, a portion of which is shown in Table 1, to translate the ILAN of line module 132 into the DN of its assigned SL. Here, Table 1 is used to find that first line module 132, associated with ILAN 19317, is in service (represented in Table 1 by a "1", whereas a "0" would indicate that a line is out of service) and that first line module 132 is assigned to DN 5678. Although a four digit partial DN is shown, it should be understood that larger partial DNs can be used and their use is well known in the art.
Internal control computer 110 then proceeds to separate the dialed digits into code sections. For example, the dialed digits 1-214-765-4321 have a country code section "1.," an area code section "214," and a central office (CO) code section "765." Thus, internal control computer 110 detects that the dialed DN is a United States non-local call by detecting the leading "1", that the call is destined for area code "214", and that the call is destined for the central office number "765" within area code "214."
Table 2, representing a portion of table 118, shows which trunk group is assigned to an area code. In our example, area code 214 leads to a trunk group 143, which is identified with proprietary internal outlet trunk group number 3 in Table 2. Proprietary group 3 is identified with outgoing trunk 143.
Area Code
Outlet Trunk Group Number
For illustrative purposes, should the call have been directed to a DN within first CO 100, outgoing trunks would not be selected, but a table such as Table 3 would be used to complete the transaction to the proper ILAN and DP. Table 3 represents data resident in data table 217 in second CO switch 200, but a similar table is resident in first CO 100 and other switches. Table 3 translates the CO's DNs into ILANs.
Last 4 Digits
In/Out of
Line Appearance
of DN
After internal control computer 110 selects the appropriate trunk group 143, internal control computer 110 selects an idle line or channel within trunk group 143, which is then connected to originating telephone handset 102 through switching matrix 140.
Internal control computer 110 then sends an initial address message (IAM) signal on a signaling channel 401 to inform signal transfer point (STP) 400 of the line being used within trunk group 143 to send the communication. STP 400 uses this information to inform transit trunk switch 300 and second CO switch 200 of the impending communication. Transit trunk switch 300 may possess computers, tables, and a switching matrix similar to those shown in CO switches 100 and 200. Transit trunk switch 300 routes the communication, in a manner similar to that already described, from first CO switch 100 to second CO switch 200 on the outgoing link 303.
Table 4 illustrates that trunk groups are also assigned to central or transit switching offices in a similar manner. For example, within an area code 214, end office code 767 leads to Outlet Trunk Group Number 1, trunk 301, from transit switch 300.
End Office Code
Outlet Trunk Group Number
Next, internal control computer 210 examines the dialed digits data within the IAM. The last four digits of the DN are then used as the input to Table 3. From Table 3, it is seen that DN 4321 is in service and corresponds to line appearance number 26,433, which runs to line module 232. Internal control computer 210 then tests to see if the line is idle or busy, via techniques well known in the art, and rings the line if not busy.
Internal control computer 210 then sends an S7 formatted message back to internal control computer 110 through the signaling link 404 via STP 400 to confirm the ringing status of the incoming communication. Internal control computer 110 then signals a tone generator (not shown) to send a ringing tone to the originating DN. Once telephone handset 202 is lifted, internal control computer 210 connects the communication from transit trunk switch 300 through switching matrix 240 to line module 232 and signals this status change back to first CO switch 100.
As soon as either party hangs up telephone handsets 102 or 202, the CO switch associated with that telephone handset detects the event electronically and sends a release signal to the other CO switch and releases the relevant network links. The other CO switch typically responds to the release signal to confirm release of the communication.
As discussed up to this point, a telephone line user of the PSTN in
For example, parity check codes or alternating digit check sum codes are just two of many error protection codes well known in the art, and are used in internal portions of existing telecommunications networks, where data is exchanged from one machine to another. Error protection codes for human entry of such numbers as credit card and bank account numbers have already been used in data processing systems. But error protection codes have not been used heretofore for the human entry of a DN or other symbolic address in a telecommunications network. The exhaustion of available DNs reduces or removes the ability to allow DN entry error protection or to use protected central office codes (a method well known in the art to allow use of local telephone 7 digit dialing in boundary areas of different area codes).
The use of multiple DNs by different telephone lines of a user can create other problems. For example, the user must often list four or five telephone numbers on business cards, directories and stationery for voice, fax, cell phone, children's residential line(s), etc. Multiple DNs also confuse persons trying to reach the user, resulting in faxes going to voice lines and voice calls terminating at data receivers.
So-called "500" or "personal agent" number services do exist in the prior art. In these services, callers dial one special DN, such as 1 500 876 5432, to reach a particular person. As a result of calling this one DN, pre-programmed switching equipment will in turn dial to one or more pre-designated explicit DNs, either sequentially (in what is called a hunt sequence) or simultaneously, and then connect the originator to the first one which answers. This personal agent service in the prior art is ultimately unsatisfactory for many users because: first, it requires the use of one additional explicit DN rather than reducing the quantity of explicit DNs; second, it does not distinguish various distinct lines, such as a voice line compared to a fax line; third, due to these two aspects of its operation, it exacerbates rather than alleviates the basic problem of number exhaustion.
Some networks, or portions of certain networks, are distinguished from others that are technologically similar and nominally compatible because they are operated by unaffiliated or competitive businesses. In some cases, these distinguishable networks do not serve all destinations for legal or business competitive reasons, even though an otherwise valid SA is used by the originator. In telecommunications networks, the advent of local number portability (LNP), now mandated by the government telecommunications regulatory agencies of several nations to encourage local exchange carrier competition, requires the telephone network as a whole to establish a network path to the proper destination for a user even when that user's telephone line is now on a "new" or "recipient" competitive local exchange operator/administrator's CO switch and is no longer served by the "donor" CO having the nominal area code and CO code of that user's pre-existing explicit DN. Various methods for effectively either forwarding such calls or re-originating such calls after performing a global title translation (telephone jargon for substitution of a distinct destination explicit DN derived from an appropriate translation data list) on the dialed digits have been espoused by various interests in the telephone industry. Many of these proposed methods have the undesirable result of requiring additional explicit DNs for each such ported subscriber exchange switch, and thus do not contribute to solving the number exhaustion problem, although they can port unassigned numbers to recipient switches where there is a local shortage of DNs.
In particular embodiments of the invention in a telecommunication network, two distinct types of symbolic address are used, each one in conjunction with appropriate parts of the network. One type comprises an explicit destination address of the conventional DN type together with appropriate FP code(s), and a possible transaction indicator code (described below). In one embodiment, the FP code(s) and the transaction indicator code will be carried in separate information elements of the S7 messages used in the network, and not in the same information element as the conventional DN. Note, the signaling format may be S6, S7, or any other type of format that can convey information.
A second type comprises a pseudo-number and may or may not also include FP codes and a transaction indicator or origin point distinguishing code. A pseudo-number comprises one or more of the following: a binary bit string having the form and length of a conventional DN but optionally including BCD digit codes that are not used in the prior art (this particular type is used in an embodiment example below); a conventional DN of possibly different length than as in the prior art, supplemented with additional prefix, infix and/or suffix digits that are carried in the same information element of an S7 message; a conventional DN supplemented by other numbers, which are carried in a separate information element (either newly defined or already defined in the prior art) of an S7 message; a number expressed in a non decimal based number system such as, but not limited to, the triskadecimal number system, or a representation or a mapping thereof into a binary number representation; an internal, and in some cases proprietary, ILAN appropriate to the switching node associated with the destination point; an internal or intrinsic, and in some cases proprietary, identification number appropriate to the end point equipment such as the mobile identification number (MIN), international mobile equipment identity (IMEI), temporary mobile service identity (TMSI) or other end point identifiers used with mobile, cellular or PCS telephones, secure telephone units (STUs such as STU-3), or answer-back codes of data terminals, or the like; and finally a combination of more than one of these aforementioned types.
In one embodiment a table of origin-related FP codes is located at the network switching node associated physically with the OP, and the translation related thereto for origins are performed at the same place. The destination-related data tables and the translations related thereto are at an intermediate node called a service control point (SCP) node of the network, and not at the destination switching node. This particular choice is illustrated here because it is congruent with certain currently ongoing developments for LNP in the North American PSTN, and can therefore be implemented quickly with minimum immediate software development. The origin-related data and processes could equally well be located at an intermediate network node such as the SCP, or at the destination switching node. The destination-related processes could equally well be located at the destination or even at the origin switching node. Thus, the data table used for a translation need not be co-located with the site of the translation process that uses the table.
Each of these different choices of symbolic addresses would affect the amount of data transfer traffic in the network needed to establish a network path, and/or would permit the use of multiple copies of the relevant data lists and processes to help minimize some traffic or to provide greater reliability. For example, a substantially complete duplicate destination related translation table and process can be advantageously implemented at the destination switching node. In a cellular or PCS system, either or both of these data lists and processes could be resident at an existing processing center relevant to such a system, for example a home location register (HLR) or any other such subsystem. Any or all of these data tables and processes could equally be resident in switching node equipment such as a private branch exchange (PBX) and/or key system, or a separate computer connected to the telephone network by any one of several already-known computer-telephone interfaces, perhaps at the end user's premises. When such a switching node does not have signaling capability for S7 messages which, with appropriate modifications, are the messages used in a particular embodiment, appropriate new or modified alternative forms of signaling available in the relevant network may be used instead. Such alternatives, for example, could include primary rate interface (PRI) and basic rate interface (BRI) integrated services digital network (ISDN) signaling based upon signaling standard 1.451 and Q.931 and related substandards.
First CO switch 500 is assigned area code 972 and central office code 234, and contains an internal controller computer 510, a first line module 532, a second line module 534, a third line module 536 and a switching matrix 540. Internal control computer 510 contains a central processing unit (CPU) 512 and a data memory 514. Data memory 514 stores tables 515, 517 and 518.
Second CO switch 600 is assigned area code 214, and central office code 765, and contains an internal controller computer 610, a fourth line module 632, a fifth line module 634, a sixth line module 636 and a switching matrix 640. Internal control computer 610 contains a central processing unit (CPU) 612 and a data memory 614. Data memory 614 stores tables 615, 617, and 618.
The functional property description of a line includes one or more functional property (FP) codes. FP codes may be entered into data lists in various ways, some of these involving the human user of the line. Table 5 illustrates several examples of FP codes that can be entered by the user of the line from a telephone dial and that are, therefore, designed to begin with the symbols *2- (they could equally well begin with *3-, because *2 and *3 are not presently assigned for existing so-called vertical service codes in the numbering plan of the North American PSTN). Of course, the FP codes could begin with any symbols that the system would, or could be reprogrammed to, allow. As is well known in the art, the two digit sequence "11" may be substituted for "*" when dialing from a rotary dial telephone. Any entry code(s) that are compatible with the national numbering and dialing plans of a specific national PSTN may be used for this purpose, and need not be the precise codes and values shown in Table 5. Additional functional properties may be defined in the future, and some or all of the codes shown in Table 5 may be omitted in an embodiment.
FP codes can also be entered and modified by the user through the medium of a data terminal and data communication link to the relevant data lists, which can be accessed via data modem, Internet access, and many other devices well known in the art. A so-called graphic user interface (GUI) in conjunction with the data terminal is beneficial to continually display the current status of FP code entries and their implications. By use of such data terminal and/or GUI, the entry of FP codes can be made more convenient and less susceptible to human error. Furthermore, the representation of each FP need not be restricted to numeric codes, but instead descriptive names and/or graphic symbols or icons may be used. Whether using dial, GUI or other forms of entry, the user can also be prompted by synthesized speech confirming and/or prompting announcements while entering FP codes.
For clarity of explanation, we use the same representation of these codes internally and in Table 5. The internal form of the FP codes need not be the same as the external or entry form illustrated in Table 5. The use of the asterisk (*) and the succeeding digit 2 in these tables is also done for clarity of reading, and would not be used in actual internal codes. Thus, the North American PSTN is not a limitation in every embodiment. The length of each FP code is also not limited and not all codes need have the same number of digits, although only certain short codes are illustrated here. Therefore, there is no inherent limit on the quantity of FP codes that can be defined in the future.
Examples of User-assigned FP Codes
User-Assigned FP
code and associated
Significance or
data value.
Substitute preset
Used only on per
temporary FPs
call basis.
*2200q . . . q: Primary
Human Language
Primary language
capability code.
designated by
*2233: French
Individual codes
*2200q . . . q, used
*2234: European
are taken from
for internal
*22413: Swiss German
country code of
announcements or
*2244: English
nation or region
the like.
*2249: German
where that language
*2252: Mexican Spanish
is predominant.
*2203: Esperanto
Certain ambiguous
codes (1, 41, etc.)
are not
Fax machine Group 3
Extensions 233
or Group 4
for G3 only,
*234 for G4
only, etc.
*24 General Modem
Data Modem and
Extensions for
specific data
device for the
rates and
protocols may be
*252: Administration
Organizational or
Many extensions
*253: Repair/warranty
for other
*254: Personnel
Activity Code
departments and
*2542: Hiring
for specific
*2543: Verify
industries may
be defined.
*255: Financial
*2552: Accounts
Receivable and
Billing Inquiries
*2553: Accounts
*2582: Purchasing
*2583: Sales
*262: Selective
Access Control:
Passcode access
answer [list]
Particularly when
requires the
*263: Selective call
answering user pays
caller to
forward [list with
for connect time
present a
distinct target
(as in
passcode to gain
number for each]
cellular/PCS) or
*264: Passcode access
does not wish to
[code list]
receive calls from
*266X: transfer after
all callers.
X rings
Passcode has
*267: Connect to
previous subscriber
significance for
(similar to Automatic
origin and
Intercept Service)
*268N . . . N: Call
forward all.
*260: Selective block
*272: Human Assistant
Non-primary Lines
*273: Answer Machine
*274: Cellular/PCS
*275: Radio Pager line
*282: Child(ren)'s
*2822: Oldest Child
*2823: Second Child,
*283: Spouse: wife
*284: Spouse: husband
*285: Male grand-
*286: Female
*292: Dest Inputs
FP input help. Pre-
FP code status
inputs made before
read back is
*293: Orig Inputs
using *292 or *293
are understood to
speech in
*294: Read back FP
apply to both
code status
origin and
primary human
*295: Clear all FP
language. Negate
*296: Cancel last FP
*297*273 = "Don't
connect me to
*297: Negate next FP
*298: Cancel next FP
*202: Retain all pre-
Control of
Permits user
input background FP
alternative logical
control of
codes when using a
per-call FP entry.
If negated,
tables and origin-
handling of busy
temporarily ignore
lines, etc.
all pre-input codes,
conflict rules also
Origin and/or
using only FP codes
apply to matching
destination may
entered per-call.
operations. Notice
govern in
*203: Connect if any
that *297 prefix
various cases
FP codes match,
negates such
when in
rather than all.
conflict. Time
*204q . . . q: Set
FP entry help to
structure groups of
settings allow
of-week/etc. time
entered FPs.
automatic use of
intervals for
different pre-
validity of specific
determined FP
FP code sets, via
code sets at
parameters q . . . q.
certain times of
*205: Upon per-call
day, on certain
origin FP code entry,
days of the
suspend only those
week, etc.
pre-input FP codes
which are non-
*208 Prefix for
preset per-call FP
group used with a *2
*209 Indicates
following dialable DN
is entered but not
In addition to the FP codes that are under the control of the user and illustrated in Table 5, further FP codes may be used, under the control of the network administrator only. Table 6 shows a few proposed FP codes of this type. The numeric value of these administrator-assigned FP codes need not begin with *2- because they are not user-entered from a dial and are not visible to nor under control of the user.
Assigned FP code
and associated
data value.
Destination: DN
Network can play
not in service.
recording in
primary language of
70: q . . . q
Destination: This
Similar Result to
explicit DN is no
Local Number
longer active at
nominal switching
node. Its pseudo-
number is q . . . q
Destination: The
Similar to
DN of this line
Automatic Intercept
was formerly used
Service (AIS).
by a subscriber
whose current DN
is N . . . N
Origin: This line
Used only for
is authorized to
governmental or
emergency services.
Network can play an
traffic to this
line is presently
recording to
restricted due to
explain the
a temporary local
situation and
prevent continual
The network administration may also automatically set certain user-controlled FP codes at installation time, if so desired. For example, a default human language code may be set by the administrator for certain areas so that the customer who does not like technology or does not wish to enter the FP codes of this invention may nonetheless gain the advantages thereof. It should also be understood by those skilled in the art that some FP codes such as *2 or *292 or *293 are not communicated over the network.
When a call is originated, as will be explained in more detail below, the call processing message to establish the call, a modified IAM message in S7, will comprise the appropriate origin FP codes. These origin FP codes are analyzed by the software controlled control computer associated with the destination FP translation process, to compare with the destination FP codes for each destination point having that particular explicit DN.
When there is only one destination line installed with the relevant explicit DN, the objective of the FP analysis process is to proceed to ring that line only where there is an appropriate match of the relevant FP codes. When there is not, the line should not ring and an appropriate recorded announcement may be played to the originating line, in the originator's primary language or by a signal compatible with the origin point terminal equipment, to explain the reason. This will have the beneficial effect of neither producing a connection path though the network nor using further network resources when no compatible destination line is in place. Further details on the process of matching the FP codes are given below.
When two or more destination lines are in service with the same explicit DN, the objective of the process is to find the first un-engaged destination line among the destination lines that have matching relevant FP codes and then to ring or otherwise cause alerting status of that DP and establish a network path connection if it answers. If there is no DP, among the plurality of DPs, with compatible FP code(s), the handling should be as described for no match in the previous paragraph for a single DP. If there are multiple DPs with matching FP codes, the precise choice of DP among the multiple DPs with matching FP codes may be made by sequential hunting (also known as "roll-over" or "group hunting") by examining the multiple DPs with matching FP codes in a predetermined order, and then using the first non-busy DP as the particular destination. If all the multiple DPs with matching FP codes are busy or otherwise unable to receive a connection, the attempted call may be treated in the traditional manner of a busy status.
In particular embodiments, when there are a plurality of OPs or a plurality of DPs that bear the identical explicit DN and FP code(s), and are thus otherwise ambiguous, a further data value, described as the transaction indicator code, may be included in the relevant messages in the network, one such transaction indicator code for each end that has a plurality of potentially otherwise ambiguous end points. The transaction indicator has the function of preventing ambiguity of identification of the proper physical end point in cases where such network features as call trace or call completion to busy subscriber (CCBS) is used.
The transaction indicators, in one embodiment, may be assigned in the chronological order in which destination points are installed or placed into service, drawing the transaction indicator codes without duplication from the pool of numbers 1, 2, 3, 4, etc. One could also assign a transaction indicator to each relevant end point in a group dynamically as a connection setup process begins to affect the DP, drawing the transaction indicator codes without duplication from a pool of numbers 1, 2, . . . M, (where M is the number of potentially otherwise ambiguous end points in the group already installed at the relevant switching node), and then returning each such transaction indicator code value to the pool dynamically as each such connection or CCBS state ends.
In preparation for operation, the administration and/or the user enter(s) FP codes relevant to telephone lines connected to telephone handsets 502, 506, 602 and 606, and for fax machines 504 and 604. The administration and user input software has appropriate data access to both data tables 514 and 614 via data communication techniques well known in the art. The user lifts the handset, and, upon hearing a dial tone, enters the desired FP code(s) in the appropriate sequential order, and then hangs up. Once the subscriber(s) and/or administrator has/have entered the appropriate origin and destination FP codes, the codes that are relevant to origination from first CO switch 500 are stored in table 515 and from second Co switch 600 are stored in table 615, and the codes that are relevant to destination are stored in table 815. The input entry and storage of the FP code(s) are controlled by processors 512, 612 and 810, by processes well known to those skilled in the art. The transfer of destination related FP codes from control computers 510 and 610 to control computer 810 and disk 805 will utilize newly defined but straightforward S7 message formats, by techniques well known in the art. The transfer of FP codes from control computer 510 to data table 515 and from control computer 610 to data table 615 is likewise well known in the art.
In operation, when a user wishes to contact a person at telephone handset 602, the user lifts telephone handset 502, and line module 532 detects that its assigned point has been activated. By devices and methods well known in the art, the telephone handset 502 is connected to an internal dial tone generator (not shown), and the user dials the explicit DN 1 214 765 4321 of the desired destination point, telephone handset 602. Take note that fax machine 604 connected to second CO switch 600 also has this same explicit DN as well.
Upon completion of the dialing, internal control computer 510 of first CO switch 500 utilizes table 515 to obtain the data values needed for setup of a connection path through the network. Part of the contents of table 515 in
explicit DN
(last 4
FP origin code (s)
Table 7 discloses that ILAN 19321 corresponds to the (originating) telephone handset 502, that it is in service, that it has been assigned explicit DN 1 972 234 5678, and that its FP code indicates it is a voice line with English as the principal (and only) language. ILAN 19318 corresponds to the fax machine 504 of first CO switch 500. It also has the same explicit DN 1 972 234 5678, but its FP code indicates it is a fax machine. ILAN 19319 corresponds to the remaining telephone handset 506 connected to first CO switch 500. It has explicit DN 1 972 234 4987, and is a voice line with English as the principal language, but will also use the Mexican Spanish language, and desires to reach the financial department of any destination. ILAN 19317 corresponds to another telephone not illustrated in
Table 7 is simplified in several ways for clarity of exposition. Many PSTN CO switches are large enough to have 30,000 telephone lines, or even more, and would thus be assigned two additional CO codes, such as 233 and 235 in addition to 234. In such a large switch, Table 7 would use the last 5 (or more) rather than the last 4 decimal digits of the explicit DN to unambiguously identify each line that did not use FP codes. In a switch wherein only a limited number of telephone lines have the special FP codes, methods could be applied to optimize data structures to avoid wasted memory space corresponding to "empty" FP spaces, even though not illustrated explicitly in Table 7. For example, the column corresponding to the FP values in Table 7 could be replaced by a "column" which carries a binary number pointer. This pointer is set to the special value 0 for "rows" which have no assigned FP values. A non-zero pointer value would be entered if FP values are assigned to the telephone line corresponding to that particular row. Such a non-zero pointer is the "index" of a separate table comprised of FP values (not shown). At a later phase of installation, when the majority of telephone lines have FP codes assigned, the structure of the table can then be changed to the form represented in Table 7, with all the origin FP information appearing in the same table as the DN digits.
In a cellular or personal communication system (PCS) system, other internal data elements, often proprietary, play the same role as the ILAN does in a wired telephone switch. However, due to handoffs, the ILAN-equivalent in a cellular or PCS system changes from time to time as the telephone involved in a conversation moves from cell to cell and is consequently in radio communication with different base radio channels in different cells. Due to their design, a cellular or PCS switch can maintain a connection despite the timely changes in the ILAN, and the changes in internal ILAN in such a situation do not prevent the operation of the invention.
Returning to the operational example, at this point in the operation of the invention, internal control computer 510 has available within it the dialed explicit DN of the desired destination 1 214 765 4321, the explicit DN of the origin line 1 972 234 5678, and also the FP code *220044 of the origin line. Internal control computer 510 then generates a modified query, initial address message (IAM), or other appropriate S7 message comprising these data elements and a transaction identifier code, and sends the message to SCP 800 via data link 801. The message is "modified" because a message that only includes the destination explicit DN and the origin DN is already well known to those skilled in the art and used in S7 signaling to begin the connection setup process. Upon receipt of the modified message, processor 810 of SCP 800 examines the internal translation data table 815, which is represented in part in Table 8.
Destination FP
Explicit DN
Code (s)
Destination Number
1 214 765 4320
1 214 765 8h24
1 214 765 4321
1 214 765 4321
1 214 765 4321
1 214 765 1t27
1 214 765 4321
1 817 6h1 2r5t
1 214 765 4322
1 214 765 4322
Table 8 illustrates the logical organization of a data record for an explicit DN. Table 8 shows three hypothetical data records, one for 1 214 765 4320, one for 1 214 765 4321, and one for 1 214 765 4322. The record for 1 214 765 4320 has one sub-sections, the record for 1 214 765 4321 has three sub-sections, and the record for 1 214 765 4322 has one sub-section. The explicit DN "1 214 765 4321" is repeated in each sub-section of Table 8 for convenience of the reader of this description. In an actual data table, however, this identification addresses would not necessarily be repeated as shown here. In addition, although the entries in this table are shown here using alphanumeric characters, the internal representation in data memory 114 is typically via binary symbols. These binary symbols may be grouped into octets or bytes that each represent an alphanumeric character symbol.
Processor 810 examines table 815 for entries that have the explicit DN 1 214 765 4321. The representation of a part of table 815 in Table 8 discloses that there are three such "row" entries. Processor 810 then examines the FP codes for each row, and compares them with the FP code *220044, which is contained in the modified message, and finds a match in the first of the three entries. Processor 810 then generates an S7 message that is returned to internal control computer 510 of first CO switch 500 via data link 801. This message comprises the destination number 1 214 765 4321, taken from the appropriate row entry of table 815, as well as other data elements in the modified message, and some other data elements as well. (Note that some of the entries in the third column of Table 8 are pseudo-numbers—those having the letter symbols h, r, and/or t, which explained below.) This process of returning a different value in the format of a DN is known as a global title translation, because, in general, a different and distinct number value in the format of a DN is returned as a result. In this particular example, however, the value returned is the same as the explicit DN given as an input component, but a later example will be distinct. Further details of the process and examination of the matching FP codes are also described below. Note that, in other embodiments, the third column in Table 8 may be composed entirely of DNs, some matching the explicit DN in the first column and some not.
After receiving the translated pseudo-number DN, internal control computer 510 then produces a new IAM message, which contains the translated pseudo-number. This new IAM message is sent to internal control computer 610 in second CO switch 600 via data link 900. In most large PSTN systems, however, a direct data link does not usually exist between all possible origin and destination switches, so numerous data switching nodes called signal transfer points (STPs), perform the function of a so-called packet data switch, and provided for the data links, not illustrated here. Following receipt of the new IAM message at internal control computer 610, a further exchange of messages takes place between first CO switch 500 and second CO switch 600.
The result of these message transactions is that a channel for telephone traffic is set up between first CO switch 500 and second CO switch 600 via trunk 543. Note, in most large PSTN systems, a direct trunk link does not exist between all possible origin and destination switches, so numerous transit trunk switching nodes are provided for the trunk links. These switches are directly or indirectly controlled by the S7 call processing messages in a manner which is well known to those skilled in the art, and their presence and activity is the technical basis of the long-distance telephone switching capability of the PSTN. Once the destination point answers, the connection established in second CO switch 600 carries the channel from trunk 543, via switching matrix 640, to line module 632 and the appropriate destination telephone, telephone handset 602. This connection is established because internal control computer 610 uses table 617 to determine the correct ILAN for the incoming pseudo-number 1 214 765 4321. A portion of table 617 is represented by Table 9.
(last 4
fax 604
several rows omitted
telephone 602
several rows omitted
telephone 606
another pn uses same
fax line
several rows omitted
The row from Table 9 that is relevant to the connection described in the previous paragraphs is the row having pseudo-number 4321 and ILAN 013763. Internal control computer 610 will ring line 501 having ILAN 013763 (if it is not already busy), and when a user of that line answers the telephone handset 602, a connection will be established through switching matrix 640 between trunk 543 and line module 632.
One benefit of this embodiment is visible when the originator makes a call from the fax machine 504 at first CO switch 500. In this case, a sequence of events occurs that is similar to that just described, but with the following significant distinctions. When the originator uses fax machine 504 to dial the same destination DN used in the previous example, namely 1 214 765 4321, internal control computer 510 sends an appropriate S7 message, such as a modified first IAM message or a data query message, to SCP 800, but the FP code content of the message in this instance differs from the message content in the previous example. In the present example, the FP code is *23, which comes from row ILAN 19318 of Table 7. The transaction indicator will, in general, be different from the previous example as well. Due to the different FP code value, when a translation is performed by SCP 800, the result of the translation will be the pseudo-number value 214 765 1t27, arising from the "row" in Table 8 having that particular value in the pseudo-number "column." An appropriate message with the thus translated value 1 214 765 1t27, which, as previously indicated, is really "translated" in this example and not merely equal to the input explicit DN, is then returned to internal control computer 510. Internal control computer 510 now sends a second modified IAM message to internal control computer 610 using data link 900. In this instance, due to the distinct pseudo-number 1 214 765 1t27, the internal control computer 610 will ultimately establish a connection to line module 634 having ILAN 013764, and thus to (destination) fax machine 604.
As illustrated in the previous two examples, two or more destination telephone lines may have the identical explicit DN, namely 1 214 765 4321, but nonetheless, originators who dial this same explicit DN from distinct origin points, having different predetermined origin FP codes, will each be connected to the respective correct distinct network destination point(s). To further clarify the explanation, we now explain the significance and use of the letter symbols t, h and r in the pseudo-numbers, and certain other significant aspects of the various embodiments.
When a DN is communicated in the appropriate information element data field of a prior art S7 message, each decimal digit of the dialed number is expressed as a so-called binary coded decimal (BCD) four-bit code. The telephone industry standard BCD codes are shown in Table 10.
S7 BCD Codes
4-bit Binary-
Significance of corresponding BCD value
in S7 signaling called or calling party
number information element digit
digit 0
digit 1
digit 2
digit 3
digit 4
digit 5
digit 6
digit 7
digit 8
digit 9
Not assigned (ten: here called t)
"eleven", or dial button *
"twelve", or dial button #
Not assigned (thirteen: here called h)
Not assigned (fourteen: here called r)
Does not represent a digit. Used only as
the "end of digit string" indicator
Table 10 indicates that three of the BCD codes are forbidden or not assigned in the prior art. In the embodiment just now given, these three codes are instead used and are arbitrarily assigned the three letter symbols t, h and r as indicated in the table, to form one of the types of pseudo-numbers. This type of pseudo-number is convenient for initial implementation of the invention because it can make use of the same information element used in the prior S7 art for the traditional DN, having the same length and structure, with the exception that some of the digits can be the previously forbidden four-bit BCD codes t, h or r. One may describe this as a triskadecimal number form of the DN, where the word triskadecimal describes a radix 13 number. When such numbers are expressed digit by digit using a four-bit BCD code for each digit, it is only necessary to define their relative order for the purpose of properly ordering the entries in a consecutive list. The order of the traditional decimal digits are 0<1<2<3<4<5<6<7<8<9 with <t<h<r following.
At a later time, the network can evolve from the use of triskadecimal numbers to the use of one or more of the aforementioned types of pseudo-numbers so as to have greater flexibility and more DP capacity associated with each switching node. In particular, in portions of the network where the codes "1011" and "1100" do not already have conflicting uses, they may also be used, thus allowing a base fifteen or quincidecimal digit value. When a data list such as table 517 must be constructed in data memory in a consecutive order described by a binary index corresponding to a triskadecimal index number (and corresponding to the pseudo-number column of Table 9), without gaps in the consecutive entries, then an alternative mapping of the triskadecimal numbers onto the binary numbers is desirable to prevent such gaps of wasted or unused memory. Using the same order of the three letter symbols described in the previous paragraph, then the consecutive mapping for the three letter symbols: t=decimal 10; h=decimal 11; r=decimal 12 and the ten decimal digits in their traditional values. Consider a four digit triskadecimal number. The translation between the triskadecimal digit representation and the consecutive binary or decimal representation of the same number is then expressed by the algebraic formula:
CB=d 3�(13)3 +d 2�(13)2 +d 1�(13)+d 0˜(13)0
where CB is the consecutive binary or decimal translation of the triskadecimal value, d3 through d0 represent the four triskadecimal digits in decreasing significance order, or left to right order as conventionally written, (13) is the decimal number thirteen, and superscript numbers represent usual exponents, that is the third, second, first and zero- the power. A small portion of the list of 4-digit triskadecimal numbers and the decimal equivalent of the binary translation of these numbers is shown in Table 11.
CB, the Decimal
representation of
consecutive binary mapped
2197 ( = 133)
It is convenient, but purely coincidental, that the largest 4-digit triskadecimal number, rrrr, is equal to decimal 28,560, which is close to the actual traditional physical line capacity of many CO switches, namely decimal 30,000. Therefore, if desired, it is both feasible and convenient to install up to 28,561 distinct telephone lines in a CO switch of such capacity, using only one CO code and the standard 7-digit decimal North American Numbering Plan, and yet assign a distinct identity to each line, provided that 18,561 of these 28,561 lines have distinct FP codes and each one of these shares an explicit decimal DN with others. If triskadecimal CO codes are used, then extra CO switch capacity can likewise be added to the network by assigning such non-decimal CO codes to such extra switches, which appear as "phantom" network switch nodes. DPs on such phantom switches can only be reached by dialing a related explicit decimal DN for another switch node and utilizing the translation process.
Furthermore, certain line appearances in a switch need not share the same decimal CO code used by the explicit decimal DNs resident on that same switch. An example of this can be seen in Table 8. The row having pseudo-number 1 817 6h1 2r5t is in a phantom switch with a non-decimal CO code 6h1 and in a different area code, although its explicit DN is 1 214 765 4321. FP code *275 indicates that it is a radio pager line. It is convenient to install pager lines on such a phantom switch. Origination callers who wish to reach the radio pager of the person having explicit DN 1 214 765 4321 can do so in more than one way. First, such an origination caller can set an origin FP code *275 (either permanently or on a per-call basis, explained below) and then dial 1 214 765 4321. This first method is compatible with the aforementioned FP code in Table 8.
The second method does not require the origination caller to take any steps other than dialing 1 214 7655 4321, but it does require the user of these destination lines to set up FP codes to cause a transfer on ring-no-answer from the nominal primary line to the radio pager line. Table 12 is a modified version of Table 3 showing the appropriate code changes on the line with pseudo-number 1 214 765 4321. The code *2663275 indicates that a call transfer will occur after 3 rings, and the digits 275 therein indicate that the transfer target is the pager line.
Again there are several alternative embodiments of the basic process to control the call delivery. In one alternative, the relevant FP codes for both the voice line and the pager line are passed to the nominal voice destination switch, such as first CO switch 600, along with the translated pseudo-number, and the destination switch then initiates the transfer via a global title translation and exchanges messages between SCP 800 and the origin switch, by a "crank back." A crank back route setup involves a tentative call processing connection to a temporary intermediate destination, followed by a retraction of the call and a second call setup to a different destination in response to signals which indicate that the first destination is not appropriate.
Destination FP
Destination Pseudo-
Explicit DN
1 214 765 4320
1 214 765 8h24
1 214 765 4321
*220044, *2663275
1 214 765 4321
1 214 765 4321
1 214 765 1t27
1 214 765 4321
1 817 6h1 2r5t
1 214 765 4322
1 214 765 4322
As another alternative, the destination switch can use conventional call forwarding to pass the payload channel from the origination caller on the origin switch into the destination switch via a trunk, such as trunk 543, and then out of the destination switch via another trunk, such as trunk 702, towards the destination switch having area code and CO code 817 6h1, which is the ultimate destination switch (not shown).
In yet another alternative, the crank back process can also be initiated due to a time-out message from the nominal destination switch to SCP 800, by a newly defined S7 message designed for this purpose. This alternative only requires SCP 800 to pass the FP data regarding the voice line to nominal destination switch, since this destination switch does not need to communicate directly with the origin switch in this alternative embodiment.
In addition to supporting multiple DPs with the same explicit DN, certain embodiments also support multiple DNs for a single DP. Table 9 shows two distinct rows that both have the ILAN value 013764. The two relevant lines have different pseudo-numbers, and there are different explicit DNs involved in these two pseudo-numbers, although both such pseudo-numbers are assigned to entries which have a *23 FP code indicating a fax machine. In this case, two or more different people can share the same fax machine, which is a very desirable way to avoid both number exhaustion and also to avoid installing more lines and more fax machines than is required by the amount of fax traffic. If there is more traffic than one fax machine can handle, additional fax lines may be installed in a so-called hunt group.
Particular embodiments also encompass a plurality of explicit DNs corresponding to the same ILAN and physical line, but with distinctive ringing cadences (or in general distinctive alerting, in the sense of distinctive number codes used in ISDN or PCS alerting messages). These embodiments may include an implementation in which several pseudo-numbers describe the same ILAN and physical subscriber line appearance, but which likewise are distinguished by distinctive ringing or the like. The embodiments may also include an implementation in which the internal destination is designated by so-called "spill forward" digits from the PSTN to the destination equipment. Such digits are typically represented by DTMF tones or by digitally coded signals.
With regard to proper matching of origin and destination FP codes, which occurs in SCP 800 in the embodiment of
One embodiment of a matching algorithm is as follows: First, for each DP examined, the quantity of FP codes comprised in the message from the OP is compared to the quantity of FP codes comprised in the destination list for each DP examined, and the smaller set of such codes is identified. Second, certain FP codes that are in a special form having a significance not essential to issues of compatibility are then translated, for purposes of the matching algorithm only, into an equivalent FP code that has a form suitable for matching. One example of this is the code *220044, which indicates that English (44) is the principal language. This particular code is replaced by *2244 for purposes of matching, since the principal status of English in this case is immaterial to the matching process, although it is significant to selection of the correct primary language for playing a recorded voice announcement. Third, then a code by code comparison is made for each code in the smaller set of codes, against all the codes in the opposite or larger set of codes.
When performing this comparison, certain FP codes may be physically compatible with each other, even though they are numerically distinct. This can occur in cases of human language, technical end equipment and other contexts. In a technical context, all presently available G4 fax machines are also backward compatible with G3 fax machines, so the FP codes for both should be considered to be compatible until and unless some change in the characteristics of available fax machines occurs. If in the future some G4 machines are not G3 compatible, then the end point with such equipment must be appropriately indicated with only the FP code *234, while the ends with fax machines compatible with both standards can be indicated with both codes *233 and *234. In such cases a more general method that does not require the end user to be aware of and enter all such codes, is the use of a compatibility translation process during the third step of the matching algorithm. This process may be described by a pre-determined compatibility translation table, but even when described in a table for purposes of documentation, the actual internal process may not involve table look up. An example of such a compatibility table is illustrated as Table 13 for the limited list of human languages previously given. An intersection of a row and column having the notation OK indicates compatibility, while a blank indicates no compatibility. Note that European Spanish and Mexican Spanish are compatible with each other (although they are different dialects of the Spanish language), while Swiss German is a dialect that is not mutually comprehensible by speakers of ordinary German. Of course, an educated native of the German-speaking area of Switzerland learns to speak ordinary German in school and would therefore enter both FP codes for his or her telephone line. However, a small number of Swiss German speakers (for example, on a line used only by a small child) may have no facility with ordinary German. Although this sample compatibility table is symmetrical about the main diagonal, there are situations involving types of compatibility where the two off-diagonal entries for corresponding pairs will not both be the same. Therefore, in general, non symmetrical off-diagonal terms need not be identical.
Note that certain FP codes require the testing of yet other data elements or sub-elements. For example, destination FP codes *262 or *263 require that the origin explicit DN match up with one entry on a pre-determined destination list. Destination code *260 requires, to the contrary, that the origin explicit DN not match with any entry on a pre-determined reject list. Destination FP code *264 requires that a pass code data element comprised in the origin S7 message match up with an entry on a predetermined destination list. This FP code permits an originator who is originating a call from an OP other than the normal OP to enter a pass code by the symbol sequence *264q . . . q, and thus provide identification and authentication to establish a connection securely when calling from an origination telephone line whose explicit DN is not predetermined, such as a public coin telephone.
If the authentication is not valid, the call may be rejected (according to the particular embodiment) with an optional appropriate recorded announcement or message for the originator, regardless of the other FP code matching results.
The fourth step in the matching algorithm is, in the default case, to declare a match if all of the FP codes in the smaller set have a matching code in the larger set. This is the conclusion of the default matching algorithm. However, in addition to the default of declaring a match only for the case in which all the FP codes in the smaller set each match a corresponding code in the larger set, certain alternate choices may be made in one particular embodiment, according to preferences expressed by the origin and/or destination presence of FP code *203. This code indicates that the user wants to declare a match in step 4 if there is/are one or more FP codes that match between origin and destination FP codes. If, among the origin and destination FP codes, the origin FP codes include *203 although this code does not appear among the destination FP codes, a particular embodiment allows a change from the default (match all) to the special case (match at least one). However, an embodiment that uses a different resolution of this conflict of code *203 does not depart from the spirit and scope of the present invention.
When there are a plurality of DPs that have the identical explicit DN and FP code (s), a particular DP among the plurality of DPs may be chosen by one or more of the following alternative methods: first, because a specific destination transaction indicator data element in the origin message specifies that particular DP; second, because the first matching DP is a busy destination and the aforementioned sequential hunting process finds another DP within the plurality of DPs by a sequential search in SCP 800; third, because the first matching DP is a busy destination and the aforementioned sequential hunting process finds another DP within the plurality of DPs by a sequential search in the destination switch node, such as second CO switch 600. The second aforementioned alternative requires that the busy or idle status of each line be communicated from second CO switch 600 to SCP 800 by appropriate S7 messages, so that the SCP is continually aware of which such lines are busy or idle. The third aforementioned alternative permits a minor variation on the structure of the translation tables in SCP 800. In this case, only one line entry is required in FP translation table 815 to represent a plurality of DP lines in second CO switch 600 or other destination switches (not shown) that have the identical explicit DN and the identical FP codes.
The one destination pseudo-number comprised in the one line entry of table 815 is the appropriate pseudo-number that will translate into one of the plurality of appropriate line appearances in second CO switch 600. The line appearance can, in a first sub-alternative, be the so-called pilot line of a sequential hunt group, or in a second sub-alternative, can be any line appearance within the scope of a so-called circle hunt. This latter alternative with either of its two sub-alternatives reduces the complexity of the SCP software and modifies the message traffic activity in the network. Any or all of the alternative embodiments described in this paragraph are within the scope and spirit of the present invention.
Certain telephone lines are used for different origination purposes on different occasions. Another embodiment of the invention, therefore, includes the following capabilities in addition to those already recited with regard to the prior embodiment. The following embodiment requires the same types of entry and modification of the IAM and other S7 call processing messages that have been described.
Consider a line used primarily for voice origination, but occasionally used for a fax origination instead. To facilitate such multiple uses of the same line, the user would set the background FP code by lifting the handset for the first time on a newly installed telephone line, dialing for example *220044, and then hanging up. This sets both the origin and destination codes to be *220044. Alternatively, the user could lift the handset for the first time and dial *293*220044, which sets the origin FP code to *220044 but does not set a destination code. The background origin FP code is now set for English language voice, and the user may originate all such calls by merely dialing the explicit 7 digit or 11 digit destination DN in the customary way (or longer digit strings for calls outside of North America, etc.).
On an occasion when the originator wishes to make a fax call to explicit DN 12125554321 from this same line, the originator may enter distinct FP code entries as a prefix to the explicit DN entry. Note that entry as a suffix or infix to the explicit DN, or other forms or combinations, may be used with, or instead of, a prefix, particularly in non-North American numbering plans. Thus, the dial on the fax machine would be used to dial the following: *23**12125554321, and then wait for the ringing and connection to the destination fax machine. This will have the normal result of temporarily replacing the background origin *220044 FP code by *23 for this call only. On subsequent calls where the explicit DN is dialed, the background *220044 FP code will be back in place.
Other users, however, may have other FP codes in place that they desire to remain in place although certain other FP codes are changed for one call only. Consider an originator who has previously set the background origin codes *2233 and *255, indicating that the originator speaks the French language and wishes to reach a financial department. If this originator still wishes to reach a financial department, but wishes to make fax call rather than a voice call, there are several alternative ways to do this. Only one of the alternative methods will be described for the sake of brevity. First, this user must perform an entry which sets the mode of the system so that all non-compatible codes will be suspended when a per-call FP entry is made, but any codes which have no compatibility conflicts with the newly entered FP codes will be retained. This mode change is achieved by lifting the handset, and upon hearing dial tone, entering *205, and then hanging up. After doing this, when a call to a fax machine with explicit DN 1 212 555 4321 is desired, the user lifts the handset and dials the following: *23**12125554321, and then wait for the ringing and connection to the destination fax machine. This will have the normal result of temporarily replacing the background origin *220044 FP code by *23 for this call only, but leaving the *255 code in place. In general, voice codes are incompatible with data modem codes, and likewise with fax codes, although other cases exist as well. Departmental and family relationship codes are mostly fully compatible with the three categories of voice, data, and fax.
It is, of course, permissible to have in place both the *220044 English language voice FP code and also the *23 fax code as origin codes, but this will cause the actual call destination point to be governed by the FP codes in place at the destination, which may or may not achieve the result desired by the originator. When the originator specifically uses only non-incompatible origin FP code(s) on each originated call, a connection to the desired destination is more sure. Note that when a single line has both a voice telephone and a fax machine on it simultaneously, for convenience in receiving both types of calls, it is feasible to set both types of FP destination codes. The line will then ring for both voice calls (in English) and fax calls. In such a case, the fax machine should preferably have a loudspeaker installed to allow persons nearby to hear the beginning of each call so they can answer a voice call manually.
When a long sequence of FP codes are needed to properly set the temporary status for a single call, and this particular sequence is used repeatedly, it may be "recorded" by the following sequence of entries: lift the handset, enter *208, then enter the sequence of FP codes to be recorded, then hang up. After this is done, the entire sequence of FP codes may be invoked as a prefix *2 proceeding a dialed DN, as in this example *2**12147654321. It is anticipated that a suitable machine can be used to enter such per-call FP codes as well as a human number originator.
In addition the entry of the FP codes in advance of other activities, and in addition to entry at the time of call origination, a third alternative of entry near the time of answering a call is of significance, particularly during a transition calendar interval when only a portion of the network contains the FP code functionality. For various reasons, an incoming call may cause ringing of the "wrong" destination point telephone line. Upon answering the ringing, some audible status of the telephone channel may indicate or strongly suggest that the call is better handled by an alternative line. For example, a human user, upon answering a call, may hear any one of the following audible conditions indicating or suggesting various types of non-voice calls: first, a periodic beep indicating an originating fax machine; second, a substantially continuous modem tone or a hissing sound indicating a PCM modem; third, a silence or substantial silence with only normal line noises, possibly indicating a modem call wherein the originating modem is awaiting an audible tone from the answering modem.
In any case, the following capabilities constitute a further alternative manner of entry of origin FP codes applicable to such calls. These capabilities involve the same data entry steps and the modification of some of the IAM message data fields previously described, together with a return of the modified IAM message to either the SCP or the origin switch as previously described in the case of crank back connections. Alternatively, if the destination related FP data base and process are accessible to the destination control processor (such as internal control computer 610), the transfer of the connection can be done via call forwarding either within the same destination switch when the ultimate destination line is within that same destination switch, or via an outgoing trunk when the ultimate destination is in a distinct destination switch, or via crank back.
In operation, when the destination user answers a call that she desires to transfer or re-direct to an alternate destination, the user must first do a so-called "flash" operation in a particular embodiment using existing telephone switching technology. For an analog telephone line, this requires operating the cradle switch (also called a "switch hook") for a brief time, typically between 1 and 2 seconds. In an analog telephone, this disconnects the dc loop current for such a time interval. In an ISDN or a proprietary digital telephone, the user presses an appropriate push button, which produces a digital message to the control processor of the switching node, via the telephone line. In either case, the result is that the incoming call is placed on hold, and the answering user hears a "fresh" dial tone. At this point, the subscriber may enter the desired FP code(s) and then hang up the telephone. The result is that the incoming call is re-directed to an alternate line having the appropriate FP destination code, which new destination line then rings and possibly answers. The result is due to either a crank back or call forwarding switching operation with a modified IAM message now containing the newly entered FP codes with non-compatible FP codes removed, and otherwise as herein described.
For clarity, consider the example of a ringing voice line which is answered and reveals the periodic audible tone from an originating fax machine. The person who answers makes a cradle switch flash, and upon hearing the dial tone, dials *23, and then hangs up. Presuming that the voice line is a member of a group of lines with a shared explicit DN and the group contains at least one non-busy fax line, the call will transfer to the fax line. If not, the call will stay on hold at the voice line, and the voice line will continue to ring for a predetermined time until answered. It is anticipated that a suitable machine can be used to respond to audio frequency characteristics of an answered call and enter such FP codes as well as a destination user.
Particular embodiments of the present invention produce the previously described benefits and a superior implementation of several services that each exist in the prior network art using existing equipment and modest software modifications. These include Automatic Interrupt Service (AIS) and Local Number Portability (LNP) in telephone networks. The forgoing discussion has described or mentioned several different embodiments of a method and system of network addressing and translation in a telecommunication network. However, a variety of other embodiments exist, or can be created, that still use the principles discussed above, and these embodiments are intended to be encompassed within the scope of this invention. Moreover, the teachings with respect to symbolic addresses and FP codes are applicable to other types of networks.
Embodiments in Transportation Networks
Particular embodiments of the present invention are applicable to transportation networks that use symbolic addresses for control and selection of the origin and/or destination point. Such networks typically have a plurality of transportation links in place between transit points in the network. This, a plurality of transportation links are available for selection of an ongoing path to the destination. The selection of a specific outgoing link may be effected by manual, semi-automatic, or automatic techniques. However, in all of these cases, the choice or selection of a particular outgoing link is responsive to the symbolic address, as well as other types of information.
In many cases, the originator knows a symbolic name that partially identifies the destination because it is affiliated with a particular organization, firm or person. Unfortunately, that one symbolic name is often related to a plurality of distinct geographic destinations. The nature of the particular geographical destination for a particular shipment, however, is often related to one or more functional properties of the destination, or in some cases one or more functional properties of the originator or of the item being shipped.
In particular embodiments, an originator may address a message or a parcel to the "XYZ Corporation" without using a street address, city, or zip code, or to a certain street address and city without naming an individual or department at that destination to receive the item. An FP code can be used to indicate which department, division, or technical compatibility the originator desires at the destination, and the proper symbolic address for the destination point needed in the network for proper delivery can be produced from appropriate predetermined translation tables.
For example, a repairable item may be sent to the "XYZ Corporation" with the repair department specified by pre-printed indicia on the shipping label. No street or city is needed on this label. Translation tables in the network will select the closest repair location of the XYZ Corporation.
As another example, a shipment or mailing addressed to a certain named organization, or to a specific address, and originating from the accounts receivable department of the shipper, can be automatically delivered to the accounts payable department at the proper geographical destination address as a result of the appropriate FP code(s). This occurs because the accounts receivable department has set an origin FP code, either as a pre-set or at the time of shipment, that causes the translation tables to select the accounts payable department at the destination. This destination FP code may be automatically entered into the network via electronic devices, or by suitable indicia (such as bar code, alphanumeric characters, a distinctive color, or other sensible pattern) printed on the shipment label as a result of this FP code setup.
In certain cases, the network used for shipment origination is restricted from reaching the desired destination for physical, legal, political or other reasons. For example, in the United States, post office box addresses cannot be accessed by non-postal parcel delivery services as a delivery point. In this case, the parcel delivery service must determine an alternate physical destination address, usually by a slow and unreliable process, such as sending a letter to the post office box in question and asking a person there to contact the parcel delivery firm to provide an alternative geographical address. Another example is a situation in which there is an embargo on shipments to a particular destination country that prohibits sending most items there, but permits the shipment of certain specified exceptional items (such as food or medicines) via a particular trans-originating address (such as a bonded forwarding agent). This trans-originating address is typically not known to the originator, and the originator must expend significant time and effort to determine it. In some cases, due to a temporary emergency, shipments to a particular area are embargoed temporarily until shipping service can be restored, and must be stored at a distinct location until shipments can be resumed. In yet another case, the material to be shipped is hazardous for the transportation network to handle and therefore prohibited, and a trans-originating address must be used to cause a different transportation network to carry the item from the origin to the destination. In the latter case, a distinct transportation network is used, beginning with a "pick up" by a different physical vehicle, for example. In this case, the origin is the trans-originating location.
A data communications network, such as a LAN, a WAN, the Internet, or any other type of public or private data communications network, may be used to provide and support such translation tables and processes for other networks, such as mail or parcel delivery.
Applicable transportation networks that get items from specified origin points and then transport them to specified destination points often act over short distances, acting either as an independent process or sometimes as a preliminary or final part of the overall transportation process that, as a whole, acts over larger distances. Examples of this are a parcel pick up from the origin point to the physical entry point to a long distance transportation network, or a parts picking operation that fulfills an order consisting of a plurality of items that must be taken each from its own storage location and placed in a shipping container. An independent process is exemplified by an automatic or semi-automatic parts picking, assembly and/or insertion process in which piece parts are picked from storage and then each one is assembled automatically or semi-automatically to make an automobile, a printed wiring board "stuffed" with electronic components or any other types of device. In these examples, the correct spatial orientation of the piece part is significant as well as its gross position in space. A bolt cannot be inserted into a threaded opening if the mechanism attempts to insert the bolt head first. An electronic component must have its pins or wire leads facing the printed wiring board, and it must be accurately oriented so these pins or wires will enter the intended holes.
Passenger and freight transportation networks, such as airlines, bus lines, rail and water vessel lines also operate in a similar manner, and internal networks such as luggage handling networks of conveyor belts in airports, item picking operations for packing an order in a warehouse, or pneumatic tube conveyors used in offices are further examples of a transportation network that use symbolic addressing.
As discussed, the present invention is applicable to a variety of transportation networks, including a parcel delivery network, a package delivery network, a passenger moving network, a luggage handling network, a fluid pipeline network, a parts retrieval network, a parts handling network, a parts assembly network and a parts insertion network. In general, however, the present invention is applicable to any type of transportation network that can move an object—item or substance—from one location to another.
In some cases, the symbolic addressing information is associated with the item in transportation networks by a label or other media such as bar coding, magnetic stripe coding, attached/embedded radio transponder, or other devices that can be read or sensed by human workers or appropriate equipment directly from the item itself. In other cases, a logically separate or even physically separate data communication network is established to convey the symbolic addressing information associated with each item, for control of the sorting and switching.
Examples of destination symbolic addresses in transportation networks include the following: 1) A street address, such as "123 Main St., City, State, Zip (postal) Code", is used in the United States, and a similar address format is used in other nations, for delivery of mail and parcels. 2) An aisle number, stack number, and shelf number (and in some cases a bin number or further identification as well) is used to indicate where to store or retrieve merchandise in a warehouse or piece parts in an assembly plant or factory. 3) A multi-digit number is used in a pipeline network to indicate the destination for fluids such as gas, oil, milk, paint, or other fluid substances transported via pipes. 4) A string of character symbols is used to designate a destination for freight and passengers. The symbols may comprise both letters and/or numbers. One example is the airport code (such as DFW representing the Dallas-Fort-Worth international airport) used on air transport luggage and air tickets. 5) A set of spatial co-ordinate numbers and one or more angular orientation angle values are used together to indicate the position and orientation of a piece part in an assembly of pieces. In some cases, such as inserting a bolt to fasten several parts together in a vehicle assembly system, three spatial co-ordinate values and two angular orientation values would be used. There are also many cases in which a two dimensional space coordinate position and a single angle of orientation are adequate. Insertion of electronic components on a printed wiring board is a case of the latter type.
Typically transportation networks ultimately designate a geographical location via symbols that are known to and in fact generated by the human originator or some agent for the human originator. This is often awkward or slow to use, because the originator does not always know the necessary destination SA, or even geographical DP, before sending a shipment, and must expend significant time and effort to determine one or both of them. Moreover, even though the originator may know the street address of the business office headquarters of the "XYZ Corporation", the same sender may not always know the distinct street address of the repair department or other departments that are appropriate for a particular shipment. In some cases, the originator lacks timely destination address information, and the particular group or division has relocated to a different distinct geographical location and, hence, destination SA that is not known to the originator at the time of shipment. In other cases, the originator knows only a partial address such as XYZ Corporation.
A particular embodiment applied to a parcel delivery network is explained below. The same principles may also be applied to a passenger transportation system, a fluid pipeline network, a luggage handling system, a piece-part storage or retrieval system or network, a piece-part assembly, handling, or insertion system or network, or any other type of transportation system or network that moves an item from one location to another.
In more detail, origin point 902 includes a data entry device 904, which can obtain user input indicating a destination address and associated FP codes(s) and, in certain embodiments, can send the destination address and FP codes(s) to destination data base 914 and receive a network destination address from destination data base 914. Coupled to data entry device 904 is a label generator 906, which can produce a label 908 based on data passed from data entry device 904. Label 908 can then be affixed to or otherwise associated with item 910, which is to be transported to destination point 930.
Also coupled to data entry device 904 is an origin data base 912. Origin data base 912 contains a variety of possible destination addresses and FP codes that an originator can select between. Origin data base 912, in turn, is coupled to destination data base 914, which contains an identification address and associated FP code(s) for numerous network destination addresses. Destination data base 914 determines the network destination address based on the destination address and FP code(s) sent from data entry device 904. Links 916 couple data entry device 904 to origin database 912 and destination database 914, and may be serial or parallel analog links, digital links, or any other type of link that can communicate information by electric or electromagnetic signals. Although
Transportation network 920 includes an entry point 922, at which item 910, with label 908 affixed or associated, can enter transportation network 920. Coupled to entry point 922 are nodes 924. Item 910 moves through transportation network 920 by moving between nodes 924, sometimes called transit points. Nodes 924 are interconnected with each other by ground, air, and/or water links, and include any type of device for moving item 910 from one point to another. At least one of nodes 924 is coupled to destination data base 914.
The operation of transportation system 901 includes several operations. Prior to beginning to transport item 910, the relevant data in origin data base 912 and destination data base 914 is prepared. For each identification address in destination data base 914, a record is established. This record has sub-sections, in general, and each sub-section comprises FP code(s) a network destination address and associated, which are meaningful to transportation network 920. Each sub-record represents a specific destination point. Each specific destination point is typically represented by a network destination address. Each specific destination point is distinguishable from others by a specific set of FP codes that are relevant to that particular specific destination and by its identification address.
The logical organization of a data record for an identification address can be understood by reference to Table 14. Table 14 shows two hypothetical data records, one for the "ABC Company" and the other for the "XYZ Corporation". The record for ABC has two sub-sections, and the record for XYZ has three sub-sections. The identification addresses "ABC company" and "XYZ Corporation" are repeated in each sub-section of Table 14 for convenience of the reader of this description. In an actual data table, however, these identification addresses would not necessarily be repeated as shown here. The row number is not a part of an actual record in the data base, but is here only for convenience in referring to each row in the next when discussing Table 14.
Example Data Records in Destination Database 914
Network Destination Address
ABC Company
c) 12345 Main St., Suite 217,
River City, STATE, postal
spare parts
ABC Company
c) 265wm Shady St.,
Littleville, SECONDSTATE,
postal code
XYZ Corp.
c) 12345 Main St., Suite 415,
River City, STATE, postal
XYZ Corp.
c) 456ht Side St., Smalltown,
OTHERSTATE, postal code
XYZ Corp.
LL) 106� 14′ 19″ W longitude,
33� 9′ 14″ N latitude
Although the entries in this table are shown here using alphanumeric characters, the internal representation in the translation data base is typically via binary symbols. These binary symbols may be grouped into octets or bytes that each represent an alphanumeric character symbol. However, a quite useful method for representing various FP codes is to use a binary code for each code, and to group or organize them in such a way that more than one can be concatenated and the boundaries between different codes can be readily distinguished. Thus, the codes can each be represented by a fixed size group of binary bits to distinguish the boundaries, and each distinct binary numeric value is assigned to represent a particular distinct code value. Thus, using fixed size groups consisting of 7 bits, the value 0000001 could represent "headquarters," while the value 0000010 could represent "factory," and so on. Alternatively, the bits could be grouped in different size groups by using the well-known Huffman code. Huffman coding intrinsically distinguishes the boundaries of each code due to the binary structure of each code value. In one type of Huffman coding, the value 0 could represent "headquarters," while the value 10 could represent "factory," the value 110 could represent "repair location," and so on. Aside from the inherent recognition of the boundaries between adjacent code elements, the shorter Huffman codes may be advantageously assigned to more frequently occurring FP meanings, and thus the total storage of FP data is minimized. In this example, rows 1 and 4 each contain two FP codes, while rows 2, 3 and 5 each contain only one FP code. This will lead to a different total quantity of binary bits used for the FP codes in each row. Data structures to handle sub-sections that have different quantities of binary data bits in each row in corresponding columns are well known to those skilled in the computer art, via use of boundary pointers, length prefixes, and other methods.
Although the internal storage of FP codes may be implemented via binary values, these codes may be represented by the alphabetic names shown in Table 14 for all human interface displays, using devices and methods well known to those skilled in the computer art.
The network destination address entries in Table 14 are represented in alphanumeric characters for the convenience of the reader of this document. However, the internal storage form may be different than a simple character code representation of each character in the table example shown here. The initial symbols such as c) and LL) indicate the internal form. These symbols would actually be represented by different binary values of a data sub-field of this record. The symbol c) represents a code value that implies that the network destination address is a character-coded string (such as ASCII alphanumeric character code) that can be directly displayed or printed. The symbol LL) represents a code value that implies that the network destination address is a combination of latitude and longitude. The implementers of this invention may chose to actually represent these two quantities, latitude and longitude, in character-coded decimal numbers for the degree, minute and second of arc, or alternatively may chose to represent each quantity, latitude and longitude, as a fraction of a full circle in binary form.
The network destination address entries in rows 2 and 4 are examples that use alphabetic characters in a normally numeric portion of the destination address. These destination addresses may be assigned to various buildings or building entrances that have no "official" distinct street address assigned by tradition or by local government. So long as the transportation network personnel and equipment use a consistent relationship between symbolic address and a physical delivery location, there is no negative effect on traditional addresses known to the public.
The network destination address in row 5 uses the latitude-longitude form because it is geographically in an uninhabited mountainous desert area (in the state of New Mexico) that has no roads or streets, and which incidentally may be only approachable via helicopter.
The form and organization of data records used in a piece part handling and assembly process are similar to that above, but in most cases the geographical locations described in the network destination address data field will be coordinate values in a two-dimensional or three-dimensional coordinate system, and where appropriate the spatial orientation data for the piece part will be given as well. This is not shown here in detail because the methods used to indicate the position of piece parts for part picking and handling operations are already well known to those skilled in these arts.
When item 910 is to be routed, data entry device 904 receives originator input indicating a destination address and associated FP code(s). The originator may input these herself or with the assistance of origin data base 912. Then, data entry device 904 sends the destination address and associated FP code(s) to destination data base 914. Destination data base 914 sorts through its records to determine a match based on the destination address and the associated FP code(s). If a match is found, destination data base 914 returns the network destination address in the matching sub-record to data entry device 904, which then sends the data to label generator 906. Label generator 906 then generates label 908. After this, label 908 can be attached to or associated with item 910, by manual and/or automatic operations, and item 910 can enter transportation network 920 at entry point 922. From entry point 922, item 910 is routed between nodes 924. When item 910 reaches one of nodes 924 that services destination point 930, it can be delivered. Note, in other embodiments possessing similar operations, destination data base 914 need not be coupled to one of nodes 924.
An alternative manner in which transportation system 901 can operate begins with data entry device 904 obtaining originator input indicating a first destination address and associated FP codes(s). The originator may again input these herself or with the assistance of origin data base 912, which could provide the user a variety of destination addresses and/or FP code(s) from which to choose. In this scenario, however, data entry device 904 sends the destination address and associated FP code(s) to label generator 906, which generates label 908 with the first destination address and associated FP code(s). After this, label 908 is again attached to item 910, and item 910 can enter transportation network 920 at entry point 922. From entry point 922, item 910 is again routed between nodes 924. However, at one of nodes 924, destination data base 914 is queried with the destination address and associated FP code(s) to determine the network destination address. Destination data base 914 sorts through its records to determine a match based on the destination address and associated FP code(s). Destination data base 914 then returns the network destination address that is in the matching sub-record to the querying one of nodes 924, which can then modify label 908 to include the network destination address. Transportation network 920 then routes item 910 based on the network destination address. When item 910 reaches one of nodes 924 that services destination point 930, it can be delivered.
Note, in particular embodiments, destination data base 914 can be queried from any location in transportation network 920, such as origin point 902, entry point 922, a vehicle transporting item 910 over a link, a human in the vicinity of item 910, or any other location through which item 910 passes. Each of these locations would also be considered a network point. In general, then, a "network point" is any location in a transportation system, such as transportation system 901.
In a modification of this operation, an originator may simply fill out label 908, indicating a destination address and associated FP codes(s), and attach label 908 to item 910. Item 910 can again enter transportation network 920 at entry point 922 and be routed between nodes 924. At one of nodes 924, destination data base 914 is again queried with the destination address and associated FP code(s) to determine the network destination address and returns the network destination address that is in the matching sub-record to the querying one of nodes 924. Transportation network 920 then routes item 910 based on the network destination address.
A variety of other options and manners for sending the destination address and associated FP code(s) to destination data base 914 exist. It is intended that the scope of the present invention encompass such options and manners.
Data entry device 904 may be a dumb terminal—one that receives commands from origin data base 912 or destination data base 914, a stand-alone computer, or any other type of device that can obtain data from an originator, query a data base, receive output from the data base, and/or supply the data to label generator 906. Label generator 906 may be a laser printer, an ink jet printer, a bar code generator, or any other type of device that can produce a label with routing information.
The destination address, which is obtained by data entry device 904 in certain embodiments, may be a complete postal address, a partial postal address, a partial network destination address, a complete network destination address or any other information that could be used to route an item in a transportation network. Similarly, the identification address may be a complete postal address, including a post office box address, a partial postal address, a partial network destination address, a complete network destination address or any other information that could be used to at least partially identify a destination point in a transportation system. The network destination address, which destination data base 914 contains, may be a complete postal address, a partial postal address, or any other information that could be used to at least partially identify a destination in a transportation point system. In particular embodiments, the network destination addresses are not postal addresses, but are pseudo-addresses, which still have meaning within transportation network 920. Examples of pseudo-addresses include a postal address modified by an entry location, a geographic position, such as a latitude and longitude, or a specific person. In general then, pseudo-addresses can be used to convey almost any type of location information. Pseudo-addresses may or may not have significance outside of transportation network 920.
Each of origin data base 912 and destination data base 914 may be a personal computer, a workstation, a mainframe computer or any other type of device that has a processor and a memory. The processor may be a complex instruction set computer (CISC), a reduced instruction set computer (RISC), or any other type of device for electronically manipulating electronic data. The memory may be random access memory (RAM), read-only memory (ROM), compact disk ROM (CD-ROM), registers, or any other type of volatile or non-volatile magnetic or optical memory device. Origin data base 912 and destination data base 914 may organize their respective data in relational, flat, hierarchal, and/or network formats.
In particular embodiments, origin data base 912 may or may not be coupled to destination data base 914. If origin data base 912 is coupled to destination data base 914, destination data base 914 may or may not be coupled to transportation network 920. If, however, origin data base 912 is not coupled to destination data base 914, destination data base 914 should be coupled to transportation network 920. In certain embodiments, origin data base 912 may be co-located with origin point 902, or even a part of data entry device 904. In other embodiments, transportation system 901 may not even include origin data base 912. In these embodiments, data entry device 904 could communicate directly with destination data base 914, in which case destination data base would not have to be coupled to transportation network 920, or could be uncoupled from destination data base 914, in which case destination data base 914 would be coupled to transportation network 920. In certain embodiments, destination data base 914 could be co-located with origin point 902, or even a part of data entry device 904. In other embodiments, origin data base 912 and destination data base 914 could be the same data base. In some of these embodiments, the data base could be co-located with origin point 902, or even a part of data entry device 904. In general then, the invention encompasses any arrangement and configuration of data entry device 904, origin data base 912, and destination data base 914.
Prior to ending an item through a transportation network, a destination address entry is made for the item. In the embodiment described above, the originator may either type in an address from a keyboard, or may select an address from a list or menu, by using keyboard strokes, mouse click, or other technique, at data entry device 904.
The invention also uses FP code(s) in addition to the destination address. Some or all of these FP codes may be pre-stored defaults for this origin point by data entry device 904, or some or all may be entered by the originator or by equipment installed for this purpose, such as a weighing scale. Note, while the storage and manipulation of the data used to produce a label may be done at data entry device 904, the storage and manipulation may also be performed at entry point 922, destination data base 914, or nodes 924. Accordingly, a variety of choices are open to the implementer of the present invention.
The address is represented in two forms at different stages of the process. First, the address is represented as a combination of the destination address entered at origin point 902, together with one or more FP codes. At a later stage in the process, destination data base 914 translates the combination of the destination address and associated FP code(s) (the translation input) into an appropriate symbolic representation of the true physical destination address, namely the network destination address (the translation output). Labels used in the process may bear representations of either one or both of these forms at various stages of the transportation process. This translation may occur at origin point 902, entry point 922, destination data base 914, or one of nodes 924. Depending upon its physical form, the relevant label may be modified or replaced as required.
The method of labeling may be different in different types of networks. In the example, the originator enters a destination address, which will be used, together with appropriate FP codes, to derive a specific network destination address for item 910. In particular embodiments, the originator need not manually enter into the labeling process each and every FP code related to the shipment. Some of these FP codes can be pre-stored default values relevant to the origin. At the time the label is generated, some FP codes may be entered by the originator for use in a particular shipment of a particular item. Other functional properties need not be manually entered by the originator, but may be measured or determined by automatic equipment and then entered into the "label" without conscious action taken by the human originator. One example is the weight of the item, which may be measured by a weight scale, and then the weight value is automatically entered as a functional property. Other functional properties may be determined by automatic equipment. Identification of an item to be shipped can be determined by equipment such as a bar code scanner scanning a tag or paper label on the item to be shipped, an automatic visual scene or object optical recognition system, such as that described by Khotanzad and Liou in "Recognition and Pose Estimation of Unoccluded Three-Dimensional Objects from a Two-Dimensional Perspective by Banks of Neural Networks," IEEE Transactions on Neural Networks, Vol. 7, No. 4, pgs. 897-906, July 1996, using visible light, infra red or radio wave radiation or the like, or by using pre-stored functional property codes that are retrieved from memory in response to the entry of the name, type number, model number, or other identification associated with the item to be shipped. These various methods contemplated for generating FP codes are not explicitly shown in
Among the functional property codes that are entered at the time of a particular shipment, some may act in addition to the default pre-stored origin FP code(s), while others may supplant the pre-stored default origin FP code(s). However, entry of shipment-specific FP codes typically does not cause a modification of the default origin FP codes. Following the composition of a label for that particular shipped item, the usual procedure is that only the default FP codes are used as default values for the next successive shipped item, and the shipment-specific functional property codes are not saved. However, the system provides the user the option of saving and reusing designated shipment-specific FP codes for several successive shipment items. In that way, the user can group together consecutively a quantity of items that have the same or similar shipment-specific FP code(s), and thus reduce the labor of entering the shipment-specific FP code(s) for each such shipment item.
As an example, the originator may enter the destination address and any desired FP code(s) in this way. The first destination address for a shipment may be "XYZ Corporation." The FP codes may be "repair" and "toaster." The first destination address may be entered by typing the 15 alphabetic characters (including the space) which make up the name "XYZ Corporation." The two codes "repair" and "toaster" may likewise be typed as two alphabetic character strings, or in some origin locations the code for "repair" is a default for that shipping location, and only the code "toaster" need be entered as a shipment specific entry. These two codes may also be entered by numeric entries, where for example the numeric code 23 represents "repair" and the numeric code 92 represents "toaster." However, there are numerous alternative methods for entry of this information that reduce the labor and time consumed, and increase the accuracy which will be obvious to those skilled in the art.
Techniques for entering the above data may include, but are not limited to, typing the code via a keyboard, making a selection from a menu of available codes and categories selected by a scan via a wand that recognizes symbols or bar codes, making a selection by checking a square or other type of indicia on a surface, and then optically scanning that surface, use of a mouse or a touch-sensitive screen in conjunction with a graphic user interface (GUI), moving a part of one's body to a location that can be sensed by photo cell, capacitive, radio or other sensing device, or by directing the view point of the human eye onto a particular visible index when such position of the eye can be sensed by an appropriate apparatus. The menu selection may also be made by selecting a physical label or label portion from one of a plurality of different boxes or supplies of prepared labels such that the selected label bears the appropriate FP code(s) in a form sensible to appropriate sensing equipment via color, optically scannable symbols on the selected label, or the like. The originator may speak the needed input information into a microphone that is connected to a speech recognition system. Furthermore, the selection from the menu may be made by traditional low-technology methods, such as physically placing the item to be shipped into a particular bin or chute, chosen from among a plurality of bins or chutes, where each such bin or chute is associated with a particular choice of FP code(s).
Note that all of the above methods may be applied interactively and/or sequentially, so that a primary choice may be made by one such action, thus specifying a portion, but not all, of the appropriate FP code(s) for the shipped item, and then leaving a further FP code choice to be selected via a second or later action. For example, the first action may involve only one choice from among two menu selections. Thus, the shipper may separate fragile items from non-fragile items, but leave unspecified certain other functional specifications. The items that are thus symbolically labeled with the "fragile" FP code may be many different kinds of items that each require further actions to assign further FP codes, such as "repair" or "medium weight range." These further actions may be performed at a different physical location by a different person or by different equipment. Those items that were not symbolically labeled "fragile" via the first action would be subject to other actions to assign further appropriate FP codes as well, and these actions likewise may be performed at a still different physical location by yet a different person or equipment, distinct from those involved in the first action and the other described secondary action.
The resulting total label input information may be embodied as a conventional paper label bearing symbols visible to the human eye. These symbols may be alphanumeric characters readable by human beings. A visible label may also bear marks or symbols not directly interpretable by humans, such as bar codes or color codes.
In some circumstances, a label may not be physically attached to the relevant item that is shipped. For example, a shipment consisting of objects that are too large or too amorphous to be conveniently labeled may be carried separately by a driver or courier, while the actual-item may be carried in the trailer or tank of a tractor-trailer or tank truck, in a freight car of a railroad train, or in the cargo hold or storage tanks of a seagoing vessel. In a passenger transportation network, the passenger may carry the label on a piece of paper such as a ticket, and in some cases one person may carry the label(s) for other passengers, such as a parent accompanying a traveling child. As a further example of the appropriate generality of scope of the term "label," an example of a fluid pipeline network is included, although that is not the illustrative example given here. When a fluid pipeline network is used to transport one fluid (such as oil) and later a different fluid (such as gas), the two fluids are separated by a movable object called a "pipeline pig." This "pig" is made so that it can slide along inside the pipe while forming a substantially fluid-tight seal between the two fluids. A pipeline pig may be designed to include a radio communicator that continually communicates radio identification signals that can be received by appropriate equipment outside the pipes. In a similar manner, a "smart card" incorporating both a central processor and memory can be used to carry label identification for a wide variety of items. The smart card may be interrogated by radio signals, or electrical current waveforms may be applied to electric contact terminals. This combination of processor and memory used in the particular "smart card" embodiment of the label also allows the smart card to support information exchanges that provide authentication and encryption of the identification information in a manner which prevents falsification and interception of the label information. Such so-called "challenge response" transactions for authentication are well known to those skilled in the art.
In short, any technique of presenting the label information for a specific item of shipment that is sensible to the appropriate parts of the network qualifies as a label.
The particular embodiment that flowchart 950 illustrates is one in which the destination address is to be embodied on a label, such as label 908, that can be affixed to the item itself. The origin point is equipped with a display and a keyboard to permit the originator to view the display and enter alphanumeric information via the keyboard.
The process of obtaining a network destination address begins with the data entry device, such as data entry device 904, obtaining a destination address from an originator, typically a human, at step 952. The data entry device also queries the originator as to whether she wishes to use the default FP code(s) at step 954. If a response is received that the originator does not wish to use the default FP code(s) at step 956, a set of temporary FP codes is obtained at step 958. After obtaining the temporary FP codes at step 958, or if a response is received indicating that the originator wishes to use the default FP code(s) at step 956, the data entry device sends the destination address and the effective FP code(s), default or temporary, to the destination data base at step 960.
The destination data base performs a search for a record that has an identification address that matches the destination address at step 962. If the data base determines at step 964 that no record has a match for the destination address, the data base sends a return code indicating no match was found at step 966. The process then returns to the data entry device at step 978. If, however, the destination data base determines at step 964 that a record does have a match for the destination address, the data base performs a search of the sub-records of the record.
At step 968, the destination data base sets two variables, one for the total number of sub-records for the record and one for a counter. At step 970, the destination database determines whether each effective FP code has a match in the FP code(s) of the current sub-record. If each effective FP code does have a match, the destination data base sends the network destination address of the current sub-record to the data entry device at step 972. If, however, the current sub-record does not have a match for each effective FP code, the destination data base increments the counter for the sub-records at step 974 and determines whether all of the sub-records have been searched at step 976. If all of the sub-records have not been examined, the next sub-record is then examined at step 970. However, if all of the sub-records have been examined at step 976, step 966 is performed, as discussed previously.
At step 978, the data entry device determines whether the return code indicates a match was not found. If the return code does indicate no match was found, the origin data base informs the originator that no valid network destination address exists for the particular combination of destination address and effective FP code(s) at step 980. The origin data base waits for another selection from the originator at step 982. However, if the return code indicates a match was found, the data entry device prepares a label in conjunction with the label generator, with the network destination address at step 984. Then, the label is affixed to the parcel, and the parcel is submitted to the transportation network at step 986. Note, steps 984 and 986 can be a totally automated process, a totally human process, or a combination of automation and human processes. The data entry device restores the default FP code(s) at step 988 and waits for the next selection from the originator at step 982.
There are many implementation options that may be used in other embodiments. Thus, flowchart 950 only illustrates one combination of options that can be chosen in order that a simple and clear example may be give to the reader. Many other combinations are feasible and useful for different applications and configurations of transportation system 901.
For example, flowchart 950 only illustrates the case in which those FP codes that are desired or descriptive for the origin and destination, respectively, are used. Thus, this example does not illustrate the cases of negative or forbidden FP code(s). Likewise, this example does not illustrate the case of mandatory FP code(s). However, the modified sequence of steps for these last two cases will be apparent to one normally skilled in the art. Briefly, for the case of forbidden FP codes, when a negative or forbidden FP code is present in one of the two lists (that is, the origin FP code list or the destination FP code list of a particular sub-record), and the corresponding FP code is in the other list, that particular sub-record must be skipped over, even if other FP codes are identical between the two. For the case of mandatory FP codes, when one of the two lists (that is, the origin FP code list or the destination FP code list of a particular sub-record) contains a mandatory FP code, that particular sub-record must be skipped over if the opposite list does not contain the same FP code (in either normal or mandatory form), even if other FP codes are identical between the two. These last two cases are not illustrated in
As another example, in
In the example of
As a further example,
Many other options, combinations, and configurations are feasible and useful for different applications and will be readily apparent and implementable to one skilled in the art.
In many transportation networks, the network must know the initial location of the item. Parcel delivery services come to this point to pick up the parcel. Piece part and order picking systems must obtain piece parts from the correct storage bin. All of the same capabilities and operations described here regarding the network destination address may, in certain implementations, be used to describe the initial location as well, including the use of a destination address, FP codes, translation between different symbolic address forms, etc. Furthermore, information of the same type, but descriptive of the originator rather than the destination, may be included in the label, or in a separate "return address" label. This information is for convenience in either returning the item (if that should prove to be necessary), to track the current status of the item as it traverses the transportation network, or to acknowledge the delivery of the item to its intended destination. Return of the item, tracking information or acknowledgment may each be directed to the originator. Return of the item, tracking information or acknowledgment may also be directed to a "virtual" return address location, distinct from the true physical origin point, if so specified by the originator.
In particular embodiments, the information regarding the originator could also be used to route the item to the destination point. For example, assume the destination address and associated FP code(s) that are supposed to identify a destination point do not do so uniquely or unambiguously, or assume the destination address and associated FP code(s) identify multiple destination points, creating an ambiguity. By using the FP code(s) of the originator, the destination data base may be able to determine a compatible destination point. For example, suppose that the FP code of the origin point indicates that the package is from the accounts payable department. Then, the destination data base may associate the accounts payable department of the originator with the accounts receivable department of the recipient, which may allow the item to be routed to a destination point or to resolve an ambiguity of destination points. As another example, the destination point that is closest to the origination point may be chosen where other factors do not lead to one unique choice. The information regarding the originator may also be useful in a variety of other circumstances.
The particular point at which a translation query is made to change the first set of information to the second set of information may take place at any appropriate point in the transportation network. As discussed previously, the translation is performed by a previously prepared data base that contains a network destination address for each combination of destination address and associated FP code(s), such as destination data base 914. This translation process may occur at the actual point of origin, or at an intermediate point in the network, or at a point nominally described by the destination address together with none of the relevant FP codes, or by the destination address together with one or more of the relevant FP codes, but not necessarily all of the relevant FP codes. The translation process requires that information be transferred to and from the data base, but does not require that the physical item to be shipped actually be present at the data base.
The information contained in the label is one element used to select a path through the network. The information on the label is used to select one of a plurality of outgoing links at those node points in the network that have a plurality of outgoing links. The choice of a particular outgoing link is determined by the desired destination but also by the cost, the travel time, the current state of each link with regard to such factors as congestion, possible damage to the shipped item, and other factors as well. The art of choosing the best links to make up an appropriate path is well known to those skilled in the art. Routing or selection algorithms that utilize a traditional destination code entered in full by the originator, such as a state name or abbreviation, or a postal code (zip code) are also well known. In certain embodiments, however, either the destination address with FP codes in one alternative, or the network destination address in another alternative, may be used to choose the best link(s).
In the described embodiment, destination sorting is based on the network destination address. Transportation networks that also continue to carry items bearing a conventional address (for example, a street address such as 1234 Main St., City, State) as well as items bearing a network destination address must also continue to sort based on conventional addresses as well. This may involve two separate processes, or, in case of a network destination address that has a format that is an extension of the format of historical conventional addresses, such as 123w Main St., an extension of existing sorting methods based on conventional addresses. Human sorting is included, for example, in the case where the human sorter memorizes frequently used destinations.
There are many examples that could be used to indicate how the translation process is used. For example, in one case, the label contains the destination address and the desired FP code(s) for the destination point. At some location, this data is used as input to a destination data base, such as destination data base 914, and an explicit network destination address is produced as output. This is used to modify or replace the label of the shipped item. Subsequent sorting operations at network nodes are responsive to this explicit destination address. In a second case, the label contains the destination address and the FP codes, which hopefully identify the destination point. At each node in the transportation network where a sorting choice is needed, the information on the label is used as input to the destination data base and the network destination address is produced as output. The sorting is responsive to the network destination address. However, in this case no modification is made to the label. In a third case, the information on the label indicates a destination address that the transportation network cannot reach. For example, consider the case in which this particular transportation network cannot deliver to a post office box. When the existing destination address information is used as input to the destination data base at some appropriate point in the system, a completely different network destination address is produced as output. In this particular example, the current embodiment would modify or replace the original label so that the correct network destination address is contained on the label, for use in all subsequent sorting and routing operations. Accordingly, a central data base may be accessed with a destination address and associated FP code(s) to obtain a network destination address at any point and/or at any time in a transportation network.
In a transportation network in which fluid traffic is conveyed via a pipeline or the like, the control of routing is performed by sensors that detect properties of the fluid in the pipe, such as thermal conductivity, sound velocity in the fluid, or other physical or chemical properties. In addition, in some pipelines in the prior art, a solid object called a pipeline "pig" is inserted in the pipe as a separator between different lots of fluid that are sent sequentially along the same pipe, and this pig can be traced by radio, magnetic or other sensors.
Translation tables used in this case may be set up to respond to particular inherent content physical properties of the fluid traffic as well as identification signals provided by the pig. The particular FP codes used in particular industries that use fluid networks would be established by agreements in the industry affected. FP codes for petrochemical industries would include such destination functional properties as different categories of chemical reactor or storage tank functions. Origin FP codes may be designed based on physical or chemical examination of the content of the traffic. For example, the amount of sulfur dioxide in natural gas affects its suitability for use as a general heating fuel (low sulfur) versus limited use only as a chemical feed stock for carbon black (in the case of hydrogen sulfide or sulfur-dioxide-bearing "sour" gas). Appropriate translation tables can specify valve openings and closings to achieve the desired network routing fluid flows and destinations.
From the foregoing description, it will be apparent to those skilled in the art that, in certain embodiments, the present invention can provide faster, easier to use, and more accurate delivery of items via a transportation network. Many modifications and variations of the processes and devices described in this discussion will be readily apparent to one skilled in the art, and such modifications and variations are within the scope of the present invention.
Embodiments in a Data Communications Network
The Internet and associated electronic mail (e-mail) networks are examples of a data communication network. The originator of an e-mail message can type a message, and can also attach data files of various types to the message, and then can consign the message with its attachments to the e-mail network together with a header which comprises the destination SA (for example: firstname.lastname@example.com), and also the origin SA. Internet users may also establish a network route to a so-called hyper-text transfer protocol (HTTP) server by use of a destination SA of the form http://www.interestingstuff.com.
In an Internet network, items consisting of packets of digital data travel through links to nodes, where they are sorted based on the destination SA, and then sent on their way via an outgoing link selected to optimize the delivery of the item. In a two-way communication, other items or packets of data traffic go from the so-called destination point to the so-called origin point. In many networks such as broadcasting systems, cable television distribution, electric power distribution networks, water and gas distribution pipeline systems, Internet HTTP operations, and the like, most or all of the traffic flows from the so-called destination point to the so-called origin point.
Many networks, including these, also have the structural property that some nodes are used as transit, origin, and destination points. Many networks having a so-called "multi-drop" topology such as local area networks (LANs) for data communication, and the aforementioned gas, water, and electric networks have this topological structure.
In the Internet or an electronic mail network, the originator may use a standardized FP code together with some fragmentary name of the destination person or organization, and the appropriate data bases in the network will translate this into a valid symbolic address. For example, one could address e-mail to "[oldest child of] Ignatz W. Grimsby" where [oldest child of] is one example of an FP code in an alphabetic string form, suitable for a typewriter keyboard entry, and the appropriate predetermined translation tables will translate that into a valid e-mail address such as email@example.com. Similarly, one can attempt to access a world wide web page without knowing in advance the proper web page uniform resource locator (URL) code. One might enter, for example, "[repair department of] Bigcorp" which the appropriate data translation tables would translate into "http:"//www.bigcorp-subsidiary-of-even-bigger-corp.com/administration/manufacturing/repair."
Although several embodiments of the present invention have been discussed, a variety of additions, deletions, substitutions, and/or modifications may be readily suggested to one skilled in the art. It is intended that the following claims encompass such additions, deletions, substitutions, and modifications.
Cited Patent | Filing date | Publication date | Applicant | Title |
US4024380 * | Jul 14, 1975 | May 17, 1977 | Damon Mott Gunn | Self service postal apparatus and method |
US4743747 * | Feb 25, 1986 | May 10, 1988 | Pitney Bowes Inc. | Postage and mailing information applying system |
US5341505 * | Oct 30, 1990 | Aug 23, 1994 | Whitehouse Harry T | System and method for accessing remotely located ZIP+4 zipcode database |
US5465295 * | Dec 20, 1994 | Nov 7, 1995 | At&T Ipm Corp. | Caller directed routing of a telephone call based on a dialed suffix |
US5819241 * | May 27, 1997 | Oct 6, 1998 | Reiter; Joshua J. | Interactive process for applying or printing information on letters or parcels |
US5930796 * | Jul 21, 1997 | Jul 27, 1999 | Pitney Bowes Inc. | Method for preventing stale addresses in an IBIP open metering system |
US5943658 * | Dec 31, 1996 | Aug 24, 1999 | Pitney Bowes Inc. | Method for automatic determination of origination ZIP code using caller I.D. |
US6076121 * | Mar 13, 1998 | Jun 13, 2000 | Levine; Richard C. | Method of network addressing and translation |
US6178411 * | Jul 10, 1998 | Jan 23, 2001 | Joshua J. Reiter | Interactive process for applying or printing information on letters or parcels |
US6240403 * | Jan 22, 1998 | May 29, 2001 | Neopost Inc. | Method and apparatus for a modular postage accounting system |
US6285777 * | Nov 26, 1997 | Sep 4, 2001 | International Business Machines Corporation | Internet assisted mail |
US6389455 * | Sep 22, 1998 | May 14, 2002 | Richard C. Fuisz | Method and apparatus for bouncing electronic messages |
US6427164 * | Jun 23, 1999 | Jul 30, 2002 | Mail Registry, Inc. | Systems and methods for automatically forwarding electronic mail when the recipient is otherwise unknown |
US6466921 * | Jun 12, 1998 | Oct 15, 2002 | Pitney Bowes Inc. | Virtual postage meter with secure digital signature device |
US6549892 * | May 21, 1999 | Apr 15, 2003 | Pitney Bowes Inc. | System for delivering mail |
US20020032623 * | Apr 3, 2001 | Mar 14, 2002 | William Wheeler | Method and apparatus for mail management |
EP0400771A2 | Feb 2, 1990 | Dec 5, 1990 | AT&T Corp. | Special service call routing |
EP0701358A1 | Sep 5, 1995 | Mar 13, 1996 | Rockwell International Corporation | Method and system for routing incoming telephone calls to available agents based on agent skills |
GB2193160A * | Title not available | |||
GB2307137A | Title not available | |||
WO1999046917A1 * | Mar 11, 1999 | Sep 16, 1999 | Levine Richard C | Method of network addressing and translation |
Reference | ||
1 | * | "The electronic mailcenter", Office Systems, Aug. 1998, v15n8 PP:22-28. |
2 | Alireza Khotanzad and James J.-H. Liou, "Recognition and Pose Estimation of Unoccluded Three-Dimensional Objects from a Two-Dimensional Perspective View by Banks of Neural Networks," IEEE Transactions on Neural Networks, vol. 7, No. 4, pp. 897-906, Jul. 1996. | |
3 | Kerry W. Hassler et al., "Revolutionizing DEFINITY(R) Call Centers in the 1990s," AT&T Technical Journal, Jul./Aug. 1995, 10 pages. | |
4 | Supplementary European Search Report in European Patent Application No. EP 99 91 2546, dated Dec. 2, 2004, 3 pages. |
Citing Patent | Filing date | Publication date | Applicant | Title |
US7460940 * | Oct 15, 2003 | Dec 2, 2008 | Volvo Technology Corporation | Method and arrangement for interpreting a subjects head and eye activity |
US7574302 * | Apr 12, 2002 | Aug 11, 2009 | Geodata Information Systems Pty Limited | Parcel networks |
US7643164 * | Feb 27, 2004 | Jan 5, 2010 | Portauthority Technologies Inc. | Method and system for distribution policy enforcement on fax |
US7818435 * | Dec 14, 2000 | Oct 19, 2010 | Fusionone, Inc. | Reverse proxy mechanism for retrieving electronic content associated with a local network |
US7895334 | Jul 19, 2000 | Feb 22, 2011 | Fusionone, Inc. | Remote access communication architecture apparatus and method |
US7920298 | Dec 7, 2009 | Apr 5, 2011 | Portauthority Technologies Inc. | Method and system for distribution policy enforcement on fax |
US8073954 | Jul 19, 2000 | Dec 6, 2011 | Synchronoss Technologies, Inc. | Method and apparatus for a secure remote access system |
US8156074 | Jan 26, 2000 | Apr 10, 2012 | Synchronoss Technologies, Inc. | Data transfer and synchronization system |
US8181111 | Dec 31, 2008 | May 15, 2012 | Synchronoss Technologies, Inc. | System and method for providing social context to digital activity |
US8199731 * | Jan 25, 2006 | Jun 12, 2012 | Motorola Mobility, Inc. | Method and apparatus for facilitating switched packet data services on multiple networks |
US8255006 | Nov 10, 2009 | Aug 28, 2012 | Fusionone, Inc. | Event dependent notification system and method |
US8300775 | Apr 15, 2010 | Oct 30, 2012 | Microsoft Corporation | Resolving calling line identification information |
US8315265 * | Jul 18, 2006 | Nov 20, 2012 | Xantima Llc | Adaptive routing process by deflection with training by reinforcement |
US8315976 | Feb 26, 2008 | Nov 20, 2012 | Synchronoss Technologies, Inc. | Data transfer and synchronization system |
US8442943 | Aug 18, 2008 | May 14, 2013 | Synchronoss Technologies, Inc. | Data transfer and synchronization between mobile systems using change log |
US8611873 | May 12, 2005 | Dec 17, 2013 | Synchronoss Technologies, Inc. | Advanced contact identification system |
US8615566 | Mar 23, 2001 | Dec 24, 2013 | Synchronoss Technologies, Inc. | Apparatus and method for operational support of remote network systems |
US8620286 | Sep 26, 2008 | Dec 31, 2013 | Synchronoss Technologies, Inc. | Method and system for promoting and transferring licensed content and applications |
US8621025 | Jan 14, 2011 | Dec 31, 2013 | Synchronoss Technologis, Inc. | Mobile data transfer and synchronization system |
US8645471 | Jul 21, 2004 | Feb 4, 2014 | Synchronoss Technologies, Inc. | Device message management system |
US8682987 * | Aug 9, 2010 | Mar 25, 2014 | Chanyu Holdings, Llc | Electronic return messages with non-textual information |
US8688893 * | Jun 23, 2009 | Apr 1, 2014 | Intel Mobile Communications GmbH | Memory device and memory interface |
US8943428 | Nov 1, 2010 | Jan 27, 2015 | Synchronoss Technologies, Inc. | System for and method of field mapping |
US9542076 | Oct 8, 2013 | Jan 10, 2017 | Synchronoss Technologies, Inc. | System for and method of updating a personal profile |
US20030208414 * | Sep 6, 2001 | Nov 6, 2003 | Jacquelynn Estes | Systems and methods for providing item redelivery services in a delivery system |
US20040172264 * | Apr 12, 2002 | Sep 2, 2004 | Fletcher Michael James | Parcel networks |
US20040212828 * | Feb 27, 2004 | Oct 28, 2004 | Vidius Inc. | Method and system for distribution policy enforcement on fax |
US20050073136 * | Oct 15, 2003 | Apr 7, 2005 | Volvo Technology Corporation | Method and arrangement for interpreting a subjects head and eye activity |
US20050102257 * | Nov 7, 2003 | May 12, 2005 | Onyon Richard M. | Personal information space management system and method |
US20070086431 * | Oct 13, 2005 | Apr 19, 2007 | Abu-Amara Hosame H | Privacy proxy of a digital security system for distributing media content to a local area network |
US20070091867 * | Jul 18, 2006 | Apr 26, 2007 | Dominique Derou-Madeline | Adaptive routing process by deflection with training by reinforcement |
US20070171879 * | Jan 25, 2006 | Jul 26, 2007 | Bourque Francis P | Method and apparatus for facilitating switched packet data services on multiple networks |
US20100085593 * | Dec 7, 2009 | Apr 8, 2010 | Portauthority Technologies Inc. | Method and system for distribution policy enforcement on fax |
US20100324710 * | Aug 9, 2010 | Dec 23, 2010 | Delacruz Cedric G | Method for providing enhanced electronic mail return receipts |
US20100325341 * | Jun 23, 2009 | Dec 23, 2010 | Infineon Technologies Ag | Memory Device and Memory Interface |
US20120179623 * | Jun 3, 2011 | Jul 12, 2012 | Electronic, Mobile And Geographic B.V. | Data processing system intended to facilitate confronting an offer and a demand |
U.S. Classification | 705/1.1, 709/222, 709/220 |
International Classification | G06Q99/00, G06F15/177 |
Cooperative Classification | G06Q10/04 |
European Classification | G06Q10/04 |
Date | Code | Event | Description |
Sep 14, 2011 | FPAY | Fee payment | Year of fee payment: 4 |
Dec 4, 2015 | REMI | Maintenance fee reminder mailed | |
Apr 22, 2016 | LAPS | Lapse for failure to pay maintenance fees | |
Jun 14, 2016 | FP | Expired due to failure to pay maintenance fee | Effective date: 20160422 |