式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0106]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0107]尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
[0108]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
【主权项】
1.一种数据包转发控制方法，应用于软件定义网络中，其特征在于，所述软件定义网络中包括多个控制器，每个控制器管辖相应的网络域，所述方法包括: 所述控制器根据接收到待转发的数据包的转发请求，确定所述数据包的目的节点；根据确定出的所述目的节点，判断自身管辖的网络域中是否存在所述数据包的路由转发路径； 当判断出自身管辖的网络域中存在所述路由转发路径时，将所述路由转发路径写入流表中，并通知所述路由转发路径中的各转发节点按照所述流表对所述数据包进行转发； 当判断出自身管辖的网络域中不存在所述路由转发路径时，向与所述控制器相连的其他控制器发送所述转发请求，以指示所述其他控制器确定所述数据包的流表，并根据所述其他控制器确定出的流表，通知处于自身管辖的网络域内的转发节点对所述数据包进行转发。
2.如权利要求1所述的方法，其特征在于，根据确定出的所述目的节点，判断自身管辖的网络域中是否存在所述数据包的路由转发路径，具体包括: 根据确定出的所述目的节点和自身管辖的网络域的网络拓扑信息，判断所述目的节点是否在自身管辖的网络域内； 当判断出所述目的节点不在自身管辖的网络域内时，则自身管辖的网络域中不存在所述数据包的路由转发路径； 当判断出所述目的节点在自身管辖的网络域内时，根据自身管辖的网络域的链路资源状态，判断自身管辖的网络域内是否存在满足预先设置的转发条件的路由转发路径；其中，所述转发条件为:路由转发路径中的各转发节点之间的链路利用率小于预设门限值； 当判断出自身管辖的网络域内存在满足所述转发条件的路由转发路径时，则自身管辖的网络域中存在所述数据包的路由转发路径； 当判断出自身管辖的网络域内不存在满足所述转发条件的路由转发路径时，则自身管辖的网络域中不存在所述数据包的路由转发路径。
3.如权利要求1或2所述的方法，其特征在于，所述多个控制器按照级别划分，且相邻级别的控制器之间，高级别的控制器与一个或多个低级别的控制器相连，管辖与其相连的低级别的控制器所管辖的网络域；则 向与所述控制器相连的其他控制器发送所述转发请求，具体包括: 向与所述控制器相连的上一级的控制器发送所述转发请求。
4.如权利要求1或2所述的方法，其特征在于，所述多个控制器的级别相同，任意一个控制器与一个或多个控制器相连，且各控制器管辖的网络域互不重复；则 向与所述控制器相连的其他控制器发送所述转发请求，具体包括: 向与所述控制器相连的同级别的其他控制器发送所述转发请求。
5.一种控制器，应用于软件定义网络中，其特征在于，所述软件定义网络中包括多个控制器，每个控制器管辖相应的网络域，所述控制器包括: 目的节点确定单元，用于根据接收到待转发的数据包的转发请求，确定所述数据包的目的节点； 判断单元，用于根据目的节点确定单元确定出的所述目的节点，判断自身管辖的网络域中是否存在所述数据包的路由转发路径； 第一流表确定单元，用于当判断单元判断出自身管辖的网络域中存在所述路由转发路径时，将所述路由转发路径写入流表中，并通知所述路由转发路径中的各转发节点按照所述流表对所述数据包进行转发； 第二流表确定单元，用于当判断单元判断出自身管辖的网络域中不存在所述路由转发路径时，向与所述控制器相连的其他控制器发送所述转发请求，以指示所述其他控制器确定所述数据包的流表，并根据所述其他控制器确定出的流表，通知处于自身管辖的网络域内的转发节点对所述数据包进行转发。
6.如权利要求5所述的控制器，其特征在于，所述判断单元，具体用于: 根据确定出的所述目的节点和自身管辖的网络域的网络拓扑信息，判断所述目的节点是否在自身管辖的网络域内； 当判断出所述目的节点不在自身管辖的网络域内时，则自身管辖的网络域中不存在所述数据包的路由转发路径； 当判断出所述目的节点在自身管辖的网络域内时，根据自身管辖的网络域的链路资源状态，判断自身管辖的网络域内是否存在满足预先设置的转发条件的路由转发路径；其中，所述转发条件为:路由转发路径中的各转发节点之间的链路利用率小于预设门限值； 当判断出自身管辖的网络域内存在满足所述转发条件的路由转发路径时，则自身管辖的网络域中存在所述数据包的路由转发路径； 当判断出自身管辖的网络域内不存在满足所述转发条件的路由转发路径时，则自身管辖的网络域中不存在所述数据包的路由转发路径。
7.如权利要求5或6所述的控制器，其特征在于，所述软件定义网络中的多个控制器按照级别划分，且相邻级别的控制器之间，高级别的控制器与一个或多个低级别的控制器相连，管辖与其相连的低级别的控制器所管辖的网络域；则 所述其他控制器为与所述控制器相连的上一级的控制器。
8.如权利要求5或6所述的控制器，其特征在于，所述软件定义网络中的多个控制器的级别相同，任意一个控制器与一个或多个控制器相连，且各控制器管辖的网络域互不重复；则 所述其他控制器为与所述控制器相连的同级别的其他控制器。
9.一种软件定义网络的架构系统，其特征在于，包括多个如权利要求5?8任一项所述的控制器，且每个网络域内设置有网络链路资源状态监测装置，其中， 所述网络链路资源状态装置，用于向其所在的网络域对应的控制器上报所述网络域的链路资源状态。
【专利摘要】本发明公开了一种数据包转发控制方法、装置和软件定义网络的架构系统，用以解决现有技术中单一的控制器在对全网的流量进行控制时，网络负荷大且处理效率低的问题。该方法通过在软件定义网络中设置有多个控制器，且每个控制器管辖相应的网络域，使得当有控制器接收到数据包转发请求后，能够优先在自身管辖的网络域中判断是否能够确定该数据包的流表，当在自身管辖的网络域中不能确定出该数据包的流表时，再向与其连接的其他控制器发送转发请求，以指示其他控制器来确定该数据包的流表，从而在针对大规模的软件定义网络时，能够分散的来控制全网的数据包转发，减小每个控制器的网络负荷，从而加快处理效率。
【IPC分类】H04L12-801
【公开号】CN104639450
【申请号】CN201310556936
【发明人】吴滨
【申请人】中国移动通信集团公司
【公开日】2015年5月20日
【申请日】2013年11月11日