IP地址、接入设备地址以及地域归属之间的映射关系，确定查询请求携带的源IP地址和目的IP地址对应的管理域，从而，简化对地域归属的定位。
[0071]进一步，IP地址管理域归属数据库还可以增加城域网地址池、IDC地址池、其他运营商地址池、设备地址集合等域内信息。以提高IP地址归属查询效率。
[0072]图3所示为本发明中用户下载业务的实施例的示意图。
[0073]RCS应用层接口简单，可为大量的应用提供优化路由选择，广泛用于CDN、智能承载控制、网络规划与运维工作。路由计算服务器从163网络提取网络资源状态，163网络是指包括骨干网、城域网以及IDC网络在内的整个电信运营网络。
[0074]路由计算服务器获取网络资源状态。
[0075]用户登录应用Portal、P2P超级节点、云管理平台等选择下载内容。
[0076]Portal平台向路由计算服务器提出查询请求:哪个节点下载最快？
[0077]RCS快速计算用户与内容节点间的优化路径,答复Portal平台的查询请求:节点C最快。
[0078]Portal平台告知用户:节点C下载最快。根据计算所得优化路径，用户下载请求被导向节点C，用户下载体验得到优化。
[0079]图4所示为本发明实施例中的一种计算跨域路由的系统的结构示意图。该系统可以包括路由计算服务器41以及管理域。其中，管理域上报域内和域间的链路状态信息、拓扑信息以及路由信息。
[0080]例如，管理域内包括监控主机、路由反射器以及网管资源数据库，分别向路由计算服务器上报网络资源状态信息。
[0081]所述路由计算服务器41根据划分的路由管理域，采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息；响应查询请求，根据查询请求携带的源IP地址和目的IP地址，确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域，并拼接域内和域间路由得到端到端路由。
[0082]图5所示为本发明另一实施例中的一种计算跨域路由的系统的结构示意图。其中，路由计算服务器41包括:采集单元51以及计算单元52。
[0083]采集单元51，用于采集各管理域内和域间的链路状态信息、拓扑信息以及路由信肩、O
[0084]计算单元52，用于响应查询请求，根据查询请求携带的源IP地址和目的IP地址，确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域，通过拼接域内和域间路由得到端到端路由。
[0085]在本发明另一实施例中，路由计算服务器41还可以包括:划分单元53，用于将IP网络划分为多个路由管理域。
[0086]该实施例将IP网络划分为多级管理域，采集域内和域间路由信息，并将域内路由与域间路由叠加，得到端到端路由。将全局路由问题转化为各个管理域的域间路由和域内路由问题，并且，域内路由和域间路由可以并行计算，因此，提高端到端路由计算效率。
[0087]在本发明的实施例中，所述采集单元与自治域内的监控主机建立邻接关系，采集自治域内的IGP链路状态信息、拓扑信息以及路由信息。其中，所述监控主机与域内的一台路由器建立邻接关系，实时获取域内网络的链路状态信息、拓扑信息以及路由信息。
[0088]自治域内的路由协议通常是IGP(Inter1r Gateway Protocol,内部网关协议)，有OSPF与ISIS两种。
[0089]自治域内的路由器都维持一个相同的，描述该城域网络拓扑的链路状态信息表。网络中的链路可以用二元关系表示，链路=(起始节点，终止节点)，也可带上Metric,网络中所有节点间的链路关系可以用这样的二元关系组成的矩阵来表示，即拓扑信息表。因此，自治域内的路由器根据自身的和邻居路由器传播过来的链路状态信息生成拓扑信息。每台路由器根据各自存有的拓扑信息计算节点间最短路径(SPF算法)一也即实际路由。因此，AS内各个路由器都保存有相同的链路状态信息、拓扑信息以及路由信息。
[0090]SPF算法用于获取资源节点间业务路径，方法一是基于metric的普通路径算法，采用标准的OSPF算法,又称为Dijkstra算法，SPF计算仅取决于链路的metric值。方法二是基于综合代价的优化路径算法，SPF计算中的cost由多个选路因素综合决定，通过调整不同影响因子的权重参数，计算基于综合代价的端到端路由。
[0091]每个AS内安排一台监控主机作为采集点，在监控主机上运行OSPF协议，让监控主机与域内的一台路由器建立邻接关系，实现实时获取域内网络的链路状态信息、拓扑信息以及路由信息，并定期传送给RCS。因此，RCS通过与自治域内的监控主机建立OSPF/IS-1S邻接关系，可以采集自治域内的IGP链路状态信息、拓扑信息以及路由信息。
[0092]当网络拓扑发生变化时，自治域内的路由器将会刷新拓扑数据库，重新计算路由。因此，通过AS内的监控主机与域内路由器建立邻接关系即可获取自治域内实际链路状态信息、拓扑信息以及路由信息。
[0093]在本发明的实施例中，所述采集单元建立各路由反射器(RR)访问通道，采集经过RR反射传递的IBGP信息，即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息。
[0094]其中，根据运行IBGP协议的链路状态信息、拓扑信息及路由信息，判断各个管理域之间是否建立连接关系，如果是，则计算端到端路由。
[0095]路由反射器(Route-Reflector，RR)提供了在大型IBGP实现中1-BGP全网状连接问题的解决方法。在一个AS内，一台被配置为路由反射器的路由器将收到的路由信息传递给所有与其建立连接的路由器，从而为AS内所有IBGP对等体建立全连接关系。
[0096]RCS建立各路由反射器(RR)访问通道，采集经过RR反射传递的IBGP信息，即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息等。
[0097]通过获取运行IBGP协议的链路状态信息、拓扑信息及路由信息，RCS即可获知各个管理域之间是否建立连接关系。也就是说，RCS判断管理域之间是否建立连接，如果已建立连接，则路由经过该管理域。否则，选择其他已建立连接的管理域。
[0098]在本发明的实施例中，所述采集单元通过访问通道读取网管资源数据库，采集域间EBGP链路状态信息及拓扑信息，并计算EBGP路由。
[0099]IP城域网管系统具有定期对网络实时状态的采集能力，主要用于监测设备链路和端口的工作状态和流量信息，包括监测链路与端口间的互联拓扑，监测链路与端口的工作状态以及监测链路带宽、负载状况、延迟、可靠性等信息，将采集的信息保存在网管资源数据库。因此，RCS通过访问通道读取网管资源数据库，可采集域间EBGP链路状态信息及拓扑信息，从而推断出EBGP路由。
[0100]根据EBGP提供的流量调度信息，即EBGP协议对数据包进行转发或丢弃的处理，通过EBGP的AS_path可获取自治域间起始、终止节点ID，从而计算出域间路由。其中，AS_path属于域间路由信息，AS_path是BGP的重要属性,该属性用一串AS号来描述去往目的地AS间的路径或路由，当EBGP间宣告路由时，会在AS_PATH追加AS号，从而获取到自治域间起始和终止节点ID。AS域间转发局向是固定可获取的，具体算法可参见相关标准规范。
[0101]在本发明的实