注：最后有面试挑战，看看自己掌握了吗

---

🌸I could be bounded in a nutshell and count myself a king of infinite space.

特别鸣谢：木芯工作室 、Ivan from Russia

---

路由选择分类

RIP–距离向量路由选择------简单-------每个路由器维护一个到其他的最佳距离向量记录---------跳数最少-----RIP距离最高16（不可达）最多15个网络-------只适合小的互联网

只和邻居路由器交换信息
交换--------------路由表
邻居之间相互通气----------算计算计-----------每三十秒交换一次情报---------如果超过180s没收到邻居信息--------判定邻居没了----------并更新自己的路由表
和邻居交流然后自己合计

距离向量算法----修改相邻路由器发来的所有表项------对地址为X的相邻路由器发来的报文-------修改此报文中的所有项目--------把吓一跳字段中的地址改为X，并把所有的“距离”字段+1----如果R1没有Net3，填入R1路由表------如果有—则替换或者不处理（如果走的路径不同）----相同的话直接替换

Net3，2，R2

距离向量算法例子—距离加1----------下一跳填提供信息的

RIP字段—RIP报文用UDP传送

RIP-----慢收敛-------好消息快、坏消息慢------网络出现故障要经过几分钟才能传到所有服务器

网络1-----几跳-------到网络2
1 2 R1

OSPF—迪杰斯特拉----最短路径算法SPF----------形成全网拓扑图----------只有链路发生变化才交换（广播）-------每个人都清楚到别的路由器的代价

o--------open

OSPF--------使用洪泛法-----------向所有路由器发送信息-------------广播

交换什么----------发送的信息就是本路由器相邻的所有路由器的链路状态

多久交换--------当链路状态发生变化-----------最后所有路由器都能建立一个链路状态数据库------------------全网拓扑图

链路状态路由算法-------Hello问候分组—了解邻居地址------设置每个邻居的成本Metric-----构造DD数据库向临站法摘要信息---------有要更新的发送LSR链路请求分组--------收到邻站的LSR后发送LSU更新分组--------更新完邻站返回LSAck确认分组----------只要一个发生改变-------洪范发送LSU链路状态更新分组--------------更新完其他站返回LSAck链路状态确认分组

OSPF的区域------会分为更小的自治系统-------区域---------每个区域路由器不超过200个

区域路由器---------------主干路由器-----------收敛速度很快---------------分开--------主干区域--------自治系统边界路由器--------区域内部路由器-----------让每个区域交换信息量变小----------适合大的系统

OSPF分组字段--------直接用IP数据报传送----对比RIP（用UDP发送）

OSPF总结-----每30分钟刷新------一个路由器的链路状态只涉及相邻的路由器状态与整个互联网规模无关----------OSPF更适合大的互联网-----还可分区域

不存在坏消息传得慢的问题--------收敛速度快