確定路由路徑的方法

2023-04-24 15:02:46 1

專利名稱：：確定路由路徑的方法
技術領域：
：本發明涉及確定端到端覆蓋網絡中的路由路徑的方法，以及執行所述方法的電腦程式產品和網絡節點。
背景技術：
：端到端(=P2P)覆蓋網絡用於多種應用，諸如VoIP(例如，Skype)或者文件共享(例如，eMule)(VoIP-網際網路協議語音)。通過分布式架構以及將數據存儲在集中提供和使用的資源上，實現了例如高可擴展性、自組織以及容錯之類的特徵。P2P網絡包括充當端的節點，也即充當網絡的客戶端和伺服器二者。在下文描迷中，術語"節點"和"端"將互換使用。網絡的每個節點維護去往其他節點的一個或多個邏輯鏈路，這些鏈路是按照覆蓋算法建立的，並且用於消息傳輸。現有技術P2P網絡基於覆蓋特定的算法來構建邏輯拓樸結構，這些算法並不了解底層網絡基礎設施。每個節點維護去往其他節點的一個或多個鏈路，這些鏈路用於按照廣播方式的消息路由(非結構化覆蓋，例如Gnutella)或者基於ID方式的消息路由(使用分布式哈希表(=DHT)的結構化覆蓋，例如Chord)(ID-標識/標識符)。某些系統使用具有非結構化端群組的混合型架構，並且這些群組在較大的拓樸(例如，Skype)中是結構化的。對路由算法進行優化，以便最小化邏輯覆蓋中的中間轉發端的跳數。圖la示出了一個現有技術的結構化P2P覆蓋網絡N，其包括多個節點0、20、50、87、112、140、179、200、211、223和240。特別地，圖la示出了Chord環N。Chord環N中的路由基於節點20維護的去往多個鄰居0、50、87、112、179的鏈路PL、SL、SC1、鏈路用於向目的地端逐跳地轉發消息。在源和目的地端之間不需要直接連接。在Chord中，節點維護去往其前驅節點和後繼結點的直接連接，這導致了環形拓樸。例如，在圖la中所示的Chord環N中，節點20維護去往其前驅節點0的直接連接PL以及去往其後繼結點50的直接連接SL。此外，節點維護具有額外快捷路徑(shortcut)的指針表(fingertable),這些快捷路徑用於消息路由，並且包括在ID空間中位於2的指數距離的端之後的那些節點。例如，在圖la所示的Chord環N中，節點20維護去往節點50、87、112、179的快捷路徑鏈路SC1、SC2、SC3、SC4。圖lb示出了與節點20相關聯的指針表FT，其中列出了節點20維護有去往這些節點的快捷路徑鏈路的節點。通過維護指針表FT,具有Chord架構的網絡內的節點實現了logn階(即，O(logn))的最大跳數，其中n是網絡中的節點數。
發明內容本發明的目的是提供一種在端到端覆蓋網絡中確定路由路徑的改進方法。而且，本發明的目的是提供執行該改進方法的相應電腦程式產品以及相應網絡節點。本發明的目的是通過一種確定包括多個節點的端到端覆蓋網絡中的路由路徑的方法來實現的，該方法包括識別所述多個節點中的第一節點運行於其上的物理硬體；確定與所述第一節點運行於相同物理硬體上的、所述多個節點中的至少一個第二節點；生成指定所述至少一個第二節點的標識符的數據集；將所述數據集存儲為與所述第一節點相關聯的零路徑表；以及在確定所述路由路徑時，訪問所述數據集，並基於所述零路徑表來選擇所述第一節點和所述至少一個第二節點之間的鏈路。而且，本發明的目的是通過一種包括多個節點的端到端覆蓋網絡的第一節點來實現的，其中所述第一節點包括控制單元，其適於識別所述第一節點運行於其上的物理硬體，確定與所述第一節點運行於相同物理硬體上的、所述多個節點中的至少一個第二節點；生成指定所述至少一個第二節點的標識符的數據集；發起所述數據集作為與所述第一節點相關聯的零路徑表的存儲；以及在確定所述路由路徑時，訪問所述數據集，並基於所述零路徑表來選擇所述第一節點和所述至少一個第二節點之間的鏈路。而且，本發明的目的是通過一種用於確定包括多個節點的端到端網絡中的路由路徑的電腦程式產品來實現的，其中當該電腦程式產品由所述多個節點中的節點執行時，其執行識別所述多個節點中的第一節點運行於其上的物理硬體；確定與所述第一節點運行於相同物理硬體上的、所述多個節點中的至少一個第二節點；生成指定所述至少一個第二節點的標識符的數據集；將所述數據集作為與所述第一節點相關聯的零路徑表來進行存儲；以及在確定所述路由路徑時，訪問所述數據集，並基於所述零路徑表來選擇所述第一節點和所述至少一個第二節點之間的鏈路。本發明引入了一種路由算法，該路由算法基於覆蓋拓樸細節，但是同時考慮P2P覆蓋網絡的底層物理硬體。本發明描述了一種網絡節點(=邏輯端)，其將網絡的節點正運行於其上的物理硬體的有關信息包括到P2P系統的複製算法中。與在現有技術中，位於相同物理機器上的節點(例如，通過作業系統的虛擬化，例如XEN、VMware)對此並無了解所不同的是，本發明提供了一種路由系統，其識別一個或多個網絡節點正在其上運行的物理硬體，並且考慮這種關於物理硬體的信息以用於路由路徑的確定。本發明將駐留在相同機器上的節點之間的零路徑鏈路引入到了覆蓋路由層。因此，本發明避免了在現有技術系統中由以下事實導致的系統中不必要的高網絡流量和消息延遲駐留在相同物理硬體(例如，物理機器、個人計算機)上、但處於具有不同IP位址的兩個不同虛擬機器中的兩個節點將經由覆蓋來交換信息，很可能經由多個外部端來中繼和轉發(H^網際網路協議)。，在當前P2P覆蓋中，路由算法是基於覆蓋細節的，與此不同，本發明提供了一種解決方案，其考慮分布式物理硬體基礎設施之上的虛擬化解決方案，以用於P2P網絡的覆蓋拓樸創建和路由優化。在現有技術中，例如現有技術的Chord拓樸中，指針表是根據覆蓋中節點的ID來構造的。這些ID隨機地生成，而且並不代表物理網絡拓樸。當端在具有不同虛擬IP位址的虛擬化平臺之上運行時，使用端的IP位址來構造節點ID是無效的，因此，駐留在相同物理機器上的節點之間的消息在到達目的地之前可能將要通過多個中間端在網絡上轉發。本發明通過將P2P覆蓋網絡中存在的物理硬體納入考慮，從而避免了這一問題。本發明有助於降低網絡接口和聯網堆棧的負栽，降低集群互連帶寬使用，以及通過降低的消息收發延遲來提升系統速度。此外，本發明描述了對基礎技術的改進，有益地，其可以在諸如伺服器集群或者純P2P電話系統的分布式環境中使用。特別地，此類技術可以包括在IETFP2P-SIP(IETF二網際網路工程任務組；SIP=會話初始協議)。其他優點通過從屬權利要求中記載的本發明的實施方式來實現。按照本發明的優選實施方式，基於所述零路徑表，為所述第一節點與所述至少一個第二節點之間的鏈路指派較低的路徑長度，其低於指派給所述第一節點與其標識符沒有包含在所述零路徑表中的、多個節點中的節點之間的鏈路的路徑長度。優選地，所述指派由第一節點完成。為了確定從源起節點到目的地節點的所述路由路徑，選擇路由路徑，使得構成路由路徑的所述多個節點之間的一個或多個鏈路得到所確定路由路徑的最小總計路徑長度。優選地，所述選擇由第一節點完成。按照本發明的另一實施方式，所述第一節點的所述零路徑表和快捷路徑表合併為第一節點的組合路由表。優選地，所述組合由第一節點執行。所述快捷路徑表規定所述第一節點關於端到端覆蓋網絡的拓樸結構而維護到其的快捷路徑鏈路的、所述多個節點的一個或多個節點標識符。端到端覆蓋網絡的拓樸結構例如是IP位址空間，其具有指派給P2P覆蓋網絡的節點的IP位址。為組合路由表中對應於零路徑表中條目的條目指派優選，例如表示優選的標誌或者標記。優選地，所述指派由第一節點執行。為了確定從源起節點到目的地節點的所述路由路徑，訪問所述組合路由表，並且在考慮所述優選的情況下選擇所述組合路由表中指定的節點與所述第一節點之間的鏈路。優選地，所述訪問和選擇由第一節點執行。第一節點有可能檢測關於其自己硬體的信息以及關於網絡其他節點的硬體的信息。該檢測的目的是找到多個網絡節點中的哪些節點正運行於相同的物理硬體上。正運行於相同物理硬體上、但是具有不同IP位址的節點之間的鏈路稱為"零路徑鏈路"。有多種可能的方式來糹全測物理硬體。按照本發明的優選實施方式，通過從所述第一節點的平臺獲取信息來確定第一節點運行於其上的所述物理硬體。優選地，所述獲取是由第一節點執行的。除了確定第一節點運行於其上的所述物理硬體或者作為替代，通過從至少一個第二節點的平臺獲取信息來確定與所述第一節點運行於相同物理硬體上的所述至少一個第二節點。優選地，所述獲取由第一節點執行。所述平臺可以是第一節點和/或至少一個第二節點運行於其上的物理硬體，例如CPU(=中央處理單元)、計算機、網絡單元等。所述信息例如可以是與第一節點和/或至少一個第二節點的平臺相關聯的CPUID、MAC地址、位置、IP位址、位置等(MAC-介質訪問控制)。這包括軟體應用能夠在網絡節點的作業系統幫助下找到的任何信息。例如，MAC地址通常是用來確定物理主機的相對安全的方式，然而如果使用了^/f牛虛擬化技術，情況可能不是這樣。按照本發明的另一優選實施方式，通過從與所述第一節點連結或者相關聯的外部管理單元獲取信息來確定所述第一節點運行於其上的所述物理硬體。優選地，所述獲取由第一節點執行。除了確定所述第一節點運行於其上的所述物理硬體之外或者作為替代，通過從與第二節點連結或者相關聯的外部管理單元獲取信息來確定與所述第一節點運行於相同物理硬體之上的所述至少一個第二節點。優選地，所述獲取由第一節點執行。所述外部管理單元例如可以是外部集群管理實體，其中術語"集群"將P2P覆蓋網絡表示為網絡節點的集群。如果外部集群管理實體可用於例如配置節點ID，則外部集群管理實體例如也可能提供關於集群物理拓樸的信息。外部集群管理實體可以是中央註冊伺服器、引導伺服器或者網絡管理和監控伺服器。如果軟體應用無法檢測所需的硬體信息，則節點管理者進行節點的人工(預)配置是一個解決方案。優選地，通過從端到端網絡的網絡運營商和/或從第一節點的用戶處獲取相應的信息來確定第一節點運行於其上的所述物理硬體。優選地，所述獲取由第一節點執行。除了確定第一節點運行於其上的物理硬體之外或者作為替代，通過從端到端網絡的網絡運營商和/或至少一個第二節點的用戶處獲取相應的信息來確定與第一節點運行於相同物理硬體上的所述至少一個第二節點。優選地，所述獲取由第一節點執行。在優選實施方式中，藉助於與第一節點相關聯的應用層上的測量來確定第一節點運行於其上的所述物理硬體。優選地，所述確定由第一節點執行。除了確定第一節點運行於其上的物理硬體之外或者作為替代，藉助於與第二節點相關聯的應用層上的測量來確定與第一節點運行於相同物理硬體上的所述至少一個第二節點。優選地，所述確定由第一節點執行。所述應用層上的測量可以是應用級探測機制，諸如"ping"消息交換。基於所述ping消息交換，節點可以根據連接延遲來估計其他節點是否駐留在相同的設備上。而且，可以使用其他已知的方法來估計節點是否在相同硬體上例如，網絡協作系統嘗試通過測量某些域間節點延遲來獲得關於底層網絡的知識，而無需對所有鏈路的顯式測量。這允許當節點在物理拓樸上鄰近時將其在邏輯覆蓋中放置為靠近在一起。另一示例是Pastry，其通過測量到其他節點的延遲來針對區域性連續地調節其路由表。按照本發明的另一優選實施方式，優選地通過路由算法來基於所述零路徑表選擇所述第一節點與所述至少一個第二節點之間的鏈路(所謂的"零路徑鏈路，，)，作為從所述第一節點的下一跳。通過結合附圖閱讀下文對目前的優選實施方式的詳細描述，將更好地理解本發明的這些以及其他特徵和優點，附圖中圖la示出了一個現有技術的結構化P2P覆蓋網絡N;圖lb示出了與節點20相關聯的指針表FT;圖2示出了按照本發明實施方式的P2P覆蓋網絡；圖3a示出了圖2中所示的P2P覆蓋網絡中的零路徑鏈路；圖3b示出了與圖2中所示的P2P覆蓋網絡中的節點相關聯的零路徑表；圖4a示出了根據與圖2中所示的P2P覆蓋網絡中的節點相關聯的組合路由表的鏈路；以及圖4b示出了按照本發明實施方式的組合路由表。具體實施例方式圖2示出了按照本發明實施方式的P2P覆蓋網絡。具體地，圖2示出了按照本發明實施方式的Chord環N。Chord環N包括多個節點0、20、50、87、112、140、179、200、211、223、240,其中參考標號0、20、50、87、112、140、179、200、211、223、240還表示節點0、20、50、87、112、140、179、200、211、223、240的節點ID。節點的節點ID是由特定於覆蓋的DHT算法指派的，並且例如可以基於註冊伺服器或者由節點本身隨機選擇。每個節點表示Chord環N的端。在方法的第一步驟中，第一節點20確定其正運行於其上的物理硬體。而且，第一節點20確定Chord環N的其他節點0、50、87、112、140、179、200、211、223、240正運行於其上的物理硬體。第一節點20包括一個或多個相互連結的計算機，也即，硬體平臺、基於該硬體平臺的軟體平臺、以及由該軟體和硬體平臺構成的系統平臺所執行的多個應用程式。第一節點20的功能由這些應用程式的執行來提供。應用程式或者這些應用程式的選定部分構成了計算機軟體產品，當其在系統平臺上執行時，其提供如下所述的路由服務。此外，這種計算機軟體產品包含存儲介質，其存儲這些應用程式或者應用程式的所述選定部分。從功能的角度看，第一節點20包括用於控制第一節點功能的控制單元；用於存儲數據的存儲介質；以及用於與其他節點交換信息的接口。為了確定物理硬體，第一節點20可以使用有助於識別其正運行於其上的物理硬體的任何可用信息。第一節點20可以通過從其本身的平臺收集信息(例如，CPUID、MAC地址、位置、IP位址等)來獲取其正運行於其上的物理硬體的有關信息。繼而，第一節點20可以從Chord環N的其他節點0、50、87、112、140、179、200、211、223、240收集相應的信息，並對收集的信息片段進行比較。例如，如果第一節點20運行於其上的計算機的CPUID等於節點112運行於其上的計算機的CPUID，則第一節點20得到如下結果第一節點正運行於其上的物理硬體等同於節點112正運行於其上的物理硬體。除了來自其本身平臺的可用信息(例如，CPUID、MAC地址、位置、IP…)之外，第一節點20可以使用從外部管理實體獲取的信息，該信息藉助於第一節點20正運行於其上的硬體的用戶所執行的人工配置而提供，藉助於應用層測量而收集，等等。同樣，其他節點0、50、87、112、140、179、200、211、223、240中的每一個可以使用有助於識別其運行於其上的物理硬體的任何可用信息。其他節點O、50、87、112、140、179、200、211、223、240中的每一個可以將關於各自物理硬體的已收集信息傳送至第一節點20。第一節點20也可以訪問其他節點0、50、87、112、140、179、200、211、223、240正運行於其上的物理硬體，並從其他節點O、50、87、112、140、179、200、211、223、240收集關於其各自物理硬體的信息片段。圖2中示出了對物理硬體進行分類的該步驟的結果，其示出了硬體分類，並通過節點0、20、50、87、112、140、179、200、211、223、240的不同圖標形狀將其示出。每個形狀表示另一物理機器。這意味著，節點O、50、140、200和223運行於第一機器上。節點20、112和211運行於第二機器上。節點87、179和240運行於第三機器上。在分類過程之後，節點20維護去往駐留在相同機器上的第二節點112、211的零路徑鏈路表。優選地，Chord環N的每個節點0、20、50、87、112、140、179、200、211、223、240維護去往與相應節點駐留在相同機器上的節點的相應的零路徑鏈路表。圖3a示出了第一節點20與同第一節點20運行於相同物理硬體上的第二節點112、211之間的零路徑鏈路ZL1、ZL2。經由零路徑鏈路ZL1、ZL2發送的消息無需在網絡N上發送，而是經由單個物理硬體中可用的連接來交換。因此，經由零路徑鏈路ZL1、ZL2發送的消息不會給網絡N的基礎設施造成負擔，並且可以通過最小延遲來傳輸。節點20將標識符(也即，節點112、211的節點ID112、211)維護在圖3b所示的零路徑表ZPT中。節點20可以將零路徑表ZPT存儲在節點20的存儲單元中，例如RAM(-隨機訪問存儲器)中。第一節點20將指針表FT和零路徑表ZPT整合為圖4b中所示的組合路由表CRT。通過將指針表FT和零路徑表ZPT整合為組合路由表CRT，第一節點20能夠利用零路徑鏈路ZL1、ZL2。第一節點為零路徑鏈路ZL1、ZL2指派優選。該優選可以這樣來指派將比快捷路徑鏈路SC1到SC4所關聯的量更有利的量與零路徑鏈路ZL1、ZL2進行關聯。例如，為零路徑鏈路ZL1、ZL2指派等於零的路徑長度，也即，小於指派給快捷路徑鏈路SC1到SC4(可能為其指派等於1的路徑長度)的路徑長度。在確定路由路徑時，第一節點20計算從源節點到達目的地節點的可用路由備選方案的總計路徑長度。路由路徑的總計路徑長度可以計算為一起形成該路由路徑的路徑分段的路徑長度的和。第一節點20繼而選擇具有最小總計路徑長度的路由路徑。由於為零路徑鏈路ZL1、ZL2指派了等於零的路徑長度，與通過快捷路徑鏈路SC1到SC4之一的路由路徑相比，更有可能選擇通過零路徑鏈路ZL1、ZL2之一的路由路徑。第一節點20還可以為零路徑鏈路ZL1、ZL2指派零跳數，也即小於快捷路徑鏈路SC1到SC4(為其指派一跳)的跳數。在確定路由路徑時，第一節點20計算從源節點達到目的地節點的可用路由備選方案中所需的跳。第一節點20繼而選擇具有最小跳數的路由路徑。由於為零路徑鏈路ZL1、ZL2指派了零跳，與通過快捷路徑鏈路SC1到SC4之一的路由路徑相比，更有可能選擇通過零路徑鏈路ZL1、ZL2之一的路由路徑。圖4a示出了按照組合路由表CRT笫一節點20可用的鏈路。快捷路徑鏈路SC3等同於零路徑鏈路ZL1。由於零路徑鏈路由於其相對於標準快捷路徑鏈路的優勢而是優選的，該鏈路在組合路由表CRT中被列為零路徑鏈路ZL1而不是快捷路徑鏈路SC3。DHT路由算法對於覆蓋跳數而言是最優的。網絡度量(例如，延遲，IP跳數...)對於路由算法指定的下一跳沒有影響。這是由於以下事實，即每個端只具有到其相鄰端(下一跳)的有關知識，而沒有關於消息總路徑的知識。針對網絡度量來選擇下一跳將不會確保針對總路徑的更好性能。然而，存在DHT算法如Pastry,其通過周期性地:探測鏈路和更新路由表來針對網絡區域性選擇相鄰端。這裡，可以包括由本發明提供的零路徑鏈路的有關知識，因為它們是去往特定ID空間的最優鏈路。如果找到了去往特定ID空間的零路徑鏈路，則探測和更新變得不再必要。在路由算法不解釋路徑長度或者跳數之類的度量而僅解釋覆蓋特定的ID的P2P算法中，零路徑鏈路仍然是有用的，因為如果路由算法通過組合路由表將其選擇為下一跳，則與現有技術的P2P算法相比，網絡流量降低且消息延遲改進。按照本發明的連接算法是相對於現有技術方法而修改的，以便確保零路徑鏈路的一致性。在按照本發明的連接算法的描述中，假設已經如上所述地完成了端確定其正運行於其上的硬體的過程。由此，連接端知道哪些端位於相同的物理硬體上。由此，在連接過程期間，其建立去往位於相同物理硬體上的端的直接零路徑鏈路。而且，其通知這些端新建立的鏈路是零路徑鏈路而不是快捷路徑鏈路。由此，在連接過程完成之後，所有端維護有最新的零路徑表。權利要求1.一種確定包括多個節點(0、20、50、87、112、140、179、200、211、223、240)的端到端覆蓋網絡(N)中的路由路徑的方法，所述方法包括以下步驟識別所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的第一節點(20)運行於其上的物理硬體；確定與所述第一節點(20)運行於相同物理硬體上的、所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的至少一個第二節點(112、211)；生成指定所述至少一個第二節點(112、211)的標識符的數據集；將所述數據集存儲為與所述第一節點(20)相關聯的零路徑表(ZPT)；以及在確定所述路由路徑時，訪問所述數據集，並基於所述零路徑表(ZPT)來選擇所述第一節點(20)與所述至少一個第二節點(112、211)之間的鏈路(ZL1、ZL2)。2.如權利要求l的方法，其特徵在於，所述方法還包括以下步驟基於所述零路徑表(ZPT)，為所述第一節點(20)與所述至少一個第二節點(U2、211)之間的所述鏈路(ZL1、ZL2)指派低於指派給所述第一節點(20)與其標識符沒有包含在所述零路徑表(ZPT)中的、所述多個節點(O、20、50、87、112、140、179、200、211、223、240)中的節點(50、87、179)之間鏈路的路徑長度的路徑長度；以及通過選擇所述多個節點(0、20、50、87、112、140、179、200、211、223、240)之間的、得到所確定路由路徑的最小總計路徑長度的一個或多個鏈路，來確定所述路由路徑。3.如權利要求l的方法，其特徵在於，所述方法還包括以下步將所述第一節點(20)的所述零路徑表(ZPT)與快捷路徑表(SCT)合併為所述第一節點(20)的組合路由表(CRT),所述快捷路徑表(SCT)指定了所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的一個或多個節點(50、87、112、179)，其中所述第一節點(20)維護有去往所述一個或多個節點(50、87、112、179)的關於所述端到端覆蓋網絡(N)的拓樸結構的快捷路徑鏈路；為所述組合路由表(CRT)中對應於所述零路徑表(ZPT)中條目的條目指派優選；並且在確定所述路由路徑時，訪問所述組合^各由表(CRT)，並在考慮所述優選的情況下選擇所述第一節點(20)與所述組合路由表(CRT)中指定的節點(50、87、112、179、211)之間的鏈路。4.如權利要求l的方法，其特徵在於，所述方法還包括以下步驟通過分別從所述第一節點(20)和/或所述至少一個第二節點(112、211)的平臺獲取信息，來識別所述第一節點(20)運行於其上的所述物理硬體和/或確定所述至少一個第二節點(112、211)。5.如權利要求4的方法，其特徵在於，分別從所述第一節點(20)和所述至少一個第二節點(112、211)的平臺獲取的所述信息包括與所述第一節點(20)和/或所述至少一個第二節點(112、211)分別運行於其上的物理硬體相關聯的以下至少一個數據中央處理單元的標識符、MAC地址、IP位址、位置。6.如權利要求l的方法，其特徵在於，所述方法還包括以下步驟通過分別從與所述第一節點(20)和/或所述至少一個第二節點(112、211)相連結的外部管理單元獲取信息，來識別所述第一節點(20)運行於其上的所述物理硬體和/或確定所述至少一個第二節點(112、211)。7.如權利要求l的方法，其特徵在於，所述方法還包括以下步驟藉助於分別從所述端到端網絡(N)的網絡運營商和/或所述第一節點(20)的用戶和/或所述至少一個第二節點(112、211)的用戶獲取相應的信息，來識別所述第一節點(20)運行於其上的所述物理硬體和/或確定所述至少一個第二節點(112、211)。8.如權利要求l的方法，其特徵在於，所述方法還包括以下步驟藉助於所述端到端覆蓋網絡(N)的應用層上的延遲測量，來識別所述第一節點(20)運行於其上的所述物理硬體和/或確定所述至少一個第二節點(112、211)。9.一種包括多個節點(0、20、50、87、112、140、179、200、211、223、240)的端到端覆蓋網絡(N)的第一節點(20)，其中所述第一節點(20)包括控制單元，其適於識別所述第一節點(20)運行於其上的物理硬體；確定與所述第一節點(20)運行於相同物理硬體上的、所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的至少一個第二節點(112、211);生成指定所述至少一個第二節點(112、211)的標識符的數據集；發起所述數據集作為與所述第一節點(20)相關聯的零路徑表(ZPT)的存儲；以及在確定所述路由路徑時，訪問所述數據集，並基於所述零路徑表(ZPT)來選擇所述第一節點(20)與所述至少一個第二節點(112、211)之間的鏈路。10.—種電腦程式產品，用於確定包括多個節點(0、20、50、87、U2、140、179、200、211、223、240)的端到端覆蓋網絡(N)中的路由路徑，其中當所述電腦程式產品由所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的節點執行時，其執行以下步驟識別所述多個節點(0、20、50、87、112、140、179、200、211、·223、240)中的第一節點(20)運行於其上的物理硬體；確定與所述第一節點(20)運行於相同物理硬體上的、所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的至少一個第二節點(112、211);生成指定所述至少一個第二節點(112、211)的標識符的數據集；將所述數據集存儲為與所述第一節點(20)相關聯的零路徑表(ZPT);以及在確定所述路由路徑時，訪問所述數據集，並基於所述零路徑表(ZPT)來選擇所述第一節點(20)與所述至少一個第二節點(112、211)之間的鏈路。全文摘要本發明涉及確定端到端覆蓋網絡(N)中的路由路徑的方法，以及執行所述方法的電腦程式產品和網絡節點(20)。所述端到端覆蓋網絡(N)包括多個節點(0、20、50、87、112、140、179、200、211、223、240)。識別所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的第一節點(20)運行於其上的物理硬體。識別與所述第一節點(20)運行於相同物理硬體上的、所述多個節點(0、20、50、87、112、140、179、200、211、223、240)中的至少一個第二節點(112、211)。生成指定所述至少一個第二節點(112、211)的標識符的數據集。將所述數據集存儲為與所述第一節點(20)相關聯的零路徑表。在確定所述路由路徑時，訪問所述數據集，並基於所述零路徑表來選擇所述第一節點(20)與所述至少一個第二節點(112、211)之間的鏈路(ZL1、ZL2)。文檔編號H04L12/56GK101616089SQ20091015096公開日2009年12月30日申請日期2009年6月29日優先權日2008年6月27日發明者M·湯姆蘇,N·施萬,T·施特勞斯申請人:阿爾卡特朗訊