与D3之间的路径为最佳路径。
[0185]较佳的，控制器702，还用于在有多个所述第二网络的数据需要传输给所述第一网络时，针对一个所述第二网络，从与选择的路由节点连接的未被选择的所有路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0186]具体来讲，在一个路由节点已被选中时，从所述所有路由节点中除去所述已被选中的路由节点中选中下一跳路由节点，参见图2，以D3为例，与D3的连接的路由节点包括P2，P3，P4和D4，在P3已被选中时，则从P2，P4和D4中选择D3的下一跳路由节点，使得每一条流量路径不会出现交叉的情况，进而能够防止出现多条流量路径出现汇聚点后再分叉的情况，实现了多条流量路径不出现汇聚点的技术效果。
[0187]本发明实施例中，本申请技术方案是接收从第一网络向第二网络的路由发布信息，再根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点，以及为确定的每一个路由节点配置下一跳路由节点，由于本申请的技术方案为所述确定的每一个路由节点配置了下一跳路由节点，使得数据到所述确定的每一个路由节点时，数据会被自动传输给下一跳路由节点，从而解决了现有技术中存在逐逐邻居选择路由节点的下一跳路由节点为相邻节点的技术问题。
[0188]本领域的技术人员应明白，本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0189]本发明是参照根据本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的
>J-U ρ?α装直。
[0190]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0191]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0192]尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
[0193]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
【主权项】
1.一种控制网络流量路径的方法，其特征在于，所述方法包括: 接收从第一网络向第二网络的路由发布信息； 根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点； 为确定的每一个路由节点配置下一跳路由节点，其中，所述下一跳路由节点是所述路径中所包含的所有路由节点中的节点，且与所述被配置的路由节点相邻，所述被配置的路由节点不包括所述第一网络的路由节点和所述第二网络的路由节点。
2.如权利要求1所述的方法，其特征在于，所述根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点，具体包括: 基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点； 其中，所述路由规划信息中的规划节点包括所述第一网络和所述第二网络之间的N个路由节点，所述确定的路由节点包括所述N个路由节点，N为正整数。
3.如权利要求2所述的方法，其特征在于，所述基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点，具体包括: 基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息，确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件的路由节点。
4.如权利要求3所述的方法，其特征在于，所述基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息，确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件的路由节点，具体包括: 选择与所述第二网络连接的路由节点； 针对选择的每一个路由节点执行以下操作，直到选择的路由节点与所述第一网络连接: 判断与选择的路由节点连接的路由节点中是否存在有所述N个路由节点中的一个路由节点； 在判断存在有所述N个路由节点中的一个路由节点时，选择所述N个路由节点中的一个路由节点为下一跳路由节点； 在判断未存在所述N个路由节点中的一个路由节点时，从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
5.如权利要求1所述的方法，其特征在于，所述根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点，具体包括: 根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的符合所述预设约束条件的路由节点。
6.如权利要求5所述的方法，其特征在于，根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件中的路由节点，包括: 选择与所述第二网络连接的路由节点； 针对选择的每一个路由节点执行以下操作，直到选择的路由节点与所述第一网络连接: 从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
7.如权利要求4或6所述的方法，其特征在于，所述从与选择的路由节点连接的路由节点中选择符合预设约束条件的下一跳路由节点，包括: 在有多个所述第二网络的数据需要传输给所述第一网络时，针对一个所述第二网络，从与选择的路由节点连接的未被选择的所有路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
8.—种控制网络流量路径的装置，其特征在于，所述装置包括: 接收单元，用于接收从第一网络向第二网络的路由发布信息； 路由确定单元，用于接收所述接收单元发送的所述路由发布信息，并根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点； 配置单元，用于接收所述路由确定单元发送的所述确定的所有路由节点，为确定的每一个路由节点配置下一跳路由节点，其中，所述下一跳路由节点是所述路径中所包含的所有路由节点中的节点，且与所述被配置的路由节点相邻，所述被配置的路由节点不包括所述第一网络的路由节点和所述第二网络的路由节点。
9.如权利要求8所述的装置，其特征在于，所述路由确定单元包括第一路由确定子单元，用于基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点，其中，所述路由规划信息中的规划节点包括所述第一网络和所述第二网络之间的N个路由节点，所述确定的路由节点包括所述N个路由节点，N为正整数。
10.如权利要求9所述的装置，其特征在于，所述第一路由确定子单元，具体用于基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息，确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件的路由节点。
11.如权利要求10所述的装置，其特征在于，所述第一路由确定子单元，具体用于选择与所述第二网络连接的路由节点，并针对选择的每一个路由节点执行以下操作，直到选择的路由节点与所述第一网络连接，判断与选择的路由节点连接的路由节点中是否存在有所述N个路由节点中的一个路由节点，以及在判断存在有所述N个路由节点中的一个路由节点时，选择所述N个路由节点中的一个路由节点为下一跳路由节点，以及在判断未存在所述N个路由节点中的一个路由节点时，从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
12.如权利要求8所述的装置，其特征在于，所述路由确定单元包括第二路由确定子单元，用于根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的符合所述预设约束条件的路由节点。
13.如权利要求12所述的装置，其特征在于，所述第二路由确定子单元，具体用于选择与所述第二网络连接的路由节点，并针对选择的每一个路由节点执行以下操作，直到选择的路由节点与所述第一网络连接，以及从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
14.如权利要求11或13所述的装置，其特征在于，所述配置单元，还用于在有多个所述第二网络的数据需要传输给所述第一网络时，针对一个所述第二网络，从与选择的路由节点连接的未被选择的所有路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
【专利摘要】本发明公开了一种控制网络流量路径的方法及装置，接收从第一网络向第二网络的路由发布信息；根据所述路由发布信息，确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点；为确定的每一个路由节点配置下一跳路由节点，其中，所述下一跳路由节点是所述路径中所包含的所有路由节点中的节点，且与所述被配置的路由节点相邻，所述被配置的路由节点不包括所述第一网络的路由节点和所述第二网络的路由节点。
【IPC分类】H04L12-701, H04L12-801
【公开号】CN104579992
【申请号】CN201310474162
【发明人】庄顺万, 闫长江, 于凤青, 陈飞, 王丽丽, 欧阳沅斌
【申请人】华为技术有限公司
【公开日】2015年4月29日
【申请日】2013年10月11日
【公告号】WO2015051709A1