[发明专利]主机标识到网络地址的映射方法

说明书

技术领域

本发明涉及一种主机标识到网络地址的映射方法，具体涉及利用BGP路由策略实现域间路由优化的主机标识到网络地址的映射方法，属于数据通信领域。

背景技术

目前互联网采用BGP4实现域间的数据包路由功能，随着互联网在全球的广泛应用，IPv4网络中的BGP路由条数已达到30多万条，自治域的数量也超过了30万个。在核心网络中边界路由器的链路速度已达到10Gbps，而且仍在高速增长。这就要求每一个数据包的路由查询时间很短。另一方面，IPv4的地址空间即将耗尽，很有可能向IPv6网络迁移。由于IPv6网络的地址为128bit比IPv4网络的地址大4倍，使得未来IPv6网络的BGP路由表中路由的数量可能呈现飞速增长，再加上每条路由长度也增长了近4倍，从而很可能超过现有三态内容寻址存储器(Ternary content-addressable memory TCAM)路由能力的极限。造成互联网路由难题的关键是当前互联网的IP地址兼具主机标识和网络地址两方面的特性，从而导致互联网展现出平面路由的低效特性，而边缘网络又采用多宿方法提高其可靠性，使得这个问题更加突出。为此，IETF成立了标识与地址分离协议(Locator/ID Separation Protocol LISP)工作组，试图实现IP地址的主机标识和网络地址这两重属性的分离。现已制定了LISP草案、LISPAlternative Topology草案和LISP Map Server草案。但现有的技术在实现主机标识到网络地址映射时，没有考虑如何从多种可能的映射中选择网络资源开销最小的映射，从而可能导致网络传输资源的浪费。同时，现有方案获得主机标识到网络地址的映射的延迟较大，从而导致会话建立的延迟较大。最后，现有技术方案的网络切换成本较高，对现有网络运营商缺乏部署LISP设备的激励。

发明内容

有鉴于此，本发明致力于提供一种域间路由优化的主机标识到网络地址的映射方法。

本方法采用主机标识和网络地址分离的方法降低域间路由器的路由表中路由项的数量，利用BGP的路由信息，选择域间路由最优的主机标识到网络地址的映射选项。

图3是本发明方法的使用环境的示意图，下面结合图3对本发明作具体说明。

一种主机标识到网络地址的映射方法，该方法包括：

a)主机标识解析服务器3收到主机标识解析请求后，向映射库查询该主机标识到网络地址的映射关系，该映射关系包括一个或多个映射项，每个映射项包括网络地址、优先级和末端开销三个映射单元；

b)若该主机标识对应唯一的网络地址，则主机标识解析服务器3将包括一个映射项的映射关系发送给主机标识分发服务器2；

c)若该主机标识对应多个网络地址，且所述网络地址的优先级各不相同，则主机标识解析服务器3根据优先级对所述网络地址排序，并将包括有序的多个映射项的映射关系发送给主机标识分发服务器2；

d)若该主机标识对应多个网络地址，且所述网络地址的优先级部分相同，则主机标识解析服务器3根据优先级对所述网络地址排序，再根据自治域边界网关协议的路由策略和末端开销对优先级相同的网络地址排序，并将包括有序的多个映射项的映射关系发送给主机标识分发服务器2，其中，末端开销用于指示隧道出口路由器到用户网络的路径长度。

在上述方法中，当主机标识分发服务器2收到主机标识解析服务器3发送的映射关系后，优选保存该映射关系以备后续使用。

进一步，当隧道入口路由器1收到数据包但无法解析其目的主机标识时，将其转发给主机标识分发服务器2，若主机标识分发服务器2可以解析该主机标识，则将该数据包转发给相应的隧道出口路由器5，并将解析后的映射关系发送给相应的隧道入口路由器1；若主机标识分发服务器2无法解析该主机标识，则向主机标识解析服务器3发送主机标识解析请求，获得该主机标识的映射关系后，将该数据包转发给相应的隧道出口路由器5，并将所述映射关系发送给相应的隧道入口路由器1。

在上述方法中，所述相应的隧道入口路由器1收到主机标识分发服务器2发送的映射关系后，优选保存该映射关系以备后续使用。

进一步，所述映射关系包括一个过期时刻属性，当隧道入口路由器1发现该过期时刻已到时，向主机标识分发服务器2请求新的映射关系；当主机标识分发服务器2发现该过期时刻已到时，向主机标识解析服务器3发送主机标识解析请求。