12 routing

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Data and Computer Communications Communications Chapter 12 – Routing in Switched Chapter Networks Networks Eighth Edition by William Stallings Lecture slides by Lawrie Brown Routing in Switched Networks Routing "I tell you," went on Syme with passion, "that every "I time a train comes in I feel that it has broken past batteries of besiegers, and that man has won a battle against chaos. You say contemptuously that when one has left Sloane Square one must come to Victoria. I say that one might do a thousand things instead, and that whenever I really come there I have the sense of hairbreadth escape. And when I hear the guard shout out the word 'Victoria', it is not an unmeaning word. It is to me the cry of a herald announcing conquest. It is to me indeed 'Victoria'; it is the victory of Adam." is —The Man Who Was Thursday, G.K. Chesterton Routing in Packet Switched Routing Network Network key design issue for (packet) switched networks select route across network between end nodes characteristics required: correctness simplicity robustness stability fairness optimality efficiency Performance Criteria Performance used for selection of route simplest is “minimum hop” can be generalized as “least cost” Example Packet Switched Network Network Decision Time and Place Decision time packet or virtual circuit basis fixed or dynamically changing place distributed - made by each node centralized source Network Information Source and Update Timing a...
View Full Document

Ask a homework question - tutors are online