CN101895470A

CN101895470A - 流控信息传递方法和装置

Info

Publication number: CN101895470A
Application number: CN2010102298553A
Authority: CN
Inventors: 唐德智
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2010-07-12
Filing date: 2010-07-12
Publication date: 2010-11-24
Anticipated expiration: 2030-07-12
Also published as: CN101895470B

Abstract

本申请公开了一种流控信息传递方法和装置，该方法包括：从预设流控点标识库中读取流控点标识，所述流控点标识库以先入先出FIFO的形式存储流控点标识，且所述流控点标识库中每个流控点标识具有唯一性；查询存储与所述流控点标识库中的流控点标识一一对应的流控状态的流控状态表，读取与上述读取的流控点标识相对应的流控状态；由上述读取到的流控点标识和流控状态生成流控信息并传递。本申请可实现流控信息存储资源的可预测，从而避免出现同一流控点流控信息被多次存储而占用过多资源的问题，进而缩短了流控信息的传递时延。

Description

流控信息传递方法和装置

技术领域

本发明涉及流控技术领域，更具体地说，涉及一种流控信息传递方法和装置。

背景技术

分组交换网的基本功能是实现多个交换网端口之间的数据交换，也就是将N个输入端口的数据交换到M个输出端口。当送往一个输出端口的数据总流量超过该输出端口的处理能力的时候，该输出端口便出现拥塞状态，为避免数据丢失，会在输出端口设置一定容量的缓存，以存储拥塞数据。但是，由于缓存容量的有限，如果不及时降低发送至输出端口的数据总流量，最终数据还是会溢出并丢失。

分组交换网系统中的流控机制用于监控输出端口是否出现拥塞状态，一旦出现，则将此拥塞状态生成流控信息通知所有与拥塞点相关的数据源，即，输入端口，使其降低数据发送量或停止发送数据，以降低缓存占用量，当拥塞状态被解除时，流控机制再将此拥塞解除状态的流控信息通知相关数据源，使其重新发送数据。参见图1，为一种流控信息产生的情况示意图，其中实线箭头代表由输入端口向输出端口所发送的数据流，虚线代表由输出端口向输入端口反馈的流控信息流。在实际操作中，某一输入端口会接收到由不同数据通道频繁产生的大量流控信息，现有技术将输入端口所接收到的流控信息按照先入先出(First In First Out，FIFO)的顺序进行存储并传递给输入端口。参见图2，为现有技术中传递流控信息的情景示意图，其中流控信息存储设备中的各数字表示由各个数据通道所产生的流控信息。

由图2可以看出，对于同一数据通道，可能会在拥塞状态产生和拥塞状态解除之间频繁地产生流控信息，这些由同一数据通道产生的流控信息都会被存入同一个流控信息存储设备，同时，对于同一条数据通道，先产生的表示拥塞状态的流控信息相对于后产生的表示拥塞状态的流控信息来说已经是一个无效的流控信息，而这些无效的流控信息也都会被存储，使得流控信息储存设备存储了大量冗余的流控信息，这样，会造成流控信息的存储资源不足，导致流控信息占用的带宽过大，进而增加流控信息的传递时延。

发明内容

本发明实施例提供一种流控信息传递的方法和装置，以实现对流控信息存储资源的可预测，避免出现同一流控点的流控信息被多次存储而占用过多资源的问题，从而减小流控信息的传递时延。

本发明实施例提供一种流控信息传递的方法，包括：

从预设流控点标识库中读取流控点标识，所述流控点标识库以先入先出FIFO的形式存储流控点标识，且所述流控点标识库中每个流控点标识具有唯一性；

查询存储与所述流控点标识库中的流控点标识一一对应的流控状态的流控状态表，读取与上述读取的流控点标识相对应的流控状态；

由上述读取到的流控点标识和流控状态生成流控信息并传递。

本发明实施例还提供一种流控信息传递的装置，包括：

存储单元，包括流控状态表和流控点标识库，所述流控点标识库用于以先进先出FIFO的形式存储流控点标识，所述流控点标识库中每个流控点标识具有唯一性，所述流控状态表存储与所述流控点标识库中的流控点标识一一对应的流控状态；

流控信息生成单元，用于从流控点标识库中读取流控点标识，并根据所述流控点标识从流控状态表中读取相应的流控状态，生成流控信息；

流控信息传递单元，用于传递所述流控信息。

上述技术方案通过将流控信息分为流控点标识和流控状态两类，分别存储在流控点标识库和流控状态表中，同时，由于流控点标识在流控点标识库中的唯一性，不存在同一流控点的流控信息被多次存储的问题，从而减小了对资源的占用，进而缩短了流控信息的传递时延。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中流控信息产生的情况示意图；

图2为现有技术中传递流控信息的示意图；

图3为本发明实施例所公开的一种流控信息传递方法的流程图；

图4为本发明另一实施例所提供的一种流控信息传递方法中预处理过程的流程图；

图5为本发明实施例所提供的流控信息传递的情景示意图；

图6为本发明实施例中某一时刻下由通道2所产生的流控信息的传递方法的流程图；

图7为本发明实施例中某一时刻下将通道2所产生的流控信息进行存储后的各表的示意图；

图8为本发明实施例中另一时刻下各表的存储示意图；

图9为本发明实施例中另一时刻下流控信息传递的流程图；

图10为本发明实施例中通道3所产生的流控信息被存储后的各表的示意图；

图11为本发明实施例中通道1所产生的流控信息被传递后的各表的示意图；

图12为本发明实施例所提供的流控信息传递装置的一种具体结构示意图；

图13为本发明实施例所提供的流控信息传递装置的另一种具体结构示意图；

图14为本发明实施例所提供的流控信息传递装置的另一种具体结构中预处理装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图3，为本发明实施例所提出的一种流控信息传递方法的流程图，具体包括如下步骤：

步骤S301、从预设流控点标识库中读取流控点标识，所述流控点标识库中每个流控点标识具有唯一性。

所述流控点指的是流量控制的对象，在本文中可以为数据通道，相应的，所述流控点标识为数据通道标识。

所述流控点标识库以先入先出FIFO的形式存储流控点标识，且所述流控点标识库中每个流控点标识具有唯一性。

步骤S302、查询流控状态表，以读取与上述读取的流控点标识相对应的流控状态。

所述流控状态表存储与所述流控点标识库中的流控点标识一一对应的流控状态。

所述流控状态包括拥塞状态和拥塞解除状态。

步骤S303、由上述读取到的流控点标识和流控状态生成流控信息并传递。

所述流控状态表中，为每一个流控点设置一表项，该表项可以是行或列，所述流控点中的表项数目不小于流控点的数目。

本文仅以表项数目等于流控点的数目为例进行说明。

若有N个流控点，假设各流控点的流控状态占用1bit内存标示(如用1标示拥塞状态，用0标示拥塞解除状态)，则该流控状态表的大小为N bit。

由于本发明实施例中，控流控点标识库中的流控点标识具有唯一性，因此不存在同一流控点标识被存储多次的情况，节省了存储资源，避免出现流控信息占用的带宽过大而增大流控信息的传递时延的问题。

为实现上述流控点标识的唯一性，本实施例提供了一种具体方式，即在执行上述方法之前进行预处理：将原始流控信息分解成流控点标识和流控状态信息，分别存储于上述的流控点标识库和流控状态表，并借助用来指示流控点标识在预设的流控点标识库中的存储情况的标识记录表保证流控点标识库中流控点的唯一性。

预处理过程如图4所示，具体包括以下步骤：

步骤S401、接收原始流控信息，所述原始流控信息包括流控点标识和流控状态。

步骤S402、将所述流控状态对应其相应的流控点标识存入所述流控状态表。将流控状态存入流控状态表时，可选择将流控状态及其相应的流控点标识同时存入，也可预先在流控状态表中设置好各个流控点标识，并为各个流控点标识预留相应的标示流控状态的位置，以存储所述流控状态，本发明对此不做限定。

S403、查询标识记录表，判断所述标识记录表中是否存在与所述流控点标识相对应的记录，若否，则进入步骤S404，若是，进入步骤S405。

步骤S404、将所述流控点标识存入所述流控点标识库，并更新所述标识记录表。

所述流控点标识库以FIFO的形式存储流控点标识，其存储深度可由流控点的数目决定，可等于或大于流控点的数目，优选为等于流控点的数目。例如有N个流控点的流控信息需要被传递，则，该流控点标识库的深度可设置为N。

所述标识记录表与流控点标识库建立互锁机制，用于指示流控点标识在所述流控点标识库中的存储情况。若某一流控点标识已存储在所述流控点标识库中，则在标识记录表中，可将此流控点标识对应的表项记录为1，反之，则可记录为0。同样，该表项的大小可大于或等于流控点的数目。

当某一流控点标识已存储在所述流控点标识库中时，则将标识记录表中与此流控点标识相对应的表项由0更新为1。

步骤S405、保持现有状态。

如果所述标识记录表中存在与所述流控点标识相对应的记录，则不进行将流控点标识存入流控点标识库的操作，以保证流控点标识在流控点标识库中的唯一性。

需要说明的是，在读取流控点标识及流控状态后，更新流控点标识库及流控状态表。本发明实施例将流控信息分为流控点标识和流控状态两类，分别存储在流控点标识库和流控状态表中，同时，通过互锁机制为流控点标识库链接标识记录表，从而能够控制流控点标识库对同一流控点标识不重复存储，因此可实现流控信息存储资源的可预测，避免了存储资源不足的情况，从而避免了流控信息占用的带宽过大，进而减少了流控信息的传递时延。

在本实施例及以下实施例中，系统在每次初始化完成之前，可进行格式化操作，该操作包括清空流控点标识库，将流控状态表的各个表项设置为统一状态，例如，都设置为拥塞解除状态或拥塞状态，或设置为空，并将标识记录表中各个表项设置为0，以表示流控点标识库中没有待发送的流控信息，此步骤有助于系统的良好运作，并节省系统资源。

为使本发明目的、技术方案及优点更加清楚明白，以下参照附图对本发明作进一步详细说明。假设输入端口A分别通过四条数据通道向输出端口B、C、D、E发送数据，如图5所示的情景示意图。

本实施例中，流控点标识库具体可表示为FC_FIFO，设其深度为4，流控点标识用FC_point表示，则本实施例中的流控点标识可分别表示为：FC_point_1、FC_point_2、FC_point_3和FC_point_4；流控状态表具体可表示为FC_STA_TBL，流控状态可通过FC_sta表示，设拥塞状态为FC_sta_1，拥塞解除状态为FC_sta_0；标识记录表与流控点标识库通过互锁机制相关联，具体可将其表示为Is_FC_infifo。

在系统开始工作时，先进行初始化操作。

该初始化操作包括：将FC_FIFO清空；将FC_STA_TBL的各个表项设置为统一模式，例如，全部设置为无流控状态(也可以全部设置为拥塞解除状态FC_sta_0)；将Is_FC_infifo中各个表项设置为0，表示FC_FIFO中没有待发送的流控信息。

假设在某一时刻，首先由通道2产生了一条流控信息，信息传递过程请参见图6所示的流程图，具体包括：

步骤S601、接收由通道2所发送的流控信息，并提取该流控信息中的流控点标识FC_point_2和流控状态FC_sta_1。

步骤S602、将流控状态FC_sta_1对应其相应的流控点标识直接存储在流控状态表中。

步骤S603、经判断流控点标识FC_point_2在所述标识记录表中没有其相应的记录。

步骤S604、以流控点标识FC_point_2为地址将标识记录表中与其对应的表项改写为1，并将流控点标识FC_point_2存入所述流控点标识库。

参见图7，为此情况下的各表的存储示意图，其中的虚线指的是信息传递。

步骤S605、按照顺序从流控点标识库中读取流控点标识FC_point_2，将标识记录表中对应的表项改写为0。

步骤S606、根据流控点标识FC_point_2从流控信息表中读取相应的流控状态FC_sta_1，并生成数据通道2的流控信息{FC_point_2，FC_sta_1}。

步骤S607、传递流控信息{FC_point_2，FC_sta_1}。

假设另一时刻，流控点标识库中已存储有4条数据通道的流控点标识，参见图8，为此情景下各表的情况示意图。此时，数据通道3又产生了一条表示拥塞解除状态的流控信息，该情境下信息传递过程如图9所述的流程图，具体包括：

步骤S901、接收由通道3所发送的流控信息，并提取该流控信息中的流控点标识和流控状态；此时流控点标识为FC_point_3，流控状态为FC_sta_0。

步骤S902、将流控状态FC_sta_0对应其相应的流控点标识存入流控状态表。

步骤S903、将FC_sta_0覆盖已有的流控状态FC_sta_1，作为当前流控状态。

步骤S904、经判断流控点标识FC_point_3在所述标识记录表中已有其相应的记录。

步骤S905、控制流控点标识库不允许将流控点标识FC_point_3再次存入。

图10为进行上述操作后各表的状态情况示意图。

步骤S906、按照流控点标识库的存储顺序，传递由通道1所产生的流控信息。

参见图11，为由通道1所产生的流控信息被传递之后各表的状态示意图。

本发明实施例借助用于指示流控点标识在预设的流控点标识库中的存储情况的标识记录表，保证流控点标识库中流控点的唯一性：即当某一流控点标识已经在标识记录表中有记录时，则通过互锁机制，控制流控点标识库不再对此流控点标识进行存储。于是，当按照顺序传递流控信息时，可从流控点标识库中读取相应的流控点标识，再根据所述流控点标识从流控信息表中读取相应的流控状态，生成流控信息后进行传递。可以看出，由于本发明实施例可控制流控点标识库对同一流控点标识不重复存储，因此可实现流控信息存储资源的可预测，避免了存储资源不足的情况，从而避免了流控信息占用得带宽过大，进而减少了流控信息传递时延。本实施例可应用于多条数据通道的情况，具有很好的扩展性。

本发明实施例还提出了一种用于实现上述方法的装置(下文称之为流控信息传递装置)的一种结构形式如图12所示，包括：存储单元121、流控信息生成单元121和流控信息传递单元122，其中：

存储单元121存储流控点标识库、流控状态表和标识记录表，其中，流控点标识库用于以FIFO的形式存储其相应的流控点标识。

所述流控点标识库的深度可由流控点的数目决定，可以是等于或大于流控点的数目，例如有N个流控点的流控信息需要被传递，则，该流控点标识库的最大深度可设置为N。

流控状态表用于保存各流控点最新的流控状态，即，是处于拥塞状态还是拥塞解除状态，其表项的数目可等于或大于所述流控点的数目，若有N个流控点，且各流控点的流控状态占用1bit内存标示(如用1标示拥塞状态，用0标示拥塞解除状态)，则该表项的大小为N bit。

标识记录表与流控点标识库建立互锁机制，用于记录流控点标识库中按序存储的流控点标识。若某一流控点标识已存储在所述流控点标识库中，则在标识记录表中，可将此流控点标识对应的表项记录为1，反之，则可记录为0。同样，该表项的数目不小于流控点的数目，优选为等于流控点的数目。

流控信息生成单元122，用于从流控点标识库中读取流控点标识，并根据所述流控点标识从流控状态表中读取相应的流控状态，生成流控信息；

流控信息传递单元123，用于传递所述流控信息。

本装置实现了流控信息的传递，并且由于流控点标识库中流控点标识的唯一性，因此避免同一流控点标识被多次存储而占用过多资源的问题。

为实现上述流控点标识的唯一性，对应上述本实施例还提供了流控信息传递装置的另一种具体形式，包括预处理部件，以实现在上述流控信息传递装置执行相应操作之前进行预处理，即：将原始流控信息分解成流控点标识和流控状态信息，分别存储于上述的流控点标识库和流控状态表，并借助用来指示流控点标识在预设的流控点标识库中的存储情况的标识记录表保证流控点标识库中流控点的唯一性。

图13示出了该结构形式，包括：存储单元131、流控信息生成单元132、流控信息传递单元133及预处理装置134，其中：

存储单元131、流控信息生成单元132、流控信息传递单元133的功能分别与上述存储单元121、流控信息生成单元122、流控信息传递单元123的功能基本相同，在此不再赘述。

预处理装置134用于：接收包括流控点标识和流控状态的原始流控信息，将所述流控状态对应其相应的流控点标识存入所述流控状态表，以及，查询指示流控点标识在预设的流控点标识库中的存储情况的标识记录表，当其中不存在与所述流控点标识相对应的记录时，将所述流控点标识存入所述流控点标识库，并更新所述标识记录表。

图14示出了所述预处理装置134的一种结构形式，包括：接收单元141、第一处理单元142和第二处理单元143，其中：

接收单元141，用于接收包括流控点标识和流控状态的原始流控信息；

第一处理单元142，用于根据所述流控点标识将流控状态存入所述流控状态表；

第二处理单元143，用于根据所述流控点标识查找所述标识记录表，并当该表中不存在与所述流控点标识相对应的记录时，将所述流控点标识存入所述流控点标识库，更新所述标识记录表。例如：当标识记录表中所述流控点标识对应的表项为0时，表示流控点标识库中没有该流控点标识的存储，则将所述流控点标识按照流控信息的到达顺序存入流控点标识库，而当所述标识记录表中所述流控点标识对应的表项为1时，表示流控点标识库中已存储有该流控点标识，通过互锁机制，不允许该流控点标识再次存入所述流控点标识库。

上述为本说明书中对各个实施例的描述，各实施例采用递进的方式进行描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述比较简单，相关之处参见方法部分说明即可。

本领域技术人员可以理解，可以使用许多不同的工艺和技术中的任意一种来表示信息、消息和信号。例如，上述说明中提到过的消息、信息都可以表示为电压、电流、电磁波、磁场或磁性粒子、光场或以上任意组合。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims

1.一种流控信息传递方法，其特征在于，包括：

2.如权利要求1所述的方法，其特征在于，还包括预处理过程，所述预处理过程包括：

接收原始流控信息，所述原始流控信息包括流控点标识和流控状态；

将所述流控状态对应其相应的流控点标识存入所述流控状态表；

查询指示流控点标识在所述流控点标识库中的存储情况的标识记录表，当其中不存在与所述流控点标识相对应的记录时，将所述流控点标识存入所述流控点标识库，并更新所述标识记录表。

3.根据权利要求1所述的方法，其特征在于，所述流控点标识库的深度不小于流控点标识的个数；所述流控状态表的表项数目不小于流控点标识的个数。

4.根据权利要求1所述的方法，其特征在于，所述标识记录表的表项数目不小于流控点标识的个数。

5.根据权利要求1-4所述的方法，其特征在于，所述流控点标识具体为数据通道标识。

6.一种流控信息传递装置，其特征在于，包括：

流控信息传递单元，用于传递所述流控信息。

7.如权利要求6所述的装置，其特征在于，所述存储单元还包括：用于指示流控点标识在流控点标识库中的存储状态的标识记录表，所述装置还包括：

预处理装置，用于：接收包括流控点标识和流控状态的原始流控信息，将所述流控状态对应其相应的流控点标识存入所述流控状态表，以及，查询所述标识记录表，当其中不存在与所述流控点标识相对应的记录时，将所述流控点标识存入所述流控点标识库，并更新所述标识记录表。

8.如权利要求7所述的装置，其特征在于，所述预处理装置包括：

接收单元，用于接收包括流控点标识和流控状态的原始流控信息；

第一处理单元，用于根据所述流控点标识将流控状态存入所述流控状态表；

第二处理单元，用于根据所述流控点标识查找所述标识记录表，并当该表中不存在与所述流控点标识相对应的记录时，将所述流控点标识存入所述流控点标识库，更新所述标识记录表。

9.根据权利要求6所述的装置，其特征在于，所述流控点标识库的深度不小于流控点标识的个数；所述流控状态表的表项数目不小于流控点标识的个数；所述标识记录表的表项数目不小于流控点标识的个数。

10.根据权利要求6-9任一项所述的装置，其特征在于，所述流控点标识具体为数据通道标识。