COMPUTER NETWORKS Answers To Selected Exam Questions
COMPUTER NETWORKS Answers To Selected Exam Questions
COMPUTER NETWORKS Answers To Selected Exam Questions
by
Erol Seke
An extension (N4) to the following local net will be made using the IP range
220.2.1.128/25 as shown using dashed lines in the following figure. The existing routing
table entries are partially given below. Complete the routing tables according to your
assignments to the new network. Try to cause minimum disturbance to the existing
network.
G1 G2
For Destination Route To For Destination Route To
220.2.2.0/24 220.2.2.1 220.2.3.0/24 220.2.3.1
default discard 220.2.1.0/25 220.2.1.2
default
Solution
G1 G2
For Destination Route To For Destination Route To
220.2.2.0/24 220.2.2.1 220.2.3.0/24 220.2.3.1
default discard 220.2.1.0/25 220.2.1.2
220.2.1.0/25 220.2.1.1 default 220.2.1.1
220.2.3.0/24 220.2.1.2
220.2.1.128 220.2.1.129
Given the following network and IP-divisions, assign IP addresses to the selected
interfaces and write down the explicit routing entries for each router/gateway. Ignore
CDIR rule of “allowed network IP addresses”.
a.b.c.0/24 255
IP address mask router Which net/IP To where
64 A A1
B1
64 B B2
32 C C1
D1
32 D
D2
E E1
64
0
Solution
For the network whose general topology is given below, mark networks on the horizontal
scale, assign IP numbers to networks, and interfaces from a given Class-C IP range
(a.b.c.0) and write down the routing table entries for each gateway. Assume that each
network has 20 hosts maximum.
a connection to x.y.z.r
e1
GW1 e2
Just a straight
connection e3 e4
(No other host) N1
e9
e7 e5 GW2
GW3 e6
e8
N2
N3
Solution
Solution
5-routers are connected to construct an intranet as shown. Assign subnet and interface IP
addresses from a single class-C range. Let this range be aaa.bbb.ccc.xxx where xxx
represents your freedom. Also determine routing table entries for each router. Try to
make the routing tables as simple as possible. Use the IP-ruler given below and mark
your networks on it.
Solution
Draw the waveforms according to encoding schemes for the given bit-stream : 101110001
Solution
Draw the RZ, NRZ-I, Manchester, Differential Manchester and AMI signals for the bit-
stream 0110010111.
Solution
Solution
Routers : Having Physical, Data Link and Network Layers, routers may route packets to
any connected network or network which is known to be accessible there off. If the
destination is on a connected network then router sends the data to the destination host.
Otherwise it tries to determine, using its routing tables, the best route to the destination,
possibly via another neighboring router and hands the data over to that router which does
the same analysis. Internet which is the network of networks works this way and the data
reaches its destination passing over several routers.
Gateways : These have all seven layers like any computer, which allows them to do
anything doable to a received packet. Usually they operate as a router. Additionally
installed software makes them capable of relaying data between different types of
networks which are otherwise incompatible and with different standards. For example a
gateway may receive data packets from a TCP/IP network and convert them to be
transferred to an AppleTalk (a Macintosh proprietary protocol) network. Gateways do
this by converting the headers and trailers (possibly adding some headers and discarding
some) to make them compatible to the destination standard.
Fill out the following table according to the features of the named connecting devices.
Solution
* Usually operating on the Data Link layer, some Switches have routing capability which
forces them to also work on Network Layer.
* A gateway is a computer, so it might have the capability to do anything doable to
network bits/pieces.
Some bridges are designed to serve more than 2 segments, essentially doing the same
thing i.e. they can be called multiport bridges.
Complete the routing tables for routers A, B and C for the following network
Solution
e1 a.b.c.1 / 26 N1 a.b.c.0 / 26
e2 a.b.c.65 / 27 N2 a.b.c.64 / 27
e3 a.b.c.66 / 27 N3 a.b.c.96 / 27
e4 a.b.c.97 / 27 N4 a.b.c.128 / 26
e5 a.b.c.129 / 26 N5 a.b.c.192 / 27
e6 a.b.c.130 / 26 N6 a.b.c.224 / 27
e7 a.b.c.193 / 27
e8 a.b.c.225 / 27
A simple message exchange protocol (MEP) is designed to be connection oriented. In MEP a host with a
message to transfer to another simply establishes a connection and delivers the message if the connection is
successful. Otherwise it drops the message to a publicly known messaging center to be picked up by the
destination host when it gets on the line. Assume that sockets are created and bind successfully. Using the
methods Connect, Accept, Listen, GetData, SendData, Close and the events
Connect, Close, ConnectionRequest, DataArrival, Timeout draw timings of the
exchanges for three cases below.
a) Host A successfully delivers a message to host B.
b) A tries B. B does not answer. A drops the message to the message center (Host MC).
c) B gets on line and connects to MC to pick up messages (if any) waiting for itself.
Solution
N2 .192/27 N4 .64/26
R1 R2 R3
N2 -> e25 N1 -> e15 N1 -> e15
default -> e35 default -> e35 N2 -> e25
default -> Id
1. The connection points between the Network Layer and the Transport Layer is the IP number(s)
whereas the connection points between the Transport Layer and the upper layers are called Ports
which are represented by 16 bits in the TCP segment header.
2. Unlike TCP the Transport Layer Protocol UDP is a connectionless protocol.
3. The programmatic connection between the Network Layer and the upper (application) layers is
usually established by small software running in Transport Layer. These are usually called Sockets.
4. In a 802.3 LAN, IP to ethernet address translation is performed by/with ARP which stands for
Address Resolution Protocol.
5. In an IP address with CIDR standard a quad can range from 0 to 255.
6. Bluetooth uses Time Division Multiplexing.
7. A Bluetooth network with 7 active slaves is called a Piconet.
8. Bluetooth standard specifies 13 applications which are called profiles.
9. As modulation technology, Bluetooth employs FSK with 1M bps.
10. The number of necessary OSI layers in a bridge is two
11. Routers and Gateways are internetworking-connecting devices
12. A networked computer must minimally have a host-IP, a netmask and default gateway-IP numbers
set up in order to do IP-networking properly.
13. An IP-address with all host bits set to 1 is called Broadcast address.
14. A Class-B IP-range may have about 65000 hosts in it.
15. IEEE-802.3 defines broadcast networks standards.
16. The word ‘Base’ in 10BaseT identifies the media as baseband.
17. The letter ‘T’ in 10BaseT indicates that it is a twisted-pair cable.
18. An ethernet address with all bits set to 1 is called ethernet broadcast address.
19. CIDR addressing scheme allows us to create subnets for efficient IP use.
20. ARP is a process of obtaining ethernet addresses from IP-addresses.
21. Performance of a network is usually measured by the amount of data transferred per unit time.
22. Reliability of a network is usually measured by the frequency of failure (inverse of it).
23. Logical to physical addressing conversion is done in the Network Layer.
24. In stop and wait flow control method receiver ACKs each data frame received. The alternative to
this is called sliding window.
25. CSMA stands for "Carrier Sense Multiple Access" which is standardized in IEEE 802.3.
26. The 10 Mbps twisted pair ethernet is usually designated by 10BaseT.
27. Ethernet or NIC addresses are 48 bit unique numbers used to identify physical devices in CSMA/CD
networks.
28. Bridges divide the networks into smaller segments in order to reduce traffic.
29. Repeaters and Bridges are networking connecting devices.
30. In class-B IP-addresses 16 and 16 bits are reserved for host and network identification respectively.
31. Topologically fully connected networks have the highest performance and the highest cost among
the possible .
32. In full-duplex transmission mode devices can transmit and receive simultaneously.
33. For bit-rate to be three times the baud rate we need at least 8 constellations.
34. Physical Layer deals with the physical and electrical specifications.
35. The term point-to-point indicates the dedicated links between two nodes.
36. Bus topology is the simplest and cheapest topology to implement in small networks.
37. Full-Duplex transmission mode can be characterized simply as "two way simultaneous
transmission/reception".
38. Performance of a network is usually measured by bits per second
39. Switching/Routing is the job of Network Layer.
40. Sliding Window line discipline where only some of the enquiries are acknowledged is more efficient
then Stop-and-Wait.
41. 10BaseT can have a maximum segment length of 100 meters.
42. All NICs are manufactured having unique Hardware Address.
43. Physical addressing, error control and access (to media) control are managed by the Data Link layer.
44. An advantage of 10BaseT over 10Base2 is that 10Base2 is maintained easier than 10Base2.
45. ‘Preamble’ field at the beginning of an ethernet frame is used for synchronization.
46. Bridges must have the following layers;
1. Physical Layer 2 Data Link Layer.
a) b) c)
d) e)
10. Repeaters operate similar to ……… which also just create electronic nodes to extend
the cable length.
a) Ethernet hubs b) Bridges c) Ethernet switches d) Connectors e) Hoppers
15. Class of an IP address can be determined from ………. and determines the ……….
a) the first 3 quads -- network part.
b) the number of netmask bits -- network address.
c) the routing table -- destination IP address.
d) the first 4 bits -- number of hosts in the network.
e) the host bits -- netmask.
1. What is the name of the algorithm used in CSMA/CD networks in order to avoid
repeated collisions?
a) collision avoidance b) crash prevent c) exponential back-off
d) exponential collisions e) collision detection
2. In which of the following, are the received cells guaranteed to be in order?
a) ATM b) Wireless ethernet c) TCP/IP d) ISDN e) ADSL
3. Multimode fibers have more …......... than single mode fibers at the receiving end.
a) light b) dispersion c) speed d) wavelength e) cable length
4. What is the signal that travels around the token-ring and carries data called?
a) Packet b) cell c) frame d) token e) bus
5. What is the name of the fixed route established at the time of initial connection setup
in ATM networks?
a) connection network b) data route c) virtual circuit d) ring e)
VPN
6. What is the maximum length of Cat-5 cable in a fast ethernet network?
a) 180 m b) 200 m c) 1000 m d) 1200 m e) 100 m
7. Which one of the following is the lowest bit rate in ATM networks?
a) 155 Mbps b) 622 Mbps c) 1544 kbps d) 1000 Mbps e) 10 Mbps
8. QAM uses different ……… in order to transmit multiple bits in one signal change.
a) frequencies b) pulses c) bit-rates d) amplitude-phase e) bits
9. Higher capacity channel in BRI service of ISDN is called ……. channel?
a) DSL b) B c) PRI d) NT1 e) D
10. What is the lowest discrete channel in discrete multitone signaling of DSL used for?
a) control b) voice c) data d) channel allocation e) unused
11. What does A in ADSL stand for?
a) Alternative b) Asynchronous c) Attenuated d) Asymmetric e) Additive
12. What is the type of operation in wireless ethernet when a management/arbitration
device exists?
a) point coordination b) distributed coordination c) managed arbitration
d) management point e) access point
13. What does FHSS stand for in wireless communication?
a) Fairly Harmonic Signal Sink b) Frequency Halving Signal Spectrum
18. What are the routing table entries in B, other than a possible default?
a) NB ->I5, NC -> I6, NA -> I4 b) A -> I2, C -> I7
c) NA -> I2, NC -> I7, ND -> I7 d) ND -> I3, NA -> I1, NC -> I8
e) ND -> I7, NC -> I8, NA -> I2, NB -> I5
19. Which one of the following is probably incorrect?
a).GW of a host in ND is I3 b) GW of a host in ND is I9 c) GW of a host in NB is I5
d) I3 and I6 are same e) Netmasks of I2-I4 and I6-I7 are same
20. NA is a sub class-C network. Which of the following is possible?
a) I1=10.1.1.1 b) I1=220.140.141.x c) Netmask of NA = 255.255.255.254
d) A host IP in NA=72.16.141.19 e) A host in NA has GW = 190.16.128.1
12. What are the router settings for N3 in R1 and default route in R2?
a) b) c)
d) e) f)
16. What does C in DHCP stand for?
a) Connection b) Contention c) Collision d) Count e) Configuration f) Control
17. Which of the following is name of a digital channel used in ISDN?
a) 2B1Q b) TE1 c) BRI d) PBX e) B8ZS f) OFDM
18. What are the splitters used for in DSL?
a) Use two telephony device b) separate voice and data signals
c) use multiple telco lines d) use multiple computers
e) reject low frequency components for data f) for splitting power
19. Distance Vector Routing uses …….. to determine distances to its own neighbors.
a) incoming vectors b) outgoing packets c) leaky bucket
d) shortest path e) flooding f) ping
20. Class of an IP address can be determined from ………….
a) first 8 bits b) first 3 bytes c) last 8 bits d) first 3 bits e) first 4 bits f) netmask
1. A sequence of events in a TCP session between two hosts (H1,H2) is given below.
Determine what is wrong with it.
1) H2: Connect, 2) H1: ConnectionRequest, 3) H1: Accept, 4) H1: SendData,
5) H2: DataArrival, 6) H2: Accept, 7) H1: Close
a) Host-1 cannot send data in step-4 b) Host-1 should not close yet in step-7
c) Accept is incorrect in step-6 d) Accept is incorrect in step-3
e) DataArrival is not called in step-5
2. In ----- packets/frames/cells guaranteed to be in order?
a) ATM b) Wireless ethernet c) TCP/IP d) ISDN e) ADSL
3. Multimode fibers have more ----- than single mode fibers at the receiving end.
a) light b) dispersion c) speed d) wavelength e) cable length
4. Higher capacity channel in BRI service of ISDN is called ----- channel?
a) DSL b) B c) PRI d) NT1 e) D
5. A in ADSL stands for ----- ?
a) Alternative b) Asynchronous c) Attenuated d) Asymmetric e) Additive
6. When a management/arbitration device exists in wireless ethernet networks, the type
of operation is called ----- ?
a) access point b) distributed coordination c) managed arbitration
d) management point e) point coordination
7. VLAN tags are ---- ?
a) Error indicators attached to IP packets b) Routing information on ethernet
adapters.
c) Numbers in ethernet frame used to group switched hosts.
d) Special numbers on ethernet switches
e) Special group numbers on networked hosts
8. Splitters used on telephony wires connected to DSL modems are used to ----- ?
a) Use two telephony device b) reject high frequency data signals
c) use multiple telco lines d) use multiple computers
e) reject low frequency components for data f) for splitting power
9. In ISDN 23B+D configuration is capable of carrying ----- kbps.
a) 10000 b) 100000 c) 52000 d) 1544 e) 622
2. Eight hosts making up a fully connected network has a total of ………….. dedicated lines.
a) 8 b) 28 c) 64 d) 56 e) 49
3. DMT divides freq. band into 256 channels in ADSL, of which …. are used for voice.
a) 1 b) 5 c) 251 d) 255 e) 4
9. The diff. NRZ-I waveform corresponding to the binary stream 01101000 is ………
a) b) c)
d) e)
16. What does the initial part of Ethernet frame that is designed for synchronization called?
a) Preample b) Syncpulses c) Header d) Synchronizer e) Preloader
18. No default route entry is used in routers. What are the routing table entries in B?
a) NB ->I5, NC -> I6, NA -> I4 b) NA -> I1, NC -> I8
c) NA -> I2, NC -> I7 d) NB ->I5, NC -> I8, NA -> I1
e) NA -> I2, NC -> I9, NB -> I5
1. The router and distances columns in the following table completely describe a network of
routers. The columns 2-4 indicates the distance of connected router from the router on the
leftmost column. As shown on the table, source A is marked as permanent and B and C are
marked as tentative nodes. Since destination node is F, determine the next state/values after
evaluating the current working node that is to be selected. Fill your answer (next state) into
the empty column provided (using the shortest path routing algorithm approach).
(p:termanent, t:tentative, c:current working node) (hint: drawing the network schema may help)
2. A LAN is constructed by dividing a /24 block (n.n.n.x) into 4 equal subnets (named as N1,
N2, N3 and N4) and connecting these subnets using dedicated router-to-router connections.
Router-to-router interfaces are named as Ixy to indicate the interface of Rx connecting it to
Ry. The interface at the other end of the connection is Iyx. Determine subnet addresses for
minimum number of router entries. Determine router entries afterwards. Omit n.n.n parts
while filling in the tables.
Isp (service provider)
R3 R1 R2 N4
N3 N1 N2
Network
Net R1 R2 R3
address
N1 .0/26 .64/26 -> I31 default -> I12 default -> I13
N2 .128/26 .128/25 -> I21
N3 .64/26 default -> Isp
N4 .192/26
1. An Ethernet frame carrying an ICMP packet is sent from host H to router R2 through
router R1. What is the frame+packet’s destination Ethernet address and destination IP
address?
I ER2 a) ER2+IR2 d) E1+I2
EH2 H2 IR2
EH1 E1 E12 E2 b) E1+I1 e) EH1+IR2
H I frame I1 R1 I
H1 12 I2 R2 c) E2+I1 f) E2+I2
2. A typical socket-server application responds user requests using TCP over a specified port?
What is the typical sequence in terms of socket functions on server side?
a) Listen, DataArrival, Accept, SendData, Close
b) Listen, ConnectionRequest, Accept, DataArrival, GetData, SendData, Close
c) Open, Connect, Accept, SendData, DetData, Close
d) ConnectionRequest, DataArrival, GetData, Accept, SendData, Close, Listen
e) Open, SendData, Listen, GetData, DataArrival, RetrieveData, Close
f) Listen, Open, GetData, SendData, Close
7. Four routers are connected as a ring. Including broadcast and network addresses, what is
the minimum number of IP addresses needed/wasted for inter-router connections?
a) 4 b) 8 c) 6 d) 64 e) 32 f) 16
10. How does source host know if a destination host is on the same IP network?
a) Looks up from a hosts list b) DHCP server tells it c) Via ARP
d) From network part of IP addr. e) If it responds then it is local f) it doesn’t
13. In DMT of ADSL how many channels are used for analog voice communication?
a) 5 b) 1 c) 6 d) 2 e) 8 f) 256
16. Wireless ethernet and BlueTooth interfere as their operating frequencies coincide at ….. ?
a) 900MHz b) 5.GHz c) 1.9GHz d) 2.11GHz e) 4.9GHz f) 2.4GHz
18. In a network with several switches bridges and routers, usually the routers are the
bottlenecks as ………..
a) fiber cables do not work with routers.
b) they are fast and reliable.
c) they have software layers to do the job and software is slow.
d) they require additional money to operate adequately.
e) they are the most disliked by the administrators.
f) bottles usually have narrow necks for TCP/IP packets.