Knowledge (XXG)

Routing in the PSTN

Source 📝

177: 230:, 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 25: 211:(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 600: 517: 341:
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
362:
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
248:
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
350:
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.
272:'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. 158:
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
604: 290:
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.
515:, 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 234:, 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. 573: 241:
Either the destination terminal is directly connected to that exchange, in which case the call is placed down that connection and the destination terminal rings.
367:
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
419: 474:, Included in: Kennedy I., Teletraffic Lecture Notes, School of Electrical and Information Engineering, University of the Witwatersrand, 2003. 42: 639: 643: 129: 108: 143:. Each switch may have many neighbors. Neighboring switches owned by different operators are connected at interconnect points. 89: 231: 61: 615: 609: 46: 68: 632: 393: 372: 75: 424: 355: 326: 280: 35: 57: 379:, and a British patent was granted in 1985. DAR was implemented in British Telecom's national network in 1996. 261: 212: 244:
Or the call must be placed to one of the neighboring exchanges through a connecting trunk for onward routing.
322: 135:
Telephone calls are routed across a network of potentially many switching systems, often owned by different
276: 398: 388: 314: 306: 512: 297:, the addition of a new, shorter, and lower cost route can lead to an increase in overall congestion. 663: 368: 318: 447:"Transition to 10-digit dialing (for 988 as 3-digit access to National Suicide Prevention Hotline)" 294: 284: 147: 673: 485: 250: 216: 160: 82: 546: 420:"Wisconsin residents will soon be required to dial the area code in order to make local calls" 269: 155: 136: 668: 330: 265: 257: 208: 190:
Please help update this article to reflect recent events or newly available information.
237:
When a call is received by an exchange, there are two treatments that may be applied:
657: 490: 647: 619: 568: 151: 16:
Process used to route telephone calls across the public switched telephone network
376: 275:
Some calls, however, cannot be routed on the basis of prefix alone, for example
24: 628: 310: 287:
is used to route the call instead of using the pre-computed routing tables.
125: 446: 140: 317:
scheme with switches using a non-deterministic routing scheme, such as
305:
Hybrid routing uses numbering plans and routing tables to permit the
321:. Routing tables are constructed with no duplicate numbers, so that 531:
Kelley, Frank (30 September 2018). "Obituary: Richard Gibbens".
150:
to direct calls from origin to the recipient. It is not a full
256:
The routing tables are generated centrally based on the known
170: 18: 128:
between the constituent telephone networks that comprise the
215:
that may identify a more specific geographic location or a
219:, and the rest of the number. For example, in the number 342:
the capacity of each trunk for directly routed calls.
640:
Dynamic alternative routing - modelling and behaviour
268:. These are then downloaded to each exchange in the 638:
Gibbens, R. & Kelly, F.P. & Key, P. (1988) "
329:subscribers. This may require the use of ten-digit 49:. Unsourced material may be challenged and removed. 635:, Statistical Laboratory, University of Cambridge 574:Statistical Laboratory, University of Cambridge 363:be the new current nominated alternative route. 360: 547:"Patent GB8531138: Telecommunications network" 484:Gibbens, Richard; Turner, Stephen (May 1997). 8: 207:Each time a call is placed for routing, the 163:is an important procedure in PSTN routing. 629:Bibliography: Dynamic Alternative Routing 358:describes dynamic alternative routing as: 109:Learn how and when to remove this message 139:. Switching systems are connected with 410: 7: 486:"Call routing in telephone networks" 47:adding citations to reliable sources 644:International Teletraffic Congress 14: 418:Bentley, Drake (March 12, 2021). 130:public switched telephone network 603: This article incorporates 598: 175: 146:The PSTN is a network that uses 23: 616:General Services Administration 325:service can be provided to all 34:needs additional citations for 281:toll-free or freephone calling 1: 124:is the process of forwarding 557:– via Google Patents. 394:General Toll Switching Plan 346:Dynamic alternative routing 690: 425:Milwaukee Journal Sentinel 356:British Telecommunications 184:This section needs to be 452:. NANPA. January 8, 2021 375:, in collaboration with 323:direct distance dialing 258:topology of the network 611:Federal Standard 1037C 605:public domain material 513:US patent 4862496A 365: 313:, of switches using a 277:non-geographic numbers 399:Operator Toll Dialing 389:PSTN network topology 315:deterministic routing 283:. In these cases the 58:"Routing in the PSTN" 569:"DAR implementation" 472:A Small Road Network 369:Cambridge University 354:A 1989 US patent by 319:flood search routing 43:improve this article 285:Intelligent Network 148:destination routing 122:Routing in the PSTN 270:telephone operator 264:, and analysis of 217:telephone exchange 209:destination number 161:least-cost routing 137:telephone carriers 337:Trunk reservation 331:telephone numbers 205: 204: 119: 118: 111: 93: 681: 624: 623: 618:. Archived from 602: 601: 586: 585: 583: 582: 565: 559: 558: 556: 554: 543: 537: 536: 528: 522: 521: 520: 516: 509: 503: 502: 500: 498: 481: 475: 468: 462: 461: 459: 457: 451: 443: 437: 436: 434: 432: 415: 295:Braess's paradox 229: 225: 222: 200: 197: 191: 179: 178: 171: 114: 107: 103: 100: 94: 92: 51: 27: 19: 689: 688: 684: 683: 682: 680: 679: 678: 654: 653: 608: 599: 597: 595: 590: 589: 580: 578: 567: 566: 562: 552: 550: 549:. December 1985 545: 544: 540: 535:. 2017–18: 117. 530: 529: 525: 518: 511: 510: 506: 496: 494: 483: 482: 478: 470:Wainwright M., 469: 465: 455: 453: 449: 445: 444: 440: 430: 428: 417: 416: 412: 407: 385: 348: 339: 303: 227: 223: 220: 201: 195: 192: 189: 180: 176: 169: 126:telephone calls 115: 104: 98: 95: 52: 50: 40: 28: 17: 12: 11: 5: 687: 685: 677: 676: 671: 666: 656: 655: 652: 651: 636: 622:on 2022-01-22. 594: 593:External links 591: 588: 587: 560: 538: 523: 504: 476: 463: 438: 409: 408: 406: 403: 402: 401: 396: 391: 384: 381: 347: 344: 338: 335: 309:, in the same 302: 301:Hybrid routing 299: 262:numbering plan 246: 245: 242: 203: 202: 183: 181: 174: 168: 165: 117: 116: 31: 29: 22: 15: 13: 10: 9: 6: 4: 3: 2: 686: 675: 672: 670: 667: 665: 662: 661: 659: 649: 646:, Turin. Via 645: 641: 637: 634: 630: 627: 626: 625: 621: 617: 613: 612: 606: 592: 576: 575: 570: 564: 561: 548: 542: 539: 534: 527: 524: 514: 508: 505: 493: 492: 491:Plus magazine 487: 480: 477: 473: 467: 464: 448: 442: 439: 427: 426: 421: 414: 411: 404: 400: 397: 395: 392: 390: 387: 386: 382: 380: 378: 374: 370: 364: 359: 357: 352: 345: 343: 336: 334: 332: 328: 324: 320: 316: 312: 308: 300: 298: 296: 293:According to 291: 288: 286: 282: 278: 273: 271: 267: 263: 259: 254: 252: 243: 240: 239: 238: 235: 233: 218: 214: 210: 199: 196:February 2020 187: 182: 173: 172: 166: 164: 162: 157: 153: 149: 144: 142: 138: 133: 131: 127: 123: 113: 110: 102: 91: 88: 84: 81: 77: 74: 70: 67: 63: 60: –  59: 55: 54:Find sources: 48: 44: 38: 37: 32:This article 30: 26: 21: 20: 648:ResearchGate 620:the original 610: 596: 579:. Retrieved 572: 563: 551:. Retrieved 541: 532: 526: 507: 495:. Retrieved 489: 479: 471: 466: 454:. Retrieved 441: 429:. Retrieved 423: 413: 366: 361: 353: 349: 340: 304: 292: 289: 274: 266:traffic data 255: 247: 236: 206: 193: 185: 167:Call routing 152:mesh network 145: 134: 121: 120: 105: 96: 86: 79: 72: 65: 53: 41:Please help 36:verification 33: 664:Teletraffic 633:Frank Kelly 377:BT Research 373:Frank Kelly 658:Categories 581:2020-10-19 553:19 October 497:19 October 405:References 307:colocation 251:congestion 69:newspapers 674:Telephony 533:The Caian 431:March 14, 311:area code 154:with the 99:June 2016 642:", 12th 456:March 9, 383:See also 279:such as 132:(PSTN). 669:Routing 327:network 186:updated 83:scholar 577:. 1996 519:  371:under 260:, the 213:prefix 141:trunks 85:  78:  71:  64:  56:  607:from 450:(PDF) 221:(301) 156:nodes 90:JSTOR 76:books 555:2020 499:2020 458:2021 433:2021 228:1212 62:news 232:988 224:555 45:by 660:: 631:– 614:. 571:. 488:. 422:. 333:. 253:. 650:. 584:. 501:. 460:. 435:. 226:- 198:) 194:( 188:. 112:) 106:( 101:) 97:( 87:· 80:· 73:· 66:· 39:.

Index


verification
improve this article
adding citations to reliable sources
"Routing in the PSTN"
news
newspapers
books
scholar
JSTOR
Learn how and when to remove this message
telephone calls
public switched telephone network
telephone carriers
trunks
destination routing
mesh network
nodes
least-cost routing
destination number
prefix
telephone exchange
988
congestion
topology of the network
numbering plan
traffic data
telephone operator
non-geographic numbers
toll-free or freephone calling

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.