1. Jaringan Komputer
Bagian 4
Wide Area Network
Devices, Technologies, and Standards
Dosen – Avon Budiyono
avo@stttelkom.ac.id
1

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
2

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
3

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
4

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)
5

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 Komputer A Komputer B
 EIA/TIA-449 DTE
 V.24
Program Komunikasi antar pemakai Program
 V.35
Aplikasi Aplikasi
 X.21
 G.703 DCE
Komunikasi antar komputer
 EIA-530 Sistem Komunikasi Sistem Komunikasi
Komunikasi komputer dengan jaringan
Gambar Jaringan Komunikasi Data
6

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
7

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
8

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
9

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
10

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
11

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
12

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 13

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)
14

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.
15

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
16

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
17

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.
18

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)
19

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
20

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.
21

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)
22

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
23

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)
24

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
25

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.
26

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.
27

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.
28

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.
29

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.
30

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
31

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
32

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
33

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.
D
3
6
4 B 1
A F
1
9 2
C 1 E
34

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
35

36. Distance Vector
D
F
C B
E G
A
 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.
36

37. Contoh Distance Vector (1)
 Pengetahuan awal tentang jarak antar node
Distance to reach node
Information at
node D
A B C D E F G
F
A 0 1 ∞ ∞ 1 ∞ ∞ C B
E G
B 1 0 1 1 ∞ 1 ∞
C ∞ 1 0 ∞ ∞ ∞ ∞
A
D ∞ 1 ∞ 0 ∞ 1 ∞
E 1 ∞ ∞ ∞ 0 ∞ 1
F ∞ 1 ∞ 1 ∞ 0 1
G ∞ ∞ ∞ ∞ 1 1 0
37

38. Distance Vector
D
F
C B
E G
A
 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.
38

39. Contoh Distance Vector (2)
D
 Pengetahuan akhir F
tentang jarak antar node C B
E G
Distance to reach node
Information at
node A
A B C D E F G
A 0 1 2 2 1 2 2
B 1 0 1 1 2 1 2  Tabel routing pada node D
Destination Cost Next Hop
C 2 1 0 2 3 2 3
A 2 B
D 2 1 2 0 3 1 2
B 1 B
E 1 2 3 3 0 2 1 C 2 B
E 3 F
F 2 1 2 1 2 0 1
F 1 F
G 2 2 3 2 1 1 0 G 2 F
39

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.
40

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.
41

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.
42