PEER-TO-PEER DAN ARQ PROTOCOLS

Universitas Gunadarma

PEER-TO-PEER DAN ARQ PROTOCOLS TUGAS JARINGAN KOMPUTER LANJUT

 Ayu Fitriyanti (51410243)  Deby Candrakirana (51410729)  Rizqi Bunga Yuliandini (56410197)

Kelompok 3 [11/10/2013]

2

PEER-TO-PEER DAN ARQ

DAFTAR ISI Halaman LEMBAR JUDUL ......................................................................................... 1 DAFTAR ISI ................................................................................................. 2 DAFTAR GAMBAR ..................................................................................... 3 DAFTAR TABEL .......................................................................................... 4 ISI RANGKUMAN ....................................................................................... 5 1.1. Definisi Peer-To-Peer Protocols ..................................................... 5 1.2. Kelebihan dan Kekurangan Peer-To-Peer Protocols .................... 5 1.3. Contoh Kasus Peer-To-Peer ........................................................ 7 1.4. ARQ (Automatic Repeat Request) Protocols ............................... 7 1.4.1. Proses ARQ (Automatic Repeat Request) .......................... 7 1.4.1.1. STOP-and-WAIT ARQ ......................................... 8 1.4.1.2. Go-Back-N ARQ ................................................... 8 1.4.1.3. Selective-Reject ARQ ............................................ 8 1.5. Contoh Kasus ARQ (Automatic Repeat Request) Protocols ........ 9 1.5.1.1. STOP-and-WAIT ARQ ......................................... 9 1.5.1.2. Go-Back-N ARQ ................................................... 10 1.5.1.3. Selective-Reject ARQ ............................................ 10 DAFTAR PUSTAKA .................................................................................... 11

3


DAFTAR GAMBAR

Gambar 1.1 Gambar 1.2 Gambar 1.3 Gambar 1.4

Halaman Jaringan Peer-To-Peer Protocols .............................................. 5 Stop and wait ARQ .................................................................. 7 Go-back-N ARQ ...................................................................... 8 Selective-report ARQ ............................................................... 9

4


DAFTAR TABEL

Tabel 1.1

Halaman Kelebihan dan Kekurangan Peer-To-Peer Protocols .................... 6

5


ISI RANGKUMAN 1.1

Definisi Peer-To-Peer Protocols Jaringan peer to peer adalah sebuah jaringan komputer dimana setiap komputer disusun dan dihubungkan satu sama lain tanpa adanya kontrol terpusat yang berperan sebagai server murni. Setiap komputer yang ada dalam jaringan peer to peer menawarkan layanan yang sama sehingga server bisa sebagai client atau client juga bisa sebagai server. jaringan peer to peer cocok digunakan untuk jaringan dengan kapasitas kecil.

Gambar 1.1 Jaringan Peer-To-Peer Protocols 1.2 Kelebihan dan Kekurangan Peer-To-Peer Protocols 1. Kelebihan  Antar koputer dalam jaringan dapat saling berbagi pakai fasilitas yang dimiliki oleh semua komputer. Seperti: harddisk, modem, printer, serta berbagai file yang ada diantara client-server. 

Biaya operasional untuk membangun jaringan ini lebih murah dibandingkan dengan jaringan komputer yang lain, karena tidak memerlukan server dengan spesifikasi yang tingga untuk melayani semua client.



Kelangsungan dari kinerja tidak tergantung hanya pada komputer server karena semua komputer yang ada dalam jaringan peer to peer bisa bertindak sebagai server, sehingga jika salah satu komputer mengalami kerusakan maka komputer lain tidak akan terpengaruh dan tidak mengalami gangguan.

2. Kekurangan  Identifikasi permasalahan atau troubleshooting jaringan lebih sulit, karena pada jaringan ini semua komputer terlibat dalam sistem komunikasi jaringan.

6




Kemampuan kerja lebih rendah dibandng dengan jaringan client server karena setiap komputer bisa bekerja sebagai client maupun bisa bekerja sebagai server.



Sistem keamanan jaringan yang kurang aman, karena keamanan dalam jaringan peer to peer ditentukan oleh setiap user masing-masing komputer.



Back up harus dilakukan di masing-masing komputer karena keamanan jaringan yang berada di setiap user.

Tabel 1.1 Kelebihan dan Kekurangan Peer-To-Peer Protocols

1.3  

Contoh Kasus Peer-To-Peer Protocols Contoh kasus pada Peer-To-Peer dibahas tiga aplikasi yaitu : Distribusi File, dimana aplikasi mendistribusikan file dari satu sumber ke banyak peer yang lain, misalnya aplikasi Bittorent Database terdistribusi dalam komunitas peer yang luas, misalnya konsep Distributed Hash Table (DHT)

7




Telepon Internet berbasis P2P, misalnya Skype

1.4

ARQ (Automatic Repeat Request) Protocols ARQ (Automatic Repeat Request) Protocols adalah protokol untuk mengkontrol kesalahan dalam transmisi data. Ketika penerima mendeteksi kesalahan dalam paket, secara otomatis meminta pemancar untuk mengirim paket. Proses ini diulang sampai paket tersebut bebas dari kesalahan atau kesalahan berlanjut melebihi jumlah yang telah ditetapkan transmisi. ARQ kadang-kadang digunakan dengan Global System for Mobile (GSM) komunikasi untuk menjamin integritas data. 1.4.1 Proses ARQ (Automatic Repeat Request) 1.4.1.1 Stop and Wait ARQ Mekanisme ini menggunakan skema sederhana stop and wait acknowledgment dan dapat dijelaskan seperti tampak pada gambar 3.13 Stasiun pengirim mengirimkan sebuah frame dan kemudian harus menunggu balasan dari penerima. Tidak ada frame data yang dapat dikirimkan sampai stasiun penerima menjawab kedatangan pada stasiun pengirim. Penerima mengirim sebuah positive acknowledgment (ACK) jika frame benar dan sebuah negative acknoledgment jika sebaliknya. Frames queued for transmission

Frames Retained

Frames in Transit Frames Awaiting ACK/NAK

1

1

A

1

A

1

A

B

3 2 NAK B

Frame 1 in error NAK sent

B

Frame 1 retransmitted

3 2 1

3 2

Gambar 1.2 Stop and wait ARQ 1.4.1.2 Go Back N ARQ Gambar 3.14 menampilkan aliran frame untuk mekanisme go-back-and ARQ pada sebuah jalur full-duplex. Ketika frame 2,3, dan 4 ditransmisikan, dari stasiun A ke stasiun B, sebuah ACK dari penerimaan sebelumnya frame 1 mengalir dari B ke A. Beberapa waktu kemudian, frame 2 diterima dalam kondisi error. Frame-frame 2,3,4 dan 5 dikirimkan, stasiun B mengirim sebuah NAK2 ke stasiun A yang diterima setelah frame 5 dikirimkan tetapi sebelum stasiun A siap mengirim frame 6. Sekarang harus dilakukan pengiriman ulang frame-frame 2,3,4, dan 5 waluapun hanya pada frame 2 terjadinya kesalahan. Sekali lagi, catat bahwa stasiun A harus sebuah copy dari setiap unacknowledgment frame.

8


7

4

6

3

5

4

3

2

A

B

1

B

1

Frame 2 is in error, NAK 2 is sent

B

1

Frame 3,4, and 5 are discarded

ACK 1

2 1

7

5

6

4

5

4

3

A NAK 2

3 2 7

5

6

4

4

3

2

A

3 2

Gambar 1.3 Go-back-N ARQ 1.4.1.3 Selective-report ARQ Pada mekanisme ini sebenarnya mirip dengan mekanisme go-back-N ARQ bedanya, pada selective-report ARQ yang dikirimkan hanyalah frame yang terjadi kesalahan saja. Gambar 3.14 menjelaskan mekanisme tersebut.

7

4

6

3

5

4

3

2

A

B

1

B

1

B

1

ACK 1

2 1

7

5

6

4

5

4

3

A NAK 2

3

Frame 2 is in error, NAK 2 is sent

2 7 6

7 A

6

2

5

3

4

4

3

5

Frame 3,4, and 5 retained until 2 arrives correctly. An ACK 5 will acknowledge 2,3,4, and 5

2

Gambar 1.4 Selective-report ARQ 1.5 Contoh Kasus ARQ (Automatic Repeat Request) Protocols 1.5.1.1 STOP-and-WAIT ARQ Stop and Wait ARQ adalah metode yang digunakan dalam telekomunikasi untuk mengirimkan informasi antara dua perangkat yang terhubung. Ini memastikan informasi yang tidak hilang akibat paket turun dan bahwa paket yang diterima dalam urutan yang benar. Ini adalah jenis paling sederhana dari metode Automatic Repeatrequest (ARQ). Stop and Wait ARQ pengirim mengirimkan satu frame pada satu waktu, ini adalah kasus khusus dari umum protokol jendela geser dengan baik

9


mengirim atau menerima ukuran jendela sama dengan 1. Setelah mengirim setiap frame, pengirim tidak mengirim frame lebih lanjut sampai menerima sinyal acknowledgement (ACK). Setelah menerima sebuah frame yang baik, penerima akan mengirimkan ACK. Jika ACK tidak mencapai pengirim sebelum waktu tertentu, yang dikenal sebagai batas waktu, pengirim mengirim frame yang sama lagi. Kelebihan Stop and Wait ARQ adalah kesederhanaannya. Sedang kekurangannya, dibahas di bagian flow control, karena Stop and Wait ARQ ini merupakan mekanisme yang tidak efisien. Oleh karena itu teknik kontrol arus sliding window dapat diadaptasikan agar diperoleh pengunaan jalur yang lebih efisien lagi dalam konteks ini, kadang-kadang disebut juga dengan ARQ yang kontinyu.

1.5.1.2 Go-Back-N ARQ Go-Back-N ARQ adalah contoh khusus dari protokol automatic repeat request (ARQ), di mana proses pengiriman terus mengirimkan sejumlah frame ditentukan oleh ukuran jendela bahkan tanpa menerima acknowledgement (ACK) paket dari penerima. Ini adalah kasus khusus dari umum protokol sliding window dengan mengirimkan ukuran jendela N dan menerima ukuran jendela 1. Proses penerima melacak nomor urutan frame berikutnya mengharapkan untuk menerima, dan mengirimkan nomor yang dengan setiap ACK yang dikirimkan. Penerima akan mengabaikan setiap frame yang tidak memiliki nomor urutan yang tepat itu mengharapkan, apakah frame yang merupakan "masa lalu" duplikat dari bingkai itu sudah ACK'ed atau apakah frame yang merupakan "masa depan" bingkai masa lalu paket terakhir itu sedang menunggu. Setelah pengirim telah mengirimkan semua frame di jendela, itu akan mendeteksi bahwa seluruh frame frame yang hilang sejak pertama beredar, dan akan kembali ke nomor urutan ACK terakhir yang diterima dari proses penerima dan isi jendela dimulai dengan bingkai tersebut dan melanjutkan proses lagi. Go-Back-N ARQ adalah efisien lebih banyak menggunakan koneksi dari Stop-and-wait ARQ , karena tidak seperti menunggu sebuah pengakuan untuk setiap paket, koneksi masih digunakan sebagai paket yang sedang dikirim. Dengan kata lain, selama waktu yang seharusnya dapat dihabiskan menunggu, lebih banyak paket yang sedang dikirim. Namun, metode ini juga hasil dalam bingkai mengirimkan beberapa kali, jika frame apapun telah hilang atau rusak, atau ACK yang mengakui mereka hilang atau rusak, maka frame dan semua frame berikut di jendela (bahkan jika mereka telah diterima tanpa kesalahan) akan kembali dikirim. Untuk menghindari hal ini, Selective Repeat ARQ dapat digunakan. 1.5.1.3 Selective-Reject ARQ

10


Selective Repeat ARQ / Selective Reject ARQ adalah contoh khusus dari Automatic Repeat-reQuest (ARQ) Protokol. Ini mungkin digunakan sebagai protokol untuk pengiriman dan pengakuan unit pesan, atau mungkin digunakan sebagai protokol untuk pengiriman pesan dibagi sub-unit. Ketika digunakan sebagai protokol untuk pengiriman pesan, proses pengiriman terus mengirimkan sejumlah frame ditentukan oleh ukuran jendela bahkan setelah kehilangan frame. Tidak seperti Go-Back-N ARQ , proses penerimaan akan terus menerima dan mengakui frame dikirim setelah kesalahan awal, ini adalah kasus umum dari protokol sliding window dengan ukuran jendela kedua menerima dan mengirimkan lebih besar dari 1. Proses penerima melacak nomor urutan frame awal itu tidak diterima, dan mengirimkan jumlah tersebut dengan setiap acknowledgement (ACK) yang dikirimkan. Jika frame dari pengirim tidak mencapai penerima, pengirim terus mengirim frame berikutnya sampai telah mengosongkan jendela. Penerima terus mengisi menerima jendela dengan bingkai berikutnya, setiap kali membalas dengan ACK berisi nomor urut yang hilang awal frame . Setelah pengirim telah mengirimkan semua frame dalam jendela, ia kembali mengirim nomor rangka diberikan oleh ACK, dan kemudian berlanjut di mana ia tinggalkan. Ukuran pengiriman dan penerimaan jendela harus sama, dan setengah nomor urutan maksimum (dengan asumsi bahwa nomor urut diberi nomor dari 0 sampai n 1) untuk menghindari miskomunikasi dalam semua kasus paket didrop. Untuk memahami hal ini, pertimbangkan kasus ketika semua Asks hancur. Jika jendela yang menerima lebih besar dari setengah jumlah maksimum urutan, beberapa, bahkan mungkin semua, dari paket yang marah setelah timeout adalah duplikat yang tidak diakui sebagai demikian. Pengirim bergerak jendela untuk setiap paket yang diakui. Ketika digunakan sebagai protokol untuk pengiriman pesan dibagi kerjanya agak berbeda. Dalam saluran non-menerus di mana pesan mungkin variabel panjang, ARQ standar atau protokol Hybrid ARQ mungkin menangani pesan sebagai satu kesatuan. Bergantian retransmisi selektif dapat digunakan dalam hubungannya dengan mekanisme ARQ dasar tempat pesan pertama dibagi ke dalam sub-blok (biasanya panjang tetap) dalam proses yang disebut segmentasi paket . Pesan variabel asli panjang demikian direpresentasikan sebagai Rangkaian sejumlah variabel subblok. Sementara di ARQ standar pesan secara keseluruhan adalah baik diakui (ACKed) atau negatif diakui (telanjang), di ARQ dengan transmisi selektif respon Naked tambahan akan membawa bendera sedikit menunjukkan identitas setiap subblok berhasil diterima. Dalam ARQ dengan retransmission selektif dibagi masingmasing pesan retransmission berkurang panjangnya, perlu hanya mengandung subblok yang telanjang. Dalam model saluran yang paling dengan panjang pesan variabel, probabilitas penerimaan bebas dari kesalahan berkurang berbanding terbalik dengan panjang pesan meningkat. Dengan kata lain lebih mudah untuk menerima pesan singkat dari pesan yang lebih panjang. Oleh karena itu standar teknik ARQ melibatkan pesan

11


panjang variabel mengalami peningkatan kesulitan menyampaikan pesan lagi, karena setiap ulangi panjang penuh. retransmisi Selektif diterapkan ke pesan panjang variabel sepenuhnya menghilangkan kesulitan dalam menyampaikan pesan lagi, sebagai berhasil dikirim sub-blok yang ditahan setelah setiap transmisi, dan jumlah yang beredar-blok sub transmisi berikut berkurang.

DAFTAR PUSTAKA http://ecgalery.blogspot.com/2010/09/selective-reject-arq.html http://ecgalery.blogspot.com/2010/09/go-back-n-arq.html http://wongbawen.blogspot.com/2011/04/komunikasi-data-pengontrolankesalahan.html http://www.ece.ucdavis.edu/~chuah/classes/eec173A/eec189q-f04/lectures/L4L5_arq.pdf http://nurulilmi0221.blogspot.com/2010/10/peer-to-peer-p2p.html http://tutorial-mj.blogspot.com/2012/08/jaringan-peer-to-peer-non-dedicated.html http://edwarbh.blogspot.com/2012/05/kelebihan-dan-kekurangan-jaringan.html http://blog.ub.ac.id/prasetyo499/2012/10/07/peer-to-peer-p2p-applications/ http://nic.unud.ac.id/~lie_jasa/Artikel_reg_K7.pdf http://catatan-curut-liar.blogspot.com/2011/01/teknik-encoding-pendeteksi.html

PEER-TO-PEER DAN ARQ PROTOCOLS

Recommend Documents