ABSTRAKSI: Kebutuhan komunikasi data di masa mendatang semakin beragam dan akan menjadi suatu jaringan yang berbasis IP. Hal ini juga mendorong keinginan untuk adanya satu jaringan yang mampu menjamin ketersediaan atau availability servis yang beragam dengan QoS yang diinginkan. Berbagai riset dan pengembangan teknologi dilakukan dengan tujuan untuk menciptakan suatu teknologi baru yang murah dan mudah diimplementasikan. Teknologi tersebut adalah Teknologi Jaringan Metro Ethernet. Teknologi jaringan metro Ethernet adalah teknologi yang menawarkan aplikasi-aplikasi yang membutuhkan bandwidth besar, seperti audio/video streaming, online gaming, dan juga distance learning serta mampu menggabungkan layanan pengiriman data, voice dan video.
Dalam tugas akhir ini dilakukan analisis dan simulasi mengenai routing di jaringan metro ethernet dengan menggunakan algoritma backtracking. Simulasi dilakukan dengan menggunakan network simulator (ns-allinone-2.31) untuk menguji bagaimana pengaruh penggunaan algoritma backtracking dalam jaringan metro ethernet. Dan dari hasil simulasi penambahan user, penggunaan algoritma backtracking pada routing metro ethernet mampu meningkatkan throughput sebesar 2%, menurunkan nilai packet loss sebesar 0,153%, menurunkan jitter sebesar 0.001625 ms dan nilai routing overhead sebesar 44,9% dibandingkan dengan penggunaan algoritma linkstate. Dan dalam pengiriman data, algoritma backtracking memberikan delay waktu yang lebih lama yaitu 1,53823 ms dibandingkan algoritma linkstate dalam pencarian rute karena membutuhkan waktu lebih untuk pengecekan kondisi tiap node.Kata Kunci : Metro Ethernet, routing, algoritma backtrackingABSTRACT: In the future, necessity of data communication will be more various and will become an IP based network. It also encourages the desire for a network that can guarantee the avaibility of various services with the desired QoS. Various research and technological development carried out in order to create a new technology that is cheap and easy to implement. The technology is called Metro Ethernet Network Technology. Metro Ethernet network technology is a technology that offers applications that a very large bandwidth, such as audio / video streaming, online gaming, as well as distance learning and are able to combine data transmission services, voice and video.
In this final task, analysis and simulation routing in Metro Ethernet Network by using backtracking algorithm. The Simulation is done by using a network simulator (ns-allinone-2.31) to test the effect of the use of backtracking algorithms in metro Ethernet networks. And based on the simulation results, the use of algorithms backtracking on metro Ethernet routing can increase the throughput of 2%, lowering the value packet loss of 0.153%, the jitter of 0.001625 ms and the value of routing overhead (44,9 %) compared to the use linkstate algorithm. And in the data transmission, backtracking algorithms provide longer delay time for routing than linkstate algorithm because it requires more time for checking the condition of each node.Keyword: Metro Ethernet, routing, backtracking algorithm