Circuit and Packet Switching - Department of Computer Science ...

Data Communications and Networking Chapter 10 Circuit Switching and Packet Switching References: Book Chapter 10.1 , 10.2, 10.5 Data and Computer Communications, 8th edition By William Stallings 1 Overview Networks are used to interconnect many devices. We have checked with Local Area Networks.

Now, wide area networks Since the invention of the telephone, circuit switching has been the dominant technology for voice communications. Since 1970, packet switching has evolved substantially for digital data communications. It was designed to provide a more efficient facility than circuit switching for bursty data traffic. Two types of packet switching: Datagram (such as todays Internet) Virtual circuit (such as Frame Relay, ATM) 2

Switched Communications Networks Long distance transmission between stations (called end devices) is typically done over a network of switching nodes. Switching nodes do not concern with content of data. Their purpose is to provide a switching facility that will move the data from node to node until they reach their destination (the end device). A collection of nodes and connections forms a communications network. In a switched communications network, data entering the network from a station are routed to the destination by being switched from node to node.

3 Simple Switching Network 4 Switching Nodes Nodes may connect to other nodes, or to some stations. Network is usually partially connected However, some redundant connections are desirable for reliability Two different switching technologies Circuit switching

Packet switching 5 Circuit Switching Circuit switching: There is a dedicated communication path between two stations (end-to-end) The path is a connected sequence of links between network nodes. On each physical link, a logical channel is dedicated to the connection. Communication via circuit switching has three

phases: Circuit establishment (link by link) Routing & resource allocation (FDM or TDM) Data transfer Circuit disconnect Deallocate the dedicated resources The switches must know how to find the route to the destination and how to allocate bandwidth (channel) to establish a connection. 6

Circuit Switching Properties Inefficiency Channel capacity is dedicated for the whole duration of a connection If no data, capacity is wasted Delay Long initial delay: circuit establishment takes time Low data delay: after the circuit establishment, information is transmitted at a fixed data rate with no delay other than the propagation delay. The delay at

each node is negligible. Developed for voice traffic (public telephone network) but can also applied to data traffic. For voice connections, the resulting circuit will enjoy a high percentage of utilization because most of the time one party or the other is talking. But how about data connections? 7 Public Circuit Switched Network Subscribers: the devices that attach to the network.

Subscriber loop: the link between the subscriber and the network. Exchanges: the switching centers in the network. End office: the switching center that directly supports subscribers. Trunks: the branches between exchanges. They carry multiple voice-frequency circuits using either FDM or synchronous TDM. 8 Packet Switching Principles Problem of circuit switching designed for voice service Resources dedicated to a particular call For data transmission, much of the time the connection is idle (say, web browsing)

Data rate is fixed Both ends must operate at the same rate during the entire period of connection Packet switching is designed to address these problems. 9 Basic Operation Data are transmitted in short packets Typically at the order of 1000 bytes Longer messages are split into series of packets Each packet contains a portion of user data plus some control info

Control info contains at least Routing (addressing) info, so as to be routed to the intended destination Recall the content of an IP header! store and forward On each switching node, packets are received, stored briefly (buffered) and passed on to the next node. 10 Use of Packets

11 Advantages of Packet Switching Line efficiency Single node-to-node link can be dynamically shared by many packets over time Packets are queued up and transmitted as fast as possible Data rate conversion Each station connects to the local node at its own speed In circuit-switching, a connection could be blocked if there lacks free resources. On a packet-switching network, even with heavy traffic, packets are still

accepted, by delivery delay increases. Priorities can be used On each node, packets with higher priority can be forwarded first. They will experience less delay than lowerpriority packets. 12 Packet Switching Technique A station breaks long message into packets Packets are sent out to the network sequentially, one at a time How will the network handle this stream of packets as it attempts to route them through the network and deliver them to the intended destination?

Two approaches Datagram approach Virtual circuit approach 13 Datagram Each packet is treated independently, with no reference to packets that have gone before. Each node chooses the next node on a packets path.

Packets can take any possible route. Packets may arrive at the receiver out of order. Packets may go missing. It is up to the receiver to re-order packets and recover from missing packets. Example: Internet 14 Datagram

15 Virtual Circuit In virtual circuit, a preplanned route is established before any packets are sent, then all packets follow the same route. Each packet contains a virtual circuit identifier instead of destination address, and each node on the preestablished route knows where to forward such packets. The node need not make a routing decision for each packet. Example: X.25, Frame Relay, ATM

16 Virtual Circuit A route between stations is set up prior to data transfer. All the data packets then follow the same route. But there is no dedicated resources reserved for the virtual circuit! Packets need to be stored-and-forwarded. 17

Virtual Circuits v Datagram Virtual circuits Network can provide sequencing (packets arrive at the same order) and error control (retransmission between two nodes). Packets are forwarded more quickly Based on the virtual circuit identifier No routing decisions to make Less reliable If a node fails, all virtual circuits that pass through that node fail. Datagram No call setup phase

Good for bursty data, such as Web applications More flexible If a node fails, packets may find an alternate route Routing can be used to avoid congested parts of the network 18 Comparison of communication switching techniques

Recently Viewed Presentations

  • Framing the Analytics Problem - A to Z Directory

    Framing the Analytics Problem - A to Z Directory

    Framing the Analytics Problem. Satish Nargundkar. Georgia State University. Framing and Cognitive Bias. Positive Framing. Risk Averse behavior. ... Creating a sampling plan. Business Objectives - Prioritization. Warmup Exercise: Quality of Marker Pen.
  • Gods in Antigone

    Gods in Antigone

    This is a reference to the underworld and Hades through the Fates when Antigone is being buried alive in a tomb. The Chorus sings about other people who have been buried alive, and lament about the terrible fate that has...
  • Slide 1

    Slide 1

    Africa mobilisation Mass mobilisation billboards worth R3.5 million were erected in March 2010 The Easter sports tournaments in Quzini Village, Ntsuba municipality, Adelaide, and Loyiso Sport Club where promotional material was distributed to over 1 500 people per area.
  • PowerPoint Presentation

    PowerPoint Presentation

    Intel actively contributes to a breadth of open-source projects across every layer of the solution stack. Intel is proud to be a part of the open-source community. In fact, we've been there from the very beginning, long before it was...
  • Science Standards Review: Matter a. Distinguish between atoms

    Science Standards Review: Matter a. Distinguish between atoms

    Tina combined 25 grams of vinegar and 25 grams of baking soda in a sealed plastic bag and watch a chemical reaction take place. What should the mass be after the reaction? A. 50 grams B. 75 grams. C. 100...
  • Slide 1

    Slide 1

    (3) A requirement to notify the CPSC immediately of any attempt by the manufacturer to hide or exert undue influence over test results; and (4) A requirement to inform employees that allegation of undue influence may be reported confidentially to...
  • Traffic (black) Template

    Traffic (black) Template

    Mark Snowden has documented a Precision Harvesting project in Central Asia in the EMQ "Quantitative and Qualitative Research." Excerpt: Precision harvesting is defined as "a strategic placement of church planters in contact . with seekers or new believers who already...
  • Club Sportif De Gaillon

    Club Sportif De Gaillon

    En 1989, les pupilles sont en finale de la coupe de Normandie (défaite contre Oissel 4-2) En 1989, Nicolas Génes entre dans le centre de formation du FC Rouen et joue actuellement en CFA En 1990, Christophe Meslin signe à...