一种网络中建立转发路径的方法、控制器及系统技术方案

技术编号:16607712 阅读:76 留言:0更新日期:2017-11-22 17:59
本发明专利技术涉及通信领域,特别是涉及网络中建立转发路径的方法,该网络包括超级控制器SC和多个域控制器DC,其中SC管理多个DC,多个DC中的每个DC分别管理一个域,该方法包括SC接收业务请求消息,SC根据所述业务请求消息选择时延分配方式;SC根据所述时延分配方式将所述第一时延分解成多个时延段,SC分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的DC,触发所述多个DC中的每个DC在其管理的域中建立转发路径段,以及SC将多个DC建立的多个所述转发路径段连接形成转发路径。另外,本发明专利技术还涉及网络中建立转发路径的控制器以及建立转发路径的系统。

【技术实现步骤摘要】
一种网络中建立转发路径的方法、控制器及系统
本专利技术涉及通信领域,特别是涉及一种网络中建立转发路径的方法、控制器及系统。
技术介绍
如图1所示,一个端到端的用户数据传输经过省网的汇聚路由器(NetworkInterface,NI)、,如:NI1核心路由器(ProviderEdge,PE),如PE1、互连路由器(OperatorGatewayBorderRouter,OGBR)进入另外一个省网的互连路由器、核心路由器直至目的用户的终端设备。该数据传输跨越两个自治域(AutonomousSystem,AS),如:AS-1和AS-2。分层控制器是在域控制器(DomainController,DC)的架构基础上演进出来的,是在DC的上层再架设一个超级控制器(SuperController,SC),一个SC可以协同管理多个域控制器。分层控制器的出现,主要是为了解决跨域无缝多协议标签交换(Multi-ProtocolLabelSwitching,MPLS)虚拟专用网络(VirtualPrivateNetwork,VPN)业务布放场景,因为DC无法实现跨域的业务布放。另一方面,对运营商而言,SC可以管理不同厂商的DC,从而简化网络的运维。而目前软件定义网络(SoftwareDefinedNetwork,SDN)跨域业务按需时延(LatencyOnDemand,LOD)尚未支持带端到端(EndtoEnd,E2E)时延约束的业务发放。假设在一个跨3个AS域的网络,用户需要部署一个10ms时延要求的虚拟专用局域网业务(VirtualPrivateLANService,VPLS)专线业务,到底是按照3:3:4分配时延还是按照2:5:3分配,或者当网络拓扑或者容量发生变化时,该如何分配,这些都是尚待解决的技术问题。
技术实现思路
本申请提供了一种网络中建立转发路径的方法,用于解决现有技术中无法针对不同的业务来分配转发路径的时延约束的技术问题。第一方面,本申请实施例提供了一种网络中建立转发路径的方法,该网络包括SC和多个DC,所述SC管理所述多个DC,所述多个DC中的每个DC分别管理一个域,所述方法包括:所述SC接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息请求所述SC在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延;所述SC根据所述业务请求消息选择时延分配方式;所述SC根据所述时延分配方式将所述第一时延分解成多个时延段,所述多个时延段与所述多个DC一一对应;所述SC分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的DC,触发所述多个DC中的每个DC在其管理的域中建立转发路径段,每个所述转发路径段的时延小于或等于与所述每个DC对应的时延段;所述SC将所述多个DC建立的多个转发路径段连接形成所述转发路径。在上述技术方案中,所建立的转发路径的时延可以根据业务需求进行定制和智能匹配,通过对业务类型进行判断,进而选择适合此业务的分配方式,解决了现有技术中没有合适的原则来分配转发路径的时延约束的技术问题,上述技术方案能够使业务路径迭代时网络利用率更优,以及使得网络优化更能满足客户的需求。在一个可能的设计中,当所述多个DC中的每个DC所管理的域内的网络节点的数量的差值在预定范围内时,所述SC选择的所述时延分配方式为平均时延分配(AverageLatencyRateDistribution,ALRD)方式,所述SC根据所述ALRD方式将所述第一时延分解成多个时延段包括:所述SC按照所述转发路径段的个数将所述第一时延平均分解成所述多个时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延敏感的业务时,所述SC选择的所述时延分配方式为最小时延比率分配(MinimumLatencyRateDistribution,MIRD)方式,所述SC根据所述MIRD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的路径中的时延最小的路径的第二时延;所述SC按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延不敏感的业务时,所述SC选择的所述时延分配方式为最大时延比率分配(MaximumLatencyRateDistribution,MARD)方式,所述SC根据所述MARD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的路径中的时延最大的路径的第三时延;所述SC按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,当所述业务类型标识的业务为传输文件大小超过预设值的业务时,所述SC选择的所述时延分配方式为平均光纤利用率分配(AverageFiberUtilizationRateDistribution,AFRD)方式,所述SC根据所述AFRD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的光纤利用率;所述SC按照获得所述多个光纤利用率之间的比例将所述第一时延分解成所述多个时延段。AFRD方式能够反映域内的链路使用情况,使业务路径迭代时网络利用率更优。在一个可能的设计中,当所述业务类型标识的业务为大数据业务时,所述SC选择的所述时延分配方式为总流量占比比率分配(BandwidthOccupiedRateDistribution,BORD)方式,所述SC根据所述BORD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的流量,并根据获得的所述流量分别计算所述每个DC的流量占所述每个DC总带宽的比例;所述SC按照获得多个所述每个DC的流量占所述每个DC总带宽的比例之间的比例将所述第一时延分解成所述多个时延段。BORD方式能够反映域内的链路使用情况,使业务路径迭代时网络利用率更优。在一个可能的设计中,所述SC选择的所述时延分配计算方式为指定时延比率分配方式,其中SC按照用户指定的比例将所述第一时延分解成所述多个时延段。根据本专利技术实施例的方法,对于不同的业务类型,SC能够选择不同的时延比率分配方法,这样可以动态的分配转发路径的时延约束,满足不同的业务需求。第二方面,本申请实施例提供了一种网络中建立转发路径的SC,所述网络包括所述SC和多个域控制器DC,所述SC管理所述多个DC,所述多个DC中的每个DC分别管理一个域,该SC包括:接收单元,用于接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息请求所述SC在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延;选择单元,用于根据所述业务请求消息选择时延分配方式;处理单元,用于根据所述时延分配方式将所述第一时延分解成多个时延段,所述多个时延段与所述多个DC一一对应;发送单元,用于分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的DC,触发所述多个DC中的每个DC在其管理的域中建立转发路径段,每个所述转发路径段的时延小于或等于与所述每个DC对应的时延段;所述处理模块,还用于将所述多个DC建立的本文档来自技高网
...
一种网络中建立转发路径的方法、控制器及系统

【技术保护点】
一种网络中建立转发路径的方法,其特征在于,所述网络包括超级控制器SC和多个域控制器DC,所述SC管理所述多个DC,所述多个DC中的每个DC分别管理一个域,所述方法包括:所述SC接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息用于请求所述SC在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延;所述SC根据所述业务请求消息选择时延分配方式;所述SC根据所述时延分配方式将所述第一时延分解成多个时延段,所述多个时延段与所述多个DC一一对应;所述SC分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的DC,触发所述多个DC中的每个DC在其管理的域中建立转发路径段,每个所述转发路径段的时延小于或等于与所述每个DC对应的时延段;所述SC将所述多个DC建立的多个所述转发路径段连接形成所述转发路径。

【技术特征摘要】
1.一种网络中建立转发路径的方法,其特征在于,所述网络包括超级控制器SC和多个域控制器DC,所述SC管理所述多个DC,所述多个DC中的每个DC分别管理一个域,所述方法包括:所述SC接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息用于请求所述SC在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延;所述SC根据所述业务请求消息选择时延分配方式;所述SC根据所述时延分配方式将所述第一时延分解成多个时延段,所述多个时延段与所述多个DC一一对应;所述SC分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的DC,触发所述多个DC中的每个DC在其管理的域中建立转发路径段,每个所述转发路径段的时延小于或等于与所述每个DC对应的时延段;所述SC将所述多个DC建立的多个所述转发路径段连接形成所述转发路径。2.根据权利要求1所述的方法,其特征在于,当所述多个DC中的每个DC所管理的域内的网络节点的数量的差值在预定范围内时,所述SC选择的所述时延分配方式为平均时延分配ALRD方式,所述SC根据所述ALRD方式将所述第一时延分解成多个时延段包括:所述SC按照所述DC的个数将所述第一时延平均分解成所述多个时延段。3.根据权利要求1所述的方法,其特征在于,当所述业务类型标识的业务为对时延敏感的业务时,所述SC选择的所述时延分配方式为最小时延比率分配MIRD方式,所述SC根据所述MIRD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的路径中的时延最小的路径的第二时延;所述SC按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述多个时延段。4.根据权利要求1所述的方法,其特征在于,当所述业务类型标识的业务为对时延不敏感的业务时,所述SC选择的所述时延分配方式为最大时延比率分配MARD方式,所述SC根据所述MARD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的路径中的时延最大的路径的第三时延;所述SC按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述多个时延段。5.根据权利要求1所述的方法,其特征在于,当所述业务类型标识的业务为传输文件大小超过预设值的业务时,所述SC选择的所述时延分配方式为平均光纤利用率分配AFRD方式,所述SC根据所述AFRD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的光纤利用率;所述SC按照获得所述多个光纤利用率之间的比例将所述第一时延分解成所述多个时延段。6.根据权利要求1所述的方法,其特征在于,当所述业务类型标识的业务为大数据业务时,所述SC选择的所述时延分配方式为总流量占比比率分配BORD方式,所述SC根据所述BORD方式将所述第一时延分解成多个时延段包括:所述SC获得所述多个DC中每个DC所管理的域内的流量,并根据获得的所述流量分别计算所述每个DC的流量占所述每个DC总带宽的比例;所述SC按照获得多个所述每个DC的流量占所述每个DC总带宽的比例之间的比例将所述第一时延分解成所述多个时延段。7.根据权利要求1所述的方法,其特征在于,所述SC选择的所述时延分配计算方式为指定时延比率分配方式,所述SC按照用户指定的比例将所述第一时延分解成所述多个时延段。8.一种网络中建立转发路径的超级控制器SC,其特征在于,所述网络包括所述SC和多个域控制器DC,所述SC管理所述多个DC,所述多个DC中的每个DC分别管理一个域,所述SC包括:接收单元,用于接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息用于请求所述SC在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延;选择单元,用于根据所述业务请求消息选择时延分配方式;处理单元,用于根据所述时延分配方式将所述第一时延分解成多个时延段,所述多个时延段与所述多个DC一一对应;发送单元,用于分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的DC,触发所述多个DC中的每个DC在其管理的域中建立转发路径段,每个所述转发路径段的时延小于或等于与所述每个DC对应的时延段;所述处理单元,还用于将所述多个DC建立的多个所述转发路径段连接形成所述转发路径。9.根据权利要求8所述的SC,其特征在于,所述SC还包括:确定单元,用于确定建立所述转发路径段的所述域中的网络节点的数量;所述选择单元,用于当所述确定单元确定建立所述转发路径段的所述域中的网络节点的数量的差值在预定范围内时,选择的所述时延分配方式为平均时延分配ALRD方式;所述处理单元根据所述时延分配方式将所述第一时延分解成多个时延段包括:所述处理单元将所述第一时延按照所述多个时延段的个数平均分解成所述多个时延段。10.根据权利要求8所述的SC,其特征在于,所述SC还包括:确定单元,用于确定所述业务类型标识的业务是否为对时延敏感的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为对时延敏感的业务时,选择的所述时延分配方式为最小时延比率分配MIRD方式;所述处理单元根据所述MIRD方式将所述第一时延分解成多个时延段包括:所述处理单元获得所述多个DC中每个DC所管理的域内的路径中的时延最小的路径的第二时延;所述处理单元按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述多个时延段。11.根据权利要求8所述的SC,其特征在于,所述SC还包括:确定单元,用于确定所述业务类型标识的业务是否为对时延不敏感的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为对时延不敏感的业务时,选择的所述时延分配方式为最大时延比率分配MARD方式;所述处理单元根据所述MARD方式将所述第一时延分解成多个时延段包括:所述处理单元获得所述多个DC中每个DC所管理的域内的路径中的时延最大的路径的第三时延;所述处理单元按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述多个时延段。12.根据权利要求8所述的SC,其特征在于,所述SC还包括:确定单元,用于确定所述业务类型标识的业务是否为传输文件大小超过预设值的业务;所述选择单元,用...

【专利技术属性】
技术研发人员:黄宗和林程勇
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1