Professional Documents
Culture Documents
Ch1 Solutions
Ch1 Solutions
Ch1 Solutions
1a. Describe the step-by-step procedure that is involved from the time you deposit a letter in a mailbox to the time
the letter is delivered to its destination. What role do names, addresses and mail codes (such as ZIP codes or postal
codes) play? How might the letter be routed to its destination? To what extent can the process be automated?
Solution:
4. The letter is shipped to the post office that handles the mail for the specific mail code (or
country or city).
6. The letter is picked up at the post office by the postal worker responsible for delivering to the
specified address.
The name is not really used, unless the street address is missing or incorrect. Then the name
might be used to determine where the letter belongs. (Unless of course the letter is being sent to
a small town, where most inhabitants are known to the postal worker.)
The mail delivery process can be automated by using optical recognition on the mail code. The
letter can then be sorted and routed to the destination postal station, and even to the destination
neighborhood, depending on the amount of geographical detail built into the mail code.
1b. Repeat part (a) for an e-mail message. At this point, you may have to conjecture different approaches about
what goes on inside the computer network.
Solution:
1. The message is sent electronically by clicking 'Send'. (In Chapter 2 we see that the Simple
Mail Transfer Protocol (SMTP) is used to do this.)
2. The mail provider of the sender sends a request to a name server for the network address of
the mail provider or the recipient. The mail provider is determined by the information following
the @ symbol.
3. If the mail provider finds a network address of the recipient's mail provider, then it sends the
message to that address in the e-mail address.
4. Upon receipt of the message the mail provider either informs the recipient automatically that
there is mail or waits until mail is requested by the recipient, depending on how the mail
service is set up. The recipient is determined by the information before the @ symbol.
1c. Are the procedures in parts (a) and (b) connection-oriented or connectionless?
Solution:
The transfer service of letters in a postal system is connectionless. Users do not set up
connections prior to the transfer of each letter. (Note however that the postal system may have
regularly scheduled shipments of bundles of mail from city to city, because the volume of mail
between cities is predictable. These regular shipments can be viewed as pre-arranged
"connections.")
E-mail transfer is also a connectionless service in that the user does not set up end-to-end
connections to send a message. We will see in Chapter 2, however, that e-mail protocols use
connection-oriented procedures to exchange messages.
NOTE: For parts (a) and (b) other step-by-step procedures are possible.
2a. Describe what step-by-step procedure might be involved inside the network in making a telephone connection.
Solution:
1. The telephone number specifies an "address" where the receiver is located. In the North
American telephone numbering system the first three digits are the area code which specifies
the main geographical region of the receiver; the next three digits specify a particular
telephone office in the North American network. The final four digits identify the particular
location of the receiver.
2. When a telephone number is dialed equipment at the other end of the telephone line uses the
sequence of dialed numbers to determine a route across the telephone network from the call-
originating phone to the destination phone. A circuit is established between the originating
and destination phone along the identified route.
3. A ringing tone is then applied at the destination to indicate that there is an incoming call. If the
destination party (a person, an answering machine, or some other device) is ready to answer,
the call is completed through the lifting of the phone set or some equivalent action. The
setting up of telephone calls is discussed in Chapter 4.
2b. Now consider a personal communication service that provides a user with a personal telephone number. When
the number is dialed, the network establishes a connection to wherever the user is located at the given time. What
functions must the network now perform in order to implement this service?
Solution:
1. The key difference here is that the personal telephone number is not tied to a specific
location. Instead the personal number is associated with one or more pieces of equipment,
for example, a cell phone, that can request service from various points in the network. This
necessitates the translation of the personal telephone number to a number that corresponds
to a specific location in the network at a given time.
2. When the telephone number is dialed, a message requesting a connection setup is sent to
the "home" location of the personal number.
3. The home location must somehow be able to redirect the connection setup process to the
current location of the user. For example, the user may register one or more forwarding
"addresses" to which calls are to be redirected. Each possible address is tried, one at a time
or all at once, until the destination equipment is located. In cellular telephony, for example,
requests for connections to a given mobile telephone are broadcast over specific channels.
a. Call Display: the number and/or name of the calling party is listed on a screen before the call is answered.
Along with the request for connection setup, the system sends identifying information regarding the
originator's phone.
b. Call Waiting: a special sound is heard when the called party is on the line and another user is trying to
reach the called party.
When a second caller tries to access a busy line, the system applies an audible sound, for example, a
"beep" or a tone, to the voice signal that is being sent to the called party. The tone alerts the called
party that there is an incoming call and provides the choice of answering the second call without
disconnecting the first call.
c. Call Answer: if the called party is busy or after the phone rings a prescribed number of times, the network
gives the caller the option of leaving a voice message.
If the call is not answered after so many rings, the systems establishes a connection to another
number (that is, forwards the call) that is associated with the answering system. The call is then
automatically answered by an answering system.
d. Three-Way-Calling: allows a user to talk with two other people at the same time.
After the establishment of a call between two parties, the caller can then indicate to the telephone
system that he or she wants to call a third party. Without disconnecting the first pair, the system sets
up a connection to the second called party, and once established, transmits both conversations to all
parties simultaneously. Special equipment is required to combine and distribute the voice signals of
the three parties.
4a. Suppose that the letter in problem 1 is sent by fax. Is this mode of communications connectionless or
connection-oriented? Real-time or non-real time?
Solution:
In order to send the letter by fax, a telephone connection must first be established. Therefore the
mode of communications is connection-oriented. The transfer of information across the network
occurs in real-time.
4b. Repeat part (a) if a voice mail message is left at a given telephone.
Solution:
Again, the process of leaving a voice mail message is connection-oriented, since there must be an
end-to-end connection between the caller and the receiver with the answering service. The leaving of
voice mail is also done in real-time. However, the mode of communication between the person that
leaves the voice mail and the person that listens to the voice mail is connectionless and non-real-
time. The people involved do not need to establish a simultaneous connection with each other in
order to communicate; also, they record and listen to the messages at different times.
5. Suppose that network addresses are scarce, so addresses are assigned so that they are not globally unique; in
particular suppose that the same block of addresses may be assigned to different organizations. How can the
organizations make use of these addresses? Can users from two such organizations communicate with each other?
Solution:
To make the example concrete suppose that two organizations are assigned the same set of
telephone numbers. Clearly, users within each organization can communicate with each other as long
as they have a unique address within the organization. However, communications outside an
organization poses a problem since any given address is no longer unique across multiple
organizations.
6. Explain the similarity between the domain name system and the telephone directory service.
Solution:
Both systems are used to translate between names and numbers: people names to telephone
numbers in the case of telephone directories; network names to IP addresses in the case of DNS. In
both cases, the translation is from something that is easy to remember, that is, names, to something
that is harder to remember, numbers.
7. Consider the North American telephone-numbering plan discussed in the chapter. Could this numbering plan be
used to route packets among users connected to the telephone network?
Solution:
Yes, if each destination user is completely specified by the number. The area code would specify the
general geographical area; the prefix would identify the telephone office to which packets should be
directed; the subscriber's number (the last four digits) would identify the final telephone line along
which the packets are to be delivered.
8a. Describe the similarities and differences in the services provided by (1) a music program delivered over
broadcast radio and (2) music delivered by a dedicated CD player.
Solution:
Both broadcast radio and a dedicated CD player provide users with similar types of information and
with almost the same performance. However the broadcast radio offers its service in a real-time
fashion with no interaction with users. A CD player, on the other hand, stores its information on a CD
and delivers it on demand.
8b. Describe how these services might be provided and enhanced by providing them through a communications
network.
Solution:
Broadcast radio is typically transmitted in real time using radio waves "over the air." Broadcast audio
programs can also be transmitted over any communication network. Furthermore, when stored in
servers that are attached to a network, "broadcast" audio programs can be retrieved for listening at a
later time. Indeed a server can also store CD audio material and retrieve it on demand. If the network
and server are sufficiently responsive, it may also be possible to provide the interactivity of a personal
CD player through a network-based service.
9a. Use the World Wide Web to visit the sites of several major newspapers. How are these newspapers changing the
manner in which they deliver news services over the Internet?
Solution:
Traditionally, newspapers deliver news in printed "hard-copy" form in various editions during the day.
The information is primarily in text form, supplemented by still pictures and graphics. The information
in a newspaper is organized in several sections: main page, business, local, sports, classifieds, etc.
Some of the revenue of newspapers is from subscriptions, but most of the newspaper revenue is
usually from advertising.
In the traditional model, getting the news from a particular newspaper required getting the physical
printed form. The WWW and the Internet allow newspapers to deliver information in electronic form
and at any time that a user requests it. Newspaper information on the Web still consists mostly of
text, images, and graphics that can be retrieved and displayed readily by a Web browser. In most
cases, subscription is not required and advertising is displayed along with news information. In order
to be competitive, newspapers can no longer work in terms of editions, especially for late-breaking
news. Instead, news items are updated continuously day and night. The use of a Web browser allows
a user to quickly find the news items of interest.
9b. Now visit the Web sites of several major television networks. How are they changing the manner in which they
deliver news over the Internet? What differences, if any, are there to the approach taken by television networks and
newspapers?
Solution:
Traditionally, television networks deliver news using audio, video, and graphics, with very little text.
News is traditionally delivered in programs that are broadcast at various times of the day. Again, the
information is organized in several sections: international, business, sports, entertainment, etc. The
revenue in television news is almost entirely from advertising. The WWW and the Internet allow users
to retrieve news information in electronic form and at any time. However, the transmission of audio
and video over the Internet poses a challenge, so this information must be transmitted in compressed
form and in relatively low quality. Consequently, more of the information is provided in text form. The
dependence on audio and video also required the development of applications for the decompression
and display of such information. Again, in order to be competitive, news networks update their Web
pages continuously day and night as news develops.
10. Discuss the advantages and disadvantages of transmitting fax messages over the Internet instead of the
telephone network.
Solution:
The comparison of fax transmission over the Internet and over the telephone network reflect the
differences between e-mail and telephone calls. The transmission of a fax message as an attachment
to e-mail means that the transfer of the message is not in real time and that delivery is not necessarily
confirmed. The transmission of a fax message over the telephone network, on the other hand, is real
time and is confirmed with fairly high certainty. On the other hand, the cost of transmission of a fax
message over the Internet is very inexpensive and is not distance-sensitive. The transmission of fax
messages over telephone networks may involve long distance charges.
11a. Suppose that an interactive video game is accessed over a communications network. What requirements are
imposed on the network if the network is connection-oriented? connectionless?
Solution:
We suppose that the game involves the interaction between a player and a server across a network.
To support an interactive video game over a communications network, the network, whether
connection-oriented or connectionless, must provide real-time delivery of the player's commands to
the server, and of the server's responses to the player. With a connection-oriented network,
connections between the player and the servers transfer the sequence of commands and responses
throughout the game. In a connectionless network, user commands must be delivered to the other
end on time in proper order to preserve the real-time nature of the game.
11b. Repeat part (a) if the game involves several players located at different sites.
Solution:
The requirements on the network depend on how the game is implemented. In the centralized
approach the players interact through a central server that processes the commands from all of the
players, maintains a view of the state of the overall system, and issues appropriate responses to all
the players. Alternatively, the game could be implemented in a decentralized fashion, where each
player receives commands from some or all of the players, maintains a local view of the system state,
and transmits responses to some or all of the players.
In the centralized approach, the network requirements are essentially the same as those in part (a). In
the decentralized approach, the real-time response requirement may apply only to a subset of players
when they happen to be interacting with each other. If players are located at different sites, the
network could provide multicast capability so messages can be exchanged among the server and all
the players.
11c. Repeat part (b) if one or more of the players is in motion, for example, kids in the back of the van during a
summer trip.
Solution:
If one or more players is in motion, then the network must also be able to locate each mobile player
and then deliver and receive information to and from such player.
12. Discuss the similarities between the following national transportation networks and a communications network.
Is the transportation system more similar to a telephone network or to a packet network?
Solution:
Transportation networks are designed to transfer people and goods; communications networks are
designed to transfer information. Like communication networks, all transportation systems involve
links, in the form of roads, rails, or air corridors, and switching points, in the form of stations, airports,
and highway interchanges. Addressing and geographical names are used in transportation networks
to identify destinations, and routing of various forms is required to direct goods to their destinations.
Transportation resources, in the forms of cars or airplanes, are shared or "multiplexed" among
various goods that traverse common parts of the network.
a. Railroad network.
Railroad network: Goods or people arrive at train stations and are loaded for transport to specific
places. Tickets are purchased for a given destination, usually guaranteeing that there will be a place
in a car from the starting station all the way to the destination station. This is similar to establishing a
connection across a telephone network. Alternatively, a passenger may choose to purchase a ticket
at each station along the way. This corresponds more closely to a connectionless packet network
model.
b. Airline network.
Airline network: In this case passengers purchase tickets that guarantee a seat all the way to the
destination, even if transfers are made at intermediate airports. This is similar to the establishment of
connections across a telephone network.
c. Highway system.
Highway systems: Trucks or cars enter the highway without making reservations ahead of time and
without informing any central authority of their destination or route. This mode of operation
corresponds closely to the operation of a connectionless packet network.
13. In the 1950s, standard containers were developed for the transportation of goods. These standard containers
could fit on a train car, on a truck, or in specially designed container ships. The standard size of the containers
makes it possible to load and unload them much more quickly than using non-standard containers of different sizes.
Draw an analogy to packet switching communications networks. In your answer identify what might constitute a
container and speculate on the advantages that may come from standard-size information containers.
Solution:
14. The requirements of world commerce led to the building of the Suez and Panama canals. What analogous
situations might arise in communication networks?
Solution:
The Suez and Panama canals were built to provide a shorter path between geographical areas. The
analogous situation arises in communication networks when the path between two areas in the
network are too "long" either in terms of excessive delay or inadequate capacity to transfer given
volumes of traffic. The addition of network resources to provide shorter paths for lower delay or wider
paths for higher capacity corresponds to the building of a canal.
15. Two musicians located in different cities wish to have a jam session over a communications network. Find the
maximum possible distance between the musicians if they are to interact in real-time, in the sense of experiencing
the same delay in hearing each other as if they were 10 meters apart. The speed of sound is approximately 330
meters/second, and assume that the network transmits the sound at the speed of light in cable, 2.3 x 108
meters/second.
Solution:
The first step is to find the delay for the sound when the musicians are 10 meters apart:
The maximum distance is the time required for a real-time 'experience' times the cable delay:
16. The propagation delay is the time that is required for the energy of a signal to propagate from one point to
another.
a. Find the propagation delay for a signal traversing the following networks at the speed of light in cable (2.3 x 108
meters/second):
• a circuit board 10 cm
• a room 10 m
• a building 100 m
• a metropolitan area 100 km
• a continent 5000 km
• up and down to a geostationary satellite 2 x 36000 km
Solution:
To find the propagation delay, divide distance by the speed of light in cable. Thus we have:
• a circuit board tprop = 4.347 x 10-10 seconds
• a room tprop = 4.3478 x 10-8 seconds
• a building tprop = 4.3478 x 10-7 seconds
• a metropolitan area tprop = 4.3478 x 10-4 seconds
• a continent tprop = 0.02174 seconds
• up and down to a geostationary satellite tprop = 0.31304 seconds
16b. How many bits are in transit during the propagation delay in the above cases, if bits are entering the above
networks at the following transmission speeds: 10,000 bits/second; 1 megabit/second; 100 megabits/second; 10
gigabits/second.
Solution:
The number of bits in transit are obtained by multiplying the transmission rate R by the propagation:
17. In problem 16, how long does it take to send an L-byte file and to receive a 1-byte acknowledgment back? Let
L=1, 103, 106, and 109 bytes.
Solution:
The total time required to send a file and receive an acknowledgment of its receipt is given by:
where Lmessage is the message length in bits, Lack is the acknowledgment length in bits, R is the
transmission bit rate, d is the distance traversed, and c is the speed of light. The above equation
shows that there are two main factors that determine total delay:
1. Message and ACK transmission time, which depends on the message length and the
transmission bit rate;
When the propagation delay is small, message and ACK transmission times determine the total
delay. On the other hand, when the bit rate becomes very large, the propagation delay provides a
delay component that cannot be reduced no matter how fast the transmission rate becomes.
The tables below show the two main components of the total delay in microseconds. The message
transmission time is shown in red and the propagation delay is shown in blue. The entries in the total
delay tables are colored according to which delay component is dominant.
Distance 2 * prop. delay Total delay total delay total delay total delay
(meters) (microseconds) @10 kbps @1 Mbps @100 Mbps @10 Gbps
Distance 2 * prop. delay Total delay total delay Total delay total delay
(meters) (microseconds) @10 kbps @1 Mbps @100 Mbps @10 Gbps
distance 2 * prop. delay Total delay total delay total delay total delay
(meters) (microseconds) @10 kbps @1 Mbps @100 Mbps @10 Gbps
Distance 2 * prop. delay Total delay total delay total delay total delay
(meters) (microseconds) @10 kbps @1 Mbps @100 Mbps @10 Gbps
18. BYTE, April 1995 gives the following performance and complexity of Intel x86 processors :
• 1978 8086 0.33 Dhrystone MIPs 29,000 transistors
• 1982 286 1.2 Dhrystone MIPs 134,000 transistors
• 1985 386 5 Dhrystone MIPs 275,000 transistors
• 1989 486 20 Dhrystone MIPs 1.2 million transistors
• 1993 Pentium 112 Dhrystone MIPs 3.1 million transistors
• 1995 P6 250+ Dhrystone MIPs 5.5 million transistors
Plot performance and complexity vs. time in a log-linear graph and compare to the growth rate discussed in the text.
Access the Intel web site: http://www.intel.com to get updated figures on their processors.
Solution:
Dhrystones per second is a measure of the number of times a benchmark program can be run on a
given processor. The program is designed to measure the integer performance of a processor. Both
the processor performance and the processor complexity plot as approximately linear functions
versus time in a logarithmic scale plot.
processor performance
1000
Dhrystones
100
10 Series1
1
1975 1980 1985 1990 1995 2000
0.1
year
processor complexity
transistors
100000000
1000000
10000 Series1
100
1
1975 1980 1985 1990 1995 2000
year
19. Use your Web browser to access a search engine and retrieve the article "A Brief History of the Internet," by
Leiner, Cerf, Clark, Kahn, Kleinrock, Lynch, Postel, Roberts, and Wolff. Answer the following questions:
a. Who was J. Licklider, and what was his "Galactic Network" concept?
J. Licklider, of MIT, was the first head of DARPA. In 1962 he envisioned a global network of
computers where users could access data or programs from any site.
Donald Davies and Roger Scantlebury of NPL (National Physics Laboratory) in the United
Kingdom first coined the term.
IMP stands for Interface Message Processor. An IMP is a packet switch and was a key
component in the design of the ARPANET.
d. Did the ARPANET use NCP or TCP/IP?
The ARPANET used a host-to-host protocol called Network Control Protocol or NCP.
In the early development of TCP, work on packet voice in particular prompted the separation of
TCP into two components: TCP and IP. IP was to provide addressing and forwarding; TCP
provided special services such as recovery from packet losses (important for packet voice).
20. Use your Web browser to access a search engine and retrieve the following presentation from the CM 97
conference: "The Folly Laws of Predictions 1.0" by Gordon Bell. Answer the following questions:
a. At what rate have processing, storage, and backbone technologies improved from 1950 to 2000? How does
this rate compare to advances in telephony?
Processing, storage, and backbone technologies have improved at annual rates of between 20%
and 40%. Telephony has advanced at a rate of 17%.
The trouble with exponential growth is that "you can't see them coming!" At an early stage, the
trend is not visible; at a late stage the trend is unmistakable.
Vannevar Bush posited the "memex" in 1945 that in a sense provided the vision for the World
Wide Web.
f. What is the size in bytes of each frame in this presentation? What is the size in bytes of the audio clip for a
typical frame? What is the size of the video clip for a typical scene?
The graphics-only presentation is approximately 1 MB; the graphics and audio presentation is 7
MB; the video presentation for 100 kbps is 14MB.
21. Use your Web browser to access cnn.com and play a news video clip. Speculate about how the information is
being transported over the Internet. How does the quality of the audio and video compare to that of broadcast or
cable television?
Solution:
The video information is sent over the Internet, so a packet mode of information transfer is used.
The video signal is placed in a stream of packets that is sent from the video server to the PC. A
steady stream of video information needs to be supplied to the video player application in the PC.
For this reason the player first buffers a certain amount of video information in order to avoid
running out of material to play out during periods when the packets encounter congestion and
experience excessive delay. The Internet is still subject to congestion and so packets are delayed
and lost resulting in poor audio and video quality.
22. The official standards of the Internet community are published as a Request for Comment, or RFC. Use your
Web browser to access the IETF web page, http://www.ietf.org .
a. Find and retrieve the RFC titled "Internet Official Protocol Standards". This RFC had number 2400 at the
time of writing. This RFC gives the state of standardization of the various Internet protocols. What is the
state and standard number of the following protocols: IP, UDP, TCP, TELNET, FTP, DNS, ARP?
IP - standard, #5; UDP - standard, #6; TCP - standard, #7; TELNET - standard, #8; FTP -
standard, #9; DNS - standard, #13; ARP - standard, #37
Note: RFC 2400 is now RFC 2600, and also Standard 1, as of March 2000.
b. Find and retrieve the RFC titled "Assigned Numbers". This RFC, number 1700 at the time of writing,
contains all the numbers and constants that are used in Internet protocols. What are the port numbers for
Telnet, ftp, and http?