專利名稱：：用于識(shí)別網(wǎng)絡(luò)路徑性能的系統(tǒng)和方法用于識(shí)別網(wǎng)絡(luò)路徑性能的系統(tǒng)和方法
背景技術(shù)：
在虛擬專用網(wǎng)絡(luò)(VPN)環(huán)境中，商行或企業(yè)連接諸如局域網(wǎng)(LAN)或其它子網(wǎng)之類的多個(gè)遠(yuǎn)程站點(diǎn)作為集成虛擬實(shí)體，所述集成虛擬實(shí)體提供無(wú)縫的安全性和傳輸，以使得每個(gè)用戶看起來(lái)似乎彼此同在本地。在傳統(tǒng)的VPN中，所述的一組子網(wǎng)經(jīng)由由服務(wù)提供商操作的一個(gè)或多個(gè)共同的公共接入網(wǎng)絡(luò)來(lái)互連。這樣的子網(wǎng)互連通常被稱為核心網(wǎng)絡(luò)，并且包括具有由路由器和中繼線構(gòu)成的高速骨干的服務(wù)提供商。每個(gè)所述的子網(wǎng)和核心網(wǎng)絡(luò)具有被稱為邊緣路由器的進(jìn)入點(diǎn)，進(jìn)入網(wǎng)絡(luò)和從網(wǎng)絡(luò)出來(lái)的流量流經(jīng)所述的進(jìn)入點(diǎn)。核心網(wǎng)絡(luò)具有由被稱為提供商邊緣(PE)路由器的節(jié)點(diǎn)處理的入口/出口點(diǎn)，而子網(wǎng)具有被稱為客戶邊緣(CE)路由器的入口/出口點(diǎn)，所述的路由器在關(guān)于虛擬專用網(wǎng)絡(luò)(VPN)的因特網(wǎng)工程任務(wù)組(IETF)RFC2547bis中被進(jìn)一步討論。因此，VPN的子網(wǎng)之間的互連通常包括一個(gè)或多個(gè)核心網(wǎng)絡(luò)。每個(gè)核心網(wǎng)絡(luò)通常是一個(gè)或多個(gè)自治系統(tǒng)(AS)，這意味著其在包括在其中的節(jié)點(diǎn)(路由器)中采用和強(qiáng)迫執(zhí)行共同的路由策略。因此，核心網(wǎng)絡(luò)的節(jié)點(diǎn)經(jīng)常采用可操作用于為大容量傳輸提供基于路徑的路由的協(xié)議，這意味著該協(xié)議不僅指定目的地(與TCP/IP中一樣)，而且還實(shí)現(xiàn)了允許唯一地識(shí)別端點(diǎn)并且還允許指定通過(guò)核心網(wǎng)絡(luò)的特定路由路徑的尋址策略。一個(gè)這樣協(xié)議是由因特網(wǎng)工程任務(wù)組(IETF)RFC3031定義的多協(xié)議標(biāo)簽交換(MPLS)協(xié)議。MPLS是將ATM網(wǎng)絡(luò)的基于標(biāo)簽的轉(zhuǎn)發(fā)和IP網(wǎng)絡(luò)的基于分組的轉(zhuǎn)發(fā)組合起來(lái)，然后在這種基礎(chǔ)架構(gòu)之上建立應(yīng)用的協(xié)議。傳統(tǒng)的MPLS以及最近的通用MPLS(G-MPLS)網(wǎng)絡(luò)都擴(kuò)展了IP協(xié)議族以加速傳統(tǒng)IP路由器所使用的轉(zhuǎn)發(fā)方案，尤其是通過(guò)服務(wù)提供商所采用的核心網(wǎng)絡(luò)的轉(zhuǎn)發(fā)方案(相對(duì)于最終用戶連接或支線)。傳統(tǒng)路由器通常采用復(fù)雜耗時(shí)的路由查找和地址匹配方案，以通過(guò)檢査所接收的分組的頭部中的目的地地址來(lái)確定該分組的下一跳。經(jīng)由所謂的標(biāo)簽交換路由器(LSR)機(jī)制，MPLS已經(jīng)通過(guò)將轉(zhuǎn)發(fā)判決基于簡(jiǎn)單的標(biāo)簽上而大大地簡(jiǎn)化了這種操作。因此，MPLS的另一個(gè)主要特征在于其將IP流量置于通過(guò)由所述標(biāo)簽指定的網(wǎng)絡(luò)的特別限定的路徑上的能力。一般來(lái)說(shuō)，傳統(tǒng)IP流量是不具有這種路徑指定能力的。這樣，MPLS提供了帶寬保證和其它用于特定用戶應(yīng)用(或流)的差異服務(wù)特征。當(dāng)前的基于IP的MPLS網(wǎng)絡(luò)是為了提供諸如基于帶寬的保證服務(wù)(即，服務(wù)質(zhì)量，或QOS)、基于優(yōu)先級(jí)的帶寬分配以及搶占式服務(wù)(preemptionservice)等之類的高級(jí)服務(wù)而出現(xiàn)的。因此，MPLS網(wǎng)絡(luò)特別適合于VPN，這是因?yàn)樗鼈兎挠诜?wù)提供商網(wǎng)絡(luò)(或者所謂的載波互連(Carrier'sCarrierinterconnection))上的高速路由和安全性。因此，這種MPLS網(wǎng)絡(luò)基于依路徑而定的標(biāo)準(zhǔn)而不是IP中的源/目的地指定來(lái)執(zhí)行路由判決，所述依路徑而定的標(biāo)準(zhǔn)不僅指定目的地而且還指定中間路由器(跳)，而IP中的源/目的地指定將路由判決留給通過(guò)網(wǎng)絡(luò)的每一"跳"處的各個(gè)節(jié)點(diǎn)和路由邏輯。
發(fā)明內(nèi)容在諸如MPLS網(wǎng)絡(luò)之類的支持VPN環(huán)境的核心網(wǎng)絡(luò)中，路由器互連限定了從表示入口路由器和出口路由器(點(diǎn))的邊緣路由器開(kāi)始通過(guò)核心網(wǎng)絡(luò)的路徑。在核心網(wǎng)絡(luò)的邊緣處的提供商邊緣(PE)路由器與在諸如LAN子網(wǎng)之類的客戶網(wǎng)絡(luò)的入口/出口處的客戶邊緣(CE)路由器相連。通過(guò)核心網(wǎng)絡(luò)的路徑可以包括核心網(wǎng)絡(luò)中通過(guò)提供商(P)路由器的從入口PE路由器到出口PE路由器的許多"跳"。此外，通常存在通過(guò)核心網(wǎng)絡(luò)的多條可能路徑。傳統(tǒng)的IP路由機(jī)制可能無(wú)法利用允許指定特定路徑的標(biāo)簽交換路由。但是，在傳統(tǒng)的標(biāo)簽交換路徑(LSP)路由中，無(wú)法從可用路徑中確定最佳路徑。因此，本發(fā)明的配置部分地是基于這樣的觀察的傳統(tǒng)路由器無(wú)法識(shí)別從入口PE路由器到出口PE路由器的通過(guò)核心網(wǎng)絡(luò)的最佳路徑?？赡茈y以或者無(wú)法確定滿足QOS或者其它傳遞速率/帶寬保證的路徑。因此，執(zhí)行基于QOS的流量的路由判決可能還成問(wèn)題。因此，計(jì)算通過(guò)核心網(wǎng)絡(luò)的特定路徑的性能特性以允許識(shí)別經(jīng)受特殊傳遞保證或期望的流量的最佳路徑將是有益的。當(dāng)考慮傳統(tǒng)的基于網(wǎng)絡(luò)的IPVPNs時(shí)，感興趣的用于核心網(wǎng)絡(luò)診斷的網(wǎng)絡(luò)性能屬性一般分為兩類路徑特性及其它們的驗(yàn)證/診斷。第一類是關(guān)于基本的連通性的路徑驗(yàn)證，其在申請(qǐng)日為2005年2月1日申請(qǐng)?zhí)枮镹o.ll/048，077題為"SYSTEMANDMETHODSFORNETWORKPATHDETECTION"的未決美國(guó)專利申請(qǐng)(代理案巻號(hào)No.CIS04-52(10418))中被詳細(xì)描述，該申請(qǐng)被通過(guò)引用而結(jié)合于此。第二組對(duì)基于網(wǎng)絡(luò)的VPN的客戶而言感興趣的特性是"實(shí)時(shí)"統(tǒng)計(jì)特性。這可以被寬松地限定為客戶邊緣路由器(CE)獲得與特定路徑有關(guān)的實(shí)時(shí)統(tǒng)計(jì)特性的能力，所述特定路徑是CE用以承載其流量以跨過(guò)基于網(wǎng)絡(luò)的VPN提供商的核心的路徑。這樣的屬性特性包括(但不限于)延遲(單向的和來(lái)回的)、抖動(dòng)和錯(cuò)誤率(即分組丟失/錯(cuò)誤)。當(dāng)前，這些類型的統(tǒng)計(jì)特性由一些服務(wù)提供商來(lái)提供，但是大部分是基于平均值的，而平均值不足以允許客戶計(jì)算實(shí)時(shí)的路徑特性。傳統(tǒng)的方法可能能夠端到端地(例如，從客戶站點(diǎn)到客戶站點(diǎn))向基于網(wǎng)絡(luò)的VPN服務(wù)的客戶端提供信息。但是，從客戶站點(diǎn)的角度來(lái)看，這樣的傳統(tǒng)方法可能不能覆蓋基于網(wǎng)絡(luò)的VPN骨千網(wǎng)絡(luò)的路徑抖動(dòng)、延遲和丟失的計(jì)算。該信息必須由服務(wù)提供商來(lái)獲取，并且通常按在給定時(shí)間段(通常每月一次)內(nèi)的平均測(cè)量的方式被傳遞給客戶端。為了在檢測(cè)到諸如延遲之類的一些路徑特性為異常的高時(shí)能夠?qū)崟r(shí)地認(rèn)定特定路徑以便更容易地進(jìn)行錯(cuò)誤排查，從而對(duì)斷開(kāi)的路徑做出及時(shí)的修補(bǔ)，或者為了選擇供替換的路徑(即改變路由行為對(duì)客戶模糊網(wǎng)絡(luò)故障)，或者簡(jiǎn)單地為了獲取關(guān)于核心網(wǎng)絡(luò)是否在給定的時(shí)間點(diǎn)上傳遞了所要求的路徑屬性的信息，可能需要各種諸如延遲和抖動(dòng)之類的路徑特性的不斷更新的(高至逐分鐘更新)值。在它們的客戶邊緣路由器之間的由客戶做出的傳統(tǒng)網(wǎng)絡(luò)路徑驗(yàn)證通常只能使用IP協(xié)議分組來(lái)驗(yàn)證端到端的路徑。這些提供了關(guān)于整條端到端的路徑的重要信息，但是并不提供任何關(guān)于在提供商PE路由器之間的核心網(wǎng)絡(luò)路徑的直接信息，所述的核心網(wǎng)絡(luò)路徑實(shí)際上承載其站點(diǎn)之間的IP流量。由于這個(gè)原因，客戶可能無(wú)法確定特定問(wèn)題位于網(wǎng)絡(luò)的哪一段，或者在任意的特定時(shí)間點(diǎn)上傳遞了什么具體路徑特性。當(dāng)SLA變差的原因位于它們的PE到CE的鏈路上時(shí)，這些信息例如可以被基于網(wǎng)絡(luò)的IP客戶用于觸發(fā)對(duì)那樣的鏈路的適當(dāng)?shù)腝oS參數(shù)設(shè)置調(diào)整，觸發(fā)本地鏈路更新等。此外，這些信息由服務(wù)提供商使用MPLS專用工具和算法來(lái)收集，以確保它們?cè)诒挥糜诩m正由其檢測(cè)到的任何故障時(shí)的精確性和效率。此處公開(kāi)了一種可以由基于網(wǎng)絡(luò)的IPVPN服務(wù)的客戶來(lái)收集那樣的MPLS專用路徑特性的方法。因此，此處所討論的配置實(shí)質(zhì)上通過(guò)提供用于聚合核心網(wǎng)絡(luò)路徑的性能特性以允許計(jì)算通過(guò)核心網(wǎng)絡(luò)的每條可用候選路徑上的消息流量性能以確定最佳核心網(wǎng)絡(luò)路徑的系統(tǒng)和方法，來(lái)克服傳統(tǒng)路徑分析的那些方面。特定網(wǎng)絡(luò)流量或消息包括指示沿著候選路徑的各個(gè)跳上的諸如傳輸時(shí)間、延遲、抖動(dòng)和丟失百分比之類的性能的屬性。診斷處理器對(duì)這些消息進(jìn)行解析以識(shí)別對(duì)應(yīng)于性能的屬性，并對(duì)解析所得的路由信息進(jìn)行分析以計(jì)算期望的諸如路徑的可用帶寬(例如，傳輸速率)之類的性能。包括這些屬性的消息可以包括鏈路狀態(tài)屬性(LSA)消息、專門用于枚舉這些屬性的診斷探測(cè)消息，或者其它適合網(wǎng)絡(luò)的網(wǎng)絡(luò)流量。在特定的配置中，所述消息可以是路徑驗(yàn)證協(xié)議(PVP)消息，該消息在題為"SYSTEMANDMETHODSFORDETECTINGNETWORKFAILURE"申請(qǐng)日為2004年12月1日的申請(qǐng)?zhí)枮镹o.11/001,149的未決美國(guó)專利申請(qǐng)(代理案巻號(hào)為No.CIS04-40(10083))中被進(jìn)一步討論，該申請(qǐng)通過(guò)引用而結(jié)合于此。通常，每個(gè)屬性指示通過(guò)核心網(wǎng)絡(luò)的一個(gè)或多個(gè)跳之間的性能特性。因此，從所述屬性中收集得到的路由信息被根據(jù)其對(duì)應(yīng)的特定跳來(lái)存儲(chǔ)?？邕^(guò)特定跳(即，在兩個(gè)路由器之間)的屬性的多個(gè)實(shí)例被用于計(jì)算該跳的性能特性(例如，對(duì)節(jié)點(diǎn)之間的幾個(gè)消息的傳輸時(shí)間求平均)。特定路徑性能的計(jì)算是通過(guò)對(duì)沿著路徑的每一跳的性能特性進(jìn)行聚合或求和而實(shí)現(xiàn)的。例如，可以對(duì)從在特定節(jié)點(diǎn)之間傳輸?shù)娜齻€(gè)連續(xù)消息中收集得到的時(shí)間戳屬性求平均，以提供節(jié)點(diǎn)之間的典型的或期望的傳輸時(shí)間的指示?？梢酝ㄟ^(guò)利用表示跨過(guò)特定跳的一連串傳輸?shù)穆酚尚畔?lái)求平均或者計(jì)算確定性的性能特性來(lái)聚合其它屬性。所收集的路由信息可以從流量分組、諸如上述的(CIS04-40)路徑驗(yàn)證協(xié)議所采用的鏈路狀態(tài)屬性/標(biāo)簽交換路徑(LSA/LSP)消息之類的管理消息中獲得。這樣的一連串跳限定了通過(guò)網(wǎng)絡(luò)的路徑，并且識(shí)別出所需要的性能特性，以使得路由器能夠執(zhí)行路由判決以選擇最佳路徑或者路由，通過(guò)該最佳路徑來(lái)發(fā)送特定分組或特定的分組(消息)集合。因此，一般來(lái)說(shuō)，所述的路由信息是從具有指示性能特性的屬性的消息或分組中收集得到的，所述的性能特性包括但不限于傳輸時(shí)間、延遲、分組丟失和抖動(dòng)，僅列舉幾個(gè)示例性的性能特性。更詳細(xì)地，在以下的示例性配置中公開(kāi)的識(shí)別網(wǎng)絡(luò)路由路徑的方法包括收集指示網(wǎng)絡(luò)節(jié)點(diǎn)之間的性能特性的網(wǎng)絡(luò)路由信息；以及根據(jù)至少一種性能特性來(lái)聚合識(shí)別出的路由信息。診斷處理器通過(guò)識(shí)別對(duì)應(yīng)于所需要的性能特性的網(wǎng)絡(luò)路徑來(lái)將經(jīng)聚合的路由信息應(yīng)用于網(wǎng)絡(luò)節(jié)點(diǎn)之間的網(wǎng)絡(luò)路徑的路由判決，其中網(wǎng)絡(luò)路徑由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)限定。聚合路由信息包括識(shí)別具有指示性能特性的屬性的消息；以及對(duì)所述屬性進(jìn)行解析以提取對(duì)應(yīng)于所述性能特性的路由信息。這樣的路由信息通常對(duì)應(yīng)于特定節(jié)點(diǎn)和至少一個(gè)其它節(jié)點(diǎn)之間(即，網(wǎng)絡(luò)的跳)的特性。診斷處理器根據(jù)各個(gè)節(jié)點(diǎn)之間的性能特性來(lái)存儲(chǔ)所提取的路由信息或相反地使路由信息可被利用，以用于隨后由路由器做出的路由判決。首先通過(guò)識(shí)別多條"重要的"網(wǎng)絡(luò)路徑作為源和目的地之間的候選路徑來(lái)將路由信息應(yīng)用于路由操作，所述的"重要的"路徑例如受到大量需求的瓶頸和入口/出口點(diǎn)。診斷處理器利用所提取的路由信息來(lái)為每條候選路徑計(jì)算指示每條所述的候選路徑的源和目的地之間的消息流量性能的總性能。典型地，基于性能特性的幾個(gè)采樣的平均期望提供了未來(lái)性能的展望。診斷處理器隨后基于計(jì)算出的總性能來(lái)指定特定候選路徑作為最佳路徑。已經(jīng)識(shí)別出可操作用于傳輸重要消息流量的特定路徑之后，診斷處理器在識(shí)別出的特定路徑上檢査具有指示性能特性的屬性的消息，并對(duì)經(jīng)檢査的消息進(jìn)行掃描(解析)以得到所述屬性。此處所討論的配置可以在路由判決中采用服務(wù)質(zhì)量(Q0S)標(biāo)準(zhǔn)，其中應(yīng)用性能特性還包括根據(jù)預(yù)定的Q0S標(biāo)準(zhǔn)來(lái)指定待測(cè)量的屬性。路由器隨后在具有符合特定Q0S標(biāo)準(zhǔn)的性能特性的路徑上路由網(wǎng)絡(luò)流量，其中所述的性能特性通常至少包括傳輸時(shí)間、分組丟失、分組延遲和抖動(dòng)中的至少一種。與其它經(jīng)保證的傳遞責(zé)任的Q0S有關(guān)的配置可以枚舉一組服務(wù)質(zhì)量(Q0S)層次級(jí)別，所述的Q0S級(jí)別指示期望的吞吐量性能，并將通過(guò)核心網(wǎng)絡(luò)的每條路徑與一個(gè)Q0S級(jí)別關(guān)聯(lián)起來(lái)。隨后路徑被基準(zhǔn)化(benchmark)或被指定，以對(duì)計(jì)算出的性能屬性與所關(guān)聯(lián)的Q0S級(jí)別進(jìn)行比較，以選擇性地在特定路徑上路由消息流量。在特定的配置中，消息采用以上所引用的路徑驗(yàn)證協(xié)議，其中所述消息是適于收集和報(bào)告路由信息的診斷探測(cè)消息。因此，診斷探測(cè)器向識(shí)別出的特定路徑發(fā)送一組診斷探測(cè)消息，其中所述的診斷探測(cè)消息可操作用于觸發(fā)探測(cè)答復(fù)的發(fā)送，并對(duì)該探測(cè)答復(fù)進(jìn)行分析以確定所述的特定路徑的性能屬性。此外，如果沒(méi)有接收到探測(cè)答復(fù)，則這樣的探測(cè)允許推斷識(shí)別出的路徑存在連通性問(wèn)題。否則，診斷處理器根據(jù)從其接收探測(cè)答復(fù)的節(jié)點(diǎn)來(lái)組織所接收的探測(cè)答復(fù)，并對(duì)經(jīng)組織的對(duì)應(yīng)于所發(fā)送的診斷探測(cè)消息的探測(cè)答復(fù)進(jìn)行分析，以計(jì)算沿著所述路徑的跳的路由特性，其中所述節(jié)點(diǎn)中的每一個(gè)限定沿著所述路徑的一跳。這樣，診斷處理器基于一組被連續(xù)識(shí)別的消息來(lái)計(jì)算各個(gè)節(jié)點(diǎn)之間的期望性能。在替換配置中，收集網(wǎng)絡(luò)路由信息包括接收鏈路狀態(tài)廣告(LSA)消息，累積存儲(chǔ)庫(kù)中的所收集的網(wǎng)絡(luò)路由信息，并對(duì)該網(wǎng)絡(luò)路由信息進(jìn)行分析以識(shí)別路徑特性，其中所述的LSA消息具有指示路由信息的屬性。特定配置(特別是那些與由Q0S驅(qū)動(dòng)的吞吐量有關(guān)的配置)趨向于將注意力集中在作為性能特性的傳輸時(shí)間或速度上。這樣的配置識(shí)別多條網(wǎng)絡(luò)路徑作為源和目的地之間的候選路徑，并將網(wǎng)絡(luò)路由信息應(yīng)用于節(jié)點(diǎn)之間的多條路徑，以計(jì)算所選擇的節(jié)點(diǎn)之間的傳播時(shí)間。診斷處理器為每條候選路徑計(jì)算指示每條所述候選路徑的源和目的地之間的消息流量性能的總傳輸時(shí)間，并基于所述總傳輸時(shí)間來(lái)指定特定候選路徑作為最佳路徑。本發(fā)明的替換配置包括諸如工作站、手持或膝上計(jì)算機(jī)或者專用計(jì)算器件等之類的配置有軟件和/或電路的多道程序設(shè)計(jì)或多處理的計(jì)算機(jī)化的器件(例如，如上所概括的處理器)，以對(duì)在此公開(kāi)的作為本發(fā)明的實(shí)施例的任何或所有方法操作進(jìn)行處理。本發(fā)明的又一實(shí)施例包括諸如Java虛擬機(jī)和/或能夠獨(dú)自操作或與多處理計(jì)算機(jī)化器件彼此結(jié)合地操作的操作系統(tǒng)之類的軟件程序，以執(zhí)行以上所概括的且在后面詳細(xì)公開(kāi)的方法實(shí)施例步驟和操作。那樣的一種實(shí)施例包括一種計(jì)算機(jī)程序產(chǎn)品，該計(jì)算機(jī)程序產(chǎn)品具有包括在其上編碼的計(jì)算機(jī)程序邏輯的計(jì)算機(jī)可讀介質(zhì)，當(dāng)在具有幾個(gè)存儲(chǔ)器和處理器的多處理計(jì)算機(jī)化器件中執(zhí)行所述的計(jì)算機(jī)程序邏輯時(shí)，該計(jì)算機(jī)程序邏輯使處理器運(yùn)行程序以執(zhí)行在此作為本發(fā)明的實(shí)施例來(lái)公開(kāi)的操作，以執(zhí)行數(shù)據(jù)訪問(wèn)請(qǐng)求。本發(fā)明的這種設(shè)置典型地被提供作為軟件，在諸如光介質(zhì)(例如，CD-ROM)、軟盤或硬盤之類的計(jì)算機(jī)可讀介質(zhì)或者諸如固件之類的其它介質(zhì)上設(shè)置或編碼的代碼和/或其它數(shù)據(jù)(例如，數(shù)據(jù)結(jié)構(gòu))，或者在一個(gè)或更多個(gè)RQM或RAM或PROM芯片中的微代碼，現(xiàn)場(chǎng)可編程門陣列(FPGAs)，或者作為專用集成電路(ASIC)。所述的軟件或固件或其它這樣的配置可以被安裝到計(jì)算機(jī)化的器件上(例如，在操作系統(tǒng)執(zhí)行環(huán)境設(shè)置的過(guò)程中)，以使所述的計(jì)算機(jī)化的器件執(zhí)行此處作為本發(fā)明的實(shí)施例來(lái)說(shuō)明的技術(shù)。從如附圖所示的本發(fā)明的特定實(shí)施例的下述說(shuō)明中，本發(fā)明的上述及其它目的、特征和優(yōu)點(diǎn)將一目了然，在所述的附圖中，不同視圖中的相同標(biāo)號(hào)指的是相同的部分。附圖不一定按比例繪制，相反，在示出本發(fā)明的原理的部分上可以著重強(qiáng)調(diào)。圖1是一種網(wǎng)絡(luò)通信環(huán)境的上下文圖，其描述了MPLS核心網(wǎng)絡(luò)上的子網(wǎng)之間的虛擬專用網(wǎng)絡(luò)(VPN);圖2是應(yīng)用性能特性來(lái)計(jì)算最佳路徑的流程圖；圖3是在圖1的網(wǎng)絡(luò)中應(yīng)用性能特性來(lái)計(jì)算最佳路徑的一個(gè)示例；以及圖4-8是更詳細(xì)地應(yīng)用性能特性的流程圖。具體實(shí)施方式在傳統(tǒng)IP網(wǎng)絡(luò)中的網(wǎng)絡(luò)路由診斷通常是基于端點(diǎn)連通性的。因此，傳統(tǒng)的IP路由機(jī)制無(wú)法利用允許指定特定路徑的標(biāo)簽交換路由。此外，在傳統(tǒng)的標(biāo)簽交換路徑(LSP)路由中，可能無(wú)法從可用路徑中確定最佳路徑。因此，本發(fā)明的配置部分基于這樣的觀察結(jié)果的傳統(tǒng)路由器不識(shí)別通過(guò)核心網(wǎng)絡(luò)的從入口PE路由器到出口PE路由器的最佳路徑?？赡茈y以或無(wú)法獲得滿足QOS或者其它傳輸速度/帶寬保證的路徑的確定。因此，執(zhí)行針對(duì)有保證的傳輸閾值(例如，基于QOS的流量)的路由判決可能還成問(wèn)題。因此，計(jì)算通過(guò)核心網(wǎng)絡(luò)的特定路徑的性能特性，以允許識(shí)別經(jīng)受特殊傳輸保證或期望的流量的最佳路徑是有益的。因此，通過(guò)提供用于聚合核心網(wǎng)絡(luò)路徑的性能特性，以允許計(jì)算通過(guò)核心網(wǎng)絡(luò)的每一個(gè)可用候選路徑上的消息流量性能以用于識(shí)別最佳核心網(wǎng)絡(luò)路徑的系統(tǒng)和方法，此處討論的配置基本克服了傳統(tǒng)路徑分析的那些方面。此外，采用此處所定義的診斷處理器的路由器或其它連通設(shè)備采用這樣一組機(jī)制該組機(jī)制允許控制有權(quán)請(qǐng)求諸如輪詢速率之類的信息的客戶的子網(wǎng)，從而防止PE的不合理開(kāi)銷。特殊網(wǎng)絡(luò)流量或消息包括指示性能的屬性，例如，傳輸時(shí)間、延遲、抖動(dòng)和丟棄百分比。診斷處理器對(duì)這些消息進(jìn)行解析以識(shí)別對(duì)應(yīng)于性能的屬性，并對(duì)所產(chǎn)生的解析出的路由信息進(jìn)行分析以計(jì)算期望的性能，例如路徑的可用帶寬(例如，傳播速率)。包括這些屬性的消息可以包括鏈路狀態(tài)屬性(LSA)消息、將目標(biāo)特別定位于枚舉這些屬性的診斷探測(cè)消息，或者其它網(wǎng)絡(luò)的合適網(wǎng)絡(luò)流量。以下將進(jìn)一步討論的配置針對(duì)用于收集基于網(wǎng)絡(luò)的IPVPN的大量路徑特性的技術(shù)。特別地，本發(fā)明的方法公開(kāi)了該服務(wù)的客戶是如何收集路徑抖動(dòng)、分組丟失和分組延遲的。圖1是描述在MPLS核心網(wǎng)絡(luò)140上的子網(wǎng)之間的虛擬專用網(wǎng)絡(luò)(VPN)的網(wǎng)絡(luò)通信環(huán)境100的上下文圖。參考圖1，環(huán)境100包括與核心網(wǎng)絡(luò)140互連的本地VPN子網(wǎng)110(即LAN)和遠(yuǎn)程VPN子網(wǎng)120。子網(wǎng)110、120中的每一個(gè)分別服務(wù)于耦合到子網(wǎng)110、120中的一個(gè)或多個(gè)前綴112、122的多個(gè)用戶114-1...114-6。子網(wǎng)110、120包括與提供商邊緣PE1…PE3(—般地，PEn)路由器相連的客戶邊緣路由器CE1.,.CE4(一般地，CEn)，所述提供商邊緣路由器表示核心網(wǎng)絡(luò)140的入口點(diǎn)和出口點(diǎn)。核心網(wǎng)絡(luò)140包括限定通過(guò)核心網(wǎng)絡(luò)140的一條或多條路徑160-1…160-2(—般地，160)的提供商路由器P1…P3(—般地，Pn)。注意，雖然示例性路徑160標(biāo)識(shí)PE到PE的路由，但是此處公開(kāi)的方法也可應(yīng)用于替換配置中的PE-CE和CE-CE路徑。在服務(wù)于VPN的示例性MPLS網(wǎng)絡(luò)的上下文中，以下是用于說(shuō)明性目的的示例網(wǎng)絡(luò)拓?fù)?。圖中，"CE"指的是客戶邊緣(即，基于客戶的)路由器。"PE"表示提供商邊緣路由器，其將提供商網(wǎng)絡(luò)的邊緣和客戶網(wǎng)絡(luò)的邊緣區(qū)分開(kāi)來(lái)。通常，許多CE附接于單個(gè)PE路由器，該P(yáng)E路由器承擔(dān)了用于許多CE的聚合功能。雖然有時(shí)候可能會(huì)簡(jiǎn)單地使用由不同的"最后一英里(lastmile)"載波提供的兩條網(wǎng)絡(luò)鏈路來(lái)將CE附接于同一PE，但是一般來(lái)說(shuō)每個(gè)CE至少利用一條網(wǎng)絡(luò)鏈路被附接到提供商網(wǎng)絡(luò)，并且經(jīng)常被附接在多個(gè)地方以形成冗余的或"多宿主的(認(rèn)lti-homed)"配置。"P"路由器是提供商網(wǎng)絡(luò)的核心路由器。這些路由器組成了提供商核心網(wǎng)絡(luò)的基礎(chǔ)架構(gòu)。各種路由器130-1...130-10共同地限定了在MPLS環(huán)境的上下文中的多個(gè)節(jié)點(diǎn)。這樣的MPLS網(wǎng)絡(luò)通常幵始并終止于PE路由器。通常，使用諸如邊界網(wǎng)關(guān)協(xié)議4(BGP-4)之類的動(dòng)態(tài)路由協(xié)議或者靜態(tài)路由來(lái)在CE和PE之間路由分組。但是，可以運(yùn)行CE和PE器件之間的MPLS。示出了這種主題的簡(jiǎn)單的MPLS拓?fù)淙缦滤綜E---PE-—P—P—PE—CE存在兩種基本的以下描述的機(jī)制適用的情況。在第一種情況下，CE-PE鏈路運(yùn)行某種非MPLS協(xié)議。在第二種情況下，CE-PE鏈路運(yùn)行MPLS，例如標(biāo)簽分發(fā)協(xié)議(LDP)或者利用標(biāo)簽分發(fā)的BGP，以在彼此之間分發(fā)標(biāo)簽。當(dāng)客戶正在從基于網(wǎng)絡(luò)的VPN提供商獲取載波服務(wù)(Carrier'sCarrierservice)時(shí)，這種配置是典型的。在任一情況下，此處的機(jī)制都是可適用的。圖2是用于將性能特性應(yīng)用于計(jì)算在圖1的網(wǎng)絡(luò)中的最佳路徑160的流程圖。參考圖1和圖2，在此處的示例性配置中所公開(kāi)的識(shí)別網(wǎng)絡(luò)路由路徑160的方法包括收集指示網(wǎng)絡(luò)節(jié)點(diǎn)130之間的性能特性的網(wǎng)絡(luò)路由信息(如步驟200所示)。所述的路由信息包括從一個(gè)或多個(gè)消息150的屬性中計(jì)算所得的性能特性，例如傳輸時(shí)間、分組延遲、分組抖動(dòng)和分組丟失。在如上所述的示例性配置中，作為對(duì)診斷探測(cè)消息148的響應(yīng)，屬性是可獲取的，根據(jù)路徑驗(yàn)證協(xié)議(PVP)，所述的診斷探測(cè)消息148也稱為路徑驗(yàn)證消息。可替換地，路由信息(即，屬性)也可以從其它消息150(例如鏈路狀態(tài)(LSA/LSP)消息和其它路由流量)中獲得。在以下將進(jìn)一步討論的示例性配置中，客戶端有能力識(shí)別一組"重要的"目的地，針對(duì)所述"重要的"目的地需要實(shí)時(shí)地收集路徑屬性(由于有必要測(cè)量特定路徑的性能)。注意，術(shù)語(yǔ)"實(shí)時(shí)"并不是指得到路徑屬性的頻率，而是用于說(shuō)明這樣一個(gè)事實(shí)這些信息是基于經(jīng)授權(quán)的CE的明確請(qǐng)求而收集的。已經(jīng)確定"重要的"或者有重要意義的前綴(可以是整組的路由器，或者僅僅是其子集)之后，客戶端具有根據(jù)抖動(dòng)可配置的計(jì)時(shí)器的超時(shí)來(lái)觸發(fā)或者手動(dòng)觸發(fā)用于這些前綴的端到端的數(shù)據(jù)平面路徑屬性的檢査的能力。接收路由器130根據(jù)至少一個(gè)性能特性(例如傳輸時(shí)間或分組丟失)來(lái)聚合識(shí)別出的路由信息，以鞏固屬性并允許擬定確定性標(biāo)準(zhǔn)(即，同類比較)，如步驟201所示。例如，諸如從節(jié)點(diǎn)A到B的傳播延遲之類的性能特性與具有表示從節(jié)點(diǎn)A發(fā)送并到達(dá)節(jié)點(diǎn)B的時(shí)間戳屬性的消息相關(guān)。在特別配置中，采用的是診斷探測(cè)消息(即，采用的是PVP消息)。在計(jì)時(shí)器超時(shí)或者手動(dòng)觸發(fā)之后，客戶端可以向PE發(fā)出請(qǐng)求PVP消息，所述的請(qǐng)求PVP消息列出了將被測(cè)量的一組路徑屬性。在以上引用的未決美國(guó)專利申請(qǐng)No.l1/001,149中進(jìn)一步定義了PVP協(xié)議。然后，路由器130的后續(xù)調(diào)度通過(guò)確定對(duì)應(yīng)于所需要的性能特性的網(wǎng)絡(luò)路徑來(lái)應(yīng)用所述聚合的路由信息來(lái)執(zhí)行用于網(wǎng)絡(luò)節(jié)點(diǎn)130之間的網(wǎng)絡(luò)路徑160的路由判決，其中所述的網(wǎng)絡(luò)路徑由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)限定，如步驟202所示。所收集的屬性一般地指示特殊節(jié)點(diǎn)130之間的性能特性。但是，如上所述，通過(guò)核心網(wǎng)絡(luò)140的路徑160通?？邕^(guò)至少數(shù)個(gè)節(jié)點(diǎn)130，并且可能很多個(gè)。因此，對(duì)應(yīng)于沿著路徑160的每一"跳"的路由信息被用于通過(guò)累積包括在給定路徑160中的所有跳來(lái)計(jì)算該路徑的期望性能。在示例性情況中，CE采用PVP來(lái)啟動(dòng)動(dòng)態(tài)計(jì)時(shí)器T。超時(shí)之后，如果沒(méi)有接收到該P(yáng)VP請(qǐng)求的PVP答復(fù)，則可以發(fā)送另一個(gè)PVP請(qǐng)求，直到連續(xù)嘗試的最大數(shù)目N。所述的計(jì)時(shí)器將由CE來(lái)動(dòng)態(tài)地計(jì)算，并且將是基于要求路徑160的特性的特定應(yīng)用?？商鎿Q地，在接收到PVP請(qǐng)求148之后，PE應(yīng)當(dāng)首先驗(yàn)證CE是否被授權(quán)發(fā)送該請(qǐng)求。如果CE請(qǐng)求是不合法的，則向請(qǐng)求的CE返回PVP錯(cuò)誤消息。然后，PE應(yīng)當(dāng)使用包含在所述請(qǐng)求中的信息來(lái)獲取相關(guān)的信息集合(如果可能)。所述PE通過(guò)向目的地PE發(fā)送測(cè)試流量來(lái)實(shí)現(xiàn)這個(gè)，并測(cè)量待考察的屬性，所述的目的地PE是針對(duì)給定VPN目的地的下一跳出口點(diǎn)。例如，如果測(cè)量分組丟失，則PE應(yīng)當(dāng)發(fā)送數(shù)個(gè)消息148，并且還要計(jì)算有多少得到答復(fù)。在抖動(dòng)和延遲的情況中，PE應(yīng)當(dāng)將來(lái)自測(cè)試分組148的時(shí)間戳信息與本地信息結(jié)合起來(lái)以跟蹤時(shí)間。在所有的情況中，如果基于網(wǎng)絡(luò)的VPN服務(wù)的骨干利用MPLS作為其轉(zhuǎn)發(fā)機(jī)制，則優(yōu)選的是將依MPLS而定的工具用于測(cè)量這些路徑160的特性，從而提供數(shù)據(jù)平面的精確測(cè)量。如果請(qǐng)求148能夠得到滿足，則應(yīng)當(dāng)通過(guò)PVP答復(fù)來(lái)將結(jié)果提供給CE客戶端(注意，希望PVP服務(wù)器處理是無(wú)狀態(tài)的，并且應(yīng)該在預(yù)定時(shí)間閾值后刪除計(jì)算出的值)。如果在PE處的PVP服務(wù)器處理無(wú)法得到信息，則隨后應(yīng)當(dāng)返回PVP錯(cuò)誤消息150以及指定錯(cuò)誤根本原因的錯(cuò)誤代碼。此外，PE還應(yīng)當(dāng)逐個(gè)PE地監(jiān)視接收這些請(qǐng)求的速率，并且可能默默地丟棄額外的請(qǐng)求，調(diào)整這些請(qǐng)求的速率或者返回PVP錯(cuò)誤代碼消息并抑制任何另外的請(qǐng)求。例如，經(jīng)常被仔細(xì)地檢査的一個(gè)性能特性是節(jié)點(diǎn)130之間的傳輸時(shí)間。在特殊配置中，在一個(gè)網(wǎng)絡(luò)中的多個(gè)路由器130通過(guò)使用諸如網(wǎng)絡(luò)時(shí)間協(xié)議(NTP)之類的同步協(xié)議來(lái)彼此同步它們相應(yīng)的時(shí)鐘。路由器130在整個(gè)網(wǎng)絡(luò)140中洪泛諸如基于LSA/LSP的消息之類的網(wǎng)絡(luò)配置消息148，以將網(wǎng)絡(luò)配置改變的狀況信息廣告給其它路由器。當(dāng)發(fā)起各個(gè)網(wǎng)絡(luò)配置消息148時(shí)，各個(gè)路由器通過(guò)使用其同步時(shí)鐘來(lái)生成時(shí)間戳以包含在網(wǎng)絡(luò)配置消息的字段中。接收到該網(wǎng)絡(luò)配置消息的其它路由器130通過(guò)將所接收的網(wǎng)絡(luò)配置消息的時(shí)間戳屬性(例如，發(fā)起時(shí)間)與其自身的時(shí)鐘(例如，接收路由器的時(shí)鐘)相比較來(lái)識(shí)別在網(wǎng)絡(luò)140上的與該網(wǎng)絡(luò)配置消息相關(guān)聯(lián)的行進(jìn)時(shí)間屬性，以計(jì)算指示所述網(wǎng)絡(luò)配置消息在網(wǎng)絡(luò)上被從發(fā)起源傳送到相應(yīng)接收節(jié)點(diǎn)130花費(fèi)多長(zhǎng)時(shí)間的傳輸時(shí)間值。在本示例中，接收到各個(gè)網(wǎng)絡(luò)配置消息148的每個(gè)路由器130通過(guò)將網(wǎng)絡(luò)配置消息的各個(gè)時(shí)間戳(例如，發(fā)起時(shí)間)與其各自的時(shí)鐘(例如，接收路由器的時(shí)鐘)相比較來(lái)識(shí)別與網(wǎng)絡(luò)配置消息相關(guān)聯(lián)的行進(jìn)時(shí)間(或者洪泛時(shí)間)，以計(jì)算指示所述網(wǎng)絡(luò)配置消息在網(wǎng)絡(luò)上被從發(fā)起者路由器傳送到相應(yīng)接收路由器花費(fèi)多長(zhǎng)時(shí)間的傳輸時(shí)間值。圖3是應(yīng)用性能特性來(lái)計(jì)算圖1的網(wǎng)絡(luò)中的最佳路徑的示例。參考圖3，圖1的VPN環(huán)境100被更詳細(xì)地示出，包括具有性能屬性152的多個(gè)消息150-1...150-10。如上所述，可以響應(yīng)于多種觸發(fā)而發(fā)送消息150。在示例性的配置中，采用了專門用于得到消息150和相應(yīng)屬性152的診斷探測(cè)消息148。這種診斷探測(cè)消息148可以是路徑驗(yàn)證協(xié)議(PVP)的一部分，如以上所討論的未決專利申請(qǐng)中所進(jìn)一步討論的。此外，這種消息150可以是鏈路狀態(tài)(LSA/LSP)消息，或者是包括性能屬性152的其它消息流量。在上述的每一種情況中，指示性能特性的屬性152都由路由器PE1130-3接收。示例性路由器PE1包括接口132，接口132具有多個(gè)用于在正常的路由操作過(guò)程中通過(guò)網(wǎng)絡(luò)140接收和轉(zhuǎn)發(fā)消息流量的端口134。路由器PE1還包括診斷處理器140，用于執(zhí)行此處所討論的路徑診斷和核實(shí)。診斷處理器140包括屬性嗅探器(sniffer)142，屬性嗅探器142可操作用于識(shí)別具有與性能有關(guān)的屬性的消息150，并且還可操作用于按無(wú)損的(nondestructive)方式來(lái)得到屬性152，所述的無(wú)損方式不會(huì)影響外來(lái)的路由操作。診斷處理器140還包括特性聚合器146和路徑調(diào)度器144，特性聚合器146用于對(duì)多個(gè)消息150的屬性進(jìn)行分析以識(shí)別趨向(trend)，路徑調(diào)度器144用于基于諸如QOS保證之類的標(biāo)準(zhǔn)來(lái)將路徑特性應(yīng)用于路由判決。例如，已經(jīng)識(shí)別出提供在200ms中跨過(guò)核心網(wǎng)絡(luò)140的傳播的路徑160，路徑調(diào)度器144(調(diào)度器)例如可以執(zhí)行路由判決以采用該路徑160用于與比如210ms的QOS保證相關(guān)聯(lián)的消息流量。因此，獲得了在一條路徑上路由流量足以滿足這些QOS需求的最佳路由判決，但是調(diào)度器144并不需要對(duì)在100ms的路徑160上的流量進(jìn)行路由，對(duì)于更重要的流量可能需要那樣的路由。<table>tableseeoriginaldocumentpage20</column></row><table>屬性嗅探器142收集屬性152以存儲(chǔ)在存儲(chǔ)庫(kù)170中。存儲(chǔ)庫(kù)170存儲(chǔ)了根據(jù)標(biāo)準(zhǔn)化標(biāo)準(zhǔn)(例如路徑、跳和路由器130)作為路由信息172的屬性152，它們可被應(yīng)用于待考察的性能特性。表1示出了示例性的一組性能特性174，其存儲(chǔ)了不同節(jié)點(diǎn)130之間的傳輸時(shí)間。因此，從節(jié)點(diǎn)150-1...150-10之間的許多跳中獲得的連續(xù)嘗試的性能特性174(即，屬性)與屬性值一起被存儲(chǔ)在表l中，例如給定示例中的傳輸時(shí)間。特性聚合器146利用性能特性174來(lái)計(jì)算路徑診斷176(特性)，表示從可用屬性152中計(jì)算所得的確定性期望。如表2所示，通過(guò)對(duì)從兩個(gè)特定節(jié)點(diǎn)130之間的一系列跳中獲得的所收集的屬性152求平均可以計(jì)算每一跳的期望傳輸時(shí)間。路徑160的總性能是通過(guò)對(duì)沿著路徑160的每一跳的平均求和來(lái)計(jì)算的，以下將進(jìn)一步討論。表2:路徑診斷<table>tableseeoriginaldocumentpage21</column></row><table>圖4-8是使用以上的圖3的示例性網(wǎng)絡(luò)以及表1和2的路由信息來(lái)更詳細(xì)地應(yīng)用性能特性的流程圖。參考圖1、3和8以及表1和2，在路由器PE1中配置的診斷處理器140可操作用于執(zhí)行如下所進(jìn)一步討論的路徑診斷。這樣的診斷處理器140還適用于其它路由器130-1...130-10，但是為了簡(jiǎn)單起見(jiàn)，僅從路由器PE1的角度來(lái)示出該診斷處理器140。因此，診斷處理器140識(shí)別多條網(wǎng)絡(luò)路徑作為源和目的地之間的候選路徑160，例如PE1禾卩PE3130-3、130-8之間的路徑160-1、160-2，如步驟300所示。在示例性配置中，這樣的路徑160表示跨過(guò)核心網(wǎng)絡(luò)140的PE-PE互連，因此包括識(shí)別沿著通過(guò)核心網(wǎng)絡(luò)140的一條或多條候選路徑160的多個(gè)節(jié)點(diǎn)130，以用于監(jiān)視和分析。通常，診斷處理器140識(shí)別可操作用于傳輸重要消息流量的特定路徑160，如步驟301所示，因此避免了將小容量或者過(guò)量的非爭(zhēng)論性路由器連接包括在內(nèi)的負(fù)擔(dān)。屬性嗅探器142或者可操作用于接收和檢查網(wǎng)絡(luò)消息(分組)150的其它處理在識(shí)別出的特定路徑160上檢査具有指示性能特性的屬性152的消息150，如步驟302所示。因此，屬性嗅探器142識(shí)別網(wǎng)絡(luò)節(jié)點(diǎn)130之間的具有指示性能屬性的網(wǎng)絡(luò)路由信息的分組152，如步驟303所示。如上所述，這些屬性包括與性能有關(guān)的度量或變量，例如，傳播(即，傳輸)時(shí)間、延遲、丟失和抖動(dòng)等。這種識(shí)別可以根據(jù)諸如PVP之類的診斷協(xié)議，或者通過(guò)其它解析或掃描機(jī)制，例如由下層網(wǎng)絡(luò)協(xié)議(即MPLS或TCP/IP)所采用的識(shí)別協(xié)議控制序列。在步驟304中執(zhí)行檢查以確定諸如PVP之類的協(xié)議是否在使用中，如步驟304所示。如果PVP在使用中，則所接收的(即嗅探到的)消息是適合于收集和報(bào)告路由信息的診斷探測(cè)消息，如步驟305所示。被使能了這種診斷探測(cè)能力(即，使能了PVP)的路由器130在識(shí)別出的特定路徑160上采用診斷探測(cè)消息148，在識(shí)別出的特定路徑160中診斷探測(cè)消息148可操作用于觸發(fā)從其它目的地路由器130發(fā)送探測(cè)答復(fù)150。因此，路由器PE1沿著候選路徑向至少一個(gè)節(jié)點(diǎn)130發(fā)送多個(gè)診斷探測(cè)消息148，如步驟306所示。探測(cè)消息148誘發(fā)來(lái)自在候選路徑160上的路由器130的響應(yīng)性探測(cè)答復(fù)150，因此，如果沒(méi)有接收到探測(cè)答復(fù)，則診斷處理器140推斷在識(shí)別出的特定路徑160上存在連通性問(wèn)題，如步驟307所示。否則，特性聚合器146響應(yīng)于屬性嗅探器142而識(shí)別具有指示性能特性的屬性的進(jìn)入消息150，如步驟308所示。由于進(jìn)入消息150可能是探測(cè)答復(fù)、LSA、或者其它承載屬性的消息，因此收集路由信息可能導(dǎo)致特性聚合器146接收到諸如鏈路狀態(tài)廣告(LSA)消息、探測(cè)消息、或者路由器流量消息之類的各種消息，其中所述的消息包括指示路由信息的屬性，如步驟309所示。因此，特性聚合器146對(duì)經(jīng)檢查的消息進(jìn)行掃描以得到屬性152，如步驟310所示。掃描包括對(duì)屬性進(jìn)行解析以提取對(duì)應(yīng)于性能特性的路由信息，如步驟311所示。因?yàn)樗鰧傩允怯上?50在其穿過(guò)網(wǎng)絡(luò)節(jié)點(diǎn)130時(shí)所收集的，因此屬性包含對(duì)應(yīng)于特定節(jié)點(diǎn)130與一個(gè)或多個(gè)其它節(jié)點(diǎn)130之間的特性的路由信息。聚合器146累積收集的來(lái)自經(jīng)解析的屬性的網(wǎng)絡(luò)路由信息，如步驟312所示。按這種方式的累積包括根據(jù)一個(gè)或多個(gè)性能特性來(lái)聚合識(shí)別出的路由信息，如步驟313所示，并且根據(jù)從其接收屬性152的節(jié)點(diǎn)130來(lái)對(duì)所接收的諸如從診斷探測(cè)答復(fù)150解析得到的屬性之類的屬性152進(jìn)行組織，所述的節(jié)點(diǎn)中的每一個(gè)限定了沿著路徑160的一跳，如步驟314所示。一連串的消息150致使了由性能特性174和跳所布置的屬性的聚合，使得能夠進(jìn)行進(jìn)一步的基于路徑的處理，如表1所示。聚合器146對(duì)來(lái)自對(duì)應(yīng)于所發(fā)送的診斷探測(cè)消息148的經(jīng)組織的探測(cè)答復(fù)150的屬性152進(jìn)行分析，以計(jì)算沿著路徑的跳的路由特性，如步驟315所示。聚合器146隨后對(duì)用屬性152指定的性能特性174進(jìn)行分析，以確定特定路徑160的性能屬性，如步驟316所示。聚合器146對(duì)網(wǎng)絡(luò)路由信息172進(jìn)行分析以識(shí)別路徑160的適用于通過(guò)核心網(wǎng)絡(luò)140的整條路徑的特性，從而涵蓋包括在該路徑中的組成跳，如步驟316所示。聚合器將所提取的在各個(gè)節(jié)點(diǎn)130之間的根據(jù)性能憐性174來(lái)聚合的路由信息172作為路徑診斷176(表2)來(lái)存儲(chǔ)在存儲(chǔ)庫(kù)170中，如步驟317所示。路徑調(diào)度器144通過(guò)識(shí)別對(duì)應(yīng)于所需要的性能特性的網(wǎng)絡(luò)路徑160來(lái)將經(jīng)聚合的路由信息172應(yīng)用于網(wǎng)絡(luò)節(jié)點(diǎn)130之間的網(wǎng)絡(luò)路徑160的路由判決，其中所述網(wǎng)絡(luò)路徑160各自由多個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)130來(lái)限定，如步驟318所示。因此，例如通過(guò)將各個(gè)跳的特性相加或求和，表1的每個(gè)節(jié)間跳(internodalhop)的性能特性確定了最佳路徑。因此，調(diào)度器144通過(guò)基于一組連續(xù)識(shí)別出的消息150計(jì)算各個(gè)節(jié)點(diǎn)130之間的期望的性能來(lái)應(yīng)用路由信息172，如步驟319所示。根據(jù)所提取的路由信息172，調(diào)度器144為每一條候選路徑160計(jì)算指示每條候選路徑160的特定源和目的地(通常，即PE路由器130)之間的消息流量性能的總性能，如步驟320所示。在圖3以及表1和2的示例性情況中，路徑調(diào)度器144為每一條候選路徑160-1和160-2計(jì)算指示每一條候選路徑160的源和目的地(即，PE1到PE3)之間的消息流量性能的總傳輸時(shí)間。換句話說(shuō)，通過(guò)使用傳輸時(shí)間作為性能特性，路徑調(diào)度器144將網(wǎng)絡(luò)路由信息172應(yīng)用于節(jié)點(diǎn)之間的多條路徑160，以計(jì)算所選擇的節(jié)點(diǎn)PE1和PE3之間的傳輸時(shí)間。為了計(jì)算特定上下文(即，有保證的傳輸情況)下的最佳路徑，根據(jù)預(yù)定的QOS標(biāo)準(zhǔn)通過(guò)指定待測(cè)量的屬性來(lái)應(yīng)用有保證的傳輸參數(shù)，如步驟322所示。QOS標(biāo)準(zhǔn)指示哪些性能特性被應(yīng)用以及所需的特定性能值，例如傳輸時(shí)間。因此，路徑調(diào)度器144枚舉一組服務(wù)質(zhì)量(QOS)層次級(jí)另ij，其中QOS級(jí)別指示期望的吞吐量性能，如步驟323所示，并且將每一條候選路徑160與一個(gè)QOS級(jí)別相關(guān)聯(lián)，如步驟324所示。路徑屬性允許路徑調(diào)度器144認(rèn)定所述路徑滿足特定的QOS級(jí)別，例如從PE1到PE3的傳輸時(shí)間在100ms內(nèi)。路徑調(diào)度器對(duì)計(jì)算出的性能屬性與關(guān)聯(lián)的QOS級(jí)別進(jìn)行比較，以選擇性地在特定路徑上路由消息流量，如步驟325所示。路徑調(diào)度器144隨后可以在具有符合特定QOS標(biāo)準(zhǔn)的性能特性的路徑160上路由網(wǎng)絡(luò)流量，所述的性能特性至少包括傳輸時(shí)間、分組丟失、分組延遲和抖動(dòng)中的一個(gè)，如步驟326所示。因此，在圖3的示例中，路徑調(diào)度器144基于總傳輸時(shí)間來(lái)指示特定的候選路徑160作為最佳路徑，如步驟327所示。例如，路徑160-2將被選擇用于要求從PE1到PE3的傳輸時(shí)間為100ms的QOS流量，因?yàn)槁窂?60-1呈現(xiàn)了120ms的路徑診斷，從而無(wú)法支持這樣的性能。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)輕易地了解到此處所限定的用于識(shí)別網(wǎng)絡(luò)路由路徑的程序和方法是可以用很多種形式來(lái)交付到處理器件的，所述的形式包括但不限于a)永久地存儲(chǔ)在諸如ROM器件之類的不可寫存儲(chǔ)介質(zhì)上的信息；b)可修改^k存儲(chǔ)在諸如軟盤、磁帶、CD、RAM器件之類的可寫存儲(chǔ)介質(zhì)以及其它磁和光介質(zhì)上的信息；或者c)通過(guò)通信介質(zhì)(例如像在諸如因特網(wǎng)或電話調(diào)制解調(diào)線路之類的電子網(wǎng)絡(luò)上一樣，使用基帶信令或?qū)挾刃帕罴夹g(shù))來(lái)傳遞給計(jì)算機(jī)的信息。所述的操作和方法可以在可執(zhí)行軟件的物體中或者作為嵌入在載波中的指令集來(lái)實(shí)現(xiàn)?？商鎿Q地，此處公開(kāi)的操作和方法可以全部或部分地使用硬件部件或者使用硬件部件、軟件部件和固件部件的組合來(lái)實(shí)現(xiàn)，所述的硬件部件例如是專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、狀態(tài)機(jī)、控制器或者其它硬件部件或器件。雖然已經(jīng)通過(guò)參考附圖來(lái)具體地示出和描述了用于確定網(wǎng)絡(luò)路由路徑的系統(tǒng)和方法，但是本領(lǐng)域技術(shù)人員應(yīng)當(dāng)了解在不脫離由所附的權(quán)利要求涵蓋的本發(fā)明的范圍的情況下可以在其中做出各種形式上和細(xì)節(jié)上的改變。因此，除了受限于后面的權(quán)利要求之外，本發(fā)明將不受任何限制。權(quán)利要求1.一種用于識(shí)別網(wǎng)絡(luò)路由路徑的方法，其包括收集指示網(wǎng)絡(luò)節(jié)點(diǎn)之間的性能特性的網(wǎng)絡(luò)路由信息；根據(jù)至少一種性能特性來(lái)聚合所述識(shí)別出的路由信息；以及通過(guò)識(shí)別對(duì)應(yīng)于所需要的性能特性的網(wǎng)絡(luò)路徑來(lái)將所述經(jīng)聚合的路由信息應(yīng)用于在所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的網(wǎng)絡(luò)路徑的路由判決，所述網(wǎng)絡(luò)路徑由多個(gè)所述網(wǎng)絡(luò)節(jié)點(diǎn)來(lái)限定。2.如權(quán)利要求l所述的方法，其中聚合還包括識(shí)別具有指示性能特性的屬性的消息；對(duì)所述屬性進(jìn)行解析，以提取對(duì)應(yīng)于所述性能特性的路由信息，路由信息對(duì)應(yīng)于特點(diǎn)節(jié)點(diǎn)和至少一個(gè)其它節(jié)點(diǎn)之間的特性；以及根據(jù)在各個(gè)節(jié)點(diǎn)之間的性能特性來(lái)存儲(chǔ)所述所提取的路由信息。3.如權(quán)利要求2所述的方法，其中應(yīng)用還包括識(shí)別多條網(wǎng)絡(luò)路徑作為源和目的地之間的候選路徑；利用所述所提取的路由信息來(lái)為每條所述候選路徑計(jì)算指示每條所述候選路徑的源和目的地之間的消息流量性能的總性能；以及基于所述計(jì)算出的總性能來(lái)指示特定候選路徑作為最佳路徑。4.如權(quán)利要求3所述的方法，其中應(yīng)用還包括根據(jù)預(yù)定的QOS標(biāo)準(zhǔn)來(lái)指定待測(cè)量的屬性；以及在具有符合特定QOS標(biāo)準(zhǔn)的性能特性的路徑上路由網(wǎng)絡(luò)流量，所述性能特性包括傳輸時(shí)間、分組丟失、分組延遲和抖動(dòng)中的至少一種。5.如權(quán)利要求l所述的方法，其中收集還包括識(shí)別可操作用于傳輸重要消息流量的特定路徑；在所述識(shí)別出的特定路徑上檢查具有指示性能特性的屬性的消息；以及掃描所述經(jīng)檢查的消息以得到所述屬性。6.如權(quán)利要求5所述的方法，其中所述消息是適于收集和報(bào)告路由信息的診斷探測(cè)消息，所述方法還包括向所述識(shí)別出的特定路徑發(fā)送一組診斷探測(cè)消息，所述診斷探測(cè)消息可操作用于觸發(fā)探測(cè)答復(fù)的發(fā)送；如果接收到探測(cè)答復(fù)，則對(duì)所述探測(cè)答復(fù)進(jìn)行分析，以確定所述特定路徑的性能屬性；以及如果沒(méi)有接收到所述探測(cè)答復(fù)，則推斷沿所述識(shí)別出的特定路徑存在連通性問(wèn)題。7.如權(quán)利要求l所述的方法，還包括識(shí)別沿著候選路徑的多個(gè)節(jié)點(diǎn)；向沿著所述候選路徑的至少一個(gè)節(jié)點(diǎn)發(fā)送多個(gè)診斷探測(cè)消息；根據(jù)從其接收到探測(cè)答復(fù)的節(jié)點(diǎn)來(lái)組織所述所接收的探測(cè)答復(fù)，每個(gè)所述節(jié)點(diǎn)限定沿著所述路徑的一跳；以及分析對(duì)應(yīng)于所發(fā)送的診斷探測(cè)消息的所述經(jīng)組織的探測(cè)答復(fù)，以計(jì)算沿著所述路徑的跳的路由特性。8.如權(quán)利要求7所述的方法，還包括基于一組連續(xù)識(shí)別出的消息來(lái)計(jì)算在各個(gè)所述節(jié)點(diǎn)之間的期望性能。9.如權(quán)利要求8所述的方法，其中收集網(wǎng)絡(luò)路由信息還包括接收鏈路狀態(tài)廣告(LSA)消息，所述LSA消息具有指示路由信息的屬性；以及累積所述所收集的網(wǎng)絡(luò)路由信息；以及分析所述網(wǎng)絡(luò)路由信息以確定路徑特性。10.如權(quán)利要求l所述的方法，還包括識(shí)別多條網(wǎng)絡(luò)路徑作為源和目的地之間的候選路徑；將所述網(wǎng)絡(luò)路由信息應(yīng)用到所述節(jié)點(diǎn)之間的多條路徑，以計(jì)算所選擇的節(jié)點(diǎn)之間的傳播時(shí)間；為每條所述候選路徑計(jì)算指示每條所述候選路徑的源和目的地之間的消息流量性能的總傳輸時(shí)間；以及基于所述總傳輸時(shí)間來(lái)指示特定候選路徑作為最佳路徑。11.如權(quán)利要求10所述的方法，其中應(yīng)用還包括枚舉一組服務(wù)質(zhì)量(QOS)層次級(jí)別，所述QOS級(jí)別指示期望的吞吐量性能；將每條所述路徑都與一個(gè)QOS級(jí)別相關(guān)聯(lián)；以及將所述計(jì)算出的性能屬性與所關(guān)聯(lián)的QOS級(jí)別相比較，以選擇性地在特定路徑上路由消息流量。12.—種數(shù)據(jù)通信設(shè)備，其具有用于分析網(wǎng)絡(luò)路由路徑的診斷處理器，所述診斷處理器包括屬性嗅探器，所述屬性嗅探器可操作用于收集指示網(wǎng)絡(luò)節(jié)點(diǎn)之間的性能特性的網(wǎng)絡(luò)路由信息；特性聚合器，所述特性聚合器可操作用于根據(jù)至少一種性能特性來(lái)聚合識(shí)別出的路由信息；以及路徑調(diào)度器，所述路徑調(diào)度器可操作用于通過(guò)識(shí)別對(duì)應(yīng)于所需要的性能特性的網(wǎng)絡(luò)路徑來(lái)將所述經(jīng)聚合的路由信息應(yīng)用于在所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的網(wǎng)絡(luò)路徑的路由判決，所述網(wǎng)絡(luò)路徑由多個(gè)所述網(wǎng)絡(luò)節(jié)點(diǎn)限定。13.如權(quán)利要求12所述的數(shù)據(jù)通信設(shè)備，其中所述特性聚合器還可操作用于對(duì)屬性進(jìn)行解析以提取對(duì)應(yīng)于所述性能特性的路由信息，路由信息對(duì)應(yīng)于特定節(jié)點(diǎn)和至少一個(gè)其它節(jié)點(diǎn)之間的特性，所述數(shù)據(jù)通信設(shè)備還包括存儲(chǔ)庫(kù)，所述存儲(chǔ)庫(kù)可操作用于存儲(chǔ)根據(jù)各個(gè)所述節(jié)點(diǎn)之間的性能特性提取出的路由信息。14.如權(quán)利要求13所述的數(shù)據(jù)通信設(shè)備，其中所述路徑調(diào)度器可操作用于識(shí)別多條網(wǎng)絡(luò)路徑作為源和目的地之間的候選路徑；利用所述所提取的路由信息來(lái)為每條所述候選路徑計(jì)算指示每條所述候選路徑的源和目的地之間的消息流量性能的總性能；以及基于所述計(jì)算出的總性能來(lái)指示特定候選路徑作為最佳路徑。15.如權(quán)利要求14所述的數(shù)據(jù)通信設(shè)備，還包括指示服務(wù)質(zhì)量(QOS)標(biāo)準(zhǔn)的QOS指定，所述路徑調(diào)度器可操作用于根據(jù)預(yù)定的QOS標(biāo)準(zhǔn)來(lái)指定待測(cè)量的屬性；以及在具有符合特定QOS標(biāo)準(zhǔn)的性能特性的路徑上路由網(wǎng)絡(luò)流量，所述性能特性包括傳輸時(shí)間、分組丟失、分組延遲和抖動(dòng)中的至少一個(gè)。16.如權(quán)利要求12所述的數(shù)據(jù)通信設(shè)備，其中所述消息是根據(jù)預(yù)定協(xié)議適于收集和報(bào)告路由信息的診斷探測(cè)消息，其中所述診斷處理器還可操作用于識(shí)別可操作用于傳輸重要消息流量的特定路徑；向所述識(shí)別出的特定路徑發(fā)送一組診斷探測(cè)消息，所述診斷探測(cè)消息可操作用于觸發(fā)探測(cè)答復(fù)的發(fā)送；如果接收到探測(cè)答復(fù)，則對(duì)所述探測(cè)答復(fù)進(jìn)行分析以確定所述特定路徑的性能屬性；以及如果沒(méi)有接收到所述探測(cè)答復(fù)，則推斷沿所述識(shí)別出的特定路徑存在連通性問(wèn)題。17.如權(quán)利要求12所述的數(shù)據(jù)通信設(shè)備，其中所述診斷處理器還可操作用于識(shí)別沿著候選路徑的多個(gè)節(jié)點(diǎn)；向沿著所述候選路徑的至少一個(gè)節(jié)點(diǎn)發(fā)送多個(gè)診斷探測(cè)消息；根據(jù)從其接收到所述探測(cè)答復(fù)的節(jié)點(diǎn)來(lái)組織所接收的探測(cè)答復(fù)，每個(gè)所述節(jié)點(diǎn)限定沿著所述路徑的一跳；分析所述經(jīng)組織的對(duì)應(yīng)于所發(fā)送的診斷探測(cè)消息的探測(cè)答復(fù)，以計(jì)算沿著所述路徑的跳的路由特性；以及基于一組連續(xù)識(shí)別出的消息來(lái)計(jì)算在各個(gè)所述節(jié)點(diǎn)之間的期望的性能。18.如權(quán)利要求12所述的數(shù)據(jù)通信設(shè)備，其中所述診斷處理器還可操作用于識(shí)別多條網(wǎng)絡(luò)路徑作為在源和目的地之間的候選路徑；將所述網(wǎng)絡(luò)路由信息應(yīng)用到節(jié)點(diǎn)之間的多條路徑，以計(jì)算在所選擇的節(jié)點(diǎn)之間的傳播時(shí)間；為每條所述候選路徑計(jì)算指示每條所述候選路徑的源和目的地之間的消息流量性能的總傳輸時(shí)間；以及基于所述總傳輸時(shí)間來(lái)指示特定候選路徑作為最佳路徑。19.如權(quán)利要求18所述的數(shù)據(jù)通信設(shè)備，其中所述特性聚合器還可操作用于枚舉一組服務(wù)質(zhì)量(QOS)層次級(jí)別，所述QOS級(jí)別指示期望的吞吐量性能；將每條所述路徑都與一個(gè)QOS級(jí)別關(guān)聯(lián)起來(lái)；將所述計(jì)算出的性能屬性與所關(guān)聯(lián)的QOS級(jí)別相比較，以選擇性地在特定路徑上路由消息流量；以及根據(jù)所述消息流量持有的QOS級(jí)別來(lái)執(zhí)行用于路由所述消息流量的路由判決。20.—種計(jì)算機(jī)程序產(chǎn)品，其具有可操作用于存儲(chǔ)體現(xiàn)為在其上編碼的用于識(shí)別網(wǎng)絡(luò)路由路徑的計(jì)算機(jī)程序代碼的計(jì)算機(jī)程序邏輯的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)程序代碼包括用于收集指示網(wǎng)絡(luò)節(jié)點(diǎn)之間的性能特性的網(wǎng)絡(luò)路由信息的計(jì)算機(jī)程序代碼；用于識(shí)別可操作用于傳輸重要消息流量的特定路徑的計(jì)算機(jī)程序代碼；用于在所述識(shí)別出的的特定路徑上檢查具有指示性能特性的屬性的消息的計(jì)算機(jī)程序代碼；用于掃描所述經(jīng)檢查的消息以得到所述屬性的計(jì)算機(jī)程序代碼；用于根據(jù)至少一種性能特性來(lái)聚合所述識(shí)別出的路由信息的計(jì)算機(jī)程序代碼；以及用于通過(guò)識(shí)別對(duì)應(yīng)于所需要的性能特性的網(wǎng)絡(luò)路徑來(lái)將所述經(jīng)聚合的路由信息應(yīng)用到所述識(shí)別出的在所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的特定路徑的路由判決的計(jì)算機(jī)程序代碼，所述網(wǎng)絡(luò)路徑由多個(gè)所述網(wǎng)絡(luò)節(jié)點(diǎn)來(lái)限定。21.—種數(shù)據(jù)通信設(shè)備，其具有用于分析網(wǎng)絡(luò)路由路徑的診斷處理器，所述診斷處理器包括用于收集指示網(wǎng)絡(luò)節(jié)點(diǎn)之間的性能特性的網(wǎng)絡(luò)路由信息的裝置；用于根據(jù)至少一種性能特性來(lái)聚合所述識(shí)別出的路由信息的裝置；用于利用所收集的路由信息來(lái)為每條候選路徑計(jì)算指示每條所述候選路徑的源和目的地之間的消息流量性能的總性能的裝置；用于基于所述計(jì)算出的總性能來(lái)指示特定候選路徑作為最佳路徑的裝置；以及用于通過(guò)識(shí)別對(duì)應(yīng)于所需要的性能特性的網(wǎng)絡(luò)路徑來(lái)將所述經(jīng)聚合的路由信息應(yīng)用到在所述網(wǎng)絡(luò)節(jié)點(diǎn)之間的網(wǎng)絡(luò)路徑的路由判決的裝置，所述網(wǎng)絡(luò)路徑由多個(gè)所述網(wǎng)絡(luò)節(jié)點(diǎn)來(lái)限定。全文摘要本發(fā)明公開(kāi)了一種用于聚合核心網(wǎng)絡(luò)路徑的性能特性的系統(tǒng)和方法，所述系統(tǒng)和方法允許計(jì)算通過(guò)核心網(wǎng)絡(luò)的每條可用的候選路徑上的消息流量性能，以識(shí)別出最佳核心網(wǎng)絡(luò)路徑。特殊的網(wǎng)絡(luò)流量或消息包括指示沿著候選路徑的各個(gè)跳上的諸如傳輸時(shí)間、延遲、抖動(dòng)和丟失百分比之類的性能的屬性。一種診斷處理器對(duì)這些消息進(jìn)行解析以識(shí)別對(duì)應(yīng)于性能的屬性，并對(duì)解析所得的路由信息進(jìn)行分析以計(jì)算期望的諸如路徑上的可用帶寬(例如，傳輸速率)之類的性能。包括這樣的屬性的消息可以包括鏈路狀態(tài)屬性(LSA)消息、專門用于枚舉這樣的屬性的診斷探測(cè)消息，或者其它適合網(wǎng)絡(luò)的網(wǎng)絡(luò)流量。在特定配置中，所述消息可以是路徑驗(yàn)證協(xié)議(PVP)消息。文檔編號(hào)H04L12/28GK101151847SQ200680004006公開(kāi)日2008年3月26日申請(qǐng)日期2006年3月22日優(yōu)先權(quán)日2005年3月22日發(fā)明者戴維·D·沃德,托馬斯·D·納德奧,詹姆斯·N·古伊查德,讓-菲利普·瓦瑟爾申請(qǐng)人:思科技術(shù)公司