流表项生成方法以及装置制造方法

文档序号:7797387阅读:115来源:国知局
流表项生成方法以及装置制造方法
【专利摘要】本申请公开了一种流表项生成方法以及装置。其中,所述方法包括:接收业务路径建立请求,其中,业务路径建立请求中包含了约束条件、源设备以及目标设备;根据跨层信息模型在数据传输网络找出满足约束条件的,从源设备至目标设备的业务路径,其中,跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型;为业务路径上的每个转发设备分别生成各自对应的流表项,将流表项分别发送给对应的转发设备。上述方案通过根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,能够大大减少业务路径计算的时间复杂度,提高业务路径计算的效率,从而提高流表项生成的效率。
【专利说明】流表项生成方法以及装置
【技术领域】
[0001]本申请涉及通信领域,特别是涉及一种流表项生成方法以及装置。
【背景技术】
[0002]软件定义网络(Software Defined Network, SDN)是一种新型网络架构,与传统网络所采用的查找IP路由相比,SDN/OpenFlow能够实现网络流量的灵活控制,为核心网络及应用的创新提供良好的平台,是今后网络架构发展的方向。
[0003]现有的SDN网络采用的是IP层控制器+光层控制器的双控制器方案,其中,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,即实行分层管理模式。
[0004]但是,在现有的分层管理模式,求得业务路径的过程十分复杂,效率十分低下。参阅图1,图1是现有技术分层管理模式下分层模型的一实施方式的结构示意图。如图1所示,IP层控制器(图未示)负责管理路由器110,光层控制器(图未示)负责管理光层设备120。路由器Iio包括路由器Rl?R6,每两个相邻的路由器间可以建立至少I个虚连接。例如,在初始阶段,路由器110与另一个路由器110之间已经建立的虚连接称为虚连接1,其中,路由器Rl与路由器R2之间已经建立了一个虚连接1,称为路由器Rl与路由器R2之间的虚连接1,路由器R2与路由器R3之间已经建立了一个虚连接1,称为路由器R2与路由器R3之间的虚连接1,路由器R3与路由器R4之间已经建立了一个虚连接1,称为路由器R3与路由器R4之间的虚连接1,路由器R4与路由器R5之间已经建立了一个虚连接1,称为路由器R4与路由器R5之间的虚连接1,路由器R5与路由器R6之间已经建立了一个虚连接1,称为路由器R5与路由器R6之间的虚连接1,路由器R6与路由器Rl之间已经建立了一个虚连接1,称为路由器R6与路由器Rl之间的虚连接I。
[0005]光层设备120包括光层设备01?06,光层设备01与光层设备02之间建立了光交叉通路,光层设备02与光层设备03之间建立了光交叉通路,光层设备03与光层设备04之间建立了光交叉通路,光层设备04与光层设备05之间建立了光交叉通路,光层设备05与光层设备06之间建立了光交叉通路,光层设备06与光层设备01之间建立了光交叉通路。每个路由器110都连接到对应的光层设备120上。值得注意的是,路由器Rl?R6之间并非真正的物理上的直接连接,而是虚连接,每一条虚连接都与光层的一条光交叉通路对应,例如,路由器Rl与路由器R2之间的虚连接I与01与02之间建立的波长为λ 1,时隙为3的一条光交叉通路相对应。
[0006]光层设备01与光层设备02之间的光交叉通路具有20G的带宽,其中,分配了 IOG以作为路由器Rl与路由器R2之间的虚连接I的带宽,所以,光层设备01与光层设备02之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器Rl与路由器R2之间的虚连接I的5G带宽已被使用,路由器Rl与路由器R2之间的虚连接I的剩余带宽为10G-5G=5G;光层设备02与光层设备03之间的光交叉通路具有20G的带宽,其中,分配了 IOG以作为路由器R2与路由器R3之间的虚连接I的带宽,所以,光层设备02与光层设备03之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器R2与路由器R3之间的虚连接I的3G带宽已被使用,路由器R2与路由器R3之间的虚连接I的剩余带宽为10G-3G=7G ;光层设备03与光层设备04之间的光交叉通路具有20G的带宽,其中,分配了 20G以作为路由器R3与路由器R4之间的虚连接I的带宽,所以,光层设备03与光层设备04之间的光交叉通路的剩余带宽为20G-20G=0G,而路由器R3与路由器R4之间的虚连接I的5G带宽已被使用,路由器R3与路由器R4之间的虚连接I的剩余带宽为20G-5G=15G ;光层设备04与光层设备05之间的光交叉通路具有20G的带宽,其中,分配了 IOG以作为路由器R4与路由器R5之间的虚连接I的带宽,所以,光层设备04与光层设备05之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器R4与路由器R5之间的虚连接I的5G带宽已被使用,路由器R4与路由器R5之间的虚连接I的剩余带宽为10G-5G=5G ;光层设备05与光层设备06之间的光交叉通路具有20G的带宽,其中,分配了 20G以作为路由器R5与路由器R6之间的虚连接I的带宽,所以,光层设备05与光层设备06之间的光交叉通路的剩余带宽为20G-20G=0G,而路由器R5与路由器R6之间的虚连接I的5G带宽已被使用,路由器R5与路由器R6之间的虚连接I的剩余带宽为20G-5G=15G ;光层设备06与光层设备01之间的光交叉通路具有20G的带宽,其中,分配了 IOG以作为路由器R6与路由器Rl之间的虚连接I的带宽,所以,光层设备06与光层设备01之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器R6与路由器Rl之间的虚连接I的IG带宽已被使用,路由器R6与路由器Rl之间的虚连接I的剩余带宽为10G-1G=9G。
[0007]如果IP层控制器接收到一个6G宽带,从路由器Rl至路由器R4(如图中点画线所示)的业务路径建立请求,IP层控制器首先在IP层进行计算路径,尝试利用已经存在的虚连接I建立一条从路由器Rl至路由器R4的通路,IP层控制器发现路由器Rl和路由器R2之间的虚连接I的剩余带宽只有5G,比所要求的6G少,所以,业务流无法通过已存在的各个虚连接I建立一条R1->R2->R3->R4的IP层路径进行传输,同时,路由器R4和路由器R5之间的虚连接I的剩余带宽同样只有5G,比所要求的6G少,业务流也无法通过已存在的各个虚连接I建立一条R1->R6->R5->R4的IP层路径进行传输。
[0008]此时,IP层控制器可能会尝试建立一条R1_>R4的带宽为6G虚连接,对应到光层就是01->02->03->04的带宽为6G的光交叉通路。但由于采用的是分层管理模式,IP层控制器不清楚光层设备120之间的光交叉通路的剩余带宽情况,光层控制器也不清楚路由器110之间的各个虚连接I的剩余带宽情况。所以,IP层控制器只能向光层控制器发起建立对应从Rl到R4的带宽为6G的虚连接的请求,光层控制器收到该请求后,会尝试在光层利用光层设备120之间的光交叉通路的剩余带宽新建一条对应于IP层的Rl至R4的虚连接的光交叉通路,即01->02->03->04 (对应的完整路径是Rl->01->02->03->04->R4)或01->06->05->04 (对应的完整路径是Rl->01->06->05->04->R4),但是,光层控制器发现光层设备03和光层设备04之间的光交叉通路的剩余带宽只有0G,比所要求的6G少,同时,光层设备05和光层设备06之间光交叉通路的剩余带宽同样只有0G,比所要求的6G少,因此,光层控制器向IP层控制器反馈无法建立对应从Rl到R4的带宽为6G的虚连接的光交叉通路。
[0009]此时,IP层控制器可能会考虑一部分利用已经存在的虚连接1,一部分向光层控制器申请带宽以建立新的虚连接的方式“拼凑”出一条从路由器Rl至路由器R4的通路,例如,IP层控制器会考虑利用路由器Rl与路由器R6之间已存在的虚连接1,然后,再在路由器R6与路由器R4之间新建一个虚连接。但是,尽管路由器Rl与路由器R6之间的虚连接I有足够的带宽,但在新建路由器R6与路由器R4之间的虚连接时,光层控制器发现光层设备06和光层设备05之间的光交叉通路的剩余带宽只有0G,比所要求的6G少,所以,光层控制器无法利用06->05->04的光交叉通路的剩余带宽,同时,光层设备03和光层设备04之间光交叉通路的剩余带宽同样只有0G,比所要求的6G少,光层控制器无法利用06->01->02->03->04 (对应的完整路径是R6->06->01->02>03->04->R4)的光交叉通路的剩余带宽。因此,光层控制器向IP层控制器反馈无法建立对应从R6到R4的带宽为6G的虚连接的光交叉通路,从而利用路由器Rl与路由器R6之间已存在的虚连接1,再在路由器R6与路由器R4之间新建一个虚连接也不能成立。
[0010]采用这种对每一条可能的路径都进行尝试的方式可能要多次重复后,才发现一条满足要求的路径,而且,在整个过程中,需要IP层控制器和光层控制器的多次交互。例如,该满足要求的路径可以是先在路由器Rl至路由器R3之间新建带宽为6G的虚连接1,再与路由器R3至路由器R4之间的剩余带宽为15G的虚连接I组成一条带宽为6G的IP层传输路径(即先建立一条从Rl至R3虚连接1,如图中单条的划线所示,然后在利用已存在的R3至R4的虚连接1,构建出一条从Rl至R4的IP层传输路径),整条通路的实际路径为Rl->01->02->03->R3->03->04->R4 的通路。
[0011]如果IP层有n个路由器110,光层有m个光层设备120,在这种分层管理模式下,时间复杂度为n*m,造成业务路径计算的效率十分低下,进而影响流表项生成的效率。

【发明内容】

[0012]本申请提供一种流表项生成方法以及装置,能够提高业务路径计算的效率,从而提高流表项生成的效率。
[0013]本申请第一方面提供一种流表项生成方法,所述方法包括如下步骤:接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备;根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型;为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。
[0014]结合第一方面,本申请第一方面的第一种可能的实施方式中,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
[0015]结合第一方面的第一种可能的实施方式,本申请第一方面的第二种可能的实施方式中,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。[0016]结合第一方面的第一种可能的实施方式或第二种可能的实施方式,本申请第一方面的第三种可能的实施方式中,所述根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径的步骤之前还包括如下步骤:获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点和所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性;根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
[0017]结合第一方面的第二种可能的实施方式,本申请第一方面的第四种可能的实施方式中,所述方法还包括:如果所述业务路径上的节点包括光路层节点,则更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,如果所述业务路径上的节点包括波长层节点,则在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,如果所述业务路径上的节点包括时隙层节点,则在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
[0018]结合第一方面,本申请第一方面的第五种可能的实施方式中,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
[0019]结合第一方面的第五种可能的实施方式,本申请第一方面的第六种可能的实施方式中,还包括如下步骤:根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
[0020]本申请第二方面提供一种流表项生成装置,包括:接收模块、路径寻找模块以及流表项模块,所述接收模块用于接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备,所述接收模块将所述业务路径建立请求发送给所述路径寻找模块;所述路径寻找模块用于接收所述业务路径建立请求,根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型,所述路径寻找模块将所述业务路径发送给所述流表项模块;所述流表项模块用于接收所述业务路径,为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。
[0021]结合第二方面,本申请第二方面的第一种可能的实施方式中,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
[0022]结合第一方面的第二种可能的实施方式,本申请第二方面的第二种可能的实施方式中,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
[0023]结合第二方面的第一种可能的实施方式或第二种可能的实施方式,本申请第二方面的第三种可能的实施方式中,所述装置还包括获取模块以及模型构建模块,所述获取模块用于获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性,所述获取模块将抽象得到的所述多个节点、所述链路以及所述链路的属性发送给所述模型构建模块;所述模型构建模块用于接收所述抽象得到的所述多个节点、所述链路以及所述链路的属性,根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
[0024]结合第二方面的第二种可能的实施方式,本申请第二方面的第四种可能的实施方式中,所述装置还包括更新模块,所述更新模块用于在所述业务路径上的节点包括光路层节点时,更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,在所述业务路径上的节点包括波长层节点时,在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,在所述业务路径上的节点包括时隙层节点时,在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
[0025]结合第二方面,本申请第二方面的第五种可能的实施方式中,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
[0026]结合第二方面的第五种可能的实施方式,本申请第二方面的第六种可能的实施方式中,所述路径寻找模块还用于根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
[0027]上述方案通过根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,比起原来SDN网络采用分层管理模式,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,能够大大减少业务路径计算的时间复杂度,提闻业务路径计算的效率,从而提闻流表项生成的效率。
【专利附图】

【附图说明】
[0028]图1是现有技术分层管理模式下分层模型的一实施方式的结构示意图;
[0029]图2是本申请流表项生成方法一实施方式的流程图;
[0030]图3是本申请流表项生成方法另一实施方式的流程图;
[0031]图4是本申请流表项生成方法中IP层设备和光层设备的一实施方式的拓扑图;
[0032]图5是本申请流表项生成方法中根据图4得到的跨层信息模型的拓扑图;
[0033]图6是本申请流表项生成装置一实施方式的结构示意图;
[0034]图7是本申请流表项生成装置另一实施方式的结构示意图;
[0035]图8是本申请控制器一实施方式的结构示意图。【具体实施方式】
[0036]以下描述中,为了说明而不是为了限定,提出了诸如特定系统结构、接口、技术之类的具体细节,以便透彻理解本申请。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施方式中也可以实现本申请。在其它情况中,省略对众所周知的装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
[0037]参阅图2,图2是本申请流表项生成方法一实施方式的流程图。本实施方式的流表项生成方法包括如下步骤:
[0038]S201:控制器接收业务路径建立请求。其中,业务路径建立请求中包含了约束条件、源设备以及目标设备。
[0039]当需要建立业务路径时,控制器将会接收到业务路径建立请求,请求在数据传输网络中建立一条从源设备至目标设备的,满足约束条件的路径。所以,控制器接收到的业务路径建立请求中必须包含约束条件、源设备以及目标设备。其中,约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
[0040]S202:控制器根据跨层信息模型在数据传输网络找出满足约束条件的,从源设备至目标设备的业务路径。
[0041]控制器从源设备中选择一个端口作为起始节点,从目标设备中选择一个端口作为目标节点,并根据已经预先建立的跨层信息模型,在数据传输网络找出一条从起始节点至目标节点的,满足约束条件的业务路径。其中,跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型。
[0042]S203:控制器为业务路径上的每个转发设备分别生成各自对应的流表项,将流表项分别发送给对应的转发设备。
[0043]当业务路径确定后,业务路径需经过数据传输网络中的哪些设备也相应确定了下来,业务路径经过的设备即为转发设备。控制器为业务路径上的每个转发设备分别生成各自对应的流表项,并将流表项分别发送给对应的转发设备。
[0044]进一步地,在S203后,当进行数据传输时,源设备收到与业务路径建立请求所对应的业务流的报文后,将该业务流的报文按流表项转发至该业务路径上的下一个转发设备,该业务路径上的下一个转发设备接收到报文后再按流表项进行转发,经过多次转发后,报文被转发至目标设备,从而完成了业务流的转发。
[0045]上述方案通过根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,比起原来SDN网络采用分层管理模式,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,能够大大减少业务路径计算的时间复杂度,提闻业务路径计算的效率,从而提闻流表项生成的效率。
[0046]参阅图3,图3是本申请流表项生成方法另一实施方式的流程图。本实施方式的流表项生成方法包括如下步骤:
[0047]S301:控制器获取多个节点,多个节点之间的链路以及链路的属性。其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
[0048]请一并参阅图4以及图5,这里,数据传输网络为多个设备连接构成的网络。其中,所述设备从设备类型来分包括IP层设备410以及光层设备420。
[0049]IP层设备410包括IP层设备IPl?IP5,光层设备420包括光层设备OTNl?0TN3。IP层设备IPl通过电缆或光纤连接至光层设备OTNl,光层设备OTNl通过光纤分别连接光层设备0TN2以及光层设备0TN3,光层设备0TN2通过光纤连接光层设备0TN3,IP层设备IP2和IP层设备IP3均通过电缆或光纤连接光层设备0TN2,IP层设备IP4和IP层设备IP5均通过电缆或光纤连接光层设备0TN3,从而在物理上构成一个完整的数据传输网络。
[0050]举例来说,当连接IP层设备IPl的用户终端需要发送数据至连接IP层设备IP2的用户终端时,连接IP层设备IPl的用户终端先将数据发送至IP层设备IP1,IP层设备IPl通过电缆或光纤将数据发送至光层设备0TN1,光层设备OTNl通过光纤将数据发送至光层设备0TN2,光层设备0TN2通过电缆或光纤将数据发送至IP层设备IP2,最后,IP层设备IP2将数据发送至连接IP层设备IP2的用户终端。
[0051]本发明实施例中,IP层设备410可以是路由器,也可以是交换机,或者也可以是其他的交换设备,本发明对此不作限定。光层设备420可以是光传送网(OpticalTransport Network, 0TN)设备,或者可以是密集波分复用(Dense Wavelength DivisionMultiplexing, DWDM)设备,或者也可以是其他的传输设备,本发明对此不作限定。
[0052]根据这个数据传输网络,控制器获取得到构建跨层信息模型所必须的多个节点,多个节点之间的链路以及链路的属性,其过程,举例来说,可以如下:
[0053]首先,控制器获取每个IP层设备410的端口,并将每个端口抽象为一个IP层端口节点411。所以,如果一个IP层设备410具有四个端口,则一个IP层设备410可抽象出4个IP层端口节点411。假设图4中每个IP层设备410都具有四个端口,则可以抽象出20个IP层端口节点411。控制器再获取这些IP层设备410的端口的带宽。
[0054]然后,控制器获取每个光层设备420与IP层设备410相连的一侧(即支路侧)的端口,并将每个端口抽象为一个接入层节点A。其中,每个光层设备420的支路侧可以有不止一个端口,所以,每个光层设备420可以抽象出不止一个接入层节点A。控制器获取这些光层设备420支路侧的端口的带宽。
[0055]光层设备420通常具有光路层,时隙层和波长层。光层设备420可以选择通过光路层、时隙层或波长层任一层进行传输,即,光路层,时隙层和波长层是并列的传输资源。所以,控制器可以获取光路层、时隙层、波长层以分别抽象出光路层节点L、时隙层节点T、波长层节点W。控制器获取光层设备420的光路层、时隙层、波长层的带宽。
[0056]其次,每个IP层设备410的各个端口之间的连接关系是预先设置的,通常设置为端口之间两两互相连接。所以,控制器可预先知道每个IP层设备410内的IP层端口节点411两两之间存在链路。一般而言,IP层设备410的端口的带宽都是一样的,所以,IP层端口节点411与IP层端口节点411之间的链路的带宽等于IP层设备的端口的带宽。
[0057]每个光层设备420的接入层、光路层、时隙层和波长层之间的连接关系也是预先设置的,通常设置为接入层分别连接光路层、时隙层和波长层。所以,控制器可预先知道每个光层设备420内的接入层节点A分别与同一个光层设备420内的光路层节点L、时隙层节点T和波长层节点W之间存在链路。光层设备420内的接入层节点A与同一个光层设备420内的光层节点L、时隙层节点T和波长层节点W之间的链路的带宽由光层设备420的支路侧的端口的带宽决定。
[0058]然后,控制器通过链路发现协议可以获取IP层设备410与光层设备420之间的连接关系以及光层设备420之间的连接关系(如果IP层设备410之间存在连接关系,则还需获取IP层设备410之间的连接关系),进而获取IP层端口节点411、接入层节点A、光路层节点L、时隙层节点T以及波长层节点W之间的连接关系以确定IP层端口节点411、接入层节点、光路层节点L、时隙层节点T、波长层节点W之间的链路。控制器还获取每条链路的时延。
[0059]如图4中所示,IP层设备IPl连接光层设备OTNl,IP层设备IP2和IP层设备IP3连接光层设备0TN2,IP层设备IP4和IP层设备IP5连接光层设备0TN3,假设每个IP层设备410都是通过端口 I和端口 2与光层设备420中与IP层设备410相连的一侧端口连接,则每个IP层设备410的IP层端口节点I和IP层端口节点2均与对应的光层设备420的接入层节点A之间存在链路。IP层端口节点411与接入层节点A之间的链路的带宽由IP层设备的端口的带宽和光层设备420的支路侧的端口的带宽中的较小一个决定。
[0060]在本实施方式中,光层设备OTNl和光层设备0TN2之间存在连接关系,假设光层设备OTNl和光层设备0TN2之间是通过波长层进行传输的,则光层设备OTNl的波长层节点W与光层设备0TN2的波长层节点W之间存在链路。光层设备0TN2和光层设备0TN3之间存在连接关系,假设光层设备0TN2和光层设备0TN3之间是通过波长层进行传输的,则光层设备0TN2的波长层节点W与光层设备0TN3的波长层节点W之间存在链路。光层设备0TN3和光层设备OTNl之间存在连接关系,假设光层设备0TN3和光层设备OTNl之间是通过波长层进行传输的,则光层设备0TN3的波长层节点W与光层设备OTNl的波长层节点W之间存在链路。控制器除了获取两个波长层节点W之间的链路的带宽外,还要获取两个波长层节点W之间的链路的时隙和波长。在本实施方式中,两个不同光层设备420的时隙层节点T之间并没有存在链路,但是,在其它的组网场景中,两个时隙层节点T之间可以存在链路,两个时隙层节点T之间也可以存在链路。当两个时隙层节点T之间存在链路时,则控制器除了获取两个时隙层节点T之间的链路的带宽外,还需获取两个时隙层节点T之间的链路的时隙。
[0061 ] 控制器还为每条链路设置共享风险链路组标识。在设置共享风险链路组标识时,同一条光纤上的链路设置为同一个共享风险链路组标识,而不同光纤上的链路设置为不同的共享风险链路组标识。
[0062]S302:控制器根据抽象得到的多个节点、多个节点之间的链路以及链路的属性构
建跨层信息模型。
[0063]控制器根据抽象得到的多个节点、多个节点之间的链路以及链路的属性即可构建如图5所示的跨层信息模型,在跨层信息模型中所有的节点以及链路都位于同一层面上。其中,为了简便起见,图5采用单向图的方式进行描述,而事实上,跨层信息模型还可以通过双向图的方式进行描述。[0064]S303:控制器接收业务路径建立请求。其中,业务路径建立请求中包含了约束条件、源设备以及目标设备。
[0065]当需要建立业务路径时,控制器将会接收到业务路径建立请求,请求在数据传输网络中建立一条从源设备至目标设备的,满足约束条件的路径。所以,控制器接收到的业务路径建立请求中必须包含约束条件、源设备以及目标设备。其中,约束条件为所建立的业务路径必须要满足的条件,包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
[0066]如果约束条件包括IP层优先和/或光层优先的话,控制器还可以根据约束条件为链路设置一个权重。例如,如果约束条件包括IP层优先,则两个IP层设备410的IP层端口节点411之间的链路的权重则设置得比较小,两个光层设备420的光路层节点L之间的链路、两个光层设备420的波长层节点W之间的链路以及两个光层设备420的时隙层节点T之间的链路的权重设置得比较大;如果约束条件包括光层优先,则两个光层设备420的光路层节点L之间的链路、两个光层设备420的波长层节点W之间的链路以及两个光层设备420的时隙层节点T之间的链路的权重设置得比较小,而两个IP层设备410的IP层端口节点411之间的链路的权重则设置得比较大;如果约束条件同时包括IP层优先和光层优先,则两个IP层设备410的IP层端口节点411之间的链路的权重、两个光层设备420的光路层节点L之间的链路的权重、两个光层设备420的波长层节点W之间的链路的权重以及两个光层设备420的时隙层节点T之间的链路的权重都设置得一样大。
[0067]S304:控制器根据跨层信息模型在数据传输网络找出满足约束条件的,从源设备至目标设备的业务路径。
[0068]控制器从源设备中选择一个端口作为起始节点,从目标设备中选择一个端口作为目标节点,并根据已经预先建立的跨层信息模型,通过最短路径算法计算出一条从起始节点至目标节点的,满足约束条件的业务路径。当业务路径确定后,业务路径需经过数据传输网络中的哪些设备也相应确定了下来,业务路径经过的设备即为转发设备。控制器为业务路径上的每个转发设备分别生成各自对应的流表项。在其它的实施方式中,计算业务路径时还可以采用线性规划算法等算法,本发明不作具体的限定。
[0069]S305:控制器判断业务路径上的节点是否包括光路层节点、波长层节点以及时隙层节点。
[0070]如上所述,对于一条业务流,光层设备420可以选择通过光路层、时隙层或波长层任一层进行传输。而光层设备420采用不同的层进行传输时,控制器需要进行不同的处理,所以,控制器需要判断业务路径上的节点的类型是否包括光路层节点L、时隙层节点T和波长层节点W。如果节点的类型包括光路层节点L,进入步骤S306 ;如果节点的类型包括波长层节点W,进入步骤S307 ;如果节点的类型包括时隙层节点T,进入步骤S308。在图5所示的实施例中,业务路径上的节点的类型只包括波长层节点W,因此对应图5所示的实施例,将执行S307。
[0071]S306:控制器将流表项分别发送给光路层节点对应的转发设备,更新跨层信息模型中的业务路径上的光路层节点之间的链路的带宽。
[0072]如果业务路径上的节点包括光路层节点L,则说明光路层节点L对应的光层设备420通过光路层进行传输,所以,控制器将流表项分别发送给光路层节点L对应的转发设备,然后,更新跨层信息模型中的业务路径上的光路层节点之间的链路的带宽。
[0073]S307:控制器在跨层信息模型中为业务路径上的波长层节点之间的链路分配波长,并将流表项分别发送给波长层节点对应的转发设备。
[0074]如果业务路径上的节点包括波长层节点W,则说明波长层节点W对应的光层设备420通过波长层进行传输,所以,控制器在跨层信息模型中为业务路径上的波长层节点之间的链路分配波长,并将流表项分别发送给波长层节点W对应的转发设备。
[0075]S308:控制器在跨层信息模型中为业务路径上的时隙层节点之间的链路分配时隙,并将流表项分别发送给时隙层节点对应的转发设备。
[0076]如果业务路径上的节点包括时隙层节点T,则说明时隙层节点T对应的光层设备420通过时隙层进行传输,所以,控制器在跨层信息模型中为业务路径上的时隙层节点之间的链路分配时隙,并将流表项分别发送给时隙层节点T对应的转发设备。
[0077]进行数据传输时,源设备收到与业务路径建立请求所对应的业务流的报文后,将该业务流的报文按流表项转发至该业务路径上的下一个转发设备,该业务路径上的下一个转发设备接收到报文后再按流表项进行转发,经过多次转发后,报文被转发至目标设备,从而完成了业务流的转发。
[0078]可以理解的是,在约束条件包括共享风险链路组信息时,还可以再根据每条链路的共享风险链路组信息并采用上述的跨层信息模型计算出一条备用业务路径。其中,共享风险链路组信息包含了原业务路径中的链路已经使用了哪些共享风险链路组标识的信息。在计算备用业务路径时,与原业务路径中的链路相同共享风险链路组标识的链路都不会被使用,从而使得该备用业务路径的链路的共享风险链路组标识不同于原业务路径的共享风险链路组标识。由于具有不同共享风险链路组标识的链路不在同一根光纤上,所以同时发生故障的概率比较低,从而使得根据共享风险链路组信息计算得到的备用业务路径与原业务路径同时出现故障的概率大大减少。
[0079]采用本实施方式时,构建了一个跨层信息模型,将所有的设备都放在同一层面上,所以,如果IP层有n个IP层设备410,光层有m个光层设备420,则在同一层面上有n+m个设备,所以,采用这个跨层信息模型进行业务路径计算时,时间复杂度为n+m,比采用分层管理模式下,时间复杂度为n*m的效率要高,n和m的数量越大时,效果越明显,从而提高了流表项生成的效率。
[0080]参阅图6,图6是本申请流表项生成装置一实施方式的结构示意图。本实施方式的流表项生成装置包括:接收模块610、路径寻找模块620以及流表项模块630。
[0081]所述接收模块610用于接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备,所述接收模块610将所述业务路径建立请求发送给所述路径寻找模块620。
[0082]所述路径寻找模块620用于接收所述业务路径建立请求,根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型,所述路径寻找模块620将所述业务路径发送给所述流表项模块630。
[0083]所述流表项模块630用于接收所述业务路径,为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。[0084]可选地,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
[0085]可选地,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
[0086]可选地,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
[0087]可选地,所述路径寻找模块620还用于根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
[0088]图6中所示流表项生成装置还可以扩展为如图7所示的流表项生成装置。
[0089]可选地,所述装置还包括获取模块640以及模型构建模块650,所述获取模块640用于获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性,所述获取模块640将抽象得到的所述多个节点、所述链路以及所述链路的属性发送给所述模型构建模块650 ;所述模型构建模块650用于接收所述抽象得到的所述多个节点、所述链路以及所述链路的属性,根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
[0090]可选地,所述装置还包括更新模块660,所述更新模块660用于在所述业务路径上的节点包括光路层节点时,更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,在所述业务路径上的节点包括波长层节点时,在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,在所述业务路径上的节点包括时隙层节点时,在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
[0091]可以理解,图6所示的装置可以执行图2对应的实施例中的各个步骤,图7所示的装置可以执行图3对应的实施例中的各个步骤。
[0092]参阅图8,图8是本申请控制器一实施方式的结构示意图。本实施方式的控制器800可包括接收器801、处理器802、发送器803和存储器804。
[0093]存储器804可以包括只读存储器和随机存取存储器,并向处理器802提供指令和数据。存储器804的一部分还可以包括非易失性随机存取存储器(NVRAM)。[0094]存储器804存储了如下的元素,可执行模块或者数据结构,或者它们的子集,或者它们的扩展集:
[0095]操作指令:包括各种操作指令,用于实现各种操作。
[0096]操作系统:包括各种系统程序,用于实现各种基础业务以及处理基于硬件的任务。
[0097]在本发明实施例中,处理器802通过调用存储器804存储的操作指令(该操作指令可存储在操作系统中),执行如下操作:
[0098]通过接收器801接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备;根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型;为所述业务路径上的每个转发设备分别生成各自对应的流表项,通过发送器803将所述流表项分别发送给对应的转发设备。
[0099]本发明实施例中,控制器800根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,比起原来SDN网络采用分层管理模式,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,能够大大减少业务路径计算的时间复杂度,提闻业务路径计算的效率,从而提闻流表项生成的效率。
[0100]处理器802控制控制器800的操作,处理器802还可以称为CPU (CentralProcessing Unit,中央处理单元)。存储器804可以包括只读存储器和随机存取存储器,并向处理器802提供指令和数据。存储器804的一部分还可以包括非易失性随机存取存储器(NVRAM)0具体的应用中,控制器800的各个组件通过总线系统805耦合在一起,其中总线系统805除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线系统805。
[0101]上述本发明实施例揭示的方法可以应用于处理器802中,或者由处理器802实现。处理器802可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器802中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器802可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器804,处理器802读取存储器804中的信息,结合其硬件完成上述方法的步骤。
[0102]可选地,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
[0103]可选地,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
[0104]可选地,处理器802获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点和所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性;根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
[0105]可选地,处理器802在所述业务路径上的节点包括光路层节点时,更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,在所述业务路径上的节点包括波长层节点时,在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,在所述业务路径上的节点包括时隙层节点时,在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
[0106]可选地,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
[0107]可选地,处理器802根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
[0108]在本申请所提供的几个实施方式中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施方式仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
[0109]所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
[0110]另外,在本申请各个实施方式中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
[0111]所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
【权利要求】
1.一种流表项生成方法,其特征在于,所述方法包括如下步骤: 接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备; 根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的|吴型; 为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。
2.根据权利要求1所述的方法,其特征在于,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
3.根据权利要求2所述的方法,其特征在于,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、 权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
4.根据权利要求2或3所述的方法,其特征在于,所述根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径的步骤之前还包括如下步骤: 获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点和所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性; 根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
5.根据权利要求3所述的方法,其特征在于,所述方法还包括: 如果所述业务路径上的节点包括光路层节点,则更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者 如果所述业务路径上的节点包括波长层节点,则在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者 如果所述业务路径上的节点包括时隙层节点,则在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
6.根据权利要求1所述的方法,其特征在于,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
7.根据权利要求6所述的方法,其特征在于,还包括如下步骤: 根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
8.—种流表项生成装置,其特征在于,包括:接收模块、路径寻找模块以及流表项模块, 所述接收模块用于接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备,所述接收模块将所述业务路径建立请求发送给所述路径寻找丰吴块; 所述路径寻找模块用于接收所述业务路径建立请求,根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型,所述路径寻找模块将所述业务路径发送给所述流表项模块; 所述流表项模块用于接收所述业务路径,为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。
9.根据权利要求8所述的流表项生成装置,其特征在于,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
10.根据权利要求9所述的流表项生成装置,其特征在于,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
11.根据权利要求9或10所述的流表项生成装置,其特征在于,所述装置还包括获取模块以及模型构建模块, 所述获取模块用于获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性,所述获取模块将抽象得到的所述多个节点、所述链路以及所述链路的属性发送给所述模型构建模块; 所述模型构建模块用于接收所述抽象得到的所述多个节点、所述链路以及所述链路的属性,根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
12.根据权利要求10所述的 流表项生成装置,其特征在于,所述装置还包括更新模块,所述更新模块用于 在所述业务路径上的节点包括光路层节点时,更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者 在所述业务路径上的节点包括波长层节点时,在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者 在所述业务路径上的节点包括时隙层节点时,在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
13.根据权利要求8所述的流表项生成装置,其特征在于,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
14.根据权利要求13所述的流表项生成装置,其特征在于,所述路径寻找模块还用于根据所述共享风险链路组信 息以及所述跨层信息模型计算出备用业务路径。
【文档编号】H04L12/741GK103812778SQ201410061200
【公开日】2014年5月21日 申请日期:2014年2月21日 优先权日:2014年2月21日
【发明者】宋雪飞, 夏寅贲, 陈超 申请人:华为技术有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1