通信網絡數據的遞歸性查詢的製作方法
2023-09-22 02:35:45 4
專利名稱：通信網絡數據的遞歸性查詢的製作方法
技術領域：
本發明涉及通信系統，更具體地來說涉及確定用於建立通信會話的地址。
背景技術：
數據傳輸網絡、尤其是網際網路的迅速擴展，正在電話以及實時通信的其他形式的領域中引發一場革命。過去習慣於通過不同系統和網絡分別支持電話業務和數據業務的公司現正朝著所謂的「匯聚網絡(converged network)」發展，其中電話語音業務和其他形式的實時媒體被轉換為數字形式，連同其他形式的數據一起由分組數據網來承載。由於目前技術可行，能對此予以支持，基於數據傳輸的語音業務在降低投資和運營成本、資源效率和靈活性方面具有許多優點。
例如，在工業設備方面，由於服務提供商的網絡中提供大多數增強功能，如PBX和自動呼叫分配功能，所以顯著降低了客戶駐地設備的投資。各種類型的網關允許在甚至各種各樣的系統，如IP電話、常規模擬電話和PBX以及聯網的桌面計算機之間建立會話。
為了滿足基於數據傳輸的語音業務的要求，服務提供商和網絡設備供應商要面臨許多挑戰建立新的協議和標準、認識新的商業模式、實施新的業務以及設計新的設備，這些都是在20年前無法想像的。
例如，新一代終端用戶的終端設備現在正在取代常規電話、甚至較近時間出現的PBX電話設備。這些新型電話設備(如Cisco和Pingtel公司提供的那些產品)可以通過例如乙太網連接直接連接到公用分組數據網，並具有如下特定具有增強用戶界面豐富性的大型直觀顯示器。
甚至在開發此類設備之前，備有音頻適配器並與網際網路相連的計算機就已經能夠打基本形式的網際網路電話，雖然其質量不穩定且經常很差。目前重點放在通過調整網際網路協議(IP)網絡和其他分組傳輸網絡來提供可靠的長途電話質量的連接、容易的呼叫建立和增強的功能，以支持全功能的電話以及其他形式的媒體傳輸。通過此類技術實現的某些類型的媒體會話可包括視頻、高質量的音頻、多方電話會議、消息傳送和協作應用。
當然，因為公司或住宅通信用戶開始利用此類基於分組通信的語音業務來取代常規電話，自然希望連接的質量和業務的種類至少與先前的電話網絡一樣好。例如在業務方面，某些公司逐漸開始依靠PBX功能或駐留網絡(network-resident)的「集中式用戶交換」功能，如呼叫轉發和有條件呼叫處理。在不久的將來，預計這類特殊業務的應用會不斷增多，因為上述的新型終端設備可以為用戶提供非常多的直觀功能。利用現有系統，用戶常常忘記需要使用哪幾個鍵的組合來調用增強功能。
為了在網絡中建立通信會話，已經出現許多新的協議和控制體系結構。值得注意的是，雖然朝基於數據的語音通信轉變而導致這些協議和控制體系結構的出現，但這些協議和控制體系結構並不局限於這種環境。在某些方面，下述的協議和控制體系結構可用於通過任何形式的傳輸來建立呼叫。
ITU H.323標準和IETF的會話發起協議(SIP)都是可在與網絡相連的終端之間建立通信會話的協議實例。SIP協議在IETF文檔RFC2543及其後續文檔中描述。還提出了各種配合這些協議的體系結構，其共同主題是在網絡中某處具有亦稱為「位置伺服器」的地址解析功能，用於維護有關如何到達任何目的方以及代表用戶控制功能單元的當前信息。
為了大規模部署基於數據傳輸的語音業務以及其他實時通信，必要的是網絡控制系統應該極其穩健且高度可擴展，以便每天可靠地處理數以百萬計的會話。穩健性可能會導致有必要進行冗餘和故障在線恢復設計。在即使會話期間發生故障的情況下，這些設施最好會提供現有會話和特徵的透明連續性。為了確保這種可靠性水平和使可擴展性最大化，一般最好使對諸如位置伺服器之類的控制功能的要求最小化，以便維護網絡中每個呼叫的任何持久的狀態信息。
發明概述在本發明中，集成通信系統提供基於數據網的電話和數據業務，通過本發明，就可以滿足會話處理系統中對穩健性和可擴展性的要求以及其他要求。在一個示範性實施例中，該系統利用會話發起協議(SIP)來建立通信會話。
簡潔地說，按照如下方式發起會話代理伺服器首先接收請求，例如SIP的「邀請」消息，此消息一般來自第一用戶想要聯絡第二用戶時所在的主叫臺。第二用可以通過例如電話號碼、IP位址或統一資源定位符(URL)來識別戶。代理伺服器然後會將路由請求轉發到位置伺服器，以達到以下目的驗證第一用戶是否有到達第二用戶的特權，發現第二用戶的一個或多個位置，以及執行為第一或第二用戶配備的任何呼叫處理功能。一般來說，位置伺服器通過向該代理伺服器返回一個或多個可能聯絡到第二用戶的終端地址作為對代理請求的響應。
一從位置伺服器接收到地址信息，代理伺服器開始向每個地址發送「邀請」消息等。這樣，代理伺服器通過串行或並行地嘗試這些地址以到達第二用戶。
如果例如給定用戶的簡檔(profile)表示「尋我」列表，即為到達被叫的第二用戶而應該嘗試一組聯絡地址，位置伺服器可能返回多個地址。通過配置由位置伺服器維護的簡檔，用戶可以規定例如來話先轉到IP電話，其次轉到另一種電話，接著轉到行動電話，如果在這些位置仍沒有應答，則轉入語音郵件系統。
尋我列表中的條目可能是表示網絡中另一個帳戶的地址。而此帳戶又可能具有包含尋我列表的本身的相關簡檔。因此，被用戶請求的一個被叫方可能對應於位置伺服器中的層次化聯絡地址。
這一現象給位置伺服器造成相當大的負荷，因為對於每個邀請請求，可能必須確定並返回大量聯絡地址，即便代理伺服器可能在最早嘗試的地址之一處就到達被叫方。
在一方面，本發明提供一種備選方法，其中，可能不必由位置伺服器同時確定大量地址。相反，位置伺服器可以在從代理伺服器收到初始路由請求時返回第一組地址，然後可以在從代理伺服器收到隨後的路由請求時返回其他地址。
根據最佳實施例，位置伺服器返回地址列表，其中一些可能對應於其他帳戶，這些帳戶本身又分別對應多個聯絡地址。該返回給代理的初始列表並不包括這些後續聯絡地址的完整的「擴展」列表。相反，根據最佳實施例，只在初始列表中報告每個這種「可擴展」地址連同與該地址關聯的用於指示該地址可能擴展成多個地址的標誌或標記。在處理地址的初始列表時，代理伺服器只在需要擴展地址時才利用此標記觸發對擴展地址集合的後續檢索。
為了使位置伺服器能夠有效地處理來自代理的這些後續請求，而無需保持會話的持久狀態信息，位置伺服器返回到代理伺服器的每個地址帶有附加的關聯信息(context information)。當代理伺服器隨後從位置伺服器請求其他聯絡地址時，代理伺服器將關聯信息包含在這些後續請求中。正如下面將要作出的更為詳細的所述，將該關聯信息傳送回到位置伺服器可有利地使位置伺服器跳過許多只需對初始路由請求才執行的步驟。
而且，這樣使位置服務費免於維護狀態對於使任一可用位置伺服器可處理後續請求特別重要。換言之，用於處理對擴展地址集合的後續請求的位置伺服器不必是提供初始列表的同一位置伺服器實例。所有的位置伺服器都應該等效地工作並維護一致的地址映象和用戶簡檔信息。由於故障失效在線恢復或負載平衡機制的原因，可能需要查詢不同的位置伺服器。
根據本發明的一個方面，公開了一種用於與使用多個聯絡地址的一方建立通信會話的方法。位置伺服器維護該方的聯絡地址集合。所述方法一般包括如下步驟從位置伺服器獲取一組初始聯絡地址，嘗試利用所述一組初始聯絡地址與所述通信方建立會話，如果利用第一組聯絡地址未成功建立會話，則再獲取一組聯絡地址以便嘗試。
根據本發明的另一方面，結合對某一方的聯絡地址的請求，從位置伺服器獲取與所述位置伺服器中進行的處理相關的關聯信息。結合隨後的請求將相同的關聯信息提供給位置伺服器，以利於位置伺服器對所述後續請求的處理。
根據本發明的另一方面，從位置伺服器獲得的一個或多個聯絡地址可以觸發對位置伺服器的其他請求。
根據本發明的另一方面，從位置伺服器獲得的一個或多個聯絡地址可以攜帶這一指示對位置伺服器的後續請求是否適合於給定的聯絡地址。
根據本發明的另一方面，公開了一種位置伺服器裝置，它能夠響應初始的和後續的請求以便為一方提供聯絡信息。
根據最佳實施例，位置伺服器裝置包括用於提供和接收與位置伺服器中處理相關的關聯信息的裝置。而且，根據最佳實施例，位置伺服器裝置包括用於響應請求而為每個所提供的聯絡地址配備最終指示(finality indicator)的裝置。
根據本發明的另一方面，公開了一種代理伺服器裝置，它用於處理會話請求，這是通過從位置伺服器獲取聯絡地址並嘗試利用所提供的聯絡地址與一方建立會話的裝置。根據最佳實施例，代理伺服器裝置判定利用所述聯絡地址是否建立了會話，並對此作出響應，判斷是否要從位置伺服器獲取其他的聯絡地址。
根據最佳實施例，代理伺服器裝置在獲取一組聯絡地址的同時從位置伺服器接受處理的關聯信息，然後將所述關聯信息連同對聯絡地址的後續請求一起提供給位置伺服器。
根據最佳實施例，代理伺服器裝置對來自位置伺服器的響應進行解釋，以判斷是否應該提交對其他聯絡地址的後續請求。根據最佳實施例，代理伺服器裝置響應先前響應中提供的聯絡地址發起後續請求，以從位置伺服器獲取聯絡地址。根據最佳實施例，代理伺服器裝置對與聯絡地址相關的指示進行解釋以判斷是否響應該聯絡地址向位置伺服器提交後續請求。
根據本發明的另一方面，公開了一種計算機可讀媒體，它具有用於執行實現位置伺服器裝置的方法的計算機可執行指令。
根據本發明的另一方面，公開了一種計算機可讀媒體，它具有用於執行實現代理伺服器裝置的方法的計算機可執行指令。
根據以下詳細說明，通過描述若干特定實施例和實現方式，包括用於實施本發明的最佳模式，本發明的其他方面、特徵和優點將會顯而易見。本發明還允許在沒有背離本發明的精神和範圍的前提下在各個方面對其他不同實施例及其若干細節進行修改。因此，如下附圖和說明僅被視為說明性而非限定性的。
附圖簡介本發明是通過附圖以列舉方式而非限定方式予以說明的，附圖中相同的參考標記表示相似的單元
圖1是根據本發明示範性實施例的能夠支持語音業務的數據通信系統的圖；圖2是根據本發明示範性實施例的參與各方之間會話建立的功能單元的圖；圖3是一個呼叫流程圖，它描述當目的方可能具有多個聯絡地址時一般是如何進行消息傳送以建立會話的；圖4是說明目的方的聯絡地址嵌套實例的示意圖；圖5是根據現有技術的典型SIP多項選擇消息的示意圖；圖6是根據本發明的最佳示範性實施例的參與會話發起的功能單元的方框圖；圖7是根據本發明的最佳示範性實施例的SIP多項選擇消息的圖；圖8是根據本發明的最佳示範性實施例的SIP邀請消息的圖；圖9A-9B是根據本發明最佳示範性實施例的，由位置伺服器執行的用於處理會話請求的過程的流程圖；圖10是根據本發明最佳示範性實施例的，由代理伺服器執行的用於處理會話請求的過程的流程圖；圖11是根據本發明最佳示範性實施例的，用於獲取和嘗試子集合中多個聯絡地址的通信系統中的過程的流程圖；圖12是可以用於實施本發明實施例的計算機系統的示意圖。
發明的詳細說明在下文中，可能以方框圖顯示或按序概述眾所周知的結構和設備，以免不必要地使本發明不夠清晰。為了達到說明的目的，給出了許多具體細節，以便提供對本發明的透徹理解。但應知道，本發明可以以超出這些具體細節的各種方式實施。
例如，雖然本發明是在會話發起協議(SIP)和基於網際網路協議(IP)的網絡環境中討論的，但是本專業人員應該認識到本發明可以一般地應用於其他等效或類似的通信協議或通信網絡。
應理解，在本專利公開文檔中，雖然為了便於說明而採用SIP型消息，但任何類型的協議或此類協議的組合可應用於整個系統的各個部分。具體說，代理伺服器和位置伺服器之間的路由請求和響應可以嚴格或不嚴格地遵照SIP或一些其他標準化或專有協議。
圖1顯示根據本發明示範性實施例的，能夠支持語音業務的數據通信系統的圖。通信系統100包括分組數據傳輸網101，在一個實施例中它是基於網際網路協議(IP)的網絡。系統100具備在與之相連的各種終端設備(如電話125、PBX電話118和SIP電話109)之間建立通信的能力。實際上可能有幾千幾百萬這種終端設備是由一個或多個系統100提供服務的。
正如本說明中的用法一樣，術語「SIP電話」指任何配置為提供SIP電話功能的客戶機(例如個人計算機、全球資訊網設備等)。SIP電話109可以採用獨立設備的形式，例如SIP電話可以被設計和配置為功能和外觀上像是普通老式電話業務(POTS)電話。但是SIP客戶機111是軟客戶機，可以運行在例如常規個人計算(PC)或膝上型計算機上。從信令角度來說，這些設備109和111可以非常相似的方式工作，其主要差異與用戶界面有關。除非另行說明，應承認SIP電話109和SIP客戶機111的功能是相當的，網絡以相似的方式與這兩種類型的設備一起工作。
系統100提供了若干單元來支持語音業務，包括企業網關103、專線接入(DAL)網關105、網絡網關107和SIP電話會議平臺127。具體地來說，系統100包括重要單元代理伺服器113(也稱為網絡伺服器(NS))和位置範圍(LS)115。位置伺服器115充當終端用戶信息的資料庫，以實現地址驗證、功能狀態以及實時用戶功能配置。此外，LS115還可以存儲配置信息。
出於說明的目的，針對大型企業用戶來說明系統100的用戶。應注意，系統100的特性/功能可能適用於各種用戶類型和通信需求。系統100可以支持因語音和數據需求而要維護多個位置的客戶。
如圖所示，企業網關103提供始於PBX 117的連接，PBX 117包括常常用於單個商業客戶或位置的中繼線或線路(例如PBX電話118)。進入IP網絡的來自PBX 117的呼叫的信令包含唯一地標識該客戶、中繼線組或運營商的信息。這允許在正確的上下文中對專用號碼作出解釋。為了與PBX 117接口，企業網關103可以採用綜合數字業務網(ISDN)、隨路信令(CAS)或其他PBX接口(例如歐洲電信標準協會(ETSI)PRI，R2)。
系統100中採用了專線接入(DAL)網關105，以便允許虛擬專用網(VPN)客戶甚至能夠從不由VPN提供服務的常規電話接入其業務。
通過系統100，可以在通過PSTN 123接受服務的語音臺125和連接到分組數據網101的個人計算機(如PC 111)之間建立通信。
切記PC軟客戶機和獨立IP電話的類似特性，可以說存在有關基於IP呼叫的語音的四種可能配置(1)電話-電話；(2)電話-PC；(3)PC-電話；以及(4)PC-PC。在電話-電話呼叫建立的第一種方案中，來自電話125的呼叫由交換機進行交換，通過PSTN123到網絡網關107，而網絡網關107又通過IP骨幹網101轉發該呼叫。分組化的語音呼叫然後通過網絡101或許路由到另一個類似的網絡網關107，或許到達另一個PSTN電話(未顯示)。在第二種方案下，電話125向PC發出的呼叫通過交換機到達PSTN 123。該語音呼叫接著由PSTN 123交換到SIP網絡網關107，由該網關將語音呼叫通過網絡101轉發到PC 111。第三種方案涉及向語音臺(如電話125)發出呼叫的PC 111。利用語音編碼器，PC 111將欲傳送到SIP網絡網關107的語音分組流引入網絡101。SIP網絡網關107將分組化的語音信息轉換為POTS電信號，然後將其以電路交換方式交換到語音臺(例如電話125)。最後，在第四種方案中，PC 111與另一個PC(未顯示)建立語音呼叫；在此情況下，分組化的語音數據從PC 111通過網絡101傳送到另一個對分組化的語音數據解碼的PC(未顯示)。
如上所述，系統100可以採用SIP來交換會話建立消息。另一個流行的會話建立協議被稱為H.323協議，此協議實際上是一組由國際電信聯盟(ITU)公布的用於實現多媒體通信的相關協議。SIP是一種由國際工程師任務組(IETF)開發的替代標準。SIP是基於客戶機-伺服器模型的信令協議，客戶機-伺服器模型通常意味著客戶機通過將請求以消息形式發送到可以提供服務的伺服器來調用所需的服務。類似於其他IETF協議(例如簡單郵件傳輸協議(SMTP)和超文本傳輸協議(HTTP))，SIP是人類可讀的文本協議。
要注意的是，H.323或是SIP協議都不只局限於IP電話應用，而是普遍適用於多媒體服務。在本發明的一個實施例中，SIP被用於通過系統100來建立電話呼叫和其他類型的會話。但是，對本專業人員顯而易見的是，可以採用H.323協議(含某些修改或擴展)或類似的協議來替代SIP。從SIP中分離出來但常常結合SIP使用的是會話描述協議(SDP)，它提供有關媒體會話中媒體流的信息，以允許會話描述的接收方參與會話。
網際網路工程任務組提出的SIP協議定義了許多類型的請求，這些請求也稱為方法。一個重要的方法是邀請方法，它用於邀請用戶參與會議。另一個方法是BYE請求，它表示可以釋放呼叫。換言之，BYE中斷會議中兩個用戶或兩方之間的連接。另一個方法是OPTIONS方法。此方法不必建立呼叫就可請求有關能力的信息。REGISTER方法可用於向SIP伺服器提供有關用戶當前位置的信息。
有關SIP及其呼叫控制業務的細節在1999年6月17日公布的IETF RFC 2543和IETF網際網路草案「SIP呼叫控制業務」中描述；這兩個文檔都在此均通過引用完全結合到本文中。
SIP消息的傳輸可以通過眾所周知的用戶數據報協議(UDP)或更為可靠的傳輸控制協議(TCP)在IP網絡中進行。但是，也可以採用SIP、H.323或其他協議通過數據網來建立會話，要在用戶之間傳送的實際媒體或「業務」可以根據如IETF文檔RFC 1889所述的眾所周知的實時傳輸協議(RTP)來實現。
所有呼叫控制信令(SIP和H.323)、媒體業務(media traffic)(RTP/RTCP)以及網絡管理和配置均通過公用傳輸網101來傳送，這是可能的但並非必需。因此，在圖1中，所有單元看起來都在圍繞傳輸網絡101的中樞配置中。
在傳統電話網中，呼叫被導向由被叫電話號碼唯一地標識的特定位置或終端設備。相比之下，系統100可使主叫獨立於任何具體位置或終端指定所要到達的被叫方。
用戶可以從一個終端移動到另一個終端，並在每個終端可以登記為出現於此(present)，以便將入呼被定向到最近登記的位置。再者，用戶可以同時具有個人的和組的簡檔設置，這些設置影響功能(如呼叫阻塞)的激活，甚至使功能的激活取決於具體時間。
由於用戶位置和呼叫處理功能的動態特性，所以首先將建立會話的每個請求路由到代理伺服器，以便可以驗證用戶許可權，查找目的地址，以及將與用戶或公司相關的特殊功能應用於該呼叫。在內部處理請求，或者有可能在經過轉換之後將請求傳送給其他伺服器，由它們來處理該請求。代理在轉發請求之前會對其進行解釋，如有必要還會重寫請求消息。
一般來說，位置伺服器115接受路由請求，如來自代理伺服器的請求，並確定對應於路由請求中所表示的目的方的地址或「聯絡地址」。響應此請求，位置伺服器會返回包含該目的方的聯絡信息的重定向響應。應注意，NS 113與LS 115之間的消息傳送可以採用SIP的修改版本。例如，NS 113與LS 115之間的SIP確認消息可能是不必要的。否則，網絡各功能之間，如NS 113與LS 115之間的消息傳送可以採用標準SIP或者甚至非SIP備選標準。
系統100還包括運營支撐系統(OSS)121來支持配置、計費和網關功能。OSS 121可以提供一種環境或接口(如基於全球資訊網的接口)，用於配置撥號計劃、用戶許可權以及各項功能如何代表每個用戶操作的許多方面。這些方面的許多方面是通過OSS 121更改位置伺服器內的信息或系統100內的資料庫來進行配置的。可由OSS 121來配置的一些特定功能包括傳統的集中用戶交換功能，例如無條件呼叫前轉、條件呼叫前轉、呼叫阻塞和呼叫過濾。
可以配置的一個功能包括所謂的「尋我」服務。尋我調度提供利用可能的目的地址列表對呼叫進行路由的機制，其中，依次嘗試各個目的地址。可以規定在一周中的某一天或一天的某個時刻應用尋我列表，或者使其與主叫號碼的不同類別相關聯。此外，可以提供預設的尋我列表，用在當更為具體的尋我列表無效時確定一般的處理。
尋我列表中可能的目的地址可以是與帳戶的簡檔相關的特定地址。例如，可能的目的地址可以是特定的蜂窩電話號碼或有線電話號碼。再者，當用戶在一終端(如SIP電話)上登記其出現於此信息時，可以將終端的地址臨時加入到尋我列表中。
對於SIP電話簡檔，尋我列表可以包含用戶簡檔中配置的特定目的地址和/或對當前已登記地址的引用。對於企業網關後的傳統電話的簡檔，尋我列表可以包含在用戶簡檔中配置的特定目的地址和/或對用戶的PBX電話的引用。尋我列表功能可以在帳戶創建期間啟用，然後由用戶更新。加到尋我列表中的條目可以對照用戶撥號計劃的功能阻塞列表加以驗證。用戶簡檔具有用於更新尋我列表的連結。特別是，系統100可供用戶創建、讀取、更新以及刪除可以用於填充尋我列表的潛在設備清單。
SIP電話109允許用戶通過電話登記和註銷，或者登錄和退出。在一個示範性實施例中，為了提供移動性，SIP電話109允許訪問者輸入用戶名和密碼。登錄允許SIP電話採用訪問者的簡檔。通過登錄，針對訪問者簡檔的呼入被定向到該電話。當訪問者登錄時，SIP電話109在網絡伺服器113和位置伺服器115上登記該訪問者。對通過電話登記的任何簡檔的任何呼入都可以被定向到該電話。網絡伺服器113和位置伺服器115可以相似的方式對如下兩種情形作出響應用戶作為訪問者登錄的情形或用戶登錄到其通常的歸屬設備(如果有的話)的情形。對於代理授權詢問，網絡伺服器113和位置伺服器115的邏輯可以依靠作為代理授權查詢結果傳送的用戶名。
對於E.164和DNS尋址，SIP電話109可以支持ENUM(電子號碼)服務，它被用於對從IP域或啟用ENUM的網絡始發的呼叫進行路由。ENUM服務在標題為「ENUM」的IETF RFC 2916中有詳細介紹，此處通過引用完全結合到本文中。SIP電話109還可以支持LINCP，用於基於客戶機的目錄查詢。
在終端上可以提供「免打擾」功能，以拒絕呼入，例如對於電話和傳呼機，不會出現打擾附近用戶的振鈴。當在SIP電話109上啟用「免打擾」功能時，SIP電話109在被NS 113聯絡時返回忙消息。例如，當呼入到達時，電話返回忙信號而非振鈴。當SIP電話109返回「486忙」消息時，網絡伺服器113和位置伺服器115可以根據用戶簡檔(如是否配置了「遇忙呼叫轉移」功能)作出智能路由選擇決定，。
圖2是現有技術基本單元利用SIP協議執行會話建立的典型交互操作的示意圖。這些單元之間的通信一般通過公用分組數據網(如圖1中的IP網絡)來進行。
在圖2中，用戶A 210希望與用戶B 220建立通信。可在幾個地址中的任何一個地址處到達用戶B 220。這些地址或聯絡地址可以對應於常規電話、IP電話、無線電話、傳呼機等。甚至當用戶B在附近移動並在各個終端設備222登記為出現於此時，也可以更改地址列表。一般在位置伺服器240或此處未顯示的某種類型的在此登記處維護有關用戶B的聯絡信息的當前信息。
為了發起聯絡，用戶A 210接入終端，呼叫臺212，並指定用戶B為要到達的目的方。這種特定預期目的方的表示可以採用撥號數字、或從列表中選擇的用戶名或URL風格的地址。在大多數情況下，用戶A還能表示希望進行何種類型的會話(視頻、高質量，消息傳送等)或為會話指定期望的質量等級。一旦在臺212指定請求，就編輯描述該請求的SIP「邀請」消息，並將其發送到代理伺服器230。
代理伺服器230通常將請求轉發到位置伺服器240，以檢索可能到達用戶B的一個或多個聯絡地址。如上所述，代理伺服器230之所以查詢位置伺服器240是出於各種目的，例如調用簡檔控制的功能行為和獲取有關用戶B的最新已知位置信息。
位置伺服器240分析該請求並以若干種可能方式之一來響應代理伺服器230。如果不允許用戶A聯絡用戶B，如果無法識別用戶B的地址，或者用戶B激活了使用戶A不能到達用戶B的功能，則位置伺服器240可以禁止會話。位置伺服器240可以響應代理伺服器230，用戶A必需向系統證明本身之後才能建立會話。
位置伺服器240可以確定用戶A獲準聯絡用戶B，甚至可以發現可到達用戶B的多個地址。如果是這樣的話，位置伺服器240返回包含要嘗試的聯絡地址列表的SIP「300多項選擇」消息。
一接收到這種響應，代理伺服器230就開始嘗試各聯絡地址，以查看是否可以在相應終端222中任何一個終端處成功地到達用戶B。此「尋我」功能通常從最近登記的位置開始順序執行，或按照為用戶B配置的特定順序(先電話再傳呼機)執行。在某些配置中，可以想像代理伺服器230同時嘗試所有的聯絡地址。與終端222建立聯絡的嘗試包括向該終端發送SIP「邀請」消息並等待指示成功或失敗的應答。此過程在圖3中有更為詳細的說明。
圖3是說明利用SIP協議(雖然也可以採用其他協議)在各個單元之間建立會話所用的消息傳送典型序列的呼叫流程圖。在本示例中，與用戶A相關的臺表示為「用戶A」。但是，因為在尋我功能下可以將用戶B與任何數量的設備(或客戶機)相關聯，故這些設備被稱為「終端1」、「終端2」和「終端3」。應注意，一般可以在用戶B的尋我列表中指定任何數量的終端(即目的客戶機)。在此方案下，假定最終通過終端3到達用戶B。每個終端設備用戶A和終端1、2和3可以是SIP電話或其他類型的電話，它們可以通過企業網關或網絡網關107等來連接。用戶B具有作為其簡檔的一部分的尋我功能，從而需要嘗試多個聯絡地址。基於此，NS1通過向終端1，然後向終端2、再然後向終端3(在該處最終完成呼叫)發送邀請消息，這樣來響應用戶A要到達用戶B的請求。在本示例中，假定終端1、2和3是SIP電話。從一個單元發送到另一個單元的每個消息實例稱為過程或序列中的一個步驟。
在步驟301中，從用戶A的終端向代理NS1發送指示用戶A要到達用戶B的SIP「邀請」消息。在步驟303中，代理以SIP「407要求授權」消息響應，在批准任何請求之前檢查用戶A的真實性。要完成初始交換操作，在步驟305用戶A將SIP確認消息回發給代理。
此後，用戶A隨後在步驟307重複邀請請求，但這次它包含認證消息首部，以響應步驟303的查詢。如果用戶A的認證獲得通過，則在步驟309將該邀請轉發到位置伺服器。位置伺服器開始檢查該請求，並判斷用戶B是否具有簡檔以及當前什麼功能是激活的。同時，向用戶A的終端回送「100次嘗試」臨時響應，權當呼叫進度指示。此後不久，位置伺服器在步驟313以SIP「300多項選擇」消息響應，該消息表示位置伺服器已經找到用戶B的尋我簡檔。就終端1、2和3而言，該響應包含一個應該嘗試的與用戶B通信的聯絡地址的列表。
代理NS1然後開始依次嘗試各聯絡地址。在步驟315，NS1向終端1發送邀請消息，然後此終端1在步驟617以「404未找到」消息作為響應。這表示不能在終端1到達用戶B。NS1通過在步驟319回送「ACK」消息來確認「404」消息。如果沒有收到此確認，終端會按照一定間隔重複「404」響應，以確保其響應已被接收。
在步驟321，代理NS1通過發送邀請消息經由終端2對聯絡地址進行嘗試。在步驟323，終端2回送「180振鈴」臨時響應，以此作為進度指示告知主叫方終端在振鈴(電話)或以其他方式提示呼入附近的用戶。在步驟325，此振鈴消息從代理傳送到用戶A的終端。最後，在終端2振鈴一段時間仍沒有得到應答之後，宣告超時，NS1在步驟327發出「CANCEL(取消)」消息，以使終端2停止振鈴。
代理NS1然後嘗試通過終端3到達用戶B，在步驟327向終端3發送邀請消息。當啟用該新的聯絡地址時，終端2在步驟331通過回送「200 OK」消息響應先前的「CANCEL」消息。終端2然後在步驟333發送「487請求已取消」消息，以指示它知道最近的取消操作。代理NS 1通過在步驟335發送確認對終端2的呼叫嘗試已取消的「ACK」消息來中斷與終端2的事務。
在步驟337，終端3回送「180振鈴」響應，該響應在步驟339接著回送到用戶A。在步驟641，終端3發送「200 OK」消息，指示此終端上已經接受該呼叫。同樣在步驟343，將「200 OK」消息回送給用戶A的終端。在步驟345和步驟347返回對可行的連接的確認。這時，用戶A的終端與終端3現在互相知道彼此對方的地址，於是並通過用戶A和用戶B之間的網絡可以建立雙向RTF媒體連接。
為了理解本發明及其優點，圖4說明一種根據本發明最佳實施例的可行並獲得正確處理的情形。
在圖4中，位置伺服器接收標識用戶B的邀請消息402。在可能驗證該請求其他方面的有效性之後，位置伺服器確定該請求時與用戶B有關的第一聯絡地址列表410。在第一聯絡地址列表410中，其中的一個或多個聯絡地址可實際表示具有可由位置伺服器訪問的簡檔的其他帳戶。例如，如圖4所示，第一聯絡地址列表410中的聯絡地址A2可能具有依次指定第二聯絡地址列表420的簡檔。可以想像得到的是，第一聯絡地址列表可以包含一定數量的聯絡地址，其中每個聯絡地址可以具有指定另一個聯絡地址列表的簡檔。這種效果可以繼續到任何深度。可以很容易地演示這樣的效果一次查詢可得到大量的聯絡地址。計算所有這些聯絡地址對於位置伺服器來說可能是繁瑣的，但如果被叫方在嘗試第一組少量的聯絡地址後即到達被叫方，這就是大可不必的。本發明通過減輕位置伺服器上的負荷來設法提高可擴展性和效率。
圖5說明在圖4給出的情形中可能由位置伺服器返回的典型重定向響應消息500。為方便起見，所示消息500模仿SIP「300多項選擇」消息，雖然也可以採用其他格式。消息首部第一行502將消息500標識為「多項選擇」響應。從始發終端到代理伺服器消息500所遍歷的路徑反映在一組「經由」地址行504。SIP的這種「經由棧」特性可用在參與建立會話的代理伺服器、位置伺服器、終端和其他支持SIP的單元之間對消息進行路由。與呼叫有關的其他典型消息首部設在消息首部506，它通常是從始發終端發送的原始邀請消息中複製得到的。聯絡地址部分508包括位置伺服器為用戶B確定的聯絡地址列表。響應於消息500，代理伺服器會參考聯絡地址部分508，開始向列表中的每個聯絡地址發送邀請消息。應注意，消息500表示這樣一種情況其中用戶B的可能的所有聯絡地址已經計算得到並用一個消息予以返回。
圖6是根據本發明最佳實施例，為建立會話單元之間所進行的交互的示意圖。與先前的方案中一樣，用戶A 610希望與可能位於幾個不同聯絡地址之一處的用戶B 620建立會話。注意在本示例中，聯絡地址622與圖4所示的情況一致。
用戶A利用終端612發起會話請求，終端612然後組裝表示到達用戶B的意圖的SIP邀請消息。沿著消息路徑650，終端612將邀請消息發送到SIP代理伺服器，即網絡伺服器(NS)630a。為了獲得有關可能聯絡上用戶B的信息，NS 630a向用位置伺服器(LS)640表示的位置伺服器發送路由請求，如消息路徑651所示。此路由請求可選地採取SIP邀請消息的形式。在處理該路由請求之後，LS 640沿消息路徑652響應NS 630a。為了說明，假定此響應類似圖7所示的SIP「300多項選擇」消息。
現在暫時來看圖7，根據本發明的示範性實施例，SIP消息700表示來自位置伺服器的響應。SIP消息700用消息首部702標識為「多項選擇」響應。如上所述，利用消息首部704即「經由」集合在SIP單元(如NS 630a和LS 640)之間對消息進行路由。消息700的部分706包含標識該呼叫和參與該會話的通信各方的信息。
部分702、704和706相當於圖5所示的現有技術的SIP消息。但是，聯絡地址部分705明顯不同於圖5的部分508。在部分705中，聯絡地址列表明顯比部分508短，雖然呼叫環境是等效的。而且，部分708中列出的每個聯絡地址還包含部分508中的聯絡地址中所沒有的附加參數。特別是，某些聯絡地址具有「終點＝是」參數714。根據本發明最佳實施例，這些參數對應於不需要再度進行位置伺服器查詢的聯絡地址。換言之，這些是不具有可能得到其他地址的簡檔的地址。聯絡地址部分708中的一個條目具有「終點＝否」參數710以及關聯信息參數712。根據最佳實施例，關聯信息參數712表示該聯絡地址具有可能導出其他聯絡地址的相應簡檔，雖然尚未試探過這些其他地址。聯絡地址列表部分708可與圖4中的情形相比，以清楚地表明來自LS 640的初始響應為什麼表示聯絡地址A2是「非最終聯絡地址」。
為了清楚地理解NS 630a如何響應聯絡地址列表中的這些參數或「標誌」，需要繼續對圖6進行說明。一從LS 640接收到「多項選擇」響應時，NS 630a開始向LS 640提供的聯絡地址列表中的每個聯絡地址依序發送消息。從消息700中可看出，第一聯絡地址A1具有參數「終點＝是」，它表示無需進一步的地址查詢。因此，NS 630a只是沿消息路徑653直接向對應於聯絡地址A1的終端622發送邀請消息。此操作類似於代理嘗試到達目的方的通常方式。
可能的是，終端622可返回「404未找到」消息作為最終響應，以指示在該聯絡地址最終不可到達用戶B。或者，終端622可以沿著消息路徑654返回臨時響應(如「180振鈴」消息)，以指示終端正在嘗試提示某人接聽電話。
如果在聯絡地址A1上成功到達用戶B，則在用戶A和用戶B彼此建立媒體連接並且成功開始會話時，終端622a返回「200 OK」消息。將來自終端A1的響應消息沿著消息路徑659返回到始發終端612。
如果在聯絡地址A1上未到達用戶B，則NS 630a繼續聯絡部分708中列舉的聯絡地址A2。聯絡地址A2攜帶「終點＝否」參數710，該參數表示可能存在第二地址列表，如聯絡地址列表420。根據本發明的最佳實施例，NS 630a向其本身而非終端聯絡地址發送邀請消息。這種特點在圖6中通過NS 630b的存在來加以說明。NS 630b實際上是與NS 630a相同的代理伺服器，雖然也可能是伺服器處理環境中代理進程的另一個實例。分開顯示NS 630a和NS 630b有助於說明消息發送的特點。一到達非最終聯絡地址A2，代理伺服器就沿著消息路徑655向其本身發送邀請消息。這種邀請消息的實例如圖8中的消息800所示。根據最佳實施例，消息800的請求-URL部分802攜帶有直接從消息700內所見的A2聯絡地址列表表項複製而來的附加信息。在後續說明中這種附加信息的意義將更加明顯。
在從NS 630a接收到邀請消息時，就將NS 630b實例化，彷佛從始發方接收到新的邀請消息。沿著路徑655的自尋址邀請消息獲得與任何其他輸入邀請消息一樣的處理。因此，NS 630b沿消息路徑656將路由請求發送到LS 640，以尋找地址的聯絡信息，本例中為聯絡地址A2。此時，LS 640將單個A2聯絡地址「擴展」為包含從聯絡地址B1到B4的較長的聯絡地址列表。LS 640沿消息路徑657用響應將該列表返回NS 630b。NS 630b則嘗試在這些位置B1-B4上聯絡用戶B。例如，NS 630b首先沿著消息路徑658向終端B1發送邀請消息。每次聯絡嘗試的響應通過消息路徑660、661和659被返回到代理和始發方。這種返回消息傳送的特點是SIP機制的一部分。
如果對任一聯絡地址B1-B4的嘗試都不成功，則NS 630a接著嘗試地址A3和A4。在本示例中，NS 630b只參與探測與聯絡地址A2相關的附加地址。聯絡地址A1、A3和A4隻直接由NS630a以通常方式加以嘗試，而不會創建或利用NS 630b。
還要注意的是，在此方案中，如果在聯絡地址A1上成功到達用戶B，則將省去如下的所有操作，從而減輕LS 640上的負荷1)根據聯絡地址A2的簡檔對聯絡地址B1-B4進行地址查詢2)與A2的簡檔相關的其他功能調用3)使用第二NS 630b4)沿路徑655、656、657、661發送消息。
在所示的例示方案中，將完全按照示範性實施例沿路徑651和652執行對初始地址組的檢索，從而得到返回給NS 630的消息700中的聯絡地址列表。(在對例如用戶A的認證過程中可能會在NS和LS之間發送其他準備消息。)在所示的實例方案中，沿路徑655、656和657的消息發送分別只進行一次，從而得到返回給NS 630b的B1-B4聯絡地址列表，而且這只是在證明對聯絡地址A1的嘗試不成功之後才進行。NS 630b然後向四個聯絡地址B1-B4中的每個聯絡地址發送邀請。
為了作出超出特定方案的概括，將對沿消息路徑652返回的重定向響應中所列的每個非最終聯絡地址重複一次由NS 630b和消息路徑655、654、657和669代表的「向本身發送消息」。
此外，還有可能的是，一個或多個第二層聯絡地址，如聯絡地址B1-B4也可能具有得到其他地址的簡檔。如果遇到這種情況，則出現另一層嵌套，代理伺服器會再次向本身發送邀請消息。根據圖6可以想像，這會導致實例化第三個NS，用於接收第二NS 630b發送的邀請消息。
下面將提供進一步的說明，以增強對上述過程的理解，以及說明目前為止所提及的關聯信息參數是如何增強本技術的效率和穩健性的。以下說明將集中於由位置伺服器和網絡伺服器所執行的處理過程。
圖9A-9B是說明位置伺服器用於處理輸入路由請求的過程900的流程圖。在位置伺服器上可能會進行其他處理，諸如其他類型的消息的處理，但是，這對於理解本發明並不重要。本專業人員已很好地理解了對其他類型的SIP消息的處理，因此為簡明起見，將其予以省略。
過程900始於步驟902，此時接收到輸入路由請求。然後在步驟904，判斷聯絡地址部分，如邀請消息的請求-URI部分是否攜帶了類似於圖8中的參數804的「終點＝否」參數。如果沒有，則將該路由請求作為原始請求處理，處理過程進行到步驟908以進一步分析該請求和始發方。步驟908可以包括從資料庫檢索有關始發方和預期目的方的信息。此類關聯信息可能包含例如撥號計劃標識符，以便在正確的上下文中解釋始發地址和目的地址。
撥號計劃ID是擁有具有自己的撥號計劃的VPN的特定企業客戶的功能。撥號計劃ID確保多個VPN可以共存於系統100中，並且所述多個VPN在系統100中可獲得充分區分。例如，始發方撥打屬於公司A的專用網絡中的分機號「2665205」，應該能夠到達公司A內的預期目的方，即使共享同一系統100的公司B恰好在其專用編號計劃中也有「2665205」這一位置編號。
關聯信息的另一個實例可以是用在例如公共電話號碼、專用撥號計劃號碼和IP位址之間相互區分的「地址屬性」。關聯信息的再一個實例是位置標識符，例如，它可以是地理劃分或邏輯劃分且可以對應於撥號計劃的區碼。
一般來說，關聯信息可以是任何有關始發方、目的方、或者會話請求的信息，所述會話請求必須由位置伺服器予以查詢或確定，以確保對該請求作出正確處理。此關聯信息可以包含各種各樣的元素，這裡用記號「關聯信息＝」概括。
注意位置伺服器應該永遠接收不到「終點＝是」參數。當檢測到「終點＝是」參數時，NS應該避免重複查詢位置伺服器。但是，如果接收到此類路由請求，LS可能只會返回相當於SIP「302臨時被移動了」消息的響應，此響應攜帶含有與該路由請求中所提供的所請求聯絡地址相同的聯絡地址。
在於步驟908獲得附加關聯信息之後，處理過程接著執行步驟910，在步驟910判斷始發方的請求是否有效。該判斷操作可以根據如下這些因素來進行例如，是否允許始發方聯絡目的方，始發方是否可以通過認證以及位置伺服器是否識別目的方。
如果在步驟910中無法驗證請求有效，則在步驟909向網絡伺服器返回某些類型的拒絕信息，並在步驟916結束LS處理。
否則，如果在步驟910發現會話請求有效，則處理接著進行到步驟912，開始檢索可以到達目的方的聯絡地址。
在描述步驟912和其他步驟的處理過程之前，說明步驟906的作用是重要的，因為該步驟906涉及到利用路由請求傳送關聯信息而獲得的明顯的效率提高。
返回判決步驟904，如果確定路由請求的請求-URI具有「終點＝否」參數，則這表示路由請求是源於先前初始請求的後續請求。「終點＝否」參數的存在表示圖6中NS 630b沿著路徑656發送的那種類型的輸入消息。
在識別出路由請求的這一特徵時，位置伺服器跳過步驟908和910，而代之以執行步驟906，以從消息本身檢索必需的關聯信息。考慮到已經在處理初始路由請求時就執行了獲取關聯信息和驗證始發方請求的步驟，所以無需讓位置伺服器對後續請求重複這些步驟。因此，將一次獲得的關聯信息附加到NS和LS之間的消息中。
先前介紹的消息700顯示由LS響應路由請求而提供的關聯信息參數712。消息800顯示了此信息如何作為關聯信息參數804返回給位置伺服器。對於後續請求來說，這就使位置伺服器免於重複那些首次提供關聯信息的步驟。這樣還使位置伺服器免於維護NS 630a的初始路由請求時間與NS 630b的後續路由請求時間之間的任何狀態信息。由於每個聯絡地址處振鈴時間的原因，後續路由請求(如果有的話)可能比相應的初始請求晚數秒或甚至一分鐘出現。
如上所述，後續請求是自包含的，無需保存在位置伺服器中，從負荷均衡和在線失效恢復的角度來看，這一事實帶來了若干優點。任何位置伺服器都可以處理來自網絡伺服器的任何初始或後續請求。因此，在圖9A中，步驟906涉及跳過步驟908和910，而代之以直接從消息首部讀取先前獲得的關聯信息值。
當通過步驟908和910已獲取了關聯信息或在步驟906檢索到關聯信息時，接著執行步驟912。在步驟912，判斷路由請求(如邀請消息中的請求-URI)中指定的目的方是否具有簡檔。如上所述，該簡檔可能已經通過OSS加以配置。該簡檔可以包含各種影響呼入處理的信息。例如，簡檔可以包含尋我列表，呼叫阻塞或呼叫前轉信息，甚至按一天中的時間和一星期中的天數可變的關聯信息。該簡檔還可以包含目標用戶最近指示出現於此的臨時登記的聯絡地址。
如果找不到此簡檔，則在步驟914，向發送路由請求的代理伺服器返回諸如SIP「302」消息的響應，以指示所確定的該目的方的一個聯絡地址。
在某些情況中，如果目的方的聯絡地址是常規電話號碼，則會執行附加的步驟來標識作為NS應被重定向到的網關，例如圖1中的網絡網關107。於是返回給代理的消息將包含網關的地址。在步驟914對NS予以響應之後，LS在步驟916對在步驟902接收到的路由請求進行處理，之後結束處理。
如果在步驟912找到目的方的簡檔，則執行步驟918以按照簡檔的指示作任何功能處理，包括調用尋我列表(如果適用的話)。步驟918的結果通常是一個聯絡地址列表。還有可能的是，步驟918可能不會得到任何聯絡地址，特別是在如果依照目的方簡檔的功能處理指定阻塞始發方的呼叫嘗試的情況下。
然後，處理過程900接著執行圖9B中的步驟920。如果執行步驟918沒有得到任何聯絡地址，則執行步驟924以向代理返回SIP「403」等消息。然後處理過程於步驟940結束。
否則，如果在步驟920通過功能和簡檔處理產生了聯絡地址，則在步驟926創建重定向響應，例如SIP「3XX」消息。構造此類SIP300系列響應的一般方式在SIP技術領域中是眾所周知的，並且在IETF文檔RFC 2543終作了描述。這裡的響應可能類似於圖7的部分702、704和706。
接下來執行步驟928至936，以將一個或多個聯絡地址附加到重定向響應中。步驟928包括選擇這些聯絡地址之一。然後執行步驟930以判斷該聯絡地址是否屬於可能具有簡檔的類型。如果是，則執行步驟932，其中「終點＝否」參數連同先前所述的關聯信息被附加於聯絡地址。否則，如果在步驟930，聯絡地址屬於沒有簡檔的類型，則在步驟933，只將「終點＝是」參數附加到聯絡信息的文本中。適合於「終點＝是」聯絡地址類型的一個實例是某個登記地址，目的方在該地址處已臨時通過特定的終端設備登記為「出現於此」。在這種情況下，因為該目的方只是「來訪」用戶，所以可能不適合調用終端的正式用戶的簡檔(如果有的話)。
無論是執行步驟932，還是步驟933，接下來都是執行步驟934，以將選中的聯絡地址添加到重定向響應的聯絡地址列表中。然後執行步驟936，以判斷是否還有聯絡地址要處理。如果是的話，則執行返回到步驟928，以對步驟918確定的所有聯絡地址重複步驟930至934。在處理過所有聯絡地址之後，繼續執行步驟938，在步驟938，重定向響應被回送給在步驟902發送路由請求的代理，然後處理過程於步驟940終結。
出於對處理過程900的補充，圖10描述代理伺服器用於處理邀請消息並與位置伺服器進行交互的處理過程1000。處理過程1000開始於步驟1002，這時開始接收例如來自始發端的邀請消息。然後，在步驟1004，代理將對應的路由請求發送到位置伺服器，並等待響應。當接收到響應時，執行步驟1006以判斷該響應是否是重定向響應，如SIP 300系列響應，表示從位置伺服器返回的聯絡地址。如果不是，則在步驟1008執行處理非重定向類型消息的其他處理操作，然後處理過程在步驟1032終止。步驟1008概括了對許許多多可能的消息類型的處理，其詳情是為人們所熟知的，對說明本發明並不重要。
如果在步驟1006確定來自LS的響應是具有聯絡地址的重定向響應，則處理程序轉至步驟1010，以選擇消息中返回的聯絡地址之一。然後在步驟1012，檢驗所選擇的聯絡地址，以判斷該聯絡地址中是否出現「終點＝否」參數。如果出現，則執行步驟1016，其中，將邀請消息發送給代理伺服器本身。此消息將把重定向響應中的聯絡行用作所請求的聯絡地址(如邀請消息的請求-URI參數)，它包括終點標誌和任何關聯消息。這樣做的原因和結果先前已經作了完整的說明。否則如果步驟1012中未發現「終點＝否」標誌，則代理只以通常方式將邀請消息發送到聯絡地址，並在步驟1020等待響應。
等待並處理來自聯絡地址的響應的步驟1020可以包括處理臨時響應和最終響應。例如，聯絡地址可能發回SIP「180振鈴」臨時消息，該消息可能會傳送回網絡伺服器和始發終端。聯絡地址或可以或者隨後發送最終響應，以指示聯絡地址是否成功到達預期的目的方。步驟1020意在涵蓋可能接收到的所有種類的響應。步驟1020包括以會話發起技術領域專業人員熟悉的或容易想到的方式對各種可能的響應作適當的處理。
在步驟1022，判斷利用步驟1010選中的聯絡地址是否已經成功建立了會話。如果是，則無需再嘗試其他聯絡地址，因此處理過程在步驟1026終止。否則，如果所嘗試的聯絡地址沒有導致會話建立，則執行步驟1024以判斷是否還有聯絡地址尚待嘗試。如果是，則處理過程返回到步驟1010，以選擇下一個可用的聯絡地址。否則，如果沒有其他可用的聯絡地址，則在步驟1026結束對在步驟1002中接收到的邀請消息的處理。
為了概括網絡伺服器與位置伺服器的網絡交互操作，圖11給出根據本發明實施例、而執行遞歸查詢以建立會話的總體處理過程1100的流程圖，該處理過程執行來建立會話。圖11的處理過程也將本發明的論述概括為位置伺服器在需要的基礎上提供聯絡地址的子集，而不是一次提供所有的聯絡地址。可以通過嵌套聯絡地址的遞歸操作(如此處實例所示)或者對聯絡地址的超集的任意部分的迭代操作來導出聯絡地址的子集。本專業人員應該理解可以選擇許多可能的子集配置。本專業人員還應該知道，在代理和位置伺服器之間傳送的關聯消息也可以幫助位置伺服器選擇要檢索的後續批次的聯絡地址。例如，關聯消息可以包括序號或「上次嘗試的聯絡地址」，以用作位置伺服器為代理提取下一組聯絡地址的索引。
處理過程1100開始於步驟1102，這時用戶訪問終端並發起會話請求以到達另一方時。轉至步驟1104，始發終端向網絡伺服器或代理髮送會話請求，如SIP邀請消息。在步驟1106，代理將對應的路由請求發送到位置伺服器。在步驟1108，位置伺服器檢驗該請求，並根據用戶簡檔、功能和其他因素，彙編可能到達目的方的聯絡地址列表。根據本發明的最佳實施例，位置伺服器提供聯絡地址的子集以及足夠的關聯消息，以允許位置伺服器的後續的再次查詢可以檢索到其他聯絡地址(如果需要它們的話)。
在步驟1110，位置伺服器將聯絡地址集合連同上述的關聯消息一起返回給代理。在步驟1112，代理嘗試利用步驟1110提供的聯絡地址列表到達目的方。在步驟1114，判斷是否有任何聯絡地址成功到達目的方，如返回SIP「200 OK」消息則證明成功。如果成功，則接著執行步驟1118，其中，在始發終端與成功的聯絡地址之間建立媒體會話，然後處理過程1100在步驟1120終止。
再回到步驟1114，如果確定對目前所提供的聯絡地址的嘗試均沒有成功，則在步驟1116，代理再次查詢位置伺服器，以獲取另外的聯絡地址集合。在步驟1117，如果可能由位置伺服器確定已試過所有聯絡地址，則在步驟1122宣告明確無法建立會話。這種情況可以這樣來加以處理例如向始發方表示無法到達目的方。在步驟1122進行任何合適的操作之後，然後處理過程1100在步驟1120終止。
返回到步驟1117，如果位置伺服器知道還有多個聯絡地址尚未提供給代理伺服器，則在步驟1118，位置伺服器確定要嘗試另一組聯絡地址。在進行此操作的同時，位置伺服器還利用請求所攜帶的關聯信息，或者可能避免冗餘的工作，或者有助於確定下次應該返回哪一組地址。
處理過程然後返回到1110，其中位置伺服器以另一組聯絡地址予以響應。繼續執行步驟1110至步驟1118的處理，直到到達目的方或已嘗試所有聯絡地址而未獲成功為止。
圖12說明可以實施根據本發明的實施例的計算機系統1200。計算機系統1200包括總線1201或其他用於傳送信息的通信機制，以及連接到總線1201用於處理信息的處理器1203。計算機系統1200還包括連接到總線1201的主存儲器1205(如隨機訪問存儲器(RAM)或其他動態存儲設備)，主存儲器1205用於存儲信息和要由處理器1203執行的指令。主存儲器1205還可以用於存儲由處理器1203執行的指令的執行期間的臨時變量或其他中間信息。計算機系統1200還包括連接到總線1201的只讀存儲器(ROM)1207或其他靜態存儲設備，用於存儲處理器1203的靜態信息和指令。為存儲信息和指令，還將存儲設備1209，如磁碟或光碟連接到總線1201上。
計算機系統1200可以通過總線1201連接到顯示器1211，如陰極射線管(CRT)、液晶顯示器、有源陣列顯示器或等離子顯示器，用於向計算機用戶顯示信息。輸入裝置1213，如包括字母數字鍵和其他鍵的鍵盤連接到總線1201，用於將信息和命令選擇傳送給處理器1203。另一種類型的用戶輸入裝置是光標控制項1215，如滑鼠、跟蹤球或光標方向鍵，用於將方向信息和命令選擇傳送給處理器1203，以及用於控制光標在顯示器1211上的移動。
根據本發明的一個實施例，處理器1203執行主存儲器1205中所含的指令配置(arrangement of instructions)，計算機系統1200對此予以響應，從而提供SIP伺服器功能(具體說是圖9所示的遞歸查詢功能)。所述指令可以從另一個計算機可讀媒體(如存儲設備1209)中讀入主存儲器1205。執行主存儲器1205中所含的指令配置使處理器1203執行本說明書所述的處理步驟。還可以採用多處理結構中的一個或多個處理器來執行主存儲器1205中所含的指令。
在備選實施例中，可以採用硬連線電路來替代軟體指令或與之組合，以實現本發明的實施例。因此，本發明的實施例並不局限於硬體電路和軟體的任何特定組合。
計算機系統1200還包括連接到總線1201的通信接口1217。通信接口1217提供連接到網絡鏈路1219的雙向數據通信，網絡鏈路1219又與區域網1221相連。例如，通信接口1217可以是數字用戶線(DSL)卡或數據機、綜合業務數字網(ISDN)網卡、電纜數據機或電話數據機，用於提供到相應類型的電話線路的數據通信連接。作為另一個實例，通信接口1217可以是區域網(LAN)(例如乙太網TM或異步傳輸模式(ATM)網絡)網卡，以提供到兼容區域網的數據通信連接。還可以實現無線鏈路。在任一所述實施方案中，通信接口1217發送和接收承載表示各種類型信息的數字數據流的電信號、電磁信號或光信號。再者，通信接口1217還可以包括外圍接口設備，如通用串行總線(USB)接口、PCMCIA(個人計算機存儲卡國際協會)接口等。雖然只顯示了一個通信接口1217，但是應該認識到可以採用多個通信接口來與不同網絡和設備通信。
網絡鏈路1219通常通過一個或多個網絡向其他數據設備提供數據通信。例如，網絡鏈路1219可以通過區域網1221提供至主計算機1223的連接，主計算機1223與網絡1225(例如廣域網(WAN)或通稱為「網際網路」的全球分組數據通信網)或由服務提供商營運的數據設備的相連。區域網1221和網絡1225都採用電信號、電磁信號或光信號來傳送信息和指令。與計算機系統1200交換數字數據的通過各種網絡的信號以及通過通信接口1217的和網絡鏈路1219上的信號都是攜帶信息和指令的載波的示範形式。
計算機系統1200可以通過網絡、網絡鏈路1219和通信接口1217發送消息和接收包括程序代碼的數據。在網際網路的實例中，伺服器(未顯示)可以通過網絡1225、區域網1221和通信接口1217來傳送所請求的屬於應用程式的代碼，此代碼用於實現本發明的實施例。處理器1204可以邊接收邊執行所傳送的代碼和/或將其存儲在存儲設備129或其他非易失存儲器中，供以後執行。這樣，計算機系統1200可以載波的形式獲得應用程式代碼。
此處所用的術語「計算機可讀媒體」指參與向處理器1204提供可供執行的代碼的任何媒體。此類媒體可以採取許多形式，包括但不限於非易失媒體、易失媒體以及傳輸媒體。非易失媒體包括例如存儲設備1209，如光碟或磁碟。易失媒體包括動態存儲器，如主存儲器1205。傳輸媒體包括同軸電纜、銅線和光纖，包括含總線1201在內的連線。傳輸媒體還可以採取聲波、光波或電磁波等形式，例如射頻(RF)和紅外線(IR)數據通信過程中所產生的那些。計算機可讀媒體的常見形式包括例如軟盤、柔性盤(flexible disk)、硬碟、磁帶、任何其他磁媒體、CD-ROM、CDRW、DVD、任何其他光學媒體、穿孔卡(punch card)、紙帶、光學標記片(optical marksheet)、任何其他帶有孔圖案或其他可光學識別的標記的物理媒體、RAM、PROM和EPROM、FLASH-EPROM、任何其他存儲晶片或存儲盒帶、載波或計算機可讀的任何其他媒體。
向處理器提供指令以供執行時可涉及各種形式的計算機可讀媒體。例如，用於執行本發明至少一部分的指令最初可承載於遠程計算機的磁碟上。在此方案中，該遠程計算機將指令裝入主存儲器，並利用數據機將指令通過電話線路發送。本地計算機系統的數據機接收到電話線路上的數據，並利用紅外線發射器將數據轉換為紅外線信號，然後將該紅外線信號發送到可攜式計算設備，如個人數字助理(PDA)和膝上型計算機上。可攜式計算設備上的紅外線檢測器接收紅外線信號所承載的信息和指令，並將該數據置於總線上。總線將該數據傳送到主存儲器，處理器從其中檢索並執行指令。作為一個可選方案，可以在由處理器執行之前或之後將主存儲器接收到的指令存儲到存儲設備中。
雖然本發明是參照若干實施例和實施方案來說明的，但是本發明並不受此限制，而是涵蓋屬於所附權利要求書範圍的各種顯而易見的修改和等效配置。
參考書目[1] Handley等人「SIP會話發起協議」，IETF RFC 2543，1999年[2] Handley等人「RFC2543bis」，IETF網際網路草案，制訂中[3] Sparks，R.「SIP呼叫控制；REFER」，IETF網際網路草案，制訂中[4] Johnston等人「SIP電話呼叫流實例」，IETF網際網路草案，制訂中[5] Johnston等人「SIP業務實例」 IETF網際網路127-草案，制訂中
權利要求
1.一種與連接到通信系統的至少一方建立通信會話的方法，包括如下步驟從位置伺服器獲取至少一個與所述通信方通信有關的第一信息集合；嘗試利用所述第一信息集合通過所述通信系統建立會話；以及根據利用所述第一信息集合是否建立了所述會話，從所述位置伺服器獲取至少一個與所述通信方通信有關的第二信息集合，並嘗試利用所述第二信息集合建立所述會話。
2.如權利要求1所述的方法，其特徵在於所述第一信息集合包括至少一個與所述方相關的通信系統地址。
3.如權利要求1所述的方法，其特徵在於還包括向所述位置伺服器提供與所述位置伺服器上進行的處理相關的關聯信息。
4.如權利要求3所述的方法，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
5.如權利要求1所述的方法，其特徵在於還包括從所述位置伺服器獲取與所述位置伺服器上進行的處理相關的關聯信息。
6.如權利要求5所述的方法，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
7.如權利要求1所述的方法，其特徵在於從所述位置伺服器獲取所述關聯信息與獲取所述第一信息集合一併進行，而向所述位置伺服器提供所述關聯信息與獲取所述第二信息集合一併進行。
8.如權利要求7所述的方法，其特徵在於所述位置伺服器在提供所述第二信息集合的過程中利用所述關聯信息。
9.如權利要求7所述的方法，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
10.在包括位置伺服器的通信系統中，一種與連接到所述通信系統的至少一方建立通信會話的方法，所述方法包括如下步驟向所述位置伺服器提交第一請求，以獲取與所述方相關的聯絡信息；響應所述第一請求從所述位置伺服器獲取第一響應，所述第一響應包括至少一個第一集合，此集合是與所述方相關的一個或多個聯絡地址的集合；嘗試利用所述第一聯絡地址集合與所述方建立所述會話；響應所述第一聯絡地址集合是否促成建立所述會話，有條件地執行如下步驟向所述位置伺服器提交至少一個第二請求；響應所述第二請求從所述位置伺服器獲取第二響應，所述第二響應包括至少一個第二集合，此集合是所述方的一個或多個聯絡地址的集合；以及嘗試利用所述第二聯絡地址集合與所述方建立所述會話；
11.如權利要求7所述的方法，其特徵在於所述第二請求與所述第一響應中提供的至少一個聯絡地址相關。
12.如權利要求7所述的方法，其特徵在於所述第二請求是響應所述第一響應中的所述第一聯絡地址集合中的至少一個聯絡地址而發起的。
13.如權利要求7所述的方法，其特徵在於根據所述第一響應的內容有條件地提交所述第二請求。
14.如權利要求13所述的方法，其特徵在於所述第一響應包括有關是否應該提交所述第二請求的信息。
15.如權利要求14所述的方法，其特徵在於所述第一響應中的至少一個聯絡地址包括有關是否應該提交所述第二請求的信息。
16.如權利要求10所述的方法，其特徵在於還包括向所述位置伺服器提供有關所述位置伺服器上進行的處理的關聯信息。
17.如權利要求16所述的方法，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
18.如權利要求16所述的方法，其特徵在於所述位置伺服器在準備所述第二響應的過程中利用與所述第二請求一併提供的關聯信息。
19.如權利要求10所述的方法，其特徵在於還包括從所述位置伺服器獲取有關所述位置伺服器上進行的處理的關聯信息。
20.如權利要求19所述的方法，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
21.如權利要求19所述的方法，其特徵在於所述位置伺服器在準備所述第二響應的過程中利用與所述第二請求一併提供的關聯信息。
22.如權利要求10所述的方法，其特徵在於所述關聯信息連同所述第一響應是一併從所述位置伺服器獲取的，而所述關聯信息連同所述第二請求是一併提供給所述位置伺服器的。
23.如權利要求22所述的方法，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
24.如權利要求22所述的方法，其特徵在於所述位置伺服器在準備所述第二響應的過程中利用與所述第二請求一併提供的關聯信息。
25.通信系統中一種提供有關至少一方的聯絡信息的伺服器，其特徵在於包括接收對所述方聯絡信息的第一請求的裝置；用於確定包括零個或零個以上所述方聯絡地址的第一聯絡地址集合的裝置；用於響應所述第一請求而輸出第一響應的裝置，所述第一響應包括所述第一聯絡地址集合；用於接收繼所述第一請求之後對所述方聯絡信息的第二請求的裝置；用於確定包括零個或零個以上所述方聯絡地址的第二聯絡地址集合的裝置；用於響應所述第二請求而輸出第二響應的裝置，所述第二響應包括所述第二聯絡地址集合；以及所述第二聯絡地址集合不同於所述第一聯絡地址集合。
26.如權利要求25所述的伺服器，其特徵在於所述第一聯絡地址集合和所述第二組聯絡地址集合中的至少一個集合是由所述位置伺服器維護的所述方的所有聯絡地址的一個子集。
27.如權利要求25所述的伺服器，其特徵在於所述第二請求與所述第一響應中提供的至少一個聯絡地址相關。
28.如權利要求25所述的伺服器，其特徵在於所述第二請求是響應所述第一響應中的第一組聯絡地址中的至少一個聯絡地址而發起的。
29.如權利要求25所述的伺服器，其特徵在於根據所述第一響應的內容有條件地提交所述第二請求。
30.如權利要求29所述的伺服器，其特徵在於所述第一響應包括有關是否應該提交所述第二請求的信息。
31.如權利要求25所述的伺服器，其特徵在於還包括如下裝置即，一併提供是否應該提交所述第二請求的至少一個指示符連同所述第一響應的裝置。
32.如權利要求25所述的伺服器，其特徵在於所述第一響應中的至少一個聯絡地址包括有關是否應該提交所述第二響應的信息。
33.如權利要求25所述的伺服器，其特徵在於還包括用於確定有關所述第一請求的關聯信息的裝置。
34.如權利要求33所述的伺服器，其特徵在於所述第二請求包括所述關聯信息。
35.如權利要求34所述的伺服器，其特徵在於所述位置伺服器在準備所述第二響應的過程中利用與所述第二請求一併提供的關聯信息。
37.如權利要求33所述的伺服器，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
38.如權利要求37所述的伺服器，其特徵在於所述第一響應包括所述關聯信息。
39.如權利要求37所述的伺服器，其特徵在於所述位置伺服器在準備所述第二響應的過程中利用與所述第二請求一併提供的關聯信息。
39.如權利要求37所述的伺服器，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
40.如權利要求37所述的伺服器，其特徵在於所述第二請求包括所述關聯信息。
41.如權利要求40所述的伺服器，其特徵在於所述位置伺服器在準備所述第二響應的過程中利用與所述第二請求一併提供的關聯信息。
42.如權利要求40所述的伺服器，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
43.一種代理伺服器，用於處理與通信系統中一方建立會話的至少一個請求，所述代理伺服器包括向位置伺服器提交對所述方的聯絡信息的第一請求的裝置；用於從所述位置伺服器接收對所述第一請求的第一響應的裝置，所述第一響應包括第一聯絡地址集合；用於根據所述第一響應判斷是否可以執行第二請求以獲取其他的聯絡信息的裝置；以及用於根據所述第一響應發起第二請求的裝置。
44.如權利要求43所述的代理伺服器，其特徵在於還包括用於向所述位置伺服器提交所述第二請求的裝置。
45.如權利要求43所述的代理伺服器，其特徵在於所述第一響應中的至少一個聯絡地址包括指示有必要執行所述第二請求的信息。
46.如權利要求43所述的代理伺服器，其特徵在於還包括利用從所收位置伺服器獲取的所述第一聯絡地址集合和第二組聯絡集合嘗試建立所述會話的裝置。
47.如權利要求43所述的代理伺服器，其特徵在於根據所述第一響應的內容，所述代理伺服器向本身發送所述第二請求。
48.如權利要求43所述的代理伺服器，其特徵在於所述位置伺服器將最終指示符與至少一個聯絡地址相關聯，以及響應所述最終指示符的狀態，有條件地提交所述第二請求。
49.如權利要求43所述的代理伺服器，其特徵在於還包括從所述位置伺服器一併接收至少一個關聯信息和所述第一響應的裝置；以及一併提供所述關聯信息連同所述第二請求的裝置。
50.如權利要求49所述的伺服器，其特徵在於所述關聯信息包括地址屬性指示符、撥號計劃指示符以及位置指示符中的至少一個指示符。
51.一種計算機可讀媒體，它具有用於執行提供一方聯絡信息的方法的計算機可執行指令，所述方法包括如下步驟接收對所述方聯絡信息的第一請求；確定包括所述方的零個或零個以上聯絡地址的第一聯絡地址集合；響應所述第一請求而輸出包括所述第一聯絡地址集合的第一響應；接收繼所述第一請求之後對所述方聯絡信息的至少一個第二請求；確定包括所述方的零個或零個以上聯絡地址的第二聯絡地址集合；以及響應所述第二請求而輸出包括所述第二聯絡地址集合的第二響應；其中所述第二聯絡地址集合可不同於所述第一聯絡地址集合。
52.如權利要求51所述的計算機可讀媒體，其特徵在於所述方法還包括如下步驟確定與所述第一請求相關的關聯信息；一併輸出所述關聯信息連同所述第一響應；一併接收所述關聯信息連同所述第二請求；以及將所述關聯信息用於確定所述第二聯絡地址集合。
53.一種計算機可讀媒體，它具有用於執行獲取一方的聯絡信息的方法的計算機可執行指令，所述方法包括如下步驟向位置伺服器提交對所述方聯絡信息的第一請求；從所述位置伺服器接收對所述第一請求的第一響應，所述第一響應包括第一聯絡地址集合；根據所述第一響應判斷是否應該執行至少一個第二請求以獲取其他的聯絡信息；以及根據所述第一響應發起所述第二請求。
54.如權利要求53所述的計算機可讀媒體，其特徵在於所述方法還包括如下步驟從所述位置伺服器一併接收所述第一響應連同關聯信息；以及向所述位置伺服器一併提供所述第二請求連同所述關聯信息。
全文摘要
公開了一種通過數據網提供電話和其他業務的方法。通信系統(100)包括用於根據與被叫方(118)相關的所有地址集合生成第一子集的位置伺服器(115)。代理伺服器(113)從所述位置伺服器(115)獲取地址的第一子集，並根據該地址子集嘗試與被叫方(118)建立會話。然後，響應於所述第一地址子集是否促成所述會話建立，代理伺服器(113)可向位置伺服器(115)請求第二子集。位置伺服器(115)一併提供的關聯信息連同所述第一子集作為對第二子集的請求的一部分被返回到位置伺服器(115)。
文檔編號H04M7/12GK1698328SQ02810016
公開日2005年11月16日 申請日期2002年3月20日 優先權日2001年3月20日
發明者J·K·加蘭特, K·A·麥克默裡 申請人:全球通訊公司