CN103812778B - 流表项生成方法以及装置 - Google Patents
流表项生成方法以及装置 Download PDFInfo
- Publication number
- CN103812778B CN103812778B CN201410061200.8A CN201410061200A CN103812778B CN 103812778 B CN103812778 B CN 103812778B CN 201410061200 A CN201410061200 A CN 201410061200A CN 103812778 B CN103812778 B CN 103812778B
- Authority
- CN
- China
- Prior art keywords
- layer
- node
- link
- light
- layers
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6421—Medium of transmission, e.g. fibre, cable, radio, satellite
-
- 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
-
- 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/62—Wavelength based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种流表项生成方法以及装置。其中,所述方法包括:接收业务路径建立请求,其中,业务路径建立请求中包含了约束条件、源设备以及目标设备;根据跨层信息模型在数据传输网络找出满足约束条件的,从源设备至目标设备的业务路径,其中,跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型;为业务路径上的每个转发设备分别生成各自对应的流表项,将流表项分别发送给对应的转发设备。上述方案通过根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,能够大大减少业务路径计算的时间复杂度,提高业务路径计算的效率,从而提高流表项生成的效率。
Description
技术领域
本申请涉及通信领域,特别是涉及一种流表项生成方法以及装置。
背景技术
软件定义网络(Software Defined Network,SDN)是一种新型网络架构,与传统网络所采用的查找IP路由相比,SDN/OpenFlow能够实现网络流量的灵活控制,为核心网络及应用的创新提供良好的平台,是今后网络架构发展的方向。
现有的SDN网络采用的是IP层控制器+光层控制器的双控制器方案,其中,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,即实行分层管理模式。
但是,在现有的分层管理模式,求得业务路径的过程十分复杂,效率十分低下。参阅图1,图1是现有技术分层管理模式下分层模型的一实施方式的结构示意图。如图1所示,IP层控制器(图未示)负责管理路由器110,光层控制器(图未示)负责管理光层设备120。路由器110包括路由器R1~R6,每两个相邻的路由器间可以建立至少1个虚连接。例如,在初始阶段,路由器110与另一个路由器110之间已经建立的虚连接称为虚连接1,其中,路由器R1与路由器R2之间已经建立了一个虚连接1,称为路由器R1与路由器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与路由器R1之间已经建立了一个虚连接1,称为路由器R6与路由器R1之间的虚连接1。
光层设备120包括光层设备O1~O6,光层设备O1与光层设备O2之间建立了光交叉通路,光层设备O2与光层设备O3之间建立了光交叉通路,光层设备O3与光层设备O4之间建立了光交叉通路,光层设备O4与光层设备O5之间建立了光交叉通路,光层设备O5与光层设备O6之间建立了光交叉通路,光层设备O6与光层设备O1之间建立了光交叉通路。每个路由器110都连接到对应的光层设备120上。值得注意的是,路由器R1~R6之间并非真正的物理上的直接连接,而是虚连接,每一条虚连接都与光层的一条光交叉通路对应,例如,路由器R1与路由器R2之间的虚连接1与O1与O2之间建立的波长为λ1,时隙为3的一条光交叉通路相对应。
光层设备O1与光层设备O2之间的光交叉通路具有20G的带宽,其中,分配了10G以作为路由器R1与路由器R2之间的虚连接1的带宽,所以,光层设备O1与光层设备O2之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器R1与路由器R2之间的虚连接1的5G带宽已被使用,路由器R1与路由器R2之间的虚连接1的剩余带宽为10G-5G=5G;光层设备O2与光层设备O3之间的光交叉通路具有20G的带宽,其中,分配了10G以作为路由器R2与路由器R3之间的虚连接1的带宽,所以,光层设备O2与光层设备O3之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器R2与路由器R3之间的虚连接1的3G带宽已被使用,路由器R2与路由器R3之间的虚连接1的剩余带宽为10G-3G=7G;光层设备O3与光层设备O4之间的光交叉通路具有20G的带宽,其中,分配了20G以作为路由器R3与路由器R4之间的虚连接1的带宽,所以,光层设备O3与光层设备O4之间的光交叉通路的剩余带宽为20G-20G=0G,而路由器R3与路由器R4之间的虚连接1的5G带宽已被使用,路由器R3与路由器R4之间的虚连接1的剩余带宽为20G-5G=15G;光层设备O4与光层设备O5之间的光交叉通路具有20G的带宽,其中,分配了10G以作为路由器R4与路由器R5之间的虚连接1的带宽,所以,光层设备O4与光层设备O5之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器R4与路由器R5之间的虚连接1的5G带宽已被使用,路由器R4与路由器R5之间的虚连接1的剩余带宽为10G-5G=5G;光层设备O5与光层设备O6之间的光交叉通路具有20G的带宽,其中,分配了20G以作为路由器R5与路由器R6之间的虚连接1的带宽,所以,光层设备O5与光层设备O6之间的光交叉通路的剩余带宽为20G-20G=0G,而路由器R5与路由器R6之间的虚连接1的5G带宽已被使用,路由器R5与路由器R6之间的虚连接1的剩余带宽为20G-5G=15G;光层设备O6与光层设备O1之间的光交叉通路具有20G的带宽,其中,分配了10G以作为路由器R6与路由器R1之间的虚连接1的带宽,所以,光层设备O6与光层设备O1之间的光交叉通路的剩余带宽为20G-10G=10G,而路由器R6与路由器R1之间的虚连接1的1G带宽已被使用,路由器R6与路由器R1之间的虚连接1的剩余带宽为10G-1G=9G。
如果IP层控制器接收到一个6G宽带,从路由器R1至路由器R4(如图中点画线所示)的业务路径建立请求,IP层控制器首先在IP层进行计算路径,尝试利用已经存在的虚连接1建立一条从路由器R1至路由器R4的通路,IP层控制器发现路由器R1和路由器R2之间的虚连接1的剩余带宽只有5G,比所要求的6G少,所以,业务流无法通过已存在的各个虚连接1建立一条R1->R2->R3->R4的IP层路径进行传输,同时,路由器R4和路由器R5之间的虚连接1的剩余带宽同样只有5G,比所要求的6G少,业务流也无法通过已存在的各个虚连接1建立一条R1->R6->R5->R4的IP层路径进行传输。
此时,IP层控制器可能会尝试建立一条R1->R4的带宽为6G虚连接,对应到光层就是O1->O2->O3->O4的带宽为6G的光交叉通路。但由于采用的是分层管理模式,IP层控制器不清楚光层设备120之间的光交叉通路的剩余带宽情况,光层控制器也不清楚路由器110之间的各个虚连接1的剩余带宽情况。所以,IP层控制器只能向光层控制器发起建立对应从R1到R4的带宽为6G的虚连接的请求,光层控制器收到该请求后,会尝试在光层利用光层设备120之间的光交叉通路的剩余带宽新建一条对应于IP层的R1至R4的虚连接的光交叉通路,即O1->O2->O3->O4(对应的完整路径是R1->O1->O2->O3->O4->R4)或O1->O6->O5->O4(对应的完整路径是R1->O1->O6->O5->O4->R4),但是,光层控制器发现光层设备O3和光层设备O4之间的光交叉通路的剩余带宽只有0G,比所要求的6G少,同时,光层设备O5和光层设备O6之间光交叉通路的剩余带宽同样只有0G,比所要求的6G少,因此,光层控制器向IP层控制器反馈无法建立对应从R1到R4的带宽为6G的虚连接的光交叉通路。
此时,IP层控制器可能会考虑一部分利用已经存在的虚连接1,一部分向光层控制器申请带宽以建立新的虚连接的方式“拼凑”出一条从路由器R1至路由器R4的通路,例如,IP层控制器会考虑利用路由器R1与路由器R6之间已存在的虚连接1,然后,再在路由器R6与路由器R4之间新建一个虚连接。但是,尽管路由器R1与路由器R6之间的虚连接1有足够的带宽,但在新建路由器R6与路由器R4之间的虚连接时,光层控制器发现光层设备O6和光层设备O5之间的光交叉通路的剩余带宽只有0G,比所要求的6G少,所以,光层控制器无法利用O6->O5->O4的光交叉通路的剩余带宽,同时,光层设备O3和光层设备O4之间光交叉通路的剩余带宽同样只有0G,比所要求的6G少,光层控制器无法利用O6->O1->O2->O3->O4(对应的完整路径是R6->O6->O1->O2>O3->O4->R4)的光交叉通路的剩余带宽。因此,光层控制器向IP层控制器反馈无法建立对应从R6到R4的带宽为6G的虚连接的光交叉通路,从而利用路由器R1与路由器R6之间已存在的虚连接1,再在路由器R6与路由器R4之间新建一个虚连接也不能成立。
采用这种对每一条可能的路径都进行尝试的方式可能要多次重复后,才发现一条满足要求的路径,而且,在整个过程中,需要IP层控制器和光层控制器的多次交互。例如,该满足要求的路径可以是先在路由器R1至路由器R3之间新建带宽为6G的虚连接1,再与路由器R3至路由器R4之间的剩余带宽为15G的虚连接1组成一条带宽为6G的IP层传输路径(即先建立一条从R1至R3虚连接1,如图中单条的划线所示,然后在利用已存在的R3至R4的虚连接1,构建出一条从R1至R4的IP层传输路径),整条通路的实际路径为R1->O1->O2->O3->R3->O3->O4->R4的通路。
如果IP层有n个路由器110,光层有m个光层设备120,在这种分层管理模式下,时间复杂度为n*m,造成业务路径计算的效率十分低下,进而影响流表项生成的效率。
发明内容
本申请提供一种流表项生成方法以及装置,能够提高业务路径计算的效率,从而提高流表项生成的效率。
本申请第一方面提供一种流表项生成方法,所述方法包括如下步骤:接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备;根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型;为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。
结合第一方面,本申请第一方面的第一种可能的实施方式中,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
结合第一方面的第一种可能的实施方式,本申请第一方面的第二种可能的实施方式中,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
结合第一方面的第一种可能的实施方式或第二种可能的实施方式,本申请第一方面的第三种可能的实施方式中,所述根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径的步骤之前还包括如下步骤:获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点和所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性;根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
结合第一方面的第二种可能的实施方式,本申请第一方面的第四种可能的实施方式中,所述方法还包括:如果所述业务路径上的节点包括光路层节点,则更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,如果所述业务路径上的节点包括波长层节点,则在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,如果所述业务路径上的节点包括时隙层节点,则在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
结合第一方面,本申请第一方面的第五种可能的实施方式中,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
结合第一方面的第五种可能的实施方式,本申请第一方面的第六种可能的实施方式中,还包括如下步骤:根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
本申请第二方面提供一种流表项生成装置,包括:接收模块、路径寻找模块以及流表项模块,所述接收模块用于接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备,所述接收模块将所述业务路径建立请求发送给所述路径寻找模块;所述路径寻找模块用于接收所述业务路径建立请求,根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型,所述路径寻找模块将所述业务路径发送给所述流表项模块;所述流表项模块用于接收所述业务路径,为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。
结合第二方面,本申请第二方面的第一种可能的实施方式中,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
结合第一方面的第二种可能的实施方式,本申请第二方面的第二种可能的实施方式中,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
结合第二方面的第一种可能的实施方式或第二种可能的实施方式,本申请第二方面的第三种可能的实施方式中,所述装置还包括获取模块以及模型构建模块,所述获取模块用于获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性,所述获取模块将抽象得到的所述多个节点、所述链路以及所述链路的属性发送给所述模型构建模块;所述模型构建模块用于接收所述抽象得到的所述多个节点、所述链路以及所述链路的属性,根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
结合第二方面的第二种可能的实施方式,本申请第二方面的第四种可能的实施方式中,所述装置还包括更新模块,所述更新模块用于在所述业务路径上的节点包括光路层节点时,更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,在所述业务路径上的节点包括波长层节点时,在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,在所述业务路径上的节点包括时隙层节点时,在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
结合第二方面,本申请第二方面的第五种可能的实施方式中,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
结合第二方面的第五种可能的实施方式,本申请第二方面的第六种可能的实施方式中,所述路径寻找模块还用于根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
上述方案通过根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,比起原来SDN网络采用分层管理模式,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,能够大大减少业务路径计算的时间复杂度,提高业务路径计算的效率,从而提高流表项生成的效率。
附图说明
图1是现有技术分层管理模式下分层模型的一实施方式的结构示意图;
图2是本申请流表项生成方法一实施方式的流程图;
图3是本申请流表项生成方法另一实施方式的流程图;
图4是本申请流表项生成方法中IP层设备和光层设备的一实施方式的拓扑图;
图5是本申请流表项生成方法中根据图4得到的跨层信息模型的拓扑图;
图6是本申请流表项生成装置一实施方式的结构示意图;
图7是本申请流表项生成装置另一实施方式的结构示意图;
图8是本申请控制器一实施方式的结构示意图。
具体实施方式
以下描述中,为了说明而不是为了限定,提出了诸如特定***结构、接口、技术之类的具体细节,以便透彻理解本申请。然而,本领域的技术人员应当清楚,在没有这些具体细节的其它实施方式中也可以实现本申请。在其它情况中,省略对众所周知的装置、电路以及方法的详细说明,以免不必要的细节妨碍本申请的描述。
参阅图2,图2是本申请流表项生成方法一实施方式的流程图。本实施方式的流表项生成方法包括如下步骤:
S201:控制器接收业务路径建立请求。其中,业务路径建立请求中包含了约束条件、源设备以及目标设备。
当需要建立业务路径时,控制器将会接收到业务路径建立请求,请求在数据传输网络中建立一条从源设备至目标设备的,满足约束条件的路径。所以,控制器接收到的业务路径建立请求中必须包含约束条件、源设备以及目标设备。其中,约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
S202:控制器根据跨层信息模型在数据传输网络找出满足约束条件的,从源设备至目标设备的业务路径。
控制器从源设备中选择一个端口作为起始节点,从目标设备中选择一个端口作为目标节点,并根据已经预先建立的跨层信息模型,在数据传输网络找出一条从起始节点至目标节点的,满足约束条件的业务路径。其中,跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型。
S203:控制器为业务路径上的每个转发设备分别生成各自对应的流表项,将流表项分别发送给对应的转发设备。
当业务路径确定后,业务路径需经过数据传输网络中的哪些设备也相应确定了下来,业务路径经过的设备即为转发设备。控制器为业务路径上的每个转发设备分别生成各自对应的流表项,并将流表项分别发送给对应的转发设备。
进一步地,在S203后,当进行数据传输时,源设备收到与业务路径建立请求所对应的业务流的报文后,将该业务流的报文按流表项转发至该业务路径上的下一个转发设备,该业务路径上的下一个转发设备接收到报文后再按流表项进行转发,经过多次转发后,报文被转发至目标设备,从而完成了业务流的转发。
上述方案通过根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,比起原来SDN网络采用分层管理模式,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,能够大大减少业务路径计算的时间复杂度,提高业务路径计算的效率,从而提高流表项生成的效率。
参阅图3,图3是本申请流表项生成方法另一实施方式的流程图。本实施方式的流表项生成方法包括如下步骤:
S301:控制器获取多个节点,多个节点之间的链路以及链路的属性。其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
请一并参阅图4以及图5,这里,数据传输网络为多个设备连接构成的网络。其中,所述设备从设备类型来分包括IP层设备410以及光层设备420。
IP层设备410包括IP层设备IP1~IP5,光层设备420包括光层设备OTN1~OTN3。IP层设备IP1通过电缆或光纤连接至光层设备OTN1,光层设备OTN1通过光纤分别连接光层设备OTN2以及光层设备OTN3,光层设备OTN2通过光纤连接光层设备OTN3,IP层设备IP2和IP层设备IP3均通过电缆或光纤连接光层设备OTN2,IP层设备IP4和IP层设备IP5均通过电缆或光纤连接光层设备OTN3,从而在物理上构成一个完整的数据传输网络。
举例来说,当连接IP层设备IP1的用户终端需要发送数据至连接IP层设备IP2的用户终端时,连接IP层设备IP1的用户终端先将数据发送至IP层设备IP1,IP层设备IP1通过电缆或光纤将数据发送至光层设备OTN1,光层设备OTN1通过光纤将数据发送至光层设备OTN2,光层设备OTN2通过电缆或光纤将数据发送至IP层设备IP2,最后,IP层设备IP2将数据发送至连接IP层设备IP2的用户终端。
本发明实施例中,IP层设备410可以是路由器,也可以是交换机,或者也可以是其他的交换设备,本发明对此不作限定。光层设备420可以是光传送网(Optical TransportNetwork,OTN)设备,或者可以是密集波分复用(Dense Wavelength DivisionMultiplexing,DWDM)设备,或者也可以是其他的传输设备,本发明对此不作限定。
根据这个数据传输网络,控制器获取得到构建跨层信息模型所必须的多个节点,多个节点之间的链路以及链路的属性,其过程,举例来说,可以如下:
首先,控制器获取每个IP层设备410的端口,并将每个端口抽象为一个IP层端口节点411。所以,如果一个IP层设备410具有四个端口,则一个IP层设备410可抽象出4个IP层端口节点411。假设图4中每个IP层设备410都具有四个端口,则可以抽象出20个IP层端口节点411。控制器再获取这些IP层设备410的端口的带宽。
然后,控制器获取每个光层设备420与IP层设备410相连的一侧(即支路侧)的端口,并将每个端口抽象为一个接入层节点A。其中,每个光层设备420的支路侧可以有不止一个端口,所以,每个光层设备420可以抽象出不止一个接入层节点A。控制器获取这些光层设备420支路侧的端口的带宽。
光层设备420通常具有光路层,时隙层和波长层。光层设备420可以选择通过光路层、时隙层或波长层任一层进行传输,即,光路层,时隙层和波长层是并列的传输资源。所以,控制器可以获取光路层、时隙层、波长层以分别抽象出光路层节点L、时隙层节点T、波长层节点W。控制器获取光层设备420的光路层、时隙层、波长层的带宽。
其次,每个IP层设备410的各个端口之间的连接关系是预先设置的,通常设置为端口之间两两互相连接。所以,控制器可预先知道每个IP层设备410内的IP层端口节点411两两之间存在链路。一般而言,IP层设备410的端口的带宽都是一样的,所以,IP层端口节点411与IP层端口节点411之间的链路的带宽等于IP层设备的端口的带宽。
每个光层设备420的接入层、光路层、时隙层和波长层之间的连接关系也是预先设置的,通常设置为接入层分别连接光路层、时隙层和波长层。所以,控制器可预先知道每个光层设备420内的接入层节点A分别与同一个光层设备420内的光路层节点L、时隙层节点T和波长层节点W之间存在链路。光层设备420内的接入层节点A与同一个光层设备420内的光层节点L、时隙层节点T和波长层节点W之间的链路的带宽由光层设备420的支路侧的端口的带宽决定。
然后,控制器通过链路发现协议可以获取IP层设备410与光层设备420之间的连接关系以及光层设备420之间的连接关系(如果IP层设备410之间存在连接关系,则还需获取IP层设备410之间的连接关系),进而获取IP层端口节点411、接入层节点A、光路层节点L、时隙层节点T以及波长层节点W之间的连接关系以确定IP层端口节点411、接入层节点、光路层节点L、时隙层节点T、波长层节点W之间的链路。控制器还获取每条链路的时延。
如图4中所示,IP层设备IP1连接光层设备OTN1,IP层设备IP2和IP层设备IP3连接光层设备OTN2,IP层设备IP4和IP层设备IP5连接光层设备OTN3,假设每个IP层设备410都是通过端口1和端口2与光层设备420中与IP层设备410相连的一侧端口连接,则每个IP层设备410的IP层端口节点1和IP层端口节点2均与对应的光层设备420的接入层节点A之间存在链路。IP层端口节点411与接入层节点A之间的链路的带宽由IP层设备的端口的带宽和光层设备420的支路侧的端口的带宽中的较小一个决定。
在本实施方式中,光层设备OTN1和光层设备OTN2之间存在连接关系,假设光层设备OTN1和光层设备OTN2之间是通过波长层进行传输的,则光层设备OTN1的波长层节点W与光层设备OTN2的波长层节点W之间存在链路。光层设备OTN2和光层设备OTN3之间存在连接关系,假设光层设备OTN2和光层设备OTN3之间是通过波长层进行传输的,则光层设备OTN2的波长层节点W与光层设备OTN3的波长层节点W之间存在链路。光层设备OTN3和光层设备OTN1之间存在连接关系,假设光层设备OTN3和光层设备OTN1之间是通过波长层进行传输的,则光层设备OTN3的波长层节点W与光层设备OTN1的波长层节点W之间存在链路。控制器除了获取两个波长层节点W之间的链路的带宽外,还要获取两个波长层节点W之间的链路的时隙和波长。在本实施方式中,两个不同光层设备420的时隙层节点T之间并没有存在链路,但是,在其它的组网场景中,两个时隙层节点T之间可以存在链路,两个时隙层节点T之间也可以存在链路。当两个时隙层节点T之间存在链路时,则控制器除了获取两个时隙层节点T之间的链路的带宽外,还需获取两个时隙层节点T之间的链路的时隙。
控制器还为每条链路设置共享风险链路组标识。在设置共享风险链路组标识时,同一条光纤上的链路设置为同一个共享风险链路组标识,而不同光纤上的链路设置为不同的共享风险链路组标识。
S302:控制器根据抽象得到的多个节点、多个节点之间的链路以及链路的属性构建跨层信息模型。
控制器根据抽象得到的多个节点、多个节点之间的链路以及链路的属性即可构建如图5所示的跨层信息模型,在跨层信息模型中所有的节点以及链路都位于同一层面上。其中,为了简便起见,图5采用单向图的方式进行描述,而事实上,跨层信息模型还可以通过双向图的方式进行描述。
S303:控制器接收业务路径建立请求。其中,业务路径建立请求中包含了约束条件、源设备以及目标设备。
当需要建立业务路径时,控制器将会接收到业务路径建立请求,请求在数据传输网络中建立一条从源设备至目标设备的,满足约束条件的路径。所以,控制器接收到的业务路径建立请求中必须包含约束条件、源设备以及目标设备。其中,约束条件为所建立的业务路径必须要满足的条件,包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
如果约束条件包括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之间的链路的权重都设置得一样大。
S304:控制器根据跨层信息模型在数据传输网络找出满足约束条件的,从源设备至目标设备的业务路径。
控制器从源设备中选择一个端口作为起始节点,从目标设备中选择一个端口作为目标节点,并根据已经预先建立的跨层信息模型,通过最短路径算法计算出一条从起始节点至目标节点的,满足约束条件的业务路径。当业务路径确定后,业务路径需经过数据传输网络中的哪些设备也相应确定了下来,业务路径经过的设备即为转发设备。控制器为业务路径上的每个转发设备分别生成各自对应的流表项。在其它的实施方式中,计算业务路径时还可以采用线性规划算法等算法,本发明不作具体的限定。
S305:控制器判断业务路径上的节点是否包括光路层节点、波长层节点以及时隙层节点。
如上所述,对于一条业务流,光层设备420可以选择通过光路层、时隙层或波长层任一层进行传输。而光层设备420采用不同的层进行传输时,控制器需要进行不同的处理,所以,控制器需要判断业务路径上的节点的类型是否包括光路层节点L、时隙层节点T和波长层节点W。如果节点的类型包括光路层节点L,进入步骤S306;如果节点的类型包括波长层节点W,进入步骤S307;如果节点的类型包括时隙层节点T,进入步骤S308。在图5所示的实施例中,业务路径上的节点的类型只包括波长层节点W,因此对应图5所示的实施例,将执行S307。
S306:控制器将流表项分别发送给光路层节点对应的转发设备,更新跨层信息模型中的业务路径上的光路层节点之间的链路的带宽。
如果业务路径上的节点包括光路层节点L,则说明光路层节点L对应的光层设备420通过光路层进行传输,所以,控制器将流表项分别发送给光路层节点L对应的转发设备,然后,更新跨层信息模型中的业务路径上的光路层节点之间的链路的带宽。
S307:控制器在跨层信息模型中为业务路径上的波长层节点之间的链路分配波长,并将流表项分别发送给波长层节点对应的转发设备。
如果业务路径上的节点包括波长层节点W,则说明波长层节点W对应的光层设备420通过波长层进行传输,所以,控制器在跨层信息模型中为业务路径上的波长层节点之间的链路分配波长,并将流表项分别发送给波长层节点W对应的转发设备。
S308:控制器在跨层信息模型中为业务路径上的时隙层节点之间的链路分配时隙,并将流表项分别发送给时隙层节点对应的转发设备。
如果业务路径上的节点包括时隙层节点T,则说明时隙层节点T对应的光层设备420通过时隙层进行传输,所以,控制器在跨层信息模型中为业务路径上的时隙层节点之间的链路分配时隙,并将流表项分别发送给时隙层节点T对应的转发设备。
进行数据传输时,源设备收到与业务路径建立请求所对应的业务流的报文后,将该业务流的报文按流表项转发至该业务路径上的下一个转发设备,该业务路径上的下一个转发设备接收到报文后再按流表项进行转发,经过多次转发后,报文被转发至目标设备,从而完成了业务流的转发。
可以理解的是,在约束条件包括共享风险链路组信息时,还可以再根据每条链路的共享风险链路组信息并采用上述的跨层信息模型计算出一条备用业务路径。其中,共享风险链路组信息包含了原业务路径中的链路已经使用了哪些共享风险链路组标识的信息。在计算备用业务路径时,与原业务路径中的链路相同共享风险链路组标识的链路都不会被使用,从而使得该备用业务路径的链路的共享风险链路组标识不同于原业务路径的共享风险链路组标识。由于具有不同共享风险链路组标识的链路不在同一根光纤上,所以同时发生故障的概率比较低,从而使得根据共享风险链路组信息计算得到的备用业务路径与原业务路径同时出现故障的概率大大减少。
采用本实施方式时,构建了一个跨层信息模型,将所有的设备都放在同一层面上,所以,如果IP层有n个IP层设备410,光层有m个光层设备420,则在同一层面上有n+m个设备,所以,采用这个跨层信息模型进行业务路径计算时,时间复杂度为n+m,比采用分层管理模式下,时间复杂度为n*m的效率要高,n和m的数量越大时,效果越明显,从而提高了流表项生成的效率。
参阅图6,图6是本申请流表项生成装置一实施方式的结构示意图。本实施方式的流表项生成装置包括:接收模块610、路径寻找模块620以及流表项模块630。
所述接收模块610用于接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备,所述接收模块610将所述业务路径建立请求发送给所述路径寻找模块620。
所述路径寻找模块620用于接收所述业务路径建立请求,根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型,所述路径寻找模块620将所述业务路径发送给所述流表项模块630。
所述流表项模块630用于接收所述业务路径,为所述业务路径上的每个转发设备分别生成各自对应的流表项,将所述流表项分别发送给对应的转发设备。
可选地,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
可选地,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
可选地,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
可选地,所述路径寻找模块620还用于根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
图6中所示流表项生成装置还可以扩展为如图7所示的流表项生成装置。
可选地,所述装置还包括获取模块640以及模型构建模块650,所述获取模块640用于获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性,所述获取模块640将抽象得到的所述多个节点、所述链路以及所述链路的属性发送给所述模型构建模块650;所述模型构建模块650用于接收所述抽象得到的所述多个节点、所述链路以及所述链路的属性,根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
可选地,所述装置还包括更新模块660,所述更新模块660用于在所述业务路径上的节点包括光路层节点时,更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,在所述业务路径上的节点包括波长层节点时,在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,在所述业务路径上的节点包括时隙层节点时,在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
可以理解,图6所示的装置可以执行图2对应的实施例中的各个步骤,图7所示的装置可以执行图3对应的实施例中的各个步骤。
参阅图8,图8是本申请控制器一实施方式的结构示意图。本实施方式的控制器800可包括接收器801、处理器802、发送器803和存储器804。
存储器804可以包括只读存储器和随机存取存储器,并向处理器802提供指令和数据。存储器804的一部分还可以包括非易失性随机存取存储器(NVRAM)。
存储器804存储了如下的元素,可执行模块或者数据结构,或者它们的子集,或者它们的扩展集:
操作指令:包括各种操作指令,用于实现各种操作。
操作***:包括各种***程序,用于实现各种基础业务以及处理基于硬件的任务。
在本发明实施例中,处理器802通过调用存储器804存储的操作指令(该操作指令可存储在操作***中),执行如下操作:
通过接收器801接收业务路径建立请求,其中,所述业务路径建立请求中包含了约束条件、源设备以及目标设备;根据跨层信息模型在数据传输网络找出满足所述约束条件的,从所述源设备至所述目标设备的业务路径,其中,所述跨层信息模型为在同一层面上描述IP层以及光层的整体拓扑关系的模型;为所述业务路径上的每个转发设备分别生成各自对应的流表项,通过发送器803将所述流表项分别发送给对应的转发设备。
本发明实施例中,控制器800根据一个IP层的资源以及光层的资源均在同一层面的跨层信息模型,在计算业务路径时同时考虑IP层的资源以及光层的资源,比起原来SDN网络采用分层管理模式,IP层控制器负责管理IP层的资源,光层控制器负责管理光层的资源,能够大大减少业务路径计算的时间复杂度,提高业务路径计算的效率,从而提高流表项生成的效率。
处理器802控制控制器800的操作,处理器802还可以称为CPU(CentralProcessing Unit,中央处理单元)。存储器804可以包括只读存储器和随机存取存储器,并向处理器802提供指令和数据。存储器804的一部分还可以包括非易失性随机存取存储器(NVRAM)。具体的应用中,控制器800的各个组件通过总线***805耦合在一起,其中总线***805除包括数据总线之外,还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见,在图中将各种总线都标为总线***805。
上述本发明实施例揭示的方法可以应用于处理器802中,或者由处理器802实现。处理器802可能是一种集成电路芯片,具有信号的处理能力。在实现过程中,上述方法的各步骤可以通过处理器802中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器802可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成,或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器804,处理器802读取存储器804中的信息,结合其硬件完成上述方法的步骤。
可选地,所述IP层以及光层的整体拓扑关系包括:多个节点,所述多个节点之间的链路以及所述链路的属性,其中,所述多个节点包括:IP层端口节点以及接入层节点,所述多个节点还包括光路层节点、时隙层节点以及波长层节点中的至少一种,所述IP层端口节点为所述数据传输网络中的IP层设备的端口抽象而成的节点,所述接入层节点为所述数据传输网络中的光层设备的支路侧的端口抽象而成的节点,所述光路层节点为所述数据传输网络中的光层设备的光路层抽象而成的节点,所述时隙层节点为所述数据传输网络中的光层设备的时隙层抽象而成的节点,所述波长层节点为所述数据传输网络中的光层设备的波长层抽象而成的节点。
可选地,两个所述时隙层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识以及时隙;两个所述波长层节点之间的链路的属性包括:带宽、时延、权重、共享风险链路组标识、波长以及时隙;其余链路的属性包括:带宽、时延、权重以及共享风险链路组标识。
可选地,处理器802获取所述IP层设备的端口、所述光层设备的支路侧的端口、所述光层设备的光路层、所述光层设备的时隙层以及所述光层设备的波长层以分别抽象出所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点和所述波长层节点;获取所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点以及所述波长层节点之间的连接关系以确定所述IP层端口节点、所述接入层节点、所述光路层节点、所述时隙层节点、所述波长层节点之间的链路;获取所述链路的属性;根据抽象得到的所述多个节点、所述链路以及所述链路的属性构建所述跨层信息模型。
可选地,处理器802在所述业务路径上的节点包括光路层节点时,更新所述跨层信息模型中的所述业务路径上的光路层节点之间的链路的带宽;或者,在所述业务路径上的节点包括波长层节点时,在所述跨层信息模型中为所述业务路径上的波长层节点之间的链路分配波长;或者,在所述业务路径上的节点包括时隙层节点时,在所述跨层信息模型中为所述业务路径上的时隙层节点之间的链路分配时隙。
可选地,所述约束条件包括带宽、时延、IP层优先、光层优先、共享风险链路组信息中的至少一种。
可选地,处理器802根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
在本申请所提供的几个实施方式中,应该理解到,所揭露的***,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施方式仅仅是示意性的,例如,所述模块或单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施方式方案的目的。
另外,在本申请各个实施方式中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)或处理器(processor)执行本申请各个实施方式所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
Claims (14)
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所述的流表项生成装置,其特征在于,所述路径寻找模块还用于根据所述共享风险链路组信息以及所述跨层信息模型计算出备用业务路径。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410061200.8A CN103812778B (zh) | 2014-02-21 | 2014-02-21 | 流表项生成方法以及装置 |
PCT/CN2014/094680 WO2015124026A1 (zh) | 2014-02-21 | 2014-12-23 | 流表项生成方法以及装置 |
EP14883365.0A EP3101849A4 (en) | 2014-02-21 | 2014-12-23 | METHOD AND DEVICE FOR GENERATING STREAM TABLE INPUTS |
US15/242,243 US10341141B2 (en) | 2014-02-21 | 2016-08-19 | Flow entry generating method and apparatus |
US16/423,056 US11082262B2 (en) | 2014-02-21 | 2019-05-27 | Flow entry generating method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410061200.8A CN103812778B (zh) | 2014-02-21 | 2014-02-21 | 流表项生成方法以及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103812778A CN103812778A (zh) | 2014-05-21 |
CN103812778B true CN103812778B (zh) | 2017-06-27 |
Family
ID=50709001
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410061200.8A Active CN103812778B (zh) | 2014-02-21 | 2014-02-21 | 流表项生成方法以及装置 |
Country Status (4)
Country | Link |
---|---|
US (2) | US10341141B2 (zh) |
EP (1) | EP3101849A4 (zh) |
CN (1) | CN103812778B (zh) |
WO (1) | WO2015124026A1 (zh) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103812778B (zh) | 2014-02-21 | 2017-06-27 | 华为技术有限公司 | 流表项生成方法以及装置 |
CN103986651B (zh) * | 2014-05-30 | 2018-03-06 | 新华三技术有限公司 | 一种软件定义网络控制器及其控制方法 |
CN107003860B (zh) * | 2014-08-19 | 2020-08-14 | 华为技术有限公司 | 一种软件定义网络控制器及其创建方法 |
CN105471954B (zh) * | 2014-09-11 | 2017-07-07 | 北京智梵网络科技有限公司 | 基于sdn网络的分布式控制***与用户流量优化方法 |
KR20170061162A (ko) | 2014-09-30 | 2017-06-02 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 서비스 경로 생성 방법 및 장치 |
CN104301256B (zh) * | 2014-10-31 | 2018-10-09 | 新华三技术有限公司 | 一种sdn网络动态预留带宽的方法及控制器 |
CN104539445B (zh) * | 2014-12-01 | 2018-02-23 | 北京百度网讯科技有限公司 | 一种用于管理业务资源的方法和装置 |
EP3223474B1 (en) | 2014-12-09 | 2020-06-17 | Huawei Technologies Co., Ltd. | Method and device for processing adaptive flow table |
CN104601429B (zh) * | 2014-12-29 | 2019-02-19 | 华为技术有限公司 | 网络控制方法及相关装置 |
CN105992076A (zh) * | 2015-01-28 | 2016-10-05 | 中兴通讯股份有限公司 | 光传输网络otn的资源上报方法、***及装置 |
CN105072037A (zh) * | 2015-07-23 | 2015-11-18 | 北京航空航天大学 | 面向分布式sdn控制器的动态流表生成方法 |
CN106453145B (zh) * | 2015-08-12 | 2020-02-18 | ***通信集团公司 | 一种传输链路控制方法及装置 |
EP3280102B1 (en) * | 2016-02-16 | 2019-07-31 | Huawei Technologies Co., Ltd. | Optical path allocation method and apparatus |
WO2017170103A1 (ja) * | 2016-03-30 | 2017-10-05 | 日本電気株式会社 | ネットワークシステム、ネットワーク制御装置、方法およびプログラム |
CN107786260B (zh) * | 2016-08-24 | 2021-11-05 | 中兴通讯股份有限公司 | 一种业务传输方法和*** |
CN107786445A (zh) * | 2016-08-31 | 2018-03-09 | 南京中兴软件有限责任公司 | 一种隧道流量的旁路方法和装置 |
CN106789294A (zh) * | 2016-12-29 | 2017-05-31 | 北京市天元网络技术股份有限公司 | 电路调度方式单处理方法及装置 |
CN107682191B (zh) * | 2017-09-30 | 2021-10-29 | 中国电力科学研究院 | 一种电力调度网络信息集中管控方法及*** |
CN108521376B (zh) * | 2018-04-02 | 2021-07-13 | 湘潭大学 | 软件定义网络中基于属性相似性的流表设计方法 |
CN108768848B (zh) * | 2018-09-04 | 2020-06-05 | 北京邮电大学 | 一种分段路由方法及装置 |
CN109743211B (zh) * | 2019-01-31 | 2021-07-30 | 中通服咨询设计研究院有限公司 | 基于sdn的ip网络与光网络协同路径开通***与方法 |
JP7272227B2 (ja) * | 2019-10-10 | 2023-05-12 | 富士通株式会社 | ネットワーク制御装置およびネットワーク制御方法 |
CN113099321B (zh) * | 2019-12-23 | 2022-09-30 | 中国电信股份有限公司 | 通信路径的确定方法、装置和计算机可读存储介质 |
US11652695B2 (en) * | 2021-09-24 | 2023-05-16 | At&T Intellectual Property I, L.P. | Enterprise port assignment |
CN114650254B (zh) * | 2021-12-10 | 2023-10-20 | 中国联合网络通信集团有限公司 | 一种确定业务路径的方法、装置以及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1981463A (zh) * | 2004-06-22 | 2007-06-13 | 中兴通讯股份有限公司 | 一种光网络中业务连接建立和业务恢复保护方法 |
CN103051565A (zh) * | 2013-01-04 | 2013-04-17 | 中兴通讯股份有限公司 | 一种等级软件定义网络控制器的架构***及实现方法 |
CN103338163A (zh) * | 2013-07-16 | 2013-10-02 | 清华大学 | 支持动态弹性资源调度的软件定义网络控制器 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US2487844A (en) * | 1948-01-24 | 1949-11-15 | Robert H Bigham | Indicating square |
CN101321088A (zh) * | 2008-07-18 | 2008-12-10 | 北京星网锐捷网络技术有限公司 | 一种统计ip数据流信息的方法及装置 |
US7948986B1 (en) * | 2009-02-02 | 2011-05-24 | Juniper Networks, Inc. | Applying services within MPLS networks |
CN102143035B (zh) * | 2010-06-04 | 2013-06-12 | 华为技术有限公司 | 数据业务处理方法、网络设备和网络*** |
CN102571401B (zh) * | 2010-12-24 | 2015-07-08 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
EP2487844B1 (en) * | 2011-02-02 | 2014-08-06 | Alcatel Lucent | Control unit and method for dynamically controlling the routing within a network |
CN102916986A (zh) * | 2011-08-01 | 2013-02-06 | 环达电脑(上海)有限公司 | 人脸辨识的搜寻***及其方法 |
CN103200102B (zh) * | 2012-01-09 | 2018-02-13 | 中兴通讯股份有限公司 | 一种业务路由方法、装置和*** |
US9065750B2 (en) * | 2012-06-15 | 2015-06-23 | Cisco Technology, Inc. | Congestion-based notification during fast reroute operations in stateful path computation element environments |
EP2904725B1 (en) * | 2012-10-08 | 2019-01-23 | Huawei Technologies Co., Ltd. | Transport functions virtualization for wavelength division multiplexing (wdm)-based optical networks |
KR20150001030A (ko) * | 2013-06-26 | 2015-01-06 | 삼성전자주식회사 | 응축기 및 이를 갖는 냉장고 |
US9178796B2 (en) * | 2013-06-28 | 2015-11-03 | Cisco Technology, Inc. | Multi-layer stateful path computation element architecture |
US9258238B2 (en) * | 2013-08-30 | 2016-02-09 | Juniper Networks, Inc. | Dynamic end-to-end network path setup across multiple network layers |
CN103812778B (zh) * | 2014-02-21 | 2017-06-27 | 华为技术有限公司 | 流表项生成方法以及装置 |
US9510347B2 (en) * | 2014-05-08 | 2016-11-29 | Cisco Technology, Inc. | Timeslot distribution in a distributed routing protocol for deterministic wireless networks |
US10148578B2 (en) * | 2014-10-17 | 2018-12-04 | Ciena Corporation | Optical and packet path computation and selection systems and methods |
-
2014
- 2014-02-21 CN CN201410061200.8A patent/CN103812778B/zh active Active
- 2014-12-23 WO PCT/CN2014/094680 patent/WO2015124026A1/zh active Application Filing
- 2014-12-23 EP EP14883365.0A patent/EP3101849A4/en active Pending
-
2016
- 2016-08-19 US US15/242,243 patent/US10341141B2/en active Active
-
2019
- 2019-05-27 US US16/423,056 patent/US11082262B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1981463A (zh) * | 2004-06-22 | 2007-06-13 | 中兴通讯股份有限公司 | 一种光网络中业务连接建立和业务恢复保护方法 |
CN103051565A (zh) * | 2013-01-04 | 2013-04-17 | 中兴通讯股份有限公司 | 一种等级软件定义网络控制器的架构***及实现方法 |
CN103338163A (zh) * | 2013-07-16 | 2013-10-02 | 清华大学 | 支持动态弹性资源调度的软件定义网络控制器 |
Also Published As
Publication number | Publication date |
---|---|
EP3101849A4 (en) | 2016-12-28 |
CN103812778A (zh) | 2014-05-21 |
EP3101849A1 (en) | 2016-12-07 |
US20190394068A1 (en) | 2019-12-26 |
US11082262B2 (en) | 2021-08-03 |
WO2015124026A1 (zh) | 2015-08-27 |
US20160359642A1 (en) | 2016-12-08 |
US10341141B2 (en) | 2019-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103812778B (zh) | 流表项生成方法以及装置 | |
CN1708032B (zh) | 独立于通信量模式可变性的有效且稳健的路由选择 | |
JP5551253B2 (ja) | 複数の等コストパスから選択するための方法および装置 | |
CN106464531B (zh) | 用于故障处理的方法、***和设备 | |
CN104380672B (zh) | 用于802.1aq的三级折叠Clos优化 | |
US7502376B2 (en) | Layer-2 network with virtual private LAN service | |
CN105376087A (zh) | 用于网络服务配置的事务完整性 | |
CN106797324A (zh) | 用于在误配置时支持分布式中继控制协议(drcp)操作的方法和*** | |
CN106716938A (zh) | 分组网络上的低抖动业务调度 | |
CN105308915A (zh) | 用于分布式中继控制协议(drcp)中的网络和门户内链路(ipl)共享的方法和*** | |
CN105049353B (zh) | 一种为业务配置路由路径的方法及控制器 | |
CN104283791A (zh) | 一种sdn网络中的三层拓扑确定方法和设备 | |
CN107517157A (zh) | 一种路径确定方法、装置和*** | |
CN105337870A (zh) | 一种路由发布方法和装置 | |
CN108989916A (zh) | 一种面向量子保护通信业务的配电通信网跨域保护组网 | |
US10523553B2 (en) | Implementing an E-LAN between multi-nodes utilizing a transport network controller | |
CN106713026A (zh) | 业务链拓扑结构、业务链设置方法和控制器 | |
Chen et al. | Intelligence on optical transport SDN | |
US7152113B2 (en) | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies | |
CN107615722A (zh) | 传输软件定义网络(sdn)——经由分组窥探的零配置邻接 | |
CN106209294B (zh) | 一种高扩展的数据中心全光互连网络***及通信方法 | |
CN105027513A (zh) | 通信***、整合控制器、分组转发方法和程序 | |
CN111988682B (zh) | 网络控制方法、装置和*** | |
JP2013062628A (ja) | パス再配置方法及び装置 | |
CN103001869B (zh) | 一种基于端口偏射的云路由数据处理方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |