23.11.2012 Views

Telematics Chapter 6: Network Layer - Freie Universität Berlin

Telematics Chapter 6: Network Layer - Freie Universität Berlin

Telematics Chapter 6: Network Layer - Freie Universität Berlin

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Hot Potato Routing<br />

● Choose the outgoing link with the lowest load for the next packet<br />

L2 50%<br />

L3 20%<br />

L4 90%<br />

● Problem: “circling” of messages<br />

● Solution: carry a list of the visited routers<br />

● There are two variants:<br />

● “Hot Potato”: Shortest Queue without Bias<br />

● “Hot Potato” with carried router list: Shortest Queue with Bias<br />

Univ.-Prof. Dr.-Ing. Jochen H. Schiller ▪ cst.mi.fu-berlin.de ▪ <strong>Telematics</strong> ▪ <strong>Chapter</strong> 6: <strong>Network</strong> <strong>Layer</strong><br />

A<br />

L 4<br />

L 2<br />

L 3<br />

L 1<br />

B<br />

6.140

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!