CN108234314A - 业务调度方法和装置 - Google Patents

业务调度方法和装置 Download PDF

Info

Publication number
CN108234314A
CN108234314A CN201611162090.XA CN201611162090A CN108234314A CN 108234314 A CN108234314 A CN 108234314A CN 201611162090 A CN201611162090 A CN 201611162090A CN 108234314 A CN108234314 A CN 108234314A
Authority
CN
China
Prior art keywords
service path
path
specified services
business object
acquiescence
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
Application number
CN201611162090.XA
Other languages
English (en)
Other versions
CN108234314B (zh
Inventor
蒋文栋
傅志刚
李鑫
张颖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201611162090.XA priority Critical patent/CN108234314B/zh
Publication of CN108234314A publication Critical patent/CN108234314A/zh
Application granted granted Critical
Publication of CN108234314B publication Critical patent/CN108234314B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4633Interconnection of networks using encapsulation techniques, e.g. tunneling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/306Route determination based on the nature of the carried application
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/825Involving tunnels, e.g. MPLS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供了业务调度方法和装置。本申请引入了指定业务的默认业务路径,SDN控制器只有在默认业务路径不满足指定业务对应的路径约束条件时,才会下发用于转发指定业务的数据流的路径信息(也即路由),实现了路由按需下发,而非现有技术中在所有可能的业务入口下发各个业务的静态路由,这大大减少SDN控制器下发路径配置的负担,大大简化业务部署,方便业务管理;进一步地,本申请中SDN控制器下发的路径信息是基于指定业务的整个可用业务路径的,实现了业务全路径的调度,实现IP网络中对业务做到业务全路径的策略检测和自动调整。

Description

业务调度方法和装置
技术领域
本申请涉及网络通信技术,特别涉及业务调度方法和装置。
背景技术
目前,软件定义网络(SDN:Software Defined Network)控制器是基于多协议标签交换(MPLS:Multi-Protocol Label Switching)进行业务调度的。应用于IP网络,如果要调度业务,SDN控制器就需要在所有可能的业务入口下发各个业务的静态路由,静态路由指示了出口或下一跳,用于实现业务的一跳调度。
然而,应用于业务众多的场景,SDN控制器在所有可能的业务入口下发各个业务的静态路由,会大大增加业务部署难度,也会影响业务管理;并且,因为SDN控制器只是通过在所有可能的业务入口下发各个业务的静态路由实现业务的一级调度,无法确定业务的全路径的路径质量,导致业务的路径质量调整策略无法实现。
发明内容
本申请提供了业务调度方法和装置,以避免在所有可能的业务入口下发各个业务的静态路由所带来的技术问题。
本申请提供的技术方案包括:
一种业务调度方法,该方法应用于软件自定义网络SDN控制器,包括:
按照设定的路由跟踪周期获取指定业务的默认业务路径,所述默认业务路径为指定业务的起始调度业务对象至指定业务的终止调度业务对象的业务路径;
若所述默认业务路径未满足所述指定业务对应的路径约束条件,则根据已收集的网络拓扑数据计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,将计算出的业务路径作为指定业务的可用业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
一种业务调度装置,该装置应用于软件自定义网络SDN控制器,包括:
获取单元,用于按照设定的路由跟踪周期获取指定业务的默认业务路径,所述默认业务路径为指定业务的起始调度业务对象至指定业务的终止调度业务对象的业务路径;
处理单元,用于在所述默认业务路径未满足所述指定业务对应的路径约束条件时,根据已收集的网络拓扑数据计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,将计算出的业务路径作为指定业务的可用业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
由以上技术方案可以看出,本发明中引入了指定业务的默认业务路径,SDN控制器只有在默认业务路径不满足指定业务对应的路径约束条件时,才会下发用于转发指定业务的数据流的路径信息(也即路由),实现了路由按需下发,而非现有技术中在所有可能的业务入口下发各个业务的静态路由,这大大减少SDN控制器下发路径配置的负担,大大简化业务部署,方便业务管理;
进一步地,在本发明中,SDN控制器下发的路径信息是基于可用业务路径的,用于控制所述指定业务的数据流沿可用业务路径转发,也即,实现了业务全路径的调度,实现IP网络中对业务做到业务全路径的策略检测和自动调整。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。
图1为本发明提供的方法流程图;
图2为本发明提供的实施组网示意图;
图3为本发明提供的另一实施组网示意图;
图4为本发明提供的装置结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图和具体实施例对本发明进行详细描述。
参见图1,图1为本发明提供的方法流程图。该流程应用于SDN控制器。如图1所示,该流程可包括以下步骤:
步骤101,SDN控制器按照设定的路由跟踪周期获取指定业务的默认业务路径。
这里的设定的路由跟踪周期可根据业务需求自定义,这里不具体限定。
这里的指定业务是指某一类型的业务,比如视频业务、办公业务等。
在本发明中,默认业务路径具体为指定业务的起始调度业务对象至指定业务的终止调度业务对象的业务路径。起始调度业务对象、终止调度业务对象是由SDN控制器针对指定业务确定出的起止调度业务对象。
如图2所示组网,存在局点A至局点F共6个局点,假如SDN控制器根据收集的拓扑数据或者根据业务需求确定从局点A至局点C进行视频业务,局点A、局点C为SDN控制器针对视频业务确定出的起止调度业务对象,其中,局点A为视频业务的起始调度业务对象、局点C为视频业务的终止调度业务对象。
在本发明中,只涉及简单定义业务类型即可,无需定义各业务所属局点、所属局点的IP网段特征等一些复杂参数,大大简化业务定义。
需要说明的是,本步骤101中的默认业务路径是由指定业务的起始调度业务对象确定的,下文会重点描述,这里不再赘述。
步骤102,SDN控制器在默认业务路径未满足指定业务对应的路径约束条件时,根据已收集的网络拓扑数据计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,将计算出的业务路径作为指定业务的可用业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
在本发明中,指定业务对应的路径约束条件是根据业务需求自定义的,比如为路径延时时间、路径丢包率、路径带宽大小等。
如步骤102描述,在默认业务路径不满足指定业务对应的路径约束条件时,也就意味着默认业务路径不能用于转发指定业务的数据流,为保证指定业务顺利调度,SDN控制器会自主根据已收集的网络拓扑数据计算从起始调度业务对象至终止调度业务对象且满足指定业务对应的路径约束条件的业务路径,将计算出的业务路径作为指定业务的可用业务路径,分别向可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。这里,SDN控制器可按照路由协议或者其他路由方式计算业务路径,本发明并不具体限定。至于SDN控制器下发的用于转发所述指定业务的数据流的路径信息在下文进行了描述,这里暂不赘述。
作为一个实施例,本发明中,在默认业务路径满足指定业务对应的路径约束条件时,也就意味着默认业务路径可以用于转发所述指定业务的数据流,如步骤101描述的,默认业务路径是起始调度业务对象确定出的,因此,SDN控制器完全没有必要基于默认业务路径下发用于转发指定业务的数据流的路径信息,大大减少SDN控制器下发路径配置的负荷,也有效节省调度对象(也即设备侧)的路由资源。
至此,完成图1所示流程。
通过图1所示流程可以看出,在本发明中引入了指定业务的默认业务路径,SDN控制器只有在默认业务路径不满足指定业务对应的路径约束条件时,才会下发用于转发所述指定业务的数据流的路径信息(也即策略路由),实现了路由按需下发,而非现有技术中在所有可能的业务入口下发各个业务的静态路由,这大大减少SDN控制器下发路径配置的负担,大大简化业务部署,方便业务管理;
进一步地,在本发明中,SDN控制器下发的路径信息是基于计算出的从起始调度业务对象至终止调度业务对象的业务路径的,实质为业务全路径的调度,实现IP网络中对业务做到业务全路径的策略检测和自动调整。
本发明中,SDN控制器确定出指定业务的起止调度业务对象后,可在指定业务的起始调度业务对象与终止调度业务对象之间建立双向隧道,建立的双向隧道举例为GRE隧道。双向隧道的隧道源地址为起始调度业务对象的环回(LoopBack)口地址,隧道目的地址为终止调度业务对象的LoopBack口地址。仍以图2为例,假如SDN控制器确定出局点A为视频业务的起始调度业务对象、局点C为视频业务的终止调度业务对象,则在局点A与局点C之间建立双向隧道,图3以GRE隧道为例示出了局点A与局点C之间的双向隧道,GRE隧道的隧道源地址为局点A的LoopBack口地址1.1.1.1,隧道目的地址为局点C的LoopBack口地址1.1.1.3。
当起始调度业务对象与终止调度业务对象之间建立双向隧道后,起始调度业务对象与终止调度业务对象采用LoopBack口地址建立BGP邻居,终止调度业务对象通过建立的双向隧道将本地路由信息发送给作为BGP邻居的起始调度业务对象,实现了起始调度业务对象至终止调度业务对象的所有业务的数据流都通过起始调度业务对象与终止调度业务对象之间建立的双向隧道转发。
其中,在通过双向隧道转发业务的数据流时,需要对数据流进行隧道头封装,隧道头封装中的差分服务代码点(DSCP:Differentiated Services Code Point)字段携带了数据流所属业务类型的类型标识,这能够保证数据流从起始调度业务对象至终止调度业务对象转发时所经由的每一业务对象无需解析数据流只需解析DSCP字段即可。
另外,步骤101按照设定的路由跟踪周期获取指定业务的默认业务路径具体包含步骤a1至步骤a2:
步骤a1,SDN控制器按照设定的路由跟踪周期下发路由跟踪指令给起始调度业务对象。
当SDN控制器按照设定的路由跟踪周期下发路由跟踪指令给起始调度业务对象,起始调度业务对象就会按照设定的路由跟踪周期接收路由跟踪指令,在每个路由跟踪周期,起始调度业务对象接收到路由跟踪指令,就会确定出从起始调度业务对象至终止调度业务对象的业务路径,并上报给SDN控制器。作为一个实施例,这里,起始调度业务对象可采用Tracert(跟踪路由程序)确定出从起始调度业务对象至终止调度业务对象的业务路径。其中,起始调度业务对象采用Tracert确定业务路径的方式类似现有Tracert方式,这里不再赘述。
步骤a2,SDN控制器在首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,将接收的业务路径作为指定业务的默认业务路径;在非首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,比较接收的业务路径是否与指定业务的默认业务路径相同,如果否,将指定业务的默认业务路径更新为接收的业务路径。
作为本发明的一个实施例,步骤a2中,当SDN控制器检查出接收到的业务路径与指定业务的默认业务路径不同时,除了执行将指定业务的默认业务路径更新为接收的业务路径之外,还可以在指定业务的可用业务路径不为本SDN控制器下发的业务路径时,刷新指定业务的可用业务路径为更新后的默认业务路径并提供给用户,以告知用户指定业务的可用业务路径发生变化;反之,当指定业务的可用业务路径为本SDN控制器下发的业务路径时,也就意味着不管默认业务路径是否更新,指定业务的可用业务路径是SDN控制器下发的业务路径,与默认业务路径无关,因此,即使默认业务路径被更新,SDN控制器无需刷新指定业务的可用业务路径。
作为本发明的一个实施例,步骤a2中,检查出接收到的业务路径与指定业务的默认业务路径相同时,则维持指定业务的默认业务路径不变。
通过步骤a1至步骤a2,可以看出,指定业务的默认业务路径是动态变化的。
在本发明中,当步骤101获取指定业务的默认业务路径后,为方便对指定业务的流量采集,可在默认业务路径上指定采集出端口,下发流量采集策略(匹配规则为隧道源地址、隧道目的地址、DSCP)给该指定采集出端口,在指定采集出端口上采集指定业务的流量作为流量调度的依据。作为一个实施例,指定采集出端口通常为默认业务路径上首跳出方向端口,比如,默认业务路径为A(10.1.1.1)->(10.1.1.2)B(14.1.1.2)->(14.1.1.3)C,则指定采集出端口为A(10.1.1.1)对应的端口即局点A上的Port1_1。
但是,如上描述,指定业务的默认业务路径是动态变化的,基于此,本发明中,步骤a2在将接收到的业务路径更新为默认业务路径之前可进一步检查接收到的业务路径中是否包含默认业务路径中的指定采集出端口,如果检查出接收到的业务路径中未包含默认业务路径中的指定采集出端口,则为避免影响流量采集,则会进一步在接收的业务路径上重新指定采集出端口,并下发流量采集策略(匹配规则为隧道源地址、隧道目的地址、DSCP)给该重新指定的采集出端口。而如果检查出接收到的业务路径中包含默认业务路径中的指定采集出端口,则维持原来指定的采集出端口不变。
本发明中,SDN控制器还进一步执行以下步骤b1至步骤b2:
步骤b1,按照第一设定检测周期检测指定业务的可用业务路径是否满足调整条件。
这里,第一设定检测周期根据业务需求自定义,本发明并不具体限定。
作为一个实施例,这里的满足调整条件包括:
所述指定业务的可用业务路径未满足所述指定业务对应的路径约束条件,和/或,所述指定业务的可用业务路径中包含故障路径。
步骤b2,当检测出所述指定业务的可用业务路径满足调整条件时,若所述指定业务的可用业务路径为本SDN控制器计算出的业务路径,则控制所述可用业务路径上的每一调度业务对象删除已有的用于转发所述指定业务的数据流的路径信息,根据已收集的网络拓扑数据重新计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,比较计算出的业务路径是否与所述指定业务的默认业务路径相同,如果否,将指定业务的可用业务路径更新为该计算出的业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
作为一个实施例,步骤b2中当比较出计算出的业务路径与指定业务的默认业务路径相同时,也就意味着默认业务路径可以用于转发所述指定业务的数据流,SDN控制器完全没有必要基于默认业务路径下发用于转发指定业务的数据流的路径信息,大大减少SDN控制器下发路径配置的负荷,也有效节省调度对象(也即设备侧)的路由资源。
通过步骤b1至步骤b2,能够触发在SDN控制器下发的业务路径作为指定业务的可用业务路径时,触发指定业务的可用业务路径的调整。
需要说明的是,作为一个实施例,在步骤b2中,检测出的满足调整条件的可用业务路径也有可能是指定业务的默认业务路径,针对这种情况,若上述获取指定业务的默认业务路径的路由跟踪周期比较短,远小于第一设定检测周期,则因为获取到指定业务的默认业务路径需要执行如步骤102描述的确定默认业务路径是否满足所述指定业务对应的路径约束条件的操作,因此,上述检测出的满足调整条件的可用业务路径是指定业务的默认业务路径的情况一般不会出现,但一旦出现,本发明会执行以下步骤:根据已收集的网络拓扑数据重新计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,将指定业务的可用业务路径更新为该计算出的业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
在本发明中,上述步骤103或上述步骤b2中SDN控制器分别向指定业务的可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息具体为:
对于可用业务路径上的首跳调度业务对象下发的路径信息为:本地基于策略的路由(PBR:Policy-Based Routing)。本地PBR是下发至首跳调度业务对象上的,包含隧道源目的地址、DSCP、以及下一跳,
对于可用业务路径上的非首跳调度业务对象下发的路径信息为入接口PBR。入接口PBR是下发至入接口上的。这里的入接口为接收指定业务的数据流的接口,是基于可用业务路径确定出的,入接口PBR包含隧道源目的地址、DSCP、以及下一跳。
在本发明中,作为一个实施例,SDN控制器还进一步执行以下步骤c1至步骤c3。
步骤c1,按照第二设定检测周期,检测路径调回条件是否满足,如果是,执行步骤c2。
步骤c2,控制可用业务路径上的每一调度业务对象删除已下发的用于转发所述指定业务的数据流的路径信息,以使指定业务的默认业务路径作为指定业务的可用业务路径来转发所述指定业务的数据流。
通过步骤c2删除用于转发指定业务的数据流的路径信息的操作,变相实现了指定业务的默认业务路径作为指定业务的可用业务路径来转发指定业务的数据流,减少调度业务对象上无效的路径信息。
在步骤c1中,满足路径调回条件具体可包括:
所述指定业务的可用业务路径和所述指定业务的默认业务路径相同;和/或,
默认业务路径满足设定路径参数条件,所述设定路径参数条件包括但不限于:默认业务路径中每段链路的带宽满足设定带宽条件和/或默认业务路径符合所述指定业务的服务等级协议SLA路径要求。
其中,设定路径参数条件包括但不限于:默认业务路径中每段链路的带宽满足设定带宽条件和/或默认业务路径符合所述指定业务的服务等级协议SLA路径要求。举例描述设定路径参数条件为:
按带宽从小到大判断如果默认业务路径的每段链路均满足((MIN(剩余可分配带宽,(总可分配带宽-链路实时带宽))-调度实例带宽)/总可分配带宽>50%),且默认业务路径符合业务的SLA路径要求2倍以上(延时、丢包率、抖动为策略一半以下)。
通过上述步骤c1和步骤c2,能够实时将指定业务的可用业务路径更新为指定业务的默认业务路径,实时调回SDN控制器下发的业务路径,及时删除调度业务对象上存放的SDN控制器下发的业务路径的路径信息,节省资源。
至此,完成本发明提供的方法描述。
下面对本发明提供的装置进行描述:
参见图4,图4为本发明提供的装置结构图。该装置应用于SDN控制器,包括:
获取单元,用于按照设定的路由跟踪周期获取指定业务的默认业务路径,所述默认业务路径为指定业务的起始调度业务对象至指定业务的终止调度业务对象的业务路径;
处理单元,用于在所述默认业务路径未满足所述指定业务对应的路径约束条件时,根据已收集的网络拓扑数据计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,将计算出的业务路径作为指定业务的可用业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
优选地,所述获取单元获取指定业务的默认业务路径包括:
按照设定的路由跟踪周期下发路由跟踪指令给起始调度业务对象;
在首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,将接收的业务路径作为指定业务的默认业务路径;
在非首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,比较接收的业务路径是否与所述默认业务路径相同,如果否,将所述默认业务路径更新为接收的业务路径。
优选地,所述处理单元进一步按照第一设定检测周期检测所述指定业务的可用业务路径是否满足调整条件,当检测出所述指定业务的可用业务路径满足调整条件时,若所述指定业务的可用业务路径为本SDN控制器计算出的业务路径,则控制所述可用业务路径上的每一调度业务对象删除已有的用于转发所述指定业务的数据流的路径信息,根据已收集的网络拓扑数据重新计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,比较计算出的业务路径是否与所述指定业务的默认业务路径相同,如果否,将指定业务的可用业务路径更新为该计算出的业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
优选地,所述满足调整条件包括:
所述指定业务的可用业务路径未满足所述指定业务对应的路径约束条件,和/或,
所述指定业务的可用业务路径中包含故障路径。
优选地,所述处理单元,还用于按照第二设定检测周期检测路径调回条件是否满足,如果是,则控制可用业务路径上的每一调度业务对象删除已下发的用于转发所述指定业务的数据流的路径信息,以使指定业务的默认业务路径作为指定业务的可用业务路径来转发所述指定业务的数据流。
优选地,满足路径调回条件包括:
所述指定业务的可用业务路径和所述指定业务的默认业务路径相同;和/或,
默认业务路径满足设定路径参数条件,所述设定路径参数条件包括但不限于:默认业务路径中每段链路的带宽满足设定带宽条件和/或默认业务路径符合所述指定业务的服务等级协议SLA路径要求。
至此,完成本发明提供的装置结构图。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (12)

1.一种业务调度方法,其特征在于,该方法应用于软件自定义网络SDN控制器,包括:
按照设定的路由跟踪周期获取指定业务的默认业务路径,所述默认业务路径为指定业务的起始调度业务对象至指定业务的终止调度业务对象的业务路径;
若所述默认业务路径未满足所述指定业务对应的路径约束条件,则根据已收集的网络拓扑数据计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,将计算出的业务路径作为指定业务的可用业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
2.根据权利要求1所述的方法,其特征在于,所述获取指定业务的默认业务路径包括:
按照设定的路由跟踪周期下发路由跟踪指令给起始调度业务对象;
在首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,将接收的业务路径作为指定业务的默认业务路径;
在非首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,比较接收的业务路径是否与所述默认业务路径相同,如果否,将所述默认业务路径更新为接收的业务路径。
3.根据权利要求1所述的方法,其特征在于,该方法进一步包括:
按照第一设定检测周期检测所述指定业务的可用业务路径是否满足调整条件;
当检测出所述指定业务的可用业务路径满足调整条件时,若所述指定业务的可用业务路径为本SDN控制器计算出的业务路径,则控制所述可用业务路径上的每一调度业务对象删除已有的用于转发所述指定业务的数据流的路径信息,根据已收集的网络拓扑数据重新计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,比较计算出的业务路径是否与所述指定业务的默认业务路径相同,如果否,将指定业务的可用业务路径更新为该计算出的业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
4.根据权利要求3所述的方法,其特征在于,所述满足调整条件包括:
所述指定业务的可用业务路径未满足所述指定业务对应的路径约束条件,和/或,
所述指定业务的可用业务路径中包含故障路径。
5.根据权利要求1所述的方法,其特征在于,该方法进一步包括:
按照第二设定检测周期检测路径调回条件是否满足,
如果是,则控制可用业务路径上的每一调度业务对象删除已下发的用于转发所述指定业务的数据流的路径信息,以使指定业务的默认业务路径作为指定业务的可用业务路径来转发所述指定业务的数据流。
6.根据权利要求5所述的方法,其特征在于,满足路径调回条件包括:
所述指定业务的可用业务路径和所述指定业务的默认业务路径相同;和/或,
默认业务路径满足设定路径参数条件,所述设定路径参数条件包括但不限于:默认业务路径中每段链路的带宽满足设定带宽条件和/或默认业务路径符合所述指定业务的服务等级协议SLA路径要求。
7.一种业务调度装置,其特征在于,该装置应用于软件自定义网络SDN控制器,包括:
获取单元,用于按照设定的路由跟踪周期获取指定业务的默认业务路径,所述默认业务路径为指定业务的起始调度业务对象至指定业务的终止调度业务对象的业务路径;
处理单元,用于在所述默认业务路径未满足所述指定业务对应的路径约束条件时,根据已收集的网络拓扑数据计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,将计算出的业务路径作为指定业务的可用业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
8.根据权利要求7所述的装置,其特征在于,所述获取单元获取指定业务的默认业务路径包括:
按照设定的路由跟踪周期下发路由跟踪指令给起始调度业务对象;
在首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,将接收的业务路径作为指定业务的默认业务路径;
在非首个路由跟踪周期接收起始调度业务对象上报的依据路由跟踪指令确定出的从起始调度业务对象至终止调度业务对象的业务路径时,比较接收的业务路径是否与所述默认业务路径相同,如果否,将所述默认业务路径更新为接收的业务路径。
9.根据权利要求7所述的装置,其特征在于,所述处理单元进一步按照第一设定检测周期检测所述指定业务的可用业务路径是否满足调整条件,当检测出所述指定业务的可用业务路径满足调整条件时,若所述指定业务的可用业务路径为本SDN控制器计算出的业务路径,则控制所述可用业务路径上的每一调度业务对象删除已有的用于转发所述指定业务的数据流的路径信息,根据已收集的网络拓扑数据重新计算从起始调度业务对象至终止调度业务对象且满足所述路径约束条件的业务路径,比较计算出的业务路径是否与所述指定业务的默认业务路径相同,如果否,将指定业务的可用业务路径更新为该计算出的业务路径,分别向所述可用业务路径上的每一调度业务对象下发用于转发所述指定业务的数据流的路径信息。
10.根据权利要求9所述的装置,其特征在于,所述满足调整条件包括:
所述指定业务的可用业务路径未满足所述指定业务对应的路径约束条件,和/或,
所述指定业务的可用业务路径中包含故障路径。
11.根据权利要求7所述的装置,其特征在于,
所述处理单元,还用于按照第二设定检测周期检测路径调回条件是否满足,如果是,则控制可用业务路径上的每一调度业务对象删除已下发的用于转发所述指定业务的数据流的路径信息,以使指定业务的默认业务路径作为指定业务的可用业务路径来转发所述指定业务的数据流。
12.根据权利要求11所述的装置,其特征在于,满足路径调回条件包括:
所述指定业务的可用业务路径和所述指定业务的默认业务路径相同;和/或,
默认业务路径满足设定路径参数条件,所述设定路径参数条件包括但不限于:默认业务路径中每段链路的带宽满足设定带宽条件和/或默认业务路径符合所述指定业务的服务等级协议SLA路径要求。
CN201611162090.XA 2016-12-15 2016-12-15 业务调度方法和装置 Active CN108234314B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611162090.XA CN108234314B (zh) 2016-12-15 2016-12-15 业务调度方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611162090.XA CN108234314B (zh) 2016-12-15 2016-12-15 业务调度方法和装置

Publications (2)

Publication Number Publication Date
CN108234314A true CN108234314A (zh) 2018-06-29
CN108234314B CN108234314B (zh) 2020-11-06

Family

ID=62651513

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611162090.XA Active CN108234314B (zh) 2016-12-15 2016-12-15 业务调度方法和装置

Country Status (1)

Country Link
CN (1) CN108234314B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109617805A (zh) * 2018-12-17 2019-04-12 新华三技术有限公司合肥分公司 链路动态属性的获取方法、装置及路径选择方法、装置
CN111031413A (zh) * 2019-11-27 2020-04-17 中国联合网络通信集团有限公司 一种业务处理方法及sdn控制器
CN112118181A (zh) * 2020-08-18 2020-12-22 新华三信息安全技术有限公司 一种流量调度方法及装置
CN113381934A (zh) * 2021-06-11 2021-09-10 新华三信息安全技术有限公司 一种差分服务代码点dscp引流方法及装置
CN114915591A (zh) * 2021-01-28 2022-08-16 中国电信股份有限公司 端到端业务保障方法以及系统
CN116016034A (zh) * 2023-02-14 2023-04-25 北京天弛网络有限公司 一种基于sdn的业务路径调度方法及装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103346922A (zh) * 2013-07-26 2013-10-09 电子科技大学 基于sdn的确定网络状态的控制器及其确定方法
CN103825823A (zh) * 2014-02-21 2014-05-28 中国科学技术大学苏州研究院 基于不同优先级的软件定义网络中数据转发方法
CN104104718A (zh) * 2014-07-02 2014-10-15 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法
CN104158753A (zh) * 2014-06-12 2014-11-19 南京工程学院 基于软件定义网络的动态流调度方法及系统
US20150063112A1 (en) * 2013-08-30 2015-03-05 Futurewei Technologies Inc. Dynamic priority queue mapping for qos routing in software defined networks
US20160065422A1 (en) * 2013-04-12 2016-03-03 Extreme Networks Bandwidth on demand in sdn networks
US20160112903A1 (en) * 2014-10-15 2016-04-21 Meru Networks Self-provisioning of a wireless communication network using coordination of data plane behavior to steer stations to preferred access points

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160065422A1 (en) * 2013-04-12 2016-03-03 Extreme Networks Bandwidth on demand in sdn networks
CN103346922A (zh) * 2013-07-26 2013-10-09 电子科技大学 基于sdn的确定网络状态的控制器及其确定方法
US20150063112A1 (en) * 2013-08-30 2015-03-05 Futurewei Technologies Inc. Dynamic priority queue mapping for qos routing in software defined networks
CN103825823A (zh) * 2014-02-21 2014-05-28 中国科学技术大学苏州研究院 基于不同优先级的软件定义网络中数据转发方法
CN104158753A (zh) * 2014-06-12 2014-11-19 南京工程学院 基于软件定义网络的动态流调度方法及系统
CN104104718A (zh) * 2014-07-02 2014-10-15 北京邮电大学 一种基于软件定义网络的用户自主路由定制系统和方法
US20160112903A1 (en) * 2014-10-15 2016-04-21 Meru Networks Self-provisioning of a wireless communication network using coordination of data plane behavior to steer stations to preferred access points

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109617805A (zh) * 2018-12-17 2019-04-12 新华三技术有限公司合肥分公司 链路动态属性的获取方法、装置及路径选择方法、装置
CN109617805B (zh) * 2018-12-17 2022-04-08 新华三技术有限公司合肥分公司 链路动态属性的获取方法、装置及路径选择方法、装置
CN111031413A (zh) * 2019-11-27 2020-04-17 中国联合网络通信集团有限公司 一种业务处理方法及sdn控制器
CN112118181A (zh) * 2020-08-18 2020-12-22 新华三信息安全技术有限公司 一种流量调度方法及装置
CN112118181B (zh) * 2020-08-18 2022-03-29 新华三信息安全技术有限公司 一种流量调度方法及装置
CN114915591A (zh) * 2021-01-28 2022-08-16 中国电信股份有限公司 端到端业务保障方法以及系统
CN114915591B (zh) * 2021-01-28 2023-05-02 中国电信股份有限公司 端到端业务保障方法以及系统
CN113381934A (zh) * 2021-06-11 2021-09-10 新华三信息安全技术有限公司 一种差分服务代码点dscp引流方法及装置
CN113381934B (zh) * 2021-06-11 2022-03-22 新华三信息安全技术有限公司 一种差分服务代码点dscp引流方法及装置
CN116016034A (zh) * 2023-02-14 2023-04-25 北京天弛网络有限公司 一种基于sdn的业务路径调度方法及装置
CN116016034B (zh) * 2023-02-14 2023-06-20 北京天弛网络有限公司 一种基于sdn的业务路径调度方法及装置

Also Published As

Publication number Publication date
CN108234314B (zh) 2020-11-06

Similar Documents

Publication Publication Date Title
CN108234314A (zh) 业务调度方法和装置
CN109587009B (zh) 配置无缝双向转发检测sbfd机制的方法和装置
US10397188B2 (en) Access control apparatus, system, and method
CN108418755B (zh) 数据流传输方法和装置
RU2350028C2 (ru) ДВУНАПРАВЛЕННОЕ РЕЗЕРВИРОВАНИЕ КАЧЕСТВА УСЛУГ (КаУ) В МЕХАНИЗМЕ ВНУТРИПОЛОСНОЙ ПЕРЕДАЧИ СИГНАЛОВ
CN104902518B (zh) 实现反射式eps承载的系统和方法
US8630295B1 (en) Constraint-based label switched path selection within a computer network
CN110890994B (zh) 一种报文转发路径的确定方法、设备和系统
CN105745864B (zh) 用于订阅来自组播客户端的流的方法
US10178017B2 (en) Method and control node for handling data packets
EP2008476A2 (en) Smart ethernet edge networking system
EP2330790A1 (en) Method, apparatus and system for admission controlling in metropolitan area network
JP3639792B2 (ja) ネットワークシステムとその通信帯域制御方法
CN109104745B (zh) 基于空口质量的流量控制方法、装置和计算机设备
CN113301000B (zh) 数据传输方法、装置、介质及设备
CN108989210A (zh) 一种基于策略的隧道选择方法及软件定义网络控制器
WO2015113291A1 (zh) 无线网络数据处理装置和无线网络系统
CN109041112A (zh) 接入节点和操作接入节点的方法
CN101127718B (zh) 基于mpls-te的ngn中lsp的建立方法
CN113765791B (zh) 一种确定处理能力的方法、节点和系统
CN108092787B (zh) 一种缓存调整方法、网络控制器及系统
US20100177784A1 (en) Reserving resources over a docsis downstream external physical interface
CN112400289B (zh) 分组交换通信网络中的性能测量
WO2020114083A1 (zh) 一种ioam信息的处理方法和装置
CN107888520B (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
GR01 Patent grant