作者：Sullivan 链接：https://www.zhihu.com/question/21063814/answer/84913614 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 1、 次优查找树是折半查找的一种一般形式，其理论基础是“被查找的各元素是不等概的”，而折半查找就是等概的，我们在使用中默认了这一性质。 比如，对于有序数组 int

在大型复杂的IP网络中,会存在多种路由协议,为了是网络中路径互通,必然会在多种协议之间进行重分布使路由信息的共享.在进行多点双向重分布时,由于路由协议优先级的不同,会引起次优路径的问题。 首先我们搭建一个如图所示的拓扑： 左边网络使用ospf协议，右边使用isis协议，R3和R4连接的链路即运行ospf，也运行isis，实现在各自网络中达到路由互通。 第一步、在AR1、AR2、AR3、AR

实验拓扑图： 要求如下： 1.使用双点双向重发布 2.所有路由器进行最佳选择 3.存在备份路径，不得出现环路和路由回馈 实验思路： 1、解决R2,R4的路由回馈（RIP通过OSPF后又回到了RIP） 2、解决次优路径 地址规划：R1,R2,R3,R4之间使用12网段、23网段、34网段、14网段 R1,R2,R4之间运行RIP协议 R2,R3,R4之间运行OSPF协议 进行双向双点重发布