Computer Networks. Southeast University 东南大学止于至善. Nanjing, Jiangsu China. June 3 rd 23 rd, 2013
|
|
- Milo Owens
- 5 years ago
- Views:
Transcription
1 Computer Networks Southeast University 东南大学止于至善 Nanjing, Jiangsu China June 3 rd 23 rd, 2013
2 Course Objectives The objective of the course is to provide an indepth understanding of architectural principles, fundamental concepts and basic techniques underlying the design and implementation of the Internet and its protocols Whenever possible and useful, a quantitative approach is used
3 Course Approach The focus is on advanced topics related to the design of large-scale, evolvable, reliable and robust internet In-depth discussion of network design problems, models and approaches to a variety of design and implementation issues related to network protocols for large-scale internets Explore the Internet design principles and tradeoffs and understand adopted solutions in context goals, assumptions and what problems are solved Gain hands-on experience through problem solving and project development
4 Recommended Readings James Kurose and Keith Ross: Computer Networking, A Top Down Approach, Addison Wesley William Stallings: Data & Computer Communications, Prentice Hall Larry Peterson and Bruce Davie, : Computer Networks: A Systems Approach, Morgan Kauffman Douglas E. Comer, David L. Stevens: Internetworking with TCP/IP, Prentice Hall
5 Network Programming Useful References W. Richard Stevens, TCP/IP Illustrated, Volume 1: The Protocols W. Richard Stevens, Bill Fenner and Andrew Rudoff, Unix Network Programming, Volume 1: The Sockets Networking API (3rd Edition), Online Resources Search for Socket Programming
6 Wide Area Networks Architecture, Protocols and Design Principles Overview
7 Communication Networks Network, a collection of nodes capable of transporting data between pairs of attached stations. Host, End System Communication Network Switching node, Intermediate system
8 What is a Computer Network? Software and hardware networked infrastructure It allows access to different types of resources Computing resources, input/output devices, files, databases... It provides a medium through which geographically dispersed users communicate and socialize It is a national information infrastructure for social and economic activities A consensual [environment] experienced daily by billions of operators, in every nation,...
9 WAN Structure domains/autonomous systems transit domains exchange point Hosts End Systems peering border routers routers Access Networks stub domains
10 Network Classification Networks are usually classified according to: Geographical coverage Transmission technology Wired and Wireless Networks Point-to-Point and Broadcast Networks Switching technology Technique used to exchange information between end-points
11 Point-to-Point Networks Multiple connections between individual pairs of machines Packets may visit intermediate nodes before reaching destinations Routing plays a major role
12 Broadcast Networks A single communication channel shared by all network stations Packets are received and processed by all stations No intermediate switching node. Routing is trivial. Only few stations, usually one, are targeted Wasteful for non-intended recipients.
13 Star network topology Hub Network is preserved in case of end- node failures.
14 Ring network topology Computers are connected in a circular fashion Failure of an end-node causes network failure
15 Bus network topology Network is tolerant to end-node failure
16 WAN Switching Techniques
17 Switching Techniques Switched Communication Networks Switched Networks Broadcast Networks Circuit Switched Packet Switched Datagram Virtual Circuit
18 Broadcast Networks Information transmitted by any node is received by every node Typically used in LANs wired and wireless No need for intermediate node, Several limitations Limited transmission range Privacy of communication Media Access Control is required to coordinate access to the shared communication medium
19 Circuit Switching Exclusive dedication of a portion of the available bandwidth to carry traffic between source and destination Bandwidth is allocated using : Frequency Division Multiplexing Time Division Multiplexing Incoming data are switched to the appropriate outgoing channel without delay Telephone network, a typical example
20 Circuit Switching: TDMA and TDMA FDMA Four Users: Frequency TDMA Time Frequency Time
21 Circuit Switched Networks Used in telephone networks POTS All resources needed by a call, such as communication links, buffers and processing, are reserved for the entire duration of the call Resource reservation guarantees quality of service (QoS) A D E C B F
22 Circuit Switching A node (switch) in a circuit switching network incoming links Node outgoing links
23 TDM-based Circuit Switching Multiplexing and De-Multiplexing Relative slot position inside a frame determines which conversation the data belongs to Needs synchronization between sender and receiver Slots may remain empty Dynamic allocation of slot, possible but difficult
24 Circuit Switching Call establishment requires three phases: Connection setup phase A circuit is set up between source and destination, and resources are reserved Transmission phase Traffic is exchanged between the sender and the receiver Connection tear-down phase The call is terminated and resource are returned to the resource pool
25 Circuit Switching Timing Diagram User 1 Switch 1 Switch 2 Switch 3 User 2 Propagation Delay Call Request Connect Processing Delay Data Traffic Call Disconnect Time
26 Circuit Switching Networks Delays for setting up connections can be high. Ordinary telephone lines: Call setup is on the order of 5 to 25 seconds after completion of dialing.
27 Message Switching Networks A physical circuit is shared among multiple users. Leased communication facilities are used. Data enters the network in the form of messages Messages are stored and subsequently forwarded. No circuit switching delays are involved. Queueing delays occur. Message lengths are slightly longer because of headers.
28 Message Switching Timing Diagram User 1 Switch 1 Switch 2 Switch 3 User 2 Message Propagation Delay Message Time Processing and Queueing Delay
29 Packet Switching Networks Equivalent to message switching for short messages Maximum message length for transmission is imposed. Any message exceeding the maximum is broken up into shorter units called packets. Packets traversing a network share netwroks resources with other packets statistical sharing Demand for resources may exceed amount of the resources available Contention
30 Packet Switching Timing Diagram User 1 Switch 1 Switch 2 Switch 3 User 2 Propagation Delay Packet 1 Packet 2 Packet 3 Packet 1 Packet 2 Packet 3 Processing and Queueing Delay Time
31 Packet Switching Store-and-Forward Networks At each node the entire packet is received, stored, and then forwarded to the next node incoming links Node Memory outgoing links
32 Packet Switching Multiplexing and Demultiplexing Data from any sender can be transmitted at any given time Headers are used to differentiate traffic from different senders
33 Packet Delays Propagation delay: time for the signal to propagate from the sender to the receiver Determined by the wave propagation speed: 200 m/ s in a wire Transmission delay: time needed to transmit the signal representing a block of data Determined by the data rate and the length of the packet, Processing and queueing delay: time needed to process the packet and the time the packet has to wait until the link becomes available: store-and-forward. Determined by the router processing speed and the network load
34 Performance Tradeoffs Circuit Switching Circuit switching may lead to smaller delays if large amounts of data are exchanged. Elimination of the header, Elimination of intermediate node queueing.
35 Performance Tradeoffs Packet Switching A major benefit is the pipelining effect, achieved by the simultaneous use of communication links Considerable gain in efficiency, Shorter delays, despite inclusion of headers for each packet. Lower probability of retransmission, Shorter messages are less likely to have errors than longer ones, Errors do not cause retransmission of entire messages, but only of relatively shorter packets. Packets can be routed independently, possibly minimizing congestion.
36 Packet-Switching vs. Circuit- Switching Ability of packet-switching to exploit statistical multiplexing: Efficient bandwidth usage ratio between peek and average rate is 3:1 for audio, and 15:1 for data traffic Consider a 1 Mbps communication link, where each user requires 100 kbps when transmitting, but sends 10% of the time, Circuit switching: Each caller is allocated 100 kbps capacity, At most 10 callers are supported. Packet switching: With 35 ongoing calls, probability that 10 or more callers are simultaneously active is about , Can support many more callers, with small probability of contension If user traffic is bursty (on/off), then packet switching can be more efficient than circuit switching.
37 Performance Tradeoffs Packet switching provides flexibility in meeting the user needs. Example: the needed rate is 75 kbps while the channel rate is 64 kbps The use of packet switching meets the demands of the user more easily. However, packet-switching needs to deal with congestion: More complex routers Harder to support QoS: delay and bandwidth guarantees In practice, both techniques are frequently combined IP over SONET, IP over Frame Relay
38 Packet Switching Techiques Two basic approaches to packet switching are common: Datagram packet switching, Virtual circuit packet switching.
39 Virtual Circuit Packet Switching An initial phase is used to setup a fixed route. Similar to circuit switching, except that a delay occurs at each node, Call request and call accept must both wait their turns on transmission.
40 Timing of Virtual Circuit Packet Switching Host 1 Host 2 Node 1 Node 2 VC establishment propagation delay between Host 1 and Node 1 Packet 1 Data transfer Packet 2 Packet 3 Packet 1 Packet 2 Packet 3 Packet 1 Packet 2 Packet 3 VC termination
41 Virtual Circuit Packet Switching Upon path setup, the virtual circuit appears to the user as a dedicated circuit. In reality, the circuit is shared among multiple users. Destination address is no longer required in the packet header. Only a virtual circuit number is needed to identify the destination. Usually, the circuit number is locally defined Packets have shorter headers and fixed routing makes possible fast packet switching.
42 Virtual Circuit Service Characteristics Reliable delivery of information Powerful error control Sequencing of packets Detection and suppresion of duplicates Congestion control minimizes queueing delays Delays, however, are more variable than they are with dedicated circuits Enhanced security
43 Datagram Packet Switching Each packet is independently switched Each packet header contains the intended destination address No resources are pre-allocated (reserved) in advance Packet from different connections compete for the resource Used in IP-based networks
44 Timing of Datagram Packet Switching Host 1 Host 2 Node 1 Node 2 transmission time of Packet 1 at Host 1 Packet 1 Packet 2 Packet 3 propagation delay between Host 1 and Node 2 Packet 1 Packet 2 Packet 3 processing delay of Packet 1 at Node 2 Packet 1 Packet 2 Packet 3
45 Datagram Packet Switching Datagram Packet Switching does not require a call setup For short transactions, it may be faster Individual datagrams are routed independently Increases processing overhead at the router Routing table lookups
46 Datagram Packet Switching Host C Host A Host D Node 1 Node 2 Node 3 Node 5 Host B Node 4 Node 6 Node 7 Host E
47 Datagram Service Characteristics The network makes a best effort attempt to deliver the packets Each packet is treated as a separate entity with no prior route determination Packets may follow different paths to destination No guarantees for reliable delivery Packets may be lost, duplicated, or may arrive out of order The network relies on the user application to enhance the basic datagram service
48 Connection Semantics Literature often uses the term connectionoriented and connectionless to refer to different network services. Virtual circuit transmission is a special case of connection-oriented transmission Datagram service is a special case of connectionless transmission
49 Internetworking
50 Internetworking The main goal is to provide a universal network formed out of physically different networks. Internetworking involves complex issues: Different addressing and naming schemes Different routing techniques Different congestion control techniques Different hardware interfaces Connection oriented vs connectionless services Different data unit sizes Different error control techniques
51 Network Design Layering To reduce design complexity, most networks are organized into layers Each layer enhances the service of the layer below Added value service Two layer-n entities in different computers use a peer-to-peer layer-n protocol to communicate with each other Two adjacent layers within the same computer communicate through an interface The interface defines the primitive operations and services lower layer provides to upper layer
52 Network Architecture The set of layers and protocols define the protocol architecture Neither the details of the implementation nor the specification are part of the protocol architecture The implementation, however, must obey the appropriate protocol Interfaces on all machines need not be the same, as long as the protocols are correctly implemented Interfaces are not visible from the outside
53 Network Architecture Layer N Layer N-1 Layer N Layer N protocol Layer N-1 Interface Layer N-1 protocol Layer N Layer N-1 Layer N Layer N-1 Interface Layer N-2 Layer N-2 protocol Layer N-2 Layer 2 Layer 1 Layer 2 Layer 2 protocol Layer 1 Interface Layer 1 protocol Layer 2 Layer 1
54 Information Flow Data Layer N Protocol Data H Data Layer N-1 Protocol H Data H H Data H H Layer 2 Protocol Data H H Data H H Data Layer 1 Protocol H H H Data H H H Data H H H Data H H H Data Physical Layer
55 Layers Interface Relation Layer N+1 ICI Interface SDU SAP IDU: Interface Data Unit IDI: Interface Control Information SDU: Service Data Unit SAP: Service Access Point PDU: Protocol Data Unit ICI SDU Hdr SDU Layer N N-PDU Exchanged by Layer N Entities
56 Protocol Functions and Design Issues Connection Control Connectionless vs. Connection oriented Segmentation and Reassembly Encapsulation Ordered Delivery Flow Control Error Control Addressing Multiplexing Transmission Services
57 Reassembly Segmentation and Reassembly Fragmentation Segmentation is the process of breaking a PDU into smaller PDUs Reassembly is the process of gathering all fragments into original PDU Original PDU HDR Fragment 1 HDR Fragment 1
58 Reasons for Segmentation Network may impose limits on data size X.25 packet is limited to 128 bytes Ethernet packet is limited to 1526 bytes ATM cell payload is limited to 48 bytes
59 Segmentation Benefits Error control may be more efficient with smaller PDUs In case of errors, only a small PDU need to be retransmitted More equitable access to shared links May result in shorter average delay Smaller PDUs require smaller buffers Checkpoints and restart-recovery operations may be required at different points in time Data transfer must be synchronized to avoid losses
60 Segmentation Disadvantages Each fragment carries a fixed minimum amount of control information Smaller fragments result in larger overhead Fragment arrivals causes interrupts that must be serviced Smaller fragments result in larger number of interrupts Fragments require processing at different levels Smaller fragments result in larger processing overhead
61 Encapsulation Each PDU contains not only data but control information Some PDUs may contain only control information Control information contains Addressing information Error detection code Protocol control functions
62 Ordered Delivery PDUs may not arrive in the order of they have been transmitted Maintaining ordered delivery of data may be achieved through PDU unique identifiers IDs are assigned sequentially in increasing order modulo a Max_Number The value of Max_Number may need to be twice the maximum number of outstanding PDUs Wrap-around problem
63 Flow Control Flow Control regulates the amount of data transfer between sender and receiver Stop-and-Wait, simplest form of flow control Sliding-window, a more efficient credit based mechanism
64 Error Control Error control guards against loss of damage of data and control information Most techniques involve error detection and retransmission Frame Check Sequence (FCS) is used to detect errors
65 Addressing Addressing is a difficult concept that covers a number of issues Addressing level Addressing scope Connection identifiers Addressing Mode
66 Addressing Level Addressing level refers to the level at which an entity is named Typically, a unique address is associated with an end system Network level address (IP address, ISO NSAP) Within a host, applications are assigned unique identifiers
67 Addressing Scope Network level addresses are global in scope Global non-ambiguity Synonyms are permitted Global applicability Global addresses can be identified in any system Addresses above the network level need not be unique globally
68 Addressing Concept Host A Host B Service Access Point (SAP) Port TCP IP Network Access Protocol Physical Logical Transport Connection Global Network Address Router TCP IP Network Access Protocol Physical IP Net 1 Net 2 NAP 1 NAP 2
69 Connection Identifiers In connection oriented mode, it is desirable to use connection names instead of global addresses Routing, connection names can be used to identify a route Reduced overhead, as connection names are shorter than physical network addresses Multiplexing, data can be transmitted over multiple connections simultaneously Use of state information enables such functions as flow control and error control
70 Addressing Mode Most commonly, an address refers to a single system, port, SAP Unicast address Addresses may identify multiple simultaneous recipients Multicast address More generally, addresses may identify all recipients Broadcasting
71 Multiplexing Multiplexing refers to the fundamental concept of sharing a logical or physical system resource among multiple higher level entities Link, CPU, buffer, are typical shared resources
72 Multiplexing and Protocol Connections Lower Level Connection One-to-One Multiplexing Upper Level Connection Upward Multiplexing Downward Multiplexing
73 Transmission Services Depending on the service, different Quality-of-Services (QoS) are provided Connection Connectionless Service Reliable Message Stream Reliable Byte Stream Unreliable Connection Unreliable Datagram Acknowledged Datagram Request-Reply Example Sequence of Pages Remote Login Digitized Voice Electronic Regular Mail Electronic Registered Mail Database Query
74 Architectural Design Issues For Next Generation Networks
75 Network Design Principle Layering Revisited Layering is a key concept to implementing communication protocols. Layering provides: Modularity Ease of abstraction Reuse Key design decision: what functionality to put in each layer? Network Design
76 Network Design Guide the organization and assignment of functions within the system Impose a structure on the design space rather than solve a particular design problem The structure provides a basis for analysis of tradeoffs and a rational for design choices
77 Datagrams vs. Virtual Circuits Best Effort vs. Reliable service Can the network be totally trusted? Where should reliability belong?
78 Statefull vs. Stateless Connection oriented networks require full state management Establishment of a new connection causes a state change in the switch A direct side effect, fate sharing Fate of the end-to-end connection depends on the state of intermediate nodes Connectionless network are stateless Simple and more robust Only task required is to maintain routing tables
79 Internet Design Principles To achieve robustness, the emphasis on simplicity was a guiding principle of the Internet design. The result is a light network core that provides minimal packet-level forwarding service This minimalistic approach to network design was later justified and generalized into the so called end-to-end argument.
80 End-to-End Argument Making good a judgment about where to place functionalities in a complex system is what system design is all about. End-to-End argument states that a function, such as reliability or ordered delivery, should not be provided in the lower levels of the system unless it can be completely and correctly implemented at that level Functional redundancy can be allowed if performance optimization is sought Example: error control on a hop-by-hop basis
81 End-to-End Argument In essence, the argument states that functions placed at low levels of a system may be redundant or of little value when the cost of providing them at the low level is factored in A function is provided by a (sub)system only if it can be completely and correctly implemented within it What about performance? sometimes an incomplete version of the function provided by the communication system may be useful as a performance enhancement
82 Reliable File Transfer A Case Study Host A Host B Appl. Appl. OS OK OS Solution 1: make each step reliable, and then concatenate them Solution 2: end-to-end check and retry
83 Discussion Solution 1 may not be satisfactory What happens if the sender or/and the receiver misbehave? The receiver has to do the check anyway! In this case, full functionality can be entirely implemented at application layer; No need for reliability to be implemented at lower layers Is there any need to implement reliability at lower layers?
84 Discussion Yes, but only to improve performance Example: noisy network environment Consider the case of a high error rate communication network Reliable communication service at data link layer enhances performance Errors can be detected and corrected at the frame level
85 End-to-End Arguments Summary If a functionality can be totally supported at the application layer, don t implement it at a lower layer The application knows best what it needs Add functionality in lower layers iff: (1) it is used and improves performances of a large number of applications, and (2) it does not impact negatively the performance of other applications End-to-End argument has been instrumental in the design of the Internet
86 End-to-End Argument and Internet Design The IP network layer provides a simple, best effort, datagram service May not be reliable TCP supports reliable data delivery Performance enhancement for a variety of applications: Telnet, FTP, HTTP, etc Decision does not impact other applications, if UDP can be used Everything else is implemented at application level
87 Internet Architecture Application R O B U S T FRAGILE Internet Protocol Network Physical
88 Conclusion Introduction to Computer Networks Classes of Networks Switching Techniques Network Protocol Architectures Layering
ET4254 Communications and Networking 1
Topic 9 Internet Protocols Aims:- basic protocol functions internetworking principles connectionless internetworking IP IPv6 IPSec 1 Protocol Functions have a small set of functions that form basis of
More informationData & Computer Communication
Basic Networking Concepts A network is a system of computers and other devices (such as printers and modems) that are connected in such a way that they can exchange data. A bridge is a device that connects
More informationComputer Networks (Introduction to TCP/IP Protocols)
Network Security(CP33925) Computer Networks (Introduction to TCP/IP Protocols) 부산대학교공과대학정보컴퓨터공학부 Network Type Elements of Protocol OSI Reference Model OSI Layers What we ll learn today 2 Definition of
More informationUNIT 2 TRANSPORT LAYER
Network, Transport and Application UNIT 2 TRANSPORT LAYER Structure Page No. 2.0 Introduction 34 2.1 Objective 34 2.2 Addressing 35 2.3 Reliable delivery 35 2.4 Flow control 38 2.5 Connection Management
More informationINTRODUCTORY COMPUTER
INTRODUCTORY COMPUTER NETWORKS TYPES OF NETWORKS Faramarz Hendessi Introductory Computer Networks Lecture 4 Fall 2010 Isfahan University of technology Dr. Faramarz Hendessi 2 Types of Networks Circuit
More informationGoals and topics. Verkkomedian perusteet Fundamentals of Network Media T Circuit switching networks. Topics. Packet-switching networks
Verkkomedian perusteet Fundamentals of Media T-110.250 19.2.2002 Antti Ylä-Jääski 19.2.2002 / AYJ lide 1 Goals and topics protocols Discuss how packet-switching networks differ from circuit switching networks.
More informationDigital Communication Networks
Digital Communication Networks MIT PROFESSIONAL INSTITUTE, 6.20s July 25-29, 2005 Professor Muriel Medard, MIT Professor, MIT Slide 1 Digital Communication Networks Introduction Slide 2 Course syllabus
More informationThis Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network
This Lecture BUS0 - Computer Facilities Network Management Switching networks Circuit switching Packet switching gram approach Virtual circuit approach Routing in switching networks Faculty of Information
More informationIP Packet Switching. Goals of Todayʼs Lecture. Simple Network: Nodes and a Link. Connectivity Links and nodes Circuit switching Packet switching
IP Packet Switching CS 375: Computer Networks Dr. Thomas C. Bressoud Goals of Todayʼs Lecture Connectivity Links and nodes Circuit switching Packet switching IP service model Best-effort packet delivery
More informationInternet Protocols (chapter 18)
Internet Protocols (chapter 18) CSE 3213 Fall 2011 Internetworking Terms 1 TCP/IP Concepts Connectionless Operation Internetworking involves connectionless operation at the level of the Internet Protocol
More informationModule 2 Overview of Computer Networks
Module 2 Overview of Computer Networks Networks and Communication Give me names of all employees Who earn more than $00,000 ISP intranet backbone satellite link desktop computer: server: network link:
More informationModule 2 Overview of. Computer Networks
Module Overview of Networks and Communication Give me names of all employees Who earn more than $00,000 ISP intranet backbone satellite link desktop computer: server: network link: CS454/654 - Issues How
More informationData and Computer Communications. Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based Applications
Data and Computer Communications Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based s 1 Need For Protocol Architecture data exchange can involve complex procedures better if task broken into subtasks
More informationChapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet
Chapter 2 - Part 1 The TCP/IP Protocol: The Language of the Internet Protocols A protocol is a language or set of rules that two or more computers use to communicate 2 Protocol Analogy: Phone Call Parties
More informationData Networks. Lecture 1: Introduction. September 4, 2008
Data Networks Lecture 1: Introduction September 4, 2008 Slide 1 Learning Objectives Fundamental aspects of network Design and Analysis: Architecture: layering, topology design, switching mechanisms Protocols:
More informationData and Computer Communications. Protocols and Architecture
Data and Computer Communications Protocols and Architecture Characteristics Direct or indirect Monolithic or structured Symmetric or asymmetric Standard or nonstandard Means of Communication Direct or
More informationEEC-484/584 Computer Networks
EEC-484/584 Computer Networks Lecture 2 Wenbing Zhao wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Misc. Interested in research? Secure
More informationJAMES F. KUROSE AND KEITH W. ROSS
JAMES F. KUROSE AND KEITH W. ROSS What is the internet? There is no one definition. Two ways to try to describe it: Nuts and bolts i.e. the basic hardware and software components A networking infrastructure
More informationL1: Introduction. Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806
L1: Introduction Hui Chen, Ph.D. Dept. of Engineering & Computer Science Virginia State University Petersburg, VA 23806 8/15/2016 CSCI 445 Fall 2016 1 Acknowledgements Some pictures used in this presentation
More informationComputer Networks with Internet Technology William Stallings. Chapter 2 Protocols and the TCP/IP Protocol Suite
Computer Networks with Internet Technology William Stallings Chapter 2 Protocols and the TCP/IP Protocol Suite Need For Protocol Architecture E.g. File transfer Source must activate comms. Path or inform
More informationGoals for Today s Class. EE 122: Networks & Protocols. What Global (non-digital) Communication Network Do You Use Every Day?
Goals for Today s Class EE 122: & Protocols Ion Stoica TAs: Junda Liu, DK Moon, David Zats http://inst.eecs.berkeley.edu/~ee122/fa09 (Materials with thanks to Vern Paxson, Jennifer Rexford, and colleagues
More informationTCP/IP THE TCP/IP ARCHITECTURE
TCP/IP-1 The Internet Protocol (IP) enables communications across a vast and heterogeneous collection of networks that are based on different technologies. Any host computer that is connected to the Internet
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 17: Internet architecture Prof. Alan Mislove (amislove@ccs.neu.edu) Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion
More informationNetworking interview questions
Networking interview questions What is LAN? LAN is a computer network that spans a relatively small area. Most LANs are confined to a single building or group of buildings. However, one LAN can be connected
More informationETSF05/ETSF10 Internet Protocols Network Layer Protocols
ETSF05/ETSF10 Internet Protocols Network Layer Protocols 2016 Jens Andersson Agenda Internetworking IPv4/IPv6 Framentation/Reassembly ICMPv4/ICMPv6 IPv4 to IPv6 transition VPN/Ipsec NAT (Network Address
More informationLast time. Wireless link-layer. Introduction. Characteristics of wireless links wireless LANs networking. Cellular Internet access
Last time Wireless link-layer Introduction Wireless hosts, base stations, wireless links Characteristics of wireless links Signal strength, interference, multipath propagation Hidden terminal, signal fading
More informationIT4405 Computer Networks (Compulsory)
IT4405 Computer Networks (Compulsory) INTRODUCTION This course provides a comprehensive insight into the fundamental concepts in data communications, computer network systems and protocols both fixed and
More informationIntroduction to Networking
Introduction to Networking The fundamental purpose of data communications is to exchange information between user's computers, terminals and applications programs. Simplified Communications System Block
More informationChapter 4 Network Layer
Chapter 4 Network Layer Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition. Jim Kurose, Keith Ross Addison-Wesley, July 2004. Network Layer 4-1 Chapter 4: Network Layer Chapter
More informationLecture 2 Communication services The Trasport Layer. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 2 Communication services The Trasport Layer Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it The structure edge: applications and hosts core: routers of s access s, media:
More informationInternetworking Part 1
CMPE 344 Computer Networks Spring 2012 Internetworking Part 1 Reading: Peterson and Davie, 3.1 22/03/2012 1 Not all networks are directly connected Limit to how many hosts can be attached Point-to-point:
More informationCS 268: Internet Architecture & E2E Arguments. Today s Agenda. Scott Shenker and Ion Stoica (Fall, 2010) Design goals.
CS 268: Internet Architecture & E2E Arguments Scott Shenker and Ion Stoica (Fall, 2010) 1 Today s Agenda Design goals Layering (review) End-to-end arguments (review) 2 1 Internet Design Goals Goals 0 Connect
More informationCS 4390 Computer Networks. Transport Services and Protocols
CS 4390 Computer Networks UT D data Session 07 Transport Layer Overview and UDP Adapted from Computer Networking a Top-Down Approach 1996-2012 by J.F Kurose and K.W. Ross, All Rights Reserved Transport
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Introduction Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) Computer Networking A background of important areas
More informationOn Distributed Communications, Rand Report RM-3420-PR, Paul Baran, August 1964
The requirements for a future all-digital-data distributed network which provides common user service for a wide range of users having different requirements is considered. The use of a standard format
More informationIntroduction to Internetworking
Introduction to Internetworking Introductory terms Communications Network Facility that provides data transfer services An internet Collection of communications networks interconnected by bridges and/or
More informationUNIVERSITY OF NEBRASKA AT OMAHA Computer Science 3550 Communication Networks
UNIVERSITY OF NEBRASKA AT OMAHA Computer Science 3550 Communication Networks 1 Course Description Information 1.1 Catalog description This course is designed to bring students up to the state of the art
More informationLayer 3: Network Layer. 9. Mar INF-3190: Switching and Routing
Layer 3: Network Layer 9. Mar. 2005 1 INF-3190: Switching and Routing Network Layer Goal Enable data transfer from end system to end system End systems Several hops, (heterogeneous) subnetworks Compensate
More informationUNIT-II OVERVIEW OF PHYSICAL LAYER SWITCHING & MULTIPLEXING
1 UNIT-II OVERVIEW OF PHYSICAL LAYER SWITCHING & MULTIPLEXING Syllabus: Physical layer and overview of PL Switching: Multiplexing: frequency division multiplexing, wave length division multiplexing, synchronous
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More information2 Network Basics. types of communication service. how communication services are implemented. network performance measures. switching.
2 Network Basics types of communication service how communication services are implemented switching multiplexing network performance measures 1 2.1 Types of service in a layered network architecture connection-oriented:
More informationOutline: Connecting Many Computers
Outline: Connecting Many Computers Last lecture: sending data between two computers This lecture: link-level network protocols (from last lecture) sending data among many computers 1 Review: A simple point-to-point
More informationWilliam Stallings Data and Computer Communications. Chapter 10 Packet Switching
William Stallings Data and Computer Communications Chapter 10 Packet Switching Principles Circuit switching designed for voice Resources dedicated to a particular call Much of the time a data connection
More informationNetwork Models. Behrouz A. Forouzan Data communication and Networking Fourth edition
Chapter 2 Network Models Behrouz A. Forouzan Data communication and Networking Fourth edition 1 Layered Tasks We use the concept of layers in our daily life. As an example, let us consider two friends
More informationCSE3213 Computer Network I
CSE3213 Computer Network I Introduction Course page: http://www.cse.yorku.ca/course/3213 1 Course Contents 3 general areas: data communications, networking, and protocols 1. Data communications: basic
More informationIntroduction to Protocols
Chapter 6 Introduction to Protocols 1 Chapter 6 Introduction to Protocols What is a Network Protocol? A protocol is a set of rules that governs the communications between computers on a network. These
More informationLocal Area Networks (LANs): Packets, Frames and Technologies Gail Hopkins. Part 3: Packet Switching and. Network Technologies.
Part 3: Packet Switching and Gail Hopkins Local Area Networks (LANs): Packets, Frames and Technologies Gail Hopkins Introduction Circuit Switching vs. Packet Switching LANs and shared media Star, bus and
More informationThe Client Server Model and Software Design
The Client Server Model and Software Design Prof. Chuan-Ming Liu Computer Science and Information Engineering National Taipei University of Technology Taipei, TAIWAN MCSE Lab, NTUT, TAIWAN 1 Introduction
More informationReti di Calcolatori I
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria delle Telecomunicazioni Corso di Laurea in Ingegneria
More informationThe Data Link Layer. 32 PART I Networking Basics
32 PART I Networking Basics weather station. More realistic devices use duplex mode, where all systems can send or receive with equal facility. This is often further distinguished as half-duplex (the system
More informationCS455: Introduction to Distributed Systems [Spring 2018] Dept. Of Computer Science, Colorado State University
CS 455: INTRODUCTION TO DISTRIBUTED SYSTEMS [NETWORKING] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey Why not spawn processes
More informationNext Steps Spring 2011 Lecture #18. Multi-hop Networks. Network Reliability. Have: digital point-to-point. Want: many interconnected points
Next Steps Have: digital point-to-point We ve worked on link signaling, reliability, sharing Want: many interconnected points 6.02 Spring 2011 Lecture #18 multi-hop networks: design criteria network topologies
More informationInternet Architecture and Protocol
Internet Architecture and Protocol Set# 04 Wide Area Networks Delivered By: Engr Tahir Niazi Wide Area Network Basics Cover large geographical area Network of Networks WANs used to be characterized with
More informationPart 5: Link Layer Technologies. CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross
Part 5: Link Layer Technologies CSE 3461: Introduction to Computer Networking Reading: Chapter 5, Kurose and Ross 1 Outline PPP ATM X.25 Frame Relay 2 Point to Point Data Link Control One sender, one receiver,
More informationSEN366 (SEN374) (Introduction to) Computer Networks
SEN366 (SEN374) (Introduction to) Computer Networks Prof. Dr. Hasan Hüseyin BALIK (12 th Week) The Internet Protocol 12.Outline Principles of Internetworking Internet Protocol Operation Internet Protocol
More informationPart VI. Appendixes. Appendix A OSI Model and Internet Protocols Appendix B About the CD
Part VI Appendixes Appendix A OSI Model and Internet Protocols Appendix B About the CD OSI Model and Internet Protocols APPENDIX A In this appendix, you will Learn about the OSI model Review the network
More informationIntroduction. IP Datagrams. Internet Service Paradigm. Routers and Routing Tables. Datagram Forwarding. Example Internet and Conceptual Routing Table
Introduction Datagram Forwarding Gail Hopkins Service paradigm IP datagrams Routing Encapsulation Fragmentation Reassembly Internet Service Paradigm IP Datagrams supports both connectionless and connection-oriented
More informationChapter 4. Computer Networking: A Top Down Approach 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, sl April 2009.
Chapter 4 Network Layer A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
More information1: Review Of Semester Provide an overview of encapsulation.
1: Review Of Semester 1 1.1.1.1. Provide an overview of encapsulation. Networking evolves to support current and future applications. By dividing and organizing the networking tasks into separate layers/functions,
More informationRouting in packet-switching networks
Routing in packet-switching networks Circuit switching vs. Packet switching Most of WANs based on circuit or packet switching Circuit switching designed for voice Resources dedicated to a particular call
More informationIP - The Internet Protocol. Based on the slides of Dr. Jorg Liebeherr, University of Virginia
IP - The Internet Protocol Based on the slides of Dr. Jorg Liebeherr, University of Virginia Orientation IP (Internet Protocol) is a Network Layer Protocol. IP: The waist of the hourglass IP is the waist
More informationQUIZ: Longest Matching Prefix
QUIZ: Longest Matching Prefix A router has the following routing table: 10.50.42.0 /24 Send out on interface Z 10.50.20.0 /24 Send out on interface A 10.50.24.0 /22 Send out on interface B 10.50.20.0 /22
More informationLayering in Networked computing. OSI Model TCP/IP Model Protocols at each layer
Layering in Networked computing OSI Model TCP/IP Model Protocols at each layer Learning outcomes Understand the need of layering in Networked computing Understand the OSI model and the tcp/ip model Understand
More informationData Communication & Networks G Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer
Data Communication & Networks G22.2262-001 Session 7 - Main Theme Networks: Part I Circuit Switching, Packet Switching, The Network Layer Dr. Jean-Claude Franchitti New York University Computer Science
More informationECE 650 Systems Programming & Engineering. Spring 2018
ECE 650 Systems Programming & Engineering Spring 2018 Networking Transport Layer Tyler Bletsch Duke University Slides are adapted from Brian Rogers (Duke) TCP/IP Model 2 Transport Layer Problem solved:
More informationCEN445 Network Protocols & Algorithms. Network Layer. Prepared by Dr. Mohammed Amer Arafah Summer 2008
CEN445 Network Protocols & Algorithms Network Layer Prepared by Dr. Mohammed Amer Arafah Summer 2008 1 Internetworking Two or more networks can be connected together to form an Internet. A variety of different
More informationOperating Systems. 16. Networking. Paul Krzyzanowski. Rutgers University. Spring /6/ Paul Krzyzanowski
Operating Systems 16. Networking Paul Krzyzanowski Rutgers University Spring 2015 1 Local Area Network (LAN) LAN = communications network Small area (building, set of buildings) Same, sometimes shared,
More informationprecise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level)
Protocols precise rules that govern communication between two parties TCP/IP: the basic Internet protocols IP: Internet protocol (bottom level) all packets shipped from network to network as IP packets
More informationEEC-682/782 Computer Networks I
EEC-682/782 Computer Networks I Lecture 16 Wenbing Zhao w.zhao1@csuohio.edu http://academic.csuohio.edu/zhao_w/teaching/eec682.htm (Lecture nodes are based on materials supplied by Dr. Louise Moser at
More informationInternetwork Protocols
Internetwork Protocols Background to IP IP, and related protocols Internetworking Terms (1) Communications Network Facility that provides data transfer service An internet Collection of communications
More informationWhat is the difference between unicast and multicast? (P# 114)
1 FINAL TERM FALL2011 (eagle_eye) CS610 current final term subjective all solved data by eagle_eye MY paper of CS610 COPUTER NETWORKS There were 30 MCQs Question no. 31 (Marks2) Find the class in 00000001.001011.1001.111
More informationIntroduction to computer networking
edge core Introduction to computer networking Comp Sci 3600 Security Outline edge core 1 2 edge 3 core 4 5 6 The edge core Outline edge core 1 2 edge 3 core 4 5 6 edge core Billions of connected computing
More informationCN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 6 OSI MODEL TRANSPORT LAYER
CN1047 INTRODUCTION TO COMPUTER NETWORKING CHAPTER 6 OSI MODEL TRANSPORT LAYER Transport Layer The Transport layer ensures the reliable arrival of messages and provides error checking mechanisms and data
More informationNT1210 Introduction to Networking. Unit 10
NT1210 Introduction to Networking Unit 10 Chapter 10, TCP/IP Transport Objectives Identify the major needs and stakeholders for computer networks and network applications. Compare and contrast the OSI
More informationBROADBAND AND HIGH SPEED NETWORKS
BROADBAND AND HIGH SPEED NETWORKS SWITCHING A switch is a mechanism that allows us to interconnect links to form a larger network. A switch is a multi-input, multi-output device, which transfers packets
More informationCSC2209 Computer Networks
CSC2209 Computer Networks Network Architecture Stefan Saroiu Computer Science University of Toronto Outline Overview Protocols and layering Brief Internet tour E2E paper Internet design philosophy Protocols
More informationUnit 5: Internet Protocols skong@itt-tech.edutech.edu Internet Protocols She occupied herself with studying a map on the opposite wall because she knew she would have to change trains at some point. Tottenham
More informationCMPE 344 Computer Networks Spring Foundations. Reading: Peterson and Davie,
CMPE 344 Computer Networks Spring 2017 Foundations Reading: Peterson and Davie, 1.1-1.5 Sources of slides: Computer networks: A systems Approach by Peterson and Davie, Morgan Kaufmann, 2010 CN5E by Tanenbaum
More information5105: BHARATHIDASAN ENGINEERING COLLEGE NATTARMPALLI UNIT I FUNDAMENTALS AND LINK LAYER PART A
5105: BHARATHIDASAN ENGINEERING COLLEGE NATTARMPALLI 635 854. NAME OF THE STAFF : R.ANBARASAN DESIGNATION & DEPARTMENT : AP/CSE SUBJECT CODE : CS 6551 SUBJECT NAME : COMPUTER NETWORKS UNIT I FUNDAMENTALS
More informationPart 1: Introduction. Goal: Review of how the Internet works Overview
Part 1: Introduction Goal: Review of how the Internet works Overview Get context Get overview, feel of the Internet Application layer protocols and addressing Network layer / Routing Link layer / Example
More informationAPPENDIX F THE TCP/IP PROTOCOL ARCHITECTURE
APPENDIX F THE TCP/IP PROTOCOL ARCHITECTURE William Stallings F.1 TCP/IP LAYERS... 2 F.2 TCP AND UDP... 4 F.3 OPERATION OF TCP/IP... 6 F.4 TCP/IP APPLICATIONS... 10 Copyright 2014 Supplement to Computer
More informationCS4700/CS5700 Fundaments of Computer Networks
CS4700/CS5700 Fundaments of Computer Networks Lecture 4: Fundamental network design issues Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove
More informationApplied Computer Networks. Introduction (2 nd Edition) John Morton
Applied Computer Networks Introduction (2 nd Edition) John Morton Fred Halsall Some Books Computer Networking and the Internet 5 th Ed, Addison-Wesley, 2005. James Kurose and Keith Ross Computer Networking
More informationCommunicating over the Network
Communicating over the Network Network Fundamentals Chapter 2 Version 4.0 1 Network Structure The elements of communication 3 common elements of communication Message source people/electronic devices need
More informationIntroduction to Networking
Introduction to Networking Chapters 1 and 2 Outline Computer Network Fundamentals Defining a Network Networks Defined by Geography Networks Defined by Topology Networks Defined by Resource Location OSI
More informationIntroduction to Networks
Introduction to Networks Lecture Topics History and motivation Network architecture Layered models Definitions and abstractions OSI Reference Model Network design issues Definitions Components Message,
More informationUser Datagram Protocol (UDP):
SFWR 4C03: Computer Networks and Computer Security Feb 2-5 2004 Lecturer: Kartik Krishnan Lectures 13-15 User Datagram Protocol (UDP): UDP is a connectionless transport layer protocol: each output operation
More informationNeed For Protocol Architecture
Chapter 2 CS420/520 Axel Krings Page 1 Need For Protocol Architecture E.g. File transfer Source must activate communications path or inform network of destination Source must check destination is prepared
More informationCSCI Computer Networks
CSCI-1680 - Computer Networks Chen Avin (avin) Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Peterson & Davie, Rodrigo Fonseca Administrivia Sign and hand in Collaboration
More informationSilberschatz and Galvin Chapter 15
Silberschatz and Galvin Chapter 15 Network Structures CPSC 410--Richard Furuta 3/30/99 1 Chapter Topics Background and motivation Network topologies Network types Communication issues Network design strategies
More informationNetworking and Internetworking 1
Networking and Internetworking 1 Today l Networks and distributed systems l Internet architecture xkcd Networking issues for distributed systems Early networks were designed to meet relatively simple requirements
More informationEITF25 Internet Techniques and Applications L7: Internet. Stefan Höst
EITF25 Internet Techniques and Applications L7: Internet Stefan Höst What is Internet? Internet consists of a number of networks that exchange data according to traffic agreements. All networks in Internet
More informationNeed For Protocol Architecture
Chapter 2 CS420/520 Axel Krings Page 1 Need For Protocol Architecture E.g. File transfer Source must activate communications path or inform network of destination Source must check destination is prepared
More informationArchitectures of Communication Subsystems
Architectures of Communication Subsystems Open System Interconnection Reference Model Computer Networks Lecture 2 http://goo.gl/pze5o8 Connection-Oriented versus Connectionless Communication 2 Connection-Oriented
More informationCOMPUTER NETWORK Model Test Paper
Model Test Paper Question no. 1 is compulsory. Attempt all parts. Q1. Each question carries equal marks. (5*5 marks) A) Difference between Transmission Control Protocol (TCP) and User Datagram Protocol.
More informationComputer Networks. Instructor: Niklas Carlsson
Computer Networks Instructor: Niklas Carlsson Email: niklas.carlsson@liu.se Notes derived from Computer Networking: A Top Down Approach, by Jim Kurose and Keith Ross, Addison-Wesley. The slides are adapted
More informationCS4700/CS5700 Fundaments of Computer Networks
CS4700/CS5700 Fundaments of Computer Networks Lecture 5: Internet architecture Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationThe OSI Model. Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO).
Network Models The OSI Model Open Systems Interconnection (OSI). Developed by the International Organization for Standardization (ISO). Model for understanding and developing computer-to-computer communication
More informationComputer Networks. Introduction to Network. Dr. Adel Gaafar Abd Elrahim
Computer Networks Introduction to Network Dr. Adel Gaafar Abd Elrahim A Communications Model Source generates data to be transmitted Transmitter Converts data into transmittable signals Transmission System
More informationNetworks. Distributed Systems. Philipp Kupferschmied. Universität Karlsruhe, System Architecture Group. May 6th, 2009
Networks Distributed Systems Philipp Kupferschmied Universität Karlsruhe, System Architecture Group May 6th, 2009 Philipp Kupferschmied Networks 1/ 41 1 Communication Basics Introduction Layered Communication
More information