Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
35 Cards in this Set
- Front
- Back
What is a transport layer packet called? |
Segment |
|
What is a link layer packet called? |
Frame |
|
What is a network layer packet called? |
Datagram |
|
What is the link layer responsible for? |
Transferring datagram from one mode to a physically adjacent node |
|
What is a parity check? |
Check to make sure data has either odd or even number of 1 bits |
|
How does CRC work?
|
Sender and receiver both have r+1 bit pattern called generator, choose r bits, R such that DR divides by G, if the remained isnt 0 when checked we have an error |
|
What four things do we want from a MAP? |
When one node transmits, it transmits at R When M nodes transmit, they transmit at R/M Full decentralised Simple |
|
What are the 3 mac protocol types? |
Channel partitioning Random access Taking Turns |
|
What is TDMA? |
Time division multiple access |
|
What is FDMA? |
Frequency division multiple access |
|
What are the properties of slotted aloha? |
All frames are the same size and divided by time to transmit 1 frame Nodes start to transmit at slot beginning Nodes are synchronised If 2 or more transmit in same slot, both detect collision |
|
What is the efficiency of slotted aloha? |
.37 |
|
What is unslotted aloha? |
Not split into slots, transmit immediately |
|
What is the efficiency of unslotted aloha? |
.18 |
|
What is CSMA? |
Listen before transmission Transmit only if channel idle
|
|
How can collisions occur in CSMA? |
Propagation delay means nodes may not hear each others transmissions |
|
What is CSMA/CD? |
CSMA with collision detection, can abort half way through transmission if detect collision |
|
What is binary backoff? |
After mth collision, NIC chooses K at random from 0....2^m-1, and waits K.512 bit times then restarts |
|
What is the efficiency of CSMA/CD? |
1 |
|
What is polling? |
The master node invites slaves to transmit |
|
What are disadvantages of polling? |
Overhead Latency Single point of failure |
|
What is token passing? |
A token is passed around and nodes only transmit when they have it |
|
What are issues with token passing? |
Token overhead latency Single point of failure |
|
What is a LAN address? |
Mac address, administered by IEEE Manufacturers buy a portion of address space |
|
What is ARP? |
Address resolution protocol, how to determine IP based on MAC? |
|
What is an ARP table? |
Table that contains IP address, MAC and TTL for each IP node |
|
What is an ARP query? |
Node asks for mac from IP, sent to everything on network |
|
What is ethernet preamble used for? |
Syncing receiver/sender clock rates |
|
What is in an ethernet frame? |
preamble, destination, source, type, data, CRC |
|
Does ethernet use handshaking? |
No. |
|
Why is ethernet unreliable? |
No acks or nacks used |
|
What is ethernets MAC protocol? |
CSMA/CD with binary backoff |
|
What does a switch table contain? |
MAC of host, interface its connected to, TTL |
|
What does a switch do if it does not have a host in its switch table? |
Sends it to all interfaces |
|
What is MPLS? |
Multiprotocol label switching, path to destination based off source and destination, not just destination |