Packet / Message Switching Concepts
Contents Circuit Switching v/s Packet switching Logical Channel v/s Physical channel Statistical Time Division Multiplexing Connectionless and Connection Oriented Data Communications
Virtual Circuit Approach Switching Methods Switching Circuit Switching Message Switching Packet Switching Datagram Approach Virtual Circuit Approach SVC PVC
Circuit Switching Physical Channels (Time Slots) A B C D S A A C C B B Direction of transmission Physical Channels (Time Slots)
Circuit Switching Inefficient Utilization of media A B C D S A A - - - Direction of transmission Inefficient Utilization of media
All Communications are bursty Time D A T A Request for some website home page Data transfer from the web site
Message Switching Store and Forward technique Send the message to next node Next node stores it in memory It takes a decision about the next hop closer to destination Forwards it to next hop when link to the next hop is available and next node is ready to receive it Next hop repeats the same process Message finally reaches its destination node
Message Switching A B D E Store & Forward M2 M1
Message Switching Messages are bigger in size Storage and processing requires more resources Sometimes nodes may not have sufficient resources Messages remain stored in memory of a node for longer period Entire process becomes slow Error will require full message to be retransmitted Suitable for services like Telegraphs etc Not suitable for fast modern networks
Evolution of Packet switching Break the message into smaller packets Transmit the packets hop by hop to destination Destination reassembles packets into original message Requires less resources at nodes Process becomes faster compared to message switching Error requires only retransmission of errored packet not the full message
Packet Switching: Statistical Multiplexing B B D D B A C D Direction of transmission Virtual Channels No Physical channel like a Time Slot
Packet Switching Allot Bandwidth on Demand Buffer Data and allow bandwidth to only those hosts which have data to transmit. To the data, add some delimiters to indicate end of data transmitted by a particular host. Add some tags (addresses or channel identifiers) to indicate the sender.
Packet Switching F: A flag to delimit the data transmitted by one host Direction of transmission F: A flag to delimit the data transmitted by one host F FFFFFF FFFFFF101010CF001010101110BF101111011AF A, B, C: Identifier for the transmitting host (Address or Virtual channel no.) C B A
Packet Switching C is denied the opportunity to transmit B C A C D Direction of transmission FFFFFF101010CF00101010111010101111011AF C is denied the opportunity to transmit
Packet Switching The whole data for A is retransmitted B C D Direction of transmission FFFFFF101010CF00101010111010101111011AF 1 1 1 1 1 The whole data for A is retransmitted
PACKETS Packet Switching Solution is break data into small blocks Direction of transmission FFFFFF101010CF00101010111010101111011AF Solution is break data into small blocks PACKETS
Packet Switching Techniques Connection Oriented End to end path is setup before any data communication happens Every packet need not carry the destination address Destination address is send to the network only once during the call setup process Connectionless Path setup is not required. Drop the packet in network and network takes it to destination Every packet should must carry the source and destination address Every packet is examined independently by the nodes for its routing
Connection Oriented Data Communications A path is established before actual data transfer. All packets take the same path. Routing decision is taken before actual data transfer. Actual data packets contains the routing labels. All packets follow the same path Packets reach its destination in sequence Disruption in communication if link fails during data transfer. Quality of service can be guaranteed. Example X.25, Frame Relay, Asynchronous Transfer Mode(ATM).
Connection Oriented Data Communications . I/C O/G P CHL 1 5 3 7 2 20 49 35 2 3 4 2 1 3 2 4 1 5 1 3 2 1
Virtual Channel B A C Connect B Chl No.1 Connect C Chl No.2 Routing Table I/c O/g P Chl P Chl Connect B Chl No.1 Connect C Chl No.2 A 1 B x y C 2 A 1001010110F010101001F 10 F 01
Permanent Virtual Circuit-PVC 4 3 2 1 2 1 4 3 2 1 2 1 1 2 3 4 2 1
Switched Virtual Circuit-SVC 4 3 2 1 2 1 4 3 2 1 2 1 1 2 3 4 2 1 2 1
Connectionless Data Communications A path is not established before actual data transfer. All packets do not take the same path Routing decision is taken on the arrival of every packet at every node. Every packet contains the full destination address. No disruption in communication if link fails during data transfer and an alternate path exists. Quality of service is not guaranteed. Packet can follow different path Packet can arrive out of sequence at destination Example Internet
Connectionless Data Communications Packet 1 Packet 2 Routing Table Dest. Next Hop
Datagram Approach 1 4 3 2 1 2 4 3 3 4 1 4 3 2 1 1 3 4 2 4 2 4 1
Thank you Questions?