mhmh 1

Laluan dalam WAN

TK3133Teknologi Rangkaian

Komputer

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

mhmh 3

Sambungan pada router

Router dihubungkan dengan komputer dan router yang lain

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

mhmh 5

Sambungan pada router Cth : Sambungan 4 router dan 8

komputer membentuk WAN

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

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

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)

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

mhmh 10

Figure 19.28 Next-hop routing

mhmh 11

Figure 19.29 Network-specific routing

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

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

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

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

mhmh 16

Figure 21.13 Graphical representation of an internet

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

mhmh 18

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

mhmh 19

Figure 21.20 Shortest-path calculation for Router A

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

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

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

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

mhmh 24

Distance Vector Routing

(a) A subnet. (b) Input from A, I, H, K, and the new

routing table for J.

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

mhmh 26

Link State Routing

(a) Satu subnet (b) Keadaan/status sambungan paket untuk subnet

mhmh 27

Ringkasan

WAN guna router dan sambungan titik-ke-titik

Router hantar paket ke destinasi guna jadual laluan dan strategi penentuan laluan