CN112217727A - 多度量维度的路由选择方法、装置、计算机设备及存储介质 - Google Patents
多度量维度的路由选择方法、装置、计算机设备及存储介质 Download PDFInfo
- Publication number
- CN112217727A CN112217727A CN201910625181.XA CN201910625181A CN112217727A CN 112217727 A CN112217727 A CN 112217727A CN 201910625181 A CN201910625181 A CN 201910625181A CN 112217727 A CN112217727 A CN 112217727A
- Authority
- CN
- China
- Prior art keywords
- metric
- dimension
- routing
- paths
- target path
- 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.)
- Granted
Links
Images
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
-
- 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/30—Routing of multiclass traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种多度量维度的路由选择方法及路由选择装置,所述方法包括以下步骤:响应于路由选择指令,获取业务类型、源设备信息和目的设备信息;根据所述业务类型确定多个度量维度;基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径。进一步,本发明实时监测所述目标路径中每个节点设备中当前接口和替换接口的传输性能,当所述替换接口的传输性能优于所述当前接口的传输性能时,将所述目标路径从所述当前接口切换到所述替换接口;其中所述当前接口指的是所述节点设备中被所述目标路径占用的接口,所述替换接口指的是所述节点设备中的其它空闲接口。
Description
技术领域
本发明涉及网络传输技术领域,特别涉及一种多度量维度的路由选择方法、装置、计算机设备及计算机可读存储介质。
背景技术
路由选择是指选择通过互联网络从源节点到目的节点之间传输信息的通道(即路径),而且信息至少经过一个中间节点。传统的路由选择策略是基于单一维度,通过KSP算法确定出最优路径的,这里的维度即为KSP算法中计算的权值。
随着网络传输业务的不断发展,各种网络传输业务的需求也越来越多,相应地在路由选择时需要考虑的因素也越来越多样化和个性化,单一的路由选择维度已经不能满足多种类型的业务需求。因此,如何提供一种更加全面和有针对性的路由选择方案,成为本领域技术人员亟待解决的技术问题。
发明内容
本发明的目的是提供一种多度量维度的路由选择方法、装置、计算机设备及计算机可读存储介质,以解决现有技术中单一的路由选择维度无法满足不断增长的业务需求的问题。
为实现上述目的,本发明提供一种多度量维度的路由选择方法,包括以下步骤:
响应于路由选择指令,获取业务类型、源设备信息和目的设备信息;
根据所述业务类型确定多个度量维度;
基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径。
根据本发明提供的路由选择方法,所述根据所述业务类型确定多个度量维度的步骤包括:
根据所述业务类型确定第一度量维度和第二度量维度,其中所述第一度量维度包括最小跳数,所述第二度量维度包括最小时延或最大可用带宽。
根据本发明提供的路由选择方法,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤包括:
确定从所述源设备到所述目的设备之间的所有可用路径,基于所述第一度量维度对所述所有可用路径进行第一类排序,选出排序靠前的多条候选路径;
基于所述第二度量维度对所述多条候选路径进行第二类排序,选出排序靠前的一条或多条目标路径。
根据本发明提供的路由选择方法,当所述第二度量维度为最小时延时,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤包括:
对所述所有可用路径按照跳数由小到大的顺序进行排序,选出排序靠前的多条候选路径;
获取每条所述候选路径的时延信息和带宽信息,将所述带宽信息小于预设带宽的候选路径删除,并对剩余的候选路径按照时延信息由小到大的顺序进行重新排序;
选择排序靠前的一条或多条候选路径作为目标路径。
根据本发明提供的路由选择方法,当所述第二度量维度为最大可用带宽时,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤包括:
对所述所有可用路径按照跳数由小到大的顺序进行排序,选出排序靠前的多条候选路径;
计算每条候选路径中所有节点的最大剩余带宽和最小剩余带宽;
基于所述最大剩余带宽对所述多条候选路径进行重新排序,当所述最大剩余带宽相同时,基于所述最小剩余带宽对所述多条候选路径进行重新排序;
选出排序靠前的一条或多条目标路径。
根据本发明提供的路由选择方法,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤之后,还包括:
监测所述目标路径中每个节点设备中当前接口和替换接口的传输性能,当所述替换接口的传输性能优于所述当前接口的传输性能时,将所述目标路径从所述当前接口切换到所述替换接口;
其中所述当前接口指的是所述节点设备中被所述目标路径占用的接口,所述替换接口指的是所述节点设备中的其它空闲接口。
为实现上述目的,本发明还提供一种多度量维度的路由选择装置,包括:
信息获取模块,适用于响应于路由选择指令,获取业务类型、源设备信息和目的设备信息;
维度确定模块,适用于根据所述业务类型确定多个度量维度;
选路模块,适用于基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径。
根据本发明提供的路由选择装置,所述维度确定模块包括:
第一维度单元,适用于根据所述业务类型确定第一度量维度,其中所述第一度量维度包括最小跳数;
第二维度单元,适用于根据所述业务类型确定第二度量维度,其中所述第二度量维度包括最小时延或最大可用带宽。
根据本发明提供的路由选择装置,所述选路模块包括:
第一选路单元,适用于确定从所述源设备到所述目的设备之间的所有可用路径,基于所述第一度量维度对所述所有可用路径进行第一类排序,选出排序靠前的多条候选路径;
第二选路单元,适用于基于所述第二度量维度对所述多条候选路径进行第二类排序,选出排序靠前的一条或多条目标路径。
根据本发明提供的路由选择装置,还包括:
路径切换模块,适用于监测所述目标路径中每个节点设备中当前接口和替换接口的传输性能,当所述替换接口的传输性能优于所述当前接口的传输性能时,将所述目标路径从所述当前接口切换到所述替换接口;其中所述当前接口指的是所述节点设备中被所述目标路径占用的接口,所述替换接口指的是所述节点设备中的其它空闲接口。
为实现上述目的,本发明还提供一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
为实现上述目的,本发明还提供计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述方法的步骤。
本发明提供的多度量维度的路径选择方法、装置、计算机设备及计算机可读存储介质,为不同的网络传输业务提供了更加全面、灵活的路由选择方案。本发明根据不同的业务类型进行基于不同权值的路径计算,按照业务需求进行不同维度的路径排序,从而选出满足业务需求的最佳路径。具体的,本发明中的多度量维度包括第一度量维度和第二度量维度,首先根据第一度量维度获取按顺序排列的多条候选路径,然而再根据第二度量维度对上述多条候选路径进行重新排序,最终选出满足多度量维度的最优路径。与现有技术相比,本发明的路由选择方式更为灵活、全面,可以满足不同业务类型对于传输路径的不同需求。
附图说明
图1为本发明的路由选择方法实施例一的流程图;
图2为本发明的路由选择装置实施例一的程序模块示意图;
图3为本发明的数路由选择装置实施例一的硬件结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供的多度量维度的路径选择方法、装置、计算机设备及计算机可读存储介质,为不同的网络传输业务提供了更加全面、灵活的路由选择方案。本发明根据不同的业务类型进行基于不同权值的路径计算,按照业务需求进行不同维度的路径排序,从而选出满足业务需求的最佳路径。具体的,本发明中的多度量维度包括第一度量维度和第二度量维度,首先根据第一度量维度获取按顺序排列的多条候选路径,然而再根据第二度量维度对上述多条候选路径进行重新排序,最终选出满足多度量维度的最优路径。与现有技术相比,本发明的路由选择方式更为灵活、全面,可以满足不同业务类型对于传输路径的不同需求。
实施例一
请参阅图1,本实施例提出一种多度量维度的路由选择方法,具体包括以下步骤:
S1:响应于路由选择指令,获取业务类型、源设备信息和目的设备信息。
本发明适用于以管控平台为中心的包含多个客户端设备的网络传输系统。各个客户端设备在上线连接之初会定时向管控平台上报自身的网络数据,包括与其相关联的链路时延、抖动等状态数据,从而使得管控平台获得关于所有客户端设备的完整拓扑结构。基于该拓扑结构,管控平台实现路由选择过程。
本发明中的路由选择路径既可以通过自动触发,也可以通过手动触发。当客户端设备上运行的业务发生变更(例如新增业务或者重新编辑业务),或者是正在传输过程中的某一节点发生故障时,会触发路由选择指令,以启动路由选择步骤。
当接收到路由选择指令后,管控平台会从该路由选择指令中获取业务类型、源设备信息和目的设备信息。当客户端设备上运行的业务发生变更时,管控平台获取变更后的业务类型,以及该业务类型相关联的源设备地址和目的设备地址。当正在传输过程中的某一节点发生故障时,管控平台获取经过该故障节点上的原路径对应的源设备地址、目的设备地址以及运行在所述原路径上的业务类型。
S2:根据所述业务类型确定多个度量维度。
本发明所称度量维度,指的是在路由选择时需要考虑的因素,包括但不限于本领域技术人员通常会考虑跳数、时延、带宽等信息。本发明基于不同的业务类型确定路由选择时的度量维度,不同的业务类型已预先设置好对应的度量维度信息。例如,当业务类型为视频通话时,由于视频通话需要满足的是数据的及时可靠传输,因此其对应的度量维度是最小时延,以保证视频通话的实时性。当业务类型为视频传输时,由于视频传输的数据量通常比较大,其最需要满足的是最大可用带宽,因此该业务类型对应的度量维度是最大可用带宽。
本发明的路径选择策略是基于多度量维度的,包括第一度量维度和第二度量维度。本发明中的第一度量维度默认为基于最小跳数的基础路由选择,这是为了基于拓扑结构选出多条可用的候选路径。本发明的第二度量维度是上文中所指的与业务类型相对应的个性化度量维度,包括最小时延和最大可用带宽。
本领域普通技术人员可以理解,本发明所述度量维度并不限于上文中提到的两类,而是可以包含多类,例如第三度量维度、第四度量维度等。每个度量维度中的具体内容也不限于上文中所列举的项目,而是包含与路由选择相关联的所有可考虑因素。
S3:基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径。
对于第一度量维度,本发明会按照跳数从小到大的顺序选出多条候选路径;对于第二度量维度,本发明会在已经排序的多条候选路径的基础上,根据最小时延或者最大可用带宽重新排序,并从重新排序后的候选路径中选择一条或几条排序靠前的路径作为本次路由选择的目标路径。
例如,当以最小时延作为第二度量维度时,本发明执行以下的路径选择步骤:
(1)基于最小跳数选出按照从小到达排列的多条候选路径,例如L1,L2,L3和L4;
(2)计算每条候选路径的时延信息和带宽信息。尽管该实施例中是以最小时延作为第二度量维度的,但是为了保证所选路径的可靠性,无论第二度量维度是任何参数,本发明都会同时考虑带宽信息,只有满足带宽要求的路径才有可能成为目标路径。
对于不同的业务类型,会对应不同的带宽要求,只有当带宽信息等于或高于所述带宽要求的路径才会被考虑,而对于带宽信息小于所述带宽要求的路径,则会被删除。假设带宽要求为至少50M,计算得知L1,L2,L3和L4的带宽信息分别为100M、20M、100M、500M,则从候选路径中删除L2,剩余L1,L3和L4。
(3)对剩余的候选路径按照时延信息从小到大的顺序排列,选择排序靠前的一条或几条路径作为本次路由选择的目标路径。假设计算得知L1、L3和L4的时延信息分别为0.1ms、0.01ms和0.05ms,则重新排序后的路径顺序为:L3、L4、L1。
由于已经删除了不满足带宽要求的候选路径,本发明重新排序后的所有剩余路径都是保证带宽要求的。在此基础上再根据时延信息从小到大排序,从而可以得到时延最小的最佳路径。在本实施例中,选择L3作为目标路径。
又例如,当以最大可用带宽作为第二度量维度时,本发明执行以下的路径选择步骤:
(1)基于最小跳数选出按照从小到达排列的多条候选路径,例如L1,L2,L3和L4;
(2)计算每条候选路径的最大剩余带宽和最小剩余带宽。所谓剩余带宽,指的是一条路径中每个节点设备上除了正在运行的数据之外还剩下的可用数据带宽,例如,一条路径中包括四个节点设备,每个节点设备上的剩余带宽分别为Wa,Wb,Wc,Wd,且Wa>Wb>Wc>Wd,那么该路径中的最大剩余带宽为Wa,最小剩余带宽为Wd。
以上述四条候选路径L1,L2,L3和L4为例,分别计算这四条路径上的最大剩余带宽Wmax和最小剩余带宽Wmin,得到(Wmax1,Wmin1),(Wmax2,Wmin2),(Wmax3,Wmin3)和(Wmax4,Wmin4)四组数据。首先按照最大剩余带宽Wmax对上述四条候选路径进行重新排序,对于最大剩余带宽Wmax相同的路径,按照最小剩余带宽Wmin进行排序;如果两条或多条候选路径的最大剩余带宽Wmax和最小剩余带宽Wmin均相同,则按照候选路径的最小跳数进行排序。最终得到重新排序后的候选路径。
(3)选择排序靠前的一条或几条路径作为本次路由选择的目标路径。
通过上述描述可知,通过本发明最终确定的目标路径可以是一条,也可以是多条,本实施例优先选择为多条。这样做的好处是,当发现当前运行的目标路径发生故障时,可以迅速启用备用的目标路径,将业务切换到备用目标路径上,从而可以实现保证业务顺利运行,减少由于网络原因造成的业务延迟、延误中断等问题。
S4:监测所述目标路径中每个节点设备中当前接口和替换接口的传输性能,当所述替换接口的传输性能优于所述当前接口的传输性能时,将所述目标路径从所述当前接口切换到所述替换接口;其中所述当前接口指的是所述节点设备中被所述目标路径占用的接口,所述替换接口指的是所述节点设备中的其它空闲接口。
在已经选定目标路径的基础上,本步骤进一步监测目标路径中每个节点设备的不同接口的传输性能,并及时将路径切换到传输性能最佳的接口上。
本步骤主要适用于包含多个接口的节点设备,例如某路由器上包含两个或者两个以上wan口,此时就需要对该两个或者两个以上wan口进行实时监测,一边讲路径切换到传输性能最佳的wan口上。
具体的,本发明通过定时接收不同wan口上报的数据来实现传输性能监测的功能。例如,规定所有路由器上的wan口每隔15秒上报一次传输性能数据,包括抖动、时延、可用带宽等数据。对于同一路由器中的多个不同wan口,本发明称运行在当前目标路径中的WAN口为节点接口,该路由器中的其它wan口为替代点接口。当发现某替代点接口上的传输性能优于当前节点接口时,将目标路径切换到该替代点接口上。
通过实时监测同一节点设备上不同接口的传输性能,并将目标路径切换到传输性能最佳的接口上,本发明可以保证目标路径的最佳传输效果,最大限度的利用节点设备的可用资源,防止在传输过程中出现效率低下的问题。
请继续参阅图2,示出了一种多度量维度的路由选择装置,在本实施例中,路由选择装置10可以包括或被分割成一个或多个程序模块,一个或者多个程序模块被存储于存储介质中,并由一个或多个处理器所执行,以完成本发明,并可实现上述路由选择方法。本发明所称的程序模块是指能够完成特定功能的一系列计算机程序指令段,比程序本身更适合于描述路由选择装置10在存储介质中的执行过程。以下描述将具体介绍本实施例各程序模块的功能:
信息获取模块11,适用于响应于路由选择指令,获取业务类型、源设备信息和目的设备信息;
维度确定模块12,适用于根据所述业务类型确定多个度量维度;
选路模块13,适用于基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径。
根据本发明提供的路由选择装置,其中,所述维度确定模块12包括:
第一维度单元121,适用于根据所述业务类型确定第一度量维度,其中所述第一度量维度包括最小跳数;
第二维度单元122,适用于根据所述业务类型确定第二度量维度,其中所述第二度量维度包括最小时延或最大可用带宽。
根据本发明提供的路由选择装置,其中,所述选路模块13包括:
第一选路单元131,适用于确定从所述源设备到所述目的设备之间的所有可用路径,基于所述第一度量维度对所述所有可用路径进行第一类排序,选出排序靠前的多条候选路径;
第二选路单元132,适用于基于所述第二度量维度对所述多条候选路径进行第二类排序,选出排序靠前的一条或多条目标路径。
根据本发明提供的路由选择装置,还包括:
路径切换模块14,适用于监测所述目标路径中每个节点设备中当前接口和替换接口的传输性能,当所述替换接口的传输性能优于所述当前接口的传输性能时,将所述目标路径从所述当前接口切换到所述替换接口;其中所述当前接口指的是所述节点设备中被所述目标路径占用的接口,所述替换接口指的是所述节点设备中的其它空闲接口。
通过实时监测同一节点设备上不同接口的传输性能,并将目标路径切换到传输性能最佳的接口上,本发明可以保证目标路径的最佳传输效果,最大限度的利用节点设备的可用资源,防止在传输过程中出现效率低下的问题。
本实施例还提供一种计算机设备,如可以执行程序的智能手机、平板电脑、笔记本电脑、台式计算机、机架式服务器、刀片式服务器、塔式服务器或机柜式服务器(包括独立的服务器,或者多个服务器所组成的服务器集群)等。本实施例的计算机设备20至少包括但不限于:可通过系统总线相互通信连接的存储器21、处理器22,如图3所示。需要指出的是,图3仅示出了具有组件21-22的计算机设备20,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。
本实施例中,存储器21(即可读存储介质)包括闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中,存储器21可以是计算机设备20的内部存储单元,例如该计算机设备20的硬盘或内存。在另一些实施例中,存储器21也可以是计算机设备20的外部存储设备,例如该计算机设备20上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)等。当然,存储器21还可以既包括计算机设备20的内部存储单元也包括其外部存储设备。本实施例中,存储器21通常用于存储安装于计算机设备20的操作系统和各类应用软件,例如实施例一的路由选择装置10的程序代码等。此外,存储器21还可以用于暂时地存储已经输出或者将要输出的各类数据。
处理器22在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器22通常用于控制计算机设备20的总体操作。本实施例中,处理器22用于运行存储器21中存储的程序代码或者处理数据,例如运行路由选择装置10,以实现实施例一的路由选择方法。
本实施例还提供一种计算机可读存储介质,如闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘、服务器、App应用商城等等,其上存储有计算机程序,程序被处理器执行时实现相应功能。本实施例的计算机可读存储介质用于存储路由选择装置10,被处理器执行时实现实施例一的路由选择方法。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
流程图中或在此以其它方式描述的任何过程或方法描述可以被理解为,表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分,并且本发明的优选实施方式的范围包括另外的实现,其中可以不按所示出或讨论的顺序,包括根据所涉及的功能按基本同时的方式或按相反的顺序,来执行功能,这应被本发明的实施例所属技术领域的技术人员所理解。
本技术领域的普通技术人员可以理解,实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读介质中,该程序在执行时,包括方法实施例的步骤之一或其组合。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种多度量维度的路由选择方法,其特征在于,包括以下步骤:
响应于路由选择指令,获取业务类型、源设备信息和目的设备信息;
根据所述业务类型确定多个度量维度;
基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径。
2.根据权利要求1所述的路由选择方法,其特征在于,所述根据所述业务类型确定多个度量维度的步骤包括:
根据所述业务类型确定第一度量维度和第二度量维度,其中所述第一度量维度包括最小跳数,所述第二度量维度包括最小时延或最大可用带宽。
3.根据权利要求2所述的路由选择方法,其特征在于,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤包括:
确定从所述源设备到所述目的设备之间的所有可用路径,基于所述第一度量维度对所述所有可用路径进行第一类排序,选出排序靠前的多条候选路径;
基于所述第二度量维度对所述多条候选路径进行第二类排序,选出排序靠前的一条或多条目标路径。
4.根据权利要求3所述的路由选择方法,其特征在于,当所述第二度量维度为最小时延时,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤包括:
对所述所有可用路径按照跳数由小到大的顺序进行排序,选出排序靠前的多条候选路径;
获取每条所述候选路径的时延信息和带宽信息,将所述带宽信息小于预设带宽的候选路径删除,并对剩余的候选路径按照时延信息由小到大的顺序进行重新排序;
选择排序靠前的一条或多条候选路径作为目标路径。
5.根据权利要求3所述的路由选择方法,其特征在于,当所述第二度量维度为最大可用带宽时,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤包括:
对所述所有可用路径按照跳数由小到大的顺序进行排序,选出排序靠前的多条候选路径;
计算每条候选路径中所有节点的最大剩余带宽和最小剩余带宽;
基于所述最大剩余带宽对所述多条候选路径进行重新排序,当所述最大剩余带宽相同时,基于所述最小剩余带宽对所述多条候选路径进行重新排序;
选出排序靠前的一条或多条目标路径。
6.根据权利要求1所述的路由选择方法,其特征在于,所述基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径的步骤之后,还包括:
监测所述目标路径中每个节点设备中当前接口和替换接口的传输性能,当所述替换接口的传输性能优于所述当前接口的传输性能时,将所述目标路径从所述当前接口切换到所述替换接口;
其中所述当前接口指的是所述节点设备中被所述目标路径占用的接口,所述替换接口指的是所述节点设备中的其它空闲接口。
7.一种多度量维度的路由选择装置,其特征在于,包括:
信息获取模块,适用于响应于路由选择指令,获取业务类型、源设备信息和目的设备信息;
维度确定模块,适用于根据所述业务类型确定多个度量维度;
选路模块,适用于基于所述多个度量维度确定从所述源设备到所述目的设备之间的目标路径。
8.根据权利要求7所述的路由选择装置,其特征在于,所述维度确定模块包括:
第一维度单元,适用于根据所述业务类型确定第一度量维度,其中所述第一度量维度包括最小跳数;
第二维度单元,适用于根据所述业务类型确定第二度量维度,其中所述第二度量维度包括最小时延或最大可用带宽。
9.根据权利要求8所述的路由选择装置,其特征在于,所述选路模块包括:
第一选路单元,适用于确定从所述源设备到所述目的设备之间的所有可用路径,基于所述第一度量维度对所述所有可用路径进行第一类排序,选出排序靠前的多条候选路径;
第二选路单元,适用于基于所述第二度量维度对所述多条候选路径进行第二类排序,选出排序靠前的一条或多条目标路径。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至6任一项所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910625181.XA CN112217727B (zh) | 2019-07-11 | 2019-07-11 | 多度量维度的路由选择方法、装置、计算机设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910625181.XA CN112217727B (zh) | 2019-07-11 | 2019-07-11 | 多度量维度的路由选择方法、装置、计算机设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112217727A true CN112217727A (zh) | 2021-01-12 |
CN112217727B CN112217727B (zh) | 2022-07-29 |
Family
ID=74048666
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910625181.XA Active CN112217727B (zh) | 2019-07-11 | 2019-07-11 | 多度量维度的路由选择方法、装置、计算机设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112217727B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113556285A (zh) * | 2021-07-21 | 2021-10-26 | 中国联合网络通信集团有限公司 | 数据的传输方法和装置 |
CN114095124A (zh) * | 2021-11-03 | 2022-02-25 | 中国联合网络通信集团有限公司 | 通信方法、装置及计算机可读存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101420321A (zh) * | 2008-11-27 | 2009-04-29 | 电子科技大学 | 一种多模块化光纤的sdh网络规划设计方法 |
US9038151B1 (en) * | 2012-09-20 | 2015-05-19 | Wiretap Ventures, LLC | Authentication for software defined networks |
CN104935514A (zh) * | 2014-11-14 | 2015-09-23 | 北京盈进科技有限公司 | 一种路径分配方法和装置 |
CN105634974A (zh) * | 2015-12-31 | 2016-06-01 | 杭州华为数字技术有限公司 | 软件定义网络中的路由确定方法和装置 |
CN106656805A (zh) * | 2017-02-17 | 2017-05-10 | 华北电力大学(保定) | 一种电力广域通信网多业务QoS路由选择方法 |
CN109561028A (zh) * | 2019-01-07 | 2019-04-02 | 中国联合网络通信集团有限公司 | 一种基于流量工程选择传输路径的方法和设备 |
-
2019
- 2019-07-11 CN CN201910625181.XA patent/CN112217727B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101420321A (zh) * | 2008-11-27 | 2009-04-29 | 电子科技大学 | 一种多模块化光纤的sdh网络规划设计方法 |
US9038151B1 (en) * | 2012-09-20 | 2015-05-19 | Wiretap Ventures, LLC | Authentication for software defined networks |
CN104935514A (zh) * | 2014-11-14 | 2015-09-23 | 北京盈进科技有限公司 | 一种路径分配方法和装置 |
CN105634974A (zh) * | 2015-12-31 | 2016-06-01 | 杭州华为数字技术有限公司 | 软件定义网络中的路由确定方法和装置 |
CN106656805A (zh) * | 2017-02-17 | 2017-05-10 | 华北电力大学(保定) | 一种电力广域通信网多业务QoS路由选择方法 |
CN109561028A (zh) * | 2019-01-07 | 2019-04-02 | 中国联合网络通信集团有限公司 | 一种基于流量工程选择传输路径的方法和设备 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113556285A (zh) * | 2021-07-21 | 2021-10-26 | 中国联合网络通信集团有限公司 | 数据的传输方法和装置 |
CN113556285B (zh) * | 2021-07-21 | 2022-08-23 | 中国联合网络通信集团有限公司 | 数据的传输方法和装置 |
CN114095124A (zh) * | 2021-11-03 | 2022-02-25 | 中国联合网络通信集团有限公司 | 通信方法、装置及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112217727B (zh) | 2022-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3053041B1 (en) | Method, system, computer program and computer program product for monitoring data packet flows between virtual machines, vms, within a data centre | |
CN109451540B (zh) | 一种网络切片的资源分配方法和设备 | |
CN110730478B (zh) | 切片关联方法、装置、端到端切片编排器及存储介质 | |
US10826823B2 (en) | Centralized label-based software defined network | |
US10009235B2 (en) | Messaging queue spinning engine | |
CN112217727B (zh) | 多度量维度的路由选择方法、装置、计算机设备及存储介质 | |
JP2015122680A (ja) | 論理ネットワークの構築方法、および、ネットワークシステム | |
CN113656168A (zh) | 一种流量的自动容灾和调度的方法、系统、介质和设备 | |
US10216593B2 (en) | Distributed processing system for use in application migration | |
US9197545B2 (en) | Highly scalable modular system with high reliability and low latency | |
US20150372895A1 (en) | Proactive Change of Communication Models | |
CN110851186B (zh) | 网络设备重启的方法、装置、电子设备及可读存储介质 | |
CN114448868B (zh) | 一种基于分段路由策略的路径调度方法、装置及设备 | |
CN115858250A (zh) | 数据恢复方法、装置、存储介质及电子装置 | |
WO2022016969A1 (zh) | 一种数据处理方法及装置 | |
Amarasinghe et al. | Survivable IaaS management with SDN | |
CN106161068B (zh) | 一种对网络资源的回收提示和分配方法,及控制器 | |
CN112783673A (zh) | 一种调用链的确定方法、装置、计算机设备及存储介质 | |
CN113973092A (zh) | 链路资源调度方法、装置、计算设备及计算机存储介质 | |
CN107113244B (zh) | 一种数据转发的方法、装置和系统 | |
CN111404705A (zh) | 一种sdn的优化方法、装置及计算机可读存储介质 | |
CN112600751B (zh) | 一种路径计算方法、装置、设备及机器可读存储介质 | |
CN113726651B (zh) | 一种路由管理方法、设备及系统 | |
CN113452766B (zh) | 节点切换的方法、装置、存储介质及电子装置 | |
CN115484239B (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 | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 332, 3 / F, Building 102, 28 xinjiekouwei street, Xicheng District, Beijing 100088 Applicant after: Qianxin Technology Group Co.,Ltd. Applicant after: Qianxin Wangshen information technology (Beijing) Co.,Ltd. Address before: Room 332, 3 / F, Building 102, 28 xinjiekouwei street, Xicheng District, Beijing 100088 Applicant before: Qianxin Technology Group Co.,Ltd. Applicant before: LEGENDSEC INFORMATION TECHNOLOGY (BEIJING) Inc. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |