TEKNIK SWITCHING DasarDasar Packet Switch Referensi 1 Joerg
- Slides: 55
TEKNIK SWITCHING Dasar-Dasar Packet Switch
Referensi 1. Joerg Liebeherr, Computer Networks, University of Virginia, 2003 2. S. Keshav, An Engineering Aproach to Computer Networking : ATM Network, The Internet and The Telephone Network, AT&T Labs. Research, Addison Wesley, 1997 3. Susan East, Introduction to ATM, Cisco Networkers 4. Tarek N. Saadawi, Fundamental of Telecommunication Networks, John Wiley & Sons, 1996
Jaringan Telekomunikasi n n Permasalahan Hubungkan kedua ujung sistem yang ingin bertukar informasi (perangkatnya : telepon, komputer, terminal dsb. ) Solusi Sederhana hubungkan masing-masing pasangan dari ujung sistem dengan hubungan point-to-point yang dedicated Solusi sederhana yang memenuhi jika jumlah ujung sistem sedikit
Jaringan Telekomunikasi Dengan jumlah ujung sistem yang besar adalah tidak praktis untuk menghubungkan masing-masing ujung
Jaringan Telekomunikasi n n Suatu Jaringan Komunikasi menyediakan solusi untuk menghubungkan sejumlah besar ujung sistem Prinsip : ¡ ¡ Terdapat dua tipe perangkat : end system (ujung sistem) dan node-node (titik penghubung) Masing-masing node dihubungkan sedikitnya satu node Node-node jaringan membawa informasi dari sumber ke tujuan ujung sistem Catatan: Node-node jaringan tidak men-generate informasi
Jaringan Telekomunikasi n n n Jaringan komunikasi generik : Nama lain untuk end system (ujung sistem) : stasiun, host, terminal Nama lain dari node (penghubung) : switch, ruter, gateway
Klasifikasi Jaringan n Jaringan komunikasi dapat diklasifikasikan berdasarkan node exchange Information
Circuit Switch n Dalam jaringan circuit switch suatu jalur komunikasi yang dedicated (“circuit”) di sediakan antara dua terminal melalui node-node jaringan n Jalur yang dedicated ini disebut circuit switched connection atau circuit connection n Sebuah sirkit diduduki oleh kapasitas yang fixed dari setiap link sepanjang hubungan dilakukan. Kapasitas link yang tidak terpakai tidak dapat digunakan oleh sirkit yang lain
Circuit Switch n Komunikasi Circuit switch meliputi tiga fase : 1. 2. 3. Pembentukan hubungan Transfer data Pembubaran (terminasi) hubungan n Sinyal sibuk dibangkitkan bila saluran terpakai/diduduki atau tidak tersedia n Circuit switched digunakan pada : n n Jaringan Telepon ISDN (Integrated Services Digital Networks)
Circuit Switch
Implementasi Circuit Switched n Pendekatan : Membagi spektrum frkuensi ke dalam kanal-kanal logic dan menempatkan setiap informasi di alirkan pada satu kanal logic
Implementasi Circuit Switched n n Pada circuit switch, sirkit panggilan suara di multipleks dalam satu bandwidth yang besar FDM : tiap sirkit menerima bandwidth yang tetap. Frekuensi pada setiap panggilan digeser sehingga sejumlah panggilan yang dimultiples tidak saling menginterferensi
Time Division Multiplexing (TDM) n Pendekatan : Sejumlah sinyal dapat di bawa pada satu medium transmisi tunggal dengan mengirimkan sinyal tersebut sesuai urutan waktu
Time Division Multiplexing (TDM) n n n Waktu dibagi dalam frame-frame yang panjangnya tetap Setiap frame mempunyai sejumlah slot waktu yang tetap ukurannya Setiap sirkit berisi satu atau lebih slot per frame-nya
Circuit Switch n n n Suatu circuit switch me-rely satu sirkit dari link input ke output Switch menetapkan ulang frekuensi pembawa (FDM) atau alokasi slot waktu (TDM) Tidak boleh ada antrian atau delay yang dialami
Packet Switched n n Data dikirim dalam format urutan bit yang disebut paket Paket mempunyai struktur : ¡ n n n Header dan Trailler membawa informasi kontrol/pensinyalan Setiap paket dilalukan melalui jaringan dari node ke node sepanjang beberapa jalur/path (forwarding/Ruting) Pada setiap node seluruh paket diterima, disimpan sebentar dan diteruskan ke node berikutnya (Store and forward Networks) Paket yang ditransmisikan tidak pernah diinterup (no preemtion)
Packet Switched
Sebuah Paket Switch
Statistical Multiplexing n Pentransmisian paket pada sebuah link mengunakan statistical multiplexing ¡ ¡ Tidak ada alokasi yang tetap pada pentransmisian paket Paket-paket di multipleks saat mereka datang
Tipe-tipe Paket Switch
Packet Swiched Datagram n Node-node jaringan memroses tiap paket secara independen Jika host A megirim dua paket berurutan ke host B pada sebuah jaringan paket datagram, jaringan tidak dapat menjamin bahwa kedua paket tersebut akan dikirim bersamaan, kenyataannya kedua paket tersebut dikirimkan dalam rute yang berbeda n Paket-paket tersebut disebut datagram n Implikasi dari switching paket datagram : ¡ Urutan paket dapat diterima dalam susunan yang berbeda ketika dikirimkan ¡ Tiap paket header harus berisi alamat tujuan yang lengkap
Virtual Circuit Packet Switching n Virtual-circuit packet switching adalah campuran dari circuit switching dan paket switching n Seluruh data ditransmisikan sebagai paket-paket Seluruh paket dari satu deretan paket dikirim setelah jalur ditetapkan terlebih dahulu (virtual circuit) Urutan paket yang dikirimkan dijamin di terima oleh penerima n n n Bagaimanapun : Paket-paket dari virtual circuit yang berbeda masih dimungkinkan terjadi interleaving n Pengirim data dengan virtual circuit melalui 3 fase : 1. 2. 3. n Penetapan VC Pentransferan data Pemutusan VC Alamat tujuan paket pada header tidak perlu lengkap
Packet Forwarding dan Routing n Masalah utama dalam ruting : 1. 2. Bagaimana melewatkan satu paket dari suatu interface input ke interface output dari suatu ruter (packet forwarding) Bagaimana merutekannya (routing algorithm) n Packet forwarding pada jaringan datagram dan virtual circuit dilaksanakan berbeda. n Algortima perutean dalam jaringan datagram maupun virtual circuit adalah sama
Datagram Packet Switching
Virtual Circuit Packet Switching
Packet Forwarding pada datagram n n n Ingat : dalam jaringan datagram, tiap paket harus membawa alamat tujuan yang lengkap Tiap ruter mempertahankan sebuah tabel ruting yang mempunyai satu baris untuk tiap alamat tujuan yang memungkinkan Lookup table menghasilkan alamat pada hop berikutnya (next-hop routing)
Packet Forwarding pada datagram n Ketika sebuah paket datang pada link incoming, maka : 1. 2. 3. Ruter akan melihat tabel ruting Lookup tabel ruting akan menghasilkan alamat pada node berikutnya (hop berikutnya) Paket kemudian ditransmisikan pada link outgoing yang akan membawanya ke hop berikutnya
Packet Forwarding pada datagram
Packet Forwarding pada virtual circuit n n Ingat : Dalam jaringan VC, rute di setup pada fase pembentukan hubungan Selama setup, tiap rute menentukan sebuah nomor VC (VC#) pada virtual circuit VC# dapat berbeda pada setiap hop-nya VC# ditulis ke dalam header paket
Packet Forwarding pada virtual circuit n Ketika sebuah paket dengan Vcin dalam headernya datang dari ruter nin , maka : 1. 2. 3. Ruter akan melihat pada tabel ruting untuk sebuah entry dengan (VCin , nin) Lookup tabel ruting menghasilkan (VCout, nout) Ruter mengupdate VC# dari header VCout dan mentransmitkan paketnya ke nout
Packet Forwarding pada virtual circuit
Packet Forwarding pada virtual circuit
Perbandingan
Perbandingan
Packet Forwarding pada Internet n n Internet adalah sekumpulan jaringan IP (LAN atau hubungan Point-to-point atau switched network) yang dihubungkan dengan ruter IP menyediakan servis pengiriman Datagram IP antar host Servis pengiriman direalisasikan dengan bantuan ruter-ruter IP Servis pengiriman sifatnya : ¡ ¡ ¡ Best effort Connectionless Unreliable
Packet Forwarding pada Internet n Gambaran IP layer ¡ ¡ Suatu jaringan IP adalah suatu entitas logic dengan satu nomor network Kita representasikan suatu jaringan IP itu sebagai suatu “awan”
Packet Forwarding pada Internet n n Tiap ruter dan tiap host menahan suatu tabel ruting yang memberi tahu ruter bagaimana memproses paket outgoing Kolom utama 1. 2. n Destination address : Kemana Datagram IP dikirimkan Next hop/interface : bagaiman mengirimkan datagram IP tersebut Tabel ruting diset sehingga datagram akan semakin dekat ke tujuannya
Packet Forwarding pada Internet
ATM Switch n n ATM switch menerjemahkan nilai VPI/VCI merupakan nilai unik hanya untuk satu interface dan dapat direuse ditempat lain dalam jaringan
VP dan VC Switching
VP dan VC Switching
ATM Switch forwarding
Packet Forwarding pada ATM
Switching Generation n Generasi 1 ¡ ¡ ¡ Masih sederhana komputer dengan sejumlah line card Prosesor secara periodik melakukan polling atau di interup bila ada paket yang datang CPU akan menyimpan paket-paket yang datang pada line card dalam main memori Merutekan pada antrian output sesuai tabel ruting dan diatur oleh software atau pada host adaptor card Contoh : Ethernet bridge, low-cost ruter
Switching Generation n Generasi 2 ¡ ¡ Line card sudah dapat memutuskan sendiri port output paket tanpa pertolongan dari prosesor sudah ada fungsi pemetaan port yang didistribusikan diantara line card Line card berkomunikasi satu dengan yang lainnya menggunakan suatu shared bus atau ring yang dikontrol oleh prosesor Prosesor menangani rute paket pada saat terjadi bottle neck atau rute tidak ditemukan Contoh : ATM Switch
Switching Generation n Generasi 3 ¡ ¡ ¡ Shared bus switch fabric : suatu interkoneksi dari bus-bus dan switching element yang menyediakan jalur paralel dari input ke output , self routing dan dapat menangani panjang paket yang variabel Ketika paket datang dari port input modul pemetaan port atau shared control processor akan memberi label paket dengan ID port tujuan dan mengani mereka ke switch fabric Elemen switch akan merutekannya secara otomatis ke port output yang benar sementara paketnya sendiri di masukan dalam antrian
Switching Fabric n Crosbar ¡ ¡ Mempunyai N x N crossbar, N bus input dan N bus output dan N 2 crosspoint, dalam keadaan on input ke-I dihubungkan ke output ke-j Terdapat switching schedule memberitahu input untuk dihubungkan ke output pada waktu yang diberikan Output blocking terjadi bila ada dua input yang diset pada output yang sama crossbar mempunyai kecepatan yang lebih besar N kali atau digunakan buffer didalam crossbar Arbiter menentukan paket buffer crosspoint mana yang akan melayani
Switching Fabric n Broadcast ¡ ¡ Switch memberi label paket yang datang pada input dengan nomor port outputnya dan dibroadcast ke seluruh output Line card pada ouput akan me-load paket yang cocok dengan output addressnya
Switching Fabric n Element fabric switch ¡ ¡ ¡ Switching fabric mempunyai dua input dan dua output serta sebuah buffer yang sifatnya optional Element akan menguji header paket yang datang dan menswitchnya ke salah satu output atau keduanya Misal bit 0 upper, bit 1 lower, dua input satu output maka salah satu dilewatkan ke buffer terlebih dahulu
Switching Fabric n Banyan ¡ ¡ Banyan switch fabric terdiri dari switch-switch elemen yang merutekan paket baik ke port 0 (upper output) atau port 1 (lower output) bergantung posisi khusus dalam label ruting Switching elemen bit header n n ¡ Bit ‘ 1’ lower output Bit ‘ 0’ upper output Contoh : input 110 001, 011 111
Buffering n Input Queuing ¡ ¡ Paket di buffer pada input dan dilepaskan bila mereka memenangkan akses baik ke switch fabric maupun ke trunk output Arbiter mengatur akses ke fabric sesuai keadaan pabric dan saluran output Keuntungan : hanya kecepatan fabric yang harus disesuaikan dengan kecepatan saluran input dan kecepatan arbiter Kelemahan : Bila menggunakan FIFO bloking di kepala antrian bisa berpengaruh pada antrian yang lain head of line blocking
Buffering n Output Queuing ¡ ¡ ¡ Pada output queuing switch buffer ditempatkan di output Output buffer dan switch fabric harus bekerja dengan kecepatan N kali lebih cepat dari input trunk untuk menghindari paket loss mahal Biasanya digunakan knockout switch lebih murah
Buffering n Knockout switch ¡ ¡ ¡ Prinsipnya : didasarkan pada kemungkinan bahwa output akan menerima paket-paket secara simultan hanya dari beberapa input saja Outpun trunk cukup bekerja dengan kecepatan S kali lebih cepat dari input, dimana S<N Bila ternyata paket yang datang lebih besar dari S maka output maka sirkit knockout mengeliminasi beberapa paket yang berlebih secara fair dari input yang masuk
Buffering n Shared Memory ¡ ¡ Dalam shared memory switch port input dan output terbagi dalam common memory Paket akan disimpan dalam common memory saat datang header paket di ekstrak dan sirutekan ke prot output Ketika output scheduler menentukan paket ditransmisikan paket akan dipindahkan dari common memory Hanya header paket yang dirutekan panjang paket bisa variabel sepanjang ukuran header-nya tetap
Buffering n Datapath switch ¡ ¡ Salah satu contoh shared memory Suatu datapath switch mempunyai 8 input shift register yang menshift data yang masuk dari saluran input dan 8 output register yang menshift data ke saluran output Sel ATM incoming disangga/dibuffer dalam sebuah shift register ditulis pada wide memory. Controller yang berdekatan memutuskan sel mana dalam memori ditulis ke satu register output untuk diteruskan ke saluran output
- Circuit switching packet switching message switching
- Disadvantages of circuit switching
- Packet switching vs circuit switching
- Cell switching vs packet switching
- Cell switching vs packet switching
- Joerg jaeckel
- Virtual circuit and datagram network
- Queuing delay in packet switching
- Principle of packet switching
- Optical packet switching
- Timing datagram
- Packet switching principles
- Frame relay packet switching
- Wan packet switching
- Grating couplers wikipedia
- Pengertian packet switching
- Switch boot sequence
- Teknik switching
- Mobile switching center
- In a banyan switch micro switch
- Go switch limit switch
- Contoh referensi pendukung
- Jenis koleksi referensi
- Referensi adalah
- Jenis
- Family group discussion
- E miring
- Hukum bacaan al qamariyah dan al syamsiyah
- Acuan mutlak adalah
- Referensi adalah
- Model referensi osi
- Referensi.data.kemdikbud.go.id_ptk
- Teknik dari dot3 bump- mapping merupakan teknik
- Pengertian dari deep frying adalah
- Teknik optimasi pada teknik kompilasi
- Teknik optimasi pada teknik kompilasi
- Teknik kelompok
- Zon bola tampar
- Semantiks
- Teknik bayangan adalah
- Rumus least square
- Soft switching techniques power electronics
- Optical switching and networking
- At most inequality sign
- Data link layer switching
- What is code-switching in language
- Code switching
- What are the types of code switching
- Inter vlan routing layer 3 switch
- Komputer bekerja seperti switching dan hanya mengenali
- Transistor switching networks
- Routing fabric
- Switching network
- Analog communication
- Contoh circuit switching
- Switching in data link layer