Ca+Cb)
[0063]Pb = Cb/ (Ca+Cb)
[0064]S卩，基于本实施方式的流条目的数量的控制根据各用户的负担率也能够保证可使用的流表区域(流条目使用率U)。
[0065]接着，参考附图对本实施方式的动作进行详细地说明。图5是示出本发明的第一实施方式的通信节点的动作的流程图。参照图5，首先通信节点20当接收数据包时预先识别接收了该数据包的端口的VLAN ID (步骤A01)。
[0066]接着，通信节点20读取该数据包的头信息，并从条目存储部201检索具有与上述头信息相适合的匹配条件的流条目(步骤A02)。
[0067]在上述检索的结果是存在具有与数据包的头信息相适合的匹配条件的流条目的情况下，通信节点20确认在该流条目的使用者信息字段是否已记录与在步骤AOl识别出的VLAN ID 相同的 VLAN ID (步骤 A03)。
[0068]在上述确认的结果是相应的VLAN ID已经被记录的情况下，在该流条目作为接收数据包的使用者已完成设定。通信节点20执行被设定在该指示字段的处理(步骤A04)。
[0069]另一方面，在步骤A03的确认的结果是相应的VLAN ID未被记录的情况下，在该流条目由于作为接收数据包的使用者未被设定，因此通信节点20在该流条目的使用者信息字段追记在步骤AOI中识别出的VLAN ID (步骤A06)。由此，之后，该流条目作为图3所示的共用流条目而被计数。在步骤A06之后，同样地通信节点20执行步骤A04之后的处理。
[0070]另一方面，在步骤A02的检索的结果是不存在具有与数据包的头信息相适合的匹配条件的流条目的情况下，通信节点20向控制装置10请求流条目的设定。在针对控制装置10请求流条目的设定之前，通信节点20确认在条目存储部201是否存在空闲区域(步骤 A07)ο
[0071]在上述确认的结果是在条目存储部201存在空闲区域的情况下，在该空闲区域设定新流条目。通信节点20针对控制装置10请求流条目的设定，并将从控制装置10发送的流条目登记在条目存储部201中(步骤A08)。之后，与发现了目标的流条目的情况同样地执行VLAN ID的追记(步骤A06)、按照流条目的数据包处理(步骤A04)。
[0072]另一方面，在步骤A07的确认的结果是在条目存储部201不存在空闲区域的情况下，需要将存储在条目存储部201的流条目删除一个，来确保空闲区域。
[0073]因此，数据包处理部202针对条目管理部203指定在步骤AOl识别出的VLAN ID并请求条目的删除。
[0074]接受了上述请求的条目管理部203使用上述说明的数学式等计算与在步骤AOl识别出的VLAN ID对应的用户的流条目使用率U，并与各用户的负担率(阈值)P进行比较(步骤 A09)ο
[0075]在上述比较的结果是被分配了进行数据包接收的端口 VLAN ID的用户的流条目使用率U超过了各用户的负担率(阈值)P的情况下，条目管理部203从该用户使用的流条目中删除使用LRU等选择的条目(步骤A10)。即，当是在费用的负担量以上过度使用条目存储部201的区域的状況的情况下，该用户作为使用者而被记录的流条目成为删除的对象。之后，如前面说明的那样，执行对控制装置10的流条目的设定请求和对条目存储部201的登记(步骤A08)、VLAN ID的追记(步骤A06)、按照流条目的数据包处理(步骤A04)。
[0076]另一方面，在上述比较的结果是被分配了进行数据包接收的端口 VLAN ID的用户的流条目使用率U是各用户的负担率(阈值)P以下的情况下，条目管理部203从其他的用户使用的流条目中删除使用LRU等选择的条目(步骤AU)。之后，如前面说明的那样，执行对控制装置10的流条目的设定请求和对条目存储部201的登记(步骤A08) ,VLAN ID的追记(步骤A06)、按照流条目的数据包处理(步骤A04)。
[0077]此外，在步骤All中，在其他的用户有多个的情况下，可以针对各用户计算流条目使用率U，并删除与负担率(阈值)P的偏离大的用户的流条目。
[0078]如以上那样，根据本实施方式，进行管理使得被通信节点20的条目存储部201保存的流条目不偏重于特定用户的流条目。其结果是，也能够防止由于图1的服务器30A、30B的通信频率而导致流条目的数量的不均衡、一个服务器的TAT陷落的事态。。
[0079]另外，根据本实施方式，能够根据各用户在使用网络基础设施时支付的费用的比例来控制可设定的流条目的数量，能够保证用户间的公平性。并且，由此，数据中心业务员等在出租网络基础设施时能够构筑与流条目使用率U相应的计费体系。
[0080]此外，在上述的实施方式中，设为在条目存储部201没有空闲区域后进行流条目的删除，但是例如在需要确保设定处理来自新用户的数据包或控制用的数据包的流条目的区域的情况下，可以在条目存储部201没有空闲区域前进行已有用户的流条目的删除控制。该情况下，例如，在图5的步骤A07判定条目存储部201的空闲区域是否存在预定流条目量或预定比例，并根据该结果决定是否删除流条目。
[0081][第二实施方式]
[0082]接着，参照附图对更加简化上述第一实施方式的第二实施方式进行说明。本实施方式是按照每个用户(VLAN ID)分配专用的表的方式，由于其他与第一实施方式是同样的，因此以其不同点为中心进行说明。
[0083]图6、图7是在本实施方式的通信节点20的条目存储部中设定的表的例子。图6示出被分配给用户A的表。能够存放在图6的用户A的表中的流条目的总数Eta能够根据通信节点20的条目存储部能够保存的流条目的总数Et和前述的负担率Pa通过Eta =EtXPa计算出。同样地，图7示出被分配给用户B的表。
[0084]如以上那样，根据本实施方式，即使不进行流条目的使用率的计算，也能够分配与负担率相应的数量的流条目。
[0085][第三实施方式]
[0086]接着，设为在控制装置侧执行上述的每个使用者的流条目的数量的控制，参照附图对第三实施方式进行说明。参照图8，示出了包含控制装置10A、通信节点20A、经由通信节点20A进行通信的服务器30A、30B以及主机40的构成。
[0087]控制装置1A具备:存储对各通信节点20A设定的流条目的条目存储部101 ;根据来自通信节点20A的流条目的设定请求在通信节点20A的条目存储部201中设定流条目的条目设定部102 ;以及与第一实施方式的条目管理部203同样地、按照每个使用者控制流条目的数量的条目管理部103。
[0088]在本实施方式中，控制装置1A当接受来自通信节点20A的流条目的设定请求时参照条目存储部101确认在通信节点20A的条目存储部201中是否有空闲，在没有空闲的情况下，与上述的第一实施方式同样地，优先删除流条目相对于通信节点20A的条目存储部201能够保存的流条目的总数的比例(使用率)超过了对该使用者(VLAN ID)设定的负担率(阈值)的用户的流条目。然后，控制装置1A在通过上述删除而形成的空闲区域设定接受来自通信节点20A的流条目的设定请求而生成的流条目。
[0089]如以上那样，本发明也能够变形为不是在通信节点侧的控制而是通过控制装置侧的控制来实施的方式。另外，与上述的第二实施方式同样地，即使在通信节点具备多个表的情况下也同样地能够变形为控制装置1A参照各表来限制每个使用者的流条目的数量的方式。
[0090]此外，图1、8所示的各装置的条目管理部103、203也能够通过计算机程序实现，所述计算机程序使搭载于这些装置的计算机使用其硬件执行实现上述的条目管理部103、203的功能的处理。
[0091]以上，说明了本发明的实施方式，但是本发明并不限定于上述的实施方式，在不脱离本发明的基本的技术构思的范围内能够施加进一步的变形、置换、调整。例如，对在上述的实施方式中使用的网络构成、要素的数量没有限制。
[0092]例如，在上述的各实施方式中，使用通信节点20、20A是一个的构成来进行了说明，但是通信节点20、20A可以是多个。另外，在上述的各实施方式中，列举了用户A、用户B共用网络的例子进行了说明，但是在三个以上的用户共用网络的情况下也能同样适用。
[0093]例如，在上述的各实施方式中例示的流条目的比例(