chapter 2
- Get link
- X
- Other Apps
1: Compute the Fourier coefficients for the function f(t) = t (0 ≤ t ≤ 1)
Solution:
To compute the Fourier series of the function f(t)=t on the interval 0≤t≤1, we first need to express it as a periodic function of period 1. The Fourier series of a function f(t) on the interval [0,1] is given by:
f(t)=a0+n=1∑∞(ancos(2πnt)+bnsin(2πnt))Where:
a0=∫01f(t)dt=∫01tdt=21 an=2∫01tcos(2πnt)dt=0(since this is an odd function about t=0.5) bn=2∫01tsin(2πnt)dtUsing integration by parts for bn:
bn=πn−1So the Fourier series becomes:
f(t)=21−n=1∑∞πn1sin(2πnt)3: Television channels are 6 MHz wide. How many bits/sec can be sent if four-level digital signals are used? Assume a noiseless channel.
Solution:
In a noiseless channel, the maximum data rate is given by the Nyquist formula:
Maximum Data Rate=2×Bandwidth×log2(L)Where:
-
Bandwidth = 6 MHz
-
L=4 (4 levels = 2 bits per symbol)
5: What signal-to-noise ratio is needed to put a T1 carrier on a 50-kHz line?
Solution:
A T1 carrier has a data rate of 1.544 Mbps. The Shannon capacity formula is:
C=Blog2(1+SNR)Given:
-
C=1.544×106
-
B=50×103
So, the SNR must be around 1.17 billion, which is extremely high.
7: How much bandwidth is there in 0.1 microns of spectrum at a wavelength of 1 micron?
Solution:
Bandwidth in frequency is related to the change in wavelength by:
Δf=λ2cΔλWhere:
-
c=3×108m/s
-
λ=1μm=10−6m
-
Δλ=0.1μm=10−7m
So the bandwidth is 30 terahertz (THz).
9: Is the Nyquist theorem true for high-quality single-mode optical fiber or only for copper wire?
Answer:
The Nyquist theorem is a theoretical limit that applies to all noiseless channels, including both copper and optical fiber. However, in practice:
-
For copper wire, the Nyquist theorem is often limited by noise and attenuation over distance.
-
For single-mode optical fiber, the channel is more ideal (less noise, high bandwidth), so the Nyquist theorem holds more effectively and allows higher data rates.
Therefore, the Nyquist theorem is theoretically true for both, but is more applicable and practical in optical fibers due to their better transmission properties.
11: A laser beam 1 mm wide is aimed at a detector 1 mm wide 100 m away. How much of an angular diversion (in degrees) does the laser have to have before it misses the detector?
Solution:
Use the small angle approximation:
θ=dw=100m1mm=10010−3=10−5radiansConvert to degrees:
θ=10−5×π180≈0.00057∘So an angular deviation of just 0.00057 degrees will cause the laser to miss the detector.
13: Calculate the end-to-end transit time for a packet for both GEO (35,800 km), MEO (18,000 km), and LEO (750 km) satellites.
Solution:
Transit time is:
t=c2×hWhere h is the altitude and c=3×108m/s
GEO:
t=3×1082×35,800×103≈0.238secondsMEO:
t=3×1082×18,000×103≈0.12secondsLEO:
t=3×1082×750×103≈0.005seconds15: Suppose that a satellite link has a bandwidth of 1 Mbps and a propagation delay of 200 ms. The satellite is located 36,000 km above the Earth’s surface. What is the minimum time required to transmit a 1 MB file?
Answer:
First, calculate the round-trip time (RTT) for the satellite link. The one-way propagation delay is given as 200 ms, so the RTT is:
RTT=2×200ms=400ms=0.4secondsNext, calculate the transmission time for the 1 MB file. Since 1 MB = 1,048,576 bytes, and 1 byte = 8 bits:
1MB=1,048,576×8=8,388,608bitsThe bandwidth of the link is 1 Mbps (1,000,000 bits per second), so the transmission time is:
Transmission time=1,000,000bits/sec8,388,608bits=8.3886secondsThe total minimum time to transmit the file is the sum of the transmission time and the propagation delay:
Total time=8.3886seconds+0.4seconds=8.7886secondsThus, the minimum time required to transmit the 1 MB file is approximately 8.79 seconds.
17: A satellite link has a bandwidth of 5 Mbps and a propagation delay of 400 ms. If the file size is 20 MB, what is the minimum time required to transmit the file?
Answer:
Convert the file size to bits. Since 1 MB = 1,048,576 bytes, and 1 byte = 8 bits:
File size=20MB=20×1,048,576×8=167,772,160bitsNow, calculate the transmission time. The link has a bandwidth of 5 Mbps, so:
Transmission time=5,000,000bits/sec167,772,160bits=33.554432secondsThe one-way propagation delay is 400 ms (0.4 seconds), so the total minimum time is:
Total time=33.554432seconds+0.4seconds=33.954432secondsThus, the minimum time required to transmit the 20 MB file is approximately 33.95 seconds.
19: What is the total delay to send a file of size 10 MB from a source to a destination 5000 km away using a satellite with a propagation delay of 250 ms? Assume a bandwidth of 10 Mbps.
Answer:
Convert the file size to bits:
File size=10MB=10×1,048,576×8=83,886,080bitsCalculate the transmission time:
Transmission time=10,000,000bits/sec83,886,080bits=8.388608secondsThe propagation delay is 250 ms (0.25 seconds). So, the total delay is:
Total delay=Transmission time+Propagation delay=8.388608seconds+0.25seconds=8.638608secondsThus, the total delay is approximately 8.64 seconds.
21: A network link has a bandwidth of 2 Mbps and a propagation delay of 50 ms. How long does it take to transmit a 500 KB file?
Answer:
First, convert the file size to bits:
File size=500KB=500×1024×8=4,096,000bitsNext, calculate the transmission time:
Transmission time=2,000,000bits/sec4,096,000bits=2.048secondsThe propagation delay is given as 50 ms (0.05 seconds). Therefore, the total delay is:
Total delay=Transmission time+Propagation delay=2.048seconds+0.05seconds=2.098secondsThus, it takes approximately 2.10 seconds to transmit the 500 KB file.
23: A satellite has a bandwidth of 5 Mbps and a propagation delay of 500 ms. How much time is needed to send a 50 MB file?
Answer:
Convert the file size to bits:
File size=50MB=50×1,048,576×8=419,430,400bitsCalculate the transmission time:
Transmission time=5,000,000bits/sec419,430,400bits=83.88608secondsThe one-way propagation delay is 500 ms (0.5 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=83.88608seconds+0.5seconds=84.38608secondsThus, the total time to send the 50 MB file is approximately 84.39 seconds.
25: A network link has a bandwidth of 100 Mbps and a propagation delay of 20 ms. How long will it take to transmit a 1 GB file?
Answer:
Convert the file size to bits:
File size=1GB=1×1024×1024×1024×8=8,589,934,592bitsCalculate the transmission time:
Transmission time=100,000,000bits/sec8,589,934,592bits=85.89934592secondsThe one-way propagation delay is 20 ms (0.02 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=85.89934592seconds+0.02seconds=85.91934592secondsThus, it will take approximately 85.92 seconds to transmit the 1 GB file.
27: A link has a bandwidth of 1 Mbps and a propagation delay of 150 ms. How long does it take to transmit a 10 KB file?
Answer:
Convert the file size to bits:
File size=10KB=10×1024×8=81,920bitsCalculate the transmission time:
Transmission time=1,000,000bits/sec81,920bits=0.08192secondsThe propagation delay is 150 ms (0.15 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=0.08192seconds+0.15seconds=0.23192secondsThus, it takes approximately 0.232 seconds to transmit the 10 KB file.
29: A network has a bandwidth of 2 Gbps and a propagation delay of 0.1 ms. How much time is needed to send a 500 MB file?
Answer:
Convert the file size to bits:
File size=500MB=500×1024×1024×8=4,194,304,000bitsCalculate the transmission time:
Transmission time=2,000,000,000bits/sec4,194,304,000bits=2.097152secondsThe one-way propagation delay is 0.1 ms (0.0001 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=2.097152seconds+0.0001seconds=2.097252secondsThus, it will take approximately 2.10 seconds to transmit the 500 MB file.
31: A network link has a bandwidth of 10 Mbps and a propagation delay of 100 ms. How long does it take to transmit a 2 MB file?
Answer:
Convert the file size to bits:
File size=2MB=2×1,048,576×8=16,777,216bitsCalculate the transmission time:
Transmission time=10,000,000bits/sec16,777,216bits=1.6777216secondsThe one-way propagation delay is 100 ms (0.1 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=1.6777216seconds+0.1seconds=1.7777216secondsThus, it will take approximately 1.78 seconds to transmit the 2 MB file.
33: Calculate the transmit time in the previous problem if packet switching is used instead. Assume that the packet size is 64 KB, the switching delay in the satellite and hub is 10 microseconds, and the packet header size is 32 bytes.
Answer:
First, calculate the total data size:
-
Packet size = 64 KB = 64 * 1024 * 8 bits = 524,288 bits
-
Packet header size = 32 bytes = 32 * 8 = 256 bits
-
Total size per packet = 524,288 bits + 256 bits = 524,544 bits
Now, assume the uplink is 1 Mbps (1,000,000 bits per second), and the downlink is 7 Mbps (7,000,000 bits per second).
For packet switching, the total transmission time is:
Transmission time=Transmission speedPacket size+Switching delayFor the uplink:
Uplink time=1,000,000bits/sec524,544bits=0.524544secFor the downlink:
Downlink time=7,000,000bits/sec524,544bits=0.074936secNow, consider the switching delays. The switching delay in the satellite and hub is 10 microseconds, or 10 * 10^-6 seconds, per packet.
Thus, the total time for one packet transmission:
Total time=Uplink time+Downlink time+2×Switching delay Total time=0.524544sec+0.074936sec+2×(10×10−6sec)=0.59950002secSo, the total transmission time for one packet is approximately 0.5995 seconds.
35: To accommodate lower data rates than STS-1, SONET has a system of virtual tributaries (VTs). A VT is a partial payload that can be inserted into an STS-1 frame and combined with other partial payloads to fill the data frame. VT1.5 uses 3 columns, VT2 uses 4 columns, VT3 uses 6 columns, and VT6 uses 12 columns of an STS-1 frame. Which VT can accommodate:
-
(a) A DS-1 service (1.544 Mbps)?
-
(b) European CEPT-1 service (2.048 Mbps)?
-
(c) A DS-2 service (6.312 Mbps)?
Answer:
To determine the appropriate virtual tributary (VT) for each service, we need to look at the data rate supported by each VT and compare it to the required service rate.
-
VT1.5: Each VT1.5 supports 2.448 Mbps, as it uses 3 columns in an STS-1 frame.
-
VT2: Each VT2 supports 3.456 Mbps, as it uses 4 columns in an STS-1 frame.
-
VT3: Each VT3 supports 6.912 Mbps, as it uses 6 columns in an STS-1 frame.
-
VT6: Each VT6 supports 13.824 Mbps, as it uses 12 columns in an STS-1 frame.
Now, let's match the services with the appropriate VTs:
-
(a) DS-1 service (1.544 Mbps): The appropriate VT is VT1.5 because it supports 2.448 Mbps, which is greater than 1.544 Mbps but closest to it.
-
(b) European CEPT-1 service (2.048 Mbps): The appropriate VT is VT1.5 because it supports 2.448 Mbps, which accommodates the 2.048 Mbps rate.
-
(c) DS-2 service (6.312 Mbps): The appropriate VT is VT3 because it supports 6.912 Mbps, which is slightly more than 6.312 Mbps, but it fits best.
37: Three packet-switching networks each contain n nodes. The first network has a star topology with a central switch, the second is a (bidirectional) ring, and the third is fully interconnected, with a wire from every node to every other node. What are the best-, average-, and worst-case transmission paths in hops?
Answer:
-
Star Topology:
-
Best-case: 1 hop (when the source and destination are directly connected to the central switch).
-
Average-case: 1 hop (since every node is connected to the central switch).
-
Worst-case: 1 hop (same as the best-case because all nodes are directly connected to the central switch).
-
-
Ring Topology:
-
Best-case: 1 hop (if the source and destination are adjacent).
-
Average-case: n/2 hops (the average distance in a ring for any two nodes is half the total number of nodes).
-
Worst-case: n/2 hops (the worst case occurs when the source and destination are at opposite ends of the ring).
-
-
Fully Interconnected Topology:
-
Best-case: 1 hop (because all nodes are directly connected).
-
Average-case: 1 hop (because all nodes are directly connected).
-
Worst-case: 1 hop (same as best-case because all nodes are interconnected).
-
39: Suppose that x bits of user data are to be transmitted over a k-hop path in a packet-switched network as a series of packets, each containing p data bits and h header bits, with x >> p + h. The bit rate of the lines is b bps and the propagation delay is negligible. What value of p minimizes the total delay?
Answer:
The total delay consists of two components: the transmission delay (time taken to send the data) and the queuing delay (time spent waiting for the packet to be sent).
The transmission delay for a packet is:
Ttransmission=bp+hThe total delay for sending x bits of data over k hops is:
Ttotal=k×Ttransmission=k×bp+hSince x>>p+h, the total number of packets will be px. The optimal value of p that minimizes the total delay occurs when the packet size is balanced, meaning the larger the packet, the more efficient the transmission becomes. Hence, the value of p that minimizes the delay is approximately equal to kx, the equivalent size per packet per hop.
41: The actual layout of cells is seldom as regular as shown in Fig. 2-45. Even the shapes of individual cells are typically irregular. Give a possible reason why this might be. How do these irregular shapes affect frequency assignment to each cell?
Answer:
The irregularity of cell shapes in a mobile network arises due to factors such as terrain, urban infrastructure, buildings, and geographical barriers. These irregularities affect the signal propagation and coverage areas of each cell, which may not form perfect hexagons.
Impact on frequency assignment:
-
Irregular shapes make it harder to plan and manage the frequency reuse patterns efficiently.
-
Adjacent cells may need to avoid overlapping frequency bands, leading to potential inefficiencies or more complex frequency reuse schemes.
-
To minimize interference, careful frequency planning is required, which may involve reducing the number of available frequencies for reuse in the area.
43: A link has a bandwidth of 1 Gbps and a propagation delay of 200 ms. How long will it take to transmit a 100 MB file?
Answer:
Convert the file size to bits:
File size=100MB=100×1024×1024×8=838,860,800bits
Calculate the transmission time:
Transmission time=1,000,000,000bits/sec838,860,800bits=0.8388608seconds
The one-way propagation delay is 200 ms (0.2 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=0.8388608seconds+0.2seconds=1.0388608seconds
Thus, it will take approximately 1.04 seconds to transmit the 100 MB file.
45: A network has a bandwidth of 5 Mbps and a propagation delay of 50 ms. How much time does it take to transmit a 1 GB file?
Answer:
Convert the file size to bits:
File size=1GB=1×1024×1024×1024×8=8,589,934,592bits
Calculate the transmission time:
Transmission time=5,000,000bits/sec8,589,934,592bits=1,717.9869184seconds
The one-way propagation delay is 50 ms (0.05 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=1,717.9869184seconds+0.05seconds=1,718.0369184seconds
Thus, it will take approximately 1,718.04 seconds (about 28.63 minutes) to transmit the 1 GB file.
47: A network link has a bandwidth of 10 Mbps and a propagation delay of 500 ms. How long does it take to transmit a 10 MB file?
Answer:
Convert the file size to bits:
File size=10MB=10×1,048,576×8=83,886,080bits
Calculate the transmission time:
Transmission time=10,000,000bits/sec83,886,080bits=8.388608seconds
The one-way propagation delay is 500 ms (0.5 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=8.388608seconds+0.5seconds=8.888608seconds
Thus, it will take approximately 8.89 seconds to transmit the 10 MB file.
49: A link has a bandwidth of 50 Mbps and a propagation delay of 100 ms. How much time does it take to transmit a 1.5 GB file?
Answer:
Convert the file size to bits:
File size=1.5GB=1.5×1024×1024×1024×8=12,582,912,000bits
Calculate the transmission time:
Transmission time=50,000,000bits/sec12,582,912,000bits=251.65824seconds
The one-way propagation delay is 100 ms (0.1 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=251.65824seconds+0.1seconds=251.75824seconds
Thus, it will take approximately 251.76 seconds (about 4.20 minutes) to transmit the 1.5 GB file.
51: A link has a bandwidth of 2 Mbps and a propagation delay of 10 ms. How long does it take to transmit a 500 KB file?
Answer:
Convert the file size to bits:
File size=500KB=500×1024×8=4,096,000bits
Calculate the transmission time:
Transmission time=2,000,000bits/sec4,096,000bits=2.048seconds
The one-way propagation delay is 10 ms (0.01 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=2.048seconds+0.01seconds=2.058seconds
Thus, it will take approximately 2.06 seconds to transmit the 500 KB file.
53: A link has a bandwidth of 8 Mbps and a propagation delay of 75 ms. How long does it take to transmit a 100 KB file?
Answer:
Convert the file size to bits:
File size=100KB=100×1024×8=819,200bits
Calculate the transmission time:
Transmission time=8,000,000bits/sec819,200bits=0.1024seconds
The one-way propagation delay is 75 ms (0.075 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=0.1024seconds+0.075seconds=0.1774seconds
Thus, it will take approximately 0.18 seconds to transmit the 100 KB file.
55: A satellite link has a bandwidth of 100 Mbps and a propagation delay of 300 ms. How long does it take to transmit a 2 GB file?
Answer:
Convert the file size to bits:
File size=2GB=2×1024×1024×1024×8=17,179,869,184bits
Calculate the transmission time:
Transmission time=100,000,000bits/sec17,179,869,184bits=171.79869184seconds
The one-way propagation delay is 300 ms (0.3 seconds), so the total delay is:
Total delay=Transmission time+Propagation delay=171.79869184seconds+0.3seconds=172.09869184seconds
Thus, it will take approximately 172.10 seconds (about 2.87 minutes) to transmit the 2 GB file.
- Get link
- X
- Other Apps
Comments
Post a Comment