CN106059811B - 通信系统、控制装置、分组转发路径控制方法 - Google Patents

通信系统、控制装置、分组转发路径控制方法 Download PDF

Info

Publication number
CN106059811B
CN106059811B CN201610397705.0A CN201610397705A CN106059811B CN 106059811 B CN106059811 B CN 106059811B CN 201610397705 A CN201610397705 A CN 201610397705A CN 106059811 B CN106059811 B CN 106059811B
Authority
CN
China
Prior art keywords
network topology
path
grouping
logical network
node
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.)
Expired - Fee Related
Application number
CN201610397705.0A
Other languages
English (en)
Other versions
CN106059811A (zh
Inventor
沼田匡史
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of CN106059811A publication Critical patent/CN106059811A/zh
Application granted granted Critical
Publication of CN106059811B publication Critical patent/CN106059811B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H04L41/122—Discovery or management of network topologies of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
    • 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/02—Topology update or discovery
    • 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/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • 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/42—Centralised routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明既实现与数据业务对应的精确调谐路径控制也实现了容易的设置和操作。一种通信系统，包括：多个数据转发节点，每个数据转发节点包括分组处理单元，所述分组处理单元根据要对分组应用的处理和用于指定应用所述处理的分组的匹配规则是相互关联的处理规则来处理进入分组；以及控制装置，能够使用至少两个逻辑网络拓扑，选择按每个数据业务确定的逻辑网络拓扑并确定分组转发路径，以及在所述分组转发路径上的数据转发节点中设置实现所述分组转发路径的处理规则，其中，每个逻辑网络拓扑是通过向由多个数据转发节点形成的物理网络拓扑应用不同的路径计算策略而获得的。

Description

通信系统、控制装置、分组转发路径控制方法
本申请是2013年4月27日提交的、申请号为201180052243.4、发明名称为“通信系统、控制装置、分组转发路径控制方法和程序”的专利申请的分案申请。
(相关申请的引用)
本申请是基于2010年11月1日提交的日本专利申请No.2010-245229的优先权，其公开的全文以引用方式并入本文。
技术领域
本发明涉及通信系统、控制装置、分组转发路径控制方法和程序。具体地，其涉及用于通过使用根据与进入分组匹配的处理规则(分组处理操作)来处理进入分组的节点以实现通信的通信系统、控制装置、分组转发路径控制方法和程序。
背景技术
最近，已经提出了称为开放流的技术(见专利文献1和非专利文献1和2)。开放流把通信看作端对端流，并基于每个流执行路径控制、失败恢复、负载平衡和优化。根据非专利文献2的开放流交换机具有用于与起控制装置作用的开放流控制器进行通信的安全信道，并根据由开放流控制器合适地添加或改写的流表操作。在流表中，针对每个流定义以下三项的集合：与分组首部匹配的匹配规则(首部字段)；流统计信息(计数器)；定义处理内容的动作(见图7)。
例如，开放流交换机接收到分组，开放流交换机在流表中搜索具有与进入分组的首部信息匹配的匹配规则(见图7中的首部字段)的条目。如果作为搜索的结果，开放流交换机找到了与进入分组匹配的条目，开放流交换机更新流统计信息(计数器)并基于写入条目的动作字段中的处理内容(从特定端口传输、扩散法(flooding)、丢弃等分组)，处理进入的分组。如果作为搜索的结果，开放流交换机未找到与进入分组匹配的条目，则开放流交换机经由安全信道向开放流控制器转发进入的分组，来请求开放流控制器基于进入分组的源和目的节点确定分组路径。在接收到实现分组路径的流条目之后，开放流交换机更新流表。以此方式，通过使用流表中存储的条目作为处理规则(分组处理操作)，流条目交换机执行分组转发。
此外，专利文献2公开了绕道路由确定装置，包括：基于网络信息收集设备所需要的网络的拓扑信息和关于绕道目标链路的信息，用于提取绕道路径的终点候选的终点候选提取装置；从业务通信信息创建设备获取绕道目标链路的业务通信信息的业务通信信息获取装置；基于绕道目标链路和目标频带的业务通信信息，用于确定从绕道目标链路绕道的绕到目标业务量的绕到目标业务量确定装置；基于绕道目标链路的绕到目标业务量和业务通信信息，用于确定绕道路径的起点和终点的绕道端点确定装置；以及用于计算连接绕道路径的起点和终点的绕道路由的路由计算装置。根据专利文献2，利用上述配置，绕道路由确定装置可以从链路使用率增加或造成拥塞的链路中迅速移除过量的业务。
引用列表
专利文献
[专利文献1]
国际公开No.WO 2008/095010
[专利文献2]
日本专利Kokai公开No.JP2005-340983A
非专利文献
[非专利文献1]
Nick McKeown和其他七位作者，“OpenFlow：Enabling Innovation in CampusNetworks”，[在线]，[2010年10月6日搜索]，因特网<URL：http：//www.openflowswitch.org/documents/openflow-wp-lat est.pdf>
[非专利文献2]
“OpenFlow Switch Specification”版本1.0.0.(有线协议0x01)[2010年10月6日搜索]，因特网<URL：http：//www.openflowswitch.org/documents/openflow-spec-v1.0.0.pdf>
发明内容
技术问题
本发明给出以下分析。
根据专利文献1和非专利文献1和2中的开放流，开放流控制器基于开放流交换机形成的物理网络拓扑，执行端对端路径计算。
同时，伴随着最近云服务的进步，数据中心服务需要更高质量。关于任务紧要的服务，存在通过控制每个数据业务的转发路径来提高质量的需求。
以下方法是根据特定操作策略的转发路径确定方法的示例。
方法1)链路状态方法：
向连接数据转发节点的每个链路给定权重。选择数据转发节点之间具有最小总共链路权重的路径。通过改变链路权重控制数据业务转发路径。
方法2)策略路由方法：
按每个网络入端口、数据转发节点或数据业务类型确定转发路径，并且向确定的路径转发数据。通过改变数据业务类型和转发路径控制数据业务转发路径。
方法3)相等开销多径方法：
如果多个路径具有相同开销，使用数据业务中首部中的hash值等来向合适的路径转发数据。通常，数据业务转发路径不能被控制。
根据上述方法1，因为针对相同的源节点和目的节点通常计算相同路径，不能实现每个数据业务的详细路径控制，这是一个问题。此外，如果改变链路权重，则整个网络受影响。因此，在这种改变之后，难以预测行为，这是一个问题。
根据方法2，可以详细的控制。然而，为了执行设置，需要按每个数据业务掌控在网络入端口的数据转发节点和在网络出端口的数据转发节点。因此，需要大量劳动力用于操作，这是一个问题。此外，伴随着最近服务器虚拟化技术的进步(例如，实时迁移技术)，服务器的物理位置经常改变。因此，由于难以确定在数据业务入口端口的数据转发节点和在数据业务出口端口的数据转发节点，不能作出设置，这是一个问题。此外，即使作出了设置，不能总是向运营商期望的最优路径转发数据，这是一个问题。
此外，因为方法3通常依赖于数据转发节点的硬件逻辑，设置是不需要的。然而，不能像方法1一样按每个数据业务进行控制，这是一个问题。
考虑上述情况已经作出本发明，并且本发明提供能够既实现基于数据业务的详细路径控制也实现设置和操作中的改进的可用性的通信系统、控制装置、分组转发路径控制方法和程序。
[问题的技术方案]
根据本发明的第一方案，提供了一种通信系统，包括：多个数据转发节点，每个包括分组处理单元，所述分组处理单元根据要对分组应用的处理和用于指定应用所述处理的分组的匹配规则是相互关联的处理规则(分组处理操作)来处理进入分组；以及控制装置，所述控制装置能够：使用至少两个逻辑网络拓扑，每个逻辑网络拓扑是通过向由多个数据转发节点形成的物理网络拓扑应用不同的路径计算策略而获得的；选择按每个数据业务确定的逻辑网络拓扑并确定分组转发路径；以及在所述分组转发路径上的数据转发节点中设置实现所述分组转发路径的处理规则(分组处理操作)。
根据本发明的第二方案，提供了一种控制装置，所述控制装置与多个数据转发节点相连，每个数据转发节点包括分组处理单元，所述分组处理单元根据要对分组应用的处理和用于指定应用所述处理的分组的匹配规则是相互关联的处理规则(分组处理操作)来处理进入分组，并且所述控制装置能够：使用至少两个逻辑网络拓扑，每个逻辑网络拓扑是通过向由多个数据转发节点形成的物理网络拓扑应用不同的路径计算策略而获得的；选择按每个数据业务确定的逻辑网络拓扑并确定分组转发路径；以及在所述分组转发路径上的数据转发节点中设置实现所述分组转发路径的处理规则(分组处理操作)。
根据本发明的第三方案，提供了一种分组转发路径控制方法，包括以下步骤：使与多个数据转发节点相连的控制装置从至少两个逻辑网络拓扑中选择按数据业务确定的逻辑网络拓扑，并确定分组转发路径；以及使控制装置在所述分组转发路径上的数据转发节点中设置实现所述分组转发路径的处理规则(分组处理操作)，其中，每个数据转发节点包括分组处理单元，所述分组处理单元根据要对分组应用的处理和用于指定应用所述处理的分组的匹配规则是相互关联的处理规则(分组处理操作)来处理进入分组，并且每个逻辑网络拓扑是通过向由多个数据转发节点形成的物理网络拓扑应用不同的路径计算策略而获得的。此方法与特定机器相关联，即，与在分组转发节点中设置处理规则(分组处理操作)的所述控制装置相关联。
根据本发明的第四方案，提供了一种程序，使与多个数据转发节点相连的控制装置执行以下处理：从至少两个逻辑网络拓扑中选择按数据业务确定的逻辑网络拓扑，并确定分组转发路径；以及，在所述分组转发路径上的数据转发节点中设置实现所述分组转发路径的处理规则(分组处理操作)，其中，每个所述数据转发节点包括分组处理单元，所述分组处理单元根据要对分组应用的处理和用于指定应用所述处理的分组的匹配规则是相互关联的处理规则(分组处理操作)来处理进入分组，每个所述逻辑网络拓扑是通过向由多个数据转发节点形成的物理网络拓扑应用不同的路径计算策略而获得的。此程序可以记录在计算机可读存储介质中。即，也可以以计算机程序产品来实现本发明。
[发明的有益效果]
本发明可以既实现基于分组特征的详细路径控制也实现设置和操作中的改进的可用性。
附图说明
图1是示出了本发明的概述的示意图。
图2是示出了物理网络拓扑和一对逻辑网络拓扑之间关系的示意图。
图3是示出了物理网络拓扑和一对逻辑网络拓扑之间关系的另一示意图。
图4是示出了根据本发明的第一示例性实施例的控制装置的配置的示意图。
图5是示出了根据本发明的第一示例性实施例的操作的流程图。
图6是示出了根据本发明的第一示例性实施例的操作的示意图。
图7是示出了非专利文献2中公开的流条目的配置的示意图。
具体实施方式
首先，描述本发明的概述。本发明可以由以下各项实现：多个数据转发节点，每个数据转发节点包括根据要对分组应用的处理和用于指定应用所述处理的分组的匹配规则是相互关联的处理规则(分组处理操作)来处理进入的分组的分组处理单元；以及，控制装置，通过在这些数据转发节点中设置处理规则(分组处理操作)来执行路径控制。
如图1所示，控制装置包括：路径计算单元106，计算分组转发路径；处理规则设置单元(分组处理操作设置单元)107，设置实现分组转发路径的处理规则(分组处理操作)；以及，逻辑网络拓扑创建单元105，创建和存储至少两个逻辑网络拓扑，每个通过向由多个数据转发节点形成的物理网络200应用不同路径计算策略来获得。控制装置取决于数据业务选择至少两个逻辑网络拓扑(图1中的逻辑网络拓扑A或B)之一，确定分组转发路径，并在分组转发路径上的数据转发节点中设置实现分组转发路径的处理规则(分组处理操作)。
接下来，将描述逻辑网络拓扑。在图2的上部，示出了指定数据转发节点(图2中的“节点”)的连接的(1)物理网络拓扑。可以通过使用每个数据转发节点中保存的功能(例如LLDP(链路层发现协议))建立/更新这种物理网络拓扑。
在图2的下部，示出了(2-a)和(2-b)逻辑网络拓扑，其可以通过向物理网络拓扑中的每个链路应用权重信息(与例如距离、频带、费用相对应)作为路径计算策略来获得。例如，如果在(2-a)逻辑网络拓扑A中计算从节点#3至节点#8的最短距离，则获得距离3的最短路径(节点#3-节点#1-节点#8)。另一方面，在(2-b)逻辑网络拓扑B中，获得距离3的最短路径(节点#3-节点#2-节点#8)。
同样，在图3的下部，示出了(2-c)和(2-d)逻辑网络拓扑，其可以通过向物理网络拓扑中的每个节点应用权重信息(与装置处理速率相对应)作为路径计算策略来获得。仍在此示例中，如果在(2-c)逻辑网络拓扑C中计算从节点#3至节点#8的最短距离，则获得距离4的最短路径(节点#3-节点#1-节点#8)。另一方面，在(2-d)逻辑网络拓扑D中，获得距离4的最短路径(节点#3-节点#2-节点#8)。
如上所述，向特定物理网络拓扑应用不同的计算策略，来创建多个逻辑网络拓扑。通过使控制装置100合适地使用每个数据业务的如上所述的逻辑网络拓扑，可以既实现基于分组特征的详细路径控制也实现设置和操作中的改进的可用性。
当然，可以使用具有图2中的链路权重和节点权重的逻辑网络拓扑。如果物理网络拓扑包括附加信息(例如客户使用的服务)，则也可以使用这种信息项。
此外，在图2中，逻辑网络拓扑A和B之间的链路权重信息不同。然而，这仅是为了有益于本发明的理解。只要链路权重信息中的至少一个项目不同，本发明是可应用的。如参考图3所描述，如果链路或节点权重信息中的至少一个项目不同，包括该链路的最短路径因此改变。因此，可以改变针对可能使用该链路的数据业务的路径。
[第一示例性实施例]
接下来，将参考附图详细描述本发明的第一示例性实施例。图4是示出了根据本发明的第一示例性实施例的控制装置的配置的方框图。
图4示出了控制装置100，包括物理网络拓扑收集单元101、路径计算策略确定单元102、分组特征提取单元103、通信信息数据库104、逻辑网络拓扑创建单元105、路径计算单元106和处理规则设置单元(分组处理操作设置单元)107。图4也示出了物理网络200。
物理网络200由在图4左下示出为正方形的多个数据转发节点形成。假定数据转发节点是由非专利文献2中的开放流交换机形成，描述本示例性实施例。
然后，将描述控制装置100的每个单元。物理网络拓扑收集单元101收集和存储指示物理网络200中数据转发节点中连接的物理网络拓扑。除了上述LLDP之外，可以通过使用已知的网络拓扑建立方法建立这种物理网络拓扑。
路径计算策略确定单元102查阅例如关于物理网络中流动的业务的统计信息或通信信息数据库104中存储的各种客户机信息，并确定要向物理网络拓扑应用的路径计算策略。例如，如果在特定时间段内来自特定用户的业务拥塞，将任务紧要的服务与其他服务分离，并且创建不同的路径计算策略，并将其向各个服务应用。以此途径，可以避免任务紧要的服务的质量的降低。
在本示例性实施例中，路径计算策略确定单元102确定关于每个数据业务的物理网络拓扑中的每个链路的权重信息作为路径计算策略。通过改变权重信息，可以针对客户机的特定服务的数据业务和针对其他数据业务设置不同路径。
当从数据转发节点接收到用于设置处理规则(分组处理操作)的请求消息(分组进入)时，分组特征提取单元103向路径计算单元106通知针对其计算分组转发路径的分组的特征。例如，分组特征提取单元103向路径计算单元106通知从数据转发节点接收的分组自身，或用于设置处理规则(分组处理操作)的请求消息(分组进入)中包括的分组信息。
通信信息数据库104存储各种客户机信息和数据业务统计信息。如果每个数据转发节点是开放流交换机，通信信息数据库104可以收集由每个交换机记录的流统计信息(Stats)作为数据业务统计信息(见非专利文献1和2)。
逻辑网络拓扑创建单元105查阅由路径计算策略确定单元102计算的路径计算策略，并创建和存储逻辑网络策略。通过将不同网络信息应用到物理网络拓扑的链路中来创建逻辑网络拓扑。例如，逻辑网络拓扑创建单元105创建其中向单个物理链路L1分别设置权重10和100的逻辑网络拓扑A和B。
路径计算单元106基于从分组特征提取单元103提供的分组特征来选择逻辑网络拓扑，通过使用所选逻辑网络拓扑来计算分组转发路径，并向处理规则设置单元(分组处理操作设置单元)107输出分组转发路径。以此方式，即使使用相同源节点和目的节点对，因为可以通过使用具有不同权重的逻辑网络拓扑来计算路径，取决于分组特征(也就是数据业务)，可以获得不同的分组转发路径。可以基于分组特征(数据业务)和由路径计算策略确定单元等预先确定的逻辑网络拓扑之间的对应关系，选择逻辑网络拓扑。
基于用于指定由分组特征提取单元103提取的路径控制目标分组的匹配规则和定义由路径计算单元106计算的最短路径上的分组的目的节点的处理内容，处理规则设置单元(分组处理操作设置单元)107创建处理规则(分组处理操作)。此外，处理规则设置单元(分组处理操作设置单元)107在最短路径上的数据转发节点中设置处理规则(分组处理操作)。
图4中控制装置100的每个单元(处理装置)可以通过计算机程序实现，该计算机程序使构成控制装置100的计算机使用其硬件并执行每个上述处理。
接下来，将参考附图详细描述本示例性实施例的操作。图5是示出了控制装置100的操作的流程图。
在图5中，首先，当激活系统时，控制装置100的物理网络拓扑收集单元101收集物理网络拓扑(步骤S001)。
然后，路径计算策略确定单元102查阅各种客户机信息和业务信息，并确定每个数据业务的路径计算策略(步骤S002)。
然后，逻辑网络拓扑创建单元105向物理网络拓扑应用路径计算策略，并创建或更新逻辑网络拓扑(步骤S003)。
当从分组特征提取单元103接收到分组特征时，路径计算单元106选择与分组特征相对应的数据业务相对应的逻辑网络拓扑，并计算最短路径。然后，基于用于指定由分组特征提取单元103提取的路径控制目标分组的匹配规则和定义由路径计算单元106计算的最短路径上的分组的目的节点的处理内容，处理规则设置单元(分组处理操作设置单元)107创建处理规则(分组处理操作)并在最短路径的数据转发节点中设置该处理规则(分组处理操作)。
在设置处理规则(分组处理操作)之后，数据转发节点根据处理规则(分组处理操作)中定义的处理内容，转发进入分组。如果数据转发节点不能找到与进入分组匹配的处理规则(分组处理操作)，数据转发节点请求控制装置100设置处理规则(分组处理操作)。数据转发节点的操作与上述开放流交换机的操作相同。
因此，通过选择逻辑网络拓扑和计算每个数据业务的路径，一个数据业务(数据业务A)和另一个数据业务(数据业务B)可以采用不同的路径，如图6所示。在图6中，使用相同数据业务条目对和现有端口(即，节点#3和节点#8)。然而，因为基于分组首部等检测不同类型的数据业务，如图2和3所示应用不同的逻辑网络拓扑，并计算不同的最短路径。
因此，根据本发明的第一示例性实施例，单个物理网络中转发的数据业务的转发路径可以很容易地分离并按照各个策略而不依赖于上述方法2或3。这是因为，存储了多个路径计算策略并可以向每个数据业务应用不同的路径计算策略。
因此，根据本发明的第一示例性实施例，与上述方法2相比，可以更容易地设置每个数据业务的转发路径。这是因为，数据业务的确定和路径计算策略的设置可以独立地执行。
此外，根据本发明的第一示例性实施例，也可以更容易地确定路径计算策略。这是因为，存储多个路径计算策略和计算路径计算策略是独立的。因此，因为路径计算策略的改变的影响是限制性的，改变之后的行为更易于理解。
[第二示例性实施例]
然后，将描述本发明的第二示例性实施例。可以通过与根据上述第一示例性实施例的配置类似的配置来实现本发明的第二示例性实施例。因此，将聚焦于它们的差异来描述第二示例性实施例。
在上述第一示例性实施例中，关于链路的权重信息用作路径计算策略。然而，在本发明的第二示例性实施例中，除了这种链路权重信息之外，每个链路可以使用的频带的信息(上限频带信息)可用作路径计算策略。
如果特定链路将要超过上限频带，则控制装置100设置处理规则(分组处理操作)，使得链路不超过该频带。例如，设置了用于使在网络入口端口的数据转发节点执行数据业务策略(分组抛弃)的处理规则(分组处理操作)。以此方式，可以保证QoS。
因此，根据本示例性实施例，除了第一示例性实施例的有价值的效果之外，可以避免特定数据业务的网络拥塞。
虽然已经描述了本发明的优选示例性实施例，本发明不限于此。在不背离本发明的基本技术概念的前提下，可以作出各种修改、替换或调整。
例如，在第二示例性实施例中，在网络入口端口的数据转发节点执行数据业务策略(分组抛弃)。然而，不用说，控制装置100可以计算分组转发路径，使得分组避免特定链路并采取绕道。
此外，在第一和第二示例性实施例中，控制装置100包括物理网络拓扑收集单元101、路径计算策略确定单元102、分组特征提取单元103、通信信息数据库104、逻辑网络拓扑创建单元105、路径计算单元106和处理规则设置单元107。然而，例如，路径计算策略确定单元102、通信信息数据库104和逻辑网络拓扑创建单元105可以被布置在与控制装置100不同的装置中，并且控制装置100可以被配置为能够按照需要来访问这些单元。
上述专利文献和非专利文献的完整公开通过引用方式并入本文中。基于本发明的基本技术概念并在本发明的整体公开(包括权利要求)的范围中，可以进行示例性实施例的修改和调整。在本发明的权利要求的范围内，各种公开的要素(包括权利要求、示例、附图等中每个中的要素)的各种组合和选择是可能的。即，本发明当然包括本领域技术人员根据包括权利要求和技术概念的整个公开所作出的各种变体和修改。
最后，将概括本发明的优选模式。
[第一模式]
(见根据上述第一方案的通信系统)
[第二模式]
根据第一模式所述的通信系统；
其中，通过所述物理网络拓扑中的链路或节点中设置的权重信息，配置所述路径计算策略。
[第三模式]
根据第一或第二模式所述的通信系统；
其中，所述控制装置包括：基于关于所述物理网络中流动的业务的统计信息来改变所述路径计算策略的路径计算策略确定单元。
[第四模式]
根据第一至第三模式中任意一项所述的通信系统；
其中，所述控制装置还包括：
分组特征提取单元，所述分组特征提取单元提取分组的特征，针对所述分组从所述数据转发节点中的任意一个数据转发节点提供了处理规则(分组处理操作)设置请求；
路径计算单元，所述路径计算单元基于所述分组特征来选择逻辑网络拓扑，并为针对其提供了处理规则(分组处理操作)设置请求的分组计算转发路径；以及
处理规则设置单元(分组处理操作设置单元)，所述处理规则设置单元在所述分组转发路径上的分组转发节点中设置处理规则(分组处理操作)，在所述处理规则中，与所述分组特征匹配的匹配规则和实现所述分组转发路径的处理内容相互关联。
[第五模式]
根据第一至第四模式中任意一项所述的通信系统；
其中，所述路径计算策略包括关于物理网络拓扑中每个链路和节点设置的上限频带的信息，并且所述控制装置设置处理规则(分组处理操作)，所述设置处理规则用于指示数据转发节点抛弃分组或改变分组转发路径，使得超过物理网络拓扑中的每个链路或节点中设置的上限频带的业务不流动。
[第六模式]
(见根据上述第二方案的控制装置)
[第七模式]
根据第六模式所述的控制装置；
其中，通过所述物理网络拓扑中链路或节点中设置的权重信息，配置所述路径计算策略。
[第八模式]
根据第六或第七模式所述的控制装置，还包括：
基于关于所述物理网络中流动的业务的统计信息来改变所述路径计算策略的路径计算策略确定单元。
[第九模式]
根据第六至第八模式中任意一项所述的控制装置，包括：
分组特征提取单元，所述分组特征提取单元提取分组的特征，针对所述分组从所述数据转发节点中的任意一个数据转发节点提供了处理规则(分组处理操作)设置请求；
路径计算单元，所述路径计算单元基于所述分组特征来选择逻辑网络拓扑，并为针对其提供了处理规则(分组处理操作)设置请求的分组计算转发路径；以及
处理规则设置单元(分组处理操作设置单元)，所述处理规则设置单元在所述分组转发路径上的分组转发节点中设置处理规则(分组处理操作)，在所述处理规则中，与所述分组特征匹配的匹配规则和实现所述分组转发路径的处理内容相互关联。。
[第十模式]
根据第六至第九模式中任意一项所述的控制装置；
其中，所述控制装置设置处理规则(分组处理操作)，所述处理规则用于指示数据转发节点抛弃分组或改变分组转发路径，使得超过物理网络拓扑中的每个链路或节点中设置的上限频带的业务不流动。
[第十一模式]
(见根据上述第三方案的分组转发路径控制方法)
[第十二模式]
(见根据上述第四方案的控制所述程序的方法)
附图标记列表
100 控制装置
101 物理网络拓扑收集单元
102 路径计算策略确定单元
103 分组特征提取单元
104 通信信息数据库
105 逻辑网络拓扑创建单元
106 路径计算单元
107 处理规则设置单元(分组处理操作设置单元)
200 物理网络

Claims (9)

1.一种控制装置，包括：
第一单元，被配置为在包括多个节点的物理网络上构建多个逻辑网络拓扑；
第二单元，被配置为基于数据业务从所述逻辑网络拓扑中选择逻辑网络拓扑；以及
第三单元，被配置为基于所选择的逻辑网络拓扑来指定与所述物理网络上的分组相对应的通信路径，向所述通信路径上的节点通知沿着所述通信路径转发分组的规则。
2.根据权利要求1所述的控制装置，其中，所述第一单元向所述物理网络的节点之间的每一条链路配置不同的优先级。
3.根据权利要求1所述的控制装置，其中，其中，所述第一单元向所述物理网络的每一个节点配置不同的优先级。
4.一种通信系统，包括：
第一单元，被配置为在包括多个节点的物理网络上构建多个逻辑网络拓扑；
第二单元，被配置为基于数据业务从所述逻辑网络拓扑中选择逻辑网络拓扑；以及
第三单元，被配置为基于所选择的逻辑网络拓扑来指定与所述物理网络上的分组相对应的通信路径，向所述通信路径上的节点通知沿着所述通信路径转发分组的规则。
5.根据权利要求4所述的系统，其中，所述第一单元向所述物理网络的节点之间的每一条链路配置不同的优先级。
6.根据权利要求4所述的系统，其中，所述第一单元向所述物理网络的每一个节点配置不同的优先级。
7.一种分组转发路径控制方法，包括：
在包括多个节点的物理网络上构建多个逻辑网络拓扑；
基于数据业务从所述逻辑网络拓扑中选择逻辑网络拓扑；
基于所选择的逻辑网络拓扑来指定与所述物理网络上的分组相对应的通信路径；以及
向所述通信路径上的节点通知沿着所述通信路径转发分组的规则。
8.根据权利要求7所述的方法，向所述物理网络的节点之间的每一条链路配置不同的优先级。
9.根据权利要求7所述的方法，向所述物理网络的每一个节点配置不同的优先级。
CN201610397705.0A 2010-11-01 2011-10-31 通信系统、控制装置、分组转发路径控制方法 Expired - Fee Related CN106059811B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2010245229 2010-11-01
JP2010-245229 2010-11-01
CN201180052243.4A CN103190126B (zh) 2010-11-01 2011-10-31 通信系统、控制装置、分组转发路径控制方法和程序

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201180052243.4A Division CN103190126B (zh) 2010-11-01 2011-10-31 通信系统、控制装置、分组转发路径控制方法和程序

Publications (2)

Publication Number Publication Date
CN106059811A CN106059811A (zh) 2016-10-26
CN106059811B true CN106059811B (zh) 2019-07-05

Family

ID=46024429

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201180052243.4A Expired - Fee Related CN103190126B (zh) 2010-11-01 2011-10-31 通信系统、控制装置、分组转发路径控制方法和程序
CN201610397705.0A Expired - Fee Related CN106059811B (zh) 2010-11-01 2011-10-31 通信系统、控制装置、分组转发路径控制方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201180052243.4A Expired - Fee Related CN103190126B (zh) 2010-11-01 2011-10-31 通信系统、控制装置、分组转发路径控制方法和程序

Country Status (5)

Country Link
US (2) US20130188493A1 (zh)
EP (2) EP2637363B1 (zh)
JP (2) JP5668759B2 (zh)
CN (2) CN103190126B (zh)
WO (1) WO2012060316A1 (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9276838B2 (en) * 2012-10-05 2016-03-01 Futurewei Technologies, Inc. Software defined network virtualization utilizing service specific topology abstraction and interface
WO2014055400A1 (en) * 2012-10-05 2014-04-10 Nec Laboratories America, Inc. Network management
US20140146664A1 (en) * 2012-11-26 2014-05-29 Level 3 Communications, Llc Apparatus, system and method for packet switching
WO2014157512A1 (ja) * 2013-03-29 2014-10-02 日本電気株式会社 仮想マシン提供システム、経路決定装置、経路制御方法及びプログラム
CN103491129B (zh) * 2013-07-05 2017-07-14 华为技术有限公司 一种业务节点配置方法、业务节点池注册器及系统
US10097503B2 (en) 2013-09-27 2018-10-09 Fastly, Inc. Content node network address selection for content delivery
US9538423B2 (en) * 2013-11-01 2017-01-03 Cisco Technology, Inc. Routing packet traffic using hierarchical forwarding groups
CN105745878B (zh) * 2013-11-20 2019-07-26 日本电气株式会社 网络控制设备、网络控制方法以及存储介质
EP3059909B1 (en) * 2013-11-22 2018-03-21 Huawei Technologies Co., Ltd. Method, apparatus and system for controlling forwarding of service data in virtual network
CN104702502B (zh) 2013-12-09 2019-11-26 中兴通讯股份有限公司 网络路径计算方法及装置
US10044609B2 (en) * 2014-02-04 2018-08-07 Fastly, Inc. Communication path selection for content delivery
US9491102B1 (en) 2014-02-10 2016-11-08 Google Inc. Traffic load balancing in a multi-connect topology
US8989199B1 (en) * 2014-02-24 2015-03-24 Level 3 Communications, Llc Control device discovery in networks having separate control and forwarding devices
EP3001643A1 (en) * 2014-09-29 2016-03-30 Alcatel Lucent Methods and devices used when transmitting data packets of a data packet flow in a data center network
US10187292B2 (en) 2016-04-15 2019-01-22 Microsoft Technology Licensing, Llc Data center topology having multiple classes of reliability
US20180324082A1 (en) * 2017-05-05 2018-11-08 Fang Hao Weight setting using inverse optimization
US11240140B2 (en) 2018-02-20 2022-02-01 Anapaya Systems Ag Method and system for interfacing communication networks
JP7224264B2 (ja) * 2019-09-12 2023-02-17 三菱電機株式会社 通信網選択装置及び通信システム
EP3941003B1 (en) 2020-07-16 2022-09-28 Anapaya Systems AG Achieving highly available autonomous systems (as) in a source-selected path routing network
EP3941006B1 (en) 2020-07-16 2022-10-26 Anapaya Systems AG System and method for carrying and optimizing internet traffic over a source-selected path routing network
EP4156635B1 (en) 2021-06-23 2024-07-24 New H3C Technologies Co., Ltd. Forwarding path generating method and apparatus, network device, and storage medium
CN113885481A (zh) * 2021-10-28 2022-01-04 臻驱科技（上海）有限公司 一种分布式驱动电控的控制方法及控制系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1773930A (zh) * 2004-11-09 2006-05-17 华为技术有限公司 承载网资源管理器自动获取承载网信息的方法
CN1870586A (zh) * 2005-11-08 2006-11-29 华为技术有限公司 一种应用于承载网控制服务器上的优化路由选择方法
CN101635645A (zh) * 2009-08-28 2010-01-27 中兴通讯股份有限公司 一种网络拓扑的管理方法及装置
CN101753425A (zh) * 2008-12-01 2010-06-23 北京航空航天大学 在多约束下求取网络中多条最短简单路径的启发式方法
US7787385B2 (en) * 2005-01-25 2010-08-31 Samsung Electronics Co., Ltd. Apparatus and method for architecturally redundant ethernet

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381404A (en) * 1992-07-14 1995-01-10 Mita Industrial Co., Ltd. Packet-switching communication network and method of design
JPH1098477A (ja) * 1996-09-25 1998-04-14 Toshiba Corp 経路選択方法および通信システム
JPH10164074A (ja) * 1996-11-27 1998-06-19 Toshiba Corp Ａｔｍスイッチおよびａｔｍネットワークシステム
JP2001292167A (ja) * 2000-04-10 2001-10-19 Fujitsu Ltd ネットワーク中継システムおよび中継装置
JP2002290450A (ja) * 2001-03-22 2002-10-04 Fujitsu Ltd 帯域管理装置、アドレス解決支援装置、帯域管理方法およびアドレス解決支援方法
JP5138847B2 (ja) * 2001-08-31 2013-02-06 富士通株式会社 ネットワークシステム、ネットワーク中継装置、ネットワーク中継監視装置およびネットワーク運用方法
JP3875107B2 (ja) * 2002-01-10 2007-01-31 株式会社エヌ・ティ・ティ・ドコモ パケット交換システム、パケット交換方法、ルーティング装置、パケットデータ及びその生成方法
US7689722B1 (en) * 2002-10-07 2010-03-30 Cisco Technology, Inc. Methods and apparatus for virtual private network fault tolerance
KR100526185B1 (ko) * 2003-08-14 2005-11-03 삼성전자주식회사 Ｐｃｆ 및 ｄｃｆ를 사용하는 무선 통신에서 ｄｌｐ와멀티-채널을 사용하여 전송 효율을 높이는 장치 및 방법
US8477627B2 (en) * 2004-07-19 2013-07-02 Solace Systems, Inc. Content routing in digital communications networks
CN100542126C (zh) * 2004-10-21 2009-09-16 华为技术有限公司 一种最优路由的选择方法
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
US7760738B1 (en) * 2005-07-28 2010-07-20 Verizon Services Corp. Admission control for services
US20070030846A1 (en) * 2005-08-08 2007-02-08 Mark Szczesniak Method and apparatus for enabling routing of label switched data packets
US7584276B2 (en) * 2005-09-27 2009-09-01 International Business Machines Corporation Adaptive orchestration of composite services
US20070127474A1 (en) * 2005-12-02 2007-06-07 Cisco Technology, Inc. Automatic mapping of an IPv6 packet in multi-topology routing
JP4908969B2 (ja) * 2006-08-25 2012-04-04 アラクサラネットワークス株式会社 パケットを中継する装置および方法
US20080189769A1 (en) 2007-02-01 2008-08-07 Martin Casado Secure network switching infrastructure
CN101299671B (zh) * 2007-04-30 2013-03-13 上海贝尔阿尔卡特股份有限公司 用于组播数据包发送与接收的方法和装置
CN101874388B (zh) * 2007-10-31 2013-11-20 爱立信电话股份有限公司 在节点之间具有多个路径的网络和用于这样的网络的节点
US7911944B2 (en) * 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
US7944854B2 (en) * 2008-01-04 2011-05-17 Cisco Technology, Inc. IP security within multi-topology routing
US8036118B2 (en) * 2008-02-01 2011-10-11 Cisco Technology, Inc. Inducing symmetry via multi topology routing
JP4825229B2 (ja) 2008-02-25 2011-11-30 日本電信電話株式会社 迂回経路決定装置および迂回経路決定方法
US8711678B2 (en) * 2008-12-02 2014-04-29 Nec Corporation Communication network management system, method and program, and management computer
WO2010090182A1 (ja) * 2009-02-03 2010-08-12 日本電気株式会社 アプリケーションスイッチシステム、及びアプリケーションスイッチ方法
JP2010193357A (ja) * 2009-02-20 2010-09-02 Kddi Corp 経路制御装置およびプログラム
WO2011037105A1 (ja) * 2009-09-25 2011-03-31 日本電気株式会社 コンテンツベーススイッチシステム、及びコンテンツベーススイッチ方法
US8964566B2 (en) * 2010-08-19 2015-02-24 Cisco Technology, Inc. Creating balanced link-disjoint topologies in a computer network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1773930A (zh) * 2004-11-09 2006-05-17 华为技术有限公司 承载网资源管理器自动获取承载网信息的方法
US7787385B2 (en) * 2005-01-25 2010-08-31 Samsung Electronics Co., Ltd. Apparatus and method for architecturally redundant ethernet
CN1870586A (zh) * 2005-11-08 2006-11-29 华为技术有限公司 一种应用于承载网控制服务器上的优化路由选择方法
CN101753425A (zh) * 2008-12-01 2010-06-23 北京航空航天大学 在多约束下求取网络中多条最短简单路径的启发式方法
CN101635645A (zh) * 2009-08-28 2010-01-27 中兴通讯股份有限公司 一种网络拓扑的管理方法及装置

Also Published As

Publication number Publication date
US20130188493A1 (en) 2013-07-25
US20150249600A1 (en) 2015-09-03
EP2637363B1 (en) 2017-10-25
EP3297212A1 (en) 2018-03-21
JP2015029346A (ja) 2015-02-12
CN103190126A (zh) 2013-07-03
WO2012060316A1 (ja) 2012-05-10
JPWO2012060316A1 (ja) 2014-05-12
JP5975083B2 (ja) 2016-08-23
EP2637363A1 (en) 2013-09-11
EP2637363A4 (en) 2014-06-25
JP5668759B2 (ja) 2015-02-12
CN103190126B (zh) 2016-06-22
CN106059811A (zh) 2016-10-26

Similar Documents

Publication Publication Date Title
CN106059811B (zh) 通信系统、控制装置、分组转发路径控制方法
CN106789648B (zh) 基于内容存储与网络状况的软件定义网络路由决策方法
CN107370676A (zh) 一种融合QoS及负载均衡需求的路由选择方法
CN103825823B (zh) 基于不同优先级的软件定义网络中数据转发方法
JP5850068B2 (ja) 制御装置、通信システム、通信方法およびプログラム
WO2011108205A1 (ja) 通信システム、経路制御装置、パケット転送装置および経路制御方法
JP5585660B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
CN108600102A (zh) 一种基于智慧协同网络中的柔性数据传输系统
CN107135158A (zh) 一种多路径传输中最优路径选择方法
CN102714628A (zh) 通信系统、控制装置、处理规则设置方法、分组传输方法和程序
CN106063195A (zh) 具有单独控制设备和转发设备的网络中的控制设备发现
JP5943431B2 (ja) ネットワーク、データ転送ノード、通信方法およびプログラム
CN102523166A (zh) 一种适用于未来互联网的结构化网络系统
CN104937889A (zh) 通信系统、控制设备以及网络拓扑管理方法
JP6492660B2 (ja) 通信システム、制御装置、制御方法及びプログラム
JP2013535895A (ja) 通信システム、ノード、統計情報収集装置、統計情報の収集方法およびプログラム
CN103348639A (zh) 路径选择方法以及控制服务器
CN105490962A (zh) 一种基于OpenFlow网络的QoS管理方法
CN108259387A (zh) 一种通过交换机构建的交换系统及其路由算法
CN105743804A (zh) 一种数据流控制方法和系统
WO2011118574A1 (ja) 通信システム、制御装置、遅延測定方法およびプログラム
JP2015530767A (ja) 通信システム、制御装置、制御方法及びプログラム
CN106789642A (zh) 一种基于sdn的动态负载均衡方法
CN112822233B (zh) 流量重定向方法及装置
Garg et al. Adaptive optimized open shortest path first algorithm using enhanced moth flame algorithm

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190705

Termination date: 20211031

CF01 Termination of patent right due to non-payment of annual fee