CS 352 Internet Technology

Transcription

1 CS 352 Internet Technology Badri Nath Dept. of Computer Science Rutgers University

2 What is a Network? Carrier of information between 2 or more entities Interconnection may be any medium capable of communicating information: copper wire Lasers (optic fibre) Microwave Cable (coax) satellite link Wireless link (cellular, , bluetooth) Examples: Ethernet, , cable modem

3 Why Networks? Availability of Resources Resources become available regardless of the user s physical location Load Sharing Jobs processed on least crowded machine High Reliability Alternative source of supply (multiple copies) Human-to-Human Communication e.g., Telephone (Voice-over IP)

4 What is Internet Technology? What is an internet? Network of networks What is the Internet? A global internet based on the IP protocol Network to network adopt a common language To what does Internet technology refer? Architecture, protocols and services

5 Sample Internet Applications Electronic mail, Instant messaging Remote terminal File transfer Chat groups File sharing Resource distribution World Wide Web, blog Streaming media, VOIP Video conferencing Games

6 Impact of the Net on People Access to remote information HW assignments from my server Stock quotes from financial web site Corporate video, news clips, virtual tours Virtual tours of homes, tourist spots Person to person and group communication , collaborative tools (chat groups), blogs Interactive entertainment MTV online, Audio juke box, music (napster?), video clips

7 Impact of the Net on Society The good Access to information (i-commerce), e- commerce, incredible productivity tool The bad gossip, too much information, chat room, net addicts The ugly Fraud, pornography, threatening But, it is just a mirror of society

8 Internet Players Users, people who use the applications Everyone (mom and pop, kids) get something done (hopefully useful) Designers You: protocol design and implementation performance, cost and scale Service Providers Administrators and ISPs ( Management, revenue, deployment Market/business models for the Internet Consumer to consumer (ebay), Business to consumer (amazon, orbitz), Business to business (Freemarket, ARIBA), Consumer to business (hotjobs, monster), Govt to C, Govt to B etc PtoP : napster or peer to peer

9 Internet service providers (ISPs) Peering ISPs Have a mutual relationship about forwarding traffic of each others customers (no $ involved) Transit ISPs Provides access to all reachable customers ($$ involved) Tier3 local ISPs Tier2- regional ISPs Tier1 global ISPS (MCI, ATT)

10 ISP1 Peering Peering Vs transit ISP1 provider Transit Customer Peering ISPs carry each others traffic Share resources Transit ISPS provide service to its customers. Involves money (global crossing, MCI. ATT)

11 Components of an Internet Links Communication links for transmission Host Computer running applications of end user Router Computer for routing packets from input line to another output line Gateway A router directly connected to two or more networks Firewall A ingress router that enforces policy on which packets to allow into the network

12 Types of Networks in an Internet Local area networks Privately owned, within building High speed, broadcast, Ethernet 2 to 100 Mbps Wide area networks Spans a large area Point-to-point, high speed fiber or trunk lines Long delays but very high speed links

13 Types of Networks (cont d) Wireless networks Hosts connected by infrared or radio links Local area and wide area Satellite networks

14 Historical perspective Late 1960 s: ARPAnet (4 nodes) Early 1970 s: Aloha net, ethernet, multiple access problem Mid-to-late 1970 s: TCP/IP, 4.2BSD 1980 s to early 1990 s: early internet growth, & file transfer dominant, NSFNET Mid 1990s: NSFnet handed over to commercial service providers, WWW explodes Late 90s, business models using the internet; dot-com boom and bust Future: Embedded networks, 5 to 10 billion devices waiting to be networked, media convergence. RFID tags

15 Internet Hosts Growth Log scale million web hosts-today Hosts 1-Jan-95 1-Jul-95 1-Jan-96 1-Jul-96 1-Jul-97 1-Jan-98 1-Jul-98 1-Jan-99 7/1/199 1-Jan-00 1-Jul-00 1-Jan-01 2-Jul-02 3-Jan-03 Source:

16 WWW Growth Log scale lsource: million web sites-today Jul-93 Jul-94 Jul-95 Jul-96 Jul-97 Jul-98 Jul-99 Jul-00 Jul-01 Jul-02 Jul-03 Jul-04 WWW

17 Rutgers Intranetwork Cook/Douglass OC3=155Mbps OC12=622Mbps Camden OC3 OC12 OC3 Busch OC3 OC12 Newark CAC OC12 Livingston Info provided by Michael Mundrane

18 Rutgers Internet Connections EsNet AlterNet T1 Busch OC3 T3 T1=1.544 mbps T3=44.7 mbps OC3= mbps 2 T1 BBN Planet network Newark OC3 vbns

19 Course Goals Understand the basic principles of computer networks Understand the Internet and its protocols Understand the key design principles used to build the Internet

20 Course Work Quizzes (5%) during recitations Programming Assignments + written homeworks (30%) Two Midterms (30%) Final (35%)

21 Honor code All work submitted must be your own Severe consequences for violating the above Please turn off cell phones in class

22 Some Definitions Network: Collection of interconnected machines Host: Machine running user application Subnet: Subset of the network, responsible for carrying messages between hosts Channel: Logical line of communication Topology: Network configuration Router: Process packets and routes packets towards the destination Protocol: Rules of communication

23 1. How Do Computers Communicate? With 1 s and 0 s Computers only deal with 1 s and 0 s So do networks How do we transmit 1 s and 0 s in a network?

24 Physical Transmission See Tanenbaum Fig. 2-18, pp. 110

25 (1) Circuit Switching Switching Schemes (2) Message Switching (Store-and-Forward) (3) Packet Switching (Store-and-Forward)

26 Circuit Switching Provides service by setting up the total path of connected lines from the origin to the destination Example: Telephone network

27 Circuit Switching (cont d) 1. Control message sets up a path from origin to destination 2. Return signal informs source that data transmission may proceed 3. Data transmission begins 4. Entire path remains allocated to the transmission (whether used or not) 5. When transmission is complete, source releases the circuit

28 Circuit Switching (cont d) Call request signal Propagation Delay Time Transmission Delay Call accept signal Data Transmission Time Data A B C D IMPs

29 Message Switching Each message is addressed to a destination When the entire message is received at a router, the next step in its journey is selected; if this selected channel is busy, the message waits in a queue until the channel becomes free Thus, the message hops from node to node through a network while allocating only one channel at a time Analogy: Postal service

30 Message Switching (cont d) Header Msg Time Msg Transmission Delay Queueing Delay Msg A B C D IMPs

31 Packet Switching Messages are split into smaller pieces called packets These packets are numbered and addressed and sent through the network one at a time Pipelining

32 Packet Switching (cont d) Header Pkt 1 Pkt 2 Time Pkt 3 Pkt 1 Transmission Delay Pkt 2 Pkt 3 Pkt 1 Pkt 2 Pkt 3 A B C D IMPs

33 Comparisons (1) Header Overhead Circuit < Message < Packet (2) Transmission Delay Short Bursty Messages: Packet < Message < Circuit Long Continuous Messages: Circuit < Message < Packet

34 Protocols Building blocks of a network architecture Each protocol object has two different interfaces service interface: operations on this protocol peer-to-peer interface: messages exchanged with peer Term protocol refers to both the specification and implementation of the module

35 ISO/OSI Architecture End host End host Application Application Presentation Presentation Session Session Transport Transport Network Network Network Network Data link Data link Data link Data link Physical Physical Physical Physical One or more nodes within the network

36 Why ing? Network communication is very complex Testing and maintenance is simplified Easy to replace a single layer with a different version

37 Network Protocols An Overview

38 Standards Making Organizations ISO = International Standards Organization ITU = International Teletraffic Union (formerly CCITT) ANSI = American National Standards Institute IEEE = Institute of Electrical and Electronic Engineers IETF = Internet Engineering Task Force ATM Forum = ATM standards-making body...and many more

39 Why So Many Standards Organizations? Multiple standards Different areas of emphasis

40 Different ing Architectures ISO OSI 7- Architecture TCP/IP 4- Architecture Novell NetWare IPX/SPX 4- Architecture

41 ISO OSI ing Architecture Host A Application Application Protocol Host B Application Presentation Session Transport Presentation Protocol Session Protocol Transport Protocol Presentation Session Transport Network Network Network Network Data Link Data Link Data Link Data Link Physical Physical Physical Physical Router Router

42 ISO s Design Principles A layer should be created where a different level of abstraction is needed Each layer should perform a well-defined function The layer boundaries should be chosen to minimize information flow across the interfaces The number of layers should be large enough that distinct functions need not be thrown together in the same layer out of necessity, and small enough that the architecture does not become unwieldy

43 Application Presentation General Protocol Functions AH PH Data Data Data Header encapsulation and stripping Session SH Data Transport TH Data Network NH Data Data Link DH Data DT Physical PH Data

44 1: Physical Functions: Transmission of a raw bit stream Forms the physical interface between devices Issues: Which modulation technique (bits to pulse)? How long will a bit last? Bit-serial or parallel transmission? Half- or Full-duplex transmission? How many pins does the network connector have? How is a connection set up or torn down?

45 2: Data Link Functions: Provides reliable transfer of information between two adjacent nodes Creates frames, or packets, from bits and vice versa Provides frame-level error control Provides flow control In summary, the data link layer provides the network layer with what appears to be an errorfree link for packets

46 3: Network Functions: Responsible for routing decisions Dynamic routing Fixed routing Performs congestion control

47 4: Transport Functions: Hide the details of the network from the session layer Example: If we want replace a point-to-point link with a satellite link, this change should not affect the behavior of the upper layers Provides reliable end-to-end communication

48 first end-to-end layer Host A Application Presentation Transport (cont d) Application Protocol Presentation Protocol Host B Application Presentation Session Transport Session Protocol Transport Protocol Session Transport Network Network Network Network Data Link Data Link Data Link Data Link Physical Physical Physical Physical Router Router

49 Transport (cont d) Functions (cont d): Perform end-to-end flow control Perform packet retransmission when packets are lost by the network

50 5: Session May perform synchronization between several communicating applications Groups several user-level connections into a single session

51 6: Presentation Performs specific functions that are requested regularly by applications Examples: encryption ASCII to Unicode, Unicode to ASCII LSB-first representations to MSB-first representations

52 7: Application Application layer protocols are applicationdependent Implements communication between two applications of the same type Examples: FTP HTTP SMTP ( )

53 Internet Architecture Defined by Internet Engineering Task Force (IETF) Hourglass Design Application vs Application Protocol (FTP, HTTP) FTP HTTP NV TFTP TCP UDP IP NET 1 NET 2 NET n

54 TCP/IP ing Architecture Application Transport Internet/Network Host-to to-net A simplified model The network layer Hosts drop packets into this layer, layer routes towards destination- only promise- try my best The transport layer reliable byte-oriented stream

55 TCP/IP ing Architecture (cont d) Host A Application Transport Application Protocol Transport Protocol (TCP) Host B Application Transport Network IP Network IP Network IP Network Host-to- Net Host-to- Net Host-to- Net Host-to- Net

56 Internet Design Principles Scale Protocols should work in networks of all sizes and distances Incremental deployment New protocols need to be deployed gradually Heterogeneity Different technologies, autonomous organizations End-to-end argument Networking functions should be delegated to the edges; application knows best

57 Measuring a Network s Performance A Brief Introduction

58 Some Definitions Packet length: size of a packet (units = bits or bytes) Channel speed: How fast the channel can transmit bits (units = bits/second) Packet transmission time: amount of time to transmit an entire packet (units = seconds) Propagation delay: Delay imposed by the properties of the link. Depends on the link s distance (units = seconds)

59 Example 500 m A B packet length = 1500 bytes channel capacity = 10 Mbps propagation delay factor = 5 µsec/km 1. How long does it take a single bit to travel on the link from A to B? 2. How long does it take A to transmit an entire packet onto the link?

60 Digression: Units Bits are the units used to describe an amount of data in a network 1 kilobit (Kbit) = 1 x 10 3 bits = 1,000 bits 1 megabit (Mbit) = 1 x 10 6 bits = 1,000,000 bits 1 gigabit (Gbit) = 1 x 10 9 bits = 1,000,000,000 bits Seconds are the units used to measure time 1 millisecond (msec) = 1 x 10-3 seconds = seconds 1 microsecond (µsec) = 1 x 10-6 seconds = seconds 1 nanosecond (nsec) = 1 x 10-9 seconds = seconds Bits per second are the units used to measure channel capacity/bandwidth and throughput bit per second (bps) kilobits per second (Kbps) megabits per second (Mbps)

61 Propagation Delay 1. How long does it take a single bit to travel on the link from A to B of length 500 m with a prop. delay factor = 5 msec/km? Another way to ask this question: If it takes a signal 5 µsec to travel 1 kilometer, then how long does it take a signal to travel 500 meters? 5 µsec 1000 m = t 500 m Solving for t t = 2.5 µsec

62 Packet Transmission Time 2. How long does it take A to transmit an entire packet onto the link? Relevant information: packet length = 1500 bytes channel capacity = 10 Mbps Another way to ask this question: If the link can transmit 10 million bits in a second, how many seconds does it take to transmit 1500 bytes (8x1500 bits)? 10 Mbits 1 sec = 1500 x 8 bits t Solving for t t = sec (or 1.2 msec)

63 Analogy Think of a transmission link as a water pipe 1. The thicker the pipe, the more water it can carry from one end to the other 2. Water is carried from one end of the pipe to the other at constant speed, no matter how thick the pipe is Water = Data bits Thickness of the pipe = Channel capacity or speed Speed of water through the pipe = Propagation delay

64 Message switching vs Packet switching Link speed is 1.5 Mbps. (ignore prop delay) Packet size is 1.5 Kbps, file size is 7.5 Mbits Find total time to transfer the entire file under the two switching techniques