分布式队列分配方法及分布式系统技术方案

技术编号:5432429 阅读:235 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种分布式队列分配方法及分布式系统,其中,分布式队列分配方法应用于分布式系统,包括:在接收到转发单元的上线消息后,根据转发单元的类型,从多个队列模板中选择与转发单元的类型对应的队列模板;使用选择的队列模板分配队列。通过本发明专利技术,达到了在分布式系统中,经不同类型的转发单元合理分配和使用队列的效果。

【技术实现步骤摘要】

本专利技术涉及通信领域,具体而言,涉及一种分布式队列分配方法及分布式系统
技术介绍
在通信领域中,系统按照实现方式,可以分为集中式系统和分布式系统。在集中式系统中,物理队列和管理软件位于同一个系统中,队列分配由转发和控 制单元负责,队列原始数据包经转发和控制单元分配处理后,成为处理过的队列数据包,集 中式系统的队列使用和管理都比较容易,如图1所示。而在一个典型的分布式系统中,分布式系统中的处理流程分成上行和下行两个部 分;而且这两个处理可能在不同的转发单元上,如图2所示。上行流程负责进行转发业务判 断和处理,获取下行的队列号,下行流程根据队列号进行入队列操作,然后进行数据包的修 改,完成一次业务处理。在分布式系统中,如果转发单元类型都是一样的,那么队列分配方 式也是相同的。但是,如果存在不同类型的转发单元,则无法合理地分配和使用队列。
技术实现思路
本专利技术的主要目的在于提供一种分布式队列分配方法及分布式系统,以至少解决 上述的上分布式系统中存在不同类型的转发单元时,无法合理地分配和使用队列的问题。根据本专利技术的一个方面,提供了一种分布式队列分配方法,应用于分布式系统,包 括在接收到转发单元的上线消息后,根据转发单元的类型,从多个队列模板中选择与转发 单元的类型对应的队列模板;使用选择的队列模板分配队列。根据本专利技术的另一方面,提供了一种分布式系统,包括转发单元管理模块,用于 在接收转发单元的上线消息后,根据转发单元的类型,从多个队列模板中选择与转发单元 的类型对应的队列模板;队列分配模块,用于使用选择的队列模板分配队列。通过本专利技术,采用根据转发单元类型,选择不同的队列模板,使得在分布式系统中 存在多种不同的转发单元时,经不同转发单元分配的队列有适合于该转发单元的队列模 板,以使队列能够顺利分配,解决了现有分布式系统存在不同类型转发单元时,无法合理地 分配和使用队列的问题,进而达到了在分布式系统中,经不同类型的转发单元合理分配和 使用队列的效果。附图说明此处所说明的附图用来提供对本专利技术的进一步理解,构成本申请的一部分,本发 明的示意性实施例及其说明用于解释本专利技术,并不构成对本专利技术的不当限定。在附图中图1是根据相关技术的一种集中式设备转发示意图;图2是根据相关技术的一种分布式设备转发示意图;图3是根据本专利技术实施例一的一种分布式队列分配方法的步骤流程图;图4是根据本专利技术实施例二的一种分布式队列分配方法的步骤流程图5是根据本专利技术实施例三的一种分布式系统的结构框图;图6是根据本专利技术实施例四的一种分布式系统的结构框图;图7是根据本专利技术实施例五的一种应用图6所示分布式系统进行分布式队列分配 的步骤流程图;图8是根据本专利技术实施例六的一种应用图6所示分布式系统进行分布式队列分配 的步骤流程图;图9是根据本专利技术实施例七的一种应用图6所示分布式系统进行分布式队列分配 的步骤流程图;图10是根据本专利技术实施例八的一种应用图6所示分布式系统进行分布式队列分 配的步骤流程图。具体实施例方式下文中将参考附图并结合实施例来详细说明本专利技术。需要说明的是,在不冲突的 情况下,本申请中的实施例及实施例中的特征可以相互组合。参照图3,示出了根据本专利技术实施例一的一种分布式队列分配方法的步骤流程图, 包括以下步骤步骤S302 在接收到转发单元的上线消息后,根据转发单元的类型,从多个队列 模板中选择与转发单元的类型对应的队列模板;分布式系统的上线消息用于业务队列的分配和处理,当分布式系统接收到某一个 或某几个转发单元的上线消息后,开始业务的分配和处理。分布式系统中存储有针对不同转发单元类型的多个队列模板,当分布式系统接收 到转发单元发送的上线消息时,依据发送该上线消息的转发单元的类型,从多个队列模板 中选择适用与该转发单元的队列模板。步骤S304 使用选择的队列模板分配队列。相关技术中,若分布式系统中存在不同类型的转发单元,如,转发单元的芯片类型 不同,则无法合理地分配和使用队列。通过本实施例,采用根据转发单元类型,选择不同的 队列模板,使得在分布式系统中存在多种不同的转发单元时,经不同转发单元分配的队列 有适合于该转发单元的队列模板,以使队列能够顺利分配,解决了现有分布式系统存在不 同类型转发单元时,无法合理地分配和使用队列的问题,进而达到了在分布式系统中,经不 同类型的转发单元合理分配和使用队列的效果。参照图4,示出了根据本专利技术实施例二的一种分布式队列分配方法的步骤流程图, 包括以下步骤步骤S402 分布式系统接收到队列分配消息,判断消息类型,若为转发单元的上 线消息,则执行步骤S404 ;若为特殊业务队列分配消息,则执行步骤S406。本实施例中,队列分配消息包括转发单元的上线消息和特殊业务队列分配消息, 分布式系统接收到队列分配消息后,首先判断消息的类型,根据不同的消息类型进行不同处理。步骤S404 当队列分配消息是转发单元的上线消息时,分布式系统根据转发单元 的线卡类型,从多个队列模板中选择与转发单元的线卡类型对应的队列模板,转步骤S408。本实施例中,以线卡类型区分转发单元的类型,但不限于此,本领域技术人员可以 根据实际情况,使用任意可以区分转发单元类型的参数,以对转发单元类型进行区分。优选的,分布式系统中分别设有转发单元类型与模板类型的对应关系,和模板类 型与队列模板的对应关系,分布式系统首先根据转发单元的线卡类型确定其对应的模板类 型,然后与模板类型确定队列模板。转发单元类型与模板类型的对应关系,和模板类型与队 列模板的对应关系可以分别设置于不同的功能实体中,以减轻单个功能实体的存储负担, 并提高由转发单元类型确定队列模板的实现灵活性。当然,也可以设置转发单元的类型和 队列模板的对应关系,直接由转发单元类型确定队列模板。步骤S406 当队列分配消息是特殊业务队列分配消息时,分布式系统根据特殊业 务队列与队列模板的对应关系,从多个队列模板中选择与特殊业务队列对应的队列模板。本实施例中,分布式系统中还设有特殊业务队列与队列模板的对应关系,当系统 接收到特殊业务队列分配消息时,直接根据该对应关系,确定特殊业务队列适用的队列模 板,执行步骤S408。步骤S408 使用确定的队列模板分配队列。步骤S410 分布式系统接收到队列回收消息,判断消息类型,若为转发单元的下 线消息,则执行步骤S412 ;若为特殊业务队列回收消息,则执行步骤S414。本实施例中,队列回收消息包括转发单元的下线消息和特殊业务队列回收消息, 分布式系统接收到队列回收消息后,首先判断消息的类型,根据不同的消息类型进行不同处理。步骤S412 当队列回收消息是转发单元的下线消息,分布式系统根据队列模板的 类型,进行默认队列的回收处理,结束流程。步骤S414 当队列回收消息是特殊业务队列回收消息,分布式系统回收特殊业务 队列,结束流程。需要说明的是,系统有可能同时收到多个队列分配消息,表明有多个队列等待分 配。此时,可以根据队列分配消息(包括转发单元的上线消息和特殊业务队列分配消息)与 队列模板的对应关系,分别确定不同队列适用的不同队列模板。上述多个不同队列模板组 成一个队列模板组,多个不同的队列通过队列ID (标识)来标识,组成一个队列标识ID组, 多个队列模板中的每一个本文档来自技高网...

【技术保护点】
一种分布式队列分配方法,其特征在于,应用于分布式系统,所述方法包括:在接收到转发单元的上线消息后,根据所述转发单元的类型,从多个队列模板中选择与所述转发单元的类型对应的队列模板;使用所述选择的队列模板分配队列。

【技术特征摘要】
1.一种分布式队列分配方法,其特征在于,应用于分布式系统,所述方法包括在接收到转发单元的上线消息后,根据所述转发单元的类型,从多个队列模板中选择 与所述转发单元的类型对应的队列模板; 使用所述选择的队列模板分配队列。2.根据权利要求1所述的方法,其特征在于,所述根据所述转发单元的类型,从多个队 列模板中选择与所述转发单元的类型对应的队列模板的步骤包括根据所述转发单元的类型,按照预先设定的转发单元类型与模板类型的对应关系,确 定与所述转发单元的类型对应的模板类型;根据所述模板类型,按照预先设定的模板类型与队列模板的对应关系,从所述多个队 列模板中确定与所述模板类型对应的队列模板。3.根据权利要求1或2所述的方法,其特征在于,在所述使用所述选择的队列模板分配 队列步骤之前,还包括若接收到特殊业务队列分配消息,则根据预先设定的特殊业务队列与队列模板的对应 关系,从所述多个队列模板中选择与所述特殊业务队列对应的队列模板。4.根据权利要求3所述的方法,其特征在于,还包括在接收到所述转发单元的下线消息,或者,接收到特殊业务队列回收消息后,回收所述 已分配的队列。5.根据权利要求3所述的方法,其特征在于,在所述队列包括多个,并且,所述选择的 队列模板包括多个的情况下,所述使用所述选择的队列模板分配队列的步骤包括当接收的是转发单元的上线消息时,使用所述选择的多个队列模板,根据默认调度层 次分配队列标识ID组,所述多个队列模板与所述队列ID组中的多个队列ID —一对应; 或者,当接收的是特殊业务队列分配消息时,使用所述选择的多个...

【专利技术属性】
技术研发人员:曹登元
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94[中国|深圳]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1