mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer

mhmh2 Pengenalan Untuk menghubungkan komputer jarak jauh, rangkaian perlu guna suis paket menghubungkan medium Suis Paket (Packet Switches) juga dikenali sebagai router –Setiap suis bawa keseluruhan paket dari satu sambungan kepada satu sambungan yang lain –Satu komputer khas dengan antaramuka rangkaian, ingatan dan aturcara digunakan sebagai memproses paket

mhmh3 Sambungan pada router Router dihubungkan dengan komputer dan router yang lain

mhmh4 Sambungan pada router Router boleh dihubungkan bersama- sama membentuk WAN Setiap router boleh dihubungkan dengan satu atau lebih suis dan satu atau lebih komputer

mhmh5 Sambungan pada router Cth : Sambungan 4 router dan 8 komputer membentuk WAN

mhmh6 Simpan dan Hantar (Store and Forward) WAN membenarkan banyak komputer menghantar paket serentak Asas prinsip dalam sistem pensuisan paket kawasan luas ialah simpan dan hantar Perlukan penimbal untuk simpan paket yang tiba, proses paket untuk tentukan output antaramuka untuk dihantar dan hantar paket

mhmh7 Pengalamatan dalam WAN Hampir sama seperti LAN –Data dihantar dalam paket (sama spt. kerangka) –Setiap paket mempunyai format beserta kepala –Kepala paket termasuk alamat destinasi dan sumber

mhmh8 Maklumat Pada Router Router mesti memilih sambungan keluar untuk penghantaran serahan (samada local/tempatan atau router lain (next-hop) Pilihan adalah berdasarkan alamat destinasi pada paket Maklumat pada router (jadual) hanya mengandungi maklumat next-hop Jadi, pada setiap paket, router lihat destinasi pada jadual dan hantar melalui sambungan hop seterusnya Proses penghantar seterusnya dipanggil ‘routing/laluan’ Maklumat disimpan dalam jadual laluan (routing table)

mhmh9 Teknik Penentuan Laluan Untuk menentukan laluan suatu hos atau router memerlukan routing table Satu teknik utk mengurangkan kandungan routing table ialah next-hop routing

mhmh10 Figure Next-hop routing

mhmh11 Figure Network-specific routing

mhmh12 Penentuan Laluan Strategi –Tepat : paket sampai dengan selamat ke tempat tuju –Mudah : mudah dilaksanakan dan dikemaskini –Lasak : kegagalan dalam rangkaian masih membenarkan komunikasi –Stabil : perubahan yang kecil dalam penambahan hubungan tidak menjejaskan keseluruhan laluan –Adil : setiap hos mempunyai peluang yang sama –Optimum : menggunakan kesemua jejak dan lebarjalur yang dipunyai

mhmh13 Penentuan laluan 2 jenis –Statik Laluan dikira lebih awal dan tidak berubah –Shortest Path Routing –Lambakan (Flooding) –Dinamik Pemilihan laluan berubah bergantung kepada situasi rangkaian –Distance vector routing –Link state routing

mhmh14 Shortest Path Routing Algoritma statik cari “jarak terpendek” dalam laluan dari hos sumber kepada hos destinasi Algoritma popular untuk mengira ialah Dijkstra Algorithm guna perwakilan graf

mhmh15 Figure Example of an internet Contoh suatu antara rangkaian (internetwork) kecil yg terdiri drp 7 rangkaian (N1, N2,.. N5) + 2 rangkaian titik-ke-titik A, B,.., F merupakan router

mhmh16 Figure Graphical representation of an internet

mhmh17 1. Start with the local node (router): the root of the tree. 2. Assign a cost of 0 to this node and make it the first permanent node. 3. Examine each neighbor node of the node that was the last permanent node. 4. Assign a cumulative cost to each node and make it tentative. 5. Among the list of tentative nodes 1. Find the node with the smallest cumulative cost and make it permanent. 2. If a node can be reached from more than one direction 1. Select the direction with the shortest cumulative cost. 6. Repeat steps 3 to 5 until every node becomes permanent. Dijkstra Algorithm

mhmh18 Setiap router menggunakan algoritma Dijkstra untuk mengira laluan terpendek di antara 2 titik dlm rangkaian

mhmh19 Figure Shortest-path calculation for Router A

mhmh20 Table 21.2 Link state routing table for router A NetworkCostNext RouterOther Information N15C N2 7D N310B N411D N515C

mhmh21 Shortest Path Routing Kira laluan terpendek di antara dua nod Setiap nod dilabelkan dengan jaraknya dari nod sumber di sepanjang laluan terbaiknya yang diketahui

mhmh22 Lambakan Setiap paket akan dihantar kepada semua nod yang berhampiran kecuali nod penghantar Masalah bila berlaku tindanan Cara atasi –Kira nod –Jejak paket Selective flooding – pilih hanya laluan yang sedang menuju kepada arah yang betul

mhmh23 Distance Vector Routing Algorithma penentuan laluan dinamik Juga dikenali sebagai Bellman-Ford routing atau Ford-Fulkerson algorithm Digunakan di Internet Setiap router menyelenggara jadual laluan dari semasa ke semasa Setiap router akan memberi jadual laluannya kepada jiran pada masa tertentu 2 bahagian – laluan keluar yang dipilih dan jarak destinasi

mhmh24 Distance Vector Routing (a) A subnet. (b) Input from A, I, H, K, and the new routing table for J.

mhmh25 Link State Routing Juga dikenali sebagai Shortest Path First (SPF) routing Router hantar mesej melalui rangkaian dengan membawa status talian antara dua router, dan mesej tersebut dipancar kepada semua router Setiap router terima mesej status dan gunakannya untuk bina graf rangkaian Router kemudiannya guna Dijkstra algorithm untuk menghasilkan jadual laluan dengan dirinya sendiri sebagai sumber

mhmh26 Link State Routing (a) Satu subnet (b) Keadaan/status sambungan paket untuk subnet

mhmh27 Ringkasan WAN guna router dan sambungan titik- ke-titik Router hantar paket ke destinasi guna jadual laluan dan strategi penentuan laluan