用于有向无环图(DAG)路由的替代下行路径

摘要

在一个实施例中，利用有向无环图（DAG）的计算机网络内的节点“N”选择DAG内的父节点“P”，并且在P不是DAG的根节点时，可以确定祖父节点“GP”作为父节点P的父节点。然后，节点N也可以选择与GP和N连接的替代父节点“P’”。N随后可以通知P和P’关于经由N可到达的前缀以及关于作为P的替代父节点到达经由N可到达的前缀的P’的信息。此外，在一个实施例，P可以被配置为通知GP关于经由N可到达的前缀以及关于作为P的替代父节点到达经由N可到达的前缀的P’的信息，并且P’可被配置为存储经由N可到达的前缀，而不通知其它节点关于那些前缀的信息。

主权项

一种用于有向无环图路由的方法，包括：由利用有向无环图DAG路由分组的计算机网络内的节点N选择所述DAG内的父节点P；作为对所述父节点P不是所述DAG的根的响应，由所述节点N确定作为所述父节点P的父节点的祖父节点GP；由所述节点N选择具有到所述祖父节点GP和所述节点N的连接的替代父节点P’；以及从所述节点N通知所述父节点P和所述替代父节点P’关于经由所述节点N可到达的前缀以及关于作为所述父节点P的替代父节点到达经由所述节点N可到达的所述前缀的所述替代父节点P’，其中，所述节点N在上行方向和下行方向都具有选择的父节点P和选择的替代父节点P’。