CN104871499A - 通信节点、控制装置、控制信息条目的管理方法以及程序 - Google Patents

通信节点、控制装置、控制信息条目的管理方法以及程序 Download PDF

Info

Publication number
CN104871499A
CN104871499A CN201380066926.4A CN201380066926A CN104871499A CN 104871499 A CN104871499 A CN 104871499A CN 201380066926 A CN201380066926 A CN 201380066926A CN 104871499 A CN104871499 A CN 104871499A
Authority
CN
China
Prior art keywords
entry
mentioned
user
control information
communication 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.)
Granted
Application number
CN201380066926.4A
Other languages
English (en)
Other versions
CN104871499B (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 CN104871499A publication Critical patent/CN104871499A/zh
Application granted granted Critical
Publication of CN104871499B publication Critical patent/CN104871499B/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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2869—Operational details of access network equipments
    • H04L12/287—Remote access server, e.g. BRAS
    • H04L12/2876—Handling of subscriber policies
    • 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/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/808—User-type aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/35—Switches specially adapted for specific applications
    • H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]

Landscapes

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

Abstract

避免通信节点所保存的控制信息条目偏重于特定的通信的情况。通信节点包括：条目存储部，能够将确定了应用于接收数据包的处理的控制信息条目与使用者信息对应起来保存预定数量；数据包处理部，参照上述条目存储部处理接收数据包；以及条目管理部，以如下方式进行控制，即，基于预先确定的基准，被保存在条目存储部中的用于一个使用者的控制信息条目的数量相对于上述条目存储部的能够保存的控制信息条目的数量不超过预定的比例。

Description

通信节点、控制装置、控制信息条目的管理方法以及程序
技术领域
[关于关联申请的记载]
本发明是基于日本国专利申请：特愿2012-276919号(2012年12月19日申请)的发明，该申请的所有记载内容以引用的方式并入记载到本说明书中。
本发明涉及通信节点、控制装置、流条目的管理方法以及程序，特别涉及参照由控制装置设定的条目来处理接收数据包的通信节点、控制装置、控制信息条目的管理方法以及程序。
背景技术
在非专利文献1、2中提出所说开放流的技术。开放流是将通信作为点到点的流进行对待、以流为单位进行路径控制、故障恢复、负载分散、最佳化的技术。在非专利文献2中被规范化的开放流交换机具备用于与开放流控制器进行通信的安全信道，按照由开放流控制器适当地追加或者改写而指示的流表进行动作。流表按照每个流定义了与数据包头对照的匹配条件(Match Fields)、流统计信息(Counters)、定义了处理内容的指示(Instructions)的组(参照非专利文献2的“5.2Flow Table”的项)。
例如，开放流交换机当接收数据包时从流表检索具有与接收数据包的头信息相适合的匹配条件(参照非专利文献2的“5.3Matching”)的条目。在检索的结果是发现了与接收数据包相适合的条目的情况下，开放流交换机更新流统计信息(计数器)，并针对接收数据包实施与该条目的指示字段所描述的处理内容(来自指定端口的数据包送信、溢流、废弃等)。另一方面，在检索的结果是没发现与接收数据包相适合的条目的情况下，开放流交换机经由安全信道向开放流控制器发送条目设定的请求、即发送用于处理接收数据包的控制信息的送信请求(消息封装)。开放流交换机接收确定处理内容的流条目并更新流表。如此，开放流交换机使用被存放在流表的条目作为控制信息来进行数据包转发。
在专利文献1中公开了在光网络中出借未被使用的剩余路径的方法。具体地说，记载了光网络系统的设定控制装置从用户募集应征、并根据该应征数量决定出借费用和出借资源量的情况。
在先技术文献
专利文献
专利文献1：日本专利特开2007-226706号公报
非专利文献
非专利文献1:Nick McKeown外7名，“OpenFlow：EnablingInnovation in Campus Networks”，[online]，[平成24(2012)年11月24日检索]，网址
<URL:http://www.openflow.org/documents/openflow-wp-latest.pdf>
非专利文献2:“OpenFlow Switch Specification”Version 1.1.0Implemented(Wire Protocol 0x02)，[online]，[平成24(2012)年11月24日检索]，网址<URL:
https://www.opennetworking.org/images/stories/downloads/specification/openflow-spec-v1.2.pdf>
发明内容
发明所要解决的问题
以下的分析是根据本发明而给出的。由于被上述开放流代表的集中控制型的网络的一个通信节点(例如开放流交换机)能够保存的流条目的数量是有限的，因此考虑清除不必要的流条目的构造。例如，根据非专利文献2的开放流的规范书，能够利用删除一定期间不接收与匹配条件相适合的数据包的流条目的方法(闲置超时)、删除从设定时经过了预定时间的流条目的方法(硬超时)。并且，在达到了一个通信节点能够保存的流条目的数量的上限值的情况下，也使用删除通过LRU(Least Recently Used，最近最不频繁使用)、FIFO(First-InFirst-Out，先入先出)等规则而选择的流条目的方法。
这里，考虑多个服务器(可以是虚拟机)分别与网络连接、向主机提供服务的构成(例如参照图9)。在这些服务器和各主机的通信路径重复的情况下，在重复的区间的通信节点设定实现各服务器-主机间的通信的流条目。通过上述构成，在上述多个服务器中的一个服务器(例如，图9的服务器30A)中与其他的服务器(例如，图9的服务器30B)相比如频繁地与主机进行通信的应用进行动作的情况下，上述重复的区间的通信节点的流条目存放区域完全被实现上述频繁地与主机进行通信一方的服务器-主机间的通信的流条目占用。因此，在其他的服务器-主机间产生通信时，引起必要的流条目已经被清除或者即使新设定流条目必要的区域也不足的事态。最终在两个服务器的平均TAT(Turn Around Time，周期时间)上也产生差。
本发明其目的在于提供以下通信系统、通信装置、控制装置、通信装置的控制方法以及程序：能够避免集中控制型网络的通信节点所保存的控制信息条目不偏重于特定的通信的情况。
用于解决问题的手段
根据第1观点，提供一种通信节点，包括：条目存储部，能够将确定了应用于接收数据包的处理的控制信息条目与使用者信息对应起来保存预定数量；数据包处理部，参照上述条目存储部处理接收数据包；以及条目管理部，以如下方式进行控制，即，基于预先确定的基准，被保存在条目存储部中的用于一个使用者的控制信息条目的数量相对于上述条目存储部的能够保存的控制信息条目的数量不超过预定的比例。
根据第2观点，提供一种控制装置，其中，包括：条目设定部，根据来自通信节点的请求设定控制信息条目，该通信节点能够将确定了应用于接收数据包的处理的上述控制信息条目保存预定数量；条目管理部，管理对每个使用者上述设定的控制信息条目；以及管理部，以如下方式控制上述条目设定部，即，基于预先确定的基准，被保存在上述交换机的条目存储部中的用于一个使用者的控制信息条目的数量相对于上述条目存储部能够保存的控制信息条目的数量不超过预定的比例。
根据第3观点，一种流条目的管理方法，其中，包含如下步骤：检查被保存在通信节点的条目存储部中的控制信息条目中的、用于一个使用者的控制信息条目是否超过预定的比例；以及在用于上述一个使用者的控制信息条目超过预定的比例的情况下从上述条目存储部删除上述用于一个使用者的条目。本方法与对被保存在通信节点的条目存储部的控制信息条目进行管理的装置(通信节点或者控制装置)这样的特定的机械相联系。
根据第4观点，提供用于实现上述的通信节点或控制装置的功能的程序。此外，该程能够记录在计算机可读取的(非暂态的)存储介质上。即，本发明也能够作为计算机程序产品而体现。
发明的效果
根据本发明，能够避免通信节点所保存的控制信息条目不偏重于特定的通信的情况。
附图说明
图1是示出本发明的第一实施方式的构成的图。
图2是示出被本发明的第一实施方式的通信节点保存的流条目的构成的图。
图3是用于说明本发明的第一实施方式中的条目使用率的图。
图4是示出被本发明的第一实施方式的通信节点的条目管理部设定的条目分配率的一例的图。
图5是示出本发明的第一实施方式的通信节点的动作的流程图。
图6是用于说明被本发明的第二实施方式的通信节点的条目存储部保存的表的图。
图7是用于说明被本发明的第二实施方式的通信节点的条目存储部保存的表的图。
图8是示出本发明的第三实施方式的构成的图。
图9是用于说明服务器-主机间的通信与流条目的关系的图。
具体实施方式
首先参考附图对本发明的一实施方式的概要进行说明。此外，在该概要中标注的附图参考符号是作为用于有助于理解的一例而在各要素上简单地标注的，并不是意图将本发明限定为图示的方式。
本发明在其一个实施方式中能够以通信节点实现，所述通信节点具备：条目存储部(图1的201)，其能够将确定应用于接收数据包的处理的流条目与使用者信息对应起来保存预定数量；数据包处理部(图1的202)，其参照条目存储部(图1的201)处理接收数据包；以及条目管理部(图1的203)，其基于预先确定的基准进行控制，使得被条目存储部(图1的201)保存的、用于一个使用者的流条目的数量不超过相对于上述条目存储部的能够保存的流条目的数量的预定的比例。作为使用者信息例如列举利用了网络上的服务器或虚拟机的服务的提供者或接受这些服务的一般用户这样的通信主体的信息。
通过采用上述构成能够避免用于特定的使用者的流条目无限制地增加的情况。
[第一实施方式]
接着，参照附图对本发明的第一实施方式进行详细地说明。图1是示出本发明的第一实施方式的构成的图。参照图1，示出了包含控制装置10、通信节点20、经由通信节点20进行通信的服务器30A、30B以及主机40的构成。
控制装置10通过在通信节点20的条目存储部201设定流条目来控制通信节点20。作为这样的控制装置10能够使用非专利文献1、2的被称为开放流控制器或SDN(Software Defined Network，软件定义网络)控制器的产品。
通信节点20具备：存储由控制装置10设定的流条目的条目存储部201；按照从条目存储部201具有与接收数据包相适合的匹配条件的条目处理数据包的数据包处理部202；以及对被条目存储部201存储的条目进行管理的条目管理部203。
图2是示出被通信节点20的条目存储部201存储的流条目的构成的图。参照图2，本实施方式的流条目将与数据包的接收端口或头信息对照的匹配条件、记录与该匹配条件相适合的数据包等的统计信息的流统计信息、存放应用于与上述匹配条件相适合的数据包的处理的指示、示出与上述匹配条件相适合的数据包的使用者的使用者信息对应起来构成。此外，图2所示的流条目能够以在非专利文献2的“5.2Flow Table”记载的流条目添加使用者信息字段的构成实现。
在多个用户共用同一网络的情况下，通常针对每个用户分配不同的VLAN(Virtual Local Area Network，虚拟局域网)ID来使用。因此，在本实施方式中，作为使用者信息而使用VLAN ID。作为使用者信息不限于上述VLAN ID，也能够使用如示出数据包的送信源或目的地的装置的管理者的信息这样的粒度的精细的信息。
以下，在本实施方式中，用户A(租用人A)租借服务器30A使用，用户B(租用人B)租借服务器30B使用。为了多个用户共用同一网络，将分配给用户A的VLAN ID设为“α”,将被分配给用户B的VLAN ID设为“β”。
另外，通信节点20具备端口204、205，能够分别设定VLAN ID。在本实施方式中，通信节点20的与服务器30A连接的端口204被设定VLAN ID“α”，通信节点20的与服务器30B连接的端口205被设定ID“β”。这些被设定在各端口的VLAN ID在对条目存储部201的使用者信息字段记录VLAN ID时被使用。
数据包处理部202当接收数据包时从条目存储部201检索具有与接收数据包相适合的匹配条件的流条目。在上述检索的结果是发现了具有与接收数据包相适合的匹配条件的流条目的情况下，数据包处理部202对接收数据包应用被该流条目的指示字段预定的处理内容(从指定端口转送、头改写等)。并且，数据包处理部202对该流条目的流统计信息字段进行更新，并在使用者信息字段中记录在数据包的接收端口被设定的VLAN ID。
此外，在上述条目存储部201的检索的结果是没有发现具有与接收数据包相适合的匹配条件的流条目的情况下，数据包处理部202针对控制装置10发送接收数据包或从接收数据包提取的信息，请求流条目的设定。
数据包处理部202当针对控制装置10请求了流条目的设定时，在上述条目存储部201中没有空闲的情况下，针对条目管理部203指定在数据包的接收端口设定的VLAN ID并要求条目的删除。
条目管理部203当从数据包处理部202接收条目的删除要求时，以被条目存储部201保存的流条目的使用者信息为基础，确认针对该使用者(VLAN ID)设定的流条目相对于条目存储部201的能够保存的流条目的数量的比例(使用率)是否超过了对该使用者设定的负担率(阈值)。在上述检索的结果是相应的使用者的流条目的比例(使用率)超过了负担率(阈值)的情况下，条目管理部203从该使用者信息所对应的流条目中删除使用LRU(Least Recent Used)等算法而选择的流条目而在条目存储部201生成空闲区域。
在上述检索的结果是相应的使用者的流条目的比例(使用率)没有超过按照上述各用户设定的负担率(阈值)的情况下，条目管理部203从该使用者以外的使用者信息所对应的流条目中删除使用LRU等算法而选择的流条目而在条目存储部201生成空闲区域。
这里，对上述使用者的流条目的比例(使用率)和负担率(阈值)进行说明。图3是示出某时刻被条目存储部201存储的流条目的图。在使用者信息字段记录有“α”的流条目是用于租借服务器30A的用户A的流条目。同样地，在使用者信息字段记录有“β”的流条目是用于租借服务器30B的用户B的流条目。在使用者信息字段记录有“α、β”的流条目是从端口204到达的数据包以及从端口205到达的数据包两者存在匹配的流条目，能够称为用户A、B共用的流条目。
图3的Et表示条目存储部201能够保存的流条目的总数。另外，Es表示用户A和用户B共用的流条目的数量。Ea表示仅用户A使用的流条目的数量，Eb表示仅用户B使用的流条目的数量。另外，Ee表示能够存放在未被使用的区域(空闲区域)的流条目的数量。
在本实施方式中首先使用上述的数值来计算各用户的流条目的使用尺度Ma、Mb。Ma表示用户A的流条目的使用尺度，Mb表示用户B的流条目的使用尺度。例如，在能够保存400个的流条目而没有空闲区域的情况下(Et＝400、Ee＝0)，在记录有用户A的VLAN ID的流条目有200个(Es＝100、Ea＝100)的情况下Ma被算出为0.5。同样地，在记录有用户B的VLAN ID的流条目有300个(Es＝100、Eb＝200)的情况下，Mb被计算为0.75。
Ma＝(Es+Ea)/(Et-Ee)
Mb＝(Es+Eb)/(Et-Ee)
另外，每个用户的流条目使用率如下表示。将用户A的流条目使用率设为Ua，将用户B的流条目使用率设为Ub。
Ua＝Ma/(Ma+Mb)
Ub＝Mb/(Ma+Mb)
例如，当设为Ma＝0.5、Mb＝0.75时，用户A的流条目使用率Ua被计算为0.4＝40％。同样地，用户B的流条目使用率Ub被计算为0.6＝60％。
图4是按照各用户而设定的负担率(阈值)的例子，由网络管理者等设定在条目管理部203等。在图4的例子中，在没有存放新流条目的空闲区域的情况下，用户A当流条目使用率Ua超过41％时，自身的流条目成为删除对象。同样地，用户B当流条目使用率Ub超过59％时，自身的流条目成为删除对象。在前述的例子中，由于用户A的流条目使用率Ua是40％，在没有存放新流条目的空闲区域的情况下，用户A的流条目不成为删除对象，用户B的流条目成为删除对象。另一方面，由于用户B的流条目使用率Ub是60％，因此在没有存放新流条目的空闲区域的情况下，用户B的流条目成为删除对象。其结果是，在接下来的判定时流条目使用率Ub减少。
在本实施方式中，以各用户租用网络网络基础设施时负担的费用为基础计算上述的负担率(阈值)。例如，如果将用户A支付的金额设为Ca、将用户B支付的金额设为Cb，则用户A的负担率(阈值)Pa以及用户B的负担率(阈值)Pb能够如下求出。通过如此设置，根据租借网络基础设施时负担的费用能够确定流条目的设定数量的上限。
Pa＝Ca/(Ca+Cb)
Pb＝Cb/(Ca+Cb)
即，基于本实施方式的流条目的数量的控制根据各用户的负担率也能够保证可使用的流表区域(流条目使用率U)。
接着，参考附图对本实施方式的动作进行详细地说明。图5是示出本发明的第一实施方式的通信节点的动作的流程图。参照图5，首先通信节点20当接收数据包时预先识别接收了该数据包的端口的VLANID(步骤A01)。
接着，通信节点20读取该数据包的头信息，并从条目存储部201检索具有与上述头信息相适合的匹配条件的流条目(步骤A02)。
在上述检索的结果是存在具有与数据包的头信息相适合的匹配条件的流条目的情况下，通信节点20确认在该流条目的使用者信息字段是否已记录与在步骤A01识别出的VLAN ID相同的VLAN ID(步骤A03)。
在上述确认的结果是相应的VLAN ID已经被记录的情况下，在该流条目作为接收数据包的使用者已完成设定。通信节点20执行被设定在该指示字段的处理(步骤A04)。
另一方面，在步骤A03的确认的结果是相应的VLAN ID未被记录的情况下，在该流条目由于作为接收数据包的使用者未被设定，因此通信节点20在该流条目的使用者信息字段追记在步骤A01中识别出的VLAN ID(步骤A06)。由此，之后，该流条目作为图3所示的共用流条目而被计数。在步骤A06之后，同样地通信节点20执行步骤A04之后的处理。
另一方面，在步骤A02的检索的结果是不存在具有与数据包的头信息相适合的匹配条件的流条目的情况下，通信节点20向控制装置10请求流条目的设定。在针对控制装置10请求流条目的设定之前，通信节点20确认在条目存储部201是否存在空闲区域(步骤A07)。
在上述确认的结果是在条目存储部201存在空闲区域的情况下，在该空闲区域设定新流条目。通信节点20针对控制装置10请求流条目的设定，并将从控制装置10发送的流条目登记在条目存储部201中(步骤A08)。之后，与发现了目标的流条目的情况同样地执行VLANID的追记(步骤A06)、按照流条目的数据包处理(步骤A04)。
另一方面，在步骤A07的确认的结果是在条目存储部201不存在空闲区域的情况下，需要将存储在条目存储部201的流条目删除一个，来确保空闲区域。
因此，数据包处理部202针对条目管理部203指定在步骤A01识别出的VLAN ID并请求条目的删除。
接受了上述请求的条目管理部203使用上述说明的数学式等计算与在步骤A01识别出的VLAN ID对应的用户的流条目使用率U，并与各用户的负担率(阈值)P进行比较(步骤A09)。
在上述比较的结果是被分配了进行数据包接收的端口VLAN ID的用户的流条目使用率U超过了各用户的负担率(阈值)P的情况下，条目管理部203从该用户使用的流条目中删除使用LRU等选择的条目(步骤A10)。即，当是在费用的负担量以上过度使用条目存储部201的区域的状況的情况下，该用户作为使用者而被记录的流条目成为删除的对象。之后，如前面说明的那样，执行对控制装置10的流条目的设定请求和对条目存储部201的登记(步骤A08)、VLAN ID的追记(步骤A06)、按照流条目的数据包处理(步骤A04)。
另一方面，在上述比较的结果是被分配了进行数据包接收的端口VLAN ID的用户的流条目使用率U是各用户的负担率(阈值)P以下的情况下，条目管理部203从其他的用户使用的流条目中删除使用LRU等选择的条目(步骤A11)。之后，如前面说明的那样，执行对控制装置10的流条目的设定请求和对条目存储部201的登记(步骤A08)、VLAN ID的追记(步骤A06)、按照流条目的数据包处理(步骤A04)。
此外，在步骤A11中，在其他的用户有多个的情况下，可以针对各用户计算流条目使用率U，并删除与负担率(阈值)P的偏离大的用户的流条目。
如以上那样，根据本实施方式，进行管理使得被通信节点20的条目存储部201保存的流条目不偏重于特定用户的流条目。其结果是，也能够防止由于图1的服务器30A、30B的通信频率而导致流条目的数量的不均衡、一个服务器的TAT陷落的事态。。
另外，根据本实施方式，能够根据各用户在使用网络基础设施时支付的费用的比例来控制可设定的流条目的数量，能够保证用户间的公平性。并且，由此，数据中心业务员等在出租网络基础设施时能够构筑与流条目使用率U相应的计费体系。
此外，在上述的实施方式中，设为在条目存储部201没有空闲区域后进行流条目的删除，但是例如在需要确保设定处理来自新用户的数据包或控制用的数据包的流条目的区域的情况下，可以在条目存储部201没有空闲区域前进行已有用户的流条目的删除控制。该情况下，例如，在图5的步骤A07判定条目存储部201的空闲区域是否存在预定流条目量或预定比例，并根据该结果决定是否删除流条目。
[第二实施方式]
接着，参照附图对更加简化上述第一实施方式的第二实施方式进行说明。本实施方式是按照每个用户(VLAN ID)分配专用的表的方式，由于其他与第一实施方式是同样的，因此以其不同点为中心进行说明。
图6、图7是在本实施方式的通信节点20的条目存储部中设定的表的例子。图6示出被分配给用户A的表。能够存放在图6的用户A的表中的流条目的总数Eta能够根据通信节点20的条目存储部能够保存的流条目的总数Et和前述的负担率Pa通过Eta＝Et×Pa计算出。同样地，图7示出被分配给用户B的表。
如以上那样，根据本实施方式，即使不进行流条目的使用率的计算，也能够分配与负担率相应的数量的流条目。
[第三实施方式]
接着，设为在控制装置侧执行上述的每个使用者的流条目的数量的控制，参照附图对第三实施方式进行说明。参照图8，示出了包含控制装置10A、通信节点20A、经由通信节点20A进行通信的服务器30A、30B以及主机40的构成。
控制装置10A具备：存储对各通信节点20A设定的流条目的条目存储部101；根据来自通信节点20A的流条目的设定请求在通信节点20A的条目存储部201中设定流条目的条目设定部102；以及与第一实施方式的条目管理部203同样地、按照每个使用者控制流条目的数量的条目管理部103。
在本实施方式中，控制装置10A当接受来自通信节点20A的流条目的设定请求时参照条目存储部101确认在通信节点20A的条目存储部201中是否有空闲，在没有空闲的情况下，与上述的第一实施方式同样地，优先删除流条目相对于通信节点20A的条目存储部201能够保存的流条目的总数的比例(使用率)超过了对该使用者(VLAN ID)设定的负担率(阈值)的用户的流条目。然后，控制装置10A在通过上述删除而形成的空闲区域设定接受来自通信节点20A的流条目的设定请求而生成的流条目。
如以上那样，本发明也能够变形为不是在通信节点侧的控制而是通过控制装置侧的控制来实施的方式。另外，与上述的第二实施方式同样地，即使在通信节点具备多个表的情况下也同样地能够变形为控制装置10A参照各表来限制每个使用者的流条目的数量的方式。
此外，图1、8所示的各装置的条目管理部103、203也能够通过计算机程序实现，所述计算机程序使搭载于这些装置的计算机使用其硬件执行实现上述的条目管理部103、203的功能的处理。
以上，说明了本发明的实施方式，但是本发明并不限定于上述的实施方式，在不脱离本发明的基本的技术构思的范围内能够施加进一步的变形、置换、调整。例如，对在上述的实施方式中使用的网络构成、要素的数量没有限制。
例如，在上述的各实施方式中，使用通信节点20、20A是一个的构成来进行了说明，但是通信节点20、20A可以是多个。另外，在上述的各实施方式中，列举了用户A、用户B共用网络的例子进行了说明，但是在三个以上的用户共用网络的情况下也能同样适用。
例如，在上述的各实施方式中例示的流条目的比例(使用率)或负担率(阈值)能够施加各种变形。例如，考虑共用的流条目是控制用的流条目等的情况较多，也可以设为不用在流条目的比例(使用率)的计算依据上。在同样的观点下，共用的流条目可以设为删除的对象之外。
最后，归纳本发明的优选的方式。
[第一方式]
(参照基于上述第一观点的通信节点照)
[第二方式]
一种通信节点，在第一方式中，
上述条目管理部进行控制，使得至少使用上述条目存储部能够保存的条目数和用于使用者的条目数以预定的方法算出的使用者的条目使用率不超过按照每个上述使用者设定的阈值。
[第三方式]
一种通信节点，在第二方式中，
上述条目管理部在上述条目存储部的空闲区域有预定数量的控制信息条目量的期间不进行基于上述阈值的控制信息条目的删除，
上述条目管理部在上述条目存储部的空闲区域无法存放预定数量的控制信息条目后开始基于上述阈值的条目控制。
[第四方式]
一种通信节点，在第二或第三方式中，
上述阈值基于各用户的网络使用费用而被设定。
[第五方式]
一种通信节点，在第一方式中，
在上述条目存储部中按照每个使用者准备存放控制信息条目的表，
上述条目管理部代替基于上述阈值的条目控制而使用上述表控制各使用者的控制信息条目的数量。
[第六方式]
一种通信节点，在第五方式中，
上述各表能存放的控制信息条目的数量基于各用户的网络使用费用而被设定。
[第七方式]
一种通信节点，在第一至第六任一方式中，
在与使用者不同的装置连接的端口设定VLAN(Virtual Local AreaNetwork)信息，
基于在接收了成为上述流条目的设定的契机的数据包的端口设定的VLAN信息辨别使用者。
[第八方式]
(参照基于上述第二观点的控制装置)
[第九方式]
(参照基于上述第三观点的控制信息条目的管理方法)
[第十方式]
(参照基于上述第四观点的程序)
此外，上述第八～第十方式能够与第一方式同样地展开成第二～第七方式。
此外，设为将上述的专利文献以及非专利文献的各公开以引用的方式编入到本说明书。在本发明的全部公开(包含权利要求)的范围内，还能够基于其基本的技术构思变更、调整第二实施方式或实施例。另外，在本发明的权利要求的范围内能够进行各种公开要素(包含各权利要求的各要素、各第二实施方式或实施例的各要素、各附图的各要素等)的多种组合或者选择。即，本发明当然包含以下内容：包含权利要求在内的所有公开、按照技术构思本领域技术人员能够得到的各种变形、修正。特别是，关于本说明书所记载的数值范围，被该范围内所包含的任意的数值或者小范围应该解释为即使在没有特别记载的情况下也被具体地记载。
标号说明
10，10A 控制装置
20，20A 通信节点
30A，30B 服务器
40 主机
101，201 条目存储部
102 条目设定部
103，203 条目管理部
202 数据包处理部
204，205 端口

Claims (12)

1.一种通信节点，包括：
条目存储部，能够将确定了应用于接收数据包的处理的控制信息条目与使用者信息对应起来保存预定数量；
数据包处理部，参照上述条目存储部处理接收数据包；以及
条目管理部，以如下方式进行控制，即，基于预先确定的基准，被保存在条目存储部中的用于一个使用者的控制信息条目的数量相对于上述条目存储部的能够保存的控制信息条目的数量不超过预定的比例。
2.如权利要求1所述的通信节点，其中，
上述条目管理部以如下方式进行控制，即，至少使用上述条目存储部能够保存的条目数和用于使用者的条目数以预定的方法算出的使用者的条目使用率不超过对每个上述使用者设定的阈值。
3.如权利要求2所述的通信节点，其中，
上述条目管理部在上述条目存储部的空闲区域有预定数量的控制信息条目量的期间不进行基于上述阈值的控制信息条目的删除，
上述条目管理部在上述条目存储部的空闲区域变得无法存放预定数量的控制信息条目后开始基于上述阈值的条目控制。
4.如权利要求2或3所述的通信节点，其中，
上述阈值基于各用户的网络使用费用来设定。
5.如权利要求1所述的通信节点，其中，
在上述条目存储部中对每个使用者准备存放控制信息条目的表，
上述条目管理部代替基于上述阈值的条目控制而使用上述表控制各使用者的控制信息条目的数量。
6.如权利要求5所述的通信节点，其中，
上述各表能够存放的控制信息条目的数量基于各用户的网络使用费用来设定。
7.如权利要求1至6中任一项所述的通信节点，其中，
在与使用者不同的装置连接的端口设定虚拟局域网信息，
基于在接收到成为上述流条目的设定的契机的数据包的端口设定的虚拟局域网信息辨别使用者。
8.一种控制装置，包括：
条目设定部，根据来自通信节点的请求设定控制信息条目，该通信节点能够将确定了应用于接收数据包的处理的上述控制信息条目保存预定数量；
条目管理部，管理对每个使用者上述设定的控制信息条目；以及
管理部，以如下方式控制上述条目设定部，即，基于预先确定的基准，被保存在上述交换机的条目存储部中的用于一个使用者的控制信息条目的数量相对于上述条目存储部能够保存的控制信息条目的数量不超过预定的比例。
9.如权利要求8所述的控制装置，其中，
上述条目管理部以如下方式进行控制，即，至少使用上述条目存储部能够保存的条目数和用于使用者的条目数以预定的方法算出的使用者的条目使用率不超过对上述使用者设定的阈值。
10.一种流条目的管理方法，包含如下步骤：
检查被保存在通信节点的条目存储部中的控制信息条目中的用于一个使用者的控制信息条目是否超过预定的比例；以及
在上述用于一个使用者的控制信息条目超过预定的比例的情况下从上述条目存储部删除用于上述一个使用者的条目。
11.一种程序，使搭载于通信节点的计算机执行以下处理：
检查被保存在上述通信节点的条目存储部中的控制信息条目中的用于一个使用者的控制信息条目是否超过预定的比例；以及
在上述用于一个使用者的控制信息条目超过预定的比例的情况下，从上述条目存储部删除上述用于一个使用者的控制信息条目。
12.一种程序，使搭载于控制通信节点的控制装置的计算机执行以下处理：
参照对被保存在上述通信节点的条目存储部中的控制信息条目进行管理的自身装置侧的条目存储部来检查用于一个使用者的控制信息条目是否超过预定的比例；以及
在上述用于一个使用者的控制信息条目超过预定的比例的情况下，对上述通信节点指示从上述通信节点的条目存储部删除上述用于一个使用者的控制信息条目。
CN201380066926.4A 2012-12-19 2013-12-18 通信节点、控制装置以及控制信息条目的管理方法 Expired - Fee Related CN104871499B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2012276919 2012-12-19
JP2012-276919 2012-12-19
PCT/JP2013/083860 WO2014098117A1 (ja) 2012-12-19 2013-12-18 通信ノード、制御装置、制御情報エントリの管理方法及びプログラム

Publications (2)

Publication Number Publication Date
CN104871499A true CN104871499A (zh) 2015-08-26
CN104871499B CN104871499B (zh) 2018-10-26

Family

ID=50978442

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380066926.4A Expired - Fee Related CN104871499B (zh) 2012-12-19 2013-12-18 通信节点、控制装置以及控制信息条目的管理方法

Country Status (5)

Country Link
US (1) US9843516B2 (zh)
EP (1) EP2938028B1 (zh)
JP (1) JP6287859B2 (zh)
CN (1) CN104871499B (zh)
WO (1) WO2014098117A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108471354A (zh) * 2017-02-23 2018-08-31 中华电信股份有限公司 多租户软件定义网络中虚拟网络流表弹性切割系统及方法

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101618985B1 (ko) * 2013-11-28 2016-05-09 주식회사 케이티 Sdn 환경에서 트래픽의 동적 제어를 위한 방법 및 장치
EP3110085A4 (en) * 2014-02-19 2017-10-25 NEC Corporation Network control method, network system, device, and program
CN104954271B (zh) * 2014-03-26 2018-11-30 国际商业机器公司 Sdn网络中的数据包处理方法和装置
US9680731B2 (en) 2015-02-27 2017-06-13 International Business Machines Corporation Adaptive software defined networking controller

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2139176A1 (en) * 2008-06-27 2009-12-30 Alcatel-Lucent Deutschland AG A method for routing a packet between communication endpoints, corresponding devices, and computer program product therefore
US7673056B1 (en) * 2007-06-27 2010-03-02 American Megatrends, Inc. Redirection gateway
CN102263664A (zh) * 2011-08-11 2011-11-30 北京星网锐捷网络技术有限公司 一种会话流处理方法及装置
US20120020361A1 (en) * 2010-01-05 2012-01-26 Nec Corporation Switch network system, controller, and control method
WO2012029409A1 (en) * 2010-09-03 2012-03-08 Nec Corporation A control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program
US20120075991A1 (en) * 2009-12-15 2012-03-29 Nec Corporation Network system, control method thereof and controller
JP2012151689A (ja) * 2011-01-19 2012-08-09 Alaxala Networks Corp トラヒック情報収集装置、ネットワーク制御装置およびトラヒック情報収集方法
WO2012144190A1 (en) * 2011-04-18 2012-10-26 Nec Corporation Terminal, control device, communication method,communication system, communication module, program, and information processing device
CN102769565A (zh) * 2011-03-09 2012-11-07 丛林网络公司 基于流持续时间的用于网络中路径选择的方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6269098B1 (en) * 1997-02-14 2001-07-31 Advanced Micro Devices, Inc. Method and apparatus for scaling number of virtual lans in a switch using an indexing scheme
US6711165B1 (en) * 2000-06-15 2004-03-23 Advanced Micro Devices, Inc. Apparatus and method for storing min terms in network switch port memory for access and compactness
US7292585B1 (en) 2002-12-20 2007-11-06 Symantec Operating Corporation System and method for storing and utilizing routing information in a computer network
JP4669410B2 (ja) 2006-02-27 2011-04-13 日本電信電話株式会社 光パス貸し出し方法、光パス貸し出しプログラム、および、設定制御装置
EP2597816B1 (en) * 2007-09-26 2019-09-11 Nicira Inc. Network operating system for managing and securing networks
WO2011040511A1 (ja) 2009-09-30 2011-04-07 日本電気株式会社 課金処理システム、ネットワークスイッチ、ネットワーク管理サーバ、課金処理方法、及び課金処理プログラム
JP5673557B2 (ja) * 2010-01-04 2015-02-18 日本電気株式会社 ネットワークシステム、コントローラ、ネットワーク制御方法
US8730823B2 (en) * 2011-06-24 2014-05-20 Jasper Wireless, Inc. Core services platform for wireless voice, data and messaging network services

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7673056B1 (en) * 2007-06-27 2010-03-02 American Megatrends, Inc. Redirection gateway
EP2139176A1 (en) * 2008-06-27 2009-12-30 Alcatel-Lucent Deutschland AG A method for routing a packet between communication endpoints, corresponding devices, and computer program product therefore
US20120075991A1 (en) * 2009-12-15 2012-03-29 Nec Corporation Network system, control method thereof and controller
US20120020361A1 (en) * 2010-01-05 2012-01-26 Nec Corporation Switch network system, controller, and control method
WO2012029409A1 (en) * 2010-09-03 2012-03-08 Nec Corporation A control apparatus, a communication system, a communication method and a recording medium having recorded thereon a communication program
JP2012151689A (ja) * 2011-01-19 2012-08-09 Alaxala Networks Corp トラヒック情報収集装置、ネットワーク制御装置およびトラヒック情報収集方法
CN102769565A (zh) * 2011-03-09 2012-11-07 丛林网络公司 基于流持续时间的用于网络中路径选择的方法和装置
WO2012144190A1 (en) * 2011-04-18 2012-10-26 Nec Corporation Terminal, control device, communication method,communication system, communication module, program, and information processing device
CN102263664A (zh) * 2011-08-11 2011-11-30 北京星网锐捷网络技术有限公司 一种会话流处理方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108471354A (zh) * 2017-02-23 2018-08-31 中华电信股份有限公司 多租户软件定义网络中虚拟网络流表弹性切割系统及方法
CN108471354B (zh) * 2017-02-23 2021-05-28 中华电信股份有限公司 多租户软件定义网络中虚拟网络流表弹性切割系统及方法

Also Published As

Publication number Publication date
US9843516B2 (en) 2017-12-12
JPWO2014098117A1 (ja) 2017-01-12
EP2938028B1 (en) 2019-12-11
CN104871499B (zh) 2018-10-26
US20150341266A1 (en) 2015-11-26
EP2938028A1 (en) 2015-10-28
JP6287859B2 (ja) 2018-03-07
EP2938028A4 (en) 2016-06-22
WO2014098117A1 (ja) 2014-06-26

Similar Documents

Publication Publication Date Title
CN104871499A (zh) 通信节点、控制装置、控制信息条目的管理方法以及程序
CN102984768B (zh) 一种实时调整共享计费规则下在线用户带宽的方法及装置
CN104798356B (zh) 用于控制水平扩展软件应用中的利用率的方法和装置
CN103997725B (zh) 用于抽象和编排网络环境中的移动数据网络的系统和方法
US7120689B2 (en) Receiving network metrics data from disparate devices and displaying in a host format
CN102203766B (zh) 共享接入电缆网络中的绑定信道上的qos
US7130917B2 (en) Quality of service in a gateway
CN103283191B (zh) 信息系统、控制装置、通信方法
CN103026662B (zh) 通信系统、节点、统计信息收集装置、统计信息收集方法和程序
CN103945356A (zh) 一种进行策略决策的方法、计费设备和系统
CN104170332A (zh) 控制装置、通信系统、交换机控制方法以及程序
CN105264509A (zh) 融合网络中的自适应中断联合
JP2004048662A (ja) ネットワークのパス構成のためのビジネス方法および装置
CN110896365B (zh) 网络节点内的流量调度方法、服务器及存储介质
JP2004328753A (ja) ネットワークにおけるサービス品質の暗黙的弁別のための方法及び装置
CN103119902A (zh) 通信系统、策略管理装置、通信方法及程序
CN105682069A (zh) 一种配置网络资源的方法、装置及系统
CN110880991B (zh) 一种带宽限制方法、装置及系统
CN105991456A (zh) 一种OpenFlow交换机、网络系统及带宽共享方法
CN101808037B (zh) 交换网中流量管理的方法和装置
CN109787911A (zh) 负载分担的方法、控制面实体和转发器
CN104270466B (zh) 数据上报方法及相关设备
CN110308901A (zh) 处理前端页面中数据变量方法、装置、设备和存储介质
CN102845023B (zh) 用于在宽带接入网中登记传输容量的装置和方法
CN106982126A (zh) 一种资源共享计费方法及计费装置、内存库

Legal Events

Date Code Title Description
PB01 Publication
EXSB Decision made by sipo to initiate 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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181026

Termination date: 20211218