Chapter 12 - William Stallings, Data and Computer.pptVIP

Data and Computer Communications Eighth Edition by William Stallings Lecture slides by Lawrie Brown Routing in Switched Networks I tell you, went on Syme with passion, that every 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. —The Man Who Was Thursday, G.K. Chesterton Routing in Packet Switched 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 used for selection of route simplest is “minimum hop” can be generalized as “least cost” Example Packet Switched Network Decision Time and Place time packet or virtual circuit basis fixed or dynamically changing place distributed - made by each node centralized source Network Information Source and Update Timing routing decisions usually based on knowledge of network (not always) distributed routing using local knowledge, info from adjacent nodes, info from all nodes on a potential route central routing collect info from all nodes issue of update timing when is network info held by nodes updated fixed - never updated adaptive - regular updates Routing Strategies - Fixed Routing use a single permanent route for each source to destination pair determined using a least cost algorithm route is fixed at least until a change in network topology hence cannot respond to traffic changes advantage is simplicity disadvantage is lack of flexibility Fixed RoutingTables Routing Strategie