CN117499296B - 路由优化方法、装置、设备及存储介质 - Google Patents
路由优化方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN117499296B CN117499296B CN202311445670.XA CN202311445670A CN117499296B CN 117499296 B CN117499296 B CN 117499296B CN 202311445670 A CN202311445670 A CN 202311445670A CN 117499296 B CN117499296 B CN 117499296B
- Authority
- CN
- China
- Prior art keywords
- geographic position
- route
- domain
- cross
- data
- 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
- 238000005457 optimization Methods 0.000 title claims abstract description 83
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000013507 mapping Methods 0.000 claims description 59
- 230000005540 biological transmission Effects 0.000 claims description 27
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 210000001503 joint Anatomy 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/76—Routing in software-defined topologies, e.g. routing between virtual machines
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由优化方法、装置、设备及存储介质,属于路由控制技术领域。本发明通过在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;获取当前本端地理位置;根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;通过所述目标边界路由器进行跨域路由交换,完成路由优化,根据接收到的路由携带的原始地理位置,结合当前本地的地理位置快速确定最优的目标边界路由器,从而实现跨域路由的快速转发,提高路由优化的效率且无需额外的硬件设备,降低路由优化成本和复杂度。
Description
技术领域
本发明涉及路由控制技术领域,尤其涉及一种路由优化方法、装置、设备及存储介质。
背景技术
SDWAN(Software-Defined Wide Area Network,软件定义广域网)技术能利用internet线路搭建企业内网,快速低成本的解决了企业各站点互联的问题。然而,在实际部署中,经常遇到企业已经采用了MPLS(Multiprotocol Label Switching,多协议标记交换)-VPN(Virtual Private Network,虚拟专用网络)专线构建了企业内网,企业希望在不改动现有网络拓扑的前提下,对新建企业站点采用SDWAN组网,并且能无缝的融合原有的MPLS-VPN网络。
企业原有的MPLS-VPN网络可以认为是一个自治域(AS1),新建的SDWAN网络可以认为是另一个自治域(AS2),于是两个网络的融合就转化为两个AS域的打通,通常的业界的实现方法是由ASBR(AS边界路由器)对接完成,可以分为OPTION A/B/C几种对接方式。为了保证服务的可靠性,通常会选择异地备份,也就是在两个地点,AS1的ASBR和AS2的ASBR同时对接,在发布路由时,一般选择某一个地点的ASBR为主,另一个地点的ASBR为备。但会存在不必要的绕路和长时延,导致路由传输效率低。
为了提高路由传输效率,需对路由进行优化,现有的优化方式为跨域编排器计算和配置跨域的最佳路径,引入集中式的跨域编排器,通过部署跨域编排器和各个域内控制器的协同的方式来实现最佳路径计算和配置。跨域控制器通过各域内控制器收集拓扑信息,计算跨域的各边缘路由器之间的最佳路径,但引入的编排器和控制器,增加了额外的资源,运维的复杂度以及故障点,并且要求不同域开放域内设备的控制权限,增加了优化成本。
发明内容
本发明的主要目的在于提供一种路由优化方法、装置、设备及存储介质,旨在解决现有技术路由优化成本以及复杂度较高的技术问题。
为实现上述目的,本发明提供了一种路由优化方法,所述方法包括以下步骤:
在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;
获取当前本端地理位置;
根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;
通过所述目标边界路由器进行跨域路由交换,完成路由优化。
可选地,所述根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器,包括:
加载地理位置映射表;
根据所述当前本端地理位置查询所述地理位置映射表,得到表征当前本端地理位置的列表数据;
通过所述原始地理位置在所述列表数据中的多个所述边界路由器确定目标边界路由器。
可选地,所述加载地理位置映射表之前,还包括:
采集各个地区边缘路由器接收到的多个跨域路由数据;
基于所述多个跨域路由数据得到不同的边界路由器位置以及多个原始地理位置数据;
获取各个地区用户路由器的本端地理位置数据;
通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
可选地,所述通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表,包括:
根据所述本端地理位置数据、所述不同的边界路由器位置以及多个所述原始地理位置数据计算发布路由的发布路径数据;
基于所述发布路径数据得到目标发布路径;
通过所述目标发布路径得到目标边界路由器数据;
通过所述本端地理位置数据、所述目标边界路由器数据以及原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
可选地,所述基于所述发布路径数据得到目标发布路径,包括:
通过所述发布路径数据计算跨域路由传输距离;
将跨域路由传输距离中满足目标跨域路由传输距离对应的发布路径作为目标发布路径。
可选地,所述采集各个地区边缘路由器接收到的多个跨域路由数据之前,还包括:
在第一自治域和第二自治域进行跨域路由交换时,获取跨域路由的原始地理位置数据以及边界路由器携带的边界路由器位置;
将所述原始地理位置数据以及所述边界路由器位置作为跨域路由数据,并将所述跨域路由数据通过扩展边界网关协议传输至对应的边缘路由器中。
可选地,所述通过所述目标边界路由器进行跨域路由交换,完成路由优化,包括:
通过所述目标边界路由器确定目标跨域路由交换路径;
通过所述目标跨域路由交换路径确定目标路由下一跳;
基于所述目标跨域路由交换路径将跨域路由传输至目标路由下一跳,直至传输至对应自治域的对端用户服务器,完成路由优化。
此外,为实现上述目的,本发明还提出一种路由优化装置,所述路由优化装置包括:
获取模块,用于在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;
所述获取模块,还用于获取当前本端地理位置;
确定模块,用于根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;
交换模块,用于通过所述目标边界路由器进行跨域路由交换,完成路由优化。
此外,为实现上述目的,本发明还提出一种路由优化设备,所述路由优化设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的路由优化程序,所述路由优化程序配置为实现如上文所述的路由优化方法的步骤。
此外,为实现上述目的,本发明还提出一种存储介质,所述存储介质上存储有路由优化程序,所述路由优化程序被处理器执行时实现如上文所述的路由优化方法的步骤。
本发明通过在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;获取当前本端地理位置;根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;通过所述目标边界路由器进行跨域路由交换,完成路由优化,根据接收到的路由携带的原始地理位置,结合当前本地的地理位置快速确定最优的目标边界路由器,从而实现跨域路由的快速转发,提高路由优化的效率且无需额外的硬件设备,降低路由优化成本和复杂度。
附图说明
图1是本发明实施例方案涉及的硬件运行环境的路由优化设备的结构示意图;
图2为本发明路由优化方法第一实施例的流程示意图;
图3为本发明路由优化方法一实施例的第一自治域和第二自治域之间进行跨域路由传输的示意图;
图4为本发明路由优化方法第二实施例的流程示意图;
图5为本发明路由优化方法第三实施例的流程示意图;
图6为本发明路由优化装置第一实施例的结构框图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
参照图1,图1为本发明实施例方案涉及的硬件运行环境的路由优化设备结构示意图。
如图1所示,该路由优化设备可以包括:处理器1001,例如中央处理器(CentralProcessing Unit,CPU),通信总线1002、用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard),可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如无线保真(Wireless-Fidelity,Wi-Fi)接口)。存储器1005可以是高速的随机存取存储器(RandomAccess Memory,RAM),也可以是稳定的非易失性存储器(Non-Volatile Memory,NVM),例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。
本领域技术人员可以理解,图1中示出的结构并不构成对路由优化设备的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
如图1所示,作为一种存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及路由优化程序。
在图1所示的路由优化设备中,网络接口1004主要用于与网络服务器进行数据通信;用户接口1003主要用于与用户进行数据交互;本发明路由优化设备中的处理器1001、存储器1005可以设置在路由优化设备中,所述路由优化设备通过处理器1001调用存储器1005中存储的路由优化程序,并执行本发明实施例提供的路由优化方法。
本发明实施例提供了一种路由优化方法,参照图2,图2为本发明路由优化方法第一实施例的流程示意图。
本实施例中,所述路由优化方法包括以下步骤:
步骤S10:在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置。
需要说明的是,本实施例的执行主体可为路由优化设备,路由优化设备可部署在自治域的边缘路由器(Provider Edge,PE)上,从而可进行路由优化,还可为其他可实现相同或相似功能的设备,本实施例对此不作限制,本实施例以部署在自治域的边缘路由器上的路由优化设备为例进行说明。
如图3所示,图3为本实施例中第一自治域和第二自治域之间进行跨域路由传输的示意图,在目前的路由优化中,在域内选择最近的ASBR(AS边界路由器),网络流量从AS2到AS1时,AS2域内的PE(边缘路由器)节点会寻找最近的ASBR出口,比如从SDWAN域(AS2)武汉CE(Customer Edge,用户路由器)到MPLS-VPN域AS1时,因为武汉离广州相对于离北京近些,所以武汉CE的流量将选择从广州ASBR出口,AS2武汉CE的流量是到AS1的北京CE,其流量路径为:AS2武汉CE→AS2武汉上联PE→AS2广州ASBR→AS1广州ASBR→AS1北京上联PE→AS1北京CE,而最佳路径为:AS2武汉CE→AS2武汉上联PE→AS2北京ASBR→AS1北京ASBR→AS1北京上联PE→AS1北京CE,由此可以看出在AS域内简单的选择最近的ASBR出口并不能保证跨域路径的最优化,特别是在AS域内离两个ASBR都比较远的PE,在转发流量时单纯选择最近的ASBR出口同样会造成不必要的绕路和长时延。
在具体实施中,自治域的边缘路由器可接收到多个不同的边界路由器发布的跨域路由,继续如图3所示,图3中,边界路由器包括有地理位置为北京的边界路由器以及地理位置为广州的边界路由器,还可包括其他边界路由器,本实施例对此不作限制。
当接收到多个边界路由器发布的跨域路由时,可获取对应的跨域路由的原始地理位置,例如跨域路由R为AS1中的北京的PE发出的,则原始地理位置为北京,在AS域内,每个PE发布路由时,均携带原始地理位置(Original Location,简称OL),因此可在接收到多个边界路由器发布的跨域路由时,获取跨域路由的原始地理位置。原始地理位置即为对端的地理位置,例如跨域路由为A发送至B,则原始地理位置为A的地理位置。
步骤S20:获取当前本端地理位置。
在具体实施中,接收跨域路由的接收端PE中存储有自身的地理位置,即当前本端地理位置(Local Location,简称LL)。
步骤S30:根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器。
应理解的是,可根据当前本端地理位置和原始地理位置确定对应的传输路径,从而可选择最优的传输路径,并获取最优的传输路径上的边界路由器作为目标边界路由器。
示例性的,还可直接通过当前本端地理位置和原始地理位置选择目标边界路由器,例如提前建立本端地理位置、原始地理位置与目标边界路由器之间的对应关系。
继续如图3所示,例如本端地理位置为天津,原始地理位置为大连,则可查询天津与大连与边界路由器之间的对应关系,从而确定目标边界路由器为北京ASBR。
作为一种示例,还可提前建立目标边界路由器和本端地理位置以及原始地理位置之间的映射关系,从而直接查询映射关系得到目标边界路由器。
步骤S40:通过所述目标边界路由器进行跨域路由交换,完成路由优化。
应理解的是,在得到目标边界路由器后,可通过目标边界路由器进行跨域路由交换,从而进行路由优化。
进一步地,通过目标边界路由器进行跨域路由交换的步骤具体包括:通过所述目标边界路由器确定目标跨域路由交换路径;通过所述目标跨域路由交换路径确定目标路由下一跳;基于所述目标跨域路由交换路径将跨域路由传输至目标路由下一跳,直至传输至对应自治域的对端用户服务器,完成路由优化。
应理解的是,可通过目标边界路由器指定最优的传输路径,即目标跨域路由交换路径,从而根据目标跨域路由交换路径不断确定目标路由下一跳,从而将跨域路由传输至目标路由下一跳,直至将跨域路由传输至对应的自治域的对端用户服务器,实现路由传输的优化。
以AS2 SDWAN域的武汉CE为例,其访问MPLS-VPN域大连CE的流量,首先到达SDWAN域的上联PE,检查到MPLS-VPN域大连CE的路由的目标边界路由器为北京ASBR,目标跨域路由交换路径为:AS2武汉CE→北京ASBR→AS1大连CE,目标路由下一跳是北京ASBR,于是端到端的流量路径是:AS2 SDWAN域武汉CE→AS2 SDWAN域武汉上联PE→AS2 SDWAN域北京ASBR→AS1 MPLS-VPN域北京ASBR→AS1 MPLS-VPN域大连上联PE→AS1 MPLS-VPN域大连CE。
本实施例通过在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;获取当前本端地理位置;根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;通过所述目标边界路由器进行跨域路由交换,完成路由优化,根据接收到的路由携带的原始地理位置,结合当前本地的地理位置快速确定最优的目标边界路由器,从而实现跨域路由的快速转发,提高路由优化的效率且无需额外的硬件设备,降低路由优化成本和复杂度。
参考图4,图4为本发明路由优化方法第二实施例的流程示意图。
基于上述第一实施例,本实施例路由优化方法所述步骤S30,具体包括:
步骤S301:加载地理位置映射表。
需要说明的是,地理位置映射表表征了本端地理位置、原始地理位置以及目标边界路由器之间的映射关系,地理位置映射表可存储在本地端的PE中,因此可加载地理位置映射表,便于后续的边界路由器的快速确定。
步骤S302:根据所述当前本端地理位置查询所述地理位置映射表,得到表征当前本端地理位置的列表数据。
在具体实施中,可通过当前本端地理位置查询地理位置映射表,从而得到表征当前本端地理位置的列表数据,如下表1所示,表1为地理位置映射表。
表1
本端地理位置(Local Location) | 对端地理位置(Peer Location) | ASBR |
天津 | 北京 | 北京 |
天津 | 广州 | 广州 |
天津 | 大连 | 北京 |
深圳 | 北京 | 北京 |
深圳 | 广州 | 广州 |
深圳 | 大连 | 北京 |
武汉 | 广州 | 广州 |
武汉 | 北京 | 北京 |
武汉 | 大连 | 北京 |
如表1所示,例如本端地理位置为天津,对端地理位置为北京,设置的边界路由器为北京,对端地理位置为广州,设置的边界路由器为广州等。
应理解的是,可根据当前本端地理位置查询地理位置映射表,从而得到表征当前本端地理位置的列表数据,例如当前本端地理位置为武汉,则可对地理位置映射表进行筛选,得到表征武汉的列表数据,如下表2所示。
表2
本端地理位置(Local Location) | 对端地理位置(Peer Location) | ASBR |
武汉 | 北京 | 北京 |
武汉 | 广州 | 广州 |
武汉 | 大连 | 北京 |
通过对地理位置映射表进行筛选,从而得到表征当前本端地理位置的列表数据,便于快速查询到目标边界路由器。
步骤S303:通过所述原始地理位置在所述列表数据中的多个所述边界路由器确定目标边界路由器。
在具体实施中,可通过原始地理位置在上表2中的多个边界路由器中确定目标边界路由器,对端地理位置即为原始地理位置,例如原始地理位置为广州,则目标边界路由器为广州,例如原始地理位置为大连,则目标边界路由器为北京。
本实施例通过加载地理位置映射表;根据所述当前本端地理位置查询所述地理位置映射表,得到表征当前本端地理位置的列表数据;通过所述原始地理位置在所述列表数据中的多个所述边界路由器确定目标边界路由器,通过地理位置映射表可快速查询到对应的目标边界路由器,从而实现跨域路由通过最优路径进行传输,提高传输效率。
参考图5,图5为本发明路由优化方法第三实施例的流程示意图。
基于上述第一和第二实施例,本实施例路由优化方法在所述步骤S301之前,还包括:
步骤S21:采集各个地区边缘路由器接收到的多个跨域路由数据。
需要说明的是,在加载地理位置映射表之前,需要提前建立地理位置映射表,则可采集各个地区边缘路由器接收到的多个跨域路由数据,例如采集武汉PE、天津PE、深圳PE、北京PE、大连PE、广州PE等接收到的多个跨域路由数据。
在具体实施中,跨域路由数据可包括有边界路由器位置以及原始地理位置,则在步骤S21之前,还包括:在第一自治域和第二自治域进行跨域路由交换时,获取跨域路由的原始地理位置数据以及边界路由器携带的边界路由器位置;将所述原始地理位置数据以及所述边界路由器位置作为跨域路由数据,并将所述跨域路由数据通过扩展边界网关协议传输至对应的边缘路由器中。
应理解的是,跨域路由转发涉及到两个自治域或多个自治域之间的路由发布,在自治域内,每个PE发布路由时,携带原始地理位置,ASBR与另一个AS域的ASBR交换路由时,不改变路由的原始位置信息OL,并且添加自身的地理位置信息(Exchange Location,简称EL),因此,在第一自治域和第二自治域之间进行跨域路由交换时,可获取跨域路由的原始地理位置数据以及边界路由器携带的自身的边界路由器位置的数据,并将原始地理位置数据和边界路由器位置作为跨域路由数据。从而通过扩展边界网关协议(BGP协议)传输至对应的边缘路由器中,原始位置数据和边界路由器位置可置于路由的extended community(扩展社区)内。通过扩展bgp协议的方式传递地理位置信息到跨域对端的PE,即没有引入新的控制平面,也没有引入新的转发方式,极大的节省了改造和运维成本。
步骤S22:基于所述多个跨域路由数据得到不同的边界路由器位置以及多个原始地理位置数据。
在具体实施中,可通过多个跨域路由数据得到不同的边界路由器位置以及原始地理位置数据,例如上述某一路由,分别由北京ASBR(EL=北京)和广州ASBR(EL=广州)转发,则可得到对应的边界路由器位置为北京和广州。
步骤S23:获取各个地区用户路由器的本端地理位置数据。
在具体实施中,还可获取各个地区CE的本端地理位置数据,从而方便建立映射关系,例如上述路由均转发至SDWAN域的武汉PE,则本端地理位置数据为武汉,还可通过此类方式获取其余地区的用户路由器的本端地理位置,从而得到多个本端地理位置数据。
步骤S24:通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
需要说明的是,可通过本端地理位置数据、边界路由器位置以及原始地理位置数据进行路径规划,从而将最优路径所对应的本端地理位置、边界路由器位置以及原始地理位置建立映射关系,并建立多个本端地理位置、对端地理位置以及边界路由器之间的映射关系,汇总形成地理位置映射表。
可选地,通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表的步骤具体包括:
根据所述本端地理位置数据、所述不同的边界路由器位置以及多个所述原始地理位置数据计算发布路由的发布路径数据;基于所述发布路径数据得到目标发布路径;通过所述目标发布路径得到目标边界路由器数据;通过所述本端地理位置数据、所述目标边界路由器数据以及原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
需要说明的是,可通过本端地理位置数据、不同的边界路由器位置以及原始地理位置数据计算发布路由的发布路径数据,例如本端地理位置为武汉,原始地理位置为大连,可得到发布路径数据如下:
发布路径1:AS1大连CE→AS1大连PE→AS1北京ASBR→AS2北京ASBR→AS2武汉PE→AS2武汉CE;
发布路径2:AS1大连CE→AS1大连PE→AS1广州ASBR→AS2广州ASBR→AS2武汉PE→AS2武汉CE。
例如本端地理位置为武汉,原始地理位置为北京,可得到发布路径数据如下:
发布路径1:AS1北京CE→AS1北京PE→AS1北京ASBR→AS2北京ASBR→AS2武汉PE→AS2武汉CE;
发布路径2:AS1北京CE→AS1北京PE→AS1广州ASBR→AS2广州ASBR→AS2武汉PE→AS2武汉CE。
在具体实施中,可通过发布路径数据确定最优的发布路径,即目标发布路径,例如本端地理位置为武汉,对端地理位置为大连,从发布路径1和发布路径2中确定最优路径为发布路径1,则可根据最优发布路径确定目标边界路由器为北京ASBR,从而根据不同的本端地理位置和对端地理位置确定对应的目标边界路由器,得到目标路由器数据。
在具体实施中,可通过目标路由器数据、本端地理位置数据以及原始地理位置数据建立本端地理位置、对端地理位置以及边界路由器之间的映射关系,得到地理位置映射表,如上表1所示。
进一步地,所述基于所述发布路径数据得到目标发布路径的步骤包括:
通过所述发布路径数据计算跨域路由传输距离;将跨域路由传输距离中满足目标跨域路由传输距离对应的发布路径作为目标发布路径。
需要说明的是,可通过上述发布路径数据计算各个路径数据中跨域路由传输距离,目标跨域路由传输距离为最短传输距离,将跨域路由传输距离中最短传输距离对应的发布路径作为目标发布路径,例如本端地理位置为武汉,原始地理位置为北京的发布路径1和发布路径2中,最短传输距离为:AS1北京CE→AS1北京PE→AS1北京ASBR→AS2北京ASBR→AS2武汉PE→AS2武汉CE,则目标发布路径为发布路径2。
例如以SDWAN域的武汉PE为例,其收到了如下3类跨域路由:
1、MPLS-VPN域的大连站点路由,地理位置信息(OL)是大连。
2、MPLS-VPN域的北京站点路由,地理位置信息(OL)是北京。
3、MPLS-VPN域的广州站点路由,地理位置信息(OL)是广州。
对于路由1,本端地理地址LL=武汉,对端地理地址PL=OL=大连,选择北京ASBR,于是武汉PE将设置从北京ASBR发布的路由1优先级高于广州ASBR。
对于路由2,本端地理地址LL=武汉,对端地理地址PL=OL=北京,选择北京ASBR,于是武汉PE将设置从北京ASBR发布的路由2优先级高于广州ASBR。
对于路由3,本端地理地址LL=武汉,对端地理地址PL=OL=广州,选择广州ASBR,于是武汉PE将设置从广州ASBR发布的路由3优先级高于北京ASBR。
如果自治域内的路由是通过BGP RR(Route Reflector,路由反射器)分发的,则RR需要把从多个ASBR学到的地理位置信息都分发给PE,保证PE可以学习到多个ASBR的路由地理信息,在完成最优化跨域路由的同时,保留了备份路由,完美的解决了跨域流量端到端路径最优化的难题。
本实施例通过采集各个地区边缘路由器接收到的多个跨域路由数据;基于所述多个跨域路由数据得到不同的边界路由器位置以及多个原始地理位置数据;获取各个地区用户路由器的本端地理位置数据;通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表,通过提前建立地理位置映射表,从而可快速确定目标边界路由器,跨域流量端到端的路径就实现了最优化。
参照图6,图6为本发明路由优化装置第一实施例的结构框图。
如图6所示,本发明实施例提出的路由优化装置包括:
获取模块10,用于在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置。
所述获取模块10,还用于获取当前本端地理位置。
确定模块20,用于根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器。
交换模块30,用于通过所述目标边界路由器进行跨域路由交换,完成路由优化。
本实施例通过在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;获取当前本端地理位置;根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;通过所述目标边界路由器进行跨域路由交换,完成路由优化,根据接收到的路由携带的原始地理位置,结合当前本地的地理位置快速确定最优的目标边界路由器,从而实现跨域路由的快速转发,提高路由优化的效率且无需额外的硬件设备,降低路由优化成本和复杂度。
在一实施例中,所述确定模块20,还用于加载地理位置映射表;根据所述当前本端地理位置查询所述地理位置映射表,得到表征当前本端地理位置的列表数据;通过所述原始地理位置在所述列表数据中的多个所述边界路由器确定目标边界路由器。
在一实施例中,所述确定模块20,还用于采集各个地区边缘路由器接收到的多个跨域路由数据;基于所述多个跨域路由数据得到不同的边界路由器位置以及多个原始地理位置数据;获取各个地区用户路由器的本端地理位置数据;通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
在一实施例中,所述确定模块20,还用于根据所述本端地理位置数据、所述不同的边界路由器位置以及多个所述原始地理位置数据计算发布路由的发布路径数据;基于所述发布路径数据得到目标发布路径;通过所述目标发布路径得到目标边界路由器数据;通过所述本端地理位置数据、所述目标边界路由器数据以及原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
在一实施例中,所述确定模块20,还用于通过所述发布路径数据计算跨域路由传输距离;将跨域路由传输距离中满足目标跨域路由传输距离对应的发布路径作为目标发布路径。
在一实施例中,所述确定模块20,还用于在第一自治域和第二自治域进行跨域路由交换时,获取跨域路由的原始地理位置数据以及边界路由器携带的边界路由器位置;将所述原始地理位置数据以及所述边界路由器位置作为跨域路由数据,并将所述跨域路由数据通过扩展边界网关协议传输至对应的边缘路由器中。
在一实施例中,所述交换模块30,还用于通过所述目标边界路由器确定目标跨域路由交换路径;通过所述目标跨域路由交换路径确定目标路由下一跳;基于所述目标跨域路由交换路径将跨域路由传输至目标路由下一跳,直至传输至对应自治域的对端用户服务器,完成路由优化。
此外,本发明实施例还提出一种存储介质,所述存储介质上存储有路由优化程序,所述路由优化程序被处理器执行时实现如上文所述的路由优化方法的步骤。
由于本存储介质采用了上述所有实施例的全部技术方案,因此至少具有上述实施例的技术方案所带来的所有有益效果,在此不再一一赘述。
应当理解的是,以上仅为举例说明,对本发明的技术方案并不构成任何限定,在具体应用中,本领域的技术人员可以根据需要进行设置,本发明对此不做限制。
需要说明的是,以上所描述的工作流程仅仅是示意性的,并不对本发明的保护范围构成限定,在实际应用中,本领域的技术人员可以根据实际的需要选择其中的部分或者全部来实现本实施例方案的目的,此处不做限制。
另外,未在本实施例中详尽描述的技术细节,可参见本发明任意实施例所提供的路由优化方法,此处不再赘述。
此外,需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如只读存储器(Read Only Memory,ROM)/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (9)
1.一种路由优化方法,其特征在于,所述路由优化方法包括:
在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;
获取当前本端地理位置;
根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;
通过所述目标边界路由器进行跨域路由交换,完成路由优化;
所述根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器,包括:
加载地理位置映射表;
根据所述当前本端地理位置查询所述地理位置映射表,得到表征当前本端地理位置的列表数据;
通过所述原始地理位置在所述列表数据中的多个所述边界路由器确定目标边界路由器。
2.如权利要求1所述的路由优化方法,其特征在于,所述加载地理位置映射表之前,还包括:
采集各个地区边缘路由器接收到的多个跨域路由数据;
基于所述多个跨域路由数据得到不同的边界路由器位置以及多个原始地理位置数据;
获取各个地区用户路由器的本端地理位置数据;
通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
3.如权利要求2所述的路由优化方法,其特征在于,所述通过所述本端地理位置数据、所述不同的边界路由器位置以及多个原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表,包括:
根据所述本端地理位置数据、所述不同的边界路由器位置以及多个所述原始地理位置数据计算发布路由的发布路径数据;
基于所述发布路径数据得到目标发布路径;
通过所述目标发布路径得到目标边界路由器数据;
通过所述本端地理位置数据、所述目标边界路由器数据以及原始地理位置数据建立本端地理位置、对端地理位置和边界路由器之间的映射关系,得到地理位置映射表。
4.如权利要求3所述的路由优化方法,其特征在于,所述基于所述发布路径数据得到目标发布路径,包括:
通过所述发布路径数据计算跨域路由传输距离;
将跨域路由传输距离中满足目标跨域路由传输距离对应的发布路径作为目标发布路径。
5.如权利要求2所述的路由优化方法,其特征在于,所述采集各个地区边缘路由器接收到的多个跨域路由数据之前,还包括:
在第一自治域和第二自治域进行跨域路由交换时,获取跨域路由的原始地理位置数据以及边界路由器携带的边界路由器位置;
将所述原始地理位置数据以及所述边界路由器位置作为跨域路由数据,并将所述跨域路由数据通过扩展边界网关协议传输至对应的边缘路由器中。
6.如权利要求1至5中任一项所述的路由优化方法,其特征在于,所述通过所述目标边界路由器进行跨域路由交换,完成路由优化,包括:
通过所述目标边界路由器确定目标跨域路由交换路径;
通过所述目标跨域路由交换路径确定目标路由下一跳;
基于所述目标跨域路由交换路径将跨域路由传输至目标路由下一跳,直至传输至对应自治域的对端用户服务器,完成路由优化。
7.一种路由优化装置,其特征在于,所述路由优化装置包括:
获取模块,用于在接收到多个边界路由器发布的跨域路由时,获取所述跨域路由的原始地理位置;
所述获取模块,还用于获取当前本端地理位置;
确定模块,用于根据所述当前本端地理位置和所述原始地理位置从多个所述边界路由器中确定目标边界路由器;
交换模块,用于通过所述目标边界路由器进行跨域路由交换,完成路由优化;
所述确定模块,还用于加载地理位置映射表;根据所述当前本端地理位置查询所述地理位置映射表,得到表征当前本端地理位置的列表数据;通过所述原始地理位置在所述列表数据中的多个所述边界路由器确定目标边界路由器。
8.一种路由优化设备,其特征在于,所述路由优化设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的路由优化程序,所述路由优化程序配置为实现如权利要求1至6中任一项所述的路由优化方法。
9.一种存储介质,其特征在于,所述存储介质上存储有路由优化程序,所述路由优化程序被处理器执行时实现如权利要求1至6中任一项所述的路由优化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311445670.XA CN117499296B (zh) | 2023-11-01 | 2023-11-01 | 路由优化方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311445670.XA CN117499296B (zh) | 2023-11-01 | 2023-11-01 | 路由优化方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN117499296A CN117499296A (zh) | 2024-02-02 |
CN117499296B true CN117499296B (zh) | 2024-06-18 |
Family
ID=89671984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311445670.XA Active CN117499296B (zh) | 2023-11-01 | 2023-11-01 | 路由优化方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN117499296B (zh) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104092611A (zh) * | 2014-07-17 | 2014-10-08 | 杭州华三通信技术有限公司 | 确定跨区域受约束的标签交换路径的方法及装置 |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8320255B2 (en) * | 2005-02-02 | 2012-11-27 | Cisco Technology, Inc. | Inter-domain path computation technique |
CN100596107C (zh) * | 2007-02-09 | 2010-03-24 | 华为技术有限公司 | 报文转发方法以及自治系统边界路由器 |
CN105634940B (zh) * | 2014-10-27 | 2020-06-16 | 中兴通讯股份有限公司 | Sr信息获取方法及建立段路由网络的方法 |
WO2020142875A1 (zh) * | 2019-01-07 | 2020-07-16 | 华为技术有限公司 | 路由发布的方法、设备和系统 |
CN115801654A (zh) * | 2021-09-08 | 2023-03-14 | 中兴通讯股份有限公司 | 路由通告方法、路径建立方法、业务数据的传输方法 |
CN116418727A (zh) * | 2021-12-31 | 2023-07-11 | 华为技术有限公司 | 一种建立路径的方法、设备及系统 |
-
2023
- 2023-11-01 CN CN202311445670.XA patent/CN117499296B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104092611A (zh) * | 2014-07-17 | 2014-10-08 | 杭州华三通信技术有限公司 | 确定跨区域受约束的标签交换路径的方法及装置 |
CN108966053A (zh) * | 2018-06-22 | 2018-12-07 | 烽火通信科技股份有限公司 | 一种多域网络动态域序列跨域路由计算方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN117499296A (zh) | 2024-02-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106411736B (zh) | 一种面向软件定义卫星网络的节点资源发现策略优化方法 | |
CN101155134B (zh) | 路径计算及网络拓扑方法、构架和系统 | |
EP2093963B1 (en) | A method, system and path computation element for obtaining path information | |
WO2021007963A1 (zh) | 路由分发方法及控制器、信息路由方法及网络节点设备 | |
CN101164314B (zh) | 自动交换光网络中节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法 | |
EP2911348A1 (en) | Control device discovery in networks having separate control and forwarding devices | |
CN111585800B (zh) | 基于虚拟私有云的网关节点的配置方法、装置和介质 | |
US10164862B2 (en) | Communication system, control device, communication method and program | |
CN104283789B (zh) | 路由收敛方法和系统 | |
KR101457317B1 (ko) | 라우팅 정보 업데이트의 우선 순위 지정 | |
CN103023773B (zh) | 多拓扑网络中转发报文的方法、装置和系统 | |
Patil et al. | Enabling software-defined networking for wireless mesh networks in smart environments | |
CN105659529A (zh) | 通过中央控制的ad-hoc按需路由 | |
CN101155119B (zh) | 一种确定自治系统边界节点的方法、装置及路径计算方法 | |
CN101355486A (zh) | 一种路由切换的方法、设备及系统 | |
CN101127714A (zh) | 一种无线网状网络中路由管理方法及设备 | |
CN103532840B (zh) | 一种链路切换方法和装置 | |
CN113242179A (zh) | 一种基于sdn的sr路径计算和标签栈生成的方法及sdn控制器 | |
CN101072187A (zh) | 一种路由设备及其平滑重启方法 | |
CN114024886A (zh) | 跨资源池的网络互通方法、电子设备及可读存储介质 | |
CN102404818A (zh) | 一种卫星网络路由表的生成与更新方法 | |
CN104092611A (zh) | 确定跨区域受约束的标签交换路径的方法及装置 | |
CN101984596B (zh) | 一种避免路由黑洞的方法、装置及路由设备 | |
CN100486220C (zh) | Pce发现协议的实现方法 | |
CN115150305A (zh) | 承载网时延链路确定系统、方法、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |