CN106375214B - 一种基于sdn的层次化路由路径确定方法及装置 - Google Patents

Abstract

本发明实施例提供了一种基于SDN的层次化路由路径确定方法及装置，应用于软件定义网络SDN中的域间控制器及域内控制器，其中，基于SDN的层次化路由路径确定方法包括：获取并根据域内控制器发送的数据流的跨域请求，确定源节点所处的起点网络域及中间网络域；获取域内控制器发送的网络性能信息，并根据网络性能信息及多个预设跨域路由选择策略，确定所有网络域间传输上述数据流的最优路由路径；根据起点网络域及中间网络域，确定第一网络域边界信息及第二网络域边界信息，并发送第一网络域边界信息及第二网络域边界信息至域内控制器，以使域内控制器确定网络域内数据传输的最优路由路径。通过本方案可以实现跨域路由路径的最优化设计。

Description

一种基于SDN的层次化路由路径确定方法及装置

技术领域

本发明涉及通信技术领域，特别是涉及一种基于SDN的层次化路由路径确定方法及装置。

背景技术

SDN(Software Defined Network，软件定义网络)是美国斯坦福大学提出的一种新型网络架构，SDN的设计理念是将网络控制平面与数据转发平面进行分离，并且实现可编程化的控制。

目前SDN控制平面多为单实例控制器组成，其性能、可靠性等指标均难以满足大规模部署的要求。此外，面对不同的网络场景，对网络的要求侧重点有很大差异。为了更好地部署SDN，业界提出分级分域的SDN体系架构。分级分域的SDN网络体系架构可以使网络更有逻辑结构，易于管理，有利于网络规模的拓展，实现更大规模的SDN网络部署。如在运营商网络中，有接入网，汇聚网，核心网等不同的网络类型。每种网络中业务形态，网络状况都具有不同的模型，需要针对特定的网络场景，运行特定的网络应用程序来管理网络。

现有的分级分域的SDN跨域路由路径的确定方法中，包括域间控制器和域内控制器，SDN跨域路由路径的控制和处理操作，由域间控制器实现，域内控制器仅作为域间控制器的控制指令的实施单元，域内控制器没有控制逻辑，为了协调域间控制器与域内控制器的控制逻辑实施，现有技术在域内控制器及域间控制器之间需要添加协调器，即需要通过三层级的设计架构才能实现SDN跨域路由路径的确定，这样使得跨域路由路径的设计架构复杂，带来不必要的成本。

发明内容

本发明实施例的目的在于提供一种基于SDN的层次化路由路径确定方法及装置，以实现跨域路由路径的最优化设计，结构简单、成本低。具体技术方案如下：

第一方面，本发明实施例提供了一种基于SDN的层次化路由路径确定方法，应用于软件定义网络SDN中的域间控制器，所述SDN还包括域内控制器，所述基于SDN的层次化路由路径确定方法包括：

获取并根据域内控制器发送的数据流的跨域请求，确定源节点所处的起点网络域、及中间网络域，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

获取所述域内控制器发送的网络性能信息，并根据所述网络性能信息及多个预设跨域路由选择策略，确定所有网络域间传输所述数据流的最优路由路径；

根据所述起点网络域及所述中间网络域，确定所述起点网络域的第一网络域边界信息及所述中间网络域的第二网络域边界信息，并发送所述第一网络域边界信息及所述第二网络域边界信息至所述域内控制器，以使所述域内控制器确定网络域内数据传输的最优路由路径。

可选的，所述获取并根据域内控制器发送的跨域请求，确定源节点所处的起点网络域及中间网络域之前，所述基于SDN的层次化路由路径确定方法还包括：

在SDN中数据流首次跨域传输时，获取所述域内控制器根据预设流量控制策略确定的第一网络域的第三网络域边界信息及域内路径信息，其中，所述预设流量控制策略为内部网关协议IGP路由信息策略、边界网关协议BGP路由信息策略及负载均衡策略中的任一策略，所述第一网络域为所有网络域中的任一网络域；

根据所述域内路径信息及所述第三网络域边界信息，确定所述第一网络域的路由路径、所述第一网络域的第一入口节点及所述第一网络域的第一出口节点；

沿所述路由路径从所述第一入口节点传输所述数据流至所述第一出口节点。

可选的，所述获取所述域内控制器发送的网络性能信息，并根据所述网络性能信息及多个预设跨域路由选择策略，确定所有网络域间数据传输的最优路由路径，包括：

获取并根据所述域内控制器发送的网络性能信息，通过计算预先建立的跨域路由选择列表中的多个预设跨域路由选择策略，确定多条网络域间数据传输的路由路径；

对比所述多条网络域间数据传输的路由路径的第一优先级或第一权值，确定所述第一优先级中最高优先级或所述第一权值中最大权值的路由路径为所述网络域间数据传输的最优路由路径。

可选的，所述预先建立的跨域路由选择列表，包括：

根据预设条件，确定多个预设跨域路由选择策略的优先级，根据所述优先级配置得到的预先建立的跨域路由选择列表，其中，所述预设条件包括：时延的大小和/或带宽的大小；

或者，

给每个预设跨域路由策略分配预设权值，根据所述预设权值配置得到的预先建立的跨域路由选择列表。

第二方面，本发明实施例提供了一种基于SDN的层次化路由路径确定方法，应用于SDN中的域内控制器，所述域内控制器包括起点域内控制器及中间控制器，所述基于SDN的层次化路由路径确定方法包括：

发送数据流的跨域请求至域间控制器，以使所述域间控制器确定源节点所处的起点网络域的第一网络域边界信息及中间网络域的第二网络域边界信息，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

接收所述域间控制器发送的所述第一网络域边界信息及所述第二网络域边界信息；

获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径。

可选的，在所述域内控制器为起点域内控制器时，所述获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径，包括：

根据所述第一网络域边界信息，确定所述起点网络域的源节点及第二出口节点；

获取并根据网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条所述起点网络域内从所述源节点至所述第二出口节点的数据传输的第一域内路由路径；

对比多条所述第一域内路由路径的第二优先级或第二权值，确定所述第二优先级中最高优先级或所述第二权值中最大权值的路由路径为所述起点网络域内从所述源节点至所述第二出口节点的数据传输的最优路由路径。

可选的，在所述域内控制器为中间域内控制器时，所述获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径，包括：

根据所述第二网络域边界信息，确定所述中间网络域的第二入口节点及第三出口节点；

获取并根据所述网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条所述中间网络域内从所述第二入口节点至所述第三出口节点的数据传输的第二域内路由路径；

对比多条所述第二域内路由路径的第三优先级或第三权值，确定所述第三优先级中最高优先级或所述第三权值中最大权值的路由路径为所述中间网络域内从所述第二入口节点至所述第三出口节点的数据传输的最优路由路径。

可选的，所述预先建立的域内路由选择列表，包括：

根据预设条件，确定多个预设域内路由选择策略的优先级，根据所述优先级配置得到预先建立的域内路由选择列表，其中，所述预设条件包括：时延的大小和/或带宽的大小；

或者，

给每个预设跨域路由策略分配预设权值，根据所述预设权值配置得到预先建立的域内路由选择列表。

第三方面，本发明实施例提供了一种基于SDN的层次化路由路径确定装置，应用于SDN中的域间控制器，所述基于SDN的层次化路由路径确定装置包括：

第一确定模块，用于获取并根据域内控制器发送的数据流的跨域请求，确定源节点所处的起点网络域及中间网络域，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

第二确定模块，用于获取所述域内控制器发送的网络性能信息，并根据所述网络性能信息及多个预设跨域路由选择策略，确定所有网络域间传输所述数据流的最优路由路径；

第一发送模块，用于根据所述起点网络域及所述中间网络域，确定所述起点网络域的第一网络域边界信息及所述中间网络域的第二网络域边界信息，并发送所述第一网络域边界信息及所述第二网络域边界信息至所述域内控制器，以使所述域内控制器确定网络域内数据传输的最优路由路径。

第四方面，本发明实施例提供了一种基于SDN的层次化路由路径确定装置，应用于SDN中的域内控制器，所述基于SDN的层次化路由路径确定装置包括：

第二发送模块，用于发送数据流的跨域请求至域间控制器，以使所述域间控制器确定源节点所处的起点网络域的第一网络域边界信息及中间网络域的第二网络域边界信息，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

接收模块，用于接收所述域间控制器发送的所述第一网络域边界信息及所述第二网络域边界信息；

第三确定模块，用于获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径。

本发明实施例提供的基于SDN的层次化路由路径确定方法及装置，通过域间控制器对网络域间的数据传输的路由路径进行优化，通过域内控制器对网络域内的数据传输的路由路径进行优化，保证从源节点至目的节点的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例的基于SDN的层次化路由路径确定方法的一种流程示意图；

图2为本发明实施例的基于SDN的层次化路由路径确定方法的另一种流程示意图；

图3为本发明实施例的基于SDN的层次化路由路径确定方法的再一种流程示意图；

图4为本发明实施例的SDN架构的一种结构示意图；

图5为本发明实施例的基于SDN的层次化路由路径确定装置的一种结构示意图；

图6为本发明实施例的基于SDN的层次化路由路径确定装置的另一种结构示意图；

图7为本发明实施例的基于SDN的层次化路由路径确定装置的再一种结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了简化跨域路由的设计架构、降低成本，本发明实施例提供了一种基于SDN的层次化路由路径确定方法及装置。

下面首先对本发明实施例所提供的一种基于SDN的层次化路由路径确定方法进行介绍。为了清楚起见，将分别从域间控制器和域内控制器的角度，介绍本发明实施例所提供的基于SDN的层次化路由路径确定方法。

需要说明的是，域内控制器负责一个网络域中的流量引导和控制，同时收集网络中的拓扑信息、性能参数信息、统计信息及网络管理员自定义的参数信息；域内控制器将收集到的信息经过抽象和压缩后，上报给域间控制器。域间控制器根据各个域内控制器上报的拓扑信息，构造出一个跨域的全局网络拓扑，并在拓扑图中的节点和链路上，叠加一层信息层，包含性能信息、统计信息和自定义参数信息等。其中，域内控制器包括起点域内控制器、中间域内控制器及终点域内控制器。

从域间控制器的角度，本发明实施例提供了一种基于SDN的层次化路由路径确定方法，通过层次化控制的方式，以实现网络全局最优的路由路径的确定。其中，实现本实施例所提供的一种基于SDN的层次化路由路径确定方法的功能软件为设置于域间控制器的软件。

如图1所示，本实施例所提供的一种基于SDN的层次化路由路径确定方法，可以包括如下步骤：

S101，获取并根据域内控制器发送的数据流的跨域请求，确定源节点所处的起点网络域及中间网络域。

其中，中间网络域为除起点网络域和目的节点所处的终点网络域以外的网络域，跨域请求可以包括：源节点的IP(Internet Protocol，互联网协议)地址及目的节点的IP地址。需要说明的是，源节点可以是手机、台式计算机或者便携式计算机等硬件设备，目的节点也可以是手机、台式计算机或者便携式计算机等硬件设备。

需要说明的是，域间控制器在获得跨域请求后，可以根据跨域请求中的源节点的IP地址确定源节点所处的起点网络域，根据跨域请求中的目的节点IP地址确定目的节点所处的终点网络域，从而得到所有网络域中除起点网络域和终点网络域以外的中间网络域。

需要强调的是，跨域请求包括在网络中唯一确定出源节点和目的节点的标识信息，则跨域请求中还可以包括源节点的MAC(Media Access Control，媒体访问控制)地址及目的节点的MAC地址，对于起点网络域、中间网络域和终点网络域而言，该跨域请求可以为源节点及目的节点的名称等标识信息，这都是合理的。

S102，获取域内控制器发送的网络性能信息，并根据网络性能信息及多个预设跨域路由选择策略，确定所有网络域间传输上述数据流的最优路由路径。

其中，网络性能信息包括各网络域内和/或各网络域间的拓扑信息、性能参数信息、网络统计信息及预设参数信息，网络统计信息至少包括网络域的流量速率、数据流的大小及网络域的工作速率。

需要说明的是，网络拓扑是指用传输介质互连各种设备的物理布局，指构成网络的成员间特定的物理的排列方式，其中，网络中的设备包括源节点设备、目的节点设备及路由器等；网络拓扑信息包括：网元在线信息、链路连接信息、主机接入信息等，典型的网络拓扑结构包括：星型网络拓扑结构、环型网络拓扑结构、总线型网络拓扑结构、混合网络拓扑结构、分布式网络拓扑结构、树型网络拓扑结构、网状网络拓扑结构和蜂窝网络拓扑结构。不同的网络拓扑连接有不同的优点，例如，星型网络拓扑具有容易管理维护、重新配置灵活、方便故障检测与隔离的优点；环型网络拓扑具有天然的容错性。网络的拓扑结构属于现有技术，这里不再一一赘述。网络的性能参数信息包括：设备的性能、链路种类及链路的性能；设备的性能包括：CPU(Central Processing Unit，中央处理单元)的性能、内存大小、吞吐量、支持网络协议的能力、线速转发能力及带机数量等；链路的性能包括：链路的时延、链路的带宽等影响数据流传输的参数。网络统计信息是指网络中流量速率、数据流的大小、工作速率等信息的统计。预设参数信息包括：主备设定、优先权设定等。

另外，可以理解的是，预设跨域路由选择策略用于确定网络域之间的跨域路由路径，路由选择策略主要包括静态路由选择策略和动态路由选择策略，其中，静态路由选择策略可以为固定式路由选择策略、泛射路由选择策略或随机路由选择策略；动态路由选择策略可以为独立路由选择策略、集中路由选择策略、分布路由选择策略或混合式路由选择策略。静态路由选择策略和动态路由选择策略属于现有技术，这里不再一一赘述。

需要强调的是，域间控制器根据域内控制器上报的拓扑信息，构造出一个跨域的全局网络拓扑，然后将获得的网络性能信息带入到不同的路由选择策略，得到多条网络域间的路由路径，可以根据预设优先级从多条网络域间的路由路径中得到网络域间数据传输的最优路由路径，这里所述的预设优先级可以是根据链路时延大小的要求或者是链路宽带大小的要求进行设定，当然，预设优先级根据链路的占有量进行设定也是合理的。

S103，根据起点网络域及中间网络域，确定起点网络域的第一网络域边界信息及中间网络域的第二网络域边界信息，并发送第一网络域边界信息及第二网络域边界信息至域内控制器，以使域内控制器确定网络域内数据传输的最优路由路径。

其中，第一网络域边界信息包括起点网络域的出口边界信息，第二网络域边界信息包括中间网络域的入口边界信息、中间网络域的数据特征信息及中间网络域的出口边界信息，出口边界信息至少包括出口路由的名称及出口路由的逻辑端口和/或物理端口，入口边界信息至少包括入口路由的名称及入口路由的逻辑端口和/或物理端口，数据特征信息主要包括数据流中与TCP/IP五层模型或OSI(Open System Interconnection，开放式系统互联)七层模型中各层相关的信息，例如，物理层的光波长等信息，数据链路层的MAC地址，网络层的IP地址，传输层的TCP(Transmission Control Protocol，传输控制协议)/UDP(User Datagram Protocol，用户数据报协议)端口号；在更高级的控制中，还可包括利用DPI(Deep Packet Inspection，深度包检测技术)获得的详细而必要的应用层信息，如识别出是HTTP(HyperText Transfer Protocol，超文本传输协议)访问请求的信息获取请求GET还是可能改变服务器上的资源的请求POST；传输的视频内容是否是热点内容等。

需要说明的是，域间控制器根据确定的起点网络域及中间网络域，得到起点网络域的出口边界信息以及中间网络域的入口边界信息、出口边界信息，将起点网络域的出口边界信息发送至起点域内控制器，将中间网络域的入口边界信息、出口边界信息发送给中间域内控制器，起点域内控制器和中间域内控制器可以根据接收到的信息，通过控制逻辑运算得到起点网络域内和中间网络域内数据传输的最优路由路径。对于终点域内控制器，域间控制器不需要发送任何信息，终点域内控制器会自动识别中间网络域发送的数据流为域内数据流，通过终点域内控制器的控制逻辑运算得到终点网络域内的数据传输的最优路由路径。

本发明实施例中，通过域间控制器对网络域间的数据传输的路由路径进行确定及优化，保证每个网络域间的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低。

如图2所示，本发明实施例所提供的一种基于SDN的层次化路由路径确定方法，在获取并根据域内控制器发送的跨域请求，确定源节点所处的起点网络域及中间网络域的步骤之前，所述基于SDN的层次化路由路径确定方法还可以包括：

S201，在SDN中数据流首次跨域传输时，获取域内控制器根据预设流量控制策略确定的第一网络域的第三网络域边界信息及域内路径信息。

其中，预设流量控制策略为IGP(Interior Gateway Protocols，内部网关协议)路由信息策略、BGP(Border Gateway Protocol，边界网关协议)路由信息策略及负载均衡策略中的任一策略，第一网络域为所有网络域中的任一网络域。

需要强调的是，在数据流首次跨域传输时，网络中可以获取到网络性能信息，但是无法获取到路由信息，为了在域间控制器确定路由路径之前，数据流有路可传输，避免停滞等待的情况发生，令网络对用户保持较高的响应速度。需要建立初始的路由路径，以使在域间控制器确定路由路径时，令该域间路由路径替代初始的路由路径，使得数据流沿一条全局最优的路径传输，这个过程可以称为域内快速预选路由路径的过程。

需要说明的是，域内快速预选路由路径的过程是一个很短时间的暂态，域间控制器确定的路由路径是最终的稳态。

S202，根据域内路径信息及第三网络域边界信息，确定第一网络域的路由路径、第一网络域的第一入口节点及第一网络域的第一出口节点。

需要说明的是，域内路径信息可以是网络域内所有节点及路径的信息，包括节点的占有量、路径的时延大小、带宽大小等信息，也可以是多条数据传输的路由路径，这都是合理的。第一网络域的第一入口节点及第一网络域的第一出口节点，可以是第一网络域的入口节点和出口节点的IP地址，也可以是第一网络域的入口节点和出口节点的MAC地址，还可以是例如第一网络域的入口节点和出口节点的名称的标识信息，这些都是合理的。

需要强调的是，根据域内路径信息，从网络中所有节点及路径中，通过预设路由选择策略确定网络域的路由路径，或者是从多条数据传输的路由路径中选择满足预设路由选择策略的路由路径。

S203，沿路由路径从第一入口节点传输数据流至第一出口节点。

需要强调的是，在确定路由路径、入口节点及出口节点后，域间控制器或者域内控制器控制数据流沿路由路径从入口节点发送至出口节点。当然该路由路径并不一定是最优的。

本实施例中，通过域间控制器对网络域间的数据传输的路由路径进行确定及优化，保证每个网络域间的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低；并且在数据流首次跨域传输时，建立初始的路由路径，为后续选择最优的跨域路由路径提供初始信息。

可选的，在一种具体实现方式中，为了节省存储空间，并简化最优路由路径选择的过程，所述获取域内控制器发送的网络性能信息，并根据网络性能信息及多个预设跨域路由选择策略，确定所有网络域间数据传输的最优路由路径，可以包括：

获取并根据域内控制器发送的网络性能信息，通过计算预先建立的跨域路由选择列表中的多个预设跨域路由选择策略，确定多条网络域间数据传输的路由路径；

对比多条网络域间数据传输的路由路径的第一优先级或第一权值，确定第一优先级中最高优先级或第一权值中最大权值的路由路径为网络域间数据传输的最优路由路径。

需要说明的是，预先建立的跨域路由选择列表可以为：根据预设条件，确定多个预设跨域路由选择策略的优先级，根据优先级配置得到的预先建立的跨域路由选择列表，或者，给每个预设跨域路由策略分配预设权值，根据预设权值配置得到的预先建立的跨域路由选择列表。这都是合理的。其中，预设条件包括：时延的大小和/或带宽的大小。

需要强调的是，在带入网络性能信息至预设跨域路由选择策略前，可以先根据优先级或者权值排列预设跨域路由选择策略，预先建立跨域路由选择列表，这样既可以节省存储空间，而且在计算之前已根据优先级或权值的大小设置了跨域路由选择列表，简化最优路由路径选择的过程，不需要在策略的计算完成之后再进行结果对比。

下面从域内控制器的角度，介绍本发明实施例所提供的基于SDN的层次化路由路径确定方法。

其中，域内控制器包括起点域内控制器、中间域内控制器和终点域内控制器。

如图3所示，本实施例所提供的一种基于SDN的层次化路由路径确定方法，可以包括如下步骤：

S301，发送数据流的跨域请求至域间控制器，以使域间控制器确定源节点所处的起点网络域的第一网络域边界信息及中间网络域的第二网络域边界信息。

其中，中间网络域为除起点网络域和目的节点所处的终点网络域以外的网络域，跨域请求至少包括：源节点的IP地址及目的节点的IP地址，第一网络域边界信息包括起点网络域的出口边界信息，第二网络域边界信息包括中间网络域的入口边界信息、中间网络域的数据特征信息及中间网络域的出口边界信息，出口边界信息至少包括出口路由的名称及出口路由的逻辑端口和/或物理端口，入口边界信息至少包括入口路由的名称及入口路由的逻辑端口和/或物理端口，数据特征信息包括数据流的大小、数据流的时间特性、数据流的传输速率等等。

需要说明的是，域内控制器发送跨域请求至域间控制器，以使得域间控制器根据跨域请求中的源节点的IP地址确定源节点所处的起点网络域，根据跨域请求中的目的节点IP地址确定目的节点所处的终点网络域，从而得到所有网络域中除起点网络域和终点网络域以外的中间网络域。

需要强调的是，跨域请求包括在网络中唯一确定出源节点和目的节点的标识信息，则跨域请求中还可以包括源节点的MAC地址及目的节点的MAC地址，对于起点网络域、中间网络域和终点网络域而言，该跨域请求可以为源节点及目的节点的名称等标识信息，这都是合理的。

S302，接收域间控制器发送的第一网络域边界信息及第二网络域边界信息。

需要说明的是，域内控制器通过输入/输出接口接收域间控制器发送的网络域边界信息，以便在接收到域间控制器发送的网络域边界信息后，不同的域内控制器根据第一网络域边界信息或第二网络域边界信息，通过控制逻辑运算得到起点网络域内和中间网络域内数据传输的最优路由路径。对于终点域内控制器，不需要接收域间控制器发送的任何信息，终点域内控制器会自动识别中间网络域发送的数据流为域内数据流，通过终点域内控制器的控制逻辑运算得到终点网络域内的数据传输的最优路由路径。

S303，获取网络性能信息，并根据网络性能信息、第一网络域边界信息、第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径。

其中，网络性能信息包括各网络域内和/或各网络域间的拓扑信息、性能参数信息、网络统计信息及预设参数信息，网络统计信息至少包括网络域的流量速率、数据流的大小及网络域的工作速率。

需要说明的是，网络拓扑是指用传输介质互连各种设备的物理布局，指构成网络的成员间特定的物理的排列方式；网络拓扑信息包括：网元在线信息、链路连接信息、主机接入信息等，典型的网络拓扑结构包括：星型网络拓扑结构、环型网络拓扑结构、总线型网络拓扑结构、混合网络拓扑结构、分布式网络拓扑结构、树型网络拓扑结构、网状网络拓扑结构和蜂窝网络拓扑结构。不同的网络拓扑连接有不同的优点，例如，星型网络拓扑具有容易管理维护、重新配置灵活、方便故障检测与隔离的优点；环型网络拓扑具有天然的容错性。网络的拓扑结构属于现有技术，这里不再一一赘述。网络的性能参数信息包括：设备的性能、链路种类及链路的性能；设备的性能包括：CPU的性能、内存大小、吞吐量、支持网络协议的能力、线速转发能力及带机数量等；链路的性能包括：链路的时延、链路的带宽等影响数据流传输的参数。网络统计信息是指网络中流量速率、数据流的大小、工作速率等信息的统计。预设参数信息包括：主备设定、优先权设定等。

另外，可以理解的是，预设域内路由选择策略用于确定网络域内的路由路径，路由选择策略主要包括静态路由选择策略和动态路由选择策略，其中，静态路由选择策略可以为固定式路由选择策略、泛射路由选择策略或随机路由选择策略；动态路由选择策略可以为独立路由选择策略、集中路由选择策略、分布路由选择策略或混合式路由选择策略。静态路由选择策略和动态路由选择策略属于现有技术，这里不再一一赘述。需要说明的是，预设域内路由选择策略可以与预设跨域路由选择策略相同，也可以不同。

需要强调的是，域内控制器将获得的网络性能信息带入到不同的路由选择策略，得到多条网络域内的路由路径，可以根据预设优先级从多条网络域内的路由路径中得到网络域内数据传输的最优路由路径，这里所述的预设优先级可以是根据链路时延大小的要求或者是链路宽带大小的要求进行设定，当然，预设优先级根据链路的占有量进行设定也是合理的。

本发明实施例中，通过域内控制器对网络域内的数据传输的路由路径进行确定及优化，保证每个网络域内的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低。

可选的，在一种具体实现方式中，为了节省存储空间，并简化起点网络域中最优路由路径选择的过程，在域内控制器为起点域内控制器时，所述获取网络性能信息，并根据网络性能信息、第一网络域边界信息、第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径，可以包括：

根据第一网络域边界信息，确定起点网络域的源节点及第二出口节点；

获取并根据网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条起点网络域内从源节点至第二出口节点的数据传输的第一域内路由路径；

对比多条第一域内路由路径的第二优先级或第二权值，确定第二优先级中最高优先级或第二权值中最大权值的路由路径为起点网络域内从源节点至第二出口节点的数据传输的最优路由路径。

需要说明的是，预先建立的域内路由选择列表可以为：根据预设条件，确定多个预设域内路由选择策略的优先级，根据优先级配置得到的预先建立的域内路由选择列表，或者，给每个预设域内路由策略分配预设权值，根据预设权值配置得到的预先建立的域内路由选择列表；其中，预设条件包括：时延的大小和/或带宽的大小。当然，预先建立的域内路由选择列表还可以为：网络信息相似的多个网络域共同使用的域内路由选择列表，或者，采用全局默认信息配置的域内路由选择列表，这些都是合理的。

需要强调的是，在带入网络性能信息至预设域内路由选择策略前，可以先根据优先级或者权值排列预设域内路由选择策略，预先建立域内路由选择列表，这样既可以节省存储空间，而且在计算之前已根据优先级或权值的大小设置了域内路由选择列表，简化最优路由路径选择的过程，不需要在策略的计算完成之后再进行结果对比。

可选的，在一种具体实现方式中，为了节省存储空间，并简化中间网络域中最优路由路径选择的过程，在域内控制器为中间域内控制器时，所述获取网络性能信息，并根据网络性能信息、第一网络域边界信息、第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径，可以包括：

根据第二网络域边界信息，确定中间网络域的第二入口节点及第三出口节点；

获取并根据网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条中间网络域内从第二入口节点至第三出口节点的数据传输的第二域内路由路径；

对比多条第二域内路由路径的第三优先级或第三权值，确定第三优先级中最高优先级或第三权值中最大权值的路由路径为中间网络域内从第二入口节点至第三出口节点的数据传输的最优路由路径。

需要说明的是，预先建立的域内路由选择列表可以为：根据预设条件，确定多个预设域内路由选择策略的优先级，根据优先级配置得到的预先建立的域内路由选择列表，或者，给每个预设域内路由策略分配预设权值，根据预设权值配置得到的预先建立的域内路由选择列表；其中，预设条件包括：时延的大小和/或带宽的大小。当然，预先建立的域内路由选择列表还可以为：网络信息相似的多个网络域共同使用的域内路由选择列表，或者，采用全局默认信息配置的域内路由选择列表，这些都是合理的。

需要强调的是，在带入网络性能信息至预设域内路由选择策略前，可以先根据优先级或者权值排列预设域内路由选择策略，预先建立域内路由选择列表，这样既可以节省存储空间，而且在计算之前已根据优先级或权值的大小设置了域内路由选择列表，简化最优路由路径选择的过程，不需要在策略的计算完成之后再进行结果对比。

下面结合具体的应用实例，对本发明实施例所提供的基于SDN的层次化路由路径确定方法再进行详细说明。

如图4所示，提供了本发明实施例的一种SDN架构示意图，在源节点408需要传输数据流时，起点域内控制器402采集数据流的发送请求，并向域间控制器401发送跨域请求，跨域请求包括源节点408的IP地址和目的节点414的IP地址；域间控制器401根据跨域请求确定起点网络域405、中间网络域406和终点网络域407，起点域内控制器402、中间域内控制器403及终点域内控制器404收集网络中的拓扑信息、性能参数信息、统计信息及网络管理员自定义的参数信息等网络性能信息，并将收集到的网络性能信息经过抽象和压缩后，上报给域间控制器401；假设预先建立了跨域路由选择列表，该跨域路由选择列表中包含三种跨域选择策略，分别为分布路由选择策略、固定式路由选择策略和独立路由选择策略，域间控制器401将网络性能信息带入跨域路由选择列表，通过计算、比较优先级，确定网络域间数据传输的路由路径为：起点网络域405的出口节点410至中间网络域406的入口节点411、中间网络域406的出口节点412至终点网络域407的入口节点415。域间控制器401将起点网络域405的出口节点410的信息发送至起点域内控制器402；域间控制器401将中间网络域406的入口节点411的信息及出口节点412的信息发送至中间域内控制器403。

假设预先建立了域内路由选择列表，该域内路由选择列表中包含三种跨域选择策略，分别为分布路由选择策略、固定式路由选择策略和独立路由选择策略，起点域内控制器402在接收到出口节点410的信息后，将网络性能信息带入域内路由选择列表，通过计算、比较优先级，确定起点网络域405内数据传输的路由路径为：源节点408经中间节点409至出口节点410；中间域内控制器403在接收到入口节点411的信息和出口节点412的信息后，将网络性能信息带入域内路由选择列表，通过计算、比较优先级，确定中间网络域406内数据传输的路由路径为：入口节点411经中间节点413至出口节点412；中间域内控制器403控制数据流经出口节点412发送至终点网络域407的入口节点415，终点域内控制器通过计算、比较优先级，确定终点网络域407内输出传输的路由路径为：入口节点415经中间节点416、中间节点417、中间节点418至目的节点414。

与现有技术相比，本方案中，通过域间控制器对网络域间的数据传输的路由路径进行确定及优化，保证每个网络域间的路由路径为最优的路由路径；通过域内控制器对网络域内的数据传输的路由路径进行确定及优化，保证每个网络域内的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低。

相应于上述从域间控制器所提供的一种基于SDN的层次化路由路径确定方法，本发明实施例提供了一种基于SDN的层次化路由路径确定装置，应用于域间控制器，如图5所示，该装置可以包括：

第一确定模块510，用于获取并根据域内控制器发送的数据流的跨域请求，确定源节点所处的起点网络域及中间网络域，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

第二确定模块520，用于获取所述域内控制器发送的网络性能信息，并根据所述网络性能信息及多个预设跨域路由选择策略，确定所有网络域间传输所述数据流的最优路由路径；

第一发送模块530，用于根据所述起点网络域及所述中间网络域，确定所述起点网络域的第一网络域边界信息及所述中间网络域的第二网络域边界信息，并发送所述第一网络域边界信息及所述第二网络域边界信息至所述域内控制器，以使所述域内控制器确定网络域内数据传输的最优路由路径。

应用本发明实施例，通过域间控制器对网络域间的数据传输的路由路径进行确定及优化，保证每个网络域间的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低。

更进一步的，在包含第一确定模块510、第二确定模块520、第一发送模块530的基础上，如图6所示，本发明实施例所提供的一种基于SDN的层次化路由路径确定装置还可以包括：

获取模块610，用于在SDN中数据流首次跨域传输时，获取所述域内控制器根据预设流量控制策略确定的第一网络域的第三网络域边界信息及域内路径信息，其中，所述预设流量控制策略为内部网关协议IGP路由信息策略、边界网关协议BGP路由信息策略及负载均衡策略中的任一策略，所述第一网络域为所有网络域中的任一网络域；

第四确定模块620，用于根据所述域内路径信息及所述第三网络域边界信息，确定所述第一网络域的路由路径、所述第一网络域的第一入口节点及所述第一网络域的第一出口节点；

第二发送模块630，用于沿所述路由路径从所述第一入口节点传输所述数据流至所述第一出口节点。

应用本实施例，通过域间控制器对网络域间的数据传输的路由路径进行确定及优化，保证每个网络域间的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低；并且在数据流首次跨域传输时，建立初始的路由路径，为后续选择最优的跨域路由路径提供初始信息。

可选的，为了节省存储空间，并简化最优路由路径选择的过程，所述第二确定模块520可以包括：

第一确定子模块，用于获取并根据所述域内控制器发送的网络性能信息，通过计算预先建立的跨域路由选择列表中的多个预设跨域路由选择策略，确定多条网络域间数据传输的路由路径；

第二确定子模块，用于对比所述多条网络域间数据传输的路由路径的第一优先级或第一权值，确定所述第一优先级中最高优先级或所述第一权值中最大权值的路由路径为所述网络域间数据传输的最优路由路径。

可选的，所述第一确定子模块中，所述预先建立的跨域路由选择列表可以包括：

根据预设条件，确定多个预设跨域路由选择策略的优先级，根据所述优先级配置得到的预先建立的跨域路由选择列表，其中，所述预设条件包括：时延的大小和/或带宽的大小；

或者，

给每个预设跨域路由策略分配预设权值，根据所述预设权值配置得到的预先建立的跨域路由选择列表。

需要说明的是，本发明实施例的基于SDN的层次化路由路径确定装置为上述基于SDN的层次化路由路径确定方法的域间控制器中应用基于SDN的层次化路由路径确定方法的装置，则上述基于SDN的层次化路由路径确定方法的所有实施例均适用于该装置，且均能达到相同或相似的有益效果。

相应于上述从域内控制器所提供的一种基于SDN的层次化路由路径确定方法，本发明实施例提供了一种基于SDN的层次化路由路径确定装置，应用于域内控制器，如图7所示，该装置可以包括：

第三发送模块710，用于发送数据流的跨域请求至域间控制器，以使所述域间控制器确定源节点所处的起点网络域的第一网络域边界信息及中间网络域的第二网络域边界信息，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

接收模块720，用于接收所述域间控制器发送的所述第一网络域边界信息及所述第二网络域边界信息；

第三确定模块730，用于获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径。

应用本发明实施例，通过域内控制器对网络域内的数据传输的路由路径进行确定及优化，保证每个网络域内的路由路径为最优的路由路径；并且由于网络域间的数据传输由域间控制器控制，网络域内的数据传输由域内控制器控制，实现了跨域路由路径的层次化控制，采用两层级设计架构，结构简单、成本低。

可选的，为了节省存储空间，并简化起点网络域中最优路由路径选择的过程，在域内控制器为起点域内控制器时，所述第三确定模块730可以包括：

第三确定子模块，用于根据第一网络域边界信息，确定起点网络域的源节点及第二出口节点；

第四确定子模块，用于获取并根据网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条起点网络域内从源节点至第二出口节点的数据传输的第一域内路由路径；

第五确定子模块，用于对比多条第一域内路由路径的第二优先级或第二权值，确定第二优先级中最高优先级或第二权值中最大权值的路由路径为起点网络域内从源节点至第二出口节点的数据传输的最优路由路径。

可选的，为了节省存储空间，并简化中间网络域中最优路由路径选择的过程，在域内控制器为中间域内控制器时，所述第三确定模块730可以包括：

第六确定子模块，用于根据第二网络域边界信息，确定中间网络域的第二入口节点及第三出口节点；

第七确定子模块，用于获取并根据网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条中间网络域内从第二入口节点至第三出口节点的数据传输的第二域内路由路径；

第八确定子模块，用于对比多条第二域内路由路径的第三优先级或第三权值，确定第三优先级中最高优先级或第三权值中最大权值的路由路径为中间网络域内从第二入口节点至第三出口节点的数据传输的最优路由路径。

可选的，所述第四确定子模块及所述第七确定子模块中，所述预先建立的域内路由选择列表可以包括：

根据预设条件，确定多个预设域内路由选择策略的优先级，根据所述优先级配置得到预先建立的域内路由选择列表，其中，所述预设条件包括：时延的大小和/或带宽的大小；

或者，

给每个预设跨域路由策略分配预设权值，根据所述预设权值配置得到预先建立的域内路由选择列表。

需要说明的是，本发明实施例的基于SDN的层次化路由路径确定装置为上述基于SDN的层次化路由路径确定方法的域内控制器中应用基于SDN的层次化路由路径确定方法的装置，则上述基于SDN的层次化路由路径确定方法的所有实施例均适用于该装置，且均能达到相同或相似的有益效果。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (7)

1.一种基于SDN的层次化路由路径确定方法，其特征在于，应用于软件定义网络SDN中的域间控制器，所述SDN还包括域内控制器，所述基于SDN的层次化路由路径确定方法包括：

获取并根据域内控制器发送的数据流的跨域请求，确定源节点所处的起点网络域、及中间网络域，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

获取所述域内控制器发送的网络性能信息，并根据所述网络性能信息及多个预设跨域路由选择策略，确定所有网络域间传输所述数据流的最优路由路径；

根据所述起点网络域及所述中间网络域，确定所述起点网络域的第一网络域边界信息及所述中间网络域的第二网络域边界信息，并发送所述第一网络域边界信息及所述第二网络域边界信息至所述域内控制器，以使所述域内控制器确定网络域内数据传输的最优路由路径；

其中，所述获取所述域内控制器发送的网络性能信息，并根据所述网络性能信息及多个预设跨域路由选择策略，确定所有网络域间数据传输的最优路由路径，包括：

获取并根据所述域内控制器发送的网络性能信息，通过计算预先建立的跨域路由选择列表中的多个预设跨域路由选择策略，确定多条网络域间数据传输的路由路径；

对比所述多条网络域间数据传输的路由路径的第一优先级或第一权值，确定所述第一优先级中最高优先级或所述第一权值中最大权值的路由路径为所述网络域间数据传输的最优路由路径。

2.根据权利要求1所述的基于SDN的层次化路由路径确定方法，其特征在于，所述获取并根据域内控制器发送的跨域请求，确定源节点所处的起点网络域及中间网络域之前，所述基于SDN的层次化路由路径确定方法还包括：

在SDN中数据流首次跨域传输时，获取所述域内控制器根据预设流量控制策略确定的第一网络域的第三网络域边界信息及域内路径信息，其中，所述预设流量控制策略为内部网关协议IGP路由信息策略、边界网关协议BGP路由信息策略及负载均衡策略中的任一策略，所述第一网络域为所有网络域中的任一网络域；

根据所述域内路径信息及所述第三网络域边界信息，确定所述第一网络域的路由路径、所述第一网络域的第一入口节点及所述第一网络域的第一出口节点；

沿所述路由路径从所述第一入口节点传输所述数据流至所述第一出口节点。

3.根据权利要求1所述的基于SDN的层次化路由路径确定方法，其特征在于，所述预先建立的跨域路由选择列表，包括：

根据预设条件，确定多个预设跨域路由选择策略的优先级，根据所述优先级配置得到的预先建立的跨域路由选择列表，其中，所述预设条件包括：时延的大小和/或带宽的大小；

或者，

给每个预设跨域路由策略分配预设权值，根据所述预设权值配置得到的预先建立的跨域路由选择列表。

4.一种基于SDN的层次化路由路径确定方法，其特征在于，应用于SDN中的域内控制器，所述域内控制器包括起点域内控制器及中间控制器，所述基于SDN的层次化路由路径确定方法包括：

发送数据流的跨域请求至域间控制器，以使所述域间控制器确定源节点所处的起点网络域的第一网络域边界信息及中间网络域的第二网络域边界信息，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

接收所述域间控制器发送的所述第一网络域边界信息及所述第二网络域边界信息；

获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径；

其中，在所述域内控制器为起点域内控制器时，所述获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径，包括：

根据所述第一网络域边界信息，确定所述起点网络域的源节点及第二出口节点；

获取并根据网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条所述起点网络域内从所述源节点至所述第二出口节点的数据传输的第一域内路由路径；

对比多条所述第一域内路由路径的第二优先级或第二权值，确定所述第二优先级中最高优先级或所述第二权值中最大权值的路由路径为所述起点网络域内从所述源节点至所述第二出口节点的数据传输的最优路由路径；

在所述域内控制器为中间域内控制器时，所述获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径，包括：

根据所述第二网络域边界信息，确定所述中间网络域的第二入口节点及第三出口节点；

获取并根据所述网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条所述中间网络域内从所述第二入口节点至所述第三出口节点的数据传输的第二域内路由路径；

对比多条所述第二域内路由路径的第三优先级或第三权值，确定所述第三优先级中最高优先级或所述第三权值中最大权值的路由路径为所述中间网络域内从所述第二入口节点至所述第三出口节点的数据传输的最优路由路径。

5.根据权利要求4所述的基于SDN的层次化路由路径确定方法，其特征在于，所述预先建立的域内路由选择列表，包括：

根据预设条件，确定多个预设域内路由选择策略的优先级，根据所述优先级配置得到预先建立的域内路由选择列表，其中，所述预设条件包括：时延的大小和/或带宽的大小；

或者，

给每个预设跨域路由策略分配预设权值，根据所述预设权值配置得到预先建立的域内路由选择列表。

6.一种基于SDN的层次化路由路径确定装置，其特征在于，应用于SDN中的域间控制器，所述基于SDN的层次化路由路径确定装置包括：

第一确定模块，用于获取并根据域内控制器发送的数据流的跨域请求，确定源节点所处的起点网络域及中间网络域，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

第二确定模块，用于获取所述域内控制器发送的网络性能信息，并根据所述网络性能信息及多个预设跨域路由选择策略，确定所有网络域间传输所述数据流的最优路由路径；

第一发送模块，用于根据所述起点网络域及所述中间网络域，确定所述起点网络域的第一网络域边界信息及所述中间网络域的第二网络域边界信息，并发送所述第一网络域边界信息及所述第二网络域边界信息至所述域内控制器，以使所述域内控制器确定网络域内数据传输的最优路由路径；

其中，所述第二确定模块具体用于：获取并根据所述域内控制器发送的网络性能信息，通过计算预先建立的跨域路由选择列表中的多个预设跨域路由选择策略，确定多条网络域间数据传输的路由路径；对比所述多条网络域间数据传输的路由路径的第一优先级或第一权值，确定所述第一优先级中最高优先级或所述第一权值中最大权值的路由路径为所述网络域间数据传输的最优路由路径。

7.一种基于SDN的层次化路由路径确定装置，其特征在于，应用于SDN中的域内控制器，所述基于SDN的层次化路由路径确定装置包括：

第二发送模块，用于发送数据流的跨域请求至域间控制器，以使所述域间控制器确定源节点所处的起点网络域的第一网络域边界信息及中间网络域的第二网络域边界信息，其中，所述中间网络域为除所述起点网络域和目的节点所处的终点网络域以外的网络域，所述跨域请求至少包括：所述源节点的互联网协议IP地址及所述目的节点的IP地址；

接收模块，用于接收所述域间控制器发送的所述第一网络域边界信息及所述第二网络域边界信息；

第三确定模块，用于获取网络性能信息，并根据所述网络性能信息、所述第一网络域边界信息、所述第二网络域边界信息及多个预设域内路由选择策略，确定网络域内数据传输的最优路由路径；

其中，在所述域内控制器为起点域内控制器时，所述第三确定模块具体用于：

根据所述第一网络域边界信息，确定所述起点网络域的源节点及第二出口节点；

获取并根据网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条所述起点网络域内从所述源节点至所述第二出口节点的数据传输的第一域内路由路径；

对比多条所述第一域内路由路径的第二优先级或第二权值，确定所述第二优先级中最高优先级或所述第二权值中最大权值的路由路径为所述起点网络域内从所述源节点至所述第二出口节点的数据传输的最优路由路径；

在所述域内控制器为中间域内控制器时，所述第三确定模块具体用于：

根据所述第二网络域边界信息，确定所述中间网络域的第二入口节点及第三出口节点；

获取并根据所述网络性能信息，通过计算预先建立的域内路由选择列表中的多个预设域内路由选择策略，确定多条所述中间网络域内从所述第二入口节点至所述第三出口节点的数据传输的第二域内路由路径；

对比多条所述第二域内路由路径的第三优先级或第三权值，确定所述第三优先级中最高优先级或所述第三权值中最大权值的路由路径为所述中间网络域内从所述第二入口节点至所述第三出口节点的数据传输的最优路由路径。