[發(fā)明專利]IP電話中的呼叫快速查找方法

無效

• 申請(qǐng)?zhí)枺?/td>: 01123703.1
• 申請(qǐng)日: 2001-07-27
• 公開（公告）號(hào): CN1399461A
• 公開（公告）日: 2003-02-26
• 發(fā)明（設(shè)計(jì)）人: 林海濤;王曉蘭;甘泉
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04M11/06
• 分類號(hào): H04M11/06;H04M3/42
• 代理公司: 北京德琦專利代理有限公司
• 代理人: 王麗琴

技術(shù)領(lǐng)域

本發(fā)明涉及IP(國際互聯(lián)網(wǎng)協(xié)議)電話技術(shù)領(lǐng)域，更確切地說是涉及IP電話中的一種呼叫控制塊的快速查找方法。

背景技術(shù)

在IP電話的網(wǎng)關(guān)、網(wǎng)守及其相關(guān)設(shè)備中，一般需為每個(gè)呼叫分配一個(gè)呼叫控制塊(CCB)，用于保存與該呼叫相關(guān)的所有信息，包括呼叫參考值(CRV)、呼叫標(biāo)識(shí)(Call?ID)、主叫號(hào)碼，被叫號(hào)碼、呼叫開始時(shí)間、通話開始時(shí)間、源IP地址、目的IP地址、當(dāng)前狀態(tài)等等，因此呼叫控制塊是呼叫處理的核心數(shù)據(jù)結(jié)構(gòu)部分。所有與呼叫相關(guān)的更新數(shù)據(jù)都需寫入呼叫控制塊中，所有與呼叫相關(guān)的數(shù)據(jù)也從呼叫控制塊中讀取，也即呼叫控制塊中的信息隨著呼叫狀態(tài)的改變需要實(shí)時(shí)寫入、更新、讀取、刪除等，因此實(shí)時(shí)并快速地查找與每一個(gè)呼叫相對(duì)應(yīng)的呼叫控制塊以便對(duì)其數(shù)據(jù)進(jìn)行操作就顯得特別重要。

由于在每一個(gè)呼叫的過程中經(jīng)常需要獲得與該呼叫相對(duì)應(yīng)的呼叫控制塊，且在一特定時(shí)間內(nèi)會(huì)有相當(dāng)數(shù)目的呼叫存在，根據(jù)H.323協(xié)議，給每個(gè)呼叫分配一個(gè)Call?ID，此Call?ID能夠唯一地標(biāo)識(shí)一個(gè)呼叫并且不會(huì)發(fā)生重復(fù)。一般的呼叫控制軟件都是通過Call?ID來查找相應(yīng)的呼叫控制塊。

根據(jù)Call?ID查找呼叫控制塊的方法有很多種，最常見的是順序查找法和HASH查找法。其中的順序查找法，因?yàn)槭前凑誄all?ID順序進(jìn)行對(duì)比查找，因而查找速度很慢，當(dāng)呼叫數(shù)目巨大時(shí)會(huì)急劇降低整個(gè)系統(tǒng)的效率。

HASH查找法的查找流程如圖1中所示，包括：

步驟11，開始；

步驟12，讀取有關(guān)消息(如交換機(jī)發(fā)出的被叫摘機(jī)信息中就包含有CallID)，獲得Call?ID；

步驟13，對(duì)Call?ID按HASH方法進(jìn)行操作，生成一個(gè)A值(由于Call?ID是一個(gè)長16個(gè)字節(jié)的字符串，通過HASH方法對(duì)其進(jìn)行變短操作)；

步驟14，取得與A值對(duì)應(yīng)的鏈表(由于對(duì)Call?ID進(jìn)行了變短操作，就可能有重復(fù)的A值產(chǎn)生，需將相同A值的呼叫控制塊進(jìn)行鏈接，形成鏈表)，在鏈表中通過比較Call?ID進(jìn)行順序查找，尋找與查找的Ca11?ID一致的鏈表；

步驟15，判斷當(dāng)前所查找的Call?ID與鏈表中的Call?ID是否相等；

步驟16，判斷相等時(shí)，表示找到了該呼叫的呼叫控制塊(CCB)；

步驟18，判斷不相等時(shí)，則作錯(cuò)誤處理；

步驟17，結(jié)束查找過程。

HASH查找法的核心內(nèi)容是將順序法查找時(shí)的全部順序轉(zhuǎn)化為部分順序，以此來提高查找速度，雖然有速度快的優(yōu)點(diǎn)，但由于HASH操作上的固有問題，不可能保證在HASH操作后的A值絕對(duì)不重復(fù)，因此需要一個(gè)鏈表將HASH操作后具有相同A值的呼叫控制塊鏈接起來，從而導(dǎo)致過程(算法)復(fù)雜化，而且其查找過程也不能保證一次完成。

綜上所述，由于Call?ID是一個(gè)長16個(gè)字節(jié)的字符串，若采用簡單的順序法進(jìn)行查找，則效率非常低下；而進(jìn)行HASH操作雖然速度較快，但存在HASH操作后有重復(fù)、不能一次完成以及算法較復(fù)雜的缺點(diǎn)。

發(fā)明內(nèi)容

為了解決上述問題，本發(fā)明的目的是根據(jù)IP電話特有的特點(diǎn)，為IP電話中的呼叫提供一種簡單快速的查找方法，能夠快速地一次查找到與Call?ID對(duì)應(yīng)的呼叫控制塊，且過程簡單。

實(shí)現(xiàn)本發(fā)明目的的技術(shù)方案是這樣的：一種IP電話中的呼叫快速查找方法，其特征在于包括如下處理步驟：

A.創(chuàng)建一個(gè)從零至最大值X的呼叫數(shù)組，每一數(shù)組元素用于對(duì)應(yīng)一個(gè)呼叫，每一數(shù)組元素的內(nèi)容包含有與呼叫相關(guān)的所有信息，并讓數(shù)組元素的下標(biāo)等于一呼叫的內(nèi)部呼叫參考值(crv)；

B.為每一個(gè)新呼叫分配一個(gè)內(nèi)部呼叫參考值(crv)，該內(nèi)部呼叫參考值(crv)在一時(shí)間范圍內(nèi)是唯一的；

C.根據(jù)內(nèi)部呼叫參考值(crv)建立內(nèi)部呼叫參考值(crv)與呼叫控制塊(CCB)間一一對(duì)應(yīng)的映射關(guān)系；

D.直接根據(jù)獲取的內(nèi)部呼叫參考值(crv)一次查找到與之對(duì)應(yīng)的呼叫控制塊(CCB)，進(jìn)行操作。

所述步驟A中，所創(chuàng)建的最大值為X的呼叫數(shù)組，應(yīng)能容納一時(shí)間范圍內(nèi)所有呼叫的內(nèi)部呼叫參考值(crv)。

所述步驟A中，每一數(shù)組元素的內(nèi)容至少包含有呼叫參考值(CRV)、主叫號(hào)碼、被叫號(hào)碼、通話開始時(shí)間和通話結(jié)束時(shí)間。

所述步驟B中，所述的新呼叫包括主動(dòng)發(fā)起的呼叫和被動(dòng)接收的呼叫。

所述步驟B的分配內(nèi)部呼叫參考值(crv)進(jìn)一步包括以下處理步驟：