專利名稱：Sip網絡中的拓撲發(fā)現方法和系統(tǒng)的制作方法
技術領域：
本發(fā)明一般地涉及一種用于管理通信網絡的方法和系統(tǒng)。具體地，本發(fā)明涉及一種在SIP網絡中的拓撲發(fā)現的方法和系統(tǒng)。
背景技術：
VoIP(IP語音(Voice over Internet Protocol))是一組用于采用分組網絡中的因特網協議來提供語音服務的技術。與傳統(tǒng)的基于電路交換的語音傳送技術相比，VoIP具有一系列優(yōu)點，包括使用和維護的低成本、升級和擴展的靈活性以及易于集成和會聚。因此，VoIP成為通信領域中的一個新生技術，對電話網絡和服務帶來一場革命。會話初始化協議(SIP)是VoIP中的應用層信令協議，用于創(chuàng)建、修改和終止通信會話。SIP具有簡單、靈活以及可擴充性等特點，使得它在通信領域越來越流行。
SIP網絡是由大量相互協作為用戶提供一定功能的SIP使能的實體相連在一起構成的。近年來，在企業(yè)和通信運營領域已經部署了許多SIP網絡來提供VoIP服務。隨著SIP VoIP網絡規(guī)模的擴大，對于網絡管理員提出了管理方面的挑戰(zhàn)。為了有效地管理SIP網絡，管理員需要知道SIP網絡的一個重要方面——拓撲。SIP網絡拓撲指的是所連接的SIP實體之間的連接關系和路由信息的應用層布局。拓撲信息對網絡管理和網絡規(guī)劃有著重要的意義。利用拓撲信息，網絡管理員可以更加高效地管理網絡，提高網絡性能。例如，SIP設備發(fā)生故障時的告警信息可以直觀地在拓撲圖上顯示出來，網絡管理員可以很快找到故障設備的所在位置，并預見到該故障引起的網絡性能下降將導致的問題，然后結合拓撲信息進行調整和設置，避免這樣的情況出現。
如何獲得網絡的拓撲信息是網絡管理中的重要問題。拓撲發(fā)現是一種獲得和報告網絡拓撲信息的技術。最直接的拓撲發(fā)現方法是要求網絡管理員手工輸入設備的位置信息和它們之間的連接鏈路，然后將網絡拓撲圖直接畫出來。這種方法雖然簡單，但當設備數量很多時將變得非常乏味和低效，并且難以控制質量，因此需要利用自動拓撲發(fā)現技術來完成這項任務。以往的一些與自動拓撲發(fā)現相關的技術成果包括美國專利US6,205,122公開了一種通過將來自與網絡相連的計算機的信息相關聯來自動檢測物理網絡拓撲的系統(tǒng)和方法，這種信息是通過多個終端的操作收集的，這些終端在整個網絡中分布并由與網絡相連的計算機來操作。終端交換信息以便至少部分地確定網絡的物理拓撲。
美國專利US6,697,338公開了一種確定一個多子集通信網絡中的單元的物理連接的方法，為網絡單元的每個接口產生地址集合，其中一給定地址集合的成員對應于從為其產生所給定地址集合的對應的接口可以到達的網絡單元。確定一給定網絡單元的接口與其他網絡單元的一個或多個接口之間的一組備選連接。如果確定了不止一個備選連接，則從該集合中去除與所給定網絡單元在同一子集中的網絡單元的連接。
美國專利6,681,248公開了一種用于透明高帶寬網絡中的端口連接發(fā)現的方法。在這個方法中，網絡管理員生成網絡中的端口的列表，并使用這個列表來跟蹤連接關系。對于每個端口，管理員首先檢查是否有一個當前連接，如果有，則記錄該連接。對于未連接的端口，管理員使其發(fā)出一個識別發(fā)送端口的跟蹤消息，當從一個端口接收到一個跟蹤檢測消息時，網絡管理員用剛剛報告的連接更新端口列表，并禁止被檢測到的跟蹤消息。
但是，這些方法針對的是物理層和網絡層的拓撲連接關系，而不能解決SIP網絡中的拓撲發(fā)現問題。SIP協議是一個應用層信令協議，與上述方法中所涉及的網絡層和物理層協議相比，SIP網絡拓撲在協議消息的格式、實體鑒別方法上都不同，并且，SIP網絡中的實體間存在邏輯連接關系，這與物理層和網絡層的連接關系是不同的，SIP消息在SIP網絡實體間的傳遞路徑與物理層和網絡層不在一個層次上，原有的物理層和網絡層路由不能表示。因此，原有的一些拓撲發(fā)現方法不能應用到SIP網絡中，希望提供一種新的能夠用于SIP網絡的拓撲發(fā)現方法和系統(tǒng)。

發(fā)明內容
因此，本發(fā)明的目的是提供一種用于SIP網絡中的拓撲發(fā)現的方法的系統(tǒng)。
依據本發(fā)明的一個方面，在本發(fā)明中提供了一種用于SIP網絡中的拓撲發(fā)現的方法，其中所述SIP網絡中包括多個SIP實體，所述方法包括如下步驟確定所述SIP網絡中的多個SIP域，其中每個SIP域包含一個管理代理和至少一個用戶終端；為每個SIP域生成一個拓撲終端，并通過每個SIP域的所述管理代理注冊所述拓撲終端；由所述拓撲終端產生并采集拓撲探索消息，以便根據所采集的所述拓撲探索消息收集所述SIP網絡的路由選擇信息；以及，根據所述路由選擇信息確定所述SIP網絡的拓撲。
依據本發(fā)明的另一個方面，在本發(fā)明中提供了一種用于發(fā)現SIP網絡的拓撲的系統(tǒng)，其中所述SIP網絡中包括多個SIP實體，所述系統(tǒng)包括SIP域確定裝置，用于確定所述SIP網絡中的多個SIP域，其中每個SIP域包含一個管理代理和一個或多個用戶終端；拓撲終端控制裝置，用于為每個SIP域分配一個拓撲終端并將其注冊到每個特定的SIP-域；對應于每個SIP域并通過每個SIP域的所述管理代理注冊的拓撲終端，用于產生并采集拓撲探索消息，以便根據所采集的所述拓撲探索消息收集所述SIP網絡的路由選擇信息；以及拓撲確定裝置，用于根據所述路由選擇信息確定所述SIP網絡的拓撲。
在本發(fā)明中還提供了一種計算機可讀介質，其中包含計算機可執(zhí)行的程序代碼，所述程序代碼用于實現本發(fā)明SIP網絡拓撲發(fā)現方法本發(fā)明具有如下優(yōu)點-自動識別SIP網絡中的SIP實體；-自動發(fā)現SIP實體之間的互連關系；-自動發(fā)現SIP-域彼此之間是如何連接的。


為了更全面地理解本發(fā)明，下面將參照附圖詳細描述本發(fā)明，在附圖中圖1是顯示一個SIP網絡的例子的示意圖；圖2a是顯示本發(fā)明的SIP網絡拓撲發(fā)現體系結構的示意圖；圖2b是顯示本發(fā)明的SIP網絡拓撲發(fā)現系統(tǒng)的更詳細的方框圖；圖3是顯示本發(fā)明的SIP網絡拓撲發(fā)現方法的流程圖；圖4是顯示本發(fā)明的SIP實體識別階段的流程圖；圖5是顯示本發(fā)明的SIP-域劃分階段的流程圖；圖6是顯示本發(fā)明的拓撲終端產生階段的流程圖；圖7是顯示本發(fā)明的拓撲探索消息產生階段的流程圖；圖8是顯示本發(fā)明的拓撲探索消息累積階段的流程圖；圖9是顯示本發(fā)明的拓撲確定階段的流程圖；以及圖10是顯示本發(fā)明的SIP網絡拓撲的例子的示意圖。
具體實施例方式
在詳細描述本發(fā)明的優(yōu)選實施例之前，將首先對本說明書中所采用的術語作出如下說明-SIP網絡和SIP-域SIP網絡是一組互連的通過通信鏈路彼此通信的SIP使能(SIP-enabled)的實體。在SIP網絡中有兩種類型的SIP實體，代理(proxy)和用戶終端(useragent)(UA)。代理是一個用于代表其他客戶機發(fā)出請求的目的的、既用作服務器又用作客戶機的中間實體。代理的功能是進行路由選擇和注冊。路由選擇是將一個請求從源實體傳送到目標實體。注冊是接受用戶終端注冊請求，并將請求中規(guī)定的位置信息放在一個位置數據庫中以供用戶聯系。用戶終端是一個端點實體，通過交換SIP請求和響應來啟動和終止通信對話。一些用戶終端例子是IP電話、計算機中的軟電話和電話網關等。一個SIP網絡可以被分成由相應的SIP代理管理的多個區(qū)域。我們將這種類型的區(qū)域稱為“SIP-域”。每個SIP-域包括一個管理代理和一組用戶終端。在一個SIP-域中的每個用戶終端都通過該SIP-域中的代理進行注冊。
圖1顯示了SIP網絡的一個例子。在這個SIP網絡中有兩個SIP-域，SIP-域101和SIP-域111。SIP-域101包括一個代理102和一個通過代理102注冊的用戶終端103。SIP-域111包括一個代理112和一個通過代理112注冊的用戶終端113。通信鏈路120-122連接這些SIP實體。
-SIP網絡拓撲SIP網絡拓撲是所連接的SIP實體之間的互連和路由選擇信息的應用層布局。它包括兩個部分一個是所有SIP實體之間的互連。另一個是SIP-域如何彼此連接。例如，圖1中的SIP網絡拓撲包括代理102和用戶終端103之間的鏈路121，代理112和用戶終端113之間的鏈路122，代理102和代理112之間的鏈路120，以及，SIP-域101和111由代理102和代理112通過鏈路120連接。
-拓撲終端拓撲終端是一個與一個特定SIP-域相聯系的用戶終端。它由管理系統(tǒng)生成，并通過該特定SIP-域中的管理代理注冊。拓撲終端的主要工作是產生和收集拓撲探索消息。這些消息用于為管理系統(tǒng)收集路由選擇信息，以便推導出網絡拓撲。
-拓撲探索消息拓撲探索消息是OPTIONS方法的一個標準SIP請求。OPTIONS方法允許一個用戶終端在不打擾另一方的情況下查詢另一個用戶終端或代理的能力，例如其支持的媒體編碼格式等。
表1是由一個拓撲終端發(fā)出的拓撲探索消息的一個例子。

表1拓撲探索消息1在該拓撲探索消息中包含著發(fā)出該消息的起始終端的信息(FROM標題字段)以及該消息將要到達的目的終端的信息(TO標題字段)。
表2是由一個拓撲終端接收到的拓撲探索消息的一個例子。

表2拓撲探索消息2當一個拓撲終端接收到拓撲探索消息時，它可以檢索出路由選擇信息，包括來自FROM標題字段的起始終端(OA)、來自TO標題字段的目的終端(DA)、以及來自VIA標題字段的路徑信息(P)。拓撲探測消息中的路徑信息是由消息經過的每一個SIP節(jié)點自動加入的，然后由收到的拓撲終端提取出來。
表3顯示了從表2的例子中檢索出的路由選擇信息。

表3路由選擇信息下面，首先結合附圖2a和2b詳細描述本發(fā)明的SIP網絡拓撲發(fā)現系統(tǒng)的體系結構。
圖2a是顯示本發(fā)明的SIP網絡拓撲發(fā)現系統(tǒng)的體系結構的示意圖。在整個SIP網絡中，顯示了四個SIP-域211、221、231和241，在每個SIP-域中包含著一個代理和多個用戶終端，每個用戶終端通過所在的SIP-域中的代理來進行注冊。管理系統(tǒng)201由三個部分組成，拓撲探索器202、拓撲終端204-207以及數據庫203。拓撲終端204-207分別對應于各個SIP-域211、221、231和241，并通過該SIP-域中的代理進行注冊。
在圖2b中顯示了本發(fā)明的SIP網絡拓撲發(fā)現系統(tǒng)的更詳細的方框圖。為了簡化起見，在圖2b中僅僅示意性地顯示了一個拓撲終端204。應該理解，在本發(fā)明的管理系統(tǒng)中的拓撲終端的數量是與SIP網絡中的SIP-域的個數相對應的，其他的拓撲終端具有與拓撲終端204相同的結構及功能。
在圖2b中，拓撲探索器202進一步包括SIP-域確定裝置2020、拓撲終端控制裝置2026和拓撲確定裝置2028。SIP域確定裝置2020用于確定所述SIP網絡中的多個SIP域，其中每個SIP域包含一個管理代理和一個或多個用戶終端。拓撲終端控制裝置2026用于為每個SIP域分配一個拓撲終端并將其注冊到每個特定的SIP-域。拓撲確定裝置2028用于根據每個拓撲終端收集的路由選擇信息確定所述SIP網絡的拓撲。
SIP域確定裝置2020進一步包括SIP實體識別裝置2022和SIP域劃分裝置2024。SIP實體識別裝置2022對SIP網絡中的每個SIP實體進行識別，判斷該SIP實體是否是一個代理或是一個用戶終端。SIP域劃分裝置2024將識別出的代理和用戶終端劃分到各個SIP域中，從而形成SIP網絡中的多個SIP域。
拓撲終端204進一步包括拓撲探索消息產生裝置2040和拓撲探索消息采集裝置2042。拓撲探索消息產生裝置2040產生給所有其他終端的拓撲探索消息，以探索所有路徑。拓撲探索消息采集裝置2042采集來自所有其他終端的拓撲探索消息，根據所采集的拓撲探索消息檢索出路由選擇信息，提供給拓撲探索器202中的拓撲確定裝置2028。
數據庫203用于存儲拓撲發(fā)現的相關記錄。
本領域技術人員可以理解的是，雖然上面將拓撲探索器描述為包含SIP實體識別裝置、SIP域確定裝置、拓撲終端配置裝置、拓撲確定裝置等裝置，將拓撲終端描述為包括拓撲探索消息產生裝置和拓撲探索消息采集裝置，但上述裝置并不僅限于用硬件的方式來實現，事實上，本發(fā)明中所提到的各個裝置都既可以用軟件來實現，也可以用硬件來實現。
-總體流程圖3顯示了本發(fā)明的用于SIP網絡中的拓撲發(fā)現的方法的總體流程，該方法包括五個階段SIP實體識別302，SIP-域劃分304，拓撲終端產生306，拓撲探索308，以及拓撲確定314。拓撲探索階段308包括兩個部分，拓撲探索消息產生310和拓撲探索消息累積312。在SIP實體識別階段302，對SIP網絡中的所有SIP使能的實體進行識別和記錄。在SIP-域劃分階段304，將SIP網絡分成一組SIP-域，并將所有的SIP實體指定給相應的SIP-域。在拓撲終端產生階段306，為每個SIP-域生成一個拓撲終端，并通過該SIP-域的管理代理注冊該拓撲終端。在拓撲探索階段308，每個拓撲終端產生拓撲探索消息并采集來自所有其他拓撲終端的拓撲探索消息，以收集路由選擇信息。在拓撲確定階段314，根據由拓撲終端收集的路由選擇信息匯編SIP網絡拓撲。
下面我們將參考圖4-9的流程圖以圖2a所示的例示性SIP網絡200為例詳細描述這五個階段。
-SIP實體識別在這個階段，SIP網絡中的所有SIP使能的實體都被識別和記錄。拓撲探索器(例如，圖2a中的202)執(zhí)行識別和記錄的操作。
圖4是顯示本發(fā)明的SIP實體識別階段的流程圖。
參看圖4，在步驟401初始化了三個列表。第一個列表(LIST_1)包括要處理的網絡節(jié)點的標識。這些標識可以是已經由其他網絡管理系統(tǒng)發(fā)現的節(jié)點的標識或一些手工輸入的節(jié)點標識。第二個列表(LIST_2)包括已經發(fā)現的SIP代理的標識。第三個列表(LIST_3)包括已經發(fā)現的用戶終端的標識。最初LIST_2和LIST_3是空的。
在步驟402，從LIST_1中選擇一個節(jié)點標識作為要處理的當前實體。例如，從LIST_1選擇SIP實體212或213。
在步驟406，識別當前實體是否是一個SIP代理。為了實現這一點，拓撲探索器可以向當前實體發(fā)送一個標準的SIP注冊(REGISTER)請求，以執(zhí)行一個注冊嘗試。如果注冊嘗試成功地完成，則當前實體被識別為SIP代理。否則，它不是SIP代理。如果當前實體是SIP代理，拓撲探索器進行到步驟408以便將當前實體添加到LIST_2中，并從LIST_1中移去當前實體。在本實施例中，SIP實體212被識別為是一個SIP代理并添加到LIST_2中。
如果在步驟406判斷出當前實體不是一個SIP代理，則進行到步驟410。在步驟410，識別當前實體是否是一個用戶終端。為了實現這一點，拓撲探索器可以向當前實體發(fā)送一個標準的SIP選項(OPTION)請求，以執(zhí)行一個SIP探測。如果SIP探測成功完成，則當前實體被識別為是一個用戶終端。否則，它不是用戶終端。如果當前實體是用戶終端，則進行到步驟412以便將當前實體添加到LIST_3中，并從LIST_1中移去當前實體。如果當前實體不是用戶終端，則進行到步驟414以便將當前實體從LIST_1中移去。在本實施例中，SIP實體213被識別為是一個用戶終端并添加到LIST_3中。
在步驟416，確定LIST_1是否是空的。如果LIST_1不是空的，為LIST_1中的每個標識重復步驟402-416，以識別所有SIP實體。否則，在步驟418將代理列表LIST_2和用戶終端列表LIST_3存儲在數據庫中。然后，完成SIP實體識別階段。
-SIP-域劃分在這個階段，SIP網絡被分成一組SIP-域，所有的SIP實體被指定到相應的SIP-域。拓撲探索器(例如，圖2a中的202)執(zhí)行這些操作。圖5是顯示本發(fā)明的SIP-域劃分階段的流程圖。
參考圖5，在步驟501，從數據庫檢索出在上一個階段發(fā)現的SIP代理列表LIST_1和用戶終端列表LIST_2。
在步驟502，初始化一組空的SIP-域(SET_1)，以存儲所處理的SIP-域。
在步驟504，將一個空的SIP-域初始化為當前的SIP-域。在例示的SIP網絡中，假定SIP-域211被初始化為當前的SIP-域。
在步驟506，從LIST_1獲得一個SIP代理作為當前代理。在本實施例中，代理212是當前代理。
在步驟508，將當前代理作為管理代理添加到當前的SIP-域中，并從LIST_1移去當前代理。在當前例子中，代理212被添加到SIP-域211，并從LIST_1移去。
在步驟510，檢索出LIST_2中所有的通過當前代理注冊的用戶終端，以組成LIST_3。當前代理的注冊信息可以由標準SNMP協議從代理的管理信息庫(MIB)或由程序基于命令行接口(CLI)檢索出來。在本實施例中，檢索出用戶終端213和214是通過當前代理212注冊的用戶終端，從而組成LIST_3。
在步驟512，將LIST_3中的用戶終端添加到當前的SIP-域，并從LIST_2移去LIST_3中的所有用戶終端。然后，在步驟514將當前的SIP-域添加到SET_1中。在本實施例中，將包括212、213和214的SIP-域211添加到SET_1中。
在步驟516，確定LIST_1是否是空的。如果LIST_1不是空的，重復步驟504-516，直到LIST_1是空的，以便確定所有的SIP-域。在LIST_1是空的之后，在步驟518將SIP-域集合SET_1存儲到數據庫中。然后，完成SIP-域劃分階段。
事實上，上述的SIP實體識別以及SIP-域劃分階段并不是唯一的確定SIP-域的方式，我們也可以通過其他方式來確定SIP-域，例如通過獲得已有的關于SIP-域的劃分的信息來直接得到在每個SIP域中的SIP實體。
-拓撲終端產生在這個階段，為每個SIP-域生成一個拓撲終端，并通過該SIP-域中的管理代理進行注冊。拓撲探索器(例如，圖2a中的例子202)執(zhí)行這些操作。圖6是顯示本發(fā)明的拓撲終端產生階段的流程圖。
參考圖6，在步驟601從數據庫檢索出在上一階段確定的SIP-域的集合(SET_1)。
在步驟602，初始化一個空的拓撲終端列表LIST_1，以存儲在下面的步驟中生成的拓撲終端。
在步驟604，從SET_1選擇一個SIP-域作為當前的SIP-域。在本實施例中，SIP-域211是當前的SIP-域。
在步驟606，從當前的SIP-域中獲得SIP代理作為當前的代理。在本實施例中，代理212是當前的代理。
在步驟608，生成一個拓撲終端作為當前的拓撲終端。在本實施例中，生成拓撲終端204。
然后，在步驟610，通過當前代理來注冊當前的拓撲終端，其中，當前的拓撲終端通過向當前代理發(fā)送一個標準SIP注冊(REGISTER)請求來進行注冊。在本實施例中，拓撲終端204通過代理212注冊。
在步驟612，將當前的拓撲終端添加到LIST_1。在本實施例中，拓撲終端204被添加到LIST_1中。
在步驟614，從SET_1中移去當前的SIP-域。在本實施例中，從SET_1中移去SIP-域211。
在步驟616，確定SET_1是否是空的。如果SET_1不是空的，重復步驟604-616，直到SET_1是空的，以便為所有的SIP-域生成和注冊拓撲終端。否則，在步驟618將拓撲終端列表LIST_1存儲到數據庫中。然后，完成拓撲終端注冊階段。
-拓撲探索在這個階段，每個拓撲終端產生到所有其他拓撲終端的拓撲探索消息，并從所有其他拓撲終端采集拓撲探索消息以收集路由選擇信息。拓撲探索階段包括兩個部分，拓撲探索消息產生和拓撲探索消息累積。這兩個部分由每個拓撲終端執(zhí)行來完成這個階段。
-拓撲探索消息產生在這個部分，拓撲終端產生到所有其他拓撲終端的拓撲探索消息，以便探索SIP網絡中的路徑。圖7是顯示在這個部分中的步驟的流程圖。
參考圖7，在步驟701，一個拓撲終端從數據庫獲得拓撲終端列表作為LIST_1，以便產生到所有其他拓撲終端的拓撲探索消息。例如，執(zhí)行拓撲探索消息產生的拓撲終端204獲得拓撲終端列表204-207作為LIST_1。
在步驟702，從LIST_1選擇一個拓撲終端作為當前的拓撲終端。
在步驟704，確定當前的拓撲終端是否等于執(zhí)行拓撲探索消息產生的拓撲終端本身。如果是，執(zhí)行拓撲探索消息產生的拓撲終端進行到步驟708以避免自循環(huán)。
否則，在步驟706，執(zhí)行拓撲探索消息產生的拓撲終端構造一個拓撲探索消息，并將其發(fā)送給當前的拓撲終端。在這個例子中，如果當前的拓撲終端是204，則拓撲終端204進行到步驟708。如果當前的拓撲終端是205，則拓撲終端204構造一個拓撲探索消息并將其發(fā)送給拓撲終端205。
在步驟708，從LIST_1中移去當前的拓撲終端。
在步驟710，確定LIST_1是否是空的。如果LIST_1不是空的，重復步驟702-710，直到LIST_1是空的，以產生拓撲探索消息并向所有其他終端發(fā)送。否則，完成這個拓撲終端的拓撲探索消息產生部分。
對每個拓撲終端重復上述步驟，直到所有的拓撲終端都產生了拓撲探索消息并向所有其他終端發(fā)送了拓撲探索消息。
-拓撲探索消息累積在這個部分，拓撲終端從所有其他拓撲終端采集拓撲探索消息，以便收集SIP網絡的路由選擇信息。圖8是顯示在這個部分中的步驟的流程圖。
參考圖8，在步驟801，一個拓撲終端從數據庫獲得拓撲終端列表作為LIST_1，并將其本身從LIST_1中移去。例如，拓撲終端204獲得拓撲終端列表204-207作為LIST_1，并將204從LIST_1中移去。
然后，在步驟802，拓撲終端等待來自其他拓撲終端的拓撲探索消息到來。
在步驟804，確定拓撲探索消息是否到達。如果沒有拓撲探索消息到達，拓撲終端返回步驟802等待。否則，拓撲終端將進行到步驟804來處理接收到的拓撲探索消息。例如，拓撲終端204從拓撲終端207接收到一個拓撲探索消息。
在步驟806，拓撲終端從接收的拓撲探索消息中檢索出FROM_URI作為起始終端(OA)，檢索出TO_URI作為目的終端(DA)。在本實施例中，拓撲終端204獲得拓撲終端207的SIP URI作為OA，獲得拓撲終端204的SIP URI作為DA。
在步驟808，確定OA是否在LIST_1中。如果OA不在LIST_1中，這意味著檢索出的拓撲探索消息是一個重復的拓撲探索消息，拓撲代理返回步驟802去等待另一個消息。否則，拓撲終端進行到步驟810以便從接收到的拓撲探索消息檢索出路徑信息(P)。在本實施例中，OA 207在LIST_1中。從拓撲探索消息檢索出的路徑信息P是“242；222；212”。
在步驟812，由OA、DA和P組成的路由選擇信息被存儲到數據庫中。在本實施例中，路由選擇信息R是(207，204，“242；222；212”)，被存儲到數據庫中。
在步驟814，從LIST_1移去OA。在本實施例中，從LIST_1移去拓撲終端207。在步驟816，確定LIST_1是否是空的。如果LIST_1不是空的，重復步驟802-816，直到LIST_1是空的，以便從所有其他拓撲終端采集拓撲探索消息。否則，完成這個拓撲終端的拓撲探索消息累積部分(步驟718)。
對每個拓撲終端重復上述步驟，直到所有的拓撲終端都從其他拓撲終端中采集了拓撲探索消息。
-拓撲確定在這個階段，根據由拓撲終端收集的路由選擇信息來匯編SIP網絡拓撲。拓撲探索器(例如，圖2a中的202)執(zhí)行該確定。圖9是顯示在這個階段中的步驟的流程圖。
參考圖9，在步驟901，從數據庫中檢索出由拓撲終端收集的所有路由選擇信息。在步驟902，拓撲探索器根據上述路由選擇信息演繹出SIP網絡的拓撲。如何根據所述路由選擇信息演繹出網絡的拓撲是本技術領域的已有技術，因此在這里不進行詳細說明。在步驟904，將拓撲信息存儲到數據庫中。在步驟906，輸出SIP網絡的拓撲，并完成拓撲確定(步驟808)。在本實施例中，將發(fā)現的拓撲顯示在圖10中。從圖10可以看出，經過拓撲確定階段之后所產生的拓撲能夠表現出SIP網絡中的各個SIP-域中的SIP實體、SIP實體之間的互連關系以及SIP-域彼此之間是如何連接的。
這里已經公開了用于SIP網絡中的拓撲發(fā)現的方法和系統(tǒng)。為實現本發(fā)明而寫的軟件將存儲在某種形式的計算機可讀介質中，例如存儲器、CD-ROM或通過網絡傳輸，并由處理器執(zhí)行。作為選擇，可以用硬件實現本發(fā)明的部分或全部。
雖然這里用優(yōu)選實施例描述了本發(fā)明，顯然這些實施例僅僅是為了說明本發(fā)明，并不能限制本發(fā)明的保護范圍。本領域的技術人員將很容易理解對所示的實施方案可以有多種變化，而且這些變化應該在本發(fā)明的精神和范圍之內。因此，本領域的技術人員可以在不背離所附權利要求書的情況下進行很多更改。
權利要求
1.一種用于SIP網絡中的拓撲發(fā)現的方法，其中所述SIP網絡中包括多個SIP實體，所述方法包括如下步驟確定所述SIP網絡中的多個SIP域，其中每個SIP域包含一個管理代理和至少一個用戶終端；為每個SIP域生成一個拓撲終端，并通過每個SIP域的所述管理代理注冊所述拓撲終端；由所述拓撲終端產生并采集拓撲探索消息，以便根據所采集的所述拓撲探索消息收集所述SIP網絡的路由選擇信息；以及根據所述路由選擇信息確定所述SIP網絡的拓撲。
2.如權利要求1所述的方法，其特征在于所述確定所述SIP網絡中的多個SIP域的步驟包括如下步驟識別所述SIP網絡中的每個SIP實體，以得到包括所述SIP網絡中的所有管理代理的代理列表以及包括所述SIP網絡中的所有用戶終端的用戶終端列表；確定分別屬于同一個SIP域的SIP實體，從而形成所述SIP網絡中的多個SIP域。
3.如權利要求2所述的方法，其特征在于所述識別所述SIP網絡中的每個SIP實體的步驟包括如下步驟向所述SIP實體發(fā)送一個標準的SIP注冊請求來進行注冊嘗試，如果注冊嘗試成功，則將所述SIP實體識別為一個管理代理。
4.如權利要求3所述的方法，其特征在于所述識別所述SIP網絡中的每個SIP實體的步驟包括如下步驟如果所述SIP注冊嘗試不成功，向所述SIP實體發(fā)送一個標準的SIP選項請求來執(zhí)行SIP探測，如果成功完成SIP探測，則將所述SIP實體識別為一個用戶終端。
5.如權利要求2至4中的任何一個所述的方法，其特征在于所述確定分別屬于同一個SIP域的SIP實體、從而形成所述SIP網絡中的多個SIP域的步驟包括如下步驟a)從所述代理列表中選擇一個代理作為當前的代理；b)檢索出通過所述當前的代理注冊的所有用戶終端；c)將所述當前的代理以及所述通過所述當前的代理注冊的所有用戶終端添加到一個SIP-域中；以及d)重復步驟a)到c)，直到所述代理列表中的所有代理以及相應的用戶終端都已經被處理，從而形成所述SIP網絡中的多個SIP域。
6.如權利要求1所述的方法，其特征在于所述為每個SIP域生成一個拓撲終端并通過每個SIP域的管理代理注冊所述拓撲終端的步驟包括如下步驟a)選擇所述SIP網絡中的一個SIP-域作為當前的SIP-域；b)為所述當前的SIP-域生成一個拓撲終端；c)通過所述SIP-域的管理代理注冊所述拓撲終端；d)重復步驟a)到c)，直到所述SIP網絡中的每個SIP-域都具有一個相應的通過管理代理注冊的拓撲終端。
7.如權利要求1所述的方法，其特征在于所述由所述拓撲終端產生并采集拓撲探索消息的步驟包括如下步驟由每個拓撲終端產生到所有其他拓撲終端的拓撲探索消息并發(fā)送所述拓撲探索消息；以及由每個拓撲終端采集來自所有其他拓撲終端的拓撲探索消息。
8.如權利要求7所述的方法，其特征在于所述由每個拓撲終端采集來自所有其他拓撲終端的拓撲探索消息的步驟包括如下步驟每個拓撲終端從所述接收到的拓撲探索消息檢索出起始終端、目的終端和路徑信息，組成路由選擇信息。
9.一種用于發(fā)現SIP網絡的拓撲的系統(tǒng)，其中所述SIP網絡中包括多個SIP實體，所述系統(tǒng)包括SIP域確定裝置，用于確定所述SIP網絡中的多個SIP域，其中每個SIP域包含一個管理代理和一個或多個用戶終端；拓撲終端控制裝置，用于為每個SIP域分配一個拓撲終端并將其注冊到每個特定的SIP-域；對應于每個SIP域并通過每個SIP域的所述管理代理注冊的拓撲終端，用于產生并采集拓撲探索消息，以便根據所采集的所述拓撲探索消息收集所述SIP網絡的路由選擇信息；以及拓撲確定裝置，用于根據所述路由選擇信息確定所述SIP網絡的拓撲。
10.如權利要求9所述的系統(tǒng)，其特征在于所述SIP域確定裝置包括SIP實體識別裝置，用于識別所述SIP網絡中的每個SIP實體，以得到包括所述SIP網絡中的所有管理代理的代理列表以及包括所述SIP網絡中的所有用戶終端的用戶終端列表；以及SIP域劃分裝置，用于確定分別屬于同一個SIP域的SIP實體，從而形成所述SIP網絡中的多個SIP域。
11.如權利要求10所述的系統(tǒng)，其特征在于所述SIP實體識別裝置向所述SI P實體發(fā)送一個標準的SIP注冊請求來進行注冊嘗試，如果注冊嘗試成功，則將所述SIP實體識別為一個管理代理。
12.如權利要求11所述的系統(tǒng)，其特征在于所述SIP實體識別裝置進一步配置為，如果所述SIP注冊嘗試不成功，所述SIP實體識別裝置向所述SIP實體發(fā)送一個標準的SIP選項請求來執(zhí)行SIP探測，如果成功完成SIP探測，則將所述SIP實體識別為一個用戶終端。
13.如權利要求10至12中的任何一個所述的系統(tǒng)，其特征在于所述SIP域劃分裝置檢索出通過所述代理列表中的一個管理代理注冊的所有用戶終端，將所述管理代理以及所述通過所述管理代理注冊的所有用戶終端添加到一個SIP-域中。
14.如權利要求9所述的系統(tǒng)，其特征在于所述拓撲終端進一步包括拓撲探索消息產生裝置，用于產生到所有其他拓撲終端的拓撲探索消息并發(fā)送所述拓撲探索消息；以及，拓撲探索消息采集裝置，用于采集來自所有其他拓撲終端的拓撲探索消息。
15.如權利要求9所述的系統(tǒng)，其特征在于每個拓撲終端從所述接收到的拓撲探索消息檢索出起始終端、目的終端和路徑信息，組成路由選擇信息。
16.如權利要求9所述的系統(tǒng)，其特征在于還包括一個數據庫，用于存儲拓撲相關信息。
17.一種計算機可讀介質，其中包含計算機可執(zhí)行的程序代碼，所述程序代碼用于實現如權利要求1-8所述的SIP網絡中的拓撲發(fā)現的方法。
全文摘要
本申請公開了一種用于SIP網絡中的拓撲發(fā)現的方法和系統(tǒng)。依據該方法，SIP網絡被分成由對應的SIP代理管理的區(qū)域，一個管理系統(tǒng)為每個SIP域生成一個拓撲終端，并通過每個SIP域的所述管理代理注冊該拓撲終端，由每個拓撲終端產生給其他終端的拓撲探索消息并累積來自其他終端的拓撲探索消息，根據所采集的所述拓撲探索消息收集SIP網絡的路由選擇信息，以演繹出所述SIP網絡的拓撲。
文檔編號H04L12/28GK1801770SQ20051000021
公開日2006年7月12日 申請日期2005年1月5日 優(yōu)先權日2005年1月5日
發(fā)明者劉軍, 陸薇, 楊博, 英春, 王慶波 申請人:國際商業(yè)機器公司