Facebook   GooglePlus  StumbleUpon   Twitter   Pinterest
search
Login | Signup | Support
  • 0
  • ×

    synchronization

    by:

    Current Rating : Rate It :

    783

    Views

    Download
     
    1 : 1 Synchronization ????? ?????? : ???? ??????? ????? ??? ????? ????? ??: ???? ??????? ? ???? ????? ????? ????? 88 ??????
    2 : 2 ????? ????? Clock synchronization Logical clocks Global state Election algorithms Mutual exclusion Distributed transactions
    3 : ??? ??????? ?? ?????? ????? ????? ???????? ?? ????? ????? ? ???? ????? ????? ???????? ?? ?????? ?? ???? ???? ?????? ???? ?? ???????? ????? ??? ???? ?? ???????? ?? ???????? ?? 3
    4 : ??????? ????? ??? ?????? ???? ????? ?? ???? ????? ?????? ???? ????? ?? ???? ???? ?????? ???? ????? ?? ???? ???? ?? ??????????? ??????? ?????? ?????? ?? ????? ????? ??? 4
    5 : Physical Clocks (1) 5 ????? ??? TAI ????? ??? ????? ????? ??? ????? ??? ??????? ?????? ????. ???? Leap second ???? ??? ?? ???? ?? ?? ???? ?????? ?? ??? ???? . (TAI: International Atomic Time) (UTC: Universal Coordinated Time)
    6 : Physical Clocks (2) 6 ????? ??? UTC ? ???? ?????? ?? ???? ?? ??? ??? ???? ?? ?????? ???.
    7 : 7 ???? ?????? ???? ???? ???? ?? ????? ???? ????? ??? ?? ?????? ???? ????? ?? ??? ??? ?? ?? ??? ?? ????? ????? ????? ??? ????? ?? ?? ???? ?????? ?????? ??? ??? ?? ???? ?????
    8 : 8 ???? ?????? ???? ???? ?? ???????? ????? ??? ????: ?????????? ?? ??????? ?? ?????????? ????? ???? ???.??? ?????? ???? ?????? ?? ??? ???????? ????? ??? ??? ?? ????? ????? ???? ???? ????:?? ????? ???????? clock skew ????? ????? ?? ???? ???? ?? ??? ?? ????????? ????? ??? ????. ???????? ??? ?? ?????? ???? ???? ?????
    9 : Skew 9
    10 : ????? ???? ?? ?????? ???? ????? ?? ???? ??????? ?? ?? ?????? ???? ???? ???? ?? ?? ???? ???? ?????? ?? ?? ??? JAN 1958 ?????? ??? ????? ??????. ???????????? ????? ?? ???? ????? ???? ???? ??????? ?? ???????? ????? ??? ????? ?????.(Physical Clock) 10
    11 : ???????? cristian ???? client ???? ???? ?? ?? time server ?????? ???? ?? ??????????? ???? ?? ?? ???? ?? ???? ?? ???: ???? ???? ????? ???? ?? time server ???? ?? client ???? . ???? ???? ????? ?? ?? ?? ??????? ? ???? ?? client ????? ????? ????? ???. 11
    12 : ???????? ?????????? ???? bErkeley ???? ??????? ?????? ???? ??????? ?? ?? ???? ????? ???? ?????. Time daemon ?? ???? ??????? ????? ???? ?? ?? ???? ??????? polling ??????. time daemon ?? ??? ??????? ???? ?????? ???? ??????? ?? ?? ????. ???????? ?? ???? ???? ?????? ????? ?????? ? ???????? ?? ????? ???? ?????? ?????? ?????? 12
    13 : Logical Clocks(?????????? ????? ?? ???? ????) ?? ??? ????? ???? ?? ?? ??? ??????? ?? ???? ???? ?? ?? ???? ????? ????? ?? ????? ?????. ???? ?? ?? ?????? ??? ???????? ????? ??? ??? ??? ????? ?? ????? ????? ??? ???????? ???. 13
    14 : Lamport’s Logical Clock ???? ??? : ??? ?? ?????? ?? ?? ?????? ?????? ????? ??????? ???? ????? ?? ?????? ???? ??????. ???? ???????? ?? ???? ????? ???? ??? ?????? ?? ?????? ???? ????. ???? ??? : ??? ??? ???? ?? ?????? ?? ????? ?? ???? ????? ???? ???? ???? ?? ??? ??? ??? ??? ?? ?????? ?? ????? ?? ????? ???? ??? ???????? ????? ????. Lamport ?? ??? ?? ???? ???? ????? ????? Happens –before ??????? ?????. 14
    15 : ????? Happens –before(1) ??? A,B ?? ?????? ?? ?? ?????? ????? ? A ??? ?? B ?? ??? ????? ?? ???????? ????? ??? ?? ????? ?????: A Happens –before B ???? ???. B ?A ?????? ??? A ?????? ??????? ???? ???? ?? ?????? ? B ????? ???? ?? ?????? ???? ???? ??? ????? ???? ???? ???(?? ??? ????? ????? ?? ?? ???? ??? ?? ????? ????? ??? ???? ?? ?????? ?? ??????? ???) 15
    16 : ????? Happens –before(2) ??? ???? 3 ?????? A,B,C ?? ????? ????? ??? ????? ?? ??????? ?????? ?????? ?? ???? ?? ??? ??????? ??? ?????. A ?? ??B ???? ??????? ???? ?? “timestamp” ??? ???. ??? ??? timestamp ???? ?? ???? ????? ?? B ???? ????? Happens-before ???? ??? ??? ??? ????? ?? ???? ????? ?? B ???? ????? ???? ???? ???????? ????. 16
    17 : ????? Happens –before(3) ????: ????? ???????? ?? ???? ????? Happens –before ???????? ?? ??? ?? ?? ???? ???? ????: ??? ?? Lamport ??? ??? ?? ?????? ?????? ???? ??? ?? ?? ???? ????? ?? ???? time –stamp ??????? ??? ????.??? ????? ????? ?? ??? ?????? ?? ??? ?? ?? ? ???? ???? ???? 17
    18 : ???? ???? Lamport 18
    19 : ???? Totally-ordered multicasting ?? ??? ????? ?????? ???? ??? ??? ??? ?? ???????? ???? ? ??? ???? ???? ?? ???? ????????: Update 1 ?? ?? ??? 100$ ????? ????? ?update 2 1% ?? ?? ??? ????? ?????. ?? ??? ???????? ???? ???? ??? ????? ???? ???? ????. 19
    20 : ??? ?? Totally-ordered multicasting ?? ???? ?? ??? ?????? ?? ?? ????? ??????? ????? ?? ????Time-Stamp?????? ???. ?? ?????? ?? ???? ?? ?????? ????? ?????? time-stamp ?? ?? ?? ???? ??? ????? ?????. ?? ????? ???? ???? ?? ???? ?? ??? ????? ??????? ?????. ???????? Lamport ???? ????? ?? ?? ???? time-stamp ???? ? ?????? ?? ????. ?? ??? ??? ??? ???? ?? ?? ????? ????? ???? ??? ? ?? ??? ????? ???? ?? ???? ?????? ?? ????. 20
    21 : ??????? Totally-ordered multicasting 21 ???? ????? 1 time –stamp??? ? ??????? ?????.?? ????? ???? ????? ?????. ???? ????? 2 time –stamp??? ? ??????? ?????.?? ????? ???? ????? ?????. ???? ???? ????????? 2 ??????? ? ????? ???. ???? ????? 2 ?????? ?????. ???? ???? ????????? 1 ??????? ? ????? ???. ???? ????? 2 ?????? ?????.
    22 : Election Algorithm ???? ?? ???????? ????? ??? ?? ?? ?????? ?? ?? ????? ?????? ????? ???? ????. ?????? ??? ?????? ???? election algorithm ?? ???? ???????? ???? ?????. ?????? ?? ?? ?? ????? ???? ? ?????? ????? . ??? ?????? ?? ?? ????? ???? ?????? ?? ?? ???????. ?????? ?? ??????? ????? ?? ????? ?? ????? ?????? ????? ?????? ?????. ?????? ?????? ??? ?? ??? ?????? ?? ????? ?????. 22
    23 : ??? Election Algorithm ??? ?? ???? ??? ??? ??? ?????????? ??? ??? ?? ?????? ?? ?? ?? ???? ?? ?? ?????? ????? ????? ????. ?? ??? ???????? ???? ???? : Bully: ???????? ??? ?? ??? ????? ?????. Ring: ?? ???? ????? ?? ????? 23
    24 : ???????? ??????? Bully 24 ???? ?? ?????? ????? ????? ?? ?????? ????? ??? ???? ?????? ???? ?????? (???? 4 ????? ????? ?? 7 ???? ??? ???)?? ???? election ?? ??????? ??? ?????? ?? ??? ???????. ??? ??? ??? ?? ???? ???? ????? 4 ?????? ????? ????? ???? ??????? ?? ?? ??? ??? ?? ????? ?????. ??? ?? ????? ?????? ?? ?????? ?? ?? ??? ???? ????? ?? ???? ok ?????? ? ??? election ?? 4 ???? ??? ? ???? 5,6 ???? ?????. ???? ?????? ?? ????? ?????? ???? 6 ????? ??? ? ??? ??? ??? ???? ?? ?????? ????? ???.
    25 : ???????? ??????? Ring ?????? ?? ?? ???? ???? ?? ?? ???? ????? ???? ????? ?? ?? ?????? ?? ????? ??? ???? ?? ??????. ???? ?? ?????? ????? ????? ?? ?????? ????? ???? ??? ?? ????election ???? ????? ?? ???? ????? ??? ??? ??????.???? ?? ???? ???? ?? ??? ???? ?????. ?? ?????? ????? ??? ?? ?? ????? ?????? ???? ?????? ??? ?? ???? ????? ?????. ??????? ???? ?????? ???? ???? ?? ????? ? ?????? ????? ?? ????? ????? ? ?? ???? coordinator ????? ?? ?? ??? ?????? ?? ?????. 25
    26 : ?????? ?????? ?? ???????? ????? ??? ???? ????? ?? ????? ????? ?? ???????? ????? ??? ????? ??? ?? ?? Mutual exclution ??? ??? ????? ?????.???? ???? ???? ??? ?? ??? ????? ???? ?? ????? ???? ?????? ?? ?? ?????? ???? ????? ?? ????? ????? ??? ?????? ?? ?? ?? ???? ??? ????. ?? ??????? ?? ???????? ?? ?? ?????????? ?? ????? ?????? ???? ?? ?? ???? ?? ????????? ??? ???????? ? ????????? ? ????????? ?????? ?? ?????? ?????? ?? ???? ?? ??????.??? ????? ?? ?? ???????? ????? ??? ??? ?? ??? ??????. 26
    27 : ???????? ?????? ?????? ?? ???????? ????? ??? Cntralized: ?? ?????? ????? ???? ???? ?????? ?? ?? ????? ?????? ?? ????? ?????. Distributed :????? ?? ?????? ?? ???? ????? ???? ??? ???? ???? ?????? ?? ?? ????? ?????? ?? ?? ????? ??????. 27
    :

    Presentation Tags

    Copyright © 2014 www.slideworld.com. All rights reserved.