一种计算跨域路由的方法、服务器以及系统技术方案

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

【技术实现步骤摘要】

本专利技术涉及互联网领域，尤其是涉及一种计算跨域路由的方法、服务器以及系统。
技术介绍
Internet已经成为人们生活和经济活动中的重要组成部分，IP网络综合承载能力面临新的挑战，具体表现在网络和用户规模不断扩张、网络流量日益增长和用户对网络业务质量要求逐步提高。图1所示为现有路由方法的示意图。传统互联网业务因无法感知网络资源状态，存在内容不合理分布和网络利用率低等问题，IP网络层与应用层属于松耦合，业务并不感知业务的路由及其链路的资源状况，易出现内容访问集中化等拥塞问题，以及大量不合理穿越骨干网流量。现有路由方法主要包括分布式、集中式端到端路由计算方法和基于MPLS的路由优化方法。分布式端到端方法:IP网络体系架构采用分布式逐跳路由技术，并且业务路由具有不确定性，这种方法需逐跳查找设备路由表获取完整源/目的路由，运行效率低，等待时间长。集中式端到端方法:这种方法通过集中采集所有路由设备的链路状态信息和拓扑信息，计算端到端路由，当网络规模较大时，服务器无法并行处理，计算开销巨大(0(n2))。基于MPLS的路由优化方法:这种方法依赖MPLS信令，需要MPLS等标签协议支持，设备和控制信令复杂，无法用于163等公众互联网业务。
技术实现思路
本专利技术的专利技术人发现上述现有技术中存在问题，并因此针对所述问题中的至少一个问题提出了一种新的技术方案。根据本专利技术一方面，提出一种计算跨域路由的方法，包括:将IP网络划分为多个路由管理域；采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息；响应于查询请求，根据查询请求携带的源IP地址和目的IP地址，确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域，并拼接域内和域间路由得到端到端路由。进一步，与自治域内的监控主机建立邻接关系，采集自治域内的IGP链路状态信息、拓扑信息以及路由信息，其中，所述监控主机与域内的一台路由器建立邻接关系，实时获取域内网络的链路状态信息、拓扑信息以及路由信息。进一步，建立各路由反射器(RR)访问通道，采集经过RR反射传递的IBGP信息，即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息。进一步，根据运行IBGP协议的链路状态信息、拓扑信息及路由信息，判断各个管理域之间是否建立连接关系，如果是，则计算端到端路由。进一步，通过访问通道读取网管资源数据库，采集所述网管资源数据库保存的域间EBGP链路状态信息及拓扑信息，并计算EBGP路由。进一步，响应于查询请求，根据预置的IP地址、接入设备地址以及地域归属之间的映射关系，确定查询请求携带的源IP地址和目的IP地址所归属的管理域、以及从源端到目的端所经过的管理域。根据本专利技术一方面，提出一种计算跨域路由的路由计算服务器，包括:采集单元，用于根据划分的路由管理域，采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息；计算单元，用于响应查询请求，根据查询请求携带的源IP地址和目的IP地址，确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域，并拼接域内和域间路由得到端到端路由。进一步，划分单元，用于将IP网络划分为多个路由管理域。进一步，所述采集单元与自治域内的监控主机建立邻接关系，采集自治域内的IGP链路状态信息、拓扑信息以及路由信息，其中，所述监控主机与域内的一台路由器建立邻接关系，实时获取域内网络的链路状态信息、拓扑信息以及路由信息。进一步，所述采集单元建立各路由反射器(RR)访问通道，采集经过RR反射传递的IBGP信息，即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息。进一步,根据运行IBGP协议的链路状态信息、拓扑信息及路由信息,判断各个管理域之间是否建立连接关系，如果是，则计算端到端路由。进一步，所述采集单元通过访问通道读取网管资源数据库，采集域间EBGP链路状态/[目息及拓扑?目息，并计算EiBGP路由。进一步，所述计算单元响应于查询请求，根据预置的IP地址、接入设备地址以及地域归属之间的映射关系，确定查询请求携带的源IP地址和目的IP地址所归属的管理域、以及从源端到目的端所经过的管理域。根据本专利技术一方面，提出一种计算跨域路由的系统，包括上述任一所述路由计算服务器以及管理域，其中，所述管理域上报域内和域间的链路状态信息、拓扑信息以及路由信息。本专利技术将IP网络划分为多级管理域，采集域内和域间路由信息，并将域内路由与域间路由叠加，得到端到端路由。将全局路由问题转化为各个管理域的域间路由和域内路由问题，并且，域内路由和域间路由可以并行计算，因此，提高端到端路由计算效率。通过以下参照附图对本专利技术的示例性实施例的详细描述，本专利技术的其它特征及其优点将会变得清楚。【附图说明】构成说明书的一部分的附图描述了本专利技术的实施例，并且连同说明书一起用于解释本专利技术的原理。参照附图，根据下面的详细描述，可以更加清楚地理解本专利技术，其中:图1所示为现有路由方法的示意图。图2所示为本专利技术实施例中的一种跨域路由计算方法的流程示意图。图3所示为本专利技术中用户下载业务的实施例的示意图。图4所示为本专利技术实施例中的一种计算跨域路由的系统的结构示意图。图5所示为本专利技术另一实施例中的一种计算跨域路由的系统的结构示意图。【具体实施方式】现在将参照附图来详细描述本专利技术的各种示例性实施例。应注意到:除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本专利技术的范围。同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本专利技术及其应用或使用的任何限制。对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。应注意到:相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。为使本专利技术的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本专利技术进一步详细说明。当前第1页1 2 3 4 本文档来自技高网...

【技术保护点】
一种计算跨域路由的方法，其特征在于，包括：将IP网络划分为多个路由管理域；采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息；响应于查询请求，根据查询请求携带的源IP地址和目的IP地址，确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域，并拼接域内和域间路由得到端到端路由。

【技术特征摘要】

【专利技术属性】
技术研发人员：欧亮，阮科，陈华南，陈迅，朱永庆，唐宏，刘靖，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：北京;11