[发明专利]前缀与AS映射关系的管理方法、报文处理方法和装置

说明书

技术领域

本发明涉及域间路由协议技术，更具体地说，涉及一种域间路由协议中建立地址空间(前缀)和AS(Autonomous System，自治系统)之间映射关系的方法，以及基于上述方法得出的前缀和AS之间映射关系的报文处理方法和装置。

背景技术

目前，ICANN(Internet Corporation for Assigned Names and Numbers，互联网名称与数字地址分配机构)是负责对全球Internet上IP地址进行统一编号分配的机构。ICANN将IP地址分配给大洲级的RIR(RIR，RegionalInternet Registry，地方性Internet注册机构)，如APNIC(Asia and PacificNetwork Information Center，亚太地区互联网络信息中心)等，这些RIR负责各大洲范围内IP地址的分配和登记注册。通常RIR会进一步地分配地址给下一级注册组织，如NIR(National Internet Registry，国家级Internet注册机构)或者大型ISPs(Internet Service Providers，Internet服务提供商)，同时授予这些NIR或者大型ISPs指定(Assignment)和分配(Allocation)地址空间的权利。通常，NIR或者大型ISPs根据授权，进一步地指定地址空间到一些小型ISPs。其中，指定的地址空间是指委托(delegate)给一个ISP的地址空间，以供其在建立的网络中使用，该ISP被称之为被指定地址空间的拥有ISP，且已指定的地址不允许在往下层指定给其它ISPs。分配的地址空间是指分配给IRs或者大型ISPs的地址空间，以供进一步分配之用。最终，网络中的所有ISPs都将获得指定的地址空间(也称为前缀)。如图1所示，为现有技术前缀分配示意图。

但是，在实际地址分配结构中，IR或者大型ISPs仅负责分配地址空间到下层ISP，而不明确这些地址空间(前缀)中哪些地址属于指定地址，哪些地址属于分配地址。

AS是internet的组成部分，每个AS包括处于一个ISP管理之下的若干网络和路由器。ISP将获得的指定前缀进一步指定给位于一个或者多个AS中的终端设备使用，从而使得一个AS中所有终端设备获得的前缀与该AS之间建立起映射关系，在BGP(Border Gateway Protocol，边界网络协议)中，这种映射关系意味着该AS获得了指定前缀拥有ISP的授权，能够发起这些指定前缀可达的路由通告。

所述BGP是为TCP/IP网络设计的用于AS之间的路由协议，该协议的基本功能是与其它BGP自治系统交换网络层可达信息(Net LayerResearchable Information，NLRI)。具有以下特点：

1)基于策略

BGP允许每个AS可以根据自己的需求独立定义路由策略，并结合BGP更新报文中所携带的路径属性实现策略选择路由。

2)路径矢量

BGP更新报文携带AS_PATH路径属性。所述AS_PATH记录了该路由所经自治系统的号码列表，其中最后一个就是该更新报文的发起AS号码。

3)基于前缀

BGP更新报文的NLRI域携带了与发起AS存在映射关系的前缀列表，以向其它自治系统通告网络层可达信息。

4)增量式更新

两个支持BGP的路由器之间初始交换的路由信息是整个BGP路由表，此后，仅仅在BGP路由表有改动(包括旧路由的撤销、新路由的建立)时通过更新报文来宣告这种改变。