Ví dụ 2 IP Multicasting kéo dài cây đóng một vai trò quan trọng trong multicasting qua giao thức Internet (IP) mạng. Để gửi dữ liệu từ một máy tính nguồn để nhiều máy tính nhận, mỗi trong số đó là một subnetwork, dữ liệu có thể được gửi một cách riêng biệt cho mỗi máy tính. Loại mạng làm việc, được gọi là unicasting, là inefficient, bởi vì nhiều bản sao của cùng một dữ liệu được truyền qua mạng. Để làm cho việc truyền dữ liệu để nhiều máy tính nhận thêm efficient, IP multicasting được sử dụng. Với IP multicasting, một máy tính sẽ gửi một bản duy nhất của dữ liệu qua mạng, và như dữ liệu đến bộ định tuyến trung gian, dữ liệu được chuyển tiếp đến một hoặc nhiều hơn các bộ định tuyến để cuối cùng lyallreceiving máy tính của họ khác nhau subnetwork sreceive những dữ liệu này. (Bộ định tuyến là máy tính được dành riêng để chuyển tiếp IP gói giữa subnetworks trong một mạng. Ở multicasting, bộ định tuyến sử dụng địa chỉ lớp D, mỗi đại diện cho một phiên làm việc nhận được máy tính có thể tham gia; Xem ví dụ 17 trong phần 6.1.) Cho các dữ liệu để đạt được tiếp nhận máy tính càng nhanh càng tốt, không nên có không có vòng (mà trong thuật ngữ lý thuyết đồ thị là mạch hoặc chu kỳ) tại đường dẫn dữ liệu đưa qua mạng. Có nghĩa là, một khi dữ liệu đã đạt đến một bộ định tuyến cụ thể, dữ liệu sẽ không bao giờ trở về bộ định tuyến này. Toavoidloops, themulticastroutersusenetworkalgorithmstoconstructaspanningtree inthegraphthathasthemulticastsource, therouters, andthesubnetworkscontainingreceiving máy tính như đỉnh, với cạnh đại diện cho các liên kết giữa máy tính và/hoặc bộ định tuyến. Gốc cây khung này là nguồn phát đa hướng. Subnetworks có nhận được máy tính là lá của cây. (Lưu ý rằng subnetworks không có nhận được trạm không được bao gồm trong đồ thị.) Điều này được minh họa trong hình 5.
đang được dịch, vui lòng đợi..