0% found this document useful (0 votes)
7 views8 pages

習題&考題 第2週

Computer Networks

Uploaded by

a5201413426
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views8 pages

習題&考題 第2週

Computer Networks

Uploaded by

a5201413426
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 8

Ethernet-1

2.1 Which of the following topology is used by traditional Ethernet ?


(a) Ring
(b) Star
(c) Mesh
(d) Bus
(e) Tree

2.2 Which of the following features are correct for traditional Ethernet ?
(a) The receiver will send an ACK to sender if a frame is received correctly.
(b) The receiver will NOT send an NAK (negative acknowledgement) to sender even a received frame is not
correct.
(c) A connection must be established between the sender and the receiver before a frame is transmitted.
(d) No connection needs to be established before a frame is transmitted.
(e) At most one node is allowed to transmit at a time.

Ethernet-2

2.3 Which of the following are correct for 10Base5 Ethernet ?


(a) The maximum length of a segment is 100 meters
(b) The maximum length of a segment is 500 meters
(c) The speed is 5 Mbps
(d) The speed is 10 Mbps
(e) Baseband transmission

2.4 Which of the following components are used in 10Base5 Ethernet ?


(a) Transceivers
(b) Terminators
(c) Optical Fiber
(d) Repeaters
(e) Coaxial cable

2.5 Which of the following statements are correct for “repeaters” used in 10Base5 Ethernet ?
(a) It’s device that forwards analog signals
(b) It’s device that forwards digital signals
(c) It’s a layer 2 device since it will forward a frame based on the MAC address
(d) It’s a layer 1 device since it only forward signals without dealing with the MAC address of a frame.
(e) The maximum number of repeaters allowed to install between any pair of nodes is less than 3.
2.6 Which of the following statements are correct for 10Base5 Ethernet with multiple segments ?
(a) All nodes are in the same collision domain
(b) Only the nodes in the same segment are in the same collision domain.
(c) The maximum network length is around 2500 meters
(d) The maximum network length is around 1000 meters.
(e) The maximum number of connected segments is 5.

2.7 Which of the following statements are correct for “Manchester encoding” used by 10Base5 Ethernet ?
(a) Each bit has a transition in the beginning of the bit
(b) Each bit has a transition in the middle of the bit
(c) Each bit has two transitions
(d) Used to synchronize the clocks in sending and receiving nodes(
(e) For a 100 consecutive bits of “1”, the signal in the cable looks like a “high level” of 100 bit times

Ethernet-3

2.8 Which of the following are correct for 10Base2 Ethernet ?


(a) The maximum length of a segment is 200 meters
(b) The maximum length of a segment is 2000 meters
(c) The speed is 10 Mbps
(d) The speed is 100 Mbps
(e) Broadband transmission

2.9 Which of the following are correct for 10BaseT Ethernet ?


(a) Use coaxial cable
(b) Use twisted pair cable
(c) The maximum length of a link is 100 meters
(d) The maximum length of a link is 1000 meters
(e) The speed is 10 Mbps

2.10 Which of the following are correct for 10BaseT Ethernet ?


(a) The common network configuration is like “star” with many point-to-point segments
(b) The common network configuration is still a “bus”.
(c) Hub” is used to connect the point-to-point segments.
(d) Switch” can also be used to connect the point-to-point segments.
(e) Both “Hub” and “Switch” are layer 2 devices.

Ethernet-4

2.11 Consider 4 stations are connected by a “hub” of 10baseT Ethernet. How many stations can transmit
simultaneously without a collision ?
A:1
2.12 Consider 4 stations are connected by “Hub1” of 10baseT Ethernet, another 4 stations are connected
by “Hub2” of 10baseT Ethernet, and Hub1 and Hub2 are connected directly. How many stations can
transmit simultaneously without a collision ?
A:1

2.13 Consider 4 stations are connected by a “switch” of 10baseT Ethernet. How many stations can
transmit simultaneously without a collision ?
A:4

2.14 Consider 4 stations are connected by “Switch1” of 10baseT Ethernet, another 4 stations are
connected by “Switch2” of 10baseT Ethernet, and Switch1 and Switch2 are connected directly. How
many stations can transmit simultaneously without a collision ?
A:8

Ethernet-5

2.15 Which of the following are correct for an Ethernet frame ?


(a)The “preamble” is a sequence of “00000000…00” for better synchronizations between the sender and
receiver.
(b)The “preamble” is a sequence of “101010…10” for better synchronizations between the sender and receiver.
(c)Both destination MAC address and source MAC address have a length of 8 bytes.
(d)The “padding field” is used when the data part (LLC-frame) of the frame is less than 64 bytes.
(e)The “Frame Check Sequence (FCS)” is used to check if the frame is received correctly, and the used
algorithm is CRC-16.

2.16 The minimum length of an Ethernet frame is ___(1)___ bytes ? and the maximum length of an
Ethernet frame is ___(2)___ bytes ?
(1) 64 64~1518 BYTE(MIN=48+18=64:MAX=1500+18=1518)
(2) 1518

2.17 The Ethernet MAC address is presented as a sequence of six numbers separated by colons. Each
number corresponds to 1 byte of the 6 byte address and is given by a pair of hexadecimal digits, one for
each of the 4-bit nibbles in the byte. What is the MAC address for 00001000 00000000 00101011 11100100
10110001 00000010 ?
__(1)__: __(2)__: __(3)__ : __(4)__ : __(5)__ : ___(6)__ 0000=0 0001=1 0010=2 0011=3 0100=4
(1) 8 0101=5 0110=6 0111=7 1000=8 1001=9
(2) 0 1010=a 1011=b 1100=c 1101=d 1110=e
(3) 2b 1111=f
(4) e4
(5) b1
(6) 2
2.18 An Ethernet adaptor (Network card) will receive all the frames from the link but only accept
(handle) what kind of frames ?
(a)Frames addressed to its own address
(b)Frames addressed to all unicast address
(c)Frames addressed to the broadcast address
(d)Frames addressed to all multicast addresses
(e)Frames addressed to a multicast address and it has been instructed

Ethernet-6

2.19 Which of the following MAC protocol is used by Ethernet ?


(a) A CSMA (Carrier Sense Multiple Access)
(b) Random Multiple Access Protocol
(c) CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance)
(d) CSMA/CD (Carrier Sense Multiple Access with Collision Detection)
(e) CSMA/CE (Carrier Sense Multiple Access with Collision Enforcement)

2.20 Which of the following are correct for CSMA (Carrier Sense Multiple Access) protocol ?
(a) Listen (carrier sense) before transmit.
(b) Transmit a frame any time when a station has frame.
(c) If channel is sensed idle, then transmit entire frame without considering if frame collision is detected.
(d) If channel is sensed busy, then defer transmission.
(e) No collision will happen as the frames are transmitted only when the channel is sensed “idle”.

Ethernet-7

2.21 Which of the following are correct for CSMA/CD (Carrier Sense Multiple Access with Collision
Detection) protocol ?
(a) Listen (carrier sense) before transmit.
(b) If channel is sensed idle, then transmit a frame and stop the transmission when a collision is detected.
(c) If channel is sensed idle, then transmit entire frame without considering if frame collision is detected.
(d) If channel is sensed busy, then defer transmission for a random time.
(e) If channel is sensed busy, then defer transmission until the channel is idle.

2.22 Which of the following are correct when a “collision” happens for CSMA/CD protocol ?
(a)A jamming sequence (frame) will be sent to enforce the collision.
(b)The entire frame will still be transmitted.
(c)The transmission is stopped and after a random delay, the frame is transmitted again immediately.
(d)The transmission is stopped and after a random delay, the frame is transmitted again from the carrier sense
step.
(e)The transmission is stopped. But the frame is transmitted again as long as the channel becomes idle.
2.23 The “collision window” of the CSMA/CD protocol is time required to detect a collision. Which of the
following are correct for collision window ? Assume the one way propagation time of the network is “a”
(a) The collision window is equal to a
(b)The collision window is equal to 2a
(c)The worst case scenario happens when the two hosts are at opposite ends of the Ethernet
(d)The worst case scenario happens when the two hosts are close to each other.
(e)The best case scenario happens when the two hosts are close to each other.

2.24 Consider that a maximally configured Ethernet is 2500 m long, and there may be up to four
repeaters between any two hosts, the round trip delay has been determined to be 51.2 μs. For 10Mbps Ethernet
(such as 10base5), what is the minimum length of a frame in order to detect all possible collisions ?
_____(1)______ bits
A:512 bits

Ethernet-8

2.25 The minimum length of a frame for the Ethernet is 64 bytes. Which of the following are correct
when a node receives a frame shorter than 64 bytes ?
(a)No, it is impossible for a node to receive frames shorter than 64 bytes.
(b)Frames shorter than 64 bytes will be treated as “collided” frames and will be dropped directly.
(c)Frames shorter than 64 bytes can still be processed as some of the fields such as MAC addresses are correct.
(d)Frames shorter than 64 bytes can still be processed as long as they are “broadcast” frames to all nodes.
(e)A jamming sequence (frame) will be sent to enforce the collision.

Ethernet-9

2.26 The “exponential backoff algorithm” used by CSMA/CD protocol works as each time a network
adaptor tries to transmit but fails, it “doubles” the amount of time it waits before trying again. Assume
the collision window or slot time of the network is “T” (a) For the first collision, the waiting time for
the node to randomly select is among [__(1)__, __(2)__ ] T times (b) For the second collision, the
waiting time for the node to randomly select is among [__(3)__, __(4)__] T times (c) For the third
collision, the waiting time for the node to randomly select is among [__(5)__, __(6)__] T times
(1) 0
(2) 1
(3) 0
(4) 3
(5) 0
(6) 7
Ethernet-10

2.27 Which of the following are correct for Ethernet performance ?


(a) Ethernets work best under lightly loaded conditions.
(b) Ethernets work very well under heavy loads as all collisions will be detected.
(c) Under heavy loads, too much of the network’s capacity is wasted by collisions.
(d) The throughput of an Ethernet depends on the traffic load, heavy load will have better throughput.
(e) It’s a fair network that all nodes may share the bandwidth very equally.
考題

1. Which of the following components is NOT used in 10Base5 Ethernet ? (單選)


(a)Transceivers
(b)Terminators
(c)Optical Fiber
(d)Repeaters
(e)Coaxial cable

2. Consider 3 stations are connected by “Hub1” of 10baseT Ethernet, another 3 stations are connected by
“Hub2” of 10baseT Ethernet, and Hub1 and Hub2 are connected to each other directly. At most how
many stations can transmit simultaneously without a collision ?
Ans: :1

3. Consider 3 stations are connected by “Hub1” of 10baseT Ethernet, another 3 stations are connected by
“Switch1” of 10baseT Ethernet, and Hub1 and Switch1 are connected to each other directly. At most how
many stations can transmit simultaneously without a collision ?
Ans: :4

4. Consider 3 stations are connected by “Switch1” of 10baseT Ethernet, another 4 stations are connected
by “Switch2” of 10baseT Ethernet, and Switch1 and Switch2 are connected to each other directly. At
most how many stations can transmit simultaneously without a collision ?
Ans: 7

5. Which of the following are correct for CSMA/CD (Carrier Sense Multiple Access with Collision
Detection) protocol ?(多選)
(a)Listen (carrier sense) before transmit
(b)If channel is sensed idle, then transmit entire frame even a collision is detected
(c)If channel is sensed idle, then transmit a frame and stop the transmission when a collision is detected
(d)If channel is sensed busy, then defer transmission for a random time.
(e)If channel is sensed busy, then defer transmission until the channel is idle.

6. Which of the following are correct when a “collision” happens for CSMA/CD protocol ?(多選)
(a)The entire frame will still be completely transmitted
(b)A jamming sequence will be sent by the sending host to enforce the collision.
(c)The transmission is stopped and after a random delay, the frame is transmitted again from the “carrier sense”
step.
(d)The transmission is stopped and after a random delay, the frame is transmitted again immediately.
(e)The transmission is stopped. But the frame is transmitted again as long as the channel becomes idle.

7. The “collision window” of the CSMA/CD protocol is the time required to detect a collision. Which of
the following are correct for collision window ? Assume the one way propagation time of the network is
“a”. (多選)
(a)The collision window is equal to a
(b)The collision window is equal to 2a
(c)The worst case scenario to detect a collision happens when the two hosts are close to each other.
(d)The best case scenario to detect a collision happens when the two hosts are close to each other.
(e)The worst case scenario to detect a collision happens when the two hosts are at opposite ends of the Ethernet

8. The minimum length of a frame for the Ethernet is 64 bytes. Which of the following is correct when a
node receives a frame shorter than 64 bytes ?(單選)
(a)It is impossible for a node to receive a frame shorter than 64 bytes.
(b)Frame shorter than 64 bytes can still be accepted as some of the fields such as MAC addresses may be
correct.
(c)Frame shorter than 64 bytes will be treated as “collided” frame and will be dropped directly.
(d)Frame shorter than 64 bytes can still be accepted as long as it is a “broadcast” frame to all nodes.
(e)A jamming sequence will be sent to enforce the collision.

9. The “exponential backoff algorithm” used by CSMA/CD protocol works as each time a network
adaptor (card) tries to transmit but fails (collision), it “doubles” the maximum amount of time it waits
before trying again. Assume the “collision window” (or slot time) of the network is “T”. Then For the 3rd
collision, the waiting time for the node to randomly select is among 0 and __(Ans)__ T times
Ans 7

10. Which of the following are correct for traditional Ethernet CSMA/CD performance ?(多選)
(a) Ethernets work best under lightly loaded conditions.
(b) Ethernets work very well under heavy loads as all collisions will be detected.
(c) It’s a fair network that all nodes may share the bandwidth very equally.
(d) Under heavy loads, too much of the network’s capacity is wasted by collisions.
(e) The throughput of an Ethernet depends on the traffic load, heavy load will have better throughput.

You might also like