KINGDOM OF SAUDI ARABIA ‫المملكة العربية السعودية‬

AL-IMAM UNIVERSITY ‫جامعة اإلمام محمد بن سعود اإلسالمية‬

FACULTY OF COMPUTER SCIENCE
‫كلية علوم الحاسب والمعلومات‬
AND INFORMATION

Dep.: Computer Science Course: Computer Networks (CS331)

Class: Level 6 (CS-IS) Dr. Miled Tezeghdanti
Year: 1426-1427 Second Semester
Date: 02/05/1427 Allowed time: 2h00

‫اإلسم‬:...........................................................................................
‫الرقم الجامعي‬:................................................................................
‫التوقيع‬:.........................................................................
Final Exam (6 pages)
(Marks: 35 Points)

No books, no notes. Write in the spaces provided. Be neat.

Frames and packets formats are given on a separate sheet.

Question 1 (6 points)
1) What is the difference between Ethernet and IEEE 802.3 networks?
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………

Answer the following questions by Yes or No and argue your answer.

2) Is it possible that Ethernet and IEEE 802.3 hosts share the same media?
……………………………………………………………………………………
……………………………………………………………………………………

3) Does Ethernet retransmit frames?

……………………………………………………………………………………
……………………………………………………………………………………

4) Does Ethernet acknowledge received frames?

……………………………………………………………………………………
……………………………………………………………………………………

5) Does Ethernet perform error detection?

……………………………………………………………………………………
……………………………………………………………………………………

6) Does Ethernet detect duplicated frames?

……………………………………………………………………………………
……………………………………………………………………………………

1
Question 2 (7 points)
Mark the correct box. If more than one answer is correct for an item, mark all possible correct
responses.

1) An Ethernet frame has a maximal size

 in order to detect collusions
 in order to avoid collusions
 in order to avoid starvation of other hosts
 in order to share bandwidth between hosts

2) ARP
 is a connection oriented protocol
 is a transport layer protocol
 is used to find the physical address correspondent to a network address
 is used to acknowledge received IP packets

3) IP
 is a transport layer protocol
 is an OSI network layer protocol
 is a connectionless protocol
 is a connection oriented protocol

4) TCP
 does not perform error detection
 acknowledges received segments
 does not retransmit lost segments
 is a connection oriented protocol

5) UDP
 may perform error detection
 may acknowledge received packets
 is a connectionless protocol
 is a reliable protocol

6) 10.2.1.1
 is a class B address
 is a multicast address
 is a private address
 is a loop-back address

7) 131.200.255.255
 is a class C address
 is a broadcast address
 is a private address
 is a loop-back address

2
Question 3 (6 points)
A company has the class C address 193.120.10.0 to address its proper network represented in
the figure below. Complete on the figure the addresses of each subnet with correspondent
masks (or prefixes) and the addresses of equipments connected to these subnets. Give the
routing table for router R1.

Host
H1

Router
R1

Host Host
H2 H3

Bridge
B1

Host Host
H4 H5

Router Bridge
R2 B2

R1 Routing Table
Destination Next-Hop

3
Question 4 (6 points)
The left table below shows the content of a non-optimized routing table. Using CIDR
(Classless Inter-Domain Routing), give in the right table the new content of the routing table
after aggregation.

Destination Next-Hop
0.0.0.0/0 195.20.12.1
132.64.0.0/16 193.30.1.1
132.65.0.0/16 193.30.1.1
192.10.16.0/24 195.20.12.1
192.10.17.0/24 195.20.12.1
192.10.18.0/24 194.40.20.1
192.10.19.0/24 195.20.12.1
195.8.48.0/24 193.30.1.1
195.8.49.0/24 194.40.20.1
195.8.50.0/24 194.40.20.1
195.8.51.0/24 194.40.20.1
195.8.52.0/24 194.40.20.1
195.8.53.0/24 194.40.20.1 Destination Next-Hop
195.8.54.0/24 194.40.20.1
195.8.55.0/24 193.30.1.1

4
Question 5 (6 points)
The following frames are captured on an Ethernet/IEEE 802.3 network using tcpdump
program. Analyze the content of the frames by using Ethernet, IEEE 802.3, LLC, and SNAP
frame formats, IP, ARP, ICMP, UDP, and TCP packet formats. For each protocol, show the
content of following fields using appropriate notation. Don’t forget to mention high-level
protocol when it is possible.

Ethernet/IEEE 802.3: Source and Destination MAC Addresses (Mention the type of the
address: unicast /multicast/broadcast), Type/Length.
ARP: all fields.
IP: version, HLEN, Total Length, Protocol, Source and Destination Addresses (Mention the
type of the address: unicast/multicast/broadcast).
TCP: Source and Destination ports, Sequence Number, Acknowledgement Number, HLEN,
and Flags that are set (Mention if it is a connection setup segment, data-transfer segment, or a
connection release segment).
UDP: Source and Destination Ports, Total Length.

Frame 1
0010 5a1a e2f6 0050 0411 3f1c 0800 4500
0054 14cc 0000 4001 cdc5 c20a 0a02 c20a
0a01 0800 c075 ce04 0000 4479 c3bd 0008
7643 0809 0a0b 0c0d 0e0f 1011 1213 1415
1617 1819 1a1b 1c1d 1e1f 2021 2223 2425
2627 2829 2a2b 2c2d 2e2f 3031 3233 3435
3637

……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………

Frame 2
0010 5a1a e2f6 0050 0411 3f1c 0800 4510
0054 152c 0000 1d04 f253 c00a 0a01 c20a
0a01 4510 0040 1c3a 4000 3f06 92b9 c10a
0a01 c0a8 0101 d0aa 0017 2dce 9ed0 0000
0000 b002 ffff e8a7 0000 0204 05b4 0103
0301 0101 080a 00d1 2373 0000 0000 0402

5
0000

……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………
Question 6 (4 points)
Two hosts host1 and host2 are connected using a cross-over cable via their Ethernet interfaces
(fxp0 for both hosts).
The following command executed on host1 gives the following result:
# ifconfig fxp0
fxp0: flags=8843<UP,BROADCAST,RUNNING,SIMPLEX,MULTICAST> mtu 1500
options=8<VLAN_MTU>
inet 192.168.1.1 netmask 0xffff0000 broadcast 192.168.255.255
inet6 fe80::20f:feff:fea7:e066%fxp0 prefixlen 64 scopeid 0x2
ether 00:0f:fe:a7:e0:66
media: Ethernet autoselect (100baseTX <full-duplex>)
status: active
#

The following command executed on host2 gives the following result:

# ifconfig fxp0
fxp0: flags=8843<UP,BROADCAST,RUNNING,SIMPLEX,MULTICAST> mtu 1500
options=8<VLAN_MTU>
inet 192.168.2.1 netmask 0xffffff00 broadcast 192.168.2.255
inet6 fe80::20f:feff:fea6:e856%fxp0 prefixlen 64 scopeid 0x2
ether 00:0f:fe:a6:e8:56
media: Ethernet autoselect (100baseTX <full-duplex>)
status: active
#

From the host2, we try to ping host1.

#ping 192.168.1.1

1) What is the message returned by the previous command?

……………………………………………………………………………………

6
Explain
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………

From the host1, we try to ping host2.

#ping 192.168.2.1

2) What are the messages sent over the network?

……………………………………………………………………………………
……………………………………………………………………………………

Explain
……………………………………………………………………………………
……………………………………………………………………………………
……………………………………………………………………………………