CN101009649A - 网络处理器中的队列管理 - Google Patents

网络处理器中的队列管理 Download PDF

Info

Publication number
CN101009649A
CN101009649A CNA2006101720950A CN200610172095A CN101009649A CN 101009649 A CN101009649 A CN 101009649A CN A2006101720950 A CNA2006101720950 A CN A2006101720950A CN 200610172095 A CN200610172095 A CN 200610172095A CN 101009649 A CN101009649 A CN 101009649A
Authority
CN
China
Prior art keywords
team
port
message
scheduler
formation
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
CNA2006101720950A
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN101009649A publication Critical patent/CN101009649A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03B—APPARATUS OR ARRANGEMENTS FOR TAKING PHOTOGRAPHS OR FOR PROJECTING OR VIEWING THEM; APPARATUS OR ARRANGEMENTS EMPLOYING ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ACCESSORIES THEREFOR
    • G03B21/00—Projectors or projection-type viewers; Accessories therefor
    • G03B21/54—Accessories
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F16—ENGINEERING ELEMENTS AND UNITS; GENERAL MEASURES FOR PRODUCING AND MAINTAINING EFFECTIVE FUNCTIONING OF MACHINES OR INSTALLATIONS; THERMAL INSULATION IN GENERAL
    • F16M—FRAMES, CASINGS OR BEDS OF ENGINES, MACHINES OR APPARATUS, NOT SPECIFIC TO ENGINES, MACHINES OR APPARATUS PROVIDED FOR ELSEWHERE; STANDS; SUPPORTS
    • F16M13/00—Other supports for positioning apparatus or articles; Means for steadying hand-held apparatus or articles
    • F16M13/02—Other supports for positioning apparatus or articles; Means for steadying hand-held apparatus or articles for supporting on, or attaching to, an object, e.g. tree, gate, window-frame, cycle
    • F16M13/027—Ceiling supports
    • G—PHYSICS
    • G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03B—APPARATUS OR ARRANGEMENTS FOR TAKING PHOTOGRAPHS OR FOR PROJECTING OR VIEWING THEM; APPARATUS OR ARRANGEMENTS EMPLOYING ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ACCESSORIES THEREFOR
    • G03B21/00—Projectors or projection-type viewers; Accessories therefor
    • G03B21/14—Details
    • G03B21/145—Housing details, e.g. position adjustments thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/12—Picture reproducers
    • H04N9/31—Projection devices for colour picture display, e.g. using electronic spatial light modulators [ESLM]
    • H04N9/3141—Constructional details thereof

Abstract

在网络处理器中的队列管理方法和设备中，当队列管理器在网络处理器中执行入队和出队操作时，将入队完成和出队完成消息发送到调度器，使得队列管理器和调度器之间的队列处理时间同步。网络处理器中的队列管理器执行出队操作，将从出队分组标识信息中提取的分组大小信息包括在出队完成消息中，并将其发送到调度器，使得调度器计算端口和序列的正确的量。

Description

网络处理器中的队列管理
技术领域
本发明涉及一种针对网络处理器中的队列管理的方法和设备。
背景技术
通常，在因特网上有多种大小和传输速率的不同种类的业务流动。队列管理方案和队列调度方案用于因特网上的平稳业务流和有效业务的管理。
随着传输技术正逐渐发展以容纳因特网业务的爆炸式增长，能够提供多种服务(例如MPLS、MPLS VPN、IP VPN和QoS)但确保更快速传输的队列管理和调度方案逐渐变得越来越重要。
由网络处理器来执行队列管理和调度操作。网络处理器主要执行分组分类、分组修改、队列/策略管理、分组转发等。
在分组分类中，基于诸如例如地址的目的地或协议之类的属性，来识别分组。在分组修改中，将分组修改成适于IP、ATM或其它协议。
在队列/策略管理中，针对特定应用，仔细考虑用于分组排队、出队和调度的设计策略。在分组转发中，执行向切换结构或上层应用程序发送数据或从切换结构或上层应用程序接收数据，并将分组转发或路由器到适当的地址。
网络处理器与物理层/数据链路层相接口。网络处理器可以与执行其它功能的另一网络处理器相接口，或者可以与切换结构相接口以发送且接收分组。
通常，网络处理器与用于执行分组转发的物理层/数据链路层硬件相连。网络处理器将从物理层/数据链路层硬件接收到的分组存储在分组缓存器中。由分组标识信息(分组描述符)来管理与接收到的分组相关的信息，例如分组大小和分组存储位置，并且在将调度器接收到的分组发送到输出端口之前，由队列管理器来管理该分组标识信息。
然而，在这种网络处理器中，仅由队列管理器通过分组标识信息来维持和管理与分组有关的信息，并且仅在分组在队列中排在首位时或在最后的分组出列时，才将消息发送到调度器，因此，调度器实际上仅以诸如位图(bitmap)方式的方式来管理是否存在要调度的分组，而不实际管理与队列有关的信息。
即，仅在存在队列状态改变(空->非空，或者非空->空)时，网络处理器才给调度器提供有限的信息。
因此，调度器可以调度比实际入队的分组多的分组，相应地，队列管理器接收不同的出队消息并执行错误处理，使得彼此独立的队列管理器和调度器在队列处理性能或时间上引起差异。这些过程极大地浪费了系统资源。
此外，由于网络处理器中的调度器具有及其有限的可用分组信息，所以它不能够获得实际调度所需的分组大小信息。这在计算用于调度的端口和队列的量(quantum)时引起严重错误。
即，由于该量是通过改变同一端口中的队列带宽的相对比而获得的值，所以当调度器执行调度操作时，不同分组大小之间的剩余量可以不同。当剩余量较大时，不允许调度程度调度当前的分组。然而，当剩余量较小或不存在时，允许调度器在调度随后的分组时调度当前分组。
发明内容
本发明的目的是提供一种针对网络处理器中的队列管理的方法和设备，使得网络处理器中的队列管理器和调度器能够使两者之间的队列处理时间同步。
本发明的另一目的是提供一种针对网络处理器中的队列管理的方法和设备，使得网络处理器中的调度器能够获得用于调度的正确分组大小信息。
本发明的一个方面提供了一种网络处理器中的队列管理设备，该网络处理器包括：分组处理器、队列管理器和调度器，该设备包括：队列管理器，适用于在完成响应于从分组处理器接收到的入队请求消息中包含的分组输出端口号、队列号和分组标识信息而进行的入队时，向调度器输出入队完成消息，以及在完成响应于来自调度器的出队请求消息而进行的出队时，向调度器发送包含出队端口和队列号的出队完成消息；以及调度器，适用于在完成响应于来自队列管理器的入队完成消息而进行的端口和队列调度时，向队列管理器发送出队请求消息，以及响应于来自队列管理器的出队完成消息而更新端口和队列的量。
优选地，队列管理器适用于在接收到入队请求消息时，使与消息中的端口和队列相对应的队列排列的长度增加预定长度，并且执行入队，以将分组标识信息存储在队列排列中。
优选地，调度器适用于在接收到入队完成消息时，更新与队列管理器所入队的端口和队列号相对应的每个位图，使与更新的端口和队列相对应的队列排列的长度增加预定长度，然后执行调度。优选地，调度器适用于基于加权轮询法(WRR)方案来调度更新的端口，并基于差额轮询法(DRR)方案来调度更新的队列。优选地，调度器适用于在执行调度之后，更新调度的端口和队列的位图，使与更新的端口和队列相对应的队列排列的长度减少预定长度，然后产生出队请求消息。
优选地，队列管理器适用于在接收到出队请求消息时，使与调度的端口和队列相对应的队列排列的长度减少预定长度，使第一分组标识信息从队列排列中出队，从出队的分组标识信息中提取分组大小信息，并且向调度器发送包含分组大小信息以及出队的端口和队列号的出队完成消息。
优选地，调度器适用于在接收到出队完成消息时，使用分组大小信息以及端口和队列号，使端口和队列的量减少该大小信息的量。
优选地，队列管理器适用于在执行出队时，发送请求向出队端口发送分组的消息。优选地，队列管理器包括：入队请求消息接收器，适用于从分组处理器接收入队请求消息；入队处理器，适用于响应于入队请求消息来执行入队操作；入队完成消息发送器，适用于产生包括通过执行入队而获得的信息的入队完成消息，并将其发送到调度器；出队请求消息接收器，适用于从调度器接收出队完成消息；出队处理器，适用于响应于出队请求消息，执行出队；出队完成消息发送器，适用于在完成出队时，产生包括出队端口和队列号的出队完成消息，并将其发送到调度器；以及传输请求消息发送器，适用于产生并发送请求向出队输出端口发送分组的消息。
优选地，调度器包括：入队完成消息接收器，适用于从队列管理器接收入队完成消息；调度单元，适用于响应于入队完成消息，来调度端口和队列；出队请求消息发送器，适用于在完成调度时，产生出队请求消息，并将其发送到队列管理器；以及出队完成消息接收器，适用于响应于从队列管理器接收到的出队完成消息，更新端口和队列的量。
本发明的另一方面提供了一种网络处理器中的队列管理器设备，该网络处理器包括：分组处理器、队列管理器和调度器，该设备包括：队列管理器，适用于在完成响应于从分组处理器接收到的入队请求消息中包含的分组输出端口号、队列号和分组标识信息而进行的入队时，向调度器输出入队完成消息，以及在完成响应于来自调度器的出队请求消息而进行的出队时，向调度器发送包含分组大小信息以及出队端口和队列号的出队完成消息；以及调度器，适用于在完成响应于来自队列管理器的入队完成消息而进行的端口和队列调度时，向队列管理器发送出队请求消息，以及响应于来自队列管理器的出队完成消息，使端口和队列的量减少分组大小的量。
优选地，队列管理器适用于响应于出队请求消息，使第一分组识别消息从与调度的端口和队列相对应的队列排列中出队，并从出队的分组识别信息中提取分组大小信息，并且将其包括在出队完成消息中。
本发明的另一方面提供了一种用于在网络处理器中管理队列的方法，该网络处理器包括分组处理器、分组管理器和调度器，该方法包括：队列管理器使用从分组处理器接收到的入队请求消息中包括的分组输出端口号、队列号和分组标识信息，将分组标识信息入队到与端口和队列相对应的队列排列中，产生入队完成消息，并将其发送到调度器；调度器响应于入队完成消息，调度端口和队列，并向队列管理器发送出队请求消息；队列管理器响应于出队请求消息，执行出队，并将包含出队端口和队列号的出队完成消息发送到调度器；以及调度器响应于出队完成消息，更新端口和队列的量。
优选地，队列管理器入队的步骤包括：使与接收到的消息中包含的端口和队列号相对应的队列排列的长度增加预定长度，以执行入队。
优选地，调度器调度的步骤包括：更新分别与入队的端口和队列号相对应的端口和队列的位图，并使与更新的端口和队列相对应的队列排列的长度增加预定长度，以执行调度。优选地，调度器调度的步骤包括：基于加权轮询法(WRR)方案来调度更新的端口，以及基于差额轮询法(DRR)方案来调度更新的队列。优选地，调度器发送出队请求消息的步骤包括：调度器更新调度的端口和队列的位图，并使与更新的端口和队列相对应的队列排列的长度减少预定长度，以产生出队请求消息。
优选地，队列管理器出队的步骤包括：使与调度器所调度的端口和队列相对应的队列排列的长度减少预定长度，使第一标识信息从队列排列中出队，并从出队的分组标识信息中提取分组大小信息。
优选地，出队完成消息还包括提取的分组大小消息。
优选地，调度器更新端口和队列的量的步骤包括：使用大小信息以及端口和队列号，使端口和队列的量减少分组大小的量。
优选地，该方法还包括：队列管理器发送请求向出队端口发送分组的消息。
本发明的另一方面提供了一种用于在网络处理器中管理队列的方法，该网络处理器包括分组处理器、分组管理器和调度器，该方法包括：队列管理器使用从分组处理器接收到的入队请求消息中包括的分组输出端口号、队列号和分组标识信息，将分组标识信息入队到与端口和队列相对应的队列排列中，产生入队完成消息，并将其发送到调度器；调度器响应于入队完成消息，调度端口和队列，并向队列管理器发送出队请求消息；队列管理器响应于出队请求消息，使第一分组标识信息从与调度的端口和队列相对应的队列排列中出队，并将包含分组大小信息以及出队的端口和队列号的出队完成消息发送到调度器；以及调度器响应于出队完成消息，使端口和队列的量减少分组大小的量。
优选地，队列管理器出队的步骤包括：使第一分组标识信息从与调度的端口和队列相对应的队列排列中出队，并从出队的分组标识信息中提取分组大小信息。
附图说明
当结合附图考虑时，参考下面详细的说明，本发明的更完整的认识及其所有的优点将显而易见，并且可以更好地理解本发明，附图中，类似的参考符号表示相同或类似的组件，其中：
图1是根据本发明示范实施例的网络处理器的方框图；
图2是根据本发明示范实施例的队列管理器的配置的图示；
图3是根据本发明示范实施例的调度器的配置的图示；以及
图4是根据本发明示范实施例的网络处理器中的队列管理的流程图。
具体实施方式
下面，参考附图来详细描述根据本发明的针对网络处理器中的队列管理的方法和设备。
图1是根据本发明示范实施例的网络处理器的方框图。
参考图1，网络处理器包括分组处理器200、队列管理器300、调度器400和分组发送器500。
分组处理器200监控通过其从物理层/数据链路层接收分组的端口，并将接收到的分组存储在缓冲器(未示出)中。此外，分组处理器200执行分组处理，例如工P报头处理、查找等。
分组处理器200向队列管理器300发送入队请求消息，以便发送正常处理的分组。入队请求消息可以包括分组标识信息以及输出端口号和队列号。分组标识信息包括分组相关信息，例如分组大小、分组存储位置等。
队列管理器300对从分组处理器200接收到的分组标识信息执行入队和出队操作，然后产生入队完成消息和出队完成消息，以将其发送到调度器400。队列管理器300可以从出队的分组标识信息中提取分析大小信息，并将提取的分组大小信息包括在发送到调度器400的出队完成消息中。
调度器400对用于将分组标识信息入队或出队的端口和队列。调度器400可以使用加权轮询法(WRR)方案来调度端口，并使用差额轮询法(DRR)方案来调度队列。调度器400还可以通过从队列管理器300接收到的入队和出队完成消息，使入队和出队时间与队列管理器300同步，并且根据出队完成消息中的分组大小信息，来计算出队端口和队列的量。
该量是指在调度器400执行如上所述的调度操作时使用的每个队列的带宽。该量是通过使用端口的最大传输单元(MTU)，改变同一端口中的队列带宽的相对比而获得的值。
分组发送器500向调度的输出端口发送分组。
下面详细描述具有这种配置的网络处理器的队列管理操作。
在网络处理器中，分组处理器200对接收到的分组执行正常的分组处理(例如，IP报头处理、查找、L2报头封装等)，然后向队列管理器300发送入队请求消息。入队请求消息包括输出端口号、队列号以及分组标识信息。
队列管理器300从分组处理器200接收入队请求消息，并解析接收到的入队请求消息，以从消息中检测输出端口号、队列号以及分组标识信息。队列管理器300使与检测到的端口和队列相对应的队列排列的长度增加“1”，并执行入队操作，以将检测到的分组标识信息存储在队列排列中。
在执行入队操作之后，队列管理器300向调度器400发送入队完成消息。入队完成消息包括用于执行入队操作的端口号和队列号。
当从队列管理器300接收到入队完成消息时，调度器400解析接收到的入队请求消息，以检测入队的端口和队列号。调度器400更新分别与检测到的端口和队列号相对应的位图，表示将要调度它们，并使与端口和队列相对应的队列排列的长度增加“1”。
在增加队列排列的长度之后，调度器400调度检测到的端口和队列。调度器400基于WRR方案来调度端口，并基于DRR方案来调度队列。此外，在存在端口和队列的量时，调度器400执行队列调度。
调度器400然后更新调度的端口和队列的位图，并使与端口和队列相对应的队列排列的长度减少“1”。这可以避免可以由队列管理器300和调度器400之间的性能差异导致的调度错误。
调度器400然后产生请求出队操作的出队请求消息，并将其发送到队列管理器300。出队请求消息包括调度的端口和队列号。
当从调度器400接收到出队请求消息时，队列管理器300解析接收到的消息，以检测调度的端口和队列号。队列管理器300使与检测到的端口和队列号相对应的队列排列的长度减少“1”，并使第一分组标识信息从队列排列中出队。
队列管理器300解析出队的分组标识信息，以提取分组大小信息，产生包含提取的分组大小以及出队的端口和队列号的出队完成消息，并将其发送到调度器400。
在从队列管理器300接收到出队完成消息时，调度器400从接收到的消息中检测分组大小以及端口和队列号，并使检测到的端口和队列的量减少检测到的分组大小的量。
在向调度器400发送产生的出队完成消息之后，队列管理器300产生请求向分组发送器500发送分组的消息。
下面详细描述在网络处理器中执行这种队列管理器操作的队列管理器300和调度器400的配置。
图2是根据本发明示范实施例的队列管理器的配置的图示。
参考图2，队列管理器300包括管理器消息接收器310、入队处理器320、入队完成消息发送器330、出队请求消息接收器340、出队处理器350、出队完成消息发送器360以及传输请求消息发送器370。
入队请求消息接收器310响应于从分组处理器200接收到的入队请求消息，增加队列排列的长度。入队请求消息包括输出端口号、队列号以及分析标识信息。
入队处理器320执行入队操作，以将在来自分组处理器200的入队请求消息中包含的分组标识信息存储在队列中。
入队完成消息发送器330产生包含通过执行入队操作而获得的信息的入队完成消息，并将其发送到调度器400。
出队请求消息接收器340从调度器400接收请求执行出队操作的消息。
出队处理器350使分组标识信息从实际队列排列中出队。
出队完成消息发送器360从出队的分组标识信息中提取分组大小，产生包含提取的分组大小的出队完成消息，并将其发送到调度器400。
传输请求消息发送器370产生请求向出队输出端口发送分组的消息，并将其发送到分组发送器500以发送。
下面描述具有这种配置的队列管理器300的操作。队列管理器300的入队请求消息接收器310从分组处理器200接收入队请求消息，并解析接收到的消息。入队请求消息接收器310然后从接收到的消息中检测输出端口号、队列号以及分组标识信息，并使与检测到的端口和队列相对应的队列排队的长度增加“1”。入队请求消息接收器310产生包含检测到的端口和队列号以及分组标识信息的入队请求信息，并将入队请求消息输出到入队处理器320。
入队处理器320从入队请求消息接收器310接收入队请求消息，并将接收到的分组标识信息存储在与接收到的端口和队列号相对应的队列排列中。
在执行入队操作之后，入队处理器320产生入队完成消息，并将其输出到入队完成消息发送器330。入队完成信息包括通过其执行入队操作的端口和队列号。
队列完成消息发送器330从入队处理器320接收入队完成信息，并产生包含接收到的入队完成信息的入队完成消息。入队完成消息发送器330然后将产生的入队完成消息发送到调度器400。
在通过入队完成消息发送器330向调度器400发送入队完成消息之后，队列管理器300通过入队请求消息接收器340，从调度器400接收请求执行出队操作的出队请求消息。出队请求消息包含通过在调度器400处执行的调度过程而选择的端口号和队列号。
出队请求消息接收器340从调度器400接收出队请求消息，并解析接收到的消息，以检测调度的端口和队列号。出队请求消息接收器340使与检测到的端口和队列相对应的队列排列的长度减少“1”，产生包含检测到的端口和队列号的出队请求消息，并将其输出到出队处理器350。
出队处理器350从出队请求消息接收器340接收出队请求信息，并根据接收到的信息，使第一分组标识信息从与端口和队列号相对应的队列排队中出队。
出队处理器350解析出队分组标识信息，以提取分组大小信息，并向出队完成消息发送器360输出包含提取的分组大小信息以及出队端口和队列号的出队完成信息。
当从出队处理器350接收到出队完成信息时，出队完成消息发送器360产生包含出队完成信息的出队完成消息，并将其输出到调度器400和传输请求消息发送器370。
当传输请求消息发送器370从出队完成消息发送器360接收到出队完成消息时，其解析出队完成消息，确定完成了出队，产生请求向出队端口发送分组的传输请求消息，并将其发送到分组发送器500。
按照这种方式，队列管理器300执行入队和出队操作，产生入队完成消息和出队完成消息，并将其发送到调度器400，以使队列处理时间与调度器400同步。
图3是根据本发明示范实施例的调度器的配置的图示。
参考图3，调度器400包括入队完成消息接收器410、调度单元420、出队请求消息发送器450以及出队完成消息接收器460。
入队完成消息接收器410从队列管理器300接收入队完成消息，并增加队列排列的长度。
调度单元420包括端口调度器430和队列调度器440。端口调度器430根据WRR算法来调度端口，并且队列调度器440根据DRR算法来调度调度的端口中的队列。
出队请求消息发送器450产生包括调度的端口和队列号的出队请求消息，并将其发送到队列管理器300。
出队完成消息接收器460从出队管理器300接收出队完成消息，并根据与出队的端口和队列相对应的队列排列的量和内部数据结构。
下面描述具有这种配置的调度器400的操作。调度器400通过入队完成消息接收器410，从队列管理器300接收入队完成消息。
当从队列管理器300接收到入队完成消息时，入队完成消息接收器410解析接收到的消息，以从消息中检测入队的端口和队列号。入队完成消息接收器410更新与检测到的端口和队列号相对应的每个位图，以表示将要调度它们，并且使与端口和队列相对应的队列排列的长度增加“1”。
入队完成消息接收器410产生包含检测到的端口和队列号的入队完成消息，并将其输出到调度单元420。
当从入队完成消息接收器410接收到入队完成消息时，调度单元420通过端口调度器430，调度接收到的入队完成信息中的端口。端口调度器430可以根据WRR方案来执行端口调度操作。此外，调度单元420通过队列调度器440，调度在接收到的入队完成信息中包含的端口中的队列。队列调度可以根据DRR方案来调度端口。此外，仅在存在端口和队列的量时调度器400才执行调度。
调度单元420更新调度的端口和队列的位图，并使与端口和队列相对应的队列排列的长度减少“1”。这可以避免由队列管理器300和调度器400之间的性能差异所导致的调度错误。
在执行调度操作之后，调度单元420产生调度完成信息，并将其输出到出队请求消息发送器450。调度完成信息包含调度的端口和队列号。
当出队请求消息发送器450从调度单元420接收到调度完成信息时，其产生调度完成信息，即包含调度的端口和队列号的出队请求消息，作为出队请求消息。出队请求消息发送器450将产生的出队请求消息发送到队列管理器300。
在通过出队请求消息发送器450向队列管理器300发送出队请求消息之后，调度器400通过出队完成消息接收器460，从队列管理器300接收出队完成消息。出队完成消息包含出队的分组的大小信息以及出队的端口和队列号。
当从队列管理器300接收到出队完成消息时，出队完成消息接收器460从接收到的消息中检测分组大小信息以及端口和队列号，并使与检测到的端口和队列相对应的每一个量根据检测到的分组大小信息减少。
按照这种方式，调度器400通过来自队列管理器300的出队完成消息，使队列处理时间与队列管理器300同步，并基于出队完成消息中的分组大小信息，计算调度的端口和队列的正确的量。
图4是根据本发明示范实施例的网络处理器中的队列管理的流程图。
参考图4，队列管理器300从分组处理器200接收入队请求消息(S101)。入队请求消息包含输出端口号、队列号以及分组标识信息。
队列管理器300解析接收到的入队请求消息，以从该消息中检测输出端口号、队列号以及分组标识信息，并且使与检测到的端口和队列相对应的队列缓冲器的长度增加“1”(S102)。
队列管理器300执行入队，以将检测到的分组标识信息存储在与检测到的端口和队列号相对应的队列缓冲器中(S103)。
队列管理器300然后产生入队完成消息(S104)，并将其发送到调度器400(S105)。入队完成消息包含用于入队操作的端口和队列号。
当接收到入队完成消息时，调度器400解析接收到的消息，以从该消息中检测入队的端口和队列号，更新与检测到的端口和队列号相对应的每个位图，以表示将要调度它们(S106)。调度器400使与检测到的端口和队列相对应的队列排列的长度增加“1”(S107)。
调度器400调度检测到的端口和队列(S108)。调度器400根据WRR方案来执行端口调度，根据DRR方案来执行队列调度。此外，仅在存在端口和队列的量时调度器400才执行调度。
调度器400更新调度的端口和队列的位图(S109)，并使与端口和队列相对应的队列排列的长度减少“1”(S110)。
调度器400产生出队请求消息(S111)，并将其发送到队列管理器300(S112)。出队请求消息包含调度的端口和队列号。
当接收到出队请求消息时，队列管理器300解析从调度器400接收到的消息，以检测调度的端口和队列，并使与检测到的端口和队列相对应的队列排列的长度减少“1”(S113)，然后使第一分组标识信息从队列排列中出队(S114)。
队列管理器300解析出队的分组标识信息，以提取分组的大小信息，并产生包含提取的分组大小以及出队的端口和队列号的出队完成消息(S115)。队列管理器300将产生的出队完成消息发送到调度器400(S116)。
当接收到出队完成消息时，调度器400从接收到的消息中检测分组大小以及端口和队列号，并使与检测到的端口和队列相对应的端口和队列的量根据检测到的分组大小减少(S117)。
队列管理器300向调度器400发送产生的出队完成消息，产生请求向出队端口发送分组的消息，并将该消息发送到分组发送器500，使得通过分组发送器500发送分组(S118)。
在根据本发明的用于在网络处理器中管理队列的方法和设备中，当队列管理器在网络处理器中执行入队和出队操作时，将入队完成和出队完成消息发送到调度器，使得队列管理器和调度器之间的队列处理时间同步。
此外，网络处理器中的队列管理器执行排队操作，将从出队分组标识信息中提取的分组大小信息包括在出队完成消息中，并将其发送到调度器，使得调度器计算端口和序列的正确的量。
尽管参考本发明的示范实施例描述了本发明，本领域的技术人员可以认识到，在不脱离所附权利要求所限定的本发明范围的情况下，可以在形式和细节上进行多种修改。

Claims (23)

1.一种网络处理器中的队列管理设备，所述网络处理器包括：分组处理器、队列管理器和调度器，所述队列管理设备包括：
队列管理器，适用于在已经完成响应于从分组处理器接收到的入队请求消息中包含的分组输出端口号、队列号和分组标识信息而进行的入队时，向调度器输出入队完成消息，以及在已经完成响应于来自调度器的出队请求消息而进行的出队时，向调度器发送包含出队端口和队列号的出队完成消息；以及
调度器，适用于在已经完成响应于来自队列管理器的入队完成消息而进行的端口和队列调度时，向队列管理器发送出队请求消息，以及响应于来自队列管理器的出队完成消息而更新端口和队列的量。
2.根据权利要求1所述的设备，其中，队列管理器适用于在接收到入队请求消息时，使与消息中的端口和队列相对应的队列排列的长度增加预定长度，并且执行入队，以将分组标识信息存储在队列排列中。
3.根据权利要求1所述的设备，其中，调度器适用于在接收到入队完成消息时，更新与队列管理器所入队的端口和队列号相对应的每个位图，使与更新的端口和队列相对应的队列排列的长度增加预定长度，然后执行调度。
4.根据权利要求3所述的设备，其中，调度器适用于基于加权轮询法(WRR)方案来调度更新的端口，并基于差额轮询法(DRR)方案来调度更新的队列。
5.根据权利要求1所述的设备，其中，调度器适用于在执行调度之后，更新调度的端口和队列的位图，使与更新的端口和队列相对应的队列排列的长度减少预定长度，然后产生出队请求消息。
6.根据权利要求1所述的设备，其中，队列管理器适用于在接收到出队请求消息时，使与调度的端口和队列相对应的队列排列的长度减少预定长度，使第一分组标识信息从队列排列中出队，从出队的分组标识信息中提取分组大小信息，并且向调度器发送包含分组大小信息和出队的端口和队列号的出队完成消息。
7.根据权利要求6所述的设备，其中，调度器适用于在接收到出队完成消息时，使用分组大小信息和端口和队列号，使端口和队列的量根据该大小信息来减少。
8.根据权利要求1所述的设备，其中，队列管理器适用于在执行出队时，发送用于请求向出队端口发送分组的消息。
9.根据权利要求1所述的设备，其中，队列管理器包括：
入队请求消息接收器，适用于从分组处理器接收入队请求消息；
入队处理器，适用于响应于入队请求消息来执行入队操作；
入队完成消息发送器，适用于产生包括通过执行入队而获得的信息的入队完成消息，并将其发送到调度器；
出队请求消息接收器，适用于从调度器接收出队完成消息；
出队处理器，适用于响应于出队请求消息，执行出队；
出队完成消息发送器，适用于在完成出队时，产生包括出队的端口和队列号的出队完成消息，并将其发送到调度器；以及
传输请求消息发送器，适用于产生并发送用于请求向出队输出端口发送分组的消息。
10.根据权利要求1所述的设备，其中，调度器包括：
入队完成消息接收器，适用于从队列管理器接收入队完成消息；
调度单元，适用于响应于入队完成消息，来调度端口和队列；
出队请求消息发送器，适用于在完成调度时，产生出队请求消息，并将其发送到队列管理器；以及
出队完成消息接收器，适用于响应于从队列管理器接收到的出队完成消息，更新端口和队列的量。
11.一种网络处理器中的队列管理设备，所述网络处理器包括：分组处理器、队列管理器和调度器，所述队列管理设备包括：
队列管理器，适用于在完成响应于从分组处理器接收到的入队请求消息中包含的分组输出端口号、队列号和分组标识信息而进行的入队时，向调度器输出入队完成消息，以及在完成响应于来自调度器的出队请求消息而进行的出队时，向调度器发送包含分组大小信息和出队的端口和队列号的出队完成消息；以及
调度器，适用于在完成响应于来自队列管理器的入队完成消息而进行的端口和队列调度时，向队列管理器发送出队请求消息，以及响应于来自队列管理器的出队完成消息，使端口和队列的量根据分组大小来减少。
12.根据权利要求11所述的设备，其中，队列管理器适用于响应于出队请求消息，使第一分组识别消息从与调度的端口和队列相对应的队列排列中出队，并从出队的分组识别信息中提取分组大小信息，并且将其包括在出队完成消息中。
13.一种用于在网络处理器中管理队列的方法，所述网络处理器包括分组处理器、分组管理器和调度器，所述方法包括步骤：
队列管理器使用从分组处理器接收到的入队请求消息中包括的分组输出端口号、队列号和分组标识信息，将分组标识信息入队到与端口和队列相对应的队列排列中，产生入队完成消息，并将其发送到调度器；
调度器响应于入队完成消息，调度端口和队列，并向队列管理器发送出队请求消息；
队列管理器响应于出队请求消息，执行出队，并将包含出队端口和队列号的出队完成消息发送到调度器；以及
调度器响应于出队完成消息，更新端口和队列的量。
14.根据权利要求13所述的方法，其中，队列管理器执行入队的步骤包括：使与接收到的消息中包含的端口和队列号相对应的队列排列的长度增加预定长度，以执行入队。
15.根据权利要求13所述的方法，其中，调度器执行调度的步骤包括：更新分别与入队的端口和队列号相对应的端口和队列的位图，并使与更新的端口和队列相对应的队列排列的长度增加预定长度，以执行调度。
16.根据权利要求13所述的方法，其中，调度器执行调度的步骤包括：基于加权轮询法(WRR)方案来调度更新的端口，以及基于差额轮询法(DRR)方案来调度更新的队列。
17.根据权利要求13所述的方法，其中，调度器发送出队请求消息的步骤包括：调度器更新调度的端口和队列的位图，并使与更新的端口和队列相对应的队列排列的长度减少预定长度，以产生出队请求消息。
18.根据权利要求13所述的方法，其中，队列管理器执行出队的步骤包括：使与调度器所调度的端口和队列相对应的队列排列的长度减少预定长度，使第一分组标识信息从队列排列中出队，并从出队的分组标识信息中提取分组大小信息。
19.根据权利要求18所述的方法，其中，出队完成消息还包括提取的分组大小消息。
20.根据权利要求18所述的方法，其中，调度器更新端口和队列的量的步骤包括：使用分组大小信息和端口和队列号，使端口和队列的量根据分组大小来减少。
21.根据权利要求13所述的方法，还包括：队列管理器发送用于请求向出队端口发送分组的消息。
22.一种用于在网络处理器中管理队列的方法，所述网络处理器包括分组处理器、分组管理器和调度器，所述方法包括：
队列管理器使用从分组处理器接收到的入队请求消息中包括的分组输出端口号、队列号和分组标识信息，将分组标识信息入队到与端口和队列相对应的队列排列中，产生入队完成消息，并将其发送到调度器；
调度器响应于入队完成消息，调度端口和队列，并向队列管理器发送出队请求消息；
队列管理器响应于出队请求消息，使第一分组标识信息从与调度的端口和队列相对应的队列排列中出队，并将包含分组大小信息以及出队的端口和队列号的出队完成消息发送到调度器；以及
调度器响应于出队完成消息，使端口和队列的量根据分组大小来减少。
23.根据权利要求22所述的方法，其中，队列管理器执行出队的步骤包括：使第一分组标识信息从与调度的端口和队列相对应的队列排列中出队，并从出队的分组标识信息中提取分组大小信息。
CNA2006101720950A 2006-01-24 2006-12-28 网络处理器中的队列管理 Pending CN101009649A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20060007483A KR100716184B1 (ko) 2006-01-24 2006-01-24 네트워크 프로세서에서의 큐 관리 방법 및 그 장치
KR20060007483 2006-01-24

Publications (1)

Publication Number Publication Date
CN101009649A true CN101009649A (zh) 2007-08-01

Family

ID=38270164

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006101720950A Pending CN101009649A (zh) 2006-01-24 2006-12-28 网络处理器中的队列管理

Country Status (4)

Country Link
US (1) US20070171929A1 (zh)
JP (1) JP2007202153A (zh)
KR (1) KR100716184B1 (zh)
CN (1) CN101009649A (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101616097B (zh) * 2009-07-31 2012-05-23 中兴通讯股份有限公司 一种网络处理器输出端口队列的管理方法及系统
CN101783763B (zh) * 2009-01-16 2012-06-06 中兴通讯股份有限公司 防拥塞的处理方法及系统
CN101442483B (zh) * 2007-10-29 2012-07-04 古野电气株式会社 通信量控制系统、通信量控制系统用服务器、及通信量控制系统用客户机
CN102957629A (zh) * 2011-08-30 2013-03-06 华为技术有限公司 队列管理的方法和装置
CN104618265A (zh) * 2014-12-30 2015-05-13 华为技术有限公司 一种报文转发方法和装置
CN105610730A (zh) * 2014-11-19 2016-05-25 中兴通讯股份有限公司 Cpu与网络设备之间的消息交互方法及系统
CN106375249A (zh) * 2016-09-22 2017-02-01 盛科网络（苏州）有限公司 交换芯片数据架构、其控制方法及控制系统

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7792131B1 (en) * 2009-03-10 2010-09-07 Cisco Technologies, Inc. Queue sharing with fair rate guarantee
CN101808039B (zh) * 2010-03-29 2013-10-02 成都市华为赛门铁克科技有限公司 数据报文的处理方法及处理服务器
US20110296437A1 (en) * 2010-05-28 2011-12-01 Devendra Raut Method and apparatus for lockless communication between cores in a multi-core processor
US8565092B2 (en) 2010-11-18 2013-10-22 Cisco Technology, Inc. Dynamic flow redistribution for head of line blocking avoidance
US8705366B2 (en) 2012-01-23 2014-04-22 Cisco Technology, Inc. Dynamic load balancing without packet reordering
US9258245B2 (en) * 2012-09-12 2016-02-09 Broadcom Corporation Multiple cell dequeue for high speed queueing
US9634953B2 (en) * 2013-04-26 2017-04-25 Mediatek Inc. Scheduler for deciding final output queue by selecting one of multiple candidate output queues and related method
US9450881B2 (en) * 2013-07-09 2016-09-20 Intel Corporation Method and system for traffic metering to limit a received packet rate
KR102291987B1 (ko) 2019-10-29 2021-08-20 고려대학교 산학협력단 스위치 포트 내 다중 대기열 관리 방법, 이를 수행하기 위한 기록 매체 및 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0749837A (ja) * 1993-08-06 1995-02-21 Nec Corp オンライン端末からのバッチジョブ起動管理方式
JPH0895805A (ja) * 1994-09-27 1996-04-12 Hitachi Ltd タスク管理装置
KR0162765B1 (ko) * 1995-12-15 1999-01-15 양승택 고속 중형 컴퓨터의 입출력 스케쥴러 구동방법 및 그 장치
JP2002530738A (ja) * 1998-11-16 2002-09-17 テレフオンアクチーボラゲツト エル エム エリクソン（パブル） 処理システムのスケジューリング
US20050010676A1 (en) * 2003-06-30 2005-01-13 Muthaiah Venkatachalam Time-based transmission queue for traffic management of asynchronous transfer mode virtual circuits on a multi-threaded, multi-processor system
US20050053053A1 (en) * 2003-09-09 2005-03-10 Sonus Networks, Inc. Method and apparatus for synchronized transport of data through an asynchronous medium
KR100628300B1 (ko) * 2003-12-18 2006-09-27 한국전자통신연구원 시분할 다중 전송시스템에서 가변길이 프레임 전송을 위한순방향에러정정 장치 및 그 방법
US7408946B2 (en) * 2004-05-03 2008-08-05 Lucent Technologies Inc. Systems and methods for smooth and efficient round-robin scheduling
US7565496B2 (en) * 2005-01-22 2009-07-21 Cisco Technology, Inc. Sharing memory among multiple information channels

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101442483B (zh) * 2007-10-29 2012-07-04 古野电气株式会社 通信量控制系统、通信量控制系统用服务器、及通信量控制系统用客户机
CN101783763B (zh) * 2009-01-16 2012-06-06 中兴通讯股份有限公司 防拥塞的处理方法及系统
CN101616097B (zh) * 2009-07-31 2012-05-23 中兴通讯股份有限公司 一种网络处理器输出端口队列的管理方法及系统
CN102957629B (zh) * 2011-08-30 2015-07-08 华为技术有限公司 队列管理的方法和装置
CN102957629A (zh) * 2011-08-30 2013-03-06 华为技术有限公司 队列管理的方法和装置
CN105610730A (zh) * 2014-11-19 2016-05-25 中兴通讯股份有限公司 Cpu与网络设备之间的消息交互方法及系统
WO2016078334A1 (zh) * 2014-11-19 2016-05-26 中兴通讯股份有限公司 Cpu与网络设备之间的消息交互方法及系统
CN105610730B (zh) * 2014-11-19 2020-03-13 中兴通讯股份有限公司 Cpu与网络设备之间的消息交互方法及系统
CN108259355B (zh) * 2014-12-30 2022-03-11 华为技术有限公司 一种报文转发方法和装置
CN104618265A (zh) * 2014-12-30 2015-05-13 华为技术有限公司 一种报文转发方法和装置
CN104618265B (zh) * 2014-12-30 2018-03-13 华为技术有限公司 一种报文转发方法和装置
CN108259355A (zh) * 2014-12-30 2018-07-06 华为技术有限公司 一种报文转发方法和装置
US10298495B2 (en) 2014-12-30 2019-05-21 Huawei Technologies Co., Ltd. Packet forwarding method and apparatus
CN114338523A (zh) * 2014-12-30 2022-04-12 华为技术有限公司 一种报文转发方法和装置
CN106375249A (zh) * 2016-09-22 2017-02-01 盛科网络（苏州）有限公司 交换芯片数据架构、其控制方法及控制系统
CN106375249B (zh) * 2016-09-22 2019-10-01 盛科网络（苏州）有限公司 交换芯片的控制方法及控制系统

Also Published As

Publication number Publication date
US20070171929A1 (en) 2007-07-26
KR100716184B1 (ko) 2007-05-10
JP2007202153A (ja) 2007-08-09

Similar Documents

Publication Publication Date Title
CN101009649A (zh) 网络处理器中的队列管理
CN105553880B (zh) 一种软件定义网络中的数据处理方法及装置
EP1705870B1 (en) Communication method
CN102067530B (zh) 向特定业务流提供背压流控制
US9319241B2 (en) Flow-based packet transport device and packet management method thereof
CN103339903B (zh) 用于接收和转发数据分组的装置和方法
CN107659419A (zh) 网络切片方法和系统
CN102035751A (zh) 一种数据的传输方法和设备
CN101729402A (zh) 流相容的动态负荷平衡
CN104956637A (zh) 在多个逻辑网络连接中优先化封装数据包的方法、装置以及系统
CN101984608A (zh) 报文拥塞避免方法及系统
US9515940B2 (en) Method for transmitting data in a packet-oriented communications network and correspondingly configured user terminal in said communications network
CN102332968A (zh) 通信设备、通信方法及计算机程序
US20070257786A1 (en) Sequencing multi-source messages for delivery as partial sets to multiple destinations
WO2006011952A2 (en) Technique for transferring data over a packet switched network
CN110851252A (zh) 一种基于tsn架构的规约转换设备和规约转换方法
CN102739651B (zh) 自动化系统
CN106878178B (zh) 流表下发方法、系统及控制器
CN107404446A (zh) 一种处理分片报文的方法及装置
CN109327321B (zh) 网络模型业务执行方法、装置、sdn控制器及可读存储介质
CN101616096B (zh) 队列调度方法及装置
CN101355585B (zh) 一种分布式架构数据通信设备的消息保护系统及方法
CN110417687A (zh) 一种报文发送与接收方法及装置
CN106656760A (zh) 一种基于消息队列的消息传递方法及系统
CN109450941B (zh) 一种抗DDoS的SDN控制器消息调度方法

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

Open date: 20070801