ECE6609: ATM Networks (Broadband Networking) Spring 2003 Final Exam : April 29,2003

Dr. I. F. Akyildiz Ken Byers Distinguished Chair Professor Broadband and Wireless Networking Laboratory School of Electrical and Computer Engineering Georgia Institute of Technology Atlanta, GA 30332 Tel.: (404) 894-5141; Fax.: (404) 894-7883; E-mail: infocom@ece.gatech.edu RULES. This exam is open book and open notes; Answer all questions and show all work to receive full credit; Perfect score is 100 points. Student Name: Instructions: 1) The test is 2 hours 50 minutes long. 2) Calculator is allowed. Question 1 The following CPS-packets have to be transmitted over the same AAL2 connections: CPS-packet 1 (20 bytes), CPS-packet 2 (48 bytes), CPS-packet 3 (35 bytes), and CPS-packet 4 (20 bytes). For simplicity, assume that the length of each of these CPS-packets includes the three-byte CPS-packet header. a) How many CPS-PDUs are required to carry these four CPS-packets? b) What is the value of the OSF field in each CPS-PDU? Now let us assume that on the average a voice source is active (talkspurt) for 400 ms and silent for 600 ms. Let us assume that a voice call is transported over an ATM network via AAL 2. The voice is coded to 32 Kbps and silent periods are suppressed. We assume that the SSCS has a timer set to 5ms. That is, each time the timer expires, it sends whatever data it has gathered to CPS as a CPS-packet. Previously you calculated the length of each CPS packet and the number of CPS packets produced in each active period. Using this information, answer the following two questions: CODE Name: Email Address:

c) What is the peak and average transmission bit rate of the voice source including the CPS-packet overhead? d) What is the peak and average transmission rate of the voice source including the overheads due to the CPS-packet, the CPS-PDU and the ATM cell, assuming one CPS-packet per CPS-PDU? Question 2 A 1500-byte user-PDU is transported over AAL3/4 in a single CPS-PDU. a) b) c) d) How many additional bytes are introduced by CPS? How many SAR-PDUs are required to carry the resulting CPS-PDU? How many additional bytes are introduced by the SAR in each SAR-PDU? What is the maximum and minimum useful payload in each ATM cell that carry the resulting SAR-PDUs (i.e. the maximum and minimum of the number of bytes belonging to the original user-PDU)?

Question 3 A 1500 byte user-PDU is transported over AAL5. a)How many bytes of padding will be added? b) How many cells are required to carry the resulting CPS-PDU? c)What is the total overhead (i.e., additional bytes) associated with this user-PDU ? Question 4 a) Consider the continuous state leaky bucket algorithm for policing the PCR. Assume that T=40 units of time and the CDVT=60 units of time. The cell arrival times are: 0, 45, 90, 120, 125, and 132. Create a table as in lecture notes and show which cells will be conformed/non-conformed. b) Suppose that an ATM traffic stream contains cells of two priorities, that is, high priority cells with CLP=0 in the headers and low priority cells with CLP=1. Suppose we wish to police the PCR and SCR of the combined CLP=0+1 traffic. Give an arrangement of two leaky buckets to do this policing. Nonconforming cells are dropped. Question 5 Consider three connections A, B, and C sharing an outgoing link of a switch. The capacity of the link is 1 million cells/second and the allocations of A, B, and C are 50%, 25%, and 25%, respectively. Assume that at time t = 0, two large bursts of cells arrive in the queues of connections B and C, while connection A is idle. After 10 microseconds, A becomes active and its queue receives a large burst of cells. a) Determine the time at which the sixth cells of connections B and C complete transmission, assuming that the VirtualClock algorithm is used to schedule transmissions.

b) Now assume that "Weighted Fair Queueing" is used instead. Determine the time at which the sixth cells of connection B and C complete transmission. Question 6 a) What is the Triangular Routing problem in Mobile IP? How is it solved in Ipv4 and Ipv6? b) What are the differences between Mobile IP and 4G Wireless systems? Question 7 a) RSVP signaling is very different from ATM signaling. Discuss the differences and list the advantages and disadvantages of each protocol. b) Can MPLS make use of DS information to determine the packet forwarding? Explain the different behaviors in the core and the edge. c) Can explicit routing in MPLS be used to select a route that meets the QoS requirements of a particular flow, for example, guaranteed bandwidth and delay? Explain. What information does the first LSR require to select an explicit path?