在确定最佳路径的过程中，路由围防句免选择算法需要初始化来自和维护路由选择表( routing table )。路由选择表中包含的路由选择信息根据路由选择算法的不同而不同。一般在路由表中包360百科括这样一些信息:目的网络地址，相关网络节点，对某条路径满意程度，预期路点径信息等。
路由器之间传输多种信官烧担宣息来维护路由选择着蛋战吧影表，修正路由消息就是最常见的一种。修正路由消息通常序红北火易准玉秋是由全部或部分干苦吃基片被任曾路由选择表组成，路由器通过分析来自所有其他路由器的最新消息构造一个完整的网络拓扑结构详图。链路状石阿杆态广播便是一种路由修正信息。