Introduction to Networking. 2 Layered Architecture Web, e-mail, file transfer,... Reliable/ordered transmission, QOS, security, compression,... End-to-end.

Slides:



Advertisements
Similar presentations
Introduction 2 1: Introduction.
Advertisements

Summer Workshop on Cyber Security Computer Networks Security (Part 1) Dr. Hamed Mohsenian-Rad University of California at Riverside and Texas Tech University.
Intro to Distributed Systems Hank Levy. 25/24/2015 Distributed Systems Nearly all systems today are distributed in some way, e.g.: –they use –they.
James 1:5 If any of you lacks wisdom, he should ask God, who gives generously to all without finding fault, and it will be given to him.
Introduction to Distributed Systems and Networking.
Introduction to Transport Layer. Transport Layer: Motivation A B R1 R2 r Recall that NL is responsible for forwarding a packet from one HOST to another.
Networking Based on the powerpoint presentation of Computer Networking: A Top Down Approach Featuring the Internet, Third Edition, J.F. Kurose and K.W.
Chapter 15 – Part 2 Networks The Internal Operating System The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.
Introduction to Networking. 2 Goals for Today Review –Layered Architecture –ISO and Internet Protocols Addressing Routing Circuit vs Packet Switching.
Computer Network Architecture and Programming
Review on Networking Technologies Linda Wu (CMPT )
Ken Birman. “Network” vs “Distributed Sys” Networked applications (web, , etc) Adopt a “client / server” or “peer to peer” style Client doesn’t really.
Introduction to Distributed Systems and Networking.
What’s the Internet: “nuts and bolts” view
 The Open Systems Interconnection model (OSI model) is a product of the Open Systems Interconnection effort at the International Organization for Standardization.
Lecturer: Tamanna Haque Nipa
1: Introduction1 Part I: Introduction Goal: r get context, overview, “feel” of networking r more depth, detail later in course r approach: m descriptive.
Protocols and the TCP/IP Suite Chapter 4. Multilayer communication. A series of layers, each built upon the one below it. The purpose of each layer is.
Process-to-Process Delivery:
Chapter 1 Overview Review Overview of demonstration network
Chapter 2 Network Models
Lecture 2 TCP/IP Protocol Suite Reference: TCP/IP Protocol Suite, 4 th Edition (chapter 2) 1.
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,
Protocol Layering Chapter 10. Looked at: Architectural foundations of internetworking Architectural foundations of internetworking Forwarding of datagrams.
Huda AL_Omairl - Network 71 Protocols and Network Software.
Computer Communication & Networks Lecture # 02 Nadeem Majeed Choudhary
Mukesh N. Tekwani Elphinstone College Mumbai
Introduction to Networks CS587x Lecture 1 Department of Computer Science Iowa State University.
Introduction 1-1 “Real” Internet delays and routes  What do “real” Internet delay & loss look like?  Traceroute program: provides delay measurement from.
Fundamentals of Computer Networks ECE 478/578 Lecture #19: Transport Layer Instructor: Loukas Lazos Dept of Electrical and Computer Engineering University.
TCP/IP Transport and Application (Topic 6)
1 The Internet and Networked Multimedia. 2 Layering  Internet protocols are designed to work in layers, with each layer building on the facilities provided.
Chapter 1 Introduction Circuit/Packet Switching Protocols Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley,
RSC Part I: Introduction Redes y Servicios de Comunicaciones Universidad Carlos III de Madrid These slides are, mainly, part of the companion slides to.
UNDERSTANDING THE HOST-TO-HOST COMMUNICATIONS MODEL - OSI LAYER & TCP/IP MODEL 1.
Chapter 15 – Part 2 Networks The Internal Operating System The Architecture of Computer Hardware and Systems Software: An Information Technology Approach.
Computer Security Workshops Networking 101. Reasons To Know Networking In Regard to Computer Security To understand the flow of information on the Internet.
1 ECE453 - Introduction to Computer Networks Lecture 1: Introduction.
Reference model. Goal: 2 message exchange between application processes.
S305 – Network Infrastructure Chapter 5 Network and Transport Layers.
Intro to Distributed Systems and Networks Hank Levy.
Protocol Layering Chapter 11.
Introduction to Networking
CSE 413: Computer Network Circuit Switching and Packet Switching Networks Md. Kamrul Hasan
Network Models. The OSI Model Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO). Model for understanding.
The OSI Model. Understanding the OSI Model In early 1980s, manufacturers began to standardize networking so that networks from different manufacturers.
Introduction and Overview of Network and Telecommunications.
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
Introduction Chapter 1. TCP/IP Reference Model Why Another Model? Although the OSI reference model is universally recognized, the historical and technical.
Introduction and Overview of Network and Telecommunications (contd.)
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
Introduction and Overview of Network and Telecommunications
Introduction to Networks
Part 0: Networking Review
Slides taken from: Computer Networking by Kurose and Ross
OSI Protocol Stack Given the post man exemple.
Layered Architectures
Introduction and Overview of Network and Telecommunications (contd.)
Understand the OSI Model Part 2
Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge
Intro to Distributed Systems
Network Core and QoS.
Process-to-Process Delivery:
Basic Mechanisms How Bits Move.
1 TRANSMISSION CONTROL PROTOCOL / INTERNET PROTOCOL (TCP/IP) K. PALANIVEL Systems Analyst, Computer Centre Pondicherry University, Puducherry –
OSI Reference Model Unit II
Process-to-Process Delivery: UDP, TCP
OSI Model 7 Layers 7. Application Layer 6. Presentation Layer
Network Core and QoS.
Presentation transcript:

Introduction to Networking

2 Layered Architecture Web, , file transfer,... Reliable/ordered transmission, QOS, security, compression,... End-to-end transmission, resource allocation, routing,... Point-to-point links, LANs, radios,... Applications Middleware Routing Physical Links users network

3 The OSI Model Open Systems Interconnect model –To understand conceptual layers of network comm. –This is a model, nobody builds systems like this. Each level provides certain functions and guarantees –communicates with the same level on remote notes. A message is generated at the highest level –is passed down the levels, –encapsulated by lower levels, –until it is sent over the wire. On the destination, it makes its way up the layers –until the high-level message reaches its high-level destination.

4 OSI Levels Presentation Transport Network Data Link Physical Application Presentation Transport Network Data Link Physical Application Node A Node B Network

5 OSI Levels Physical Layer: electrical details of bits on the wire Data Link: sending “frames” of bits and error detection Network Layer:” routing packets to the destination Transport Layer: reliable transmission of messages, disassembly/assembly, ordering, retransmission of lost packets Session Layer; really part of transport, typ. Not impl. Presentation Layer: data representation in the message Application: high-level protocols (mail, ftp, etc.)

6 Internet protocol stack HTTP, SMTP, FTP, TELNET, DNS, … TCP, UDP. IP Point-to-point links, LANs, radios,... Application Transport Network Physical users network

7 Air travel Ticket (purchase) Baggage (check) Gates (load) Runway (take off) Passenger Origin Ticket (complain) Baggage (claim) Gates (unload) Runway (landing) Passenger Destination Airplane routing

8 Protocol stack client TCP server IP server ethernet driver/card user X SMTP TCP IP server TCP server IP server ethernet driver/card user Y IEEE standard electric signals English

9 Protocol interfaces client TCP server IP server ethernet driver/card user X server TCP server IP server ethernet driver/card user Y s = open_socket(); socket_write(s, buffer); …

10 Addressing Each network interface has a hardware address –Multiple interfaces  multiple addresses Each application communicates via a port –Port is a logical connection endpoint –Allows multiple local applications to use network resources –Up to < 1024 : used by privileged applications 1024 ≤ available for use ≤ ≤ Dynamic ports/private ports ≤ –http ports 80 and 8080 –telnet 23, ftp 21, etc Think of a telephone network …

11 Addressing and Packet Format The ``Data'' segment contains higher level protocol information. – Which protocol is this packet destined for? – Which process is the packet destined for? – Which packet is this in a sequence of packets? – What kind of packet is this? This is the stuff of the OSI reference model. Start (7 bytes) Destination (6) Source (6) Length (2) Msg Data (1500) Checksum (4)

12 Ethernet packet dispatching An incoming packet comes into the Ethernet controller. The Ethernet controller reads it off the network into a buffer. It interrupts the CPU. A network interrupt handler reads the packet out of the controller into memory. A dispatch routine looks at the Data part and hands it to a higher level protocol The higher level protocol copies it out into user space. A program manipulates the data. The output path is similar. Consider what happens when you send mail.

13 Example: Mail Hi Dad. To: Dad SrcAddr: DestAddr: SrcPort: 110, DestPort: 110Bytes: 1-20 Hi Dad. To: Dad SrcEther: 0xdeadbeef DestEther: 0xfeedface SrcAddr: DestAddr: SrcPort: 100 DestPort: 200Bytes: 1-20 Hi Dad. To: Dad Mail Composition And Display Mail Transport Layer Network Transport Layer Link Layer Network User Kernel Hi Dad. To: Dad SrcAddr: DestAddr: SrcPort: 110, DestPort: 110Bytes: 1-20 Hi Dad. To: Dad SrcEther: 0xdeadbeef DestEther: 0xfeedface SrcAddr: DestAddr: SrcPort: 100 DestPort: 200Bytes: 1-20 Hi Dad. To: Dad

14 Protocol encapsulation client TCP server IP server ethernet driver/card user X server TCP server IP server ethernet driver/card user Y “Hello”

15 End-to-End Argument What function to implement in each layer? Saltzer, Reed, Clarke 1984 –A function can be correctly and completely implemented only with the knowledge and help of applications standing at the communication endpoints –Argues for moving function upward in a layered architecture Should the network guarantee packet delivery ? –Think about a file transfer program –Read file from disk, send it, the receiver reads packets and writes them to the disk

16 End-to-End Argument If the network guaranteed packet delivery –one might think that the applications would be simpler No need to worry about retransmits –But need to check that file was written to the remote disk intact A check is necessary if nodes can fail –Consequently, applications need to perform their retransmits No need to burden the internals of the network with properties that can, and must, be implemented at the periphery

17 End-to-End Argument An Occam’s razor for Internet design –If there is a problem, the simplest explanation is probably the correct one Application-specific properties are best provided by the applications, not the network –Guaranteed, or ordered, packet delivery, duplicate suppression, security, etc. The internet performs the simplest packet routing and delivery service it can –Packets are sent on a best-effort basis –Higher-level applications do the rest

18 Two ways to handle networking Circuit Switching –What you get when you make a phone call –Dedicated circuit per call Packet Switching –What you get when you send a bunch of letters –Network bandwidth consumed only when sending –Packets are routed independently Message Switching –It’s just packet switching, but routers perform store-and-forward

19 Circuit Switching End-to-end resources reserved for “call” –Link bandwidth, switch capacity –Dedicated resources: no sharing –Circuit-like (guaranteed) performance –Call setup required

20 Packet Switching Each end-to-end data stream divided into packets –User’s packets share network resources Compared to dedicated allocation –Each packet uses full link bandwidth Compared to dividing bandwidth into pieces –Resources are used as needed Compared to resource reservation Resource contention: –Aggregate demand can exceed amount available –Congestion: packets queue, wait for link use –Store and forward: packets move one hop at a time Transmit over link Wait turn at next link

21 Routing Goal: move data among routers from source to dest. Datagram packet network: –Destination address determines next hop –Routes may change during session –Analogy: driving, asking directions –No notion of call state Circuit-switched network: –Call allocated time slots of bandwidth at each link –Fixed path (for call) determined at call setup –Switches maintain lots of per call state: resource allocation

22 Packet vs. Circuit Switching Reliability: no congestion, in-order data in circuit-switch Packet switching: better bandwidth use State, resources: packet switching has less state –Good: less control plane processing resources along the way –More data plane (address lookup) processing Failure modes (routers/links down) –Packet switch reconfigures sub-second timescale –Circuit switching: more complicated Involves all switches in the path

23 A small Internet A V R B W r1,e1 r2,e2 r3 a,e3 w,e5 b,e4 Scenario: A wants to send data to B.

24 Packet forwarding HTTP TCP IP ethernet Host A IP eth Router R link HTTP TCP IP ethernet Router W Host B IP ethlink