关于CGR路由算法的一点理解

接触图路由算法的大致介绍

算法的详细的介绍和相关概念参考: Contact Graph Routing
draft-burleigh-dtnrg-cgr-01

根据我的理解，整个算法就是一个深度优先遍历的过程。其实并不难理解，就是一个节点要对目的节点进行寻路，将所有可行可到达的路径全部遍历出来。这里用的就是循环链表+递归的方式进行。这样的好处就是时间复杂度可以降到最低。详情可以仔细阅读文档里的算法描述。

存在的一点疑问

算法的描述中，节点间的距离这个信息是没有被使用的，这是一个问题。如果说节点间的距离是用来计算传播时延，那么算法当中并没有体现出来。也许实际情况下，在星际网络的场景中，传播时延顶多就是秒级，对于那种分钟级小时级的传输过程可以忽略不计。在卫星网络的场景中，传播时延顶多就是毫秒级，更没有什么用。