P. 1
Jaringan Komputer Bagian 4 (WAN)

Jaringan Komputer Bagian 4 (WAN)

|Views: 27|Likes:
Dipublikasikan oleh Rio De Jene Rio

More info:

Published by: Rio De Jene Rio on Nov 07, 2011
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

05/01/2012

pdf

text

original

Jaringan Komputer

Bagian 4

Wide Area Network
Devices, Technologies, and Standards
Dosen – Avon Budiyono avo@stttelkom.ac.id

0

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
1

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 berbagai Bandwidth akses

serial

dengan

Kecepatan lebih rendah (dari LAN)

Menyediakan koneksi full-time dan Part-Time

2

Device Wide Area Network

Routers

Switches

Menawarkan banyak service, termasuk internetworking dan WAN interface ports Untuk koneksi WAN bandwidth untuk voice, data, and video communication Interface :
 

Modems

Communication servers –

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

Concentrate dial-in dan dial-out user communication
Gambar Simbol device

3

Indosat dll)  Standard WAN didefinisikan dan diatur oleh organisasi :  Termasuk protokol untuk hubungan point-to-point.Standard Wide Area Network  Layer Fisik WAN : Mendiskripsikan tentang karakteristik elektrik. and multi-access switched International Telecommunication Union-Telecommunication Standardization Sector (ITU-T). multipoint. operasional dan fungsional koneksi untuk service WAN   Layer Data Link WAN : Mendiskripsikan bagaimana frame dibawa antar sistem pada single link  Layanan ini biasanya diperoleh dari WAN service provider (contoh : Telkom. Lintas Artha.     International Organization for Standardization (ISO) Internet Engineering Task Force (IETF) Electronic Industries Association (EIA) Dahulu Consultative Committee for International Telegraph and Telephone (CCITT) 4 . mekanik.

35 X.21 G. interface user dengan sistem Interface/DCE : pengubah sinyal sumber kedalam bentuk yang bisa ditransmisikan melalui media transmisi EIA/TIA-232 EIA/TIA-449 V.24 V.703 EIA-530 Komputer A Komputer B DTE Program Aplikasi Sistem Komunikasi Komunikasi antar pemakai Program Aplikasi DCE Sistem Komunikasi Komunikasi antar komputer Komunikasi komputer dengan jaringan Gambar Jaringan Komunikasi Data 5 .Layer Fisik WAN  Layer fisk WAN mendiskripsikan interface antara Data Terminal Equipment (DTE) dan Data Circuit-terminating Equipment (DCE).    Beberapa standard layer fisik untuk mendefinisikan interface ini :        End Terminal/DTE : sebagai sumber atau tujuan data.

two standards developed by the IETF. contains a protocol field to identify the network layer protocol Simple Data Link Control Protocol (SDLC) -.described by RFC 1661. largely being replaced by the more versatile HDLC 6 .an IBMdesigned WAN data link protocol for System Network Architecture (SNA) environments. HDLC supports both point-to-point and multipoint configurations with minimal overhead Frame Relay -.an IEEE standard.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) -. may not be compatible with different vendors because of the way each vendor has chosen to implement it.Layer Data Link WAN (1)     High-Level Data Link Control (HDLC) -.

a WAN data link protocol.for FrameMode Bearer Services.a data link protocol used by X.25.the WAN data link protocol used for signaling and call setup on an ISDN D-channel.an extremely    popular WAN data link protocol for carrying IP packets.Layer Data Link WAN (2)  Serial Line Interface Protocol (SLIP) -. has extensive error checking capabilities Link Access Procedure D-channel (LAPD) -. being replaced in many applications by the more versatile PPP Link Access Procedure Balanced (LAPB) -. Data transmissions take place on the ISDN B channels Link Access Procedure Frame (LAPF) -. similar to LAPD. used with frame relay technologies Gambar 7 .

E3 xDSL (DSL for Digital Subscriber Line and x for a family of technologies) dial-up modems (switched analog) cable modems (shared analog) wireless  Teknologi WAN 8 . T3. E1.25 Frame Relay  Dedicated Digital   ATM (Asynchronous Transfer Mode) SMDS (Switched Multimegabit Data Service)  Teknologi WAN lainnya   T1.Teknologi WAN (Dikelompokan)  Circuit-Switched    Packet-Switched  POTS (Plain Old Telephone Service) Narrowband ISDN (Integrated Services Digital Network)   Cell-Switched   X.

teknologi yang penting bagi perkembangan sejarah : layanan digital dial-up pertama usage varies greatly from country to country. sebagai jaringan komunikasi WAN   Narrowband ISDN (Integrated Services Digital Network)   Medium transmisinya umumnya tembaga twistes-pair Serbaguna. tetapi : Banyak teknologi menggunakan infrastruktur jaringan ini Model jaringan ini reliable.Circuit-Switched Services  POTS (Plain Old Telephone Service)    Tidak memberikan layanan pengiriman data. 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). mudah digunakan. typical medium is twisted-pair copper wire 9 . usage is fairly widespread. though it varies considerably from country to country.

S. but with similar services. maximum bandwidth is 1. cost is moderate. more efficient than X.. has extensive errorchecking capabilities from the days when WAN links were more prone to errors. has become an extremely popular WAN technology in its own right. bandwidth may be as high as 2 Mbps.25. but still widely used.544 Mbps.25  an older technology. cost is moderate to low.Packet-Switched Services  X. typical medium is twisted-pair copper wire  Frame Relay  a packet-switched version of Narrowband ISDN. usage is widespread. Typical media include twisted-pair copper wire and optical fiber 10 . 56kbps and 384kbps are extremely popular in the U. usage is fairly extensive. which makes it reliable but which limits its bandwidth.

becoming increasingly important WAN (and even LAN) technology. usage is widespread and increasing.Cell-Switched Services  ATM (Asynchronous Transfer Mode)  closely related to broadband ISDN. and typically used in MANs.736 Mbps. uses small. typical media are twisted-pair copper wire and optical fiber. maximum bandwidth is 44. cost is relatively high 11 . maximum bandwidth is currently 622 Mbps. fixed length (53 byte) frames to carry data. typical media are twisted-pair copper wire and optical fiber. usage not very widespread. though higher speeds are being developed. cost is high  SMDS (Switched Multimegabit Data Service)  closely related to ATM.

Dedicated Digital Services (1)  T1. they use time division multiplexing to "slice up" and assign time slots for data transmission.rate adaptive DSL 12 . x indicates the entire family of DSL technologies. top speeds of 51.84 Mbps are possible near a phone company office. including:      HDSL -.048 Mbps E3 -.544 Mbps T3 -. T3. usage is small but increasing rapidly. and the E series of services in Europe are extremely important WAN technologies.34. more common are much lower bandwidths (from 100s of kbps to several Mbps).high-bit-rate DSL SDSL -.very-high-bit-rate DSL RADSL -.368 Mbps other bandwidths are available a new and developing WAN technology intended for home use. E1.asymmetric DSL VDSL -.1.2. has a bandwidth which decreases with increasing distance from the phone companies equipment. E3  the T series of services in the U.S. cost is moderate and decreasing. bandwidth is:       xDSL (DSL for Digital Subscriber Line and x for a family of technologies)  T1 -.single-line DSL ADSL -.44.736 Mbps E1 -.

has a series of data rates available with special designations. cost is expensive (not a technology that connects to your house) 13 . but can also run on copper cables. can achieve these amazing data rates by using wavelength division multiplexing (WDM).84 Mbps (OC-1) to 9. implemented at different OC (optical carrier) levels ranging from 51. designed for optical fiber. in which lasers are tuned to slightly different colors (wavelengths) in order to send huge amounts of data optically.952 Mbps (OC-192). usage is widespread among Internet backbone entities.Dedicated Digital Services (2)  SONET (Synchronous Optical Network)  a family of very high-speed physical layer technologies.

maximum bandwidth can be 10 Mbps. usage is small but increasing. 14  Cable modems (shared analog)  .S. 56 kbps. increasing in popularity in regions that have large amounts of existing cable TV coaxial cable (90% of homes in U. though this degrades as more users attach to a given network segment (behaving like an unswitched LAN).Teknologi WAN lainnya (1)  Dial-up modems (switched analog)  limited in speed.). usage is still very widespread. maximum bandwidth approx. typical medium is the twisted-pair phone line put data signals on the same cable as television signals. but quite versatile. cost is relatively low. cost is low. works with existing phone network. the medium is coaxial cable.

Teknologi WAN lainnya (2)  wireless  no medium is required since the signals are electromagnetic waves. usage is moderate satellite -. cellular telephone network) and remote users (too far from any wires or cables).g. cost is relatively low.can serve mobile users (e. cost is high 15 .g. usage is widespread. there are a variety of wireless WAN links. line-ofsight is usually required. microwave).bandwidths typically in the Mbps range (e. two of which are:   terrestrial -.

Memory.WAN dan Router     Komputer mempunyai 4 komponen dasar : CPU. 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    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 16 Seperti komputer juga membutuhkan Operating System untuk menjalankan software aplikasi .

Multiple versi IOS dapat disimpan dalam Flash Memory. 17 . menyimpan operating system image dan microcode. reprogrammable ROM. fast-switching cache. isi tetap ada ketika router OFF atau restart.Konfigurasi Komponen Router  RAM/DRAM  Menyimpan tabel routing. isi tetap ada ketika router OFF atau restart. packet  NVRAM  buffering (shared RAM). Koneksi jaringan tempat paket keluar dan masuk router. menyimpan konfigurasi backup/startup router. Erasable. bisa dalam motherboard atau pada interface modul terpisah.  Flash  Nonvolatile RAM. Upgrade software dalam ROM dengan memindahkan chips dalam CPU. ARP cache.  ROM   interface  Berisi power-on diagnostics. RAM juga menyediakan temporary dan/atau running memory untuk konfigurasi file router ketika router ON. bootsrap program dan operating system software. dan packet hold queues. Isi RAM hilang jika router OFF atau restart. dapat melakukan update software tanpa memindahkan chips pada processor.

IP) 18 .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 Menjadi sistem yang otomatis Sebagai backbone Internet : Beroperasi pada Layer Network pada model OSI   Router-router saling berkomunikasi dengan koneksi WAN :   Membuat routing berdasarkan Network Address (pada Internet menggunakan Internet Protokol.

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

Dengan Network address. 20 . Network layer dapat menyediakan koneksi relay yang menghubungkan independen network. Network address meliputi informasi yang bisa digunakan untuk proses routing melewatkan paket dari Source ke Destination.Cara Router Merutekan paket dari Source ke Destination     Jalur/path antar router dinomori (alamat) yang akan digunakan router sebagai network address. Menggunakan alamat end-to-end yang konsisten. network layer dapat menentukan jalur ke destination tanpa mengirimkan dengan broadcast.

penentuan alamat dilakukan sebagian atau seluruhnya dynamic. Sebagian besar protokol menentukan alamat network menggunakan pola alamat host atau node (misal IP Address) 21 . alamat network ditentukan oleh administrator jaringan ketika merencanakan alamat internetwork.Alamat Network dan host     Router menggunakan alamat network untuk mengindentifikasi network tujuan (LAN) dalam internetwork. Pada protokol layer network yang lain. Pada beberapa protokol layer network.

Pemilihan Jalur dan packet switching  Router secara umum merelay paket dari satu data link ke data link lainnya menggunakan dua fungsi dasar :     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  Menentukan jalur Melakukan switching  Alamat node digunakan oleh final router untuk mengirimkan paket ke host yang dituju Fungsi menentukan jalur membuat router dapat memilih interface yang tepat untuk memforward paket 22 .

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) 23 .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).

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

25 . This capability allows a router to deliver packets from several routed protocols over the same data links.Multiprotocol routing  Routers are capable of supporting multiple independent routing protocols and maintaining routing tables for several routed protocols.

The administrator must manually update this static route entry whenever an internetwork topology change requires an update. 26 .Static versus dynamic routes   Static route knowledge is administered manually by a network administrator who enters it into a router's configuration. Dynamic route knowledge works differently. the route knowledge is automatically updated by a routing process whenever new information is received from the internetwork. After a network administrator enters configuration commands to start dynamic routing. Changes in dynamic knowledge are exchanged between routers as part of the update process.

This type of network is called a stub network. you may want to hide parts of an internetwork.Why use a static route   Static routing has several useful applications. 27 . Static routing enables you to specify the information you want to reveal about restricted networks. Configuring static routing to a stub network avoids the overhead of dynamic routing. When a network is accessible by only one path. for security reasons. a static route to the network can be sufficient. Whereas dynamic routing tends to reveal everything known about an internetwork.

How a default route is used  The Figure shows a use for a default route . You can set default routes as part of the static configuration.a routing table entry that directs packets to the next hop when that hop is not explicitly listed in the routing table. 28 .

making the path through Router B the preferred path to the destination. When the path between Routers A and D is restored to service. The router refers to its routing table and follows the static knowledge residing there to relay the packet to Router D. it adjusts its routing table. Dynamic routing offers more flexibility. Router D does the same. According to the routing table generated by Router A. Dynamic routing protocols can also direct traffic from the same session over different paths in a network for better performance. Router C delivers the packet to the destination host. Until Router A is manually reconfigured to relay packets by way of Router B. communication with the destination network is impossible. 29 . If the path between Router A and Router D fails. a second path to the destination is available by way of Router B. The routers continue sending packets over this link.Why dynamic routing is necessary     Static routing allows routers to properly route a packet from network to network based on configured information. Router A will not be able to relay the packet to Router D using that static route. a packet can reach its destination over the preferred route through Router D. 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. However. and relays the packet to Router C. This is known as loadsharing. When Router A recognizes that the link to Router D is down.

Cara Kerja Routing Dinamik  Keberhasilan routing dinamik tergantung pada dua fungsi dasar router :    Routing protokol mendefinisikan seperangkat aturan yang digunakan router ketika berkomunikasi dengan router lainnya. seperti :   Maintenance tabel routing Mendistribusikan pengetahuan (dalam bentuk routing update) ke router lainnya  Bagaimana mengirim update Apa saja informasi yang terkandung dalam update Kapan mengirimkan update 30 .

the data capacity of a link.the number of routers a packet must travel through before reaching its destination ticks -.Metric   Algoritma routing digunakan untuk mencari route “terbaik” untuk merutekan Rute terbaik dihitung berdasarkan nilai yang disebut metric   Metric dihitung berdasarkan karakteristik tunggal atau kombinasi dari beberapa karakteristik seperti :  Semakin kecil nilai metric nya maka rute semakin baik bandwidth -.the amount of activity on a network resource such as a router or link reliability -. that is assigned by a network administrator 31 .an arbitrary value.usually refers to the error rate of each network link hop count -. a 10 Mbps Ethernet       link is preferable to a 64 kbps leased line) delay -. usually based on bandwidth.the length of time required to move a packet along each link from source to destination load -. cost -. or other measurement. monetary expense.the delay on a data link using IBM PC clock ticks (approximately 55 milliseconds). (normally.

Kombinasi antara algoritma link-state dan distance-vector 32  Ide yang melatarbelakangi algoritma distance vector :    Algoritma Link State disebut juga shortest path first   Metode lainnya : balanced hybrid  . „Distance‟ merupakan ukuran (metric) yang selalu berusaha diminimalkan. Node tahu cara untuk mencapai node tetangga terdekatnya. „Vector‟ menunjukkan arah forwarding paket.Tiga Kelas Routing Protokol  Algoritma routing dapat diklasifikasikan kedalam dua algoritma dasar :   distance vector link state. maka setiap node akan memiliki cukup pengetahuan tentang jaringan untuk menentukan jalurnya ke setiap node yang lain. jika keseluruhan pengetahuan ini disebarkan ke semua node.

yang akan berhubungan dengan pemilihan jalur. D 3 6 1 4 B 1 A 9 2 1 F C E 33 . namun dalam bahasan ini graph dibatasi hanya merepresentasikan router dan hubungannya dalam jaringan.Jaringan Dalam Bentuk Graph   Node-node pada graph (A sampai F) dapat mewakili host ataupun switch. Garis yang menghubungkan dua node pada graph mewakili link pada jaringan. Tiap garis memiliki bobot (metric).

delete if they time out 34 . Cost)    Tabel lokal diupdate jika rute lebih baik : smaller cost came from next-hop  Refresh existing routes.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.

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 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.Distance Vector  D F C B E G A   Tiap link memiliki harga 1 (sengaja tidak dituliskan pada tiap link).  Tiap baris pada tabel berisi jarak semua node lain dari suatu node tertentu. node A pada awalnya beranggapan bahwa ia hanya dapat berhubungan dengan B dan E. sehingga jalur dengan harga minimal adalah jalur dengan jumlah link (hop) paling sedikit. 35 .

Contoh Distance Vector (1)  Pengetahuan awal tentang jarak antar node Distance to reach node Information at node A B C D E F G D 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 36 .

D dan F. D akan mengirimkan pengetahuan “C dapat dicapai melalui B dengan jarak 2” tersebut ke F. sementara D sendiri tahu bahwa B dapat dicapai dengan jarak 2.Distance Vector  D F C B E G A Langkah berikutnya. D tahu bahwa C dapat dicapai dari B dengan jarak 1. tiap node akan mengirimkan message kepada node tetangganya (yang terhubung langsung) yang berisi pengetahuan akan jarak yang dimilikinya. maka D akan memperbaharui jaraknya terhadap C menjadi 2 melalui B. F sendiri tahu bahwa C akan dapat dicapainya melalui B dengan jarak 2. Pada gilirannya. 37  . C. Dengan demikian F tidak akan memperbaharui pengetahuannya. Jika F ingin berhubungan dengan C lewat D. maka total jaraknya adalah 3. Jika node yang menerima informasi tersebut mendapati bahwa ternyata B menawarkan jalur (ke suatu node tujuan) yang lebih pendek daripada jalur yang diketahuinya. node B akan mengirimkan seluruh pengetahuannya tentang jarak kepada node A.  Sebagai contoh. maka ia akan memperbaharuinya dengan catatan bahwa paket yang ditujukan ke node tujuan tersebut akan dikirimkan melalui B.

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

Dengan demikian inti dari metode link state adalah mekanisme penyebaran informasi link-state secara handal dan penghitungan (penentuan) jalur atas dasar akumulasi pengetahuan tadi. Tujuan akhir proses routing juga sama : jalur terbaik dari setiap node ke node-node lainnya. Tiap node akan memiliki cukup pengetahuan untuk membangun „peta‟ jaringan secara lengkap.  Tiap node diasumsikan dapat mengetahui status dan bobot setiap link yang terhubung langsung ke tetangga terdekatnya.    Ide dibelakang link state adalah sebagai berikut : tiap node tahu cara untuk mencapai node tetangga terdekatnya.  jika keseluruhan pengetahuan ini disebarkan ke semua node.Link State  Asumsi awal pada metode link state routing sama dengan yang digunakan pada distance vector. maka setiap node akan memiliki cukup pengetahuan tentang jaringan untuk menentukan jalurnya ke setiap node yang lain. 39 .

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).   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. dengan cara mengirimkannya ke node tetangganya. 40 .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. yang terdiri dari :   „Flooding‟ disini mengindikasikan bahwa setiap node akan mengirimkan informasi link-state-nya ke semua node yang lain.

Penentuan Jalur   Setelah menerima LSP dari semua node yang lain. suatu node akan mampu membangun „peta‟ topologi jaringan secara lengkap. Perhitungan ini berdasarkan pada algoritma yang sangat terkenal dalam teori graph : algoritma shorthest path dari Dijkstra. 41 . node akan mampu menentukan jalur terbaik ke setiap node lainnya. Dengan „peta‟ tersebut.

1.7.6063:1/ .352 796.. .5:99690025 0.:../3.: 5200::#96019.

553 # .0.

.

5&!. ..! 1.6063:169:5.352796.35..765 .510.33:.

0.065 ..273.4 # ....553 .5:4::65:.&!0.9.553: 5200::#960199.

.

4. 699.

6063  :43.!1.4/.9  ...99&90:.352796..05636: .6# :1.493.9.9. 61.

5 90.'25636! 2364762.

..02.5"31'3765&90 !.3!.01 #"'& #3.1&90:.&.996/.9.692 #.51&! 5.

4%3. 33.01   9.&.

3 ' '   & &69../..01 3.5:9 61 & & &.05636: '25636!3..&90 10..3..1.01 '  :509656:'9.&.4.5169.436.3&/:09/95... 1.55.

5.36 0./34614: :.5.91.74614: :.01.36 93:: #.220&  .

90.

...7 ..95.5 26452...559.95.5.2.57594./3 41.55 613.&..25636455.5..9.5:4:5.51.:! 14.5 :/.5593.92.2. .53..01&90: #"'& #3.5"31'3765&90  '1.15.445.:.:.9..95.244/92.:.4/.2.

996/.9 !.5.51&! 5.5.9.7924/. ...5:.5/.7.3!.9.51.575. 3.3..692  &9/.25636.1&90:.31..5.

9:9.70.779.9. 4.9%.:4619.9.6065.3414:.:0%.6.5.9.4..9:065:19.1.6065.931:79... 5..9.51.#% #94.44/.:.1 ..3964065..:2/7:69.36906:.511. /7:69.906:.0 .9./6.0  :./3964 065..% .:. :.

7.9067799  .

02.#.

56319.01&90:   .:.&.05636 /.3313:1.5:9969.:.

69969: 04.4.:5!352:94697965 . :4619.7./3/. /.70.:...93.:/.1.511.: /7::.2:.93./3.1.5:06:./.:. 00250.:.:964.3414:.034.511.:.

9067799 9.02. .7.7.4%3.

 :1:79. .9437673.9!.:/064.:.511.5031 .1.. & :.019:656!.9:90:4.9437673.056365.996/.5  /.:43.:4619.:659.51&!.9.:  /7:2/7:.512/7:.106:.44/.46905..636'70.341.5 .:..95..

5167.0.9067799.3/9  .7.

33.

&.5.4: .69:71:.70.9.44/..60.9/513671 .! .51&!/0645 509.01&90: '  :509656:'9..515!  .3 /7: .341.511.:534769.:0995.991.05636:::4. 9.:.5:9 61  036:393.6/96..4...1/. /.1.1.33 135.

9.:506:.1.:  & & &.341.44/.0.:./.1.1.5167..:1:79.33:15 !: 4..3 /9:.01 3. .70.6' .:  /7:.51509.70.9067799.511..&90  036:393.51.4.7..

9067799.. 56.106:.7.91:79.3  .0.5167.:93.3/9:.

.9434769.!.':9:6:90:5.:.1.05636:..9. & ..10....5:4::65 /.: '.:9:6:90:5967 .6:307.51.5.4:36.:691.51.9.41:65 43.511.735.3&90:  ' '   .::5.

.

  /7: '.

.

  /7: .

.

  /7: .

.

765 0647.713 06:.5.940369/.056365.509.::4.0109.511.33/.5:8745.   /7: 6..05636: 50315 & .:.51109.:4619.9/.9.9..511. /.5116964:.50964..67:71:6  /7:.: 964 :62/7:.:51:.5169.:59.511.:5510.5..976::/35. 7650647..436& .05636:  .3.436 .560 469064465.509.3&/:09/95.9./3 & &69.3 /7: :.:.5113675!.::.:..6:9...

.

.

/.

& && .9..

.

:53.

35& & .

.

:44. .90& & .

.

9.

.

/.

9..& %& .

.

. 9.&  .7..1.

.1.0.3!.3&90:  &"!' &509656:"7...10.692 .4369.

9 .0.0.55964  /7: ".:.33..30..195.0..3:69565067790./3:.5 ..31:5. 9.:717:0.:70..1.3.3/9 /.999 33: 9./3.:9:61.." 67.65: 47345.:.05636:1:516967.

 .6  /7: ".

06369: .67.0. /.9.9.95.5.6:3....465.6:51.35.02/655.05636.06550.:..4655.:6 1.33:. 0..0.1:6543..1..:75: 56.35.735  5 03.:.51..:9:.4.6696:   .:1:79.:/ :5.51..3195.: 56919.:06:. .

55.'25636!3.  .3.

.:36:.:.511.1.3391:79.::..1.70.44/.:.15:71 /..74614: :.5 7655.36 34.6924.8.3414 :.9:.01.3692:.5.7796 2/7: 06:.

336:.: 6:..509..465../34614: :..:.: 93..692 :45./3'06.511.:.3.6..3:65.0./3  664:5 &  4.3: 509.6../3.5.:469:9:..91.36 7.30.50. /.5/ /7: .:557673.5965:..9./3   .40.3:65:5.7.::4.:5.30.01! 06:.532.55.55:.9.: 19.414: 06.976535 .44/.1:..:5..33/.1.0.

99:.5.0.  93:: 56414:9891:50.9.660.'25636!3.964.55.3.3:.9 .9.:5.6 93::!352: .9.9..:.9 30.

.

/. /7:9.:93..70.:.33635.5   4096.335. 06:.511.

6.

 . :.:4619.33.::..339891:. :..

.

692 .:1:79. 0.66.106:.59:690.9 .:   .5:946/3:9:   0333.:9: .51946.37655.9964 ./3: :.

9 647.0 %6.44322647655.55.94475.9.!1.9#  469 :1.26476551.5%6.:.9.

5 %6.9/.55.3.2647.5 %6.  ..9:.22...9.43.9 "& 5.: 659.52.5.5443.: :5.1..39.39.39.51..9.52.45./396.44/.1.21.1:/.057.2.5.5.626396..2.9. :70.52659...2.5.37976:0647. 96..26476551.2647.944932.6925"79.....7:/.3.732.3.9.9 .245.5455.5.1.5 &6.5 /9/1..9.5&:.5796.5 .915.9 '.9.5:6.5"79.4.:34565.%6.1.963.2 45.27.596.7.95.92647..5 45.95..:3 &79.

659.955544695..6318: % . 547.9".:647655%6..96.5.2.:396.:.. 96./396.57..02.5 %#0.91.4769..2.451.9.22659.0 .5..9:.5 .9"! :% 3.52.92.91% 1.9 % % /95 :.

3..3% 4547.2.02.44...2.52659.507:7..7...57. 4451.  3.571..9.7.2.9.1.3.44.:/.7960::69 :..0 7.51.: 9.739:"&1..96...43.:.027:.2..9.5679..9./3 97969.9" ...54096061 1.1.:. !% !6563.7.1.5::..796.43./3%" 4547. 1.9:.: 469 %" 9:769.9 : .1:47.7..050..2.22.:6.9:.96.9".

3.4%" 15.97:..54451.1.  ..5679..41.2.3.9 /:.0: /66.:296.91.5.9.04613.23.91.91..651.4# 5.2.7.0 652:..4 46.9/6.95.9 79.507: 1.9..3.47.1:6.4 :6.5::.77969.1.:9.54.5.56:.7.

5.9/.9.5 '.2..43.514.5 3.5 ./396.5694.22..9.5 /9/1..:! %6.2:45.515.9 43..55.5796.057.97./396. &/.35..35179.21/.1.25636!.5::.39..9.9/./91.51.5.. .53.5.:..5:..39.2.9.! 5:..596.%6.06.2.27.7./396.045/52.25.51/.15.626396..92..4.5.5515.2.5:%6.92.:..5 :.1.65.

:.64.96..1.692119:: 7..5/91.9!.1.1::.5!..95.6927.9:.#96.:15.4.1.55.. 455.56.52652:! 5.96.6263 #  .95.: &/.02/655.95./.92.2.9679.5.35/926452.:7. 4613"& 4/.

9!.5 15.5..2.5::.5796.94.95.7.2.2.5.6263 96.53..5633.35.5.9:2.2.5.2.515.2.5 15.5.39.692 5694.:.9 :69021:.2.5 .55.1.692455.9.  .5 ..2.57.543.5.9.1.22.2455./3 96..01.1.245947.65 #.5 1.5#5.:455.67636.55.39 3.0. 15..2.95.

119::437.4..2.6923.%6.2.91.2.5 5175155.9&6902:..4.2...596. 451.9156469 ..1.996...545/52.515.397.2.65 .5.5.119:: !.9:/.2.119:: !. 1.692.5694.2.5.2.543.9..9 9.5/:.9&690 2:.5.692.2796::96.:. 15.57.7.5!.57.65 5.3.55.52652:93.. .692 55.5...2.51..3.692.5 .

6..

5  5.5.2..5.10.  .65.57.7.5/96.6923..455.91.5265::.:.515..392 1:.45942.51.

6921.5.692 .563.5.5.5/:.5.5.13.145:...796.4.:5.3..2 45515.3.692 #.5.1..22.9455.9796.1.2.69.692 #..2.3#119::  .95.3.5  755.9..3..6925.4.2.4.40 &/. 5.3..4.5:/.4 5.4.6:.95.. %6.5.5 ! 1...4.4.2.796.6263455.3.62633..2.!.5. 561 4:.95.3..95.4950..95.6921.62633.692.5 2.53.. 5.2.5763..15.5..692455.//9.56:..7.2.3.692. :395.

57.1.9:0.455.5.2..4.53.55.5:.917.51.2.5459:2.9.3.05 %6.2.02.0596.91.5.3523.7.01..5..1..2443.5 7.5.9.3.2.9/92.57. :.5..#43.4.9.0.5.2 45942.51.6921.  .443 5..2..2.1.:.43.7.5 5:455. 35221.243.397.396..2.44493..24469.391.5.0 .22.55.296.9455.55.26:.96...7.9:.7.2../3 96.395..5: 1.95.:. 5::.2.56115.9 55.25..5..3944/.39 3.7.5635. 3.2.5.94594.5.9.2.05 %6.

6063  %# 5.62635.4../396.3.:.692:5.47..4 65.1..7.5451.696..2.4.9/926452.4251::.54.:.606315.55694.2:.#96.1/.60634552.5 ::.2.   .26:.1796.5796..951::.4.5 65.53.5027 5694.%6.5 :24..969.5.3.2.96.%6.:15.5796./91...5 %6.5015.9 3...2.3.6063 %6.60637.55.95.6063  %# 5.911.9:.2.'## %# %6.3.9:.1796.6063/9751..5#96.6263.9 %6.1796. 69..1796..5:45.5796.:1.6063  "&# "75&69.%6.5796..24571.6063796..19::96.95.%6.996.3.65#96.62634515:2.969..596.1..1.1.95..5.#.6:.5#96.606345:7769.5.7.955694.5.5694.596.55.. #.445.92.6063 # # %6.542.:96.11.5796.696.5 451.5.

692.!.

 .6063679.1..55.2.352.2.9796.55..7.352.119::/9/.2 1:.692.65: .7..119::1.5..2.4/.119::  1.9.119::15.2.57..3.2.2455.119:: .57.5/9/1.2.5545942....656:.1.5.0 96.51..2.352.51294 . 6:.732.:6:.9 .5....

96..5152.1..:.9..47.26:.692 /91.2.55.15.4.5  .5.5.65 1.55.2.3529../396..5.197.3.:3.:15.41.241.92.2.9455.9.5.1.5 ::.95.796.:6:./9.352.55.6927.0. ./.15.67 #96::513..51.95.544796::.525.7:3.119:: #.51.5995: .0 6.:.92... .51731.

.3 96.96.9.6063: ':0..5.:.02..5596./3.6063:69.352:   .3..543./3:69:9.5 %6.7.:964:9.73 517515.1796.336:.1796.796.41.6063:. 96.5.3 96.7.5796./36:7769.51 4.9:.606396.61397.90..

5.51/..959 .7960::   .096.95.96.09::15.::..9.55.5..5 7960::5955694..145:.6965.  5.65 '.3371..15.9.9. 96.6:.9 :0659.4096.95....914..96...9. 25631:.&.596.51:.5 ..145:.5 71.: &..9:0659.692.9:.3371.5:515.5.71.5. 6.9.40 25631. 4.25631:.0.1/.9:...64..5989:..5.25631692:195.65 0644.692.145:...692 .096.695.5.145:..694:.692.5.3 .6.90.676360.:7.65:901 964.33 /.4096.4096.9 .

692 6595:.00::/3/65365 7.617. .096.692: 5.7730..90.692:0.5.692.55.65:  9.096.096..692 &.6:70./ 5.95.9.096.4096.5./6.:.51:.:.5..692:./ 5.656.69.5.55.69.692 69 :09.096.3 ..52565.5.: 6...40 96...331..15.5.:15..:65: 64.3 9..61:.5   .55.9:.765.95.::9.5...1615.5694. ':.69...:.9.6. &.6./3:6 .6920.:.3:3.5/ :05.:.../6..

:69.1..96.1.3.::1 '9:6:.96.6.3.

:7.15.1.. ..730..:7.190.675 ..33:.65   ..02.:.5...:.6..96.5:.96.5.9./35..96.9.5 .:./3  60.3.67:56.6.0 0659.

02.7..02. 5.9:065.9.51%6..02./3.799917..7..6510.7.:..99065:.9:4..5650 .5:5157.69269/.0.:96../3 4.065.96%6.5.5.693.6../359.6:90 %6.6..916: ./.5%6.50..9  5%6.096..7.:/.02.5..5.6%6.0.02.5.6%6.9.:./3/.6%6.5%6.25.5.9.679679396...0256319:15.6..9139:. 1:..6569.02.6. 006915.9 %6.6%6..693.6.96.979694./.9:.7..9 064450..65:.90..5...02.9645.9 %6..5193.516336: ..:165065915694.7995069.1:..692:476::/3 5.569:4693/3.5:50::.7..9 69 ...9.655.5...9:5. 1:..9:.65 '96..9.9 &.96%6.4096.:06517.336:96.3%6.5...5.65.9:165 .51:9:.6%6..6063:0..65 '96.02.65.692 /.:36...: 96.96 %6..5.:1:.6.6%6.4096.95  .4 .7.1:.693..:.:.4:::6569195.7..15. 5./3.0964.:.692./3.3:6190.:69.5 796. 1:.9 .3.4096..903602: 7..50 '::2565.692 5.:96.5..096.7.655.691.5..7999196.3: %6.../..59.7.1:. . .1/ %6.9:.:352 5.:5.5.51.:.93356..7.656:..999:.33 906591.352.1:.

55..4 71.5 ...5 1.4 /5.6263 4515:2.2. 1.515 1. 7.42 .5.9  . .9/:2.:3.3.55.9.2 96.2.9 96.9.5 96.5 15.5./3 96.9 3.5 45942. . /926452. 4594 71.42 /9. 5694.52..5.5 15.5 :79. :79.  .5 ..92.9 3..5 71..5 796.9.5 96.: 15..9 2.5.:. 5: 1.3.5 7. %6.5 75.%6...5 71.9.  . :.5 51:.55..: .7.5 96.1..4. 2 96.50 .

 .5 %.9:.2 .9.2.4.90 5.5 /91.2.25 203 53. 4.511.5 1:/..90 &4.9 96. .. .2 1.2. .2.2 . 4.5.9/. 2.25 /. 9. 264/5.3 .5 53.2 49. 96.9.:.5 15.9 //9.9/.2 450. 4.90 1.. :4.2 5.2 :79.5 /91.92.: 1.9:.:.5 2.92.7.90 369.  /.2.5 5.

.

:1 35 13..95.0.  2/7: 3. 1./3 . . 352 : 799. 0.33 .7.  /7: . 352 5694. 6 ..6 . .

.

02..5.65 36.6 1:.4 9891 .6 46 . 7. .365 . 6 .0 352 964 :690 .1 . . 35.

.

465. .692 9:690 :0 .0.: ./3. 5. 6 . 96.. . 65 .9 69 352 93. .

.

692 352 67 065. 6 . :.33 99: . . 9969 9..0 5.6 .

.

02.02: . . .9.05 .96 /69 9. 7.3 .: 1:. 54/9 6 96.9: . 4:.5.65 ..

.

.3  433:0651: 06:... 352 :5  # 03602 .77964. 13. 65 . .02: . 1. .

.

9. : ..145:.9 4. .::51 / ..5 . 5.3 :.9 .692 .:1 65 /..9/. 465.9.511.:945..9 75: 69 6.33 /. .69  .

4.5.:%6.32.  369.2450.69.5443202775.:69.5 5.9/3.9:.5.53.501/91 64/5. 1./...9.96.7.500.521.5.369.95.5.2.:.69 352:.:.1:...7561.51.5  . 2:39. !61.2.1..2:.912.50497.0.92..529..369..561.7561.. :.2. .90 .500.3.5.575.5.3/9:..2.1:/..52:4..4.5..3.551:/.6945522.4.52&.55...2.9 1:..5.69 :.5 4.'.4.561 4.6263 369.5.. 1454.5.395... 2.352.5:3.3.369.5#96.9157.543.:2.7.:2.9..41.:.613..7.....2..4.123.2455..5  0.9.

.50..51:.:..1.

69  .0.

.3.95.29.5.45.7 !61.

74. 1.5.:2.5743.4.5/5.47.5 /9/5. 4979:5.596.5617.3..71/..2..9.91.545/52.1.515.90 .5  .451...4/.95.9.5.9:. 4.5 '.51..4.3.1.236:.39                 .95.0 5.75:.7.9:4432/6/6. .:.55..23352 7.559.7 :.7..5617.1.1.5.:.

7..5...9/53.2. 71..796.500.1.5.5:5 &0.2.9..571.996.1..5 . '. !../3362..65 6:.2.69 '.99171. 0.2 :4.9..9.1./9: :.:.9.5.756145942.5 :.944.33906:.5..65 6:.67 './3/9/. 1:/.51:.771.79612 //9.5.49645.. '.54594..3//.3171.

46...67 %9::.  .:13.596.

...9.9.5.21.5561. :5.73524432.:.57.  #5...3.69        '.352 67 7.2..500.1.3.3:2. 15.5.7 352 :5.9.9...35:12..543..1....39 15.3915.7561.5.454.5.3.195.1.5.

5.51.9/53./3 ..9./9/5..53.1....9:.51.5.5613.7/.7.9.2:45.561.5 ./6/6.352.5/.5.2 5..  '.9/53..7.1. '.3.5:515..7561.. .5142.4/5.5 5617.2..5.10.2.2:4. 561.21.35.5195.5   .2.5.51.:2.5 15..51979:5.45. 5..74432.5 :.2 .1.9/5 3.9.5:5.5:515. ./3/9:.7561.9.51...561.51.5.1.5..9.74432.1.7.5.7.2...9:7./9.

6:.500.65..3.9561 89.5.5..34/0 31472..3.09470.5.943.5.2....9 34/0            \ \  \ \         \  \  \  \ \ \ \   \  \ \  \   \ \ \ \   \  \  \   \ \ \ \    .9..69  #5.

54479/.5.2 4.5 .5 .3 #.5.7.6 561  .9/5 3. .3.2...5. 561 .. .575.9.5 . 561 .5 .2 27.97./.5 45942.. 4..5.1. .9:/...9.5142.. 27. .315.9.43.15..10. 065.1..1..545942.7.9..  45.2 :45.9.2.1..5 3/ 7512 1.92.7. 5694.95.7.9. .55 /9/5. :519.5.2.5 .5 12942.5 /.5:5 .2.10.7.2 2.2.9.7.5. 39.51.:.5 4::../..2.5.....5 4479/.1.5 12..5 ...9:/.7 561 ..5 4479/.. 451.25.3  .515.2...5. &/. 4. 561 .2..9.2..3.55.7..39 2 :.. 7.1...5 14325.2. . ..: .95.1...39 .2. . /92. ..1.5  2.10. 561    1.143...55. ..9.9.9:/.7.5 .5 45942.2.69        . /. 15./.2 :519.5.745..7.5 43.  5.5.2.5 4594.315.5 1.25. .5 :39 75.10..975.915.6.5 /9: 75.5 0.2..2.2..53.9...500. 43..52.55.2 .5.1.51..5 2 561 .1..   .

9./396.3.943       489       0945        .943..9 34/0                                                               '.561 0893.9561 89.500.5..2.1.29 .69   #5..57...5.65.5.09470.6:.34/0 31472.5..

.....912.9 :.39 .5 15.61 352 :.5 .2. :.50 0.9/..5:5 2 . :..5..1.1..7. :4: . . 45..7 352 ...  .3 7.5 ..:4:2.: 1.. 1:. 96.9/5 3..5 .5.52&.5 . '.7 561 1.4.5 1.5 7.5 /6/6. 4. :. 15.69 '.2 1.4.7 561 2 561.5 :.29 796:: 96.

5 142. 1 1/3.3..2.9 4.5 ..  .7 5.561 3.2.. 352. 561 4.. 1.5 '.5 75..2 450.. :..5 5.912..92.... 2.95.. 561 ..1.5 4432 027 75.7 561 . ...7 561 . /92. .5:4 75/.5 5694.5.1. 2 :..: 352.5 4432 027 75. :/.5 5.2 44/. .5 ..61 352 :.7 561 .3. 42.5 2 :4.2.9. .55.. 0.7.2.5.395..5 5.2 455.7 561 .95.5 3.5 :0.9.5.2.55 7.5 352 :.9.. 5. 2:39.5 .5 5 1:/.

.1  .:..9 ..: 1..51...5.5 75.243.: 75. :0.39 .5 .5 ..5 755.9..3 1..:.

796::5.626396.45/.7.2.:.55694.245.5451..2.55.5455.3.5796..:352..5 :.2.7 561.35.1.%3./336615 %3./336615.

5/.2.7561..:.:2.545942...5 5694.53..:.1.:352.9:39561.5  366151:545512.

..:..

.9:2.9:/.63:4. &# ..:1..545/52.5 63561..&#.51.3...9/53.:352:.9/5 27.9:.9561.2.9191..9 15.5.9.5241.97.561..756144/5..5.. 42.71.5.3:39352.5. .4 .55.#.51.5.50.5..53.5561 .   .5.715.5 15. '4.2..55.51.53.5.2.295.352.9:5..1.4.5.2:4.5.561.. 45942.94. !64699.2.5125.315.5  '.544/.95.63 '' 1. 1.5/6/6.9:/.55&# .. 352.561.27.5.5:. 52&..2561.9:4.5:515.43.5694....02.9:/.55.561..

..31..95.:.9/.47 44/..352..#55.9:4.:.9.7  5.55 /91.561 .5 :.47455.557.5:...3.5.9:/..4.5 :0.1.53.92. #9.54.57.92:.39. :69.2.4.4594.7.5...2.699.22 :.3.369.&#1.55.2. 561.   .5 4.4.5.57.7.5.925..1.39 &.9.67636.75613. .369.561.

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->