Internet service
Download as PPT, PDF1 like941 views
The document outlines the principles of internetworking, discussing protocol layering, encapsulation, and types of networks. It explains how various protocols, like IP and TCP, work together to support communication across different network types. Additionally, it describes the architecture of the internet, including components such as routers and network access points, and addresses the challenges of heterogeneity and scalability in network connections.
Internet service
- 1. Internetworkin g May 1, 2001 Topics • Protocol layering and encapsulation • Internetworking with hubs, bridges, and routers • The Internet Protocol (IP) • The global Internet class30.ppt 15-213 “The course that gives CMU its Zip!”
- 2. CS 213 S’01– 2 –class30.ppt Typical computer system Local/IO BusLocal/IO Bus MemoryMemory Network adapter Network adapter IDE disk controller IDE disk controller Video adapter Video adapter DisplayDisplay NetworkNetwork ProcessorProcessor Interrupt controller Interrupt controller SCSI controller SCSI controller SCSI busSCSI bus Serial port controller Serial port controller Parallel port controller Parallel port controller Keyboard controller Keyboard controller KeyboardKeyboard MouseMouse PrinterPrinterModemModem disk disk cdrom
- 3. CS 213 S’01– 3 –class30.ppt Generic network Interconnect (wires, repeaters, bridges, and routers)Interconnect (wires, repeaters, bridges, and routers) softwaresoftware hardwarehardware softwaresoftware hardwarehardware link link link host host protocol stack network adapter/ interface card OS code softwaresoftware hardwarehardware
- 4. CS 213 S’01– 4 –class30.ppt Protocols A protocol defines the format of packets and the rules for communicating them across the network. Different protocols provide different levels of service: • simple error correction (ethernet) • uniform name space, unreliable best-effort datagrams (host- host) (IP) • reliable byte streams (TCP) • unreliable best-effort datagrams (process-process) (UDP) • multimedia data retrieval (HTTP) Crucial idea: protocols leverage off of the capabilities of other protocols.
- 5. CS 213 S’01– 5 –class30.ppt Protocol layering Protocols provide specialized services by relying on services provided by lower-level protocols (i.e., they leverage lower-level services). Reliable byte stream delivery (process- process) Unreliable best effort datagram delivery (host- host) Unreliable best effort datagram delivery (process- process) User application program (FTP, Telnet, WWW, email)User application program (FTP, Telnet, WWW, email) User datagram protocol (UDP) User datagram protocol (UDP) Transmission control protocol (TCP) Transmission control protocol (TCP) Internet Protocol (IP)Internet Protocol (IP) Network interface (ethernet)Network interface (ethernet) hardwarehardware Physical connectio n interface between user code and OS code (Sockets interface)
- 6. CS 213 S’01– 6 –class30.ppt Encapsulation TCP segment header TCP segment header datadata datadata Ethernet frame header Ethernet frame header IP datagram header IP datagram header TCP segment header TCP segment header datadata IP datagram header IP datagram header TCP segment header TCP segment header datadata Application program TCP IP Adapter Network OS code User code User Interface (API) OS/adapter interface (exception mechanism) Adapter/Network interface
- 7. CS 213 S’01– 7 –class30.ppt Basic network types System area network (SAN) • same room (meters) • 300 MB/s Cray T3E Local area network (LAN) • same bldg or campus (kilometers) • 10 Mb/sEthernet • 100 Mb/s Fast Ethernet • 100 Mb/s FDDI • 150 Mb/s OC-3 ATM • 622 Mb/s OC-12 ATM Metropolitan area network (MAN) • same city (10’s of kilometers) • 800 Mb/s Gigabit Nectar Wide area network (WAN) • nationwide or worldwide (1000’s of kilometers) • telephone system • 1.544 Mb/s T1 carrier • 44.736 Mb/s T3 carrier • Global Internet
- 8. CS 213 S’01– 8 –class30.ppt The internetworking idea (Kahn, 1972) Build a single network (an interconnected set of networks, or internetwork, or internet) out of a large collection of separate networks. • Each network must stand on its own, with no internal changes allowed to connect to the internet. • Communications should be on a best-effort basis. • “black boxes” (later called routers) should be used to connect the networks. • No global control at the operations level.
- 9. CS 213 S’01– 9 –class30.ppt Internetworking challengesChallenges: • heterogeneity – lots of different kinds of networks (Ethernet, FDDI, ATM, wireless, point-to-point) – how to unify this hodgepodge? • scale – how to provide uniques names for potentially billions of nodes? (naming) – how to find all these nodes? (forwarding and routing) Note: internet refers to a general idea, Internet refers to a particular implementation of that idea (The global IP Internet).
- 10. CS 213 S’01– 10 –class30.ppt Internetworking with repeaters r r r r Repeaters (also called hubs) (r in the figure) directly transfer bits from their inputs to their outputs
- 11. CS 213 S’01– 11 –class30.ppt Internetworking with repeaters Host on network A Host on network B Telnet, FTP, HTTP, email application transport network data link physical application transport network data link 10Base-T physical Repeater (forwards bits)
- 12. CS 213 S’01– 12 –class30.ppt Internetworking with repeaters: Pros and cons Pros • Transparency – LANS can be connected without any awareness from the hosts. • Useful for serving multiple machines in an office from one ethernet outlet. Cons • Not scalable – ethernet standard allows only 4 repeaters. – more than 4 would introduce delays that would break contention detection. • No heterogeneity – Networks connected with repeaters must have identical electrical properties.
- 13. CS 213 S’01– 13 –class30.ppt Internetworking with bridges b b b b Bridges (b In the figure) maintain a cache of hosts on their input segments. Selectively transfer ethernet frames from their inputs to their outputs.
- 14. CS 213 S’01– 14 –class30.ppt Internetworking with bridges Host on network A Host on network B Telnet, FTP, HTTP, email application transport network data link physical application transport network data linkCSMA/CD 10Base-T physical Bridge (forwards ethernet frames)
- 15. CS 213 S’01– 15 –class30.ppt Internetworking with bridges: Pros and consPros • Transparency – LANS can be connected without any awareness from the hosts – popular solution for campus-size networks Cons • Transparency can be misleading – looks like a single Ethernet segment, but really isn’t – packets can be dropped, latencies vary • Homogeneity – can only support networks with identical frame headers (e.g., Ethernet/FDDI) – however, can connect different speed Ethernets • Scalability – tens of networks only » bridges forward all broadcast frames » increased latency
- 16. CS 213 S’01– 16 –class30.ppt Internetworking with routersDef: An internetwork (internet for short) is an arbitrary collection of physical networks interconnected by routers to provide some sort of host-to-host packet delivery service. internetinternet hosthost hosthost hosthost hosthost
- 17. CS 213 S’01– 17 –class30.ppt Building an internet XX YY ZZ network 2 (ECE) adapteradapter adapteradapteradapteradapter AA BB CC network 1 (SCS) adapteradapter adapteradapteradapteradapter We start with two separate, unconnected computer networks (subnets), which are at different locations, and possibly built by different vendors. Ethernet ATM Question: How to present the illusion of one network?
- 18. CS 213 S’01– 18 –class30.ppt Building an internet (cont) XX YY ZZ network 2 (ECE) adapteradapter adapteradapteradapteradapter AA BB C (router)C (router) network 1 (SCS) adapteradapter adapteradapteradapteradapter Next we physically connect one of the computers, called a router (in this case computer C), to each of the networks. adapteradapter
- 19. CS 213 S’01– 19 –class30.ppt Building an internet (cont) XX YY ZZ network 2 (ECE) adapteradapter adapteradapteradapteradapter AA BB C (router)C (router) network 1 (SCS) adapteradapter adapteradapteradapteradapter adapteradapter 128.2.250.1 Finally, we run a software implementation of the Internet Protocol (IP) on each host and router. IP provides a global name space for the hosts, routing messages between network1 and network 2 if necessary. IP addresses: 128.2.250.0 128.2.80.0128.2.250.2 128.2.80.1 128.2.80.2 128.2.80.3
- 20. CS 213 S’01– 20 –class30.ppt Building an internet (cont) internetinternet 128.2.250.1 128.2.250.1 128.2.80.3 128.2.80.3 128.2.80.1 128.2.80.1 128.2.250.0 128.2.80.3 128.2.250.0 128.2.80.3 128.2.250.2 128.2.250.2 128.2.80.2 128.2.80.2 At this point we have an internet consisting of 6 computers built from 2 original networks. Each computer on our internet can communicate with any other computer. IP provides the illusion that there is just one network.
- 21. CS 213 S’01– 21 –class30.ppt Internetworking with routers Host on network A Host on network B Telnet, FTP, HTTP, email application transport network data link physical application transport network data linkCSMA/CD 10Base-T physical Router (forwards IP packets) IP
- 22. CS 213 S’01– 22 –class30.ppt IP: Internetworking with routers The “Hourglass Model”, Dave Clark, MIT IP Many different kinds of applications and higher-level protocols Many different kinds of networks IP is the most successful protocol ever developed Keys to success: • simple enough to implement on top of any physical network – e.g., two tin cans and a string. • rich enough to serve as the base for implementations of more complicated protocols and applications. – The IP designers never dreamed of something like the Web. • “rough consensus and working code” – resulted in solid implementable specs.
- 23. CS 213 S’01– 23 –class30.ppt Internet protocol stack Reliable byte stream delivery (process- process) Unreliable best effort datagram delivery (host- host) Unreliable best effort datagram delivery (process- process) User application program (FTP, Telnet, WWW, email)User application program (FTP, Telnet, WWW, email) User datagram protocol (UDP) User datagram protocol (UDP) Transmission control protocol (TCP) Transmission control protocol (TCP) Internet Protocol (IP)Internet Protocol (IP) Network interface (ethernet)Network interface (ethernet) hardwarehardware Physical connectio n Berkeley sockets interface
- 24. CS 213 S’01– 24 –class30.ppt IP service model IP service model: • Delivery model: IP provides best-effort delivery of datagram (connectionless) packets between two hosts. – IP tries but doesn’t guarantee that packets will arrive (best effort) – packets can be lost or duplicated (unreliable) – ordering of datagrams not guaranteed (connectionless) • Naming scheme: IP provides a unique address (name) for each host in the Internet. Why would such a limited delivery model be useful? • simple, so it runs on any kind of network • provides a basis for building more sophisticated and user- friendly protocols like TCP and UDP
- 25. CS 213 S’01– 25 –class30.ppt IP datagram delivery: Example internet R1 R2 H1 H2 H3 Network 3 (FDDI) H4 H5 H6 H7 H8R3 Network 2 (Ethernet) Network 4 (Point-to-point) Network 1 (Ethernet)
- 26. CS 213 S’01– 26 –class30.ppt IP layering IP TCP ETH IP ETH FDDI IP FDDI P2P IP P2P ETH IP TCP ETH Protocol layers used to connect host H1 to host H8 in example internet. H1 R1 R2 R3 H8
- 27. CS 213 S’01– 27 –class30.ppt Basic Internet components An Internet backbone is a collection of routers (nationwide or worldwide) connected by high-speed point-to-point networks. A Network Access Point (NAP) is a router that connects multiple backbones (sometimes referred to as peers). Regional networks are smaller backbones that cover smaller geographical areas (e.g., cities or states) A point of presence (POP) is a machine that is connected to the Internet. Internet Service Providers (ISPs) provide dial-up or direct access to POPs.
- 28. CS 213 S’01– 28 –class30.ppt The Internet circa 1993 In 1993, the Internet consisted of one backbone (NSFNET) that connected 13 sites via 45 Mbs T3 links. • Merit (Univ of Mich), NCSA (Illinois), Cornell Theory Center, Pittsburgh Supercomputing Center, San Diego Supercomputing Center, John von Neumann Center (Princeton), BARRNet (Palo Alto), MidNet (Lincoln, NE), WestNet (Salt Lake City), NorthwestNet (Seattle), SESQUINET (Rice), SURANET (Georgia Tech). Connecting to the Internet involved connecting one of your routers to a router at a backbone site, or to a regional network that was already connected to the backbone.
- 29. CS 213 S’01– 29 –class30.ppt The Internet backbone (circa 1993)
- 30. CS 213 S’01– 30 –class30.ppt Current NAP-based Internet architecture In the early 90’s commercial outfits were building their own high-speed backbones, connecting to NSFNET, and selling access to their POPs to companies, ISPs, and individuals. In 1995, NSF decommissioned NSFNET, and fostered creation of a collection of NAPs to connect the commercial backbones. Currently in the US there are about 50 commercial backbones connected by ~12 NAPs (peering points). Similar architecture worldwide connects national networks to the Internet.
- 31. CS 213 S’01– 31 –class30.ppt Internet connection hierarchy NAP NAP Backbone BackboneBackboneBackbone NAP POPPOP POP Regional net POPPOP POP POPPOP Small Business Big BusinessISP POPPOP POP POP Pgh employee dialup DC employee POP T3 T1 ISP (for individuals) POP dialup T1 colocation sites
- 32. CS 213 S’01– 32 –class30.ppt Network access points (NAPs) Source: Boardwatch.com Note: Peers in this context are commercial backbones..droh
- 33. CS 213 S’01– 33 –class30.ppt Source: Boardwatch.com MCI/WorldCom/UUNET Global Backbone