链路状态(LS,Link State)协议
- 向所有的路由器发送消息(一传十,十传百)
- 消息描述该路由器与相邻路由器的链路状态
链路状态:距离、时延、带宽…… - 只有链路状态发生变化时,才发送更新信息
OSPF协议过程(Open Short Path First):开放最短路径优先
- 核心:Dijkstra算法
- 链路状态:全网一致的链路状态数据库
- 5种消息类型:
1.问候消息(Hello)
2.链路状态数据库描述信息
3.链路状态请求信息
4.链路状态更新信息
5.链路状态确认信息 - 过程:
1.路由器接入网络
2.路由器向邻居发出问候信息
3.与邻居交流链路状态数据库
4.广播和更新未知路由

RIP与OSPF对比