Nama : Iskandar

NIM : 23210070
Tanggal : 18 November 2010

Perhatikan jaringan paket-switching seperti gambar di bawah, dengan matriks beban/trafik seperti tabel di
bawah. Matriks trafik menyatakan jumlah paket rata-rata per detik (laju paket) yang ditransmisikan dari sumber
(baris) ke tujuan (kolom), sementara informasi yang ada dalam kurung menyatakan route yang diambil oleh
paket tersebut. Jika semua link beroperasi pada 19,2 kbps dan rata-rata panjang paket adalah 960 bit. Hitung:
a. Rata-rata delay yang dialami paket di jaringan
b. Delay end-to-end yang dialami paket pada route adce

a b c d e
a - 5 (ab) 7 (adc) 1 (ad) 3 (abe)
b 2 (ba) - 3 (bc) 1 (bcd) 5 (be)
c 3 (cba) 4 (cb) - 4 (cd) 10 (ce)
d 10 (da) 5 (dcb) 3 (dc) - 1 (dce)
e 5 (ecda) 2 (eb) 4 (ec) 1 (ecd) -

Penyelesaian

Diketahui: Kapasitas Link (L) = 19200 b/s

Panjang Paket (C) = 960 bit
𝐿 19200
Waktu Transmisi (μ) = 𝐶 = 960 =20 paket/s

1. Untuk Paket yang melewati link ab = ab + abe = 5 + 3 = 8

2. Untuk paket yang melewati link ba = ba + cba = 2 + 3 = 5
3. Untuk paket yang melewati link ad = ad + adc = 1 + 7 = 8
4. Untuk paket yang melewati link da = da + ecda = 10 + 5 = 15
5. Untuk paket yang melewati link bc = bc + bcd = 3 + 1 = 4
6. Untuk paket yang melewati link cb = cb + cba +dcb = 4 + 3 + 5 = 12
7. Untuk paket yang melewati link be = be + abe = 5 + 3 = 8
8. Untuk paket yang melewati link eb = eb = 2
9. Untuk paket yang melewati link cd = cd + ecd + ecda + bcd = 4 + 1 + 5 + 1= 11
10. Untuk paket yang melewati link dc = dc + dcb + adc + dce = 3 + 5 + 7 + 1 = 16
11. Untuk paket yang melewati link ce = ce + dce = 10 + 1 = 11
12. Untuk paket yang melewati link ec = ec + ecda + ecd = 4 + 5 + 1 = 10
Bila dimasukan kedalam table jumlah paket yang lewat pada suatu link sebagai berikut:

a b c D e
a - 8 - 8 -
b 5 - 4 - 8
c - 12 - 11 11
d 15 - 16 - -
e - 2 10 - -
 𝑁 1 𝑀 𝜆𝑖
a. Rata-rata Delay Jaringan: 𝑇 = 𝑀 𝛾 = 𝑀 𝛾 𝑖=1 𝜇 − 𝜆
𝑖=1 𝑖 𝑖=1 𝑖 𝑖 𝑖

𝜆𝑖
No Link 𝜆𝑖 𝜇𝑖
𝜇𝑖 − 𝜆𝑖
1. ab 8 20 0.667
2. ba 5 20 0.333
3. ad 8 20 0.667
4. da 15 20 3.000
5. bc 4 20 0.250
6. cb 12 20 1.500
7. be 8 20 0.667
8. eb 2 20 0.111
9. cd 11 20 1.222
10. dc 16 20 4.000
11. ce 11 20 1.222
12. ec 10 20 1.000
12
𝜆𝑖 14.639
𝑇=
𝜇𝑖 − 𝜆𝑖
𝑖=1

Dari table awal, semua kedatangan paket ke node dianggap sumber eksternal sehingga:
Node a  𝛾𝑎 = 5 + 7 + 1 + 3 = 16
Node b  𝛾𝑏 = 2 + 3 + 1 + 5 = 11
Node c  𝛾𝑐 = 3 + 4 + 4 + 10 = 21
Node d  𝛾𝑑 = 10 + 5 + 3 + 1 = 19
Node e  𝛾𝑒 = 5 + 2 + 4 + 1 = 12
𝑀
𝑖=1 𝛾𝑖 = 16 + 11 + 21 + 19 + 12 = 79
1 𝑀 𝜆𝑖 14.639
Maka didapat 𝑇 = 𝑀 𝛾 𝑖=1 𝜇 − 𝜆 = 79
= 0.185 𝑠
𝑖=1 𝑖 𝑖 𝑖

b. Delay end-to-end yang dialami paket pada route adce:

E[Tadce] = E[Tad] + E[Tdc] + E[Tce]

1 1 1
= + +
20−8 20−16 20−11
= 0.444 s