外部/内部网关路由协议距离向量/链路状态算法

2020-10-26 16:41:25 云杰通信 100

国际网络专线,MPLS-VPN,SD-WAN,广域网

  路由协议大致分为两大类,一类是外部网关协议EGP,另一类是内部网关协议IGP。

  IP地址分为网络部分和主机部分,EGP和IGP的关系与IP地址类似,EGP类似IP的网络部分,可以根据EGP在区域网络之间(或ISP之间)进行路由选择;IGP类似Ip的主机部分,根据IGP在区域网络内部(或ISP内部)进行主机识别。

  由此,路由协议被分为EGP和IGP两个层次,没有EGP就不可能有世界上各个不同组织机构之间的通信,没有IGP机构内部也就不可能进行通信。

  IGP中还可能使用RIP,RIP2,OSPF等众多协议 ,EGP使用的是BGP协议。

  自治系统与路由协议

  制定自己的路由策略,并以此为准在一个或多个网络群体中采用的小型单位叫做自治系统(AS: Autonomous System)或路由选择域(Routing Domain)。

  路由算法

  路由控制有各种各样的算法,其中最具代表性的有两种,是距离向量算法和链路状态算法

  距离向量算法

  距离向量算法(Distance-Vector)是指根据距离(代价:相当于所要经过的路由器的个数)和方向决定目标网络或目标主机位置的一种方法。

  路由器之间可以互换目标网络的方向及其距离的相关信息,并以这些信息为基础制作路由器由控制表。这种方法在处理上比较简单,不过由于只有距离和方向的信息,所以当网络变得分外复杂时,在获得稳定的路由信息之前需要消耗一定时间(也叫路由收敛),也极易发生路由循环等问题。

  链路状态算法

  链路状态算法(Link-State)是路由器在了解网络整体连接状态的基础上生成路由控制表的一种方法。该方法中,每个路由器必须保持同样的信息才能进行正确的路由选择。

  距离向量算法中每个路由器掌握的信息都不相同,通往每个网络所耗的距离(代价)也根据路由器的不同而不同,因此,该算法的一个缺点就是不太容易判断每个路由器的信息是否正确。

  而链路状态算法中所有路由器持有相同的信息,对于任何一台路由器,网络拓扑都完全一样。因此,只要某一台路由器与其他路由器保持同样的路由控制信息,就意味着该路由器上的路由信息是正确的,只要每个路由器尽快地与其他路由器同步路由信息,就可以使路由信息达到一个稳定的状态。因此,即使网络结构变得复杂,每个路由器也能够保持正确的路由信息、进行稳定的路由选择,这也是该算法的一个优点。

  为了实现上述机制,链路状态算法付出的代价就是如何从网络代理获取路由信息表,这一过程相当复杂。