Routing Flashcards
What are the two main types of data transfer?
Packet switching
Circuit switching
What are the advantages and disadvantages of circuit switching?
Pro: dedicated connection between machines, guaranteed performance
Con: Expensive
What are the pros and cons of packet switching?
Pros: good utilisation of available bandwidth
Cons: may have poor performance at busy times, packets may have to queue
What are the main considerations of routing?
Minimising packet delays
Minimising hop count
Maximising available bandwidth
minimising financial cost
What are the two main approaches to routing?
Distance vector protocols
Link state protocols
Describe distance vector protocols
Neighbours exchange lists of distances to known destinations
Best next hop is determined at each node
Describe link state protocols
Link state information is flooded to all routers in the network
Routers have complete topology information
Route is calculated based on desired criteria
Name 5 alternative routing approaches
Flooding Deflection routing ('hot potato') Source routing Gradient descent RPL
Describe flooding and state an advantage and disadvantage
Packets are flooded to all nodes
Pro: good for survivability of the packet
Con: exponential growth of traffic
Describe deflection routing and name an advantage and disadvantage
Switches maintain multiple paths to the destination, if the preferred path is congested an alternative can be used
Pro: switches have reduced buffer size
Con: time to delivery and packet reordering have greater variability
Describe source routing and state an advantage and disadvantage
Sender specifies a complete route to the destination. Nodes strip off their identifier on receipt and forward to the next node in the path
Pros: less load on intermediate nodes, can avoid particular hosts
Cons: source must know the route to all hosts, link failures cause disruption
Describe gradient descent and state an advantage
Gradient is built around a single sink node, nodes can only pass messages to lower tiers
Pros: adds path diversity, allows energy management using elevation
What does MANET stand for?
Mobile Ad-Hoc Networks
What are the advantages of a MANET?
Ease of deployment
Speed of deployment
Decreased infrastructure dependence
What are the variants of MANET?
Fully symmetrical
Asymmetric