log jaringan komputer : minggu III

pertemuan 7 : 15112010. (artikel Hamming Code)


pertemuan 8 : 18112010.

A 300 Km long T-1 trunks is used to transmit 64 byte frame using protocol 5. if the propagation speed is 6 msecond/Km. how many bit should the sequence number  be ?

Answers

long T1            = 300

Prop. Speed    = 6 m second/Km                                (speed TI Carrier = 1,54 Mbps)

Frames             = 64 byte

Time propagation = 6 * 300 = 1800 m second = 1,8 m second

64 byte * 8 / 1,544 = 512 / 1,544 = 0,3 ms           (1 byte = 8 bit)

Protocol 5 adalah ber-type go back N (lintasan bolak balik)

= 2 * 1,8 + 0,3 = 3,9 ms

Dimana x = 3,9 / 0,3 = 13

2^x > 13   sehingga  x = 4 (16 > 13)

Sehingga 2^n-1 > max. sequence sehingga n = 3

pertemuan 9 : 19112010.

• Pesan 24 bit di encode menggunakan hamming code. Berapa check bit yang diperlukan untuk memastikan penerima dapat mendeteksi dan mengkoreksi kesalahan single bit ? jika pesan 0x1B6E2B sampai pada penerima. Apakah pesan asli yang ditransmisikan (dalam hexadecimal)? Dengan asumsi kesalahan yang terjadi tidak lebih dari satu bit.

Jawab

0x1B6E2B       0 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1

0    0    1    1    0    1    1    1    0    1    1    1             adalah even

0 0       0 1       1 1       1 1       0 1       0 1             adalah odd

1 1 0 1             0 1 1 1             0 1 0 1             adalah even

1 0 1 1 0 1 1 1                         1           adalah even

Kesalahan pada bit ke baris ke-2 sehingga menjadi

0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1= 0x 5B6E2B

m = 24

(m + r + 1) ≤ J^r

(25 + r ) ≤ J^r

r = 5

• Sebuah bit stream dinyatakan dalam bentuk polinomal sebagai berikutX¹⁰ + x⁸ + x⁷ + x⁶ + x⁵ + x⁴ + x + 1 ditransmisikan menggunakan metoda CRC standar dengan polinomal generator 10011.

a. tentukan bit stream yang ditransmisikan

b. misalkan  bit  ke-5  dari  kiri  terubah  pada  waktu  transmisi,   tunjukkan  bahwa

kesalahan ini bisa terdeksi oleh penerima

Jawab

a.   Dari persamaan polinomal di atas dapat dituliskan sebagai berikut

(1×2¹⁰+0×2⁹+1×2⁸₊1×2⁷+1×2⁶+1×2⁵+1×2⁴+0×2³+0×2²+1×2¹+1×2⁰)

Generator = 10111110011

Jumlah digit pada generator adalah 5 sehingga pesan yang dikirim dapat dituliskan 10111110011 0000/ 10011 = 10100000010 sisa 1010

Bit stream yang ditransmisikan adalah 10111110011 1010

b.   Jika bit ke-5 dari kiri diganti sehingga menjadi 10110110011 maka

10110110011/ 10011 = 1001100 sisa 1111

Bit stream yang ditransmisikan adalah 10111110011 1111

Jika tidak terjadi kesalahan maka sisa pembagian seharusnya adalah 0000

• A system uses Go – Back – N ARQ protocol with windows size of 7. if each packet carries 1000 bits  of data, how long dows it take to send 1 million bits od data if the distance between sender and receiver is 5000 Km and propagation speed is 2/3 speed of light in vacuum ? ignore the overhead due to the header and trailer.

Answers

Speed of light in vacuum          = 3 * 10⁸ m/s = 3 * 10⁵ Km/s

Propagation speed                  = (2 /3) * 3 * 10⁵ = 2 * 10⁵ Km/s

Distance                                   = 5000 Km

System uses Go – Back – N      = 5000 * 2 = 10000 Km

Time                                         = (2 x 10⁵) / 10⁴ = 20 s

Each packet 1000 bits send 1 million bits         = (1000000/1000) * 20 = 20000 s

Advertisement