CÁC GIAO THỨC ĐỊNH TUYẾN
3.1.2. PIM Sparse Mode
PIM Sparse Mode (PIM-SM) dùng một giải pháp khác. Cây multicast không mở rộng đến router cho đến khi nào một host đã tham gia vào một nhóm. Cây multicast được xây dựng bằng các thành viên ở các node lá và mở rộng ngược về root. PIM - SM cũng hoạt động dựa trên ý tưởng cấu trúc shared-tree, trong đó gốc của cây không nhất thiết là nguồn của multicast. Thay vào đó, root là router PIM-SM thường được đặt ở trung tâm của mạng. Router làm gốc này gọi là Rendezvous Point (RP). Cây từ điểm RP đến các thành viên thật ra là một cây con của cây từ nguồn đến các thành viên.
Nếu một router ở bất kỳ đâu trong mạng có thể đăng ký với RP, cấu trúc cây này sẽ hoàn tất. Chế độ spare-mode còn được gọi là Shared tree. Các dòng multicast được mô tả như (*,G) bởi vì cây luôn cho phép bất cứ nguồn nào gửi đến một nhóm.
Khi một host tham gia vào một nhóm multicast dùng IGMP, router cục bộ sẽ chuyển các thông điệp Membership report về gốc của cây multicast. Mỗi router dọc theo đường đi sẽ thêm nhánh đó vào cây dùng chung shared-tree. Quá trình loại bỏ nhanh chỉ thực hiện khi một thành viên của nhóm bị xóa ra khỏi một nhóm.
3.2. DVMRP
Distance Vector Multicast Routing Protocol (DVMRP) là Giao th c đ như i
tuy n multicast theo vect kho ng cachê ơ a . Trong giao th c nàyư , b đ nh tuy n nh n goiô i ê â
multicast s xac đ nh cac mrouter đ c k t n i v i no co c n nh n goi e i ươ ê ô ơ â â này hay không (ngh a là cac mrouter này co may là thành viên c a nhom).DVMRP g i goi đ n t t c cac b
đ nh tuy n đ c k t n i và đ i tr l ii ê ươ ê ô ơ a ơ. B đ nh tuy n co may không là thành viên c aô i ê u
nhom s tr v m t thông đi p “xen b t”, nh đo tranh vi c g i cac thông tin ti p theoe a ê ô ê ơ ơ ê ơ ê
cho b đ nh tuy n nô i ê ày.
Sự khác nhau giữa PIM-DM và DVMRP được định nghĩa như sau:
- Cisco IOS không hỗ trợ DVMRP, tuy nhiên nó hỗ trợ kết nối đến một mạng DVMRP.
- DVMRP dùng giao thức định tuyến của chính nó, tương tự như RIPv2. Nó gửi cập nhật mỗi 60 giây và xem 32 hop là giới hạn trên cùng. DVMRP dùng giao thức định tuyến của riêng nó nên tốn thêm phí tổn nếu so sánh với PIM-DM.
- DVMRP dùng các thông điệp Probe để tìm router láng giềng, dùng địa chỉ nhóm là 224.0.0.4.
- DVMRP dùng cây broadcast thu gọn, là một dạng tương tự như SPT với vài nhánh bị loại bỏ.
Sau đó, những thông điệp “Prune” xén bớt các nhánh mạng không dẫn đến nhóm thành viên tham gia multicast.
Router C là một nút lá vì vậy nó gửi về thông điệp “Prune” về router B
Router X,Y cũng là nút lá thông điệp “Prune” gửi về router E, bây giờ router E trở thành nút lá, nó lại gởi thông điệp “Prune” về router cha là D
Một thông điệp mới “graft” để ghép lại nhánh đã xén trước đó của cây phân phối trong trường hợp có máy tham gia vào nhóm multicast. Thông điệp “graft” được gởi lại router cho đến khi tạo được một nút trên cây phân phối.
Receiver 2 tham gia vào nhóm multicast, do đó router Y gởi thông điệp “graft” đến router E, router gởi lại thông điệp trả lời cho Y, và gởi thông điệp “graft” đến router D, router gởi gói trả lời và bắt đầu gởi gói tin.
Giải thuật bị hạn chế không phù hợp với mô hình mạng lớn vì các quá trình Flood và Prune.