一种网络中建立转发路径的方法、控制器及系统与流程

文档序号:12967513阅读:197来源:国知局
一种网络中建立转发路径的方法、控制器及系统与流程
本发明涉及通信领域,特别是涉及一种网络中建立转发路径的方法、控制器及系统。
背景技术
:如图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还包括:确定单元,用于确定建立所述转发路径段的所述域中的网络节点的数量;所述选择单元,用于当所述确定单元确定建立所述转发路径段的所述域中的网络节点的数量的差值在预定范围内时,选择的所述时延分配方式为alrd方式,其中所述第一时延按照所述转发路径段的个数平均分解成所述多个时延段。在一个可能的设计中,所述sc还包括:确定单元,用于确定所述业务类型标识的业务为对时延敏感的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为对时延敏感的业务时,选择的所述时延分配方式为mird方式,所述sc根据所述mird方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最小的路径的第二时延;所述sc按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,所述sc还包括:确定单元,用于确定所述业务类型标识的业务为对时延不敏感的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为对时延不敏感的业务时,选择的所述时延分配方式为mard方式,所述sc根据所述mard方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最大的路径的第三时延;所述sc按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,所述sc还包括:确定单元,用于确定所述业务类型标识的业务为传输文件大小超过预设值的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为传输文件大小超过预设值的业务时,选择的所述时延分配方式为afrd方式,所述sc根据所述afrd方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的光纤利用率;所述sc按照获得所述多个光纤利用率之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,所述sc还包括:确定单元,用于确定所述业务类型标识的业务为大数据业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为大数据业务时,选择的所述时延分配方式为bord方式,所述sc根据所述bord方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的流量,并根据获得的所述流量分别计算所述每个dc的流量占所述每个dc总带宽的比例;所述sc按照获得多个所述每个dc的流量占所述每个dc总带宽的比例之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,所述选择单元选择的所述时延分配方式为指定时延比率方式,其中所述时延按照用户指定的比例分解成所述多个时延段。第三方面,本申请实施例提供了一种网络中建立转发路径的方法,所述网络包括sc和多个dc,所述sc管理所述多个dc,所述多个dc中的每个dc分别管理一个域,所述方法包括:所述dc接收所述sc发送的时延段,所述时延段为所述sc根据业务请求消息选择时延分配方式后,将所述业务请求消息中的第一时延分解而成;所述dc在管理的域中建立转发路径段,所述转发路径段的时延小于或等于与所述时延段;所述dc将所述转发路径段的信息向所述sc发送,触发sc将所述多个dc建立的多个所述转发路径段连接形成所述转发路径。在上述技术方案中,所建立的转发路径的时延可以根据业务需求进行定制和智能匹配,通过对业务类型进行判断,进而选择适合此业务的分配方式,解决了现有技术中没有合适的原则来分配转发路径的时延约束的技术问题,上述方案能够使业务路径迭代时网络利用率更优,以及使得网络优化更能满足客户的需求。在一个可能的设计中,当所述多个dc中的每个dc所管理的域内的网络节点的数量的差值在预定范围内时,所述sc选择的所述时延分配方式为alrd方式,所述sc根据所述alrd方式将所述第一时延分解成所述时延段包括:所述sc按照所述dc的个数将所述第一时延平均分解成所述时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延敏感的业务时,所述sc选择的所述时延分配方式为mird方式,所述sc根据所述mird方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最小的路径的第二时延;所述sc按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延不敏感的业务时,所述sc选择的所述时延分配方式为mard方式,所述sc根据所述mard方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最大的路径的第三时延;所述sc按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述时延段。在一个可能的设计中,当所述业务类型标识的业务为传输文件大小超过预设值的业务时,所述sc选择的所述时延分配方式为afrd方式,所述sc根据所述afrd方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的光纤利用率;所述sc按照获得所述多个光纤利用率之间的比例将所述第一时延分解成所述时延段。afrd方式能够反映域内的链路使用情况,使业务路径迭代时网络利用率更优。在一个可能的设计中,当所述业务类型标识的业务为大数据业务时,所述sc选择的所述时延分配方式为bord方式,所述sc根据所述bord方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的流量,并根据获得的所述流量分别计算所述每个dc的流量占所述每个dc总带宽的比例;所述sc按照获得多个所述每个dc的流量占所述每个dc总带宽的比例之间的比例将所述第一时延分解成所述时延段。bord方式能够反映域内的链路使用情况,使业务路径迭代时网络利用率更优。在一个可能的设计中,所述sc选择的所述时延分配计算方式为指定时延比率分配方式,其中所述sc按照用户指定的比例将所述第一时延分解成所述时延段。第四方面,本申请实施例提供了一种网络中建立转发路径的dc,所述网络包括超级控制器sc和多个所述dc,所述sc管理所述多个dc,所述多个dc中的每个dc分别管理一个域,所述dc包括:接收单元,用于接收所述sc发送的时延段,所述时延段为所述sc根据业务请求消息选择时延分配方式后,将所述业务请求消息中的第一时延分解而成;建立单元,用于在所述域中建立转发路径段,所述转发路径段的时延小于或等于与所述时延段;发送单元,用于将所述转发路径段的信息向所述sc发送,触发sc将所述建立单元建立的多个所述转发路径段连接形成所述转发路径。第五方面,本申请实施例提供了一种建立转发路径的网络系统,包括sc、第一dc和第二dc,所述sc管理所述第一dc和所述第二dc,所述第一dc和所述第二dc分别管理一个域,所述sc,用于接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息用于请求所述sc在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延,根据所述业务请求消息选择时延分配方式,根据所述时延分配方式将所述第一时延分解成所述第一时延段和所述第二时延段,并将所述第一时延段向所述第一dc发送,将所述第二时延段向所述第二dc发送;所述第一dc,用于接收所述sc发送的所述第一时延段,并根据所述第一时延段在其管理的域内建立第一转发路径段,所述第一转发路径段的时延小于等于所述第一时延段,将所述第一转发路径的信息发送到所述sc;所述第二dc,用于接收所述sc发送的所述第二时延段,并根据所述第二时延段在其管理的域内建立第二转发路径段,所述第二转发路径段的时延小于等于所述第二时延段,将所述第二转发路径的信息发送到所述sc;所述sc,还用于根据所述第一转发路径的信息和所述第二转发路径的信息将所述第一转发路径段和所述第二转发路径段连接形成所述转发路径。第六方面,本申请实施例提供了一种网络设备,网络设备包括:处理器、网络接口和存储器。存储器可以用于存储程序代码,处理器用于调用存储器中的程序指令执行前述方面设计的方法,具体执行步骤可以参见前述的各个方面,此处不再赘述。第七方面,本申请实施例提供了一种计算机存储介质,用于储存为上述网络设备所用的计算机软件指令,其包含用于执行上述方面所设计的程序。附图说明图1是本发明实施例提供的现有技术中端到端的网络结构示意图;图2是根据本发明实施例提供的一种建立转发路径的方法的应用网络场景示意图;图3是根据本发明实施例提供的一种中建立转发路径的方法的流程图;图4是根据本发明实施例提供的一种建立转发路径的方法的应用场景示意图;图5是根据本发明实施例提供的不同业务类型对应的时延分配方法的示意图;图6a是根据本发明实施例提供的一种建立转发路径的方法的应用场景示意图;图6b是根据本发明实施例提供的一种建立转发路径的方法的应用场景示意图;图7是根据本发明实施例提供的一种建立转发路径的控制器的结构示意图;图8是根据本发明实施例提供的一种中建立转发路径的方法的流程图;图9是根据本发明实施例提供的一种建立转发路径的控制器的结构示意图;图10是根据本发明实施例提供的一种建立转发路径的网络系统的示意图;图11是根据本发明实施例提供的一种网络设备的结构示意图。具体实施方式下面将结合附图,对本发明的实施例进行详细说明。图2为本申请实施例提供的一种网络中建立转发路径的方法的应用网络场景示意图。图2显示了由物理网络1、超级控制器2、单域控制器3、协同器4、utraffic5组成的网络系统。其中协同器用于e2e业务下发,界面呈现;sc的功能包括:e2e业务分解,分解为单域的配置模型;网络资源管理,管理网络资源(route-distinguisher,rd)、rt(route-target)、pw-id(password-identification)等);拓扑管理,全网物理拓扑,l3拓扑,和业务拓扑状态管理;隧道管理,e2e标签交换路径(labelswitchedpath,lsp)的规划管理;dc的功能包括:网元管理,物理网元发现,inventory信息获取等;网元资源管理,管理网元资源;拓扑管理,域内物理拓扑发现,域内l3拓扑发现,状态更新等;隧道管理,域内te隧道管理;路径计算,域内te路径计算;而utraffic5用于流量监控,下发调优。下面结合一个的例子来具体说明现有技术中存在的技术问题。目前软件定义网络(softwaredefinednetwork,sdn)跨域业务按需时延(latencyondemand,lod)尚未支持带e2e时延约束的业务发放。假设在图2所示的跨2个as域的网络中,用户需要部署一个10ms时延要求的,从as-1到as-2的虚拟专用局域网业务(virtualprivatelanservice,vpls)专线业务,现有技术整个端到端性能指标的2/3分配给各个自治域的内部网络,整个端到端性能指标的1/3分配给连接链路。则每个运营商网络分配的性能指标计算公式:单个运营商网络的性能指标=端到端性能指标*(2/3+1/3*0.35)*1/2。网间互连链路所分配的性能指标计算公式:网间互连链路的性能指标=端到端性能指标*1/3*0.65。上述的分配方法没有考虑网络的具体情况,比如域as-1是一个比较小的网络,域as-2是一个规模比较大的网络,按照上面的分配方法,不同as域分配的时延性能指标都是一样的。这样的分配方法显然是不合理的,且是静态的,无法根据业务和网络情况进行在线调整。为解决上述技术问题,本申请实施例提供了一种网络中建立转发路径的方法。为了清楚的阐述本发明的具体实施例,以包含了三个域的物理网络为例,介绍了下面sdn跨域网络支持带e2e时延约束的vpn业务发放的方法流程。图3是根据本发明第一实施例的网络中建立转发路径的方法的流程图。如图3所示,该方法包括:s301,sc接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息用于请求所述sc在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延;s302,sc根据所述业务请求消息选择时延分配方式;s303,sc根据所述时延分配方式将所述第一时延分解成多个时延段,所述多个时延段与所述多个dc一一对应;s304,sc分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的dc,触发所述多个dc中的每个dc在其管理的域中建立转发路径段,每个所述转发路径段的时延小于或等于与所述每个dc对应的时延段;s305,sc将所述多个dc建立的多个转发路径段连接形成所述转发路径。这里sc将多个转发路径段连接形成转发路径可以通过lsp拼接(stitching)的方式,将各个域中的lsp连接在一起形成一整条转发路径。在一个可能的设计中,当所述多个dc中的每个dc所管理的域内的网络节点的数量的差值在预定范围内时,所述sc选择的所述时延分配方式为alrd方式,所述sc根据所述alrd方式将所述第一时延分解成多个时延段包括:所述sc按照所述转发路径段的个数将所述第一时延平均分解成所述多个时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延敏感的业务时,所述sc选择的所述时延分配方式为mird方式,所述sc根据所述mird方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最小的路径的第二时延;所述sc按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延不敏感的业务时,所述sc选择的所述时延分配方式为mard方式,所述sc根据所述mard方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最大的路径的第三时延;所述sc按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,当所述业务类型标识的业务为传输文件大小超过预设值的业务时,所述sc选择的所述时延分配方式为afrd方式,所述sc根据所述afrd方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的光纤利用率;所述sc按照获得所述多个光纤利用率之间的比例将所述第一时延分解成所述多个时延段。在一个可能的设计中,当所述业务类型标识的业务为大数据业务时,所述sc选择的所述时延分配方式为bord方式,所述sc根据所述bord方式将所述第一时延分解成多个时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的流量,并根据获得的所述流量分别计算所述每个dc的流量占所述每个dc总带宽的比例;所述sc按照获得多个所述每个dc的流量占所述每个dc总带宽的比例之间的比例将所述第一时延分解成所述多个时延段。以下,参照附图4和图5详细描述根据本发明第一实施例的建立转发路径的方法。如图4所示,整个网络包括了sc和3个dc以及3个dc分别管理的3个as域(sc和dc未示出),其中各个域的信息如表1所示:表1域名称as编号节点规模节点时延(ms)domain1as-1nd1tnodedomain2as-2nd2tnodedomain3as-3nd3tnode根据上述信息,可以计算出各个链路的例如:td1=node(pe1)+node(abr1)+node(asbr1)+link(pe1-abr1)+link(abr1-asbr1)td2=node(pe1)+node(abr1)+node(abr2)+node(asbr2)+node(asbr1)+link(pe1-abr1)+link(abr1-abr2)+link(abr2-asbr2)+link(asbr2-asbr1)表2是根据上述公式计算出的各个域链路时延属性。表2:下面以在pe1和pe3之间布放跨3个as域的l3vpn业务,时延要求为tsvc的情况举例说明。该l3vpn业务的下发步骤如下:首先,北向应用程序(app)通过报文下发带有时延约束的业务。业务报文通过restconf接口下发到sc控制器。sc控制restserver接收到北向请求之后,然后把北向请求转发到l3服务管理(servicemanagement,sm)模块,l3sm模块把互联网工程任务组(internetengineeringtaskforce,ietf)模型转换成稳定的netl3vpn模型。sc上的netl3vpn对北向报文进行解释,申请网络级资源rd、rt,如果北向报文里面携带的“latency”,则提取业务特征后,根据业务特征调用policy模块获取时延分配方法。这里,业务特征的提取,方式可以有如下两种:第一种是sc控制器根据北向报文中的入参path可以提取业务类型。例如“path=url:http://{{url}}/restconf/config/ietf-l3vpn-svc:l3vpn-svc/vpn-services”,由此可以识别业务类型为l3vpn类型。另一种可以通过网络用户接口(websiteuserinterface,webui)界面预先配置,当业务下发时,北向app可以指定所要创建的业务类型为指定的业务类型。根据本发明实施例的网络中建立转发路径的方法,在识别了业务类型后,需要根据不同的业务类别选择对应的分配方法。图5是根据本发明实施例的不同的业务类型所对应的不同的分配方法的示意图。各种分配方法的介绍及计算公式如下:1)平均时延比率分配(averagelatencyratedistribution,简称:alrd)其中,ti为第i个域分配的时延,ttotal为隧道的总时延约束,dtotal为隧道的自治域总和。如用户需要在一个跨3个as域内创建一个时延约束为10ms的专线,按照平均时延,则每个as域的时延约束为3.3ms。这种分配方式适用于隧道跨的自治域的网络规模相当的场景,比如网络节点的数量差异在预定范围,如10%以内的情况。如一个核心路由器下挂两个规模相当的城域网,这两个城域网之间需要创建一个时延为10ms的隧道时,这种分配方式可用于例如互联网协议安全性(internetprotocolsecurity,ipsec)等业务。2)按照用户指定比率分配(customizedlatencyratedistribution简称:clrd)按照用户指定的时延比率分配。如用户指定2:3:5,则总时延为10ms的隧道,各个域分配的时延分别为2ms,3ms,5ms。这种分配方式一般是网络管理员结合自己的网络规划、时延规划,同时根据网络负载监控的情况,实时在线时延分配方法的场景。如网络管理员根据网络性能监测结果,发现某个域负载很大,某域负载很小,这时就可以手工调整时延分配比例,定制化时延分配。3)按各as域最小时延比率分配(minimumlatencyratedistribution简称:mird)tmin=min(delayj)其中,tmin是域内所有的路径中时延最小的路径的时延值,delayj是第j条路径的时延。如各as域的最小时延比为1:2:2,则总时延为10ms的隧道,各个域分配的时延分别为2ms,4ms,4ms。这个分配方法,时延小的域分配迭代时延少,时延大的分配迭代时延大,兼顾轻载网络和重载网络时延,这种方法是一种较为简单的分配方式且能达到网络负载得到调优。这种分配适用于对时延约束比较敏感的业务,例如l3vpn,l2vpn和evpn等。在一种可能的实现方式中,所述对时延敏感的业务具体是指传输所述业务的时延不能大于特定阈值,该特定阈值可以有用户根据实际情况指定。4)按照各as域最大时延比率分配(maximumlatencyratedistribution简称:mard)tmax=max(delayj)其中,tmax是域内所有的路径中时延最大的路径的时延值,delayj是第j条路径的时延。如各as域的最小时延比为15:10:15,则各个域分配的时延为4ms,2ms,4ms。这种方法是比较有弹性的分配方式,最大迟延大的域分配的迭代时延多,这样域内可选的路径就比较多。适用于对时延敏感度相对不是很高的业务,例如internet、ftp、telnet、email或p2p等。5)按照域内平均光纤利用率比率分配(averagefiberutilizationratedistribution简称:afrd)其中,m是域内光纤总的条数,furi(fiberutilizationrate)是第i个域的平均光纤利用率。如果各个域的平均光纤利用率分别为20%:15%:15%,则各个域分配的时延为4ms,3ms,3ms。平均光纤利用率的计算方法:(光纤1通过流量/光纤1最大带宽+…+光纤n通过流量/光纤n最大带宽)/n*100%。这种分配方式从域内光纤利用比率来分配,有利于提升域内的带宽利用率,可用于传输大文件的跨域业务,所谓的大文件是大小超过预设值的文件。例如视频(video)和网络电话(voiceoverinternetprotocol,voip)等用于传输图像和/或声音的跨域业务。6)按照域内总流量占比比率(bandwidthoccupiedratedistribution简称:bord)其中,m为域内总的链接数,bori(bandwidthoccupiedrate)是第i个域的总流量占比,flowj为第j条链路通过的流量,bandwidthj是第j条链路的最大物理带宽。如果各个域内,总流量占比分别为10%:30%:60%,则各个域分配的时延为1ms,3ms,6ms。域内总流量占比的计算方法:(链路1通过的流量+…+链路n通过的流量)/(链路1的最大带宽+…+链路n的最大带宽)*100%。这种分配方式把域看做一个黑匣子,通过的总流量比上总的容量比率,类似于“域内平均光纤利用率”,都是从网络带宽利用率角度来考虑分配方法。因此,在用于普通数据业务,特别是大数据(bigdata)的跨域业务时,如vxlan,这种分配方式比“域内平均光纤利用率”相比更好一些。平均光纤利用率、总流量占比方法,能反映域内的链路使用情况,这两种方法能够使业务路径迭代时网络利用率更优。图5是根据本发明的实施例的时延分配方法和具体业务类型的对应关系图。由图5可知,针对本实施例的l3vpn业务,应当选择“最小时延比率”的分配方法。根据上述的最小时延比率的分配方法的计算式,可以得到在第一个域内,tmin=td1ms,在第二个域内,tmin=td9ms,第三个域内,tmin=td17ms。从而,可以计算得到各个域内的迭代时延约束。在本实施例中,所要求的时延tsvc将按照td1:td9:td17的比率来分配。因此,各个域分配的时延分别为tsvc*td1/(td1+td9+td17),tsvc*td9/(td1+td9+td17)以及tsvc*td17/(td1+td9+td17)。在根据选择的分配方法对各个域的时延约束进行分配的步骤之后,进行通信链路的建立。具体的,sc上的netl3vpn对模型业务基于dc粒度进行分割,分解成域级的网络数据并下发给dc控制器。相应地,dc接收来自sc的网络数据,调用snc组件,基于时延要求约束动态创建te隧道作为l3vpn的承载隧道,即创建时延小于等于所分配的时延段的转发路径。对于第一个域,按照tsvc*td1/(td1+td9+td17)ms的时延约束去动态创建一条te(trafficengineering,流量工程)隧道;对于第二个域,按照tsvc*td9/(td1+td9+td17)ms的时延约束去动态创建一条te隧道;对于第三个域,按照tsvc*td17/(td1+td9+td17)ms的时延约束去动态创建一条te隧道。完成te隧道的创建之后,dc将相关的te隧道的信息向sc发送,触发sc执行lsp拼接,从而将各个域中的te隧道连接形成一整条转发路径。在本实施例中,虽然迭代隧道时时延约束分别为tsvc*td1/(td1+td9+td17)ms,tsvc*td9/(td1+td9+td17)ms,tsvc*td17/(td1+td9+td17)ms,实际迭代到的隧道时延遵循最小时延优选原则。注意,这里迭代的隧道为双向共路隧道。最终,三个域迭代的隧道如图4中粗实线所示。下面,对照图6a,以实际参数为例,对根据本发明第一实施例的方法进行描述。图6a显示了与图4相同的物理网络,包含有3个as域。其中各个域的信息如表3所示:表3域名称as编号节点规模节点时延(ms)domain110060.05domain220060.05domain330040.05并且根据图6a中标示的时延值可以计算出如表4所示的各个域的链路时延:表4同样以在pe1和pe3之间布放跨3个as域的l3vpn业务为例,时延要求为20ms。如上所述,针对本实施例的l3vpn业务,利用最小时延比率分配方法,计算出各个域中的最小时延分别是2.45ms,2.55ms和0.9ms。那么各个域按照2.45:2.55:0.9比率分配时延,各个域分配的时延分别为8.3ms,8.7ms和3ms。然后,sc将这三个时延段分别发送给对应的dc,从而触发dc在其管理的域内建立转发路径,即隧道。对于第一个域,按照8.3ms的时延约束去动态创建一条te隧道;对于第二个域,按照8.7ms的时延约束去动态创建一条te隧道;对于第三个域,按照3ms的时延约束去动态创建一条te隧道。隧道约束带有时延约束,则隧道创建方式采用精确匹配方式。即隧道迭代管理模块按照时延约束条件选择一条精确匹配时延要求的路径。如果没有找到,则新建一条满足时延延期的隧道。如要创建一条时延约束为50ms的隧道,pce模块根据约束条件去算路,路径的时延为路径上节点和链路时延的线性加和。如果满足时延要求的路径有多条,则可以选择时延累加和最小的一条。最终,三个域迭代的隧道如图6b中的粗实线61、62和63所示。由于迭代隧道的时延约束分别是8.3ms,8.7ms和3ms,各个dc创建的转发路径的时延需要小于等于各自所分配的时延约束段。实际使用中,迭代到的隧道时延可遵循最小时延优选原则,最终创建的隧道61的时延是2.45ms,隧道62的时延是2.55ms,隧道63的时延是0.9ms。根据上述实施例,本发明还提供了另一种网络中建立转发路径的方法,其中该网络包括如上所述的sc和多个dc。其中,该方法包括,dc接收sc发送的时延段,所述时延段为所述sc根据业务请求消息选择时延分配方式后,将所述业务请求消息中的第一时延分解而成;dc在所述域中建立转发路径段,所述转发路径段的时延小于或等于与所述时延段;dc将所述转发路径段的信息向所述sc发送,触发sc将多个所述转发路径段连接形成所述转发路径。进一步的,根据本发明第一实施例的方法还可以通过对网络进行监控,从而判断各个域的时延分配是否满足了业务需求。如果判断为否,引入用户的输入,对时延参数进行修改,然后对各个域的时延约束进行重新分配。如果判断为是,则维持当前的各个域的时延约束。根据本发明实施例提供的方法支持用户在线修改功能,当业务时延不满足业务需求时,可以引入用户的输入,从而在线修改时延参数值。时延参数更新后,控制器域内将根据新时延进行迭代满足时延约束的隧道,迭代成功之后,vpn就切换到新的路径上。如图2所示,用户通过utraffic5监控网络链路利用率、时延、抖动、丢包率等性能指标,对比预期来调整时延分配方法。dc控制器通过utraffic5提供的接口获取单域平均光纤利用率、单域总流量占比、链路时延、节点时延等实时网络性能数据。因此,用户通过utraffic5监测e2e业务时延指标,当发现不满足业务时,可以触发控制器动态在线修改链路的时延,触发业务路径的重现迭代,重新识别并分配各个域的时延分配,使得业务流量路径调整到更优的路径。另外,在监测后发现业务时延指标不满足业务时,作为另一种选择,可以引入用户的在线输入。用户可以在线修改业务时延参数,通过引入人工定制的时延约束修改,使得网络优化更能满足客户的需求。现有的技术节点、链路时延属性都是静态配置。预设的时延方法实时性强。最小时延、最大时延,光纤利用率、节点时延、链路迟延等网络性能数据可通过监控器(如utraffic)提供的接口获取并实时或周期刷新控制器节点和链路属性,因此具备实时性,能反映了网络某时段的真实状态。参见图7,本申请实施例还提供了一种网络中建立转发路径的sc700,如图7所示,该sc包括:接收单元701,用于接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息请求所述sc在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延;选择单元702,用于根据所述业务请求消息选择时延分配方式;处理单元703,用于根据所述时延分配方式将所述第一时延分解成多个时延段,所述多个时延段与所述多个dc一一对应;发送单元704,用于分别将所述多个时延段中的每个时延段发送到与所述每个时延段对应的dc,触发所述多个dc中的每个dc在其管理的域中建立转发路径段,每个所述转发路径段的时延小于或等于与所述每个dc对应的时延段;所述处理单元703,还用于将所述多个dc建立的多个转发路径段连接形成所述转发路径。sc700所实施的动作以及实现的功能与前述实施例所描述的建立转发路径的方法一致,因此不再赘述。根据本申请实施例的sc700还包括:确定单元,用于确定建立所述转发路径段的所述域中的网络节点的数量;所述选择单元,用于当所述确定单元确定建立所述转发路径段的所述域中的网络节点的数量的差值在预定范围内时,选择的所述时延分配方式为alrd方式;所述处理单元根据所述时延分配方式将所述第一时延分解成多个时延段包括:所述处理单元将所述第一时延按照所述多个时延段的个数平均分解成所述多个时延段。根据本申请实施例的sc700还包括:确定单元,用于确定所述业务类型标识的业务是否为对时延敏感的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为对时延敏感的业务时,选择的所述时延分配方式为mird方式;所述处理单元根据所述mird方式将所述第一时延分解成多个时延段包括:所述处理单元获得所述多个dc中每个dc所管理的域内的路径中的时延最小的路径的第二时延;所述处理单元按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述多个时延段。根据本申请实施例的sc700还包括:确定单元,用于确定所述业务类型标识的业务是否为对时延不敏感的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为对时延不敏感的业务时,选择的所述时延分配方式为mard方式;所述处理单元根据所述mard方式将所述第一时延分解成多个时延段包括:所述处理单元获得所述多个dc中每个dc所管理的域内的路径中的时延最大的路径的第三时延;所述处理单元按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述多个时延段。根据本申请实施例的sc700还包括:确定单元,用于确定所述业务类型标识的业务是否为传输文件大小超过预设值的业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为传输文件大小超过预设值的业务时,选择的所述时延分配方式为afrd方式;所述处理单元根据所述afrd方式将所述第一时延分解成多个时延段包括:所述处理单元获得所述多个dc中每个dc所管理的域内的光纤利用率;所述处理单元按照获得所述多个光纤利用率之间的比例将所述第一时延分解成所述多个时延段。根据本申请实施例的sc700还包括:确定单元,用于确定所述业务类型标识的业务是否为大数据业务;所述选择单元,用于当所述确定单元确定所述业务类型标识的业务为大数据业务时,选择的所述时延分配方式为bord方式;所述处理单元根据所述bord方式将所述第一时延分解成多个时延段包括:所述处理单元获得所述多个dc中每个dc所管理的域内的流量,并根据获得的所述流量分别计算所述每个dc的流量占所述每个dc总带宽的比例;所述处理单元按照获得多个所述每个dc的流量占所述每个dc总带宽的比例之间的比例将所述第一时延分解成所述多个时延段。根据本申请实施例的sc700,其中所述选择单元选择的所述时延分配方式为指定时延比率方式,其中所述处理单元按照用户指定的比例将所述第一时延分解成所述多个时延段。根据本发明实施例,还提供了另一种网络中建立转发路径的方法,所述网络包括超级控制器sc和多个域控制器dc,所述sc管理所述多个dc,所述多个dc中的每个dc分别管理一个域。如图8所示,该方法包括:s801,所述dc接收所述sc发送的时延段,所述时延段为所述sc根据业务请求消息选择时延分配方式后,将所述业务请求消息中的第一时延分解而成;s802,所述dc在管理的域中建立转发路径段,所述转发路径段的时延小于或等于与所述时延段;s803,所述dc将所述转发路径段的信息向所述sc发送,触发sc将所述多个dc建立的多个所述转发路径段连接形成所述转发路径。在一个可能的设计中,当所述多个dc中的每个dc所管理的域内的网络节点的数量的差值在预定范围内时,所述sc选择的所述时延分配方式为alrd方式,所述sc根据所述alrd方式将所述第一时延分解成所述时延段包括:所述sc按照所述dc的个数将所述第一时延平均分解成所述时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延敏感的业务时,所述sc选择的所述时延分配方式为mird方式,所述sc根据所述mird方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最小的路径的第二时延;所述sc按照获得的多个所述第二时延之间的比例将所述第一时延分解成所述时延段。在一个可能的设计中,当所述业务类型标识的业务为对时延不敏感的业务时,所述sc选择的所述时延分配方式为mard方式,所述sc根据所述mard方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的路径中的时延最大的路径的第三时延;所述sc按照获得的多个所述第三时延之间的比例将所述第一时延分解成所述时延段。在一个可能的设计中,当所述业务类型标识的业务为传输文件大小超过预设值的业务时,所述sc选择的所述时延分配方式为afrd方式,所述sc根据所述afrd方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的光纤利用率;所述sc按照获得所述多个光纤利用率之间的比例将所述第一时延分解成所述时延段。在一个可能的设计中,当所述业务类型标识的业务为大数据业务时,所述sc选择的所述时延分配方式为bord方式,所述sc根据所述bord方式将所述第一时延分解成所述时延段包括:所述sc获得所述多个dc中每个dc所管理的域内的流量,并根据获得的所述流量分别计算所述每个dc的流量占所述每个dc总带宽的比例;所述sc按照获得多个所述每个dc的流量占所述每个dc总带宽的比例之间的比例将所述第一时延分解成所述时延段。在一个可能的设计中,所述sc选择的所述时延分配计算方式为指定时延比率分配方式,其中所述sc按照用户指定的比例将所述第一时延分解成所述时延段。进一步的,本申请的实施例还提供了一种网络中建立转发路径的域控制器dc,所述网络包括超级控制器sc和多个所述dc,所述sc管理所述多个dc,所述多个dc中的每个dc分别管理一个域。如图9所示,所述dc900包括:接收单元901,用于接收所述sc发送的时延段,所述时延段为所述sc根据业务请求消息选择时延分配方式后,将所述业务请求消息中的第一时延分解而成;建立单元902,用于在所述域中建立转发路径段,所述转发路径段的时延小于或等于与所述时延段;发送单元903,用于将所述转发路径段的信息向所述sc发送,触发sc将所述建立单元建立的多个所述转发路径段连接形成所述转发路径。dc900所实施的动作以及实现的功能与前述实施例所描述的建立转发路径的方法一致,因此不再赘述。根据本发明实施例,还提供了一种建立转发路径的网络系统1000。如图10所述,该系统1000包括sc1001、第一dc1002和第二dc1003,sc1001管理第一dc1002和第二dc1003,第一dc1002和第二dc1003分别管理一个域,其中,sc1001,用于接收业务请求消息,所述业务请求消息包含业务类型和第一时延,所述业务请求消息用于请求sc1001在所述网络中建立用于传输所述业务类型对应业务的转发路径,所述转发路径的时延小于或等于所述第一时延,根据所述业务请求消息选择时延分配方式,根据所述时延分配方式将所述第一时延分解成所述第一时延段和所述第二时延段,并将所述第一时延段向第一dc1002发送,将所述第二时延段向第二dc1003;第一dc1002,用于接收sc1001发送的所述第一时延段,并根据所述第一时延段在其管理的域内建立第一转发路径段,所述第一转发路径段的时延小于等于所述第一时延段,将所述第一转发路径的信息发送到sc1001;第二dc1003,用于接收sc1001发送的所述第二时延段,并根据所述第二时延段在其管理的域内建立第二转发路径段,所述第二转发路径段的时延小于等于所述第二时延段,将所述第二转发路径的信息发送到sc1001;sc1001,还用于根据所述第一转发路径的信息和所述第二转发路径的信息将所述第一转发路径段和所述第二转发路径段连接形成所述转发路径。该系统1000中的sc1001,第一dc1002和第二dc1003所实施的动作以及实现的功能与前述实施例所描述的建立转发路径的方法一致,因此不再赘述。参见图11,本申请实施例还提供了一种网络设备,如图11所示,网络设备1100可以执行前述实施例所示的方法。网络设备1100包括:处理器1101、网络接口1102和存储器1103。处理器1101包括但不限于中央处理机(centralprocessingunit,cpu)、网络处理器(networkprocessor,np)、专用集成电路(application-specificintegratedcircuit,asic)或者可编程逻辑器件(programmablelogicdevice,pld)中的一个或多个。上述pld可以是复杂可编程逻辑器件(complexprogrammablelogicdevice,cpld)、现场可编程逻辑门阵列(field-programmablegatearray,fpga)或通用阵列逻辑(genericarraylogic,gal)。存储器1103包括但不限于内容寻址存储器(content-addressablememory,cam)、例如三态内容寻址存储器(ternarycam,tcam)或随机存取存储器(random-accessmemory,ram)。所述网络接口1102可以包含普通物理接口,所述物理接口可以为ethernet接口或异步传输模式(asynchronoustransfermode,atm)接口。处理器1101、网络接口1102和存储器1103可以集成为一个或多个独立的电路或硬件,如:asic。存储器1103可以用于存储该网络设备1100的程序代码和数据,处理器1101用于调用存储器1103中的程序指令执行图3所示实施例中的方法,具体执行步骤可以参见前述实施例,此处不再赘述。本发明的第四实施例,提供了一种计算机存储介质,用于储存为上述网络设备所用的计算机软件指令,其包含用于执行上述建立转发路径的方法所设计的程序。本领域技术人员应该可以意识到,计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质,例如,存储介质可以是下述介质中的至少一种:只读存储器(read-onlymemory,rom)、ram、磁碟或者光盘等各种可以存储程序代码的介质。根据本发明的实施例提供的方法和控制器,使得时延支持可定制和智能匹配,解决了无法针对不同的业务来分配转发路径的时延约束的技术问题。虽然以上的实施例都是基于跨越的vpn业务来描述,实际上,对于其他类型的跨域业务,同样能够使用本发明所提出的方法和控制器。本发明实施例中提到的第一时延中的“第一”只是用来做名字标识,并不代表顺序上的第一。该规则同样适用于“第二”和“第三”。本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质,例如,存储介质可以是下述介质中的至少一种:只读存储器(read-onlymemory,rom)、ram、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是:以上实施例仅用以示例性说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请及本申请带来的有益效果进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1