介绍 ：
关于最佳路由的一般性说明不考虑网络拓扑或流量。这种说法被称为最优性原则(Bellman，1975)。
的最优原则声明：
它指出，如果路由器J在从路由器I到路由器K的最佳路径上，那么从J到K的最佳路径也沿着同一路径。将从I到J r1的路由称为路由r2的其余部分。可以将其与r1串联以改善从I到K的路线，这与我们的说法相反，即只有从J到K存在比r2更好的路线，r1r2才是最优的。
路由器的接收器树：
我们可以看到，从所有来源到根植于目的地的树的最佳路由的集合是最佳性原则的直接结果。该树称为宿树，在图(1)中进行了说明。
人物说明：
在给定的图中，距离度量是跳数。因此，所有路由算法的目标是发现并使用所有路由器的宿树。
(a)网络
(b)路由器B的宿树
宿树不是唯一的，也可能存在其他具有相同路径长度的树。如果我们允许选择所有可能的路径，则树将成为更通用的结构，称为DAG(有向无环图)。 DAG没有循环。对于这两种情况，我们将使用汇树作为方便的速记。对于这两种情况，我们将采用技术上的假设，即路径之间不会相互干扰，因此，例如，一条路径上的交通拥堵不会导致另一条路径转移。
结论 ：
接收器树不包含任何循环，因此每个数据包将在有限且有限的跳数内进行传递。在实践中，生活并不轻松。链路和路由器可以在运行期间继续运行并恢复正常运行，因此不同的路由器可能对当前的拓扑有不同的想法。此外，我们发现了每个路由器是否必须单独获取其宿树计算所基于的信息还是该信息是否通过其他某种方式收集的问题。接收树和最优性原则提供了一个基准，可以用来衡量其他路由算法。