Home

STP (Spanning Tree Protocol)

16 Comments

ngerapihin dan updating artikel tentang STP gw yang lama

sekarang lebih panjang…wkwkwk

apa itu STP? STP adalah Spanning Tree Protocol

itu singkatannya bang

sebelum kita bahas STP…kita lihat gambar dibawah

PC1 mo kirim data ke PC4…awalnya hanya ada Switch S2 dan S1

cuma klo itu link switch S2 dan S1 putus ?? mampus lah..

akhirnya ditaro switch 1 lagi (S3) supaya ada jalur lain…ini namanya Switching
Redudancy

nah…maksud hati ingin ada jalur redundan…kok malah jadi begini…(see pictures below)

defaultnya kan klo switch mo kirim data, sedangkan switch ga tau mo kirim lewat port mana (anggep lah switch nya baru nyala, MAC Table alias CAM table nya masi kosong), itu akan di broadcast

gambar diatas mencontohkan PC1 mo kirim data ke PC4 dengan topologi yang sudah redundan

nah, di S2 (karena ga tau mo kirim lewat mana) mem-broadcast ke S3 dan S1

nasib nya si S3 dan S1 juga sama…”gw juga ga tau bray..” *logat jakarta*

alhasil S3 broadcast ke S1 (ga ke S2 lagi…kan dia yang ngirim), S1 juga broadcast ke S3 dan PC4

nah, S1 dapat nyampein pesan ke PC4, tapi celakanya karena itu broadcast…S1 juga kirim broadcast yang di terima dari S3 ke S2

broadcast S1 yang di terima oleh S3 pun akan diterusin ke S2 juga

switch S2 yang dapet 2 broadcast (dari S1 dan S3) akan reply broadcast lagi (broadcast S1 diterusin ke S3, dan sebaliknya, S3 diterusin ke S1)

terussss aja seperti itu

nah, pas PC4 mo reply ke PC1…itu network uda looping dan in the matter of time…DOWN

disinilah STP bekerja, STP itu dibuat untuk mengatasi Switching Loop

caranya ?? mem-blok salah satu port switch S1/S2/S3 diatas itu

nah…klo itu “jalur utama” mati (misal jalur S2 dan S1), si STP inilah yang akan membuka port yang di blok secara otomatis

klo linear topologi desainnya, ga perlu STP…yang perlu adalah klo uda membentuk “lingkaran” (bisa kotak, ato segitiga…ya sama aja lah)

wokeh…cukup sekian analoginya…sekarang kita masuk lebih dalam (in-depth) tentang STP

=========================================

Cara STP menghentikan switching loop

dengan memblok sebuah port…port mana yang di blok??ini dia teori nya

urutan blok-memblok

  1. yang paling besar Cost nya akan di blok
  2. yang paling tinggi switch Priority (default BID = 32768)-nya yang akan di blok (salah satu port nya)
  3. yang paling tinggi MAC address diantara switch yang akan di blok (salah satu port nya)

contoh:

STP akan liat dari Cost dari sebuah interface, baru Priority, baru MAC address

Ethernet = 10 Mbps

FastEthernet = 100 Mbps

GigaEthernet = 1 Gbps

Fiber = 10 Gbps

Tapi klo interface nya sama semua (biasanya switch kan FastEthernet semua) ??

Masing2 switch akan melihat Switch Priority dan compare dengan switch2 tetangganya (yang paling besar yang akan diblok salah satu port nya)

klo kita ga utak-atik Switch Priority nya, masing2 switch akan kompare MAC address dengan punya mereka sendiri

nah, kita liat…Switch 2 dengan MAC 00D0.D35E.C607 adalah MAC address paling besar diantara yang lain, maka salah satu port nya yang akan di blok

yang diblok tuh yang mana ?? port yang tidak mengarah atau menuju Switch yang MAC address nya paling kecil

coba kita liat, yang paling kecil MAC address nya adalah Switch 1 (switch dengan MAC address paling kecil, Port nya TIDAK ADA yang di blok)

port Fa0/1 dari Switch 2 mengarah ke Switch 1 (yang MAC address paling kecil)…tidak di blok

tapi port Fa0/2 nya tidak mengarah ke Switch 1…ini yang di blok.

Tau darimana itu yang diblok?? Bukan Switch 0 yang diblok?? Coba compare…Switch 0 sama Switch 2 yang paling gede mAC addressnya sapa ??

so…klo switch 1 mo kirim ke PC yang ada di Switch 0 dan interface Fa0/1 Switch 0 ini mati/putus…otomatis Fa0/2 di Switch 2 yang diblok akan dibuka (unblock)

  • Switch dengan MAC address paling kecil disebut Root Bridge
  • port2 yang mengarah ke Root Bridge disebut Root Port
  • Port2 yang tidak mengarah ke Root Bridge disebut Designated Port
  • Dan Port2 yang di blok disebut Alternative Port

(tambahan…Fa0/1 di Switch2 itu Root Port…lupa nambahin di gambar…hehehe)

Port2 Selain dari Alternative Port, akan bisa mem-forward data alias Forwarding Port

contoh klo 4 switch

kita liat…S1 adalah Root Bridge…semua port yang ada di Root Bridge itu Designated Port

yang mengarah ke Root Bridge adalah Root Port (Fa0/1 S3 dan Fa0/2 S4…TERMASUK Fa0/1 S2)

now…we should see the Frame of STP

=========================================================

BPDU (Bridge Protocol Data Unit)

BPDU ini lah yang dikirim antar switch untuk menentukan Root Bridge dan mode port2 nya

BPDU ini besarnya 64 bit alias 8 byte (2 byte untuk BID, 6 byte/48 bit untuk MAC address)

so…dalam BPDU ini terdapat informasi2 tentang MAC-Address switch pengirim BPDU dan juga BID nya mereka

klo sudah ada atau sudah ditentukan Root Bridge nya, value/isi dari BID nya ini adalah MAC address dari Root Bridge nya

jadi klo menurut Switch X Root Bridge nya switch A dan menurut Switch Y Root Bridge nya switch B

nanti masing2 Switch (X dan Y) akan compare, BID mana yang lebih kecil (Root Bridge siapa yang lebih kecil menurut mereka)

klo sudah di compare, entah switch X atau switch Y yang akan mengganti BID nya (tergantung siapa yang lebih kecil)

diagram dari BPDU unit:

  • Protocol ID : STP versi apa?? ada RSTP, PVST, MSTP (nanti dibawah dijelasin)
  • Version : protokol versi berapa
  • Message type : tipe message (apaan nee?…maap Gan….ane juga ga tau)
  • Flag : buat nandain klo ada topology change….jadi biar bisa tau switch2 lain…trus bikin kalkulasi ulang siapa yang jadi root port, designate port, blocked port (TCA = Topology Change Acknowledge)
  • Root ID : untuk nandain siapa yang jadi Root Bridge
  • Cost : cost dari sebuah interface…(dibawah nanti dijelasin)
  • Bridge ID : (8 bytes) local ID dari switch (klo dia jadi Root Bridge…makanya value Root ID = Bridge ID)
  • Port ID : port mana tempat ngirim bpdu…port fa0/1, fa0/2, atau port yang mana
  • Message Age : untuk melihat waktu yang berjalan setelah switch kirim2an BPDU
  • Max Age : waktu yang diperlukan untuk sebuah frame di drop
  • Hello Time : waktu yang diperlukan untuk kirim2an BPDU (2s by default)
  • Forward Delay : waktu yang diperlukan untuk switchport dari blocking sebuah frame ke forwarding (baca frame dulu…baca mac address dulu…compare BID dulu…inti nya belajar dulu lah si switch ini..)

contoh BPDU (captured on wireshark)

STP Port Status

  • Blocking : port yang tidak akan meneruskan frame, just listen to BPDU, tujuan : untuk mencegah penggunaan jalur yang mengakibatkan loop. SEMUA PORT BERADA PADA STATUS INI KETIKA SWITCH BARU NYALA !
  • Listening : mendengar…hahaha (ya ela..gw jg tau klo itu). port mendengar BPDU-BPDU untuk memastikan dari BPDU-BPDU itu tidak ada loop yang terjadi di network SEBELUM mengirimkan frame2 data. dalam kondisi/state ini…port mempersiapkan diri untuk memforward frame TANPA mengisi tabel MAC address
  • Learning : mempelajari…( -_-; )  abis mendengarkan BPDU trus dia mempelajari semua jalur2 / path cost di network switch. sebuah port dalam status learning MENGISI tabel MAC address TANPA memforward frame2 data (dalam Listening dan Learning…Switch2 ngirim BPDU, tapi ga ngirim data2 dari end devices…just BPDU)
  • Forwarding : uda jelas…forwarding port ditentukan dari cost yang paling rendah (terbaik) ke root bridge, disini baru data2 dari End Device seperti komputer kita di alirkan
  • Disabled : uda jelas…dan biasanya administratif alias kita yg memutuskan sebuah port “dibunuh” atau tidak biar itu port ga ikut2an dalam STP (di shutdown)

nah…klo kita liat, kira2 50 detik untuk switch mem-forward data (dari blocking sampe forwarding)

kelamaan yaks…nah, di Cisco ada yang namanya PortFast

PortFast = dari state Blocking LANGSUNG ke forward

tapi ya hati2…kenapa harus nunggu 50 detik kan untuk mencegah adanya Looping…ya ga??

klo langsung “jebret”..forwarding…ga bisa kalkulasi STP donk

biasanya PortFast ini kita kasi di Port yang terhubung ke End Devices (kan mereka ga tau STP dan ga penting STP2an…orang mereka bukan switch kok)

==================================================

STP Variant (STP Type)

STP pertama kali adalah 802.1D

dulu namanya CST (Common Spanning Tree), dia ngatur STP per Switch

dari segi kecepatan CST…switch harus nunggu 50 detik, lama bets

dari segi efesiensi CST…kaga efisien, semua VLAN = 1 STP, padahal kita pengen switch pada beberapa VLAN berbeda blocking port nya

kenapa gw bilang ga efisien ??? liat gambar ini

Semua vlan (10 dan 20) make jalur yang sama…ke Multilayer Switch 1, walaupun dimaksudkan untuk redundan, tetep aja Multilayer Switch 2 nya nganggur (ga efisien)

nah, dari CST ini dikembangkanlah dari segi kecepatan dan efesiensi

dari segi kecepatan CST ini dikembangkan menjadi RSTP (Rapid STP) – 802.1w, di reduce dari 50 detik waktu port state dari blocking ke forwarding, menjadi kurang dari 1 detik

dari segi effeciency CST ini dikembangkan menjadi PVST (Per-VLAN STP)

nah…ada lagi gabungan dari semuanya…jadilah R-PVST / PV-RST (Per-VLAN Rapid STP)

ya Cepet…ya Efisien

trus klo kita implement R-PVST yang disebut tadi…kan jadi cepet dan per-vlan tuh STP nya, klo VLAN nya banyak gimana??

contoh lah 500an VLAN nya…kan mabok konfig 1-1 (vlan 10 lewat sini, vlan 20 lewat sana, vlan 30 lewat mana)…@_@

*lo emang kaga puas2 ye…*

ada…namanya MSTP (Multiple STP) – 802.1s

konsepnya…kita bikin group VLAN (VLAN instance namanya), jadi VLAN 1 sampe 250 kita mapping ke MSTP Instance nomor 1, VLAN 251 sampe 500 ke nomor 2

jadi nomor instance 1 lewat Switch A, nomor instance 2 lewat switch B

klo di Cisco…pasti ada tambahan plus nya…PVST+ dan RPVST+ (“+” tandanya ini propiertary Cisco)

default STP di Cisco adalah PVST+

MSTP makan resources nya switch lebih kecil dari PVRST+ tapi lebih banyak dari RSTP

================================================================

RSTP (Rapid Spanning Tree)

RSTP (Rapid STP) bisa dikatakan Rapid karena hanya ada 3 State dalam port nya, yaitu: Discarding, Learning, dan Forwarding

nah…di RSTP, ga ada istilah blocking dan listening…listening langsung bersama learning…abis itu forwarding de, makanya cepet banget (waktu port dari Blocking/Discarding ke Forwarding bisa kurang dari 1 detik)

cara kerjanya:

STP

Anggeplah (dari topologi diatas) si A mo ke Root itu uda ada jalan dari C trus ke D

Nah, si A nambahin link yang langsung ke Root…klo di STP biasa, semua switch akan nunggu (tepatnya bernegosiasi) sampe 50 detik untuk menentukan blocking ke forwarding ketika si A nambahin link ke Root

Klo di RSTP beda lagi

Pas si A nambahin link ke Root, HANYA switch A dan Root saja yang negosiasi siapa yang diblock…siapa yang forward (yang laen GA IKUT2AN)

Klo uda…si A baru negosiasi dengan si B dan C… Jadi RSTP itu negosiasi STP nya per neighbor (istilah kata itu peer-to-peer atau point-to-point) aja

Klo STP biasa, negosiasi nya kan ke semua switch

RSTP Edge Port

Edge Port = PortFast

Bedanya apa ?? klo Edge Port di Switch MENERIMA BPDU dari switch lain maka otomatis effect PortFast nya hilang

Klo PortFast biasa, ketemu BPDU…ya tetep PortFast…berpotensi Looping jadinya

bayangin klo yang kecolok itu switch lain (emang yang ngirim BPDU itu switch sih)…ga bisa react to topology change donk?!?

Fitur ini hanya ada di RSTP, so…klo lo mau konfig PortFast lalu STP type nya RSTP…Itu adalah Edge Port (bukan PortFast biasa)

so…klo ada switch lain kecolok di edge port, efek portfast hilang dan akan kirim TCN (topology change notification) ke switch tempat edge port, jadi langsung negosiasi lagi buat mutusin block/forward

=======================================================

STP Toolkits

STP toolkit itu fitur2 STP yang bisa kita maksimalin…contohnya dibawah ini:

  • BPDU Guard

wah…bisa gw isengin donk….ada PC kecolok ke switch (yang uda di setting PortFast tapi RSTP), gw tuker ah colokannya…port yang ke PC akan gw tuker…gw tuker PC gw dengan switch yang nganggur di gudang  ^_^…bikin itu semua switch negosiasi lagi (berubah lagi topologi STP nya…mana yang di blok dan mana yang forward)

Ini gunanya BPDU guard, kita setting di global config switch yang kita pasang PortFast

Jadi klo ada switch lain masuk ke interface yang di pasang BPDU Guard trus ngirim BPDU, itu interface/port akan di err-disabled state (anggep lah di SHUTDOWN)

yah…ga bisa donk???” “iya ga bisa…dasar otak bejad wkwkwk

  • BPDU RootGuard

Klo ini buat ngelindungin si Root Bridge…switch yang jadi root bridge klo di pasang ini akan tetap jadi root bridge

Trus switch yang baru ini dipasang Root Bridge dan ada Root Guard juga gimana…???

Akan ada pemberitahuan “root-inconsistent state” trus di blok deh si switch yang maksa jadi root bridge baru itu

Makanya setting BPDU RootGuard ini memang per port, bukan secara global di switch

  • BPDU Filter

Klo di konfig di interface/port = itu port ga akan ngirim dan ignore BPDU

Klo di konfig di global = semua PortFast ketika menerima BPDU akan hilang efek PortFastnya (not recommended)

  • Loop Guard

Nah, Blocking port akan IMMIDEATELY jadi forwarding klo ga receive BPDU

contoh:

STP itu kan gunanya menghindari Switching loop dengan cara mem-blok salah satu port, nah klo itu port GA SENGAJA TERBUKA ?!?! (contoh karena hardware faulty…salah satu switch ga ngirim BPDU…otomatis switch tetangga yang ga nerima BPDU akan ngerubah port nya dari Blocking ke Forwarding)

Looping lagi dah….

Dengan ada nya Loop Guard….port yang di block tadi ketika ga nerima BPDU akan menerima status “STP loop-Inconsistent State” (ada max age timer nya, yaitu sampe 3x hello dan ga reply2…baru de di “bunuh”)

pas nerima BPDU lagi, otomatis jadi blocking lagi…status inconsistent-state nya di cabut (liat aja di show spanning-tree inconsistentports)

Karena port di switch menerima status “STP loop-Inconsistent State”…data2/traffic ga akan di pass/dialirkan

cocok di implementasi di RSTP

Loop Guard ga bisa di pake bersama2 dengan Root Guard di port yang sama (iya lah, Root Guard walaupun ngelindungin dari BPDU, tetep harus kirim BPDU dong….klo di Disable gara2 kena LoopGuard kan repot)

Dan juga jangan di pake di EtherChannel (bahaya, klo dia detect ga ada BPDU…di blok kabehhh)

Loop Guard ini bisa di setting di global konfig atau di interface port nya

  • UDLD (Uni-Directional Link Detection)

Klo liat gambar diatas…mirip kayak kenapa Loop Guard diimplementasikan yah ??

Memang….Cuma bedanya klo UDLD lebih ke arah physical cabling (kek salah tipe kabel gitu)

Ini fitur emang paling cocok ditempatin  di Switch yang portnya Fiber semua (kemungkinan miswiring/salah tipe kabel bisa terjadi)

UDLD ini propiertary Cisco (vendor lain namanya doank dibedain)

UDLD Aggressive Mode

Klo kita setting Aggressive mode, switch akan attempt sampe 8x untuk bisa normal lagi baru memutuskan untuk di SHUTDOWN (err-disabled state)

Bisa di setting global atau per-interface/port

STP Recommendation

=================================================================

perbedaan LoopGuard dan UDLD

2 orang ini sama2 mencegah Looping port (jadi Forwarding gara2 ga detect BPDU)

LoopGuard: berguna klo ada switch yang ga ngirim BPDU (hardware faulty/switch rusak/dll)

UDLD: berguna klo kita salah kabel/kabel ga dicolok dengan benar

=================================================================

Nah, ada lagi yang dinamakan FlexLinks

FlexLink ini kek STP tapi versi manual…

Jadi kita setting primary path…trus kita setting backup path nya

So..klo kita Setting Fa0/1 jadi primary trus Fa0/2 jadi backup, maka Fa0/1 yang ngalirin traffic dan Fa0/2 jadi “standby” klo2 Fa0/1 mati

BGP (Border Gateway Protocol)

9 Comments

BGP adalah salah satu routing protocol selain RIP, EIGRP, & OSPF

klo RIP, EIGRP, & OSPF tugas nya menghubungkan router satu dengan router yang lain (Interior Gateway Protocol / IGP)

klo BGP ini EGP (Emang Gua Pikirin *maap* Exterior Gateway Protocol), menghubungkan antar AS

BGP ini tugasnya menghubungkan antar ISP (yang masing2 ISP punya nomor unique sendiri2 yang disebut AS / Autonomous System)

AS = collection of networks under single administration

lalu apa bedanya AS EIGRP dengan AS BGP (ISP) ??? AS EIGRP itu kek OSPF Area…beda antara mereka adalah

  • OSPF
    • Area OSPF beda bisa saling terhubung (asal terhubung ke area 0 atau kondisi lainnya terpenuhi)
    • Update hanya berlangsung dan di proses di Area itu saja (tidak nyebar ke Area lain)
  • EIGRP
    • Beda Area (Baca: Beda AS)…ga bisa saling terhubung, HARUS PAKE REDISTRIBUTION

EGP sebener nya routing protocol tersendiri yang terpisah dari BGP, cuma EGP uda obsolete(kuno)…akhirnya BGP itu sendirilah yang diafiliasikan dengan EGP

nah…klo AS EIGRP bisa kita set sendiri (toh masih IGP…masi didalam satu ISP), klo AS BGP yang ngatur adalah IANA (ICANN) tepatnya RIR (Regional Internet Registry)

RIR ini adalah anak organisasi IANA yang ngatur alokasi IP (public) dan AS BGP (link IANA vs ICANN)

ada 5 RIR:

  • AfriNIC (African Network Information Centre)
  • APNIC (Asia Pacific Network Information Centre)
  • ARIN (American Registry for Internet Numbers – North America)
  • LACNIC (Latin American and Carribean Network Information Centre)
  • RIPE NCC (Reseaux IP Europeens Network Coordination Centre – Europe, Timur Tengah, Central Asia)

AS BGP itu size nya 16 bit yang berarti dari 1 sampai 65,535, dimana AS 64,512 sampai 65,535 (1023 buah) itu buat private use (mirip ke Private IP)

makanya klo tes ato contoh soal/lab yang menggunakan BGP pasti pake AS yang ga jauh2 dari yang diatas (supaya ga ngambil AS orang/organisasi lain yang Legal)

sekarang sudah ada AS yang 32 bit (yang artinya nomor AS itu bisa ampe 4 milyar, untuk mengatasi depleted AS…kek IP juga yang depleted *facepalm*)

Requirement for Implementing BGP is

  • Public IP address ^_^ (klo ga pake aja NAT)
  • Routing Protocol (bisa statis ato dinamis)

BGP pake TCP port 179 untuk metode pengiriman packet dan triggered update nya

BGP “hold down” timer dikirim tiap 60 detik sekali (istilah di BGP namanya keepalive message)

Any Router that runs BGP is called a BGP speaker.

and Any Router that form BGP neighborship is called BGP Peers.

dibandingkan routing protocol lain, config BGP terhitung paling ribet dan kompleks

klo RIP pake metric nya HOP, IS-IS bandwidth, OSPF cost, EIGRP banyak *wkwkw*

nah klo BGP pake metricnya apa ?? BGP kaga pake metric

BGP itu policy-based routing protocol, dia ngontrol traffic packet berdasarkan attibut2 (bukan metric) yang dia punya

untuk traffic A dia pake attibut X…untuk traffic B dia pake attribut Y..dst

klo IGP router konfig/announce list network-nya (contoh: router rip lalu network x.x.x.x)

klo BGP itu announce network reachability information

contoh:

(sorry…harusnya ip add 1.1.1.1 dan 2.2.2.2)

baik R1 dan R2 men-define neighbor nya (yang pake BGP tentunya)

lalu memutuskan network2 mana saja yang mau dikasi ke neighbornya itu

When to Use BGP??

  • when multi-homed (see below)
  • Network kita (AS Kita) adalah transit AS (menghubungkan AS satu ke yang lain)
  • Inter-AS policy harus di modifikasi

When Not??

  • Single homed (see below)
  • RAM dan CPU router ga cukup kuat untuk menunjang BGP
  • lo kaga bisa make Route-Filtering dan Route-Mapping…hahah

=====================================================

BGP Connectivity Type

single homed: 1 router kita cuma punya 1 jalan ke ISP

single homing biasanya ga pake BGP…pake static route aja cukup

biasanya klo single homing pake BGP tu buat announce public network nya Company ke ISP dan ISP announce default route ke Client (toh untuk internetan doank kan?!?)

dual homed: kita punya 2 router yang punya jalan ke 1 ISP (atau 1 router tapi punya 2 jalan ke ISP)

biasanya tipe ini pake BGP, dan juga IP SLA untuk “bring-up” backup route ato interface nya

dan juga provide buat load balancing antar interface dengan CEF (Cisco Express Forwarding)

apa itu CEF?? klo dulu router ngirim paket lewat routing table, yang mana perlu RAM dan makan CPU, sekarang dengan CEF…routing process itu melalui Hardware

processing routing lewat hardware lebih cepat dari software

multi homed: 1 router lo ke ISP A, 1 router lagi ke ISP B

lebih flexibel, resilient network…disini juga bisa dimplementasikan BGP

tapi hati2…

klo AS 65500 dapet rute 172.16.0.0/16 dari ISP A Router D, (klo kita konfig nya ga bener) trus di Advertise ke ISP-B

maka ISP-B bisa saja menganggap rute 172.16.0.0/16 itu harus lewat AS 65500 (padahal bisa langsung dari ISP B)

alhasil….AS 65500 akan jadi semacam rute transit

nah…salah satu troubleshooting implementasi BGP ya seperti itu…

dual-multi homed: 2 router lo punya link ke masing2 ISP

masalah2 BGP biasanya terdapat di multi-homed dan dual multi-homed (biasanya suboptimal routing)

maksud hati ingin supaya ada rute backup…salah2 konfig, malah rute backup yang ngirimin traffic dari dia ke network kita…repot kan

When BGP is running between routers in different autonomous systems, it is called External BGP (EBGP).

When BGP is running between routers in the same autonomous system, it is called Internal BGP (IBGP).

trus bedanye apee itu be-2?!?!

klo E-BGP itu untuk menghubungkan ISP satu dengan yang lain

klo I-BGP itu seperti contoh dibawah ini:

Customer A (AS 65010) punya dual ISP (1 Main 1 Backup), masing2 ISP kirim default-route nya masing2

nah, taro lah ISP 1 jadi main Route (karena Metric IGP ato karena konfig dari R1&R2)

Customer A ingin kirim traffic ke 172.17.0.0 (di ISP 2 network)

karena ISP 1 jadi main route…it may cause suboptimal route, because to send data into 172.17.0.0 network must travel to ISP 1 first instead of ISP 2 (network 172.17.0.0 kan adanya di ISP 2)

nah, R1 dan R2 memakai BGP internal untuk mereka sendiri guna menentukan best path to destination based on policy yang mereka buat (inget…BGP itu policy based routing)

jadi kek R1 & R2 ngobrol…”yuk..klo kirim data A lewat sini…data B lewat sana

inilah yang dinamakan I-BGP

untuk ngobrol R1 dan R2 dalam menentukan rute keluar pake I-BGLu (ai-biji lu !!…hhahaha)…I-BGP maksudnya

untuk ngobrol R1 dan R2 dengan masing2 ISP disebut E-BGP

makanya…BGP sering juga disebut Path Vector Protocol

dan karena BGP behavior itu policy-based…this protocol cannot perform Load-balancing

==================================================

BGP Message Type

1. Open Message

didalam nya terdapat beberapa informasi

  • Version number: BGP version
  • AS Number
  • Hold Time: jarak waktu interval antara successive keepalive dan update message dari pengirim (dalam detik)
  • BGP Router ID: 32 bit size, BGP ID ini sama persis kek OSPF Router ID (bahkan proses pemilihannya juga)
  • Optional Parameter: authentication (klo ada, namanya juga optional ^_^ )

2. Keepalive Message

keepalive message ini untuk me-refresh hold time supaya ga expiring (klo expired hold timenya, BGP adjacency nya putus)

3. Update Message

BGP update message hanya punya informasi untuk 1 jalur saja, maksudnya ??

klo IGP kirim update message ke suatu router, isinya adalah jalur2/rute2 yang dia ketahui

klo BGLu *ehm* BGP maksudnya…kirim update message ke suatu router, hanya 1 jalur…lebih dari 1 jalur = lebih dari 1 update message

eh…gw punya update nih…gw tau jalan ke network A” = 1 update message

eh…gw punya update nih…gw tau jalan ke network A, trus ke network B, trus ke network C” = 3 update message

isi dari Update Message:

  • Withdrawn Routes:

    berisi list2 dari Route2 yang dicabut (termasuk IP Prefix nya) dari BGP (jadi kek kasi notifikasi gitu loh)

  • Path attributes:

    isinya “metric2” alias attribute2 dari BGP…kek AS Path, Origin, Local Preference, dll

  • Network-Layer Reachability Information:

    kebalikan dari Withdrawn Route, isinya adalah rute2 yang reachable oleh BGP

4. Notification Message

ini mah klo ada error…hahaha

===========================================

BGP “Metric” that called Attributes

BGP ga punya metric, cuma karena gw tau lo uda terbiasa ama metric…gw bilang aja ini “seakan2” metric…hahaha

BGP Attribute inilah yang bertugas men-decide mana best path (best route), remember BGP cannot Load Balancing…only 1 path (but can perform load sharing)

Load sharing
is the ability to distribute incoming/outgoing traffic over multiple paths

Load balancing
is the ability to split the load (split packet) toward the same destination (host or IP) over multiple paths.

  • “Well-Known” BGP Attributes (attribut2 BGP yang harus “dikenali” oleh BGP Speaker ketika peering)
    • Mandatory “Well-Known” (attribut2 yang harus appear disetiap update message)
      • Origin = tempat asal dari BGP route…apakah itu rute BGP di-announce oleh IGP router, oleh BGP router yang lain, ato dari redistribusi
      • AS-Path = ini kek ip route…cuma namanya kita ganti jadi AS Route
      • Next-Hop = ip address dari next -hop router
    • Discretionary “Well-Known” (may / may not appear in update message, tapi tetap harus disupport klo di implementasikan ini attribut)
      • Local Preference =rute BGP yang diterima dari BGP neighbor, default value nya adalah 100
      • Aggregation = klo di IGP ini attribute dinamakan “Route Summarization
  • Optional BGP Attribute (atribut2 BGP yang disupport atau tidak disupport oleh BGP Speaker)
    • Transitive (support ato ga support itu BGP Speaker yang receive  update, kalo update message nya contain attribute ini…tetep harus di-pass ke next AS, kali2 aja AS lain tau attribute2 itu buat apa)
      • Aggregator = IP address dan AS number nya si Router yang perform route aggregation
      • Community = isi nya route-tagging…nah lo…
    • Non-Transitive (klo pun ga support, BGP Receiver…ga ada kewajiban untuk ngoper update nya ke AS lain)
      • MED (multi exit discriminator) = attribute ini berguna untuk membedakan/memisahkan multiple entry points yang masuk kedalam satu AS

Next Hop BGP Attibutes

BGP 1

biasanya next-hop emang ip address dari sending router nya

BGP 2

tapi akan bahaya klo switch nya FRAME-RELAY (NBMA)

BGP 3

BGP Path Selection Process (klo ada beberapa path/jalur ke satu tempat yang sama)

  1. Weight (Cisco Propiertary), klo lo konfig BGP…yang pertama diliat adalah Weight untuk menentukan best path (local router akan nentuin mana Weight yang lebih besar untuk best path.., INGET…CISCO ONLY

    weight ini value nya dari 0 – 65535, defaultnya 32768 (dari Router itu sendiri) dan 0 dari dari path lain, weight ini hanya dikonfig di router local dan ga dikasi ke router lainjadi weight ini ibarat kita setting di router, yang mana dari path2 BGP ini yang kita “beratin timbangannya“, untuk dipilih duluan adalah yang paling berat

  2. Local Preference, klo attribute Weight nya sama (Cisco) atau klo vendor lain…ini yang dilihat selanjutnya, para router di AS yang sama akan ngeliat attribute ini

    yang paling tinggi yang dipilih. default value nya adalah 100

  3. Default Route, klo local preference dari beberapa path yang ditawarkan BGP itu sama, di local router akan memilih Default Route
  4. Shortest AS Path, klo ga ada default route, para router akan ngeliat berdasarkan path AS yang paling pendek (kek RIP…yang paling kecil AS hop count nya)
  5. klo masih sama, liat dari Origin of path (yang paling kecil yang dipilih), para router akan memilih best path yang dipilihkan oleh IGP (IGP origin < EGP Origin)
  6. MED (multi exit discriminator), ini tu bisa diibaratkan BGP metric, jika origin sama (tarolah dari 1 EIGRP AS), MED ini di-exchange between AS, yang paling rendah yang dipilih
  7. prefer liat i-BGP daripada e-BGP
  8. prefer shortest Path to closest IGP Neighbor, jadi router milih jalan terdekat ke BGP Speaker (masih dalam IGP yang sama)
  9. prefer oldest route, liat route yang paling lama di routing table (cocok untuk interface BGP yang up down terus2an…alias “flapping”)
  10. prefer lowest BGP Router ID
  11. jika sama BGP Router ID nya, prefer lowest IP address

banyak kan ?!?!?! @_@

dan attribute2 itulah yang kita setting untuk BGP

belum lagi ada regular expression (REGEXP) kek ^, $, [], , (), ., *, +, ? untuk modifikasi Shortest AS Path yang kita mo buat

konfig BGP nya dibagi jadi 4 part…silakan liat di indeks

Older Entries