Sistem Terdistribusi

(1)

NAME SERVICE NAME SERVICE

RAHMAT

RAHMAT SALEH SALEH HSB HSB (111421046)(111421046) RAISSA

RAISSA ADITYA ADITYA RAHAYU RAHAYU (111421072)(111421072) RIBKA

RIBKA BR. BR. GINTING GINTING (121421006)(121421006) DINA

DINA AMRIYANI AMRIYANI HSB HSB (121421017)(121421017) ERJAN

ERJAN FIKRY FIKRY ANTARI ANTARI (121421025)(121421025) EMIR

EMIR SATRIA SATRIA HASIBUAN HASIBUAN (121421034)(121421034) ADYA

ADYA ZIZWAN ZIZWAN PUTRA PUTRA (121421029)(121421029) SITA

SITA SARTIKA SARTIKA (121421013)(121421013)

PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI

INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

2012

(2)

KATA PENGANTAR KATA PENGANTAR

Puji syukur kami panjatkan kehadirat Allah SWT yang telah memberikan rahmat Puji syukur kami panjatkan kehadirat Allah SWT yang telah memberikan rahmat serta karunia-Nya kepada kami sehingga kami berhasil menyelesaikan makalah serta karunia-Nya kepada kami sehingga kami berhasil menyelesaikan makalah ini yang alhamdulillah tepat

ini yang alhamdulillah tepat pada waktunya yang berjudul “NAME SERVICE”pada waktunya yang berjudul “NAME SERVICE”

Makalah ini berisikan tentang informasi

Makalah ini berisikan tentang informasi PengertianPengertian NAME NAME SERVICE SERVICE atau atau yangyang lebih khususnya membahas penerapan Name Service dalam Sistem Terdistribusi. lebih khususnya membahas penerapan Name Service dalam Sistem Terdistribusi. Diharapkan Makalah ini dapat memberikan informasi kepada kita semua tentang Diharapkan Makalah ini dapat memberikan informasi kepada kita semua tentang Name Service.

Name Service.

Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu Kami menyadari bahwa makalah ini masih jauh dari sempurna, oleh karena itu kritik dan saran dari semua pihak yang bersifat membangun selalu kami harapkan kritik dan saran dari semua pihak yang bersifat membangun selalu kami harapkan demi kesempurnaan makalah ini.

demi kesempurnaan makalah ini.

Akhir kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan Akhir kata, kami sampaikan terima kasih kepada semua pihak yang telah berperan serta dalam penyusunan makalah ini dari awal sampai akhir. Semoga Allah SWT serta dalam penyusunan makalah ini dari awal sampai akhir. Semoga Allah SWT senantiasa meridhai segala usaha kita.

senantiasa meridhai segala usaha kita. Amin.Amin.

Medan, 14 November 2012 Medan, 14 November 2012

Penyusun Penyusun

(3)

NAME SERVICE NAME SERVICE

Pendahuluan Pendahuluan

Nama

Nama == stringstring digunakan untuk mengidentifikasi objek (digunakan untuk mengidentifikasi objek ( file file, komputer, orang,, komputer, orang, proses,

proses, objek).objek). Name Name ServiceService dalam Sistem Terdistribusi merupakan layanandalam Sistem Terdistribusi merupakan layanan penamaan

penamaan yang yang berfungsi berfungsi untuk untuk menyimpanmenyimpan naming context naming context , yaitu sehimpunan, yaitu sehimpunan keterkaitan antara nama dan atribut objek (

keterkaitan antara nama dan atribut objek (bindingbinding), seperti), seperti user user , komputer,, komputer, services,

services, dan remote object, tdan remote object, t ugasnya untuk me-ugasnya untuk me-resolveresolve nama.nama. Pengaksesan

Pengaksesan resourceresource pada sistem terdistribusi yang memerlukan:pada sistem terdistribusi yang memerlukan: i.

i. Nama Nama resourceresource (untuk pemanggilan),(untuk pemanggilan), ii.

ii. Alamat (lokasiAlamat (lokasi resourceresource tersebut),tersebut), iii.

iii. Rute (bagaimana mencapai lokasi tersebut).Rute (bagaimana mencapai lokasi tersebut).

Name

Name ServiceService memiliki konsentrasi pada aspek penamaan, dan pemetaanmemiliki konsentrasi pada aspek penamaan, dan pemetaan antara nama & alamat, bukan pada masalah rute, yang dibahas di Jaringan antara nama & alamat, bukan pada masalah rute, yang dibahas di Jaringan Komputer.

Komputer. Resourc Resourcee yang dipakai dalam Name yang dipakai dalam Name ServicServicee adalah: komputer,adalah: komputer, layanan,

layanan, remote object remote object , berkas, pemakai., berkas, pemakai.

Konsep Penamaan Konsep Penamaan

1.

1. Tekstual nama (dibaca manusia)Tekstual nama (dibaca manusia)

-Digunakan untuk mengidentifikasi layanan individu, orang -Digunakan untuk mengidentifikasi layanan individu, orang • alamat email: handrizal@ usu.ac.id

• alamat email: handrizal@ usu.ac.id • URL: www.google.com

• URL: www.google.com - Atau

- Atau kelompok orang atau bendakelompok orang atau benda • mailing list:

• mailing list: [email protected]@unibz.it

(4)

2.

2. Numeric Numericalamat (mengidentifikasi lokasi obyek)alamat (mengidentifikasi lokasi obyek) - Mencari sumber daya individu, misalnya

- Mencari sumber daya individu, misalnya 193.206.186.10

193.206.186.100 (alamat I0 (alamat IP host)P host) - Kasus khusus: a

- Kasus khusus: alamat kelompok, misalnyalamat kelompok, misalnya multicast

multicast dandan broadcast broadcast alamat: Multicast alamat: Multicast IP, EthernetIP, Ethernet

3.

3. Obyek pengidentifikasiObyek pengidentifikasi

- "Murni" nama (pola bit), biasanya numerik dan besar - "Murni" nama (pola bit), biasanya numerik dan besar • tidak pernah digunakan kembali (t

• tidak pernah digunakan kembali (termasuk ermasuk timestamptimestamp)) • digunakan untuk keperluan identifikasi

• digunakan untuk keperluan identifikasi

Tidak ada perbedaan nyata antara nama dan alamat. Keduanya harus mendongak Tidak ada perbedaan nyata antara nama dan alamat. Keduanya harus mendongak untuk memperoleh tingkat rendah data atau resolusi nama.

untuk memperoleh tingkat rendah data atau resolusi nama.

Contoh

Contoh namingnaming padapada aplikasiaplikasi sistem terdistribusi:sistem terdistribusi: a.

a. file sys file systemtem - Nama

- Nama file file peta kepeta ke file file b.

b. RMI registriRMI registri - Mengikat objek

- Mengikat objek remoteremoteke nama simbolik ke nama simbolik c.

c. DNS (DNS ( Domain Name S Domain Name Serviceervice)) - Nama

- Nama domaindomainpeta ke alamat IPpeta ke alamat IP -. URL untuk mengakses suatu

-. URL untuk mengakses suatu halaman web.halaman web. - Terukur, dapat menangani perubahan

- Terukur, dapat menangani perubahan d.

d. X.500/LDAX.500/LDAP layanan direktoP layanan direktoriri

- Nama memetakan seseorang untuk alamat

- Nama memetakan seseorang untuk alamat emailemail, nomor telepon, nomor telepon e.

(5)

Tujuan dari Penamaan Tujuan dari Penamaan

1.

1. IdentifikasiIdentifikasi 2.

2. Seorang pemakai menginginkan obyek/layanan A, bukan obyek/layananSeorang pemakai menginginkan obyek/layanan A, bukan obyek/layanan B.

B. 3.

3. Memungkinkan terjadinyaMemungkinkan terjadinya sharingsharing 4.

4. Lebih dari satu pemakai dapat mengindentifikasikanLebih dari satu pemakai dapat mengindentifikasikan resourceresource dengandengan nama yang

nama yang sesuai sesuai (tidak harus nama y(tidak harus nama yang sama).ang sama). 5.

5. MemungkinkanMemungkinkan location independence (location independence (File dapat dipindahkan tanpaFile dapat dipindahkan tanpa penggantian nama)

penggantian nama) 6.

6. Perubahan lokasi tidak menuntut perubahan nama, asalkan lokasi tidak Perubahan lokasi tidak menuntut perubahan nama, asalkan lokasi tidak menjadi bagian dari nama

menjadi bagian dari nama resourceresource tsb.tsb. 7.

7. Memberikan kemampuan keamanan (Memberikan kemampuan keamanan (security)security) 8.

8. Jika sebuah nama dipilih secara acak dari himpunan besar Jika sebuah nama dipilih secara acak dari himpunan besar interger interger , maka, maka nama tsb hanya bisa diketahui dari

nama tsb hanya bisa diketahui dari legitimate sourcelegitimate source, bukan dari menebak., bukan dari menebak. Jadi jika seseorang mengetahui nama obyek tersebut, maka dia memang Jadi jika seseorang mengetahui nama obyek tersebut, maka dia memang diberi tahu, karena sulit sekali menebak nama t

diberi tahu, karena sulit sekali menebak nama tersebut.ersebut.

Dalam rangka memenuhi kebutuhan tersebut, sebuah

Dalam rangka memenuhi kebutuhan tersebut, sebuah name server name server setidaknyasetidaknya dapat menerapkan mekanisme berikut:

dapat menerapkan mekanisme berikut:

Partitioning Partitioning

•

• Tidak ada satuTidak ada satu name server name server yang dapat menyimpan seluruh nama danyang dapat menyimpan seluruh nama dan

atribut untuk seluruh jaringan. atribut untuk seluruh jaringan.

•

• Data nama dipartisi berdasarkanData nama dipartisi berdasarkan domaindomain..

Replication Replication

•

• SebuahSebuah domaindomain biasanya memiliki lebih dari satubiasanya memiliki lebih dari satu name server name server •

(6)

Caching Caching

•

• SebuahSebuah name server name server dapat melakukan mekanismedapat melakukan mekanisme cachingcaching terhadap dataterhadap data

nama dari

nama dari name server name server lain.lain.

•

• Hal ini dilakukan untuk mencegah operasi permintaan sama berulang-Hal ini dilakukan untuk mencegah operasi permintaan sama

berulang-ulang. ulang.

Contoh Penamaan yang memberikan kemampuan keamanan Contoh Penamaan yang memberikan kemampuan keamanan

Nama

Nama dipilih dipilih secara secara acak acak dari dari 128 128 bit bit integer, integer, maka maka ada ada sekitar sekitar 3 3 x x 1038 1038 namanama yang berbeda. Jika sekumpulan obyek membutuhkan nama yang unik, dan yang berbeda. Jika sekumpulan obyek membutuhkan nama yang unik, dan di-generate

generate 1 juta dalam 1 detik selama 100 tahun, maka pada akhirnya akan ada1 juta dalam 1 detik selama 100 tahun, maka pada akhirnya akan ada sekitar 3 x 1015 obyek (nama). Proporsi nama yang dipakai, jauh lebih kecil dari sekitar 3 x 1015 obyek (nama). Proporsi nama yang dipakai, jauh lebih kecil dari keseluruhan nama yang tersedia. Probabilitas benar dalam menebak nama obyek keseluruhan nama yang tersedia. Probabilitas benar dalam menebak nama obyek tersebut adalah 1:1023. Jika dalam dalam 1 detik dilakukan 1 juta tebakan, maka tersebut adalah 1:1023. Jika dalam dalam 1 detik dilakukan 1 juta tebakan, maka diperlukan sekitar 1010 tahun untuk menebak nama

diperlukan sekitar 1010 tahun untuk menebak nama yang benar.yang benar.

•• Pure namePure name : nama yang tidak perlu di terjemahkan, karena pada nama tersebut: nama yang tidak perlu di terjemahkan, karena pada nama tersebut sudah menunjuk alamat objek langsung. Contoh : IP

sudah menunjuk alamat objek langsung. Contoh : IP

•• non-pure namenon-pure name : dalam nama mengandung suatu informasi (misalnya atribut): dalam nama mengandung suatu informasi (misalnya atribut) tentang suatu objek. Contoh : URL, alamat email, X.500 Directory Service, IOR tentang suatu objek. Contoh : URL, alamat email, X.500 Directory Service, IOR (( Interope Interoperability Obrability Object Referject Referenceence).).

Name Resolution, Binding, Attributes Name Resolution, Binding, Attributes



 Name res Name resolutionolution:: –

– Nama ditranslasikan ke data tentang Nama ditranslasikan ke data tentang resource/object resource/object tersebut.tersebut. 

 Binding Binding:: –

– Asosiasi atau Asosiasi atau gabungan antara nama & obyek.gabungan antara nama & obyek. –

(7)



 Address Address:: atribut kunci dari sebuah entitas dalam sistem terdistribusiatribut kunci dari sebuah entitas dalam sistem terdistribusi



 Attribute Attribute:: –

– Nilai suatu Nilai suatu object propertyobject property.. Contoh:

Contoh:

• DNS : memetakan dari nama ke atr

• DNS : memetakan dari nama ke atribut alamat IP hostibut alamat IP host

• X.500 : memetakan suatu nama seseorang ke beberapa atribut, seperti

• X.500 : memetakan suatu nama seseorang ke beberapa atribut, seperti emailemail,, telepon, dan sebagainya.

telepon, dan sebagainya.

• CORBA

• CORBA Naming Service Naming Service yang memetakan namayang memetakan nama remoteremote objek ke remoteobjek ke remote object object reference

reference

Composed Naming Domains to access a resource from a URL Composed Naming Domains to access a resource from a URL

URL (

URL (Uniform Resource Locator Uniform Resource Locator ) merupakan suatu tipe khusus URI () merupakan suatu tipe khusus URI (UniformUniform Resourc

Resource e Identifier Identifier ). Tipe lainnya adalah URN (). Tipe lainnya adalah URN (Uniform Resource NameUniform Resource Name). Ide). Ide dengan adanya URN adalah

dengan adanya URN adalah user user dapat melakukandapat melakukan queryquery berdasar URN untuk berdasar URN untuk

http://www.cdk3.net:8888/WebExamples/earth.ht

UR

R

Reso

esource ID (IP

urce ID (IP num

number, port

ber, port num

number,

ber,

Network

2:60:8c:2:b0:5

We

Web

b

55.55.55.5

8

88

8 WebExamples/earth.ht

WebExamples/earth.ht

D

DNS

NS

Socke

R

Resolutesolution viaion via ARP

ARP R

Resolutesolution viaion via DN

(8)

mendapatkan URL objek. URC (

mendapatkan URL objek. URC ( Uniform Resource CharacteristicsUniform Resource Characteristics) merupakan) merupakan subset dari URN untuk mendeskripsikan suatu sesumber Web dengan suatu subset dari URN untuk mendeskripsikan suatu sesumber Web dengan suatu atribut, contoh 'author=budsus', 'keywords=sister,...'

atribut, contoh 'author=budsus', 'keywords=sister,...'

Contoh bentuk URL Contoh bentuk URL

• Pada RFC 1738, penamaan dengan URL dapat mendukung beberapa protokol • Pada RFC 1738, penamaan dengan URL dapat mendukung beberapa protokol berikut :

berikut :

"http://" host [ ":" port] [

"http://" host [ ":" port] ["/" path] [ "?" search]"/" path] [ "?" search] "ftp://" [user ":"

"ftp://" [user ":" password "@" host] [":" port] *[ "/" directoryname]password "@" host] [":" port] *[ "/" directoryname] [ "/" filename]

[ "/" filename]

Contoh Bentuk URN Contoh Bentuk URN

• urn:nameSpace:nameSpace-specificName. • urn:nameSpace:nameSpace-specificName. • Contoh :

• Contoh : urn:ISBN:0-201-62433urn:ISBN:0-201-62433-8-8 • Contoh :

• Contoh : urn:dcs:gormenghurn:dcs:gormenghast.ac.uk:TR2000-56ast.ac.uk:TR2000-56

Jenis Nama Jenis Nama



 User namesUser names:: –

– Dibuat oleh pemakaiDibuat oleh pemakai (user).(user). –

– Merujuk pada suatu oMerujuk pada suatu obyek atau layanan.byek atau layanan. –

– Terdiri dariTerdiri dari strings of characters.strings of characters. –

(9)



 System names:System names: –

– Terdiri dariTerdiri dari bit stringbit string.. –

– Internal Internaluntuk sistem, tidak ditujukan untuk manusia.untuk sistem, tidak ditujukan untuk manusia. –

– LebihLebih compact compact daridari user names,user names, sehingga dapat dibandingkan dansehingga dapat dibandingkan dan lebih efisien.

lebih efisien.

Struktur Nama Struktur Nama



 Primitive/flat namesPrimitive/flat names ((Unique Identifiers =Unique Identifiers = UIDs)UIDs) –

– Tanpa struktur Tanpa struktur internalinternal, hanya, hanya string of bitsstring of bits.. –

– Digunakan utk perbandingan dengan UID Digunakan utk perbandingan dengan UID lain.lain. –

– Tidak membawa informasi lain:Tidak membawa informasi lain: pure name pure namess.. –

– Sangat berguna dan banyak digunakan karena:Sangat berguna dan banyak digunakan karena:

•• Location Location & & applicatiapplication on independeindependent nt , sehingga tidak , sehingga tidak menjadi masalah bagi mobilitas o

menjadi masalah bagi mobilitas o byek.byek. •• Seragam,Seragam, fixed size fixed size..

•

• Compact Compact : mudah disimpan, di-: mudah disimpan, di- pass pass, & jika cukup besar , & jika cukup besar menjadi sulit ditebak

menjadi sulit ditebak ..



 Partitioned NamesPartitioned Names (PN)(PN) –

– Komposisi dari beberapa nama primitif, biasanya disusun secaraKomposisi dari beberapa nama primitif, biasanya disusun secara hirarkis.

hirarkis. –

– Contoh: telaga.cs.ui.ac.id, /cs/docs/akademik/SisDis/naming.ppt.Contoh: telaga.cs.ui.ac.id, /cs/docs/akademik/SisDis/naming.ppt. –

– Membawa informasi:Membawa informasi: impure namesimpure names.. –

– Biasanya tidak secara unik mengidentifikasikan obyek, beberapaBiasanya tidak secara unik mengidentifikasikan obyek, beberapa nama bisa dipetakan ke satu obyek (misalnya UNIX file links). nama bisa dipetakan ke satu obyek (misalnya UNIX file links). 

 Descr Descriptive namesiptive names (DN)(DN) –

– Daftar atribut yang secara bersama-sama mengidentifikasikanDaftar atribut yang secara bersama-sama mengidentifikasikan obyek secara unik.

obyek secara unik. –

– Membawa informasi:Membawa informasi: impure names.impure names. –

(10)

–

– OSI X.500 directory service.OSI X.500 directory service.

•• Directo Directory Informatiory Information Tree (DIT)n Tree (DIT) X.500X.500 name treename tree •• Directo Directory Informatiory Information Base (DIBn Base (DIB))::



 The entire directory structure, including the data associated with theThe entire directory structure, including the data associated with the nodes.

nodes.

Name Contexts Name Contexts



 Nama Nama selalu selalu diasosiasikan diasosiasikan dengan dengan konteks, konteks, yang mendefinisikan yang mendefinisikan di di manamana nama tersebut

nama tersebut valid valid .. 

 Ada 2 macam konteks:Ada 2 macam konteks: –

– Universal context Universal context ::

•• Di manapun nama digunakan, nama di-Di manapun nama digunakan, nama di- resolved resolved dengandengan cara yang sama.

cara yang sama.

•• Dapat disalin dari mesin ke mesin deDapat disalin dari mesin ke mesin dengan bebas.ngan bebas. •• Contoh: httContoh: http://www.cs.ui.ac.id/index.htmlp://www.cs.ui.ac.id/index.html..

–

– Relative con Relative context text ::

•• Context dependent Context dependent ..

•• Contoh: ‘a/b/c’, ‘b/c’Contoh: ‘a/b/c’, ‘b/c’ resolvableresolvable pada pada konteks konteks ‘a’.‘a’. Sedangkan pada node yang berbeda, ‘a/b/c’ dapat merujuk Sedangkan pada node yang berbeda, ‘a/b/c’ dapat merujuk pada hal yang berbeda pula.

pada hal yang berbeda pula.

Apakah yang Diharapkan dari Fasilitas Penamaan Apakah yang Diharapkan dari Fasilitas Penamaan



 Efisien, karena fasilitas penamaan merupakan dasar pada sistemEfisien, karena fasilitas penamaan merupakan dasar pada sistem terdistribusi dan digunakan secara ter

terdistribusi dan digunakan secara terus menerus.us menerus. 

 Terdistribusi.Terdistribusi.

Jika UIDs dibangkitkan oleh

Jika UIDs dibangkitkan oleh centralized generator centralized generator , maka akan terjadi:, maka akan terjadi: –

– Bottleneck Bottleneck .. –

(11)



 Tampak sepertiTampak seperti global spaceglobal space, tidak tergantung konektifitas, topologi, dan, tidak tergantung konektifitas, topologi, dan lokasi obyek.

lokasi obyek. 

 Mendukung pemetaanMendukung pemetaan 1:many1:many antara nama & obyek, untuk antara nama & obyek, untuk memungkinkan

memungkinkan multicast.multicast. 

 MendukungMendukung dynamic relocation of dynamic relocation of objects, jika obyek/proses potensialobjects, jika obyek/proses potensial untuk

untuk mobilemobile (berpindah-pindah). Jadi diperlukan(berpindah-pindah). Jadi diperlukan dynamic bindingdynamic binding antaraantara nama & alamat, juga antara alamat & rute.

nama & alamat, juga antara alamat & rute. 

 MemungkinkanMemungkinkan local aliaseslocal aliases, sehingga pemakai dapat mengekspresikan, sehingga pemakai dapat mengekspresikan interpretasi semantik mereka terhadap suatu obyek. Tentu saja diperlukan interpretasi semantik mereka terhadap suatu obyek. Tentu saja diperlukan pemetaan antara

pemetaan antara aliasesaliases dandan full names full names..

Lokasi Resource Lokasi Resource

Lokasi Resource

Lokasi Resource harus memilikiharus memiliki Broadcast Broadcast ke semuake semua name serversname servers, yang berarti, yang berarti berfungsi

berfungsi melaporkan melaporkan seluruhseluruh responseresponse (positif & negatif) yang kemudian lalu(positif & negatif) yang kemudian lalu lintas menjadi sibuk. Lokasi

lintas menjadi sibuk. Lokasi resourceresource hanya melaporkanhanya melaporkan positiv positive respone responsese.. •• Nama unik merupakan keh Nama unik merupakan keharusan.arusan.

•• Tidak Tidak scalablescalable: Masih bisa ditolerir untuk LAN: Masih bisa ditolerir untuk LAN

Name lists Name lists

Client

Name Agent

Name Server

Client

Name Agent

Client

Network

(12)

Name Lists terdiri dari 2 komponen yai Name Lists terdiri dari 2 komponen yaitutu



 Name agents Name agents:: Name agents

Name agents berada diberada di client client , bisa 1, bisa 1 name agent name agent per per client client atau 1atau 1 name agent name agent digunakan oleh beberapa

digunakan oleh beberapa clientsclients.. Name agents Name agents menjadi perantara antaramenjadi perantara antara client client dan

dan name server name server . Contoh: resolver . Contoh: resolver padapada Domain Name Domain Name ServiceService(DNS).(DNS). 

 Name ser Name serversvers.. Name

Name agentsagents menggunakan basis data terdistribusi yang terdiri darimenggunakan basis data terdistribusi yang terdiri dari tuplestuples <nama, lokasi, [atribut]>. Contoh atribut: jika

<nama, lokasi, [atribut]>. Contoh atribut: jika resourceresource adalahadalah printer printer , maka, maka atribut dapat menyatakan apakah obyek dapat melakukan pencetakan atribut dapat menyatakan apakah obyek dapat melakukan pencetakan postcri

postcriptspts atau tidak.atau tidak.

Fungsi

Fungsi Name AgentsName Agents

Fungsi

Fungsi Name AgentsName Agents memastikan bahwa lokasimemastikan bahwa lokasi name serversname servers terlihat transparanterlihat transparan bagi

bagi client programsclient programs (menyembunyikan lokasi(menyembunyikan lokasi name server name server ). Fungsi). Fungsi Name AgentsName Agents ‘Berbicara’ dalam protokol komunikasi yang dimengerti

‘Berbicara’ dalam protokol komunikasi yang dimengerti name server name server .. Name Name Agents

Agents mengetahui bagaimanamengetahui bagaimana name spacename space diatur, sehingga tahu ke mana suatudiatur, sehingga tahu ke mana suatu request

request harus dikirim untuk memperoleh informasi lokasi, juga untuk melakukanharus dikirim untuk memperoleh informasi lokasi, juga untuk melakukan negosiasi kompabilitias atau

negosiasi kompabilitias atau availabilityavailability sumber daya (sumber daya (resourceresource), berdasarkan), berdasarkan atribut.

atribut.

Name Servers Name Servers

Name

Name Servers Servers mmenyimpan pemetaan nama ke alamat untuk setiap obyek dalamenyimpan pemetaan nama ke alamat untuk setiap obyek dalam sistem, contohnya melalui

sistem, contohnya melalui tuplestuples <nama, lokasi, [atribut]>. Hal penting yang<nama, lokasi, [atribut]>. Hal penting yang harus dimiliki:

harus dimiliki: Availabilit Availabilityy,, Resilienc Resilience e to to failurefailure, Konsistensi, Kecepatan, Konsistensi, Kecepatan menerima pengaruh perubahan

menerima pengaruh perubahan name listsname lists, Kemudahan mengkompilasi, Kemudahan mengkompilasi list of list of objects

(13)

Beberapa bentuk

Beberapa bentuk Name List Name List ::



Tersentralisasi.Tersentralisasi. 

Tereplikasi penuh.Tereplikasi penuh. 

Tereplikasi sebagian (menggunakanTereplikasi sebagian (menggunakan cachecache).).

Name List

Name List _{- Tersentralisasi}_{- Tersentralisasi}

Adalah

Adalah Name list Name list yang berada pada satu yang berada pada satu mesin.mesin. 

 Kelebihan:Kelebihan:

–

– Layanan cukup dilakukan dengan melihatLayanan cukup dilakukan dengan melihat name listsname lists..

–

– Waktu yang dibutuhkan antara registrasi obyek & saat obyek tsb dapatWaktu yang dibutuhkan antara registrasi obyek & saat obyek tsb dapat diakses, sangat singkat.

diakses, sangat singkat.

–

– Mudah untuk memperoleh daftar obyek aktif.Mudah untuk memperoleh daftar obyek aktif. 

 Kekurangan:Kekurangan: –

– Poor resiliencePoor resilience: jika node: jika node crash,crash, terjadilah malapetaka.terjadilah malapetaka. –

– KemacetanKemacetan (congestion(congestion) membatasi) membatasi availabilityavailability..

Name List

Name List - Tereplikasi Penuh- Tereplikasi Penuh

Digunakan untuk mengatasi kekurangan

Digunakan untuk mengatasi kekurangan name list name list tersentralisasi.tersentralisasi.



 Masalah:Masalah: –

– WRITE:WRITE:

•• Untuk menjaga konsistensi, jikaUntuk menjaga konsistensi, jika name list name list direplikasi, maka setiapdireplikasi, maka setiap perubahan harus terefleksi di semua

perubahan harus terefleksi di semua copycopy..

•• Bagaimana jika saat perubahan dicatat, ada sebagian replika yang tidak Bagaimana jika saat perubahan dicatat, ada sebagian replika yang tidak

dapat dihubungi (

dapat dihubungi (link or node failureslink or node failures)?)? –

– READ:READ:

•• Bagaimana jika informasi yang diperoleh ternyata sudah usang, atau adaBagaimana jika informasi yang diperoleh ternyata sudah usang, atau ada

beberapa replika yang tidak dapat diakses? beberapa replika yang tidak dapat diakses?

(14)



 Solusi:Solusi: –

– SebuahSebuah name server name server dipilih sebagaidipilih sebagai master master , dan selalu merefleksikan, dan selalu merefleksikan secara akurat

secara akurat state of the world state of the world .. –

– Name servers Name servers lainnya bertindak sbg pemberi petunjuk (lainnya bertindak sbg pemberi petunjuk (hint hint ), yang belum), yang belum tentu benar.

tentu benar. –

– Propagasi informasi antara master Propagasi informasi antara master dan replika dilakukan saat ‘sepi’.dan replika dilakukan saat ‘sepi’.



 Diperlukan beberapa asumsi, yaitu:Diperlukan beberapa asumsi, yaitu: –

– Data penamaan tidak sering berubah, sehingga ketidakkonsistenan relatif Data penamaan tidak sering berubah, sehingga ketidakkonsistenan relatif jarang

jarang terjadi. terjadi. Tergantung Tergantung dari dari aplikasi, aplikasi, cukup cukup akurat akurat untuk untuk mail systemmail system tapi tidak untuk s

tapi tidak untuk sistem berbasis obyek yang sangat istem berbasis obyek yang sangat dinamis.dinamis. –

– Jika dipakai data yang usang, maka akan terjadiJika dipakai data yang usang, maka akan terjadi error error yang dapat diatasi.yang dapat diatasi. Contoh: Buku telepon yang memuat no telp

Contoh: Buku telepon yang memuat no telp yang tidak terpakai lagi.yang tidak terpakai lagi. Error

Error & penanganannya?& penanganannya? –

– Tidak ada masalah jika dipakai data Tidak ada masalah jika dipakai data usang.usang. Contoh: forward pada alamat

Contoh: forward pada alamat e-maile-mail yang lama.yang lama.



 Kelebihan:Kelebihan: –

– Tidak perlu suatuTidak perlu suatu central name server,central name server, di mana seluruhdi mana seluruh stationstation tergantungtergantung pada

pada name server name server tsb.tsb. –

– Masih relatif mudah memperoleh daftar obyek dalam suatu jaringan, diMasih relatif mudah memperoleh daftar obyek dalam suatu jaringan, di mana suatu

mana suatu name list name list berisi informasi yang dberisi informasi yang dibutuhkanibutuhkan.. –

– Availabilit Availabilityy meningkat, shgmeningkat, shg llokasi obyek dapat ditemukan lebih cepat dariokasi obyek dapat ditemukan lebih cepat dari name list

name list tersentralisasi.tersentralisasi. 

 Kekurangan:Kekurangan: –

– Menggunakan lebih banyak memori.Menggunakan lebih banyak memori. –

– Potensial timbul masalah ketPotensial timbul masalah ketidakkonsistenanidakkonsistenan.. –

– Pada beberapa jaringan, broadcast packet ke replika sangat meningkatkanPada beberapa jaringan, broadcast packet ke replika sangat meningkatkan overhead

(15)

Name Server

Name Server - Tereplikasi Sebagian- Tereplikasi Sebagian

Name Serv

Name Server er yang tereplikasi sebagian adalahyang tereplikasi sebagian adalah sebagiansebagian name listsname lists disimpan dalamdisimpan dalam cache

cache setiap mesin. Hal ini memerlukan mekanisme petunjuk (setiap mesin. Hal ini memerlukan mekanisme petunjuk (hint hint ), yang), yang biasanya

biasanya benar. benar. Tidak Tidak adaada master copymaster copy, sehingga dapat timbul masalah yaitu, sehingga dapat timbul masalah yaitu seberapa besar cache atau menekah nama yang harus dihapus dari cache untuk seberapa besar cache atau menekah nama yang harus dihapus dari cache untuk menjaga konsistensi.

menjaga konsistensi.

Name

Name Server Server - Tereplikasi Sebagian biasanya umum digunakan pada- Tereplikasi Sebagian biasanya umum digunakan pada sistem berbasis obyek. UID juga merupakan nama obyek. Petunjuk lokasi sistem berbasis obyek. UID juga merupakan nama obyek. Petunjuk lokasi disimpan dalam nama tersebut, untuk menghindari seringnya berkonsultasi disimpan dalam nama tersebut, untuk menghindari seringnya berkonsultasi dengan

dengan name server name server . Petunjuk dari Name . Petunjuk dari Name Server Server - Tereplikasi Sebagian harus- Tereplikasi Sebagian harus dapat diandalkan. Jika sebuah obyek berpindah, maka setiap

dapat diandalkan. Jika sebuah obyek berpindah, maka setiap referencereference harusharus diubah satu persatu.

diubah satu persatu.

Name Resolution Name Resolution

Yaitu diberikan nama obyek, lalu te

Yaitu diberikan nama obyek, lalu temukan obyek tersebut. Simpan semua nama dimukan obyek tersebut. Simpan semua nama di setiap

setiap name server name server . Partisi basis data penamaan. Partisi basis data penamaan (naming database(naming database) dapat) dapat dilakukan berdasarkan:

dilakukan berdasarkan: 

 Algoritma:Algoritma: –

– Tergantung dari nilai sebuah fungsiTergantung dari nilai sebuah fungsi hashhash.. –

– Tidak tergantung pada struktur Tidak tergantung pada struktur dan lokasi obyek.dan lokasi obyek. 

 Sintaks:Sintaks: –

– Contoh: telaga.cs.ui.ac.id.Contoh: telaga.cs.ui.ac.id. 

 Atribut.Atribut. –

(16)

Non-recursive and Recursive Non-recursive and Recursive

Server-controlled Navigation Server-controlled Navigation

Rekursif Rekursif

Adalah aktifitas berpindah dari

Adalah aktifitas berpindah dari server server keke server server , shg nama selalu di-resolve, shg nama selalu di-resolve dalamdalam konteks yang baru.

konteks yang baru. Multiple Multiple serversservers transparan bagitransparan bagi name agent name agent .. Agent Agent tidak tidak sibuk.

sibuk. ServersServersharus menyimpanharus menyimpan return addressreturn address untuk setiapuntuk setiap outgoing lookupoutgoing lookup, dan, dan secara keseluruhan bekerja keras.

secara keseluruhan bekerja keras.

Agen

N.S.

1 1 2 2 3 3 5 5 1 1 2 2 3 3 4 4 4 4

A name server NS1 communicates with other name servers on behalf of a client A name server NS1 communicates with other name servers on behalf of a client clien

clien clienclien

Recursive Recursive server-controlled server-controlled NS2 NS2 NS1 NS1 NS3 NS3 NS2 NS2 NS1 NS1 NS3 NS3 Non-recursive Non-recursive server-controlled server-controlled

(17)

Iterative Navigation Iterative Navigation

Agent

Agent tetap memegang kendali proses resolusi sebuah nama.tetap memegang kendali proses resolusi sebuah nama. Server Server mengembalikan status resolusi dan alamat

mengembalikan status resolusi dan alamat server server yang harus dihubungiyang harus dihubungi selanjutnya.

selanjutnya. Agent Agent bekerja lebih keras dari cara pertbekerja lebih keras dari cara pert ama, dan perlu sedikit pintar.ama, dan perlu sedikit pintar.

Transitive Navigation Transitive Navigation

Transitive Navigation

Transitive Navigation hampir sama dengan resolusi rekursif.hampir sama dengan resolusi rekursif. Return address Return address daridari agent

agent diteruskan olehditeruskan oleh server,server, sehingga jika informasi lokasi obyek ditemukan,sehingga jika informasi lokasi obyek ditemukan, informasi tersebut langsung diteruskan ke

informasi tersebut langsung diteruskan ke agent agent . Kelebihannya berkurangnya. Kelebihannya berkurangnya pengiriman

pengiriman pesan,pesan, server server tidak perlu menyimpan statustidak perlu menyimpan status on on going going resolutionresolution.. Kekurangannya adalah pengirim tidak menerima

Kekurangannya adalah pengirim tidak menerima ACK.ACK.

N.S.

Agen

_N.S.

Clien Clien 11 2 2 3 3 NS2 NS2 NS1 NS1 NS3 NS3 Name Name servers servers A

(18)

KESIMPULAN KESIMPULAN

Dalam sistem terdistribusi, nama digunakan untuk menunjuk ke

Dalam sistem terdistribusi, nama digunakan untuk menunjuk ke suatu sesumber suatu sesumber yang beragam dan tersebar seperti komputer,

yang beragam dan tersebar seperti komputer, layanan (layanan (servicesservices),), file, file, remoteremote object, use

object, use..

Nama memfasilitasi Nama memfasilitasi

• komunikasi : nama domain sebagai bagian dari email • komunikasi : nama domain sebagai bagian dari email • resource sharing : nama domain internet.

• resource sharing : nama domain internet.

Proses tidak dapat mengakses suatu sesumber, jika sesumber Proses tidak dapat mengakses suatu sesumber, jika sesumber tersebut tidak diberi nama. Kebutuhan akan penamaan tersebut memicu tersebut tidak diberi nama. Kebutuhan akan penamaan tersebut memicu munculnya layanan penamaan (

munculnya layanan penamaan ( Naming Naming ServicServiceses) yang menyediakan mekanisme) yang menyediakan mekanisme dan struktur penamaan objek itu sendiri. Contoh : DNS (Domain Name Service), dan struktur penamaan objek itu sendiri. Contoh : DNS (Domain Name Service), dan juga kebutuhan untuk pencarian objek berdasar nama dan juga atribut objek dan juga kebutuhan untuk pencarian objek berdasar nama dan juga atribut objek itu sendiri (

itu sendiri ( Directory S Directory Serviceervice).).

Suatu nama akan diterjemahkan ke dalam suatu data tentang Suatu nama akan diterjemahkan ke dalam suatu data tentang sesumber atau objek yang dimaksudkan. Gabungan antara

sesumber atau objek yang dimaksudkan. Gabungan antara objek dan nama disebutobjek dan nama disebut binding

binding.. Name Service Name Service dalam Sistem Terdistribusi merupakan layanan penamaandalam Sistem Terdistribusi merupakan layanan penamaan yang berfungsi untuk menyimpan

yang berfungsi untuk menyimpan naming context naming context , yaitu sehimpunan keterkaitan, yaitu sehimpunan keterkaitan antara nama dan atribut objek (binding), seperti

antara nama dan atribut objek (binding), seperti user user , komputer,, komputer, servicesservices dandan remote object

remote object , tugasnya untuk me-, tugasnya untuk me-resolveresolve nama.nama. Name Name ServicServicee memilikimemiliki konsentrasi pada aspek penamaan, dan pemetaan antara nama & alamat, bukan konsentrasi pada aspek penamaan, dan pemetaan antara nama & alamat, bukan pada masalah rute, yg dibahas di Jaringan K

pada masalah rute, yg dibahas di Jaringan Komputer.omputer.

Resourc

Resourcee yang dipakai dalamyang dipakai dalam Name Service Name Service adalah: komputer,adalah: komputer, layanan,

layanan, remote object remote object , berkas, , berkas, pemakai. pemakai. ContohContoh namingnaming padapada aplikasiaplikasi sistemsistem terdistribusi: URL untuk mengakses suatu halaman web dan Alamat e-mail utk terdistribusi: URL untuk mengakses suatu halaman web dan Alamat e-mail utk komunikasi antar

(19)

DAFTAR PUSTAKA DAFTAR PUSTAKA http://iwan.staff.gunadarma.ac.id/Downloads/files/22157/6_Name+Service.pdf http://iwan.staff.gunadarma.ac.id/Downloads/files/22157/6_Name+Service.pdf Diakses 13 November 2012 Diakses 13 November 2012 http://blogerahman.staff.unisbank.ac.id/files/2011/07/Sist-Terdistribusi-Anton-Pres10.pdf Pres10.pdf Diakses 13 November 2012 Diakses 13 November 2012 http://sitialiyah.staff.gunadarma.ac.id/Downloads/files/11437/week8+NameServic http://sitialiyah.staff.gunadarma.ac.id/Downloads/files/11437/week8+NameServic e.pdf e.pdf Diakses 13 November 2012 Diakses 13 November 2012 http://wiwied.staff.gunadarma.ac.id http://wiwied.staff.gunadarma.ac.id Diakses 13 November 2012 Diakses 13 November 2012