最长前缀匹配
判断标准是计算匹配位数? （展开，匹配）
二叉线索查找路由表
1.取出唯一前缀 要取出唯一前缀的ip地址 和其他ip地址匹配 直到不一样位数为止
?第一位（左边为0，右边为1）->第二位（左边为0，右边为1）……
最佳路由：最佳路线（局部最优化 尽量全局最优化）
静态路由选择策略 = 非自适应路由选择
动态路由选择策略 = 自适应路由选择
RIP协议
路由器每隔30s发送路由信息，3min没收到，那这个路由器就die了
记录该路由器到每个路由器的跳数（最大16跳）
每个路由器的下一跳路由器 是上一个 传数据包过来的路由器
距离编号就是0，1，2 ...
RIP收敛速度快 和神经网络的收敛差不多
迭代的流程就是 保留一个距离最小的“下一跳”，假如新的更少，那么就更小
路由表怎么更新：
? 1.相同的下一跳 更新距离
? 2.没有出现的网段 新增
? 3.不同的下一跳? ? 跳数相同，不变；原来小，不变；原来大，变
RIP协议会出现路由环路：网段不可用，但是网路由器没有更新
? ? ?解决方法：网段不可用的时候，路由器即时把网段改成16跳
? ospf
? 网络拓扑图内 每个路由器计算到其他路由器的最短距离? ?
? 每台路由器发送报文，建立直接相连的链路状态（LSA，并相互转发，构建 LSDB（链路状态数据库）
?不会产生环路，支持cidr，快速收敛
??
??