Error deteksi pada data link layer

A. Hamming Code

langkah – langkah pendeteksian kesalahan dengan hamming code adalah sebagai berikut :

• Menangani single error code
• Cara membuat codenya :
• Posisi parity bit ada di bit sesuai 2n (1,2,4,8,16,32….)
• Selain posisi tersebut akan dipakai sebagai data (3,5,6,7…)
• Untuk mencari besar parity (0 atau 1) dapat dilakukan sbb:
• Posisi 1 : bergantian ada 1bit dan tidak ada 1bit : ada 1bit, gak ada 1 bit,ada 1bit…..
• Posisi 2 : bergantian ada 2 bit dan tidak ada 2 bit : ada 2bit, gak ada 2 bit,ada 2bit…..
• Posisi 4 : bergantian ada 4 bit dan tidak ada 4 bit : ada 4 bit, gak ada 4 bit,ada 4 bit…..
• Dan seterusnya untuk 8, 16,32,64….
• Bit Paritas ditentukan sebagai 1 bila jumlah bit 1-nya adalah ganjil. Bit Paritas ditentukan sebagai 0 bila jumlah bit 1-nya adalah genap
• Contoh :
• Suatu data : 1 0 0 1 1 0 1 0
• Membuat data word –nya:
• - – 1 – 0 0 1 – 1 0 1 0 ( – paritas 15)
• Carilah paritas-nya :
• Posisi 1 : ? – 1 – 0 0 1 – 1 0 1 0
• Jumlah bit 1 genap    paritas : 0
• Posisi 2 : 0 ? 1 – 0 0 1 – 1 0 1 0
• Jumlah bit 1 ganjil    paritas : 1
• Posisi 4 : 0 1 1 ? 0 0 1 – 1 0 1 0
• Jumlah bit 1 ganjil    paritas : 1
• Posisi 8 : 0 1 1 1 0 0 1 ? 1 0 1 0
• Jumlah bit 1 genap    paritas : 0
• Jadi Code-word-nya :
•  0 1 1 1 0 0 1 0 1 0 1 0

B. Parity Checks

Bit parity merupakan bilangan biner yang ditambahkan untuk meyakinkan bahwa jumlah bit yang dikirimkan mempunyai angka satu yang selalu genap atau ganjil. Ada dua varian bit parity, yaitu even parity bit dan odd parity bit. Even parity bit diset ke 1 jika jumlah angka 1 yang dikirimkan berjumlah ganjil (berarti membuat total angka 1 berjumlah genap). Odd parity bit akan diset ke 1 jika jumlah angka 1 yang dikirimkan berjumlah genap (berarti membuat total angka 1 berjumlah ganjil). Berikut gambaran even dan odd parity bit:

Jika jumlah bit ganjil (termasuk bit parity) berubah pada waktu transmisi, maka bit parity menjadi tidak benar dan mengindikasikan adanya kesalahan pada waktu pengiriman. Oleh karena itu, bit parity merupakan kode pendeteksi kesalahan (error detecting code), dan bukan merupakan kode pengoreksi kesalahan (error correcting code) karena tidak ada cara untuk menentukan bit mana yang keliru. Data harus diabaikan seluruhnya dan mengulangi lagi transmisi dari awal. Pada media transmisi yang terganggu, transmisi yang berhasil akan membutuhkan banyak waktu atau tidak berhasil sama sekali. Parity mempunyai keuntungan, yaitu hanya menggunakan satu bit saja dan membutuhkan satu saja gerbang XOR untuk men-generate-nya. Bit parity checking sering digunakan untuk transmisi karakter ASCII, karena karakter ini hanya mempunyai 7 bit dan bit ke-8 dapat digunakan untuk bit parity. Sebagai contoh, diasumsikan pengiriman 4 bit dengan nilai 1001, dengan bit parity terletak di sebelah paling kanan. Penjelasan transmisi menggunakan even parity, sebagai berikut:

A akan mengirim : 1001

A menghitung nilai bit parity : 1^0^0^1 = 0 (tanda ^ artinya xor)

A menambahkan bit parity dan kirim : 10010

B menerima : 10010

B menghitung keseluruhan parity : 1^0^0^1^0 = 0

B melaporkan bahwa transmisi berhasil dengan parity yang benar (genap).

Jika transmisi menggunakan odd parity, maka penjelasannya sebagai berikut:

A akan mengirim : 1001

A menghitung nilai bit parity : ~(1^0^0^1) = 1

A menambahkan bit parity dan kirim : 10011

B menerima : 10011

B menghitung keseluruhan parity : 1^0^0^1^1 = 1

B melaporkan bahwa transmisi berhasil dengan parity yang benar (ganjil).

A akan mengirim : 1001

A menghitung nilai bit parity : 1^0^0^1 = 0

A menambahkan bit parity dan kirim : 10010 *TRANSMISSION ERROR*

B menerima : 11010

B menghitung keseluruhan parity : 1^1^0^1^0 = 1

B melaporkan terjadi transmisi yang tidak benar, karena nilai parity tidak sama.

Pada kasus di atas, B menghitung nilai parity (0) tidak sama dengan bit parity (1) pada nilai yang diterima. Hal ini mengindikasikan terjadi kesalahan. Di bawah ini contoh yang sama tetapi dengan kesalahan pada bit parity-nya sendiri.

A akan mengirim : 1001

A menghitung nilai bit parity : 1^0^0^1 = 0

A menambahkan bit parity dan kirim : 10010 *TRANSMISSION ERROR*

B menerima : 10011

B menghitung keseluruhan parity : 1^0^0^1^1 = 1

B melaporkan terjadi transmisi yang tidak benar, karena nilai parity tidak sama.

Sekali lagi, B menghitung keseluruhan odd parity, dan mengindikasikan kesalahan bit. Ada keterbatasan pada skema parity ini, yaitu ketika ada kesalahan pada pengiriman data dengan bit yang salah berjumlah genap seperti pada contoh di bawah ini:

A akan mengirim : 1001

A menghitung nilai bit parity : 1^0^0^1 = 0

A menambahkan bit parity dan kirim : 10010 *TRANSMISSION ERROR*

B menerima : 11011

B menghitung keseluruhan parity : 1^1^0^1^1 = 0

B melaporkan transmisi berhasil dengan parity yang benar walaupun sebenarnya data sudah tidak benar.

C. Cyclic Redundancy Check (CRC)

• Cyclic redundancy check (CRC) adalah method yang umum digunakan untuk mendeteksi error
• CRC beroperasi pada sebuah frame/block. Setiap block data (berukuran m bit à m=M(x)+R(x)) yang akan dikirim akan terlebih dahulu dihitung CRC checksumnya (berukuran R bit dari standart).
• M(x) = pesan yang dikirim. G(x) = generator polynomial. R=jumlah bit CRC yang   digunakan (mengikuti standart)
• Kalikan D dengan 2R
• Lakukan pembagian modulo 2 dengan G(x) untuk mendapatkan sisa R(x)
• Kemudian M(x)+R(x) sumnya akan dikirim sebagai frame (dengan ukuran m bit).
• Pada sisi penerima, CRC checksum akan dihitung kembali berdasarkan pada frame yang diterima, dan dibandingkan dengan checksum yang dikirimkan.  Jika hasil baginya tidak 0, berarti frame telah rusak.
• CRC menggunakan prinsip modulo bilangan 2.
• Contoh:
• Akan mengirim karakter “W”
• Dalam desimal 8710
• Biner : M(x) = x6 + x4 + x2 + x + 1 = 1010111
• Generator menggunakan standart CRC-8-ATM (HEC) polynomial x8 + x2 + x + 1

Maka G(x) = 9-bit string “100000111″.

• R=8 (CRC 8bit)
• Kalikan M(x) dengan 2R
• M(x) * 28 = 101011100000000

Menentukan checksum :

• Bagi M(x) dengan generator G(x)
• Sisanya adalah checksum (10100010)
• Tambahkan checksum ke data asal:
• 10100010 ke M(x)
• Menjadi : 101011110100010
• Data dan checksum dikirimkan.
• Pada sisi penerima, data dan checksum yang diterima dibagi dengan generator.

Jika sisanya 0, berarti tidak terjadi kesalahan

• Jika sisanya bukan 0, berarti terjadi kesalahan
• M(x) yang diterima : 101011110100010
• Sisa yang dihasilkan : 00000000
• Pesan yang diterima benar

Sumber : http://blog.ub.ac.id/ervin/2011/11/27/71/

TCP/IP (Transmission Control Protocol/Internet Protocol)

TCP/IP (Transmission Control Protocol/Internet Protocol) adalah standar komunikasi data yang digunakan oleh komunitas internet dalam proses tukar-menukar data dari satu komputer ke komputer lain di dalam jaringan Internet. Protokol ini tidaklah dapat berdiri sendiri, karena memang protokol ini berupa kumpulan protokol (protocol suite). Setiap layer menyediakan servis-servis yang akan digunakan oleh layer diatasnya, ada 2 buah fungsi yang berbeda : same-layer interaction dan adjacent-layer interaction

• same-layer interaction : dua buah komputer menggunakan protokol untuk saling berkomunikasi dengan layer yang sama pada komputer lainnya.

• adjacent-layer interaction : pada satu komputer, sebuah layer menyediakan servis-servis yang akan digunakan oleh layer yang berada diatasnya.

1. Application Layer

• Protokol-protokol pada layer aplikasi TCP/IP menyediakan servis-servis bagi software-software yang berjalan pada komputer. Layer aplikasi tidak menyediakan software itu sendiri tapi hanya menyediakan servis-servis yang bisa dimanfaatkan oleh software yang berjalan pada komputer kita, misalnya Mozilla Firefox yang berjalan pada komputer kita memanfaatkan protokol HTTP untuk mengakses suatu halaman web.

• Beberapa protokol yang beroperasi pada layer ini antara lain : HTTP, FTP, POP3, SMTP, dsb.

2. Transport Layer

• Terdiri dari 2 buah protokol utama : Transmission Control Protocol (TCP) dan User Datagram Protocol (UDP).

• Menyediakan servis yang akan digunakan oleh Application Layer, misalnya: HTTP software meminta TCP untuk menjamin sampainya data pada tujuan, jika terjadi gangguan pada saat transmisi maka HTTP tidak akan melakukan apa-apa, tapi TCP akan mengirim ulang data yang hilang dan memastikan sampainya data pada tujuan.

3. Internet Layer

• Menyediakan fungsi IP addressing, routing dan penentuan path terbaik

• Protokol yang paling terkenal adalah protokol IP (satu2nya protokol pada layer ini di TCP/IP)

4. Network Access Layer

• Mendefinisikan protokol-protokol dan juga hardware yang digunakan untuk pengiriman data misalnya cabling, pemberian header dan trailer sehingga data bisa melewati tipe-tipe network yang berbeda topologi, mentransmisi data yang berupa bits ke jaringan, dsb.

• Protokol pada layer ini antara lain Ethernet pada jaringan LAN atau PPP pada WAN, juga termasuk Frame Relay.

Sumber : http://ngobrolpanas.blogspot.com/2012/02/perbedaan-layer-osi-dan-tcp-ip.html

Prinsip Kerja OSI Layer vs TCP/IP serta Perbedaan dan Persamaannya

Persamaan Model OSI dan TCP/IP : 

1) Keduanya memiliki layer (lapisan).

2) Sama - sama memiliki Application layer meskipun memiliki layanan yang berbeda.

3) Memiliki transport dan network layer yang sama.

4) Asumsi dasar keduanya adalah menggunakan teknologi packet switching.

5) Dua-duanya punya transport dan network layer yang bisa diperbandingkan.

6) Dua-duanya menggunakan teknologi packet-switching, bukan circuit-switching ( Teknologi Circuit-Switching digunakan pada analog telephone). 

Perbedaan Model OSI dan TCP/IP :

1) TCP/IP menggabungkan presentation dan session layers kedalam application layers.

2) TCP/IP menggabungkan OSI-data link dan physical layers kedalam network access layer.

3) TCP/IP Protocol adalah standar dalam pengembangan internet. 

Prinsip Kerja OSI Layer :

Ketika data ditransfer melalui jaringan, sebelumnya data tersebut harus melewati ke-tujuh layer dari satu terminal, mulai dari layer aplikasi sampai physical layer, kemudian di sisi penerima, data tersebut melewati layer physical sampai aplikasi. Dari masing-masing layer mempunyai tugas tersendiri demi kelancaran data yang akan dikirimkan. Berikut adalah deskripsi singkat beberapa tugas dari masing-masing layer dari layer application sampai physical.

Prinsip Kerja TCP/IP : 

Untuk memindahkan data antara dua komputer yang berbeda dalam suatu jaringan yang terdiri dari banyak komputer, dibutuhkan alamat tujuan dan perantara untukmemindahkan sinyal elektronik pembentuk data secara aman dan langsung.

Internet menggunakan protokol untuk menjamin sampainya data secara aman di tempat tujuan.

Saat seorang pengguna Internet mengirim sekelompok teks ke mesin lain, TCP/IP mulai bekerja. TCP membagi teks tersebut menjadi paket-paket data kecil, menambahkan beberapa informasi (dapat dianggap sebagai pengiriman barang), sehingga computer penerima memastikan bahwa paket yang diterimanya tidak mengalami kerusakan sepanjang pengiriman. IP menambahkan label yang berisikan informasi alamat pada paket tersebut.

Deretan paket-paket TCP/IP berjalan menuju tujuan yang sama dengan menggunakan berbagai jalur yang berbeda. Sebuah perangkat khusus yang disebut router dipasang di titik persimpangan antar jaringan dan memutuskan jalur mana yang paling efisien yang menjadi langkah berikut dari sebuah paket. Router membantu mengatur arus lalu lintas di Internet dengan membagi beban, sehingga menghindari kelebihan beban pada suatu bagian dari sistem yang ada.

Saat paket-paket TCP/IP tiba di tempat tujuannya, komputer akan membuka label alamat IP lalu menggunakan daftar pengiriman yang ada pada paket TCP untuk memeriksa apakah ada kerusakan paket yang terjadi selama pengiriman, dan menyusun kembali paket-paket tsb menjadi susunan teks seperti aslinya. Saat komputer penerima menemukan paket yang rusak, komputer tsb akan meminta komputer pengirim untuk mengirim salinan baru dari paket yang rusak.

Sebuah perangkat khusus yang disebut gateway memungkinkan beragam tipe jaringan yang ada di horison elektronik untuk berkomunikasi dengan Internet menggunakan TCP/IP. Gateway menerjemahkan protokol asli jaringan komputer tersebut menjadi TCP/IP dan sebaliknya.

Bagi seorang pemakai, Internet hadir seperti jaringan global raksasa yang tidak terbatas, yang langsung merespon jika diminta. Komputer, gateway, router, dan protokol yang membuat ilusi ini bekerja.

Sumber  : http://ngobrolpanas.blogspot.com/2012/02/perbedaan-layer-osi-dan-tcp-ip.html

Pemanfaatan Share Printer dan NetMeeting

Share/Sharing/Berbagi Printer adalah hal yang krusial jika memang aktivitas dari mencetak suatu laporan maupun dokumen-dokumen perkantoran, pribadi maupun yang lainya, sangat banyak dan dengan intensitas yang sangat tinggi.

Tujuan daripada berbagi printer adalah untuk memanfaatkan printer agar dapat di gunakan oleh banyak klient/workstation (baca:minimal 2 klient/workstation). dengan berbagi printer kita tidak perlu lagi mengcopy kan document kita kedalam flahsdisk atau storage lainnya untuk di pindahkan kepada printer yang terinstall pada komputer lain untuk dicetak, hal ini sungguh merepotkan dan membuang banyak waktu, terlebih lagi jika flashdisk yang kita gunakan terkena virus (baca:filenya ataupun virus berbentuk auto run), maka akan sangat merugikan.

Untuk menggunakan fasilitas printer bersama, yang pertama harus dilakukan adalah :

• Kita sudah terhubung dengan jaringan/satu jaringan
• Terdapat minimal satu printer yang akan digunakan bersama
• Klient/workstation/komputer minimal 2 (dua)

Pemanfaatan Netmeeting dalam koneksi Jaringan

Konsep jaringan memungkinkan kita untuk dapat dengan mudah melakukan sejumlah kegiatan semisal berbagi file ataupun media perangkat lainnya. Secara garis besar manfaat teknologi jaringan adalah :

1. Resource sharing, kemampuan untuk dapat berbagi sumber daya baik berupa file, perangkat semisal printer dan lain sebagainya.
2. High Reliability, konsep yang memungkinkan kita untuk dapat menyimpan data pada sejumlah komputer yang terkoneksi dalam jaringan. Sehingga misalnya komputer yang kita gunakan sedang dalam keadaan rusak/perbaikan, kita masih dapat melakukan rutinitas kerja kita dalam mengolah/manipulasi data-data yang ada melalui komputer lain.
3. Cost Efficiency, atau efesiensi biaya. Semisal untuk sejumlah komputer yang terkoneksi dalam jaringan bisa berbagi pakai sebuah printer saja.
4. Optimalisasi Teknologi, seperti halnya pemanfatan teknologi program Netmeeting yang memungkinkan kita untuk bisa melakukan komunikasi, ataupun berbagi file, terhadap semua unit komputer yang terkoneksi dalam satu jaringan.