McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000 Chapter 5 Chapter 5 Network topologies, Network topologies, Switching and Switching and routing algorithms routing algorithms
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2000
Chapter 5Chapter 5
Network topologies, Network topologies, Switching and routing Switching and routing
algorithmsalgorithms
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 1.4 Categories of topology
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 1.5 A fully connected mesh topology (five devices)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 1.6 A star topology connecting four stations
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
TREE TopologyTREE Topology It is a special case of Star Topology.It is a special case of Star Topology.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 1.7 A bus topology connecting three stations
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 1.8 A ring topology connecting six stations
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 1.9 A hybrid topology: a star backbone with three bus networks
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 1.10 An isolated LAN connecting 12 computers to a hub in a closet
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Switching
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.1 Switched network
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.2 Taxonomy of switched networks
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
8-1 CIRCUIT-SWITCHED NETWORKS8-1 CIRCUIT-SWITCHED NETWORKS
A circuit-switched network consists of a set of switches A circuit-switched network consists of a set of switches connected by physical links. A connection between two connected by physical links. A connection between two stations is a dedicated path made of one or more links. stations is a dedicated path made of one or more links. However, each connection uses only one dedicated However, each connection uses only one dedicated channel on each link. Each link is normally divided channel on each link. Each link is normally divided into n channels by using FDM or TDM.into n channels by using FDM or TDM.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
A circuit-switched network is made of a set of switches connected by physical
links, in which each link is divided into n channels.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.3 A trivial circuit-switched network
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
In circuit switching, the resources need to be reserved during the setup phase;the resources remain dedicated for the entire duration of data transfer until the
teardown phase.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.4 Circuit-switched network used in Example 8.1
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.6 Delay in a circuit-switched network
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Switching at the physical layer in the traditional telephone network uses
the circuit-switching approach.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Packet Switching:Packet Switching:Types:-Types:-Datagram Packet SwitchingDatagram Packet SwitchingVirtual Circuit Packet SwitchingVirtual Circuit Packet Switching
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
8-2 DATAGRAM NETWORKS8-2 DATAGRAM NETWORKS
In data communications, we need to send messages In data communications, we need to send messages from one end system to another. If the message is from one end system to another. If the message is going to pass through a packet-switched network, it going to pass through a packet-switched network, it needs to be divided into packets of fixed or variable needs to be divided into packets of fixed or variable size. The size of the packet is determined by the size. The size of the packet is determined by the network and the governing protocol.network and the governing protocol.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
In a packet-switched network, there is no resource reservation;
resources are allocated on demand.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.7 A datagram network with four switches (routers)
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
The destination address in the header of a packet in a datagram network
remains the same during the entire journey of the packet.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.9 Delay in a datagram network
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Switching in the Internet is done by using the datagram approach
to packet switching at the network layer.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
VIRTUAL-CIRCUIT NETWORKSVIRTUAL-CIRCUIT NETWORKS
A virtual-circuit network is a cross between a circuit-A virtual-circuit network is a cross between a circuit-switched network and a datagram network. It has switched network and a datagram network. It has some characteristics of both.some characteristics of both.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.10 Virtual-circuit network
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
In virtual-circuit switching, all packets belonging to the same source and destination travel the same path;but the packets may arrive at the destination with different delays
if resource allocation is on demand.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Figure 8.16 Delay in a virtual-circuit network
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Switching at the data link layer in a switched WAN is normally
implemented by using virtual-circuit techniques.
Note
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Message Switching: Message Switching:
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
RoutersRoutersRouters are devices that Routers are devices that
connect two or more connect two or more networks. networks.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Routing AlgorithmRouting AlgorithmThe important functions of network The important functions of network
layer is to route the packets from the layer is to route the packets from the source to destination.source to destination.
Routing algorithm is a part of network Routing algorithm is a part of network layer software.layer software.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Features of Routing Features of Routing AlgorithmAlgorithm
CorrectnessCorrectnessRobustnessRobustnessStabilityStabilityFairnessFairnessOptimalityOptimality
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Types of Routing Types of Routing AlgorithmAlgorithm
Non-adaptive /Fixed / Static Non-adaptive /Fixed / Static AlgorithmAlgorithm
Adaptive /Dynamic AlgorithmAdaptive /Dynamic Algorithm
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Non-adaptive /Fixed / Non-adaptive /Fixed / Static AlgorithmStatic Algorithm
The choice of route is done The choice of route is done in advance, off line and it is in advance, off line and it is downloaded to the routersdownloaded to the routers
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Adaptive /Dynamic Adaptive /Dynamic AlgorithmAlgorithmThe routing decision can be The routing decision can be
changed if there are any changes changed if there are any changes in the topology or traffic.in the topology or traffic.
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
Static AlgorithmStatic Algorithm Shortest path routingShortest path routing Flooding Flooding Flow based routingFlow based routing
McGraw-Hill ©The McGraw-Hill Companies, Inc., 2004
THANK YOU!!!THANK YOU!!!