Cracking the coding interview--Q17.2-CSDN博客

本文链接：https://blog.csdn.net/navyifanr/article/details/22753641

题目

原文：

Explain any common routing protocol in detail. For example: BGP, OSPF, RIP.

译文：

详细解释一些常用的路由协议，如BGP, OSPF, RIP.

解答

BGP:（Border Gateway Protocol，边界网关协议）是一种用于AS（Autonomous System，自治系统）之间的动态路由协议。AS是拥有同一选路策略，在同一技术管理部门下运行的一组路由器。

BGP特性描述如下：

BGP是一种外部网关协议（Exterior Gateway Protocol，EGP），与OSPF、RIP等内部网关协议（Interior Gateway Protocol，IGP）不同，其着眼点不在于发现和计算路由，而在于控制路由的传播和选择最佳路由。
BGP使用TCP作为其传输层协议（端口号179），提高了协议的可靠性。
BGP支持CIDR（Classless Inter-Domain Routing，无类别域间路由）。
路由更新时，BGP只发送更新的路由，大大减少了BGP传播路由所占用的带宽，适用于在Internet上传播大量的路由信息。
BGP路由通过携带AS路径信息彻底解决路由环路问题。
BGP提供了丰富的路由策略，能够对路由实现灵活的过滤和选择。
BGP易于扩展，能够适应网络新的发展。

发送BGP消息的路由器称为BGP发言者（BGP Speaker），它接收或产生新的路由信息，并发布（Advertise）给其它BGP发言者。当BGP发言者收到来自其它自治系统的新路由时，如果该路由比当前已知路由更优、或者当前还没有该路由，它就把这条路由发布给自治系统内所有其它BGP发言者。

相互交换消息的BGP发言者之间互称对等体（Peer），若干相关的对等体可以构成对等体组（Peer group）。

BGP在路由器上以下列两种方式运行：

IBGP（Internal BGP）：当BGP运行于同一自治系统内部时，被称为IBGP；

EBGP（External BGP）：当BGP运行于不同自治系统之间时，称为EBGP。

参考：http://www.h3c.com.cn/Products___Technology/Technology/Router/Other_technology/Technology_recommend/200806/608758_30003_0.htm

OSPF:Open Shortest Path First (开放式最短路径优先协议)OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。——作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。

参考：http://www.net130.com/technic/ospf.htm

RIP:Routing Information Protocol (路由信息协议)是一种使用最广泛的内部网关协议（IGP）。（IGP）是在内部网络上使用的路由协议(在少数情形下,也可以用于连接到因特网的网络)，它可以通过不断的交换信息让路由器动态的适应网络连接的变化，这些信息包括每个路由器可以到达哪些网络，这些网络有多远等。 RIP 属于网络层。