COST算法
在OSPF协议中，最短路径树的树干长度，即OSPF路由器至每一个目的路由器的距离，成为OSPF的COST。
COST值应用于每一个启动了OSPF的链路，它是一个16bit的正数，范围是1～65535。
COST值越小，说明路径越好。
OSPF选择路径是依靠整个链路COST值的总和。
COST值的计算方法是用108b/s（100Mb/s）链路带宽作为参考带宽，使用100Mb/s除以实际链路链路带宽，
得出的结果取整（对于小于0的结果，取1），就是链路OSPF度量值。
例如：串行链路带宽为1.544M，快速以太网带宽是100M，其COST为
串行链路OSPF COST = 100M/1.544≈ 64 (取整，不进行四舍五入)
通常OSPF的协议报文是被转发的，只能传递一跳，即TTL为1。
HELLO报文自动发送时间间隔，一般为10s。
HELLO报文死亡时间间隔。一般为HELLO INTERVAL的4倍。
缓存大小设置的经验方法是：缓存量=平均往返时延*链路的容量。
- 当队列长度小于低的门限值Tmin时，不丢弃新到达的分组；
- 当队列长度介于Tmin和Tmax之间时，以一定的概率丢弃分组，且分组概率随着队列长度的增长线性增加，
- 当队列长度达到Tmax时，到达的分组全部被丢弃。
这3个阶段分别被称作正常、拥塞避免和拥塞控制三个阶段。最坏情况的最大队列大小被限制为Tmax。
距离向量算法DV（Distance-vector）是一种迭代的、异步的和分布的算法：
扫描二维码关注公众号，回复：
3362276 查看本文章
- 分布式的：每个节点都要从一个活多个直接相连的邻居收集某些信息，执行计算，然后将结果发回个邻居。
- 迭代的：该过程要一直持续到邻居之间没有更多的信息要交换为止。
- 异步的：各个节点的操作不需要保持一致。
建立邻居关系
- 当队列长度小于低的门限值Tmin时，不丢弃新到达的分组；
- 当队列长度介于Tmin和Tmax之间时，以一定的概率丢弃分组，且分组概率随着队列长度的增长线性增加，
- 当队列长度达到Tmax时，到达的分组全部被丢弃。
