CN101217450B - 一种呼叫分发方法 - Google Patents

一种呼叫分发方法 Download PDF

Info

Publication number
CN101217450B
CN101217450B CN2008100651990A CN200810065199A CN101217450B CN 101217450 B CN101217450 B CN 101217450B CN 2008100651990 A CN2008100651990 A CN 2008100651990A CN 200810065199 A CN200810065199 A CN 200810065199A CN 101217450 B CN101217450 B CN 101217450B
Authority
CN
China
Prior art keywords
veneer
call treatment
calling
call
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.)
Expired - Fee Related
Application number
CN2008100651990A
Other languages
English (en)
Other versions
CN101217450A (zh
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2008100651990A priority Critical patent/CN101217450B/zh
Publication of CN101217450A publication Critical patent/CN101217450A/zh
Application granted granted Critical
Publication of CN101217450B publication Critical patent/CN101217450B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种呼叫分发方法，包括步骤：(1)根据处理能力大小为各呼叫处理单板配置能力值；(2)呼叫分发装置获取各个呼叫处理单板的能力值；(3)呼叫分发装置根据所述能力值将呼叫按相应比例分发给各个呼叫处理单板。本发明根据呼叫处理单板的处理能力进行呼叫分发，在具有不同呼叫处理能力的新老单板混插的系统中，可以满足不同能力单板负荷均衡的要求，合理利用处理能力强的单板，提高了效率，避免了资源的浪费。

Description

一种呼叫分发方法
技术领域
本发明涉及网络通信技术，尤其涉及一种呼叫分发的方法。
背景技术
在现代通信设备中，通常采用分布式架构，业务分布在多个单板上处理，分布式架构的优点是消除了集中式处理易发生的单点故障缺点，并且容量配置灵活，易扩充，易实现负载均衡。
为实现这种分布式的处理，系统中通常需要有具有分发功能的装置，对于接收到的业务呼叫，分发装置按照一定的原则分发到各个呼叫处理单板上处理。通常的分发实现方式是通过呼叫处理单板的轮选，将新来的呼叫依次转发到不同的呼叫处理单板上，在呼叫处理单板处理能力相同的情况下，这种方式基本上能够实现呼叫处理负荷的均衡。该呼叫分发方式的处理方法如图1所示，该图例中有三块呼叫处理单板，具有分发能力的装置收到新的呼叫后，按轮选的原则，第1个呼叫发送到单板1处理，第2个呼叫发送到单板2处理，第3个呼叫发送到单板3处理，第4个呼叫又将发送到单板1处理，以此往复循环，按这种方式每个呼叫处理单板上接收到的新呼叫的数量基本上是均匀的。
随着硬件的不断升级，同样是呼叫处理单板，新老单板之间处理能力可能会差距很大，而且在已运营系统中，有新老单板混插的需求，此时如果还按照轮选呼叫处理单板的方式分发呼叫，对于处理能力强的新单板来说，其处理能力得不到合理的利用，是一种极大的浪费。
发明内容
本发明所要解决的技术问题是提供一种呼叫分发方法，能够充分利用处理能力强的呼叫处理单板，避免资源的浪费。
为解决上述技术问题，本发明的目的是通过以下技术方案实现的：
一种呼叫分发方法，包括以下步骤：
(1)根据处理能力大小为各呼叫处理单板配置能力值；
(2)呼叫分发装置获取各个呼叫处理单板的能力值；
(3)呼叫分发装置根据所述能力值将呼叫按相应比例分发给各个呼叫处理单板。
其中，所述步骤(3)进一步包括以下步骤：
A、在呼叫分发装置上生成呼叫处理单板队列，并将其中的呼叫处理单板按照能力值由大至小进行排序；
B、初始化所述队列中各呼叫处理单板的分发计数器，初始值为其呼叫处理单板的能力值，并将单板指针指向所述队列的首位；
C、呼叫分发装置在所述队列中依次选择呼叫处理单板，根据相应的分发计数器的当前值分发新的呼叫。
其中，所述步骤(3)中，所述呼叫处理单板队列中仅包含与呼叫分发装置通信良好的呼叫处理单板，在呼叫分发过程中，若有呼叫处理单板的通信质量发生变化，则重新生成呼叫处理单板队列，并将其根据能力值重新排序。
其中，所述步骤(3)中，在呼叫分发过程中，若呼叫处理单板的数量发生变化，则重新生成呼叫处理单板队列，并将其根据能力值重新排序。
其中，所述步骤C中呼叫分发装置接收到新呼叫时分发呼叫的方法为：
①根据单板指针定位呼叫处理单板，判断该单板的分发计数器是否为0，若为0，则进入步骤②，否则进入步骤③；
②判断单板指针是否指向队列的首位，若是，则将队列中所有呼叫处理单板的分发计数器恢复为初始值之后进入步骤①，否则将单板指针移到队列的首位之后进入步骤①；
③将呼叫分发到所定位的呼叫处理单板，并将该单板的分发计数器的值减1；
④判断单板指针是否指向所述队列的尾部，若是，则将单板指针移到队列的首位，否则将单板指针指向队列中下一位呼叫处理单板。
本发明具有以下有益效果：
本发明根据呼叫处理单板的处理能力进行呼叫分发，在具有不同呼叫处理能力的新老单板混插的系统中，可以满足不同能力单板负荷均衡的要求，合理利用处理能力强的单板，提高了效率，避免了资源的浪费。
附图说明
图1为现有技术中按呼叫处理单板的轮选分发呼叫的示意图；
图2为本发明的呼叫分发方法流程图；
图3为按呼叫处理单板能力分发呼叫的示意图；
图4为实施例中呼叫分发装置按处理能力分发呼叫的基本流程图；
图5为实施例中分发呼叫的详细过程示意图；
图6为实施例中呼叫分发装置分发处理流程图。
具体实施方式
本发明提供了一种呼叫分发方法，如图2所示，包括步骤：
201、根据处理能力大小为各呼叫处理单板配置能力值(也可称为权重值)；
202、呼叫分发装置获取各个呼叫处理单板的能力值；
203、呼叫分发装置根据所述能力值将呼叫按相应比例分发给各个呼叫处理单板。
下面结合附图及实施例对本发明作进一步详细的描述：
图3为本发明实施例的呼叫分发过程示意图，该实施例中，单板1的权重值为1，单板2的权重值为3，单板3的权重值为2，对于新来的呼叫(以前6个呼叫为例)，第1个呼叫将被发送到单板1处理，第2个呼叫被发送到单板2处理，第3个呼叫被发送到单板3处理，第4个呼叫被发送到单板2处理，第5个呼叫被发送到单板3处理，第6个呼叫同样被发送到单板2处理，对于这6个呼叫来说，单板1处理了1个呼叫，单板2处理了3个呼叫，而单板3处理了2个呼叫，这样单板处理的呼叫数目与其处理能力相匹配，实现了单板处理能力的合理使用。
该实施例通过以下方法来实现图3的呼叫分发，具体包括以下步骤：
步骤一：按照处理能力的大小为各个呼叫处理单板配置不同的权重值。其中，单板1的权重值为1，单板2的权重值为3，单板3的权重值为2。
步骤二：呼叫分发装置获取各个呼叫处理单板的权重值。
步骤三：呼叫分发装置根据权重值进行呼叫分发，具体流程如图4所示，包括：
401、读取各呼叫处理单板的对应于处理能力的权重值；
402、在呼叫分发装置上生成呼叫处理单板队列，根据读取的权重值将单板队列排序，能力强者在队列前，能力弱者在队列尾；
403、初始化队列中呼叫处理单板的分发计数器，计数器的初始值为其相应单板的权重值；
404、呼叫分发装置在单板队列中依次选择单板，根据相应单板的分发计数器的当前值分发呼叫。
在上述步骤402中，由于交换系统内部呼叫分发装置和相应的呼叫处理单板有内部通信的要求，如果内部通信不良，呼叫分发装置就无法将新的呼叫分发到呼叫处理单板上，因此呼叫单板队列中仅包含与呼叫分发装置通信良好的呼叫处理单板，呼叫处理单板队列随着内部通信状况的变化而动态变化，单板通信好则加入队列，通信差则退出队列。另外，单板队列还随着单板本身数量的变化而动态变化，增配单板时队列的长度会增加，减少单板时队列的长度也会减小。每次队列动态变化后都需要按权重值重排队列。
图5是对上述步骤404分发过程的图示说明。该图中单板队列已经过排序，单板队列中单板2在队列首位，对应权重3，分发计数器初始值为3；单板3在单板队列第2位，对应权重2，分发计数器初始值为2；单板1在单板队列尾部，对应权重1，计数器初始值为1。
分发规则举例如下：第1次呼叫，单板指针在队列首，对应单板为单板2，此时计数器为3(表示能够分发3次呼叫)，分发装置将呼叫分发到单板2，并且将计数器递减，分发之后计数器为2；第2次呼叫指针指单板3上，分发装置将呼叫分发到单板3上，分发之后计数器为1；第3次呼叫指针指向单板1，分发呼叫后计数器为0；第4次呼叫指针指向单板2，分发呼叫后计数器为1；第5次呼叫指针指向单板3，分发呼叫后计数器为0；第6次呼叫按顺序单板指针应指向单板1，此时由于单板1分发计数器已经为0，单板指针将跳过单板1，重新指向单板2，新呼叫将分发到单板2上；第7次呼叫，由于单板队列中所有单板计数器都已为0，单板分发计数器将重新初始化。该分发规则实际上可以总结为，单板计数器表示单板的处理能力，分发是对单板分发计数器非零的单板的轮选，基本可以满足不同能力单板负荷均衡的要求。
图6所示为上述步骤404中呼叫分发装置接收到新呼叫时，将呼叫分发给单板的处理流程图，具体包括：
601、呼叫分发装置根据单板指针定位单板队列中的呼叫处理单板；
602、判断所定位呼叫处理单板的分发计数器的当前值是否为零，若为零，则进入步骤603，否则进入步骤604；
603、判断单板指针是否指向单板队列的首位，若是，则将单板队列中所有呼叫处理单板的分发计数器恢复为初始值之后进入步骤601，否则将单板指针移到单板队列的首位后进入步骤601；
604、将呼叫分发到所定位的呼叫处理单板；
605、将步骤604中的呼叫处理单板的分发计数器的值减1；
606、判断单板指针是否指向单板队列的尾部，若是，则将单板指针移到单板队列的首位，否则将单板指针指向单板队列中下一位呼叫处理单板后，至此结束本流程，等待下一个呼叫的到来。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (4)

1.一种呼叫分发方法，其特征在于，包括以下步骤：
(1)根据各呼叫处理单板本身处理能力大小，对应为各呼叫处理单板配置反映其本身处理能力大小的能力值；
(2)呼叫分发装置获取各个呼叫处理单板的能力值；
(3)呼叫分发装置根据所述能力值将呼叫按相应比例分发给各个呼叫处理单板。
2.如权利要求1所述的呼叫分发方法，其特征在于，所述步骤(3)进一步包括以下步骤：
A、在呼叫分发装置上生成呼叫处理单板队列，并将其中的呼叫处理单板按照能力值由大至小进行排序；
B、初始化所述队列中各呼叫处理单板的分发计数器，初始值为其呼叫处理单板的能力值，并将单板指针指向所述队列的首位；
C、呼叫分发装置在所述队列中依次选择呼叫处理单板，根据相应的分发计数器的当前值分发新的呼叫，具体为：
①根据单板指针定位呼叫处理单板，判断该单板的分发计数器是否为0，若为0，则进入步骤②，否则进入步骤③；
②判断单板指针是否指向队列的首位，若是，则将队列中所有呼叫处理单板的分发计数器恢复为初始值之后进入步骤①，否则将单板指针移到队列的首位之后进入步骤①；
③将呼叫分发到所定位的呼叫处理单板，并将该单板的分发计数器的值减1；
④判断单板指针是否指向所述队列的尾部，若是，则将单板指针移到队列的首位，否则将单板指针指向队列中下一位呼叫处理单板。
3.如权利要求2所述的呼叫分发方法，其特征在于，所述步骤(3)中，所述呼叫处理单板队列中仅包含与呼叫分发装置通信良好的呼叫处理单板，在呼叫分发过程中，若有呼叫处理单板的通信质量发生变化，则重新生成呼叫处理单板队列，并将其根据能力值重新排序。
4.如权利要求2所述的呼叫分发方法，其特征在于，所述步骤(3)中，在呼叫分发过程中，若呼叫处理单板的数量发生变化，则重新生成呼叫处理单板队列，并将其根据能力值重新排序。
CN2008100651990A 2008-01-15 2008-01-15 一种呼叫分发方法 Expired - Fee Related CN101217450B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100651990A CN101217450B (zh) 2008-01-15 2008-01-15 一种呼叫分发方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100651990A CN101217450B (zh) 2008-01-15 2008-01-15 一种呼叫分发方法

Publications (2)

Publication Number Publication Date
CN101217450A CN101217450A (zh) 2008-07-09
CN101217450B true CN101217450B (zh) 2011-12-28

Family

ID=39623813

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100651990A Expired - Fee Related CN101217450B (zh) 2008-01-15 2008-01-15 一种呼叫分发方法

Country Status (1)

Country Link
CN (1) CN101217450B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102819458B (zh) * 2011-06-07 2017-09-26 南京中兴新软件有限责任公司 一种分布式操作命令的处理方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1509009A (zh) * 2002-12-19 2004-06-30 华为技术有限公司 一种业务资源的分配方法
CN1747396A (zh) * 2004-09-07 2006-03-15 中兴通讯股份有限公司 一种通信系统中资源分配方法
CN1979423A (zh) * 2005-11-30 2007-06-13 迈普（四川）通信技术有限公司 多处理器负载分配调整方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1509009A (zh) * 2002-12-19 2004-06-30 华为技术有限公司 一种业务资源的分配方法
CN1747396A (zh) * 2004-09-07 2006-03-15 中兴通讯股份有限公司 一种通信系统中资源分配方法
CN1979423A (zh) * 2005-11-30 2007-06-13 迈普（四川）通信技术有限公司 多处理器负载分配调整方法

Also Published As

Publication number Publication date
CN101217450A (zh) 2008-07-09

Similar Documents

Publication Publication Date Title
CN100518211C (zh) 具有优化的资源分配的多平台语音处理系统
CN102546778B (zh) 基于代理跨平台的无线网络接入控制器板间通信方法
CN101127686A (zh) 一种网络数据处理方法及设备
CN101202707A (zh) 高速单板传输报文的方法、现场可编程门阵列及高速单板
CN101692725A (zh) 一种实现终端间话费转移的方法及系统
CN105979109B (zh) 一种分布式电话进线队列系统
CN101447943B (zh) 队列调度系统及方法
CN101783846A (zh) 计费业务处理方法以及计费网关
CN101340633B (zh) 一种增值服务消息过负荷控制装置及方法
CN100421420C (zh) 一种调度纵横式交换矩阵中变长数据包队列的方法
CN101217450B (zh) 一种呼叫分发方法
CN101742701A (zh) 处理at命令的装置、方法及系统
CN104683460B (zh) 一种物联网的通信方法、装置及服务器
CN104735103A (zh) 一种分布式数据的管理和接收方法、装置
CN101494699B (zh) 一种voip接入网关及其利用dsp资源的方法
CN102769566B (zh) 一种多级调度系统配置、变更方法和装置
CN1955990B (zh) 综合电信平台中的流程执行方法及系统
CN101014012B (zh) Benes网络及其变长分组分发方法及设备
CN107016771A (zh) 基于arm的银行无线排队与通知系统及方法
CN102368742B (zh) 一种公平性好效率高的多链路数据传输方法
CN108781215A (zh) 网络服务实现方法、服务控制器及通信系统
CN102624625A (zh) 大用户量的QoS公平调度方法
CN104994093B (zh) 一种服务负载均衡方法及系统
CN100388745C (zh) 一种中继资源分布式管理方法和系统
CN100477694C (zh) 一种线路测试系统以及实现线路测试的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111228

Termination date: 20180115