The LOCUS Distributed System Architecture

163 Pages·021.999 MB·English

by  Gerald J. Popek

TheL OCUS DistribuStyesdt eAmr chitecture
MIT PresSse riiensC omputeSry stems
HerbS chwetmaend,i tor
MetamodeliAn gS:t udoyf A pproximatiionQn use ueinMgo delsb.y S ubhasChh andra
Agrawal1.9 85
LogicT estianngd D esigfno rT estabiblyiH tiyd.e oF ujiw1a9r8a5 .
PerformanacnedE valuatioofLn i spS ystembsy. R icharPd.G abrie1l9.8 5
TheL OCUS DistribuStyesdt eAmr chitecteudriet.eb dy G eraldP opeka ndB rucJe .
Walker1.9 85
LOCUS
The DistribuStyesdt eAmr chitecture
editebdy
GeralPdo peka ndB rucJe. W alker
TheM IT Press
CambridgMea,s sachusetts
LondonE,n gland
Third Pri1n9t8i9n g.
Copyrig©h t1 98b5 yT heM assachuseItntsst itoufTt eec hnoolgy
Allr ighrtess ervNeod .p arotf t hibso okm ayb er eproduced ina nyf ormo rb ya nym eans,
electroonrmi ecc hanicianlc,l udpihnogt ocopyriencogrd,i gn, orb ya ny informatsitoonr aagned
retriesvyaslt emw,i thopuetr missiinow nr itifnrgo mt hepu blisher.
Thisb ookw asp rintaendd b oundi nt heU niteSdt atoefsA merica.
Publishneort'eTsh: i sf ormaitsi ntendteodr educteh ec osotf p ublishcienrgt awionr ksi nb ook
forma ndt os hornt teheg apb etweeend itorpiraelp aratainodfin n aplu blicatDieotna.i leeddi ting
andc omposihtaivoebn e ena voidebdyp hotograpthihntege xotf t hiboso kd irecftrloym t he
authort'ysp escroir pwto rd-proceosustopru t.
LibraorfCy o ngreCsast aloging-in-DPautbal ication
Maine ntruyn detri tle:
TheL OCUSd istribsuytsetde amr chitecture.
(MITP ressse riiens compsuytsetre ms)
Bibliogprhay:p .
Includiensd ex.
l.L OCUS (Computoepre ratisnygs tem2) .C omputer
architect3ur.Ee l.e ctrodnaitcpa r ocessing-Distributed
processinIg.P. o pekG,e raldI.I. W alkerB,r ucJe .
IIIS.e ries.
QA76.76.063L16938 5 005.4'38 5-18157
ISBN0 -262-16102-8
Toa ltlh fea milainedrs e latiownhischehi npdsu red
Contents
Figures ix
SeriFeosr eword xi
Preface xiii
Acknowlgemdents xvii
1 TheL OCUS Architecture 1
1.1 ArchiteOcvteurrvaialen wdD ocumeRnota dmap
1.2 TranspaDriesnttr,i Obpuetreadt ion 2
1.3 HigRhe liability 2
1.4 High Performance 3
1.5 Unix omCpaitbityl i 3
1.6 HeterogeMnaecohuisan nedsS ystems 4
1.7 GuidteoT hiDso cument 4
2 DistribuOtpeedr atiaonnd T ransparency 6
GeralJd.P opek
2.1 TheC oncepotfT ransparency 7
2.2 DimensoifoT nrsa nsparency 9
2.3 TransparaenndSc yys tLeemv els 10
2.4 OptimizCaotnirotoln 12
2.5 Naming 14
2.6 Heterogeneity 18
2.7 ErroMro des 21
2.8 LocaAlu tonoamnydT ransparency 23
2.9 IntegroaftS ieopna rNaettew orks 25
2.10 Summary 28
3 TheL OCUS DistribuFtielde system 29
BrucJe. W alkearn dS tephen KiHs.e r
3.1 FilesyOsvteermwv ie 29
3.2 RemotSeer viCcoen trFollo w 30
3.3 StatPiicc toufrt eh Fei lesystem 33
3.4 AccesstihnFegi lesystem 40
3.5 SynchronDiizstirnigb uFtielde esmyA scttivity 48
Contents vii
3.6 FilesysStuepmp orfto rl nterproCcoemsmsu nication 57
3.7 FilRee plicatainodPn a rtitiOopneerda tion 62
3.8 HighP erformance 66
3.9 Gateways 68
3.10O theIrs sues 69
3.11S ummary 72
4 RemotTea sking 73
David BAu.t terfiaenlddR icharMd. Matthews
4.1 UserV iew 73
4.2 ProcesNsa ming 75
4.3 NetworPkr ocesses 76
4.4 Swappinagn dP aging 83
4.5 ProceTsrsa cking 84
4.6 Signals 89
4.7 Summary 89
5 DynamiRce configuraotfiL oOnC US 90
RoberMt. English
5.1 Requiremefnotrts h eR econfiguraPtriootno cols 91
5.2 ProtocSotlr ucture 92
5.3 TheP artitPiroont ocol 93
5.4 Th�M ergeP rotocol 94
5.5 TheC leanuPpr ocedure 95
5.6 ProtocSoyln chronization 95
5.7 Summary 97
6 Heterogeneity 98
Geral1d. P opek
6.1 Machine-IndepeAnrdcehnitt ecatnudrI em plementation 98
6.2 HeterogeneHoaursd wariena LOCUS Network 99
6.3 TheL OCUS Kerneiln a HeterogeneCoPuUs N etwork 99
6.4 HiddeDni rectories \02
6.5 AutomatEixce cutiSoint See lection \04
6.6 Summary 105
viii Contents
7 SysteCmo nfiguratiIonns,t allaatnidAo dnm inistorna ti 106
GregI . Thiel
7.1 SystCeomn figuration 106
7.2 LOCUSI nstallation 109
7.3 SystAedmm inistration 116
7.4 Summary 118
8 Conclusions 120
8.1 Experiences 120
8.2 UniRxe trospective 122
8.3 ArchiteLcetsusroanls 123
8.4 Futures 124
Appendices 125
AppendAi-xA dditiLoOnCaUlSS ystCeaml ls 125
AppendBi-xL OCUSI nterNneatlw oMreks sages 127
Bibliography 140
Index 147
Figures
Figure 3-1: Processian Sgy steCma ll 30
Figur3-e2 : HierarchNiacmainlg 33
Figur3e- 3: FilegroSutrupc ture 34
Figure3 -4:T wo PackFso rA GiveFni legroup 37
Figu3re- 5a:P athn ame TreeB eforMeo untingF ilegro1u0p 39
Figure3 -5b:P atnha meT reeA fteMro unting iFlegruop1 0 39
Figure3 -6: Open Protocol 43
Figure3 -7a:D ata StructuresF orA n Open FilIen U nix 50
Figure 3-7b:F ilOpeen By MoreT hanO nePr ocessI nU nix 51
Figure3 -8: Networke sMsagesF orA cquirinFgi lOef fsTeotk en 54
Figure3 -9 NetworMke ssageFso rP ipes- -Gener3al- SiCtaes e 61
Figreu 4-1: ContenOtfsA NetworPkr ocesNsa me 75
Figure4 -2: RemotPer ocesSsy steCma lls 76
Figure4 -3: RemotPer ocesCsr eation 79
Series Foreword
Thissei reissd e votetdoa lals peocftc so mputseyrs teTmhsim.se antsh astu bjercatnsg ing
fromc icruicto mponeanntdms ic roprocesstoora sr chitetcost uupreer compauntdsey sr­s
tempsr ogrammwiinlbgle a pproprAinaayltsies .o fs ystewmilsbl em piorantta sw ell.
Systtehme orairedese veloptihnego,rt ihaeptse r mitd eepuenrd erstaonfdc iomnpglse x
interrelaatnidot nhseehifirfp esoc ntp se rformraelnibciael,,i atnydu sefulness.
Wee xpetcoot f febro oktsh anto otn ldye velnoepwm aterbiuaatll s do escrpirboej ects
ands ysteImnsa .d dittiouo nTld erstacnodnicnegwp et nse,e tdob eneffirto tmh dee cision
makitnhga gto eisn taoc tudeavello pmenptr ojectss;e lecftrioovmna riaolutse rncatainv es
bec rucitaols ucceWsesa .r seo licciotnitrnigb utiinwo'nhs i cshe veral oafss ypsetcetmss
arcel assainfidceo dm pareAd .b ettuenrd erstaonfbd oittnh hgse i milaarnidtt hideei sf fer­
encefso unidns ysteimsns e eded.
Iti sa n excittiinmigen t haer eoafc omputesry stemNse.w technolmoegainte hsa t
architetchtauwtre eraset o net imien terebsuttnio ntf ge asiabrlneoe w feasible. Better
softweanrgei nemeerainntsgh a wt ec anc onsisdeevre sroaflt waalrteer natiivnesst,o efa d
"moreo ft hes ameo ldt hinign,t "e rmofso perastyisntge amnsds ystseomft warFea.s ter
andc heapceomrm unicatimoenans thaitn tercomdpiosnteanantrc leee ssi sm portWaen t.
hopteh atth isse riceosn tritbout theiessx citeimnet nhtae r eoafc omputsyesrt embsy
chronipcalsiatnc gh ievemaenndpt usb licniezwci onngc eptTsh.e f ormaaltl opwusb lai­c
tioonfl engtprhesye nattiotnhsa atr oef i nterteoas s te lercetaer dsh. ip
HerbS chwetman