Quiz 1 Content (Ch. 1&2) Flashcards

1
Q

Define: Distributed Systems

A

a computer network made to appear as a single coherent entity

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

Define: Computer Networks

A

Autonomous computers that are often connected by a single technology

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

Identify the two contrasting categories of network hardware technologies.

A

broadcast vs point-to-point

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

In a short phrase, indicate the essential conclusion from theoretical work in data communication during the 1920s and 1940s

A

finite capacity

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

For fibre optical technology,
the benefit is?
the challenge/ limitation is

A

benefit -> substantial capacity (how much info you send)

challenge -> electro-optical conversion

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

Identify the two promary design issues for the data link layer

A

Error handling and flow control

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

Identify four generally accepted levels of networking based on scope of area

A

PAN (personal area network)
LAN (local area network)
MAN (metropolitan area network)
WAN (wide area network)

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

Define: Protocol

A

An agreement between communication entities or roles and conventions to follow

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

The two forms of communication that can be supported by protocols are

A

connection-oriented and connectionless

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

The Nyquist formula for maximum data rate depends on two aspects:

A

channel bandwidth and number of discrete signal levels

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

Whaat is a key physical difference of coaxial cable related to twisted pair?
And what is the benefit?

A

difference -> Shielding

Benefit -> More bandwidth

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

What is the main reason for the layered architecture used in networking?

A

To reduce complexity (details of each layer hidden from the layer above)

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

Identify issues that protocols in various network layers should address

A
  • flow control
  • congestion
  • error detection
  • quality of service
  • security
  • data integrity
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

The shannon formula for maximum data rate depends on two aspects

A

channel bandwidth and signal-to-noise ratio

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

A single-bit-correcting Hamming code has m message bits and r redundant bits. How many valid code words?
Invalid but correctable code words?

A

valid -> 2^m
invalid -> nx(2^m)
where n = r + m

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

What technique can help address the possibility of burst errors?

A

Interleaving (reordering of bits)

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

Compare the achknowledgement frame contents between Protocol 2 (simplex stop-and -wait) and Protocol 3 (PAR). Identify any difference(s) between them.

A

Stop-and-wait: ack frame itself is sufficient - no contents needed

PAR: need sequence number information in the ack frame because errors can occur

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

In Protocol 3 (PAR), how does the receiver know that an ack frame transmission sicceeded? A brief but technically pecific answer is expected for this question.

A

For PAR, sequence number must be 0 or 1. After reciever transmits an ack, if it recieves a message with sequenece number opposity of the last ack, that means sender has seen ack and advanced to next packet.

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

What is the purpose of the physical layer?

A

Transport bits from one machine to another

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

What is the most important element that makes packet delivery possible?

A

Internet Layer

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

What did Nyguist realize (in 1942)?

A

That a perfect channel has a finite capacity for data transmission

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

What did shannon do in 1948

A

Carried Nyguist’s idea to a noisy channel and also proved important sampline theorem

23
Q

Why are twisted wire pairs used?

A

Cancel radiation and use differential signaling for immunity to noise

24
Q

What is the crudest (most basic form) of Guided transmission media?

A

vehicle carrying recorded media

25
Q

What is the advantage of using coaxial cables?

A

is shielded for higher bandwidth

It has better shielding and greater bandwidth than unshielded twisted pairs, so it can span longer distances at higher speeds

26
Q

What is the advantage and disadvantage of using existing high/ low voltage power lines?

A

adv: data signal super emposed on the power signal (both signals use the wiring at the same time)
dis: designed to distribute power signals not data and electical properties of wiring vary from house to house so the data signals may bounce around the wiring

27
Q

What are some issues related to copper vs fibre

A

legacy installation, cost, weight, bandwidth

28
Q

WHat are the two possible signal orientations for wireless transmission?

A

omnidirectional transmission (ie broadcasting -> sending to all directions from source)

Narrow-beam (one direction)

29
Q

What are the different frequencies that the Electromagnetic specturm transmits?

A

Narrow-band (vary phase/ amplitude)

Wide-Band (one signal frequency)

30
Q

What does it mean that radio waves are frequency dependent? -> path loss in radio transmission

A

At low frequencies - radio waves pass through obstacles well but the power falls sharply with distance from the source
At high frequencies - travel in straight lines and bounce off obstacles

At all frequencies, radio waves are subject to interference from motors and other electrical equipment

31
Q

What is multipath fading?

A

A effect (and serious proplem) that can happen to microwaves.

When waves are refracted off low-lying atmospheric layers and take slightly longer to arrive then direct waves. The delayed waves arrive out of phase with the direct waves and thus cancel out the signal.

32
Q

What are infrared waves used for?

A

short-range communication
- directional, cheap, they do not pass through solid objects (means that can’t interfere with systems in adjacent rooms and security against evesdropping is better than other systems)

33
Q

What are communication satellites?

A

Narrow-area/Broad-area repeaters, with or without processing before rebroadcast

narrow-area (only hundreds of kilometers in diameter) or broad-area (covering a fraction of the earth’s surface) repeaters, with or without broadcasting before rebroadcast

34
Q

What are some factors related to how ‘useful’ a satellite is?

A
  • the orbital period of the satellite varius depending on the radius (higher the satellie = longer the period) -> low orbital satellites pass out of view fairly quickly
  • more important issue is the presence of the Van Allen belts, layers of highly charged particles trapped by the earths magnetic field. Any satellite flying within them would be destroyed very quickly
35
Q

What is a satellites footprint?

A

satellites spatial beam illuminating about 1/3 of the earths surface

36
Q

What is digital modulation?

A

The process of converting between bits and signals tha represent them

37
Q

To send digital information we must

A

devise analog signals to represent bits

38
Q

What is baseband transmission?

A

Schemes that directly convert bits into a signals

-> common for wires

39
Q

passband transmission

A

Scemes that regulate the amplitude, phase or frequency of the carrier signal to convey bits
-> common for wireless and optical signals

40
Q

What is multiplexing?

A

Channels shared by multiple signals, use single wire to carry several signals

41
Q

What is the symbol rate?

A

The rate at which the signal changes

42
Q

What is the bit rate?

A

Bit rate = symbol rate * # bits per symbol

43
Q

Management/ regulation of the spectrum. What does everyone want? and how does the government regulate this?

A

Everyone wants higher data, everyone wants more specturm.

Government deides who gets what frequency:

  • > Beauty contest: requires each carrier to explain why its proposal serves the public interest best
  • > Lottery: holding a lottery amoung the interested companies
  • > Auction: $$$
44
Q

What is ISM?

A

free zone, everyone transmit at will

45
Q

Describe laser communication links?

A

narrow beam, easy to step up, hard to aim

46
Q

What is Frequency division multiplexing?

A

Takes advantage of passbad transmission to share a channel
Divides the spectrum into frequency bands, with each user having exclusive possession of some band in which to send their signal

47
Q

What is time division multiplexing?

A

Users take turns, (round robin style) each one periodically getting the entire bandwidth for a little burst of time

48
Q

What id CDMA?

A

Code Division Multiplexing Algorithm

Used to allow each station to transmit over the entire frequency spectrum all the time

49
Q

What is Bandwidth? and describe one strategy for using limited bandwidth more efficiently

A

Bandwidth is a fundamental limit for how fast a modulation can run (Nyquist rate)

One strategy: use more than two signaling levels (# of bits per symbol> 1)

50
Q

Why is clock recovery required?

A

Reciever needs to know when one symbol ends and another begins
Accurate clocks are expensive

51
Q

What is Manchester encoding?

A

Part of clock revocery
Mix the clock signal with the data signal by XORing them, no extra line is needed
- requires double the bandwidth as NRZ

52
Q

What is NRZI?

A

NRZ inverted

Simplify the clock recovery situation by coding a 1 as a transition and a 0 as no transition

53
Q

What are balanced signals?

A

Have as much positive voltage as negative voltage, average to zero
No DC electrical component
Helps to provide transitions for clock recovery

54
Q

What is bipolar encoding?

A

-1V/+1V represent logical 1, 0V represents 0

part of balanced signals and clock recovery