Groups)
Sự biến đổi thường thấy của định tuyến đa đích xảy ra khi số lượng các nguồn và các đích đến rất nhỏ so với số lượng các nút trong mạng. Đây là trường hợp điển hình cho hệ thống đa điểm lớn. Tại mỗi thời điểm, trung bình chỉ có một vài nút sẽ tham gia vào một nhóm. Trong phần này chúng tôi mô tả một thuật toán tìm ra sự thưa thớt cho những cây định tuyến như vậy để cải thiện vấn đề. Các thuật toán được mô tả đầu tiên trong[20].
Các thuật toán ban đầu sử dụng thông tin có sẵn thông qua một giao thức định tuyến đơn đích để tìm đường dẫn trước quá trình tính toán trong các mạng hiện tại. Tuy nhiên, vấn đề có thể xuất hiện khi các đường tạo ra vòng
trong đồ thị tương ứng. Trong thuật toán giao nhau này đang được tự động xử lý và loại bỏ.
Thuật toán khởi tạo một danh sách các điểm đến, xắp xếp tùy theo độ trễ của chúng. Các nút với độ trễ thấp tuyệt đối sẽ có cơ hội đầu tiên để tìm kiếm đường đi. Mỗi điểm đích di sẽ độc lập tìm một đường từ di đến nguồn s. Nếu trong quá trình này một nút v trước khi thêm vào cây định tuyến được tìm thấy, sau đó tiến trình dừng lại và bắt đầu một giai đoạn mới. Trong giai đoạn mới này, những đường được tạo ra từ v đến đích i. Điểm đến i chọn một trong các đường theo một hàm lựa chọn SF (tương tự hàm sử dụng bởi [25] ), được xác định cho mỗi đường P và cho bởi.
Trong đó C(P) và D(P) là chi phí và độ trễ của đường P, là độ trễ tối đa trong nhóm, và DTi-1(s,v) là độ trễ hiện tại giữa nguồn s và nút v.
Một vấn đề tồn tại khi các nhóm đa điểm được phép có thành viên động, đó là khoảng thời gian đáng kể trong quá trình kết nối các cấu hình.Jia [26] đề xuất một thuật toán phân tán. Thuật toán phân tán này được sử dụng, được tích hợp tính toán định tuyến với các giai đoạn kết nối cấu hình. Sử dụng chiến thuật này, số lượng thông điệp cần thiết để thiết lập toàn bộ các nhóm là giảm.