The Technologies Behind the Internet Lecture 1 – April 7, 2016 “Lincoln Towers University” April 2016 Thursdays 7:30-9 Pm, 150 WEA Community Room
Total Page:16
File Type:pdf, Size:1020Kb
The Technologies Behind the Internet Lecture 1 – April 7, 2016 “Lincoln Towers University” April 2016 Thursdays 7:30-9 pm, 150 WEA Community Room Instructor: Stephen Weinstein [email protected], (646) 267-5904 Lecture notes posting site: projectopenlincolntowers.org/lincolntowersuniversity Your instructor A mostly retired engineer living in Lincoln Towers, with a PhD in electrical engineering from U.C. Berkeley and extensive experience in the communications industry. I am a member of the Boards of the 150WEA Owners Corp. and of Project Open*. My consulting website, cttcservices.com, has further personal background information. *I maintain the Project Open web site, projectopenlincolntowers.org Goals of this course 1. Provide an intuitive explanation, not requiring an engineering or computer science background, of -Internet history -The technical foundations of the Internet -Relevant basic concepts of communications and information technology. 2. Answer your questions. Don’t be afraid to ask! Topics Covered in Four Lectures Lecture 1: Internet background and Digital Media -Definitions of a few basic terms. -Internet definition, history and organizations. -What "analog" and "digital" mean for media (images, audio and video, and why the world has gone digital. -Analog to Digital (A/D conversion) and digital compression to reduce the size of media files and streams. Lecture 2: Communications I will explain: -Frequency, wavelength, bandwidth and data rate. -Modulation, modems and networks. -Protocol stacks. -Access (telephone, cable, optical, cellular mobile) networks. Cellular mobile history and techniques. -Local (Ethernet, WiFi, Bluetooth, infrared) networks. -Line switching, packet switching and virtual circuits. Lecture 3: Internet architecture & technologies -Internet architecture (routers, DNS, …). -Connection-oriented vs. connectionless (datagram). -The Internet Protocol (IPv4 and IPv6), protocols in the transport layer above (TCP, UDP), and some other important protocols (OSPF, DHCP). -Translating URLs to IP addresses. -Avoiding address depletion (local addresses and IPv6). Lecture 4: Internet applications -The original application level protocols: ftp, smtp, telnet -The World Wide Web: History, browsers, and web pages HTML web pages and HTTP retrieval. -Audio and video streaming, VoIP (e.g., Skype). -Cloud computing. -Security attacks (e.g., denial of service) and defenses. -The Internet of Things. Lecture 1: Internet background and digital media Basic terms. Internet definition, history and organizations. A few introductory definitions: Bit: A unit of information, equivalent to the information generated by the toss of an unbiased coin (head or tail). (Byte: 8 bits.) Computer scientists like to say “1” or “0” rather than “head” or “tail”. It’s just a name, not a count! We will, in today’s class, explain how a speech or video signal can be represented by a data sequence of bits. Analog to digital conversion …01110000110101000 ... Network (for data communications): A set of originating and terminating nodes, forwarding nodes, and the transport links connecting them, for conveying data (information) traffic. Packet: A data package conveying (in its payload), through a network, bits representing part or all of a message. Complete message A series of packets, each carrying part of the message It’s a lot like packing a large shipment into a series of trucks that may possibly be of different sizes. A network link may carry a mixed stream of packets from different sources represented by 1, 2, 3, 4 2-voice 3-keyboard 1-video 1-video 1-video 1-video (Communication) protocol: A formal description of the format and rules for a message exchange. Several layers of protocols are usually needed to completely specify an information exchange. A packet protocol, for example, will specify elements such as sending and receiving addresses, size, and information type. Header Information field (payload) Source & destination addresses, etc. Decimal and binary numbers We have ten fingers and that is why we use decimal numbers: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 We represent an integer by multiples of powers of 10. Example: 14 = 1x10 + 4x1 If we had two fingers, like electronic memories, we would use binary numbers to represent an integer by multiples of powers of 2. Example: 14 (decimal) = 1110 (binary) = 1x8 + 1x4 + 1x2 + 0x1 Definitions of an internet and the Internet An internet (not the Internet) is a combination of several distinct communication networks capable of conveying data between endpoints on different networks. Access Core Networks Local Area networks Networks Bluetooth Satellite Personal Area Networks Cellular Infrared mobile WiFi Optical Core Network, (IEEE 802.11) Cable (HFC) Bluetooth metropolitan & long haul DSL Ethernet Optical fiber The Internet is the publicly available combination of multiple distinct communication networks augmented by the Internet Protocol (IP) and subscribing to Internet standards in order to convey data between endpoints on different networks. IP Domain Name The Internet is one example of Server an internet Router Cellular mobile WiFi Cable (HFC) Optical Core Network, Bluetooth Wireless router metropolitan & long haul IP Ethernet Optical fiber History of the Internet Donald Davies Lawrence Roberts Paul Baran Leonard Kleinrock Robert Vinton Kahn J.C.R. Licklider Cerf 1961-62: MIT Prof. J.C.R. Licklider envisioned a "Galactic Network" as a globally interconnected set of computers through which everyone could quickly access data and programs from any site. Leonard Kleinrock published first paper on relevant packet switching theory. Mid 60s: Publications on packet switching from RAND (Paul Baran) and the National Physical Lab in the U.K. (Donald Davies). Ref: https://www.internetsociety.org/internet/what-internet/history-internet/brief- history-internet FUNCTIONS OF A PACKET SWITCH (or Router) -Routing (which output line is part of the best path to destination?) -Forwarding (place packet in the waiting line (queue) for the desired output line. Incoming packets on several lines Outgoing packets on several lines Ref: https://www.internetsociety.org/internet/what-internet/history-internet/brief- history-internet 1968: Lawrence Roberts and colleagues at the U.S. Defense Advanced Research Projects Agency (DARPA) developed specifications and a Request for Proposals for the ARPANET, in particular for development of packet switches called Interface Message Processors (IMPs). The RFQ was won by Bolt Beranek and Newman (BBN). Bob Kahn playing a major role in the design. The first IMP was installed at UCLA in 1969. Early ARPANET Architecture HOST - A computer serving as an originating/terminating node. IMP- Interface Message Processor, a packet switch handling up to four Hosts and four communications lines, implemented in a Honeywell DDP-516 minicomputer. TIP- Terminal Interface Processor, an IMP supporting 64 terminals. T - Terminal (“dumb” personal computer, just keyboard and screen). Ref: http://nrg.cs.ucl.ac.uk/internet-history.html IMP Why did they want a packet-switching data network rather than a line switching network like the telephone network? Resilience : Ability to reroute packets if a link or node goes down. This was a major motivation for military networks. Burst traffic: Ability to convey brief data bursts (like a keyboard entry) without the delay and complexity of setting up new switched lines. Flexibility: Ability to mix different kinds of traffic (computer bursts, voice, video) at different data rates. 1971-72: Host-to-Host (computer to computer) Network Control Protocol (NCP). NCP provided connections and flow control between processes (computer programs) running on different ARPANET host computers but did not guarantee end-to-end reliability. NCP ran on top of packet forwarding supplied by the IMP. Fall 1972: Bob Kahn demonstrates ARPANET services at International Conference on Computer Communications (Washington). 1973: Vint Cerf and Bob Kahn develop TCP/IP (Transport Control Protocol / Internet Protocol), a protocol pair supporting routing and reliable end-to-end connections built on IP’s “best effort” (datagram) service. Introduced internetworking across dissimilar networks (Kahn wanted to add a satellite network). Originally tightly integrated, TCP and IP were later separated to allow alternative transport-level protocols. These protocols will be described in later lectures. Cerf and Kahn receiving Presidential Medal of Freedom, 2006 This paper largely focused on the TCP part, process-to-process connections. 1980: TCP/IP adopted as a defense standard. 1981: Original DARPA protocol standard for IP (RFC 791). Jan. 1983: ARPANET cutover from NCP to TCP/IP. 1983: MILNET (Military Network) split off from ARPANET. 1986: NSFnet launched by the National Science Foundation, initially to interconnect supercomputers. Connection to ARPANET makes packet network more generally available to all academic users. Ref: https://www.nsf.gov/about/history/nsf0050/internet/launch.htm http://207.75.117.26/research/nsfnet.php 1987: NSF upgrade solicitation, foreseeing commercial users. IBM, MCI and a consortium of Michigan universities win contract. July, 1988: New backbone becomes operational, using 1.5 Mbps (megabit per second) links. This may be considered the beginning of the Internet. Demand surges, leading to replacement by 45 Mbps links in 1991. Did Al Gore have a role in realization of the Internet? Yes, indirectly, of part of the modern Internet. He was prime sponsor of the 1991 High-Performance Computing