bài tập truyền số liệu

Bài tập Tryền Số Liệu DATA COMMUNICATIONS AND NETWORKING Chapter 1: Review Questions 1. Identify the five components of a data communications system. 2. What are the advantages of distributed processing? 3. What are the three criteria necessary for an effective and efficient network? 4. What are the advantages of a multipoint connection over a point-to-point connection? 5. What are the two types of line configuration? 6. Categorize the four basic topologies in terms of line configuration. 7. What is the difference between half-duplex and full-duplex transmission modes? 8. Name the four basic network topologies, and cite an advantage of each type. 9. For n devices in a network, what is the number of cable links required for a mesh, ring, bus, and star topology? 10. What are some of the factors that determine whether a communication system is a LAN or WAN? 1I. What is an internet? What is the Internet? 12. Why are protocols needed? 13. Why are standards needed? Exercises 14. What is the maximum number of characters or symbols that can be represented by Unicode? 15. A color image uses 16 bits to represent a pixel. What is the maximum number of different colors that can be represented? 16. Assume six devices are arranged in a mesh topology. How many cables are needed? How many ports are needed for each device? 17. For each of the following four networks, discuss the consequences if a connection fails. a. Five devices arranged in a mesh topology b. Five devices arranged in a star topology (not counting the hub) c. Five devices arranged in a bus topology d. Five devices arranged in a ring topology 18. You have two computers connected by an Ethernet hub at home. Is this a LAN, a MAN, or a WAN? Explain your reason. 19. In the ring topology in Figure 1.8, what happens if one of the stations is unplugged? 20. In the bus topology in Figure 1.7, what happens if one ofthe stations is unplugged? 21. Draw a hybrid topology with a star backbone and three ring networks. 22. Draw a hybrid topology with a ring backbone and two bus networks. 23. Performance is inversely related to delay. When you use the Internet, which of the following applications are more sensitive to delay? a. Sending an e-mail b. Copying a file Mr.L Page 1 Bài tập Tryền Số Liệu c. Surfing the Internet 24. When a party makes a local telephone call to another party, is this a point-to-point or multipoint connection? Explain your answer. 25. Compare the telephone network and the Internet. What are the similarities? What are the differences? Research Activities 26. Using the site \\iww.cne.gmu.edu/modules/network/osi.html, discuss the OSI model. 27. Using the site www.ansi.org, discuss ANSI's activities. 28. Using the site www.ieee.org, discuss IEEE's activities. 29. Using the site www.ietf.org/, discuss the different types of RFCs. Chapter 2: Network Models Review Questions I. List the layers of the Internet model. 2. Which layers in the Internet model are the network support layers? 3. Which layer in the Internet model is the user support layer? 4. What is the difference between network layer delivery and transport layer delivery? 5. What is a peer-to-peer process? 6. How does information get passed from one layer to the next in the Internet model? 7. What are headers and trailers, and how do they get added and removed? X. What are the concerns of the physical layer in the Internet model? 9. What are the responsibilities of the data link layer in the Internet model? 10. What are the responsibilities of the network layer in the Internet model? II. What are the responsibilities of the transport layer in the Internet model? 12. What is the difference between a port address, a logical address, and a physical address? 13. Name some services provided by the application layer in the Internet model. 14. How do the layers of the Internet model correlate to the layers of the OSI model? Exercises 15. How are OSI and ISO related to each other? 16. Match the following to one or more layers of the OSI model: a. Route determination b. Flow control c. Interface to transmission media d. Provides access for the end user I 7. Match the following to one or more layers of the OSI model: a. Reliable process-to-process message delivery b. Route selection c. Defines frames d. Provides user services such as e-mail and file transfer Mr.L Page 2 Bài tập Tryền Số Liệu e. Transmission of bit stream across physical medium \ 8. Match the following to one or more layers of the OSl model: a. Communicates directly with user's application program b. Error correction and retransmission c. Mechanical, electrical, and functional interface d. Responsibility for carrying frames between adjacent nodes I 9. Match the following to one or more layers of the OSI model: a. Format and code conversion services b. Establishes, manages, and terminates sessions c. Ensures reliable transmission of data d. Log-in and log-out procedures e. Provides independence from differences in data representation 20. In Figure 2.22, computer A sends a message to computer D via LANl, router Rl, and LAN2. Show the contents of the packets and frames at the network and data link layer for each hop interface. 21. In Figure 2.22, assume that the communication is between a process running at computer A with port address i and a process running at computer D with port address j. Show the contents of packets and frames at the network, data link, and transport layer for each hop. 22. Suppose a computer sends a frame to another computer on a bus topology LAN. The physical destination address of the frame is corrupted during the transmission. What happens to the frame? How can the sender be informed about the situation? 23. Suppose a computer sends a packet at the network layer to another computer somewhere in the Internet. The logical destination address of the packet is corrupted. What happens to the packet? How can the source computer be informed of the situation? 24. Suppose a computer sends a packet at the transport layer to another computer somewhere in the Internet. There is no process with the destination port address running at the destination computer. What will happen? 25. If the data link layer can detect errors between hops, why do you think we need another checking mechanism at the transport layer? Mr.L Page 3 Bài tập Tryền Số Liệu Research Activities 26. Give some advantages and disadvantages of combining the session, presentation, and application layer in the OSI model into one single application layer in the Internet model. 27. Dialog control and synchronization are two responsibilities of the session layer in the OSI model. Which layer do you think is responsible for these duties in the Internet model? Explain your answer. 28. Translation, encryption, and compression are some of the duties of the presentation layer in the OSI model. Which layer do you think is responsible for these duties in the Internet model? Explain your answer. 29. There are several transport layer models proposed in the OSI model. Find all of them. Explain the differences between them. 30. There are several network layer models proposed in the OSI model. Find all of them. Explain the differences between them. Physical Layer and Media: CHAPTER 3 Data and Signals Review Questions 1. What is the relationship between period and frequency? 2. What does the amplitude of a signal measure? What does the frequency of a signal measure? What does the phase of a signal measure? 3. How can a composite signal be decomposed into its individual frequencies? 4. Name three types of transmission impairment. 5. Distinguish between baseband transmission and broadband transmission. 6. Distinguish between a low-pass channel and a band-pass channel. 7. What does the Nyquist theorem have to do with communications? 8. What does the Shannon capacity have to do with communications? 9. Why do optical signals used in fiber optic cables have a very short wave length? 10. Can we say if a signal is periodic or nonperiodic by just looking at its frequency domain plot? How? 11. Is the frequency domain plot of a voice signal discrete or continuous? 12. Is the frequency domain plot of an alarm system discrete or continuous? 13. We send a voice signal from a microphone to a recorder. Is this baseband or broadband transmission? 14. We send a digital signal from one station on a LAN to another station. Is this baseband or broadband transmission? 15. We modulate several voice signals and send them through the air. Is this baseband or broadband transmission? Exercises 16. Given the frequencies listed below, calculate the corresponding periods. a. 24Hz Mr.L Page 4 Bài tập Tryền Số Liệu b. 8 MHz c. 140 KHz 17. Given the following periods, calculate the corresponding frequencies. a. 5 s b. 12 Jls c. 220 ns 18. What is the phase shift for the foIlowing? a. A sine wave with the maximum amplitude at time zero b. A sine wave with maximum amplitude after 1/4 cycle c. A sine wave with zero amplitude after 3/4 cycle and increasing 19. What is the bandwidth of a signal that can be decomposed into five sine waves with frequencies at 0, 20, 50, 100, and 200 Hz? All peak amplitudes are the same. Draw the bandwidth. 20. A periodic composite signal with a bandwidth of 2000 Hz is composed of two sine waves. The first one has a frequency of 100 Hz with a maximum amplitude of 20 V; the second one has a maximum amplitude of 5 V. Draw the bandwidth. 21. Which signal has a wider bandwidth, a sine wave with a frequency of 100 Hz or a sine wave with a frequency of 200 Hz? 22. What is the bit rate for each of the following signals? a. A signal in which 1 bit lasts 0.001 s b. A signal in which 1 bit lasts 2 ms c. A signal in which 10 bits last 20 J-ls 23. A device is sending out data at the rate of 1000 bps. a. How long does it take to send out 10 bits? b. How long does it take to send out a single character (8 bits)? c. How long does it take to send a file of 100,000 characters? 24. What is the bit rate for the signal in Figure 3.34? Mr.L Page 5 Bài tập Tryền Số Liệu 27. A periodic composite signal contains frequencies from 10 to 30 KHz, each with an amplitude of 10 V. Draw the frequency spectrum. 2K. A non-periodic composite signal contains frequencies from 10 to 30 KHz. The peak amplitude is 10 V for the lowest and the highest signals and is 30 V for the 20-KHz signal. Assuming that the amplitudes change gradually from the minimum to the maximum, draw the frequency spectrum. 20. A TV channel has a bandwidth of 6 MHz. If we send a digital signal using one channel, what are the data rates if we use one harmonic, three harmonics, and five harmonics? Mr.L Page 6 Bài tập Tryền Số Liệu 30. A signal travels from point A to point B. At point A, the signal power is 100 W. At point B, the power is 90 W. What is the attenuation in decibels? 31. The attenuation of a signal is -10 dB. What is the final signal power if it was originally 5 W? 32. A signal has passed through three cascaded amplifiers, each with a 4 dB gain. What is the total gain? How much is the signal amplified? 33. If the bandwidth of the channel is 5 Kbps, how long does it take to send a frame of 100,000 bits out of this device? 3cf. The light of the sun takes approximately eight minutes to reach the earth. What is the distance between the sun and the earth? 35. A signal has a wavelength of 1 11m in air. How far can the front of the wave travel during 1000 periods? 36. A line has a signal-to-noise ratio of 1000 and a bandwidth of 4000 KHz. What is the maximum data rate supported by this line? 37. We measure the performance of a telephone line (4 KHz of bandwidth). When the signal is 10 V, the noise is 5 mV. What is the maximum data rate supported by this telephone line? 3X. A file contains 2 million bytes. How long does it take to download this file using a 56-Kbps channel? 1-Mbps channel? 39. A computer monitor has a resolution of 1200 by 1000 pixels. If each pixel uses 1024 colors, how many bits are needed to send the complete contents of a screen? 40. A signal with 200 milliwatts power passes through 10 devices, each with an average noise of 2 microwatts. What is the SNR? What is the SNRdB? 4 I. If the peak voltage value of a signal is 20 times the peak voltage value of the noise, what is the SNR? What is the SNRdB? 42. What is the theoretical capacity of a channel in each of the following cases: a. Bandwidth: 20 KHz SNRdB =40 b. Bandwidth: 200 KHz SNRdB =4 c. Bandwidth: 1 MHz SNRdB =20 43. We need to upgrade a channel to a higher bandwidth. Answer the following questions: a. How is the rate improved if we double the bandwidth? b. How is the rate improved if we double the SNR? 44. We have a channel with 4 KHz bandwidth. If we want to send data at 100 Kbps, what is the minimum SNRdB? What is SNR? 45. What is the transmission time of a packet sent by a station if the length of the packet is 1 million bytes and the bandwidth of the channel is 200 Kbps? 46. What is the length of a bit in a channel with a propagation speed of 2 x 108 mls if the channel bandwidth is a. 1 Mbps? h. 10 Mbps? Mr.L Page 7 Bài tập Tryền Số Liệu c. 100 Mbps? 4 7. How many bits can fit on a link with a 2 ms delay if the bandwidth of the link is a. 1 Mbps? h. 10 Mbps? c. 100 Mbps? 48. What is the total delay (latency) for a frame of size 5 million bits that is being sent on a link with 10 routers each having a queuing time of 2 Ils and a processing time of 1 Ils. The length of the link is 2000 Km. The speed of light inside the link is 2 x 108 mls. The link has a bandwidth of 5 Mbps. Which component of the total delay is dominant? Which one is negligible? CHAPTER 4 Digital Transmission Review Questions 1. List three techniques of digital-to-digital conversion. 2. Distinguish between a signal element and a data element. 3. Distinguish between data rate and signal rate. 4. Define baseline wandering and its effect on digital transmission. 5. Define a DC component and its effect on digital transmission. 6. Define the characteristics of a self-synchronizing signal. 7. List five line coding schemes discussed in this book. 8. Define block coding and give its purpose. 9. Define scrambling and give its purpose. 10. Compare and contrast PCM and DM. 11. What are the differences between parallel and serial transmission? 12. List three different techniques in serial transmission and explain the differences. Exercises 13. Calculate the value of the signal rate for each case in Figure 4.2 if the data rate is 1 Mbps and c = 1/2. 14. In a digital transmission, the sender clock is 0.2 percent faster than the receiver clock. How many extra bits per second does the sender send if the data rate is 1 Mbps? 15. Draw the graph of the NRZ-L scheme using each of the following data streams, assuming that the last signa11evel has been positive. From the graphs, guess the bandwidth for this scheme using the average number of changes in the signal level. Compare your guess with the corresp.onding entry in Table 4.1. a. 00000000 b. 11111111 c. 01010101 d. 00110011 16. Repeat Exercise 15 for the NRZ-I scheme. Mr.L Page 8 Bài tập Tryền Số Liệu 17. Repeat Exercise 15 for the Manchester scheme. 18. Repeat Exercise 15 for the differential Manchester scheme. 19. Repeat Exercise 15 for the 2B 1Q scheme, but use the following data streams. a. 0000000000000000 b. 1111111111111111 c. 0101010101010101 d. 0011001100110011 20. Repeat Exercise 15 for the MLT-3 scheme, but use the following data streams. a. 00000000 b. 11111111 c. 01010101 d. 00011000 22. An NRZ-I signal has a data rate of 100 Kbps. Using Figure 4.6, calculate the value of the normalized energy (P) for frequencies at 0 Hz, 50 KHz, and 100 KHz. 23. A Manchester signal has a data rate of 100 Kbps. Using Figure 4.8, calculate the Mr.L Page 9 Bài tập Tryền Số Liệu value of the normalized energy (P) for frequencies at 0 Hz, 50 KHz, 100 KHz. 24. The input stream to a 4B/5B block encoder is 0100 0000 0000 0000 0000 OOOI. Answer the following questions: a. What is the output stream? b. What is the length of the longest consecutive sequence of Os in the input? c. What is the length of the longest consecutive sequence of Os in the output? 25. How many invalid (unused) code sequences can we have in 5B/6B encoding? How many in 3B/4B encoding? 26. What is the result of scrambling the sequence 11100000000000 using one of the following scrambling techniques? Assume that the last non-zero signal level has been positive. a. B8ZS b. HDB3 (The number of nonzero pules is odd after the last substitution) 27. What is the Nyquist sampling rate for each of the following signals? a. A low-pass signal with bandwidth of 200 KHz? b. A band-pass signal with bandwidth of 200 KHz if the lowest frequency is 100 KHz? 28. We have sampled a low-pass signal with a bandwidth of 200 KHz using 1024 levels of quantization. a. Calculate the bit rate of the digitized signal. b. Calculate the SNRdB for this signal. c. Calculate the PCM bandwidth of this signal. 29. What is the maximum data rate of a channel with a bandwidth of 200 KHz if we use four levels of digital signaling. 30. An analog signal has a bandwidth of 20 KHz. If we sample this signal and send it through a 30 Kbps channel what is the SNRdB ? 31. We have a baseband channel with a I-MHz bandwidth. What is the data rate for this channel if we use one of the following line coding schemes? a. NRZ-L b. Manchester c. MLT-3 d. 2B1Q 32. We want to transmit 1000 characters with each character encoded as 8 bits. a. Find the number of transmitted bits for synchronous transmission. b. Find the number of transmitted bits for asynchronous transmission. c. Find the redundancy percent in each case. CHAPTERS 5 Analog Transmission 5.6 PRACTICE SET Review Questions 1. Define analog transmission. Mr.L Page 10 [...]... shown in hexadecimal format The 6T code is shown as + (positive signal), - (negative signal), and 0 (lack of signal) notation Table D.l 8B/6T code Mr.L Page 30 Bài tập Tryền Số Liệu Mr.L Page 31 Bài tập Tryền Số Liệu Mr.L Page 32 Bài tập Tryền Số Liệu Mr.L Page 33 ... d QAM with a constellation of 128 points 14 Draw the constellation diagram for the following: a ASK, with peak amplitude values of 1 and 3 b BPSK, with a peak amplitude value of 2 Mr.L Page 11 Bài tập Tryền Số Liệu c QPSK, with a peak amplitude value of 3 d 8-QAM with two different peak amplitude values, I and 3, and four different phases 15 Draw the constellation diagram for the following cases Find... technique? 21 Find the bandwidth for the following situations if we need to modulate a 5-KHz voice 22 Find the total number of channels in the corresponding band allocated by FCC Mr.L Page 12 Bài tập Tryền Số Liệu a AM b FM CHAPTER 6 Bandwidth Utilization: Multiplexing and Spreading Review Questions 1 Describe the goals of multiplexing 2 List three main multiplexing techniques mentioned in this chapter... is the output frame rate? c What is the duration of an output frame? d What is the output data rate? e What is the efficiency of the system (ratio of useful bits to the total bits) Mr.L Page 13 Bài tập Tryền Số Liệu 17 Repeat Exercise 16 if each output slot carries 2 bits from each source 18 We have 14 sources, each creating 500 8-bit characters per second Since only some of these sources are active... silent a Source 1 message: HELLO b Source 2 message: HI c Source 3 message: d Source 4 message: BYE 24 Figure 6.34 shows a multiplexer in a synchronous TDM system Each output slot is Mr.L Page 14 Bài tập Tryền Số Liệu only 10 bits long (3 bits taken from each input plus 1 framing bit) What is the output stream? The bits arrive at the multiplexer as shown by the arrows 26 Answer the following questions... total number of possible hops? b What is the time needed to finish a complete cycle of PN? 29 A pseudorandom number generator uses the following formula to create a random series: Mr.L Page 15 Bài tập Tryền Số Liệu Ni+1 =(5 +7Ni) mod 17-1 In which Nj defines the current random number and Nj +1 defines the next random number The term mod means the value of the remainder when dividing (5 + 7Nj ) by 17... 10 KHz, and 100 KHz? Use the result of Exercise 11 14 Using Figure 7.9, tabulate the attenuation (in dB) of a 2.6/9.5 mm coaxial cable for the indicated frequencies and distances Mr.L Page 16 Bài tập Tryền Số Liệu 15 Use the result of Exercise 14 to infer that the bandwidth of a coaxial cable decreases with the increase in distance 16 If the power at the beginning of a 1 KIn 2.6/9.5 mm coaxial cable... we have refraction or reflection for each of the following incident angles? Show the bending of the light ray in each case a 40° b 60° c 800 CHAPTER 8: Switching Review Questions Mr.L Page 17 Bài tập Tryền Số Liệu I Describe the need for switching and define a switch 2 List the three traditional switching methods What are the most common today? 3 What are the two approaches to packet-switching? 4 Compare... delays in transmission 13 Transmission of information in any network involves end-to-end addressing and sometimes local addressing (such as YCI) Table 8.2 shows the types of networks Mr.L Page 18 Bài tập Tryền Số Liệu and the addressing mechanism used in each of them Answer the following questions: a Why does a circuit-switched network need end-to-end addressing during the setup and teardown phases? Why... output port for packets with the following destination addresses: Packet 1: 7176 Packet 2: 1233 Packet 3: 8766 Packet 4: 9144 18 Figure 8.28 shows a switch in a virtual circuit network Mr.L Page 19 Bài tập Tryền Số Liệu Find the output port and the output VCI for packets with the following input port and input VCI addresses: Packet 1: 3, 78 Packet 2: 2, 92 Packet 3: 4, 56 Packet 4: 2, 71 19 Answer the following . Bài tập Tryền Số Liệu DATA COMMUNICATIONS AND NETWORKING Chapter 1: Review Questions 1. Identify the five. applications are more sensitive to delay? a. Sending an e-mail b. Copying a file Mr.L Page 1 Bài tập Tryền Số Liệu c. Surfing the Internet 24. When a party makes a local telephone call to another party,. selection c. Defines frames d. Provides user services such as e-mail and file transfer Mr.L Page 2 Bài tập Tryền Số Liệu e. Transmission of bit stream across physical medium 8. Match the following to one