谱（一个图）。每个节点将自己可以连接到的其他节点资讯传送到网路上所有的节点，而其他节点接着各自将这个资讯加入到图谱中。每个路由器即可根据这个图谱来决定从自己到其它节点的最佳路径。完成这个动作的演算法——Dijkstra演算法——建立另一种资料结构——树。节点产生的树将自己视为根节点，且最后这棵树将会包含了网路中所有其他的节点。一开始，此树只有根节点（节点自己）。接着在树中已有的节点的邻居节点且不存在树中的节点集合中，选取一个成本最低的节点加入此树，直到所有节点都存入树中为止。这棵树即用来建立路由表、