Packet Switching Flashcards
(9 cards)
What is the internet
The internet consists of many layers ( application, transport, network, data link, physical )
To optimize a system we try to find the local optimum for each later but it is not always the global optimum.
Each layer is focused on one taks but theoretically there is a way to cross optimize between layers.
Different layers have different environments example:
Routing = end to end path through a network
Forwarding= a forwarding table determines local forwarding to a specific router.
How is data transmitted
Through packets
Packet switching advantages
- scalable
- flexible
( Past used circuit switching with physical plugs )
Protocol
Set of rules governing the transmission of data. ( Inform computers on the network how to identify eachother and the size of the packets you can send)
How do packets know how to travel ?
Through routing algorithms that determine the sequences of routes through a network from a source to a destination.
Global routing algorithms
Lead the global information of the network. All routes have a complete topology and link cost information.
Global routing algorithms disadvantages:
They can be too difficult or complex and may flood the network, the internet is vast so they would need to frequently analyse the topology and restore it.
Decentralised routing algorithms
The router only knows the connections to its neighbours, and link costs to its neighbours. Neighbours iteratively , exchange information with neighbours.