UNIT2 Switching Datagram Networks Virtual Circuit Networks Structure

  • Slides: 77
Download presentation
UNIT-2 Switching Datagram Networks, Virtual Circuit Networks, Structure of a switch , Ethernet Physical

UNIT-2 Switching Datagram Networks, Virtual Circuit Networks, Structure of a switch , Ethernet Physical Layer, Data Link Layer: Error detection and Correction Data Link Control: Framing, Flow and Error Control Protocols, Noiseless Channel and Noisy Channel Protocol, HDLC, Point-to-Point Protocol

Switched network:

Switched network:

Taxonomy of switched networks:

Taxonomy of switched networks:

CIRCUIT-SWITCHED NETWORKS: A circuit-switched network consists of a set of switches connected by physical

CIRCUIT-SWITCHED NETWORKS: A circuit-switched network consists of a set of switches connected by physical links. A connection between two stations is a dedicated path made of one or more links. However, each connection uses only one dedicated channel on each link. Each link is normally divided into n channels by using FDM or TDM.

A trivial circuit-switched network

A trivial circuit-switched network

Note In circuit switching, the resources need to be reserved during the setup phase;

Note 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.

Example 8. 1 As a trivial example, let us use a circuit-switched network to

Example 8. 1 As a trivial example, let us use a circuit-switched network to connect eight telephones in a small area. Communication is through 4 -k. Hz voice channels. We assume that each link uses FDM to connect a maximum of two voice channels. The bandwidth of each link is then 8 k. Hz. Figure 8. 4 shows the situation. Telephone 1 is connected to telephone 7; 2 to 5; 3 to 8; and 4 to 6. Of course the situation may change when new connections are made. The switch controls the connections.

Circuit-switched network used in Example

Circuit-switched network used in Example

Example 8. 2 As another example, consider a circuit-switched network that connects computers in

Example 8. 2 As another example, consider a circuit-switched network that connects computers in two remote offices of a private company. The offices are connected using a T-1 line leased from a communication service provider. There are two 4 × 8 (4 inputs and 8 outputs) switches in this network. For each switch, four output ports are folded into the input ports to allow communication between computers in the same office. Four other output ports allow communication between the two offices. Figure 8. 5 shows the situation.

Circuit-switched network used in Example 8. 2

Circuit-switched network used in Example 8. 2

Delay in a circuit-switched network

Delay in a circuit-switched network

Note Switching at the physical layer in the traditional telephone network uses the circuit-switching

Note Switching at the physical layer in the traditional telephone network uses the circuit-switching approach.

Circuit-Switched Routing n n Many connections will need paths through more than one switch

Circuit-Switched Routing n n Many connections will need paths through more than one switch Need to find a route n n n Public telephone switches are a tree structure n n Efficiency Resilience Static routing uses the same approach all the time Dynamic routing allows for changes in routing depending on traffic n Uses a peer structure for nodes

Alternate Routing n n Possible routes between end offices predefined Originating switch selects appropriate

Alternate Routing n n Possible routes between end offices predefined Originating switch selects appropriate route Routes listed in preference order Different sets of routes may be used at different times

Two Basic Forms of Packet Switching n Packets handled in two ways n n

Two Basic Forms of Packet Switching n Packets handled in two ways n n Datagram(connectionless service) Virtual circuit (connection orientedservice)

DATAGRAM NETWORKS In data communications, we need to send messages from one end system

DATAGRAM NETWORKS In data communications, we need to send messages from one end system to another. If the message is going to pass through a packet-switched network, it needs to be divided into packets of fixed or variable size. The size of the packet is determined by the network and the governing protocol.

Datagram n n n Each packet treated independently Packets can take any practical route

Datagram n n n Each packet treated independently Packets can take any practical route Packets may arrive out of order Packets may get lost or delayed Up to receiver to re-order packets and recover from missing packets

Datagram Networks : ØIt is connectionless service. Ø There is no need of reservation

Datagram Networks : ØIt is connectionless service. Ø There is no need of reservation of resources as there is no dedicated path for a connection session. ØAll packets are free to go to any path on any intermediate router which is decided on the go by dynamically changing routing tables on routers. Since every packet is free to choose any path, all packets must be associated with a header with proper information about source and the upper layer data. ØThe connectionless property makes data packets reach destination in any order, means they need not reach in the order in which they were sent. ØDatagram networks are not reliable as Virtual Circuits Ø But it is always easy and cost efficient to implement datagram networks as there is no extra headache of reserving resources and making a dedicated each time an application has to communicate

A datagram network with four switches (routers)

A datagram network with four switches (routers)

Routing table in a datagram network

Routing table in a datagram network

Note A switch in a datagram network uses a routing table that is based

Note A switch in a datagram network uses a routing table that is based on the destination address.

Note The destination address in the header of a packet in a datagram network

Note The destination address in the header of a packet in a datagram network remains the same during the entire journey of the packet.

Delay in a datagram network

Delay in a datagram network

Note Switching in the Internet is done by using the datagram approach to packet

Note Switching in the Internet is done by using the datagram approach to packet switching at the network layer.

VIRTUAL-CIRCUIT NETWORKS A virtual-circuit network is a cross between a circuitswitched network and a

VIRTUAL-CIRCUIT NETWORKS A virtual-circuit network is a cross between a circuitswitched network and a datagram network. It has some characteristics of both.

Virtual Circuit n n n Preplanned route established before any packets sent Call request

Virtual Circuit n n n Preplanned route established before any packets sent Call request and call accept packets establish connection (handshake) Each packet contains a virtual circuit identifier instead of destination address No routing decisions required for each packet Clear request to drop circuit Not a dedicated

Virtual Circuits • It is connection-oriented simply meaning that there is a reservation of

Virtual Circuits • It is connection-oriented simply meaning that there is a reservation of resources like buffers, CPU, bandwidth, etc. for the time in which the newly setup VC is going to be used by a data transfer session • First packet goes and reserves resources for the subsequent packets which as a result follow the same path for the whole connection time. • Since all the packets are going to follow the same path, a global header is required only for the first packet of the connection and other packets generally don’t require global headers • Since data follows a particular dedicated path, packets reach inorder to the destination. • From above points, it can be concluded that Virtual Circuits are highly reliable means of transfer. • Since each time a new connection has to be setup with reservation of resources and extra information handling at routers, its simply costly to implement Virtual Circuits

Virtual-circuit network

Virtual-circuit network

Internal Virtual Circuit and Datagram Operation

Internal Virtual Circuit and Datagram Operation

Virtual-circuit identifier

Virtual-circuit identifier

A virtual circuit identifier (VCID) is a type of numeric identifier used to distinguish

A virtual circuit identifier (VCID) is a type of numeric identifier used to distinguish between different virtual circuits in a connection-oriented circuitswitched telecommunication network. It enables a circuitswitched network to identify different virtual circuits/channels involved in a device's data communication.

Switch and tables in a virtual-circuit network

Switch and tables in a virtual-circuit network

Source-to-destination data transfer in a virtual-circuit network

Source-to-destination data transfer in a virtual-circuit network

Setup request in a virtual-circuit network

Setup request in a virtual-circuit network

Setup acknowledgment in a virtual-circuit network

Setup acknowledgment in a virtual-circuit network

Note In virtual-circuit switching, all packets belonging to the same source and destination travel

Note 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.

Delay in a virtual-circuit network

Delay in a virtual-circuit network

Note Switching at the data link layer in a switched WAN is normally implemented

Note Switching at the data link layer in a switched WAN is normally implemented by using virtual-circuit techniques.

S(witched)VC vs. P(ermanent)VC setup A virtual circuit can be either switched or permanent. If

S(witched)VC vs. P(ermanent)VC setup A virtual circuit can be either switched or permanent. If permanent, an outgoing VCI is given to the source, and an incoming VCI is given to the destination. The source always uses this VCI to send frames to this particular destination. The destination knows that the frame is coming from that particular source if the frame carries the corresponding incoming VCI. If a duplex connection is needed, two virtual circuits are established.

S(witched)VC vs. P(ermanent)VC setup A PVC has several drawbacks: 1. Always connected, so always

S(witched)VC vs. P(ermanent)VC setup A PVC has several drawbacks: 1. Always connected, so always paying 2. Connection is between two parties only. If you need a connection to another point, you need another PVC. Don’t like these disadvantages? Use an SVC.

Message Switching As shown in the figure, each router waits until it receives the

Message Switching As shown in the figure, each router waits until it receives the entire message. Once it receives the complete message it transmits the same over the next link and so on. All the routers over the router does the same.

In a message switching Total time for Transmitting a message = L*t. PROP +

In a message switching Total time for Transmitting a message = L*t. PROP + L*T = L*t. PROP + L*(k*P) Where in, L = Number of Hops t. PROP = propagation delay per hop k = Number of packets which represent each message P = time for transmitting each packet T = time for transmitting complete message = k*P

STRUCTURE OF A SWITCH We use switches in circuit-switched and packetswitched networks. In this

STRUCTURE OF A SWITCH We use switches in circuit-switched and packetswitched networks. In this section, we discuss the structures of the switches used in each type of network.

Crossbar switch with three inputs and four outputs

Crossbar switch with three inputs and four outputs

Multistage switch

Multistage switch

Three Stage Switch

Three Stage Switch

Time-slot interchange

Time-slot interchange

Time-space-time switch

Time-space-time switch

Packet switch components

Packet switch components

Input port

Input port

Output port

Output port

A banyan switch

A banyan switch

Examples of routing in a banyan switch

Examples of routing in a banyan switch

Questions. . n n What are the differences between a circuit switched network and

Questions. . n n What are the differences between a circuit switched network and a packet switched network? Where can the control signals travel in a telephone network? What is a non-blocking switch/network? What are the differences between datagram packet switched and virtual circuit packet switched?

n What are the differences between a circuit switch and a packet switch?

n What are the differences between a circuit switch and a packet switch?