data link control.ppt

Upload: samyuktaadepu

Post on 01-Jun-2018

229 views

Category:

Documents


1 download

TRANSCRIPT

  • 8/9/2019 Data link control.ppt

    1/49

     Data Link Control 

    (DLC)

  • 8/9/2019 Data link control.ppt

    2/49

    Outline

      11

     DLC SERVICES DLC SERVICES

      2 2  DATA-LINK LAYER PROTOCOLS DATA-LINK LAYER PROTOCOLS

      3 3  HDLC  HDLC 

      4 4  Point –to-point Protocol  Point –to-point Protocol 

  • 8/9/2019 Data link control.ppt

    3/49

     DLC SERVICES  DLC SERVICES 

      The data link control (DLC) deals with procedures for communication between two

    adacent nodes no matter whether the link is

    dedicated or broadcast!  Data link control functions include framin" and

     flow and error control!

     In this section# we first discuss framin"# or how

    to or"ani$e the bits that are carried b% the ph%sical

    la%er!

  • 8/9/2019 Data link control.ppt

    4/49

    & 'ramin" & 'ramin" 

     The datalink la%er needs to pack bits into frames#

    so that each frame is distin"uishable from another!

    ur postal s%stem practices a t%pe of framin"!

      'ramin" in the datalink la%er separates amessa"e from one source to a destination b% addin"

    a sender address and a destination address!

     The destination address defines where the packetis to "o* the sender address helps the recipient

    acknowled"e the receipt!

  • 8/9/2019 Data link control.ppt

    5/49

    Figure :  A frame in a character-oriented protocol 

  • 8/9/2019 Data link control.ppt

    6/49

    Figure : Byte stung and unstung

  • 8/9/2019 Data link control.ppt

    7/49

    Figure :  A frame in a bit-oriented protocol 

  • 8/9/2019 Data link control.ppt

    8/49

    Figure: Bit stung and unstung

  • 8/9/2019 Data link control.ppt

    9/49

    +! 'low and Error Control +! 'low and Error Control 

     ne of the responsibilities of the datalink controlsubla%er is flow and error control at the datalink

    la%er!

  • 8/9/2019 Data link control.ppt

    10/49

    Figure : Flow control at the data link layer 

  • 8/9/2019 Data link control.ppt

    11/49

    ,! Connection,! Connection

     - DLC protocol can be either connectionless orconnectionoriented!

  • 8/9/2019 Data link control.ppt

    12/49

    + D-T-LI./ L-0ER 1RTCLS + D-T-LI./ L-0ER 1RTCLS 

      Traditionall% four protocols ha2e been defined

     for the datalink la%er to deal with flow and error

    control3 Simple# Stopand4ait# 5o6ack.# and

     Selecti2eRepeat!

     -lthou"h the first two protocols still are used at

    the datalink la%er# the last two ha2e disappeared!

  • 8/9/2019 Data link control.ppt

    13/49

    Figure : FSMs

  • 8/9/2019 Data link control.ppt

    14/49

    & Simple 1rotocol & Simple 1rotocol 

     ur first protocol is a simple protocol with neither flow nor error control!

      4e assume that the recei2er can immediatel%

    handle an% frame it recei2es!

      In other words# the recei2er can ne2er be

    o2erwhelmed with incomin" frames!

  • 8/9/2019 Data link control.ppt

    15/49

    Figure : Simple protocol

  • 8/9/2019 Data link control.ppt

    16/49

    Figure : FSM for the simple protocol 

  • 8/9/2019 Data link control.ppt

    17/49

    Figure : Flow diagram

  • 8/9/2019 Data link control.ppt

    18/49

  • 8/9/2019 Data link control.ppt

    19/49

    Figure : Stop-and-wait Protocol 

  • 8/9/2019 Data link control.ppt

    20/49

    Figure : FSM for the stop-and-wait protocol 

  • 8/9/2019 Data link control.ppt

    21/49

    Figure : Flow diagram for !ample

  • 8/9/2019 Data link control.ppt

    22/49

    ,! 1i""%backin" ,! 1i""%backin" 

      The two protocols we discussed in this section are

    desi"ned for unidirectional communication# in whichdata is flowin" onl% in one direction althou"h the

    acknowled"ment ma% tra2el in the other direction!

     1rotocols ha2e been desi"ned in the past to allow data

    to flow in both directions!

     8owe2er# to make the communication more efficient#the data in one direction is pi""%backed with the

    acknowled"ment in the other direction!

  • 8/9/2019 Data link control.ppt

    23/49

      HDLCHDLC

      8i"hle2el Data Link Control (8DLC) is a bit

    oriented protocol for communication o2er point

    topoint and multipoint links!

      It implements the Stopand4ait protocol we

    discussed earlier!

      -lthou"h this protocol is more a theoretical

    issue than practical# most of the concept defined in

    this protocol is the basis for other practical

     protocols such as 111# Ethernet# or wireless L-.s!

  • 8/9/2019 Data link control.ppt

    24/49

     Transfer 9odesTransfer 9odes

     8DLC pro2ides two common transfer modes thatcan be used in different confi"urations3 normal

    response mode (.R9) and as%nchronous balanced

    mode (-69)!

  • 8/9/2019 Data link control.ppt

    25/49

    Figure : "ormal response mode

  • 8/9/2019 Data link control.ppt

    26/49

    Figure :  Asynchronous balanced mode

    + ' i

  • 8/9/2019 Data link control.ppt

    27/49

    + 'ramin" + 'ramin" 

     To pro2ide the fle7ibilit% necessar% to support allthe options possible in the modes and confi"urations

     ust described# 8DLC defines three t%pes of frames3

      information frames (Iframes)#

      super2isor% frames (Sframes)# andunnumbered frames (:frames)!

  • 8/9/2019 Data link control.ppt

    28/49

    Figure : #$%& frames

  • 8/9/2019 Data link control.ppt

    29/49

    Figure : &ontrol 'eld format for the di(erent frametypes

  • 8/9/2019 Data link control.ppt

    30/49

    Figure : !ample of connection and disconnection

    Figure : !ample of piggybacking with and without

  • 8/9/2019 Data link control.ppt

    31/49

    Figure : !ample of piggybacking with and withouterror 

  • 8/9/2019 Data link control.ppt

    32/49

    4. Point-To-Point Protocol4. Point-To-Point Protocol

     ne of the most common protocols for pointto point access is the 1ointto1oint 1rotocol (111)!

      Toda%# millions of Internet users who need toconnect their home computers to the ser2er of an

     Internet ser2ice pro2ider use 111!

    To control and mana"e the transfer of data# there

    is a need for a pointtopoint protocol at the data

    link la%er!

     111 is b% far the most common!

    S iS i

  • 8/9/2019 Data link control.ppt

    33/49

     Ser2ices Ser2ices

    The desi"ners of 111 ha2e included se2eral ser2icesto make it suitable for a pointtopoint protocol# but

    ha2e i"nored some traditional ser2ices to make it

    simple!

    ' i' i

  • 8/9/2019 Data link control.ppt

    34/49

    'ramin" 'ramin" 

     111 uses a characteroriented (or b%teoriented)

     frame!

  • 8/9/2019 Data link control.ppt

    35/49

    Figure : PPP frame format 

    T iti 1hT iti 1h

  • 8/9/2019 Data link control.ppt

    36/49

    Transition 1hasesTransition 1hases

     - 111 connection "oes throu"h phases which canbe shown in a transition phase dia"ram (see

    'i"ure)!

  • 8/9/2019 Data link control.ppt

    37/49

    Figure : )ransition phases

    9 lti l i9ultiple7in"

  • 8/9/2019 Data link control.ppt

    38/49

     9ultiple7in"  9ultiple7in" 

      -lthou"h 111 is a linkla%er protocol# it uses

    another set of protocols to establish the link#

    authenticate the parties in2ol2ed# and carr% the

    networkla%er data!

     Three sets of protocols are defined to make 111

     powerful3 the Link Control 1rotocol (LC1)# two

     -uthentication 1rotocols (-1s)# and se2eral

     .etwork Control 1rotocols (.C1s)!

    Figure : Multiple!ing in PPP

  • 8/9/2019 Data link control.ppt

    39/49

    Figure : Multiple!ing in PPP

  • 8/9/2019 Data link control.ppt

    40/49

    Figure : %&P packet encapsulated in a frame

  • 8/9/2019 Data link control.ppt

    41/49

     LCP Packets

  • 8/9/2019 Data link control.ppt

    42/49

     Common options

  • 8/9/2019 Data link control.ppt

    43/49

    Figure: PAP packets encapsulated in a PPP frame

    Figure : AP packets encapsulated in a PPP frame

  • 8/9/2019 Data link control.ppt

    44/49

    Figure : AP packets encapsulated in a PPP frame

  • 8/9/2019 Data link control.ppt

    45/49

    Figure : *P&P packet encapsulated in PPP frame

  • 8/9/2019 Data link control.ppt

    46/49

     Code values for IPCP Packets

  • 8/9/2019 Data link control.ppt

    47/49

    Figure : *P datagram encapsulated in a PPP frame

    Figure +++,.: Multilink PPP

  • 8/9/2019 Data link control.ppt

    48/49

    11.48

    Figure +++,.: Multilink PPP

    Figure : An e!ample

  • 8/9/2019 Data link control.ppt

    49/49

    Figure :  An e!ample