CSCI 278  Computer Networks     Final Exam    Fall  2000

Instructor: Seung Bae Im

CLOSED NEIGHBORS!  Closed Book, Closed Notes.

If you have any question, write your assumptions clearly and answer the question.

 

1.      (60 Points)

(a)    What is a “Collision Domain”? List two devices that can separate a collision domain into several domains.

 

 

 

 

 

 

(b)    Describe “Slow Convergence” problem in RIP(Routing Information Protocol).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(c)    Describe “Multiplexing” & “Demultiplexing” using IP protocol layer as an example.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(d)    What is a “Well-Known Port Number” in TCP/IP protocols?

 

 

 

 

 

 

(e)    Describe how the three error  control mechanisms operate: 1) Start-and-stop ARQ 2) Go-Back-N ARQ 3) Selective-Repeat ARQ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(f)     List the differences between “Connectionless service” and “Connection-Oriented service”.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(g)    State the reason why we need subnetting.

 

 

 

 

 

 

 

 

 

 

(h)    What is the main function of the ICMP protocol?

 

 

 

 

 

 

 

 

 

 

 

 

(i)      Describe how the “traceroute” program uses TTL(Time To Live) field to achieve its function.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(j)      Describe the differences between “Link State Routing” and “Distance Vector Routing”.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2. (2 points each) Mark(circle) the answers on the problems.

1.       Identify the class of the following IP address: 191.1.2.3

a.       Class A

b.       Class B

c.       Class C

d.       Class D

e.       Class E

2.       When you want to view a list of IP address to physical address mappings; which utility would you use from a workstation?

a.       ping.exe

b.       arp.exe

c.       nbstat.exe

d.       netstat.exe

e.       tracert.exe

3.       Your company needs a network containing 16 subnets and a Class B address of 135.49.0.0. What subnet mask would you use to allow the largest number of host IDs per subnet?

a.       255.255.224.0

b.       255.255.240.0

c.       255.255.248.0

d.       255.255.252.0

e.       255.255.254.0

4.       Which one of the following most accurately describes TCP/IP sockets?

a.       A socket designates the connection between two machines

b.       A socket is an entry point from IP layer to TCP layer

c.       A socket is a two way communication link between two machines.

d.       A socket is a Service Access Point that an application uses to invoke the services of UDP or TCP.

e.       A socket is a one-way communication link from a machine to another.

5.       Which agency is the U. S. voting member to the ISO?

a.       ISOC

b.       USO

c.       IEEE

d.       ANSI

e.       EIA

6.       Which of the following items are TCP/IP diagnostic utilities? (Choose all that apply)

a.       Finger

b.       Packet InterNet Groper(Ping)

c.       NETSTAT

d.       nslookup

e.       Traceroute

f.        All of above

7.       Address Resolution Protocol(ARP) carries out the process of mapping a host’s IP address to its _________.

a.       Current process number

b.       Fully Qualified Domain Name

c.       MAC address

d.       Port number

e.       Any of the above

8.       Which of the following are the standard organizations in U.S.? Choose all that apply.

            a.   EIA

            b.   ACM

            c.   TIA

            d.   Internet Forum

            e.   ANSI

            f.    All of above

 

9.       What is an AS(Autonomous System)?

a.       A Network entity comprised of one kind of LAN

b.       An area for routing that is controlled by one authority

c.       A computer system which has a self-governing body

d.       An area in networking designating a geographical location

10.   Which of the following need to be in a Routing Table? Choose all they apply.

a.       Destination address

b.       MAC address of stations connected to the local network

c.       Subnet Mask

d.       Next hop address(Gateway)

e.       Interface number

f.        Protocol number that are routed

g.       Default route

11.   Which of the following are Interior Gateway protocols? Choose all that apply.

a.       OSPF

b.       BGP

c.       IGRP

d.       RIP

e.       EIGRP

f.        EGP

g.       All of above

12.   Christine’s company has been assigned the network address 132.241.0.0. Her network will grow to 120 subnets over the next year. Christine’s supervisor tells her to choose a proper subnet mask so that they can have maximum number of hosts in each subnet. Which one should she choose?

a.       255.255.255.0

b.       255.255.240.0

c.       255.255.224.0

d.       255.255.192.0

e.       255.255.252.0

f.        255.255.248.0

g.       255.255.254.0

13.   Which one of the following is called “loopback address”?

a.       224. 0. 0. 1

b.       124.0.0.1

c.       127.0.0.1

d.       255.255.255.255

14.   Which of the following is true of the IP address 241.1.2.3?

a.   The netid is 241.

b.   The class is E

c.   The hostid is 1.2.3

d.   The netid is11110

15. A device has two IP addresses. This device could be ______.

a.   a computer

b.   a router

c.   a gateway

d.   any of the above

e.   none of the above

16. Find the netid ______________ and the hostid ____________ of the following IP address:

            171.34.14.8

17. (4 points)  If you are given a class C network 193.1.2.0 network and you want to subdivide the network into the following subnet sizes: subnet 1= up to 62 hosts, subnet 2=up to 62 hosts, subnet 3=up to 62 hosts, subnet 4=up to 30 hosts, subnet 5=up to 30 hosts.

      To achieve the above, you need to create two different subnet masks(Variable Length Subnet Mask) in your router. What are they? 

 

      1) First mask = ____________________     2) Second mask = _______________________

 

18. (4 points) You are given a class B network 132.241.0.0 and you calculated the subnet mask as 255.255.224.0. Calculate the number of subnets and the number of hosts in each subnet.

 

      1) Number of subnets = ________   2) Number of hosts in each subnet = _________________