EE228a - Lecture 2 - Spring 2006 Internet
|
|
- Avice Pope
- 5 years ago
- Views:
Transcription
1 EE228a - Lecture 2 - Spring 2006 Internet Jean Walrand, Scribed by Bonnie Zhu 1 Abstract In today s class, we cover the topic of the Internet with emphasis on review of TCP/IP. ( A good reference is [1] and a slightly more readable but less comprehensive is [2] I. NETWORKS Communication networks are usually defined by their size and complexity. From top-down, we have Wide area networks(wan) These networks connect computers and other terminals over large distances. They often require multiple communication connections, including microwave radio links and satellite. WAN consists of the back-bone networks that are connected via high capacity fiber optics cables. Metropolitan area networks(man) These networks are interconnected within a WAN and are spread around, say, a town or city. This kind of network is a high speed network using optical fiber connections. Local area networks(lan) These networks are components of a MAN to connect computer and other terminals distributed in a localized area. The connection is usually cable (twisted pair copper) or fiber. Figure 1 shows the possible components of a LAN Fig. 1. The possible components of a LAN II. HISTORY Table I lists the milestones in the development of the Internet. TABLE I MILESTONES IN DEVELOPMENT OF INTERNET 1962 L. Kleinrock proposes Packet Switching 1966 L. Roberts proposes architecture to Darpa 1969 First demonstration of packet switching: 4-node Arpanet 1969 S. Croker introduces RFCs (managed by J. Postel) 1972 R. Kahn proposes an open architecture: Inter-networking with stateless routers, best effort, no control plane 1973 Kahn and V. Cerf propose early ideas of IP (32-bit address) and TCP (end-to-end ACKs with a window scheme) 1973 R. Metcalfe invents Ethernet 1982 IGP and EGP Late 1970s, early 1980s Berkeley develops BSD, a modified implementation of UNIX that includes TCP/IP 1983 Arpanet switches to TCP/IP 1983 P. Mockapetris invents DNS 1988 Van Jacobson fixes TCP Internet supported by NSF and other agencies 1993? T. Berners-Lee invents WWW 1995 Internet is privatized 2000 WiFi,VoIP, P2P
2 2 III. KEY IDEAS We will address some of the key ideas to the development of Internet. Packet Switching End-to-End error and flow control internetworking Multiple Access DNS P2P VoIP A. Packet Switching Figure 2 illustrates the idea of packet switching. Packets (units of information carriage) are individually routed between nodes over data links which might be shared by many other nodes. Once all the packets forming a message arrive at the destination, they are recompiled into the original message. This contrasts with circuit switching, which sets up a dedicated connection between the two nodes for their exclusive use for the duration of the communication. Circuit-switching is ideal when data must be transmitted quickly and must arrive in the same order in which it s sent. This is the case with most real-time data, such as live audio and video. Because packets follow different routes, packet switching introduces different delays and jitter. It is more efficient and robust for data that can withstand some delays in transmission, such as messages and Web pages. In Packet Switching, the intermediate routers are required to know the networking structures, i.e., how the connections are made between huge numbers of servers and clients. This turns out to be an issue for graph encoding, as well as for the applications in DNS. In contrast to traditional methods relying on the canonical ordering of a connected plannar graph, orderly spanning trees are much more adaptable to create efficient and easy encodings [3], [4]. Fig. 2. Packet Switching B. End-to-End Error and Flow Control The purpose of end-to-end error and flow control is to ensure complete data transfer. As shown in Figure 3, node A can have up to N packets for node B that have not been acknowledged. By selecting N, A adjusts the rate of transmissions to enable B handle all the incoming data without buffer-overflow thus limit congestion. This is particularly important where the sending device is capable of sending data much faster than the receiving device can receive it. Error control is implemented as two separate functions: error detection and retransmission. As depicted in Figure 3, if ACK is late, i.e., an error is detected, node A retransmits packets. Fig. 3. End-to-End Error and Flow Control C. Internetworking The goal of internetworking is to connect different networks. As illustrated in Figure 4, for a packet travels through two networks, only local addresses are involved when it s within one network, then router that connects two networks looks at IP address to transfer it to the other network. Once the packet is delivered into the other network, only local address are used again.
3 3 Fig. 4. Internetworking D. Multiple Access The scheme allows temporary access to the network by individual users, on a demand basis, for the purpose of transmitting information while sharing one medium. (e.g.,wifi,ethernet,..). As illustrated in Figure 5, if there is a collision detected, then random waiting time will be allocated after collision. Or to avoid collision, when the network is detected to be busy, the scheme ensures that it will wait till idle before more transmission. Note that WiFi uses collision avoidance whereas wired schemes usually use collision detection. Fig. 5. Multiple Access E. DNS:Domain Name System The Domain Name System(DNS) translates domain names into IP addresses, such as google.com into The directory of DNS is a distributed database. The mapping between domain name and IP address can depend on source address and also can be done to multiple addresses. F. P2P: Peer-to-peer The purpose of P2P scheme is to allow all peers become servers thus to utilize the computing power and bandwidth of the participants in the network. The examples can be a case that each peer knows the addresses of a set of peers: his friends or a case that to find a file, peer A asks his friends who in turn ask their friends, and so on, until someone, B, says he has the file (can limit search); A then asks B for the file. Many variations are possible. The key idea is that there is no specialized server; every client becomes a server G. VOIP:Voice over IP The idea of VoIP is to place phone calls over Internet. It should be cheaper because the Internet infrastructure is much lighter than that of the phone network. It has the following steps: Gateway converts phone signal into IP packets and vice-versa Protocol to convert phone number into gateway IP address Gateway converts usual control signals (dial tone, ringing, busy, ) into IP packets and vice-versa IV. PROTOCOLS Protocol is a convention or standard that controls or enables the connection, communication and data transfer between two endpoints. There are an array of protocols, among them we list several most important and widely used ones, such as IP: Internet Protocol
4 4 TCP: Transmission Control Protocol UDP: User Datagram Protocol HTTP: Hypertext Transfer Protocol FTP: File Transfer Protocol ARP: Address Resolution Protocol Figure 6 shows the protocol stack. Fig. 6. Protocol Stack Figure 7 illustrates a more comprehensive view in the OSI network layers Fig. 7. Network Protocols IP:Internet Protocol The Internet Protocol delivers packets between any two hosts, organizes address and manages routing tables. The 32 bits IP addresses are arranged so that prefix determines next router toward destination. The routing algorithm employed by IP is essentially shortest path. and is done in two levels: nodes are grouped; shortest path inside each group and across groups. The routing tables updated periodically to adjust to changes IPv6 follows IPv4 as the second version of the Internet Protocol to be formally adopted for general use. IPv6 supports addresses while IPv TCP:Transmission Control Protocol TCP Implements reliable delivery of byte stream between hosts. It multiplexes multiple connections to and from a host by adding a port number. It involves end-to-end retransmissions to guarantee reliable and in-order delivery of sender to receiver data. It regulates flow to avoid congestion: at destination by flow control; at routers by congestion control. By using ACK, the acknowledgement receipt of a packet, TCP controls the number of unacknowledged packets to guarantee its reliability. Also, TCP implements flow control mechanism to use bandwidth efficiently. Figure 8 illustrates the idea of TCP service. TCP is the intermediate layer between the Internet Protocol below it, and an application above it. Applications send streams of bytes to TCP for delivery through the network, and TCP divides the byte stream into appropriately sized segments. TCP then passes the resulting packets to IP. TCP makes sure the data delivery is ordered, reliable and well-paced. Congestion Control: As shown in Figure 9, in the reality of networks, flows share links. Then it s natural to ask the question of how to share the links bandwidth. Congestion control is a resource allocation problem involving many flows, many links, and complicated global dynamics. Broadly speaking, the idea of TCP congestion control is for each source to determine how much capacity is available in the network, so it knows how many packets it can safely have in transit. TCP connection has window to control number of unacknowledged packets. The sending rate depends on the ratio of window size to RTT(round trip time). So TCP can vary window size to control sending rate. The rate adjustment algorithm depends on congestion or not and tries to solve three subproblems: finding fixed bandwidth, adjusting to bandwidth variations and sharing
5 5 Fig. 8. TCP Service Fig. 9. Flows at links bandwidth. The basic idea is to increase rate upon receipt of ACK of new data and to decrease rate upon detection of loss. Depending on what problem we are solving, we choose different increase/decrease functions. For the case of multiple flows, we want steady state to be fair, i.e. two identical flows end up with same bandwidth, then Additive Increase Multiplicative Decrease (AIMD) is a solution as shown in Figure 10 The important thing to understand about AIMD is that the source is willing to reduce its congestion window at a much faster rate than it is willing to increase its congestion window. While AIMD was originally proposed as an ad hoc solution to the congestion problem, it has recently been shown to be nearly theoretically optimal. In the phase of slow-start, which is called slow because it s from a cold starting point, rapidly increase rate until packet drop occurs to have an estimate of the bandwidth, the congestion window initially sets to 1 then increases exponentially upon receipt of ACK. When there is no congestion, the sending rate increases by one packet/rtt every RTT while it decreases by factor 2 when there s a congestion detected. When a new ACK is received, if congestion window (cwnd) is less than the threshold value, cwnd increases by one until it hits the threshold value (ssthresh), otherwise, i.e. in the phase of congestion avoidance, cwnd is incremented by 1/cwnd. The recovery mechanism used by TCP is a combination of fast transmit/recovery and time out. TCP retransmits after 3 duplicated ACK s to prevent expensive timeouts. At steady state, cwnd oscillates around the optimal window size. During timeout, the thresh hold value for slow start is decreased to half and cwnd is reset to be 1. Figure 11 illustrates the idea. One more refinement scheme utilized by TCP to achieve congestion control is Flow Control. Its purpose is to avoid saturating destination. Given a receiver advertised window RAW, the actual window = min {RAW, W } actual window open = actual window - OUT where OUT = Outstanding = Last sent - last ACKed W = Cong.Window from AIMD + refinements The scheme is shown in Figure 12 Figure 13 illustrates TCP phases. UDP User Datagram Protocol (UDP) unreliably delivers packets with error detection. It multiplexes multiple connections to and from a host by adding a port number. UDP adds error detection code for the packet. It doesn t involve any retransmission or flow control thus why it s unreliable.
6 6 Fig. 10. TCP congestion control - TCP Algorithm: AIMD Fig. 11. TCP Congestion Control Summary FTP File Transfer Protocol (FTP) enables reliable delivery of files between hosts. It converts file into byte stream for TCP. HTTP HyperText Transfer Protocol (HTTP) is the primary method used to transfer or convey information on the World Wide Web. The original purpose was to provide a way to publish and receive HTML pages. It sets up TCP connections and FTP to transfer files. Connections are closed after transfer. ARP Address Resoluton Protocol (ARP) discovers local address from IP address. One example of its usage as we seen in Figure 4 for internetworking, host 1.1 uses ARP to discover local address b of 1.2. The protocol carries out in two steps, Host 1.1 broadcasts request on local network: Who is 1.2? Host 1.2 replies to 1.1; local address of source (b) is in the packet. V. TECHNOLOGY In this section, we discuss the technical devices of networks including communication links and switches. A. Communication Links Figure 14 shows different types of links used in communication networks, such as optical fiber, coaxial cable and twisted pairs etc. Communication links convert bits string into signals that propagates as electromagnetic waves. Depends on the medium, the links can be categorized as the following, Optical: They typically utilize On/off pulses of light and equip with encoding to make sure there are enough transitions for the receiver to remain in sync. The capacity of optic fibers is up to 10Gbps over 100 km per wavelength and up to 128 wavelengths per fiber. Wired and wireless: They typically utilize pulses of sine waves at different frequencies or phases to encode groups of bits. Their capacities can be
7 7 Fig. 12. TCP flow control Fig. 13. TCP Phases Wires: 100 Mbps over 100 m Wireless: 100 Mbps over 30 m with multiple antennas (802.11n) B. Switches Switches include telephone switch and router as show in Figure 15 They are installed at various links such as optical, cable or wires. (While optical may work better in communication links, there is a problem with optical switching since it is not easy to buffer light pulses.) Switches loop up destination address and send packet to corresponding output port. They may perform some traffic policing such as limiting rate and some differentiated services such as assigning priority to VoIP packets. Depends on their task, Fast router : total throughput of 500 Gbps From a few to 128 ports. REFERENCES [1] W. Richard Stevens TCP/IP Illustrated: Volume 1 - the Protocols [2] Douglas Comer Internetworking with TCP/IP Vol. 1: Principles, Protocols, and Architecture [3] Y.-T. Chiang, C.-C. Lin, and H.-I. Lu, Orderly Spanning Trees with Applications, SIAM Journal on Computing, 34(4): , 2005 [4] X. He, M.-Y. Kao, and H.-I. Lu, A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs SIAM Journal on Computing, 30(3): , 2000.
8 8 Fig. 14. Communication Links Fig. 15. Telephone Switch and Router
Internet A Brief Tutorial. Jean Walrand EECS U.C. Berkeley
Internet A Brief Tutorial Jean Walrand EECS U.C. Berkeley Contents History Key Ideas Protocols Technology Research History 1962 L. Kleinrock proposes Packet Switching 1966 L. Roberts proposes architecture
More information2. A collection of interconnected networks is called an internetwork. 3. Each machine is connected to a central hub with a point-to-point connection.
نموذج أسئلة اختبار النهائي عام 2017 الفصل الدراسي الثاني لمقرر شبكات الحاسب CHOSE 1. channel spectrum divided into frequency bands "FDMA" 2. A collection of interconnected networks is called an internetwork
More informationChapter 6. What happens at the Transport Layer? Services provided Transport protocols UDP TCP Flow control Congestion control
Chapter 6 What happens at the Transport Layer? Services provided Transport protocols UDP TCP Flow control Congestion control OSI Model Hybrid Model Software outside the operating system Software inside
More informationCOMPONENTS OF DATA COMMUNICATION
COMPONENTS OF DATA COMMUNICATION ANALOG AND DIGITAL TRANSMISSION An analog signal is one that is continuous with respect to time and may take on any value within a given range of values. Eg Human voice.
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 informationData Communication. Chapter # 1: Introduction. By: William Stalling
Data Communication Chapter # 1: By: Introduction William Stalling Data Communication The exchange of data between two devices via some form of transmission medium such as cable wire. For data communications
More information6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1
6. Transport Layer 6.1 Internet Transport Layer Architecture 6.2 UDP (User Datagram Protocol) 6.3 TCP (Transmission Control Protocol) 6. Transport Layer 6-1 6.1 Internet Transport Layer Architecture The
More informationComputer Network Fundamentals Spring Week 10 Congestion Control Andreas Terzis
Computer Network Fundamentals Spring 2008 Week 10 Congestion Control Andreas Terzis Outline Congestion Control TCP Congestion Control CS 344/Spring08 2 What We Know We know: How to process packets in a
More informationECS 15; Lectures 17 and 18. The Internet. What is the internet, and how does it work? TA feedback
ECS 15; Lectures 17 and 18 The Internet What is the internet, and how does it work? TA feedback Python -- Run your code!! Term paper: Start a paragraph with the point of the paragraph, not in modern times
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 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 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 informationCommunication Networks - 3 general areas: data communications, networking, protocols
Communication Networks - Overview CSE 3213 Fall 2011 1 7 September 2011 Course Content 3 general areas: data communications, networking, protocols 1. Data communications: basic concepts of digital communications
More informationIntroduction to Open System Interconnection Reference Model
Chapter 5 Introduction to OSI Reference Model 1 Chapter 5 Introduction to Open System Interconnection Reference Model Introduction The Open Systems Interconnection (OSI) model is a reference tool for understanding
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 informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 15: Congestion Control Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu
More informationTCP Congestion Control
TCP Congestion Control What is Congestion The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
More informationTCP Congestion Control
What is Congestion TCP Congestion Control The number of packets transmitted on the network is greater than the capacity of the network Causes router buffers (finite size) to fill up packets start getting
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationModule 1. Introduction. Version 2, CSE IIT, Kharagpur
Module 1 Introduction Version 2, CSE IIT, Kharagpur Introduction In this module we shall highlight some of the basic aspects of computer networks in two lessons. In lesson 1.1 we shall start with the historical
More informationContents. CIS 632 / EEC 687 Mobile Computing. TCP in Fixed Networks. Prof. Chansu Yu
CIS 632 / EEC 687 Mobile Computing TCP in Fixed Networks Prof. Chansu Yu Contents Physical layer issues Communication frequency Signal propagation Modulation and Demodulation Channel access issues Multiple
More informationNetworking Applications
Networking Dr. Ayman A. Abdel-Hamid College of Computing and Information Technology Arab Academy for Science & Technology and Maritime Transport 1 Outline Internet Layers Internet Data Packet transmission
More informationCS321: Computer Networks Congestion Control in TCP
CS321: Computer Networks Congestion Control in TCP Dr. Manas Khatua Assistant Professor Dept. of CSE IIT Jodhpur E-mail: manaskhatua@iitj.ac.in Causes and Cost of Congestion Scenario-1: Two Senders, a
More informationCS3600 SYSTEMS AND NETWORKS
CS3600 SYSTEMS AND NETWORKS NORTHEASTERN UNIVERSITY Lecture 24: Congestion Control Prof. Alan Mislove (amislove@ccs.neu.edu) Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica,
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 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 informationNetwork Management & Monitoring
Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end
More informationInternet 최양희서울대학교컴퓨터공학부. MMlab 1
Internet 최양희서울대학교컴퓨터공학부 MMlab 1 Internet Timeline 3000 BC : Abacus 1642 : Pascal : numerical wheel calculator 1822 : Babbage : difference engine 1945 : Eckert : ENIAC 1969 : first ARPANET connection UCLA,
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 30, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala October 30, 2018 Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet
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 informationComputer Network : Lecture Notes Nepal Engineering College Compiled by: Junior Professor: Daya Ram Budhathoki Nepal Engineering college, Changunarayan
Computer Network : Lecture Notes Nepal Engineering College Compiled by: Junior Professor: Daya Ram Budhathoki Nepal Engineering college, Changunarayan Chapter3: OSI Reference Model: Network Software: Network
More information1. The Internet 2. Principles 3. Ethernet 4. WiFi 5. Routing 6. Internetworking 7. Transport 8. Models 9. WiMAX & LTE 10. QoS 11. Physical Layer 12.
Lecture Slides 1. The Internet 2. Principles 3. Ethernet 4. WiFi 5. Routing 6. Internetworking 7. Transport 8. Models 9. WiMAX & LTE 10. QoS 11. Physical Layer 12. Additional Topics 1.1. Basic Operations
More informationIntroduction... xiii Chapter 1: Introduction to Computer Networks and Internet Computer Networks Uses of Computer Networks...
Table of Contents Introduction... xiii Chapter 1: Introduction to Computer Networks and Internet... 1 1.1 Computer Networks... 1 1.1.1 Advantages of Computer Networks... 2 1.1.2 Disadvantages of Computer
More informationChapter III. congestion situation in Highspeed Networks
Chapter III Proposed model for improving the congestion situation in Highspeed Networks TCP has been the most used transport protocol for the Internet for over two decades. The scale of the Internet and
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 informationComputer Networks Question Bank
Computer Networks Question Bank 1. Describe in detail OSI Model ANS: OSI (Open Systems Interconnection) is reference model for how applications can communicate over a network. A reference model is a conceptual
More informationTCP Congestion Control
6.033, Spring 2014 TCP Congestion Control Dina Katabi & Sam Madden nms.csail.mit.edu/~dina Sharing the Internet How do you manage resources in a huge system like the Internet, where users with different
More informationIntroduction to Information Science and Technology 2017 Networking I. Sören Schwertfeger 师泽仁
I Sören Schwertfeger 师泽仁 Outline Internet History of the Internet Internet Structure Internet Protocols Network layer details 1. Physical Layer 2. Data Link Layer 3. Network Layer Internet: Huge network
More informationEECS 228a Lecture 1 Overview: Networks. Jean Walrand
EECS 228a Lecture 1 Overview: Networks Jean Walrand www.eecs.berkeley.edu/~wlr Fall 2002 Course Information Instructor: Jean Walrand n Office Hours: M-Tu 1:00-2:00 Time/Place: MW 2:00-3:30 in 285 Cory
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Recap: Internet overview Some basic mechanisms n Packet switching n Addressing n Routing o
More informationCommunication Networks
Communication Networks Spring 2018 Laurent Vanbever nsg.ee.ethz.ch ETH Zürich (D-ITET) April 30 2018 Materials inspired from Scott Shenker & Jennifer Rexford Last week on Communication Networks We started
More informationData Communication. Introduction of Communication. Data Communication. Elements of Data Communication (Communication Model)
Data Communication Introduction of Communication The need to communicate is part of man s inherent being. Since the beginning of time the human race has communicated using different techniques and methods.
More informationIntroduction to Computer Networking II. Abdusy Syarif Informatics Department Faculty of Computer Science Universitas Mercu Buana
Introduction to Computer Networking II Abdusy Syarif Informatics Department Faculty of Computer Science Universitas Mercu Buana Teaching Method E-learning Class Individual assignment Quiz See schedule
More informationNetwork Connectivity and Mobility
Network Connectivity and Mobility BSAD 141 Dave Novak Topics Covered Lecture is structured based on the five elements of creating a connected world from the text book (with additional content) 1. Network
More informationTypical Network Uses
Computer Networks Introduction The next Great Revolution - Computer Networks- computers connected together for exchanging information Our information-oriented society - applications in education, commerce,
More informationMidterm Review. EECS 489 Computer Networks Z. Morley Mao Monday Feb 19, 2007
Midterm Review EECS 489 Computer Networks http://www.eecs.umich.edu/courses/eecs489/w07 Z. Morley Mao Monday Feb 19, 2007 Acknowledgement: Some slides taken from Kurose&Ross and Katz&Stoica 1 Adminstrivia
More informationConcept Questions Demonstrate your knowledge of these concepts by answering the following questions in the space that is provided.
223 Chapter 19 Inter mediate TCP The Transmission Control Protocol/Internet Protocol (TCP/IP) suite of protocols was developed as part of the research that the Defense Advanced Research Projects Agency
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services EEC173B/ECS152C. Review: TCP. Transport Layer: Connectionless Service
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Do you remember the various mechanisms we have
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 25, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
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 informationOverview of Networks
CMPT765/408 08-1 Overview of Networks Qianping Gu 1 Overview of Networks This note is mainly based on Chapters 1-2 of High Performance of Communication Networks by J. Walrand and P. Pravin, 2nd ed, and
More informationTCP Congestion Control
1 TCP Congestion Control Onwutalobi, Anthony Claret Department of Computer Science University of Helsinki, Helsinki Finland onwutalo@cs.helsinki.fi Abstract This paper is aimed to discuss congestion control
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 informationOSI Model. Teran Subasinghe MBCS, Bsc.(Hons) in Computer Science - University of Greenwich, UK
OSI Model Teran Subasinghe MBCS, Bsc.(Hons) in Computer Science - University of Greenwich, UK What is OSI Model? Open Systems Interconnection Reference Model Developed in 1984 by the International Standards
More informationTransmission Control Protocol. ITS 413 Internet Technologies and Applications
Transmission Control Protocol ITS 413 Internet Technologies and Applications Contents Overview of TCP (Review) TCP and Congestion Control The Causes of Congestion Approaches to Congestion Control TCP Congestion
More informationPage 1. Review: Internet Protocol Stack. Transport Layer Services. Design Issue EEC173B/ECS152C. Review: TCP
EEC7B/ECS5C Review: Internet Protocol Stack Review: TCP Application Telnet FTP HTTP Transport Network Link Physical bits on wire TCP LAN IP UDP Packet radio Transport Layer Services Design Issue Underlying
More informationINTRODUCTION TO ICT.
INTRODUCTION TO ICT. (Introducing Basic Network Concepts) Lecture # 24-25 By: M.Nadeem Akhtar. Department of CS & IT. URL: https://sites.google.com/site/nadeemcsuoliict/home/lectures 1 INTRODUCTION TO
More informationTransport Over IP. CSCI 690 Michael Hutt New York Institute of Technology
Transport Over IP CSCI 690 Michael Hutt New York Institute of Technology Transport Over IP What is a transport protocol? Choosing to use a transport protocol Ports and Addresses Datagrams UDP What is a
More information6 Computer Networks 6.1. Foundations of Computer Science Cengage Learning
6 Computer Networks 6.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: 6.2 Describe network criteria, physical structures and categories
More informationJust enough TCP/IP. Protocol Overview. Connection Types in TCP/IP. Control Mechanisms. Borrowed from my ITS475/575 class the ITL
Just enough TCP/IP Borrowed from my ITS475/575 class the ITL 1 Protocol Overview E-Mail HTTP (WWW) Remote Login File Transfer TCP UDP RTP RTCP SCTP IP ICMP ARP RARP (Auxiliary Services) Ethernet, X.25,
More informationimage 3.8 KB Figure 1.6: Example Web Page
image. KB image 1 KB Figure 1.: Example Web Page and is buffered at a router, it must wait for all previously queued packets to be transmitted first. The longer the queue (i.e., the more packets in the
More informationOutline. Connecting to the access network: DHCP and mobile IP, LTE. Transport layer: UDP and TCP
Outline Connecting to the access network: DHCP and mobile IP, LTE Transport layer: UDP and TCP IETF TCP/IP protocol suite User application, e.g., http with Mozilla Communication for each process on computer
More informationLesson 1: Network Communications
Lesson 1: Network Communications This lesson introduces the basic building blocks of network communications and some of the structures used to construct data networks. There are many different kinds of
More informationChapter 16 Networking
Chapter 16 Networking Outline 16.1 Introduction 16.2 Network Topology 16.3 Network Types 16.4 TCP/IP Protocol Stack 16.5 Application Layer 16.5.1 Hypertext Transfer Protocol (HTTP) 16.5.2 File Transfer
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 informationTopics. TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput
Topics TCP sliding window protocol TCP PUSH flag TCP slow start Bulk data throughput 2 Introduction In this chapter we will discuss TCP s form of flow control called a sliding window protocol It allows
More informationWeek 2 / Paper 1. The Design Philosophy of the DARPA Internet Protocols
Week 2 / Paper 1 The Design Philosophy of the DARPA Internet Protocols David D. Clark ACM CCR, Vol. 18, No. 4, August 1988 Main point Many papers describe how the Internet Protocols work But why do they
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 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 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 informationChapter -4 OSI Reference Model
Chapter -4 OSI Reference Model Objectives Concept of Reference Model. OSI Reference Model Concept. Layers of OSI Reference Model. 4.1 Introduction Layered Architecture, Peer-to- Peer Processes, Interfaces
More informationCommunication Networks
Session 2. Application and Layered Architectures Dongsoo S. Kim Electrical and Computer Engineering. Indiana U. Purdue U. Indianapolis Communication s Various services and flexibility architectures Grouping
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 informationFINAL EXAM REVIEW PLEASE NOTE THE MATERIAL FROM LECTURE #16 at the end. Exam 1 Review Material
FINAL EXAM REVIEW PLEASE NOTE THE MATERIAL FROM LECTURE #16 at the end Chapters in the book 1, 2, 3, 5, 6 Exam 1 Review Material Topics You are also responsible for the reading in the chapters understanding
More informationOSI Transport Layer. Network Fundamentals Chapter 4. Version Cisco Systems, Inc. All rights reserved. Cisco Public 1
OSI Transport Layer Network Fundamentals Chapter 4 Version 4.0 1 Transport Layer Role and Services Transport layer is responsible for overall end-to-end transfer of application data 2 Transport Layer Role
More informationIntroduction to Network Technologies & Layered Architecture BUPT/QMUL
Introduction to Network Technologies & Layered Architecture BUPT/QMUL 2015-3-5 Review What is the Internet? How does it work? When & how did it come about? Who controls it? Where is it going? 2 Agenda
More informationDepartment of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 Final: 5/20/2005 There are 10 questions in total. Please write your SID
More informationInternet Networking recitation #10 TCP New Reno Vs. Reno
recitation #0 TCP New Reno Vs. Reno Spring Semester 200, Dept. of Computer Science, Technion 2 Introduction Packet Loss Management TCP Reno (RFC 258) can manage a loss of at most one packet from a single
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 informationITP 140 Mobile Applications Technologies. Networks
ITP 140 Mobile Applications Technologies Networks A First Look Under the Hood 2 3 Communication Channels Mediums for transporting data from one system to another Physical Twisted Pair (CAT-3, CAT-5/6)
More informationNetwork Protocols - Revision
Network Protocols - Revision Luke Anderson luke@lukeanderson.com.au 18 th May 2018 University Of Sydney Overview 1. The Layers 1.1 OSI Model 1.2 Layer 1: Physical 1.3 Layer 2: Data Link MAC Addresses 1.4
More informationApplied Networks & Security
Applied Networks & Security TCP/IP Protocol Suite http://condor.depaul.edu/~jkristof/it263/ John Kristoff jtk@depaul.edu IT 263 Spring 2006/2007 John Kristoff - DePaul University 1 ARP overview datalink
More informationFrequency: it refers to the number of periods in 1 s. It is formally expressed in Hertz (Hz)
Chapter2: Peak amplitude: it is the absolute value of the highest intensity. Frequency: it refers to the number of periods in 1 s. It is formally expressed in Hertz (Hz) Phase: it describes the position
More informationDynamic Deferred Acknowledgment Mechanism for Improving the Performance of TCP in Multi-Hop Wireless Networks
Dynamic Deferred Acknowledgment Mechanism for Improving the Performance of TCP in Multi-Hop Wireless Networks Dodda Sunitha Dr.A.Nagaraju Dr. G.Narsimha Assistant Professor of IT Dept. Central University
More informationCS132/EECS148 - Instructor: Karim El Defrawy Midterm Spring 2013 Time: 1hour May 2nd, 2013
CS132/EECS148 - Instructor: Karim El Defrawy Midterm Spring 2013 : 1hour May 2nd, 2013 Total Points: 25 Attempt all problems. Problem #1: (5 points, ½ point each) Choose only one answer. You will not receive
More informationOutline. TCP/IP Internet
Outline Major Internet components Network architecture and protocols Switching strategies Internet protocol stack, history to network performance TCP/IP Internet Motivations Most networks are established
More informationChapter 1. Computer Networks and the Internet
Chapter 1 Computer Networks and the Internet Internet traffic What s the Internet? (hardware) PC server wireless laptop cellular handheld wired links millions of connected computing devices: hosts = end
More informationOverview. TCP congestion control Computer Networking. TCP modern loss recovery. TCP modeling. TCP Congestion Control AIMD
Overview 15-441 Computer Networking Lecture 9 More TCP & Congestion Control TCP congestion control TCP modern loss recovery TCP modeling Lecture 9: 09-25-2002 2 TCP Congestion Control Changes to TCP motivated
More information06/02/ Local & Metropolitan Area Networks 0. INTRODUCTION. 1. History and Future of TCP/IP ACOE322
1 Local & Metropolitan Area Networks ACOE322 Lecture 5 TCP/IP Protocol suite and IP addressing 1 0. INTRODUCTION We shall cover in this topic: 1. The relation of TCP/IP with internet and OSI model 2. Internet
More informationNetwork Architecture
Unit 7 Network Architecture Acknowledgments: These slides were originally developed by Prof. Jean Walrand for EE122. The past and current EE122 instructors including Kevin Fall, Abhay Parekh, Shyam Parekh,
More informationChapter 12 Network Protocols
Chapter 12 Network Protocols 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems Interconnection (OSI) Transmission Control Protocol/Internetworking Protocol (TCP/IP)
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 informationET4254 Communications and Networking 1
Topic 2 Aims:- Communications System Model and Concepts Protocols and Architecture Analog and Digital Signal Concepts Frequency Spectrum and Bandwidth 1 A Communications Model 2 Communications Tasks Transmission
More informationComputer Networks
15-441 Computer s Lecture 3 Professor Hui Zhang Wean Hall 7126 hzhang@cs.cmu.edu 1 Review of Lecture 1 How long does it take to move 1GB data from campus to your home? 56Kbps modem 2Mbps DSL Other possibilities?
More informationAnnouncements Computer Networking. What is the Objective of the Internet? Today s Lecture
Announcements 15-441 15-441 Computer ing 15-641 Lecture 2 Protocol Stacks Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Sign up for piazza: https://piazza.com/cmu/fall2016/15441641 P1 will
More informationThe Transmission Control Protocol (TCP)
The Transmission Control Protocol (TCP) Application Services (Telnet, FTP, e-mail, WWW) Reliable Stream Transport (TCP) Unreliable Transport Service (UDP) Connectionless Packet Delivery Service (IP) Goals
More informationLecture 3: The Transport Layer: UDP and TCP
Lecture 3: The Transport Layer: UDP and TCP Prof. Shervin Shirmohammadi SITE, University of Ottawa Prof. Shervin Shirmohammadi CEG 4395 3-1 The Transport Layer Provides efficient and robust end-to-end
More informationENSC 427: COMMUNICATION NETWORKS
ENSC 427: COMMUNICATION NETWORKS Comparison of TCP with "utp" for BitTorrent transfers Spring 2009 FINAL PROJECT Adam Ciapponi Robert Hueber Robert Szolomicki aciappon@sfu.ca rhueber@sfu.ca rms6@sfu.ca
More informationCongestions and Control Mechanisms in Wired and Wireless Networks
Research Inventy: International Journal of Engineering And Science Vol.4, Issue 6 (June 2014), PP -57-62 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com Congestions and Control Mechanisms
More informationNetworks Fall This exam consists of 10 problems on the following 13 pages.
CSCI 466 Final Networks Fall 2011 Name: This exam consists of 10 problems on the following 13 pages. You may use your two- sided hand- written 8 ½ x 11 note sheet during the exam and a calculator. No other
More information