Homework Problems and Discussion Questions

Chapter 6

Review Questions

Sections 6.1-6.2

1) What is meant by interactivity for streaming stored audio/video? What is meant by interactivity for real-time interactive audio/video?

2) Three "camps" were discussed for evolving the Internet so that it better supports multimedia applications. Briefly summarize the views of each camp. In which camp do you belong?

3) Figures 6.2-2, 6.2-3 and 6.2-4 present three schemes for streaming stored media. What are the advantages and disadvantages of each scheme?

Sections 6.3-6.4

4) What is the difference between end-to-end delay and delay jitter? What are the causes of delay jitter?

5) Why is a packet that is received after its scheduled playout time considered lost?

6) Section 6.3 describes two FEC schemes. Briefly summarize them. Both schemes increase the transmission of the stream by adding overhead. Does interleaving also increase the transmission rate?

7) How are different RTP streams in different sessions identified by a receiver?  How are different streams from within the same session identified? How are RTP and RTPC packets (as part of the same session) distinguished.

8) Three RTCP packet types are described in Section 6.4. Briefly summarize the information contained in each of these packet types.

9) In Figure 6.4-9, which of the H.323 channels run over TCP and which over UDP? Why?

Sections 6.5-6.9

10) In Section 6.6, we discussed non-preemptive priority queuing. What would be preemptive priority queueing? Does preemptive priority queueing make sense for computer networks?

11) Give an example of scheduling discipline that is not work conserving.

12) Guaranteed Service provides an application no loss and firm bounds on delay. Referring back to Figure 2.1-2, are there any applications that require both no loss and firm bounds on delay?

13) What are some of the difficulties associated with the Intserv model and per-flow reservation of
resources?
 

Problems

1) Surf the Web and find three products for streaming stored audio and/or video. For each product, determine: (a) whether meta files are used; (b) whether the audio/video is sent over UDP or TCP; (c) whether RTP is used; (d) and whether RTSP is used.

2) Write a poem, a short story, a description of a recent vacation, or any other piece which takes 2-5 minutes to recite. Recite and record your piece. Convert your recording to one of the RealNetworks audio formats using one of the RealNetworks free encoders. Upload the file to the same server that holds your personal homepage. Also upload the corresponding meta file to the server. Finally create a link from your homepage to the meta file.

3) Consider the client buffer shown in Figure 6.2-4. Suppose that the streaming system uses the fourth option, that is, the server pushes the media into the socket as quickly as possible. Suppose the available TCP bandwidth >> d most of the time. Also suppose that the client buffer can only hold
about one third of the media. Describe how x(t) and the contents of the client buffer will evolve over time.

4) Are the TCP receive buffer and the media player's client buffer the same thing? If not, how do they interact?

5) In the Internet phone example in Section 6.3, let h be the total number header bytes added to each chunk, including UDP and IP header.

(a) Assuming an IP datagram is emitted every 20 msec, find the transmission in bits in second for the datagrams generated by one side of this application.
(b)
5) Consider the procedure described in Section 6.3 for estimating average delay di. Suppose that u = .1. Let r1 - t1 be the most recent sample delay, let  r2 - t2 be the next most recent sample delay, etc.
(a) For a given audio application suppose four packets have arrived at the receiver with sample delays r4 - t r3 - t3  ,  r2 - t,  r1 - t1 . Express the estimate of delay d in terms of the four samples.
(b) Generalize your formula for n sample delays.
(c) For the formula in part (b) let n approach infinity and give the resulting formula. omment on why this averaging procedure is called an exponential moving average.


6) Repeat the above question for the estimate of average delay deviation.

7) Compare the procedure described in Section 6.3 for estimating average delay with the procedure in Section 3.5 for estimating round-trip time. What do the procedures have in common? How are they different?

8) Consider the adaptive playout strategy described in Section 6.3.

9) Recall the two FEC schemes for Internet phone described in Section 6.3. Suppose that the first scheme generates a redundant chunk for every four original chunks. Suppose the second scheme uses a low-bit-rate encoding whose transmission rate is 25% the transmission rate of nominal stream.
(a) How much additional bandwidth does each scheme require? How much playback delay does each scheme add?
(b) How do the two schemes perform if at most one packet is lost in every group of five packets? Which scheme will have better audio quality?
(c) How do the two schemes perform if at most one packet is lost in every group of two packets? Which scheme will have better audio quality?


10) How is the interarrival time jitter calculated in the RTCP reception report? Hint: Read the RTP RFC.

11) Suppose in a RTP session there are S senders and R receivers. Use the formulas at the end of Section 6.4 to show that RTCP limits its traffic to 5% of the session bandwidth.

12)

(a) How is RSTP similar to HTTP?  Does RSTP have methods? Can HTTP be used to request a stream?
(b) How is RSTP different from HTTP. For example, is HTTP in-band or out-of-band? Does RTSP require state information about the client (consider the pause/resume function)?


13) What are the current Microsoft  products for audio/video real-time conferencing. Do these products use any of the protocols discussed in this chapter (e.g., RTP or RTSP)?

14) Suppose that the WFQ scheduling policy is applied to a buffer that supports three classes, and suppose the weights are .5, .25 and .25 for the three classes.

a) Suppose that each class has a large number of packets in the buffer. In what sequence might the three classes be served in to achieve the WFQ weights? (For round-robin scheduling, a natural sequence is 123123123...).
b) Suppose that classes 1 and 2 have a large number of packets in the buffer, and there are no class 2 packets in the buffer. In what sequence might the three classes be served in to achieve the WFQ weights?
15)  Consider the leaky bucket policer (discussed in Section 6.6) that polices the average rate and burst size of a packet flow.  We now want to police the peak rate, p, as well. Show how the output of this leaky bucket policer can be fed into a second leaky bucket policer so that the two leaky buckets in series police the average rate, peak rate, and burst size. Be sure to give the bucket size and token generation rate for the second policer.

16) A packet flow is said to conform to a leaky bucket specification (r,b) with burst size b and average rate r if the number of packets that arrive to the leaky bucket is less than rt + b packets in every interval of time of length t for all t.  Will a packet flow that conforms to a leaky bucket specification (r,b) ever have to wait at a leaky bucket policer with parameters r and b? Justify your answer.

17) Show that as long as r1 < R.wi/(Swj), then dmax is indeed the maximum delay that any packet in flow 1 will ever experience in the WFQ queue.

Discussion Questions

1) How can a host use RTCP feedback information to determine whether problems are local, regional, or global?

2) Do you think it is better to stream stored audio/video on top of TCP or UDP?

3) In RSVP, are reservation sytles relevant for one-to-many multicast sessions?

4) Write a one-page report on prospects for Internet phone in the market place.

5) Can the problem of providing QoS guarantees be solved simply by "throwing enough bandwidth" at the problem, i.e., by upgrading all link capacities so that bandwidth limitations are no longer a concern?

6) An interesting emerging market is using Internet phone and a company's high-speed LAN to replace the same company's PBX (private branch exchange). Write a one-page report on this issue. Cover the following questions in your report:

(a) What is a traditional PBX? Who uses them?
(b) Consider a call between a user in the company and another user out of the company, who is connected to the traditional telephone network. What sort of technology is needed at the interface between the LAN and the traditional telephone network?
(c) In addition to Internet phone software and the interface of question (b), what else is needed to replace the PBX?
7)  Consider the four "pillars" of providing QoS support in Section 6.5.   Describe the circumstances, if any, under which each of these pillars can be removed.

8) Use the Web to find three companies that manufacture H.323 gatekeepers. Describe their products.