CN107896190A - 路由出接口的选择方法、装置及路由设备 - Google Patents
路由出接口的选择方法、装置及路由设备 Download PDFInfo
- Publication number
- CN107896190A CN107896190A CN201711427748.XA CN201711427748A CN107896190A CN 107896190 A CN107896190 A CN 107896190A CN 201711427748 A CN201711427748 A CN 201711427748A CN 107896190 A CN107896190 A CN 107896190A
- Authority
- CN
- China
- Prior art keywords
- outgoing interface
- interface
- rate
- flow
- service traffics
- 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.)
- Pending
Links
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/38—Flow based routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了一种路由出接口的选择方法、装置及路由设备,涉及路由器的相关技术领域,该方法包括:确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率,其中,策略节点对应的匹配规则中配置有业务流量的特征匹配规则和相应的至少一下一跳出接口;基于带宽利用率在至少一下一跳出接口中选择目标业务流量的目标流量出接口,目标业务流量为与特征匹配规则相匹配的业务流量;控制目标业务流量在当前周期中通过目标流量出接口向下一跳设备进行转发。本申请缓解了由于采用现有的策略路由转发行为进行流量转发导致的通信效果较差的技术问题。
Description
技术领域
本申请涉及路由器的相关技术领域,尤其是涉及一种路由出接口的选择方法、装置及路由设备。
背景技术
策略路由(Policy Based Routing,简称PBR)是现网中比较常用的功能,其功能是通过访问控制列表(Access Control List,简称ACL)或其他手段,区分某类流量的特征,使匹配某类特征的流量采用不同的路由转发行为进行数据的转发,PBR的路由转发行为的优先级高于普通路由的转发行为。在实际使用中,PBR转发行为将流量发到多个下一跳接口中。
如图1所示,在预先配置的策略路由的路由转发行为中,预先配置两个下一跳,分别代表从流量出口A和流量出口B流出。其中,流量出口A和流量出口B为主备关系,也即,流量先走流量出口A,如发现流量出口A不可用,再转到流量出口B。在该方法中,当流量出口A工作正常时,那么流量出口B的带宽没有利用到,浪费了资源。
另外一种方案是流量分别从流量出口A和流量出口B流出,两者为等价关系。但是,虽然该方法充分利用了出口A和出口B的带宽。但流量路径不能很好的控制。实际应用场景,客户有可能需要,匹配某路由策略特征的报文只能从出口A或者出口B中的一个出口出去,以避免同种业务流量被分担到了不同路径转发,影响实际通信效果,例如,导致同类流量抖动,乱序等问题。
针对上述问题,还未提出有效解决方案。
发明内容
有鉴于此,本申请的目的在于提供一种路由出接口的选择方法、装置及路由设备,以缓解了由于采用现有的策略路由转发行为进行流量转发导致的通信效果较差的技术问题。
第一方面,本申请实施例提供了一种路由出接口的选择方法,包括:确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率,其中,所述策略节点对应的匹配规则中配置有业务流量的特征匹配规则和相应的至少一下一跳出接口;基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的目标流量出接口,其中,所述目标业务流量为与特征匹配规则相匹配的业务流量;控制所述目标业务流量在所述当前周期中通过所述目标流量出接口向下一跳设备进行转发。
可选地,确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率包括:获取与所述策略节点相匹配的目标业务流量的业务流量速率;获取各个所述下一跳出接口的出口流量速率;结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率。
可选地,结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率包括:基于所述出口流量速率构建初始速率序列,所述初始速率序列中包括至少一个元素,每个元素用于表示各个所述下一跳出接口的出口流量速率;对所述初始速率序列中表示实际下一跳出接口的目标元素进行处理,得到中间速率序列,所述实际下一跳出接口为上一周期所述目标业务流量的流量出接口;基于所述中间速率序列和所述业务流量速率计算所述带宽利用率。
可选地,基于所述中间速率序列和所述业务流量速率计算所述带宽利用率包括:将所述中间速率序列中的各个元素与所述业务流量速率进行求和计算,得到目标速率序列;将所述目标速率序列中的各个元素除以各个下一跳出接口所对应的物理带宽值,得到各个所述下一跳出接口的带宽利用率。
可选地,对所述初始速率序列中表示实际下一跳出接口的目标元素进行处理,得到中间速率序列包括:计算所述目标元素和所述业务流量速率的差值,得到计算结果;将所述初始速率序列中的目标元素的值替换为所述计算结果,得到中间速率序列。
可选地,基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的流量出接口包括:将所述带宽利用率中最小带宽利用率所对应的下一跳出接口作为所述目标业务流量的目标流量出接口;或者,在目标出接口中选择任意一个出接口作为所述目标业务流量的目标流量出接口,其中,所述目标出接口为所述至少一下一跳出接口中带宽利用率小于预设带宽利用率的下一跳出接口。
可选地,在确定当前周期中策略节点所对应的下一跳出接口的带宽利用率之前,所述方法还包括:在所述下一跳出接口为子接口的情况下,将所述下一跳出接口替换为所述下一跳出接口所对应的主接口,其中,所述子接口包括物理子接口或者逻辑子接口。
第二方面,本申请实施例还提供了一种路由出接口的选择装置,包括:确定单元,用于确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率,其中,所述策略节点对应的匹配规则中配置有业务流量的特征匹配规则和相应的至少一下一跳出接口;选择单元,用于基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的目标流量出接口,其中,所述目标业务流量为与特征匹配规则相匹配的业务流量;控制单元,用于控制所述目标业务流量在所述当前周期中通过所述目标流量出接口向相同的下一跳设备进行转发。
可选地,所述确定单元包括:第一获取模块,用于获取与所述策略节点相匹配的目标业务流量的业务流量速率;第二获取模块,用于获取各个所述下一跳出接口的出口流量速率;计算模块,用于结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率。
第三方面,本申请实施例还提供了一种路由出接口的选择装置,包括处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器执行所述机器可执行指令以实现上述所述的方法。
第四方面,本申请实施例还提供了一种机器可读存储介质,所述机器可读存储介质存储有机器可执行指令,所述机器可执行指令在被处理器调用和执行时,所述机器可执行指令促使所述处理器实现上述所述的方法。
在本申请实施例中,首先,确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率;然后,基于带宽利用率在至少一下一跳出接口中选择目标业务流量的目标流量出接口;最后,控制目标业务流量通过目标流量出接口向下一跳设备进行转发。通过上述描述可知,在本申请实施例中,通过确定每个策略节点所对应的至少一下一跳出接口的带宽利用率的方式,能够做到匹配相同策略节点的业务流量能够从同一个下一跳出接口进行转发;同时在本申请中,能够通过带宽利用率为每个策略节点动态选择相同或者不同的流量出接口,从而在合理利用带宽资源的同时,保证了数据的传输效果和通信质量,进而缓解了由于采用现有的策略路由转发行为进行流量转发导致的通信效果较差的技术问题。
本申请的其他特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本申请而了解。本申请的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是现有技术的一种策略路由的接口示意图;
图2是根据本申请实施例的一种路由出接口的选择方法的流程图;
图3是根据本申请实施例的一种路由出接口的选择方法中步骤S102的流程图;
图4是根据本申请实施例的一种结合业务流量速率和出口流量速率计算各个下一跳出接口的带宽利用率的流程图;
图5是根据本申请实施例的一种可选地路由出接口的选择装置的示意图;
图6是根据本申请实施例的另一种可选地路由出接口的选择装置的示意图;
图7是根据本申请实施例的一种路由设备的示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合附图对本申请的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
目前,在预先配置的策略路由的路由转发行为中,业务流量都是按照一个固定的流量出口进行转发,此时其他流量出口处于闲置状态,会造成资源的浪费;或者,匹配相同特征的业务流量通过不同的流量出口进行转发,此时,会影响实际通信效果。本申请实施例所提供的一种路由出接口的选择方法及装置,能够在合理利用带宽资源的同时,保证数据的传输效果和通信质量,进而缓解了由于采用现有的策略路由转发行为进行流量转发导致的通信效果较差的技术问题。
根据本申请实施例,提供了一种路由出接口的选择方法的实施例,在一个可选的实施方式中,所述方法可以应用于交换机,路由器等网络设备。需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
图2是根据本申请实施例的一种路由出接口的选择方法的流程图,如图2所示,该方法包括如下步骤。
步骤S202,计算当前周期中策略节点所对应的至少下一跳出接口的带宽利用率,其中,所述策略节点为在策略路由中配置的节点,所述策略节点对应的匹配规则中预先配置有业务流量的特征匹配规则和所述策略节点所对应的至少一个下一跳出接口。
在本申请实施例中,首先,配置了策略路由,在该策略路由中包括至少一条策略,每条策略上包括多个策略节点。在本实施例中,一个策略节点可以对应一个匹配规则,其中,匹配规则中包括所述策略节点相对应的至少一个下一跳出接口,以及所述策略节点所对应的业务流量的特征匹配规则。
步骤S204,基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的目标流量出接口,其中,所述目标业务流量为匹配特征匹配规则的业务流量。
在本申请实施例中,目标业务流量为与策略节点的业务流量的特征匹配规则相匹配的业务流量,其中,策略节点所对应的匹配规则可以是策略路由中基于ACL,IP地址或者报文长度的匹配规则。
带宽利用率指的是该接口的物理带宽的使用率,其中,带宽利用率越高表明该接口占用率越高,带宽利用率越低表明该接口占用率越低。因此,在基于带宽利用率选择目标业务流量的流量出口时,可以优选利用率较低的出接口作为目标业务流量的流量出接口,从而实现各个出接口的带宽能够被充分利用,同时保证具有匹配相同节点的业务流量能够通过同一出接口流出。
步骤S206,控制所述目标业务流量在所述当前周期中通过所述目标流量出接口向相同的下一跳设备进行转发。
在确定出目标业务流量的流量出接口之后,就可以在策略路由转发表FIB中更新目标业务流量的出接口为目标流量出接口。此时,在当前周期中,目标业务流量就能够按照策略路由转发表FIB中的记录的当前周期中的目标流量出接口流出,并流向相同的下一跳设备。
通过上述描述可知,在本实施例中,能够保证匹配相同策略节点的业务流量能够通过相同的下一跳出接口转发,进而流向相同的下一跳设备;同时,还能够在下一跳出接口中选择带宽利用率较低的出接口对业务流量进行转发,使得每个出接口的带宽利用率都能够被充分利用,避免出现资源的浪费。
应当理解的是,针对策略路由中的每一个策略节点,均会执行步骤202至步骤206的过程,以确定与各个策略节点对应的目标流量出口,能够保证匹配相同策略节点的业务流量能够通过相同的下一跳出接口转发。
在本实施例中,在对匹配不同策略节点的业务流量均采用上述方式确定流量出接口时,能够按照每个策略节点所对应的下一跳出接口的带宽利用率,动态的为匹配该策略节点的业务流量确定对应的流量出接口,以避免出现每个策略节点都按照固定的流量出接口进行流量的转发,使得其他出接口能够对业务流量进行分担。同时,保证匹配相同策略节点的业务流量只从一个下一跳出接口转发出去,从而保证较高通信效果。例如,不容易出现同类流量抖动的问题,或者不容易出现乱序的问题。
在本申请实施例中,通过确定每个策略节点所对应的至少一下一跳出接口的带宽利用率的方式,能够做到匹配相同策略节点的业务流量能够从同一个下一跳出接口进行转发;同时在本申请中,能够通过带宽利用率为每个策略节点动态选择相同或者不同的流量出接口,从而在合理利用带宽资源的同时,保证了数据的传输效果和通信质量,进而缓解了由于采用现有的策略路由转发行为进行流量转发导致的通信效果较差的技术问题。
通过背景技术描述可知,策略路由作为常用的功能,存在带宽利用率较差以及通信质量较差的问题。通过本申请实施例提供的方法,能够解决上述问题,在充分利用各个出接口物理带宽的同时,保证同种业务流量通过同一下一跳出接口转发出,以保证通信质量不受影响。
例如,终端1和终端2分别通过校园网边缘路由器与电信的路由设备和联通的路由设备相连接,其中,终端1访问电信网络的服务器,终端2访问联通网络的服务器。此时,可以配置策略路由,并在策略路由中配置策略节点1和策略节点2,其中,策略节点1所对应的业务流量的特征匹配规则为匹配访问电信网络服务器的业务流量,策略节点2所对应的业务流量的特征匹配规则为匹配访问联通网络服务器的业务流量。在设置上述信息之后,就可以将该上述信息应用在路由器的接口中。当该路由器的接口获取到业务流量时,将该业务流量分别与策略节点1和策略节点2进行匹配。当匹配结果为策略节点1时,确定当前周期中策略节点1所对应的下一跳出接口的带宽利用率。然后,基于带宽利用率在下一跳出接口中选择该业务流量的目标流量出接口,最后,通过该目标流量出接口对该流量进行转发。
下面将结合具体的实施方式对上述过程进行详细的描述。
在一个可选的实施方式中,如图3所示,上述步骤S202,确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率包括如下步骤:
步骤S301,获取与所述策略节点相匹配的目标业务流量的业务流量速率;
步骤S302,获取各个所述下一跳出接口的出口流量速率;
步骤S303,结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率。
在本申请实施例中,业务流量速率为与匹配该策略节点的匹配规则的业务流量的速率,其中,业务流量速率表示为Rate_PBR。出口流量速率为预先在策略节点所对应的匹配规则中配置的各个下一跳出接口的出口流量速率。在确定出业务流量速率Rate_PBR和各个出接口的出口流量速率之后,就可以基于Rate_PBR和出口流量速率确定各个下一跳出接口的带宽利用率。
在本申请实施例中,在获取各个下一跳出接口的出口流量速率之前,需要查询每个策略节点所对应的至少一个下一跳出接口。在所述下一跳出接口为子接口的情况下,将所述下一跳出接口替换为所述下一跳出接口所对应的主接口,其中,所述子接口包括物理子接口或者逻辑子接口。也就是说,在查询的过程中,如果查询到该出接口包含子接口,则将其替换成与其对应的主接口。在查询到该出接口及其对应的主接口之后,此时,可以得到一个下一跳出接口的序列,例如{PORTA,PORTB,PORTC….}。在该序列中,包括下一跳出接口中每个出接口的标识。此时,就可以定时获取每个下一跳出接口的物理带宽以及其流量速率。
需要说明的是,在本申请实施例中,计算带宽利用率的方式有多种,如图4所示,在本申请实施例的一个可选实施方式中,结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率包括如下步骤:
步骤S11,基于所述出口流量速率构建初始速率序列,所述初始速率序列中包括至少一个元素,每个元素用于表示各个所述下一跳出接口的出口流量速率;
步骤S12,对所述初始速率序列中表示实际下一跳出接口的目标元素进行处理,得到中间速率序列,所述实际下一跳出接口为上一周期所述目标业务流量的流量出接口;
步骤S13,基于所述中间速率序列和所述业务流量速率计算所述带宽利用率。
在本申请实施例中,通过上述描述可知,在查询到该策略节点所对应的所有下一跳出接口之后,得到下一跳出接口的序列,例如,{PORTA,PORTB,PORTC….},此时就可以对该序列中下一跳出接口的出口流量速率进行监控,以得到每个下一跳出接口的出口流量速率,并基于每个下一跳出接口的出口流量速率构建初始速率序列:
{Rate_PORTA,Rate_PORTB,Rate_PORTC…..}。
在得到初始速率序列之前,可以在{PORTA,PORTB,PORTC….}中确定实际下一跳出接口,其中,该实际下一跳出接口为目标业务流量在上一周期的目标流量出接口。在确定出实际下一跳出接口之后,就可以将初始速率序列中实际下一跳出接口对应的目标元素进行处理,得到中间速率序列。最终,基于中间速率序列和业务流量速率计算各个下一跳出接口的带宽利用率。
需要说明的是,上述所描述的周期是指转发周期,即,该转发周期是指为目标业务流量确定下一跳出接口的周期。其中,该周期的时间一般在10秒以内。
假设,该周期为6秒,且假设在第0秒开始进入到第一个周期,此时,将按照上述所描述的过程在每个策略节点中确定与其相匹配的业务流量的下一跳出接口。当到第6秒时,开始进入到第二个周期,此时,同样按照上述所描述的过程在每个策略节点中确定与其相匹配的业务流量的下一跳出接口。
在一个可选的实施方式中,步骤S12,对所述初始速率序列中表示实际下一跳出接口的目标元素进行处理,得到中间速率序列的具体过程可以描述如下:
首先,计算所述目标元素和所述业务流量速率的差值,得到计算结果;
然后,将所述初始速率序列中的目标元素的值替换为所述计算结果,得到中间速率序列。
在本申请实施例中,首先计算目标业务流量的实际下一跳出接口的出口流量速率和业务流量速率之间的差值,进而,根据该计算结果对初始速率序列进行更新,得到中间速率序列。假设,与策略节点相匹配的目标业务流量的实际下一跳出接口为PORTA,那么在上述初始速率序列中,减掉业务流量速率,即,Rate_PORTA-Rate_PBR,从而得到一个新的序列,即中间速率序列:{Rate_PORTA-Rate_PBR,Rate_PORTB,Rate_PORTC…..},其中,Rate_PORTA即为目标元素。
在本申请实施例中,假设,在未给目标业务流量计算目标流量出接口时,目标业务流量也需要进行转发,此时,可以选用实际下一跳出接口对目标业务流量进行输出,例如,通过PORTA接口输出目标业务流量。也就是说,在未给目标业务流量计算目标流量出接口时,目标业务流量还是通过PORTA接口进行转发。此时,需要在初始速率序列的PORTA接口中减掉业务流量速率,从而得到PORTA接口不包含目标业务流量时,各个下一跳出接口的带宽利用率,以保证计算出的带宽利用率的准确度。
在一个可选的实施方式中,步骤S13,基于所述中间速率序列和所述业务流量速率计算所述带宽利用率的具体过程可以描述如下:
首先,将所述中间速率序列中的各个元素与所述业务流量速率进行求和计算,得到目标速率序列;
然后,将所述目标速率序列中的各个元素除以各个下一跳出接口所对应的物理带宽值,得到各个所述下一跳出接口的带宽利用率。
在本申请实施例中,在得到中间速率序列之后,将中间速率序列中的各个元素除以各个下一跳出接口所对应的物理带宽值,从而,得到各个下一跳出接口的带宽利用率。
假设,上述实施例中计算得到的中间速率序列描述为下述序列:{Rate_PORTA-Rate_PBR,Rate_PORTB,Rate_PORTC…..}。此时,Rate_PORTA-Rate_PBR即为中间速率序列的一个元素,Rate_PORTB为中间速率序列的另一个元素,Rate_PORTC为中间速率序列的又一个元素。此时,可以将序列{Rate_PORTA-Rate_PBR,Rate_PORTB,Rate_PORTC…..}中的各个元素与业务流量速率进行求和计算,得到目标速率序列。其中,目标速率序列表示为:
{Rate_PORTA-Rate_PBR+Rate_PBR,Rate_PORTB+Rate_PBR,Rate_PORTC+Rate_PBR…..}。此时,可以将Rate_PORTA-Rate_PBR+Rate_PBR除以下一跳出接口A所对应的物理带宽值,从而得到下一跳出接口A的带宽利用率;以及将Rate_PORTB+Rate_PBR除以下一跳出接口B所对应的物理带宽值,从而得到下一跳出接口B的带宽利用率;以及将Rate_PORTC+Rate_PBR除以下一跳出接口C所对应的物理带宽值,从而得到下一跳出接口C的带宽利用率,直至将中间速率序列中每个元素均除以对应的物理带宽值,此处不再详细赘述具体计算过程。
需要说明的是,在本申请实施例中,在中间速率序列中的各个元素与业务流量速率进行求和计算,再计算带宽利用率是因为需要计算假设通过每个下一跳出接口在对目标业务流量进行转发时的带宽利用率,然后基于带宽利用率就能够确定各个下一跳出接口的带宽使用情况,进而,基于带宽利用率在下一跳出接口中确定目标流量出接口。
针对策略路由中的每个策略节点,在得到与所述策略节点所对应的每个下一跳出接口的带宽利用率之后,就可以基于带宽利用率在下一跳出接口中选择目标业务流量的流量出接口。
在基于所述带宽利用率在所述下一跳出接口中选择目标业务流量的流量出接口时,一个可选的实施方式是:
将所述带宽利用率中最小带宽利用率所对应的下一跳出接口作为所述目标业务流量的流量出接口。
为了保证每个出接口的带宽都能够被充分的利用,此时,可以将计算得到的多个带宽利用率中最小带宽利用率所对应的出接口作为目标业务流量的流量出接口。
在基于所述带宽利用率在所述下一跳出接口中选择目标业务流量的流量出接口时,另一个可选的实施方式是:
在目标出接口中选择任意一个出接口作为所述目标业务流量的流量出接口,其中,所述目标出接口为所述至少一下一跳出接口中带宽利用率小于预设带宽利用率的下一跳出接口。
在本申请实施例中,可以根据上述过程中计算得到的带宽利用率在多个下一跳出接口中选择目标出接口。例如,在带宽利用率中选择N个值小于预设带宽利用率的带宽利用率,并将选择出的N个带宽利用率所对应的下一跳出接口作为目标出接口,此时,就可以在目标出接口中选择一个出接口作为目标业务流量的流量出接口。例如,在N个目标出接口中随机选择一个可用的出接口作为目标业务流量的流量出接口,其中,N为大于零的正整数。
需要说明的是,在本申请实施例中,在采用上述方法计算得到每个策略节点的目标流量出接口之后,可以等待下一个周期,并在下一个周期开始时,按照上述方式重新计算每个策略节点的目标流量出接口,对此不再详细描述。
下面将结合图5对上述过程进行描述。终端PC1和终端PC2分别与路由设备相连接,路由设备能够与网络1和网络2相连接。假设,网络1为电信运营商所提供的网络,网络2为联通运营商所提供的网络。在本实施例中,要求访问电信网络的业务流量可以通过路由设备的接口A,接口B和接口C进行转发。要求访问联通网络的业务流量同样可以通过路由设备的接口A,接口B和接口C进行转发。此时,首先,配置策略路由,其中,策略路由中包括策略节点10和策略节点20,其中,策略节点10对应匹配规则A,策略节点20对应匹配规则B。其中,匹配规则A为匹配访问电信网络的业务流量,以及匹配访问电信网络的业务流量的多个下一跳出接口,匹配规则B为匹配访问联通网络的业务流量,以及匹配访问联通网络的业务流量的多个下一跳出接口。在配置上述策略路由之后,将该策略路由应用在路由设备中。此时,终端PC1和终端PC2的业务流量经过该路由设备时,将该业务流量分别匹配策略节点10和策略节点20。
基于本申请实施例提供的方案,根据上述步骤202至步骤206,当前周期内确定策略节点10对应的目标流量出接口为接口B,策略节点20对应的目标流量出接口为接口A。则在当前周期内匹配策略节点10的业务通过接口B进行转发,匹配策略节点20的业务通过接口A进行转发。
例如,当终端PC1的业务流量经过路由设备时,如果路由设备匹配出与终端PC1的业务流量相匹配的策略节点为10,此时,按照上述步骤S202至步骤S206所描述的方法在接口A,接口B和接口C中选择该业务流量的目标流量出接口。如果该目标流量出接口为接口B,则通过该接口B对终端PC1的业务流量进行转发,并保证在同一个周期内,终端PC1的业务流量都通过该接口B进行转发。
又例如,当终端PC2的业务流量经过路由设备时,如果路由设备匹配出与终端PC2的业务流量相匹配的策略节点为20,此时,按照上述步骤S202至步骤S206所描述的方法在接口A,接口B和接口C中选择该业务流量的目标流量出接口。如果该目标流量出接口为接口A,则通过该接口A对终端PC2的业务流量进行转发,并保证在同一个周期内,终端PC2的业务流量都通过该接口A进行转发。
应当理解的是,在下一个周期时针对同一个策略节点确定的下一跳出接口出当前周期确定的下一跳出接口可能一样,也可能不一样。这是根据该策略节点所对应的下一跳出接口的带宽利用率确定的。
在本实施例中,在对匹配不同策略节点的业务流量均采用上述方式确定目标流量出接口时,能够按照每个策略节点所对应的下一跳出接口的带宽利用率,动态的为匹配该策略节点的业务流量确定对应的流量出接口,以避免出现每个策略节点都按照固定的流量出接口进行流量的转发,使得其他出接口能够对业务流量进行分担,灵活方便。同时,保证匹配相同策略节点的业务流量只从一个下一跳出接口转发出去,从而保证较高通信效果。
本申请实施例还提供了一种路由出接口的选择装置,该路由出接口的选择装置主要用于执行本申请实施例上述内容所提供的路由出接口的选择方法,以下对本申请实施例提供的路由出接口的选择装置做具体介绍。
图6是根据本申请实施例的一种路由出接口的选择装置的示意图,如图6所示,该路由出接口的选择装置主要包括:确定单元10,选择单元20和控制单元30,其中:
确定单元10,用于确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率,其中,所述策略节点对应的匹配规则中配置有业务流量的特征匹配规则和相应的至少一下一跳出接口;
选择单元20,用于基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的目标流量出接口,其中,所述目标业务流量为与策略节点的业务流量的特征匹配规则相匹配的业务流量;
控制单元30,用于控制所述目标业务流量在所述当前周期中通过所述目标流量出接口向下一跳设备进行转发。
在本申请实施例中,首先,确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率;然后,基于带宽利用率在至少一下一跳出接口中选择目标业务流量的目标流量出接口;最后,控制目标业务流量通过目标流量出接口向下一跳设备进行转发。通过上述描述可知,在本申请实施例中,通过计算每个策略节点所对应的至少一下一跳出接口的带宽利用率的方式,能够做到匹配相同策略节点的业务流量能够从同一个下一跳出接口进行转发;同时在本申请中,能够通过带宽利用率为每个策略节点动态选择相同或者不同的流量出接口,从而保证在合理利用带宽资源的同时,保证了数据的传输效果和通信质量,进而缓解了由于采用现有的策略路由转发行为进行流量转发导致的通信效果较差的技术问题。
可选地,所述确定单元包括:第一获取模块,用于获取与所述策略节点相匹配的目标业务流量的业务流量速率;第二获取模块,用于获取各个所述下一跳出接口的出口流量速率;计算模块,用于结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率。
可选地,所述计算模块包括:构建子模块,用于基于所述出口流量速率构建初始速率序列,所述初始速率序列中包括至少一个元素,每个元素用于表示各个所述下一跳出接口的出口流量速率;处理子模块,用于对所述初始速率序列中表示实际下一跳出接口的目标元素进行处理,得到中间速率序列,所述实际下一跳出接口为上一周期所述目标业务流量的流量出接口;计算子模块,用于基于所述中间速率序列和所述业务流量速率计算所述带宽利用率。
可选地,所述计算子模块用于:将所述中间速率序列中的各个元素与所述业务流量速率进行求和计算,得到目标速率序列;将所述目标速率序列中的各个元素除以各个下一跳出接口所对应的物理带宽值,得到各个所述下一跳出接口的带宽利用率。
可选地,所述处理子模块用于:计算所述目标元素和所述业务流量速率的差值,得到计算结果;将所述初始速率序列中的目标元素的值替换为所述计算结果,得到中间速率序列。
可选地,所述选择单元用于:将所述带宽利用率中最小带宽利用率所对应的下一跳出接口作为所述目标业务流量的目标流量出接口;或者,在目标出接口中选择任意一个出接口作为所述目标业务流量的目标流量出接口,其中,所述目标出接口为所述至少一下一跳出接口中带宽利用率小于预设带宽利用率的下一跳出接口。
可选地,该装置还用于:在确定当前周期中策略节点所对应的下一跳出接口的带宽利用率之前,在所述下一跳出接口为子接口的情况下,将所述下一跳出接口替换为所述下一跳出接口所对应的主接口,其中,所述子接口包括物理子接口或者逻辑子接口。
本申请实施例所提供的装置,其实现原理及产生的技术效果和前述方法实施例相同,为简要描述,装置实施例部分未提及之处,可参考前述方法实施例中相应内容。
参见图7,本申请实施例还提供一种路由设备100,包括:处理器70,存储器71,总线72和通信接口73,所述处理器70、通信接口73和存储器71通过总线72连接;处理器70用于执行存储器71中存储的可执行模块,例如计算机程序。
其中,存储器71可能包含高速随机存取存储器(RAM,Random Access Memory),也可能还包括非易失存储器(non-volatilememory),例如至少一个磁盘存储器。通过至少一个通信接口73(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接,可以使用互联网,广域网,本地网,城域网等。
总线72可以是ISA总线、PCI总线或EISA总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图7中仅用一个双向箭头表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器71用于存储程序,所述处理器70在接收到执行指令后,执行程序,前述本申请实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器70中,或者由处理器70实现。
处理器70可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器70中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器70可以是通用处理器,包括中央处理器(CentralProcessingUnit,简称CPU)、网络处理器(NetworkProcessor,简称NP)等;还可以是数字信号处理器(Digital SignalProcessing,简称DSP)、专用集成电路(Application Specific Integrated Circuit,简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array,简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器71,处理器70读取存储器71中的信息,结合其硬件完成上述方法的步骤。
另外,在本申请实施例的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本申请中的具体含义。
在本申请的描述中,需要说明的是,术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本申请和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本申请的限制。此外,术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。
本申请实施例所提供的一种路由出接口的选择方法及装置的计算机程序产品,包括存储了处理器可执行的非易失的程序代码的计算机可读存储介质,所述程序代码包括的指令可用于执行前面方法实施例中所述的方法,具体实现可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并不局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种路由出接口的选择方法,其特征在于,包括:
确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率,其中,所述策略节点对应的匹配规则中配置有业务流量的特征匹配规则和相应的至少一下一跳出接口;
基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的目标流量出接口,所述目标业务流量为与所述特征匹配规则相匹配的业务流量;
控制所述目标业务流量在所述当前周期中通过所述目标流量出接口向下一跳设备进行转发。
2.根据权利要求1所述的方法,其特征在于,确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率包括:
获取与所述策略节点相匹配的目标业务流量的业务流量速率;
获取各个所述下一跳出接口的出口流量速率;
结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率。
3.根据权利要求2所述的方法,其特征在于,结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率包括:
基于所述出口流量速率构建初始速率序列,所述初始速率序列中包括至少一个元素,每个元素用于表示各个所述下一跳出接口的出口流量速率;
对所述初始速率序列中表示实际下一跳出接口的目标元素进行处理,得到中间速率序列,所述实际下一跳出接口为上一周期所述目标业务流量的流量出接口;
基于所述中间速率序列和所述业务流量速率计算所述带宽利用率。
4.根据权利要求3所述的方法,其特征在于,基于所述中间速率序列和所述业务流量速率计算所述带宽利用率包括:
将所述中间速率序列中的各个元素与所述业务流量速率进行求和计算,得到目标速率序列;
将所述目标速率序列中的各个元素除以各个下一跳出接口所对应的物理带宽值,得到各个所述下一跳出接口的带宽利用率。
5.根据权利要求3所述的方法,其特征在于,对所述初始速率序列中表示实际下一跳出接口的目标元素进行处理,得到中间速率序列包括:
计算所述目标元素和所述业务流量速率的差值,得到计算结果;
将所述初始速率序列中的目标元素的值替换为所述计算结果,得到中间速率序列。
6.根据权利要求1所述的方法,其特征在于,基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的目标流量出接口包括:
将所述带宽利用率中最小带宽利用率所对应的下一跳出接口作为所述目标业务流量的目标流量出接口;或者
在目标出接口中选择任意一个出接口作为所述目标业务流量的目标流量出接口,其中,所述目标出接口为所述至少一下一跳出接口中带宽利用率小于预设带宽利用率的下一跳出接口。
7.根据权利要求1所述的方法,其特征在于,在确定当前周期中策略节点所对应的下一跳出接口的带宽利用率之前,所述方法还包括:
在所述下一跳出接口为子接口的情况下,将所述下一跳出接口替换为所述下一跳出接口所对应的主接口,其中,所述子接口包括物理子接口或者逻辑子接口。
8.一种路由出接口的选择装置,其特征在于,包括:
确定单元,用于确定当前周期中策略节点所对应的至少一下一跳出接口的带宽利用率,其中,所述策略节点对应的匹配规则中配置有业务流量的特征匹配规则和相应的至少一下一跳出接口;
选择单元,用于基于所述带宽利用率在所述至少一下一跳出接口中选择目标业务流量的目标流量出接口,所述目标业务流量为与所述特征匹配规则相匹配的业务流量;
控制单元,用于控制所述目标业务流量在所述当前周期中通过所述目标流量出接口向相同的下一跳设备进行转发。
9.根据权利要求8所述的装置,其特征在于,所述确定单元包括:
第一获取模块,用于获取与所述策略节点相匹配的目标业务流量的业务流量速率;
第二获取模块,用于获取各个所述下一跳出接口的出口流量速率;
计算模块,用于结合所述业务流量速率和所述出口流量速率计算各个所述下一跳出接口的带宽利用率。
10.一种路由设备,其特征在于,包括处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器执行所述机器可执行指令以实现权利要求1至7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711427748.XA CN107896190A (zh) | 2017-12-26 | 2017-12-26 | 路由出接口的选择方法、装置及路由设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711427748.XA CN107896190A (zh) | 2017-12-26 | 2017-12-26 | 路由出接口的选择方法、装置及路由设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107896190A true CN107896190A (zh) | 2018-04-10 |
Family
ID=61808639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711427748.XA Pending CN107896190A (zh) | 2017-12-26 | 2017-12-26 | 路由出接口的选择方法、装置及路由设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107896190A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112333093A (zh) * | 2020-11-23 | 2021-02-05 | 迈普通信技术股份有限公司 | 策略路由路径确定方法、装置、网络设备及可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291290A (zh) * | 2008-05-29 | 2008-10-22 | 华为技术有限公司 | 一种进行业务转发的方法及装置 |
US20120331173A1 (en) * | 2011-06-23 | 2012-12-27 | Cisco Technology, Inc. | Method to Select Interface for IP Packets When Destination Subnet is Reachable on Multiple Interfaces |
CN103188165A (zh) * | 2013-03-12 | 2013-07-03 | 神州数码网络(北京)有限公司 | 一种路由器多径输出智能负载均衡的方法及路由器 |
CN104283804A (zh) * | 2014-10-27 | 2015-01-14 | 杭州华三通信技术有限公司 | 一种链路负载均衡方法和装置 |
CN104618256A (zh) * | 2015-01-22 | 2015-05-13 | 盛科网络(苏州)有限公司 | Ospf动态调整链路负载的方法 |
US20150188810A1 (en) * | 2013-12-30 | 2015-07-02 | Google Technology Holdings LLC | Method and device for policy-based routing |
CN106453150A (zh) * | 2016-10-11 | 2017-02-22 | 东软集团股份有限公司 | 流控方法及装置 |
-
2017
- 2017-12-26 CN CN201711427748.XA patent/CN107896190A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101291290A (zh) * | 2008-05-29 | 2008-10-22 | 华为技术有限公司 | 一种进行业务转发的方法及装置 |
US20120331173A1 (en) * | 2011-06-23 | 2012-12-27 | Cisco Technology, Inc. | Method to Select Interface for IP Packets When Destination Subnet is Reachable on Multiple Interfaces |
CN103188165A (zh) * | 2013-03-12 | 2013-07-03 | 神州数码网络(北京)有限公司 | 一种路由器多径输出智能负载均衡的方法及路由器 |
US20150188810A1 (en) * | 2013-12-30 | 2015-07-02 | Google Technology Holdings LLC | Method and device for policy-based routing |
CN104283804A (zh) * | 2014-10-27 | 2015-01-14 | 杭州华三通信技术有限公司 | 一种链路负载均衡方法和装置 |
CN104618256A (zh) * | 2015-01-22 | 2015-05-13 | 盛科网络(苏州)有限公司 | Ospf动态调整链路负载的方法 |
CN106453150A (zh) * | 2016-10-11 | 2017-02-22 | 东软集团股份有限公司 | 流控方法及装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112333093A (zh) * | 2020-11-23 | 2021-02-05 | 迈普通信技术股份有限公司 | 策略路由路径确定方法、装置、网络设备及可读存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11627094B2 (en) | Scalable network slice based queuing using segment routing flexible algorithm | |
CN110703817B (zh) | 一种统计流量的控制方法、装置和系统 | |
JP6920533B2 (ja) | データフロー伝送 | |
CN104734964A (zh) | 报文处理方法、节点及系统 | |
CN106209623A (zh) | 确定转发路径的方法和控制设备 | |
US10630579B1 (en) | Ensuring separate paths for network traffic between source devices and a destination device | |
CN105409169B (zh) | 一种多路径转发规则的构造方法、装置及系统 | |
CN104601466A (zh) | 一种路由控制方法、边界路由器 | |
US9847937B2 (en) | Hardware acceleration for routing programs | |
CN108574634A (zh) | 用于跨越共享标签的标签交换路径提供节点保护的装置、系统和方法 | |
CN115208815A (zh) | 路由方法和路由装置 | |
US20230216786A1 (en) | Method for forwarding service packet, method for sending sr policy, device, and system | |
CN108347377B (zh) | 数据转发方法及装置 | |
CN110971521B (zh) | 路由路径计算方法、系统、设备及计算机可读存储介质 | |
CN107896190A (zh) | 路由出接口的选择方法、装置及路由设备 | |
CN113726652B (zh) | 一种通告信息的处理方法、装置及存储介质 | |
EP3846392A1 (en) | Cross-domain bidirectional tunnel creation method, communication method and apparatus, and storage medium | |
WO2017173601A1 (zh) | 软件定义网络sdn中流量控制方法和设备 | |
CN105264833A (zh) | 一种业务路径计算方法及装置 | |
CN108270478A (zh) | 卫星路由建立方法及装置 | |
CN107770069A (zh) | 一种lsa的通告方法及装置 | |
EP3471351B1 (en) | Method and device for acquiring path information about data packet | |
EP3637699B1 (en) | Method and device for publishing network route | |
US20240073742A1 (en) | Dynamic use of multiple wireless network links to connect a vehicle to an sd-wan | |
CN108965025A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180410 |