6 - Network Layer Flashcards
Network Layer Responsibility (3)
To get packet from source to destination
- Source and dest functions
- Store and forward functions
- Network-wide Management functions
N.L Design Objectives (3)
- independent of processor/communication topology
- independent of the number, type and topology of the subnets
- provide a uniform addr scheme for all hosts
Fixed Packet Size Adv (3)
- Each node’s buffer size may be fixed
- Simpler to prevent network congestion at dest node, since dest estimates the number of buffers to pre-locate
- Simpler memory allocation schemes using ‘once-only’ allocation
N.L Contents (6)
- Src and dest addr
- Packet size
- Message number
- Control bits
- Flow control info
- Packet priority
Connection-based Service (Virtual Circuit) Analogy
Like a telephone conversation, where connection is opened and closed by both parties (session based service)
Conectionless (Datagram) Scheme Analogy
Like the postal service, with each packet carrying it src and dest addr
Routing Algorithms for VC and Datagram services
- VC: route is chosen once per session
- Datagram: route is chosen once for each packet
Routing Alg Desirable Properties (6)
- correctness
- simplicity
- robustness
- stability
- fairness
- optimality
Robustness is significant (2)
- difficult to change routing all software
- Network topologies often change hosts, IMPs and lines fail
Types of Routing Algorithm (2)
- Non-adaptive (route is computed in advance)
- Adaptive (dynamic routing)
Flooding Algorithm Solutions (5)
- Don’t retransmit packs on the link they arrived on
- After hop count exceeds diameter of network, discard packet
- ACKs only need to be transmitted on the link which the packet arrived on
- Remember the link of minimum hop count
- keep list of packets already seen and discard ones already seen
Distance Vector Routing
Keeps a table of best known distance to each destination, constantly updated
Count to Infinity Issue
If one router goes down, all the other routers record an infinite distance
Link State Routing (5)
- Neighbour’s network addr
- Measure delay to immediate neighbour
- Construct link-state packets containing data learnt
- Broadcast packet to all neighbours
- Compute the shortest path to each router
Congestion Control
Concerned with ensuring that subnet can carry the offered traffic