自治系统号(ASN)探讨

2008-02-23 04:54:49来源:互联网 阅读 ()

新老客户大回馈,云服务器低至5折

自治系统号(ASN)是什么,它在互联网技术中扮演了怎样的角色呢?本文将对作为互联网路由架构中关键元素之一的ASN的作用进行探讨。首先,我们将介绍AS号码空间如何构建以及ASN在域间路由环境下如何使用;然后介绍ASN号的消耗率;最后,我们将对ASN资源在何时耗尽的观点进行探讨。此外,为了在本文中把这个观点阐述清楚,下面将对互联网路由架构进行简述。

互联网路由架构
互联网路由采用双层架构体系。整个路由环境首先被分割成许多域,每个域都使用自己的内部路由环境。这些网域使用内部路由协议(通常称为内部网关协议[IGP]),该协议用于维护当前网域内部拓扑的完整映射表以及维护网域内任意两点间的“最佳路径”集合。虽然这种使用某一路由协议自动维护当前网络拓扑的全面视图的方法能够应用于相当大范围的网络路由,但是这种方法并不适用于整个互联网这种级别的网络。关于网络拓扑的精确信息仅在“局部”情况下有用,而在形成更大的网络拓扑视图时则需将这些信息忽略掉。常用的内部路由协议包括OSPF、IS-IS以及EIGRP。

路由体系的第二层为域间路由域。域间路由环境描述了网域间是如何互联的,但避开了维护各个域内的传输路径。在域间路由空间中,到某个地址的路径被描述成到达某个具有特殊地址前缀域的一系列网域的集合。当前使用BGPv4来维护域间路由。

每个路由域都是一个单一的行政域,它们按照统一的路由规则集运行并且各个域之间相互独立。在整个路由架构中,这些域是一个自治单元并且被称为自治系统(AS)。每一个自治系统都用一个唯一的自治系统号(ASN)来标识。

自治系统是什么?
在描述BGPv4的编号为RFC 4271[4] 的IEFT的文档中,我们可以找到关于自治系统的定义,这是众多定义中最好的一个,如下:

“自治系统的经典定义:自治系统是在单一技术管理体系下的多个路由器的集合,在自治系统内部使用内部网关协议(IGP)和通用参数来决定如何路由数据包,在自治系统间则使用AS间路由协议来路由数据包。自从这一经典定义面世,一个自治系统内经常会使用多个IGP协议,并且有时也会使用多种参数。在这里之所以要使用自治系统这个术语,是因为我们想强调这样一个事实:即使在一个自治系统内可以使用多种IGP协议和参数,对其余的自治系统来说,某一自治系统的管理都具有统一的内部路由方案,并且通过该自治系统要传输到的目的地始终是一致的。”

AS号码池
自治系统号(ASN)由16个比特组成,一共具有65,536个可能取值。

号码0被保留了,可能会用来标识非路由网络,此外,最大号码-65,536-也被保留了。在64,512到65,534之间的号码块被指定为专用。23,456被保留作为在ASN池转换时使用。除此之外,从1到64,511(除去23,456)之间的号码能够用于互联网路由。ASN号码是非结构性的,因为在ASN号码结构中没有内部字段,ASN也不具备汇总或总结功能。

BGP协议中如何使用AS
域间路由空间由两个部分构成:地址前缀和AS号码,这两个部分可以作为域标识符来使用。每个前缀都有一个起源域,该域被称为源AS,从源AS开始向整个域空间传播地址前缀的可达信息。

由于路由广播会在域空间里传播,这使得每个地址前缀都会积累一个关联的“AS路径”。当一个地址前缀广播传输经过某一域时,该域会将它的ASN加到这个地址前缀相关的AS路径中,以表示给该广播信息一个有效“签名”。在网络中的任意一点,AS路径描述了一个互联域的序列,该序列组成了一条从当前点到起源域的路径。如图1所示,图中AS1发起了一条关于地址前缀192.0.2.0/24的广播。而AS5则接收到了关于该地址前缀的两条GBP广播,一条的路径为(4,2,1),而另一条的路径为(3,1)

在AS路径列表最左边的数字是接收到地址前缀的自治系统的相邻AS号码,这一数字序列表示一个AS序列,更新信息会通过该序列传播。最右边的数字即最后一个ASN号是发起该地址前缀广播的AS系统,也即源AS。

192.0.2.0/24,AS路径(4,2,1)
192.0.2.0/24,AS路径(3,1)

1BGP中的AS路径形成

在域间路由中,AS路径的作用有两点:衡量路径长度和循环检测。

在BGP路径选择算法中,AS路径被用来进行路径衡量。当某个域接收到关于同一地址前缀的两条不同的BGP广播时,默认的GBP选择方法是将路径中的每个AS作为一个单一的长度计算单位来计算路径长度,并选取其中最短的AS路径广播。在图1的例子中,AS5会选择通过AS3到达源AS1的路径,而不是选择先通过AS4然后再到AS2这样一条更长的路径。

虽然在路由协议的范围内列举AS路径向量是得到通过路由域的路径成本的方法之一,但我们可以通过一种简单的路径成本计算方法,即对域转换次数进行计数来实现最佳路径选择功能,这类似于其他一些距离向量路由协议,如RIPv2采用的方法。但距离向量协议带来了“无穷计数”的两难问题。

为了阐明在BGP协议中对明确列举AS路径的需要,我们可以考虑一下当使用这种简单的路径成本计算方法代替AS路径向量时会发生什么。在图2所示的配置中,AS1对AS2发起了一个路由广播,AS2与AS3和AS4互相连接成一个简单的环形结构。当AS2接收到来自AS1的路径成本为1的广播时,它会将该广播转发给AS3和AS4,此路径成本为2。此时AS3和AS4都会将这一来自AS2的路径成本为2的广播选为它们的最佳路径,相应的AS路径为(2,1)

但现在假如AS1和AS2之间的连接被断开了,也就是AS1对AS2来说不再可见并且它取消了通过AS1的地址前缀的最佳路径,然后AS2停止向AS3和AS4转发路径广播。但此时AS3已经向AS4发出了路径成本为3的广播,由于来自AS2的广播被取消,AS4就会将这条成本为3的路径选为它的下一条最佳路径。然后AS4会将这一地址前缀以路径成本为4的广播向AS2发送,此时对应的AS路径为(4,3,2,1)

此时,由于在广播中没有明确的的AS路径信息,AS2不知道此时的广播实际上是一个循环。因此AS2会将这一成本为4的路径作为它的最佳路径。然后AS2又向AS3发送成本为5的广播,对应的AS路径为(2,4,3,2,1)。AS3会使用这一新的路径来更新它到AS1的最佳路径并且将此更新发送到AS4,依此类推。这一过程会一直持续直到路径成本达到某一定义的最大值。路径成本的最大值越高,检测出这种环路情况的时间就会越长;而该值越小,协议能够覆盖的网络范围就越小。因此在设置最大路径成本参数时需要很仔细,并且协议运行时在环路检测方面可能会收敛得非常慢。

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Site-to-site using rsa-encrypted

下一篇:思科网络网管员指南 第一章:设备管理方式