[发明专利]流控信息传递方法和装置

说明书

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

附图说明

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

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

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

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

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

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

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

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

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

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