路由规划协议(路由规划算法)

放心，这里没人会回答的。做一个地址规划不是那么简单的。准备个6位数在研究吧。

BGP和OSPF的区别: BGP:用来处理不同网络之间的协议。OSPF：用来处理同一个网络内部的链路协议。边界BGP:网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。 BGP是唯一一个用来处理像因特网大小的网络的协议，也是唯一能够妥善处理好不相关路由域间的多路连接的协议。OS边界BGP:PF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。
OSPF属于IGP协议，是链路状态路由协议，一般运行在AS自治系统内部，采用SPF算法保证了在AS内部不会产生环路。由于OSPF协议时每台路由器自身计算出来的，所以过滤路由非常麻烦。 ========================================================================== BGP属于EGP协议，是距离矢量路由协议，在设计考虑到可能形成环路问题，故此为BGP添加了许多属性保证不会产生环路，通常应用在AS之间，用于互联网选路的协议，可以通过更改BGP属性来影响路由选路问题，BGP本身不计算路由，因此依靠引路其他路由，所以过滤路由是比较方便地，而且依靠BGP属性的应用，很容易实现数据分流。
OSPF属于IGP协议（内部网关协议）它是以链路状态为根据进行选路的，一般运行在AS自治系统内部，而BGP属于EGP（外部网关协议），一般是由ISP服务提供商运用在各个AS之间，用于互联网选路的协议，他的选路方式可以通过多钟属性控制，而不是想OSPF那样用cost值，BGP协议是建立在IGP协议基础之上的高级路由选择协议。也就是说想要运用BGP，你要先用IGP协议把网络搞通才行！
OSPF是基于链路状况计算路由的； BGP本身不会去计算路由，只会把其他协议生成的路由拿来用。 一个是生产路由的，一个是玩路由的。OSPF生产的方式很精密，保证无环路，但多业务支撑不行；BGP不生产，只做调度使用，所以业务支撑好，扩展属性让路由规划多了很多选择
一个是自治系统内部路由-ospf 一个是自治系统间路由-bgp 这个是本质的区别。

1、RIP现在基本不用，就算是小型网络，也可执行OSPF，如果网络太小，比如几台路由器，可用静态路由；2、OSPF适合中大型网络，一般路由器在1000台以下的都行，只要规划合理；3、BGP自治系统外部路由，目前唯一使用的EGP路由。RIP协议工作在网络层，ospf也会也是工作在网络层，但是BGP就不是，工作在传输层，利用TCP的179端口，因为BGP主要用在运营商，概念和RIP，ospf完全不同，是距离矢量但又有链路状态的特性的混合协议。因为他是AS by AS的传递路由信息。比其他协议更稳定，而且安全的以后总协议。扩展资料：RIP很早就被用在Internet上，主要传递路由信息，通过每隔30秒广播一次路由表，维护相邻路由器的位置关系，同时根据收到的路由表信息计算自己的路由表信息。最大跳数为15跳，超过15跳的网络则认为目标网络不可达。此协议通常用在网络架构较为简单的小型网络环境。分为RIPv1和RIPv2两个版本，后者支持VLSM技术以及一系列技术上的改进。RIP的收敛速度较慢。路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP，IGRP（Cisco私有协议），EIGRP（Cisco私有协议），OSPF，IS-IS，BGP。起到一个地图导航，负责找路的作用。它工作在网络层。路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。参考资料来源：百度百科-路由协议
1、RIP现在基本不用，就算是小型网络，也可执行OSPF，如果网络太小，比如几台路由器，可用静态路由； 2、OSPF适合中大型网络，一般路由器在1000台以下的都行，只要规划合理； 3、BGP自治系统外部路由，目前唯一使用的EGP路由。
试简述RIP，OSPF和BGP路由选择协议的主要特点。 主要特点RIPOSPF BGP网关协议内部 内部外部路由表内容 目的网，下一站，距离 目的网，下一站，距离 目的网，完整路径最优通路依据 跳数费用多种策略算法距离矢量链路状态 距离矢量传送方式运输层UDP IP数据报建立TCP连接其他RIP:简单、效率低、跳数为16不可达、好消息传的快，坏消息传的慢OSPF: 效率高、路由器频繁交换信息，难维持一致性 BGP:规模大、统一度量为可达性

1 OSPF的基本概念 开放最短路径优先协议（Open Shortest Path First）简称OSPF，它是路由选择协议中非常重要的一种协议，这是一种典型的链路状态（Link-state）路由协议，是由Internet工程任务组开发的内部网关（IGP）路由协议，其主要用在一个路由域内。路由域是指一个网络自治系统（Autonomous System），所谓自治系统是指一组路由器都使用同一种路由协议交换路由信息，网络中每个路由器都有一个唯一的标识，用于在链路状态数据库（LSDB）中标识自己。LSDB描述的是整个网络的拓扑结构，包括网络内所有的路由器，作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，OSPF协议使用最短路径优先算法，利用LSA通告得来的信息计算每一个目标网络的最短路径，以自身为根生成一个树，包含了到达每个目的网络的完整路径。OSPF的路由标示是一个32位的数字，它在自治系统中被用来唯一识别路由器。默认地使用最高回送地址，若回送地址没有被配置，则使用物理接口上最高的IP地址作为路由标示。OSPF在相邻路由器间建立邻接关系，使它们能利用HELLO包维护关系并交换信息。OSPF使用区域来为自治系统分段，区域0是一个主干区域，每一个OSPF网络必须具有，其他的区域通过区域0互连到一起。2 OSPF的特点OSPF路由协议主要用在大型自治系统内，这是一种链路状态的路由协议，，而距离矢量路由协议RIP（Routing Information Protocol）则主要用在小型自治系统内，两个路由协议都具有重要的作用，RIP作为静态路由协议，具有适于小型网络，管理员可手工配置，精确控制路由选择，改进网络性能等优点，但它特别不适合于大型网络自治系统。而OSPF路由协议与RIP相比，具有如下优点：1、RIP路由协议中用跳（HOP）来表示到达目的网络所要经过的路由器个数，RIP跳数最高为15，超过15跳的路由被认为不可达，而OSPF不受路由跳数的限制，它只受限于带宽和网络延迟，因而OSPF更适合应用于大型网络中。2、RIP在规划网络时是不支持可变长子网掩码（VLSM），这将导致IP地址分配的低效率，而OSPF路由协议支持VLSM，现在IPV4资源短缺，我们在划分大型网络的子网时，往往采用VLSM，这样划分子网效率更高，更节约IP资源，所以OSPF更适合大型网络。3、RIP必须每30秒就要周期性的广播整个路由表，才能使网络运行正常，如果RIP用在大型网络中，它会产生很多广播信息，而这些广播会占用较多的网络带宽资源，较频繁的更新有可能导致网络拥塞，其结果就是RIP用在大型网络中收敛速度较慢，甚至无法收敛。而OSPF使用组播发送链路状态更新，在链路状态变化时才进行更新，这样提高了带宽的利用率， 收敛速度也大幅提高，能够在最短的时间内将路由变化传递到整个自治系统。4、RIP没有网络延迟和链路开销的概念，拥有较少跳数的路由总是被选为最佳路由，即使较长的路径有低的延迟和开销，并且RIP没有区域的概念，不能在任意比特位进行路由汇总。而在OSPF路由协议中，往往把一个路由域划分为很多个区域area，每一个区域都通过OSPF边界路由器相连，区域间可以通过路由总结（Summary）来减少路由信息，从而减小路由表，提高路由器的运算速度。 OSPF路由协议拥有很多优点，特别适合用于大型网络，提高网络的运行速度，但它也有缺点：①使用OSPF路由协议，需要网络管理员事前先进行区域规划和路由器各端口IP属性的设置，所以配置相对于静态路由RIP来说显得较为复杂，对网络管理员的网络知识水平要求较高。②对路由器的CPU及内存要求较高。

DR即指定路由，其负责在MA网络建立和维护邻接关系并负责LSA的同步。 DR与其他所有的路由器形成邻接关系并交换链路状态信息，其他路由器之间不直接交换链路状态信息，这样就大大减少了MA网络中的邻接关系数据 及交换链路状态信息消耗的资源。DR一旦出现故障，其与其他路由器之间的邻接关系将全部失效，链路状态数据库也无法同步，此时就需要重新选举DR、再与非DR路由器建立邻接关系，完成LSA的同步，为了规避单点故障风险，通过选举备份指定路由器BDR，在DR失效时快速接管DR的工作。DR的选举需要注意以下四点：1、只有在广播或NBMA类型接口时才会选举DR，在点到点或点到多点类型的接口上不需要选举DR。2、DR是指某个网段的概念，是针对路由器的接口而言的。某台路由器在一个接口上可能是DR，在另一个接口上有可能是BDR，或者是DR Other。3、若DR、BDR已经选择完毕，当一台新路由器加入后，即使它的DR优先级值最大，也不会立即成为该网段中的DR。4、DR并不一定就是DR优先级最大的路由器；同理，BDR也并不一定就是DR优先级第二大的路由器。拓展资料：OSPF路由协议是用于网际协议（IP）网络的链路状态路由协议。该协议使用链路状态路由算法的内部网关协议（IGP），在单一自治系统（AS）内部工作。适用于IPv4的OSPFv2协议定义于RFC 2328 ，RFC 5340 定义了适用于IPv6的OSPFv3。 OSPF适合在大范围的网络：OSPF协议当中对于路由的跳数，它是没有限制的，所以OSPF协议能用在许多场合，同时也支持更加广泛的网络规模。只要是在组播的网络中，OSPF协议能够支持数十台路由器一起运作。
DR的产生是用于限制ospf的泛洪，ospf的AS内部DRother路由器之间不能互相传递ospf报文，所有有关ospf路由信息的条目都是发送给DR/BDR，之后由DR将网络信息通告给AS内的所有路由器。
DR就是OSPF中一个区域中选出来作为代表的路由器，该区域中的内部LSA只由DR来发布，而不需要内部路由器之间两两发布，从而减少了LSA的发布量，减轻网络负担。
在以太网封装的网络中DR选举有三种状态 1、DR（被选举出来作为LSDB广播的发送者，为网络中的其他路由器规划拓扑）2、BDR（在这种状态下相当被DR的备选者，在DR挂掉后充当DR的角色）3、DROther（与DR和BDR形成邻接关系，与其他DROther角色只发送HELLO信息）