專利名稱：一種呼叫分發(fā)方法
技術領域：
本發(fā)明涉及網絡通信技術，尤其涉及一種呼叫分發(fā)的方法。
技術背景在現代通信設備中，通常采用分布式架構，業(yè)務分布在多個單板上 處理，分布式架構的優(yōu)點是消除了集中式處理易發(fā)生的單點故障缺點， 并且容量配置靈活，易擴充，易實現負載均衡。為實現這種分布式的處理，系統(tǒng)中通常需要有具有分發(fā)功能的裝 置，對于接收到的業(yè)務呼叫，分發(fā)裝置按照一定的原則分發(fā)到各個呼叫 處理單板上處理。通常的分發(fā)實現方式是通過呼叫處理單板的輪選，將 新來的呼叫依次轉發(fā)到不同的呼叫處理單板上，在呼叫處理單板處理能 力相同的情況下，這種方式基本上能夠實現呼叫處理負荷的均衡。該呼 叫分發(fā)方式的處理方法如圖1所示，該圖例中有三塊呼叫處理單板，具 有分發(fā)能力的裝置收到新的呼叫后，按輪選的原則，第l個呼叫發(fā)送到單板1處理，第2個呼叫發(fā)送到單板2處理，第3個呼叫發(fā)送到單板3 處理，第4個呼叫又將發(fā)送到單板1處理，以此往復循環(huán)，按這種方式 每個呼叫處理單板上接收到的新呼叫的數量基本上是均勻的。隨著硬件的不斷升級，同樣是呼叫處理單板，新老單板之間處理能 力可能會差距4艮大，而且在已運營系統(tǒng)中，有新老單板混插的需求，此 時如果還按照輪選呼叫處理單板的方式分發(fā)呼叫，對于處理能力強的新 單板來說，其處理能力得不到合理的利用，是一種極大的浪費。發(fā)明內容本發(fā)明所要解決的技術問題是提供一種呼叫分發(fā)方法，能夠充分利 用處理能力強的呼叫處理單板，避免資源的浪費。為解決上述技術問題，本發(fā)明的目的是通過以下技術方案實現的 一種呼叫分發(fā)方法，包括以下步驟(1) 根據處理能力大小為各呼叫處理單板配置能力值；(2) 呼叫分發(fā)裝置獲取各個呼叫處理單板的能力值；(3 )呼叫分發(fā)裝置根據所述能力值將呼叫按相應比例分發(fā)給各個 呼叫處理單板。其中，所述步驟(3)進一步包括以下步驟A、 在呼叫分發(fā)裝置上生成呼叫處理單板隊列，并將其中的呼叫處 理單板按照能力值由大至小進行排序；B、 初始化所述隊列中各呼叫處理單板的分發(fā)計數器，初始值為其 呼叫處理單板的能力值，并將單板指針指向所述隊列的首位；C、 呼叫分發(fā)裝置在所述隊列中依次選擇呼叫處理單板，根據相應 的分發(fā)計數器的當前值分發(fā)新的呼叫。其中，所述步驟(3)中，所述呼叫處理單板隊列中僅包含與呼叫 分發(fā)裝置通信良好的呼叫處理單板，在呼叫分發(fā)過程中，若有呼叫處理 單板的通信質量發(fā)生變化，則重新生成呼叫處理單板隊列，并將其根據 能力值重新排序。其中，所述步驟(3)中，在呼叫分發(fā)過程中，若呼叫處理單板的 數量發(fā)生變化，則重新生成呼叫處理單板隊列，并將其根據能力值重新排序。其中，所述步驟c中呼叫分發(fā)裝置接收到新呼叫時分發(fā)呼叫的方法為① 根據單板指針定位呼叫處理單板，判斷該單板的分發(fā)計數器是否 為O,若為0，則ii7v步驟②，否則i^步驟③；② 判斷單板指針是否指向隊列的首位，若是，則將隊列中所有呼叫 處理單板的分發(fā)計數器恢復為初始值之后進入步驟①，否則將單板指針 移到隊列的首位之后iiX步驟①；③ 將呼叫分發(fā)到所定位的呼叫處理單板，并將該單板的分發(fā)計數器 的值減1;④ 判斷單板指針是否指向所述隊列的尾部，若是，則將單板指針移 到隊列的首位，否則將單板指針指向隊列中下一位呼叫處理單板。本發(fā)明具有以下有益效果本發(fā)明根據呼叫處理單板的處理能力進行呼叫分發(fā)，在具有不同呼 叫處理能力的新老單板混插的系統(tǒng)中，可以滿足不同能力單板負荷均衡 的要求，合理利用處理能力強的單板，提高了效率，避免了資源的浪費。


圖1為現有技術中按呼叫處理單板的輪選分發(fā)呼叫的示意圖；圖2為本發(fā)明的呼叫分發(fā)方法流程圖；圖3為按呼叫處理單板能力分發(fā)呼叫的示意圖；圖4為實施例中呼叫分發(fā)裝置按處理能力分發(fā)呼叫的基本流程圖；圖5為實施例中分發(fā)呼叫的詳細過程示意圖； 圖6為實施例中呼叫分發(fā)裝置分發(fā)處理流程圖。
具體實施方式
本發(fā)明提供了一種呼叫分發(fā)方法，如圖2所示，包括步驟201、 根據處理能力大小為各呼叫處理單板配置能力值(也可稱為 權重值)；202、 呼叫分發(fā)裝置獲取各個呼叫處理單板的能力值；203、 呼叫分發(fā)裝置根據所述能力值將呼叫按相應比例分發(fā)給各個 呼叫處理單板。下面結合附圖及實施例對本發(fā)明作進一步詳細的描述 圖3為本發(fā)明實施例的呼叫分發(fā)過程示意圖，該實施例中，單板l 的權重值為1，單板2的權重值為3，單板3的權重值為2，對于新來的 呼叫(以前6個呼叫為例)，第l個呼叫將被發(fā)送到單板l處理，第2 個呼叫被發(fā)送到單板2處理，第3個呼叫祐發(fā)送到單板3處理，第4個 呼叫被發(fā)送到單板2處理，第5個呼叫被發(fā)送到單板3處理，第6個呼 叫同樣被發(fā)送到單板2處理，對于這6個呼叫來說，單板l處理了 l個 呼叫，單板2處理了3個呼叫，而單板3處理了2個呼叫，這樣單板處 理的呼叫數目與其處理能力相匹配，實現了單板處理能力的合理使用。 該實施例通過以下方法來實現圖3的呼叫分發(fā),具體包括以下步驟 步驟一按照處理能力的大小為各個呼叫處理單板配置不同的權重 值。其中，單板l的權重值為l,單板2的權重值為3，單板3的權重 值為2。步驟二呼叫分發(fā)裝置獲取各個呼叫處理單板的權重值。 步驟三呼叫分發(fā)裝置根據權重值進行呼叫分發(fā)，具體流程如圖4 所示，包括401、 讀取各呼叫處理單板的對應于處理能力的權重值；402、 在呼叫分發(fā)裝置上生成呼叫處理單板隊列，根據讀取的權重 值將單板隊列排序，能力強者在隊列前，能力弱者在隊列尾；403、 初始化隊列中呼叫處理單板的分發(fā)計數器，計數器的初始值 為其相應單板的權重值；404、 呼叫分發(fā)裝置在單板隊列中依次選擇單板，根據相應單板的 分發(fā)計數器的當前值分發(fā)呼叫。在上述步驟402中，由于交換系統(tǒng)內部呼叫分發(fā)裝置和相應的呼叫 處理單板有內部通信的要求，如果內部通信不良，呼叫分發(fā)裝置就無法 將新的呼叫分發(fā)到呼叫處理單板上，因此呼叫單板隊列中僅包含與呼叫 分發(fā)裝置通信良好的呼叫處理單板，呼叫處理單板隊列隨著內部通信狀 況的變化而動態(tài)變化，單板通信好則加入隊列，通信差則退出隊列。另 外，單板隊列還隨著單板本身數量的變化而動態(tài)變化，增配單板時隊列 的長度會增加，減少單板時隊列的長度也會減小。每次隊列動態(tài)變化后 都需要按權重值重排隊列。圖5是對上述步驟404分發(fā)過程的圖示說明。該圖中單板隊列已經 過排序，單板隊列中單板2在隊列首位，對應權重3，分發(fā)計數器初始 值為3;單板3在單板隊列第2位，對應權重2，分發(fā)計數器初始值為2; 單板l在單板隊列尾部，對應權重l，計數器初始值為1。分發(fā)規(guī)則舉例如下第l次呼叫，單板指針在隊列首，對應單板為 單板2,此時計數器為3 (表示能夠分發(fā)3次呼叫)，分發(fā)裝置將呼叫 分發(fā)到單板2，并且將計數器遞減，分發(fā)之后計數器為2;第2次呼叫 指針指單板3上，分發(fā)裝置將呼叫分發(fā)到單板3上，分發(fā)之后計數器為 1;第3次呼叫指針指向單板1,分發(fā)呼叫后計數器為0;第4次呼叫指 針指向單板2，分發(fā)呼叫后計數器為1;第5次呼叫指針指向單板3，分 發(fā)呼叫后計數器為0;第6次呼叫按順序單板指針應指向單板1，此時 由于單板1分發(fā)計數器已經為0，單板指針將跳過單板l，重新指向單 板2，新呼叫將分發(fā)到單板2上；第7次呼叫，由于單板隊列中所有單 板計數器都已為0，單板分發(fā)計數器將重新初始化。該分發(fā)規(guī)則實際上 可以總結為，單板計數器表示單板的處理能力，分發(fā)是對單板分發(fā)計數 器非零的單板的輪選，基本可以滿足不同能力單板負荷均衡的要求。圖6所示為上述步驟404中呼叫分發(fā)裝置接收到新呼叫時，將呼叫 分發(fā)給單板的處理流程圖，具體包括601 、呼叫分發(fā)裝置根據單板指針定位單板隊列中的呼叫處理單板；602、 判斷所定位呼叫處理單板的分發(fā)計數器的當前值是否為零， 若為零，則進入步驟603,否則進入步驟604;603、 判斷單板指針是否指向單板隊列的首位，若是，則將單板隊 列中所有呼叫處理單板的分發(fā)計數器恢復為初始值之后進入步驟601, 否則將單板指針移到單板隊列的首位后i^步驟601;604、 將呼叫分發(fā)到所定位的呼叫處理單板；605、 將步驟604中的呼叫處理單板的分發(fā)計數器的值減1;606、判斷單板指針是否指向單板隊列的尾部，若是，則將單板指針移到單板隊列的首位，否則將單板指針指向單板隊列中下一位呼叫處理單板后，至此結束本流程，等待下一個呼叫的到來。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡 在本發(fā)明的精神和原則之內所作的任何修改、等同替換和改進等，均應 包含在本發(fā)明的保護范圍之內。
權利要求
1、一種呼叫分發(fā)方法，其特征在于，包括以下步驟(1)根據處理能力大小為各呼叫處理單板配置能力值；(2)呼叫分發(fā)裝置獲取各個呼叫處理單板的能力值；(3)呼叫分發(fā)裝置根據所述能力值將呼叫按相應比例分發(fā)給各個呼叫處理單板。
2、 如權利要求1所述的呼叫分發(fā)方法，其特征在于，所述步驟 (3)進一步包括以下步驟A、 在呼叫分發(fā)裝置上生成呼叫處理單板隊列，并將其中的呼叫 處理單板按照能力值由大至小進行排序；B、 初始化所述隊列中各呼叫處理單板的分發(fā)計數器，初始值為 其呼叫處理單板的能力值，并將單板指針指向所述隊列的首位；C、 呼叫分發(fā)裝置在所述隊列中依次選擇呼叫處理單板，根據相 應的分發(fā)計數器的當前值分發(fā)新的呼叫。
3、 如權利要求2所述的呼叫分發(fā)方法，其特征在于，所述步驟 (3)中，所述呼叫處理單板隊列中僅包含與呼叫分發(fā)裝置通信良好的呼叫處理單板，在呼叫分發(fā)過程中，若有呼叫處理單板的通信質量 發(fā)生變化，則重新生成呼叫處理單板隊列，并將其根據能力值重新排 序。
4、 如權利要求2所述的呼叫分發(fā)方法，其特征在于，所述步驟 (3)中，在呼叫分發(fā)過程中，若呼叫處理單板的數量發(fā)生變化，則重新生成呼叫處理單板隊列，并將其根據能力值重新排序。
5、如權利要求3或4所述的呼叫分發(fā)方法，其特征在于，所述 步驟C中呼叫分發(fā)裝置接收到新呼叫時分發(fā)呼叫的方法為① 根據單板指針定位呼叫處理單板，判斷該單板的分發(fā)計數器是 否為0，若為0，則ii^步驟②，否則ii^步驟③；② 判斷單板指針是否指向隊列的首位，若是，則將隊列中所有呼 叫處理單板的分發(fā)計數器恢復為初始值之后ii^步驟①，否則將單板指針移到隊列的首位之后進入步驟①；③ 將呼叫分發(fā)到所定位的呼叫處理單板，并將該單板的分發(fā)計數器的值減l; 判斷單板指針是否指向所述隊列的尾部，若是，則將單板指針 移到隊列的首位，否則將單板指針指向隊列中下一位呼叫處理單板。
全文摘要
本發(fā)明公開了一種呼叫分發(fā)方法，包括步驟(1)根據處理能力大小為各呼叫處理單板配置能力值；(2)呼叫分發(fā)裝置獲取各個呼叫處理單板的能力值；(3)呼叫分發(fā)裝置根據所述能力值將呼叫按相應比例分發(fā)給各個呼叫處理單板。本發(fā)明根據呼叫處理單板的處理能力進行呼叫分發(fā)，在具有不同呼叫處理能力的新老單板混插的系統(tǒng)中，可以滿足不同能力單板負荷均衡的要求，合理利用處理能力強的單板，提高了效率，避免了資源的浪費。
文檔編號H04L12/54GK101217450SQ200810065199
公開日2008年7月9日 申請日期2008年1月15日 優(yōu)先權日2008年1月15日
發(fā)明者董俊賢 申請人:中興通訊股份有限公司