Network Layer Flashcards
How does routing work?
Each router has a forwarding table (maps destination address to outgoing interfaces)
Upon receiving the packet:
- inspects destination IP address in header
- determines outgoing interface
- forward the packet out that interface
(next router in path repeats the process)
What does routing algorithm do?
Decides which output line and incoming packet should be transmitted
What are some examples of routing algorithms?
Non adaptive: static decision making process
Adaptive: dynamic decision making process
What is hierarchical routing?
As networks grow in size, routing tables expand - impacts on performance and memory requirements.
Dividing routers into regions allows efficiencies: each router knows
Routing tables are based around triple
IP address
Subnet mask
Outgoing line (physical or virtual)
(longest mask always used when choosing route)