Netwirk Layer Flashcards
Characteristics of subnet:
Error prone
What is a Datagram:
An independent self contained message, whose arrival, arrival time and content are not guaranteed. Each packet is independently routed and contains address details.
What protocol does network layer in the Internet use?
IP - the principal communications protocol in the Internet suite for relating datagrams
What are the two main classes of routing algorithms:
Static (non adaptive) and dynamic (adaptive).
What defines the best route:
Queues, cost, error rates as bandwidth.
What are the properties for a good routing algorithm:
Correctness, simplicity, robustness, fairness and optimality.
Characteristics of static routing:
Decisions made offline, current traffic/topology not considered. Examples: shortest path, flow based, flooding
What algorithm is used I. Shortest path routing? Briefly explain…
Dijkstra’s Algorithm. At start no path known, mark first node, examine each node in turn, label shortest paths until destination reached.
Characteristics of dynamic routing:
Decisions made online, current traffic/topology considered. Examples: distance vector, link state.
Briefly describe vector routing:
Based on router tables, tables updated regularly, all routers talk to neigh out detailing best path to all routers, this plus own estimate is used to update own table. Initially used on Internet but reacts badly to bad news.
What is the principal network layer protocol used?
IP RFC 760
List IP protocol header format:
Version, IHL (header length), type of service, total length (length of Datagram - 65535), ID (to identify fragmented datagrams enroute), fragment offset (to rebuild Datagram), time to life (8 but lifetime allows 255 hops max), protocol (TCP/UDP), source / destination address.
Options are at end of IP Datagram. Give 5 options:
Security, strict source routing (complete path), loose source routing (list of routers not to be missed), record route (each router appends IP address), time stamp ( each routers appends address and time stamp.
What does the network layer do?
It is concerned with routing issues, getting packets from source to destination.