CN1801683A - 消息流控的方法 - Google Patents

Abstract

本发明涉及一种消息流控的方法，包括：发送端首先依据统计范围提取消息帧的统计特征并将相同统计特征的消息帧视为一个消息帧；接着将多个消息帧进行组帧；然后根据接收端发送的忙闲程度指示信息，按照设定的策略调整发送窗口的大小并发送消息；接收端接收消息，并按照对等协议将该消息帧解析成相应的多个消息帧。该方法能够最大限度地减少发送与接收消息的总数量，更大地平滑消息流量，所以在尽可能少地影响系统性能，尽可能少地丢失消息的前提下，提高了系统性能，达到了很好的消息流控效果。

Description

消息流控的方法

技术领域

本发明涉及通信领域，尤其涉及一种消息流控的方法。

背景技术

如图1所示，实体A将消息发送给实体B，其实体间进行信息交互通常采用如重传机制、缓冲机制等消息机制，在通信领域更是如此。

由于实体间消息的发送量不可预知，所以如果在极短的时间内有大量消息传送时，即消息风暴现象发生时，往往对系统性能有很大影响。消息流量大，带来的直接的后果就是：大量消息的丢失。消息重传机制虽然在一定程度上解决了消息丢失的问题，但其缺陷是：消息的发送/接收端都需要增加缓冲机制；而且消息重传更加大了实体间传送的消息流量。

为了解决上述问题，现有技术一采用滑窗机制，其基本策略是通过判断消息处理实体的忙闲程度来控制消息流量发送窗口的大小，从而控制消息的发送。其具体实现方案为：首先，设置滑窗窗口的最大(N_max)与最小值(N_min)；接着消息接收实体判断当前资源的忙闲程度，并将该忙闲程度信息指示发送给消息实体发送方；随后发送方根据该忙闲程度信息指示，按照一定的策略在滑窗窗口最大最小值的范围内调整当前发送窗口的大小发送消息。

现有技术一在一定程度上对消息流量进行平滑，但是该方案并没有减少消息发送的总数量，因而并不能对消息流量起到很好的流控作用。

为减少消息发送的总数量，现有技术二采用组帧/析帧的方法，该方案的基本策略是：在发送端，按照一定的协议将许多帧消息组成一条消息；在接收端，按照对等协议，将组帧后消息解析成相应的多帧消息。

现有技术二减少了消息处理实体间消息收发的总数量，从而在一定的程度上起到流控效果，但是该方案没有平滑处理机制，对于消息流量高峰期、低谷期不能起到流量的平滑，因而消息流控效果有限。

发明内容

鉴于上述现有技术所存在的问题，本发明的目的是提供一种消息流控的方法，该方法不仅最大限度地减少发送消息的总数量，而且能够对消息流量进行平滑，从而取得很好的消息流控效果。

本发明的目的是通过以下技术方案实现的：

本发明提供了一种消息流控的方法，该方法包括：

A、发送端将多个消息帧进行组帧；

B、发送端根据接收端发送的忙闲程度指示信息，按照设定的策略调整发送窗口的大小并发送消息；

C、接收端接收消息，并按照对等协议将组帧后消息帧解析成相应的多个消息帧。

在步骤A之前还包括：

发送端依据统计范围提取消息帧的统计特征；及

将相同统计特征的消息帧视为一个消息帧。

在步骤A与B之间还包括：接收端判断当前资源的忙闲程度，并将忙闲程度指示信息发送给发送端。

其中，所述消息帧包括固定长度消息帧和变长度消息帧；

其中，所述将多个消息帧进行组帧的过程具体包括：

将固定帧数的消息帧进行组帧；及

将变帧数的消息帧进行组帧。

其中，所述将忙闲程度指示信息发送给发送端具体包括：

重传时携带忙闲程度指示信息给发送端；或

约定专门的忙闲程度指示信息给发送端。

其中，所述将变帧数的消息帧进行组帧的过程包括：

判断待加入原始消息帧的长度加上结果帧的长度是否小于给定的最大长度，若是，则将原始消息帧加入到结果帧中；否则该消息帧组帧结束。

其中，所述统计范围包括统计实体范围和统计时间范围。

其中，所述实体范围包括源头的实体范围和多个实体范围。

本发明提供了一种消息控制系统，该系统包括：

组桢/析桢单元和滑窗控制单元；

所述组帧/析帧单元用于在发送端将多个消息帧进行组帧，在接收端按照对等协议将接收到的组帧后消息帧解析成相应的多个消息帧；

所述滑窗控制单元用于接收端判断当前资源的忙闲程度，并将忙闲程度指示信息发送给发送端，发送端根据该忙闲程度指示信息按照一定的策略调整发送窗口的大小并发送消息。

上述系统还包括：

频度统计单元；

所述频度统计单元用于发送端依据统计范围提取消息帧的统计特征，并将相同统计特征的消息帧视为一个消息帧；

频度统计单元统计后的多个消息帧经组帧/析帧单元组帧后，经滑窗控制单元平滑消息流量后发送给组帧/析帧单元的接收端进行解析。

由上述本发明提供的技术方案可以看出，本发明所述的方法通过采用滑窗机制与组帧/析帧相结合的方法，不仅能够对消息流量进行平滑，而且能够最大限度地减少发送与接收消息的总数量。

另外由于本发明在消息组帧前，依据统计范围提取消息帧的统计特征并将相同统计特征的消息帧视为一个消息帧，从而最大限度地减少发送与接收消息的总数量，更大地平滑消息流量，所以在尽可能少地影响系统性能，尽可能少地丢失消息的前提下，提高系统性能，达到了很好的消息流控效果。

附图说明

图1为消息实体图；

图2为本发明消息流控系统的架构图；

图3为本发明消息流控的流程图。

具体实施方式

本发明所提供消息流控系统，如图2所示，其包括频度统计单元、组帧/析帧单元和滑窗控制单元，其分别对应相应的协议层，如：频度统计协议层110、组帧/析帧协议层120与滑窗控制协议层130。频度统计协议层110提取消息的统计特征，将相同统计特征的消息视为同一消息，从而从消息源头上大大减少消息数量；组帧/析帧协议层120基于频度统计协议层110的处理结果，进一步将多条消息“组帧”成一条消息，以减少发送实体与接收实体间的消息数量；滑窗控制协议层130基于组帧/析帧协议层120，通过“窗口机制”对消息流量进行平滑处理，从而控制发送实体与接收实体间的消息流量达到预定的目标。

所述频度统计协议层110主要用于完成频度统计功能；在进行频度统计时，首先发送端依据统计范围提取消息帧的统计特征；然后将相同统计特征的消息帧视为一个消息帧。

发送端依据统计范围提取消息帧的统计特征。所述的统计范围一般都是针对尚未发送出去的消息进行统计，对于已经发送的，就不再考虑。一般主要考虑的因素是：统计时间范围和统计实体范围。所述统计时间范围具体约定为：仅仅对划分时限范围内的消息进行统计；统计实体范围包括统计源头实体范围和统计多个实体范围，例如，当多个实体a1、a2...am都通过实体A将消息转发给实体B时，意味着实体A将对收到的各个实体的消息再次进行统计，即统计多个实体范围；否则仅仅在消息的最初源头a1、a2...am进行统计，即统计源头实体范围。所述统计特征的提取依赖于具体的使用场合根据具体实现来定义，一般将关键的信息作为统计特征的一部分。譬如学校统计学生时，学号就可以作为统计特征。在一定的意义上，统计特征与数据库中的关键字作用等同。经过统计后，将消息帧分为固定帧数的消息帧和变帧数的消息帧。

所述组帧/析帧协议层120主要用于：在发送端，将频度统计协议层110统计的结果进行组帧；在接收端，将滑窗控制协议层130的消息包进行析帧；因为频度统计协议层110统计的结果包括固定帧数的消息帧和变帧数的消息帧，当将固定帧数的消息帧进行组帧时，考虑到组帧后的消息不宜太长，所以要综合考虑参与组帧的每个消息的长度、组帧后消息的最大长度两个因素；将变长度消息帧进行组帧时，通过结构<LV>来实现；就是说，L表明后面V所包含的内容长度。

所述滑窗控制协议层130主要用于发送端根据接收端的忙闲程度指示实现滑窗控制；具体运行过程为：首先，接收端判断当前资源的忙闲程度，并将忙闲程度指示信息发送给信息发送端；接着，发送端接收所述忙闲程度指示信息，并按照所述忙闲程度指示信息进行滑窗控制；最后，发送端在当前控制的发送窗口发送信息给接收端。在进行滑窗控制时，首先，确定滑窗的窗口的最大(N_max)、最小值(N_min)；然后，根据消息接收端的忙闲程度指示信息调整滑窗当前发送窗口的大小。上述接收端给发送端发送忙闲程度指示消息的过程有两个途径：一个是在重传时“捎带”该指示信息；另一种就是约定发送专门的指示消息。

本发明所述的方法，如图3所示，首先执行步骤S201，发送端依据统计范围提取消息帧的统计特征。

接着执行步骤S202，将相同统计特征的消息帧视为一个消息帧。

随后执行步骤S203，发送端将多个消息帧进行组帧；将多个消息帧进行组帧的过程具体包括：将固定帧数的消息帧进行组帧；以及将变帧数的消息帧进行组帧。当将固定帧数的消息帧进行组帧时，如果各个原始固定帧数消息帧的长度一致，只需要机械地将这些消息前后拼接在一起即可；当将固定帧数的消息帧进行组帧时，综合考虑参与组帧的每个消息长度、组帧后的消息最大长度两个因素。此时一般各个原始消息帧长度不一样。例如，假设生成的结果消息帧为MsgRult，定义其长度为len(MsgRult)。具体做法：如果待加入原始消息帧的长度加上len(MsgRult)，小于给定的最大长度，则将之加入到MsgRult中；否则该消息帧组帧结束。

接收端判断当前资源的忙闲程度，并将忙闲程度指示信息发送给发送端。所述将忙闲程度指示信息发送给发送端具体包括：重传时携带忙闲程度指示信息给发送端；或约定专门的忙闲程度指示信息给发送端。

然后执行步骤S204，发送端根据接收端发送的忙闲程度指示信息，按照一定的策略调整发送窗口的大小并发送消息。当发送端根据接收端发送的忙闲程度指示信息调整发送窗口时，首先确定滑窗的窗口的最大(N_max)、最小值(N_min)；然后根据消息接收端的忙闲程度指示信息调整滑窗当前发送窗口的大小。

最后执行步骤S205，接收端接收消息，并按照对等协议将组帧后消息帧解析成相应的多个消息帧。

由上述本发明的具体实施方式，可以看出，本发明主要从如下两个基本方面实现消息流控：通过频度统计和组帧/析帧策略减少消息数量；通过滑窗机制平滑消息流量。

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (10)

1、一种消息流控的方法，其特征在于，包括：

A、发送端将多个消息帧进行组帧；

B、发送端根据接收端发送的忙闲程度指示信息，按照设定的策略调整发送窗口的大小并发送消息；

C、接收端接收消息，并按照对等协议将组帧后消息帧解析成相应的多个消息帧。

2、根据权利要求1所述的方法，其特征在于，在步骤A之前还包括：

发送端依据统计范围提取消息帧的统计特征；及

将相同统计特征的消息帧视为一个消息帧。

3、根据权利要求2所述的方法，其特征在于，在步骤A与B之间还包括：接收端判断当前资源的忙闲程度，并将忙闲程度指示信息发送给发送端。

4、根据权利要求3所述的方法，其特征在于，所述消息帧包括固定长度消息帧和变长度消息帧；

所述将多个消息帧进行组帧的过程具体包括：

将固定帧数的消息帧进行组帧；及

将变帧数的消息帧进行组帧。

5、根据权利要求3所述的方法，其特征在于，所述将忙闲程度指示信息发送给发送端具体包括：

重传时携带忙闲程度指示信息给发送端；或

约定专门的忙闲程度指示信息给发送端。

6、根据权利要求4所述的方法，其特征在于，所述将变帧数的消息帧进行组帧的过程包括：

判断待加入原始消息帧的长度加上结果帧的长度是否小于给定的最大长度，若是，则将原始消息帧加入到结果帧中；否则该消息帧组帧结束。

7、根据权利要求5或6所述的方法，其特征在于，所述统计范围包括统计实体范围和统计时间范围。

8、根据权利要求7所述的方法，其特征在于，所述实体范围包括源头的实体范围和多个实体范围。

9、一种消息控制系统，其特征在于，包括：

组桢/析桢单元和滑窗控制单元；

所述组帧/析帧单元用于在发送端将多个消息帧进行组帧，在接收端按照对等协议将接收到的组帧后消息帧解析成相应的多个消息帧；

所述滑窗控制单元用于接收端判断当前资源的忙闲程度，并将忙闲程度指示信息发送给发送端，发送端根据该忙闲程度指示信息按照一定的策略调整发送窗口的大小并发送消息。

10、按照权利要求9所述的消息控制系统，其特征在于，还包括：

频度统计单元；

所述频度统计单元用于发送端依据统计范围提取消息帧的统计特征，并将相同统计特征的消息帧视为一个消息帧；

频度统计单元统计后的多个消息帧经组帧/析帧单元组帧后，经滑窗控制单元平滑消息流量后发送给组帧/析帧单元的接收端进行解析。

Images