[发明专利]一种路径选择方法及装置

说明书

本申请提供一种路径选择方法及装置，所述方法包括：接收流量调度请求，其中，所述流量调度请求包括路径的选择需求、起始节点和目的节点；针对同时包括与所述起始节点连接的起始虚节点和与所述目的节点连接的目的虚节点的每一专线云，当确定起始节点与起始虚节点之间链路、目的节点与目的虚节点之间链路的静态属性，和/或起始虚节点与目的虚节点之间链路的动态属性满足所述路径的选择需求时，确定所述专线云对应的专线为流量转发路径。应用本申请实施例可以实现控制器在点到多点网络中基于带宽和质量的路径选择。

技术领域

本申请涉及网络通信技术领域，尤其涉及一种路径选择方法及装置。

背景技术

SDN(Software Defined Network，软件自定义网络)是一种新型网络创新架构，是网络虚拟化的一种实现方式，通过将网络设备控制面与数据面分离开来，从而实现了网络流量的灵活控制，使网络作为管道变得更加智能。

然而实践发现，随着网络部署的复杂化，SDN网络中也会存在部分节点之间链路形成点到多点模型，即存在某个节点通过一个出接口同时与多个其它节点连接的情况，其示意图可以如图1所示；对于该点到多点模型，节点A连接节点B、节点C和节点D的接口对应的多条链路是共享带宽的，这就给SDN控制器实现基于带宽的路径选择带来了难度。

发明内容

本申请提供一种路径选择方法及装置，以解决现有SDN网络中控制器无法在点到多点网络中实现基于带宽的路径选择的问题。

根据本申请的第一方面，提供一种路径选择方法，应用于软件自定义网络SDN网络中的控制器，所述方法包括：

接收流量调度请求，其中，所述流量调度请求包括路径的选择需求、起始节点和目的节点；

针对同时包括与所述起始节点连接的起始虚节点和与所述目的节点连接的目的虚节点的每一专线云，当确定起始节点与起始虚节点之间链路、目的节点与目的虚节点之间链路的静态属性，和/或起始虚节点与目的虚节点之间链路的动态属性满足所述路径的选择需求时，确定所述专线云对应的专线为流量转发路径；

其中，所述起始虚节点为起始节点在与起始节点连接的各专线云中的映射节点，所述目的虚节点目的节点在与目的节点连接的各专线云中的映射节点，所述专线云为针对所述起始节点和目的节点之间的每一专线对应创建。在这里，起始节点和目的节点之间的每一专线，是指连接所述起始节点和/或目的节点的每一专线。

可选地，所述确定所述专线云对应的专线为流量转发路径之后，还包括：将所述流量转发路径发送给所述起始节点。

可选地，所述接收流量调度请求之后，还包括：将位于同一专线云中的起始虚节点和目的虚节点连接。

可选地，所述接收流量调度请求之前，还包括：

针对所述起始节点和目的节点之间的每一专线，创建对应的专线云；其中，所述起始节点能够通过至少一所述专线与目的节点通信；

针对任一所述专线连接的起始节点，在对应的专线云中创建起始虚节点；以及针对任一所述专线连接的目的节点，在对应的专线云中创建目的虚节点；其中，所述起始虚节点与起始节点对应，所述目的虚节点与目的节点对应。

可选地，所述创建对应的专线云，包括：

根据获取的接口专线属性，确定所述起始节点和目的节点之间的专线数量，并为所述起始节点和目的节点之间的每一专线创建对应的专线云；其中，所述接口专线属性至少包括以下一项：专线接口所属的节点、所属的专线、所属的专线云。

可选地，所述针对任一所述专线连接的起始节点，在对应的专线云中创建起始虚节点；以及针对任一所述专线连接的目的节点，在对应的专线云中创建目的虚节点，包括：