CN105024844B - 一种计算跨域路由的方法、服务器以及系统 - Google Patents
一种计算跨域路由的方法、服务器以及系统 Download PDFInfo
- Publication number
- CN105024844B CN105024844B CN201410178181.7A CN201410178181A CN105024844B CN 105024844 B CN105024844 B CN 105024844B CN 201410178181 A CN201410178181 A CN 201410178181A CN 105024844 B CN105024844 B CN 105024844B
- Authority
- CN
- China
- Prior art keywords
- domain
- routing
- management
- information
- router
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
本发明公开了一种计算跨域路由的方法、服务器以及系统。该方法包括:将IP网络划分为多个路由管理域;采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息;响应于查询请求,根据查询请求携带的源IP地址和目的IP地址,确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域,并拼接域内和域间路由得到端到端路由。本发明提高了端到端路由计算效率。
Description
技术领域
本发明涉及互联网领域,尤其是涉及一种计算跨域路由的方法、服务器以及系统。
背景技术
Internet已经成为人们生活和经济活动中的重要组成部分,IP网络综合承载能力面临新的挑战,具体表现在网络和用户规模不断扩张、网络流量日益增长和用户对网络业务质量要求逐步提高。
图1所示为现有路由方法的示意图。
传统互联网业务因无法感知网络资源状态,存在内容不合理分布和网络利用率低等问题,IP网络层与应用层属于松耦合,业务并不感知业务的路由及其链路的资源状况,易出现内容访问集中化等拥塞问题,以及大量不合理穿越骨干网流量。
现有路由方法主要包括分布式、集中式端到端路由计算方法和基于MPLS的路由优化方法。
分布式端到端方法:IP网络体系架构采用分布式逐跳路由技术,并且业务路由具有不确定性,这种方法需逐跳查找设备路由表获取完整源/目的路由,运行效率低,等待时间长。
集中式端到端方法:这种方法通过集中采集所有路由设备的链路状态信息和拓扑信息,计算端到端路由,当网络规模较大时,服务器无法并行处理,计算开销巨大(O(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链路状态信息及拓扑信息,并计算EBGP路由。
进一步,所述计算单元响应于查询请求,根据预置的IP地址、接入设备地址以及地域归属之间的映射关系,确定查询请求携带的源IP地址和目的IP地址所归属的管理域、以及从源端到目的端所经过的管理域。
根据本发明一方面,提出一种计算跨域路由的系统,包括上述任一所述路由计算服务器以及管理域,其中,所述管理域上报域内和域间的链路状态信息、拓扑信息以及路由信息。
本发明将IP网络划分为多级管理域,采集域内和域间路由信息,并将域内路由与域间路由叠加,得到端到端路由。将全局路由问题转化为各个管理域的域间路由和域内路由问题,并且,域内路由和域间路由可以并行计算,因此,提高端到端路由计算效率。
通过以下参照附图对本发明的示例性实施例的详细描述,本发明的其它特征及其优点将会变得清楚。
附图说明
构成说明书的一部分的附图描述了本发明的实施例,并且连同说明书一起用于解释本发明的原理。
参照附图,根据下面的详细描述,可以更加清楚地理解本发明,其中:
图1所示为现有路由方法的示意图。
图2所示为本发明实施例中的一种跨域路由计算方法的流程示意图。
图3所示为本发明中用户下载业务的实施例的示意图。
图4所示为本发明实施例中的一种计算跨域路由的系统的结构示意图。
图5所示为本发明另一实施例中的一种计算跨域路由的系统的结构示意图。
具体实施方式
现在将参照附图来详细描述本发明的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本发明的范围。
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。
以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本发明及其应用或使用的任何限制。
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明进一步详细说明。
图2所示为本发明实施例中的一种跨域路由计算方法的流程示意图。该方法包括以下步骤:
在步骤21,将IP网络划分为多个路由管理域。其中,IP网络包括城域网、骨干网以及IDC网络,可以将骨干网划分为一级管理域,将城域网和IDC网络划分为二级管理域。一级管理域负责流量转发,二级管理域为流量的发起和终止网络。当然,也可以采用其他方法划分管理域,此外,也可以将各级管理域再划分为多个管理域。本领域技术人员应该可以理解,可以根据需要划分为多个路由管理域,这里只是用于举例,不应理解为对本发明的限制。
在步骤22,路由计算服务器(Routing Calculation Server,RCS)采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息。
在步骤23,路由计算服务器从各类业务节点接收用户的查询请求,根据查询请求携带的源IP地址以及目的IP地址,确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域,并拼接域内和域间路由得到端到端路由。
假设网络划分为N(N>0)个管理域,分别命名为AS1、AS2、AS3……ASN,跨域路由计算方法使用SPF算法计算节点间互访所经过的n个(n≤N)区域内入口-出口间最短路径,即域内路由,命名为IGP1、IGP2、IGP3……..IGPn,端到端路由将计算出的区域路由IGP1、IGP2、IGP3……..IGPn以及域间路由依次叠加,即可得出完整端到端业务路径。RCS输出完成起止节点间各条设备ID、IP地址、链路状态。
该实施例将IP网络划分为多级管理域,采集域内和域间路由信息,并将域内路由与域间路由叠加,得到端到端路由。将全局路由问题转化为各个管理域的域间路由和域内路由问题,并且,域内路由和域间路由可以并行计算,因此,提高端到端路由计算效率。
下面将结合本发明的实施例,对采集各管理域内的IGP链路状态信息、拓扑信息以及路由信息的过程进行说明。
自治域内的路由协议通常是IGP(Interior Gateway Protocol,内部网关协议),有OSPF与ISIS两种。
自治域内的路由器都维持一个相同的,描述该城域网络拓扑的链路状态信息表。网络中的链路可以用二元关系表示,链路=(起始节点,终止节点),也可带上Metric,网络中所有节点间的链路关系可以用这样的二元关系组成的矩阵来表示,即拓扑信息表。因此,自治域内的路由器根据自身的和邻居路由器传播过来的链路状态信息生成拓扑信息。每台路由器根据各自存有的拓扑信息计算节点间最短路径(SPF算法)—也即实际路由。因此,AS内各个路由器都保存有相同的链路状态信息、拓扑信息以及路由信息。
SPF算法用于获取资源节点间业务路径,方法一是基于metric的普通路径算法,采用标准的OSPF算法,又称为Dijkstra算法,SPF计算仅取决于链路的metric值。方法二是基于综合代价的优化路径算法,SPF计算中的cost由多个选路因素综合决定,通过调整不同影响因子的权重参数,计算基于综合代价的端到端路由。
每个AS内安排一台监控主机作为采集点,在监控主机上运行OSPF协议,让监控主机与域内的一台路由器建立邻接关系,实现实时获取域内网络的链路状态信息、拓扑信息以及路由信息,并定期传送给RCS。因此,RCS通过与自治域内的监控主机建立OSPF/IS-IS邻接关系,可以采集自治域内的IGP链路状态信息、拓扑信息以及路由信息。
当网络拓扑发生变化时,自治域内的路由器将会刷新拓扑数据库,重新计算路由。因此,通过AS内的监控主机与域内路由器建立邻接关系即可获取自治域内实际链路状态信息、拓扑信息以及路由信息。
下面将结合本发明的实施例,对采集各管理域内的IBGP链路状态信息、拓扑信息以及路由信息的过程进行说明。
路由反射器(Route-Reflector,RR)提供了在大型IBGP实现中I-BGP全网状连接问题的解决方法。在一个AS内,一台被配置为路由反射器的路由器将收到的路由信息传递给所有与其建立连接的路由器,从而为AS内所有IBGP对等体建立全连接关系。
RCS建立各路由反射器(RR)访问通道,采集经过RR反射传递的IBGP信息,即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息等。
通过获取运行IBGP协议的链路状态信息、拓扑信息及路由信息,RCS即可获知各个管理域之间是否建立连接关系。也就是说,RCS判断管理域之间是否建立连接,如果已建立连接,则路由经过该管理域。否则,选择其他已建立连接的管理域。
下面将结合本发明的实施例,对采集各管理域外的EBGP(External BorderGateway Protocol,外部边界网关协议)链路状态信息、拓扑信息以及路由信息的过程进行说明。
IP城域网管系统具有定期对网络实时状态的采集能力,主要用于监测设备链路和端口的工作状态和流量信息,包括监测链路与端口间的互联拓扑,监测链路与端口的工作状态以及监测链路带宽、负载状况、延迟、可靠性等信息,将采集的信息保存在网管资源数据库。因此,RCS通过访问通道读取网管资源数据库,可采集域间EBGP链路状态信息及拓扑信息,从而推断出EBGP路由。
根据EBGP提供的流量调度信息,即EBGP协议对数据包进行转发或丢弃的处理,通过EBGP的AS_path可获取自治域间起始、终止节点ID,从而计算出域间路由。其中,AS_path属于域间路由信息,AS_path是BGP的重要属性,该属性用一串AS号来描述去往目的地AS间的路径或路由,当EBGP间宣告路由时,会在AS_PATH追加AS号,从而获取到自治域间起始和终止节点ID。AS域间转发局向是固定可获取的,具体算法可参见相关标准规范。
通常两个二级管理域间的流量互访需要通过一级管理域来进行流量转发,因此路由计算服务器计算一、二级管理域内和域间的路由,通过拼接实现端到端的路由输出。
在本发明的实施例中,对RCS建立用户IP地址库的过程进行详细说明。
用户地址池是指在AS中的路由器上配置的,向接入用户提供的所有可使用的IP地址集合。
设备loopback地址池包括该AS中所有路由设备所使用的路由器ID(router-id),即接入设备地址。loopback地址是每台路由器的管理地址,也被当作OSPF和BGP协议运行中的路由器ID来使用,是路由器标识,自治域内唯一。
基于自治域(AS)可以建立起每个AS独立的用户地址池以及设备loopback地址列表,与其他AS区分开。
通过用户地址池可以查找出IP地址对应的接入设备地址,通过在loopback地址池中查找接入设备地址可得出设备所属AS编号,AS编号可用于标识独立的自治域(AS),AS号与地域间存在对应关系,如:AS4812分配给上海电信使用,因此通过AS编号可判断归属地域。从而,可以建立用户IP地址、接入设备地址以及地域归属之间的对应关系,将该对应关系保存在IP地址管理域归属数据库。
响应于查询请求,可以根据预置的用户IP地址、接入设备地址以及地域归属之间的映射关系,确定查询请求携带的源IP地址和目的IP地址对应的管理域,从而,简化对地域归属的定位。
进一步,IP地址管理域归属数据库还可以增加城域网地址池、IDC地址池、其他运营商地址池、设备地址集合等域内信息。以提高IP地址归属查询效率。
图3所示为本发明中用户下载业务的实施例的示意图。
RCS应用层接口简单,可为大量的应用提供优化路由选择,广泛用于CDN、智能承载控制、网络规划与运维工作。路由计算服务器从163网络提取网络资源状态,163网络是指包括骨干网、城域网以及IDC网络在内的整个电信运营网络。
路由计算服务器获取网络资源状态。
用户登录应用Portal、P2P超级节点、云管理平台等选择下载内容。
Portal平台向路由计算服务器提出查询请求:哪个节点下载最快?
RCS快速计算用户与内容节点间的优化路径,答复Portal平台的查询请求:节点C最快。
Portal平台告知用户:节点C下载最快。根据计算所得优化路径,用户下载请求被导向节点C,用户下载体验得到优化。
图4所示为本发明实施例中的一种计算跨域路由的系统的结构示意图。该系统可以包括路由计算服务器41以及管理域。其中,管理域上报域内和域间的链路状态信息、拓扑信息以及路由信息。
例如,管理域内包括监控主机、路由反射器以及网管资源数据库,分别向路由计算服务器上报网络资源状态信息。
所述路由计算服务器41根据划分的路由管理域,采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息;响应查询请求,根据查询请求携带的源IP地址和目的IP地址,确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域,并拼接域内和域间路由得到端到端路由。
图5所示为本发明另一实施例中的一种计算跨域路由的系统的结构示意图。其中,路由计算服务器41包括:采集单元51以及计算单元52。
采集单元51,用于采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息。
计算单元52,用于响应查询请求,根据查询请求携带的源IP地址和目的IP地址,确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域,通过拼接域内和域间路由得到端到端路由。
在本发明另一实施例中,路由计算服务器41还可以包括:划分单元53,用于将IP网络划分为多个路由管理域。
该实施例将IP网络划分为多级管理域,采集域内和域间路由信息,并将域内路由与域间路由叠加,得到端到端路由。将全局路由问题转化为各个管理域的域间路由和域内路由问题,并且,域内路由和域间路由可以并行计算,因此,提高端到端路由计算效率。
在本发明的实施例中,所述采集单元与自治域内的监控主机建立邻接关系,采集自治域内的IGP链路状态信息、拓扑信息以及路由信息。其中,所述监控主机与域内的一台路由器建立邻接关系,实时获取域内网络的链路状态信息、拓扑信息以及路由信息。
自治域内的路由协议通常是IGP(Interior Gateway Protocol,内部网关协议),有OSPF与ISIS两种。
自治域内的路由器都维持一个相同的,描述该城域网络拓扑的链路状态信息表。网络中的链路可以用二元关系表示,链路=(起始节点,终止节点),也可带上Metric,网络中所有节点间的链路关系可以用这样的二元关系组成的矩阵来表示,即拓扑信息表。因此,自治域内的路由器根据自身的和邻居路由器传播过来的链路状态信息生成拓扑信息。每台路由器根据各自存有的拓扑信息计算节点间最短路径(SPF算法)—也即实际路由。因此,AS内各个路由器都保存有相同的链路状态信息、拓扑信息以及路由信息。
SPF算法用于获取资源节点间业务路径,方法一是基于metric的普通路径算法,采用标准的OSPF算法,又称为Dijkstra算法,SPF计算仅取决于链路的metric值。方法二是基于综合代价的优化路径算法,SPF计算中的cost由多个选路因素综合决定,通过调整不同影响因子的权重参数,计算基于综合代价的端到端路由。
每个AS内安排一台监控主机作为采集点,在监控主机上运行OSPF协议,让监控主机与域内的一台路由器建立邻接关系,实现实时获取域内网络的链路状态信息、拓扑信息以及路由信息,并定期传送给RCS。因此,RCS通过与自治域内的监控主机建立OSPF/IS-IS邻接关系,可以采集自治域内的IGP链路状态信息、拓扑信息以及路由信息。
当网络拓扑发生变化时,自治域内的路由器将会刷新拓扑数据库,重新计算路由。因此,通过AS内的监控主机与域内路由器建立邻接关系即可获取自治域内实际链路状态信息、拓扑信息以及路由信息。
在本发明的实施例中,所述采集单元建立各路由反射器(RR)访问通道,采集经过RR反射传递的IBGP信息,即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息。
其中,根据运行IBGP协议的链路状态信息、拓扑信息及路由信息,判断各个管理域之间是否建立连接关系,如果是,则计算端到端路由。
路由反射器(Route-Reflector,RR)提供了在大型IBGP实现中I-BGP全网状连接问题的解决方法。在一个AS内,一台被配置为路由反射器的路由器将收到的路由信息传递给所有与其建立连接的路由器,从而为AS内所有IBGP对等体建立全连接关系。
RCS建立各路由反射器(RR)访问通道,采集经过RR反射传递的IBGP信息,即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息等。
通过获取运行IBGP协议的链路状态信息、拓扑信息及路由信息,RCS即可获知各个管理域之间是否建立连接关系。也就是说,RCS判断管理域之间是否建立连接,如果已建立连接,则路由经过该管理域。否则,选择其他已建立连接的管理域。
在本发明的实施例中,所述采集单元通过访问通道读取网管资源数据库,采集域间EBGP链路状态信息及拓扑信息,并计算EBGP路由。
IP城域网管系统具有定期对网络实时状态的采集能力,主要用于监测设备链路和端口的工作状态和流量信息,包括监测链路与端口间的互联拓扑,监测链路与端口的工作状态以及监测链路带宽、负载状况、延迟、可靠性等信息,将采集的信息保存在网管资源数据库。因此,RCS通过访问通道读取网管资源数据库,可采集域间EBGP链路状态信息及拓扑信息,从而推断出EBGP路由。
根据EBGP提供的流量调度信息,即EBGP协议对数据包进行转发或丢弃的处理,通过EBGP的AS_path可获取自治域间起始、终止节点ID,从而计算出域间路由。其中,AS_path属于域间路由信息,AS_path是BGP的重要属性,该属性用一串AS号来描述去往目的地AS间的路径或路由,当EBGP间宣告路由时,会在AS_PATH追加AS号,从而获取到自治域间起始和终止节点ID。AS域间转发局向是固定可获取的,具体算法可参见相关标准规范。
在本发明的实施例中,所述计算单元响应于查询请求,根据预置的IP地址、接入设备地址以及地域归属之间的映射关系,确定查询请求携带的源IP地址和目的IP地址所归属的管理域、以及从源端到目的端所经过的管理域。从而,简化对地域归属的定位。
与现有技术相比,本发明的各个实施例具有至少以下之一的优点:
将整个运营网络分割为不同管理区域分别计算,降低端到端路由计算量,计算时间复杂度大幅下降O(n),由N2降低为N(N为全网节点数)。
域内的所有路由设备都各自保存有该路由区域完整的路由信息,因此每个区域仅需采集域内的任一台设备的路由信息,大大简化采集复杂度,采集量和时延大幅下降。
分区域后可通过并行计算进一步提升性能。在划分管理区域后,RCS可并行计算各管理域内和域间的优化路由,大大缩短了原有的计算时间,降低了计算复杂度。因此,可应用于大范围的跨域业务路径计算。
避免了MPLS等复杂的流量工程技术问题。
通过现有网管和现有网络协议集中式采集路由状态信息,可以在现网直接应用,不用独立开发新协议。
管理域的数量有限,保证了域间路由的快速计算能力。163骨干共存在约300个路由区域,可以将300个路由区域分别建立一个采集点,通过与域内路由设备建立邻接关系的方式,读取网络拓扑及链路信息。因此,RCS仅需读取300台设备信息就可还原163骨干及城域网全网拓扑。
管理域内部的设备数量有限,保证了域内路由快速计算能力。例如,每个管理域内部平均拥有300台路由设备,通过简单计算,即可获得163骨干及全网路由信息。
至此,已经详细描述了本发明。为了避免遮蔽本发明的构思,没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述,完全可以明白如何实施这里公开的技术方案。
可能以许多方式来实现本发明的方法以及装置。例如,可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本发明的方法以及装置。用于所述方法的步骤的上述顺序仅是为了进行说明,本发明的方法的步骤不限于以上具体描述的顺序,除非以其它方式特别说明。此外,在一些实施例中,还可将本发明实施为记录在记录介质中的程序,这些程序包括用于实现根据本发明的方法的机器可读指令。因而,本发明还覆盖存储用于执行根据本发明的方法的程序的记录介质。
虽然已经通过示例对本发明的一些特定实施例进行了详细说明,但是本领域的技术人员应该理解,以上示例仅是为了进行说明,而不是为了限制本发明的范围。本领域的技术人员应该理解,可在不脱离本发明的范围和精神的情况下,对以上实施例进行修改。本发明的范围由所附权利要求来限定。
Claims (12)
1.一种计算跨域路由的方法,其特征在于,包括:
将IP网络划分为多个路由管理域;
路由计算服务器采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息,其中,所述路由计算服务器与自治域内的监控主机建立邻接关系,采集自治域内的内部网关协议IGP链路状态信息、拓扑信息以及路由信息,所述监控主机与域内的一台路由器建立邻接关系,实时获取域内网络的链路状态信息、拓扑信息以及路由信息;
所述路由计算服务器响应于查询请求,根据查询请求携带的源IP地址和目的IP地址,确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域,并行计算域内路由和域间路由,并拼接域内和域间路由得到端到端路由。
2.根据权利要求1所述计算跨域路由的方法,其特征在于,包括:
建立各路由反射器RR访问通道,采集经过RR反射传递的IBGP信息,即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息。
3.根据权利要求2所述计算跨域路由的方法,其特征在于,包括:
根据运行IBGP协议的链路状态信息、拓扑信息及路由信息,判断各个管理域之间是否建立连接关系,如果是,则计算端到端路由。
4.根据权利要求1所述计算跨域路由的方法,其特征在于,包括:
通过访问通道读取网管资源数据库,采集所述网管资源数据库保存的域间EBGP链路状态信息及拓扑信息,并计算EBGP路由。
5.根据权利要求1所述计算跨域路由的方法,其特征在于,包括:
响应于查询请求,根据预置的IP地址、接入设备地址以及地域归属之间的映射关系,确定查询请求携带的源IP地址和目的IP地址所归属的管理域、以及从源端到目的端所经过的管理域。
6.一种计算跨域路由的路由计算服务器,其特征在于,包括:
采集单元,用于根据划分的路由管理域,采集各管理域内和域间的链路状态信息、拓扑信息以及路由信息,其中,所述采集单元与自治域内的监控主机建立邻接关系,采集自治域内的内部网关协议IGP链路状态信息、拓扑信息以及路由信息,所述监控主机与域内的一台路由器建立邻接关系,实时获取域内网络的链路状态信息、拓扑信息以及路由信息;
计算单元,用于响应查询请求,根据查询请求携带的源IP地址和目的IP地址,确定源端、目的端所归属的管理域、以及从源端到目的端所经过的管理域,并行计算域内路由和域间路由,并拼接域内和域间路由得到端到端路由。
7.根据权利要求6所述计算跨域路由的路由计算服务器,其特征在于,还包括:
划分单元,用于将IP网络划分为多个路由管理域。
8.根据权利要求6所述计算跨域路由的路由计算服务器,其特征在于,包括:
所述采集单元建立各路由反射器RR访问通道,采集经过RR反射传递的IBGP信息,即可读取管理域内RR中保存的运行IBGP协议的链路状态信息、拓扑信息及路由信息。
9.根据权利要求8所述计算跨域路由的路由计算服务器,其特征在于,包括:
根据运行IBGP协议的链路状态信息、拓扑信息及路由信息,判断各个管理域之间是否建立连接关系,如果是,则计算端到端路由。
10.根据权利要求6所述计算跨域路由的路由计算服务器,其特征在于,包括:
所述采集单元通过访问通道读取网管资源数据库,采集域间EBGP链路状态信息及拓扑信息,并计算EBGP路由。
11.根据权利要求6所述计算跨域路由的路由计算服务器,其特征在于,包括:
所述计算单元响应于查询请求,根据预置的IP地址、接入设备地址以及地域归属之间的映射关系,确定查询请求携带的源IP地址和目的IP地址所归属的管理域、以及从源端到目的端所经过的管理域。
12.一种计算跨域路由的系统,其特征在于,包括:如权利要求6至11任一所述路由计算服务器以及管理域,其中,所述管理域上报域内和域间的链路状态信息、拓扑信息以及路由信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410178181.7A CN105024844B (zh) | 2014-04-30 | 2014-04-30 | 一种计算跨域路由的方法、服务器以及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410178181.7A CN105024844B (zh) | 2014-04-30 | 2014-04-30 | 一种计算跨域路由的方法、服务器以及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105024844A CN105024844A (zh) | 2015-11-04 |
CN105024844B true CN105024844B (zh) | 2019-01-01 |
Family
ID=54414574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410178181.7A Active CN105024844B (zh) | 2014-04-30 | 2014-04-30 | 一种计算跨域路由的方法、服务器以及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105024844B (zh) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106817306B (zh) * | 2015-11-27 | 2019-12-27 | 中国移动通信集团设计院有限公司 | 一种确定目标路由的方法及装置 |
CN106850430A (zh) * | 2015-12-03 | 2017-06-13 | 华为技术有限公司 | 一种域间路由方法、装置及网络侧设备 |
CN106302419B (zh) * | 2016-08-05 | 2019-08-02 | 中国电子科技集团公司第七研究所 | 建立跨域会话连接的方法和装置 |
WO2018183542A1 (en) | 2017-03-29 | 2018-10-04 | Fungible, Inc. | Non-blocking any-to-any data center network with packet spraying over multiple alternate data paths |
CN110710139A (zh) | 2017-03-29 | 2020-01-17 | 芬基波尔有限责任公司 | 具有光置换器的无阻塞全网状数据中心网络 |
US10637685B2 (en) | 2017-03-29 | 2020-04-28 | Fungible, Inc. | Non-blocking any-to-any data center network having multiplexed packet spraying within access node groups |
US10565112B2 (en) | 2017-04-10 | 2020-02-18 | Fungible, Inc. | Relay consistent memory management in a multiple processor system |
CN110915172A (zh) | 2017-07-10 | 2020-03-24 | 芬基波尔有限责任公司 | 针对数据中心的接入节点 |
US10725825B2 (en) | 2017-07-10 | 2020-07-28 | Fungible, Inc. | Data processing unit for stream processing |
WO2019068010A1 (en) | 2017-09-29 | 2019-04-04 | Fungible, Inc. | VIRTUAL MATRIX OF NETWORK ACCESS NODES CONFIGURED DYNAMICALLY ON AN UNDERLYING NETWORK |
CN109818858B (zh) * | 2017-11-20 | 2021-04-30 | 中国电信股份有限公司 | 用于实现域间拓扑关系自动拼接的方法、装置和系统 |
CN107959681B (zh) * | 2017-12-06 | 2019-04-30 | 中盈优创资讯科技有限公司 | Ip网络端到端的访问路径确定方法及装置 |
CN110099002B (zh) * | 2019-04-12 | 2021-06-04 | 烽火通信科技股份有限公司 | 一种路径计算方法及装置 |
CN111884927B (zh) * | 2020-07-16 | 2022-02-15 | 中盈优创资讯科技有限公司 | 基于ospf链路数据库的链路开销获取方法和装置 |
CN113382392B (zh) * | 2021-02-10 | 2023-03-24 | 华为技术有限公司 | 通信方法及电子设备 |
CN113810289B (zh) * | 2021-09-27 | 2024-03-12 | 中盈优创资讯科技有限公司 | 一种基于网络的伪路由方法及装置 |
CN115297157A (zh) * | 2022-08-01 | 2022-11-04 | 中国电信股份有限公司 | 业务处理方法、装置、系统、介质及电子设备 |
CN115333947B (zh) * | 2022-08-03 | 2024-04-16 | 北京视界云天科技有限公司 | 基于引导的路由优化方法、装置、计算机设备和存储介质 |
CN116614392B (zh) * | 2023-07-18 | 2023-10-03 | 中国电信股份有限公司 | 路由开销确定方法、路由开销监控方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859170A (zh) * | 2005-12-02 | 2006-11-08 | 华为技术有限公司 | 一种实现跨域路由分离的方法 |
CN101133408A (zh) * | 2005-03-04 | 2008-02-27 | 思科技术公司 | 穿过一组自治系统的最短域间流量工程标签交换路径计算 |
CN103379032A (zh) * | 2012-04-24 | 2013-10-30 | 中兴通讯股份有限公司 | 跨域端到端路由的获取方法及装置、子路由计算实体 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8396988B2 (en) * | 2007-12-19 | 2013-03-12 | At&T Intellectual Property I, L.P. | Method and system for survival of data plane through a total control plane failure |
-
2014
- 2014-04-30 CN CN201410178181.7A patent/CN105024844B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101133408A (zh) * | 2005-03-04 | 2008-02-27 | 思科技术公司 | 穿过一组自治系统的最短域间流量工程标签交换路径计算 |
CN1859170A (zh) * | 2005-12-02 | 2006-11-08 | 华为技术有限公司 | 一种实现跨域路由分离的方法 |
CN103379032A (zh) * | 2012-04-24 | 2013-10-30 | 中兴通讯股份有限公司 | 跨域端到端路由的获取方法及装置、子路由计算实体 |
Also Published As
Publication number | Publication date |
---|---|
CN105024844A (zh) | 2015-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
CN104969518B (zh) | 用于路由数据的方法和装置 | |
JP6920533B2 (ja) | データフロー伝送 | |
CN105991430A (zh) | 跨多个自治网络系统的数据路由 | |
CN105721311A (zh) | 用于使用信息中心网络中的链路状态信息进行有效的基于名称的内容路由的系统和方法 | |
CN107104809B (zh) | 一种生成网络拓扑图的方法和系统 | |
JP4598789B2 (ja) | 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置 | |
JP2013510459A (ja) | 分離的なパス計算アルゴリズム | |
WO2021004277A1 (zh) | 路由管理方法、装置、网络设备和可读存储介质 | |
CN113242179B (zh) | 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器 | |
CN103888351B (zh) | 在基于多路径路由的网络中管理多个会话的方法及装置 | |
US9160648B2 (en) | Content-centric network and method of performing routing between domains therefor | |
WO2022016682A1 (zh) | 一种站点互连方法、中央控制器和路由反射器 | |
US9031085B2 (en) | Routing path calculation apparatus and methods | |
CN101155119A (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
CN108259466B (zh) | DDoS流量回注方法、SDN控制器及网络系统 | |
US10536368B2 (en) | Network-aware routing in information centric networking | |
JP2009284448A (ja) | オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム | |
JP5723806B2 (ja) | 通信システム、経路制御装置、経路制御方法及び経路制御プログラム | |
CN102204169A (zh) | 故障检测方法、路由节点及系统 | |
JP2006270781A (ja) | リソース管理装置、システムおよび方法 | |
JP4128944B2 (ja) | マルチキャスト転送経路設定方法、マルチキャスト転送経路計算装置、プログラムおよび記録媒体 | |
JP2010199882A (ja) | 通信システム、経路計算装置、経路計算方法及びプログラム | |
CN105763446B (zh) | 一种链路状态信息处理方法及装置 | |
JP4743640B2 (ja) | オーバーレイネットワーク形成方法とオーバーレイノードおよびオーバーレイネットワークとプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |