【计算机网络】链路状态路由选择协议

该协议用于形成路由表

路由器之间的成本

每个路由器与相连路由器之间的成本由网络管理员设置
公式：$COST=K/R+L+E$
K：固定的整数
R：两个路由器之间的传输速率
L：该路段的负荷
E：该路段的差错率

邻居表

每个路由器都有自己的邻居表，存放全部的直接相连的路由器状态

自己的路由器ID	链路ID（起点端口的IP地址）	邻居路由器ID	网络类型	子网掩码	COST
001	123.110.0.1	002		255.255.255.0	5.5
001	123.110.1.2	003		255.255.255.0	2.4
001	123.110.2.3	无（直连网络）		255.255.255.0	0

链路状态数据表

Link status data base，简称LSDB
所有路由器相互交换补充邻居表信息，最终形成一个包含本区域所有路由器的邻居表的总表，称为链路状态数据表

形成SPF树

SPF树：每个路由器以自己为树根，形成能够到达其它路由器且成本都是最低的树

详细过程

直连路由的优先级与成本皆为0且不可修改，优先级越小表示路由越可靠

形成路由表

每个路由器从树根开始，遍历SPF树的所有分支，形成自己的路由表

目标IP	出口标号	跳数	下一跳入口IP
192.168.103.1	E1	2	192.168.123.8
192.168.103.2	E2	3	192.168.125.12
0.0.0.0	E9	1	154.243.1.2

当某个路由器的路由发生变化时，他要发送一个数据包，其它路由器会根据这个数据包修改它们的链路状态数据表，重新生成SPF树，重新形成路由表