CN1420665A - 分组发送装置和分组发送处理方法 - Google Patents

分组发送装置和分组发送处理方法 Download PDF

Info

Publication number
CN1420665A
CN1420665A CN02152285A CN02152285A CN1420665A CN 1420665 A CN1420665 A CN 1420665A CN 02152285 A CN02152285 A CN 02152285A CN 02152285 A CN02152285 A CN 02152285A CN 1420665 A CN1420665 A CN 1420665A
Authority
CN
China
Prior art keywords
packet
identifier
bandwidth
grouping
priority queues
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.)
Pending
Application number
CN02152285A
Other languages
English (en)
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1420665A publication Critical patent/CN1420665A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • 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
    • 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/215—Flow control; Congestion control using token-bucket
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]

Landscapes

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

Abstract

分组发送装置(24)中，标识符授给部(214)将第1至第3优先标识符中的某一个授给该次收到的数据分组(Pb)，并将其作为数据分组(Pc)传给分组发送部(28)。分组发送部(28)对收到的数据分组(Pc)进行必要的处理后，将其作为数据分组发送到中继线(4)。由此，能在提供确保合同带宽的同时进行通信质量良好的优先控制的分组发送装置(24)。

Description

分组发送装置和分组发送处理方法
技术领域
本发明涉及分组发送装置和分组发送处理方法，尤其涉及可进行分组优先控制和带宽控制的分组发送装置和方法。
背景技术
近年来，利用因特网大力推行动画分配通信或图像双向通信。这些动画分配通信和图像双向通信所代表的实时通信对发送侧和接收侧之间发生的数据分组延迟和延迟波动敏感。因此，通过因特网所代表的网络进行实时通信时，需要进行通信业务优先控制。作为这种优先控制的一个例子，有因特网工程任务组(IRTF)的RFC2475记述的区分业务(Diffserv：Differentiated Service)。Diffserv在网络入口按照多段分级符(MFC：Multi Filed Classifer)将数据分组分级后，在该分级数据分组的首部中设定分级业务码点(DSCP：Differentiated Service Code Point)。各数据分组根据DSCP所关联的传送运作有网络上传送。
图17表示IPV4(因特网协议版本4)中首部格式的模式图，图18表示IPV6(因特网协议版本6)中首部格式的模式图。DSCP重新定义图17所示的TOS段或图18所示的业务级别段(参考图中的斜线部分)。
图19表示DSCP结构的模式图。图19中，DSCP由8位组成，前面的6位用于表示传送运作，即每跳行为(PHB：Per Hop Behavior)，剩余的2位为CU(Currently Unused)，即未定定。PHB中包括最强(BE：Best Effert)级(000000)、期望转发(EF：Expedited Forwarding)级(101110)、确保转发(AF：Assured Forwarding)级。BE级一般用于无控制业务。EF级一般用于要求延迟和延迟波动小的业务(例如虚拟专用线业务)。AF级一般用于利用统计多路复用确保最小带宽的业务。该AF级中当前定义4种级别和3等废弃优先度，保证同一AF级内的IP分组顺序。图20表示推荐的AF级的PHB值的图。如图20中横方向所示，优先度有4级，级1在4级包括最高优先度。图20的纵向表示废弃优先度。废弃优先度有3等，废弃优先度1最难废弃。
采用以上的Diffserv设定DSCP，使实时业务优先传送，从而在网络中交换机可优先处理规定的数据分组。
数据链接层中，作为表示应优先的数据分组的规定，有IEEE(电气与电子工程师学会)的802.1Q/p。图21的模式图示出IEEE802.1Q/p规定的以太网帧的结构和标志控制信息段的组成。图21中，以太网帧包含VLAN标志，该标志中包括标志控制信息(TCI)段。该段的高端3位用于表示优先度。据此，以太网帧可得到相互不同的8种优先度。
如以上那样带有优先度的各数据分组一般按照优先度排队(PQ：PriorityQueuing)在网络中传送。具体而言，PQ在交换机中对每一优先度备有若干队列。到达交换机的数据分组进入本身优先度所对应的队列。然后，成为规定发送定时，则交换机选择优先度最高且数据分组进入的队列，从该队列取出数据分组发送到网络。
来自多个用户的业务复用一条线路时，设定各用户可用的确保带宽。必须控制带宽，使各用户一定能用这种确保带宽。作为进行带宽控制的一般方法有加权轮转方式(WRR：Weighted Round Robin)和加权公平排队方式(WFQ：Weightdd Fair Queuing)。WRR方式是：对每一会话设置队列，分配与所需带宽成比例的加权参数，按照加权依次选择多个会话队列的各队列。由于以轮转方式为基础，WRR的公平性优越。WFQ方式是：利用每位轮转，以标志的方式使到达的数据分组带有业务结束前的时间，从所带标志最小的数据分组开始，进行输出。WFQ方式在公平性和带宽利用率方面优越。
除上述优先控制和带宽控制外，为了有效利用剩余带宽，还有欧洲专利EQ1058424AZ揭示的带宽监视装置。带宽监视装置设置在网络所接纳的路由器中。在带宽监视装置内，监视结果判定部判断优先数据分组的带宽是否未占满合同带宽。未占满合同带宽时，DSCP判定部将非优先数据分组作为优先数据分组发送。由此，能使用剩余带宽发送优先数据分组，从而能充分利用合同带宽。
然而，已有的带宽监视装置中，有时DSCP判定部在非优先数据分组的优先度段设定表示是优先数据分组的值。因此，网络内后级路由器中，带宽监视装置不能区别当前接收的是原来的优先数据分组还是由中途路由器改为优先数据分组的数据分组。也就是说，有时从各数据分组丢失原来的优先度。结果，后级路由器中通信业务沦为拥塞状态时，该路由器不能根据原来的优先度进行优先控制，具体而言，原来非优先的数据分组有时作为优先数据分组发送，因而原来优先的数据分组延迟到达接收端，或者延迟时间产生波动，从而通信质量降低，存在问题。
发明内容
因此，本发明的目的为在于提供一种分组发送装置，保证合同带宽，同时进行通信质量良好的优先控制。
为了达到上述目的，本申请的第1发明是一种分组发送装置，对通过多条输入侧线路送来的数据分组进行规定的处理后，送到一条输出的线路，该分组发送装置包括标识符授给部，每次接收各输入侧线路送来的数据分组都授给该次所接收数据分组第1至第3标识符中的任一个。这里，第1标识符表示是优先度相对较高且不超过规定方法所定确保带宽的数据分组，第2标识符表示是优先度相对较低且不超过确保带宽的数据分组，第3标识符至少表示是超过确保带宽的数据分组。分组发送装置还包括分组发送部，对标识授给第1至第3标识符中的任一个的数据分组进行必要的处理后，送到输出侧线路。
附图说明
图1表示本发明第1实施例所涉及住宅群用网络系统1的组成例的模式图。
图2表示各住家GW22的组成的框图。
图3是说明图2所示带宽监视部213用的权标分组计法用的模式图。
图4表示图2所示标识符授给部214的处理过程的流程图。
图5表示图1所示各栋内GW3的组成的框图。
图6表示图1所示各栋间GW5的组成的框图。
图7表示本发明第2实施例所涉及住宅群用网络系统11的组成例的模式图。
图8表示图7所示住家GW122详细组成的框图。
图9表示图8所示标识符授给部14的处理过程的流程图。
图10表示图7所示各栋内GW13的组成的框图。
图11表示利用RIO(Red With In and Out)所得数据分组Pe的废弃概略的曲线图。
图12表示图7所示各栋间GW15的组成的框图。
图13表示本发明第3实施例所涉及住宅区用网络系统31的组成例的框图。
图14表示图13所示住家GW322详细组成的框图。
图15表示图14所示分组发送部34所用变换表35组成例的模式图。
图16表示图13所示L2交换机33详细组成的框图。
图17表示IPv4(因特网协议版本4)首部格式的模式图。
图18表示IPv6(因特网协议版本6)首部格式的模式图。
图19表示DSCP(区分业务码点)结构的模式图。
图20表示推荐的AF(确保转发)级中PHB(每跳行为)值的图。
图21表示IEEE(电气与电子工程师学会)802.1Q/p所规定以太网帧结构和标志控制信息段组成的模式图。
具体实施形态
第1实施例
图1表示本发明第1实施例所涉及住宅群用网络系统1的组成例的模式图。图1所示的网络系1通常敷设住宅楼群，包括多个用户专用网2、至少一个栋内网关(以下称为栋内GW)3、连接上述装置的多条中继线4、至少一个栋间网关(以下称为栋间GW)5。用户专用网2通常敷设于构成住宅群楼的各居住空间，包括多个终端21、至少一个住家网关(以下称为住家GW)22、多条中继线23。住家网关22通过中继线23，按照因特网协议所代表的通信协议与同一用户专用网2所接纳的各终端21进行通信。栋内GW3利用多条中继线4连接相同住宅群楼设置的各住家GW22，按照上述通信协议与这些住家GW22进行通信。栋间GW5利用共用线路6连接相同住宅群设置的各栋内GW3，按照上述通信协议与这些栋内GW3进行通信。栋间GW5利用共用线路8连接因特网所代表的外部网7，将上述通信协议规定的数据分组送到外部网7，或者接收外部网送来的数据分组。由上文可知，各住家GW22相互共享共用线路6中上行线路的带宽，还共享共用线路8中上行线路的带宽。下行线路与本实施例无关，因而省略说明。
这里，在图1中将网络系统1所接纳住家GW22的数量取为4个，并假定共用线路6的带宽BW为100Mbps。在该段设下，各住家GW22的确保带宽ABa为25Mbps(100Mbps/4个)。这样，各住家GW22的确保带宽ABa设定为其总计带宽在共用线路6的带宽BW以下。
下面，详细说明网络系统1的各组成部分。图2表示图1所示各住家GW22的组成的框图。图2中，住家GW22包含分组发送装置24，该装置24包括分组接收部25、路由部26、发送控制部27和分组发送部28。
分组接收部25从同一用户专用网2接纳的终端21接收通过作为所申请权利要求的输入侧线路的一个例子的中继线23送来的数据分组Pa。分组接收部25将接收的数据分组Pa原样交给路由部26。
路由部26按照预先保持的路由表进行选路处理，改变从分组接收部接收的数据分组Pa的目的处IP地址(参考图17、图18)。路由部26将成选路处理对象的数据分组Pa作为数据分组Pb传给发送控制部27。
发送控制部27对接收的各数据分组Pb进行发送控制。因此，发送控制部27包括分组筛选部29、优先队列210、非优先队列211、调度部212、带宽监视部213和标识符授给部214，如图2所示。
分组筛选中29接收来自路由部26的数据分组Pb。每次接收数据分组Pb，分组筛选部29都进行数据分组筛选处理，将该次接收的数据分组Pb添加到优先队例210和非优先队列211中的任一个。以下说明若干分组筛选的例子。
第1，用户专用网2接纳的终端21包括预先知道发送实时数据的特性。这里，实时数据是指要求实时性的数据，典型的是视频数据或音频数据。各终端21建立的数据分组Pa将各自的IP地址记述为发送源IP地址(参考图17、图18)。这种状态下，分组筛选部29中登记发送实时数据的终端21的IP地址。分组筛选部29在所接收数据分组Pb的发送源IP地址与预先登记的IP地址一致时，将该次的数据分组Pb增加到优先队列210。
第2，有时终端21保持多个端口，以例能对多个终端进行通信。有时2某个终端21仅使用预定的某个端口发生实时数据。这种状态下，在分组筛选部29登记发送实时数据的终端21的IP地址和分配给实时数据用端口号码的组。分组筛选部29在所接受数据分组Pb的发送源IP地址和端口号与登记的组一致时，将该次数据分组Pb增加到优先队列210。反之，不一致时，在非优先队列211增添该次的数据分组Pb。
第3，有时终端21处理其有效负载由实时数据构成的数据分组Pa。通常在对延迟和延迟波动敏感的实时数据通信中，采用不进行拥塞控制和流量控制的称为UCP(用户数据报协议)的传送协议，非实时数据通信中，往往进行拥塞控制和流量控制，采用确保包括可靠性的通信的称为TCP(传输控制协议)的协议。用UDP进行实时通信并且以IPv4为依据时，在数据分组Pa的协议(参考图17)记述UDP协议号。这种传送端口协议号登记在分组筛选部29。分组筛选部29在所接收数据分组Pb的输送协议号与所登记的相同时，将该次的数据分组Pb增加到优先队列210。反之，不一致时，在非优先队列211增添该次的数据分组Pb。以IPV6为依据时，在数据分组Pa的下一首部(参考图18)记述输送端口号，因而即使在以IPv6为依据时，分组筛选部29为与以IPv4为依据时相同，能进行分组筛选，分组筛选部29对以IPv6为依据的数据分组Pb，即使通过参考流标记(参考图18)也能进行分组筛选。
第4，有时终端21在数据分组Pa记述包括多个PHB(参考图20)中的某一个的DSCP值后进行发送。这里，如已有技术部分中说明的那样，PHB表示各种级别。这些级别中，例如EF级要求短延迟时间(即实时性)。在分组筛选部29登记这样要求实时性的级。分组筛选部29在所接收数据分组Pb的DSCP值与预先登记的一致时，将该次的数据分组Pb增加到优先队列210。反之，不一致时，在非优选队列211增添该次的数据分组Pb。
第5，分组筛选部29借助使用后文要说明的权标分组计法等，能测量输入数据分组Pb的位速度(即使用带宽)。分组筛选部29在测量所得数据分组Pb的业务量是固定位速度(CBR：Constant Bit Rate)时，将该次的数据分组Pb添加到优先队列210。反之，不CBR时，在非优先队列211添加该次的数据分组Pb。
利用以上各方法，在优先队列210添加实时数据那样应得到优先传送的数据分组Pb，在非优先队列211则添加非优先传送也可的数据分组Pb。这里，为了说明方便，优先队列210中增添的数据分组Pb称为优先数据分组PPb，非优先队列211增添的数据分组Pb称为非优先数据分组NPb。
调度部212在预定的时刻进行遵照PQ(优先度排队)的处理。这时，调度部212首先确认优先队列210中是否存在优先数据分组PPb。存在优先数据分组PPb时，调度部212从优先队列210取出一个优先数据分组PPb。调度部212将取出的成先数据分组PPb传给带宽监视部213，同时把优先信息PI传到标识符授给部214。这里，优先信息PI是一种信息，指示从优先队列210取出优先数据分组PPb，也即指示取出的数据分组包括高优先度。
调度部212在预定的时刻进行遵照PQ(优先度排队)的处理。这时，调度部212首先确认优先队列210是否存在优先数据分组PPb。存在优先数据分组PPb时，调度部212首先确认优先队列210中是否存在优先数据分组PPb。存在优先数据分组PPb时，调度部212从优先队列210取出一个优先数据分组PPb。调度部212将取出的优先数据分组PPb传给带宽监视部213，同时把优先信息PI传到标识符授给部214。这里，优先信息PI是一种信息，指示从优先队列210取出优先数据分组PPb，也那指示取出的数据分组包括高优先度。
调度部212在优先队列210无优先数据分组PPb时，校验非优先队列211是否存在非优先数据分组NPb。存在非优先数据分组NPb时，调度部212从非优先队列211取出一个非优先数据分组NPb。调度部212将取出的非优先数据分组NPb传给带宽监视部213，同时把非优先信息传到标识符授给部214。这里，非优先信息NPb是一种信息，指示从非优先队列211取出非优先数据分组NPb，也即指示取出的数据分组包括低优先度。
上述队列210和211无数据分组PPb和NPb时，调度部212等待一下处理定时到来。
带宽监视部213判断调度部212接收的数据分组Pb(优先数据分组PPb或非优先数据分组NPb)是否可在上述确保带宽ABa内传送。带宽监视部213判断为该次数据分组Pb可在确保带宽ABa内传送时，产生指示该判断的确保带宽内信息IB，传到标识符授给部214。反之，带宽监视部213产生指示该次数据分组Pb不能在确保带宽ABa内传送的保证带宽外信息OB，传到标识符授给部214。
为了进行上述判断处理，带宽监视部213采用与数据分组PPb或NPb几乎同时从调度部212接收的优先信息PI或非优先信息NPI以及权标分组计法。这里，图3是说明权标分组计法用的模式图。图3中，权标分组计法是将“权标分组算法“加以扩充的方法，以便在2个队列210和211共用相同的权标分组215。权标分组215用上述确保带宽ABa表示的速度一直积存权标。然而，权标只能积存到权标分组215中预定的深度BD。权标分组215还设定小于深度BD的门限值TH，以便优先数据分组PPb能比非优先数据分组NPb优衔取得权标。
带宽监视部213从调度部212接收优先信息PI时，几乎同时判断是否在权标分组215积存数量相当于所接收优先数据分组PPb的分组长度的权标。积存足够数量权标时，带宽监视部213从权标分组215获取权标，使权标分组215内的权标减少。这时，带宽监视部213还产生确保频带内信息IB。然后，带宽监视部213把产生的确保频带内信息IB和该次接收的优先数据分组PPb传到标识符授给部214。反之，无足够权标时，带宽监视213不获取权标，产生确保频带处信息。然后，带宽监视部213把产生的确保频带处信息OB和该次接收的优先数据分组PPb传到标识符授给部214。
带宽监视部213从调度部212接收非优先信息NPI时，首先确认权标分组215内是否积存数量在门限值TH以上的权标。只要积存门限值以上时，带宽监视部213就判断是否积存数量相当于与非优先信息NPI几乎同时从调度部212接收的非优先数据分组NPb的分组长度的权标。积存足够数量时，带宽监视部213仅从权标分组215获取与数据分组长度相当的量，使权标分组215内的权标减少，而且产生确保频带内信息IB。然后，带宽监视部213把产生的确保频带内信息IB和接收的非优先数据分组NPb传到标识符授给部214。
以上那样在权标分组215设定门限值TH，使产生确保频带内信息IB的概率高于确保频带外信息DB的产生概率。由此，后文将详细说明，能以短延迟和短延迟波动将各优先数据分组送到接收侧。
标识符授给部214从调度部212接收优先信息PI或非优先信息NPI。标识符授给部214在与优先信息PI到达几乎相同的时刻，从带宽监视部213接收优先数据分组PPb与确保频带内信息IB和确保频带外信息OB中任一个的组合。标识符授给部214还在与非优先信息NPI的到达几乎相同的时刻，从带宽监视部213接收非优先数据组NPb与确保频带内信息IB和确保频带外信息OB中任一个的组合。
以上那样的信息组合每次到达时，标识符授给部214进行标识行授给处理，授给该次接收的数据分组Pb第1优先标识符(以下称为AF11)、第2优先标识符(以下称为AF21)和第3优先标识符(以下称为AF31)中的一个。这里，图4表示标识符授给处理的过程的流程图。图4中，标识符授给部214首先判断当前优先信息PI和非优先信息NPI中哪一个到达(步骤S01)。
到达的是优先信息PI时，标识符授给部214判断当前确保频带内信息IB和确保频带内信息OB中哪一个到达(步骤S02)。
到达的是确保频带内信息IB时，标识符授给部214将AF11授给当前接收的优先数据分组PPb(步骤S03)。AF11表示优先度高且可在确保带宽ABa内传送的标识符，换句话说，是数据分组优先信息PI和确保频带内信息IB的组合构成的标识符。AF11最好在优先数据分组PPb按照IPv4传送时，在业务类型(参考图17)中记述，按IPv6传送时，则在业务级别(参考图18)中记述。AF11的DSCP值(即业务类型和业务级别的高端6位)为001010，则更好。
步骤S02中判断为确保频带外信息OB到达时，标识符授给部214将AF31授给接收的优先数据分组PPb(步骤S04)。根据以上所述，AF31表示不能在确保带宽ABa内传送的标识符，换句话说，是至少包含确保频带外信息OB的标识符。与AF11相同，AF31也在业务类型和业务级别中记述为佳。AF31的DSCP值为001010，则更好。
步骤S01中判断为非优先信息NPI到达时，与步骤S02相同，标识符授给部214也判断确保频带内信息IB和确保频带外信息OB中哪一个到达(步骤S05)。
到达的是确保频带内信息IB时，标识符授给部214将上述AF21授给当前接收的非优先数据分组NPb(步骤S06)。根据以上所述，AF21表示优先度低但可在确保带宽ABa内传送的标识符，换句话说，是由非优先信息NPI和确保频带内信息构成的标识符。与例如AF11相同，AF21也在业务类型和业务级别中记述为佳。AF21的DSCP值为010010为佳。
步骤S05中判断为接收确保频带外信息OB时，标识符授给部214将上述AF31授给接收的非优先数据分组NPb(步骤S07)。
执行完以上的步骤S03、S04、S06和S07中的任一个时，标识符授给部214将成为处理对象的优先数据分组PPb或非优先数据分组NPb作为数据分组Pc传给分组发送部28(步骤S08)后，等待新信息组合到来。
分组发送部28对接收的数据分组Pc进行必要的处理，并将处理后的数据分组作为数据分组Pd发送到所申请权利要求的输出侧线路的一个例子的中继线4。发送的数据分组Pd在中继线上传送，并且由栋内GW3接收。
图5表示图1所示各栋内GW3的组成的框图。图5中，栋内GW3包含分组发送装置216。该装置216与分组发送装置24相比，不同点在于包括发送控制部217，以代替发送控制部27。此外，2个装置24和216之间没有不同点，因而图5中与图2中相当的组成部分标注相同的参考符号，简化各自的说明。
图5中，分组接收部25接收作为权利要求中的第1线路的一个例子的中继线4传送的数据分组Pd，并将接收的数据分组Pd传给路由部26。路由部26改变来自分组接收部25的数据分组Pd的目的处IP地址，将成为选入处理对象的数据分组作为数据分组Pe传给发送控制部217。
发送控制部217对接收的各数据分组Pe进行发送控制。因此，发送控制部217包括分组筛选部218、优先队列219、非优先队列220、带宽外队列221和调度部222，如图5所示。
分组筛选部218从路由部26接收数据分组Pe后，进行分组筛选处理。分组筛选处理中，分组筛选部218确认将AF11、AF21和AF31中的哪一个授给接收的数据分组Pe。然后，分组筛选部218将授给AF11的数据分组作为优先数据分组PPe增加到优先队列219，授给AF21的则当作非优先数据分组NPe增加到非优先队列220，还将授给AF31的作为带宽外数据分组OPe增加到带宽外队列221。
调度部222在预定时刻到来时，按照PQ(优先权排队)进行工作。这时，调度部222按最优先从优先队列219取出优先数据分组PPe，将其作为数据分组Pf传给分组发送部28。调度部222以比带宽外队列221优先的方式从非优先队列220取出非优先数据分组NPe，将其作为数据分组Pf传给分组发送部28。调度部在队列219和220无数据分组PPe和NPe时，只要带宽外队列221有带宽外数据分组OPe，就将其取出，作为数据分组Pf传给分组发送部28。全部队列219～221没有任何分组时，调度部222等待下一处理定时到来。
这里，如上所述，网络系统1接纳的各住家GW22考虑各确保带宽ABa，将AF11～AD31中的某一个分别输入数据分组Pa。因此，对栋内GW3中队列219和220的输入数据人组PPe和NPe，其总计通信业务量即使最大也为共用线路6的带宽BW。据此，至少队列218和219不总是积存数据分组PPe和NPe，因而住家GW22中筛选为优先数据分组PPb的分组得以用最短延迟传到接收侧。换句话说，可抑制各优先数据分组PPb的延迟波动。
分组发送部28对收到的数据分组Pf进行必要的处理，并将处理后的分组作为数据分组Pg发送到权利要求中的第2线路的一个例子的共用线路6。发送的数据分组Pg在共用线路6上传送，并且由栋间GW5(参考图1)接收。
图6表示图1所示各栋间GW5的组成的框图。图6中，栋间GW5包含分组发送装置223。该装置223与分组发送装置216相比，不同点在于包括发送控制部224，以代替发送控制部217。此外，2个装置216和223之间没有不同点，因而图5中与图2中相当的组成部分标注相同的参考符号，简化各自的说明。
图6中，分组接收部25接收作为权利要求中的输入侧线路的一个例子的共用线路6传送的数据分组Pg，并将接收的数据分组Pg传给路由部26。路由部26变来自分组接收部25的数据分组Pg的目的处IP地址，将成为选入处理对象的数据分组作为数据分组Ph传给发送控制部217。
发送控制部224对收到的各数据分组Ph进行发送控制。这里，发送控制部224与图5的发送控制部217相比，在还包括前置分组筛选部225、带宽监视部213和标识符授给部214方向不同。此外，2个控制部217和224之间无不同点，因而图6的发送控制部224中与图5的发送控制部217中相当的组成部分标注相同的参考符号，简化各自的说明。图6中，带宽监视部213和标识符授给部214与图2的住家GW22中的组成相当，因而标注相同的参考符号，简化各自的说明。
前置分组筛选部225每次从路由部26接收数据分组Ph，都进行分组筛选处理。以下的说明中，从与分组筛选部218的处理明确区别的角度出发把前置分组筛选部225的分组筛选处理称为初始分组筛选处理。初始筛选处理中，前置分组筛选部225确认将AF11、AF21和AF31中的哪一个授给接收的数据分组Ph。然后，前置分组筛选部225将包括AF11的分组作为优先数据分组PPh传给带宽监视部213。已确认AF11时，前置分组筛选部225产生与上文所述相同的优先信息PI，传给带宽监视部213和标识符授给部214两者。
前置分组筛选部225将包括AF21的分组作为非优先权数据分组NPh传给带宽监视部213。已确认AF21时，前置分组筛选部225产生与上文所述相同的非优先信息，传给带宽监视部213和标识符授给部214两者。
前置分组筛选部225还将包括AF31的分组作为带宽外数据分组OPH传给分组筛选部218。
带宽监视部213判断从前置分组筛选部225接收的优先数据分组PPH或NPH传给标识符授给部214。不判断为可在确保带宽ABD内传送时，带宽监视部213将上述确保频带外信息OB和当前接收的数据分组PPH或NPH传给标识符授给部214。
标识符授给部214从前置分组筛选部225接收优先信息PI或非优先信息NPI。标识符授给部214在与接收优先信息PI几乎相同的时刻从带宽监视部213接收优先数据分组PPH与确保频带内信息IB和确保频带外信息OB中任一个的组合。标识符授给部214还在与接收非优先信息NPI几乎相同的时刻，接收非优先数据组NPB与确保频带内信息IB和确保频带外信息中任一个的组合。以上那种信息组合每次到达，标识符授给部214都进行图4所示的标识符授给处理，并且在步骤S08中，将成为处理对象的优先数据分组PPh或非优先数据分组NPh作为数据分组Pi传给分组筛选部218。
分组筛选部218从前置分组筛选部225接收带宽外数据分组OPh或从标识符授给部214接收数据分组Pi。每次接收其中的任一个，分组筛选部2 18都进行分组筛选处理。首先，分组筛选部218确认将AF11、AF21和AF31中的哪一个授给接收的数据分组OPh或PI。然后，分组筛选部218将包括AF11的分组作为优先数据分组PPj添加到优先队列219，将包括AF21的作为非优先数据分组NPj添加到非优先队列220，还将包括AF31的作为带宽外数据分组OPj添加到带宽外队列221。
调度部222与上文所述相同，在预定时刻到来时，按照PQ优先度排队进行工作，将优先数据分组PPj、非优先数据分组NPj和带宽外数据分组OPj中的任一个作为数据分组Pk传给分组发送部28。分组发送部28对接收的数据分组Pk进行必要的处理，并且将处理后的分组作为数据分组Pm发送到权利要求的输出侧线路的一个例子的共用线路8。数据分组Pm通过外部网络7发送到图中未示出的接收侧。
已有的带宽监视装置进行上述那样的首部改写，因而网上的其他装置(路由器)不能知道各分组原来的优先度。然而，根据本实施例，借助以AF11、AF21、AF22和AF31那样包含优先度和带宽确保两种信息的形式映射到DSCP值中，网上各装置能识别接收数据分组原来的优先度。由此，在用户专用网2到外部网络7的通信中，从栋间GW5输出到共用线路8时发生拥塞时，可进行采用原来的优先度的优先控制。
例如，图1中，假定某终端21以10Mbps往外部网络7发送高优先度的数据分组Pa。又假设与此几乎同时，另一终端21以20Mbps往外部网络7发送低优先度数据分组Pa。将栋内GW3的确保带宽取为25Mbps，栋间GW5的确保带宽取为20Mbps。在以上的假设下，住家GW22中将AF11授给高优先度数据分组Pa。得到AF11的各数据分组Pa在栋内GW3的发送控制部217中得到优先处理，因而以小延迟波动作为数据分组Pg发送到共用线路6。即，高优先度数据分组Pg按10Mps，因而在栋间GW5中，将AF11授给高优先度数据分组Pg。包括AF11的各数据分组Pg在栋间GW5的发送控制部221中优先受到处理，因而以小延迟波动作为数据分组Pm发送到共用线路8。即，高优先度数据分组Pm按10Mbps在共用线路8上传送。
另一方面，住家GW22中将AF21授给低优先度的数据分组Pa。低优先度数据分组Pa在栋内GW3的发送控制部21中非优先授到处理，但栋内GW3的确保带宽是25Mbps，因而低优先度数据分组Pg也在共用线路6上按15Mbps传送。然而，由于栋间GW5的确保带宽是20Mbps，在栋间GW5中将AF21或AF31授给低优先度数据分组Pg。得到AF21的各数据分组Pg在栋间GW5的发送控制部221中非优先受到处理，并作为数据分组Pm发送到共用线路8。也就是说，包括AF21的数据分组用共用线路6中剩余的带宽(即大致为10Mbps)进行传送。得到AF31的各数据分组Pg在栋间GW5的发送控制部中最后处理，并作为数据分组Pm发送到共用线路8。也就是说，包括AF31的数据分组Pm也和包括AF21的一样，按大致10Mbps传送。这样将共用线路6和8对比时，确保带宽减小5Mbps，但利用本实施例特有的标识符授给处理，原来高优先度的数据分组Pa在栋内GW3，在栋间GW5，都得到优先处理。
下面，研究一下将栋间GW3和栋间GW5两者置换为已有带宽监视装置的网络系统。这时，也假定某终端21以10Mbps往外部网络7发送高优先度数据分组Pa。又假设与此几乎同时，另一终端21以20Mbps往外部网络器发送低优先度数据分组Pa。将尾带宽监视装置确保带宽取为20Mbps。未尾带宽监视器中将共用线路6和8对比时，确保带宽减小5Mbps，因而能将与确保带宽减小份额相当的数据分组改写为低优先度。这时，已有带宽监视装置中，不知道成为改写对象的数据分组是原来的低优先度还是高优先度，因而有时将原来高优先度的数据分组改写为低优先度。结果，从数据分组失去原来是高优先度的信息。因此，如已有技术段节中所说明的那样，在后而接收这种数据分组的装置(路由器)中，通信业务量沦为拥塞状态时，该装置不能根据原来的优先度进行优先控制。
第2实施例
图7表示本发明第2实施例所涉及住宅群用网络系统11组成的模式图。图7中，网络系统11与图1的网络系统1相比，则包括用户专用网12、栋内GW13和栋间GW15，以代替用户专用网2、栋内GW3和栋间GW5。此外，2个系统1和11之间无不同点，因而图7中对与图1所示相当的组成部分标注相同的参考符号，省略各自的说明。用户专用网12与上述用户专用网2相比，在包括住家GW122以代替家GW22方面不同，在包括多个终端21方面相同。
下面详细说明网络系统11的各组成部分。图8表示图7所示住家GW122详细组成的框图。图8中，住家GW122与图2的住家GW22的相比，在包括标识符授给部14以代替标识符授给部214方面不同。此外，2个住家GW22和122之间无不同点，因而图8中对与图2所示相当的组成部分标注相同的参考符号，省略各自的说明。
与标识符授给部214时相同，标识符授给部14从调度部212接收优先信息PI或非优先信息NPI。标识符授给部14在与优先信息PI到达几乎相同的时刻，从带宽监视部213接收优先数据分组PPb与确保频带内信息IB和确保频带外信息OB中任一个的组合。标识符授给部214还在与非优先信息NPI的到达几乎相同的时刻，从带宽监视部213接收非优先数据组NPb与确保频带内信息IB和确保频带外信息OB中任一个的组合。
每次接收以上那样的信息组合，标识符授给部14都进行标识任授给处理，从上述第1至第3标识符(AF11～AF31)以外还增加第4标识符(以下称为AF22)的4个标识符中，决定授给所接收数据分组Pb的标识任。图9表示标识符授给处理过程的流程图。与图4相比，图9包含步骤S11，以代替步骤S07。此外，2个流程图之间无不同点，因而图9中与图4的步骤相当的步骤标注相同的步骤号，省略各自的说明。
步骤S05中，判断为收到确保带宽的信息OB时，标识符授给部14将AF22收到的非优先数据分组NPb(步骤S11)。AF22是一种标识符，授给判断为优先度低且不能在确保带宽ABa范围内传送的非优先数据分组NPb，换句话说，是一种由非优先信息NPI和确保带宽外信息OB的组合构成的标识符。与AF11等相同，也在业务类型(参考图17)或业务级别(参考图18)记述为佳。AF22的DSCP值为010100则更好。
这里要注意，第1实施例中，标识符授给部214在步骤S02和S05两者中收到确保频带外信息OB时，将AF31授给优先数据分组PPb和非优先数据分组NPb。因此，将AF31授给确保带宽ABa内不能传送的数据分组PPb和NPb。然而，本实施例中，标识符授给部14收到非优先信息NPI和确保频带外信息OB时，授给AF22，因而AF31是授给优先度高且确保带宽AGa范围外的优先数据分组PPb的标识符，换句话说，是由优先信PI和确保频带外信息OB的组合构成的标识符。
上述步骤S03、S04、S06和S11中的任一个之后，标识符授给部14将成为处理对象的优先数据分组PPb或非优先数据分组NPb作为数据分组Pc传给分组发帝部28(步骤S08)后，等待新信息组合到达。
分组发送部28对收到的数据分组Pc进行必要的处理后，将其作为数据分组Pd发送到中继线4。发送的数据分组Pd在中继线4上传送，并且由栋内GW13接收。
图10表示图7所示各栋内GW13的组成的框图。图10中，栋内GW13与图5的栋内GW3相比，在包括分组筛选部16以代替分组筛选部218方面不同。此外，2个栋内GW3和13之间无不同点，因而图10中对与图5所示相当的组成部分添加相同的参考号，省略各自的说明。
分组筛选部16从路由部26接收数据分组Pe后，进行分组筛选处理。分组筛选处理中，分组筛选部16确认将AF11、AF21、AF22和AF31中的哪一个授给接收的数据分组Pe。然后，分组筛选部16将授给AF11的分组作为优先数据分组PPe增添到优先队列219，将授给AF31的分组作为带宽外数据分组OPe添加到带宽外队列221。在这点上，分组筛选部16与分组筛选部218进行相同处理。
但是，分组筛选部16在将AF21和AF22中的某一个授给收到的数据分组Pe时，进行与分组筛选部218不同的处理。具体而言，分组筛选部16保持2个基准值RVa和RVb用于非优先队列220，如图10的虚线源内所示。基准值RVa表示成为包括AF21的数据分组Pe的废弃基准的非优先队列220的长度。基准值RVb表示成为包括AF22的数据分组Pe的废弃基准的非优先队列220的长度，而且其值小于基准值RVa。于是，分组筛选部16在接收包括AF21的数据分组Pe时，判断非优先队列220所积存数据分组Pe的量是否超过基准值RVa。判断为超过时，分组筛选部16废弃该次的数据分组Pe。判断为不超过时，将该次的数据分组Pe作为非优先数据分组NPe添加到非优先队列220。
分组筛选部16在接收包括AF22的数据分组Pe时，判断非优先队列220中数据分组Pe的量是否超过基准值RVb。超过时，分组筛选部16废弃该次的数据分组Pe。不超过时，将该次的数据分组Pe作为非优先数据分组NPe添加到非优先队列220。
由以上所述可知，包括AF22的数据分组Pe与包括AF21的分组相比，容易受到废弃。也就是说，住家GW122中分配非优先信息NPI和确保频带内信息IB的非优先数据分组NPb在栋内GW13得到保护。这里，假设住家GW122授给优先信息PI的数据分组Pc的通信业务量是CBR流。则授非优先信息NPI的数据分组Pc的通信业务量包含TCP流。构成该TCP流的数据分组Pc得到AF21或AF22，因而添加到非优先队列220。这样，TCP流进入同一非优先队列220。因而在接收侧不产生分组到达顺序相反的现象。这里，假设在优先和非优先2个队列219和220添加TCP流，则由优先控制添加到优先队列219的数据分组比进入非优先队列220的数据分组取出得早，因而在接收侧产生数据分组到达顺序相反。这种情况下，作为当前普通TCP安装版本的REMO中，产生3个数据分组以上到达顺序相反时，TCP的拥塞控制功能启动，进行使数据分组发送量降低的动作，因而有时TCP流的吞吐量非常小。本实施例不产生这种到达顺序相反，因而能避免TCP流吞吐量减小。
下面说明分组筛选部16的分组筛选处理变换例。变换例中也将包括AF11的分组作为优先数据分组PPe添加到优先队列219，将包括AF21或AF22的分组作为非优先数据分组NPe添加到非优先队列220，并且将AF31的分组作为带宽外数据分组OPe添加到带宽外队列221。以上各点，变换例也和上文所述相同。
然而，对AF21和AF22分别分配不同的废弃优先度。又，AF21的废弃优先度设定为低于AF22的该优先度。而且，分组筛选部16在接收包括AF21和AF22的数据分组Pe时，按照RIO(RED with In and Out)排队算法将AF21的数据分组Pe判断为文件内，将包括AF22的分组判断为文件外。因而，非优先队列220的平均队列长度变长时，分组筛选部16优先废弃文件外分组Pe。
图11表示PIO的数据分组废弃概率的曲线图。图11中曲线2示出文件内分组Pe的废弃概率，曲线B示出文件外分组Pe的废弃概率。具体而言，如曲线A
示出文件内分组Pe的废弃概率，曲线B示出文件外分组Pe的废弃概率。具体而言，如曲线A所示，文件内方面的废弃概率在非优先队列220的平均队列长度到达相对较小的基准值RVc前为0。从平均队列长度到达基准值RVc开始，到抵达比基准值RVc开始，到抵达比基准值RVc大的基准值RVd的期间，废弃概率按一定的比率连续升高。进而，平均队列长度超过基准值RVd时，必然废弃以后的文件内分组Pe。与此相对应，由图11可知，借助提高AF22的废弃优先度，文件外的分组Pe与文件内的分组相比，能在平均队列长度短的阶段废弃。
由上所述，变换例中，也假设住家GW122授给优先信息PI的数据分组Pc的通信业务量为输送业务中采用UDP的CVR流，则授给非优先信息的数据分组Pc的通信业务量包含输送协议采用TCP的TCP流。构成该TCP流的数据分组Pc得到AF21和AF22，因而添加到非优先队列220。于是，TCP流添加到同一非优先队列220，因而在接收侧不发生到达顺序相反的现象，与上文所述相同，遵守数据分组Pc的顺序。再者，利用RIO的废弃控制和TCP的流量控制，即使是构成TCP流的数据分组Pe，也保护文件内分组(包括AF21的分组)，也即使其难以废弃。
图12表示图7所示各栋间GW15的组成的框图。图12中，栋间GW15与图6的GW5相比，在前置分组筛选部225、标识符授给部214和分组筛选部218代替前置分组筛选部17、标识符授给部14和分组筛选部16方面不同。此外，2个栋间GW5和15之间无不同点，因而图12中对与图6中相当的组成部分标注相同的参考符号，省略各自的说明。关于标识符授给部14和分组筛选部16，因为进行与栋内GW13所包括的各自部分相同的处理，省略各自的说明。
前置分组筛选部17每次从路由部26接收数据分组Ph都进行初始分组筛选处理。初始分组筛选处理中，前置分组筛选部17确认将AF11、AF21、AF22和AF31中的哪一个授给收到的数据分组Ph。然后，与前置分组筛选部225相同，前置分组筛选部17将包括AF11的数据分组Ph作为优先数据分组PPh传给带宽监视部213，同时将优先信息PI传给带宽监视部213和标识符授给部14两者。
与前置分组筛选部225相同，前置分组筛选部17也将包括AF31的数据分组Ph作为带宽外数据分组OPh传给分组筛选部16。
与前置分组筛选部225的不同点是：前置分组筛选部17将包括AF21或AF22的数据分组Ph作为非优先数据分组NPh传给带宽监视部213。这时，前置分组筛选部17将非优先信息NPI传给带宽监视部213和标识符授给部14两者。
如第1实施例中说明的那样，借助以AF11、AF21、AF22、AF22和AF31那样包含优先度和带宽确保两种信息的形式映射到DSCP值中，网上各装置能识别接收数据分组原来的优先度。由此，在用户专用网2到外部网络7的通信中，从栋间GW5输出到共用线路8时发生拥塞时，可进行采用原来的优先度的优先控制。
第3实施例
图13表示本发明第3实施例所涉及住宅群用网络系统31的组成例的模式图。图13中，网络系统31与图1的网络系统1相比，配备用户专用网32和L2交换机33，以代替用户专用网2和栋内GW3。此外，2个住家网络系统1和31之间无不同点，因而图13中与力1中相当的组成部分标注相同的参考符号，省略各自的说明。用户专用网32与用户专用网2相比，在包括住家GW32以代替住家GW22方面不同，在包括多个终端21方面相同。
下面详细说明网络系统31的各组成部分。图14表示图13所示住家GW322详细组成的框图。图14中，住家GW322与上述住家GW2相比，在包括分组发送部34以代分组发送部28方面不同。此外，2个住家GW2和322之间无不同点，因而图14中与图2所示相当的组成部分标注相同的参考符号，省略各自的说明。
分组发送部34从上述发送控制部27接收数据分组Pc，并按照IEEE802.1Q/p从收到的数据分组Pc建立图21所示那样的以太网帧。将建立的以太网帧作为数据分组Pn发送到权利要求中的输出侧线路的一个例子的中继线4。这里要注意，数据链接成一般将数据分组称为帧，在协议数据单元这点上，数据分组和帧相同，因此，本实施例中设数据分组和帧包括相同的含义。发送控制部27中授给的AD11～31是IP层标识符，因而成为低位层的数据链接层中不能用。为此，分组发送部34使用预先保持的变换表35，将AF11～31唯一地变换成数据链接层的第5～第7优先标识符(IEEE802.1p的优先度)。图15表示变换表35组成例的模式图。图15中，变换表35记述的规则将AF11变换成作为第5优先标识符的0X7将AF21变换成作为第6优先标识符的0X5，还将AF31变换成作为第7优先标识符的0X3。分组发送部34在IEEE802.1Q/p规定的优先度段设定以上第5～第7优先标识符中的某一个，从而建立以太网帧，并将其作为数据分组Pn发送。发送数据分组Pn在中继线4上传送，并且由L2交换机33接收。
图16表示图13所示各L2交换机33详细组成的框图。图13中，L2交换机33包括分组发送装置36，该装置36包括分组接收部37、交换部38、发送控制部39和分组发送部310。
图16中，分组接收部37接收作为权利要求中第1线路的一个例子的中继线4传送的数据分组Pn，并且将该Pn传给交换部38。交换部38改变来自分组接收部37的数据分组Pn的目的处地址(参考图21)，将成为交换处理对象的分组当作数据分组Pr传给发送控制部39。
发送控制部39对收到的各数据分组Pr进行发送控制。因此，发送控制部39包括分组筛选部311、优先队列312、非优先队列313、带宽外队列314和调度部315。
分组筛选部311从交换38接收数据分组Pr后，进行与分组筛选部218相同的分组筛选处理。分组筛选部311确认将0X7、0X5和0X3中的哪一个授给收到的数据分组Pr。然后，发组筛选部311将授给0X7的分组作为优先数据分组PPr增加到优先队列312，将包括0X5的分组作为非优先数据分组NPr增加到非优先队列313，还将包括0X3的分组作为带宽外数据分组增加到带宽外队列314。
调度部315与调度部222相同，在预定的时刻到来时，按照PQ进行工作，将从优先队列312、非优先队列313和带宽外队列314中的某一个取出的优先数据分组PPr、非优先数据分组NPr和带宽外数据分组OPr作为数据分组Ps传给分组发送部310。从调度部222的处理能容易理解调度部315的处理，因而省略其说明。
借助以上的处理，与第1实施中的说明相同，队列311和312不经常积存数据分组PPr和NPr，因而能以最短的延迟将住家GW322中筛选为优先数据分组PPb的分组传送到接收侧。进而言之，能抑制各优先数据分组PPb的延迟波动。
分组发送部310接收所收到的数据分组Ps，并且按照IP将收到的数据分组Ps分解成图17或图18所示那种格式的数据分组Pg，发送到作为权利要求中第2线路的一个例子的共用线路6。发送的数据分组Pg在共用线路6上传送，并且由栋间GW5接收。
如以上所说明，根据本实施例，将IP层的第1～第3标识符映射为数据链接层(即低位层)的第5～第7优先度，因而即使在数据链接层也能进行优先控制。
第3实施例中，分组发送部34将AF11、AF21和AF31变换成0X7、0X5和0X3，但不限于以上3种优先标识符，可将AF11、AF21、AF22和AF31等4种或者更多的优先标识符映射为数据链路层的优先度。

Claims (19)

1、一种分组发送装置，其特征在于，
该分组发送装置(24、223)对通过多条输入侧线路(23、6)送来的数据分组进行规定的处理后，将其发送到一条输出侧线路(4、8)，包括
标识符授给部(214、14)，该授给部每次接收各所述输入侧线路传送来的数据分组都将第1～第3标识符中的某一个授给该次接收的数据分组，
所述第1标识符表示优先度相对较高且不超过用规定方法决定的确保带宽的数据分组，所述第2标识符表示优先度相对较低且不超过所述确保带宽的数据分组，所述第3标识符至少表示超过所述确保带宽的数据分组，
该发送装置还包括
分组发送部(28、34)，对所述标识符授给部中授给第1至第3标识中的任一个的分组进行必要的处理，并将其发送到所述输出侧线路。
2、如权利要求1所述的分组发送装置，其特征在于，还包括
优先队列(210)，
非优先队列(211)，
分组筛选部(29)，该筛选部每次接收各所述输入侧线路传送来的数据分组都进行规定的分组筛选处理，将该次接收的数据分组添加到所述优先队列和所述非优先队列中的某一个，以及
调度部(212)，该调度部在规定的时刻，在所述优先队列和所述非优先队列中从所述优先队列优先取出数据分组，
所述调度部还在进行从所述优先队列取出时，产生优先信息，表示该次取出的数据分组是高优先度的，
在进行从所述非优先队列取出时，产生非优先信息，表示该次取出的数据分组是低优先度的，
该分组发送装置还包括
带宽监视部(213)，该监视部使用所述调度部产生的优先信息或非优先信息，判断所述调度部送来的数据分组的带宽是否超过所述确保带宽，
所述带宽监视部还在该次数据分组的带宽不超过所述确保带宽时，产生确保频带内信息，
在该次数据分组的带宽超过所述确保带宽时，产生确保频带外信息，
所述标识符授给部根据所述调度部产生的优先信息和非优先信息为一方与所述带宽监视部产生的确保频带内信息和确保频带外信息为另一方的组合，从所述第1至第3标识符中选择某一个，并将选择的标识符授给所述带宽监视部送来的数据分组。
3、如权利要求2所述的分组发送装置，其特征在于，
所述带宽监视部包含以表示所述确保带宽的速率积存权标并且有预定深度的权标分组(215)，
从所述调度部接收优先信息，则判断所述权标分组是否积存与从所述调度部接收的数据分组的长度相当的权标，在积存所述权标时产生确保频带内信息，未积存所需权标时产生确保频带外信息，
如果所述调度部接收非优先信息，则判断所述权标分组是否积存数量在小于所述深度的门限值以上而且与从所述调度部收到的数据分组的长度相当的权标，积存所需权标时产生确保频带内信息，未积存所需权标时产生确保频带外信息。
4、如权利要求1所述的分组发送装置，其特征在于，
所述标识符授给部从所述调度部接收优先信息外，还从所述带宽监视部接收带宽外信息时，将第1标识符授给从所述带宽监视部接收的数据分组，
从所述调度部接收非优先信息外，还从所述带宽监视部接收带宽外信息时，将第2标识符授给从所述带宽监视部接收的数据分组，
从所述调度部接收优先信息外，还从所述带宽监视部接收带宽外信息时，将第3标识符授给从所述带宽监视部接收的数据分组。
5、如权利要求4所述的分组发送装置，其特征在于，
所述标识符授给部(214)又在从所述调度部接收非优先信息外，还从所述带宽监视部接收带宽外信息时，将第3标识符授给从所述带宽监视部接收的数据分组。
6、如权利要求4所述的分组发送装置，其特征在于，
分组发送装置(223)还包括前置分组筛选部(224)，该筛选部确认各所述输入线路传送来的各数据人组是否包括第1至第3标识符中的任一个，对包括第1和第2标识符的数据分组以及包括第3标识符的数据分组进行筛选，
所述前置分组筛选部还在包括第1标识符时，产生表示该次所接收数据分组包括高优先度的优先信息，
在包括第2标识符时，产生表示表次所接收数据分组包括低优先度的非优先信息，
该分组发送装置还包括
带宽监视部(213)，该监视部使用所述前置分组筛选部产生的优先信息或非优先信息，判断所述前置分组筛选部送来的数据分组的带宽是否超过所述确保带宽，
所述带宽监视部还在该次数据分组的带宽不超过所述确保带宽时，产生确保频带内信息，
在该次数据分组的带宽超过所述确保带宽时，产生确保频带外信息，
所述标识符授给部根据所述调度部产生的优先信息和非优先信息为一方与所述带宽监视部产生的确保频带内信息和确保频带外信息为另一方的组合，从所述第1至第3标识符中选择某一个，并将选择的标识符授给所述带宽监视部送来的数据分组。
7、如权利要求6所述的分组发送装置，其特征在于，
分组发送装置223还包括
优先队列(219)，
非优先队列(220)，
带宽外队列(221)，以及
每次从所述标识符授给部和所述前置分组筛选部中的某一个接收数据分组都进行规定的分组筛选处理的分组筛选部(218)，
所述分组筛选部确认该次接收的数据分组是否包括第1至第3标识符中的任一个，将包括第1标识符的数据分组添加到优先队列，将包括第2标识符的数据分组添加到非优先队列，将包括第3标识符的数据分组则添加到带宽外队列，
所述分组发送装置(223)还包括调度部(222)，该调度部在规定的时刻，按照所述优先队列、所述非优先队列、所述非优先队列和所述带宽外队列中的某一个取出数据分组，传给所述分组发送部。
8、如权利要求6所述的分组发送装置，其特征在于，
标识符授给部(14)还在从所述调度部接收优先信息并且从所述带宽监视部接收带宽外信息时，将第4标识符授给从所述带宽监视部收到的数据分组，
所述第3标识符表示是优先度相对较高且超过所述确保带宽的数据分组，所述第4标识符表示是优先度相对较低且超过所述确保带宽的数据分组。
9、如权利要求8所述的分组发送装置，其特征在于，
分组发送装置(223)还包括前置分组筛选部(224)，该筛选部确认各所述输入线路传送来的各数据人组是否包括第1至第3标识符中的任一个，对包括第1和第2标识符的数据分组以及包括第3标识符的数据分组进行筛选，
所述前置分组筛选部在包括第1标识符时，产生表示该次所接收数据分组包括高优先度的优先信息，
在包括第2标识符时，产生表示表次所接收数据分组包括低优先度的非优先信息，
该分组发送装置还包括
带宽监视部(213)，该监视部使用所述前置分组筛选部产生的优先信息或非优先信息，判断所述前置分组筛选部送来的数据分组的带宽是否超过所述确保带宽，
所述带宽监视部还在该次数据分组的带宽不超过所述确保带宽时，产生确保频带内信息，
在该次数据分组的带宽超过所述确保带宽时，产生确保频带外信息，
所述标识符授给部根据所述调度部产生的优先信息和非优先信息为一方与所述带宽监视部产生的确保频带内信息和确保频带外信息为另一方的组合，从所述第1至第4标识符中选择某一个，并将选择的标识符授给所述带宽监视部送来的数据分组。
10、如权利要求9所述的分组发送装置，其特征在于，
分组发送装置223还包括
优先队列(219)，
非优先队列(220)，
带宽外队列(221)，以及
每次从所述标识符授给部和所述前置分组筛选部中的某一个接收数据分组都进行规定的分组筛选处理的分组筛选部(218)，
所述分组筛选部确认该次接收的数据分组是否包括第1至第4标识符中的任一个，将包括第1标识符的数据分组添加到优先队列，将包括第2或第4标识符的数据分组添加到非优先队列，将包括第3标识符的数据分组则添加到带宽外队列，
所述分组发送装置(223)还包括
调度部(222)，该调度部在规定的时刻按照所述优先队列、所述非优先队列、所述非优先队列和所述带宽外队列中的某一个取出数据分组，传给所述分组发送部。
11、如权利要求1所述的分组发送装置，其特征在于，
所述分组发送部(34)按照预先保持的变换表(35)将所述标识符授给部数据分组的第1至第3标识符中的某一个变换成低位层使用的第4至第6标识符中的某一个，
使用来自所述标识符授给部的数据分组建立含变换后的第4至第6标识符中某一个的低位层的帧，并将其发送到所述输出侧线路。
12、如权利要求1所述的分组发送装置，其特征在于，
根据所述输出侧线路的带宽和所述输入侧线路的数据决定所述确保带宽。
13、如权利要求12所述的分组发送装置，其特征在于，
所述确保带宽是用所述输入侧线路数除所述输出侧线路带宽所得的值。
14、如权利要求1所述的分组发送装置，其特征在于，
所述标识符授给部第1标识符授给构成固定位速度业务的数据分组。
15、一种分组发送处理方法，其特征在于，
该处理方法(24、223)对通过多条输入侧线路(23、6)送来的数据分组进行处理，并且将其发送到一条输出侧线路(4、8)，包括
标识符授给步骤，将第1、第2和第3标识符中某一个授给各所述输述侧线路传送来的数据分组，所述第1标识符表示优先度相对较高且不超过用规定方法决定的确保带宽的数据分组，所述第2标识符表示优先度相对较低且不超过所述确保带宽的数据分组，所述第3标识符至少表示超过所述确保带宽的数据分组，
所述方法还包括
数据分组发送步骤(28、34)，对所述标识符授给步骤授给第1、第2和第3标识符中某一个数据分组进行必要处理后，将其发送到所述输出侧线路。
16、一种分组发送装置，其特征在于，
该发送装置(216、36)对多个前组分组发送装置(24、223)所产生且通过多条第1线路(4)送来的数据分组进行规定的处理，并将其发送到第2线路(6)，
各所述前级分组发送装置至少将第1至第3标识符中的某一个授给输入数据分组，所述第1标识符表示优先度相对较高且不超过用规定方法决定的确保带宽的数据分组，所述第2标识符表示优先度相对较低且不超过所述确保带宽的数据分组，所述第3标识符至少表示超过所述确保带宽的数据分组，
各所述前级分组发送装置还对授给第1至第3标识符中某一个数据分组进行必要的处理，并将其发送到第1线路，
所述分组发送装置包括
优先队列(219、312)
非优先队列(220、313)，
带宽外队列(221、314)，
分组筛选部(218、16、311)，该筛选部每次接收各所述第1线路传送来的数据分组都进行分组筛选处理，确认该次接收的数据分组是否包括第1至第3标识符中的任一个，将包括第1标识符的数据分组添加到优先队列，包括第2标识符的数据分组添加到非优先队列，包括第3标识符的数据分组则添加到带宽外队列，
调度部(222、315)，该调度部在规定的时刻按照所述优先队列、所述非优先队列、所述非优先队列和所述带宽外队列中的某一个取出数据分组，传给所述分组发送部，以及
分组发送部(28、310)，对由所述调度部取出的数据分组进行必要的处理，并将其发送到所述第2线路。
17、如权利要求16所述的数据分组发送装置，其特征在于，
所述前级分组发送装置将第1至第4标识符中的某一个授给输入数据分组，所述第1标识表示是优先度相对较高且不超过规定方法所决定的确保带宽的数据分组，所述第2标识符表示是优先度相对较低且不超过所述确保带宽的数据分组，所述第3标识符表示是优先度相较遍且超过所述确保带宽的数据分组，所述第4标识符表示是优先度相对较低且超过所述确保带宽的数据分组，
各所述前级分组发送装置还对授给第1至第4标识符中的某一个的数据分组进行必要的处理，并将其发送到所述第1线路，
所述分组筛选部(16)还预先包括
第1基准值和小于第1基准值的第2基准值，用于非优先队列，
如果接收包括第2优先度的数据分组，则在所述非优先队列当前积存的数据分组数量超过第1基准值时，废弃该次接收的数据分组，
如果接收包括第4标识符的数据分组，则在所述非优先队列中的数据分组数量超过第2基准值时，废弃该次接收的数据分组。
18、如权利要求16所述的数据分组发送装置，其特征在于，
所述前级分组发送装置将第1至第4标识符中的某一个授给输入数据分组，所述第1标识表示是优先度相对较高且不超过规定方法所决定的确保带宽的数据分组，所述第2标识符表示是优先度相对较低且不超过所述确保带宽的数据分组，所述第3标识符表示是优先度相较遍且超过所述确保带宽的数据分组，所述第4标识符表示是优先度相对较低且超过所述确保带宽的数据分组，
各所述前级分组发送装置还对授给第1至第4标识符中的某一个的数据分组进行必要的处理，并将其发送到所述第1线路，
所述分组筛选部(16)还具有分配给第2标识符的第1废弃概率和分配给第2标识符且高于第1废弃概率的第2废弃概率，
如果接收包括第2优先度的数据分组，则按照所述第1废弃概率废弃该次的数据分组，
如果接收包括第4标识符的数据分组，则按照第2废弃概率废弃该次的数据分组。
19、一种分组发送处理方法，其特征在于，
该处理方法(216、36)对多个前组分组发送装置(24、223)所产生且通过多条第1线路(4)送来的数据分组进行规定处理，并将其发送到第2线路(6)，
各所述前级分组发送装置至少将第1至第3标识符中的某一个授给输入数据分组，所述第1标识符表示优先度相对较高且不超过用规定方法决定的确保带宽的数据分组，所述第2标识符表示优先度相对较低且不超过所述确保带宽的数据分组，所述第3标识符至少表示超过所述确保带宽的数据分组，
各所述前级分组发送装置还对授给第1至第3标识符中某一个数据分组进行必要的处理，并将其发送到第1线路，
所述分组发送处理方法，包括下述步骤：
分组筛选步骤(218、16、311)，该步骤每次接收各所述第1线路传送来的数据分组都进行分组筛选处理，确认该次接收的数据分组是否包括第1至第3标识符中的任一个，将包括第1标识符的数据分组添加到优先队列，包括第2标识符的数据分组添加到非优先队列，包括第3标识符的数据分组则添加到带宽外队列，
调度步骤(222、315)，该调度部在规定的时刻按照所述优先队列、所述非优先队列、所述非优先队列和所述带宽外队列中的某一个取出数据分组，传给所述分组发送部，以及
分组发送步骤(28、310)，对由所述调度部取出的数据分组进行必要的处理，并将其发送到所述第2线路。
CN02152285A 2001-11-19 2002-11-19 分组发送装置和分组发送处理方法 Pending CN1420665A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001352737 2001-11-19
JP2001352737 2001-11-19

Publications (1)

Publication Number Publication Date
CN1420665A true CN1420665A (zh) 2003-05-28

Family

ID=19164870

Family Applications (1)

Application Number Title Priority Date Filing Date
CN02152285A Pending CN1420665A (zh) 2001-11-19 2002-11-19 分组发送装置和分组发送处理方法

Country Status (4)

Country Link
US (1) US20030095551A1 (zh)
EP (1) EP1313274A3 (zh)
KR (1) KR20030041788A (zh)
CN (1) CN1420665A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011100916A2 (zh) * 2011-04-13 2011-08-25 华为技术有限公司 数据报文传输、调度方法及设备
CN101366203B (zh) * 2006-01-03 2012-12-26 三星电子株式会社 用于在多跳中继无线接入通信系统中管理连接标识符的方法和设备
CN101416456B (zh) * 2006-03-29 2014-10-22 日本电气株式会社 通信方法、节点及控制程序
CN107018086A (zh) * 2017-04-24 2017-08-04 中南大学 一种数据中心网络中基于数据包优先级的传输控制方法

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7397774B1 (en) * 2003-05-23 2008-07-08 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Downlink data multiplexer
US20040264472A1 (en) * 2003-06-27 2004-12-30 Oliver Neal C. Method and system for open-loop congestion control in a system fabric
US20050036445A1 (en) * 2003-08-14 2005-02-17 Lee Chien-Hsin Processing data packets
JP4335619B2 (ja) * 2003-09-04 2009-09-30 株式会社エヌ・ティ・ティ・ドコモ パケット優先制御装置及びその方法
US20060010247A1 (en) * 2003-12-22 2006-01-12 Randy Zimler Methods for providing communications services
US20050135490A1 (en) * 2003-12-22 2005-06-23 Randy Zimler Methods of providing communications services
US7764688B2 (en) * 2004-01-20 2010-07-27 Nortel Networks Limited Ethernet differentiated services
US20070133552A1 (en) * 2004-04-01 2007-06-14 Seiji Kubo Packet-relay unit
US7564790B2 (en) 2005-02-28 2009-07-21 Cisco Technology, Inc. Method and system for shaping traffic in a parallel queuing hierarchy
KR101138105B1 (ko) * 2005-04-29 2012-04-24 포항공과대학교 산학협력단 광대역 무선 접속 시스템의 단말에서 상향 링크 스케줄러와스케줄링 방법
FR2885275A1 (fr) * 2005-05-02 2006-11-03 France Telecom Procede d'ordonnancement de paquets appartenant a des flots et equipement associe
KR100747100B1 (ko) * 2006-01-20 2007-08-09 강원대학교산학협력단 홈 게이트웨이 제어 장치 및 그 방법
WO2008118333A1 (en) * 2007-03-23 2008-10-02 Thales Avionics, Inc. Distributed cabin interphone system for a vehicle
US9413686B2 (en) 2007-06-04 2016-08-09 Qualcomm Incorporated Establishing a unique end-to-end management key
CN101340364A (zh) * 2007-07-04 2009-01-07 鸿富锦精密工业（深圳）有限公司 网络设备及其发送封包的方法
JP5156332B2 (ja) * 2007-10-30 2013-03-06 アラクサラネットワークス株式会社 パケット転送装置
US8107438B1 (en) 2008-06-18 2012-01-31 Sprint Spectrum L.P. Method for initiating handoff of a wireless access terminal based on the reverse activity bit
US8040803B1 (en) 2009-01-08 2011-10-18 Sprint Spectrum L.P. Using packet-transport metrics for call-admission control
US8254930B1 (en) 2009-02-18 2012-08-28 Sprint Spectrum L.P. Method and system for changing a media session codec before handoff in a wireless network
US9374306B1 (en) * 2009-03-04 2016-06-21 Sprint Spectrum L.P. Using packet-transport metrics for setting DRCLocks
US9467938B1 (en) 2009-04-29 2016-10-11 Sprint Spectrum L.P. Using DRCLocks for conducting call admission control
US8310929B1 (en) 2009-06-04 2012-11-13 Sprint Spectrum L.P. Method and system for controlling data rates based on backhaul capacity
US8245088B1 (en) 2009-06-30 2012-08-14 Sprint Spectrum L.P. Implementing quality of service (QoS) by using hybrid ARQ (HARQ) response for triggering the EV-DO reverse activity bit (RAB)
US8204000B1 (en) 2009-07-23 2012-06-19 Sprint Spectrum L.P. Achieving quality of service (QoS) by using the reverse activity bit (RAB) in creation of neighbor lists for selected access terminals
US8179909B2 (en) * 2009-12-15 2012-05-15 Mitsubishi Electric Research Laboratories, Inc. Method and system for harmonizing QoS in home networks
US8571014B2 (en) * 2010-03-02 2013-10-29 Vitesse Semiconductor Corporation Distributed packet-based timestamp engine
US8363564B1 (en) 2010-03-25 2013-01-29 Sprint Spectrum L.P. EVDO coverage modification based on backhaul capacity
US8515434B1 (en) 2010-04-08 2013-08-20 Sprint Spectrum L.P. Methods and devices for limiting access to femtocell radio access networks
US8908518B1 (en) * 2010-05-20 2014-12-09 Arris Enterprises, Inc. Service class ID for multimedia streams over IP networks
JP5497541B2 (ja) 2010-06-04 2014-05-21 株式会社メガチップス 通信制御装置およびシェイピング装置
US8593972B2 (en) * 2011-09-29 2013-11-26 Cisco Technology, Inc. Method to verify a drop probability curve
JP5849786B2 (ja) * 2012-03-08 2016-02-03 富士通株式会社 データブロック出力装置、通信システム、データブロック出力方法、及び通信方法
CN102710514B (zh) * 2012-05-25 2015-01-21 华为技术有限公司 一种报文流量控制方法及系统
CN104521167A (zh) * 2013-06-28 2015-04-15 华为技术有限公司 一种数据传输方法、装置、基站及用户设备
KR101466501B1 (ko) 2013-08-29 2014-11-28 엘에스산전 주식회사 네트워크 트래픽 제어 장치
JP2015204466A (ja) * 2014-04-10 2015-11-16 株式会社東芝 データ転送装置、データ転送方法および通信装置
US9891964B2 (en) * 2014-11-19 2018-02-13 International Business Machines Corporation Network traffic processing
KR102124530B1 (ko) * 2017-07-04 2020-06-18 주식회사 케이티 이더넷 기반 수동 광 네트워크에서 패킷을 스케줄링하는 방법, 광회선 단말 및 그 장치
JP2020144410A (ja) * 2019-03-04 2020-09-10 キオクシア株式会社 メモリコントローラ

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5231633A (en) * 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US6104700A (en) * 1997-08-29 2000-08-15 Extreme Networks Policy based quality of service
JP3516432B2 (ja) * 1997-11-18 2004-04-05 株式会社東芝 ノード装置及びパケット転送方法
US6570876B1 (en) * 1998-04-01 2003-05-27 Hitachi, Ltd. Packet switch and switching method for switching variable length packets
US6654363B1 (en) * 1999-12-28 2003-11-25 Nortel Networks Limited IP QOS adaptation and management system and method
JP2002164916A (ja) * 2000-11-22 2002-06-07 Fujitsu Ltd 中継装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101366203B (zh) * 2006-01-03 2012-12-26 三星电子株式会社 用于在多跳中继无线接入通信系统中管理连接标识符的方法和设备
CN101416456B (zh) * 2006-03-29 2014-10-22 日本电气株式会社 通信方法、节点及控制程序
WO2011100916A2 (zh) * 2011-04-13 2011-08-25 华为技术有限公司 数据报文传输、调度方法及设备
CN102217259A (zh) * 2011-04-13 2011-10-12 华为技术有限公司 数据报文传输、调度方法及设备
WO2011100916A3 (zh) * 2011-04-13 2012-03-15 华为技术有限公司 数据报文传输、调度方法及设备
CN107018086A (zh) * 2017-04-24 2017-08-04 中南大学 一种数据中心网络中基于数据包优先级的传输控制方法
CN107018086B (zh) * 2017-04-24 2019-09-24 中南大学 一种数据中心网络中基于数据包优先级的传输控制方法

Also Published As

Publication number Publication date
EP1313274A3 (en) 2003-09-03
EP1313274A2 (en) 2003-05-21
KR20030041788A (ko) 2003-05-27
US20030095551A1 (en) 2003-05-22

Similar Documents

Publication Publication Date Title
CN1420665A (zh) 分组发送装置和分组发送处理方法
CN1910881A (zh) 分组通信网络和分组通信方法
US8204069B2 (en) Systems and methods for queue management in packet-switched networks
CN1294728C (zh) 边缘路由器提供服务质量保证的方法及系统
EP1198929B1 (en) Receiver driven differentiated service marking for unicast and multicast applications
US6167445A (en) Method and apparatus for defining and implementing high-level quality of service policies in computer networks
KR100608904B1 (ko) 서비스 품질 보장을 위한 시스템 및 방법
US7715418B2 (en) Method and apparatus for guaranteeing quality of service in a residential ethernet system
US20080317045A1 (en) Method and System for Providing Differentiated Service
CN1701319A (zh) 数据网中基于边缘的按流的QoS接纳控制
CN1449162A (zh) 使用虚拟业务网络结构的电信系统
CN1747353A (zh) 乡村宽带混合式卫星/地面解决方案
CN1672142A (zh) 网络网关中的服务质量管理
CN1649320A (zh) 基于网络的虚拟专用网中保证服务质量的系统及其方法
WO2008124980A1 (fr) Procédé de contrôle de flux internet basé sur le jeton
CN101075963A (zh) 一种基于网络QoS的动态控制装置及其方法
CN101064637A (zh) 保证操作维护数据流服务质量的方法
CN1773993A (zh) 会话中继设备和会话中继方法
CN1518302A (zh) 通信系统、通信方法和终端
US6958974B1 (en) Method for providing a stable quality of data services within a packet-switching network
Kang et al. Provisioning service differentiation in ad hoc networks by modification of the backoff algorithm
WO2015131611A1 (zh) 服务质量分类标识qci业务的调度方法及装置
US20110191463A1 (en) Management method for internet protocol sharing communication mechanism
EP1138137B1 (en) Wireless local loop system and method useful therefor
CN102413051A (zh) 一种服务质量调度方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication