[网络]网络层:路由算法和路由协议

路由协议的分类

按照对路由表的维护方式分类

静态路由

1. 网络管理员预先设置

2. 后续需要手工修改路由表

3. 优缺点

动态路由

1. 随网络运行情况变化

2. 优缺点

路由器在自治系统(AS)中的位置

1. 自治系统(AS)

        - 把整个Internet划分许多较小的网络单位,这些网络有权自主的决定在本系统中采取的路由选择协议

内部网关协议

1. AS内部协议

外部网关协议

1. AS与AS之间的协议

路由算法

1. 距离向量路由协议

        - RIP(小型网络)

        - IGRP

2. 链路状态路由协议       

        - DIjkstra算法

        - SPF最短优先路径

        - OSPF:更负责,但是路径更好

路由信息协议

- RIP是路由器生产商之间使用的第一个开放标准,基于距离矢量路由选择算法的一种动态的内部网关协议

距离向量算法

1. 距离向量算法路由协议(如:RIP)

        - 认为好的路由就是通过的路由器数目少,哪怕还存在一条高速低延迟但路由多的路由

        - RIP最多经过15个路由,超过则表示不可达

2. 具体处理办法:

        - A收到B的路由表

        1. 将B的路由表下一条都改为B

        2. 将B的路由表距离都+1 [原因: A路由表要借助B路由表进行下一条,距离多个路由器B,下一条也转变为B]

        3. A路由表和传来的B路由表比较规则

                1. 目的网络+下一条路由一致 更新为从B传来的 

                2. 目的网络通,下一条不同 : B距离小,更新 ; B距离一致不变 ; B距离大,不变

        4. 3min没收到相邻路由的更新路由表,则记为不可达,距离设置为16

【计算机网络网络层“距离向量算法”】 https://www.bilibili.com/video/BV1DW4y1q7cn/?share_source=copy_web&vd_source=3e525722754d77b2dae4728ed75d6a91

RIPv1 和 RIPv2区别

路由环路的产生

1. 距离矢量算法得到的都是二手信息,有些信息可能未及时更新

2. 路由器将从某个邻居学到的路由信息又告诉这个邻居

环路的补救和避免

1. 定义最大值

2. 水平分割

        -  不再把路由信息发送给接收此路由信息的接口上

3. 路由中毒和抑制时间

        - 控制路由不要轻易更新自己的路由表

4. 触发更新

        - 一变化就发送给相邻路由