[发明专利]标识网络的可扩展路由方法和路由器

说明书

技术领域

本发明涉及计算机网络技术领域，尤其涉及一种标识网络的可扩展路由方法和路由器。

背景技术

随着互联网的飞速发展，以传输控制协议(Transmission Control Protocol；以下简称：TCP)/因特网协议(Internet Protocol；以下简称：IP)体系为基础的互联网传统路由协议，例如：路由信息协议(Routing Information Protocol；以下简称：RIP)、开放式最短路径优先(Open Shortest Path First；以下简称：OSPF)协议、边界网关协议(Border Gateway Protocol；以下简称：BGP)等在路由可扩展性方面面临着越来越严峻的挑战。

首先，路由表规模的迅速膨胀，一方面消耗了大量的网络设备存储资源，另一方面对控制平面计算能力的需求也日趋提高，其中作为域间路由标准的BGP由于其承担大规模网络路由计算，面临的问题尤为突出。现有技术中，为了提高路由协议的可扩展性提出了一些机制：分层机制、路由协议的收敛性和稳定性机制等；例如，针对BGP的路由反射器机制、针对OSPF协议的区域(area)机制希望通过分层思想来减少路由表的规模和路由的计算量，但是上述机制大大增加了协议实现与协议配置的复杂性，同时还可能引入协议行为与不分层模型行为的不一致问题等。此外，现有技术针对域间转发表信息大规模增长的问题，提出了基于配置方法的虚拟聚合(Virtual Aggregation；以下简称：VA)机制，尽管可以有效减少转发表的大小，但是路由表的大小仍然没有缩小，同时引入了隧道机制，增加了对转发平面的开销控制。

其次，现有技术为了提高路由协议的收敛性，进行了域内路由协议收敛性研究和域间路由协议收敛性研究。其中，域内路由协议收敛性研究如：网络服务协议(Network Services Protocol；以下简称：NSP)、O2和内部网关协议(Interior Gateway Protocol；以下简称：IGP)快速重路由等，其主要思想一是通过预先计算多条路径，保证在发生故障时的快速切换，二是提高控制报文的优先级来提高路由的收敛性；域间路由协议收敛性研究，如混合链路状态和路径矢量协议(Hybrid Link-state and Path-vector Protocol；以下简称：HLP)、域间多路径协议等，其主要思想一是克服路径向量协议自身内在特点的限制，设计全新的域间路由协议，二是采用多路径的思想加速网络发生故障时的快速切换。上述的研究主要提高了路由协议的收敛性，路由协议的计算复杂性会进一步增加，路由规模的可扩展性问题在本质上仍未能解决。

TCP/IP网络中路由规模可扩展性问题难以解决的主要原因是：一、现有的TCP/IP网络中地址前缀都是基于地址/掩码的表示方式，地址的划分具有很大的随意性，同一域的网络地址相距可能很远，不同域的网络地址可能有交叉，从而导致地址难以聚合；二、多宿主、流量工程的引入增加了很多细粒度路由信息，加剧了路由协议自动聚合的难度。在实现本发明的过程中，发明人发现现有技术中没有提供针对TCP/IP网络中路由规模可扩展性问题的解决方案。

发明内容

本发明提供一种标识网络的可扩展路由方法和路由器，以实现面向标识网络，解决路由规模可扩展性的问题。

本发明提供一种标识网络的可扩展路由方法，包括：

源端系统的接入路由器将待发送报文的源网络地址设置为所述源端系统的接入路由器的标识；

所述源端系统的接入路由器查询目标端系统的标识映射信息，并根据查询结果将所述待发送报文发送给所述目标端系统。

本发明还提供一种路由器，包括：

设置模块，用于将待发送报文的源网络地址设置为源端系统的接入路由器的标识；

查询模块，用于查询目标端系统的标识映射信息；

发送模块，用于根据所述查询模块的查询结果将所述待发送报文发送给所述目标端系统。

通过本发明，源端系统的接入路由器将待发送报文的源网络地址设置为该源端系统的接入路由器的标识，然后根据目标端系统的标识映射信息的查询结果将待发送报文发送给目标端系统。本发明面向标识与位置分离的标识网络，可以根据标识网络中的路由器标识建立网络拓扑表示关系，基于信任关系建立路由分层关系，从而可以缩小路由表的规模，提高路由表的可扩展性。

附图说明