algorithm - 距离矢量路由算法

Question

谁能从基础上解释距离矢量路由算法？过去几个小时我一直在 Internet 上搜索资料，但没有任何地方以初学者可以理解的方式进行解释。要么用非常小的例子来解释(试图将算法应用于不同的例子似乎非常困难)，要么解释得非常模糊。如果可能，请用一个“好”的例子来解释。

PS:我很难理解路由器交换信息的确切时间和顺序。我必须为此算法实现 C 或 C++ 程序。所以我试图完全理解它。提前致谢。

Answer 1

Start with distance-vector:
    0 for self,
    D for neighbor at distance D.

Every 30 seconds,
    For each neighbor,
        Send the current distance vector, with entries that pass trough
            that neighbor set to 16.

When receiving a distance-vector from a neighbor,
    Save the received distance vector.
    If any estimated distance, trough this neighbor, has changed,
        Update the current vector, but cap at 16.

When 180 seconds has passed since the last message from some neighbor,
    Set it's distance to 16.
    Send the updated distance vector as above.

180 秒是标准超时值。 16 的距离被认为是无穷大。

由于该节点并不立即知道网络中的所有其他节点，因此它无法立即添加所有列。最简单的方法是使用表格:

(Neighbor, Destination, Distance)

当前向量将是每个目的地的最小距离加一。

上面的伪代码实现了Split Horizo​​n 和Poisoned Reverse，但没有Triggered Updates

---

阅读更多:

• http://www.ietf.org/rfc/rfc2453.txt