Routing in the PSTN

Last updated

Routing in the PSTN is the process of forwarding telephone calls between the constituent telephone networks that comprise the public switched telephone network (PSTN).

Contents

Telephone calls are routed across a network of potentially many switching systems, often owned by different telephone carriers. Switching systems are connected with trunks. Each switch may have many neighbors. Neighboring switches owned by different operators are connected at interconnect points.

The PSTN is a network that uses destination routing to direct calls from origin to the recipient. It is not a full mesh network with the nodes of every operator directly connected to those of every other, which would be impractical and inefficient. Therefore, calls may be routed through intermediate operator networks before they reach their final destination. Efficient least-cost routing is an important procedure in PSTN routing.

Call routing

Each time a call is placed for routing, the destination number (also known as the called party) is entered by the calling party into their terminal. The destination number generally has two parts, an area code which generally identifies the geographical location of the destination telephone, and a telephone number unique within that area code that determines the specific destination terminal. The telephone number may be subdivided into a prefix that may identify a more specific geographic location or a telephone exchange, and the rest of the number. For example, in the number (301)555-1212, 301 is the area code and 555 is the prefix. (The area code is sometimes known as an "NPA," and the area-code and prefix combination is known as an "NPA-NXX.") In the United States, prior to 2021, in some locations, if the call was between two terminals in the same local area (or, two terminals on the same telephone exchange), then the area code could be omitted. With the introduction in October, 2021 of the national suicide hotline number 988, in most cases, the ability to dial local numbers without the area code was eliminated, and the area code is required for a call to a regular phone number to complete. [1] [2]

When a call is received by an exchange, there are two treatments that may be applied:

Each exchange in the chain uses pre-computed routing tables to determine which connected exchange the onward call should be routed to. There may be several alternative routes to any given destination, and the exchange can select dynamically between these in the event of link failure or congestion.

The routing tables are generated centrally based on the known topology of the network, the numbering plan, and analysis of traffic data. These are then downloaded to each exchange in the telephone operator's network. Because of the hierarchical nature of the numbering plan, and its geographical basis, most calls between telephone numbers on the same network can be routed based on their area code and prefix using these routing tables.

Some calls, however, cannot be routed on the basis of prefix alone, for example non-geographic numbers such as toll-free or freephone calling. In these cases the Intelligent Network is used to route the call instead of using the pre-computed routing tables.

In determining routing plans, special attention is paid to ensure that two routes do not mutually overflow to each other, otherwise congestion will cause a destination to be completely blocked.

According to Braess's paradox, the addition of a new, shorter, and lower cost route can lead to an increase in overall congestion. [3]

Hybrid routing

Hybrid routing uses numbering plans and routing tables to permit the colocation, in the same area code, of switches using a deterministic routing scheme with switches using a non-deterministic routing scheme, such as flood search routing. Routing tables are constructed with no duplicate numbers, so that direct distance dialing service can be provided to all network subscribers. This may require the use of ten-digit telephone numbers.

Trunk reservation

When congestion causes many calls to use indirect alternative routes that pass through more exchanges than a direct route, the overall capacity of the network is reduced since each of these calls occupies several inter-exchange trunks. Trunk reservation reduces this effect by reserving a fraction of the capacity of each trunk for directly routed calls. [4]

Dynamic alternative routing

Dynamic alternative routing (DAR) is a method of decentralized dynamic routing of telephone calls that uses only a limited amount of local information, which consists of trunk reservation thresholds, or simply knowing the collection of outgoing trunks from the exchange.

An 1989 US patent by British Telecommunications describes dynamic alternative routing as: [5]

A call between two nodes interconnected by a direct link is first offered to the direct route, and if that is blocked it is offered to a currently nominated two-link alternative route between the two nodes. If that route is busy, the call is lost, and a randomly chosen two-link route is assigned to be the new current nominated alternative route.

Thus the chosen route varies to take changing traffic patterns and demands into account. The technique was the subject of Richard Gibbens' doctoral thesis at Cambridge University under Frank Kelly, [6] in collaboration with BT Research, and a British patent was granted in 1985. [7] DAR was implemented in British Telecom's national network in 1996. [8]

See also

Related Research Articles

Direct distance dialing (DDD) is a telecommunication service feature in North America by which a caller may, without operator assistance, call any other user outside the local calling area. Direct dialing by subscribers typically requires extra digits to be dialed as prefixes to the directory telephone number of the destination. International Direct Distance Dialing (IDDD) extends the system beyond the geographic boundaries of the North American Numbering 01734729082 Plan (NANP).

E.164 is an international standard, titled The international public telecommunication numbering plan, that defines a numbering plan for the worldwide public switched telephone network (PSTN) and some other data networks.

<span class="mw-page-title-main">North American Numbering Plan</span> Integrated telephone numbering plan of twenty North American countries

The North American Numbering Plan (NANP) is a telephone numbering plan for twenty-five regions in twenty countries, primarily in North America and the Caribbean. This group is historically known as World Zone 1 and has the telephone country code 1. Some North American countries, most notably Mexico, do not participate with the NANP.

The public switched telephone network (PSTN) is the aggregate of the world's telephone networks that are operated by national, regional, or local telephony operators. It provides infrastructure and services for public telephony. The PSTN consists of telephone lines, fiber-optic cables, microwave transmission links, cellular networks, communications satellites, and undersea telephone cables interconnected by switching centers, such as central offices, network tandems, and international gateways, which allow telephone users to communicate with each other.

A telephone numbering plan is a type of numbering scheme used in telecommunication to assign telephone numbers to subscriber telephones or other telephony endpoints. Telephone numbers are the addresses of participants in a telephone network, reachable by a system of destination code routing. Telephone numbering plans are defined in each of the administrative regions of the public switched telephone network (PSTN) and in private telephone networks.

<span class="mw-page-title-main">Business telephone system</span> Telephone system typically used in business environments

A business telephone system is a telephone system typically used in business environments, encompassing the range of technology from the key telephone system (KTS) to the private branch exchange (PBX).

Trunk and toll calling were two alternative methods of charging customers for long-distance calls in the United Kingdom in the first half of the 20th century. The distinction became obsolete with the introduction of subscriber trunk dialling (STD).

In telecommunications, a long-distance call (U.S.) or trunk call is a telephone call made to a location outside a defined local calling area. Long-distance calls are typically charged a higher billing rate than local calls. The term is not necessarily synonymous with placing calls to another telephone area code.

Teletraffic engineering, telecommunications traffic engineering, or just traffic engineering when in context, is the application of transportation traffic engineering theory to telecommunications. Teletraffic engineers use their knowledge of statistics including queuing theory, the nature of traffic, their practical models, their measurements and simulations to make predictions and to plan telecommunication networks such as a telephone network or the Internet. These tools and knowledge help provide reliable service at lower cost.

Direct inward dialing (DID), also called direct dial-in (DDI) in Europe and Oceania, is a telecommunication service offered by telephone companies to subscribers who operate a private branch exchange (PBX) system. The feature provides service for multiple telephone numbers over one or more analog or digital physical circuits to the PBX, and transmits the dialed telephone number to the PBX so that a PBX extension is directly accessible for an outside caller, possibly by-passing an auto-attendant.

In telecommunication, a dial plan establishes the permitted sequences of digits dialed by telephone subscriber and the manner in which a telephone switch interprets these digits within the definitions of the prevailing telephone numbering plan. Dial plans in the public switched telephone network referred to as dialing procedures.

International telephone calls are those made between different countries. These telephone calls are processed by international gateway exchanges (switches). Charges for these calls were high initially but declined greatly during the 20th century due to advances in technology liberalization. Originally they were placed via long-distance operators. The calls were transmitted by cable, communications satellite, radio, and more recently, fiber optics and Voice over Internet Protocol (VoIP). International direct dialling was introduced in the 1970s, so calls can be dialed by country code without an operator.

<span class="mw-page-title-main">Telephone numbers in Ukraine</span> Telephone number system in Ukraine

This is a discussion of telephone numbers in Ukraine. The nation of Ukraine has country code +380. It switched to the European Union's common dialing plan in 2009. Thus, Ukrainian phone numbers consist of a 2-digit zone code, an optional subzone code, an optional filler, and the local phone number. However, following the 2022 Russian invasion of Ukraine, the regions of Crimea, Donetsk, and Luhansk were given Russian telephone codes instead, as if they were following telephone numbers in Russia.

<span class="mw-page-title-main">Telephone number</span> Sequence of digits assigned to a telephone subscription

A telephone number is a sequence of digits assigned to a landline telephone subscriber station connected to a telephone line or to a wireless electronic telephony device, such as a radio telephone or a mobile telephone, or to other devices for data transmission via the public switched telephone network (PSTN) or other public and private networks.

The original North American area codes were established by the American Telephone and Telegraph Company (AT&T) in 1947, after the demonstration of regional Operator Toll Dialing during the World War II period. The program had the goal of speeding the connecting times for long-distance calling by eliminating intermediary telephone operators. Expanding this technology for national use required a comprehensive and universal, continent-wide telephone numbering plan.

<span class="mw-page-title-main">Telephone numbers in Belarus</span>

Belarus began using its own country code +375 in 1995, replacing the +7 international country code inherited from the Soviet Union. The local numbering plan was inherited from the Soviet Union and remains with few changes.

Toll-free telephone numbers in the North American Numbering Plan have the area code prefix 800, 833, 844, 855, 866, 877, and 888. Additionally, area codes 822, 880 through 887, and 889 are reserved for toll-free use in the future. 811 is excluded because it is a special dialing code in the group NXX for various other purposes.

<span class="mw-page-title-main">PSTN network topology</span>

PSTN network topology is the switching network topology of a telephone network connected to the public switched telephone network (PSTN).

<span class="mw-page-title-main">Telephone exchange</span> Interconnects telephones for calls

A telephone exchange, telephone switch, or central office is a telecommunications system used in the public switched telephone network (PSTN) or in large enterprises. It interconnects telephone subscriber lines or virtual circuits of digital systems to establish telephone calls between subscribers.

Operator Toll Dialing was a telephone call routing and toll-switching system for the Bell System and the independent telephone companies in the United States and Canada that was developed in the 1940s. It automated the switching and billing of long-distance calls. The concept and technology evolved from the General Toll Switching Plan of 1929, and gained technical merits by the cutover of a new type of crossbar switching system in Philadelphia to commercial service in August 1943. This was the first system of its kind for automated forwarding of calls between toll switching centers, but it served customers only for regional toll traffic. It established initial experience with automatic toll switching for the design of a nationwide effort that was sometimes referred to as Nationwide Operator Toll Dialing.

References

  1. ↑ Bentley, Drake (March 12, 2021). "Wisconsin residents will soon be required to dial the area code in order to make local calls". Milwaukee Journal Sentinel . Retrieved March 14, 2021.
  2. ↑ "Transition to 10-digit dialing (for 988 as 3-digit access to National Suicide Prevention Hotline)" (PDF). NANPA. January 8, 2021. Retrieved March 9, 2021.
  3. ↑ Wainwright M., A Small Road Network, Included in: Kennedy I., Teletraffic Lecture Notes, School of Electrical and Information Engineering, University of the Witwatersrand, 2003.
  4. ↑ Gibbens, Richard; Turner, Stephen (May 1997). "Call routing in telephone networks". Plus magazine . Retrieved 19 October 2020.
  5. ↑ USpatent 4862496A,Francis P. Kelly, Richard J. Gibbens, Peter B. Key, Paul A. Turton, Roger R. Stacey, Martin J. Whitehead,"Routing of network traffic",issued 29 August 1989
  6. ↑ Kelley, Frank (30 September 2018). "Obituary: Richard Gibbens". The Caian. 2017–18: 117.
  7. ↑ "Patent GB8531138: Telecommunications network". December 1985. Retrieved 19 October 2020– via Google Patents.
  8. ↑ "DAR implementation". Statistical Laboratory, University of Cambridge . 1996. Retrieved 2020-10-19.

PD-icon.svg This article incorporates public domain material from Federal Standard 1037C. General Services Administration. Archived from the original on 2022-01-22.

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.