專利名稱：在電信系統(tǒng)中用于促進節(jié)點間協(xié)議達成一致的系統(tǒng)和方法
發(fā)明的背景本發(fā)明的技術領域一般的說，這個發(fā)明涉及到通信網中通信的建立，并且特別涉及到使得在電信網中建立通信所需要的消息的數(shù)量最小化的系統(tǒng)和方法。
相關技術的描述出于安全、便捷的目的以及僅僅是為了樂趣，移動無線通信正在變得越來越重要。移動通信有一種重要的可選方式就是蜂窩通信。例如，人們可以在汽車中、公文包中、錢包中，甚至口袋中見到蜂窩電話。然而，為了盡可能多地讓蜂窩電話帶來樂趣，必須對蜂窩系統(tǒng)進行優(yōu)化。
蜂窩電話不但包含無線通信信道，也包含有線通信信道。有線通信信道既包含蜂窩網內部的連接，也包含延伸出蜂窩網并連接到公用電話交換網(PSTN)的連接。因為蜂窩網絡中有線部分的顯著地位，所以想要優(yōu)化蜂窩系統(tǒng)就要求有效地利用該有線連接。一種對效率的衡量方法就是所謂的最小代價法，因此減少蜂窩服務成本的系統(tǒng)和方法能夠提高效率。
需要理解的是，有線網絡中的各個節(jié)點是相互鏈接的。這些鏈接使得網絡成為一個整體并使得各個獨立的節(jié)點可以相互之間進行通信。例如在全球移動通信系統(tǒng)(GSM)網絡中，根據(jù)GSM的標準，節(jié)點可以是眾所周知的部件，譬如網關移動交換中心(GMSC)、原籍位置寄存器(HLR)，或者移動交換中心/訪客位置寄存器(MSC/VLR)。正如本領域技術人員所了解的那樣，在電信系統(tǒng)內部的節(jié)點之間的通信適于用七號信令(SS7)協(xié)議來實現(xiàn)。在移動SS7網絡中運用的一種應用協(xié)議是移動應用部分(MAP)。MAP負責提供諸如位置管理業(yè)務和預約管理業(yè)務等移動業(yè)務。
象絕大多數(shù)標準一樣，MAP協(xié)議標準從其出現(xiàn)以來就在發(fā)展。不幸的是，并非所有采納了SS7技術的節(jié)點都是立即用最新的MAP協(xié)議進行了升級的。通常認為在節(jié)點之間的通信中，應該采用兩個通信的節(jié)點之間共同擁有的最高級的協(xié)議，因為這樣提供了最強的功能和通信特性。為此，一個節(jié)點可能會嘗試采用一種比另一個節(jié)點所能理解的還要新(舉例來說，更高版本號)的版本來與其進行通信，

圖1所示就是一個例子。
現(xiàn)在參考附圖1，它舉例說明了一種過程框圖(一般性地用參考序號100來指代)。過程框圖100表現(xiàn)了兩個采用了MAP協(xié)議的GSM網絡節(jié)點之間的協(xié)商。在兩個節(jié)點之間的通信通常都是以協(xié)商開始的，并且一般把協(xié)商設計成用于確定能相互理解的最高級別的MAP版本。每一次通信的都是對應于同一種對話類型的，在另一種情況下當采用MAP時被稱為應用環(huán)境(Application Context，即AC)。
舉例來說，在附圖1中，發(fā)送者110是一個已經被升級到了第三協(xié)議版本的節(jié)點，它試圖與僅僅能理解比較舊的第二協(xié)議版本的接收者120進行通信。在常規(guī)的系統(tǒng)中，發(fā)送者110使用前述的第三協(xié)議版本的通信程序(3#協(xié)議)產生的消息130來嘗試建立通信。然而接收者120只能理解MAP的第二協(xié)議版本(2#協(xié)議)而不能理解更高的版本，它用消息140指示發(fā)送者停止通信，因為它并未能理解消息130。
對于從接收者120傳送到發(fā)送者110的消息140而言，消息140的內容顯式地告訴發(fā)送者110只能在第二協(xié)議版本上支持所需要的通信。因此，發(fā)送者110回落到第二協(xié)議版本，并在消息150中使用第二版本協(xié)議(在本例中即2#協(xié)議)來重新嘗試啟動所需要的通信。配置有第二協(xié)議版本的接收者120理解了該嘗試，并相應地回應消息160以允許在第二協(xié)議版本上繼續(xù)所需要的通信。
或者，也許接收者120只能理解MAP的第一協(xié)議版本(1#協(xié)議)。在這種情形下，消息140暗示地告訴發(fā)送者110它只支持第一協(xié)議版本。實質上消息140是通過表明它根本不理解130來進行回應的。于是發(fā)送者就可以隱含地確定只有第一協(xié)議版本是被支持的。因此，發(fā)送者接著回落到第一協(xié)議版本(即最老的或者最基本的版本)，并重新嘗試在消息150中采用第一協(xié)議版本(1#協(xié)議)來啟動所需要的通信。于是接收者120用消息160進行回應以允許用第一協(xié)議版本繼續(xù)所需要的通信。
盡管MAP協(xié)議中的消息提供了接收者所能理解的最高協(xié)議版本的顯式或隱式的指示，但并不是所有的協(xié)議都是這樣的。在其他協(xié)議的情況下，因為接收者沒有提供它所能理解的最高協(xié)議版本，回落(fall-back)程序可能是按順序進行的(譬如，從第三版到第二版再到第一版)。因此，回落程序可能需要從一次消息交換(例如與上述的MAP)到多次消息交換(例如按順序遞減協(xié)議版本級別直到達到兼容)。
盡管易于實現(xiàn)，這些回落程序對網絡資源的使用是不適當和不經濟的。在網絡上傳輸?shù)膹?30到160的每次消息的事務處理都消耗掉網絡帶寬并因此增加蜂窩提供商的成本，而該成本將自然而然地轉移給蜂窩用戶。正如在本技術領域中所知曉的，網絡提供商對通過網絡進行的每次通信都要以八比特組(字節(jié))為單位而按一定的價格來收費。因此，減少消息交換的數(shù)據(jù)數(shù)量和建立節(jié)點間所需要的時間將會節(jié)省花費。因此，能夠減少一般回落數(shù)量的系統(tǒng)和方法正是所期望的。
應該進一步理解到，由于更多的MAP或其他協(xié)議的更新版本成為現(xiàn)實，而更新版本被發(fā)布得更頻繁，因此附圖1所舉例說明的的情形將被惡化。此外，不但存在不同的版本(即標準的重大修訂)，而且在蜂窩網絡中也充滿了許多不兼容的改動(例如，對一個給定的公用陸地移動網絡(PLMN)中的標準的較小的變動或提高)。在一個版本上的改動(這可以通過對某種特定的MAP版本對話類型的協(xié)議擴充來實現(xiàn))通常是在一個經營者內部的網絡中實施，通常它們是一下子就全更新了的；然而許多變動將有可能造成不兼容性。因此，對于給定的對話類型，最好有一種可以通過對能被給定節(jié)點或整個PLMN所采用的MAP協(xié)議的版本(甚至改動)進行預測而減少一般回落數(shù)量的系統(tǒng)和方法。
本發(fā)明是通過實現(xiàn)本發(fā)明的下列(以及其他)目的，來解決常規(guī)系統(tǒng)和方法中的這些(以及其他)問題的本發(fā)明的第一個目的就是減少以能夠相互理解的協(xié)議級別在兩節(jié)點之間進行協(xié)商所需要的通信的數(shù)量。
本發(fā)明的另一個目的就是通過在第一節(jié)點處預測第二節(jié)點所能理解的最高協(xié)議級別來減少它們之間協(xié)商出一個相互理解的協(xié)議級別所需的通信的數(shù)量。
本發(fā)明的還有一個目的就是通過在第一節(jié)點處的數(shù)據(jù)庫表格中保存該第一節(jié)點和第二節(jié)點之間最近協(xié)商出來的協(xié)議級別，從而在第一節(jié)點處預測第二節(jié)點所能理解的最高協(xié)議級別。
本發(fā)明的還另有一個目的就是實現(xiàn)一種協(xié)議預測表格，在該表格中存儲對于給定對話類型而言曾與給定節(jié)點協(xié)商好了的、能被理解的協(xié)議級別。
本發(fā)明的還另有一個目的就是實現(xiàn)一種既在節(jié)點也在PLMN級別來存儲協(xié)議級別的預測協(xié)議的表格。
此外本發(fā)明還有一個目的就是實現(xiàn)一種用于減少在兩個節(jié)點之間協(xié)商出一個相互理解的協(xié)議級別所需的通信的數(shù)量的簡單的系統(tǒng)和方法，其中對于每次通信只需在存儲器中保存一個表格和對其進行訪問。
另外本發(fā)明還有一個目的就是實現(xiàn)一種無需操作員人為干預或交互就能發(fā)揮作用的簡單的系統(tǒng)和方法。
另外本發(fā)明還有一個目的就是實現(xiàn)一種可以永久性使用而不必考慮安排計劃定期進行協(xié)議升級的的簡單的系統(tǒng)和方法。
發(fā)明概要本發(fā)明的這些以及其他目的是通過一種用于通信網絡中的系統(tǒng)和方法達到的，它使得第一節(jié)點能夠采用第二節(jié)點所認識與理解的最先進的協(xié)議版本來發(fā)起與第二節(jié)點之間的通信。在一種示范性的傳統(tǒng)系統(tǒng)中，穿越公用陸地移動網絡(PLMN)邊界的對話是從啟動對話的節(jié)點的操作所能用到的移動應用部分(MAP)的最高版本開始的。接著采用回落程序逐步下降到兩個節(jié)點共有的最高MAP版本。本發(fā)明減少或者消除了這樣的回落過程，并因此減少或消除了與遠端節(jié)點通信所需的代價昂貴的消息的數(shù)量。
根據(jù)本發(fā)明，在通信網絡中的每個節(jié)點處都維護著一個數(shù)據(jù)庫。該數(shù)據(jù)庫最好是由一個單獨、持久、及自動維護的表格構成。該表格使得第一節(jié)點能夠對第二節(jié)點所能夠理解的最新協(xié)議版本進行保存，并在此后能夠檢索出來使用。因此，一旦建立了通信，而在第一節(jié)點和第二節(jié)點之間合適的協(xié)議版本被確定了，那么第一節(jié)點就可以用這樣確定下來的協(xié)議版本來啟動后續(xù)的通信。這樣就消除了否則會出現(xiàn)的對網絡信令帶寬的浪費。
在本發(fā)明一種優(yōu)選的實施方案中，通信網絡是蜂窩網絡，而信令協(xié)議是MAP。在這個實施方案中，把數(shù)據(jù)庫表格針對各個遠端節(jié)點進一步劃分成不同對話。相應地，第一節(jié)點將根據(jù)第二節(jié)點的地址來存取數(shù)據(jù)庫，并在表格中搜索屬于第二節(jié)點的所需的對話。接下來選取與該所需的對話相關聯(lián)的MAP版本以用于發(fā)起與第二節(jié)點的對話。
按照本發(fā)明的另一個方面，該表格是定期刷新的。一旦一種協(xié)議版本在表格中存在了一個預定長的時間，就可以通過刪除整個表格或者單個條目來刷新它。此后可以在適當?shù)臅r候訪問遠端節(jié)點以及協(xié)商確定最新協(xié)議版本以便逐步地重建表格(或者逐步地補充條目)，譬如象傳統(tǒng)的系統(tǒng)和方法中有關的描述那樣。在這樣的方式下，如果遠端節(jié)點已經更新了其協(xié)議版本，那么表格將接收到此更新協(xié)議版本的信息，從而使得此后能夠加快節(jié)點間的通信。
下文將參考附圖所展示的說明性的范例來對本發(fā)明的上述特征和其他特征進行詳細闡述。本領域內的技術人員將可以理解其中描述的的實施方案是出于闡明和理解的目的而提出的，而在此考慮到了許多等同的實施方案。
對附圖的簡要描述通過連同附屬的圖畫一起來參考后面的詳細描述可以更完整地理解本發(fā)明的方法和設備，其中附圖1闡明了在兩個節(jié)點的通信建立期間的傳統(tǒng)的回落過程；附圖2闡明了一般的運用本發(fā)明的系統(tǒng)和方法的電信網絡；附圖3闡明了一種在本發(fā)明的系統(tǒng)和方法中運用的移動應用部分(MAP)版本預測表格；附圖4以流程圖的形式闡明了顯示于附圖3中的一種根據(jù)本發(fā)明的使用MAP版本預測表格的過程；附圖5A以流程圖的形式闡明了一種根據(jù)本發(fā)明的MAP版本預測表格的刷新過程的實施方案；附圖5B以流程圖的形式闡明了另一種根據(jù)本發(fā)明的MAP版本預測表格的刷新過程的實施方案；附圖6A以流程圖的形式闡明了顯示于附圖3中的另一種根據(jù)本發(fā)明的使用MAP版本預測表格的過程；而附圖6B闡明了一種能夠更有利地使用本發(fā)明的情況的序列框圖。
對附圖的詳細描述出于解釋而不是限制的目的，在下面的描述中為了提供對本發(fā)明的徹底的理解而闡述了特定的細節(jié)，諸如特殊電路、軟件模塊、技術等等。然而對于本領域的普通技術人員而言，本發(fā)明顯然可以應用在不同于這些特殊細節(jié)的別的實施方案中。在另一些場合省略了對眾所周知的方法、設備，以及軟件代碼的詳細描述，以便避免用不必要的細節(jié)遮掩了對本發(fā)明的描述。
通過參考附圖中的圖1到圖6B可以最好地理解本發(fā)明的一種優(yōu)選的實施方案及其優(yōu)越性，在不同的附圖中，相同的和相應的部分是用相同的數(shù)字來表示的。
現(xiàn)在參考附圖2，其中闡述了一種通信網絡200。通信網絡200可以是任何一種網絡(有線的或者無線的)，其中同時使用了一種給定的協(xié)議的不同版本(或變形)；然而，通信網絡200最好是作為移動通信系統(tǒng)一部分的一個有線網絡。而且，通信網絡200最好是一個全球移動通信系統(tǒng)(GSM)網絡，其中至少部分地運用了MAP協(xié)議。
作為通信網絡200的組成部分而顯示了公用陸地移動網絡(PLMN)210和PLMN 220。PLMN 210和220中的每一個依次地都是由任意數(shù)目的節(jié)點構成的，而各個節(jié)點可以在MAP協(xié)議的不同版本下運行。另一方面，可以把整個PLMN更新到MAP的相同版本。應該注意，在每次新的MAP版本更新中，并非每個對話類型/應用環(huán)境都被改變了。根據(jù)本發(fā)明的一種優(yōu)選的實施方案，可以隨意對各個節(jié)點進行單個地處理或者共同組合成位于一個給定的PLMN內部的組來進行處理。
例如，在PLMN 220內部顯示了HLR 250。在PLMN 210內部，既顯示了一個MSC/VLR 230也顯示了一個一般化節(jié)點240。一般化節(jié)點240代表了能夠存在于通信網絡200中的任何一種通信節(jié)點。在此優(yōu)選的PLMN的實施方案中，一般化節(jié)點240能夠代表HLR、MSC、VLR、GMSC等等。在不同的節(jié)點的兩兩之間或者多個之間并沒有畫出通信線，因為MAP協(xié)議采用的是無連接的信令，這允許發(fā)送的各個消息能夠經由不同的路由而到達其位于通信網絡200內部的目的地。
在MSC/VLR 230內部，為了實施前述的本發(fā)明的第一種實施方案而包含了處理單元260和存儲器270。存儲器270用于存儲MAP版本預測表格280(如同下文連同附圖3一起進一步描述的那樣)。注意，盡管在下文中的本發(fā)明的MAP版本預測方面是為了易于理解而按照一個表格來進行描述的，但是優(yōu)選的應用了計算機的實施方案所采用的是數(shù)據(jù)庫，因為組織得恰當?shù)臄?shù)據(jù)庫可以便于對MAP版本預測表格280中的數(shù)據(jù)進行訪問。
然而，對于本領域的技術人員而言，在閱讀并理解了本發(fā)明的教導之后，可以采用任何一種存儲相關信息的適當方法。根據(jù)本發(fā)明的原理，為了在MSC/VLR 230和HLR 250之間的PLMN間通信中協(xié)商出MAP協(xié)議版本所需要傳送的消息的數(shù)目減少了。正如下文將要更詳細地介紹的那樣，MAP版本預測表格280可以使得這種消息傳輸減少。
正如本領域所共知的，本發(fā)明的系統(tǒng)和方法能夠部分地用軟件來實現(xiàn)，但是也可以用硬件、固件、以及它們的組合等來實現(xiàn)。舉例來說，當用軟件來實現(xiàn)本發(fā)明時，軟件以及在此情況下體現(xiàn)MAP版本預測表格280的數(shù)據(jù)庫可以存放在任何一種可以用計算機訪問的存儲器270(譬如易失性的和非易失性、固態(tài)的或者非固態(tài)的、固定的或者可移動的介質等等)之中。而且，存儲器270可以是，諸如RAM、ROM、EEPROM、磁介質、光介質、DVC等等，或者是一種尚在研發(fā)中的等同物。應該注意到，本發(fā)明優(yōu)選的自適應MAP版本選擇系統(tǒng)和方法在通信網絡領域具有無數(shù)的實際應用。這就是說，本發(fā)明它通過減少在協(xié)議協(xié)商期間所發(fā)送的消息的數(shù)量來降低通信的費用。
現(xiàn)在參考附圖3，以更具體的細節(jié)來展示MAP版本預測表格280的一種優(yōu)選的實施方案。用參考數(shù)字305來指代的節(jié)點欄包含了的一些特定節(jié)點(譬如附圖2中通信網絡200的HLR 250)的地址列表。舉例來說，這個節(jié)點的地址采用的是一種遵守根據(jù)國際電信聯(lián)盟(ITU)建議E.214的格式，然而，在本發(fā)明的范疇內是可以聯(lián)想到其他格式的。需要注意的是，節(jié)點欄305中的節(jié)點條目也可以代表下面二者的地址(1)整個PLMN，或者(ii)邏輯節(jié)點或其他實體，舉例來說，譬如前面所述的物理節(jié)點HLR250節(jié)點。
在附圖3中與該節(jié)點欄相鄰顯示的是對話類型欄310，其中包含可能的對話，并被劃分成了分立的各個部分，譬如節(jié)點2的部分(合起來用參考數(shù)字350來指示)對應于節(jié)點欄305中的一個單獨的條目。對話是在兩個節(jié)點之間進行交流，這等同于MAP中的應用環(huán)境(AC)。AC的范例包括“網絡位置更新環(huán)境”和“漫游號碼查詢環(huán)境”。(特有的)對話類型/AC(以及現(xiàn)有的對話類型/AC)的普遍概念對于本領域內的普通技術人員是所周知的；因此，將省略去關于具體對話類型/AC的細節(jié)。
進一步參考附圖3，節(jié)點欄305之中包含稱為“節(jié)點1的地址”315一直到稱為“節(jié)點n的地址”335的域。應該理解到，在節(jié)點欄305中具有地址的每一個節(jié)點都對附圖2中顯示的MSC/VLR 230而言要么與其建立過聯(lián)系要么被其聯(lián)系過。舉例來說，屬于“節(jié)點1的地址”315的是分別對應于320/325/.../330的“用于對話類型1/2/.../k的MAP版本”。由MSC/VLR 230向“節(jié)點1”發(fā)起的或者由“節(jié)點1”向MSC/VLR230發(fā)起的每一個對話類型都包含在上述的范圍“用于對話類型1/2/.../k的MAP版本”320/325/.../330之中。與每個列出的對話類型相關聯(lián)的是在MSC/VLR 230和“節(jié)點1”之間已協(xié)商的相應的MAP版本?？梢岳斫猓粋€給定的節(jié)點對于一種對話類型可能可以理解一個高級的版本而對于另一種對話類型只能理解較簡單的版本。就象對于節(jié)點1一樣，分別對應的是屬于“節(jié)點n的地址”335的“用于對話類型1/.../k的MAP版本”340/.../340。應該注意的是，本領域的普通技術人員可以采用別的方式來配置該MAP版本預測表格280。
對于目前存在的MAP使用情況而言，存在版本一到版本三(V.1，V.2，V.3)的應用環(huán)境，并且每一種都可以同時使用。在MSC/VLR 230和“節(jié)點1”之間對于類型1的對話的最新近協(xié)商所獲得的特定MAP版本(或者可能的改動)將被輸入數(shù)據(jù)庫中條目320處，該數(shù)據(jù)庫就是MAP版本預測表格280的優(yōu)選的計算機實施方案。在訪問了MAP版本預測表格280之后，發(fā)送者節(jié)點(例如MSC/VLR 230)就能夠立即獲知對于某種給定的對話類型而言接收者節(jié)點(例如象HLR 250那樣的節(jié)點1)所能夠理解的最富有特色的MAP版本。而傳統(tǒng)的對一次回落(例如對于MAP的情況)或多次回落及其所需的帶寬占用的需求就由此得以避免，只需要一個簡潔的表格，而不需要任何單獨運營者之間的交互或運營者之間的合作。
現(xiàn)在參考附圖4對MAP版本預測表格280的使用過程進行進一步的描述。流程圖400代表一個節(jié)點在與另一個節(jié)點建立對話時優(yōu)選地經歷的一種過程。對流程圖400的過程的更多的描述是參考了附圖2和附圖3的。在這個范例中，MSC/VLR 230(即一個節(jié)點或發(fā)送者節(jié)點)試圖建立與HLR(即另一個節(jié)點或接收者節(jié)點)的對話。根據(jù)本發(fā)明，MSC/VLR 230首先在MAP版本預測表格280中對節(jié)點欄305中搜索HLR 250的特定地址(步驟410)。如果找到了該地址(譬如在“節(jié)點1的地址”315)，則MSC/VLR 230到那兒去搜索相應的所屬對話類型條目320/325/.../330。于是控制轉移到了步驟420，其中MSC/VLR 230搜索所需要的對話類型(譬如“對話類型2所使用的MAP版本”325)。如果MSG/VLR 230在對話類型欄310中找到所需的對話類型，則確定了相關的已存儲的MAP版本(譬如V.2)。于是MSC/VLR230接著采用MAP V.2向HLR 250啟動類型2的對話(步驟430)。用這種方法來采用V.2至少避免了一次回落過程，并節(jié)省了相應的傳輸和重傳無關消息的費用(假設MSC/VLR 230能夠使用V.3)。
另一方面，如果在步驟410和420中分別沒有從MAP版本預測表格280中找到HLR 250的地址或者所需的對話類型，那么流程移動到步驟440。在步驟440，MSC/VLR 230試圖以自己所知道的對于所需對話類型而言的最高MAP版本來啟動所需要的對話?？赡苄枰淮位蚨啻位芈溥^程，并根據(jù)需要而降低MAP版本(步驟450)。由此可以確定對于所需的對話類型2而言HLR 250可用的最高MAP版本(V.2)(步驟460)。
之所以并行地顯示步驟470和480是為了強調它們的執(zhí)行次序對于本發(fā)明而言是不重要的。事實上，步驟470和480可以幾乎同時用MSC/VLR 230的多任務操作系統(tǒng)中運行的進程來予以執(zhí)行。然而，最好在步驟470之前執(zhí)行步驟480，以便保證盡早地保存由協(xié)商所獲得的版本。這有利于使得其他采用相同對話類型的移動端站/用戶能夠以最盡可能早地從這一版本信息中獲益。在步驟470中，MSC/VLR 230與HLR 250繼續(xù)采用已確定下來的MAP版本(V.2)進行所需的對話通信。
與此同時，在步驟480中MSC/VLR 230把它和HLR 250之間在建立所需的對話類型2時成功地協(xié)商得到的最高MAP版本(V.2)存儲起來(此時最好已經保存完畢)。在此范例中，在MAP版本預測表格280中把“V.2”與“對話類型2所使用的MAP版本”325相關聯(lián)地進行存儲。如果必要，MSC/VLR 230要在節(jié)點欄305中建立一個所屬的“節(jié)點1的地址”315條目。當下一次MSC/VLR 230需要和HLR 250采用對話類型2進行通信時，就可以沿著前面描述的步驟410-430來確定和使用最新的MAP版本，而不需要由于不必要的回落而像常規(guī)的系統(tǒng)和方法那樣浪費可貴的系統(tǒng)資源。
一旦在MAP版本預測表格280中存儲了MAP版本的條目，MSC/VLR230就將繼續(xù)使用保存下來的MAP版本。接收者節(jié)點(在此連貫的范例中是HLR 250)最終將以某種形式升級到較新的版本。為了消除對運營者間的合作和更新的需要，必須(最好是自動地)對MAP版本預測表格280進行刷新。定期的刷新也使得該MAP版本選擇系統(tǒng)和方法是持久性的(即使是在計劃安排的升級之前或者之后的場合下)和完全自動的。
現(xiàn)在參考附圖5A，流程圖500闡明了本發(fā)明的系統(tǒng)和方法所運用的MAP版本預測表格280的刷新過程的第一種實施方案。在這第一種刷新實施方案中，最好是刪除整個表格并接著逐步地進行重建。在步驟510，MSC/VLR 230在經過一定的時間周期之后就刪除MAP版本預測表格280(見附圖3)中的每一個條目。這個時間周期最好是一天，但也可以是六個小時、一個星期、一個月等等。在刪除了全部MAP版本預測表格280之后，MSC/VLR 230接著必須按步驟440-480(見附圖4)重新協(xié)商所有接收者節(jié)點(諸如HLR 250)所支持的最高MAP版本。這樣，如果在此期間升級了MAP版本，那么在步驟520對表格進行重建時MAP版本預測表格280將接收到升級了的版本。
澄清一下，MAP版本預測表格280并不必重建成與它于步驟510被完全刪除之前的狀態(tài)完全一樣。在一種優(yōu)選的實施方案中，只要把表格重建到這樣的程度僅收錄在步驟510進行第一次刪除以及一個時間周期之后又于步驟510進行的后續(xù)的刪除之間需要與之通信的那些接收者節(jié)點。換句話說，在重建的步驟520中，最好僅當一個節(jié)點開始與MSC/VLR 230通信時才把它添加到表格中去，例如當為到訪的移動終端/用戶提供服務而需要聯(lián)系該節(jié)點時。
現(xiàn)在參考附圖5B，流程圖550闡明了MAP版本預測表格280的刷新過程的第二實施方案。在這第二種刷新實施方案中，是一個條目一個條目地刪除表格的，并接著一個條目一個條目地進行補充。首先參考附圖3，把存儲時間355(譬如一種時間標記)附加到對話類型欄310的每個條目中去。存儲時間355代表了相應的保存MAP版本的時間。存儲時間355包含月歷日期、鐘點時間、內部計時等等，或者它們的組合。(譬如)為了降低對存儲器的要求，也可以變通地僅在節(jié)點欄305中為整個節(jié)點條目包含一個存儲時間。于是MSC/VLR 230最好每隔給定的時間間隔對整個MAP版本預測表格280進行處理。檢查MAP版本預測表格280的間隔可以是一小時、一天等等，或者也可以以低優(yōu)先級的進程(具有多任務可能性的)在處理單元260中持續(xù)地運行。
不管執(zhí)行流程圖550中的步驟所依賴的是設定的時間間隔還是低優(yōu)先級進程，MSC/VLR 230都將檢查(步驟560)以節(jié)點N和對話類型K所指示的條目的存儲時間，其中N和K代表了表格280中特定的條目。(如果僅把存儲時間應用到節(jié)點的級別，那么就不是逐個對話類型而是逐個節(jié)點地對數(shù)據(jù)庫表格進行檢查。)根據(jù)此第二種實施方案，如果各個對話類型相對應的存儲時間355是在一定時間段以前產生的，那么最好刪除它或可能地將其標志為無效(步驟570)。正如討論過的那樣，這個時效超出(aging-out)周期可以是一小時、一天、一個月等等。
在步驟580，MSC/VLR 230重復地檢查并在可能情況下刪除下一個條目(節(jié)點N，對話類型K+1；節(jié)點N+1，對話類型K等等)。重復這一步直到MSC/VLR 230處理到最后一個節(jié)點n和對話類型k(對應于附圖3的條目335和345)從而完成該流程。在步驟590，當進行協(xié)商的機會出現(xiàn)時，被刪除的條目將被逐步地用帶有升過級的潛在可能性的協(xié)議版本級別來補充。在步驟580之后，根據(jù)是一定時間間隔還是低優(yōu)先級進程的可選方案來重復該方法(如同流程箭頭585所指示的那樣)。此外，不管是用那種可選方案，在指定的時間間隔流逝完之前刷新過程都可以人工地進行啟動。同樣，這樣的人工刷新可以應用于整個表格、一個節(jié)點、一種對話類型、僅針對一定的衰老時間的條目等等，或者它們的組合。
在上文已經詳細地描述了本發(fā)明面向發(fā)送者的方面(其中表格位于發(fā)起對話的節(jié)點中)。然而，對于減少發(fā)起對話所需要的消息的數(shù)量而言，面向接收者的方面(其中表格位于對話終結的節(jié)點中)是一樣有效的。舉例來說，再次參考附圖2，HLR 250可以嘗試發(fā)起與MSC/VLR230的對話。當兩個節(jié)點之間的協(xié)商結束后，作為接收節(jié)點的MSC/VLR230仍然能知道對于給定的對話類型/AC而言最高的能相互理解的版本是什么。MSC/VLR 230把版本級別在MAP版本預測表格280中與從屬于HLR 250節(jié)點的地址的已經啟動的對話類型/AC相關聯(lián)地存儲起來。換句話說，對MAP版本預測表格280的建立/重建和補充過程(例如分別為附圖5A中的步驟520和附圖5B中的步驟590)，可以依賴于以MSC/VLR 230作為接收者或發(fā)送者的對話。
現(xiàn)在參考附圖6A，流程圖600表現(xiàn)了一種過程，其中存儲信息的節(jié)點是通信中的接收者。作為第一種面向接收者的范例，如果對于一種給定的對話類型，HLR 250僅能理解V.2而MSC/VLR 230能理解到V.3的程度，那么HLR 250將以V.2的AC來開始協(xié)商。MSC/VLR 230接收到V.2格式的發(fā)起通信請求(步驟610)，于是向HLR 250發(fā)送消息以繼續(xù)該對話。
在這第一種面向接收者的范例中，進一步的AC協(xié)商(步驟620)因而是不必要的，但是考察下面的第二種面向接收者的范例，其中協(xié)議的協(xié)商是必要的。最好在發(fā)送繼續(xù)的消息(附圖1中的160)之前，MSC/VLR 230在MAP版本預測表格280中把“V.2”與給定的對話類型相關聯(lián)地存儲起來(步驟630)。也可以在發(fā)送繼續(xù)的消息之后或者同時進行這一存儲步驟。其結果是，當隨后MSC/VLR 230需要與HLR 250建立相同對話類型的時候，MSC/VLR 230可以立即以V.2開始對話，從而避免了從V.3回落的過程。
需要注意的是，附圖4、5A、5B和6A所表示的過程可以被其他方法所修改或代替，而不會脫離由權利要求所定義的本發(fā)明的本質和范疇。事實上，在學習和理解了本發(fā)明的教導之后，對于本領域的技術人員而言，修改方案和/或其他方法將會是顯然的。此外，這些過程并不局限于采用MAP協(xié)議的蜂窩網絡，而是能夠同樣應用到一般意義上的網絡中，其中不同節(jié)點具有在互不相同的時候進行了升級的不同的通信協(xié)議版本。
現(xiàn)在參考附圖6B，闡明了一種序列框圖650。盡管序列框圖650中的情形不會出現(xiàn)在運用根據(jù)當前標準的MAP的GSM網絡中，但它可以出現(xiàn)在運用本發(fā)明和其他協(xié)議的原理的網絡中。如圖所示，在發(fā)送者655理解協(xié)議版本4、2和1，而接收者660理解協(xié)議版本3、2和1的情況下，本發(fā)明是有益的。如同附圖6B所示，發(fā)起對話的節(jié)點(發(fā)送者655)試圖以采用了協(xié)議版本4(4#協(xié)議)的消息655來啟動通信。
終結對話的節(jié)點(接收者660)以采用了協(xié)議版本3(3#協(xié)議)的消息670來說明前面的消息沒有被理解。發(fā)送者655不能理解消息670，因此發(fā)送者655通過回落一級版本到協(xié)議版本2(2#協(xié)議)并發(fā)送消息675而進行重新嘗試。接收者660理解了消息675，并以協(xié)議版本2在消息680中指示發(fā)送者655以便繼續(xù)通信。在此范例中，每個節(jié)點都接著在一個表格中對應于相關的對話類型和對方節(jié)點而保存協(xié)議版本2。
作為第二種面向接收者的范例，根據(jù)附圖6B中的一般性協(xié)議版本的方面是和附圖6A中的方法步驟相結合的。具體地說，接收者660從發(fā)送者655收到一個發(fā)起通信請求(步驟610)，例如是協(xié)議版本4形式的消息665。接著接收者660和發(fā)送者655需要協(xié)商能相互理解的最高的版本，例如通過消息670和675的協(xié)商獲得了協(xié)議版本2(步驟620)。于是接收者660就可以在發(fā)送消息680(步驟630)之前、與其同時或之后把相應的版本(即協(xié)議版本2)保存到表格中去。
迄今已經基本闡明了這個在提供兩個節(jié)點之間相互理解的最高(或最先進)協(xié)議版本方面的有創(chuàng)造性的系統(tǒng)和方法。然而，本發(fā)明并不受此限制。MAP版本預測表格280的一種普遍性的方案可以同樣用于存儲和恢復(i)僅僅是共同的、或(ii)甚至是優(yōu)選的協(xié)議版本而不管是否雙方都是優(yōu)選的，或者僅僅對遠端節(jié)點而言是優(yōu)選的，等等。此外，本發(fā)明的系統(tǒng)和方法能夠用于保存和恢復協(xié)議(即一種相對于一個協(xié)議版本級別的協(xié)議類型)。因此，本發(fā)明還可以另外被用于發(fā)起通信的節(jié)點(它可以理解第一組協(xié)議)以便從這第一組協(xié)議中確定優(yōu)選的協(xié)議，該協(xié)議對應于終結通信的節(jié)點所理解的第二組協(xié)議中的至少一種協(xié)議。換句話說，如果兩個節(jié)點都具有協(xié)議的優(yōu)選列表，則本發(fā)明可以使得一種共同優(yōu)選的協(xié)議能夠被使用以及將要被使用的可能性最大化。
盡管在前面的詳細描述部分結合附圖對本發(fā)明的方法和設備的一種優(yōu)選的實施方案和其他實施方案進行了描述和舉例說明，應該理解本發(fā)明并不局限于所展示的實施方案，在不脫離后面權利要求所陳述和定義的本發(fā)明本質的條件下，能夠進行許多的重新安排、修改和替代。
權利要求
1.在電信網絡中，一種用于減少第一個節(jié)點和第二個節(jié)點之間的通信中回落過程數(shù)量的方法，該方法包含如下步驟在一個連接到第一個節(jié)點的對話表格中搜索與第二個節(jié)點相關聯(lián)的節(jié)點標識符，該對話表格包含多個節(jié)點標識符以及分別對應于每個節(jié)點標識符的多種節(jié)點對話；在該對話表格中，從第二個節(jié)點的多種節(jié)點對話中搜索一種特定的節(jié)點對話，該特定的節(jié)點對話對應于第一節(jié)點在該次通信中所使用的節(jié)點對話；確定與該特定節(jié)點對話相符的第一節(jié)點和第二節(jié)點之間的第一種節(jié)點間協(xié)議；并一旦確定了節(jié)點間協(xié)議，就根據(jù)所述的第一種節(jié)點間協(xié)議啟動通信。
2.根據(jù)權利要求1的方法，其中每一種節(jié)點對話都是節(jié)點協(xié)議的多個版本之一。
3.根據(jù)權利要求1的方法，其中的節(jié)點對話中至少有一種是移動應用部分協(xié)議。
4.根據(jù)權利要求1的方法，其中進一步包含下列步驟一旦用第一種節(jié)點間協(xié)議啟動通信失敗，就確定回落后的第二種節(jié)點間協(xié)議；并根據(jù)該第二種節(jié)點間協(xié)議重新啟動通信。
5.根據(jù)權利要求4的方法，其中所述的第一種節(jié)點間協(xié)議對于第一個節(jié)點而言是對應于該特定節(jié)點對話的最先進的協(xié)議，而第二種節(jié)點間協(xié)議對于第一個節(jié)點而言是第二先進的協(xié)議。
6.根據(jù)權利要求4的方法，其中所述的第二種節(jié)點間協(xié)議是一種不如第一種節(jié)點間協(xié)議先進的協(xié)議。
7.根據(jù)權利要求4的方法，其中進一步包含下列步驟一旦用第一種節(jié)點間協(xié)議啟動通信失敗并且用第二種節(jié)點間協(xié)議重新啟動了通信，則在該對話表格中用第二種節(jié)點間協(xié)議來更新所述的特定的節(jié)點對話。
8.根據(jù)權利要求1的方法，其中進一步包含下列步驟對該對話表格內的多個節(jié)點標識符的多種節(jié)點對話進行更新。
9.根據(jù)權利要求8的方法，其中所述的更新步驟基本上刪除該對話表格內的多個節(jié)點標識符的所有節(jié)點對話。
10.根據(jù)權利要求9的方法，其中所述的更新步驟基本上刪除該對話表格內的所有節(jié)點標識符。
11.根據(jù)權利要求8的方法，其中所述的更新是以預定的時間間隔進行的。
12.根據(jù)權利要求11的方法，其中進一步包含下列步驟檢查與所述的多種節(jié)點對話相關聯(lián)的存儲時間；并如果與各個有關的節(jié)點對話相關聯(lián)的存儲時間大于預定的時間間隔，則對這些有關的節(jié)點對話進行更新。
13.根據(jù)權利要求8的方法，其中所述的更新是自動進行的。
14.根據(jù)權利要求1的方法，在搜索對話表格之前，進一步包含下列步驟構成該對話表格；至少對于與所述的第二個節(jié)點相關聯(lián)的節(jié)點標識符，協(xié)商對應于第一節(jié)點和第二節(jié)點之間的通信的至少一種節(jié)點對話類型；并在該對話表格中為第二個節(jié)點存儲至少一種節(jié)點對話類型。
15.根據(jù)權利要求1的方法，其中在所述的確定步驟中，在通信之前進行多次的回落通信。
16.根據(jù)權利要求15的方法，其中至少有一次所述的回落通信降低了與該特定的節(jié)點對話相關聯(lián)的版本的級別。
17.根據(jù)權利要求1的方法，其中所述的通信是網絡間的通信，而所述的第二個節(jié)點位于與第一個節(jié)點不同的電信網絡中。
18.根據(jù)權利要求1的方法，其中進一步包含下列步驟在連接到第二個節(jié)點的第二個對話表格中，對于與第一個節(jié)點相關聯(lián)的節(jié)點標識符，用第一種節(jié)點間協(xié)議來更新所述的特定的節(jié)點對話。
19.根據(jù)權利要求18的方法，其中當所述的確定步驟根據(jù)與所述第一節(jié)點的特定的節(jié)點對話相對應的最先進協(xié)議確定了所述第一節(jié)點間協(xié)議、并且第一種節(jié)點間協(xié)議對于第二節(jié)點而言并非是對應于該特定節(jié)點對話的最先進的協(xié)議的時候，執(zhí)行所述的更新步驟。
20.一種用于減少節(jié)點間通信中的回落過程的電信系統(tǒng)，該系統(tǒng)包含具有附屬的存儲器裝置的第一個節(jié)點，該存儲器裝置包含一個具有多個遠端節(jié)點標識符以及對于每個節(jié)點標識符分別有多種節(jié)點對話的對話表格；在一旦啟動與第二個節(jié)點的節(jié)點間通信之時用于提取對應于一個特定的遠端節(jié)點標識符的特定節(jié)點對話類型的提取裝置，而所述的特定節(jié)點對話對應于第一個節(jié)點在節(jié)點間通信中所采用的節(jié)點對話；用于確定與該特定節(jié)點對話相符的第一節(jié)點和第二節(jié)點之間的第一種節(jié)點間協(xié)議的確定裝置；以及根據(jù)該第一種節(jié)點間協(xié)議啟動所述的節(jié)點間通信的通信啟動裝置。
21.根據(jù)權利要求20的電信系統(tǒng)，其中每一種節(jié)點對話都是節(jié)點協(xié)議的多個版本之一。
22.根據(jù)權利要求20的電信系統(tǒng)，其中所述的通信是網絡間的通信，而所述的第二個節(jié)點位于與第一個節(jié)點不同的電信網絡中。
23.根據(jù)權利要求20的電信系統(tǒng)，其中的節(jié)點對話類型中至少有一種是移動應用部分協(xié)議。
24.根據(jù)權利要求20的電信系統(tǒng)，其中所述的確定裝置進一步包含一旦所述通信啟動裝置在第一節(jié)點和第二節(jié)點間用第一種節(jié)點間協(xié)議啟動通信失敗時用于確定回落的第二種節(jié)點間協(xié)議的回落通信裝置。
25.根據(jù)權利要求24的電信系統(tǒng)，其中進一步包含用于更新對話表格的更新裝置，當所述的通信啟動裝置用第二種節(jié)點間協(xié)議建立了節(jié)點間通信之后，在該對話表格中用回落的第二種節(jié)點間協(xié)議的值來更新該特定的節(jié)點對話。
26.根據(jù)權利要求20的電信系統(tǒng)，其中第二個節(jié)點具有與其相關聯(lián)的第二對話表格。
27.根據(jù)權利要求20的電信系統(tǒng)，其中進一步包含用于在該對話表格中更新多個節(jié)點標識符的更新裝置。
28.根據(jù)權利要求27的電信系統(tǒng)，其中所述的更新裝置基本上刪除該對話表格內的多個節(jié)點標識符的所有節(jié)點對話。
29.根據(jù)權利要求28的電信系統(tǒng)，其中所述的更新裝置基本上刪除該對話表格內的所有節(jié)點標識符。
30.根據(jù)權利要求27的電信系統(tǒng)，其中所述的更新是以預定的時間間隔進行的。
31.根據(jù)權利要求30的電信系統(tǒng)，其中所述的更新裝置檢查與所述的多種節(jié)點對話類型相關聯(lián)的存儲時間；并且如果與其相關聯(lián)的存儲時間大于預定的時間間隔，則分別對各個節(jié)點對話進行更新。
32.根據(jù)權利要求27的電信系統(tǒng)，其中所述的更新是自動進行的。
33.根據(jù)權利要求20的電信系統(tǒng)，其中所述的第一個節(jié)點是在所述的節(jié)點間通信中的發(fā)送者。
34.根據(jù)權利要求20的電信系統(tǒng)，其中所述的第一個節(jié)點是在所述的節(jié)點間通信中的接收者。
35.根據(jù)權利要求34的電信系統(tǒng)，其中進一步包含用于更新該對話表格的更新裝置，如果所述的通信啟動裝置用第一種節(jié)點間協(xié)議建立了節(jié)點間通信，則在該對話表格中用第一種節(jié)點間協(xié)議來更新對應于第二個節(jié)點的遠端節(jié)點標識符的特定節(jié)點對話類型。
36.根據(jù)權利要求34的電信系統(tǒng)，其中進一步包含用于更新該對話表格的更新裝置，如果所述的通信啟動裝置用第一種節(jié)點間協(xié)議建立節(jié)點間通信失敗，則在該對話表格中用協(xié)商得到節(jié)點間協(xié)議的值來更新對應于第二個節(jié)點的遠端節(jié)點標識符的特定節(jié)點對話。
37.在電信網絡的一個節(jié)點中，一種用于減少第一個節(jié)點和第二個節(jié)點之間的通信中回落過程數(shù)量的方法，該方法包含如下步驟構成一個對話表格，該對話表格包含多個節(jié)點標識符，每個節(jié)點標識符至少與一種節(jié)點間協(xié)議相關聯(lián)；并且通過至少自動刪除該對話表格的一部分來更新該對話表格。
38.根據(jù)權利要求37的方法，其中所述的對話表格進一步包含分別對應于多個節(jié)點標識符的多種節(jié)點對話類型。
39.根據(jù)權利要求38的方法，其中所述的的更新步驟刪除了該對話表格內與基本上所有節(jié)點標識符分別相關聯(lián)的基本上所有的節(jié)點對話類型。
40.根據(jù)權利要求38的方法，其中所述的更新步驟是以預定的時間間隔進行的。
41.根據(jù)權利要求40的方法，進一步包含如下步驟檢查與所述的多種節(jié)點對話相關聯(lián)的存儲時間；并如果與其相關聯(lián)的存儲時間大于預定的時間間隔，則分別對相應的節(jié)點對話類型進行更新。
42.根據(jù)權利要求37的方法，其中所述的更新是自動進行的。
43.一種用于減少當啟動節(jié)點間的通信時的回落過程數(shù)量的電信節(jié)點，該節(jié)點包含一個對話表格，該表格中包含多個遠端節(jié)點標識符，所述多個節(jié)點標識符至少與一種節(jié)點間協(xié)議相關聯(lián)；并且用于通過至少自動刪除該對話表格的一部分來更新該對話表格的更新裝置。
44.根據(jù)權利要求43的電信節(jié)點，其中所述的對話表格進一步包含分別對應于多個遠端節(jié)點標識符的多種節(jié)點對話。
45.根據(jù)權利要求44的電信節(jié)點，其中所述的部分對應于該對話表格內與基本上所有節(jié)點標識符分別相對應的基本上所有的節(jié)點對話。
46.根據(jù)權利要求44的電信節(jié)點，其中所述的更新是以預定的時間間隔進行的。
47.根據(jù)權利要求46的電信節(jié)點，其中所述的更新裝置檢查與所述的多種節(jié)點對話類型分別相關聯(lián)的存儲時間，如果與其相關聯(lián)的存儲時間大于預定的時間間隔則分別對節(jié)點對話進行更新。
48.根據(jù)權利要求43的電信節(jié)點，其中所述的更新是自動進行的。
全文摘要
本文闡明了一種在通信網絡中使得建立兩個節(jié)點之間的通信所需要的嘗試次數(shù)最小化的系統(tǒng)和方法。每個節(jié)點都維護著一個包含通信系統(tǒng)中其他節(jié)點的地址的數(shù)據(jù)庫表格。與每個節(jié)點條目相關聯(lián)的是一個曾經向相關節(jié)點發(fā)起的或從相關節(jié)點接收到的對話類型的列表。與每個對話類型條目相關聯(lián)的是對于該對話類型而言的與所屬節(jié)點商定的最高級的協(xié)議版本,例如移動應用部分(MAP)。當一個節(jié)點希望與另一個節(jié)點建立對話時,前一個節(jié)點就對數(shù)據(jù)庫表格進行檢查。前一個節(jié)點在表格中根據(jù)地址找到后一個節(jié)點,并根據(jù)類型找到恰當?shù)膶υ?由此確定恰當?shù)腗AP版本。如果在數(shù)據(jù)庫表格中沒有該節(jié)點或者所需的特定的對話類型,則前一節(jié)點試圖采用它自己所支持的最高的MAP版本來建立對話。接下來在采用任意一種回落程序之后,前一節(jié)點把商定的最高MAP版本存入數(shù)據(jù)庫表格中。通過清除一個或多個條目來定期地刷新數(shù)據(jù)庫表格。
文檔編號H04L29/06GK1383664SQ9980722
公開日2002年12月4日 申請日期1999年4月7日 優(yōu)先權日1998年4月9日
發(fā)明者K·F·薩爾貝里, M·雷謝爾特 申請人:艾利森公司