TCP/IP协议中,寻找一台计算机到另一台计算机的路由是很重要的.
1. 要判断是否能找到路
2. 找到路后找一条短的路(花费时间最小)
3. 在找路时不能循环
4. 最好还应该能动态处理路由变化,如:接口的UP或DOWN,时间花费的变化,网络结构的改变等。
[协议的基本思路如下:在自治系统中每一台运行OSPF的路由器收集各自的接口/邻接信息称为链路状态,通过Flooding算法在整个系统广播自己的链路状态,使得在整个系统内部维护一个同步的链路状态数据库,根据这一数据库,路由器计算出以自己为根,其它网络节点为叶的一根最短的路径树,从而计算出自己到达系统内部可达的非常好的路由]。
OSPF是一类Interior Gateway Protocol(内部网关协议IGP),它处理在一个自治系统中,路由器的网络的路由表信息。
OSPF 路由协议在 TCP/IP 协议族的位置:
图 1 OSPF 在网络协议族的地位
文章转载地址:http://www.cnpaf.net/Class/OSPF/05121513185475755115.htm