参考答案：

每个路由器向外发布本地链路状态信息，并收集其它路由器发布的链路状态信息，形成一个描述网络拓扑结构的链路状态数据库，通过此数据库使用最短路径优先算法计算一个最短路径树，最短路径树给出了到网络中每个节点的路由。