6.11.3 Multicast cost functionsCons

6.11.3 Multicast cost functions
Consider a source node s that has to do a multicast to Steiner nodes. As before, we are given the weighted graph (N, L) and the Steiner node set N r . We can define several cost functions [3]. For example, let cost(i) be the cost of the path from s to i in the routing scheme R.

The destination cost of R is defined as 1 .
|N r |

i∈N r

cost(i). This represents

the average cost of the routing. If the cost is measured in time delay, this
routing function metric gives the shortest average time for the multicast to reach nodes in N r .
As a variant, a link is counted only once even if it is used on the minimum cost path to multiple destinations. This variant reduces to the Steiner tree problem of Section 6.11.2. The sum of the costs of the edges in the Steiner tree routing scheme R is defined as the network cost.

Kết quả (Việt) 1:

6.11.3 chức năng multicast chi phíXem xét một s nút nguồn đã làm một phát đa hướng tới các nút Steiner. Như trước đây, chúng tôi có được đồ thị trọng (N, L) và nút Steiner đặt N r. Chúng tôi có thể xác định một số chi phí chức năng [3]. Ví dụ, cho cost(i) là chi phí của đường đi từ s tới tôi vào chương trình định tuyến R. Chi phí đích R được định nghĩa là 1.| N r | i∈N r Cost(i). Điều này đại diện cho chi phí trung bình của các định tuyến. Nếu chi phí được đo bằng thời gian trễ, điều nàyđịnh tuyến chức năng số liệu cho thời gian trung bình ngắn nhất cho phát đa hướng tới nút trong N r.Dưới dạng một biến thể, một liên kết được tính chỉ một lần thậm chí nếu nó được sử dụng trên đường dẫn tối thiểu chi phí đến nhiều điểm đến. Phiên bản này làm giảm cho vấn đề cây Steiner phần 6.11.2. Tổng chi phí của các cạnh vào Steiner cây định tuyến chương trình R được định nghĩa là mạng lưới chi phí.

Kết quả (Việt) 2:

6.11.3 hàm chi phí Multicast
Xem xét một nguồn nút s mà đã làm một multicast cho các nút Steiner. Như trước đây, chúng tôi được cho đồ thị có trọng số (N, L) và nút Steiner tập N r. Chúng tôi có thể xác định một số chức năng chi phí [3]. Ví dụ, hãy để chi phí (i) là chi phí của đường đi từ s đến tôi trong các chương trình định tuyến R. Các chi phí điểm đến của R được định nghĩa là 1. | N r | i∈N r chi phí (i). Điều này đại diện cho các chi phí trung bình của các tuyến. Nếu chi phí được tính trong thời gian chậm trễ, điều này chức năng định tuyến số liệu cho thời gian trung bình ngắn nhất cho các multicast để đạt được các nút trong N r. Là một biến thể, một liên kết chỉ được tính một lần ngay cả khi nó được sử dụng trên các đường chi phí tối thiểu cho nhiều điểm đến. Biến thể này làm giảm các vấn đề cây Steiner Mục 6.11.2. Tổng các chi phí của các cạnh trong Steiner án cây định tuyến R được định nghĩa là chi phí mạng.