CSCI 547  Computer Networks   Final Exam        Fall 2005

Closed book, closed notes. Some questions have multiple answers!

                                      Name:___________________________________

1.(6 points) IEEE 802 protocols

Match the following 802 protocols with a description. Draw lines between them.

802.1

802.2

802.3

802.5

802.3u

802.3z

 

 

100M bps Ethernet

Token ring & Physical layer

1000M bps Ethernet

Higher layer interface to 802 protocols

Logical Link Control

CSMA/CD & Physical layer

2.(2 points) Industry group—mark the answer

_________ are special-interest-industry groups that quickly test, evaluate, and standardize new technologies.

a.

Regulatory agencies  

b.

Standard organizations  

c.

Forums  

d.

Technical societies  

3.(4 points) Physical Layer's functions

What aspects do we need to define in a physical layer? Choose all that apply.

a.

Application Program Interface(API)  

b.

Mechanical connections  

c.

Error detection codes  

d.

Electrical specifications  

e.

Functional characteristics of the interface  

f.

Flow control mechanism  

g.

Procedural aspects  

 

4.(1 points) Dotted decimal notation

Given the following IP address in binary, what is its dotted decimal equivalent? 10000100 11110001 10011110 00100001

a.

132.243.148.34  

b.

123.142.150.33  

c.

132.241.158.33  

d.

132.241.156.30  

 

5.(6 points) Subnet masks

For the subnetting scheme which allows all 0’s and all 1’s subnetids(such as CIDR), choose all the possible subnet masks.

a.

64  

b.

128  

c.

192  

d.

224  

e.

240  

f.

242  

g.

248  

h.

250  

i.

252  

j.

254  

j.

255  

 

6.(1 points) Address class

Identify the class of the following IP address: 224.2.3.4

a.

Class A  

b.

Class B  

c.

Class C  

d.

Class D  

e.

Class E  

 

7.(2 points) Devices with more than one IP addresses

A device has more than one IP addresses. This device could be ____. Choose all that apply.

a.

a computer  

b.

a bridge  

c.

a router  

d.

a hub  

e.

a repeater  

 

 

 

 

8.(2 points) Identify IP address

Identify the following IP address: 132.241.255.255

a.

host IP address  

b.

direct broadcast address  

c.

limited broadcast address  

d.

network address  

9.(4 points) Getting IP address

A host can get its IP address from its server by using _____ as the source address and ____ as the destination address.

a.

255.255.255.255 ; 127.0.0.1  

b.

127.127.127.127 ; 0.0.0.0  

c.

0.0.0.0 ; 255.255.255.255  

d.

255.255.255.255 ; 0.0.0.0  

e.

none of the above  

 

10.(3 points) Through a router?

A host with IP address 132.241.158.98 with subnet mask of 255.255.255.224 sends a message to a host with IP address 132.241.158.48. Does the message travel through any router?

a.

Yes  

b.

No  

 

11.(3 points) Through a router?

A host with IP address 132.241.158.35 and subnet mask 255.255.255.240 sends a message to a host with IP address 132.241.158.52. Does the message travel through any router?

a.

Yes  

b.

No  

12.(4 points) Supernet mask

Which one should be the "supernet mask" to combine 32 class C network addresses?

a.

255.255.255.192  

b.

255.255.252.0

c.

255.255.248.0  

d.

255.255.240.0 

e.

255.255.224.0  

e.

255.255.192.0

 

13.( 2 points)Default mask

Which of the following is the default subnet mask(before any subnetting) for the address 132.241.158.33?

a.

255.0.0.0  

b.

255.255.0.0  

c.

255.255.255.0  

d.

255.255.255.224  

 

14.(3 points) How many hosts per subnet?

A subnet mask of 255.255.255.248 allows how many hostids per subnet?

a.

30  

b.

14  

c.

6  

d.

2  

 

15.(1 points) Additional Fragmentations

When a router cannot deliver an IP datagram in its original size, the router fragments IP datagram into several fragments. Can a fragmented datagram be fragmented again?

a.

Yes  

b.

No  

 

16.(1 points) Assembly of Fragments

Who is responsible for the assembly of fragments?

a.

A router on destination network  

b.

The destination host

 

17.(4 points) Usage of MTU table

A router uses a table called "MTU table". MTU stands for Maximum Transfer Unit. Describe how a router uses this table.

 

 

 

 

 

 

 

 

18.(6 points) Port vs Socket

(a) Point out the difference(s) between "ports" and "sockets".

 

 

 

 

 

(b) What is “Winsock”?

 

 

 

 

 

19.(4 points) Connection-Oriented Service

List the things(at least 4) that a connection-Oriented service should do to provide its service.

 

 

 

 

 

 

 

 

20.(3 POINTS) Why 3 way handshake?

When TCP makes a connection, it uses 3 way handshaking mechanism. Describe why we need 3 way handshaking?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

21.(6 points) Solutions to IP address space?

IP address space for IPv4 is running out. What are the three solutions to the problem? Briefly describe each of them.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

22.(5 points) Distance vector vs link state

What are the main differences between "Distance vector" and "Link State" routing?

 

 

 

 

 

 

 

23.(8 points) How to serve multiple clients?

Describe how a TCP/IP server program can accommodate multiple client connections. Include the words: Well-known port number, Ephemeral port number, blocking(waiting) state, create a child process, queue-size.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

24.(7 points) Draw a diagram comparing the protocol architecture between OSI and TCP/IP and label all the layers.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

25.(3 points) One of the reason that Ethernet dominates the LAN protocols is”backward compatibility”. Describe how the “backward compatibility” is achieved.

 

 

 

 

 

 

 

 

 

26.(5 points) ARP

Describe how ARP works including the terms; ARP cache, ARP request, ARP reply, MAC address, IP address.

 

 

 

 

 

 

 

 

 

 

 

27.(4 points) OSI

Discuss why OSI model is still discussed in almost every aspect of modern computer network protocols.