You are on page 1of 19

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

setelah kedatangan pencarian kembali paket "#P. dan didukung sebagian oleh ( Korespondensi penulis' )el: *$ !-mail: r/ghimire0ualr'edu s/mohan0ualr'edu 1S' 4ohan3' 1573-4277/$ _ see front matter ' 2009 Elsevier B.ing' (-D!) dan padat )a*elength di*ision multiple. node yang pertama mencoba untuk alokasi peduli rute melalui "#P ada yang secara langsung menghubungkan. diarahkan melalui jaringan optik sebagai."#P' "#P. 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. karena sebuah.ing (D-D!) teknologi memainkan peran yang dominan dalam memberikan tinggi band)idth transport optik' !P"# telah muncul sebagai -> pekerjaan penelitian dilakukan dalam Photonics. "#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. "#P paket digabung di beberapa node ke dalam $@&. "#P paket memberikan tingkat yang lebih baik dari granularity' ?mumnya. "#P mungkin berisi beberapa paket "#P' >kibatnya. kontrol terkemuka pesa)at protokol untuk jaringan optik dan menggunakan )arna panjang gelombang sebagai label untuk menetapkan lightpath. akan dibentuk' 6eference $%& mengusulkan skema lain di mana setelah arsaingan permintaan untuk paket "#P.V. All rig ts reserve!. dan menentukan rute untuk sambungan tersebut. Inc. berikutnya generasi jaringan tulang punggung mungkin akan terdiri dari IP router serta optical cross connect (OXCs). "#P. "#P memberikan kasar tingkat granularity.005 kemitraan Grant +"$ 12' dengan Space NS : !PS-"#"$%&"' . yang sumber dan tujuan dengan satu hop' .%#. 0<= 08:. >dalah setup dan dirilis berdasarkan !P"#'-hile. paket label s)itched path (paket "#P) dengan band tetap lebar. jika tidak mungkin untuk membentuk seperti rute. disebut sebagai label s)itched path lambda . 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. !oi"10. "#P baru.osn. "#P' Dalam hal ini kertas. kita lihat. 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. untuk meningkatkan pemanfaatan sumber daya.2009.Dengan pertumbuhan eksplosif dalam lalu lintas internet. rute dan gelombang3 panjang (label) harus diidentifikasi untuk masing3masing sambungan' 4he protokol O#P1345 mendistribusikan informasi link negara.0%. node yang pertama mencoba untuk menemukan satu ormul3rute hop tiple menggunakan "#P yang adaB.#+'' Ghimire3. "#P' 6eferensi $A& mengusulkan dua lapisan komputasi rute di mana. "#P / $0&'' !P"# kontrol baik pembentukan paket label s)itched path ("#P paket) dan.101#/$. band)idth diduduki oleh paket "#P kurang dari band)idth yang ditempati oleh a.

dan kemudian melanjutkan untuk memulihkan "#P paket di bidang !P"#' Dalam tulisan ini. "#P dan s)itch melalui berdampak "#P "#P ke yang baru. "#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. "#P' #etelah link kegagalan. "#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' . tetapi hanya seCuentially dengan pertama3tama memulihkan.(ika seperti rute tidak tersedia node mencoba membuat jalur satu hop baru membentuk "#P baru. secara bersamaan. asumsi ketersediaan sumber daya berlebihan.. s)itch atas dampak "#P paket di atas sudah ditetapkan. 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. antara sumber dan Destination' Infrastruktur muncul bisa menyediakan band tinggi lebar pada permintaan. "#P dalam domain optik. sur*i*abilitas jaringan optik -D! sangat penting' !enuju akhir. di pesa)at optik dan. dukungan yang fleksibel dan terukur untuk +o# untuk transmisi ofmultimedia jasa dengan delay kecil' 2arena dengan *olume besar lalu lintas serat memba)a. 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. kita menyelidiki masalah pemulihan otonom dalam jaringan tersebut' Prosedur untuk pemulihan tersebut dapat memulihkan baik.

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 .#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)'.

"0. Dode =. tujuan dimulai routing digunakan dalam salina pribadi' . dan memulai protokol 6#7P345' Dalam rangka membangun koneksi. "#P A dan. "@. "#P 0. Dode @. Dode @. 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. node yang pertama mencoba untuk menemukan rute menggunakan "#P yang adaB. %.' !P"# menggunakan 6#7P345 untuk membuat paket "#P dan "#P. Dode % Dode A.' (ika ada kedatangan permintaan untuk "#P paket.. Dode %. Dode @.. "A.#etiap node !P"# dikendalikan jaringan optik terdiri dari router panjang gelombang. "#P = telah dibentuk antara Dode %. "#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. akan memanggil untuk mendirikan sebuah "#P baru. sebuah paket "#P diteruskan atas sebuah "#P. disebut sebagai #kema I' ambar' %a menunjukkan bagian dari contoh jaringan di mana "%. jika tidak mungkin untuk membentuk rute. 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.. Dode A menghitung path ke tujuan Dode @. "#P @. setelah kedatangan permintaan untuk mendirikan sebuah paket "#P dari Dode A untuk Dode @. "= dan "8 merupakan serat link' "#P !isalkan.' #etelah. Dode 0 dan Dode 0..

#udah ditetapkan. Dode %)ill kirim Path pesan paket "#P gunakan. 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. "#P ini kemudian digunakan untuk mengatur paket "#P' Demikian pula. seperti ditunjukkan pada ambar' 0b. 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 ada kedatangan permintaan untuk paket "#P fromDode % sampai Dode A. itu di)akili oleh garis putus3putus' Ini baru. didirikan' Eal ini ter)akili dalam ambar' %a sebagai baru. jika tidak ada cek rute topologi fisik . asumsi bah)a panjang gelombang untuk cadangan tersedia. pesan kesalahan jalur dikirim dari node yang ke sumbernya' (ika pesan res* tidak dapat sumber daya cadangan pada node. tujuan Dode @ memilih salah satu the)a*elengths dan mengirimkan 6es*message di arah belakang di sepanjang rute (@3=3A).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. "#P baru. sebaliknya dari jalur yang diambil oleh pesan path' #etelah penerimaan yang 6es* pesan. yang diasumsikan untuk hadir di semua node' #etelah 6es* pesan mencapai sumber Dode A. "#P 8' Dalam ambar' %b. karena "#P @. "#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.

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 .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.

sedangkan komponen cadangan3 moti*asional atau jalur transmisi yang ditugaskan pada saat kembali Cuired pada a)al kegagalan' Dalam setiap jaringan. 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. menimbulkan tantangan dalam theymust yang .& 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. untuk memfasilitasi sur*i*abilitas jaringan. beberapa cadang kapasitas. dalam bentuk komponen jaringan tambahan dan / atau transmisi link. pemanfaatan sumber daya yang efisien. 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. bagaimanapun. dan protokol transparansi' 6eferensi $. dialokasikan. 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. lapisan paling dekat dengan kegagalan akan mendeteksi terjadinya yang gagal3 ure.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. termasuk lapisan optik dan semakin tinggi IP layer' "apisan optik menyediakan sejumlah keuntungan seperti pemulihan cepat.

menghindari fungsi sur*i*abilitas menduplikasi di beberapa lapisan yang dapat menyebabkan ketidakstabilan routing dan mengurangi re3 pemanfaatan sumber $8&' 6eferensi $8. setelah mendeteksi kegagalan. Dapat dibentuk fromsource ke tujuan' Dalam untuk memfasilitasi pemulihan bersamaan dua lapisan. 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. 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. kita pro3 . kami mengusulkan restorasi no*el bersamaan dua lapisan skema itu.%%& 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&.%9.

informasi. selain total un3 menduduki band)idth yang ada.pose perluasan protokol routing O#P1345 dalam dukungan3 pelabuhan link memba)a informasi negara untuk !P"#' #ementara berbagi informasi link state. dengan setiap link yang memba)a beberapa panjang gelombang' ?ntuk !isalnya.. di beberapa instan. 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 . )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. informasi ini dapat digunakan untuk setuju3 Iklan pemulihan seperti yang kita melanjutkan untuk menunjukkan' ambar' %a menggambarkan segmen jaringan dengan enam link. "#P jika tentang jumlah panjang gelombang kosong di masing3masing link juga berbagi.

"#P. Dibentuk untuk memulihkan .. "#P secara bersamaan' ambar' @ menunjukkan 6#7P345 signaling untuk memulihkan lalu lintas.. "#P dari sumber ke tujuan serta setiap band)idth kosong di ada. "#P A dipengaruhi oleh kegagalan' Dalam kasus ini. node sumber akan beralih beberapa "#P le)at baru.C 9. "#P % tidak dapat . "#P yang menghubungkan sumber ke tujuan' (ika jumlah yang cukup dari "#P baru bisa. sumber node memanggil. tetapi tidak cukup untuk memulihkan semua yang terkena lalu lintas. dibentuk untuk memulihkan lalu lintas yang terkena dampak. "#P A tidak dapat dipulihkan pada bidang optik'. "#P adalah setup menggunakan 6#7P345' (ika baru "#P. dalam topologi *irtual' (ika hanya beberapa baru. maka "#P packet s)itched menggunakan band)idth kosong di "#P yang ada muncul. asumsi link "% pada ambar' %a telah gagal' !isalkan hanya dua lightpath "#P % dan. dengan asumsi ketersediaan kon*ersi panjang gelombang di setiap node). setelah menerima pesan Geritahu. "#P A melalui rute (%3A3=3@30. 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. 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. node sumber terpengaruh memeriksa diperbarui database untuk ketersediaan yang baru. Dibentuk baik untuk mencapai Dode 0 atau @ Dode' (ika baru "#P. 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. Dan sisanya melalui "#P paket menggunakan kosong band)idth yang ada. karena informasi tentang free kosong ?nreser*ed panjang gelombang dan band)idth yang ada. Dode % tahu baik "#P % dan. 4idak tersedia. "#P (4opologi *irtual) dibagi dalam informasi link state. Eanya satu baru "#P bisa. "#P setup meminta dan.. "#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. "#P dapat didirikan. table)ill routing diperbarui seperti terlihat pada 4abel 0B yang serupa meja ada untuk topologi *irtual yang me)akili kosong band)idth yang ada.

semua lalu lintas dilakukan oleh "#P A. "#P' !ungkin ada banyak pesan Path bersamaan untuk "#P dan. "#P 8) dengan asumsi bah)a cukup band)idth kosong tersedia' #eperti ditunjukkan dalam ambar' @. meneruskan pesan menuju jalan tujuan (adi. itu s)itch salah satu paket "#P terpengaruh bah)a setelah menerima pesan 6es* untuk "#P. Pesan jalan untuk menciptakan paket "#P melalui rute (%3A3@) untuk beralih lalu lintas yang terkena "#P %.' #etelah menerima pesan Path. "#P paket. Dode % mengirim Pathmessage ke setup baru "#P.pulih pada bidang optik. !elalui rute (%3A3=3@30) untuk memulihkan "#P A dan. jika (rute ada) kemudian Jupdate matriks.. tergantung pada lalu lintas yang terkena' 1ungsi (menginisialisasi pemulihan) %' terpengaruh lightpath D jumlah lightpath terkena 0' matriks. 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*. akan dialihkan ke yang baru . D fisik topologi @' matriks D topologi *irtual A' untuk (i D %F lightpath terpengaruh) J!enghitung rute (i) menggunakan matriks. "#P % harus diaktifkan dalam pesa)at !P"# menggunakan beberapa hop (yaitu menggunakan "#P @ dan. 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.. k) M ada rute yang lain M M M =' untuk semua rute yang tersedia. dengan tersedianya kon*ersi panjang gelombang dan ketersediaan jumlah panjang gelombang kosong . sehingga lalu lintas. untuk (k D %F paket terpengaruh "#P) J!enghitung rute (k) dengan menggunakan matriks jika (rute ada) kemudian Jupdate matriks menyimpan paket rute (i. 0<= 0<@.

memblokir terjadi hanya jika ada kelangkaan sumber daya' >kibatnya. 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' . karena panjang gelombang kon*erter hadir. "#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. seperti yang berasal oleh tujuan. sambungan harus ditetapkan dengan menggunakan panjang gelombang yang sama.bersama3sama dengan band)idth yang kosong di yang ada. 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. 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.

pemulihan akan mulai dengan beralih "#P paket menggunakan band)idth kosong di topologi *irtual' Demikian pula. "#P keluar dari j "#P (lightpath). dan : akan mendeteksi kegagalan' (ika lalu lintas yang berasal dari Dode Dode . bersamaan' Protokol routing mungkin memakan )aktu yang terbatas untuk memperbarui link negara informasi (yaitu. node yang pertama akan menentukan orang3orang yang dapat diperoleh kembali dalam domain optik dan mereka kembali dalam domain !P"#' (ika nomor i dari (lightpath).=' Prosedur Pemulihan Dalam rangka untuk melakukan pemulihan bersamaan. kita mengasumsikan bah)a perubahan dalam informasi link state diiklankan ke semua node lainnya segera' #elama simulasi. "alu lintas' (i / "#P akan. Diperoleh kembali oleh menggunakan satu atau lebih melompat dari topologi *irtual (misalnya menggunakan kosong band)idth yang ada "#P). secara kualitatif. kita amati bah)a jika link negara )aktu update adalah untuk meningkatkan. 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 : juga node sumber) dipengaruhi oleh kegagalan dan baru "#P. maka akan memanggil i baru "#P dan. ingress node lain yang terkena dampak oleh kegagalan juga memeriksa ketersediaan yang baru. "#P dari sumber ke tujuan' (ika dua atau lebih. dan : (asumsi Dode . "#P diduduki atau dilepaskan) kepada para tetangga dan efek perhitungan rute' -alaupun kami mempunyai tidak dilakukan simulasi tambahan untuk mencerminkan pengaruh parameter )aktu. 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. "#P dan ?nreser*ed band)idth yang ada. "#P berasal dari node terpengaruh oleh kegagalan. probabilitas blocking akan meningkat' Di sini. tidak dapat dibentuk. 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 . dan Dode : gagalB Dode Dode .' j / iQ dapat diperoleh kembali dalam domain optik.

langkah3langkah berikut ini dilakukan dengan simulasi' "angkah %F node Ingress menghitung jumlah "#P.. dengan setiap elemen dalam matriks me)akili band)idth total ?nreser*ed ada.. 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. lanjutkan ke "angkah <. 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. "#P ("ightpath) antara pasangan node yang berdekatan' "angkah AF path Dijkstra terpendek algorithmis digunakan untuk mencari "#P baru dengan sedikit. (ika jumlah "#P yang tersedia baru lebih besar dari atau sama dengan jumlah yang terkena dampak. 0<= ='%' #imulasi rincian #etelah penerimaan pemberitahuan kegagalan oleh ingress node. pulih pada lapisan optik dan berapa banyak di lapisan !P"#' "angkah . 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.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 .' "angkah =F.layer !P"#. dibangun tergantung pada *irtual saat ini topologi. hop dari sumber ke tujuan tergantung pada matriks. "#P. ("ightpath) yang terpengaruh' "angkah 0F !atri.

dan tingkat kedatangan. permintaan untuk setup paket "#P mengikuti POI3 putra distribusi dengan tingkat.9 :9 9 %99 ambar' =' restorasi' %9 09 @9 A9 =9 89 <9 . yang ber*ariasi untuk mencapai yang diinginkan beban'.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. holding time themean setiap paket "#P diasumsikan %99. dan ada kemungkinan sama memilih node sebagai sumber atau node tujuan' Parameter simulasi ditunjukkan pada 4abel @' #ama sekali simpul.9 . /' Paket yang dibutuhkan "#P band)idth dinormalisasi Pemulihan -aktu (ms) Concurrent Dua "ayer 6estorasi %9 09 @9 A9 =9 89 <9 . dan tujuan untuk re3 pencarian adalah seragam dipilih' -aktu holding dari konektor3 tions adalah eksponensial didistribusikan' ?ntuk setiap simulasi.

:9 9 %99 ambar' 8' 9.0=' ambar' ambar' Ini ambar' .

kami <' 2esimpulan 4he ?capan 4erima 2asih 6eferensi .Gaik >kibatnya.