mhmh1 laluan dalam wan tk3133 teknologi rangkaian komputer
Post on 21-Dec-2015
236 views
TRANSCRIPT
![Page 1: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/1.jpg)
mhmh 1
Laluan dalam WAN
TK3133Teknologi Rangkaian
Komputer
![Page 2: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/2.jpg)
mhmh 2
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
![Page 3: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/3.jpg)
mhmh 3
Sambungan pada router
Router dihubungkan dengan komputer dan router yang lain
![Page 4: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/4.jpg)
mhmh 4
Sambungan pada router
Router boleh dihubungkan bersama-sama membentuk WAN
Setiap router boleh dihubungkan dengan satu atau lebih suis dan satu atau lebih komputer
![Page 5: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/5.jpg)
mhmh 5
Sambungan pada router Cth : Sambungan 4 router dan 8
komputer membentuk WAN
![Page 6: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/6.jpg)
mhmh 6
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
![Page 7: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/7.jpg)
mhmh 7
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
![Page 8: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/8.jpg)
mhmh 8
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)
![Page 9: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/9.jpg)
mhmh 9
Teknik Penentuan Laluan Untuk menentukan laluan suatu hos
atau router memerlukan routing table Satu teknik utk mengurangkan
kandungan routing table ialah next-hop routing
![Page 10: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/10.jpg)
mhmh 10
Figure 19.28 Next-hop routing
![Page 11: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/11.jpg)
mhmh 11
Figure 19.29 Network-specific routing
![Page 12: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/12.jpg)
mhmh 12
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
![Page 13: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/13.jpg)
mhmh 13
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
![Page 14: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/14.jpg)
mhmh 14
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
![Page 15: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/15.jpg)
mhmh 15
Figure 21.12 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
![Page 16: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/16.jpg)
mhmh 16
Figure 21.13 Graphical representation of an internet
![Page 17: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/17.jpg)
mhmh 17
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 AlgorithmDijkstra Algorithm
![Page 18: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/18.jpg)
mhmh 18
Setiap router menggunakan algoritma Dijkstra untuk mengira laluan terpendek di antara 2 titik dlm rangkaian
![Page 19: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/19.jpg)
mhmh 19
Figure 21.20 Shortest-path calculation for Router A
![Page 20: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/20.jpg)
mhmh 20
Table 21.2 Table 21.2 Link state routing table for router ALink state routing table for router A
Network Cost Next Router Other Information
N1 5 C
N2 7 D
N3 10 B
N4 11 D
N5 15 C
![Page 21: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/21.jpg)
mhmh 21
Shortest Path Routing Kira laluan terpendek di antara dua nod Setiap nod dilabelkan dengan jaraknya
dari nod sumber di sepanjang laluan terbaiknya yang diketahui
![Page 22: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/22.jpg)
mhmh 22
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
![Page 23: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/23.jpg)
mhmh 23
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
![Page 24: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/24.jpg)
mhmh 24
Distance Vector Routing
(a) A subnet. (b) Input from A, I, H, K, and the new
routing table for J.
![Page 25: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/25.jpg)
mhmh 25
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
![Page 26: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/26.jpg)
mhmh 26
Link State Routing
(a) Satu subnet (b) Keadaan/status sambungan paket untuk subnet
![Page 27: Mhmh1 Laluan dalam WAN TK3133 Teknologi Rangkaian Komputer](https://reader035.vdocuments.mx/reader035/viewer/2022062516/56649d5f5503460f94a3f12d/html5/thumbnails/27.jpg)
mhmh 27
Ringkasan
WAN guna router dan sambungan titik-ke-titik
Router hantar paket ke destinasi guna jadual laluan dan strategi penentuan laluan