Date post: | 14-Dec-2014 |
Category: |
Technology |
Upload: | hermansu-herman |
View: | 1,560 times |
Download: | 4 times |
1
Jaringan KomputerBagian 4Wide Area NetworkDevices, Technologies, and Standards
Dosen – Avon [email protected]
2
Wide Area Network (WAN)
WAN beroperasi pada layer Fisik dan layer Data Link pada model referensi OSI LAN juga beroperasi pada layer Fisik dan
Data Link pada model referensi OSI Review Fungsi Layer
Interkoneksi LAN yang biasanya terpisah area geografi yang jauh
Menyediakan pertukaran data paket/frame antara router/bridge dan
3
Karakteristik Wide Area Network
Umumnya mencakup area geografis yang luas (lebih luas dari LAN), melintasi jalan umum dan menggunakan fasilitas jaringan umum (public networks) Contoh Jaringan Data
Menggunakan koneksi serial dengan berbagai Bandwidth akses Kecepatan lebih rendah (dari LAN)
Menyediakan koneksi full-time dan Part-Time
4
Device Wide Area Network Routers
Menawarkan banyak service, termasuk internetworking dan WAN interface ports
Switches Untuk koneksi WAN bandwidth untuk voice, data, and
video communication Modems
Interface : voice-grade services channel service units/digital service units (CSU/DSUs)
dengan T1/E1 services; Terminal Adapters/Network Termination 1 (TA/NT1s)
dengan Integrated Services Digital Network (ISDN) services
Communication servers – Concentrate dial-in dan dial-out user communication
Gambar Simbol device
5
Standard Wide Area Network Layer Fisik WAN : Mendiskripsikan tentang
karakteristik elektrik, mekanik, operasional dan fungsional koneksi untuk service WAN
Layanan ini biasanya diperoleh dari WAN service provider (contoh : Telkom, Lintas Artha, Indosat dll)
Layer Data Link WAN : Mendiskripsikan bagaimana frame dibawa antar sistem pada single link
Termasuk protokol untuk hubungan point-to-point, multipoint, and multi-access switched
Standard WAN didefinisikan dan diatur oleh organisasi :
International Telecommunication Union-Telecommunication Standardization Sector (ITU-T),
Dahulu Consultative Committee for International Telegraph and Telephone (CCITT)
International Organization for Standardization (ISO) Internet Engineering Task Force (IETF) Electronic Industries Association (EIA)
6
Layer Fisik WAN Layer fisk WAN mendiskripsikan interface antara
Data Terminal Equipment (DTE) dan Data Circuit-terminating Equipment (DCE).
End Terminal/DTE : sebagai sumber atau tujuan data, interface user dengan sistem
Interface/DCE : pengubah sinyal sumber kedalam bentuk yang bisa ditransmisikan melalui media transmisi
Beberapa standard layer fisik untuk mendefinisikan interface ini :
EIA/TIA-232 EIA/TIA-449 V.24 V.35 X.21 G.703 EIA-530
Gambar
ProgramAplikasi
ProgramAplikasi
Sistem Komunikasi Sistem Komunikasi
Jaringan Komunikasi Data
Komputer A Komputer B
Komunikasi antar pemakai
Komunikasi antar komputer
Komunikasi komputer dengan jaringan
DTE
DCE
7
Layer Data Link WAN (1)
High-Level Data Link Control (HDLC) -- an IEEE standard; may not be compatible with different vendors because of the way each vendor has chosen to implement it. HDLC supports both point-to-point and multipoint configurations with minimal overhead
Frame Relay -- uses high-quality digital facilities; uses simplified framing with no error correction mechanisms which means it can send Layer 2 information much more rapidly than other WAN protocols
Point-to-Point Protocol (PPP) -- described by RFC 1661; two standards developed by the IETF; contains a protocol field to identify the network layer protocol
Simple Data Link Control Protocol (SDLC) -- an IBM-designed WAN data link protocol for System Network Architecture (SNA) environments; largely being replaced by the more versatile HDLC
8
Layer Data Link WAN (2) Serial Line Interface Protocol (SLIP) -- an
extremely popular WAN data link protocol for carrying IP packets; being replaced in many applications by the more versatile PPP
Link Access Procedure Balanced (LAPB) -- a data link protocol used by X.25; has extensive error checking capabilities
Link Access Procedure D-channel (LAPD) -- the WAN data link protocol used for signaling and call setup on an ISDN D-channel. Data transmissions take place on the ISDN B channels
Link Access Procedure Frame (LAPF) -- for Frame-Mode Bearer Services; a WAN data link protocol, similar to LAPD, used with frame relay technologies
Gambar
9
Teknologi WAN (Dikelompokan)
Circuit-Switched POTS (Plain Old Telephone Service) Narrowband ISDN (Integrated Services Digital Network)
Packet-Switched X.25 Frame Relay
Cell-Switched ATM (Asynchronous Transfer Mode) SMDS (Switched Multimegabit Data Service)
Dedicated Digital T1, T3, E1, E3 xDSL (DSL for Digital Subscriber Line and x for a family of
technologies) Teknologi WAN lainnya
dial-up modems (switched analog) cable modems (shared analog) wireless
Teknologi WAN
10
Circuit-Switched Services POTS (Plain Old Telephone Service)
Tidak memberikan layanan pengiriman data, tetapi : Banyak teknologi menggunakan infrastruktur jaringan ini Model jaringan ini reliable, mudah digunakan, sebagai
jaringan komunikasi WAN Medium transmisinya umumnya tembaga twistes-pair
Narrowband ISDN (Integrated Services Digital Network)
Serbaguna, teknologi yang penting bagi perkembangan sejarah : layanan digital dial-up pertama
usage varies greatly from country to country; cost is moderate; maximum bandwidth is 128 kbps for the lower cost BRI (Basic Rate Interface) and about 3 Mbps for the PRI (Primary Rate Interface); usage is fairly widespread, though it varies considerably from country to country; typical medium is twisted-pair copper wire
11
Packet-Switched Services X.25
an older technology, but still widely used; has extensive error-checking capabilities from the days when WAN links were more prone to errors, which makes it reliable but which limits its bandwidth; bandwidth may be as high as 2 Mbps; usage is fairly extensive; cost is moderate; typical medium is twisted-pair copper wire
Frame Relay a packet-switched version of Narrowband ISDN; has become
an extremely popular WAN technology in its own right; more efficient than X.25, but with similar services; maximum bandwidth is 1.544 Mbps; 56kbps and 384kbps are extremely popular in the U.S.; usage is widespread; cost is moderate to low; Typical media include twisted-pair copper wire and optical fiber
12
Cell-Switched Services ATM (Asynchronous Transfer Mode)
closely related to broadband ISDN; becoming increasingly important WAN (and even LAN) technology; uses small, fixed length (53 byte) frames to carry data; maximum bandwidth is currently 622 Mbps, though higher speeds are being developed; typical media are twisted-pair copper wire and optical fiber; usage is widespread and increasing; cost is high
SMDS (Switched Multimegabit Data Service) closely related to ATM, and typically used in
MANs; maximum bandwidth is 44.736 Mbps; typical media are twisted-pair copper wire and optical fiber; usage not very widespread; cost is relatively high
13
Dedicated Digital Services (1) T1, T3, E1, E3
the T series of services in the U.S. and the E series of services in Europe are extremely important WAN technologies; they use time division multiplexing to "slice up" and assign time slots for data transmission; bandwidth is:
T1 -- 1.544 Mbps T3 -- 44.736 Mbps E1 -- 2.048 Mbps E3 -- 34.368 Mbps other bandwidths are available
xDSL (DSL for Digital Subscriber Line and x for a family of technologies)
a new and developing WAN technology intended for home use; has a bandwidth which decreases with increasing distance from the phone companies equipment; top speeds of 51.84 Mbps are possible near a phone company office, more common are much lower bandwidths (from 100s of kbps to several Mbps); usage is small but increasing rapidly; cost is moderate and decreasing; x indicates the entire family of DSL technologies, including:
HDSL -- high-bit-rate DSL SDSL -- single-line DSL ADSL -- asymmetric DSL VDSL -- very-high-bit-rate DSL RADSL -- rate adaptive DSL
14
Dedicated Digital Services (2)
SONET (Synchronous Optical Network) a family of very high-speed physical layer
technologies; designed for optical fiber, but can also run on copper cables; has a series of data rates available with special designations; implemented at different OC (optical carrier) levels ranging from 51.84 Mbps (OC-1) to 9,952 Mbps (OC-192); can achieve these amazing data rates by using wavelength division multiplexing (WDM), in which lasers are tuned to slightly different colors (wavelengths) in order to send huge amounts of data optically; usage is widespread among Internet backbone entities; cost is expensive (not a technology that connects to your house)
15
Teknologi WAN lainnya (1) Dial-up modems (switched analog)
limited in speed, but quite versatile; works with existing phone network; maximum bandwidth approx. 56 kbps; cost is low; usage is still very widespread; typical medium is the twisted-pair phone line
Cable modems (shared analog) put data signals on the same cable as television
signals; increasing in popularity in regions that have large amounts of existing cable TV coaxial cable (90% of homes in U.S.); maximum bandwidth can be 10 Mbps, though this degrades as more users attach to a given network segment (behaving like an unswitched LAN); cost is relatively low; usage is small but increasing; the medium is coaxial cable.
16
Teknologi WAN lainnya (2) wireless
no medium is required since the signals are electromagnetic waves; there are a variety of wireless WAN links, two of which are:
terrestrial -- bandwidths typically in the Mbps range (e.g. microwave); cost is relatively low; line-of-sight is usually required; usage is moderate
satellite -- can serve mobile users (e.g. cellular telephone network) and remote users (too far from any wires or cables); usage is widespread; cost is high
17
WAN dan Router Komputer mempunyai 4 komponen dasar :
CPU, Memory, Bus dan Interface Router juga memiliki komponen-komponen
diatas (sehingga dapat disebut komputer) tetapi sebagai special purpose computer
Tujuan utama Router adalah melakukan routing Router memerlukan Internetworking Operating
Software (IOS) untuk menjalankan konfigurasi file
Seperti komputer juga membutuhkan Operating System untuk menjalankan software aplikasi
Konfigurasi file mengontrol aliran aliran trafik pada router dengan menggunakan protokol routing dan tabel routing
Router : komputer yang memilih jalur terbaik dan mengatur switching paket antara dua jaringan yang berbeda
18
Konfigurasi Komponen Router RAM/DRAM
Menyimpan tabel routing, ARP cache, fast-switching cache, packet buffering (shared RAM), dan packet hold queues. RAM juga menyediakan temporary dan/atau running memory untuk konfigurasi file router ketika router ON. Isi RAM hilang jika router OFF atau restart.
NVRAM Nonvolatile RAM, menyimpan konfigurasi backup/startup
router, isi tetap ada ketika router OFF atau restart. Flash
Erasable, reprogrammable ROM, menyimpan operating system image dan microcode, dapat melakukan update software tanpa memindahkan chips pada processor, isi tetap ada ketika router OFF atau restart. Multiple versi IOS dapat disimpan dalam Flash Memory.
ROM Berisi power-on diagnostics, bootsrap program dan operating
system software. Upgrade software dalam ROM dengan memindahkan chips dalam CPU.
interface Koneksi jaringan tempat paket keluar dan masuk router, bisa
dalam motherboard atau pada interface modul terpisah.
19
Fungsi Router pada WAN Fungsi utama Router :
Memilih jalur terbaik untuk paket data yang datang Jalur terbaik dibangun dengan tabel routing dimana informasi
tabel routing saling dipertukarkan dengan router yang lain Tabel routing dibuat berdasarkan protokol routing
Melakukan switching paket melalui interface outgoing yang sesuai
Sebagai interface menghubungkan teknologi WAN yang berbeda
Dapat juga digunakan untuk segmentasi LAN Router-router saling berkomunikasi dengan koneksi
WAN : Menjadi sistem yang otomatis Sebagai backbone Internet : Beroperasi pada Layer Network
pada model OSI Membuat routing berdasarkan Network Address (pada Internet
menggunakan Internet Protokol, IP)
20
Menentukan Jalur Dilakukan oleh layer Network Informasi mengenai topologi
jaringan digunakan untuk menentukan jalur yang akan digunakan (dengan protokol routing)
Layer network menggunakan tabel routing IP untuk mengirim paket dari source ke destination Paket diterima pada satu interface dan
diteruskan melalui interface yang lain sesuai dengan tujuan paket
21
Cara Router Merutekan paket dari Source ke Destination
Jalur/path antar router dinomori (alamat) yang akan digunakan router sebagai network address.
Network address meliputi informasi yang bisa digunakan untuk proses routing melewatkan paket dari Source ke Destination.
Dengan Network address, Network layer dapat menyediakan koneksi relay yang menghubungkan independen network.
Menggunakan alamat end-to-end yang konsisten, network layer dapat menentukan jalur ke destination tanpa mengirimkan dengan broadcast.
22
Alamat Network dan host Router menggunakan alamat network
untuk mengindentifikasi network tujuan (LAN) dalam internetwork.
Pada beberapa protokol layer network, alamat network ditentukan oleh administrator jaringan ketika merencanakan alamat internetwork.
Pada protokol layer network yang lain, penentuan alamat dilakukan sebagian atau seluruhnya dynamic.
Sebagian besar protokol menentukan alamat network menggunakan pola alamat host atau node (misal IP Address)
23
Pemilihan Jalur dan packet switching
Router secara umum merelay paket dari satu data link ke data link lainnya menggunakan dua fungsi dasar :
Menentukan jalur Melakukan switching
Router menggunakan alamat network dan tabel routing untuk memilih jalur untuk melewatkan paket ke router berikutnya melalui jalur/path.
Fungsi switching : router menerima paket pada satu interface dan meneruskannya ke interface yang lain
Fungsi menentukan jalur membuat router dapat memilih interface yang tepat untuk memforward paket
Alamat node digunakan oleh final router untuk mengirimkan paket ke host yang dituju
24
Routed versus routing protocol
Routed protocol : protokol jaringan yang menyediakan cukup informasi dalam alamat layer network sehingga paket dapat forward dari satu host ke host yang lainnya berdasarkan skema alamat ini
Routed protokol mendefinisikan format didalam paket Paket umumnya dibawa dari end sistem ke end sistem Contoh routed protokol : Internet Protocol (IP), IPX
Routing protocol : mensupport routed protocol dengan menyediakan mekanisme untuk sharing informasi routing
Message Routing protocol berpindah antar router Routing protocol mengijinkan router berkomunikasi dengan
router lainnya untuk mengupdate dan maintain tabel routing Contoh routing protocol pada TCP/IP :
RIP (Routing Information Protocol) IGRP (Interior Gateway Routing Protocol) EIGRP (Enhanced Interior Gateway Routing Protocol) OSPF (Open Shortest Path First)
25
Network-layer protocol operations
Ketika aplikasi host ingin mengirimkan paket ke destination host pada network yang berbeda, host address dan datalink address (MAC address) ditambahkan pada paket yang akan dikirim
Data link address digunakan untuk menentukan interface router
Data link address berubah-ubah Layer network pada router menentukan tujuan
network berdasarkan memproses header paket dengan referensi tabel routing yang juga berasosiasi dengan interface outgoing (data link address)
Paket kemudian dienkapsulasi lagi dalam data link frame yang sesuai dengan interface yang dipilih dan diantrikan ke next hop
Proses ini diulang ditiap router hingga sampai ke host tujuan
26
Multiprotocol routing Routers are capable of supporting
multiple independent routing protocols and maintaining routing tables for several routed protocols. This capability allows a router to deliver packets from several routed protocols over the same data links.
27
Static versus dynamic routes Static route knowledge is administered
manually by a network administrator who enters it into a router's configuration. The administrator must manually update this static route entry whenever an internetwork topology change requires an update.
Dynamic route knowledge works differently. After a network administrator enters configuration commands to start dynamic routing, the route knowledge is automatically updated by a routing process whenever new information is received from the internetwork. Changes in dynamic knowledge are exchanged between routers as part of the update process.
28
Why use a static route
Static routing has several useful applications. Whereas dynamic routing tends to reveal everything known about an internetwork, for security reasons, you may want to hide parts of an internetwork. Static routing enables you to specify the information you want to reveal about restricted networks.
When a network is accessible by only one path, a static route to the network can be sufficient. This type of network is called a stub network. Configuring static routing to a stub network avoids the overhead of dynamic routing.
29
How a default route is used The Figure shows a use for a default route - a
routing table entry that directs packets to the next hop when that hop is not explicitly listed in the routing table. You can set default routes as part of the static configuration.
30
Why dynamic routing is necessary
Static routing allows routers to properly route a packet from network to network based on configured information. The router refers to its routing table and follows the static knowledge residing there to relay the packet to Router D. Router D does the same, and relays the packet to Router C. Router C delivers the packet to the destination host.
If the path between Router A and Router D fails, Router A will not be able to relay the packet to Router D using that static route. Until Router A is manually reconfigured to relay packets by way of Router B, communication with the destination network is impossible.
Dynamic routing offers more flexibility. According to the routing table generated by Router A, a packet can reach its destination over the preferred route through Router D. However, a second path to the destination is available by way of Router B. When Router A recognizes that the link to Router D is down, it adjusts its routing table, making the path through Router B the preferred path to the destination. The routers continue sending packets over this link.
When the path between Routers A and D is restored to service, Router A can once again change its routing table to indicate a preference for the counterclockwise path through Routers D and C to the destination network. Dynamic routing protocols can also direct traffic from the same session over different paths in a network for better performance. This is known as loadsharing.
31
Cara Kerja Routing Dinamik Keberhasilan routing dinamik
tergantung pada dua fungsi dasar router : Maintenance tabel routing Mendistribusikan pengetahuan (dalam
bentuk routing update) ke router lainnya Routing protokol mendefinisikan
seperangkat aturan yang digunakan router ketika berkomunikasi dengan router lainnya, seperti : Bagaimana mengirim update Apa saja informasi yang terkandung
dalam update Kapan mengirimkan update
32
Metric Algoritma routing digunakan untuk mencari route
“terbaik” untuk merutekan Rute terbaik dihitung berdasarkan nilai yang
disebut metric Semakin kecil nilai metric nya maka rute semakin baik
Metric dihitung berdasarkan karakteristik tunggal atau kombinasi dari beberapa karakteristik seperti :
bandwidth -- the data capacity of a link; (normally, a 10 Mbps Ethernet link is preferable to a 64 kbps leased line)
delay -- the length of time required to move a packet along each link from source to destination
load -- the amount of activity on a network resource such as a router or link
reliability -- usually refers to the error rate of each network link hop count -- the number of routers a packet must travel through
before reaching its destination ticks -- the delay on a data link using IBM PC clock ticks
(approximately 55 milliseconds). cost -- an arbitrary value, usually based on bandwidth, monetary
expense, or other measurement, that is assigned by a network administrator
33
Tiga Kelas Routing Protokol Algoritma routing dapat diklasifikasikan kedalam
dua algoritma dasar : distance vector link state.
Ide yang melatarbelakangi algoritma distance vector :
‘Distance’ merupakan ukuran (metric) yang selalu berusaha diminimalkan,
‘Vector’ menunjukkan arah forwarding paket. Algoritma Link State disebut juga shortest path first
Node tahu cara untuk mencapai node tetangga terdekatnya, jika keseluruhan pengetahuan ini disebarkan ke semua node, maka setiap node akan memiliki cukup pengetahuan tentang jaringan untuk menentukan jalurnya ke setiap node yang lain.
Metode lainnya : balanced hybrid Kombinasi antara algoritma link-state dan distance-vector
34
Jaringan Dalam Bentuk Graph Node-node pada graph (A sampai F) dapat mewakili host
ataupun switch, namun dalam bahasan ini graph dibatasi hanya merepresentasikan router dan hubungannya dalam jaringan.
Garis yang menghubungkan dua node pada graph mewakili link pada jaringan. Tiap garis memiliki bobot (metric), yang akan berhubungan dengan pemilihan jalur.
AB
D
C E
F4
19
3
1
1
6
2
35
Distance Vector
Tiap router memaintain:(Destination, Cost, NextHop)
Tiap node mengirimkan update dan menerima update dari router yang terhubung langsung
Secara periodik (beberapa detik tergantung desain) Ketika tabel berubah (disebut triggered update)
Tiap update berisi :(Destination, Cost)
Tabel lokal diupdate jika rute lebih baik : smaller cost came from next-hop
Refresh existing routes; delete if they time out
36
Distance Vector
Tiap link memiliki harga 1 (sengaja tidak dituliskan pada tiap link), sehingga jalur dengan harga minimal adalah jalur dengan jumlah link (hop) paling sedikit.
Pengetahuan awal tiap node tentang jarak antara dirinya dengan node-node yang lain direpresentasikan dalam bentuk tabel
tiap node hanya mengetahui bobot link yang terhubung langsung dengan dirinya.
Tiap baris pada tabel berisi jarak semua node lain dari suatu node tertentu. Tiap node yang terhubung langsung dengan suatu node akan dianggap memiliki jarak 1 sementara yang tidak terhubung langsung akan dianggap memiliki jarak tak hingga (tidak dapat dicapai). Dengan demikian, node A pada awalnya beranggapan bahwa ia hanya dapat berhubungan dengan B dan E.
A
BC
D
E
F
G
37
Contoh Distance Vector (1)
Pengetahuan awal tentang jarak antar node
A
BC
D
E
F
G
Information at node
Distance to reach node
A B C D E F G
A 0 1 ∞ ∞ 1 ∞ ∞
B 1 0 1 1 ∞ 1 ∞
C ∞ 1 0 ∞ ∞ ∞ ∞
D ∞ 1 ∞ 0 ∞ 1 ∞
E 1 ∞ ∞ ∞ 0 ∞ 1
F ∞ 1 ∞ 1 ∞ 0 1
G ∞ ∞ ∞ ∞ 1 1 0
38
Distance Vector
Langkah berikutnya, tiap node akan mengirimkan message kepada node tetangganya (yang terhubung langsung) yang berisi pengetahuan akan jarak yang dimilikinya.
Sebagai contoh, node B akan mengirimkan seluruh pengetahuannya tentang jarak kepada node A, C, D dan F. Jika node yang menerima informasi tersebut mendapati bahwa ternyata B menawarkan jalur (ke suatu node tujuan) yang lebih pendek daripada jalur yang diketahuinya, maka ia akan memperbaharuinya dengan catatan bahwa paket yang ditujukan ke node tujuan tersebut akan dikirimkan melalui B.
D tahu bahwa C dapat dicapai dari B dengan jarak 1, sementara D sendiri tahu bahwa B dapat dicapai dengan jarak 2, maka D akan memperbaharui jaraknya terhadap C menjadi 2 melalui B. Pada gilirannya, D akan mengirimkan pengetahuan “C dapat dicapai melalui B dengan jarak 2” tersebut ke F. F sendiri tahu bahwa C akan dapat dicapainya melalui B dengan jarak 2. Jika F ingin berhubungan dengan C lewat D, maka total jaraknya adalah 3. Dengan demikian F tidak akan memperbaharui pengetahuannya.
A
BC
D
E
F
G
39
Contoh Distance Vector (2)
Pengetahuan akhir tentang jarak antar node
Information at node
Distance to reach node
A B C D E F G
A 0 1 2 2 1 2 2
B 1 0 1 1 2 1 2
C 2 1 0 2 3 2 3
D 2 1 2 0 3 1 2
E 1 2 3 3 0 2 1
F 2 1 2 1 2 0 1
G 2 2 3 2 1 1 0
A
BC
D
E
F
G
Destination Cost Next Hop
A 2 B
B 1 B
C 2 B
E 3 F
F 1 F
G 2 F
Tabel routing pada node D
40
Link State Asumsi awal pada metode link state routing sama
dengan yang digunakan pada distance vector. Tiap node diasumsikan dapat mengetahui status dan bobot
setiap link yang terhubung langsung ke tetangga terdekatnya.
Tujuan akhir proses routing juga sama : jalur terbaik dari setiap node ke node-node lainnya.
Ide dibelakang link state adalah sebagai berikut : tiap node tahu cara untuk mencapai node tetangga terdekatnya, jika keseluruhan pengetahuan ini disebarkan ke semua
node, maka setiap node akan memiliki cukup pengetahuan tentang jaringan untuk menentukan jalurnya ke setiap node yang lain.
Tiap node akan memiliki cukup pengetahuan untuk membangun ‘peta’ jaringan secara lengkap. Dengan demikian inti dari metode link state adalah mekanisme penyebaran informasi link-state secara handal dan penghitungan (penentuan) jalur atas dasar akumulasi pengetahuan tadi.
41
Reliable Flooding Reliable flooding adalah proses untuk menjamin bahwa
setiap node yang menggunakan protokol routing ini akan mendapatkan salinan informasi link-state dari seluruh node yang lain.
‘Flooding’ disini mengindikasikan bahwa setiap node akan mengirimkan informasi link-state-nya ke semua node yang lain, dengan cara mengirimkannya ke node tetangganya, yang kemudian akan diteruskan oleh node tetangga tersebut melalui seluruh link yang terhubung kepadanya. Demikian seterusnya hingga akhirnya informasi link state dari suatu node akan diterima oleh semua node yang lain dalam jaringan.
Tiap node membentuk paket update yang dikenal dengan nama Link State Packet (LSP), yang terdiri dari :
Identitas dari node yang membangun LSP Daftar semua node tetangga yang terhubung langsung dengan
node tersebut, lengkap dengan bobot link yang menghubungkannya
Nomor urut Time to live (TTL) dari paket LSP tersebut.
42
Penentuan Jalur
Setelah menerima LSP dari semua node yang lain, suatu node akan mampu membangun ‘peta’ topologi jaringan secara lengkap.
Dengan ‘peta’ tersebut, node akan mampu menentukan jalur terbaik ke setiap node lainnya. Perhitungan ini berdasarkan pada algoritma yang sangat terkenal dalam teori graph : algoritma shorthest path dari Dijkstra.