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
What is the advantage of using coaxial cables?
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
What is the advantage and disadvantage of using existing high/ low voltage power lines?
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
What are some issues related to copper vs fibre
legacy installation, cost, weight, bandwidth
28
WHat are the two possible signal orientations for wireless transmission?
omnidirectional transmission (ie broadcasting -> sending to all directions from source) Narrow-beam (one direction)
29
What are the different frequencies that the Electromagnetic specturm transmits?
Narrow-band (vary phase/ amplitude) | Wide-Band (one signal frequency)
30
What does it mean that radio waves are frequency dependent? -> path loss in radio transmission
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
What is multipath fading?
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
What are infrared waves used for?
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
What are communication satellites?
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
What are some factors related to how 'useful' a satellite is?
- 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
What is a satellites footprint?
satellites spatial beam illuminating about 1/3 of the earths surface
36
What is digital modulation?
The process of converting between bits and signals tha represent them
37
To send digital information we must
devise analog signals to represent bits
38
What is baseband transmission?
Schemes that directly convert bits into a signals | -> common for wires
39
passband transmission
Scemes that regulate the amplitude, phase or frequency of the carrier signal to convey bits -> common for wireless and optical signals
40
What is multiplexing?
Channels shared by multiple signals, use single wire to carry several signals
41
What is the symbol rate?
The rate at which the signal changes
42
What is the bit rate?
Bit rate = symbol rate * # bits per symbol
43
Management/ regulation of the spectrum. What does everyone want? and how does the government regulate this?
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
What is ISM?
free zone, everyone transmit at will
45
Describe laser communication links?
narrow beam, easy to step up, hard to aim
46
What is Frequency division multiplexing?
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
What is time division multiplexing?
Users take turns, (round robin style) each one periodically getting the entire bandwidth for a little burst of time
48
What id CDMA?
Code Division Multiplexing Algorithm | Used to allow each station to transmit over the entire frequency spectrum all the time
49
What is Bandwidth? and describe one strategy for using limited bandwidth more efficiently
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
Why is clock recovery required?
Reciever needs to know when one symbol ends and another begins Accurate clocks are expensive
51
What is Manchester encoding?
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
What is NRZI?
NRZ inverted | Simplify the clock recovery situation by coding a 1 as a transition and a 0 as no transition
53
What are balanced signals?
Have as much positive voltage as negative voltage, average to zero No DC electrical component Helps to provide transitions for clock recovery
54
What is bipolar encoding?
-1V/+1V represent logical 1, 0V represents 0 | part of balanced signals and clock recovery