Computer Networking A Top-Down Approach, 8th Edition by James Kurose
k k k k k k k k k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k
,ComputerNetworking: A Top-Down Approach, 8th k k k k k
Edition
k
Solutionsto Review Questions and Problems k k k k k
Version Date: August 2020 k k k
Chapter1ReviewQuestions k k k
1. There is no difference. Throughout this text, the words “host” and “end system” are used
k k k k k k k k k k k k k k
interchangeably. End systems include PCs, workstations, Web servers, mail servers,
k k k k k k k k k k
PDAs, Internet-connected game consoles, etc.
k k k k k
2. From Wikipedia: Diplomatic protocol is commonly described as a set of international
k k k k k k k k k k k
courtesy rules. These well-established and time-honored rules have made it easier for
k k k k k k k k k k k k
nations and people to live and work together. Part of protocol has always been the
k k k k k k k k k k k k k k k
acknowledgment of the hierarchical standing of all present. Protocol rules are based on the
k k k k k k k k k k k k k k
principles of civility.
k k k
3. Standards are important for protocols so that people can create networking systems and
k k k k k k k k k k k k
products that interoperate.
k k k
4. 1. Dial-up modem over telephone line: home; 2. DSL over telephone line: home or small
k k k k k k k k k k k k k k
office; 3. Cable to HFC: home; 4. 100 Mbps switched Ethernet: enterprise.
k k k k k k k k k k k k
5. HFC bandwidth is shared among the users. On the downstream channel, all packets
k k k k k k k k k k k k
emanate from a single source, namely, the head end. Thus, there are no collisions in the
k k k k k k k k k k k k k k k k
downstream channel.
k k
6. In most American cities, the current possibilities include: dial-up; DSL; cable modem;
k k k k k k k k k k k
fiber-to-the-home.
k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k
,7. Ethernet LANs have transmission rates of 10 Mbps, 100 Mbps, 1 Gbps and 10 Gbps.
k k k k k k k k k k k k k k
8. Today, Ethernet most commonly runs over twisted-pair copper wire. It also can run over
k k k k k k k k k k k k k
kfibers optic links.
k k
9. ADSL: up to 24 Mbps downstream and 2.5 Mbps upstream, bandwidth is dedicated; HFC,
k k k k k k k k k k k k k
rates up to 42.8 Mbps and upstream rates of up to 30.7 Mbps, bandwidth is shared. FTTH:
k k k k k k k k k k k k k k k k k
2-10Mbps upload; 10-20 Mbps download; bandwidth is not shared.
k k k k k k k k k
10. There are two popular wireless Internet access technologies today:
k k k k k k k k
a. Wifi (802.11) In a wireless LAN, wireless users transmit/receive packets to/from
k k k k k k k k k k
an base station (i.e., wireless access point) within a radius of few tens of meters.
k k k k k k k k k k k k k k k
The base station is typically connected to the wired Internet and thus serves to
k k k k k k k k k k k k k k
connect wireless users to the wired network.
k k k k k k k
b. 3G and 4G wide-area wireless access networks. In these systems, packets are
k k k k k k k k k k k
transmitted over the same wireless infrastructure used for cellular telephony, with
k k k k k k k k k k k
the base station thus being managed by a telecommunications provider. This
k k k k k k k k k k k
provides wireless access to users within a radius of tens of kilometers of the base
k k k k k k k k k k k k k k k
station. k
11. At time t0 the sending host begins to transmit. At time t1 = L/R1, the sending host
k k k k k k k k k k k k k k k k
kcompletes transmission and the entire packet is received at the router (no propagation
k k k k k k k k k k k k
kdelay). Because the router has the entire packet at time t1, it can begin to transmit the
k k k k k k k k k k k k k k k k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k
, packet to the receiving host at time t1. At time t2 = t1 + L/R2, the router completes
k k k k k k k k k k k k k k k k k
transmission and the entire packet is received at the receiving host (again, no propagation
k k k k k k k k k k k k k k
delay). Thus, the end-to-end delay is L/R1 + L/R2.
k k k k k k k k k
12. A circuit-switched network can guarantee a certain amount of end-to-end bandwidth for
k k k k k k k k k k k
the duration of a call. Most packet-switched networks today (including the Internet) cannot
k k k k k k k k k k k k k
make any end-to-end guarantees for bandwidth. FDM requires sophisticated analog
k k k k k k k k k k
hardware to shift signal into appropriate frequency bands.
k k k k k k k k
13. a) 2 users can be supported because each user requires half of the link bandwidth.
k k k k k k k k k k k k k k
b) Since each user requires 1Mbps when transmitting, if two or fewer users transmit
k k k k k k k k k k k k
simultaneously, a maximum of 2Mbps will be required. Since the available
k k k k k k k k k k k
bandwidth of the shared link is 2Mbps, there will be no queuing delay before the link.
k k k k k k k k k k k k k k k k
Whereas, if three users transmit simultaneously, the bandwidth required will
k k k k k k k k k k
be 3Mbps which is more than the available bandwidth of the shared link. In this case,
k k k k k k k k k k k k k k k k
there will be queuing delay before the link.
k k k k k k k k
c) Probability that a given user is transmitting = 0.2 k k k k k k k k
d) Probability that all three users are transmitting simultaneously = k k k k k k k k k
3
= (0.2) = 0.008. Since the queue grows when all the users are transmitting, the
k k k k k k k k k k k k k k
fraction of time during which the queue grows (which is equal to the probability
k k k k k k k k k k k k k k
that all three users are transmitting simultaneously) is 0.008.
k k k k k k k k
14. If the two ISPs do not peer with each other, then when they send traffic to each other they
k k k k k k k k k k k k k k k k k k
have to send the traffic through a provider ISP (intermediary), to which they have to pay for
k k k k k k k k k k k k k k k k k
carrying the traffic. By peering with each other directly, the two ISPs can reduce their
k k k k k k k k k k k k k k k
payments to their provider ISPs. An Internet Exchange Points (IXP) (typically in a
k k k k k k k k k k k k k
standalone building with its own switches) is a meeting point where multiple ISPs can
k k k k k k k k k k k k k k
connect and/or peer together. An ISP earns its money by charging each of the the ISPs that
k k k k k k k k k k k k k k k k k
connect to the IXP a relatively small fee, which may depend on the amount of traffic sent
k k k k k k k k k k k k k k k k k
to or received from the IXP.
k k k k k k
15. Google's private network connects together all its data centers, big and small. Traffic
k k k k k k k k k k k k
between the Google data centers passes over its private network rather than over the
k k k k k k k k k k k k k k
public Internet. Many of these data centers are located in, or close to, lower tier ISPs.
k k k k k k k k k k k k k k k k
Therefore, when Google delivers content to a user, it often can bypass higher tier ISPs.
k k k k k k k k k k k k k k k
What motivates content providers to create these networks? First, the content provider has
k k k k k k k k k k k k k
more control over the user experience, since it has to use few intermediary ISPs. Second, it
k k k k k k k k k k k k k k k k
can save money bysending less traffic into provider networks. Third, if ISPs decidetocharge
k k k k k k k k k k k k k k k k
more money to highly profitable content providers (in countries where net neutrality
k k k k k k k k k k k k
doesn't apply), the content providers can avoid these extra payments.
k k k k k k k k k k
16. The delay components are processing delays, transmission delays, propagation delays,
k k k k k k k k k
and queuing delays. All of these delays are fixed, except for the queuing delays, which are
k k k k k k k k k k k k k k k k
variable.
k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k
k k k k k k k k k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k
,ComputerNetworking: A Top-Down Approach, 8th k k k k k
Edition
k
Solutionsto Review Questions and Problems k k k k k
Version Date: August 2020 k k k
Chapter1ReviewQuestions k k k
1. There is no difference. Throughout this text, the words “host” and “end system” are used
k k k k k k k k k k k k k k
interchangeably. End systems include PCs, workstations, Web servers, mail servers,
k k k k k k k k k k
PDAs, Internet-connected game consoles, etc.
k k k k k
2. From Wikipedia: Diplomatic protocol is commonly described as a set of international
k k k k k k k k k k k
courtesy rules. These well-established and time-honored rules have made it easier for
k k k k k k k k k k k k
nations and people to live and work together. Part of protocol has always been the
k k k k k k k k k k k k k k k
acknowledgment of the hierarchical standing of all present. Protocol rules are based on the
k k k k k k k k k k k k k k
principles of civility.
k k k
3. Standards are important for protocols so that people can create networking systems and
k k k k k k k k k k k k
products that interoperate.
k k k
4. 1. Dial-up modem over telephone line: home; 2. DSL over telephone line: home or small
k k k k k k k k k k k k k k
office; 3. Cable to HFC: home; 4. 100 Mbps switched Ethernet: enterprise.
k k k k k k k k k k k k
5. HFC bandwidth is shared among the users. On the downstream channel, all packets
k k k k k k k k k k k k
emanate from a single source, namely, the head end. Thus, there are no collisions in the
k k k k k k k k k k k k k k k k
downstream channel.
k k
6. In most American cities, the current possibilities include: dial-up; DSL; cable modem;
k k k k k k k k k k k
fiber-to-the-home.
k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k
,7. Ethernet LANs have transmission rates of 10 Mbps, 100 Mbps, 1 Gbps and 10 Gbps.
k k k k k k k k k k k k k k
8. Today, Ethernet most commonly runs over twisted-pair copper wire. It also can run over
k k k k k k k k k k k k k
kfibers optic links.
k k
9. ADSL: up to 24 Mbps downstream and 2.5 Mbps upstream, bandwidth is dedicated; HFC,
k k k k k k k k k k k k k
rates up to 42.8 Mbps and upstream rates of up to 30.7 Mbps, bandwidth is shared. FTTH:
k k k k k k k k k k k k k k k k k
2-10Mbps upload; 10-20 Mbps download; bandwidth is not shared.
k k k k k k k k k
10. There are two popular wireless Internet access technologies today:
k k k k k k k k
a. Wifi (802.11) In a wireless LAN, wireless users transmit/receive packets to/from
k k k k k k k k k k
an base station (i.e., wireless access point) within a radius of few tens of meters.
k k k k k k k k k k k k k k k
The base station is typically connected to the wired Internet and thus serves to
k k k k k k k k k k k k k k
connect wireless users to the wired network.
k k k k k k k
b. 3G and 4G wide-area wireless access networks. In these systems, packets are
k k k k k k k k k k k
transmitted over the same wireless infrastructure used for cellular telephony, with
k k k k k k k k k k k
the base station thus being managed by a telecommunications provider. This
k k k k k k k k k k k
provides wireless access to users within a radius of tens of kilometers of the base
k k k k k k k k k k k k k k k
station. k
11. At time t0 the sending host begins to transmit. At time t1 = L/R1, the sending host
k k k k k k k k k k k k k k k k
kcompletes transmission and the entire packet is received at the router (no propagation
k k k k k k k k k k k k
kdelay). Because the router has the entire packet at time t1, it can begin to transmit the
k k k k k k k k k k k k k k k k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k
, packet to the receiving host at time t1. At time t2 = t1 + L/R2, the router completes
k k k k k k k k k k k k k k k k k
transmission and the entire packet is received at the receiving host (again, no propagation
k k k k k k k k k k k k k k
delay). Thus, the end-to-end delay is L/R1 + L/R2.
k k k k k k k k k
12. A circuit-switched network can guarantee a certain amount of end-to-end bandwidth for
k k k k k k k k k k k
the duration of a call. Most packet-switched networks today (including the Internet) cannot
k k k k k k k k k k k k k
make any end-to-end guarantees for bandwidth. FDM requires sophisticated analog
k k k k k k k k k k
hardware to shift signal into appropriate frequency bands.
k k k k k k k k
13. a) 2 users can be supported because each user requires half of the link bandwidth.
k k k k k k k k k k k k k k
b) Since each user requires 1Mbps when transmitting, if two or fewer users transmit
k k k k k k k k k k k k
simultaneously, a maximum of 2Mbps will be required. Since the available
k k k k k k k k k k k
bandwidth of the shared link is 2Mbps, there will be no queuing delay before the link.
k k k k k k k k k k k k k k k k
Whereas, if three users transmit simultaneously, the bandwidth required will
k k k k k k k k k k
be 3Mbps which is more than the available bandwidth of the shared link. In this case,
k k k k k k k k k k k k k k k k
there will be queuing delay before the link.
k k k k k k k k
c) Probability that a given user is transmitting = 0.2 k k k k k k k k
d) Probability that all three users are transmitting simultaneously = k k k k k k k k k
3
= (0.2) = 0.008. Since the queue grows when all the users are transmitting, the
k k k k k k k k k k k k k k
fraction of time during which the queue grows (which is equal to the probability
k k k k k k k k k k k k k k
that all three users are transmitting simultaneously) is 0.008.
k k k k k k k k
14. If the two ISPs do not peer with each other, then when they send traffic to each other they
k k k k k k k k k k k k k k k k k k
have to send the traffic through a provider ISP (intermediary), to which they have to pay for
k k k k k k k k k k k k k k k k k
carrying the traffic. By peering with each other directly, the two ISPs can reduce their
k k k k k k k k k k k k k k k
payments to their provider ISPs. An Internet Exchange Points (IXP) (typically in a
k k k k k k k k k k k k k
standalone building with its own switches) is a meeting point where multiple ISPs can
k k k k k k k k k k k k k k
connect and/or peer together. An ISP earns its money by charging each of the the ISPs that
k k k k k k k k k k k k k k k k k
connect to the IXP a relatively small fee, which may depend on the amount of traffic sent
k k k k k k k k k k k k k k k k k
to or received from the IXP.
k k k k k k
15. Google's private network connects together all its data centers, big and small. Traffic
k k k k k k k k k k k k
between the Google data centers passes over its private network rather than over the
k k k k k k k k k k k k k k
public Internet. Many of these data centers are located in, or close to, lower tier ISPs.
k k k k k k k k k k k k k k k k
Therefore, when Google delivers content to a user, it often can bypass higher tier ISPs.
k k k k k k k k k k k k k k k
What motivates content providers to create these networks? First, the content provider has
k k k k k k k k k k k k k
more control over the user experience, since it has to use few intermediary ISPs. Second, it
k k k k k k k k k k k k k k k k
can save money bysending less traffic into provider networks. Third, if ISPs decidetocharge
k k k k k k k k k k k k k k k k
more money to highly profitable content providers (in countries where net neutrality
k k k k k k k k k k k k
doesn't apply), the content providers can avoid these extra payments.
k k k k k k k k k k
16. The delay components are processing delays, transmission delays, propagation delays,
k k k k k k k k k
and queuing delays. All of these delays are fixed, except for the queuing delays, which are
k k k k k k k k k k k k k k k k
variable.
k
© 2020 Pearson Education, Hoboken, NJ. All rights reserved.
k k k k k k k k