摘要:通信工程师交换技术考试互联网的路由协议:这里所说的路由协议,包括路由选择算法和路由信息传送及处理协议。路由选择算法在第5章已经作了介绍,最常用的是D;jkstra提出的“最短路径算法”。
7.3 互联网的路由协议
这里所说的路由协议,包括路由选择算法和路由信息传送及处理协议。路由选择算法在第5章已经作了介绍,最常用的是D;jkstra提出的“最短路径算法”。所以本节将重点讨论几种常用的路由信息传送及处理协议,也就是讨论路由表中的路由表项是怎样产生的。
7.3.1 路由协议概述
互联网采用的路由选择策略主要是自适应的(即动态的)、分布式路由选择策略。由于以下两个原因,互联网采用分层次的路由选择策略。
1)互联网的规模非常大,现在就已经有几百万个路由器互连在一起。如果让所有的路由器知道所有的网络应怎样到达,则这种路由表将非常大,处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使互联网的通信链路饱和。
2)许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由协议(这属于本部门的内部事务),但又希望连接到互联网上。
为此,整个互联网被划分为许多自治系统(Autononums SystemAS)。一个自治系统是一个较小的互联网,其最重要的特点就是自治系统有权自主地决定在本系统内应采用何种路由协议。一个自治系统内的所有网络都属于一个行政单位(例如,一个公司,一所大学,政府的一个部门,等等)来管辖。但一个自治系统的所有路由器在本自治系统内都必须是连通的。如果一个部门管辖两个网络,但这两个网络要通过其他的主干网才能互连起来,那么这两个网络并不能构成一个自治系统,它们还是两个自治系统。这样,互联网就把路由协议划分为内部网关协议和外部网关协议两大类。
1)内部网关协议(InteriorGatewayProtocol,IGP):应更确切的称为“自治系统内部的路由协议”,而这与在互联网中的其他自治系统选用什么路由协议无关。目前这类路由协议使用得最多,如RIP和OSPF协议。
2)外部网关协议(ExternalGatewayProtocol,EGP):应更确切的称为“自治系统之间的路由协议”,若源站和目的站处在不同的自治系统中(这两个自治系统使用不同的内部网关协议),当数据报传到一个自治系统的边界时,就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议(EGP)。在外部网关协议中目前使用最多的是BGP-4。
自治系统之间的路由选择也叫做域间路由选择(interdomainrouting),而在自治系统内部的路由选择叫做域内路由选择(intradomainrouting)。
图7-15所示为3个自治系统互连在一起的示意图,在自治系统内各路由器之间的网络就省略了,而用一条链路表示路由器之间的网络。每个自治系统运行本自治系统的内部路由选择协议(IGP),但每个自治系统都有一个或多个路由器除运行本系统的内部路由选择协议外,还运行自治系统间的路由选择协议(EGP)。在图7-15中,能运行自治系统间的路由选择协议的有R,,112和113三个路由器。在图中将这类路由器画得稍大些,以示区别。假定阁中自治系统A的主机H,要向自治系统B的主机H2发送IP分组,那么在各自治系统内使用的是各自的IGP(例如,分别使用RIP和OSPF),而在路由器R,和112之间则必须使用EGP(例如,使用BGP-4)。
图7-15自治系统和内部网关协议、外部网关协议这里我们要指出两点。
互联网的早期RFC文档中未使用“路由器”而是使用“网关”这一名词。但是在新的RFC文档中又使用了“路由器”这一名词,因此有的书将IGP和EGP分别改为IRP(内部路由器协议)和ERP(外部路由器协议)。为了方便读者查阅RFC文档,本书仍使用RFC原先使用的名字IGP和EGP。
RFC采用的这两个名词IGP和EGP是协议类别的名称。但RFC在使用EGP这个名词时出现了一点混乱,因为最早的一个外部网关协议的协议名宇正好也是EGP[RFC827]。后来发现该RFC提出的EGP有不少缺点,就设计了一种更好的外部网关协议,叫做边界网关协议BGP(BorderGatewayProtocol),用来取代旧的RFC827外部网关协议EGP。实际上,旧的协议EGP和新的协议BGP都属于外部网关协议EGP这一类别。因此在遇到名词EGP时,应弄淸它是指旧的[RFC827]协议EGP还是指外部网关协议EGP这个类别。
总之,使用分层次的路由选择策略,可将互联网的路由协议划分为:
内部网关协议(IGP):具体的协议有多种,如RIP和OSPF等;
外部网关协议(EGP):目前使用的协议就是BGP。
对于比较大的自治系统,还可将所有的网络再进行一次划分。例如,可以构筑一个链路速率较高的主干网和许多速率较低的区域网。每个区域网通过路由器连接到主干网。在一个区域内找不到目的站时,就通过路由器经过主干网到另一个区域网去找,或者通过边界路由器到其他自治系统中去查找。下面对这两类协议分别进行介绍。
返回目录:
编辑推荐
通信工程师备考资料免费领取
去领取