Practical/DataLink Flashcards

1
Q

What is the physical layer concerned with?

A

Concerned with the formation of bits to transmit and receive them between adjacent devices.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What does the physical layer offer in terms of reliability?

A

Unreliable bit pipe service.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What do the following stand for?
BER
NEXT

A

Bit Error Rate
Near-End Cross-talk

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Explain cross-talk noise.

A

A signal on one line is picked up by adjacent lines as a small noise signal. Particularly troublesome in NEXT when a strong transmitter output signal interferes with a much weaker incoming receiver signal.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Explain impulse noise.

A

Caused by external activity or equipment. Electrical impulses on the line which cause large signal distortion for their duration.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Explain Thermal Noise. Give common name.

A

Caused by the thermal agitation of electrons in the device or transmission line material. Always present.

White noise.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

How can Thermal noise be reduced?

A

Freezing components will reduce.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How does digital transmission combat noise?

A

All data transmitted as very different values of voltage for either zero or one. Noise would have to be extremely drastic to drop voltage from one to zero. Decision isn’t made if voltage drops to an in-between value.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Give the average probability of bit error for each of the following.
- Fibre optic cables
- Coaxial cables
- Radio

A
  • 10^-9
  • 10^-6
  • 10^-3 to 10^-6
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Distinguish between p and p sub b. What is L in the formula?

A

p sub b is probability of bit error at physical layer.
p is probability of frame error at datalink layer.
The number of bits in the frame.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Give the formula for the probability of frame error.

Give the approximation formula and the condition.

A

p = 1 - (1 - p sub b)^L

When p &laquo_space;1%
p = L * p sub b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Explain different type of transmission modes for physical layer.

A

Simplex: Only one way ever, no return path.
Half-duplex: Can go either way but not at the same time.
Full duplex: Can use both ways at the same time.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is multiplexing in the physical layer? Name three types.

A

Sharing a physical link among multiple transmissions.

FDM - frequency division multiplexing
TDM - Time Division Multiplexing
Statistical Multiplexing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Explain FDM.

A

Each user only utilizes a portion of the bandwidth but can have it for the full time. Signals are multiplexed to different frequencies.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Explain TDM.

A

Each user gets to utilize the full available bandwidth but can only use it for allocated time slots. NO CROSSTALK as only one transmission at a time.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Explain statistical multiplexing.

A

Both FDM and TDM divide the link into independent channels (inefficient if traffic is bursty) but in statistical multiplexing the link will never be idle.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

T or F. TDM is better for bursty traffic than statistical multiplexing.

A

False.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is the disadvantage of statistical multiplexing over TDM and FDM?

A
  • Frames have an additional overhead to indicate which input stream they belong to
  • Packet queuing delay is variable.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

What does it mean for a device to be “adjacent”?

A

Means physically connected by a communication channel, assumed to deliver bits in the right order by physical layer.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

List three functions of datalink layer.

A
  • Determining how bits in physical layer are framed.
  • Dealing with transmission errors
  • Controlling the flow of frames so that receiver is not overwhelmed by sender.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is a codeword?

A

Is a frame consisting of data bits and redundancy bits (for error detection)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Why is a single parity check bad?

A

Can’t tell how many errors
Where those bits are
Can’t detect even number of bit errors.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Why is a 2-dimensional parity check bad?

A

Can correct <= 3 errors
Can only correct any single bit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What is the Hamming Distance?

A

Is the number of bit positions that differ between two codewords W1 and W2.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

What is the minimum hamming distance?

A

The smallest number of bits to change one valid codeword into another.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

General rule for n bit parity check.

A

Can Detect <= n - 1 errors
Can correct n/2 errors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

What operation is used in a 7-4 hamming code?

A

Exclusive OR

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q

What does CRC stand for?

A

CRC - Cyclic Redundancy Check

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

How does data link layer error check?

A

Adds redundancy bits that check the accuracy of the transmission.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

Formula for CRC

A

Divide Transmitted data (add on n zeros where n is length of CRC) by G a known value. The remainder should be the CRC added on. Output is what is transmitted.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
31
Q

How does CRC known if there is no error?

A

Remainder is 0.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
32
Q

T or F. IPv6 supports flows unlike IPv4 that does not.

A

True.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
33
Q

T or F. IPv6 is not compatible with TCP or UDP but is compatible with FTTP.

A

False.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
34
Q

T or F. Modern Communication Systems use Digital Transmission.

A

True.

35
Q

T or F. Subnetting and CIDR are essentially the same as they both use netmasks.

A

False.

36
Q

T or F. IPv6 is compatible with IPv4.

A

False.

37
Q

T or F. The Physical Layer is concerned with the bit transmission.

A

True.

38
Q

T or F. IPv6 uses 128 bit addresses.

A

True

39
Q

T or F. There is always noise on any transmission medium.

A

True.

40
Q

T or F. Statistical Multiplexing requires additional overhead to indicate the stream.

A

True.

41
Q

T or F. Crosstalk is caused by lightning strikes.

A

False.

42
Q

T or F. Many frames will have the same redundant data sequence used for error detection and correction.

A

True.

43
Q

T or F. Frequency Division multiplexing and time division multiplexing are similar in that they split the link into independent parts.

A

True.

44
Q

T or F. A two dimensional parity scheme will always detect the error even though sometimes it can not correct it.

A

False.

45
Q

T or F. A two dimensional parity checking scheme will detect all even number of errors.

A

False.

46
Q

T or F. Sending multiple copies of the same frame, and using them to decide if the frame is correct, will reduce the overall probability of frame error p.

A

True.

47
Q

T or F. If I cut the frame size by half then the resulting probability of error of the frame is also halved.

A

False.

48
Q

T or F. Half Duplex can send data in both directions.

A

True.

49
Q

T or F. Thermal noise is reduced by heating up the receiver.

A

False.

50
Q

T or F. The probability of frame error is always bigger than the probability of bit error (assuming more than 1 bit in a frame)

A

True.

51
Q

T or F. Time Division Multiplexing (TDM) gives the whole of the resource for some of the time.

A

True.

52
Q

T or F. Impulse noise is caused by a strong signal being close to a weak signal.

A

False.

53
Q

T or F. Frequency Division Multiplexing (FDM) gives the whole of the resource for some of the time.

A

False.

54
Q

T or F. For the same probability of bit error, if I increase the size of the frame, then the probability of frame error goes up.

A

True.

55
Q

T or F. The physical layer delivers a reliable bit pipe service.

A

False.

56
Q

T or F. The six bit generator polynomial has a CRC that is six bits long.

A

False.

57
Q

T or F. Larger Frames have a higher probability of error p than smaller frames with the same probability of bit error (BER) pb.

A

True.

58
Q

T or F. When I divide the incoming bit sequence by the Generator Polynomial and there is no remainder, then I assume the Frame has not been corrupted.

A

True.

59
Q

T or F. The sixteen bit Generator Polynomial has a CRC that is fifteen bits long.

A

True.

60
Q

T or F. The Datalink Layer is only concerned with the framing of bits and transmission errors.

A

False.

61
Q

T or F. A two dimensional parity bit scheme can detect up to three bits in error.

A

True.

62
Q

T or F. If there are five 1’s in a row followed by a 0 there is no need to use bit stuffing.

A

False.

63
Q

T or F. It is not possible to have an error in a Frame when the remainder after dividing in the Generator Polynomial into the received data is zero.

A

False.

64
Q

Should parity bits be included when saying what was the data that was sent?

A

No.

65
Q

T or F. A Stop-And-Wait with the value of “a” of 3 can achieve an efficiency of 50% if the probability of bit error is small enough.

A

False

66
Q

T or F. The only way to reduce thermal noise is to cool the receiver.

A

True.

67
Q

T or F. A domain name can be resolved to many MAC addresses by the use of DNS and ARP.

A

True.

68
Q

T or F. An autonomous system with a subnet mask of 255.255.240.0 has more hosts in each of the subnets than one with a subnet mask of 255.255.248.0

A

True.

69
Q

T or F. IP address 137.84.211.43/21 and 137.84.219.143/21 are in the same subnet.

A

False.

70
Q

T or F. The peak of aggregates can be a lot smaller than the aggregate of peaks.

A

True.

71
Q

T or F. Datagram packet switching can lead to packets having to be re-ordered at the receiver.

A

True.

72
Q

T or F. IPv6 is compatible with IPv4.

A

Fale.

73
Q

T or F. There can be queueing at an intermediate node even if the following packet is a lot larger than the first packet being sent.

A

True

74
Q

T or F. In TCP you cannot change the Receiver’s Advertised Window after a timeout.

A

False

75
Q

T or F and explain. A 16 bit CRC will use a 16 bit known Generator that is used as both the sender and receiver.

A

False.

Generator must be 17. (n + 1)

76
Q

T or F. To prevent the flags appearing in the data using bit stuffing, it is not necessary to place a 0 after five 1’s if there was a 0 next.

A

False.

77
Q

T or F. Time division multiplexing allows each user to get all of the bandwidth some of the time

A

True.

78
Q

T or F. A Hamming code can detect a single bit error but can not correct it.

A

False.

79
Q

T or F. In TCP congestion control, the threshold has to be less than the Receiver’s Advertised Window at all times.

A

False.

80
Q

T or F. A TCP port and IP address can only be used for one connection at a time.

A

False.

81
Q

T or F. When a Network Layer PCI is added to the Transport Layer PDU this results in a Network Layer PDU.

A

True.

82
Q

T or F. Statistically multiplexing uses all the slots if any of the inputs want to send data.

A

True.

83
Q

T or F. Frequency Division Multiplexing gives you all of the bandwidth some of the time.

A

False.

84
Q

T or F. When the remainder is zero at the receiver after the data has been divided by the Generator, then there has been no error in the data that was sent.

A

True.