用于有向无环图(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可到达的前缀，而不通知其它节点关于那些前缀的信息。