Trong vài năm qua, một số kỹ thuật cơ bản đã được đề xuất cho việc xây dựng các định tuyến đa đích. Diot et al[14] xác định và phân loại một số kỹ thuật phổ biến nhất được sử dụng trong các tài liệu để tạo và tối ưu hóa cây định tuyến. Kỹ thuật này được mô tả như chia thành định tuyến cơ sở nguồn, thuật toán cây Steiner cơ sở và thuật toán cây cơ sở trung tâm. Trong định tuyến cơ sở nguồn, cây định tuyến bắt nguồn từ nút nguồn được tạo ra cho mỗi nhóm đa đích. (ví dụ: trong giao thức DVMRP và PIM kỹ thuật này đã được sử dụng). Dalal và Metcalfe[16] trình bày triển khai một số định tuyến cơ sở nguồn cần sử dụng thuật toán path-forwarding đảo ngược.
Định tuyến cơ sở nguồn đã được sử dụng trong một số thuật toán. Nó hiệu quả, nhưng có một số vấn đề về chất lượng của các giải pháp được tìm thấy bằng cách sử dụng thuật toán này. Ví dụ Sriram et al.[20] quan sát thấy kỹ thuật này làm việc rất kém cho các nhóm đa đích nhỏ, vì nó cố gắng tối ưu hóa cây định tuyến mà không xem xét sử dụng tiềm năng khác trong nhóm hiện tại.
Trong số các thuật toán định tuyến cơ sở nguồn, phương pháp cây Steiner cơ sở tập trung vào việc giảm chi phí cây. Đây có lẽ là cách tiếp cận được sử dụng nhiều nhất kể từ khi nó có thể tận dụng số lượng lớn các thuật toán hiện có, và heuristics cho bài toán cây Steiner. Có rất nhiều ví dụ của kỹ thuật này, và một số ví dụ này có thể được tìm thấy trong tài liệu của Bharath- Kumar và Jaffe[18], Waxmam[3], và Wi và Choi[23].
Ngược lại định tuyến cơ sở nguồn, thuật toán cây cơ sở trung tâm tạo ra cây định tuyến có quy định nút gốc. Nút gốc này được tính toán để có một
số tính chất đặc biệt (Ví dụ: được gần nhất với tất cả các nút khác trong nhóm định tuyến).
Phương pháp cơ sở trung tâm phù hợp với việc xây dựng cây chia sẻ (shared trees). Vì, nút gốc có thể có thuộc tính cho tất cả các nhóm đa đích sử dụng mạng. Ví dụ: nếu nút gốc v là trung tâm topo của một tập các nút, theo
định nghĩa, v là nút gần nhất với tất cả các thành viên của các nhóm multicast liên quan.
Trong trường hợp đặc biệt của thuật toán tâm tô pô, các bài toán của việc tìm kiếm nút gốc trở thành bài toán NP – khó. Tuy nhiên, phiên bản khác của bài toán giải quyết vấn đề dễ dàng hơn. Một ứng dụng thực tế quan trọng của ý tưởng này tìm thấy trong việc thực hiện cây dựa vào lõi (core-based tree)(CBT)[1].
Vẫn còn một phương pháp cho dữ liệu phân tán trong nhóm đa đích, mà không bao gồm trong việc phân loại ở trên, được gọi là định tuyến cơ sở vòng [9]. Ý tưởng chính của phương pháp này là có một vòng liên kết các nút tham gia vào nhóm. Lý do cho việc sử dụng vòng như cấu trúc kết nối là để tìm giá trị của nó để giảm chi phí và cải thiện độ tin cậy. Lưu ý (ví dụ: cây có thể bị gãy bởi duy nhất một liên kết thất bại. Mặt khác, vòng có cấu trúc hai kết nối, trong đó cung cấp một kết nối đáng tin cậy.