he phan tan 1

42
Các hphân tán Chương 2 Mô hình hphân tán

Upload: thien-thang

Post on 02-Oct-2015

18 views

Category:

Documents


2 download

DESCRIPTION

silde he phan tan

TRANSCRIPT

  • Cc h phn tn

    Chng 2

    M hnh h phn tn

  • Ni dung

    Gii thiu 1. M hnh vt l 2. M hinh kin trc 3. Cc m hnh c bn

    @H Quc Trung 2013 2 12/18/13

  • Gii thiu M hnh

    Tru tng ha cc tnh cht, c im ca h phn tn ph hp vi vn c th cn gii quyt

    M hnh vt l: Cc thnh phn vt l: my tnh v cc kt ni

    M hnh kin trc Cc thnh phn v tng tc gia cc thnh phn

    Mt s m hnh c bn Tru tng ha mt s bi ton trong h phn tn M hnh li, m hnh hiu nng, m hnh bo mt

    @H Quc Trung 2013 3 12/18/13

  • 1. M hnh vt l

    I. H phn tn mng II. H phn tn mng cc b III.H phn tn mng Internet IV.H phn tn phc tp: H ca h

    12/18/13 @H Quc Trung 2013 4

  • I. H phn tn mng Thit b tnh ton+kt ni mng tc thp Trao i cc thng bo ng dng vn bn=>

    Email, News, FTP, Ch quan tm n vic truyn thnh cng/khng

    thnh cng Cha quan tm n nhanh, chm tng tc,

    khng tng tc=>cht lng dch v Cha quan tm n tnh m, khng ng nht

    12/18/13 @H Quc Trung 2013 5

  • II. H phn tn mng cc b

    Trao i thng tin tc cao bng mng cc b

    Chia s tp, cc ng dng Intranet Phm vi hp (10-100-1000 nt) Ni chung ng nht, khc nhau trong khun

    kh h tr ca nh cung cp h thng c yu cu v cht lng dch v, nhng

    cha t ra yu cu gii quyt

    12/18/13 @H Quc Trung 2013 6

  • III. H phn tn trn mng Internet

    Mng trn mng S lng nt ln Khng ng nht (my tnh, kt ni)=> chun ha Cc ng dng phong ph Vn v cht lng dch v c t ra cho

    kt ni im cui->im cui Bi ton m bo cht lng dch v Chun ha gii quyt vn khng ng nht

    12/18/13 @H Quc Trung 2013 7

  • IV. H phn tn phc tp

    H ca cc h Trao i gia cc h dch v, giao din gia cc h Tch hp cc h thng phn tn K thut Qun l

    Cc vn trong mt khng gian mi: M, khng ng nht, cht lng dch v

    12/18/13 @H Quc Trung 2013 8

  • So snh cc m hnh vt l n gin Da trn mng

    cc b Da trn Internet

    H thng ca cc h thng

    Qui m Nh (

  • 2. M hnh kin trc

    I. Cc thnh phn kin trc II. Cc m hnh kin trc ph bin III.Cc phn mm trung gian tng ng

    12/18/13 @H Quc Trung 2013 10

  • I. Cc thnh phn kin trc

    Thc th M thc trao i thng tin Cch thc phn phi chc nng nhim v

    (Role Distribution) Cch thc trin khai v ci t chc nng

    nhim v (Function Deployment)

    12/18/13 @H Quc Trung 2013 11

  • Thc th trao i thng tin

    Host (d liu cc b+code cc b, 1/1) Tin trnh (d liu cc b+code cc b)

    (lung) i tng (d liu+code) Thnh phn (d liu+code+mi trng) Web services (d liu+code=dch v)

    12/18/13 @H Quc Trung 2013 12

  • Cc m thc trao i thng tin

    IPC (socket: TCP, UDP, Socket), Request Reply Protocol

    RPC, RMI Trao i thng tin gin tip

    Trao i thng tin nhm M hnh thu bao-xut bn Hng i thng bo Khng gian d liu theo cu trc B nh chia s dng chung

    12/18/13 @H Quc Trung 2013 13

  • 12/18/13 @H Quc Trung 2013 14

  • Phn cng chc nng

    Client-Server Client: Uses service Server: Provides service Multi tiered

    P2P Hybrid

    Some service follows CS model Some service follows P2P model

    12/18/13 @H Quc Trung 2013 15

  • Phn cng chc nng

    12/18/13 @H Quc Trung 2013 16

    Server

    Client

    Client

    invocation

    result

    Serverinvocation

    result

    Process:Key:

    Computer:

  • Phn cng chc nng

    12/18/13 @H Quc Trung 2013 17

  • Phn phi cc chc nng trn h tng

    Phn ti: dch v trn nhiu server Sao lu (m) Mobile code Mobile agent

    12/18/13 @H Quc Trung 2013 18

  • Mobile code

    12/18/13 @H Quc Trung 2013 19

    a) client request results in the downloading of applet code

    Web server

    ClientWeb serverApplet

    Applet codeClient

    b) client interacts with the applet

  • 3. Cc loi kin trc thng dng trong h phn tn Kin trc phn tng Kin trc hng i tng Kin trc hng d liu Kin trc hng s kin

    @H Quc Trung 2013 20 12/18/13

  • I. Kin trc phn tng Chc nng trn h thng c phn r thnh cc chc nng

    con

    Cc chc nng con c thc hin bi cc m un phn mm cc thc th phn mm trn cc h thng khc nhau tng tc vi nhau

    Cc m un phn mm khc nhau trn cng h thng phi hp v tng tc vi nhau thc hin chc nng chung

    n gin h thng cn gim thiu lin kt gia cc m un: kin trc phn tng

    @H Quc Trung 2013 21 12/18/13

  • Kin trc phn tng

    Tng N Thc th Giao thc ( 4 loi giao thc) Dch v im truy cp dch v

    @H Quc Trung 2013 22 12/18/13

  • Kin trc phn tng

    12/18/13 @H Quc Trung 2013 23

    Applications, services

    Computer and network hardware

    Platform

    Operating system

    Middleware

  • Phn tng theo TCP-IP

    12/18/13 @H Quc Trung 2013 24

  • M hnh ISO/OSI

    12/18/13 @H Quc Trung 2013 25

  • 26 Instructors Guide for Coulouris, Dollimore, Kindberg and Blair, Distributed Systems: Concepts and Design Edn. 5 Pearson Education 2012

    Kin trc phn lp

    12/18/13 @H Quc Trung 2013

  • III. Kin trc hng i tng -Thnh phn i tng - Connector Li gi phng thc - Object Client v Object server -Kt ni lng gia cc i tng -V d: Corba

    @H Quc Trung 2013 27 12/18/13

  • IV. Kin trc hng s kin -Thnh phn h thng trao i thng tin vi nhau thng qua cc s kin -Cc s kin cha cc thng tin cn trao i -Cc s kin c th kch hot cc thao tc trong cc tin trnh -C th thc hin theo m hnh im im hoc m hnh trc qung b s kin -V d

    -m hnh thu bao/xut bn -Lin kt lng

    @H Quc Trung 2013 28 12/18/13

  • V. Kin trc hng d liu

    Kin trc hng d liu

    - Cc thnh phn trao i thng tin thng qua kho d liu chung

    @H Quc Trung 2013 29 12/18/13

  • M hnh

    Kt qu ca s tru tng ha h phn tn Tp trung vo mt phng din, mt kha cnh

    ca h phn tn M hnh li

    Cc dng li T sut li

    M hnh hiu nng M hnh bo mt

    @H Quc Trung 2013 30 12/18/13

  • Cc yu t cn quan tm trong kin trc client server

    Tng tc hng kt ni/khng hng kt ni Giao thc c nh/khng nh Yu cu c tnh cht bn vng/khng bn vng

    (idempotent) Vn im truy cp dch v

    S dng dch v DNS S dng dch v cc b

    @H Quc Trung 2013 31 12/18/13

  • II. Phn tng ng dng

    Cc mc phn tng Giao din Nghip v D liu

    @H Quc Trung 2013 32 12/18/13

  • I. Kin trc client-server -Client:

    -gi yu cu, nhn kt qu, hin th cho NSD

    -Server: -lng nghe, nhn yu cu, x l, tr li

    -Tng tc gia client v server c th l hng kt ni hoc khng hng kt ni -Vn

    -ng k server (DNS hoc dch v th mc) -C th lp li yu cu? (idempotent) -C b nh trng thi?

    @H Quc Trung 2013 33 12/18/13

  • Kin trc nhiu bn

    Coi h thng l tp hp cc thnh phn vi quan h client server khng to vng lp

    Cy c chiu su 1: M hnh client server Cy c chiu su >1 m hnh a tng V d

    Client: trnh duyt Server: Webserver Application server DB server

    @H Quc Trung 2013 34 12/18/13

  • Phn tng ng dng tm kim

    @H Quc Trung 2013 35 12/18/13

  • Cc m hnh 2 bn

    @H Quc Trung 2013 36 12/18/13

  • Server-Client

    @H Quc Trung 2013 37 12/18/13

  • Cc m hnh client-server ci tin

    H thng phn tng chiu ng, theo chc nng H thng phn tng theo chiu ngang (theo ti)

    Proxy, cc c ch phn ti M di ng (applet, javascipt) Mobile agent Network computer Thin client

    Mobile client Kt ni, nhn bit bi cnh, tng tranh, ..

    @H Quc Trung 2013 38 12/18/13

  • 3. Cc m hnh c bn

    Tru tng ha cc tnh cht ca h thng Tng tc S c An ton

    3 loi m hnh M hnh tng tc M hnh li M hnh bo mt

    @H Quc Trung 2013 39 12/18/13

  • M hnh tng tc Nhiu server tng tc nhiu client Nhiu client-server tng tc vi nhau Tham kho

    M hnh thc hin ca mt gii thut phn tn M hnh tin trnh M hnh knh

    tr, tr truy cp, tr phn mm Bng thng

    M hnh c h thng ng h ca cc tin trnh, ca c h thng Tham kho slide phn gii thut

    @H Quc Trung 2013 40 12/18/13

  • M hnh li

    Loi li cho tin trnh b qua, b qua gi, b qua nhn,dng,

    ngu nhin, Li cho knh truyn

    B qua, ngu nhin

    @H Quc Trung 2013 41 12/18/13

  • M hnh bo mt

    Nghe trm, gi mo, replay M ha, xc thc, knh tin cy

    @H Quc Trung 2013 42 12/18/13