专利名称：分组中继装置的制作方法
技术领域：
本发明涉及分组中继装置，更详细地说是涉及根据分组的优先级来优先控制分组的技术。
背景技术：
在IP(Internet Protocol)网络中，优先级高的分组和优先级低的分组混合流动。如果根据尽力传送(best effort)方式，在网络拥挤时，得不到通信所需要的资源，即使是优先级高的分组也被随机丢弃。为了避免这样的事态，QoS(Quality of Service)控制技术受到关注。
举出企业内的网络作为说明现有技术的例子。假设在该网络中，利用工作岗位A利用的Web分组，作为优先级高的分组被传送处理，此外的分组被作为优先级低的分组被传送处理。
(第1现有技术)在第1现有技术中，在该网络的各路由器中，检测是否为工作岗位A利用的Web分组，如果是该分组，则优先传送处理。这里是否是优先级高的分组，主要是通过参照IP信头中包含的目的地IP地址、发送元IP地址、协议号码、在IP信头后面接着的TCP/UDP信头的目的地端口号码、发送元端口号码来判断。
而且，在层2开关中，也有参考被赋予优先级的附带VLAN标记的帧的优先级，检测是否为优先级高的分组的情况。对于使用了附带VLAN的帧的优先级的优先处理，记载在各种文献中(例如参考Rich Seifert著，間宫あきら译的“LAN开关彻底解说”，日经BP社，2001年，第13章)。
(第2现有技术)第2现有技术是利用Diffserv(Differentiated Services)方式的技术。该技术由因特网技术的标准化团体的IETF(Internet Engineering Task Force)规定。
在Diffserv方式中，将IP信头内的8位的ToS(Type of Service)字段作为DS(Differentiated Services)字段再定义，根据DS字段的6位中设置的称为DSCP(Differentiated Services Code Point)的值来进行分组的传送处理。
而且，DS字段的再定义，显示在RFC2474中(参考“DefinitioNof theDifferentiated Services Field(DS Field)in the IPv4 and IPv6 Headers”，RFC2474，December 1998)，对于对应DSCP的分组传送方法，显示在RFC2475中(参考“An Architecture for Differentiated Services”，RFC2475，December 1998)。
如果假设将前例以Diffserv方式实现，则例如成为下面那样。
在分组的DS字段中标记DSCP的路由器，检测分组是否为工作岗位A的Web分组，如果是该分组，则标记优先级高的DSCP，除此之外的分组标记优先级低的DSCP。而且，不进行DSCP的标记的路由器，根据DSCP的标记进行优先控制。
在这种情况下，也和第1现有技术一样，标记DSCP的路由器参考IP信头中包含的目的地IP地址、发送元IP地址、协议号码、在IP信头后面接着的TCP/UDP信头的目的地端口号码、发送元端口号码来判断是否为工作岗位A的Web分组。
而且，在第1现有技术和第2现有技术中，有网络的专门管理者进行路由器的设定作业的情况很多。
而且，伴随近年的因特网连接环境的宽带化、经常连接化，在一般的家庭中也配置宽带路由器，同时从多个终端访问因特网的情况也多了起来。而且，从服务器的观点来看，不仅是电子邮件服务器和Web服务器，视频分配服务器、双方向的通信服务器等、使用图像、声音的Av应用服务器等也普及起来。进一步，DVD(Digital Video Disc)平台(deck)等在存储动态图像的机器中搭载了网络功能的产品也在市场上开始出现，所谓作为宽带路由器通过在家庭内构筑的网络视听存储的动态图像的形式也在一般家庭中开始实行。
这样的AV应用服务器，因为要求实时性，所以由分组的丢弃和延迟造成的影响大，根据网络的状况，在实际使用上变得困难。因此，今后即使在面向一般家庭的宽带路由器(分组中继装置的例子)中，也认为搭载QoS控制功能的产品会普及起来。
在IETF中，作为传送图像和声音那样的AV数据的分组的协议，将RTP(Real-time TranspoRTProtocol)和RTCP(RTP Control Protocol)同时规定。一般的RTP作为UDP的上层协议来利用，通过在其信头中附加计时标记(timestamp)和序列号来发送，可以取得播放的同步。而且，使用RTCP作为用于将这样的信息向发送端反馈的控制协议。
而且，关于RTP、RTCP的情况显示在RFC1889中(参考“RTPATranspoRTProtocol for Real-Time Applications”，RFC1889，January 1996)。
在发送分组时，在路径途中，在分组通过与分组长度相比最大传送单位(MTUMaximun Transfer Unit)小的网络等情况下，有将一个分组分为多个分组的分段(fragment，碎片)化的情况。
如果分段发生，则原来的分组的首标的分组(分段首标分组)和从首标开始的位于第2号以后的分组(分段非首标分组)分离。虽然分段首标分组保持IP信头和TCP/UDP信头，但是分段非首标分组虽然保持IP信头，但丢失TCP/UDP信头。
在第1现有技术和第2现有技术中，为了判断是否为优先的分组，参考TCP/UDP信头的端口号码。但是对于分段非首标分组，不能判断是否为应优先的分组。
一般来说，优先级不明确的分组被作为低优先级的分组处理。这样，原来的分组具有高优先级，并且在原来的分组分段化以后，虽然原来的分组的分段非首标分组本来具有高优先级，但是却被以低优先级来处理。
而且，在第1现有技术和第2现有技术中，有对RTP分组的优先控制的问题。RTP是用于传送AV应用的分组的、一般来说是UDP类的协议。因为RTP分组是实时性重要的AV应用相关的分组，所以是应该以高优先级处理的分组。
RFC1889预先确定RTP使用偶数的端口号码，在第1现有技术和第2现有技术(使用TCP/UDP信头的端口号码的优先级判断)中不能应用。
RTCP是RTP的控制协议。考虑将RTCP设为优先处理的对象的情况。这里，RTCP的端口号码，虽然使用RTP的端口号码的下面的奇数端口号码，但RTP只要不能把握使用的端口号码，RTCP的端口号码就不明确，不能使RTP和RTCP的关联清楚。
而且，在机器中设定以使对于特定的IP分组进行优先的处理，与企业的专职管理者不同，对于一般家庭的用户来说有很多困难。
而且，以上的分段对策和RTP对策也必须包含使用多个队列的优先控制来实现。
发明内容
这里，本发明以提供比现有技术更精密地进行分组的优先控制的分组中继装置为目的。更具体地说，本发明的目的是提供不特别设定用户，即使在分段发生时也可以识别优先级高的分组并进行优先控制，同时应对RTP分组和RTCP分组的技术。
而且，以提供简单的用户接口，使用于分类IP分组的规则的设定容易为目的。
第1技术方案的分组中继装置，包括多个队列，对每个优先级存储分组；调度程序(scheduler)，从所述多个队列的任意一个中取出分组，输出到外部；分组分类规则存储部件，存储分组分类规则；分组分类部件，根据分组分类规则存储部件的分组分类规则，向多个队列的任意一个输出分组；流识别信息存储部件，可以存储定义流的信息和该流的优先级的信息，流识别信息存储部件以与分组分类规则存储部件不同的形态进行操作。
在该结构中，通过以与分组分类规则不同的形态操作流识别信息，即使在仅利用分组分类规则的情况下，也可以更细致地实施分组的优先控制。即，对分段化和RTP分组等的对应变得容易。
第2技术方案的分组中继装置中，定义流的信息包括IP信头内的发送元IP地址、目的地IP地址、协议号码、识别符。
在该结构中，通过在定义流的信息中包含识别符，即使发生分段化，通过IP信头内的信息，可以将分段化的多个分组作为属于同一个流的分组来操作。
第3技术方案的分组中继装置中，包括信头检测部件，判断输入的分组是否为分段非首标分组。
通过该结构，使用信头检测部件，可以明确区分分段首标分组和分段非首标分组，所以可以根据各自的性质，以不同的形式处理分段首标分组和分段非首标分组。
第4技术方案的分组中继装置中，信头检测部件进一步判断输入的分组是否为分段首标分组，分组中继装置还包括流识别信息注册部件，在信头检测部件判断出是分段首标分组时，将定义输入的分组所属的流的信息和该流的优先级信息追加到流识别信息存储部件。
根据该结构，在分段首标分组到来后，可以将分段首标分组的信息(特别是分段非首标分组丢失的TCP/UDP信头的信息)追加到流识别信息中，可以使该追加之后到来的分段非首标分组的操作与没有丢失TCP/UDP信头的状态时相同。
第5技术方案的分组中继装置中，还包括流识别部件，根据流识别信息存储部件的定义流的信息和该流的优先级的信息，将由信头检测部件判断为分段非首标分组的分组输出到多个队列的任意一个，分组分类部件根据分组分类规则存储部件的分组分类规则，将由信头检测部件判断为不是分段非首标分组的分组输出到多个队列的任意一个。
根据该结构，可以使分段非首标分组通过使用流识别信息的流识别部件、使不是分段非首标分组的分组通过使用分组分类规则的分组分类部件符合各自分组的性质来进行优先控制。
第6技术方案的分组中继装置中，流识别部件判断分段非首标分组是否为最终的分段非首标分组，分组中继装置还包括第1消除部件，将定义由流识别部件判断为最终的非首标分段分组的分组所属的流的信息和该流的优先级的信息从流识别信息存储部件中消除。
根据该结构，如果最终的分段非首标分组到来，则将该分组所属的流信息从流识别信息中消除，可以避免系统资源的浪费使用，同时减少流识别信息的检索对象数，可以实现高速地处理。
第7技术方案的分组中继装置中，包括第2消除部件，将定义在未被输入的状态下经过一定时间的流的信息和该流的优先级的信息从流识别信息存储部件中消除。
根据该结构，根据所谓经过一定时间的单纯的条件，将不被使用的流的信息从流识别信息中消除，可以避免系统资源的浪费使用，同时减少流识别信息的检索对象数，可以实现高速地处理。
第8技术方案的分组中继装置中，还包括流识别部件，在定义关于分组的流的信息和该流的优先级的信息被存储到流识别信息存储部件中时，根据定义流识别信息存储部件的流的信息和该流的优先级的信息，输出到多个队列的任意一个，分组分类部件在定义关于分组的流的信息和该流的优先级的信息没有被存储到流识别信息存储部件中时，根据分组分类规则存储部件的分组分类规则，将分组输出到多个队列的任意一个。
根据该结构，可以实现使根据流识别信息的控制比根据分组分类规则的控制更优先地处理。
第9技术方案的分组中继装置中，还包括RTP判断部件，判断分组是否为RTP分组。
根据该结构，可以判断是否为RTP分组。
第10技术方案的分组中继装置中，RTP判断部件根据分组的UDP信头中包含的端口号是1024以上的偶数，并且UDP信头后面的RTP信头字段中，表示RTP的协议版本的版本的字段、以及RTP有效负荷的有效负荷类型的字段中的至少一个来判断是RTP分组。
根据该结构，可以以少量的信息量来正确地判断是否为RTP分组。
第11技术方案的分组中继装置中包括流识别信息注册部件，在RTP判断部件判断是RTP分组时，将定义输入的分组所属的流的信息和该流的优先级的信息追加到流识别信息存储部件。
根据该结构，可以将是否为RTP分组的判断结果反映到流识别信息中。例如可以实施所谓的如果是RTP分组就设为高优先级的控制。
第12技术方案的分组中继装置中在定义流的信息中包含TCP/UDP信头内的端口号，RTP判断部件在判断出是RTP分组时，流识别部件根据对定义该分组所属流的信息在TCP/UDP信头内的端口号中加“1”的结果以及RTCP分组的优先级的信息，输出到多个队列的任意一个。
根据该结构，如果发现RTP分组，则对对应该RTP分组的RTCP分组进行与RTP分组相同的优先控制。
第13技术方案的分组中继装置在定义流的信息中包含TCP/UDP信头内的端口号，RTP判断部件在判断出是RTP分组时，流识别信息注册部件对于对应该RTP分组的RTCP分组的流，将对定义该分组所属流的信息在TCP/UDP信头内的端口号中加“1”的结果以及RTCP分组的优先级的信息追加到流识别信息存储部件。
根据该结构，通过在流识别信息中追加上述信息，在追加以后，也可以对RTCP分组继续实施与对应的RTP分组相同的优先控制。
第14技术方案的分组中继装置还包括信头检测部件，判断输入的分组是否为分段非首标分组，流识别部件从信头检测部件输入分组。
在该结构中，通过在流识别前先进行是否为分段非首标分组的判断，可以确实地进行根据流识别信息的优先控制。
第15技术方案的分组中继装置还包括AV分组判断部件，判断输入的分组是否为AV分组(构成AV数据的分组)，分组分类部件将分组输出到多个队列的任意一个，以便与不是AV分组的分组相比，AV分组为高优先级。
根据该结构，可以以高优先级操作AV分组，可以提高由AV分组构成的AV数据的实时性。
第16技术方案的分组中继装置中，AV分组判断部件根据内容类型(Content-Type)的信息，对HTTP分组判断是否为AV分组。
根据该结构，对于HTTP分组，可以以少的信息量来确实地判断是否为AV分组。
第17技术方案的分组中继装置中，AV分组判断部件，在由流识别信息存储部件定义的流的分组在一定时间内连续输入时，判断该流是AV分组的流。
根据该结构，进行注意AV分组的时间的连续性的判断。
第18技术方案的分组中继装置中，AV分组判断部件将输入由流识别信息存储部件定义的流的分组的数量和预定的AV判断阈值进行大小比较，判断该流是否为AV分组的流。
根据该结构，通过与AV判断阈值的大小比较，可以高速并且正确地判断是否为AV分组。
第19技术方案的分组中继装置中，流识别信息存储部件包括对被定义的流的AV判断阈值的信息，AV分组判断部件根据分组的分组长度，使用使得流识别信息存储部件中定义的流的AV判断阈值设定为视频分组用的AV判断阈值大于声音分组用的AV判断阈值的AV判断阈值来判断是否为AV分组。
在该结构中，通过使视频分组用的AV判断阈值大于声音分组用的AV判断阈值，根据分组的实际形态，更正确地进行AV分组的判断。
第20技术方案的分组中继装置中，还包括候补消除部件，在输入属于流识别信息存储部件定义的流的分组，并且该分组的分组长度和流识别信息存储部件的分组长度不同时，从流识别信息存储部件中消除该流的信息。
根据该结构，通过单纯地比较分组的长度，可以从流识别信息中高速地消除无用的信息，可以避免系统资源的浪费使用，同时减少流识别信息的检索对象数，可以实现高速地处理。
第21技术方案的分组中继装置中，还包括RTP分组判断部件，判断输入的分组是否为RTP分组，RTP分组判断部件在流识别信息存储部件定义的流的分组在一定时间内连续输入时，判断该分组是RTP分组的流。
根据该结构，可以以高优先级控制RTP分组。而且，进行注意了RTP分组的时间的连续性的判断。
第22技术方案的分组中继装置中，包括切换开关，用于变更分组分类规则存储部件存储的分组分类规则；分组分类规则变更部件，根据切换开关的状态来变更分组分类规则存储部件存储的分组分类规则。
通过该结构，用户使用切换开关，可以容易地变更分组分类规则。
图1是本发明的一个实施例中的分组中继装置的方框图。
图2是本发明的实施例1的输出端接口的方框图。
图3是本发明的实施例1的分组的流动的示例图。
图4是本发明的实施例1的分类规则的示例图。
图5(a)到图5(c)是本发明的实施例1的流识别表的示例图。
图6是本发明的实施例1的分组分类处理的流程图。
图7是本发明的实施例1的识别表的消除处理的流程图。
图8是本发明的实施例2的输出端接口的方框图。
图9是本发明的实施例2的分组分类处理的流程图。
图10是本发明的实施例2的RTP分组判断的流程图。
图11是本发明的实施例3的输出端接口的方框图。
图12是本发明的实施例3的分组的流动的示例图。
图13(a)到图13(b)是本发明的实施例3的流识别表的示例图。
图14是本发明的实施例3的分组分类处理的流程图。
图15是本发明的实施例3的输出端接口的方框图。
图16(a)到图16(g)是本发明的实施例4的流识别表的示例图。
图17是本发明的实施例4的分组分类处理的流程图。
图18是本发明的实施例4的AV分组判断处理的流程图。
图19是本发明的实施例5的输出端接口的方框图。
图20(a)到图20(d)是本发明的实施例5的流识别表的示例图。
图21是本发明的实施例5的分组分类处理的流程图。
图22(a)是本发明的实施例4的分组分类规则的说明图。
图22(b)是本发明的实施例5的分组分类规则的说明图。
图23是本发明的实施例6的输出端接口的方框图。
图24(a)到图24(b)是本发明的实施例6的切换开关的外观图。
图25(a)到图25(b)是本发明的实施例6的分组分类规则的说明图。
具体实施例方式
以下参照
本发明的具体实施例。
(基本结构)图1是本发明的一个实施例中的分组中继装置的方框图。
分组中继装置1100包括多个输入端接口1101a、...、1101n和多个输出端接口1102a、...、1102n，这些输出端接口1102a、...、1102n连接到中继传送处理部1103。
本发明涉及用于保证从分组中继装置1100送出的分组的通信品质的QoS控制技术。
以下，设在输出端接口1102a、...、1102n之中，在输出端接口1102n中进行QoS控制。但是在输出端接口1102a、...、1102n，或者在中继传送处理部1103中的任意的要素中，也可以进行同样的QoS控制。
接着，在实施例1～6中，对本发明的输出端接口1102n进行详细叙述。
这里，设分组所具有的优先级是“高优先等级”和“低优先等级”的2个级别中的任意一个。因此，优先级最高的等级成为高优先等级，优先级最低的等级成为低优先等级。但是，这点的目的并不是将本发明限定在2级的优先级，本发明在设定3级以上的优先级的情况下也同样适用。
而且，在以下的各实施例中，设在流识别表中，不是分段非首标分组时，作为优先级最低的分组进行处理。即，默认的优先级为最低。相反，也可以是默认的优先级为最高。
(实施例1)图2是本发明的实施例1的输出端接口1102n的方框图。本实施例是对应分段的实施例。
如图1所示，输出端接口1102n具有以下要素。
队列108存储被分类为高优先等级的IP分组。队列109存储被分类为低优先等级的IP分组。这样，准备仅为设定的优先级的数量的多个队列。
分组分类规则存储部件107存储用于将输出到输出端接口1102n的IP分组分类为高优先等级或低优先等级的预先定义的规则。
图4是表示分组分类规则存储部件107中定义的规则。各规则具有所说的目的地IP地址、发送元IP地址、TCP/UDP的种类、目的地端口号码、等级(优先级的高/低)字段。
例如，在规则1201中，表示目的地IP地址是“地址1”，并且发送元IP地址是“地址a”，并且IP的上层协议是TCP，并且将TCP的目的地端口号码是“80”的IP分组分类为高优先等级。而且，以“-”表示的栏表示任何值都可以。
在图2中，调度程序110例如通过PQ(Priority Queuing)方式，从队列108或队列109取出分组，将取出的分组输出到外部。而且，调度程序110中优先传送处理方式是任意的。
如图5(a)所示，流识别表101对1个流具有1个入口(entry)，在各入口中，具有作为字段的IP分组的IP信头内的发送元IP地址、目的地IP地址、TCP/UDP的种类、识别符和等级。
流识别表101相当于可以存储定义流的信息和该流的优先级的信息的流信息存储部件。而且，在本发明的各实施例中，流信息存储部件由流识别表101构成，关于1个流的信息在1个入口汇总。当然，流信息存储部件的存储形式是任意的，作为列表等公知的其他形式也可以。
在图2中，信头检测部件102判断输入的IP分组是否为分段非首标分组，同时判断是否为分段首标分组，进一步判断是否为分段最终分组。
可以以IP分组的FO(Fragment Offset)的值来判断是否为分段非首标分组。而且可以以IP分组的MF(More Fragment)的值来判断是否为分段最终分组。
信头检测部件102在IP分组是分段非首标分组时，将该分组输出到流识别部件104。
如果IP分组不是分段非首标分组，则信头检测部件102将该分组输出到分组分类部件103，将该分组的信息输出到流识别表注册部件105。
分组分类部件103参照分组分类规则存储部件107，根据优先级，将从信头检测部件102输入的分组(不是分段非首标分组的IP分组)输出到队列108或队列109的任意一个。
流识别部件104参照流识别表101，根据优先级，将从信头检测部件102输入的分组(分段非首标分组或没有进行分段的分组)输出到队列108或队列109的任意一个。
流识别部件104在适合入口的全部字段值时，设分组属于与该入口相关的流，在不是这样时(在具有1个都不适合的字段时)，设分组属于与该入口不相关的流。
流识别部件104在入口的全部字段的值不是适合的入口时，将输入的分组的优先级设为默认的“低”，将该分组输出到队列109。
流识别表注册部件105如果从分组分类部件103输入分段首标分组的信息，则将关于输入的IP分组的新的入口追加到流识别表101。
第1流识别表消除部件111在输入的IP分组是分段最终分组时，将与该IP分组相关的入口从流识别表101消除。第1流识别表消除部件111相当于第1消除部件，该第1消除部件将定义由流识别部件104判断为最终的非首标分段分组的分组所属的流的信息和该流的优先级的信息从流识别表101消除。
第2流识别表消除部件106每过一定时间检查流识别表101的各入口的经过时间，将经过时间超过一定时间以上的入口从流识别表101消除。第2流识别表消除部件106相当于将定义未输入状态超过一定时间的流的信息和该流的优先级的信息从流识别表101消除的第2消除部件。
图3例示了输入到分组中继装置1100的输出端接口1102n的IP分组的流动。
在图3中，IP分组1302a、IP分组1302b、IP分组1302c原来是1个IP分组，被分段化为3个。IP分组1302a是分段化后的最初的IP分组(分段首标分组)、IP分组1302b是分段化后的第2个IP分组(分段非首标分组，非最后)、IP分组1302c是分段化后的第3个(分段非首标分组，最后)的IP分组。
IP分组1301a是分段首标分组，在图3的状态下，第2号以后的分段化的IP分组还未到达分组中继装置。
IP分组1304是未进行分段的IP分组。IP分组1303b是分段化的IP分组。
图6是本发明的实施例1的输出端接口1102n的流程图。
如果向分组中继装置1100的输出端接口1102n输入IP分组，则信头检测部件102检测是否为分段非首标分组(步骤401)。
在输入的IP分组不是分段非首标分组时，信头检测部件102将分组输出到分组分类部件103。分组分类部件103参照分组分类规则存储部件107，决定输入的IP分组的等级，将IP分组输出到按照各个等级设置的各队列(步骤402)。
接着，分组分类部件103检测分组是否为分段首标分组(步骤403)，在是分段首标分组时，流识别表注册部件105使与输入的IP分组相关的新的入口追加到流识别表101(步骤404)。
另一方面，在IP分组不是分段非首标分组时，流识别部件104检索流识别表101，检测IP信头内的发送元IP地址、目的地IP地址、协议号码、识别符的值全部一致的入口是否在流识别表101中(步骤405)。在有入口时，参照该入口的等级信息，向对应的队列输出IP分组(步骤406)。
在没有入口时，将IP分组输出到低优先分组用的队列109(步骤409)。
在有输入到流识别表101的IP分组的入口(步骤405)、输入的IP分组是分段非首标分组的最后的分组时(步骤407)，第1流识别表消除部件111将对应于输入的IP分组的入口从流识别表101中消除(步骤408)。
图7是表示通过第2流识别表消除部件106进行的流识别表101的入口消除处理的流程。
第2流识别表消除部件106从流识别表101的首标的入口开始顺延(步骤501)，检测该流不被使用下是否未经过一定时间(步骤502)。如果经过一定的时间，则第2流识别表消除部件106从流识别表101消除该入口(步骤503)，如果未经过一定时间则不动作。
在目前检测的入口不是最后的入口时(步骤504)，处理转移到下一个入口(步骤505)。在目前检测的入口是最后的入口时(步骤504)，再一次返回首标的入口，第2流识别表消除部件106重复以上的处理。
接着，使用图3、图5、图6说明动作例。
图5(a)～(c)表示流识别表101的内容的变化。
如图3所示，如果IP分组1301a、IP分组1302a输入到分组中继装置1100的输出端接口1102n，则检测这些IP分组是否为分段非首标分组(步骤401)。IP分组1301a与规则1204对应，IP分组1302a与图4所示的规则1202对应。因此，IP分组1301a被输出到低优先等级用的队列109，IP分组1302a被输出到高优先等级用的队列108(步骤402)。
因为这2个IP分组1301a、1302a分别是分段首标分组(步骤403)，所以向流识别表101追加相关的入口(步骤404)。另外在这时，在入口中附加等级信息(步骤1401a、1401b)。
接着，如图3所示，如果IP分组1304输入分组中继装置1100的输出端接口1102n，则检测IP分组1304是否为分段非首标分组(步骤401)。
因为IP分组1304与规则1203对应，所以被存储到高优先等级用的队列108(步骤402)。这里，因为IP分组1304不是分段首标分组(步骤403)，所以不向流识别表101中追加相关入口。
通过输入上述3个IP分组1301a、1302a、1304，流识别表101成为图5(a)那样。这里入口1401a与IP分组1301a的流对应，入口1401b与IP分组1302a的流对应。
接着，如图3所示，如果IP分组1302b向分组中继装置1100的输出端接口1102n输入IP分组，则因为IP分组1302b不是分段非首标分组(步骤401)，所以流识别部件104在流识别表101中检索是否有对应的入口(步骤405)。
这里，具有IP分组1302b的信头内的发送元IP地址、目的地IP地址、协议号码、识别符的值全部一致的入口1401b，其等级信息成为高优先，所以流识别部件104将IP分组1302b存储到高优先用的队列108(步骤406)。
接着，如果IP分组1303b向分组中继装置1100的输出端接口1102n中输入IP分组，则因为IP分组1303b是分段非首标分组(步骤401)，所以流识别部件104在流识别表101中检索是否有对应的入口(步骤405)。
这里，在流识别表101中，因为没有与IP分组1303b的信头内的发送元IP地址、目的地IP地址、协议号码、识别符的值全部一致的入口，所以流识别部件104将IP分组1303b存储到低优先等级用的队列109(步骤409)。
接着，如果IP分组1302c向分组中继装置1100的输出端接口1102n中输入IP分组，则因为IP分组1302c是分段非首标IP分组(步骤401)，所以流识别部件104在流识别表101中检索是否有对应的入口(步骤405)。
这里，有对应IP分组1302c的入口1401b，其等级信息成为高优先，所以流识别部件104将IP分组1302c存储到高优先等级用的队列108(步骤406)。
另外，IP分组1302c是分段非首标分组(最终)(步骤407)，所以第1流识别表消除部件303从流识别表101消除相关的入口1401b(步骤408)。通过该第1流识别表消除部件303的处理，流识别表101从图5(a)变更为图5(b)那样。
进一步，如果从图5(b)所示的状态开始，与入口1402b有关的分组未到达的状态经过一定时间，则入口1402b通过第2流识别表消除部件106被消除。
如上所述，被分类为高优先等级、低优先等级，被存储在队列中的IP分组，通过PQ方式从高优先分组开始被优先地传送处理。
(实施例2)接着，对本发明的实施例2进行说明。本实施例对应RTP分组。
图8是本发明的实施例2的输出端接口1102n的方框图。在图8中，对于与图2相同的结构要素，通过赋予相同的标号省略说明。
分组分类部件203具有判断输入的分组是否为RTP分组的RTP判断部件202。如果RTP判断部件202判断是RTP分组，则分组分类部件203将分组输出到队列108。
更具体来说，RTP判断部件202判断输入的IP分组的UDP信头的端口号码是否是1024以上的偶数。而且，RTP分组判断部件202在端口号码是1024以上的偶数时，判断在UDP信头后面接着RTP信头，在RTP信头字段的至少表示RTP的协议版本的版本的字段和RTP有效负荷的有效负荷类型的字段中设定规定值时，判断输入的IP分组内包含RTP分组。
流识别表注册部件205在RTP判断部件202判断出输入的IP分组包含RTP分组时，将在IP信头内的发送元IP地址、目的地IP地址、协议号码、TCP/UDP信头内的端口号码中加“1”得到的值作为流识别表101的新的入口追加。
在分组分类规则存储部件107中定义称为“将包含RTP分组的IP分组以高优先处理”的规则和称为“将包含RTCP分组的IP分组以高优先处理”的规则。
在本实施例中，也将流识别表101的各个入口的每一个作为具有符合该入口分类的等级的信息来进行说明。
接着，利用图9、图10说明处理的流程。
如果IP分组被输入分组中继装置1100的输出端接口1102n，则流识别部件104检索与输入的IP分组的发送元IP地址、目的地IP地址、协议号码、TCP/UDP信头内的端口号码的值一致的入口是否存在于流识别表101中(步骤701)。
在流识别表101中没有入口时，流识别部件104将输入的IP分组输出到分组分类部件203，RTP判断部件202判断输入的IP分组是否包含RTP分组(步骤702)。
这里，在本实施例中，RTP判断部件202的判断条件是检测与RTP信头的版本字段相当的比特列的值是“2”，并且与有效负荷类型字段相当的比特列的值是“0”以上“34”以下，或者“96”以上“127”以下的值。
因此，如图10所示，RTP判断部件202检测输入的IP分组是否为UDP(步骤601)，是UDP时，检测UDP信头内的端口号码是否为“1024”以上的偶数(步骤602)，是“1024”以上的偶数时，检测与版本字段相当的比特的值是否为“2”，并且与有效负荷类型字段相当的比特列的值是否为“0”以上“34”以下，或者“96”以上“127”以下的值(步骤603)，在满足各个条件时，判断输入的IP分组包含RTP分组(步骤604)。
在不满足上述步骤的至少1个条件时，RTP判断部件202判断输入的IP分组不包含RTP分组(步骤605)。
接着，在图9中，在判断输入的IP分组包含RTP分组时，分组分类部件203将输入到高优先等级用的队列108的IP分组输出(步骤703)。而且流识别表注册部件205将IP信头内的发送元IP地址、目的地IP地址、协议号码、TCP/UDP信头内的端口号码中加“1”的值、RTCP中预先分配的等级的信息作为流识别表101的新的入口追加(步骤704)。
在步骤702中，RTP判断部件202在判断输入的IP分组不包含RTP分组时，分组分类部件203将输入到低优先等级用的队列109的IP分组输出(步骤705)。
而且，如果设图3所示的IP分组1304包含RTP分组，则输入IP分组1304之后的流识别表101成为图5(c)那样。
(实施例3)接着对本发明的实施例3进行说明。本实施例对应分段和RTP分组。
图11是本发明的实施例3中输出端接口1102n的方框图。在图11中，通过对与图2或图8相同的结构要素赋予相同的标号来省略说明。
与实施例1不同，信头检测部件102虽然检测输入的IP分组是否为分段非首标分组，但是不管该检测结果如何，都将输入的IP分组输出到流识别部件104。
在本实施例中也设流识别表101的各个入口的每一个具有使该入口符合分类的等级的信息。
而且，与实施例2相同，作为分组分类规则存储部件107定义称为“将包含RTP分组的IP分组以高优先处理”的规则和称为“将包含RTCP分组的IP分组以高优先处理”的规则。
接着，利用图12～图14说明本实施例的动作例。
图14是表示在本发明的实施例3中，输出端接口1102n进行的决定IP分组的等级的处理的流程，部分包含图6所示的处理。而且，在步骤801～步骤803以外，与图6、图9所示的情况相同。
图12例示向分组中继装置1100的输出端接口1102n中输入的IP分组的流程。
在图12中，IP分组1502a、1502b、1502c是原来包含1个RTP分组的IP分组，分段化为3个。IP分组1502a是分段化的最初的IP分组(分段首标分组)，IP分组1502b是分段化后的第2号IP分组(分段非首标分组，非最后)，IP分组1502c是分段化后的第3号IP分组(分段非首标分组，最后)。
IP分组1501a是分段首标分组(不包含RTP分组)，第2号以后的分段化后的IP分组还没有到达分组中继装置。
IP分组1503是未发生分段化的包含RTP分组的IP分组。IP分组1504是包含用于控制使用了IP分组1502a、1502b、1502c的RTP的流的RTCP分组的IP分组。
接着，参照图12、图14说明动作例。如图12所示，如果IP分组1501a输入到分组中继装置1100的输出端接口1102n中，则信头检测部件102检测是否为分段非首标分组(步骤401)，检测后将该IP分组1501a输出到流识别部件104。这里，IP分组1501a是分段首标分组，所以处理转移到步骤701。
在该时刻，在流识别表101中，因为没有如何入口，所以RTP判断部件202检测IP分组1501a是否包含RTP分组(步骤702)。这里，IP分组1501a被判断为不包含RTP(步骤601、步骤605)，并被输出到低优先等级用的队列109(步骤705)。
接着，如图12所示，如果IP分组1502a输出到分组中继装置1100的输出端接口1102n，则因为IP分组1502a表示分段非首标分组(步骤401)，所以流识别部件104检索流识别表101。
在该时刻，因为流识别表101中也没有任何入口，所以流识别部件104将IP分组1502a输出到分组分类部件203，RTP判断部件202判断IP分组1502a是否包含RTP分组(步骤702)。
这里，IP分组1502a被判断为不包含RTP(步骤604)，流识别表注册部件305将输入的IP分组1502a的发送元IP地址、目的地IP地址、协议号码、TCP/UDP信头内的端口号码中加了“1”的值和分配到包含RTCP分组的IP分组的等级的信息作为第1号的新的入口1601b(步骤801)。
进一步，输入的IP分组1502a在分段首标分组中也有，所以流识别表注册部件305将分配到包含IP分组1502a的发送元IP地址、目的地IP地址、协议号码、识别符、RTP分组的IP分组的等级信息作为第2号的新的入口1601a(步骤802)，这时，2个入口1601a、1601b同时被追加到流识别表101(步骤803)。
接着，如图12所示，如果1503输入到分组中继装置1100的输出端接口1102n，则因为IP分组1503包含RTP分组(步骤604)，所以流识别表注册部件305将输入的IP分组1503的发送元IP地址、目的地IP地址、协议号码、TCP/UDP信头内的端口号码中加了“1”的值和分配到包含RTCP分组的IP分组的等级的信息作为第1号的新的入口(步骤801)。
这时，因为输入的IP分组1503不是分段首标分组(步骤403)，所以1个新的入口被追加到流识别表101中(步骤803)。
通过输入上述3个IP分组1501a、1502a、1503，流识别表101的入口成为图13(a)那样。这里，入口1601a、1601b是通过输入IP分组1502a而做成的入口，入口1601c是通过输入IP分组1503而做成的入口。
接着，如图12所示，如果IP分组1502b输入到分组中继装置1100的输出端接口1102n，则因为IP分组1502b是分段非首标分组(步骤401)，所以流识别部件104检索流识别表101中有无对应的入口(步骤405)。
这里，如图13(a)所示，有与IP分组1502b的信头内的发送元IP地址、目的地IP地址、协议号码、识别符的值完全一致的入口1601a，其等级信息成为高优先，所以流识别部件104将IP分组1502b存储到高优先等级用的队列108(步骤703)。
接着，如果IP分组1502c输入到分组中继装置1100的输出端接口1102n，则如实施例1所示，因为IP分组1502c是分段非首标分组(步骤401)，所以流识别部件104检索流识别表101中有无对应的入口(步骤405)。
这里，有与IP分组1502c对应的入口1601a，其等级信息成为高优先，所以流识别部件104将IP分组1502c输出到高优先等级用的队列108(步骤703)。
而且，因为IP分组1502c是分段非首标分组(最终)(步骤407)，所以第1流识别表消除部件111将入口1601a从流识别表101中消除(步骤408)。
其结果，流识别表101从图13(a)变更为图13(b)那样。
接着，如果IP分组1504输入到分组中继装置1100的输出端接口1102n，则因为IP分组1504不是分段非首标IP分组(步骤401)，所以流识别部件104检索流识别表101。
如图13(b)所示，有与IP分组1504的信头内的发送元IP地址、目的地IP地址、协议号码、端口号码的值完全一致的入口1601b，其等级信息成为高优先，所以流识别部件104将IP分组1504存储到高优先等级用的队列108(步骤703)。
(实施例4)接着说明本发明的实施例4。本实施例对应AV分组。
图15是本发明的实施例4的输出端接口1102n的方框图。在图15中，通过对与图2相同的结构要素赋予相同的标号来省略说明。
在图15中，在流识别表1803中存储输入到输出端接口1102n的分组的信息。
如图16所示，流识别表1803的1个入口将IP分组的IP信头内的发送元IP地址、目的地IP地址、协议号码、识别符和TCP/UDP信头内的端口号码作为字段来保持。
进一步，将IP分组具有的在一定时间内输出到输出端接口1102n的分组数、该入口的AV判断阈值、该入口是否为AV分组的判断结果和表示该入口被追加到流识别表的时间的信息赋予各入口。
在图15中，入口对象判断部件1801判断输入的分组是否为流识别表1803的入口的对象。在本实施例中，IP的上层协议是UDP时，设为流识别表1803的入口对象，即，判断是否为AV分组的对象(AV分组的候补)。
流识别表注册部件1802将关于输入的IP分组的流的信息注册到流识别表1803。并且，在本实施例中，也将被判断为不是AV分组的流的入口注册到流识别表1803。
AV分组判断部件1804将是被追加到流识别表1803的IP分组，但不是目前AV分组的分组，在一定时间内连续输入到输出端接口1102n的情况下，将该输入分组判断为AV分组。
另外，AV分组判断部件1804对于HTTP分组，检测表示HTTP分组的数据类型的“内容类型”(“Content-Type”)来判断是否为AV分组。这里，设“*”为任意，AV分组判断部件1804在“内容类型”为“音频/*”或“视频/*”时，判断为AV分组。
另一方面，在不是这样时(例如“内容类型”是“文本”时等)，AV分组判断部件1804判断不是AV分组。
AV分组判断部件1804根据“内容类型”判断是AV分组，在未将判断的分组相关的流注册到流识别表1803时，流识别表注册部件1802追加对于该流的入口(保持IP分组的目的地IP地址、发送元IP地址、目的地端口号码、发送元端口号码和识别符的字段)。
AV分组候补消除部件1806在输入的IP分组与流识别表1803的入口内容矛盾时，将该入口从流识别表1803消除。而且，在本实施例中，对于被注册到流识别表1803的入口，在发现与分组长度的条件不一致的情况时，设为与入口内容有矛盾的情况。AV分组候补消除部件1806相当于输入属于流识别表1803中定义的流的分组，并且该分组的分组长度与流识别表1803的分组长度不同时，从流识别表1803消除该流的信息的候补消除部件。
分组分类部件103参照AV分组判断部件1804的结果和分组分类规则存储部件107，将输入的IP分组输出到该等级的队列。
图16(a)～(g)表示某时刻流识别表1803的内容，入口时间的单位设为毫秒。
在本实施例中，输入的IP分组的分组长度在250字节以下时设为声音分组的候补，在比250字节长时，设为视频分组的候补。
而且，将连续作为用于判断的阈值，将用于声音分组的AV判断阈值设为30个/秒，用于视频分组的AV判断阈值设为500个/秒。而且，在分组分类规则存储部件107中，设如图22(a)所示，定义称为“将AV数据以高优先处理”的规则。
图17是本发明的实施例4的输出端接口1102n的流程图，图18是表示图17中HTTP的AV判断的处理内容。以下，举几种情况来说明本发明的处理内容。
(情况1)流识别表1803是空的，包含不是分段非首标分组的HTTP分组(“内容类型”是“视频/*”或“音频/*”)的IP分组输入到输出端接口1102n时(步骤2001、2002)在图17中，因为输入的IP分组包含HTTP分组(步骤2005)，所以处理转移到步骤2011。
如图18所示，在该情况下，因为流识别表1803中没有入口(步骤2011a)，所以AV分组判断部件1804检测是否存在HTTP分组的“内容类型”的信息(步骤2011i)。如果不存在，则AV分组判断部件1804判断该分组不是AV分组(步骤2011h)。如果存在，则处理转移到步骤2011d。
这里，在步骤2011d中，因为HTTP分组的“内容类型”是“视频/*”或“音频/*”，所以处理转移到步骤2011e，如图16(a)所示，流识别表注册部件1802将对于该IP分组的目的地IP地址、发送元IP地址、协议号码、目的地端口号码、发送元端口号码和识别符的入口追加到流识别表1803。这样，在步骤2011g，AV分组判断部件1804判断该分组是AV分组。
这里，在图16(a)中，因为目前判断该IP分组是AV分组并被追加，所以入口时间是“0”，对该分组是否为AV分组的判断为“是”。而且，以“-”表示的栏表示什么样的值都可以。
这样，在图17的步骤2021中，分组分类部件1805参照AV分组判断部件1804的结果和分组分类规则存储部件107，将输入的分组输出到对应的队列。这里，因为判断是AV分组，所以分组分类部件1805将IP分组输出到队列108。
(情况2)流识别表1803是空的，包含不是分段非首标分组的HTTP分组(“内容类型”不是“视频/*”或“音频/*”)的IP分组被输入到输出端接口1102n的情况(步骤2001、2002)在图17中，输入的IP分组因为包含HTTP分组(步骤2005)，所以处理转移到步骤2011。
在图18中，在这种情况下，因为在流识别表1803中没有入口(步骤2011a)，所以AV分组判断部件1804检测HTTP分组的“内容类型”的信息是否存在(步骤2011i)。如果存在，则AV分组判断部件1804判断该分组不是AV分组(步骤2011h)。如果存在，则处理转移到步骤2011d。
这里，在步骤2011d中，因为HTTP分组的“内容类型”不是“视频/*”或“音频/*”，所以处理转移到步骤2011f，流识别表注册部件1802将对于该IP分组的目的地IP地址、发送元IP地址、协议号码、目的地端口号码、发送元端口号码和识别符的入口追加到流识别表1803。这样，在步骤2011h，AV分组判断部件1804判断该分组不是AV分组。
这里，追加的入口的内容，在图16(a)中，判断结果从“是”替换到“否”。在本实施例中，在HTTP分组中没有“内容类型”的情况下，如步骤2011f那样，虽然判断不是AV分组，但也可以判断为是AV分组。
这样，在图17的步骤2021中，分组分类部件1805参照AV分组判断部件1804和分组分类规则存储部件107将输入的分组输出到对应的队列。这里，因为判断不是AV分组，所以分组分类部件1805将IP分组输出到队列109。
(情况3)流识别表1803在图16(a)的状态时(但是入口时间经过了一定时间)，不是分段非首标分组，与入口2101的目的地IP地址、发送元IP地址、协议号码、目的地端口号码、发送元端口号码相同的IP分组被输入到输出端接口1102n时(步骤2001、2002)。
在图17中，该分组包含HTTP分组(步骤2011)，在图18中，流识别表1803中有入口(步骤2011a)。因此，在步骤2011b中，流识别表注册部件1802将该入口时间复位为“0”。而且，在步骤2011c中，因为该入口的判断结果是“是”，所以处理转移到步骤2011g，该分组被判断为AV分组。这样，该分组在图17的步骤2021中由分组分类部件1805输出到队列108。
(情况4)流识别表1803为空的状态时，不是分段非首标分组，分组长度为1000字节，上层协议是UDP的IP分组被输入到输出端接口1102n的情况(步骤2001、2002)。
在图17中，输入的IP分组不包含HTTP分组(步骤2005)，在流识别表1803中没有入口(步骤2003)，所以在步骤2006中，入口对象判断部件1801检测该分组是否成为流识别表1803的入口的对象。在该例中，在IP的上层协议是UDP时，设为流识别表1803的入口的对象，所以判断该分组是AV分组的候补，处理转移到步骤2007。
因为该分组的分组长度是1000字节，所以处理从步骤2007转移到步骤2009。即，如图16(b)所示，将该分组相关的入口重新追加到流识别表1803，设定该入口的AV判断阈值是“500”(视频分组的候补)。
(情况5)流识别表1803是图16(b)的状态时，不是分段非首标分组(步骤2002)，发送元IP地址、目的地IP地址、协议号码、发送元端口号码、目的地端口号码、与入口2102的相同的(步骤2003)、分组长度是1000字节的分组被输入的情况。
在图17的步骤2012中，入口2102作为视频分组的候补被追加，目前输入的IP分组的分组长度是1000字节，与成为视频分组的候补的条件相符。在该时刻，因为判断入口2102是否为AV分组的判断结果是“否”(步骤2013)，所以在入口2102的分组数中加“1”，同时将入口2102的识别符的值更新为目前输入的IP分组内的识别符的值(步骤2014)。
通过该更新，入口2102转移到图16(c)的入口2103。AV分组判断部件1804比较入口2103的AV判断阈值“500”和分组数“2”(步骤2015)，判断输入的IP分组不是AV分组(步骤2020)。
但是，如下一种情况所述，如果分组数的加法继续，则当分组数达到AV判断阈值，判断结果从“否”变化为“是”。
(情况6)在流识别表1803是图16(d)的状态时，不是分段非首标分组(步骤2002)，与入口2104的发送元IP地址、目的地IP地址、协议号码、目的地端口号码、发送元端口号码相同的分组长度为1000字节的分组被输入的情况。
在图17的步骤2012中，入口2104作为视频分组的候补被追加，目前输入的IP分组也是1000字节的分组长度，与成为视频分组的候补的条件相符。在该时刻，因为入口2104是否为AV分组的判断结果是“否”(步骤2013)，所以在入口2104的分组数中加“1”，同时将入口2104的识别符的值更新为目前输入的IP分组内的识别符的值(步骤2014)。
AV分组判断部件1804比较AV判断阈值“500”和目前加“1”的分组数“500”(步骤2015)，将判断结果设为“是”(步骤2016)，流识别表1803的入口时间设为“0”(步骤2017)，在步骤2018中，该分组判断为AV分组。通过该处理，入口2104转变为图16(e)的入口2105。
(情况7)在流识别表1803是空的状态时，不是分段非首标分组，分组长度是200字节，上层协议是UDP的IP分组被输入的情况(步骤2001、2002)。
在图17的步骤2007中，因为输入的IP分组的分组长度是200字节，所以该分组的入口作为声音分组的候补，如图16(f)那样被追加(步骤2008)。
而且，判断输入的IP分组不是AV分组(步骤2010)，分组分类部件1805将输入的IP分组输出到队列109(步骤2017)。
(情况8)流识别表1803是图16(f)的状态时，不是分段非首标分组(步骤2002)，与入口2106的发送元IP地址、目的地IP地址、协议号码、发送元端口号码、目的地端口号码相同(步骤2003)的分组的长度是1000字节的分组被输入的情况。
虽然入口2106作为声音分组的候补被追加，但是在图17的步骤2012中，目前输入的IP分组的分组长度是1000字节，与成为声音分组的候补的条件不相符。这时，判断有矛盾，入口2106通过AV分组候补消除部件1806从流识别表1803中消除(步骤2019)，输入的分组被判断为不是AV分组(步骤2020)。
(情况9)流识别表1803在图16(b)的状态时，分组长度是1000字节的分段非首标分组被输入的情况(步骤2002)。
在图17的步骤2004中，如果输入的IP分组的发送元IP地址、目的地IP地址、识别符与2102相同，则通过步骤2012～2015，入口2102如图16(g)的入口2107那样转移(识别符与入口2102原样相同)，输入的IP分组被判断为不是AV分组(步骤2020)。
如果输入的IP分组的发送元IP地址、目的地IP地址、识别符与入口2102不相同(步骤2004)，则输入的IP分组被判断为不是AV分组(步骤2020)。
对于第2流识别表消除部件106与实施例1(图5)相同。但是预定时间最好设为例如1000毫秒左右。
(实施例5)接着说明本发明的实施例5。本实施例对应RTP/RTCP分组的情况。
图19是本发明的实施例5的输出端接口1102n的方框图。在图19中，对于与图2相同的结构要素，通过赋予相同的标号来省略说明。
在图19中，在流识别表1903中，存储输入到输出端接口1102n的分组的信息。
如图20所示，流识别表1903的1个入口将IP分组的IP信头内的发送元IP地址、目的地IP地址、协议号码、识别符和TCP/UDP信头内的端口号码作为字段来保持。
进一步，在各入口中赋予IP分组具有的在一定时间内到达输出端接口1102n的分组数、该入口的RTP判断阈值、该入口是否为RTP分组的判断结果和表示该入口被追加到流识别表的时间的信息。
在图19中，入口对象判断部件1901判断输入的分组是否为流识别表1903的入口的对象。在本实施例中，IP的上层协议是UDP，并且端口号码是“1024”以上的偶数，并且与RTP信头的版本字段相当的比特的值是“2”，并且与RTP信头的有效负荷字段相当的比特值是“0”以上“34”以下，或者“96”以上“127”以下的情况下，设为流识别表1903的入口的对象，即，判断是否为RTP分组的对象(RTP分组的候补)。
流识别表注册部件1902将输入的IP分组相关的流的信息注册到流识别表1903。而且，在本实施例中，将判断为不是RTP分组中的流的入口也注册到流识别表1903。
RTP分组判断部件1904在被追加到流识别表1903的IP分组的不是目前RTP分组的分组在一定时间内连续输入到输出端接口1102n的情况下，判断该输入分组是RTP分组。
RTP分组判断部件1904在判断是RTP分组，被判断的分组相关的流还没有注册到流识别表1903时，流识别表注册部件1902对该流追加入口(保持IP分组目的地IP地址、发送元IP地址、协议号码、目的地端口号码、发送元端口号码和识别符的字段)。
用于判断输入的IP分组包含RTCP的条件(以下称为RTCP条件)设为输入的IP分组的发送元IP地址、目的地IP地址、协议号码和被判断为RTP分组的IP分组的发送元IP地址、目的地IP地址、协议号码相等，并且输入的IP分组的端口号码中减去“1”的值和该被判断为RTP分组的IP分组的端口号码相等。
RTP分组候补消除部件1906在输入的IP分组与流识别表1903的入口内容矛盾时，将该入口从流识别表1903消除。而且在本实施例中，对于在流识别表1903中注册的入口，在发现有效负荷字段的比特值和SSRC字段的比特值不一致时，设为与入口内容矛盾的情况。RTP分组候补消除部件1906相当于在输入属于流识别表1903中定义的流的分组，并且该分组所属的SSRC和输入的分组内的RTP信头的SSRC字段相当的地点的值不同时，从流识别表1903中消除该流的信息的候补消除部件。
分组分类部件103参照RTP分组判断部件1904的判断结果和分组分类规则存储部件107，将输入的IP分组输出到相应等级的队列。
图20(a)～(d)是表示在某一时刻流识别表1903的内容，入口时间的单位设为毫秒。
在本实施例中，作为用于判断是否连续的阈值，设定用于声音分组的AV判断阈值为30个/秒，用于视频分组的AV判断阈值为500个/秒。而且，在分组分类规则存储部件107中，设定义如图22(b)所示那样称为“以高优先处理RTP”的规则和“以高优先处理RTCP”的规则。
图21是本发明的实施例5的输出端接口1102n的流程图。以下举出几种情况来说明本发明的处理内容。
(情况1)流识别表1903为空，输入包含不是分段非首标分组的UDP分组的IP分组的情况(步骤2201、2202)。
在图21的步骤2205中，在该时刻，流识别表1903中没有入口，没有被判断为包含RTP分组的IP分组，所以与用于判断包含RTCP的条件不一致。
而且在步骤2203中，与输入的IP分组的发送元IP地址、目的地IP地址、协议号码、发送元端口号码、目的地端口号码相同的入口不在流识别表1903中，所以入口对象判断部件1901判断输入的IP分组是否为包含RTP分组的IP分组的候补(步骤2206)。更具体来说，入口对象判断部件1901进行与图10的步骤601、602、603相同的处理，将满足步骤601、602、603的全部条件的分组设为包含RTP分组的IP分组的候补。
输入的IP分组满足成为包含RTP分组的IP分组的候补的条件，与有效负荷类型字段相当的比特值是“31”时(RTP相同的有效负荷类型字段是“31”时，表示该RTP分组在有效负荷中包含以ITU-T推荐的动图像压缩方式H.261编码的数据)，在步骤2209中，该输入分组的入口，作为视频分组的候补，如图20(a)所示，被追加到流识别表1903，输入的IP分组被判断为不包含RTP分组(步骤2210)，分组分类部件1905将该IP分组输出到队列109(步骤2221)。
(情况2)流识别表1903在图20(a)的状态时，不是分段非首标分组(步骤2202)，输入与入口2301的发送元IP地址、目的地IP地址、协议号码、发送元端口号码、目的地端口号码相同的IP分组的情况。
在该情况下，在图21的步骤2205中，因为也不是判断为包含RTP分组的IP分组，所以与用于判断包含RTCP的条件不一致，RTP分组判断部件1904检测输入的IP分组的入口是否被注册到流识别表1903(步骤2203)。
在步骤2203中，RTP分组判断部件1904检测是否存在与输入的IP分组的发送元IP地址、目的地IP地址、协议号码、发送元端口号码、目的地端口号码相同的入口。
这时，在步骤2203中，输入的IP分组与入口2301一致。在步骤2212中，与RTP信头的有效负荷类型字段相当的比特值是“31”，并且与SSRC字段相当的比特值是“1000”，作为包含RTP分组的IP分组的候补没有矛盾(步骤2212)，所以处理转移到步骤2213。
因为对在该时刻输入的IP分组是否包含RTP的判断结果是“否”(步骤2213)，所以虽然在入口2301的分组数中加“1”(步骤2214)，但是加法以后分组数也没有达到RTP判断阈值“500”(步骤2215)，所以被判断为不是RTP分组(步骤2220)。
通过这些处理，入口2301被更新为图20(b)的入口2302。
而且，如果在步骤2212中，检测出矛盾时，RTP分组候补消除部件1906从流识别表1903中消除该入口(步骤2219)，判断输入的IP分组不包含RTP分组(步骤2220)。
(情况3)流识别表1903在图20(c)的状态时，不是分段非首标分组(步骤2202)，输入与入口2303的发送元IP地址、目的地IP地址、协议号码、发送元端口号码、目的地端口号码相同的IP分组的情况。
在图21的步骤2203中，输入的IP分组与入口2303一致。在步骤2212中，与输入的IP分组的RTP信头的有效负荷类型字段相当的比特值是“31”，并且与SSRC字段相当的比特值是“1000”，作为包含RTP分组的IP分组的候补没有矛盾，所以处理转移到步骤2213、2214。该入口输入的分组数为“500”，判断该输入的IP分组包含RTP分组(步骤2216、2217、2218)。通过这些处理，入口2303转移到如图20(d)所示的入口2304。
(情况4)流识别表1903在图20(d)的状态时，不是分段非首标分组(步骤2202)，输入与入口2304的发送元IP地址、目的地IP地址、协议号码、发送元端口号码、目的地端口号码分别成为2001的IP分组的情况。
这时，被判断为RTP分组的入口2304在流识别表1903中，在图21的步骤2205中，该入口2304与对输入的IP分组的RTCP条件一致，所以判断输入的IP分组包含RTCP分组(步骤2211)，分组分类部件1905将该IP分组输出到队列108(步骤2221)。
在本实施例中，也和实施例4相同，输入分段非首标分组时(步骤2202)，流识别表1903检索与输入的IP分组的发送元IP地址、目的地IP地址、协议号码、识别符相同的入口是否在RTP分组判断部件1904中(步骤2204)，如果有入口，则更新该入口的内容并判断是否为RTP分组(步骤2214、2215)，如果没有入口，则判断输入的IP分组不包含RTP分组(步骤2220)。
(实施例6)接着，利用图23～图25对本发明的实施例6进行说明。本实施例对应分组分类规则的变更。
图23是本发明的实施例6的输出端接口1102n的方框图。在本实施例中，在图1 1所示的实施例3的结构中，追加分组分类规则变更部件901和切换开关902。但是在实施例1、2、4、5的结构中，也可以追加分组分类规则变更部件901、切换开关902。
而且，如图23所示，因为将分组中继装置1100设为使得一般家庭的用户也可以优先地处理特定的流，所以具有用于设定分类IP分组的规则的切换开关902。
在切换开关902中，设置了RTP切换开关902a、切换使得根据DSCP的值的处理有效/无效的RSCP切换开关902b、切换使得根据IPv6分组内的流水平的处理有效/无效的流水平切换开关902c、切换使得根据附带VLAN标记的帧的优先级的处理有效/无效的VLAN标记切换开关902d。
分组分类规则变更部件901根据切换开关902的切换变更分组分类规则存储部件107的内容。
图24(a)、(b)是表示作为用于设定分类IP分组的规则的设定接口的、具有切换开关902的输出端接口1102n的外观和切换开关902的状态。
图25(a)、(b)是表示由切换开关902变更的在分组分类规则存储部件107中存储的规则的一例。
在本例中，设RTP切换开关的等级指定是高优先等级和低优先等级2个水平，如果设为“导通”则作为高优先等级处理，如果设为“截止”则作为低优先等级处理。
如果仅将RTP切换开关902a设为有效(导通)，则分组分类规则变更部件901根据切换开关902修正分组分类规则存储部件107的内容。图25(a)是表示在切换开关902的状态中分组分类规则存储部件107的内容。由此，在图23的结构中，输出端接口1102n对输入的IP规则进行与实施例3相同的处理。
如果仅将DSCP切换开关902b设为有效(导通)，则分组分类规则变更部件901根据切换开关902修正分组分类规则存储部件107的内容。图25(b)是表示图24(b)的切换开关902的状态中分组分类规则存储部件107的内容。由此，输出端接口1102n在输入的IP分组的DSCP是“0”时，作为低优先等级分类处理，如果DSCP是“1”以上，则作为高优先等级分类处理。
与上述相同，如果仅将流水平切换开关902c设为有效(导通)，则输出端接口1102n在输入的IPv6分组的流水平是“0”时，作为低优先等级分类处理，如果流水平是“1”以上，则作为高优先等级分类处理。而且同样，如果仅将VLAN标记切换开关902d设为有效(导通)，则输出端接口1102n在输入的附带VLAN标记的帧的优先级是“0”时，作为低优先等级分类处理，如果优先级是“1”以上，则作为高优先等级分类处理。
以上，在本发明的实施例的说明中，以2个水平表示了IP分组的优先级，但3个水平以上也可以，根据水平数设置流识别表和队列就可以。
而且，在流识别表的各入口中，虽然赋予了等级的信息，如果分类IP分组的水平是如高优先等级和低优先等级那样的2个水平，则不必附加等级信息。例如，使得仅进入高优先等级的IP分组，如果流识别表中有入口，则作为高优先等级处理就可以。
而且，这时，将包含RTP分组的IP分组分配在3个水平以上的优先级中的1个等级中也可以。
而且，在第2流识别表消除部件106的处理中，将流识别表的入口的检测从首标开始到最终为止结束以后，一定时间打开也可以，不打开也可以。
进一步，在多个切换开关同时有效(导通)时，取各开关(901a～901d)为有效(导通)时各个规则的AND条件也可以，取OR条件也可以，进一步，在事先赋予多个切换开关优先顺序，在多个切换开关同时有效时，仅在分组分类规则中反映优先顺序最高的切换开关的内容，将优先顺序低的切换开关的内容作为无效内容不反映在分组分类规则中也可以。
另外，流识别表1803、1903的各入口中，符合一定时间中输入该分组的分组数、对该分组的AV/RTP判断阈值、对该分组的是AV分组或RTP分组的判断结果、该入口的入口时间来显示，但也可以将这些信息作为其他的表来保持。进一步说，本发明的实施例4、5无论如何仅为一例，根据是否在某一定时间内一定数量以上连续地输入分组中继装置来判断输入的IP分组是否为AV分组，或者是否包含RTP分组也可以。
按照本发明，可以无困难地设定处理分段发生的情况和在RTP/RTCP分组等现有技术难以应对的问题。而且，用户可以容易地设定分组分类规则。
权利要求
1.一种分组中继装置，包括多个队列，按每个优先级存储分组；调度程序，从所述多个队列的任意一个中取出分组，输出到外部；分组分类规则存储部件，存储分组分类规则；分组分类部件，根据所述分组分类规则存储部件的分组分类规则，向所述多个队列的任意一个输出分组；流识别信息存储部件，可以存储定义流的信息和该流的优先级的信息，所述流识别信息存储部件以与所述分组分类规则存储部件不同的形态进行操作。
2.如权利要求1所述的分组中继装置，其中，定义流的信息包括IP信头内的发送元IP地址(Source Address)、目的地IP地址(Destination Address)、协议号码(Protocol)、识别符(Identification)。
3.如权利要求1所述的分组中继装置，包括信头检测部件，判断输入的分组是否为分段非首标分组(已经分段化的分组-位于从首标开始第2号以后的分组)。
4.如权利要求3所述的分组中继装置，所述信头检测部件进一步判断输入的分组是否为分段首标分组(已经分段化的-位于首标的分组)，所述的分组中继装置还包括流识别信息注册部件，在所述信头检测部件判断出是分段首标分组时，将定义输入的分组所属的流的信息和该流的优先级信息追加到所述流识别信息存储部件。
5.如权利要求3所述的分组中继装置，还包括流识别部件，根据所述流识别信息存储部件的定义流的信息和该流的优先级的信息，将由所述信头检测部件判断为分段非首标分组的分组输出到所述多个队列的任意一个，所述分组分类部件根据所述分组分类规则存储部件的分组分类规则，将由所述信头检测部件判断为不是分段非首标分组的分组输出到所述多个队列的任意一个。
6.如权利要求5所述的分组中继装置，所述流识别部件判断分段非首标分组是否为最终的分段非首标分组，所述的分组中继装置，还包括第1消除部件，将定义由所述流识别部件判断为最终的非首标分段分组的分组所属的流的信息和该流的优先级的信息从所述流识别信息存储部件中消除。
7.如权利要求1所述的分组中继装置，包括第2消除部件，将定义在未被输入的状态下经过一定时间的流的信息和该流的优先级的信息从所述流识别信息存储部件中消除。
8.如权利要求1所述的分组中继装置，还包括流识别部件，在定义关于分组的流的信息和该流的优先级的信息被存储到所述流识别信息存储部件中时，根据定义所述流识别信息存储部件的流的信息和该流的优先级的信息，输出到所述多个队列的任意一个，所述分组分类部件在定义关于分组的流的信息和该流的优先级的信息没有被存储到所述流识别信息存储部件中时，根据所述分组分类规则存储部件的分组分类规则，将分组输出到所述多个队列的任意一个。
9.如权利要求8所述的分组中继装置，还包括RTP判断部件，判断分组是否为RTP(Real-time Transport Protocol)分组。
10.如权利要求9所述的分组中继装置，所述RTP判断部件根据分组的UDP信头中包含的端口号是1024以上的偶数，并且UDP信头后面的RTP信头字段中，表示RTP的协议版本的版本(version)的字段、以及RTP有效负荷的有效负荷类型(payload type)的字段中的至少一个来判断是RTP分组。
11.如权利要求9所述的分组中继装置，包括流识别信息注册部件，在所述RTP判断部件判断是RTP分组时，将定义输入的分组所属的流的信息和该流的优先级的信息追加到所述流识别信息存储部件。
12.如权利要求9所述的分组中继装置，在定义流的信息中包含TCP/UDP信头内的端口号，所述RTP判断部件在判断出是RTP分组时，所述流识别部件根据对定义该分组所属流的信息在TCP/UDP信头内的端口号中加“1”的结果以及RTCP分组的优先级的信息，输出到所述多个队列的任意一个。
13.如权利要求9所述的分组中继装置，在定义流的信息中包含TCP/UDP信头内的端口号，所述RTP判断部件在判断出是RTP分组时，所述流识别信息注册部件对于对应该RTP分组的RTCP分组的流，将对定义该分组所属流的信息在TCP/UDP信头内的端口号中加“1”的结果以及RTCP分组的优先级的信息追加到所述流识别信息存储部件。
14.如权利要求9所述的分组中继装置，还包括信头检测部件，判断输入的分组是否为分段非首标分组，所述流识别部件从所述信头检测部件输入分组。
15.如权利要求1所述的分组中继装置，还包括AV分组判断部件，判断输入的分组是否为AV分组(构成AV数据的分组)，所述分组分类部件将分组输出到所述多个队列的任意一个，以便与不是AV分组的分组相比，AV分组为高优先级。
16.如权利要求15所述的分组中继装置，所述AV分组判断部件根据内容类型(Content-Type)的信息，对HTTP分组判断是否为AV分组。
17.如权利要求15所述的分组中继装置，所述AV分组判断部件，在所述流识别信息存储部件中定义的流的分组在一定时间内连续输入时，判断该流是AV分组的流。
18.如权利要求15所述的分组中继装置，所述AV分组判断部件将输入在所述流识别信息存储部件中定义的流的分组的数量和预定的AV判断阈值进行大小比较，判断该流是否为AV分组的流。
19.如权利要求15所述的分组中继装置，所述流识别信息存储部件包括对被定义的流的AV判断阈值的信息，所述AV分组判断部件根据分组的分组长度，使用使得所述流识别信息存储部件中定义的流的AV判断阈值设定为视频分组用的AV判断阈值大于声音分组用的AV判断阈值的AV判断阈值来判断是否为AV分组。
20.如权利要求19所述的分组中继装置，还包括候补消除部件，在输入属于所述流识别信息存储部件中定义的流的分组，并且该分组的分组长度和所述流识别信息存储部件的分组长度不同时，从所述流识别信息存储部件中消除该流的信息。
21.如权利要求1所述的分组中继装置，还包括RTP分组判断部件，判断输入的分组是否为RTP分组，所述RTP分组判断部件在所述流识别信息存储部件定义的流的分组在一定时间内连续输入时，判断该分组是RTP分组的流。
22.如权利要求21所述的分组中继装置，所述RTP分组判断部件比较输入所述流识别信息存储部件定义的流的分组的数量和预定的RTP判断阈值的大小，判断该流是否为RTP分组的流。
23.如权利要求21所述的分组中继装置，所述流识别信息存储部件包含对定义的流的AV判断阈值的信息，所述RTP分组判断部件使用设定以使视频分组用的AV判断阈值大于声音分组用的AV判断阈值的AV判断阈值来判断是否为RTP分组。
24.如权利要求21所述的分组中继装置，所述RTP分组判断部件将对于所述流识别信息存储部件中定义被设为RTP分组的分组所属的流的信息，TCP/UDP信头内的端口号中加上“1”的流判断为RTCP分组的流。
25.如权利要求21所述的分组中继装置，所述流识别信息存储部件可以进一步存储RTP信头内的SSRC(同步源，Synchronization source)信息。
26.如权利要求25所述的分组中继装置，还包括候补消除部件，输入属于所述流识别信息存储部件定义的流的分组，并且在该分组所属的流的SSRC信息和与输入的分组内的RTP信头的SSRC字段相当之处的值不同时，或者该分组所属的流的有效载荷类型和与输入的分组内的RTP信头的有效载荷字段相当之处的值不同时，从所述流识别信息存储部件中消除该流的信息。
27.如权利要求1所述的分组中继装置，包括切换开关，用于变更所述分组分类规则存储部件存储的分组分类规则；分组分类规则变更部件，根据所述切换开关的状态来变更所述分组分类规则存储部件存储的分组分类规则。
28.如权利要求27所述的分组中继装置，至少具有下列部件之一RTP切换开关，指定对使用RTP的应用分类的等级；DSCP切换开关，选择将对应于分组内的DSCP的值的处理设为有效(ON)还是设为无效(OFF)；流等级切换开关，选择将对应于IPv6分组内的流等级的值的处理设为有效(ON)还是设为无效(OFF)；VLAN标记切换开关，选择将对应于附带VLAN标记的帧的优先级的处理设为有效(ON)还是设为无效(OFF)。
全文摘要
本发明提供一种分组中继装置，包括流识别表(1903)，将IP分组的IP信头内的发送元IP地址、目的地IP地址、协议号码、识别符和TCP/UDP信头内的发送元端口号码、目的地端口号码和RTP信头内的有效负荷类型、SSRC(Synchronizationsource)设为1个入口的信息；RTP分组判断部件(1904)，在输入的IP分组内具有RTP信头的特征的分组在一定时间内连续输入的情况下，判断该输入的IP分组包含RTP分组；分组分类部件(1905)，根据RTP分组判断部件(1904)的判断结果和预先定义的规则，分类到希望的等级。
文档编号H04L12/56GK1531282SQ200410028299
公开日2004年9月22日 申请日期2004年3月9日 优先权日2003年3月12日
发明者松冈诚, 岛津幹夫, 岸本伦典, 久保圣治, 典, 夫, 治 申请人:松下电器产业株式会社