Mari kita asumsikan kita tahu matriks lalu lintas yang sebenarnya dan bahwa kita memiliki perkiraan

untuk masa depan jumlah baris O (i) dan jumlah kolom T (i), i.e. total masuk dan keluar lalu lintas untuk
masing-masing pertukaran. Prognosis lalu lintas ini dapat diperoleh dari perkiraan pelanggan bagi
individu pertukaran. Dengan cara Kruithof metode faktor ganda (Kruithof, 1937 [73]) kami dapat untuk
memperkirakan masa depan nilai-nilai individu AIJ dari matriks lalu lintas. Prosedur adalah untuk
menyesuaikan nilai-nilai individu Aij, sehingga mereka setuju dengan jumlah baris / kolom baru:

dimana S0 adalah jumlah aktual dan S1 adalah jumlah baru dari baris / kolom dipertimbangkan.
Jika kita mulai dengan menyesuaikan AIJ sehubungan dengan baru baris sum Si , Maka jumlah baris akan
setuju, tetapi jumlah kolom tidak akan setuju dengan nilai-nilai inginkan. Oleh karena itu, langkah
selanjutnya adalah menyesuaikan nilai yang diperoleh AIJ sehubungan dengan jumlah kolom sehingga
ini setuju, tapi ini menyiratkan bahwa jumlah baris tidak lagi setuju. Dengan alternatif menyesuaikan
jumlah baris dan kolom nilai yang diperoleh akan setelah beberapa iterasi konvergen terhadap nilai-nilai
yang unik. prosedur paling baik diilustrasikan dengan contoh yang diberikan di bawah ini.
Example 11.1.1: Application of Kruithof 's double factor method
Kami menganggap jaringan telekomunikasi yang memiliki dua bursa. Kehadiran matrik trafik diberikan
sebagai:
Prognosis untuk total sumber dan akhir lalu lintas untuk setiap pertukaran adalah:
Tugas kita adalah kemudian untuk memperkirakan nilai-nilai individu dari matriks dengan cara faktor
ganda Metode.
Iterasi 1: Mengatur jumlah baris. Kita kalikan baris rst oleh (45/30) dan baris kedua oleh
(105/70) dan mendapatkan:
The jumlah baris sekarang benar, tetapi jumlah kolom tidak.
Iterasi 2: Sesuaikan jumlah kolom:
Kami sekarang memiliki jumlah kolom yang benar, sedangkan jumlah kolom menyimpang sedikit. Kami
terus oleh
bergantian menyesuaikan jumlah baris dan kolom:
Iterasi 3:
Iteration 4:
Setelah empat iterasi kedua baris dan jumlah kolom setuju dengan dua desimal.
Ada metode lain untuk memperkirakan lalu lintas masa depan individu nilai AIJ, tetapi Kruithof ini
metode faktor ganda memiliki beberapa sifat penting (Bear, 1988 [71]):
- Keunikan. Hanya satu solusi yang ada untuk perkiraan yang diberikan.
- Reversibilitas. Matriks yang dihasilkan dapat dibalik dengan matriks awal dengan sama prosedur.
- Ketransitifan. Matriks yang dihasilkan adalah independen yang sama dari apakah itu diperoleh dalam
satu langkah atau melalui serangkaian transformasi menengah, (misalnya satu perkiraan 5 tahun atau
lima Perkiraan 1 tahun).
- Invarian sehubungan dengan penomoran bursa. Kami dapat mengubah penomoran bursa tanpa
mempengaruhi hasil.
- Fraksinasi. Bursa tunggal dapat dibagi menjadi sub-pertukaran atau dikumpulkan ke dalam pertukaran
yang lebih besar tanpa mempengaruhi hasilnya. Properti ini tidak tepat terpenuhi untuk metode faktor
ganda Kruithof, tetapi penyimpangan kecil.
11.2 Topologies
Pada Bagian 1 kami telah menggambarkan topologi dasar sebagai bintang bersih, bersih mesh,
cincin bersih, hirarkis net dan net non-hirarkis.
11.3 Routing principles
Ini adalah subjek yang luas termasuk i.a. alternatif penyaluran trafik, load balancing, dll (Ash,
1998 [70]) ada penjelasan rinci tentang subjek ini.
11.4 Approximate end-to-end calculations methods
Jika kita mengasumsikan link dari jaringan independen, maka mudah untuk menghitung akhir
end-to-probabilitas blocking. Dengan cara formul klasik? kita menghitung probabilitas blocking setiap
link. Jika kita menyatakan probabilitas blocking link j oleh Ei, maka kita menemukan end-to-end
probabilitas blocking untuk upaya panggilan pada routeias berikut:
di mana R adalah himpunan link termasuk dalam rute dari panggilan. Nilai ini akan menjadi
kasus terburuk, karena traffic merapikan oleh blocking pada setiap link, dan karena itu mengalami lebih
sedikit kemacetan pada link terakhir dari rute.
11.4.1 Fix-point method
Panggilan biasanya akan menempati saluran pada lebih link, dan secara umum traffic pada
individu Link jaringan akan berkorelasi. The probabilitas blocking yang dialami oleh upaya panggilan
pada link individu akan karena itu juga berkorelasi. Metode fix-point Erlang adalah sebuah mencoba
untuk mempertimbangkan hal ini.
11.5 Exact end-to-end calculation methods
Circuit switched jaringan telekomunikasi dengan langsung routing memiliki kompleksitas yang
sama sebagai antrian jaringan dengan lebih rantai. (Bag. 14.9) dan Tab. 14,3). Hal ini diperlukan untuk
menjaga rekening jumlah saluran sibuk pada setiap link. Oleh karena itu, jumlah maksimum negara
menjadi:
Tabel 11.1: Dalam rangkaian switched jaringan telekomunikasi dengan dxy routing yang langsung
dinotasikan slot-ukuran (demand bandwidth) dari linky routexupon (lih. Tab. 14,3).
11.5.1 Convolution algorithm
Algoritma konvolusi dijelaskan dalam Bab. 10 dapat langsung diterapkan pada jaringan dengan
Routing langsung, karena ada bentuk produk antara rute. Konvolusi menjadi multi-dimensi, dimensi
menjadi jumlah link dalam jaringan. pemotongan tersebut ruang keadaan menjadi lebih kompleks, dan
jumlah negara meningkat sangat banyak.
11.6 Load control and service protection
Dalam jaringan telekomunikasi dengan banyak pengguna bersaing untuk sumber daya yang
sama (multiple akses) adalah penting untuk menentukan permintaan layanan pengguna dan
memastikan bahwa GOS adalah terpenuhi dalam kondisi layanan normal. Pada kebanyakan sistem dapat
memastikan bahwa pelanggan preferensial (polisi, pelayanan medis, dll) mendapatkan prioritas lebih
tinggi dari pelanggan biasa ketika mereka membuat upaya panggilan. Selama kondisi lalu lintas yang
normal kami ingin memastikan bahwa semua pelanggan untuk semua jenis panggilan (lokal, domestik,
internasional) memiliki kurang lebih sama tingkat layanan, misalnya 1% blocking. Selama situasi
overload upaya panggilan beberapa kelompok, pelanggan tidak harus benar-benar diblokir dan
kelompok lain dari pelanggan pada saat yang sama Pengalaman waktu memblokir rendah. Kami
bertujuan \ penderitaan kolektif ".
Secara historis, ini telah terpenuhi karena struktur desentralisasi dan aplikasi aksesibilitas
terbatas (grading), yang dari sudut pandang layanan perlindungan pandang masih yang berlaku dan
berguna.
Sistem digital dan jaringan memiliki kompleksitas meningkat dan tanpa tindakan pencegahan
trafik dilakukan sebagai fungsi dari lalu lintas yang ditawarkan biasanya akan memiliki program serupa
dengan sistem Aloha (Gambar 6.4). Untuk memastikan bahwa sistem selama beban berlebihan terus
beroperasi pada kapasitas berbagai strategi maksimum diperkenalkan. Dalam program dikendalikan
sistem disimpan (pertukaran) kita dapat memperkenalkan panggilan-gapping dan mengalokasikan
prioritas untuk tugas-tugas (Bab 13). Dalam jaringan telekomunikasi dua strategi yang umum: batang
reservasi dan virtual perlindungan saluran.
Gambar 11.1: lalu lintas routing Alternatif (lih. contoh 11.6.2). Lalu lintas dari A ke B adalah sebagian
dilakukan pada rute langsung (rute utama = rute penggunaan yang tinggi), sebagian pada rute sekunder
melalui T. pertukaran angkutan.
11.6.1 Trunk reservation
Dalam jaringan telekomunikasi hirarki dengan alternatif routing yang kita ingin melindungi lalu
lintas utama terhadap lalu lintas overflow. Jika kita mempertimbangkan bagian dari jaringan (Gambar
11.1), maka lalu lintas langsung AT akan bersaing dengan lalu lintas melimpah dari AB untuk saluran
menganggur pada kelompok batang AT. Sebagai lalu lintas AB telah memiliki rute langsung, kami ingin
memberikan lalu lintas AT prioritas ke saluran pada link AT. Hal ini dapat dilakukan dengan
memperkenalkan trunk (channel) reservasi. Kita membiarkan AB {lalu lintas untuk mengakses AT
{saluran hanya jika ada lebih thanr saluran siaga pada AT (r = pemesanan parameter). Dengan cara ini,
lalu lintas AT akan mendapatkan lebih tinggi prioritas pada AT {saluran. Jika semua panggilan punya
waktu memegang rata-rata sama (1 = 2= ) dan PCT-I lalu lintas dengan lalu lintas single slot, maka
kita dapat dengan mudah membuat diagram transisi negara dan menemukan probabilitas blocking.
Jika aliran lalu lintas masing-masing memiliki waktu rata-rata yang berbeda memegang, atau jika
kita mempertimbangkan Binomial & Lalu lintas Pascal, maka kita harus set-up Ann-dimensi state
diagram transisi yang akan non-reversibel. Jadi kita tidak dapat menerapkan algoritma yang
dikembangkan di Chap. 10.
Sebuah kelemahan penting dengan batang pemesanan adalah bahwa hal itu adalah strategi
lokal, yang hanya mempertimbangkan satu kelompok trunk (link), bukan jumlah koneksi end-to-end.
Selain itu, satu arah mekanisme yang melindungi satu tra? aliran c terhadap yang lain, tetapi tidak
sebaliknya. Oleh karena itu, tidak dapat diterapkan untuk perlindungan saling koneksi dan jasa di
jaringan B-ISDN.
Example 11.6.1: I
N sebuah sistem komunikasi mobile wireless kita dapat memastikan probabilitas blocking yang lebih
rendah untuk menyerahkan-over panggilan daripada yang dialami oleh upaya panggilan baru dengan
memesan saluran menganggur terakhir (disebut saluran guard) tangan-over panggilan.
11.6.2 Virtual channel protection
Dalam sistem layanan terpadu perlu untuk melindungi semua layanan saling melawan satu sama
lain dan untuk menjamin layanan kelas-of-tertentu. Hal ini dapat diperoleh dengan (a) tertentu alokasi
minimum bandwidth yang menjamin pelayanan minimum tertentu, dan (b) alokasi amaximum yang
keduanya memungkinkan untuk keuntungan multiplexing statistik dan untuk memastikan bahwa bahwa
layanan tunggal tidak mendominasi. Strategi ini memiliki bentuk produk dasar, dan probabilitas negara
tidak sensitif terhadap distribusi waktu pelayanan. Juga, GOS adalah dijamin tidak hanya atas dasar link,
tapi end-to-end.

11.7 Moe's principle
11.1 Prinsip Moe Teorema: alokasi sumber daya yang optimal diperoleh oleh balancing simultan
pendapatan marjinal dan biaya marjinal terhadap semua sektor. Pada bagian ini kami menyajikan
prinsip-prinsip dasar yang diterbitkan oleh Moe pada tahun 1924. Kami mempertimbangkan sistem
dengan beberapa sektor yang mengkonsumsi sumber daya (peralatan) untuk memproduksi barang-
barang (lalu lintas). Masalahnya dapat dibagi menjadi dua bagian:
a. Mengingat bahwa jumlah terbatas sumber daya yang tersedia, bagaimana kita harus membagikan ini
antara sektor-sektor?
b. Berapa banyak sumber daya yang harus dialokasikan secara total?
Prinsip-prinsip yang berlaku secara umum untuk semua jenis produksi. Dalam kasus kami sumber daya
sesuai dengan kabel dan peralatan switching, dan produksi terdiri dalam membawa lalu lintas. Sektor A
juga bisa merupakan link ke bursa. Masalahnya mungkin dimensioning link antara pertukaran tertentu
dan pertukaran tetangga yang ada koneksi langsung. itu Masalahnya kemudian adalah:
a. Berapa banyak lalu lintas harus dilakukan pada setiap link, ketika jumlah tetap total lalu lintas
dilakukan?
b. Berapa banyak lalu lintas harus dilakukan secara total?
Pertanyaan ini diselesaikan di Sec. ?? dan questionbin Sec. ??. Kami membawa melalui derivasi untuk
variabel kontinyu karena ini adalah mudah untuk bekerja dengan. Derivasi serupa dapat dilakukan
melalui variabel bijaksana, sesuai dengan sejumlah saluran (prinsip Moe, (Jensen, 1950 [72])).).
11.7.1 Balancing marginal costs
Mari kita dari suatu pertukaran memiliki koneksi langsung tokother bursa. Biaya koneksi ke pertukaran i
diasumsikan menjadi fungsi linear dari jumlah saluran:
Total biaya kabel kemudian menjadi:
di mana C0 adalah konstanta.
Total membawa lalu lintas adalah fungsi dari jumlah saluran:
Seperti yang kita selalu beroperasi dengan sumber daya yang terbatas kita akan memiliki:
Dalam sistem kerugian murni D jika berkorespondensi dengan fungsi perbaikan, yang selalu positif untuk
jumlah terbatas saluran karena busung dari B-rumus Erlang. Kami ingin meminimalkan C untuk total
dilakukan lalu lintas diberikan Y:
Sebuah kondisi yang diperlukan untuk solusi optimal dengan demikian bahwa peningkatan marjinal yang
dilakukan lalu lintas ketika meningkatkan jumlah saluran (fungsi perbaikan) dibagi dengan biaya untuk
saluran harus sama untuk semua kelompok trunk (7.30).
Hal ini dimungkinkan dengan cara derivatif urutan kedua untuk mendirikan satu set kondisi yang
diperlukan untuk membangun kondisi yang cukup, yang dilakukan dalam Prinsip \ Moe "(Jensen, 1950
[72]). The fungsi perbaikan kita berurusan dengan akan selalu memenuhi kondisi ini.
Jika kami juga memiliki pendapatan yang berbeda gi untuk kelompok trunk individu (arah), maka kita
harus untuk menyertakan faktor tambahan berat badan, dan hasil (11.12) kita akan mengganti ci oleh ci
= gi
11.7.2 Optimum carried traffic
Mari kita mempertimbangkan kasus di mana lalu lintas yang 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:
Sebuah kondisi yang diperlukan untuk keuntungan optimal adalah:
yaitu pendapatan marjinal harus sama dengan biaya marjinal.