计算在基于距离矢量的网络中了解所有路由所需的数据包数量

如何解决计算在基于距离矢量的网络中了解所有路由所需的数据包数量

我有一个非常简单的网络，有 8 个节点，其中每两个节点之间的距离不超过 4 跳。没有成本/权重，网络使用简单的距离矢量路由协议。

我需要找到这个网络所需的最小和最大数据包数，以便在它第一次启动和运行时找出所有可能的路由，每个节点的路由表都是空的。我正在寻找可以执行此操作的简单公式或 NetworkX（Python 包）代码（尽可能）。