CN103119900B - 通信系统、控制设备、节点控制方法和节点控制程序 - Google Patents

通信系统、控制设备、节点控制方法和节点控制程序 Download PDF

Info

Publication number
CN103119900B
CN103119900B CN201180030760.1A CN201180030760A CN103119900B CN 103119900 B CN103119900 B CN 103119900B CN 201180030760 A CN201180030760 A CN 201180030760A CN 103119900 B CN103119900 B CN 103119900B
Authority
CN
China
Prior art keywords
processing rule
rule
node
matched
controller
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
CN201180030760.1A
Other languages
English (en)
Other versions
CN103119900A (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 CN103119900A publication Critical patent/CN103119900A/zh
Application granted granted Critical
Publication of CN103119900B publication Critical patent/CN103119900B/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • 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/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks

Landscapes

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

Abstract

要抑制由控制器所掌握的节点的流条目(处理规则)与节点实际所保留的流条目(处理规则)之间的状态差异所导致的无意执行的行为或环路故障的出现。一种控制器，与节点连接，所述节点被配置为根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理，所述控制器包括：删除请求历史管理单元、处理规则搜索单元和处理规则设置单元。删除请求历史管理单元保留与删除处理规则有关的、对节点做出的请求的记录。处理规则搜索单元在针对节点设置新处理规则的过程中，参考删除请求历史管理单元，以搜索匹配规则与新处理规则竞争的处理规则。处理规则设置单元在删除请求历史管理单元中存在匹配规则与新处理规则竞争的处理规则的情况下，重新请求节点删除匹配规则与新处理规则竞争的处理规则。

Description

通信系统、控制设备、节点控制方法和节点控制程序
相关申请的交叉引用
本申请要求于2010年6月23日提交的日本专利申请No.2010-142511的优先权权益，将其公开内容整体通过参考引入本文。
技术领域
本发明涉及通信系统、控制设备、节点控制方法和节点控制程序。更具体地，涉及包括根据具有与接收到的分组相匹配的匹配规则的处理规则来处理接收到的分组的节点的通信系统、控制设备、节点控制方法和相应程序。
背景技术
近来，提出了被称为OpenFlow的技术(参见非专利文献1和2)。OpenFlow将通信当作端到端流，并基于逐个流来实现路径控制和故障恢复及负载均衡和优化。作为前向节点操作的OpenFlow交换机包括与OpenFlow控制器(作为控制装置)通信的安全信道，并根据OpenFlow控制器时时命令的流表进行操作，以便添加或重写。在流表中，基于逐个流(参见图7)定义了多个集合，每个集合由与分组首部相匹配的匹配规则(流关键字/匹配关键字)、给出处理内容的定义的动作(Actions)、以及流统计信息(Stats)形成。
图8以表格形式示出了在作为示例的非专利文献2中定义的动作的名称和内容。OUTPUT是在特定端口(接口)输出分组的动作。SET_VLAN_VID至SET_TP_DST是修改分组首部的字段的动作。
例如，如果接收到第一分组，OpenFlow交换机从流表中搜索与接收到的分组的首部信息相匹配的匹配或校对规则(FlowKey)的条目。如果作为搜索的结果，找到与接收到的分组相匹配的条目，则OpenFlow交换机执行在所涉及的条目的动作字段中所述的处理内容。另一方面，如果作为搜索的结果，没有找到与接收到的分组相匹配的条目，则OpenFlow交换机在安全信道上向OpenFlow控制器转发接收到的分组，以请求OpenFlow控制器基于接收到的分组的通信的源和目的地来决定分组路由。OpenFlow交换机接收可以执行该路由的流条目以更新其流表。
上述非专利文献1、2中提及的OpenFlow控制器从如上所述进行操作的OpenFlow交换机收集流统计信息(Stats)。OpenFlow控制器能够响应于通信策略或主要网络负载状态，动态地设置针对单个OpenFlow交换机的路由(执行该路由的流条目或处理规则)，以实现适于通信策略的路径控制或负载均衡。通过上述非专利文献1、2中的OpenFlow协议来执行OpenFlow交换机中的流条目的设置、修改或删除(参见非专利文献2的[4.6流表修改消息])。
此外，专利文献1公开了包括层3设备和层2交换机的IP组播控制系统中的IP组播控制方法。层3设备包括IP组播表和标签组播表，以及层2交换机包括标签组播表。层2交换机的输出端口可以由层3设备指定。在IP组播控制方法中，简化了处理，从而层2设备中的交换机单元参考标签组播表便已足够。此外，可以实现高速组播。具体地，公开了这种层2交换机，其中当接收到已被赋予组播标签的组播帧时，参考层3设备中的标签组播表，以根据组播标签决定发出端口。如果在标签组播表中规定并存储要删除组播标签，则在删除组播标签时发出组播帧。
PTL1：
日本专利公开No.JP2003-348148A
NPL1：
NickMcKeownandsevenothers，“OpenFlow：EnablingInnovationinCampusNetworks”，[on-line]，retrievedHeisei22(2010)May26，Internet<URL：
http://www.openflowswitch.org//documents/openflow-wp-latest.pdf>
NPL2：
“OpenFlowSwitchSpecification”Version1.0.0.(WireProtocol0x01)，retrievedHeisei22(2010)May26，Internet<URL：
http://www.openflowswitch.org/documents/openflow-spec-v1.1.0.pdf>
发明内容
上述专利文献和非专利文献的公开在此通过参考引入。本发明做出以下分析。
存在以下场景，其中当在OpenFlow交换机中重复执行流条目(处理规则)的设置、修改和删除时，由于对删除不需要的流条目(处理规则)的不完善的处理而导致留下不需要的流条目(处理规则)，从而产生留下的这些流条目(处理规则)与OpenFlow控制器所掌握的OpenFlow交换机的流条目(处理规则)之间的状态差异。也存在以下担心：作为未能被删除的流条目(处理规则)与新设置的流条目(处理规则)的组合的结果，会执行不可预见的动作(如，分组删除或首部重写操作)或会产生环路故障。
也存在已知的STP(生成树)等，作为避免环路故障的技术。然而，未能被删除并留在OpenFlow交换机中的流条目(处理规则)持续存在，而不被OpenFlow控制器侧所掌握。因而无法降低留存的流条目(处理规则)与后续设置的附加流信息的组合所导致的环路故障的可能性。
在上述情形下实现本发明。本发明的目的是提供包括控制设备(控制器)的通信系统，所述控制设备被配置为在每个节点(如，OpenFlow控制器或OpenFlow交换机)中设置处理规则(流条目)，其中可以抑制由控制器所掌握的流条目(处理规则)与节点实际保留的流条目(处理规则)之间的状态差异所导致的不可预见的动作或环路故障的出现。本发明还致力于提供相应的控制设备(控制器)、相应的节点控制方法和相应的程序。
在第一方案中，提供了一种包括节点和控制设备(控制器)的通信系统。所述节点根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理。所述控制器包括删除请求历史管理单元，保留向节点请求删除处理规则的以往请求的记录；处理规则搜索单元，在针对节点设置新处理规则的过程中，参考删除请求历史管理单元，以搜索匹配规则与新处理规则竞争的处理规则；以及处理规则设置单元，在存在匹配规则与新处理规则竞争的处理规则的情况下，重新请求节点删除匹配规则与新处理规则竞争的处理规则。
在第二方案中，提供了一种与节点连接的控制器，所述节点根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理。所述控制器包括删除请求历史管理单元，保留向节点请求删除处理规则的以往请求的记录；处理规则搜索单元，在针对节点设置新处理规则的过程中，参考删除请求历史管理单元，以搜索匹配规则与新处理规则竞争的处理规则；以及处理规则设置单元，在删除请求历史管理单元中存在匹配规则与新处理规则竞争的处理规则的情况下，重新请求节点删除匹配规则与新处理规则竞争的处理规则。
在第三方案中，提供了一种用于通过与节点连接的控制器来控制节点的方法，其中所述节点被配置为根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理，其中控制器针对节点设置处理规则。所述方法包括以下步骤：保留向节点请求删除处理规则的以往请求的记录；在针对节点设置新处理规则的过程中，参考向节点请求删除处理规则的以往请求的记录，以搜索匹配规则与新处理规则竞争的处理规则；以及在记录中存在匹配规则与新处理规则竞争的处理规则的情况下，重新请求节点删除匹配规则与新处理规则竞争的处理规则。该方法与特定机器(即，设置节点中的处理规则的控制器)相关联。
在第四方案中，提供了一种在形成与节点连接的控制器的计算机上运行的程序，所述节点被配置为根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理，其中控制器针对节点设置处理规则。所述程序包括以下过程：保留向节点请求删除处理规则的以往请求的记录；在针对节点设置新处理规则的过程中，参考向节点请求删除处理规则的以往请求的记录，以搜索匹配规则与新处理规则竞争的处理规则；以及在记录中存在匹配规则与新处理规则竞争的处理规则的情况下，重新请求节点删除匹配规则与新处理规则竞争的处理规则。该程序可以记录在计算机可读程序产品上。也就是说，本发明可以实现为计算机程序产品。
本发明的有益效果总结如下。
根据本发明，可以抑制由控制器所掌握的流条目(处理规则)与节点实际所保留的流条目(处理规则)之间的状态差异所导致的不可预见的行为或环路故障的出现。
附图说明
图1是示出本发明的概况的示意图。
图2是示出本发明的示例性实施例1的配置的示意图。
图3是示出根据本发明的示例性实施例1的控制设备(控制器)的配置的框图。
图4是示出根据本发明的示例性实施例1的控制设备(控制器)的操作的流程图。
图5是示出根据本发明的示例性实施例2的控制设备(控制器)的配置的框图。
图6是示出根据本发明的示例性实施例2的控制设备(控制器)的操作的流程图。
图7是示出出现在非专利公开2中的流条目的配置图。
图8是示出出现在非专利公开2中的动作的名称和内容的图示。
具体实施方式
首先，将参照图1对本发明的概况进行描述。在作为图1的通信端点的外部节点310和320之间的通信中，控制设备(控制器)100通过部署在网络中的节点集合来计算路由。在图1的示例中，只示出了节点210、220、230和240。控制设备(控制器)110在每个节点中设置执行路由的处理规则(流条目)。
现在假设控制设备(控制器)100计算了按照从节点210、到节点240、到节点220、以及到节点230的顺序转发分组的路由。还假设控制设备(控制器)在节点240中设置了经由与节点220连接的端口输出从外部节点310至外部节点320的分组的处理规则(旧规则)。
此外，假设控制设备(控制器)100基于节点210到240的负载、通信策略等，将从外部节点310至外部节点320的分组的转发路由改变为从节点210开始到节点220、到节点240以及到节点230的路由。在这种情况下，删除节点240上保留的处理规则(旧规则)，并设置新处理规则(新规则)。
此外，假设出于某种原因等而未能删除从节点240开始到节点220的处理规则(旧规则)。在这种情况下，从外部节点310向外部节点320发出的分组由于旧规则与现在在节点220中设置的沿从节点220到节点240的方向转发所述分组的处理规则的组合而导致在节点220与240之间遇到环路故障。
因而，控制设备(控制器)100管理向节点做出的请求删除处理规则(流条目)的过去请求的记录。此外，在设置新处理规则(流条目)的过程中，控制设备(控制器)从历史(记录)中搜索与新处理规则(流条目)竞争并且未能被删除的处理规则(流条目)。控制设备(控制器)因而通过再次请求删除旧规则，再次向节点240请求删除竞争处理规则(流条目)。按照这种方式，删除处理规则(旧规则)，从而减小了由于旧规则与从节点220开始到节点240的新处理规则(流条目)组合而导致的环路故障出现的概率。
按照这种方式，节点240所保留的处理规则(流条目)与控制设备(控制器)100所掌握的内容相匹配，从而可以抑制环路故障的出现。
在以上示例中，对环路故障出现的情况进行了解释。然而，由于以上提及的针对删除处理规则(流条目)的重新请求，也会抑制这种情形出现：其中由于在特定节点中具有竞争匹配规则(匹配关键字)的两个处理规则(流条目)的重复设置而导致发生不可预见的行为(如，分组删除或首部重写操作)。
[示例性实施例1]
图2示出本发明示例性实施例1的配置。参照图2，该配置包括多个节点(节点210、220、230和240)、用于在这些节点中设置处理规则(流条目)的控制设备(控制器)100、以及外部节点310、320。节点210至240部署在网络中，以根据处理规则(流条目)处理分组。
图3描述示出了图2所示的控制设备(控制器)100的详细配置的框图。参照图3，控制设备(控制器)100包括处理规则形成单元101、处理规则设置单元102、处理规则搜索单元103、节点信息管理单元104、处理规则管理单元105、删除请求历史管理单元106、以及事件信息接收处理单元109。
处理规则形成单元101响应于来自节点的请求而形成处理规则(流条目)。更具体地，如果处理规则(流条目)与分组相匹配，在处理规则管理单元105中保留了来自节点的请求的主题，则处理规则形成单元101向处理规则搜索单元103输出已经设置的处理规则(流条目)。如果相反地，处理规则(流条目)与分组相匹配，在处理规则管理单元105中未保留来自节点的请求的主题，则处理规则形成单元101通过参考在节点信息管理单元104中保留的通信策略或在部署在网络中的每个节点中的通信负载信息，计算还未设置处理规则(流条目)的分组的转发路由。处理规则形成单元形成执行转发路由的处理规则(流条目)，向处理规则搜索单元103输出所形成的处理规则(流条目)。
处理规则搜索单元103从删除请求历史管理单元106中搜索已经请求了删除请求的处理规则(流条目)。该已经请求了删除的处理规则(流条目)与从处理规则形成单元101输出的处理规则(流条目)组合会产生环路故障。可以通过从已经请求了删除并保留在删除请求历史管理单元106中的所述节点的处理规则(流条目)中搜索匹配规则(匹配关键字)与处理规则形成单元101所形成的新处理规则(流条目)竞争的处理规则，来实现该搜索。如果作为搜索的结果，找到已经请求了删除并需要重新请求删除的处理规则(流条目)，则处理规则设置单元102经由处理规则搜索单元103再次请求所述节点删除处理规则(流条目)。
处理规则设置单元102请求所述节点附加设置由处理规则形成单元101形成的新处理规则(流条目)，并删除变为不需要之类的处理规则(流条目)。在处理规则设置单元102请求删除变为不需要的处理规则(流条目)的情况下，处理规则设置单元向删除请求历史管理单元106添加删除记录项。处理规则设置单元102还响应于处理规则的附加设置或删除来更新处理规则管理单元105的内容。
节点信息管理单元104管理关于处理规则(流条目)的设置的通信策略，同时还管理在部署在网络中的每个节点处的通信负载信息。可以构造节点信息管理单元104，使得保留相应节点的互连关系(拓扑信息)，从而使处理规则形成单元101不仅参考通信策略和通信负载，还参考拓扑信息以形成分组转发路由。
处理规则管理单元105响应于由处理规则设置单元102做出的针对附加设置的请求和针对删除处理规则(流条目)的请求，管理在每个节点中设置的处理规则(流条目)。如果在处理规则管理单元105中保留针对分组的处理规则(流条目)(其设置已被识别为还未做出、因而进行了请求)，则处理规则形成单元101可以从处理规则管理单元105中读出该处理规则(流条目)，以进行再用。
删除请求历史管理单元106管理已由处理规则设置单元102做出其删除请求的处理规则(流条目)，作为历史记录。
事件信息接收处理单元109从每个节点接收处理规则设置请求作为事件信息，并将其转发到处理规则形成单元101。
如上所述，控制设备(控制器)100将请求特定节点删除的处理规则(流条目)保留为历史记录。如果存在当与新处理规则(流条目)组合时会引发环路故障的这种处理规则(流条目)时，控制设备(控制器)重新请求所述节点删除所述处理规则(流条目)。
如上所述，控制设备(控制器)100可以通过配置非专利公开1或2的OpenFlow控制器(作为基础)、以及处理规则搜索单元103和删除请求历史管理单元106来实现。
如上所述的控制设备(控制器)100的各种部件可以通过构成控制设备(控制器)100的计算机使用包括存储设备的硬件资源执行的程序实现。设计程序，以保留已经做出了删除请求的处理规则(流条目)或搜索要再次对其做出删除请求的处理规则(流条目)等。
在本示例性实施例中，假设图2和3的节点210、220、230和240是非专利文献1和2的OpenFlow交换机。然而，如果其具有等同功能，也可以使用其它交换机或路由器。
现在将参照附图对本示例性实施例的操作进行说明。图4是示出本发明的示例性实施例1的控制设备(控制器)的操作的流程图。
首先，当作为通信端点的外部节点310与外部节点320进行通信时，不在部署在网络中的节点集合中设置从外部节点310向外部节点320传递分组的处理规则(流条目)。仅通过节点210、220、230和240来构成在本示例性实施例中包括的节点集合。在这种情况下，控制设备(控制器)100从最初从外部节点310接收到分组的节点210接收设置处理规则(流条目)(Packet-In)的请求及分组(步骤S1001)。
在接收到处理规则(流条目)的设置请求时，控制设备(控制器)100的处理规则形成单元101通过参考节点信息管理单元104所保留的通信策略或在网络中部署的每个节点中的通信负载信息，形成该节点所请求的针对该分组的处理规则(流条目)(步骤S1002)。观察到，如果在处理规则管理单元105中保留了该节点请求的针对该分组的处理规则(流条目)，则使用由处理规则管理单元105所保留的处理规则(流条目)便足够。
控制设备(控制器)100的处理规则形成单元101参考存储在节点信息管理单元104中的通信策略、或部署在网络中的每个节点的通信负载信息，以计算分组转发路由。处理规则形成单元也形成执行转发路由的处理规则(流条目)，以向处理规则搜索单元103输出所形成的处理规则(流条目)。
在从处理规则形成单元101接收到处理规则(流条目)时，控制设备(控制器)100的处理规则搜索单元103检查在删除请求历史管理单元106中包含的处理规则(流条目)，以搜索已经对其做出删除请求且其匹配规则与接收到的处理规则(流条目)的匹配规则竞争的处理规则(流条目)。这种处理规则(流条目)如果与接收到的处理规则(流条目)组合将会产生网络故障等(步骤S1003)。
如果没有找到与从处理规则形成单元101输出的处理规则(流条目)竞争、且已经对其做出删除请求的处理规则(流条目)(步骤S1004中的否)，则处理规则设置单元102请求所述节点设置经由处理规则搜索单元103从处理规则形成单元101输出的处理规则(流条目)(步骤S1006)。
如果找到与从处理规则形成单元101输出的处理规则(流条目)竞争、且已经对其做出删除请求的处理规则(流条目)(步骤S1004中的是)，则处理规则设置单元102重新请求所述节点删除已经对其做出删除请求且可能产生环路故障的处理规则(流条目)(步骤S1005)。
例如，假设以下情况：针对执行图1中从节点210到节点220、到节点240以及到节点230的分组转发路由的新处理规则(流条目)，在节点240中存在其匹配规则(匹配关键字)与新处理规则(流条目)的匹配规则(匹配关键字)竞争、且已经做出了删除请求的这种处理规则(流条目)。在这种情况下，处理规则设置单元102重新请求节点240删除已经对其做出删除请求的处理规则(图1中的‘旧规则’)(步骤S1005)。
在已经针对已对其做出删除请求且可能产生环路故障的处理规则(流条目)的删除做出重新请求的情况下，处理规则设置单元102在删除请求历史管理单元106中添加现在对其删除做出重新请求的处理规则(流条目)。
在处理规则设置单元102已经针对处理规则(流条目)的删除做出重新请求之后，处理规则设置单元102请求所述节点设置经由处理规则搜索单元103从处理规则形成单元101输出的处理规则(流条目)(步骤S1006)。
最后，处理规则设置单元102在处理规则管理单元105中登记上述附加设置的处理规则(流条目)。
因而，如上所述，可以抑制在与非专利文献1、2中等同的数据转发网络中由应当删除但意外留下的处理规则(流条目)所导致的环路故障的出现频率。
[示例性实施例2]
现在将参照附图对本发明的示例性实施例2进行描述。本发明的示例性实施例2基于上述示例性实施例1，此外，示例性实施例2设置针对删除处理规则(流条目)的重新请求的次数的上限。以下描述以与示例性实施例1的区别点为中心。
图5描述示出了本发明的示例性实施例2的控制设备(控制器)的配置框图。参照图5，示例性实施例2的控制设备(控制器)100a具有图3所示示例性实施例1的控制设备(控制器)100的配置，此外添加了处理规则删除重新请求策略管理单元107。
处理规则删除重新请求策略管理单元107管理在真正删除已经对其做出删除请求且与处理规则形成单元101输出的处理规则(流条目)组合将产生环路故障的处理规则(流条目)的过程中连续的删除重新请求的次数。具体地，当次数达到预先设置的阈值时，处理规则删除重新请求策略管理单元从删除请求历史管理单元106中删除所述处理规则(流条目)。观察到，预先设置的阈值可以是节点210至240的公共值，或者也可以逐节点单独设置。
图6描述示出了示例性实施例2的控制设备(控制器)的操作的流程图。图6中从步骤S1001至步骤S1005的处理与示出示例性实施例1的操作的图4的步骤S1001至步骤S1005类似。
在步骤S1005中做出删除处理规则(流条目)的重新请求之后，处理规则删除重新请求策略管理单元107检查以查看针对删除的连续重新请求的次数是否达到预先设置的阈值(步骤S1007)。
如果针对删除的重新请求的次数达到预先设置的阈值(步骤S1007中的是)，则处理规则删除重新请求策略管理单元107从删除请求历史管理单元106中删除在步骤S1005中重新请求删除的处理规则(流条目)(步骤S1008)。这抑制了下一个和后续的针对删除处理规则(流条目)的重新请求。
后续操作与示例性实施例1的情况相类似，即，处理规则设置单元102请求设置经由处理规则搜索单元103从处理规则形成单元101输出的处理规则(流条目)(步骤S1006)。这在针对删除的连续重新请求的次数没有达到上述预先设置的阈值时同样成立。
除了示例性实施例1的有益结果之外，如上所述，在本示例性实施例中，对同一节点删除相同处理规则的重新请求的次数设置上限，以抑制重复重新请求删除的情况的出现。
此外，在上述示例性实施例中，处理规则删除重新请求策略管理单元107基于删除的重新请求的次数，删除删除请求历史管理单元106的历史。然而，可以通过设置预先设置的策略(如，经过预先设置时间或超过预先设置的条目数)，从删除请求历史管理单元106中删除历史记录。
尽管对本发明的优选示例性实施例进行了描述，这些示例性实施例仅作为示例给出，并不意在限定本发明的范围。也就是说，可以在不偏离本发明的基本技术概念的情况下做出其它修改、替换或调整。可以通过专用服务器来实现控制设备(控制器)100、100a，但节点210至240不仅可以通过上述OpenFlow交换机来实现，还可以通过IP网络中的路由器或MPLS(多协议标记交换)网络中的MPLS交换机来实现。本发明还可以应用于其中服务器执行部署在网络中的节点的行为的集中管理的网络。
现在将本发明的优选模式总结如下：
[模式1]
(参见根据上述第一方案的通信系统)
[模式2]
根据模式1的通信系统，还包括：
处理规则删除重新请求策略管理单元，所述处理规则删除重新请求策略管理单元基于预先设置的策略，从删除请求历史管理单元中删除历史记录。
[模式3]
根据模式2的通信系统，其中，
在删除与处理规则设置单元所形成的新处理规则竞争的处理规则的重新请求的次数达到预先设置的阈值的情况下，处理规则删除重新请求策略管理单元从删除请求历史管理单元中删除相关记录。
[模式4]
根据模式3的通信系统，其中，
将逐个节点设置的阈值用作预先设置的阈值。
[模式5]
(参见根据上述第二方案的控制器)
[模式6]
根据模式5的控制器，还包括：
处理规则删除重新请求策略管理单元，所述处理规则删除重新请求策略管理单元基于预先设置的策略，从删除请求历史管理单元中删除历史记录。
[模式7]
根据模式6的控制器，其中，
在删除与处理规则设置单元所形成的新处理规则竞争的处理规则的重新请求的次数达到预先设置的阈值的情况下，处理规则删除重新请求策略管理单元从删除请求历史管理单元中删除相关记录。
[模式8]
根据模式7的控制器，其中，
将逐个节点设置的阈值用作预先设置的阈值。
[模式9]
(参见根据上述第三方案的节点)
[模式10]
(参见根据上述第四方案的程序)
观察到，可以如通过模式2至4扩展模式1的方式来扩展模式9和10。
基于本发明的基本技术概念，可以在包括权利要求的本发明的全部公开的范围内修改或调整示例性实施例。此外，可以在权利要求的上下文的范围内做出对这里所公开的要件的各种组合或选择。也就是说，本发明可以包括在可以在包括权利要求和本发明的技术概念的本发明的全部公开的范围内的本领域技术人员可以想到的各种变体或修改。
参考符号列表
100，100a控制设备(控制器)
101处理规则形成单元
102处理规则设置单元
103处理规则搜索单元
104节点信息管理单元
105处理规则管理单元
106删除请求历史管理单元
107处理规则删除重新请求策略管理单元
109事件信息接收处理单元
210，220，230，240节点
310，320外部节点

Claims (9)

1.一种通信系统，包括：
节点，所述节点根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理；以及
控制器；
所述控制器包括：
删除请求历史管理单元，所述删除请求历史管理单元保留向所述节点请求删除处理规则的以往请求的记录；
处理规则搜索单元，所述处理规则搜索单元在针对所述节点设置新处理规则的过程中，参考所述删除请求历史管理单元，以搜索匹配规则与所述新处理规则竞争的处理规则；以及
处理规则设置单元，所述处理规则设置单元在存在所述匹配规则与所述新处理规则竞争的处理规则的情况下，重新请求所述节点删除所述匹配规则与所述新处理规则竞争的所述处理规则。
2.根据权利要求1所述的通信系统，其中，
所述控制器还包括：处理规则删除重新请求策略管理单元，所述处理规则删除重新请求策略管理单元基于预先设置的策略，从所述删除请求历史管理单元中删除所述记录。
3.根据权利要求2所述的通信系统，其中，
在删除与所述处理规则设置单元所形成的所述新处理规则竞争的所述处理规则的重新请求的次数达到预先设置的阈值的情况下，所述处理规则删除重新请求策略管理单元从所述删除请求历史管理单元中删除所述记录。
4.根据权利要求3所述的通信系统，其中，
将逐个节点设置的阈值用作所述预先设置的阈值。
5.一种控制器，所述控制器与节点连接，所述节点被配置为根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理，所述控制器包括：
删除请求历史管理单元，所述删除请求历史管理单元保留向所述节点请求删除所述处理规则的以往请求的记录；
处理规则搜索单元，所述处理规则搜索单元在针对所述节点设置新处理规则的过程中，参考所述删除请求历史管理单元，以搜索匹配规则与所述新处理规则竞争的处理规则；以及
处理规则设置单元，所述处理规则设置单元在所述删除请求历史管理单元中存在匹配规则与所述新处理规则竞争的处理规则的情况下，重新请求所述节点删除所述匹配规则与所述新处理规则竞争的所述处理规则。
6.根据权利要求5所述的控制器，还包括：
处理规则删除重新请求策略管理单元，所述处理规则删除重新请求策略管理单元基于预先设置的策略，从所述删除请求历史管理单元中删除所述记录。
7.根据权利要求6所述的控制器，其中，
在删除与所述处理规则设置单元所形成的所述新处理规则竞争的所述处理规则的重新请求的次数达到预先设置的阈值的情况下，所述处理规则删除重新请求策略管理单元从所述删除请求历史管理单元中删除所述记录。
8.根据权利要求7所述的控制器，其中，
将逐个节点设置的阈值用作所述预先设置的阈值。
9.一种通过控制器来控制节点的方法，所述控制器与所述节点连接，所述节点被配置为根据处理规则对接收到的分组进行处理，所述处理规则规定了匹配规则和针对与所述匹配规则相匹配的分组的处理；所述控制器针对所述节点设置所述处理规则；所述方法包括以下步骤：
控制器中的删除请求历史管理单元保留向所述节点请求删除所述处理规则的以往请求的记录；
控制器中的处理规则搜索单元在针对所述节点设置新处理规则的过程中，参考向所述节点请求删除所述处理规则的以往请求的所述记录，以搜索匹配规则与所述新处理规则竞争的处理规则；以及
控制器中的处理规则设置单元在所述记录中存在所述匹配规则与所述新处理规则竞争的所述处理规则的情况下，重新请求所述节点删除所述匹配规则与所述新处理规则竞争的所述处理规则。
CN201180030760.1A 2010-06-23 2011-06-20 通信系统、控制设备、节点控制方法和节点控制程序 Expired - Fee Related CN103119900B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2010-142511 2010-06-23
JP2010142511 2010-06-23
PCT/JP2011/064080 WO2011162215A1 (ja) 2010-06-23 2011-06-20 通信システム、制御装置、ノードの制御方法およびプログラム

Publications (2)

Publication Number Publication Date
CN103119900A CN103119900A (zh) 2013-05-22
CN103119900B true CN103119900B (zh) 2016-01-27

Family

ID=45371398

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180030760.1A Expired - Fee Related CN103119900B (zh) 2010-06-23 2011-06-20 通信系统、控制设备、节点控制方法和节点控制程序

Country Status (5)

Country Link
US (1) US9049150B2 (zh)
EP (1) EP2587741B1 (zh)
JP (1) JP5304947B2 (zh)
CN (1) CN103119900B (zh)
WO (1) WO2011162215A1 (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5541300B2 (ja) 2012-02-07 2014-07-09 日本電気株式会社 無線通信端末、通信システム、制御装置、通信方法およびプログラム
CN102546351B (zh) * 2012-03-15 2014-05-14 北京邮电大学 openflow网络和现有IP网络互联的系统和方法
US9225635B2 (en) * 2012-04-10 2015-12-29 International Business Machines Corporation Switch routing table utilizing software defined network (SDN) controller programmed route segregation and prioritization
WO2014027687A1 (ja) * 2012-08-17 2014-02-20 日本電気株式会社 通信システム、制御情報記録装置、制御装置、制御情報の記録方法及びプログラム
CN102857416B (zh) * 2012-09-18 2016-09-28 中兴通讯股份有限公司 一种实现虚拟网络的方法、控制器和虚拟网络
WO2014050143A1 (en) * 2012-09-28 2014-04-03 Nec Corporation Communication system, control apparatus, control method, and program
CN104160735B (zh) * 2013-02-21 2018-07-13 华为技术有限公司 发报文处理方法、转发器、报文处理设备、报文处理系统
CN104641606B (zh) * 2013-06-13 2017-11-17 华为技术有限公司 网络资源均衡处理的方法和虚拟网络管理实体
CN104426813A (zh) * 2013-09-02 2015-03-18 中兴通讯股份有限公司 一种流表更新的控制方法、装置及控制器
JP5983579B2 (ja) * 2013-10-18 2016-08-31 日本電気株式会社 無線通信端末、通信システム、制御装置、通信方法およびプログラム
CN104852867B (zh) * 2014-02-19 2018-02-06 华为技术有限公司 数据包转发方法、装置及系统
CN104954271B (zh) * 2014-03-26 2018-11-30 国际商业机器公司 Sdn网络中的数据包处理方法和装置
JP2016048854A (ja) * 2014-08-27 2016-04-07 横河電機株式会社 データ転送システム及び方法
CN104243270B (zh) * 2014-09-25 2017-11-24 新华三技术有限公司 一种建立隧道的方法和装置
US10015048B2 (en) 2014-12-27 2018-07-03 Intel Corporation Programmable protocol parser for NIC classification and queue assignments
US9825862B2 (en) 2015-08-26 2017-11-21 Barefoot Networks, Inc. Packet header field extraction
US9912774B2 (en) 2015-12-22 2018-03-06 Intel Corporation Accelerated network packet processing
US11223520B1 (en) 2017-01-31 2022-01-11 Intel Corporation Remote control plane directing data plane configurator
JP6332497B2 (ja) * 2017-02-22 2018-05-30 横河電機株式会社 プロセス制御システム及びデータ転送方法
US10694006B1 (en) 2017-04-23 2020-06-23 Barefoot Networks, Inc. Generation of descriptive data for packet fields
US11503141B1 (en) 2017-07-23 2022-11-15 Barefoot Networks, Inc. Stateful processing unit with min/max capability
US10594630B1 (en) 2017-09-28 2020-03-17 Barefoot Networks, Inc. Expansion of packet data within processing pipeline

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1761238A (zh) * 2004-09-14 2006-04-19 阿尔卡特公司 网络处理器中路由转发数据库的优化
WO2007030742A2 (en) * 2005-09-08 2007-03-15 Matsushita Electric Industrial Co., Ltd. Parallelizing peer-to-peer overlays using multi-destination routing

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7082102B1 (en) * 2000-10-19 2006-07-25 Bellsouth Intellectual Property Corp. Systems and methods for policy-enabled communications networks
JP2003348148A (ja) 2002-05-28 2003-12-05 Nippon Telegr & Teleph Corp <Ntt> Ｉｐマルチキャスト制御方法およびこれを用いるｉｐマルチキャスト制御システム
US6741595B2 (en) * 2002-06-11 2004-05-25 Netrake Corporation Device for enabling trap and trace of internet protocol communications
JP3886891B2 (ja) * 2002-12-10 2007-02-28 富士通株式会社 通信システム、並びにその通信システムにおいて使用される通信装置およびネットワーク管理装置
JP4516397B2 (ja) * 2004-10-05 2010-08-04 株式会社日立製作所 レイヤ２スイッチ
JP2006352831A (ja) * 2005-05-20 2006-12-28 Alaxala Networks Corp ネットワーク制御装置およびその制御方法
JP5393686B2 (ja) * 2007-09-26 2014-01-22 ニシラ， インコーポレイテッド ネットワークを管理する及び安全にするためのネットワークオペレーティングシステム
JP4659850B2 (ja) * 2008-04-10 2011-03-30 富士通株式会社 ネットワーク監視プログラム、ネットワーク監視方法およびネットワーク監視装置
US8902733B2 (en) * 2008-12-02 2014-12-02 Nec Corporation Communication network management system, method and program, and management computer
US8295284B1 (en) * 2010-02-02 2012-10-23 Cisco Technology, Inc. Dynamic, conditon-based packet redirection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1761238A (zh) * 2004-09-14 2006-04-19 阿尔卡特公司 网络处理器中路由转发数据库的优化
WO2007030742A2 (en) * 2005-09-08 2007-03-15 Matsushita Electric Industrial Co., Ltd. Parallelizing peer-to-peer overlays using multi-destination routing

Also Published As

Publication number Publication date
EP2587741A1 (en) 2013-05-01
JP5304947B2 (ja) 2013-10-02
CN103119900A (zh) 2013-05-22
US9049150B2 (en) 2015-06-02
US20130100951A1 (en) 2013-04-25
WO2011162215A1 (ja) 2011-12-29
EP2587741B1 (en) 2015-01-28
EP2587741A4 (en) 2014-01-15
JPWO2011162215A1 (ja) 2013-08-22

Similar Documents

Publication Publication Date Title
CN103119900B (zh) 通信系统、控制设备、节点控制方法和节点控制程序
US9794167B2 (en) Bicasting using non-congruent paths in a loop-free routing topology having routing arcs
US9929938B2 (en) Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies
JP5674107B2 (ja) 通信システム、制御装置、処理規則の設定方法およびプログラム
US9246794B2 (en) Label distribution and route installation in a loop-free routing topology using routing arcs
WO2017032253A1 (zh) 一种数据传输方法、使用该方法的交换机以及网络控制系统
CN105978741A (zh) 一种网络故障处理方法和处理系统
JP6544401B2 (ja) パケット転送装置、制御装置、通信システム、通信方法及びプログラム
US20120008629A1 (en) Communication system, node, control server,communication method and program
CN104012052A (zh) 用于软件定义网络中的流管理的系统和方法
CN104272679A (zh) 通信系统、控制装置、通信方法以及程序
US20180227218A1 (en) Generating non-congruent paths having minimal latency difference in a loop-free routing topology having routing arcs
CN109246013B (zh) 一种fc-ae-1553交换型网络中的路由方法
CN101729385A (zh) 一种路径计算及建立方法、装置和系统
CN104718729A (zh) 控制装置及其控制方法和程序
CN105357124A (zh) 一种MapReduce带宽优化方法
CN105075196A (zh) 控制器、通信系统、路径切换方法和程序
CN104125149A (zh) 优化软件定义的网络的网络元件的配置系统的方法和设备
JP6524911B2 (ja) ネットワーク制御装置、ネットワーク制御方法およびプログラム
CN103916321A (zh) 定义软件定义网络的网络元件的查找表实现的方法和设备
JP5433024B2 (ja) 自律型通信ネットワークにおけるデータフラックスの交換を管理する方法
CN108337181A (zh) 一种交换网拥塞管理方法和装置
CN103916322A (zh) 定义软件定义网络的网络元件的查找系统的方法和设备
WO2024139547A1 (zh) 寻路方法、报文传输方法、设备及介质
Chen et al. An efficient flow table consistent update scheme for software defined network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20160127

Termination date: 20190620

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