[发明专利]一种计算跨域路由的方法、服务器以及系统

说明书

本发明公开了一种计算跨域路由的方法、服务器以及系统。该方法包括：将IP网络划分为多个路由管理域；采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息；响应于查询请求，根据查询请求携带的源IP地址和目的IP地址，确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域，并拼接域内和域间路由得到端到端路由。本发明提高了端到端路由计算效率。

技术领域

本发明涉及互联网领域，尤其是涉及一种计算跨域路由的方法、服务器以及系统。

背景技术

Internet已经成为人们生活和经济活动中的重要组成部分，IP网络综合承载能力面临新的挑战，具体表现在网络和用户规模不断扩张、网络流量日益增长和用户对网络业务质量要求逐步提高。

图1所示为现有路由方法的示意图。

传统互联网业务因无法感知网络资源状态，存在内容不合理分布和网络利用率低等问题，IP网络层与应用层属于松耦合，业务并不感知业务的路由及其链路的资源状况，易出现内容访问集中化等拥塞问题，以及大量不合理穿越骨干网流量。

现有路由方法主要包括分布式、集中式端到端路由计算方法和基于MPLS的路由优化方法。

分布式端到端方法：IP网络体系架构采用分布式逐跳路由技术，并且业务路由具有不确定性，这种方法需逐跳查找设备路由表获取完整源/目的路由，运行效率低，等待时间长。

集中式端到端方法：这种方法通过集中采集所有路由设备的链路状态信息和拓扑信息，计算端到端路由，当网络规模较大时，服务器无法并行处理，计算开销巨大(O(n²))。

基于MPLS的路由优化方法：这种方法依赖MPLS信令，需要MPLS等标签协议支持，设备和控制信令复杂，无法用于163等公众互联网业务。

发明内容

本发明的发明人发现上述现有技术中存在问题，并因此针对所述问题中的至少一个问题提出了一种新的技术方案。

根据本发明一方面，提出一种计算跨域路由的方法，包括：

将IP网络划分为多个路由管理域；

采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息；

响应于查询请求，根据查询请求携带的源IP地址和目的IP地址，确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域，并拼接域内和域间路由得到端到端路由。

进一步，与自治域内的监控主机建立邻接关系，采集自治域内的IGP链路状态信息、拓扑信息以及路由信息，其中，所述监控主机与域内的一台路由器建立邻接关系，实时获取域内网络的链路状态信息、拓扑信息以及路由信息。

进一步，建立各路由反射器(RR)访问通道，采集经过RR反射传递的IBGP信息，即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息。

进一步，根据运行IBGP协议的链路状态信息、拓扑信息及路由信息，判断各个管理域之间是否建立连接关系，如果是，则计算端到端路由。

进一步，通过访问通道读取网管资源数据库，采集所述网管资源数据库保存的域间EBGP链路状态信息及拓扑信息，并计算EBGP路由。

进一步，响应于查询请求，根据预置的IP地址、接入设备地址以及地域归属之间的映射关系，确定查询请求携带的源IP地址和目的IP地址所归属的管理域、以及从源端到目的端所经过的管理域。

根据本发明一方面，提出一种计算跨域路由的路由计算服务器，包括：

采集单元，用于根据划分的路由管理域，采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息；