Professional Documents
Culture Documents
fig 5-1
Requirements
Service independent from router technology Transport layer shielded from number , type technology of routers Network addresses made available to transport layer should use a uniform numbering plan, even across LANs and WANs
5-4
Virtual Circuit
Resources reserved in advance (buffers, bandwidth,..) Once packets arrive, the necessary resources are available at the router Vulnerabilty: if a router crashes and loses memory, all VC aborted Datagram service can continue different route Better possibility for traffic balancing
Table Space
Datagram subnet needs an entry for every possible destination Virtual circuit subnet needs an entry for every virtual circuit
Routing
Main function on layer 3 Decision made, which output line an incoming packet will take Datagram: decision every time a packet arrives If VC used: routing decision only when setting up the VC Line may fail, topology changes Routing algorithm copes with changes
Routing Algorithms
Adaptive: reflect changes in topology, traffic Non-adaptive: not based on actual status of network, no measurement
It states that if router J is on the optimal path from I to K, then the optimal path from J to K also falls along the same route
Routing Algorithms
Shortest Path Routing Flooding Distance Vector Routing Link State Routing Hierarchical Routing Broadcast Routing Multicast Routing Routing for Mobile Hosts Routing in Ad Hoc Networks
Flooding
Every incoming packet sent to every outgoing port Many duplicate packets Hop counter: decremented each hop, packet discarded when 0 Only packet with short number of hops survives Wasteful in terms of capacity
Improvement: selective flooding, packet sent only to those ports which are approx. in the right direction
Dynamic Routing
Modern computer networks use dynamic routing Static routing does not take network load into account Distance vetor and link state routing popular
J-H: 12 ms, H-G: 6, total J G: 18 ms J-A: 8 ms, A G: 18 ms, total J-G via A: 26 ms J-G via H better: new table entry
Comparison
DVR used in ARPA, replaced by Link State Routing No link speed was taken into account, initially all the same (56 kbit/s), problem when parts were upgraded to higher bandwidth
HELLO packet sent on all point-point links, router on opposite end supposed to reply
Delay measured with ECHO packet (ping) A subnet in which the East and West parts are connected by two lines.
(a) A subnet. (b) The link state packets for this subnet.
When to build?
a) b) Regularly When something changes significantly in the network (line goes down,)
Distribution
When age conter is zero, info from this router is discarded
Hierarchical Routing
As networks grow in size, tables get larger More CPU time consumed to scan tables At some point unfeasible Routers are grouped in regions Router knows who to forward packets to all destinations in regions No knowledge about structure in other regions
Hierarchical Routing
Hierarchical routing.
Possible Metrics
Percentage of packets discarded Average queue length No of packets timing out Average packet dealy Standard deviation of packet delay Rising numbers indicate congestion
Countermeasures
Transfer information from where detected to possible point of origin This extra information increases load Alternative: set a bit in every packet, when congestion is detected Send probe packets to ask other node (router) whether there congestion If yes, send packets via other routes
Congestion
Load greater than available rsources Solution: increase bandwidth or reduce load A good routing algorithm helps avoiding congestion by spreading traffice over all lines Packet lifetime management: how long a packet my exist in network
Jitter Control
Packets ahead of schedule slowed down Packets behind schedule accelerated
Connectionless Internetworking
A connectionless internet.
Tunneling
Tunneling (2)
Fragmentation
Collection of Subnetworks
The IP Protocol
5-54
IP Addresses
IP address formats.