Pengukuran Jaringan Telekomunikasi

Matrix Trafik
Untuk menentukan permintaan trafik pada sebuah wilayah dengan K

berbeda kita herus mengetahui Aij (i,j = 1,,K) nilai trafik K2 yang diberikan pada trafik matrix yang diperlihatkan pada table

Matrix trafik memiliki elemen-elemen : Aij = trafik dari i-j Aii = trafik internal pada exchange i Ai= jumlah penurunan (awal) trafik dari i

Metode Faktor Ganda Kruithof

Kita asumsikan bahwa kita mengetahui matrix trafik yang sebenarnya

dan kita memiliki perkiraan untuk nilai baris O(i) selanjutnya dan jumlah kolom T(i), dengan kata lain total masukkan dan keluaran trafik untuk setiap exchange. mengatur nilai individu Aij sehingga kita mendapatkan rumus baris/kolom 1 yang baru: .
0

Dimana S0 adalah jumlah yang sebenarnya dan S1 adalah jumlah dari

baris/kolom baru yang dipertimbangkan. Oleh karena itu, langkah selanjutnya adalah mengatur nilai Aij yang didapatkan dengan memperhatikan jumlah kolom sehingga nilainya didapatkan, tetapi hal itu menyatakan secara tidak langsung bahwa jumlah baris tidak lagi disetujui. Dengan mengatur perhitungan nilai baris dan kolom yang didapatkan setelah beberapa pengulangan, lalu disatukan menjadi nilai yang unik.

Contoh :
Kita memperkirakan sebuah jaringan telekomunikasi memiliki 2

exchange. Matrix trafik awal diberikan sebagai berikut:

Perkiraan dari nilai trafik awal dan akhir dari setiap exchange:

Tugasnya adalah menaksir nilai individu dari matriks dengan

mengartikan metode factor ganda.

Cont :
1. Atur perhitungan baris. Kalikan baris pertama dengan (45/30) dan baris kedua dengan (105/70) dan didapatkan:

Perhitungan baris sudah benar, tetapi nilai kolom belum benar.

2. Mengatur nilai kolom:

Cont :
Sekarang kita memiliki nilai kolom yang benar, padahal nilai kolom

sedikit menyimpang. Kita lanjutkan dengan mengatur nilai kolom dan baris:

3.

4.

Cont :
Setelah 4 kali pengulangan, kedua baris dan kolom dibulatkan dengan 2 angka di belakang decimal. Ada metode lain untuk menaksir nilai trafik individu Aij selanjutnya tetapi metode factor ganda Kruithof memiliki beberapa kelebihan: 1. Keunikan. Hanya 1 solusi yang ada untuk memberikan perkiraan. 2. Berubah-ubah. Hasil matrix dapat diubah-ubah menjadi matrix awal dengan cara yang sama. 3. Kelengkapan. Hasil matriks tetap, apakah ia didapat dengan 1 langkah atau dengan serangkaian transformasi lanjutan. 4. Invariant dengan memperhatikan penomoran dengan exchange. Kita dapat mengganti penomoran exchange tanpa mempengaruhi hasil. 5. Pecahan. Exchange tunggal dapat dibagi menjadi sub-exchange atau disatukan menjadi exchange yang lebih besar tanpa mempengaruhi hasil. Ketentuan ini tidak sepenuhnya dipenuhi untuk Kruithof tetapi deviasi kecil.

TOPOLOGI Topologi bintang sebagai jaring, jaring jaring, jaring cincin, jaring hirarkis dan jaring non hirarkis. PRINSIP ROUTING Ini adalah topik yang luas termasuk didalamnya lalu lintas alternatif routing, load balancing, dll. Dalam (Ash, 1998 [3]) ada penjelasan rinci tentang subjek ini. PERKIRAAN METODE PERHITUNGAN UJUNG KE UJUNG Dengan cara rumus klasik kita menghitung probabilitas pemblokiran setiap link. Jika kita menyatakan probabilitas pemblokiran link i oleh Ei, kemudian kita menemukan probabilitas end-to-end untuk memblokir upaya panggilan pada rute j,sebagai berikut:

Dimana r adalah set link termasuk dalam rute panggilan. Nilai ini akan menjadi kasus terburuk, karena lalu lintas yang dihasilkan oleh pemblokiran

Untuk memblokir probabilitas kecil kita punya rumus sebagai berikut:

MEMPERBAIKI METODE TITIK Panggilan biasanya akan menempati saluran pada link lebih, dan secara umum lalu lintas di link individu dari jaringan akan berkorelasi. Probabilitas memblokir dialami oleh upaya panggilan pada masing-masing link sehingga akan berkorelasi juga. Memperbaiki metode Erlang-point adalah sebuah upaya untuk memperbaiki ini. METODE PERHITUNGAN TEPAT END-TO-END Circuit switched jaringan telekomunikasi dengan routing langsung memiliki kompleksitas yang sama seperti antrian jaringan dengan rantai yang lebih. Itu perlu untuk menjaga account dari jumlah saluran sibuk di setiap link. Oleh karena itu, jumlah maksimum menjadi:

CONT

Tabel di atas dalam rangkaian switched jaringan telekomunikasi dengan

rute langsung DIJ dilambangkan banyak size (permintaan bandwidth) dari rute j di link i ALGORITMA KONVOLUSI Algoritma konvolusi dijelaskan dalam bab 10 langsung dapat diterapkan untuk jaringan dengan routing langsung, karena ada produk dari antara rute. Konvolusi menjadi multi-dimensi, dimensi menjadi jumlah link dalam jaringan. Dengan pemotongan ruang keadaan menjadi lebih kompleks dan jumlah negara meningkat sangat banyak.

BEBAN KONTROL DAN LAYANAN PERLINDUNGAN

Sistem digital dan jaringan memiliki kompleksitas meningkat dan tanpa langkah pencegahan lalu lintas dilakukan sebagai fungsi dari lalu lintas yang ditawarkan biasanya akan memiliki bentuk mirip dengan sistem Aloha . Untuk memastikan bahwa sistem selama overload terus beroperasi pada kapasitas maksimum berbagai strategi diperkenalkan. Dalam sistem program yang tersimpan dikendalikan (pertukaran) kita dapat memperkenalkan panggilan-gapping dan mengalokasikan prioritas untuk tugas-tugas . Dalam jaringan telekomunikasi dua strategi yang umum: batang pemesanan dan virtual perlindungan saluran.

Gambar di atas : Alternatif lalu lintas routing . Lalu lintas dari A ke B adalah sebagian dilakukan pada rute langsung (rute utama = rute tinggi usia kita), sebagian pada rute transit sekunder melalui pertukaran T.

BATANG PEMESANAN
Jika aliran trafik individual memiliki waktu yang berbeda memegang

berarti, atau jika kita mempertimbangkan lalu lintas Binomial & Pascal, maka kita harus membentuk N-dimensi negara diagram transisi yang akan non-reversibel. Jadi kita tidak dapat menerapkan algoritma yang dikembangkan dalam Bab. 10. Sebuah kelemahan penting oleh reservasi trunk bahwa itu adalah strategi lokal, yang hanya mempertimbangkan satu kelompok batang (link), bukan koneksi end-to-end total. Selain itu, mekanisme satu arah yang melindungi salah satu arus lalu lintas terhadap yang lain, tetapi tidak sebaliknya. Oleh karena itu, tidak dapat diterapkan untuk perlindungan saling koneksi dan layanan dalam jaringan broadband. Contoh : Dalam sistem komunikasi nirkabel mobile kita dapat memastikan probabilitas rendah untuk memblokir serah panggilan dari yang dialami oleh upaya panggilan baru dengan pemesanan saluran menganggur terakhir (disebut penjaga saluran) ke tangan-over panggilan.

PERLINDUNGAN VIRTUAL SALURAN

Dalam sistem pelayanan terintegrasi perlu untuk melindungi

semua layanan saling melawan satu sama lain dan untuk

menjamin tertentu kelas-of-service. Hal ini dapat diperoleh

dengan (a) alokasi bandwidth minimum tertentu yang menjamin pelayanan minimum tertentu, dan (b) alokasi

maksimum yang baik memungkinkan untuk keuntungan

multiplexing statistik dan memastikan bahwa layanan tunggal tidak mendominasi. Strategi ini memiliki bentuk produk yang mendasar, dan probabilitas negara tidak sensitif terhadap distribusi waktu pelayanan. Juga, GOS dijamin

tidak hanya berdasarkan link, tapi end-to-end.

PRINSIP MOES
Prinsip Moe: sumber daya allokasi optimal diperoleh dengan

simultaneous menyeimbangkan pendapatan marjinal dan biaya marjinal terhadap semua sektor.
Kami menganggap system dengan beberapa sector yang mengkonsumsi

suber daya (peralatan) untuk memproduksi barang-barang (lalu lintas).

Masalahnya dapat dibagi menjadi dua bagian: 1.

Mengingat bahwa jumlah terbatas sumber daya yang tersedia,bagaimana kita harus mendistribusikan antara sektor? Berapa banyak sumber yang harus dialokasikan secara keseluruhan? Berapa banyak lalu lintas harus dilakukan pada setiap link, ketika sejumlah tetap keseluruhan lalu lintas dilakukan? Berapa banyak lalu lintas harus dilakukan secara keseluruhan?

2.

Masalahnya kemudian adalah: 1.

2.

Pertanyaan dipecahkan pada 11.7.1 dan pertanyaan b pada 11.7.2. Kita membawa melalui derivasi untuk variabel kontinyu karena lebih mudah bekerja. Derivasi yang sama dapat dilakukan melalui variabel diskrit, sesuai

Menyeimbangkan biaya marjinal

Mari kita lihat dari pertukaran yang memiliki koneksi langsung ke

pertukaran k lainnya. Biaya koneksi ke pertukaran i diasumsikan menjadi fungsi linear dari jumlah saluran: = + . , = 1,2, , . (11.5)
Total biaya kabel menjadi:

(1,2,,) = +
Dimana Co adalah tetap.

=1 .

(11.6)

Total Carried Traffic adalah fungsi dari jumlah saluran:

= (1,2,,) (11.7)
Kita selalu beroperasi dengan sumber daya yang terbatas kita akan

memiliki:

= > 0

(11.8)

Cont
Dalam sistem hilangnya Dif murni sesuai dengan fungsi perbaikan, yang

selalu positif untuk jumlah terbatas saluran karena kecembungan rumus Erlang B.
Kita ingin meminimalkan C untuk diberikan Total Carried Traffic Y :

min = *1,2,,)

(11.9)

Dengan menerapkan pengali Lagrange , dimana = . , ini setara

dengan: min (1,2,,) = * 1,2,, 1,2,, + (11.10)

Kondisi yang diperlukan untuk kondisi minimum adalah:

=
1

= = 0 = 1,2, , .

(11.11)

Atau
1

==

(11.12)

Optimum Carried Traffic

Mari kita pertimbangkan kasus di mana lalu lintas dilakukan, yang

merupakan fungsi dari jumlah saluran (11,7) adalah Y. Jika kita menunjukkan pendapatan dengan R (Y) dan biaya dengan C (Y) (11.6), maka keuntungan menjadi: = () (11.13) Kondisi yang diperlukan untuk keuntungan yang optimal adalah:
()

= 0 =>

(11.14)

Pendapatan marjinal harus sama dengan biaya marjinal Menggunakan:

(1,2,,) = 1,2,,
Solusi optimal diperoleh untuk:
1

=1 1 . 1

(11.15)

. 1

1 = 0

= 1,2, , .

(11.16)

dengan menggunakan persamaan (11.12) menghasilkan:

= (11.17)

Contoh 11.7.1: Alokasi Kapasitas Optimal

Kita mempertimbangkan dua link (kelompok trunk) di mana offered traffic

adalah 3 Erlang, masing-masing 15 Erlang. Saluran untuk dua sistem memiliki biaya yang sama dan ada total 25 saluran yang tersedia. Bagaimana seharusnya kita mendistribusikan 25 saluran di antara dua link? Dari persamaan (11.12) kita melihat bahwa fungsi perbaikan harus memiliki nilai yang sama untuk dua arah. Oleh karena itu kami melanjutkan menggunakan tabel:
A1 = 3 erlang n1 3 4 5 6 7 F1,n(A1) 0.4021 0.2882 0.1737 0.0909 0.0412 A2 = 2 erlang n2 17 18 19 20 21 F2,n(A2) 0.4048 0.3371 0.2715 0.2108 0.1573

Untuk n1 = 5 dan n2 = 20 kita menggunakan semua 25 saluran. Hal ini

menghasilkan kemacetan 11,0%, masing-masing 4,6%, yaitu kemacetan yang lebih tinggi untuk kelompok batang yang lebih kecil.

Contoh 11.7.2: Segitiga Optimasi

Ini adalah optimasi klasik dari jaringan segitiga menggunakan lalu lintas

rute alternatif (Gambar 11.1). Dari A ke B kita memiliki permintaan lalu lintas sama dengan Erlang A. Lalu lintas sebagian dilakukan pada rute langsung (rute utama) dari A ke B, sebagian pada rute alternatif (rute sekunder) A B T, dimana T adalah pertukaran transit. Tidak ada kemungkinan routing lain. Biaya koneksi langsung cd, dan untuk koneksi ct sekunder
Mengacu persamaan (11.12), kondisi minimum menjadi:

1, () = ITU-T merekomendasikan bahwa lalu lintas yang diukur selama semua jam sibuk tahun ini, dan yang kita pilih n jadi bahwa dengan menggunakan nilai rata-rata dari 30 terbesar, masing-masing 5 pengamatan terbesar, kita mendapatkan probabilitas blocking berikut. 30 0.01 5 0.07 (11.18)

TERIMA KASIH