Switch Configuration message sent 1 (1, 0, 1) 2
|
|
- Patience Taylor
- 5 years ago
- Views:
Transcription
1 UNIVESITY COLLEGE LONON EPATMENT OF COMPUTE SCIENCE COMP00: Networked Systems Problem Set istributed: nd November 08 NOT ASSESSE, model answers released: 9th November 08 Instructions: This problem set is not assessed - it is to help you to understand the material, and to challenge what you think you know. Model answers will be handed out. Collaboration: For this problem set, you are permitted to work with your classmates. However, you are likely to get more out of this if you attempt the answers first, before discussing them.. Spanning Tree Protocol Having just learned about the Spanning Tree Protocol (STP), UCL student Bill ibosco decides to build a bridged Ethernet running STP in his student housing. Keeping in mind that more paths offer more redundancy to link failures, he constructs the following topology: 4 B 6 C A F 5 E Here clouds labeled with letters represent LANs, and each Ethernet switch is a circle numbered with its identifier. The numbers just outside each switch in the figure above are port identifiers. Bill wires up the above topology, and powers up all the switches. (a) After waiting for the STP to converged, Bill examines the state of each switch in the network. i. eplicate the diagram above and label each port, B or depending on whether it is in the oot, Blocked, or esignated state. The diagram with ports labelled according to their state follows. The diagram also reports the configuration messages sent by each switch, as they help understand why each port is in a specific state.
2 ,,4,,6,, B 4 B 6 C B A B F 5 E,0,,,5,, ii. In this converged state, what configuration message will each switch send periodically? Copy out and fill in the following table. The first entry has been filled in for you: Switch Configuration message sent (, 0, ) Since the root is switch, the first value of every configuration message is. The last value of each configuration message depends only on the switch originating the message. The value in the middle is the distance to the root, in terms of number of LANs to be traversed. Hence, the following configuration messages are sent out. Switch Configuration message sent (, 0, ) (,, ) (,, ) 4 (,, 4) 5 (,, 5) 5 (,, 6) iii. List the switches and LANs along the path a packet will take to go from LAN to LAN C. The path traversed by any packet follows the spanning tree. In particular, the path used to forward packets from LAN to LAN C is:, E, 5, F,, A, 4, B, 6. (b) One evening one of Bill s flatmates unplugs switch 4 s power supply to plug in the prototype desktop synchrotron she s been building. i. Which LANs (if any) are temporarily disconnected from LAN E as a result of switch 4 s failure?
3 LAN B and C are temporarily disconnected from E. This happens because the path from E to each of these two LANs was traversing switch 4 prior to the switch failure. ii. Once the STP has re-stabilized, list the LANs and switches a packet sent from LAN to LAN C will traverse. The STP re-stabilizes excluding switch 4. Hence, the interface of switch 5 (i.e., the one facing LAN B) becomes esignated. Packets from LAN to C follow the new spanning tree, hence are forwarded over the path:, E, 5, B, 6. iii. When Bill disconnects the synchrotron and powers up switch 4 again, will traffic from LAN to LAN C suffer any interruption while the network reconverges? Explain why, or why not. Yes, there will be a temporary traffic interruption since switch 4 will go into preforwarding state when it powers up again: the network will reconverge so that packets from to C cross switch 4, but 4 won t forward them until pre-forwarding state ends.. TCP and High-Bandwidth Paths Your physicist friend C. King Higgs is running an experiment on the Large Hadron Collider (LHC) nuclear physics apparatus at CEN. He has enlisted your help as someone knowledgeable in networking in sending the data from Switzerland, where the LHC is located, to his own university laboratory at Caltech in California. The experiments your friend is conducting will generate measurement data at the impressive rate of 5 Gbits/s. He has arranged two 0 Gbits/s links, one to connect each of CEN and Caltech to the same international Internet Service Provider s (ISP s) backbone, and this backbone has sufficient capacity to carry the 5 Gbits/s data flow between CEN and Caltech. You decide to use TCP over the Internet to carry the data between CEN and Caltech over this ISP s network. Suppose that the round-trip time (TT) between CEN and Caltech is 0 ms. Throughout this question, ignore the bandwidth overhead of TCP and IP headers, and assume that the sender sends 460 user data bytes per TCP segment. (a) How large would the receiver s advertised window and the sender s send window both need to be at a minimum in order to achieve a throughput of 5 Gbits/s? In your answer, ignore TCP congestion control that is, assume that the congestion window is larger in size than the receiver s advertised window and sender s send window at all times. Justify your answer by explaining why TCP requires that window size. The receive window limits how much the sender can send without waiting for a response. To achieve 5Gb/s the sender must send at 5Gbit/s for the TT (0ms) without waiting for an ACK. The answer is therefore 75 Mbytes, as the bandwidth-delay product is 5 Gbits/s *.0 s = 600 MBits = 75 MBytes.
4 (b) Now, let s consider some of the effects of TCP congestion control, and in particular the congestion window (cwnd), on this data transfer. Assume that the path between sender and receiver drops no packets, that the receiver s advertised window and sender s send window are not limiting factors, and that the TCP receiver does not use delayed ACKs. At the start of the connection between CEN and Caltech, how long will it take for the sender to reach the window size that will allow the sender to send at 5 Gbits/s (the window size that you found in the previous part of this question)? Justify your answer by explaining any relevant TCP congestion control behaviors that are invoked at the start of a connection. At the start of the connection, the sender uses slow start, and exponentially increases its window from one packet (460 bytes) up to 570 packets (75 Mbytes). The window doubles in size every round-trip time. So it takes log 570 = 6 TTs to reach that window size, or 6 * 0. seconds =.9 seconds. (c) Suppose that the sender is currently using the exact full congestion window (cwnd) size needed to sustain 5 Gbits/s throughput. uring the sending of this window s worth of data, a router along the path between sender and receiver drops a single packet of the sender s data. Assume that the sender detects this loss upon receiving three duplicate ACKs, and adjusts its congestion window (cwnd) accordingly. How long (in seconds) will it take before the sender s window once again reaches the exact full congestion window (cwnd) size needed to sustain a throughput of 5 Gbits/s? In your answer, you may assume that the network drops no packets after the single loss described above. Three duplicate ACKs will trigger fast retransmit, which in turn will induce the sender to halve the congestion window cwnd and enter additive increase. So, cwnd will drop from 570 packets (75 Mbytes) to 5685 packets (7.5 Mbytes). From this new value of cwnd, TCP will increase cwnd by one packet per TT (additive increase). Hence, it will take 5685 round-trip times, or 5685 * 0. seconds = 08 seconds, for cwnd to return to its previous value. (d) Your friend starts his experiment, which is intended to last for many days. Three hours into the experiment you receive a frantic phone call - the network is only delivering an average of approximately Gb/s rather than the 5Gb/s he expected. You ask him to run some diagnostic tests. He checks the network using ping and all seems well - when he pings between CEN and Caltech, ping shows 0ms TT as expected and no obvious packet loss, so the network is not congested. The send and receive socket buffers are large enough, and wireshark reports that the TCP ACKs show there is space in the receive window, so flow control is not a problem. However, when he runs netstat -i on the receiver, he sees that some some Input Errors have been logged - these are caused by packets that the TCP checksum shows to be corrupted. Specifically, netstat shows that in the last three hours his machine received 90 million packets and that Input Errors were recorded. Your friend does not believe that these Input Errors can possibly be the cause of the problem. Produce a quantative analysis to show the effect these errors should have on the throughput of his TCP traffic. Assume the errors are not clustered in time. These errored packets are dropped by the TCP stack before processing, so they count as packet loss as far as TCP congestion control is concerned. The question then is how fast would the sender be able to send (on average) with the packet loss rate stated. 4
5 The answer can be found by applying the TCP throughput equation: T = / B/(T T p) where T is the throughput, B is the packet size and p is the packet-loss probability. With a rate of Gb/s, and errored packets per 90 million, we have a packet-loss probability p = Feeding this value of p into the TCP throughput equation gives a throughput of Gb/s (after converting packet sizes in bits, as usual). (e) Your friend thinks that packets may be being corrupted on the 0Gb/s ethernet fibres out of CEN. o you agree with him? Explain why, or why not. If not, where do you think the errors are happening? You shouldn t agree with your friend. The reported errors are TCP errors. If the errors were on the fibre, they would be detected by the Ethernet CC. The data rate is just right for the TCP checksum errors that are being observed, hence there are no additional errors that caused packets to be dropped due to CC failure (which would not be observed as TCP checksum errors). The errors must be happening where they re not covered by Ethernet CC - probably in some router memory somewhere.. TCP Under Attack Suppose an attacker sends many SYN packets (i.e., the first packet in TCP s usual -way handshake) to a server, all to the same destination port, but each with a different source port. He sends one such packet every 0 ms, and continues this behavior for hours. He never sends any packets apart from these SYN packets (i.e., he does not attempt to pursue any of these handshakes beyond this first step). To hide his own identity, he sets the source IP address on each of these packets to be a random (probably unused) IP address from elsewhere on the Internet. A typical operating system (OS) implements the server side of TCP connection establishment as follows: When an application on a server asks the OS to listen for incoming TCP connections to a port, the OS allocates a listen queue for that TCP port. Each entry in this queue stores state about one incoming connection that has begun, but not yet completed, the full -way handshake. This queue is typically fairly short: it s only on the order of ten entries long. While the queue is full, no new incoming connection requests to the port can be processed, because there s nowhere to record state about the progress of the new incoming connection request. Entries in this queue are freed in one of two ways: when a connection completes the -way handshake successfully, O when the connection fails to complete the -way handshake within a long timeout period (on the order of minutes, to allow any severely delayed messages from the remote host to arrive) (a) What effect will the attacker s behavior have on legitimate users who wish to connect to the server at the same destination port that is under attack? efer specifically to the details of the -way handshake used by TCP and any relevant aspects of the server s handshake implementation described above in your answer. Assume that no packets are dropped in the middle of the network. Assume that the total rate at which legitimate users attempt to connect to the server at the destination port is far less than once every 0 ms. 5
6 This attack is the classic SYN flooding attack: the receiver s listen queue fills with the attacker s requests, which arrive more quickly (every 0 ms) than they are expired (order of minutes). The listen queue will be full almost entirely of the attacker s bogus SYNs. When a legitimate user attempts to connect, there will usually not be any free space in the listen queue, so the legitimate user s SYN will be dropped, no SYN/ACK will be returned to the legitimate user, and the legitimate user s connection cannot complete. The vast majority of legitimate users connections will fail to complete in this way. (b) Q.. Fender proposes a change (described below) to the server s OS implementation of TCP s three-way handshake. He doesn t change the TCP packet format, nor the OS s TCP code on clients. Your task in this part of the question is to decide whether Q.. s -way handshake implementation behaves any better than the original implementation described in the previous part of this question, and why or why not. Q.. s scheme makes use of a cryptographic hash function, y = H(x). For the purposes of this question, H() has the following properties: The length of the output given by H() is 4 bits, regardless of the length of the input to H(). Given the output of H(x), it s computationally infeasible to determine x. The input x to H(x) can be of arbitrary length. We denote the concatenation of data items by a vertical bar, such that, e.g., H(a b c) refers to computing H() on the entire concatenation of a to b to c. Q.. s scheme is implemented at the receiver,, which wishes to accept incoming TCP connections to destination port p. It works as follows: does not have any queue to hold state for connections in progress. Suppose receives the first packet in the three-way handshake from S, and that S s TCP source port is q. replies to S with a packet whose sequence number is the concatenation of the following pieces of data: first 8 bits: t, a time counter; t increments once every 64 seconds on, and wraps from 55 back to 0 next 4 bits: H(S q p t x), where x is a secret 6-byte string chosen randomly by the server each time the server reboots, and all other variables are as defined above When receives the next packet from S in the three-way handshake, with ACK number a, and with TCP source port q and TCP destination port p, it does as follows: Let b = a set t ACK to top 8 bits of b, and y to low 4 bits of b if t 5 <= t ACK <= t, and y == H(S q p t ACK x), record the connection from S as ESTABLISHE, and notify the appropriate listening application running on of the new connection otherwise, ignore the packet received; do not record any new connection Assume that the table for ESTABLISHE connections is very large, and never fills up. i. How will legitimate (non-source-address-spoofed) connection requests be processed by Q.. s scheme? Be specific: show how the three-way handshake proceeds with Q.. s scheme running on the receiver, with reference to the relevant TCP header fields. 6
7 A legitimate sender S will send a SYN with source address S, source port q, and initial sequence number i to port p on the receiver. When receives this SYN, it will reply by sending a SYN/ACK to S, with ACK i +, and initial sequence number t H(S q p t x). S will receive this SYN/ACK, and reply with ACK H(S q p t x)+ to. then subtracts from the received ACK number, and verifies that the resulting number indeed equals t H(S q p t x) for a recent t. then marks this connection from S as ESTABLISHE. Thus, the legitimate connection succeeds. ii. How will source-address-spoofed connection requests like those discussed in part (b) of this question be processed by Q.. s scheme? Again, refer to the relevant TCP header fields during the handshake in your answer. Malicious sender M will send a SYN with spoofed source address S, source port q, and initial sequence number i to port p on receiver. When receives this SYN, it will reply by sending a SYN/ACK to S (not M), with ACK i +, and initial sequence number H(S q p t x). It was stated in the question that S, the spoofed source address, is an unused address. So no host receives s SYN/ACK, and nothing further happens. 7
Part ONE
Networked Systems, COMPGZ0, 0 Answer TWO questions from Part ONE on the answer booklet containing lined writing paper, and answer ALL questions in Part TWO on the multiple-choice question answer sheet.
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 informationOutline. What is TCP protocol? How the TCP Protocol Works SYN Flooding Attack TCP Reset Attack TCP Session Hijacking Attack
Attacks on TCP Outline What is TCP protocol? How the TCP Protocol Works SYN Flooding Attack TCP Reset Attack TCP Session Hijacking Attack TCP Protocol Transmission Control Protocol (TCP) is a core protocol
More informationNetworked Systems (SAMPLE QUESTIONS), COMPGZ01, May 2016
Networked Systems (SAMPLE QUESTIONS), COMPGZ01, May 2016 Answer TWO questions from Part ONE on the answer booklet containing lined writing paper, and answer ALL questions in Part TWO on the multiple-choice
More informationReliable Transport I: Concepts and TCP Protocol
Reliable Transport I: Concepts and TCP Protocol Stefano Vissicchio UCL Computer Science COMP0023 Today Transport Concepts Layering context Transport goals Transport mechanisms and design choices TCP Protocol
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 informationInternet Layers. Physical Layer. Application. Application. Transport. Transport. Network. Network. Network. Network. Link. Link. Link.
Internet Layers Application Application Transport Transport Network Network Network Network Link Link Link Link Ethernet Fiber Optics Physical Layer Wi-Fi ARP requests and responses IP: 192.168.1.1 MAC:
More informationCS244a: An Introduction to Computer Networks
Grade: MC: 7: 8: 9: 10: 11: 12: 13: 14: Total: CS244a: An Introduction to Computer Networks Final Exam: Wednesday You are allowed 2 hours to complete this exam. (i) This exam is closed book and closed
More informationEECS 122: Introduction to Communication Networks Final Exam Solutions
EECS 22: Introduction to Communication Networks Final Exam Solutions Problem. (6 points) How long does it take for a 3000-byte IP packet to go from host A to host B in the figure below. Assume the overhead
More informationECE 435 Network Engineering Lecture 10
ECE 435 Network Engineering Lecture 10 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 28 September 2017 Announcements HW#4 was due HW#5 will be posted. midterm/fall break You
More informationTransport layer. UDP: User Datagram Protocol [RFC 768] Review principles: Instantiation in the Internet UDP TCP
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationTransport layer. Review principles: Instantiation in the Internet UDP TCP. Reliable data transfer Flow control Congestion control
Transport layer Review principles: Reliable data transfer Flow control Congestion control Instantiation in the Internet UDP TCP 1 UDP: User Datagram Protocol [RFC 768] No frills, bare bones Internet transport
More informationTransport Layer PREPARED BY AHMED ABDEL-RAOUF
Transport Layer PREPARED BY AHMED ABDEL-RAOUF TCP Flow Control TCP Flow Control 32 bits source port # dest port # head len sequence number acknowledgement number not used U A P R S F checksum Receive window
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 informationChapter 3 Review Questions
Chapter 3 Review Questions. 2. 3. Source port number 6 and destination port number 37. 4. TCP s congestion control can throttle an application s sending rate at times of congestion. Designers of applications
More informationReliable Transport I: Concepts and TCP Protocol
Reliable Transport I: Concepts and TCP Protocol Brad Karp UCL Computer Science CS 3035/GZ01 29 th October 2013 Part I: Transport Concepts Layering context Transport goals Transport mechanisms 2 Context:
More informationThere are 10 questions in total. Please write your SID on each page.
Name: SID: Department of EECS - University of California at Berkeley EECS122 - Introduction to Communication Networks - Spring 2005 to the Final: 5/20/2005 There are 10 questions in total. Please write
More informationLecture 20 Overview. Last Lecture. This Lecture. Next Lecture. Transport Control Protocol (1) Transport Control Protocol (2) Source: chapters 23, 24
Lecture 20 Overview Last Lecture Transport Control Protocol (1) This Lecture Transport Control Protocol (2) Source: chapters 23, 24 Next Lecture Internet Applications Source: chapter 26 COSC244 & TELE202
More informationOutline. TCP: Overview RFCs: 793, 1122, 1323, 2018, Development of reliable protocol Sliding window protocols
Outline Development of reliable protocol Sliding window protocols Go-Back-N, Selective Repeat Protocol performance Sockets, UDP, TCP, and IP UDP operation TCP operation connection management flow control
More informationCSE 473 Introduction to Computer Networks. Exam 2. Your name here: 11/7/2012
CSE 473 Introduction to Computer Networks Jon Turner Exam 2 Your name here: 11/7/2012 1. (10 points). The diagram at right shows a DHT with 16 nodes. Each node is labeled with the first value in its range
More informationMobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods
Mobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods 1 Timeout freezing of transmission (TFT) Used in situations where
More informationMIDTERM EXAMINATION #2 OPERATING SYSTEM CONCEPTS U N I V E R S I T Y O F W I N D S O R S C H O O L O F C O M P U T E R S C I E N C E
MIDTERM EXAMINATION #2 OPERATING SYSTEM CONCEPTS 03-60-367-01 U N I V E R S I T Y O F W I N D S O R S C H O O L O F C O M P U T E R S C I E N C E Intersession 2008 Last Name: First Name: Student ID: PLEASE
More informationBasic Reliable Transport Protocols
Basic Reliable Transport Protocols Do not be alarmed by the length of this guide. There are a lot of pictures. You ve seen in lecture that most of the networks we re dealing with are best-effort : they
More informationCS 421: COMPUTER NETWORKS SPRING FINAL May 24, minutes. Name: Student No: TOT
CS 421: COMPUTER NETWORKS SPRING 2012 FINAL May 24, 2012 150 minutes Name: Student No: Show all your work very clearly. Partial credits will only be given if you carefully state your answer with a reasonable
More information05 Transmission Control Protocol (TCP)
SE 4C03 Winter 2003 05 Transmission Control Protocol (TCP) Instructor: W. M. Farmer Revised: 06 February 2003 1 Interprocess Communication Problem: How can a process on one host access a service provided
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 informationProblem Set 7 Due: Start of Class, November 2
CS242 Computer Networks Handout # 14 Randy Shull October 26, 2017 Wellesley College Problem Set 7 Due: Start of Class, November 2 Reading: Kurose & Ross, Sections 3.6, 3.7, 3.8 Wireshark Lab [26] In these
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Stefano Vissicchio UCL Computer Science COMP0023 Recap: Last Lecture Transport Concepts Layering context Transport goals Transport mechanisms and design
More informationOutline. TCP: Overview RFCs: 793, 1122, 1323, 2018, steam: r Development of reliable protocol r Sliding window protocols
Outline r Development of reliable protocol r Sliding window protocols m Go-Back-N, Selective Repeat r Protocol performance r Sockets, UDP, TCP, and IP r UDP operation r TCP operation m connection management
More informationEECS 3214: Computer Network Protocols and Applications. Final Examination. Department of Computer Science and Engineering
Department of Computer Science and Engineering EECS 3214: Computer Network Protocols and Applications Final Examination Instructor: N. Vlajic Date: April 9, 2016 Instructions: Examination time: 180 min.
More informationEE586 Homework and Laboratory #5 Due November 3, 2010
EE586 Homework and Laboratory #5 Due November 3, 2010 The first 5 problems are on chapter 4, while the last two, one for grad student only and one wireshark are on chapter 3. Maximum points for undergraduate:
More informationTCP. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli)
TCP CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) 1 Sources Fall and Stevens, TCP/IP Illustrated Vol. 1, 2nd edition Congestion Avoidance
More informationPractice Problems: P22, 23, P24, P25, P26, P27, P28, P29, P30, P32, P44 and P45. Hand-in the following: P27, P28, P32, P37, P44
Practice Problems: P, 3, P4, P5, P6, P7, P8, P9, P30, P3, P44 and P45. Hand-in the following: P7, P8, P3, P37, P44 Chapter-3 Assigned/ Practice - Problems Problem a) Here we have a window size of N=3.
More informationThe Transport Layer: TCP & Reliable Data Transfer
The Transport Layer: TCP & Reliable Data Transfer Smith College, CSC 249 February 15, 2018 1 Chapter 3: Transport Layer q TCP Transport layer services: v Multiplexing/demultiplexing v Connection management
More informationCS164 Final Exam Winter 2013
CS164 Final Exam Winter 2013 Name: Last 4 digits of Student ID: Problem 1. State whether each of the following statements is true or false. (Two points for each correct answer, 1 point for each incorrect
More informationConnection-oriented (virtual circuit) Reliable Transfer Buffered Transfer Unstructured Stream Full Duplex Point-to-point Connection End-to-end service
최양희서울대학교컴퓨터공학부 Connection-oriented (virtual circuit) Reliable Transfer Buffered Transfer Unstructured Stream Full Duplex Point-to-point Connection End-to-end service 1 2004 Yanghee Choi 2 Addressing: application
More informationUnit 2.
Unit 2 Unit 2 Topics Covered: 1. PROCESS-TO-PROCESS DELIVERY 1. Client-Server 2. Addressing 2. IANA Ranges 3. Socket Addresses 4. Multiplexing and Demultiplexing 5. Connectionless Versus Connection-Oriented
More informationPLEASE READ CAREFULLY BEFORE YOU START
MIDTERM EXAMINATION #2 NETWORKING CONCEPTS 03-60-367-01 U N I V E R S I T Y O F W I N D S O R - S c h o o l o f C o m p u t e r S c i e n c e Fall 2011 Question Paper NOTE: Students may take this question
More information4. What is the sequence number of the SYNACK segment sent by spinlab.wpi.edu to the client computer in reply to the SYN? Also Seq=0 (relative
1. What is the IP address and TCP port number used by your client computer (source) to transfer the file to spinlab.wpi.edu? My computer is at 10.211.55.3. The source port is 49247. See screenshot below.
More information7. TCP 최양희서울대학교컴퓨터공학부
7. TCP 최양희서울대학교컴퓨터공학부 1 TCP Basics Connection-oriented (virtual circuit) Reliable Transfer Buffered Transfer Unstructured Stream Full Duplex Point-to-point Connection End-to-end service 2009 Yanghee Choi
More informationLecture (11) OSI layer 4 protocols TCP/UDP protocols
Lecture (11) OSI layer 4 protocols TCP/UDP protocols Dr. Ahmed M. ElShafee ١ Agenda Introduction Typical Features of OSI Layer 4 Connectionless and Connection Oriented Protocols OSI Layer 4 Common feature:
More informationUDP, TCP, IP multicast
UDP, TCP, IP multicast Dan Williams In this lecture UDP (user datagram protocol) Unreliable, packet-based TCP (transmission control protocol) Reliable, connection oriented, stream-based IP multicast Process-to-Process
More informationClosed book. Closed notes. No electronic device.
414-S17 (Shankar) Exam 3 PRACTICE PROBLEMS Page 1/6 Closed book. Closed notes. No electronic device. 1. Anonymity Sender k-anonymity Receiver k-anonymity Authoritative nameserver Autonomous system BGP
More informationCSE 123: Computer Networks Alex C. Snoeren. HW 2 due Thursday 10/21!
CSE 123: Computer Networks Alex C. Snoeren HW 2 due Thursday 10/21! Finishing up media access Contention-free methods (rings) Moving beyond one wire Link technologies have limits on physical distance Also
More informationCSC 4900 Computer Networks: TCP
CSC 4900 Computer Networks: TCP Professor Henry Carter Fall 2017 Project 2: mymusic You will be building an application that allows you to synchronize your music across machines. The details of which are
More informationYour Name: Your student ID number:
CSC 573 / ECE 573 Internet Protocols October 11, 2005 MID-TERM EXAM Your Name: Your student ID number: Instructions Allowed o A single 8 ½ x11 (front and back) study sheet, containing any info you wish
More informationCS 421: COMPUTER NETWORKS SPRING FINAL May 16, minutes
CS 4: COMPUTER NETWORKS SPRING 03 FINAL May 6, 03 50 minutes Name: Student No: Show all your work very clearly. Partial credits will only be given if you carefully state your answer with a reasonable justification.
More informationCS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007
CS 344/444 Computer Network Fundamentals Final Exam Solutions Spring 2007 Question 344 Points 444 Points Score 1 10 10 2 10 10 3 20 20 4 20 10 5 20 20 6 20 10 7-20 Total: 100 100 Instructions: 1. Question
More informationECE 610: Homework 4 Problems are taken from Kurose and Ross.
ECE 610: Homework 4 Problems are taken from Kurose and Ross. Problem 1: Host A and B are communicating over a TCP connection, and Host B has already received from A all bytes up through byte 248. Suppose
More informationAnnouncements. No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine Computer Science Department 1 / 33 1 COS 140: Foundations
More informationComputer Science 461 Midterm Exam March 14, :00-10:50am
NAME: Login name: Computer Science 461 Midterm Exam March 14, 2012 10:00-10:50am This test has seven (7) questions, each worth ten points. Put your name on every page, and write out and sign the Honor
More informationTransport Protocols and TCP: Review
Transport Protocols and TCP: Review CSE 6590 Fall 2010 Department of Computer Science & Engineering York University 1 19 September 2010 1 Connection Establishment and Termination 2 2 1 Connection Establishment
More informationEE122 MIDTERM EXAM: Scott Shenker, Ion Stoica
EE MITERM EXM: 00-0- Scott Shenker, Ion Stoica Last name Student I First name Login: ee- Please circle the last two letters of your login. a b c d e f g h i j k l m n o p q r s t u v w x y z a b c d e
More informationUser Datagram Protocol
Topics Transport Layer TCP s three-way handshake TCP s connection termination sequence TCP s TIME_WAIT state TCP and UDP buffering by the socket layer 2 Introduction UDP is a simple, unreliable datagram
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 informationTCP Performance. EE 122: Intro to Communication Networks. Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim
TCP Performance EE 122: Intro to Communication Networks Fall 2006 (MW 4-5:30 in Donner 155) Vern Paxson TAs: Dilip Antony Joseph and Sukun Kim http://inst.eecs.berkeley.edu/~ee122/ Materials with thanks
More informationNo book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6
Announcements No book chapter for this topic! Slides are posted online as usual Homework: Will be posted online Due 12/6 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 33 COS 140:
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 informationChapter 24. Transport-Layer Protocols
Chapter 24. Transport-Layer Protocols 23.1 Introduction 23.2 User Datagram Protocol 23.3 Transmission Control Protocol 23.4 SCTP Computer Networks 24-1 Position of Transport-Layer Protocols UDP is an unreliable
More informationMedium Access Protocols
Medium Access Protocols Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division,Code Division, Frequency Division Random partitioning
More informationProblem 7. Problem 8. Problem 9
Problem 7 To best answer this question, consider why we needed sequence numbers in the first place. We saw that the sender needs sequence numbers so that the receiver can tell if a data packet is a duplicate
More informationGuide To TCP/IP, Second Edition UDP Header Source Port Number (16 bits) IP HEADER Protocol Field = 17 Destination Port Number (16 bit) 15 16
Guide To TCP/IP, Second Edition Chapter 5 Transport Layer TCP/IP Protocols Objectives Understand the key features and functions of the User Datagram Protocol (UDP) Explain the mechanisms that drive segmentation,
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 informationa. (4pts) What general information is contained in a LSR-PDU update that A might send?
B1: Networks (25 points) Link State Routing (LSR). (Hint: flooding and Dijkstra s Algorithm). Assume Router A has physical links to Routers W, X, Y, Z. a. (4pts) What general information is contained in
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 informationPing of death Land attack Teardrop Syn flood Smurf attack. DOS Attack Methods
Ping of death Land attack Teardrop Syn flood Smurf attack DOS Attack Methods Ping of Death A type of buffer overflow attack that exploits a design flaw in certain ICMP implementations where the assumption
More informationReliable Transport II: TCP and Congestion Control
Reliable Transport II: TCP and Congestion Control Brad Karp UCL Computer Science CS 3035/GZ01 31 st October 2013 Outline Slow Start AIMD Congestion control Throughput, loss, and RTT equation Connection
More informationCOMP3331/9331 XXXX Computer Networks and Applications Final Examination (SAMPLE SOLUTIONS)
COMP3331/9331 XXXX Computer Networks and Applications Final Examination (SAMPLE SOLUTIONS) Question 1 (X marks) (a) The one-way propagation delay between A and B is 100/1 = 100 seconds. The RTT will be
More informationLecture 9: Bridging & Switching"
Lecture 9: Bridging & Switching" CSE 123: Computer Networks Alex C. Snoeren HW 2 due Wednesday! Lecture 9 Overview" Finishing up media access Contention-free methods (rings) Moving beyond one wire Link
More informationSummary of MAC protocols
Summary of MAC protocols What do you do with a shared media? Channel Partitioning, by time, frequency or code Time Division, Code Division, Frequency Division Random partitioning (dynamic) ALOHA, S-ALOHA,
More informationTransport Layer. The transport layer is responsible for the delivery of a message from one process to another. RSManiaol
Transport Layer Transport Layer The transport layer is responsible for the delivery of a message from one process to another Types of Data Deliveries Client/Server Paradigm An application program on the
More informationCSCD 330 Network Programming Winter 2015
CSCD 330 Network Programming Winter 2015 Lecture 11a Transport Layer Reading: Chapter 3 Some Material in these slides from J.F Kurose and K.W. Ross All material copyright 1996-2007 1 Chapter 3 Sections
More informationTransport Protocols & TCP TCP
Transport Protocols & TCP CSE 3213 Fall 2007 13 November 2007 1 TCP Services Flow control Connection establishment and termination Congestion control 2 1 TCP Services Transmission Control Protocol (RFC
More informationConnectionless and Connection-Oriented Protocols OSI Layer 4 Common feature: Multiplexing Using. The Transmission Control Protocol (TCP)
Lecture (07) OSI layer 4 protocols TCP/UDP protocols By: Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU Fall2014, Computer Networks II Introduction Most data-link protocols notice errors then discard frames
More informationHost Solutions Group Technical Bulletin August 30, 2007
Summary ISCSI PERFORMANCE CONSIDERATIONS Host Solutions Group Technical Bulletin August 30, 2007 Meeting throughput and response time requirements in iscsi SANs requires considering both component and
More informationCS457 Transport Protocols. CS 457 Fall 2014
CS457 Transport Protocols CS 457 Fall 2014 Topics Principles underlying transport-layer services Demultiplexing Detecting corruption Reliable delivery Flow control Transport-layer protocols User Datagram
More informationICS 451: Today's plan. Sliding Window Reliable Transmission Acknowledgements Windows and Bandwidth-Delay Product Retransmission Timers Connections
ICS 451: Today's plan Sliding Window Reliable Transmission Acknowledgements Windows and Bandwidth-Delay Product Retransmission Timers Connections Alternating Bit Protocol: throughput tied to latency with
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 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 informationKing Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering
Student Name: Section #: King Fahd University of Petroleum and Minerals College of Computer Sciences and Engineering Department of Computer Engineering COE 344 Computer Networks (T072) Final Exam Date
More informationTransport Layer. -UDP (User Datagram Protocol) -TCP (Transport Control Protocol)
Transport Layer -UDP (User Datagram Protocol) -TCP (Transport Control Protocol) 1 Transport Services The transport layer has the duty to set up logical connections between two applications running on remote
More information8. TCP Congestion Control
8. TCP Congestion Control 1 TCP Congestion Control Slow-start increase Multiplicative decrease Congestion avoidance Measurement of variation Exponential timer backoff 2002 Yanghee Choi 2 Congestion Control
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 informationComputer and Network Security
CIS 551 / TCOM 401 Computer and Network Security Spring 2009 Lecture 8 Announcements Plan for Today: Networks: TCP Firewalls Midterm 1: One week from Today! 2/17/2009 In class, short answer, multiple choice,
More informationCC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments
CC-SCTP: Chunk Checksum of SCTP for Enhancement of Throughput in Wireless Network Environments Stream Control Transmission Protocol (SCTP) uses the 32-bit checksum in the common header, by which a corrupted
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 informationTCP/IP Transport Layer Protocols, TCP and UDP
TCP/IP Transport Layer Protocols, TCP and UDP Learning Objectives Identify TCP header fields and operation using a Wireshark FTP session capture. Identify UDP header fields and operation using a Wireshark
More informationComputer Communication Networks Midterm Review
Computer Communication Networks Midterm Review ICEN/ICSI 416 Fall 2018 Prof. Aveek Dutta 1 Instructions The exam is closed book, notes, computers, phones. You can use calculator, but not one from your
More informationEE 122: Transport Protocols. Kevin Lai October 16, 2002
EE 122: Transport Protocols Kevin Lai October 16, 2002 Motivation IP provides a weak, but efficient service model (best-effort) - packets can be delayed, dropped, reordered, duplicated - packets have limited
More informationFast Retransmit. Problem: coarsegrain. timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission
Fast Retransmit Problem: coarsegrain TCP timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission Packet 1 Packet 2 Packet 3 Packet 4 Packet 5 Packet 6 Sender Receiver
More informationCS 421: COMPUTER NETWORKS SPRING FINAL May 21, minutes
CS 421: COMPUTER NETWORKS SPRING 2015 FINAL May 21, 2015 150 minutes Name: Student No: Show all your work very clearly. Partial credits will only be given if you carefully state your answer with a reasonable
More informationQuestion Score 1 / 19 2 / 19 3 / 16 4 / 29 5 / 17 Total / 100
NAME: Login name: Computer Science 461 Midterm Exam March 10, 2010 3:00-4:20pm This test has five (5) questions. Put your name on every page, and write out and sign the Honor Code pledge before turning
More informationPLEASE READ CAREFULLY BEFORE YOU START
Page 1 of 11 MIDTERM EXAMINATION #1 OCT. 16, 2013 COMPUTER NETWORKS : 03-60-367-01 U N I V E R S I T Y O F W I N D S O R S C H O O L O F C O M P U T E R S C I E N C E Fall 2013-75 minutes This examination
More informationInternet Protocol and Transmission Control Protocol
Internet Protocol and Transmission Control Protocol CMSC 414 November 13, 2017 Internet Protcol Recall: 4-bit version 4-bit hdr len 8-bit type of service 16-bit total length (bytes) 8-bit TTL 16-bit identification
More informationName Student ID Department/Year. Midterm Examination. Introduction to Computer Networks Class#: 901 E31110 Fall 2007
Name Student ID Department/Year Midterm Examination Introduction to Computer Networks Class#: 901 E31110 Fall 2007 9:30-11:10 Tuesday November 27, 2007 Prohibited 1. You are not allowed to write down the
More informationCSE 1 23: Computer Networks
CSE 1 23: Computer Networks Total Points: 47.5 Homework 2 Out: 10/18, Due: 10/25 1. The Sliding Window Protocol Assume that the sender s window size is 3. If we have to send 10 frames in total, and the
More informationCS4700/CS5700 Fundamentals of Computer Networks
CS4700/CS5700 Fundamentals of Computer Networks Lecture 14: TCP Slides used with permissions from Edward W. Knightly, T. S. Eugene Ng, Ion Stoica, Hui Zhang Alan Mislove amislove at ccs.neu.edu Northeastern
More informationIntroduction to Networks and the Internet
Introduction to Networks and the Internet CMPE 80N Announcements Project 2. Reference page. Library presentation. Internet History video. Spring 2003 Week 7 1 2 Today Internetworking (cont d). Fragmentation.
More informationTransport Layer (TCP/UDP)
Transport Layer (TCP/UDP) Where we are in the Course Moving on up to the Transport Layer! Application Transport Network Link Physical CSE 461 University of Washington 2 Recall Transport layer provides
More informationQuestion 1 (6 points) Compare circuit-switching and packet-switching networks based on the following criteria:
Question 1 (6 points) Compare circuit-switching and packet-switching networks based on the following criteria: (a) Reserving network resources ahead of data being sent: (2pts) In circuit-switching networks,
More information