Thursday, August 14, 2025

Source Tree Shared Tree & Buku

Ada 2 jenis Tree:

1️⃣ Source Tree (Shortest Path Tree / SPT)

  • Disebut juga (S, G) tree

    • S = alamat source

    • G = alamat group multicast

  • Jalurnya dibentuk dari source langsung ke setiap receiver dengan rute terpendek (shortest path).

  • Keunggulan: latency rendah dan bandwidth lebih efisien.

  • Kekurangan: bisa lebih banyak entri di routing table karena tiap source punya tree sendiri.

2️⃣ Shared Tree (Rendezvous Point Tree / RPT)

  • Disebut juga (*, G) tree

    • * = semua source

    • G = alamat group multicast

  • Semua source multicast untuk group tertentu mengirim ke Rendezvous Point (RP), lalu RP meneruskan ke semua listener.

  • Keunggulan: scalable untuk banyak source.

  • Kekurangan: jalur bisa lebih panjang (latency lebih tinggi) dibanding SPT.


Contoh Source Tree / Shortest Path Tree

Shortest Path Tree (SPT) adalah jalur dari Soure ke Group disebut [S,G]. Dan ini jalurnya selalu jalur terpendek (Shortest Path).

Sedangkan Shared Tree disebut juga Rendezvouz Point Tree (RPT).

Contoh Shared Tree



Terlihat bahwa dari Server ke RP (di R3) itu SPT (Shortest Path Tree), alias [S,G], namun dari RP ke semua Receiver menggunakan Shared Tree. Namun karena sumber Servernya bisa beragam, maka disebut dia Shared Tree  [*,G].

Hybrid Tree

Pada Router yang menggunakan PIM Sparse Mode, maka tahap awal pengiriman streaming ke Router paling ujung (paling dekat ke Client) menggunakan [*,G]. Namun mekanisme PIM nanti akan memilih jalur pengiriman terpendek (SPT), sehingga menggunakan [S,G].

Ringkasan


Buku-buku Multicast:

<eof>

No comments: