3331 Ch.10 Circuit Switching And Packet Switching

download 3331 Ch.10 Circuit Switching And Packet Switching

of 30

Transcript of 3331 Ch.10 Circuit Switching And Packet Switching

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    1/30

    Ch. 10 Circuit Switching and

    Packet Switching

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    2/30

    10.1 Switched Communication Networks

    Fig. 10.1 Simple switching network.

    End stations are attached to the "cloud".

    Inside the cloud are communication network nodes

    interconnected with transmission lines. The transmission lines often use multiplexing.

    The network is generally not fully connected, but

    alternate paths exist.

    Two technologies for WANs

    Circuit Switching

    Packet Switching

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    3/30

    10.2 Circuit-Switching Networks

    The three phases of a circuit switched

    connection are

    Circuit establishment

    Data transfer

    Circuit disconnect

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    4/30

    10.2 Circuit-Switching Networks (p.2)

    Four generic architectural components of thepublic telecommunications network:

    Subscribers

    Subscriber line (or local loop) Exchanges

    Trunks

    Fig. 10.2 illustrates the public switchedtelephone network (PSTN).

    Fig. 10.3 illustrates two possible connections

    over the PSTN.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    5/30

    10.3 Circuit-Switching Concepts

    Fig.10.4 Elements of a Circuit-Switch NodeDigital Switch

    Provides a transparent signal path between any pair of

    attached devices.

    Control Unit Establishes connections.

    Maintains connections.

    Tears down connections.

    Network Interface

    Functions and hardware needed to connect digital and

    analog terminals and trunk lines.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    6/30

    10.3 Circuit-Switching Concepts (p.2)

    Blocking vs. Nonblocking

    Relates to the capability of making connections.

    A blocking network is one in which blocking ispossible.

    A nonblocking network permits all stations to

    be connected (in pairs) as long as the stations

    are not in use.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    7/30

    10.3 Circuit-Switching Concepts (p.2)

    Space-Division Switching Defn: A circuit-switching technique in which

    each connection through the switch takes a

    physically separate and dedicated path.

    Basic building block--a metallic crosspoint or

    semiconductor gate.

    "Crossbar" Matrix (Fig. 10.5)

    Multi-stage space-division switches reduces thetotal number of crosspoints required, but increases

    complexity and introduces the possibility of

    blocking.(Fig. 10.6)

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    8/30

    10.3 Circuit-Switching Concepts (p.3)

    T

    ime-D

    ivision Switching Defn: A circuit-switching technique in which time

    slots in a time-multiplexed stream of data are

    manipulated to pass data from an input to an output.

    All modern circuit switches use digital time divisiontechniques or some combination of space division

    switching and time division switching.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    9/30

    10.4 Control Signaling

    Signaling Functions Audible communications with subscriber (dial tone,

    busy signals, etc.)

    Transmission of number dialed to switches to

    attempt a connection. Transmission of information between switches

    indicating that a call can or cannot be completed.

    Transmission of information between switches that a

    call has ended.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    10/30

    10.4 Control Signaling (p.2)

    Signaling Functions (cont.) A signal to make the phone ring.

    Transmission of information for billing.

    Transmission of information giving status of

    equipment or lines.

    Transmission of information used in diagnosing and

    isolating system failures.

    Control of special equipment such as satellitechannel equipment.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    11/30

    10.4 Control Signaling (p.3)

    Grouping of Control Signals

    Supervisory--binary character (on/off) signals that

    are related to control functions such as request for

    service, answer, alerting, idle.Address--signals that identify a subscriber.

    Call information--audible tones that provide

    information about the status of a call.

    Network management--signals that are used formaintenance, trouble shooting, and operation of the

    network.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    12/30

    10.4 Control Signaling (p.4)

    Location of Signaling User to network

    Within the network (computer to computer)

    Common Channel Signaling Inchannel Signaling: Inband and Out-of-Band--

    Table 10.1

    Fig. 10.7 Inchannel and Common Channel

    Signaling

    Fig.10.8 Common Channel Signaling Modes.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    13/30

    10.4 Control Signaling (p.5)

    Signaling System Number 7 Designed to support command channel

    signaling for ISDN.

    Control messages are routed through the

    network to perform call management andnetwork management.

    Each message is a short block (or packet) and it

    is transported over a packet switched network

    to control the circuit switch network.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    14/30

    10.4 Control Signaling (p.6)

    Signaling System Number 7 (cont.)

    Signaling Network Elements

    Signaling point (SP)--any point in the signaling

    network capable of handling SS7 control messages.

    Signal transfer point (STP)--signaling point capableof routing control message.

    Signaling link--data link that connectws signaling

    points.

    Figure 10.9 illustrates the Control plane and the

    Information plane.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    15/30

    10.5 Softswitch Architecture

    Specialized software is run on a computer thatturns it into a smart phone switch (Fig.10.10).

    Performs traditional circuit-switching functions.

    Can convert a stream of digitized voice into packets

    (VoIP).

    Media Gateway (MG) performs the physical

    switching function.

    Media Gateway Controller (MGC) performscall processing.

    RFC 3015--communications between the two.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    16/30

    10.6 Packet-Switching Principles Definition: A method of transmitting

    messages through a communication

    network, in which long messages are

    subdivided into short packets. The packets

    are then sent through the network to the

    destination node. (See Fig. 10-11)

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    17/30

    10.6 Packet-Switching Principles (p.2)

    Two Techniques

    Datagram (Fig. 10.12)

    Each packet contains addressing

    information and is routed separately.

    Virtual Circuits (Fig. 10.13)

    A logical connection is established

    before any packets are sent; packetsfollow the same route.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    18/30

    10.1 Packet-Switching Principles (p.3)

    Packet Size Each packet has overhead.

    With a larger packet size

    Fewer packets are required (less overhead.) But longer queuing delays exist at each packet

    switch.

    Figure 10.14 illustrates this issue.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    19/30

    10.6 Packet-Switching Principles (p.4)

    Delay in Switching Networks Setup Time--connection oriented networks.

    Transmission Time

    Propagation Delay Nodal Delay--processing time at nodes.

    Fig. 10.15 and Table 10.2 compare the

    performance of circuit switching, datagrampacket switching, and virtual-circuit packet

    switching.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    20/30

    10.6 Packet-Switching Principles (p.5)

    Delay in Circuit Switched Networks Call setup time.

    Message transmission time--occurs once at the

    source.

    Propagation delay--sum of all links.

    Very little node delay.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    21/30

    10.6 Packet-Switching Principles (p.6)

    Delay in Packet Switching Connection Setup Time

    Required for virtual circuit.

    None for datagram.

    Packet transmission time and propagation

    delay occurs on each link.

    Processing delay occurs at every node.

    Datagram networks may require more than virtualcircuit networks.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    22/30

    Problem 10.4

    Consider the delay across a network. Let B= data rate on every link.

    Let N= the number of links.

    Let L= the length of the source message.

    Let D= the average delay on a link.

    Let S= setup time (when required.)

    Let P= packet size for packet switched

    networks--fixed length packets.

    Let H=the number of bits of overhead in each

    packet header, for packet switched networks.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    23/30

    Problem 10.4 (p.2)

    Circuit SwitchingDelay Let t0 be the time that the first bit is transmitted at

    the source node and t1 be the time that the last bit

    is received at the destination node.

    Then let T= t1-t0 be the "end-to-end" delay.

    Follow the last bit across the network.

    No network layer overhead and little nodal delay.

    Ignore any data link protocol delay (U=1).

    T = S + L/B + N x D

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    24/30

    Problem 10.4 (p.3)

    D

    atagramP

    acket SwitchD

    elay Let NoPa= Number of Packets= L/(P-H)

    rounded up (ceiling).

    Assume no link level related overhead (U=1.)

    The last packet waits at the source and then is

    transmitted over every link in a store and

    forward fashion.

    T= (NoP

    a-1)P

    /B

    + N(P

    /B

    +D

    ) Virtual-Circuit Packet Switch Delay

    T= S + (NoPa-1)P/B + N(P/B + D)

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    25/30

    10.7 X.25

    First approved in 1976 and revised in 1980,1984, 1988, 1992, and 1993.

    Specifies an interface between a host system and

    a packet-switched networks. Almost universally used and is employed for

    packet-switching in ISDN.

    Fig. 10.16 illustrates the concept of virtual

    circuits over an X.25 network.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    26/30

    10.7 X.25 (p.2)

    Three Layers are defined--Fig. 10.17.

    X.21 is the physical layer interface (often

    EIA-232 is substituted)LAP-B is the link-level logical interface-

    -it is a subset of HDLC.

    Layer 3 has a multi-channel interface--sequence numbers are used to

    acknowledge packets on each virtual

    circuit.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    27/30

    10.8 Frame Relay

    Traditional packet switching has the X.25protocols

    Call control packets are carried on the same

    channel and the same virtual circuit as datapackets.

    Multiplexing of virtual circuits takes place at

    layer 3.

    Both layer 2 and layer 3 include flow-controland error-control mechanisms.

    Considerable overhead is required.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    28/30

    10.8 Frame Relay (p.2)

    Frame Relay Call control signaling is carried on a separate

    logical connection; intermediate nodes have less

    processing required.

    Multiplexing and switching of logical

    connections take place at layer 2 instead of layer

    3 (eliminating a layer of processing).

    No hop-by-hop flow control and error control--(performed at a higher layer if at all).

    Less overhead required.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    29/30

    10.8 Frame Relay (p.3)

    Frame Relay Protocol Architecture

    Fig. 10.18 depicts the protocol architecture.

    C-plane protocols are for access control

    between the subscriber and the network. U-plane protocols provide end-to-end (user)

    functionality.

  • 8/7/2019 3331 Ch.10 Circuit Switching And Packet Switching

    30/30

    10.8 Frame Relay (p.4)

    Fig. 10.19 --LAPF-Core Formats

    Similar to LAPD and LAPB except there is

    no control field.

    Only one frame type (for user data).

    It is not possible to use in-band signaling.

    It is not possible to perform flow control and

    error control (no sequence numbers). Address Field--data link connection identifier

    (DLCI) is similar to virtual circuit numbers in

    X.25.