Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

COSC 3213: Computer Networks

Assignment # 1
Instructors: Marvin Mandelbaum
Fall 2008

Review chapters 1 and 2 before attempting the assignment. For instructions on submission and due date,
please refer to the home page of the course.

Problem 1: An alternative to a LAN is simply a big timesharing system with terminals for all users. Give
two advantages of a client-server system based on a LAN. Give two advantages of timesharing system.

Problem 2: A collection of five routers is to be connected in a point-to-point subnet. Between each pair
of routers, the designers may put a high-speed line, a medium-speed line, or a low-speed line, or no line.
If it takes 100 ms of computer time to generate and inspect each topology, how long will it take to inspect
all of them to find the one that best meets the expected load?

Problem 3: A group of (2n – 1) routers are interconnected in a centralized binary tree with a router at
each tree node. Router i communicates with router j by sending a message to the root of the tree. The root
then sends the message back down to j. Derive an approximate expression for the mean number of hops
per message for large n, assuming that all router pairs are equally likely.

Problem 4: Give two reasons for using layered protocols.

Problem 5: List two ways in which the OSI reference model and TCP/IP reference model are the same.
List two ways in which they are different.

Problem 6: The Internet is roughly doubling in size every 18 months. Approximate estimates put the
number of hosts on it at 7 million in January 1996. Use this data to compute the expected number of
Internet users in the year 2008.

Problem 7: The propagation delay is the time 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 m/s):
a circuit board 5 cm
a room 5m
a building 50 m
a metropolitan area 50 km
a continent 5,000 km
up and down to a geostationary satellite 2 × 30,000 km
b) 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/s; 1 megabit/second; 100
megabits/second; 10 gigabits/second.

Problem 8: 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. Kicklider and what was his “galactic network” concept?
b) Who coined the term packet?

assignment1F08.doc 1
c) What (who?) is an IMP?
d) Did the ARPANET use NCP or TCP/IP?
e) Was packet voice proposed as an early application for Internet?
f) How many networks did the initial IP address provide for?

Problem 9: Suppose an application layer entity wants to send an L-byte message to its peer process,
using an existing TCP connection. The TCP segment consists of the message plus 20 bytes of header. The
segment is encapsulated into an IP packet that has an additional 20 bytes of header. The IP packet in turn
goes inside an Ethernet frame that has 12 bytes of header and trailer. What percentage of the transmitted
bits in the physical layer corresponds to the message information if L = 100bytes? 500 bytes? 1000 bytes?

assignment1F08.doc 2

You might also like