Chapter 6: The Link Layer and LANs Flashcards
1
Q
Give the definition:
Any device that runs a link-layer protocol, e.g. routers and hosts
A
Node
2
Q
Give the definition:
Communication channels that connect adjacent nodes along communication paths
A
Links
3
Q
What are the three types of links?
A
Wireless, wired and LANs
4
Q
Give the definition:
A link layer packet that encapsulates a datagram
A
Frame
5
Q
Give the definition:
A layer that has the responsibility of transferring datagrams from one node to physically adjacent nodes over a link
A
Link layer
6
Q
Give the definition:
Encapsulating a datagram into a frame by adding a header and a trailer
A
Framing
7
Q
What do MAC addresses in frame headers identify?
A
Source and destination
8
Q
Give the definition:
Channel access is shared medium
A
Link access
9
Q
The link layer offers reliable delivery between
A
adjacent nodes
10
Q
Give the definition:
Pacing between adjacent sending & receiving nodes
A
Flow control
11
Q
Give the definition:
Receiver detects errors caused by signal attenuation/noise and signals retransmission, or drops frame
A
Error detection
12
Q
Give the definition:
Receiver identifies and corrects bit error(s) without retransmission
A
Error correction
13
Q
With half duplex nodes, both ends of a link can transmit, but not
A
at the same time
14
Q
Where is the link layer implemented?
A
In every host
15
Q
How is the link layer implemented?
A
In an Network Interface Card (NIC) or on a chip
16
Q
Ethernet, WiFi card or chip implement which layers?
A
Link & physical
17
Q
Does the description below describe the sending or the receiving side of a link?
1. Encapsulates datagram in frame
2. Adds error checking bits, reliable data transfer, flow control, etc.
A
Sending side
18
Q
Does the description below describe the sending or the receiving side of a link?
1. Looks for errors, reliable data transfer, flow control, etc.
2. Extracts dataframe & passes to upper layer at receiver
A
Receiving side
19
Q
The link layer transmits frames over a
A
physical medium
20
Q
Give the definition:
Two insulated copper wires
A
Twisted pair
21
Q
Give the definition:
Two concentric copper conductors
A
Coaxial cable
22
Q
Give the definition:
Glass fiber carrying light pulses, each pulse a bit. With high speed operation & low error rate
A
Fiber optic cable
23
Q
Give the definition:
Wireless LAN, wide-area, satellite, terrestrial microwave
A
Radio link
24
Q
Give the definition:
The ability of the receiver to both detect and correct errors
A
Forward Error Correction (FEC)
25
Give the definition:
Detect single bit errors
Single bit parity
26
Give the definition:
Set parity bit so there's an even number of 1's
Even parity
27
Give the definition:
Detection and correction of single bit errors
2D bit parity
28
What sort of errors are cyclic redundancy checks (CRC) particularly well suited for?
Burst errors
29
Give the definition:
Contiguous sequences of erroneous data symbols in messages
Burst errors
30
Give the definition:
A link that can have multiple sending and receiving nodes all connected to the same, single, shared broadcast channel
Broadcast link
31
Give the definition:
A link where there's a single sender & receiver at each end of the link.
Point-to-Point link
32
Give the definition:
2 or more simultaneous transmissions by nodes
Interference
33
Give the definition:
When a node receives 2 or more signals at the same time
Collision
34
Give the definition:
Distributed algorithm that determines how nodes share channels, i.e. determines when a node can transmit
Multiple access protocol
35
Which problem does this description fit:
How to coordinate the access of multiple sending & receiving nodes to a shared broadcast channel
Multiple access problem
36
What are the three classes of MAC protocols?
Channel partitioning
Random access
Taking-turns
37
Which class of MAC protocols fits this description:
- Division of channels into smaller "pieces" - by time, frequency or code - that are allocated to nodes for exclusive use
- Shares channels efficiently & fairly at high load
- Inefficient at low load due to delay in channel access & 1/N bandwidth allocated even if only 1 active node
Channel partitioning
38
Which class of MAC protocols fits this description:
- Channel isn't divided & collisions are allowed. Allows for recovery from collisions.
- Efficient at low load due to a single node being able to fully utilize the channel
- Inefficient at high load due to collision overhead
Random access
39
Which class of MAC protocols fits this description:
Nodes take turns, and nodes with more to send can take longer turns
Taking-turns
40
Which sort of channel partitioning MAC protocol is this?
Assigns a different code to each node
Code Division Multiple Access (CDMA)
41
Which sort of channel partitioning MAC protocol is this?
- Access to channel in rounds
- Each station gets fixed amount of packet transmission time in each round
- Unused slots go idle
Time Division Multiple Access (TDMA)
42
Which sort of channel partitioning MAC protocol is this?
- Channel spectrum divided into frequency bands
- Each station assigned fixed frequency band
- Unused transmission time in frequency bands go idle
Frequency Division Multiple Access (FDMA)
43
What do random access MAC protocols specify?
- How to detect and recover from collisions
44
Which sort of random access MAC protocol is this?
When a node obtains a fresh frame, waits until the beginning of the next slot, then transmits the entire frame in the next slot
- If no collision: node can send new frame in the next slot
- If collision: node retransmits frame in each subsequent slot with probability p until success
Slotted ALOHA
45
Which sort of random access MAC protocol is this?
Transmits the first frame immediately upon arrival
- Simpler then slotted ALOHA and requires no synchronization
Pure/unslotted ALOHA
46
Which sort of random access MAC protocol is this?
Listens before transmission
- If channel sensed idle: transmits entire frame
- If channel sensed busy: defer transmission
Has carrier sensing
Simple CSMA (Carrier Sense Multiple Access)
47
Which sort of random access MAC protocol is this?
CSMA with collision detection
- Collisions detected within short time
- Colliding transmissions aborted
CSMA/CD
48
Give the definition:
A node listens to the channel before transmitting
Carrier sensing
49
Give the definition:
The time it takes for a signal to propagate from one node to another
Channel propagation delay
50
Collision probability depends on what two factors?
Distance & propagation delay
51
Give the definition:
After mth collision, NIC chooses K at random from {0, 1, 2, ..., 2^(m-1)}. NIC waits K*512 times then senses channel
Binary (exponential) backoff
52
Which taking-turn MAC protocol is this?
A master node invites other nodes to transmit in turn by polling them in a RR-fashion.
Polling
53
Which taking-turn MAC protocol is this?
A control token, which is a small, special purpose frame, is exchanged among nodes sequentially (in some fixed order)
Token passing
54
Which MAC protocols do cable access networks use?
FDM, TDM & random access
55
What is the name of the link layer protocol for cable internet access, that specifies cable data network architecture and its protocols?
Data Over Cable Service Interface Specifications (DOCSIS)
56
What sort of address is this?
32-bit address used for network layer / layer 3 forwarding
IP address
57
What sort of address is this?
A 48-bit address burned in NIC ROM or in software that is used "locally" to get a frame from one interface to another physically connected interface
MAC address
58
What sort of address is this?
An address that can move an interface from one LAN to another. Recalls the IP address if not portable - depends on the subnet to which node is attached
MAC flat address
59
What protocol is this?
A protocol that makes it possible to determine an interfaces MAC address based on its IP address
Address Resolution Protocol (ARP)
60
What sort of table is this?
A table that each IP node on LAN has. It contains IP/MAC address mappings for some LAN nodes and Time To Live (TTL) for each address mapping.
ARP table
61
What do we call the physical topology for the ethernet that has an active link layer / layer 2 switch in the center of several hosts/"wheel" where each "spoke" runs a (separate) Ethernet protocol
Switched
62
What does Ethernet with switching ensure that nodes don't do?
Collide
63
What sort of frame is this?
The frame that a sending interface encapsulates an IP datagram or other network layer protocol packet in
Ethernet frame
64
What part of the Ethernet frame is this?
Synchronizes receiver and sender clock rates. Has 7 bytes of 10101010 + 1 byte 10101011.
Preamble
65
What part of the Ethernet frame is this?
6 byte source & destination address
Source and destination addresses
66
What part of the Ethernet frame is this?
Indicated higher layer protocol (mostly IP) & is used to demux up at receiver. 2 bytes.
Type
67
What part of the Ethernet frame is this?
Carries IP datagram.
Data (payload)
68
What part of the Ethernet frame is this?
Cyclic Redundancy Check at receiver that drops a frame if an error is detected. 4 bytes.
CRC
69
Which attribute of the Ethernet is described below?
No handshaking between sending and receiving NICs
Connectionless
70
Which attribute of the Ethernet is described below?
Receiving NIC doesn't send ACKs or NAKs to sending NIC - Data dropped in frames recovered only if initial sender uses higher layer rdt, otherwise the dropped packet is lost
Unreliable
71
What's the Ethernet MAC protocol for half-duplex connections / connections to old non-switched equipment?
Unslotted CSMA/CD with binary backoff
72
What is the difference between the Ethernet standards?
Speeds & physical layer media
73
What do the Ethernet standards have in common?
MAC protocol & frame format
74
What attribute of the switch is described below?
Hosts are unaware of the presence of switches
Transparent
75
What attribute of the switch is described below?
Different links can operate at different speeds and run over different media
Heterogeneous links
76
What attribute of the switch is described below?
Switch learns which hosts can be reached through which interface
Self-learning
77
What attribute of some switches is described below?
A device that requires no intervention from a network administrator or user
Plug-and-play
78
What function of a switch is described below?
The function that determines whether a frame should be forwarded to some interface or dropped
Filtering
79
What function of a switch is described below?
The function that determines the interface to which a frame should be directed, and then moves the frame to those interfaces
Forwarding
80
Switching makes it possible for two hosts to transmit ..., without collisions
simultaneously
81
What sort of table has the following information in each entry?
MAC address of host
Interface to reach host
Time stamp
Switch table
82
What sort of switches are described below?
Self-learning switched that are connected together
Interconnected switched
83
What two attributes do switches and routers have in common?
Store-and-forward & forwarding tables
84
Are routers or switches network-layer devices that examine network-layer headers?
Routers
85
Are routers or switches link-layer devices that examine link-layer headers?
Switches
86
Do routers or switches compute their forwarding tables using routing algorithms & IP addresses?
Routers
87
Do routers or switches learn their forwarding tables using flooding, learning & MAC addresses?
Switches
88
Which layer has the following principles behind their services?
- Error detection & correction
- Sharing a broadcast channel: multiple access & link layer addressing
Link layer
89
What two link layer technologies have we learnt how to instantiate and implement?
Ethernet & switched LANs
