Skema restorasi dua layer secara bersamaan untuk jaringan GMPLS WDM

Rabindra Ghimire a, Seshadri Mohanb,_, Michael Leary c, Terry Tidwell c

a Applied Science Department, University of Ar ansas at Little Roc , Little Roc , AR !""#$, United States b Systems %n&ineerin& Department, University of Ar ansas at Little Roc , Little Roc , AR !""#$, United States c Space 'hotonics, (nc), !## Research *enter +lvd), ,ayetteville, AR !"!#-, United States Arti el (nfo . Sejarah Artikel : Diterima Diterima Diterima Tersedia Kata !"#S !ultila$er Jaringan Survivabilit$ "an%ang &D!

dalam online

1 bentuk 27 4

revisi

Juni 3 Agustus Agustus September

2009 2009 2009 2009 kunci: restorasi optik

gelombang

routing

A+STRA/.
tulang punggung %aringan generasi 'erikutn$a mungkin akan terdiri dari router (" serta optik )ross )onne)t *+,-s. dan akan men$ebarkan sebua/ protokol kendali pesa0at optik1 enerali2ed !ulti "rotokol #abel S0it)/ing * !"#S. tela/ diusulkan sebagai )alon pili/an untuk mengendalikan pesa0at1 Serat optik dapat memba0a volume besar dari lalu lintas dan karena itu memadai mekanisme /arus ada untuk memungkinkan %aringan se)ara otomatis puli/ dari kegagalan serat1 Dalam misi kritis %aringan survivabilitas men%adi sangat penting1 3ami men$elidiki masala/ pemuli/an otonom dalam %aringan tersebut1 sastra berisi beker%a di daera/ ini $ang meneliti masala/ pemuli/an multila$er1 pemuli/an tersebut /an$a tela/ sekuensial dalam arti ba/0a peker%aan diterbitkan sembu/ pertama dalam domain optik4 asumsi ketersediaan sumber da$a berlebi/an4 dan kemudian mulai puli/ label paket %alur diakti5kan1 3ami melaporkan sebua/ prosedur re)over$ untuk memuli/kan %alur label pa)ket s0it)/ *"aket #S". dan %alur label lambda s0it)/ *#S"6. Se)ara bersamaan1 3ami tela/ melakukan +"78T berbasis simulasi studi $ang membandingkan kiner%a skema konkuren dengan skema dua9lapisan sebelumn$a diterbitkan pemuli/an berurutan1 :asil studi menun%ukkan ba/0a skema pemuli/an bersamaan dua lapisan melakukan seban$ak empat pulu/ empat persen lebi/ )epat dari skema dua lapisan pemuli/an berurutan1 ;2009 8lsevier '1 <1 All rig/ts reserved1

-) '%0GA0TAR

Dengan pertumbuhan eksplosif dalam lalu lintas internet, berikutnya generasi jaringan tulang punggung mungkin akan terdiri dari IP router serta optical cross connect (OXCs), selanjutnya disebut sebagai !P"# fotonik router $%&' (aringan akan memiliki kemampuan untuk melakukan packet s)itching bersama jalur )ith)a*elength beralih untuk memberikan kualitas pelayanan (+o#) Panjang gelombang di*isionmultiple,ing' (-D!) dan padat )a*elength di*ision multiple,ing (D-D!) teknologi memainkan peran yang dominan dalam memberikan tinggi band)idth transport optik' !P"# telah muncul sebagai
-> pekerjaan penelitian dilakukan dalam Photonics, Inc, dan didukung sebagian oleh ( Korespondensi penulis' )el: *$ !-mail: r/ghimire0ualr'edu s/mohan0ualr'edu 1S' 4ohan3'
1573-4277/$ _ see front matter ' 2009 Elsevier B.V. All rig ts reserve!. !oi"10.101#/$.osn.2009.0%.005

kemitraan Grant +"$ 12'

dengan Space NS : !PS-"#"$%&"' ,%#.#+'' Ghimire3,

kontrol terkemuka pesa)at protokol untuk jaringan optik dan menggunakan )arna panjang gelombang sebagai label untuk menetapkan lightpath, disebut sebagai label s)itched path lambda . "#P / $0&'' !P"# kontrol baik pembentukan paket label s)itched path ("#P paket) dan. "#P' Dalam hal ini kertas, kita lihat. "#P sebagai pesa)at optik dan paket "#P sebagai pesa)at !P"#' 1otonik !P"# router menggunakan !P"# sebagai controlplane protokol' 2omponen utama dari protokol !P"# mesin termasuk modul ekstensi O#P1345, Path Com3 putation 5lemen (PC5) dan #umber Daya 6eser*asi Protocol modul dengan rekayasa lalu lintas (6#7P3 45)' Dalam rangka ketentuan atau memulihkan koneksi, rute dan gelombang3 panjang (label) harus diidentifikasi untuk masing3masing sambungan' 4he protokol O#P1345 mendistribusikan informasi link negara, dan menentukan rute untuk sambungan tersebut, sedangkan 6#7P345 protocol cadangan sumber daya yang diperlukan sepanjang diidentifikasi rute' Pertimbangkan kasus di mana !P"# router menghasilkan himire 6' et al' / Optical #)itching dan (aringan 8 (099:) 08; 0<= 08:. paket label s)itched path (paket "#P) dengan band tetap lebar, diarahkan melalui jaringan optik sebagai."#P' "#P. >dalah setup dan dirilis berdasarkan !P"#'-hile. "#P memberikan kasar tingkat granularity, "#P paket memberikan tingkat yang lebih baik dari granularity' ?mumnya, band)idth diduduki oleh paket "#P kurang dari band)idth yang ditempati oleh a. "#P, karena sebuah. "#P mungkin berisi beberapa paket "#P' >kibatnya, untuk meningkatkan pemanfaatan sumber daya, "#P paket digabung di beberapa node ke dalam $@&. "#P' 6eferensi $A& mengusulkan dua lapisan komputasi rute di mana, setelah kedatangan pencarian kembali paket "#P, node yang pertama mencoba untuk menemukan satu ormul3rute hop tiple menggunakan "#P yang adaB. jika tidak mungkin untuk membentuk seperti rute, "#P baru. akan dibentuk' 6eference $%& mengusulkan skema lain di mana setelah arsaingan permintaan untuk paket "#P, node yang pertama mencoba untuk alokasi peduli rute melalui "#P ada yang secara langsung menghubungkan. yang sumber dan tujuan dengan satu hop'

(ika seperti rute tidak tersedia node mencoba membuat jalur satu hop baru membentuk "#P baru. antara sumber dan Destination' Infrastruktur muncul bisa menyediakan band tinggi lebar pada permintaan, dukungan yang fleksibel dan terukur untuk +o# untuk transmisi ofmultimedia jasa dengan delay kecil' 2arena dengan *olume besar lalu lintas serat memba)a, sur*i*abilitas jaringan optik -D! sangat penting' !enuju akhir, kita menyelidiki masalah pemulihan otonom dalam jaringan tersebut' Prosedur untuk pemulihan tersebut dapat memulihkan baik. "#P di bidang optik atau "#P paket di the !P"# pesa)at' sastra berisi kerja di daerah ini bah)a in*estigasi masalah pemulihan multilayer, tetapi hanya seCuentially dengan pertama3tama memulihkan. "#P dalam domain optik, asumsi ketersediaan sumber daya berlebihan, dan kemudian melanjutkan untuk memulihkan "#P paket di bidang !P"#' Dalam tulisan ini, kami melaporkan prosedur untuk bersamaan reco*eri pada bidang optik dan !P"#' 2arya hadir di pemulihan bersamaan menyelidiki suatu skenario kegagalan link tunggal Dario' Perpanjangan O#P1345 diusulkan di sini mensyaratkan bah)a negara menghubungkan informasi yang disebarkan oleh protocolmust memba)a jumlah panjang gelombang kosong di masing3masing link dan band)idth yang tidak digunakan di ada. "#P' #etelah link kegagalan, node terdekat dengan kegagalan mendeteksi kegagalan dan menginformasikan semua node sumber lightpath terganggu dengan Dotifymessage a $=&' #etiap node maka update net kerja topologi' 2epala akhir sambungan yang dipengaruhi oleh kegagalan menentukan ketersediaan yang baru. "#P dan s)itch melalui berdampak "#P "#P ke yang baru.. di pesa)at optik dan, secara bersamaan, s)itch atas dampak "#P paket di atas sudah ditetapkan. "#P yang memiliki undiduduki band)idth' #ebuah studi simulasi OPD54 berbasis kami mengadakan comprimus kinerja skema yang diusulkan berbarengan dengan sebelumnya diterbitkan reco* sekuensial dua lapisan skema ery $8&' Easil studi menunjukkan bah)a kedua bersamaan lapisan pemulihan skema yang diusulkan di sini melakukan asmuch sebagai empat puluh persen lebih cepat dibanding dua lapis ulang sekuensial empat puluh skema reco*ery'

#isanya dari makalah ini disusun sebagai berikut F Gagian 0 menjelaskan secara singkat multilayer routing' Gagian @ memberikan latar belakang singkat tentang sur*i*abilitas jaringan' Gagian A menjelaskan bersamaan diusulkan dua lapisan mekanisme restorasi' Gagian = menyajikan persetujuan Iklan prosedur pemulihan' Gagian 8 menyajikan simulasi ambar' %a' Contoh jaringan' ambar' %b' "#P jaringan (7irtual toplogy)'. metodologi dan hasil yang memberikan )a)asan berharga kembali keputusan mengenai kinerja dua bersamaan diusulkan lapisan skema pemulihan' Gagian < menyajikan kesimpulan dari studi ini' 0' !ulti3layer routing

#etiap node !P"# dikendalikan jaringan optik terdiri dari router panjang gelombang, IP / !P"# dan router !P"# rute manajer' 4he !P"# controller di rute !P"# manajer memelihara sebuah database dengan informasi mengenai topologi jaringan yang nyata dan topologi *irtual' 2ontrol komunikasi berlangsung pesa)at keluar dari band' Dalam jaringan multilayer, sebuah paket "#P diteruskan atas sebuah "#P.' !P"# menggunakan 6#7P345 untuk membuat paket "#P dan "#P.' (ika ada kedatangan permintaan untuk "#P paket, node yang pertama mencoba untuk menemukan rute menggunakan "#P yang adaB. jika tidak mungkin untuk membentuk rute, akan memanggil untuk mendirikan sebuah "#P baru.' #etelah. "#P didirikan membentuk topologi *irtual' O#P1 4he3 45 mengiklankan band)idth kosong dari *irtual informasi topologi yang digunakan untuk routing paket "#P' !akalah ini telah disesuaikan dengan skema yang diusulkan dalam $%& dalam hal ketika tidak ada kegagalan dalam jaringan, disebut sebagai #kema I' ambar' %a menunjukkan bagian dari contoh jaringan di mana "%, "0, "@, "A, "= dan "8 merupakan serat link' "#P !isalkan. %, "#P 0,.. "#P @,. "#P A dan. "#P = telah dibentuk antara Dode %. Dode @, Dode @. Dode =, Dode % Dode A, Dode %.. Dode 0 dan Dode 0. Dode @, masing' ambar' %b merupakan yang sesuai *irtual topologi ambar' %a' ambar' 0a dan 0b menunjukkan contoh 6#7P signaling menggunakan #kema I' #eperti ditunjukkan dalam ambar' 0a, setelah kedatangan permintaan untuk mendirikan sebuah paket "#P dari Dode A untuk Dode @, Dode A menghitung path ke tujuan Dode @, dan memulai protokol 6#7P345' Dalam rangka membangun koneksi, tujuan dimulai routing digunakan dalam salina pribadi'

6#7P345 memanfaatkan (alan dan 6es* pesan terkirim dalam maju (arah tujuan) dan belakang (menuju sumber) arah untuk membentuk "#P antara node $0&' #impul A mengirim pesan (alur melalui rute (A3=3@)' Pesan (alur memba)a objek label menetapkan yang mengumpulkan semua informasi tentang ketersediaan dan panjang gelombang panjang gelombang con*erter untuk memilih $=& lightpath' >tas penerimaan pesan Path, tujuan Dode @ memilih salah satu the)a*elengths dan mengirimkan 6es*message di arah belakang di sepanjang rute (@3=3A), sebaliknya dari jalur yang diambil oleh pesan path' #etelah penerimaan yang 6es* pesan, asumsi bah)a panjang gelombang untuk cadangan tersedia, Dode = cadangan panjang gelombang dan ke depan yang 6es*message untuk hop berikutnya (Dode A)' (ika gelombang yang sama tidak tersedia kon*erter panjang gelombang yang digunakan, yang diasumsikan untuk hadir di semua node' #etelah 6es* pesan mencapai sumber Dode A, "#P baru. didirikan' Eal ini ter)akili dalam ambar' %a sebagai baru. "#P 8' Dalam ambar' %b, itu di)akili oleh garis putus3putus' Ini baru. "#P ini kemudian digunakan untuk mengatur paket "#P' Demikian pula, seperti ditunjukkan pada ambar' 0b, jika ada kedatangan permintaan untuk paket "#P fromDode % sampai Dode A, karena "#P @. #udah ditetapkan, Dode %)ill kirim Path pesan paket "#P gunakan. "#P @' #etelah menerima Path pesan, #impul A mengirim pesan 6es* sumber Dode %' > "#P paket yang baru dibentuk jika sumber node menerima yang 6es* pesan' (ika pesan path menemukan kesalahan, pesan kesalahan jalur dikirim dari node yang ke sumbernya' (ika pesan res* tidak dapat sumber daya cadangan pada node, pesan kesalahan jalur dikirim menuju sumber dan kesalahan res* pesan ke tujuan' jalur > air mata pesan digunakan untuk melepaskan sumber daya yang diduduki' 4he pseudo kode untuk skim I ditampilkan di ba)ah' 1ungsi ditunjukkan dalam kode pseudo HH label keluarIIadalah untuk menghitung set label objek' #umber daya yang masuk dalam pseudo kode sesuai dengan sumber daya dari node sumber ke node tertentu dan sumber daya keluar dalam kode pseudo sesuai dengan sumber daya dari node tertentu terhadap tujuan' ambar' 0b' Contoh 6#7P sinyal #kema I' 1ungsi (label keluar) if (node ini adalah sumber) kemudian keluar label D salah satu dari (label hop berikutnya) lain J if (keluar masuk label label DD) kemudian keluar masuk label label D else if ((label outgoing K K masuk label) tidak sama dengan null) kemudian keluar label L salah satu dari (label keluar K K masuk label) lain keluar label D salah satu dari (label hop berikutnya) M 2ode Pseudo untuk skim I %' permintaan untuk setup paket "#P memeriksa topologi *irtual untuk rute, jika tidak ada cek rute topologi fisik

if (label outgoing ada) kemudian pesan jalan maju ke arah tujuan else if (rute tidak ada atau tidak ada label keluar) maka lintasan kesalahan 0' kedatangan pesan jalan di simpul jika (node tidak node tujuan dan label keluar ada) kemudian Jfor)ard pesan jalan menuju tujuanM else if (node adalah tujuan dan label ada) kemudian menempati sumber daya yang masuk dan mengirim res* pesan ke sumber lain mengirim kesalahan jalan menuju sumber @' kedatangan pesan res* pada sebuah node jika (node sumber dan tidak ada label) kemudian Jupdate sumber daya keluar diduduki menempati sumber daya yang masuk mengirim pesan res* terhadap sumber M jika (node tidak sumber dan label tidak ada) kemudian Jmaju res* error menuju tujuan mengirim kesalahan jalan menuju sumber M if (node sumber) kemudian Jupdate sumber daya keluar didudukiB if (pesan res* adalah untuk paket "#P) maka koneksi didirikanB maju jalan lain pesan untuk paket "#P terhadap salinan pribadi destination>uthorIs himire 6' et al' / Optical #)itching dan (aringan 8 (099:) 08; 0<= 0<%. M A' kedatangan pesan kesalahan jalur jika (node tidak sumber) kemudian mengirim kesalahan jalan menuju sumber =' kedatangan kesalahan res* melepaskan sumber daya yang masuk jika (node tidak tujuan) kemudian Jmaju res* kesalahan terhadap tujuanM update sumber daya dirilis 8' kedatangan koneksi kadaluarsa release / update sumber daya maju jalan air mata menuju tujuan <' kedatangan jalur air mata melepaskan sumber daya yang masuk if (node ini tidak tujuan) kemudian Jjalan maju air mata ke arah tujuanM

update sumber daya dirilis @' (aringan sur*i*abilitas #ur*i*ability suatu jaringan berhubungan dengan kemampuannya untuk mempertahankan layanan jaringan pada a)al komponen jaringan gagal3 ures' #eringkali, untuk memfasilitasi sur*i*abilitas jaringan, beberapa cadang kapasitas, dalam bentuk komponen jaringan tambahan dan / atau transmisi link, dialokasikan, sedangkan komponen cadangan3 moti*asional atau jalur transmisi yang ditugaskan pada saat kembali Cuired pada a)al kegagalan' Dalam setiap jaringan, lapisan paling dekat dengan kegagalan akan mendeteksi terjadinya yang gagal3 ure, memberitahukan node sumber akhir untuk memanggil skema efisien untuk memungkinkan jaringan untuk pulih dari kegagalan' Nang paling skema umum digunakan adalah diklasifikasikan dalam dua kelas. perlindungan dan pemulihan' skema Perlindungan menetapkan backup path dari kapasitas cadangan diinstal sebelum komisioning jaringan, sedangkan skema restorasi membangun jalur baru di tempat yang gagal dinamis secara real time' 6eferensi $<& studi sumber daya segmen efisien pemerintah perlindungan parsial berbasis dan menunjukkan bah)a skema melestarikan sumber daya dengan memanfaatkan hanya jumlah yang diperlukan segmen perlindungan' Dalam restorasi, jalur backup sudah tidak didirikan depan )aktu tetapi ditentukan secara dinamis dalam real3time dengan memanfaatkan sumber daya yang tidak digunakan untuk membangun baru jalan di tempat yang gagal' #kema dapat memanfaatkan baik s)itching jalur atau link s)itching teknik' #ur*i*abilitas jaringan dapat dimasukkan pada )aktu yang berbeda jaringan lapisan, termasuk lapisan optik dan semakin tinggi IP layer' "apisan optik menyediakan sejumlah keuntungan seperti pemulihan cepat, pemanfaatan sumber daya yang efisien, dan protokol transparansi' 6eferensi $;& mempelajari efek pelepasan rintisan nodal untuk memulihkan lalu lintas setelah link kegagalan dalam domain optik saja' 6eferensi $:& juga mempelajari restorasi dalam domain optik di of)a*elength ketiadaan kon*erter dan menunjukkan bah)a selama perdebatan restorasi sumber daya (dengan isyarat 6#7P345) dapat memblokir pemulihan lebih dari kelangkaan sumber daya upaya' pemulihan lapisan optik tidak selalu mampu menyelesaikan masalah yang disebabkan oleh kegagalan yang mempengaruhi tinggi layers'!P"# lapisan dapat deal)ith kegagalan yang terjadi pada salah satu atau the!P"# lapisan optik tapi tindakan pemulihan slo)due untuk halus granularity dari "#P pada layer !P"#' !akalah ini menganalisa teknik pemulihan dua lapisan melibatkan !P"# dan lapisan optik' !ultilayer reco*3 ery teknik, bagaimanapun, menimbulkan tantangan dalam theymust yang

menghindari fungsi sur*i*abilitas menduplikasi di beberapa lapisan yang dapat menyebabkan ketidakstabilan routing dan mengurangi re3 pemanfaatan sumber $8&' 6eferensi $8,%9,%%& telah mempelajari differentmultilayer sur*i*abilitas teknik' 6eferensi $8& mengusulkan skema3skema pemulihan sekuensial multilayer untuk IP atas -D! yang menggunakan timer3off memegang dan pemulihan token dan menunjukkan bah)a pemulihan skema menggunakan token melebihi yang menggunakan timer3off terus' 6eferensi $%0& menyediakan studi kasus kuantitatif pemulihan inmultilayer jaringan dan menunjukkan bah)a koordinasi baik dipertimbangkan adalah paling penting untuk mendapatkan kembali kinerja tinggi co*ery' 6eferensi $%@& menyajikan model yang menggunakan +o# rerouting model dan kerangka ketahanan hibrida untuk kembali Duce )aktu pemulihan dan meningkatkan tingkat restorasi dalam jaringan multilayer' Eal ini menunjukkan bah)a ketahanan hibrida kerangka di mana restorasi dikerahkan dalam !P"# do3 s)itching perlindungan main)hile diimplementasikan dalam op3 domain *ertikal mengarah ke pemulihan kinerja terbaik' A' #ebuah dua lapisan bersamaan restorasi skema Gerbeda dengan skema pemulihan berurutan dalam $8&, kami mengusulkan restorasi no*el bersamaan dua lapisan skema itu, setelah mendeteksi kegagalan, inisiat pemulihan bersamaan baik di lapisan optik dan !P"# lapisan' 2ami menunjukkan menggunakan simulasi OPD54 berbasis kami skema mempercepat proses pemulihan dengan AAO bila dibandingkan dengan skema pemulihan sekuensial' #tudi kami juga memba)a kita untuk mengusulkan ekstensi baru ke O#P1345 protokol yang harus memiliki implikasi jauh mencapai luar hanya konkuren pemulihan protokol baru untuk dinamis band)idth tugas dalam jaringan D-D!' Dalam setiap jaringan optik khas, banjir O#P1345 jumlah3 mariPed informasi topologi jaringan' Ini mengiklankan jaringan link as hidup selama kapasitas gratis tersedia' 6eferensi $%A& mengusulkan memperluas O#P1345 untuk !P"# oleh iklan band)idth kosong yang sebenarnya pada link 45 antara node yang berdekatan untuk mengelola sumber daya' 4otal un3 menduduki band)idth mengacu pada memanfaatkan band)idth total mampu dalam serat sama dengan jumlah band)idth kosong di semua panjang gelombang, karena beberapa panjang gelombang mungkin sebagian digunakan' Gand)idth total kosong memberikan ide yang jelas tentang jumlah "#P paket yang dapat mengakomodasi tanggal dalam serat tetapi sulit untuk menentukan berapa banyak "#P baru. Dapat dibentuk fromsource ke tujuan' Dalam untuk memfasilitasi pemulihan bersamaan dua lapisan, kita pro3

pose perluasan protokol routing O#P1345 dalam dukungan3 pelabuhan link memba)a informasi negara untuk !P"#' #ementara berbagi informasi link state, selain total un3 menduduki band)idth yang ada, informasi. "#P jika tentang jumlah panjang gelombang kosong di masing3masing link juga berbagi, informasi ini dapat digunakan untuk setuju3 Iklan pemulihan seperti yang kita melanjutkan untuk menunjukkan' ambar' %a menggambarkan segmen jaringan dengan enam link, dengan setiap link yang memba)a beberapa panjang gelombang' ?ntuk !isalnya, di beberapa instan, )aktu t9 satu atau lebih dari panjang gelombang mungkin ditempati' !isalkan jumlah panjang gelombang kosong di setiap link adalah sebagai ditunjukkan salinan pribadi inauthorIs 0<0 6' himire et al' / Optical #)itching dan (aringan 8 (099:) 08;. 0<= 4abel % (umlah panjang gelombang kosong dalam jaringan misalnya' Dari ?ntuk lambda (arak (auh "ink tidak digunakan "#P % 0 "% % 0 % A "@ % % 0 % % 0 "% 0 @ % @ "0 0 = "A % 9 @ 0 % @ "0 @ = "= % 0 A % % % "@ A = "8 % % = 0 % 9 "A = @ "= % 0 = A "8 % % 4abel 0 (umlah panjang gelombang kosong setelah kegagalan link' Dari ?ntuk lambda (arak (auh "ink tidak digunakan "#P % 0 "% infinite 9 % A "@ % % 0 % "% infinite 9 0 @ % @ "0 0 = "A % 9 @ 0 % @ "0 @ = "= % 0 A % % % "@ A = "8 % % = 0 % 9 "A = @ "= % 0 = A "8 % % 4abel %' #etelah kegagalan link "% pada )aktu instan t

C 9, kelenjar dekat dengan kegagalan mendeteksi kegagalanB memberitahu semua sumber node dari lightpath terganggu dengan pesan Geritahu' Dengan asumsi tidak ada kedatangan dan keberangkatan selama inter*al ini, table)ill routing diperbarui seperti terlihat pada 4abel 0B yang serupa meja ada untuk topologi *irtual yang me)akili kosong band)idth yang ada. "#P' "ink gagal dapat melakukan lalu lintas dari berbagai sumber' Gegitu node sumber menerima pesan Geritahu mulai timer dan menerapkan skema yang kita sebut sebagai #kema II untuk routing lalu lintas' Dalam #kema II, node sumber terpengaruh memeriksa diperbarui database untuk ketersediaan yang baru. "#P dari sumber ke tujuan serta setiap band)idth kosong di ada. "#P yang menghubungkan sumber ke tujuan' (ika jumlah yang cukup dari "#P baru bisa. dibentuk untuk memulihkan lalu lintas yang terkena dampak, sumber node memanggil. "#P setup meminta dan. "#P adalah setup menggunakan 6#7P345' (ika baru "#P. 4idak tersedia, maka "#P packet s)itched menggunakan band)idth kosong di "#P yang ada muncul. dalam topologi *irtual' (ika hanya beberapa baru. "#P dapat didirikan, tetapi tidak cukup untuk memulihkan semua yang terkena lalu lintas, node sumber akan beralih beberapa "#P le)at baru. "#P,. Dan sisanya melalui "#P paket menggunakan kosong band)idth yang ada. "#P secara bersamaan' ambar' @ menunjukkan 6#7P345 signaling untuk memulihkan lalu lintas, asumsi link "% pada ambar' %a telah gagal' !isalkan hanya dua lightpath "#P % dan.. "#P A dipengaruhi oleh kegagalan' Dalam kasus ini, karena informasi tentang free kosong ?nreser*ed panjang gelombang dan band)idth yang ada. "#P (4opologi *irtual) dibagi dalam informasi link state, decision)hether untuk memulihkan di bidang optik atau in!P"# ambar' @' Contoh 6#7P isyarat untuk pemulihan bersamaan #kema II' pesa)at dapat dilakukan secara bersamaan' Dalam hal ini, setelah menerima pesan Geritahu, Dode % memicu timer dan s)itch skema routing ke #kema II' Dode % menggunakan #kema II sampai berakhirnya timer dan kembali beralih kembali ke #kema saya jelaskan dalam multilayer routing' Dari link informasi negara ditunjukkan pada 4abel 0, Dode % tahu baik "#P % dan. "#P A tidak dapat dipulihkan pada bidang optik'. Eanya satu baru "#P bisa. Dibentuk baik untuk mencapai Dode 0 atau @ Dode' (ika baru "#P. Dibentuk untuk memulihkan . "#P A melalui rute (%3A3=3@30, dengan asumsi ketersediaan kon*ersi panjang gelombang di setiap node),. "#P % tidak dapat

pulih pada bidang optik, sehingga lalu lintas. "#P % harus diaktifkan dalam pesa)at !P"# menggunakan beberapa hop (yaitu menggunakan "#P @ dan.. "#P 8) dengan asumsi bah)a cukup band)idth kosong tersedia' #eperti ditunjukkan dalam ambar' @, Dode % mengirim Pathmessage ke setup baru "#P. !elalui rute (%3A3=3@30) untuk memulihkan "#P A dan. Pesan jalan untuk menciptakan paket "#P melalui rute (%3A3@) untuk beralih lalu lintas yang terkena "#P %.' #etelah menerima pesan Path, tujuan cadangan simpul jalan yang dilalui oleh pesan Path dengan mengirim pesan 6es* di arah sebaliknya diambil oleh pesan Path' 2etika sumber node menerima pesan 6es*, itu s)itch salah satu paket "#P terpengaruh bah)a setelah menerima pesan 6es* untuk "#P,. semua lalu lintas dilakukan oleh "#P A. akan dialihkan ke yang baru . "#P' !ungkin ada banyak pesan Path bersamaan untuk "#P dan. "#P paket, tergantung pada lalu lintas yang terkena' 1ungsi (menginisialisasi pemulihan) %' terpengaruh lightpath D jumlah lightpath terkena 0' matriks. D fisik topologi @' matriks D topologi *irtual A' untuk (i D %F lightpath terpengaruh) J!enghitung rute (i) menggunakan matriks. jika (rute ada) kemudian Jupdate matriks. menyimpan lambda rute (i) M lain JPaket yang terkena "#P D jumlah paket dalam "#P path (i) salinan pribadi Penulis himire 6' et al' / Optical #)itching dan (aringan 8 (099:) 08; 0<= 0<@. untuk (k D %F paket terpengaruh "#P) J!enghitung rute (k) dengan menggunakan matriks jika (rute ada) kemudian Jupdate matriks menyimpan paket rute (i, k) M ada rute yang lain M M M =' untuk semua rute yang tersedia, meneruskan pesan menuju jalan tujuan (adi, dengan tersedianya kon*ersi panjang gelombang dan ketersediaan jumlah panjang gelombang kosong

bersama3sama dengan band)idth yang kosong di yang ada. "#P, setiap node dapat memutuskan mana dari lightpath gagal dapat dipulihkan dalam domain optik dan mana yang dalam domain !P"# dan mengambil tindakan untuk memulihkan mereka bersamaan' Perhatikan bah)a jika tidak ada panjang gelombang kon*erter, sambungan harus ditetapkan dengan menggunakan panjang gelombang yang sama, seperti yang berasal oleh tujuan, pada setiap link di rute' Dalam kasus seperti itu, mungkin contention terjadi di mana dua atau lebih koneksi mencoba untuk cadangan panjang gelombang yang sama dalam link tertentu di sepanjang rute sehingga meningkatkan memblokir' Dalam hal ini, karena panjang gelombang kon*erter hadir, memblokir terjadi hanya jika ada kelangkaan sumber daya' >kibatnya, bersamaan pemulihan akan jauh lebih cepat daripada pemulihan berurutan seperti yang kita menunjukkan dalam makalah ini' 2ode pseudo untuk #kema II juga termasuk di koran' 4he HH 1ungsi menginisialisasi pemulihanIImemeriksa ketersediaan rute di optik domain, jika rute tidak tersedia, kelihatannya satu dalam !P"# domain' 2ode Pseudo untuk #kema II %' kedatangan memberitahukan pesan jika (node terpengaruh sumber) maka J memicu memberitahukan timer untuk benar jad)al berakhirnya memberitahukan timer menghitung lightpath dipengaruhi oleh kegagalan maju jalan terkena air mata untuk lightpath initialiPe pemulihan () M 0' kedatangan pesan res* dan memberitahukan timer adalah benar jika (node adalah sumber) maka J update sumber daya keluar diduduki koneksi pulih M @' kedatangan kesalahan path dan memberitahukan timer adalah benar jika (node adalah sumber) maka J menghitung lightpath dipengaruhi oleh kegagalan initialiPe pemulihan () M A' kedatangan memberitahukan berakhirnya timer memicu memberitahukan timer menjadi false ambar' A' D#1D54 !odifikasi model'

=' Prosedur Pemulihan Dalam rangka untuk melakukan pemulihan bersamaan, kelenjar dekat dengan kegagalan mendeteksi kegagalan dan menginformasikan semua sumber node dari lightpath terganggu dengan Geritahu pesan' Gegitu sebagai node sumber menerima Geritahu pesan yang memicu timer dan menggunakan #kema II untuk routing lalu lintas' Pertimbangkan jaringan D#1D54 diubah ditampilkan pada ambar' A' !isalkan hubungan antara Dode ; dan Dode : gagalB Dode Dode ; dan : akan mendeteksi kegagalan' (ika lalu lintas yang berasal dari Dode Dode ; dan : (asumsi Dode ; dan Dode : juga node sumber) dipengaruhi oleh kegagalan dan baru "#P. tidak dapat dibentuk, pemulihan akan mulai dengan beralih "#P paket menggunakan band)idth kosong di topologi *irtual' Demikian pula, ingress node lain yang terkena dampak oleh kegagalan juga memeriksa ketersediaan yang baru. "#P dan ?nreser*ed band)idth yang ada. "#P dari sumber ke tujuan' (ika dua atau lebih. "#P berasal dari node terpengaruh oleh kegagalan, node yang pertama akan menentukan orang3orang yang dapat diperoleh kembali dalam domain optik dan mereka kembali dalam domain !P"#' (ika nomor i dari (lightpath). "#P keluar dari j "#P (lightpath).' j / iQ dapat diperoleh kembali dalam domain optik, maka akan memanggil i baru "#P dan. "alu lintas' (i / "#P akan. Diperoleh kembali oleh menggunakan satu atau lebih melompat dari topologi *irtual (misalnya menggunakan kosong band)idth yang ada "#P). bersamaan' Protokol routing mungkin memakan )aktu yang terbatas untuk memperbarui link negara informasi (yaitu, "#P diduduki atau dilepaskan) kepada para tetangga dan efek perhitungan rute' -alaupun kami mempunyai tidak dilakukan simulasi tambahan untuk mencerminkan pengaruh parameter )aktu, secara kualitatif, kita amati bah)a jika link negara )aktu update adalah untuk meningkatkan, probabilitas blocking akan meningkat' Di sini, kita mengasumsikan bah)a perubahan dalam informasi link state diiklankan ke semua node lainnya segera' #elama simulasi, database diperbarui setelah 9'= ms pada node tetangga menghubungkan link gagal dan mereka D hop yang jauh dari link gagal diperbarui setelah D R 9'=ms (sama adalah kasus untuk topologi *irtual)' (ika memblokir terjadi selama proses reser*asi jalan, bagian hulu node mengirim kembali pesan kesalahan path' Ingress node akan memeriksa data base diperbarui dan ulangi proses sampai berakhirnya timer dipicu oleh node terpengaruh' 2arena node ingress akan menghitung mana yang lightpath dapat direalisasikan pada lapisan optik dan yang mana yang di

layer !P"#, tidak ada kemungkinan duplikat mencoba memulihkan lightpath sama pada kedua layers'>uthor Is salinan pribadi 0<A 6' himire et al' / Optical #)itching dan (aringan 8 (099:) 08;. 0<= ='%' #imulasi rincian #etelah penerimaan pemberitahuan kegagalan oleh ingress node, langkah3langkah berikut ini dilakukan dengan simulasi' "angkah %F node Ingress menghitung jumlah "#P. ("ightpath) yang terpengaruh' "angkah 0F !atri,. dibangun berdasarkan 4opol fisik3 ogy dan ketersediaan panjang gelombang tak berpenghuni' #etiap unsur matriks menunjukkan jumlah kosong panjang gelombang dalam hubungan antara pasangan node yang berdekatan' "angkah @F !atri, dibangun tergantung pada *irtual saat ini topologi, dengan setiap elemen dalam matriks me)akili band)idth total ?nreser*ed ada. "#P ("ightpath) antara pasangan node yang berdekatan' "angkah AF path Dijkstra terpendek algorithmis digunakan untuk mencari "#P baru dengan sedikit. hop dari sumber ke tujuan tergantung pada matriks.' "angkah =F. (ika jumlah "#P yang tersedia baru lebih besar dari atau sama dengan jumlah yang terkena dampak. "#P, lanjutkan ke "angkah <, yang lain lanjutkan ke "angkah 8' "angkah 8F jalan terpendek Dijkstra algorithmis digunakan untuk mencari jalur terpendek tergantung pada matriks' Gerat bertugas untuk menghindari kemacetan saat memilih jalan' "angkah <F 4entukan berapa banyak yang terkena "#P bisa. pulih pada lapisan optik dan berapa banyak di lapisan !P"#' "angkah ;F (ika path tidak ada menolak permintaan "#P dan mengakhiri proses tersebut jika tidak pergi ke "angkah :' "angkah :F "#P permintaan setup dipanggil dan jalur dilindungi' "angkah %9F (ika muncul pesan kesalahan yang diterima saat pemesanan proses lanjutkan ke "angkah %' Proses ini berulang maksimum jumlah )aktu yang ditentukan oleh counter atau sampai berakhirnya timer ditetapkan oleh node terpengaruh' 8' 2inerja 2ami menge*aluasi kinerja skema yang diusulkan dengan menggunakan OPD54' #imulasi diulang 0= kali dengan biji acak yang berbeda' Easilnya rata3rata dan inter*al keyakinan pada tingkat kepercayaan :=O dihitung' 2inerja dari sistem yang diajukan bersamaan dibandingkan dengan pemulihan dua lapisan berurutan menggunakan reco*ery token yang diusulkan dalam $8&' 4hemodifiedD#1D54 !odel terdiri dari %A node dan 0@ link yang ditunjukkan pada ambar' A telah disimulasikan' 2ami berasumsi bah)a setiap berdekatan

pasangan node dihubungkan dengan menggunakan dua arah serat tunggal memba)a C D %8 panjang gelombang' 2ami lebih lanjut mengasumsikan bah)a kon*erter panjang gelombang yang digunakan pada semua node jaringan' 4raffic tuntutan diasumsikan dihasilkan seragam seluruh jaringan, dan ada kemungkinan sama memilih node sebagai sumber atau node tujuan' Parameter simulasi ditunjukkan pada 4abel @' #ama sekali simpul, permintaan untuk setup paket "#P mengikuti POI3 putra distribusi dengan tingkat. dan tujuan untuk re3 pencarian adalah seragam dipilih' -aktu holding dari konektor3 tions adalah eksponensial didistribusikan' ?ntuk setiap simulasi, holding time themean setiap paket "#P diasumsikan %99, dan tingkat kedatangan. yang ber*ariasi untuk mencapai yang diinginkan beban'. /' Paket yang dibutuhkan "#P band)idth dinormalisasi Pemulihan -aktu (ms) Concurrent Dua "ayer 6estorasi %9 09 @9 A9 =9 89 <9 ;9 :9 9 %99 ambar' =' restorasi'

%9 09 @9 A9 =9 89 <9 ;9

:9 9 %99 ambar' 8'

9,0='

ambar'

ambar'

Ini

ambar'

Gaik

>kibatnya,

kami

<' 2esimpulan

4he

?capan

4erima

2asih

6eferensi