A simple network connecting two machines

Slides:



Advertisements
Similar presentations
Umut Girit  One of the core members of the Internet Protocol Suite, the set of network protocols used for the Internet. With UDP, computer.
Advertisements

Fundamentals of Computer Networks ECE 478/578
COMT Performance of Data Communications Protocols General Protocol Concepts.
EEC-484/584 Computer Networks
ENGS 116 Lecture 191 Interconnection Networks Vincent H. Berk November 14, 2005 Reading for Friday: Reading for Monday:
The Transport Layer Chapter 6. The TCP Segment Header TCP Header.
The Transport Layer Chapter 6. Performance Issues Performance Problems in Computer Networks Network Performance Measurement System Design for Better Performance.
The Transport Layer Chapter 6. The Transport Service Services Provided to the Upper Layers Transport Service Primitives Berkeley Sockets An Example of.
1 Lecture 24: Interconnection Networks Topics: communication latency, centralized and decentralized switches (Sections 8.1 – 8.5)
Problems.
TCP: Software for Reliable Communication. Spring 2002Computer Networks Applications Internet: a Collection of Disparate Networks Different goals: Speed,
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
 Frequency Spectrum and Bandwidth  Other Definitions of Bandwidth  Digital Signals.
CS61C L36 I/O : Networks (1) Garcia © UCB Senior Lecturer SOE Dan Garcia inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures.
Introduction to Interconnection Networks. Introduction to Interconnection network Digital systems(DS) are pervasive in modern society. Digital computers.
Review: – computer networks – topology: pair-wise connection, point-to-point networks and broadcast networks – switching techniques packet switching and.
Data Link Layer We have now discussed the prevalent shared channel technologies  Ethernet/IEEE  Wireless LANs (802.11) We have now covered chapters.
26-TCP Dr. John P. Abraham Professor UTPA. TCP  Transmission control protocol, another transport layer protocol.  Reliable delivery  Tcp must compensate.
FALL 2005CSI 4118 – UNIVERSITY OF OTTAWA1 Part 2.5 Internetworking Chapter 25 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
1 The Internet and Networked Multimedia. 2 Layering  Internet protocols are designed to work in layers, with each layer building on the facilities provided.
Networked & Distributed Systems TCP/IP Transport Layer Protocols UDP and TCP University of Glamorgan.
COMT 4291 Performance of Data Communications Protocols General Protocol Concepts.
Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Data Link Layer Part I – Designing Issues and Elementary.
The Transport Layer application transport network data link physical application transport network data link physical application transport network data.
CIS 725 High Speed Networks. High-speed networks High bandwidth, high latency Low error rates Message loss mainly due to congestion.
COP 4930 Computer Network Projects Summer C 2004 Prof. Roy B. Levow Lecture 3.
Chapt 3 Data Link Layer1 Data Link Layer Functions –Provides services to network layer Well-defined interface –Framing –Flow control – between adjacent.
Local-Area-Network (LAN) Architecture Department of Computer Science Southern Illinois University Edwardsville Fall, 2013 Dr. Hiroshi Fujinoki
Review:. Chapter 3: The Data Link Layer –achieve reliable, efficient communication between two physically connected machines. –Example problems to be.
Networks. Common Xmit Media Shared Media Networks are a shared communication resource Only one user can access at a time.
CS 164: Slide Set 2: Chapter 1 -- Introduction (continued).
CENG 490/510 Network Programming Russell Deaton Rm
Chapter 24 Transport Control Protocol (TCP) Layer 4 protocol Responsible for reliable end-to-end transmission Provides illusion of reliable network to.
The Delay-Bandwidth Product “Keeping the pipe full” 1.
An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.
Networks Network Components. Learning Objectives Describe different media for transmitting data and their carrying capabilities. Explain the different.
CS10 L17 Internet II (1) Garcia © UCB Senior Lecturer SOE Dan Garcia cs10.berkeley.edu CS10 : Beauty and Joy of Computing.
Protocol Layering Chapter 11.
Networks, Part 2 March 7, Networks End to End Layer  Build upon unreliable Network Layer  As needed, compensate for latency, ordering, data.
TCP Traffic Characteristics—Deep buffer Switch
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Principles of reliable data transfer 0.
UDP: User Datagram Protocol Chapter 12. Introduction Multiple application programs can execute simultaneously on a given computer and can send and receive.
McGraw-Hill Chapter 23 Process-to-Process Delivery: UDP, TCP Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Computer Networking Lecture 16 – Reliable Transport.
CSEN 404 Introduction to Networks Amr El Mougy Lamia AlBadrawy.
Exercises on Data Link Layer.
Chapter 3: The Data Link Layer –to achieve reliable, efficient communication between two physically connected machines. –Design issues: services interface.
Communication in Distributed Systems. . The single most important difference between a distributed system and a uniprocessor system is the interprocess.
1 Chapter 24 Internetworking Part 4 (Transport Protocols, UDP and TCP, Protocol Port Numbers)
Click to edit Master subtitle style
CMPT 371 Data Communications and Networking
Chapter 2 Network Models.
Transport Layer Unit 5.
Example#1 Suppose you have a 25 magnetic tapes, each containing 40GB. Assuming that you have enough tape readers to keep any network busy. How long it.
Network Protocol Layers
CS412 Introduction to Computer Networking & Telecommunication
Chapter 2 Network Models.
Chapter 2 Network Models.
Networks Networking has become ubiquitous (cf. WWW)
CPEG514 Advanced Computer Networkst
Propagation & Transmission delay
Chapter 2 Network Models.
Requirements Definition
CDA-5155 Computer Architecture Principles Fall 2000
The Transport Layer Chapter 6.
Process-to-Process Delivery: UDP, TCP
Ram Dantu University of North Texas,
Transport Layer 9/22/2019.
Networking What are the basic concepts of networking? Three classes
Ram Dantu University of North Texas,
Presentation transcript:

A simple network connecting two machines Machine A Machine B

Message format 1 bit header Pay load (32bit) Address 1 Data 0= Request Address 1 Data 0= Request 1= Reply

Software steps for sending a message Application data Operating system buffer Check sum Interface hardware Network

Message Reception Send acknowledge to sender and message to application layer yes No Check sum Correct ? Delete the message Operating system buffer Interface hardware Network

Sender Reactions on Acknowledge From network Acknowledge Receive ? No yes Send new message Send copy of previous message network

Header with 2-bits 2-bit header 4-bit trailer Data 00 = Request 01 = Reply 10 = Ack. Request 11 = Ack. Reply

The protocol must handle many more issues than reliability. If two machines are from different manufactures, they might order byte in differently within a word.

Performance issues Bandwidth Time of flight Transmission time Transport latency Sender overhead Receiver overhead

Example#1 Assume a network with a bandwidth of 1000Mbits/sec has a sending overhead of 80μsec and receiving overhead of 100μsec. Assume two machines. One wants to send 10,000 byte message to the other (including header), and the message format allows 15,000 bytes in a single message. Let’s compare SAN, LAN, and WAN by changing the distance between machines. Calculating the total latency to send the message from one machine to another in a SAN assuming they are 10m apart. Next, perform the same calculation but assume the machines are 500m apart. Finally, assume they are 1000Km apart.

Solution Signals propagate at about 63% to 66% of the speed light in a conductor. Assumptions We will round the speed of light to 300,000Km/sec. We can achieve 2/3 of that in a conductor.

By using these two assumptions we get: Distance between two machines in Km Time of flight = ----------------------------------------- 2/3 x 300,000Km/sec Total Latency = Sender overhead + Time of flight + Message size/bandwidth + Receiver overhead

For SAN Total latency = 80μsec + (0.010Km/(2/3 x 300,000Km/sec)) + 10,000bytes/ 1000Mbits/sec + 100μsec = 80μsec + 0.05μsec + 80μsec = 260μsec

For LAN Total latency = 80μsec + (0.5Km/(2/3 x 300,000Km/sec)) + 10,000bytes/ 1000Mbits/sec + 100μsec = 80μsec + 2.5μsec + 80μsec = 262μsec

For WAN Total latency = 80μsec + (1000Km/(2/3 x 300,000Km/sec)) + 10,000bytes/ 1000Mbits/sec + 100μsec = 80μsec + 5000μsec + 80μsec = 5260μsec

Example#2 Page: 799 (H&P) And fig. 8.8 page:800 (H&P)