bgp算法

⑴ BGP协议采用路由算法基于什么

楼上说的没错，补充一点。这个算法的英文是 path vector，rip用的是 distance vector

⑵ BGP协议最佳路径的选择算法有哪些

每个BGP路由器通过邻居声名与周边的一个或多个路由器连接。一旦建立了邻居关系，这些BGP路由器之间就会相互交换路由信息。据我最近一次统计，整个互联网上有大约12.5万个路由信息，因此要配备一个强大的路由器才能将所有BGP路由信息接收下来。
由于整个互联网的BGP路由表有超过20万个路由，同时一个BGP路由器可能从多个来源收到多份的路由表，因此肯定会有一种方法可以比较不同的BGP路由表，并从中选择最佳的路由方案。这种方法就是BGP最佳路径选择算法。
可能你会注意到，CiscoBGP路由器会将应用权重（weight）作为路由表的第一标准，而其它品牌的路由器则不是这样。Cisco的官方BGP最佳路径选择算法文档中详细列明了所参考的各项标准。接下来我会列出每种标准并给出解释和范例。
默认情况下，BGP最佳路径都是基于最短自治系统（AS）的原理得出的。不过很多时候，诸如weight，localpreference以及MED这样的标准都是网络管理员自行设定的。
接下来我们就按照BGP选择最佳路径的参考顺序将这几项标准介绍一下：
#1 Weight —权重是Cisco为本地路由器设定的自定义参数，并不随路由器更新而变化。如果指向某一IP地址的路径有多条（这很常见），那么BGP会寻找权重最高的路径。设定权重的参考因素很多，包括邻居命令，as-path访问列表，或者路由镜像等。
#2 Local Preference — 本地出口优先级参数会告知AS哪条路径具有本地优先，数值越高优先级越高。默认为100。比如：
bgp default local-preference 150
#3 Network or Aggregate—这个参数会选择本地发起的网络或聚合作为路径。将特定的路径加入路由中，会让路由更有效率，同时也节省了网络空间。更多有关聚合的信息，可以参考Cisco的文章“UnderstandingRouteAggregation in BGP.”
#4 Shortest AS_PATH — BGP 只有在weight， localpreference和locallyoriginated相当接近的时候才使用这个参数。
#5 Lowest origin type — 这个参数处理Interior Gateway Protocol（IGP）协议的优先级低于 Exterior Gateway Protocol （EGP）协议。
#6 Lowest multi-exit discriminator （MED） — 较低的MED值要优于较高的MED值。
#7 eBGP over iBGP — 类似于#5， BGP AS Path 更倾向 eBGP 而不是 iBGP。
#8 Lowest IGP metric — 这个参数倾向于采用最低IGP作为BGP下一跳。
#9 Multiple paths — 这个参数决定是否要在路由表中装入多个路径。可以参考 BGPMultipath获取更多信息。
#10 External paths — 当所有路径都为外部路径时，选择首先接收到的路径（较老的路径）。
#11 Lowest router ID — 选择来自具有最低路由器ID的BGP路由器的路径。
#12 Minimum cluster list — 如果多个路径的originator或路由器ID相同，选择cluster列表长度最短的路径。

⑶ BGP的作用范围

BGP（Border Gateway Protocol）是一种在Internet上用于连接不同独立系统的路由选择协议。这是由Internet工程任务组（IETF）制定的一种增强型、完善型、可伸缩性的协议。BGP4支持CIDR（无类别域间路由）寻址方案，这一方案显着增加了Internet上可用的IP地址数量。BGP协议设计初衷是为了取代最初的外部网关协议EGP，它也被视为一种路径矢量协议。
BGP在自治系统（AS）之间动态交换路由信息，是一种重要的路由协议。自治系统通常被定义为一个管理机构控制下的路由器集合，这些路由器使用内部网关协议（IGP）和普通度量值向其他自治系统转发报文。这种机制确保了网络中的数据包能够高效、准确地到达目的地，同时也提高了网络的稳定性和可靠性。
BGP的运作基于路径矢量路由算法，这意味着它会根据网络路径的质量（如延迟、带宽等）来选择最优的路由。此外，BGP还支持多种属性，如多路径、路由反射和联盟等，这些特性使得BGP能够适应复杂多变的网络环境。通过BGP，网络服务提供商（ISP）可以优化其网络性能，减少运营成本，并提供更优质的服务。
总的来说，BGP作为Internet上关键的路由选择协议之一，其重要性不言而喻。它不仅提高了网络的可扩展性和稳定性，还促进了全球互联网的高效运作。随着技术的不断进步和互联网的发展，BGP将继续发挥其在网络基础设施中的核心作用。