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;
64 Cards in this Set
- Front
- Back
LS Algorithms
|
Link State Algorithms - algorithms that must be aware of the cost of each link in the network
|
|
decentralized routing algorithm
|
least-cost path is carried out in an iterative, distribute manner. No node has complete information about the costs of all network links
|
|
static routing algorithms
|
routes change very slowly over time, often as a result of human intervention
|
|
dynamic routing algorithms
|
change the routing paths as the netwok traffic loads or topology change
|
|
load sensitive alogirthm
|
link costs vary danimlly to reflect the current level of congestion in the underlying link
|
|
load-insensitve
|
link's cost does not explicitly reflect its current or past level of congestion
|
|
link-state broadcast algorithm
|
all nodes have an identical and complete view of the network
|
|
distance vector
|
iterative, asynchronous and distributed algorithm using global information
|
|
routing tables
|
Each node's table of information that depicts that node's view of the distance from a certain node to other nodes
|
|
routing loop
|
a packet bounces back and forth between two nodes based on the information they both have
|
|
(AS)
|
Autonomous system - a group of routers that are typically under the same administrative control that all run the same routing algorithm
|
|
Autonomous system routing protocol
|
routing algorithm running within an autonomous system
|
|
gateway routers
|
routers that forward packets out of an AS
|
|
RIP
|
Routing Information protocol
|
|
OSPF
|
Open Shortest Path First
|
|
routing table
|
each node's interpretation about the paths between each node
|
|
BGP
|
Border Gateway protocol - AS routing across subnetworks
|
|
ASN
|
autonomous system number
|
|
stub network
|
all traffic entering that must be destined for that network and all trafic leaving must have originated in that network
|
|
multi-homed stub network
|
connected to the rest of the network via two different providers
|
|
links
|
communication channels that connect adjacent nodes along the communication path
|
|
link layer protocol
|
defines the format of the packets exchanged between the nodes at the ends of the link as well as the actions taken by these nodes when the packets are sent and received
|
|
frames
|
unites of data exchanged in the link layer protocol
|
|
NIC
|
network interface card (network adapter) where the link layer is implemented
|
|
bit-level error detection and correction
|
detecting and correcting the corruption of bits in a link-layer frame sent from one node to another physically coneccted neighboring node
|
|
parity bit (even)
|
even parity bit makes sure all bits plus parity bit is even
|
|
FEC
|
Forward error correction - ability of the receiver to both detect and correct errors
|
|
CRC
|
Cyclic Redundancy Check
|
|
generator (CRC)
|
r + 1 bit pattern
|
|
point-to-point link
|
single sender at one end of the link and a single receiver at the other end of the link
|
|
broadcast link
|
multiple sending and receiving nodes all connected to the same single shared broadcast channel
|
|
Multiple Access problem
|
how to coordinate the access of multiple sending and receiving nodes to a shared broadcast channel
|
|
Multiple access protocols
|
nodes regulate their transmission into the shared broadcast channel
|
|
channel partitioning protocols
|
split the channel into frequencies or times
|
|
CDMA
|
code division multiple access - different codes for each node and then encrypted based on code
|
|
Random Access protocols
|
transmitting node always transmits at the full rate of the channel, when there is a collission each node retransmits its frame
|
|
successful slot
|
exactly one node transmits
|
|
CSMA
|
carrier sense multiple access
|
|
CSMACD
|
CSMA with collission detection
|
|
carrier sensing
|
if someone else is speaking wait until they are finished
|
|
collission detection
|
if someone else begins talking at the same time stop talking - transmitting node listens to the channel while transmitting. If it detects that another node is transmitting an interfereing frame it stops
|
|
chanell propagation delay
|
the time it takes for a signal to propagate from one of the nodes to another
|
|
Polling Protocol
|
One master that polls other users (tells them when they can talk)
|
|
Token passing protocol
|
token passed around, only talk when have token
|
|
Token Ring
|
class of lan technologies consists of token passing technologies
|
|
FDDI
|
fiber distributed data interface
|
|
What is a link layer address called
|
LAN address, physical address, MAC address
|
|
MAC
|
media access control
|
|
mac broadcast address
|
FF-FF-FF-FF-FF-FF
|
|
How many bits is a mac address
|
48
|
|
ARP
|
address resolution protocol translates between IP and MAC addresses
|
|
ARP table
|
contains mappings of ip adddresses to mac addresses
|
|
ARP packet fields
|
sending and receiving ip and mac addresses
|
|
hub
|
boosts signals and sends it to everyone else connected
|
|
Siwtch
|
only sends information to the node it is supposed to go to
|
|
efficiency of ethernet
|
long-run fraction of time during which frames are being transmitted on the channel without collisions when there is a large number of active nodes
|
|
repeater
|
a physical layer device that receives a signal on the input side and regenerates the signal on the output side
|
|
transparent
|
switches are transparent, nodes don't know they are sending information to the switch
|
|
filtering
|
switch function that determines wheter a frame should be forwarded to some interface or should be dropped
|
|
forwarding
|
switch function that determines the interfaces to which a fframe should be directed and then moves the frame to those interfaces
|
|
switch table
|
contains entries for some but not necessarily all of the nodes on a lan
|
|
self-learning
|
switches learn the nodes connected to it
|
|
aging-time
|
how long the switch waites to delete an address from its table
|
|
plug-and-play devices
|
require no inervention from a network administer or user
|