1. The Telephone Network An Engineering Approach to Computer Networking

2. Is it a computer network? Specialized to carry voice Specialized to carry voice Also carries Also carries telemetry telemetry video video fax fax modem calls modem calls Internally, uses digital samples Internally, uses digital samples Switches and switch controllers are special purpose computers Switches and switch controllers are special purpose computers Principles in its design apply to more general computer networks Principles in its design apply to more general computer networks

3. Concepts Single basic service: two-way voice Single basic service: two-way voice low end-to-end delay low end-to-end delay guarantee that an accepted call will run to completion guarantee that an accepted call will run to completion Endpoints connected by a circuit Endpoints connected by a circuit like an electrical circuit like an electrical circuit signals flow both ways (full duplex) signals flow both ways (full duplex) associated with bandwidth and buffer resources associated with bandwidth and buffer resources

4. The big picture Fully connected core Fully connected core simple routing simple routing telephone number is a hint about how to route a call telephone number is a hint about how to route a call but not for 800/888/700/900 numbers but not for 800/888/700/900 numbers hierarchically allocated telephone number space hierarchically allocated telephone number space

5. The pieces 1. End systems 2. Transmission 3. Switching 4. Signaling

6. 1. End-systems Transducers Transducers key to carrying voice on wires key to carrying voice on wires Dialer Dialer Ringer Ringer Switchhook Switchhook

7. Sidetone Transmission circuit needs two wires Transmission circuit needs two wires And so does reception circuit And so does reception circuit => 4 wires from every central office to home => 4 wires from every central office to home Can we do better? Can we do better? Use same pair of wires for both transmission and reception Use same pair of wires for both transmission and reception Cancel out what is being said Cancel out what is being said Ergonomics: leave in a little Ergonomics: leave in a little sidetone sidetone unavoidable unavoidable

8. Echo Shared wires => received signal is also transmitted Shared wires => received signal is also transmitted And not completely cancelled out! And not completely cancelled out! Leads to echo (why?) Leads to echo (why?) OK for short-distance calls OK for short-distance calls For long distance calls, need to put in echo chancellors (why?) For long distance calls, need to put in echo chancellors (why?) Expensive Expensive Lesson Lesson keep end-to-end delays as short as possible keep end-to-end delays as short as possible

9. Dialing Pulse Pulse sends a pulse per digit sends a pulse per digit collected by central office collected by central office Tone Tone key press (feep) sends a pair of tones = digit key press (feep) sends a pair of tones = digit also called Dual Tone Mutifrequency (DTMF) also called Dual Tone Mutifrequency (DTMF)

10. 2. Transmission Link characteristics Link characteristics information carrying capacity (bandwidth) information carrying capacity (bandwidth) information sent as symbols information sent as symbols 1 symbol >= 1 bit 1 symbol >= 1 bit propagation delay propagation delay time for electromagnetic signal to reach other end time for electromagnetic signal to reach other end light travels at 0.7c in fiber ~8 microseconds/mile light travels at 0.7c in fiber ~8 microseconds/mile NY to SF => 20 ms; NY to London => 27 ms NY to SF => 20 ms; NY to London => 27 ms attenuation attenuation degradation in signal quality with distance degradation in signal quality with distance long lines need regenerators long lines need regenerators optical amplifiers are here optical amplifiers are here

11. Transmission: Multiplexing Trunks between central offices carry hundreds of conversations Trunks between central offices carry hundreds of conversations Cant run thick bundles! Cant run thick bundles! Instead, send many calls on the same wire Instead, send many calls on the same wire multiplexing multiplexing Analog multiplexing Analog multiplexing bandlimit call to 3.4 KHz and frequency shift onto higher bandwidth trunk bandlimit call to 3.4 KHz and frequency shift onto higher bandwidth trunk obsolete obsolete Digital multiplexing Digital multiplexing first convert voice to samples first convert voice to samples 1 sample = 8 bits of voice 1 sample = 8 bits of voice 8000 samples/sec => call = 64 Kbps 8000 samples/sec => call = 64 Kbps

12. Transmission: Digital multiplexing How to choose a sample? How to choose a sample? 256 quantization levels 256 quantization levels logarithmically spaced (why?0 logarithmically spaced (why?0 sample value = amplitude of nearest quantization level sample value = amplitude of nearest quantization level two choices of levels (mu law and A law) two choices of levels (mu law and A law) Time division multiplexing Time division multiplexing trunk carries bits at a faster bit rate than inputs trunk carries bits at a faster bit rate than inputs n input streams, each with a 1-byte buffer n input streams, each with a 1-byte buffer output interleaves samples output interleaves samples need to serve all inputs in the time it takes one sample to arrive need to serve all inputs in the time it takes one sample to arrive => output runs n times faster than input => output runs n times faster than input overhead bits mark end of frame overhead bits mark end of frame (why?)

13. Transmission: Multiplexing Multiplexed trunks can be multiplexed further Multiplexed trunks can be multiplexed further Need a standard! (why?) Need a standard! (why?) US/Japan standard is called Digital Signaling hierarchy (DS) US/Japan standard is called Digital Signaling hierarchy (DS)

14. Transmission: Link technologies Many in use today Many in use today twisted pair twisted pair coax cable coax cable terrestrial microwave terrestrial microwave satellite microwave satellite microwave optical fiber optical fiber Increasing amount of bandwidth and cost per foot Increasing amount of bandwidth and cost per foot Popular Popular fiber fiber satellite satellite

15. The cost of a link Should you use the cheapest possible link? Should you use the cheapest possible link? No! No! Cost is in installation, not in link itself Cost is in installation, not in link itself Builders routinely install twisted pair (CAT 5), fiber, and coax to every room Builders routinely install twisted pair (CAT 5), fiber, and coax to every room Even if only one of them used, still saves money Even if only one of them used, still saves money Long distance Long distance overprovision by up to ten times overprovision by up to ten times

16. Transmission: fiber optic links Wonderful stuff! Wonderful stuff! lots of capacity lots of capacity nearly error free nearly error free very little attenuation very little attenuation hard to tap hard to tap A long thin strand of very pure glass A long thin strand of very pure glass

17. More on fibers Three types Three types step index (multimode) step index (multimode) graded index (multimode) graded index (multimode) single mode single mode Multimode Multimode cheap cheap use LEDs use LEDs short distances (up to a few kilometers) short distances (up to a few kilometers) Single mode Single mode expensive expensive use lasers use lasers long distances (up to hundreds of kilometers) long distances (up to hundreds of kilometers)

18. Transmission: satellites Long distances at high bandwidth Long distances at high bandwidth Geosynchronous Geosynchronous 36,000 km in the sky 36,000 km in the sky up-down propagation delay of 250 ms up-down propagation delay of 250 ms bad for interactive communication bad for interactive communication slots in space limited slots in space limited Nongeosynchronous(Low Earth Orbit) Nongeosynchronous(Low Earth Orbit) appear to move in the sky appear to move in the sky need more of them need more of them handoff is complicated handoff is complicated e.g. Iridium e.g. Iridium

19. 3. Switching Problem: Problem: each user can potentially call any other user each user can potentially call any other user cant have direct lines! cant have direct lines! Switches establish temporary circuits Switches establish temporary circuits Switching systems come in two parts: switch and switch controller Switching systems come in two parts: switch and switch controller

20. Switching: what does a switch do? Transfers data from an input to an output Transfers data from an input to an output many ports (up to200,000 simultaneous calls)` many ports (up to200,000 simultaneous calls)` need high speeds need high speeds Some ways to switch: Some ways to switch: space division space division if inputs are multiplexed, need a schedule (why?) if inputs are multiplexed, need a schedule (why?)

21. Switching Another way to switch Another way to switch time division (time slot interchange or TSI) time division (time slot interchange or TSI) also needs a schedule (why?) also needs a schedule (why?) To build larger switches we combine space and time division switching elements To build larger switches we combine space and time division switching elements

22. 4. Signaling Recall that a switching system has a switch and a switch controller Recall that a switching system has a switch and a switch controller Switch controller is in the control Switch controller is in the control plane does not touch voice samples Manages the network call routing (collect dialstring and forward call) call routing (collect dialstring and forward call) alarms (ring bell at receiver) alarms (ring bell at receiver) billing billing directory lookup (for 800/888 calls) directory lookup (for 800/888 calls)

23. Signaling network Switch controllers are special purpose computers Switch controllers are special purpose computers Linked by their own internal computer network Linked by their own internal computer network Common Channel Interoffice Signaling (CCIS) network Common Channel Interoffice Signaling (CCIS) network Earlier design used in-band tones, but was severely hacked Earlier design used in-band tones, but was severely hacked Also was very rigid (why?) Also was very rigid (why?) Messages on CCIS conform to Signaling System 7 (SS7) spec. Messages on CCIS conform to Signaling System 7 (SS7) spec.

24. Signaling One of the main jobs of switch controller: keep track of state of every endpoint One of the main jobs of switch controller: keep track of state of every endpoint Key is state transition diagram Key is state transition diagram

25. Cellular communication Mobile phone talks to a base station on a particular radio frequency Mobile phone talks to a base station on a particular radio frequency Arent enough frequencies to give each mobile a permanent frequency (like a wire) Arent enough frequencies to give each mobile a permanent frequency (like a wire) Reuse Reuse temporal temporal if mobile is off, no frequency assigned to it if mobile is off, no frequency assigned to it spatial spatial mobiles in non-adjacent cells can use the same frequency mobiles in non-adjacent cells can use the same frequency

26. Problems with cellular communication How to complete a call to a mobile? How to complete a call to a mobile? need to track need to track a mobile on power on, mobile tells base of its ID and home calls to home are forwarded to mobile over CCIS How to deal with a moving cell phone? nearest base station changes need to hand off existing call to new base station a choice of several complicated protocols

27. Challenges for the telephone network Multimedia Multimedia simultaneously transmit voice/data/video over the network simultaneously transmit voice/data/video over the network people seem to want it people seem to want it existing network cant handle it existing network cant handle it bandwidth requirements bandwidth requirements burstiness in traffic (TSI cant skip input) burstiness in traffic (TSI cant skip input) change in statistical behavior change in statistical behavior Backward compatibility of new services Backward compatibility of new services huge existing infrastructure huge existing infrastructure idiosyncrasies idiosyncrasies Regulation Regulation stifles innovation stifles innovation

28. Challenges Competition Competition future telephone networks will no longer be monopolies future telephone networks will no longer be monopolies how to manage the transition? how to manage the transition? Inefficiencies in the system Inefficiencies in the system an accumulation of cruft an accumulation of cruft special-purpose systems of the past special-purpose systems of the past legacy systems legacy systems need to change them without breaking the network need to change them without breaking the network