4. Kết cấu của luận văn
2.1.3 Cắt nhánh
DVMRP sử dụng cây nguồn để điều khiển đƣờng đi của luồng dữ liệu, ban đầu dữ liệu multicast đƣợc gửi xuống tất cả các nhánh của cây. Để giảm lƣu lƣợng dƣ thừa cần có một cơ chế cắt các nhánh cây mà trên đó không có các máy nhận dữ liệu. Vì thế tại các router lá không có máy nhận dữ liệu kết nối trực tiếp, một thông điệp DVMRP Prune đƣợc gửi ngƣợc lên cây multicast để yêu cầu dừng gửi dữ liệu không mong muốn và cắt bỏ nhánh khỏi cây multicast. Trên hình 2.5 mô tả mạng với một nguồn hoạt động S gửi dữ liệu multicast tới nhóm G.
Hình 2.5: Cắt nhánh trong DVMRP bƣớc 1
Máy nhận 1 tham gia vào nhóm multicast G và nhận dữ liệu từ S. Các đƣờng mũi tên chỉ ra luồng lƣu lƣợng (S, G) ban đầu đi xuống cây multicast (đƣợc thể hiện bởi các mũi tên đứt nét) trƣớc khi thực hiện quá trình cắt nhánh. router C không phải là router đƣợc chọn để gửi dữ liệu (Designated Router – DR) cho mạng có máy nhận 1 kết nối vì thế nó trở thành một router lá. Vì thế router C gửi một thông điệp DVMRP Prune tới router B để yêu cầu dừng gửi dữ liệu không cần thiết (S, G). Khi nhận đƣợc thông điệp router B phản hồi bằng cách cắt bỏ đƣờng đi tới router C.
Lúc này cả hai router X và Y cũng là router lá vì thế nó gửi thông điệp Prune tới router E để yêu cầu cắt khỏi cây multicast. Router E biết rằng nó chỉ có
2 router hàng xóm, và vì cả hai router đã gửi thông điệp cắt nhánh nên router E cũng gửi thông điệp Prune cho lƣu lƣợng (S, G) lên router D. Router D nhận thông điệp từ E sẽ cắt bỏ đƣờng đi tới router E nhƣ trong hình 2.6.
Hình 2.6: Cắt nhánh trong DVMRP bƣớc 2